2024-03-29T03:30:46Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000899062023-11-14T00:51:14Z06164:06165:07006:07058
Chord#における経路表の維持管理コスト削減手法A method for reducing maintenance cost of routing table in Chord#jpnマルチメディア通信と分散処理ワークショップhttp://id.nii.ac.jp/1001/00089889/Conference Paperhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=89906&item_no=1&attribute_id=1&file_no=1Copyright (c) 2011 by the Information Processing Society of Japan大阪市立大学大学院創造都市研究科大阪市立大学大学院創造都市研究科大阪市立大学大学院創造都市研究科大阪市立大学大学院創造都市研究科呉, 承彦安倍, 広多石橋, 勇人松浦, 敏雄Chord# は構造化P2P(Peer-to-Peer)ネットワークの一種である.Chordなどの分散ハッシュテーブルに基づくシステムとは異なり,キーの範囲検索が可能な点に特徴がある.Chord#ではショートカットリンク(finger table)を用いることでノード数nに対して,O(log n)ホップで検索が可能である.Chord#のfinger table は,ノードの挿入や削除,障害に対応するために定期的に更新する必要があるが,本稿ではこの更新処理のコストを削減する方式を提案する.提案手法では,finger table を2 次元配列に拡張した上で,隣接するノードのfinger table が類似していることを利用して更新処理のコストを削減する.シミュレーションによりfinger table の更新処理コストを削減できることを確認した.Chord# is a kind of structured Peer-to-Peer (P2P) network. Unlike those systems based on distributed hash tables (DHT) such as Chord, Chord# is able to handle range queries. Chord# achieves O(log N) search hops, where N denotes the number of nodes, by using a finger table, a collection of short cut links. A finger table of Chord# must be periodically updated to catch up node insertion, deletion and failure. In this paper, we propose a method to reduce the cost of updating finger tables. In the proposed method, a finger table is extended to two-dimensional array and the cost of updating finger tables is reduced by using the similarity of finger tables of adjacent nodes. In addition, our method supports network proximity routing. We have simulated the algorithm and confirmed that the cost of updating finger tables is actually reduced.マルチメディア通信と分散処理ワークショップ2011論文集20112502562011-09-282013-01-24