(57)【要約】【課題】自律分散制御ノードからなる仮想ネットワークにおいて、コンテンツの流通経路を最適化可能な情報流通経路の動的制御方法を提供する。【解決手段】接続中のノードを示す隣接ノードリストと隣接ノードに接続されているノードを示す候補ノードリストにに基づいて、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、測定ステップは、接続中の各隣接ノードについて接続確認用のデータが往復するのに要した往復時間を測定する。並べ替えステップは、各隣接ノードについての測定で得られた往復時間に基づいて、隣接ノードリストを並べ替える。切断ステップは、並べ替えの結果として得られた隣接ノードリストに基づいて、対応する往復時間が長い方から所定数の隣接ノードとの接続を選択的に切断する。切替ステップは、候補ノードリストから所定数の候補ノードを選択して、接続を切断したノードの代わりに接続する。【選択図】      図１
2005210461.tif 000002
【特許請求の範囲】
【請求項１】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記接続中の隣接ノードそれぞれについて接続状態を確認する際に、前記各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する測定ステップと、
前記各隣接ノードについての測定で得られた往復時間に基づいて、前記隣接ノードリストを並べ替える並べ替えステップと、
前記並べ替えの結果として得られた隣接ノードリストに基づいて、対応する往復時間が長い方から所定数の隣接ノードとの接続を選択的に切断する切断ステップと、
前記候補ノードリストから前記所定数の候補ノードを選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【請求項２】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記接続中の各隣接ノードについて、それぞれの隣接ノードからコンテンツを取得した回数を計数する計数ステップと、
前記各隣接ノードについて得られた取得回数に基づいて、前記隣接ノードリストを並べ替える並べ替えステップと、
前記並べ替えの結果として得られた隣接ノードリストに基づいて、対応する取得回数が少ない方から所定数の隣接ノードとの接続を選択的に切断する切断ステップと、
前記候補ノードリストから前記所定数の候補ノードを選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【請求項３】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記接続中の各隣接ノードについて、それぞれの隣接ノードからコンテンツを取得した回数を計数する計数ステップと、
前記接続中の隣接ノードそれぞれについて接続状態を確認する際に、前記各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する測定ステップと、
前記各隣接ノードについて得られた取得回数および往復時間に基づいて、それぞれの隣接ノードとの接続に関する有用度を評価する評価ステップと、
前記各隣接ノードについて得られた有用度に基づいて、前記隣接ノードリストを並べ替える並べ替えステップと、
前記並べ替えの結果として得られた隣接ノードリストに基づいて、対応する有用度が低い方から所定数の隣接ノードとの接続を選択的に切断する切断ステップと、
前記候補ノードリストから前記所定数の候補ノードを選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【請求項４】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記接続中の各隣接ノードについて、それぞれの隣接ノードからコンテンツを取得した回数を計数する計数ステップと、
前記接続中の隣接ノードそれぞれについて接続状態を確認する際に、前記各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する測定ステップと、
前記各隣接ノードについて得られた取得回数と往復時間とに基づいて、前記隣接ノードリストに含まれる各隣接ノードに取得回数に関する順位と往復時間に関する順位とをそれぞれ付与する順位付けステップと、
前記取得回数に関して付与された順位に基づく得点が所定の閾値以下である隣接ノードと往復時間に関する順位に基づく得点が所定の閾値以下である隣接ノードとの接続を選択的に切断する切断ステップと、
前記候補ノードリストから前記切断ステップにおいて接続を切断した数の候補ノードを選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【請求項５】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記各隣接ノードからコンテンツを取得するごとに、該隣接ノードに接続されているとして前記候補ノードリストに収集された候補ノードに対応するヒット回数を更新するとともに、前記隣接ノードリストにおいて該隣接ノードに対応して保持されるコンテンツの取得回数を更新する更新ステップと、
更新されたヒット回数に基づいて、前記候補ノードリストを並べ替える第１の並べ替えステップと、
前記各隣接ノードについて得られた取得回数に基づいて、前記隣接ノードリストを並べ替える第２の並べ替えステップと、
前記並べ替えの結果として得られた隣接ノードリストに基づいて、対応する取得回数が少ない方から所定数の隣接ノードとの接続を選択的に切断する切断ステップと、
前記候補ノードリストから前記ヒット回数の多い順に前記所定数の候補ノードを選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【請求項６】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記各隣接ノードからコンテンツを取得するごとに、該隣接ノードに接続されているとして前記候補ノードリストに収集された候補ノードに対応するヒット回数を更新するとともに、前記隣接ノードリストにおいて該隣接ノードに対応して保持されるコンテンツの取得回数を更新する更新ステップと、
更新されたヒット回数に基づいて、前記候補ノードリストを並べ替える第１の並べ替えステップと、
前記接続中の隣接ノードそれぞれについて接続状態を確認する際に、前記各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する測定ステップと、
前記各隣接ノードについて得られた取得回数および往復時間に基づいて、それぞれの隣接ノードとの接続に関する有用度を評価する評価ステップと、
前記各隣接ノードについて得られた有用度に基づいて、前記隣接ノードリストを並べ替える第２の並べ替えステップと、
前記並べ替えの結果として得られた隣接ノードリストに基づいて、対応する有用度が低い方から所定数の隣接ノードとの接続を選択的に切断する切断ステップと、
前記候補ノードリストから前記ヒット回数の多い順に前記所定数の候補ノードを選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【請求項７】
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、
前記各隣接ノードからコンテンツを取得するごとに、該隣接ノードに接続されているとして前記候補ノードリストに収集された候補ノードに対応するヒット回数を更新するとともに、前記隣接ノードリストにおいて該隣接ノードに対応して保持されるコンテンツの取得回数を更新する更新ステップと、
更新されたヒット回数に基づいて、前記候補ノードリストを並べ替える並べ替えステップと、
前記接続中の隣接ノードそれぞれについて接続状態を確認する際に、前記各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する測定ステップと、
前記各隣接ノードについて得られた取得回数と往復時間とに基づいて、前記隣接ノードリストに含まれる各隣接ノードに取得回数に関する順位と往復時間に関する順位とをそれぞれ付与する順位付けステップと、
前記取得回数に関して付与された順位に基づく得点が所定の閾値以下である隣接ノードと往復時間に関する順位に基づく得点が所定の閾値以下である隣接ノードとの接続を選択的に切断する切断ステップと、
前記切断ステップにおいて接続が切断された隣接ノードと同数の候補ノードを前記候補ノードリストから前記ヒット回数の多い順に選択して、前記接続を切断したノードの代わりに接続する切替ステップと
を備えたことを特徴とする情報流通経路の動的制御方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＩＰネットワークの上位層に位置する自律分散制御ノードから構成されるオーバレイネットワークにおいて、ＩＰネットワーク以下の階層における経路に依存しない経路制御により、適切な情報流通トポロジを形成するための情報流通経路の動的制御方法に関する。
例えば、コンテンツの要求元のノードとコンテンツを所有しているノードとが異なるインターネットサービスプロバイダによって提供されるネットワークに属している場合には、複数のインターネットサービスプロバイダによってそれぞれ提供されるネットワークをまたがって要求元のノードとコンテンツの所有ノードとを結ぶ情報流通経路を設定する必要がある。
【背景技術】
【０００２】
複数のインターネットサービスプロバイダによってそれぞれ提供されるネットワークをまたがって要求元のノードとコンテンツの所有ノードとを結ぶ情報流通経路を設定するための仕組みとして、自律分散制御ノードから構成される仮想ネットワークにおいて、情報流通経路を動的に形成する手法が提案されている（非特許文献１参照）。
図１６に、自律分散制御ノードからなる仮想ネットワークの構成例を示す。
【０００３】
図１６に示した自律分散制御ノード（ノード）４１０と他のノードとの間の通信処理は、通信処理部４１２の機能によって実現されており、この通信処理部４１２との通信経路が設定されている隣接ノードのリストは、隣接ノードリスト４１３に保持されている。また、上述した隣接ノードそれぞれに接続されているノードに関する情報は、候補ノードリスト４１４に保持されており、隣接ノード管理部４１５は、この候補ノードリスト４１４および上述した隣接ノードリスト４１３に保持された情報に基づいて、ノード４１０が常時一定数の他のノードとの接続を維持するように管理している。
【０００４】
図１７に、隣接ノード管理処理を表す流れ図を示す。
図１６に示した隣接ノード管理部４１５は、例えば、一定時間ごとに隣接ノードリスト４１３に保持された隣接ノードの一覧を読み込み（ステップ５０１）、この一覧に挙げられた順に、各隣接ノードに対してそのノードに接続している他のノードの一覧を要求する接続確認メッセージを通信処理部４１２の機能を利用して送信する（ステップ５０２）。
【０００５】
上述した接続確認メッセージを送信してから一定時間内に接続応答メッセージを受信した場合（ステップ５０３の肯定判定）に、隣接ノード管理部４１５は、通信処理部４１２を介して受け取った接続応答に含まれているノードの一覧で示された各ノードを接続可能なノードの候補として候補ノードリスト４１４に追加する（ステップ５０４）。その後、隣接ノード管理部４１５は、全ての隣接ノードについての確認処理が終了したか否かを判定し（ステップ５０５）、このステップ５０５の否定判定の場合は、ステップ５０２に戻って次の隣接ノードを選択する。
【０００６】
一方、接続確認メッセージを送信してから一定時間が経過しても接続応答メッセージを受信しなかった場合（ステップ５０３の否定判定）に、隣接ノード管理部４１５は、ステップ５０２で接続確認メッセージを送信した隣接ノードとの接続が切断されていると判断し、隣接ノードリスト４１３からこのノードに関する情報を削除する（ステップ５０６）。次いで、隣接ノード管理部４１５は、新たなノードとの接続を確立するために、まず、候補ノードリスト４１４を参照し、例えば、候補ノードリスト４１４の先頭に保持されたノードの情報を読み込んで（ステップ５０７）、この情報に基づいて、通信処理部４１２の機能を利用して該当するノードとの間の接続を確立する（ステップ５０８）。その後、隣接ノード管理部４１５は、ステップ５０７で読み出した候補ノードの情報を候補ノードリスト４１４から削除し（ステップ５０９）、代わりに、そのノードに関する情報を隣接ノードリスト４１３に格納して（ステップ５１０）、ステップ５０２に戻って新たな隣接ノードに関する接続確認処理を行う。
【０００７】
このようにして、隣接ノードリスト４１３に保持された全ての隣接ノードに関する接続確認処理が終了し、ステップ５０５の肯定判定となるまで上述した処理を繰り返すことにより、ノード４１０に接続されている全ての隣接ノードからそれぞれに隣接するノードに関する情報を候補ノードリスト４１４に収集しておき、隣接ノードとの間の通信経路が切断されたときに、この候補ノードリスト４１４に収集した情報に基づいて、新たなノードとの間に通信経路を接続するように制御することができる。
【０００８】
また一方、通信処理部４１２を介して接続確認メッセージを受け取った場合に、隣接ノード管理部４１５は、隣接ノードリスト４１３に保持されている隣接ノードの一覧を含む接続応答メッセージを作成し、この接続応答メッセージを通信処理部４１２に渡し、上述した接続確認メッセージの送信元のノードに送出する。また、通信処理部４１２を介して他のノードから通信経路の確立する旨の要求を受け取ったときに、隣接ノード管理部４１５は、要求元のノードに関する情報を隣接ノードリスト４１３に追加する。
【０００９】
また、図１６に示したコンテンツ取得制御部４１６は、利用者からのコンテンツ取得要求に応じて、要求されたコンテンツを仮想ネットワークに属する他のノードから取得するための処理を実行する。
図１８に、コンテンツ取得動作を表す流れ図を示す。
図１６に示したコンテンツ取得制御部４１６は、利用者からのコンテンツ取得要求を受け取ると（ステップ５２１）、まず、隣接ノードリスト４１４に保持された隣接ノードの一覧を読み込む（ステップ５２２）。次いで、コンテンツ取得制御部４１６は、通信処理部４１２の機能を利用して、読み込んだ一覧に含まれる全ての隣接ノードに、ネットワークにおいて一意の検索ＩＤ（例えば、ノードＩＤと検索回数との組み合わせ）とともに、コンテンツ取得要求によって要求されたコンテンツの検索を依頼する検索情報を送出する（ステップ５２３）。その後、通信処理部４１２が、上述した検索ＩＤとともにコンテンツ検索結果を受信したときに（ステップ５２４）、コンテンツ取得制御部４１６は、自身が要求したコンテンツに対する検索結果が到来したと判断し、続いて到来するコンテンツを通信処理部４１２から受け取って利用者に提供し（ステップ５２５）、処理を終了する。
【００１０】
一方、図１６に示したコンテンツリスト４１７は、ノード４１０が所有しているコンテンツの一覧を保持しており、また、検索ＩＤリスト４１８は、ノード４１０が中継した検索情報とともに受信した検索ＩＤを送信元の隣接ノードのノードＩＤに対応して保持している。そして、コンテンツ中継制御部４１９は、隣接ノードを介して入力された検索情報に応じて、上述したコンテンツリスト４１７および検索ＩＤリスト４１８を参照し、これらに保持された情報に基づいて検索情報およびコンテンツを中継する機能を提供する。
【００１１】
図１９に、検索情報およびコンテンツを中継する動作の一部を表す流れ図を示す。また、図２０に、検索情報およびコンテンツを中継する動作の他の一部を表す流れ図を示す。
図１６に示したコンテンツ中継制御部４１９は、通信処理部４１２が隣接ノードからの検索情報を受信したときに（ステップ５３１の肯定判定）、まず、コンテンツリスト４１７を参照して（ステップ５３２）、検索情報によって指定されたコンテンツを所有しているか否かを判定する（ステップ５３３）。
【００１２】
指定されたコンテンツを所有している場合に（ステップ５３３の肯定判定）、コンテンツ中継制御部４１９は、該当するコンテンツを所有している旨を示すコンテンツ検索結果をステップ５３１で受け取った検索ＩＤとともに、通信処理部４１２の機能を利用して検索情報の送信元である隣接ノードに送出し（ステップ５３４）、次いで、該当するコンテンツを上述した検索ＩＤとともに検索情報の送信元である隣接ノードに送出して（ステップ５３５）、コンテンツ送出処理を終了する。
【００１３】
一方、指定されたコンテンツを所有していない場合に（ステップ５３３の否定判定）、コンテンツ中継制御部４１９は、まず、検索情報および検索ＩＤと送信元のノードを示すノードＩＤとを対応させたレコードを検索ＩＤリスト４１８に追加する（ステップ５３７）。次いで、隣接ノードリスト４１４を参照して隣接ノードの一覧を読み込み（ステップ５３８）、通信処理部４１２の機能を利用して、検索情報の送信元であるノード以外の全ての隣接ノードを宛先として、ステップ５３１で受信した検索情報および検索ＩＤを送出して（ステップ５３９）、検索情報の中継処理を終了する。
【００１４】
また一方、ステップ５３１の否定判定の場合に、コンテンツ中継制御部４１９は、図２０に示す各ステップを実行する。
コンテンツ中継制御部４１９は、通信処理部４１２が隣接ノードから自身を示すノードＩＤ以外のノードＩＤを含む検索ＩＤとともにコンテンツ検索結果を受信したときに（ステップ５４０の肯定判定）、検索ＩＤに基づいて検索ＩＤリスト４１８から対応する検索情報の送信元である隣接ノードのノードＩＤを、上述したコンテンツ検索結果を中継すべき宛先として取得し（ステップ５４１）、通信処理部４１２の機能を利用して、ステップ５３８で取得したノードＩＤで示される隣接ノードに、上述した検索ＩＤとコンテンツ検索結果とを送出して（ステップ５４２）、中継処理を終了する。
【００１５】
更に、通信処理部４１２が隣接ノードから自身を示すノードＩＤ以外のノードＩＤを含む検索ＩＤとともにコンテンツを受信したときに（ステップ５４３の肯定判定）、コンテンツ中継制御部４１９は、この検索ＩＤに基づいて検索ＩＤリスト４１８から対応する検索情報の送信元である隣接ノードのノードＩＤを、上述したコンテンツを中継すべき宛先として取得し（ステップ５４４）、通信処理部４１２の機能を利用して、ステップ５４４で取得したノードＩＤで示される隣接ノードに、上述した検索ＩＤとコンテンツとを送出する（ステップ５４５）。その後、コンテンツ中継制御部４１９は、上述したようにして中継したコンテンツに対応する検索ＩＤに関して検索ＩＤリスト４１８に保持されたレコードを削除し（ステップ５４６）、コンテンツの中継処理を終了する。なお、ステップ５４３の否定判定の場合には、適切なエラー処理が行われる（ステップ５４７）。
【非特許文献１】亀井聡、森達哉、木村卓巳「Ｐ２Ｐトラヒック分離法とその評価」、「２００３年電子情報通信学会通信ソサエティ大会」、２００ページ、Ｂ−７−１９
【非特許文献２】徳隆宏、荒川伸一、村田正幸、「光パスネットワークにおける分散型経路制御方式の評価」、[online]、２００３年２月、[平成１６年１月２０日]、インターネット＜URL:http://www.anarg.jp/~t-toku/files/soturon.pdf＞
【発明の開示】
【発明が解決しようとする課題】
【００１６】
上述した従来の自律分散制御ノードからなる仮想ネットワークでは、各自律分散制御ノードが、それぞれの隣接ノードから更にそれに接続されている隣接ノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持し、仮想ネットワークにおける情報流通経路を形成している。
【００１７】
しかしながら、上述した自律分散制御ノードからなる仮想ネットワークでは、隣接ノードとの接続はその接続がコンテンツの流通において有利な条件を備えているか否かにかかわらず、物理的に接続が可能である限り維持されており、また、新たな接続先を候補ノードリストから選択する際にも、その候補ノードとの接続がコンテンツの流通において有利な条件を満たすか否かが考慮されることはなかった。
【００１８】
その一方、図１８、図１９および図２０に示したように、コンテンツの取得にかかわる様々な処理においては、コンテンツ検索情報、コンテンツ検索結果およびコンテンツそのものは各ノードからその隣接ノードに中継されるので、仮想ネットワークを構成する各ノードがどのような特性を持ったノードと接続しているかによって、仮想ネットワークがコンテンツの流通において発揮するパフォーマンスが大きく変化する。
【００１９】
つまり、各ノードが適切な隣接ノードを持っていないような仮想ネットワークでは、コンテンツの転送処理に長時間を要したり、また、コンテンツを取得する際に経由するノード数が多くなったりする場合が考えられる。
本発明は、自律分散制御ノードからなる仮想ネットワークにおいて、コンテンツの流通経路を最適化可能な情報流通経路の動的制御方法を提供することを目的とする。
【課題を解決するための手段】
【００２０】
本発明にかかわる第１の情報流通経路の動的制御方法は、測定ステップと、並べ替えステップと、切断ステップと、切り替えステップとから構成される。
本発明にかかわる第１の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、測定ステップは、接続中の隣接ノードそれぞれについて接続状態を確認する際に、各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する。並べ替えステップは、各隣接ノードについての測定で得られた往復時間に基づいて、隣接ノードリストを並べ替える。切断ステップは、並べ替えの結果として得られた隣接ノードリストに基づいて、対応する往復時間が長い方から所定数の隣接ノードとの接続を選択的に切断する。切替ステップは、候補ノードリストから所定数の候補ノードを選択して、接続を切断したノードの代わりに接続する。
【００２１】
このように構成された第１の情報流通経路の動的制御方法の動作は、下記の通りである。
例えば、一定時間ごとに行う隣接ノードとの接続確認の際に、測定ステップにおいて測定された往復時間に基づいて、並べ替えステップにおいて、隣接ノードリストの並べ替えを行うことにより、接続確認の度に、隣接ノードリストを例えば往復時間の短い順に並べ替える。このようにして並べ替えた隣接ノードリストの末尾に位置する所定数のノードとの間の接続を選択的に切断し、代わりに、候補ノードリストに挙げられた同数のノードとの間の伝送経路を設定し、また、一定時間後には、再び測定ステップにおいて得られた測定結果に基づいて、隣接ノードリストの並べ替えを行い、往復時間の長いノードを候補ノードに切り替える。
【００２２】
このような動作を繰り返すことにより、接続確認情報の往復に要する時間が長いという、情報流通経路を形成する上で不利な条件を備えたノードを切り離し、有利な条件を備えたノードとの接続を維持していくことができる。
本発明にかかわる第２の情報流通経路の動的制御方法は、計数ステップと、並べ替えステップと、切断ステップと、切り替えステップとから構成される。
【００２３】
本発明にかかわる第２の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、計数ステップは、接続中の各隣接ノードについて、それぞれの隣接ノードからコンテンツを取得した回数を計数する。並べ替えステップは、各隣接ノードについて得られた取得回数に基づいて、隣接ノードリストを並べ替える。切断ステップは、並べ替えの結果として得られた隣接ノードリストに基づいて、対応する取得回数が少ない方から所定数の隣接ノードとの接続を選択的に切断する。切替ステップは、候補ノードリストから所定数の候補ノードを選択して、接続を切断したノードの代わりに接続する。
【００２４】
このように構成された第２の情報流通経路の動的制御方法の動作は、下記の通りである。
計数ステップは、例えば、隣接ノードを介してコンテンツを取得する際に、コンテンツの送信元の隣接ノードに対応する取得回数を数値「１」ずつ加算することにより、各隣接ノードに対応する取得回数を計数し、この計数結果を隣接ノードリストに隣接ノードの識別情報に対応して保持する。このようにコンテンツの取得ごとに更新される隣接ノードリストを、並べ替えステップは、例えば、一定時間ごとに行う接続確認処理の過程において、取得回数の多い順に並べ替える。このようにして並べ替えた隣接ノードリストの末尾に位置する所定数のノードとの間の接続を切断ステップにおいて選択的に切断し、代わりに、切替ステップにおいて、候補ノードリストに挙げられた同数のノードとの間の伝送経路を設定する。また、一定時間後には、再び計数ステップによってコンテンツの取得ごとに更新された各隣接ノードに対応する取得回数に基づいて、隣接ノードリストの並べ替えを行い、取得回数の少ないノードを候補ノードに切り替える。
【００２５】
このような動作を繰り返すことにより、コンテンツの取得回数が少ないという、情報流通経路を形成する上で不利な条件を備えたノードを切り離し、逆にコンテンツの取得回数が多いという有利な条件を備えたノードとの接続を維持していくことができる。
本発明にかかわる第３の情報流通経路の動的制御方法は、計数ステップと、測定ステップと、評価ステップと、並べ替えステップと、切断ステップと、切り替えステップとから構成される。
【００２６】
本発明にかかわる第３の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、計数ステップは、接続中の各隣接ノードについて、それぞれの隣接ノードからコンテンツを取得した回数を計数する。測定ステップは、接続中の隣接ノードそれぞれについて接続状態を確認する際に、各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する。評価ステップは、各隣接ノードについて得られた取得回数および往復時間に基づいて、それぞれの隣接ノードとの接続に関する有用度を評価する。並べ替えステップは、各隣接ノードについて得られた有用度に基づいて、隣接ノードリストを並べ替える。切断ステップは、並べ替えの結果として得られた隣接ノードリストに基づいて、対応する有用度が低いから所定数の隣接ノードとの接続を選択的に切断する。切替ステップは、候補ノードリストから所定数の候補ノードを選択して、接続を切断したノードの代わりに接続する。
【００２７】
このように構成された第３の情報流通経路の動的制御方法の動作は、下記の通りである。
計数ステップは、例えば、隣接ノードを介してコンテンツを取得する際に、コンテンツの送信元の隣接ノードに対応する取得回数を数値「１」ずつ加算することにより、各隣接ノードに対応する取得回数を計数し、この計数結果を隣接ノードリストに隣接ノードの識別情報に対応して保持する。このようにコンテンツの取得ごとに隣接ノードリストに含まれる各隣接ノードに対応する取得回数を更新していき、更に、例えば、一定時間ごとに行う接続確認処理の過程において、測定ステップにより、接続確認情報の往復に要する時間を測定する。そして、接続確認処理の過程において、評価ステップによって各隣接ノードについて求めた有用度に基づいて、並べ替えステップにおいて、隣接ノードリストを有用度の高い順に並べ替える。このようにして並べ替えた隣接ノードリストの末尾に位置する所定数のノードとの間の接続を切断ステップにおいて選択的に切断し、代わりに、切替ステップにおいて、候補ノードリストに挙げられた同数のノードとの間の伝送経路を設定する。また、一定時間後には、再び計数ステップによってコンテンツの取得ごとに更新された各隣接ノードに対応する取得回数と測定ステップで得られた往復時間とに基づいて、再び各隣接ノードとの接続についての有用度を評価し、更に、得られた有用度に基づいて隣接ノードリストの並べ替えを行い、有用度の低いノードを候補ノードに切り替える。
【００２８】
このような動作を繰り返すことにより、コンテンツの取得回数および往復時間を総合的に評価して得られた有用度が低いノードを切り離し、有用度の高いノードとの接続を維持していくことができる。
本発明にかかわる第４の情報流通経路の動的制御方法は、計数ステップと、測定ステップと、順位付けステップと、並べ替えステップと、切断ステップと、切り替えステップとから構成される。
【００２９】
本発明にかかわる第４の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、計数ステップは、接続中の各隣接ノードについて、それぞれの隣接ノードからコンテンツを取得した回数を計数する。測定ステップは、接続中の隣接ノードそれぞれについて接続状態を確認する際に、各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する。順位付けステップは、各隣接ノードについて得られた取得回数と往復時間とに基づいて、隣接ノードリストに含まれる各隣接ノードに取得回数に関する順位と往復時間に関する順位とをそれぞれ付与する。切断ステップは、取得回数に関して付与された順位に基づく得点が所定の閾値以下である隣接ノードと往復時間に関する順位に基づく得点が所定の閾値以下である隣接ノードとの接続を選択的に切断する。切替ステップは、候補ノードリストから切断ステップにおいて接続を切断した数の候補ノードを選択して、接続を切断したノードの代わりに接続する。
【００３０】
このように構成された第４の情報流通経路の動的制御方法の動作は、下記の通りである。
計数ステップは、例えば、隣接ノードを介してコンテンツを取得する際に、コンテンツの送信元の隣接ノードに対応する取得回数を数値「１」ずつ加算することにより、各隣接ノードに対応する取得回数を計数し、この計数結果を隣接ノードリストに隣接ノードの識別情報に対応して保持する。このようにコンテンツの取得ごとに隣接ノードリストに含まれる各隣接ノードに対応する取得回数を更新していき、更に、例えば、一定時間ごとに行う接続確認処理の過程において、測定ステップにより、接続確認情報の往復に要する時間を測定する。そして、接続確認処理の過程において、順位付けステップによって各隣接ノードについてコンテンツの取得回数および往復時間についてそれぞれ順位を付与し、それぞれの順位に応じた得点がそれぞれについて予め決められた閾値以下であるノードとの接続が、切断ステップにおいて選択的に切断され、代わりに、切替ステップにおいて、候補ノードリストに挙げられた同数のノードとの間に伝送経路が設定される。また、一定時間後には、再び計数ステップによってコンテンツの取得ごとに更新された各隣接ノードに対応する取得回数と測定ステップで得られた往復時間とに基づいて、再び各隣接ノードにそれぞれ順位が付与され、コンテンツ取得回数に関する順位あるいは往復時間に関する順位が低いとされたノードを候補ノードに切り替える。
【００３１】
このような動作を繰り返すことにより、コンテンツの取得回数が少ないあるいは往復時間が長いという、情報流通経路を形成する上で不利な条件を備えたノードを切り離し、逆にコンテンツの取得回数が多くかつ往復時間が短いという有利な条件を備えたノードとの接続を維持していくことができる。
本発明にかかわる第５の情報流通経路の動的制御方法は、更新ステップと、第１の並べ替えステップと、第２の並べ替えステップと、切断ステップと、切り替えステップとから構成される。
【００３２】
本発明にかかわる第５の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、更新ステップは、各隣接ノードからコンテンツを取得するごとに、該隣接ノードに接続されているとして候補ノードリストに収集された候補ノードに対応するヒット回数を更新するとともに、隣接ノードリストにおいて該隣接ノードに対応して保持されるコンテンツの取得回数を更新する。第１の並べ替えステップは、更新されたヒット回数に基づいて、候補ノードリストを並べ替える。第２の並べ替えステップは、各隣接ノードについて得られた取得回数に基づいて、隣接ノードリストを並べ替える。切断ステップは、並べ替えの結果として得られた隣接ノードリストに基づいて、対応する取得回数が少ない方から所定数の隣接ノードとの接続を選択的に切断する。切替ステップは、候補ノードリストからヒット回数の多い順に所定数の候補ノードを選択して、接続を切断したノードの代わりに接続する。
【００３３】
このように構成された第５の情報流通経路の動的制御方法の動作は、下記の通りである。
例えば、隣接ノードを介してコンテンツを取得するごとに、更新ステップにおいて、隣接ノードリストにおいてコンテンツの送信元の隣接ノードに対応する取得回数を数値「１」ずつ加算するとともに、上述したコンテンツの送信元である隣接ノードに対応して候補ノードリストに収集された候補ノードに関するヒット回数を数値「１」ずつ加算して、隣接ノードリストおよび候補ノードリストを更新する。このようにコンテンツの取得ごとに隣接ノードリストに含まれる各隣接ノードに対応する取得回数および関係する候補ノードに対応するヒット回数を更新していき、更に、第１の並べ替えステップにおいて、各候補ノードに対応するヒット回数に基づいて、候補ノードリストを並べ替える。そして、例えば、一定時間ごとに行う接続確認処理の過程中の第２の並べ替えステップにおいて、隣接ノードリストを上述したようにして得られたコンテンツの取得回数に基づいて隣接ノードリストをソートし、切断ステップにおいて、ソート後の隣接ノードリストの末尾に位置する所定数のノードとの間の接続を切断ステップにおいて選択的に切断し、代わりに、切替ステップにおいて、候補ノードリストの上位に挙げられた同数のノードとの間の伝送経路を設定する。
【００３４】
このような動作を繰り返すことにより、コンテンツの取得回数が少ないという、情報流通経路を形成する上で不利な条件を備えたノードを切り離し、代わりに、コンテンツの取得回数が多い隣接ノードに関して収集された候補ノードに切り替えていくことができるので、各自律分散制御ノードがそれぞれコンテンツの取得回数が多い隣接ノードとの間の接続を維持している状態を早期に実現することができる。
【００３５】
本発明にかかわる第６の情報流通経路の動的制御方法は、更新ステップと、第１の並べ替えステップと、測定ステップと、評価ステップと、第２の並べ替えステップと、切断ステップと、切り替えステップとから構成される。
本発明にかかわる第６の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、更新ステップは、各隣接ノードからコンテンツを取得するごとに、該隣接ノードに接続されているとして候補ノードリストに収集された候補ノードに対応するヒット回数を更新するとともに、隣接ノードリストにおいて該隣接ノードに対応して保持されるコンテンツの取得回数を更新する。第１の並べ替えステップは、更新されたヒット回数に基づいて、候補ノードリストを並べ替える。測定ステップは、接続中の隣接ノードそれぞれについて接続状態を確認する際に、各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する。評価ステップは、各隣接ノードについて得られた取得回数および往復時間に基づいて、それぞれの隣接ノードとの接続に関する有用度を評価する。第２の並べ替えステップは、各隣接ノードについて得られた有用度に基づいて、隣接ノードリストを並べ替える。切断ステップは、並べ替えの結果として得られた隣接ノードリストに基づいて、対応する有用度が低い方から所定数の隣接ノードとの接続を選択的に切断する。切替ステップは、と候補ノードリストからヒット回数の多い順に所定数の候補ノードを選択して、接続を切断したノードの代わりに接続する。
【００３６】
このように構成された第６の情報流通経路の動的制御方法の動作は、下記の通りである。
上述した第５の情報流通経路の動的制御方法と同様にして、更新ステップにおいて、コンテンツの取得ごとに隣接ノードリストの該当する隣接ノードに対応する取得回数および候補ノードリストにおいてその隣接ノードに関係する候補ノードに対応するヒット回数を更新していき、更に、第１の並べ替えステップにおいて、各候補ノードに対応するヒット回数に基づいて、候補ノードリストを並べ替える。このようにして、候補ノードリストを並べ替えることにより、コンテンツの取得に関係している可能性の高いノードを候補ノードリストの上位に並べることが可能である。そして、例えば、一定時間ごとに行う接続確認処理の過程で行う測定ステップにおいて、各隣接ノードに対応する往復時間を測定し、この往復時間と隣接ノードリストに保持された取得回数とに基づいて、評価ステップにおいて、各隣接ノードの有用度を評価して、切断ステップにおいて接続を切断する隣接ノードを選択する処理に供する。また、切替ステップにおいては、上述したようにしてコンテンツの取得ごとに更新されるヒット回数に基づいて並べ替えられた候補ノードリストを用いて、新たに通信経路を接続するノードを選択する。つまり、コンテンツの取得回数と通信に要する往復時間を総合的に評価した結果に基づいて、有用度の低い隣接ノードとの接続を選択的に切断するとともに、コンテンツの取得に関連している可能性の高い候補ノードを優先的に新たな接続先として仮想ネットワークにおけるコンテンツの流通経路の最適化を図る。
【００３７】
本発明にかかわる第７の情報流通経路の動的制御方法は、更新ステップと、並べ替えステップと、測定ステップと、順位付けステップと、切断ステップと、切り替えステップとから構成される。
本発明にかかわる第７の情報流通経路の動的制御方法の原理は、以下の通りである。
隣接ノードリストで示される接続中の隣接ノードから更にそれに接続されているノードに関する情報を候補ノードリストに収集しておき、新たなノードとの接続が必要となったときに、この候補ノードリストから接続先を選択することにより、一定数のノードとの間の接続を維持する構成の自律分散制御ノードにおける情報流通経路の動的制御方法において、更新ステップは、各隣接ノードからコンテンツを取得するごとに、該隣接ノードに接続されているとして候補ノードリストに収集された候補ノードに対応するヒット回数を更新するとともに、隣接ノードリストにおいて該隣接ノードに対応して保持されるコンテンツの取得回数を更新する。並べ替えステップは、更新されたヒット回数に基づいて、候補ノードリストを並べ替える。測定ステップは、接続中の隣接ノードそれぞれについて接続状態を確認する際に、各隣接ノードとの間で接続確認用のデータが往復するのに要した往復時間を測定する。順位付けステップは、各隣接ノードについて得られた取得回数と往復時間とに基づいて、隣接ノードリストに含まれる各隣接ノードに取得回数に関する順位と往復時間に関する順位とをそれぞれ付与する。切断ステップは、取得回数に関して付与された順位に基づく得点が所定の閾値以下である隣接ノードと往復時間に関する順位に基づく得点が所定の閾値以下である隣接ノードとの接続を選択的に切断する。切替ステップは、切断ステップにおいて接続が切断された隣接ノードと同数の候補ノードを候補ノードリストからヒット回数の多い順に選択して、接続を切断したノードの代わりに接続する。
【００３８】
このように構成された第７の情報流通経路の動的制御方法の動作は、下記の通りである。
上述した第５の情報流通経路の動的制御方法と同様にして、更新ステップにおいて、コンテンツの取得ごとに隣接ノードリストの該当する隣接ノードに対応する取得回数および候補ノードリストにおいてその隣接ノードに関係する候補ノードに対応するヒット回数を更新していき、更に、第１の並べ替えステップにおいて、各候補ノードに対応するヒット回数に基づいて、候補ノードリストを並べ替える。このようにして、候補ノードリストを並べ替えることにより、コンテンツの取得に関係している可能性の高いノードを候補ノードリストの上位に並べることが可能である。そして、例えば、一定時間ごとに行う接続確認処理の過程で行う測定ステップにおいて、各隣接ノードに対応する往復時間を測定し、順位付けステップにおいて、隣接ノードリストに含まれる各隣接ノードについて、往復時間に関する順位と取得回数に関する順位とを付与し、切断ステップにおいて接続を切断する隣接ノードを選択する際の指標とする。そして、切り離された隣接ノードの代わりに、切替ステップにおいて、上述したようにして並べ替えられた候補ノードリストから必要な数の候補ノードが選択され、これらの候補ノードが新たな隣接ノードとして接続される。つまり、コンテンツの取得回数が少ないあるいは通信に要する往復時間が長い隣接ノードとの接続を選択的に切断するとともに、コンテンツの取得に関連している可能性の高い候補ノードを優先的に新たな接続先として仮想ネットワークにおけるコンテンツの流通経路の最適化を図る。
【発明の効果】
【００３９】
上述した本発明にかかわる第１の情報流通経路の動的制御方法によれば、接続確認の際に送受信される情報にかかわる往復時間の測定結果に基づいて、自律分散制御ノードからなる仮想ネットワークにおける情報流通経路の最適化を図ることにより、情報の転送に要する時間を短縮して、高速にコンテンツを流通させることが可能なネットワークを形成することができる。
【００４０】
また、第１の情報流通経路の動的制御方法によれば、隣接ノードからコンテンツを取得した回数に基づいて、自律分散制御ノードからなる仮想ネットワークにおける情報流通経路の最適化を図ることにより、コンテンツを取得する際に経由するノードの数を削減し、コンテンツの中継にかかわる各ノードの負荷を軽減することが可能なネットワークを形成することができる。
【００４１】
更に、第３の情報流通経路の動的制御方法によれば、接続確認の際に送受信される情報にかかわる往復時間の測定結果と隣接ノードからコンテンツを取得した回数とを総合的に評価した結果に基づいて、自律分散制御ノードからなる仮想ネットワークにおける情報流通経路の最適化を図ることにより、情報の転送に要する時間の短縮と、コンテンツを取得する際に経由するノード数の削減を同時に図り、コンテンツの中継にかかわる各ノードの負荷を軽減しつつ、高速にコンテンツを流通させることが可能なネットワークを形成することができる。
【００４２】
また、第４の情報流通経路の動的制御方法によれば、接続確認の際に送受信される情報にかかわる往復時間の測定結果と隣接ノードからコンテンツを取得した回数とのそれぞれに基づいて接続を維持するノードを取捨選択して、二つの有利な条件を両立させている自律分散制御ノードからなる仮想ネットワークを形成することができる。
更に、第２、第３および第４の情報流通経路の動的制御方法に、コンテンツ取得にかかわった可能性を考慮して並べ替えられた候補ノードリストに基づく切替先ノードの選択を適用し、各自律制御ノードによる流通経路をより早く最適化することにより、理想に近い流通経路を提供可能な仮想ネットワークを迅速に実現することができる。
【００４３】
上述したようにして、より効率的にコンテンツを流通させることが可能なネットワーク、すなわち、コンテンツの転送に要する時間が短く、また、コンテンツの流通にかかわるノード数の削減が図られたネットワークでは、利用者に、所望のコンテンツをすばやく提供することが可能となるので、利用者へのサービス性を向上することができる。
【発明を実施するための最良の形態】
【００４４】
以下、図面に基づいて、本発明の実施形態について詳細に説明する。
〔第１の実施形態〕
図１に、本発明にかかわる自律分散制御ノードの第１の実施形態を示す。
なお、図１に示す構成要素のうち、図１６に示した各部と同等のものについては、図１６に示した符号を付して示し、その説明を省略する。
【００４５】
図１に示した自律分散制御ノード２１０（以下、単にノード２１０と称する）において、隣接ノードリスト２１１は、ノード２１０との間に通信経路が設定されている全ての隣接ノードのノードＩＤに対応して、各隣接ノードとの間で後述する所定の情報を送受信するために要する往復時間を保持している。また、図１に示した隣接ノード管理部２１２において、接続制御部２１３は、管理処理部２１４からの指示に応じて、指定されたノードとの間に通信経路を接続するあるいは既に設定されている通信経路を切断するために必要な処理を通信処理部４１２の機能を利用して実行する。また、図１に示した隣接ノード管理部２１２において、往復時間測定部２１５は、管理処理部２１４からの指示に応じて、通信処理部４１２の動作を監視し、この通信処理部４１２が各隣接ノードとの間で接続を確認するための接続確認情報を送受信するのに要した時間を測定する。
【００４６】
また、図１に示したリスト管理部２１６は、往復時間測定部２１５から受け取った測定結果に基づいて、隣接ノードリスト２１１に保持された該当する往復時間を更新するとともに、接続制御部２１３によって行われた通信経路の接続あるいは切断処理に応じて、隣接ノードリスト２１１および候補ノードリスト４１４を更新する。
図２に、隣接ノードを管理する動作を表す流れ図を示す。
【００４７】
なお、図２に示すステップのうち、図１７に示した各ステップと同等のものについては、図１７に示した符号を付して示し、その説明を省略する。
図１に示した管理処理部２１４は、隣接ノードリスト２１１から各隣接ノードのノードＩＤおよび対応する往復時間を読み込んで（ステップ３０１）、例えば、各隣接ノードを往復時間の短い順に並べ替える（ステップ３０２）。
【００４８】
次いで、管理処理部２１４は、例えば、隣接ノードリスト２１１の末尾に位置するｋ個の隣接ノードを選択し（ステップ３０３）、これらのノードを候補ノードに切り替える旨を接続制御部２１３に指示することにより、接続制御部２１３に、図１７に示したステップ５０６〜ステップ５１０と同様の切り替えを行わせる（ステップ３０４）。
その後、新たに隣接ノードとなったノードを含む隣接ノードの一覧の先頭から、管理処理部２１４は、順次に隣接ノードの一つを確認対象のノードとして選択して接続制御部２１３に接続を確認する処理を指示し、これに応じて、接続制御部２１３は、接続確認メッセージを指定された隣接ノードを宛先として送出する（ステップ５０２）。このとき、管理処理部２１４は、往復時間測定部２１５に往復時間の測定を指示し、これに応じて、往復時間測定部２１５は、接続確認メッセージの送出から接続応答メッセージが返されるまでの時間を計測する（ステップ３０５）。
【００４９】
接続確認メッセージの送出から所定の時間が経過する前に接続応答メッセージが返された場合に（ステップ５０３の肯定判定）、往復時間測定部２１５は、計測結果を上述した確認対象のノードに対応する往復時間としてリスト管理部２１６に渡し、これに応じて、リスト管理部２１６は、該当する隣接ノードのノードＩＤに対応して隣接ノードリスト２１１に格納された往復時間を更新する（ステップ３０６）。また、このとき、接続制御部２１３は、通信処理部４１２を介して受け取った接続応答メッセージに含まれているノードＩＤを確認対象ノードに隣接するノードの一覧としてリスト管理部２１６に渡し、これに応じて、リスト管理部２１６は、候補ノードリスト４１４にこれらのノードＩＤを追加することにより、候補ノードリスト４１４を更新する（ステップ５０４）。
【００５０】
一方、所定の時間が経過するまでに接続応答メッセージが返されなかった場合には、図１７のステップ５０６からステップ５１０において説明したようにして、確認対象のノードを隣接ノードからはずし、代わりに、候補ノードリスト４１４に挙げられている候補ノードの一つに切り替える処理を行い（ステップ３０７）、更に、ステップ５０２に戻って、この切替処理によって新たに隣接ノードとなったノードを確認対象のノードとして接続確認処理を行う。
【００５１】
このように、接続確認処理Ｓ１（図２において、鎖線で囲んで示した）の過程において、接続確認のために必要なメッセージの送受信に要する往復時間を往復時間測定部２１５によって測定するとともに、この接続確認処理Ｓ１に先立って、管理処理部２１４により、隣接ノードリスト２１１をこの往復時間に基づいてソートし、接続制御部２１３により、往復時間が長い順に所定数の隣接ノードを候補ノードに切り替えることにより、本発明にかかわる第１の情報流通経路の動的制御方法を適用して、それぞれの隣接ノードを管理する自律分散制御ノードを実現することができる。
【００５２】
このような自律分散制御ノードでは、接続確認処理において、接続が切断されたことが検出された隣接ノードに加えて、接続確認メッセージの送出から接続応答メッセージが返されるまでに長い時間を要する隣接ノードを選択的に、候補ノードに切り替えることができる。つまり、情報の転送に要する時間が短いことが期待できる隣接ノードとの接続を維持しつつ、往復時間の長さから情報の転送時間が長いことが予想されるという不利な条件を有する隣接ノードとの接続を選択的に切断し、この隣接ノードよりも情報転送に要する時間が短い可能性がある候補ノードに切り替えることができる。
【００５３】
このようにして、往復時間に基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことにより、往復時間の長さから推定されるノード間の距離に基づいて、情報の流通経路の最適化を図り、全体としてコンテンツの流通に要する時間を低減することが可能である。
〔第２の実施形態〕
図３に、本発明にかかわる自律分散制御ノードの第２の実施形態を示す。
【００５４】
なお、図３に示す構成要素のうち、図１６に示した各部と同等のものについては、図１６に示した符号を付して示し、その説明を省略する。
図３に示したノード２１０において、隣接ノードリスト２２１は、ノード２１０との間に通信経路が設定されている全ての隣接ノードのノードＩＤに対応して、各隣接ノードからコンテンツを取得した回数を保持している。また、図３に示したヒット通知部２２２は、コンテンツ取得制御部４１６がコンテンツを取得するごとに、そのコンテンツの送信元の隣接ノードの情報をコンテンツ取得制御部４１６から受け取り、この情報をリスト管理部２１６に渡す。また、図３に示した隣接ノード管理部２１２において、管理処理部２２３は、接続制御部２１３を介して各隣接ノードとの間の接続確認動作を制御する。
【００５５】
図４に、コンテンツ取得動作を表す流れ図を示す。
なお、図４に示すステップのうち、図１８に示した各ステップと同等のものについては、図１８に示した符号を付して示し、その説明を省略する。
図３に示したヒット通知部２２２は、コンテンツ取得制御部４１６が通信処理部４１２を介してコンテンツ検索結果を受け取ったときに（ステップ５２４の終了後）、コンテンツ取得制御部４１６からコンテンツ検索結果の送信元の隣接ノードを示すノードＩＤを受け取り、リスト管理部２１６にこのノードＩＤを通知する（ステップ３１１）。これに応じて、リスト管理部２１６により、隣接ノードリスト２２１に通知されたノードＩＤに対応して格納されているコンテンツの取得回数がインクリメントされて更新され（ステップ３１２）、その後、ステップ５２５に進んでコンテンツの受信が行われる。
【００５６】
このようにして、コンテンツの取得ごとに、そのコンテンツの転送にかかわった隣接ノードに対応する取得回数を積算していくことができる。このようにして得られたコンテンツの取得回数は、利用者が要求したコンテンツを取得する際に、各隣接ノードがかかわった回数を示すものである。すなわち、隣接ノードリスト２２１に保持された各隣接ノードのコンテンツ取得回数は、各隣接ノードがコンテンツを取得する上で有用である度合いを表す指標である。
【００５７】
次に、このコンテンツの取得回数に基づいて、隣接ノードを管理する方法について説明する。
図５に、隣接ノードを管理する動作を表す流れ図を示す。
なお、図５に示すステップのうち、図１７および図２に示した各ステップと同等のものについては、図１７に示した符号を付して示し、その説明を省略する。
【００５８】
図５に示すように、管理処理部２２３は、隣接ノードリスト２２１から各隣接ノードのノードＩＤおよび取得回数を読み込んだ後（ステップ３１３）、読み込んだ隣接ノードの一覧を例えばコンテンツの取得回数が多い順に並べ替える（ステップ３１３）。次いで、管理処理部２２３は、このようにして並べ替えられた隣接ノードリスト一覧の末尾に位置するｋ個の隣接ノードを選択し（ステップ３０３）、次いで、これらの隣接ノードを候補ノードリスト４１４に保持された同数の候補ノードに接続先を切り替える（ステップ３０４）。
【００５９】
その後、図１７に鎖線で囲んで示した接続確認処理Ｓ０と同等の接続確認処理Ｓ０によって、ステップ３０４で新たに接続されたノードを含む全ての隣接ノードとの接続を確認して処理を終了する。
このように、コンテンツを取得する過程において、ヒット通知部２２２とリスト管理部２１６とによって収集したコンテンツの取得回数に基づいて、管理処理部２２３が接続を解放するノードを取捨選択することにより、本発明にかかわる第２の情報流通経路の動的制御方法を適用した自律分散制御ノードを実現することができる。
【００６０】
このような自律分散制御ノードでは、接続確認処理において、接続が切断されたことが検出された隣接ノードに加えて、コンテンツの取得にかかわった回数が少ない隣接ノードを選択的に、候補ノードに切り替えることができる。つまり、コンテンツの取得にかかわる確率が高い隣接ノードとの接続を維持しつつ、コンテンツ検索結果の送信元となった回数が少ないことからコンテンツの取得にかかわる確率が低いことが予想されるという不利な条件を有する隣接ノードとの接続を選択的に切断し、この隣接ノードよりもコンテンツの取得に高い確率でかかわる可能性がある候補ノードに切り替えることができる。
【００６１】
このようにして、コンテンツの取得回数に基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことにより、コンテンツの取得回数から推定されるコンテンツの取得にかかわるその隣接ノードの有用度に基づいて、情報の流通経路の最適化を図ることができる。これにより、コンテンツの取得に高い確率でかかわったノードを結ぶ仮想ネットワークが形成されるので、各ノードがコンテンツを取得する際に、コンテンツを所有するノードから要求元のノードまでに経由するそのコンテンツを転送するノード数を削減し、全体として、コンテンツの流通過程において仮想ネットワークを構成するノードそれぞれにかかる処理負担の総和を低減することが可能である。
〔第３の実施形態〕
更に、隣接ノードの有用性を往復時間とコンテンツの取得回数との双方に基づいて評価し、この評価結果に基づいて隣接ノードの切り替えを管理することも可能である。
【００６２】
図６に、本発明にかかわる自律分散制御ノードの第３の実施形態を示す。
なお、図６に示す構成要素のうち、図１６、図１および図３に示した各部と同等のものについては、図１６、図１および図３に示した符号を付して示し、その説明を省略する。
図６に示したノード２１０において、隣接ノードリスト２２４は、ノード２１０との間に通信経路が設定されている全ての隣接ノードのノードＩＤに対応して、各隣接ノードからコンテンツを取得した回数、そのノードとの間で接続確認にかかわる情報を送受信するために要した往復時間およびそのノードとの接続が有用である度合いを示す有用度指標を保持している。また、図６に示したヒット通知部２２２は、コンテンツ取得制御部４１６がコンテンツを取得するごとに、その取得先の隣接ノードの情報をコンテンツ取得制御部４１６から受け取り、この情報をリスト管理部２１６に渡す。また、図６に示した隣接ノード管理部２１２において、管理処理部２２５は、接続制御部２１３を介して各隣接ノードとの間の接続確認を行うとともに、この接続確認処理の過程において、往復時間測定部２１５により、接続確認メッセージの送信から接続応答メッセージの受信までに要した往復時間を測定する。また、図６に示した有用度算出部２２６は、この管理処理部２２５からの指示に応じて、隣接ノードリスト２２４に指定された隣接ノードに対応して保持された取得回数と往復時間とに基づいて、これらの特性値を総合的に反映した有用度指標の算出し、算出した有用度指標を隣接ノードリスト２２４に保持する。
【００６３】
コンテンツを取得する過程において、各隣接ノードにかかわる取得回数を収集する動作は、上述した第２の実施形態における説明と同等であるので、ここでは省略する。
次に、コンテンツの取得回数および往復時間との双方に基づいて、隣接ノードを管理する方法について説明する。
図７に、隣接ノードを管理する動作を表す流れ図を示す。
【００６４】
なお、図７に示すステップのうち、図１７、図２および図５に示した各ステップと同等のものについては、図１７、図２および図５に示した符号を付して示し、その説明を省略する。
図７に示すように、管理処理部２２５は、隣接ノードリスト２２４から各隣接ノードのノードＩＤおよび有用度指標を読み込んだ後（ステップ３１５）、読み込んだ隣接ノードの一覧を例えば有用度指標が高い順に並べ替える（ステップ３１６）。次いで、管理処理部２２５は、このようにして並べ替えられた隣接ノードリスト一覧の末尾に位置するｋ個の隣接ノードを選択し（ステップ３０３）、次いで、これらの隣接ノードを候補ノードリスト４１４に保持された同数の候補ノードに接続先を切り替える（ステップ３０４）。
【００６５】
その後、管理処理部２２５は、図２に鎖線で囲んで示した接続確認処理Ｓ１と同様にして、ステップ３０４で新たに接続されたノードを含む全ての隣接ノードについての接続確認処理を進めていく。この過程において、ステップ３０６で往復時間を更新した後に、管理処理部２２５は、有用度算出部２２６に有用度指標の算出を指示し、これに応じて、有用度算出部２２６は、例えば、取得回数ｓと往復時間ｔとそれぞれ所定の定数Ｃｓ，Ｃｔとを用いて表される式（１）によって、有用度指標ｕを算出し、得られた有用度指標ｕを該当する隣接ノードに対応して隣接ノードリスト２２４に保持する（ステップ３１７）。
【００６６】
ｕ＝Ｃｓ×ｓ＋Ｃｔ／ｔ    ・・・（１）
このようにして隣接ノードリスト２２４の更新が完了した後に、ステップ５０４以降の処理に進み、全ての隣接ノードに関する接続確認処理が終了したときに、隣接ノードの管理処理を終了して、上述したようにして更新された隣接ノードリスト２２４を次回の隣接ノード管理処理に供する。
【００６７】
このように、コンテンツを取得する過程においてヒット通知部２２２とリスト管理部２１６とによって収集したコンテンツの取得回数と、接続確認処理の過程において往復時間測定部２１５によって測定された往復時間との双方を反映した有用度指標を接続確認処理の過程において有用度算出部２２６によって算出し、これに基づいて、管理処理部２２５が接続を解放するノードを取捨選択することにより、本発明にかかわる第３の情報流通経路の動的制御方法を適用した自律分散制御ノードを実現することができる。
【００６８】
このような自律分散制御ノードでは、接続確認処理において、接続が切断されたことが検出された隣接ノードに加えて、コンテンツの取得にかかわった回数および接続確認に要した時間を反映する有用度指標が低い隣接ノードを選択的に候補ノードに切り替えることができる。つまり、コンテンツの取得にかかわる確率および往復時間の長さを総合した評価が高い隣接ノードとの接続を維持しつつ、総合的な評価が低い隣接ノードとの接続を選択的に切断し、この隣接ノードよりもコンテンツの取得に高い確率でかかわる可能性があるあるいはこの隣接ノードよりも往復時間が短い可能性がある候補ノードに切り替えることができる。また、上述した有用度指標に適切な閾値を設け、この閾値を有用度指標の値が下回った隣接ノードを切り替え対象として選択することもできる。
【００６９】
このようにして、上述した有用度指標に基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことにより、コンテンツの取得にかかわる確率と往復時間から推定されるノード間距離とを総合的に評価した結果に基づいて、情報の流通経路の最適化を図ることができる。これにより、情報の流通において有用度の高いノードを結ぶ仮想ネットワークが形成されるので、各ノードがコンテンツを取得する際に、コンテンツを所有するノードから要求元のノードまでに経由するそのコンテンツを転送するノード数を削減するとともに情報が転送される距離の短縮を図り、全体として、コンテンツの流通過程において仮想ネットワークを構成するノードそれぞれにかかる処理負担および転送時間の総和を低減することが可能である。
〔第４の実施形態〕
図８に、本発明にかかわる自律分散制御ノードの第４の実施形態を示す。
【００７０】
なお、図８に示す構成要素のうち、図１６、図１および図３に示した各部と同等のものについては、図１６、図１および図３に示した符号を付して示し、その説明を省略する。
図８に示したノード２１０において、隣接ノードリスト２２７は、ノード２１０との間に通信経路が設定されている全ての隣接ノードのノードＩＤに対応して、各隣接ノードからコンテンツを取得した回数、そのノードとの間で接続確認にかかわる情報を送受信するために要した往復時間を保持している。また、図８に示した隣接ノード管理部２１２において、管理処理部２２８は、接続制御部２１３を介して各隣接ノードとの間の接続確認を行うとともに、この接続確認処理の過程において、往復時間測定部２１５により、接続確認メッセージの送信から接続応答メッセージの受信までに要した往復時間を測定する。また、図８に示したリストソート部２２９は、この管理処理部２２８からの指示に応じて、隣接ノードリスト２２７に保持された取得回数あるいは往復時間に基づいて、この隣接ノードリスト２２７に保持された各隣接ノードの順位をそれぞれ並べ替え、並べ替え結果を管理処理部２２８に渡す。
【００７１】
コンテンツを取得する過程において、各隣接ノードにかかわる取得回数を収集する動作は、上述した第２の実施形態における説明と同等であるので、ここでは説明を省略し、次に、コンテンツの取得回数および往復時間との双方に基づいて、隣接ノードを管理する方法について説明する。
図９に、隣接ノードを管理する動作を表す流れ図を示す。
【００７２】
なお、図９に示すステップのうち、図１７および図２に示した各ステップと同等のものについては、図１７および図２に示した符号を付して示し、その説明を省略する。
図９に示すように、管理処理部２２８は、リストソート部２２９の機能を利用して隣接ノードリスト２２７に保持された隣接ノードの一覧を往復時間および取得回数に基づいてそれぞれソートし、各隣接ノードにそれぞれのソート結果として与えられた順位を得る（ステップ３２１、３２２）。次に、管理処理部２２８は、このようにして得られた往復時間あるいは取得回数に基づく順位の低い隣接ノードを例えば合わせてｋ個選択し（ステップ３２３）、次いで、これらの隣接ノードを候補ノードリスト４１４に保持された同数の候補ノードに接続先を切り替える（ステップ３０４）。
【００７３】
その後、図２に鎖線で囲んで示した接続確認処理Ｓ１を実行して、ステップ３０４で新たに接続されたノードを含む全ての隣接ノードとの接続を確認して処理を終了する。
このように、コンテンツを取得する過程においてヒット通知部２２２とリスト管理部２１６とによって収集したコンテンツの取得回数と、接続確認処理の過程において往復時間測定部２１５によって測定された往復時間とに応じてそれぞれ並べ替えられた隣接ノードの一覧に基づいて、管理処理部２２８が接続を解放するノードを取捨選択することにより、本発明にかかわる第４の情報流通経路の動的制御方法を適用した自律分散制御ノードを実現することができる。
【００７４】
このような自律分散制御ノードでは、接続確認処理において、接続が切断されたことが検出された隣接ノードに加えて、コンテンツの取得にかかわった回数が少ないあるいは接続確認に要した時間が長い隣接ノードを選択的に候補ノードに切り替えることができる。つまり、コンテンツの取得にかかわる確率が高くかつ往復時間の短いという有利な条件を兼ね備えた隣接ノードとの接続を維持しつつ、例えば、片方の条件にかかわる特性が極めて低い隣接ノードとの接続を選択的に切断し、この隣接ノードよりも好ましい特性を備えている可能性がある候補ノードに切り替えることができる。
【００７５】
このようにして、往復時間に応じた順位と取得回数に応じた順位とに基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことにより、コンテンツの取得にかかわる可能性の高さと往復時間とから推定されるコンテンツの取得および情報の転送時間との双方に基づいて、情報の流通経路の最適化を図ることができる。これにより、コンテンツの取得に高い確率でかかわり、かつ、物理的に比較的近い距離に位置するノードを結ぶ仮想ネットワークが形成されるので、各ノードがコンテンツを取得する際に、コンテンツを所有するノードから要求元のノードまでに経由するそのコンテンツを転送するノード数を削減するとともに情報が転送される距離の短縮を図り、全体として、コンテンツの流通過程において仮想ネットワークを構成するノードそれぞれにかかる処理負担および転送時間の総和を低減することが可能である。
〔第５の実施形態〕
図１０に、本発明にかかわる自律分散制御ノードの第５の実施形態を示す。
【００７６】
なお、図１０に示す構成要素のうち、図１６および図３に示した各部と同等のものについては、図１６および図３に示した符号を付して示し、その説明を省略する。
図１０に示したノード２１０において、候補ノードリスト２３１は、各候補ノードにかかわる情報として、個々の候補ノードを示すノードＩＤと、その候補ノードの情報の収集にかかわった隣接ノードを示すノードＩＤと、対応する隣接ノードからコンテンツを取得するごとに加算されるヒット回数とを保持している。また、図１０に示したヒット回数更新部２３２は、ヒット通知部２２２から受け取ったノードＩＤに基づいて、後述するようにして、候補ノードリスト２３１に保持された該当する候補ノードに対応するヒット回数を更新する。また、図１０に示した候補リストソート部２３３は、上述したヒット回数更新部２３２による候補ノードリスト２３１の更新に応じて、この候補ノードリスト２３１のソート処理を行う。
【００７７】
例えば、図１１に示すように、ノード２１０（図１１において符号Ａ０を付して示す）に符号Ａ１〜Ａ５を付して示すノードが隣接し、更に、図１１において、符号Ｃ１からＣ３を付して示すノードに加えて複数のノード（図示せず）がこれらの隣接ノードに接続して仮想ネットワークが形成されている場合に、ノード２１０の隣接ノードリスト２２１および候補ノードリスト２３１は、例えば、図１２（ａ），（ｂ）に示すようなものになる。
【００７８】
なお、図１２において、図１１に示した隣接ノードＡ１〜Ａ５のノードＩＤをそれぞれ符号Ａ１〜Ａ５で示し、また、図１１に示した候補ノードＣ１〜Ｃ３のノードＩＤをそれぞれ符号Ｃ１〜Ｃ３で示した。
次に、コンテンツを取得する過程において、このような隣接ノードリスト２２１および候補ノードリスト２３１の更新および並べ替えにかかわる動作を説明する。
【００７９】
図１３に、コンテンツ取得動作を表す流れ図を示す。
なお、図１３に示すステップのうち、図１８あるいは図４に示した各ステップと同等のものについては、図１８あるいは図４に示した符号を付して示し、その説明を省略する。
図１０に示したヒット通知部２２２は、コンテンツ取得制御部４１６が通信処理部４１２を介してコンテンツ検索結果を受け取ったときに（ステップ５２４の終了後）、コンテンツ取得制御部４１６からコンテンツ検索結果の送信元の隣接ノードを示すノードＩＤを受け取り、リスト管理部２１６にこのノードＩＤを通知する（ステップ３１１）。これに応じて、リスト管理部２１６は、ステップ３１２と同様に、通知されたノードＩＤに対応して隣接ノードリスト２２１に保持された取得回数をインクリメントする。また、このとき、図１０に示したヒット回数更新部２３２は、候補ノードリスト２３１から通知されたノードＩＤを隣接ノードＩＤとして含む候補ノードの情報に含まれているヒット回数をインクリメントする（ステップ３２４）。つまり、例えば、ヒット通知部２２２から隣接ノードＡ３を示すノードＩＤを受け取った場合に、リスト管理部２１６は、隣接ノードリスト２２１の該当する取得回数をインクリメントし、一方ヒット回数更新部２３２は、隣接ノードＩＤ（Ａ３）を含む候補ノード（図１２に符号Ｃ２、Ｃ３で示した）に対応するヒット回数をインクリメントする。その後、ヒット回数更新部２３２から更新が完了した旨の通知に応じて、候補リストソート部２３３により、候補ノードリスト２３１をヒット数に基づいてソートする処理が行われ（ステップ３２５）、このソート処理によって並べ替えられた候補ノードリスト２３１は、隣接ノード管理部２１２による処理に供される。
【００８０】
このように、コンテンツを取得する過程において、ヒット通知部２２２からの通知に応じて、ヒット回数更新部２３２が適切な候補ノードに対応するヒット回数を更新し、この更新結果に応じて、候補リストソート部２３３が候補ノードリスト２３１の並べ替えを行い、この候補ノードリスト２３１を隣接ノード管理部２１２の処理に供することにより、本発明にかかわる第５の情報流通経路の動的制御方法を適用した自律分散制御ノードを実現することができる。
【００８１】
ここで、上述した処理によって候補ノードリスト２３１に保持された各候補ノードに対応するヒット回数は、ノード２１０がコンテンツを取得する際にその候補ノードがかかわった可能性の高さを示している。
したがって、このようにしてヒット数に基づいて並べ替えられた候補ノードリスト２３１を用いて、隣接ノード管理部２１２が図５に示したような手順に従って隣接ノードから候補ノードへの切り替えを制御することにより、コンテンツの取得にかかわった可能性の高い候補ノードを優先的に選択して新たな接続先とすることができる。
【００８２】
つまり、このような自律分散制御ノードでは、コンテンツの取得回数に基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことにより、コンテンツの取得回数から推定されるコンテンツの取得にかかわるその隣接ノードの有用度に基づいて、情報の流通経路の最適化を図る過程において、コンテンツの取得にかかわった可能性の高い候補ノードを優先的に新たな接続先とすることにより、流通経路の最適化を大幅に加速することができる。
〔第６の実施形態〕
次に、上述した候補ノードリストの並べ替えにかかわる技術を第３の実施形態にかかわる自律分散制御ノードに適用する方法について説明する。
【００８３】
図１４に、本発明にかかわる自律分散制御ノードの第６の実施形態を示す。
なお、図１４に示す構成要素のうち、図１６、図６および図１０に示した各部と同等のものについては、図１６、図６および図１０に示した符号を付して示し、その説明を省略する。
図１４に示したノード２１０は、図６に示した各部に加えて、候補ノードリスト２３１とヒット回数更新部２３２と候補リストソート部２３３とを備えて構成されている。
【００８４】
つまり、コンテンツを取得する過程において、上述したようにして並べ替えられた候補ノードリスト２３１は、隣接ノード管理部２１２による図７に示した隣接ノードの管理処理に供される。このように構成することにより、本発明にかかわる第６の情報流通経路の動的制御方法を適用した自律分散制御ノードを実現することができる。
このような自律分散制御ノードでは、コンテンツの取得回数と往復時間とを反映した有用度指標に基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことによって情報の流通経路の最適化を図る過程において、コンテンツの取得にかかわった可能性の高い候補ノードを優先的に新たな接続先とすることにより、流通経路の最適化を大幅に加速することができる。
〔第７の実施形態〕
次に、上述した候補ノードリストの並べ替えにかかわる技術を第４の実施形態にかかわる自律分散制御ノードに適用する方法について説明する。
【００８５】
図１５に、本発明にかかわる自律分散制御ノードの第６の実施形態を示す。
なお、図１５に示す構成要素のうち、図１６、図８および図１０に示した各部と同等のものについては、図１６、図８および図１０に示した符号を付して示し、その説明を省略する。
図１５に示したノード２１０は、図８に示した各部に加えて、候補ノードリスト２３１とヒット回数更新部２３２と候補リストソート部２３３とを備えて構成されている。
【００８６】
つまり、コンテンツを取得する過程において、上述したようにして並べ替えられた候補ノードリスト２３１は、隣接ノード管理部２１２による図９に示した隣接ノードの管理処理に供される。このように構成することにより、本発明にかかわる第７の情報流通経路の動的制御方法を適用した自律分散制御ノードを実現することができる。
このような自律分散制御ノードでは、コンテンツの取得回数と往復時間とのそれぞれに基づいて、各自律分散制御ノードが隣接ノードを取捨選択していくことによって情報の流通経路の最適化を図る過程において、コンテンツの取得にかかわった可能性の高い候補ノードを優先的に新たな接続先とすることにより、流通経路の最適化を大幅に加速することができる。
【産業上の利用可能性】
【００８７】
上述したように、本発明にかかわる情報流通経路の動的制御方法を、自律分散制御ノードからなる仮想ネットワークに適用することにより、ＩＰネットワークの上位層に位置する自律分散制御ノードから構成されるオーバレイネットワークにおいて、ＩＰネットワーク以下の階層における経路に依存することなく、適切な情報流通トポロジを形成することができる。
【００８８】
これにより、複数のインターネットサービスプロバイダによってそれぞれ提供されるネットワークをまたがって、コンテンツを要求したノードとコンテンツを所有しているノードとを結ぶ最適な情報流通経路を設定することが可能となるので、コンテンツの流通を一層活性化するとともに、コンテンツを要求した利用者の満足度を向上することができるので、多種多様なコンテンツの流通サービスを提供する分野において、非常に有用である。
【図面の簡単な説明】
【００８９】
【図１】本発明にかかわる自律分散制御ノードの第１の実施形態を示す図である。
【図２】隣接ノードを管理する動作を表す流れ図である。
【図３】本発明にかかわる自律分散制御ノードの第２の実施形態を示す図である。
【図４】コンテンツ取得動作を表す流れ図である。
【図５】隣接ノードを管理する動作を表す流れ図である。
【図６】本発明にかかわる自律分散制御ノードの第３の実施形態を示す図である。
【図７】隣接ノードを管理する動作を表す流れ図である。
【図８】本発明にかかわる自律分散制御ノードの第４の実施形態を示す図である。
【図９】隣接ノードを管理する動作を表す流れ図である。
【図１０】本発明にかかわる自律分散制御ノードの第５の実施形態を示す図である。
【図１１】仮想ネットワークの構成例を示す図である。
【図１２】隣接ノードリストおよび候補ノードリストの例を示す図である。
【図１３】コンテンツ取得動作を表す流れ図である。
【図１４】本発明にかかわる自律分散制御ノードの第６の実施形態を示す図である。
【図１５】本発明にかかわる自律分散制御ノードの第７の実施形態を示す図である。
【図１６】自律分散制御ノードからなる仮想ネットワークの構成例を示す図である。
【図１７】隣接ノード管理動作を表す流れ図である。
【図１８】コンテンツ取得動作を表す流れ図である。
【図１９】検索情報およびコンテンツを中継する動作の一部を表す流れ図である。
【図２０】検索情報およびコンテンツを中継する動作の他の一部を表す流れ図である。
【符号の説明】
【００９０】
２１０  自律分散制御ノード
２１１、２２１、２２７、４１３  隣接ノードリスト
２１２、４１５  隣接ノード管理部
２１３  接続制御部
２１４、２２３、２２５、２２８  管理処理部
２１５  往復時間測定部
２１６  リスト管理部
２２２  ヒット通知部
２２６  有用度算出部
２２９  リストソート部
２３１、４１４  候補ノードリスト
２３２  ヒット回数更新部
２３３  候補リストソート部
４１０  自律分散制御ノード（ノード）
４１２  通信処理部
４１６  コンテンツ取得制御部
４１７  コンテンツリスト
４１８  検索ＩＤリスト
４１９  コンテンツ中継制御部
【図１】
2005210461.tif 000003
【図２】
2005210461.tif 000004
【図３】
2005210461.tif 000005
【図４】
2005210461.tif 000006
【図５】
2005210461.tif 000007
【図６】
2005210461.tif 000008
【図７】
2005210461.tif 000009
【図８】
2005210461.tif 000010
【図９】
2005210461.tif 000011
【図１０】
2005210461.tif 000012
【図１１】
2005210461.tif 000013
【図１２】
2005210461.tif 000014
【図１３】
2005210461.tif 000015
【図１４】
2005210461.tif 000016
【図１５】
2005210461.tif 000017
【図１６】
2005210461.tif 000018
【図１７】
2005210461.tif 000019
【図１８】
2005210461.tif 000020
【図１９】
2005210461.tif 000021
【図２０】
2005210461.tif 000022