大規模P2PネットワークにおけるSkip List 型オブジェクト管理のための高効率メッセージ転送法

摘要

In large-scale heterogeneous P2P networks, it is indispensable to manage objects based on node's capabilities. For achieving this end, capability-aware object management based on Skip List has been proposed. However, in this method, the number of hops for message routing increases as the number of nodes becomes large. Therefore, in this paper, we propose an effective message routing method for the capability-aware object management in order to decrease the number of hops. In the proposed method, a message is routed according to two extended routing algorithms. Each node uses two routing tables selectively in one routing algorithm, and in the other routing algorithm, additional information is utilized. We evaluate the performance of the proposed method by simulation, and we compare the performance of the proposed method with that of the conventional method. Numerical examples show that the proposed method can decrease the average number of hops and the maximum number of hops in any cases. In addition, it is shown that the proposed method is effective when the number of nodes is large.%性能の異なるノードが参加する大規模P2P ネットワークでは，ノード性能を考慮したオブジェクト管理が必要不可欠である．そのため，Skip List 型オブジェクト管理法が提案されている．しかしながら本方式でほ，ノード数が増加するにつれて伝送ホップ数が増加するという問題がある．それゆえ本稿では，Skip List 型オブジェクト管理のための高効率メッセージ転送法を提案する．捷案方式では，2つの拡張したルーティングアルゴリズムに従ってメッセージが転送される．一方の拡張アルゴリズムでは，2つのルーティングテーブルが選択的に使用され，もう一方の拡張アルゴリズムでは，ノードの付加情報が利用される．提案方式の性能をシミュレーションで評価し，従来手法との性能比軟を行う．数億例では，擾案方式が平均ホップ数及び最大ホップ数を減少させることができ，ノード数が多いとき操業方式が特に有効であることを示す．