ic卡校验码计算软件_王道考研 计算机网络（5）学习笔记

3.1 数据链路层功能概述

数据链路层基本概念

结点：主机、路由器

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

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

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

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

数据链路层功能概述

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

功能一：为网络层提供服务。无确认无连接服务；有确认无连接服务；有确认面向连接服务。（注意：有连接一定有确认）

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

功能三：组帧

功能四：流量控制

功能五：差错控制（帧错/位错）

3.2封装成帧和透明传输

封装成帧

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

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

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

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

帧的数据部分不超过规定的 最大传送单元MTU

帧首部+帧的数据部分+帧尾部=数据链路层的帧长

透明传输

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

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

1、字符计数法

缺点：如果某一个帧的帧首部数值计错，则会连环影响后续所有的帧，导致全部出错。

2、字符填充法

SOH和EOT分别作为帧首部和帧尾部

但是当帧的数据部分中，恰好有一部分与EOT的内容完全相同时，就会出现识别错误。

因此我们需要用字符填充法来实现透明传输。

在发送端当帧的数据部分出现与EOT相同的内容时，我们需要在EOT的前面加上转义字符ESC，如果帧的数据部分出现与转义字符ESC相同的内容时，我们也需要在ESC的前面加上转义字符ESC

接收端识别到图中第一个ESC时，会明白这个EOT不是最终的帧尾部，然后接收端将删除当前的ESC，无视它相邻的EOT继续向后识别分析，后面遇到同样的ESC时同理，直到最后遇到真的EOT。最终接收端将得到一个完整的帧。

3、零比特填充法

假设现在帧首部和尾部有6个“1”，则需要执行以下操作

操作：1、在发送端，扫描整个信息字段，只要连续5个1，就立即填入1个0

2、在接受端收到一个帧时，先找到标志字段确定边界，再用硬件对比特流进行扫描。发现连续5个1时，就把后面的0删除

保证了透明传输：在传送的比特流中可以传送任意比特组合，而不会引起对帧边界的判断错误。

思考：如果现在帧首部和尾部有5个“1”，则需要执行什么操作？

4、违规编码法

例如在曼彻斯特编码中，我们只有 高-低、低-高两种方式分别表示1和0，如果在该编码方式中出现 高-高 和 低-低 那么是违规的，不能出现的，所以我们可以用 高-高 和 低-低 来定界帧的起始和终止。

简而言之，就是用一种编码方式中不会用的方式来界定帧的起始和终止。

4种编码比较

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

3.3.1 差错控制

差错从何而来？

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

全局性 1、由于线路本身电气特性所产生的随机噪声（热噪声），是信道固有的，随即存在的。

解决办法：提高信噪比来减少或避免干扰

局部性 2、外界特定的短暂原因所造成的冲击噪声，是产生差错的主要原因。

解决办法：通常利用编码技术来解决。

链路层为网络层提供服务：无确认无连接服务，有确认无连接服务，有确认面向连接服务。

数据链路层的差错控制

编码VS编码

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

冗余编码

在数据发送之前，先按某种关系附加上一定的冗余位，构成一个符合某一规则的码字后再发送。当要发送的有效数据变化时，相应的冗余位也随之变化，使码字遵从不变的规则。接收端根据收到码字是否符合原规则，从而判断是否出错

检错编码——奇偶校验码

奇偶校验码的特点：

只能检查出奇数个比特错误，检错能力为50%

检错编码——CRC循环冗余码

3.3.2 差错控制（检错编码）

纠错编码——海明码

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

工作原理：牵一发而动全身

1.确定校验码位数r

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

3.求出校验码的值

4.检错并纠错

脑图总结

tony东东：王道考研 计算机网络（6）学习笔记​zhuanlan.zhihu.com