具有碰撞检测的载波侦听多路访问(CSMA/CD算法)
以下内容总结,对应《计算机网络自顶向下第七版》第六章链路层和局域网P299
操作流程:
- NIC(适配器,即网络接口)从网络层接收数据报,创建链路层帧。
- 监听信道:
如果NIC监听到信道空闲,则开始发送帧;
如果NIC监听到信道忙,则一直等待到信道空闲,然后发送帧。 - 如果NIC 发送完整个帧,而没有检测到其他节点的数据发送,则NIC确认帧发送成功!
- 如果NIC 检测到其他结点传输数据,则中止发送,并发送堵塞信号 。
- 中止发送后,NIC进入二进制指数后退:
第n次连续冲突(碰撞)后:
•n能够取的最大值在10以内
•NIC 从{0,1,2, …, 2n-1}中随机选择一个数K
•NIC等待K·512比特的传输时延时间,再返回第2步
连续冲突次数越少,平均等待时间越短。反之,连续冲突次数越多,平均等待时间越长。
以上就是我总结的关于CSMA/CD算法的基本内容,希望对大家有帮助。
后续计算机网络相关的内容还在持续更新
欢迎指教指点。
我的主页还有其他文章,欢迎和我一起学习。
点赞👍+关注我
让我们一起学习一起成长!