JP2004289795A - Ｐｎｎｉネットワークにおける呼経路指定を改善するための手順 - Google Patents

Abstract

【課題】クランクバックメッセージングを使ってＰＮＮＩネットワークにおける呼経路指定を改善する方法およびシステムを提供する。
【解決手段】入口境界ノードは、接続試行に失敗した場合、宛先論理グループノード（ＬＧＮ）遮断クランクバック手順を使って、上流側経路指定可能ノードに別のリンクを介してその接続を経路指定するよう指示する。その入口境界ノードが、最下位レベルのピアグループにある場合は、その上流側経路指定可能ノードに、下流側終端遮断（ＳＥＢ）クランクバックメッセージが送信される。その入口境界ノードが、最下位レベルピアグループにない場合は、その上流側経路指定可能ノードに、宛先ＬＧＮ遮断クランクバックメッセージが送信され、このメッセージは、宛先ＬＧＮに至るリンクが遮断されていることをその経路指定ノードに知らせる特別な情報を含む。
【選択図】 図３

Description

本発明は、データ通信ネットワークの分野に関し、より詳細には、そのようなネットワークで呼接続を経路指定する方法に関する。

交換システム（「交換ネットワーク」とも呼ばれる）は、データ通信ネットワークを介してデータ通信ネットワーク間でデータを経路指定する。交換システムは、一般に、データ通信ネットワークの各要素間のデータ通信経路を提供する複数の交換器および交換器のクラスタ（「ノード」）を含む。

交換ネットワークの「トポロジ」とは、交換ネットワークの各ノードの個々の（物理的および論理的）構成および相互接続を指す。交換ネットワークのトポロジの知識を使って、そのネットワークを通る通信経路を計算する。

少数の個々の交換器を含む交換システムでは、このトポロジは、ごく簡単であり、システム中の個々のノードおよび各ノード間の通信リンクを識別することによって記述することができる。しかし、より大規模で複雑なネットワークでは、そのネットワークのすべてのノード間のすべてのリンクを識別するのに必要なデータ量が、相当広範囲になり得る。

複雑な交換ネットワークのトポロジを記述するのに必要な情報量を低減するために、いくつかの方法が提案されている。１つの方法は、各物理ノードをグループ（「ピアグループ」）にグループ化するものであり、このグループは、グループ内に個々のノードの特性の総体を含む特性を有する個々の論理ノード（「論理グループノード」）であると見なされる。このような論理グループノードを、さらに、他の物理ノードおよび／または論理ノードと共にグループ化して、次々と上位レベルのピアグループを形成し、ピアグループおよび論理グループノードの階層を作成することができる。

物理ノードを、ノードの論理グループのレベルにグループ化できるネットワークの一例が、「ＰＮＮＩ」ネットワークである。ＰＮＮＩは、「Private Network Node Interface」または「Private Network Network Interface」を意味し、ＡＴＭフォーラムによって開発された経路指定およびシグナリングプロトコルである。ＰＮＮＩ経路指定プロトコルは、私設ＡＴＭ交換ネットワーク内の交換器および交換器のクラスタの間で、トポロジ情報を配布するために使用される。ＰＮＮＩシグナリングプロトコルは、ネットワークを介した呼セットアップメッセージのシグナリングによって、ＰＮＮＩネットワーク内でデータ接続を確立するために使用される。

ＰＮＮＩネットワークは、ＰＮＮＩ経路指定およびシグナリングプロトコルを利用するネットワークである。ＰＮＮＩ経路指定プロトコル内において、論理グループノード（ＬＧＮ）とは、ＰＮＮＩ経路指定階層の一レベルで動作するための単一点としての下位レベルピアグループ（ＰＧ）の抽象的表現である。論理グループノードは、構成によって交換システム内で作成され、ＰＮＮＩ経路指定プロトコルの作用の結果として動的に動作可能になる。ＰＮＮＩ経路指定階層内において、最下位レベルノードとは、ＰＮＮＩ経路指定プロトコルの単一インスタンスを表す抽象概念である。最下位レベルノードは、構成によって交換システム内で作成され、常に動作可能である。また、ＬＧＮまたは最下位レベルノードは、本願では論理ノードまたはノードとも呼ばれる。本願で使用する他の用語には、呼セットアップメッセージが、そこからピアグループに入る入口境界ノード、および呼セットアップメッセージが、そこからピアグループを出る出口境界ノードがある。

