講演抄録/キーワード |
講演名 |
2014-04-25 17:10
ビザンチン故障的に振舞うノードを考慮した構造化P2Pネットワークの探索プロトコル ○福本 聡・遠藤知輝・大原 衛(首都大東京)・新井雅之(日大) CPSY2014-9 DC2014-9 |
抄録 |
(和) |
構造化P2P ネットワーク Chord 上に故障ノードや敵対ノードが存在する場合の耐故障ルーティングについて考察する.ノードの故障,参加・離脱および敵対ノードについての故障モデルとして,それぞれクラッシュ故障およびビザンチン故障を仮定し,それらを考慮したプロトコルを提案する.具体的には,Chord にナックルズへの冗長探索と,ナックルズへのレプリカ・分割データ配置を追加したものを考える.数学モデルの解析やシミュレーションによって,目的ノードの故障によるオブジェクトの供給停止や,敵対ノードの改ざん操作によるオブジェクト取得の失敗などをこのプロトコルが効果的に回避できることを示す. |
(英) |
This paper discusses the fault tolerant routing for structured P2P network ``Chord’’ assuming the faulty nodes and the opponent nodes. The crash fault is defined as the fault model which represents the behavior of a faulty node and the comings and goings of nodes. Also the Byzantin fault is defined as the fault model which represents the behavior of an opponent node. A protocol is presented taking account of the fault models above. Specifically, the Chord protocol is extended by adding the searching along knuckles and the replicated/split data assignments. Analyses of mathematical models and simulations show that the protocol effectively avoids the interruption of object supply caused by the target node fault and/or the acquisition failure of objects caused by opponent nodes tampering. |
キーワード |
(和) |
Chord / 代替フィンガ / ナックルズ / レプリケーション / データ分割配置 / ビザンチン故障 / / |
(英) |
Chord / alternate fingers / knuckles / data replication / split data assignment / Byzantin fault / / |
文献情報 |
信学技報, vol. 114, no. 22, DC2014-9, pp. 43-48, 2014年4月. |
資料番号 |
DC2014-9 |
発行日 |
2014-04-18 (CPSY, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CPSY2014-9 DC2014-9 |