T36 CSMA/CD 截断二进制指数退避算法

T35_截断二进制指数退避算法

T35 截断二进制指数退避算法

• CSMA/CD
  • 每次从离散的整数集合 $\{0,1,\dots ,(2^k-1)\}$ 中随机选择一个整数 $c$，重转推迟的时间为 $c\tau$，其中 $k$ 是重传次数，$\tau$ 是争用期;
  • 当 $c$ 达到 $2^{10}-1$ 之后不再增加
• CSMA/CA
  • 进行第 $k$ 次退避时, 从整数集合 $\{0,1,\dots ,(2^{k+2})-1\}$ 中随机选择一个整数 $c$，重传推迟的时间为 $c\tau$。
  • 当$c$ 达到 $255$, 即 $2^{6+2}-1$ 之后不再增加。

Link to original