计算机网络第五章数据链路层

zhangyushuqing zhangyushuqing     2023-01-15     386

关键词:

一.数据链路层服务

1. 概述

1)术语

  ·主机和路由器:结点

  ·连接相邻结点的通信信道:链路(有线、无线、局域网)

  ·链路层数据分组:帧

2)数据链路层主要任务:通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报

2. 链路层服务

1)组帧

  ·封装数据报构成数据帧,加首部和尾部

  ·实现帧同步:从比特流中识别数据帧,通常在数据帧首位增加特殊比特串,通过填充转译辨别该比特串是否属于数据

2)链路接入

  ·如果是共享介质,需要解决信道接入(多个结点使用同一段链路)

  ·帧首部中的MAC地址,用于标识帧的源和目的(不同于IP地址)

3)相邻结点间可靠交付

  ·在低误码率的有线链路上很少采用(如光纤)

  ·高误码率的无线链路中需要可靠交付

4)流量控制:协调相邻的发送结点和接收结点

5)差错检测

  ·信号衰减和噪声会引起差错

  ·接收端检测到差错后通知发送端重传或直接丢弃

(6)差错纠正:接收端直接纠正比特差错

(7)全双工和半双工通信控制:链路两端结点同时(交替)双向传输

3. 具体实现

1)链路层在网络适配卡或芯片中实现

2)链接主机的系统总线由硬件、软件与固件组成

技术分享图片 

 

二.差错编码

1. 基本原理:在数据基础上增加冗余信息,D -> DRR为差错检测与纠正比特

技术分享图片 

2. 分类

(1)分组码:线性、非线性

(2)卷积码

3. 检错能力:不保证100%可靠

(1)汉明距离:对应两个比特的不同位,编码集的汉明距离位=为集中任两比特汉明距离的最小值

(2)检错码

  ·若编码集的汉明距离ds = r + 1,则该差错编码可以检测r位的差错

  ·举例:编码集0000, 0101, 1010, 1111汉明距离ds = 2,可100%检测1比特差错

(3)纠错码

  ·若编码集的汉明距离ds = 2r + 1,则该差错编码可以纠正r位的差错

  ·举例:编码集000000, 010101, 101010, 111111汉明距离ds = 3,可纠正1比特差错,如100010纠正为101010

4. 奇偶校验码

11比特校验位:检测奇数位差错,50%

2)二维奇偶校验:检测奇数位差错、部分偶数位差错,纠正同一行/列的奇数位差错

5. Internet校验和

1)发送端:将数据划分为16位的二进制整数序列,补码求和,高位加回,取反放入分组校验和字段

2)接收端:相同方法计算,取反全0,不取反全1,否则有错

6. 循环冗余校验码(CRC):检错能力更强大的差错编码

1)将数据比特D视为一个二进制数

2)选择一个r+1位的比特模式G(生成比特模式)

3)目标:选择r位的CRC比特R,满足:

  ·<D, R> 刚好可以被G整除,即模2

  ·接收端检错:利用G<D, R>,如果余式全0则无错

  ·可以检测所有突发长度小于r+1位的差错

(4)广泛应用于实际网络

(5)举例:

 技术分享图片

计算机网络第五章:传输层

§5.1传输层概述一、传输层1.概念:  首先只有主机曾有传输层和上面的应用层,其他的网络设备,例如中继器路由器什么的,他最多只能到数据链路层。  通过第一章的知识,我们可知,传输层为应... 查看详情

计算机网络——自顶向下方法(第六版)课后题第五章

5.1~5.2节R1.运输方式R2.不是,当链路出现瘫痪时,链路层不能保证安全运输R3.成帧(ip,tcp),链路接入,可靠交付(tcp),差错检测和纠正(tcp)5.3节R4.不会,传播时延小于传输时延,在下一帧从路由交换出来时,上一帧已经传播到... 查看详情

第五章计算机网络-传输层

应用层httphttpsftpDNSSMTPPoP3RDP传输层TCPUDP网络层IP(RIPOSPFBGP)ICMPIGMPARP传输层两个协议应用场景TCP分段编号流量控制建立会话netstat-nUDP一个数据包就可以完成通信不建立绘画多播传输层和应用层之间的关系http=TCP+80端口https=TCP+443端... 查看详情

计算机网络(谢希仁版)——第五章回顾

  为什么有了IP层,还需要运输层?  从IP层的角度来看,网络通信的双方是两台主机,然而实际上,网络通信的双方应为两个应用或者说进程,因此数据仅仅指出源主机和目标主机是不够的。而指明数据“源进程”和“目... 查看详情

