JP2002208939A

JP2002208939A - Ａｔｍプラットフォームにおけるｍｐｌｓ実装

Info

Publication number: JP2002208939A
Application number: JP2001357635A
Authority: JP
Inventors: Mike Reeves; マイク・リーブス; Nutan Behki; ヌータン・ベーキ; David Toscano; デイビツド・トスカーノ; Ken Dubuc; ケン・ドユブク
Original assignee: Alcatel Canada Inc
Current assignee: Nokia Canada Inc
Priority date: 2000-12-08
Filing date: 2001-11-22
Publication date: 2002-07-26
Also published as: EP1213879B1; US8018939B2; DE60128320T2; CA2327896A1; US7260083B2; EP1213879A3; DE60128320D1; US20070263634A1; CN1357999A; US20020080794A1; CN100514922C; EP1213879A2

Abstract

(57)【要約】【課題】通信ネットワーク内の第１のノードおよび第
２のノードの間で接続パスを確立しようとする試行を計
時する方法を提供すること。【解決手段】この方法は、それが存在する場合、以前
の２回の、接続を確立しようとする試行間に前に経過し
た期間よりも長い期間が経過した後、接続パスを確立し
ようとする試行を開始する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル通信シス
テムに関し、より詳細には、非同期転送モード（ＡＴ
Ｍ）プラットフォーム上でマルチプロトコルラベルスイ
ッチング（ＭＰＬＳ）を使用するネットワークノードの
実装に関する。

【０００２】

【従来の技術】ＭＰＬＳは、インターネットプロトコル
（ＩＰ）パケットを伝送するロバストな方式として、急
速に業界でサポートを得ている。これは主に、ＭＰＬＳ
ではパケットのパス上のすべてのルータまたはネットワ
ークノードで、パケットの宛先ＩＰアドレスを検査する
必要性がないからである。このため、ＭＰＬＳは、多く
のネットワークの高速コア内で特に有用性を有する。高
速コア内にＡＴＭスイッチングインフラストラクチャが
存在する可能性が高いことを認識して、業界は、現在、
ＡＴＭインフラストラクチャ上でＭＰＬＳを導入するた
めの標準を策定中である。

【０００３】

【発明が解決しようとする課題】ほとんどの標準化の作
業の性質と同様に、その焦点は、様々な当事者によって
製造される機器の間での相互運用性を可能にするのに必
要な機能上の特徴を定義することである。ただし、ＭＰ
ＬＳ機能性を実装する際に多くの問題が生じる。これら
には、（１）ＡＴＭインフラストラクチャ上での通知さ
れたラベルスイッチパス（ＳＬＳＰ）の一般的な管理お
よび保守、（２）ＳＬＳＰの確立障害時の手続き、
（３）シグナリングリンクの管理、（４）シグナリング
リンクまたは物理リンクに障害が起きたときの手続き、
および（５）新しいシグナリングリンクの作成などの、
ネットワークトポロジの様々な変更の下での手続きが含
まれる。本発明は、これらの様々な問題に解決策を提供
しようとするものである。

【０００４】

【課題を解決するための手段】本発明の一態様は、複数
の中間ノードを介してイングレスノードからイグレスノ
ードに至る接続パスが確立される、複数の相互接続され
たノードを有する通信ネットワークを管理する方法を提
供する。この方法は、接続パスをネットワーク全体にわ
たる固有識別子と関連付けるステップと、そのパス識別
子をイングレスノード上に記憶し、パスがそこから出て
いることを示すようにするステップと、そのパス識別子
を各中間ノード上に記憶し、そのパスがそのような各中
間ノードを通過することを示すようにするステップと、
そのパス識別子をイグレスノード上に記憶し、そこにそ
のパスが終端することを示すようにするステップとを含
む。

【０００５】好ましくは、接続識別子を記憶するステッ
プは、中間ノードを介するイングレスノードからイグレ
スノードに至る接続セットアップ要求の通知による接続
パスの確立中に行われる。

【０００６】本発明の別の態様は、初回に失敗している
ＳＬＳＰなどの接続パスを確立しようとする試行を計時
する方法に関する。これは、ある期間が経過した後、接
続パスを確立しようとする新たな試行を開始することに
よって実現され、前記期間は、前記接続を確立しようと
する試行が以前にあった場合、その２回の試行間で以前
に経過した期間よりも長い。

【０００７】本発明の別の態様は、通信ネットワークに
おける、ＳＬＳＰなどの接続を求める複数の要求に対す
る接続を確立しようとする試行を計時する方法に関す
る。この方法は、定常時間間隔の経過を追うためのタイ
マ構成を提供するステップと、接続を求める複数の要求
に関連するレコードのリストを提供するステップと、そ
のリストから１つのレコードを選択するステップと、そ
の１つのレコードに関連する接続を確立しようと試行す
るステップと、その１つのレコードに関連する接続が確
立された場合、その１つのレコードに成功したものとし
てマークを付け、そうでなければ、定常間隔ずつ長くな
る間隔で連続してその接続を確立しようと再試行するス
テップとを含む。

【０００８】その他の態様では、本発明は、前述した態
様の様々な組み合わせおよびサブセットを提供する。

【０００９】本発明の前述した態様およびその他の態様
は、以下に記す本発明の特定実施形態の説明、および本
発明の原理を例としてのみ示す添付の図面からより明白
となる。図面では、同じ要素には同じ参照番号が付いて
おり、これらの参照番号は、同じ要素の特定の例示を識
別するため、固有の英字サフィックスが付いている場合
がある。

【００１０】

【発明の実施の形態】以下の説明およびそこでの実施形
態は、本発明の原理の特定実施形態の１つまたは複数の
例を示すものとして提供する。これらの例は、それらの
原理を説明する目的で提供するものであり、それらの原
理を限定するものではない。下記の説明では、本明細書
および図面の全体にわたり、同じ要素には、それぞれ同
じ参照番号を付けている。

【００１１】１．ＡＴＭスイッチングの概要図１は、例としての二重機能のＡＴＭスイッチおよびＩ
Ｐルータ１０（以降、「ノード」）のアーキテクチャを
示すブロック図である。ノード１０は、物理インターフ
ェース入力／出力ポート１４を有する回線カード１２な
どの、複数の入力／出力コントローラを含む。一般的に
言って、回線カード１２は、ポート１４で着信ＡＴＭセ
ルを受信する。標準化されたＡＴＭ通信プロトコルによ
れば、各ＡＴＭセルは、固定サイズのものであり、また
仮想パス識別子（ＶＰＩ）および仮想チャネル識別子
（ＶＣＩ）を組み込んで、セルを特定の仮想回路（Ｖ
Ｃ）と関連付けることができるようにしている。受信し
たそのような各セルごとに、回線カード１２は、ＶＣ上
の対応するルックアップテーブルまたはコンテントアド
レッサブルメモリ（ＣＡＭ）１５を照会する。ＣＡＭ１
５は、各セルごとに、発信ポートおよびイグレス回線カ
ードに関する事前構成されたアドレス指定情報を提供す
る。これは、「イグレス接続インデックス」を使用して
実現され、このインデックスは、セルが次のネットワー
クリンク上に進む際、そのセルに帰属させられるべき新
しいＶＣ識別子を記憶するイグレス回線カードに関する
事前構成されたメモリロケーションに対するポインタで
ある。イングレス回線カードは、アドレス指定情報およ
びイグレス接続インデックスを各セルに付加して、この
セルをスイッチング装置２０に送信し、このスイッチン
グ装置は、このセルを適切なイグレス回線カードに物理
的に再送する、またはコピーする。イグレス回線カード
は、次に、事前構成されたＶＰＩ／ＶＣＩフィールドの
置き換えを行い、セルをイグレスポートから送信する。
この型のＡＴＭスイッチング機構のさらなる詳細は、Ｐ
ＣＴ公開番号ＷＯ９５／３０３１８で見ることができ
る。この公開番号はその全体が、参照により、本明細書
に組み込まれる。

【００１２】また、ノード１０は、以下にずっと詳細に
説明するとおり、経路指定機能およびシグナリング機能
を含む様々なノード機能を制御および構成するための制
御カード２４も備えている。回線カード１２は、スイッ
チング装置２０を介して、ポート１４で受信したデータ
をこの制御カード２４に送信することができる。

【００１３】各回線カードは、双方向のトラフィックフ
ローをサポートする（すなわち、着信パケットおよび発
信パケットを処理することができる）。ただし、説明で
は、以下の議論は、図１で左から右に流れるデータトラ
フィックに関して、回線カード１２Ａおよびポート１４
Ａ１および１４Ａ２がイングレス処理を提供し、回線カ
ード１２Ｂ、１２Ｃおよびポート１４Ｂ１、１４Ｂ２、
１４Ｃ１、１４Ｃ２がイグレス処理を提供するものと想
定する。

【００１４】２．ＩＰ経路指定の概要図示する実施形態のノードは、また、インターネットプ
ロトコル（ＩＰ）などの階層的により高い通信レイヤと
関連するデジタルデータの可変長パケットが、ＡＴＭト
ランスポートレイヤインフラストラクチャ上で搬送され
得るようにもする。これは、各可変長パケットをトラン
スポートのために複数のＡＴＭセルにセグメント化する
ことにより、可能になる。したがって、あるＶＣは、Ｉ
Ｐパケットを搬送することに専用にすることができ、他
方、別のＶＣは、本来のＡＴＭ通信と排他的に関連して
いるようにすることができる。

【００１５】セルがイングレスポート１４Ａ１に着信す
ると、回線カード１２Ａは、ＣＡＭ１５Ａにアクセスし
て、前述したとおり、着信セルのＶＣに関するコンテキ
スト情報を入手する。このコンテキスト情報は、ＶＣを
「サービスインターフェース」と関連付けることができ
る。これは、ネットワークを通るＡＡＬ５ＡＴＭパス
などのリンクレイヤ（すなわち、「レイヤ２」）パスの
端点である。各Ｉ／Ｏポート１４上にいくつかのサービ
スインターフェース（ＳＩ）が存在することが可能であ
る。これらのサービスインターフェースは、同じ回線カ
ード上のＩＰ転送器２２で「終端する」。これは、後述
するとおり、ＩＰパケットを構成するＡＴＭセルがパケ
ットに再組立てされ、その後に、ＩＰ転送手続き（ＡＴ
Ｍスイッチング手続きに対立するものとして）が行われ
る。

【００１６】ＩＰ転送の要点は、１つのＳＩで受信され
たＩＰパケットが別のＳＩで送信されることである。図
２に示すプロセス流れ図をさらに参照すると、ＩＰパケ
ットに関する転送プロセスは、ノードを介して、２つの
処理段階で隔てられた３つのトランスポート段階に論理
的に分割することができる。

【００１７】矢印１６Ａによって概略で表す第１のトラ
ンスポート段階は、イングレスＳＩと関連するＡＴＭセ
ルをイングレスポート１４Ａ１からイングレスＩＰ転送
器２２Ａに搬送する。

