(57)【要約】【課題】  ２つの顧客インターフェースの間に、保証された帯域幅を有するＭＰＬＳトンネルを提供する。【解決手段】本発明によれば、マルチプロトコルラベルスイッチング（ＭＰＬＳ）トンネルが、入口ルータから入口顧客インターフェースまで、および出口ルータから出口インターフェースまで、ステッチングによって延長される。ＭＰＬＳトンネルをルータから顧客インターフェースまで延長することによって、２つのインターフェース間の仮想専用線を顧客に提供するためにステッチングを使用する。また、本発明によれば、トンネルを２つの領域の間で互いに「ステッチング」することができる。より詳細には、本発明は、領域間のインターフェースを越えて２つの別個のＭＰＬＳトンネルを接続することにより、２つの経路選択領域の間（すなわち２つの自律システム間）の仮想専用線を顧客に提供する。【選択図】      図３
2004166227.tif 000002
【特許請求の範囲】
【請求項１】
トンネルを顧客インターフェースまで延長する方法であって、
第１のルータと第２のルータの間にトンネルを構成するステップと、
少なくとも１つの前記ルータの所で分類を行うステップと、
前記少なくとも１つのルータから前記顧客インターフェースまで、出力セグメントをステッチングするステップとを含む方法。
【請求項２】
前記第１のルータと前記第２のルータの間にトンネルを構成する前記ステップが、
パスをセットアップするステップと、
少なくとも１つのセグメントを構成するステップと、
帯域幅を確保するステップと、
少なくとも１つのフィルタを構成するステップと、
入力パケットを宛先変更するステップとを含む、請求項１に記載の方法。
【請求項３】
前記ルータの所で分類を行う前記ステップが、分類テーブルを使用して、前記トンネルにトラフィックを経路指定するステップを含む、請求項１に記載の方法。
【請求項４】
前記ルータから前記顧客インターフェースまで、出力セグメントをステッチングする前記ステップが、前記トンネルを出力ラベルスイッチパスとステッチングすることによって、前記顧客インターフェースに向けてトンネルを延長するステップを含む、請求項１に記載の方法。
【請求項５】
前記トンネルを通してＩＰパケットを経路指定するステップをさらに含む、請求項２に記載の方法。
【請求項６】
分類を行う前記ステップが、前記顧客インターフェースから前記トンネルまで、トラフィックを経路指定するステップを含む、請求項３に記載の方法。
【請求項７】
分類を行う前記ステップが、仮想専用線までトラフィックを送信するステップを含む、請求項３に記載の方法。
【請求項８】
分類を行う前記ステップが、顧客マイクロフローを異なるトンネルへ向けるために、マイクロフローによって分類するステップを含む、請求項３に記載の方法。
【請求項９】
前記トンネルを出力ラベルスイッチパスとステッチングすることによって、前記顧客インターフェースに向けてトンネルを延長する前記ステップが、
出力項目中で出力ラベルを設定するステップと、
入力項目を前記出力項目にリンクするステップと、
入力インターフェースから前記第２のルータの出力側まで、少なくとも１つのラベル付きパケットを送信するステップと、
ヘッダを削除するステップと、
出力インターフェースから出力パケットを送出するステップとを含む、請求項４に記載の方法。
【請求項１０】
前記トンネルを出力ラベルスイッチパスとステッチングすることによって、前記顧客インターフェースに向けてトンネルを延長する前記ステップが、
出力セグメント項目中の出力ラベルをヌルに設定するステップと、
トークンを用いて、入力セグメント項目を出力セグメント項目にリンクするステップと、
前記トークンと共に、入力セグメントインターフェースから前記第２のルータの出力セグメント側まで、少なくとも１つのラベル付きパケットを送信するステップと、
前記出力ラベルがヌルに等しい場合には、ＭＰＬＳヘッダを削除するステップと、
出力セグメントインターフェースからＩＰパケットを送出するステップとを含む、請求項４に記載の方法。
【請求項１１】
前記トンネルをステッチングすることによって、前記顧客インターフェースに向けてトンネルを延長する前記ステップが、最後から２番目のホップをポッピングするステップを含む、請求項４に記載の方法。
【請求項１２】
第１のルータと第２のルータの間にトンネルを構成する前記ステップが、
パスをセットアップするステップと、
少なくとも１つのセグメントを構成するステップと、
帯域幅を確保するステップと、
少なくとも１つのフィルタを構成するステップと、
入力パケットを宛先変更するステップとを含む、請求項４に記載の方法。
【請求項１３】
入口ルータの所で分類を行う前記ステップが、分類テーブルを使用して、前記トンネルにトラフィックを経路指定するステップを含む、請求項４に記載の方法。
【請求項１４】
フィルタリングによって、前記異なるマイクロフローを識別するステップをさらに含む、請求項８に記載の方法。
【請求項１５】
第１および第２の領域間のトンネルを接続する方法であって、
第１および第２の領域間に位置するパスにラベルを付与するステップと、
前記第１の領域の第１のルータの所で、帯域幅およびサービス品質を指定する構成をセットアップするステップと、
前記第２の領域の第２のルータの所に、第２のトンネルの前記分類テーブルが両方の領域によって構成され合意されるラベルを持つための分類テーブルを構成するステップと、
前記第１の領域内の第１のルータに接続された第１のトンネルを、前記第２の領域内にある前記第２のルータに接続された前記第２のトンネルに接続する出力セグメントを定義するステップとを含む方法。
【請求項１６】
前記領域がＭＰＬＳ領域である、請求項１５に記載の方法。
【請求項１７】
前記第１のルータから前記第２のルータまでの出力セグメントを定義する前記ステップが、前記第１のトンネルを出力ラベルスイッチパスとステッチングすることによって、前記第２のルータに向けてトンネルを延長するステップを含む、請求項１５に記載の方法。
【請求項１８】
前記第１のトンネルを出力ラベルスイッチパスとステッチングすることによって、前記第２のルータに向けてトンネルを延長する前記ステップが、
出力項目中に出力ラベルを設定するステップと、
入力項目を前記出力項目にリンクするステップと、
入力インターフェースから前記第２のルータの出力側まで、少なくとも１つのラベル付きパケットを送信するステップと、
入力ラベルを交換するステップと、
出力インターフェースから出力パケットを送出するステップとを含む、請求項１７に記載の方法。
【請求項１９】
前記第１のトンネルを出力ラベルスイッチパスとステッチングすることによって、前記第２のルータに向けてトンネルを延長する前記ステップが、
出力セグメント項目中の出力ラベルを設定するステップと、
トークンを用いて、入力セグメントテーブル項目を出力セグメント項目にリンクするステップと、
前記トークンと共に、入力セグメントインターフェースから前記第２のルータの出力セグメント側まで、少なくとも１つのラベル付きパケットを送信するステップと、
入力ラベルを交換するステップと、
出力セグメントインターフェースからＭＰＬＳパケットを送出するステップとを含む、請求項１７に記載の方法。
【請求項２０】
顧客インターフェースとトンネルの間の延長部分であって、
前記トンネルの第１の端部に位置する第１のルータを含み、該第１のルータが、
第１のインターフェースを有する第１の入口ボードと、少なくとも１つの分類テーブルと、前記分類テーブルおよび前記第１のインターフェースに動作可能に結合された少なくとも１つの分類装置と、前記第１のインターフェースに動作可能に結合された少なくとも１つのフィルタとを備え、前記延長部分がさらに、
前記トンネルの第２の端部に位置する第２のルータを含み、該第２のルータが、
プロセッサと、少なくとも１つの出力セグメントインターフェースを有するとともに前記プロセッサに動作可能に結合された出力セグメントテーブルを有する出口ボードと、少なくとも１つの入力セグメントインターフェースおよび入力セグメントテーブルを有する第２の入口ボードとを備え、前記延長部分がさらに、
前記出口ボードと前記第２の入口ボードの間に動作可能に結合された伝送媒体を含み、前記伝送媒体を介して送信されたトークンが、前記入力セグメントテーブルと前記出力セグメントテーブルをリンクする、延長部分。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、トンネルの分野に関する。より詳細には、本発明は、マルチプロトコルラベルスイッチングトンネルに関する。
【背景技術】
【０００２】
トンネリングは、パケットを同じまたは異なるレイヤのプロトコルのペイロードに送信するための技術である。たとえば、トンネリングは、ＩＰパケットが同じレイヤの別のＩＰパケットの中に置かれたときに起こる。ＭＰＬＳへのＩＰのトンネリングは、異なるレイヤの間で使用されるトンネリングの一例である。（パケットは、発信元アドレスと宛先アドレスに加えて、データも含むビットの集合である。一般に、ネットワークレイヤプロトコル、または「レイヤ３」プロトコルを表す。）ＭＰＬＳトンネルは、永続的な論理接続であり、ネットワーク内の２つのノード（すなわちルータ）間のラベルスイッチパス（ＬＳＰ）のプライマリ／バックアップの対からなることができる。（ノードは、通信を提供することが目的のスイッチング装置である。）図１および２は、ＩＰネットワークにおけるＭＰＬＳトンネルを示す。
【０００３】
図１は、入口ラベルスイッチルータと出口ラベルスイッチルータの間でパケットを経路指定する、ＭＰＬＳトンネルまたはラベルスイッチパス（ＬＳＰ）を示す。図２は、ＭＰＬＳを使用したパケットの転送を示す。入口ラベルスイッチルータ（入口ＬＳＲ）は、トラフィックのクラスを決定し、パケットにラベルを付与する。入口ＬＳＲは、パリに送信されるトラフィックを、上側のパスまたは上側のＬＳＰ（点線）で転送する。入口ＬＳＲは、ローマに送信されるトラフィックを、下側のＬＳＰ（破線）で転送する。トラフィックは、各中継ＬＳＲにおいて、ラベルが交換される（新しいローカルなラベルが与えられる）。出口ＬＳＲは、ＭＰＬＳヘッダを削除し、宛先アドレスに基づいて各パケットを転送する。
【０００４】
ＭＰＬＳトンネルは、所定のパスに基づいてトラフィックの効率的な経路指定を行うために、単一の領域内で使用される。ＭＰＬＳトンネルは、入口ルータの入口側から始まり、出口ルータの出口側で終わる。トンネルは、以下の方法でトラフィックを伝送する。ＩＰトラフィックは入口（入力）ノードから入る。トンネルはこのノードから始まるように構成されており、帯域幅はサービス品質保証制度（ＳＬＡ）に従って確保されている。ＩＰトラフィックは、ＭＰＬＳトンネルを介して伝送され、それにより合意された帯域幅でトラフィックが経路指定されることが保証される。
【０００５】
トンネルを介した経路指定は、ラベルスイッチングによって行われる。ラベルは、パケットに付加されるヘッダである。ＭＰＬＳラベルは、ローカルな経路指定情報を含み、パケットが取る経路を識別するために使用される。ラベルが読み取られる各ノードにおいて、トンネルを介した次の「ホップ」が決定され、ラベルはパス中の次のラベルにスイッチされる。このように、宛先アドレスによる経路指定テーブルのルックアップを使用するのではなく、ラベルが各ノードにおいて読み取られ、交換される。ラベルのルックアップは、より速くパケットを経路指定する方法であり、サービス品質保証制度に従って、常に同じ論理パスを取ることを保証する。したがって、トンネルは、その領域を通り、入口ノードと出口ノードを接続する仮想専用線として働く。出口（出力）ノードにおいて、ラベルは、「ポップ」され、つまりパケットから削除され、ＩＰパケットが顧客インターフェースに送信される。
【０００６】
【特許文献１】米国特許出願第１０／１１８，８９４号明細書
【発明の開示】
【発明が解決しようとする課題】
【０００７】
本発明の目的は、２つの顧客インターフェースの間に、保証された帯域幅を有するＭＰＬＳトンネルを提供することである。
【課題を解決するための手段】
【０００８】
好ましい実施形態においては、本発明は、第１のルータと第２のルータの間にトンネルを構成するステップと、第１のルータの所で分類の構成を実施するステップと、出力セグメントを第２のルータから顧客インターフェースまでステッチング（ｓｔｉｔｃｈｉｎｇ）するステップとを含む、トンネルを顧客インターフェースまで延長する方法である。
【０００９】
別の好ましい実施形態においては、本発明は、第１および第２の領域の間に位置するパスにラベルを付与するステップと、第１の領域の第１のルータの所で、帯域幅とサービス品質とを指定する構成をセットアップするステップと、第２の領域の第２のルータの所に、両方の領域によって構成され合意されたラベルを有する分類テーブルを構成するステップと、第１の領域にある第１のルータに接続された第１のトンネルを、第２の領域に位置する第２のルータに接続された第２のトンネルに接続する出力セグメントを定義するステップとを含む、第１および第２の領域の間のトンネルを結合する方法である。
【００１０】
さらに別の好ましい実施形態においては、本発明は、トンネルの第１の端部に位置する第１のルータと、トンネルの第２の端部に位置する第２のルータとを備える、顧客インターフェースとトンネルの間の延長部分をさらに含む。第１のルータは、第１のインターフェースを有する第１の入口ボードと、少なくとも１つの分類テーブルと、前記分類テーブルおよび前記第１のインターフェースに動作可能に結合された少なくとも１つの分類装置と、前記第１のインターフェースに動作可能に結合された少なくとも１つのフィルタとを備える。第２のルータは、プロセッサと、前記プロセッサに動作可能に結合された、少なくとも１つの出力セグメントインターフェースおよび出力セグメントテーブルを有する出口ボードと、少なくとも１つの入力セグメントインターフェースおよび入力セグメントテーブルを有する第２の入口ボードとを備える。延長部分は、前記出口ボードと前記第２の入口ボードの間に動作可能に結合された伝送媒体をさらに含み、それによって、前記伝送媒体を介して送信されたトークンが、前記入力セグメントテーブルと前記出力セグメントテーブルをリンクする。
【００１１】
さらに別の好ましい実施形態においては、本発明は、第１のトンネルに位置する第１のルータと、第２のトンネルに位置する第２のルータとを備える、トンネルを結合する延長部分を含む。第１のルータは、プロセッサと、前記プロセッサに動作可能に結合された少なくとも１つの出力セグメントインターフェースおよび出力セグメントテーブルを有する出口ボードと、少なくとも１つの入力セグメントインターフェースおよび入力セグメントテーブルを有する第２の入口ボードとを備える。第２のルータは、第１のインターフェースを有する第１の入口ボードと、少なくとも１つの分類テーブルと、前記分類テーブルおよび前記第１のインターフェースに動作可能に結合された少なくとも１つの分類装置と、前記第１のインターフェースに動作可能に結合された少なくとも１つのフィルタとを備える。延長部分は、出口ボードと第２の入口ボードの間に動作可能に結合された伝送媒体をさらに含み、それによって、前記伝送媒体を介して送信されたトークンが、入力セグメントテーブルと出力セグメントテーブルをリンクする。
【００１２】
従来技術においては、トンネルが入口ルータで始まり、出口ルータで終わるので、顧客は、２つの顧客インターフェースの間に、保証された帯域幅を有するＭＰＬＳトンネルをもたない。
【発明を実施するための最良の形態】
【００１３】
ステッチング
本発明は、この問題を解決する。本発明によると、ＭＰＬＳトンネルは、入口ルータから入口顧客インターフェースまで、および出口ルータから出口顧客インターフェースまで、「ステッチング」手段によって延長される。ステッチングは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）トンネルをルータから顧客インターフェースまで延長することによって、２つのインターフェースの間の仮想専用線を顧客に提供するために使用される。より具体的には、ＭＰＬＳトンネルのステッチングにより、仮想専用線を、入口ルータから入口顧客インターフェースまで、および出口ルータから出口顧客インターフェースまで延長することができる。これにより、２つの顧客インターフェースの間の帯域幅を保証することができる。（本発明で使用するルータは、参照により本明細書に組み込まれている、２００２年４月１０日に出願した同時係属中の米国特許出願番号１０／１１８，８９４、「ＳＮＭＰ  Ｔｒａｐ  ａｎｄ  Ｉｎｆｏｒｍ  Ｓｈａｐｉｎｇ  Ｍｅｃｈａｎｉｓｍ」、３頁２６行〜５頁２５行、図１〜３に記載されているルータであってもよい。しかし、本発明では多くの他のルータを使用することもできる）。
【００１４】
また、本発明によると、トンネルは２つの領域の間でも互いに「ステッチング」することができる。より具体的には、本発明は、領域間のインターフェースを越えて２つの別個のＭＰＬＳトンネルを接続することにより、２つの経路選択領域の間（すなわち、２つの自律システムの間）の仮想専用線をユーザに提供する。したがって、ステッチングにより、２つの異なる領域内にある２つの異なるＭＰＬＳトンネルが、このように領域間の隙間を埋めて結合することができる。
【００１５】
顧客インターフェースまでの、仮想専用線の延長
本発明の第１の特徴は、仮想専用線をルータから顧客インターフェースまで延長するために、ステッチングを使用できることである。これは、従来技術に勝る改良を表す。というのは、サービス品質（ＱｏＳ）が、ステッチングによって顧客インターフェースまで延長されるからである。たとえば、ステッチングにより、顧客インターフェースにおいて、合意されたレベルに帯域幅を維持することができる。図３は、顧客Ａおよび顧客Ｂという２人の顧客用の顧客インターフェースまでの、仮想専用線の延長を示す。延長された仮想専用線は、入口ルータ（Ｉ）および出口ルータ（Ｅ）の所で、ラベルスイッチパスをステッチングすることにより構成される。
【００１６】
ステッチングを使用して仮想専用線を顧客インターフェースまで延長する際には、以下のステップを実施する（図４）。
【００１７】
Ａ）ＭＰＬＳトンネルを、その入口ノードまたはルータ（Ｉ）の所で構成する（図４のステップ１０）。
【００１８】
図５Ａは、顧客間ではなく、２つのラベルスイッチルータ間のラベルスイッチパス（ＬＳＰ）またはトンネルを示す。トンネルをセットアップするためには、（図５Ａにおいて数字を含む円で示す）以下のステップを踏む。これらのステップを、図５Ｂの流れ図に示す。
【００１９】
１）入口ＬＳＲ（Ｉ）に厳密なパスセットアップを構築する（１００）、
２）中継ＬＳＲ（Ｔ）内にパスをさらにセットアップする（１１０）、
３）パス要求を終了する。宛先に到達する（１２０）、
４）出口ＬＳＲ（Ｅ）にある入口ボード（ＩＢ）の所に入力セグメントを構成する（１３０）。ラベルを割り当て、ラベル確保（ＲＥＳＶ）メッセージを生成する（１３５）、
５）中継ＬＳＲ（Ｔ）にある出口インターフェースまたはボード（ＥＢ）上で帯域幅（ＢＷ）を確保する（１４０）、
６）中継ＬＳＲ（Ｔ）の所で、受信したラベルを有する出力セグメントを構成する（１５０）、
７）中継ＬＳＲ（Ｔ）の入口ボード（ＩＢ）の所でラベルを割り当てる（１６０）。入力セグメントを構成する（１６２）。入力および出力セグメントの間にＭＰＬＳ  ｘ接続を確立する（１６４）。アップストリームラベル確保（ＲＥＳＶ）メッセージを生成する（１６６）、
８）入口ＬＳＲ（Ｉ）の出口インターフェースまたはボード（ＥＢ）上で帯域幅（ＢＷ）を確保する（１７０）、
９）入口ＬＳＲ（Ｉ）の出口インターフェースまたはボード（ＥＢ）上で、受信したラベルを有する出力セグメントを構成する（１８０）、
１０）入力ＩＰパケット（Ｐ）をトンネルに宛先変更するために、入口ＬＳＲ（Ｉ）のすべての入口ボード（ＩＢ）上でフィルタを構成する（１９０）。
【００２０】
次に、トンネルを通してＩＰパケット（Ｐ）を経路指定するために、以下のステップを踏む。これらのステップを、図５Ｃの流れ図に示す。
【００２１】
１）入口ＬＳＲ（Ｉ）の転送プレーンにおいて、入口ボード（ＩＢ）に入ってくるＩＰトラフィック（パケット）について、ＩＰフローの分類を、各入口ボードの所でそれぞれの分類装置（Ｃ）によって行う（２００）。入口ＬＳＲ（Ｉ）の出口ボードの所で、ＩＰフローはＭＰＬＳにカプセル化され、ラベルはスタックにプッシュされる（２０２）。パケット（Ｐ）は、ＭＰＬＳパケットとして送出される（２０４）。
【００２２】
２）中継ＬＳＲ（Ｔ）の転送プレーンにおいて、入口ボード（ＩＢ）内にあるＭＰＬＳ入力セグメントテーブル（ＩＳＴ）を使用して、トンネルを通る次のホップを決定する（２１０）。ＭＰＬＳラベルは、中継ＬＳＲ（Ｔ）の出口ボード（ＥＢ）の所で次のラベルと交換される（２１２）。ＭＰＬＳパケットは、新しいラベルを付けて送出される（２１４）。
【００２３】
３）出口ＬＳＲ（Ｅ）の転送プレーンにおいて、出口ＬＳＲの入口ボード（ＩＢ）によって、ＭＰＬＳラベルがパケットからポッピングされる（２２０）。次いで、パケットは、そのＩＰ宛先アドレスに基づいて転送される（２２２）。
【００２４】
Ｂ）入口ノードまたはルータ（Ｉ）の所で分類構成を実施する（図４のステップ２０）。つまり、入口ノード（Ｉ）の入口ボード（ＩＢ）上にある分類テーブル（ＣＴ）を使用し、トラフィックの分類に基づいて、トラフィックを、トンネルを通して経路指定する。好ましい実施形態では、分類テーブル（ＣＴ）は、ＲＯＭやＲＡＭなどのメモリ中に格納することができる。別の好ましい実施形態では、分類装置（Ｃ）も入口ボード（ＩＢ）上に置かれ、顧客インターフェース（Ｉｔｆ−ｉ）に動作可能に結合される。分類装置（Ｃ）は、プロセッサ、マイクロプロセッサ、信号プロセッサ、または中央処理装置などの処理機器でもよく、分類テーブル（ＣＴ）が置かれているメモリに動作可能に結合された、他のどの処理装置でもよい。１つの分類は、図６に示すように、顧客インターフェース（Ｉｔｆ−ｉ）で受信されるすべてのトラフィックが、トンネルに経路指定されるものであることができる。図６では、すべての入力トラフィックが同じ仮想専用線（ＶＬＬ）に送信される。
【００２５】
別の種類の分類を図７に示す。ここでは、入口での分類はマイクロフローによるものである。顧客のマイクロフローは、異なるトンネル（ＬＳＰ１、ＬＳＰ２、ＬＳＰ３）に向けられる。異なるマイクロフローは、入口ルータ（Ｉ）に置かれるとともに顧客インターフェース（Ｉｔｆ−ｉ）に動作可能に結合されたフィルタ（Ｆ１）を使用して識別される。好ましい実施形態では、フィルタ（Ｆ１）は、プロセッサ、マイクロプロセッサ、信号プロセッサ、中央処理装置などの処理機器でもよく、いくつかのフィルタリング装置のどれでもよい。フィルタは、ＩＰ発信元アドレス、ＩＰ宛先アドレス、ポート、プロトコルなどさまざまな基準に基づいて、パケットを経路指定する。この場合、顧客は、複数の、つまりマイクロフローごとに１本の仮想専用線（ＬＳＰ１、ＬＳＰ２、ＬＳＰ３）を有する。ポートは、発信元ポートでも、宛先ポートでもよい。
【００２６】
入口ＬＳＲ（Ｉ）の転送プレーンでは、入口ボード（ＩＢ）に入ってくるＩＰトラフィック（パケット）に対するクラスの決定が、各入口ボード（ＩＢ）において、そのそれぞれの分類装置（Ｃ）によって行われる。ＩＰパケット（Ｐ）は、ＭＰＬＳにカプセル化される。ＭＰＬＳラベル、つまりＬｂはパケットに積み重ねられ、パケットはトンネルを介して出口ＬＳＲ（Ｅ）に送信される。
【００２７】
Ｃ）ｉ）出口顧客インターフェース（ｉｔｆ−ｅ）上に出力セグメントを作成し（３０）、かつｉｉ）入力ＭＰＬＳトンネルの入力セグメントを出力セグメントにステッチングする（３５）ことによって、トンネルの出口ノード（Ｅ）または出口ルータから顧客インターフェースまで、出力セグメントをステッチングまたは構成する（図４を参照）。ステッチングによって、帯域幅および他のサービス品質パラメータが識別され、次いで割り当てられる。その結果、出口ノード（Ｅ）と顧客の間のインターフェースが定義される。図８に示すように、顧客（顧客Ｂ）に対する、出口ルータ（Ｅ）のインターフェース（Ｉｔｆ−ｅ）に向かうトンネルの延長は、ラベルが「ヌル」である出力ラベルスイッチパス（ＬＳＰ−ｓ）でトンネルをステッチングすることによって行われる。図９は、出口顧客インターフェース（Ｉｔｆ−ｅ）まで延長されている、仮想専用線（ＶＬＬ）トンネルを示す。これには、「最後から２番目のホップのポッピング」が使用されている。
【００２８】
図８に示すように、出口ルータ（Ｅ）の出口側または出口ボード（ＥＢ）の所の、出力セグメントテーブル（ＯＳＴ）中の出力セグメントテーブル項目、または出口テーブルのルックアップは、出力ラベルを「ヌル」に設定して作成される（３００）。さらに、出口ルータ（Ｅ）の入口側またはボード（ＩＢ）の所の入力セグメントテーブル（ＩＳＴ）または入力テーブルのルックアップ項目は、ラベルスイッチパストークン（ＬＳＰ  Ｔｏｋｅｎ−ｅ）を用いて、出口ルータ（Ｅ）のその出力セグメントテーブルの項目にリンクされる（３１０）。図８を参照のこと。（好ましい実施形態では、入力セグメントテーブル（ＩＳＴ）および出力セグメントテーブル（ＯＳＴ）の両方を、読出し専用メモリ（ＲＯＭ）、読出し書込みメモリ（ＲＡＭ）などのメモリ、または他のどの形式のメモリ機器に格納することもできる）。
【００２９】
このようにして、出口ルータ（Ｅ）の入力ボード（ＩＢ）の所の入力セグメントインターフェース（Ｉｔｆ−ｂ）からラベルＬｂを付けて受信されるラベル付きパケットは、ＬＳＰ  ｔｏｋｅｎ−ｅと共に出口ルータ（Ｅ）の出力セグメント側または出口ボード（ＥＢ）に送信される（３２０）。伝送媒体（Ｍ）、または入口ボード（ＩＢ）と出口ボード（ＥＢ）を接続するリンクは、ツイストペア線またはスイッチ、同軸ケーブル、光ファイバ、無線でもよく、あるいはパケット伝送をサポートできる他のどの媒体でもよい。出口側では、出力セグメントテーブルに動作可能に結合されたＬＳＰ−ｓ内のプロセッサ（Ｐ）は、出力セグメントテーブル（ＯＳＴ）中のＬＳＰ  ｔｏｋｅｎ−ｅのルックアップを行い、出力ラベルを確認する（３３０）。ＬＳＰ  ｔｏｋｅｎ−ｅの出力ラベルが「ヌル」であれば（３３５）、ＭＰＬＳヘッダをはがし（または削除し）（３４０）、出口ルータ（Ｅ）の出口ボード（ＥＢ）の所の出口インターフェース（Ｉｔｆ−ｅ）上のＩＰパケット（Ｐ）を、顧客、すなわち顧客Ｂに送出する（３５０）。ＬＳＰ  Ｔｏｋｅｎ−ｅの出力ラベルが「ヌル」に等しくない場合は、ラベルは交換され、パケットは新しいラベルを有するＭＰＬＳパケットとして送出される（３３７）。好ましい実施形態では、前記プロセッサに動作可能に結合されたメモリ（ＭＥＭ）に格納されたソフトウェア（ＳＦ）が、前記スイッチングを実行する。
【００３０】
出口ノードまたは出口ルータから顧客インターフェースまで出力セグメントをステッチングする際に実施されるステップを要約する（図１０を参照）。
【００３１】
−  出力セグメント項目中の出力ラベルを「ヌル」に設定する（３００）、
−  ＬＳＰトークン、つまりＬＳＰ  ｔｏｋｅｎ−ｅを用いて、入力セグメントテーブルの項目を出力セグメント項目にリンクする（３１０）、
−  入力セグメントインターフェース（Ｉｔｆ−ｂ）からラベルＬｂを付けて受信されるラベル付きパケットを、ＬＳＰ  ｔｏｋｅｎ−ｅと共に出口ルータ（Ｅ）の出口側（ＥＢ）に送信する（３２０）、
−  出力ラベルを確認する（３３０）、
−  出力ラベル＝「ヌル」であるかを判定する（３３５）。ヌルでない場合、ラベルを交換し、ＭＰＬＳパケットを新しいラベルを付けて送出する（３３７）、
−  ステップ３３５でラベルがヌルであれば、ＭＰＬＳヘッダをはがす（または削除する）（３４０）、
−  出力セグメントインターフェース（Ｉｔｆ−ｅ）からＩＰパケットを顧客Ｂに送出する（３５０）。
【００３２】
仮想専用線を別の顧客インターフェース（Ｉｔｆ−ｅ）まで延長したい場合は、ステップＤ）を実施する。Ｄ）入口ノード（Ｉ）または入口ルータから別の顧客インターフェース（Ｉｔｆ−ｅ）まで、出力セグメントをステッチングまたは構成する。入口ノード（Ｉ）の所で、入口顧客インターフェース（Ｉｔｆ−ｉ）をＭＰＬＳトンネルセグメントまでステッチングするための分類を構成する（４０）。図４を参照のこと。ステッチングを使用して仮想専用線を入口ルータ（Ｉ）から顧客インターフェース（ｉｔｆ−Ｉ）まで延長する場合には、上で述べた入口（ＩＢ）および出口ルータ（ＥＢ）の機能を入れ換える。
【００３３】
入力顧客インターフェースをＶＬＬトンネルまでステッチングする際、またはＶＬＬトンネルを入口ルータ（Ｉ）から顧客インターフェース（Ｉｔｆ−ｉ）まで延長する際には、以下のステップを踏む。図１１を参照のこと。図１２は、以下のステップによる、ＶＬＬトンネルの入口ルータから顧客インターフェースまでの、入口インターフェースのステッチングを示す。
【００３４】
−  ＶＬＬトンネルを確立する（４２０）、
−  入口ルータ（Ｉ）の出口ボード（ＥＢ）の出力セグメントテーブル（ＯＳＴ）内に、出力ラベルＬＳＰ−１を付けて項目を作成する（４３０）、
−  顧客インターフェース（Ｉｔｆ−ｉ）が接続されている入口ルータ（Ｉ）の入口ボード（ＩＢ）の所に、顧客フロー（すべてのパケットまたはマイクロフロー）をフィルタリングする分類装置（Ｃ）を構成する（４４０）、
−  入口ボード（ＩＢ）および出口ボード（ＥＢ）の所で帯域幅（ＢＷ）およびサービス品質（ＱｏＳ）を構成する（４８０）。
【００３５】
２つの領域間のステッチング
従来技術では、領域オペレータによって構成かつ制御されるトンネルは、領域の出口ノードの所で終わる。本発明では、ステッチングにより、仮想専用線を複数の領域を横断して構成することができる。より具体的には、２つのトンネルが互いにステッチングされる。このことにより、異なる領域（異なる自律システム）に接続された２人の顧客の間に１対のラベルスイッチパス（ＬＳＰ）を備えるトンネルをセットアップすることができる。図１３は、異なる領域または自律システム間のステッチングを示す。２つのトンネルの間をステッチングする際、前述の例の出口ノードにある顧客インターフェースは、第２のトンネルに置き換えられる。ラベルスイッチパスは自律システムの境界を越えることができないので、信号プロトコルを介して、第１のラベルスイッチパス（ＬＳＰ１）が第１の自律システム（ＡＳ１）内に確立され、第２のラベルスイッチパス（ＬＳＰ２）が第２の自律システム（ＡＳ２）内に確立される。次いで、この２つのラベルスイッチパスが、互いにステッチングされる。
【００３６】
異なる領域にある２つのトンネル間をステッチングする際には、以下のステップまたはプロセスが実施される（図１４を参照）。２つのトンネルは既にセットアップされているものとする。
【００３７】
１）自律システム１（ＡＳ１）と自律システム２（ＡＳ２）の間にあるＬＳＰ−ｓにラベル（ｌａｂｅｌ−ｓ）を付与する（５０）。
【００３８】
２）領域１（ＡＳ１）の出口ノード（Ｅ１）の所で、帯域幅（ＢＷ）およびサービス品質（ＱｏＳ）を指定する構成をセットアップする。これは、トンネル１（ＬＳＰ１）の出口ノード（Ｅ１）を、第２のＭＰＬＳ領域（ＡＳ２）内にあるトンネル２（ＬＳＰ２）の入口ノード（Ｉ２）に接続する、出力セグメントを定義する（５５）。出口ノードまたはルータ（Ｅ１）は、プロセッサと、出力インターフェースまたは出力セグメントインターフェースと、プロセッサに動作可能に結合された出力セグメントテーブル（ＯＳＴ）とを備える。出口ルータ（Ｅ１）は、ＩＰインターフェースまたは入力インターフェースを備える入口ボードも有する。
【００３９】
３）第２のＭＰＬＳ領域（ＡＳ２）の入口ノード（Ｉ２）に、分類テーブル（ＣＴ２）を構成する（６０）。トンネル２（ＬＳＰ２）の分類テーブル（ＣＴ２）に、ＬＳＰ−ｓ（ｌａｂｅｌ−ｓ）用に割り当てられたラベルを付与する（７０）。好ましい実施形態では、ｌａｂｅｌ−ｓは手動で構成され、両方の領域によって合意される。（トンネル１（ＬＳＰ１）内の入力ＩＰパケットを宛先変更するための構成は、第１のＭＰＬＳ領域（ＡＳ１）の入口ノード（Ｉ１）にある分類テーブル（ＣＴ１）の所でも必要である）。
【００４０】
４）領域１（ＡＳ１）のトンネル１（ＬＳＰ１）に接続または結合された出口ノードまたは出口ルータ（Ｅ１）から、第２のＭＰＬＳ領域（ＡＳ２）のトンネル２（ＬＳＰ２）に接続または結合された入口ノード（Ｉ２）まで、出力セグメントをステッチングまたは構成する。その結果、領域１（ＡＳ１）の出口ノード（Ｅ１）と領域２（ＡＳ２）の入口ノード（Ｉ２）との間のインターフェースが定義される。第１のトンネルの出口ルータ（Ｅ１）の、第２のトンネルの入口ルータ（Ｉ２）までの延長は、図１５に示すように、ラベルがｌａｂｅｌ−ｓである出力ラベルスイッチパス（ＬＳＰ−ｓ）を用いて、第１のトンネル（ＬＳＰ１）をステッチングすることによってなされる。図１６は、第２のトンネル（ＬＳＰ２）の入口（Ｉ２）インターフェース（Ｉｔｆ−ｉ）に向けて延長された、第１のトンネルを示す。
【００４１】
図１５に示すように、トンネル１の出口ルータ（Ｅ１）の出口側または出口ボード（ＥＢ）の所の、出力セグメントテーブル（ＯＳＴ）（トンネル１の出口テーブルルックアップ）中の出力セグメントテーブル項目は、出力ラベルｌａｂｅｌ−ｓを付けて作成される（５００）。さらに、出口ルータ（Ｅ１）の入口側またはボード（ＩＢ）の所の入力セグメントテーブルまたは入口テーブルルックアップ（ＩＳＴ）は、出口ルータ（Ｅ１）の所の前述の出力セグメントテーブル項目に、ラベルスイッチパストークンまたはＬＳＰ  ｔｏｋｅｎ−ｓを用いてリンクされる（５１０）。図１６を参照のこと。
【００４２】
このようにして、トンネル１（ＬＳＰ１）の出口ルータ（Ｅ１）の入口ボード（ＩＢ）の所の入力セグメントインターフェース（Ｉｔｆ−ｂ）から、ラベルＬｂを付けて受信されたラベル付きパケットは、出口ルータ（Ｅ１）の出口側または出口ボード（ＥＢ）にＬＳＰ  ｔｏｋｅｎ−ｓと共に送信される（５２０）。出口側では、ＬＳＰセグメント（ＬＳＰ−ｓ）が、出力セグメントテーブル（ＯＳＴ）中のＬＳＰ  ｔｏｋｅｎ−ｓのルックアップを行い、トンネル１（ＬＳＰ１）の入力ラベルがｌａｂｅｌ−ｓと交換され（５３０）、パケットはＭＰＬＳとして送出される（５４０）。
【００４３】
トンネル１（ＬＳＰ１）の出口ノード（Ｅ１）からトンネル２（ＬＳＰ２）の入口ノード（Ｉ２）まで、出力セグメントをステッチングする際に実施されるステップをまとめる。（図１７を参照のこと）。
【００４４】
−  出力セグメント項目中の出力ラベルをｌａｂｅｌ−ｓに設定する（５００）、
−  ＬＳＰトークン、ＬＳＰ  ｔｏｋｅｎ−ｓを用いて、入力セグメントテーブル項目を出力セグメント項目にリンクする（５１０）、
−  入力セグメントインターフェース（Ｉｔｆ−ｂ）からラベルＬｂを付けて受信したラベル付きパケットを、ＬＳＰ  ｔｏｋｅｎ−ｓと共に出口ルータ（Ｅ１）の出力セグメント側（ＥＢ）に送信する（５２０）、
−  入力ラベルをｌａｂｅｌ−ｓと交換する（５３０）
−  出口インターフェース（Ｉｔｆ−ｅ）から、ｌａｂｅｌ−ｓのついたＭＰＬＳパケットを、トンネル２（ＬＳＰ２）の入口ノード（Ｉ２）に送出する（５４０）。
【００４５】
本発明を、本特許出願において、本発明の好ましい実施形態の細部に関して開示してきたが、本開示は、限定的な意味ではなく、例示的な意味を意図したものであると理解されたい。当業者であれば、本発明の精神および特許請求の範囲およびその等価物の範囲内で、容易に修正を加えることができるであろうことが企図されている。
【図面の簡単な説明】
【００４６】
【図１】ラベルスイッチパス（ＬＳＰ）としても知られている、従来技術のＭＰＬＳトンネルを示す図である。
【図２】従来技術による、ＭＰＬＳを使用したパケット転送を示す図である。
【図３】本発明の一実施形態による、２人の顧客、顧客Ａと顧客Ｂ用の顧客インターフェースまでの、仮想専用線の延長を示す図である。
【図４】本発明の一実施形態による、仮想専用線を顧客インターフェースまで延長するためのステッチングを使用する際に実施されるステップを示す流れ図である。
【図５Ａ】本発明の一実施形態による、顧客間ではなく、２つのラベルスイッチルータ間のラベルスイッチパス（ＬＳＰ）またはトンネルを示す図である。
【図５Ｂ】本発明の一実施形態による、トンネルをセットアップするための（図５Ａの数字を含む円によって表される）ステップを示す流れ図である。
【図５Ｃ】本発明の一実施形態による、トンネルを通してＩＰパケットを経路指定するためのステップを示す流れ図である。
【図６】本発明の一実施形態による、同じ仮想専用線（ＶＬＬ）に送信されるすべての入口トラフィックを示す図である。
【図７】本発明の一実施形態による、マイクロフローによる入口分類を示す図である。
【図８】本発明の一実施形態による、ＶＬＬトンネルを出口顧客インターフェースまで延長するための「最後から２番目のホップのポッピング」の使用を示す図である。
【図９】本発明の一実施形態による、出口ルータから顧客インターフェースまでの出力セグメントを示す図である。
【図１０】本発明の一実施形態による、出力セグメントを出口ルータから顧客インターフェースまでステッチングする際に実施されるステップを示す流れ図である。
【図１１】入力顧客インターフェースをＶＬＬトンネルにステッチングする際、またはＶＬＬトンネルを入口ルータ（Ｉ）から顧客インターフェース（ｉｔｆ−Ｉ）まで延長する際のステップを示す流れ図である。
【図１２】本発明の一実施形態による、ＶＬＬトンネルの入口ルータから顧客インターフェースまでの、入力セグメントのステッチングを示す図である。
【図１３】本発明の一実施形態による、異なる領域または自律システム間のステッチングを示す図である。
【図１４】本発明の一実施形態による、異なる領域内にある２つのトンネル間をステッチングする際に実施されるステップを示す流れ図である。
【図１５】本発明の一実施形態による、出力セグメントをトンネル１からトンネル２までステッチングするための、「最後から２番目のホップのポッピング」の使用を示す図である。
【図１６】本発明の一実施形態による、トンネル１の出口ノードからトンネル２の入口ノードまでの、出力セグメントを示す図である。
【図１７】本発明の一実施形態による、出力セグメントをトンネル１の出口ノードからトンネル２の入口ノードまでステッチングする際に実施されるステップを示す流れ図である。
【符号の説明】
【００４７】
ＬＳＰ  ラベルスイッチパス
ＶＬＬ  ＬＳＰ  仮想専用線ラベルスイッチパス
ＶＬＬ  仮想専用線
Ｔ  中継ＬＳＲ
Ｉｔｆ−ｉ  入口顧客インターフェース
Ｉｔｆ−ｅ  出口顧客インターフェース
Ｌｂ  ラベル
Ｉｔｆ−ｂ  入力セグメントインターフェース
ＬＳＰ  Ｔｏｋｅｎ−ｅ  ラベルスイッチパストークン
ＩＢ  入口ボード
ＥＢ  出口ボード
Ｆ１  フィルタ
ｉｔｆ  インターフェース
ＲＥＳＶ  ラベル確保
ＬＳＲ  ラベルスイッチルータ
ＩＳＴ  入力セグメントテーブル
ＯＳＴ  出力セグメントテーブル
ＰＫ  パケット
Ｍ  伝送手段
ＭＥＭ  メモリ
ＳＦ  ソフトウェア
ＬＳＰ−ｓ  出力ラベルスイッチパス
ＡＳ１  第１の自律システム
ＡＳ２  第２の自律システム
ＬＳＰ１  第１のラベルスイッチパス
ＬＳＰ２  第２のラベルスイッチパス
【図１】
2004166227.tif 000003
【図２】
2004166227.tif 000004
【図３】
2004166227.tif 000005
【図４】
2004166227.tif 000006
【図５Ａ】
2004166227.tif 000007
【図５Ｂ】
2004166227.tif 000008
【図５Ｃ】
2004166227.tif 000009
【図６】
2004166227.tif 000010
【図７】
2004166227.tif 000011
【図８】
2004166227.tif 000012
【図９】
2004166227.tif 000013
【図１０】
2004166227.tif 000014
【図１１】
2004166227.tif 000015
【図１２】
2004166227.tif 000016
【図１３】
2004166227.tif 000017
【図１４】
2004166227.tif 000018
【図１５】
2004166227.tif 000019
【図１６】
2004166227.tif 000020
【図１７】
2004166227.tif 000021
【外国語明細書】
2004166227.tif 000022
2004166227.tif 000023
2004166227.tif 000024
2004166227.tif 000025
2004166227.tif 000026
2004166227.tif 000027
2004166227.tif 000028
2004166227.tif 000029
2004166227.tif 000030
2004166227.tif 000031
2004166227.tif 000032
2004166227.tif 000033
2004166227.tif 000034
2004166227.tif 000035
2004166227.tif 000036
2004166227.tif 000037
2004166227.tif 000038
2004166227.tif 000039
2004166227.tif 000040
2004166227.tif 000041
2004166227.tif 000042
2004166227.tif 000043
2004166227.tif 000044
2004166227.tif 000045
2004166227.tif 000046
2004166227.tif 000047
2004166227.tif 000048
2004166227.tif 000049
2004166227.tif 000050
2004166227.tif 000051
2004166227.tif 000052
2004166227.tif 000053
2004166227.tif 000054
2004166227.tif 000055
2004166227.tif 000056
2004166227.tif 000057
2004166227.tif 000058
2004166227.tif 000059
2004166227.tif 000060