在通信网络中，当两个或多个用户共享同一物理信道传输数据时，信息就会叠加，目的端就不能接收正确的数据，这时发送端必须重新传输，直到被成功接收。但是在任意两个终端都建立传输通路是不现实的，一方面是成本昂贵、扩展较难，另一方面就是通道的利用率会非常低。随机多址多址接入协议就是用来解决多个用户高效、公平的使用共享通信资源的一种技术。目前比较流行的随机多址系统是在总线以太网中使用的CSMA/CD多址系统和在无线局域网中使用的CSMA/CA多址系统，文中给出了CSMA/CD和CSMA/CA的基本原理，对CSMA/CD使用的截断二进制指数退避（TBEB）算法和CSMA/CA使用的二进制指数退避（BEB）算法进行了详细的分析。CSMA/CD和CSMA/CA广泛应用于计算机的媒体接入控制协议中，在轻负载的网络中，具有很好的性能。但是当网络负载重时，尤其是在实时性要求较高的网络中，信道的利用率就比较低，时延较大并且抖动较严重，不能有效处理动态网络中业务的突发性。为了有效改善以太网的延迟抖动性能，对以太网采用的TBEB算法进行改进，根据冲突情况，动态改变TBEB算法的上限值，给出状态转移和MAC进程图，网络仿真实验结果表明，时延降低了近50%，基本上消除了时延抖动。另外无线局域网的BEB退避算法不能保证用户接入的公平性，无法满足日益壮大的多媒体应用需求。本文在BEB退避算法的基础上，针对协议的发展状况和存在的不足，对常见的解决方案进行分析，最后根据网络业务的变化提出自适应退避算法，同时在数据帧的尾部添加信息位，指示其它节点随时更新退避计数器值，避免碰撞。结合理论分析和实验仿真结果表明，经改进后的BEB退避算法可有效地改善用户接入的公平性，从而满足信息时代的多媒体需求。