栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

计算机网络——(GBN)后退N帧协议的窗口大小

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

计算机网络——(GBN)后退N帧协议的窗口大小

假设发送方和接收方约定好,发送的帧的比特空间总共有kbit,也就是说,当k = 3时有三个bit可以用来作为帧的编号,那么就意味着,编号的范围是[0,1,2,3,4,5,6,7],共8个序号,二进制为[000,001,010,011,100,101,110,111]。
接着说序号空间,序号空间被看为是一个长度为2的k次方的环,若k = 3,则序号7紧邻序号0,如图


(计算机网络自顶向下,第145页提到序号空间)

发送窗口为8(k = 3)

还假设帧的比特空间 k=3,产生8个序号,我们让发送窗口为8,一次性发送8个帧(序号分别为0-7),把这8个帧记为第一波发送,接收方成功接收8个帧,并返回确认ACK,希望收到第二波的8个帧(序号仍然为0-7)。

但是,对第一个帧(序号为0)确认的ACK半路被麻匪给劫了,发送方没有收到,发送方就要重传第一波这8个帧,但是接收方不知道啊,接收方仍然在希望收到第二波的帧。

虽然接收方和发送方想法不同,但是发送方重传的帧还是传到了接收方手里,接收方想要得到序号为0-7的第二波帧,实际上又收到了序号为0-7的第一波帧,接收方并不知道搞错了,因为她只看序号,她觉得收到了正确的第二波帧,然后发送确认ACK,希望得到第三波的8个帧,但是不管这次的ACK到达与否,收到的数据就已经错误了。

发送窗口为7(k=3)

这次发送方传一次7个帧(序号为0-6),称第一波帧
接收方接到,并返回确认ACK,希望收到第二波帧(序号为7,0,····,5)
对序号0确认的ACK又丢了
发送方又要重传第一波帧(序号为0-6)
接收方收到了第一波帧(序号0-6),但是她想要的是(序号7-5),她并不会把接受的数据看作第二波帧(序号7-5),而是继续向发送方希望得到第二波帧的请求。

(k=3时)因此GBN的发送窗口大小,应该小于等于7,即最大窗口大小<=(2^n)-1
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/275497.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号