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

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

Research on Routing Strategy Based on Edge Weight and Node Load

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.