无结构p2p覆盖网络的拓扑优化

研究了全分布无结构p2p(peer-to-peer)网络拓扑的最优化问题.通常认为,无结构p2p网络拓扑属于power-law结构.然而,power-law并非对所有应用都是最好的选择.首先研究了无结构p2p覆盖网络结构对无结构p2p搜索的影响,给出了结点度分布、访问频率模式和搜索成功率之间的关系.然后基于数据访问频率分布,给出了结点度的优化分布模型.实验结果表明,该无结构p2p拓扑优化结构在提高搜索成功率方面是有效的.该工作对构造合理的覆盖网络拓扑具有重要意义,同时将加深对无结构p2p环境下数据部署问题的认识.