ＰＮＮＩ経路指定プロトコルは、一般に、一群の関連する交換器間でネットワークトポロジおよびネットワークリソースの変更に関する情報を配布するために、ＡＴＭ製品で使用される。トポロジ情報は、そのネットワークトポロジに応じて、階層的に、または平坦な単一ピアグループ中で編成され配布される。階層を使えば、ネットワークはそのトポロジを極めて多数のノードにまで拡大することができる。ＰＮＮＩ実装は、マルチレベル階層ネットワークに存在し関与するために必要なサポートを提供する。

階層ネットワークでは、ＰＮＮＩ経路指定ドメイン内のノードを、ピアグループにグループ化する。同じピアグループ内のノードは、ピアグループリーダ（ＰＧＬ）を選ぶ。このピアグループリーダは、第２の階層レベルにあると同時に最下位レベルの論理ノードとしても存在する、論理グループノード（ＬＧＮ）をアクティブ化する役割を担う。新しくアクティブ化されたＬＧＮは、第２の階層レベルにある他の近隣のＬＧＮとＰＮＮＩ経路指定情報を交換する。近隣のＬＧＮとは、他の下位レベルＰＧＬが、隣接するピアグループからインスタンス化した他のＬＧＮである。情報を交換する他に、ＬＧＮは、それをインスタンス化したＰＧＬを介して、上位レベルから下位レベルのピアグループに情報を伝播する。これは、下位レベルピアグループ中のすべてのノードが、アクティブ化されたＬＧＮが存在する上位レベルピアグループ中のその他のＬＧＮに関して同じ情報を持つためである。１つのノードによって収集された階層トポロジ情報から、経路指定テーブルが作成され、各交換器は、ＰＮＮＩシグナリングプロトコルを使って呼を経路指定する際にそれらのテーブルを使用する。ＰＮＮＩネットワークおよび階層グループ化については、参照によって本明細書にその内容が組み込まれる「Method for Advertising Reachable Address Information in a Network」という名称の同時係属の米国出願に記載されている。

経路指定テーブルは、呼を経路指定するノードが、呼の転送先の宛先ノードに至るソース経路リストである指定中継リスト（ＤＴＬ）を作成するために使用する。ＤＴＬは、ユーザ呼セットアップメッセージが進行するＰＮＮＩネットワークを通る経路を記述する、ＰＮＮＩノードおよびポートＩＤのリストである。階層ネットワークでは、ＤＴＬのスタックを使って、ネットワーク中の異なる階層レベルにおいて取られる経路を表す。ＤＴＬはこのスタック上に、ＤＴＬ発信元および入口境界ノードによって追加（プッシュ）され、その呼の経路沿いの出口境界ノードによって除去（ポップ）される。ＤＴＬスタックは、ＰＮＮＩシグナリングプロトコルを使用する呼をセットアップするために、セットアップメッセージに入れて送信される。

