基于复杂网络的路由策略研究

随着信息数量及用户数量的迅速增长,网络经常由于数据包产生速率超过了整个网络的通信能力而产生了拥塞现象。而网络的拥塞控制与路由策略关系密切,该领域的研究受到了学者的广泛关注。然而,之前对于网络上的拥塞控制和路由策略的研究多数都是基于均匀网络的,但现实中的大规模通信网络如Internet、万维网却都呈现出小世界特性和无标度特性,因此,研究这类网络上的路由策略具有非常现实的意义。文章主要针对BA无标度网络模型上的路由策略进行了研究。首先分析研究了BA无标度网络模型的统计特性及构造算法,并构建了BA无标度网络模型上的网络流量模型。在基于节点度的路由策略中存在着数据包的实际路径偏离最短路径的问题。为了解决这一问题,在基于节点度的路由策略的基础上,文章提出了一种改进的路由策略。在这个改进的路由策略中,数据包根据邻居节点的度及其到目的节点的距离两方面的信息来选择路由路径,在实现将数据包分流到度小的节点上的同时,使数据包的实际路由路径长度接近于最短路径长度。仿真结果表明,文章提出的路由策略的效率要比未改进的路由策略要高。