刘桂江，施赵媛，彭张节，丁晓贵

（安庆师范大学计算机与信息学院，安徽安庆246133）

CSMA/CD协议中线性退避算法的改进

刘桂江，施赵媛，彭张节，丁晓贵

（安庆师范大学计算机与信息学院，安徽安庆246133）

传统以太网MAC（Media Access Control）子层协议CSMA/CD基于二进制指数退避机制随机选择退避等待时间，随着冲突的增多，随机等待的时间窗口增长过快，造成分组包传输延迟增加较快，网络吞吐量急剧降低。本文对传统以太网中的二进制指数退避机制进行改进，提出一种线性退避的CSMA/CD算法（CSMA/CD-LB）。仿真结果表明，该算法较传统退避算法，能较好提升网络吞吐量和分组传输延迟等网络性能指标。

计算机网络；线性退避算法；仿真；NS2；CSMA/CD

以太网（Ethernet）是现有局域网采用的最为普遍、最为流行的网络协议标准。因此，研究以太网的性能提升方法对计算机网络（尤其是局域网）的发展和应用具有重要意义。在局域网的网络体系结构中，数据链路层被分成逻辑链路控制LLC（Logical Link Control）子层和媒体访问控制MAC（Media Access Control）子层，影响性能的关键层是MAC子层。以太网的MAC子层采用了载波监听多路访问/冲突检测CSMA/CD（Carrier SenseMultiple Access/Collision Detection）的媒体访问机制[1]，协议主要研究局域网中多个节点如何高效访问共享的传输介质。在CSMA/CD协议中，一旦多个节点在访问传输媒体时发生冲突，则调用二进制指数退避算法（Binary Exponential Backoff，BEB）进行处理，可以有效减少这些冲突节点再次冲突的概率[2]，然而该算法会导致“捕获效应（Capture Effect）”[3]。另外，由于冲突的数据会被节点重新发送，造成数据包的传输延迟增大，从而导致网络吞吐量降低。……