计网第五章作业

详细知识点戳这里:计算机网络之运输层考前复习详细总结第五章一.单选题二.简答题三.计算题第五章一.单选题1、TCP的协议数据单元被称为()。A、比特B、帧C、分段D、字符正确答案:C2、下列说法,错误的... 查看详情

第五章传输层计算机网络(王道考研)

目录第五章传输层计算机网络(王道考研)概述功能TCPvsUDP寻址与端口常用端口Socket复用与分用UDP协议UDP首部格式UDP校验TCP协议特点和报文段格式特点TCP报文段首部格式控制位我的理解窗口TCP连接管理TCP连接建立三次握手SYN洪泛... 查看详情

第五章:运输层

5.1运输层协议概述运输层的主要功能:1、运输层为应用进程之间提供端到端的逻辑通信(但网络层是为主机之间提供逻辑通信);2、运输层还要对收到的报文进行差错检测;3、运输层需要有两种不同的运输... 查看详情

物联网安全知识点总结--第五章物联网网络层安全

5.1概述•物联网网络层分为核心网和接入网。•核心网是物联网数据传输的主要载体,是物联网网络层的骨干和核心。•接入网则是骨干网络到用户终端之间的通信网络。无线近距离接入网(如无线局域网、ZigBee、蓝牙&#... 查看详情

超详细的计算机网络基础知识总结第五章:传输层(代码片段)

本文基于:王道计算机考研-计算机网络☺其他文章:超详细的计算机网络基础知识第一章:概述超详细的计算机网络基础知识第二章:物理层超详细的计算机网络基础知识第三章:数据链路层超详细的计算机... 查看详情

计算机网络-思维导图04741

一、计算机网络二、网络应用三、传输层四、网络层 第五章数据链路层与局域网 第六章物理层第七章无线与移动网络 第八章网络安全基础  查看详情

第五周

1、简述osi七层模型和TCP/IP五层模型OSI没有使用应用层http,ftp表示层会话层传输层tcp,udp网络层ip数据链路层arp物理层TCP/IP应用层传输层网络层数据链路层物理层2、总结描述TCP三次握手四次挥手FIN和ACK值就是1和0ack是对面的seq+[0-1]seq... 查看详情

第五章

一、动态路由协议分配IGP内部网关协议:RIPEIGRP(思科私有)OSPFISISEGP外部网关协议:BGP二、距离矢量路由协议1.距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的,鉴于此,我们把距离矢量路由协议称为Bellman-Ford或... 查看详情

第五章

一、动态路由协议分配IGP内部网关协议:RIPEIGRP(思科私有)OSPFISISEGP外部网关协议:BGP二、距离矢量路由协议1.距离矢量算法是以R.E.Bellman,L.R.Ford和D.R.Fulkerson所做的工作为基础的,鉴于此,我们把距离矢量路由协议称为Bellman-Ford或... 查看详情

第五章操作系统与计算机体系三层结构

程序员————————————(做事的步骤)编程语言————————————计算机(CPU、内存、硬盘等)&nb 查看详情

计算机网络原理(谢希仁第八版)第五章课后习题答案

第五章35题,36题已经做了更正,特别感谢粉丝奈七七的答案。1.试说明运输层在协议栈中的地位和作用,运输层的通信和网络层的通信有什么重要区别?为什么运输层是必不可少的?答:运输层处于面向通... 查看详情

计算机网络王道考研2021第五章:传输层--tcp可靠传输tcp流量控制tcp拥塞控制

1.TCP可靠传输TCP的任务是在IP层不可靠的、尽力而为服务的基础上建立一种可靠数据传输服务。TCP提供的可靠数据传输服务保证接收方进程从缓存区读出的字节流与发送方发出的字节流完全一样。TCP使用了校验、序号、确认和重... 查看详情

第五章子网掩码

目录要点...1子网掩码...1可变长度子网掩码(VLSM)...1汇总...4IP寻址排错...5OSI第三层网络层...7 要点为某个网络设计并应用包含VLSMIP寻址设计的地址方案为满足在LAN/WAN环境中的寻址需求,利用VLSM和汇总确定相应的无类地址方... 查看详情

第五章使用动态路由协议连通全网

第五章使用动态路由协议连通全网按路由算法划分距离矢量路由协议链路状态路由协议01定期广播整个路由信息01收集网络拓扑信息,运行协议算法计算最佳路由02易形成路由环路02根本解决路由环路问题03收敛慢03收敛快常见动态... 查看详情