第三章 数据链路层（计算机网络韩立刚）

第三章 数据链路层

• 基本概念

  • 数据链路层使用的信道主要两种类型
  • 点对点信道：这种信道使用一对一的点对点通信方式
  • 广播信道：这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送
  • 链路：是一条点到点的物理线路段，中间没有任何其他的交换结点
  • 数据链路：除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路
  • 数据链路层传送的是帧（包括网络层的数据包，加上帧头帧尾、物理层地址和校验值）

• 三个基本问题：封装成帧，透明传输，差错控制

• 用字节填充法解决透明传输问题：

  • 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)
  • 接收端的数据链路层在将数据送往网络层之前删除插入的转义字符

  

• 循环冗余检验：CRC，帧检验序列：FCS

  • CRC 是一种常用的检错方法，而 FCS 是添加在数据后面的冗余码
  • FCS 可以用 CRC 这种方法得出，但 CRC 并非用来获得 FCS 的唯一方法

• 现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。

  • 用户使用拨号电话线接入因特网时，一般都是使用 PPP协议

  • PPP 协议有三个组成部分：

    • 数据链路层协议可以用于异步串行或同步串行介质
    • 它使用LCP（链路控制协议）建立并维护数据链路连接
    • 网络控制协议（NCP）允许在点到点连接上使用多种网络层协议

  

• 局域网使用广播信道的数据链路层，协议：CSMA/CD（载波监听、多点接入/碰撞检测）

  • 以太网主要使用随机接入
  • 使用 CSMA/CD 协议的以太网不能进行全双工通信而只能进行双向交替通信（半双工通信）
  • 每个站在发送数据之后的一小段时间内，存在着遭遇碰撞的可能性
  • 这种发送的不确定性使整个以太网的平均通信量远小于以太网的最高数据率
  • 以太网的争用期：以太网的端到端往返时延 2t（tao） 称为争用期，或碰撞窗口。通常，取 51.2 ms 为争用期的长度。对于 10 Mb/s 以太网，在争用期内可发送512 bit，即 64 字节。以太网在发送数据时，若前 64 字节未发生冲突，则后续的数据就不会发生冲突。
  • 最短有效帧长：如果发生冲突，就一定是在发送的前 64 字节之内，以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。
  • 避免冲突：二进制指数类型退避算法

• 以太局域网（以太网）

  • 两个标准：DIX Ethernet V2 和 IEEE 的 802.3 标准，两个标准差别很小

  • 802 委员会就将局域网的数据链路层拆成两个子层：逻辑链路控制 LLC (Logical Link Control)子层，媒体接入控制 (Medium Access Control)，很多厂商生产的适配器上就仅装有 MAC 协议而没有 LLC 协议

  • 集线器是使用电子器件来模拟实际电缆线的工作，因此整个系统仍然像一个传统的以太网那样运行，10BASE-T 的通信距离稍短，每个站到集线器的距离不超过 100 m

  • 以太网的信道利用率：

    争用期长度为 2t，即端到端传播时延的两倍。

    检测到碰撞后不发送干扰信号。帧长为 L(bit)数据发送速率为 C(b/s)因而帧的发送时间为L/C = T0(s)（0为角标）。

    参数 a，它是以太网单程端到端时延 t 与帧的发送时间 T0 之比 ：a = t /T0；

    理想情况下的极限信道利用率 Smax为： T0/(T0 + t) = 1/(1 + a)

  • MAC层的硬件地址(MAC地址）

    • 802 标准所说的“地址”严格地讲应当是每一个站的“名字”或标识符
    • 共48位，IEEE 的注册管理机构 RA 负责向厂家分配地址字段的前三个字节(即高位 24 位)；地址字段中的后三个字节( 即低位 24 位)由厂家自行指派，称为扩展标识符，必须保证生产出的适配器没有重复地址
    • 无效帧：帧的长度不是整数个字节；用收到的帧检验序列 FCS 查出有差错；数据字段的长度不在 46 ~ 1500 字节之间；有效的 MAC 帧长度为 64 ~ 1518 字节之间。对于检查出的无效 MAC帧就简单地丢弃。以太网不负责重传丢弃的帧
    • 帧间最小间隔为 9.6 us，相当于 96 bit 的发送时间

    

• 扩展以太网

  • 距离扩展 100M 光纤
  • 集线器级联，使网络中计算机数量增加，组建了一个大的冲突域
  • 在数据链路层扩展局域网是使用网桥
  • 交换机：能够存储转发，避免冲突，可以实现全双工，端口带宽独享，安全，基于MAC地转发，通过学习构建MAC地址表

• 高速以太网

  • 速率达到或超过 100 Mb/s 的以太网称为高速以太网，100BASE-T 以太网又称为快速以太网

    • 物理层：100BASE-TX ，100BASE-FX，100BASE-T4

    • 可在全双工方式下工作而无冲突发生

    • 保持最短帧长不变，但将一个网段的最大电缆长度减小到 100 m

    • 帧间时间间隔从原来的 9.6us改为现在的0.96us

  • 吉比特以太网：允许在 1 Gb/s 下全双工和半双工两种方式工作

    • 在半双工方式下使用 CSMA/CD 协议（全双工方式不需要使用 CSMA/CD 协议）
    • 物理层：1000BASE-X，基于光纤通道的物理层；1000BASE-T

  在半双工方式下使用 CSMA/CD 协议（全双工方式不需要使用 CSMA/CD 协议）

  • 物理层：1000BASE-X，基于光纤通道的物理层；1000BASE-T

  • 10吉比特以太网