【００１８】第２のトランスポート段階は、スイッチン
グ装置２０を介して、イングレス転送器２２Ａからイグ
レスＩＰ転送器、例えば、転送器２２Ｂに、ＩＰパケッ
トを搬送する。この第２のトランスポート段階は、「接
続メッシュ」２１を介して実装される。この接続メッシ
ュ内では、ＩＰ転送器２２の各対の間で、８つの内部接
続、つまりトランスポートインターフェース（ＴＩ）１
８がセットアップされる（３つのＴＩだけを示してい
る）。これらのＴＩは、ＩＰパケットに対する異なるサ
ービスレベルまたはサービスクラス（ＣＯＳ）を可能に
するように提供されている。

【００１９】矢印１６Ｂによって概略で示す第３のトラ
ンスポート段階は、イグレスＩＰ転送器２２Ｂからイグ
レスポート、例えば、ポート１４Ｂ１、およびイグレス
ＳＩにＩＰパケットを搬送する。

【００２０】第１の処理段階は、イングレスＩＰ転送器
２２Ａで行われ、そこで、イングレスＳＩと関連するＡ
ＴＭセルがＩＰパケットに再組立てされる。これは、図
２でステップ「Ａ」として示している。次に、ステップ
「Ｂ」で、ＩＰ転送器２２Ａは、ネットワーク上の「次
のホップ」のための適切なイグレスＳＩを決定するた
め、パケットの宛先ＩＰアドレスを検査する。この判定
は、図３に概略で示すＩＰ転送テーブル３０（下記にさ
らに詳細に説明するとおり、ＩＰプロトコルから導出さ
れる）に基づく。テーブル３０の各レコードは、ＩＰア
ドレスフィールド３２および「イグレスインターフェー
スインデックス」フィールド３６を含む。パケットの宛
先ＩＰアドレスをＩＰアドレスフィールド３２内でルッ
クアップして、それに対する最長マッチ（すなわち、可
能な限り遠くまでのパケットＩＰアドレスの宛先を解決
するテーブルエントリ）を探し出す。対応するイグレス
インターフェースインデックスは、実質的に、そのパケ
ットに関するイグレス回線カード１２Ｂ、イグレスＩＰ
転送器２２Ｂ、およびイグレスＳＩを特定する（より詳
細には、図８Ｂに関連する議論を参照）。イグレスイン
ターフェースインデックスは、ＩＰパケットに付加され
ている。

【００２１】さらに、ステップ「Ｃ」で、ＩＰ転送器２
２Ａは、パケットによってカプセル化されたサービスク
ラス（ＣＯＳ）を検査する。部分的にはカプセル化され
たＣＯＳおよび内部構成に基づいて、ＩＰ転送器２２Ａ
は、第２の段階のＴＩ１８のうちの１つを選択し、これ
が、所望のサービスクラスをもつイグレス転送器２２Ｂ
に到達する。スイッチング装置２０を通過するため、イ
ングレスＩＰ転送器２２Ａは、ＩＰパケットをＡＴＭセ
ル（ステップ「Ｄ」として概略で示す）に再セグメント
化し、その宛先がイグレスＩＰ転送器２２Ｂであること
を示すアドレス指定情報を各セルに付加する。

【００２２】第２のより小さい処理段階は、イグレスＩ
Ｐ転送器２２Ｂで行われ、そこで、パケットからイグレ
スインターフェースインデックスが抽出され、ステップ
「Ｅ」で、イグレスＳＩと関連するカプセル化とマッチ
するように変更される。したがって、イグレスＳＩと関
連するＶＰＩ／ＶＣＩが、そのパケットに付加される。
次に、パケットは、イグレスＳＩ（「Ｇ」とラベル付け
した）に対応する第３の段階のトランスポート１６Ｂを
使用して送達される。このプロセスで、パケットは、再
びＡＴＭセルにセグメント化され、このセルは、イグレ
スＳＩおよび／または出力ポート１４Ｂ１と関連するセ
ル待ち行列内にバッファリングされる。また、待ち行列
化が行われ、輻輳の起きる可能性のあるポイント
（「Ｆ」とラベル付けした）も、第２の処理段階と第３
のトランスポート段階の間、つまり、イグレスＩＰ転送
モジュール２２ＢとイグレスＳＩ（「Ｇ」とラベル付け
した）の間で生じる。

【００２３】以上のことから、ＡＴＭプラットフォーム
上でＩＰ転送機能性を実施することは、比較的複雑なプ
ロセスであることが理解されよう。このプロセスは、Ｉ
Ｐパケットが、（ａ）イングレスＩＰ転送器２２Ａで再
組立てされることと、（ｂ）次に、スイッチング装置上
でのトランスポートのためにセグメント化されること
と、（ｃ）イグレス転送器２２Ｂで再組立てされること
と、（ｄ）次に、出力ポートからの送信のために再セグ
メント化されることを必要とする。さらに、イングレス
転送器２２Ａで、トリビアルではないＩＰアドレスルッ
クアップが行われなければならない。これらのステップ
は、各ネットワークノードで行われなければならず、し
たがって、終端間通信の待ち時間を増大させる。

【００２４】３．ＭＰＬＳ概説すべてのパケットに対してそれぞれ、前述の手続きを行
わなければならないことを回避するため、ノード１０
は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）
機能を提供する。従来のＩＰ転送では、各パケットの宛
先アドレスに関する最長マッチであるアドレスプレフィ
ックスがルータのテーブル内に存在する場合、２つのパ
ケットは同一の「転送等価クラス」（ＦＥＣ）内にある
ものと、通常、ルータはみなす。各ルータは、それぞれ
独立にパケットを再検査し、パケットをＦＥＣに割り当
てる。これとは対照的に、ＭＰＬＳでは、パケットがＭ
ＰＬＳドメインに入った際に一度だけ、パケットをＦＥ
Ｃに割り当て、そのＦＥＣを表す「ラベル」をパケット
に付加する。ＭＰＬＳがＡＴＭインフラストラクチャ上
に導入される場合、ラベルは、特定のＶＣ識別子であ
る。ＭＰＬＳドメイン内の後続のホップでは、ＩＰパケ
ットは、もはや検査されない。代りに、ラベルが、次の
ホップを特定するテーブルへのインデックスおよび新し
いラベルを提供する。したがって、ＭＰＬＳドメイン内
の後続のホップでは、パケットを構成するＡＴＭセル
は、従来のＡＴＭ技法を使用して交換することができ
る。そのようなパスは、当分野では、ラベルスイッチパ
ス（ＬＳＰ）として知られ、ＬＳＰは、ネットワークオ
ペレータによって手作業で、永久ラベルスイッチパス
（ＰＳＬＰ）としてセットアップされることが可能であ
る。あるいは、ネットワークオペレータからコマンドが
あった際にネットワークがパスを自動的にセットアップ
する、ラベル配布プロトコル（ＬＤＰ）を使用すること
も可能である。そのようなパスは、通常、当分野では、
ソフト永久ＬＳＰまたは通知されたＬＳＰ（ＳＬＳＰ）
と呼ばれる。ＭＰＬＳに関するさらなる詳細は、以下の
ＭＰＬＳ標準案（すなわち、進行中）またはＭＰＬＳ提
案で見ることができ、これらはそれぞれ、参照により、
本明細書に組み込まれる。［１］Ｅ．Ｒｏｓｅｎ，Ａ．Ｖｉｓｗａｎａｔｈａ
ｎ，Ｒ．Ｃａｌｌｏｎ，Ｍｕｌｔｉｐｒｏｔｏｃｏ
ｌＬａｂｅｌＳｗｉｔｃｈｉｎｇＡｒｃｈｉｔｅ
ｃｔｕｒｅ，ｄｒａｆｔｉｅｔｆ−ｍｐｌｓ−ａｒ
ｃｈ−０６．ｔｘｔ．［２］Ｌ．Ａｎｄｅｒｓｓｏｎ，Ｐ．Ｄｏｏｌａ
ｎ，Ｎ．Ｆｅｌｄｍａｎ，Ａ．Ｆｒｅｄｅｔｔｅ，
Ｂ．Ｔｈｏｍａｓ，ＬＤＰＳｐｅｃｉｆｉｃａｔ
ｉｏｎ，ｄｒａｆｔｉｅｔｆ−ｍｐｌｓ−ｌｄｐ−
０６．ｔｘｔ．このＬＤＰは、以降、「ＬＤＰプロト
コル」と呼ぶ。［３］Ｂ．Ｄａｖｉｅ，Ｊ．Ｌａｗｒｅｎｃｅ，
Ｋ．ＭｃＣｌｏｇｈｒｉｅ，Ｙ．Ｒｅｋｈｔｅｒ，
Ｅ．Ｒｏｓｅｎ，Ｇ．Ｓｗａｌｌｏｗ，Ｐ．Ｄｏｏ
ｌａｎ，ＭＰＬＳＵｓｉｎｇＬＤＰａｎｄＡ
ＴＭＶＣＳｗｉｔｃｈｉｎｇ，ｄｒａｆｔｉｅｔ
ｆ−ｍｐｌｓ−ａｔｍ−０２．ｔｘｔ．［４］Ｂ．Ｊａｍｏｕｓｓｉ，Ｃｏｎｓｔｒａｉｎ
ｔ−ＢａｓｅｄＬＳＰＳｅｔｕｐｕｓｉｎｇＬＤ
Ｐ，ｄｒａｆｔ−ｉｅｔｆ−ｍｐｌｓ−ｃｒ−ｌｄｐ
−０１．ｔｘｔ．このＬＤＰは、以降、「ＣＲＬＤ
Ｐ」と呼ぶ。［５］Ｅ．Ｂｒａｄｅｎ他，ＲｅｓｏｕｒｃｅＲ
ｅｓｅｒｖａｔｉｏｎＰｒｏｔｏｃｏｌ，ＲＦＣ２２
０５．このＬＤＰは、以降、「ＲＳＶＰ」と呼ぶ。

【００２５】ノード１０は、ＳＩ連係を介してＭＰＬＳ
機能性を実装する。これは、管理エンティティ、つまり
管理レコードのコンテキストでＳＩを示す図４を参照す
ることにより、よりよく理解される。ＳＩは、それと関
連する内部ＩＤ番号を有する。ＡＴＭリンクレイヤ端点
を表すことに加え、ＳＩは、また、レイヤ３機能性に関
するＩＰアドレスも表し、ＩＰ目的にどの型のカプセル
化が使用されるかも示す。また、各ＳＩは、いくつかの
他の属性および方法と関連付けられる。特に、ＳＩは以
下の方法または適用と関連付けることができる。（１）
ＩＰ転送、（２）ＭＰＬＳ転送、（３）ＩＰ経路指定、
および（４）ＭＰＬＳシグナリング。言い換えれば、ノ
ード１０は、（１）前述のＩＰ転送手続きを介して次の
ホップのルータにＩＰデータパケットを転送し、（２）
以下に説明するとおり、ＭＰＬＳ転送手続きを介してＩ
Ｐデータ・パケットを転送し、（３）ＩＰ経路指定プロ
トコルに関するメッセージを搬送するパケットを処理
し、（４）ＭＰＬＳシグナリングプロトコルに関するメ
ッセージを搬送するパケットを処理するように構成する
ことができる。

