在GBN协议和SR协议下的三种运行情况

最新推荐文章于 2023-12-01 12:16:45 发布
最新推荐文章于 2023-12-01 12:16:45 发布
阅读量365 收藏 2
点赞数
文章标签： 网络 网络协议 tcp/ip
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zytZytzz/article/details/130044314
版权
  • Go-Back-N Protocol
  • 正常情况
  • 发送存在丢包

在GBN (回退N重传协议) 协议下，发送方可以同时发送多个报文段，这些报文段都有一个特定的序号，接收方必须按照序号顺序接收这些报文。如果发送方发送了一批报文，但是其中有部分报文在传输过程中丢失，那么接收方将只会收到一些连续而又正确的数据包，而接收不到中间失踪的数据包。当发送超时时，发送方就会重发所有未确认数据包（即还没有收到对应的 ACK 确认报文），而这也就意味着发送方可能会重新发送之前已经发送过的数据包，即使它们已经被确认了。因此，GBN协议存在着浪费带宽的风险，并且丢包率高时会导致发送方的性能下降。

  • 丢失一个ACK

在GBN (回退N重传协议) 协议下，接收方需要发送一个 ACK (确认) 消息来确认正确接收到的数据包。如果接收方在某个时间点丢失了一个 ACK 消息，那么发送方将不会收到应有的 ACK 消息，并且发送方也不会得知已经丢失了一个 ACK。随着时间的推移，发送方会认为该数据包未被有效接收，因此会将该数据包及其之后的所有未确认数据包重发。这样就可能导致网络拥塞和资源浪费，同时降低传输效率。

为了避免这种情况发生，接收方可以定时发送 SACK (选择性确认) 消息，用来告知发送方哪些数据包已经成功接收。当发送方收到 SACK 后，就会只重发未收到确认的数据包，而不是全部数据包，从而提高网络吞吐量。除此之外，还可以通过调整超时时间的大小、优化网络性能等方法来进一步提高数据传输的效率。

  • Selective Repeat Protocol
  • 正常情况

  • 发送存在丢包

在选择重传协议下，当发送方在传输过程中发生数据包丢失时，接收方会通过发送请求缺失的数据包的消息来通知发送方重新发送。发送方只需要重新发送丢失的数据包即可，由于不需要重传所有数据包，因此选择重传协议比回退 N 帧协议的性能和效率更高。

  • 丢失一个ACK

在选择重传协议下，如果接收方丢失一个ACK确认消息，发送方会在超时计时器到期后重新发送对应的数据包。如果多个ACK确认消息丢失，发送方可能会进行多次重传，这会使网络拥塞和性能下降。

大彤今天要努力吖
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
可靠传输-流水线协议 (GBN与SR)
weixin_42369760的博客
01-08 2148
介绍流水线协议
可靠传输协议— GBN、SR
weixin_46432495的博客
01-13 329
回退N帧协议： 选择重传协议：
GBN(后退n帧协议)与SR(选择性重传协议)
jziwjxjd的博客
06-04 4649
索引后退N\rm NN帧协议GBN\rm GBNGBNGBN\rm GBNGBN发送方GBN\rm GBNGBN接收方选择性重传协议SR\rm SRSRSR\rm SRSR发送方SR\rm SRSR接收方 后退N\rm NN帧协议GBN\rm GBNGBN GBN\rm GBNGBN发送方 Ⅰ.上层调用 上层要发送数据时,发送方先检查发送窗口是否已满。 如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上层,暗示窗口已满. Ⅱ.收到ACK\rm ACKACK GBN\rm GBNGBN协
数据链路层之流量控制和可靠传输机制（停止-等待协议、后退N帧协议（GBN）、选择重传协议（SR））
哥的时代，为你保驾护航
12-01 801
较高的发送速度和较低的接收能力的不匹配，会造成传输出错，因此流量控制也是数据链路层的一项重要工作。数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的。数据链路层流量控制手段:接收方收不下就不回复确认。数据链路层流量控制手段:接收方收不下就不回复确认。可靠传输:发送端发啥，接收端收啥。流量控制:控制发送速率，使接收方有足够的缓冲空间来接收每一个帧流量控制（收不下就不给确认，想发也发不了)可靠传输（发送方自动重传)1、累积确认（偶尔捎带确认)
GBN与SR简介以及TCP 跟 GBN 与 SR 的关系
qq_55054198的博客
12-18 2524
简要介绍GBN和SR的运作逻辑，并介绍了TCP和GBN与SR之间的关系
计网实验二 SR GBN协议
11-05
在IT领域，尤其是在网络通信和协议研究中，"计网实验二 SR GBN协议"是一个典型的实践课题。SR（Stop-and-Wait）GBN（Go-Back-N）协议是数据链路层中两种广泛讨论的错误检测和纠正策略。在这个实验中，我们将深入探讨...
计算机网络-可靠数据传输协议-GBN协议的设计与实现-内含源码和说明书.zip
最新发布
05-15
3. gbn_biconnect.py 和 gbn_client.py：可能涉及到双向连接的GBN协议实现，允许数据在两个方向上同时传输。 4. sr_client.py 和 client 文件夹：这些可能包含了Stop-and-Wait协议的客户端实现，用于与服务器交互。...
GBN和SR仿真，距离矢量算法仿真_Python_下载.zip
04-08
总之，这个项目为学习和理解GBN和SR协议提供了一个直观且实践性强的平台，同时也展示了Python在计算机网络仿真中的强大功能。通过实际操作，学习者能更深入地理解这些基础的网络协议，为后续的网络学习打下坚实的...
CourseProject1_回退n步协议_
10-02
通过这个项目，你可以深入理解回退N步协议的运作机制，了解其在面对网络不稳定情况下的表现，以及与选择重传（Selective Repeat）协议的差异。同时，通过编写和运行代码，还能锻炼编程和问题解决能力。
《计算机通信与网络》实验检查表(可靠数据传输协议设计)1
08-03
GBN协议是一种基于滑动窗口的流量控制策略，允许发送方在等待确认之前发送多个数据段。检查的要点在于，无论运行程序多少次（至少10次），输入文件与输出文件的内容必须保持一致。这涉及到GBN协议的序列号管理、确认...
基于Python的GBN协议实现
05-06
适合学习计算机网络的人学习
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:
go-back-n协议模拟swing界面
05-02
题目三： Go-Back-N Protocol 协议仿真（90分） 设计要求： 1） 模拟实现go-back-N协议功能 2） 发送窗口没有收到确认的包的值最大值为5 3） 当发送端窗口满时，发送端继续发送第六或者更多的包，将会发生什么？请在设计中体现出来。
网络技术GBN算法
11-20
GBN的java算法，给出了GO—Back—N，帧返回的算法
SR和GBN的区别
qq_53578500的博客
08-19 6248
对此，GBN协议的处理方式接收方可能会缓存分组n + 1，等到分组n收到并交付后，再将该分组交付到上层。可以发现：2号分组在发送的过程丢失了，在后面发送分组4和分组5的时候，接收方发现了序号没有按序，所有就丢掉了接收的报文。直到发送方重传2号分组后，才正常的接收了后面的分组。n、n+1的分组，假如n+1的分组先于n的分组收到，那么根据前面所说会就会丢弃序号为n + 1的分组，这样就效率太低了✖。==，通过控制窗口的大小来控制发送方发送的速率，并且在滑动窗口这个机制的前提下，能够为数据的可靠传输做出保证。
计算机网络——选择重传协议
m0_52792591的博客
12-09 1129
（2）如果发送方收到了一个确认帧，如果收到的确认帧在发送窗口内，则SR发送方则会把该帧标记为已发送，如果帧号是发送窗口的下界，则发送窗口向前移动到最小未发送的帧号。（1）从上层收到数据后，SR发送方检查下一个可用于该帧的序号；否则就像GBN一样，要么将数据缓存，要么返回给上层之后传输。SR接收方将确认一个正确接收的帧而不管是否按序，失序的帧将被缓存，并返回给发送发一个该帧的确认，直到所有真被接受为止。GBN协议缺点：累计确认，出了问题会出现批量重传的问题，（有一个帧出错后面所有的帧都要重传）。
3.1.4.3 选择重传协议（SR）
inv1796915552的博客
09-18 2585
3.1.4.3 选择重传协议（SR） GBN协议的弊端：累计确认--->批量重传。 可不可以只重传出错的帧？ 解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧。 1.选择重传协议中的滑动窗口示意图 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-ytaSi7tS-1600443350122)(img_net/3/3.6.png)] 2.SR发送方必须响应的三件事 1.上层的调用 从上层收到数据后，SR发送方检查下
流水线技术下的滑动窗口协议（GBN）和选择重传（SR）
qq_46045632的博客
01-26 1371
流水线技术对可靠数据传输协议带来如下影响: 必须增加序号范围,因为每个输送中的分组（不计算重传的）必须有一个唯一的序号，而且也许有多个在输送中未确认的报文。 协议的发送方和接收方两端也许必须缓存多个分组。发送方最低限度应当能缓冲那些已发送但没有确认的分组。接收方或许也需要缓存那些已正确接收的分组。 所需序号范围和对缓冲的要求取决于数据传输协议如何处理丢失、损坏及延时过大的分组。解决流水线的差错恢复有两种基本方法是:回退N步（GBN)和选择重传(SR)。 回退N步 在回退N步（GBN)协议中，允许发送方发
计算机网络：流水线协议（Pipelined protocols）【Go-Back-N（GBN）, Selective Repeat （SR）】
SongXJ的博客
06-17 3530
Go-Back-N（GBN）返回N 窗口大小为N，最多允许N个分组未确认 ACK(n),则表示确认从开始到 n（包含n）的序列号全部正确接收 空中在传的分组设置一个Timer计时器，处理超时，如果收到了timeout(n)事件，那么会重传的是 n 以及 n 以后的所有分组（尽管后面的可能已经收到了，这就是回退，回退到n开始传，GBN） Selective Repeat （SR）选择重传 GBN缺陷，累积确认机制导致回退到N，重复传了很多。SR 解决了这个缺陷。 对每个分组分别确认，不再只接收期望的，
python编程实现gbn协议或sr协议,能够模拟丢包现象
11-14
Python编程可以实现GBN（Go-Back-N）协议或SR（Selective Repeat）协议，并且可以模拟丢包现象。下面是一个简单的示例： GBN协议实现： 在GBN协议中，发送方可以连续发送多个数据包，并等待确认。如果数据包被丢弃或确认丢失，发送方需要重新发送前面未确认的数据包。 1. 首先，我们可以创建一个发送方和一个接收方的函数来模拟协议的行为。 ```python def sender(window_size): base = 0 next_seq_num = 0 while base < window_size: packet = create_packet(next_seq_num) send(packet) next_seq_num += 1 while True: ack = receive_ack() if ack == base: base += 1 packet = create_packet(next_seq_num) send(packet) next_seq_num += 1 def receiver(): expected_seq_num = 0 while True: packet = receive() if packet.seq_num == expected_seq_num: send_ack(expected_seq_num) expected_seq_num += 1 ``` 2. 我们可以在发送方模拟丢包现象。在发送函数中，添加一个随机数生成器来模拟丢包的情况。 ```python import random def send(packet): if random.random() < 0.2: # 模拟20%的丢包概率 return # 发送数据包的实现 ``` SR协议实现： 在SR协议中，发送方一次只发送一个数据包，并等待相应的确认。如果数据包或确认丢失，发送方会在超时后重新发送该数据包。 1. 同样，我们可以创建一个发送方和一个接收方的函数来模拟SR协议的行为。 ```python def sender(): next_seq_num = 0 while True: packet = create_packet(next_seq_num) send(packet) ack = receive_ack() if ack == next_seq_num: next_seq_num += 1 def receiver(): expected_seq_num = 0 while True: packet = receive() if packet.seq_num == expected_seq_num: send_ack(expected_seq_num) expected_seq_num += 1 ``` 2. 同样，在发送方模拟丢包现象。在发送函数中，添加一个随机数生成器来模拟丢包的情况。 ```python import random def send(packet): if random.random() < 0.2: # 模拟20%的丢包概率 return # 发送数据包的实现 ``` 通过在发送方模拟丢包现象，我们可以测试GBN协议或SR协议在不同丢包率下的性能。这是一个简单的示例，具体的实现会根据具体需求和协议规范进行调整和完善。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值