【计算机网络入门】初学计算机网络(七)

目录

[1. 滑动窗口机制](#1. 滑动窗口机制)

[2. 停止等待协议(S-W)](#2. 停止等待协议(S-W))

[2.1 滑动窗口机制](#2.1 滑动窗口机制)

[2.2 确认机制](#2.2 确认机制)

[2.3 重传机制](#2.3 重传机制)

[2.4 为什么要给帧编号](#2.4 为什么要给帧编号)

[3. 后退N帧协议(GBN)](#3. 后退N帧协议(GBN))

[3.1 滑动窗口机制](#3.1 滑动窗口机制)

[3.2 确认机制](#3.2 确认机制)

[3.3 重传机制](#3.3 重传机制)

[4. 选择重传协议(SR)](#4. 选择重传协议(SR))

[4.2 确认机制](#4.2 确认机制)

[4.3 重传机制](#4.3 重传机制)


1. 滑动窗口机制

满足发送窗口 + 接受窗口 ≤ 二的n次方,这里的n是用来给帧编号用的。

2. 停止等待协议(S-W)

2.1 滑动窗口机制

由于停止等待协议的发送端口和接受端口的大小都是1,所以n就取≥1就能满足条件,也就是用一个比特位就能够给帧编号。你可能会有疑问,1个比特位只能表示0或者1如何能给帧进行编号呢?我们往后看看就知道了。

2.2 确认机制

发送方发送0号数据帧,接收方在核对帧没有出错的情况下返回一个确认帧,并且往后移动一个窗口,此时发送方接受到确认帧之后再向后移动一个窗口。

2.3 重传机制

①如果发送方发送0号帧的时候,受到电磁影响,数据帧丢失 ,那么接收方永远不会接受到这个数据帧,也就不会给发送方发送确认帧,等待一段时间之后,会进行超时重传

②如果接收方发送确认帧的时候丢失了,此时接收方会向后移动,但是发送方的计时器超时之后会重传给接收方移动之前的位置如下图所示,接收方的D收到重复帧之后会丢弃,然后发送重复帧的确认帧,在发送方的D的计时器超时之前会接受到重复帧的确认帧,从而顺利后移。

③如果当传输的时候数据有差错,那么接收方会把帧丢弃,发送方的计时器必定会超时重传,然后接收方接受到正确帧再进行发送确认帧,接收方再后移一位,至此恢复正常。

2.4 为什么要给帧编号

因为如果不给帧编号,那么接收方不知道当前帧是不是重复帧,况且接受窗口和发送窗口的距离不超过1,所以回答上面的问题使用1bit表示帧序号足矣。

3. 后退N帧协议(GBN)

3.1 滑动窗口机制

发送窗口大于1,接收窗口等于1;取发送窗口为3,那么我们可以使用:满足发送窗口 + 接受窗口 ≤ 二的n次方,确定n是2bit,所以我们可以使用:0,1,2,3,来对帧进行编号。

3.2 确认机制

当发送方连续发送三个数据帧之后,接收方返回确认帧,表示当前帧以及之前的所有帧已经全部接受

3.3 重传机制

① 当发送方发送E的时候数据帧出现了问题,此时会继续发送给F,但是F收到帧之后会直接丢弃,此时接受方的D会发送一个ack表示D之前的所有数据帧已经传输完毕,此时发送端的E的计时器已经超时,所以E之后的F会重传、G第一次传,此时接收到数据的EFG会在G处进行正常返回确认帧ack。

②当接收方发送确认帧的时候,确认帧丢失,那么最先发送的A会超时,就会重新发送数据帧ABC给接收方,接收方接收到的帧都是在窗口之外属于"非法帧",并且这些帧都是重复的会直接被丢弃,由于是"非法帧",直接返回已接收的最后一个正确帧的确认帧。

4. 选择重传协议(SR)

接收窗口要小于等于发送窗口,如果违反规定则始终有空缺位没有被利用,性能得不到完全发挥。

4.2 确认机制

选择重传协议,接受方可以连续接受多个帧,但是接收方必须每一个帧都必须回复一个ACK。

4.3 重传机制

①当5号帧丢失,其他帧收到数据帧之后,会返回ACK,然后向后挪动一个位置,0号帧已经在发送窗口之内,会直接进行发送,但是发送方的5号帧并没有接受到ACK,于是计时器就会超时重发。

②当5号帧出现错误,那么接收方会发送一个NCK让发送方立即重传,这样就可以让发送方在计时器超时之前进行重传,节省时间,此时0号帧也已经进入了窗口内也可以发送。

③BD确认帧丢失的时候,发送方窗口向后移动一格,此时E在窗口内,所以E直接发送数据帧,BD依次超时重传,由于BD在接收窗口之外,所以认定这两个数据帧是重复帧,直接丢弃并且返回ACK。

再次说明,接收窗口 + 发送窗口的总大小 小于等于2的n次方 ,n是帧编号;如若不满足则无法分辨重复帧。

相关推荐
曳渔4 分钟前
UDP/TCP套接字编程简单实战指南
java·开发语言·网络·网络协议·tcp/ip·udp
楼田莉子12 分钟前
C++算法题目分享:二叉搜索树相关的习题
数据结构·c++·学习·算法·leetcode·面试
Lovyk1 小时前
Ansible 核心功能进阶:自动化任务的灵活控制与管理
网络
Xの哲學2 小时前
Perf使用详解
linux·网络·网络协议·算法·架构
奶黄小甜包2 小时前
C语言零基础第18讲:自定义类型—结构体
c语言·数据结构·笔记·学习
Fine姐4 小时前
The Network Link Layer: 无线传感器中Delay Tolerant Networks – DTNs 延迟容忍网络
开发语言·网络·php·硬件架构
rannn_1114 小时前
【MySQL学习|黑马笔记|Day7】触发器和锁(全局锁、表级锁、行级锁、)
笔记·后端·学习·mysql
.Shu.4 小时前
计算机网络 TCP、UDP 区别
tcp/ip·计算机网络·udp
网络研究院5 小时前
新的“MadeYouReset”方法利用 HTTP/2 进行隐秘的 DoS 攻击
网络·网络协议·安全·http·攻击·漏洞
189228048615 小时前
NY270NY273美光固态闪存NY277NY287
服务器·网络·数据库·科技·性能优化