CHOP6: A DHT Routing Mechanism Considering Proximity

Author

Morimoto, Shouta ; Teraoka, Fumio

Author_Institution

Keio Univ., Yokohama

fYear

2007

fDate

15-19 Jan. 2007

Firstpage

59

Lastpage

59

Abstract

This paper proposes a DHT routing mechanism called CHOP6. CHOP6 takes proximity into account by using the properties of the IPv6 address format. CHOP6 introduces the 64-bit node ID, in which the lower part is the IPv6 global routing prefix. By examining the node ID, it is possible to roughly estimate the proximity to the node. Similar to Chord, CHOP6 uses the finger table. In CHOP6, the finger table entry holds more than one candidate nodes. When sending a query, the source node estimates the proximity to the candidate nodes by examining the node IDs if the RTT to the nodes is unknown. CHOP6 was implemented in Java on FreeBSD. The measured results showed that the time to get data in CHOP6 is less than that in Chord and the number of the messages necessary to maintain routing information in CHOP6 is also less than that in Chord

Keywords

Internet; file organisation; query processing; telecommunication network routing; transport protocols; 64-bit node ID; CHOP6; DHT routing mechanism; FreeBSD; IPv6 address format; IPv6 global routing prefix; Java; finger table; Control systems; Economic indicators; Fingers; Internet; Intrusion detection; Java; Peer to peer computing; Proposals; Routing; Time measurement;

fLanguage

English

Publisher

ieee

Conference_Titel

Applications and the Internet Workshops, 2007. SAINT Workshops 2007. International Symposium on

Conference_Location

Hiroshima

Print_ISBN

0-7695-2757-4

Electronic_ISBN

0-7695-2757-4

Type

conf

DOI

10.1109/SAINT-W.2007.32

Filename

4090128