超详细的计算机网络基础知识总结第三章：数据链路层

2401_85112237

于 2024-05-28 22:03:01 发布

阅读量747

点赞数 28

分类专栏：作者\/ 文章标签：计算机网络网络网络协议

本文链接：https://blog.csdn.net/2401_85112237/article/details/139279217

版权

作者\/ 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

“凡是接收端数据链路层接受的帧均无差错”

链路层使用CRC检验，能够实现无比特差错的传输，但这还不是可靠传输

4.2.3海明码

======================================================================

海明码：发现双比特错，纠正单比特错

4.2.3.1海明码工作流程

============================================================================

1.确定检验码位数r

在这里插入图片描述

2.确定校验码和数据的位置

上一步我们求出校验码为=位数为4，原数据位数为6，所以总位数为10

我们把校验码放到数据位中2的几次方的位置

在这里插入图片描述

3.求出校验码的值

**找出校验码中1所在的位置，例如P1（0001）中1在末尾，就找出原数据中1在末尾的所有数据

有D1,D2,D4,D5

P1与D1,D2,D4,D5进行异或，且结果为0，可以得出P1的值为0,

用此方法可以找出P2,P3,P4的值**

在这里插入图片描述

4.检错并纠错

计算所有检验码与其他原数据位进行异或运算的值，得出错误位

在这里插入图片描述

4.3 总结：脑图时刻

=========================================================================

在这里插入图片描述

5 链路层的流量控制与可靠传输

=============================================================================

5.1 数据链路层的流量控制

============================================================================

在这里插入图片描述

流量控制就是让接收方的接收速率与发送方的发送速率相匹配，以防止传输出错

数据链路层的流量控制是点对点的，而传输层的流量控制是端到端的

**数据链路层的流量控制手段：接收方收不下就不回复确认，不让发送方发送下一个

传输层流量控制手段：接收端给发送端一个窗口公告**

5.2 流量控制的方法

=========================================================================

| 名称 | 发送窗口大小 | 接受窗口大小 |

| :-: | — | — |

| 停止等待协议 | 1 | 1 |

| 后退N帧协议 | >1 | 1 |

| 选择重传协议 | >1 | >1 |

可靠传输，滑动窗口和流量控制的区别

可靠传输：发送端发啥，接收端收啥

流量控制：控制发送速率，使接收方有足够的缓冲空间来接收每一个帧

滑动窗口解决：

流量控制（收不下就不给确认，想发也发不了）
可靠传输（发送方自动重传）

5.2.1 停止等待协议

==========================================================================

在这里插入图片描述

每发送完一个帧就停止发送，等待对方的确认，在收到确认后再发送下一个帧

缺点：效率非常低，每发送一个帧，就要等待确认

停止等待协议有两种应用情况

无差错情况
有差错情况

5.2.1.1 停止等待协议的无差错情况

==================================================================================

ack:确认帧

在这里插入图片描述

5.2.1.2 停止等待协议的有差错情况

==================================================================================

1.数据帧丢失或检测到帧出错

在这里插入图片描述

解决方案：采用计时器，每次发送一个帧就启动一个计时器，超出时间就重新发送

RTT：往返传播时延

为什么超时计时器设置的重传时间应当比帧传输的平均RTT更长一些？

因为存在发送时延等其他情况，所以应当比帧传输的平均RTT更长一些

2.ACK丢失

在这里插入图片描述

3.ACK迟到

在这里插入图片描述

5.2.1.3 停止等待协议的优缺点

================================================================================

在这里插入图片描述

**优点：简单

缺点：信道利用率太低，可以看到大部分时间都浪费在了路上，发送的时间很小**

在这里插入图片描述

5.2.2 后退N帧协议（GBN）

===============================================================================

停止等待协议的弊端：发送方发送速率过快时，会浪费大量的时间在等待接收方确认帧的回复，效率极低

在这里插入图片描述

累计确认：

