一种新的以太网冲突仲裁算法.pdfVIP

第23卷苇Io期 电子与信息学报 、(，l23Nnl【J 20¨1年1(J月．IollRNAL()F AND ELECTRONICSINFoRMATIONTECIINoLoG、Or【 2{H¨ 一种新的以太网冲突仲裁算法· 嗬莉 石冰心 耒光喜 (华中理工大学电子与信息工程系武议430074) 摘要 眦太同技术呲其算法简单、成熟、成本低，低载性能良口F等优点成为当前应用最为广泛、最有日口途的 一种网络技术．然而际准咀太同中冲突坦避仲藏货法所具有的“捕获技应”带来的延迟抖动，使得它无法从容 面对阿益发展壮大的多媒体应用．如何解决延迟抖动同题已成为·t新的研究课题．七的解决将使千兆以太网 的地位更上一层楼．液文提出一种新的自适应仲藏篇法ABEB．旨在解决捕获效应，提高以太同应用于多媒 {$业每时的性能 关键词 以太网，CSMA／CD，冲突退避，自适应算法 中图号 TN9193 H 1引 言 随着网络应用的普及以及多媒体应用的不断发展，传统的共享带宽的以太网已无法满足网 卜各站点对带宽的要求，于是出现了交换式以太刚、快速以太网“及千兆位以太网技术，并形 成了IEEE8023．IEEE802 3u，IEEE802船等一系列标准．然而不论是哪一种技术，采用的部是 1坚持_l J的CSMA／CD协议，在CSMA／CD协议中，检测到冲突，并发完阻塞信号后，为降低 再次冲突的慨率，需要等待一个随机时间，然后再用CSMA／CD算法发送．为了决定这个随机 时间，就需要，个冲突退避仲裁算法． 2标准以太网冲突仲裁算法的捕获效应 在IEEE802．3协议标准中采用的是截断二进制指数退避算法(nuucatedBinaryE。I)lJIl㈨一 在TBEB算法下，刚刚成功发送的站苣，又到达新的分组的话，如果它与其它欲发送的分 组相冲突．它获得信道的概率比原来已退避的分组获得信道的概率大，这样就可能使个别站点 长时间地占肓信道的发送权(最多15次)．这种现象我们称之为“捕获效应”．“捕获效应”是造 成“延迟抖动”的一个根本原因．捕获效应使得某些发生了多次冲突的分组，延迟较k时间才能 成功发送，而一些没有遇到冲突(即首次发送)或冲突次数少的分组反而“后来先服务”，因此． 从客观讲，以太网系统的成功发送存在随机性，分组延迟变化很大，这就造成“延迟抖动”． J的一 为r克服TBEB的捕获效应，改善以太网性能，人们开始研究新的仲裁算法．MolleH Arl)itration 种_进制对数仲裁算法BLAM(Bina。yLogarithmic Method)，抑制了捕获救瘦， 解决了公平性问题，降低了中、高负载时的延迟，改善r标准以太网中高负载时的性能．遗憾的 是需要对现有的以太刚卡的硬件进行修改． 3自适应的冲突仲裁算法 Expm-㈨tlaJBackofr)．目的在于消除捕获效应，并尽可能对原有硬件改变小[“． 1999-12—10收到，2000一04一07定稿 同家“九五”重点科技攻关资助项目(96—743一(1l一04—02)．高等学校骨干教师资助计划 万方数据 喻 莉等一种新的咀太网冲突仲裁篇法 l(】(Jl AB}B算法对TBE