JPWO2008126271A1 - ネットワーク構成調査装置及びネットワーク構成調査プログラム、並びにネットワーク構成管理方法及びネットワーク構成管理システム - Google Patents

Abstract

ネットワーク構成監視ノードが所定数（所定数＜全ノード数）のノードそれぞれに対して発行したネットワークチケットを、Ｐ２Ｐネットワークの全ノードに行き渡るように、ノードからノードへ順次伝播させる工程と、ネットワークチケットを受け取った各ノードが、自ノードに隣接するノードを調査するという役割を担って、自ノードの周りのネットワーク構成に関する情報を作成し、各ノードが作成したネットワーク構成に関する情報をネットワーク構成監視ノードに送信する工程と、を有し、収集したネットワーク構成に関する情報からネットワーク構成監視ノードがＰ２Ｐネットワーク全体の構成を把握するネットワーク構成管理方法である。

Description

本発明は、Ｐ２Ｐ（Peer to Peer）ネットワークの構成を把握するネットワーク構成管理技術に関し、詳しくは、Ｐ２Ｐネットワークにおけるネットワーク構成調査装置及びネットワーク構成調査プログラム、並びにネットワーク構成管理方法及びネットワーク構成管理システムに関する。

図１は、Ｐ２Ｐ（Peer to Peer）ネットワークの一例であるＰ２Ｐネットワーク１０のネットワーク構成を示している。図１に示すＮ１〜Ｎ１２は、Ｐ２Ｐネットワーク１０の各ノードを示しており、また、各ノードを結ぶ線は、ノード間のリンクを示している。例えば、ノードＮ４は、ノードＮ２、Ｎ３、Ｎ５、Ｎ６、Ｎ１２とリンクを張っているため、これらのノードと情報のやりとりが可能である。なお、Ｐ２Ｐネットワーク１０においては、リンクを張る相手ノードは可変であり、Ｐ２Ｐネットワーク１０は、全体としてノードの参加と着脱が頻繁に行われる動的な通信ネットワークである。

このようなＰ２Ｐネットワーク１０のネットワーク構成を把握するには、図２に示すように、ネットワーク構成監視ノード（ネットワーク管理サーバ）Ｎ０を設けて、ネットワーク構成監視ノードＮ０がＰ２Ｐネットワーク１０のネットワーク構成を把握するという方法がある。この場合、Ｐ２Ｐネットワーク１０のネットワーク構成は、各ノードの電源オン・オフやユーザの趣味・嗜好などで自動的に変更されるため、ネットワーク構成監視ノードＮ０がＰ２Ｐネットワーク１０の構成を把握するには、常時、ノードＮ１〜Ｎ１２それぞれと直接リンクを張り、定期的にそれぞれのノードから隣接ノードの情報を転送してもらう必要がある（例えば、特許文献１参照。）。

特開平２００４−１６６０８１号公報 特開平２００５−０２５３１５号公報

しかしながら、上記のようにネットワーク構成監視ノードＮ０が、常時、すべてのノードとリンクを張り、隣接ノードの情報を収集するような方法においては、接続するノード数が増えて、Ｐ２Ｐネットワーク１０が大きくなると、ネットワーク構成監視ノードＮ０への負荷が大きくなるという問題がある。

本発明は、上記の問題を解決するためになされたものであり、その課題の一例としては、大規模なＰ２Ｐネットワークであっても、ネットワーク構成を管理するサーバの負荷を軽減して、Ｐ２Ｐネットワークのネットワーク構成を把握することができるネットワーク構成調査装置及びネットワーク構成調査プログラム、並びにネットワーク構成管理方法及びネットワーク構成管理システムを提供することにある。

上記の課題を達成するため、請求項１記載のネットワーク構成調査装置は、自ノードから所定の範囲内に存在するノードの調査を依頼するネットワークチケットを発行し、前記ネットワークチケットを受信したノードが調査したノードに関する情報を用いて、ネットワークの構成を管理するネットワーク監視ノードを備えたＰ２Ｐネットワークの各ノードを構成するネットワーク構成調査装置であって、前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信手段と、前記所定の範囲のうち、自身で把握可能な範囲内の他ノードに関する情報を調査し、調査した結果をネットワーク構成情報として取得するネットワーク構成情報取得手段と、前記自身で把握可能な範囲を超えて調査を行う場合には、他ノードに対して新たなネットワークチケットを発行して、調査依頼をするネットワークチケット発行手段と、前記新たなネットワークチケットを発行した先の他ノードから、前記ネットワーク構成情報を受信するネットワーク構成情報受信手段と、前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報とを、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信手段と、を有することを特徴とする。

また、請求項１０記載のネットワーク構成調査プログラムは、自ノードから所定の範囲内に存在するノードの調査を依頼するネットワークチケットを発行し、前記ネットワークチケットを受信したノードが調査したノードに関する情報を用いて、ネットワークの構成を管理するネットワーク監視ノードを備えたＰ２Ｐネットワークの各ノードが読み取り可能なネットワーク構成調査プログラムであって、前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信手段と、前記所定の範囲のうち、自身で把握可能な範囲内の他ノードに関する情報を調査し、調査した結果をネットワーク構成情報として取得するネットワーク構成情報取得手段と、前記自身で把握可能な範囲を超えて調査を行う場合には、他ノードに対して新たなネットワークチケットを発行して、調査依頼をするネットワークチケット発行手段と、前記新たなネットワークチケットを発行した先の他ノードから、前記ネットワーク構成情報を受信するネットワーク構成情報受信手段と、前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報とを、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信手段と、して前記ノードを機能させることを特徴とする。

また、請求項１１記載のネットワーク構成管理方法は、Ｐ２Ｐネットワークを構成するノードと、前記Ｐ２Ｐネットワークのネットワーク構成を管理するネットワーク監視ノードと、を有するネットワーク構成管理システムにおけるネットワーク構成管理方法であって、前記ネットワーク監視ノードは、自身と隣接するノードそれぞれに、自ノードから所定の範囲内に存在するノードを調査依頼するネットワークチケットを発行する第１のネットワークチケット発行ステップを備え、前記ネットワークチケットは、少なくとも、前記ネットワーク監視ノードが行う１回の調査につき少なくとも１つ付与され、同一の調査であることを識別可能なチケットＩＤと、このネットワークチケットを受信したノードが調査する調査範囲を記載したネットワーク構成の調査範囲に関する情報と、を備え、前記ノードは、前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信ステップと、受信したネットワークチケットの前記調査範囲に関する情報を参照する調査範囲参照ステップと、参照した調査範囲が、自身で把握可能なネットワーク構成情報の範囲を超えるときには、隣接する他ノードそれぞれに対して、受信したネットワークチケットと同一のチケットＩＤと、チケット発行先ノードの調査範囲に関する情報を記録した新たなネットワークチケットを発行して、調査依頼をする第２のネットワークチケット発行ステップと、自ノードに隣接する他ノードそれぞれに関する情報を調査し、調査した結果を受信したネットワークチケットのチケットＩＤと対応付けたネットワーク構成情報として取得するネットワーク構成情報取得ステップと、前記新たなネットワークチケットを発行した先の隣接する他ノードから、前記ネットワーク構成情報を受信する第１のネットワーク構成情報受信ステップと、前記ネットワーク構成情報取得ステップで取得したネットワーク構成情報と、前記ネットワーク構成情報受信ステップで受信したネットワーク構成情報を、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信ステップと、を備え、前記ネットワーク監視ノードは、前記自身と隣接するノードそれぞれから、前記ネットワーク構成情報を受信する第２のネットワーク構成情報受信ステップと、受信したそれぞれのネットワーク構成情報に基づいて、ネットワーク全体の構成を把握するネットワーク構成把握ステップと、を備えることを特徴とする。

