(57)【特許請求の範囲】
【請求項１】
ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成し、部分ネットワーク管理手段が対応する前記部分ネットワークを管理するネットワーク管理方法であって、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、対応する前記部分ネットワークと物理ネットワークとの対応を管理し、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、
前記他の部分ネットワーク管理手段が、前記論理名を基に前記接続要求のあった少なくとも１つの前記他のノードが存在するか否かをチェックし、前記他のノードが存在すると判断した場合に、前記接続要求が伝播された１または複数の伝播経路を介して、前記接続要求の伝播元である前記部分ネットワーク管理手段に前記他のノードの存在を通報し、
前記部分ネットワーク管理手段が、複数の前記他のノードの存在を通報された場合に、前記他の部分ネットワーク管理手段と協動して、所定の評価方法により、前記複数の他のノードから少なくとも１つのノードを前記他のノードとして選択し、前記接続要求を発したノードと前記選択した他のノードとの間で通信を行わせる
ネットワーク管理方法。
【請求項２】
ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成し、部分ネットワーク管理手段が対応する前記部分ネットワークを管理するネットワーク管理方法であって、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、前記対応する部分ネットワークと物理ネットワークとの対応を管理する共に、前記対応する部分ネットワークを構成するノードの追加または削除に応じて前記管理情報を更新し、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、
前記他の部分ネットワーク管理手段が、前記論理名を基に前記接続要求のあった少なくとも１つの前記他のノードが存在するか否かをチェックし、前記他のノードが存在すると判断した場合に、前記接続要求が伝播された１または複数の伝播経路を介して、前記接続要求の伝播元である前記部分ネットワーク管理手段に前記他のノードの存在を通報し、
前記接続要求の伝播元である前記部分ネットワーク管理手段が、前記接続要求を発したノードと、前記通報を受けた他のノードとの間で通信を行わせる
ネットワーク管理方法。
【請求項３】
前記接続要求はメッセージに載せられて各部分ネットワークの部分ネットワーク管理手段に伝搬され、
該メッセージに載せられて伝搬された前記接続要求は、その接続要求を受信した各部分ネットワーク管理手段で解析され、
各部分ネットワーク管理手段は、該解析結果に基づいて前記接続する可能性のある他の部分ネットワークおよびノードの探索および前記接続要求に基づく所望の処理を行い、該処理結果に基づいて更新された接続要求をメッセージに載せて接続する可能性のある他の部分ネットワークの部分ネットワーク管理手段に送信する
請求項１または請求項２記載のネットワーク管理方法。
【請求項４】
部分ネットワークにノードの追加または削除があるとき、当該部分ネットワークに接続されている部分ネットワーク管理手段の管理情報を前記ノードの追加または削除に応じて更新する
請求項３記載のネットワーク管理方法。
【請求項５】
異なる形態の部分ネットワーク間においては、当該異なる形態の部分ネットワークに接続された部分ネットワーク管理手段において、当該異なる部分ネットワークの両方の形態および情報を管理し、前記接続要求の形態の変換を行い、前記接続要求を伝搬させる
請求項１〜４いずれか記載のネットワーク管理方法。
【請求項６】
経路探索により、接続先として複数の前記部分ネットワーク管理手段において複数のノードが探索された場合には、各部分ネットワーク管理手段は他の部分ネットワーク管理手段と協動して、所定の評価方法により前記探索された複数のノードから少なくとも一つのノードを前記ノードとして選択し、
当該選択されたほかのノードを、前記接続要求を発したノードに接続させ前記通信を行わせる
請求項２〜５いずれかに記載のネットワーク管理方法。
【請求項７】
経路探索により、前記接続要求を発したノードと前記選択されたノードとの間に複数の経路が探索された場合には、当該複数の経路中の任意の複数の経路により前記接続要求を発したノードと前記選択されたノードとの間を接続させ前記通信を行わせる
請求項６記載のネットワーク管理方法。
【請求項８】
経路探索により、前記接続要求を発したノードと前記選択されたノードとの間に複数の経路が探索された場合には、前記部分ネットワーク管理手段と前記他の部分ネットワーク管理手段とが協動して所定の評価方法により前記探索された複数の経路より１つの経路を選択し、該選択された経路により前記ノード間を接続させ前記通信を行わせる
請求項７記載のネットワーク管理方法。
【請求項９】
前記接続要求が伝搬された経路を通信経路として確保し、当該経路を用いて前記要求元のノードと前記選択されたノードとの間の通信を行わせる
請求項１〜８いずれか記載のネットワーク管理方法。
【請求項１０】
前記接続要求はさらに任意の送信データを有し、
探索された経路の接続を行うことにより、前記要求元のノードと前記選択されたノードとの間のデータ転送を行う
請求項１〜９いずれか記載のネットワーク管理方法。
【請求項１１】
前記接続要求はさらに任意の制御データを有し、
探索された経路の前記接続を行うことにより、接続先の他のノードにおいて前記制御データに基づいた所定の処理を行わせる
請求項１〜１０いずれか記載のネットワーク管理方法。
【請求項１２】
前記接続要求はさらに任意の情報の取得要求データを有し、
探索された経路の前記接続を行うことにより、前記取得要求データに基づく前記情報を、前記接続要求の伝搬された経路を介して、接続先の他のノードから前記接続要求の要求元のノードへ転送させる
請求項１〜１１いずれか記載のネットワーク管理方法。
【請求項１３】
前記ネットワークに接続されている各ノードにおいて処理されるプログラムモジュールを前記ノードと同様に管理することにより、
前記ノードまたは前記プログラムモジュールより要求された、前記プログラムモジュールを接続先とする接続要求を、各ノードに記憶されている当該ノード近傍のノードおよびプログラムモジュールに対する情報に基づいて、接続先のプログラムモジュールと接続する可能性のあるノードに対して順次伝搬させ、
接続先のプログラムモジュールと実質的に接続可能な経路を探索し、
該経路により前記要求元のノードまたはプログラムモジュールと、接続先のプログラムモジュールを接続させ前記通信を行わせる
請求項１〜１２いずれか記載のネットワーク管理方法。
【請求項１４】
ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成している場合に、対応する前記部分ネットワークを管理するネットワーク管理装置であって、
前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、
対応する前記部分ネットワークと物理ネットワークとの対応を管理し、
前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、
前記他の部分ネットワーク管理手段から、前記接続要求が伝播された１または複数の伝播経路を介して、複数の前記他のノードの存在を通報された場合に、前記他の部分ネットワーク管理手段と協動して、所定の評価方法により、前記複数の他のノードから少なくとも１つのノードを前記他のノードとして選択し、
前記接続要求を発したノードと前記選択した他のノードとの間で通信を行わせる
ネットワーク管理装置。
【請求項１５】
ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成している場合に、対応する前記部分ネットワークを管理するネットワーク管理装置であって、
前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、
前記対応する部分ネットワークと物理ネットワークとの対応を管理する共に、前記対応する部分ネットワークを構成するノードの追加または削除に応じて前記管理情報を更新し、
前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、
前記他の部分ネットワーク管理手段から、前記接続要求が伝播された１または複数の伝播経路を介して、前記他のノードの存在を通報された場合に、前記接続要求を発したノードと前記通報された他のノードとの間で通信を行わせる
ネットワーク管理装置。
【請求項１６】
メッセージ転送を利用して入力される前記接続要求を受信するメッセージ受信手段と、
前記受信した接続要求を解析し、該解析結果に基づいて、前記接続する可能性のある部分ネットワークおよびノードの探索、および所望の処理を行う処理手段と、
前記処理手段における解析および処理の結果に基づいて更新された接続要求を、メッセージに載せて、前記接続する可能性のある部分ネットワークおよびノードに送信するメッセージ送信手段と
を有する
請求項１４または請求項１５記載のネットワーク管理装置。
【請求項１７】
前記接続要求は、前記処理手段における解析および処理の結果に基づいて決定される状態を示す情報を有し、
前記処理手段は、前記状態を示す情報に基づいて当該接続要求に対する処理を決定し、当該処理を実行する
請求項１６記載のネットワーク管理装置。
【請求項１８】
当該ネットワーク管理装置が接続された部分ネットワークおよび当該部分ネットワークに接続する他の部分ネットワークの情報を管理するジオメトリ管理手段を有し、
前記処理手段は、前記ジオメトリ管理手段により管理されている情報に基づいて前記処理を行う
請求項１４〜１７いずれか記載のネットワーク管理装置。
【請求項１９】
前記ジオメトリ管理手段は、入力された当該部分ネットワーク内のノードの追加または削除の情報に基づいて、少なくとも前記当該部分ネットワーク内のノードの情報を更新する
請求項１８記載のネットワーク管理装置。
【請求項２０】
形態の異なる複数のネットワークが接続され、異なる形態の複数のネットワーク間にネットワーク管理装置が設けられている場合に、
前記ネットワーク管理装置は、前記異なる形態の部分ネットワークの両方の形態および情報を管理し、任意のネットワークから入力される少なくとも接続先の論理ノード名を有する接続要求を、その形態を変換し他のネットワークに出力して該接続要求を異なるネットワーク間で伝搬させ、前記接続要求を受信したネットワーク管理装置と前記接続要求を発したネットワーク管理装置との間で所望のノード間の接続経路を探索する
請求項１４〜１９いずれか記載のネットワーク管理装置。
【請求項２１】
ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成し、部分ネットワーク管理手段が対応する前記部分ネットワークを管理するネットワーク管理システムであって、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、対応する前記部分ネットワークと物理ネットワークとの対応を管理し、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、
前記他の部分ネットワーク管理手段が、前記論理名を基に前記接続要求のあった少なくとも１つの前記他のノードが存在するか否かをチェックし、前記他のノードが存在すると判断した場合に、前記接続要求が伝播された１または複数の伝播経路を介して、前記接続要求の伝播元である前記部分ネットワーク管理手段に前記他のノードの存在を通報し、
前記部分ネットワーク管理手段が、複数の前記他のノードの存在を通報された場合に、前記他の部分ネットワーク管理手段と協動して、所定の評価方法により、前記複数の他のノードから少なくとも１つのノードを前記他のノードとして選択し、前記接続要求を発したノードと前記選択した他のノードとの間で通信を行わせる
ネットワーク管理システム。
【請求項２２】
ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成し、部分ネットワーク管理手段が対応する前記部分ネットワークを管理するネットワーク管理システムであって、
前記部分ネットワーク管理手段が、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、前記対応する部分ネットワークと物理ネットワークとの対応を管理する共に、前記対応する部分ネットワークを構成するノードの追加または削除に応じて前記管理情報を更新し、前記部分ネットワーク管理手段が、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、
前記他の部分ネットワーク管理手段が、前記論理名を基に前記接続要求のあった少なくとも１つの前記他のノードが存在するか否かをチェックし、前記他のノードが存在すると判断した場合に、前記接続要求が伝播された１または複数の伝播経路を介して、前記接続要求の伝播元である前記部分ネットワーク管理手段に前記他のノードの存在を通報し、
前記接続要求の伝播元である前記部分ネットワーク管理手段が、前記接続要求を発したノードと、前記通報を受けた他のノードとの間で通信を行わせる
ネットワーク管理システム。
【請求項２３】
経路探索により、接続先として複数のノードが探索された場合には、対応する複数のネットワーク管理手段の協動による所定の評価方法により前記探索された複数のノードより１つのノードを選択し、該選択されたノードを要求元のノードと接続させ前記通信を行う
請求項２２記載のネットワークシステム。
【請求項２４】
経路探索により、当該ノード間に複数の経路が探索された場合には、対応する複数のネットワーク管理手段は、当該複数の経路中の任意の複数の経路により前記ノード間を接続させ、前記通信を行う
請求項２１〜２３いずれか記載のネットワークシステム。
【請求項２５】
経路探索により、当該ノード間に複数の経路が探索された場合には、対応する複数の部分ネットワーク管理手段は、所定の評価方法により前記探索された複数の経路より１つの経路を選択し、該選択された経路により前記ノード間を接続させ前記通信を行う
請求項２１〜２４いずれか記載のネットワークシステム。
【請求項２６】
対応する複数のネットワーク管理手段は、所望のノード間の前記接続要求の伝搬された経路を通信経路として確保し、当該所望のノード間の通信を行う
請求項２１〜２５いずれか記載のネットワークシステム。
【請求項２７】
前記接続要求はさらに任意の制御データを有し、
前記接続を行うことにより、接続先のノードにおいて前記制御データに基づいた所定の処理を行う
請求項２１〜２６いずれか記載のネットワークシステム。
【請求項２８】
前記接続要求はさらに任意の情報の取得要求データを有し、
前記接続を行うことにより、前記取得要求データに基づく前記情報を、前記接続要求の伝搬された経路を介して、接続先のノードから要求元のノードへ転送する
請求項１９〜２６いずれか記載のネットワークシステム。
【請求項２９】
前記各ノードは、各々近傍のノードおよび当該ノードにおいて処理されるプログラムモジュールの情報を管理し、入力された前記プログラムモジュールを接続先とする接続要求を、前記近傍のノードおよびプログラムモジュールの情報に基づいて、当該接続先のプログラムモジュールと接続する可能性のあるノードに対して出力し、
前記接続要求を伝搬させて接続先のプログラムモジュールと接続可能な経路を探索し、該経路により前記要求元のノードまたはプログラムモジュールと、接続先のプログラムモジュールを接続させ前記通信を行う
請求項２１〜２８いずれか記載のネットワークシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、たとえば計算機装置などの複数のデータ処理装置が接続されているネットワークにおいて、それらデータ処理装置間で所望の通信を行うためのネットワーク管理方法とその装置、および、そのような通信が適切に行えるようにしたネットワークシステムに関する。
【０００２】
【従来の技術】
データ処理技術や通信技術の発展に伴って、種々のデータ処理装置を接続し、情報の利用や種々のデータ処理をより有効に行うようにしたネットワークの構築が進んでいる。
たとえば、複数のコンピュータネットワークを接続して大規模なネットワークとするインターネットワークの構築などが進んでいるが、特に、プロトコルとしてＴＣＰ／ＩＰを用いて世界的規模でのネットワークとなったいわゆる”インターネット”などはそのようなネットワークの典型的な例と言える。
【０００３】
このインターネットにおいては、ネットワーク上のノードに対してＩＰアドレスとドメインネームが付与される。ＩＰアドレスはネットワークに接続されている各データ処理装置の識別番号であり３２ビットの整数で表される。また、ドメインネームは、使用者が意味のあるシンボリックな名前でネットワーク上のノードを区別できるようにしたもので、ネットワークを管理範囲で区切り各範囲に付与した名前である。これらのＩＰアドレスおよびドメインネームは、ネットワーク上で、すなわち世界中で重複してはならず、ネットワークインフォーメーションセンタ（ＮＩＣ）により一元管理されている。
このような空間の中で所望のノードと通信を行う際には、ルータなどを介してポイントポイント間で物理的に接続される。
【０００４】
また近年、ケーブルテレビジョン（ＣＡＴＶ）システムが急速に発展している。ＣＡＴＶシステムにおいて提供されるビデオ・オン・デマンド（ＶＯＤ）などのサービスは双方向通信が可能な環境下で提供されるサービスであり、そのような配信網は情報ネットワークとしての色彩も強くなっている。
さらに、デジタル交換網やＩＳＤＮの整備、移動体通信網の普及、衛星通信サービスの開始など、種々の形態の種々の規模のネットワークが広く普及している。
【０００５】
【発明が解決しようとする課題】
しかしながら、前述したようなネットワークにおいては、その構成あるいは処理体系上、物理的な条件に基づく制約が多く、ネットワークを介した種々の処理を有効に実現するのが非常に難しいという問題があった。
まず、そのようなネットワークはいずれも中央集中的な管理システムを有しており、ネットワークの空間情報を予め設定しておかなければならない。そのため、ネットワークの構成に対する柔軟性に乏しい上に、ネットワークの規模が大規模になるとそのネットワーク空間の管理コストが大きくなるという問題を生じた。
具体的には、たとえば前述したようなインターネットにおいては、ＩＰアドレスとドメインネームはＮＩＣで管理されているため、新たにネットワークにデータ処理装置やローカルネットワークなどを追加しようとする場合には、ＮＩＣに申請してそれらを付与されなければならず、直ちに勝手にノードを追加することはできなかった。
一方、モーバイルコンピューティングの要求が近年急速に増加しており、ネットワークに対して動的にノードを追加したいという要望は強くなっている。
【０００６】
また、各ネットワークの構成に対する柔軟性とともに、そのネットワークに対する処理を、たとえばアプリケーションで設定した論理名や論理的なネットワーク構成で容易に行いたいという要望があった。また、ネットワーク上の各ノード上にプログラムモジュールを配置し、ネットワークワイドで分散処理を行うなどの高度なネットワーク処理を行いたいという要望があるが、現在のネットワーク管理方法ではそのような要望に応えることはできなかった。
【０００７】
また、前述したように、種々の形態のネットワークが普及しているにも関わらず、通常は１つの形態の１経路でしか接続できず、統合的なネットワーク利用はできなかった。たとえば、インターネットとケーブルテレビネットワークが接続されている場合でも、直列に接続されているのみであり、それらを有効に使用することはできなかった。
【０００８】
したがって、本発明の目的は、種々の形態のネットワークに対して、構成あるいは処理体系上の柔軟性を増し、それにより各ネットワーク間の接続関係をより密接にしてネットワーク上でより有効なデータ処理、換言すればより有効なサービスが提供できるような、ネットワーク管理方法を提供することにある。
また、本発明の他の目的は、そのようなネットワークを実現するためのネットワーク管理装置を提供することにある。
さらに、本発明は、そのようなネットワークシステムを提供することにある。
【０００９】
【課題を解決するための手段】
前記課題を解決するために、ネットワークの管理は局所的な部分ネットワークごとに行うようにし、それに伴って、ノード間の通信は、仮説ベース接続により空間探索を伝搬させることにより行うようにした。
【００１０】
本発明の第１の観点の発明のネットワーク管理方法は、ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成し、部分ネットワーク管理手段が対応する前記部分ネットワークを管理するネットワーク管理方法であって、前記部分ネットワーク管理手段が、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、対応する前記部分ネットワークと物理ネットワークとの対応を管理し、前記部分ネットワーク管理手段が、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、前記他の部分ネットワーク管理手段が、前記論理名を基に前記接続要求のあった少なくとも１つの前記他のノードが存在するか否かをチェックし、前記他のノードが存在すると判断した場合に、前記接続要求が伝播された１または複数の伝播経路を介して、前記接続要求の伝播元である前記部分ネットワーク管理手段に前記他のノードの存在を通報し、前記部分ネットワーク管理手段が、複数の前記他のノードの存在を通報された場合に、前記他の部分ネットワーク管理手段と協動して、所定の評価方法により、前記複数の他のノードから少なくとも１つのノードを前記他のノードとして選択し、前記接続要求を発したノードと前記選択した他のノードとの間で通信を行わせる。
【００１１】
本発明の第２の観点のネットワーク管理装置は、ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成している場合に、対応する前記部分ネットワークを管理するネットワーク管理装置であって、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、対応する前記部分ネットワークと物理ネットワークとの対を管理し、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、前記他の部分ネットワーク管理手段から、前記接続要求が伝播された１または複数の伝播経路を介して、複数の前記他のノードの存在を通報された場合に、前記他の部分ネットワーク管理手段と協動して、所定の評価方法により、前記複数の他のノードから少なくとも１つのノードを前記他のノードとして選択し、前記接続要求を発したノードと前記選択した他のノードとの間で通信を行わせる。
【００１２】
第３の発明のネットワーク管理システムは、ネットワークに接続された複数のノードの一部が論理的に規定された部分ネットワークを構成し、部分ネットワーク管理手段が対応する前記部分ネットワークを管理するネットワーク管理システムであって、前記部分ネットワーク管理手段が、前記対応する部分ネットワークを構成するノードを局所的に規定した論理名を用いて管理する管理情報と、当該部分ネットワークに接続する他の部分ネットワークの管理情報とを有し、対応する前記部分ネットワークと物理ネットワークとの対応を管理し、前記部分ネットワーク管理手段が、前記対応する部分ネットワークに接続されたノードから、少なくとも他のノードの論理ノード名を有する接続要求が発せられると、当該論理名を基に前記対応する部分ネットワーク内に前記接続要求のあった前記他のノードが少なくとも１つ存在するか否かをチェックし、前記他のノードが存在しないと判断した場合に、１または複数の伝搬経路を介して前記接続要求を他の部分ネットワーク管理手段に伝播し、前記他の部分ネットワーク管理手段が、前記論理名を基に前記接続要求のあった少なくとも１つの前記他のノードが存在するか否かをチェックし、前記他のノードが存在すると判断した場合に、前記接続要求が伝播された１または複数の伝播経路を介して、前記接続要求の伝播元である前記部分ネットワーク管理手段に前記他のノードの存在を通報し、前記部分ネットワーク管理手段が、複数の前記他のノードの存在を通報された場合に、前記他の部分ネットワーク管理手段と協動して、所定の評価方法により、前記複数の他のノードから少なくとも１つのノードを前記他のノードとして選択し、前記接続要求を発したノードと前記選択した他のノードとの間で通信を行わせる。
【００２７】
【発明の実施の形態】
本発明の一実施の形態のネットワークシステムについて図１〜図３を参照して説明する。
本実施の形態に示すネットワークシステムは、種々のマルチメディア情報の利用および流通を行うための基盤となるネットワークシステムであり、本発明に関わるネットワーク管理装置を用いて、本発明に関わるネットワーク管理方法において管理されているものである。
図１にそのネットワーク１０を示す。
【００２８】
ネットワークの物理的構成
ネットワーク１０は、物理的な６個のサブネットワーク１１〜１６を有する。サブネットワーク１１，１２は、他のサブネットワーク１３〜１６に比較してより広範な地域をカバーし、多数のサブネットワークが接続されるような基幹ネットワークであり、たとえば専用高速デジタル回線で構築される。
サブネットワーク１３，１４は、多数のパーソナルコンピュータ（ＰＣ）やサーバ装置（Ｓ）などが接続されている通常のローカルエリアネットワーク（ＬＡＮ）であり、イーサネットや通信回線などで主に構成されている。
【００２９】
サブネットワーク１５は、光ファイバケーブルや同軸ケーブルで接続されたケーブルテレビジョンネットワークであり、放送局内のヘッドエンド装置（ＨＥ）、セットトップボックスを介して接続されるテレビ受像機（ＴＶ）、あるいは、ケーブル・モデムを介して接続されるパーソナルコンピュータ（ＰＣ）などが接続される。
サブネットワーク１６は、無線伝送ネットワークであり、本実施の形態においては、ホストコンピュータを有しネットワーク監視・制御システムを集中的に行う親局（ＨＵＢ）と、小型アンテナを使用しパーソナルコンピュータや各種通信機器、モニタなどを有する子局（ＶＳＡＴ）からなり通信衛星を介して双方向通信をする衛星通信システムである。
【００３０】
各サブネットワーク１１〜１６は、ルータ（Ｒ）２１〜２８を介して図示のごとく接続されている。各ルータ２１〜２８は、接続されている両方のネットワークに対してノードとして存在し、ルーティングする双方のサブネットワークの管理情報を持っており、一方のネットワークを介して入力された信号を、他方のネットワークに出力可能な形式に変換し出力する。このルータにより、コンピュータネットワーク１１〜１４とケーブルテレビネットワーク１５、衛星通信ネットワーク１６などの間でデータ転送が行える。
【００３１】
ネットワーク空間管理
このネットワーク１０において、ネットワークの管理は、任意の局所的な領域ごとに設けられた管理手段において分散して行う。本実施の形態においては、各サブネットワーク１１〜１６ごとに設けられたミディエータ（Ｍ）３１〜３６において、各サブネットワークごとに行う。
ミディエータ３１〜３６は、その各サブネットワーク内のノードの情報、および、隣接するサブネットワークの情報を記憶し、これにより各ノードへのデータの入出力および伝送されるデータの出力先を管理する。
【００３２】
ミディエータ３１〜３６に記憶されている管理情報は、ノードの追加あるいは削除に基づいて逐次更新される。本実施の形態においては、そのために次のような処理を行う。まず、ミディエータ３１〜３６は、管理対象のサブネットワークに接続されている各ノードを所定時間間隔で監視し、削除された場合には直ちにそのミディエータ内の管理情報を更新する。また、サブネットワークに新たなデータ処理装置が接続されたり、移動端末装置が接続されたりしてノードが追加された場合には、そのデータ処理装置はミディエータに対して所定フォーマットの接続情報を直ちに伝送する。ミディエータは、その情報に基づいて、接続されたノードに対してＩＤを付与するなどの処理を行い、管理情報を更新する。
これらの処理は、所定のプロトコルに従って自動的に行われるので、利用者はただネットワークにデータ処理装置あるいは移動端末を接続するのみでよく、何らネットワークに対する設定は要らない。
【００３３】
ネットワーク接続
このようなスキームで管理される本実施の形態のネットワークシステムにおいて、ノード間の接続は、仮説的にノード間のパスを構築していく仮説ベース接続により行う。
具体的には、まず接続元のノードは、接続先のノード名、あるいは、ノードの性質を示す機能キーワードにより接続先のノードを指定し、その指定情報を有する接続要求をそのノードの属するサブネットワークのミディエータに対して出力する。
ミディエータにおいては、その接続要求のデータに基づいて、接続先が存在する可能性のある経路を検出し、その経路に対してその接続要求を出力する。この接続要求の出力は、接続可能性のある全ての経路に対して行う。また、他のサブネットワークに対しては、そのサブネットワークのミディエータに対してこの接続要求の出力を行う。
【００３４】
このような動作を順次各ノードが行うことにより、図２に示すようにその接続要求は順次伝搬される。
その際に、ネットワークにおける末端のノードであって自ノードがその接続先でなかった場合や、サブネットワークを管理するミディエータであって、その後段にそのような接続先が存在する可能性のある経路が無かった場合には、そのルートに関してはその探索は終了する。
このようなヒューリスティックな探索を順次行うことにより、最終的に所望のノード同士が接続される。
【００３５】
所望のノード間の経路が探索された、すなわち、それらが実質的に接続された後は、その経路を用いて、また、その接続要求データにより任意の処理が行われる。
たとえば、その経路を固定的に確保し、回線を維持して連続的に通信するようにしてもよい。また、その経路にしたがって、パケット形式のデータを順次送信し、データ転送を行うようにしてもよい。
【００３６】
また、ノード接続の目的が、データ転送以外の何らかの処理の要求であった場合には、その接続要求とともにその処理の制御信号を付しておくのが好適である。そうすれば、接続経路が確保された、すなわち接続要求が接続先に送信された時点から直ちにその制御信号に基づいてその接続先のノードにおいて所望の処理を行わせることができる。
また、その処理結果を直ちに送信させることにより、処理結果を迅速に受信することもできる。たとえば、ビデオショッピングサーバに対する、ショッピング環境の要求、環境の変化、何らかの情報の要求、課金・店舗変更・終了などの指示などは、その制御コードを接続要求に付しておけば実行され、その実行結果を直ちに得ることができる。また、ビデオサーバに対するＡＶデータ送出要求、早送り・巻き戻し・一時停止などの送出制御など、あるいは、ゲームサーバに対するゲーム配信要求なども同様である。
【００３７】
ただし、この探索は、論理的なノード名に基づいて、換言すれば、少なくとも局所的にしか管理されていない情報に基づいて行うものであるから、ネットワーク全体としては結果として複数のノードが探索される可能性がある。
そのような時には、本実施の形態においては、そのノードを特定するための情報をさらに送信し、接続先を一意に特定した後に通信処理を開始する。なお、このノードの特定方法は、その他任意の方法でよく、一般的にはなんらかのノード評価方法を設定し、この評価方法により選択するのが好適である。具体的には、たとえば、接続要求の中にそのノードの属性を示すようなデータをセットしておき、そのデータと探索されたノードの属性を比較して評価をしてもよいし、経路の距離により評価値として、経路が最短のノードを選択するようにしてもよい。
【００３８】
なお、そのような複数の接続先が探索された場合で、あえていずれかを特定しなくても、いずれかの接続先と接続すればよい場合がある。そのような場合には、たとえば経路の短い方のノードを選択するなどの方法により、いずれかのノードを適宜選択すればよい。
また、複数の接続先と接続して並列に処理を指示したり、同報的に通信を行いたい場合もある。そのような場合には、それら探索された全てのノードとの経路を有効にして、以後の処理を行うようにしてもよい。
【００３９】
また、前記探索の結果、同一の接続先ノードに対して、複数の経路が探索される場合がある。この場合も、接続の目的、転送データなどに応じて任意の経路を選択するようにしてよい。たとえば、得られた経路が同形態の経路、たとえばいずれも公衆回線を介した経路の時には、いずれか一方を選択すればよい。
また、得られた経路が異なる形態の経路、たとえば、公衆回線とＩＳＤＮ回線とか、ケーブルテレビネットワークと公衆電話回線を介したネットワークなどの場合には、転送対象のデータの種類に応じて、好適な伝送経路を選択する。
また、接続目的に応じては、得られた複数の経路を用いるようにしてもよい。たとえば、ＶＯＤサービスの要求をする場合には、ＡＶデータの要求や早送り、巻き戻しなどの処理命令は公衆電話回線を介して送信し、ＡＶデータの配信はケーブルテレビネットワークや通信衛星を介したネットワークなどを利用して配信を受けるようにしてもよい。
【００４０】
このように、図１に示したような本発明に関わるネットワーク１０においては、ネットワークの管理を各サブネットワークごとに行っている。
したがって、ノードの追加や削除など、ノード構成の変更も、そのサブネットワークごとに独立して行えばよいので、ネットワーク構成の変更に対する柔軟性が高くなる。
特に、ＶＯＤのような情報提供サービスアプリケーションなどにおいては、ユーザノードの組み込みや、サーバノードの設置に関して、空間への追加・削除などの変更が容易い行えるようになり、より高質なサービスが提供できる。
また、ネットワークの管理コストが増大するのを防ぐことができる。
【００４１】
また、予め決められた空間情報だけによらず、接続時に動的に空間情報を得て接続の処理を行っているので、空間管理が柔軟的である。すなわち、予め知っている接続先のみと接続可能なものではなく、接続時に存在する接続先に対して通信が可能となる。また、ノードの性質などによっても探索を行い接続することが可能である。
またそのように、動的に空間にノードを追加したり削除したりすることが可能なので、今後増加するであろうモーバイルコンピューティングに有効に対応することができる。
【００４２】
また、接続時のノードの探索も、そのような柔軟な空間上で、各サブネット、また異なるネットワークを横断して行うことができる。
そして、所望のノード間を、複数の経路で接続することが可能となるので、たとえば伝送データの種類ごとに異なる複数の形態のネットワークを選択してデータ伝送を行うことが可能となり、各経路を連係させてより有効にネットワークを利用することができる。たとえば、ＶＯＤサービスなどの際には、通信するデータの種類によって、映像データは衛星通信やケーブルで送り、制御データはインターネットや電話回線で送るというような、多重ネットワークを実現することができる。
【００４３】
論理的ネットワークによる空間管理
前述した実施の形態においては、接続および探索の説明を容易にするために、ネットワークの空間管理を、各サブネットワークごとの局所領域について行うようにした。しかし、この管理単位はネットワークの物理的な構成に依存するものではなく、任意の論理的な構成を単位として行うようにしてよい。
そのようなネットワーク構成について、図３を参照して説明する。
図３は、物理的なネットワーク構成上に、提供されるサービスのドメイン構造に応じた論理的サブネットワークが構成されている状態を示す図である。図３において、ネットワーク１０ｂには、提供されるサービスごとの３つの論理的サブネットワーク８１〜８３が存在する。
【００４４】
ビデオショッピングサービスネットワーク８１は、サブネットワーク１３と
、サブネットワーク１４，１５，１６の一部のノードとから構成され、サブネットワーク１３上のビデオショッピング提供サーバ３２から各ノードにビデオショッピング環境が提供され、その環境下で店舗巡り、商品データ要求、購入、支払いなどの指示が各ノードからサーバ３２に送信される。
ビデオ・オン・デマンド（ＶＯＤ）サービス８２は、サブネットワーク１５と、サブネットワーク１４，１６の一部とから構成されるネットワークであり、各ノードからの要求に応じて、サブネット１５上のヘッドエンド装置により構成されているＶＯＤサーバ５２から各ノードにビデオデータが配信される。
ゲームサービスネットワーク８３は、サブネットワーク１４，１５より構成され、各ノードからの要求に応じて、サブネット１５上に構成されているゲームサーバ５３より各ノードにゲーム環境が配信される。
【００４５】
そして、これらの各サービスネットワークごとにミディエータ８４〜８６が設けられている。これらの各ミディエータ８４〜８６は、その論理的ネットワークにおける論理的ノード構成とその論理的ノード名によりノードの情報を管理し、また、その論理的サブネットワーク構成において隣接する、すなわち直接的に接続可能な近傍の論理サブネットワークの情報を管理する。したがって、これらの論理的なノード名および論理的サブネットワークを用いて、前述したのと全く同じ空間探索方法により、任意のノード間のデータの伝送を管理する。
【００４６】
なおこの時、ミディエータ８４〜８６内においては、それらの論理的なノードおよびサブネットワークの構成と、それらの物理的ネットワーク上への対応を、別途参照表などにより管理する。
また、このような論理的サブネットワークを構成した場合には、１つの物理的なノードが複数の論理的サブネットワーク上において管理される場合も生じるが、このような状態は許容してよく何ら問題はない。
また、同一の論理的サブネットワーク内のノードが、異なる物理的ネットワーク上に存在することもあるが、ミディエータにより物理的ネットワークとの対応が管理されているので、これも何ら問題はない。
【００４７】
このように、論理的なサブネットワーク構成および論理的なノードを用いてネットワークを管理するようにすれば、従来の物理的構造に捕らわれずに、サービスのドメインの構造に合致したネットワーク管理を行うことができる。
そして、物理的なノード名だけでなく、論理的なノード名や論理的なネットワーク空間により、空間管理、探索、接続の管理を行うことができる。
【００４８】
プログラムモジュールの管理
また、本発明のネットワークシステムにおいては、ネットワーク上のプログラムモジュールを管理し、ネットワークワイドな分散処理システムなどを行うことができる。
そのために、まず、たとえばミディエータが前述したノードの監視を行う際などに、ノード上に展開されているプログラムモジュールの所在を探索し、そのモジュールを管理する。
このプログラムモジュールの管理は、ノード相互間の参照表の管理により動的に行う。この時、物理ノード、プログラムモジュールへの参照は、通信の種類（制御、データ転送、あるいは課金処理というような特定的なものなど）や、データの種類（制御データ、映像データ、あるいは課金情報といった特定的なものなど）に応じて、通信経路を選択的に使用できるように、複数の参照経路で表現されているのが好適である。
【００４９】
そして、探索時には、ノード上に存在するプログラムモジュールを一種のノードの性質と考えて、ノードあるいはプログラムモジュールの探索を行う。具体的には、モジュール名、モジュールクラス名、あるいは、機能キーワードによるモジュール指定に基づいてモジュールの探索を行う。
このような探索を可能とすることにより、ノードの探索を介してモジュールの探索が可能になり、あるノード上のプログラムモジュールを別のノード上に展開することも可能となる。すなわち、ネットワーク上の任意のノード上にプログラムモジュールを適宜展開して、ネットワークワイドでダイナミックな分散処理を行うことができる。
【００５０】
このように、本発明の最も上位のレベルにおいては、ネットワークの管理を、物理的な局所領域のノード構成、論理的なノード構成レベル、および、プログラムモジュールの構成の、３つのレイヤにより管理することができる。
そして、プログラムモジュールで設定されるノード名においても、接続のための空間管理を行うことができる。
【００５１】
探索データの具体的構成例
以上、本発明に関わるネットワークシステムについて説明したが、このようなネットワークシステムの具体的な構築方法について説明する。
前述したように、このネットワークにおいては任意の方式・形態で通信を行ってよく、データの形式についても何ら制限されるものではない。しかし、たとえばネットワーク管理情報の転送や制御情報の転送などは、実質的に、パケット形式のデータを順次転送するのが好適である。
本実施の形態では、各ノード間で行われるそのような通信をメッセージ転送と言い、特に前述したミディエータ間で受け渡しするネットワーク接続のための情報をトークンと言う。すなわち、このトークンがメッセージに載せられて転送されてノードが実質的に接続される。
そのトークンについて図４を参照して説明する。
【００５２】
図４は、そのトークンを説明するための図であり、図４（Ａ）にはトークンに含まれる項目を示すとともに、ノード参照以外がその内容となる項目についてその内容が示されている。また、図４（Ｂ）は、実際にパッケージ化されたトークンの例を示す図である。
図４に示すように、トークンには、通常、インストラクション（ｉｎｓｔｒｕｃｔｉｏｎ）  、宛先（ｄｅｓｔｉｎａｔｉｏｎ）  、タスク（ｔａｓｋ）、結果処理（ｒｅｓｕｌｔ−ｈａｎｄｌｉｎｇ）、トークンＩＤ（ｔｏｋｅｎ−ＩＤ）、原ノード（ｏｒｉｇｉｎ−ｎｏｄｅ）  、原ミディエータ（ｏｒｉｇｉｎ−ｍｅｄｉａｔｏｒ）  、トークンセンダ（ｔｏｋｅｎ−ｓｅｎｄｅｒ）、同段ミディエータ（ｃｏ−ｓｕｃｃｅｓｓｏｒｓ）  の各情報が含まれている。
なお、本実施の形態においては、現在のミディエータからトークンが伝搬される後段のミディエータをサクセッサ（ｓｕｃｃｅｓｓｏｒ）と呼び、また現在のミディエータにトークンが伝搬された元のミディエータ、すなわち前段のミディエータをプレデセッサ（ｐｒｅｄｅｃｅｓｓｏｒ）  と呼ぶ。
【００５３】
インストラクション（ｉｎｓｔｒｕｃｔｉｏｎ）  情報としては、サーチ（ｓｅａｒｃｈ）、コネクト（ｃｏｎｎｅｃｔ）  、パフォーム（ｐｅｒｆｏｒｍ）  、コレクト（ｃｏｌｌｅｃｔ）  の各命令が設定される。
サーチは、宛先に示される目的オブジェクトを探すという命令である。
コネクトは、宛先に示される目的オブジェクトと接続するという命令である。
コレクトは、宛先に示される目的オブジェクトを集めるという命令である。
パフォームは、宛先に示される目的オブジェクトでタスクを実行せよという命令である。
【００５４】
宛先（ｄｅｓｔｉｎａｔｉｏｎ）  情報は、そのトークンが探索し、接続し、何らかの処理を行おうとする目的のノードまたはオブジェクトを特定するための種々の情報であり、名称、参照、オブジェクト名、オブジェクト参照、ネットワークドメイン、プロブレムドメイン、アプリケーションドメイン、通信メディアなどの情報である。なお、トークンの中では、これらの情報の中の任意情報が選択的に指定される。
【００５５】
名称、参照は目的のノードを示す。
オブジェクト名、オブジェクト参照は、プログラムモジュールである目的のオブジェクトを示す。
ネットワークドメインは、ローカルエリアネットワーク、ケーブルテレビジョンネットワークといった所望のノードが属するネットワークの形態を示す。
プロブレムドメインは、マルチメディア相互通信システムといった所望のノードが実現している機能形態を示す。
アプリケーションドメインは、ビデオショッピングサービス、ビデオ・オン・デマンドサービスといった所望のノードが実現している適用形態を示す。
【００５６】
タスクは、インストラクションがパフォームの場合に宛先のノードで行うタスクを規定するものであり、オブジェクト、メソッド、引数（アーギュメント）の各情報を含む。
オブジェクトは、探索的に特定されるノードとそのノード中での識別によってネットワーク上で管理されるプログラムモジュールであり、メソッドはそのモジュールの機能であり、引数（アーギュメント）はそのメソッドにおいて用いられるデータである。
到達したノードでこのタスクが実行されることによって、原ノードと到達したノードとの間で実質的なプログラムの呼出やデータの転送が行われる。
【００５７】
結果処理（ｒｅｓｕｌｔ−ｈａｎｄｌｉｎｇ）  情報は、処理の結果に基づいて、結果値を返す（ｒｅｔｕｒｎ−ｖａｌｕｅ）、結果状態を返す（ｒｅｔｕｒｎ−ｓｔａｔｕｓ）  、結果（値および状態）を格納する（ｓｔｏｒｅ）  、結果を原ノード（ミディエータ）だけでなく途中のミディエータにも知らせる（ｐｒｏｐａｇａｔｅ）  などの処理を指定する情報である。
結果値は、探索の結果のノード詳細情報、あるいはオブジェクト情報、あるいは、タスクの実行結果である。
結果状態は、探索やタスク実行の状態すなわち、完了、探索失敗、エラー終了などである。
【００５８】
これらの結果（値及び状態）の返送もまた、それらを保持したトークンを所定のミディエータに送信することによって行われる。
また、これらの処理は、複数を指定することができる。たとえば  ｓｔｏｒｅ＆ｐｒｏｐａｇａｔｅと指定すれば、途中のミディエータにも結果を格納する処理を指定することができる。
【００５９】
なお、ネットワーク接続の処理の形態により、探索の結果（値及び状態）は、最終的に複数の到達ノード、中間メディエータの中継による実質的に複数の経路として得られる。
これらは必要に応じて、複数のものを使用したり、あるいは、そのノード情報や通信メディア情報により適宜選択して使用する。
【００６０】
トークンＩＤ（ｔｏｋｅｎ−ＩＤ）情報は、原ノードにおいてそのトークンに付与されたＩＤ情報である。
原ノード情報および原ミディエータ情報は、トークンの出所を示す情報である。
トークンセンダ情報は、ノード間の各転送におけるそのトークンの送り主を示す情報である。
同段ミディエータ（ｃｏ−ｓｕｃｃｅｓｓｏｒｓ）  情報は、１つのミディエータからその後段のミディエータとして探索された同レベルのミディエータを示す情報であり、兄弟ミディエータを同じ兄弟の他のミディエータに知らせるための情報である。
【００６１】
ミディエータの具体的構成例
次に、このようなトークンを順次転送するとともに、本発明に関わるネットワークの管理を行うミディエータについて、図５〜図９を参照して具体的に説明する。
図５はミディエータの具体的な構成を示す図である。
ミディエータは、ネットワークインターフェイス１０１、メッセージ通信処理１０２、トークンヒープ１０３、トークンインタープリタ１０５、トークンプロセッサ１０６、トークンジェネレータ１０７、ジオメトリインタープリタ１０８、ポテンシャルジオメトリデータベース１０９、ドメイン管理部１１０、ドメインノードプロファイル１１１、近隣ミディエータ管理部１１３、近隣ミディエータプロファイル１１４を有する。
【００６２】
インターフェイス（Ｉ／Ｆ）１０１は、各ネットワークとのインターフェイスであり、インターネット、ケーブル、電話網、放送網などと各々メッセージ転送を行うＩ／Ｆ部が用意されている。
メッセージ通信処理部１０２は、Ｉ／Ｆ１０１を介して実際にミディエータ間通信を行ったり、一般ノードからのリクエストの受信や結果の送信を行う。ミディエータ間の通信においてはメッセージ通信がおこなわれ、そのメッセージ中に前述したトークンが含まれている。
【００６３】
トークンインタープリタ１０５は、メッセージ通信処理部１０２で受信したトークンに基づいて、トークンヒープ１０３上に図６に示すような構成のトークンプロセッシングフレーム１０４を生成する。このトークンプロセッシングフレーム１０４は、メモリ上に実行イメージとして生成される。
図６に示すトークンプロセッシングフレーム１０４の内容の、主な項目は前述したトークンと同じである。
到達ノード情報および到達ミディエータ情報は、宛先情報に基づいて到達したノードおよびそのノードを特定した最後のミディエータをそれぞれ示す情報である。
プレデセッサおよびサクセッサは、前述のようにそれぞれトークンを処理する前段および後段のミディエータである。
プロセッシングステートは、トークン処理時の状態を示す。
なお、図中において’ｎｏｄｅ  ｒｅｆｅｒｅｎｃｅ’はネットワーク上の参照である。
なお、トークンインタープリタ１０５においては、このとき、そのトークンが既に生成したものと同じものであったり、不要なトークンであった場合には生成しない。
【００６４】
トークンプロセッサ１０６は、トークンの状態管理をするとともに、トークンの解釈、実行および制御を行う。
トークン処理時の状態の遷移について図７を参照して説明する。
図７は、プロセッシングステートの遷移状態を示す図である。
トークンプロセッサ１０６においては、トークンインタープリタ１０５よりタスクプロセッシングフレーム１０４を生成したら、まず、自分のテリトリ内、すなわち、現在のミディエータで管理しているサブネットワーク内で探索を行う（内部サーチ状態Ｓ１）。テリトリ内で探索が完了した場合は、完了状態Ｓ５に移行する。
【００６５】
テリトリ内で探索が完了しない場合は、サクセッサを選定してそれらのサクセッサに探索内容を送り、探索の処理を委譲し、自分（ミディエータ）は委譲状態Ｓ２に移る。サクセッサから結果が得られれば、完了状態Ｓ５に移行する。
インストラクションがコレクトの場合は、さらなる探索をサクセッサに求め、伝搬状態Ｓ４に移行する。サクセッサから結果が得られれば、その結果を自分のミディエータ内のノード情報に反映させ、完了状態Ｓ５に移行する。
【００６６】
探索状態Ｓ１、委譲状態Ｓ２、伝搬状態Ｓ４にあるとき、サクセッサから得られた結果状態によって、結果内容をより充実させるため、その内容の検証を同段ミディエータに求め、交渉状態Ｓ３に移行する。あるいはまた、不十分な結果をお互いに交換することによる所望の結果の構築の試行を、同段ミディエータに求め、交渉状態Ｓ３に移行する。同段ミディエータから結果が得られれば、それぞれもとの状態に移行する。
なお、これらのトークンの処理状態は、トークン毎にトークンプロセッシングフレームで管理しており、同時に複数のトークンを受け付けて処理している場合でも、適切に処理できる。
そして、最終的に解を得て接続を得た時には、完了状態Ｓ５より結果を戻してタスクを終了する。
【００６７】
トークンジェネレータ１０７は、トークンプロセッシングフレーム１０４の内容に基づいてトークンを生成する。トークンの引き続いた処理を他のミディエータに求めたい場合、トークンジェネレータは、トークンプロセッシングフレームの現在の内容に基づいてトークンを生成し、サクセッサまたは同段ミディエータに送信する。
ジオメトリインタプリタ１０８は、ポテンシャルジオメトリデータベース１０９に蓄積されているデータに基づいて、ミディエータノードの相対位置関係の認識・判断を行う。具体的には、あるトークンについてその次の送信先（サクセッサ）を判定する処理を行う。その判定は、たとえば、トークンの宛先として指定されているドメインに着目し、自分（ミディエータ）と近い距離のミディエータで、かつ、原ドメインや前段のミディエータ（プレデセッサ）との距離の長いものをサクセッサとすることにより行う。なお、その距離Ｄは、次式（１）により算出する。
【００６８】
【数１】
Ｄ＝（（ネットワークドメイン間の距離）２  ＋（プロブレムドメイン間の距離）２  ＋（アプリケーションドメイン間の距離）２  ）１／２      ・・・（１）
【００６９】
ポテンシャルジオメトリデータベース１０９は、ドメインのジオメトリが記憶されており、さらにドメイン間の距離を表すデータが蓄積されている知識ベースである。
このポテンシャルジオメトリデータベース１０９の内容の例を図８に示す。
図８に示すようにポテンシャルジオメトリデータベース１０９には、ネットワークドメイン、プロブレムドメイン、アプリケーションンドメインの３種類のドメインごとに、それら相互の間の距離が記憶されている。
トークンの次の送信先（サクセッサ）は、近隣ミディエータの中から、この知識を元に決定される。
【００７０】
ドメイン管理部１１０は、自分のテリトリの管理を行う管理部であり、テリトリ内（管理範囲内）のノードの追加あるいは削除を監視し、それに基づいてドメインノードプロファイルの内容を更新する。
ドメイン管理部１１０は、たとえば、図１に示した構成においては、サブネットワーク１１に対するミディエータ３１、サブネットワーク１３に対するミディエータ３２の関係に相当する。
ドメインノードプロファイル１１１は、ノード詳細情報１１２が蓄積されたものであり、ドメイン管理部１１０に参照される。
【００７１】
近隣ミディエータ管理部１１３は、近隣のミディエータの参照を管理する。
近隣ミディエータ管理部は、ドメイン管理部によるテリトリ内での他のミディエータの認識、あるいは、プレデセッサからの同段ミディエータの通知、サクセッサからの結果情報としての新たなミディエータの通知によって、近隣ミディエータプロファイルの内容を更新する。
近隣ミディエータプロファイル１１４は、近隣ノード詳細情報１１５が蓄積されたものであり、近隣ミディエータ管理部１１３に参照される。
図９は、ドメインノードプロファイル１１１に蓄積されているノード詳細情報１１２、および、近隣ミディエータ管理部１１３に蓄積されている近隣ノード詳細情報１１５の内容を示す図である。
【００７２】
このような構成のミディエータにおいて、前述したトークンが順次伝搬されていく状態について図１０を参照して説明する。
図１０は、ミディエーション処理の伝搬を表す模式図である。
図１０において、ミディエータ１００に着目すると、前段の複数のミディエータ（プレデセッサ）より順次同時的に多くのトークンがメッセージ送信により送信される。ミディエータ１００においては、これを解釈してトークンヒープ１０３上にトークンプロセッシングフレーム１０４を生成する。この時、重複して到着したトークンなどはトークンインタープリタ１０５で排除される。そして、トークンプロセッシングフレームに登録されたトークンは、トークンプロセッサ１０６で順次処理される。
【００７３】
そして、適切に処理され次の送信先が決定されたものについては、トークンジェネレータ１０７でトークンが生成され、次のミディエータ（サクセッサ）に送信される。
なお、交渉（ｎｅｇｏｔｉａｔｉｏｎ  ）処理を行うためのトークンの交換も同様に、同段のミディエータ間で行われる。
また、結果（値及び状態）を返すためのトークンの送信も同様に、それぞれのミディエータ間で行われる。
【００７４】
この方式での伝搬の処理において、トークンは、その適切に引き続いた処理を仮定してサクセッサに送られる。従って、最終的な結果が得られるまでの間、これらのミディエータの連携は、仮説を基に保持され、最終的に有意な結果が得られた接続の状態が選択される仮説ベースの処理が行われる。
【００７５】
たとえばこのような構成のトークンおよびミディエータを用いることにより、図１〜図３を参照して説明した本発明に関わるネットワークシステムが実現できる。
【００７６】
【発明の効果】
本発明によれば、種々の形態のネットワークに対して、構成あるいは処理体系が柔軟で、各ネットワーク間の接続関係をより密接にしてネットワーク上でより有効なデータ処理、換言すればより有効なサービスが提供できるような、ネットワーク管理方法とそのための装置を提供することができた。
また、そのような有効なネットワークシステムを提供することができた。
【図面の簡単な説明】
【図１】本発明に関わるネットワークシステムを説明する図である。
【図２】仮説ベースネットワーク接続を説明する図である。
【図３】論理的サブネットワークによりネットワークを管理した状態を示す図である。
【図４】トークンを説明するための図であり、（Ａ）はトークンに含まれる項目およびその主な内容を説明する図であり、（Ｂ）は実際にパッケージ化されたトークンの例を示す図である。
【図５】ミディエータの構成を示す図である。
【図６】トークンプロセッシングフレームの構成を示す図である。
【図７】タスク処理時の状態遷移を示す図である。
【図８】ポテンシャルジオメトリデータベースの内容を示す図である。
【図９】ドメインノードプロファイルに蓄積されているノード詳細情報、および、近隣ミディエータ管理部に蓄積されている近隣ノード詳細情報の内容を示す図である。
【図１０】ミディエーション処理の伝搬を表す模式図である。
【符号の説明】
１０…ネットワーク、１１〜１６…サブネットワーク、２１〜２８…ルータ、３１〜３６…ミディエータ、８１〜８３…論理サブネットワーク、８４〜８６…ミディエータ、１００…ミディエータ、１０１…ネットワークインターフェイス、１０２…メッセージ通信処理、１０３…トークンヒープ、１０４…トークンプロセッシングフレーム、１０５…トークンインタープリタ、１０６…トークンプロセッサ、１０７…トークンジェネレータ、１０８…ジオメトリインタープリタ、１０９…ポテンシャルジオメトリデータベース、１１０…ドメイン管理部、１１１…ドメインノードプロファイル、１１２…ノード詳細情報、１１３…近隣ミディエータ管理部、１１４…近隣ミディエータプロファイル、１１５…近隣ノード詳細情報、１２０…プレデセッサ、１３１，１３２…サクセッサ
【図１】
0003616942.tif 000002
【図２】
0003616942.tif 000003
【図３】
0003616942.tif 000004
【図４】
0003616942.tif 000005
【図５】
0003616942.tif 000006
【図６】
0003616942.tif 000007
【図７】
0003616942.tif 000008
【図８】
0003616942.tif 000009
【図９】
0003616942.tif 000010
【図１０】
0003616942.tif 000011