计算机网络(第六版)复习提纲11

二、CSMA/CD协议

1.广播信道上的一对一通信

2.以太网的两个措施

a)采用无连接的方法,不可靠

b)发送的数据都是用曼彻斯特编码

3.CSMA/CD协议(先听后说,边听边说)

a)前身是ALOHA协议,想发就发,冲突时随机等待重发

b)载波监听,边发送边监听

c)多点接入,总线型网络,许多计算机以多点接入方式;接在一根总线上

d)碰撞检测,适配器边发送数据,边检测信道上的信号电压的变化情况

4.争用期:以太网端到端往返时延2称为争用期,或碰撞窗口

a)对于10Mbps以太网,争用期51.2us,最短帧长512bit=64Byte,这意味着

i.以太网发送数据时,如果前64字节没有冲突,则后续的数据不会发生冲突

ii.以太网规定了最短有效帧长为64B不到就补,凡长度小于64的帧都视为无效。

iii.以太网最大端到端单程时延必须小于争用期的一半,25.6us,相当于易贷网的最大端到端长度为5km。

5.截断二进制指数退避算法:发生碰撞的站停止发送数据后,要退避一个随机事件后再发送数据。

i.基本退避时间=2

ii.从整数集合0,1,...,(2\^K - 1)中随机地取出一个数,记为r

重传所需的时延=r * 基本退避时间

iii.参数k=Min重传次数,10(第11次仍取10)

iv.当重新传达16次仍不能成功时丢弃该帧,并向高层报告。

6.强化碰撞:碰撞发生后继续发送32bit或者48bit的人为干扰信号

7.帧间最小间隔:以太网规定了帧间最小间隔为9.6us,对于10Mbps比特网即96bit

8.总结:完整的CSMA/CD

相关推荐
luj_17687 小时前
残熵算法实时化三大瓶颈突破
c语言·开发语言·网络·经验分享·算法
吴懿不在8 小时前
某次热身赛re方向wp WORDS 51,500 READ 172 MIN base64,
网络
小林ixn11 小时前
从“玩具工具”到“跨语言利器”:MCP 协议实战解析
运维·服务器·网络
2603_9547083113 小时前
全维度容错设计,打造微电网安全运行屏障
服务器·网络·数据库·人工智能·分布式·安全
青岛前景互联信息技术有限公司13 小时前
以新标准为底座,前景互联打造高危场景智能接处警新体系
大数据·网络·人工智能
大飞记Python13 小时前
Linux命令速查手册(测试开发4年实战总结,附PDF)
linux·网络·pdf
AFinalStone13 小时前
Android 7系统网络(四)Native层(下)—netd Controller详解
android·网络
Sirius Wu14 小时前
OpenClaw(UpClaw)三层Tool全链路治理深度详解
网络·人工智能·架构·aigc
源图客14 小时前
云途物流API开发-鉴权认证(Java)
java·网络·python
huashengzsj14 小时前
Shopify个人建站如何搭建独立站:从零开始的完整指南
前端·网络·人工智能