（三）计网-数据链路层

一、基本概念：

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

二、功能介绍：

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

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

三、封装成帧：

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

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

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

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

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

• 组帧的四种方法：

  • 字符计数法

    • 帧首部使用一个计数字段（第一个字节为8，即八位）来表明帧内字符数。
      

    • 缺点：容易出错。

  • 字符（节）填充法

    • 设置首部标识符以及尾部标识符。首部标识符与尾部标识符不同。当接收端收到两个标识符的时候即可知道开始以及结束，中间的即是装在帧中的数据部分。
      

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

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

    • 字符填充法具体实现过程：

      • 在发送端的时候填充转义字符，在接收端的时候把转义字符全部删掉，最后剩下的就是原始数据。
        

  • 零比特填充法

    • 首部和尾部标识符一样。在帧中的数据部分出现与尾部标识符一样的字段，即采用零比特填充法进行解决。
      

    • 操作：5110（口诀）

      • 填充：在发送端，扫描整个信息字段，只要连续五个1，就立即填入一个0。
        

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

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

  • 违规编码法

    • 其中曼彻斯特编码描述中，电平为“高-低”，“低-高”。违规编码法中便使用“高-高”，“低-低”来定界帧的起始和终止。
      

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

四、差错控制

1.噪声

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

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

2.差错：

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