English

应用科学学报 ›› 2000, Vol. 18 ›› Issue (1): 89-91.

• 论文 • 上一篇    下一篇

三叉树形冲突分解算法研究

赵东风, 宗容   

  1. 云南大学信息与电子科学系, 云南昆明 650091
  • 收稿日期:1998-01-09 修回日期:1999-08-27 出版日期:2000-03-31 发布日期:2000-03-31
  • 作者简介:赵东风(1957-),男,湖北郧县人,教授,硕士.
  • 基金资助:
    国家自然科学基金(69862001)和云南省教委基金资助项目

Study on Ternary-tree Algorithms of Packet Conflict Resolution for Random Access Channels

ZHAO Dong-feng, ZONG Rong   

  1. Department of Information and Electronic Science, Yunnan University, Kunming 650091, China
  • Received:1998-01-09 Revised:1999-08-27 Online:2000-03-31 Published:2000-03-31

PDF

79

被引次数

17

摘要： 提出一类新的三叉树形冲突分解算法,并对随机多址系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式及动态吞吐量和静态吞吐量的解析式.

关键词: 三叉树形算法, 随机多址系统, 冲突分解, 吞吐量

Abstract: This paper presents a new ternary-tree algorithm of packet conflict resolution to analyze 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.

Key words: packet conflict resolution, throughput, random access channel, ternary-tree algorithm

中图分类号: