计算机网络第4章_数据链路层分解.ppt

需要注意： (1) 接收端只按序接收数据帧。虽然在有差错的 2号帧之后接着又收到了正确的 3 个数据帧，但接收端都必须将这些帧丢弃，因为在这些帧前面有一个 2 号帧还没有收到。虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧（防止确认帧丢失）。 (2) ACK1 表示确认 0 号帧 DATA0，并期望下次收到 1 号帧；ACK2 表示确认 1 号帧 DATA1，并期望下次收到 2 号帧。依此类推。 * 需要注意： (3) 结点 A 在每发送完一个数据帧时都要设置该帧的超时计时器。如果在所设置的超时时间内收到确认帧，就立即将超时计时器清零。但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。 在等不到 2 号帧的确认而重传 2 号数据帧时，虽然结点 A 已经发完了 5 号帧，但仍必须向回走，将 2号帧及其以后的各帧全部进行重传。连续 ARQ 又称为Go-back-N ARQ，意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。 * 回退N协议——总结 由于停止等待ARQ协议会长时间等待ACK。信道利用率不高。 所以，允许发送方不等确认帧返回就连续发送多个数据帧——连续ARQ协议的基本思想。 连续ARQ协议的基本原理 允许发送方不等确认帧返回就连续发送多个数据帧。 接收端只按序接收数据帧，不按序号到来的帧被丢弃。 确认帧中包含着期望下次收到的帧的序号。 在发送端发送完一帧后都要设置该帧的超时计时器。 * 选择重传ARQ协议 GO-BACK-N有可能会将已正确传送到目的方的帧再重传一遍，这显然是一种浪费。另一种效率更高的策略是当接收方发现某帧出错后，其后继续送来的正确的帧虽然不能立即递交给接收方的高层，但接收方仍可收下来，存放在缓冲区中，同时要求发送方重新传送出错的那一帧。一旦收到重新传来的帧后，就可以和已存于缓冲区中的其余帧一并按正确的顺序递交高层。这种方法称为选择重发 * 选择重发方式 (Selective Repeat) 发送点连续发送数据包，但对每个数据包都设有一个计时器。 当在一定时间内没有收到某个数据包的ACK时，发送点只重新发送那个没有回复ACK的数据包 缺点：接收点收到的数据包的顺序可能不是发送的数据包顺序。因此在数据包里必须含有顺序字符来帮助接受点来排序。 * 选择重发方式原理图 选择重发ARQ原理示意 * 优点和缺点 ARQ协议的优点是它非常的简单。因而被广泛的应用在分组交换网络中。 ARQ协议的缺点是需要接收点发送ACK，这样增加了网络的负担也影响了它的传输速度。它重复发送数据包来纠正错误的方法也严重的影响了它的传输速度。 * 滑动窗口机制的基本工作原理 发送端并不能无限制的连续发送数据帧，因为接收端可能来不及处理，或者缓冲区不够大等，所以必须要有所限制，等接收端处理完毕，则发送端又可以继续发送数据。 发送方和接收方通过滑动窗口机制实现流量控制。 发送窗口：由接收端告诉发送端，还可以发送多少个编号从哪里开始的数据帧 接收窗口：用来控制接收端可以接收哪些数据帧。只有发送序号落入接收窗口内的数据帧才可以收下。 见P124图4-20，4-21 * 发送窗口的工作原理 0 4 5 6 7 0 1 2 3 1 2 3 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 3 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 4 5 3 7 0 1 2 3 0 1 2 4 5 6 7 0 1 4 5 6 （a） 已确认数据单元：0；已发送单元：1，2；未发送单元：3、4、5 (b) 确认数据单元：1，窗口移动一格；已发送单元：2，3；主机传来单元（未发送）：4、5、6 (c) 确认数据单元：3，因数据单元2未确认，窗口不移动 (d) 确认数据单元：2，因数据单元3已确认，窗口移动2格；主机传来单元（未发送）：7、0 (e) 发送数据单元：4，5，6，但6被先确认 (f) 数据单元4超时，4，5，6重发 * 接收窗口工作原理 0 4 5 6 7 0 1 2 3 1 2 3 4 5 6 7 0 1 3 4 5 6 7 0 1 2 3 0 1 2 4 5 6 7 0 1 （a）经校验向主机传送单元：0；已接收单元：1，2；还可以接收单元：3，4 （b）经校验向主机传送单元：1（窗口移动1格）；接收新单元：3；还可以接收单元：4， * 4.5 点-点协议PPP （ Point-to-Point