基于XOR选择重传ARQ的网络编码多播路由算法

作     者：王静 刘景美 刘向阳 王新梅 

作者机构：长安大学信息工程学院陕西西安710064 西安电子科技大学综合业务网国家重点实验室陕西西安710071 西安通信学院军事综合信息网教研室陕西西安710106 

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2010年第32卷第4期

页      面：865-868页

核心收录：

学科分类：0808[工学-电气工程] 0809[工学-电子科学与技术（可授工学、理学学位）] 07[理学] 08[工学] 070104[理学-应用数学] 0802[工学-机械工程] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 0701[理学-数学] 

基　　金：国家高技术研究发展计划(863计划)(2007AA01Z215) 国家自然科学基金(60502046 60573034)资助课题 

主　　题：网络编码 选择重传ARQ 多播传输 吞吐量 带宽消耗 

摘      要：针对XOR选择重传ARQ协议,提出了一种基于网络编码的多播路由算法,有效地恢复链路传输错误。该算法分为两种情况:一是信源发送正常的数据包,在信源节点与各接收节点之间建立多播路径族,并考虑不同路径族之间链路的共享;二是信源发送XOR数据包,搜索信源节点到各接收节点的最短路径,并考虑最短路径之间的链路共享。仿真结果表明,该算法有效地提高了网络吞吐量,在资源消耗方面较传统的多播路由算法有更好的表现,非常接近基于网络编码的最小费用多播算法。数学分析表明,该算法的复杂度远小于最小费用多播算法。