(57)【要約】  ＭＰＬＳ−ＴＥ過負荷状態を検出し、ＩＧＰルーティングプロトコルに通知するためのシステム、方法および装置である。このシステム、方法および装置において、ＩＧＰルーティングプロトコルは、ＯＳＰＦルータ情報ケーパビリティＴＬＶまたはＩＳ−ＩＳルータケーパビリティＴＬＶに新たなフラグまたはビット値を挿入することにより、過負荷状態を、ＭＰＬＳ−ＴＥルーティングドメインにおけるノードに通信する。
2015518358.tif 000002
【特許請求の範囲】
【請求項１】
ＭＰＬＳ−ＴＥローディングを管理するための方法であって、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答して、インテリアゲートウェイプロトコル（ＩＧＰ）ルータに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをＩＧＰルータに向けて送信するステップと、
を含む、方法。
【請求項２】
前記使用レベルが、メモリ使用レベル、中央処理装置（ＣＰＵ）使用レベル、入力／出力使用レベル、受信されたＲＳＶＰパケットの個数、ＲＳＶＰパケット受信のレート、ドロップしたＲＳＶＰパケットの個数およびドロップしたＲＳＶＰパケットのレートのいずれかと関連している、請求項１に記載の方法。
【請求項３】
ＩＧＰが、ルータ情報ケーパビリティＴＬＶまたはサブＴＬＶの内部のフラグ設定またはビット状態を介して、前記過負荷状態をＩＧＰドメインの内部のルータにアドバタイズするように構成されており、
過負荷状態をアドバタイズして前記ＩＧＰが、ＬＳＲに、過負荷状態にあるＬＳＲを避けて既存のＬＳＰを再ルーティングさせ、または、前記過負荷状態にあるＬＳＲを通って新たなＬＳＰをＬＳＲがルーティングするのを禁止するように構成されている、請求項１に記載の方法。
【請求項４】
前記ＩＧＰが、
オープンショーテストパスファースト（ＯＳＰＦ）ルータ情報ケーパビリティタイプ長さ値（ＴＬＶ）またはサブＴＬＶの内部のフラグ設定またはビット状態を介して、前記過負荷状態をアドバタイズするＯＳＰＦプロトコルと、
インターミディエートシステムツーインターミディエートシステム（ＩＳ−ＩＳ）ルータ情報ケーパビリティＴＬＶまたはサブＴＬＶの内部のフラグ設定またはビット状態を介して、前記過負荷状態をアドバタイズするＩＳ−ＩＳプロトコルと、
の一方を含む、請求項３に記載の方法。
【請求項５】
前記使用レベルがもはやＭＰＬＳ−ＴＥ過負荷状態を示していないという判断に応答して、インテリアゲートウェイプロトコル（ＩＧＰ）に前記非過負荷状態をアドバタイズさせるように構成されている非過負荷メッセージをＩＧＰルータに向けて送信するステップを更に含んでおり、
非過負荷状態をアドバタイズして前記ＩＧＰが、非過負荷ＬＳＲを通って既存のＬＳＰをＬＳＲが再ルーティングすること、または、前記非過負荷ＬＳＲを通って新たなＬＳＰをＬＳＲがルーティングすることを可能にするように構成されている、請求項１に記載の方法。
【請求項６】
前記ルータ情報ケーパビリティＴＬＶまたはサブＴＬＶが、第１の状態を有するフラグ設定またはビットを介して過負荷状態をアドバタイズし、第２の状態を有する前記フラグ設定またはビットを介して非過負荷状態をアドバタイズする、請求項３に記載の方法。
【請求項７】
前記ステップが複数のＬＳＲのそれぞれにおいて実行され、各ＬＳＲが、複数のＬＳＰをサポートし、複数のＬＳＰと関連する任意のＩＧＰルータに向けて、前記過負荷メッセージを送信する、請求項１に記載の方法。
【請求項８】
ＭＰＬＳ−ＴＥローディングを管理するための通信ネットワーク要素であって、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタし、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答し、ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）ルータに向かって送信する
ように構成されているプロセッサを備えている、通信ネットワーク要素。
【請求項９】
通信ネットワーク要素におけるプロセッサによって実行されると、ＭＰＬＳ−ＴＥローディングを管理するための方法であって、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答し、ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）ルータに向かって送信するステップと、
を含む方法を実行するように通信ネットワーク要素の動作を適応させるコンピュータ命令を含む、コンピュータプログラム製品。
【請求項１０】
コンピュータによって実行されると、ＭＰＬＳ−ＴＥローディングを管理するための方法を提供するようにコンピュータの動作を適応させる命令を記憶している有形の非一時的なコンピュータ可読記憶媒体であって、方法が、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答し、ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）ルータに向かって送信するステップとを含む、有形の非一時的なコンピュータ可読記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２０１２年５月３０日に出願された「ＴＥ−ＬＳＰ  ＳＹＳＴＥＭＳ  ＡＮＤ  ＭＥＴＨＯＤＳ」（代理人整理番号第８１１４５８−ＰＳＰ号）と称する米国特許仮出願第６１／６５３，２１９号の優先権を主張するものであり、この米国特許仮出願は、引用によりその全体が本明細書に組み込まれている。
【０００２】
本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークなどの通信ネットワークの分野に関し、より詳細には、それに限定されないが、リソース過負荷の検出および管理機構に関する。
【背景技術】
【０００３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）によると、広範囲にわたり異なったエンドツーエンドサービスの効率的な提供が可能になる。マルチプロトコルラベルスイッチング（ＭＰＬＳ）トラフィックエンジニアリング（ＴＥ）は、帯域幅に関する考慮と管理上の規則とに基づき、ＭＰＬＳネットワークの全体において効率的な経路を選択する機構を提供する。各ラベルスイッチングルータが、現在のネットワークトポロジを用いて、ＴＥリンク状態のデータベースを維持する。いったん経路が計算されると、ＴＥが、その経路に沿った転送状態を維持するのに用いられる。
【０００４】
リソース予約プロトコル（ＲＳＶＰ）のドメイン間ＴＥ−ＬＳＰの場合、ルータ、他のネットワーク要素またはノードが、多数のＲＳＶＰパケットを受け取ることに応答して、リソース過使用状態（すなわち、メモリ、プロセッサ、入力／出力または他のリソースが、不十分である状態）を経験することがあり得る。そのような状態の結果として、ＲＳＶＰ／ＭＰＬＳプロセスが、リソースを保存するために、一時的にＲＳＶＰパケットのドロップを生じさせることがあり得る。この状態が継続すると、ノードが、リソースを開放するために、既存のＭＰＬＳ−ＴＥのＬＳＰを破壊し始めることがあり、これは、次に、サービスプロバイダネットワークにおけるサービスの中断に至る場合があり得る。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】ＩＳ−ＩＳ  Ｅｘｔｅｎｓｉｏｎｓ  ｆｏｒ  Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来技術における様々な短所が、サービスへのインパクトを最小化するようになされた態様で、ＭＰＬＳ−ＴＥのローディング状態を検出し、それに応答し、およびそれ以外の管理を行うなどによって、ＭＰＬＳ−ＴＥローディングを管理するためのシステム、方法、装置、機構、通信ネットワーク要素などにより、対処される。様々な実施形態が、それ以降の新たなＭＰＬＳ−ＴＥ  ＬＳＰ経路の計算において過負荷状態にあるノードを用いることを回避できるように、ＭＰＬＳ−ＴＥドメインにおける他のルータ、ネットワーク要素またはノードに警告する機構を提供する。
【課題を解決するための手段】
【０００７】
様々な実施形態が、ＭＰＬＳ−ＴＥ過負荷状態を示す伝達情報に関するものである。特に、そのような状態を検出すると、様々なＭＰＬＳ／ＲＳＶＰタスクが、（例えば、ＯＳＰＦ、ＩＳ−ＩＳなどの）ルーティングプロトコルに、この状態に関して通知を行う。次に、ルーティングプロトコルは、（ＯＳＰＦを用いる場合には）ＯＳＰＦルータ情報ケーパビリティＴＬＶまたは（ＩＳ−ＩＳを用いる場合には）ＩＳ−ＩＳルータケーパビリティＴＬＶにおいて新たなフラグまたはビット値を挿入することにより、ＭＰＬＳ−ＴＥルーティングドメインにおけるノードに、この過負荷状態を通信する。
【０００８】
一実施形態によるＭＰＬＳ−ＴＥローディングを管理するための方法は：１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルに応答し、前記ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）に向かって送信するステップとを含む。
【０００９】
使用レベルは、メモリ使用レベル、中央処理装置（ＣＰＵ）使用レベル、入力／出力使用レベル、受信されたＲＳＶＰパケットの個数、ＲＳＶＰパケット受信のレート、ドロップしたＲＳＶＰパケットの個数、およびドロップしたＲＳＶＰのレートの１つまたは複数と関連し得る。
【００１０】
本明細書における教示は、次の添付の図面とともに以下の詳細な説明を考察することによって、容易に理解され得る。
【図面の簡単な説明】
【００１１】
【図１】様々な実施形態により利益を得るシステムのハイレベルブロック図である。
【図２】一実施形態による方法の流れ図である。
【図３】本明細書で説明されている機能を実行する際に用いられるのに適しているコンピューティングデバイスのハイレベルブロック図である。
【発明を実施するための形態】
【００１２】
理解を容易にするため、可能な場合には、複数の図に共通する同一の要素を指すために同一の参照番号が用いられている。
【００１３】
様々な実施形態が、サービスへのインパクトを最小化するようになされた態様で、ＭＰＬＳ−ＴＥ過負荷状態を検出し、ＭＰＬＳ−ＴＥ過負荷状態に応答し、ＭＰＬＳ−ＴＥ過負荷状態をそれ以外に管理するためのシステム、方法および／または装置を提供する。
【００１４】
一般的に言えば、様々な実施形態は、ＭＰＬＳ−ＴＥ過負荷状態を示す伝達情報に関するものである。特に、そのような状態を検出すると、様々なＭＰＬＳ／ＲＳＶＰタスクが、（例えば、ＯＳＰＦ、ＩＳ−ＩＳなどの）ルーティングプロトコルに、この状態について通知する。ルーティングプロトコルは、次に、（ＯＳＰＦを用いている場合には）ＯＳＰＦルータ情報ケーパビリティＴＬＶまたは（ＩＳ−ＩＳを用いている場合には）ＩＳ−ＩＳルータケーパビリティＴＬＶに新たなフラグまたはビット値を挿入することによって、過負荷状態を、ＭＰＬＳ−ＴＥルーティングドメインにおけるノードに通信する。
【００１５】
図１は、様々な実施形態から利益を得ている通信ネットワークのハイレベルブロック図を示している。特に、図１のネットワーク１００は、リソース予約プロトコル（ＲＳＶＰ）をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを提供する。このネットワークは、本明細書において論じられている例示的なプロトコルではなくて、他のＭＰＬＳ関係プロトコルを用いるように、当業者によって修正され得る。
【００１６】
図１に示されているように、例示的なネットワーク１００は、複数の通信リンク１２０（集合的に、通信リンク１２０と称する）を経由して相互接続されている複数のノード１１０１−１１０７（集合的に、ノード１１０と称する）を含む。ネットワーク１００は管理システム１３０によって管理され、管理システム１３０は、ネットワーク１００のために任意の適切な管理機能を提供し得る。ネットワーク１００は任意の適切なタイプのネットワークを備え得るが、ノード１１０はしたがって、任意の適切なタイプのノードであり得る。例えば、ネットワーク１０２は、ノード１１０がラベルスイッチングルータ（ＬＳＲ）であるＭＰＬＳネットワークであり得る。
【００１７】
ノード１１０は、ネットワーク１０２内部のトラフィックを輸送するように構成されている。ノード１１０は、ネットワーク１０２内部のトラフィックを、任意の適切なプロトコル（例えば、インターネットプロトコル（ＩＰ）、ＭＰＬＳなど、ならびにその様々な組合せ）を用いて輸送し得る。
【００１８】
ノード１１０は、各ノード１１０が接続されている通信リンク１２０と関連するリンク状態情報を収集するように構成されている。ノード１１０は、更に、ネットワーク１０２の内部において、収集されたリンク状態情報をフラッディングさせるように構成されている。
【００１９】
一実施形態では、リンク状態情報の収集およびフラッディングは、オープンショーテストパスファースト（ＯＳＰＦ）、インターミディエートシステムツーインターミディエートシステム（ＩＳ−ＩＳ）または任意の他の適切なプロトコルなど、リンク状態をサポートするインテリアゲートウェイプロトコル（ＩＧＰ）を用いて、実行される。このように、各ノード１１０は、ネットワーク１０２と関連するリンク状態情報を受け取り、したがって、計算経路における使用に適する情報（例えば、ネットワークトポロジ情報、リンク状態情報など）を含むデータベースを維持することができる。このタイプのデータベースは、典型的には、トラフィックエンジニアリング（ＴＥ）データベースと称される。ノード１１０は、また、ネットワーク１０２のための計算経路において用いられるためのリンク制約条件を格納するように構成され得る。
【００２０】
リンク制約条件は、経路計算のコンテキストの内部で評価され得る任意の適切なリンク制約条件を含み得る。例えば、リンク制約条件は、リンクのためのリンク利用、リンクのために要求される最小リンク容量、リンクに許容される最大リンク帯域幅、リンクと関連するリンク費用、リンクと関連する管理上の制約条件など、ならびにその様々な組合せの１つまたは複数を含み得る。
【００２１】
リンク制約条件は、任意の適切な態様で、ノード１１０上において構成され得る。例えば、リンク制約条件は、（例えば、自動的におよび／またはアドミニストレータによって）ノード１１０上における事前構成、経路計算または確立のリクエスト時の特定など、ならびにその様々な組合せが行われるものであり得る。そのような実施形態では、リンク制約条件は、リンク制約条件の任意の適切なソース（例えば、ＭＳ１３０などの管理システムまたは任意の他の適切なソース）から、ノード１１０上における格納のために、ノード１１０に提供され得る。
【００２２】
本明細書では主として、リンク制約条件がノード１１０上に構成されている実施形態との関係で示され説明されているが、他の実施形態では、リンク制約条件がノード１１０には格納されないこともあり得る。例えば、経路計算がノード１１０ではなく１つまたは複数のデバイス（例えば、ＭＳ１３０のような管理システム）によって実行される実施形態では、リンク制約条件は、経路を計算している１つまたは複数のデバイスにとってだけ利用可能であり得る。
【００２３】
ネットワーク１０２では、複数のノード１１０の少なくとも一部分が、ネットワーク１０２への入口ノードとして動作するように構成されることがあり、同様に、複数のノード１１０の少なくとも一部分が、ネットワーク１０２からの出口ノードとして動作するように構成されることがあり得る。例えば、図１では、ノード１１０１とノード１１０７との間の所与の経路に対し、ノード１１０１はその経路のための入口ノードとして動作し、ノード１１０７はその経路のための出口ノードとして動作する。ノード１１０のそれぞれが、入口ノードとしてのみ、出口ノードとしてのみ、または（例えば、異なるトラフィックフローに対して）入口および出口ノードの両方として、動作し得ることが考えられる。
【００２４】
ノード１１０はそれぞれを入口ノードおよび／または出口ノードとして動作するように構成することができるから、入口ノードとして動作するように構成されている各ノード１１０を入口ノード１１０と称することがあり、出口ノードとして動作するように構成されている各ノード１１０を出口ノード１１０と称することがあり得る。
【００２５】
一実施形態では、入口ノード１１０のそれぞれが出口ノード１１０への経路を計算するように構成されていることにより、ネットワーク１０２を経由してトラフィックを輸送するように構成されている入口ノード１１０から出口ノード１１０への接続を確立することが可能になる。入口ノード１１０は、経路計算リクエストに応答して、ネットワーク情報（例えば、ＴＥデータベースおよび／または１つもしくは複数の任意の他の適切なデータベースにおいて利用可能であり得るネットワークトポロジ、リンク状態など）に基づくリクエストされた経路と、入口ノード１１０にとって利用可能なリンク制約条件とをそれぞれ計算する。次に、入口ノード１１０は、経路を計算すると、計算された経路を用いて接続の確立を開始し得る。入口ノード１１０は、そして、確立された接続を経由して出口ノード１１０に情報を送信することができ、その時点で、出口ノード１１０は、次に、情報を他のネットワークおよびデバイスに転送し得る。
【００２６】
一実施形態では、ＭＳ１３０は、入口ノード１１０から出口ノード１１０への経路を計算するように構成されていることにより、ネットワーク１０２を経由してトラフィックを輸送するように構成されている入口ノード１１０から出口ノード１１０への接続を確立することが可能になる。ＭＳ１３０は、経路計算リクエストに応答して、ネットワーク情報（例えば、ＴＥデータベースおよび／または１つもしくは複数の任意の他の適切なデータベースにおいて利用可能であり得るネットワークトポロジ、リンク状態など）に基づくリクエストされた経路と、ＭＳ１３０にとって利用可能なリンク制約条件とを計算する。ＭＳ１３０は、経路を計算すると、計算された経路のための経路構成情報を関連するノード１１０へ送信し、関連するノード１１０において、経路構成情報は、ネットワーク１０２内部において、計算された経路を経由する接続を確立するのに用いられ得る。次に、計算された経路の入口ノード１１０が、この接続を経由して、情報を出口ノード１１０に送信し、その時点で、出口ノード１１０が、他のネットワークおよびデバイスにその情報を転送し得る。
【００２７】
様々な実施形態において、ネットワーク１０２は、ノード１１０が、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ラベル配布プロトコル（ＬＤＰ）に従って動作するラベルスイッチングルータ（ＬＳＲ）であるＭＰＬＳネットワークで構成される。
【００２８】
図２は、一実施形態による方法の流れ図を示している。特に、図２は、サービスへのインパクトを最小化するようになされた態様で、ＭＰＬＳ−ＴＥ過負荷状態を管理するための方法の流れ図を示している。図２の方法２００は、ＭＰＬＳネットワークを通過する様々なラベルスイッチトパス（ＬＳＰ）と関連する複数のラベルスイッチングルータ（ＬＳＲ）の一部または全部が、様々な動作パラメータをモニタすることによって、ＭＰＬＳ−ＴＥ過負荷状態が存在するまたは差し迫っているかどうかを判断するように動作する、ということを考察している。
【００２９】
ステップ２１０では、ＬＳＰが、入口ノードと出口ノードとの間に確立される。ボックス２１５を参照すると、確立されたＬＳＰは、更に、様々なＬＳＲの間の上りメッセージと下りメッセージとをサポートする。特に、ＲＳＶＰ経路メッセージは出口ノードに向かって下流方向へ伝達され、他方で、ＲＳＶＰ  Ｒｅｓｖメッセージは入口ノードに向かって上流方向へ伝達される。
【００３０】
ステップ２２０では、出口（もしくは通過）ノードまたはＬＳＰを形成しているＬＳＲの１つまたは複数において、ＭＰＬＳ−ＴＥ過負荷状態が存在するまたは差し迫っているかどうかを判断するために、リソース使用がモニタされる。ボックス２２５を参照すると、この判断は、メモリ、ＣＰＵ、入力／出力もしくは他のリソース、受信されたＲＳＶＰパケットの個数、ＲＳＶＰパケット受信のレート、ドロップしたＲＳＶＰパケットの個数、ＲＳＶＰパケットがドロップするレート、１つもしくは複数のリソース利用しきい値レベル、および／または他の機構に関して、なされ得る。例えば、ノードまたはＬＳＲにおけるＭＰＬＳ／ＲＳＶＰタスク処理機構は、システムリソースの使用および／またはＲＳＶＰパケット受信統計におけるポーリングを継続する。
【００３１】
ステップ２３０では、特定のノードまたはＬＳＲにおいてＭＰＬＳ−ＴＥ過負荷状態が存在するまたは差し迫っているという判断に応答して、そのノードまたはＬＳＲにおけるＭＰＬＳ／ＲＳＶＰタスク処理機構（または他の機構）は、ＩＧＰに、過負荷状態を知らせる。
【００３２】
ステップ２４０では、ＩＧＰが、ＭＰＬＳ−ＴＥ過負荷状態を、ＭＰＬＳドメイン内部のルータにアドバタイズする。ボックス２４５を参照すると、そのようにアドバタイズすることは、オープンショーテストパスファースト（ＯＳＰＦ）ルーティングプロトコル、インターミディエートシステムツーインターミディエートシステム（ＩＳ−ＩＳ）ルーティングプロトコルなどの、ＩＧＰルータのケーパビリティＴＬＶまたはサブＴＬＶの内部の新たなもしくは所定のフラグまたはビット設定を介して実行される。他のＩＧＰアドバタイズ機構もまた用いられ得る。更に、他のタイプのＩＧＰもまた用いられ得る。
【００３３】
本明細書において説明されている様々な実施形態は、インターネットエンジニアリングタスクフォース（ＩＥＴＦ）文書である「ＩＳ−ＩＳ  Ｅｘｔｅｎｓｉｏｎｓ  ｆｏｒ  Ａｄｖｅｒｔｉｓｉｎｇ  Ｒｏｕｔｅｒ  Ｉｎｆｏｒｍａｔｉｏｎ」においてより詳細に説明されているようなＩＳ−ＩＳケーパビリティＴＬＶおよびサブＴＬＶに従うＩＧＰアドバタイズ機構を用いる。その文書で説明されているように、ＩＳ−ＩＳルータケーパビリティＴＬＶは、バリューフィールドにおけるバイト数を特定する１オクテットと、４オクテットのルータＩＤで始まりＴＬＶのソースを示す可変長のバリューフィールドと、それに続く１オクテットのフラグで構成される。フラグフィールドに、一組のオプションであるサブＴＬＶの集合が続くことがあり得る。サブＴＬＶは、ＩＥＴＦリクエストフォーコメント（ＲＦＣ）３７８４において説明されているようにフォーマットされている。様々な実施形態が、バリューフィールド（または他のフィールド）の内部の割り当てられたもしくは割り当てられていないビットまたはフラグを用いて、過負荷状態を示す。
【００３４】
本明細書で説明されている様々な実施形態が、ＩＥＴＦのＲＦＣ４９７０により詳細に説明されているようなＯＳＰＦケーパビリティＴＬＶおよびサブＴＬＶに従うＩＧＰアドバタイズ機構を用いている。ルータインフォーメーショナルケーパビリティＴＬＶのフォーマットは、定義されていないビットを含む４オクテットの倍数に丸められたケーパビリティビットの可変長シーケンスで構成される「バリュー」フィールドを含む。様々な実施形態が、バリューフィールド（または他のフィールド）の内部の割り当てられたもしくは割り当てられていないビットまたはフラグを用いて、過負荷状態を示す。
【００３５】
例えば、ＭＰＬＳ−ＴＥ過負荷状態が存在するまたは差し迫っていると判断すると、そのノードまたはＬＳＲにおけるＭＰＬＳ／ＲＳＶＰタスク処理機構が、ＩＧＰに、過負荷状態を知らせることがあり得る。すると、ＩＧＰは、ＯＳＰＦルータインフォケーパビリティＴＬＶ、ＩＳ−ＩＳルータインフォケーパビリティＴＬＶ、他のＴＬＶ、既存のＬＳＰ属性などのフラグまたはビット設定を、第１の状態に適合させるまたは設定することによって、この条件をアドバタイズする。
【００３６】
様々な実施形態は、ＭＰＬＳ−ＴＥ過負荷状態を示す情報を、上流方向に、（入口ＬＳＰ、ＡＢＲなどの）ヘッドエンドルータへ伝達するように構成されており、この情報は、ヘッドエンドルータに、通過または出口ＬＳＲによってサポートされている１つまたは複数のＬＳＰの再ルーティングを開始またはトリガさせる（所望の場合）ように構成されている。下流方向のＭＰＬＳ−ＴＥ過負荷状態を示す情報を受け取るヘッドエンドルータは、ＴＥ−ＬＳＰを形成する過負荷状態の出口（もしくは通過）ノードまたはＬＳＲを通過する任意の既存のＴＥ−ＬＳＰのために、再ルーティングをリクエストし得る。ＲＦＣ５７１０（ＰａｔｈＥｒｒメッセージがトリガされたＭＰＬＳおよびＧＭＰＬＳ  ＬＳＰ再ルーティング）などの様々なインターネットエンジニアリングタスクフォース（ＩＥＴＦ）リクエストフォーコメント（ＲＦＣ）により詳細に説明されているものを含め、再ルーティングをリクエストするための適切な機構が存在する。
【００３７】
一般的に言えば、任意の新たなＴＥ−ＬＳＰのために経路計算を実行する際には、ヘッドエンドルータは、可能であれば、ＭＰＬＳ−ＴＥ過負荷状態をアドバタイズするルータを回避するべきである。このようにして、過負荷状態にあるルータと関連する既存のまたは新たなＭＰＬＳ−ＴＥ  ＬＳＰに対して、１つまたは複数のヘッドエンドルータが、過負荷状態にあるルータと関連するＲＳＶＰ負荷（リソース負荷）を減少させるように動作する。このように、過負荷状態にあるルータのリソースは、既存のＲＳＶＰセッションが迅速に正常な作業状態に戻り得るように、保存される。
【００３８】
よって、様々な実施形態において、過負荷状態をアドバタイズしてＩＧＰが、過負荷状態にあるＬＳＲを通って新たなＬＳＰをルーティングすることを他のＬＳＲが行うことを禁止するように動作する。同様に、非過負荷状態をアドバタイズしてＩＧＰが、他のＬＳＲが、既存のおよび新たなＬＳＰを、非過負荷状態のＬＳＲにルーティングすることを可能にするように動作する。
【００３９】
ステップ２５０では、特定のノードまたはＬＳＲにおいてＭＰＬＳ−ＴＥ過負荷状態がもはや存在しないまたは差し迫っていないという判断に応答して、そのノードまたはＬＳＲにおけるＭＰＬＳ／ＲＳＶＰタスク処理機構（または他の機構）が、ＩＧＰに、非過負荷状態を知らせる。ＩＧＰは、ステップ２４０に関して上述したのと同様に、ＭＰＬＳ−ＴＥの非過負荷状態をＭＰＬＳドメイン内部のルータにアドバタイズする。
【００４０】
例えば、ＭＰＬＳ−ＴＥ過負荷状態がもはや存在しないまたは差し迫っていないと判断すると、そのノードまたはＬＳＲにおけるＭＰＬＳ／ＲＳＶＰタスク処理機構は、ＩＧＰに、非過負荷状態を知らせ得る。すると、ＩＧＰは、ＯＳＰＦルータインフォケーパビリティＴＬＶ、ＩＳ−ＩＳルータインフォケーパビリティＴＬＶ、他のＴＬＶ、既存のＬＳＰ属性などのフラグまたはビット設定を、第２の状態に適合させるまたは設定することによって、この条件をアドバタイズする。
【００４１】
このように、一実施形態では、ＭＰＬＳ−ＴＥ過負荷状態に入るノードは、この状態をＩＧＰに知らせることにより、ＩＧＰが、例証的には、対応するＴＬＶまたはサブＴＬＶにおけるＭＰＬＳ−ＴＥ過負荷フラグまたはビットを設定することによって、過負荷状態をＭＰＬＳ−ＴＥドメインにおけるすべてのノードにアドバタイズする。同様に、ＭＰＬＳ−ＴＥ過負荷状態から出る（すなわち、正常な状態に戻る）ノードは、この状態をＩＧＰに知らせることにより、ＩＧＰが、例証的には、対応するＴＬＶまたはサブＴＬＶにおけるＭＰＬＳ−ＴＥ過負荷フラグまたはビットをリセットすることによって、正常な状態をＭＰＬＳ−ＴＥドメインにおけるすべてのノードにアドバタイズする。
【００４２】
このように、ＩＧＰによりアドバタイズされた過負荷状態は、他のＬＳＲに、過負荷状態にあるＬＳＲを避けて既存のＬＳＰを再ルーティングさせ、および／または、過負荷状態にあるＬＳＲを通って新たなＬＳＰをルーティングさせるように構成されている。同様に、ＩＧＰによりアドバタイズされた非過負荷状態は、他のＬＳＲに、以前に過負荷状態にあったＬＳＲを通って既存のまたは新たなＬＳＰを再びルーティングさせるように構成されている。というのは、そのようなルーティングは、コスト的な制約、経路管理規準などに関して適切であるからである。
【００４３】
図３は、コンピューティングデバイスのハイレベルブロック図を示している。コンピューティングデバイスとは、通信ネットワーク要素におけるプロセッサなどであり、本明細書において説明されている機能を実行する際に用いるのに適している。なお、機能とは、図面との関係で上述された様々な要素と関連する、様々なネットワーク管理機能、ＬＳＲ機能、カプセル化機能、ルーティング／経路機能などである。
【００４４】
図３に示されているように、コンピューティングデバイス３００は、プロセッサ要素３０３（例えば、中央処理装置（ＣＰＵ）および／または他の適切なプロセッサ）、メモリ３０４（例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリメモリ（ＲＯＭ）など）、協働モジュール／プロセス３０５、および様々な入力／出力装置３０６（例えば、ユーザ入力装置（キーボード、キーパッド、マウスなど）、ユーザ出力装置（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機、および記憶装置（例えば、恒久的なソリッドステートドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））を含む。
【００４５】
本明細書において示され説明されている機能は、ソフトウェアとして実装され得るし、ならびに／または、汎用コンピュータ、１つもしくは複数の特定用途向け集積回路（ＡＳＩＣ）、および／もしくは任意の他のハードウェア均等物を用いて、ソフトウェアとハードウェアとの組合せなどとしても実装され得ると考えられるであろう。一実施形態では、協働プロセス３０５は、メモリ３０４の中にロードされ、プロセッサ３０３によって実行されることにより、本明細書において論じられている機能を実現することができる。このように、協働プロセス３０５（関連するデータ構造を含む）は、例えばＲＡＭメモリ、磁気または光ドライブもしくはディスケットなどのコンピュータ可読記憶媒体に記憶され得る。
【００４６】
図３に示されているコンピューティングデバイス３００は本明細書において説明されている機能要素または本明細書において説明されている機能要素の一部分を実装するのに適した一般的なアーキテクチャおよび機能性を提供すると考えられるであろう。
【００４７】
ソフトウェアによる方法として本明細書で論じられているステップの一部は、例えば様々な方法ステップをプロセッサと協働して実行する回路としてハードウェアの内部で実装され得る、と考えられる。本明細書で説明されている機能／要素の一部分は、コンピュータプログラム製品として実装されることがあり得るが、コンピュータプログラム製品においては、コンピュータ命令が、コンピューティングデバイスによって処理されると、本明細書で説明されている方法および／または技術が呼び出されるまたは他の態様で提供されるように、コンピューティングデバイスの動作を構成する。本発明の方法を呼び出すための命令は、固定されたもしくは取り外し可能な媒体あるいはメモリなどの有体物であり非一時的なコンピュータ可読媒体に記憶され得るし、ブロードキャストにおける有体物もしくは非有体物であるデータストリームあるいは他の信号伝達媒体を介して送信され得るし、および／または、命令に従って動作しているコンピューティングデバイス内部のメモリに記憶され得る。
【００４８】
本発明の教示を組み入れている様々な実施形態が本明細書において詳細に示され説明されてきたが、当業者であれば、これらの教示をやはり組み入れている多くの他の変更された実施形態を容易に考案することが可能である。前述した内容は本発明の様々な実施形態に向けられたものであるが、本発明の他のおよび更なる実施形態が、本発明の基本的な範囲から逸脱することなく考案され得る。よって、本発明の適切な範囲は、特許請求の範囲に従って決定されることになる。
【図１】
2015518358.tif 000003
【図２】
2015518358.tif 000004
【図３】
2015518358.tif 000005
【手続補正書】
【提出日】平成27年1月22日(2015.1.22)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ＭＰＬＳ−ＴＥローディングを管理するための方法であって、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答して、インテリアゲートウェイプロトコル（ＩＧＰ）ルータに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをＩＧＰルータに向けて送信するステップと、
前記使用レベルがもはやＭＰＬＳ−ＴＥ過負荷状態を示していないという判断に応答して、インテリアゲートウェイプロトコル（ＩＧＰ）に前記非過負荷状態をアドバタイズさせるように構成されている非過負荷メッセージをＩＧＰルータに向けて送信するステップと、を含んでおり、
非過負荷状態をアドバタイズして前記ＩＧＰが、非過負荷ＬＳＲを通って既存のＬＳＰをＬＳＲが再ルーティングすること、または、前記非過負荷ＬＳＲを通って新たなＬＳＰをＬＳＲがルーティングすることを可能にするように構成されている、方法。
【請求項２】
前記使用レベルが、メモリ使用レベル、中央処理装置（ＣＰＵ）使用レベル、入力／出力使用レベル、受信されたリソース予約プロトコル（ＲＳＶＰ）パケットの個数、ＲＳＶＰパケット受信のレート、ドロップしたＲＳＶＰパケットの個数およびドロップしたＲＳＶＰパケットのレートのいずれかと関連している、請求項１に記載の方法。
【請求項３】
ＩＧＰが、ルータ情報ケーパビリティＴＬＶまたはサブＴＬＶの内部のフラグ設定またはビット状態を介して、前記過負荷状態をＩＧＰドメインの内部のルータにアドバタイズするように構成されており、
過負荷状態をアドバタイズして前記ＩＧＰが、ＬＳＲに、過負荷状態にあるＬＳＲを避けて既存のＬＳＰを再ルーティングさせ、または、前記過負荷状態にあるＬＳＲを通って新たなＬＳＰをＬＳＲがルーティングするのを禁止するように構成されている、請求項１に記載の方法。
【請求項４】
前記ＩＧＰが、
オープンショーテストパスファースト（ＯＳＰＦ）ルータ情報ケーパビリティタイプ長さ値（ＴＬＶ）またはサブＴＬＶの内部のフラグ設定またはビット状態を介して、前記過負荷状態をアドバタイズするＯＳＰＦプロトコルと、
インターミディエートシステムツーインターミディエートシステム（ＩＳ−ＩＳ）ルータ情報ケーパビリティＴＬＶまたはサブＴＬＶの内部のフラグ設定またはビット状態を介して、前記過負荷状態をアドバタイズするＩＳ−ＩＳプロトコルと、
の一方を含む、請求項３に記載の方法。
【請求項５】
前記ルータ情報ケーパビリティＴＬＶまたはサブＴＬＶが、第１の状態を有するフラグ設定またはビットを介して過負荷状態をアドバタイズし、第２の状態を有する前記フラグ設定またはビットを介して非過負荷状態をアドバタイズする、請求項３に記載の方法。
【請求項６】
前記ステップが複数のＬＳＲのそれぞれにおいて実行され、各ＬＳＲが、複数のＬＳＰをサポートし、複数のＬＳＰと関連する任意のＩＧＰルータに向けて、前記過負荷メッセージを送信する、請求項１に記載の方法。
【請求項７】
ＭＰＬＳ−ＴＥローディングを管理するための通信ネットワーク要素であって、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタし、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答し、ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）ルータに向かって送信する
ように構成されているプロセッサを備えている、通信ネットワーク要素。
【請求項８】
通信ネットワーク要素におけるプロセッサによって実行されると、ＭＰＬＳ−ＴＥローディングを管理するための方法であって、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答し、ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）ルータに向かって送信するステップと、
前記使用レベルがもはやＭＰＬＳ−ＴＥ過負荷状態を示していないという判断に応答して、インテリアゲートウェイプロトコル（ＩＧＰ）に前記非過負荷状態をアドバタイズさせるように構成されている非過負荷メッセージをＩＧＰルータに向けて送信するステップと、を含んでおり、
非過負荷状態をアドバタイズして前記ＩＧＰが、非過負荷ＬＳＲを通って既存のＬＳＰをＬＳＲが再ルーティングすること、または、前記非過負荷ＬＳＲを通って新たなＬＳＰをＬＳＲがルーティングすることを可能にするように構成されている、
方法を実行するように通信ネットワーク要素の動作を適応させるコンピュータ命令を含む、コンピュータプログラム製品。
【請求項９】
コンピュータによって実行されると、ＭＰＬＳ−ＴＥローディングを管理するための方法を提供するようにコンピュータの動作を適応させる命令を記憶している有形の非一時的なコンピュータ可読記憶媒体であって、方法が、
１つまたは複数のラベルスイッチトパス（ＬＳＰ）と関連するラベルスイッチルータ（ＬＳＲ）の使用レベルをモニタするステップと、
ＭＰＬＳ−ＴＥ過負荷状態を示している前記使用レベルの判断に応答し、ＩＧＰに前記過負荷状態をアドバタイズさせるように構成されている過負荷メッセージをインテリアゲートウェイプロトコル（ＩＧＰ）ルータに向かって送信するステップと、
前記使用レベルがもはやＭＰＬＳ−ＴＥ過負荷状態を示していないという判断に応答して、インテリアゲートウェイプロトコル（ＩＧＰ）に前記非過負荷状態をアドバタイズさせるように構成されている非過負荷メッセージをＩＧＰルータに向けて送信するステップと、を含んでおり、
非過負荷状態をアドバタイズして前記ＩＧＰが、非過負荷ＬＳＲを通って既存のＬＳＰをＬＳＲが再ルーティングすること、または、前記非過負荷ＬＳＲを通って新たなＬＳＰをＬＳＲがルーティングすることを可能にするように構成されている、
有形の非一時的なコンピュータ可読記憶媒体。
【請求項１０】
前記使用レベルが、受信されたリソース予約プロトコル（ＲＳＶＰ）パケットの個数、ＲＳＶＰパケット受信のレート、ドロップしたＲＳＶＰパケットの個数および脱落したＲＳＶＰパケットのレートの１つまたは複数と関連している、請求項１に記載の方法。
【国際調査報告】
2015518358.tif 000006
2015518358.tif 000007
2015518358.tif 000008