データオーバーレイ、自己編成メタデータオーバーレイおよびアプリケーションレベルマルチキャスティング

発明者： , , ,
出願人/特許権者：
代理人 (2件)：谷義一 , 阿部和夫
公報種別：公開公報
出願番号（国際出願番号）：特願2005-119800
公開番号（公開出願番号）：特開2005-353039
出願日： 2005年04月18日
公開日（公表日）： 2005年12月22日
要約：

【課題】ピアツーピアネットワーク内の分散ハッシュテーブル(DHT)によって定義された論理空間上で、データ構造として構築されるデータオーバーレイを提供すること。【解決手段】データオーバーレイは、DHTの論理空間内の対応するDHTノードにマップされたゾーンをそれぞれ有する、ツリーノードを有するツリーを含む。DHTの論理空間はマシンにマップされ、各マシンは、1つまたは複数のツリーノードゾーンに対応する。ツリーノードは、ツリーノードゾーンサイズによって、および、使用可能なリソースによって階層的に位置付けられ、タスクがピアツーピアネットワーク内のマシンによって、タスクの要求を供給するためのマシンの各能力に従って実行されるようになる。ツリーは、基礎となるDHTと同じスケールで自己編成および自己修復し、ツリーノードの階層を使用してDHTノードから情報を収集し、DHTノードへ情報を配布するために使用される。【選択図】図13

請求項（抜粋）：

データオーバーレイをデータ構造として、ピアツーピアシステムのための分散ハッシュテーブル(DHT)内に含まれた論理空間の上に構築するステップであって、前記論理空間は、関連付けられた複数のDHTゾーンを有する複数のDHTノードを含むステップと、前記データオーバーレイ内で、各前記DHTノードに関連付けられた1つまたは複数のツリーノードをそれぞれ含む、複数のレベルを有するツリーのトポロジを構築するステップであって、前記ツリーの第1のレベルは、前記DHTの前記論理空間の全体の範囲に対応し、複数のツリーノードゾーンに論理的に分割される、単一のツリーノードゾーンを有する単一のツリーノードを含み、複数の前記ツリーノードゾーンはそれぞれ、前記ツリーの各レベルの前記ツリーノードと、前記DHTの前記論理空間の部分とに対応し、各前記ツリーノードは、その各ツリーノードゾーンに関連付けられたキーを識別するキーメンバを含むステップと、複数のマシンを前記DHTの前記論理空間にマップするステップであって、各マシンは、1つまたは複数の前記ツリーノードゾーンに対応し、各マシンはその代表ノードとして、それに対応する前記1つまたは複数のツリーノードゾーンから、最大サイズのツリーノードゾーンに対応する前記ツリーノードを選択し、各前記代表ノードはその親ノードとして、より大きいサイズを有する隣接した前記ツリーノードゾーンのための前記代表ノードである、もう1つの前記代表ノードを選択するステップとを備えることを特徴とする方法。

IPC (3件)：

G06F17/30 , G06F12/00 , G06F13/00

FI (5件)：

G06F17/30 110C , G06F17/30 412 , G06F12/00 545Z , G06F13/00 351A , G06F13/00 520D

Fターム (11件)：

5B075KK02 , 5B075ND35 , 5B075NK45 , 5B075NR05 , 5B082EA01 , 5B082FA07 , 5B082JA01 , 5B089GA01 , 5B089JA12 , 5B089KB04 , 5B089KC18

引用文献：

審査官引用 (3件)

前のページに戻る