计算机网络备考复习笔记梗概_arq滑动窗口最大值-CSDN博客

本文链接：https://blog.csdn.net/Quasimodo_/article/details/112182864

考完了这两天写下的一万多字的笔记仿佛对我无情的嘲笑就放在这里鞭策自己吧
有人看的话我把图片补上现在已经心态崩了

文章目录

概述
- 分层结构
数据链路层
网络层
- IP 协议
运输层
面向题目学习

概述

ISP 互联网服务提供商

端系统之间的通信模式：客户服务器、P2P模式

分层结构

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存失败,源站可能有防盗链机制,建议将图片保存下来直接上传下上传(iugrbmmKF0a5-1609747243895)(C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210104011704373.png)(
C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210104011704373.png)]
主要任务：

应用层：将各种应用标准化，应用进程间通信和交互的规则
运输层两进程之间的通信提供通用数据服务可靠传输流量。拥塞管理
网络层：为不同主机提供分组交换的通信服务，连接异构网络，IP协议是无连接的路由和编址
数据链路层：在相邻接点的线路无差错传送帧，包含必要的控制信息
物理层：物理媒体不在这一层

数据链路层

回退N帧，滑动窗口协议，CSMA/CD算法和交换机，局域网的特点

错误检测和修正

奇偶检验

最高位添加一位

使原始数据中1的个数为奇数或偶数

检错能力很弱

循环冗余校验

通过多项式除法检测错误

生成多项式的最高阶和最低阶系数必须为1，

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UZLPbbxe-1609747243898)(C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210102233815445.png)]

在具体计算的时候可以异或

硬件实现
增加的东西称为FCS

数据链路层协议

无差错的传输主要要考虑两个问题

传输差错包括帧问题和比特问题
拥塞控制：由受访控制发方的数据流

停止等待ARQ

不使用否认帧

ACK n 表示期望接受n号帧
用一个比特表示重传
因为每发一下就会停下来等待确认
同时还有超时计时器

在发送方：

发送前设置好发送序号
设置超时计时器
收到确认帧：
- 若确认帧是发送序号的非则新取，设置新的发送序号，发送
- 否则丢弃确认帧
超时器时间到，重发

接收方：

初始化确认号为0
收到后，
- 若发送号和确认号一致则上交，设置新的确认号
- 下来发送确认号
- 不一致则只发确认号

接收方的确认丢失：

丢弃收到第二次的帧
重发确认

发送方收到了迟到的确认：

收下之后什么也不做

重复帧，丢失帧的表现：收到了同号帧以及收到了同号确认帧

问题如何设置计时器时间

ARQ自动重传请求

停等协议的效率：

特点：

简单利用率不高

——连续ARQ和选择重传ARQ

连续ARQ

也被称为回退N帧协议，

意思是在发送方已经发了好多而收到了之前的ACK就要回到原来的状态

发送端：

发送完一个，不停而是继续连续发送
对每个发送帧维持一个计时器

接收端：

只按序接受
在中间某帧丢失时，重发请求其的确认帧
一般是累计确认，对最后一个按序到达的分组进行确认

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-qoEAvd5A-1609747243899)(C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210103012530008.png)]

滑动窗口

注意是全双工通信

窗口与缓存：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-L1R0YYOe-1609747243903)(C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210103185602725.png)]

发送缓存写入太快会使得没有存放的空间

接收缓存读取太慢会是接受窗口为0，但再快接受窗口也不会超过接收缓存

发送窗口：

在没有收到接收方的确认时，发送方可以将窗口的数据都发出去
发送而未收到确认的，要先保留一下
窗口越大，效率越高
有三个指针：前沿后沿和已发送

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-XUKoREvK-1609747243904)(C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210103185012404.png)]

P1确认指针 P2发送指针 P3边界指针

P3-P2称为有效窗口

可用窗口为0时停止，等待
确认号落在窗口内则向前滑动
超时则重发

接受窗口：

对收到的最高的进行确认
收到后，交付上层，发送确认，窗口向前移动
累计确认 也可以在发送数据是捎带确认

选择重传ARQ

需要滑动窗口
包括发送窗口和接受窗口
大小表示没收到确认时最多还能发多少个（发送方的）
连续ARQ可以视为接受窗口大小为1的滑动窗口，发送窗口有最大值，要发送窗口的大小 WT<2^n-1
停等ARQ可以视为发送接收都为1的滑动窗口

接收方：

只有发送序号落入接受窗口才收下
接受窗口滑动，发送窗口才可能滑动
收到序号正确的时
窗口的最大值：，应该是为了防止重码，可以从停等的那个考虑

代价：接收端相当容量的缓存

最佳数据帧长：

太短效率低，太长传输时容易出错再整

点对点协议PPP

点对点的链路

计算机和ISP通信时的协议

简单： CRC检验正确就收下，否则丢弃
封装成帧，帧定界符
透明性：转义字符的处理
支持多种协议和链路
差错检验：防止进一步转发的浪费
最大传送单元：对每一种链路设置MTU的值，若高层协议发送过长，则丢弃并报错。

MTU是数据链路层中，数据帧的最大长度
压缩协商，但不要求标准化
只支持全双工

PPP的帧

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-7LQhHx0z-1609747243905)(C:\Users\ThinkPad\AppData\Roaming\Typora\typora-user-images\image-20210102170240884.png)]

F :标志字段，表示一个帧的开始或结束
A：地址字段，
C: 控制字段都没啥用
协议字段 IP数据报或者LCP的数据或控制数据