改进的截断二进制指数后退冲突分解算法  

Improvement of Truncated Binary Exponential Back-off CRA over Random Multi-access Channel

作　　者：凌永发[1] 高飞[1] 

机构地区：[1]云南民族大学物理与电子电气信息工程学院,云南昆明650031

出　　处：《计算机应用》2004年第3期13-16,共4页journal of Computer Applications

基　　金：云南省自然科学基金项目 (2 0 0 0F0 0 6 5M )

摘　　要：截断二进制指数后退算法广泛应用于随机多址接入系统(如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.

关 键 词：随机多址接入 二进制指数后退算法 冲突分解 时隙 

分 类 号：TN914.5[电子电信—通信与信息系统]