| 講演抄録/キーワード |
| 講演名 |
2007-03-09 08:00
Chordネットワークにおけるルーチング情報の効率的な維持管理方法 ○白石俊之・竹中豊文(日大) NS2006-184 |
| 抄録 |
(和) |
本稿は,Chordネットワークのルーチング情報であるFinger TableとSuccessor,Predecessorを効率的に維持管理する方式を提案する.提案方式では,ノードの参加と離脱時,および,メッセージ転送時のみ更新処理を実行する.結果として,ルーチング情報の維持管理のための制御メッセージを削減できる.また,新規ノードはChordネットワークに参加直後に,自身のSuccessorとPredecessorから,それらのFinger Tableを取得する.これによって,新規ノードのルーチング情報の早期構築を図るとともに,ノードの離脱によって新規ノードがネットワークから孤立する可能性を低下させることができる. |
| (英) |
This paper proposes an efficient method for the following maintaining routing information, Finger Table, Successor and Predecessor in Chord networks. Each node executes update procedures for their routing information only when they forward messages and a node joins or departures occurs. In the result, control messages for updating routing information are remarkably reduced. In addition, a new node obtains finger tables from its successor and predecessor as soon as it joins a Chord network. Therefore, the node can construct its finger table earlier than the original update methods. Consequently, the probability which the node is isolated from the other nodes by node departures can be greatly reduced. |
| キーワード |
(和) |
P2P / DHT / Chord / ルーチング情報 / / / / |
| (英) |
P2P / DHT / Chord / Routing Information / / / / |
| 文献情報 |
信学技報, vol. 106, no. 577, NS2006-184, pp. 137-142, 2007年3月. |
| 資料番号 |
NS2006-184 |
| 発行日 |
2007-03-01 (NS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
NS2006-184 |