特許 6082164 仮想拡張可能ローカルエリアネットワーク（ＶＸＬＡＮ）セグメントデータパス故障を検出するためのシステムおよび方法

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6082164

(24)【登録日】2017年1月27日

(45)【発行日】2017年2月15日

(54)【発明の名称】仮想拡張可能ローカルエリアネットワーク（ＶＸＬＡＮ）セグメントデータパス故障を検出するためのシステムおよび方法

(51)【国際特許分類】

   H04L 12/70 20130101AFI20170206BHJP

【ＦＩ】

   H04L12/70 D

   H04L12/70 100Z

【請求項の数】10

【全頁数】19

(21)【出願番号】特願2016-515353(P2016-515353)

(86)(22)【出願日】2014年5月13日

(65)【公表番号】特表2016-522645(P2016-522645A)

(43)【公表日】2016年7月28日

(86)【国際出願番号】US2014037792

(87)【国際公開番号】WO2014189709

(87)【国際公開日】20141127

【審査請求日】2016年1月15日

(31)【優先権主張番号】13/902,190

(32)【優先日】2013年5月24日

(33)【優先権主張国】US

(73)【特許権者】

【識別番号】391030332

【氏名又は名称】アルカテル−ルーセント

(74)【代理人】

【識別番号】110001173

【氏名又は名称】特許業務法人川口國際特許事務所

(72)【発明者】

【氏名】ジャイン，プラディープ・ジー

(72)【発明者】

【氏名】シン，カンワル・ディー

【審査官】 大石 博見

(56)【参考文献】

【文献】 特開２０１２−１８２７６０（ＪＰ，Ａ）

【文献】 特開２００６−１３５８０３（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０４Ｌ １２／７０

(57)【特許請求の範囲】

【請求項1】

ＶＸＬＡＮデータパス故障を決定するための方法であって、
エコー要求を備える第１のデータパケットをネットワーク内の発信トンネルエンドポイントデバイスにおいて生成することであって、エコー要求が、エコー要求のペイロード部分に配置された、かつ選択されたＶＸＬＡＮセグメントに関連付けられたＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含む、生成することと、
ＶＸＬＡＮ技術に関するフォーマットを有するヘッダを備える第２のデータパケットを生成することであって、ヘッダが、ＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含むネットワーク識別子部分を備える、生成することと、
第１のデータパケットを第２のデータパケット内にカプセル化することと、
選択されたＶＸＬＡＮセグメントを介して第２のデータパケットを送信することと
を備える方法。

【請求項2】

第２のデータパケットのヘッダが、ルータアラートを示す所定の値に設定された所定のビットを有する予約部分を備える、請求項１に記載の方法。

【請求項3】

第１のデータパケットが、インターネットプロトコル技術に関するフォーマットを有するヘッダを備える、請求項１に記載の方法。

【請求項4】

非応答モードまたはＩＰパケット使用応答モードのうちの１つをエコー要求に設定することをさらに備える、請求項１に記載の方法。

【請求項5】

第１のデータパケット内のエコー要求が、割り当てられたＵＤＰ宛先ポート番号を含む、請求項１に記載の方法。

【請求項6】

ＶＸＬＡＮ技術に関するフォーマットを有するヘッダを備えるデータパケットをネットワーク内のノードにおいて受信することと、
パケット処理例外に基づいてデータパケットがエコー要求を備えると決定することであって、エコー要求が、エコー要求のペイロード部分に配置された、かつ選択されたＶＸＬＡＮセグメントに関連付けられたＶＸＬＡＮネットワーク識別子（ＶＮＩ）を含む、決定することと、
ＶＸＬＡＮネットワーク識別子（ＶＮＩ）に基づいて、ノードが、選択されたＶＸＬＡＮセグメントに対する意図する終端トンネルエンドポイントであるかを決定することと
を備える方法。

【請求項7】

パケット処理例外が、ルータアラートまたは１２７／８アドレス範囲内の宛先アドレスのうちの１つである、請求項６に記載の方法。

【請求項8】

割り当てられたＵＤＰ宛先ポート番号に基づいて、データパケットがエコー要求を備えると決定することをさらに備える、請求項６に記載の方法。

