(57)【特許請求の範囲】
【請求項１】
ネットワーク装置要素に、外側のラベルおよび内側のラベルを有するＭＰＬＳパケットを処理させるように、ネットワーク装置要素内で実行される方法であって、
有効な外側のラベルに対応したエントリを含む第１のデータベースを確立するステップと、
前記第１のデータベースにおいてそれぞれのエントリにキーを関連付けるステップと、
前記キーの有効な内側のラベルとの組み合わせと、前記有効な内側のラベルに関連付けられた適切な動作とに対応したエントリを含む第２のデータベースを確立するステップと、
前記外側のラベルが前記第１のデータベースにおいて対応するエントリを有するときに、前記関連付けられたキーを取り出すステップと、
前記関連付けられたキーを前記内側のラベルと組み合わせて、前記第２のデータベースのルックアップエントリ値を生成するステップと
を含む、方法。
【請求項２】
前記ルックアップエントリ値を使用して、前記第２のデータベースにおいて対応するエントリを調べるステップと、
一致するものがない場合に、前記ＭＰＬＳパケットをドロップし、セキュリティ警告のフラグを立てるステップと、
一致するものがある場合に、関連付けられた動作を取り出し、実行するステップと
をさらに含む、請求項１に記載の方法。
【請求項３】
前記組み合わせるステップが、前記関連付けられたキーを前記内側のラベルにアペンドするステップをさらに含む、請求項１に記載の方法。
【請求項４】
前記組み合わせるステップが、
前記関連付けられたキーを前記内側のラベルにハッシュするステップ
をさらに含む、請求項１に記載の方法。
【請求項５】
前記ネットワーク装置要素が、ラベルスイッチルータ、またはラベルエッジルータのいずれかを含む、請求項１に記載の方法。
【請求項６】
ネットワーク装置要素に、外側のラベルおよび内側のラベルを有するＭＰＬＳパケットを処理させるコンピュータプログラムであって、
有効な外側のラベルに対応したエントリを含む第１のデータベースを確立するステップと、
前記第１のデータベースにおいてそれぞれのエントリにキーを関連付けるステップと、
前記キーの有効な内側のラベルとの組み合わせと、前記有効な内側のラベルに関連付けられた適切な動作とに対応したエントリを含む第２のデータベースを確立するステップと、
前記外側のラベルが前記第１のデータベースにおいて対応するエントリを有するときに、前記関連付けられたキーを取り出すステップと、
前記関連付けられたキーを前記内側のラベルと組み合わせて、前記第２のデータベースのためのルックアップエントリ値を生成するステップと
を、ネットワーク装置要素に実行させることができるコンピュータプログラム。
【請求項７】
前記ルックアップエントリ値を使用して、前記第２のデータベースにおいて対応するエントリを調べるステップと、
一致するものがない場合に、前記ＭＰＬＳパケットをドロップし、セキュリティ警告のフラグを立てるステップと、
一致するものがある場合に、関連付けられた動作を取り出し、実行するステップと
をさらに含む、請求項６に記載のコンピュータプログラム。
【請求項８】
前記組み合わせるステップが、
前記関連付けられたキーを前記内側のラベルにアペンドするステップ
をさらに含む、請求項６に記載のコンピュータプログラム。
【請求項９】
前記組み合わせるステップが、
前記関連付けられたキーを前記内側のラベルにハッシュするステップ
をさらに含む、請求項６に記載のコンピュータプログラム。
【請求項１０】
前記ネットワーク装置要素が、ラベルスイッチルータ、またはラベルエッジルータのいずれかを含む、請求項６に記載のコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、内側のＭＰＬＳラベルと外側のＭＰＬＳラベルとの連結に関し、より詳細には、限定はしないが、悪意のあるパケットを排除する目的のために、データベースにおいて内側のＭＰＬＳラベルと外側のＭＰＬＳラベルとを連結する方法に関する。
【背景技術】
【０００２】
本項では、本発明のよりよい理解を促す助けとなり得る態様を紹介する。したがって、本項の記述は、この観点から読まれるべきであり、先行技術に何が含まれ、または先行技術に何が含まれないかに関する承認として理解されるべきではない。
【０００３】
通信技術において、マルチプロトコルラベルスイッチング（Ｍｕｌｔｉ−Ｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ：ＭＰＬＳ）は、ネットワークにおける通信ネットワーク装置要素間で、データを搬送するためのシステムおよび方法を指す。そのようなネットワーク装置要素は、例の中でも特にルータおよびスイッチを含み、ならびにとりわけ、ラベルエッジルーティングおよびラベルスイッチルーティングの機能を実行するネットワーク装置を含む。
【０００４】
マルチプロトコルラベルスイッチングの機能性は、ＩＥＴＦ技術仕様書ＲＦＣ−３０３１およびＲＦＣ−３０３２に、包括的に説明されている。マルチプロトコルラベルスイッチングは、ＯＳＩモデル層の第２層（データリンク層）と第３層（ネットワーク層）との間にあるプロトコルとして動作すると考えられてよい。したがって、マルチプロトコルラベルスイッチングは、ネイティブなＡＴＭ（非同期転送モード）、ＳＯＮＥＴ、およびイーサネット（登録商標）のフレーム、ならびにＩＰパケットを含む、多くの異なる種類のトラフィックを搬送することができる、統合されたデータ搬送サービスを提供するように働く。
【０００５】
ＭＰＬＳネットワークのデータパケットには、１つまたは複数のラベルを含むＭＰＬＳヘッダが頭につけられている。これはラベルスタックと呼ばれ、関連付けられたデータパケットがＭＰＬＳネットワークを横断するときにデータパケットを交換するために、たとえば、インターネットプロトコル（ＩＰ）ルーティングテーブルへのルックアップの代わりに使用される。
【０００６】
ＭＰＬＳネットワークからのパケットの出入りは、ラベルエッジルータ（Ｌａｂｅｌ  Ｅｄｇｅ  Ｒｏｕｔｅｒｓ：ＬＥＲ）を介して行われ、ラベルエッジルータは、ネットワークに入る際の着信パケットにＭＰＬＳラベルをプッシュ（ｐｕｓｈ）し、発信パケットがネットワークを出る際に、発信パケットからＭＰＬＳラベルをポップ（ｐｏｐ）する。
【０００７】
ＭＰＬＳネットワーク内には、ＭＰＬＳラベルにのみ基づいてルーティングを実行するルータがあり、ラベルスイッチルータ（Ｌａｂｅｌ  Ｓｗｉｔｃｈｅｄ  Ｒｏｕｔｅｒｓ：ＬＳＲ）と称される。いくつかのアプリケーションでは、ＬＥＲに到着するパケットが、既にＭＰＬＳラベルを所有していてもよく、このケースでは、ＬＥＲはパケットに第２のラベルをプッシュすることができる。第２のラベルを使用するサービスの２つの例が、仮想プライベートＬＡＮサービス（Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  ＬＡＮ  Ｓｅｒｖｉｃｅｓ：ＶＰＬＳ）、および第３層仮想プライベートネットワーク（Ｌａｙｅｒ−３  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋｓ：Ｌ３−ＶＰＮ）である。以下の説明から容易にわかり得るように、他のサービスがパケットに第２のラベルを使用してもよい。
【０００８】
Ｌ３−ＶＰＮは、２つのレベルのＭＰＬＳラベルを使用し、そのうちの内側のラベルが、ＶＰＮ固有の情報をＬＥＲからＬＥＲへと搬送する。外側のラベルは、ホップバイホップのＭＰＬＳ転送情報を搬送する。ＭＰＬＳネットワークにおけるＬＳＲは、パケットがネットワークを通過するときに、外側のラベルのみを読み込み、スワップ（ｓｗａｐ）する。ＬＳＲは、内側のＶＰＮラベルを読み込む、またはそれに働くことはせず、その情報はネットワークにわたってトンネリングされる。
【０００９】
Ｌ３−ＶＰＮにおいて、ＬＥＲルータおよびＬＳＲルータは、ＩＰルーティングピアである。ＬＥＲルータは、ＬＳＲルータに、その背後にあるカスタマのプライベートネットワークのためのルーティング情報を提供する。ＬＳＲルータは、このプライベートルーティング情報を、仮想ルーティング／転送（Ｖｉｒｔｕａｌ  Ｒｏｕｔｉｎｇ  ａｎｄ  Ｆｏｒｗａｒｄｉｎｇ：ＶＲＦ）テーブルに記憶し、それぞれのＶＲＦは、本質的にプライベートＩＰネットワークである。ＬＳＲルータは、ＶＰＮごとに別個のＶＲＦテーブルを保有し、それにより、適切な隔離およびセキュリティを提供する。ＶＰＮユーザは、同じＶＰＮ内のサイトまたはホストにしかアクセスできない。ＶＲＦテーブルに加えて、ＬＳＲルータもまた、公共インターネット上でトラフィックを送信する必要がある通常のルーティング情報を記憶する。
【００１０】
仮想プライベートＬＡＮサービス（ＶＰＬＳ）は、ＩＰ／ＭＰＬＳネットワーク上で、イーサネットベースのマルチポイント間通信を提供する手段である。仮想プライベートＬＡＮサービス（ＶＰＬＳ）は、疑似回線を通してサイトを接続することにより、地理的に分散したサイトが、イーサネットブロードキャストドメインを共有することを可能にする。
【００１１】
ＶＰＬＳでは、各サイトでのローカルエリアネットワーク（ＬＡＮ）が、プロバイダネットワークのエッジにまで拡大される。プロバイダネットワークは次いで、スイッチまたはブリッジをエミュレートして、カスタマＬＡＮのすべてを接続して、単一のブリッジされたＬＡＮを作成する。
【００１２】
ＬＤＰを用いて、プロバイダネットワークの各ＬＳＲルータは、所与のＶＰＬＳに参加するように構成されていなければならず、加えて、同じＶＰＬＳに参加する他のＬＳＲのアドレスを与えられなければならない。次いでＬＤＰセッションのフルメッシュが、これらのＬＳＲ間で確立される。次いでＬＤＰは、それらのＬＳＲ間で疑似回線の同等のメッシュを作成するために使用される。
【００１３】
ＶＰＬＳ  ＭＰＬＳパケットは、２つのラベルスタックを有する。外側のラベルは、サービスプロバイダのネットワークにおける通常のＭＰＬＳ転送のために使用される。ＶＰＬＳを確立するのにボーダゲートウェイプロトコル（Ｂｏｒｄｅｒ  Ｇａｔｅｗａｙ  Ｐｒｏｔｏｃｏｌ：ＢＧＰ）が使用される場合、内側のラベルは、ラベルブロックの一部としてＬＳＲによって割り当てられる。ＬＤＰが使用される場合、参加するＬＳＲの間で最初にメッシュを確立したときに、内側のラベルは、ＬＤＰにより割り当てられる仮想回路ＩＤである。どのＬＳＲも、割り当てられた内側のラベルを常に把握し、これらをＶＰＬＳインスタンスに関連付ける。
【００１４】
固有のセキュリティ（および、別のＶＰＮ上の内側のラベルに一致する１つのＶＰＮ上の内側のラベルにサポートが提供される場合は、固有関数）は、適切な外側のラベルをつけてＬＥＲに到着したときに、内側のラベルのみが取り扱われることを要求する。
【００１５】
現在、Ｌ３−ＶＰＮパケットまたはＶＰＬＳパケットを受信するＬＥＲは、外側のラベルおよび内側のラベルが関連付けられているかどうかに関係なく、それらのラベルを処理する。外側のラベルは取り外され、内側のラベルは外側のラベルとは独立して処理される。この取り扱いの結果、悪意のあるパケットが、適切な外側のラベルを選択することにより、リモートＶＬＡＮの中に送り込まれることが可能である。
【００１６】
明らかなように、ラベルにリモートＶＬＡＮへの悪意のあるパケットのエントリを許すことは、これらのプロトコルの望ましくない側面である。
【先行技術文献】
【非特許文献】
【００１７】
【非特許文献１】ＩＥＴＦ技術仕様書、ＲＦＣ−３０３１およびＲＦＣ−３０３２
【発明の概要】
【発明が解決しようとする課題】
【００１８】
本発明の目的は、ＭＰＬＳパケットの処理内で、外側のラベルと内側のラベルとを連結するための方法を提供することである。
【課題を解決するための手段】
【００１９】
本発明の態様によれば、ネットワーク装置要素に、外側のラベルおよび内側のラベルを有するＭＰＬＳパケットを処理させるように、ネットワーク装置要素内で実行される方法が提供され、方法は：有効な外側のラベルに対応したエントリを含む第１のデータベースを確立するステップ、第１のデータベースにおいてそれぞれのエントリにキーを関連付けるステップ、キーと、有効な内側のラベルおよび有効な内側のラベルに関連付けられた適切な動作との組合せに対応したエントリを含む第２のデータベースを確立するステップ、ＭＰＬＳパケットの外側のラベルが第１のデータベースにおいて対応するエントリを有するときに、関連付けられたキーを取り出すステップ、および第２のデータベースのためのルックアップエントリ値を生成するために、関連付けられたキーをＭＰＬＳパケットの内側のラベルと組み合わせるステップ、を含む。
【００２０】
方法は、ルックアップエントリ値を使用して、第２のデータベースにおいて対応するエントリを調べるステップをさらに含むことができ、一致するものがない場合に、ＭＰＬＳパケットをドロップする。さらに、パケットをドロップする際には、セキュリティ警告のフラグが立てられてもよい。
【００２１】
加えて、いくつかの実施形態において、組み合わせるステップは、関連付けられたキーを、ＭＰＬＳパケットの内側のラベルにアペンドするステップからなることができる。代替的に、他の実施形態において、組み合わせるステップは、関連付けられたキーを、ＭＰＬＳパケットの内側のラベルにハッシュするステップからなることができる。
【００２２】
本発明のいくつかの実施形態において、前記ネットワーク装置要素は、ラベルスイッチルータ、またはラベルエッジルータのうちのいずれか１つであることになる。
【００２３】
本発明の効果は、有効な外側のラベルをつけて到着する悪意のあるパケットをドロップすることを含む。
【００２４】
本発明の別の態様によれば、ネットワーク装置要素に、外側のラベルおよび内側のラベルを有するＭＰＬＳパケットを処理させるように、ネットワーク装置要素をプログラミングするのに使用するための製造物が提供され、製造物は、ネットワーク装置要素にアクセスできるコンピュータ使用可能媒体を含み、コンピュータ使用可能媒体は、ネットワーク装置要素に：有効な外側のラベルに対応したエントリを含む第１のデータベースを確立するステップ、第１のデータベースにおいてそれぞれのエントリにキーを関連付けるステップ、キーと、有効な内側のラベルおよび有効な内側のラベルに関連付けられた適切な動作との組合せに対応したエントリを含む第２のデータベースを確立するステップ、ＭＰＬＳパケットの外側のラベルが第１のデータベースにおいて対応するエントリを有するときに、関連付けられたキーを取り出すステップ、および第２のデータベースのためのルックアップエントリ値を生成するために、関連付けられたキーをＭＰＬＳパケットの内側のラベルと組み合わせるステップ、を実行させることができる少なくとも１つのコンピュータプログラムを含む。
【００２５】
いくつかの実施形態のもとでは、ネットワーク装置要素は、ラベルスイッチルータであってよく、他の実施形態においてはラベルエッジルータであってよい。
【００２６】
本発明は、図面を参照して、以下の本発明の実施形態の詳細な説明から、さらに理解されるであろう。
【図面の簡単な説明】
【００２７】
【図１】先行技術に従って、Ｌ３−ＶＰＮにおいて２つのラベルを取り扱うための方法を示す図である。
【図２】本発明の実施形態に従って、Ｌ３−ＶＰＮにおいて２つのラベルを取り扱うための方法を示す図である。
【発明を実施するための形態】
【００２８】
理解しやすくするために、可能であれば、図面に共通である同一の要素を示すために、同一の参照番号が使用されている。
【００２９】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）プロトコルが、ネットワーク中を伝送するためのパケットにラベルを割り当てる。ラベルは、データパケット中に挿入されたＭＰＬＳヘッダに含まれている。
【００３０】
これらの短い、固定長のラベルは、各ネットワーク装置要素に、たとえば、ＬＥＲまたはＬＳＲに、パケットをどのように処理して送信元から宛先まで転送するかを伝える情報を保持する。ラベルは、ローカルなネットワーク装置要素間の接続にのみ重要性を有する。各ネットワーク装置要素は、パケットを転送するとき、現在のラベルを適切なラベルにスワップして、次のネットワーク装置要素にパケットをルーティングする。この方法が、コアＭＰＬＳネットワークを通して、非常に高速なパケットの交換を可能にする。
【００３１】
ＭＰＬＳは、従来のＩＰルーティングプロトコルに依存して、ネットワークトポロジを告知し、確立する。次いでＭＰＬＳは、このトポロジの上にオーバーレイされる。ルーティング計画は、前もって、ネットワークのエッジ（カスタマネットワークとサービスプロバイダネットワークとが交わる場所）において行われるので、ＭＰＬＳラベルがつけられたデータは、ＭＰＬＳネットワークのコアを横断するのに必要とするルータの馬力がより少ない。
【００３２】
ＭＰＬＳネットワークは、ネットワークを交差するデータのためのラベルスイッチパス（Ｌａｂｅｌ−Ｓｗｉｔｃｈｅｄ  Ｐａｔｈｓ：ＬＳＰ）を確立する。ＬＳＰは、送信元から宛先への、パケットのパス上のノードに割り当てられた一連のラベルによって定義される。ＬＳＰは、２つのやり方のうちの１つでパケットを導く：ホップバイホップルーティング、または明示的ルーティング。ホップバイホップルーティングでは、各ＭＰＬＳルータが、所与の転送等価クラス（Ｆｏｒｗａｒｄｉｎｇ  Ｅｑｕｉｖａｌｅｎｃｙ  Ｃｌａｓｓ：ＦＥＣ）のための次のホップを独立して選択する。ＦＥＣは、同じタイプのパケットのグループを記述し、ＦＥＣに割り当てられたすべてのパケットは、同じルーティング処置を受信する。明示的ルーティングでは、ＬＳＰによって横断されるネットワーク装置要素の全リストが、事前に指定される。指定されたパスは最適であってもなくてもよいが、指定されたパスは、ネットワークトポロジの全体像に基づき、および潜在的には、追加的な制約に基づき、これは制約ベースルーティングと呼ばれる。
【００３３】
ネットワークが確立され、信号が送られると、各ＭＰＬＳネットワーク装置要素は、どのようにパケットを転送するかを指定するテーブルである、ラベル情報ベース（Ｌａｂｅｌ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ：ＬＩＢ）を構築する。このテーブルは、各ラベルを、その対応するＦＥＣおよびパケットを転送するためのアウトバウンドポートに関連付ける。このＬＩＢは、通常、従来のルータが保有するルーティングテーブルおよび転送情報ベース（Ｆｏｒｗａｒｄｉｎｇ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｂａｓｅ：ＦＩＢ）に加えて確立される。
【００３４】
接続が信号で送られ、いくつかのシグナリングプロトコル（Ｌａｂｅｌ  Ｄｉｓｔｒｉｂｕｔｉｏｎ  Ｐｒｏｔｏｃｏｌ（ＬＤＰ）、およびＲｅｓｏｕｒｃｅ  ｒｅＳｅｒＶａｔｉｏｎ  Ｐｒｏｔｏｃｏｌ  ｗｉｔｈ  Ｔｕｎｎｅｌｉｎｇ  Ｅｘｔｅｎｓｉｏｎｓ（ＲＳＶＰ  ＴＥ）を含む）のうちの１つを使用して、ＭＰＬＳネットワークのネットワーク装置要素の間でラベルが配布される。あるいは、ラベル割り当ては、ＢＧＰなどの既存のＩＰルーティングプロトコル上にピギーバックされてもよい。
【００３５】
最も一般的に使用されるＭＰＬＳシグナリングプロトコルは、ＬＤＰである。ＬＤＰは、ＭＰＬＳネットワーク装置要素によって使用される一組の手順を定義して、ラベルを交換し、マッピング情報をストリームする。ＬＤＰは、ＬＳＰを確立するために使用され、ルーティング情報を直接第２層のスイッチパスにマッピングする。ＬＤＰはまた、非ＭＰＬＳトラフィックが入り込むクリティカルポイントの、ＭＰＬＳネットワークのエッジで信号を送るために、一般的に使用される。そのようなシグナリングは、ＭＰＬＳ  ＶＰＮを確立するために必要である。
【００３６】
ＭＰＬＳは、パケットに複数のラベル（ラベルスタックと呼ばれる）が保持されるのを可能にする。ラベルスタックは、ＭＰＬＳネットワーク装置要素が、データフローのタイプを区別し、それに応じて、ＬＳＰを設定し、分散させることを可能にする。本発明の実施形態に適切な、ラベルスタックの共通使用は、ＶＰＮアプリケーション用に、ＭＰＬＳネットワークを介したトンネルを確立するためである。
【００３７】
次に図１を参照すると、ネットワーク装置要素に到着する、複数ラベルのパケットを取り扱うための通常のステップを示すフローチャートを見ることができる。方法は、１００で開始される。
【００３８】
１０２で、外側のラベルがＭＰＬＳパケットから取り出される。１０４で、ＬＩＢは、外側のラベルに対応したエントリを有するかどうかについて照会される。対応するエントリがない場合、方法は１０６で終了する。
【００３９】
外側のラベルについてのエントリがある場合、１０８で、ＬＩＢは、それがＰＯＰ動作であるかどうかについて調べられる。エントリがＰＯＰ動作でない場合、制御が１１０に渡されて、適切な動作を続行する。
【００４０】
エントリがＰＯＰ動作についてである場合、外側のラベルはＰＯＰＥＤされ、ステップ１１２で、内側のラベルが取り出される。
【００４１】
１１４で、ＬＩＢは、内側のラベルについてのエントリがあるかどうかについて照会される。対応するエントリがない場合、方法は１１６で終了する。
【００４２】
内側のラベルについてのエントリがある場合、１２０で、ＬＩＢは、それがＰＯＰ動作であるかどうかについて調べられる。エントリがＰＯＰ動作でない場合、制御が１２２に渡されて、適正な動作を続行する。
【００４３】
エントリがＰＯＰ動作についてである場合、仮想ルーティングインスタンス（Ｖｉｒｔｕａｌ  Ｒｏｕｔｉｎｇ  Ｉｎｓｔａｎｃｅ：ＶＲＩ）が、ラベルに対応したエントリから取り出され、それに応じて、１２４で、パケットがルーティングされる。
【００４４】
対照として、本発明による実施形態は、悪意のあるパケットの転送を排除するために、追加的なステップを加える。プロトコルの通常の動作に従って、侵入するＭＰＬＳパケットを処理するソフトウェアまたはハードウェアに、ラベルとラベルそれぞれの動作と含むデータベースが提供される。このラベルのデータベースは、外側のラベルについてのエントリが、内側のラベルをルックアップするときにキーとして使用される属性を有するように、増大される。外側のラベルに一致すると、ソフトウェアまたはハードウェアは、外側のラベルに関連付けられたキーを取得して、キーを内側のラベルにハッシュして新たなキーを作成する。このハッシュ法は、単純なアペンドであっても、より複雑な操作であってもよい。結果としての新たなキーは、テーブルにおいて参照されて、内側のラベルの動作を決定する。一致するものがない場合、パケットはドロップされる（またはセキュリティ問題を検出するのに使用される）。
【００４５】
図２を参照すると、本発明の実施形態に従って、Ｌ３−ＶＰＮにおいて２つのラベルを取り扱うための方法を示すフローチャートを見ることができる。方法は、２００で開始される（注記：参照しやすいように、図１と図２との間で対応するステップには、対応する参照番号がつけられる）。
【００４６】
２０２で、外側のラベルがＭＰＬＳパケットから取り出される。２０４で、ラベルのデータベースは、外側のラベルに対応したエントリを有するかどうかについて照会される。対応するエントリがない場合、方法は２０６で終了する。
【００４７】
外側のラベルについてのエントリがある場合、２０８で、ラベルのデータベースは、それがＰＯＰ動作であるかどうかについて調べられる。エントリがＰＯＰ動作でない場合、制御が２１０に渡されて、適切な動作を続行する。
【００４８】
エントリがＰＯＰ動作についてである場合、外側のラベルはＰＯＰされ、ステップ２１２で、内側のラベルが取り出される。２１３で、外側のラベルは、外側のラベルに対応したキーをデータベースから取り出すのに使用される。
【００４９】
２１４で、キーと内側のラベルとが組み合わせられ、データベースは、キーと内側のラベルとの組合せについてのエントリがあるかどうかについて照会される。対応するエントリがない場合、方法は２１６で終了する。
【００５０】
キーと内側のラベルとの組合せについてのエントリがある場合、２２０で、データベースは、それがＰＯＰ動作であるかどうかについて調べられる。エントリがＰＯＰ動作でない場合、制御が２２２に渡されて、適正な動作を続行する。
【００５１】
エントリがＰＯＰ動作についてである場合、仮想ルーティングインスタンス（ＶＲＩ）が、ラベルに対応したエントリから取り出され、それに応じて、２２４で、パケットがルーティングされる。
【００５２】
以上は本発明のさまざまな実施形態を対象としたが、本発明の他の、およびさらなる実施形態が、本発明の基本的な範囲から逸脱せずに考案されてもよい。したがって、本発明の適切な範囲は、以下の特許請求の範囲に従って、決定されるものとする。
【図１】
0005426024.tif 000002
【図２】
0005426024.tif 000003