收到确认帧之后，默认它和它之前的所有帧都已收到，没有收到默认帧，则默认它和它之前的所有帧都已丢失，重新发送

在这里插入图片描述

GBN实例

我们设置发送窗口尺寸为4，可以连续发送4个帧，发送方在发送2帧时丢失，并在超时计时器范围内（2-5）未接收到来自接收方的2帧确认帧，故发送方默认2帧之前的所有帧都被收到，而2帧之后的所有帧都没有被收到，对2帧之后的所有帧进行重传

在这里插入图片描述

接收方接收的3帧，4帧，5帧都返回ACK1的原因：

他只会返回所有连续的按序接收的帧序列当中最大序号的那个，因为2帧的丢失，所以最大序号变为1，告诉发送方，1号帧和1号帧之前的所有帧都已经接收成功

滑动窗口的长度问题：

滑动窗口的长度是不能无限大的

我们使用1个比特对帧编号，编号为为0,1，使用1个比特对帧编号为0,1，正常情况下W应满足1<=W<2^n-1，为1，如

果此时我们将滑动窗口尺寸设为4，将会依次发送0,1,2,3四个帧

如果发送过程中0,1,2,3的确认帧全部丢失，超时之后发送方会将0,1,2,3再次重传，但是接收方将无法区分新帧和

旧帧

在这里插入图片描述

5.2.2.1 GBN协议性能分析

===============================================================================

**优点：和停止等待协议相比，因连续发送数据帧而提高了信道利用率

缺点：一旦有一个帧出错，他会把其他没有出错的帧一并丢弃，造成资源上的浪费**

5.2.3 总结：脑图时刻

===========================================================================

在这里插入图片描述

5.2.4 选择重传协议（SR）

==============================================================================

有没有办法只重传错误的帧，而不把正确的帧一并丢弃

解决办法：设置单个确认，同时加大接收窗口，设置接收缓存，缓存乱序到达的帧

滑动窗口所存在的几种情况

在这里插入图片描述

SR与GBN相比，所有失序的帧会被放入到缓存中，一旦意外丢失的帧超时之后重传得到确认，会一次性确定所有放入缓存中的帧

假如5号帧丢失，接收方没有收到应答消息，则接下来的6,7都会被放入缓存中，直到5号帧的应答消息被收到，才会被真正填充到窗口中

在这里插入图片描述

图中发送2帧时2帧丢失，接收方将345帧放入缓冲区，当2帧超时重传后，接收方接收到2帧，并将345帧真正交付，窗口向后移动4格

滑动窗口长度

窗口的长度不可以无限

在这里插入图片描述

发送窗口大小应该等于接受窗口大小，这样利用率比较高

在这里插入图片描述

6 总结：脑图时刻

=======================================================================

在这里插入图片描述

7 信道划分介质访问控制

==========================================================================

7.1 传输数据时使用的两种链路

==============================================================================

点对点链路

两个相邻节点通过一个链路相连，没有第三者。应用：PPP协议，常用于广域网

在这里插入图片描述

广播式链路

所有主机共享通信介质
典型拓扑结构：总线型，星型（逻辑总线型）

在这里插入图片描述

7.2介质访问控制

=======================================================================

介质访问控制的内容就是，采取一定的措施，使得两对节点之间的通信不会发生互相干扰的情况

7.3信道划分介质访问控制

===========================================================================

在这里插入图片描述

7.3.1频分多路复用（FDM）

==============================================================================

频分复用的所有用户在同样的时间占用不同的带宽（频率带宽）资源

在这里插入图片描述

7.3.2时分多路复用（TDM）

==============================================================================

时分复用的用户在每一个TDM帧中占用固定序号的时隙，所有用户轮流占用信道

7.3.3统计时分复用（STDM）

===============================================================================

用户的数据会被集中器接收，在集中器的输入缓存中，集中器扫描缓存时，遵循先来先走的原则，大大提高了利用率

STDM帧不是固定分配时隙，而是按需动态分配时隙

