复杂网络上的交动力学研究.pdfVIP

摘要 摘要 以TCP／IP为基础的通信网络在过去的二十年中取得了巨大的发展，网络规 模和用户数量都呈爆炸式的增长。随着网络应用的不断深入，人类已经进入了一 个以网络为基础的信息时代。拥塞是一种无法完全避免的基本网络现象，严重的 拥塞会造成传输时延，传输速率和吞吐量等性能指标的恶化。所以如何缓解拥塞， 提高通信网络通信能力(亦即网络吞吐量)已成为复杂网络交通动力学研究的重 要课题。通常网络通信能力受几个因素影响：路由策略，节点通信能力和网络拓 扑结构。而且当大量信息涌入网络时，有限的内存也会对网络阻塞产生重要影响。 现在通信网络中最基本的路由策略是以最快传输为目标，也就是说它是基于 从源地址到目的地的估计最短路径。Internct和其它一些通信网络采用这种基本 路由策略，并正常可靠的运行，但是这种基本路由策略在遇到网络通信拥塞时， 通信效率会快速下降。因此第三章介绍一种新的路由策略，它引入局域交通负载 信息(邻居节点的负载信息)。新算法部分克服了基本路由算法的缺点，但是它 并没有考虑邻居节点到目的地节点的负载情况。第四章利用通信的历史信息对这 一点进行改进。BA无标度网络的仿真结果显示，改进后的算法不但提高了