计算机网络之数据链路层（差错控制（位错：检错：奇偶效验码、循环冗余码、纠错：海明码）+流量控制（停止等待协议、GBN、SR)+介质访问控制+网桥、交换机）

• 数据链路层作用：

1. 为网络层提供服务
2. 差错控制
3. 流量控制
4. 链路管理
5. 组装成帧
6. 透明传输

---

• 组帧四种方法

7. 字符计数法
8. 字符填充法
9. 零比特填充发
10. 违规编码法

---

• 差错控制
  位错（检错：奇偶效验码、循环冗余码CRC；纠错：海明码)
  贞错（丢失、重复、失序）
• 链路层为网络层提供服务

11. 无确认无连接
12. 有确认无连接
13. 有确认面向连接
    

---

• 流量控制
  停止等待协议
  滑动窗口协议
  

---

• 流量控制
  停止等待协议
  帧丢失和检测帧出错—超时计时器
  ACK丢失以及迟到
• 滑动窗口协议
  后退N帧协议GBN
  选择重传协议SR

---

传输数据使用的两种链路
点对点，广域网
广播，局域网，总线型、星型

• 信道划分介质访问控制

14. 时分多路复用，并发
15. 频分多路复用、并行
16. 波分多路复用，光的频分多路复用
17. 码分多路复用

• 随机访问介质访问控制

18. 纯ALOHA协议，想发就发
19. 时隙ALOHA协议 ，用时间片限制想发就发

• CSMA先监听信道，限制了ALOHA想法就发，减少了冲突
  1坚持CSMA
  非坚持CSMA
  p坚持CSMA
  
• CSMA/CD检测碰撞
• CSMA/CA避免冲突
• 轮询访问介质访问控制
  令牌传递协议

---

局域网
20. 以太网IEEE802.3
21. 令牌环网
22. 无线局域网

---

---

网桥，隔离冲突域
交换机，多端口网桥