刘倩星，张达敏（贵州大学 计算机科学与信息学院，贵州 贵阳550025）

0 引 言

在现实世界中复杂系统无处不在，复杂网络能够很全面地描述复杂系统，因此复杂网络已经成为一种广泛用于分析复杂系统的重要工具［1］。自从 Watt－Strogatz提出小世界模型和Barabási－Albert提出无标度模型开始，研究者对复杂网络产生了浓厚兴趣，自此掀起了研究复杂网络的热潮［2－3］。近年来，复杂网络在各个领域都取得了很大进展，如信息传输，疾病传播，交通，能源等方面［4－16］。

现代社会中，互联网、万维网、点对点网络和其它通信网络发挥着越来越重要的作用。随着人们对这些大规模甚至超大规模网络依赖性的不断增强，网络中的交通动力学特性逐渐引起人们的关注。为了使通讯网络更有效的发挥其功能，必须保证信息流处于自由通畅状态。因此，缓解网络中信息交通拥塞和提高通讯网络的效率成为研究的重点。该领域的研究工作则主要围绕着两个方面展开，一是改变通讯网络的网络拓扑结构，二是研究更优化的路由策略。由于改变网络拓扑结构的成本较高且不易实现，所以研究者在寻找更优化的路由策略方面投入了更多精力。目前，在路由策略方面已经取得了较大进展，研究人员提出了不少优良的路由策略，如随机路由策略［4－5］、最短路径策略［6］、有效路径策略［7－8］、邻域搜索和次近邻搜索策略［9－12］等。臧海娟等人对这些路由策略进行了总结。大致分为3类：基于全局信息的路由方法，基于局域信息的路由方法和基于混合信息的路由方法［13］。……