また、請求項１２記載のネットワーク構成管理システムは、Ｐ２Ｐネットワークを構成するノードと、前記Ｐ２Ｐネットワークのネットワーク構成を管理するネットワーク監視ノードと、を有するネットワーク構成管理システムであって、前記ネットワーク監視ノードは、自身と隣接するノードそれぞれに、自ノードから所定の範囲内に存在するノードを調査依頼するネットワークチケットを発行する第１のネットワークチケット発行手段と、前記自身と隣接するノードそれぞれから、自ノード又は自ノードが調査依頼した他ノードが調査したノードに関する情報を受信して、前記Ｐ２Ｐネットワークのネットワーク全体の構成を把握するネットワーク構成把握手段と、を備え、前記ネットワークチケットは、少なくとも、前記ネットワーク監視ノードが行う１回の調査につき少なくとも１つ付与され、同一の調査であることを識別可能なチケットＩＤと、このネットワークチケットを受信したノードが調査する調査範囲を記載したネットワーク構成の調査範囲に関する情報と、を備え、前記ノードは、 前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信手段と、受信したネットワークチケットの前記調査範囲に関する情報を参照する調査範囲参照手段と、参照した調査範囲が、自身で把握可能なネットワーク構成情報の範囲を超えるときには、隣接する他ノードそれぞれに対して、受信したネットワークチケットと同一のチケットＩＤと、チケット発行先ノードの調査範囲に関する情報を記録した新たなネットワークチケットを発行して、調査依頼をするネットワークチケット発行手段と、自ノードに隣接する他ノードそれぞれに関する情報を調査し、調査した結果を受信したネットワークチケットのチケットＩＤと対応付けたネットワーク構成情報として取得するネットワーク構成情報取得手段と、前記新たなネットワークチケットを発行した先の隣接する他ノードから、前記ネットワーク構成情報を受信するネットワーク構成情報受信手段と、前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報を、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信手段と、を備えることを特徴とする。

Ｐ２Ｐネットワークの一例のネットワーク構成図である。 図１に示すＰ２Ｐネットワークにネットワーク構成監視ノードを設けた場合のネットワーク構成図である。 本発明の実施の形態に係るネットワーク構成管理方法を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法に用いられるネットワークチケットのデータフォーマットの一例である。 本発明の実施の形態に係るネットワーク構成管理方法に用いられるノード情報のデータフォーマットの一例である。 本発明の実施の形態に係るネットワーク構成管理方法に用いられるネットワーク構成情報のデータフォーマットの一例である。 本発明の実施の形態に係るネットワーク構成管理方法に用いられるネットワーク構成情報のデータフォーマットの一例である。 本発明の実施の形態に係るネットワーク構成管理方法に用いられるネットワーク構成情報のデータフォーマットの一例である。 本発明の実施の形態に係るネットワーク構成管理方法に用いられるネットワーク構成情報のデータフォーマットの一例である。 本発明の実施の形態に係るネットワーク構成調査装置の概略構成図である。 本発明の実施の形態に係るネットワーク構成調査装置のネットワークチケット受信処理を示すフローチャートである。 本発明の実施の形態に係るネットワーク構成調査装置のネットワーク構成情報受信処理を示すフローチャートである。 図１４に示すネットワークチケット受信処理において、ネットワークチケットの受け取りを拒否する場合を説明する図である。 図１４に示すネットワークチケット受信処理において、ネットワークチケットの発行を中止する場合を説明する図である。 本発明の実施の形態に係るネットワーク構成管理方法（新規ノードがＰ２Ｐネットワークに加入する場合）を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法（新規ノードがＰ２Ｐネットワークに加入する場合）を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法（新規ノードがＰ２Ｐネットワークに加入する場合）を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法（新規ノードがＰ２Ｐネットワークに加入する場合）を説明するための図である。 本発明の実施の形態に係るネットワーク構成管理方法１（新規ノードがＰ２Ｐネットワークに加入する場合）を示すシーケンス図である。 本発明の実施の形態に係るネットワーク構成管理方法２（新規ノードがＰ２Ｐネットワークに加入する場合）を示すシーケンス図である。

符号の説明

１ ネットワーク構成調査装置（ノード）
１０，２０ Ｐ２Ｐネットワーク
１０１ データ送受信部
１０２ ノード情報管理部
１０３ ノード情報用ストレージ
１０４ 隣接ネットワーク管理部
１０５ ネットワークチケット生成部
１０６ コンテンツ管理部
１０７ コンテンツ用ストレージ
１０８ ネットワークチケット用ストレージ
１０９ 全体制御部
Ｎ０ ネットワーク構成監視ノード
Ｎ１、Ｎ２、… Ｎ１４ ノード
ｄ１０ ネットワークチケット
ｄ２０ ネットワーク構成情報
ｄ１０２ チケットＩＤ
ｄ１０４ 調査範囲（ホップ数）
ｄ１０５ 経路情報
ｄ１１０ ノード情報

以下、本発明の実施の形態を図面を用いて説明する。

＜ネットワーク構成管理方法＞
本発明の実施の形態に係るネットワーク構成管理方法は、Ｐ２Ｐ（Peer to Peer）ネットワークのネットワーク構成を管理するネットワーク構成監視ノードが、Ｐ２Ｐネットワークのすべてのノードにアクセスして、すべてのノードからそれぞれの隣接ノードの情報を収集するのではなく、ネットワーク構成監視ノードが所定数（所定数＜全ノード数）のノードそれぞれに対して発行したネットワークチケットを、Ｐ２Ｐネットワークの全ノードに行き渡るように、ノードからノードへ順次伝播させ、ネットワークチケットを受け取った各ノードが、自ノードに隣接するノードを調査するという役割を担って、自ノードの周りのネットワーク構成に関する情報を作成し、各ノードが作成したネットワーク構成に関する情報をネットワーク構成監視ノードが収集して、Ｐ２Ｐネットワーク全体の構成を把握する方法である。

図３〜図６を用いて、本発明の実施の形態に係るネットワーク構成管理方法を説明する。ここで、図３〜図６に示す通信ネットワーク１０は、Ｐ２Ｐネットワークの一例であり、Ｎ１〜Ｎ１２は、Ｐ２Ｐネットワーク１０の各ノード、Ｎ０は、Ｐ２Ｐネットワーク１０のネットワーク構成を管理するネットワーク構成監視ノード、各ノードを結ぶ線は、ノード間のリンクを示している。なお、ノード間のリンクは、通常、初期接続時のお互いの認証後に張られるようになっている。例えば、ノードＮ４は、ノードＮ２、Ｎ３、Ｎ５、Ｎ６、Ｎ１２とリンクを張っているため、これらのノードと情報のやりとりが可能である。

なお、Ｐ２Ｐネットワーク１０においては、リンクを張る相手ノードは可変であり、Ｐ２Ｐネットワーク１０は、全体としてノードの参加と着脱が頻繁に行われる動的な通信ネットワークである。また、本発明の実施の形態に係るネットワーク構成管理方法が適用されるＰ２Ｐネットワーク１０は、Ｐ２Ｐネットワークの種類や形態に依存せず、いかなるＰ２Ｐネットワークであってもよい。

また、Ｐ２Ｐネットワークの各ノードは、インターネット網などの通信ネットワークを介して、データの送受信が可能な端末装置であり、例えば、パーソナルコンピュータ（以下、ＰＣ）などのコンピュータの他、テレビ、ＤＶＤレコーダ、ＡＶサーバなどの情報家電などが想定される。

まず、図３に示すように、ネットワーク構成監視ノードＮ０は、ノードＮ２、Ｎ８、及びＮ１２とリンクを張った後、ネットワークチケットＮ０をノードＮ２、Ｎ８、及びＮ１２にそれぞれ送信する。

ここで、ネットワークチケットは、ネットワーク構成監視ノードＮ０からノードへのネットワーク調査依頼書であり、あるノードがネットワークチケットを受け取ることは、ネットワーク構成監視機能がネットワーク構成監視ノードＮ０からあるノードへ譲渡されたことを意味する。例えば、図３においては、ノードＮ２、Ｎ８、及びＮ１２が、ネットワーク構成監視ノードＮ０からネットワーク構成監視機能を譲り受けて、自ノードの周りのネットワーク構成状況を調査することとなる。なお、本実施の形態におけるネットワークチケットＮ０という表記は、ノードＮ０が発行したネットワークチケットを意味し、例えば、ノードＮ２が発行したネットワークチケットはネットワークチケットＮ２と表記する。

また、ネットワークチケットには、調査範囲が記載されており、具体的には、このネットワークチケットを受信したノードの調査範囲を、自ノードからのホップ数で記載している。例えば、調査範囲に２と記されたネットワークチケットを受信したノードは、自ノードから２ホップ以内のノードを含むネットワーク構成を調査する。

ここで、ホップ数とは、Ｐ２Ｐネットワーク１０において、始点のノードと終点のノードをたどるとき、その間に経由するノードの数を意味する。図３に示すネットワークチケットＮ０の調査範囲に記されたホップ数は２なので、ネットワークチケットＮ０を受け取ったノードＮ２は、ノードＮ２から２ホップ以内のノードを対象としたネットワーク構成を調査する。

