摘要
提出了一类新的随机N叉树形冲突分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式,给出了动态吞吐量和静态吞吐量的解析式。
A random n ary tree algorithm is proposed to analyzes random access channels.The mean times of packet conflict resolution are explicitly obtained.The analytic formulae of the throughputs for dynamic and static algorithms are provided.The simulation results show that our analysis is correct.The derived results are also verified by numerical simulation.
出处
《云南大学学报(自然科学版)》
CAS
CSCD
2000年第1期23-25,共3页
Journal of Yunnan University(Natural Sciences Edition)
基金
国家自然科学基金!资助项目 ( 6 986 2 0 0 1)
云南省自然科学基金!资助项目 ( 99F0 0 14M)
云南省教委基金!资助项目 ( 9712 0 14 )
关键词
随机N叉树形
冲突分解
树形算法
通信网
random n ary tree
packet conflict resolution
tree algorithm
throughput