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

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

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