自由接入信道中带优先级的二叉树分裂算法及其仿真.pdfVIP

第30卷第 1期 计算机应用 Vo1．3ONo．1 2010年 1月 JournalofComputerApplications Jan．20l0 文章编号：1001—9081(2010)01—0140—03 自由接入信道中带优先级的二叉树分裂算法及其仿真 李欢欢，尹茂林，高 飞 (云南民族大学 电气信息工程学院，昆明650500) (huanz1789@126．COB) 摘 要：提出了一种带优先级的二叉树分裂算法，使得高优先级的分组能以更大的概率接入信道，且不会 出现分 组的拥塞现象。分析了算法中影响优先级分组划分及传输效率的因素。通过计算机仿真实验，在双优先级条件下，改 变到达率、初始接入概率、优先级的比重和重发概率时，对阻塞式接入和 自由式接入信道 系统的时延和吞吐率进行了 分析。结果表明，算法具有较好的有效性和可靠性。 关键词：二叉树分裂算法；自由接入信道；计算机仿真；时隙；阻塞信道 中图分类号：TP393 文献标志码 ：A Splitalgorithm ofbinarytreewithpriority anditssimulation underfreeaccesschannel LIHuan．huan．YIN Mao．1in．GAO Fei (SchoolofElectronicandInformationEngineering,UniversityofYunnanNatoinalities，KunmingYunnan650500，China) Abstract：A modifiedbinary—treebased algorithm with priorityschemewasproposedinthispaper．Thealgorithm Cna guaranteethepriorityservicetoaccesschannelinhighprobabilitywhileavoidingcongestion．Th emainfactorsthataffectthe groupingmeasureforpriorityservicesanditstransmission efficiencywereanalyzedalso inthepaper．Computersimulation experimentswerecarriedoutundertheconditionoftwopriorities，whilesetdifferentarrivalrate，initial accessprobability，the proportionofhighpriorityserviceamongwholertafficandtheretransmissionprobability，toanalyzethedelayandthroughputof blockedandfreeaccesschnane1．Theresultindicatesthatthealgorithm isefficentandreliable． Keywords：binarytreealgorithm；freeaccesschnanel；computersimulation；slot；blockedchannel 其能够处理优先级业务，但却只针对阻塞信道的情况，而现实 0 引言 系统中，接入信道多为 自由接入信道。文献 [4]中没有考虑 时隙式随机争用多址访问作为有效利用信道带宽的一项 优先级的问题，无法满足敏感业务与不敏感业务的需要，具有 关键技术，其基本特点是：系统中所有终端共享一个信道，信 很大的局限性。