(57)【要約】  【課題】プロバイダ網の入口エッジルータで自ルータを通過する全てのユーザ端末間のパケットフローの疎通状態を確認できるようにする。  【解決手段】ユーザ網間を接続するプロバイダ網は複数のエッジルータを備えている。複数のエッジルータの少なくとも１つは、エッジルータ自身で転送するパケットの情報を取得する取得部と、パケットの情報に基づいてユーザ網側からプロバイダ網側へ転送されるパケットのフロー情報が登録されるフローリストを作成する作成部と、プロバイダ網からユーザ網へ転送されるパケットの情報に基づいてフローリストに登録された各パケットのフローの疎通状態を監視する監視部と、フローリストに登録されたフローの疎通状態を保守者に通知する通知部とを備える。【選択図】図１
2006086889.tif 000002
【特許請求の範囲】
【請求項１】
各ユーザ網との境界に夫々配置される複数のエッジルータを有し、ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網であって、
前記複数のエッジルータの少なくとも１つは、
ユーザ網間を伝送されるパケットを受信して転送する転送手段と、
前記転送手段によって転送される各パケット内の情報を取得する取得手段と、
前記取得手段で取得されるパケット内の情報に基づいて、ユーザ網側からプロバイダ網側へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成する作成手段と、
前記取得手段で取得される前記プロバイダ網側から前記ユーザ網側へ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視する監視手段と、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力する出力手段とを含むプロバイダ網。
【請求項２】
ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網とユーザ網の一つとの境界に配置されるエッジルータであって、
前記ユーザ網の一つと他のユーザ網との間を伝送されるパケットを受信して転送する転送手段と、
前記転送手段によって転送される各パケット内の情報を取得する取得手段と、
前記取得手段で取得されるパケット内の情報に基づいて、前記ユーザ網の一つからプロバイダ網へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成する作成手段と、
前記取得手段で取得される前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視する監視手段と、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力する出力手段とを含むエッジルータ。
【請求項３】
前記監視手段は、前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に対応するフロー情報を前記フローリストから検索する検索手段を含み、対応するフロー情報が検索された場合に、このフロー情報で示されるパケットのフローの疎通状態が正常と判断する請求項２記載のエッジルータ。
【請求項４】
前記監視手段は、前記検索手段によって所定時間検索されないフロー情報が前記フローリスト内にある場合に、このフロー情報で示されるパケットのフローの疎通状態が異常と判断する請求項３記載のエッジルータ。
【請求項５】
前記作成手段は、前記プロバイダ網内に前記エッジルータを基点とした複数のパケットの伝送ルートパターンがある場合には、各伝送ルートパターンについて１つだけフロー情報を前記フローリストに登録する請求項２〜４の何れかに記載のエッジルータ。
【請求項６】
前記ユーザ網の一つから前記プロバイダ網へ転送されるパケットのフローに対するプロバイダ網内の伝送ルートパターンを特定する特定手段をさらに含み、
前記作成手段は、新たなフロー情報を前記フローリストに登録する場合に、この新たなフロー情報に対応する伝送ルートパターンの特定結果を前記特定手段から受け取り、同一の伝送ルートに対応するフロー情報が前記フローリストに既に登録されている場合には、この新たなフロー情報を前記フローリストに登録しない請求項６記載のエッジルータ。
【請求項７】
前記検索手段によって所定時間検索されないフロー情報が前記フローリスト内にある場合に、このフロー情報を用いたテストパケットを作成してプロバイダ網へ送信するテストパケット送信手段をさらに備え、
前記監視手段は、前記プロバイダ網から前記テストパケットに対する応答テストパケットが所定時間内に前記転送手段にて受信されない場合に、当該フロー情報で示されるフローの疎通状態が異常と判定する請求項４〜６の何れかに記載のエッジルータ。
【請求項８】
前記プロバイダ網から前記テストパケットが受信された場合に、このテストパケットに含まれるフロー情報に基づいて応答テストパケットを作成し、前記プロバイダ網へ返信するテストパケット応答手段をさらに備える請求項８記載のエッジルータ。
【請求項９】
前記転送手段で転送される各パケットのプロトコル種別を識別する識別手段をさらに備え、
前記作成手段は、前記識別手段によって識別されたプロトコル種別が所定のプロトコルであるパケットについてのフローリストを作成する請求項２〜８の何れかに記載のエッジルータ。
【請求項１０】
ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網とユーザ網の一つとの境界に配置されるエッジルータが、
前記ユーザ網の一つと他のユーザ網との間を伝送されるパケットを受信して転送する場合に、転送されるパケット内の情報を取得し、
パケット内の情報に基づいて、前記ユーザ網の一つからプロバイダ網へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成し、
前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視し、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力することを含むエッジルータによるパケットフローの疎通確認方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｌ２−ＶＰＮ(Layer 2 - Virtual Private Network)を構成するルータのフ
ォワーディングプレーン(ソフトウェアを介在しない、パケット転送専用ハードウェアに
よるフルワイヤでのパケット転送機能)の疎通確認/状態監視方式に関する。
【背景技術】
【０００２】
近年、拠点が各地に分散する企業等で、インターネット網経由で各地の拠点間を接続し、仮想的に一つのローカルエリアネットワーク（Ｌ２−ＶＰＮ）を構築する形態が増えている。これに伴って、Ｌ２−ＶＰＮ接続サービスを提供するプロバイダが急速に増えている。
【０００３】
Ｌ２−ＶＰＮは、プロバイダがカスタマサイト間にレイヤ２の接続を提供するＶＰＮである。Ｌ２−ＶＰＮでは、ＶＰＮサービスを提供するプロバイダ網がカスタマサイトに相当するユーザ網間を接続する。
【０００４】
プロバイダ網とユーザ網との境界には、プロバイダエッジルータ(PE: Provider edge router)が配置される。プロバイダエッジルータは、ユーザ網からの通信を中継し、プロバイダ網内への転送処理を行う。レイヤ２の接続サービスを提供するプロバイダは、ユーザ網がプロバイダエッジルータを経由して対向ユーザ網との間で通信可能か否かを常に監視する。
【０００５】
また、ユーザ網内に通信装置が新たに増設される場合には、プロバイダは、新たな通信装置がプロバイダエッジルータを経由して対向ユーザ網内の通信装置との通信可能か否かをコントロールプレーン（ルーティング情報のシグナリング、保存、アップデート、およびフォワーディングパスの設定を担当する一連の制御処理）により確認する。
【０００６】
しかし、実際のユーザ網間の通信では、フォワーディングプレーンでデータの転送処理が行われている。このため、コントロールプレーンだけでなく、フォワーディングプレーンでも実際のユーザの通信が正常であるか否かを確認する必要がある。
【０００７】
近年におけるルータでは、一般に、図２０に示すように、プロトコル制御部と異なるパケット転送制御部が設けられている。このため、プロトコル制御部及びパケット転送制御部を有するプロバイダエッジルータが対向ユーザ網との通信の正常性を確認するには、プロバイダエッジルータがユーザ網側からの通信パケットを実際に対向ユーザ網へ送出することが必要である。また、プロバイダエッジルータに直接またはＬ２スイッチを介して接続される端末装置によるping（packet internet groper）等を用いた疎通確認が必要であった。
【０００８】
プロバイダ網は、ＭＰＬＳ(Multi Protocol Label Switching)を用いて構成されることがある。図２１は、ＭＰＬＳが適用されたプロバイダ網の例を示す。この場合、プロバイダエッジルータ(例えばＰＥ−１)と対向プロバイダエッジルータ(例えばＰＥ−２)との間には、複数のパケットの到達経路が存在する。
【０００９】
また、プロバイダ網では、ＥＣＭＰ(Equal Cost Multi-Path)サービスによって、パケ
ットを中継する各ルータが、負荷分散のために複数の経路を使用することがある。このため、プロバイダ網内には、大量のフォワーディングプレーンが存在している。
【００１０】
上述したようなpingを用いた疎通確認では、端末装置のＭＡＣ(Media Access Control)アドレスが到達経路の判定に用いられる。このため、実際にユーザによって使用されるフォワーディングプレーンの一部を確認することしかできない。従って、ユーザによって使用される全てのフォワーディングプレーンの正常性確認を行うには、以下の手段(１)又は(２)を用いる必要があった。
【００１１】
(１)  ユーザ網内の全ての端末装置の夫々が、対向ユーザ網内の全ての端末装置の夫々に対してping等の通信を実行し、ユーザ網内の各端末装置において確認する。図２１に示す例では、ユーザ網Ａには、端末Ｔ−１及びＴ−２が存在し、ユーザ網Ｂには、端末Ｔ−３及びＴ−４が存在している。ユーザ網Ａの端末Ｔ−１は、対向ユーザ網Ｂの各端末Ｔ−３及びＴ−４に対してpingパケットを送信する。端末Ｔ−２も、各端末Ｔ−３及びＴ−４へpingパケットを送信する。端末Ｔ−１は、各pingパケットの応答パケットを受信することにより、端末Ｔ−１から各端末Ｔ−３及びＴ−４へ到達する各pingパケットの伝送ルート上のフォワーディングプレーンの正常性を確認することができる。また、端末Ｔ−２は、応答パケットを受信することによって、端末Ｔ−２から各端末Ｔ−３及びＴ−４へ到達する各pingパケットの伝送ルート上のフォワーディングプレーンの正常性を確認することができる。
【００１２】
(２)   ユーザ網及び対向ユーザ網の夫々に、通信パケットを自由に作成、送信、受信
可能な試験装置を夫々設置し、試験装置間で全てのフォワーディングプレーンに対する通信を行い、これらの二つの試験装置において確認する。
【００１３】
しかしながら、上記した手段(１)では、ユーザ網内の端末装置はユーザの管理下にある。このため、プロバイダが自由に操作することができない。また、ユーザ網に端末装置が増設される度に、その増設される端末装置は、対向ユーザ網内の各端末装置に対してpingを実行しなければならない。従って、膨大な管理コストが必要となる。
【００１４】
また、上記した手段(２)においては、ユーザ網にプロバイダが用意した試験装置をユーザ網に設置することは困難という問題がある。また、高価な試験装置が全てのユーザ網内に必要となるため、膨大な設備コストが必要となる。
【００１５】
従って、現状では、プロバイダエッジルータでping等を実行し、コアルータ(プロバイ
ダ網内のルータ：図２１では、ルータＲ−１〜Ｒ−４が相当)のみのフォワーディングプ
レーンを確認する方法が行われている。或いは、プロバイダエッジルータに接続した少数の端末装置によりエッジルータも含めたフォワーディングプレーンの一部のみの疎通確認を行う方法が行われている。即ち、ユーザのトラヒックが通過する全てのフォワーディングプレーンの正常性確認は行われていない。また、現状では、正常性の監視は、コントロールプレーンについてのみ行われている。
【００１６】
なお、本発明に関連する先行技術としては、例えば、特許文献１に開示されたモニター装置、モニター方法及び記録媒体がある。
【特許文献１】特開２００１−３２６６３８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１７】
上述したように、従来技術におけるフォワーディングプレーンの正常性確認は、コアルータでの転送のみに対して行われていた。或いは、全フォワーディングプレーンの一部のルートのみについてフォワーディングプレーンの正常性確認が行われていた。このため、コントロールプレーンが正常でフォワーディングプレーンの通信に異常が発生した場合には、保守者がフォワーディングプレーンの異常を認識することができず、通信異常の早期
発見を行うことができなかった。
【００１８】
本発明の目的は、ユーザ網間のレイヤ２接続サービスを提供するプロバイダ網において、エッジルータが自ルータを通過する全てのパケットフローに係るフォワーディングプレーンに対する疎通の正常性を確認することができる技術を提供することである。
【課題を解決するための手段】
【００１９】
本発明は、上記課題を解決するために以下の構成を採用する。即ち、本発明の第１の態様は、各ユーザ網との境界に夫々配置される複数のエッジルータを有し、ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網であって、
前記複数のエッジルータの少なくとも１つは、
ユーザ網間を伝送されるパケットを受信して転送する転送手段と、
前記転送手段によって転送される各パケット内の情報を取得する取得手段と、
前記取得手段で取得されるパケット内の情報に基づいて、ユーザ網側からプロバイダ網側へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成する作成手段と、
前記取得手段で取得される前記プロバイダ網側から前記ユーザ網側へ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視する監視手段と、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力する出力手段とを含むプロバイダ網である。
【００２０】
また、本発明の第２の態様は、ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網とユーザ網の一つとの境界に配置されるエッジルータであって、
前記ユーザ網の一つと他のユーザ網との間を伝送されるパケットを受信して転送する転送手段と、
前記転送手段によって転送される各パケット内の情報を取得する取得手段と、
前記取得手段で取得されるパケット内の情報に基づいて、前記ユーザ網の一つからプロバイダ網へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成する作成手段と、
前記取得手段で取得される前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視する監視手段と、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力する出力手段とを含むエッジルータである。
【００２１】
本発明の第３の態様は、ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網とユーザ網の一つとの境界に配置されるエッジルータが、
前記ユーザ網の一つと他のユーザ網との間を伝送されるパケットを受信して転送する場合に、転送されるパケット内の情報を取得し、
パケット内の情報に基づいて、前記ユーザ網の一つからプロバイダ網へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成し、
前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視し、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力することを含むエッジルータによるパケットフローの疎通確認方法である。
【発明の効果】
【００２２】
本発明によれば、ユーザ網間のレイヤ２接続サービスを提供するプロバイダ網において、エッジルータが自ルータを通過する全てのパケットフローに係るフォワーディングプレ
ーンに対する疎通の正常性を確認することができる。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施形態を図面を参照して説明する。実施形態の構成は例示であり、本発明は、実施形態の構成に限定されない。
〔実施形態の概要〕
図１は、本発明に係るルータの実施形態を示すブロック図である。図１に示すルータは、Ｌ２−ＶＰＮサービスを提供するプロバイダ網のエッジルータ(エッジノード)に適用することができる。
【００２４】
図１において、ルータ１０は、ネットワークからパケットを受信するパケット受信部１１と、パケット受信部１１で受信される制御パケット(コントロールプレーンのパケット)を受け取り、コントロールプレーンに係る処理を行うプロトコル処理制御部１２と、パケット受信部１１で受信される転送パケット(フォワーディングプレーンのパケット)を受け取り、フォワーディングプレーンに係る処理を行うパケット転送制御部１３と、プロトコル制御部１２からの制御パケット及びパケット転送部１３からの制御パケットを受け取ってネットワークに送出するパケット送信部１４とを備えている。
【００２５】
パケット受信部１１，プロトコル制御部１２，パケット転送制御部１３，及びパケット送信部１４は、図２０に示すような従来のルータが備える機能を用いて実現することができる。パケット受信部１１，パケット転送制御部１３及びパケット送信部１４は、ユーザ網間を伝送されるパケットを受信して転送する転送手段として機能する。
【００２６】
一方、ルータ１０は、本発明を実現するための新規な構成要素を次のように備えている。図１において、新規な構成要素は、二重線のブロックで示される。ルータ１０は、パケット情報取得手段１５と、パケット情報取得手段１５及びパケット送信部１４に接続される疎通確認テストパケット応答手段１６と、パケット情報取得手段１５に接続されるプロトコル識別手段１７とを備えている。
【００２７】
また、ルータ１０は、パケット情報取得手段１５に接続されるフローリスト作成手段１８と、フローリスト検索手段１９と、フローリスト作成手段１８に接続されるルートパターン判断手段２０を備えている。また、ルータ１０は、フローリスト作成手段１８及びフローリスト検索手段１９に接続されるフローリストの記憶部２１を備えている。
【００２８】
さらに、ルータ１０は、記憶部２１に接続される出力手段としてのフローリスト状態通知手段２２と、このフローリスト状態通知手段に接続されるテストパケット送信手段としての疎通確認テストパケット送信手段２３を備えている。
【００２９】
パケット情報取得手段１５は、パケット受信部１１とパケット転送制御部１３との間の転送パケットの転送路上に配置される。パケット情報取得手段１５は、パケット受信部１１で受信される転送パケットを受け取り、このパケット内の情報を取得し、継続処理を判断する。
【００３０】
パケット内の情報は、パケットの送信元ＭＡＣアドレス，宛先ＭＡＣアドレス，受信ポート番号，ＶＬＡＮ(Virtual LAN) Ｔａｇ，ラベルなどである。なお、パケット情報取得手段１５で受信された転送パケットは、パケット転送制御部１３に渡され、パケット送信部１４から送出される。
【００３１】
フローリスト作成手段１８は、パケット情報取得手段１５で取得される転送パケットの情報に基づいて、このパケットのフロー情報と付加データを要素とするエントリが登録さ
れるフローリストを作成する。作成されたフローリストは、記憶部２１に格納される。
【００３２】
フロー情報は、例えば、ユーザ網側からプロバイダ網側へ転送されるパケットの送信元ＭＡＣアドレス及び宛先ＭＡＣアドレス、パケットのプロバイダ網内での伝送ルートを示すルートパターンデータ、パケットのプロバイダ網における出口エッジルータに相当する対向エッジルータに応じたＬ２ラベルを含むことができる。一方、付加データは、パケットの送信時刻や、パケットのフローの疎通状態を示す状態情報を含むことができる。
【００３３】
フローリスト検索手段１８は、記憶部２１に格納されたフローリストから検索条件に合致するエントリを検索し、このエントリに格納された状態情報を更新する。例えば、フローリスト検索手段１８は、パケット情報取得手段１５でプロバイダ網からユーザ網へ転送されるパケットの情報が取得された場合に、このパケットの情報に対応するエントリをフローリストから検索し、エントリが検索された場合には、そのエントリ中の状態情報を“正常”にする。
【００３４】
フローリスト状態通知手段２２は、記憶部２１内のフローリストを参照し、フローリストの状態をプロバイダ網の保守者に通知する。また、フローリスト検索手段２２は、疎通が一定時間正常とならない異常なエントリを保守者に通知する。
【００３５】
ルートパターン判断手段２０は、パケット受信部１１で受信されるパケット中の情報に基づいて、自ルータから対向エッジルータまでの到達経路(ルート)を一意に決定するデータ（ルートパターン）を判断する。
【００３６】
疎通確認テストパケット送信手段２３は、フローリストのエントリデータを元に、パケット受信部１１で受信されたユーザ網からのパケットを擬似した疎通確認用のテストパケットを作成し、パケット送信部１４を通じて送信する。
【００３７】
疎通確認テストパケット応答手段１６は、疎通確認用のテストパケットが自ルータのパケット受信部１１で受信された場合に、応答テストパケットを作成し、パケット送信部１４を通じて送信する。
【００３８】
プロトコル識別手段１７は、パケット受信部１１で受信されたパケット中の情報から、このパケットのプロトコル種別を識別し、識別されたプロトコル種別の許容、非許容を判断する。
【００３９】
上述したルータ１０は、ルータ１０がＬ２−ＶＰＮを提供するプロバイダ網のエッジルータに適用される場合に、以下に示す第１〜第４の動作を行うことができる。
〈第１の動作〉
ルータ１０において、パケット情報取得手段１５は、パケット受信部１１で受信される全ての転送パケット(自ルータによって転送されるユーザパケット)の夫々に対し、次の処理を行う。
【００４０】
即ち、パケット情報取得手段１５は、パケット内からパケットのフロー情報を取り出し、このフロー情報に基づいて、当該パケットがユーザ網からのパケットであるか、プロバイダ網からのパケットであるかを判定する。
【００４１】
このとき、パケットがユーザ網からのパケットであれば、パケット情報取得手段１５は、フローリスト作成手段１８にフロー情報を通知する。一方、パケットがプロバイダ網からのパケットであれば、パケット情報取得手段１５は、フローリスト検索手段１９にフロー情報を通知する。フロー情報はパケットの送信元及び宛先を示すデータを含む。
【００４２】
フローリスト作成手段１８は、パケット情報取得手段１５からユーザ網からのパケットのフロー情報を受け取る。すると、フローリスト作成手段１８は、フロー情報と、フローの状態情報を含むエントリが登録されるフローリストを作成し、記憶部２１に格納する。
【００４３】
フローリストに登録されるエントリで示されるパケットのフローに対し、疎通確認が開始される。フローリスト検索手段１９は、パケット情報取得手段１５から、プロバイダ網からのパケットのフロー情報を受け取る。フローリスト検索手段１９は、フロー情報に含まれる送信元及び宛先のデータと逆方向の送信元と宛先であるエントリを、記憶部２１内のフローリストから検索する。フローリスト検索手段１９は、検索の条件に一致するエントリがあれば、そのエントリの状態情報を“正常”とする。
【００４４】
フローリスト状態通知手段２２は、フローリストに登録されたエントリにおいて一定時間以上逆方向からの通信(フローリストに登録された送信元アドレスが宛先アドレスとし
て設定され、且つフローリストに登録された宛先アドレスが送信元アドレスとして設定されたパケットの受信)が発生しなかった場合、そのエントリを疎通異常として保守者に通
知する。また、フローリスト状態通知手段１９は、保守者からの要求に従ってフローリストの状態を通知することもできる。
【００４５】
例えば、ルータ１０は、プロバイダ網の保守者によって操作される図示せぬ保守者端末と接続されている。フローリスト状態通知手段２２は、パケット送信部１４を通じて、保守端末に対して疎通異常のエントリを示す情報を送信（出力）する。保守者端末は、ルータ１０から受信される情報に基づいて、当該エントリの異常を保守者に対して出力(例え
ば表示)する。これによって、保守者は疎通異常のフローを認識することができる。
【００４６】
したがって、ユーザ端末と対向ユーザ端末との間で正常に双方向の通信が行われている場合には、フローリストのエントリが疎通正常となる。これに対し、ユーザ網からの通信があったにもかかわらず、逆方向からの通信が発生していない場合は、フローリストのエントリが疎通異常となる。
【００４７】
このように、ルータ１０は、自ルータを通過するパケットフローをフローリストに登録し、フローリストに登録されたフローの状態を、当該フローと逆方向のフローのパケットの受信状態を監視することにより確認する。これによって、自ルータを通過するユーザのフロー（トラフィック）の疎通状態と、各フローに係るフォワーディングプレーンの正常性とを自ルータのみで確認することが可能となる。また、疎通異常なフローが保守者に通知される。これによって、保守者は、フォワーディングプレーンにおける疎通異常を早期に発見することが可能となる。
【００４８】
〈第２の動作〉
ルータ１０では、フローリスト作成手段１８がパケット情報取得手段１５で得られたパケットのフロー情報に基づいてフローリストを作成する場合には、フローリスト作成手段１８は、当該フロー情報をルートパターン判断手段２０に通知する。ルートパターン判断手段２０は、自ルータから対向エッジルータまでの到達経路(ルート)を一意に決定するデータ（ルートパターン）を判断し、判断結果のルートパターンをフローリスト作成手段１８に返す。
【００４９】
フローリスト作成手段１９は、エントリのインデックスにルートパターンが適用されたフローリストを作成する。フローリスト作成手段１９は、１つのルートパターンに対して、１つのフロー情報のみを登録する。例えば、フローリスト作成手段１９は、新たなフロー情報をフローリストに登録する場合に、この新たなフロー情報のルートパターンと同じ
ルートパターンのエントリが既にフローリスト中に存在する場合には、この新たなフロー情報をフローリストに登録しない。
【００５０】
このように、ルータ１０は、複数のユーザ端末による複数のフローが発生している場合には、フォワーディングプレーンのルートパターン１つに対し１つのユーザのフローで疎通確認及び状態監視を行う。これによって、ルータ１０のリソースの浪費防止及び処理の軽減を図ることができる。
【００５１】
〈第３の動作〉
ルータ１０では、フローリスト状態通知手段２２は、一定時間以上逆方向からの通信が発生しなかったエントリを発見したときに、そのフローの疎通異常を保守者に通知することができる。このような動作の代わりに、フローリスト状態通知手段２２は、次のような動作を行うことができる。
【００５２】
フローリスト状態通知手段２２は、一定時間以上逆方向からの通信が発生しなかったエントリを発見した場合には、エントリのフロー情報を疎通確認テストパケット送信手段に通知する。また、フローリスト状態通知手段２２は、そのエントリの疎通状態を疎通確認テストパケット送信中とする。このとき、フローリスト状態通知手段２２は、保守者への疎通異常の通知を実施しない。
【００５３】
その後、さらに一定時間が経過しても、テストパケットに対する応答テストパケットをルータ１０が受信できなかった場合には、フローリスト状態通知手段２２は、当該フローの疎通異常と判断し、保守者に対して疎通異常を通知する。
【００５４】
一方、疎通確認テストパケット送信手段２３は、フローリスト状態通知手段２２からフロー情報を受け取った場合には、フロー情報から宛先と送信元を擬似した疎通確認用のテストパケットを作成し、プロバイダ網に対して送信する。
【００５５】
この場合、対向ユーザ網とプロバイダ網との境界に位置するプロバイダエッジルータ(
対向エッジルータ)は、図１に示すような、パケット受信部１１，プロトコル処理制御部
１２，パケット転送制御部１３及びパケット送信部１４を具備するとともに、少なくともパケット情報取得手段１５及び疎通確認テストパケット応答手段１６を具備する。
【００５６】
対向エッジルータのパケット情報取得手段１５は、パケット受信部１１で受信される疎通確認テストパケットをパケット受信部１１から受け取る。パケット情報取得手段１５は、パケット受信部１１からのパケットが疎通確認テストパケットであると判断した場合に、疎通確認テストパケットに含まれる情報を疎通確認テストパケット応答手段１６に通知し、このテストパケットを破棄する。
【００５７】
疎通確認テストパケット応答手段１６は、疎通確認テストパケットの情報に基づいて、逆方向のフロー情報を擬似した応答テストパケットを作成し、プロバイダ網に対して送信する。
【００５８】
ルータ１０のパケット受信部１１は、対向エッジルータからの応答テストパケットを受信し、パケット情報取得手段１５に与える。パケット情報取得手段１５は、パケット受信部１１からのパケットが応答テストパケットであると判断した場合には、フローリスト検索手段１９にフロー情報を通知し、この応答テストパケットを破棄する。
【００５９】
フローリスト検索手段１９は、第１の動作で説明した処理と同様の処理を行う。即ち、応答テストパケットを受信したことを以て、そのフローの疎通正常をフローリストに登録
する。
【００６０】
このように、第３の動作によれば、ユーザ端末間で片方向のみの通信が発生している場合や、相手のユーザ端末が存在しない場合においては、ルータ自身のテストパケットにて双方向の通信を発生させる。このため、ユーザが使用するフォワーディングプレーンの疎通確認/状態監視が可能となり、確認の精度を高めることが可能となる。
【００６１】
なお、疎通確認テストパケットは、パケット情報取得手段１５を持たない従来のルータにおいては、異常パケットと判定されるように構成される。例えば、疎通確認テストパケットのイーサネット（登録商標）タイプフィールド(ＥＴ)の値が０に設定される。通常、ＥＴの値が０であるパケットは異常と判断される。
【００６２】
これによって、対向エッジルータに従来のルータが適用されている場合では、確認テストパケットは、ＭＰＬＳのカプセルが外された場合に、異常パケットと判断され破棄される。従って、対向エッジルータが従来のルータである場合において、疎通確認テストパケットにおいて宛先を流用した(擬似した)ユーザにパケットが流れる問題は発生しない。このため、本発明に係るルータは、パケット情報取得手段１５を持たないエッジルータと共存可能であり、プロバイダ網のエッジルータを段階的にルータ１０に移行させることが可能である。
【００６３】
〈第４の動作〉
ルータ１０では、パケット情報取得手段１５は、パケットから情報を取得するときに、プロトコル識別手段１７に対してパケット情報を通知する。
【００６４】
プロトコル識別手段１７は、パケット情報からプロトコル種別を識別し、識別されたプロトコル種別が監視が許容されているプロトコルかどうかを判断する。プロトコル識別手段１７は、判断結果(許容又は非許容)をパケット情報取得手段１５に返す。
【００６５】
パケット情報取得手段１５は、監視が許容されているプロトコルメッセージのパケットを以後の処理の対象とし、非許容のプロトコルメッセージのパケットについては疎通確認処理を実施しない。即ち、パケット情報取得手段１５は、プロトコル識別手段１７からの判断結果が“許容”である場合には、当該パケットのフローを疎通確認の監視対象とし、判断結果が“非許容”である場合には、そのパケットのフローに対する疎通確認処理を行わない。
【００６６】
このように、ルータ１０は、目的に応じたプロトコルパケットのみを対象としてフォワーディングプレーンの疎通確認/状態監視を行う。これによって、リソースの浪費防止(リソースの有効利用)及び処理の軽減を図ることが可能となる。また、応答の発生するプロ
トコルパケットのみを許容することによって、効率よく確認の精度を高めることが可能となる。
【００６７】
第１〜第４の動作で示されるように、パケット情報取得手段１５は本発明の取得手段として機能し、フローリスト作成手段１８は本発明の作成手段として機能し、フローリスト検索手段１９及びフローリスト状態通知手段２２は本発明の監視手段として機能する。また、フローリスト検索手段１９は、本発明の検索手段として機能し、フローリスト状態通知手段２２は本発明の出力手段(通知手段又は通知部)として機能する。
【００６８】
さらに、ルートパターン判断手段２０は本発明の特定手段として機能し、疎通確認テストパケット送信手段２３は本発明のテストパケット送信手段として機能し、疎通確認テストパケット応答手段は本発明のテストパケット応答手段として機能し、プロトコル識別手
段１７は本発明の識別手段として機能する。
【００６９】
以下、Ｌ２−ＶＰＮネットワークを構成するルータとして、本発明に係るルータを適用し、ルータの転送機能の疎通確認とネットワーク監視を行う例を説明する。
〔第１実施形態〕
図２は、本発明のルータの第１実施形態が適用されたＬ２−ＶＰＮネットワークシステムの全体構成を示す図である。図２には、カスタマサイトに夫々相当するユーザ網Ａ及びユーザ網Ｂが、Ｌ２−ＶＰＮサービスを提供するプロバイダ網Ｃに接続されたネットワークシステムが示されている。
【００７０】
プロバイダ網Ｃは、ＭＰＬＳ網であり、ユーザ網Ａ及びＢとプロバイダ網Ｃとの境界に夫々配置されるプロバイダエッジルータ(以下、単に「エッジルータ」と表記する)ＰＥ−１及びＰＥ−２と、ＰＥ−１及びＰＥ−２との間に配置されたコアルータＲ−１,Ｒ−２,Ｒ−３及びＲ−４とを有している。
【００７１】
コアルータＲ−１及びＲ−３は、物理回線を介してエッジルータＰＥ−１に接続されている。また、コアルータＲ−２及びＲ−４は、物理回線を介してエッジルータＰＥ−２に接続されている。コアルータＲ１は、物理回線を介してコアルータＲ−２及びＲ−４に接続されている。コアルータＲ３は、物理回線を介してコアルータＲ−４に接続されている。
【００７２】
ユーザ網Ａ及びＢは、複数の端末装置(「ユーザ端末」とも表記する)を夫々含んでいる。図２に示す例では、ユーザ網Ａには、ユーザ端末Ｔ−１及びＴ−２が設けられ、ユーザ網Ｂには、ユーザ端末Ｔ−３及びＴ−４が設けられている。ユーザ端末Ｔ−１及びＴ−２は、夫々エッジルータＰＥ−１に接続されており、ユーザ端末Ｔ−３及びＴ−４は、夫々エッジルータＰＥ−２に接続されている。
【００７３】
プロバイダ網Ｃを介したユーザ端末間でレイヤ２接続が行われる場合、プロバイダ網Ｃはユーザ網間を結ぶ仮想的な回線として取り扱われる。例えば、ユーザ網Ａのユーザ端末Ｔ−１が、プロバイダ網Ｃを介してユーザ端末Ｔ−３との間でレイヤ２接続を行い、パケットを転送する場合を想定する。
【００７４】
この場合、プロバイダ網ＣのエッジルータＰＥ−１は、入口エッジルータ(ingress edge router)として機能し、エッジルータＰＥ−２は、出口エッジルータ(egress edge router)として機能する。入口エッジルータとしてのエッジルータＰＥ−１には、ユーザ端末
Ｔ−１からのユーザ端末Ｔ−３に宛てられたフレーム(パケット)が到着する。
【００７５】
エッジルータＰＥ−１は、到着したフレームの送信元及び宛先ＭＡＣアドレスと、ＶＬＡＮの識別情報(受信ポート，又は受信ポート及びＶＬＡＮ−Ｔａｇ)から、レイヤ２接続を行うための出口エッジルータ(対向エッジルータ)に相当するエッジルータＰＥ−２を割り出し、このエッジルータＰＥ−２に対応するラベル(“Ｌ２ラベル”と呼ばれる)をパケットに付与する。
【００７６】
また、エッジルータＰＥ−１は、エッジルータＰＥ−１とエッジルータＰＥ−２との間に複数の伝送ルートがある場合には、複数の伝送ルートから任意の伝送ルートを決定し、決定された伝送ルート上に予め確立されたＭＰＬＳラベルパス(ＬＳＰ(Label Switching Path)と呼ばれる)に応じたラベル(“Ｌ１ラベル”と呼ばれる)をパケットに付与する。このようにして、ユーザ網Ａからのパケットは、Ｌ２ラベル及びＬ１ラベルでカプセル化(
エンカプセル)される。
【００７７】
さらに、エッジルータＰＥ−１は、Ｌ２及びＬ１ラベルでカプセル化されたパケットに、プロバイダ網Ｃ内での転送制御を行うためのＭＡＣヘッダを付与する。以上のようなパケットのカプセル化は、ルータ内のパケット転送制御部１３(図３参照)によって行われる。そして、カプセル化されたパケットは、パケット送信部１４からプロバイダ網Ｃへ送出される。
【００７８】
エッジルータＰＥ−１から送出されたカプセル化パケットは、少なくとも１つのコアルータを経由して対向エッジルータＰＥ−２へ到着する。各コアルータは、少なくとも図２０に示すような構成を有している。
【００７９】
コアルータは、カプセル化パケットをパケット受信部で受信すると、そのカプセル化パケットをパケット転送制御部に渡す。パケット転送制御部は、Ｌ２ラベル及びＬ１ラベルを参照して、Ｌ１ラベル及びＭＡＣヘッダの付け替えを行い、カプセル化パケットをパケット送信部に渡す。パケット送信部は、エッジルータＰＥ−２へ向けてパケットを送出する。
【００８０】
エッジルータＰＥ−２では、カプセル化パケットがパケット受信部１１で受信されると、パケット転送制御部１３がカプセル化パケットのデカプセルを行い、ＭＡＣヘッダ及びラベルを除去する。その後、デカプセルされたパケットは、パケット送信部１４に渡され、ユーザ網Ｂ内のユーザ端末Ｔ−３へ送信される。
【００８１】
ユーザ端末Ｔ−３(対向ユーザ端末)は、ユーザ端末Ｔ−１からのパケット受信を契機に、ユーザ端末Ｔ−１へパケットを送信することがある。この場合、プロバイダ網ＣにおけるエッジルータＰＥ−２が入口エッジルータとなり、エッジルータＰＥ−１が出口エッジルータ(対向エッジルータ)となって、上述した動作と同様の動作により、ユーザ端末Ｔ−３とユーザ端末Ｔ−１とのレイヤ２接続を行う。
【００８２】
このような構成により、プロバイダ網Ｃは、ユーザ網Ａに存するユーザ端末とユーザ網Ｂに存するユーザ端末との間をレイヤ２接続するＬ２−ＶＰＮサービスを提供することができる。
【００８３】
図３は、第１実施形態におけるルータ１１０の構成例を示す図である。図２に示すルータ１１０は、図２に示したネットワークシステムにおいて、プロバイダ網Ｃ内のエッジルータに適用される。但し、第１実施形態では、プロバイダ網Ｃ内の複数のエッジルータのうち、入口エッジルータとして機能する少なくとも１つのエッジルータに適用されていれば良い。各コアルータは、図２０に示すような従来のルータを適用することができる。
【００８４】
図３において、ルータ１１０は、図１の概要説明図に示したパケット受信部１１，プロトコル処理制御部１２，パケット転送処理部１３及びパケット送信部１４を備える。さらに、ルータ１１０は、図１に示したパケット情報取得手段１５，フローリスト作成手段１８，フローリスト検索手段１９，フローリスト状態通知手段２２，及びフローリストの記憶部２１に夫々相当するパケット情報取得部１１５，フローリスト作成部１１８，フローリスト検索部１１９，フローリスト状態通知部１２２及び記憶部２１を備えている。記憶部２１内には、フローリスト１２１が作成される。
【００８５】
以下、図２及び図３を主に用いて、プロバイダ網Ｃ内のエッジルータＰＥ−１にルータ１１０が適用され、その他のルータに従来のルータが適用された場合における、各ユーザ端末Ｔ−１,Ｔ−２から各ユーザ端末Ｔ−３,Ｔ−４へのパケット転送機能の疎通状態について確認する方法について説明する。図２中の括弧“[ ]”内の数字と以下に説明する段
落の数字は一致している。
【００８６】
[1] パケットの分類とＭＡＣアドレスの取得
エッジルータＰＥ−１では、パケット情報取得部１１５にて、自ルータを通過する(エ
ッジルータＰＥ−１によって転送される)パケット、即ち、フォワーディングプレーンの
パケット(転送パケット)をパケット受信部１１から受け取る。パケット受信部１１からのパケットは、ユーザ網Ａからプロバイダ網Ｃへ転送されるパケットと、プロバイダ網Ｃからユーザ網Ａへ転送されるパケットとを含む。パケット情報取得部１１５は、各パケットの情報を常時取得する。
【００８７】
具体的には、パケット情報取得部１１５は、パケット受信部１１で受信されたパケットを受け取ると、そのパケット内部の情報を参照する。このとき、パケットにラベルが付与されていない場合には、パケット情報取得部１１５は、当該パケットをユーザ網Ａからのパケットと判断する。この場合、パケット情報取得部１１５は、そのパケットに含まれる宛先ＭＡＣアドレス(MAC destination address)及び送信元ＭＡＣアドレス(MAC source address)をフロー情報(パケット監視情報)として取得する。ここで取得される宛先ＭＡＣ
アドレス及び送信元ＭＡＣアドレスは、図２に示す宛先ＭＡＣアドレス(１)及び送信元ＭＡＣアドレス(１)に相当する。
【００８８】
これに対し、パケット情報取得部１１５は、パケットにラベルが付与されている場合には、このパケットをプロバイダ網Ｃからのパケットであると判断する。この場合、パケット情報取得部１１５は、ラベルでカプセル化されているパケット中の宛先ＭＡＣアドレス及び送信元ＭＡＣアドレスをフロー情報として取得する。ここで取得される宛先ＭＡＣアドレス及び送信元ＭＡＣアドレスは、図２に示す例では、宛先ＭＡＣアドレス(２)及び送信元ＭＡＣアドレス(２)に相当する。
【００８９】
[2] ユーザ網パケットの受信
パケット情報取得部１１５は、ユーザ網Ａからのパケットから宛先ＭＡＣアドレス(１)及び送信元ＭＡＣアドレス(１)を取得した場合には、これらのＭＡＣアドレスをフローリスト作成部１１８に通知する。フローリスト作成部１１８は、記憶部２１上に作成されるフローリスト１２１に、当該フロー情報に係るエントリを登録する処理を行う。
【００９０】
図４は、第１実施形態におけるフローリスト１２１の例を示す表である。図４において、フローリスト１２１は、フロー情報としての送信元ＭＡＣアドレス及び宛先ＭＡＣアドレス、並びに付加データとしてのパケットの送信時刻及び状態情報を要素とするエントリを格納するように構成されている。パケットの送信時刻は、パケットの受信時刻で合っても良い。
【００９１】
フローリスト作成部１１８は、パケット情報取得部１１５から宛先ＭＡＣアドレス(１)及び送信元ＭＡＣアドレス(１)を受け取ると、これらのＭＡＣアドレスの組を含むエントリがフローリスト１２１に既に登録されているか否かを判定する。
【００９２】
このとき、フローリスト１２１に宛先ＭＡＣアドレス(１)及び送信元ＭＡＣアドレス(
１)の組と同一のＭＡＣアドレスの組を含むエントリがある場合には、フローリスト作成
部１１８は、これらのＭＡＣアドレスの組を含むエントリをフローリスト１２１に追加する処理を行わない。
【００９３】
これに対し、同一のＭＡＣアドレスの組を含むエントリがない場合には、フローリスト作成部１１８は、これらのＭＡＣアドレスの組を含むエントリをフローリスト１２１に追加し、このエントリに送信時刻及びエントリの状態を登録する。このとき、フローリスト作成部１１８は、エントリの状態として、「疎通確認中」を登録する。この時点では、疎
通確認はまだ行われていないからである。
【００９４】
[3] プロバイダ網パケットの受信
パケット情報取得部１１５は、プロバイダ網Ｃからのパケットから宛先ＭＡＣアドレス(２)及び送信元ＭＡＣアドレス(２)を取得した場合には、このＭＡＣアドレスの組をフローリスト検索部１１９に通知する。
【００９５】
すると、フローリスト検索部１１９は、記憶部２１内のフローリスト１２１を参照し、宛先ＭＡＣアドレス(２)とフローリスト１２１の送信元ＭＡＣアドレスとが一致し、且つ送信元ＭＡＣアドレス(２)とフローリスト１２１の宛先ＭＡＣアドレスが一致するエントリを検索する。
【００９６】
該当するエントリがヒットしない場合には、フローリスト検索部１１９は何も処理を行わない。これに対し、該当するエントリがヒットした場合には、フローリスト検索部１１９は、フローリスト１２１のヒットしたエントリの状態を「疎通正常」に更新する。但し、エントリの状態が既に「疎通正常」であった場合には、フローリスト検索部１１９は何も処理を行わない。
【００９７】
このときの状態が、図４に示すフローリスト１２１のエントリNo.1に示されている。即ち、エントリNo.１は、送信元MACアドレス(01-01-01-01-01-01)と宛先MACアドレス(03-
03-03-03-03-03)を持つユーザ端末同士の疎通が確認されたこととそのフォワーディング
プレーンが正常であったことを示す。
【００９８】
[4] 疎通状態通知
上記したような、パケット情報取得部１１５，フローリスト作成部１１８及びフローリスト検索部１１９による処理によって、記憶部２１内のフローリスト１２１の登録内容は随時更新される。フローリスト状態通知部１２２は、フローリスト１２１の内容を、ルータ１１０(エッジルータＰＥ−１)に接続された保守者端末Ｍ(図２参照)を介して保守者に通知することができる。保守者は、保守者端末Ｍで出力(ディスプレイに表示等)されるフローリスト状態通知部１２２からの通知により、現在の疎通状態の正常性を確認することができる。
【００９９】
保守者は、エッジルータＰＥ−１への要求を通じて現在の状態を確認する場合には、保守者端末Ｍが有するコマンドラインインタフェースからエッジルータＰＥ−１へコマンドを入力する。例えば、保守者は、ｔｅｌｎｅｔを用いてエッジルータＰＥ−１にログインし、フローリストの情報及びフローに関連する情報の表示コマンドを入力する。
【０１００】
すると、エッジルータＰＥ−１のフローリスト状態通知部１２２は、保守者端末Ｍからのコマンドに応じて、フローリスト１２１内の情報をフローリスト１２１Ａから読み出し、且つコマンドで特定されるフローに関連する情報を、エッジルータＰＥ−１の管理データから作成する。フローリスト状態通知部１２２は、フローリストの情報及びフローに関連する情報を保守者端末Ｍに通知する。
【０１０１】
保守者端末Ｍは、エッジルータＰＥ−１からフローリストの情報とそのフローに関連する情報を受け取ると、これらの情報をディスプレイに表示する。図５は、保守者端末Ｍのディスプレイに表示されるフローリストの情報及びフローに関連する情報の表示例(保守
者への通知例１)を示す図である。
【０１０２】
或いは、保守者端末Ｍは、保守者の操作に応じて、エッジルータＰＥ−１を管理するＳＮＭＰ(Simple Network Management Protocol)管理端末(図示せず)から、このＳＮＭＰ管
理端末で管理されているフローリストの情報に相当するＭＩＢ(Management Information Base)を取得して表示することもできる。
【０１０３】
[5] 疎通状態監視通知
フローリスト状態通知部１２２は、フローリスト１２１中のエントリで状態が「疎通確認中」で送信時刻から一定時間経過しているものを、一定周期で検索する。該当するエントリがあれば、フローリスト状態通知部１２２は、このエントリの状態を「疎通異常」に更新する。
【０１０４】
この状態が図４に示すエントリNo.4である。このエントリNo.４では、エントリの送信
元ＭＡＣアドレス(02-02-02-02-02-02)と宛先ＭＡＣアドレス(04-04-04-04-04-04)を持つユーザ端末同士の疎通確認が異常（パケットを送信したが、ある一定時間逆方向のパケットを受信していない）であることを示す。
【０１０５】
フローリスト状態通知部１２２は、エントリの状態を「疎通異常」に更新するときには、疎通異常のフロー情報をフローリスト１２１から読み出し、そのフローに関連する情報をエッジルータＰＥ−１の管理データに基づいて付加した後、保守者端末Ｍへ送信する。保守者端末Ｍは、ディスプレイの画面に該当フローの情報とそのフローに関連する情報を表示する。
【０１０６】
図６は、保守者端末Ｍによる、疎通異常のフローの情報及びその関連情報の表示例(保
守者端末への通知例２)を示す図である。このように、疎通異常のフローが発生した場合
には、そのフローの情報及び関連情報が保守者端末Ｍに通知され、画面に表示される。
【０１０７】
なお、フローリスト状態通知部１２２は、上述した通知の動作に代えて、疎通異常のフローが発生した場合に、疎通異常のフローの発生の通知する旨のＴｒａｐ(トラップ)をＳＮＭＰサーバ(図示せず)に対して発行する。これによって、保守者に疎通異常のフローの発生を通知することもできる。
【０１０８】
以上のように、第１実施形態によれば、実際のユーザのフローの疎通状態および使用されるフォワーディングプレーンの転送機能の正常性を確認することができる。また、第１実施形態によれば、疎通異常が発生しているフローを保守者に通知することができる。これによって、保守者は、フローの疎通状態及びフォワーディングプレーンの異常を早期に発見することができ、対策を迅速に行うことができる。
【０１０９】
〈変形例〉
第１実施形態では、フローリスト状態通知部１２２が、送信時刻から所定時間を経過した「疎通確認中」のエントリを発見した場合に、そのエントリの状態情報を「疎通異常」に更新する。このような構成に代えて、次の構成を採用することも可能である。即ち、フローリスト作成部１１８は、宛先及び送信元ＭＡＣアドレス(１)が同じであるエントリをフローリスト１２１中に見つけた場合に、そのエントリの状態情報が「疎通確認中」か「疎通正常」であれば、そのエントリの送信時刻を更新する。
【０１１０】
そして、フローリスト状態通知部１２２は、周期的に各エントリの監視を行い、送信時刻から所定時間を経過しているエントリを検索する。このとき、該当するエントリが発見された場合には、そのエントリの状態情報を「疎通異常」に更新する。このようにすれば、当該フローの開始時には疎通状態が正常であったが、その後に異常が発生した場合も検索することが可能となる。
【０１１１】
〔第２実施形態〕
次に、本発明の第２実施形態について説明する。第２実施形態は、第１実施形態と共通する構成を有するので、共通する構成については説明を省略し、相違する構成について説明する。
【０１１２】
図７は、第２実施形態におけるネットワークシステムの全体構成を示す図であり、図８は、第２実施形態に適用されるルータ２１０の構成例を示す図である。図７において、ネットワークシステムの構成は、第１実施形態で示した構成と同じである。
【０１１３】
図８に示すルータ２１０は、図１の概要説明図に示したパケット情報取得手段１５，フローリスト作成手段１８，フローリスト検索手段１９，ルートパターン判断手段２０，フローリスト状態通知手段２２及び記憶部２１に夫々対応する、パケット情報取得部２１５，フローリスト作成部２１８，フローリスト検索部２１９，ルートパターン判断部２２０，フローリスト状態通知部２２２，及び記憶部２１を有する。記憶部２１はフローリスト２２１を格納する。
【０１１４】
ルータ２１０は、次の点で第１実施形態のルータ１１０と異なっている。即ち、パケット情報取得部２１５は、ユーザ網からのパケットに対し、このパケットに対するＶＬＡＮ
Ｔａｇ値及び受信ポート番号をフロー情報としてさらに取得するように構成されている
。また、ルートパターン判断部２２０が追加されている。さらに、記憶部２１に格納されるフローリスト２２１には、ルートパターンが追加される。
【０１１５】
図８に示すルータ２１０は、図７に示すネットワークシステムにおいて、少なくとも１つのエッジルータに適用される。第２実施形態では、ルータ２１０がエッジルータＰＥ−１に適用され、他の各ルータに従来のルータが適用された場合について説明する。以下、図７及び図８を主として用いて、第２実施形態における疎通確認方式について説明する。図７中の括弧“[ ]”の数字と第２実施形態において掲げる段落の数字は一致している。
なお、以下の説明は、第１実施形態と異なる処理について主として説明する。
【０１１６】
[1] VLAN Tagとポート番号の取得
エッジルータＰＥ−１のパケット情報取得部２１５は、パケット受信部１１から受け取る転送パケットについて、ユーザ網Ａからのパケットと判断した場合には、このパケットから宛先ＭＡＣアドレス(１)及び送信元ＭＡＣアドレス(１)を取得するともに、このパケット中にＶＬＡＮ  Ｔａｇ値があればこのＶＬＡＮ  Ｔａｇ値をフロー情報の一つとして取得する。
【０１１７】
ＶＬＡＮ  Ｔａｇ値は、Ｔａｇ  ＶＬＡＮサービスが実施されている場合にパケットに付加されるＶＬＡＮの識別情報であり、Ｐｏｒｔ  ＶＬＡＮサービスの場合には付加されない。このため、Ｔａｇ  ＶＬＡＮサービスが実施される場合には、取得を要する情報とされる。
【０１１８】
なお、第２実施形態に係るルータ２１０は、ＶＬＡＮがＴａｇ  ＶＬＡＮであっても、Ｐｏｒｔ  ＶＬＡＮであっても適用が可能である。ここでは、Ｔａｇ  ＶＬＡＮである場合の例について説明している。
【０１１９】
また、ルータで受信されるパケットには、通常、パケット受信部１１でルータ内での制御情報が付加される。この制御情報には、パケットの受信ポート番号が含まれる。パケット情報取得部２１５は、この受信ポート番号をフロー情報の一つとしてパケットから取得する。
【０１２０】
なお、Ｐｏｒｔ  ＶＬＡＮサービスでは、受信ポート番号がＶＬＡＮの識別情報として
利用される。従って、Ｐｏｒｔ  ＶＬＡＮサービスが実施されている場合には、パケット情報取得部２１５は、パケット内の受信ポート番号をフロー情報の一つとして取得する。
【０１２１】
パケット情報取得部２１５は、パケットから取得されるフロー情報(即ち、宛先ＭＡＣ
アドレス(１)、送信元ＭＡＣアドレス(１)、VLAN Tag値、及び受信ポート番号)を、フロ
ーリスト作成部２１８に通知する。フローリスト作成部２１８は、パケット情報取得部２１５からフロー情報を受け取ると、このフロー情報に含まれる４つのデータをルートパターン判断部２２０に通知する。
【０１２２】
なお、パケット情報取得部２１５は、パケットがプロバイダ網Ｃからのパケットであると判断した場合には、第１実施形態と同様の動作を行う。
[2] ルートパターンの判定
ルートパターン判断部２２０は、フローリスト作成部１１８から通知された受信ポート番号とVLAN Tag値より、ルータ２１０の内部データとして記憶されているＬ２ラベルデータベースの検索を行う。
【０１２３】
図９は、Ｌ２ラベルデータベースの構成例を示す表である。Ｌ２ラベルデータベースは、ルータ２１０内の記憶装置に格納されていれば良く、例えば、記憶部２１内に格納することができる。図９において、Ｌ２ラベルデータベースは、受信ポート番号，VLAN Tag値，ＶＬＡＮ−ＩＤ，Ｌ２ラベル及び対向エッジルータの宛先ＩＰアドレスを要素とするエントリを格納する。
【０１２４】
Ｌ２ラベルデータベースは、受信ポート番号及びVLAN Tag値をキーとして検索され、対応するＶＬＡＮ−ＩＤ，Ｌ２ラベル，及び対向エッジルータの宛先ＩＰアドレスが読み出されるように構成されている。
【０１２５】
なお、図９に示すＬ２ラベルデータベースのエントリＮｏ．１〜Ｎｏ．４は、第２実施形態で説明するＴａｇ  ＶＬＡＮの例を示している。これに対し、エントリＮｏ．５及びＮｏ．６は、Ｐｏｒｔ  ＶＬＡＮの例を示している。Ｐｏｒｔ  ＶＬＡＮでは、ＶＬＡＮ−ＩＤは受信ポート番号で識別されるので、パケットはVLAN Tag値を有していない。従って、この場合のエントリは、VLAN Tag値を有しないものとなる。
【０１２６】
ルートパターン判断部２２０は、受信ポート番号及びVLAN Tag値に対応するＶＬＡＮ−ＩＤ，Ｌ２ラベル，及び対向エッジルータの宛先ＩＰアドレスをＬ２ラベルデータベースから取得する。
【０１２７】
続いて、ルートパターン判断部２２０は、Ｌ２ラベル，対向エッジルータの宛先ＩＰアドレス，送信元ＭＡＣアドレス及び宛先ＭＡＣアドレスを用いて、ルートパターン算出方法(詳細は後述)に従ってルートパターンを算出する。ルートパターン判断部２２０は、算出したルートパターンデータをフローリスト作成部２１８に通知する。
【０１２８】
[3] フローリスト（ルートパターン追加）の作成
フローリスト作成部２１８は、ルートパターン判断部２２０からのルートパターンデータをインデックスとし、送信元ＭＡＣアドレス，宛先ＭＡＣアドレス，及び送信時刻を含むエントリを、記憶部２１上に作成されるフローリスト２２１に追加する。このとき、フローリスト２２１が記憶部２１上に作成されていない場合には、フローリスト２２１の作成も行われる。
【０１２９】
図１０は、第２実施形態におけるフローリスト(ルートパターン追加)２２１の構成例を示す表である。図１０において、フローリスト２２１は、ルートパターンデータ(送信ポ
ート番号，Ｌ１ラベル，Ｌ２ラベル)，送信元ＭＡＣアドレス，宛先ＭＡＣアドレス，送
信時刻，及びエントリの状態を要素とするエントリを格納する。
【０１３０】
フローリスト作成部２１８は、エントリをフローリスト２２１に登録する場合には、追加対象のエントリに含まれるルートパターンデータと同一のルートパターンデータを含むエントリが既にフローリスト２２１に登録されているか否かを判定する。
【０１３１】
このとき、同一のルートパターンデータを含むエントリが登録されていない場合には、フローリスト作成部２１８は、追加対象のエントリをフローリスト２２１に登録する。これに対し、同一のルートパターンデータを含むエントリが登録されている場合には、追加対象のエントリの登録処理を行わない。
【０１３２】
図１０に示す例では、ユーザ端末Ｔ−１からユーザ端末Ｔ−３へのルートパターンデータと、ユーザ端末Ｔ−２からユーザ端末Ｔ−３へのルートパターンデータが同じであったことから、一方のフローに係るエントリのみがフローリスト２２１に追加されている。その後、このフローリスト２２１に登録された各フローについて正常確認処理が行われる。
【０１３３】
第２実施形態におけるフローリスト検索部２１９は、第１実施形態のフローリスト検索部１１９と同様の正常確認処理を行う。即ち、フローリスト検索部２１９は、プロバイダ網Ｃからのパケット中の宛先ＭＡＣアドレス(２)及び送信元ＭＡＣアドレス(２)を検索インデックスとしてフローリスト２２１を検索し、正常確認処理を行う。他の処理は第１実施形態と同じであるので説明は省略する。
【０１３４】
第２実施形態によれば、実際に使用されるルートパターン数のみのフローを監視することで、各フローの疎通状態確認とフォワーディングプレーンの転送機能の正常性の確認が可能となる。これによって、ルータ２１０のリソースの有効利用及び負荷軽減を図ることができる。
【０１３５】
〈ルートパターン算出方法〉
次に、上述したルートパターン算出方法について説明する。ここでは、自ルータ(入口
エッジルータ)から対向エッジルータ(出口エッジルータ)までの到達経路(ルート)を一意
に決定するデータをルートパターンと呼ぶ。ルートパターンが同じであれば、入口エッジルータから出口エッジルータまでのパケットのルートは同じになる。但し、実際のルートは限られているため、ルートパターンが異なっていても同じルートであることは多い。ここでは、ルートパターンを構成するデータまたはデータ群のことをルートパターンデータと呼ぶ。
【０１３６】
対向エッジルータへのルートはパケットを中継(転送)する各ルータにおいて決定される。ＥＣＭＰサービスを提供しているルータであれば、各ルータにおいて負荷分散のための複数の経路から選択される。選択経路を決定する手段はエッジルータとコアルータとで異なる。よって、ルートパターンデータはエッジルータとコアルータの二つが必要である。どちらも自エッジルータにおいて算出し、コアルータはネットワーク構成により複数存在することが特徴である。
【０１３７】
以下、ルートパターン判断部２０が、入力情報たる「Ｌ２ラベル」，「対向エッジルータ宛先ＩＰアドレス」，「送信元ＭＡＣアドレス」，及び「宛先ＭＡＣアドレス」を用いてルートパターンを求める方法を説明する。
【０１３８】
[2-1] エッジルータのルートパターンデータ算出方法
エッジルータでの経路選択決定は、「どの対向エッジルータ向け経路であるか」と「対
向エッジルータへの経路が複数ある場合にどれを選ぶか」とに基づいて行われる。即ち、パケットが到達すべき対向エッジルータと、自ルータから当該パケットを送出する経路を、ルートパターン判断部２２０は決定する。
【０１３９】
例えば、図７に示す例では、エッジルータＰＥ−１は、対向エッジルータＰＥ−２へパケットを到達させる経路として、コアルータＲ−１へパケットを送出する経路Ａと、コアルータＲ−３へパケットを送出する経路Ｂとを有している。
【０１４０】
「どの対向エッジルータ向け経路であるか(パケットが到着すべき対向エッジルータ)」は、入力情報中の「対向エッジルータ宛先ＩＰアドレス」によって決定される。一方、「その経路が複数ある場合にどれを選ぶか(パケットの送出経路)」は、第２実施形態に示す例では、パケットの送信元ＭＡＣアドレスと宛先ＭＡＣアドレスのハッシュ計算によるハッシュ値で決定される。ルートパターン判断部２２０は、このハッシュ値を自身で計算しても良く、ルータ２１０の他の部位で計算されたハッシュ値を認識しても良い。
【０１４１】
ルートパターン判断部２２０は、対向エッジルータＩＰアドレス及びＭＡＣアドレスのハッシュ値を取得すると、ルータ２１０の内部データとして、例えば記憶部２１に格納されているＬ１ラベルデータベースを参照して、必要なデータを決定する。
【０１４２】
図１１は、Ｌ１ラベルデータベースの構成例を示す図である。図１１において、Ｌ１ラベルデータベースは、対向エッジルータの宛先ＩＰアドレス及びＭＡＣアドレスのハッシュ値に対応するＬ１ラベル，送信ポート番号及び次ホップに相当するルータのＭＡＣアドレスを要素とするエントリを格納している。
【０１４３】
ここに、ハッシュ値に応じた経路へパケットを送出するには、その経路に応じたラベル(Ｌ１ラベル)と、その経路の次ホップに位置する隣接ルータのＭＡＣアドレスが必要である。但し、Ｌ１ラベルは、Ｌ２ラベルに基づき隣接ルータによって任意に割り振られる値である。従って、パケットの到達経路を画一に確定するには、その隣接ルータが接続されている送信ポートを特定する必要がある。
【０１４４】
従って、エッジルータでのルートパターンデータは「対向エッジルータ宛先ＩＰアドレス」と「送信ポート」と「Ｌ１ラベル(自ルータ送信時)」の３つのデータとなる。但し、送信ポート番号とＬ１ラベルとの組み合わせに対する対向エッジルータ宛先ＩＰアドレスは必ず１つである。その結果、エッジルータでのルートパターンデータは、「送信ポート」と「Ｌ１ラベル(自ルータ送信時)」の２つのデータとなる。
【０１４５】
このような理由により、Ｌ１ラベルデータベースは、対向エッジルータのＩＰ宛先アドレスに対応する複数の経路がハッシュ値に従って選択され、パケットの送出経路がラベルＬ１、送信ポート番号及び次ホップルータのＭＡＣアドレスで特定されるように構成されている。
【０１４６】
ルートパターン判断部２２０は、対向エッジルータＩＰアドレス及びＭＡＣアドレスのハッシュ値に対応するＬ１ラベル，送信ポート番号及び次ホップルータのＭＡＣアドレスをＬ１ラベルデータベースから取得する。
【０１４７】
[2-2a] コアルータのルートパターンデータ算出方法
コアルータでの経路選択決定は、各コアルータでパケットを転送する際に「どの対向エッジルータ向け経路であるか」と「その経路が複数ある場合にどれを選ぶか」に基づいて行われる。「どの対向エッジルータ向け経路であるか」は入口エッジルータから対向(出
口)エッジルータまで変化することはなく、全コアルータにおいて同じである。このため
、「どの対向エッジルータ向け経路であるか」は、入力情報の「対向エッジルータ宛先ＩＰアドレス」によって決定することができる。
【０１４８】
「その経路が複数ある場合にどれを選ぶか」は、各コアルータにおいて受信時のＬ１ラベルとＬ２ラベルにより何らかの計算方法を用いて決定される。コアルータによる経路選択方法は、例えば、各コアルータから経路選択方法が通知されるような構成が設けられない限り、エッジルータＰＥ−１において認識不可能である。
【０１４９】
但し、パケットがＭＰＬＳでの転送機能を用いて転送され、パケットにＬ１ラベルとＬ２ラベルとが二段で付属されている場合には、Ｌ１ラベルとＬ２ラベルとを用いて経路が決定されるのが一般的である。
【０１５０】
Ｌ２ラベルは対向エッジルータで使用されるラベルである。このため、全コアルータにおいてＬ２ラベルの値は同じである。これに対し、Ｌ１ラベル値は、各ルータ間で任意に設定される。また、Ｌ１ラベルは、各ルータにおいてパケットの転送の際に付け替え(受
信時のＬ１ラベル値→送信時のＬ１ラベル値)が行われる。このため、Ｌ１ラベルは、各
コアルータで異なる値を持つ。従って、Ｌ１ラベルは、パケットが経由するルータの数だけ存在することになり、Ｌ１ラベルとＬ２ラベルとの組み合わせは、このルータ数と同じ数だけ存在することになる。
【０１５１】
エッジルータでは、コアルータにおいて選択されるＬ１ラベルを判断する手段はない。このため、パターン化不可能（L2、L1(PE-1)、L1(R-1)、・・・）と考えられる。しかし
、以下の理由でパターン化可能である。
【０１５２】
[2-2b]  複数のコアルータでのＬ１ラベル群のパターン化
コアルータでの送信時のＬ１ラベルは、「どのＩＰアドレス向け経路であるか」と「その経路が複数ある場合にどれを選ぶか」で決定される。「どのＩＰアドレス向け経路であるか」は、入力情報に含まれる「対向エッジルータ宛先ＩＰアドレス」で決定される。
【０１５３】
「その経路が複数ある場合にどれを選ぶか」は、前述の通り、受信時のＬ１ラベルとＬ２ラベルとで決定される。このうちのＬ２ラベルは入力情報に含まれる「Ｌ２ラベル」である。従って、コアルータにおける送信時のＬ１ラベルは、「対向エッジルータ宛先ＩＰアドレス」と「Ｌ２ラベル」とが同じであれば、受信時の「Ｌ１ラベル」によって決定されることになる。
【０１５４】
このため、「対向エッジルータ宛先ＩＰアドレス」及び「Ｌ２ラベル」の値が同じであれば、「送信時のＬ１ラベル」と「受信時のＬ１ラベル」とは、数値は異なるが１対１で結びついていることになる。従って、各コアルータでの受信時のＬ１ラベルを決定するものは、最初に付加された入口エッジルータでのＬ１ラベルということになる。
【０１５５】
従って、コアルータでのルートパターンデータは、「対向エッジルータ宛先ＩＰアドレス」と「Ｌ２ラベル」と「送信ポート(自ルータ(エッジルータ)送信時)」と「Ｌ１ラベル(自ルータ(エッジルータ)送信時)」の４つとなる。
【０１５６】
送信ポートとＬ１ラベルとの組み合わせに対する対向エッジルータ宛先ＩＰアドレスは必ず１つである。その結果、ルートパターンデータは、「送信ポート(自ルータ送信時)」と「Ｌ１ラベル(自ルータ送信時)」と「Ｌ２ラベル」の３つのデータとなる。
【０１５７】
以上により、エッジルータのルートパターンデータとコアルータのルートパターンデータを算出した結果、第２実施形態で採用されるルートパターンデータは、「送信ポート(
自ルータ送信時)」と「Ｌ１ラベル(自ルータ送信時)」と「Ｌ２ラベル」となる。これら
のデータの組み合わせがルートパターンとなる。
【０１５８】
ルートパターン判断部２２０は、上述した算出方法に従って、次の動作を行う。即ち、ルートパターン判断部２２０は、ユーザ網からの転送パケットからフロー情報(送信元Ｍ
ＡＣアドレス，宛先ＭＡＣアドレス，ＶＬＡＮ  Ｔａｇ)が得られた場合に、Ｌ２ラベル
データベースからこれに対応するＬ２ラベル及び対向エッジルータ宛先ＩＰアドレスを得る。
【０１５９】
続いて、ルートパターン判断部２２０は、Ｌ２ラベル，対向エッジルータ宛先ＩＰアドレス，送信元ＭＡＣアドレス，及び宛先ＭＡＣアドレスを入力情報として、「送信ポート」，「Ｌ１ラベル」及び「Ｌ２ラベル」をルートパターンとして算出する。そして、フローリスト作成部２１８は、ルートパターン判断部２２０で得られたパケットの「送信ポート」，「Ｌ１ラベル」及び「Ｌ２ラベル」をルートパターンデータとしてフローリスト２２１に登録する。
【０１６０】
このような理由によって、図１０に示すフローリスト２２１のエントリには、ルートパターンデータとして、「送信ポート」，「Ｌ１ラベル」，及び「Ｌ２ラベル」が登録されるようになっている。
【０１６１】
〔第３実施形態〕
次に、本発明の第３実施形態について説明する。第３実施形態は、上述した第１及び第２実施形態と共通点を有する。このため、第１及び第２実施形態との共通点については説明を省略し、主として相違点について説明する。
【０１６２】
図１２は、第３実施形態におけるネットワークシステムの全体構成を示す図であり、図１３は、第３実施形態に適用されるルータ３１０の構成例を示す図である。図１２において、ネットワークシステムの構成は、第１実施形態で示した構成と同じである。
【０１６３】
図１３に示すルータ３１０は、図１の概要説明図に示したルータ１０のパケット情報取得手段１５，フローリスト作成手段１８，フローリスト検索手段１９，フローリスト状態通知手段２２，疎通確認テストパケット送信手段２３，疎通確認テストパケット応答手段１６及び記憶部２１に夫々対応する、パケット情報取得部３１５，フローリスト作成部３１８，フローリスト検索部３１９，フローリスト状態通知部３２２，疎通確認テストパケット送信部３２３，疎通確認テストパケット応答部３１６及び記憶部２１を有する。記憶部２１はフローリスト３２１を格納する。
【０１６４】
ルータ３１０は、次の点で第１実施形態のルータ１１０と異なっている。即ち、パケット情報取得部３１５では、VLAN Tag値と受信ポート番号とがさらにフロー情報として取得される。また、Ｌ２ラベルがフローリスト３２１の各エントリにさらに登録される。また、疎通確認テストパケット送信部３２３、疎通確認テストパケット応答部１６が追加されている。
【０１６５】
ルータ３１０は、プロバイダ網Ｃにおける、ユーザ網間のレイヤ２接続に係る入口エッジルータ及び出口エッジルータに夫々適用される。但し、入口エッジルータに適用される場合には、ルータ３１０は、疎通確認テストパケット応答部３１６を有していなくても良い。一方、出口エッジルータに適用される場合には、ルータ３１０は、疎通確認テストパケット送信部３２３を有していなくても良い。この例では、ルータ３１０は、図１２に示す各エッジルータＰＥ−１及びＰＥ−２に適用されているものと仮定する。
【０１６６】
図１２の各コアルータは従来のルータ(図２０)を適用可能である。なお、エッジルータＰＥ−２に従来のルータが適用されている場合には、以下に説明する第３実施形態の作用は得られないが、エッジルータＰＥ−１を構成するルータ３１０が第１実施形態で説明した疎通確認処理を行う。このため、プロバイダ網のエッジルータ全てにルータ３１０を適用する必要はない。
【０１６７】
以下、図１２及び図１３を主として用いて、第３実施形態における疎通確認方式について説明する。図１２中の括弧“[ ]”の数字と第３実施形態において掲げる段落の数字は
一致している。なお、以下の説明は、第１実施形態と異なる処理について主として説明する。
【０１６８】
[1]  エッジルータＰＥ−１におけるフローリスト（L2ラベル追加）作成
エッジルータＰＥ−１では、パケット情報取得部３１５にて、パケット受信部１１から受け取ったパケットがユーザ網Ａからのパケットと判断した場合、宛先ＭＡＣアドレス(
１)と送信元ＭＡＣアドレス(１)に加えてVLAN Tag値と受信ポート番号を取得し、フロー
リスト作成部３１８に通知する。この処理は、第２実施形態と同様の処理である。
【０１６９】
フローリスト作成部３１８は、受信ポート番号とVLAN Tag値より、ルータ３１０内のＬ２ラベルデータベース(図９参照)を検索し、送信時にパケットに付加されるＬ２ラベルを取得する。
【０１７０】
フローリスト作成部３１８は、宛先ＭＡＣアドレス(１)，送信元ＭＡＣアドレス(１)，Ｌ２ラベル，送信時刻及び状態情報からなるエントリを、記憶部２１内のフローリスト３２１に登録する。
【０１７１】
図１４は、第３実施形態で使用されるフローリストの構成例を示す表である。図１４において、フローリスト３２１には、各エントリに、対応するＬ２ラベルが格納されるように構成されている。この点で、第１実施形態のフローリスト１２１(図４)と異なっている。但し、フローリスト３２１に登録されるＬ２ラベルは、フローリスト検索部３１９によっては使用されない。
【０１７２】
フローリスト検索部３１９は、第１実施形態と同様の動作を行う。即ち、フローリスト検索部３１９は、フローリスト３２１に登録された各パケットフローと逆方向のパケットが受信された場合に、このパケットフローに対応するエントリ中の状態情報を“疎通正常”に設定する。
【０１７３】
[2]  エッジルータＰＥ−１におけるフローリストの周期監視
エッジルータＰＥ−１では、フローリスト状態通知部３２２は、フローリスト３２１に登録された各エントリを周期的に監視し、送信時刻が所定時間を経過しており、且つ状態情報が「疎通確認中」を示すエントリを検索する。
【０１７４】
[3] エッジルータＰＥ−１における疎通確認テストパケットの送信
フローリスト状態通知部３２２は、フローリスト３２１の監視において、一定時間逆方向からのパケットを受信しなかった「疎通確認中」エントリを見つけた場合には、第１実施形態と異なり、次の動作を行う。
【０１７５】
フローリスト状態通知部３２２は、直ちに保守者への通知を行わず、見つけられたエントリの状態を「テストパケット送信中」に設定する。続いて、フローリスト状態通知部３２２は、エントリに含まれる宛先ＭＡＣアドレス、送信元ＭＡＣアドレス、及びＬ２ラベルを取得し、疎通確認テストパケット送信部３２３に通知する。
【０１７６】
疎通確認テストパケット送信部３２３は、エッジルータＰＥ−１からエッジルータＰＥ−２へのユーザのフロー情報を擬似した疎通確認テストパケット(以下、単に「テストパ
ケット」と表記する：図１２[３]の吹き出し内参照)を、後述する「疎通確認テストパケ
ット作成方法」により作成し、パケット送信部１４を通じて送信する。
【０１７７】
テストパケットのイーサネット（登録商標）タイプ(ＥＴ)フィールドには、０が設定される。ＥＴフィールドが０のパケットは異常なパケットである。このため、対向エッジルータにて、ＭＰＬＳ(ラベル)のカプセル化が外される(デカプセルされる)と、そのパケットは異常パケットとして破棄される。よって、対向エッジルータ(ＰＥ−２)にルータ３１０が適用されていない場合において、テストパケットが誤ってその宛先ＭＡＣアドレス(ユーザ)に送信されてしまう問題は発生しない。
【０１７８】
[4]  エッジルータＰＥ−２における疎通確認テストパケットの受信
テストパケットは、そのパケットの宛先及び送信元ＭＡＣアドレスに応じたＬ２及びＬ１ラベルが付加された(ＭＰＬＳのカプセル化が行われた)後、パケット送信部１４からプロバイダ網Ｃへ送出される。そして、Ｌ１ラベルで制御される経路を通って対向エッジルータたるエッジルータＰＥ−２に到着する。
【０１７９】
[5] エッジルータＰＥ−２における応答テストパケットの送信
エッジルータＰＥ−２では、パケット受信部１１で受信されるテストパケットは、パケット情報取得部３１５に与えられる。パケット情報取得部３１５は、テストパケットを受け取ると、まず、ラベルが付加されていることを理由として、テストパケットをプロバイダ網からのパケットと判断する。
【０１８０】
この場合、パケット情報取得部３１５は、パケットのＥＴフィールド及びペイロードを参照することによって、このパケットがテストパケットか否かを判定する。このとき、ＥＴフィールドの値が０（異常パケット）で、且つペイロードにこのパケットがテストパケットを表す情報(例えばマジックナンバー)が含まれている場合には、パケット情報取得部３１５は、このパケットがテストパケットであると判定する。
【０１８１】
パケットがテストパケットであると判断される場合には、パケット情報取得部３１５は、当該パケットから宛先ＭＡＣアドレス，送信元ＭＡＣアドレス(図１２の宛先ＭＡＣア
ドレス(２)及び送信元ＭＡＣアドレス(２)に相当)及びＬ２ラベルを取得し、テストパケ
ットを破棄する。
【０１８２】
そして、パケット情報取得部３１５は、取得した二つのＭＡＣアドレス及びＬ２ラベルを疎通確認テストパケット応答部３１６に通知する。このとき、パケット情報取得部３１５は、テストパケットの宛先ＭＡＣアドレスを送信元ＭＡＣアドレスとして与え、且つテストパケットの送信元ＭＡＣアドレスを宛先ＭＡＣアドレスとして与える。
【０１８３】
疎通確認テストパケット応答部３１６は、パケット情報取得部３１５からの宛先ＭＡＣアドレス，送信元ＭＡＣアドレス及びＬ２ラベルを用いて、後述する「応答テストパケット作成方法」に従ってエッジルータＰＥ−２からエッジルータＰＥ−１への疎通確認応答テストパケット(以下、「応答テストパケット」と表記する：図１２[５]の吹き出し内参
照)を作成し、パケット送信部１４を通じて送信する。
【０１８４】
[6]  PE-1、応答テストパケットの受信、疎通確認
応答テストパケットは、エッジルータＰＥ−１のパケット受信部１１で受信され、パケット情報取得部３１５に与えられる。パケット情報取得部３１５は、応答テストパケット
がラベルでカプセル化されているので、プロバイダ網からのパケットと判断する。
【０１８５】
この場合、パケット情報取得部３１５は、このパケットのＥＴフィールド及びペイロードを参照し、パケットが応答テストパケットか否かを判定する。パケット情報取得部３１５は、パケットのＥＴフィールド値が０で、且つペイロードにパケットが応答テストパケットであることを示す情報(例えばマジックナンバー)がある場合には、このパケットが応答テストパケットであると判定する。
【０１８６】
パケットが応答テストパケットである場合には、パケット情報取得部３１５は、応答テストパケットから宛先ＭＡＣアドレス及び送信元ＭＡＣアドレス(図１２の宛先ＭＡＣア
ドレス(４)及び送信元ＭＡＣアドレス(４)に相当)をフロー情報として取得し、フローリ
スト検索手段３１９に通知する。パケット情報取得部３１５は、応答テストパケットを破棄する。
【０１８７】
フローリスト検索部３１９は、第１実施形態と同様の動作を行う。これによって、対応するフローリスト３２１中のエントリの状態情報が「疎通正常」に更新される。
また、エッジルータＰＥ−１では、フローリスト状態通知部３２２は、前述の[1]の状
態から続けて、周期的なフローリスト３２１の各エントリの監視を継続している。フローリスト状態通知部３２２は、一定時間逆方向からのパケットを受信しなかった「テストパケット送信中」エントリを発見した場合には、エントリの状態を「疎通異常」に更新し、保守者への通知を行う。
【０１８８】
例えば、フローリスト状態通知部３２２は、当該エントリの送信時刻からの経過時間(
エントリに送信時刻が最初に登録されてからのトータルの時間)が所定時間を越えている
「テストパケット送信中」のエントリの状態情報を「疎通異常」に更新する。
【０１８９】
或いは、フローリスト状態通知部３２２は、疎通確認テストパケット送信部３２３に通知を行った場合に、対応するエントリ中の状態情報を「テストパケット送信中」に更新するとともに、エントリ中の送信時刻の更新を行い、更新された送信時刻からの経過時間が所定時間を越えている「テストパケット送信中」のエントリを、「疎通異常」に更新するようにしても良い。
【０１９０】
或いは、テストパケットの送信を契機として応答テストパケットの受信を許容するタイマを起動させ、このタイマがタイムアウトになる前に応答テストパケットを受信しなかった場合に、対応するエントリ中の「テストパケット送信中」が「疎通異常」に更新されるように構成しても良い。
【０１９１】
以上のような動作により、テストパケットを用いたフォワーディングプレーンの転送機能の正常性確認が可能となる。即ち、ユーザ端末間の通信が片方向通信である場合や、送信側のユーザ端末で指定された宛先ＭＡＣアドレスを持つユーザ端末が対向ユーザ網に存在しない場合でも、テストパケット及び応答テストパケットの交換を行うことで、パケットフローの疎通状態を確認することができる。
【０１９２】
〈疎通確認テストパケット作成方法〉
次に、疎通確認テストパケット送信部３２３が、フローリスト状態通知部３２２から通知される宛先ＭＡＣアドレス、送信元ＭＡＣアドレス及びＬ２ラベルからテストパケットを作成する方法について説明する。
【０１９３】
図１２における[３]の吹き出し中には、テストパケットのデータ構造例が示されている。テストパケットは、ＭＡＣフレームにＬ１及びＬ２ラベルが付与され、さらにＭＡＣヘ
ッダが付与された構造を持つ。ＭＡＣフレームのヘッダに設定される宛先ＭＡＣアドレス(２)及び送信元ＭＡＣアドレス(２)は、「疎通異常」のエントリから読み出された宛先ＭＡＣアドレス及び送信元ＭＡＣアドレスである。
【０１９４】
宛先ＭＡＣアドレス(２)及び送信元ＭＡＣアドレス(２)を含むヘッダのＥＴフィールドには、テストパケットが異常パケットであることを示す値(ここでは０)が書き込まれる。また、ＭＡＣフレームのペイロードには疎通確認テストパケットであることを表す情報(
マジックナンバー)が書き込まれる。
【０１９５】
疎通確認テストパケット送信部３２３は、Ｌ２ラベルを元に、ルータ３１０の内部データであるＬ２ラベルデータベース(図９)を参照し、対向エッジルータの宛先ＩＰアドレスを取得する。Ｌ２ラベルデータベースは、疎通確認テストパケット送信部３２３がアクセス可能なルータ３１０内の記憶領域に格納されている。
【０１９６】
疎通確認テストパケット送信部３２３は、得られたＩＰアドレスと、宛先ＭＡＣアドレス(２)と送信元ＭＡＣアドレス(２)のハッシュ値とを元にルータ３１０の内部データであるＬ１ラベルデータベース(図１１)を参照し、対応するＬ１ラベル及び次ホップルータのＭＡＣアドレスを取得する。Ｌ１ラベルデータベースは、疎通確認テストパケット送信部３２３がアクセス可能なルータ３１０内の記憶領域に格納されている。
【０１９７】
疎通確認テストパケット送信部３２３は、先に作成したＭＡＣフレームに、エントリから取得されたＬ２ラベルとＬ１ラベルデータベースから取得されたＬ１ラベルとを付与する。
【０１９８】
さらに、疎通確認テストパケット送信部３２３は、次ホップルータのＭＡＣアドレスが宛先ＭＡＣアドレス(３)として設定され、且つエッジルータＰＥ−１自身のＭＡＣアドレスが送信元ＭＡＣアドレス(３)として設定されたＭＡＣヘッダを付与する。
【０１９９】
このようにしてテストパケットが完成する。完成したテストパケットは、疎通確認テストパケット送信部３２３からパケット送信部１４に渡される。パケット送信部１４は、テストパケットをＬ１ラベルに応じた送信ポートからプロバイダ網Ｃへ送出する。
【０２００】
〈応答テストパケット作成方法〉
次に、疎通確認テストパケット応答部３１６が、パケット情報取得部３１５から通知されるテストパケットからの宛先ＭＡＣアドレス(宛先ＭＡＣアドレス(２))，送信元ＭＡＣアドレス(送信元ＭＡＣアドレス(２))及びＬ２ラベルから応答テストパケットを作成する方法について説明する。
【０２０１】
図１２の[５]の吹き出し中には、応答テストパケットのデータ構造例が示されている。応答テストパケットは、テストパケットと同様に、ＭＡＣフレームにＬ２及びＬ１ラベルが付与され、さらにＭＡＣヘッダが付与された構造を持つ。
【０２０２】
ＭＡＣフレーム中のヘッダに設定される宛先ＭＡＣアドレス(４)は、テストパケット中の送信元ＭＡＣアドレス(２)であり、送信元ＭＡＣアドレス(４)は、テストパケット中の宛先ＭＡＣアドレス(２)である。このヘッダのＥＴフィールドには、異常パケットを示す値である０が書き込まれる。また、ＭＡＣフレームのペイロードには、応答テストパケットであることを表す情報(マジックナンバー)が書き込まれる。
【０２０３】
疎通確認テストパケット応答部３１６は、テストパケットのＬ２ラベルを元にルータ３１０の内部データであるＬ２ラベル対向ルータデータベースを参照する。図１５は、Ｌ２
ラベル対向ルータデータベースの例を示す表である。
【０２０４】
Ｌ２ラベル対向ルータデータベースは、自ルータで受信されるテストパケット中のＬ２ラベルに対応する対向エッジルータの宛先ＩＰアドレス及び対向エッジルータのＬ２ラベルを要素として含むエントリを登録している。Ｌ２ラベル対向データベースは、疎通確認テストパケット応答部３１６がアクセス可能なルータ３１０内の記憶領域に格納されている。
【０２０５】
図１５には、エッジルータＰＥ−２で保持されるＬ２ラベル対向ルータデータベースが示されている。具体的には、エッジルータＰＥ−１からのテストパケット内のＬ２ラベル(自ルータ受信Ｌ２ラベル)に対応する「対向エッジルータ宛先ＩＰアドレス」として、エッジルータＰＥ−１のＩＰアドレスが格納され、且つエッジルータＰＥ−１のＩＰアドレスに対応するＬ２ラベルが「対向ルータ送信Ｌ２ラベル」として格納されている。
【０２０６】
疎通状態テストパケット応答部３１６は、Ｌ２ラベル対向ルータデータベースから取得される宛先ＩＰアドレスと、宛先ＭＡＣアドレス(４)及び送信元ＭＡＣアドレス(４)とを元に、ルータの内部データであるＬ１ラベルデータベースを参照する。
【０２０７】
図１６は、エッジルータＰＥ−２で保持されるＬ１ラベルデータベースの例を示す図である。図１６に示すＬ１ラベルデータベースの構造自体は、図１１に示すＬ１ラベルデータベース(ＰＥ−１)と同じである。
【０２０８】
疎通確認テストパケット応答部３１６は、Ｌ１ラベルデータベースから、宛先ＩＰアドレスと、宛先ＭＡＣアドレス(４)及び送信元ＭＡＣアドレス(４)のハッシュ値とに対応するＬ１ラベル及び次ホップルータのＭＡＣアドレスを取得する。
【０２０９】
次に、疎通確認テストパケット応答部３１６は、Ｌ２ラベル対向ルータデータベースから取得したＬ２ラベルと、Ｌ１ラベルデータベースから取得したＬ１ラベルを先に作成したＭＡＣフレームに付加する。
【０２１０】
さらに、疎通確認テストパケット応答部３１６は、Ｌ１ラベルデータベースから取得した次ホップルータのＭＡＣアドレスが宛先ＭＡＣアドレス(５)として設定され、且つ自ルータ(エッジルータＰＥ−２)のＭＡＣアドレスが送信元ＭＡＣアドレス(５)として設定されたＭＡＣヘッダをＭＡＣフレームに付与する。
【０２１１】
このようにして完成した応答テストパケットは、疎通確認テストパケット応答部３１６からパケット送信部１４に渡される。パケット送信部１４は、応答テストパケットをＬ１ラベルに応じた送信ポートからプロバイダ網Ｃへ送出する。
【０２１２】
〔第４実施形態〕
次に、本発明の第４実施形態について説明する。第４実施形態は、上述した第１実施形態と共通点を有する。このため、第１実施形態との共通点については説明を省略し、主として相違点について説明する。
【０２１３】
図１７は、第４実施形態におけるネットワークシステムの全体構成を示す図であり、図１８は、第４実施形態に適用されるルータ４１０の構成例を示す図である。図１７において、ネットワークシステムの構成は、第１実施形態で示した構成と同じである。
【０２１４】
図１８に示すルータ４１０は、図１の概要説明図に示したルータ１０のパケット情報取得手段１５，フローリスト作成手段１８，フローリスト検索手段１９，フローリスト状態
通知手段２２，プロトコル識別手段１７及び記憶部２１，に夫々対応する、パケット情報取得部４１５，フローリスト作成部４１８，フローリスト検索部４１９，フローリスト状態通知部４２２，プロトコル識別部４１７，及び記憶部２１を有する。記憶部２１はフローリストを格納する。また、ルータ４１０は、プロトコル識別部４１７によって参照される許容プロトコルリスト４２４を備えている。許容プロトコルリスト４２４は、プロトコル識別部４１７がアクセス可能なルータ４１０内の記憶領域に格納されている。
【０２１５】
ルータ４１０は、プロトコル識別部４１７及び許容プロトコルリスト４２４が追加されている点で、第１実施形態のルータ１１０と異なっている。
ルータ４１０は、プロバイダ網Ｃにおける複数のエッジルータの少なくとも１つに適用される。この例では、ルータ４１０は、図１７に示すエッジルータＰＥ−１に適用されているものと仮定する。図１７の各コアルータ及びエッジルータＰＥ−２には従来のルータ(図２０)を適用可能である。
【０２１６】
以下、図１７及び図１８を主として用いて、第４実施形態における疎通確認方式について説明する。図１７中の括弧“[ ]”の数字と第４実施形態において掲げる段落の数字は
一致している。なお、以下の説明は、第１実施形態と異なる処理について主として説明する。
【０２１７】
[1]  プロトコル種別、許容・非許容設定
エッジルータＰＥ−１のプロトコル識別部４１７がアクセス可能な記憶領域には、許容プロトコルリスト４２４が予め作成される。図１９は、許容プロトコルリストの例を示す表である。
【０２１８】
図１９において、プロトコル許容リスト４２４は、許容(PERMIT)／非許容(DENY)を示す識別子と、プロトコル種別とを含むエントリが登録されるように構成されている。図１９に示す例では、許容されるプロトコル種別としてＴＣＰ(Transmission Control Protocol)が規定されており、ＴＣＰを除く全てのプロトコルが非許容で規定されている。
【０２１９】
ＴＣＰでは双方向の通信が発生するため、第１実施形態で説明した疎通確認が効率良く行われることが意図されたものである。プロトコル許容リスト４２４は、プロバイダ網Ｃの保守者が保守者端末Ｍを用いて保守用のコマンドをエッジルータへ向けて入力することにより設定することができる。
【０２２０】
[2]  プロトコル種別取得、許容・非許容判定
エッジルータＰＥ−１では、パケット情報取得部４１５にて、エッジルータＰＥ−１により転送されるパケット(ユーザ網Ａからプロバイダ網(MPLS網)Ｃへ転送されるパケット
、及びプロバイダ網Ｃからユーザ網Ａへ転送されるパケット)の情報を常時取得する。パ
ケット情報取得部４１５は、パケットを受信すると、このパケットのプロトコル種別をプロトコル識別部４１７に依頼する。
【０２２１】
プロトコル識別部４１７は、パケットを解析しそのプロトコル種別を識別する。例えば、プロトコル識別部４１７は、ＭＡＣフレームのペイロードに含まれるＴＣＰ／ＩＰヘッダを検知することで、パケットのプロトコル種別がＴＣＰであると識別することができる。
【０２２２】
さらに、プロトコル識別部４１７は、許容プロトコルリスト４２４を参照し、識別したプロトコル種別が許容か非許容かを判断する。そして、プロトコル識別部４１７は、判断結果をパケット情報取得部４１５に返す。
【０２２３】
パケット情報取得部４１５は、プロトコル種別が許容であるとの判断結果を受け取った場合には、当該パケットからフロー情報を取得し、パケットの転送方向に応じて当該パケットをフローリスト作成部４１８とフローリスト検索部４１９との一方に通知する。これによって、第１実施形態と同様の手法で、当該パケットのフローの疎通状態の確認処理が行われる。
【０２２４】
これに対し、パケット情報取得部４１５は、プロトコル種別が非許容であるとの判断結果を受け取った場合には、当該パケットから情報を取得することなくパケット転送制御部１３に引き渡す。これによって、当該パケットに係る疎通確認は行われない。その他の構成及び動作は第１実施形態と同じである。
【０２２５】
第４実施形態によれば、予め指定されたプロトコル種別のパケットのみについて疎通確認が行われる。このように、パケットのプロトコルが限定されることで、目的に応じた疎通状態確認とフォワーディングプレーンの転送機能の正常性確認が可能となる。
【０２２６】
〔実施形態の効果〕
以上説明した第１〜第４実施形態によれば、Ｌ２−ＶＰＮにおけるユーザの全てのフローの疎通状態、パケットが転送されるルータのエッジルータを含む全てのフォワーディングプレーンの正常性をエッジルータにて確認及び監視することができる。これによって、ユーザ端末による確認や外付け装置や高価な試験端末を必要とせず、確認、監視に用いる管理コストと設備コストが減少する。
【０２２７】
また、第１〜第４実施形態によれば、コントロールプレーンが正常でフォワーディングプレーンが異常の場合にも、プロバイダ網のルータの保守者にて異常状態を即座に発見することができる。
【０２２８】
さらに、第２実施形態によれば、フォワーディングプレーンのルートパターン単位で正常性の確認、監視を行うことにより、ルータ２１０が適用されるルータに必要なリソースと処理を軽減することができる。
【０２２９】
さらに、第３実施形態によれば、テストパケットを送信することにより、ユーザが使用していない状態においてもフォワーディングプレーンの正常性確認が行える。また、片方向のみの通信が発生している場合にも正常性確認が行え、確認の精度が上がる。
【０２３０】
さらに、第４実施形態によれば、プロトコルを限定することで、ユーザの使用用途にあわせ、効率よく確認が行えると共に、確認の精度があがる。
〔その他〕
上述した本発明の実施形態は、次の発明を開示する。以下に開示される発明は、必要に応じて適宜組み合わせることができる。
【０２３１】
（付記１）  各ユーザ網との境界に夫々配置される複数のエッジルータを有し、ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網であって、
前記複数のエッジルータの少なくとも１つは、
ユーザ網間を伝送されるパケットを受信して転送する転送手段と、
前記転送手段によって転送される各パケット内の情報を取得する取得手段と、
前記取得手段で取得されるパケット内の情報に基づいて、ユーザ網側からプロバイダ網側へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成する作成手段と、
前記取得手段で取得される前記プロバイダ網側から前記ユーザ網側へ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を
監視する監視手段と、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力する出力手段とを含むプロバイダ網。（１）
（付記２）  前記監視手段は、前記プロバイダ網側から前記ユーザ網側へ転送されるパケット内の情報に対応するフロー情報を前記フローリストから検索する検索手段を含み、対応するフロー情報が検索された場合に、このフロー情報で示されるパケットのフローの疎通状態が正常と判断する付記１記載のプロバイダ網。
【０２３２】
（付記３）  前記監視手段は、前記検索手段によって所定時間検索されないフロー情報が前記フローリスト内にある場合に、このフロー情報で示されるパケットのフローの疎通状態が異常と判断する付記２記載のプロバイダ網。
【０２３３】
（付記４）  前記作成手段は、前記プロバイダ網内に前記少なくとも１つのエッジノードを基点とした複数のパケットの伝送ルートパターンがある場合には、各伝送ルートパターンについて１つだけフロー情報を前記フローリストに登録する付記１〜３の何れかに記載のプロバイダ網。
【０２３４】
（付記５）  前記ユーザ網側から前記プロバイダ網側へ転送されるパケットのフローに対するプロバイダ網内の伝送ルートパターンを特定する特定手段をさらに含み、
前記作成手段は、新たなフロー情報を前記フローリストに登録する場合に、この新たなフロー情報に対応する伝送ルートパターンの特定結果を前記特定手段から受け取り、同一の伝送ルートに対応するフロー情報が前記フローリストに既に登録されている場合には、この新たなフロー情報を前記フローリストに登録しない付記４記載のプロバイダ網。
【０２３５】
（付記６）  前記検索手段によって所定時間検索されないフロー情報が前記フローリスト内にある場合に、このフロー情報を用いたテストパケットを作成してプロバイダ網側へ送信するテストパケット送信手段をさらに備え、
前記監視手段は、前記テストパケットに対する応答テストパケットが所定時間内に前記転送手段にて受信されない場合に、当該フロー情報で示されるフローの疎通状態が異常と判定する付記３〜５の何れかに記載のプロバイダ網。
【０２３６】
（付記７）  前記プロバイダ網側からテストパケットが受信された場合に、このテストパケットに含まれるフロー情報に基づいて応答テストパケットを作成し、前記プロバイダ網側へ送出するテストパケット応答手段をさらに備える付記６記載のプロバイダ網。
【０２３７】
（付記８）  前記転送手段で転送される各パケットのプロトコル種別を識別する識別手段をさらに備え、
前記作成手段は、前記識別手段によって識別されたプロトコル種別が所定のプロトコルであるパケットについてのフローリストを作成する付記１〜６の何れかに記載のプロバイダ網。
【０２３８】
（付記９）  ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網とユーザ網の一つとの境界に配置されるエッジルータであって、
前記ユーザ網の一つと他のユーザ網との間を伝送されるパケットを受信して転送する転送手段と、
前記転送手段によって転送される各パケット内の情報を取得する取得手段と、
前記取得手段で取得されるパケット内の情報に基づいて、前記ユーザ網の一つからプロバイダ網へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成する作成手段と、
前記取得手段で取得される前記プロバイダ網から前記ユーザ網の一つへ転送されるパ
ケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視する監視手段と、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力する出力手段とを含むエッジルータ。（２）
（付記１０）  前記監視手段は、前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に対応するフロー情報を前記フローリストから検索する検索手段を含み、対応するフロー情報が検索された場合に、このフロー情報で示されるパケットのフローの疎通状態が正常と判断する付記９記載のエッジルータ。（３）
（付記１１）  前記監視手段は、前記検索手段によって所定時間検索されないフロー情報が前記フローリスト内にある場合に、このフロー情報で示されるパケットのフローの疎通状態が異常と判断する付記１０記載のエッジルータ。（４）
（付記１２）  前記作成手段は、前記プロバイダ網内に前記エッジノードを基点とした複数のパケットの伝送ルートパターンがある場合には、各伝送ルートパターンについて１つだけフロー情報を前記フローリストに登録する付記９〜１１の何れかに記載のエッジルータ。（５）
（付記１３）  前記ユーザ網の一つから前記プロバイダ網へ転送されるパケットのフローに対するプロバイダ網内の伝送ルートパターンを特定する特定手段をさらに含み、
前記作成手段は、新たなフロー情報を前記フローリストに登録する場合に、この新たなフロー情報に対応する伝送ルートパターンの特定結果を前記特定手段から受け取り、同一の伝送ルートに対応するフロー情報が前記フローリストに既に登録されている場合には、この新たなフロー情報を前記フローリストに登録しない付記１２記載のエッジルータ。（６）
（付記１４）  前記検索手段によって所定時間検索されないフロー情報が前記フローリスト内にある場合に、このフロー情報を用いたテストパケットを作成してプロバイダ網へ送信するテストパケット送信手段をさらに備え、
前記監視手段は、前記プロバイダ網から前記テストパケットに対する応答テストパケットが所定時間内に前記転送手段にて受信されない場合に、当該フロー情報で示されるフローの疎通状態が異常と判定する付記１１〜１３の何れかに記載のエッジルータ。（７）
（付記１５）  前記プロバイダ網側から前記テストパケットが受信された場合に、このテストパケットに含まれるフロー情報に基づいて応答テストパケットを作成し、前記プロバイダ網側へ返信するテストパケット応答手段をさらに備える付記１４記載のエッジルータ。（８）
（付記１６）  前記転送手段で転送される各パケットのプロトコル種別を識別する識別手段をさらに備え、
前記作成手段は、前記識別手段によって識別されたプロトコル種別が所定のプロトコルであるパケットについてのフローリストを作成する付記９〜１５の何れかに記載のエッジルータ。（９）
（付記１７）  ユーザ網間をレイヤ２接続するサービスを提供するプロバイダ網とユーザ網の一つとの境界に配置されるエッジルータが、
前記ユーザ網の一つと他のユーザ網との間を伝送されるパケットを受信して転送する場合に、転送されるパケット内の情報を取得し、
パケット内の情報に基づいて、前記ユーザ網の一つからプロバイダ網へ転送されるパケットのフローを示すフロー情報が登録されるフローリストを作成し、
前記プロバイダ網から前記ユーザ網の一つへ転送されるパケット内の情報に基づいて、前記フローリストに登録されたパケットのフローの疎通状態を監視し、
前記フローリストに登録されたパケットのフローの疎通状態を外部に出力することを含むエッジルータによるパケットフローの疎通確認方法。（１０）
【図面の簡単な説明】
【０２３９】
【図１】本発明によるルータの実施形態の概要説明図である。
【図２】第１実施形態における疎通確認方式を示す図である。
【図３】第１実施形態におけるルータの構成例を示す図である。
【図４】第１実施形態で適用されるフローリストの例を示す表である。
【図５】プロバイダ網の保守者への通知例１を示す図である。
【図６】プロバイダ網の保守者への通知例２を示す図である。
【図７】第２実施形態における疎通確認方式を示す図である。
【図８】第２実施形態におけるルータの構成例を示す図である。
【図９】Ｌ２ラベルデータベースの例を示す表である。
【図１０】第２実施形態で適用されるフローリストの例を示す表である。
【図１１】Ｌ１ラベルデータベースの例を示す表である。
【図１２】第３実施形態における疎通確認方式を示す図である。
【図１３】第３実施形態におけるルータの構成例を示す図である。
【図１４】第３実施形態で適用されるフローリストの例を示す表である。
【図１５】Ｌ２ラベル対向ルータデータベースの例を示す図である。
【図１６】対向エッジルータのＬ１ラベルデータベースの例を示す表である。
【図１７】第４実施形態における疎通確認方式を示す図である。
【図１８】第４実施形態におけるルータの構成例を示す図である。
【図１９】許容プロトコルリストの例を示す表である。
【図２０】従来のルータの原理図である。
【図２１】従来の疎通確認方式を示す図である。
【符号の説明】
【０２４０】
Ａ，Ｂ・・・ユーザ網
Ｃ・・・プロバイダ網
Ｍ・・・保守者端末
ＰＥ−１,ＰＥ−２・・・エッジルータ
１０，１１０，２１０，３１０，４１０・・・ルータ
１１・・・パケット受信部
１２・・・プロトコル処理制御部
１３・・・パケット転送制御部
１４・・・パケット送信部
１５・・・パケット情報取得手段
１６・・・疎通テストパケット応答手段
１７・・・プロトコル識別手段
１８・・・フローリスト作成手段
１９・・・フローリスト検索手段
２０・・・ルートパターン判断手段
２１・・・記憶部
２２・・・フローリスト状態通知手段
２３・・・疎通確認テストパケット送信手段
１１５，２１５，３１５，４１５・・・パケット情報取得部
１１８，２１８，３１８，４１８・・・フローリスト作成部
１１９，２１９，３１９，４１９・・・フローリスト検索部
１２１，２２１，３２１・・・フローリスト
１２２，２２２，３２２，４２２・・・フローリスト状態通知部
２２０・・・ルートパターン判断部
３１６・・・疎通確認テストパケット応答部
３２３・・・疎通確認テストパケット送信部
４１７・・・プロトコル識別部
４２４・・・許容プロトコルリスト
【図１】
2006086889.tif 000003
【図２】
2006086889.tif 000004
【図３】
2006086889.tif 000005
【図４】
2006086889.tif 000006
【図５】
2006086889.tif 000007
【図６】
2006086889.tif 000008
【図７】
2006086889.tif 000009
【図８】
2006086889.tif 000010
【図９】
2006086889.tif 000011
【図１０】
2006086889.tif 000012
【図１１】
2006086889.tif 000013
【図１２】
2006086889.tif 000014
【図１３】
2006086889.tif 000015
【図１４】
2006086889.tif 000016
【図１５】
2006086889.tif 000017
【図１６】
2006086889.tif 000018
【図１７】
2006086889.tif 000019
【図１８】
2006086889.tif 000020
【図１９】
2006086889.tif 000021
【図２０】
2006086889.tif 000022
【図２１】
2006086889.tif 000023