计算机网络与通讯_201409_第3章 数据链路层.pptxVIP

1;2;3;4;5;6;7;8;9;10;11;12;13;14;15;16;17;18;19;20;21;22;23;24;25;流量控制;27;28;29;30;31;32;33;34;“滑动窗口”机制是实现数据帧传输控制的逻辑过程，它要求通信两端节点设置发送存储单元，用于保存已发送但尚未被确认的帧，这些帧对应着一张连续序号列表，即发送窗口。接收方则有一张接收序号列表，即接收窗口。;1;发送窗口尺寸WT：发送端可以不等待应答而连续发送的最大帧数； 发送窗口后沿L(W)：发端最先发出而尚未收到应答的帧序号； 发送窗口前沿H(W)：发端最后发出而尚未收到应答的帧序号； 考虑出现差错的可能，WT不能过大。;;接收窗口尺寸：接收端允许接收的帧数； 在接收端只有当收到的数据帧的发送序号落入接收窗口内才允许将该数据帧收下。 若接收到的数据帧落在接收窗口之外，则一律将其丢弃。;;发送窗口： 每发送一帧数据，窗口后沿移动一格； 每接收一帧应答，窗口前沿移动一格； 接收窗口： 每接收一帧数据，窗口后沿移动一格； 每发送一帧应答，窗口前沿移动一格；;只有接收窗口向前滑动时（与此同时也发送了确认），发送窗口才有可能向前滑动。 收发两端的窗口按照以上规律不断地向前滑动，因此这种协议又称为滑动窗口协议。 当发送窗口和接收窗口的大小都等于 1时，就是停止-等待协议。 ;当发送完一个数据帧后，不是停下来等待确认帧，而是继续发送若干数据帧； 如果收到了接收方发来的确认帧，则发送方可以继续发送数据帧； 如果出现差错，则从出现差错的数据帧开始全部重发。; ;(1) 接收端只按序接收数据帧。虽然在有差错的 2号帧之后接着又收到了正确的 4 个数据帧，但接收端都必须将这些帧丢弃，因为在这些帧前面有一个 2 号帧还没有收到。虽然丢弃了这些不按序的无差错帧，但应重复发送已发送过的最后一个确认帧（防止确认帧丢失）。;(2) ACK0 表示确认 DATA0 帧，并期望下次收到 DATA1 帧；ACK1 表示确认 DATA1帧 ，期望下次收到 DATA2 帧；依次类推。 在协议式流量控制方式中，确认序号 N(R) 一般表示接收方希望接收的下一帧的序号，实际上也表示对 N(R) －1 帧及其以前各帧的确认。因此在实际应用中常常使用ACK1确认DATA0帧。;(3) 结点 A 在每发送完一个数据帧时都要设置该帧的超时计时器。如果在超时时间内收到确认帧，就立即将超时计时器清零，继续发送后续的数据帧。但若在所设置的超时时间到了而未收到确认帧，就要重传相应的数据帧（仍需重新设置超时计时器）。;(4) 在重传 2 号数据帧时，虽然结点 A 已经发完了 6 号帧，但仍必须将 2号帧及其以后的各帧全部进行重传。连续 ARQ 又称为Go-back-N ARQ，即 “返回N帧的ARQ协议”，或“全部重发协议”意思是当出现差错必须重传时，要向回走 N 个帧，然后再开始重传。 ;发送端和接收端分别设定发送窗口和接收窗口 。 发送窗口用来对发送端进行流量控制。 发送窗口的大小 WT 代表在还没有收到对方确认信息的情况下发送端最多可以发送多少个数据帧。;在连续 ARQ 协议中，接收窗口的大小 WR = 1。 只有当收到的帧的序号与接收窗口一致时才能接收该帧。否则，就丢弃它。 每收到一个序号正确的帧，接收窗口就向前（即向右方）滑动一个帧的位置。同时发送对该帧的确认。;只有接收窗口向前滑动时（正确接收并发送了确认），发送窗口才可能向前滑动，流量控制主要由接收方实施。 发送窗口尺寸一般大于1，需要多位编码表示已发送但未被确认的帧序号。 发送窗口大小的理想值：即将发送完窗口中最后一帧时，收到了窗口中第一帧的确认。 接收窗口尺寸等于 1。;当用 n 个比特进行编号时，则只有在发送窗口的大小 WT ? 2n ? 1时，连续 ARQ 协议才能正确运行。 例如，当采用 3 bit 编码时，发送窗口的最大值是 7 而不是 8。 在实际应用中，有模8和模128两种编码方式。模8采用3位编码，一般用于地面链路通信；模128采用7位编码，一般用于卫星链路通信。;53;在连续ARQ协议中，如果某个数据帧发生差错，后续的数据帧即使被正确地接收到，也要被丢弃，造成网络资源浪费； 为进一步提高信道的利用率，可设法只重传出错的数据帧或计时器超时的数据帧。;可加大接收窗口，先收下发送序号不连续但仍处在接收窗口中的那些数据帧。等到所缺序号的数据帧收到后再一并送交主机。 接受窗口大于1 发送窗口大于1 选择 ARQ 协议可避免重复传送那些本来已经正确到达接收端的数据帧。 我们付出的代价是，在接收端要设置具有相当容量的缓存空间，且控制复杂。; ;选择 ARQ 协议，若用 n 比特进行编号，则接收窗口的最大值受下式的约束