基于时间门限值的低时延编码感知路由算法  

Low-Delay Coding-Aware Routing Algorithm Based on Time Threshold Value

作　　者：耿蓉 孙学超 王梦源[2] 陈文君 GENG Rong;SUN Xue-chao;WANG Meng-yuan;CHEN Wen-jun(School of Computer Science&Engineering,Northeastern University,Shenyang 110169,China;Space Star Technology Co.,Ltd.,Beijing 100086,China;Dalian Electric Power Supply Company,State Grid Liaoning Electric Power Co.,Ltd.,Dalian 116001,China)

机构地区：[1]东北大学计算机科学与工程学院,辽宁沈阳110169 [2]航天恒星科技有限公司,北京100086 [3]国网辽宁省电力有限公司大连供电公司,辽宁大连116001

出　　处：《东北大学学报（自然科学版）》2018年第11期1532-1534,1544,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61701100;61501038;61671141);中央高校基本科研业务费专项资金资助项目(N161613001)

摘　　要：针对大多数编码感知路由算法忽略了不同数据流到达编码节点的时间不一致问题.在已有编码感知路由算法的基础上,提出了基于等待门限值的编码感知路由算法.首先利用编码条件寻找编码节点,然后引入网络测试获得等待编码时间的门限值,最后根据实际值和门限值的关系决定是否等待.仿真结果表明:使用该方案的编码感知路由算法比仅仅考虑编码机会的路由算法在编码时延和吞吐量方面有更好的效果.Existing coding aware routing algorithms ignore a realistic question that different data packets reach the encoding node at different time.To overcome the above problem,an improvement scheme was proposed using a threshold value on the basis of existing coding-aware routing.Firstly encoding condition was used to find the nodes to encode.Then the network delay training phase was introduced to obtain the threshold value of waiting time.Lastly,it was decided whether to wait or not according to the relationship between the actual value and the threshold value.Simulation results show that the algorithm can achieve a better result than the traditional opportunistic coding policy in delivery delay and throughput.

关 键 词：网络编码 时延 门限值 权衡 路由 

分 类 号：TN925[电子电信—通信与信息系统]