7.3.4波分多路复用（WDM）

==============================================================================

波分多路复用只需要记住它就是光的频分多路复用即可

在这里插入图片描述

7.4 随机访问介质访问控制

============================================================================

所有用户都可随机发送信息，发送信息时占全部带宽，比静态化分信道的速度更快

在这里插入图片描述

7.4.1 ALOHA协议

===========================================================================

7.4.1.1 纯ALOHA协议

==============================================================================

特点是：想发就发，不监听信道，不按时间槽发送，随机重发

随机发送的代价就是会大概率发生冲突：

如何检测冲突？

如果发生冲突，接收方就会检测出差错，然后不予确认，发送刚在一定时间内收不到就判断发生冲突

冲突如何解决？

超时后等一随机时间再重传

在这里插入图片描述

7.4.1.2 时隙ALOHA协议

===============================================================================

将时间分成若干个相同的时间片，所有用户同步接入网络，如发生冲突就等到下一个时间片再发送

相比于纯ALOHA协议，固定了发送时间，减小了随机性，提高了速率

在这里插入图片描述

7.4.1.3 关于ALOHA要知道的事情

===================================================================================

纯ALOHA比时隙ALOHA吞吐量更低，效率更低。
纯ALOHA想发就发，时隙ALOHA只有在时间片段开始时才能发

7.4.2 CSMA协议

==========================================================================

全称载波监听多路访问协议CSMA协议

在这里插入图片描述

| 名称 | 思想 | 优点 | 缺点 |

| — | — | — | — |

7.4.2.1 1-坚持CSMA

==============================================================================

在这里插入图片描述

坚持指的是对于监听信道忙之后的坚持

思想：

如果一个主机要发送消息，那么它先监听信道。空闲则直接传输，不必等待，忙则一直监听，直到空闲马上传输，如果有冲突（一段时间内未收到肯定回复），则等待一个随机长的时间再监听，重复上述过程

**优点：只要空闲立即发送，避免媒体利用率的损失

缺点：假如有两个或两个以上的站点有数据要发送，冲突就不可避免**

7.4.2.1 非坚持CSMA

=============================================================================

在这里插入图片描述

非坚持指的是对于监听信道忙之后就不继续监听

思想：

如果一个主机要发送消息，那么它先监听信道，空闲则直接传输，忙则等待一个随机的时间之后再进行监听

**优点：采用随机的重发延迟时间可以减少冲突发生的可能性

缺点：可能存在大家都在延迟等待过程中，使得媒体仍可能处于空闲状态，媒体使用率降低**

7.4.2.2 p-坚持CSMA

==============================================================================

在这里插入图片描述

p-坚持指的是对于监听信道空闲的处理

p-坚持CSMA思想：

如果一个主机要发送消息，那么他先监听信道，空闲则以p概率直接传输，不必等待；概率1-p等待到下一个时间槽再传输，忙则等待一个随机的时间之后再进行监听

**优点：既能减少冲突，又能减少媒体空闲时间

缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费**

在这里插入图片描述

7.4.3 CSMA/CD协议

=============================================================================

载波监听多点接入/碰撞测试CSMA/CD

在这里插入图片描述

CS：每一个站在发送数据之前和发送数据时都要检测总线上是否有其他计算机在发送数据、
MA：多点接入，表示许多计算机以多点接入的方式连接在一根总线上。总线型网络
CD：碰撞检测（冲突检测），“边发送边监听”，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。半双工网络

传播时延对载波监听的影响

在这里插入图片描述

最小帧长问题

在这里插入图片描述

A站发了一个很短的帧，但发生了碰撞，不过帧在发送完毕后在检测到发生碰撞，没法停止发送，因为发完了，为了使碰撞的时候我们的帧还没有结束，我们需要定义一个最小帧长

所以帧的传输时延至少要少于两倍于信号在总线中的传播时延。

帧长（bit）/ 数据传输速率

最小帧长=总线传播时延x数据传输速率x2

