一种面向智慧协同网络的自适配路由策略研究

doi:10.3969/j.issn.0372-2112.2015.07.001

电子学报 ›› 2015, Vol. 43 ›› Issue (7): 1249-1256.DOI: 10.3969/j.issn.0372-2112.2015.07.001

• 学术论文 • 下一篇

一种面向智慧协同网络的自适配路由策略研究

张明川^1,2, 许长桥³, 关建峰³, 朱军龙³, 郑瑞娟¹, 张宏科²

1. 河南科技大学信息工程学院, 河南洛阳 471023;
2. 北京交通大学电子信息工程学院, 北京 100044;
3. 北京邮电大学网络技术研究院, 北京 100876

收稿日期:2014-01-17 修回日期:2014-08-07 出版日期:2015-07-25
- 作者简介:
- 张明川 男,1977年5月出生,河南汝州人,副教授.2000年、2005年和2011年分别在洛阳工学院、哈尔滨工程大学和北京邮电大学获工学学士、工学硕士和工学博士学位.现为河南科技大学信息工程学院教师,主要从事下一代网络、智慧路由方面的研究. E-mail:zhang_mch@163.com; 许长桥 男,1977年3月出生,江西吉安人,副教授、博士生导师.1999年、2002年和2009年分别获江西师范大学和中科院获工学学士、工学硕士和工学博士学位.现为北京邮电大学网络技术研究院下一代互联网技术研究中心副主任,主要从事智慧互联网、多媒体通信、移动无线网络方面的研究. E-mail:cqxu@bupt.edu.cn
- 基金资助:
- 国家973重点基础研究发展计划 (No.2013CB329100); 国家自然科学基金 (No.61232017,No.U1404611,No.U1204614,No.61372112,No.61370221)

Adaptive Allocation Routing Scheme for Smart and Cooperative Networks

ZHANG Ming-chuan^1,2, XU Chang-qiao³, GUAN Jian-feng³, ZHU Jun-long³, ZHENG Rui-juan¹, ZHANG Hong-ke²

1. Information Engineering College, Henan University of Science and Technology, Luoyang, Henan 471023, China;
2. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China;
3. Institute of Network Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2014-01-17 Revised:2014-08-07 Online:2015-07-25 Published:2015-07-25

摘要/Abstract

摘要：

现有互联网网络体系和机制相对"静态"和"僵化",缺乏支持智慧网络的有效机制.要从根本上解决现有互联网存在的严重弊端,必须创建新的网络理论体系.本文在智慧协同网络"三层"、"两域"体系结构下,针对"网络组件层"的路由自适配问题展开研究,提出基于生物启发的转发网络族群自适配路由策略,实现族群内路由组件之间的智慧协调、动态重构和优化决策,有效解决现有路由策略的静态、僵化等问题.通过数学分析证明:如果设定模型参数μ∈(0,1),提出的自适配路由策略可以始终保持稳定性.最后,通过原型系统验证了提出自适配路由策略是切实可行的,能够提高网络的承载业务数量和提升用户体验.

关键词: 智慧协同, 生物启发, 自适配, 路由

Abstract:

The architecture and mechanism of current Internet are relatively static and rigid,which makes it difficult for the Internet to support smart communications.To overcome the serious shortcomings of the Internet,it is necessary to establish new network architecture and its related theories.Oriented to the adaptive allocation routing of network component layer,we proposed a bio-inspired adaptive allocation routing scheme for retransmission network family based on the smart and cooperative network architecture with three layers and two realms.The scheme can achieve smart cooperation,dynamic reconfiguration and optimizing decision among router components,and solve the static and rigid problems for current routing schemes.Setting μ ∈(0,1),the proposed schemes can achieve stability consistently.Finally,we designed a prototype system to verify the feasibility of the proposed scheme.

Key words: smart and cooperation, bio-inspired, adaptive allocation, routing

中图分类号:

TP393

张明川, 许长桥, 关建峰, 朱军龙, 郑瑞娟, 张宏科. 一种面向智慧协同网络的自适配路由策略研究[J]. 电子学报, 2015, 43(7): 1249-1256.

