【计算机网络--第三章：数据链路层】

码上有前

已于 2024-02-15 21:01:17 修改

阅读量182

点赞数

分类专栏：考研文章标签：计算机网络网络服务器学习

于 2023-04-06 11:54:15 首次发布

本文链接：https://blog.csdn.net/qq_45832651/article/details/129983598

版权

考研专栏收录该内容

9 篇文章 0 订阅

订阅专栏

🚀 作者：“码上有前”
🚀 文章简介：考研计算机网络
🚀 欢迎小伙伴们点赞👍、收藏⭐、留言💬
在这里插入图片描述

计算机网络

其他章节快速访问
概念
功能
两种信道
- 点对点链路
- 广播式链路
介质访问控制
局域网
广域网
设备
冲突域与广播域

其他章节快速访问

计算机网络–第一章：概述
 计算机网络–第二章：物理层
 计算机网络–第四章：网络层
 计算机网络–第五章：传输层
 计算机网络–第六章：应用层

概念

在物理层的基础上为网络层提供服务；基本服务将源自网络层的数据可靠的传输到相邻节点的目标机上
主要作用是强化物理层传输原始比特流的功能并将物理层提供的可能出错的链路改造成逻辑上无差错的数据链路。

功能

为网路层提供服务
- 无确定无连接：实时通信，适用误码率低，帧丢失也不重发
- 有确定无连接：事先不需要建立连接，但是呀在规定时间内会要求确认信息，否则就重发，适用误码率高的。
- 有确定面向连接：建立连接并有确认信息
组装成帧，帧定界
定义：在一段数据前后部分添加首部和尾部，这样就构成了一个帧。接收端收到物理层上交的比特流后，就能根据首尾部的标记，从而收到的比特流中识别帧的开始和结束。
组成：帧首部+数据部分（MTU）+帧尾部 = 数据链路层的帧长
方法：字符计数法、字符填充法、零比特填充法、违规编码法
字符计数法：每个帧都标明了帧的字节数。容易错
字符填充法：SOH和EOT规定帧的头和尾，适合文本ASCII码传输，当非ASCII码组成时就要使用。如遇到不是真的帧头尾时会有转移字符ESC来实现透明传输。
零比特传输法：5110。即连续五个1填充一个零，接收端接受时原路出去这个零。
违规编码法：利用曼彻斯特编码的两种违规电平（高高和低低）来定界帧的开始和结束。
链路管理，即链路的连接、维持、释放（用于面向连接服务）
透明传输：不管所传的数据时何种组合，都应当可以在链路上传送，链路层就像看不见有有妨碍数据传输的东西。
差错控制：CRC 海明码
流量控制：控制接法双方的速度。
与链路层对比
数据链路层控制流量的手段：接收方收不到就不回复确认
传输层流量控制的手段：接收端给发送端一个窗口公告
```
 流量控制的方法（滑动窗口协议）
     停等协议：发送窗口和接受窗口都是1
     后退N帧协议GBN：发送窗口大小 >1,接受窗口=1
     选择重传协议SR：都大于1
```

两种信道

点对点链路

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

广播式链路

所有主机都共享通信介质（如空气，电磁波），类似于大喇叭广播，对讲机。
应用：早期的总线以太网，无线局域网，常用于局域网
经典拓扑结构：总线型，星型

介质访问控制

概念：采取一定的措施，将使用介质的每个设备与来自同一个信道上的其他设备之间的通信隔离开，把时域和频域资源合理地分配给网络上的设备
多路复用技术：把多个信号组合在一条物理信道上传输，使得多个计算机或者中断设备共享信道资源，提高信道利用率。实际上将广播信道转变成点对点信道。

静态划分介质访问控制

概念

在通信之前，为了防止通信发生相互干扰，提前进行信道的划分。

基于多路复用技术资源

    网络负载重：共享信道效率高，且公平。共享信道充分利用，平均分配。
    网路负载轻：共享信道效率低

信道划分介质访问控制

频分多路复用FDM

