4_数据链路层资料.ppt

计算机网络;4.1 数据链路层的基本概念 ;数据链路层像个数字管道 ;数据链路层的基本功能;讨论：;;数据链路层的基本功能是提供透明的数据传输;数据链路层的主要功能;数据链路层的功能;四种方法 ： （1）字符填充法 这种方法用一些特定的字符来定界一帧的开始和结束。为了不将信息位中出现的特殊字符误判为帧的首、尾定界符，可以在前面填充一个转义字符(DLE)来区分。 （2）比特填充法 ( 这种方法用一组特定的比特模式(来标志一帧的开头和结束。为了不将信息位中出现的特定比特模式被误判为帧的首、尾标志，可以采用比特填充的方法来 解决。 （3）字节计数法 这种方法首先用一个特殊字符来表示一帧的开始，然后使用一个字段来标明本帧内的字节数。当接收方的数据链路层读到字节计数值时，就知道了后面跟随的字节数，从而可确定帧结束的位置。 （4）违例编码法 这在物理层采用特定的比特编码方法时采用。在曼彻斯特编码方法中，将数据比特1编码成高-低电平对，将数据比特0编码成低-高电平对。高-高或低-低电平对在数据比特的编码中都是违例的，因此可以借用这些违例编码的序列来定界帧的开始和结束。;;;;;数据链路层提供的服务;传输差错的产生;差错控制;; 检错码与纠错码 ;;1. 奇偶校验码;对水平方向(共L行)和垂直方向(共M列) ,同时进行奇偶监督的码，记作（LM+L+M+1 , LM）。;2. 循环冗余检验的原理 ;冗余码的计算 ;冗余码的计算举例 ; 1101010110 ← Q 商 除数 P → 110101 101000110100000 ← 2nM 被除数 110101 111011 110101 111010 110101 111110 110101 101100 110101 110010 110101 01110 ← R 余数;帧检验序列 FCS ;检测出差错 ;;应当注意 ;流量控制;4.3 数据链路层协议;数据链路层的简单模型;数据链路层的简单模型( 续）;4.3 数据链路层协议;1位滑动窗口协议;超时计时器的作用;解决重复帧的问题 ;帧的编号问题 ;可靠传输 ;实用的停止等待协议;停止等待协议的要点（续）;停止等待协议中数据帧和确认帧的发送时间关系 ;停止等待协议 ARQ 的优缺点 ;（1）停止等候重发 发送端每发送一个码组，就停下来等候，发送端在Tw时间内发送一个码组，然后等候，等候时间为Td，再发送下一个码组，TdTw+反馈时间；收端判断下是否有错，会发送一个应答信号给发送端，发送端收到信号（可以是承认信号也可以是否认信号）后，让发送端在下一个发送时间内发送码组，如果发送无错，则发送应答信号为ACK，让发送端接着发送下一个码组；如果发送出错，则发送应答信号为NAK，要求重发这个出错的码组。;4.3.2连续ARQ协议;4.3.2 返回 NARQ 协议(连续ARQ协议);GO-BACK-N方法;GO-BACK-N 协议的工作原理 ;选择重传ARQ;4.3.3 选择重传 ARQ 协议 ;滑动窗口的概念;0;接收端设置接收窗口 ;不允许接收这些帧;发送窗口的最大值 ;滑动窗口的重要特性;4.3.5 高级链路控制协议 HDLC;4.3.5 HDLC 的