ZHANG Ming-chuan, XU Chang-qiao, GUAN Jian-feng, ZHU Jun-long, ZHENG Rui-juan, ZHANG Hong-ke. Adaptive Allocation Routing Scheme for Smart and Cooperative Networks[J]. Acta Electronica Sinica, 2015, 43(7): 1249-1256.

参考文献

[1] W Fisher,M Suchara,J Rexford.Greening backbone networks:Reducing energy consumption by shutting off cables in bundled links[A].Proceedings of the ACM SIGCOMM Workshop on Green Networking[C].New Delhi,India:ACM,2010.29-34.
[2] E Goma,M Canini,A Lopez,et al.Insomnia in the access[A].Proceedings of the ACM SIGCOMM[C].Toronto,Canada:ACM,2011.338-349.
[3] D Farinacci,V Fuller,D Meyer,et al.The Locator/ID Separation Protocol (LISP)[OL].http://tools.ietf.org/html/ rfc6830.2013-12-03.
[4] L Zhang,D Estrin,et al.Named Data Networking (NDN) Project NDN-0001[R].Palo Alto Research Center,2010.
[5] D Raychaudhuri,K Nagaraja,A Venkataramani.Mobility First:A robust and trustworthy mobility-centric architecture for the future internet[J].ACM Mobile Computing and Communications Review,2012,16(3):2-13.
[6] N Mckeown,T Anderson,H Balakrishnan,et al.OpenFlow:Enabling innovation in campus networks[J].ACM SiGCOMM Computer Communication Review,2008,38(2):69-75.
[7] 973 Program[OL].http://www.973.gov.cn.
[8] 863 Program[OL].http://www.863.gov.cn.
[9] 张宏科,罗洪斌.智慧协同网络体系基础研究[J].电子学报,2013,41(7):1249-1254. Zhang Hong-ke,Luo Hong-bin.Fundamental research on theories of smart and cooperative networks[J].Acta Electronica Sinica,2013,41(7):1249-1254.(in Chinese)
[10] V Jacobson,D K Smetters,J D Thornton,et al.Networking named content[A].Proceedings of the ACM CoNEXT[C].Rome,Italy:ACM,2009.1-12.
[11] C Yi,A Afanasyev,L Wang,et al.Adaptive forwarding in named data networking[J].ACM SIGCOMM Computer Communication Review,2012,42(3):62-67.
[12] W K Chai,N Wang,I Psaras,et al.CURLING:Content-ubiquitous resolution and delivery infrastructure for next-generation services[J].IEEE Communications Magazine,2011,49(3):112-120.
[13] 杨水根,秦雅娟,周华春,张宏科.基于身份与位置分离的嵌套移动网络路由优化机制[J].电子学报,2008,36(7):1261-1267. Yang Shui-gen,Qin Ya-juan,Zhou Hua-chun,Zhang Hong-ke.Route optimization mechanism based on identifier/locator split for nested mobile network[J].Acta Electronica Sinica,2008,36(7):1261-1267.(in Chinese)
[14] 刘畅,宋飞,孙亮,张思东.基于连接标识的映射通信[J].电子学报,2012,40(10):1920-1926. Liu Chang,Song Fei,Sun Liang,Zhang Si-dong.A mapping communication mode based on connection identify[J].Acta Electronica Sinica,2012,40(10):1920-1926.(in Chinese)
[15] 苏伟,陈佳,周华春,张宏科.智慧协同网络中的服务机理研究[J].电子学报,2013,41(7):1255-1260. Su Wei,Chen Jia,Zhou Hua-chun,Zhang Hong-ke.Research on the service mechanisms in smart and cooperative networks[J].Acta Electronica Sinica,2013,41(7):1255-1260.(in Chinese)
[16] 郜帅,王洪超,王凯,张宏科.智慧网络组件协同机制研究[J].电子学报,2013,41(7):1261-1267. Gao Shuai,Wang Hong-chao,Wang Kai,Zhang Hong-ke.Research on cooperation mechanisms of smart network components[J].Acta Electronica Sinica,2013,41(7):1261-1267.(in Chinese)
[17] A Tero,R Kobayashi,T Nakagaki.A mathematical model for adaptive transport network in path finding by true slime mold[J].Journal of Theoretical Biology,2007,244(4):553-564.
[18] A Tero,S Takagi,T Saigusa,et al.Rules for biologically inspired adaptive network design[J].Science,2010,327(5964):439-442.
[19] M Zhang,C Xu,J Guan,et al.P-iRP:Physarum-inspired routing protocol for wireless sensor networks[A].Proceedings of the VTC[C].Las Vegas,USA:IEEE,2013.1-6.
[20] M Zhang,C Xu,J Guan,et al.A novel physarum-inspired routing protocol for wireless sensor networks[J].International Journal of Distributed Sensor Networks,2013,2013(Article ID 483581):1-12.
[21] M Zhang,C Xu,J Guan,et al.A novel bio-inspired trusted routing protocol for mobile wireless sensor networks[J].KSII Transactions on Internet and Information systems,2014,8(1):74-90.
[22] OSPF Hybrid Broadcast and Point-to-Multipoint Interface Type[OL].http://tools.ietf.org/html/rfc6845.

