(57)【要約】  ノードの特殊パケット検出手段は、受信したパケットの中から、経路検証用のパケットであるか否かを示す情報である経路検証用フラグを含み、ヘッダ構成が検証対象のフローと同一である特殊パケットを検出する。ノードの検出情報通知手段は、検出された特殊パケットをもとに、フローを識別する情報であるフロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、その検出情報を経路検証装置に通知する。経路検証装置の経路検証手段は、ノードから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する。【選択図】図８
2014502063.tif 000002
【特許請求の範囲】
【請求項１】
受信したパケットを他の装置に転送する複数のノードと、
送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置とを備え、
前記ノードは、
受信したパケットの中から、経路検証用のパケットであるか否かを示す経路検証用フラグを含み、ヘッダ構成が検証対象のフローと同一である特殊パケットを検出する特殊パケット検出手段と、
検出された特殊パケットをもとに、前記フローを識別する情報であるフロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、当該検出情報を前記経路検証装置に通知する検出情報通知手段とを備え、
前記経路検証装置は、
前記ノードから受信した検出情報に含まれるノード識別子をもとに、前記フローの経路を検証する経路検証手段を備えた
ことを特徴とする通信経路検証システム。
【請求項２】
ノードは、パケットの転送先を表す情報である経路エントリを含む経路表を記憶する経路表記憶手段を備え、
前記ノードの検出情報通知手段は、検出した特殊パケットに対応する経路エントリを付与した検出情報を経路検証装置に通知する
請求項１記載の通信経路検証システム。
【請求項３】
通信に用いられるパケットを送信する端末と当該端末が前記パケットを送信するノードとの間に、前記パケットを特殊パケットに変換する変換装置を備えた
請求項１または請求項２に記載の通信経路検証システム。
【請求項４】
ノードは、特殊パケットを受信したときに、当該特殊パケットがノードを通過した回数をカウントし、当該回数を特殊パケットに記録するカウント手段を備え、
ノードの検出情報通知手段は、検出情報とともに前記回数を経路検証装置に通知し、
経路検証装置の経路検証手段は、受信した回数をもとに、ノードを通過した順番を示すフローの経路を検証する
請求項１から請求項３のうちのいずれか１項に記載の通信経路検証システム。
【請求項５】
受信したパケットを他の装置に転送する複数のノードと、
送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置とを備え、
前記経路検証装置は、
検証の対象とするフローを識別する情報であるフロー識別子を前記ノードに送信する検証対象送信手段と、
前記フローの経路を検証する経路検証手段とを備え、
前記ノードは、
受信したパケットのヘッダ構成が検証対象のフローを示すフロー識別子と一致するパケットを検出するパケット検出手段と、
検出されたパケットをもとに、前記フロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、当該検出情報を前記経路検証装置に通知する検出情報通知手段とを備え、
前記経路検証装置の経路検証手段は、前記ノードから受信した検出情報に含まれるノード識別子をもとに、前記フローの経路を検証する
ことを特徴とする通信経路検証システム。
【請求項６】
送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置であって、
受信したパケットを他の装置に転送する装置であるノードから、経路を検証する対象のフローを識別する情報であるフロー識別子と、当該ノードを識別する情報であるノード識別子とを含む情報である検出情報を受信し、受信した検出情報に含まれるノード識別子をもとに、前記フローの経路を検証する経路検証手段を備えた
ことを特徴とする経路検証装置。
【請求項７】
送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う通信経路検証方法であって、
受信したパケットを他の装置に転送するノードが、受信したパケットの中から、経路検証用のパケットであるか否かを示す情報である経路検証用フラグを含み、ヘッダ構成が検証対象のフローと同一である特殊パケットを検出し、
前記ノードが、検出された特殊パケットをもとに、前記フローを識別する情報であるフロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、
前記ノードが、前記フローごとに経路の検証を行う経路検証装置に前記検出情報を通知し、
前記経路検証装置が、前記ノードから受信した検出情報に含まれるノード識別子をもとに、前記フローの経路を検証する
ことを特徴とする通信経路検証方法。
【請求項８】
ノードは、検出した特殊パケットに対応する経路エントリを付与した検出情報を経路検証装置に通知する
請求項７記載の通信経路検証方法。
【請求項９】
送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う通信経路検証方法であって、
前記フローごとに経路の検証を行う経路検証装置が、受信したパケットを他の装置に転送するノードに対して、検証の対象とするフローを識別する情報であるフロー識別子を含む情報を送信し、
前記ノードが、受信したパケットのヘッダ構成が前記フロー識別子と一致するパケットを検出し、
前記ノードが、検出されたパケットをもとに、前記フロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、
前記ノードが、前記検出情報を前記経路検証装置に通知し、
前記経路検証装置が、前記ノードから受信した検出情報に含まれるノード識別子をもとに、前記フローの経路を検証する
ことを特徴とする通信経路検証方法。
【請求項１０】
送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行うコンピュータに適用される経路検証プログラムであって、
前記コンピュータに、
受信したパケットを他の装置に転送する装置であるノードから、経路を検証する対象のフローを識別する情報であるフロー識別子と、当該ノードを識別する情報であるノード識別子とを含む情報である検出情報を受信し、受信した検出情報に含まれるノード識別子をもとに、前記フローの経路を検証する経路検証処理
を実行させるための経路検証プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フローごとに通信経路の制御が行われるネットワークの通信経路を検証する通信経路検証システム、経路検証装置、通信経路検証方法および経路検証プログラムに関する。
【背景技術】
【０００２】
通信ネットワークの運用管理では、ネットワークシステム全体の状況を把握し、サービスが正しく提供できているか否かを確認する必要がある。特に、通信経路の設定誤りは、障害の影響範囲が大きく、また速やかに復旧しなければならない問題である。そのため、ネットワークを流れる通信の経路を正しく把握することは重要である。
【０００３】
特許文献１には、経路探索パケットを用いた経路検証手法が記載されている。特許文献１に記載された手法では、ＯＳＩ（Open Systems Interconnection）参照モデルのデータリンク層に相当するヘッダ部分に、経路探索パケットを識別するための識別情報を格納する。そして、中継ノードが経路探索パケットの通過を検知し、検知結果をネットワーク監視装置に送信することで、ネットワーク監視装置が、通知パケットを元にフローの経路の検証を行うことができる。
【０００４】
非特許文献１には、ｔｒａｃｅｒｏｕｔｅコマンドによる通信経路検証手法が記載されている。非特許文献１に記載された方法では、まず、送信元ノードが、ＴＴＬ（Time To Live）を１としたＩＰパケットを送信し、１ホップ目のノードからの応答を受信する。次に、送信元ノードは、ＴＴＬをインクリメントし、２ホップ目、３ホップ目と経路上のノードから順次応答を得る。このように、送信元ノードが目的ホストに到達するまでＴＴＬをインクリメントし、ＩＰパケットを送信することで通信経路の確認を行うことが出来る。  
【０００５】
非特許文献２には、ＥｔｈｅｒＯＡＭ（Ethernet（登録商標） operations，administration，maintenance）  Ｌｉｎｋ−Ｔｒａｃｅ（ＬＴ）について記載されている。非特許文献２に記載された方法では、送信元ノードからＯＡＭフレームを送信すると、そのフレームを受信したノードがＴＴＬをデクリメントして、次のノードへ送信する。また、そのフレームを受信したノードは、送信元へ応答ＬＴ  ＯＡＭを送信する。このように、送信元ノードが応答ＬＴ  ＯＡＭを受信することにより経路の確認を行うことができる。
【０００６】
また、特許文献２には、ＩＰネットワークにおけるマルチキャストツリーの監視方法が記載されている。特許文献２に記載された監視方法では、ルータが送信端末からのテストパケットを受信すると、そのパケット数を累積した通過状態情報を生成し、その通過状態情報をネットワーク監視装置に送信する。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００４−２０８０６８号公報
【特許文献２】再表ＷＯ２００６／０９８０２４号
【非特許文献】
【０００８】
【非特許文献１】G. Kessler etc., "A Primer On Internet and TCP/IP Tools and Utilities ", June 1997, RFC2151 (http://www.ietf.org/rfc/rfc2151.txt)
【非特許文献２】ITU-T、"SERIES Y: GLOBAL INFORMATION INFRASTRUCTURE, INTERNET PROTOCOL ASPECTS AND NEXT-GENERATION NETWORKS"、Y.1731、2008年2月
【発明の概要】
【発明が解決しようとする課題】
【０００９】
一方、通信フロー（以下、単にフローと記すこともある。）ごとに通信経路の制御を行う方法が知られている。ここで、フローとは、送信元を表す情報と送信先を表す情報とを用いて規定される通信のことである。フローは、例えば、送信元と送信先のＩＰアドレス、送信元と送信先のＰｏｒｔ、送信元と送信先のＭＡＣアドレス、ＥｔｈｅｒＴｙｐｅおよびＩＰプロトコル番号を用いて規定される。
【００１０】
上述する一般的な経路検証手法では、通信フローごとに経路の制御が行われるネットワークを想定していない。すなわち、このようなネットワークでは、ＭＡＣアドレスやＩＰアドレスの対を参照してルーティングが行われることになる。そのため、アドレスの対が決まれば経路が一意に定まるため、その情報を基に経路を検証することが可能であった。
【００１１】
しかし、通信フローごとに経路の制御が可能なネットワークでは、ＭＡＣアドレスやＩＰアドレスだけでなく、フローを識別して経路が制御される。そのため、一般的な経路検証手法において、「アドレスの対が一致することから経路が一致する」と判定された場合であっても、検査対象のフローと検査用のフローの経路とが一致する保障はない。以下、図を参照して説明する。
【００１２】
図１１は、一般的なネットワークシステムを示す説明図である。図１１は、通信フローごとに経路の制御が可能なネットワークにおける通信フローの例を示している。図１１に例示するネットワークシステムは、端末Ｔ１，Ｔ２と、ルータＲ１〜Ｒ３とを備えており、それぞれの装置は、通信ネットワークを介して相互に接続されている。なお、以下の説明では、それぞれの装置を経由する経路を、経由する装置の記号で記すこともある。また、ネットワーク上には複数のフローが存在しているが、図１１では、２本のフローＦ１，Ｆ２を示している。
【００１３】
フローＦ１は、送信元の端末Ｔ１から送信先の端末Ｔ２への通信であり、その経路は「Ｔ１→Ｒ１→Ｒ２→Ｒ３→Ｔ２」であるものとする。また、フローＦ２も送信元端末Ｔ１から送信先端末Ｔ２への通信であるが、その経路は「Ｔ１→Ｒ１→Ｒ３→Ｔ２」であるものとする。
【００１４】
図１２は、フローのヘッダ情報の例を示す説明図である。図１２に例示するヘッダ情報のうち、Ｆｌｏｗ＿ＩＤ＝Ｆ１のフローがフローＦ１を示し、Ｆｌｏｗ＿ＩＤ＝Ｆ２のフローがフローＦ２を示す。ここで、図１２に例示するフローＦ１が図１１に例示するネットワークシステム上を流れるものとし、特許文献１に記載された経路検証手法を用いてフローＦ１の経路を検証する場合を説明する。
【００１５】
特許文献１に記載された経路検証方式では、送信元と送信先のＭＡＣアドレスを一致させ、ＥｔｈｅｒＴｙｐｅに独自のタイプを定義した検査フローＴＦ１を作成する。図１３は、特許文献１に記載された経路検証方式を用いて作成された検査フローＴＦ１の例を示す説明図である。フローごとに経路の制御が行われないネットワークであれば、この検査フローＴＦ１をネットワーク上に流すことにより、経路の検証をすることが可能である。
【００１６】
しかし、特許文献１に記載された経路検証方式では、フローごとに経路の制御が行われるネットワークにおいて経路の検証ができないという問題がある。特許文献１に記載された経路検証方式では、独自に定義されたＥｔｈｅｒＴｙｐｅが検査フローＴＦ１に設定される。そのため、フローごとに経路を制御するネットワークでは、検査フローＴＦ１のＥｔｈｅｒＴｙｐｅとフローＦ１のＥｔｈｅｒＴｙｐｅが異なるため、両者が異なるフローと認識されてしまう。よって、検査フローＴＦ１とフローＦ１とが同じ経路を通る保障はない。
【００１７】
図１４は、フローごとに定められた転送ポリシの例を示す説明図である。フローごとに経路の制御が行われるネットワークでは、図１４に例示するような２種類の転送ポリシが定義可能である。図１４に例示するポリシは、「送信元ＭＡＣ、送信先ＭＡＣ、ＥｔｈｅｒＴｙｐｅ、送信元ＩＰ、送信先ＩＰ、Ｐｒｏｔｏｃｏｌ＿ＩＤ、送信元Ｐｏｒｔ、送信先Ｐｏｒｔ」の項目において一致するフローを、「経路」の項目に定義する経路に送信する制御を行うことを定めたルールである。例えば、ポリシ１と一致するフローが経路「Ｒ１→Ｒ３」で送信され、ポリシ２と一致するフローが経路「Ｒ１→Ｒ２→Ｒ３」で送信されることを示している。
【００１８】
図１４に例示する転送ポリシで上述する検査フローＴＦ１が送信される場合、検査フローＴＦ１は転送ポリシ２で定める経路「Ｒ１→Ｒ２→Ｒ３」で転送されるため、経路「Ｔ１→Ｒ１→Ｒ２→Ｒ３→Ｔ２」という検証結果が返される。しかし、フローＴ１は、ポリシ１として定められた転送ポリシに基づき、「Ｔ１→Ｒ１→Ｒ３→Ｔ２」という経路で転送される可能性が残されている。
【００１９】
このように、ネットワーク上の転送ポリシとして検査対象のフローと検査フローのポリシを別々に定義することが可能なネットワークでは、特許文献１に記載された経路検証方式のような手法では経路の検証が正しくなされないという問題がある。
【００２０】
また、特許文献２に記載された監視方法では、ルータを通過したテストパケット数を測定し、そのルータへの流入量を測定するため、全体的な通信の流れを把握することは可能である。しかし、特許文献２に記載された監視方法では、テストパケット数として測定されるカウンタ値は、テストパケットの種類に依らず共通である。したがって、特許文献２に記載された監視方法は、ネットワーク上を流れるテストパケットの種類が１種類の場合の経路の検証には有効であるが、テストパケットの種類が複数種類存在する場合には、経路の検証が困難であるという問題がある。
【００２１】
そこで、本発明は、フローごとに通信経路の制御が行われるネットワークで、検査対象とするフローが複数種類存在する場合であっても、フローの種類ごとに通信経路を検証できる通信経路検証システム、経路検証装置、通信経路検証方法および経路検証プログラムを提供することを目的とする。
【課題を解決するための手段】
【００２２】
本発明による通信経路検証システムは、受信したパケットを他の装置に転送する複数のノードと、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置とを備え、ノードが、受信したパケットの中から、経路検証用のパケットであるか否かを示す情報である経路検証用フラグを含み、ヘッダ構成が検証対象のフローと同一である特殊パケットを検出する特殊パケット検出手段と、検出された特殊パケットをもとに、フローを識別する情報であるフロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、その検出情報を経路検証装置に通知する検出情報通知手段とを備え、経路検証装置が、ノードから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する経路検証手段を備えたことを特徴とする。
【００２３】
本発明による他の通信経路検証システムは、受信したパケットを他の装置に転送する複数のノードと、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置とを備え、経路検証装置が、検証の対象とするフローを識別する情報であるフロー識別子をノードに送信する検証対象送信手段と、フローの経路を検証する経路検証手段とを備え、ノードが、受信したパケットのヘッダ構成が検証対象のフローを示すフロー識別子と一致するパケットを検出するパケット検出部と、検出されたパケットをもとに、フロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、その検出情報を経路検証装置に通知する検出情報通知手段とを備え、経路検証装置の経路検証手段が、ノードから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証することを特徴とする。
【００２４】
本発明による経路検証装置は、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置であって、受信したパケットを他の装置に転送する装置であるノードから、経路を検証する対象のフローを識別する情報であるフロー識別子と、そのノードを識別する情報であるノード識別子とを含む情報である検出情報を受信し、受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する経路検証手段を備えたことを特徴とする。
【００２５】
本発明による通信経路検証方法は、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う通信経路検証方法であって、受信したパケットを他の装置に転送するノードが、受信したパケットの中から、経路検証用のパケットであるか否かを示す情報である経路検証用フラグを含み、ヘッダ構成が検証対象のフローと同一である特殊パケットを検出し、ノードが、検出された特殊パケットをもとに、フローを識別する情報であるフロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、ノードが、フローごとに経路の検証を行う経路検証装置に検出情報を通知し、経路検証装置が、ノードから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証することを特徴とする。
【００２６】
本発明による他の通信経路検証方法は、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う通信経路検証方法であって、フローごとに経路の検証を行う経路検証装置が、受信したパケットを他の装置に転送するノードに対して、検証の対象とするフローを識別する情報であるフロー識別子を含む情報を送信し、ノードが、受信したパケットのヘッダ構成がフロー識別子と一致するパケットを検出し、ノードが、検出されたパケットをもとに、フロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、ノードが、検出情報を経路検証装置に通知し、経路検証装置が、ノードから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証することを特徴とする。
【００２７】
本発明による経路検証プログラムは、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行うコンピュータに適用される経路検証プログラムであって、コンピュータに、受信したパケットを他の装置に転送する装置であるノードから、経路を検証する対象のフローを識別する情報であるフロー識別子と、そのノードを識別する情報であるノード識別子とを含む情報である検出情報を受信し、受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する経路検証処理を実行させることを特徴とする。
【発明の効果】
【００２８】
本発明によれば、フローごとに通信経路の制御が行われるネットワークで、検査対象とするフローが複数種類存在する場合であっても、フローの種類ごとに通信経路を検証できる。
【図面の簡単な説明】
【００２９】
【図１】本発明の第１の実施形態における通信経路検証システムの例を示す説明図である。
【図２】本発明に用いられるルータおよび経路検証装置の例を示すブロック図である。
【図３】ルータが行う特殊パケット通知処理の例を説明図である。
【図４】経路検証装置が行うフロー経路検証処理の例を示す説明図である。
【図５】フローの経路検証方法の一例を示す説明図である。
【図６】検出情報の例を示す説明図である。
【図７】本発明の第２の実施形態における通信経路検証システムの例を示す説明図である。
【図８】本発明による通信経路検証システムの最小構成の例を示すブロック図である。
【図９】本発明による通信経路検証システムの他の最小構成の例を示すブロック図である。
【図１０】本発明による経路検証装置の最小構成の例を示すブロック図である。
【図１１】一般的なネットワークシステムを示す説明図である。
【図１２】フローのヘッダ情報の例を示す説明図である。
【図１３】検査フローの例を示す説明図である。
【図１４】フローごとに定められた転送ポリシの例を示す説明図である。
【発明を実施するための形態】
【００３０】
以下、本発明の実施形態を図面を参照して説明する。
【００３１】
実施形態１．
図１は、本発明の第１の実施形態における通信経路検証システムの例を示す説明図である。本実施形態における通信経路検証システムは、端末Ｔ１，Ｔ２と、ルータＲ１〜Ｒ３と、経路検証装置１００とを備えている。ルータＲ１〜Ｒ３と、経路検証装置１００とは、通信ネットワークＮＥＴを介して相互に接続されている。以下の説明では、ルータＲ１〜Ｒ３のうちの１つのルータについて説明する際、ルータを示す記号を省略することもある。
【００３２】
図１の例に示す通信経路検証システムでは、端末が２台、ルータが３台存在するが、端末およびルータの台数は、上記台数に限定されない。ルータは、１台または２台であってもよく、４台以上存在してもよい。また、端末の台数は３台以上存在してもよい。
【００３３】
本実施形態における通信経路検証システムでは、ルータの代わりに、スイッチなど、パケットを転送する他の装置が用いられてもよい。ルータやスイッチなど、受信したパケットを他の装置に転送する装置を、以下、単に「ノード」と記す場合もある。また、経路検証装置１００が端末Ｔ１〜Ｔ２の一機能として実装されていてもよい。
【００３４】
通信ネットワークＮＥＴ上には、複数のフローが存在している。上述の通り、フローとは送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信のことである。ネットワークＮＥＴ上には複数のフローが存在しているが、図１では、２本のフローＦ１，Ｆ２を示している。
【００３５】
フローＦ１は、送信元の端末Ｔ１から送信先の端末Ｔ２への通信であり、その経路は「Ｔ１→Ｒ１→Ｒ２→Ｒ３→Ｔ２」であるものとする。また、フローＦ２も送信元端末Ｔ１から送信先端末Ｔ２への通信であるが、その経路は「Ｔ１→Ｒ１→Ｒ３→Ｔ２」であるものとする。
【００３６】
端末Ｔ１，Ｔ２は経路検証用の特殊パケットを用いた通信機能を有している。特殊パケットとは、パケットのヘッダ構成を検証対象のフローと同じ構成のまま経路検証用のフラグを持たせたパケットである。経路検証用のフラグとは、特殊パケットか否かの判断に用いられる情報を意味し、このフラグは、様々な手法によって実現される。例えば、パケットのペイロード部分に経路検証用のフィールドを用意し、そのフィールド内の所定のビットを経路検証用のフラグとする方法、そのフィールド内に埋め込んだメッセージの有無を経路検証用のフラグとする方法などが挙げられる。他にも、特殊パケットのサイズ自体を経路検証用のフラグとしてもよい。
【００３７】
ルータＲ１〜Ｒ３は、端末や他のルータから受信したパケットを他のルータや端末に転送する。より具体的には、ルータＲ１〜Ｒ３は、経路検証用の特殊パケットを検出する機能、特殊パケットの検出を経路検証装置１００に通知する機能、および他の装置へのパケット転送機能を有している。ルータＲ１〜Ｒ３は、特殊パケット検出機能により特殊パケットを検出すると、検出情報を経路検証装置１００に通知し、他の装置へ特殊パケットを転送する。検出情報とは、フローを識別する情報（以下、フロー識別子と記す。）と、特殊パケットを検出したルータ自身を識別する情報（以下、ノード識別子と記す。）を含む情報である。
【００３８】
なお、検出情報には、受信したパケットに対応する経路表の経路エントリ、パケットの通過した時間、これまでに通過したルータのＩＤの一覧、通過したルータの数を示すカウンタなどを含んでもよい。
【００３９】
検出情報におけるフロー識別子として、例えば、ＩＰアドレスやＭＡＣアドレスなどの送信元および送信先に関する情報やポート番号、シーケンス番号などのヘッダ情報などが挙げられる。また、ルータの識別子（すなわち、ノード識別子）として、例えば、ルータのＩＰアドレス、ＭＡＣアドレス、ネットワーク管理者によって付与されたルータのＩＤなどが含まれる。
【００４０】
そして、経路検証装置１００は、各ルータから検出情報を受け取る。以下、各ルータおよび経路検証装置１００の内容を詳しく説明する。
【００４１】
図２は、本発明に用いられるルータおよび経路検証装置１００の例を示すブロック図である。図２に例示するルータは、パケット受信部１０と、特殊パケット検出部２０と、検出情報通知部３０と、経路表記憶部４０と、パケット転送部５０とを備えている。
【００４２】
経路表記憶部４０は、経路エントリを含む経路表を記憶する。経路表は、例えば、ルーティングテーブルと同様の構成をとる。経路エントリとは、受信したパケットを他の装置に転送する際に必要な経路情報であり、例えば、パケットを出力するインタフェース、転送するゲートウェイ、転送する装置までのメトリックなどが含まれる。経路表記憶部４０は、磁気ディスク等により実現される。
【００４３】
パケット受信部１０は、自装置宛のパケットを受信し、受信したパケットを特殊パケット検出部２０に入力する。
【００４４】
特殊パケット検出部２０は、パケット受信部１０からパケットを順次受け取る。そして特殊パケット検出部２０は、受け取ったパケットから特殊パケットを検出する。具体的には、特殊パケット検出部２０は、端末で設定された経路検証用フラグをチェックすることで、受け取ったパケットの中から特殊パケットを検出する。特殊パケット検出部２０は、例えば、受け取ったパケットが経路検証用フラグを有するか否かを判断し、経路検証用フラグを有すると判断したときに、そのパケットが特殊パケットであると判定してもよい。特殊パケットを検出した場合、特殊パケット検出部２０は、そのパケットを検出情報通知部３０に入力する。一方、特殊パケットを検出しなかった場合、特殊パケット検出部２０は、そのパケットをパケット転送部５０に入力する。
【００４５】
検出情報通知部３０は、特殊パケット検出部２０から受け取った特殊パケットをもとに検出情報を作成し、作成した検出情報を経路検証装置１００に通知する。検出情報通知部３０は、例えば、受信したパケットからフロー識別子を抽出し、自身のルータの識別子を付与することで、検出情報を作成する。また、検出情報通知部３０は、検出したパケットのフローを示すフロー識別子、検出したルータの識別子の他、経路表記憶部４０に記憶された経路表を参照して、そのパケットに対応する経路表の経路エントリを検出情報に付与してもよい。経路エントリを付与することで、検出したパケットのルーティングのポリシや、経路エントリの正常性などを調査することが可能になる。
【００４６】
パケット転送部５０は、経路表記憶部４０に記憶された経路表を参照し、受け取ったパケットを次のルータに転送する。なお、転送するパケットには、通常のパケットと特殊パケットの両方が含まれる。
【００４７】
特殊パケット検出部２０と、検出情報通知部３０と、パケット転送部５０とは、プログラム（経路抽出プログラム）に従って動作するコンピュータのＣＰＵによって実現される。例えば、プログラムは、各ルータの記憶部（図示せず）に記憶され、ＣＰＵは、そのプログラムを読み込み、プログラムに従って、特殊パケット検出部２０、検出情報通知部３０、および、パケット転送部５０として動作してもよい。また、特殊パケット検出部２０と、検出情報通知部３０と、パケット転送部５０とは、それぞれが専用のハードウェアで実現されていてもよい。
【００４８】
また、図２に例示する経路検証装置１００は、検出情報受信部１１０と、経路検証部１２０と、検出情報記憶部１３０と、経路検証情報記憶部１４０とを備えている。
【００４９】
検出情報記憶部１３０は、検出情報を記憶する。また、経路検証情報記憶部１４０は、経路検証部１２０による経路検証結果を記憶する。検出情報記憶部１３０および経路検証情報記憶部１４０は、例えば、磁気ディスク等により実現される。
【００５０】
検出情報受信部１１０は、各ルータＲ１〜Ｒ３から受信した検出情報を検出情報記憶部１３０に記憶させる。
【００５１】
経路検証部１２０は、検出情報記憶部１３０に記憶された検出情報を読み込み、フローの経路検証を行う。具体的には、経路検証部１２０は、検出情報に含まれるフロー識別子をチェックし、検証対象とするフロー識別子と同一のフローを表す検出情報のみを抽出する。
【００５２】
次に、経路検証部１２０は、抽出した検出情報から、検証対象とするフローが通過したルータの識別子を全て抽出する。具体的には、経路検証部１２０は、抽出した検出情報からノード識別子を抽出する。そして、経路検証部１２０は、抽出したルータの識別子（すなわち、ノード識別子）を検証対象とするフローの経路と判断し、そのフローの経路を経路検証結果として経路検証情報記憶部１４０に記憶させる。経路検証部１２０は、上記経路の検証を、経路検証情報記憶部１４０に記憶された全ての経路情報に対して行うことで、検証対象とする全てのフローの経路を経路検証結果として経路検証情報記憶部１４０に記憶できる。
【００５３】
経路検証結果が記憶された経路検証情報記憶部１４０を、例えば、ネットワーク運用者が直接またはプログラムを利用して参照することで、フローの経路を確認することができる。
【００５４】
検出情報受信部１１０と、経路検証部１２０とは、プログラム（経路検証プログラム）に従って動作するコンピュータのＣＰＵによって実現される。また、検出情報受信部１１０と、経路検証部１２０とは、それぞれが専用のハードウェアで実現されていてもよい。
【００５５】
次に、本実施形態の通信経路検証システムの動作を説明する。図３は、ルータＲ１〜Ｒ３が行う特殊パケット通知処理の例を説明図であり、図４は経路検証装置１００が行うフロー経路検証処理の例を示す説明図である。
【００５６】
また、図５は、フローの経路検証方法の一例を示す説明図である。以下の説明では、フローＦ１、Ｆ２を検証する方法を説明する。図５に示す例では、フローＦ１，Ｆ２とフローの経路を検証するための検査フローＴＦ１，ＴＦ２が示されている。フローは実線で示され、検査フローは破線で示されている。
【００５７】
検査フローＴＦ１として、フローＦ１と同じヘッダを持つ特殊パケットが用いられ、検査フローＴＦ２として、フローＦ２と同じヘッダを持つ特殊パケットが用いられる。すなわち、検査フローＴＦ１を用いてフローＦ１の経路を検証し、検査フローＴＦ２を用いてフローＦ２の経路を検証することになる。
【００５８】
まず、ルータＲ１側の動作を説明する。まず、ルータＲ１のパケット受信部１０は、端末Ｔ１からパケットを受信し、受け取ったパケットを特殊パケット検出部２０に入力する（図３におけるステップＳ１０）。特殊パケット検出部２０は、パケット受信部１０からパケットを順次受信する。そして、特殊パケット検出部２０は、受信したパケットの中から特殊パケットの検出を行う（ステップＳ２０）。
【００５９】
ここでは、特殊パケット検出部２０は、端末Ｔ１が設定した経路検証用フラグをチェックして特殊パケットを検出する方法を用いるものとする。特殊パケット検出部２０は、特殊パケットを検出した場合（ステップＳ２０におけるＹｅｓ）、その特殊パケットを検出情報通知部３０に入力する。一方、特殊パケット検出部２０は、特殊パケットを検出しなかった場合（ステップＳ２０におけるＮｏ）、受信したパケットをパケット転送部５０に入力する。
【００６０】
検出情報通知部３０は、特殊パケットを受信すると、検出情報を作成し、作成した検出情報を経路検証装置１００に通知する（ステップＳ３０）。以下、ステップＳ３０における処理について詳細に説明する。
【００６１】
検出情報通知部３０は、特殊パケット検出部２０から受け取った特殊パケットを元に検出情報を作成し、検出情報記憶部（図２において図示せず）に記憶させる（ステップＳ３１）。なお、この検出情報には、検出したパケットのフローを示すフロー識別子、検出したルータの識別子が含まれる。また、検出情報通知部３０は、作成した検出情報を経路検証装置１００に通知する（ステップＳ３２）。そして、検出情報通知部３０は、特殊パケットをパケット転送部５０に入力する。
【００６２】
なお、検出情報を作成する際、検出情報通知部３０は、経路表記憶部４０に記憶された経路表を参照して、パケットに対応する経路表の経路エントリを検出情報に付与してもよい。そして、パケット転送部５０は、経路表記憶部４０に記憶された経路表を参照し、受け取ったパケットを次のルータＲ２に転送する（ステップＳ４０）。以降、ルータＲ２，Ｒ３の動作についても同様である。
【００６３】
次に、経路検証装置１００側の動作を説明する。検出情報受信部１１０は、各ルータＲ１〜Ｒ３から送られてきた検出情報を受信し、受信した検出情報を検出情報記憶部１３０に記憶させる（図４におけるステップＳ１１０）。
【００６４】
経路検証部１２０は、検出情報記憶部１３０に記憶された検出情報を読み込み、フローの経路検証を行う。具体的には、経路検証部１２０は、検出情報のフロー識別子をチェックし、同一のフローの検出情報のみを抽出する。そして、経路検証部１２０は、フローが通過したルータの識別子を全て抽出し、これをフローの経路とする経路検証結果を経路検証情報記憶部１４０に記憶させる（ステップＳ１２０）。経路検証部１２０は、検出情報記憶部１３０に記憶された全ての検出情報を対象にステップＳ１２０と同様の処理を行う。
【００６５】
図６は、ルータＲ１〜Ｒ３から受け取った検出情報の例を示す説明図である。図６に例示する検出情報には、各検出情報を識別する検出情報項目、フロー識別子項目、ルータ識別子項目、および、経路表の経路エントリを示すルーティングテーブル項目が含まれる。また、図６に例示するルーティングテーブル項目には、送信先を示す「Ｄｓｔ」部、転送先を示す「ＮｅｘｔＨＯＰ」部、パケットを出力するインタフェースを示す「Ｉｎｔｅｒｆａｃｅ」部が含まれる。
【００６６】
まず、図６に例示する検査フローＴＦ１の検出情報をもとに、フローＴＦ１の経路を検証する方法を説明する。まず、経路検証部１２０は、図６に例示する検出情報の中からフロー識別子が「ＴＦ１」の検出情報Ｄ１〜Ｄ３を抽出する。次に、経路検証部１２０は、検出情報Ｄ１〜Ｄ３に含まれるルータ識別子を確認し、フローＴＦ１の経路として、ルータ識別子「Ｒ１，Ｒ２，Ｒ３」を経路検証情報記憶部１４０に記憶させる。この記憶された経路検証結果を参照することで、フローＴＦ１がルータＲ１，Ｒ２，Ｒ３を通過したことを検証できる。
【００６７】
また、経路検証部１２０は、検出情報Ｄ１〜Ｄ３に含まれるルータ識別子を確認するとともに、ルーティングテーブル項目を確認してもよい。具体的には、経路検証部１２０は、ルーティングテーブル項目のＮｅｘｔＨＯＰを参照することにより、通過した順序を含めたフローＴＦ１の経路「Ｒ１→Ｒ２→Ｒ３」を検証できる。
【００６８】
次に、図６に例示する検査フローＴＦ２の検出情報をもとに、フローＴＦ２の経路を検証する方法を説明する。まず、経路検証部１２０は、図６に例示する検出情報の中からフロー識別子が「ＴＦ２」の検出情報Ｄ４〜Ｄ５を抽出する。次に、経路検証部１２０は、検出情報Ｄ４〜Ｄ５に含まれるルータ識別子を確認し、フローＴＦ２の経路として、ルータ識別子「Ｒ１，Ｒ３」を経路検証情報記憶部１４０に記憶させる。この記憶された経路検証結果を参照することで、フローＴＦ２がルータＲ１，Ｒ３を通過したこと（すなわち、言い換えると、ルータＲ２を通過していないこと）を検証できる。
【００６９】
図６の例に示すように、フローごとに通信経路の制御が行われるネットワークの場合、送信元（端末Ｔ１）と送信先（端末Ｔ２）とが同一であっても、フローの経路は異なる場合がある。本実施形態によれば、フロー識別子ごとに経路の検証を行うため、検査対象とするフローが複数種類存在する場合であっても、種類ごとに各フローの通信経路を検証できる。
【００７０】
以上のように、本実施形態によれば、ルータの特殊パケット検出部２０が、受信したパケットの中から、特殊パケットを検出する。そして、ルータの検出情報通知部３０が、検出された特殊パケットをもとに、フロー識別子とノード識別子とを含む検出情報を生成し、その検出情報を経路検証装置１００に通知する。そして、経路検証装置１００の経路検証部１２０が、ルータから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する。具体的には、経路検証装置１００の経路検証部１２０が、受信した検出情報に含まれるフロー識別子を用いてフローごとに経路を検証する。したがって、フローごとに通信経路の制御が行われるネットワークで、検査対象とするフローが複数種類存在する場合であっても、フローの種類ごとに通信経路を検証できる。
【００７１】
すなわち、本実施形態によれば、通信ネットワーク中のフローの経路を検証することが可能となる。それは、通常のフローと同じようにルーティングされる特殊パケットを受信したルータが応答を返し、その応答をもとに経路の検証が行われるからである。
【００７２】
実施形態２．
図７は、本発明の第２の実施形態における通信経路検証システムの例を示す説明図である。なお、第１の実施形態と同様の構成については、図１と同一の符号を付し、説明を省略する。第２の実施形態における通信経路検証システムは、端末Ｔ１，Ｔ２と、ルータＲ１〜Ｒ３と、変換装置Ｐ１，Ｐ２と、経路検証装置１００とを備えている。変換装置は、端末とルータの間に接続される。具体的には、変換装置Ｐ１は、端末Ｔ１とルータＲ１の間に接続され、変換装置Ｐ２は、端末Ｔ２とルータＲ３の間に接続される。また、ルータＲ１〜Ｒ３と、経路検証装置１００とは、通信ネットワークＮＥＴを介して相互に接続されている。
【００７３】
ネットワークＮＥＴ上には複数のフローが存在しているが、図７では、２本のフローＦ１，Ｆ２を示している。図７に例示するフローＦ１，Ｆ２のうち、実線で示される部分では通常のパケットで通信が行われ、破線で示される部分では特殊パケットで通信が行われる。このように、第２の実施形態における通信経路検証システムでは、特殊パケットを送出する装置が変換装置Ｐ１，Ｐ２である点において、第１の実施形態における通信経路検証システムと異なる。それ以外については、第１の実施形態と同様である。
【００７４】
本実施形態では、端末Ｔ１が送信したパケットをルータＲ１に送信する際、そのパケットは、経路上にある変換装置Ｐ１を通過する。このとき、変換装置Ｐ１の制御部（図示せず）が、受信した通常のパケットを特殊パケットに変換する。変換装置Ｐ１の制御部（図示せず）は、例えば、通常のパケットのペイロード部分に予め用意された経路検証用のフィールド内の所定のビットを経路検証用のフラグとして設定してもよい。また、変換装置Ｐ１の制御部（図示せず）は、経路検証用のフラグとしてそのフィールド内にメッセージを埋め込んでもよい。ただし、特殊パケットへの変換方法は、これらの方法に限定されない。ルータＲ１〜Ｒ３が経路検証用のフラグを検出可能な形式であれば、他の変換方法を用いてもよい。
【００７５】
一方、ルータＲ３が送信した特殊パケットを端末Ｔ２に送信する際、その特殊パケットは、経路上にある変換装置Ｐ２を通過する。このとき、変換装置Ｐ２の制御部（図示せず）が、受信した特殊パケットを通常のパケットに変換する。変換装置Ｐ２の制御部（図示せず）が通常のパケットに変換する方法として、例えば、経路検証用のフラグとして設定されたビットを解除する方法を用いてもよく、経路検証用のフラグと埋め込まれたメッセージを削除する方法を用いてもよい。すなわち、変換装置Ｐ１の制御部（図示せず）が特殊パケットに変換する前の通常のパケットに戻す方法であれば、他の方法が用いられてもよい。
【００７６】
なお、各ルータＲ１〜Ｒ３や、経路検証装置１００の動作は、第１の実施形態における動作と同様であるため、説明を省略する。
【００７７】
以上のように、本実施形態の通信経路検証システムは、通常のパケットを特殊パケットに変換する変換装置を備えている。そのため、第１の実施形態における効果に加え、端末Ｔ１に特殊パケットを送信する機能を備えていなくても、フローの経路の検証を行うことができる。
【００７８】
実施形態３．
次に、本発明の第３の実施形態における通信経路検証システムについて説明する。なお、本実施形態における通信経路検証システムの構成は、第１の実施形態における通信経路検証システムの構成と同様の構成であってもよく、第２の実施形態における通信経路検証システムの構成と同様の構成であってもよい。
【００７９】
第３の実施形態における通信経路検証システムでは、ルータＲ１〜Ｒ３がパケットのカウンタ操作を行い、検出情報にカウンタ操作によるカウント結果を付加して経路検証装置１００に送信する点と、経路検証装置１００の経路検証部１２０がそのカウント結果を参照して経路を検証する点において第１の実施形態および第２の実施形態における通信経路検証システムと異なる。それ以外については、第１の実施形態および第２の実施形態と同様である。
【００８０】
ルータの検出情報通知部３０は、ルータが特殊パケットを受信した際に、特殊パケットに含まれるカウンタを操作する。具体的には、検出情報通知部３０は、ルータを通過した回数をカウントし、そのカウントした回数をパケットに記録する。ここで、検出情報通知部３０が操作するカウンタは、特殊パケットの所定のフィールドに含まれる情報である。このフィールドは、ＴＴＬのようなフィールドであってもよく、独自のフィールドとして用意されたものであってもよい。また、検出情報通知部３０はカウンタに対して加算または減算を行う。なお、通信経路検証システム上の全てのルータで操作が統一されていれば、カウンタに対して行われる操作は、加算と減算のどちらであってもよい。
【００８１】
そして、検出情報通知部３０は、特殊パケットの検出情報を経路検証装置１００に通知する際、カウンタ操作が行われたフィールドのカウンタ値を併せて通知する。
【００８２】
経路検証装置１００の経路検証部１２０は、経路検証を行う際、カウンタ値の情報をもとに検証情報をソートする。例えば、各ルータでカウンタが加算されている場合、カウンタ値が小さい検証情報から並べる（すなわち、カウンタ値の昇順で検証情報を並べる）ことで、パケットが通過した順にルータの経路を検証できる。
【００８３】
以上のように、本実施形態によれば、ルータの検出情報通知部３０が、特殊パケットを受信した際に、その特殊パケットがルータを通過した回数をカウントし、そのカウントした回数を特殊パケットに記録する。そして、検出情報通知部３０が、カウントした回数を検出情報とともに経路検証装置１００に通知する。経路検証装置１００の経路検証部１２０は、受信した回数をもとに、ルータを通過した順番を示すフローの経路を検証する。
【００８４】
このように、本実施形態によれば、第１の実施形態における効果に加え、経路検証を行う際にパケットがルータを通過した順序が保障されるため、経路表を参照することなくフローが通過した経路を確実に検証することが可能となる。
【００８５】
実施形態４．
次に、本発明の第４の実施形態における通信経路検証システムについて説明する。なお、本実施形態における通信経路検証システムの構成は、第１の実施形態における通信経路検証システムの構成と同様の構成であってもよく、第２の実施形態における通信経路検証システムの構成と同様の構成であってもよい。
【００８６】
第４の実施形態における通信経路検証システムでは、経路検証装置１００が検出情報の通知指示を行い、端末または変換装置が特殊パケットを送信しない点において第１から第３までの実施形態における通信経路検証システムと異なる。それ以外については、第１から第３までの実施形態と同様である。
【００８７】
経路検証装置１００の経路検証部１２０は、一つまたは複数の経路エントリを検出対象エントリ情報としてルータに通知する。この経路エントリには、検証対象のフローを表すフロー識別子が含まれる。
【００８８】
ルータが検出対象エントリ情報を受信すると、パケット受信部１０は、検出対象エントリ情報が表わす経路エントリを経路表記憶部４０に記憶させる。以下、パケット受信部１０が経路エントリを経路表記憶部４０に記憶させる場合について説明する。なお、検出対象エントリ情報を記憶する検出エントリ情報記憶部（図示せず）を別途設け、パケット受信部１０が、受信した検出対象エントリ情報をその検出エントリ情報記憶部（図示せず）に記憶させてもよい。
【００８９】
そして、各ルータがパケットを受信すると、特殊パケット検出部２０は、検出対象エントリ情報に該当するパケットの検出を行う。具体的には、特殊パケット検出部２０は、受信したパケットのヘッダ構成が検証対象のフローを示すフロー識別子と一致するパケットを検出する。
【００９０】
検出対象エントリ情報に含まれるフロー識別子と一致するフロー識別子を含むパケットを検出した場合、特殊パケット検出部２０は、そのパケットを検出情報通知部３０に入力する。一方、フロー識別子が一致しなかった場合、特殊パケット検出部２０は、そのパケットをパケット転送部５０に入力する。その他の動作は、第１から第３までの実施形態における動作と同様である。すなわち、検出情報通知部３０が検出情報を作成し、作成した検出情報を経路検証装置１００に通知する。そして、経路検証装置１００の経路検証部１２０は、第１から第３までの実施形態と同様にフローの経路を検証する。
【００９１】
なお、対象とするパケットを検出する処理についてルータの負荷を軽減させるため、特殊パケット検出部２０は、全てのパケットに対してではなく、サンプリングにより抽出したパケットに対して上記処理を実施するようにしてもよい。
【００９２】
以上のように、本実施形態によれば、まず、経路検証装置１００の経路検証部１２０が、検証の対象とするフローを識別するフロー識別子をルータに対して送信する。ルータの特殊パケット検出部２０は、受信したパケットのヘッダ構成がフロー識別子と一致するパケットを検出する。検出情報通知部３０は、検出されたパケットをもとに、フロー識別子とノード識別子とを含む検出情報を生成し、その検出情報を経路検証装置１００に通知する。そして、経路検証装置１００の経路検証部１２０は、ルータから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する。よって、端末Ｔ１，Ｔ２やネットワーク上の装置（例えば、変換装置）に特殊パケットを作成する機能を実装することなく、フローの通過した経路の検証を行うことが可能になる。
【００９３】
次に、本発明の最小構成を説明する。図８は、本発明による通信経路検証システムの最小構成の例を示すブロック図である。本発明による通信経路検証システムは、受信したパケットを他の装置に転送する複数のノード８０（例えば、ルータＲ１〜Ｒ３、スイッチ）と、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置９０（例えば、経路検証装置１００）とを備えている。
【００９４】
ノード８０は、受信したパケットの中から、経路検証用のパケットであるか否かを示す情報である経路検証用フラグを含み、ヘッダ構成が検証対象のフローと同一である特殊パケットを検出する特殊パケット検出手段８１（例えば、特殊パケット検出部２０）と、検出された特殊パケットをもとに、フローを識別する情報であるフロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、その検出情報を経路検証装置９０に通知する検出情報通知手段８２（例えば、検出情報通知部３０）とを備えている。
【００９５】
経路検証装置９０は、ノード８０から受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する経路検証手段９１（例えば、経路検証部１２０）を備えている。
【００９６】
そのような構成により、フローごとに通信経路の制御が行われるネットワークで、検査対象とするフローが複数種類存在する場合であっても、フローの種類ごとに通信経路を検証できる。
【００９７】
また、ノード８０は、パケットの転送先を表す情報である経路エントリを含む経路表を記憶する経路表記憶手段（例えば、経路表記憶部４０）を備えていてもよい。そして、ノード８０の検出情報通知手段８２は、検出した特殊パケットに対応する経路エントリを付与した検出情報を経路検証装置９０に通知してもよい。
【００９８】
また、通信に用いられるパケットを送信する端末（例えば、端末Ｔ１）とその端末がパケットを送信するノード８０（例えば、ルータＲ１）との間に、パケットを特殊パケットに変換する変換装置（例えば、変換装置Ｐ１）を備えていてもよい。このような構成により、端末に特殊パケットを送信する機能を備えていなくても、フローの経路の検証を行うことができる。
【００９９】
また、ノード８０は、特殊パケットを受信したときに、その特殊パケットがノードを通過した回数をカウント（例えば、加算または減算）し、その回数を特殊パケットに記録するカウント手段（例えば、検出情報通知部３０）を備えていてもよい。そして、ノード８０の検出情報通知手段８２は、検出情報とともに回数を経路検証装置９０に通知し、経路検証装置９０の経路検証手段９１は、受信した回数をもとに、ノードを通過した順番を示すフローの経路を検証してもよい。このような構成により、経路検証を行う際にパケットがルータを通過した順序が確認できるため、経路表を参照することなくフローが通過した経路を確実に検証することが可能となる。
【０１００】
また、図９は、本発明による通信経路検証システムの他の最小構成の例を示すブロック図である。本発明による他の通信経路検証システムは、受信したパケットを他の装置に転送する複数のノード６０（例えば、ルータＲ１〜Ｒ３、スイッチ）と  送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置７０（例えば、経路検証装置１００）とを備えている。
【０１０１】
経路検証装置７０は、検証の対象とするフローを識別する情報であるフロー識別子を含む情報をノード６０に送信する検証対象送信手段７１（例えば、経路検証部１２０）と、フローの経路を検証する経路検証手段７２（例えば、経路検証部１２０）とを備えている。
【０１０２】
ノード６０は、受信したパケットのヘッダ構成が検証対象のフローを示すフロー識別子と一致するパケットを検出するパケット検出部６１（例えば、特殊パケット検出部２０）と、検出されたパケットをもとに、フロー識別子と自ノードを識別する情報であるノード識別子とを含む情報である検出情報を生成し、その検出情報を経路検証装置７０に通知する検出情報通知手段６２とを備えている。
【０１０３】
そして、経路検証装置７０の経路検証手段７２は、ノードから受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する。
【０１０４】
以上のような構成により、フローごとに通信経路の制御が行われるネットワークで、検査対象とするフローが複数種類存在する場合であっても、フローの種類ごとに通信経路を検証できる。そして、ネットワーク上の装置（例えば、端末や変換装置）に特殊パケットを作成する機能を実装することなく、フローの通過した経路の検証を行うことが可能になる。
【０１０５】
また、図１０は、本発明による経路検証装置の最小構成の例を示すブロック図である。本発明による経路検証装置は、送信元を表す情報と送信先を表す情報とを用いて経路が規定される通信であるフローごとに経路の検証を行う経路検証装置であって、受信したパケットを他の装置に転送する装置であるノードから、経路を検証する対象のフローを識別する情報であるフロー識別子と、そのノードを識別する情報であるノード識別子とを含む情報である検出情報を受信し、受信した検出情報に含まれるノード識別子をもとに、フローの経路を検証する経路検証手段５１（例えば、経路検証部１２０）を備えている。そのため、フローごとに通信経路の制御が行われるネットワークで、検査対象とするフローが複数種類存在する場合であっても、フローの種類ごとに通信経路を検証できる。
【０１０６】
以上、実施形態及び実施例を参照して本願発明を説明したが、本願発明は上記実施形態および実施例に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
【０１０７】
この出願は、２０１０年１２月６日に出願された日本特許出願２０１０−２７１５６１を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【産業上の利用可能性】
【０１０８】
本発明は、フローごとに通信経路の制御が行われるネットワークの通信経路を検証する通信経路検証システムに好適に適用される。
【符号の説明】
【０１０９】
Ｔ１，Ｔ２  端末
Ｒ１〜Ｒ３  ルータ
Ｆ１，Ｆ２  フロー
ＴＦ１，ＴＦ２  検査フロー
１０  パケット受信部
２０  特殊パケット検出部
３０  検出情報通知部
４０  経路表記憶部
５０  パケット転送部
１００  経路検証装置
１１０  検出情報受信部
１２０  経路検証部
１３０  検出情報記憶部
１４０  経路検証情報記憶部
【図１】
2014502063.tif 000003
【図２】
2014502063.tif 000004
【図３】
2014502063.tif 000005
【図４】
2014502063.tif 000006
【図５】
2014502063.tif 000007
【図６】
2014502063.tif 000008
【図７】
2014502063.tif 000009
【図８】
2014502063.tif 000010
【図９】
2014502063.tif 000011
【図１０】
2014502063.tif 000012
【図１１】
2014502063.tif 000013
【図１２】
2014502063.tif 000014
【図１３】
2014502063.tif 000015
【図１４】
2014502063.tif 000016
【国際調査報告】
2014502063.tif 000017