(57)【特許請求の範囲】
【請求項１】
第１のＰＥ（provider  equipment）デバイスによって実装される、前記第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤ（ＰＷ）上のＯＡＭ（operations  administration  and  management）機能性を可能とする方法であって、
前記ＰＷは、パケット交換ネットワークを横断し、制御チャネルメッセージ及びデータパケットのフローを搬送し、
前記パケット交換ネットワークは、マルチパスルーティングを判定するために前記データパケットの疑似ワイヤラベルスタック外の情報を使用する、前記疑似ワイヤにより横断されるノードを含み、
前記方法は、
前記第１のＰＥにおいて、前記疑似ワイヤ上を前記第２のＰＥへ転送されるべき制御チャネルメッセージを受信するステップと、
前記疑似ワイヤがオフセットベースの制御チャネルをサポートするように取り決められたかを判定するステップと、
前記制御チャネルメッセージに、当該制御チャネルメッセージが関連付けられているフロー内のデータパケットのヘッダ情報をコピーすることにより決定される疑似フローヘッダをプレフィクシングするステップと、
前記疑似フローヘッダは、前記疑似ワイヤラベルスタックと前記制御チャネルメッセージとの間の一定数のバイトに相当するオフセット部分に含まれることと、前記疑似フローヘッダは、前記データパケットのマルチパスルーティングを判定するために前記ノードにより使用されることと、
前記制御チャネルメッセージの前記疑似フローヘッダは、前記パケット交換ネットワークの前記ノードによって前記フローの前記データパケットと同じルート上を前記制御チャネルメッセージが転送されることを保証するものであることと、
それにより、前記制御チャネルメッセージにより特定されるＯＡＭ機能性が前記疑似ワイヤのために正確に実行されることが可能となることと、
前記疑似ワイヤ上で、前記疑似フローヘッダを伴う前記制御チャネルメッセージを前記第２のＰＥへ転送するステップと、
を含む方法。
【請求項２】
前記ＯＡＭ機能性は、ＶＣＣＶ（virtual  circuit  connectivity  verification）を含む、請求項１に記載の方法。
【請求項３】
前記プレフィックスは、６４バイトフローヘッダである、請求項１に記載の方法。
【請求項４】
前記制御チャネルメッセージは、１という疑似ワイヤラベルＴＴＬ（time−to−live）値を含む、請求項１に記載の方法。
【請求項５】
第１のＰＥ（provider  equipment）デバイスによって実装される、前記第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤ（ＰＷ）上のＯＡＭ（operations  administration  and  management）機能性を可能とする方法であって、
前記ＰＷは、パケット交換ネットワークを横断し、制御チャネルメッセージ及びデータパケットのフローを搬送し、
前記パケット交換ネットワークは、マルチパスルーティングを判定するために前記データパケットの疑似ワイヤラベルスタック外の情報を使用する、前記疑似ワイヤにより横断されるノードを含み、
前記方法は、
前記第２のＰＥから前記疑似ワイヤ上で制御チャネルメッセージを受信するステップと、
前記制御チャネルメッセージがオフセットベースの制御チャネルメッセージであることを判定するステップと、
前記制御チャネルメッセージが前記オフセットベースの制御チャネルメッセージであると判定したことに応答して、疑似フローヘッダの後の前記制御チャネルメッセージを処理するステップと、
前記オフセットベースの制御チャネルメッセージの前記疑似フローヘッダは、当該制御チャネルメッセージが関連付けられているフロー内のデータパケットのヘッダ情報をコピーすることにより決定された内容を有することと、前記疑似フローヘッダは、疑似ワイヤラベルスタックと前記制御チャネルメッセージとの間の一定数のバイトに相当するオフセット部分に含まれることと、前記疑似フローヘッダは、前記データパケットのマルチパスルーティングを判定するために前記ノードにより使用されることと、
前記制御チャネルメッセージの前記疑似フローヘッダは、前記パケット交換ネットワークの前記ノードによって前記フローの前記データパケットと同じルート上を前記制御チャネルメッセージが転送されることを保証するものであることと、
それにより、前記制御チャネルメッセージにより特定されるＯＡＭ機能性が前記疑似ワイヤのために正確に実行されることが可能となることと、
を含む方法。
【請求項６】
前記制御チャネルメッセージがオフセットベースの制御メッセージであるかを判定する前記ステップは、
前記疑似ワイヤのラベルのＴＴＬ値が１であるかを判定するステップ、
をさらに含む、請求項５に記載の方法。
【請求項７】
前記パケットオフセット及び疑似フローヘッダのサイズは６４バイトである、請求項５に記載の方法。
【請求項８】
第１のＰＥ（provider  equipment）デバイスとして機能するように構成される、前記第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤ（ＰＷ）上のＯＡＭ（operations  administration  and  management）機能性を可能とするネットワーク要素であって、
前記ＰＷは、パケット交換ネットワークを横断し、制御チャネルメッセージ及びデータパケットのフローを搬送し、
前記パケット交換ネットワークは、マルチパスルーティングを判定するために前記データパケットの疑似ワイヤラベルスタック外の情報を使用する、前記疑似ワイヤにより横断されるノードを含み、
前記ネットワーク要素は、
前記第１のＰＥと前記パケット交換ネットワークとの間のネットワーク接続上でデータパケットを受信するように構成される入力モジュールと、
前記ネットワーク接続上でデータパケットを送信するように構成される出力モジュールと、
前記入力モジュールと前記出力モジュールとに通信可能に結合され、疑似ワイヤ管理モジュール、制御チャネル管理モジュール及びＯＡＭモジュールを実行するように構成されるネットワークプロセッサと、
前記疑似ワイヤ管理モジュールは、前記パケット交換ネットワーク上で前記第１のＰＥデバイスと前記第２のＰＥデバイスとの間の疑似ワイヤを確立し、維持するように構成されることと、
前記制御チャネル管理モジュールは、前記疑似ワイヤ管理モジュールに通信可能に結合され、前記疑似ワイヤ上で送信されるべきオフセットベースの制御チャネルメッセージに、当該制御チャネルメッセージが関連付けられているフロー内のデータパケットのヘッダ情報をコピーすることにより決定される疑似フローヘッダであるプレフィックスを付加するように構成されることと、
前記疑似フローヘッダは、前記疑似ワイヤラベルスタックと前記制御チャネルメッセージとの間の一定数のバイトに相当するオフセット部分に含まれることと、前記疑似フローヘッダは、前記データパケットのマルチパスルーティングを判定するために前記ノードにより使用されることと、
前記制御チャネルメッセージの前記疑似フローヘッダは、前記パケット交換ネットワークの前記ノードによって前記フローの前記データパケットと同じルート上を前記制御チャネルメッセージが転送されることを保証するものであることと、
それにより、前記制御チャネルメッセージにより特定されるＯＡＭ機能性が前記疑似ワイヤのために正確に実行されることが可能となることと、
前記制御チャネル管理モジュールは、前記オフセットベースの制御チャネルメッセージを識別し、前記疑似フローヘッダに続く前記メッセージの内容に関する前記オフセットベースの制御チャネルメッセージの処理を開始するように構成されることと、
前記ＯＡＭモジュールは、前記オフセットベースの制御チャネルメッセージにおいて定義されたＯＡＭ機能性を処理するように構成されることと、
を含むネットワーク要素。
【請求項９】
前記制御チャネル管理モジュールは、前記オフセットベースの制御チャネルメッセージへ６４バイト分オフセット処理するように構成される、請求項８に記載のネットワーク要素。
【請求項１０】
前記制御チャネル管理モジュールは、１であるＴＴＬ値を有する疑似ワイヤのラベルを識別することによって、前記オフセットベースの制御チャネルメッセージを識別するように構成される、請求項８に記載のネットワーク要素。
【発明の詳細な説明】
【技術分野】
【０００１】
［関連出願への相互参照］
本出願は、２０１０年９月２３日に提出された米国仮特許出願第６１／３８５，６３０号からの優先権を主張する。
【０００２】
［発明の分野］
本発明の実施形態は、疑似ワイヤ（pseudo-wire）上でインバンド制御チャネルを提供するためのシステムに関する。具体的には、本発明の実施形態は、ＶＣＣＶ（virtual  circuit  connectivity  verification）及び同様のＯＡＭ（operations,  administration  and  management）機能がインバンド制御チャネル上で実行されることのできる一方で、中間ノードがマルチパスの意思決定において非疑似ワイヤラベルスタック情報を利用するシステムに関する。
【背景技術】
【０００３】
疑似ワイヤは、多様なパケット交換ネットワーク（ＰＳＮ：Packet  Switched  Network）のタイプの上で通信サービス（Ｔ１リース回線又はフレームリレーなど）の本質的な属性をエミュレートするメカニズムである。疑似ワイヤは、所与のサービス定義のために要求される忠実度でサービスをエミュレートする必要最小限の機能性のみを提供することを意図される。疑似ワイヤの要求される機能は、ネットワーキングデバイスの入力ポート（ingress  port）に到着するサービス固有のビットストリーム、セル、又はプロトコルデータユニット（ＰＤＵ）のカプセル化と、ＩＰ（Internet  Protocol）パス又はＭＰＬＳ（Multi  Protocol  Label  Switching）トンネルを介するそれらの転送とを含む。いくつかのケースでは、データ送信のタイミング及び順序の管理などの疑似ワイヤ内の他の動作を実行し、要求される忠実度でサービスの振る舞い及び特性をエミュレートすることが必要とされる。
【０００４】
ＣＥ（Customer  Equipment）デバイスから見ると、疑似ワイヤは、選択されるサービスの非共有リンク又は回路として特徴付けられる。いくつかのケースでは、疑似ワイヤエミュレーションに疑似ワイヤ上で搬送されるトラフィックに影響を及ぼす欠陥がある。これらの欠陥はこの技術の適用性を制限する。これらの制限は、適切なサービス固有の文書に十分に記述されなければならず、疑似ワイヤをあるサービス又は顧客にとって不適切とする可能性がある。
【０００５】
疑似ワイヤ上で影響を受ける可能性のある１つのサービスがＯＡＭ（operations  administration  and  management）機能性である。いくつかのＯＡＭ機能性は、ＯＡＭデータが疑似ワイヤ上で他のデータと同様に扱われることを要求する。ＶＣＣＶ（virtual  circuit  connectivity  verification）は、ＰＳＮにおけるマルチパスの意思決定によって影響されるＯＡＭ機能である。現在の疑似ワイヤには、制限された又は限定的なＶＣＣＶのサポートしかない。というのは、ＯＡＭアラートラベルＶＣＣＶ（タイプ２）やＴＴＬ（time−to−live：活動時間）満了ＶＣＣＶ（タイプ３）といったＯＡＭメッセージはインバンドではなく、よって、疑似ワイヤにおいてＰＳＮを横切る他のトラフィックと同様にルーティングされることが保証されない。制御ワードを用いるＶＣＣＶ（タイプ１）はインバンドであるが、マルチパスルーティングを、疑似ワイヤラベルスタックの情報の使用だけに制限する。
【発明の概要】
【課題を解決するための手段】
【０００６】
第１のＰＥ（provider  equipment）デバイスによって実装される、第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤ（ＰＷ）上のＯＡＭ機能性を可能とする方法であって、ＰＷは、パケット交換ネットワークを横断し、制御チャネルメッセージ及びデータパケットのフローを搬送し、パケット交換ネットワークは、マルチパスルーティングを判定するためにデータパケットの疑似ワイヤラベルスタック外の情報を使用する、疑似ワイヤにより横断されるノードを含み、この方法は、第１のＰＥにおいて、疑似ワイヤ上を第２のＰＥへ転送されるべき制御チャネルメッセージを受信するステップと、疑似ワイヤがオフセットベースの制御チャネルをサポートするように取り決められたかを判定するステップと、制御チャネルメッセージに疑似フローヘッダをプレフィクシングするステップと、疑似フローヘッダは、フローのデータパケットの一部でもあるヘッダに適合することと、当該ヘッダは、データパケットの疑似ワイヤラベルスタック外であることと、当該ヘッダは、データパケットのマルチパスルーティングを判定するために上記ノードにより使用されることと、制御チャネルメッセージの疑似フローヘッダは、パケット交換ネットワークのノードによってフローのデータパケットと同じルート上を制御チャネルメッセージが転送されることを保証するものであることと、それにより、制御チャネルメッセージにより特定されるＯＡＭ機能性が疑似ワイヤのために正確に実行されることが可能となることと、疑似ワイヤ上で、疑似フローヘッダを伴う制御チャネルメッセージを第２のＰＥへ転送するステップと、を含む。
【０００７】
第１のＰＥデバイスによって実装される、第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤ（ＰＷ）上のＯＡＭ機能性を可能とする方法であって、ＰＷは、パケット交換ネットワークを横断し、制御チャネルメッセージ及びデータパケットのフローを搬送し、パケット交換ネットワークは、マルチパスルーティングを判定するためにデータパケットの疑似ワイヤラベルスタック外の情報を使用する、疑似ワイヤにより横断されるノードを含み、上記方法は、第２のＰＥから疑似ワイヤ上で制御チャネルメッセージを受信するステップと、制御チャネルメッセージがオフセットベースの制御チャネルメッセージであるかを判定するステップと、制御チャネルメッセージがオフセットベースの制御チャネルメッセージであると判定したことに応答して、疑似ヘッダの後のパケットオフセットにおいて制御チャネルメッセージを処理するステップと、オフセットベースの制御チャネルメッセージは、疑似フローヘッダを含むことと、疑似フローヘッダは、フローのデータパケットの一部でもあるヘッダに適合することと、当該ヘッダは、データパケットの疑似ワイヤラベルスタック外であることと、当該ヘッダは、データパケットのマルチパスルーティングを判定するために上記ノードにより使用されることと、制御チャネルメッセージの疑似フローヘッダは、パケット交換ネットワークのノードによってフローのデータパケットと同じルート上を制御チャネルメッセージが転送されることを保証するものであることと、それにより、制御チャネルメッセージにより特定されるＯＡＭ機能性が疑似ワイヤのために正確に実行されることが可能となることと、を含む。
【０００８】
第１のＰＥデバイスとして機能するように構成される、第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤ（ＰＷ）上のＯＡＭ機能性を可能とするネットワーク要素であって、ＰＷは、パケット交換ネットワークを横断し、制御チャネルメッセージ及びデータパケットのフローを搬送し、パケット交換ネットワークは、マルチパスルーティングを判定するためにデータパケットの疑似ワイヤラベルスタック外の情報を使用する、疑似ワイヤにより横断されるノードを含み、上記方法は、のステップを含み、上記ネットワーク要素は、第１のＰＥとパケット交換ネットワークとの間のネットワーク接続上でデータパケットを受信するように構成される入力（ingress）モジュールと、ネットワーク接続上でデータパケットを送信するように構成される出力（egress）モジュールと、入力モジュールと出力モジュールとに通信可能に結合され、疑似ワイヤ管理モジュール、制御チャネル管理モジュール及びＯＡＭモジュールを実行するように構成されるネットワークプロセッサと、疑似ワイヤ管理モジュールは、パケット交換ネットワーク上で第１のＰＥデバイスと第２のＰＥデバイスとの間の疑似ワイヤを確立し、維持するように構成されることと、制御チャネル管理モジュールは、疑似ワイヤ管理モジュールに通信可能に結合され、疑似ワイヤ上で送信されるべきオフセットベースの制御チャネルメッセージにプレフィックスを付加するように構成されることと、オフセットベースの制御チャネルメッセージは、疑似フローヘッダを含むことと、疑似フローヘッダは、フローのデータパケットの一部でもあるヘッダに適合することと、当該ヘッダは、データパケットの疑似ワイヤラベルスタック外であることと、当該ヘッダは、データパケットのマルチパスルーティングを判定するために上記ノードにより使用されることと、制御チャネルメッセージの疑似フローヘッダは、パケット交換ネットワークのノードによってフローのデータパケットと同じルート上を制御チャネルメッセージが転送されることを保証するものであることと、それにより、制御チャネルメッセージにより特定されるＯＡＭ機能性が疑似ワイヤのために正確に実行されることが可能となることと、制御チャネル管理モジュールは、オフセットベースの制御チャネルメッセージを識別し、疑似フローヘッダに続くメッセージの内容に関するオフセットベースの制御チャネルメッセージの処理を開始するように構成されることと、ＯＡＭモジュールは、オフセットベースの制御チャネルメッセージで定義されたＯＡＭ機能性を処理するように構成されることと、を含む。
【図面の簡単な説明】
【０００９】
本発明を、限定としてではなく例として、添付の図面の各図に示す。図面において類似の参照は類似の要素を示す。本開示の別々の箇所において「ある（an）」実施形態又は「一（one）」実施形態という場合、それらは必ずしも同じ実施形態を指すものであるとは限らず、そのような言及は少なくとも１つを意味することに留意されたい。さらに、ある実施形態と関連して特定の特徴、構造、又は特性が記述されるときには、明示されているか否かにかかわらず、そのような特徴、構造、又は特性を他の実施形態と関連して実施することが当業者の知識の範囲内であることが提示されるものである。
【００１０】
【図１】疑似ワイヤを利用したネットワークの一実施形態を示す図である。
【図２】オフセットを用いてインバンド制御チャネルをサポートする疑似ワイヤを実装するネットワーク要素の一実施形態を示す図である。
【図３】アウトゴーイングの制御チャネルメッセージを扱うためのプロセスの一実施形態を示すフローチャートである。
【図４】インバンド制御チャネルメッセージを扱うためのプロセスの一実施形態を示すフローチャートである。
【発明を実施するための形態】
【００１１】
以下の説明では、多数の具体的詳細が示される。しかし、本発明の実施形態はこれらの具体的詳細なしでも実施され得ることが理解されるものである。例によっては、本明細書の理解を不明確にすることのないように、周知の回路、構造及び技法が詳細に示されてはいない。しかし、本発明がそのような具体的詳細なしでも実施され得ることは、当業者には理解されるであろう。当業者は、本明細書に記載される説明を読めば、過度の実験をせずとも適切な機能性を実装することができるであろう。
【００１２】
フローチャートの動作は、図１及び図２の例示的実施形態を参照して説明される。しかし、フローチャートの動作は、図１及び図２を参照して述べられる実施形態以外の本発明の実施形態によっても実行することができ、図１及び図２を参照して述べられる実施形態は、図３及び図４のフローチャートを参照して述べられる実施形態とは異なる動作を実行することができることを理解すべきである。
【００１３】
各図に示される技法は、１つ又は複数の電子デバイス（例えば端局、ネットワーク要素など）上で記憶され、実行されるコード及びデータを用いて実装することができる。そのような電子デバイスは、非一時的な機械読取可能な、又はコンピュータ読取可能な記憶媒体（例えば、磁気ディスク、光ディスク、ランダムアクセスメモリ、読取り専用メモリ、フラッシュメモリデバイス、相変化メモリなど）といった非一時的な機械読取可能な、又はコンピュータ読取可能な媒体を用いて（内部で、並びに／又はネットワーク上の他の電子デバイスと）コード及びデータを記憶し、通信する。加えて、そのような電子デバイスは、通常、１つ又は複数の記憶デバイス、ユーザ入力／出力デバイス（キーボード、タッチスクリーン、及び／又はディスプレイなど）、ネットワーク接続といった、１つ又は複数の他の構成要素に結合された１つ又は複数のプロセッサのセットも含む。プロセッサのセットと他の構成要素との結合は、通常、１つ又は複数のバス及びブリッジ（バスコントローラともいう）を介したものである。記憶デバイスは、１つ又は複数の非一時的な機械読取可能又はコンピュータ読取可能な記憶媒体及び非一時的な機械読取可能又はコンピュータ読取可能な通信媒体を表す。よって、所与の電子デバイスの記憶デバイスは、通常、当該電子デバイスの１つ又は複数のプロセッサのセット上で実行するためのコード及び／又はデータを記憶する。当然ながら、本発明の実施形態の１つ又は複数の部分が、ソフトウェア、ファームウェア、及び／又はハードウェアの様々な組み合わせを用いて実装されてもよい。
【００１４】
本明細書で使用する場合、ネットワーク要素（例えばルータ、スイッチ、ブリッジなど）とは、ネットワーク上の他の機器（例えば他のネットワーク要素、端局など）と通信可能に相互接続するハードウェア及びソフトウェアを含む、ネットワーク接続機器である。いくつかのネットワーク要素は、複数のネットワーク接続機能（例えば、ルーティング、ブリッジング、スイッチング、レイヤ２集約、セッションボーダ制御、マルチキャスト、及び／若しくは加入者管理など）のサポートを提供し、並びに／又は複数のアプリケーションサービス（例えばデータ、音声、及び映像など）を提供する「マルチサービスネットワーク要素」である。加入者端局（例えば、サーバ、ワークステーション、ラップトップ、パームトップ、携帯電話、スマートフォン、マルチメディア電話、ＶＯＩＰ（Voice  Over  Internet  Protocol）電話、携帯用メディアプレーヤ、ＧＰＳユニット、ゲームシステム、セットトップボックス（ＳＴＢ）など）は、インターネット上で提供されるコンテンツ／サービス及び／又はインターネット上でオーバーレイされたＶＰＮ（virtual  private  network）上で提供されるコンテンツ／サービスにアクセスする。コンテンツ及び／若しくはサービスは、通常、サービス若しくはコンテンツ提供者に属する１つ若しくは複数の端局（サーバ端局など）によって、又はピアツーピアサービスに参加している端局によって提供され、公開ウェブページ（無料コンテンツ、店頭、検索サービスなど）、専用ウェブページ（例えば電子メールサービスを提供するユーザ名／パスワードでアクセスされるウェブページなど）、ＶＰＮ上の企業ネットワーク、ＩＰＴＶなどを含んでいてよい。通常、加入者端局は、（例えば、（有線又は無線で）アクセスネットワークへ結合された顧客構内機器を介して）エッジネットワークへ結合されており、エッジネットワークは、（例えば、他のエッジネットワーク要素への１つ又は複数のコアネットワーク要素を介して）他の端局（サーバ端局など）へ結合されている。
【００１５】
本発明の実施形態は、従来技術の欠点を回避するためのシステム、ネットワーク及び方法を提供する。その従来技術は、データトラフィックと同じネットワーク上のパスを伝わらないことを意味する非インバンドの制御チャネル、又は中間ノードがマルチパスの意思決定の際にデータパケットの疑似ワイヤラベルスタック以外のものを見ることを許容せずよって疑似ワイヤのためのマルチパスの意思決定のオプションが制限される、例えばＴＴＬ（time-to-live）満了制御チャネル（タイプ３制御チャネル）などの、疑似ワイヤのための既存の制御チャネルを含む。具体的には、ＶＣＣＶについて定義されるインバンド制御チャネルは、制御ワードが疑似ワイヤのために有効化されることを要する。しかし、制御ワードが疑似ワイヤのために有効化される場合、中間ノード、例えばラベルスイッチルータ（ＬＳＲ：label  switch  router）などは、ＦＡＴ疑似ワイヤ（FAT−PW）といった別個のメカニズムを使用しなければ、マルチパスの意思決定のために、エンドツーエンドフローに基づくマルチパス負荷共有（load  sharing）のために一般に使用される、ＩＰリーダ（reader）内のラベルスタック以外のものを見ることができない。
【００１６】
本発明の実施形態は、疑似ワイヤラベルスタックの後方に固定的なオフセットを使用するインバンド制御チャネルを提供することによって先行技術の欠点を克服し、このインバンド制御チャネルは、ＶＣＣＶ制御チャネルの一部として使用することができ、ＴＴＬ満了ＶＣＣＶ制御チャネルの拡張とすることができる。疑似ワイヤラベルスタックと関連付けられるチャネルの開始との間の一定数のバイトが、フローヘッダ情報を擬態する（mimic）するために使用され、ＯＡＭデータがマルチパス負荷共有を用いてパケット交換ネットワークを介する他のデータと同じルートをたどることを保証する疑似フローヘッダとして機能する。
【００１７】
図１は、オフセット用いて疑似ワイヤのためのインバンド制御チャネルを実装するネットワークの一実施形態の図である。一実施形態では、ネットワークは、疑似ワイヤ１０５上で相互に通信するＣＥデバイス１０１、１０９のセットと、ＰＥデバイス１０３、１０７のセットとを含む。「セット」とは、本明細書で使用する場合、１項目を含む任意の正の整数の項目である。疑似ワイヤ１０５はパケット交換ネットワーク１１１を横断する。ＣＥデバイス１０３、１０７は、接続回路を介してＰＥデバイス１０３、１０７へ結合されている。
【００１８】
本明細書で使用する場合、「接続回路」とは、ＣＥデバイスをＰＥデバイスへ接続する物理回路又は仮想回路である。接続回路は、例えば、フレームリレーＤＬＣＩ、ＡＴＭ  ＶＰＩ／ＶＣＩ、イーサネットポート、ＶＬＡＮ、物理インターフェース上のＰＰＰ接続、Ｌ２ＴＰトンネルからのＰＰＰセッション、ＭＰＬＳ  ＬＳＰなどとすることができる。物理接続回路及び仮想接続回路が双方とも同じ技術（例えば双方ともＡＴＭ、双方ともイーサネット、双方ともフレームリレーなど）である場合には疑似ワイヤは「同種の（homogeneous）トランスポート」を提供すると言われ、そうでない場合には疑似ワイヤは「異種の（heterogeneous）トランスポート」を提供すると言われる。
【００１９】
ＣＥ１０１、１０９は、任意の種類のネットワーク接続要素とすることができる。任意の顧客ネットワーク内の任意のユーザデバイスに接続性を提供するために、ＣＥデバイス１０１、１０９をさらに顧客ネットワーク及びユーザデバイスに接続することができ、その場合、顧客ネットワーク内でＣＥデバイス１０１、１０９はそれぞれ動作する。同様に、ＰＥデバイス１０３、１０７も、インターネットや同様のパケット交換ネットワーク１１１といった広域ネットワークへのアクセスを提供する任意の種類のネットワーク接続要素とすることができる。パケット交換ネットワーク１１１は、インターネットプロトコルといったパケットベースの伝送プロトコルを使用するインターネットを含む任意の種類の広域ネットワークとすることができる。ＣＥ１０１、１０９、ＰＥデバイス１０３、１０７及びパケット交換ネットワーク１１１内の中間デバイスは、任意の種類の有線又は無線通信媒体を用いて接続することができる。
【００２０】
疑似ワイヤ１０５は、２つの顧客ネットワークを相互に接続し、パケット交換ネットワーク１１１及びＰＥ１０３、１０７によって隔てられているのではなく、あたかも直接接続されているかのように２つのネットワーク間でサービスをサポートすることができる。疑似ワイヤ１０５は、パケット交換ネットワーク１１１内の任意の数の中間ノードを横断することができ、疑似ワイヤ１０５は、ＭＰＬＳ又は同様の技術を用いて実装することができる。疑似ワイヤトラフィックは、マルチパス（ＭＰＬＳ）及び同様の技術が使用されるときには、パケット交換ネットワークを介して複数のパスを横断することができる。マルチパストポロジを介した特定のデータパケットのパスを決定する際に、中間ノードは、負荷共有及びマルチパスの意思決定を実行するためにパケットの任意の部分を調べることができる。
【００２１】
図２は、ＰＥデバイスとして機能するネットワーク要素の一実施形態の図である。ネットワーク要素２００は、入力モジュール２０１と、出力モジュール２０５と、ネットワークプロセッサ２０３とを含む。入力モジュール２０１は、物理リンク及びデータリンクレベルでネットワーク要素２００によって受信されるデータパケットの処理を扱うことができる。出力モジュール２０５は、物理リンク及びデータリンクレベルでネットワーク要素２００によって送信されるデータパケットの処理を扱う。ネットワークプロセッサ２０３は、データトラフィックのルーティング、転送及び上位レベルの処理を扱う。プロセッサ２０３は、疑似ワイヤ管理モジュール２０７と、制御チャネル管理モジュール２０９と、ＯＡＭモジュール２１１とを実行し、又は含むことができる。ネットワークプロセッサ２０３は、中央処理装置といった汎用プロセッサや専用のネットワークプロセッサとすることができる。ネットワーク要素２００は任意の種類のコンピューティングデバイスとすることができ、メモリデバイス、永続的ストレージ、バス及び同様の標準的なコンピューティングアーキテクチャを含むはずであることを当業者は理解するであろう。これらの要素は簡明さのために省かれている。
【００２２】
疑似ワイヤ管理モジュール２０７は、ネットワーク要素２００と他のネットワーク要素又は他のコンピューティングデバイスとの間の疑似ワイヤの確立及び運用を扱う。疑似ワイヤ管理モジュール２０７は、オフセットを用いたインバンド制御チャネルの使用を含むサポートされる制御チャネルの種類を、他のネットワーク要素と取り決める（negotiate）。
【００２３】
制御チャネル管理モジュール２０９は、疑似ワイヤ管理モジュール２０７によって確立される疑似ワイヤの制御チャネルを管理する。制御チャネル管理モジュール２０９は、疑似ワイヤの制御チャネル上でメッセージを送受信することを含む、図２及び図３に関連して以下で説明するプロセスを実行することができる。
【００２４】
ＯＡＭモジュール２１１は、ＯＡＭメッセージ及びＶＣＣＶといった機能を扱う。ＯＡＭメッセージは、個々の疑似ワイヤの制御チャネルを介して他のネットワークから受信され、又は他のネットワークへ送信され得る。ＶＣＣＶといったいくつかのＯＡＭ機能は、下層の（underlying）パケット交換ネットワークを介したデータパケットのルーティングによる影響を受けるが、インバンド制御チャネルは、これらのＯＡＭメッセージが疑似ワイヤ内の他のデータトラフィックと同じパスを横断することを保証する。
【００２５】
図３は、第１のＰＥデバイスにおいて、疑似ワイヤ上を第２のＰＥデバイスへ転送されるアウトゴーイングの制御チャネルメッセージを扱うためのプロセスの一実施形態のフローチャートである。疑似ワイヤは、ＰＥデバイス間で取り決められ、確立される。取り決めは、どの種類の制御チャネルがデバイス間でサポートされるかを定義する。一実施形態において、疑似ワイヤは、インバンド制御チャネルであるオフセットベースの制御チャネルをサポートし、当該制御チャネルは、宛先ＰＥデバイスにてさらなる処理に先立って適用されるべきオフセットを要する疑似ヘッダを使用する。このオフセット型の制御チャネルは、ＰＥデバイスによって疑似ワイヤの各端において実装される。ＰＥデバイスは、制御チャネルメッセージを送信し、又は開始する際に、図示のプロセスを実行する。ＰＥデバイスは、内部で制御チャネルメッセージを生成してもよく、外部デバイスから制御チャネルメッセージを開始するよう求めるコマンドを受け取ってもよい。
【００２６】
制御チャネルメッセージ及び制御チャネルは、一般に、諸機能、並びにＯＡＭ機能をセットアップし、解消（tear  down）するために利用することができる。制御チャネルメッセージは、疑似ワイヤの他端で実行されるべき機能をカプセル化する。これらの制御チャネルは、疑似ワイヤ管理モジュールと制御管理モジュールとの組み合わせによって処理することができ、ＯＡＭ機能性を実装するためにＯＡＭモジュール２１１との組合せにおいて動作してもよい。
【００２７】
一実施形態では、プロセスは、第１のＰＥデバイスとして動作するネットワーク要素の制御チャネル管理モジュールによって制御チャネルメッセージが受信されるときに開始され、その場合、制御チャネルメッセージは疑似ワイヤ上を第２のＰＥデバイスへ転送される（ブロック３０１）。制御チャネル管理モジュールは、制御チャネルメッセージがその上を転送されるべきである疑似ワイヤについての構成情報に基づき、どのタイプの制御チャネルがサポートされているか判定する（ブロック３０３）。言い換えると、制御チャネル管理モジュールは、疑似ワイヤがオフセットベースの制御チャネルタイプをサポートするように取り決められたかどうか判定するために検査を行う。関連付けられた疑似ワイヤがオフセットベースの制御チャネルをサポートしていない場合には、標準的な制御チャネルメッセージのハンドリングが適用される（ブロック３０５）。参考のために、標準的な疑似ワイヤ及び制御チャネルのハンドリングを記載しているＲＦＣ３８９５及びＲＦＣ５０８５を参照されたい。
【００２８】
疑似ワイヤがオフセットベースの制御チャネルをサポートしている場合には、制御チャネルメッセージに、ＯＡＭ機能性が実行されるべきフローのヘッダに適合する疑似フローヘッダがプレフィクシングされる（ブロック３０７）。疑似フローヘッダの内容は、制御チャネルメッセージが関連付けられているフロー内のパケットのヘッダ情報から内容をコピーすることにより決定することができる。疑似フローヘッダは、対応するデータフローヘッダの任意の部分に適合する任意のサイズとすることができる。疑似フローヘッダのサイズは、疑似ワイヤがセットアップされるときに取り決めることができる。１つの例示的な実施形態では、標準的な疑似ワイヤのフローのための典型的な６４バイトフローヘッダに適合するように６４バイト疑似フローヘッダが利用される。加えて、制御チャネルメッセージには、１である疑似ワイヤヘッダ満了ＴＴＬ値も与えられる。この値は、インカミングの制御チャネルメッセージがオフセットベースの制御チャネルタイプのメッセージとして扱われるべきであると指示することによって、第２の疑似ワイヤＰＥデバイスが、プレフィクシングされた疑似フローヘッダデータが正規のヘッダではないと判定するのに役立つ。
【００２９】
疑似フローヘッダが制御チャネルメッセージに付加された後で、制御チャネルメッセージは、次いで、当該制御チャネルメッセージと関連付けられた疑似ワイヤ上を第２のＰＥデバイスへ転送される（ブロック３０９）。各疑似ワイヤは、各疑似ワイヤと関連付けられた物理的又は仮想的な出力ポートを有する。制御チャネルメッセージは、他のデータと同じルートに沿って、下層のパケット交換ネットワークを横断する。というのは、ルーティングアルゴリズムにおいて役割を果たすことのできるヘッダ情報の類似により、制御チャネルメッセージについて同じマルチパスルーティングの意思決定が行われるからである。
【００３０】
図４は、疑似ワイヤ上で受信される制御チャネルメッセージを扱うプロセスの一実施形態のフローチャートである。一実施形態では、プロセスは、第２のＰＥデバイスから疑似ワイヤ上で制御チャネルメッセージを受信したことに応答して開始される（ブロック４０１）。制御チャネルメッセージは、明示的なヘッダ情報によって、又は疑似ワイヤのラベルスタック内の疑似ワイヤ満了ＴＴＬ値が１であることを識別することによって、又はこれらの任意の組み合わせによって識別することができる。
【００３１】
受信データパケットが制御チャネルメッセージであると判定され次第、そのメッセージは、それがオフセットベースの制御チャネルタイプのメッセージであるかどうか判定するために解析される（ブロック４０３）。制御チャネルメッセージの特定のタイプは、疑似フローヘッダ情報を調べることによって、又はオフセットの後のヘッダ情報を調べることによって識別することができる。疑似フローラベルヘッダが１の満了ＴＴＬ値を有すると識別することは、制御チャネルメッセージタイプを識別する際にも役割を果たすことができる。制御チャネルメッセージがオフセットベースの制御チャネルメッセージでない場合には、標準的な制御チャネルメッセージの処理が適用される（ブロック４０５）。参考のために、標準的な疑似ワイヤ及び制御チャネルメッセージの処理を記載しているＲＦＣ３８９５及びＲＦＣ５０８５を参照されたい。
【００３２】
しかし、インバンド制御チャネルメッセージがオフセットベースの制御チャネルメッセージである場合には、インカミングの制御チャネルメッセージは、疑似フローヘッダを無視するようにインバンド制御チャネルメッセージの処理点をオフセットすることによって、又は疑似フローヘッダを除去することによって処理することができる。オフセット識別を含む制御チャネルメッセージの処理は、制御チャネル管理モジュールによって実行されることができる。カプセル化されたＯＡＭメッセージは、やはり制御チャネル管理モジュールによって取得されることができ、処理のためにＯＡＭモジュールへ渡されてもよい。一実施形態では、制御チャネルメッセージで定義されるＯＡＭ機能性は、ＶＣＣＶ機能である。このＯＡＭ機能の正確性は、制御チャネルメッセージの関連付けが行われるフローのヘッダの特徴と適合する疑似フローヘッダを使用することにより可能となり、それにより、制御チャネルメッセージについて下層のパケット交換ネットワーク内の中間ノードのマルチパス意思決定が、他のデータフロー、特に疑似フローヘッダに適合するヘッダ情報を有するデータフロー内の他のメッセージについてのものと同じになることが保証される。
【００３３】
よって、疑似ワイヤラベルスタック以外のものに着目するマルチパスの意思決定アルゴリズムを用いて、パケット交換ネットワーク上で疑似ワイヤのためのオフセットベースの制御チャネル及びＶＣＣＶといったＯＡＭ機能性を可能とするための方法、システム及び装置を説明した。以上の説明は、限定ではなく例示のためのものであることを理解すべきである。以上の説明を読み、理解すれば、当業者には多くの他の実施形態が明らかになるであろう。従って、本発明の範囲は、添付の特許請求の範囲に付与される均等物の全ての範囲と共に、当該特許請求の範囲を参照することによって決定されるべきである。
【図１】
0005840211.tif 000002
【図２】
0005840211.tif 000003
【図３】
0005840211.tif 000004
【図４】
0005840211.tif 000005