Dynamic local routing strategy design on scale-free networks

Computer Engineering and Applications ›› 2014, Vol. 50 ›› Issue (20): 10-14.

Previous Articles Next Articles

Dynamic local routing strategy design on scale-free networks

WEN Hong1，2, FAN Xiaoping1，3, ZHANG Huifu2, CHEN Anhua2

1.School of Information Science and Engineering, Central South University, Changsha 410083, China
2.School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, Hunan 411201, China
3.Hunan University of Finance and Economics, Changsha 410205, China

Online:2014-10-15 Published:2014-10-28

无标度网络上的动态局部路由策略设计

文宏1，2，樊晓平1，3，张会福2，陈安华2

1.中南大学信息科学与工程学院，长沙 410083
2.湖南科技大学计算机科学与工程学院，湖南湘潭 411201
3.湖南财政经济学院，长沙 410205

Abstract

Abstract: How to design and optimize the routing strategy for a given scale-free network is a problem worthy of further study. Based on the forwarding ability and the queue length of network nodes, it proposes a dynamic local routing strategy with an adjustable parameter to optimize the network capacity and average packet routing time. Simulation experiments show that the optimal parameter is approximately equal to 0.5, and the number of packets in network nodes is proportional to the nodes processing capacity by using this parameter. It proves that the theoretical value of the optimal parameter is 0.5 by using mean-field method, consistent with the experimental values. Moreover, the simulation reveals that, comparing to classic local routing algorithms, the new strategy is more efficient.

Key words: complex networks, dynamic local routing strategy, network performance, optimal parameter

摘要： 如何针对无标度网络的物理特性进行路由策略设计和优化是一个值得深入研究的问题。提出了一种参数可调的动态局部路由策略，该策略基于网络节点的转发能力及节点处数据包队列长度设计，能够通过调整参数来优化路由策略，使网络容量及平均网络数据包路由时间达到最优。通过仿真确定了最优参数[α]近似等于0.5，该参数使得网络节点处的数据包数与节点处理能力基本成正比关系。应用平均场方法证明了最优参数的理论值与实验值吻合。与经典的局部路由算法进行了仿真比较，结果显示该算法更有优势。

关键词: 复杂网络, 动态局部路由策略, 网络性能, 最优参数

WEN Hong1，2, FAN Xiaoping1，3, ZHANG Huifu2, CHEN Anhua2. Dynamic local routing strategy design on scale-free networks[J]. Computer Engineering and Applications, 2014, 50(20): 10-14.

文宏1，2，樊晓平1，3，张会福2，陈安华2. 无标度网络上的动态局部路由策略设计[J]. 计算机工程与应用, 2014, 50(20): 10-14.

[1]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[2]	WANG Aling, LIU Yuan, WANG Xiaofeng. Research on Network Measurement Technology Combining Active and Passive [J]. Computer Engineering and Applications, 2020, 56(21): 93-102.
[3]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[4]	ZHANG Xin, GUO Yang. Betweenness-Degree Entropy Invulnerability Measurement Method in Complex Networks [J]. Computer Engineering and Applications, 2020, 56(12): 105-111.
[5]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[6]	ZHU Xiaoxia, HU Xiaoxue. Identification of Node Influence Based on Improved k-shell Algorithm [J]. Computer Engineering and Applications, 2019, 55(1): 35-41.
[7]	DU Wenju1, ZHANG Jiangang2, YU Jianning1. Research on stability?of complex bus community network model [J]. Computer Engineering and Applications, 2017, 53(23): 39-46.
[8]	LI Yuchi, LI Haifang, JIE Dan, YIN Guimei, HU Keyou. Phase synchronization analysis of emotional EEG based on complex network theory [J]. Computer Engineering and Applications, 2017, 53(18): 230-235.
[9]	TIAN Wenxiu, TAN Manchun, ZHOU Xuan. Finite-time generalized outer synchronization of time-varying couple complex networks [J]. Computer Engineering and Applications, 2015, 51(9): 41-45.
[10]	CHENG Ke, SONG Haisheng, AN Zhanfu, KONG Yongsheng. Method for evaluation of network security risk based on t-SVR with parameters optimization by GA [J]. Computer Engineering and Applications, 2014, 50(12): 91-95.
[11]	WANG Wenjuan1, YANG Yuwang1, HUANG Yumin2, CAO Hongxin3. Experimental study of anti-jamming technology of nodes in Wireless Sensor Network [J]. Computer Engineering and Applications, 2013, 49(9): 102-105.
[12]	ZHANG Zhen, ZHANG Zhenyu, SONG Manman. Important node searching algorithm based on shortest-path betweeness [J]. Computer Engineering and Applications, 2013, 49(21): 98-100.
[13]	HUANG Liping, SUN Yongxiong, SHEN Chen. Applying Gaussian process based on median filtering in 3G network performance prediction [J]. Computer Engineering and Applications, 2013, 49(2): 126-129.
[14]	LI Faxu. Dynamic local world evolution model of complex supply chain network [J]. Computer Engineering and Applications, 2012, 48(8): 125-127.
[15]	QI Can1, DENG Xuelian2. Algorithm of reliability measures of scale-free complex networks based on stratified sampling method [J]. Computer Engineering and Applications, 2012, 48(26): 88-92.

Dynamic local routing strategy design on scale-free networks

无标度网络上的动态局部路由策略设计

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics