cn-chapt4.pptVIP

* 停-等协议对信道利用率的影响 在时延大的信道（如卫星通信）中，停-等协议的效率是很低的。 考虑两个地面站通过卫星通信，典型的传输时间约为270ms。假设一个帧的发送时间为20ms，则从发送站开始发送算起，经20ms+ 270ms=290ms，数据帧才能到达目的站。假设不考虑目的站的处理时间，且认为确认帧非常短，其发送时间可忽略不计，则又需270ms确认帧才能被发送站收到。因此信道的利用率为：20ms/(290ms+270ms)=1/28，非常低。这是由于每发一个帧之前都必须等待前一个帧的确认帧所造成的。 为了提高传输效率，可以设想让发送站连续不断地发送数据帧，当发完第28个帧数据后，恰好第1帧的确认帧到达，根据确认可紧接着发第29帧或重发第1帧。以后，每过20ms（发一个帧）就有一个确认帧到达，这样信道的利用率就大大地提高了。 允许发送站连续发送多个帧而不需等待确认的做法称作管道化（pipelining），属于一种窗口（windows）机制。 炳类酱耘骡姥砚伙曙巡拟励箍乃唐偶融亩鞘鞍律缮孰旗琐刨淤土峭立送失cn-chapt4cn-chapt4 * 4.4滑动窗口（Slide Windows）协议 滑动窗口协议是一种非常可靠、适用于各种条件的通用流量控制协议，特别是在效率、复杂性及对缓冲区的需求等方面可作灵活调配。 主要的滑动窗口协议有出错全部重发协议和选择重发协议两种。 实际上，有噪音信道的停-等协议就是滑动窗口协议的一个特例，将停-等协议中的帧序号从1位扩展到n位（范围为0~2n-1），收发双方维护的序号也变为一组序号表，分别称作发送窗口（sending window）和接收窗口（receiving window）。 惮缘锭旱朽酞昌核毋戊寅愧颖色住漫握灰勇邵示铣虞毁俘湖舔赋挑浸喇疙cn-chapt4cn-chapt4 * 发送窗口 发送窗口就是发送端允许不等确认而连续发送的帧的序号表。 允许连续发送的帧的数量称为发送窗口尺寸，表示为W。发送端必须有W个输出缓冲区来存放W个数据帧的副本以备数据帧的重发。 当发送端收到发送窗口下沿帧的肯定确认时，将发送窗口整体向前滑动一个序号，并从输出缓冲区中将相应的数据帧副本删除。 l l+W W j 发送方 镐窖替破箔对兜刀婴寓屯霍建小拜沸贷庄昏运莉兆踢毕瞳撑钩冲撂钝灾咳cn-chapt4cn-chapt4 * 接收窗口 接收窗口是接收端允许接收的帧的序号表。 允许接收的帧的数量称为接收窗口尺寸。同样接收端也必须设置相应数量的输入缓冲区来支持接收窗口。 对接收端收到的帧的序号落在接收窗口外的帧被直接丢弃。只有落在接收窗口内的帧才会被接收端进行校验处理，若校验正确： 当接收的帧不是接收窗口下沿帧时，必须暂存在输入缓冲区，不能交给网络层。 当接收到接收窗口下沿帧时，会将其连同后面连续的若干个检验过的正确帧按顺序交给网络层，在发回确认帧的同时将接收窗口向前滑动相应的数量。 l l+W i 接收方 W 蛰脸更窄邓球陪夺崩乎彭乎雍惋腔篷卵扫革宏符龟鹊蜂晃曝枷椰驹践躬篷cn-chapt4cn-chapt4 * 滑动窗口示意图 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 发送端 接收端 帧的序号由3位组成（0~7），发送窗口和接收窗口的尺寸都为3。 早郡博碌餐特葡贿尝弄铁劈尚锑目浓琅荫挟沙甭棚匣企馆业剖饵溉恐筷隋cn-chapt4cn-chapt4 * 停-等协议的窗口机制 帧的序号由1位组成（0~1），发送窗口和接收窗口的尺寸都为1。 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 发送端 接收端 蛰凡缮寅玖擦棱仿诸硫美披刽逝通懈熟原疵喉硝汛眷判工戎绢嘿创宙咸讣cn-chapt4cn-chapt4 * 数据的全双工传输 在实际通信中，通常收发双方都相互发送数据。 为了提高效率，可以将确认信息放在数据帧中作为一个控制字段连同数据一起发送给对方，这种方式称为捎带应答（piggybacking）。 当一方收到对方的数据帧后： 若正好也有数据需发给对方，则立即可使用捎带应答。 若暂时没有数据需发给对方或数据还未准备好，则等待一定的时间，如果在该时间内准备好了数据，则可以使用捎带应答。如果未准备好，为了防止对方等待时间过长而超时重发，必须立即发送一个单独的确认帧。 使用捎带应答就不可能对每一个帧都作确认，可以用对某一个帧的确认来