计算机网络中的CSMA/CD算法的操作流程(《自顶向下》里的提炼总结)

具有碰撞检测的载波侦听多路访问(CSMA/CD算法)

以下内容总结,对应《计算机网络自顶向下第七版》第六章链路层和局域网P299

操作流程:

  1. NIC(适配器,即网络接口)从网络层接收数据报,创建链路层帧
  2. 监听信道
    如果NIC监听到信道空闲,则开始发送帧
    如果NIC监听到信道忙,则一直等待到信道空闲,然后发送帧
  3. 如果NIC 发送完整个帧,而没有检测到其他节点的数据发送,则NIC确认帧发送成功
  4. 如果NIC 检测到其他结点传输数据,则中止发送,并发送堵塞信号 。
  5. 中止发送后,NIC进入二进制指数后退
     第n次连续冲突(碰撞)后:
    •n能够取的最大值在10以内
    •NIC 从{0,1,2, …, 2n-1}中随机选择一个数K
    •NIC等待K·512比特的传输时延时间,再返回第2步
     连续冲突次数越少平均等待时间越短。反之,连续冲突次数越多,平均等待时间越长。

以上就是我总结的关于CSMA/CD算法的基本内容,希望对大家有帮助。

后续计算机网络相关的内容还在持续更新

欢迎指教指点。

我的主页还有其他文章,欢迎和我一起学习。

点赞+关注

让我们一起学习一起成长!
在这里插入图片描述

你可能感兴趣的:(计算机网络,计算机网络)