【００２６】４．ＭＰＬＳアーキテクチャの概要図５は、制御カード２４のハードウェアとソフトウェア
のアーキテクチャをさらに詳細に示している。ハードウ
ェアの点では、カード２４は、複数の独立した物理的プ
ロセッサ（図では長方形のボックスで表す）が関与する
分散計算アーキテクチャを使用する。

【００２７】プロセッサ５０は、シグナリングメッセー
ジに関するレイヤ２（「Ｌ２」）ＡＴＭアダプテーショ
ンレイヤパケットのセグメント化および再組立て機能を
扱う。前述のとおり、いくつかのＳＩは、様々な型の経
路指定プロトコルと関連付けられることになり、これら
のＳＩのうちの１つと関連するパケットを受信した際、
イングレスＩＰ転送器２２Ａは、パケット（これは、ス
イッチング装置２０を通過するために再セグメント化さ
れる）をＬ２プロセッサ５０に送信する。再組み立てし
た後、Ｌ２プロセッサ５０は、ＩＰ経路指定プロトコル
と関連するシグナリングメッセージを経路指定プロセッ
サ５８上で実行される「ＩＰ経路指定」６８と呼ぶソフ
トウェアタスクに送信する。（Ｌ２プロセッサ５０とＩ
Ｐ経路指定６８の間の接続は示していない。）ＭＰＬＳ
ＬＤＰプロトコルと関連するシグナリングメッセージ
は、レイヤ３（Ｌ３）プロセッサ５４上で実行されるラ
ベル管理システムタスク（ＬＭＳ）６４に送信される。
ＬＭＳ６４およびＩＰ経路指定６８からの発信メッセー
ジは、適切なイグレス回線カードおよびイグレスＳＩへ
のその後の送達のためにＬ２プロセッサ５０に送信され
る。

【００２８】ＩＰ経路指定６８は、ＩＰ内部ゲートウェ
イ、またはＩ−ＢＧＰ、ＩＳＩＳ、ＰＩＭ、ＲＩＰ、ま
たはＯＳＰＦなどの経路指定プロトコルを実行する。
（これらのプロトコルに関するさらなる情報に関して
は、読者は、ｈｔｔｐ：ｗｗｗ．ｉｅｔｆ．ｏｒｇ．／
ｈｔｍｌ．ｃｈａｒｔｅｒｓ／ｗｇ−ｄｉｒ．ｈｔｍｌ
を参照されたい。）これらの活動の結果、ＩＰ経路指定
６８は、図６に概略で示すマスタＩＰ経路指定テーブル
７５を維持する。マスタテーブル７５の各レコードは、
ＩＰアドレスのためのフィールド７５ａ、宛先ＩＰアド
レスまたはそのプレフィックスに対応する次のホップの
ルータＩＤ（これは、それ自体、ＩＰアドレスである）
のためのフィールド７５ｂ、および次のホップのルータ
ＩＤと関連するイグレスインターフェースインデックス
のリスト７５ｃを含む。ネットワークトポロジが変更さ
れると、ＩＰ経路指定は、ＩＰ転送器２２の転送テーブ
ル３０を適切なイグレスインターフェースインデックス
をそれに送信することによって更新することになる。
（テーブル３０だけが、各宛先ＩＰアドレスエントリと
関連する１つのイグレスインターフェースを有すること
を留意されたい。）

【００２９】図５に示すとおり、ノード１０は、そのそ
れぞれがＬＭＳ６４を含む複数のＬ３プロセッサ５４を
使用する。各ＬＭＳ６４は、ＬＤＰシグナリングリンク
に関するＴＣＰセッションおよびＵＤＰセッション（Ｌ
ＤＰセッション）を終了し、各ＬＳＰに関する状態マシ
ンを実行する。下記にさらに詳細に説明するとおり、Ｌ
ＭＳ６４は、ＬＤＰセッションのセットアップおよび取
外しを行う要求、およびＳＬＳＰのセットアップおよび
取外しを行う要求を受信する。

【００３０】ＬＭＳ６４は、マサチューセッツ州、Ｄｅ
ｄｈａｍのＨａｒｒｉｓ＆Ｊｅｆｆｒｉｅｓから市
販されている。相互互換性のため、ノード１０は、「翻
訳」ソフトウェアであるＭＰＬＳコンテキストアプリケ
ーションマネージャ（ＭＰＬＳＣＡＭ）６５を含み、
これは、ＬＭＳと制御カード２４のそれ以外のソフトウ
ェアエンティティの間で着信または発信要求／応答を翻
訳し、転送する。

【００３１】また、各Ｌ３プロセッサ５４は、呼処理タ
スク７２も含む。このタスクは、要求された接続に関す
る状態情報を維持する。

【００３２】別のプロセッサ５６が、中央ネットワーク
管理システム（ＮＭＳ）（ＮｅｗｂｒｉｄｇｅＮｅｔ
ｗｏｒｋｓＣｏｒｐｏｒａｔｉｏｎ４６０２０（商
標）製品などの）を介して、またはネットワーク端末イ
ンターフェース（ＮＴＩ）を介してノードに直接に提供
されるコマンド指示によって提示される管理要求を解釈
し、それに応答することを含むユーザインターフェース
機能性を提供する。ＭＰＬＳ機能性に関しては、ＰＬＳ
Ｐ、ＳＬＳＰ、およびＬＤＰセッションをプログラムす
る管理要求を受け入れ、それに応答するためにユーザイ
ンターフェース６６が提供される。

【００３３】ノード内で接続が確立されると、リソース
の割振りおよび割振り解除を行うためにリソース制御プ
ロセッサ５２が提供される。ＭＰＬＳ機能性に関して
は、プロセッサ５２は、ＬＳＰに対して固有ラベル値を
割り当てるラベル管理タスク６２を含む。

【００３４】経路指定プロセッサ５８上で、「ＭＰＬＳ
経路指定」７０と呼ぶソフトウェアタスクが、ＵＩ６６
と、ＩＰ経路指定６８と、Ｌ３プロセッサ５４上で実行
されるＬＭＳ６４との間でインターフェースをとる。一
般的に言って、ＭＰＬＳ経路指定７０はＳＬＳＰを管理
する。例えば、パスセットアップ中、ＭＰＬＳ経路指定
７０は、ユーザインターフェース６６からＳＬＳＰセッ
トアップ要求を受信し、ＩＰ経路指定６８から次のホッ
プの経路指定情報を検索し、次のホップに対するＬＤＰ
セッションを選択し、選択したＬＤＰセッションを使用
してＳＬＳＰパスをセットアップするためにＬＭＳ６４
の適切な実例を呼び出す。パスに関するラベルマッピン
グを受信したとき、ＬＭＳ６４は、ＭＰＬＳ経路指定７
０に通知を行う。次に、ＭＰＬＳ経路指定７０が、その
新しいパスのために、ＩＰ転送器２２の転送テーブル３
０に対する更新を起動する。同様に、ネットワークトポ
ロジが変更されたとき、ＭＰＬＳ経路指定７０は、これ
らの変更をＭＰＬＳ経路指定ドメイン内に反映させる。
ＭＰＬＳ経路指定の機能が、本説明における以下の部分
の焦点である。

【００３５】５．基準ネットワーク図７は、ルータ／ノードＡ、Ｂ、Ｃの中にＭＰＬＳ経路
指定ドメインが存在し、ネットワーク８０の残りの部分
が、ＯＳＰＦなどのＩＰ特定経路指定プロトコルを使用
する基準ＩＰネットワーク８０を示している。ネットワ
ークオペレータが、ノードＡから開始して、ネットワー
ク内のどこかに位置する宛先ＩＰアドレス１．２．３．
４（以降、「ＦＥＣＺ」）に対するＳＬＳＰを確立す
ることを所望していると想定する。（ＦＥＣは、ドラフ
トのＭＰＬＳ標準によれば、宛先ＩＰアドレスおよびそ
のプレフィックスを含むことを留意されたい。）ネット
ワークオペレータは、ノードＡで、そのＮＭＴＩまたは
ＮＭＳ（図示せず）を介して管理コマンドを入力し、Ｆ
ＥＣＺに対するＳＬＳＰの確立を要求することができ
る。使用するラベル配布プロトコルの型に応じて（例え
ば、ＬＤＰプロトコル、ＣＲＬＤＰ、またはＲＳＶ
Ｐ）、ネットワークオペレータは、ＳＬＳＰに対する宛
先ノードを特定する、または何らかの宛先ノードまでの
ＳＬＳＰに関する所望の経路を明示的に特定する（すな
わち、送信元経路指定ＳＬＳＰ）ことさえできる。さら
なる代替手法では、ラベル配布プロトコルは、ＦＥＣ
Ｚの宛先アドレスにできる限り近接したノード（ＭＰＬ
Ｓ経路指定ドメイン内の）を識別するのに、ベストエフ
ォートポリシー（例えば、ＬＤＰプロトコルにおける）
を使用することができる。説明する基準ネットワーク内
では、ノードＣが、ＦＥＣＺに対するＭＰＬＳ経路指定
ドメイン内の「最も近接した」ノードであると想定す
る。

【００３６】ネットワーク８０内では、ノード間でＩＰ
経路指定メッセージを通信するために、シグナリングリ
ンク８２（これは、特定のＳＩと関連している）が提供
される。さらに、その間でＭＰＬＳラベル配布プロトコ
ルメッセージを通信するために、シグナリングリンク８
４が提供される。各シグナリングリンク８４は、そのリ
ンクと関連するＬＤＰセッションを有する。

【００３７】用語法として、文脈によってそうでないこ
とが明らかな場合以外は、「イングレスＳＬＳＰ」とい
う用語は、発信ノード（例えば、ノードＡ）でのＳＬＳ
Ｐを識別するのに使用し、「通過ＳＬＳＰ」という用語
は、通過ノード（例えば、ノードＢ）でのＳＬＳＰを識
別するのに使用し、また「イグレスＳＬＳＰ」という用
語は、宛先ノード（例えば、ノードＣ）でのＳＬＳＰを
識別するのに使用する。

【００３８】図７に示す基準ＩＰネットワークは、本発
明を脈絡付けるのを助け、本発明を説明するのを助ける
通常の適用例を読者に提供するために使用する。したが
って、本発明は、本明細書に記載する特定の適用例によ
っては制限されない。

