[1]范雅杰,宋玉蓉,蒋国平.基于局域信息的改进路由选择策略[J].计算机技术与发展,2013,(10):56-59.
　FAN Ya-jie[],SONG Yu-rong[],JIANG Guo-ping[].Improved Routing Selection Strategy Based on Local Information[J].,2013,(10):56-59.
点击复制

基于局域信息的改进路由选择策略()

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年10期
页码:
56-59
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Improved Routing Selection Strategy Based on Local Information
文章编号:
1673-629X（2013）10-0056-04
作者:
范雅杰1; 宋玉蓉2; 蒋国平2
[1]南京邮电大学 计算机学院;[2]南京邮电大学 自动化学院
Author(s):
FAN Ya-jie[1]; SONG Yu-rong[2]; JIANG Guo-ping[2]
关键词:
无标度网络; 路由策略; 局域信息; 网络的通信能力
Keywords:
scale-free network; routing strategy; local information; network communication capacity
文献标志码:
A
摘要:
为了缓解复杂网络中交通流的拥塞现象，文中针对无标度网络上的基于局域信息的路由策略进行改进，提出一种新的优化方案。这种方案仅涉及节点的度，并且只有一个可调参数α(即度的指数)。相对于传统的基于局域信息的路由选择策略，改进的策略以较大的概率选择相邻节点中度数较小的节点，从而绕开了hub节点，使得hub节点的传输负担减小，网络的通讯能力明显提高。通过大量的实验仿真和相关的理论证明表明，当α=-1时，网络具有最大的通讯能力和最小的网络负载
Abstract:
In order to alleviate the congestion of traffic flow in complex network,propose a new optimization method on scale-free net-work,which is an improved routing strategy based on local information. This algorithm is only related with the degree of a node,and a single tunable parameterαthat is called the exponent of the degree. Compared with traditional routing strategy on scale-free networks based on local information,the improved method can choose the adjacent node which has the smaller degree with a greater probability. Only by this way can bypass the hub node,reduce the transport burden of the hub node and maximize the handling capacity of the net-work. Some simulations and related theoretical proof are given to demonstrate the effectiveness of the proposed method,and the result shows that whenα =-1,the network achieves the best maximal communication capacity and the smallest load

相似文献/References:

[1]金健 王力 杜军朝 张力勇.策略可扩展的ACD模块的设计与实现[J].计算机技术与发展,2008,(04):104.
　JIN Jian,WANG Li,DU Jun-zhao,et al.Design and Implementation of Strategy Scalable ACD Module[J].,2008,(10):104.
[2]顾亦然,沈贤.无标度网络中谣言传播的研究[J].计算机技术与发展,2013,(08):254.
　GU Yi-ran,SHEN Xian.Research on Propagation of Rumors in Scale-free Network[J].,2013,(10):254.
[3]谭莹,张然,朱东生. 社区发现在复杂网络划分中的应用[J].计算机技术与发展,2014,24(11):234.
　TAN Ying,ZHANG Ran,ZHU Dong-sheng. Application of Community Discovery in Complex Network Division[J].,2014,24(10):234.
[4]缪超.具有非均匀接触模式的网络传播建模与分析[J].计算机技术与发展,2019,29(02):135.[doi:10．3969/j．issn．1673－629X．2019．02．028]
　MIAO Chao.Modeling and Analysis of Epidemic Spreading on Network with Heterogeneous Contact Pattern[J].,2019,29(10):135.[doi:10．3969/j．issn．1673－629X．2019．02．028]
[5]孙杰,李莉,沈苏彬. 一种基于QoS和动态负载均衡的路由策略[J].计算机技术与发展,2016,26(11):188.
　SUN Jie,LI Li,SHEN Su-bin. A Routing Strategy Based on QoS and Dynamic Load Balancing[J].,2016,26(10):188.
[6]李旗旗,徐敏. 社交网络中的链路预测方法改进[J].计算机技术与发展,2017,27(11):37.
　LI Qi-qi,XU Min. Improvement of Link Prediction Method in Social Networks[J].,2017,27(10):37.
[7]张雅琼,张 慧,郑欢欢.基于改进 ACO 的 WSN 感知数据传输策略研究[J].计算机技术与发展,2022,32(02):114.[doi:10. 3969 / j. issn. 1673-629X. 2022. 02. 018]
　ZHANG Ya-qiong,ZHANG Hui,ZHENG Huan-huan.Research on Data Transmission Strategy of WSN Based on Improved ACO[J].,2022,32(10):114.[doi:10. 3969 / j. issn. 1673-629X. 2022. 02. 018]

更新日期/Last Update: 1900-01-01