(57)【要約】【課題】ネットワークのノードを管理する方法および装置を提供すること。【解決手段】ネットワーク階層の任意のレベルの論理グループノードの構成を選択し、表示し、変更できるようになる。論理グループノードの構成は、論理グループノードの所望の機能の実施に関連する任意の情報を含むことができる。論理グループノードの構成に変更が加えられた後、システムは、構成が変更された論理グループノードとして潜在的に働き得るすべての物理ノードを自動的に識別し、論理グループノードの構成を、識別された物理ノードに関して更新させて、論理グループノードに加えられた変更を反映するようにする。論理グループノードに加えられた変更は、論理グループノード機能を実行し得るその階層のより低いレベルのすべての物理ノードに自動的に伝播され、それによって各物理ノードの構成ごとに、一度に１つの物理ノードを手動で更新する必要がなくなる。【選択図】      図７
2004282694.tif 000002
【特許請求の範囲】
【請求項１】
論理ノード用の更新された構成情報を受信するステップと、
前記論理ノードとして働くことができる複数の物理ノードを識別するステップと、
前記更新された構成情報を前記複数の識別された物理ノードに自動的に提供するステップと
を備えるネットワークのノードを構成する方法。
【請求項２】
前記更新された構成情報を受信する前に前記ネットワークの表現を表示するステップをさらに備える請求項１に記載の方法。
【請求項３】
前記ネットワークが複数のレベルを備え、前記ネットワークの表現を表示する前記ステップが前記複数のレベルの表現を表示することを備える請求項２に記載の方法。
【請求項４】
前記ネットワークの表現を表示する前記ステップが前記論理ノードの表現を表示することを備える請求項２に記載の方法。
【請求項５】
前記論理ノード用の現在の構成情報を表示するステップをさらに備える請求項１に記載の方法。
【請求項６】
前記更新された構成情報を受信する前記ステップが、変更された現在の構成情報を受信することを備える請求項５に記載の方法。
【請求項７】
前記ネットワークの前記ノードが交換システムを備えることを特徴とする請求項１に記載の方法。
【請求項８】
前記複数の物理ノードを識別する前記ステップが前記論理ノード用の構成情報を含む物理ノードを識別することを備える請求項１に記載の方法。
【請求項９】
前記論理ノード用の更新された構成情報を受信する前記ステップの前に、前記論理ノードを選択する論理ノード選択コマンドを受信するステップをさらに備える請求項１に記載の方法。
【請求項１０】
前記論理ノードが前記階層の第１レベルを占め、前記複数の物理ノードを識別する前記ステップが、前記論理ノード用の構成情報を備える前記階層の第２レベルのノードを識別することを備える請求項１に記載の方法。
【請求項１１】
前記論理ノード用の前記構成情報がピアグループ識別子を備える請求項１０に記載の方法。
【請求項１２】
前記論理ノードが前記階層の第１レベルを占め、前記複数の物理ノードを識別する前記ステップが、前記論理ノード用の構成情報を備える連続するより低いレベルのノードを識別することを備える請求項１に記載の方法。
【請求項１３】
前記論理ノード用の前記構成情報がピアグループ識別子を備える請求項１２に記載の方法。
【請求項１４】
前記論理ノード用の更新された構成情報を受信する前に、前記論理ノード用の現在の構成情報を取得するステップをさらに備える請求項９に記載の方法。
【請求項１５】
前記論理ノード用の現在の構成情報を取得する前記ステップが、前記論理ノードとして現在働いている第１の物理ノードを識別することを備える請求項１４に記載の方法。
【請求項１６】
前記論理ノード用の現在の構成情報を取得する前記ステップが、構成情報データベースから前記現在の構成情報を取得することを備える請求項１４に記載の方法。
【請求項１７】
前記第１の物理ノードを識別する前記ステップが、前記ネットワークの論理ノードとして働く物理ノードを識別する情報を備えるデータベースに問い合わせることを備える請求項１５に記載の方法。
【請求項１８】
前記階層の前記第２レベルの前記ノードが論理ノードを備える請求項１０に記載の方法。
【請求項１９】
前記論理ノード用の更新された構成情報を受信する前記ステップの前に、前記ネットワークの複数の論理ノードを識別するステップをさらに備える請求項１に記載の方法。
【請求項２０】
前記ネットワークの複数の論理ノードを識別する前記ステップが、前記ネットワークの複数の物理ノードから論理ノード構成情報を取得することを備える請求項１９に記載の方法。
【請求項２１】
前記ネットワークの前記表現を表示する前記ステップがコンピュータ表示画面に前記表現を表示することを備える請求項２に記載の方法。
【請求項２２】
前記更新された構成情報を自動的に提供する前記ステップが、互換性のある通信プロトコルを使用して前記複数の識別されたノードと通信することを備える請求項１に記載の方法。
【請求項２３】
前記通信プロトコルがＳＮＭＰを備える請求項２２に記載の方法。
【請求項２４】
前記ネットワークの前記ノードがＰＮＮＩプロトコルを使用する請求項１に記載の方法。
【請求項２５】
前記ネットワークの前記ノードがＩＰプロトコルを使用する請求項１に記載の方法。
【請求項２６】
前記論理ノード用の前記現在の構成情報が前記論理ノード用の第１のピアグループ識別子を備え、前記識別するステップが、前記第１のピアグループ識別子を備える複数のより低いレベルのノードを識別することを備える請求項１に記載の方法。
【請求項２７】
前記ネットワークの前記複数の論理ノードのそれぞれを一意に識別するステップをさらに備える請求項１９に記載の方法。
【請求項２８】
前記ネットワークの前記複数の論理ノードのそれぞれを一意に識別する前記ステップが、ピアグループ識別子および子ピアグループ識別子を介して前記論理ノードを識別することを備える請求項２７に記載の方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ通信ネットワークの分野に関し、より詳細にはあるネットワークのノードを管理するための方法および装置に関する。
【背景技術】
【０００２】
交換システム（「交換ネットワーク」とも呼ぶ）、およびルーティングシステム（「ルータ」とも呼ぶ）は、データ通信ネットワークを介して、またデータ通信ネットワーク間でデータをルーティングする。交換システムは一般に、データ通信ネットワークの要素間のデータ通信経路を提供する複数のスイッチ（「ノード」とも呼ぶ）およびスイッチのクラスタを備える。ルーティングシステムは一般に、データ通信ネットワークの要素間のデータ通信経路を提供する複数のルータおよびルータのクラスタを備える。
【０００３】
交換ネットワークまたはルーティングネットワークの「トポロジ」とは、交換ネットワークまたはルーティングネットワークのノードの特定の構成および（物理的および論理的）相互接続を指す。交換ネットワークまたはルーティングネットワークのトポロジの知識を使用して、ネットワークを介した通信経路を計算し、呼出しをルーティングする。
【０００４】
システムが備えている個々のノードが少ない場合、トポロジは、かなり簡単で、システムにおける個々のノード、およびノード間の通信リンクを識別することによって表すことができる。しかし、大規模でより複雑なネットワークの場合、ネットワークのすべてのノード間のすべてのリンクおよびその特徴を識別するのに必要なデータ量がかなり大量となり得る。
【０００５】
複雑なネットワークのトポロジを表すのに必要な情報量を低減する手法がいくつか提案されている。１つの手法は、物理ノードを論理グループ（ピアグループ）に分類することを必要とする。論理グループは個々の論理ノード（「論理グループノード」）とみなされ、グループ内の個々のノードの特徴の集まりを備えているという特徴を有する。こうした論理グループノードをさらに他の物理および／または論理ノードと共に分類し、連続するより高いレベルのピアグループを形成して、ピアグループおよび論理グループノードの階層を作成することができる。別の手法では、ルータをエリア（またはネットワークセグメント）に分類することを必要とする。またルータは、各エリアを相互接続する。あるエリア内の一部のルータは、他のエリアに接続するために使用され、こうしたルータはエリア境界ルータまたはＡＢＲと呼ばれる。エリア境界ルータは、他のエリアにある他のＡＢＲに、エリアに関するアドレス指定情報（および他の情報）を集約する。これによってエリア境界ルータで相互接続されるエリアの階層を作成する２レベル階層ルーティング方式が作成される。
【０００６】
ＰＮＮＩプロトコル
物理ノードをノードの論理グループのレベルに分類できるようにするネットワークの一例が「ＰＮＮＩ」ネットワークである。ＰＮＮＩとは、「Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  Ｎｏｄｅ  Ｉｎｔｅｒｆａｃｅ」または「Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ」の略語であり、ＡＴＭフォーラムによって開発されたプロトコルである。ＰＮＮＩプロトコルを使用して、プライベートＡＴＭスイッチングネットワーク内のスイッチおよびスイッチのクラスタ間でトポロジ情報を分配する。ＰＮＮＩプロトコルの詳細は、ＡＴＭフォーラムのＷｅｂサイトｗｗｗ．ａｔｍｆｏｒｕｍ．ｃｏｍから入手可能な発行番号第ａｆ−ｐｎｎｉ−００５５．００２号、「Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ  １．１（ＰＮＮＩ  １．１）」を含む、ＡＴＭフォーラム発行の様々な出版物から入手可能である。
【０００７】
「ＰＮＮＩネットワーク」とは、ＰＮＮＩプロトコルを使用するネットワークである。ＰＮＮＩネットワークの基本的な特徴のいくつかを以下で述べる。しかし、こうした特徴は、ＰＮＮＩネットワークだけに限られたものではないことに注意されたい。同じまたは同様の特徴は、たとえばＯＳＰＦ（「Ｏｐｅｎ  Ｓｈｏｒｔｅｓｔ  Ｐａｔｈ  Ｆｉｒｓｔ」）プロトコルを使用するＩＰネットワークなど、他の、および／または追加のプロトコルを使用するネットワークによっても使用することができる。ＯＳＰＦプロトコルに関する追加の詳細は、たとえば、Ｍｏｙ，Ｊ．、ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２．ＲＦＣ  ２１７８、１９９７年７月から入手可能である。
【０００８】
物理ノード
図１は、２６個の物理ノード（「最下レベルのノード」とも呼ぶ）１０５ａ〜ｚを備えたネットワーク１００の例を示している。ノード１０５ａ〜ｚは、３３個の双方向通信リンク１１０ａ〜ｇｇによって相互接続されている。
【０００９】
ネットワーク１００は比較的小さいが、そのトポロジの識別はすでにかなり複雑である。こうした識別を達成できる１つの方法は、ノードごとに、送信側ノードおよびそのノードにリンクされている他のノードを識別するメッセージを定期的にブロードキャストすることである。たとえば、ノード１０５ａは、「このノードはノード１０５ａであり、ノード１０５ｂおよび１０５ｘに到達することができる」と通知するメッセージをブロードキャストすることになる。同様にノード１０５ｘは、「このノードはノード１０５ｘであり、１０５ａ、１０５ｗ、１０５ｙ、１０５ｚに到達することができる」とブロードキャストすることになる。ネットワーク１００の他の２４個のノード１０５ｃ〜ｚはそれぞれ同様のメッセージをブロードキャストする。各ノード１０５ａ〜ｚは、他のすべてのノードのすべてのメッセージを受信し、その情報をメモリに格納し、その情報を使用して、データがそのノードから他のノードに送信されるときにルーティングを決定する。上記の簡単なメッセージには含まれていないが、ブロードキャストメッセージは、追加の接続情報を含むことができる。たとえば、そのノードが単に直接到達可能なノードを識別するのではなく、より詳しい情報を提供することもできる。たとえばノードは、「帯域幅ｙおよびコストｚのリンクｘを介してノードｗに到達することができる」と通知することができる。
【００１０】
各ノードがその個々の接続情報を他のすべてのノードにブロードキャストすることによって、ネットワーク内の各ノードは、ネットワークのトポロジ全体を推定できるようにはなるが、こうした大規模なブロードキャストは、特に大規模なネットワークでは、かなりの量のネットワーク帯域幅を消費する。ＰＮＮＩネットワークなどのネットワークは、「ピアグループ」と呼ばれるノードグループの階層にノードを分類することによってそのオーバーヘッドを低減する。
【００１１】
ピアグループと論理ノード
ＰＮＮＩおよび他の階層ネットワークの重要な概念は、「論理ノード」である。論理ノードは、（最下階層レベルまたは単一のメンバグループの場合）単一の物理ノード、または（より高い階層レベルでは）物理ノードグループを表す可能性があるが、階層のそのレベルの単一ノードとみなされる。ＰＮＮＩネットワークでは、論理ノードは、「論理ノードＩＤ」によって一意に識別される。
【００１２】
ピアグループ（「ＰＧ」）は、論理ノードの集まりであり、すべてのメンバがそのグループの同一のビューを維持するように各論理ノードがそのグループの他のメンバと情報を交換する。論理ノードは、そのピアグループの「ピアグループＩＤ」で構成することによって特定のピアグループに割り当てられる。ピアグループＩＤは、個々の物理ノードが構成されるときに指定される。隣接したノードが「Ｈｅｌｌｏパケット」でピアグループＩＤを交換する。これらが同じピアグループＩＤを有している場合、それらは同じピアグループに属する。
【００１３】
ＰＮＮＩ階層の構築は、ネットワークの物理ノード（「最下レベル」ノードとも呼ぶ）を第１レベルのピアグループにまとめることによって始まる。図２は、図１のネットワーク１００を７つのピアグループ２０５ａ〜ｇにまとめた図である。簡単にするために、図２のノードは、互いに極めて接近しているものとして描かれている。これは必要ではない。ピアグループのノードを広範囲に分散させてもよい。これらが同じグループのメンバであるのは、同じピアグループＩＤで構成されているためであって、物理的に極めて接近しているからではない。
【００１４】
図２では、ピアグループ２０５ａはピアグループ「Ａ．１」と指定されている。同様に、ピアグループ２０５ｂ〜ｇは、それぞれピアグループ「Ａ．２」、「Ａ．３」、「Ａ．４」、「Ｂ．１」、「Ｂ．２」、および「Ｃ」と指定されている。本明細書では、ピアグループを文字「ＰＧ」とそれに続くピアグループ番号で表すこともある。たとえば「ＰＧ（Ａ．２）」は、ピアグループＡ．２  ２０５ｂを指す。Ａ．３．２やＡ．３などノードおよびピアグループの番号付けは、ノードとピアグループの間の関係を表すのに役立つように使われる抽象表現である。たとえば、ノード１０５ｌの「Ａ．３．２」という指定は、ピアグループＡ．３  ２０５ｃに位置することを示す。
【００１５】
論理リンク
ＰＮＮＩプロトコルのもとでは、論理ノードは、「論理リンク」によって接続される。最下レベルのノード間では、論理リンクは、２つの最下レベルのノード間の物理リンク（図１の１１０ａ〜ｇｇなど）または仮想プライベートチャネル（「ＶＰＣ」）のいずれかである。ピアグループ内の論理リンクを「水平リンク」、２つのピアグループを接続するリンクを「外部リンク」と呼ぶことがある。
【００１６】
ＰＮＮＩでの情報交換
ノードは、それが通知する状態情報のタイプに影響を与える情報で構成することができる。各ノードは、その状態情報を「ＰＮＮＩトポロジ状態要素」（ＰＴＳＥ）にバンドルする。これらは、ピアグループ全体にブロードキャスト（フラッディング）される。ノードのトポロジデータベースは、そのローカル状態情報に加えて、ＰＮＮＩルーティングドメインのノードの現在のビューを表す、他のノードによって受信されたすべてのＰＴＳＥの集まりから成る。トポロジデータベースは、所与のノードから、ルーティングドメインに、またはルーティングドメインを介して到達可能な任意のアドレスへの経路を計算するのに必要なすべての情報を提供する。
【００１７】
ノード情報
すべてのノードは、それ自体の識別および能力、ピアグループリーダの選出に使用する情報、およびＰＮＮＩ階層の確立に使用する情報を表すＰＴＳＥを生成する。これをノード情報と呼ぶ。ノード情報は、トポロジ状態情報、および到達可能性情報を含む。
【００１８】
トポロジ状態情報は、論理リンクの特徴を表す「リンク状態パラメータ」、およびノードの特徴を表す「ノード状態パラメータ」を含む。到達可能性情報は、特定のノードを介して呼出しをルーティングできる宛先を表すアドレスおよびアドレスプレフィックスから成る。
【００１９】
フラッディング
「フラッディング」とは、ピアグループ全体にわたるＰＴＳＥの信頼性の高いホップバイホップ伝播である。フラッディングによって、あるピアグループ内の各ノードが確実に同じトポロジデータベースを維持するようになる。フラッディングは、継続的なアクティビティである。
【００２０】
ピアグループリーダ
ピアグループは、１つ上の階層レベルで「論理グループノード」または「ＬＧＮ」と呼ばれる単一ノードとして表される。論理グループノードの役割を果たすのに必要な機能をピアグループの中のあるノードが実行する。このノードを「ピアグループリーダ」と呼ぶ。ピアグループごとに多くて１つ（より正確には、分割されたピアグループの場合、パーティションごとに多くて１つ）のアクティブなピアグループリーダ（ＰＧＬ）がある。ただし、ピアグループリーダの機能は、別のときにはピアグループ内の異なるノードによって実行することができる。
【００２１】
任意の時点にピアグループリーダとして働く特定のノードは、「ピアグループリーダ選出」プロセスによって決定される。ピアグループリーダとして選出する基準は、ノードの「リーダシップ優先順位」、すなわち構成時に各物理ノードに割り当てられるパラメータである。ピアグループ内で最も高いリーダシップ優先順位をもつノードがそのピアグループのリーダになる。選出プロセスは、連続的に動作するプロトコルである。現在のＰＧＬによって通知されているＰＧＬ優先順位より高いリーダシップ優先順位を有するノードがアクティブになったとき、選出プロセスによって、ピアグループリーダシップが新しく稼働されたノードに転送される。ＰＧＬが取り除かれた、または故障した場合、次に高いリーダシップ優先順位を有するノードがＰＧＬになる。
【００２２】
図２のネットワークでは、現在のＰＧＬを黒丸で示している。したがってノードＡ．１．３  １０５ａがピアグループＡ．１  ２０５ａのピアグループリーダであり、ノードＡ．２．３１０５ｘがＰＧ（Ａ．２）２０５ｂのＰＧＬ、ノードＡ．４．１  １０５ｆがＰＧ（Ａ．４）２０５ｄのＰＧＬ、ノードＡ．３．２  １０５ｌがＰＧ（Ａ．３）２０５ｃのＰＧＬ、ノードＢ．１．１  １０５ｏがＰＧ（Ｂ．１）２０５ｅのＰＧＬ、ノードＢ．２．３  １０５ｑがＰＧ（Ｂ．２）２０５ｆのＰＧＬ、Ｃ．２  １０５ｖがＰＧ（Ｃ）２０５ｇのＰＧＬである。
【００２３】
１つ上の階層レベル
あるピアグループの論理グループノードは、そのピアグループを１つ上（「親」）の階層レベルにおいて単一の論理ノードとして表す。図３は、ピアグループ２０５ａ〜ｇが１つ上の階層レベルにおいてそれぞれのＬＧＮによってどのように表されるかを示している。図３では、ＰＧ（Ａ．１）２０５ａが論理グループノードＡ．１  ３０５ａによって表され、ＰＧ（Ａ．２）２０５ｂが論理グループノードＡ．２  ３０５ｂによって、ＰＧ（Ａ．３）２０５ｃが論理グループノードＡ．３  ３０５ｃによって、ＰＧ（Ａ．４）２０５ｄが論理グループノードＡ．４  ３０５ｄによって、ＰＧ（Ｂ．１）２０５ｅが論理グループノードＢ．１  ３０５ｅによって、ＰＧ（Ｂ．２）２０５ｆが論理グループノードＢ．２  ３０５ｆによって、ＰＧ（Ｃ）２０５ｇが論理グループノードＣ３０５ｇによって表される。ピアグループおよび論理グループノードの使用によって、図１の２６個の物理ノード１０５ａ〜ｚを図３の７つの論理ノード３０５ａ〜ｇによって表すことができる。
【００２４】
図３の論理ノード３０５ａ〜ｇ自体は、さらにピアグループに分類される。図４は、図３の論理グループノード３０５ａ〜ｆによって表される図２のピアグループ２０５ａ〜ｆを次レベルにおいてピアグループ階層にまとめることができる１つの方法を示している。
【００２５】
図４では、ピアグループＡ．１  ２０５ａ、Ａ．２  ２０５ｂ、Ａ．３  ２０５ｃ、およびＡ．４  ２０５ｄを表すＬＧＮ３０５ａ、３０５ｂ、３０５ｃ、３０５ｄがそれぞれピアグループＡ４１０ａに分類されており、ピアグループＢ．１  ２０５ｅおよびＢ．２  ２０５ｆを表すＬＧＮ３０５ｅおよび３０５ｆがピアグループＢ４１０ｂに分類されている。ピアグループＣ２０５ｇを表すＬＧＮ３０５ｇは、このレベルでは論理グループノードによって表されていない。ピアグループＡ４１０ａは、ピアグループＡ．１  ２０５ａ、Ａ．２  ２０５ｂ、Ａ．３  ２０５ｃ、およびＡ．４  ２０５ｄの「親ピアグループ」と呼ばれる。逆に、ピアグループＡ．１  ２０５ａ、Ａ．２  ２０５ｂ、Ａ．３  ２０５ｃ、およびＡ．４  ２０５ｄは、ピアグループＡ４１０ａの「子ピアグループ」と呼ばれる。
【００２６】
最上レベルのピアグループへの進展
ＰＮＮＩ階層は、ネットワーク全体が単一の最上レベルのピアグループ内に包含されるまで不完全である。このことは、図４の例では、論理グループノードＡ４２０ａ、Ｂ４２０ｂ、およびＣ４２０ｃを含むもう１つのピアグループ４３０を構成することによって達成される。ネットワーク設計者は、論理ノードおよびピアグループを定義する構成パラメータによって階層を制御する。
【００２７】
ＰＮＮＩネットワークの階層構造は、非常に柔軟である。連続する子／親関係のピアグループの上限は、最も長い１３オクテットのアドレスプレフィックスから導出できる常により短いアドレスプレフィックスの最大数によって定められる。これは１０４に等しく、国際ネットワークでさえも一般的に１０レベル未満の系統で十分に構成することができるため、ほとんどのネットワークには十分である。
【００２８】
階層における再帰
ＰＮＮＩルーティング階層の作成は、ネットワークの最下レベルのノードで始まり、ＰＮＮＩルーティングドメイン全体を包含する単一の最上レベルのピアグループで終わるピアグループの再帰的生成とみなすことができる。階層構造は、ピアグループＩＤが物理ノードの構成を介して論理グループノードに関連付けられる方法によって決定される。
【００２９】
一般に、ピアグループの振舞いは、そのレベルとは無関係である。しかし、最上レベルのピアグループは、ピアグループリーダによって表すことが必要となる親ピアグループがないためピアグループリーダを必要としないという点で異なる。
【００３０】
アドレス集約および到達可能性
アドレス集約によって、ＰＮＮＩネットワークにおいて分散する必要のあるアドレス指定情報の量が低減される。アドレス集約は、単一の「到達可能アドレスプレフィックス」を使用して、所与のプレフィックスで始まる終端システム、および／またはノードアドレスの集まりを表すことによって達成される。到達可能アドレスプレフィックスは、サマリアドレスまたは外部アドレスのいずれかである。
【００３１】
あるノードに関連付けられている「サマリアドレス」は、そのノードで明示的に構成された、あるいは何らかのデフォルトの値を引き受けるアドレスプレフィックスである。あるノードに関連付けられている「外部アドレス」は、そのノードのサマリアドレスのいずれにも一致しないアドレスである。それに対して「ネイティブアドレス」とは、ノードのサマリアドレスの１つに一致するアドレスである。
【００３２】
こうした概念を、図４から導出した図５に示す例で明らかにする。ノードＡ．２．１  １０５ｙ、Ａ．２．２  １０５ｚ、およびＡ．２．３  １０５ｘへの接続５０５ａ〜ｍは終端システムを表す。各終端システムに関連付けられている英数字は、その終端システムのＡＴＭアドレスを表す。たとえば、終端システム５０５ｂに関連付けられている＜Ａ．２．３．２＞は、ＡＴＭアドレスを表し、Ｐ＜Ａ．２．３＞、Ｐ＜Ａ．２＞、およびＰ＜Ａ＞は、同じＡＴＭアドレスの連続的に短くなるプレフィックスを表す。
【００３３】
表１では、図５のピアグループＡ．２  ２０５ｂの各ノードに使用できるサマリアドレス情報の一例を示している。
【表１】
2004282694.tif 000003
【００３４】
表１のサマリアドレス情報は、各ノードを介して到達可能なものと通知されるアドレスのプレフィックスを表す。たとえば、表１の第１の列は、ノードＡ．２．１  １０５ｙが、プレフィックス「Ａ．２．１」および「Ｙ．２」を有するアドレスはそれを介して到達可能であると通知することを示す。選択されたＡ．２．１のサマリアドレスリストの場合、Ｐ＜Ｗ．２．１．１＞は、ノードＡ．２．１の外部アドレスとみなされる。というのは、そのノードを介して到達可能ではあるが、構成されたそのサマリアドレスのいずれにも一致しないからである。
【００３５】
サマリアドレスリストは、ＰＮＮＩプロトコルによって規定されてはいないが、ネットワークオペレータの選択によるものである。たとえば、ノードＡ．２．２  １０５ｚでは、Ｐ＜Ｙ．１＞ではなく、サマリアドレスＰ＜Ｙ．１．１＞が使用されていた、あるいはノードＡ．２．１  １０５ｙではＰ＜Ｗ＞が含まれていた可能性がある。しかし、経路を選択するリモートノードが、ノードＡ．２．３  １０５ｘに接続されている終端システムと、Ａ．２．１  １０５ｙに接続されている終端システム（いずれもプレフィックスＡ．２を有する終端システムを含む）とを区別することができないため、Ｐ＜Ａ．２＞は（Ｐ＜Ａ．２．１＞またはＰ＜Ａ．２．３＞の代わりに）ノードＡ．２．１  １０５ｙおよびＡ．２．３  １０５ｘのサマリアドレスとして選択されていなかった可能性がある。
【００３６】
その階層の１つ上のレベルに上がると、論理グループノードＡ．２  ３０５ｂは、それ自体のサマリアドレスリストを必要とする。ここでもまた、選択可能な様々な選択肢がある。「ＰＧ（Ａ．２）」は、ピアグループＡ．２  ２０５ｂのＩＤであるため、サマリアドレスリストにＰ＜Ａ．２＞が含まれていることは妥当である。さらに、サマリアドレスＰ＜Ｙ．１＞およびＰ＜Ｙ．２＞は、Ｐ＜Ｙ＞によってさらに集約することができ、サマリアドレスＰ＜Ｚ．２．１＞およびＰ＜Ｚ．２．２＞は、Ｐ＜Ｚ．２＞によってさらに集約することができるため、Ｐ＜Ｙ＞およびＰ＜Ｚ．２＞もサマリアドレスとして構成することは理解できる。表２には、その結果得られる論理グループノードＡ．２  ３０５ｂのサマリアドレスリストを示している。
【表２】
2004282694.tif 000004
【００３７】
表３は、表１のサマリアドレスリストによるピアグループＡ．２  ２０５ｂの各ノードによって通知される到達可能アドレスプレフィックスを示してる。ノードは、サマリアドレスリストにあるサマリアドレス、およびノードを介して到達可能な外部アドレス（すなわちサマリアドレスリストで集約されないアドレス）を通知する。
【表３】
2004282694.tif 000005
【００３８】
表３の例で、ノードＡ．２．１は、そのサマリアドレス（Ｐ＜Ａ．２．１＞およびＰ＜Ｙ．２＞）に加えてその外部アドレス（Ｐ＜Ｗ．２．１．１＞）をフラッディングし、ノードＡ．２．２およびＡ．２．３は、外部アドレス指定された終端システムがないため、それらのサマリアドレスのみを発行する。
【００３９】
すべてのノードがこれらのプレフィックスによって集約されたアドレスをもつ終端システムに到達できるように、到着可能性情報、すなわち到着可能なアドレスプレフィックス（および外部アドレス）がＰＮＮＩルーティング階層中に送られる。フィルタリングがこの情報フローに関連付けられており、可能な限りさらに集約を達成する。すなわち、ＬＧＮ  Ａ．２  ３０５ｂは、そのリスト（表２参照）に含まれているすべてのサマリアドレスと照合することによって、ピアグループＡ．２  ２０５ｂで通知されたすべての到達可能アドレスプレフィックスを集約しようとする。たとえばＬＧＮ  Ａ．２  ３０５ｂが、ノードＡ．２．２  １０５ｚ（表１参照）によって発行された到達可能アドレスプレフィックスＰ＜Ｙ．１＞を（ＰＧＬ  Ａ．２．３  １０５ｘを介して）受信し、その構成されたサマリアドレスＰ＜Ｙ＞との一致を見つけたとき、ＬＧＮ  Ａ．２  ３０５ｂは、より長い到達可能アドレスプレフィックスＰ＜Ｙ．１＞ではなく、そのサマリアドレスＰ＜Ｙ＞を通知することによってさらに集約を達成する。
【００４０】
到達可能アドレスプレフィックスの分配を限定する、到達可能性情報の通知に関連する別のフィルタリングがある。「抑制されたサマリアドレス」を終端システムのアドレスと関連付けることによって、ＬＧＮによるそのサマリアドレスの通知は抑制される。この選択肢によって、より低いレベルのピアグループ内のいくつかのアドレスを、階層のより高いレベルから、したがって他のピアグループから隠すことができる。セキュリティ上の理由から、この特徴を実施し、特定の終端システムアドレスの存在をあるピアグループ以外に知られないようにすることができる。この特徴は、「抑制されたサマリアドレス」をＬＧＮのサマリアドレスリストに含めることによって実施される。
【００４１】
ＬＧＮによってさらに集約できない到達可能アドレスプレフィックスは、未変更であると通知される。たとえば、ＬＧＮ  Ａ．２  ３０５ｂが、Ａ．２．２  １０５ｚによって発行された到達可能アドレスプレフィックスＰ＜Ｚ．２＞を受信したとき、そのすべてのサマリアドレス（表２）との一致がなく、したがってＬＧＮ  Ａ．２  ３０５ｂは、Ｐ＜Ｚ．２＞を未変更であると通知する。たとえＰ＜Ｚ．２＞は、ノードＡ．２．２から見てサマリアドレスであっても、そのすべてのサマリアドレスとの一致がないため、ＬＧＮ  Ａ．２  ３０５ｂはＰ＜Ｚ．２＞を外部とみなすことに注意されたい。表４に、その結果得られる、ＬＧＮ  Ａ．２  ３０５ｂによって通知される到着可能性情報を示している。
【表４】
2004282694.tif 000006
【００４２】
たとえノードＡ．２．３  １０５ｘがピアグループＡ．２  ２０５ｂのＰＧＬであっても、表３に示すノードＡ．２．３  １０５ｘによって通知された到達可能性情報は、表４に示すＬＧＮ  Ａ．２  ３０５ｂによって通知されたものとは異なることに注意されたい。ＬＧＮ  Ａ．２  ３０５ｂによって通知される到達可能性情報は、ピアグループメンバ自体によってブロードキャストされる到達可能性情報とは関係なく、ピアグループの外部で使用可能なピアグループＡ．２  ２０５ｂに関する到達可能性情報にすぎない。
【００４３】
ＬＧＮ  Ａ４２０ａとピアグループリーダＡ．２  ３０５ｂの間の関係は、ＬＧＮ  Ａ．２  ３０５ｂとピアグループリーダＡ．２．３  １０５ｘの間の関係と似ている。ＬＧＮ  Ａ４２０ａがサマリアドレスなしに構成されている場合、ピアグループＡ４１０ａを横切って一番上のピアグループ（表４のリスト全体を含む）にフラッディングされたすべての到達可能アドレスプレフィックスを通知することになる。一方、ＬＧＮ  Ａ４２０ａがデフォルトのサマリアドレスＰ＜Ａ＞（ピアグループＡ４１０ａのＩＤが「ＰＧ（Ａ）」であるためデフォルト）で構成されている場合、Ｐ＜Ａ＞で始まる到達可能なすべてのアドレスプレフィックスをさらに集約した後でそれを通知しようとする。たとえば、ＬＧＮ  Ａ．２  ３０５ｂによってフラッディングされたアドレスプレフィックスＰ＜Ａ．２＞（表４参照）ではなく、サマリアドレスＰ＜Ａ＞を通知する。
【００４４】
論理ノードのＡＴＭアドレスは、終端システムアドレスと同じ集約ルールに従う。特定のＰＮＮＩノードによって発行された到達可能性情報（到達可能アドレスプレフィックス）は、連続する（親）ピアグループの横方向および上方に、次いで連続する（子）ピアグループの下方および横方向に通知され、最終的には指定されたノードの外部にあるすべてのＰＮＮＩノードに到達する。
【００４５】
アドレス範囲設定（Ａｄｄｒｅｓｓ  Ｓｃｏｐｉｎｇ）
論理ノードによって通知される到達可能性情報は、常にそれに関連する範囲を有する。範囲とはＰＮＮＩルーティング階層でのレベルを指し、このアドレスを通知し、または集約することができる一番上のレベルのことである。アドレスがノードのレベルより低いレベルを示す範囲を有している場合、ノードはそのアドレスを通知しない。範囲がノードのレベル以上のレベルを示している場合、そのアドレスはそのノードのピアグループに通知される。
【００４６】
アドレスを集約するとき、最高範囲で集約されるアドレスは、サマリアドレスの範囲を決定する。同じルールがグループアドレスにも当てはまる。すなわち、あるピアグループの２つ以上のノードが、同じグループアドレスへの到達可能性で、しかし範囲の異なるものを通知した場合、その親ノードは、最高の範囲をもつグループアドレスへの到達可能性を通知する。
【００４７】
アドレスの抑制に関連するルールは、範囲のルールより優先されることに注意されたい。すなわち、ＬＧＮのサマリアドレスリストがアドレス抑制を含んでいる場合、たとえアドレスに関連する範囲がＬＧＮのレベルより高い場合でも、そのアドレスは通知されない。
【００４８】
論理グループノード機能
論理グループノードの諸機能は、論理グループノードによって表されるピアグループのピアグループリーダによって実行される。これらの機能は、その子ピアグループに関する情報を集約し、まとめて、その情報、およびローカルに構成された任意の情報をそれ自体のピアグループを介してフラッディングすることを含む。また、論理グループノードは、そのピアグループから受信した情報をその子ピアグループのＰＧＬに渡してフラッディングする（その子ピアグループのＰＧＬは一般に、ＬＧＮを稼働させる同じ物理スイッチ上で動作することに注意されたい）。さらに、論理グループノードは、それ自体のピアグループの潜在的なピアグループリーダであり得る。この場合、１つまたは複数のより高いレベルにおいても、論理グループノードとして機能できるように構成すべきである。
【００４９】
より高い階層レベルでのピアグループの表し方は、ピアグループリーダのポリシおよびアルゴリズムによって決まり、ポリシおよびアルゴリズムは、ピアグループリーダとして働く物理ノードの構成によって決定される。ピアグループを確実に一貫性があるように表すためには、潜在的なピアグループリーダであるすべての物理ノードを一貫性をもたせて構成する必要がある。しかし、物理ノードが異なる機能を有している場合は、多少の違いがあることがある。
【００５０】
図４のより高いレベルのピアグループ４１０ａ〜ｂは、より低いレベルのピアグループ２０５ａ〜ｇと同じように動作する。唯一の違いは、そのノードのそれぞれが、物理ノードではなく、より低いレベルの個別のピアグループを表すことである。ピアグループ２０５ａ〜ｇと同様に、ピアグループＡ４１０ａは、より低いレベルのピアグループ２０５ａ〜ｇのリーダの選出に使用される同じリーダ選出プロセスによって選ばれたピアグループリーダ（論理グループノードＡ．２  ３０５ｂ）を有する。ＰＧ  Ａ４１０ａのピアグループリーダ（すなわち論理グループノードＡ．２  ３０５ｂ）がピアグループリーダとして働くことができるには、ＬＧＮ  Ａ４２０ａを定義する機能および情報をＬＧＮ  Ａ．２  ３０５ｂに提供（あるいはその上に構成）する必要があり、ＬＧＮ  Ａ．２  ３０５ｂは、最下レベルのノードＡ．２．３  １０５ｘ（ピアグループＡ．２  ２０５ｂの現在のピアグループリーダ）上で実施される。したがって、物理ノードＡ．２．３  １０５ｘは、ＰＧ（Ａ．２）２０５ｂおよびＰＧ（Ａ）４１０ａのＰＧＬとして選出されているため、ＬＧＮ  Ａ．２  ３０５ｂとしてだけでなく、ＬＧＮ  Ａ  ４２０ａとしても働くように構成する必要がある。ＬＧＮ  Ａ．２  ３０５ｂを動作させるのに必要となり得るピアグループＡ．２  ２０５ｂの他の任意の潜在的なピアグループリーダも同様に構成する必要がある。たとえば、最下レベルのノードＡ．２．２がＰＧＬの責務を引き継ぐことができる場合、Ａ．２．２もＬＧＮ  Ａ．２  ３０５ｂとして動作するための情報で構成する必要がある。さらに、ピアグループＡ４１０ａの他の任意のＬＧＮが潜在的なピアグループリーダ（通常の場合）である場合、ＰＧ（Ａ）４１０ａ内でこうしたＬＧＮとして動作する（あるいはＰＧ（Ａ）４１０ａ内でこうしたＬＧＮとして動作する可能性のある）すべての物理ノードも、ＬＧＮ  Ａ  ４２０ａとして働くように構成する必要がある。
【００５１】
構成問題
ＰＮＮＩ階層は、論理階層である。これは、（上述したように）ネットワーク内の個々の各物理ノードに割り当てられた構成パラメータ、および各ノードによって隣接するノードに送信されたノードの構成に関する情報に基づいて、基礎を成すネットワークの物理ノードおよびリンクから導出される。
【００５２】
ノードの構成は、特に、物理ノードが潜在的なピアグループリーダであり、したがってＬＧＮ機能を動作させることができる場合に、いくつかのレベルの構成パラメータを伴うことがある。物理ノードが、親ピアグループのＬＧＮとして動作することができる潜在的なピアグループリーダである場合、ノード自体の構成パラメータ（たとえばノードＩＤ、ピアグループＩＤ、ピアグループリーダ優先順位、アドレス範囲、サマリアドレスリストなど）で構成することに加えて、親ＰＧのＬＧＮとして働くことができるようにするのに適した構成パラメータ（すなわちノードＩＤ、ピアグループＩＤ、ピアグループリーダシップ優先順位、サマリアドレスリストなど）でノードを構成する必要がある。こうした構成情報は、親ＬＧＮ構成と呼ぶこともできる。物理ノードでも動作している親論理グループノードがそれ自体のピアグループの潜在的なピアグループリーダである場合、親ＬＧＮより１つ上の階層レベルの祖父（母）論理グループノードとして働くようにするのに適した構成情報を、物理ノードに提供する必要がある。その結果、それおよびその関連のより高いレベルのＬＧＮがどのように構成されるかによって、物理ノードは、任意の数の階層レベルのＬＧＮ構成を含む。
【００５３】
そのピアグループ内のゼロ以外のリーダシップ優先順位が割り当てられているすべてのノード（最下レベルのノードおよび論理グループノード）は、潜在的なピアグループリーダである。実際には、冗長性のために、各ピアグループの複数のノードにゼロ以外のリーダシップ優先順位が割り当てられ、複数のノードがＰＧＬとして選出され、親または祖父（母）ピアグループの特定のＬＧＮ機能を動作させることができる。したがって、通常、ある物理ノードがそのピアグループまたは親ピアグループのＰＧＬとして選出されたときに備えて、ＬＧＮの機能を果たすように、そのＬＧＮに関する同じ情報で構成すべき物理ノードが（ＬＧＮの子ピアグループ内に）数多くある。何らかの変更が論理グループノードの構成に加えられた場合は、ＬＧＮの機能を動作させ得るこうした同じ物理ノードも再構成する必要がある。
【００５４】
たとえば、図４のネットワークのネットワークマネージャが論理グループノードＡ  ４２０ａのサマリアドレスリストを変更したい場合、ネットワークオペレータは、論理ノードＡ  ４２０ａとして潜在的に機能することができる各物理ノードを識別し、こうした各物理ノードを論理グループノードＡ  ４２０ａの新しいサマリアドレスリストで別々に構成する必要がある。ピアグループＡ  ４１０ａのすべての論理グループノード、およびピアグループＡ．１  １０５ａ、Ａ．２  １０５ｂ、Ａ．３  １０５ｃ、およびＡ．４  １０５ｄのすべての物理ノードがゼロ以外のリーダシップ優先順位で構成されている（すべて論理グループノードＡ  ４２０ａとして働くことを要求され得る潜在的なピアグループリーダであることを意味する）場合、ネットワークオペレータは、１６個の個別の物理ノードを手動で構成して所望の変更を行う必要がある。
【００５５】
【非特許文献１】発行番号第ａｆ−ｐｎｎｉ−００５５．００２号、「Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  Ｎｅｔｗｏｒｋ  Ｉｎｔｅｒｆａｃｅ  Ｓｐｅｃｉｆｉｃａｔｉｏｎ  Ｖｅｒｓｉｏｎ  １．１（ＰＮＮＩ  １．１）」
【非特許文献２】Ｍｏｙ，Ｊ．、ＯＳＰＦ  Ｖｅｒｓｉｏｎ  ２．ＲＦＣ  ２１７８、１９９７年７月
【発明の開示】
【発明が解決しようとする課題】
【００５６】
上記の例からわかるように、図４の単純なネットワークの３番目のレベルの論理ノードだけにほんの少しの変更を加えることに伴う労力は、すでにかなり大きい。何百ものノードを含む一般のネットワークの場合、より高いレベルの論理グループノードの再構成を達成するのにかなりの労力を要し、多くの手作業を伴い、非常に高価となり得る。これによって、ネットワークオペレータは、その管理に必要な追加費用のために、ＰＮＮＩなどのネットワーキングプロトコルを使用してネットワークを増大させる気になれなくなる。また、構成の過程にある（未完成の）ネットワークは、故障時に正しく動作しないという危険があるため、こうしたネットワークを構成し、維持しながら、できるだけ速くすべての再構成を行うことが理想である。こうしたより高いレベルの維持にかなりの労力がかかることは、構成の時間が長くなることを意味し、故障が生ずると理想的でないネットワークサービスの危険性が増大する。
【課題を解決するための手段】
【００５７】
本発明は、ネットワークのノードを管理する方法および装置を備える。一実施形態では、本発明は、コンピュータベースのネットワーク管理システムの一部として実施される。このシステムによって、ネットワークオペレータは、ネットワーク階層の任意のレベルの論理グループノードの構成を選択し、表示し、変更できるようになる。論理グループノードの構成は、それだけには限定されないが、論理グループノード属性、サマリアドレス、および論理グループノードの所望の機能の実施に関連する他の任意の情報を含むことができる。論理グループノードの構成に変更が加えられた後、システムは、構成が変更された論理グループノードとして潜在的に働き得るすべての物理ノードを自動的に識別し、論理グループノードの構成を、識別された物理ノードに関して更新させて、論理グループノードに加えられた変更を反映するようにする。このようにして、論理グループノードに加えられた変更は、論理グループノードの機能を実行し得るその階層のより低いレベルのすべての物理のノードに自動的に伝播され、それによって物理ノードの構成ごとに、一度に１つの物理ノードを手動で更新する必要性がなくなる。本発明は、それだけには限定されないが、ＰＮＮＩプロトコルおよびＩＰプロトコルを使用するネットワークを含めて、論理グループノードの階層への物理ノードの集約を伴う任意のネットワークとともに使用することができる。
【発明を実施するための最良の形態】
【００５８】
ネットワークのノードを自動的に構成する方法および装置を提示する。１つまたは複数の実施形態で、本発明は、たとえばＡｌｃａｔｅｌの５６２０  Ｎｅｔｗｏｒｋ  Ｍａｎａｇｅｍｅｎｔ  Ｓｙｓｔｅｍなどのネットワーク管理システムの一部を備える。１つまたは複数の実施形態で、本発明は、パーソナルコンピュータ、コンピュータワークステーション、および／または他のコンピューティングプラットフォーム（またはネットワーク管理機能で指定された他のネットワークノード）上で動作するソフトウェアプログラミングによって実施される。以下の説明では、特定の詳細を多数記載して本発明を十分説明している。しかし、こうした特定の詳細なしに本発明を実施することができることを、当分野の技術者であれば理解されよう。他の場合には、本発明の理解を容易にするために、周知の特徴については詳しく説明していない。
【００５９】
本発明は、ネットワークの一部またはすべての物理ノードが複数レベルの階層に配列されている論理ノードによって表されるピアグループに分類されるネットワークとともに使用することができる。こうしたネットワークの例を図１〜６に示している。図１〜６のネットワークの例では、ＰＮＮＩプロトコルを使用している。しかし、本発明は、ＩＰプロトコルを含めて他のプロトコルを使用するネットワークにも同様に適用可能である。
【００６０】
ある階層ネットワークで、ネットワークノードがノードグループに論理的にまとめられる。このノードグループは「ピアグループ」とも呼ばれ、本明細書ではその階層の１つ上のレベルにある「論理グループノード」と呼ばれる論理ノードによって表される。論理グループノードの機能は、任意の時点に、その論理グループノードによって表されるピアグループのメンバノードの１つによって実行される。しかし、ピアグループの異なるメンバが別の時点に論理グループノードの機能を実行することができる。
【００６１】
一般に、ピアグループの各ノードには、ピアグループのメンバによって使用される何らかの形式の順位付け基準が提供され、任意の時点にどのメンバがピアグループリーダとして機能するか、したがってどのメンバが階層の次レベルにおいて論理グループノードとして働き、そのレベルでピアグループを表すかが決定される。論理グループノードとして働くことができるピアグループのメンバを複数備えることによって、現在論理グループノードとして機能しているノードの稼働中の障害があった場合に、冗長性が作り出される。
【００６２】
階層ネットワークは、使用される特定のネットワークプロトコルのルールおよび手順に従ってネットワークの物理ノードに割り当てられた構成情報から構築された物理ネットワークの抽象表現である。たとえば、ＰＮＮＩプロトコルを使用するネットワークの場合、ネットワーク階層は、ネットワークの各物理ノードの構成情報に含まれるピアグループメンバシップ情報から導出される。
【００６３】
階層ネットワークの各物理ノードは一般に、ノードがそのメンバである最下レベルのピアグループを識別するピアグループ識別子で構成される。物理ノードがそのピアグループを、より高いレベルのピアグループの論理グループノードとして表すことができる場合、物理ノードをこうしたより高いレベルのピアグループのピアグループＩＤで構成する必要もある。さらに、論理グループノードの機能を適切に実行するのに必要な他のすべての情報（「ＬＧＮ構成情報」）で構成する必要がある。たとえばＰＮＮＩネットワークの場合、ＬＧＮ構成情報は、ピアグループＩＤに加えて論理グループノードが使用するサマリアドレス基準を含んでおり、これは論理グループノードがメンバである（１つ上のレベルの）ピアグループ内のノードを介して到達可能性を通知する方法を決定するためのものである。構成情報は、たとえば管理ウェイト（論理ノードを介したルーティングの相対的なコストの計算に使用するパラメータ）、通過制限、ＰＧＬ優先順位値、および論理グループノードの状態および機能の説明に必要な他の基準などの追加情報を含んでいてもよい。
【００６４】
一般の階層ネットワークでは、多くの物理ノードが、ネットワーク階層での連続する複数のレベルで論理グループノードとして働く可能性を有する。したがって、物理ノードに、ＬＧＮ機能を潜在的に実行することができる階層レベルごとにＬＧＮ構成情報を提供する必要がある。
【００６５】
図６は、図４のネットワークの一部、つまり最上レベルを論理グループノードＡ  ４２０ａとするネットワークのブランチを示している。
【００６６】
図６では、横方向の破線によって階層が異なる３つのレベルに分割されている。最下レベル６１０は、ピアグループＡ．１  ２０５ａ、Ａ．２  ２０５ｂ、Ａ．３  ２０５ｃ、およびＡ．４  ２０５ｄに分類される最下レベルのノード１０５ａ〜ｌおよび１０５ｗ〜ｚを含む。第２レベル６２０は、ピアグループＡ４１０ａに分類される論理グループノードＡ．１  ３０５ａ、Ａ．２  ３０５ｂ、Ａ．３  ３０５ｃ、およびＡ．４  ３０５ｄを含み、第３レベル６３０は、論理グループノードＡ４２０ａを含む。図６では、それぞれの親ピアグループにおいて（ＬＧＮ  Ａ４２０ａの）ＬＧＮ機能を実行する能力が割り当てられているノードを黒丸で示している。これらは、潜在的なピアグループリーダとなるように構成することができるノードであり、したがってそれぞれのピアグループの論理グループノードとして働くことができるはずである。
【００６７】
論理ノードＡ４２０ａは、第３レベル６３０の唯一のノードである。これは（図６の簡単な階層構造の）最上レベルにあるため、潜在的により高いレベルのノードとして働く必要はない。したがって、論理グループノードＡ４２０ａに必要な構成情報は、論理グループノードＡ４２０ａ自体の構成情報だけである。この情報は「ＣｆｇＬＧＮ（Ａ）」と呼ばれる。表５は、論理グループノードＡ４２０ａに必要な構成情報を示す。
【表５】
2004282694.tif 000007
【００６８】
次レベルは第２レベル６２０である。第２レベル６２０は、４つの論理ノードＡ．１  ３０５ａ、Ａ．２  ３０５ｂ、Ａ．３  ３０５ｃ、および  Ａ．４  ３０５ｄを含む。第３レベル６３０の論理グループノードＡ４２０ａと同様、論理グループノード３０５ａ〜ｄのそれぞれは、それ自体の構成情報を含んでいる必要がある。言い換えれば、ノードＡ．１  ３０５ａは、ＣｆｇＬＧＮ（Ａ．１）を、ノードＡ．２  ３０５ｂはＣｆｇＬＧＮ（Ａ．２）を、ノードＡ．２  ３０５ｃはＣｆｇＬＧＮ（Ａ．３）を、およびノードＡ．４  ３０５ｄはＣｆｇＬＧＮ（Ａ．４）を含んでいる必要がある。
【００６９】
さらに、論理グループノードＡ．１  ３０５ａ、Ａ．２  ３０５ｂ、およびＡ．４  ３０５ｄには、ＬＧＮ  Ａ４２０ａの機能を実行できる能力が割り当てられている。したがってこれらのノードは、第３レベル６３０の論理グループノードＡ４２０ａの機能を実行する準備ができているはずである。したがってそれらは、それ自体の構成情報に加えて、論理グループノードＡ４２０ａの構成情報も含んでいなければならない。表６は、第２レベル６２０の各論理ノードに必要な構成情報を示す。
【表６】
2004282694.tif 000008
【００７０】
図６の例の最後のレベルは、最下レベル６１０であり、より高いレベルのすべての論理ノードの構成情報を実際に含む物理ノードを含んでいる。
【００７１】
最下レベルの各物理ノードに必要な構成情報は、最下レベル６１０の各ピアグループを調べることによって決定することができる。
【００７２】
たとえば、ＰＧ（Ａ．１）２０５ａは、最下レベルの物理ノードＡ．１．３  １０５ａ、Ａ．１．２  １０５ｂ、およびＡ．１．１  １０５ｃを含む。ノード１０５ａ〜ｃのそれぞれは、それ自体の構成情報を含んでいなければならない。さらに、ノードＡ．１．３  １０５ａおよびＡ．１．１  １０５ｃは、ＬＧＮ  Ａ．１  ３０５ａの機能を実行することができる。したがってこれらのノードは、（上表６の最初の行に示した）ＬＧＮ  Ａ．１として働くことができるようになるのに必要な構成情報も含んでいる。表７は、ＰＧ（Ａ．１）２０５ａの物理ノードが必要とする、結果として得られる構成情報を示す。
【表７】
2004282694.tif 000009
【００７３】
最下レベル６１０の残りのピアグループを備える物理ノードが必要とする構成情報は、同じように見つけることができる。表８は、図６の最下レベル６１０のすべての物理ノードが必要とする、結果として得られる構成情報を示す。
【表８】
2004282694.tif 000010
【００７４】
図６のネットワークの任意の論理ノードの構成に変更が加えられた場合に、表８を使用して再構成が必要な物理ノードを識別することができる。たとえば、ネットワークオペレータは、ネットワーク管理システムまたは「ネットワークマネージャ」を使用することによって（たとえばネットワークがＰＮＮＩネットワークの場合は、ＬＧＮ  Ａ４２０ａのサマリアドレスリストを変更することによって）第３レベル６３０のＬＧＮ  Ａ４２０ａの構成情報に変更を加えたい場合、論理グループノードＡ４２０ａの構成情報を含むすべての物理ノードを個々に再構成する必要がある。表８から、影響を受ける物理ノードは、ノードＡ．１．１  １０５ｃ、Ａ．１．３  １０５ａ、Ａ．２．２  １０５ｚ、Ａ．２．３  １０５ｘ、Ａ．４．１  １０５ｆ、Ａ．４．４  １０５ｈ、およびＡ．４．６  １０５ｉであることがわかる。したがって、第３レベル６３０の単一の論理ノードへの簡単な変更によって、最下レベル６１０の７つの個別の物理ノードの手動による再構成が必要となる。
【００７５】
実際には、階層ネットワークは、図６の簡単なネットワークよりはるかに複雑であり、一般に何百ものノード、および最高１０個までの階層レベルを含む。こうしたネットワークでは、より高いレベルの論理ノードの構成情報の変更によって影響を受ける物理ノードを識別し、識別された物理ノードに必要な変更を手動で加えることは、極めて難しく、時間のかかるタスクとなり得る。
【００７６】
本発明は、ネットワークの論理ノードの構成に変更を加える方法を提供する。本発明によって、ネットワークオペレータは、階層の任意のレベルの任意の特定の論理グループノードの構成情報を指定できるようになる。本発明は、変更によって影響を受ける物理ノードを識別し、さらにユーザが介入する必要なく論理ノードとして働き得る識別された物理ノードの構成を自動的に更新する。
【００７７】
図７は、本発明を備えるネットワーク管理システムの一実施形態におけるネットワークの論理ノードの構成情報の更新に使用する方法の一実施形態を示している。図７の方法の説明に使用している用語の中には、ＰＮＮＩネットワークに関連するものもあるが、本発明は、ＰＮＮＩネットワークのみに限られるものではなく、他のネットワークでも使用できることは理解されよう。
【００７８】
ステップ７１０で、ユーザが特定のＬＧＮを明確に選択することができるように、管理下にあるネットワークのすべての論理グループノードを一意に識別する。一実施形態で、ＰＮＮＩネットワークの場合、論理グループノードは、ＬＧＮのピアグループＩＤ、およびその直接の子ピアグループのピアグループＩＤ（いずれのＩＤもＬＧＮの構成情報に含まれる）を使用して識別される。この情報は、管理システムによって、たとえば物理ノード自体について、および物理ノードに構成情報が提供されたすべてのＬＧＮの構成要素についてネットワークの各物理ノードに問い合わせることによって得ることができる。
【００７９】
ステップ７１５で、ＬＧＮ選択コマンドを待つ。たとえば、一実施形態で、ネットワークの図による表現を含むグラフィカルユーザインターフェースが提供される。いくつかの表示レベルが表示され、様々な度合いの詳細を提供する。一例では、最上表示レベルは、階層の最上レベルのＬＧＮのビューを提供する。他のレベルは、選択的に表示することができる。たとえば一実施形態では、カーソル制御装置（マウスなど）を使用してＬＧＮをダブルクリックすることによって、ＬＧＮの直接の子ピアグループのビューが表示される。以下同様に、直接の子グループの任意のメンバをダブルクリックすることによって１つ下の子ピアグループが表示される。それだけには限定されないが、（ネットワーク、ピアグループなどのすべてのＬＧＮを記載した）ＬＧＮのテキストベースのリストを含めて、ユーザが任意の特定のＬＧＮを識別し、選択することができる他のユーザ入力装置またはインターフェースを使用することができる。
【００８０】
ステップ７２０で、ＬＧＮ選択コマンドをユーザから受信する。たとえば、ＬＧＮ選択コマンドは、選択されたＬＧＮの上にカーソルを置いた後、マウスまたは他のカーソル制御装置から受信するシングルクリックを備えることができる。ステップ７２５で、選択したＬＧＮを「実行する」物理ノードが識別される。「ＬＧＮを実行する」という句は、特定の時点でＬＧＮ機能を提供する物理ノードを指す。一実施形態ではたとえば、ネットワーク管理システムは、ＬＧＮとして働くように要求された（ＰＮＮＩネットワークでは、ピアグループリーダはピアグループのＬＧＮとして働く）後で物理スイッチによって送信されたピア状況情報を使用して各ＬＧＮを実行する物理ノードのリストを維持する。
【００８１】
ステップ７３０で、ステップ７２５で識別された、ＬＧＮ機能を現在実行している物理ノードからＬＧＮの現在の構成を取得する。あるいは、ＬＧＮの現在の構成情報は、ネットワーク管理システムによって個別のデータベースに格納されていることもあり、この場合現在の構成情報はデータベースから取り出される。いずれの場合も、ステップ７３５で、現在の構成情報がユーザに表示される。一実施形態ではたとえば、構成情報が名前−値の対の編集可能な表としてユーザに表示される。
【００８２】
ステップ７４０で、更新されたＬＧＮ構成情報をユーザから受信する。一実施形態ではたとえば、ユーザは、ステップ７３５で表示された現在の構成情報を変更することによって、更新された構成情報を提供する。
【００８３】
ステップ７４５で、（ステップ７２５で識別されたノードの他に）選択されたＬＧＮとして働くように構成された他のすべての物理ノードを識別する。こうしたノードは、たとえば、ＬＧＮのピアグループＩＤで構成されているすべての物理ノードを識別することによって識別することができる。
【００８４】
ステップ７５０で、識別された第１の物理ノードを選択する。たとえば、ステップ７５０で選択された第１のノードは、選択されたＬＧＮとして現在働いているノードとすることができる。
【００８５】
物理ノードのＬＧＮの構成情報は、ステップ７５５で、たとえばＳＮＭＰ（簡易ネットワーク管理プロトコル）など前記ネットワーク管理システムおよび前記物理ノードと互換性のある通信プロトコルを使用して、新しい情報で更新される。
【００８６】
ステップ７６５で、ステップ７４５で識別され、新しい構成情報でまだ更新されていないか、あるいは現在の構成情報と互換性がないことがまだわかっていない、物理ノードが残っているかどうかの判定を行う。こうした物理ノードが少なくとも１つ残っていると判定された場合、ステップ７７０で、ステップ７４５で識別された次の物理ノードが選択され、プロセスがステップ７５５に戻る。未処理の物理ノードがもう残っていないと判定された場合、ステップ７７５で、更新プロセスの結果がユーザに報告され、プロセスが終了する。その結果には、たとえば、適切なすべての物理ノードが正常に更新されたというメッセージ、および／または１つまたは複数の物理ノードを更新することができなかった場合は適切なエラーメッセージなどがある。一実施形態では、管理システムがＬＧＮ構成情報のローカルデータベースを保持しており、この構成情報も更新される。
【００８７】
図８は、本発明の一実施形態を備える装置の略図である。図８の実施形態は、中央演算処理装置（ＣＰＵ）８００、表示装置８５０、キーボード８８０、およびマウスまたはトラックボール８９０を備える。ＣＰＵ８００は、たとえば、コンピュータソフトウェアプログラム命令を実行する１つまたは複数のプロセッサを含むパーソナルコンピュータまたはコンピュータワークステーションを備える。図８の実施形態では、ＣＰＵ８００は、ＣＰＵ８００をネットワーク８４０に接続するネットワーク通信インターフェース８３０を介してメッセージを送受信するコンピュータプログラム命令８２０を備えるネットワーク管理システム８１０のコンピュータプログラム命令を備える。
【００８８】
表示装置８５０は、たとえばＣＲＴやＬＣＤのコンピュータ表示装置を備えることができ、図およびテキストの情報をユーザに表示する表示エリア８５５を備える。表示エリア８５５は、ユーザからの入力を受け付けるタッチ画面または他の機構も備えることができる。表示装置８５０は、キーパッド８８０およびマウスまたはトラックボール８９０とともに、情報をユーザに提供し、ユーザからの情報を受け付けるユーザインターフェースを形成する。
【００８９】
このように、ネットワークのノードを構成する方法および装置を提示してきた。いくつかの特定の例を使用して本発明を説明してきたが、本発明がこうしたわずかの例に限定されるものではないことを、当分野の技術者であれば理解されよう。たとえば、本発明をＰＮＮＩネットワークに関連して説明してきたが、必要に応じて用語を置き換えることにより（たとえばＩＰネットワークではＯＳＰＦエリア）他のネットワークにも適用可能である。当分野の技術者には本発明の特徴を使用した他の実施形態も理解できよう。
【図面の簡単な説明】
【００９０】
【図１】ネットワーク例の物理的な配置を示す概略図である。
【図２】図１のネットワークのノードをどのようにしてピアグループにまとめるかを示す概略図である。
【図３】図２のピアグループ構成の論理ビューを示す概略図である。
【図４】図２のネットワークのピアグループをどのようにしてより高いレベルのピアグループにまとめるかを示す概略図である。
【図５】図４のネットワークの一部の到達可能な終端システムのアドレスの例を示す概略図である。
【図６】図４のネットワーク階層の一部を示す概略図である。
【図７】本発明の一実施形態においてＬＧＮ構成の管理に使用する手順を示すフロー図である。
【図８】本発明の一実施形態を備える装置を示す概略図である。
【符号の説明】
【００９１】
１００  ネットワーク
１０５ａ〜ｚ  物理ノード
１１０ａ〜ｇｇ  双方向通信リンク
２０５ａ〜ｇ、４１０ａ〜ｂ、４２０ａ、４２０ｂ、４２０ｃ、４３０  ピアグループ
３０５ａ〜ｇ  論理グループノード
５０５ａ〜ｍ  終端システム
６１０  最下レベル
６２０  第２レベル
６３０  第３レベル
８００  ＣＰＵ
８１０  ネットワーク管理システム
８２０  コンピュータプログラム命令
８３０  ネットワーク通信インターフェース
８４０  ネットワーク
８５０  表示装置
８５５  表示エリア
８８０  キーボード
８９０  マウスまたはトラックボール
【図１】
2004282694.tif 000011
【図２】
2004282694.tif 000012
【図３】
2004282694.tif 000013
【図４】
2004282694.tif 000014
【図５】
2004282694.tif 000015
【図６】
2004282694.tif 000016
【図７】
2004282694.tif 000017
【図８】
2004282694.tif 000018
【外国語明細書】
2004282694.tif 000019
2004282694.tif 000020
2004282694.tif 000021
2004282694.tif 000022
2004282694.tif 000023
2004282694.tif 000024
2004282694.tif 000025
2004282694.tif 000026
2004282694.tif 000027
2004282694.tif 000028
2004282694.tif 000029
2004282694.tif 000030
2004282694.tif 000031
2004282694.tif 000032
2004282694.tif 000033
2004282694.tif 000034
2004282694.tif 000035
2004282694.tif 000036
2004282694.tif 000037
2004282694.tif 000038
2004282694.tif 000039
2004282694.tif 000040
2004282694.tif 000041
2004282694.tif 000042
2004282694.tif 000043
2004282694.tif 000044
2004282694.tif 000045
2004282694.tif 000046
2004282694.tif 000047
2004282694.tif 000048
2004282694.tif 000049
2004282694.tif 000050
2004282694.tif 000051
2004282694.tif 000052
2004282694.tif 000053
2004282694.tif 000054
2004282694.tif 000055
2004282694.tif 000056
2004282694.tif 000057
2004282694.tif 000058
2004282694.tif 000059