【００３９】６．ＳＬＳＰのデータベース管理イングレスＳＬＳＰ、通過ＳＬＳＰ、およびイグレスＳ
ＬＳＰを作成し、監視し、また追跡するために、ＭＰＬ
Ｓ経路指定７０は、図８Ａのデータベース概略図に示す
いくつかのテーブルまたはいくつかのデータリポジトリ
を維持する。各ＳＬＳＰはＬＤＰセッションによって管
理されているので、各ノード上のＭＰＬＳ経路指定７０
は、ＬＤＰシグナリングデータベース（ＬＳＬＴ）１０
０を使用して、そのノードとそのＬＤＰピア経路指定エ
ンティティの間でセットアップされている様々なＬＤＰ
セッションを追跡する。ＬＳＬＴ１００は、ＬＤＰ経路
指定ピアごとに１つのエントリまたはレコード１０４を
有するハッシュテーブル１０２を含む。レコード１０４
は、ハッシュテーブル１０２に対するインデックスとし
て機能するルータｉｄフィールド１０４ａ、およびＬＤ
Ｐセッションリスト１０６をポイントするポインタ１０
４ｂ（すなわち、^＊ｌｄｐ＿ｓｅｓｓｉｏｎ＿ｌｉｓ
ｔ）を含む。ルータｉｄフィールド１０４ａは、１つま
たは複数のＬＤＰセッションがそれに対して構成されて
いるＬＤＰピアルータのＩＰアドレスを記憶する。各Ｌ
ＤＰセッションは、ポイントされたＬＤＰセッションリ
スト１０６内のエントリまたはレコード１０８によって
代表される。ノードと所与のＭＰＬＳピアルータの間で
複数のＬＤＰセッションを構成することができ、したが
って、セッションリスト１０６は、複数のエントリまた
はレコード１０８を有する可能性があることを留意され
たい。図８Ａでは、図示するルータｉｄフィールド１０
４ａによって識別されたＬＤＰピアルータに関して２つ
のＬＤＰセッションが構成されており、したがって、そ
れに対応するＬＤＰセッションリスト１０６内に２つの
レコード１０８が存在する。

【００４０】ＬＤＰセッションリスト１０６の各レコー
ド１０８は、下記のフィールドを含む。

【００４１】ｉｆＩｎｄｅｘ（１０８ａ）：特定のイン
ターフェースインデックス、およびＬＤＰアプリケーシ
ョンに関して構成されているＳＩを識別するノード１０
内の固有番号。図８Ｂは、このｉｆＩｎｄｅｘフィール
ドの構造をさらに詳細に示している。この構造は、ＳＩ
を担う回線カード／ＩＰモジュールに対するノード内部
デバイスアドレス、イグレスポート、ＳＩＩＤ番号
（これは、回線カードごとにだけ固有である）、および
ＬＤＰシグナリングリンクを扱う制御カード２４上のＬ
３プロセッサ５４に対する識別コードまたは内部デバイ
スアドレスを含む。

【００４２】^＊ｆｉｔ＿ｌｉｓｔ＿ｅｎｔｒｙ（１０８
ｂ）：ＦＥＣ情報テーブル（ＦＩＴ）１１０に対するポ
インタ。下記にさらに詳細に説明するとおり、ＦＩＴ
は、ノードから生じるすべてのイングレスＳＬＳＰを追
跡する。ｆｉｔ＿ｌｉｓｔ＿ｅｎｔｒｙポインタ１０８
ｂは、このＬＤＰセッションと関連するイングレスＳＬ
ＳＰのＦＩＴ１１０内にあるリストをポイントする。

【００４３】ｌｄｐ＿ｓｔａｔｕｓ（１０８ｃ）：ステ
ータス指標。ステータスは、ＬＤＰセッションが使用中
であるか否かを示す１ビットフラグ（図示せず）、およ
びそのＬＤＰセッションのためにリソースが利用可能で
あるかどうかを示す１ビットフラグ（図示せず）を含
む。割振りのために利用可能なラベルがないとき、また
は関連するＳＩが動作しない状態になったとき、ＬＤＰ
セッションには、利用可能なリソースがないとみなされ
る。

【００４４】^＊ｎｅｘｔ＿ｌｄｐ＿ｓｅｓｓｉｏｎ：同
じＬＤＰピアルータと関連する別のＬＤＰセッションレ
コード１０８に対するポインタＦＩＴ１１０は、イングレスＳＬＳＰ、すなわち、その
ノードから開始したＳＬＰを追跡する。（ＦＩＴ１１０
は、通過ＳＬＳＰまたはイグレスＳＬＳＰの追跡を行わ
ないことを留意されたい。）ＳＬＳＰが構成されたと
き、ＦＩＴエントリまたはレコード１１２はＭＰＬＳ経
路指定７０によって作成され、ＳＬＳＰが削除されたと
き、レコード１１２はＦＩＴ１００から除去される。

【００４５】各ＦＩＴエントリまたはレコード１１２
は、以下の要素を含む。

【００４６】^＊＊ｐｒｅｖ＿ｆｉｔＥｎｔｒｙ（１１２
ａ）：現行のエントリを参照するポインタに対するポイ
ンタ。これは、リストへの追加および除去を容易にする
ために使用する。

【００４７】ＦＥＣ：ＬＳＰに対するＩＰ宛先。ＦＥＣ
は、標準案に準拠して、宛先ＩＰアドレス１１２ｂおよ
びＬＳＰが宛先とするプレフィックス１１２ｃから構成
される。

【００４８】Ｓｒｔ＿ｉｎｄｅｘ（１１２ｄ）：送信元
−経路テーブルまたは送信元−経路リスト（ＳＲＴ）１
１４に対するインデックス。このインデックスは、ＬＳ
Ｐが送信元経路指定されない場合、値０をとり、送信元
経路指定される場合、０より大きい値をとる。ＳＬＳＰ
確立コマンドが送信元経路指定されたパスを含む場合、
ルータＩＤＩＰアドレスが、図示するとおり、順番に
ＳＲＴ１１４内に記憶される。

【００４９】ｉｆＩｎｄｅｘ（１１２ｅ）：ＦＥＣが次
のホップのルータに到達するために使用されるイグレス
回線カードおよびイグレスＳＩを特定する。このフィー
ルドの構造は、図８Ｂに示したのと同じである。ただ
し、ＦＩＴ１１０内で、このフィールド１１２ｅは、Ｆ
ＥＣに対するイグレスデータパス（シグナリングチャネ
ルと対立するものとして）のためのＳＩを特定すること
を留意されたい。

【００５０】ｆｅｃＳｔａｔｕｓ（１１２ｆ）：ｔｔｌ
値、ｉｎｇｒｅｓｓＳｅｔｕｐフラグ、ｒｅｔｒｙＳｅ
ｑカウンタ、およびｒｅｔｒｙＳｅｃカウンタによって
表される、このＦＩＴエントリの状態（図８Ｃを参
照）。ｔｔｌ値は、着信パケットから減分されるべき活
動時間値を示す。ｉｎｇｒｅｓｓＳｅｔｕｐフラグは、
ＳＬＳＰがうまく確立されたことを示す。ｒｅｔｒｙＳ
ｅｑカウンタは、以下にさらに詳細に説明するとおり、
このＳＬＳＰをＭＰＬＳ経路指定がセットアップしよう
と試みた回数の記録をとる。ｒｅｔｒｙＳｅｃカウンタ
は、次の再試行が試みられるまでに何秒残っているかを
把握する。

【００５１】ｌｓｐ＿ｉｄ（１１２ｇ）：ＭＰＬＳドメ
イン内のＳＬＳＰを識別するのに使用する固有識別子。
本実施形態では、識別子は、ノード内のＬＳＰを一意的
に識別するために、ノードＩＰルータＩＤの連結に、Ｕ
Ｉ６６によって選択された固有番号を加えたものを含
む。また、ｌｓｐ＿ｉｄは、ＦＩＴ１１０のためのハッ
シュキーとして使用する。

【００５２】^＊ＲＷＰｐｔｒ（１１２ｈ）：下記にさら
に詳細に説明する経路監視データベース（ＲＷＴ）１２
０に対するポインタ。

【００５３】Ｎｅｘｔ．ＲＴＬＰｔｒ（１１２ｉ）、ｐ
ｒｅｖ．ＲＴＬＰｔｒ（１１２ｊ）：ｆｅｃＳｔａｔｕ
ｓフィールド１１２ｆのｉｎｇｒｅｓｓＳｅｔｕｐフラ
グが、対応するＳＬＳＰがうまくセットアップされなか
ったことを示すＦＩＴエントリ１１２を追跡するのに使
用する順方向ポインタおよび逆方向ポインタ。これらの
ポインタは、ＦＩＴ１１０内に組み込まれるｒｅｔｒｙ
ｌｉｓｔ（ＲＬＴ）１１６を実装するのに、基本的に
使用する。例えば、「Ａ」および「Ｂ」というラベルの
付いたＦＩＴエントリ１１２が、ＲＴＬ１１６の一部を
形成する。したがって、ＲＴＬは、ノードがＦＩＴ１１
０を迅速に検査して、すべてのピアルータに関して待ち
状態のＳＬＳＰを探し出すことができるようにする。

【００５４】^＊ｎｅｘｔ＿ｆｉｔＥｎｔｒｙ（１１２
ｋ）：現行のＦＥＣ／ＦＩＴエントリと同じＬＤＰセッ
ションを使用してセットアップされた次のＦＥＣ／ＦＩ
Ｔエントリに対するポインタ。

【００５５】ＲＷＴ１２０は、ノードによって扱われる
すべてのＳＬＳＰ、すなわち、イングレス、通過および
イグレスＳＬＳＰを追跡する。ＲＷＴ１２０は、宛先Ｉ
Ｐアドレスフィールド１２２ａ、ＩＰプレフィックスフ
ィールド１２２ｂ、および下記にさらに詳細に説明する
ＬＳＰのリスト１２４をポイントする^＊ｒｗｔ−ｅｎｔ
ｒｙ１２２Ｃを含む。

【００５６】宛先ＩＰアドレスフィールド１２２ａおよ
びプレフィックスフィールド１２２ｂは、使用する特定
のラベル配布プロトコルに応じて、異なる型の管理エン
ティティを記憶するのに使用する。これらのエンティテ
ィは、（ａ）ＬＤＰプロトコルの場合、ＦＥＣ、（ｂ）
非送信元経路指定ＲＳＶＰの場合、宛先ノードのルータ
ＩＤ、（ｃ）厳密な送信元経路指定が行われるＣＲ−Ｌ
ＤＰおよびＲＳＶＰの場合、次のノードのルータＩＤ、
（ｄ）ゆるい送信元経路指定が行われるＣＲ−ＬＤＰお
よびＲＳＶＰの場合、構成された送信元―経路内の次の
ホップであることが可能である。これらはすべて、ネッ
トワークを通ってＳＬＳＰが辿る次のホップとして要約
することができる。

【００５７】テーブル１２２は、ＩＰプレフィックスフ
ィールド１２２ｂに基づいてハッシュされることを留意
されたい。通過ノードまたはイグレスノードですべてが
同じＩＰプレフィックスを参照する要求されたいくつか
のＳＬＳＰが存在する可能性がある。各個別ＳＬＳＰ
は、ＬＳＰリスト１２４内の別々のエントリまたはレコ
ード１２６によって識別される。ただし、ノード１０上
の任意の所与のＩＰプレフィックスと関連するイングレ
スＳＬＳＰは、１つだけ存在することが可能である。
（言い換えれば、ＬＭＳ６４から受信された次のホップ
の要求ごとに１つのエントリ１２６が存在し、またノー
ド上に作成された１つのイングレスＳＬＳＰに対して１
つのエントリが存在する。イグレスＳＬＳＰもまた、次
のホップの情報を要求し、したがって、このテーブル内
に含まれることも留意されたい。）

【００５８】各ＬＳＰリストエントリ１２６は、以下の
要素を含む。

【００５９】ｐｒｅｖ＿ＲＷＴＰｔｒ（１２６ａ）、ｎ
ｅｘｔ＿ＲｗｔＰｔｒ（１２６ｆ）：特定のＩＰプレフ
ィックスに関する追加のエントリ１２６を追跡するのに
使用する順方向ポインタおよび逆方向ポインタ。同じＩ
Ｐプレフィックス１２２ｂと関連するＬＳＰのすべて
は、ポインタ１２６ａおよび１２６ｆを使用してまとめ
てリンクする。

【００６０】ｎｅｘｔ＿ＥｇｒｅｓｓＰｔｒ（１２６
ｂ）、ｐｒｅｖ＿ＥｇｒｅｓｓＰｔｒ（１２６ｃ）：下
記にさらに詳細に説明するとおり、新しいＬＤＰセッシ
ョンが構成されたとき、場合によっては拡張され得るイ
グレスＳＬＳＰを追跡するのに使用する順方向ポインタ
および逆方向ポインタ。これらのポインタは、基本的
に、ＲＷＴ１２０内に組み込まれるＬＳＰイグレステー
ブルまたはＬＳＰイグレスリスト（ＬＥＴ）１３０を実
装するのに使用する。例えば、図８Ａでは、「Ｘ」およ
び「Ｙ」というラベルの付いたＲＷＴエントリ１２６
が、ＬＥＴ１３０に属する。ＳＬＳＰをセットアップす
る際、対応するＦＥＣの宛先アドレスに「より近接し
た」さらなるＬＤＰシグナリングリンクをもはやノード
１０が見つけられないときにベストエフォートポリシー
（すなわち、ＬＤＰプロトコル）が使用されるときはい
つでも、エントリ１２６がＬＥＴ１３０に追加される。
例えば、基準ネットワーク内でＦＥＣＺに対するＳＬ
ＳＰを確立する際、ノードＣ（ＭＰＬＳ経路指定ドメイ
ンの境界にある）が、ＦＥＣＺの宛先アドレスに向う
ＬＤＰシグナリングリンクを最早見つけられないとき、
したがって、ノードＣが、このＳＬＳＰに関するＲＷＴ
エントリ１２６を作成するとき、エントリがＬＥＴに追
加される。

【００６１】ｆｉｔＥｎｔｒｙＰｔｒ（１２６ｄ）：こ
のＲＷＴエントリ１２６に対応するＦＩＴエントリ１１
２に対するポインタ。このフィールドの値は、このノー
ドで作成されたイングレスＳＬＳＰに対するものを除
き、すべてのエントリに関して零となる。

【００６２】Ｌ３＿ｉｄ（１２６ｅ）：ＬＳＰに関する
次のホップの要求を最初に要求したＬ３プロセッサのア
ドレスまたは識別、またはイングレスＳＬＳＰをセット
アップするのに使用するＬ３プロセッサのアドレスまた
は識別。

【００６３】ｌｓｐ＿ｉｄ（１２６ｇ）：ＦＩＴ１１０
内のｌｓｐ＿ｉｄ１１２ｇと同じであるが、これらのＬ
ＳＰは、他のノードで開始された可能性があることが異
なる。

【００６４】７．ＬＤＰセッションの確立ＬＤＰセッションは、ＵＩ６６を介して受信され、ＭＰ
ＬＳ経路指定７０に転送される管理要求を介して構成さ
れる。ＵＩ６６によって得られるデータには、ＬＤＰシ
グナリングリンクＳＩのＡＴＭリンクレイヤ端点（すな
わち、回線カードアドレス、ポート、ＶＰＩ／ＶＣ
Ｉ）、ＳＩに割り当てられたＩＰアドレス、ならびにラ
ベル範囲、ラベル空間ＩＤ、およびキープアライブタイ
ムアウトなどのＬＤＰ特定パラメータが含まれる。

【００６５】ＭＰＬＳ経路指定７０は、ラウンドロビン
アルゴリズムを使用して、ＬＭＳ６４の１つの実例（す
なわち、Ｌ３プロセッサ５４のうちの１つ）を選択し、
新しいＬＤＰセッションを確立するように関連するＭＰ
ＬＳＣＡＭ６５に要求する。ＭＰＬＳＣＡＭは、ネ
ットワークオペレータによって選択されたＳＩ上でＬＤ
Ｐシグナリングアプリケーションを使用可能にし、Ｌ２
プロセッサ５０と関連するフィルタリング機構（図示せ
ず）を含むノードを構成し、回線カード１２と選択され
たＬＭＳ／Ｌ３プロセッサ５４の間で、特定のＬＤＰシ
グナリングＳＩと関連するすべてのＬＤＰパケットが伝
搬（イングレス方向とイグレス方向の両方で）され得る
ようにする。これが行われると、ＬＭＳ６４は、該当す
るラベル配布プロトコル（例えば、ＬＤＰプロトコル、
ＣＲＬＤＰ、ＲＳＶＰ）に従って、ＬＤＰピアルータに
対してＬＤＰセッション確立メッセージを送り出す。こ
れらのメッセージには、「ハロー」およびその他のセッ
ション確立メッセージが含まれる。

【００６６】ＬＤＰピアルータとのＬＤＰセッションが
確立されると、ＬＭＳ６４は、ラベルマネージャ６２に
ＬＤＰセッションに関するラベル交渉範囲（標準案によ
ればＬＤＰセッションを確立する機能の１つ）を通知す
る。また、ＬＭＳ６４は、ＬＤＰピアルータのＩＰアド
レスをＭＰＬＳ経路指定７０に渡し、ＭＰＬＳ経路指定
７０は、このアドレスをＬＳＬＴ１００のルータＩＤフ
ィールド１０４ａ内に記憶する。さらに、ＬＭＳ６４
は、ＬＤＰシグナリングＳＩを識別するインターフェー
スインデックスをＭＰＬＳ経路指定７０に渡し、ＭＰＬ
Ｓ経路指定７０は、それをＬＳＬＴ１００のｉｆＩｎｄ
ｅｘフィールド１０８ａ内に記憶する。

【００６７】８．ＳＬＳＰの確立８．１イングレスノードでの手続き基準ネットワークを参照すると、ＦＥＣＺに対してノ
ードＡにおいてＳＬＳＰが、ノードＡのＮＭＴＩまたは
ノードＡと通信するＮＭＳを介してネットワークオペレ
ータによって明示的に確立されなければならない。ＳＬ
ＳＰを構成する命令は、パラメータの１つとしてＺ、す
なわち、ＦＥＣＺに関する宛先ＩＰアドレスおよびそ
のプレフィックスを含む。コマンドは、ＵＩ６６によっ
て受信されて解釈される。

【００６８】ＵＩ６６は、固有のＬＳＰＩＤを選択
し、これは、前述のとおり、好ましくは、ノードのＩＰ
ルータＩＤおよび固有番号の連結を含む。次に、ＵＩ６
６は、ＦＥＣＺに対してＳＬＳＰを作成し、それを選
択したＬＳＰＩＤと関連付けるようにＭＰＬＳ経路指
定７０に要求する。

【００６９】ＭＰＬＳ経路指定７０は、ＩＰ経路指定６
８からのＦＥＣＺに関する次のホップ情報を要求す
る。これは、次のホップの情報を得るために非送信元経
路指定ＬＳＰに関して行われ、また送信元経路指定内の
情報（ネットワークオペレータによって供給される）を
検証するために、送信元経路指定ＬＳＰに関しても行わ
れる。より具体的には、ＭＰＬＳ経路指定７０は、次の
手続きを実行してこの新しいＦＥＣに関するＳＬＳＰの
確立を開始する。

【００７０】図９をさらに参照すると、第１ステップ１
５０で、ＭＰＬＳ経路指定７０が、ＦＥＣＺと同じ宛
先ＩＰアドレスおよび同じプレフィックスを有する既存
のエントリ１１２を求めてＦＩＴ１１０を探索する。次
にステップ１５２で、ＦＩＴ１１０内にそのようなエン
トリが存在する場合、ＭＰＬＳ経路指定７０は、このノ
ードからＦＥＣＺが既に確立されていることを示す障
害コードを戻す。ステップ１５８で、ＭＰＬＳ経路指定
７０は、新しいＦＩＴエントリ１１２を作成し、それを
ＦＩＴ１１０に追加する。また、対応するエントリ１２
６も、ＲＷＴハッシュテーブル１２２内のＦＥＣＺに
関するＬＳＰリスト１２４内に挿入される。必要があれ
ば、ＭＰＬＳ経路指定７０は、ＦＥＣＺのＩＰプレフ
ィックスおよびＩＰアドレス、または明示的経路内の第
１のホップのＩＰプレフィックスおよびＩＰアドレスを
含む新しいエントリ１２２をＲＷＴ１２０に追加する。

【００７１】ステップ１６０で、ＭＰＬＳ経路指定７０
は、ＦＥＣＺに到達するための次のホップに関するピ
アＩＰアドレス（または非送信元経路指定ＲＳＶＰの場
合、宛先ノードのルータｉｄ、またはゆるい送信元経路
指定が行われるＣＲ−ＬＤＰおよびＲＳＶＰの場合、構
成された送信元経路指定内の次のホップ）を提供するよ
うにＩＰ経路指定６８に要求する。これが得られると、
ステップ１６２で、ＭＰＬＳ経路指定７０は、次のホッ
プのルータＩＤに一致するＬＳＬＴエントリ１０２を探
索する。一致するＬＳＬＴエントリが存在する場合に
は、ステップ１６４で、ＭＰＬＳ経路指定７０は、対応
するＬＤＰセッションリスト１０６から利用可能なＬＤ
Ｐセッションを選択する。これは、循環リンクされたリ
ストであり、ＬＳＬＴエントリ１０２内の^＊ｌｄｐ＿ｓ
ｅｓｓｉｏｎ＿ｌｉｓｔポインタ１０４ｂが、ＭＰＬＳ
経路指定７０によって選択される次のＳＬＳＰセットア
ップのために使用されるＬＤＰセッションをポイントす
るように管理される。ＬＤＰセッションが選択される
と、ＦＥＣＺに関して新しく作成されたＦＩＴエント
リ１１２が、同じＬＤＰセッションを使用してその他の
ＦＩＴエントリにリンク（^＊＊ｐｒｅｖ＿ｆｉｔＥｎｔ
ｒｙポインタ１１２ａおよび^＊ｎｅｘｔ−ＦｉｔＥｎｔ
ｒｙポインタ１１２ｉを介して）される。

