CPN:一种基于小世界网络的P2P模型  

CPN:A P2P Model Based on Small-world Network

作　　者：魏文红[1] 梁可结[2] 王高才[3] 李勇[1] 

机构地区：[1]东莞理工学院计算机学院,东莞523808 [2]华南理工大学计算机科学与工程学院,广州510006 [3]广西大学计算机与电子信息学院,南宁530004

出　　处：《计算机工程》2010年第13期15-17,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60763013);东莞市科技计划基金资助项目(20081081101007)

摘　　要：利用群论理论中Cayley图方法,构建一种P2P动态覆盖网络模型CPN,并定义其DHT协议。CPN符合小世界网络的定义,具有较高聚集系数,稳定性好并支持显式分组。由于该覆盖网络是对称图,其上的路由算法相比经典的P2P覆盖网络更容易实现。仿真实验表明,该模型相比常见覆盖网络具有更优的性能。Taking advantage of group theory Cayley graph,a P2P dynamic overlay network model CPN is built,and its DHT protocol is defined.CPN is consistent with the definition of small-world feature,which has high clustering coefficient,robustness and supports grouping features.Because it is symmetric overlay network,its routing algorithm,compared with the classic P2P overlay network,is easier to implement.Experimental results show that CPN has better performance than the common overlay network protocol does.

关 键 词：对等网络 CAYLEY图 小世界 聚集系数 

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