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

相关推荐
微软技术分享9 小时前
面向二进制安全的大模型多智能体框架
网络·安全·web安全
搁浅小泽15 小时前
新能源汽车多合一压缩机控制器CAN网络测试规范
网络·汽车
xixiaoyunya17 小时前
虚拟机备份怎么做:镜像级与文件级搭配的完整实操方案
linux·运维·网络
anew___17 小时前
《从零手写操作系统 (30):环境变量与进程上下文——export/unset与继承语义》
java·开发语言·网络·jvm·算法
谢亮_vipxieliang17 小时前
Go GMP调度模型——从原理到实战的完整指南
开发语言·网络·golang
wdfk_prog18 小时前
LWIP教程 03:从 `low_level_input()` 到 `pbuf_free()`——`pbuf` 的数据视图、Chain 与引用计数
运维·网络·笔记·学习
福兮说18 小时前
IP 地址转整数的七个坑:192.168.1.1 算出负数、127.1 也是合法地址、存进 INT 直接溢出
javascript·网络·网络协议·tcp/ip·mysql·golang
xiaoye-duck18 小时前
《Linux 网络编程》深入理解 epoll(上):从接口到底层内核工作机制剖析
linux·网络
anew___19 小时前
《从零手写操作系统 (29):管道与重定向进阶——命名管道、Here Document与Shell语法扩展》
java·开发语言·前端·javascript·网络
奇牙coding19 小时前
GPT-5.5 API 报 401 但 GPT-5.4 正常怎么办?不是 Key 失效,是 Organization 头的强制校验变了
java·网络·gpt·ai