基于边权与节点负载的路由策略研究

doi:10.12068/j.issn.1005-3026.2015.12.005

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (12): 1691-1695.DOI: 10.12068/j.issn.1005-3026.2015.12.005

基于边权与节点负载的路由策略研究

徐久强，李鹤群，王进法，赵海

(东北大学信息科学与工程学院，辽宁沈阳110819)

收稿日期:2014-11-05 修回日期:2014-11-05 出版日期:2015-12-15 发布日期:2015-12-07
通讯作者: 徐久强
作者简介:徐久强(1966-)，男，辽宁北镇人，东北大学教授; 赵海(1959-)，男，辽宁沈阳人，东北大学教授，博士生导师.
基金资助:
国家科技支撑计划资助项目(2012BAH82F04).

Research on Routing Strategy Based on Edge Weight and Node Load

XU Jiu-qiang， LI He-qun， WANG Jin-fa， ZHAO Hai

School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.

Received:2014-11-05 Revised:2014-11-05 Online:2015-12-15 Published:2015-12-07
Contact: LI He-qun
About author:-
Supported by:
-

摘要/Abstract

摘要： 随着交通网、航空网等包交换网在人类生活中的地位日益提高，包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段，利用包交换网的静态属性和动态特性，对包交换网的拥塞现象进行了分析，并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略，该策略根据网络中边的权值和节点的负载情况动态地选择转发路径，与现有策略相比，可以有效地缓解网络拥塞，提升网络效率，具有一定的实用价值.

关键词: 复杂网络, 路由策略, 边权, 节点负载, 拥塞控制

Abstract: With the promotion of the practical status in human life， the study of routing strategy in packer switched network(PSN)， such as traffic networks and airline networks， has attracted more attention. In this paper， congestion problems in PSN were analyzed by complex networks methods and solutions were given respectively from either static property or dynamic characteristics. Then a new routing strategy was put forward， in which path was chosen according to the edge weight and node load. Compared with the existing strategies， the new strategy can alleviate congestion， improve network efficiency， and has certain practical value.

Key words: complex network, routing strategy, edge weight, node load, congestion control

中图分类号:

TP393

徐久强，李鹤群，王进法，赵海. 基于边权与节点负载的路由策略研究[J]. 东北大学学报:自然科学版, 2015, 36(12): 1691-1695.

XU Jiu-qiang， LI He-qun， WANG Jin-fa， ZHAO Hai. Research on Routing Strategy Based on Edge Weight and Node Load[J]. Journal of Northeastern University Natural Science, 2015, 36(12): 1691-1695.

参考文献

[1]Zhou Z，Lin S，Li D，et al.A congestion eliminating control method for large-scale urban traffic networks［J］.Large Scale Complex Systems Theory and Applications，2013，13(1):496-501.
[2]Guimera R，Mossa S，Turtschi A，et al.The worldwide air transportation network:anomalous centrality，community structure，and cities’ global roles［J］.Proceedings of the National Academy of Sciences，2005，102(22):7794-7799.
[3]Lordan O，Sallan J M，Simo P.Study of the topology and robustness of airline route networks from the complex network approach:a survey and research agenda［J］.Journal of Transport Geography，2014，37:112-120.
[4]Gan C，Yang X，Liu W，et al.Propagation of computer virus both across the Internet and external computers:a complex-network approach［J］.Communications in Nonlinear Science and Numerical Simulation，2014，19(8):2785-2792.
[5]Valverdel S，Sole R V.Internet’s critical path horizon［J］.European Physics Journal B，2004，38(2):245-252.
[6]Yan G，Zhou T，Hu B，et al.Efficient routing on complex networks［J］.Physical Review E，2006，73(4):046108.
[7]Zhang G Q，Wang D，Li G J.Enhancing the transmission efficiency by edge deletion in scale-free networks［J］.Physical Review E，2007，76(1):017101.
[8]Janaki T M，Gupte N.Connectivity strategies to enhance the capacity of weight-bearing networks［J］.Physical Review E，2003，67(2):021503.
[9]Barabási A L，Albert R，Jeong H.Mean-field theory for scale-free random networks［J］.Physica A:Statistical Mechanics and Its Applications，1999，272(1):173-187.
[10]Danon L，Arenas A，Diaz A.Impact of community structure on information transfer［J］.Physical Review E，2008，77(3):036103.
[11]Arenas A，Díaz-Guilera A，Guimera R.Communication in networks with hierarchical branching［J］.Physical Review Letters，2001，86(14):3196-3199.
[12]Tang M，Zhou T.Efficient routing strategies in scale-free networks with limited bandwidth［J］.Physical Review E，2011，84(2):026116.
[13]Klemm K.Searchability of central nodes in networks［J］.Journal of Statistical Physics， 2013，151(3/4):707-719.

