大家好，又见面了，我是你们的朋友全栈君。
一、CSMA/CD过程
CSMA/CD就像在没有主持人的座谈会中，所有的参加者都通过一个共同的媒介（空气）来相互
交谈。每个参加者在讲话前，都礼貌地等待别人把话讲完。如果两个客人同时开始讲话，那么他们都
停下来，分别随机等待一段时间再开始讲话。这时，如果两个参加者等待的时间不同，冲突就不会出
现。如果传输失败超过一次，将采用退避指数增长时间的方法（退避的时间通过截断二进制指数退避
算法(truncated binary exponential backoff)来实现）。（摘自维基百科）
二、二进制指数退避算法
1）确定基本退避时间（基数），一般定为2τ，也就是一个争用期时间，对于以太网就是51.2μs
2）定义一个参数K，为重传次数，K＝min[重传次数，10]，可见K≤10
3）从离散型整数集合[0，1，2，……，(2^k－1)]中，随机取出一个数记做R
那么重传所需要的退避时间为R倍的基本退避时间：即：T＝R×2τ。
4）同时，重传也不是无休止的进行，当重传16次不成功，就丢弃该帧，传输失败，报告给高层协议
三、举例
如果第二次发生碰撞：
n = 2
k = MIN(2,10) = 2
R = {0, 1, 2, 3)
延迟时间 = {0, 51.2 us, 102.4 us, 153.6 us} 其中任取一值
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/148094.html原文链接：https://javaforall.net