ノードＮ２、Ｎ８、及びＮ１２は、ネットワークチケットＮ０を受け取ると、自ノードから２ホップ以内のノードを調査する。ここで、自ノードから１ホップ先のノードは隣接するノードにあたるため、自ら調査可能であるが、２ホップ先のノードに関しては、自ら調査できないため、ノードＮ２、Ｎ８、及びＮ１２は、隣接するノードに対してさらに調査を依頼する。例えば、ノードＮ２の場合には、図４に示すように、ノードＮ１、Ｎ４、及びＮ７に対して、自ノード（ノードＮ１、Ｎ４、Ｎ７）に隣接するノードを調査するネットワークチケットＮ２（調査範囲であるホップ数は１である）を発行する。

ノードＮ２から発行されたネットワークチケットＮ２を受け取ったノードＮ１、Ｎ４、及びＮ７は、それぞれ自ノードから１ホップ先のノード、すなわち、自ノードに隣接するノードを調査し、調査結果（ネットワーク構成情報という）をノードＮ２に送信する。なお、本実施の形態におけるネットワーク構成情報Ｎ１という表記は、ノードＮ１が作成し、ネットワークチケット発行元に送信したネットワーク構成情報を意味し、例えば、ノードＮ４が作成し、ネットワークチケット発行元に送信したネット構成情報はネットワークチケットＮ４と表記する。

図５は、ノードＮ１、Ｎ４、及びＮ７から１ホップ以内のネットワークを斜線で示している。すなわち、この斜線の領域のノードに関する情報がノードＮ２に送信される。この結果、ノードＮ２は、自ノードが調査したノード情報も含めて、自ノードから２ホップ以内のノードに関する情報を収集するので、自ノードから２ホップ以内のネットワーク構成情報Ｎ２を作成することができる。

ネットワーク構成情報Ｎ２を作成したノードＮ２は、ノードＮ２が受信したネットワークチケットＮ０の発行元であるネットワーク構成監視ノードＮ０にネットワーク構成情報Ｎ２を送信する。これにより、ネットワーク構成監視ノードＮ０は、ノードＮ２から２ホップ以内のネットワーク構成状況を把握することができる。同様にして、ネットワーク構成監視ノードＮ０は、ノードＮ８及びＮ１２から、それぞれ、ネットワーク構成情報Ｎ８及びＮ１２を受信するので、ノードＮ８及びＮ１２から２ホップ以内のネットワーク構成状況を把握することができる。

図６にネットワーク構成情報Ｎ２、Ｎ８、及びＮ１２に含まれるネットワーク領域をそれぞれ示す。図６に示すように、ネットワーク構成情報Ｎ２、Ｎ８、及びＮ１２を合わせることにより、Ｐ２Ｐネットワーク１０全体がカバーされているので、ネットワーク構成監視ノードＮ０は、Ｐ２Ｐネットワーク１０全体のネットワーク構成状況を把握することができる。

図３〜図６に示す例では、ネットワークチケットＮ０の調査範囲をホップ数２として説明したが、ノードの数が増えてＰ２Ｐネットワーク１０の規模がさらに大きい場合に、ホップ数、又はネットワークチケットＮ０を送信するノードの数（ネットワークチケットＮ０の発行数）を増やすことで、Ｐ２Ｐネットワーク１０全体をカバーすることができる。

また、Ｐ２Ｐネットワーク１０は、上述したように動的な通信ネットワークであるので、上述したようなネットワーク構成監視ノードＮ０が所定数のノードに対してネットワークチケットＮ０を発行する動作は、一定の時間間隔で定期的に行われるものである。これにより、本発明の実施の形態に係るネットワーク構成管理方法は、動的な通信ネットワークが対象であっても、正確なネットワーク構成を把握することができる。

なお、図３〜図６に示す例では、ノードＮ２、Ｎ８、及びＮ１２に発行したネットワークチケットＮ０の調査範囲の値を同一としたが、異なる値を設定するようにしてもよい。

＜データ構成＞
次に、本発明の実施の形態に係るネットワーク構成管理方法において、Ｐ２Ｐネットワーク１０内でやりとりされるデータについて説明する。

図７は、本実施の形態に係るネットワークチケットｄ１０（上述したネットワークチケットＮ０、Ｎ２のようにチケット発行元を識別するためでなく、データとして説明するときは、ネットワークチケットｄ１０と称する）のデータフォーマットの一例である。本実施の形態に係るネットワークチケットｄ１０は、図７に示すように、チケットタイプｄ１０１、チケットシリアル番号（チケットＩＤ）ｄ１０２、有効期間（開始日時、終了日時）ｄ１０３、調査範囲（ホップ数）ｄ１０４、経路情報（ノード情報）ｄ１０５、及び電子署名ｄ１０６から構成されている。

チケットタイプｄ１０１は、チケットの種類を示すフラグであり、本実施の形態においては、ネットワーク構成を調べるネットワークチケットｄ１０である旨のフラグが記されている。

チケットシリアル番号ｄ１０２は、ネットワークチケットｄ１０を一意に識別可能なチケットＩＤである。本実施の形態においては、１回のネットワーク構成の調査につき、１つのチケットＩＤが発行されるようになっている。つまり、チケットＩＤはネットワーク構成監視ノードＮ０が発番するものであり、同一調査に関するネットワークチケットｄ１０がＰ２Ｐネットワーク１０内を伝播していっても、各ノードはネットワークチケットｄ１０を発行するに際して、チケットＩＤを発番することはない（図３及び図４に示すネットワークチケットＮ０及びＮ２のチケットＩＤは同一である）。

有効期間ｄ１０３は、ネットワークチケットｄ１０の有効期間であり、開始日時と終了日時がネットワーク構成監視ノードＮ０により指定されている。つまり、この有効期間の間のみ、ネットワーク構成を調査する権限がノードに付与される。

調査範囲ｄ１０４は、ネットワーク構成を調査するときの調査範囲であり、このネットワークチケットｄ１０を受信したノードの調査範囲を、自ノードからのホップ数で記している。例えば、調査範囲に２と記されたネットワークチケットｄ１０を受信したノードは、自ノードから２ホップ以内のノードを含むネットワーク構成を調査する。この値を大きくすることにより、広域のネットワークを調査することができるので、Ｐ２Ｐネットワーク１０が大規模になった場合でも、ネットワーク構成監視ノードＮ０が接続するノードの数を増やすことなく、Ｐ２Ｐネットワーク１０全体の構成を把握することができる。すなわち、本実施の形態に係るネットワーク構成管理方法は、Ｐ２Ｐネットワーク１０が大規模になったとしても、ネットワーク構成監視ノードＮ０の負荷を増やすことなく、Ｐ２Ｐネットワーク１０全体の構成を把握することができる。なお、調査範囲ｄ１０４に設定されるホップ数は、ネットワーク構成監視ノードＮ０のＣＰＵ等の演算制御機能を加味して決定される（例えば、ネットワーク構成監視ノードＮ０が高性能の演算制御機能を具備している場合には、ネットワークチケットＮ０の発行数を増やして、ホップ数を減らすなどの工夫が考えられる）。

経路情報（ノード情報）ｄ１０５は、チケットＩＤが同一のネットワークチケットｄ１０の発行経路が記載されており、ネットワークチケットｄ１０の発行元ノード及び発行先ノードがネットワークチケットｄ１０を発行するたびにノード情報ｄ１１０が順次記載されていく。例えば、ネットワークチケットｄ１０がネットワーク構成監視ノードＮ０→ノードＮ２→ノードＮ１という順序で発行されたときは、ネットワーク構成監視ノードＮ０がノードＮ２に発行したネットワークチケットｄ１０の経路情報には、発行元ノードのノードＮ０のノード情報ｄ１１０及び発行先ノードのノードＮ２のノード情報ｄ１１０が記載され、次いで、ノードＮ２がノードＮ１に発行したネットワークチケットｄ１０の経路情報には、上記ノード情報に加えて、発行先ノードのノードＮ１のノード情報ｄ１１０が記載される。

ここで、ノード情報ｄ１１０のデータフォーマットの一例を図８に示す。ノード情報ｄ１１０は、Ｐ２Ｐネットワーク１０内でノードを一意に識別可能なノードＩＤｄ１１１、ノードの位置情報であるＩＰアドレスｄ１１２、及びノードの種類を示すノードタイプｄ１１３（例えば、ＰＣなど）から構成されている。

