计算机网络
数据链路层学习
数据链路层是对网络层提供服务,有三种类型:无确认无连接服务,有确认无连接服务,有确认有连接服务。
帧同步法:
-
字节计数法
-
字符填充法
-
零比特填充
-
违规编码
由于数据帧传输过程中会出现,帧丢失、帧失位、帧重复,因此需要在数据链路层进行差错控制
检错编码
- 奇偶校验码
- CRC循环冗余码
纠错编码(海明码)
海明码,只能发现双比特错,纠正单比特错
流量控制的方法
GBN协议总结
SR协议总结
传输数据使用的两种链路
- 点对点链路 PTP 常用与广域网
- 广播式链路
特点:所有主机共享通信介质
应用:总线以太网,无线局域网,常用于局域网
拓扑结构:总线型、星型(逻辑总线型)
介质访问控制
- 静态划分信道
- 频分多路复用FDM
- 时分多路复用 TDM
缺点:如果当前TDM帧中A,B,C用户不是在每个帧中都占用该频率进行数据传输,就会造成通道资源浪费,通道利用率较低。因此有了如下的改进时分复用-统计时分复用(STDM) - 改进时分复用(STDM)
适用条件:不同用户的发送数据评率不同,如果A经常发送数据,其他用户很少发送数据,适用于统计时分复用(STDM) - 波分多路复用(WDM)
- 码分多路复用(CDM)
- 频分多路复用FDM
- 动态分配协议
- ALOHA协议
-
纯ALOHA协议
-
时隙ALOHA协议
-
- CSMA协议,载波监听多路访问协议(carrier sense multiple access)
- 1-坚持CSMA
- 非坚持CSMA
- p-坚持CSMA
三种CSMA(载波监听多路访问)对比
- CSMA/CD协议
载波监听多路访问/碰撞检测CSMA/CD(carrier sense multiple access collision detection)
传播时延对载波监听的影响
- 1-坚持CSMA
- ALOHA协议
CSMA-CD协议
碰撞重传机制
最小帧长定义
* CSMA/CA协议
载波监听多点接入/碰撞避免协议(carrier sense multiple access / collision avoidance)
工作原理
CSMA/CD 与CSMA/CA比较
轮训访问介质访问控制
- 轮询访问
- 令牌传递协议