本願では、クランクバック機能に言及する。ＡＴＭフォーラムが開発したＰＮＮＩシグナリングプロトコルは、クランクバックをサポートしている。ＰＮＮＩクランクバックでは、あるノードでセットアップに失敗した呼を、ＤＴＬをＤＴＬスタックに最後にプッシュしたノードにまで後退させる。このノードは、ＤＴＬ発信元であっても入口境界ノードであってもよい。クランクバックには、その呼が遮断されたのがどこかを示す十分な情報が含まれる。このクランクバック中の情報は、遮断タイプ（ノード、リンク、そのリンクの下流側の終端）、および遮断の位置（ノード遮断タイプのノードＩＤ、またはリンク遮断タイプのリンクの両端における上流側ノードＩＤおよび下流側ノードＩＤ）を提供する。ＰＮＮＩ仕様のクランクバック手順によれば、それ自体のピアグループ内で呼の経路指定に失敗した入口境界ノードは、「ノード遮断」または「リンク遮断」クランクバックメッセージを用いて、その呼を上位レベルにクランクバックしなければならない。したがって、最後のピアグループ中の入口境界ノード（すなわち最下位レベルの宛先物理ノードに経路指定する入口境界ノード）は、その入口境界ノードが、その呼を宛先ノードまで経路指定できなかった場合、上位レベルでヌルの下流側ノードＩＤ（すべて０）を含むリンク遮断クランクバックメッセージを生成することができる。これによれば、その宛先ＬＧＮが遮断され、したがって、他に有効な経路が存在し得る場合でも、他の経路指定可能な入口境界ノードおよび／またはその宛先向けのＤＴＬ発信元からのさらなる経路変更の試行が停止される。この問題は、ある呼について、その宛先ＬＧＮのピアグループに至る複数の入口境界ノードがあり、その呼がその宛先ＬＧＮのピアグループに入る別の入口境界ノードを選択していれば経路が存在したにもかかわらず、選択された入口境界ノードが、その宛先ノードに至る経路を見つけられないときに表面化する。この状況は、一般に、呼が、宛先ＬＧＮピアグループ中の特定の入口境界ノードを選択し、（たとえば、帯域幅不足のために）その入口境界ノードから実際の物理宛先ノードまで使用可能な経路がないときに発生する。

ＰＮＮＩプロトコルに記載されているクランクバック規定の制限を、以下の例で示す。

図１を参照すると、最上位レベルＤＴＬ（Ａ−Ｂ−Ｃ）に従って、Ａ．１からＣ．３に呼が発せられる。ピアグループＢにおいて、出口境界ノードＢ．２は、この呼をＣ．１に転送する。リンクＣ．１−Ｃ．３上の帯域幅が不十分であるため、入口境界ノードＣ．１は、この呼をクランクバックしなければならない。従来技術のＰＮＮＩクランクバック手順によれば、ノードＣ．１は、第２のレベル（Ｃ，０）でリンク遮断クランクバックを生成する。このクランクバックは、ピアグループＢ中をＤＴＬ発信元であるＡ．１まで逆伝播される。Ａ．１は、宛先ピアグループが遮断されていると理解するので、ＡとＣの間に直接のリンクがあっても、その宛先までの他の経路を試みない。

図２を参照すると、最上位レベルＤＴＬ（Ａ−Ｃ）を使って、Ａ．１からＣ２２に呼が発せられる。ピアグループＣでは、入口境界ノードＣ１（物理ノードＣ１１）は、リンクＣ１１−Ｃ２２上の帯域幅が不十分であるため、この呼を経路指定することができない。従来技術のＰＮＮＩクランクバック手順によれば、入口境界ノードＣ１（物理ノードＣ１１）は、それがその呼のＤＴＬスタックの最後のＬＧＮにあるため、リンク遮断クランクバック（Ｃ，０）を生成する。ＤＴＬ発信元Ａ．１は、このクランクバックを受け取ると、ＬＧＮ Ｃが遮断されていると解釈する。ＬＧＮ Ｃは宛先ＬＧＮであるため、経路Ａ−Ｂ−Ｃが有効な経路であっても、他の経路を試みることができない。

本願は、ＰＮＮＩ仕様に記載されているＰＮＮＩクランクバック手順における前述の制限に対処するものである。

本発明は、ＡＴＭネットワークの分野に関し、詳細には、ＰＮＮＩシグナリングプロトコルを使ったＡＴＭネットワークにおける呼接続のセットアップに関する。詳細には、本発明は、宛先論理グループノード（ＬＧＮ）への呼経路指定試行が、このＬＧＮのピアグループ内で失敗したときに使用される、ＰＮＮＩクランクバック手順を対象とする。問題は、現在、これらの手順によれば、他に有効な経路が存在する場合であっても、その宛先ＬＧＮの遮断が生じ得ることである。

ＰＮＮＩクランクバック手順に宛先ＬＧＮ遮断クランクバック手順を加えることにより、呼の経路指定可能性が高まり、ネットワークにおける呼遮断が低減される。

