数据链路层

计算机网络

数据链路层学习

数据链路层是对网络层提供服务，有三种类型：无确认无连接服务，有确认无连接服务，有确认有连接服务。

帧同步法：

• 字节计数法
  

• 字符填充法
  

• 零比特填充
  

• 违规编码
  
  由于数据帧传输过程中会出现，帧丢失、帧失位、帧重复，因此需要在数据链路层进行差错控制

检错编码

• 奇偶校验码
• CRC循环冗余码

纠错编码(海明码)

海明码，只能发现双比特错，纠正单比特错

流量控制的方法

GBN协议总结

SR协议总结

传输数据使用的两种链路

1. 点对点链路 PTP 常用与广域网
2. 广播式链路
   特点：所有主机共享通信介质
   应用：总线以太网，无线局域网，常用于局域网
   拓扑结构：总线型、星型（逻辑总线型）

介质访问控制

• 静态划分信道
  
  • 频分多路复用FDM
    
  • 时分多路复用 TDM
    
    缺点：如果当前TDM帧中A,B,C用户不是在每个帧中都占用该频率进行数据传输，就会造成通道资源浪费，通道利用率较低。因此有了如下的改进时分复用-统计时分复用(STDM)
  • 改进时分复用(STDM)
    
    适用条件：不同用户的发送数据评率不同，如果A经常发送数据，其他用户很少发送数据，适用于统计时分复用(STDM)
  • 波分多路复用(WDM)
    
  • 码分多路复用(CDM)
• 动态分配协议
  • ALOHA协议

    • 纯ALOHA协议
      

    • 时隙ALOHA协议
      

  • CSMA协议，载波监听多路访问协议(carrier sense multiple access)
    
    • 1-坚持CSMA
      
    • 非坚持CSMA
      
    • p-坚持CSMA
      
      三种CSMA(载波监听多路访问)对比
      
    • CSMA/CD协议
      载波监听多路访问/碰撞检测CSMA/CD(carrier sense multiple access collision detection)
      
      传播时延对载波监听的影响
      

CSMA-CD协议

碰撞重传机制

最小帧长定义

* CSMA/CA协议
载波监听多点接入/碰撞避免协议(carrier sense multiple access / collision avoidance)

工作原理

CSMA/CD 与CSMA/CA比较

轮训访问介质访问控制

• 轮询访问
• 令牌传递协议