随机N叉树形隔离型冲突分解算法研究.PDFVIP

云南大 学学报 ( 自然科 学版) , 2003 , 25 ( 2) : 101～104 CN 53 - 1045/ N 　ISSN 0258 - 7971 Journal of Yunnan University 随机 N 叉树形隔离型冲突分解算法研究 赵东风 , 刘春花 , 李 　莉 , 李 　剑 (云南大学 通信工程系 ,云南 昆明　65009 1) 摘要 :提出了一类新的随机 N 叉树形冲突分解算法 ,并对随机存取系统中信息分组冲突分解进行了研究 , 给出了冲突信息分组平均分解次数的解析式 ,给出了系统的最大吞吐量和极限吞吐量 ,数值计算与计算机模拟 实验值相一致. 关键词 :随机 N 叉树形算法 ;隔离型冲突分解 ;吞吐量 ( ) 中图分类号