常数度的结构化P2P系统Cycloid研究  

Research on the Constant-Degree Structured P2P System: Cycloid

作　　者：徐丽新[1] XU Li-xin(School of Information Engineering, Guangdong Engineering Polytechnic, Guangzhou 510520)

机构地区：[1]广东工程职业技术学院信息工程学院,广州510520

出　　处：《现代计算机》2019年第13期39-42,48,共5页Modern Computer

基　　金：广东省高等职业教育品牌专业建设项目"广东工程职业技术学院软件技术专业"(No.2016gzpp031)

摘　　要：基于分布式哈希表的结构化P2P系统要维护严格的网络拓扑结构,在网络搅动剧烈时大量节点的加入和离开会产生巨大的开销。因此,维护较少的常数个邻居节点成为一些新的P2P系统的良好性质。Cycloid系统基于著名的立方体连接环(CCC),每个节点只要维护7个邻居,而具有O(logN)的网络直径。Structured P2P system based on DHT must maintain a restricted topology,when the network churn happens,the joining and leaving nodes will lead to high overhead. Some new P2P systems have a good character that a node maintains simply constant number of neighbors. Cycloid based on cube-connected cycle has O(log n)hops per lookup request with only seven neighbors per node.

关 键 词：对等网络 结构化P2P 常数度P2P CYCLOID 

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