基于优先级的应用层组播横向差错恢复模型.pdf

ComputerEngineeringandApplications计算机工程与应用 基于优先级的应用层组播横向差错恢复模型 许建真，谢川川，马彩玲 XU Jian—zhen，XIE Chuan—chuan，MA Cai—ling 南京邮电大学 计算机学院，南京 210003 CollegeofComputer，NanjingUniversityofPostsandTelecommunications，Nanjing210003，China E—mail：xiecc@njupt．edu．cn XU Jian—zhen。XIE Chuan-chuan。MA Cai-ling．Priority—based lateralerror recovery modelin application layermulticast． ComputerEngineeringandApplications。2010．46(36)：136-138． Abstract：ThispaperproposesaPriority—basedLateralErrorRecovery(PLER)modelin application layermulticast．InPLER， nodesare divided into a numberofgroups，each ofwhich formsan independentgroup．Since errorcorrelation acrossgroups islow ，a nodeeffectively recoversitserrorby “laterally” requesting retransmission from nearby nodesin othergroups．Using Internet—like topologies，this papershows via simulations thatPLER is an effective errorrecovery mechanism ．As compared with traditionalrecovery schemes，PLER achievesmuch loweraverage link stressand attainsmuch lowerresiduallossrate． Key words：priority；application layermulticast；lateralerrorrecovery 摘 要 ：提 出了一种基于优先级的应用层组播横 向差错恢复PLER(Priority—basedLateralErrorRec0very)模型。该模型把节点 划分为多个独立的组，由于组间的错误关联度低，节点通过请求邻近节点来 “横向”重传数据可以有效地恢复差错。仿真实验结 果表明，与传统的恢复模型相比，PLER能够更有效减少平均链路压力，降低二次丢失率。 关键词 ：优先级；应用层组播 ；横向差错恢复 DOI：10．3778／j．issn．1002—8331．2010．36．037 文章编号：1002．8331(2010)36-O136—03 文献标识码：A 中图分类号：TP393 随着应用层组播研究的不断深入和对网络服务质量要求 1．1 纵 向恢复 的不断提高 ，差错恢复显得越来越重要，特别在某些要求二次 纵向恢复根据提供数据的节点是否为父节点 ，分为两类 ： 丢失率”比较低的领域。有时网络在传输数据的过程中，不可 如果源节点是父节点 ，称为双亲恢复 ，如果源节点不是父节 避免地 出现差错 ，所以提出一种能及时恢复差错的方法显得 点，称为祖先恢复。 越来越迫切。基于此，提出了一种基于优先级的应用层组播 1．1．1 祖先恢复 横向差错恢复模型，当某一个节点收到的数据出现差错并且 在祖先恢复机制中，如果某个节点发生了差错 ，就向祖先 要求其邻居节点向其传输数据时 ，按照优先级算法把邻居节 节点 发送请求。这种机制首先应用于IP组播 ，适合于小规模 点按照优先级从高到低排序，从优先级最高的节点向其传输 的ALM 系统 。此机制的优点是祖先节点一定能提供数据 数据，从而避免了多个节点同时向其传输重复的数据，造成了