摘要
In order to reduce the maintenance cost of structured Peer-to-Peer (P2P),Clone Node Protocol (CNP) based on user behavior is proposed.CNP considers the regularity of user behavior and uses the method of clone node.A Bidirectional Clone Node Chord model (BCNChord) based on CNP protocol is designed and realized.In BCNChord,Anticlockwise Searching Algorithm,Difference Push Synchronize Algorithm and Optimal Maintenance Algorithm are put forward to increase the performances.In experiments,according to the frequency of nodes,the maintenance cost of BCNChord can be 3.5%～32.5% lower than that of Chord.In the network of 212 nodes,the logic path hop is steady at 6,which is much more prior to 12 of Chord and 10 of CNChord.Theoretical analysis and experimental results show that BCNChord can effectively reduce the maintenance cost of its structure and simultaneously improve the query efficiency up to (1/4)O(logN).BCNChord is more suitable for highly dynamic environment and higher real-time system.
In order to reduce the maintenance cost of structured Peer-to-Peer （P2P）,Clone Node Protocol （CNP） based on user behavior is proposed.CNP considers the regularity of user behavior and uses the method of clone node.A Bidirectional Clone Node Chord model （BCNChord） based on CNP protocol is designed and realized.In BCNChord,Anticlockwise Searching Algorithm,Difference Push Synchronize Algorithm and Optimal Maintenance Algorithm are put forward to increase the performances.In experiments,according to the frequency of nodes,the maintenance cost of BCNChord can be 3.5%～32.5% lower than that of Chord.In the network of 212 nodes,the logic path hop is steady at 6,which is much more prior to 12 of Chord and 10 of CNChord.Theoretical analysis and experimental results show that BCNChord can effectively reduce the maintenance cost of its structure and simultaneously improve the query efficiency up to （1/4）O（logN）.BCNChord is more suitable for highly dynamic environment and higher real-time system.
基金
supported by the National Natural Science Foundation of China under Grant No.61100205
Science and Technology Project of Beijing Municipal Education Commission under Grant No.KM201110016006
Doctor Start-up Foundation of BUCEA under Grant No.101002508
作者简介
Zhang Yu, received his Ph.D. degree of Computer Science and Technology in July 2009 at Beijing Institute of Technology, China. He is currently a teacher at School of Computer Science, Beijing U- niversity of Civil Engineering and Architecture,China. His research interests include Distributed Network and Cloud Computing. E-rmil：zhangyubit@gmail.comHao Ying, received her M.S. degree of Computer Science and Technology in July 1991 at Dalian University of Technology, China. She is currently a professor at School of Computer Science, Beijing University of Civil Engineering and Architecture,China. Her research interests include Distributed Network and Artificial Intelligence. E-mail：Haoying@bucea.edu.cnYe Xinxin, is a M.S. student in the School of Computer at the Beijing University of Posts and Telecommunications, China. She received her B.S. degree in computer science from Harbin Normal University, China. Her research interests include quantum information, information security, the security of the Intemet of things. Email： buptyezi@bupt.edu.cnLi Yongzhen, received his M.S. degree of Computer Science and Technology in July 2009 at Beijing Institute of Technology, China. He is currently a teacher at School of Computer Science, Beijing University of Civil Engineering and Architecture, China. His research interests include Software Engineering and Computer network. E-mail：leeyongzhen@gmail.com
