CHOP6: A DHT routing mechanism considering proximity

Shouta Morimoto, Fumio Teraoka

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2007 International Symposium on Applications and the Internet - Workshops, SAINT-W
DOI
出版ステータスPublished - 2007 12月 1
イベント2007 International Symposium on Applications and the Internet - Workshops, SAINT-W - Hiroshima, Japan
継続期間: 2007 1月 152007 1月 19

出版物シリーズ

名前SAINT - 2007 International Symposium on Applications and the Internet - Workshops, SAINT-W

Other

Other2007 International Symposium on Applications and the Internet - Workshops, SAINT-W
国/地域Japan
CityHiroshima
Period07/1/1507/1/19

ASJC Scopus subject areas

  • コンピュータ ネットワークおよび通信
  • コンピュータ サイエンスの応用
  • ソフトウェア

引用スタイル