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

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

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

A novel way to simulate butterfly network in the P2P (peer-to-peer) overlay construction, named SBN (strong butterfly network), is presented, and its basic network properties are discussed. SBN can be configured flexibly to be a constant degree network with logarithmic hop counts or near optimal hop counts network with logarithmic degree. And above all, SBN accords with the heterogeneousness of the Internet, and can take the advantage of this heterogeneousness to improve performance and data reliability. Compared with the Viceroy project, SBN is better in performance and flexibility.