论文部分内容阅读
如何有效地进行资源定位是影响广域网内分布式系统性能的重要因素,已有的一些资源查找算法引入了小世界原理来提高定位效率和降低网络负载,但没有较好解决小世界网络的构造问题。在Kleinberg小世界模型的基础上,利用幂率网络特性,提出了一个小世界网络的构造方法PLSWCP(Power Law oriented Small World Construction Protocol),并给出了该方法的数学分析和实现。该方法是分布式的,不必拥有全局知识,每个节点只需维护局部视图,即可使资源定位具有小世界特征所带来