总结：脑图时刻

=====================================================================

在这里插入图片描述

7.4.4 CSMA/CA协议

=============================================================================

在这里插入图片描述

载波监听多点接入/碰撞避免CSMA/CA

CD:只能监测碰撞，不能避免碰撞

CA:只能避免碰撞，不能监测碰撞

7.4.4.1 CSMA/CA协议工作原理

===================================================================================

在这里插入图片描述

发送数据之前，先检测信道是否空闲，空闲则发送RTS信号，信道忙则等待，
接收端接收到RTS后，将响应CTS，其他站点没有收到接收点的CTS，将不会发送数据
发送端收到CTS后，开始发送数据帧（同时预约信道：发送方告知其他站点自己要传多久数据）
接收端收到数据帧后，采用CRC来检验数据是否正确，正确则响应ACK帧
发送方收到ACK就可以进行下一个数据帧的发送，若没有则一致重传至规定重发次数为止（采用二进制指数退避算法来确定随机的推迟时间）

7.4.5 CSMA/CD协议与CSMA/CA协议的区别

==========================================================================================

在这里插入图片描述

7.4.6 轮询访问介质访问控制

==============================================================================

主要包括两大类：1.轮询协议 2.令牌传递协议

7.4.6.1 轮询协议

==========================================================================

在这里插入图片描述

由主节点轮流“邀请”从属节点发送数据

轮询协议存在的问题：

轮询开销
每一次的询问都会产生一个数据帧，如果主节点需要询问的从属节点很多的话，多次轮询就会造成大的开销
等待延迟
相对于靠后一点的主机来说的，比如说第四台主机发送数据，但是前三台都不发送，主节点还是要从第一个开始问，直到问到第四个，所以第四台机器出现等待延迟
单点故障
主节点宕机

7.4.6.2 令牌传递协议

============================================================================

令牌传输协议中的令牌：一个特殊格式的MAC控制帧，不含任何信息，控制信道的使用，确保同一时刻只有一个节点独占信道

令牌传输协议工作流程

在这里插入图片描述

**假如从主机D开始发送数据

修改令牌标志位，将令牌从闲的状态变成忙的状态
在令牌的后面添加数据，完成数据的结合
发送数据，其他主机发现不是自己的令牌便不会接受，直到目的地，目标节点会将令牌信息复制一份保存到本地，令牌最终会回到主机D
主机检查令牌有没有出错，如果出错会重发，没有错会将令牌从忙的状态调回闲的状态

每个节点都可以在一定的时间内（令牌持有时间）获得发送数据的权利，并不是无限制地持有令牌**

令牌传递协议的问题与轮询协议的问题一致

在这里插入图片描述

8 局域网

===================================================================

8.1 局域网的概念

========================================================================

局域网使用广播信道在这里插入图片描述

8.2 局域网的网络拓扑结构

============================================================================

在这里插入图片描述

8.3 局域网传输介质

=========================================================================

有线局域网
常用介质：双绞线、同轴电缆、光纤
无线局域网
常用介质：电磁波

8.4 局域网介质访问控制方法

=============================================================================

在这里插入图片描述

8.5 局域网的分类

========================================================================

在这里插入图片描述

8.6 IEEE802标准

===========================================================================

在这里插入图片描述

8.6.1 MAC子层和LLC子层

===============================================================================

在这里插入图片描述

9 以太网

===================================================================

9.1 以太网概述

=======================================================================

在这里插入图片描述

9.2 以太网提供无连接、不可靠的服务

=================================================================================

以太网只实现无差错接收，不实现可靠传输

在这里插入图片描述

9.3 以太网传输介质和拓扑结构的发展

2401_85112237

关注

28
点赞
踩
25

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

超详细的计算机网络基础知识总结 第三章：数据链路层

为什么超时计时器设置的重传时间应当比帧传输的平均RTT更长一些？

冲突如何解决？

超详细的计算机网络基础知识总结第三章：数据链路层