航空学报 > 2003, Vol. 24 Issue (5): 447-451

SBN:一种新的Peer-to-Peer覆盖网络构造协议

唐焱, 胡正国   

  1. 西北工业大学计算机科学与工程系 陕西西安 710072
  • 收稿日期:2003-06-10 修回日期:2003-07-21 出版日期:2003-10-25 发布日期:2003-10-25

SBN: A New Peer-to-Peer Overlay Network Construction Protocol

TANG Yan, HU Zheng-guo   

  1. Department of Computer Science and Engineering; Northwestern Polytechenical University; Xi'an 710072; China
  • Received:2003-06-10 Revised:2003-07-21 Online:2003-10-25 Published:2003-10-25

摘要: 提出了一种新的动态模拟蝶形网络的P2P( Peer to Peer ) 覆盖网络组织结构强蝶形网络( Strong Butterfly Network, 简称SBN), 论证了其基本的网络特性, SBN 可以以常数级的度达到对数级的路径长度, 或者增加到对数级的度达到接近优化的路径长度。与目前其他的DHT( 分布式哈西表) 相比, SBN 能够表现因特网的多样性, 并利用这种多样性提供更好的性能和数据可靠性。与同样是基于蝶形网络的Viceroy 项目相比, SBN 具有较优异的性能, 同时更具有良好的可扩展性。

关键词: 分布式系统, 覆盖网络, 强蝶形网络, Peer-to-Peer, 多样性

Abstract: A novel way to simulate Butterfly network in the P2P overlay constructio n, named SBN( Strong ButterflyNetwork), is presented, and its basic netw ork properties are discussed. SBN can be configured flexibly to be a constant degree networ k w ith lo garithmic hop counts or near opt imal hop counts network with logarit hmic degree. Andabove all, SBN accor ds with t he hetero geneousness of the Inter net, and can take advantage of t his heterog eneousnessto improve per formance and data reliability. Compared with Viceroy Project, SBN is better in performance and flexibilit y.

Key words: distributed system, overlay network, strong butterfly network, peer to peer, heterogeneous

中图分类号: