复杂网络环境下路由方法研究.docVIP

复杂网络环境下的路由方法研究 摘要:与规则网和随机网相比，复杂网络能更好地刻画和描述网络的特征，而路由策略是信息网络信息分发和交换最重要的手段之一。近年来，复杂网络中的路由受到研究人员的高度关注。通过深入研究和讨论现有复杂网络中的路由策略，包括基于传统路由方法的复杂网络路由、基于生物学行为的复杂网络路由以及基于社会学行为的复杂网络路由，提出了进一步研究的方向。 关键词:复杂网络;路由策略;生物学行为路由;社会学行为路由 0引言 通常用G={E，V}来描述网络，其中V为顶点，E为边。按照顶点度的分布，可将网络分为规则网、随机网及复杂网络。规则网中，各顶点度相等，如立方体网络、Chord环等;随机网中各顶点度分布是随机的;复杂网络的顶点度分布遵循“幂次定律”，且幂指数γ的值，通常为2～3。复杂网络具有较好的鲁棒性、集群效应，且在规模相当的网络中，平均最短路径小于随机网。最为常见的复杂网络，包括Watts与Strogatz提出的小世界模型［1］以及Barabási与Albert提出的无标度网络模型，也称BA模型［2］。长期以来，研究人员对传统的规则网和随机网路由进行了广泛的研究，已经提出了一些行之有效的路由策略，如最短路径路由、最小代价路由等。人们对复杂网络中的路由及传播机制的研究，刚开始主要从复杂网络的简单统计特性(如平均路径长度、度分布、边介数和节点介数等)着手，近年来，一部分研究