按照频段分给用户，在通信过程中自始至终都占着这个频段，分别占用不同的带宽资源（此处带宽单位为HZ）。充分利用传输带宽，系统效率较高，技术比较成熟，实现较为容易。并行

时分多路复用TDM

将时间分为一段段登场的时分复用帧，每一个时分复用的用户在每一个TDM帧中占用固定序号的时隙。所有用户轮流占用信道。并发

改进的时分复用–统计时分复用STDM

存在集中器收集各用户数据，按顺序依次扫描输入缓存，把缓存中的输入数据放入STDM帧中，满了就发，STDM帧不是固定分配时隙，而是按需动态分配时隙。这样就省去了一些不发数据的时隙，节省一些时间即多发一些数据。大大提高信道利用率。

波分多路复用WDM

在一个光纤中传输多种不同波长（频率）的光信号，由于波长（频率）不同，所以各路光信号信号互不干扰，最后再用波长分解复用器将各路波长分解出来。分解光的频带，不太重要。

码分多路复用CDM

把一个比特分为多个码片，每一个站点被指定唯一一个m位的芯片序列。发送1时站点发送芯片序列，发送0时发送芯片序列反码（通常把0写成-1），多个站点同时发送数据的时候，要求各个站点芯片序列相互正交，各路数据在信道中被线性相加。

动态划分信道

概念

动态媒体接入/多点接入。特点是信道并非在用户通信时固定分配给用户。所有的用户可随机发送信息，所以会不协调，因此使用动态划分信道方法

随机访问介质控制（随机访问MAC协议）

 用户根据意愿随机发送消息，发送消息时可独占信道带宽，静态是平均信道带宽，提前按照规定划分。
 网络负载重的时候产生冲突开销
 网络负载轻的时候，信道利用率很高，可以占用整个信道的全部带宽。

ALOHA协议

概念：夏威夷语言“hello”
不监听信道，不按时间槽发送，随机重发。想发就发
冲突: 如果冲突，接收方就回检测出差错，然后不予确认，发送发一段时间后发送方没有接收到确认消息就表示它发的消息发生了冲突并且接收方没有确认。
解决：超时后等一段随机时间后重传
举例：人们在说话交流的时候，我们不先听对方说话，双方都想说话就说话。

时隙ALOHA协议

概念：在纯ALOHA协议的基础上，把时间分成若干个相同的时间片，所有用户在时间片开始时同步接入网络信道，若发生冲突，则必须等待下一个时间片时刻发生。控制想发就发的随机性，把时间管理的更加精细。
冲突：下一个时间片重传
优点：吞吐率更高，效率更高
举例：人们在说话交流的时候，我们不先听对方说话，双方都想说话就说话。

CSMA协议

协议思想（特点）：发送帧之前，监听信道，先听后说
概念：CS表示载波监听（先听，监听的是总线信号上的电压摆动值），每一个站在发送数据之前都要检测一下总线上是否与其他计算机在发送数据。MA表示多点接入，许多计算机以多点接入的方式连接在一根总线上。
监听结果
信道空闲：发送完整帧
信道忙：推迟发送
坚持：指对于监听信道忙之后的坚持

1-坚持CSMA
空闲：直接传输，不必等待。
忙：一直监听，直至空闲马上传输
冲突：等待一个随机长的时间再监听，重复上述过程。
非坚持CSMA
空闲：直接传输，不必等待
忙：等待一段随机时间之后再进行监听
优点：可以减少冲突发生的可能性
缺点：如果大家都在等待时信道空闲，则降低了信道的利用率。
p-坚持CSMA
空闲：以P概率直接传输，不必等待；概率1-p等待下一个时间槽再传输。
忙：则等待一个随机时间之后再进行监听
优点：即能像非坚持算法那样减少冲突，又能像1-坚持算法那样减少媒体空闲时间的这种方案
缺点：发生冲突后还是要坚持把数据帧发送完，造成了浪费。
问题：有没有一种方法，只要一发现冲突就立刻不再发送，减少资源的浪费呢？

总结
信道空闲