したがって、本発明の第１の態様によれば、それぞれのピアグループの経路指定階層に配列されたノードを備えるデータ通信ネットワークを介して接続を経路指定する方法であって、その階層内の発信元ノードと宛先ノードとの間で接続が経路指定され、その接続のための経路が、セットアップ時に、宛先ノードが属するピアグループ中の入口境界ノードを含み、ａ）入口境界ノードと宛先ノードとの間の接続の完了に失敗したことに応答して、その接続について入口境界ノードが、下流側ヌルノードＩＤを含むリンク遮断クランクバックメッセージを検出したかどうか判定するステップと、ｂ）検出しなかった場合、入口境界ノードが、そのピアグループに至るリンクが遮断されていることを示す、その経路内の上流側経路指定可能ノードへのクランクバックを開始するステップと、ｃ）上流側経路指定可能ノードにおいて、別のリンクを介してそのピアグループへの接続を経路指定しようと試みるステップとを含む方法が提供される。

本発明の第２の態様によれば、それぞれのピアグループの経路指定階層に配列されたノードを備えるデータ通信ネットワークを介して接続を経路指定するためのシステムであって、その階層内の発信元ノードと宛先ノードとの間で接続が経路指定され、その接続のための経路が、セットアップ時に、宛先ノードが属するピアグループ中の入口境界ノードを含むシステムにおいて、入口境界ノードと宛先ノードとの間の接続の完了に失敗したことに応答して、その接続について入口境界ノードが、下流側ヌルノードＩＤを含むリンク遮断クランクバックメッセージを検出したかどうか判定し、検出しなかった場合、そのピアグループに至るリンクが遮断されていることを示す、その経路内の上流側経路指定可能ノードへのクランクバックを開始する、入口境界ノードにある手段と、別のリンクを介してそのピアグループに至る接続を経路指定する、上流側経路指定可能ノードにある手段とを含むシステムが提供される。

次に、本発明を、添付の図面を参照してより詳細に説明する。

ＰＮＮＩ仕様に記載されているクランクバック手順は、本発明のクランクバック手順によって修正されている。本明細書で宛先ＬＧＮ遮断クランクバック手順と呼ぶこれらの手順を使って、最下位レベル宛先ピアグループの入口境界ノード、その呼のＤＴＬスタックの最後のＬＧＮの入口境界ノード（すなわち最下位レベルにない最後のＬＧＮ中の入口境界ノード）、およびＤＴＬ発信元ノードまたは経路指定可能入口境界ノードは、受け取ったクランクバック情報に基づいて経路指定決定を行う。

この修正された宛先ＬＧＮ遮断クランクバック手順は、以下のプロトコルに従って動作する。

最下位レベル宛先ピアグループ中の入口境界ノードは、ターゲットアドレスに至る物理宛先ノード自体の遮断以外の任意の理由で、そのピアグループ内での呼の経路指定に失敗したときは常に、下流側終端遮断（ＳＥＢ）クランクバックを生成する。入口境界ノードは、従来技術では、宛先ノードからリンク遮断クランクバックを受信し、そのクランクバックが、ヌルの下流側ノードＩＤを含むリンク遮断クランクバックを含むときに、ターゲットアドレスに至る物理ノードがいつ遮断されたかを知る。入口境界ノードが生成したＳＥＢクランクバックによって、上流側ピアグループの出口境界ノードは、従来技術のＰＮＮＩクランクバック手順を実施した後、他の入口境界ノードおよびより多くの代替経路に通じる可能性のある、宛先ピアグループに入る他の並列なトランクグループを試みられるようになる。これに失敗した場合、その出口境界ノードは、従来技術のＰＮＮＩクランクバック手順を使って、その出口境界ノードと宛先ＬＧＮとの間のアップリンクについてのリンク遮断を逆伝播する。これによって、ＤＴＬ発信元または経路指定可能入口境界ノードが、このリンクを回避してその呼を経路指定し、その宛先ＬＧＮに至る他の経路を試みることができるようになる。

