运输层协议:(2)Go-Back-N 协议

最新推荐文章于 2024-03-07 15:26:15 发布
最新推荐文章于 2024-03-07 15:26:15 发布
阅读量2.7w 收藏 15
点赞数 6
分类专栏： TCP/IP协议族_系列笔记 文章标签： 网络协议 网络
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lpprince/article/details/17470583
版权


返回N协议(GO-Back -N)

为了提高效率填满管道,在发送方等待确认时,应当有多个分组正在传送中.也就是说我们需要让多喝分组处于等待确认的状态,以便在发送方等待确认的同时,信道也能保持忙碌状态.

返回N协议(GO-Back -N  GBN)的关键是发送方能够在收到确认之前发送多个分组,但接收方只能缓存一个分组.发送方为发送出去的分组保留副本,直到来自接收方确认达到.


计时器

虽然发出去的每一个分组都可以有一个计时器,但返回N协议中只用了一个计时器.因为第一个等待确认的分组总是会最先超时的.当这个计时器超时后,就重传所有的分组,所以没必要给每个分组都启动一个计时器.


返回N协议的有限状态机



sweety_L
关注
  • 6
    点赞
  • 踩
  • 15
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
计算机网络——数据链路层-可靠传输的实现机制：回退N帧协议GBN（无差错情况、累积确认、有差错情况、发送窗口尺寸）
li13437542099的博客
12-16 1633
本篇我们介绍回退N帧协议，该协议在流水线传输的基础上，利用发送窗口来限制发送方可连续发送分组的个数。举例说明：假设采用3个比特给分组编序号，因此序号的取值范围是0-7，如上图所示，那是收发双方各自的分组序号，当序号增加到7时，下一个序号又从0开始。发送方要维持一个发送窗口，序号落在发送窗口内的数据分组可被连续发送；而不必等收到接收方的相应确认分组后再发送，发送窗口的尺寸即为。对于本例，其取值范围是，其中的3是构成分组序号的比特数量，本例取的值为5。如果WT的值取为1，则是停止-等待协议。
GoBackN协议的C语言实现
04-12
模仿数据链路层的gobackn协议 /*该协议是搭载ack的回退n步协议*/ #include #include "protocol.h" #define max_seq 7 #define flag 126 #define ESC 100 #define wait_time 2700 //发送计时器等待的时间 #define ack_wait_time 280 static int phl_ready = 0; unsigned char buf[max_seq+1][270]; unsigned char ack[8]; //发送空的ack帧 unsigned char in_buf[600], last_buf[520];//接收时的缓冲区;去掉冗余之后的缓冲区,为防备因误码两帧合并为一帧而定义了很大一个数组 int nbuffered=0; //发送的帧数 int buf_size[max_seq+1]; //记下以发送各帧的帧长 int next_frame_to_send=0; int frame_in_phl=0; //用于成帧 int frame_expected=0; int ack_expected=0; int between(int a,int b,int c) { if( ((a<=b)&&(b<c)) || ((c<a)&&(a<=b)) || ((b<c)&&(c<a)) ) return 1; else return 0; } //判断帧尾,防止出现误判esc esc flag为数据的情况 int end_flag(int in_len) { int count=0; int i; if(in_len=0;i--)//记录flag前的esc数目 count++; return count%2; //若flag前的esc为偶数，则为帧尾 }//成帧函数--数据帧 void send_frame(char *my_buf,int len) { int n; buf[frame_in_phl][0]=(frame_expected+max_seq)%(max_seq+1); //ack buf[frame_in_phl][1]=frame_in_phl; //发送帧的帧号 for(n=0;n<len;n++) buf[frame_in_phl][n+2]=my_buf[n]; //将处理过的新帧赋值到缓冲区中 len=len+2; *(unsigned int *)(buf[frame_in_phl]+len) = crc32(buf[frame_in_phl],len); //在原始帧的基础上加检验和 buf_size[frame_in_phl]=len+4; //记录当前帧的长度,包括3个帧头，4个检验和 nbuffered=nbuffered+1; //缓冲区占用数加一 frame_in_phl=(frame_in_phl+1)%(max_seq+1); } //成帧函数--ack帧 void send_ack() //ack帧的处理 { ack[0]=(frame_expected+max_seq)%(max_seq+1); ack[1]=max_seq+10; //ack帧的序号位，使ack[1]==frame_expected恒不成立 *(unsigned int *)(ack+2) = crc32(ack,2); //在原始帧的基础上加检验和 } //主函数 int main(int argc, char **argv) { int event, arg, n , m , i , j , len = 0 ,in_len = 0; unsigned char my_buf[260]; int phl_wait=0; //在物理层中还没有被发送的帧 protocol_init(argc, argv); enable_network_layer(); for (;;) { event = wait_for_event(&arg); switch (event) { case NETWORK_LAYER_READY:
计算机网络 链路层
Keo的博客
12-31 276
检错编码 汉明距离指的是编码集中任意两个码字之间的最小距离 比如编码集{00，01，10，11}，00与01只需变换1位，所以最小汉明距离是1 编码集{0000，0101，1010，1111}，从0000到其他码字最少变换两位，即从0000变到0101，汉明距离为2，那么如果只有1位出错，该码字就是一个无效码字（即不在编码集中），具有1位检错能力 ...
计算机网络数据链路层gobackn协议
11-25
计算机网络数据链路层gobackn协议 typedef struct{ unsigned char kind; //FRAME_DATA unsigned char ack; //ACK number unsigned char seq; //seq bumber unsigned char data[PKT_LEN]; //传输数据 unsigned int padding; //CRC校验和 }frame;
第一章 OpenGL ES 基础-屏幕、纹理、顶点坐标
最新发布
u012836015的博客
03-07 1249
GL_TRIANGLE_STRIP：指定要绘制的基本图元类型为三角形条带，即每三个顶点定义一个三角形，但从第三个顶点开始，每个新顶点都与前两个顶点一起构成一个新的三角形。坐标系 的 左下点（-1， -1），右下角（1，-1） ， 左上角（-1， 1） ， 右上角（1 ， 1）坐标系 的 左下点 （0， 0），右下角（1 ， 0） ， 左上角（0， 1 ）， 右上角（1， 1）0：指定了要渲染的顶点数组的起始索引，这里表示从顶点数组的第一个顶点开始。使用第二个顶点作为三角形条带的第二个顶点。
控制传输协议差错恢复方法 滑动窗口协议 GBN(Go-Back-N)回退N步 和 SR(Selective Repeat)选择重传 对比
weixin_45754452的博客
10-22 2135
文章目录传输控制协议中流水线(pipelining)差错恢复方法回退N步GBN(Go-Back-N)发送方接收方选择重传SR(Selective Repeat)发送方接收方TCP 选择确认(Selective acknowledgment)发送方接收方对比 传输控制协议中流水线(pipelining)差错恢复方法 回退N步GBN(Go-Back-N) 发送方 维护两个变量base和nextseqnum，base代表滑动窗口中第一个发送但并未被确认的分组序号,nextseqnum代表滑动窗口中第一个未被发送
c gobackn 代码_gobackn协议实验报告
weixin_33026363的博客
01-14 635
一，描述本次实验的任务、内容和实验环境。1，实验内容和任务：利用所学数据链路层原理，自己设计一个滑动窗口协议，在仿真环境下编程实现有噪音信道环境下。两站点之间无差错双工通信。信道模型为8000bps全双工卫星信道，信道传播时延270毫秒，信道误码率为10-5，信道提供字节流传输服务，网络层分组长度在240~256字节范围。深刻理解数据链路层的字节填充方式的成帧技术，误码检测的CRC校验技术，以及滑...
计算机网络：流水线协议（Pipelined protocols）【Go-Back-N（GBN）, Selective Repeat （SR）】
SongXJ的博客
06-17 3365
Go-Back-N（GBN）返回N 窗口大小为N，最多允许N个分组未确认 ACK(n),则表示确认从开始到 n（包含n）的序列号全部正确接收 空中在传的分组设置一个Timer计时器，处理超时，如果收到了timeout(n)事件，那么会重传的是 n 以及 n 以后的所有分组（尽管后面的可能已经收到了，这就是回退，回退到n开始传，GBN） Selective Repeat （SR）选择重传 GBN缺陷，累积确认机制导致回退到N，重复传了很多。SR 解决了这个缺陷。 对每个分组分别确认，不再只接收期望的，
可靠传输的实现机制——回退N帧协议GBN（Go Back N）
热门推荐
Gnomeshgh的博客
04-24 1万+
可靠传输的实现机制——回退N帧协议GBN(Go Back N) 因为使用停等协议的发送方式，在发送过程中，信道利用率很低，如果出现超时重传，则信道利用率更低 如果可以同时发送很多个数据分组，采用一种流水线式的传输方式，可以调高信道的利用率 过程分析 采用三个比特给分组编序号，既序号为0~7 发送窗口的大小为07，接收窗口的大小也为07 序号落在发送窗口内的数据分组可以被连续发送，不必等到收到接收方的确认分组后再发送 发送窗口的尺寸几位Wt，1<Wt<=2的位数次方-1。这里的位数是给
Go-back-N(GBN)协议&选择性重复(SR)协议的区别
qq_40177015的博客
01-19 6396
Go-back-N(GBN)协议&选择性重复(SR)协议 主要区别 GBN协议使用累积确认，其中发送方有缓冲区而接收方没有；发送方同时对封装的包进行计时。 SR协议的接收方对每个包都发送一个单独的ACK，发送方和接收方都有一个缓冲区，发送方为每个未封装的包维护一个计时器。 1 接收缓冲区 对于GBN协议，由于它丢弃了接收端窗口内所有无序的数据包，所以不需要有一个缓冲区来存储接收端窗口内的无序数据包。接收端窗口大小为1。 对于SR协议，由于避免了重传许多不必要的数据包，所以接收端需要对无序的数据包进行
python模拟基于Go-Back-N协议的可靠文件传输
weixin_55697913的博客
05-01 821
python模拟Go-Back-N协议实现可靠文件传输，socket udp实现。
3.1.4.3 选择重传协议（SR）
inv1796915552的博客
09-18 2540
3.1.4.3 选择重传协议（SR） GBN协议的弊端：累计确认--->批量重传。 可不可以只重传出错的帧？ 解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。 1.选择重传协议中的滑动窗口示意图 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ytaSi7tS-1600443350122)(img_net/3/3.6.png)] 2.SR发送方必须响应的三件事 1.上层的调用 从上层收到数据后，SR发送方检查下
北邮 计算机网络 滑动窗口协议 选择重传协议 go-back-n协议 实验报告与配套代码
07-25
北邮 计算机网络课程实验 滑动窗口协议 选择重传协议与go-back-n协议 压缩包内附实验报告与配套代码
gobackn 回退N步协议
12-06
c++实现回退n步协议 打开cmd，输入gobackn 查看程序说明，根据说明输入相应的参数实现a站点与b站点的通信
数据链路层的滑动窗口协议goback-n
12-21
（1）初始化。开网络层允许；ack_expected = 0（此时处于发送窗口的下沿）；next_frame_to_send = 0，frame_expected = 0（初始化正在发送的帧和期待的帧序号）；nbuffered = 0（进行发送窗口大小初始化）；（2）等待事件发生（网络层准备好，帧到达，收到坏帧，超时）。（3）如果事件为网络层准备好，则执行以下步骤。从网络层接收一个分组，放入相应的缓冲区；发送窗口大小加1；使用缓冲区中的数据分组、next_frame_to_send和frame_expected构造帧，继续发送；next_frame_to_send加1；跳转（7）；（4）如果事件为帧到达，则从物理层接收一个帧，则执行以下步骤。首先检查帧的seq域，若正是期待接收的帧（seq = frame_expected），将帧中携带的分组交给网络层，frame_expected加1；然后检查帧的ack域，若ack落于发送窗口内，表明该序号及其之前所有序号的帧均已正确收到，因此终止这些帧的计时器，修改发送窗口大小及发送窗口下沿值将这些帧去掉，继续执行步骤（7）；（5）如果事件是收到坏帧，继续执行步骤（7）。（6）如果事件是超时，即：next_frame_to_send = ack_expected，从发生超时的帧开始重发发送窗口内的所有帧，然后继续执行步骤（7）。（7）若发送窗口大小小于所允许的最大值（MAX-SEQ），则可继续向网络层发送，否则则暂停继续向网络层发送，同时返回互步骤（2）等待。
运输层协议和网络层协议的主要区别
08-18
文章主要介绍了运输层协议和网络层协议的主要区别
交通运输终端通信协议-JT808-JT809
11-24
道路运输车辆卫星定位系统 终端通信协议及数据格式，压缩包内容包括下面四个文档： JT/T 808-2011、JT/T 808-2019、JT/T 809-2011、JT/T 809-2019
IEC 60068-2-80：2005 环境测试-第2-80部分：测试-测试Fi：振动-混合模式 - 完整英文电子版（86页）
11-21
完整英文电子版 IEC 60068-2-80：2005 Environmental testing - Part 2-80：Tests - Test Fi：Vibration - Mixed mode（环境测试--第2-80部分：测试--测试Fi：振动--混合模式）。IEC 60068-2-80:2005 当需要模拟复杂...
2022年全国职业院校技能大赛:a模块-样题2配置
05-13
2022年全国职业院校技能大赛的A模块是机电一体化，样题2是关于配置的。这道题目是要求选手完成一个简单的物流运输系统的配置和安装。具体地说，选手需要完成以下任务： 1. 配置程序控制器：选手需要根据题目材料中提供的系统接口信息，合理选择控制器型号并进行程序的编程。 2. 连接传感器和执行器：选手需要根据系统运行需要，选择合适的传感器和执行器，并完成它们与控制器之间的连接。 3. 调试系统并测试：配置和连接完成之后，选手需要进行系统的调试和测试，确认系统可以正常运行并满足功能需求。 这道题目要求选手具备机械基础知识、程序设计能力、电气控制知识以及系统调试能力。通过完成这道题目，可以检验选手的综合素质和实际解决问题的能力，是一道非常有挑战性的赛题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值