1坚持CSMA: 直接发
非坚持CSMA：直接发
p坚持CSMA：p概率马上发，1-p概率下一个时间片再发

信道忙
1坚持CSMA：一直监听，知道信道空闲
非坚持CSMA: 随机等待一个时间片再发
P坚持CSMA：随机等待一个时间片再发

CSMA/CA协议

概念：载波监听多点接入/碰撞避免
应用：无线局域网
原因：在无线局域网中，传播朝360度方向，CSMA/CD无法做到360度全面检测碰撞，因此使用 CSMA/CA。原因2：隐蔽站，当A和C都检测不到信号，以为信道空闲，向B发送数据帧就会导致冲突。
思想：先听再说，说之前等一段时间
原理

发送数据前先检测信道是否空闲.
空闲则发出RTS（Request to send）,RST包括发送端地址，接收端地址，下一份数据的持续发送时间等信息
信道忙则等待、接收端收到后返回CTS，相当于建立好了连接。同时预约信道，这样就避免了碰撞。
接收端接收到数据后，将用CRC检验数据是否正确，正确则响应ACK帧。
如果没收到，则重传至规定重发次数为止（采用二进制指数退避算法来确定随机推迟的时间）
避免碰撞：
预约信道
** ACK帧**
RTS/CTS帧（可选解决隐蔽站的问题）

CSMA/CD协议

思想：先听再说，边听边说
概念：载波监听多点接入/碰撞检测协议
应用：总线型以太网
CD：碰撞检测（冲突检测），边发送边监听，适配器边发送数据边检测信道上信号电压的变化情况，以便判断自己在发送数据时其他站是否也在发送数据。（半双工），半双工不允许双方同时发送数据。
传播时延对载波监听的影响
截断二进制指数规避算法：在传输时延2τ只能是一定可以接收到数据或者检测到碰撞的。检测到碰撞之后重发，如果重发不成，一定是多个站点进行了干扰。
定义重传次数 min = （k，10]。如果大于10，那么就选择10
从离散的整数集合中 [0,1,2^k-1]中随机选择一个数r，重传所需要退避的时间就是r倍的基本退避时间。即2rτ。
如果在16检测碰撞之后还是接受不到重发的数据，那么就说明永远都接受不到该数据了，报告高层抛弃该帧。
最小帧长：帧的传输时延至少要二倍于信号在总线上的传播时延。帧长 / 数据传输速率 >= 总线传播时延2τ。因此定义最小帧长 = 总线传播时延 * 数据传播速率 * 2，以太网规定最小帧长64B

CSMA/CA与CSMA/CD总结与对比
相同点：都属于CSMA思路，核心是先听再说。在接入信道之前都需要进行监听。当发现信道空闲后，才能进行接入
不同点
传输介质不同：CSMA/CD适用于总线式以太网（有线），CSMA/CA用于无线局域网
载波方式不同：CSMA/CD通过电缆中电压的变化来检测，数据发生碰撞时，电压会发生变化。而CSMA/CA通过能量检测
CSMA/CD检测碰撞，CSMA/CA避免冲突，二者冲突后都会进行有上限的重传

轮询访问介质控制：令牌传递协议

优点：结合了随机访问MAC协议和信道划分MAC协议的优点，既要不产生冲突（信道划分MAC的优点），又要发送时占用全部带宽（随机访问MAC协议的优点）

轮询协议

概念：主结点轮流“询问”从属结点发送数据，全部问完了又从开头开始问起，一直循环
问题：轮询开销，等待延迟（后面的主机要一直等），单点故障（有备用的可替换）
举例：让子弹飞中姜文大哥问小弟是不是你干的？

令牌传递协议

令牌：一种特殊格式的MAC控制帧，不含任何信息，控制信道的使用，确保统一时刻只有一个结点独用信道。令牌环网无碰撞。每个节点可以在一定的时间内（令牌持有时间）获得发送数据的权利，并不是无限制的持有令牌且一直发送。
问题：令牌开销，等待延迟，单点故障
应用：令牌环网（物理逻辑星型，逻辑结构环型）
场景：网络负载较重，通信量大的网络中

