系列文章目录
第五章计算机网络之数据链路层10计算机网络之数据链路层
一、数据链路层服务
概述
链路层服务
加头:链路层的地址 加尾:差错编码
帧同步:作为数据链路层的数据帧在物理层传输是一系列的比特,物理层接收端接受一个比特流后,如何在一个比特流中识别一个个数据帧PPP协议
链路层的具体实现
网卡间通信
二、差错编码
差错检测甚至差错纠正的方法
差错检测:差错编码
差错编码的检错能力
汉明距离:两个码字之间的对应的比特位的位数,比如00 10 汉明距离:2个
编码集的汉明距离:在一群所有的有效码子任意之间Min的汉明距离:00 01 11 编码集的汉明距离:1
奇偶校验码
Internet校验和(Checksum)
循环冗余校验码(CRC)
CRC举例
编码结果101110011
三、多路访问控制(MAC)协议
多路访问控制概念与协议
多路访问控制(MAC)协议
分布式算法,每个结点自己决策,不需要其他结点来协调。
理想MAC协议
MAC协议分类
信道划分MAC协议:网络负载高,信道划分MAC利用率高
:网络负载低,信道划分MAC利用率低
好处:不冲突
信道划分MAC协议:TDMA
信道划分MAC协议:FDMA
典型代表:家里有线电视网
# 随机访问MAC协议
随机访问MAC协议
时隙ALOHA协议
当某个结点传输刚数据,检测到其他结点已经发送数据,检测冲突了,后续发送浪费资源,时隙ALOHA协议没有相应的机制终止。
ALOHA协议
一旦冲突,数据就丢弃。
CSMA协议
1-坚持:发现信道忙以概率p=1一直坚持监听信道,信道空闲立即发送数据
非坚持:发现信道忙,不坚持监听信道,随机等待一段时间再监听信道。
P-坚持:发现信道忙以概率P坚持监听信道,以概率1-p随机监听信道。
依旧有冲突,两个同时1-坚持,立即发送数据以及延迟也可能导致冲突
CSMA/CD协议
边发边听:CSMA/CD,边发数据帧边监听冲突
不发不听:CSMA/CD,作为数据帧发送结束,也不监听冲突。
信号传播延迟为V
例题
CSMA/CD效率
tprop->0,一个结点发送数据另一个结点马上知道,信道忙,就不发,就基本不冲突
四、轮转访问MAC协议概述
轮转访问MAC协议1
轮询开销:发送轮询要占用带宽
等待延迟:第四个要发数据,但是得等前3个轮询结束后到第4个时才能发送数据。
master可能宕机
轮转访问MAC协议2
等待延迟:当其发送完数据后,把令牌给别,正好还有数据要发,其他主机没有数据发,但是还得等到令牌过来。
结点故障:一个主机宕机导致令牌丢失
五、总结
负载低时候:它不是最好的,随机是最好
负载高时候:它不是最好的,信道划分最好