程 灿，郭 强，刘建国

随着复杂网络在众多领域的广泛应用，如何提高网络的传输效率成为了其进一步应用的瓶颈。本文分别从基于节点和边信息的路由策略，改变拓扑结构的路由策略，路径选择策略以及排队策略四个方面展开，对网络中的路由传输策略进行介绍，并对其中具有重要影响的方法进行详细阐述。最后提出了这一领域中未来可能的研究方向。本文有助于相关学者快速了解当前网络中路由传输策略的研究进展，并能够帮助网络设计者以及管理者更好地提高网络的传输效率，最大程度上避免传输过程中的交通拥塞。

---- 我的评述/供参考 ----

“网络路由策略”看起来似乎是一个局部问题，实际上是具有相当普适性的重要问题。允许信息或物
质在其上流动，是网络最重要的功能。所流动的东西五花八门：可能是公路网络上的汽车，也可能是 Internet
上的信息包；可能是生物网络上的某些化学物质，也可能是非线性振子网络上的状态信息。
就流动方式而言，网络上的流动力学大体可以分作三类。一是流动物没有明确目的地的，例如化学物
质的输运，我们称其为游走(walking)；二是流动物有明确目的地，但在到达目的地的路途中不会遇到拥塞或
与其他流动物产生相互作用，这时候快速找到最短路尤为关键，我们称其为搜索(searching)；三是有目的地，
但在到达目的地过程中有可能出现拥塞，这种拥塞可能发生在节点上，也可能发生在链路上，我们称其为
寻路(routing)。
程灿等人的这篇综述，对网络的路由选择策略以及网络拓扑优化方法进行了全面的回顾，较 2007 年
Tadić 在 IJBC 和汪秉宏教授在 JKPS 的综述而言更加全面，脉络也更清晰，对于初学者和资深研究人员都有
帮助。特别地，作者在文末提出了6 个开放性的问题，就我个人观点，至少问题一、三、六是既重要又有
挑战性的。
 

论文免费下载链接：http://www.xb.uestc.edu.cn/nature/index.php?p=item&item_id=1627