(57)【要約】【課題】ＰＮＮＩ階層ネットワークにおいてプロトコル情報を管理すること。【解決手段】プロトコル情報をトポロジ・ステート要素でネットワークのノード間に伝送する階層ネットワークのノードにおいて、該プロトコル情報の流れを管理するための方法を記載する。本方法は、前記ノードによって生成されたトポロジ・ステート要素を調べてその中にカプセル化されたプロトコル情報を識別し、識別された前記プロトコル情報に基づいて、前記ノードから前記ネットワークの下位レベルへの前記トポロジ・ステート要素の伝送を選択的に許可することを含む。【選択図】図５
2004517556.tif 000002
【特許請求の範囲】
【請求項１】
プロトコル情報をトポロジ・ステート要素でネットワークのノード間に伝送する階層ネットワークのノードにおいて該プロトコル情報の流れを管理する方法であって、
前記ノードによって生成されたトポロジ・ステート要素を調べ、その中にカプセル化されたプロトコル情報を識別するステップと、
識別された前記プロトコル情報に基づいて、前記ノードから前記ネットワークの下位レベルへの前記トポロジ・ステート要素の伝送を選択的に許可するステップと
を含む、方法。
【請求項２】
前記ネットワークの下位レベルへの前記トポロジ・ステート要素の伝送を選択的に許可するステップは、識別された前記プロトコル情報とルックアップ・テーブルとを比較して、識別された前記プロトコル情報に基づいて、前記ネットワークの下位レベルへの前記トポロジ・ステート要素の伝送を許可するかどうかを判定するステップを含む、請求項１に記載の方法。
【請求項３】
前記ネットワークがＰＮＮＩネットワークを含み、前記トポロジ・ステート要素がＰＴＳＥである、請求項２に記載の方法。
【請求項４】
前記ネットワークの下位レベルへの伝送が禁止されるプロトコル情報は、内部到達可能ＡＴＭアドレス、外部到達可能ＡＴＭアドレス、ノーダル・ステート・パラメータ、アップリンク、およびＰＡＲサービスのプロトコル情報を含む、請求項３に記載の方法。
【請求項５】
前記ネットワークの下位レベルへの伝送が許可されるプロトコル情報は、ノーダルおよび水平リンクのプロトコル情報を含む、請求項３または請求項４に記載の方法。
【請求項６】
前記ノードがスイッチを含む、前記請求項のいずれかに記載の方法。
【請求項７】
階層ネットワークへの接続のためのスイッチであって、前記請求項のいずれかに記載した、プロトコル情報の流れを管理する方法を実行するための制御ロジック（２００）を含む、スイッチ。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、一般に、ＰＮＮＩ（Ｐｒｉｖａｔｅ Ｎｅｔｗｏｒｋ−ｔｏ−Ｎｅｔｗｏｒｋ Ｉｎｔｅｒｆａｃｅ）ネットワークにおけるプロトコル情報の管理に関する。
【０００２】
【従来の技術】
さらに詳細に本発明を論じる前に、いくつかの背景を考慮することは有効である。ＰＮＮＩは、ＡＴＭネットワークでの使用のためにＡＴＭフォーラムによって定義された階層的、動的リンク・ステート・ルーティング・プロトコルである。ＰＮＮＩプロトコルは、特に、どのように個々のネットワーク・ノードがネットワークを”見て”、それにより、どのようにノードが通信するかを決定するトポロジ情報の生成および配布用のシステムを提供する。このプロトコルのキーとなる特徴は、”ピア・グループ”にスイッチのグループをひとまとめにする能力である。各ピア・グループの詳細は、そのピア・グループの外側で全てを見ることができる単一の”論理グループ・ノード”（ＬＧＮ）へ要約される。各ピア・グループの１つのノードは、”ピア・グループ・リーダ”（ＰＧＬ）として働き、次のレベル・アップの階層においてＬＧＮとしてそのピア・グループを表す。本システムは、再帰的に適用され、ＰＮＮＩが階層的にネットワーク・トポロジ情報を統合することができる。到達可能アドレスがピア・グループの内部である場合、それらはＬＧＮによって生成される単一のＡＴＭサマリ・アドレスによって要約され得る。スイッチで利用可能なＰＮＮＩトポロジ情報により、各スイッチはそれ自身のピア・グループの詳細に加えて、ＰＮＮＩ階層のより高いレベルでそれを表す如何なるピア・グループの詳細をも見ることができる。この階層トポロジの要約が、大規模なＡＴＭネットワークをサポートするために要求される資源を減らす。ＰＮＮＩの別の利点はスケーラブルなことであり、そのため大規模な異種ネットワークで使用される得ることである。
【０００３】
ＰＮＮＩでは、トポロジ・デ−タおよびルーティング情報が、いわゆる情報グループ（ＩＧ）に含まれる。情報グループは、ネットワーク・デバイスによってアクセスされ得るノード、リンク、およびアドレスに関連するデータを含む。情報グループは、ＰＮＮＩトポロジ・ステート要素（ＰＴＳＥ）でＰＮＮＩネットワーク上に伝送される。ＰＴＳＥは、各ノードがＰＮＮＩネットワークのそのビューを定義するトポロジ・データベースを維持することができるように、各ノードによって生成され配布される。ＰＴＳＥは、ピア・グループの各ノードが同じトポロジ・データベースおよびネットワークの同じビューを有するように、隣接するノード間をフラッディングされる。しかし、階層の次のレベル・アップにおいて、ピア・グループのトポロジが前述のように単一の論理ノードに要約される。ＬＧＮは、その子ピア・グループ内のアクセス可能なアドレスを知らせるＰＴＳＥを生成し、階層の次のレベルでその隣接ノードにこれらを配布するが、そのピア・グループ内のノードおよびリンクの詳細は失われる。ＬＧＮによってこのように生成されたＰＴＳＥは、下位レベルのノードがその”先祖”（すなわち、上位レベルにおけるその代表ノード）を識別して、ＰＮＮＩトポロジのビューを維持することができるように、ＬＧＮによってその隣接ノードから受信されたＰＴＳＥと共に階層の下位へフラッディングされる。
【０００４】
ＰＮＮＩは、ＡＴＭレイヤにおいて、モビリティに対するフル・サポートを提供する（ＡＴＭフォーラム ａｆ−ｒａ−０１２３．０００、１９９９年４月、”ＰＮＮＩ Ａｄｄｅｎｄｕｍ ｆｏｒ Ｍｏｂｉｌｉｔｙ Ｅｘｔｅｎｓｉｏｎｓ ｖ１．０” ）。例えば、ＰＮＮＩモビリティ拡張は、モバイルＡＴＭネットワークを要約するＬＧＮが地上バックボーン・ネットワークのＰＮＮＩ階層中を移動することを可能にする。モバイル・ネットワークの現在位置を示すルーティング情報は、正規のＰＮＮＩを介して知らされ、これにより、地上エンド・システムからモバイル・ネットワークのエンド・システムまで、およびその逆方向のコールの確立を可能する。さらに、ＡＴＭネットワークは、ＩＰ（Ｉｎｔｅｒｎｅｔ Ｐｒｏｔｏｃｏｌ）情報などの上位レイヤ・プロトコル情報を伝えるために使用され得る。これは、ＰＡＲ（ＰＮＮＩ Ａｕｇｍｅｎｔｅｄ Ｒｏｕｔｉｎｇ）として知られている、ＰＮＮＩプロトコルの拡張を用いることにより都合よく行われ得る。ＰＡＲは、例として、”ＰＮＮＩ Ａｕｇｍｅｎｔｅｄ Ｒｏｕｔｉｎｇ（ＰＡＲ）”ａｆ−ｒａ−０１０４．０００、ＡＴＭフォーラム、１９９９年１月に記載されている。簡単には、ＰＡＲは、ＡＴＭネットワークの動作に関連しないＩＰ情報がネットワーク上で配布されることを可能にする。ＰＡＲは、ＡＴＭトポロジ情報に加えてＩＰ関連情報を配布するために前述したＰＴＳＥを利用する。ネットワークのＰＡＲ対応装置は、通常のＰＮＮＩ方法で配布されるＰＴＳＥの中にＩＰ情報をカプセル化する。これらのいわゆる”ＰＡＲ  ＰＴＳＥ”内のＩＰ情報は、ＰＡＲ対応でないＰＮＮＩノードに対して不透明であるが、他のＰＡＲ対応ノードはＰＡＲ  ＰＴＳＥ内のＩＰ情報のフォーマットを知っている。従って、ネットワークのＰＡＲ対応装置は、ＰＡＲ  ＰＴＳＥによりネットワーク上でＩＰ情報を伝送することができ、他のＰＡＲ対応装置がそのＩＰ情報を抽出することができる。
【０００５】
”プロキシＰＡＲ”として知られるＰＮＮＩプロトコルの更なる拡張は、上位レイヤ・プロトコル・デバイス、特にルータなどのＩＰデバイスがＰＮＮＩに参加することなしに、ネットワーク上でＩＰ情報を伝送することを許可する。プロキシＰＡＲも、”ＰＮＮＩ Ａｕｇｍｅｎｔｅｄ Ｒｏｕｔｉｎｇ（ＰＡＲ）”ａｆ−ｒａ−０１０４．０００、ＡＴＭフォーラム、１９９９年１月”ＰＮＮＩ”に記載されている。簡単には、プロキシＰＡＲは、ＩＰデバイスにＰＮＮＩを実行させる必要なしに、ＡＴＭネットワークへのＩＰデバイスの統合を可能にする簡単な交換プロトコルである。ＩＰデバイスは、プロキシＰＡＲサーバとして構成されるＰＡＲ対応装置を介してネットワークに接続することができる。ＩＰデバイス自身は、プロキシＰＡＲクライアントとして構成される。プロキシＰＡＲにより、プロキシＰＡＲクライアントは、それがサポートするＩＰサービスの詳細をプロキシＰＡＲサーバに登録することができる。次に、この情報は、前述したようにＰＡＲ  ＰＴＳＥの中に入れられて、通常のＰＮＮＩ方法でネットワークにフラッディングされる。プロキシＰＡＲクライアントは、前述のように、ＰＡＲ  ＰＴＳＥがＰＡＲ対応装置によって受信されるネットワークに接続された他のＩＰデバイスの情報をプロキシＰＡＲサーバに要求することもできる。このようにして、ＩＰ情報は、ＩＰデバイスがＰＮＮＩに参加することなしに、ＩＰデバイス間で伝送される。
【０００６】
前述のように、ＰＡＲおよびプロキシＰＡＲを使用することにより、プロトコル・デバイス、特にＩＰデバイスは、ＰＮＮＩネットワーク上のプロトコル情報の伝送を通して互いについて知ることができ、上位レイヤ・プロトコル・トポロジの構成に必要とされるプロトコル情報の各デバイスへのマニュアル入力の必要性をなくす。例えば、ＡＴＭネットワークの端のＩＰルータは互いについて知ることができ、ＩＰ隣接体のマニュアル構成を避けることができる。さらに、１９９９年８月６日に出願された欧州特許出願第９９１１５５４４．１号は、ＩＰルータにおけるＯＳＰＦ（Ｏｐｅｎ Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）インターフェースの動的構成のメカニズムを開示する。モバイル・ネットワークにおけるルータは、例えば、モバイル・ネットワークが移動して新しい接続を作るときに、他の（固定またはモバイルの）ネットワーク・ルータのＯＳＰＦエリアとのＯＳＰＦインターフェースを動的に構成することができる。ＯＳＰＦインターフェースが動的に構成されようとされまいと、ＰＡＲおよびプロキシＰＡＲは、ルータがそれらのプロトコル情報（例えば、ＩＰアドレス、ＡＴＭアドレス、ＯＳＰＦエリア）をそれらのサービスＡＴＭスイッチに登録することを可能にし、ＡＴＭスイッチは次にネットワーク中に該データをフラッディングする。他のルータは、それらのサービスＡＴＭスイッチを照会することにより、このＩＰ情報を検索することができる。次に、ルータは、隣接関係、すなわち”ピア”を形成するためにルーティング情報を、受信した情報から知った他のルータと通常の方法で交換することができる。結果として生じるＩＰトポロジは、ルータ間のこのピアの形成によって形づくられる。
【０００７】
【発明が解決しようとする課題】
理想的なＰＮＮＩネットワークでは、子ピア・グループ全体は、単一のサマリ・アドレスおよびＬＧＮによって表すことができる。しかしながら、統合されない（例えば、要約され得ない）ＡＴＭ到達可能アドレスを含むネットワーク、または、例えばプロキシＰＡＲを使用するネットワークなどの理想的でないＰＮＮＩネットワークでは、ＰＮＮＩ階層は階層の各レベルにおいて情報の複製を引き起こす。これは、ＬＧＮにおける統合されない情報グループおよび子ピア・グループから抽出された情報を複製する情報グループの生成から生じる。これらの情報グループのコンテンツが複製され、それを新しいＰＴＳＥに再パッケージすることにより１つ高いレベルに伝搬される。これらの再生成されたＰＴＳＥはＬＧＮのすべての隣接ノードにに水平にフラッディングされ、ＬＧＮの子ピア・グループに向かって下方にフラッディングされる。そのようなフラッディングは、同じ情報グループを含む２つの異なるＰＴＳＥを生成する。このプロセスは、階層の各レイヤで生じる。この非効率を減らすことは、明らかに望ましい。
【０００８】
【課題を解決するための手段】
本発明によれば、プロトコル情報がトポロジ・ステート要素でネットワーク・ノード間に伝送される階層ネットワークのノードにおいてプロトコル情報の流れを管理する方法が提供される。該方法は、ノードによって生成されたトポロジ・ステート要素を調べてその中にカプセル化されたプロトコル情報を識別するステップ、および識別されたプロトコル情報に基づいて、ノードからネットワークの下位レベルへのトポロジ・ステート要素の伝送を選択的に許可するステップを含む。
【０００９】
これは、階層ネットワークの複数のレベルで前述の情報の複製を都合よく防止し、これによりデータベース・メモリ、リンク・バンド幅、およびプロトコル処理を節約する。
【００１０】
ネットワークの下位レベルへのトポロジ・ステート要素の伝送の選択的許可は、好ましくは、識別されたプロトコル情報とルックアップ・テーブルを比較して、識別されたプロトコル情報に基づいて、ネットワークの下位レベルへのトポロジ・ステート要素の伝送が許可されるかどうかを判定することを含む。
【００１１】
本発明の好ましい実施形態において、ネットワークはＰＮＮＩネットワークを含み、トポロジ・ステート要素はＰＴＳＥである。しかしながら、本発明はＰＮＮＩネットワークに対するアプリケーションに限定されるものではない。他の階層ネットワーク・フォーマットも等しく本発明から利益を得ることができる。
【００１２】
ＰＮＮＩネットワークに適用可能な本発明の実施形態において、ネットワークの下位レベルへの伝送が禁止されるプロトコル情報は、内部到達可能ＡＴＭアドレス、外部到達可能ＡＴＭアドレス、ノーダル・ステート・パラメータ、アップリンク、およびＰＡＲサービスのプロトコル情報を含み、ネットワークの下位レベルへの伝送が許可されるプロトコル情報は、ノーダルおよび水平リンクのプロトコル情報を含む。
【００１３】
ノードは、スイッチあるいは類似のネットワーク・インフラストラクチャ装置を含み得る。
【００１４】
本発明は階層ネットワークへの接続のスイッチを供給することもでき、該スイッチは、本明細書中で前述したようにプロトコル情報の流れを管理する方法を実行するための制御ロジックを含む。
【００１５】
例として、添付の図面を参照して、本発明の好ましい実施形態を説明する。
【００１６】
【発明の実施の形態】
本発明の好ましい実施形態を簡単に説明する。実施形態の動作を説明する前に、実施形態によって扱われる特定の問題を図１と図２に関連して説明する。
【００１７】
最初に図１を参照すると、ここには、３つのレベル１０、２０、および３０を含む代表的なＰＮＮＩ階層ネットワークが示されている。レベル１０は、３つのピア・グループ４０−６０を含む。レベル２０は、２つのピア・グループ７０および８０を含む。レベル３０は、単一のピア・グループ９０を含む。ピア・グループ６０は、ノード１．０．１およびＰＧＬとして働くノード１．０．２を含む。ピア・グループ５０は、ノード１．１．１およびＰＧＬとして働くノード１．１．２を含む。ピア・グループ４０は、ＰＧＬとして働くノード２．０．１およびノード２．０．２を含む。ピア・グループ７０は、ピア・グループ４０を表すＰＧＬ２．０を含む。ピア・グループ８０は、ピア・グループ５０を表すＬＧＮ１．１およびピア・グループ６０を表すＬＧＮ１．０を含む。ＬＧＮ１．１は、ピア・グループ８０内のＰＧＬとして働く。ピア・グループ９０は、ピア・グループ７０を表すＬＧＮ２およびピア・グループ８０を表すＬＧＮ１を含む。実際は、ノード１．０．１、ノード１．０．２、ノード１．１．１、ノード１．１．２、ノード２．０．１、ノード２．０．２それぞれが、ＡＴＭスイッチあるいは類似の装置によって実装され得る。このようなスイッチの一例を図３を参照して後で説明する。ノード１．０．２とＬＧＮ１．０とが同じスイッチに実装される。同じく、ノード１．１．２、１．１および１が同じスイッチに実装される。同様に、ノード２．０．１、２．０および２が同じスイッチに実装される。
【００１８】
前述のように、ＰＮＮＩプロトコルは、ノードがＰＴＳＥを生成すると、ＰＴＳＥがノードから水平にフラッディングされ、ＰＮＮＩ階層を介して下方へ向かうという規則に基づく。従って、階層の最下位レベルの中のノードは、その階層内で見られるノードによって生成されたすべてのＰＴＳＥのコピーを有し、それらのＰＴＳＥはその先祖ノードによって生成されたＰＴＳＥを含む。例えば、ＬＧＮ１によって生成されたＰＴＳＥは、ＰＧＬ１．１に対して下にフラッディングされ、またＬＧＮ２に対して水平にフラッディングされる。次に、ＬＧＮ２は、ＰＧＬ２．０に対してＰＴＳＥをフラッディングする。ＰＧＬ１．１およびＰＧＬ２．０は次に、ＰＴＳＥを水平にフラッディングし、階層を介して下方へフラッディングする。例として、階層を介して通過するときに、要約することができない情報グループを含むＰＴＳＥ１．１．１をノード１．１．１が生成することを想定する。このような情報グループの一例は、外部到達可能ＡＴＭアドレスの情報グループである。ＰＴＳＥ１．１．１は、底部のピア・グループのＰＧＬ１．１．２へフラッディングされる。このＰＴＳＥから、ＬＧＮ／ＰＧＬ１．１が、同じ情報グループを有する新しいＰＴＳＥ１．１を生成する。新しいＰＴＳＥ１．１は、ＬＧＮ／ＰＧＬ１．１によって水平にＬＧＮ１．０に対してフラッディングされ、ＰＧＬ１．１．２に対して下にフラッディングされる。再帰的に、ＬＧＮ１は、再度同じ情報グループを有する新しいＰＴＳＥ１を生成する。次に、ＰＴＳＥ１は、ＬＧＮ１によってＬＧＮ２に対して水平にフラッディングされ、ＰＧＬ１．１に対して下にフラッディングされ、そこから、さらにＬＧＮ１．０に対して水平にフラッディングされ、ＰＧＬ１．１．２に対して下にフラッディングされる。要約され得ない情報グループのフラッディングの結果を図２に示す。特に、図２は、同じ外部到達可能ＡＴＭアドレスの情報グループを含んでいる各スイッチ１．０．１−２．０．２に保管されたＰＴＳＥを示す。各スイッチは、メモリに保管されたＰＮＮＩデータベースを含む。要約され得ない情報グループのソースであるノード１．１．１は、同じ情報グループを含んでいる３つのＰＴＳＥそれぞれをそのＰＮＮＩデータベースに保管する。第１の保管されたＰＴＳＥはノード１．１．１によって生成され、第２のＰＴＳＥはＬＧＮ／ＰＧＬ１．１によって生成され、第３のＰＴＳＥはＬＧＮ１によって生成された。
【００１９】
次に図３を参照すると、ここには、４つのレベル６４、７２、８８、および９６を含む別のＰＮＮＩ階層が示されている。最下位レベルのレベル９６は、２つのピア・グループ１００および１１０を含む。レベル８８は、単一のピア・グループ１２０を含む。同じく、レベル７２は単一のピア・グループ１３０を含み、最上位レベルのレベル６４は単一のピア・グループ１４０を含む。ピア・グループ１００は、２つのスイッチ１および２を含む。ピア・グループ１１０も、２つのスイッチ３および４を含む。ルータＡはスイッチ１に接続され、もう一方のルータＢがスイッチ２に接続される。同じく、ルータＣはスイッチ３に接続され、もう一方のルータＤがスイッチ４に接続される。最下位レベル９６において、スイッチ２はピア・グループ１００でＰＧＬとして働き、スイッチ３はピア・グループ１１０でＰＧＬとして働く。階層の次のレベル８８において、ピア・グループ１２０で、ピア・グループ１００がＬＧＮ２’によって表され、ピア・グループ１１０がＬＧＮ３’によって表される。ＬＧＮ２’はピア・グループ１２０でＰＧＬとして働く。次のレベル７２において、ピア・グループ１２０はピア・グループ１３０でＬＧＮ２’’によって表される。ＬＧＮ２’’はピア・グループ１３０でＰＧＬとして働く。最上位レベル６４において、ピア・グループ１３０がピア・グループ１４０でＬＧＮ２’’’によって表される。ノード２、２’、２’’および２’’’は、すべて同じスイッチ２に実装される。ＰＡＲ  ＰＴＳＥをこの階層で生成することを想定する。特に、各ルータＡ、Ｂ、Ｃ、およびＤが、フラッディング範囲６４で、ＰＡＲサービス記述情報グループなどの要約され得ない情報グループを登録することを想定する。それにより、各スイッチ、１、２、３、および４が、その接続されているルータＡ、Ｂ、Ｃ、およびＤのＰＡＲサービス記述情報グループを含んでいるＰＡＲ  ＰＴＳＥを生成する。下記の表１に、階層の各レベルにおいて、各スイッチに記録された情報グループを示す。
【００２０】
【表１】
2004517556.tif 000003
【００２１】
上記の表１では、例えば、Ａ１は、スイッチ１によって生成されたＡＴＭ到達可能アドレスＡを表す。Ａ２’は、レベル８８において、スイッチ２のＬＧＮ２’によって再生成された同じＡＴＭ到達可能アドレスを表す。同じく、Ａ２’’は、レベル７２において、スイッチ２のＬＧＮ２’’によって再生成された同じＡＴＭ到達可能アドレスを表す。同様に、Ａ２’’’は、レベル６４において、ＬＧＮ２’’’によって再生成された同じ到達可能ＡＴＭアドレスを表す。ＡＴＭ到達可能アドレスＢ、Ｃ、およびＤは、同様に再生成される。スイッチ１、２、３、および４において、このような再生成は、ストレージ・オーバーヘッドをもたらし、Ａ２’、Ａ２’’、およびＡ２’’’をフラッディングすることによりバンド幅を消費し、付加的なプロトコル処理要求を加える。
【００２２】
一般に、Ｎレベルの従来のＰＮＮＩネットワークにおいて、情報が他の情報グループと要約されずに階層の最上位で知らされた場合、情報グループのソースであるスイッチは同じ情報グループを含んでいるＮ個に達するＰＴＳＥを保管しなければならない。そのような要約され得ないＰＴＳＥの例が、ＰＡＲ  ＰＴＳＥである。ＰＡＲ  ＰＴＳＥは、それらがＰＮＮＩ階層を通過するときに要約されない。
【００２３】
本発明の好ましい実施形態では、前述の情報の再生成を妨げる方法が提供され、それによりデータベース・メモリ、リンク・バンド幅、およびプロトコル処理を節約する。本方法は、ＬＧＮによって生成される多くの情報グループが子ノードにすでに含まれていた情報を複製するという実状に基づく。これらの複製された情報グループは、下層のピア・グループに含まれるノードにおいてＰＮＮＩの機能に必要ではない。
【００２４】
本方法によれば、要約され得ないＰＴＳＥは、起点ノードから同じピア・グループ中の隣接ノードへのフラッディングを許可される。しかしながら、要約され得ないＰＴＳＥは、起点ノードの子ピア・グループに向かって下方にフラッディングすることを妨げられる。ノードによって生成された要約され得ないＰＴＳＥだけが影響を受ける。隣接ノードから受信された要約され得ないＰＴＳＥは、子ピア・グループに向かって下方にフラッディングされる。本方法により、図３の階層の各レベルにおいて、各スイッチに保管される情報グループを下の表２に示す。
【００２５】
【表２】
2004517556.tif 000004
【００２６】
上記の表２を参照すると、本方法により、Ａ２’およびＢ２’はレベル８８から下にフラッディングされることが妨げられているために、スイッチ１はもはやＰＧＬ２からのＡ２’、Ｂ２’を受信しない。同様に、Ａ２’’、Ｂ２’’，Ｃ２’’，およびＤ２’’はレベル７２から下にフラッディングされることが妨げられているために、スイッチ１はもはやＡ２’’、Ｂ２’’，Ｃ２’’，Ｄ２’’を受信しない。同じく、Ａ２’’’、Ｂ２’’’，Ｃ２’’’，およびＤ２’’’はレベル６４から下にフラッディングされることが妨げられているために、スイッチ１はもはやＡ２’’’、Ｂ２’’’，Ｃ２’’’，Ｄ２’’’を受信しない。Ａ２’’、Ｂ２’’，Ｃ２’’，Ｄ２’’およびＡ２’’’、Ｂ２’’’，Ｃ２’’’，Ｄ２’’’はレベル７２および６４のそれぞれから下にフラッディングされることが妨げられているために、スイッチ３および４は、ＰＧＬ３’を介して、もはやＡ２’’、Ｂ２’’，Ｃ２’’，Ｄ２’’およびＡ２’’’、Ｂ２’’’，Ｃ２’’’，Ｄ２’’’を受信しない。
【００２７】
前述した要約され得ないＰＴＳＥの一例が、ＰＡＲ  ＰＴＳＥである。他の例が、内部到達可能アドレス情報グループ、外部到達可能アドレス情報グループ、ノーダル・ステート・パラメータ情報グループ、およびアップリンク情報グループを含む。本発明の好ましい実施形態では、ＬＧＮによるこれらの情報グループの次のフラッディングがＬＧＮのピアに対してのみに限定されて、ＰＧＬを介して下層のピア・グループにまで達することはない。
【００２８】
本発明を実装するスイッチ・ノードの一例を図４を参照しながら説明する。図４は、このようなスイッチ・ノードの主な要素を示す単純化された概略図である。このようなスイッチ・ノードをスイッチ１、２、３、および４の実施形態で用いることができる。スイッチ・ノードは、制御ロジック２００、メモリ２１０、ならびに装置がネットワークの残りと通信するためのインターフェースおよびスイッチング回路を含む回路２２０を有する。スイッチ・ノードは、接続されたルータ用のプロキシＰＡＲサーバとして動作するＰＡＲ対応装置であってもよい。スイッチの制御ロジック２００は一般に装置の動作を制御し、通常のＰＮＮＩ、ＰＡＲ、およびプロキシＰＡＲ機能を装備している。さらに、制御ロジック２００は、情報の複製を妨げるための前述の方法を実行する。このような方法の実行を容易にするために、ルックアップ・テーブル２３０がメモリ２１０に保管される。そのようなルックアップ・テーブル２３０の一例を下の表３に示す。動作において、制御ロジック２００は、制御ロジック２００によって生成されたＰＴＳＥをＰＴＳＥに含まれる情報のタイプに基づいて、ＰＮＮＩ階層を介して下方へ広めるかどうかを判定するために、ルックアップ・テーブル２３０を参照する。ＰＮＮＩによれば、制御ロジック２００は、期限切れになるかあるいは通常のＰＮＮＩプロセスによってフラッシュされるまでネットワークから受信されたＰＴＳＥを保管するＰＴＳＥリポジトリと一緒に、前述のようにネットワーク・トポロジの装置のビューを定義するデータを含んでいるトポロジ・データベースをメモリ２１０に維持する。
【００２９】
【表３】
2004517556.tif 000005
【００３０】
図５を参照すると、ステップ３００での動作において、制御ロジック２００はメモリ２１０にＰＴＳＥを生成する。ステップ３１０において、制御ロジックはその中のプロトコル情報を識別するためにＰＴＳＥを調べる。代わりに、プロトコル情報の調査が制御ロジック２００によって実行されてもよい。ステップ３２０において、制御ロジック２００が、プロトコル情報が内部到達可能ＡＴＭアドレス、外部到達可能ＡＴＭアドレス、ノーダル・ステート・パラメータ、アップリンク、あるいはＰＡＲサービスのプロトコル情報を含むと判定すると、次に、ステップ３３０において、制御ロジック２００によってネットワークの下位レベルへのＰＴＳＥのフラッディング、言い換えると伝送が妨げられる。前述のルックアップ・テーブル２３０は、この判定をするために制御ロジック２００によって使用される。しかしながら、ステップ３２０において、制御ロジック２００がプロトコル情報がノーダルまたは水平リンクのプロトコル情報を含むと判定すると、次に、ステップ３４０において、制御ロジック２００はネットワークの下位レベルへのＰＴＳＥのフラッディングを許可する。よって、ＰＮＮＩネットワークにおける上位レベルで再生成された情報グループが、該情報グループがすでに利用可能であるＰＮＮＩネットワークの下位レベルへと下方にフラッディングされることを妨げるためのフィルタとして、ルックアップ・テーブルが働くことは理解されるであろう。
【００３１】
一般に、制御ロジック２００はハードウェアあるいはソフトウェア、またはそれらの組み合わせで実現され得るが、典型的には、前述の機能を実行するようにプロセッサを構成するソフトウェアをプロセッサが実行することによって実現されるであろう。また、適切なソフトウェアは、本記載から当業者には明白であろう。（もちろん、スイッチ・ノードのプロセッサを適切なソフトウェアでもって事前構成することができる一方で、このようなソフトウェアを構成するプログラム・コードを別々に供給して装置にロードし、それにより前述のように動作するようにプロセッサを構成することもできる。このようなプログラム・コードは、独立した要素として、あるいは多くの制御機能のプログラム・コードの要素として供給することができ、ディスケットまたはネットワーク・オペレータに送られる電子的な伝送など、コンピュータ可読媒体に実装し供給することができる。）
【図面の簡単な説明】
【図１】
ＰＮＮＩネットワーク階層のブロック図である。
【図２】
ＰＮＮＩネットワークのスイッチに保管されたＰＴＳＥの表である。
【図３】
別のＰＮＮＩネットワーク階層のブロック図である。
【図４】
本発明を実装するスイッチおよび関連ルータのブロック図である。
【図５】
本発明の好ましい実施形態に従う、ＰＮＮＩネットワークでプロトコル情報の流れを管理する方法のフロー図である。
【符号の説明】
１０  レベル
２０  レベル
３０  レベル
４０  ピア・グループ
５０  ピア・グループ
６０  ピア・グループ
６４  レベル
７０  ピア・グループ
７２  レベル
８０  ピア・グループ
８８  レベル
９０  ピア・グループ
９６  レベル
１００  ピア・グループ
１１０  ピア・グループ
１２０  ピア・グループ
１３０  ピア・グループ
１４０  ピア・グループ
２００  制御ロジック
２１０  メモリ
２２０  回路
２３０  ルックアップ・テーブル
【図１】
2004517556.tif 000006
【図２】
2004517556.tif 000007
【図３】
2004517556.tif 000008
【図４】
2004517556.tif 000009
【図５】
2004517556.tif 000010
【国際公開パンフレット】
2004517556.tif 000011
2004517556.tif 000012
2004517556.tif 000013
2004517556.tif 000014
2004517556.tif 000015
2004517556.tif 000016
2004517556.tif 000017
2004517556.tif 000018
2004517556.tif 000019
2004517556.tif 000020
2004517556.tif 000021
2004517556.tif 000022
2004517556.tif 000023
2004517556.tif 000024
2004517556.tif 000025
2004517556.tif 000026
2004517556.tif 000027
【国際公開パンフレット（コレクトバージョン）】
2004517556.tif 000028
2004517556.tif 000029
【国際調査報告】
2004517556.tif 000030
2004517556.tif 000031