摘要
截断二进制指数后退算法广泛应用于随机多址接入系统(如LAN和HFC)中的冲突分解过程。在对其基本算法分析的基础上,提出了动态设置初始窗口及设置初始和结束窗口两种改进算法。计算机仿真实验表明,改进算法是稳定有效的,其分解效率和吞吐量特性曲线较之基本算法有明显改善。
The truncated binary exponential back-off CRA(Collision Resolution Algorithm) has been widely applied in random multi-access channel, such as LAN and HFC. Based on the analysis of its basic mechanism, one improved algorithm to set initial window dynamically, and the other to set initical and end window dynamically, were proposed. The experimental results indicated that these improved algorithms were stable and effective, and had higher resolution efficiency and better qualitative curve than the basic algorithm.
出处
《计算机应用》
CSCD
北大核心
2004年第3期13-16,共4页
journal of Computer Applications
基金
云南省自然科学基金项目 (2 0 0 0F0 0 6 5M )
关键词
随机多址接入
二进制指数后退算法
冲突分解
时隙
random multi-access channel
binary exponential back-off algorithm
collision resolution
time slot
