JP6082847B2 - 汎用ルーティングカプセル化を用いたネットワーク仮想化（ｎｖｇｒｅ）セグメントデータパス故障を検出するためのシステムおよび方法 - Google Patents

Description

本開示は、一般に通信ネットワークにおいて情報を送信するためのシステムおよび方法に関し、より詳細には、汎用ルーティングカプセル化を用いたネットワーク仮想化（ＮＶＧＲＥ：Ｎｅｔｗｏｒｋ Ｖｉｒｔｕａｌｉｚａｔｉｏｎ ｕｓｉｎｇ Ｇｅｎｅｒｉｃ Ｒｏｕｔｉｎｇ Ｅｎｃａｐｓｕｌａｔｉｏｎ）トンネリング機構におけるデータパス故障を検出するためのシステムおよび方法に関する。

ＮＶＧＲＥは、大規模なクラウドコンピューティングの配備に関するスケーラビリティの問題を改善するように構成されたネットワーク仮想化技術である。ＮＶＧＲＥは、たとえば、汎用ルーティングカプセル化（ＧＲＥ：Ｇｅｎｅｒｉｃ Ｒｏｕｔｉｎｇ Ｅｎｃａｐｓｕｌａｔｉｏｎ）を用いて、レイヤ２パケットをレイヤ３ネットワーク上でトンネリングすることができる。ＮＶＧＲＥトンネリング機構によれば、発信トンネルエンドポイントと呼ばれる第１のデバイスが、ＮＶＧＲＥプロトコルに関するフォーマットを用いてデータパケットをカプセル化し、カプセル化されたパケットを、終端トンネルエンドポイントと呼ばれる第２のデバイスに送信する。終端トンネルエンドポイントは、データパケットをデカプセル化し、意図する宛先デバイスに転送する。

ＮＶＧＲＥセグメントデータパス故障を検出するための方法および装置が提供される。一実施形態によれば、エコー要求を備える第１のデータパケットが、ネットワーク内の発信トンネルエンドポイントデバイスにおいて生成される。エコー要求は、選択されたＮＶＧＲＥセグメントに関連付けられたＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ：ｖｉｒｔｕａｌ ｓｕｂｎｅｔ ｉｄｅｎｔｉｆｉｅｒ）を含む。ＮＶＧＲＥ技術に関するフォーマットを有するヘッダを備える第２のデータパケットが生成され、ヘッダは、ＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）を含むネットワーク識別子部分を備える。第１のデータパケットは、第２のデータパケット内にカプセル化され、第２のデータパケットは、選択されたＮＶＧＲＥセグメントを介して送信される。ヘッダは、ルータアラートを示す所定の値に設定された所定のビットを有する予約部分を備えることができる。

一実施形態によれば、第１のデータパケットは、インターネットプロトコル技術に関するフォーマットを有するヘッダを備えることができる。

一実施形態によれば、非応答モードまたはＩＰパケット使用応答モードのうちの１つを、エコー要求に設定することができる。

一実施形態によれば、エコー要求は、割り当てられたＵＤＰ宛先ポート番号を含むことができる。

一実施形態によれば、ＮＶＧＲＥ技術に関するフォーマットを有するヘッダを備えるデータパケットが、ネットワーク内のノードにおいて受信される。パケット処理例外に基づいて、データパケットはエコー要求を備えると決定され、ここでエコー要求は、選択されたＮＶＧＲＥセグメントに関連付けられたＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）を含む。ＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）に基づいて、ノードは、選択されたＮＶＧＲＥセグメントに対する意図する終端トンネルエンドポイントであると決定される。

一実施形態によれば、パケット処理例外は、ルータアラートまたは１２７／８アドレス範囲内の宛先アドレスのうちの１つとすることができる。

一実施形態によれば、割り当てられたＵＤＰ宛先ポート番号に基づいて、データパケットはエコー要求を備えると決定される。

一実施形態によれば、エコー要求は、インターネットプロトコル技術に関するフォーマットを有するヘッダを備えることができる。

一実施形態によれば、エコー応答を、エコー要求内のＩＰパケット使用応答モードに応じて生成することができ、エコー応答を、エコー要求の送信機に送信することができる。

本発明のこれらおよび他の利点は、以下の詳細な説明および添付の図面を参照することによって、当業者にとって明らかとなろう。

一実施形態による通信システムの図である。 汎用ルーティングカプセル化を用いたネットワーク仮想化（ＮＶＧＲＥ）パケットの図である。 一実施形態による送信元デバイス、発信トンネルエンドポイントデバイス、終端トンネルエンドポイントデバイス、および宛先デバイスの図である。 一実施形態によるＮＶＧＲＥデータパケット内で情報を送信する方法のフローチャートである。 一実施形態によるＮＶＧＲＥパケットの図である。 一実施形態によるＮＶＧＲパケット内のアラートを検出しアラートに応答する方法のフローチャートである。 一実施形態によるＮＶＧＲＥエコーアプリケーションデータパケットの図である。 一実施形態によるエコー要求をカプセル化したＮＶＧＲＥデータパケットの図である。 一実施形態によるＮＶＧＲＥエコー要求を生成する方法のフローチャートである。 一実施形態によるＮＶＧＲＥエコー要求を受信する方法のフローチャートである。 一実施形態によるエコー応答を生成する方法のフローチャートである。 一実施形態によるエコー応答を受信する方法のフローチャートである。 本発明の特定の実施形態を実装するのに使用可能な一例示的コンピュータのコンポーネントの図である。

汎用ルーティングカプセル化を用いたネットワーク仮想化（ＮＶＧＲＥ）トンネルセグメントにおけるデータパス故障を検出するための方法が開示される。検出方法は、エコー要求および応答フォーマットを用いることによって、データパス障害の位置を特定する。エコー要求フォーマットは、データパスが正常に動作しているかを決定し、（たとえばパケットが意図する終端トンネルエンドポイントに到着するかを決定し）、また、データパスを制御パスに照らして検証するのに十分な情報を提供する。さらに、より頑健な障害分離を可能にするために、信頼性の高いエコー応答チャネルが決定される。

図１に、一実施形態による通信システムを示す。通信システム１００は、ネットワーク１０５と、ネットワークエレメント１３５−Ａ、１３５−Ｂ、１３５−Ｃ、１３５−Ｄ、１３５−Ｅなどを含む複数のネットワークエレメントとを備える。便宜上、「ネットワークエレメント１３５」という用語は、本明細書では、ネットワークエレメント１３５−Ａ、１３５−Ｂ、１３５−Ｃ、１３５−Ｄおよび１３５−Ｅのいずれか１つに言及するために用いられる。したがって、「ネットワークエレメント１３５」に言及する本明細書のいかなる議論も、ネットワークエレメント１３５−Ａ、１３５−Ｂ、１３５−Ｃ、１３５−Ｄおよび１３５−Ｅの各々に等しく適用可能である。通信システム１００が２つより多いまたは少ないネットワークエレメントを備えることができ、「１３５」がネットワークエレメントの任意の１つを指すことができることに留意されたい。

ネットワーク１０５は、任意の種類のネットワークを備えることができる。たとえばネットワーク１０５は、いくつかの異なる種類のネットワーク、たとえばインターネット、イントラネット、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、ワイヤレスネットワーク、ファイバチャネルベースのストレージエリアネットワーク（ＳＡＮ）、またはイーサネット（登録商標）などのうちの１つまたは複数を備えることができる。他のネットワークを用いてもよい。あるいは、ネットワーク１０５は、異なる種類のネットワークの組み合わせを備えてもよい。

一実施形態では、各ネットワークエレメント１３５は、ネットワーク１０５に接続されたデバイスを備え、ネットワーク１０５を介して通信可能である。たとえば、ネットワークエレメント１３５は、サーバコンピュータたとえばＥメールサーバ、データベースサーバ、仮想マシン、ソフトウェアアプリケーションなどとすることができる。あるいは、ネットワークエレメント１３５は、ルータでもよい。

一実施形態によれば、通信システム１００内の少なくとも２つのネットワークエレメントは、汎用ルーティングカプセル化を用いたネットワーク仮想化（ＮＶＧＲＥ）技術を用いて通信する。ＮＶＧＲＥは、大規模なクラウドコンピューティングの配備に関するスケーラビリティの問題を改善するように構成されたネットワーク仮想化技術である。ＮＶＧＲＥは、汎用ルーティングカプセル化（ＧＲＥ）を用いて、レイヤ２パケットをレイヤ３ネットワーク上でトンネリングする。ＮＶＧＲＥトンネリング機構に従って、発信トンネルエンドポイントと呼ばれる第１のデバイスは、ＮＶＧＲＥプロトコルに関するフォーマットを用いてデータパケットをカプセル化し、カプセル化されたパケットを、終端トンネルエンドポイントと呼ばれる第２のデバイスに送信する。終端トンネルエンドポイントは、データパケットをデカプセル化し、データパケット内からデカプセル化されたデータを意図する宛先デバイスに転送する。

カプセル化されたＮＶＧＲＥデータパケットは、ＮＶＧＲＥプロトコルに準拠したフォーマットを有するヘッダを備える。図２に、ＮＶＧＲＥパケットを示す。ＮＶＧＲパケット２００は、ヘッダ２１０およびペイロード２６０を備える。

ＮＶＧＲプロトコルに従って、ヘッダ２１０は、情報セクション２０１、第１の予約セクション２１５（「予約０（Ｒｅｓｅｒｖｅｄ０）セクション」と呼ばれる）、バージョンセクション２１８、プロトコルタイプセクション２２２、仮想サブネット識別子セクション２３１、および第２の予約セクション２３７を含む複数のセクションを備える。

一実施形態によれば、発信トンネルエンドポイントデバイスは、特定のデータパケットがさらなる処理を要することを終端トンネルエンドポイントデバイスに知らせるために、ＮＶＧＲＥデータパケットのヘッダ内の所定の位置に情報を挿入する。たとえば、発信トンネルエンドポイントデバイス３２０は、アラートを表す情報をＮＶＧＲＥデータパケットのヘッダに挿入することができる。

図３に、一実施形態による送信元デバイス３１０、発信トンネルエンドポイントデバイス３２０、終端トンネルエンドポイントデバイス３３０、および宛先デバイス３４０を示す。送信元デバイス３１０、発信トンネルエンドポイントデバイス３２０、終端トンネルエンドポイントデバイス３３０、および宛先デバイス３４０は、通信システム１００内のそれぞれのネットワークエレメントである。発信トンネルエンドポイントデバイス３２０および終端トンネルエンドポイントデバイス３３０は、リンク３９３を介して接続され、リンクはたとえばネットワークまたは直接接続とすることができる。

発信トンネルエンドポイントデバイス３２０は、ＮＶＧＲＥプロトコルに従ってデータパケットをカプセル化し、ＮＶＧＲＥパケットを選択された終端トンネルエンドポイントデバイスに送信するように構成されたカプセル化モジュール３８２を備える。終端トンネルエンドポイントデバイス３３０は、ＮＶＧＲＥパケットをデカプセル化し、ＮＶＧＲＥパケット内からデカプセル化されたデータを選択された宛先デバイスに送信するように構成されたデカプセル化モジュール３８６を備える。

一実施形態によれば、カプセル化モジュール３８２は、指定された情報をＮＶＧＲＥパケットのヘッダ内に所定の位置に挿入するようにさらに構成されている。デカプセル化モジュール３８６は、ＮＶＧＲＥパケットのヘッダ内の所定の位置に情報が存在することを検出するようにさらに構成されている。

図３の実施形態では、発信トンネルエンドポイントデバイス３２０は、発信アプリケーション３６２をさらに備える。発信アプリケーション３６２は、任意の種類の機能性を有する任意の種類のアプリケーションとすることができる。例示的実施形態では、発信アプリケーション３６２は、運用保守管理（ＯＡＭ：ｏｐｅｒａｔｉｏｎｓ，ａｄｍｉｎｉｓｔｒａｔｉｏｎ，ａｎｄ ｍａｉｎｔｅｎａｎｃｅ）アプリケーションである。たとえば、発信アプリケーション３６２は、到来したデータパケットを検査し、特定のデータパケットに情報を挿入する必要があると決定し、それに従ってカプセル化モジュール３８２に指示するように構成することができる。他の実施形態では、発信アプリケーション３６２は、ｐｉｎｇ要求を備えるデータパケットを生成し、データパケットをカプセル化モジュール３８２に提供するように構成されたｐｉｎｇアプリケーションとすることができる。

同様に、終端トンネルエンドポイントデバイス３３０は、終端アプリケーション３６５を備える。終端アプリケーション３６５は、任意の種類の機能性を有する任意の種類のアプリケーションとすることができる。例示的実施形態では、終端アプリケーション３６５は、運用保守管理（ＯＡＭ）アプリケーションである。たとえば、終端アプリケーション３６５は、ネットワーク１０５内の要求デバイスからのｐｉｎｇメッセージを検出し、それに応答してｐｉｎｇ応答メッセージを要求デバイスに送信するように構成することができる。

一例示的実施形態によれば、送信元デバイス３１０は、データパケット、たとえばインターネットプロトコル（ＩＰ）データパケットを生成し、ＩＰデータパケットを発信トンネルエンドポイントデバイス３２０に送信する。他の実施形態では、発信アプリケーション３６２は、ＩＰデータパケットを生成し、ＩＰデータパケットをカプセル化モジュール３８２に送信する。

カプセル化モジュール３８２は、ＩＰデータパケットを受信し、ＮＶＧＲＥプロトコルに従ってパケットをカプセル化して、ＮＶＧＲＥデータパケットを生成する。したがってＮＶＧＲＥデータパケットは、図２に示されたヘッダ２００と同様のヘッダを含む。

一実施形態では、発信アプリケーション３６２はまた、ＮＶＧＲＥデータパケットにアラートを挿入するようにカプセル化モジュール３８２に指示する。

図４に、一実施形態によるＮＶＧＲＥデータパケット内で情報を送信する方法のフローチャートを示す。一例示的実施形態では、送信元デバイス３１０は、宛先デバイス３４０を意図する宛先として指定してＩＰデータパケットを生成し、ＩＰデータパケットを発信トンネルエンドポイントデバイス３２０に送信する。

他の例示的実施形態では、発信アプリケーション３６２は、ｐｉｎｇ要求を生成し、ｐｉｎｇ要求を含むＩＰデータパケットを生成し、ＩＰデータパケットをカプセル化モジュール３８２に送信する。発信アプリケーション３６２はまた、カプセル化モジュール３８２にＩＰパケットと共にアラートを送信するように指示する。カプセル化モジュール３８２は、ＩＰデータパケットおよび指示を受信する。

ステップ４１０において、汎用ルーティングカプセル化を用いたネットワーク仮想化（ＮＶＧＲＥ）技術に関するフォーマットを有するヘッダを備えるデータパケットが、ネットワーク内の発信トンネルエンドポイントデバイスで生成される。（発信トンネルエンドポイントデバイス３２０の）カプセル化モジュール３８２は、ＮＶＧＲＥプロトコルに従ってＩＰデータパケットをカプセル化して、図５に示されたようなＮＶＧＲパケットを生成する。ＮＶＧＲＥパケット５００は、ヘッダ５１０およびペイロード５６０を備える。たとえば一実施形態では、ペイロード５６０は、発信アプリケーション３６２により生成されたｐｉｎｇ要求を含むＩＰパケットを含むことができる。ヘッダ５１０は、情報セクション５０１、第１の予約セクション５１５（「予約０セクション」と呼ばれる）、バージョンセクション５１９、プロトコルタイプセクション５２２、仮想サブネット識別子セクション５３１、第２の予約セクション５３７を含む。

例示的実施形態では、カプセル化モジュール３８２は、ＮＶＧＲＥパケット５００のヘッダにアラートを挿入する。

具体的には、ステップ４２０において、ヘッダの予約部分内の所定のビットが、所定の値に設定される。例示的実施形態では、カプセル化モジュール３８２は、ヘッダ５１０の予約０部分５１５内のビット５１８に「１」を挿入する。図５は例示的なものにすぎず、他の実施形態では、予約部分５１５内の任意のビットが使用可能である。

ステップ４３０において、ネットワーク内の選択されたＮＶＧＲＥセグメントに関連付けられた第２の値が、ヘッダの仮想サブネット識別子部分に挿入される。カプセル化モジュール３８２は、ＮＶＧＲＥセグメント３８３に関連付けられた識別子（「ＶＳＩ」）を仮想サブネット識別子部分５３１に挿入する。

ステップ４４０において、データパケットは、選択されたＮＶＧＲＥセグメントを介して送信される。発信トンネルエンドポイントデバイス３２０は、ＮＶＧＲＥパケットを（指定されたＮＶＧＲＥセグメントをサポートする）リンク３８３を介して終端トンネルエンドポイントデバイス３３０に送信する。

図６に、一実施形態によるＮＶＧＲＥパケット内のアラートを検出しアラートに応答する方法のフローチャートを示す。ステップ６１０において、汎用ルーティングカプセル化を用いたネットワーク仮想化（ＮＶＧＲＥ）技術に関するフォーマットを有するヘッダを備えるデータパケットが、ネットワーク内の終端トンネルエンドポイントデバイスで受信される。例示的実施形態では、終端トンネルエンドポイントデバイス３３０は、ＮＶＧＲＥパケット５００を受信する。デカプセル化モジュール３８６は、パケット５００をデカプセル化する。

ステップ６２０において、ヘッダの予約部分内の所定のビットが所定の値を有するという決定がなされる。デカプセル化モジュール３８６は、パケット５００の予約部分５１５内のビット５１８を検出する。

ステップ６３０において、ヘッダの予約部分内の所定のビットが所定の値を有すると決定したことに応答して、データパケットの少なくとも一部が、終端トンネルエンドポイントデバイスに常駐している選択されたアプリケーションに転送される。例示的実施形態では、デカプセル化モジュール３８６は、ビット５１８を検出したことに応答して、ＮＶＧＲＥパケット５００からペイロード５６０を抽出し、ペイロード５６０を終端アプリケーション３６５に送信する。

一例示的実施形態では、終端アプリケーション３６５は、ペイロード５６０を受信し、ペイロード５６０が発信トンネルエンドポイントデバイス３２０からのｐｉｎｇ要求を備えていると決定する。それに応答して、終端アプリケーション３６５は、適切な応答を発信トンネルエンドポイントデバイス３２０に送信する。

一例示的実施形態では、終端アプリケーション３６５は、ペイロード５６０を受信し、ペイロード５６０が発信トンネルエンドポイントデバイス３２０からのエコー要求を備えていると決定する。それに応答して、終端アプリケーション３６５は、適切な応答を発信トンネルエンドポイントデバイス３２０に送信することができる。

エコーアプリケーションは、選択されたＮＶＧＲＥセグメント（本明細書では選択されたセグメントとも呼ばれる）に属するパケットが、それらのデータパスを、意図する終端トンネルエンドポイントデバイス、たとえば終端トンネルエンドポイントデバイス３３０において実際に終了することを検証するためのＯＡＭアプリケーションである。たとえば、選択されたセグメントがユーザトラフィックを配信できなかった疑いがある場合に、エコー要求により、合理的な期間内のトラフィックブラックホールまたは誤ルーティングの検出が可能となり、障害を分離する機構を提供することができる。エコー要求は、選択されたＮＶＧＲＥセグメントにトラフィックをマッピングする前のデータパステストに利用することもできる。

一実施形態では、エコー要求を備えるペイロード（たとえばペイロード５６０）は、データパス故障をテストするために選択されたＮＶＧＲＥセグメントに関する識別情報と、エコー応答モードとを含む。上記で論じられたように、エコー要求は、選択されたセグメントを介してＮＶＧＲＥパケット（たとえばＮＶＧＲＥパケット５００）内で、選択されたＮＶＧＲＥセグメントにルーティングされる他のデータパケットと同じデータパスに沿って送信される。

エコー要求を含むパケットは、選択されたＮＶＧＲＥセグメントの終端、たとえば終端トンネルエンドポイントデバイス３３０において受信されるはずである。上述のように、ＮＶＧＲＥパケット５００は、デカプセル化モジュール３８６によりデカプセル化される。デカプセル化モジュール３８６は、ヘッダの予約部分内の所定のビット５１８が所定の値を有すると決定し、これは例示的実施形態ではエコー要求を示す。ビット５１８を検出したことに応答して、デカプセル化モジュール３８６は、エコー要求を含むペイロード５６０をＮＶＧＲＥパケット５００から抽出し、ペイロード５６０を終端アプリケーション３６５（これは終端トンネルエンドポイントデバイス３３０の制御プレーンとも呼ばれ得る）に送信する。

基本的な接続性確認のために、終端アプリケーション３６５は、終端トンネルエンドポイントデバイス３３０が、選択されたＮＶＧＲＥセグメントに対する意図する受信ノードであるか決定する。そして終端アプリケーション３６５は、エコー要求内で指定されたエコー応答モードに従って、監視機能または応答機能を実施する。たとえば、終端アプリケーション３６５は、エコー応答モードに従ってエコー応答を生成して発信トンネルエンドポイントデバイス３２０に送信することができる。

図７に、一実施形態によるＮＶＧＲＥエコーアプリケーションデータパケットを示す。例示的実施形態では、エコーデータパケット７００は、インターネットプロトコルバージョン４（ＩＰｖ４）ユーザデータグラムプロトコル（ＵＤＰ）パケットとして構成される。しかしながら、他のＩＰプロトコルバージョンが利用可能であり、エコーデータパケットを構成するための本明細書の実施形態が特定のＩＰプロトコルバージョンに限定されないことに留意されたい。

エコーデータパケット７００は、ＵＤＰ／ＩＰヘッダ７１０およびペイロード７６０を備える。ＵＤＰ／ＩＰヘッダ７１０は、送信元ＩＰアドレスセクション７１２、宛先ＩＰアドレスセクション７１４、ＩＰ有効期限（ＴＴＬ：ｔｉｍｅ−ｔｏ−ｌｉｖｅ）セクション７１６、送信元ＵＤＰポートセクション７１８、宛先ＵＤＰポートセクション７２０、およびルータアラートオプション７２２を含む複数のセクションを備える。ＵＤＰ／ＩＰヘッダ７１０に関して記述されたセクションが、単に本明細書の実施形態を例示するためのものであり、網羅的であるよう意図されていないことに当業者であれば気付くであろう。さらに、ＵＤＰ／ＩＰヘッダが、記述されたものに加えて様々なセクションまたはサブセクションを備えることができることは理解されよう。

エコーデータパケット７００において、送信元ＩＰアドレス７１２は、送信機、たとえば発信トンネルエンドノードデバイス３２０のルーティング可能アドレスを識別する。宛先ＩＰアドレス７１４をランダムに選択して処理例外を作成することができる。たとえば、宛先ＩＰアドレス７１４は、範囲１２７／８からのＩＰｖ４アドレス、または、範囲０：０：０：０：０：ＦＦＦＦ：１２７／１０４からのＩＰｖ６アドレスとすることができる。

ＩＰ（有効期限）ＴＴＬ７１６は、ネットワークにおけるデータの生存期間（ｌｉｆｅｓｐａｎ）または寿命（ｌｉｆｅｔｉｍｅ）を制限する。最大ＴＴＬ値は２５５、すなわち１オクテットの最大値である。

送信元ＵＤＰポートセクション７１８は、エコー要求／応答アプリケーションが用いるための、発信トンネルエンドポイントデバイス３２０などの発信ノードで選択された任意の空きポート番号を識別する。たとえば、送信元ＵＤＰポートセクション７１８を用いて、（たとえば選択されたエコー応答モードに従って）エコー応答用の宛先ポート番号を識別することができる。

宛先ＵＤＰポートセクション７２０は、エコー要求／応答アプリケーションに割り当てられた宛先ノード上のポート番号を識別する。たとえば、宛先ＵＰＤポート７２０は、ＮＶＧＲＥエコー要求用にインターネットアドレス管理機構（ＩＡＮＡ：Ｉｎｔｅｒｎｅｔ Ａｓｓｉｇｎｅｄ Ｎｕｍｂｅｒｓ Ａｕｔｈｏｒｉｔｙ）により割り当てられた値とすることができる。

ルータアラートオプション７２２は、さらなる処理が必要であることを宛先ノードに示すように設定することができる。たとえば、ルータアラートオプション７２２は、ヘッダ７１０の予約部分に割り当てられた所定のビットとすることができる。

ＩＰｖ４ＵＤＰに従って、ペイロード７６０は、バージョン番号セクション７６２、グローバルフラグセクション７６４、メッセージタイプセクション７６６、応答モードセクション７６８、返信コードセクション７７０、返信サブコードセクション７７２、送信機ハンドルセクション７７４、シーケンス番号セクション７７６、秒単位送信タイムスタンプセクション（ｔｉｍｅ ｓｔａｍｐ ｓｅｎｔ ｉｎ ｓｅｃｏｎｄｓ ｓｅｃｔｉｏｎ）７７８、マイクロ秒単位送信タイムスタンプセクション７８０、秒単位受信タイムスタンプセクション（ｔｉｍｅ ｓｔａｍｐ ｒｅｃｅｉｖｅｄ ｉｎ ｓｅｃｏｎｄｓ ｓｅｃｔｉｏｎ）７８２、マイクロ秒単位受信タイムスタンプセクション７８４、および時間長さ値（ＴＬＶ：ｔｉｍｅ，ｌｅｎｇｔｈ ａｎｄ ｖａｌｕｅ）セクション７８６を含む複数のセクションを備える。

一実施形態では、メッセージタイプセクション７６６がエコー要求を表す値に設定されている場合、応答モードセクション７６８は、（１）非応答（ｄｏ ｎｏｔ ｒｅｐｌｙ）、（２）ＩＰｖ４ＵＤＰパケット使用応答（ｒｅｐｌｙ ｖｉａ ａｎ ＩＰｖ４ ＵＤＰ ｐａｃｋｅｔ）、を含む様々な選択値に設定することができる。

非応答の値は、一方向接続性テストに用いることができる。たとえば、非応答モードでは、終端トンネルエンドポイントデバイス３３０は、エコー応答を発信トンネルエンドポイントデバイス３２０（すなわち、エコー要求の送信機）に送信することはない。しかしながら、終端トンネルエンドポイントデバイス３３０は、複数のエコー要求のシーケンス番号７７６の間隔を記録するか、遅延／ジッタ統計値を保持するか、または、選択されたＮＶＧＲＥセグメントに関する他のメトリクスを追跡することができる。

ＩＰｖ４ＵＤＰパケット使用応答の値は、終端トンネルエンドポイントデバイス３３０からのエコー応答の要求を示す。エコー応答が成功するためには、全ての中間ノードが、エコー応答を転送可能となるのに必要な情報を備えている必要があることに留意されたい。したがって、（後述の）エコー応答は、受信されたエコー要求と同じＩＰバージョンを使用し、たとえばＩＰｖ４カプセル化エコー応答が、ＩＰｖ４カプセル化エコー要求に応答して送信される。さらに、通常のＩＰ復路（ｒｅｔｕｒｎ ｐａｔｈ）が信頼できないと見なされる場合、ルータアラート値を有するＩＰｖ４ＵＤＰパケット使用応答を選択して、エコー応答を要求することができる。

送信機ハンドルセクション７７４は、エコー要求の送信機（たとえば、発信トンネルエンドポイントデバイス３２０）により値が割り当てられ、（もしあれば）エコー応答内で受信機により無変更のまま返信される。一般に、送信機ハンドルセクション７７４には何の意味（ｓｅｍａｎｔｉｃｓ）も関連付けられていないが、送信機はこのフィールドを用いて以前に送信したエコー要求を受信したエコー応答と一致させることができる。

シーケンス番号セクション７７６もまた、エコー要求の送信機により値（すなわちシーケンス番号）が割り当てられる。たとえば、複数のエコー要求のシーケンス番号を用いて、見落とされたエコー応答または受信されていないエコー応答を検出することができる。

秒単位送信タイプスタンプセクション７７８およびマイクロ秒単位送信タイムスタンプセクション７８０は、送信機のクロックに従うエコー要求送信時のネットワークタイムプロトコル（ＮＴＰ：Ｎｅｔｗｏｒｋ Ｔｉｍｅ Ｐｒｏｔｏｃｏｌ）フォーマットの時刻（ｔｉｍｅ ｏｆ ｄａｙ）を示す。秒単位受信タイプスタンプセクション７８２およびマイクロ秒単位受信タイムスタンプセクション７８４は、エコー応答内で、受信機のクロックに従う対応するエコー要求受信時のＮＴＰフォーマットの時刻を示す。

ＴＬＶセクション７８６において、長さセクション７８８は、値セクション７９０の長さをオクテット単位で示し、値セクション７９０は型セクション７９２に依存する。たとえば、値セクション７９０をゼロ詰めして、４オクテット境界に調整することができる。たとえば、エコー要求内のＴＬＶセクションに対する値は、図示されたように、型＝１（ＮＶＧＲＥエコー）、長さ＝５、値＝ＮＶＧＲＥ ＶＳＩＤとすることができる。

一実施形態では、ＴＬＶセクションを他のＴＬＶセクション内に入れ子にすることができ、その場合、入れ子にされたＴＬＶセクションはサブＴＬＶセクションを備える。サブＴＬＶセクションは、型フィールド７９２内に、対応するＴＬＶセクションに関して独立した値を有することができ、同様に４オクテット調整することもできる。

上記のように、エコー要求を用いて、選択されたＮＶＧＲＥセグメントをテストすることができ、選択されたＮＶＧＲＥセグメントはＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）により識別することができる。したがって、サブＴＬＶセクションは、選択されたセグメントを一意に識別する情報を含むのに用いることができる。エコー要求が受信された場合、受信ノードは、選択されたＮＶＧＲＥセグメントの制御プレーンおよびデータプレーンが正常に動作しており同期していることを検証することができる。

図８に、一実施形態によるエコー要求をカプセル化したＮＶＧＲＥデータパケットを示す。ＮＶＧＲＥエコー要求に関して、エコーデータパケット７００は、ＮＶＧＲＥパケット８００内にカプセル化される。ＮＶＧＲＥパケット８００は、上述のＮＶＧＲＥパケット５００と類似している。したがって、ＮＶＧＲＥパケット８００のヘッダ８０２は、情報セクション８０４、第１の予約セクション８０６（「予約０セクション」と呼ばれる）、バージョンセクション８０８、プロトコルタイプセクション８１０、仮想サブネット識別子セクション８１２、第２の予約セクション８１４、および、ＮＶＧＲＥパケットがさらなる処理のためのルータ要求を含むことを受信ノードにアラートするために設定される（所定のビット５１８と類似した）ルータアラートビット８２０を含む。一実施形態では、ＮＶＧＲＥ仮想サブネット識別子セクション８１２は、エコー要求ペイロード７６０の値セクション７９０と同じＶＳＩＤ値を含む。

図９に、一実施形態によるＮＶＧＲＥエコー要求を生成する方法のフローチャートを示す。上記のように、発信アプリケーション３６２は、エコー要求を備えるデータパケットを生成するように構成されたエコーアプリケーションとすることができる。したがって、発信アプリケーション３６２は、９０２において、データパス故障の兆候（ｉｎｄｉｃａｔｉｏｎ）に応答して、エコー要求用のＵＤＰ／ＩＰヘッダ、たとえばＵＤＰ／ＩＰヘッダ７１０を生成することができる。たとえば、発信アプリケーション３６２は、送信元ＩＰアドレス７１２を発信トンネルエンドノードデバイス３２０などの送信機のルーティング可能アドレスに設定し、宛先ＩＰアドレス７１４を範囲１２７／８からランダムに選択されたＩＰｖ４アドレスまたは範囲０：０：０：０：０：ＦＦＦＦ：１２７／１０４からランダムに選択されたＩＰｖ６アドレスに設定し、ＩＰ ＴＴＬ７１６を２５５に設定することができる。発信アプリケーション３６２はまた、送信元ＵＤＰポート７１８を選択し、宛先ＵＤＰポート７２０を、ＮＶＧＲＥエコー要求用にインターネットアドレス管理機構（ＩＡＮＡ）により割り当てられた値などの割当値に設定することができる。ルータアラートオプション７２２は、さらなる処理が必要であることを宛先ノードに示すように設定される。

９０４において、発信アプリケーション３６２は、エコー要求ペイロード、たとえばエコー要求ペイロード７６０を生成する。図７に示されるように、エコー要求ペイロード７６０は、テストされる選択されたＮＶＧＲＥセグメントに対応するＶＳＩＤを含む。加えて、ペイロード７６０は、送信機により選択された送信機ハンドル７７４およびシーケンス番号７７６を含む。たとえば、後続のエコー要求を送信する場合に、発信トンネルエンドノードデバイス３２０は、後続のエコー要求ごとにシーケンス番号をインクリメントすることができる。あるいは、発信トンネルエンドノードデバイス３２０は、特定のシーケンス番号を有する少なくとも１つのパケットの到着の可能性を改善するために、同一のシーケンス番号を有する複数のエコー要求を送信することを選択してもよい。

秒単位送信タイムスタンプセクション７７８およびマイクロ秒単位送信タイムスタンプセクション７８０は、発信トンネルエンドノードデバイス３２０によりエコー要求が送信される時刻（それぞれ、秒単位およびマイクロ秒単位）に設定される。秒単位受信タイムスタンプセクション７８２およびマイクロ秒単位受信タイムスタンプセクション７８４は、ゼロに設定される。返信コードセクション７７０および返信サブコードセクション７７２も、ゼロに設定される。

一実施形態では、発信アプリケーション３６２は、エコー要求に対する所望の応答モードを選択する。上述のように、応答モードセクション７６８は、エコー要求を受信した時に様々な機能を実施するよう受信ノードに指示するように設定することができる。たとえば、応答モードセクション７６８は、（１）非応答、および（２）ＩＰｖ４ＵＤＰパケット使用応答、を含む応答指示値（ｒｅｐｌｙ ｉｎｄｉｃａｔｏｒ ｖａｌｕｅ）を含むことができる。

９０６において、発信アプリケーション３６２は、エコー要求をカプセル化モジュール３８２に送信してＮＶＧＲＥパケット、たとえばＮＶＧＲＥパケット８００内にカプセル化し、所定の情報をＮＶＧＲＥパケットに挿入するようにカプセル化モジュール３８２に指示する。これに応答して、９０８においてカプセル化モジュール３８２は、ＮＶＧＲＥパケット８００のヘッダ８０２内のルータアラートビット８２０を設定する。

９１０において、ＮＶＧＲＥエコー要求をカプセル化したＮＶＧＲＥパケットは、選択されたＮＶＧＲＥセグメントを介して送信される。たとえば、発信トンネルエンドポイントデバイス３２０は、ＮＶＧＲＥパケットを（選択されたＮＶＧＲＥセグメントとして機能する）リンク３９３を介して終端トンネルエンドポイントデバイス３３０に送信する。

図１０に、一実施形態によるＮＶＧＲＥエコー要求を受信する方法のフローチャートを示す。１００２において、エコー要求は受信ノード、たとえば終端トンネルエンドポイントデバイス３３０において識別される。終端トンネルエンドポイントデバイス３３０がエコー要求を含むＮＶＧＲＥパケット８００を受信した場合、デカプセル化モジュール３８６は、図６で上述したように、あるいは１つまたは複数のパケット処理例外に基づいて、エコー要求ペイロードを識別することができる。たとえば、パケット処理例外は、（たとえばルータアラートビット８０４を介した）ルータアラート、１２７／８アドレス範囲内の宛先アドレス、またはエコー要求パケットを通常のトラフィックパケットと区別可能な他の異例（ａｎｏｍａｌｉｅｓ）を含むことができる。さらに、エコー要求は、ＮＶＧＲＥエコー要求用にＩＡＮＡにより割り当てられた値に設定されたＵＤＰ宛先ポート７２０により識別することができる。

識別した時に、デカプセル化モジュール３８６は、１００４において終端アプリケーション３６５に従ってＮＶＧＲＥパケットからエコー要求をデカプセル化する。１００６において終端アプリケーション３６５は、エコー要求が整形式（ｗｅｌｌ−ｆｏｒｍｅｄ）であるかを決定することによって、エコー要求の完全性を検証する。エコー要求が整形式でない（たとえば破損している）場合、終端アプリケーション３６５は１００８においてエコー応答を生成する。たとえば、ＮＶＧＲＥエコー応答の返信コードセクション７７０を「不正形式エコー要求受信（ｍａｌｆｏｒｍｅｄ ｅｃｈｏ ｒｅｑｕｅｓｔ ｒｅｃｅｉｖｅｄ）」に設定することができ、返信サブコードセクション７７２をゼロに設定することができる。そのような場合、ヘッダセクション、送信機ハンドルセクション、シーケンス番号セクション、および送信タイムスタンプセクションは、エコー応答に含まれ得るが、検査されないことがある。

パケットが整形式である場合、終端アプリケーション３６５は、１０１０においてエコー要求がＶＳＩＤエントリを含むか決定することによってエコー要求を検証する。エコー要求内にＶＳＩＤに関するエントリが存在しない場合、終端アプリケーション３６５は１０１２において、一時的または永久的なＶＳＩＤ同期問題が存在すると決定し、エラーを報告するためのエコー応答を生成する。エコー要求がＶＳＩＤエントリを含む場合、終端アプリケーション３６５は１０１４においてＶＳＩＤマッピングを検証する。ＶＳＩＤマッピングは、ＮＶＧＲＥセグメントで受信されたトラフィックがさらに処理される方法を記述し、トラフィックが関連付けられているアプリケーションを識別することができる。ＶＳＩＤマッピングが存在しない場合、終端アプリケーション３６５は、応答ノードがＶＳＩＤに対するマッピングを有していないことを示すように返信コードセクション７７０を設定する。ＶＳＩＤマッピングが存在する場合、終端アプリケーション３６５は、最良返信コード（ｂｅｓｔ−ｒｅｔｕｒｎ−ｃｏｄｅ）を示す返信コードセクション７７０と最良返信サブコード（ｂｅｓｔ−ｒｅｔｕｒｎ−ｓｕｂｃｏｄｅ）を示す返信サブコードセクション７７２とを有するエコー応答を生成する。終端アプリケーション３６５は、１０１６においてＶＳＩＤマッピングに基づいてエコー応答を生成する。

図１１に、一実施形態によるエコー応答データパケットを生成する方法のフローチャートを示す。エコー応答は、たとえば終端アプリケーション３６５によりＮＶＧＲＥエコー要求に応答して生成されるＵＤＰ／ＩＰパケットとすることができる。たとえばエコー要求は、たとえばＩＰｖ４ＵＤＰパケットを使用して応答するように受信ノードに指示することができる。

したがって終端アプリケーション３６５は、１１０２においてエコー応答用のＩＰヘッダを生成する。たとえば終端アプリケーション３６５は、送信元ＩＰアドレスを応答ノード（たとえば終端トンネルエンドポイントノード３３０）のルーティング可能アドレスに設定することができ、送信元ポートはＮＶＧＲＥエコー用の所定のＵＤＰポートに設定することができる。宛先ＩＰアドレスおよびＵＤＰポートは、エコー要求の送信元ＩＰアドレスおよびＵＤＰポートからコピーすることができる。ＩＰ ＴＴＬは２５５に設定することができる。エコー要求内の応答モードセクション７６８が応答するように設定されている場合、終端アプリケーション３６５は、モジュール３８６（ここではカプセル化用に構成されている）にＵＤＰ／ＩＰヘッダルータアラートオプション７２２を設定するように指示することができる。

終端アプリケーション３６５は、１１０４において図７に記載のエコー要求と同様にエコー応答ペイロードを生成することができる。たとえば、終端アプリケーション３６５は、エコー要求から、送信機ハンドル７７４、シーケンス番号７７６、ならびに送信タイムスタンプ７７８および７８０に対する値をコピーすることができる。受信タイムスタンプ値７８２および７８４は、エコー要求が受信された時刻に設定することができる。終端アプリケーション３６５はまた、図９において上記で決定されたように、返信コード７７０および返信サブコード７７２の値を設定する。１１０６において、エコー応答は送信される。あるいは、エコー応答を、上述のエコー要求のように、ＮＶＧＲＥパケット内にカプセル化して送信することができる。

図１２に、一実施形態によるエコー応答を受信する方法のフローチャートを示す。受信ノード（たとえば発信トンネルエンドポイントデバイス３２０）は、以前に送信したエコー要求に応答したエコー応答のみを受信するはずである。したがって、１２０２においてカプセル化モジュール３８２または発信アプリケーション３６２において整形式のエコー応答を受信した場合、発信アプリケーション３６２は、１２０４においてエコー応答の宛先ＵＤＰポート７２０および送信機ハンドル７７４の値に基づいてエコー応答が以前に送信したエコー要求に一致する（対応する）かを決定する。一致が見つからない場合、１２０６においてエコー応答は削除される。そうでない場合、発信アプリケーション３６２は、１２０８において、特定のシーケンス番号が以前に送信したエコー要求の対応するシーケンス番号と一致すると決定する。

様々な実施形態において、図４、図６、図９、図１０、図１１および／または図１２に記載の方法ステップを含む本明細書に記載の方法ステップは、記載または図示された特定の順序と異なる順序で実施可能である。他の実施形態では、他のステップが与えられてもよいし、または、記載の方法からステップを除去してもよい。

本明細書に記載のシステム、装置および方法は、デジタル回路を用いるか、または、よく知られているコンピュータプロセッサ、メモリユニット、記憶デバイス、コンピュータソフトウェア、および他のコンポーネントを用いた１つまたは複数のコンピュータを用いて実装可能である。通常は、コンピュータは、命令を実行するためのプロセッサと、命令およびデータを記憶するための１つまたは複数のメモリとを含む。また、コンピュータは、１つまたは複数の大容量記憶デバイス、たとえば１つまたは複数の磁気ディスク、内蔵ハードディスクおよびリムーバブルディスク、光磁気ディスク、光ディスクなどを含むか、またはこれらに接続することができる。

本明細書に記載のシステム、装置および方法は、クライアント−サーバ関係で動作するコンピュータを用いて実装可能である。通常、そのようなシステムでは、クライアントコンピュータはサーバコンピュータから離れて配置されており、ネットワークを介して相互作用する。クライアント−サーバ関係は、クライアントコンピュータおよびサーバコンピュータ上でそれぞれ動作するコンピュータプログラムにより定義し制御することができる。

本明細書に記載のシステム、装置および方法は、ネットワークベースのクラウドコンピューティングシステム内で使用可能である。そのようなネットワークベースのクラウドコンピューティングシステムでは、ネットワークに接続されたサーバまたは他のプロセッサは、１つまたは複数のクライアントコンピュータとネットワークを介して通信する。クライアントコンピュータは、たとえば、クライアントコンピュータ上に常駐し動作するネットワークブラウザアプリケーションを介してサーバと通信することができる。クライアントコンピュータは、サーバ上にデータを格納し、データにネットワークを介してアクセスすることができる。クライアントコンピュータは、データの要求またはオンラインサービスの要求を、サーバにネットワークを介して送信することができる。サーバは、要求されたサービスを実施し、データをクライアントコンピュータに提供することができる。サーバはまた、クライアントコンピュータに指定機能を実施させる、たとえば計算を行わせる、画面へ指定データを表示させるように構成されたデータを送信することができる。たとえば、サーバは、図４、図６、図９、図１０、図１１および／または図１２のステップのうちの１つまたは複数を含む本明細書に記載の方法ステップのうちの１つまたは複数をクライアントコンピュータに実施させるように構成された要求を送信することができる。図４、図６、図９、図１０、図１１および／または図１２のステップのうちの１つまたは複数を含む本明細書に記載の方法の特定のステップは、ネットワークベースのクラウドコンピューティングシステム内のサーバまたは他のプロセッサにより実施可能である。図４、図６、図９、図１０、図１１および／または図１２のステップのうちの１つまたは複数を含む本明細書に記載の方法の特定のステップは、ネットワークベースのクラウドコンピューティングシステム内のクライアントコンピュータにより実施可能である。図４、図６、図９、図１０、図１１および／または図１２のステップのうちの１つまたは複数を含む本明細書に記載の方法のステップは、ネットワークベースのクラウドコンピューティングシステム内のサーバおよび／またはクライアントコンピュータにより、任意の組み合わせで実施可能である。

本明細書に記載のシステム、装置および方法は、プログラム可能プロセッサによる実行のために、たとえば一時的でない機械可読記憶デバイスなどの情報担体に有形に具体化されたコンピュータプログラム製品を用いて実装可能であり、図４、図６、図９、図１０、図１１および／または図１２のステップのうちの１つまたは複数を含む本明細書に記載の方法ステップは、そのようなプロセッサにより実行可能な１つまたは複数のコンピュータプログラムを用いて実装可能である。コンピュータプログラムは、特定の活動を行うかまたは特定の結果をもたらすためにコンピュータにおいて直接または間接的に使用可能なコンピュータプログラム命令のセットである。コンピュータプログラムは、コンパイラ型言語またはインタープリタ型言語を含む任意の形式のプログラミング言語で記述することができ、任意の形態で、たとえばスタンドアロンプログラムとして、またはモジュール、コンポーネント、サブルーチン、もしくはコンピューティング環境での使用に適した他のユニットとして、展開することができる。

本明細書に記載のシステム、装置および方法を実装するのに使用可能な一例示的コンピュータの上位レベルブロック図を図１３に示す。コンピュータ１３００は、データ記憶デバイス１３２０およびメモリ１３３０に動作可能に接続されたプロセッサ１３１０を備える。プロセッサ１３１０は、コンピュータ１３００の全体の動作を、そのような動作を定義するコンピュータプログラム命令を実行することによって制御する。コンピュータプログラム命令は、データ記憶デバイス１３２０または他のコンピュータ可読媒体に記憶することができ、コンピュータプログラム命令の実行が望まれる場合にメモリ１３３０にロードすることができる。したがって、図４、図６、図９、図１０、図１１および／または図１２の方法ステップは、メモリ１３３０および／またはデータ記憶デバイス１３２０に記憶されたコンピュータプログラム命令により定義することができ、コンピュータプログラム命令を実行するプロセッサ１３１０により制御することができる。たとえば、コンピュータプログラム命令は、図４、図６、図９、図１０、図１１および／または図１２の方法ステップにより定義されたアルゴリズムを実施するように当業者によりプログラムされたコンピュータ実行可能コードとして実装可能である。したがって、コンピュータプログラム命令を実行することによって、プロセッサ１３１０は、図４、図６、図９、図１０、図１１および／または図１２の方法ステップにより定義されたアルゴリズムを実行する。コンピュータ１３００は、他のデバイスとネットワークを介して通信するための１つまたは複数のネットワークインターフェース１３４０をさらに含む。コンピュータ１３００は、コンピュータ１３００とのユーザインタラクションを可能にする１つまたは複数の入力／出力デバイス１３５０（たとえばディスプレイ、キーボード、マウス、スピーカー、ボタンなど）をさらに含む。

プロセッサ１３１０は、汎用および専用マイクロプロセッサの両方を含むことができ、コンピュータ１３００の唯一のプロセッサまたは複数のプロセッサのうちの１つとすることができる。プロセッサ１３１０は、たとえば１つまたは複数の中央処理装置（ＣＰＵ）を備えることができる。プロセッサ１３１０、データ記憶デバイス１３２０および／またはメモリ１３３０は、１つまたは複数の特定用途向け集積回路（ＡＳＩＣ）および／または１つまたは複数のフィールドプログラマブルゲートアレイ（ＦＰＧＡ）を含むか、これらにより補完されるか、またはこれらに組み込まれてもよい。

データ記憶デバイス１３２０およびメモリ１３３０は各々、有形で一時的でないコンピュータ可読記憶媒体を備える。データ記憶デバイス１３２０およびメモリ１３３０は各々、高速ランダムアクセスメモリ、たとえばダイナミックランダムアクセスメモリ（ＤＲＡＭ）、スタティックランダムアクセスメモリ（ＳＲＡＭ）、ダブルデータレート同期式ダイナミックランダムアクセスメモリ（ＤＤＲ ＲＡＭ）、または他のランダムアクセスソリッドステートメモリデバイスを含むことができ、また、不揮発性メモリ、たとえば１つまたは複数の磁気ディスク記憶デバイスたとえば内部ハードディスクおよびリムーバブルディスク、光磁気ディスク記憶デバイス、光ディスク記憶デバイス、フラッシュメモリデバイス、半導体メモリデバイス、たとえば消去可能プログラム可能読み出し専用メモリ（ＥＰＲＯＭ）、電気的消去可能プログラム可能読み出し専用メモリ（ＥＥＰＲＯＭ）、コンパクトディスク読み出し専用メモリ（ＣＤ−ＲＯＭ）、デジタル多用途ディスク読み出し専用メモリ（ＤＶＤ−ＲＯＭ）ディスク、または他の不揮発性ソリッドステート記憶デバイスを含むことができる。

入力／出力デバイス１３５０は、周辺機器、たとえばプリンタ、スキャナ、表示画面などを含むことができる。たとえば、入力／出力デバイス１３５０は、情報をユーザに対して表示するためのブラウン管（ＣＲＴ）または液晶ディスプレイ（ＬＣＤ）モニタなどの表示デバイスと、キーボードと、ユーザがコンピュータ１３００に入力を提供可能なマウスまたはトラックボールなどのポインティングデバイスとを含むことができる。

ネットワークエレメント１３５、送信元デバイス３１０、発信トンネルエンドポイントデバイス３２０、終端トンネルエンドポイントデバイス３３０、および宛先デバイス３４０を含む本明細書で論じられたシステムおよび装置、ならびに、カプセル化モジュール３８２、発信アプリケーション３６２、デカプセル化モジュール３８６、および終端アプリケーション３６５を含むそれらのコンポーネントのうちのいずれかまたは全ては、コンピュータ１３００などのコンピュータを用いて実装可能である。

実際のコンピュータまたはコンピュータシステムの実装が、他の構造を有することができ、他のコンポーネントを含むこともでき、図１３が、例示目的のためのそのようなコンピュータのコンポーネントのうちのいくつかのコンポーネントの上位レベル表現であることを当業者は認識するであろう。

前述の詳細な説明は、あらゆる点で説明的および例示的であるが限定的でないものと理解されるべきであり、本明細書で開示された本発明の範囲は、発明を実施するための形態からではなく、特許法により許可された全範囲に従って解釈される特許請求の範囲から決定されるべきである。本明細書に図示および記載された実施形態が、本発明の原理を例示するものにすぎず、様々な修正例が本発明の範囲および趣旨から逸脱することなく当業者により実装可能であることを理解されたい。当業者は、様々な他の特徴の組み合わせを、本発明の範囲および趣旨から逸脱することなく実装できるであろう。

Claims (10)

1. ＮＶＧＲＥデータパス故障を決定するための方法であって、
   エコー要求を備える第１のデータパケットをネットワーク内の発信トンネルエンドポイントデバイスにおいて生成することであって、エコー要求が、エコー要求のペイロード部分に配置された、かつ選択されたＮＶＧＲＥセグメントに関連付けられたＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）を含む、生成することと、
   ＮＶＧＲＥ技術に関するフォーマットを有するヘッダを備える第２のデータパケットを生成することであって、ヘッダが、ＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）を含むネットワーク識別子部分を備える、生成することと、
   第１のデータパケットを第２のデータパケット内にカプセル化することと、
   選択されたＮＶＧＲＥセグメントを介して第２のデータパケットを送信することと
   を備える方法。
2. 第２のデータパケットのヘッダが、ルータアラートを示す所定の値に設定された所定のビットを有する予約部分を備える、請求項１に記載の方法。
3. 第１のデータパケットが、インターネットプロトコル技術に関するフォーマットを有するヘッダを備える、請求項１に記載の方法。
4. 非応答モードまたはＩＰパケット使用応答モードのうちの１つをエコー要求に設定することをさらに備える、請求項１に記載の方法。
5. 第１のデータパケット内のエコー要求が、割り当てられたＵＤＰ宛先ポート番号を含む、請求項１に記載の方法。
6. ＮＶＧＲＥ技術に関するフォーマットを有するヘッダを備えるデータパケットをネットワーク内のノードにおいて受信することと、
   パケット処理例外に基づいてデータパケットがエコー要求を備えると決定することであって、エコー要求が、エコー要求のペイロード部分に配置された、かつ選択されたＮＶＧＲＥセグメントに関連付けられたＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）を含む、決定することと、
   ＮＶＧＲＥ仮想サブネット識別子（ＶＳＩＤ）に基づいて、ノードが、選択されたＮＶＧＲＥセグメントに対する意図する終端トンネルエンドポイントであるかを決定することと
   を備える方法。
7. パケット処理例外が、ルータアラートまたは１２７／８アドレス範囲内の宛先アドレスのうちの１つである、請求項６に記載の方法。
8. 割り当てられたＵＤＰ宛先ポート番号に基づいて、データパケットがエコー要求を備えると決定することをさらに備える、請求項６に記載の方法。
9. エコー要求が、インターネットプロトコル技術に関するフォーマットを有するヘッダを備える、請求項６に記載の方法。
10. エコー要求内のＩＰパケット使用応答モードに応じてエコー応答を生成することと、
    エコー要求の送信機にエコー応答を送信することと
    をさらに備える、請求項６に記載の方法。

Images