婚庆网站建设的需求分析,软件外包公司人数,2017免费网站空间,巴中网站制作公司滑动窗口
发送窗口
发送方维持一组连续的允许发送的帧的序号
接收窗口
接收方维持一组连续的允许接收帧的序号
发送过程
如图#xff0c;假如发送方的发送窗口大小是6#xff0c;首先发送0号帧#xff0c;并建立0号帧的副本#xff0c;防止帧丢失#xff0c;然后发送…滑动窗口
发送窗口
发送方维持一组连续的允许发送的帧的序号
接收窗口
接收方维持一组连续的允许接收帧的序号
发送过程
如图假如发送方的发送窗口大小是6首先发送0号帧并建立0号帧的副本防止帧丢失然后发送0号帧发送1号帧一直到5号帧 接收方收到了0号帧之后回复发送方ACK0 发送方收到了ACK0之后发送窗口往后移动一个并把6号帧放到链路上 接收方收到1之后就回复ACK1发送方收到ACK1之后窗口移动7号帧进入发送窗口并发送2号 目前发送方就被分成了四个部分发送完已经被确认的01号帧已经发送等待确认的2号帧还能发送的34567号还不能发送的其余的 GBN中发送窗口必须相应的三件事
上层网络层的调用
上层要发送数据时发送方先检查发送窗口是否已满如果未满则产生一个帧并将其发送如果窗口已满发送方只需要将数据返回给上层暗示窗口已满。上层等一会儿在发送。实际实现中发送方可以缓存这些数据窗口不满时再发送帧
收到了一个ACK
GBN协议中对n号帧的确认采用累计确认的方式标明接收方已经收到n号帧和它之前的全部帧。也就是说接收方不需要每一帧都返回一个确认帧。
超时事件
协议的名字为后退N帧/回退N帧来源于出现丢失和时延过长帧时发送方的行为。就像在停等协议中一样定时器将再次用于恢复数据帧或确认帧的丢失。如果出现超时发送方重传所有已发送但未被确认的帧
在GBN中假设0号帧传输成功但是1号帧未传输成功接收方在接收0号帧之后1号帧未收到但是收到了23456号帧但是接收方会忽略这些帧这样发送方一直收不到1号帧的确认帧直到触发了超时计时器就会重新传1号帧及以后的帧。
GBN中接收方需要做的事 如果正确收到n号帧并且按序那么接收方为n帧发送一个ACK并将该帧中的数据部分交付给上层。 其余情况未收到应该收到的n号帧都丢弃帧并为最近按序接收的帧重新发送ACK。接收方无需缓存任何失序帧只需要维护一个信息expectedseqnum下一个按序接收的帧序号假如接收方收到了012那么接收方就会等待3号帧假如未收到3号帧之前收到了45号帧那么接收方就会把45号帧丢弃并且重新发送最近接收的2号帧的ACK2给发送方
GBN图示 滑动窗口长度
若采用n个比特对帧编号那么发送窗口的尺寸应满足。因为发送窗口尺寸过大就会使得接收方无法区别新帧和旧帧。
GBN协议重点
累积确认偶尔捎带确认
偶尔捎带确认就是双方通信时甲方给乙方发送数据时可以捎带发送乙方之前给甲方发送数据的确认帧
接收方只按顺序接收帧不按序无情丢弃
确认序列号最大的按序到达的帧
发送窗口最大为接收窗口大小为1
GBN性能分析
因连续发送数据帧而提高了信道利用率。
在重传时必须把原来的已经正确传送的数据帧重传使传送效率降低。