计算机网络之数据链路层10

系列文章目录

第五章计算机网络之数据链路层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

等待延迟:当其发送完数据后,把令牌给别,正好还有数据要发,其他主机没有数据发,但是还得等到令牌过来。
结点故障:一个主机宕机导致令牌丢失

在这里插入图片描述

五、总结

在这里插入图片描述
负载低时候:它不是最好的,随机是最好
负载高时候:它不是最好的,信道划分最好

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值