作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (7): 119-121. doi: 10.3969/j.issn.1000-3428.2009.07.040

• 网络与通信 • 上一篇    下一篇

基于幂律分布的结构化P2P覆盖网

黄文明1,蔡 洋1,雷领红2,朱 英1   

  1. (1. 桂林电子科技大学计算机与控制学院,桂林 541004;2. 桂林电子科技大学信息科技学院,桂林 541004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-04-05 发布日期:2009-04-05

Structured P2P Overlay Based on Power Law

HUANG Wen-ming1, CAI Yang1, LEI Ling-hong2, ZHU Ying1   

  1. (1. School of Computer and Control, Guilin University of Electronic Technology, Guilin 541004; 2. School of Information Technology, Guilin University of Electronic Technology, Guilin 541004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-04-05 Published:2009-04-05

摘要: 利用无标度网络的幂律分布特性对结构化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

中图分类号: