ISSN 1000-9825, CODEN RUXUEW Journal of Software, Vol.18, No.1, January 2007, pp.105116 DOI: 10.1360/jos180105 2007 by Journal of Software. All rights reserved.
E-mail: jos@iscas.ac.cn http://www.jos.org.cn Tel/Fax: +86-10-62562563
基于轨迹标签的无结构 P2P 副本一致性维护算法
谢 鲲 1, 张大方 2+, 谢高岗 3, 文吉刚 1
1 2 3
(湖南大学 计算机与通信学院,湖南 长沙 (湖南大学 软件学院,湖南 长沙 410082)
410082)
(中国科学院 计算技术研究所 信息网络研究室,北京
100080)
A Trace Label Based Consistency Maintenance Algorithm in Unstructured P2P Systems
XIE Kun1,
1 2 3
ZHANG Da-Fang2+,
XIE Gao-Gang3,
WEN Ji-Gang1
(College of Computer and Communication, Hu'nan University, Changsha 410082, China) (School of Software, Hu'nan University, Changsha 410082, China) (Network Research Division, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China)
+ Corresponding author: Phn: +86-731-8821980, Fax: +86-731-8821977, E-mail: dfzhang@hnu.cn, http://www.hnu.cn/rjxy
Xie K, Zhang DF, Xie GG, Wen JG. A trace label based consistency maintenance algorithm in unstructured P2P systems. Journal of Software, 2007,18(1):105116. http://www.jos.org.cn/1000-9825/18/105.htm Abstract: Replication is an effective way to improve the scalability, fault-tolerance, and availability as well as to
reduce the query responding time in P2P system. With the P2P applications transferring from read-only static files sharing to read-write dynamical files interacting, maintaining consistency between frequently-updated files and their replicas is a fundamental reliability requirement for P2P system. This paper presents a trace label based consistency maintenance algorithm. It modifies the message datagram by attaching the address list of peers to which message has been sent. This can help to tell the duplicated message from the source peer by the aid of the attached address list in message datagram. Considering that the address list can become longer with the update time lapsing and the degree of P2P increasing, this paper presents a new Bloom Filter denoting the address list algorithm. The Bloom Filter can succinctly present the address list and simplify the query actions in the list by "OR" operations. The experimental results show that the new trace label based consistency maintenance algorithm can largely reduce the number of the duplicated messages. Moreover, the higher the degree of P2P, the more reduction of the number of duplicated messages and bandwidth utilization. The idea of consistency maintenance in this paper can also be applied to sensor network and other ad hoc networks. Key words: 摘 要: consistency maintenance; unstructured P2P; trace label; Bloom filter; Gnutella

下一页