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

• 信息与控制 • 上一篇    下一篇

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

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

  1. (东北大学 信息科学与工程学院, 辽宁 沈阳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   

  1. 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: 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

中图分类号: