（三）计网-数据链路层

孤傲倾城

于 2023-02-11 00:47:01 发布

阅读量319

点赞数

分类专栏：计算机网络初学文章标签：网络服务器 tcp/ip

本文链接：https://blog.csdn.net/m0_56517198/article/details/128967285

版权

文章目录

一、基本概念：
二、功能介绍：
三、封装成帧：
四、差错控制
五、信道划分介质访问控制
六、局域网
七、局域网的分类
八、以太网
九、无线局域网
- - - 1.IEEE802.11
    - 2.无线局域网的分类
十、广域网
- - - 1. 广域网(WAN，Wide Area Network）
    - - 1.1 PPP协议：
        
        1.2 HDLC协议
        
        1.3 PPP协议和HDLC协议比较：
十一、链路层设备

一、基本概念：

结点：主机、路由器
链路：网络中两个结点之间的物理通道，链路的传输介质主要有双绞线、光纤和微波。分为有线链路、无线链路。
数据链路：网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上就构成了数据链路。
帧：链路层的协议数据单元，封装网络层数据报。
数据链路层：负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报。

二、功能介绍：

数据链路层在物理层提供服务的基础上向网络层提供服务，其最基本的服务是将源自网络层来的数据可靠的传输到相邻节点的目标机网络层。
起主要作用是加强物理层传输原始比特流的功能，将物理层提供的可能出错的物理连接改造成为逻辑上无差错的数据链路，使之对网络层表现为一条无差错的链路。

为网络层提供服务。无确认无连接服务（通常用于实时通信，或者误码率较低的通信信道，即不用提前发起连接，也不用确认收到回复），有确认无连接服务（适合无线通信，误码率较高通信信道，即不用链接但收到后目的主机要发回确认），有确认面向连接服务（要建立连接，收到后目的主机要发回确认）。
- 重：有连接一定有确认。
链路管理。即连接的建立、维持、释放（用于面向连接的服务）
组帧。
流量控制。限制发送方发送速度。
差错控制（帧错、位错）。

三、封装成帧：

封装成帧：就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。
首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界，确定帧的界限。
帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。
透明传输：是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就"看不见”有什么妨碍数据传输的东西。
- 当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。
组帧的四种方法：
- 字符计数法
  - 帧首部使用一个计数字段（第一个字节为8，即八位）来表明帧内字符数。
  - 缺点：容易出错。
- 字符（节）填充法
  - 设置首部标识符以及尾部标识符。首部标识符与尾部标识符不同。当接收端收到两个标识符的时候即可知道开始以及结束，中间的即是装在帧中的数据部分。
  - 当传送的帧是由文本文件组成的时（文本文件的字符都是从键盘上输入的，都是ASCII码）不管从键盘上输入什么字符都可以放在帧里传过去，即实现透明传输。
  - 当传送的帧是由非ASCII码的文本文件组成时（二进制代码的程序或图像等）就要采用字符填充方法实现透明传输。
  - 字符填充法具体实现过程：
    - 在发送端的时候填充转义字符，在接收端的时候把转义字符全部删掉，最后剩下的就是原始数据。
- 零比特填充法
  - 首部和尾部标识符一样。在帧中的数据部分出现与尾部标识符一样的字段，即采用零比特填充法进行解决。
  - 操作：5110（口诀）
    - 填充：在发送端，扫描整个信息字段，只要连续五个1，就立即填入一个0。
    - 删除：在接收端收到一个帧时，先找到标志字段确定边界，在用硬件对比特流进行扫描，发现连续五个1时，就把后面的0删除。
  - 优点：保证了透明传输，在传送比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误。
- 违规编码法
  - 其中曼彻斯特编码描述中，电平为“高-低”，“低-高”。违规编码法中便使用“高-高”，“低-低”来定界帧的起始和终止。
- 总结：由于字节计数法中Count字段的脆弱性（其值若有差错将导致灾难性后果）及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。

四、差错控制

1.噪声

概括来说，传输中的差错都是由于噪声引起的。

全局性噪声：由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随机存在的。
- 解决方法：提高信噪比来减少或避免干扰（对传感器下手）
局部性噪声：外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。
- 解决办法：通常利用编码技术来解决。

2.差错：

位错：比特位出错，1变成0，0变成1.
帧错：发送端发送[#1]-[#2]-[#3]
- 丢失：收到[#1]-[#3 ]
- 重复：收到[#1]-[#2]-[#2]-[#3 ]
- 失序：收到[#1]-[#3]-[#2]

3.差错控制（比特错）

3.1 编码：

数据链路层的编码和物理层的数据编码与调制不同。
物理层编码针对的是单个比特，解决传输过程中比特的同步等问题，如曼彻斯特编码。
而数据链路层的编码针对的是一组比特，它通过冗余码的技术实现一组二进制比特串在传输过程是否出现了差错。

3.2 检测编码

3.2.1奇偶效验码（n-1位信息元以及1位校验元）****

奇校验码
偶校验码
奇偶校验码的特点：只能检查出奇数个比特错误（其中奇数个位错），检错能力为50%。

3.2.2 循环冗余码CRC

最终发送的数据：要发送的数据+真检验序列FCS
计算冗余码方法：
- 加0：假设生成多项式G（x）的阶位r，则加r个0。（多项式N位，阶位N-1）
- 模2除法：数据加0后除以多项式，余数为冗余码/FCS/CRC检验码的比特序列。其中异或：同0异1.
接收端检错过程
- 把收到的每一个帧都除以同样的除数，然后检查得到的余数R。
- 如果余数为0，判定这个帧没有差错，接受。
- 余数不为0，判定这个帧有差错（无法确定到位），丢弃。
FCS的生成以及接收端CRC检验都是由硬件实现，处理很迅速，因此不会延误数据的传输。
例题：要发送的数据是1101011011，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是？
- 答：1101011011 1110
注：在数据链路层仅仅使用循环冗余校验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近1的概率认为这些帧在传输中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”。链路层使用CRC检验，不是可靠传输。（可靠传输：数据链路层发送端发送什么，接收端就受到什么）