電子署名ｄ１０６は、ネットワークチケットｄ１０の改竄防止を意図して設けられたものであり、ネットワークチケットｄ１０を受信したノードは、まず、電子署名の正当性を検証し、改竄がないことを確認できた場合のみ、ネットワーク調査を行うこととなる。

次に、本実施の形態に係るネットワーク構成情報ｄ２０（上述したネットワーク構成情報Ｎ１、Ｎ２のようにネットワーク構成情報の発行元を識別するためでなく、データとして説明するときは、ネットワーク構成情報ｄ２０と称する）のデータフォーマットについて説明する。

ネットワークチケットｄ１０を発行しないノード（ホップ数が１であるネットワークチケットｄ１０を受け取ったノード）が作成するネットワーク構成情報ｄ２０は、調査依頼を受けたネットワークチケットｄ１０のチケットＩＤｄ１０２、自ノードのリンク数（自ノードに隣接するノード数）、自ノードのノード情報ｄ１１０、自ノードに隣接するそれぞれのノードのノードＩＤｄ１１１及びリンク方向から構成されている。なお、リンク方向は、Ｐ２Ｐネットワークの種類によっては、例えば、Ｗｉｎｎｙのようにリンクの接続関係に方向性を有するものがあるので（上流、下流など）、これに対応するものである。

例えば、図５に示すネットワーク構成情報Ｎ１は、図９に示すように、チケットＩＤ、ノードＮ１のリンク数２、ノードＮ１のノード情報、ノードＮ２のノードＩＤ及びノードＮ２とのリンク方向（←）、並びにノードＮ３のノードＩＤ及びノードＮ３とのリンク方向（⇔）で構成されている。

また、図５に示すネットワーク構成情報Ｎ４は、図１０に示すように、チケットＩＤ、ノードＮ４のリンク数５、ノードＮ４のノード情報、ノードＮ２のノードＩＤ及びノードＮ２とのリンク方向（→）、ノードＮ３のノードＩＤ及びノードＮ３とのリンク方向（→）、ノードＮ５のノードＩＤ及びノードＮ５とのリンク方向（←）、ノードＮ６のノードＩＤ及びノードＮ６とのリンク方向（⇔）、並びにノードＮ１２のノードＩＤ及びノードＮ１２とのリンク方向（←）で構成されている。

また、図５に示すネットワーク構成情報Ｎ７は、図１１に示すように、チケットＩＤ、ノードＮ７のリンク数３、ノードＮ７のノード情報、ノードＮ２のノードＩＤ及びノードＮ２とのリンク方向（→）、ノードＮ５のノードＩＤ及びノードＮ５とのリンク方向（⇔）、並びにノードＮ１０のノードＩＤ及びノードＮ１０とのリンク方向（←）で構成されている。

一方、ネットワークチケットｄ１０を発行するノード（ホップ数＞１であるネットワークチケットｄ１０を受け取ったノード）が作成するネットワーク構成情報ｄ２０は、調査依頼を受けたネットワークチケットｄ１０のチケットＩＤｄ１０２、自ノードのリンク数（自ノードに隣接するノード数）、自ノードのノード情報ｄ１０５、自ノードに隣接するそれぞれのノードのノードＩＤｄ１１１及びリンク方向から構成される情報（以下、自ノードが調査したネットワーク構成情報）に加えて、自ノードが発行したネットワークチケットｄ１０によって他ノードが調査したネットワーク構成情報から構成される。

例えば、図６に示すネットワーク構成情報Ｎ２は、図１２に示すように、チケットＩＤ、自ノードＮ２が調査したネットワーク構成情報のほか、ノードＮ１から送信されるネットワーク構成情報Ｎ１、ノードＮ４からネットワーク構成情報Ｎ４、及びノードＮ７からネットワーク構成情報Ｎ７から構成されている。

＜ネットワーク構成調査装置の構成＞
次に、Ｐ２Ｐネットワーク１０のノードの構成について説明する。各ノードは、自ノードの周りのノードに関する情報を調査するネットワーク構成調査装置であり、本発明の実施の形態に係るネットワーク構成管理方法においてネットワーク構成調査機能を担うようになっている。

図１３は、本発明の実施の形態に係るネットワーク構成調査装置１（ノードＮ１〜Ｎ１２に共通な機能を有する装置として説明するときは、ネットワーク構成調査装置１と称する）の概略構成図である。ネットワーク構成調査装置１は、データ送受信部１０１、ノード情報管理部１０２、ノード情報用ストレージ１０３、隣接ネットワーク管理部１０４、ネットワークチケット生成部１０５、コンテンツ管理部１０６、コンテンツ用ストレージ１０７、ネットワークチケット用ストレージ１０８、及び全体制御部１０９を具備する構成である。

データ送受信部１０１は、ネットワーク構成監視ノードＮ０又は他ノードと情報の送受信を行う。具体的には、コンテンツ情報、ネットワークチケットｄ１０、ネットワーク構成情報ｄ２０などの情報をネットワーク構成監視ノードＮ０又は他ノードとの間でやりとりする。

ノード情報管理部１０２は、接続先（リンク先）ノードのノード情報、自ノードのノード情報などのノード情報ｄ１１０を管理する。ノード情報ｄ１１０は、ノードがＰ２Ｐネットワーク１０に参加するときに用いられる
ノード情報用ストレージ１０３は、ノード情報管理部１０２が管理するノード情報ｄ１１０を記憶するストレージである。

隣接ネットワーク管理部１０４は、隣接する他ノードから発行されたネットワークチケットｄ１０に基づいて、自ノードに隣接するノードに関する情報（ネットワーク構成）を調査する。

ネットワークチケット生成部１０５は、自ノードに隣接するノードに対して、ネットワーク構成を調査してもらうために、ネットワークチケットｄ１０を作成して、発行する。

コンテンツ管理部１０６は、ネットワーク構成調査装置１内で扱われるコンテンツ（例えば、Ｐ２Ｐネットワーク１０を介してダウンロードしたコンテンツなど）の管理を行う。

コンテンツ用ストレージ１０７は、コンテンツ管理部１０６が管理するコンテンツを記憶する。

ネットワークチケット用ストレージ１０８は、自ノードが受信したネットワークチケットｄ１０、及び自ノードが発行したネットワークチケットｄ１０を記憶する。

全体制御部１０９は、コンテンツ再生装置１の各構成要素１０１〜１０８の動作を制御する。

なお、ネットワーク構成調査装置１は、少なくとも、演算機能及び制御機能を備えた中央演算処理装置（ＣＰＵ）、プログラムやデータを格納する機能を有するＲＯＭ、ＲＡＭ等からなる主記憶装置及びハードディスクなどの補助記憶装置を備えた電子的な装置から構成されている。すなわち、データ送受信部１０１、ノード情報管理部１０２、隣接ネットワーク管理部１０４、ネットワークチケット生成部１０５、コンテンツ管理部１０６、及び全体制御部１０９は、上記ＣＰＵによる演算制御機能、ノード情報用ストレージ１０３、コンテンツ用ストレージ１０７、及びネットワークチケット用ストレージ１０８は、上記主記憶装置及び補助記憶装置の機能を具体的に示したものに他ならない。

また、ネットワーク構成調査装置１の各処理、例えば、後述するネットワークチケット受信処理、及びネットワーク構成情報受信処理、並びにＰ２Ｐネットワークに加入したときの処理を実行するプログラムは、上述した主記憶装置に格納されているものである。このプログラムは、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ読み取り可能な記録媒体に記録することも、通信ネットワークを介して配信されることも可能である。

＜ネットワーク構成調査装置の動作＞
次に、図１４及び図１５を参照して、本発明の実施の形態に係るネットワーク構成調査装置１の動作について説明する。ここで、図１４は、ネットワーク構成調査装置１がネットワークチケットｄ１０をネットワーク構成監視ノード又は他ノードから受信したときのネットワークチケット受信処理を示すフローチャートであり、図１５は、ネットワーク構成調査装置１が他ノードからネットワーク構成情報ｄ２０を受信したときのネットワーク構成情報受信処理を示すフローチャートである。

（ネットワークチケット受信処理）
図１４を用いて、ネットワークチケット受信処理について説明する。

