(57)【要約】【課題】ＬＳＰ内の各ＬＳＲ（１０１）にアラートを広める際の待ち時間を減らす。【解決手段】マルチプロトコルラベルスイッチング（ＭＰＬＳ）を採用するネットワーク要素上で行われる方法で、ラベルスイッチパス（ＬＳＰ）のラベルスイッチルータ（ＬＳＲ）（１０１）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った各ＬＳＲ（１０１）にアラートを広める方法であって、ＬＳＰ内の別のＬＳＲからネットワーク要素（１０１）によってラベル付きパケットを受信する工程と、ラベル付きパケットのＭＰＬＳラベルヘッダ内の有効期限値を確認することにより、ラベル付きパケットがアラートパケットであるかどうかを判断する工程と、ジェネリックアソシエーティッドチャンネルラベルの存在に基づいてラベル付きパケットが保守運用管理（ＯＡＭ）パケットであるかどうかを判断し、ラベル付きパケットのラベルスタックを含むラベル付きパケットをコピーし、ラベル付きパケットをＬＳＰ内の次のＬＳＲに転送する工程と、を備える。【選択図】図１
2013520857.tif 000002
【特許請求の範囲】
【請求項１】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）を採用するネットワーク要素上で行われる方法で、ラベルスイッチパス（ＬＳＰ）のラベルスイッチルータ（ＬＳＲ）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った複数の前記ＬＳＲにアラートを広め、前記ＬＳＰ内の前記複数のＬＳＲに前記アラートを広める際の待ち時間を減らすための方法であって、
前記ＬＳＰ内の別のＬＳＲから前記ネットワーク要素によって前記ラベル付きパケットを受信する工程と、
前記ラベル付きパケットのＭＰＬＳラベルヘッダ内の有効期限（ＴＴＬ）値を確認することにより、前記ラベル付きパケットが前記アラートパケットであるかどうかを判断する工程と、
ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）の存在に基づいて前記ラベル付きパケットが保守運用管理（ＯＡＭ）パケットであるかどうかを判断し、前記ラベル付きパケットが前記ＯＡＭパケットである場合、前記ラベル付きパケットのラベルスタックを含むラベル付きパケットをコピーして前記ラベル付きパケットのコピーを作成し、前記ラベル付きパケットを前記ＬＳＰ内の次のＬＳＲに転送する工程と、を備える方法。
【請求項２】
前記ラベル付きパケットの前記ＧＡＬ内の有効期限値を減ずる工程をさらに備える、請求項１に記載の方法。
【請求項３】
前記ラベル付きパケットの前記コピー及び転送は、前記ラベル付きパケットのアソシエーティッドチャンネルヘッダ内のファストＬＳＰアラートビットが設定されているという判断に応じて行われる、請求項１に記載の方法。
【請求項４】
前記ラベル付きパケットの前記コピーは、前記ラベル付きパケットの前記ＧＡＬがゼロより大きいＴＴＬ値を備えているという判断に応じて行われる、請求項１に記載の方法。
【請求項５】
着信ラベルマップテーブル内の対応するエントリによって定義される動作に応じて前記ラベル付きパケットの前記コピーを処理する工程をさらに備える、請求項１に記載の方法。
【請求項６】
前記ラベル付きパケットが前記ＯＡＭパケットであるかどうかを判断する工程は、前記ラベル付きパケットの前記ＧＡＬ内のスタックビットボトムが設定されていることを判断する工程をさらに備える、請求項１に記載の方法。
【請求項７】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）を実施するためのシステムであり、ラベルスイッチパス（ＬＳＰ）の第１ラベルスイッチルータ（ＬＳＲ）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った複数のＬＳＲにより少ない待ち時間でアラートを広め、前記ＬＳＰ内の前記複数のＬＳＲに前記アラートを広める際の待ち時間を減らすためのシステムであって、
有効期限（ＴＴＬ）値が１であり、スタックビットボトムがゼロであり、ファストＬＳＰアラートインジケータを備えた第２ヘッダを備えるＭＰＬＳラベルヘッダを有する前記ラベル付きパケットを生成する、前記ＬＳＰ内の前記第１ＬＳＲと、
ネットワーク上で前記第１ＬＳＲと通信する第２ＬＳＲであって、前記第１ＬＳＲから前記ラベル付きパケットを受信し、前記ラベル付きパケットの前記ＭＰＬＳラベルヘッダ内の前記ＴＴＬ値を確認することにより、前記ラベル付きパケットが前記アラートパケットであると判断し、ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）を識別することにより前記ラベル付きパケットが保守運用管理（ＯＡＭ）パケットであると判断し、前記ラベル付きパケットのラベルスタックを含む前記ラベル付きパケットをコピーして前記ラベル付きパケットのコピーを作成し、前記ラベル付きパケットをコピーした後に前記ラベル付きパケットを前記ＬＳＰ内の第３ＬＳＲに転送する第２ＬＳＲと、を備えるシステム。
【請求項８】
前記第２ＬＳＲが、前記ラベル付きパケットの前記ＧＡＬ内の有効期限値を減ずる、請求項７に記載のシステム。
【請求項９】
前記第２ＬＳＲが、前記ラベル付きパケットのアソシエーティッドチャンネルヘッダ内のファストＬＳＰアラートビットが設定されているという判断に応じて、前記ラベル付きパケットのコピー及び転送を行う、請求項７に記載のシステム。
【請求項１０】
前記第２ＬＳＲが、前記ラベル付きパケットの前記ＧＡＬがゼロより大きいＴＴＬ値を備えているという判断に応じて前記ラベル付きパケットのコピーを行う、請求項７に記載のシステム。
【請求項１１】
前記第２ＬＳＲが、着信ラベルマップに対応する動作に応じて前記ラベル付きパケットを処理する、請求項７に記載のシステム。
【請求項１２】
前記第２ＬＳＲが、前記ラベル付きパケットの前記ＧＡＬ内のスタックビットボトムが設定されていることを判断する、請求項７に記載のシステム。
【請求項１３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）を実施するネットワーク要素であって、ラベルスイッチパス（ＬＳＰ）の第１ラベルスイッチルータ（ＬＳＲ）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った複数のＬＳＲにより少ない待ち時間でアラートを広め、前記ＬＳＰ内の前記複数のＬＳＲに前記アラートを広める際の待ち時間を減らすネットワーク要素であって、
前記ラベル付きパケットを受信し、前記ラベル付きパケットのＭＰＬＳラベルヘッダ内のＴＴＬ値を確認することにより、前記ラベル付きパケットが前記アラートパケットであると判断し、前記ラベル付きパケットが前記アラートパケットであるという判断に応じて、ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）を識別することにより、前記ラベル付きパケットが保守運用管理（ＯＡＭ）パケットであると判断するＭＰＬＳ処理モジュールと、
前記ＭＰＬＳ処理モジュールに連結され、前記ラベル付きパケットが前記ＯＡＭパケットであるという判断に応じて、前記ＭＰＬＳ処理モジュールから前記ラベル付きパケットを受信し、前記ラベル付きパケットが前記ＯＡＭパケットであるという判断に応じて、前記ラベル付きパケットのラベルスタックを含む前記ラベル付きパケットをコピーして前記ラベル付きパケットのコピーを作成し、前記ラベル付きパケットをコピーした後に前記ラベル付きパケットを前記ＬＳＰ内の次のＬＳＲに転送し、前記ラベル付きパケットの前記コピーを処理するファストアラート処理モジュールと、を備えるネットワーク要素。
【請求項１４】
前記ファストアラート処理モジュールが、前記ラベル付きパケットの前記ＧＡＬ内の有効期限値を減ずる、請求項１３に記載のネットワーク要素。
【請求項１５】
前記ファストアラート処理モジュールが、前記ラベル付きパケットのアソシエーティッドチャンネルヘッダ内のファストＬＳＰアラートビットが設定されているという判断に応じて、前記ラベル付きパケットのコピー及び転送を行う、請求項１３に記載のネットワーク要素。
【請求項１６】
前記ファストアラート処理モジュールが、前記ラベル付きパケットの前記ＧＡＬがゼロより大きいＴＴＬ値を備えているという判断に応じて前記ラベル付きパケットをコピーする、請求項１３に記載のネットワーク要素。
【請求項１７】
前記ファストアラート処理モジュールが、着信ラベルマップテーブルの対応するエントリに定義される動作に応じて前記ラベル付きパケットを処理する、請求項１３に記載のネットワーク要素。
【請求項１８】
前記ＭＰＬＳ処理モジュールが、前記ラベル付きパケットの前記ＧＡＬ内のスタックビットボトムが設定されていることを判断する、請求項１３に記載のネットワーク要素。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願の相互参照）
本出願は、２０１０年２月２２日出願の同時係属特許出願第１２／７１０，２４４号（発明の名称：”Optimized Fast Re-Route In MPLS Ring Topologies”（ＭＰＬＳリングトポロジーにおける最適化ファストリルート））に関連するものである
【０００２】
本発明の実施態様は、ネットワーク上でマルチプロトコルラベルスイッチングを管理するシステムに関する。具体的に、本発明の実施態様は、待ち時間（latency）を少なくしてラベルスイッチパス上でデータを広めるファストアラートメカニズム用の方法及びシステムに関する。
【背景技術】
【０００３】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）は、ネットワーク上でトラフィックを管理するのに使用される技術である。ＭＰＬＳは、ネットワーク上でトラフィックを送るためにトラフィックの流れに付与されるラベルを使用する。ネットワークの各ノードは、ネットワーク上で受信した着信トラフィックを再調査し、ラベルに基づいてそのトラフィックを転送することによりＭＰＬＳをサポートしている。
【０００４】
トラフィックエンジニアリング機能を備えたＭＰＬＳネットワークは、カスタマイズされたトラフィックサービス用にトラフィックエンジニアリング資源割り当てを最適化することが可能である。トラフィックエンジニアリングを備えたＭＰＬＳネットワークにおいて、カスタマイズされたトラフィックサービスそれぞれに対してプライマリラベルスイッチパス（ＬＳＰ）が設置される。プライマリＬＳＰは通常、パスの基点となるノードである、ヘッドエンドノード（head-end node）で算出される。プライマリＬＳＰの設定は自動化が可能である。ＬＳＰの自動生成は、ヘッドエンドノード又は別のパス算出要素（ＰＣＥ）により行える。
【０００５】
プライマリＬＳＰが失敗した場合には、各カスタマイズされたトラフィックサービス用のバックアップＬＳＰが利用され、手動にて構築する必要がある。バックアップＬＳＰ内の各リンクが手動で選択され、プライマリＬＳＰが失敗状態にある際に依拠可能であった分断された（disjointed）パスを作成するという目的でバックアップＬＳＰを構築する。
【発明の概要】
【発明が解決しようとする課題】
【０００６】
プライマリＬＳＰ内にリンクの失敗が発生した場合、この失敗を検出したＬＳＲは、プロテクションスイッチ（protection switch）を始動し、プライマリＬＳＰ上で転送されているトラフィックがバックアップＬＳＰ上へと送られる。プロテクションスイッチを始動したＬＳＲは、ＬＳＰ内の他の各ＬＳＲに通知するための別のアラートパケットを生成しなければならない。各パケットを生成し、それらをそれぞれのＬＳＲに別途転送する工程により、待ち時間が生じ、プロテクションスイッチを終了するのに必要なリカバリ時間が増加する。この結果、プロテクションスイッチを実行中、多くのパケットが破棄されざるを得なくなるので、リカバリ時間中のトラフィックロスが増加する。
【課題を解決するための手段】
【０００７】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）を採用するネットワーク要素上で行われる方法で、ラベルスイッチパス（ＬＳＰ）のラベルスイッチルータ（ＬＳＲ）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、ＬＳＰに沿った各ＬＳＲにアラートを広める方法であって、ＬＳＰ内の別のＬＳＲからネットワーク要素によってラベル付きパケットを受信する工程と、ラベル付きパケットのＭＰＬＳラベルヘッダ内の有効期限（ＴＴＬ）値を確認することにより、ラベル付きパケットがアラートパケットであるかどうかを判断する工程と、ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）の存在に基づいてラベル付きパケットが保守運用管理（ＯＡＭ）パケットであるかどうかを判断し、ラベル付きパケットがＯＡＭパケットである場合、ラベル付きパケットのラベルスタックを含むラベル付きパケットをコピーしてラベル付きパケットのコピーを作成し、ラベル付きパケットをＬＳＰ内の次のＬＳＲに転送する工程とを備え、これにより、ＬＳＰ内の各ＬＳＲにアラートを広める際の待ち時間を減少する。
【０００８】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）を実施するためのシステムであり、ラベルスイッチパス（ＬＳＰ）の第１ラベルスイッチルータ（ＬＳＲ）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、ＬＳＰに沿った各ＬＳＲにより少ない待ち時間でアラートを広めるシステムであって、有効期限（ＴＴＬ）値が１であり、スタックビットボトムがゼロであり、ファストＬＳＰアラートインジケータを備えた第２ヘッダを備えるＭＰＬＳラベルヘッダを有するラベル付きパケットを生成する、ＬＳＰ内の第１ＬＳＲと、ネットワーク上で第１ＬＳＲと通信する第２ＬＳＲであって、第１ＬＳＲからラベル付きパケットを受信し、ラベル付きパケットのＭＰＬＳラベルヘッダ内のＴＴＬ値を確認することにより、ラベル付きパケットがアラートパケットであると判断し、ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）を識別することによりラベル付きパケットが保守運用管理（ＯＡＭ）パケットであると判断し、ラベル付きパケットのラベルスタックを含むラベル付きパケットをコピーしてラベル付きパケットのコピーを作成し、ラベル付きパケットをコピーした後にラベル付きパケットをＬＳＰ内の第３ＬＳＲに転送する第２ＬＳＲとを備える。
【０００９】
マルチプロトコルラベルスイッチング（ＭＰＬＳ）を実施するネットワーク要素であって、ラベルスイッチパス（ＬＳＰ）の第１ラベルスイッチルータ（ＬＳＲ）によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、ＬＳＰに沿った各ＬＳＲにより少ない待ち時間でアラートを広めるネットワーク要素であって、ラベル付きパケットを受信し、ラベル付きパケットのＭＰＬＳラベルヘッダ内のＴＴＬ値を確認することにより、ラベル付きパケットがアラートパケットであると判断し、ラベル付きパケットがアラートパケットであるという判断に応じて、ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）を識別することにより、ラベル付きパケットが保守運用管理（ＯＡＭ）パケットであると判断するＭＰＬＳ処理モジュールと、ＭＰＬＳ処理モジュールに連結され、ラベル付きパケットがＯＡＭパケットであるという判断に応じて、ＭＰＬＳ処理モジュールからラベル付きパケットを受信し、ラベル付きパケットがＯＡＭパケットであるという判断に応じて、ラベル付きパケットのラベルスタックを含む前記ラベル付きパケットをコピーしてラベル付きパケットのコピーを作成し、ラベル付きパケットをコピーした後にラベル付きパケットをＬＳＰ内の次のＬＳＲに転送し、ラベル付きパケットのコピーを処理するファストアラート処理モジュールとを備える。
【図面の簡単な説明】
【００１０】
本発明は、限定ではなく例によって示されるものであり、添付の図面において、同じ番号は類似の要素を示す。本開示において「ある（an）」又は「１つの（one）」実施態様に対する異なる言及は、必ずしも同一の実施態様に対するものではなく、このような言及は少なくとも１つを意味する。さらに、特定の機能、構造又は特性が１つの実施態様と関連して記載されている場合、明示的に記載されていようといなくとも、別の実施態様に関連してこのような機能、構造又は特徴を実行することは当業者の知識の範囲内であることが提示される。
【００１１】
【図１】マルチプロトコルラベルスイッチング用のファストアラートシステムを実施するネットワーク要素の一実施態様を示す図である。
【図２】マルチプロトコルラベルスイッチングパス用のファストアラートメカニズムを実施するネットワークの一実施態様を示す図である。
【図３】ファストアラートパケットを生成するプロセスの一実施態様のフローチャートである。
【図４】ラベルスイッチルータでファストアラートパケットを処理するプロセスの一実施態様のフローチャートである。
【図５】ファストアラートパケットの実施態様の例を示す図である。
【図６】ラベルスイッチパス上で転送されるファストアラートパケットの実施態様の例を示す図である。
【発明を実施するための形態】
【００１２】
以下の説明において、多くの具体的な詳細について述べる。しかしながら、本発明の実施態様は、このような具体的な詳細が無くとも実施可能であることを理解されたい。別の例において、周知の回路、構造および技術について、本発明の説明の理解を不明瞭にすることがないよう、その詳細を示していない。しかしながら、当業者であれば、そのような具体的詳細が無くとも本発明が実施可能であると理解するであろう。当業者であれば、ここに含まれる説明があれば、過度に実験をせずとも適切な機能性を実施することが可能であろう。
【００１３】
図１及び図２の実施例を参照して、流れ図の動作を説明する。しかしながら、流れ図の動作は、図１及び図２を参照して論じるもの以外の本発明の実施態様において遂行可能であり、図１及び図２を参照して論じる実施態様は、図３、４及び６の流れ図を参照して論じるものと異なる動作を遂行可能であることを理解されたい。
【００１４】
図に示した技術は、１以上の電子装置（例えば、終端局（end station）、ネットワーク素子等）に記憶されその上で実行される暗号（code）及びデータを用いて実施可能である。このような電子装置は、機械可読又はコンピュータ可読記憶媒体（例えば、磁気ディスク、光ディスク、ランダムアクセスメモリ、読み出し専用メモリ、フラッシュメモリ素子、及び相変化メモリ）等の機械可読又はコンピュータ可読媒体を用いて暗号及びデータを記憶及び（内部で及び／又はネットワークを介して他の電子装置と）通信する。さらに、このような電子装置は一般的に、１以上の記憶装置、ユーザ入力／出力装置（例えば、キーボード、タッチスクリーン、及び／又はディスプレイ）及びネットワーク接続等の１以上の他の部品に連結された１以上の処理装置のセットを備える。これら処理装置のセットと他の部品との連結は一般的に、１以上のバス及びブリッジ（バスコントローラとも呼ばれる）を介する。記憶装置及びネットワークトラフィックを伝える信号はそれぞれ、１以上の機械可読又はコンピュータ可読記憶媒体及び機械可読又はコンピュータ可読通信媒体を表す。従って、所定の電子装置の記憶装置は一般に、その電子装置の１以上の処理装置のセット上で実行するための暗号及び／又はデータを記憶する。言うまでもなく、本発明の実施態様の１以上の部分は、ソフトウエア、ファームウエア及び／又はハードウエアの異なる組み合わせを用いて実施可能である。
【００１５】
ここで使用される、ネットワーク要素（例えば、ルータ、スイッチ、ブリッジ等）は、ハードウエア及びソフトウエアを備えるネットワーク機器の１つであり、ネットワーク上の（例えば、他のネットワーク要素、終端局等の）他の機器を通信可能に相互接続する。幾つかのネットワーク要素は、複数のネットワーク機能（例えば、ルーティング、ブリッジング、スイッチング、レイヤ２アグリゲーション、セッションボーダーコントロール、マルチキャスティング、及び／又は加入者管理（subscriber management））をサポートする、及び／又は複数のアプリケーションサービス（例えば、データ、音声及びビデオ）をサポートする「マルチプルサービスネットワーク要素（multiple services network elements）」である。加入者終端局（例えば、サーバ、ワークステーション、ラップトップ、パームトップ、携帯電話、スマートフォン、マルチメディアフォン、ＶｏＩＰ（Voice Over Internet Protocol）フォン、ポータブルメディアプレーヤ、ＧＰＳユニット、ゲーム機（gaming systems）、セットトップボックス（ＳＴＢ）等）は、インターネット上で提供されるコンテンツ／サービス及び／又はインターネット上に重ね合わされた仮想プライベートネットワーク（ＶＰＮ）上に提供されるコンテンツ／サービスにアクセスする。コンテンツ及び／又はサービスは一般に、サービスに属している１以上の終端局（例えば、サーバ終端局）、コンテンツプロバイダ、又はピアツーピアサービスに参加している終端局によって提供され、公式ウエブページ（フリーコンテンツ、ストアフロント、検索サービス等）、非公開（private）ウエブページ（電子メールサービスを提供する、ユーザネーム／パスワードによってアクセスするウエブページ等）、ＶＰＮ、ＩＰＴＶ上の企業ネットワーク等を備えうる。一般に、加入者終端局は、（例えば、アクセスネットワークに（有線又は無線により）連結された加入者宅内機器を介して）周辺の（ｅｄｇｅ）ネットワーク要素に連結されており、（例えば、１以上のコアネットワーク要素を介して他の周辺ネットワーク要素に）他の終端局（例えば、サーバ終端局）に連結される。
【００１６】
本発明の実施態様は、待ち時間、トラフィックロス、長いリカバリ時間、追加処理資源要件を含む先行技術の欠点を回避するためのシステム、ネットワーク及び方法を提供する。
【００１７】
本発明の実施態様は、ラベル付きのパケット内の識別子を定義してラベル付きパケットをファストアラートパケット（fast alert packet）に指定し、発信ラベルスイッチルータ（originating label switch router）によってラベルスイッチパス上で単一のファストアラートパケットを送り、ラベルスイッチパス内の各受信ラベルスイッチルータでファストアラートパケットをコピーし、ジェネリックアソシエーティッドチャンネルラベル内の有効期限値を減少し、ラベルスイッチパス内でファストアラートパケットを転送することにより、これらの欠点を克服するものである。
【００１８】
図１は、マルチプロトコルラベルスイッチングネットワーク用のファストアラートメカニズムを実施するネットワーク要素の一例を示す図である。一実施態様において、マルチプロトコルラベルスイッチング（ＭＰＬＳ）ネットワークではラベルスイッチルータ（ＬＳＲ）と呼ばれる場合がある、ネットワーク要素１０１は、イングレス処理モジュール１０５、イーグレス処理モジュール１０７及びネットワーク処理ユニット（ＮＰＵ）１０３を備える。ネットワーク要素１０１が他の部品を含みうるが、分かり易くするためにこれらの部品については記載していないことが当業者には理解されるであろう。
【００１９】
イングレス処理モジュール１０５及びイーグレス処理モジュール１０７は、着信及び発信パケットの処理をそれぞれ取り扱う。これらの処理モジュールは、マルチプロトコルラベルスイッチングレイヤ下の開放型システム間相互接続（ＯＳＩ）の物理レイヤ、データリンクレイヤ及び他のレイヤにおける受信及び発信パケット処理の幾つか又は全てを取り扱う。
【００２０】
ネットワーク処理ユニット１０３は、任意の種類のＡＳＩＣ（Application Specific Integrated Circuit）、汎用プロセッサ、またはネットワーク関連のパケット処理の取り扱いに適した同様の演算装置であり得る。一実施態様において、ＮＰＵ１０３は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）処理モジュール１０９とファストアラート処理モジュール１１１とを備える。ＭＰＬＳ処理モジュール１０９は、ラベルのポップ（pop）及び交換（swap）動作、ラベルスイッチパス算出動作及びマルチプロトコルラベルスイッチングに関連する同様の動作を含む、マルチプロトコルラベルスイッチング関連の全てのパケット処理を取り扱う。ファストアラート処理モジュール１１１は、ファストアラートパケットであるこれらのラベル付きのパケットを識別し、これらのパケットを処理する。ファストアラートパケットの処理には、パケットのコピーの生成及びパケットの次のラベルスイッチルータ及びラベルスイッチパスへの転送が含まれる。
【００２１】
図２は、ラベルスイッチパスの一実施態様を示す図である。ラベルスイッチパス（ＬＳＰ）２０１は、任意の数のラベルスイッチルータ（ＬＳＲ）２０３〜２０７を備えうる。ラベルスイッチパス２０１は、ラベル付きパケットが転送されるネットワーク上の経路を定義する。ラベル付きパケットは、パスとパケットの双方を識別するラベルに基づいてラベルスイッチパスとの対となる。ラベルスイッチパス２０１の各ノードは、ラベルスイッチルータと呼ばれる。ラベルスイッチパス２０１内の任意の数のラベルスイッチルータ又は全てのラベルスイッチルータ２０３〜２０７が、ファストアラート処理システム及び方法を実施可能である。ファストアラートシステム及び方法は、ラベルスイッチパス２０１内の各ノードに制御情報で素早く警告するために使用可能である。例えば、プロテクションスイッチが必要な場合、ヘッドエンドノード又はラベルスイッチパス２０１内の失敗を検知した任意のノードがファストアラートパケットを生成可能であり、ラベルスイッチパス２０１内の各ラベルスイッチルータ２０３〜２０７に転送される。ファストアラートパケットは、各ラベルスイッチルータがプロテクションスイッチを実施すべきであることを示す情報を備える。ファストアラートメカニズムがない場合には、ヘッドエンドノード又はラベルスイッチパス２０１内の他のラベルスイッチルータ２０３〜２０７に通知する他のラベルスイッチルータがラベルスイッチパス２０１内の各ラベルスイッチルータ２０３〜２０７に送るべき別のラベル付きのパケットを生成しなければならないため、プロテクションスイッチ又は同様の動作を終了するまでの時間が大きく増加する。これらのパケットをそれぞれ生成して送るには、より多くの時間が費やされ、単一のパケットを生成して、ラベルスイッチパス２０１内の各ラベルスイッチルータ２０３〜２０７によってこのパケットを転送させるより多くのオーバヘッドが生成される。
【００２２】
図３は、ファストアラートパケットを生成するプロセスの一実施態様を示すフローチャートである。ファストアラートパケットは、ラベルスイッチパス内の任意のラベルスイッチルータによって生成可能である。ファストアラートパケットを用いて、ラベルスイッチパス内の他のラベルスイッチルータのそれぞれに任意の制御情報を送信することができる。例えば、ファストアラートパケットは、プライマリラベルスイッチパスからバックアップラベルスイッチパスへとデータトラフィックの経路を変更するためにプロテクションスイッチが必要であることを示すのに利用可能である。
【００２３】
一実施態様において、このプロセスは、ラベルスイッチパス内の他のラベルスイッチルータそれぞれに提供されるべき制御情報を含むラベル付きパケットを生成するイベント又はプロセスによって開始される（ブロック３０１）。ラベル付きパケット内のＬＳＰラベルは、有効期限（ＴＴＬ）値を１とし、スタックビット（S-bit）ボトムを０とするよう設定される（ブロック３０３）。これらの設定により、このラベル付きパケットを受信する次のＬＳＲに対して、このラベル付きパケットがアラートパケットであることが示される。
【００２４】
ジェネリックアソシエーティッドチャンネルラベル（ＧＡＬ）の有効期限値をデフォルト値、例えば、２５５、又はわかっているならば、ラベルスイッチパス内のラベルスイッチルータの数に設定する。ＧＡＬ用のスタックビットボトムを１に設定し、ファストアラートビットを１に設定する（ブロック３０５）。これらの設定により、特別のファストアラートプロセスがラベルスイッチルータによって利用されるべきであり、ラベル付きパケット全体をラベルスイッチパス内の次のラベルスイッチルータに転送することが示される。このように構成されたラベル付きパケットは次に、次のラベルスイッチルータ及びラベルスイッチパスに送られる（ブロック３０７）。
【００２５】
図４は、あるラベルスイッチルータにおいてファストアラートパケットを取り扱うプロセスの一実施態様を示すフローチャートである。一実施態様において、このプロセスは、ラベルスイッチルータにおいてラベル付きパケットを受け取ることにより開始される（ブロック４０１）。次に、このラベル付きパケットの最外ラベルまたは第１ラベルがネットワーク処理ユニット又はマルチプロトコルラベルスイッチングを実施するラベルスイッチルータの同様の部品によって調べられ、有効期限欄の値及びスタックビットボトム欄が判断される（ブロック４０３）。有効期限値が１に等しくない場合、パケットは、標準ノンアラートラベル付きパケットとして処理される（ブロック４０５）。ラベル付きパケットのＬＳＰラベルの有効期限値が１であり、スタックビットボトムが０に等しい場合には、パケットはアラートパケットであると識別される。
【００２６】
次に、このラベル付きパケットが保守運用管理（ＯＡＭ）パケットであるかどうかの判断についての確認が行われる（ブロック４０７）。ＯＡＭパケットは、ＧＡＬの存在によって識別が可能である。ラベル付きパケットがＯＡＭパケットでない場合には、ラベルスイッチルータは、標準アラートパケット処理を行う（ブロック４０４）。ラベル付きパケットがＯＡＭパケットである場合には、ラベルスイッチルータによってＯＡＭ処理の順番待ちをする（ブロック４１１）。
【００２７】
ＯＡＭ処理の一部として、ラベル付きパケットがファストアラートパケットであるかどうかを判断する確認が行われる（ブロック４１３）。ファストアラートビットが設定されている又は同様のインジケータがパケット内に設定されているかどうかを確認することにより、ラベル付きパケットをファストアラートパケットと識別可能である（ブロック４１３）。一実施態様において、ファストアラートビットは、アソシエーティッドチャンネルヘッダ（ＡＣＨ）の欄又はラベル付きパケット内の同様の欄として定義可能である。別の実施態様では、欄を含むよう、新たなラベル（例えば、ＧＡＬ２ラベル）を定義又は再定義して、パケット内のその存在により、パケットがファストアラートパケットであることを示す。この新たなラベルは、既存のラベル（例えばＧＡＬ）を置き換えたり再定義したりすることが可能である。更なる実施態様において、この新たなラベル（例えばＧＡＬ３）は、欄を含むことができ、パケット内でのその存在により、パケットがファストアラートパケットであることを示す。この新たなラベルは、既存のラベルに（例えば、ＧＡＬの下にスタックして）加えることが可能である。これらの実施態様は例として示されるものであってこれに限定するものとして示されるものではない。当業者であれば、構造、機能及び原理を他の構造又は実施に適用可能であることを理解されるであろう。
【００２８】
ラベル付きパケットがファストアラートパケットでない場合には、ラベルスイッチルータにより標準ＯＡＭ処理が適用される（ブロック４１５）。パケットがファストアラートパケットである場合には、ＬＳＰラベルの受信ラベルマップ（ＩＬＭ）エントリによって交換動作が示されるかどうかが判断される（ブロック４１７）。ＩＬＭエントリは、ＩＬＭテーブル内に記憶されており、このテーブルは、ラベルスイッチルータを横切る各ラベルスイッチパスに対して別々のエントリを記憶している。ラベル付きパケットのＬＳＰラベル用のＩＬＭエントリによって交換動作が識別されない場合には、ラベル付きパケットは、関連するラベルスイッチパス用のＩＬＭエントリ内で定義される動作に従ってラベルスイッチルータ内で処理される（ブロック４２７）。
【００２９】
ラベル付きパケットのＬＳＰラベル用のＩＬＭエントリによって交換動作が識別された場合には、ラベル付きパケットのＧＡＬ有効期限値を１減少させる（ブロック４１９）。次に、ＧＡＬ有効期限値がゼロより大きいかどうかの判断が行われる（ブロック４２７）。このようなＧＡＬ有効期限値の減少及び結果の値がゼロより大きいかどうかの確認により、ファストアラートパケットがラベルスイッチパス内でループしないようにする。ＧＡＬ有効期限値がゼロより大きくない場合には、ＬＳＰラベル用のＩＬＭエントリで定義される動作に従ってラベル付きパケットを処理する（ブロック４２７）。
【００３０】
ＧＡＬ有効期限値がゼロより大きい場合には、ＬＳＰラベル及びＧＡＬを含むラベル付きパケット全体をコピーする（ブロック４２３）。次にラベル付きパケットをラベルスイッチパス内の次のラベルスイッチパスに更に変更することなく転送する（ブロック４２５）。コピーされたラベル付きパケットはその後、ＬＳＰラベル用のＩＬＭエントリで規定された動作に従って処理される（ブロック４２７）。
【００３１】
ラベル付きパケットをファストアラートパケットと識別しＧＡＬを減ずることに関連するこのような要素は、プロセスの動作に必須ではなく、このことを示すために図において点線で示されている。これらの要素により、情報をＬＳＰ内に広める及びＧＡＬ有効期限値を用いてアラートパケットのループを防止するというファストアラートプロセスを用いた更なる利点が得られる。
【００３２】
図５は、ラベル付きパケットの一実施態様を示す図である。ラベル付きパケット５００は、ＬＳＰラベル５０１、ＧＡＬヘッダ５０３、ＡＣＨ３０５、ＡＣＨ時刻、長さ及び値（ＴＬＶ）セットのヘッダ５０７及びジェネリックアソシエーションチャンネル（Ｇ−ＡＣＨ）メッセージ５０４を備えうる。ＬＳＰラベル及びＧＡＬは、別々の有効期限値及びスタックビットボトムを備える。ＬＳＰラベル５０１の形式は、ＲＦＣ５５８６で規定される。ＧＡＬの形式もＲＦＣ５５８６で規定される。ＡＣＨ５０５は、予備の（reserved）ビッドのセットを備える（RFC***参照）。一実施態様において、予備ビットの１つは、ファストアラートビット（Ｆ）と定義される。ＡＣＨ−ＴＬＶヘッダは、ＲＦＣ５５８６で定義される。Ｇ−ＡＣＨメッセージは、ＲＦＣ５５８６で定義される。
【００３３】
図６は、ラベルスイッチパス内の各ラベルスイッチルータを横切ってファストアラートパケットを転送している様子を示すラベルスイッチパスの一実施態様を示す図である。この例において、ヘッドエンドラベルスイッチルータ６１１は、有効期限値１及びスタックビットボトムの値がゼロであるＬＳＰラベルを有する第１ラベル付きパケット６０１を生成する。このラベル付きパケットはさらに、有効期限値２５５及びスタックビットボトム１のＧＡＬを有する。ＡＣＨヘッダは、ファストアラートビットセットを有する。この例のラベル付きパケットはさらに、ＡＣＨＴＬＶ及びＧ−ＡＣＨメッセージのセットを備える。
【００３４】
第２ラベルスイッチルータ６１３がこのパケットを受信すると、パケットは上述のように処理され、ラベル付きパケットはファストアラートパケットであると識別される。ラベル付きパケットがファストアラートパケットであると識別されたなら、このラベル付きパケットのＧＡＬ有効期限値を減少させ、ラベル付きパケットのコピーを第３ラベルスイッチルータ６１５に転送し、第３のラベルスイッチルータ６１５により、ラベル付きパケットのＧＡＬ有効期限値を減少させ、ラベル付きパケットを最終ラベルスイッチルータ６１７に転送するという同じ動作が行われる。ラベル付きパケットを受信する各ラベルスイッチルータは、ラベル付きパケットのコピーを１つ処理するとともに、各ラベルスイッチルータがラベル付きパケットのコピーを受信し、ＧＡＬの有効期限値がゼロになるまで、もう一つを次のラベルスイッチルータに転送する。
【００３５】
マルチプロトコルラベルスイッチング向けファストアラートプロセス用の方法、システム及び装置について説明してきた。上述の説明は、例示的なものであり限定的ではないことを理解されたい。上述の説明を読み、理解した当業者にとって、他の多くの実施例が明らかとなるであろう。従って、本発明の範囲は、付属の請求の範囲とこのような請求の範囲に与えられる均等物の全ての範囲とを参照して判断されるべきである。
【図１】
2013520857.tif 000003
【図２】
2013520857.tif 000004
【図３】
2013520857.tif 000005
【図４】
2013520857.tif 000006
【図５】
2013520857.tif 000007
【図６】
2013520857.tif 000008
【手続補正書】
【提出日】平成24年3月7日(2012.3.7)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００６
【補正方法】変更
【補正の内容】
【０００６】
プライマリＬＳＰ内にリンクの失敗が発生した場合、この失敗を検出したＬＳＲは、プロテクションスイッチ（protection switch）を始動し、プライマリＬＳＰ上で転送されているトラフィックがバックアップＬＳＰ上へと送られる。プロテクションスイッチを始動したＬＳＲは、ＬＳＰ内の他の各ＬＳＲに通知するための別のアラートパケットを生成しなければならない。各パケットを生成し、それらをそれぞれのＬＳＲに別途転送する工程により、待ち時間が生じ、プロテクションスイッチを終了するのに必要なリカバリ時間が増加する。この結果、プロテクションスイッチを実行中、多くのパケットが破棄されざるを得なくなるので、リカバリ時間中のトラフィックロスが増加する。
ＢＯＣＣＩ  Ｍら、「ＭＰＬＳジェネリックアソシエーティッドチャンネル（“ＭＰＬＳ  Ｇｅｎｅｒｉｃ  Ａｓｓｏｃｉａｔｅｄ  Ｃｈａｎｎｅｌ”）ｒｆｃ５５８６．ｔｘｔ」、ＭＰＬＳ  Ｇｅｎｅｒｉｃ  Ａｓｓｏｃｉａｔｅｄ  Ｃｈａｎｎｅｌ，  ＲＦＣ５５８６．ｔｘｔ，  Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  ｔａｓｋ  ｆｏｒｃｅ，  ＩＥＴＦ，  Ｓｔａｎｄａｒｄ，  Ｉｎｔｅｒｎｅｔ  Ｓｏｃｉｅｔｙ  （ＩＳＯＣ）  ４、  Ｒｕｅ  ｄｅｓ  Ｆａｌａｉｓｅｓ  ＣＨ−１２０５  ジュネーブ、スイス、２００９年６月１日、ＸＰ０１５０６５６０１は、ＭＰＬＳジェネリックアソシエーティッドチャンネルに関し、ＡＣＨのＬＳＰへの適用可能性を概括しており、セクションは、パケットがノンサービスペイロードを伴うＡＣＨを含むことを識別する方法が必要であるとしている。従って、この文献は、ＬＳＰ又はセクション上で受信するパケットがアソシエーティッドコントロールチャンネルに属することをＬＳＲに知らせるよう機能するラベルに基づく例外（label-based exception）メカニズムを定義している。この目的で使用されるラベルは、ＭＰＬＳ予備ラベルの１つである。Ｇ−Ａｃｈパケットは、ＰＷ、ＬＳＰ又はＭＰＬＳセクションアソシエーティッドコントロールチャンネル上で実行されるプロトコルに属するメッセージを含む任意のパケットとして定義される。ＯＡＭ機能等の保守プロトコルが例として挙げられる。ＬＳＲは、目標の届け先（destination）に向けてＧ−ＡＣｈメッセージ、ＡＣＨ又はＧＡＬを変更してはいけない。なぜならば、Ｇ−ＡＣｈパケットが一旦ＬＳＰ上に送られたならば、ＬＳＰラベルＴＴＬが有効期限切れとなるかＬＳＰラベルがポップされてＧＡＬが露出するまで、どのノードにも見えないからである。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
本発明によると、請求項１で定義されるような方法、請求項５で定義されるようなＭＰＬＳを実施するシステム、請求項９で定義されるようなネットワーク要素が提案される。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
マルチプロトコルラベルスイッチング、ＭＰＬＳ、を採用するネットワーク要素上で行われ、ラベルスイッチパス、ＬＳＰ、のラベルスイッチルータ、ＬＳＲ、によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った複数の前記ＬＳＲにアラートを広めるための方法であって、
前記ＬＳＰ内の別のＬＳＲから前記ネットワーク要素によって前記ラベル付きパケットを受信する工程と、
有効期限値（ＴＴＬ）値が１であり、スタックビットボトムがゼロであるかどうかにつき前記ラベル付きパケットのＭＰＬＳラベルヘッダ内の前記有効期限ＴＴＬ値を確認することにより、前記ラベル付きパケットが前記アラートパケットであると判断する工程と、
ジェネリックアソシエーティッドチャンネルラベルＧＡＬの存在に基づいて前記ラベル付きパケットが保守運用管理ＯＡＭパケットであるかどうかを判断する工程と、を備え、
前記ラベル付きパケットが前記ＯＡＭパケットである場合、前記ラベル付きパケットのラベルスタックを含むラベル付きパケットをコピーして前記ラベル付きパケットのコピーを作成し、前記ラベル付きパケットを前記ＬＳＰ内の次のＬＳＲに転送し、前記ラベル付きパケットの前記コピー及び転送は、前記ラベル付きパケットのアソシエーティッドチャンネルヘッダのファストＬＳＰアラートビットが設定されているという判断に応じて行われ、
前記ラベル付きパケットの前記ＧＡＬの有効期限値を減ずる工程をさらに備える方法。
【請求項２】
前記ラベル付きパケットの前記コピーは、前記ラベル付きパケットの前記ＧＡＬがゼロより大きいＴＴＬ値を備えているという判断に応じて行われる、請求項１に記載の方法。
【請求項３】
着信ラベルマップテーブル内の対応するエントリによって定義される動作に応じて前記ラベル付きパケットの前記コピーを処理する工程をさらに備える、請求項１に記載の方法。
【請求項４】
前記ラベル付きパケットが前記ＯＡＭパケットであるかどうかを判断する工程は、前記ラベル付きパケットの前記ＧＡＬ内のスタックビットボトムが設定されていることを判断する工程をさらに備える、請求項１に記載の方法。
【請求項５】
ラベルスイッチパス、ＬＳＰ、の第１ラベルスイッチルータ、ＬＳＲ、によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った複数のＬＳＲにより少ない待ち時間でアラートを広めるための、マルチプロトコルラベルスイッチング（ＭＰＬＳ）を実施するシステムであって、
有効期限ＴＴＬ値が１であり、スタックビットボトムがゼロであり、ファストＬＳＰアラートインジケータを備えた第２ヘッダを備えるＭＰＬＳラベルヘッダを有する前記ラベル付きパケットを生成する、前記ＬＳＰ内の前記第１ＬＳＲ（６１１）と、
ネットワーク上で前記第１ＬＳＲと通信する第２ＬＳＲ（６１３）であって、前記第１ＬＳＲから前記ラベル付きパケットを受信し、有効期限値ＴＴＬ値が１であり、スタックビットボトムがゼロであるかどうかにつき前記ラベル付きパケットの前記ＭＰＬＳラベルヘッダ内の前記ＴＴＬ値を確認することにより、前記ラベル付きパケットが前記アラートパケットであると判断し、ジェネリックアソシエーティッドチャンネルラベルＧＡＬを識別することにより前記ラベル付きパケットが保守運用管理ＯＡＭパケットであると判断する第２ＬＳＲ（６１３）と、を備え、
前記第２ラベルスイッチルータが、前記ラベル付きパケットのラベルスタックを含む前記ラベル付きパケットをコピーして前記ラベル付きパケットのコピーを作成し、前記ラベル付きパケットをコピーした後に前記ラベル付きパケットを前記ＬＳＰ内の第３ＬＳＲ（６１５）に転送し、前記第２ＬＳＲ（６１３）が、前記ラベル付きパケットのアソシエーティッドチャンネルヘッダのファストＬＳＰアラートビットが設定されているという判断に応じて前記ラベル付きパケットをコピー及び転送し、前記第２ＬＳＲ（６１３）が、前記ラベル付きパケットの前記ＧＡＬの有効期限値を減ずるシステム。
【請求項６】
前記第２ＬＳＲ（６１３）が、前記ラベル付きパケットの前記ＧＡＬがゼロより大きいＴＴＬ値を備えているという判断に応じて前記ラベル付きパケットのコピーを行う、請求項５に記載のシステム。
【請求項７】
前記第２ＬＳＲ（６１３）が、着信ラベルマップに対応する動作に応じて前記ラベル付きパケットを処理する、請求項５に記載のシステム。
【請求項８】
前記第２ＬＳＲ（６１３）が、前記ラベル付きパケットの前記ＧＡＬ内のスタックビットボトムが設定されていることを判断する、請求項５に記載のシステム。
【請求項９】
ラベルスイッチパス、ＬＳＰ、の第１ラベルスイッチルータ、ＬＳＲ、によって生成されるアラートパケットとして機能するラベル付きパケットを転送することにより、前記ＬＳＰに沿った複数のＬＳＲにより少ない待ち時間でアラートを広めるための、マルチプロトコルラベルスイッチング（ＭＰＬＳ）を実施するネットワーク要素（１０１）であって、
前記ラベル付きパケットを受信し、有効期限値ＴＴＬ値が１であり、スタックビットボトムがゼロであるかどうかにつき前記ラベル付きパケットのＭＰＬＳラベルヘッダ内の前記ＴＴＬ値を確認することにより、前記ラベル付きパケットが前記アラートパケットであると判断し、前記ラベル付きパケットが前記アラートパケットであるという判断に応じて、ジェネリックアソシエーティッドチャンネルラベル、ＧＡＬ、を識別することにより、前記ラベル付きパケットが保守運用管理、ＯＡＭ、パケットであると判断するＭＰＬＳ処理モジュール（１０９）と、
前記ＭＰＬＳ処理モジュールに連結され、前記ラベル付きパケットが前記ＯＡＭパケットであるという判断に応じて、前記ＭＰＬＳ処理モジュール（１０９）から前記ラベル付きパケットを受信し、前記ラベル付きパケットが前記ＯＡＭパケットであるという判断に応じて、前記ラベル付きパケットのラベルスタックを含む前記ラベル付きパケットをコピーして前記ラベル付きパケットのコピーを作成し、前記ラベル付きパケットをコピーした後に前記ラベル付きパケットを前記ＬＳＰ内の次のＬＳＲに転送し、前記ラベル付きパケットの前記コピーを処理するファストアラート処理モジュール（１１１）と、を備え、前記ファストアラート処理モジュール（１１１）が、前記ラベル付きパケットのアソシエーティッドチャンネルヘッダ内のファストＬＳＰアラートビットが設定されているという判断に応じて、前記ラベル付きパケットのコピー及び転送を行い、
前記ファストアラート処理モジュール（１１１）が、前記ラベル付きパケットの前記ＧＡＬ内の有効期限値を減ずる、ネットワーク要素。
【請求項１０】
前記ファストアラート処理モジュール（１１１）が、前記ラベル付きパケットの前記ＧＡＬがゼロより大きいＴＴＬ値を備えているという判断に応じて前記ラベル付きパケットをコピーする、請求項９に記載のネットワーク要素（１０１）。
【請求項１１】
前記ファストアラート処理モジュール（１１１）が、着信ラベルマップテーブルの対応するエントリに定義される動作に応じて前記ラベル付きパケットを処理する、請求項９に記載のネットワーク要素（１０１）。
【請求項１２】
前記ＭＰＬＳ処理モジュール（１０９）が、前記ラベル付きパケットの前記ＧＡＬ内のスタックビットボトムが設定されていることを判断する、請求項９に記載のネットワーク要素（１０１）。
【国際調査報告】
2013520857.tif 000009
2013520857.tif 000010