摘要： 利用无标度网络的幂律分布特性对结构化P2P覆盖网进行改进，提出基于幂律分布的BAChord模型，利用节点的连接度和物理邻接度的信息，使覆盖网与物理拓扑结构之间能够达到一定程度的匹配，增加路由过程中发现连接短链的概率。实验证明，该模型能在增加少量路由开销的情况下，达到比Chord模型更好的路由性能。

关键词: 无标度网络, 幂律分布, 小世界, 覆盖网

Abstract: The characteristics of power law of non-scale network are applied to improve the structured P2P overlay. BAChord model based on power law is presented, which makes full use of the information of nodes including connection degree and physical adjacency to help the overlay match the physical topology at some extent, thus increasing the probability of discovery of short-chain link in the routing process. Experiments show that this model has the advantage of routing performance over the Chord model by increasing a slight routing overhead.

Key words: non-scale network, power law, small-world, overlay

中图分类号: 

• TP393