计算机网络(第六版)复习提纲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

相关推荐
Piko6147 小时前
H3C IRF2 堆叠实战:打造高可靠核心交换网络
运维·网络·笔记
茯苓gao10 小时前
嵌入式开发笔记:CANopen相关移位运算与通信协议术语详解
网络·嵌入式硬件·学习·信息与通信
万联WANFLOW10 小时前
SD-WAN 控制平面高可用怎么做?SDWAN 控制器挂了,全网会发生什么
运维·网络·分布式·架构
酱学编程11 小时前
【从零到一实现一个 AI Agent 框架 · 第四篇】04. 任务规划:拆解复杂目标 -
服务器·网络·数据库·人工智能
风行南方12 小时前
密码学之分组密码
网络·密码学
艾莉丝努力练剑13 小时前
OpenCode AI 编程:Ubuntu 24.04 环境安装与使用指南
linux·服务器·网络·人工智能·tcp/ip·ubuntu
谷雪_65814 小时前
Linux 网络命名空间:从内核原理到企业级容器网络架构全景实战
linux·网络·架构
liulilittle14 小时前
KCC 拥塞控制算法缺陷修复记录(26/07/05)
网络·tcp/ip·计算机网络·c·信息与通信·tcp·通信
Tian_Hang14 小时前
Eclipse Ditto 的权限策略
java·服务器·前端·网络·ide·ubuntu·eclipse
ai生成式引擎优化技术15 小时前
从知识连接到智能组织:WSaiOS认知网络的理论框架与系统设计摘要
网络·python·plotly·django·pygame