论文部分内容阅读
"小世界"现象源于社会学的社会网络分析,近年已从理论上建构了Small-World网络的数学模型。文章将小世界模型引入内容寻址网络技术中,使得从任意节点发出的消息能够以O(log2N)的延迟扩散到整个网络(原始CAN的扩散延迟为O(Ni/d),并对基于消息扩散的内容搜索算法深入分析,最后通过仿真实验对其性能进行验证。