文档介绍：CSMA中退避算法的改进1i仿真摘要在通信网络中,当两个或多个用户共享同一物理信道传输数据时,信息就会叠加,目的端就不能接收正确的数据,这时发送端必须重新传输,直到被成功接收。但是在任意两个终端都建立传输通路是不现实的,一方面是成本昂贵、扩展较难,另一方面就是通道的利用率会非常低。随机多址多址接入协议就是用来解决多个用户高效、公平的使用共享通信资源的一种技术。目前比较流行的随机多址系统是在总线以太网中使用的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退避算法可有效地改善用户接入的公平性,从而满足信息时代的多媒体需求。关键字:随机多址接入协议;截断二进制指数退避;网络仿真硕J:学位论文 Abstract work,when two or more users share the same physical channel transmission ofdata,the information issuperimposed,the destination can not receive the correct data,then the sender must re—transmission until it essfully ,any two terminals are built inthetransmission paths isunrealistic,on the one hand,is costly and expand more difficult,on theother hand is channel utilization willbe very ,random multiple access protocol is akind oftechnology thatused tosolve multiple users to efficientand fair use munication resources. At present more popular random multi-access systems are used inbus CSMA/CD multi-access systems and inwireless LAN usedCSMA/CA multi—access systems,this thesis shows thebasic principle ofCSMA/CA and CSMA/CD,then CSMA/CD use truncated binary exponential backoff algorithm andCSMA/CA used binary exponential backoff algorithm tocarry on thedetailed analysis. CSMA/CD andCSMA/CA are widely applied puter media access control protocol,in light of work load,and has a good work,especially innegative truck real·timedemand work,to channel utilization rateislower,delay j ittermore serious,bigger and can effectively deal with work business ofeme