ネットワーク構成調査装置１は、ネットワークチケットｄ１０を受信すると、まず、同一チケットＩＤのネットワークチケットを保有しているか否かを判断する（ステップＳ１０）。これは、ひとつのノードが、経由ルートの違いにより、複数の同一チケットＩＤのネットワークチケットを保有する可能性が存在するので、そのような場合を考慮して二重のネットワーク調査を回避するものである。例えば、図１６に示すように、ネットワーク監視ノードＮ０が調査範囲ｄ１０４のホップ数を３に設定したネットワークチケットＮ０を発行する場合において、経路がループしているときは、ノードＮ２は、ネットワーク監視ノードＮ０→ノードＮ１→ノードＮ２のルートでネットワークチケットＮ１、ネットワーク監視ノードＮ０→ノードＮ１→ノードＮ３→ノードＮ２のルートでネットワークチケットＮ３の双方を受信し得るが、すでにネットワークチケットＮ１を受信しているときは、後から受信するネットワークチケットＮ３の受信を拒否して（又は受信したネットワークチケットＮ３を破棄）、無駄なネットワーク調査を省くようになっている。

同一チケットＩＤのネットワークチケットｄ１０を保有しているときは（ステップＳ１０：ＹＥＳ）、ネットワーク構成調査装置１は、ネットワークチケットｄ１０を送信してきたノードに対して、既に同一チケットＩＤのネットワークチケットを保有しており、ネットワークチケット発行の必要がない旨のメッセージを送信する（ステップＳ２０）。

一方、同一チケットＩＤのネットワークチケットを保有していないときは（ステップＳ１０：ＮＯ）、ネットワーク構成調査装置１は、ネットワークチケットｄ１０の調査範囲ｄ１０４のホップ数を参照し、ホップ数が１より大きいか否かを判断する（ステップＳ３０）。

ホップ数が１より大きくないとき（ステップＳ３０：ＮＯ）、つまり、ホップ数が１であるときは、ネットワークチケットｄ１０を発行する必要はないので、ネットワーク構成調査装置１は、自ノードに関する情報（リンク数、ノード情報）と、自ノードに隣接するノードに関する情報（ノード情報、リンク関係）を調査し、ネットワーク構成情報ｄ２０を作成し、作成したネットワーク構成情報ｄ２０をネットワークチケットｄ１０の発行元のノードに対して送信する（ステップＳ４０）。

これに対して、ホップ数が１より大きいときは（ステップＳ３０：ＹＥＳ）、隣接ノードに対して、ネットワークチケットｄ１０を発行する必要があるので、ネットワーク構成調査装置１は、隣接ノードの中からいずれか一つを、ネットワークチケットｄ１０の送信先ノードとして、選択する（ステップＳ５０）。なお、隣接ノードの選択に関しては、受信したネットワークチケットｄ１０の経路情報ｄ１０５に含まれていない隣接ノードを選択する必要がある。これは、これから発行するネットワークチケットｄ１０の送信先ノードが経路情報ｄ１０５に含まれているときは、既に送信先ノードは、同一チケットＩＤのネットワークチケットｄ１０を保有しているので、このような場合のネットワークチケットｄ１０の発行を控えるものである。例えば、図１７に示すように、ネットワーク監視ノードＮ０が調査範囲ｄ１０４のホップ数を４に設定したネットワークチケットＮ０を発行する場合において、経路がループしているときは、ノードＮ３は、ネットワーク監視ノードＮ０→ノードＮ１→ノードＮ２→Ｎ３のルートでネットワークチケットＮ２を受信し、さらにノードＮ１に対して、ネットワークチケットＮ３を発行しようとするが、ノードＮ１は、既に同一チケットＩＤのネットワークチケットを保有しているので（経路情報ｄ１０５より判明）、ノードＮ１へのネットワークチケットＮ３の発行を控えて、無駄なネットワーク調査を省くようになっている。

次いで、ネットワーク構成調査装置１は、ネットワークチケットｄ１０の調査範囲ｄ１０４のホップ数を１減らし、経路情報ｄ１０５にチケット送信先ノードのノード情報ｄ１１０を追加したネットワークチケットｄ１０を生成し、生成したネットワークチケットｄ１０を選択した隣接ノードに対して送信する（ステップＳ６０）。

次いで、ネットワーク構成調査装置１は、受信したネットワークチケットｄ１０の経路情報ｄ１０５に含まれていない隣接ノードの中に、未選択のノードが存在するか否かを判断する（ステップＳ７０）。未選択のノードが存在するときは（ステップＳ７０：ＹＥＳ）、ステップＳ５０に戻り、ネットワーク構成調査装置１は、再び、隣接ノードを選択する。一方、未選択のノードが存在しないときは（ステップＳ７０：ＮＯ）、ネットワーク構成調査装置１は、ネットワークチケット受信処理を終了する。

（ネットワーク構成情報受信処理）
図１５を用いて、ネットワーク構成情報受信処理について説明する。

ネットワーク構成調査装置１は、まず、自ノードに関する情報（リンク数、ノード情報）と、自ノードに隣接するノードに関する情報（ノード情報、リンク関係）を調査し、ネットワーク構成情報ｄ２０を作成する（ステップＳ１１０）。

次いで、ネットワーク構成調査装置１は、ネットワークチケットｄ１０を発行した隣接ノードからネットワーク構成情報ｄ２０を受信し（ステップＳ１２０）、自ノードで作成したネットワーク構成情報ｄ２０と、受信したネットワーク構成情報ｄ２０とを同一チケットＩＤに基づいて統合し、統合したネットワーク構成情報ｄ２０を作成する（ステップＳ１３０）。

次いで、ネットワーク構成調査装置１は、ネットワークチケットｄ１０を発行したすべての隣接ノードからネットワーク構成情報ｄ２０を受信したか否かを判断する（ステップＳ１４０）。すべての隣接ノードからネットワーク構成情報ｄ２０を受信したときは（ステップＳ１４０：ＹＥＳ）、ネットワーク構成調査装置１は、統合したネットワーク構成情報ｄ２０を自ノードが受信したネットワークチケットｄ１０の発行元ノードに対して送信する（ステップＳ１５０）。一方、いずれかの隣接ノードからまだネットワーク構成情報ｄ２０を受信していないときは（ステップＳ１４０：ＮＯ）、ステップＳ１２０に戻り、ネットワーク構成調査装置１は、ネットワークチケットｄ１０を発行した隣接ノードからネットワーク構成情報ｄ２０を受信する。

なお、本実施の形態においては、自ノードで作成したネットワーク構成情報ｄ２０と、受信したネットワーク構成情報ｄ２０とを同一チケットＩＤに基づいて統合し、統合したネットワーク構成情報ｄ２０をネットワークチケットｄ１０の発行元ノードに対して送信したが、自ノードで作成したネットワーク構成情報ｄ２０と、受信したネットワーク構成情報ｄ２０を統合せずに、それぞれのネットワーク構成情報ｄ２０をネットワークチケットｄ１０の発行元ノードに対して送信するようにしてもよい。この場合には、最終的にネットワーク構成監視ノードＮ０がネットワーク構成情報ｄ２０の統合を行う。

＜ノードがＰ２Ｐネットワークに加入した場合の処理＞
次に、新規ノードがＰ２Ｐネットワーク１０に加入した場合のネットワーク構成管理方法について説明する。

図１８は、ノードＮ１３及びノードＮ１４がＰ２Ｐネットワークに加入したときのＰ２Ｐネットワーク２０のネットワーク構成を示している。この場合、ノードＮ１３は、隣接ノードのノードＮ１１及びＮ１２に対して、自ノードがネットワーク構成監視ノードＮ０の監視エリア内に入っているか否かの調査要求を送信する。同様にして、ノードＮ１４は、隣接ノードのノードＮ１及びＮ３に対して、この調査要求を送信する。

調査要求を受信した隣接ノードは、自ノードが受信したネットワークチケットｄ１０の調査範囲ｄ１０４を参照し、ホップ数が１より大きいか否かを判断する。ホップ数が１より大きいときは、調査要求を受信した隣接ノードは、新規加入ノードに対してネットワークチケットｄ１０を発行することができるので、調査要求を送信した新規加入ノードに対して、ネットワーク構成監視ノードＮ０の監視エリア内に入っている旨のメッセージとして、ネットワークチケットｄ１０を送信する。例えば、図１９に示すＰ２Ｐネットワーク２０において、ネットワーク構成監視ノードＮ０が、ノート゛Ｎ２、Ｎ８、及びＮ１２に対して、調査範囲ｄ１０４のホップ数が２のネットワークチケットｄ１０を発行していた場合には、ノードＮ１３は、ノードＮ１２からネットワークチケットＮ１２を受信するので、既にネットワーク構成監視ノードＮ０の監視エリア内に入っていることを把握することができる。