同様の障害状況では、最下位レベルにない最後のピアグループ中の入口境界ノードは、下流側終端遮断クランクバックメッセージを生成しない。その代わり、その入口境界ノードは、上位レベルにある並列トランクグループを試みることによる呼待ち時間の増大を回避するために、特別な宛先ＬＧＮ遮断クランクバックを生成する。この宛先ＬＧＮクランクバックの目的は、宛先ＬＧＮにおける障害が、最下位レベル物理宛先ノードが遮断されたことによるものではなく、そのピアグループ中の入口境界ノードと宛先との間の経路上の障害によるものであると、下流側経路指定可能ノードに知らせることである。したがって、そのピアグループに至る異なる経路を使って、別の経路指定が試みられることになる。この宛先ＬＧＮ遮断クランクバックは、いくつか異なる方法で実装することができる。可能な方法の例としては、
１）上流側ノードとして設定された宛先ＬＧＮ、特別なポートＩＤ（０ｘｆｆｆｆｆｆｆｅ）、およびヌルの下流側ノードＩＤを含む従来技術のＰＮＮＩリンク遮断クランクバック、
２）遮断されたＬＧＮのノードＩＤを含む「宛先ＬＧＮ」遮断タイプを含む新規のクランクバック、
３）特別なフラグおよび宛先ノードのノードＩＤを含む従来技術のＰＮＮＩノード遮断クランクバック
が含まれる。
これらの例は網羅的なものではなく、本発明では、上流側の経路指定可能ノードが、そのピアグループに至る別のリンクまたは経路を試みることができるように、宛先ＬＧＮが遮断されていることを示す他のどんな方法も企図されていることを理解されたい。

ＤＴＬ発信元（または経路指定可能入口境界ノード）は、（たとえば下流側ヌルノードＩＤおよび特別なポートＩＤ（０ｘｆｆｆｆｆｆｆｅ）を含むリンク遮断クランクバックとして実装された）「宛先ＬＧＮ遮断」クランクバックを、最初に送信されたＤＴＬスタックにおけるクランクバックレベルにあるＤＴＬ中の最後のノードと、そのＤＴＬ中の最後のノードより下流側のノードとの間の遮断されたリンクとして処理する。その遮断されたリンクに基づき、そのＤＴＬ発信元（または経路指定可能入口境界ノード）は、そのリンクを迂回する経路を選択することができる。これによって、非最下位レベル宛先ピアグループ中の遮断された入口境界ノードを迂回して経路指定する方法が提供される。

最終的な宛先ノードが遮断されている場合は、従来技術のクランクバック手順が実施され、ヌルの下流側ノードＩＤおよびゼロポートＩＤを含むリンク遮断クランクバックが、適切なレベルで生成されることに留意されたい。このクランクバックは、当該の最下位レベル物理宛先ノードまで再度経路指定されることがないように、ＤＴＬ発信元（または経路指定可能入口境界ノード）に向かって逆伝播される。

図３に、図１で修正されたクランクバック手順を実装した例を示す。Ａ．１がＣ．３への呼をセットアップすると、その呼は、帯域幅不足のためノードＣ．１で遮断される。本発明の宛先ＬＧＮクランクバック手順を使って、Ｃ．１は、下流側終端遮断クランクバックを生成する。出口境界ノードＢ．２は、このクランクバックを受信すると、そのピアグループに至る他の並列トランクグループを試みる。この事例で、Ｂ．２は、その呼を正常に確立できるＣ．２へのリンクを選択する。

別の事例において、Ｂ．２に他の並列トランクグループがない場合、Ｂ．２は、そのクランクバックをリンク遮断（Ｂ．２−Ｃ）に変換し、それがリンク遮断（Ｂ−Ｃ）に変換されてＤＴＬ発信元まで伝播される。このクランクバックを受信すると、Ａ．１は、成功する可能性があるＡ−Ｃ経路を試みる。

