(57)【要約】パケット交換ネットワークにおける自動ラベルスイッチパス（ＬＳＰ）制御メカニズムである。イングレスラベルエッジルータ（ＬＥＲ）における測定デバイスは、パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定する。そうである場合、測定デバイスは、ＬＳＰをセットアップするためのマルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリング機能へＬＳＰセットアップメッセージを送信する。計算された長期間データレートが、第２の所定の制限を下回る場合、測定デバイスは、マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリング機能へＬＳＰティアダウンメッセージを送信し、そこで、ＬＳＰをティアダウンする。現在のＬＳＰステータス情報とネクストホップラベル転送エントリ（ＮＨＬＦＥ）情報は、関連するデータベースに記憶される。【選択図】  なし
2009538551.tif 000002
【特許請求の範囲】
【請求項１】
パケット交換ネットワークにおけるラベルスイッチパス群（ＬＳＰ群）をセットアップする方法であって、
パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するステップと、
前記パケットフロークラスに対するデータレートが前記所定の制限を超えているという判定に応じて、該パケットフロークラスに対するＬＳＰセットアップ手順を自動的に実行するステップと
を備えることを特徴とする方法。
【請求項２】
前記判定するステップは、
データプレーンのフィルタリングルールにおいて、パケットを受信するステップと、
前記受信したパケットで、前記データレートが前記所定の制限を超えるかどうかを、前記データプレーンのフィルタリングルールによって判定するステップと
を含んでいる
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記ＬＳＰセットアップ手順を自動的に実行するステップは、
前記フィルタリングルールから、ＬＳＰセットアップメッセージを、制御プレーンにおけるマルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへ送信するステップと、
前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスによって、前記ＬＳＰセットアップ手順を開始するステップと
を含んでいる
ことを特徴とする請求項２に記載の方法。
【請求項４】
前記ＬＳＰセットアップ手順を開始するステップは、前記パケットフロークラスに対して、ＬＳＰがまだ確立されていないことあるいはペンディングであることを、前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスによって判定することを含んでいる
ことを特徴とする請求項３に記載の方法。
【請求項５】
新規にセットアップされるＬＳＰへ反映するために、前記フィルタリングルールに関連付けられているデータ記憶装置で、ＬＳＰステータス情報とネクストホップラベル転送エントリ（ＮＨＬＦＥ）情報を更新するステップを更に備える
ことを特徴とする請求項３に記載の方法。
【請求項６】
次にマッチングするトラフィックを、新規にセットアップされるＬＳＰへマッピングするステップを更に備える
ことを特徴とする請求項１に記載の方法。
【請求項７】
パケットフロークラスに対する長期間データレートが第２の所定の制限を下回るかどうかを判定するステップと、
前記パケットフロークラスに対する前記長期間データレートが前記第２の所定の制限を下回るという判定に応じて、該パケットフロークラスに対するＬＳＰティアダウン手順を自動的に実行するステップと
を更に備えることを特徴とする請求項１に記載の方法。
【請求項８】
ティアダウンされるＬＳＰへ反映するために、前記フィルタリングルールに関連付けられているデータ記憶装置で、ＬＳＰステータス情報とネクストホップラベル転送エントリ（ＮＨＬＦＥ）情報を更新するステップを更に備える
ことを特徴とする請求項７に記載の方法。
【請求項９】
パケット交換ネットワークにおけるラベルスイッチパス群（ＬＳＰ群）をセットアップする装置であって、
パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するためのデータプレーンにおける測定デバイスと、
前記パケットフロークラスに対するデータレートが前記所定の制限を超えているという前記測定デバイスによる判定に応じて、該パケットフロークラスに対するＬＳＰセットアップ手順を自動的に実行する手段と
を備えることを特徴とする装置。
【請求項１０】
前記測定デバイスは、イングレスラベルエッジルータ（ＬＥＲ）で構成され、更に、
パケットフローにおけるパケットを受信する手段と、
前記受信したパケットで、前記データレートが前記所定の制限を超えるかどうかを、判定する手段と
を含んでいる
ことを特徴とする請求項９に記載の装置。
【請求項１１】
前記ＬＳＰセットアップ手順を自動的に実行する手段は、
前記測定デバイスから、ＬＳＰセットアップメッセージを、前記制御プレーンにおけるマルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへ送信するシグナリング手段と、
前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスで、前記ＬＳＰセットアップ手順を開始する手段と
を含んでいる
ことを特徴とする請求項１０に記載の装置。
【請求項１２】
前記ＬＳＰセットアップ手順を開始する手段は、前記パケットフロークラスに対して、ＬＳＰがまだ確立されていないことあるいはペンディングであることを、前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスによって判定する手段を含んでいる
ことを特徴とする請求項１１に記載の装置。
【請求項１３】
ＬＳＰステータス情報とネクストホップラベル転送エントリ（ＮＨＬＦＥ）情報を記憶するデータ記憶装置を更に備える
ことを特徴とする請求項１１に記載の装置。
【請求項１４】
次にマッチングするトラフィックを、新規にセットアップされるＬＳＰへマッピングする手段を更に備える
ことを特徴とする請求項９に記載の装置。
【請求項１５】
前記測定デバイスは、
前記パケットフロークラスに対する長期間データレートを計算する手段と、
前記長期間データレートが第２の所定の制限を下回るかどうかを判定する手段と、
前記長期間データレートが第２の所定の制限を下回る場合、前記制御プレーンにおけるマルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへ、ＬＳＰティアダウンメッセージを前記測定デバイスから送信するシグナリング手段とを備え、
前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスは、前記ＬＳＰティアダウンメッセージの受信に応じて、前記パケットフロークラスに対するＬＳＰティアダウン手順を自動的に実行する
ことを特徴とする請求項９に記載の装置。
【請求項１６】
パケット交換ネットワークにおける自動ラベルスイッチパス（ＬＳＰ）制御メカニズムであって、
パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するためのイングレスラベルエッジルータ（ＬＥＲ）における測定デバイスと、
前記パケットフロークラスに対するデータレートが前記所定の制限を超えている場合、ＬＳＰをセットアップし、前記パケットフロークラスに対するデータレートが前記所定の制限を下回っている場合、前記ＬＳＰをティアダウンする、マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスと、
前記測定デバイスが、前記パケットフロークラスに対するデータレートが前記所定の制限を超えていると判定する場合、前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへＬＳＰセットアップメッセージを送信し、前記測定デバイスが、前記パケットフロークラスに対するデータレートが前記所定の制限を下回っていると判定する場合、前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへＬＳＰティアダウンメッセージを送信する、通信手段と
を備えることを特徴とするメカニズム。
【請求項１７】
前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスは、前記パケットフロークラスに対して、ＬＳＰがまだ確立されていないことあるいはペンディングであることを、判定する手段を含んでいる
ことを特徴とする請求項１６に記載のメカニズム。
【請求項１８】
ＬＳＰステータス情報とネクストホップラベル転送エントリ（ＮＨＬＦＥ）情報を記憶するデータ記憶装置を更に備える
ことを特徴とする請求項１６に記載のメカニズム。
【請求項１９】
次にマッチングするトラフィックを、新規にセットアップされるＬＳＰへマッピングする手段を更に備える
ことを特徴とする請求項１６に記載のメカニズム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信システムに関するものである。より詳しくは、限定されるものではないが、本発明は、ラベルによってスイッチされるパス群（ＬＳＰ：Label Switched Paths（ラベルスイッチパス））のセットアップ方法及び装置に関するものであり、これは、特定のクラスのフローに対するＬＳＰセットアップが、そのクラスのフローに対して十分な負荷が与えられる場合だけにトリガーされることを保証する。
【背景技術】
【０００２】
マルチプロトコルラベルスイッチング（ＭＰＬＳ：Multi-Protocol Label Switching）は、十分に確立された技術であり、これは、ネットワークに、コネクション試行ラベルスイッチパス群（ＬＳＰ群）を介して単一の転送等価クラス（ＦＥＣ：Forwarding Equivalence Class）に属するトラフィックを搬送することを可能にする。ＭＰＬＳアーキテクチャの現在の実装は、明示的なユーザコンフィグレーション（configuration：設定）によって、あるいはルーティング更新によって、あるいはＭＰＬＳのユーザとネットワーク間のインタフェース（ＵＮＩ：User-to-Network Interface）を経由するクライアントのシグナリングによって、ＬＳＰセットアップをトリガする。
【０００３】
明示的なユーザコンフィグレーションによるＬＳＰセットアップは、ユーザが明示的にＬＳＰをコンフィグレーションすることによって達成される。ＬＳＰトンネルは、シグナリングプロトコルによってセットアップすることができる。このシグナリングプロトコルには、例えば、リソース予約プロトコル、トラフィック拡張（ＲＳＶＰ−ＴＥ）あるいは制限付きラベル配信プロトコル（ＣＲ−ＬＤＰ）がある。ＬＳＰトンネルは、「トラフィックエンジニアリングオーバＭＰＬＳに対する要件」、ディー．アウドゥチ等、ＲＦＣ２７０２、ＩＥＴＦネットワークワーキンググループ、１９９９年７月に記載されている。ＲＳＶＰ−ＴＥプロトコルは、「ＲＳＶＰ−ＴＥ：ＬＳＰトンネル用のＲＶＳＰへの拡張」、ディー．アウドゥチ等、ＲＦＣ３２０９、ＩＥＴＦネットワークワーキンググループ、２００１年１２月に記載されている。ＣＲ−ＬＤＰプロトコルは、「ＬＤＰを使用する制限付きＬＳＰセットアップ」、ビー．ジャモウジー等、ＲＦＣ３２１２、ＩＥＴＦネットワークワーキンググループ、２００２年１月に記載されている。これらの３つの文献は、参照することによって本明細書に組み込まれる。
【０００４】
明示的なユーザコンフィグレーションによるＬＳＰセットアップの欠点は、この方法があまりスケーラブルでないことである。ここで、イングレスラベルエッジルータ（Ingress（入口）-LER）での複数のＦＥＣエントリを、同一のネクストホップラベル転送エントリ群（ＮＨＬＦＥ：Next-Hop Label Forwarding Entries）へマッピングすることによって、複数のトラフィックフローを同一のＬＳＰトンネルへマップすることは可能であるが、これは、明示的なコンフィグレーションを必要とする。また、この方法は、ネットワーク状態及びトポロジーの変化に柔軟に対応しない。更に、この方法は、１つ以上の永久基地でネットワークリソースを拘束する、あるいはユーザがＬＳＰをアンコンフィグレーション（un-configures：コンフィグレーション解除）するまでネットワークリソースを拘束する傾向がある。
【０００５】
ルーティング更新によるＬＳＰセットアップは、ＭＰＬＳコアを実現するサービスプロバイダが、動的ルーティングプロトコルのプレフィックス広告（アドバータイズメント）に基づいて、ＬＳＰセットアップのトリガーを行うことを可能にする場合に発生する。ここで、動的ルーティングプロトコルには、例えば、開放型最短経路優先（ＯＳＰＦ：Open Shortes Path First）と、境界ゲートウェイプロトコル（ＢＧＰ：Border Gateway Protocol）がある。これらの宛先プレフィックスへのトラフィックのすべては、セットアップされているＬＳＰによって搬送される。
【０００６】
ルーティング更新によるＬＳＰセットアップで問題が発生するのは、各プレフィックス用のＬＳＰセットアップが、その宛先へのあらゆるタイプのトラフィックを搬送するからである。このメカニズムは、例えば、ルーティング更新のような制御情報に依存し、ＬＳＰ群は、トラフィックがない場合は、十分に利用されないままである。
【０００７】
ＭＰＬＳ  ＵＮＩを介するシグナリングによるＬＳＰセットアップは、カスタマー機器ボックスとプロバイダー機器ボックス間のリンク（即ち、ＣＥ−ＰＥリンク）を介する、ＭＰＬＳ  ＵＮＩインタフェースを介するクライアントアプリケーションのシグナリングによってトリガーされ得る。
【０００８】
ＭＰＬＳ  ＵＮＩを介するシグナリングによるＬＳＰセットアップの欠点は、この方法が、サービスプロバイダが、ＭＰＬＳを使用可能なネットワークを介して、別々のサイトにあるカスタマー機器（ＣＥ）ボックス群を接続するために、ＬＳＰをセットアップするという用途に制限されていることである。つまり、この方法は、動作する場所を指定するので、汎用的には利用できない。
【発明の概要】
【発明が解決しようとする課題】
【０００９】
現在の技術は、従来の技術を解消する、ＬＳＰをセットアップするための改善された方法及び装置を必要としている。本発明は、このような方法及び装置を提供する。
【課題を解決するための手段】
【００１０】
本発明は、到来トラフィックフローに対してユーザポリシーを適用することによって、ＬＳＰセットアップをトリガーするためのメカニズムを提供する。この方法は、ネットワークリソースを確保し、トラフィックが要求する場合にのみにＬＳＰがセットアップされることを保証することによって、ＬＳＰオーバヘッドを削減する。イングレスＬＥＲでＬＳＰセットアップをトリガーするために到来トラフィック情報を使用することによって、本発明は、従来からのトリガーメカニズムの問題である、例えば、手動コンフィグレーション及びルーティングプレフィックス更新を軽減する。最も重要なことは、ＬＳＰセットアップ及び管理に対するラベルスイッチルータ（ＬＳＲ）リソースが、トラフィックが与えられる場合にのみ利用されることである。加えて、本発明は、ＭＰＬＳ−ＵＮＩを使用可能なクライアントに依存しないばかりか、そのような状況に制限されない。本発明は、サービスプロバイダネットワークを介するトラフィックに対するＬＳＰを使用することによる典型的な利点のすべてを提供し、これには、例えば、セキュリティや、コアネットワークにおいて、廉価でかつ高速のＬＳＰを使用可能なスイッチ群の使用がある。本発明は、ＬＳＰへマッピングするフローのクラスを介する精密な制御を提供する。また、最小のコンフィグレーションで、トラフィックフローの全クラスに対して、特定のＤｉｆｆｓｅｒｖ（ディフサーブ）動作及び帯域幅保証を提供するＬＳＰの確立を可能にする。
【００１１】
つまり、１つの構成では、本発明は、パケット交換ネットワークにおけるラベルスイッチパス群（ＬＳＰ群）をセットアップする方法に向けられるものである。この方法は、パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するステップと、前記パケットフロークラスに対するデータレートが前記所定の制限を超えているという判定に応じて、該パケットフロークラスに対するＬＳＰセットアップ手順を自動的に実行するステップを含んでいる。
【００１２】
別の構成では、本発明は、パケット交換ネットワークにおけるラベルスイッチパス群（ＬＳＰ群）をセットアップする装置に向けられたものである。この装置は、パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するためのデータプレーンにおける測定デバイスと、前記パケットフロークラスに対するデータレートが前記所定の制限を超えているという前記測定デバイスによる判定に応じて、該パケットフロークラスに対するＬＳＰセットアップ手順を自動的に実行する手段とを備える。
【００１３】
別の構成では、本発明は、パケット交換ネットワークにおける自動ラベルスイッチパス（ＬＳＰ）制御メカニズムに向けられたものである。このメカニズムは、パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するためのイングレスラベルエッジルータ（ＬＥＲ）における測定デバイスと、前記パケットフロークラスに対するデータレートが前記所定の制限を超えている場合、ＬＳＰをセットアップし、前記パケットフロークラスに対するデータレートが前記所定の制限を下回っている場合、前記ＬＳＰをティアダウンする、マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスとを含んでいる。この装置は、また、前記測定デバイスが、前記パケットフロークラスに対するデータレートが前記所定の制限を超えていると判定する場合、前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへＬＳＰセットアップメッセージを送信し、前記測定デバイスが、前記パケットフロークラスに対するデータレートが前記所定の制限を下回っていると判定する場合、前記マルチプロトコルラベルスイッチング（ＭＰＬＳ）シグナリングデバイスへＬＳＰティアダウンメッセージを送信する、通信手段を含んでいる。
【図面の簡単な説明】
【００１４】
【図１】本発明の開示に従って、イングレスインタフェースにパケットが到達する場合、前記データプレーンで実行されるプロセスの実施形態例のステップ群を示すフローチャートである。
【図２】本発明の実施形態例における、データプレーンにおける機能群と、制御／管理プレーンにおける機能群との間のインタフェースを示す簡略化ブロック図である。
【図３】イベントがＬＳＰセットアップをトリガーする場合に、データプレーンと制御／管理プレーンとの間のメッセージフローを示すシグナリング図である。
【図４】イベントがＬＳＰティアダウンをトリガーする場合、データプレーンと制御／管理プレーンとの間のメッセージフローを示すシグナリング図である。
【発明を実施するための形態】
【００１５】
本発明は、到来するトラフィックを分類し、かつ測定するために、標準的なフィルタルールと測定動作（meter actions）を伴う、新規のＬＳＰセットアップ処理を利用する。この測定動作の出力は、到来するトラフィックが、ユーザ指定閾値を越えるあるいは下回る時点を指示する。これらのイベントは、新規に構成されるＬＳＰセットアップ処理に供給される。この処理は、トラフィックが特定の閾値を越える場合にＬＳＰ確立処理をトリガーすることを担当し、また、トラフィックが特定の閾値を下回る場合にＬＳＰティアダウン（tear-down：取り壊し）をトリガーすることを担当する。ＬＳＰが一旦確立されると、ＬＳＰセットアップ処理は、更に、次のマッチングするトラフィックを新規のＬＳＰへマッピングすることを行うことを担当する。この方法は、そのクラスのフローに対して、十分に与えられている負荷が存在する場合にのみ、そのＬＳＰセットアップがトリガーされることを保証する。
【００１６】
ルータにおけるこの分類エンジン（イングレスＬＥＲの場合）は、順序付けされたフィルタルールのセットを構成する。各フィルタルールは、一致条件（match condition）と対応動作を構成する。この一致条件には、ＩＰパケットヘッダにおける、レイヤ３フィールドとレイヤ４フィールドでの特定のあるいはワイルドカードでの一致（マッチ）を含んでも良く、また、ルータのデータプレーン内の他のブロックによって提供される付加的なメタデータを含んでも良い。フィルタ動作は、オペレータに、パケット処理機能（例えば、ユーザトラフィックのレートのポリシーを決めること（policing）、ＩＰレイヤ３ヘッダフィールドのリマークを行うこと及びその類）を達成させることを可能にする。到来するデータパケットのヘッダは、ハッシュルックアップによって、あるいはコンテンツアドレス可能メモリ（ＣＡＭ：Content Addressable Memory）のいずれかによって、順序付けされたフィルタルールで、一致条件群に対してチェックすることができる。
【００１７】
本発明における、ＬＳＰセットアップフィルタ動作は、以下のコンフィグレーション項目を指定することをオペレータに要求している。
【００１８】
１  エグレスＬＥＲ識別子（Egress（出口）-LER）
２  ＬＳＰセットアップ用シグナリングプロトコル（即ち、ＲＳＶＰ−ＴＥ、ＣＲＬＤＰ）
３  ＱｏＳパラメータとＤｉｆｆｓｅｒｖフィールド群と、ＥＬＳＰビット群あるいはＬＬＳＰラベル群とのマップ（対応）（ユーザは、ＬＳＰトリガー動作ブロックのコンフィグレーションを行う場合に、これらのパラメータあるいはこれらに対するデフォルト値を指定しなければならない）
４  ＬＳＰ保護メカニズム
図１は、本発明の技術に従って、パケットがイングレスインタフェースに到達する場合に、データプレーンで実行される処理の実施形態例のステップ群を示すフローチャートである。この処理は、ステップ１１でスタートし、ステップ１２へ移行して、そこで、フィルタルールＸが受信パケットとマッチするかどうかが判定される。このフィルタルールは、関心のトラフィックフローとのマッチングを行うために、イングレスＬＥＲの分類ステージでコンフィグレーションされても良い。フィルタルールＸが受信パケットとマッチしないと判定される場合、この処理は、ステップ１３へ移行し、次のフィルタルールによる処理を行う。フィルタルールＸが受信パケットとマッチする場合、処理は、ステップ１４へ移行し、現在のＬＳＰステータス（状態）をチェックする。ＬＳＰが既に確立されている場合、処理は、ステップＳ１５へ移行し、そこで、ティアダウントリガー条件に合致するかどうか（即ち、フローレートが所定の閾値を下回るかどうか）が判定される。合致しない場合、処理は、ステップ１６へ移行し、そこで、データプレーンは、パケットを、フィルタ動作データ記憶装置で指定されるＮＨＬＦＥへ転送する。一方、ティアダウントリガー条件に合致する場合、処理は、ステップ１７へ移行し、そこで、ＬＳＰティアダウン動作（ＬＳＰＩＤ）が実行される。次に、処理は、ステップ１８へ移行し、そこで、データプレーンは、パケットをルートルックアップステージへ転送する。次に、処理は、ステップ１９でストップする。
【００１９】
ステップ１４で、ＬＳＰが現在ペンディングであることが判定されても良い。この場合、この処理は、直接ステップ１８へ進み、そこで、データプレーンは、パケットをルートルックアップステージへ転送する。この処理は、ステップ１９でストップする。
【００２０】
ステップ１４で、ＬＳＰがクリアされていることが判定されても良い。この場合、処理は、ステップ２１へ移行し、そこで、ＬＳＰセットアップに対するトリガー条件に合致するかどうか（即ち、フローレートが所定の閾値を上回るかどうか）が判定される。フィルタルールに対してコンフィグレーションされる最初の動作ブロックは、到来トラフィック統計値を追跡し続ける測定動作である。トラフィックがフィルタルール一致条件にマッチする場合、そのフィルタルールに関連付けられている動作が実行される。例えば、到来トラフィックがユーザによって設定された閾値を超える場合、測定動作ブロックは、このイベントをＬＳＰセットアップ動作ブロックへ信号送信し、対応するルーチンが実行される。このような特殊な場合、処理は、ステップ２２へ移行し、そこで、ＬＳＰセットアップフィルタ動作は、ＬＳＰセットアップをトリガーするために、ＭＰＬＳシグナリング機能にトリガーを送信する。ＬＳＰセットアップ動作手順は、エグレスＬＥＲ、シグナリングプロトコル、サービス品質（ＱｏＳ）パラメータ、及びＬＳＰ保護パラメータを識別する。この処理は、次に、ステップ２３へ移行し、そこで、ＭＰＬＳ制御／管理プレーンにおけるＭＰＬＳシグナリング処理が、ＬＳＰセットアップ手順を開始する。
【００２１】
このルーチンは、ＬＳＰセットアップシグナリング手順を開始するイングレスＬＥＲの制御プレーンへ適切なイベントを送信する。ＬＳＰセットアップ動作ブロックに関連付けられているメモリは、トリガーされているＬＳＰの状態に関するデータを維持する。イングレスＬＥＲの制御プレーンは、その動作のデータ記憶装置への書込によって、ＬＳＰセットアップ手順の進捗として、この状態のフィールドを更新する。制御プレーンは、また、その動作のデータ記憶装置にある新規にセットアップされたＬＳＰに対応する、ネクストホップレベル転送エントリ（ＮＨＬＦＥ）リファレンスを更新する。
【００２２】
ステップ２４で、ＬＳＰステータス情報と、ＮＨＬＦＥ情報が、フィルタルールに関連付けられているデータベースに記憶される。新規のＬＳＰが一旦確立されると、ＬＳＰセットアップ動作ブロックは、フィルタに合致する次の到来パケットを、新規に生成されたＬＳＰのＮＨＬＦＥへマッピングする。ステップ２２から、処理は、ステップ１８へ移行し、そこで、データプレーンは、そのパケットをルートルックアップステージへ転送する。この処理は、ステップ１９でストップする。
【００２３】
図２は、本発明の実施形態の、データプレーン３１における機能群と、制御／管理プレーン３２における機能群との間のインタフェースを示す簡略化ブロック図である。データプレーンで受信されるパケット３０は、まず、イングレス逆カプセル化（decapsulation）機能３３で逆カプセル化される。次に、フィルタリング機能３４は、「ＬＳＰセットアップ／ティアダウン」動作という名の新規のフィルタ動作をルールに含める。受信パケットがこのルールにマッチする（即ち、トリガー条件に合致する）場合、フィルタリング機能は、ＭＰＬＳ制御／管理プレーンのＭＰＬＳシグナリング機能３５への通知を行う。ＭＰＬＳシグナリング機能は、ＬＳＰセットアップ手順を開始する。ＬＳＰステータス情報は、ＭＰＬＳ制御機能３６へ提供される。ＮＨＬＦＥ情報は、また、ＮＨＬＦＥプロセッサ３７で更新される。このパケットは、次に、エグレス逆カプセル化機能３８で逆カプセル化される。
【００２４】
図３は、イベント３０がＬＳＰセットアップをトリガーする場合に、データプレーン３１と制御／管理プレーン３２との間のメッセージフローを示すシグナリング図である。イベントのトリガーは、データプレーンへのインタフェースにマッチしたパケットの到達であっても良く、これにより、トリガー条件に合致することになる。例えば、パケットが、レート制限を越えさせる場合でも良い。応答では、データプレーンは、ＬＳＰセットアップトリガーメッセージ４１を制御／管理プレーン３２へ送信する。特に、フィルタリング機能３４は、そのメッセージを、ＭＰＬＳシグナリング機能３５へ送信する。ＬＳＰステータスが既に「ペンディング」または「確立済」である場合、ＭＰＬＳシグナリング機能は、ＬＳＰステータスが「ペンディング」であることを示すＬＳＰステータスメッセージ４２をデータプレーンへ返信し、ステップ４３で、制御機能３６は、エグレスＬＥＲを用いてＬＳＰセットアップ手順を開始する。シグナリングプロトコル、ＱｏＳパラメータ、トラフィックエンジニアリング（ＴＥ）パラメータ、及び保護パラメータは、この手順中に確立される。
【００２５】
ステップ４４で、ＭＰＬＳシグナリング機能３５は、ネクストホップのラベルスイッチルータ／ラベルエッジルータ（ＬＳＲ／ＬＥＲ）から、ＬＳＰセットアップが成功していることを示す指示を受信する。ＭＰＬＳシグナリング機能は、ＬＳＰステータスが「確立されている」ことを示すＬＳＰステータスメッセージ４５をデータプレーンへ送信する。ＮＨＬＦＥ情報とＬＳＰ  ＩＤは、ＬＳＰステータスメッセージに含まれる。データプレーンは、そのパケットをＮＨＬＦＥプロセッサ３７へ転送する。次に、データプレーンは、フィルタルールに関連付けられているデータ記憶装置のＮＨＬＦＥ情報を更新し、そのフィルタルールに関連付けられているデータ記憶装置にＬＳＰ  ＩＤを記憶する。
【００２６】
図４は、イベント５０がＬＳＰティアダウンをトリガーする場合、データプレーン３１と制御／管理プレーン３２との間のメッセージフローを示すシグナリング図である。イベントのトリガーは、データプレーンへのインタフェースにマッチしたパケットの到達であっても良く、これにより、トリガー条件に合致することになる。例えば、パケットが、長期間データレートを所定の制限まで下回らせる場合でも良い。フィルタルールに対する測定動作ブロックは、継続的に、このトラフィッククラスにおける与えられる負荷を追跡し続ける。トラフィックが別のユーザによってコンフィグレーションされた閾値を下回る場合、ＬＳＰセットアップ動作に、対応するイベントを制御プレーン機能へ送信することによって、ＬＳＰティアダウンを開始させることになる。ＬＳＰがクリアされた後、フィルタルールと関連する測定動作及びＬＳＰセットアップ動作は、図１のように処理を継続する。
【００２７】
この応答では、データプレーンは、ＬＳＰティアダウントリガーメッセージ５１を制御／管理プレーン３２へ送信する。特に、フィルタリング機能３４は、そのメッセージをＭＰＬＳシグナリング機能３５を送信し、ＬＳＰ  ＩＤをそのメッセージに含める。ＬＳＰステータスがまだ「クリア済」でない場合、ＭＰＬＳシグナリング機能は、ＬＳＰステータスが「クリアされている」ことを示すＬＳＰステータスメッセージ５２を、データプレーンへ返信する。ＬＳＰステータスは、フィルタルールに関連付けられているデータデータ記憶装置で更新され、ＮＨＬＦＥ情報はフラッシュ（消去）される。ステップ５３で、制御機能３６は、エグレスＬＥＲを用いてＬＳＰクリア手順を開始する。ステップ５４で、ＭＰＬＳシグナリング機能は、ＬＳＰクリア動作が成功していることを示す指示を、ネクストホップのＬＳＲ／ＬＥＲから受信する。
【００２８】
自動ティアダウンが要望されない場合、処理は、ＬＳＰセットアップ動作ブロックの適切なコンフィグレーションによって無効にすることができることに注意するべきである。この場合、ユーザが手動でフィルタルールを分類ステージから削除するまで、ＬＳＰは維持される。
【００２９】
当業者には理解されるように、本願で記載される発明の概念は、様々な用途に渡って変形し、かつ変更することができる。従って、特許される特徴事項の範囲は、上述の特定の例示の教示に制限されるものではなく、添付の請求の範囲によって定義される。
【図１】
2009538551.tif 000003
【図２】
2009538551.tif 000004
【図３】
2009538551.tif 000005
【図４】
2009538551.tif 000006
【手続補正書】
【提出日】平成20年3月25日(2008.3.25)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
パケット交換ネットワークにおけるラベルスイッチパス群であるＬＳＰ群を、イングレスラベルエッジルータであるイングレスＬＥＲでセットアップする方法であって、
前記イングレスＬＥＲの測定デバイスによって、パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するステップと、
前記イングレスＬＥＲによって、前記パケットフロークラスに対するデータレートが前記所定の制限を超えているという判定に応じて、該パケットフロークラスに対するＬＳＰセットアップ手順を自動的に開始するステップと
を備えることを特徴とする方法。
【請求項２】
前記判定するステップは、
前記イングレスＬＥＲにおける、データプレーンのフィルタリングルールにおいて、パケットを受信するステップと、
前記受信したパケットで、前記データレートが前記所定の制限を超えるかどうかを、前記データプレーンのフィルタリングルールによって判定するステップと
を含んでいる
ことを特徴とする請求項１に記載の方法。
【請求項３】
前記ＬＳＰセットアップ手順を自動的に開始するステップは、
前記フィルタリングルールから、ＬＳＰセットアップメッセージを、制御プレーンにおけるマルチプロトコルラベルスイッチングであるＭＰＬＳを行うＭＰＬＳシグナリングデバイスへ送信するステップを含み、
前記ＭＰＬＳシグナリングデバイスは、前記パケットフロークラスに対して、ＬＳＰがまだ確立されていないことあるいはペンディングであるという判定に応じて、前記ＬＳＰセットアップ手順を開始する
ことを特徴とする請求項２に記載の方法。
【請求項４】
新規にセットアップされるＬＳＰへ反映するために、前記フィルタリングルールに関連付けられているデータ記憶装置で、ＬＳＰステータス情報とネクストホップラベル転送エントリであるＮＨＬＦＥのＮＨＬＦＥ情報を更新するステップを更に備える
ことを特徴とする請求項３に記載の方法。
【請求項５】
次にマッチングするトラフィックを、新規にセットアップされるＬＳＰへマッピングするステップを更に備える
ことを特徴とする請求項１に記載の方法。
【請求項６】
前記測定デバイスによって、パケットフロークラスに対する長期間データレートが第２の所定の制限を下回るかどうかを判定するステップと、
前記パケットフロークラスに対する前記長期間データレートが前記第２の所定の制限を下回るという判定に応じて、該パケットフロークラスに対するＬＳＰティアダウン手順を自動的に開始するステップと
を更に備えることを特徴とする請求項１に記載の方法。
【請求項７】
ティアダウンされるＬＳＰへ反映するために、前記フィルタリングルールに関連付けられているデータ記憶装置で、ＬＳＰステータス情報とネクストホップラベル転送エントリであるＮＨＬＦＥのＮＨＬＦＥ情報を更新するステップを更に備える
ことを特徴とする請求項６に記載の方法。
【請求項８】
パケット交換ネットワークにおけるラベルスイッチパス群（ＬＳＰ群）をイングレスエッジルータであるイングレスＬＥＲでセットアップする装置であって、
パケットフロークラスに対するデータレートが所定の制限を超えているかどうかを判定するための、前記イングレスＬＥＲにおける測定デバイスと、
前記パケットフロークラスに対するデータレートが前記所定の制限を超えているという前記測定デバイスによる判定に応じて、該パケットフロークラスに対するＬＳＰセットアップ手順を自動的に開始する制御手段と
を備えることを特徴とする装置。
【請求項９】
前記測定デバイスは、イングレスラベルエッジルータであるＬＥＲで構成され、更に、
パケットフローにおけるパケットを受信する手段と、
前記受信したパケットで、前記データレートが前記所定の制限を超えるかどうかを、判定する手段と
を含んでいる
ことを特徴とする請求項８に記載の装置。
【請求項１０】
前記ＬＳＰセットアップ手順を自動的に開始する手段は、
前記測定デバイスから、ＬＳＰセットアップメッセージを、前記制御プレーンにおけるマルチプロトコルラベルスイッチングであるＭＰＬＳを行うＭＰＬＳシグナリングデバイスへ送信するシグナリング手段と、
前記ＭＰＬＳシグナリングデバイスは、前記パケットフロークラスに対して、ＬＳＰがまだ確立されていないことあるいはペンディングであるという判定に応じて、前記ＬＳＰセットアップ手順を開始する
ことを特徴とする請求項９に記載の装置。
【請求項１１】
ＬＳＰステータス情報とネクストホップラベル転送エントリであるＮＨＬＦＥのＮＨＬＦＥ情報を記憶するデータ記憶装置を更に備える
ことを特徴とする請求項１０に記載の装置。
【請求項１２】
次にマッチングするトラフィックを、新規にセットアップされるＬＳＰへマッピングする手段を更に備える
ことを特徴とする請求項８に記載の装置。
【請求項１３】
前記測定デバイスは、
前記パケットフロークラスに対する長期間データレートを計算する手段と、
前記長期間データレートが第２の所定の制限を下回るかどうかを判定する手段と、
前記長期間データレートが第２の所定の制限を下回る場合、前記制御プレーンにおけるマルチプロトコルラベルスイッチングであるＭＰＬＳを行うＭＰＬＳシグナリングデバイスへ、ＬＳＰティアダウンメッセージを前記測定デバイスから送信するシグナリング手段とを備え、
前記ＭＰＬＳシグナリングデバイスは、前記ＬＳＰティアダウンメッセージの受信に応じて、前記パケットフロークラスに対するＬＳＰティアダウン手順を自動的に実行する
ことを特徴とする請求項８に記載の装置。
【請求項１４】
パケット交換ネットワークにおける、ラベルスイッチパスであるＬＳＰをセットアップするための、自動ＬＳＰ制御システムであって、
パケットフロークラスに対するデータレートが第１の所定の制限を超えているかどうかを判定するためのイングレスラベルエッジルータであるイングレスＬＥＲにおける測定デバイスと、
前記イングレスＬＥＲと通信する、マルチプロトコルラベルスイッチングであるＭＰＬＳを行うＭＰＬＳシグナリングデバイスと、
前記測定デバイスが、前記パケットフロークラスに対するデータレートが前記第１の所定の制限を超えていると判定する場合、前記ＭＰＬＳシグナリングデバイスへＬＳＰセットアップメッセージを前記イングレスＬＥＲから送信る、通信手段と、
前記ＭＰＬＳシグナリングデバイスは、前記ＬＳＰセットアップメッセージに応じて、ＬＳＰをセットアップする手段を含んでいる
ことを特徴とするシステム。
【請求項１５】
前記測定デバイスは、更に、前記パケットフロークラスに対するデータレートが、前記第１の所定の制限より低い第２の所定の制限を下回っているかを判定する手段を含んでいて、
前記通信手段は、更に、前記測定デバイスが、前記パケットフロークラスに対するデータレートが、前記第２の所定の制限を下回る場合、前記ＭＰＬＳシグナリングデバイスへＬＳＰティアダウンメッセージを送信する手段を含んでいて、
前記ＭＰＬＳシグナリングデバイスは、更に、前記ＬＳＰティアダウンメッセージに応じて、前記ＬＳＰをティアダウンする手段を含んでいる
ことを特徴とする請求項１４に記載のシステム。
【請求項１６】
前記ＭＰＬＳシグナリングデバイスは、前記ＬＳＰをセットアップする前に、前記パケットフロークラスに対して、ＬＳＰがまだ確立されていないことあるいはペンディングであることを、判定する手段を含んでいる
ことを特徴とする請求項１４に記載のシステム。
【請求項１７】
ＬＳＰステータス情報とネクストホップラベル転送エントリであるＮＨＬＦＥのＮＨＬＦＥ情報を記憶するデータ記憶装置を更に備える
ことを特徴とする請求項１６に記載のシステムム。
【請求項１８】
次にマッチングするトラフィックを、新規にセットアップされるＬＳＰへマッピングする手段を更に備える
ことを特徴とする請求項１４に記載のシステム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
ＭＰＬＳ  ＵＮＩを介するシグナリングによるＬＳＰセットアップの欠点は、この方法が、サービスプロバイダが、ＭＰＬＳを使用可能なネットワークを介して、別々のサイトにあるカスタマー機器（ＣＥ）ボックス群を接続するために、ＬＳＰをセットアップするという用途に制限されていることである。つまり、この方法は、動作する場所を指定するので、汎用的には利用できない。
関連技術では、米国特許出願第２００３−００３９２４６号公報は、第３世代無線アクセスネットワークにおける、ＩＰ／ＭＰＬＳベースのトランスポートスキームを開示している。同様に、米国特許出願第２００３／００６７８８０号公報は、ＧＭＰＬＳオプティカルネットワークに対する統合化トラフィックエンジニアリングに基づくルーティング安定性のためのシステム及び方法を開示している。そして、これらの文献は、従来技術を示すものである。
【国際調査報告】
2009538551.tif 000007
2009538551.tif 000008
2009538551.tif 000009