计网-2.数据链路层

2. 数据链路层

数据链路层信道类型： 点对点（一对一） 广播信道（一对多）

2.1 数据链路层几个共同问题

2.1.1 数据链路和帧

• 把实现控制数据传输的协议的硬件和软件加到链路上，就构成了数据链路
• 数据链路层协议单元：帧

2.1.2 三个基本问题

• 封装成帧
  • 在一段数据的前后分别添加首部和尾部，构成一个帧 —>帧定界（确定帧的界限） —>长度上限MTU
  • 控制字符：SOH：放在前面 EOT：放在末尾
• 透明传输
  • 转义字符ESC，加在字符前面，即通过字符填充解决
• 差错控制
  • 比特差错 误码率BER
  • 循环冗余检验CRC

---

2.2 点对点协议PPP

---

2.3 使用广播信道的数据链路层

2.3.1 局域网的数据链路层

• 局域网可以使用广播通信
• 媒体共享技术：
  • 静态划分信道
  • 动态媒体接入控制

2.3.2 CSMA/CD协议

• 为了通信的简便采用的方式：
  • 较为灵活的无连接工作方式：
  • 发送的数据都使用曼彻斯特 (Manchester) 编码
• 协议的工作流程：先听后发，边发边听，冲突停止，随机再发
• 发现碰撞需要2τ
• 2τ：争用期/碰撞窗口 端到端往返时延 = 51.2μs
• 碰撞后采用截断二进制指数退避：
  • 基本退避时间 = 2τ
  • 从整数集合 [0, 1, … , (2^k - 1)] 中随机地取出一个数，记为 r
    • 重传所需的时延 = r ⅹ 基本退避时间
    • 参数 k = Min[重传次数, 10]
  • 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告
• 对于 10 Mbit/s 以太网，在争用期内可发送 512 bit，即 64 字节 ---->最小有效帧长64字节
• 以太网最大端到端单程时延不得超过争用期一半，即最大端到端长度为5km
• 强化碰撞：发送人为干扰信号
• 帧间间隔最小9.6μs

2.3.3 使用集线器的星形拓扑

• 采用双绞线

2.3.4 以太网的信道利用率

• 成功发送一个帧需要占用信道的时间是 T0 + τ
• 提高以太网的信道利用率，必须减小a（即 τ/T0 ）的大小
• 引导利用率的最大值：Smax = T0 / T0 + τ = 1 / 1 + a

2.3.5 以太网的MAC层

• 硬件地址/物理地址/MAC地址

• 一种 48 位的全球地址（简称为地址）是指局域网上的每一台计算机中固化在适配器的 ROM 中的地址

  

  • 前三个字节：给厂家分配的字节 后三个字节：厂家自己定的
  • 规定地址字段的第一字节最低位为I/G
    • 单站地址：I/G = 0
    • 组地址：I/G = 1 进行多播
    • 广播地址：所有48位全1，只能作为目的地址使用
  • 规定第二字节最低位为G/L
    • 全球管理：G/L = 0 —>厂商买的都为全球管理
    • 本地管理：G/L = 1

• MAC帧格式：

  

  • 因为：整个传输的帧的长度范围：64~1518

    帧的长度 - 18字节的首部尾部 = 数据字段长度

    因此：数据字段46~1500字节 当数据字段小于46，需要添加填充字段

---

2.4 扩展的以太网

• 物理层扩展：
  • 光纤扩展
  • 集线器扩展
    • 实现跨碰撞域通信，但是总的吞吐量未提高
    • 扩大了以太网覆盖的地理范围
• 碰撞域越大，碰撞的概率越高

2.4.2 在数据链路层扩展以太网

• 网桥
• 交换机：
  • 实质是一个多接口网桥，一般都是全双工方式
  • 具有并行性
  • 接口有存储器
  • 即插即用 —>自学习算法
  • 使用专门的交换结构芯片
• 生成回路（广播风暴）：
  • 解决办法：生成树协议STP：不改变网络的实际拓扑，但在逻辑上切断某些链路，使得一台主机到其他主机的路径是无环路的树状结构

---

2.5 高速以太网

2.5.1 100BASE-T以太网（快速以太网）

• 在双绞线上传送100Mbit/s的星形拓扑以太网
• 可全双工无冲突
• 帧间间隔时间从9.6到0.96
• 最大电缆长度减小到100米

2.5.2 吉比特以太网