図４に、図２で、この場合も修正されたクランクバック手順を実装した例を示す。Ａ．１がＣ．２２への呼をセットアップすると、その呼は、ノードＣ．１１で遮断される。宛先ＬＧＮ遮断クランクバック手順を使って、Ｃ．１１は、リンク遮断クランクバック（Ｃ，０，ｐｏｒｔ＿ＩＤ）を生成する。ここでｐｏｒｔ＿ＩＤは、ゼロでない特別なポートＩＤ値（０ｘｆｆｆｆｆｆｆｅ）である。ノードＡ．１がこのクランクバックを受信すると、この特別なｐｏｒｔ＿ＩＤ値によって、Ａ．１は、リンクＡ−Ｃが遮断されていると解釈し、したがって、ノードＡ．１はＡ−Ｂ−Ｃ上での経路変更を試みる。

要約すると、本発明は、実際には他の有効な経路上にその呼に十分なリソースが存在するときに、選択された経路上のリソース枯渇による呼接続障害を引き起こすことがある、ＰＮＮＩ規格における問題点への対処法を提供する。この問題点は、単純なネットワークと複雑なネットワークの両方で、一般には、大規模なＳＰＶＣ経路変更が実施された場合に表面化する。本発明によって提供される対処法は、ユーザがネットワークリソースを最大限に活用するのに役立つ。

この対処法の一代替方法は、ネットワークを過剰供給するものである。しかし、そうするには、すべての入口境界ノードがすべての宛先ノードに到達可能とするのに十分な帯域幅を常時確保するために、より多くの資金、機器、構成などが必要になる。これは非常に高くつく代替方法となるはずであり、この代替方法をすでに実施している場合には、本発明は、過剰供給に使用される機器を解放して他の用途に使用できるようにすることによって、著しいコスト削減を実現することができる。

以上、本発明の具体的な実施形態を記述し図示したが、当分野の技術者には、本発明の要旨を逸脱することなく、多くの変更を実施できることが明らかであろう。しかし、そうした変更は、本発明の定義の完全な範囲内に包含されるものであることを理解されたい。

ＰＮＮＩ仕様によるクランクバック手順の一例を示す図である。 ＰＮＮＩ仕様によるクランクバック手順の別の例を示す図である。 本発明によるクランクバック手順を示す図である。 本発明によるクランクバック手順の別の例を示す図である。

Claims (20)

1. それぞれのピアグループの経路指定階層に配列されたノードを備えるデータ通信ネットワークを介して接続を経路指定する方法であって、前記階層内の発信元ノードと宛先ノードとの間で接続が経路指定され、前記接続のための経路が、セットアップ時に、前記宛先ノードが属するピアグループ中の入口境界ノードを含み、
   ａ）前記入口境界ノードと前記宛先ノードとの間の前記接続の完了に失敗したことに応答して、前記入口境界ノードが、前記接続について下流側ヌルノードＩＤを含むリンク遮断クランクバックメッセージを検出したかどうか判定するステップと、
   ｂ）検出しなかった場合、前記入口境界ノードが、前記ピアグループに至るリンクが遮断されていることを示す、前記経路内の上流側経路指定可能ノードへのクランクバックを開始するステップと、
   ｃ）前記上流側経路指定可能ノードにおいて、別のリンクを介して前記ピアグループに至る前記接続を経路指定しようと試みるステップと
   を含む方法。