【請求項9】

エコー要求が、インターネットプロトコル技術に関するフォーマットを有するヘッダを備える、請求項６に記載の方法。

【請求項10】

エコー要求内のＩＰパケット使用応答モードに応じてエコー応答を生成することと、
エコー要求の送信機にエコー応答を送信することと
をさらに備える、請求項６に記載の方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示は、一般に通信ネットワークにおいて情報を送信するためのシステムおよび方法に関し、より詳細には、仮想拡張可能ローカルエリアネットワーク（ＶＸＬＡＮ）トンネリング機構におけるデータパス故障を検出するためのシステムおよび方法に関する。

【背景技術】

【0002】

ＶＸＬＡＮは、大規模なクラウドコンピューティングの配備に関するスケーラビリティの問題を改善するように構成されたネットワーク仮想化技術である。ＶＸＬＡＮは、たとえば、ＶＬＡＮのようなカプセル化技法を用いて、ＭＡＣベースのレイヤ２イーサネット（登録商標）フレームをレイヤ３ＵＤＰパケット内にカプセル化することができる。ＶＸＬＡＮトンネリング機構によれば、発信トンネルエンドポイントと呼ばれる第１のデバイスが、ＶＸＬＡＮプロトコルに関するフォーマットを用いてデータパケットをカプセル化し、カプセル化されたパケットを、終端トンネルエンドポイントと呼ばれる第２のデバイスに送信する。終端トンネルエンドポイントは、データパケットをデカプセル化し、意図する宛先デバイスに転送する。

【発明の概要】

【課題を解決するための手段】

【0003】

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

【0004】

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

【0005】

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

【0006】

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

【0007】

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

【0008】

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

【0009】

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

【0010】

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

【0011】

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

【0012】

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

【図面の簡単な説明】

【0013】

【図1】一実施形態による通信システムの図である。

【図2】ＶＸＬＡＮパケットの図である。

【図3】一実施形態による送信元デバイス、発信トンネルエンドポイントデバイス、終端トンネルエンドポイントデバイス、および宛先デバイスの図である。

【図4】一実施形態によるＶＸＬＡＮデータパケット内で情報を送信する方法のフローチャートである。

【図5】一実施形態によるＶＸＬＡＮパケットの図である。

【図6】一実施形態によるＶＸＬＡＮパケット内のアラートを検出しアラートに応答する方法のフローチャートである。

【図7】一実施形態によるＶＸＬＡＮエコーアプリケーションデータパケットの図である。

【図8】一実施形態によるエコー要求をカプセル化したＶＸＬＡＮデータパケットの図である。

【図9】一実施形態によるＶＸＬＡＮエコー要求を生成する方法のフローチャートである。

【図10】一実施形態によるＶＸＬＡＮエコー要求を受信する方法のフローチャートである。

【図11】一実施形態によるエコー応答を生成する方法のフローチャートである。

【図12】一実施形態によるエコー応答を受信する方法のフローチャートである。

【図13】本発明の特定の実施形態を実装するのに使用可能な一例示的コンピュータのコンポーネントの図である。

【発明を実施するための形態】

【0014】

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

【0015】

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

【0016】

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

【0017】

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

【0018】

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

【0019】

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

【0020】

ＶＸＬＡＮプロトコルに従って、ヘッダ２１０は、情報セクション２０１、第１の予約セクション２１５、ＶＸＬＡＮネットワーク識別子セクション２３１、および第２の予約セクション２３７を含む複数のセクションを備える。

【0021】

一実施形態によれば、発信トンネルエンドポイントデバイスは、特定のデータパケットがさらなる処理を要することを終端トンネルエンドポイントデバイスに知らせるために、ＶＸＬＡＮデータパケットのヘッダ内の所定の位置に情報を挿入する。図３に、一実施形態による送信元デバイス３１０、発信トンネルエンドポイントデバイス３２０、終端トンネルエンドポイントデバイス３３０、および宛先デバイス３４０を示す。送信元デバイス３１０、発信トンネルエンドポイントデバイス３２０、終端トンネルエンドポイントデバイス３３０、および宛先デバイス３４０は、通信システム１００内のそれぞれのネットワークエレメントである。発信トンネルエンドポイントデバイス３２０および終端トンネルエンドポイントデバイス３３０は、リンク３９３を介して接続される。