一方、ホップ数が１のときは、調査要求を受信した隣接ノードは、新規加入ノードに対してネットワークチケットｄ１０を発行できないので、新規加入ノードに対して、ネットワーク構成監視ノードＮ０の監視エリア内に入っていない旨のメッセージを送信する。例えば、図１９に示すＰ２Ｐネットワーク２０において、ネットワーク構成監視ノードＮ０が、ノート゛Ｎ２、Ｎ８、及びＮ１２に対して、調査範囲ｄ１０のホップ数が２のネットワークチケットｄ１０を発行していた場合には、ノードＮ１４は、ノードＮ１及びＮ３からネットワーク構成監視ノードＮ０の監視エリア外である旨のメッセージを受信するので、ノードＮ１４は、ネットワーク構成監視ノードＮ０の監視エリア外に存在することを把握することができる。この場合、ノードＮ１４は、ネットワーク構成監視ノードＮ０に対して、自ノードへのネットワークチケット発行要求ｄ３０を送信する。ここで、ネットワークチケット発行要求ｄ３０は、少なくとも、ネットワークチケット発行要求を示す旨のフラグ情報、新規加入ノードの隣接ノードに関する情報（ノードＩＤ、リンク関係）を含む情報で構成されている。すなわち、ノードＮ１４は、ネットワークチケット発行要求を示す旨のフラグ情報とともに、ノードＮ１及びＮ３のノードに関する情報をネットワーク構成監視ノードＮ０に送信する。なお、ネットワーク構成監視ノードＮ０のアドレスに関しては、Ｐ２Ｐネットワーク２０に属するすべてのノードに予め登録されているようにしてもよいし、また、隣接するノード、つまり、ノードＮ１４の場合には、ノードＮ１又はＮ３に問い合わせるようにして把握できるようにしてもよい。

ネットワーク構成監視ノードＮ０は、ネットワークチケット発行要求ｄ３０を受信すると、ネットワークチケット発行要求ｄ３０の中に含まれる隣接ノードに関する情報から、新規加入ノードの位置を特定し、下記二つのいずれかの方法で、新規加入ノードをネットワーク構成監視ノードＮ０の監視エリアに入るようにする。

１．ネットワーク構成監視ノードＮ０が発行したネットワークチケットＮ０を保有するノードの中から、新規加入ノードに最も近い（新規加入ノードへのホップ数が最も少ない）位置に存在するノードを選択し、選択したノードに対して、当該ノードに以前に発行したネットワークチケットＮ０の調査範囲ｄ１０４のホップ数に１加算したホップ数のネットワークチケットＮ０Ａを発行する。

２．ネットワーク構成監視ノードＮ０が新規加入ノードに対して、直接、ネットワークチケットＮ０Ｂ（調査範囲ｄ１０４のホップ数は１）を発行する。

まず、図２０を参照して、上記方法１をノードＮ１４に適用した場合について具体的に説明する。

ネットワーク構成監視ノードＮ０は、ネットワークチケットＮ０を保有するノードＮ２、Ｎ８、及びＮ１２の中から新規加入ノードＮ１４に最も近いノードとして、ノードＮ８を選択し（ノードＮ２及びノードＮ８から新規加入ノードまでのホップ数は２で最も近い）、ノードＮ８に対してネットワークチケットＮ０Ａ（調査範囲ｄ１０４のホップ数は３；以前に発行したネットワークチケットＮ０の調査範囲ｄ１０４のホップ数は２）を発行する。これにより、ノードＮ１４は、ノードＮ３が発行するネットワークチケットＮ３を受信できるので、ネットワークチケットＮ０Ａの調査範囲に含まれ、ネットワーク構成監視ノードＮ０の監視エリアに入ることができる。

次に、図２１を参照して、上記方法２をノードＮ１４に適用した場合について具体的に説明する。

ネットワーク構成監視ノードＮ０は、新規加入ノードＮ１４に対して、直接、ネットワークチケットＮ０Ｂ（調査範囲ｄ１０４のホップ数は１）を発行する。これにより、ノードＮ１４は、ネットワークチケットＮ０Ｂを受信できるので、ネットワークチケットＮ０Ｂの調査範囲に含まれ、ネットワーク構成監視ノードＮ０の監視エリアに入ることができる。

図２２は、新規ノードがＰ２Ｐネットワーク１０に加入したときのネットワーク構成管理方法（上記方法１を採用した場合）を示すシーケンス図である。

まず、新規加入ノードは、初期接続先ノードに自ノードがネットワーク構成監視ノードＮ０の監視エリア内に入っているか否かを問い合わせる調査要求を送信する（ステップＳ２１０）。

初期接続先ノードは、調査要求を受信すると（ステップＳ２２０）、初期接続先ノードが以前に受信したネットワークチケットｄ１０の調査範囲ｄ１０４のホップ数を参照し、ホップ数が１より大きいか否かを判断する（ステップＳ２３０）。

ホップ数が１より大きいときは（ステップＳ２３０：ＹＥＳ）、新規加入ノードはネットワーク構成監視ノードＮ０の監視エリア内に入っているので、初期接続先ノードは、調査範囲ｄ１０４のホップ数を１減らし、経路情報ｄ１０５に送信先ノード（新規加入ノード）を追加したネットワークチケットｄ１０を作成後、作成したネットワークチケットｄ１０を新規加入ノードに送信する（ステップＳ２４０）。この結果、新規加入ノードは、ネットワークチケットｄ１０を受信するので、自ノードがネットワーク構成監視ノードＮ０の監視エリア内に入っていることを把握することができる。なお、以後の動作は、上述したネットワークチケット受信処理と同一であるため、説明を省略する。

一方、ホップ数が１であるときは（ステップＳ２３０：ＮＯ）、新規加入ノードはネットワーク構成監視ノードＮ０の監視エリア内に入っていないので、初期接続先ノードは、ネットワーク構成監視ノードＮ０の監視エリア外である旨の通知を新規加入ノードに送信する（ステップＳ２６０）。この結果、新規加入ノードは、監視エリア外である旨の通知を受信するので（ステップＳ２７０）、自ノードがネットワーク構成監視ノードＮ０の監視エリア外に存在することを把握する。そして、新規加入ノードは、すべての初期接続先ノードから監視エリア外である旨の通知を受信したか否かを判断し（ステップＳ２８０）、すべての接続先ノードから監視エリア外である旨の通知を受信したときは（ステップＳ２８０：ＹＥＳ）、ネットワーク構成監視ノードＮ０に対して、ネットワークチケット発行要求ｄ３０を送信する（ステップＳ２９０）。一方、いずれかの初期接続先ノードから監視エリア外である旨の通知を受信していないときは、ステップＳ２１０に戻り、別の初期接続先ノードに対して調査要求を送信する。

ネットワーク構成監視ノードＮ０は、ネットワークチケット発行要求ｄ３０を受信すると（ステップＳ３００）、ネットワークチケット発行要求ｄ３０の隣接するノードに関する情報に基づいて、新規加入ノードの位置を特定し、ネットワークチケットＮ０を保有するノードの中で新規加入ノードに最も近いノードを選択する（ステップＳ３１０）。

次いで、ネットワーク構成監視ノードＮ０は、選択したノードに対して以前に発行したネットワークチケットＮ０の調査範囲ｄ１０４のホップ数に１加算したホップ数を調査範囲ｄ１０４としたネットワークチケットＮ０Ａを作成し、作成したネットワークチケットＮ０Ａを選択したノードに送信する（ステップＳ３２０）。この結果、選択されたノードは、ネットワークチケットＮ０Ａを受信する（ステップＳ３３０）。これにより、新規加入ノードは、選択されたノード経由で、ネットワークチケットを受信することとなる。なお、以後の動作は、上述したネットワークチケット受信処理と同一であるため、説明を省略する。

図２３は、新規ノードがＰ２Ｐネットワーク１０に加入するときのネットワーク構成管理方法（上記方法２を採用した場合）を示すシーケンス図である。

まず、新規加入ノードは、初期接続先ノードに自ノードがネットワーク構成監視ノードＮ０の監視エリア内に入っているか否かを問い合わせる調査要求を送信する（ステップＳ４１０）。

初期接続先ノードは、調査要求を受信すると（ステップＳ４２０）、初期接続先ノードが受信したネットワークチケットｄ１０の調査範囲ｄ１０４のホップ数を参照し、ホップ数が１より大きいか否かを判断する（ステップＳ４３０）。