2. 前記入口境界ノードが、前記経路指定階層の最下位レベルにある前記宛先ノードと同じピアグループにあるとき、前記開始されたクランクバックメッセージが、下流側終端遮断（ＳＥＢ）メッセージである、請求項１に記載の方法。
3. 前記入口境界ノードが、前記宛先ノードと同じピアグループにあるが、前記経路指定階層の最下位レベルにないとき、前記開始されたクランクバックメッセージが、宛先ＬＧＮ遮断クランクバックである、請求項１に記載の方法。
4. 前記宛先ＬＧＮ遮断クランクバックが、下流側ヌルノードＩＤおよび特別なポートＩＤを含む、請求項３に記載の方法。
5. 前記宛先ＬＧＮ遮断クランクバックが、前記宛先ＬＧＮに至る前記リンクが遮断されていることを、前記上流側経路指定可能ノードに知らせるメッセージである、請求項３に記載の方法。
6. 前記宛先ＬＧＮ遮断クランクバックが、前記上流側ノードＩＤとしての前記宛先ＬＧＮ、特別なポートＩＤ（０ｘｆｆｆｆｆｆｆｅ）、およびヌルの下流側ノードＩＤを含むリンク遮断クランクバックである、請求項５に記載の方法。
7. 前記宛先ＬＧＮ遮断クランクバックが、宛先ＬＧＮ遮断タイプおよび前記宛先ＬＧＮのノードＩＤを含むクランクバックである、請求項４に記載の方法。
8. 前記宛先ＬＧＮ遮断クランクバックが、特別なフラグおよび前記宛先ＬＧＮのノードＩＤを含むノード遮断クランクバックである、請求項４に記載の方法。
9. 前記入口境界ノードが、前記上流側経路指定可能ノードが前記宛先ＬＧＮに至る異なるリンクを選択できるように、前記宛先ＬＧＮが遮断されていることを示す特別なクランクバック情報を知らせる、請求項４に記載の方法。
10. 前記経路指定階層がＰＮＮＩプロトコルを使って実装される、請求項１に記載の方法。
11. 前記データネットワークがＡＴＭトラフィックを搬送する、請求項１０に記載の方法。
12. それぞれのピアグループの経路指定階層に配列されたノードを備えるデータ通信ネットワークを介して接続を経路指定するためのシステムであって、前記階層内の発信元ノードと宛先ノードとの間で接続が経路指定され、前記接続のための経路が、セットアップ時に、前記宛先ノードが属するピアグループ中の入口境界ノードを含むシステムにおいて、
    前記入口境界ノードと前記宛先ノードとの間の前記接続の完了に失敗したことに応答して、前記入口境界ノードが、前記接続について下流側ヌルノードＩＤを含むリンク遮断クランクバックメッセージを検出したかどうか判定し、検出しなかった場合、前記ピアグループに至るリンクが遮断されていることを示す、前記経路内の上流側経路指定可能ノードへのクランクバックを開始する、前記入口境界ノードにある手段と、
    別のリンクを介して前記ピアグループに至る前記接続を経路指定する、前記上流側経路指定可能ノードにある手段と
    を含むシステム。
13. 前記入口境界ノードが、前記経路指定階層の最下位レベルにある前記宛先ノードと同じピアグループにあるとき、前記開始されたクランクバックメッセージが、下流側終端遮断（ＳＥＢ）メッセージである、請求項１２に記載のシステム。
14. 前記入口境界ノードが、前記宛先ノードと同じピアグループにあるが、前記経路指定階層の最下位レベルにないとき、前記開始されたクランクバックメッセージが、宛先ＬＧＮ遮断クランクバックである、請求項１２に記載のシステム。
15. 前記宛先ＬＧＮ遮断クランクバックが、前記宛先ＬＧＮに至る前記リンクが遮断されていることを前記上流側経路指定可能ノードに知らせるメッセージである、請求項１４に記載のシステム。
16. 前記宛先ＬＧＮ遮断クランクバックが、前記上流側ノードＩＤとしての前記宛先ＬＧＮ、特別なポートＩＤ（０ｘｆｆｆｆｆｆｆｅ）、およびヌルの下流側ノードＩＤを含むリンク遮断クランクバックである、請求項１５に記載のシステム。
17. 前記宛先ＬＧＮ遮断クランクバックが、宛先ＬＧＮ遮断タイプおよび前記宛先ＬＧＮのノードＩＤを含むクランクバックである、請求項１４に記載のシステム。
18. 前記宛先ＬＧＮ遮断クランクバックが、特別なフラグおよび前記宛先ＬＧＮのノードＩＤを含むノード遮断クランクバックである、請求項１４に記載のシステム。
19. 前記入口境界ノードが、前記上流側経路指定可能ノードが前記宛先ＬＧＮに至る異なるリンクを選択できるように、前記宛先ＬＧＮが遮断されていることを示す特別なクランクバック情報を知らせる、請求項１４に記載のシステム。
20. 前記経路指定階層が、ＰＮＮＩプロトコルを使って実装される、請求項１２に記載のシステム。

Images