局域网

特点

覆盖范围小
专门的传输介质进行联网（双绞线，同轴电缆），数据传输率较高（10Mb/s–10Gb/s）
通信延迟时间小，误码率低，可靠性高
各站点平等关系，共享广播通信
多采用分布式控制和广播式通信，能进行广播和组播
决定局域网主要因素：传输介质、网络拓扑、介质访问控制

组成

MAC子层：与物理层挨着，主要功能包括数据帧的封装/卸载，帧的寻址和识别，帧的接受和发送，链路管理，帧的差错控制。
LLC子层：紧挨着网路层，识别网络层协议，然后对其进行封装，为网络层提供服务：无确定无连接，面向连接，带确认无连接，高速传送

以太网（Ithernet）

概念：基带总线局域网规范，CSMA/CD技术，在局域网栈统治地位。
特点

应用最广泛
造价低廉
比令牌环网,ATM网便宜，简单
满足网络速率要求，10Mb/s --10Gb/s
无连接不可靠服务
无连接：接收双方没有握手行为
不可靠：尽最大努力交付，差错帧直接丢弃，差错纠正由高层负责

10Base -T以太网

基带信号，T代表双绞线，现使用的是无屏蔽的双绞线，传输速率10Mb/s.物理上采用新型拓扑，逻辑上总线型。每段双绞线最长100米。采用曼彻斯特编码，采用CSMA/CD介质访问技术
适配器（网卡）：装有处理器和存储器（上有MAC地址，全球唯一），因此可以确定设备
MAC地址：48位二进制数，前24位代表厂家，后24位自己指定，常用6个十六进制数表示

无线局域网

    覆盖几千米与wifi大的多
    MAC帧头格式

广域网

分组交换技术
因特网是世界阀内最大的广域网

PPP协议

简单：无需纠错，无需编号，无需流量控制
封装成帧
透明传输
多种网络层协议
多种类型链路
差错检测：错就丢弃
检测连接状态
最大传输单元
数据压缩协商

DHLC（高级数据链路控制）协议

面向比特流
全双工
CRC
站：主站，从站，复合站

PPP与DHLC对比

    PPP协议面向字节，2B协议字段，无序号和确认机制，不可靠
    DHLC协议面向比特，没有，有编号和确认机制，可靠。

设备

网桥（交换机的前身）

概念：根据MAC帧的目的地址对帧进行转发和过滤。当网桥收到一个帧时，并不会向所有接口转发此帧，而是先检查此帧的目的MAC地址，然后再确认将该帧转发到哪一个接口或者把它丢弃。
网段：指一个计算机网络中使用同一物理层设备（传输介质，中继器，集线器等）能够直接通讯的那一部分。
优点

过滤通信量，增加吞吐量
扩大物理通信范围
提高了可靠性
可互联不同的物理层，不同MAC子层和不同速率的以太网。

透明网桥

与透明传输的透明一个意思，即插即用的设备（自学习）

源路由网桥

把最详细的最佳路由信息放在帧的首部。方法：源站以广播方向欲通信的目的站发送一个发现帧。

交换机

直通式交换机：查完目的地址就立即转发。延迟小，可靠性低
存储转发交换机：将帧放入高速缓存，并检查是否正确，正确就转发，错误就丢弃，延迟大，但是可靠，可支持不同速率的端口交换。（常用）

冲突域与广播域

冲突域

在一个冲突域中，只有一个节点都能收到所有被发送的帧，简单的说就是同一时间只有一台设备发送信息的范围。

广播域

网络中能接受任一设备发出的广播帧的所有设备的集合。简单的说如果站点发出一个广播新，所有能接受收到这个信息的设备范围称为一个广播域

总结

能否隔离冲突域：物理层设备（中继器集线器）X ，链路层设备（网桥交换机）√，网络层设备（路由器）√
能否隔离广播域：物理层设备X，链路层设备√，网路层设备√

都看到这啦，点个赞吧！