期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2013
卷号：4
期号：6
页码：853-857
出版社：TechScience Publications
摘要：Recently, P2P (Peer-to-Peer) technology has witnessed a rapid development. Basically, one of key components in successful P2P applications is how to efficiently look up resources. Considering that structured P2P is a relatively efficient way to locate resources, this paper conducted two improvements to increase the search efficiency in Chord-based algorithms, one of the most popular structured P2P resource lookup protocols. In detail, our contributions are twofold. First, considering the fact that routing information in Chord is not abundant enough for efficient resource search, and looking up resource can only be enforced in clockwise direction, a new algorithm called BTFT-CHORD is proposed to reconstruct the finger tables in Chord, in which counter-clockwise finger table is added to achieve resource queries in both directions, and the density of neighboring fingers is increased. Additionally, BTFTCHORD implements a new operation to remove the redundant fingers introduced by adding fingers in BTFT-CHORD. Experimental results show that BTFT-CHORD’s query efficiency has been improved in terms of the average lookup hops and average lookup delay. The proposed BTFT-CHORD algorithm enlarged the finger table which may cause the forwarding-storm of routing maintenance messages.
