(57)【要約】【課題】顧客に透過の効率的な方法、またはネットワーク経路を使用するサービスでＯＡＭ機能を実行するために使用するアドレスの挿入を開示する。【解決手段】ＯＡＭ使用のために予約されたソースアドレスを、指示を受信するプロバイダエッジ装置のような、プロバイダネットワークノードに関連した転送データベースに挿入する指示が受信される。アドレスは、プロバイダネットワークノードに所有されＯＡＭ使用のために予約されたアドレスとして、転送データベースに挿入される。ＯＡＭアドレスが関連付けられたサービスと関連する１つまたは複数の他のノードは、ＯＡＭアドレスがＯＡＭアドレスを所有するプロバイダネットワークノードに関連付けられたことが通知される。【選択図】      図１
2004328752.tif 000002
【特許請求の範囲】
【請求項１】
ネットワークサービスに関連する転送データベースに、試験使用のために予約されたアドレスを挿入する方法であって、
プロトコルに従ったパケットを受信し、パケットが、アドレスおよびアドレスを試験使用のために転送データベースに挿入する指示を含み、
プロトコルに従ったパケットに含まれる情報に基づいて、アドレスをネットワークサービスに関連付け、
アドレスを、ネットワークサービスに関連する転送データベースに追加することを含む方法。
【請求項２】
試験使用のために予約されたアドレスに印をつけることをさらに含む請求項１に記載の方法。
【請求項３】
パケットがサービスに関連した第１のノードで受信され、アドレスが第１のノードに関連付けされる指示を受信することをさらに含む請求項１に記載の方法。
【請求項４】
第１のノードで、ネットワークサービスに関連する１つまたは複数の他のノードがアドレスに関係する情報を送信されるべきであるという指示を受信することをさらに含む請求項１に記載の方法。
【請求項５】
ネットワークサービスに関連する１つまたは複数の他のノードに、アドレスが第１のノードに関連付けられたことを通知することをさらに含む請求項１に記載の方法。
【請求項６】
ネットワークサービスに関連する１つまたは複数の他のノードに、アドレスが第１のノードに関連する転送経路に関連付けられたことを通知することをさらに含む請求項１に記載の方法。
【請求項７】
ネットワークサービスに関連する１つまたは複数の他のノードに、アドレスが第１のノードに関連付けられたことを通知するプロトコルに従って第２のパケットを送信するステップをさらに含む請求項１に記載の方法。
【請求項８】
アドレスを転送データベースから消去する指示を受信することをさらに含む請求項１に記載の方法。
【請求項９】
アドレスがパケットの送信者によってのみ消去される指示を受信することをさらに含む請求項１に記載の方法。
【請求項１０】
アドレスを使用する顧客パケットをプロトコルに従って標準的に処理する指示を受信することをさらに含む請求項１に記載の方法。
【請求項１１】
アドレスが顧客の使用について使用可能なアドレスとして転送データベースに事前に追加されている場合でも、アドレスを、試験使用のために予約されたアドレスとして、転送データベースに追加する指示を受信することをさらに含む請求項１に記載の方法。
【請求項１２】
試験の目的で予約されたアドレスにアドレス指定された第２のパケットをプロトコルに従って受信することをさらに含む請求項１に記載の方法。
【請求項１３】
第２のパケットをアドレスに関連付け、ネットワークサービスに従って第２のパケットの処理を開始することをさらに含む請求項１２に記載の方法。
【請求項１４】
第２のパケットの処理に関する指示を提供することをさらに含む請求項１２に記載の方法。
【請求項１５】
試験使用のために予約されたアドレスに基づいて、第２のパケットが関連付けられた外部インターフェースの指示を提供することをさらに含む請求項１２に記載の方法。
【請求項１６】
第２のパケットを、処理するためにインターフェースに送信することをさらに含む請求項１２に記載の方法。
【請求項１７】
第２のパケットが、第２のパケット内のフラグを読み取ることによって、ネットワークの状況を診断するように構成されることを決定することをさらに含む請求項１２に記載の方法。
【請求項１８】
フラグがプロトコルを使用して解釈される請求項１７に記載の方法。
【請求項１９】
顧客ネットワークおよびプロバイダネットワークが活動中に、第２のパケットを監視することをさらに含む請求項１２に記載の方法。
【請求項２０】
第２のパケットが、ネットワークサービスの少なくとも一部の連続性の試験に従って受信される請求項１２に記載の方法。
【請求項２１】
第２のパケットが、ネットワークサービスの少なくとも一部の接続性の試験に従って受信される請求項１２に記載の方法。
【請求項２２】
プロトコルに従ったパケットが標準のパケットを模擬する請求項１に記載の方法。
【請求項２３】
パケットがアドレスの除去を示すフラグを含む請求項１に記載の方法。
【請求項２４】
パケットがアドレスの追加を示すフラグを含む請求項１に記載の方法。
【請求項２５】
試験使用のために予約されたアドレスに関する質問を受信することを更に含む請求項１に記載の方法。
【請求項２６】
質問に応答して、試験使用のために予約されたアドレスに関連する情報を提供することをさらに含む請求項２５に記載の方法。
【請求項２７】
質問に応答して、アドレスが関連付けられたネットワークノードの指示を提供することをさらに含む請求項２５に記載の方法。
【請求項２８】
質問に応答して、アドレスが関連付けられたネットワーク経路の指示を提供することをさらに含む請求項２５に記載の方法。
【請求項２９】
試験使用のために予約されたアドレスが物理アドレスである請求項１に記載の方法。
【請求項３０】
試験使用のために予約されたアドレスがＭＡＣアドレスである請求項１に記載の方法。
【請求項３１】
アドレスを試験使用のために転送データベースに挿入する指示は、プロトコルに従ってパケットに追加されるフィールドに含まれるデータを含む請求項１に記載の方法。
【請求項３２】
アドレスを試験使用のために転送データベースに挿入する指示は、プロトコルに従って修正されたパケットのフィールドに含まれるデータを含む請求項１に記載の方法。
【請求項３３】
アドレスを試験使用のために転送データベースに挿入する指示は、プロトコルに従って送信されたパケットに標準的に含まれるデータフィールドが除去されたことを決定することを含む請求項１に記載の方法。
【請求項３４】
ネットワークサービスに関連した転送データベースに、試験使用のために予約されたアドレスを挿入するシステムであって、
プロトコルに従ったパケットを受信し、パケットがアドレスおよびアドレスを試験使用のために転送データベースに挿入する指示を含み、
プロトコルに従ったパケットに含まれる情報に基づいて、アドレスをネットワークサービスに関連付け、
アドレスを、ネットワークサービスに関連した転送データベースに追加するように構成された、プロセッサと、
パケットに関連した情報を記憶するように構成されたメモリとを含むシステム。
【請求項３５】
ネットワークサービスに関連した転送データベースに、試験使用のために予約されたアドレスを挿入するためのコンピュータプログラムプロダクトであって、コンピュータ可読媒体で実施され、
プロトコルに従ったパケットを受信し、パケットが、アドレスおよびアドレスを試験使用のために転送データベースに挿入する指示を含み、
プロトコルに従ったパケットに含まれる情報に基づいて、アドレスをネットワークサービスに関連付け、
アドレスを、ネットワークサービスに関連した転送データベースに追加する命令を含む、コンピュータプログラムプロダクト。
【発明の詳細な説明】
【技術分野】
【０００１】
本出願は、２００３年４月２８日に出願の米国特許仮出願第６０／４６６，３２２号、「Ｉｎｊｅｃｔｉｎｇ  Ａｄｄｒｅｓｓｅｓ  ｉｎｔｏ  ａ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  Ｆｏｒｗａｒｄｉｎｇ  Ｄａｔａｂａｓｅ  ｔｏ  Ｅｎａｂｌｅ  Ｏｐｅｒａｔｉｏｎａｌ，Ａｄｍｉｎｉｓｔｒａｔｉｖｅ，ａｎｄ  Ｍａｎａｇｅｍｅｎｔ  Ｆｕｎｃｔｉｏｎｓ」の優先権を主張し、これは参照により本明細書に組み込まれる。
【０００２】
本発明は、一般に、コンピュータネットワークに関する。特に、操作、管理、および運用機能を可能にするアドレスの挿入を開示する。
【背景技術】
【０００３】
データ通信で、特定の顧客に関連したネットワークサービスを診断することは、他の要素の中で、望まれたサービス品質（ＱｏＳ）、連続性、および接続性が維持されていることを保証するのに有用である。顧客の１ネットワークまたはネットワークの組は、１つまたは複数のサービスプロバイダまたは基幹ネットワークを含むネットワークトポロジを介して接続することができる。こうしたサービスを行うネットワークトポロジには、仮想私設ネットワーク（ＶＰＮｓ）、仮想私設ＬＡＮサービス（ＶＰＬＳ）、透過ＬＡＮサービス（ＴＬＳ）、階層化仮想私設ＬＡＮサービス（ＨＶＰＬＳ）、仮想私設ルーティングネットワーク（ＶＰＲＮ）、または他のブリッジされた、もしくはルーティングされたサービスが含まれる。連続性は、パケットをサービスによって正確に送信する連続した能力として定義される。接続性は、サービスを実行するために使用される、実パラメータ、制御プレーン情報、および転送プレーン情報として定義される。ネットワークサービスの試験には、ＶＰＮ、ＶＰＬＳ、ＴＬＳ、ＶＰＲＮ、または他のブリッジされた、あるいはルーティングされたサービスが顧客にサービス品質を提供していることを保証するような、操作、管理および運用（ＯＡＭ）機能の実行を含みうる。
【０００４】
ＯＡＭ機能性は、ネットワークトポロジ（たとえば、メッシュ、ＴＬＳ、ＶＰＬＳなど）の転送プレーンの顧客アドレスの設置に依存する。しかし、従来技術を使用した顧客アドレスの設置は、効率が悪く、時間がかかる。さらに、従来技術を使用してＯＡＭの目的のための顧客アドレスの設置は、サービスを試験してもらう顧客にとって透過的でなく、提供されるサービスに悪影響を与える可能性がある。
【発明の開示】
【発明が解決しようとする課題】
【０００５】
したがって、サービス自体に悪影響を与えずに、様々なＯＡＭ拡張機能に対してネットワークサービスまたはトポロジを診断するための解決法が求められている。
【０００６】
本発明の様々な実施形態を以下の詳細な説明および添付の図面で開示する。
【課題を解決するための手段】
【０００７】
本発明は、プロセス、装置、システム、要素の組合せ、コンピュータ可読記憶媒体またはプログラム命令が、光または電子通信リンクを介して送信されるコンピュータネットワークなどコンピュータ可読媒体を含む、多数の方法で実施されることができる。本明細書では、こうした実施または本発明がとる他の任意の形を技術と呼ぶことができる。一般に、開示されたプロセスのステップの順序は、本発明の範囲内で変更されることができる。
【発明を実施するための最良の形態】
【０００８】
本発明の１つまたは複数の実施形態の詳細な説明を、本発明の原理を示す添付の図面と併せて以下に提供する。本発明をこうした実施形態で説明するが、本発明は、どの実施形態にも限定されるものではない。本発明の範囲は、特許請求の範囲によってのみ限定され、本発明は、多数の変更、修正、および等価のものを包含する。本発明の完全な理解をもたらすために、多数の具体的な詳細を以下の説明で述べる。これらの詳細は、例示の目的で提供するものであって、本発明は、これらの具体的な詳細の一部または全てを用いなくても、特許請求の範囲によって実施することができる。明らかにする目的で、本発明に関連する技術分野で知られた技術的なものについては、本発明を不必要に不明瞭にしないために、詳細に説明していない。
【０００９】
ＯＡＭ機能を使用して、ネットワーク経路を介した連続性および接続性を試験することができる。顧客に透過の効率的な方法、またはネットワーク経路を使用するサービスで、こうしたＯＡＭ機能を実行するために使用されるアドレスの挿入が開示される。
【００１０】
図１は、それに関して、ＯＡＭ機能が実行されることが要求されうるネットワークサービスを示す。この実施形態では、システム１００は、プロバイダエッジ（ＰＥ）ルータ１０２、１０４、および１０６を有するサービスプロバイダネットワーク１０１を含む。他の実施形態では、追加の、またはより少ないＰＥが含まれてもよい。この図では、ＰＥ１０２〜１０６は、サービスプロバイダネットワーク１０１を介して、パケットについてのエッジルーティングを提供する。ＰＥ１０２〜１０６は、サービスプロバイダネットワーク１０１を介して、パケットを、エッジルータとデータ通信している顧客１および２のネットワーク１１８〜１２６内の顧客エッジ（ＣＥ）ルータＣＥ１〜５と関連する宛先／ノードにもルーティングする。この実施形態では、顧客１は、ネットワークトポロジ（たとえばトンネルのＶＰＮメッシュ、ＶＰＬＳなど）を介して接続された３つの別々のネットワークＡ、Ｂ、およびＣ（それぞれ１１８、１２０、および１２２）を有し、顧客２は、サービスプロバイダネットワーク１０１を介して接続された２つの別々のネットワークＤおよびＥ（それぞれ１２４および１２６）を有する。様々なネットワークトポロジを使用することができ、本明細書で開示した技法は、特定のトポロジに限定されない。図１で示した例では、フルメッシュのラベルスイッチパス（ＬＳＰ）トンネルが確立され、ＰＥ１、ＰＥ２、およびＰＥ３が、ＶＰＬＳまたは同様のサービスを提供するために使用できるもののような、サービスプロバイダネットワーク１０１を介したトラフィックの転送ができるようにしている。他の実施形態では、他のプロトコルおよび転送技法を使用することができる。
【００１１】
顧客エッジ（ＣＥ）ルータＣＥ１〜３、１０８〜１１２は、パケットを、顧客１のネットワーク１１８〜１２２間で、それぞれＰＥ１０２〜１０６を介してルーティングし、ＰＥ１０２〜１０６は、顧客１のデータトラフィックのためのサービスプロバイダネットワーク１０１に対する入口および出口点として働く。同様に、ＣＥ１１４〜１１６は、データトラフィックを、顧客２のネットワーク１２４と１２６の間で、それぞれＰＥ１０２および１０４を介してルーティングする。一実施形態では、サービスプロバイダネットワーク１０１は、顧客ネットワーク間でデータをルーティングするために使用されるバックボーンネットワークでもよく、顧客ネットワークは、分散された方法で接続されたＥｔｈｅｒｎｅｔ（登録商標）ベースのＬＡＮでもよい。他の実施形態では、サービスプロバイダネットワーク１０１は、図１で示したものよりも少ない、または多いプロバイダおよび顧客エッジルータを有することができる。
【００１２】
上記に記載したように、ＯＡＭ機能を実行するために、試験パケットが生成され、挿入され、サービスプロバイダネットワーク１０１を介してルーティングされて、顧客１および顧客２のためのサービスの連続性、接続性、および他の特性を決定することができる。こうしたＯＡＭ機能を、顧客に透過の効率的な方法で実行できるようにするため、ＯＡＭ使用のために予約されたアドレスは、たとえば図１で示した例では、顧客１の場合は、ＰＥ１０２〜１０６、顧客２の場合はＰＥ１０２および１０４の特定の顧客またはサービスに関連したプロバイダネットワーク上の１つまたは複数のノードの転送データベースに挿入される。
【００１３】
たとえば、ＶＰＬＳの実施形態では、顧客１のネットワーク１１８内のＥｔｈｅｒｎｅｔ（登録商標）フレームをカプセル化して、顧客１のネットワーク１２０にサービスプロバイダネットワーク１０１上のＶＰＬＳを介して転送することができる。カプセル化したデータは、顧客１のネットワーク１１８と１２０の間でＶＰＬＳを通過中に修正または変更されない。こうした正常な顧客フレームの場合、カプセル化ヘッダのトンネルおよび仮想回線ラベルが、サービスプロバイダネットワーク１０１内のルータにそのパケットの転送方法を知らせる。顧客パケットは、パケットを発信した顧客の機器のＭＡＣアドレスなど、パケットと関連するソースおよび宛先アドレスを含む顧客パケットヘッダを備える。ソースＭＡＣアドレスは、ＰＥ１０２〜１０６によって学習され、それによって応答パケットを送信するための戻り経路またはトンネルを識別する。顧客パケットを受信するＰＥで、ソースＭＡＣアドレスをパケットを受信ＰＥに送信する入口ＰＥに関連付ける転送データベース情報に格納することによって、ソースＭＡＣアドレスが学習される。パケットを送信したＰＥ（入口ＰＥ）も、ソースＭＡＣアドレスとそれに関連付けられたポートおよび／またはサービスとの間の関連性を学習しなければならず、それによって、入口ＰＥが、入口ＰＥに送られたパケットをそのアドレスに転送するためのルーティング方法を知る。宛先（出口）および入口ＰＥの両方の場合に、学習されたアドレスは、パケットをプロバイダネットワークを介して転送するために使用されるカプセル化ヘッダに含まれた１つまたは複数のラベルによって識別されるサービスにも関連付けられる。本明細書に記載の技法は、ＭＡＣアドレスなどの、ＯＡＭ使用のために予約されたアドレスを、ＰＥ転送データベースに挿入できるようにし、即ち、顧客が実際にそのアドレスを使用するパケットを送信する必要なしに、そのアドレスを「所有する」入口ＰＥおよび試験すべきサービスに加入している他のＰＥによって、そのアドレスを学習させる。
【００１４】
一つのアプローチでは、アドレスが関連付けられるべきプロバイダネットワークノード（たとえばＰＥ）へ、アドレスがその転送データベースに挿入されなければならないことをノードに指示するデータを含むＯＡＭ又は他の試験メッセージを送信することによって、ＯＡＭ使用のために予約されたアドレスが転送データベースに挿入されることができる。たとえば、ＯＡＭ使用のために予約されたアドレスを転送データベースに追加させるために試験されるべきサービスを提供するために使用されるプロトコルと関連した、ＯＡＭ又は他の試験プロトコルの下で、１つまたは複数のタイプ−長さ−値（ＴＬＶ）ユニットが、送信されたメッセージに追加されることができる。たとえば、Ｉｎｔｅｒｎｅｔ  Ｅｎｇｉｎｅｅｒｉｎｇ  Ｔａｓｋ  Ｆｏｒｃｅ（ＩＥＴＦ）Ｄｒａｆｔ  Ｐｒｏｐｏｓａｌ  ｄｒａｆｔ−ｓｔｏｋｅｓ−ｖｋｏｍｐｅｌｌａ−ｐｐｖｐｎ−ｏａｍ−２．ｔｘｔ、およびその後続版（以下「ｓｔｏｋｅｓ−ｖｋｏｍｐｅｌｌａ  ｄｒａｆｔ」とする）は、ＶＰＬＳなど仮想私設ネットワークサービスに関するＯＡＭ機能を実行するための基準を提案している。このｓｔｏｋｅｓ−ｖｋｏｍｐｅｌｌａ  ｄｒａｆｔは、サービスプロバイダがＯＡＭメッセージに追加の複数のＴＬＶを定義し、含むことができるようにする試験メッセージのための拡張可能なフォーマットを規定するものである。他のプロトコルも同様に、試験メッセージにプロバイダ固有の情報を含む方法を提供することができる。こうした追加の複数のＴＬＶ（または他のヘッダもしくはデータフィールド）を使用して、以下により詳細に記載するように、ＯＡＭ使用のために予約されたアドレスを転送データベースに挿入させることができる。既存のＯＡＭプロトコルに対するこうした拡張を使用することは、こうしたプロトコルの下で送信されたメッセージは、アドレスが関連するサービスを識別するデータを含むため、ＯＡＭ使用のために予約されたアドレスを転送データベースに挿入する効率的な方法を提供することができ、そのデータを受信ノードが使用して、たとえば新規に挿入されたアドレスのサービスに加入する他の全てのノードに、（たとえばＯＡＭ使用のために予約された）アドレスの特性、およびそのアドレスを「所有する」ノードへ戻る、ノードおよび／または経路との関連性を通知することができる。サービスに加入しているノード間で情報を通信する既存の方法の使用は、操作者またはＯＡＭシステムが、どのノードがサービスに加入しているかを決定し、次いで別々の指示を各アドレスに関して送信する必要なく、ＯＡＭ使用のために予約されたアドレスを持つサービスに参加しているノードの転送データベースを配置することを可能とする。
【００１５】
図２Ａは、ＯＡＭ使用のために予約されたアドレスを転送データベースに挿入するため、ある実施形態で使用されるパケットフォーマットを示す。ある実施形態では、試験パケットは、図２Ａで示したものよりも追加のまたは少ないフィールドを含むことができる。図２Ａで示した試験パケットフォーマットは、ネットワークまたはサービス（たとえばＶＰＮ、ＶＰＬＳ、ＴＬＳなど）を介して接続された宛先間で通信されるデータパケットをカプセル化するのに使用されうる。必須フィールド２０２は、試験されているサービスに関連した１つの粒状プロトコルまたはプロトコルの組によって規定された、またはそれに適したデータを含むために使用される（要求としても知られている）試験パケットの一部を示す。必須フィールド２０２は、パケットが転送プレーンを介して送信される場合に、トンネルカプセル化データ、試験すべきサービスに関連したラベルおよび／またはＯＡＭパケットとしてパケットを識別するラベルなどの１つまたは複数の仮想回線ラベル、顧客フレームカプセル化データ、ＩＰヘッダ、ＵＤＰソースと宛先ポート、共通メッセージヘッダ、および／または、たとえば使用される１つまたは複数のプロトコル、および試験パケットが転送（データ）プレーンあるいは制御プレーンを介して送信されたか否かに依存する、１つまたは複数の必須ＴＬＶ、のような、データを含むことができる。一部の実施形態では、必須フィールド２０２を含むデータは、たとえばそのサービスを介して転送された非試験（すなわち実際の顧客の）パケットに関して学習するＭＡＣに対して生じたものと同じ（または同様の）技法および処理を用いて、転送データベースへのＯＡＭ使用のために予約されたアドレスを、特定のサービスに関連付けるために使用されうる。
【００１６】
図２Ａで示した例では、アドレス追加ＴＬＶ２０３が必須フィールド２０２に追加されている。タイプフィールド２０４は、試験パケットのタイプまたは目的を示す。長さフィールド２０６と結合されたタイプフィールド２０４、および値フィールド２０８、２１０、２１２は、ＴＬＶを構成し、これは、ＴＬＶを含む試験パケットおよび／またはデータに関して実行されるべき特定の機能を規定するために使用されることができる。このことをより詳細に以下に述べる。この例では、ＴＬＶ２０３を使用して、ＯＡＭ使用のために予約されたアドレスを転送データベースに挿入する。他のＴＬＶは、試験される転送の等価のクラス（ＦＥＣ）、試験されるサービス（たとえばＶＰＮ、ＶＰＬＳ、ＶＰＲＮなど）、またはベンダー固有のＯＡＭ機能を識別するなど様々な目的のために定義し使用することができる。これらの及び他の機能を以下に述べる。長さフィールド２０６は、（以下に述べる）ＴＬＶ値の全体ビット長（すなわちこの例ではフィールド２０８、２１０、および２１２を組み合わせた長さ）を示す。アドレスフィールド２０８は、ＯＡＭの目的で転送データベースに挿入すべきアドレス値を提供する。一部の実施形態では、図２Ａで示したパケットを受信するＰＥで実行される管理アプリケーションは、追加アドレスＴＬＶに応答するように構成され、フィールド２０８に含まれたアドレスを受信し、そのアドレスをその転送データベースに追加することによって、フィールド２０４に含まれたタイプデータにより追加アドレスＴＬＶを認識する。一部の実施形態では、受信ＰＥは、アドレスを、必須フィールド２０２に含まれた１つまたは複数のラベルと関連したサービスと関連付ける。ある実施形態では、受信ＰＥが、そのアドレスを「所有」すべき入口ＰＥである場合には、ＰＥは、そのアドレスを図２Ａの試験データパケットが受信されたポートと関連付ける。ある実施形態では、受信ＰＥが、図２Ａの試験パケットを、そのアドレスに関連した（すなわち「所有」する）入口ＰＥから受信した宛先ＰＥである場合には、受信ＰＥはアドレスを所有する入口ＰＥにそのアドレスを関連付ける。エージングフィールド２１０は、挿入したアドレスが失効前に転送データベースにどれだけ長く保留されるかを示す。ある実施形態では、図２Ａで示したように、エージングフィールド２１０を生存時間（ＴＴＬ）値として示すことができる。他の実施形態では、異なるタイプのエージングを提供することができる。最後に、フラグフィールド２１２は、アドレスには試験および診断の目的だけが意図されていることを示すために提供される。フラグフィールド２１２は、ＯＡＭ使用のために予約されたアドレスを、たとえば、顧客によって使用されるアドレスと区別して、顧客サービス、ＱｏＳ、データ通信、通常のデータパケットルーティングなどを妨害しないようにする。他の実施形態では、異なるフラグを使用して他のＯＡＭ機能を示すことができる。他の実施形態では、複数のフラグを使用し、またはスタックして、複数のＯＡＭ機能の実行を指示することができる。こうした追加のフラグおよび／または他の追加のフィールドを使用して、既存のアドレスを、アドレス追加ＴＬＶを含むパケットの転送経路を使用する、ＯＡＭ使用のために予約されたアドレスとして、学習し直すようになされることができ、（たとえば、顧客がＯＡＭアドレスとして最初に挿入したアドレスの使用を開始する場合）アドレスを顧客パケットと共に学習し直すことができ、顧客パケットがＯＡＭ設置アドレスを使用する場合でも、顧客パケットを転送できるようにする。
【００１７】
出口ルータ（たとえば、サービスプロバイダネットワーク１０１からの出口ＰＥ）で、そのＰＥによって所有されたものとして出口ＰＥの転送データベースに挿入されたアドレスに送信されたパケットを受信するとき、ＰＥを多数の潜在的に有用な方法で応答するように構成することができる。たとえば、アドレスをＯＡＭ使用のために予約されたものとして認識し、それに基づいて、（たとえばパケットを実際に、試験されるサービスに関連した顧客ネットワークに転送せずに）パケットを傍受するように、ＰＥに関する管理アプリケーションを構成することができる。ある実施形態では、たとえば、パケットが送信されたポートを記録し及び／または報告することによって、及び／またはサービス分配経路および／または出口ＰＥがアドレスを関連付けしたサービスアクセスポイント（たとえば物理および／または論理ポート）を識別することによって、パケットが転送されたとすればパケットをいかに処理したかに関するデータを補足するように管理アプリケーションを構成することができる。試験パケットは、試験パケットに含まれたＴＬＶに応じて、多様な理由で評価されることができる。
【００１８】
図２Ａの試験パケットは、様々なタイプのＴＬＶによって指示される、多様なＯＡＭ機能のための試験パケットヘッダについての基本フォーマットを提供する。ＴＬＶの１タイプは、Ｔａｒｇｅｔ  ＦＥＣ  Ｓｔａｃｋ  ＴＬＶである。このＴａｒｇｅｔ  ＦＥＣ  Ｓｔａｃｋ  ＴＬＶは、試験される特定のＦＥＣを識別するために使用される。ＶＰＮ  ＴＬＶを使用して、試験されるサービス（たとえばＶＰＮ）を識別することができる。ベンダーＴＬＶを使用して、試験またはＯＡＭ機能の特定の実装に基づいて識別されうる、ベンダー固有のＴＬＶをカプセル化することができる。ベンダーの実装は、ハードウェア、ソフトウェア、またはその組合せでもよい。妥当性確認ＴＬＶは、試験の要求および応答の妥当性を保証するための、チェックサムまたは他のエラーチェック／認証データフィールドを含むことができる。妥当性確認ＴＬＶが要求内で送信され、対応するＰＥによって処理される場合、妥当性確認ＴＬＶは、発信ＰＥに返信される応答パケットにも含まれなければならない。チェックサムフォーマットは、その版、チェックサムタイプ、または他のエラーチェッキング機能を検査するために、使用されることができる。応答トンネルＴＬＶを使用して、使用すべき応答トンネルを指定することができる。２つの端点（たとえばＰＥ１０２〜１０６）間でトラフィックを送信するために単方向トンネルが確立されるので、１対の反対方向の単方向トンネルは、全二重データ通信を提供する。応答トンネルＴＬＶは、戻りトンネル仕様を示す。ＱｏＳ  ＴＬＶが試験パケット／要求で使用され、試験パケット／要求が出口ＰＥに転送するために使用した転送クラスを表示することができる。ＱｏＳ  ＴＬＶは、応答者が応答を送信するために使用を試みるべき転送クラスを表示する。他のいくつかのＴＬＶが使用され得、それらは、参照により本明細書に組み込みこまれている、２００３年４月２８日に出願の米国特許仮出願第号６０／４６６，３２２、名称「Ｉｎｊｅｃｔｉｎｇ  Ａｄｄｒｅｓｓｅｓ  ｉｎｔｏ  ａ  Ｖｉｒｔｕａｌ  Ｐｒｉｖａｔｅ  Ｎｅｔｗｏｒｋ  Ｆｏｒｗａｒｄｉｎｇ  Ｄａｔａｂａｓｅ  ｔｏ  Ｅｎａｂｌｅ  Ｏｐｅｒａｔｉｏｎａｌ，Ａｄｍｉｎｉｓｔｒａｔｉｖｅ，ａｎｄ  Ｍａｎａｇｅｍｅｎｔ  Ｆｕｎｃｔｉｏｎｓ」に記載されている。
【００１９】
図２Ｂは、ＯＡＭ使用のために予約されたアドレスを転送データベースに挿入するプロセスを示す。ステップ２２０で、ＯＡＭ使用のために予約されたソースアドレスを、指示を受信するノードに関連したソースアドレスとして転送データベースに挿入する指示が受信される。一実施形態では、この指示は、ＯＡＭアドレスを所有すべきＰＥに送信されたＯＡＭパケットに含まれた上述のような、追加アドレスＴＬＶである。このＰＥは、ＯＡＭアドレスを、ＯＡＭパケットに含まれたデータによって指示されたようなサービスに関連付けることができる。ステップ２２２で、ステップ２２０で指示を受信したＰＥは、ＯＡＭアドレスを、そのノードによって「所有」されたもの（すなわち、そのノードに対してローカルのまたはそのノードによってサービスされるアドレス、たとえばそのノードにあるサービスアクセスポイントに結合されたもの）として、その転送データベースに挿入する。ステップ２２４で、ステップ２２０で指示を受信したノードは、ＯＡＭアドレスが関連付けられたサービスに関連した１つまたは複数の他のノードに、ＯＡＭアドレスがそのノードによって所有されたことを通知する。ある実施形態では、ステップ２２４は、ステップ２２０で受信した指示が、他のノードに通知すべきさらなる指示を含む場合にのみ、実行される。ある実施形態では、こうした通知は、ステップ２２０で受信した指示に含まれた経路および／またはデータの使用可能度に応じて、制御プレーンまたはデータプレーンのいずれかを介して行われることができる。
【００２０】
図２Ｃは、一実施形態において、他のノードに所有されたＯＡＭアドレスを学習するために、プロバイダネットワーク内のノードによって使用されるプロセスを示す。ステップ２４０で、ソースアドレスが、指示を発信したノードによって所有された、ＯＡＭ使用のために予約されたアドレスとして、受信ノードでローカル転送データベースに挿入されるべきであるという指示が、受信される。ステップ２４０で受信した通知は、たとえば図２Ｂで示したプロセスのステップ２２４で送信したものでもよい。ステップ２４２で、ＯＡＭアドレスが、ステップ２４０で受信された通知を発信したノードに関連付けられるような方法で、ＯＡＭアドレスはローカル転送データベースに追加される。ＯＡＭアドレスは、そのサービスに関連する転送データベースにアドレスを格納することによるような、アドレスが関係する特定のサービスに関連付けられてもよい。
【００２１】
ＯＡＭ使用で挿入したアドレスに関して他のＯＡＭ機能を実行するために、他のＯＡＭパケットを送信することもできる。たとえば、ＯＡＭパケットは、ＯＡＭアドレスを転送データベースから消去するように、たとえば特定のサービスに関連する全てのノードのような１つまたは複数のノードに命令するために、送信されてもよい。
【００２２】
一旦、挿入されると、顧客の操作を妨害することなく、ＯＡＭ使用のために予約されたアドレスは、ＶＰＬＳまたは同様のサービスの連続性および／または接続性の試験のような、ＯＡＭ機能を実行するために使用されることができる。
【００２３】
図３は、ＯＡＭの使用のために転送データベースに挿入したアドレスを使用してネットワークサービスを診断するプロセスを示す。試験すべきサービスを提供するために使用される通信プロトコルの下で、要求される及び／または適切なように、ヘッダ、ラベル、および他の説明的情報を使用して、試験パケットが生成される（３０２）。試験パケットは、生成された場合、試験または診断目的などのような特定のＯＡＭ機能に関する１つまたは複数のＴＬＶのような情報を含むことができる。一旦、生成されると、その試験パケットが顧客ＣＥから受信された顧客パケットであるかのように、試験パケットは、事前挿入されたソースアドレスに送信され、次いで、試験されている特定のサービスによって経路に沿って転送される（３０４）。（たとえばパケットに関連したラベルで示されているような）サービスは、特定の顧客のトラフィックを取ることが意図された特定のＱｏＳまたは経路を指定することができる。試験パケットは、連続性および接続性などのサービス特性を決定する目的で、正常なデータトラフィックの特性を模擬して、サービスに従って転送される。試験パケットは、サービスプロバイダネットワーク１０１内の経路に沿って転送され、事前挿入したＯＡＭアドレスと関連する出口ＰＥに到達するまで、コアルータとスイッチの間で転送される。
【００２４】
ステップ３０６で、試験パケットは、事前挿入されたＯＡＭアドレスに関連する出口ＰＥによって受信され処理される。出口ＰＥは、ＯＡＭアドレスに送信されたメッセージを傍受し、例えば、そのメッセージを出口ＰＥにあるインターフェースを介して転送することを試みる代わりに、それらを管理アプリケーション、またはさらなる処理のためのユーティリティに送信するように構成されることができる。代わりに、インターフェース自体が、宛先アドレスが事前学習されたＯＡＭアドレスであることを認識するように構成されることができる。インターフェースはさらに、管理アプリケーションまたはユーティリティへ、たとえば、パケットが顧客パケットであったとすれば、パケットがいかに処理されたか（たとえば、パケットが関連したであろうサービスおよびパケットが送信されたであろうポート）を報告するように構成されることができる。ステップ３０８で、試験パケットを送信することによって生成された情報が評価されて、試験の結果を決定する。結果は変化してもよく、データ通信の連続性、接続性、帯域幅、または特定の試験顧客サービスの他の特性の決定のような、多くの目的を含むことができる。
【００２５】
状況によっては、データを２つの異なるプレーン、すなわち転送プレーンおよび制御プレーンで送信することができる。制御プレーンは、ＯＡＭ機能を確立および／または実行するために、一般的に、ＩＰプロトコルに従って情報を送信するのに使用されうる。データプレーンは、サービスに関連した顧客パケットを送信するために使用される転送経路である。ある実施形態では、試験の性質（たとえば試験パケットに配置された試験ＴＬＶのタイプ）などの要因、およびデータプレーンがパケットを転送するのに使用可能であるかどうかによって、試験パケットが、転送プレーンまたは制御プレーンで送信されることができる。
【００２６】
上記で詳細に説明した一部の実施形態では、ＯＡＭ使用のために挿入されるアドレスは、ＭＡＣアドレスであるとして記載したが、他のタイプのアドレス情報が、本明細書で開示した技法を使用して転送データベースに挿入されることもできる。たとえば、ＩＰトラフィックを転送するための仮想私設ネットワークであるＲＦＣ  ２５４７で記載されたＶＰＲＮのような、ＶＰＲＮサービスの場合は、挿入されたＯＡＭアドレスは、特定のＶＰＲＮサービスに関連する内部ＩＰアドレス空間アドレスの範囲内にあるＩＰアドレスを含むことができる。他のタイプのアドレスは、他のタイプのＶＰＮサービスの試験を容易にするために、同様に挿入されることができる。また、例によって上記で詳細に説明したある実施形態では、ＯＡＭ機能が実行されるべきサービスは、ＶＰＬＳであるが、本明細書に記載の技法は、任意の適したネットワークサービスと共に使用することができる。
【００２７】
上記の実施形態を、明確な理解をもたらす目的で幾分詳細に説明したが、本発明は提供した詳細に限定されるものではない。本発明を実装するには多くの代替方法がある。開示の実施形態は例示であって、限定的なものではない。
【図面の簡単な説明】
【００２８】
【図１】ＯＡＭ機能が実行されることが要求されるネットワークサービスを示す図である。
【図２Ａ】ＯＡＭの使用に予約されたアドレスを転送データベースに挿入するためのある実施形態で使用されるパケットフォーマット形式を示す図である。
【図２Ｂ】ＯＡＭの使用に予約されたアドレスを転送データベースに挿入するプロセスを示す図である。
【図２Ｃ】他のノードによって所有されたＯＡＭアドレスを学習するために、プロバイダネットワークのノードによって、一実施形態で、使用されるプロセスを示す図である。
【図３】ＯＡＭ使用のために転送データベースに挿入されたアドレスを使用するネットワークサービスを診断するプロセスを示す図である。
【符号の説明】
【００２９】
ＣＥ１〜ＣＥ５  顧客エッジ（ＣＥ）ルータ
１００  システム
１０１  サービスプロバイダネットワーク
１０２〜１０６  プロバイダエッジ（ＰＥ）ルータ
１０８〜１１６  顧客エッジ（ＣＥ）ルータ
１１８〜１２６  ネットワーク
２０２  必須フィールド
２０３  「アドレス追加」ＴＬＶ
２０４  タイプフィールド
２０６  長さフィールド
２０８  アドレスフィールド
２１０  エージングフィールド
２１２  フラグフィールド
【図１】
2004328752.tif 000003
【図２Ａ】
2004328752.tif 000004
【図２Ｂ】
2004328752.tif 000005
【図２Ｃ】
2004328752.tif 000006
【図３】
2004328752.tif 000007
【外国語明細書】
2004328752.tif 000008
2004328752.tif 000009
2004328752.tif 000010
2004328752.tif 000011
2004328752.tif 000012
2004328752.tif 000013
2004328752.tif 000014
2004328752.tif 000015
2004328752.tif 000016
2004328752.tif 000017
2004328752.tif 000018
2004328752.tif 000019
2004328752.tif 000020
2004328752.tif 000021
2004328752.tif 000022
2004328752.tif 000023
2004328752.tif 000024
2004328752.tif 000025
2004328752.tif 000026
2004328752.tif 000027
2004328752.tif 000028
2004328752.tif 000029
2004328752.tif 000030
2004328752.tif 000031
2004328752.tif 000032
2004328752.tif 000033
2004328752.tif 000034
2004328752.tif 000035
2004328752.tif 000036