ホップ数が１より大きいときは（ステップＳ４３０：ＹＥＳ）、新規加入ノードはネットワーク構成監視ノードＮ０の監視エリア内に入っているので、初期接続先ノードは、調査範囲ｄ１０４のホップ数を１減らし、経路情報ｄ１０５に送信先ノード（新規加入ノード）を追加したネットワークチケットｄ１０を作成後、作成したネットワークチケットｄ１０を新規加入ノードに送信する（ステップＳ４４０）。この結果、新規加入ノードは、ネットワークチケットｄ１０を受信するので、自ノードがネットワーク構成監視ノードＮ０の監視エリア内に入っていることを把握することができる。なお、以後の動作は、上述したネットワークチケット受信処理と同一であるため、説明を省略する。

一方、ホップ数が１であるときは（ステップＳ４３０：ＮＯ）、新規加入ノードはネットワーク構成監視ノードＮ０の監視エリア内に入っていないので、初期接続先ノードは、ネットワーク構成監視ノードＮ０の監視エリア外である旨の通知を新規加入ノードに送信する（ステップＳ４６０）。この結果、新規加入ノードは、監視エリア外である旨の通知を受信するので（ステップＳ４７０）、自ノードがネットワーク構成監視ノードＮ０の監視エリア外であることを把握する。そして、新規加入ノードは、すべての接続先ノードから監視エリア外である旨の通知を受信したか否かを判断し（ステップＳ４８０）、すべての接続先ノードから監視エリア外である旨の通知を受信したときは（ステップＳ４８０：ＹＥＳ）、ネットワーク構成監視ノードＮ０に対して、ネットワークチケット発行要求ｄ３０を送信する（ステップＳ４９０）。一方、いずれかの初期接続先ノードから監視エリア外である旨の通知を受信していないときは、ステップＳ４１０に戻り、別の初期接続先ノードに対して調査要求を送信する。

ネットワーク構成監視ノードＮ０は、ネットワークチケット発行要求ｄ３０を受信すると（ステップＳ５００）、新規加入ノードに対して、直接、ネットワークチケットＮ０Ｂ（調査範囲ｄ１０４のホップ数は１）を発行する（ステップＳ５１０）。これにより、新規加入ノードは、ネットワークチケットＮ０Ｂを受信するので（ステップＳ５２０）、ネットワークチケットＮ０Ｂの調査範囲に含まれ、ネットワーク構成監視ノードＮ０の監視エリアに入ることができる。なお、以後の動作は、上述したネットワークチケット受信処理と同一であるため、説明を省略する。

なお、上記方法１及び２に示す方法においては、初期接続先ノードが、ネットワーク構成監視ノードＮ０の監視エリア外である旨の通知を新規加入ノードに対して送信したが、これに代えて、ネットワーク構成監視ノードＮ０に送信するようにしてもよい。この通知を受けることにより、ネットワーク構成監視ノードＮ０は、新規ノードがネットワーク構成監視ノードＮ０の監視エリア外であることを把握することができる。

以上、本実施の形態のネットワーク構成管理方法によれば、ネットワーク構成監視ノードがすべてのノードとリンクを張ることなく、特定のノードとのみリンクを張り、リンクを張った特定のノードにネットワーク監視の機能を分散させることができるので、ネットワーク構成監視ノードの負荷を大きく減らすことができる。

また、ネットワーク監視の機能を分散させられた特定のノードに関しても、さらにその隣接ノードにネットワーク監視の機能を分散させることができ、かつこの機能分散処理を隣接ノードに対して繰り返すので、特定のノードに負荷が集中することはなく、Ｐ２Ｐネットワーク中の全ノードに負荷を分散させることが可能である。すなわち、本実施の形態に係るネットワーク構成管理方法においては、Ｐ２Ｐネットワークのすべてのノードがネットワーク監視の機能を分担し、ネットワーク構成調査を行う。

この結果、本実施の形態に係るネットワーク構成管理方法においては、大規模なＰ２Ｐネットワークが構築されても、ネットワーク構成監視ノードの負荷を軽減しつつ、Ｐ２Ｐネットワークのネットワーク構成を把握することができる。

また、新規加入ノードは、ネットワーク監視ノードに問い合わせるのではなく、隣接ノードに、既にネットワーク構成監視ノードの監視エリア内にいるか否かを問い合わせて、監視エリア外にいる場合だけ、ネットワーク構成監視ノードに問い合わせ、自ノードまで到達するネットワークチケットを発行してもらうので、新規加入時においても、ネットワーク構成監視ノードにアクセスするノードの数を大きく減少させることができ、ネットワーク構成監視ノードの負荷を軽減させることができる。

また、本実施の形態のネットワーク構成管理方法においては、ネットワークチケットの調査範囲の値を可変させることで、あらゆる規模のＰ２Ｐネットワークのネットワーク構成を管理することができるとともに、ネットワーク構成監視ノードの負荷量を調整することができる。すなわち、ネットワークチケットの調査範囲のホップ数と、ネットワーク構成監視ノードが発行するネットワークチケット発行数を最適化することで、効率よいネットワーク構成調査を行うことができる。

また、ネットワークチケットにチケット発行経路を履歴として記録しているので、各ノードは、ネットワークチケットの不要な発行を避けることができる。

以上、本発明の実施の形態について説明してきたが、本発明は、上述した実施の形態に限られるものではなく、本発明の要旨を逸脱しない範囲において、本発明の実施の形態に対して種々の変形や変更を施すことができ、そのような変形や変更を伴うものもまた、本発明の技術的範囲に含まれるものである。

Claims (12)

1. 自ノードから所定の範囲内に存在するノードの調査を依頼するネットワークチケットを発行し、前記ネットワークチケットを受信したノードが調査したノードに関する情報を用いて、ネットワークの構成を管理するネットワーク監視ノードを備えたＰ２Ｐネットワークの各ノードを構成するネットワーク構成調査装置であって、
   前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信手段と、
   前記所定の範囲のうち、自身で把握可能な範囲内の他ノードに関する情報を調査し、調査した結果をネットワーク構成情報として取得するネットワーク構成情報取得手段と、
   前記自身で把握可能な範囲を超えて調査を行う場合には、他ノードに対して新たなネットワークチケットを発行して、調査依頼をするネットワークチケット発行手段と、
   前記新たなネットワークチケットを発行した先の他ノードから、前記ネットワーク構成情報を受信するネットワーク構成情報受信手段と、
   前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報とを、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信手段と、
   を有することを特徴とするネットワーク構成調査装置。
2. 前記ネットワークチケットは、
   このネットワークチケットを受信したノードが調査する調査範囲を記載したネットワーク構成の調査範囲に関する情報と、を備え、
   前記ネットワーク構成情報取得手段は、
   自ノードに隣接する他ノードそれぞれに関する情報を調査し、調査した結果をネットワーク構成情報として取得し、
   前記ネットワークチケット発行手段は、
   受信したネットワークチケットの調査範囲が、自身で把握可能な範囲を超えるときには、隣接する他ノードそれぞれに対して、チケット発行先ノードの調査範囲に関する情報を記録した新たなネットワークチケットを発行することを特徴とする請求項１記載のネットワーク構成調査装置。
3. 前記ネットワークチケットは、
   前記ネットワーク監視ノードが行う１回の調査につき少なくとも１つ付与され、同一の調査であることを識別可能なチケットＩＤをさらに備え、
   前記ネットワーク構成情報取得手段は、
   受信したネットワークチケットのチケットＩＤと対応付けたネットワーク構成情報を取得し、
   前記ネットワークチケット発行手段は、
   受信したネットワークチケットのチケットＩＤと対応付けた前記新たなネットワークチケットを発行し、
   前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報を前記チケットＩＤに基づいて統合するネットワーク構成情報統合手段をさらに有し、
   前記ネットワーク構成情報送信手段は、
   前記ネットワーク構成情報統合手段で統合したネットワーク構成情報を、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信することを特徴とする請求項２記載のネットワーク構成調査装置。
4. 前記ネットワークチケット受信手段は、
   前記ネットワーク監視ノード又は他ノードから受信したネットワークチケットと同一のチケットＩＤのネットワークチケットを既に受信していたときは、いずれか一方のネットワークチケットを破棄することを特徴とする請求項３記載のネットワーク構成調査装置。