【００７２】^＊ｎｅｘｔ＿ｌｄｐ＿ｓｅｓｓｉｏｎポイ
ンタ１０８ｄは、ＬＤＰセッションリスト内の次のセッ
ションをポイントする。（リスト内に１つのＬＤＰセッ
ションだけが存在する場合には、^＊ｎｅｘｔ＿ｌｄｐ＿
ｓｅｓｓｉｏｎは自らをポイントする。）ＦＩＴ１１０
とＬＤＰセッションリスト１０６の間のリンクが作成さ
れると、ＭＰＬＳ経路指定７０は、リソースを有するＬ
ＤＰセッションリスト内の次のセッションをポイントす
るように^＊ｌｄｐ＿ｓｅｓｓｉｏｎ＿ｌｉｓｔポインタ
１０４ｂを更新する。これは、所与のＦＥＣに対するＬ
ＤＰセッションを選択することに対するラウンドロビン
手法をもたらす。リソースを有するピアＬＤＰルータに
対するセッションが存在しない場合、^＊ｌｄｐ＿ｓｅｓ
ｓｉｏｎ＿ｌｉｓｔポインタ１０４ｂは更新されない。
この場合、リストは、パスがセットアップされた後、Ｍ
ＰＬＳ経路指定７０がセッションを探すのをやめる前
に、一度、検査される。

【００７３】また、ＭＰＬＳ経路指定７０が、次のホッ
プのルータＩＤに一致するＬＳＬＴエントリ１０２を見
つけられなかった場合には、対応するＬＤＰシグナリン
グリンクは存在しないことも留意されたい。この場合、
ＭＰＬＳ経路指定７０は、ＦＥＣＺに関して新しく作
成されたＦＩＴエントリをステップ１６６でＲＴＬに追
加して、ステップ１６８で、適切な障害コードを持って
戻る。

【００７４】ＳＬＳＰの確立を通知するＬＤＰセッショ
ンが選択されると、次にステップ１７０で、ＭＰＬＳ経
路指定７０は、ＳＬＳＰのセットアップを通知するよう
にＬＭＳ６４に要求する。ノードＡのＬＭＳ６４は、Ｌ
ＤＰ標準案に従い、ラベル要求メッセージをその下流の
ＬＤＰピアルータであるノードＢに送信し、ＦＥＣＺに
対するＬＳＰのセットアップを所望することを示す。ラ
ベル要求メッセージは、経路指定プロトコルに従い（ホ
ップごとに、または送信元経路指定されて）ＭＰＬＳ経
路指定ドメインを介して下流に向ってイグレスノードＣ
まで伝播され、またラベルマッピングメッセージは、逆
にイグレスノードＡに戻るように上流に伝播される。最
終的に、図１０に示すとおり、ラベルメッセージは、Ｆ
ＥＣＺに対してＭＰＬＳ経路指定７０によって選択され
たＬＤＰシグナリングリンク上で帯域内で受信されなけ
ればならない。このラベルメッセージは、ラベル、すな
わち、ＩＰパケットおよびそのＡＴＭセルをノードＢに
転送するのに使用すべきＶＰＩ／ＶＣＩ値を識別する。
ラベルは、ＭＰＬＳ経路指定７０およびラベルマネージ
ャ６２に渡される。さらに、ステップ１７４で、ＬＭＳ
６４が、データトラフィックを扱うためにイグレス回線
カードおよびポート上で使用されるＳＩに対するイグレ
スインターフェースインデックスを構成するように、呼
プロセッサ７２に通知する。（イグレス回線カードは、
ＦＥＣＺに関するＳＩを通知するＬＤＰと関連する回
線カードおよびポートと同じものであることを留意され
たい。）これは、ＦＥＣＺをＡＴＭＶＰＩ／ＶＣＩ
ラベルに「バインド」する。この結付けは、ＭＰＬＳ経
路指定７０に報告され、ＭＰＬＳ経路指定７０は、ステ
ップ１７６で、ＦＥＣＺに一致するエントリ１１２を
求めてＦＩＴ１１０を探索し、その時点で、呼プロセッ
サ７２から得られたイグレスインターフェースインデッ
クスを使用してｉｆＩｎｄｅｘフィールド１１２ｅが更
新される。

【００７５】さらに、ＭＰＬＳ経路指定７０は、ｒｅｔ
ｒｙＳｅｑカウンタおよびｒｅｔｒｙＳｅｃカウンタを
ゼロに設定することによってｆｅｃＳｔａｔｕｓフィー
ルド１１２ｆ（図８Ｃ）を更新し、またｉｎｇｒｅｓｓ
Ｓｅｔｕｐフラグを１に設定して、セットアップが成功
したことを示す。ステップ１７８で、ＭＰＬＳ経路指定
７０は、新しく確立されたＳＬＳＰおよびそのイグレス
インターフェースインデックスに関してＩＰ経路指定６
８に通知を行い、その時点で後者のタスクは、そのＩＰ
転送テーブル７５（図６）を更新して、新しく確立され
たイグレスインターフェースインデックス（参照番号７
６で概略を示す）を適切なリスト７５ｃに追加する。Ｉ
Ｐ経路指定６８の方は、リスト７５ｃ内にいくつかの潜
在的なイグレスインターフェースインデックスを有する
可能性があり、パケットを転送するのに使用することが
できる。これらの選択肢の中でどれかに決めるため、Ｉ
Ｐ経路指定６８は、ＭＰＬＳによって使用可能になった
イグレスインターフェースインデックス（ＦＥＣごとに
１つだけ存在することが可能である）に、非ＭＰＬＳイ
グレスインターフェースよりも高い優先順位を与える優
先順位スキームを使用する。優先順位スキームは、ビッ
トマップ７５ｄ（１つだけを示している）の機構を介し
て実行され、このビットマップは、イグレスインターフ
ェースインデックスリスト７５ｃの各エントリと関連し
ている。ビットマップ７５ｃは、どの型のアプリケーシ
ョン、例えば、ＳＬＳＰまたはＩＰが、イグレスインタ
ーフェースインデックスエントリと関連しているかを示
す。この優先順位スキームに従って、ステップ１８０
で、ＩＰ経路指定は、各ＩＰ転送モジュールの転送テー
ブル３０に、新しく作成されたイグレスインターフェー
スインデックス７６をダウンロードする。（テーブル３
０は、各ＩＰアドレスまたはそのプレフィックスごとに
単一のイグレスインターフェースインデックスだけをリ
ストする。）非同期で、ＭＰＬＳ経路指定７０も、ステ
ップ１８２で、ＦＥＣＺに対するイングレスＳＬＳＰ
がうまく作成されたことをＵＩ６６に通知する。

【００７６】所定期間内にラベルマッピングメッセージ
が全く受信されなかった場合、またはノードＢから受信
されたシグナリングメッセージが、ＦＥＣＺに対する
ＳＬＳＰのセットアップを拒否する場合、ＬＭＳ６４
は、ステップ１８４で障害をＭＰＬＳ経路指定７０に通
知する。ＭＰＬＳ経路指定は、これに伴い、ＦＥＣＺ
に関するＦＩＴエントリ１１２をＲＴＬ１１６上に配置
し、ｆｅｃＳｔａｔｕｓｉｎｇｒｅｓｓＳｅｔｕｐフィ
ールド（図８Ｃ）をゼロに設定して、ｒｅｔｒｙＳｅｑ
フィールドの値を増分する（最大で６まで）。ステップ
１８６で、ＭＰＬＳ経路指定は、障害をＵＩ６６に通知
する。

【００７７】ＦＩＴエントリに関する再試行機構は、Ｓ
ＬＳＰパスセットアップが、１０秒、２０秒、３０秒、
４０秒、５０秒、６０秒で再試行されるようにする線形
バックオフ機構である。毎１０秒ごとに作動するＭＰＬ
Ｓ経路指定７０に関連する１つの再試行タイマが存在す
る。この時点で、ＭＰＬＳ経路指定は、ＲＴＬ１１６を
検査して、ＲＴＬ１１６内の各ＦＩＴエントリ１１２に
残された時間量（図８ＣのｒｅｔｒｙＳｅｃ）を減分す
る。ｒｅｔｒｙＳｅｃ値がゼロの場合、ＦＩＴエントリ
１２は、ＲＴＬ１１６から除去され、再試行順序番号が
１だけ増分されて、イングレスＳＬＳＰを確立しようと
する新しい試行が行われる。再試行が成功した場合、ｒ
ｅｔｒｙＳｅｑはゼロに設定され、ｉｎｇｒｅｓｓＳｅ
ｔｕｐフラグは１に設定される。再試行が失敗した場合
には、ＦＩＴエントリは再びＲＴＬに加えられ、ｒｅｔ
ｒｙＳｅｑが増分される（最大順序番号は、好ましく
は、６である）。ｒｅｔｒｙＳｅｑが増加されたとき、
ＭＰＬＳ経路指定７０がＳＬＳＰのセットアップを再試
行する期間も、次に大きい間隔に増加される。例えば、
ｒｅｔｒｙＳｅｑが２から３に増加したとき、再試行間
の時間間隔は、２０秒から３０秒に増加する、すなわ
ち、ｒｅｔｒｙＳｅｃは３０に設定される。ｒｅｔｒｙ
Ｓｅｑが６に等しいとき、再試行間の間隔は６０秒であ
る。

【００７８】８．２通過ノードでの手続き通過ノードＢで、ＦＥＣＺに関するラベル要求メッセ
ージが、ＭＰＬＳシグナリングリンク８４上で受信さ
れ、Ｌ２プロセッサ５０によって担当のＬＭＳ６４に転
送される。ＬＭＳ６４は、次のホップの情報をＭＰＬＳ
経路指定７０から要求し、ＭＰＬＳ経路指定７０の方
は、ＦＥＣＺに関する次のホップのルータＩＤをＩＰ
経路指定６８から検索して、次のホップのルータＩＤを
ＲＷＴ１２０内に記憶し、次のホップのＬＤＰピアルー
タであるノードＣに対する下流のＬＤＰセッションを選
択し、前述のとおり、このデータをＬＭＳ６４に供給す
る。次に、ＬＭＳ６４は、ラベル交渉範囲（上流のノー
ドＡとのＬＤＰセッションが確立されたときに決まる）
の中からＶＩＰ／ＶＣＩラベルを予約するようにラベル
マネージャ６２に要求する。このラベルは、ノードＡに
上流に向って、ラベルマッピングメッセージが送信され
るときに転送される。次に、必要な場合、上流のラベル
要求メッセージを受信したＬＭＳ６４は、そのラベル要
求メッセージをノードＣまで進めるために、下流のＬＤ
Ｐセッションを担うＬＭＳ（異なるＬ３プロセッサ５４
上の）の別の実例を通知する。

【００７９】ラベルマッピングメッセージを下流のシグ
ナリングリンクから受信したとき、ＬＭＳ６４は、ラベ
ル、すなわち、上流のノードＡと関連するＶＰＩ／ＶＣ
Ｉとラベル、すなわち、下流のノードＣと関連するＶＰ
Ｉ／ＶＣＩの間のクロスコネクトを確立するように呼プ
ロセッサ７２に通知し、下流へのデータフローを確立す
る。通過ノードでは、これは、前述したとおり、ＡＴＭ
型のクロスコネクトをもたらす。さらに、ノードＡに対
する上流のＬＤＰセッションを担うＬＭＳ６４は、ラベ
ルマネージャ６２によって事前に予約されたラベルとと
もにラベルマッピングメッセージをノードＡに転送す
る。

