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

计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 101-103.

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

基于P2P网格高效广播传递算法的研究

林晓帆,李 超   

  1. (成都信息工程学院软件工程系,成都 610225)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

Research on Efficient Broadcast Algorithm in P2P Grids

LIN Xiaofan, LI Chao   

  1. (Department of Software Engineering, Chengdu University of Information Engineering, Chengdu 610225)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

摘要: 提出了一种基于P2P网格的高效广播传递算法,算法综合了两种覆盖网络的广播传递算法的优点:一种是规则网络,另一种是采用感染算法通信的非结构化网络。形成的元结构算法比原来的算法具有更快的广播传递速度、更低的消息复杂度和更高的鲁棒性。实验表明该方法具有可行性。

关键词: P2P网格, 规则广播算法, 感染广播算法, 元算法

Abstract: This paper presents an efficient algorithm for performing a broadcast operation in P2P grids. The approach combines the advantages of two overlay architectures: regular networks and unstructured networks with epidemic communication. The resulting meta architecture provides higher robustness as well as higher speed and lower message complexity than appropriate base methods. Preliminary experiments show the viability of the approach.

Key words: P2P grids, Regular broadcast algorithm, Epidemic broadcast algorithm, Meta algorithm