[1]刘漳辉,汤振立,郭文忠.基于局部信息的加权无标度网络改进路由策略[J].华侨大学学报(自然科学版),2012,33(4):396-400.[doi:10.11830/ISSN.1000-5013.2012.04.0396]
　LIU Zhang-hui,TANG Zhen-li,GUO Wen-zhong.Improved Routing Strategy Based on Local Network Information on Weighted Scale-Free Network[J].Journal of Huaqiao University(Natural Science),2012,33(4):396-400.[doi:10.11830/ISSN.1000-5013.2012.04.0396]
点击复制

基于局部信息的加权无标度网络改进路由策略()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第33卷
期数:
2012年第4期
页码:
396-400
栏目:
出版日期:
2012-07-20

文章信息/Info

Title:
Improved Routing Strategy Based on Local Network Information on Weighted Scale-Free Network
文章编号:
1000-5013(2012)04-0396-05
作者:
刘漳辉;  汤振立;  郭文忠
福州大学 数学与计算机科学学院, 福建 福州 350108
Author(s):
LIU Zhang-hui;  TANG Zhen-li;  GUO Wen-zhong
College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China
关键词:
无标度;  通信网络;  路由策略;  拥塞;  网络容量;  节点强度
Keywords:
scale-free;  communication network;  routing strategy;  congestion;  network capacity;  node strength
分类号:
TP393.01
DOI:
10.11830/ISSN.1000-5013.2012.04.0396
文献标志码:
A
摘要:
针对现有路由策略的不足,提出一种新的基于网络局部信息的路由策略.利用网络节点在网络中的局部邻居节点的静态信息,引入网络节点队列的动态信息来进行路由选择,节点在对数据包进行路由选择时能正确根据网络静态信息和实时动态信息进行路由.仿真实验证明提出路由策略的有效性,即当控制参数α=-1.0时,网络中的负载均匀分布在各个节点上,而不会拥挤在度大的节点,从而有效抑制了网络拥塞.
Abstract:
For existing deficiencies of the present routing strategies, a new routing strategy based on local network information is presented. Using static information of network nodes in local neighbors of the network and adding nodes’ queue dynamic information to the routing stage, nodes can correctly route packets according to the static network information and real-time dynamic information. We prove the routing strategic effectiveness through the experimental simulation results. When the control parameter α equals to -1.0, the network’s load is evenly distributed in each node, and won’t be crowded in the nodes with large degree, thereby effectively inhibit the network congestion.

参考文献/References:

[1] BOCCALETTI S,LATORA V,MORENO Y.Complex networks: Structure and dynamics[J].Phys Rep,2006,424(4/5):175-308.
[2] YANG Han-xin,WANG Wen-xu,WU Zhi-xi,et al.Traffic dynamics in scale-free networks with limited packet-delivering capacity[J].Physica A: Statistical Mechanics and Its Applications,2008,387(27):6857-6862.
[3] CAO Xian-bin,DU Wen-bo,CHEN Cai-long,et al.Effect of adaptive delivery capacity on networked traffic dynamics[J].Chin Phys Lett,2011,28(5):058902(1-4).
[4] DU Wen-bo,CAO Xian-bin,CHEN Cai-long,et al.The effect of packet lifetime on scale-free network information traffic[J].Physical A: Statistical Mechanics and Its Applications,2011,390(21/22):3982-3988.
[5] BARABÁSL A L,ALBERT R.Emergence of scaling in random networks[J].Science,1999,286:509-512.
[6] NEWMAN M E J.Scientific collaboration networks(Ⅱ): Shortest paths, weighted networks, and centrality[J].Phys Rev E June,2001,64(1):016132(1-7).
[7] LIU Zong-hua,MA Wei-chuan,ZHANG Huan,et al.An efficient approach of controlling traffic congestion in scale-free networks[J].Physica A: Statistical Mechanics and its Applications,2006,370(2):843-853.
[8] DANILA B,YU Y,MARSH J A,et al.Optimal transport on complex networks[J].Bassler Phys Rev E,2006,74(4):046106(1-4).
[9] LIU Zhe,HU Mao-bin,JIANG Rui,et al.Method to enhance traffic capacity for scale-free networks[J].Phys Rev E,2007,76(3):037101(1-4).
[10] VALVERDEL S,SOLE R V.Internet’s critical path horizon[J].European Physics Journal B,2004,38(2):245-252.
[11] YAN Gang,ZHOU Tao,HU Bo.Efficient routing on complex networks[J].Phys Rev E,2006,73(4):046108(1-5).
[12] SOLE R V,VALVERDE S.Information transfer and phase transitions in a model of internet traffic[J].Physica A: Statistical Mechanics and Its Applications,2001,289(3/4):595-605.
[13] MUKHERJEE G,MANNA S S.Phase transition in a directed traffic flow network[J].Phys Rev E,2005,71(6):066108(1-6).
[14] WANG Wen-xu,WANG Bing-hong,HU Bo,et al.General dynamics of topology and traffic on weighted technological networks[J].Phys Rev Lett,2005,94(18):188702(1-4).
[15] WANG Wen-xu,WANG Bing-hong,YIN Chuan-yang,et al.Traffic dynamics based on local routing protocol on a scale-free network[J].Phys Rev E,2006,73(2):026111(1-7).

备注/Memo

备注/Memo:
收稿日期: 2012-03-22
通信作者: 刘漳辉(1972-),男,高级工程师,主要从事高性能计算与云计算的研究.E-mail:lzh@fzu.edu.cn.
基金项目: 国家自然科学基金资助项目(61103175); 福建省科技创新平台计划项目(2009J1007); 福建省教育厅科技计划项目(JA10052, JK2011002)
更新日期/Last Update: 2012-07-20