计算机网络复习——Ch3点到点数据链路层

知识点

1. 点到点数据链路层要解决的主要问题

• 设计数据链路层的主要目的是在有差错的物理线路的基础上，采取差错控制与流量控制等方法，将有差错的物理线路改进成无差错的数据链路，向网络层提供高质量的数据传输服务。

• 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路

  • 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。
  • 一般的适配器都包括了数据链路层和物理层这两层的功能

2. 常见的帧管理（帧定界）方法

• 将比特流分成离散的帧，并计算每个帧的校验和。

  • 帧到达目标机器的时候，目标机器重新计算校验和，如果两个检验和不同，则发生了错误。

• 成帧方法：

  1. 字符计数法
  • 在帧头中用一个域来表示整个帧的字符个数
  • 缺点：若计数出错，对本帧和后面的帧有影响
  2. 带字符填充的首尾字符定界法
  • 每一帧都会用一些特殊字节作为开始和结束
    • 过去，开始和结束字节不同
    • 最近几年，大多数协议采用相同的字节，称为标志字节（FLAG byte）作为起始和结束分界符。
  • 问题：标志字节出现在数据中
  • 解决方法：在数据中的标志字节前面加上一个主义字节ESC—字符填充
  • 缺点：局限于8位字符和ASCII字符传送
  3. 带位填充的首尾标记定界法
  • 帧的起始和结束都用一个特殊的位串“01111110”，称为标记(flag)
  • “0”比特插入删除技术
  4. 物理层编码违例法
  • 只适用于物理层编码有冗余的网络
  • 802 LAN：曼彻斯特编码或差分曼彻斯特编码用high-low pair/