【大学课件】本科网络课程讲义：数据链路层(,50页)知识分享.pptVIP

4.3.3有噪音信道的停-等协议 收发双方都需维护各自的帧序号（sequence number）。发送端维护的帧序号N(S)表示当前所发帧的序号，接收端维护的帧序号N(R)表示接收端当前所期待接收的帧序号。发送端从网络层取得第一个分组进行组帧，将N(S)=0的序号放入帧头中作为第一个帧，通过物理层的发送缓存器发送出去，并启动定时计数器，然后停下来等待其响应帧。 接收端收到一个帧后，对其序号和N(R)进行比较： 若不等，则将其作为重复帧而丢弃； 若相等则对其接收，经校验正确并送交网络层后，将N(R)加1（模2运算）并放入确认帧中反馈回发送端；若校验出错，则丢弃出错的帧，保持N(R)的值不变并放入确认帧中反馈回发送端。 发送端若在规定的时间内没有收到接收端的反馈确认帧（超时），就认为数据帧丢失，在保持N(S)不变的情况下重新发送缓冲器中的（旧）帧；若接收到确认帧后，比较确认帧中的序号和N(S)： 若相等，则保持N(S)不变，重新发送缓冲器中的（旧）帧； 若不等，则将确认帧中的序号赋予N(S)，从网络层获取新的分组并组成新帧（N(S)作为序号放入帧头中）交由物理层发送出去。 发送端每发送一帧，都会重新启动定时计数器，然后停下来等待其响应帧。 停-等协议对信道利用率的影响 在时延大的信道（如卫星通信）中，停-等协议的效率是很低的。 考虑两个地面站通过卫星通信，典型的传输时间约为270ms。假设一个帧的发送时间为20ms，则从发送站开始发送算起，经20ms+ 270ms=290ms，数据帧才能到达目的站。假设不考虑目的站的处理时间，且认为确认帧非常短，其发送时间可忽略不计，则又需270ms确认帧才能被发送站收到。因此信道的利用率为：20ms/(290ms+270ms)=1/28，非常低。这是由于每发一个帧之前都必须等待前一个帧的确认帧所造成的。 为了提高传输效率，可以设想让发送站连续不断地发送数据帧，当发完第28个帧数据后，恰好第1帧的确认帧到达，根据确认可紧接着发第29帧或重发第1帧。以后，每过20ms（发一个帧）就有一个确认帧到达，这样信道的利用率就大大地提高了。 允许发送站连续发送多个帧而不需等待确认的做法称作管道化（pipelining），属于一种窗口（windows）机制。 4.4滑动窗口（Slide Windows）协议 滑动窗口协议是一种非常可靠、适用于各种条件的通用流量控制协议，特别是在效率、复杂性及对缓冲区的需求等方面可作灵活调配。 主要的滑动窗口协议有出错全部重发协议和选择重发协议两种。 实际上，有噪音信道的停-等协议就是滑动窗口协议的一个特例，将停-等协议中的帧序号从1位扩展到n位（范围为0~2n-1），收发双方维护的序号也变为一组序号表，分别称作发送窗口（sending window）和接收窗口（receiving window）。 发送窗口 发送窗口就是发送端允许不等确认而连续发送的帧的序号表。 允许连续发送的帧的数量称为发送窗口尺寸，表示为W。发送端必须有W个输出缓冲区来存放W个数据帧的副本以备数据帧的重发。 当发送端收到发送窗口下沿帧的肯定确认时，将发送窗口整体向前滑动一个序号，并从输出缓冲区中将相应的数据帧副本删除。 l l+W W j 发送方 接收窗口 接收窗口是接收端允许接收的帧的序号表。 允许接收的帧的数量称为接收窗口尺寸。同样接收端也必须设置相应数量的输入缓冲区来支持接收窗口。 对接收端收到的帧的序号落在接收窗口外的帧被直接丢弃。只有落在接收窗口内的帧才会被接收端进行校验处理，若校验正确： 当接收的帧不是接收窗口下沿帧时，必须暂存在输入缓冲区，不能交给网络层。 当接收到接收窗口下沿帧时，会将其连同后面连续的若干个检验过的正确帧按顺序交给网络层，在发回确认帧的同时将接收窗口向前滑动相应的数量。 l l+W i 接收方 W Chapter 4 数据链路层 4.1数据链路层的功能 4.2差错检测与校正 4.3基本数据链路协议 4.4滑动窗口（Slide Windows）协议 4.5面向位的协议HDLC 4.6 Internet中的数据链路层 用OSI服务原语表示服务接口 请求 证实 响应 指示 网络层 数据链路层 物理层 时间 发送方 网络层 接收方 网络层 服务提供者 数据链路层 请求 证实 响应 指示 4.1.2成帧(framing) 1.字符计数 每一个帧的头上描述帧的长度 识别或表示一个帧的起始和结尾 5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 7 第一帧 第二帧 第三帧 缺点：帧头出错不光影响本数据帧，还影响后续的帧。 4.1.2成帧(framing) 2.字符标志 在帧的起始和结尾用特殊的字符标志 例如：用ASCII字符DLE STX表示帧的起始，DLE ETX