中国物理B ›› 2015, Vol. 24 ›› Issue (10): 108901-108901.doi: 10.1088/1674-1056/24/10/108901

• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇    下一篇

Improved routing strategy based on gravitational field theory

宋海权, 郭进   

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
  • 收稿日期:2015-02-13 修回日期:2015-04-14 出版日期:2015-10-05 发布日期:2015-10-05
  • 基金资助:
    Project supported by the Technology and Development Research Project of China Railway Corporation (Grant No. 2012X007-D) and the Key Program of Technology and Development Research Foundation of China Railway Corporation (Grant No. 2012X003-A).

Improved routing strategy based on gravitational field theory

Song Hai-Quan (宋海权), Guo Jin (郭进)   

  1. School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
  • Received:2015-02-13 Revised:2015-04-14 Online:2015-10-05 Published:2015-10-05
  • Contact: Song Hai-Quan E-mail:songmapnet@163.com
  • Supported by:
    Project supported by the Technology and Development Research Project of China Railway Corporation (Grant No. 2012X007-D) and the Key Program of Technology and Development Research Foundation of China Railway Corporation (Grant No. 2012X003-A).

RichHTML

0

PDF (PC)

312

赞

摘要： Routing and path selection are crucial for many communication and logistic applications. We study the interaction between nodes and packets and establish a simple model for describing the attraction of the node to the packet in transmission process by using the gravitational field theory, considering the real and potential congestion of the nodes. On the basis of this model, we propose a gravitational field routing strategy that considers the attractions of all of the nodes on the travel path to the packet. In order to illustrate the efficiency of proposed routing algorithm, we introduce the order parameter to measure the throughput of the network by the critical value of phase transition from a free flow phase to a congested phase, and study the distribution of betweenness centrality and traffic jam. Simulations show that, compared with the shortest path routing strategy, the gravitational field routing strategy considerably enhances the throughput of the network and balances the traffic load, and nearly all of the nodes are used efficiently.

关键词: complex network, network transport, routing strategy, gravitational field theory, congestion

Abstract: Routing and path selection are crucial for many communication and logistic applications. We study the interaction between nodes and packets and establish a simple model for describing the attraction of the node to the packet in transmission process by using the gravitational field theory, considering the real and potential congestion of the nodes. On the basis of this model, we propose a gravitational field routing strategy that considers the attractions of all of the nodes on the travel path to the packet. In order to illustrate the efficiency of proposed routing algorithm, we introduce the order parameter to measure the throughput of the network by the critical value of phase transition from a free flow phase to a congested phase, and study the distribution of betweenness centrality and traffic jam. Simulations show that, compared with the shortest path routing strategy, the gravitational field routing strategy considerably enhances the throughput of the network and balances the traffic load, and nearly all of the nodes are used efficiently.

Key words: complex network, network transport, routing strategy, gravitational field theory, congestion

中图分类号:  (Networks and genealogical trees)

  • 89.75.Hc
89.20.Hh (World Wide Web, Internet)