一种面向智慧协同网络的自适配路由策略研究

Adaptive Allocation Routing Scheme for Smart and Cooperative Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	赵雄文, 张钰, 秦鹏, 王晓晴, 耿绥燕, 宋俊元, 刘瑶, 李思峰. 空天地一体化无线光通信网络关键技术及其发展趋势[J]. 电子学报, 2022, 50(1): 1-17.
[2]	徐川, 胡渝, 韩珍珍, 熊郑英, 赵国锋. 基于链路效用的3D-VANET可靠路由算法[J]. 电子学报, 2021, 49(5): 872-878.
[3]	杨超, 张红旗, 苏锦海, 胡浩, 赵丹, 王昉. 广域量子密钥网络分层路由方案[J]. 电子学报, 2021, 49(5): 975-983.
[4]	车向北, 康文倩, 邓彬, 杨柯涵, 李剑. 一种基于图神经网络的SDN路由性能预测模型[J]. 电子学报, 2021, 49(3): 484-491.
[5]	欧阳一鸣, 张鹏, 王奇, 安鑫, 梁华国. WiNoC中交叉开关仲裁及路由算法设计[J]. 电子学报, 2021, 49(3): 518-526.
[6]	王宁远, 刘亮, 陈东, 刘欢, 郝时光. 低轨巨星座多品类业务流低复杂度分段路由方法[J]. 电子学报, 2021, 49(11): 2124-2132.
[7]	欧阳一鸣, 贾博远, 李建华, 黄正峰, 梁华国. WiNoC中无线通信拥塞与故障感知的容错路由算法[J]. 电子学报, 2020, 48(4): 662-669.
[8]	孙鹏浩, 兰巨龙, 申涓, 胡宇翔. 一种基于深度增强学习的智能路由技术[J]. 电子学报, 2020, 48(11): 2170-2177.
[9]	魏松杰, 王佳贺, 刘沛龙, 程浩. LEO星座中基于不完全信息的路由联盟博弈策略[J]. 电子学报, 2020, 48(10): 1923-1927.
[10]	张德干, 崔玉亚, 陈晨, 刘晓欢, 牛红莉. 一种面向高速路车联网场景的自适应路由方法[J]. 电子学报, 2020, 48(1): 172-179.
[11]	刘俊秀, 黄星月, 罗玉玲, 曹弋. 脉冲神经网络硬件互连系统的动态优先级仲裁策略[J]. 电子学报, 2018, 46(8): 1898-1905.
[12]	刘宴涛, 刘珩. 均匀分数路由网络容量域分析[J]. 电子学报, 2018, 46(8): 1876-1883.
[13]	黄建洋, 兰巨龙, 胡宇翔, 马腾. 一种基于分段路由的多路径流传输机制[J]. 电子学报, 2018, 46(6): 1488-1495.
[14]	马学彬, 王应彪, 高瑞超, 张晓娟. 具有传输成功率保证的概率路由算法的TTL预测模型[J]. 电子学报, 2018, 46(11): 2679-2687.
[15]	于倡和, 兰巨龙, 胡宇翔. 软件定义网络一致性协同更新算法[J]. 电子学报, 2018, 46(10): 2341-2346.