创作不易，本篇文章如果帮助到了你，还请点赞支持一下♡>𖥦<)!! 

主页专栏有更多知识，如有疑问欢迎大家指正讨论，共同进步！

给大家跳段街舞感谢支持！ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ ዽ ጿ ኈ ቼ  

更多计算机网络笔记：王道计算机网络笔记专栏汇总

 

 

目录

b站王道计算机教育官方课程视频链接：

一、数据链路层功能概述

1.数据链路层基本概念

2.数据链路层功能概述

二、封装成帧和透明传输

1.封装成帧

2.透明传输

1）字符计数法

2）字符填充法

3）零比特填充法

4）违规编码法

三、差错控制

1.差错从何而来？

 2.差错控制——检错编码

1）检错编码——奇偶校验码

 2）CRC循环冗余码

3.差错控制——纠错编码

海明码：

海明距离：

1 确定校验码位数r：

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

3 求出校验码的值

4 检错并纠错 

差错控制思维导图总结

四、流量控制与可靠传输机制

更新中...

---

 

b站王道计算机教育官方课程视频链接：

王道计算机网络

一、数据链路层功能概述

1.数据链路层基本概念

结点：主机、路由器

链路: 网络中两个结点之间的物理通道，链路的传输介质主要有双绞线，光纤和微波。分为有线链路和无线链路。

数据链路: 网络中两个结点之间的逻辑通道，把实现控制数据传输协议的硬件和软件加到链路上构成数据链路。

帧: 链路层的协议数据单元，封装网络层数据报数据链路层

数据链路层负责通过一条链路从一个结点向另一个物理链路直接相连的相邻结点传送数据报

没错 和农夫山泉一样 只是搬运工ヾ(≧ ▽ ≦)ゝ

2.数据链路层功能概述

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

 

功能一：为网络层提供服务。无确认无连接服务，有确认无连接服务，有确认面向连接服务。有连接一定有确认!

功能二：链路管理，即连接的建立、维持、释放(用于面向连接的服务)  

功能三：组帧。

功能四：流量控制

功能五：差错控制

二、封装成帧和透明传输

1.封装成帧

封装成帧就是在一段数据的前后部分添加首部和尾部，这样就构成了一个帧。接收端在收到物理层上交的比特流后，就能根据首部和尾部的标记，从收到的比特流中识别帧的开始和结束。

首部和尾部包含许多的控制信息，他们的一个重要作用：帧定界(确定的界限)。

帧同步：接收方应当能从接收到的二进制比特流中区分出帧的起始和终止。

组帧的四种方法：1.字符计数法，2.字符(节)填充法，3.零比特填充法，4.违规编码法。

2.透明传输

透明传输是指不管所传数据是什么样的比特组合，都应当能够在链路上传送。因此，链路层就“看不见”有什么妨碍数据传输的东西。

当所传数据中的比特组合恰巧与某一个控制信息完全一样时，就必须采取适当的措施，使收方不会将这样的数据误认为是某种控制信息。这样才能保证数据链路层的传输是透明的。

1）字符计数法

帧首部使用一个计数字段 (第一个字节，八位) 来标明帧内字符数。

2）字符填充法

使用的两种情况：

当传送的帧是由文本文件组成时 (文本文件的字符都是从键盘上输入的，都是ASCI码) 不管从键盘上输入什么字符都可以放在帧里传过去，即透明传输。

当传送的帧是由非ASCII码的文本文件组成时 (二进制代码的程序或图像等) 就要采用字符填充方法实现透明传输。

具体实现过程：

3）零比特填充法

 

4）违规编码法

由于字节计数法中Count字段的脆弱性(其值若有差错将导致灾难性后果) 及字符填充实现上的复杂性和不兼容性，目前较普遍使用的帧同步法是比特填充和违规编码法。

三、差错控制

1.差错从何而来？

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

全局性 1.由于线路本身电气特性所产生的随机噪声(热噪声)，是信道固有的，随机存在的。解决办法:提高信噪比来减少或避免干扰。(对传感器下手)

局部性 2.外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。解决办法：通常利用编码技术来解决。

 2.差错控制——检错编码

1）检错编码——奇偶校验码

 

 2）CRC循环冗余码

例：

要发送的数据是1101 0110 11，采用CRC校验，生成多项式是10011，那么最终发送的数据应该是？

 接收端检错过程：

在数据链路层仅仅使用循环冗余检验CRC差错检测技术，只能做到对帧的无差错接收，即“凡是接收端数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错”。接收端丢弃的帧虽然曾收到了，但是最终还是因为有差错被丢弃。“凡是接收端数据链路层接收的帧均无差错”

“可靠传输”：数据链路层发送端发送什么，接收端就收到什么。

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

3.差错控制——纠错编码

海明码：

发现错误、找到位置、纠正错误

海明距离：

两个合法编码(码字)的对应比特取值不同的比特数称为这两个码字的海明距离（码距），一个有效编码集中,任意两个合法编码(码字)的海明距离的最小值称为该编码集的海明距离(码距)。

1 确定校验码位数r：

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

3 求出校验码的值

4 检错并纠错 

 

纠错方法一 ： 

 

纠错方法二：

差错控制思维导图总结

四、流量控制与可靠传输机制

更新中...