通信第三章：数据链路层DLC

---

一、概述

二、封装成帧和透明传输

三、流量控制与可靠传输机制

1.停止-等待协议

2.后退N帧协议 GBN

（1）滑动窗口长度

若采用n个比特用来对帧编号（n bits sequence number），窗口尺寸$1\le W_T\le 2^n-1$

（2）累计确认

3.选择重传协议 SR

四、差错控制

1.检错编码

2.纠错编码

五、介质访问控制协议MAC

1.静态划分信道

（1）频分多路复用FDM

（2）时分多路复用TDM

• 同步时分多路复用 (synchronous)
• 统计时分多路复用 (statistical)：STDM

（3）被分多路复用WDM

（4）码分多路复用CDM

2.动态分配信道

（1）随机访问

①ALOHA协议（不听就说）

纯ALOHA

时隙ALOHA

②CSMA协议（先听再说）

1-坚持CSMA

非坚持CSMA

p-坚持CSMA

③CSMA/CD协议（先听再说，边听边说）

总线型网络，半双工网络
以太网

截断二进制指数规避算法

• k：
  本次是第几次重传、已经冲突了几次
• 核心：$[0,2^k-1]$

最小帧长问题

④CSMA/CA协议

无线局域网

（2）轮询访问

令牌传递协议

六、局域网、以太网802.3和无线局域网802.11

1.协议

• 802.3 以太网：（Ethernet的E反转）
  10Mbps物理层媒体(10BASE)可选技术：曼彻斯特编码
• 802.5 令牌环网：（单点损失大，呜呜55）
• 802.8 光纤技术：（光纤贵，发财8）
• 802.11 无线局域网：（猫上两个天线11）

七、广域网使用的链路层协议

1.PPP协议

2.HDLC协议

（1）简介

（2）帧格式

控制C字段决定协议类型

监控帧（S帧）：

• 接受就绪RR
• 拒绝REJ：Go-Back-N
• 接受未就绪RNR
• 选择拒绝SREJ

七、链路层设备

• 网桥
• 交换机