5. 前記ネットワークチケットは、
   前記ネットワークチケットの前記ネットワーク監視ノードを起点として順次経由したノードに関する情報が記載された発行経路に関する情報をさらに備え、
   前記ネットワークチケット発行手段は、
   前記隣接する他ノードの中に前記発行経路に関する情報に記載されたノードが存在するときは、当該ノードに対しては前記新たなネットワークチケットを発行しないことを特徴とする請求項３又は４記載のネットワーク構成調査装置。
6. 自ノードが前記ネットワーク監視ノードの監視領域に含まれているか否かの調査要求を、前記Ｐ２Ｐネットワークに新規加入した隣接するノードから受信する調査要求受信手段と、
   自ノードが受信したネットワークチケットの調査範囲が、前記調査要求を送信したノードを含むときは、前記調査要求を送信したノードが前記ネットワーク監視ノードの監視領域に含まれていると判断し、自ノードが受信したネットワークチケットの調査範囲が、前記隣接するノードを含まないときは、前記調査要求を送信したノードが前記ネットワーク監視ノードの監視領域に含まれていないと判断する監視領域判断手段と、
   前記監視領域判断手段により、前記調査要求を送信したノードが前記ネットワーク監視ノードの監視領域に含まれていると判断されたときは、前記調査要求を送信したノードに新たなネットワークチケットを送信する監視領域内通知送信手段と、
   前記監視領域判断手段により、前記調査要求を送信したノードが前記ネットワーク監視ノードの監視領域に含まれていないと判断されたときは、前記調査要求を送信したノード又は前記ネットワーク監視ノードに前記ネットワーク監視ノードの監視領域外である旨の通知を送信する監視領域外通知送信手段と、
   を有することを特徴とする請求項３乃至５のいずれか１項に記載のネットワーク構成調査装置。
7. 自ノードが前記Ｐ２Ｐネットワークに新規加入したノードである場合には、隣接する他ノードそれぞれに自ノードが前記ネットワーク監視ノードの監視領域に含まれているか否かの調査要求を送信する調査要求送信手段と、
   前記調査要求を送信した先の他ノードそれぞれから、前記ネットワーク監視ノードの監視領域内にいる旨の通知としての新たなネットワークチケット、又は前記ネットワーク監視ノードの監視領域外にいる旨の通知を受信する調査結果受信手段と、
   を有することを特徴とする請求項６記載のネットワーク構成調査装置。
8. 隣接する他ノードすべてから、前記ネットワーク監視ノードの監視領域外にいる旨の通知を受信したときは、前記ネットワーク構成監視ノードに新たなネットワークチケット発行要求を送信するネットワークチケット発行要求送信手段を有することを特徴とする請求項７記載のネットワーク構成調査装置。
9. 前記ネットワーク構成の調査範囲に関する情報は、
   自ノードからのホップ数で記載されており、
   前記ネットワークチケット発行手段は、
   参照したホップ数が１より大きいときには、参照したホップ数から１減じた値を前記チケット発行先ノードの調査範囲に関する情報とすることを特徴とする請求項２乃至８のいずれか１項に記載のネットワーク構成調査装置。
10. 自ノードから所定の範囲内に存在するノードの調査を依頼するネットワークチケットを発行し、前記ネットワークチケットを受信したノードが調査したノードに関する情報を用いて、ネットワークの構成を管理するネットワーク監視ノードを備えたＰ２Ｐネットワークの各ノードが読み取り可能なネットワーク構成調査プログラムであって、
    前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信手段と、
    前記所定の範囲のうち、自身で把握可能な範囲内の他ノードに関する情報を調査し、調査した結果をネットワーク構成情報として取得するネットワーク構成情報取得手段と、
    前記自身で把握可能な範囲を超えて調査を行う場合には、他ノードに対して新たなネットワークチケットを発行して、調査依頼をするネットワークチケット発行手段と、
    前記新たなネットワークチケットを発行した先の他ノードから、前記ネットワーク構成情報を受信するネットワーク構成情報受信手段と、
    前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報とを、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信手段と、
    して前記ノードを機能させることを特徴とするネットワーク構成調査プログラム。
11. Ｐ２Ｐネットワークを構成するノードと、前記Ｐ２Ｐネットワークのネットワーク構成を管理するネットワーク監視ノードと、を有するネットワーク構成管理システムにおけるネットワーク構成管理方法であって、
    前記ネットワーク監視ノードは、
    自身と隣接するノードそれぞれに、自ノードから所定の範囲内に存在するノードを調査依頼するネットワークチケットを発行する第１のネットワークチケット発行ステップを備え、
    前記ネットワークチケットは、
    少なくとも、前記ネットワーク監視ノードが行う１回の調査につき少なくとも１つ付与され、同一の調査であることを識別可能なチケットＩＤと、このネットワークチケットを受信したノードが調査する調査範囲を記載したネットワーク構成の調査範囲に関する情報と、を備え、
    前記ノードは、
    前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信ステップと、
    受信したネットワークチケットの前記調査範囲に関する情報を参照する調査範囲参照ステップと、
    参照した調査範囲が、自身で把握可能なネットワーク構成情報の範囲を超えるときには、隣接する他ノードそれぞれに対して、受信したネットワークチケットと同一のチケットＩＤと、チケット発行先ノードの調査範囲に関する情報を記録した新たなネットワークチケットを発行して、調査依頼をする第２のネットワークチケット発行ステップと、
    自ノードに隣接する他ノードそれぞれに関する情報を調査し、調査した結果を受信したネットワークチケットのチケットＩＤと対応付けたネットワーク構成情報として取得するネットワーク構成情報取得ステップと、
    前記新たなネットワークチケットを発行した先の隣接する他ノードから、前記ネットワーク構成情報を受信する第１のネットワーク構成情報受信ステップと、
    前記ネットワーク構成情報取得ステップで取得したネットワーク構成情報と、前記ネットワーク構成情報受信ステップで受信したネットワーク構成情報を、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信ステップと、
    を備え、
    前記ネットワーク監視ノードは、
    前記自身と隣接するノードそれぞれから、前記ネットワーク構成情報を受信する第２のネットワーク構成情報受信ステップと、
    受信したそれぞれのネットワーク構成情報に基づいて、ネットワーク全体の構成を把握するネットワーク構成把握ステップと、
    を備えることを特徴とするネットワーク構成管理方法。
12. Ｐ２Ｐネットワークを構成するノードと、前記Ｐ２Ｐネットワークのネットワーク構成を管理するネットワーク監視ノードと、を有するネットワーク構成管理システムであって、
    前記ネットワーク監視ノードは、
    自身と隣接するノードそれぞれに、自ノードから所定の範囲内に存在するノードを調査依頼するネットワークチケットを発行する第１のネットワークチケット発行手段と、
    前記自身と隣接するノードそれぞれから、自ノード又は自ノードが調査依頼した他ノードが調査したノードに関する情報を受信して、前記Ｐ２Ｐネットワークのネットワーク全体の構成を把握するネットワーク構成把握手段と、
    を備え、
    前記ネットワークチケットは、
    少なくとも、前記ネットワーク監視ノードが行う１回の調査につき少なくとも１つ付与され、同一の調査であることを識別可能なチケットＩＤと、このネットワークチケットを受信したノードが調査する調査範囲を記載したネットワーク構成の調査範囲に関する情報と、を備え、
    前記ノードは、
    前記ネットワーク監視ノード又は他ノードから、前記ネットワークチケットを受信するネットワークチケット受信手段と、
    受信したネットワークチケットの前記調査範囲に関する情報を参照する調査範囲参照手段と、
    参照した調査範囲が、自身で把握可能なネットワーク構成情報の範囲を超えるときには、隣接する他ノードそれぞれに対して、受信したネットワークチケットと同一のチケットＩＤと、チケット発行先ノードの調査範囲に関する情報を記録した新たなネットワークチケットを発行して、調査依頼をするネットワークチケット発行手段と、
    自ノードに隣接する他ノードそれぞれに関する情報を調査し、調査した結果を受信したネットワークチケットのチケットＩＤと対応付けたネットワーク構成情報として取得するネットワーク構成情報取得手段と、
    前記新たなネットワークチケットを発行した先の隣接する他ノードから、前記ネットワーク構成情報を受信するネットワーク構成情報受信手段と、
    前記ネットワーク構成情報取得手段で取得したネットワーク構成情報と、前記ネットワーク構成情報受信手段で受信したネットワーク構成情報を、前記ネットワークチケットを送信した送信元の前記ネットワーク監視ノード又は他ノードに送信するネットワーク構成情報送信手段と、
    を備えることを特徴とするネットワーク構成管理システム。

Images