[1]	孔芝，孙琦，寇晓宇，王立夫. 基于属性信息和结构特性的网络节点重要度研究[J]. 东北大学学报（自然科学版）, 2022, 43(5): 625-631.
[2]	井元伟，刘彦彤，谢海修. 带有输入饱和的TCP/AQM网络系统事件触发控制[J]. 东北大学学报（自然科学版）, 2022, 43(12): 1673-1679.
[3]	井元伟，谢海修，白云. TCP/AWM网络系统的自适应有限时间漏斗拥塞控制[J]. 东北大学学报（自然科学版）, 2022, 43(10): 1369-1375.
[4]	井元伟，白云. 基于事件触发的TCP网络滑模控制[J]. 东北大学学报（自然科学版）, 2021, 42(4): 457-462.
[5]	王立夫，李欢，赵国涛. 基于节点最大剩余容量的改进负荷再分配策略[J]. 东北大学学报:自然科学版, 2020, 41(9): 1223-1230.
[6]	井元伟，亓雪蕾，申金栋，井江山. TCP/AWM网络系统的H_∞拥塞跟踪控制[J]. 东北大学学报:自然科学版, 2020, 41(10): 1388-1393.
[7]	李延双，庄新田，王健，张伟平. 极端行情下中国股市社团结构及系统性风险分析[J]. 东北大学学报:自然科学版, 2020, 41(10): 1500-1508.
[8]	井元伟，李赞华，刘婷. 一类TCP网络系统的Minimax拥塞控制[J]. 东北大学学报:自然科学版, 2019, 40(8): 1065-1069.
[9]	陈东明，王云开，黄新宇，王冬琦. 基于社团密合度的复杂网络社团发现算法[J]. 东北大学学报:自然科学版, 2019, 40(2): 186-191.
[10]	陈东明，严燕斌，黄新宇，王冬琦. 基于二分网络社团划分的推荐算法[J]. 东北大学学报:自然科学版, 2018, 39(8): 1103-1107.
[11]	赵海，李雄峰，朱宏博，王彬. 基于分形维数特征的肺结节形状建模[J]. 东北大学学报:自然科学版, 2018, 39(11): 1545-1551.
[12]	徐艳杰，任涛，齐义. 基于时空影响域的加权地震网络拓扑特性分析[J]. 东北大学学报:自然科学版, 2018, 39(11): 1551-1555.
[13]	何璇，王卢阳，赵海，刘晓. 地震数据关系网络的空间尺度[J]. 东北大学学报:自然科学版, 2018, 39(10): 1385-1389.
[14]	徐久强，宋佳，何璇，赵海. 基于OFC的仿真地震序列网络化特征对比分析[J]. 东北大学学报:自然科学版, 2017, 38(2): 205-209.
[15]	李婕，王兴伟，郭静，于超. 面向移动通信网络的局部扩张群组构造方法[J]. 东北大学学报:自然科学版, 2017, 38(12): 1691-1696.

基于边权与节点负载的路由策略研究

Research on Routing Strategy Based on Edge Weight and Node Load

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价