強連結しているネットワークのノード群におけるノード関係情報の整合性を検査するためのシステム、方法、およびネットワークノード
強連結しているネットワーク（２０）のノード群におけるノード関係の整合性を検査するシステム、本方法、およびネットワークノード（２４−１）。発信側ネットワークノード（２４−２）が、ネットワーク内のノード関係の整合性を検査するための要求（３１）を発信する。要求を受信する各受信側ノードは、発信側ネットワークノードから受信した定義された関係情報が、受信側ネットワークノードに記憶されている定義された関係情報によって対称的に反映されているかどうか判定する。ローカルな結果（３５）が一時的に記憶される。また受信側ノードは、もしあれば、受信側ノードがそれらと定義された関係を有する他のノード群（２４−３）も識別して、整合性検査要求（３９）を識別されたノード群に送信する。識別されたすべてのノードから応答（４０）を受信すると、受信側ネットワークノードは記憶されたローカルな結果とそれらの結果とを集約し、そして、集約応答（４３）を発信側ノードへ送信して、受信側ノードの定義されたすべての関係の整合性または整合性欠如について報告する。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信ネットワークにおけるネットワーク管理アクティビティに関する。詳細には、そして限定を目的とするのではなく、本発明は、強連結しているネットワーク内の複数のノード間の関係を示すノード関係情報の整合性を検査するためのシステムおよび方法を対象とする。
【背景技術】
【０００２】
通信ネットワークにおいて現在利用されている管理アーキテクチャは、ＩＴＵ−Ｍシリーズの標準によって定められたアーキテクチャに基づいている。ネットワーク管理の分野において、影響力のあるこの標準化作業は、単純なクライアント・サーバ・アーキテクチャを根本としていた。標準規格書における説明では、これは「エージェント−マネージャ」関係と呼ばれている。この場合、「エージェント」は、管理対象となっているネットワーク機器上に常駐し、「マネージャ」は、管理情報の検索と設定タスクの調整とについてエージェントと対話する中央エンティティである。これは、現行の第３世代（３Ｇ）ネットワーク管理システム（ＮＭＳ）のソリューションが基礎としているパラダイムと基本的に同じパラダイムである。このアーキテクチャは、管理対象のデバイスからデータを収集し、データを集約し、そして状態情報をデバイス上に設定することに責任を持つ、中央要素すなわちサーバを利用する。このサーバの中で実現される機能性は、典型的には、ＩＴＵ−ＴによってＸ．７００仕様書群の中で定義されるＦＣＡＰＳ機能分類に従って分類される。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
既存の電気通信ネットワークにおける主なタスクは、ネットワークノード群と、それらのリンクと、それらの相互接続と、それらの関係について整合すべきデータや関連したデータをメンテナンス（維持）することである。特に対象となるのは、複数のネットワークノードに言及ないしは帰属したデータ（例えば、ネットワークノード間の関係を定義するデータ）の場合である。複数のネットワークノード上でデータが正確に定義されることは必須であるにもかかわらず、すべての関連ノードがそれらのノード関係の各部で定義されたのと同じ関係情報を有することを保証する自動メカニズムがしかるべく機能しないことも多い。責任を持って異なるデータ間の依存関係を識別して、それらの関係を正確に定義することは、中央ネットワークマネージャに委ねられる。また、現行のＮＭＳの中央集中的モデルでは、管理している（中央）ノードが、管理タスクのために用いられるネットワークのビュー（一覧）を作成するようになっており、そのビューがネットワークマネージャによって保持されている状態でネットワークノード群の中でデータを同期させるために要する時間によって別の整合性の欠如がもたらされたり、例えばプロトコルや用いられるインタフェースやリンクの不具合などの多くの問題のいずれか１つが原因となって、ネットワークノード群からネットワークマネージャへの更新が失敗したりすることさえある。
【０００４】
従って、不正確に定義された何らかのデータを探索発見することを目的として、ネットワーク全域でデータの整合性の定期的検査が行われなければならない。これらの検査の目的は、少なくとも、ネットワーク関係が非対称的に定義されている場合をネットワークオペレータに対して提示し、それらの関係が意図的に非対称的に定義されているのかまたはこれが障害を示しているのかをネットワークオペレータが決定できるようにすることである。
【０００５】
図１は、中央集中ネットワーク管理の解決策を利用した従来型の強連結しているネットワークにおける中央管理ノード１１と複数のネットワークノード群１２との関係を図解する、簡略化したブロック図である。物理レイヤでは、ノード群は通信チャネル１３によって接続している。中央管理ノードは、ネットワークノード群からすべての関係のデータをコピーして、何らかの定義された規則集に従って必要に応じて各種のデータ構造１６のかたちでデータを集約して同期させ、中央管理ノードにおいて論理リンクの描写またはモデル（ダイグラフ ＤＧ）１４を作成し、その後、定義された関係を比較する。
【０００６】
この手法は、１つのノードにおいて大量のデータ処理が必要となることを意味し、従って、スケーラビリティ、効率、耐障害性、および管理されるデータの正確性に関して問題がある。これらの諸問題は、非常に大きな規模と複雑性とダイナミズムを特徴とする大規模分散システムへの最近のネットワーク進化傾向により、一層深刻になるであろう。
【０００７】
図１に示すように、中央管理ノード１１は、ダイグラフＤＧ＝（Ｖ，Ａ）１４を作成し、これはネットワークノード群１２とそれらの関係とを論理的に反映する。ダイグラフは、例えばハンドオーバ関係のような論理的な接続を示しており、それらは物理レイヤにおいて異なるノード間で定義された関係に基づいている。頂点の集合Ｖは、他のネットワークノード群との少なくとも１つの関係に関与するネットワークノード群を表し、他方、弧Ａは、ネットワークノード間で定義された実際の関係を包含する。ダイグラフは、物理的なネットワークノード間の論理関係に関する中央管理ノードのビューを表す。
【０００８】
複数のネットワークノード群１２の間における関係の整合性の検査は、関係の対称性を評価することで実行されるため、ダイグラフ上で行われる（すなわち、ある関係がネットワークノードＸからネットワークノードＹに対して定義されたならば、ネットワークノードＹからネットワークノードＸに対しても同じことが真でなければならない）。これは、ある関係が２つのネットワークノード間で定義されている場合に、それら２つのネットワークノード間の弧が双方向的であるかどうかを検査すること（例えば、弧Ｒ１５が双方向的であるかどうかを検査すること）に相当する。そのような関係の一例として、セルラー通信ネットワーク内でハンドオーバを目的として異なるネットワークノード上のセル間で定義された隣接セル関係がある。
【０００９】
ダイグラフ１４が、強連結している（すなわち、グラフ（図式）内の任意の２つのノード間に有向パスが存在する）場合には、中央管理ノードで発信されたポイント-ポイント間のリクエスト（要求）は、（ノードの探索発見とアドレス指定とを可能にする、何らかの基礎を成すレイヤを前提とすると）最後にはアドレス指定されたいかなるネットワークノードにも伝えられるであろう。しかし、要求を分配するために使用されるダイグラフが強連結していない場合には、中央管理ノードで発信された要求が現行のタスクの対象であるすべてのノード群に伝えられるかまたは伝えられうる保証がない可能性がある。当初は強連結していたグラフ内のパスを障害があるかまたは一時的に切断されたノードが切ってしまうような、動的なネットワークにおいては、この状況が発生する可能性は一層高まる。
【００１０】
中央集中型の解決策においては、複数の問題が生じる。これらには、管理側ノードのネットワークのビューのコスト、スケーラビリティ、性能、利用可能性、耐障害性、および整合性が含まれる。スケーラビリティに関しては、現行の解決策には、管理されるノードの数の増加に対処する必要があるという問題がある。管理されることになるデバイス／ネットワーク要素の数に比例して、管理されることになるデータ量も相応に増加するわけだから、データの収集、マージ（集約）および相関のプロセスも非常に複雑になる。性能および利用可能性に関しては、現行の解決策における１対ｎ（１つのマネージャに対して多くのエージェント）の関係は、中央マネージャの不具合の場合に問題を引き起こす。マネージャを重複することは可能だが、これによって、一次マネージャとバックアップマネージャの間におけるデータの整合性に関連する別の問題が起きる。同様に、中央マネージャが、ノード群からのデータを収集し、収集したデータを処理することで過負荷となる可能性がある。もっと極端な事例として、管理タスクがネットワーク全体に関連する場合、例えば共有状態情報（セルのパラメータ）が存在する場合に、あるプロパティがネットワーク内のすべてのノードについて真であるかどうかを判定する場合には、この作業負荷を１つの中心的な場所で効率よく処理するのは、困難となりうる。
【００１１】
耐障害性に関しては、ダイグラフのサイズが拡大するにつれて、ネットワークノード間の関係および依存性を不正確に定義することによってもたらされる障害の可能性が高まる。最後に、現行の解決策には、中央管理ノードによって収集されたデータの整合性を維持するという問題がある。例えば、セルの計画作りを支援するためネットワークから検索して抽出された情報のスナップショットまたはコピーについて作業する場合、中央ノードは、実データのローカルなコピーに関するすべてのデータ処理を行う。大規模な分散システムでは、管理されるノード上のデータとＯＳＳノード上のデータとの間で厳密な整合性を保証することは、極めて難しいかもしくは不可能である。
【００１２】
上記の諸問題は、ネットワークが進化し、管理されることになるエンティティの量が、ますます増加するにつれて、深刻かつ複雑な難問を提起する。当技術分野において必要なのは、上記で概説した争点に関連する諸問題を多少とも解決するために役立つシステムと方法である。システムと方法とは、非集中的管理アーキテクチャを使って動作すべきであり、そして、ネットワーク内の複数のノードにおけるノード関係情報の整合性の効率的な検査を可能にすべきである。本発明は、そのようなシステムおよび方法を提供する。
【課題を解決するための手段】
【００１３】
本発明は、中央ネットワーク管理ノードで収集されたデータの、整合性欠如の恐れのあるコピーを使って作業するのではなく、ネットワーク管理アプリケーション群とアルゴリズムとを管理されるネットワークに分散し、そして、ネットワークノード群自体の中でデータ（すなわち分散データ）について作業することによってこれらの問題に対処する。これにはいくつかの利点がある。例えば、負荷をネットワークノード群全体に分散し、検証可能な形で整合性のあるデータ（すなわち、管理ノード上のコピーではなく、ノード上の実データ）を用いることである。このようにして、本発明は、管理対象となるネットワーク要素の数の大幅な増加を可能にし、管理する側のシステムと管理される側のシステムとの間で管理機能を分散することに起因した複雑度およびダイナミクスの増加に対処する。管理タスクを分散化することは、管理システムにかかる負荷を軽減し、管理プロセスの効率を向上させ、そして、データ処理が実データに対して行われることを保証するために役立つ。
【００１４】
一実施形態では、本発明は、強連結しているネットワークのノード群におけるノード関係情報の整合性を検査する方法を対象とする。受信側ネットワークノードは、発信側ネットワークノードから、発信側ノードと受信側ノードとの間にあるノード関係を示すノード関係情報の整合性を検査することを受信側ノードに要求する整合性検査要求を受信する。受信側ノードは、受信側ノード内に記憶された関係情報と要求に含まれて受信した関係情報とを比較することによって、ローカルな整合性検査の結果を判定する。受信側ノードが他のいずれのノードとも関係をまだ定義していない場合、受信側ノードは、ローカルな整合性検査の結果を発信側ネットワークノードへ送信する。受信側ノードが少なくとも１つの他のノードとの関係を定義している場合、受信側ノードは、次の整合性検査要求を、その受信側ネットワークノードが関係を定義した相手である少なくとも１つの他のノードへ送信するステップと、少なくとも１つの他のノードから、受信側ノードと少なくとも１つの他のノードとの間の関係情報の整合性に関して、次の整合性検査の結果が含まれる整合性検査のレスポンス（応答）を受信するステップと、次の整合性検査の結果をローカルな整合性検査の結果と集約して、集約結果を生成するステップと、そして、集約結果を発信側ネットワークノードへ送信するステップとを行う。
【００１５】
別の実施形態では、本発明は、強連結しているネットワークの複数のノードにおけるノード関係情報の整合性を検査する方法を対象とする。本方法には、第２のネットワークノードから送信された要求を第１のネットワークノードで受信するステップが含まれており、その要求は、第２のネットワークノードからのノード関係情報を含んでいて、かつ、第１のノードに記憶されているノード関係情報を、第２のネットワークノードから受信したノード関係情報との整合性について検査することを第１のネットワークノードに要求する。また、本方法には、第２のネットワークノードから受信した要求が重複要求であるかどうかを判定することも含まれる。もしそうなら、あるいは、第１のネットワークノードが、ネットワーク内のいかなる別のノード群とも定義された関係を有しない場合、第１のネットワークノードは、第１のネットワークノードのノード関係情報と第２のネットワークノードのノード関係情報とを比較することによって、ローカルな整合性検査結果を判定し、そして、ローカルな整合性検査結果を第２のノードへ送信する。しかし、第２のネットワークノードから受信した要求が重複要求ではなく、かつ、第１のネットワークノードは、ネットワーク内の少なくとも１つの別のノードと定義された関係を有する場合、本方法には、ローカルな整合性検査結果を第１のネットワークノードに一時的に記憶することと、第１のネットワークノードとの定義された関係を有する少なくとも１つの別のネットワークノードを識別することと、そして、第２の要求を少なくとも１つの他のネットワークノードへ送信することとが含まれる。第２の要求は、その少なくとも１つの他のネットワークノードと比較した第１のネットワークノードからのノード関係情報を含んでいて、かつ、その少なくとも１つの他のネットワークノードに対して、その中に記憶されているノード関係情報を第１のネットワークノードから受信したノード関係情報との整合性について検査するよう要求する。また、本方法には、その少なくとも１つの他のネットワークノードから、その少なくとも１つの他のネットワークノードのノード関係情報と第１のネットワークノードのノード関係情報との比較の結果を受信することと、その少なくとも１つの他のネットワークノードから受信した結果を一時的に記憶された結果と集約して集約結果を作成することと、そして、集約結果を第２のネットワークノードへ送信することとが含まれる。
【００１６】
別の実施形態では、本発明は、強連結しているネットワークのノード群におけるノード関係情報の整合性を検査するためのシステムを対象とする。システムには、ノード関係情報の整合性を検査する要求を開始するための発信側ネットワークノードと、要求を受信する少なくとも１つの受信側ネットワークノードとが含まれる。各受信側ノードには、発信側ネットワークノードから受信した定義された関係情報が、受信側ネットワークノードに記憶された定義された関係情報によって対称的に反映されているかどうか判定するための手段と、受信側ネットワークノードが、ネットワーク内のいずれかの別のノード群と定義された関係を有するかどうか判定するための手段とが含まれる。受信側ネットワークノードがネットワーク内のいずれの別のノード群とも定義された関係を有しない場合、受信側ノードは、発信側ノードから受信した関係情報が、受信側ネットワークノードに記憶された関係情報によって対称的に反映されているかどうかを報告する応答を発信側ノードに送信するための手段を含む。受信側ネットワークノードがネットワーク内の少なくとも１つの別のノードとの関係を定義した場合、受信側ノードは、その別のノードに記憶された定義された関係情報が、受信側ノードからの要求に含まれる定義された関係情報を対称的に反映しているかどうかを報告するための要求をその別のノードの各々に送信するための、かつ、受信側ネットワークノードの定義された関係情報のすべての整合性または整合性欠如を報告する集約応答を発信側ネットワークノードへ送信するための手段を含む。
【００１７】
別の実施形態では、本発明は、強連結しているネットワーク内のネットワークノードおよび他のネットワークノード群に記憶されたノード関係情報の整合性を検査するためのネットワークノードを対象とする。ネットワークノードには、発信側ノードから、ノード関係情報の整合性を検査するための要求を受信するための手段と、発信側ノードから受信した関係情報が、ネットワークノード内に記憶された関係情報によって対称的に反映されているかどうか判定するための手段と、そして、ネットワークノードがネットワーク内のいずれかの別のノード群と関係を定義したかどうかを判定するための手段とが含まれる。ネットワークノードがネットワーク内のいずれの別のノード群とも定義された関係を有しない場合、ネットワークノードは、発信側ノードから受信した関係情報が、ネットワークノードに記憶された関係情報によって対称的に反映されているかどうかを報告する応答を発信側ノードに送信するための手段を含む。ネットワークノードが、ネットワーク内の少なくとも１つの別のノードとの関係を定義した場合、ネットワークノードは、別のノードに記憶されている定義された関係情報がネットワークノードからの要求に含まれる定義された関係情報を対称的に反映しているかどうかを報告するための要求を別のノードの各々に送信するための、かつ、ネットワークノードの定義された関係情報のすべての整合性または整合性欠如を報告する集約応答を発信側ネットワークノードへ送信するための手段を含む。
【００１８】
以下に、本発明の本質的な特徴について、添付の図面を参照しながら好適実施形態を示すことによって詳細に記述しよう。
【図面の簡単な説明】
【００１９】
【図１】中央ネットワーク管理の解決策を利用して強連結している従来型のネットワーク内の中央管理ノードと複数のネットワークノードとの関係を図解する、簡略化したブロック図（先行技術）である。
【図２】本発明を実装するために適したネットワークアーキテクチャを簡略化したブロック図である。
【図３】本発明の例示する実施形態におけるネットワークノードを簡略化したブロック図である。
【図４】本発明の方法の例示する実施形態のステップを図解するフローチャートである。
【図５】本発明の教示内容によるネットワークノード間のメッセージフローを図解する信号フロー図である。
【発明を実施するための形態】
【００２０】
本発明は、ネットワークノード間で定義された関係の整合性（すなわち対称性）を検査するための、新たな分散された方法を提供する。本発明は、そのような定義された関係を有する、あるいは有すると想定されてもよい、すべてのネットワークノードに、整合性検査手順を分散する。
【００２１】
各ネットワークノードは、自分が関係を定義したネットワークノードの集合体を識別する責任と、ノードの定義された関係が各隣接ノードにおいて正確に反映されているかどうかを判定するようにそれらに要求する責任とを有する。次いで隣接ノード群は、さらにそれら自身の隣接先に要求を伝え、それらの関係の整合性を検査する。ダウンストリーム（下流側）の隣接先からの結果は、ルートに沿って各ノードで集約され、最初の検査を促したネットワークノードへ集約結果という形で返信される。この分散手法によって、関与するすべてのネットワークノード間に負荷が分散されるため、スケーラビリティ、効率、耐障害性が向上する。
【００２２】
図２は、本発明を実装するために適したネットワークアーキテクチャ２０を簡略化したブロック図である。一般に、アーキテクチャは、３つの明確なレイヤ、すなわち、物理レイヤ２１と、Ｄａｔａ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄｉｓｔｒｉｂｕｔｉｏｎ（Ｄ３）レイヤ２２と、そして分散アプリケーションレイヤ２３とを備えている。物理レイヤ２１は、ネットワークノード２４間の同期通信および非同期通信を提供する。通信は有線でも無線でもよく、通信にＡＴＭ、イーサネット（登録商標）、ＴＣＰ／ＩＰ等の複数の技術のうちのいずれが含まれてもよいが、それらに限定されない。Ｄ３レイヤ２２は、アプリケーションレイヤ２３をサポートして、自動的に再構成可能なピア・ツー・ピアのノード探索発見レイヤを通して指標付与機能を提供する。本書では、Ｄ３レイヤ１２を、オーバーレイネットワークと呼ぶことがある。アプリケーションレイヤは、ネットワーク管理タスクがその上に構築される土台を提供する。アプリケーションレイヤは、ネットワークノード群を組織化して、ノード間のアプリケーションレベルの関係に基づく有向グラフを作成する。次に、このグラフは、ネットワーク管理タスクを遂行するためにネットワークノード群がどのようにして相互に共同作業を行ってもよいかを定義する。
【００２３】
簡単に言えば、アプリケーションレベルのグラフは要求を伝達するために使用され、Ｄ３レイヤはノード群の所在検査をしてアドレス指定をするために使用され、そして、物理レイヤは実データの通信に使用されると理解されてもよい。
【００２４】
本発明では、関係グラフＤＧは、中央管理ノード内に構築されるのではなく、ネットワーク全域に分散される。各ネットワークノードは、自分自身の関係集合体、すなわち、自分で定義した関係のセット（集合）に関連するグラフの一部分を記憶する。論理的観点からは、データは分散された形でもってネットワーク全域で記憶されるが、グラフは、物理レイヤ上の論理的オーバーレイレイヤとして知覚されうる。本発明は、整合性検査要求を、いかなる中央のナレッジ（知識）ベースの使用（例えば、中央ネットワーク管理ノードをすべての要求をリダイレクトする仲介として用いて）も必要とせず、１つのノードから別のノードへと論理グラフＤＧを通して伝達する。好適実施形態では、本発明は、グラフＤＧが強連結している（すなわち、グラフＤＧ内のいかなる２つのノード間にもパスが存在する）ネットワーク内に実装される。従って、整合性検査要求は、ネットワーク内のいかなるノードにおいても発信することができ（またはオペレータがいかなるノードに対しても要求を送信することができ）、要求は、すべての他の接続されたノード群に到達するであろう。
【００２５】
整合性検査要求の分散を可能にすることを目的として、本発明のアーキテクチャは、管理するシステムと管理されるシステムとの間だけでなく、そうすることがより適切なのであれば、管理されるシステム同士での要求の通信を可能にする。この新たなアーキテクチャの手法では、管理されるシステム同士が、必ずしも中央システムを仲介として用いることなく、相互に所在検査して通信することができなければならない。
【００２６】
信頼性の理由により、何千あるいは何万もの管理されるシステムを包含するネットワーク群という状況において、障害を回避するような自動ルーティングおよびノードへの到着／出発に際した自動再構成は、極めて重要である。上述したように、整合性検査要求の分散を可能にするためには、管理されるシステム群は、中央集中の知識を利用しなくても相互に所在検査したりアドレス指定したりすることができなければならない。管理アプリケーションに最大限役立つようにするためには、この探索プレーンは、スケーラブル（拡張可能）で再構成可能であるべきであり、しかも、既存のネットワーク構造と論理的に集約されているべきである。本発明の各種の実施形態において、探索プレーンで用いられる識別子は、管理されるネットワーク内で現在定義され使用されているユニーク（一意）の意味情報に論理的に関連付けられる。
【００２７】
Ｄ３機能オーバーレイ（抽象概念）レイヤ２２は、トラヒックネットワークの管理を分散的にサポートするために必要な関連情報の動的な探索発見をサポートするようなフレームワークとアーキテクチャとを提供することによって、ネットワーク要素（管理されるシステム）の効果的な制御と管理とをサポートし、そして、自律的な管理システムを作成するために用いることができる分散管理アルゴリズムをサポートするために必要なインフラを提供する。本発明は、トラヒックネットワークおよびネットワーク管理タスクからの意味情報を用いてＤ３レイヤを構築し、ネットワーク構成または意味が変化する場合にはダイナミックにＤ３レイヤを維持する。適切なアーキテクチャの例として、ＤＨＴのような実装が挙げられる。
【００２８】
Ｄ３レイヤ２２は、トラヒックネットワークの上で、かつ、従来の「ネットワーク管理『マネージャ』」レイヤの下に存在する、演算上の抽象レイヤである。Ｄ３レイヤを用いると、整合性検査要求をネットワーク要素全体に分散させることをサポートするために必要な、ノード群の探索発見およびアドレス指定の分散が可能になる。Ｄ３レイヤの主な目的は、中央ノードの必要性やサポートや集中的知識がなくても、ノード同士が自律的に相互に所在検査し、直接通信して、要求を転送できるようにすることである。
【００２９】
本書で述べた方法論は、例えばピア・ツー・ピア・システムのような、既存の概念に基づいている。分散されたネットワークノード群と管理情報とを探索して発見し、ノード群における整合性に欠ける管理情報を検出し、そして何らかのかたちのピア・ツー・ピアのアーキテクチャを必要とするノード群にネットワーク管理タスクを分散するという目標を達成するには、特定のネットワーク管理タスクを遂行できるようノード群が相互に直接通信して協働して機能することができるようにすることである。ピア・ツー・ピア・システムでは、各ノードはネットワークの部分的な知識を有しており、従って、システム内のノード群の部分集合にコンタクトをとることができる。
【００３０】
本書で述べた例示的な実施形態は、Ｄ３レイヤ２２によって、ノード群が分散された形で相互に探索して発見し、相互に通信することが可能になるような、「ネットワーク管理システム（ＮＭＳ）」の状況において機能する。ネットワークノード２４は、ノード関係のグラフを用いて、アプリケーションプレーンを通して整合性検査要求を伝達する。
【００３１】
Ｄ３レイヤ２２では、ルーティングテーブルおよび／または隣接先を示す情報セット２５は所定のアルゴリズムに従って作成され、それによって、ネットワークノード群２４とネットワークノード群に関連する関係データの分散的な探索発見が可能になる。１つのネットワークから別のネットワークへと要求を送信する必要がある場合、オーバーレイノード内のルーティング情報（すなわちＤ３レイヤでのローカル情報）を利用して、目標ノードへのルートが探索発見される。ＤＨＴ技術またはその変形を利用してオーバーレイが実装される実施形態の大半では、Ｄ３レイヤにおけるノード数がＮであって、Ｏ（ｌｏｇ Ｎ）の情報がローカルなルーティングテーブルに記憶されるとすれば、ＤＨＴの実装は、平均してＯ（ｌｏｇ Ｎ）のステップで宛先ノードを探索発見することを保証するであろう。
【００３２】
ネットワークアーキテクチャ２０の設計は、下記の原則に基づく。
【００３３】
（１）ネットワーク要素のブートストラッピング（非正規コピー） ― これは、オーバーレイネットワークの管理ネットワークの設定である。これによって、オーバーレイ（Ｄ３）レイヤ２２の動的な動作が可能になる。従って、オーバーレイネットワークの形成が容易になる。アーキテクチャは、本発明のプロセスとメカニズムとを利用して、トラヒックネットワークとオーバーレイネットワークとの間でデータを受け渡す。管理されるネットワークにノードが接続すると、意味的に指定された情報またはインデックススペース（指標空間）におけるドメイン（領域）固有の符号化情報が転送される（例えば、ＷＣＤＭＡ無線アクセスネットワーク（ＷＲＡＮ）内の無線ネットワーク制御装置（ＲＮＣ）のＦｕｌｌｙ Ｄｉｓｔｉｎｇｕｉｓｈｅｄ Ｎａｍｅ（ＦＤＮ））。この情報によって、ネットワーク管理要求のアプリケーションレベルのルーティングが可能になる。
【００３４】
（２）オーバーレイネットワークの再構成可能性 ― これは、オーバーレイネットワークを観測することと、トラヒックネットワークの変化に応じて隣接先からの要求に応答することとを含む。この態様は、物理ネットワークの変化を処理するための、時間の経過に伴うルーティングテーブル再構成の必要性に言及する―これらのルーティングテーブルには、管理ノード群およびデータの分散指標が含まれる。（計画されたアクティビティとしてかまたは故障または不具合が原因で）ネットワーク要素がトラヒックネットワークを離れ、従ってアプリケーションネットワークを離れると、オーバーレイレイヤ内のルーティングテーブルは、変化を考慮に入れるため再構成されなければならない。加えて、ノード群および／または管理データの状態または記述が変化すると、あるいは、新たなノード群がネットワークに追加されると、それらの変化を反映するために新たなノードがオーバーレイに追加される。
【００３５】
（３）メッセージを利用した通信―これによって、分散されたエンティティ間で管理情報が転送されることが可能になる。
【００３６】
図３は、本発明の例示的な実施形態におけるネットワークノード２４−１を簡略化したブロック図である。要求側ノード２４−２が、整合性検査（Ｃ−Ｃ）要求３２をネットワークノード２４−１へ送信し、その要求は、Ｃ−Ｃ要求受信機３２に受信される。Ｃ−Ｃ要求には、要求側ノードとネットワークノードとの関係に関する要求側ノードからの関係情報が含まれる。要求が異なる宛先ノードにアドレス指定されている場合、要求は、ローカルなルーティングテーブルに従ってネットワーク内の別のノードへ転送される。要求がこのノードにアドレス指定されている場合には、受信機は要求を重複要求検出器３３へ回し、重複要求検出器３３は、その要求が、すでに処理されたかまたは異なる宛先ノードへアドレス指定された要求の重複であるかどうかを判定するためのメカニズムを開始する。要求が重複ではなく、ネットワーク２４−１が検査すべき情報を含んでいる場合、関係情報は、関係情報比較ユニット３４へ回され、関係情報比較ユニット３４が、受信した情報をネットワークノード内に記憶されている関係情報と比較する。次いで、比較結果３５が、メモリ３６に一時的に記憶される。比較結果は、整合性に欠ける情報を識別してもよいし、あるいはすべての関係情報に整合性があることを示してもよい。
【００３７】
また、Ｃ−Ｃ要求受信機３２は、ネットワークノード２４−１と定義された関係を有する隣接ノード群が別に存在するかどうかを判定し、かつ、そのようなノード群を識別するため、隣接先ＩＤユニット３７において処理を開始する。そのようなノード群が存在しない場合、ネットワークノードは、要求側ノード２４−２へ比較結果３５を添えて応答を送信する。ネットワークノード２４−１と定義された関係を有する別の隣接ノード群が存在する場合、Ｃ−Ｃ要求送信機３８は、Ｃ−Ｃ要求３９をいずれかの識別された隣接ノード群２４−３へ送信する。Ｃ−Ｃ要求３９には、ネットワークノード２４−１と別の隣接ノード２４−３との関係に関する、ネットワークノード２４−１からの関係情報が含まれる。隣接ノード（群）は、受信した情報と隣接ノード内に記憶されている関係情報との比較を行う。また、隣接ノード（群）は、隣接ノード群が定義された関係を有する相手であるさらに離れた位置に存在するノード群に対して、隣接ノード（群）によって送信された情報とそのさらに離れた位置に存在するノード群の中に記憶された関係情報との比較を行うよう要求する。隣接ノード（群）は、応答を集約して、隣接先比較結果４０をネットワークノード２４−１へ返信し、ネットワークノード２４−１では、隣接先比較結果受信機４１で受信する。比較結果は、整合性に欠ける情報を識別してもよいし、あるいはすべての関係情報に整合性があることを示してもよい。隣接先比較結果は、結果集約器／送信機４２へ送信され、結果集約器／送信機４２は、ネットワークノードの比較結果３５をメモリ３６から検索して、それらの結果を集約して集約結果４３を作成する。次いで集約器／送信機は、集約結果を要求側ノード２４−２へ送信する。
【００３８】
Ｃ−Ｃ要求３１が重複の要求である場合、ネットワークノード２４−１は、自分の関係情報とノード２４−２との整合性を検査し、ノード２４−２が応答を待って時間切れしないようにノード２４−２へ応答を送信する。しかし、この検査は前に受信した要求の処理の間に行われたことから、ネットワークノード２４−１は、要求をそれ以上隣接ノード２４−３へ転送しない。
【００３９】
図４は、本発明の方法の例示する実施形態のステップを図解したフローチャートである。ステップ５１で、要求側ノード（例えばノード２４−２）からのアプリケーションレベルのメッセージが、ネットワークノード２４−１で受信される。ステップ５２で、受信されたメッセージが関係情報の整合性を検査するための整合性検査（Ｃ−Ｃ）要求であるかどうかが判定される。そうでないならば、ネットワークノードは、適用可能な手順によってステップ５３でメッセージを処理し、ステップ５１へ戻って別のメッセージの受信を待つ。しかし、受信したメッセージがＣ−Ｃ要求であるならば、本方法は、ステップ５４に進み、ネットワークノードは、そのＣ−Ｃ要求が重複要求であるかどうか判定する。重複要求検出器３３は、（例えばグラフＤＧ内にサイクルが存在する場合）要求がすでに処理した整合性検査に関連するかどうかを検出し、（異なるネットワークノード群から発信され、ネットワークを行き来する複数の要求が存在する可能性があるため）ネットワークを同時に行き来する可能性のある異なった要求同士を区別する。一実施形態では、ネットワークノードは、異なる整合性検査の各々に対して異なるセッションを作成し、そして、ネットワークを通して要求と共にセッションＩＤを伝達することによって、Ｃ−Ｃ要求同士を区別してもよい。
【００４０】
要求が重複要求である場合、本方法はステップ５５へ進み、そこで、要求側ノード２４−２から受信した関係情報がネットワークノード２４−１に記憶された関係情報と、その関係に関して比較される。留意すべきだが、要求が要求側ノード２４−２から受信された場合には、Ｃ−Ｃ要求には、ノード２４−１に関連してノード２４−２で定義された関係の集合が含まれる。ステップ５６で、ネットワークノード２４−１は、このローカルな結果を要求側ノード２４−２へ送信するが、要求を別のいずれかのノード群へ転送することはない。次いで、本方法はステップ５１へ戻り、メッセージの受信待機を続ける。
【００４１】
ステップ５４で、要求が重複ではないと判定された場合、本方法はステップ５７へ進み、要求側ノード２４−２から受信した関係情報が、ネットワークノード２４−１に記憶された関係情報と、その関係に関して比較される。ステップ５８で、ネットワークノード２４−１は、自分が別のいずれかの隣接先と定義された関係を有するかどうか判定する。定義された関係を有していなければ、本方法はステップ５６へ戻り、ネットワークノード２４−１は、ローカルな結果を要求側ノード２４−２へ送信するが、要求を別のいずれかのノード群へ転送することはない。ネットワークノード２４−１が別の隣接先と定義された関係を有する場合、本方法はステップ５９へ進み、ネットワークノード２４−１は、関係整合性検査のローカルな結果をデータ構造またはメモリ３６の中に一時的に記憶する。比較結果は、整合性に欠ける情報を識別してもよいし、あるいはすべての関係情報に整合性があることを示してもよい。この結果は、ネットワークノード２４−１が生成するであろう応答の一部だけを表している。その後、ノード２４−１は、その結果を、ネットワークノード２４−１について定義されたダウンストリームの隣接先から受信した結果と集約し、そして、集約結果を要求側ノード２４−２へ返信するであろう。
【００４２】
ステップ６０では、ネットワークノード２４−１は、関係が定義されている隣接ノード群の集合Ｎ（すなわち、グラフＤＧ内でネットワークノード２４−１から発信される弧によって指し示されるノード群）を識別する（上記で定義したように、ＶがグラフＤＧ内の頂点の集合である場合に、ＮはＶに含まれる）。ステップ６１で、ネットワークノードは、識別された隣接ノード群ＮにＣ−Ｃ要求を送信し、そのようなノード２４−３の各々に対して、関係情報を検査して対称的な関係がそちら側で定義されているかどうか判定するよう要求する。Ｃ−Ｃ要求は、隣接先２４−３についてネットワークノード２４−１で定義された関係の集合を含み、そして、自分自身の関係と要求内に含まれる関係の集合とを比較するよう隣接先に要求する。グラフＤＧ内のサイクルを通してのメッセージの循環送信を回避することを目的として、現行のセッションではそこからの要求をまったく受信していない隣接ノード群だけに対して、Ｃ−Ｃ要求が送信される。
【００４３】
ステップ６２では、ネットワークノード２４−１は、隣接ノード２４−３からメッセージを受信する。ステップ６３で、受信したメッセージがＣ−Ｃ要求への応答であるかどうか判定される。そうでないならば、ネットワークノードは、適用可能な手順によってステップ６４でメッセージを処理し、ステップ６２へ戻って別のメッセージを待機する。しかし、受信したメッセージがＣ−Ｃ要求への応答であるならば、本方法はステップ６５へ進み、そこでネットワークノード２４−１は、応答に含まれる結果をメモリ３６内に記憶されたローカルな結果と集約して、集約した応答を記憶する。ステップ６６で、ネットワークノード２４−１は、Ｃ−Ｃ要求の送信先であるＮ個あるすべての隣接ノードから応答が受信されたかどうか、あるいは時間切れの時間が過ぎたかどうかを判定する。そうでないならば、本方法はステップ６２へ戻り、ネットワークノード２４−１は、別の応答メッセージの待機を続ける。Ｃ−Ｃ要求の送信先であったＮにおけるすべての隣接ノードからすべての応答を受信し終わるかまたはタイムアウト時間が過ぎた場合、本方法は、ステップ６７へ進み、そこでネットワークノード２４−１は、集約応答を要求側ノード２４−２へ送信する。その後、本方法はステップ６８で終了する。
【００４４】
図５は、本発明の教示内容によるネットワークノード間のメッセージフローを図解した信号フロー図である。図５における参照番号は、図３に示したコンポーネントおよび図４に示すステップを参照している。要求側ノード２４−２は、ネットワークノード２４−１と定義された関係を有している。ネットワーク２４−１は、隣接ノード２４−３および２４−４と定義された関係を有する。要求側ノード２４−２は、Ｃ−Ｃ要求をネットワークノード２４−１へ送信する。ネットワークノード２４−１は、５２／５４で、要求が、検査されることになる関係情報を要求の中に有するＣ−Ｃ要求であって、要求は重複してはいないと判定する。５７／５９で、ネットワークノード２４−１は、自分自身の関係情報を要求の中で受信した情報と比較して、その結果を記憶する。次いでネットワークノード２４−１は、Ｃ−Ｃ要求３９を隣接ノード２４−３および２４−４へ送信し、（各隣接ノードについて定義されたように）自分自身の関係情報を要求の中に含める。隣接ノード群は、比較を行って、それらの結果をＣ−Ｃ応答４０の中でそれぞれ返信する。６６で、各応答を受信すると、ネットワークノード２４−１は、受信応答からの受信結果を自分自身の記憶されたローカルな結果と集約して、すべての結果で構成される集約応答を形成する。６７で、ネットワークノード２４−１は、自分がＣ−Ｃ要求を送信した相手であるすべての隣接ノード群から応答を受信したと判定する。その後、集約応答４３が要求側ノード２４−２へ返信される。
【００４５】
図５はグラフＤＧがサイクル（巡回）を含む事例を明確には扱っていないが、上述のアルゴリズムは、メッセージがグラフＤＧを周期的に繰り返すのを、（ａ）グラフを行き来する異なった要求を把握し続けること（すなわち、図５に示すような重複メッセージ検査）と（ｂ）そこから同じ要求が受信されるような異なるノード群を把握し続けることとの組み合わせによって防ぐ。どのノードも、最初に自分が重複した要求を受信したかどうか検査する。要求が重複している場合、受信側ノードは発信側ノードとの関係情報の整合性を検査し、要求を別の隣接先に転送せずにこの整合性検査の結果を直ちに応答する。例えば、ネットワークノード２４−１が隣接ノード２４−３から同じ整合性検査要求を受信する場合、ネットワークノード２４−１は、ノード２４−１とノード２４−３との間にある関係の整合性についての情報を含むメッセージを添えてノード２４−３に応答するが、要求を自分の隣接ノードである２４−２や２４−４にさらに転送することはない。要求が重複していない場合、受信側ノードは発信側ノードとの関係情報の整合性を検査し、また、集約結果を添えて発信側に応答する前に、メッセージを自分の隣接先ノード群にも送信して、それらの応答を待つ。
【００４６】
上記の手順の中で交換されてもよいメッセージのタイプが２つあり、すなわち、Ｃ−Ｃ要求メッセージとＣ−Ｃ応答メッセージである。Ｃ−Ｃ要求メッセージには以下が含まれてもよいが、それらに限定されない。
【００４７】
（１）メッセージのタイプを示す情報要素（すなわち、整合性検査要求）、
（２）要求を他の整合性検査要求と区別するための連続番号、
（３）ソースノードＩＤ、
（４）宛先ノードＩＤ、および
（５）発信側ノードの側で定義された弧についての情報（要求を受信するネットワークノードが、それと突き合わせて自分自身のデータを検査するであろう）。
【００４８】
Ｃ−Ｃ応答メッセージには以下が含まれてもよいが、それらに限定されない。
【００４９】
（１）メッセージのタイプを示す情報要素（すなわち、整合性検査応答）、
（２）要求を他の整合性検査要求と区別するための連続番号、
（３）ソースノードＩＤ、
（４）宛先ノードＩＤ、および
（５）整合性検査結果についての情報（例えば、整合性のある全データ、または検出された整合性欠如のリスト）。
このようにして本発明は、ネットワークノード間の関係の整合性を検証するタスクを、定義されたそのような関係を有するすべてのネットワークノードに分散する。現行の世代の「ネットワーク管理システム」によって提供される中央集中的解決策と比べて、本発明は、負荷の分散、データ整合性の保証、およびスケーラビリティにおいて利点を提供する。要求があり次第、各ネットワークノードが関与している関係についての整合性の検査を行う責任を各ネットワークノードが負うようにさせ、そして、ネットワーク内で見つかった整合性の欠如をすべて識別するための１つの応答を要求の発信者が作成できるまで、結果がグラフに沿って集約される。本発明は、中央集中的解決策よりも高度なスケーラビリティ、性能、およびデータの正確性を提供する。
【００５０】
本発明の好適実施形態について添付の図面の中で図解し、前述の詳細記述の中で説明してきたが、本発明は本書で開示した実施形態に限定されるのではなく下記の請求項によって定義されることは理解されよう。
【００５１】
関連出願について
本願は、２００７年３月９日に提出された米国仮出願第６０／８９４，０５７号についての優先権を主張した出願である。
【技術分野】
【０００１】
本発明は、通信ネットワークにおけるネットワーク管理アクティビティに関する。詳細には、そして限定を目的とするのではなく、本発明は、強連結しているネットワーク内の複数のノード間の関係を示すノード関係情報の整合性を検査するためのシステムおよび方法を対象とする。
【背景技術】
【０００２】
通信ネットワークにおいて現在利用されている管理アーキテクチャは、ＩＴＵ−Ｍシリーズの標準によって定められたアーキテクチャに基づいている。ネットワーク管理の分野において、影響力のあるこの標準化作業は、単純なクライアント・サーバ・アーキテクチャを根本としていた。標準規格書における説明では、これは「エージェント−マネージャ」関係と呼ばれている。この場合、「エージェント」は、管理対象となっているネットワーク機器上に常駐し、「マネージャ」は、管理情報の検索と設定タスクの調整とについてエージェントと対話する中央エンティティである。これは、現行の第３世代（３Ｇ）ネットワーク管理システム（ＮＭＳ）のソリューションが基礎としているパラダイムと基本的に同じパラダイムである。このアーキテクチャは、管理対象のデバイスからデータを収集し、データを集約し、そして状態情報をデバイス上に設定することに責任を持つ、中央要素すなわちサーバを利用する。このサーバの中で実現される機能性は、典型的には、ＩＴＵ−ＴによってＸ．７００仕様書群の中で定義されるＦＣＡＰＳ機能分類に従って分類される。
【発明の概要】
【発明が解決しようとする課題】
【０００３】
既存の電気通信ネットワークにおける主なタスクは、ネットワークノード群と、それらのリンクと、それらの相互接続と、それらの関係について整合すべきデータや関連したデータをメンテナンス（維持）することである。特に対象となるのは、複数のネットワークノードに言及ないしは帰属したデータ（例えば、ネットワークノード間の関係を定義するデータ）の場合である。複数のネットワークノード上でデータが正確に定義されることは必須であるにもかかわらず、すべての関連ノードがそれらのノード関係の各部で定義されたのと同じ関係情報を有することを保証する自動メカニズムがしかるべく機能しないことも多い。責任を持って異なるデータ間の依存関係を識別して、それらの関係を正確に定義することは、中央ネットワークマネージャに委ねられる。また、現行のＮＭＳの中央集中的モデルでは、管理している（中央）ノードが、管理タスクのために用いられるネットワークのビュー（一覧）を作成するようになっており、そのビューがネットワークマネージャによって保持されている状態でネットワークノード群の中でデータを同期させるために要する時間によって別の整合性の欠如がもたらされたり、例えばプロトコルや用いられるインタフェースやリンクの不具合などの多くの問題のいずれか１つが原因となって、ネットワークノード群からネットワークマネージャへの更新が失敗したりすることさえある。
【０００４】
従って、不正確に定義された何らかのデータを探索発見することを目的として、ネットワーク全域でデータの整合性の定期的検査が行われなければならない。これらの検査の目的は、少なくとも、ネットワーク関係が非対称的に定義されている場合をネットワークオペレータに対して提示し、それらの関係が意図的に非対称的に定義されているのかまたはこれが障害を示しているのかをネットワークオペレータが決定できるようにすることである。
【０００５】
図１は、中央集中ネットワーク管理の解決策を利用した従来型の強連結しているネットワークにおける中央管理ノード１１と複数のネットワークノード群１２との関係を図解する、簡略化したブロック図である。物理レイヤでは、ノード群は通信チャネル１３によって接続している。中央管理ノードは、ネットワークノード群からすべての関係のデータをコピーして、何らかの定義された規則集に従って必要に応じて各種のデータ構造１６のかたちでデータを集約して同期させ、中央管理ノードにおいて論理リンクの描写またはモデル（ダイグラフ ＤＧ）１４を作成し、その後、定義された関係を比較する。
【０００６】
この手法は、１つのノードにおいて大量のデータ処理が必要となることを意味し、従って、スケーラビリティ、効率、耐障害性、および管理されるデータの正確性に関して問題がある。これらの諸問題は、非常に大きな規模と複雑性とダイナミズムを特徴とする大規模分散システムへの最近のネットワーク進化傾向により、一層深刻になるであろう。
【０００７】
図１に示すように、中央管理ノード１１は、ダイグラフＤＧ＝（Ｖ，Ａ）１４を作成し、これはネットワークノード群１２とそれらの関係とを論理的に反映する。ダイグラフは、例えばハンドオーバ関係のような論理的な接続を示しており、それらは物理レイヤにおいて異なるノード間で定義された関係に基づいている。頂点の集合Ｖは、他のネットワークノード群との少なくとも１つの関係に関与するネットワークノード群を表し、他方、弧Ａは、ネットワークノード間で定義された実際の関係を包含する。ダイグラフは、物理的なネットワークノード間の論理関係に関する中央管理ノードのビューを表す。
【０００８】
複数のネットワークノード群１２の間における関係の整合性の検査は、関係の対称性を評価することで実行されるため、ダイグラフ上で行われる（すなわち、ある関係がネットワークノードＸからネットワークノードＹに対して定義されたならば、ネットワークノードＹからネットワークノードＸに対しても同じことが真でなければならない）。これは、ある関係が２つのネットワークノード間で定義されている場合に、それら２つのネットワークノード間の弧が双方向的であるかどうかを検査すること（例えば、弧Ｒ１５が双方向的であるかどうかを検査すること）に相当する。そのような関係の一例として、セルラー通信ネットワーク内でハンドオーバを目的として異なるネットワークノード上のセル間で定義された隣接セル関係がある。
【０００９】
ダイグラフ１４が、強連結している（すなわち、グラフ（図式）内の任意の２つのノード間に有向パスが存在する）場合には、中央管理ノードで発信されたポイント-ポイント間のリクエスト（要求）は、（ノードの探索発見とアドレス指定とを可能にする、何らかの基礎を成すレイヤを前提とすると）最後にはアドレス指定されたいかなるネットワークノードにも伝えられるであろう。しかし、要求を分配するために使用されるダイグラフが強連結していない場合には、中央管理ノードで発信された要求が現行のタスクの対象であるすべてのノード群に伝えられるかまたは伝えられうる保証がない可能性がある。当初は強連結していたグラフ内のパスを障害があるかまたは一時的に切断されたノードが切ってしまうような、動的なネットワークにおいては、この状況が発生する可能性は一層高まる。
【００１０】
中央集中型の解決策においては、複数の問題が生じる。これらには、管理側ノードのネットワークのビューのコスト、スケーラビリティ、性能、利用可能性、耐障害性、および整合性が含まれる。スケーラビリティに関しては、現行の解決策には、管理されるノードの数の増加に対処する必要があるという問題がある。管理されることになるデバイス／ネットワーク要素の数に比例して、管理されることになるデータ量も相応に増加するわけだから、データの収集、マージ（集約）および相関のプロセスも非常に複雑になる。性能および利用可能性に関しては、現行の解決策における１対ｎ（１つのマネージャに対して多くのエージェント）の関係は、中央マネージャの不具合の場合に問題を引き起こす。マネージャを重複することは可能だが、これによって、一次マネージャとバックアップマネージャの間におけるデータの整合性に関連する別の問題が起きる。同様に、中央マネージャが、ノード群からのデータを収集し、収集したデータを処理することで過負荷となる可能性がある。もっと極端な事例として、管理タスクがネットワーク全体に関連する場合、例えば共有状態情報（セルのパラメータ）が存在する場合に、あるプロパティがネットワーク内のすべてのノードについて真であるかどうかを判定する場合には、この作業負荷を１つの中心的な場所で効率よく処理するのは、困難となりうる。
【００１１】
耐障害性に関しては、ダイグラフのサイズが拡大するにつれて、ネットワークノード間の関係および依存性を不正確に定義することによってもたらされる障害の可能性が高まる。最後に、現行の解決策には、中央管理ノードによって収集されたデータの整合性を維持するという問題がある。例えば、セルの計画作りを支援するためネットワークから検索して抽出された情報のスナップショットまたはコピーについて作業する場合、中央ノードは、実データのローカルなコピーに関するすべてのデータ処理を行う。大規模な分散システムでは、管理されるノード上のデータとＯＳＳノード上のデータとの間で厳密な整合性を保証することは、極めて難しいかもしくは不可能である。
【００１２】
上記の諸問題は、ネットワークが進化し、管理されることになるエンティティの量が、ますます増加するにつれて、深刻かつ複雑な難問を提起する。当技術分野において必要なのは、上記で概説した争点に関連する諸問題を多少とも解決するために役立つシステムと方法である。システムと方法とは、非集中的管理アーキテクチャを使って動作すべきであり、そして、ネットワーク内の複数のノードにおけるノード関係情報の整合性の効率的な検査を可能にすべきである。本発明は、そのようなシステムおよび方法を提供する。
【課題を解決するための手段】
【００１３】
本発明は、中央ネットワーク管理ノードで収集されたデータの、整合性欠如の恐れのあるコピーを使って作業するのではなく、ネットワーク管理アプリケーション群とアルゴリズムとを管理されるネットワークに分散し、そして、ネットワークノード群自体の中でデータ（すなわち分散データ）について作業することによってこれらの問題に対処する。これにはいくつかの利点がある。例えば、負荷をネットワークノード群全体に分散し、検証可能な形で整合性のあるデータ（すなわち、管理ノード上のコピーではなく、ノード上の実データ）を用いることである。このようにして、本発明は、管理対象となるネットワーク要素の数の大幅な増加を可能にし、管理する側のシステムと管理される側のシステムとの間で管理機能を分散することに起因した複雑度およびダイナミクスの増加に対処する。管理タスクを分散化することは、管理システムにかかる負荷を軽減し、管理プロセスの効率を向上させ、そして、データ処理が実データに対して行われることを保証するために役立つ。
【００１４】
一実施形態では、本発明は、強連結しているネットワークのノード群におけるノード関係情報の整合性を検査する方法を対象とする。受信側ネットワークノードは、発信側ネットワークノードから、発信側ノードと受信側ノードとの間にあるノード関係を示すノード関係情報の整合性を検査することを受信側ノードに要求する整合性検査要求を受信する。受信側ノードは、受信側ノード内に記憶された関係情報と要求に含まれて受信した関係情報とを比較することによって、ローカルな整合性検査の結果を判定する。受信側ノードが他のいずれのノードとも関係をまだ定義していない場合、受信側ノードは、ローカルな整合性検査の結果を発信側ネットワークノードへ送信する。受信側ノードが少なくとも１つの他のノードとの関係を定義している場合、受信側ノードは、次の整合性検査要求を、その受信側ネットワークノードが関係を定義した相手である少なくとも１つの他のノードへ送信するステップと、少なくとも１つの他のノードから、受信側ノードと少なくとも１つの他のノードとの間の関係情報の整合性に関して、次の整合性検査の結果が含まれる整合性検査のレスポンス（応答）を受信するステップと、次の整合性検査の結果をローカルな整合性検査の結果と集約して、集約結果を生成するステップと、そして、集約結果を発信側ネットワークノードへ送信するステップとを行う。
【００１５】
別の実施形態では、本発明は、強連結しているネットワークの複数のノードにおけるノード関係情報の整合性を検査する方法を対象とする。本方法には、第２のネットワークノードから送信された要求を第１のネットワークノードで受信するステップが含まれており、その要求は、第２のネットワークノードからのノード関係情報を含んでいて、かつ、第１のノードに記憶されているノード関係情報を、第２のネットワークノードから受信したノード関係情報との整合性について検査することを第１のネットワークノードに要求する。また、本方法には、第２のネットワークノードから受信した要求が重複要求であるかどうかを判定することも含まれる。もしそうなら、あるいは、第１のネットワークノードが、ネットワーク内のいかなる別のノード群とも定義された関係を有しない場合、第１のネットワークノードは、第１のネットワークノードのノード関係情報と第２のネットワークノードのノード関係情報とを比較することによって、ローカルな整合性検査結果を判定し、そして、ローカルな整合性検査結果を第２のノードへ送信する。しかし、第２のネットワークノードから受信した要求が重複要求ではなく、かつ、第１のネットワークノードは、ネットワーク内の少なくとも１つの別のノードと定義された関係を有する場合、本方法には、ローカルな整合性検査結果を第１のネットワークノードに一時的に記憶することと、第１のネットワークノードとの定義された関係を有する少なくとも１つの別のネットワークノードを識別することと、そして、第２の要求を少なくとも１つの他のネットワークノードへ送信することとが含まれる。第２の要求は、その少なくとも１つの他のネットワークノードと比較した第１のネットワークノードからのノード関係情報を含んでいて、かつ、その少なくとも１つの他のネットワークノードに対して、その中に記憶されているノード関係情報を第１のネットワークノードから受信したノード関係情報との整合性について検査するよう要求する。また、本方法には、その少なくとも１つの他のネットワークノードから、その少なくとも１つの他のネットワークノードのノード関係情報と第１のネットワークノードのノード関係情報との比較の結果を受信することと、その少なくとも１つの他のネットワークノードから受信した結果を一時的に記憶された結果と集約して集約結果を作成することと、そして、集約結果を第２のネットワークノードへ送信することとが含まれる。
【００１６】
別の実施形態では、本発明は、強連結しているネットワークのノード群におけるノード関係情報の整合性を検査するためのシステムを対象とする。システムには、ノード関係情報の整合性を検査する要求を開始するための発信側ネットワークノードと、要求を受信する少なくとも１つの受信側ネットワークノードとが含まれる。各受信側ノードには、発信側ネットワークノードから受信した定義された関係情報が、受信側ネットワークノードに記憶された定義された関係情報によって対称的に反映されているかどうか判定するための手段と、受信側ネットワークノードが、ネットワーク内のいずれかの別のノード群と定義された関係を有するかどうか判定するための手段とが含まれる。受信側ネットワークノードがネットワーク内のいずれの別のノード群とも定義された関係を有しない場合、受信側ノードは、発信側ノードから受信した関係情報が、受信側ネットワークノードに記憶された関係情報によって対称的に反映されているかどうかを報告する応答を発信側ノードに送信するための手段を含む。受信側ネットワークノードがネットワーク内の少なくとも１つの別のノードとの関係を定義した場合、受信側ノードは、その別のノードに記憶された定義された関係情報が、受信側ノードからの要求に含まれる定義された関係情報を対称的に反映しているかどうかを報告するための要求をその別のノードの各々に送信するための、かつ、受信側ネットワークノードの定義された関係情報のすべての整合性または整合性欠如を報告する集約応答を発信側ネットワークノードへ送信するための手段を含む。
【００１７】
別の実施形態では、本発明は、強連結しているネットワーク内のネットワークノードおよび他のネットワークノード群に記憶されたノード関係情報の整合性を検査するためのネットワークノードを対象とする。ネットワークノードには、発信側ノードから、ノード関係情報の整合性を検査するための要求を受信するための手段と、発信側ノードから受信した関係情報が、ネットワークノード内に記憶された関係情報によって対称的に反映されているかどうか判定するための手段と、そして、ネットワークノードがネットワーク内のいずれかの別のノード群と関係を定義したかどうかを判定するための手段とが含まれる。ネットワークノードがネットワーク内のいずれの別のノード群とも定義された関係を有しない場合、ネットワークノードは、発信側ノードから受信した関係情報が、ネットワークノードに記憶された関係情報によって対称的に反映されているかどうかを報告する応答を発信側ノードに送信するための手段を含む。ネットワークノードが、ネットワーク内の少なくとも１つの別のノードとの関係を定義した場合、ネットワークノードは、別のノードに記憶されている定義された関係情報がネットワークノードからの要求に含まれる定義された関係情報を対称的に反映しているかどうかを報告するための要求を別のノードの各々に送信するための、かつ、ネットワークノードの定義された関係情報のすべての整合性または整合性欠如を報告する集約応答を発信側ネットワークノードへ送信するための手段を含む。
【００１８】
以下に、本発明の本質的な特徴について、添付の図面を参照しながら好適実施形態を示すことによって詳細に記述しよう。
【図面の簡単な説明】
【００１９】
【図１】中央ネットワーク管理の解決策を利用して強連結している従来型のネットワーク内の中央管理ノードと複数のネットワークノードとの関係を図解する、簡略化したブロック図（先行技術）である。
【図２】本発明を実装するために適したネットワークアーキテクチャを簡略化したブロック図である。
【図３】本発明の例示する実施形態におけるネットワークノードを簡略化したブロック図である。
【図４】本発明の方法の例示する実施形態のステップを図解するフローチャートである。
【図５】本発明の教示内容によるネットワークノード間のメッセージフローを図解する信号フロー図である。
【発明を実施するための形態】
【００２０】
本発明は、ネットワークノード間で定義された関係の整合性（すなわち対称性）を検査するための、新たな分散された方法を提供する。本発明は、そのような定義された関係を有する、あるいは有すると想定されてもよい、すべてのネットワークノードに、整合性検査手順を分散する。
【００２１】
各ネットワークノードは、自分が関係を定義したネットワークノードの集合体を識別する責任と、ノードの定義された関係が各隣接ノードにおいて正確に反映されているかどうかを判定するようにそれらに要求する責任とを有する。次いで隣接ノード群は、さらにそれら自身の隣接先に要求を伝え、それらの関係の整合性を検査する。ダウンストリーム（下流側）の隣接先からの結果は、ルートに沿って各ノードで集約され、最初の検査を促したネットワークノードへ集約結果という形で返信される。この分散手法によって、関与するすべてのネットワークノード間に負荷が分散されるため、スケーラビリティ、効率、耐障害性が向上する。
【００２２】
図２は、本発明を実装するために適したネットワークアーキテクチャ２０を簡略化したブロック図である。一般に、アーキテクチャは、３つの明確なレイヤ、すなわち、物理レイヤ２１と、Ｄａｔａ Ｄｉｓｃｏｖｅｒｙ ａｎｄ Ｄｉｓｔｒｉｂｕｔｉｏｎ（Ｄ３）レイヤ２２と、そして分散アプリケーションレイヤ２３とを備えている。物理レイヤ２１は、ネットワークノード２４間の同期通信および非同期通信を提供する。通信は有線でも無線でもよく、通信にＡＴＭ、イーサネット（登録商標）、ＴＣＰ／ＩＰ等の複数の技術のうちのいずれが含まれてもよいが、それらに限定されない。Ｄ３レイヤ２２は、アプリケーションレイヤ２３をサポートして、自動的に再構成可能なピア・ツー・ピアのノード探索発見レイヤを通して指標付与機能を提供する。本書では、Ｄ３レイヤ１２を、オーバーレイネットワークと呼ぶことがある。アプリケーションレイヤは、ネットワーク管理タスクがその上に構築される土台を提供する。アプリケーションレイヤは、ネットワークノード群を組織化して、ノード間のアプリケーションレベルの関係に基づく有向グラフを作成する。次に、このグラフは、ネットワーク管理タスクを遂行するためにネットワークノード群がどのようにして相互に共同作業を行ってもよいかを定義する。
【００２３】
簡単に言えば、アプリケーションレベルのグラフは要求を伝達するために使用され、Ｄ３レイヤはノード群の所在検査をしてアドレス指定をするために使用され、そして、物理レイヤは実データの通信に使用されると理解されてもよい。
【００２４】
本発明では、関係グラフＤＧは、中央管理ノード内に構築されるのではなく、ネットワーク全域に分散される。各ネットワークノードは、自分自身の関係集合体、すなわち、自分で定義した関係のセット（集合）に関連するグラフの一部分を記憶する。論理的観点からは、データは分散された形でもってネットワーク全域で記憶されるが、グラフは、物理レイヤ上の論理的オーバーレイレイヤとして知覚されうる。本発明は、整合性検査要求を、いかなる中央のナレッジ（知識）ベースの使用（例えば、中央ネットワーク管理ノードをすべての要求をリダイレクトする仲介として用いて）も必要とせず、１つのノードから別のノードへと論理グラフＤＧを通して伝達する。好適実施形態では、本発明は、グラフＤＧが強連結している（すなわち、グラフＤＧ内のいかなる２つのノード間にもパスが存在する）ネットワーク内に実装される。従って、整合性検査要求は、ネットワーク内のいかなるノードにおいても発信することができ（またはオペレータがいかなるノードに対しても要求を送信することができ）、要求は、すべての他の接続されたノード群に到達するであろう。
【００２５】
整合性検査要求の分散を可能にすることを目的として、本発明のアーキテクチャは、管理するシステムと管理されるシステムとの間だけでなく、そうすることがより適切なのであれば、管理されるシステム同士での要求の通信を可能にする。この新たなアーキテクチャの手法では、管理されるシステム同士が、必ずしも中央システムを仲介として用いることなく、相互に所在検査して通信することができなければならない。
【００２６】
信頼性の理由により、何千あるいは何万もの管理されるシステムを包含するネットワーク群という状況において、障害を回避するような自動ルーティングおよびノードへの到着／出発に際した自動再構成は、極めて重要である。上述したように、整合性検査要求の分散を可能にするためには、管理されるシステム群は、中央集中の知識を利用しなくても相互に所在検査したりアドレス指定したりすることができなければならない。管理アプリケーションに最大限役立つようにするためには、この探索プレーンは、スケーラブル（拡張可能）で再構成可能であるべきであり、しかも、既存のネットワーク構造と論理的に集約されているべきである。本発明の各種の実施形態において、探索プレーンで用いられる識別子は、管理されるネットワーク内で現在定義され使用されているユニーク（一意）の意味情報に論理的に関連付けられる。
【００２７】
Ｄ３機能オーバーレイ（抽象概念）レイヤ２２は、トラヒックネットワークの管理を分散的にサポートするために必要な関連情報の動的な探索発見をサポートするようなフレームワークとアーキテクチャとを提供することによって、ネットワーク要素（管理されるシステム）の効果的な制御と管理とをサポートし、そして、自律的な管理システムを作成するために用いることができる分散管理アルゴリズムをサポートするために必要なインフラを提供する。本発明は、トラヒックネットワークおよびネットワーク管理タスクからの意味情報を用いてＤ３レイヤを構築し、ネットワーク構成または意味が変化する場合にはダイナミックにＤ３レイヤを維持する。適切なアーキテクチャの例として、ＤＨＴのような実装が挙げられる。
【００２８】
Ｄ３レイヤ２２は、トラヒックネットワークの上で、かつ、従来の「ネットワーク管理『マネージャ』」レイヤの下に存在する、演算上の抽象レイヤである。Ｄ３レイヤを用いると、整合性検査要求をネットワーク要素全体に分散させることをサポートするために必要な、ノード群の探索発見およびアドレス指定の分散が可能になる。Ｄ３レイヤの主な目的は、中央ノードの必要性やサポートや集中的知識がなくても、ノード同士が自律的に相互に所在検査し、直接通信して、要求を転送できるようにすることである。
【００２９】
本書で述べた方法論は、例えばピア・ツー・ピア・システムのような、既存の概念に基づいている。分散されたネットワークノード群と管理情報とを探索して発見し、ノード群における整合性に欠ける管理情報を検出し、そして何らかのかたちのピア・ツー・ピアのアーキテクチャを必要とするノード群にネットワーク管理タスクを分散するという目標を達成するには、特定のネットワーク管理タスクを遂行できるようノード群が相互に直接通信して協働して機能することができるようにすることである。ピア・ツー・ピア・システムでは、各ノードはネットワークの部分的な知識を有しており、従って、システム内のノード群の部分集合にコンタクトをとることができる。
【００３０】
本書で述べた例示的な実施形態は、Ｄ３レイヤ２２によって、ノード群が分散された形で相互に探索して発見し、相互に通信することが可能になるような、「ネットワーク管理システム（ＮＭＳ）」の状況において機能する。ネットワークノード２４は、ノード関係のグラフを用いて、アプリケーションプレーンを通して整合性検査要求を伝達する。
【００３１】
Ｄ３レイヤ２２では、ルーティングテーブルおよび／または隣接先を示す情報セット２５は所定のアルゴリズムに従って作成され、それによって、ネットワークノード群２４とネットワークノード群に関連する関係データの分散的な探索発見が可能になる。１つのネットワークから別のネットワークへと要求を送信する必要がある場合、オーバーレイノード内のルーティング情報（すなわちＤ３レイヤでのローカル情報）を利用して、目標ノードへのルートが探索発見される。ＤＨＴ技術またはその変形を利用してオーバーレイが実装される実施形態の大半では、Ｄ３レイヤにおけるノード数がＮであって、Ｏ（ｌｏｇ Ｎ）の情報がローカルなルーティングテーブルに記憶されるとすれば、ＤＨＴの実装は、平均してＯ（ｌｏｇ Ｎ）のステップで宛先ノードを探索発見することを保証するであろう。
【００３２】
ネットワークアーキテクチャ２０の設計は、下記の原則に基づく。
【００３３】
（１）ネットワーク要素のブートストラッピング（非正規コピー） ― これは、オーバーレイネットワークの管理ネットワークの設定である。これによって、オーバーレイ（Ｄ３）レイヤ２２の動的な動作が可能になる。従って、オーバーレイネットワークの形成が容易になる。アーキテクチャは、本発明のプロセスとメカニズムとを利用して、トラヒックネットワークとオーバーレイネットワークとの間でデータを受け渡す。管理されるネットワークにノードが接続すると、意味的に指定された情報またはインデックススペース（指標空間）におけるドメイン（領域）固有の符号化情報が転送される（例えば、ＷＣＤＭＡ無線アクセスネットワーク（ＷＲＡＮ）内の無線ネットワーク制御装置（ＲＮＣ）のＦｕｌｌｙ Ｄｉｓｔｉｎｇｕｉｓｈｅｄ Ｎａｍｅ（ＦＤＮ））。この情報によって、ネットワーク管理要求のアプリケーションレベルのルーティングが可能になる。
【００３４】
（２）オーバーレイネットワークの再構成可能性 ― これは、オーバーレイネットワークを観測することと、トラヒックネットワークの変化に応じて隣接先からの要求に応答することとを含む。この態様は、物理ネットワークの変化を処理するための、時間の経過に伴うルーティングテーブル再構成の必要性に言及する―これらのルーティングテーブルには、管理ノード群およびデータの分散指標が含まれる。（計画されたアクティビティとしてかまたは故障または不具合が原因で）ネットワーク要素がトラヒックネットワークを離れ、従ってアプリケーションネットワークを離れると、オーバーレイレイヤ内のルーティングテーブルは、変化を考慮に入れるため再構成されなければならない。加えて、ノード群および／または管理データの状態または記述が変化すると、あるいは、新たなノード群がネットワークに追加されると、それらの変化を反映するために新たなノードがオーバーレイに追加される。
【００３５】
（３）メッセージを利用した通信―これによって、分散されたエンティティ間で管理情報が転送されることが可能になる。
【００３６】
図３は、本発明の例示的な実施形態におけるネットワークノード２４−１を簡略化したブロック図である。要求側ノード２４−２が、整合性検査（Ｃ−Ｃ）要求３２をネットワークノード２４−１へ送信し、その要求は、Ｃ−Ｃ要求受信機３２に受信される。Ｃ−Ｃ要求には、要求側ノードとネットワークノードとの関係に関する要求側ノードからの関係情報が含まれる。要求が異なる宛先ノードにアドレス指定されている場合、要求は、ローカルなルーティングテーブルに従ってネットワーク内の別のノードへ転送される。要求がこのノードにアドレス指定されている場合には、受信機は要求を重複要求検出器３３へ回し、重複要求検出器３３は、その要求が、すでに処理されたかまたは異なる宛先ノードへアドレス指定された要求の重複であるかどうかを判定するためのメカニズムを開始する。要求が重複ではなく、ネットワーク２４−１が検査すべき情報を含んでいる場合、関係情報は、関係情報比較ユニット３４へ回され、関係情報比較ユニット３４が、受信した情報をネットワークノード内に記憶されている関係情報と比較する。次いで、比較結果３５が、メモリ３６に一時的に記憶される。比較結果は、整合性に欠ける情報を識別してもよいし、あるいはすべての関係情報に整合性があることを示してもよい。
【００３７】
また、Ｃ−Ｃ要求受信機３２は、ネットワークノード２４−１と定義された関係を有する隣接ノード群が別に存在するかどうかを判定し、かつ、そのようなノード群を識別するため、隣接先ＩＤユニット３７において処理を開始する。そのようなノード群が存在しない場合、ネットワークノードは、要求側ノード２４−２へ比較結果３５を添えて応答を送信する。ネットワークノード２４−１と定義された関係を有する別の隣接ノード群が存在する場合、Ｃ−Ｃ要求送信機３８は、Ｃ−Ｃ要求３９をいずれかの識別された隣接ノード群２４−３へ送信する。Ｃ−Ｃ要求３９には、ネットワークノード２４−１と別の隣接ノード２４−３との関係に関する、ネットワークノード２４−１からの関係情報が含まれる。隣接ノード（群）は、受信した情報と隣接ノード内に記憶されている関係情報との比較を行う。また、隣接ノード（群）は、隣接ノード群が定義された関係を有する相手であるさらに離れた位置に存在するノード群に対して、隣接ノード（群）によって送信された情報とそのさらに離れた位置に存在するノード群の中に記憶された関係情報との比較を行うよう要求する。隣接ノード（群）は、応答を集約して、隣接先比較結果４０をネットワークノード２４−１へ返信し、ネットワークノード２４−１では、隣接先比較結果受信機４１で受信する。比較結果は、整合性に欠ける情報を識別してもよいし、あるいはすべての関係情報に整合性があることを示してもよい。隣接先比較結果は、結果集約器／送信機４２へ送信され、結果集約器／送信機４２は、ネットワークノードの比較結果３５をメモリ３６から検索して、それらの結果を集約して集約結果４３を作成する。次いで集約器／送信機は、集約結果を要求側ノード２４−２へ送信する。
【００３８】
Ｃ−Ｃ要求３１が重複の要求である場合、ネットワークノード２４−１は、自分の関係情報とノード２４−２との整合性を検査し、ノード２４−２が応答を待って時間切れしないようにノード２４−２へ応答を送信する。しかし、この検査は前に受信した要求の処理の間に行われたことから、ネットワークノード２４−１は、要求をそれ以上隣接ノード２４−３へ転送しない。
【００３９】
図４は、本発明の方法の例示する実施形態のステップを図解したフローチャートである。ステップ５１で、要求側ノード（例えばノード２４−２）からのアプリケーションレベルのメッセージが、ネットワークノード２４−１で受信される。ステップ５２で、受信されたメッセージが関係情報の整合性を検査するための整合性検査（Ｃ−Ｃ）要求であるかどうかが判定される。そうでないならば、ネットワークノードは、適用可能な手順によってステップ５３でメッセージを処理し、ステップ５１へ戻って別のメッセージの受信を待つ。しかし、受信したメッセージがＣ−Ｃ要求であるならば、本方法は、ステップ５４に進み、ネットワークノードは、そのＣ−Ｃ要求が重複要求であるかどうか判定する。重複要求検出器３３は、（例えばグラフＤＧ内にサイクルが存在する場合）要求がすでに処理した整合性検査に関連するかどうかを検出し、（異なるネットワークノード群から発信され、ネットワークを行き来する複数の要求が存在する可能性があるため）ネットワークを同時に行き来する可能性のある異なった要求同士を区別する。一実施形態では、ネットワークノードは、異なる整合性検査の各々に対して異なるセッションを作成し、そして、ネットワークを通して要求と共にセッションＩＤを伝達することによって、Ｃ−Ｃ要求同士を区別してもよい。
【００４０】
要求が重複要求である場合、本方法はステップ５５へ進み、そこで、要求側ノード２４−２から受信した関係情報がネットワークノード２４−１に記憶された関係情報と、その関係に関して比較される。留意すべきだが、要求が要求側ノード２４−２から受信された場合には、Ｃ−Ｃ要求には、ノード２４−１に関連してノード２４−２で定義された関係の集合が含まれる。ステップ５６で、ネットワークノード２４−１は、このローカルな結果を要求側ノード２４−２へ送信するが、要求を別のいずれかのノード群へ転送することはない。次いで、本方法はステップ５１へ戻り、メッセージの受信待機を続ける。
【００４１】
ステップ５４で、要求が重複ではないと判定された場合、本方法はステップ５７へ進み、要求側ノード２４−２から受信した関係情報が、ネットワークノード２４−１に記憶された関係情報と、その関係に関して比較される。ステップ５８で、ネットワークノード２４−１は、自分が別のいずれかの隣接先と定義された関係を有するかどうか判定する。定義された関係を有していなければ、本方法はステップ５６へ戻り、ネットワークノード２４−１は、ローカルな結果を要求側ノード２４−２へ送信するが、要求を別のいずれかのノード群へ転送することはない。ネットワークノード２４−１が別の隣接先と定義された関係を有する場合、本方法はステップ５９へ進み、ネットワークノード２４−１は、関係整合性検査のローカルな結果をデータ構造またはメモリ３６の中に一時的に記憶する。比較結果は、整合性に欠ける情報を識別してもよいし、あるいはすべての関係情報に整合性があることを示してもよい。この結果は、ネットワークノード２４−１が生成するであろう応答の一部だけを表している。その後、ノード２４−１は、その結果を、ネットワークノード２４−１について定義されたダウンストリームの隣接先から受信した結果と集約し、そして、集約結果を要求側ノード２４−２へ返信するであろう。
【００４２】
ステップ６０では、ネットワークノード２４−１は、関係が定義されている隣接ノード群の集合Ｎ（すなわち、グラフＤＧ内でネットワークノード２４−１から発信される弧によって指し示されるノード群）を識別する（上記で定義したように、ＶがグラフＤＧ内の頂点の集合である場合に、ＮはＶに含まれる）。ステップ６１で、ネットワークノードは、識別された隣接ノード群ＮにＣ−Ｃ要求を送信し、そのようなノード２４−３の各々に対して、関係情報を検査して対称的な関係がそちら側で定義されているかどうか判定するよう要求する。Ｃ−Ｃ要求は、隣接先２４−３についてネットワークノード２４−１で定義された関係の集合を含み、そして、自分自身の関係と要求内に含まれる関係の集合とを比較するよう隣接先に要求する。グラフＤＧ内のサイクルを通してのメッセージの循環送信を回避することを目的として、現行のセッションではそこからの要求をまったく受信していない隣接ノード群だけに対して、Ｃ−Ｃ要求が送信される。
【００４３】
ステップ６２では、ネットワークノード２４−１は、隣接ノード２４−３からメッセージを受信する。ステップ６３で、受信したメッセージがＣ−Ｃ要求への応答であるかどうか判定される。そうでないならば、ネットワークノードは、適用可能な手順によってステップ６４でメッセージを処理し、ステップ６２へ戻って別のメッセージを待機する。しかし、受信したメッセージがＣ−Ｃ要求への応答であるならば、本方法はステップ６５へ進み、そこでネットワークノード２４−１は、応答に含まれる結果をメモリ３６内に記憶されたローカルな結果と集約して、集約した応答を記憶する。ステップ６６で、ネットワークノード２４−１は、Ｃ−Ｃ要求の送信先であるＮ個あるすべての隣接ノードから応答が受信されたかどうか、あるいは時間切れの時間が過ぎたかどうかを判定する。そうでないならば、本方法はステップ６２へ戻り、ネットワークノード２４−１は、別の応答メッセージの待機を続ける。Ｃ−Ｃ要求の送信先であったＮにおけるすべての隣接ノードからすべての応答を受信し終わるかまたはタイムアウト時間が過ぎた場合、本方法は、ステップ６７へ進み、そこでネットワークノード２４−１は、集約応答を要求側ノード２４−２へ送信する。その後、本方法はステップ６８で終了する。
【００４４】
図５は、本発明の教示内容によるネットワークノード間のメッセージフローを図解した信号フロー図である。図５における参照番号は、図３に示したコンポーネントおよび図４に示すステップを参照している。要求側ノード２４−２は、ネットワークノード２４−１と定義された関係を有している。ネットワーク２４−１は、隣接ノード２４−３および２４−４と定義された関係を有する。要求側ノード２４−２は、Ｃ−Ｃ要求をネットワークノード２４−１へ送信する。ネットワークノード２４−１は、５２／５４で、要求が、検査されることになる関係情報を要求の中に有するＣ−Ｃ要求であって、要求は重複してはいないと判定する。５７／５９で、ネットワークノード２４−１は、自分自身の関係情報を要求の中で受信した情報と比較して、その結果を記憶する。次いでネットワークノード２４−１は、Ｃ−Ｃ要求３９を隣接ノード２４−３および２４−４へ送信し、（各隣接ノードについて定義されたように）自分自身の関係情報を要求の中に含める。隣接ノード群は、比較を行って、それらの結果をＣ−Ｃ応答４０の中でそれぞれ返信する。６６で、各応答を受信すると、ネットワークノード２４−１は、受信応答からの受信結果を自分自身の記憶されたローカルな結果と集約して、すべての結果で構成される集約応答を形成する。６７で、ネットワークノード２４−１は、自分がＣ−Ｃ要求を送信した相手であるすべての隣接ノード群から応答を受信したと判定する。その後、集約応答４３が要求側ノード２４−２へ返信される。
【００４５】
図５はグラフＤＧがサイクル（巡回）を含む事例を明確には扱っていないが、上述のアルゴリズムは、メッセージがグラフＤＧを周期的に繰り返すのを、（ａ）グラフを行き来する異なった要求を把握し続けること（すなわち、図５に示すような重複メッセージ検査）と（ｂ）そこから同じ要求が受信されるような異なるノード群を把握し続けることとの組み合わせによって防ぐ。どのノードも、最初に自分が重複した要求を受信したかどうか検査する。要求が重複している場合、受信側ノードは発信側ノードとの関係情報の整合性を検査し、要求を別の隣接先に転送せずにこの整合性検査の結果を直ちに応答する。例えば、ネットワークノード２４−１が隣接ノード２４−３から同じ整合性検査要求を受信する場合、ネットワークノード２４−１は、ノード２４−１とノード２４−３との間にある関係の整合性についての情報を含むメッセージを添えてノード２４−３に応答するが、要求を自分の隣接ノードである２４−２や２４−４にさらに転送することはない。要求が重複していない場合、受信側ノードは発信側ノードとの関係情報の整合性を検査し、また、集約結果を添えて発信側に応答する前に、メッセージを自分の隣接先ノード群にも送信して、それらの応答を待つ。
【００４６】
上記の手順の中で交換されてもよいメッセージのタイプが２つあり、すなわち、Ｃ−Ｃ要求メッセージとＣ−Ｃ応答メッセージである。Ｃ−Ｃ要求メッセージには以下が含まれてもよいが、それらに限定されない。
【００４７】
（１）メッセージのタイプを示す情報要素（すなわち、整合性検査要求）、
（２）要求を他の整合性検査要求と区別するための連続番号、
（３）ソースノードＩＤ、
（４）宛先ノードＩＤ、および
（５）発信側ノードの側で定義された弧についての情報（要求を受信するネットワークノードが、それと突き合わせて自分自身のデータを検査するであろう）。
【００４８】
Ｃ−Ｃ応答メッセージには以下が含まれてもよいが、それらに限定されない。
【００４９】
（１）メッセージのタイプを示す情報要素（すなわち、整合性検査応答）、
（２）要求を他の整合性検査要求と区別するための連続番号、
（３）ソースノードＩＤ、
（４）宛先ノードＩＤ、および
（５）整合性検査結果についての情報（例えば、整合性のある全データ、または検出された整合性欠如のリスト）。
このようにして本発明は、ネットワークノード間の関係の整合性を検証するタスクを、定義されたそのような関係を有するすべてのネットワークノードに分散する。現行の世代の「ネットワーク管理システム」によって提供される中央集中的解決策と比べて、本発明は、負荷の分散、データ整合性の保証、およびスケーラビリティにおいて利点を提供する。要求があり次第、各ネットワークノードが関与している関係についての整合性の検査を行う責任を各ネットワークノードが負うようにさせ、そして、ネットワーク内で見つかった整合性の欠如をすべて識別するための１つの応答を要求の発信者が作成できるまで、結果がグラフに沿って集約される。本発明は、中央集中的解決策よりも高度なスケーラビリティ、性能、およびデータの正確性を提供する。
【００５０】
本発明の好適実施形態について添付の図面の中で図解し、前述の詳細記述の中で説明してきたが、本発明は本書で開示した実施形態に限定されるのではなく下記の請求項によって定義されることは理解されよう。
【００５１】
関連出願について
本願は、２００７年３月９日に提出された米国仮出願第６０／８９４，０５７号についての優先権を主張した出願である。
【特許請求の範囲】
【請求項１】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査する方法であって、
発信側のネットワークノード（２４−２）から送信され、受信側のネットワークノード（２４−１）にノード関係情報の整合性を検査するように要求するための整合性検査要求を該受信側のネットワークノード（２４−１）において受信するステップ（５１）と、
前記整合性検査要求とともに受信されたノード関係情報と、前記受信側のネットワークノードにおいて記憶されているノード関係情報とを比較することで、前記発信側のネットワークノードと前記受信側のネットワークノードとの間におけるノード関係情報の整合性についてのローカルな整合性検査結果を決定するステップ（５７）と、
前記受信側のネットワークノードが前記ネットワークにおける他のいずれのネットワークノード（２４−３）に対しても定義された関係を有していなければ、前記受信側のネットワークノードから前記発信側のネットワークノードへ前記ローカルな整合性検査結果を送信するステップ（５６）と、
前記受信側のネットワークノードが前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有していれば、
前記受信側のネットワークノードが前記定義された関係を有している前記少なくとも１つの他のネットワークノードへ別の整合性検査要求（３９）を送信するステップ（６１）と、
前記受信側のネットワークノードと前記少なくとも１つの他のネットワークノードとの間におけるノード関係情報の整合性に関連した別の整合性検査結果を含む整合性検査応答（４０）を前記少なくとも１つの他のネットワークノードから受信するステップ（６２）と、
前記整合性検査応答を通じて受信した前記別の整合性検査結果と、前記ローカルな整合性検査結果とを集約して、集約された結果を生成するステップ（６５）と、
前記発信側のネットワークノードへ前記集約された結果を送信するステップ（６７）と
を有することを特徴とする方法。
【請求項２】
前記発信側のネットワークノードから受信した前記整合性検査要求には、前記受信側のネットワークノードに記憶されている、該発信側のネットワークノードと前記受信側のネットワークノードとの間における定義された関係を示す該ノード関係情報が含まれており、
前記ローカルな整合性検査結果を判定するステップは、前記整合性検査要求に含まれて受信された前記ノード関係情報と、前記受信側のネットワークノードにおいて記憶されている前記発信側のネットワークノードとの間における前記定義された関係を示すノード関係情報とを比較するステップを有している
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記少なくとも１つの他のネットワークノードへ送信される前記別の整合性検査要求には、前記受信側のネットワークノードに記憶されている、該少なくとも１つの他のネットワークノードと前記受信側のネットワークノードとの間における定義された関係を示すノード関係情報が含まれており、
前記別の整合性検査結果を含む整合性検査応答を前記少なくとも１つの他のネットワークノードから受信するステップは、前記少なくとも１つの他のネットワークノードに記憶されているノード関係情報と、前記別の整合性検査要求に搭載されて送信されたノード関係情報との間の整合性を示す別の整合性検査結果を受信するステップを有している
ことを特徴とする請求項２に記載の方法。
【請求項４】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査する方法であって、
第２のネットワークノード（２４−２）からのノード関係情報を含み、かつ、第１のネットワークノード（２４−１）に記憶されているノード関係情報と、前記第２のネットワークノードから受信したノード関係情報と、さらに、前記第１のネットワークノードが定義された関係を有している他の隣接したネットワークノード（２４−３、２４−４）とのノード関係情報との整合性を検査することを前記第１のネットワークノードに要求するための要求を、前記第１のネットワークノードにおいて前記第２のネットワークノードから受信するステップ（５１）と、
前記第２のネットワークノードから受信した要求が重複した要求であるかどうかを判定するステップ（５４）と、
前記第２のネットワークノードから受信した要求が重複した要求であるか、または、前記第１のネットワークノードが前記ネットワークにおける他のネットワークノードのいずれに対しても定義された関係を有していない場合に、
前記第１のネットワークノードのノード関係情報と前記第２のネットワークノードのノード関係情報とを比較することによってローカルな整合性検査結果を決定するステップ（５５）と、
前記ローカルな整合性検査結果を前記第２のネットワークノードへ送信するステップ（５６）と、
前記第２のネットワークノードから受信した要求が重複した要求でなく、かつ、前記第１のネットワークノードが前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有している場合に、
前記第１のネットワークノードのノード関係情報と前記第２のネットワークノードのノード関係情報とを比較することによってローカルな整合性検査結果を決定するステップ（５７）と、
前記ローカルな整合性検査結果を前記第１のネットワークノードに一時的に記憶するステップ（５９）と、
前記第１のネットワークが定義された関係を有している前記少なくとも１つの他のネットワークノードを識別するステップ（６０）と、
前記少なくとも１つの他のネットワークノードに対する前記第１のネットワークノードからのノード関係情報を含んだ第２の要求であって、前記少なくとも１つの他のネットワークノードに対して該少なくとも１つの他のネットワークノードが記憶しているノード関係情報と、前記第１のネットワークノードから受信したノード関係情報との整合性を検査するよう前記少なくとも１つの他のネットワークノードに要求するための前記第２の要求を、前記少なくとも１つの他のネットワークノードへ送信するステップ（６１）と、
前記少なくとも１つの他のネットワークノードのノード関係情報と前記第１のネットワークノードのノード関係情報とを比較した結果（４０）を、前記少なくとも１つの他のネットワークノードから受信するステップ（６２）と、
前記少なくとも１つの他のネットワークノードから受信した前記結果と、前記一時的に記憶されている前記ローカルな整合性検査結果とを集約して、集約された結果を生成するステップ（６５）と、
前記集約された結果を前記第２のネットワークノードへ送信するステップ（６７）と
を有することを特徴とする方法。
【請求項５】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査するシステムであって、
ノード関係情報の整合性を検査するように要求するための整合性検査要求を発信する発信側のネットワークノード（２４−２）と、
前記整合性検査要求を受信する少なくとも１つの受信側のネットワークノード（２４−１）と
を備え、
前記少なくとも１つの受信側のネットワークノードは、
前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記受信側のネットワークノードにおいて記憶されているノード関係情報が対称性を成すように反映されているかどうかを判定する手段（３４）と、
前記受信側のネットワークノードが前記ネットワークにおける他のいずれかのネットワークノード（２４−３）に対して定義された関係を有しているかどうかを判定する手段（３７）と、
前記受信側のネットワークノードが前記ネットワークにおける他のいずれのネットワークノードに対しても定義された関係を有していないと判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記受信側のネットワークノードにおいて記憶されているノード関係情報が対称性を成すように反映されているかどうかを報告するための応答（３５）を、前記発信側のネットワークノードへ送信する手段（４２）と、
前記受信側のネットワークノードが前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有していると判定されたことに応じて、前記受信側のネットワークノードから受信した要求に含まれていた定義されたノード関係情報が、前記他のネットワークノードにおいて記憶されているノード関係情報と対称性を成すように反映されているかどうかを報告させるための要求（３９）を、前記他のネットワークノードへ送信するとともに、前記受信側のネットワークノードにおけるすべての定義されたノード関係情報が整合しているか整合していないかを報告するための集約された応答（４３）を前記発信側のネットワークノードへ送信する手段（３８）と
を備えることを特徴とするシステム。
【請求項６】
前記受信側のネットワークノードは、
前記発信側のネットワークノードから受信した前記整合性検査要求が重複した要求であるかどうかを判定する手段（３３）と、
前記発信側のネットワークノードから受信した前記整合性検査要求が重複した要求であると判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記受信側のネットワークノードにおいて記憶されているノード関係情報が対称性を成すように反映されているかどうかの判定結果だけを含んだ応答（３５）を、前記発信側のネットワークノード送信する手段（４２）と
を備えることを特徴とする請求項５に記載のシステム。
【請求項７】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査するネットワークノード（２４−１）であって、
前記ノード関係情報の整合性を検査させるための要求（３１）を発信側のネットワークノード（２４−２）から受信する手段（３２）と、
前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記ネットワークノード（２４−１）において記憶されているノード関係情報が対称性を成すように反映されているかどうかを判定する手段（３４）と、
前記ネットワークノード（２４−１）が前記ネットワークにおける他のいずれかのネットワークノード（２４−３）に対して定義された関係を有しているかどうかを判定する手段（３７）と、
前記ネットワークノード（２４−１）が前記ネットワークにおける他のいずれのネットワークノードに対しても定義された関係を有していないと判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記ネットワークノード（２４−１）において記憶されているノード関係情報が対称性を成すように反映されているかどうかを報告するための応答（３５）を、前記発信側のネットワークノードへ送信する手段（４２）と、
前記ネットワークノード（２４−１）が前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有していると判定されたことに応じて、前記ネットワークノード（２４−１）から受信した要求に含まれていた定義されたノード関係情報が、前記他のネットワークノードにおいて記憶されているノード関係情報と対称性を成すように反映されているかどうかを報告させるための要求（３９）を、前記他のネットワークノードへ送信するとともに、前記ネットワークノード（２４−１）におけるすべての定義されたノード関係情報が整合しているか整合していないかを報告するための集約された応答（４３）を前記発信側のネットワークノードへ送信する手段（３８）と
を備えることを特徴とするネットワークノード。
【請求項８】
前記ネットワークノード（２４−１）は、
前記発信側のネットワークノードから受信した前記要求が重複した要求であるかどうかを判定する手段（３３）と、
前記発信側のネットワークノードから受信した前記要求が重複した要求であると判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記ネットワークノード（２４−１）において記憶されているノード関係情報が対称性を成すように反映されているかどうかの判定結果だけを含んだ応答（３５）を、前記発信側のネットワークノード送信する手段（４２）と
を備えることを特徴とする請求項７に記載のネットワークノード。
【請求項１】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査する方法であって、
発信側のネットワークノード（２４−２）から送信され、受信側のネットワークノード（２４−１）にノード関係情報の整合性を検査するように要求するための整合性検査要求を該受信側のネットワークノード（２４−１）において受信するステップ（５１）と、
前記整合性検査要求とともに受信されたノード関係情報と、前記受信側のネットワークノードにおいて記憶されているノード関係情報とを比較することで、前記発信側のネットワークノードと前記受信側のネットワークノードとの間におけるノード関係情報の整合性についてのローカルな整合性検査結果を決定するステップ（５７）と、
前記受信側のネットワークノードが前記ネットワークにおける他のいずれのネットワークノード（２４−３）に対しても定義された関係を有していなければ、前記受信側のネットワークノードから前記発信側のネットワークノードへ前記ローカルな整合性検査結果を送信するステップ（５６）と、
前記受信側のネットワークノードが前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有していれば、
前記受信側のネットワークノードが前記定義された関係を有している前記少なくとも１つの他のネットワークノードへ別の整合性検査要求（３９）を送信するステップ（６１）と、
前記受信側のネットワークノードと前記少なくとも１つの他のネットワークノードとの間におけるノード関係情報の整合性に関連した別の整合性検査結果を含む整合性検査応答（４０）を前記少なくとも１つの他のネットワークノードから受信するステップ（６２）と、
前記整合性検査応答を通じて受信した前記別の整合性検査結果と、前記ローカルな整合性検査結果とを集約して、集約された結果を生成するステップ（６５）と、
前記発信側のネットワークノードへ前記集約された結果を送信するステップ（６７）と
を有することを特徴とする方法。
【請求項２】
前記発信側のネットワークノードから受信した前記整合性検査要求には、前記受信側のネットワークノードに記憶されている、該発信側のネットワークノードと前記受信側のネットワークノードとの間における定義された関係を示す該ノード関係情報が含まれており、
前記ローカルな整合性検査結果を判定するステップは、前記整合性検査要求に含まれて受信された前記ノード関係情報と、前記受信側のネットワークノードにおいて記憶されている前記発信側のネットワークノードとの間における前記定義された関係を示すノード関係情報とを比較するステップを有している
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記少なくとも１つの他のネットワークノードへ送信される前記別の整合性検査要求には、前記受信側のネットワークノードに記憶されている、該少なくとも１つの他のネットワークノードと前記受信側のネットワークノードとの間における定義された関係を示すノード関係情報が含まれており、
前記別の整合性検査結果を含む整合性検査応答を前記少なくとも１つの他のネットワークノードから受信するステップは、前記少なくとも１つの他のネットワークノードに記憶されているノード関係情報と、前記別の整合性検査要求に搭載されて送信されたノード関係情報との間の整合性を示す別の整合性検査結果を受信するステップを有している
ことを特徴とする請求項２に記載の方法。
【請求項４】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査する方法であって、
第２のネットワークノード（２４−２）からのノード関係情報を含み、かつ、第１のネットワークノード（２４−１）に記憶されているノード関係情報と、前記第２のネットワークノードから受信したノード関係情報と、さらに、前記第１のネットワークノードが定義された関係を有している他の隣接したネットワークノード（２４−３、２４−４）とのノード関係情報との整合性を検査することを前記第１のネットワークノードに要求するための要求を、前記第１のネットワークノードにおいて前記第２のネットワークノードから受信するステップ（５１）と、
前記第２のネットワークノードから受信した要求が重複した要求であるかどうかを判定するステップ（５４）と、
前記第２のネットワークノードから受信した要求が重複した要求であるか、または、前記第１のネットワークノードが前記ネットワークにおける他のネットワークノードのいずれに対しても定義された関係を有していない場合に、
前記第１のネットワークノードのノード関係情報と前記第２のネットワークノードのノード関係情報とを比較することによってローカルな整合性検査結果を決定するステップ（５５）と、
前記ローカルな整合性検査結果を前記第２のネットワークノードへ送信するステップ（５６）と、
前記第２のネットワークノードから受信した要求が重複した要求でなく、かつ、前記第１のネットワークノードが前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有している場合に、
前記第１のネットワークノードのノード関係情報と前記第２のネットワークノードのノード関係情報とを比較することによってローカルな整合性検査結果を決定するステップ（５７）と、
前記ローカルな整合性検査結果を前記第１のネットワークノードに一時的に記憶するステップ（５９）と、
前記第１のネットワークが定義された関係を有している前記少なくとも１つの他のネットワークノードを識別するステップ（６０）と、
前記少なくとも１つの他のネットワークノードに対する前記第１のネットワークノードからのノード関係情報を含んだ第２の要求であって、前記少なくとも１つの他のネットワークノードに対して該少なくとも１つの他のネットワークノードが記憶しているノード関係情報と、前記第１のネットワークノードから受信したノード関係情報との整合性を検査するよう前記少なくとも１つの他のネットワークノードに要求するための前記第２の要求を、前記少なくとも１つの他のネットワークノードへ送信するステップ（６１）と、
前記少なくとも１つの他のネットワークノードのノード関係情報と前記第１のネットワークノードのノード関係情報とを比較した結果（４０）を、前記少なくとも１つの他のネットワークノードから受信するステップ（６２）と、
前記少なくとも１つの他のネットワークノードから受信した前記結果と、前記一時的に記憶されている前記ローカルな整合性検査結果とを集約して、集約された結果を生成するステップ（６５）と、
前記集約された結果を前記第２のネットワークノードへ送信するステップ（６７）と
を有することを特徴とする方法。
【請求項５】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査するシステムであって、
ノード関係情報の整合性を検査するように要求するための整合性検査要求を発信する発信側のネットワークノード（２４−２）と、
前記整合性検査要求を受信する少なくとも１つの受信側のネットワークノード（２４−１）と
を備え、
前記少なくとも１つの受信側のネットワークノードは、
前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記受信側のネットワークノードにおいて記憶されているノード関係情報が対称性を成すように反映されているかどうかを判定する手段（３４）と、
前記受信側のネットワークノードが前記ネットワークにおける他のいずれかのネットワークノード（２４−３）に対して定義された関係を有しているかどうかを判定する手段（３７）と、
前記受信側のネットワークノードが前記ネットワークにおける他のいずれのネットワークノードに対しても定義された関係を有していないと判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記受信側のネットワークノードにおいて記憶されているノード関係情報が対称性を成すように反映されているかどうかを報告するための応答（３５）を、前記発信側のネットワークノードへ送信する手段（４２）と、
前記受信側のネットワークノードが前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有していると判定されたことに応じて、前記受信側のネットワークノードから受信した要求に含まれていた定義されたノード関係情報が、前記他のネットワークノードにおいて記憶されているノード関係情報と対称性を成すように反映されているかどうかを報告させるための要求（３９）を、前記他のネットワークノードへ送信するとともに、前記受信側のネットワークノードにおけるすべての定義されたノード関係情報が整合しているか整合していないかを報告するための集約された応答（４３）を前記発信側のネットワークノードへ送信する手段（３８）と
を備えることを特徴とするシステム。
【請求項６】
前記受信側のネットワークノードは、
前記発信側のネットワークノードから受信した前記整合性検査要求が重複した要求であるかどうかを判定する手段（３３）と、
前記発信側のネットワークノードから受信した前記整合性検査要求が重複した要求であると判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記受信側のネットワークノードにおいて記憶されているノード関係情報が対称性を成すように反映されているかどうかの判定結果だけを含んだ応答（３５）を、前記発信側のネットワークノード送信する手段（４２）と
を備えることを特徴とする請求項５に記載のシステム。
【請求項７】
強連結されたネットワーク（２０）における複数のノード（２４）においてノード間の関係を示すノード関係情報の整合性を検査するネットワークノード（２４−１）であって、
前記ノード関係情報の整合性を検査させるための要求（３１）を発信側のネットワークノード（２４−２）から受信する手段（３２）と、
前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記ネットワークノード（２４−１）において記憶されているノード関係情報が対称性を成すように反映されているかどうかを判定する手段（３４）と、
前記ネットワークノード（２４−１）が前記ネットワークにおける他のいずれかのネットワークノード（２４−３）に対して定義された関係を有しているかどうかを判定する手段（３７）と、
前記ネットワークノード（２４−１）が前記ネットワークにおける他のいずれのネットワークノードに対しても定義された関係を有していないと判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記ネットワークノード（２４−１）において記憶されているノード関係情報が対称性を成すように反映されているかどうかを報告するための応答（３５）を、前記発信側のネットワークノードへ送信する手段（４２）と、
前記ネットワークノード（２４−１）が前記ネットワークにおける少なくとも１つの他のネットワークノードに対して定義された関係を有していると判定されたことに応じて、前記ネットワークノード（２４−１）から受信した要求に含まれていた定義されたノード関係情報が、前記他のネットワークノードにおいて記憶されているノード関係情報と対称性を成すように反映されているかどうかを報告させるための要求（３９）を、前記他のネットワークノードへ送信するとともに、前記ネットワークノード（２４−１）におけるすべての定義されたノード関係情報が整合しているか整合していないかを報告するための集約された応答（４３）を前記発信側のネットワークノードへ送信する手段（３８）と
を備えることを特徴とするネットワークノード。
【請求項８】
前記ネットワークノード（２４−１）は、
前記発信側のネットワークノードから受信した前記要求が重複した要求であるかどうかを判定する手段（３３）と、
前記発信側のネットワークノードから受信した前記要求が重複した要求であると判定されたことに応じて、前記発信側のネットワークノードから受信した定義されたノード関係情報に、前記ネットワークノード（２４−１）において記憶されているノード関係情報が対称性を成すように反映されているかどうかの判定結果だけを含んだ応答（３５）を、前記発信側のネットワークノード送信する手段（４２）と
を備えることを特徴とする請求項７に記載のネットワークノード。
【図１】
【図２】
【図３】
【図４】
【図５】
【図２】
【図３】
【図４】
【図５】
【公表番号】特表２０１０−５２１０９４（Ｐ２０１０−５２１０９４Ａ）
【公表日】平成２２年６月１７日（２０１０．６．１７）
【国際特許分類】
【出願番号】特願２００９−５５２１７５（Ｐ２００９−５５２１７５）
【出願日】平成２０年２月２８日（２００８．２．２８）
【国際出願番号】ＰＣＴ／ＥＰ２００８／０５２４１９
【国際公開番号】ＷＯ２００８／１１０４６１
【国際公開日】平成２０年９月１８日（２００８．９．１８）
【出願人】（５９８０３６３００）テレフオンアクチーボラゲット エル エム エリクソン（パブル） (2,266)
【Ｆターム（参考）】
【公表日】平成２２年６月１７日（２０１０．６．１７）
【国際特許分類】
【出願日】平成２０年２月２８日（２００８．２．２８）
【国際出願番号】ＰＣＴ／ＥＰ２００８／０５２４１９
【国際公開番号】ＷＯ２００８／１１０４６１
【国際公開日】平成２０年９月１８日（２００８．９．１８）
【出願人】（５９８０３６３００）テレフオンアクチーボラゲット エル エム エリクソン（パブル） (2,266)
【Ｆターム（参考）】
[ Back to top ]