从CSMA/CD到Wi-Fi:退避算法在两种网络中的差异对比
1. 引言:信道竞争的本质矛盾
当多个设备共享同一传输介质时,如何公平高效地分配带宽资源成为网络设计的核心挑战。以太网和Wi-Fi虽然同属局域网技术,却因物理媒介特性的根本差异,演化出截然不同的冲突解决机制。CSMA/CD(载波监听多路访问/冲突检测)与CSMA/CA(载波监听多路访问/冲突避免)这对"孪生兄弟",通过截断二进制指数退避算法(TBEB)这一共同基因,展现了有线与无线世界的精妙博弈。
传统以太网采用CSMA/CD协议,其设计假设建立在三个物理特性上:
- 信号传播可预测:电缆中电磁波传播速度恒定(约2×10^8 m/s)
- 冲突可即时检测:发送端能够同时监听信道状态
- 全双工通信潜力:理论上支持同时收发(尽管早期以太网多为半双工)
而无线网络面临的根本约束截然不同:
- 隐藏终端问题:设备可能因距离或障碍物无法感知彼此存在
- 暴露终端问题:过度谨慎的载波监听会导致信道利用率低下
- 信号强度衰减:远距离节点的信号可能被误判为信道空闲
这些差异直接催生了两种退避算法的分道扬镳。理解它们的实现细节,对于网络工程师优化QoS策略、物联网开发者设计混合组网方案具有直接指导意义。
2. 有线世界的冲突解决:CSMA/CD退避机制
2.1 算法核心参数解析
传统以太网的截断二进制指数退避算法遵循以下数学规则:
退避时间 = r × 基本退避时间
其中:
- r ∈ [0, 2^k - 1] 的随机整数
- k = min(重传次数, 10)
- 基本退避时间 = 51.2μs(10Mbps以太网的争用期)
关键参数对比表


187

被折叠的 条评论
为什么被折叠?



