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

doi:10.12068/j.issn.1005-3026.2018.11.003

东北大学学报:自然科学版 ›› 2018, Vol. 39 ›› Issue (11): 1532-1535.DOI: 10.12068/j.issn.1005-3026.2018.11.003

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

耿蓉¹，孙学超¹，王梦源²，陈文君³

(1. 东北大学计算机科学与工程学院，辽宁沈阳110169; 2. 航天恒星科技有限公司，北京100086; 3. 国网辽宁省电力有限公司大连供电公司，辽宁大连116001)

收稿日期:2017-08-02 修回日期:2017-08-02 出版日期:2018-11-15 发布日期:2018-11-09
通讯作者: 耿蓉
作者简介:耿蓉(1979-)，女，辽宁瓦房店人，东北大学讲师，博士.冯明杰(1971-)，男，河南禹州人，东北大学副教授; 王恩刚(1962-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(61701100，61501038，61671141)；中央高校基本科研业务费专项资金资助项目(N161613001).

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

GENG Rong¹， SUN Xue-chao¹， WANG Meng-yuan²， CHEN Wen-jun³

1. School of Computer Science & Engineering， Northeastern University， Shenyang 110169， China; 2. Space Star Technology Co.， Ltd.， Beijing 100086， China; 3. Dalian Electric Power Supply Company， State Grid Liaoning Electric Power Co.， Ltd.， Dalian 116001， China.

Received:2017-08-02 Revised:2017-08-02 Online:2018-11-15 Published:2018-11-09
Contact: GENG Rong
About author:-
Supported by:
-

摘要/Abstract

摘要： 针对大多数编码感知路由算法忽略了不同数据流到达编码节点的时间不一致问题.在已有编码感知路由算法的基础上，提出了基于等待门限值的编码感知路由算法.首先利用编码条件寻找编码节点，然后引入网络测试获得等待编码时间的门限值，最后根据实际值和门限值的关系决定是否等待.仿真结果表明:使用该方案的编码感知路由算法比仅仅考虑编码机会的路由算法在编码时延和吞吐量方面有更好的效果.

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

Abstract: 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.

Key words: network coding, delay, threshold value, tradeoff, routing

中图分类号:

TN925

耿蓉，孙学超，王梦源，陈文君. 基于时间门限值的低时延编码感知路由算法[J]. 东北大学学报:自然科学版, 2018, 39(11): 1532-1535.

GENG Rong， SUN Xue-chao， WANG Meng-yuan， CHEN Wen-jun. Low-Delay Coding-Aware Routing Algorithm Based on Time Threshold Value[J]. Journal of Northeastern University Natural Science, 2018, 39(11): 1532-1535.

参考文献

[1]Katti S，Rahul H，Hu W，et al.XORs in the air:practical wireless network coding［J］.IEEE/ACM Transactions on Networking，2008，16(3):497-510.
[2]Le J，Lui J C S，Chiu D M.DCAR:distributed coding-aware routing in wireless networks［C］//International Conference on Distributed Computing Systems.Beijing:IEEE Computer Society，2009:462-469.
[3]Zhou Z，Zhou L.Network joint coding-aware routing for wireless ad hoc networks［C］//IEEE International Conference on Wireless Communications，Networking and Information Security.Houston:IEEE，2010:17-21.
[4]Guo B，Li H，Zhou C，et al.Analysis of general network coding conditions and design of a free-ride-oriented routing metric［J］.IEEE Transactions on Vehicular Technology，2011，60(4):1714-1727.
[5]Vu T V，Nguyen T M T，Pujolle G.Distributed opportunistic and diffused coding in multi-hop wireless networks［C］// IEEE International Conference on Communications.Ottawa:IEEE，2012:5583-5587.
[6]Chen J，Yuan Q，Du R，et al.MuCAR:a greedy multi-flow-based coding-aware routing in wireless networks［C］// IEEE International Conference on Sensing，Communication，and Networking.Ilsan:IEEE，2015:310-318.
[7]Hsu Y P，Abedini N，Ramasamy S，et al.Opportunities for network coding:To wait or not to wait［J］.IEEE/ACM Transactions on Networking，2015，23(6):1876-1889.
[8]Mohapatra A，Gautam N，Shakkottai S，et al.Network coding decisions for wireless transmissions with delay consideration［J］.IEEE Transactions on Communications，2014，62(8):2965-2976.
[9]芦存博，肖嵩，权磊，等.一种编码感知路由低时延数据传输算法［J］.西安电子科技大学学报，2016(4):17-22+146.(Lu Cun-bo，Xiao Song，Quan Lei，et al.Low-delay data transmission algorithm for coding-awaringrouting［J］.Journal of Xidian University，2016(4):17-22+146.)
[10]Wang W P，Wu W，Guan Q J，et al.TCAR:a new network coding-aware routing mechanism based on local topology detection［J］.Journal of Central South University，2014，21(8):3178-3185.

[1]	耿蓉，王宏艳，刘畅，徐赛. 面向天地一体化网络的计算卸载算法[J]. 东北大学学报（自然科学版）, 2022, 43(3): 376-383.
[2]	李贞妮, 李晶皎, 王骄, 杨丹. 基于FPGA的2D-Torus片上网络无死锁路由算法[J]. 东北大学学报（自然科学版）, 2021, 42(1): 1-6.
[3]	曾荣飞，张德永，王兴伟，黄敏. 一种面向IPv6的定制化路由备份机制[J]. 东北大学学报:自然科学版, 2020, 41(10): 1369-1376.
[4]	金志刚，王宁，吴菁晶，苏毅珊. 水声网络中生物友好的网关部署优化[J]. 东北大学学报:自然科学版, 2018, 39(8): 1080-1085.
[5]	郝丽娜，曹瑞珉，王风立，白国力. 导弹拦截的混杂对策系统建模研究[J]. 东北大学学报:自然科学版, 2018, 39(7): 931-936.
[6]	李贞妮，李晶皎，王爱侠，张壬申. 一种新型片上网络拓扑结构及其自适应路由算法[J]. 东北大学学报:自然科学版, 2017, 38(9): 1217-1221.
[7]	林川，赵海，毕远国，蔡巍. 基于SDN的QoS测量与路由规划系统设计与实现[J]. 东北大学学报:自然科学版, 2017, 38(8): 1069-1074.
[8]	黄博南，周建国，孙秋野，张化光. 能源互联网不平衡及谐波补偿控制策略[J]. 东北大学学报:自然科学版, 2017, 38(6): 761-766.
[9]	陈丹，朱华波，雒兴刚. 门诊到住院过程中病床负荷公平性的病人路由策略[J]. 东北大学学报:自然科学版, 2017, 38(4): 604-608.
[10]	邓文平，李竹村，王宏，高先明. Internet路由前缀宣告的特征挖掘与分析[J]. 东北大学学报:自然科学版, 2017, 38(4): 492-496.
[11]	张卿祎，王兴伟，黄敏. 基于PSO和SA混合优化的智能容错QoS路由机制[J]. 东北大学学报:自然科学版, 2017, 38(3): 325-330.
[12]	祝烈煌，张琼宇，沈蒙，王明钟. 支持流量感知的软件定义网络高效路由方案[J]. 东北大学学报:自然科学版, 2017, 38(3): 335-340.
[13]	李贞妮，李晶皎，方志强，王骄. 异步2D-Torus片上网络自适应路由算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1217-1221.
[14]	沙毅，郭自强，朱丽春，张志伟. 一种基于地理位置预测的高性能路由算法[J]. 东北大学学报:自然科学版, 2015, 36(9): 1242-1245.
[15]	沙毅，吕飞，方晶晶，朱丽春. 一种链路稳定性预测的分层路由协议[J]. 东北大学学报:自然科学版, 2015, 36(3): 354-358.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价