引入小世界模型的内容寻址网络  

作　　者：袁新治[1] 万长林[2] 

机构地区：[1]电信科学技术第一研究所,上海市200032 [2]中国科学院计算机研究所,北京市100080

出　　处：《电信快报（网络与通信）》2010年第10期22-25,共4页Telecommunications Information

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

关 键 词：P2P 小世界模型 CAN(内容寻址网络) 内容搜索 应用层多播 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]