基于XOR选择重传ARQ的网络编码多播路由算法
Multicast routing algorithm with network coding based on XOR selective repeat 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数据包,搜索信源节点到各接收节点的最短路径,并考虑最短路径之间的链路共享。仿真结果表明,该算法有效地提高了网络吞吐量,在资源消耗方面较传统的多播路由算法有更好的表现,非常接近基于网络编码的最小费用多播算法。数学分析表明,该算法的复杂度远小于最小费用多播算法。