(57)【要約】  ラベルスイッチドパス（ＬＳＰ）に関連付けられるそれぞれの転送等価クラス（ＦＥＣ）タイプのラベル情報ベース（ＬＩＢ）過負荷保護を実装するための方法及び装置。
2015515827.tif 000002
【特許請求の範囲】
【請求項１】
１つ又は複数のラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護機構を実装するための方法であって、
データプレーンリソース又はＬＩＢ（ラベル情報ベース）リソースのいずれかに関連付けられる過負荷しきい値パラメータが過負荷条件を示すと判断するのに応答して、前記ＬＳＰのダウンストリームＬＳＲに向かって、前記データプレーンリソース又はＬＩＢリソースに関連付けられる新たなラベル送信を中止するように構成されるラベル分配プロトコル（ＬＤＰ）メッセージを伝搬させることを含む、１つ又は複数のラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護機構を実施するための方法。
【請求項２】
前記過負荷しきい値パラメータが１つ又は複数のＦＥＣタイプによって用いるためのデータプレーンリソースに関連付けられ、前記ＬＤＰメッセージが、前記１つ又は複数のＦＥＣタイプのための新たなラベル送信を中止するように構成される、請求項１に記載の方法。
【請求項３】
前記過負荷しきい値パラメータが前記ＬＩＢリソースに関連付けられ、前記ＬＤＰメッセージが、選択されたＦＥＣタイプのための新たなラベル送信を中止するように構成される、請求項１に記載の方法。
【請求項４】
複数のＦＥＣタイプのそれぞれが、それぞれの優先レベルに関連付けられ、前記ＬＤＰメッセージが優先順位でＦＥＣタイプを選択するように構成される、請求項３に記載の方法。
【請求項５】
過負荷保護をサポートするＬＳＲの過負荷ステータスを識別することを更に含み、前記ＬＤＰメッセージが、過負荷保護をサポートする過負荷状態であるＬＳＲに向かって伝搬される、請求項１に記載の方法。
【請求項６】
１つ又は複数のＦＥＣタイプのための前記ＬＩＢに関するサイズ限界を設定することを更に含む、請求項１に記載の方法。
【請求項７】
セッション開始ＬＤＰメッセージに応答して、ダウンストリームＬＳＲはダウンストリームＬＳＲの過負荷サポート設定の状態を示すメッセージで応答するように構成され、前記過負荷サポート設定の前記状態が、過負荷保護をサポートしない、過負荷保護をサポートする、種々のマルチポイント（ＭＰ）ＦＥＣタイプの場合に過負荷状態でない、又は過負荷状態であるのいずれかを含み、
前記ＬＤＰメッセージが、ＬＳＲ過負荷保護能力を示すＬＳＲに向かってのみ伝搬される、請求項１に記載の方法。
【請求項８】
新たなラベル送信を中止するように構成される前記ＬＤＰメッセージが、前記過負荷条件に関連付けられるＦＥＣタイプの場合にオンに設定されたステータスビットを含むＬＳＲ過負荷ＴＬＶを含み、
特定のＦＥＣタイプに関連付けられる過負荷条件からの回復に応答して、前記ＬＳＰのダウンストリームＬＳＲに向かって、前記特定のＦＥＣタイプの場合にオフに設定された前記ステータスビットを含むＬＳＲ過負荷ＴＬＶを含むＬＤＰ通知メッセージを伝搬させる、請求項１に記載の方法。
【請求項９】
装置であって、ラベル分配プロトコル（ＬＤＰ）に従ってラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護機構を実装するために構成されるプロセッサを備え、プロセッサは、
あるＦＥＣタイプの場合の過負荷条件を示す信号に応答して、１つ又は複数のＬＤＰのダウンストリームＬＳＲに向かって、対応するＦＥＣ（転送等価クラス）のためのＬＩＢ（ラベル情報ベース）過負荷ステータスを示すＬＤＰメッセージを伝搬させるように構成されるメモリを備える、装置。
【請求項１０】
コンピュータプログラム製品であって、コンピュータ命令が、電気通信ネットワーク要素内のプロセッサによって実行されるときに、１つの方法を提供するように前記電気通信ネットワーク要素の動作を構成させ、前記方法は、
ラベルスイッチドパス（ＬＳＰ）に関連付けられるＦＥＣタイプの場合に過負荷条件を示す信号に応答して、１つ又は複数のダウンストリームＬＳＲに向かって、対応するＦＥＣ（転送等価クラス）のためのＬＩＢ（ラベル情報ベース）過負荷ステータスを示すＬＤＰメッセージを伝搬させることを含む、コンピュータプログラム製品。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、「ＳＹＳＴＥＭ，ＭＥＴＨＯＤ  ＡＮＤ  ＡＰＰＡＲＡＴＵＳ  ＦＯＲ  ＩＭＰＲＯＶＥＤ  ＭＰＬＳ」と題する２０１２年４月４日に出願の係属中の米国仮特許出願第６１／６２０，２７９号の恩典を主張し、その出願は参照によりその全体が本明細書に援用される。
【０００２】
本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークのような通信ネットワークの分野に関し、より詳細には、限定はしないが、その過負荷保護に関する。
【背景技術】
【０００３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）によって、多種多様の差別化されたエンドツーエンドサービスを効率的に配信できるようになる。インターネットエンジニアリングタスクフォース（ＩＥＴＦ）は、ＲＦＣ３０３１で表され、「Ｍｕｌｔｉｐｒｏｔｏｃｏｌ  Ｌａｂｅｌ  Ｓｗｉｔｃｈｉｎｇ  Ａｒｃｈｉｔｅｃｔｕｒｅ」と題するリクエストフォーコメント（ＲＦＣ）文書においてマルチプロトコルラベルスイッチング（ＭＰＬＳ）に関するアーキテクチャについて記述している。
【０００４】
ＭＰＬＳの基本概念は、２つのラベルスイッチルータ（ＬＳＲ）が、ルータ間で、及びルータを通過するトラフィックを転送するために使用されるラベルの意味に関して合意しなければならないことである。この共通理解は、１つのラベルスイッチルータ（ＬＳＲ）が、自ら作成したラベルバインディングを別のラベルスイッチルータ（ＬＳＲ）に通知するラベル分配プロトコルと呼ばれる１組の手順を用いることによって達成される。
【発明の概要】
【課題を解決するための手段】
【０００５】
従来技術における種々の欠陥は、ラベルスイッチドパス（ＬＳＰ）に関連付けられるそれぞれの転送等価クラス（ＦＥＣ）タイプのためのラベル情報ベース（ＬＩＢ）過負荷保護のような、ＬＤＰ  ＬＳＲ過負荷保護を行うための方法及び装置によって対処される。
【０００６】
一般的に言うと、ネットワーク内のダウンストリームＬＳＲの動作は、それぞれのＦＥＣタイプの過負荷条件が発生し、指定されたタイプについて更なるラベルマッピングの送信を一時停止させる正当な根拠となることを指示するように構成される。
【０００７】
一実施形態では、１つの方法が少なくとも１つのプロセッサを用いて、１つ又は複数のラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護機構を実装し、データプレーンリソース又はＬＩＢ（ラベル情報ベース）リソースのいずれかに関連付けられる過負荷しきい値パラメータが過負荷条件を示すと判断するのに応答して、そのＬＳＰのダウンストリームＬＳＲに向かって、そのデータプレーンリソース又はＬＩＢリソースに関連付けられる新たなラベル送信を中止するように構成されるラベル分配プロトコル（ＬＤＰ）メッセージを伝搬させる。
【０００８】
一実施形態では、装置が、プロセッサと、プロセッサに通信可能に結合されるメモリとを含む。プロセッサは、ラベル分配プロトコル（ＬＤＰ）に従ってラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護機構を実装するように構成され、プロセッサは、１つのＦＥＣ（転送等価クラス）タイプに関する過負荷条件を示す信号に応答して、１つ又は複数のＬＤＰダウンストリームＬＳＲに向かって、対応するＦＥＣのためのＬＩＢ（ラベル情報ベース）過負荷ステータスを示すＬＤＰメッセージを伝搬させるように構成されるメモリを含む。
【０００９】
一実施形態では、有形の非一時的コンピュータ可読記憶媒体を用いて命令を記憶し、その命令は、コンピューティングデバイスによって実行されるときに、１つ又は複数のラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護方法を実装するようにコンピューティングデバイスの動作を構成させ、ラベルスイッチドパス（ＬＳＰ）に関連付けられるＦＥＣタイプのための過負荷条件を示す信号に応答して、１つ又は複数のダウンストリームＬＳＲに向かって、対応するＦＥＣ（転送等価クラス）のためのＬＩＢ（ラベル情報ベース）過負荷ステータスを示すＬＤＰメッセージを伝搬させる。
【００１０】
一実施形態では、コンピュータプログラム製品が提供され、その中にあるコンピュータ命令が、電気通信ネットワーク要素内のプロセッサによって実行されるときに、ラベルスイッチドパス（ＬＳＰ）に関連付けられるＦＥＣタイプのための過負荷条件を示す信号に応答して、１つ又は複数のダウンストリームＬＳＲに向かって、対応するＦＥＣ（転送等価クラス）のためのＬＩＢ（ラベル情報ベース）過負荷ステータスを示すＬＤＰメッセージを伝搬させるように、電気通信ネットワーク要素の動作を構成させる。
【００１１】
幾つかの実施形態の態様は、過負荷しきい値パラメータが特定のＦＥＣタイプによって用いるためのデータプレーンリソースに関連付けられ、ＬＤＰメッセージはそのＦＥＣタイプのための新たなラベル送信を中止するように構成されることを含む。
【００１２】
幾つかの実施形態の態様は、過負荷しきい値パラメータが複数のＦＥＣタイプによって使用するためのデータプレーンリソースに関連付けられ、ＬＤＰメッセージは、複数のＦＥＣタイプのための新たなラベル送信を中止するように構成されることを含む。幾つかの実施形態では、過負荷しきい値パラメータはＬＩＢリソースに関連付けられ、ＬＤＰメッセージは、選択されたＦＥＣタイプのための新たなラベル送信を中止するように構成される。
【００１３】
幾つかの実施形態の態様は、複数のＦＥＣタイプのそれぞれが、それぞれの優先レベルに関連付けられ、ＬＤＰメッセージはその優先順位でＦＥＣタイプを選択するように構成されることを含む。
【００１４】
幾つかの実施形態の態様は、過負荷保護をサポートするＬＳＲの過負荷ステータスを識別することを含み、ＬＤＰメッセージは過負荷保護をサポートする過負荷状態にあるＬＳＲに向かって伝搬される。
【００１５】
幾つかの実施形態の態様は、現在のＬＤＰセッションの動作モードを決定することを含み、動作モードは、ダウンストリームオンデマンド（ＤｏＤ）モード、ダウンストリーム非要求（ＤＵ）モード、リベラルラベル保有モード及びコンサバティブラベル保有モードの１つを含む。幾つかの実施形態では、複数のＦＥＣタイプのそれぞれに関連付けられるしきい値パラメータは、現在のＬＤＰセッションの動作モードに従って決定される。
【００１６】
幾つかの実施形態の態様は、１つ又は複数のしきい値パラメータが各ＦＥＣタイプに関連付けられるデータプレーンリソースを含むことを規定する。
【００１７】
幾つかの実施形態の態様は、１つ又は複数のＦＥＣタイプのためのＬＩＢに関するサイズ限界を設定することを含む。
【００１８】
幾つかの実施形態の態様は、過負荷条件が検出されるのに応答して、過負荷条件に関連付けられる特定のＦＥＣタイプを決定する機構が呼び出されることを含む。幾つかの実施形態では、特定のＦＥＣタイプのための１つ又は複数のＬＩＢエントリが、設定されたしきい値数を超え、その機構は、ＦＥＣタイプごとの過負荷条件を１つ又は複数のダウンストリームＬＳＲに通知する。幾つかの実施形態では、受信側のダウンストリームＬＳＲは、指定されたＦＥＣタイプのためのラベルマッピングを発信側のＬＳＲに送信するのを一時停止する。
【００１９】
幾つかの実施形態の態様は、セッション初期ＬＤＰメッセージに応答して、ダウンストリームＬＳＲが、ダウンストリームＬＳＲの過負荷サポート設定の状態を示すメッセージを用いて応答するように構成される。幾つかの実施形態では、過負荷サポート設定の状態は、過負荷保護をサポートしない、過負荷保護をサポートする、種々のマルチポイント（ＭＰ）ＦＥＣタイプの場合に過負荷状態ではない若しくは過負荷状態である、を含む。幾つかの実施形態では、過負荷保護の状態に応答して、ダウンストリームＬＳＲは、種々のＭＰ  ＦＥＣタイプの場合に過負荷状態である１つ又は複数のアップストリームＬＳＲを回避する。
【００２０】
幾つかの実施形態の態様は、ＬＤＰメッセージが、ＬＳＲ過負荷保護能力に関連付けられるピアＬＳＲに向かってのみ伝搬することが企図されている。
【００２１】
幾つかの実施形態の態様は、過負荷しきい値パラメータが過負荷条件からの回復を示すと判断するのに応答して、ＬＳＰのダウンストリームＬＳＲに向かって、１つ又は複数のＦＥＣ要素に関連付けられるラベルを解放するように構成されるラベル分配プロトコル（ＬＤＰ）メッセージを伝搬させることを含む。
【００２２】
幾つかの実施形態の態様は、新たなラベル送信を中止するように構成されるＬＤＰメッセージが、過負荷条件に関連付けられるＦＥＣタイプに場合にオンに設定されるステータスビットを含むＬＳＲ過負荷ＴＬＶを含む。
【００２３】
幾つかの実施形態の態様は、特定のＦＥＣタイプに関連付けられる過負荷条件からの回復に応答して、ＬＳＰのダウンストリームＬＳＲに向かって、その特定のＦＥＣタイプの場合にオフに設定されるステータスビットを含むＬＳＲ過負荷ＴＬＶを含むＬＤＰ通知メッセージを伝搬させることを含む。幾つかの実施形態では、ダウンストリームＬＳＲにおいて、その特定のＦＥＣタイプの場合にオフに設定されるステータスビットを含むＬＳＲ過負荷ＴＬＶを含むＬＤＰ通知メッセージを受信するのに応答して、その特定のＦＥＣタイプのための任意の未決定の、又は適格なラベルマッピングを送信する。
【００２４】
幾つかの実施形態の態様は、ダウンストリームＬＳＲからＦＥＣタイプのためのラベルマッピングを受信するのに応答して、ダウンストリームＬＳＲに向かって、利用できないラベルリソースを示すＬＤＰステータスコードとともに、受信されたラベルマッピングのためのラベル解放を送信することを含む。
【００２５】
本発明の教示は、添付の図面とともに以下の詳細な説明を検討することによって、容易に理解することができる。
【図面の簡単な説明】
【００２６】
【図１】種々の実施形態から恩恵を受ける例示的なネットワークを示す図である。
【図２Ａ】一実施形態による、種々の過負荷符号化メッセージを示す図である。
【図２Ｂ】一実施形態による、種々の過負荷符号化メッセージを示す図である。
【図２Ｃ】一実施形態による、種々の過負荷符号化メッセージを示す図である。
【図３】一実施形態による方法の流れ図である。
【図４】本明細書において記述される機能を実行する際に用いるのに適した、電気通信ネットワーク要素内のプロセッサのようなコンピューティングデバイスのハイレベルブロック図である。
【発明を実施するための形態】
【００２７】
理解するのを容易にするために、図面に共通の同一の要素を示すために、可能な場合には同一の参照番号が使用されている。
【００２８】
種々の実施形態が、それぞれ参照することによりその全体が本明細書に援用される、インターネットエンジニアリングタスクフォース（ＩＥＴＦ）リクエストフォーコメント（ＲＦＣ）３０３１及び５０３６において定義されるような、マルチプロトコルラベルスイッチングをサポートするネットワークの文脈内で説明される。
【００２９】
種々の実施形態が、ラベルスイッチドルータ（ＬＳＲ）が、ＬＳＲのラベル情報ベース（ＬＩＢ）がピアＬＳＲの動作に起因して過負荷状態にある「ＬＳＲ過負荷」条件から自らを保護することができる機構を提供する。
【００３０】
ＬＤＰ（ラベル分配プロトコル）は、ＭＰＬＳ  ＬＳＰ（ラベルスイッチドパス）の設定及びメンテナンスのための、かつＬＳＰを設定するためのラベルを分配するためのシグナリングプロトコルである。ＬＤＰは、ネットワーク層ルーティング情報をデータリンク層スイッチドパス、すなわち、ＬＳＰに直接マッピングすることによって、ラベルスイッチルータ（ＬＳＲ）がネットワークを通るラベルスイッチドパス（ＬＳＰ）を確立する１組の手順及びメッセージを含む。これらのＬＳＰは、直接取り付けられる隣接パスにおいて終点を有することができ（ＩＰホップバイホップ転送に相当する）、それにより、ネットワーク出口ノードにおける終点が、全ての中間ノードなどを介してラベルスイッチングを可能にする。
【００３１】
ＬＤＰは、転送等価クラス（ＦＥＣ）を、そのＦＥＣが作成する各ＬＳＰに関連付ける。ＬＳＰに関連付けられるＦＥＣは、そのＬＳＰにどのパケットが「マッピングされるか」を規定する。このＦＥＣはラベルの「コンテキスト」である。各ＬＳＲが１つのＦＥＣについて着信するラベルを所与のＦＥＣについて次のホップによって割り当てられた発信するラベルに「繋ぐ」ので、ＬＳＰはネットワークを通して延長される。
【００３２】
ＩＥＴＦ  ＲＦＣ５０３６は、ピアＬＳＲに関連付けることができる２つのラベルアドバタイズメントモード−ダウンストリームオンデマンド（ＤｏＤ）及びダウンストリーム非要求（ＤＵ）モードを定義する。ＬＤＰセッションがＤＵラベルアドバタイズメントモードにおいて動作しているとき、アップストリームがトラフィックを転送するためにラベルを使用したいか否かにかかわらず、ダウンストリームＬＳＲがアップストリームＬＳＲにラベルを使用してもらいたいときに、ダウンストリームＬＳＲがラベルマッピングをアドバタイズするための役割を担う。
【００３３】
ＲＦＣ３０３１は、ＭＰＬＳのために一般的に２つのラベル保有モード−リベラルラベル保有及びコンサバティブラベル保有を定義する。リベラルラベル保有を用いるとき、そのＬＳＲがアドバタイズされたマッピングのための次のホップであるか否かにかかわらず、ピアＬＳＲから受信された全てのラベルマッピングが保有される。リベラルラベル保有モードの主な利点は、データプレーンの中に直ちにプログラミングすることができるように、ピアからのラベルが既に存在しているので、次ホップ解決の変化に迅速に応答できることである。リベラルラベル保有モードは、データトラフィックの損失を最小限に抑え、次ホップ変化に関するシグナリングオーバーヘッドを著しく低減するので、数多くのＬＤＰベースのアプリケーションが、リベラルラベル保有モードを用いて開発されてきた。リベラルラベル保有モードの主に不利な点は、ネットワーク内の全ての関与するＬＳＲにわたって、不必要なラベルマッピングが分配され、保持されることである。
【００３４】
ＬＳＲが、ＤＳラベルアドバタイズメントモード及びリベラルラベル保有モードにおいて動作しているとき、ダウンストリームＬＳＲは、大量のラベルマッピングを生成し、多数のＦＥＣに分配する場合がある。そのような大量のラベルマッピングは、ネットワーク内の任意のＬＳＲの設定ミスに起因して、かつ全てのそのようなＬＳＲがリベラルラベル保有モードとともにＤＵラベルアドバタイズメントにおいて動作しているときに、生成される場合もある。ＬＤＰは種々のＦＥＣタイプをサポートし、１つの実装態様は、各ＦＥＣタイプのＬＳＰのためのデータプレーンにおいて種々のリソースを割り当てることができる。
【００３５】
１つ又は複数のダウンストリームＬＳＲからラベルマッピングがフラッディングすると、１つ又は複数のＦＥＣタイプのためのアップストリームＬＳＲ内のデータプレーンリソースが枯渇するおそれがある。そのように見境なくフラッディングすることによって、ＬＳＲの制御プレーン機能性を実装する中央演算装置（ＣＰＵ）内の全ての利用可能なメモリの枯渇のような、アップストリームＬＳＲの制御プレーンにおけるサービス妨害（ＤｏＳ）も生じるおそれがある。
【００３６】
そのようなリソース枯渇条件は、本明細書において包括的に「ＬＳＲ過負荷」と呼ばれ、その重要性は、ＦＥＣタイプごとの粒度において定義される。さらに、ネットワーク事業者は、種々の管理上の理由から、ＦＥＣごとの粒度レベルにおいて、ＬＳＲ内のラベル情報ベース（ＬＩＢ）のサイズを制限することを選択する場合がある。
【００３７】
図１は、種々の実施形態から恩恵を受ける通信ネットワークのハイレベルブロック図を示す。具体的には、図１のネットワーク１００は、ＬＤＰ  ＬＳＲ過負荷保護をサポートするマルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークを与える。そのネットワークは、ＩＥＴＦ  ＲＦＣ３２０９及び関連する文書において記述されるようなＲＳＶＰ−ＴＥ（予約プロトコル−ＴＥ）のような、本明細書において論じられる例示的なＬＤＰプロトコル以外のＭＰＬＳ関連プロトコルを使用するために、当業者によって変更される場合がある。
【００３８】
ネットワーク１００は、例示として、１つ又は複数のラベルスイッチドパス（ＬＳＰ）を介して発信元エッジＬＳＲ１１０−１と宛先エッジＬＳＲ１１０−３との間のトラフィックをルーティングするように動作可能なＩＰ／ＭＰＬＳ通信ネットワーク（ＣＮ）１０５及び少なくとも１つのネットワーク管理システム（ＮＭＳ）１２０を含む。
【００３９】
図示されるように、ＮＭＳ１２０は、ＣＮ１０５を形成する複数のルータ１１０、すなわち、複数のラベルスイッチドルータ（ＬＳＲ）１１０−１から１１０−４を制御するように動作可能である。４つのＬＳＲのみが示されるが、ＣＮ１０５は更に多くの多数のＬＳＲを含むことができることに留意されたい。同様に、２つのホスト（１０６１及び１０６２）のみが示されるが、ＣＮ１０５は更に多くの多数のホストを含むことができる。ここで論じるために、ＣＮ１０５の表現は簡略化される。
【００４０】
ＮＭＳ１２０は、本明細書において記述される種々の管理機能を実行するために構成されたネットワーク管理システムである。ＮＭＳ１２０は、ＣＮ１０５のノードと通信するように構成される。また、ＮＭＳ１２０は、他の動作サポートシステム（例えば、要素管理システム（ＥＭＳ）、トポロジ管理システム（ＴＭＳ）など、並びにその種々の組み合わせ）と通信するように構成される場合もある。
【００４１】
ＮＭＳ１２０は、ネットワークノードにおいて、ネットワーク運用センター（ＮＯＣ）において、又はＣＮ１０５及びその関連する種々の要素と通信することができる任意の他の場所において実装することができる。ＮＭＳ１２０は、１つ又は複数のユーザが、種々のネットワーク管理、設定、プロビジョニング又は制御関連機能（例えば、情報を入力する、情報を再検討する、本明細書において記述されるような種々の方法の実行を開始するなど）を実行できるようにするユーザインタフェース能力をサポートすることができる。ＮＭＳ１２０の種々の実施形態は、種々の実施形態に関して本明細書において論じられるような機能を実行するように構成される。ＮＭＳ１２０は、汎用コンピューティングデバイスとして、又は図４及び種々の他の図に関して以下に記述されるような特定目的コンピューティングデバイスとして実装することができる。
【００４２】
種々の実施形態において、ＮＭＳ１２０及び種々のルータ１１０は、例示として、ＬＤＰ  ＬＳＲ過負荷保護をサポートするように動作する。具体的には、図１に示されるように、１つ又は複数のラベルスイッチドパス（ＬＳＰ）を介して、発信元エッジＬＳＲ１１０−１から宛先エッジＬＳＲ１１０−３までトラフィックストリーム（例えば、ビデオ他のデータストリーム）が通信される。例えば、１つのパスはエッジＬＳＲ１１０−１において始まり、ＣＮ１０５のコアを横断し、エッジＬＳＲ１１０−３において終端する。
【００４３】
先に言及されたように、ＬＳＲがＤＳラベルアドバタイズメントモード及びリベラルラベル保有モードにおいて動作しているとき、ダウンストリームＬＳＲは、多数のＦＥＣに分配するために大量のラベルマッピングを生成する場合がある。そのような大量のラベルマッピングは、ネットワーク内の任意のＬＳＲの設定ミスに起因して、かつ全てのそのようなＬＳＲがリベラルラベル保有モードとともにＤＵラベルアドバタイズメントにおいて動作しているときに、生成される場合もある。ＬＤＰは種々のＦＥＣタイプをサポートし、１つの実装態様は、各ＦＥＣタイプのＬＳＰのためのデータプレーンにおいて種々のリソースを割り当てることができる。１つ又は複数のダウンストリームＬＳＲからラベルマッピングがフラッディングすると、１つ又は複数のＦＥＣタイプのためのアップストリームＬＳＲ内のデータプレーンリソースが枯渇するおそれがある。そのように見境なくフラッディングすることによって、ＬＳＲの制御プレーン機能性を実装する中央演算装置（ＣＰＵ）内の全ての利用可能なメモリの枯渇のような、アップストリームＬＳＲの制御プレーンにおいてサービス妨害（ＤｏＳ）が生じるおそれもある。そのようなリソース枯渇条件などは、本明細書において包括的に「ＬＳＲ過負荷」条件と呼ばれ、ＦＥＣタイプごとの粒度において重要性を有する。さらに、ネットワーク事業者は、種々の管理上の理由から、ＦＥＣごとの粒度レベルにおいて、ＬＳＲ内のラベル情報ベース（ＬＩＢ）のサイズを制限することを選択する場合がある。
【００４４】
ＬＤＰ  ＬＳＲは種々のしきい値を実装し、それらのしきい値を上回ったと検出されるとき、ＬＳＲが過負荷条件にあるか、又は過負荷条件に入りつつあることを示す。アップストリームＬＳＲがあるＦＥＣタイプの場合に過負荷状態にあるとき、そのＬＳＲは、１つ又は複数のダウンストリームピアＬＳＲに、そのＦＥＣタイプの場合に過負荷状態にあることを通知する。アップストリームＬＳＲにおいて過負荷状態が示される（オンに設定される）種々の条件が生じる場合がある。例えば、アップストリームＬＳＲが過負荷状態オン指示を生成するように、特定のＦＥＣタイプの場合にアップストリームＬＳＲにおいてデータプレーンリソースが枯渇する場合がある。事業者は、明示的に設定することによって、１つ又は複数の特定のＦＥＣタイプの場合のアップストリームＬＳＲにおけるＬＩＢのサイズを制限することを選択する場合がある。ＦＥＣタイプのためのＬＩＢエントリがそのような設定された限界又はしきい値を超えるとき、アップストリームＬＳＲはダウンストリームＬＳＲに通知し、特定のＦＥＣタイプの場合に過負荷状態がオンであることを示す。
【００４５】
ダウンストリームＬＳＲがアップストリームＬＳＲから過負荷ステータスオン通知を受信するとき、指定されたＦＥＣタイプのための更なるラベルマッピングを送信しない。ダウンストリームＬＳＲがアップストリームＬＳＲから過負荷オフ通知を受信するとき、ダウンストリームＬＳＲは指定されたＦＥＣタイプのための未決定のラベルマッピングをアップストリームＬＳＲに送信する。
【００４６】
過負荷ＴＬＶ
種々の実施形態は、アップストリームＬＳＲがダウンストリームＬＳＲに過負荷条件を示すことができるようにするのに適した、本明細書において「ＬＳＲ過負荷」ＴＬＶと呼ばれる新たなタイプ―長―値（ＴＬＶ）要素を用いる。
【００４７】
図２は、本明細書において論じられる種々の実施形態において用いるのに適したＬＳＲ過負荷ＴＬＶのための例示的なフォーマットを示す。具体的には、図２は、例示的なＬＳＲ過負荷ステータスＴＬＶ（図２）、例示的なＬＳＲ過負荷メッセージ（図２Ｂ）及び例示的なＬＳＲ過負荷保護能力パラメータ（図２Ｃ）を示す。
【００４８】
図２Ａは、一実施形態による例示的なＬＤＰ過負荷ステータスＴＬＶフォーマットの一般的フォーマットを示す。
【００４９】
第１のフィールド２０１は、ＲＦＣ５０３６において記述されるような、Ｕビット又は未知ＴＬＶビットを含む。このビットは、１に設定されるときに、受信機にとって未知である場合には、受信機はそのメッセージを無視すべきであることを示す。フィールド２０１は、ＲＦＣ５０３６において記述されるようなＦビット又は転送未知ＴＬＶビットを含む。このビットは、種々の実施形態において、条件が転送されないＬＳＲ過負荷ＴＬＶが２つの隣接するＬＤＰピア間でのみ送信されることに起因して１に設定される。
【００５０】
フィールド２０１のＴＬＶコードポイントは、ＬＳＲ過負荷ステータスＴＬＶを識別するＴＬＶタイプを示す。一実施態様が、ＲＦＣ５０３６において定義されるようなベンダー特有プライベートＴＬＶ空間のためにＴＬＶコードポイントを使用することができる。このＴＬＶがベンダー間の相互運用のために標準化される場合には、そのコードポイントは、ＩＡＮＡ（インターネットアサインドナンバーオーソリティ）から割り当てることができる。
【００５１】
第２のフィールド２０２は長さフィールドを含む。
【００５２】
第３のフィールド２０３は、送信者がＬＳＲ過負荷ステータスオンを設定しているか、オフを設定しているかを示すＳビット又は状態ビットを含む。状態ビットは以下のように用いられる。
【００５３】
１−ＴＬＶ  ＬＳＲ過負荷ステータスがオンである。
【００５４】
０−ＴＬＶ  ＬＳＲ過負荷ステータスがオフである。
【００５５】
種々の実施形態において、ＬＳＲがＬＳＲ過負荷ステータスを生成するとき、ＬＳＲはＦＥＣ  ＴＬＶを伴うＬＤＰ通知メッセージにおいてＬＳＲ過負荷ステータスＴＬＶを送信する。ＦＥＣ  ＴＬＶは、過負荷ステータス通知が適用されるＦＥＣタイプを規定する１つのタイプトワイルドカード（Ｔｙｐｅｄ  Ｗｉｌｄｃａｒｄ）ＦＥＣ要素を含む。タイプトワイルドカードＦＥＣ要素は、ＩＥＴＦ内のＲＦＣ５９１８によって定義され、「特定のタイプ内の全てのＦＥＣ」を示す。ＲＦＣ５９１８は参照によりその全体が本明細書に援用される。
【００５６】
特定の条件を示す特定のフラグ又はビット状態が１又は０、オン又はオフなどとして本明細書において記述される場合があるが、種々の他の実施形態では、反対のフラグ又はビット状態が特定の条件を示すものと見なすこともできる。
【００５７】
図２Ｂは、一実施形態による例示的なＬＳＲ過負荷メッセージフォーマットを示す。具体的には、既存のＬＳＰ通知メッセージを使用するのではなく、種々の実施形態は、例示として２０４−２１０とラベルされた７つのフィールドを含む、本明細書において「過負荷メッセージ」として言及される新たなＬＤＰメッセージを使用する。
【００５８】
種々の実施形態において、過負荷メッセージタイプは、ＲＦＣ５０３６において定義されるベンダープライベートメッセージタイプ空間から割り当てることができるか、又はＩＡＮＡから標準化することができる。本明細書において用いられるときに、「通知メッセージ」は、ＬＤＰ通知メッセージ又は新たなＬＤＰ過負荷メッセージを意味する。ＬＤＰ  ＬＳＲ過負荷メッセージを用いる利点は、そのメッセージが、複数のＦＥＣタイプのための過負荷ステータス変化をまとめて通知するために、複数のＦＥＣ  ＴＬＶをリストとして搬送できることである。
【００５９】
種々の実施形態において、ＬＤＰ  ＬＳＲ過負荷機構を実装するＬＳＲは、基になるＲＦＣ５０３６ＬＤＰ仕様書における手順との後方互換性を確保するために、ピアＬＳＲが過負荷保護をサポートするか否かを判断するように要求される。
【００６０】
一実施形態では、ＬＳＲ過負荷保護手順を実装するＬＤＰスピーカ（ｓｐｅａｋｅｒ）は、そのＬＤＰ初期化メッセージにＬＳＲ過負荷保護能力パラメータを含むことによって、そのピアＬＳＲにそのようなサポートを通知する。能力パラメータは、例示として、ＲＦＣ５５６１において定義されるような指針に従い、オプションで、その中に定義される全ての能力ネゴシエーション手順に従う。ＬＳＲ過負荷保護能力のフォーマットは図２Ｃに関して図示及び説明されるように符号化することができる。
【００６１】
図２Ｃは、一実施形態による例示的なＬＳＲ過負荷保護能力パラメータを示す。具体的には、種々の実施形態において、フィールド２１５の第１の（Ｕ）ビット及び第２の（Ｆ）ビットは、ＲＦＣ５５６１のＬＤＰ能力の部分のセクション３に従って、それぞれ１及び０に設定される。フィールド２１５の残りは、ＲＦＣ５０３６において定義されるようなベンダープライベートＴＬＶ空間から割り当てることができるＴＬＶコードポイントであるＬＳＲ過負荷能力を含むことができる。種々の実施形態において、要求されるＴＬＶコードポイントは、ＩＡＮＡから割り当てられる場合がある。
【００６２】
このようにして、種々の実施形態において、Ｓビットを１に設定することは、ＬＳＲ過負荷保護能力がアドバタイズされていることを示す。
【００６３】
上に示したように、本明細書において記述される種々の実施形態は、ＤＵラベルアドバタイズメントモード及びリベラルラベル保有モードにおいて動作するＬＳＲに最も適用可能であるが、発明者によって他の動作モードも企図される。ＬＳＲ過負荷保護を実装する例示的なＬＳＲは、以下の手順のうちの１つ又は複数に従う。
【００６４】
１．ＬＳＲは、ピアＬＳＲから受信された初期化メッセージにおいてＬＳＲ過負荷保護能力を規定しなかったピアＬＳＲに対してＬＳＲ過負荷通知手順を使用すべきでない。
【００６５】
２．アップストリームＬＳＲが１つのＦＥＣタイプで過負荷状態にあることを検出するとき、そのＬＳＲは、ＬＳＲ過負荷ステータスＴＬＶにおいてＳビットがオンであり、かつＦＥＣ  ＴＬＶが規定されたＦＥＣタイプのためのタイプトワイルドカードＦＥＣ要素を含む、ＬＤＰ通知メッセージを開始する。そのメッセージは１つ又は複数のピアに送信される場合がある。
【００６６】
３．過負荷状態にあるアップストリームＬＳＲは、過負荷ステータスオンを通知した後に、特定の透かしの下にあるそのＬＩＢを解放するために、１組のＦＥＣ要素のためのラベル解放をそれぞれのダウンストリームＬＳＲに送信することができる。
【００６７】
４．以前に、あるＦＥＣタイプの場合に過負荷状態にあったアップストリームＬＳＲが、もはや過負荷状態にないことを検出するとき、そのＬＳＲは、ＬＳＲ過負荷ステータスＴＬＶにおいてＳビットがオフであり、かつＦＥＣ  ＴＬＶが規定されたＦＥＣタイプのためのタイプトワイルドカードＦＥＣ要素を含む、ＬＤＰ通知メッセージを送信する。
【００６８】
５．アップストリームＬＳＲが、あるＦＥＣタイプの場合の過負荷ステータスを通知したとき、ダウンストリームＬＳＲは、規定されたＦＥＣタイプのための新たなラベルマッピングをアップストリームＬＳＲに送信すべきでない。
【００６９】
６．ダウンストリームＬＳＲが、ピアＬＳＲから、あるＦＥＣタイプのためのステータスがオフであるＬＳＲ過負荷通知を受信するとき、受信側のＬＳＲは、アップストリームＬＳＲに対して未完であったか、又は今送信されるのが適格であるそのＦＥＣタイプのための任意のラベルマッピングを送信する。
【００７０】
７．あるＦＥＣタイプの場合にアップストリームＬＳＲが過負荷状態にあり、かつダウンストリームＬＳＲからそのＦＥＣタイプのためのラベルマッピングを受信するとき、そのＬＳＲは、ダウンストリームＬＳＲに対して、ＬＤＰステータスコードを「Ｎｏ＿Ｌａｂｅｌ＿Ｒｅｓｏｕｒｃｅｓ」とした、受信されたラベルマッピングに対するラベル解放を送信することができる。「Ｎｏ＿Ｌａｂｅｌ＿Ｒｅｓｏｕｒｃｅｓ」を規定するステータスコードはＲＦＣ５０３６において定義される。
【００７１】
図３は、一実施形態による方法の流れ図である。一般的に言うと、図３の方法３００は、ＬＳＲがＬＤＰ  ＬＳＲ過負荷保護を実装するための機構を提供する。
【００７２】
方法３００は、ステップ３１０（必要に応じて新たなセッション）において開始し、ステップ３２０に進み、ＬＳＲが現在のＬＤＰセッションの動作モードを判断する。ボックス３２５を参照すると、本明細書において記述される種々の実施形態の場合に対象となる動作モードは、先に論じられたように、（１）ラベルアドバタイズメントモード及び（２）ラベル保有モードとして分類される。
【００７３】
ステップ３３０において、ＬＳＲは、そのような過負荷をピアＬＳＲにシグナリングするために、過負荷条件に関連付けられるしきい値パラメータを確立する。ボックス３３５を参照すると、そのようなパラメータは、特定のＦＥＣタイプのためのデータプレーンリソース、事業者によって確立されたＬＩＢサイズ制約などを含む場合がある。
【００７４】
ステップ３４０において、初期化要求を送信した後に、アップストリームＬＳＲは、応答しているＬＳＲのステータスを判断し、記録する。ボックス３４５を参照すると、応答しているＬＳＲは、過負荷保護をサポートしないことを示す場合があり、その場合、アップストリームＬＳＲは、示されたステータスを記憶又は記録する。応答しているＬＳＲは、そのＬＳＲが過負荷保護をサポートしており、かつ現在過負荷状態にないことを示す場合がある。応答しているＬＳＲは、そのＬＳＲが過負荷保護をサポートするが、種々のＭＰ  ＦＥＣタイプの場合に現在過負荷状態にあることを示す場合がある。
【００７５】
ステップ３５０において、アップストリームＬＳＲは、異なるしきい値パラメータに従ってＬＩＢのステータスを判断する。ボックス３５５を参照すると、そのようなパラメータは、ＦＥＣタイプ、特定のＦＥＣタイプに関連付けられる以前の過負荷条件などに関連付けられる場合がある。さらに、ステップ３５０において、過負荷を示す通知がダウンストリームＬＳＲに向かって伝搬し、適切な場合には、これらの動作に関連付けられるバッファがクリアされる。
【００７６】
ステップ３６０において、過負荷通知を受信するダウンストリームＬＳＲはそれぞれ、その過負荷通知に関連付けられるＦＥＣタイプのための新たなラベルを送信するのを中止する。
【００７７】
このようにして、種々の実施形態において、過負荷条件を受けているアップストリームＬＳＲがそのような条件を本明細書において記述される機構のうちの１つ又は複数を介してダウンストリームＬＳＲに指示することができるように、ダウンストリームＬＳＲが、上記のＬＳＲ負荷機構に準拠又は適合していることをアドバタイズすることができる。さらに、過負荷条件から回復しているアップストリームＬＳＲが、そのような回復を本明細書において記述される機構のうちの１つ又は複数を介してダウンストリームＬＳＲに示すことができる。
【００７８】
例えば、１つ又は複数のラベルスイッチドパス（ＬＳＰ）をサポートするラベルスイッチルータ（ＬＳＲ）において過負荷保護機構を実装するための方法は：データプレーンリソース又はＬＩＢ（ラベル情報ベース）リソースのいずれかに関連付けられる過負荷しきい値パラメータが過負荷条件を示すと判断するのに応答して、ＬＳＰのダウンストリームＬＳＲに向かって、そのデータプレーンリソース又はＬＩＢリソースに関連付けられる新たなラベル送信を中止するように構成されるラベル分配プロトコル（ＬＤＰ）メッセージを伝搬させることを含むことができる。過負荷しきい値パラメータは、特定のＦＥＣタイプによって用いるためのデータプレーンリソースに関連付けられる場合があり、ＬＤＰメッセージは、そのＦＥＣタイプのための新たなラベル送信を中止するように構成される場合がある。
【００７９】
種々の実施形態において、複数のＦＥＣタイプのそれぞれが、コンテンツ、所有者又は幾つかの他のポリシーに基づく判定基準に基づいてそれぞれの優先レベルに関連付けられ、ＬＤＰメッセージは、優先順位においてＦＥＣタイプを優先的に選択（又は制限）するように構成される。すなわち、幾つかの実施形態は、ＬＳＲ負荷条件に従って、どのトラフィックフローが構成されることになるかを選択することに関して、付加的な粒度を提供する。
【００８０】
図４は、図に関して本明細書において説明された種々の要素に関連付けられる機能のような、本明細書において記述される機能を実行する際に用いるのに適した、電気通信ネットワーク要素内のプロセッサのようなコンピューティングデバイスのハイレベルブロック図を示す。
【００８１】
図４に示されるように、コンピューティングデバイス４００は、プロセッサ要素４０３（例えば、中央演算装置（ＣＰＵ）及び／又は他の適切な１つ又は複数のプロセッサ）と、メモリ４０４（例えば、ランダムアクセスメモリ（ＲＡＭ）、リードオンリーメモリ（ＲＯＭ）など）と、協調モジュール／プロセス４０５と、種々の入力／出力デバイス４０６（例えば、ユーザ入力デバイス（キーボード、キーパッド、マウスなど）、ユーザ出力デバイス（ディスプレイ、スピーカなど）、入力ポート、出力ポート、受信機、送信機及びストレージデバイス（例えば、永続固体ドライブ、ハードディスクドライブ、コンパクトディスクドライブなど））とを含む。
【００８２】
本明細書において図示及び説明される機能は、ハードウェアにおいて、及び／又はソフトウェア及びハードウェアの組み合わせにおいて、例えば、汎用コンピュータ、１つ又は複数の特定用途向け集積回路（ＡＳＩＣ）及び／又は任意の他のハードウェア均等物を用いて実装できることは諒解されよう。一実施形態では、協調プロセス４０５は、メモリ４０４にロードされ、プロセッサ４０３において実行され、本明細書において論じられるような機能を実装することができる。したがって、協調プロセス４０５（関連付けられるデータ構造を含む）は、コンピュータ可読記憶媒体、例えば、ＲＡＭメモリ、磁気又は光ドライブ又はディスケットなどに記憶することができる。
【００８３】
図４に示されるコンピューティングデバイス４００は、本明細書において記述される機能的要素又は本明細書において記述される機能的要素の部分を実現するのに適した汎用アーキテクチャ及び機能性を提供することは理解されよう。
【００８４】
本明細書において論じられるステップのうちの幾つかは、ハードウェア内で、例えば、プロセッサと協調して種々の方法ステップを実行する回路として実装できることが企図される。本明細書において記述される機能／要素の部分は、コンピュータプログラム製品として実装することもでき、その場合、コンピュータ命令が、コンピューティングデバイスによって処理されるときに、本明細書において記述される方法及び／又は技法が呼び出されるか、又は別の方法で与えられるように、そのコンピューティングデバイスの動作を構成させる。本発明の方法を呼び出すための命令は、固定又は取外し可能媒体若しくはメモリのような有形の非一時的コンピュータ可読媒体に記憶することができ、及び／又は命令に従って動作するコンピューティングデバイス内のメモリに記憶することができる。
【００８５】
本発明の教示を組み込む種々の実施形態が、本明細書において詳細に図示及び説明されてきたが、当業者は、これらの教示を更に組み込む数多くの他の変更された実施形態を容易に考案することができる。したがって、上記の説明は本発明の種々の実施形態に関するものであるが、本発明の基本的な範囲から逸脱することなく、本発明の他の実施形態又は更なる実施形態を考案することができる。したがって、本発明の適切な範囲は特許請求の範囲に従って決定されるべきである。
【図１】
2015515827.tif 000003
【図２Ａ】
2015515827.tif 000004
【図２Ｂ】
2015515827.tif 000005
【図２Ｃ】
2015515827.tif 000006
【図３】
2015515827.tif 000007
【図４】
2015515827.tif 000008
【国際調査報告】
2015515827.tif 000009
2015515827.tif 000010
2015515827.tif 000011