电子学报 ›› 2015, Vol. 43 ›› Issue (10): 1881-1887.DOI: 10.3969/j.issn.0372-2112.2015.10.001

• 学术论文 •    下一篇

一种智慧协同网络多参数的多路径路由算法

苗春浇, 苏伟, 张宏科, 周华春   

  1. 北京交通大学电子信息工程学院, 北京 100044
  • 收稿日期:2015-03-03 修回日期:2015-07-06 出版日期:2015-10-25 发布日期:2015-10-25
  • 作者简介:苗春浇 女,1986年10月出生于天津,现为北京交通大学在读博士生,主要从事新一代信息网络安全理论与技术的研究工作.E-mail:09111042@bjtu.edu.cn苏伟 男,1978年出生于河北省景县,博士,北京交通大学副教授,主要研究方向为新一代信息网络关键理论与技术,主要或参与多项国家自然科学基金、863、973项目.E-mail:wsu@bjtu.edu.cn张宏科 男,1957年9月出生于山西省大同,北京交通大学教授,博士生导师,主要研究方向为下一代信息网络关键理论与技术.作为首席科学家主持国家973项目"智慧协同网络理论基础研究"的研究工作.E-mail:hkzhang@bjtu.edu.cn.周华春 男,1965年8月生于安徽,博士,教授,北京交通大学电子信息工程学院副院长,主要研究方向为移动互联网、网络与信息安全等,主持国家科技重大专项等多项科研项目.E-mail:hchzhou@bjtu.edu.cn
  • 基金资助:

    国家973重点基础研究发展规划(No.2013CB329100);中央高校基本科研业务费专项项目(No.2003JBM004)

A Multi-Parameter Multipath Routing Algorithm of Smart and Cooperative Networks

MIAO Chun-jiao, SU Wei, ZHANG Hong-ke, ZHOU Hua-chun   

  1. School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044, China
  • Received:2015-03-03 Revised:2015-07-06 Online:2015-10-25 Published:2015-10-25

摘要:

多路径路由技术采用多条路径同时传输,作为优化资源配置和负载均衡的重要技术,在路由可靠性、QoS路由、传输效率等多方面比单路径传输具有优势.现有互联网网络资源配置和路由机制相对静态和僵化,导致多路径技术的发展存在发展的局限性.现有多路径技术考虑在路由层面不利于多路径路由选择和计算,难以保证传输性能,降低网络传输效率.智慧协同网络能够动态感知网络需求,灵活适配网络资源,更好的支持路由可扩展性.本文在智慧协同网络架构下提出了一种智慧协同网络多参数的多路径路由算法.该算法制定了智慧协同网络多参数的多路径路由协议,对网络性能参数CPU占用率、往返时延(RTT)、带宽进行加权计算得到路径权重值,根据权重值进行流量分配.采用图论理论对网络流量分配及模型进行了分析.并在Mini-Net平台上进行了开发和实验,结果表明,该算法能够优化网络配置,减小往返时延,提高网络吞吐量,从而提高网络性能,实现负载均衡.

关键词: 智慧协同网络, 多路径, 多参数, 路由协议, 流量分配

Abstract:

As an important technology to optimize the allocation of resources and load balancing, multipath routing has advantage of reliability in routing, QoS routing, transmission efficiency and other aspects than single path.The current Internet architecture and mechanisms have a low resource utilization, poor network security, poor scalability, and high-energy consumption, which is not conducive to the advancement of multipath.Meanwhile, the disadvantage of the current multipath techniques was the path selection and calculation.Multipath algorithm only chose the path considering the network performance and parameters limitedly, which may choose the congestion path.In this paper, we proposed a multi-parameter multipath routing protocol of smart and cooperative networks, and analyzed the flow distribution by the graph theory.We distributed the flow by the path weight, and the weight was determined by CPU utilization, RTT and bandwidth.We developed and experimented the algorithm on the Mini-Net, and the simulations revealed that the algorithm could achieve wisdom together the multipath data transmission function of the network, and ensure transmission performance of the chosen flow distribution.In addition, it was easy to implement, effective to save the network resources and optimized the network configuration, improved the efficiency of network transmission.

Key words: smart and cooperation network, multipath, multi-parameter, routing protocol, traffic assignment

中图分类号: