特許
J-GLOBAL ID:200903096900601126
効率的な分散データ構造を備えた改良されたオーバレイネットワークを生成するシステムおよび方法
発明者:
,
,
,
,
,
出願人/特許権者:
代理人 (2件):
谷 義一
, 阿部 和夫
公報種別:公開公報
出願番号(国際出願番号):特願2003-316039
公開番号(公開出願番号):特開2004-266796
出願日: 2003年09月08日
公開日(公表日): 2004年09月24日
要約:
【課題】 ピアツーピアシステム用のオーバレイネットワークを構築および維持するためにスキップネットを使用するためのシステムおよび方法を提供すること。【解決手段】 スキップネットは、データをキー順序付けによって編成することにより、分散ハッシュテーブルのいくつかの欠点を避けるために使用可能な、分散データ構造である。スキップネットは、ノードあたりの対数状態を使用し、対数時間での検索、挿入、および削除を確率的にサポートすることができる。【選択図】 図5
請求項(抜粋):
ネットワーク化されたノードのセットからオーバレイネットワークを作成するための方法であって、
各ノードに異なる名前を割り当てること、
各ノードに異なる番号を割り当てることであって、各番号は、ネットワーク化されたノードのセット全体にわたって固有であり、ノード全体にわたる番号の分散は、確率的に均一であること、および
各ノードのルーティングテーブルを作成することであって、各テーブルは、2以上のポインタを含み、前記ネットワーク化されたノードのセットが名前によって辞書編集的に順序付けされたときに、各ポインタは、現在のノードからの異なる数のポジションオフセットである特定のノードを指すこと
を備えたことを特徴とする方法。
IPC (1件):
FI (2件):
H04L12/56 Z
, H04L12/56 100Z
Fターム (7件):
5K030HA08
, 5K030HC01
, 5K030HC13
, 5K030HD03
, 5K030HD09
, 5K030KA05
, 5K030LB05
引用特許:
出願人引用 (2件)
-
特開昭61-007752
-
特開昭61-007749
引用文献:
前のページに戻る