【0022】

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

【0023】

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

【0024】

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

【0025】

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

【0026】

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

【0027】

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

【0028】

図４に、一実施形態によるＶＸＬＡＮデータパケット内で情報を送信する方法のフローチャートを示す。一例示的実施形態では、送信元デバイス３１０は、宛先デバイス３４０を意図する宛先として指定してＩＰデータパケットを生成し、ＩＰデータパケットを発信トンネルエンドポイントデバイス３２０に送信する。他の例示的実施形態では、発信アプリケーション３６２は、エコー要求を生成し、エコー要求を含むＩＰデータパケットを生成し、ＩＰデータパケットをカプセル化モジュール３８２に送信する。発信トンネルエンドポイントデバイス３２０は、ＩＰデータパケットを受信する。

【0029】

ステップ４１０において、ＶＸＬＡＮ技術に関するフォーマットを有するヘッダを備えるデータパケットが、ネットワーク内の発信トンネルエンドポイントデバイスで生成される。（発信トンネルエンドポイントデバイス３２０の）カプセル化モジュール３８２は、ＶＸＬＡＮプロトコルに従ってＩＰデータパケットをカプセル化して、図５に示されたようなＶＸＬＡＮパケットを生成する。ＶＸＬＡＮパケット５００は、ヘッダ５１０およびペイロード５６０を備える。ヘッダ５１０は、情報セクション５０１、第１の予約セクション５１５、ＶＸＬＡＮネットワーク識別子セクション５３１、第２の予約セクション５３７を含む。

【0030】

例示的実施形態では、発信アプリケーション３６２は、ＶＸＬＡＮパケット５００に所定の情報を挿入するようにカプセル化モジュール３８２に指示する。これに応答して、カプセル化モジュール３８２は、ＶＸＬＡＮパケット５００のヘッダ内の所定の位置に情報を挿入する。

【0031】

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

【0032】

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

【0033】

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

【0034】

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

【0035】

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

【0036】

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

【0037】

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

【0038】

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

【0039】

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

【0040】

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

【0041】

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

【0042】

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

【0043】

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

【0044】

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

【0045】

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

【0046】

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

【0047】

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

【0048】

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

【0049】

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

【0050】

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

【0051】

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

【0052】

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

【0053】

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

【0054】

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

【0055】

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

【0056】

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

【0057】

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

【0058】

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

【0059】

図８に、一実施形態によるエコー要求をカプセル化したＶＸＬＡＮデータパケットを示す。ＶＸＬＡＮエコー要求に関して、エコーデータパケット７００は、ＶＸＬＡＮパケット８００内にカプセル化される。ＶＸＬＡＮパケット８００は、上述のＶＸＬＡＮパケット５００に類似しているが、ヘッダ８０２は、ＶＸＬＡＮエコー要求用に修正されている。したがって、ＶＸＬＡＮパケット８００のヘッダ８０２は、所定のビット５１８と同様にヘッダ８０２の予約部分に配置可能なルータアラートビット８０４を含む。ルータアラートビット８０４は、ＶＸＬＡＮパケットがさらなる処理のためのルータ要求を含むことを受信ノードにアラートするように設定される。加えて、ヘッダ８０２は、ＶＸＬＡＮネットワーク識別子セクション８０６を含む。一実施形態では、ＶＸＬＡＮネットワーク識別子セクション８０６は、エコー要求ペイロード７６０の値セクション７９０と同一のＶＮＩ値を含む。

【0060】

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

【0061】

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

【0062】

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

【0063】

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

【0064】

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

【0065】

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

【0066】

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

【0067】

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

【0068】

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

【0069】

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

【0070】

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

【0071】

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

【0072】

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

【0073】

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

【0074】

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

【0075】

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

【0076】

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

【0077】

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

【0078】

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

【0079】

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

【0080】

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

【0081】

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

【0082】

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

【0083】

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

【0084】

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

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】

【図13】