著者

徳浜 元弘 中沢 実 服部 進実

出版者

一般社団法人情報処理学会

雑誌

情報処理学会研究報告コンピュータセキュリティ(CSEC) (ISSN:09196072)

巻号頁・発行日

vol.2006, no.26, pp.215-220, 2006-03-17

---

本論文はユビキタスネットワークで想定されるノードの参加・離脱に対して分散ハッシュテーブルを用いたP2Pシステムの適用性を論じたものである.分散ハッシュテーブルはインデックス情報をノードに分散させて保持する方式で種々の方式が提案されている.今回は経路表形式と木構造形式のP2Pシステムに注目して,その構成と実装法について考察した.さらに,コンピュータシミュレーションを通してこれらのシステムの定常時とノードの離脱・参加時におけるノード検索の性能を計測し比較分析を行った.その結果,木構造形式のシステムがノードの参加・離脱において管理コストが少なく,ノード検索性能も低下しないことを示す.This paper describes the applicability of the P2P system which uses the distributed hash table for participation and secession of the node assumed by ubiquitous network. The distributed hash table is a method for the decentralization of information to the node. There are various methods to form the distributed hash table. We explain the composition and implementation method of the routing table form and the tree structure form of the P2P system. We compared the performance of node retrieval when the node of the system participates, secedes, and during its regular operation by computer simulation. As a result, it turned out that the system of the tree structure form doesn't decrease the node retrieval performance.