【００８０】送信元経路指定ＳＬＳＰの場合、通過ノー
ドＢがＩＰ経路指定７０から次のホップの情報を得る必
要はない可能性があることを留意されたい。ただし、こ
れは、送信元経路指定リスト内に提供される次のホップ
が正確であることを通過ノードがその内部経路指定テー
ブルを介して確認できるようにする（例えば、次のホッ
プが、要求された宛先ＩＰアドレスまたはプレフィック
スの下にリストされているかどうかを検査することによ
り）好ましい機能である。明示的に経路指定された次の
ホップが確認できない場合には、エラーを宣言すること
ができる。

【００８１】８．３イグレスノード上の手続きイグレスノードＣ上では、ラベル要求メッセージが、ノ
ードＢとの上流のシグナリングリンク上で受信され、Ｌ
２プロセッサ５０によって担当のＬＭＳ６４に転送され
る。ＬＭＳ６４は、次のホップの情報をＭＰＬＳ経路指
定７０から要求し、ＭＰＬＳ経路指定７０の方は、ＩＰ
経路指定６８から次のホップの情報を要求する。ただ
し、この場合、次の状況のうちの１つが生じる。（１）
ＩＰ経路指定６８によって戻される次のホップのルータ
ＩＤは、現行のノードである、または（２）次のホップ
は見つかるが、次のホップまでのＬＤＰセッションが存
在しない（すなわち、ＭＰＬＳドメインの端に達してい
る）。これらの場合のどちらでも、ＭＰＬＳ経路指定７
０は、ＦＥＣＺに対するＳＬＳＰがこのノードで出な
ければならないことをＬＭＳ６４に通知し、ＬＭＳ６４
は、前述のとおり、上流のノードＢにラベルマッピング
メッセージを送信するが、ＦＥＣＺに関するラベル要
求メッセージは先に進めない（またそうすることができ
ない）。この場合、ＭＰＬＳ経路指定７０は、前述のと
おり、エントリ１２６をＲＷＴ１２０に追加するが、新
しく作成したＲＷＴエントリ１２６もＬＥＴ１３０に追
加する。

【００８２】この場合、ＬＭＳ６４は、ＩＰ転送のため
に構成されたＳＩを確立するように呼プロセッサ７２に
指示する。このＳＩは、ＳＬＳＰに関してノードＢとＣ
の間でＭＰＬＳラベルとして使用されるＶＰＩ／ＶＣＩ
と等しいＡＴＭ端点（すなわち、ＶＰＩ／ＶＣＩ）を有
する。

【００８３】９．スイッチング／経路指定活動ＦＥＣＺに対するＳＬＳＰのセットアップは説明した
ので、次に、ＦＥＣＺに関連するＩＰパケットが処理さ
れる仕方を簡単に説明する。イングレスノードＡで、Ｉ
Ｐパケットは、複数のＡＴＭセルの形式でポート１４Ａ
１に着信し、これをＩＰ転送器２２Ａが、構成ＩＰパケ
ットに再組立てする。受信パケットの宛先ＩＰアドレス
が分かると、ＩＰ転送器２２Ａは、「最も近接した」エ
ントリを求めて転送テーブル３０を検査する。これが、
ＦＥＣＺに対するＳＬＳＰの確立に関連してＩＰ経路
指定６８によってダウンロードされたＦＥＣＺに対す
るエントリとなる。したがって、転送テーブル３０は、
イグレス回線カード１２Ｂの識別またはアドレス、イグ
レスポート１４Ｂ１、およびイグレスＳＩ番号を含むイ
グレスインターフェースインデックス７６を提供する。
イグレスインターフェースインデックスは、パケットに
付加される。また、イングレスＩＰ転送器２２ＡはＴＩ
１８を選択し、部分的にはパケット内にカプセル化され
たＣＯＳフィールドに基づき、スイッチング装置２０を
介してパケットをイグレスＩＰ転送器２２Ｂに伝送す
る。次に、パケットは、スイッチング装置２０を介する
選択されたＴＩ１８上での伝送のために再セグメント化
され、イグレスＩＰ転送器２２Ｂによって受信される。
イグレスＩＰ転送器２２Ｂの方は、パケットに付加され
たイグレスＳＩおよびＣＯＳ情報を抽出し、イグレスイ
ンターフェースインデックス（すなわち、イグレスＳ
Ｉ）によって示されるカプセル化と一致するように変更
する。これには、パケットにＶＰＩ／ＶＣＩラベルを付
加することが含まれる。パケットは、その後にＡＴＭを
構成するセルにセグメント化され、イグレスＳＩによっ
て示されるＶＰＩ／ＶＣＩ値とともにイグレスポート１
４ＢＩから送信される。

【００８４】通過ノードＢ上で、ＩＰパケットに対応す
るＡＴＭセルがイングレスポートによって受信される。
ＣＡＭ１５が、ＡＴＭイグレス接続インデックスを戻
し、セルがＡＴＭセルとして処理される。また、イング
レス回線カード１２Ａは、ＣＡＭ１５Ａから検索した内
部アドレス指定情報を各セルに付加し、セルをイグレス
回線カードに経路指定できるようにし、このイグレス回
線カードが、セルのＶＰＩ／ＶＣＩ値を置き換える。次
に、イグレス回線カードは、この新しいＶＰＩ／ＶＣＩ
値を使用してセルを送信する。この場合、ＩＰ転送モジ
ュール２２は、スイッチング動作に積極的には関与して
おらず、ＩＰパケットを再組立てまたは再セグメント化
する、またはＩＰ経路指定ルックアップを行う必要がな
いことを留意されたい。

【００８５】イグレスノードＣ上で、ＩＰパケットに対
応するＡＴＭセルが、イングレスポートによって受信さ
れ、セルによって搬送されたＶＰＩ／ＶＣＩに合せて構
成されたＳＩに従って処理される。ＳＩは、セルがＩＰ
転送モジュール２２Ａに送信され、より高いレイヤのＩ
Ｐパケットに再組立てが行われ、その後、通常のＩＰパ
ケットとして処理されるように構成されている。

【００８６】１０．ネットワークトポロジ変更１０．１新しいＬＤＰセッション新しいＬＤＰセッションがノード１０上で確立されたと
き、ＬＭＳ６４は、このイベントについてＭＰＬＳ経路
指定７０に通知し、新しいＬＤＰセッションに関するイ
ンターフェースインデックスについて知らせる。この信
号は、ノードが新しいＬＤＰセッションの開始側であっ
ても、応答側であっても生じる。図１１の流れ図をさら
に参照すると、ステップ１９０で、ＭＰＬＳ経路指定
が、ＬＳＬＴ１００内でピアルータＩＤＩＰアドレス
を探索する。このルータに対するＬＳＬＴエントリ１９
４が見つかった場合には、ステップ１９２で、ＭＰＬＳ
経路指定７０が対応するＬＤＰセッションリスト１０６
を検査し、新しいＬＤＰセッションと同じインターフェ
ースインデックスを有するＬＤＰセッションに対するエ
ントリ１０８が存在しないことを確認する。そのような
エントリが見つからなかった場合、ステップ１９５で新
しいエントリ１０８が作成される。そのようなエントリ
が見つかった場合、エラーが戻される。新しく構成され
たＬＤＰセッションに対するピアルータＩＤに一致する
ＬＳＬＴエントリ１０４が見つからなかった場合には、
ステップ１９４で、ＭＰＬＳ経路指定が、新しいＬＳＬ
Ｔエントリ１０４を作成して、それを挿入し、その後、
ステップ１９５でＬＤＰセッションリストエントリ１０
６が作成される。

【００８７】ステップ１９６で、ＭＰＬＳ経路指定７０
が、ＬＥＴ１３０を検査する。ＬＥＴに属する各ＲＷＴ
エントリ１２６に対し、対応するＦＥＣがハッシュテー
ブル１２２から決定され、ステップ２００で、そのＦＥ
Ｃに対する次のホップのルータＩＤがＩＰ経路指定６８
から要求される。ステップ２０１で、次のホップのルー
タＩＤが、新しく構成されたＬＤＰセッションのピアル
ータＩＤに対して比較される。一致が見つからなかった
場合、制御は、ステップ１９８に戻り、また一致が見つ
かった場合、制御は、ステップ２０２に移行する。ステ
ップ２０２で、ＭＰＬＳ経路指定７０は、識別されたＦ
ＥＣのための新たに到達可能なピアルータにラベル要求
メッセージを送信するようにＬＭＳ６４に指示する。

【００８８】１０．２シグナリングリンク障害ノード上でＬＤＰセッションに障害が起きたとき、ノー
ドは、関連するＶＰＩ／ＶＣＩ範囲を使用するすべての
ＳＬＳＰ（ラベルマネージャ６２内に記憶された）を転
送するのを停止して、ノードからのクロスコネクトを除
去する。また、ノードは、障害の起きたＬＤＰセッショ
ンと関連する各ＳＬＳＰの上流のピアにラベル撤回メッ
セージを送信する。例えば、ＭＰＬＳリンク８４ＢＣ
（図７）に障害が起きた場合、ノードＢは、ＦＥＣＺ
に関するラベル撤回をイングレスノードＡに送信する。
ラベル撤回メッセージがイングレスノードＡで受信され
たとき、ノードＡは、そのパスを使用することを停止し
（代りに、ＩＰホップごとの転送が使用される）、前述
したステップを即時に再開してＦＥＣＺに対するパス
を再確立する。これが成功しなかった場合には、ＦＥＣ
Ｚに対するＳＬＳＰがＲＴＬ１１６上に配置され、そ
の後、前述した再試行手続きが実行される。

【００８９】さらに、ＬＤＰセッションが、何らかの理
由で、イングレスノードＡ内で動作しなくなった場合、
ＬＭＳ６４はＭＰＬＳ経路指定７０に知らせる。この呼
の一環として、ＬＭＳ６４は、ＭＰＬＳ経路指定７０に
ピアルータＩＤＩＰアドレスを提供する。次に、ＭＰ
ＬＳ経路指定７０は、ＬＳＬＴ１００のルータＩＤフィ
ールド１０４ａ内でピアＩＰアドレスを探索する。ピア
ＩＰアドレスに対するエントリが存在しない場合、エラ
ーが戻される。ピアＩＰアドレスに対するエントリ１０
４ａが存在する場合、対応するセッションリスト１０６
で障害の起きたＬＤＰセッションが探索される。一致す
るＬＤＰセッションエントリ１０８が存在する場合、そ
のエントリがセッションリスト１０６から除去される。

