中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (5): 71-75.doi: 10.1016/S1005-8885(10)60106-9

• Networks • 上一篇    下一篇

Multi-path routing based on load-balance for cognitive packet networks

陈亮   

  1. 北京邮电大学
  • 收稿日期:2011-01-10 修回日期:2011-06-02 出版日期:2011-10-31 发布日期:2011-10-13
  • 通讯作者: 陈亮 E-mail:keanu0579@sohu.com
  • 基金资助:

    This work was supported by the Ministry of Industry and Information Technology of China (2011ZX03001-007-03), the Nature Science Foundation of Beijing (4102044), and the National Science Foundation for Young Scientists of China (61001115).

Multi-path routing based on load-balance for cognitive packet networks

  1. College of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2011-01-10 Revised:2011-06-02 Online:2011-10-31 Published:2011-10-13
  • Contact: CHEN Liang E-mail:keanu0579@sohu.com
  • Supported by:

    This work was supported by the Ministry of Industry and Information Technology of China (2011ZX03001-007-03), the Nature Science Foundation of Beijing (4102044), and the National Science Foundation for Young Scientists of China (61001115).

摘要:

Quality of service (QoS) routing algorithms have been hardly discussed in the scientific community, most previous work on QoS routing concentrates on the performance of the single route. Cognitive packet network (CPN) has been designed for providing QoS routing. In this paper, to balance the loads among networks, we present a multi-path routing algorithm based on load-balance (MPRLB), which is carried out in two steps. The algorithm with low computational complexity is firstly applied to establish multi path routing for each source and destination node pairs (SD-pair) nodes in the network. Then, we propose the hopfield neural network algorithm, which is applied to improve the efficiency of the flow deviation method for fast flow allocation among the links of the network based on load balance. Extensive simulation results demonstrate that the proposed scheme significantly improves the performance compared with the existing scheme that ignores load balancing.

关键词:

hopfield neural network, CPN, multi-path routing

Abstract:

Quality of service (QoS) routing algorithms have been hardly discussed in the scientific community, most previous work on QoS routing concentrates on the performance of the single route. Cognitive packet network (CPN) has been designed for providing QoS routing. In this paper, to balance the loads among networks, we present a multi-path routing algorithm based on load-balance (MPRLB), which is carried out in two steps. The algorithm with low computational complexity is firstly applied to establish multi path routing for each source and destination node pairs (SD-pair) nodes in the network. Then, we propose the hopfield neural network algorithm, which is applied to improve the efficiency of the flow deviation method for fast flow allocation among the links of the network based on load balance. Extensive simulation results demonstrate that the proposed scheme significantly improves the performance compared with the existing scheme that ignores load balancing.

Key words:

hopfield neural network, CPN, multi-path routing

中图分类号: