计算机网络基础

当前位置：首页 > 步进教学

前一页

后一页

　Ethernet

冲突退避算法
　　确定退避算法的基本原则是：根据冲突的历史来确定延迟时间。
　　 1）二进制指数退避算法（BEB）
　　其退避延迟时间如下式表示：
　　

　　式中：TBEG—为已冲突信包的退避延迟时间。
　　i—指冲突次数，每冲突一次i值加1。
　　2a—为信息在总线上传输往返一次所需时间，又称为时间槽。
　　2）截断的二进制指数后退算法（EBE）
　　其基本思想与BEB相同，但有改进。
　　（1）对计算的时间最大值有个限制
　　

　　式中：

之间均匀分布的随机数。K=min(i,10),K在i与10之间取最小值，如遇冲突过多，则重发16次以故障报告结点主机，进行处理。

（2）延迟时间的增长，按平均分布的随机规律取值。