【００９０】除去されたセッションリストエントリ１０
６の^＊ｆｉｔ＿ｌｉｓｔ＿ｅｎｔｒｙポインタ１０８ｂ
は、障害の起きたＬＤＰセッションを使用するすべての
イングレスＳＬＳＰを代表するすべてのＦＩＴエントリ
１１２のリストをポイントする。これらのエントリのそ
れぞれに対して、ＭＰＬＳ経路指定７０は、前述のとお
り、即時にイングレスＳＬＳＰを再確立しようと試み
て、イングレスＳＬＳＰをセットアップするのに使用す
ることができる代替のＬＤＰセッションが存在するかを
調べる。再試行が成功しなかった場合、イングレスＳＬ
ＳＰは、ＲＴＬ１１６上を進み、先に概略を述べた再試
行手続きが行われる。

【００９１】１０．３ＩＰ経路指定変更時間の経過とともに、ＩＰ経路指定６８は、ＦＥＣＺ
に対する新しい次のホップを発見することが可能であ
る。例えば、基準ネットワーク内では、ノードＢ上のＩ
Ｐ経路指定は、ＦＥＣＺに対する次のホップがノード
Ｄ（図示せず）であるべきことを発見することができ
る。そのような発見をすると、ノードＢ上のＩＰ経路指
定６８は、ＦＥＣＺに関する新しい次のホップのルー
タＩＤをＭＰＬＳ経路指定７０に通知する。ＭＰＬＳ経
路指定７０は、以下のプロセスを使用して、ＦＥＣＺ
に対するＳＬＳＰを再経路指定する。第１に、ＭＰＬＳ
経路指定は、ＩＰプレフィックスアドレスに一致するＲ
ＷＴエントリ、例えば、ＩＰ経路指定テーブル７５内で
変更されたＦＥＣＺを探索する。エントリ１２２が見
つからなかった場合、ＭＰＬＳ経路指定は戻り、見つか
った場合は継続して、次に、新しい次のホップＤのルー
タＩＤに一致するＬＳＬＴエントリ１０４を探索する。
ＬＳＴＬエントリ１０４が存在する場合、したがって、
新しいルータＤに対するＬＤＰセッションが存在する場
合、ＭＰＬＳ経路指定は、ルータＤに対するＬＤＰセッ
ションを使用して、一致するＲＷＴエントリ１２２によ
ってポイントされるＲＷＴリスト１２４内の各通過ＳＬ
ＳＰを進むようにＬＭＳ６４に要求する。したがって、
通過ＳＬＳＰは、新しい次のホップのルータＤに再経路
指定される。ただし、新しい次のホップのルータＩＤに
対するＬＳＬＴエントリ１０２が存在しない場合、した
がって、それに対するＬＤＰセッションが存在しない場
合には、ＭＰＬＳ経路指定７０は、古いホップのルータ
に対応するＲＷＴリスト１２４内の各通過ＳＬＳＰをＬ
ＥＴ１３０上に配置し、そのようなＳＬＳＰをイグレス
ＳＬＰとみなすべきことをＬＭＳ６４に通知する。ＬＭ
Ｓ６４の方は、イグレスＳＬＳＰに対するイグレスＳＩ
セットアップするように呼プロセッサ７２に指示する。

【００９２】また、ＭＰＬＳ経路指定７０は、影響を受
けたＦＥＣに一致するＦＩＴエントリ１１２を探索す
る。そのＦＥＣに一致するＦＩＴエントリ１１２が存在
し、ｆｅｃ＿ｓｔａｔｕｓフィールド１１２ｆのｉｎｇ
ｒｅｓｓ＿ｓｅｔｕｐフラグがゼロでない（すなわ
ち、パスがセットアップされている）場合、ＭＰＬＳ経
路指定７０は、下流のルータにラベル開放メッセージを
送信することにより、ＬＭＳ６４がイングレスＳＬＳＰ
を閉じることを要求する。次に、ＭＰＬＳ経路指定７０
は、新しい次のホップに対するルータＩＤＩＰアドレ
スに一致するＬＳＬＴエントリ１０４ａを探索する。そ
のようなＬＳＬＴエントリが存在する場合には、ＬＤＰ
セッションが対応するＬＤＰセッションリスト１０６か
ら選択され、前述のとおり、イングレスＳＬＳＰを確立
するための手続きが行われる。

【００９３】１０．４物理リンク障害２つのノード間の物理リンクに障害が起きた場合には、
ＭＰＬＳシグナリングとＩＰ経路指定の両方に関するシ
グナリングリンク８２および８４（図７参照）に障害が
起きる。本実施形態では、ＩＰ経路指定６８は、リンク
がダウンしていることに気付き、そのリンク上のどのＬ
ＤＰセッションもダウンしていることにＬＭＳ６４が気
付く前にその経路指定テーブル７５を更新する。これ
は、ＬＤＰセッションおよびＩＰ経路指定内のシグナリ
ングセッションに対する「タイムアウト」期間を適切に
設定して、インターフェースの障害が、ＭＰＬＳ経路指
定７０よりもずっと迅速にＩＰ経路指定６８内に反映さ
れるようにすることによって実現される。したがって、
ＩＰ経路指定６８は、影響を受けたＳＬＳＰに関する新
しい次のホップのルータＩＤについてＭＰＬＳ経路指定
７０に通知し、また前述したとおり、ＭＰＬＳ経路指定
７０は、ＩＰ経路指定６８によって識別された新しい次
のホップのルータを使用して、現行のノードからこれら
のＳＬＳＰパスを再経路指定する。これは、シグナリン
グリンクがダウンしていることをＭＰＬＳ経路指定７０
が気付いた場合に行われるように、影響を受けたＳＬＳ
Ｐを取り外してイングレスノードに戻し、それを再通知
することよりも効率的である。

【００９４】以上の実施形態は、説明の目的で、ある程
度、特定的なものとして記載した。本発明の趣旨および
範囲を逸脱することなく、本明細書に開示する実施形態
に多数の変形および変更を加えるのが可能なことが、当
分野の技術者には理解されよう。

【図面の簡単な説明】

【図１】ＡＴＭセルおよびＩＰパケットを処理するネッ
トワークノードのシステムを示すブロック図である。

【図２】図１のノード内でどのようにＩＰパケットが処
理されるかを示すプロセス流れ図である。

【図３】図１のノードの入力／出力コントローラと関連
するＩＰ転送器によって使用される転送テーブルを示す
図である。

【図４】図１に示すようなノードと関連する「サービス
インターフェース」を表すデータ構造を示す図である。

【図５】図１のノード上の制御カードと関連するハード
ウェアプロセッサおよびソフトウェアプロセスのアーキ
テクチャを示すブロック図である。

【図６】ＩＰネットワークと関連するマスタＩＰ経路指
定テーブルを示す図である。

【図７】ＩＰネットワーク内のＭＰＬＳドメインを示す
基準ネットワークの図である。

【図８Ａ】通知されたラベルスイッチパス（ＳＬＳＰ）
を管理するために図１のノードによって使用されるデー
タベースの概略図である。

【図８Ｂ】図８Ａのデータベースのあるフィールドをよ
り詳細に示す図である。

【図８Ｃ】図８Ａのデータベースのあるフィールドをよ
り詳細に示す図である。

【図９】ＳＬＳＰを確立する際に図１のノードによって
実行されるステップを示す論理流れ図である。

【図１０】ＳＬＳＰを確立する際に図１のノードによっ
て実行されるステップを示す論理流れ図である。

【図１１】新しいＳＬＳＰシグナリングリンクが確立さ
れた場合、ノードによって実行されるステップを示す論
理流れ図である。

【符号の説明】

１０二重機能のＡＴＭスイッチおよびＩＰルータ１２Ａ、１２Ｂ、１２Ｃ回線カード１４Ａ１、１４Ａ２、１４Ｂ１、１４Ｂ２、１４Ｃ１、
１４Ｃ２ポート１５Ａ、１５Ｂ、１５ＣＣＡＭ１６Ａ、１６Ｂトランスポート段階１８トランスポートインターフェース２０スイッチング装置２１接続メッシュ２２Ａ、２２Ｂ、２２ＣＩＰ転送器２４制御カード３０ＩＰ転送テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者ヌータン・ベーキカナダ国、オンタリオ・ケー・２・ジー・０・エム・７、ネピーン、ムーアクロフト・ロード・40 (72)発明者デイビツド・トスカーノカナダ国、オンタリオ・ケー・２・ジエイ・４・エヌ・９、ネピーン、バーントウツド・アベニユー・２ (72)発明者ケン・ドユブクカナダ国、オンタリオ・ケー・２・ビー・８・ケイ・３、オタワ、コノート・アベニユー・811、ユニツト・91 Ｆターム(参考） 5K030 GA12 HA10 JL07 LB02 LB08

Claims

【特許請求の範囲】

【請求項１】通信ネットワーク内の第１のノードと第
２のノードの間で接続パスを確立しようとする試行を計
時する方法であって、ある期間が経過した後に接続パス
を確立しようとする試行を開始することを含み、前記期
間は、前記接続を確立しようとする以前の２回の試行が
存在した場合、その試行間で前に経過した別の期間より
も長い方法。
【請求項２】前記期間が前記別の期間よりも固定時間
値だけ長い請求項１に記載の方法。
【請求項３】前記期間が最大時間値を超えない請求項
１に記載の方法。
【請求項４】前記接続パスがソフト永久ラベルスイッ
チパスである請求項１に記載の方法。
【請求項５】前記固定時間値が１０秒である請求項２
に記載の方法。
【請求項６】通信ネットワーク内の接続を求める複数
の要求に対する接続を確立しようとする試行を計時する
方法であって、一定の時間間隔の経過を追跡するタイマ構成を有するこ
とと、接続を求める前記複数の要求に関連するレコードのリス
トを有することと、前記リストから１つのレコードを選択することと、前記１つのレコードに関連する接続を確立しようと試み
ることとを含み、かつ前記１つのレコードに関連する前
記接続が確立された場合には、前記レコードに成功したものとしてマークを付け、そう
でなければ、前記一定の間隔で増大する連続する間隔で
前記接続を確立しようと再試行することをさらに含む方
法。
【請求項７】前記リストから１つのレコードを選択す
ることが、レコードの前記リスト内に時間フィールドを有すること
と、レコードの前記リスト内の各エントリごとに各前記一定
の時間間隔で、前記時間フィールド内の時間値を減分することと、あるエントリに関して前記時間値がゼロである場合に
は、前記エントリを前記１つのレコードとして選択すること
とを含む請求項６に記載の方法。
【請求項８】連続する時間間隔で前記接続を確立しよ
うと再試行するとき、前記連続する時間間隔は最大時間
値を超えない請求項６に記載の方法。
【請求項９】前記最大時間値が６０秒である請求項８
に記載の方法。
【請求項１０】２つのノード間で関連する少なくとも
２つの通信リンクを有する前記２つのノードを含む通信
ネットワーク内で、ラウンドロビンアルゴリズムを使用
して前記２つのノード間で通知を行うため、前記少なく
とも２つの通信リンクのうちの１つを選択する方法。
【請求項１１】前記２つのノード間での通信には不十
分なリソースを有する、またはそこで障害を有する前記
少なくとも２つの通信リンクのうちのどの通信リンクも
選択しないことをさらに含む請求項１０に記載の方法。