论文部分内容阅读
针对JXTA对等网络RPV发现机制存在效率低下的问题，提出了一种基于小世界的改进方案。该方案利用Kleinberg的小世界理论，将RPV表分解为本地短链RPV（S）表和长链RPV（L）表，本地短链RPV（S）表可以保证搜索的获得性和可靠性，长链RPV（L）表可以实现快速搜索，同时采用概率置换长链策略构造长链RPV（L）表。研究表明，该方案可以保证JXTA对等网络的平均跳数为0（log^2N）。