(57)【特許請求の範囲】
【請求項１】
フロー情報を受信しマルチキャスト・トラヒックの転送経路を特定するフロー情報受信装置におけるマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、ネットワークトポロジー計算部とマルチキャスト経路情報収集部とマルチキャスト転送経路計算部とを備え、
前記ネットワークトポロジー計算部は、ＭＩＢ情報に基づいて、ルータを識別する情報と該ルータのＩＦ情報と該ルータに隣接するルータを識別する情報と該隣接するルータのＩＦ情報とを関連付けた第１の情報を管理し、
前記マルチキャスト経路情報収集部は、フロー情報のオプション情報またはフロー情報内に記述されたマルチキャスト経路情報に基づいて、マルチキャスト・トラヒックを識別する情報とルータを識別する情報と該ルータの流出ＩＦ情報とを関連付けた第２の情報を管理し、
前記マルチキャスト転送経路計算部は、前記ネットワークトポロジー計算部が管理する前記第１の情報のルータを識別する情報と該ルータのＩＦ情報と前記マルチキャスト経路情報収集部が管理する前記第２の情報のルータを識別する情報と該ルータの流出ＩＦ情報が合致したものから、ルータがマルチキャスト・パケットを送信した隣接ルータのルータを識別する情報を収集して、マルチキャスト・トラヒックを識別する情報とルータを識別する情報と該ルータの流出ＩＦ情報と該ルータに隣接するルータを識別する情報と該隣接するルータの流出ＩＦ情報とを関連付ける、
ことを特徴とするマルチキャスト経路特定方法。
【請求項２】
請求項１に記載のマルチキャスト経路特定方法であって、
前記マルチキャスト経路情報収集部は、マルチキャスト配信端末のアドレスも含めて関連付け、
前記マルチキャスト転送経路計算部は、マルチキャスト配信端末のアドレスも含めて関連付ける、
ことを特徴とするマルチキャスト経路特定方法。
【請求項３】
請求項１または２に記載のマルチキャスト経路特定方法であって、
前記マルチキャスト・トラヒックを識別する情報は、マルチキャスト・グループアドレスまたはＭＰＬＳにおけるラベル情報であることを特徴とするマルチキャスト経路特定方法。
【請求項４】
請求項１ないし３のうちいずれか１項に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、マルチキャスト・トラヒック情報収集部と描画部とを備え、
前記マルチキャスト・トラヒック情報収集部は、フロー情報として配信されたトラヒック情報を管理し、
前記描画部は、前記マルチキャスト転送経路計算部と前記マルチキャスト・トラヒック情報収集部からの情報を用いて、特定したマルチキャスト経路上に実際に流れているトラヒック量をフロー情報からマッピングして表示する、
ことを特徴とするマルチキャスト経路特定方法。
【請求項５】
請求項４に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、フロー情報受信部を備え、
前記フロー情報受信部は、フロー情報と、オプション情報またはフロー情報内に記述されたマルチキャスト経路情報を受信し、トラヒック量に関わる情報を前記マルチキャスト・トラヒック情報収集部に送信し、マルチキャスト経路情報を前記マルチキャスト経路情報収集部に送信する、
ことを特徴とするマルチキャスト経路特定方法。
【請求項６】
請求項５に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信部は、ルータのフロー情報出力機能を利用して情報を収集したフロー情報中継装置からマルチキャスト・グループ毎の流出ＩＦ情報の配信を受けることを特徴とするマルチキャスト経路特定方法。
【請求項７】
請求項１〜６のいずれか１項に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、ＭＩＢ情報問合せ部を備え、
前記ＭＩＢ情報問合せ部は、ルータにＭＩＢ情報を問い合わせてＭＩＢ情報を収集し、ルータを識別する情報とＩＦ情報とＩＰアドレスとネットワークアドレスとを関連付けた第３の情報を管理し、
前記ネットワークトポロジー計算部は、前記ＭＩＢ情報問合せ部が管理する前記第３の情報をもとに、前記第１の情報を作成する、
ことを特徴とするマルチキャスト経路特定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明はマルチキャスト・トラヒックにおける論理的な転送経路を特定する手法とまたその転送経路上を流れるトラヒック量の測定手法に関する。
【背景技術】
【０００２】
マルチキャスト・パケットの転送経路を特定し描画する手法は，ネットワーク設計や管理の点で重要である。例えば、実際のＩＰネットワーク上にマルチキャスト・グループアドレス毎のマルチキャスト・トラヒックがどこで複製されて、どのように転送されているのかを把握することは、ネットワークの障害発生時の切り分けに非常に有用である。また、実際のルーティング設計どおりにトラヒックが流れているかどうか、そのトラヒック量と比較して整合性を確認することは、サービス提供状態を確認する意味においても重要である。
【０００３】
しかし、マルチキャスト・トラヒックの転送経路を特定する手法は、ユニキャスト・トラヒックの転送経路を特定する手法に比べて、より困難となっている。非特許文献１では，マルチキャスト用トレースルート機能を用いて、マルチキャスト受信端末側からマルチキャスト配信端末までの経路を逆に探索することで、転送経路の表示を可能としている。しかし、本手法は、実トラヒックに基づいた結果を表示するのではなく、トレースルート用のＱｕｅｒｙ、Ｒｅｑｕｅｓｔ、Ｒｅｓｐｏｎｓｅパケットの制御パケット送受によって特定することが可能となっている。このため、常時マルチキャスト・トラヒックの転送経路の状態やそこを流れるトラヒック量を表示することは難しく、実トラヒックにもとづいて状況を俯瞰する目的で使用することには適していない。
【０００４】
また、特許文献１では、マルチキャスト配信端末側のルータとマルチキャスト受信端末側のルータのマルチキャストＭＩＢ（非特許文献２）を問い合わせることで、マルチキャスト経路制御情報を収集し、その間の経路をＯＳＰＦ（Open Shortest Path First）にもとづくメトリクス情報から探索する手法をとっている。この手法においては、ルータにマルチキャストＭＩＢが実装されていることやネットワークのルーティングプロトコルがＯＳＰＦに依存するといった問題があり、適用性が限定されるといった問題がある。また、非特許文献１、特許文献１ともにマルチキャスト配信端末からマルチキャスト受信端末へながれるトラヒックをマルチキャスト受信端末側からマルチキャスト配信端末へ逆探索することで、転送経路を推定している。これは、実際のトラヒックの流れに即しているわけではないため、経路情報そのものに障害が発生していた場合には、問題の切り分けを困難とするといった問題がある。
【０００５】
このため、実マルチキャスト・トラヒックに即して経路情報を特定し、その情報を俯瞰するために、リアルタイムに特定する機能が必要とされる。
【０００６】
一方，近年フロー情報出力機能（非特許文献３、４）が具備されたルータが普及している。フロー情報出力機能は、転送パケットを、フローと呼ばれるヘッダの何種類かのフィールドが同一のパケット群に集約して、その情報を出力する。最も一般的なフローは、｛送信ＩＰアドレス、受信ＩＰアドレス、送信ポート番号、受信ポート番号、トランスポートプロトコル｝の５組の値が同一の５−ｔｕｐｌｅフローである。このとき全転送パケットを対象にフロー出力するのではなく、ある観測点をながれるパケットを選択してフロー出力することも一般的となりつつある。このフロー情報をもとに、マルチキャスト・グループアドレス毎のマルチキャスト・トラヒックの転送経路を特定することが可能となれば、実トラヒックをもとに転送経路の状態を把握することが可能となり、リアルタイムにサービスの提供状態を把握することができる。
【０００７】
このフロー出力情報をもとに、マルチキャストの経路情報を特定することは、非特許文献５においても考えられている。非特許文献５では、マルチキャスト・パケットのフローの生成方法について記述されている。マルチキャスト経路の特定を可能とするために、パケットが流入したＩＦの情報と複製されて流出するパケットの複数の流出ＩＦの情報が必要である。ここでは、この流入ＩＦの情報と流出ＩＦの情報を出力するため、流入したパケットから生成されるフロー情報とパケットの複製により発生するフロー情報の両方をルータから出力することを明示している。
【０００８】
しかし、大規模網において、マルチキャスト受信端末側のルータでは、何千もの端末を収容することが一般的であり、非特許文献５に記述される配信手法では、複製により発生するフロー情報が増大し、フロー情報を受信し流出ＩＦ情報として管理するフロー情報受信装置側の負荷が高くなる。
【０００９】
【非特許文献１】H. Asaeda, T. Jinmei, W. Fenner, S. Casner, "Mtrace Version 2: Traceroute Facility for IP Multicast," IETF draft-ietf-mboned-mtrace-V2.00, November 12, 2007.
【非特許文献２】K. McCloghrie, D. Farinacci, D. Thaler, "IPv4 Multicast Routing MIB," RFC2932, October 2000.
【非特許文献３】B. Claise et al "Cisco Systems NetFlow Services Export Version 9," RFC3954, October 2004.
【非特許文献４】B. Claise etal "Specification of the lPFIX Protocol for the  Exchange of lP Traffic Flow Information," IETF, draft-ietf-ipfix一protocol-26.txt, September 2007
【非特許文献５】J. Quittek, T. Zseby, B. Claise, S. Zander "Requirements for IP Flow Information Export (IPFIX)," RFC3917, October 2004.
【特許文献１】特開２００５−６４６３６号公報、“コンテンツ配信経路作成方法、コンテンツ配信経路の整合性確認方法、コンテンツ配信に影響を受けたユーザ端末の推定方法、コンテンツ配信経路管理装置用プログラム及びコンテンツ配信経路管理”、日本  電信電話株式会社
【発明の開示】
【発明が解決しようとする課題】
【００１０】
本発明では上記課題を鑑み、フロー情報出力機能を用いて、リアルタイムにマルチキャストの経路情報を特定し、そこを流れるトラヒック量を示すことで、サービス提供状態を把握可能とすることである。また、本発明では非特許文献５に挙げられるフロー情報受信装置側の負荷が高くなる問題を回避してこれを実現する。
【課題を解決するための手段】
【００１１】
本明細書において開示される発明のうち、代表的なものの概要を簡単に説明すれば、以下のとおりである。
【００１２】
第１の発明は、フロー情報を受信しマルチキャスト・トラヒックの転送経路を特定するフロー情報受信装置におけるマルチキャスト経路特定方法であって、前記フロー情報受信装置は、ネットワークトポロジー計算部とマルチキャスト経路情報収集部とマルチキャスト転送経路計算部とを備え、前記ネットワークトポロジー計算部は、ＭＩＢ情報に基づいて、ルータを識別する情報と該ルータのＩＦ情報と該ルータに隣接するルータを識別する情報と該隣接するルータのＩＦ情報とを関連付けた第１の情報を管理し、前記マルチキャスト経路情報収集部は、フロー情報のオプション情報またはフロー情報内に記述されたマルチキャスト経路情報に基づいて、マルチキャスト・トラヒックを識別する情報とルータを識別する情報と該ルータの流出ＩＦ情報とを関連付けた第２の情報を管理し、前記マルチキャスト転送経路計算部は、前記ネットワークトポロジー計算部が管理する前記第１の情報のルータを識別する情報と該ルータのＩＦ情報と前記マルチキャスト経路情報収集部が管理する前記第２の情報のルータを識別する情報と該ルータの流出ＩＦ情報が合致したものから、ルータがマルチキャスト・パケットを送信した隣接ルータのルータを識別する情報を収集して、マルチキャスト・トラヒックを識別する情報とルータを識別する情報と該ルータの流出ＩＦ情報と該ルータに隣接するルータを識別する情報と該隣接するルータの流出ＩＦ情報とを関連付ける、ことを特徴とする。
【００１３】
第２の発明は、第１の発明において、前記マルチキャスト経路情報収集部は、マルチキャスト配信端末のアドレスも含めて関連付け、前記マルチキャスト転送経路計算部は、マルチキャスト配信端末のアドレスも含めて関連付ける、ことを特徴とする。
【００１４】
第３の発明は、第１または第２の発明において、前記マルチキャスト・トラヒックを識別する情報は、マルチキャスト・グループアドレスまたはＭＰＬＳにおけるラベル情報であることを特徴とする。
【００１５】
第４の発明は、第１〜第３の発明において、前記フロー情報受信装置は、マルチキャスト・トラヒック情報収集部と描画部とを備え、前記マルチキャスト・トラヒック情報収集部は、フロー情報として配信されたトラヒック情報を管理し、前記描画部は、前記マルチキャスト転送経路計算部と前記マルチキャスト・トラヒック情報収集部からの情報を用いて、特定したマルチキャスト経路上に実際に流れているトラヒック量をフロー情報からマッピングして表示する、ことを特徴とする。
【００１６】
第５の発明は、第４の発明において、前記フロー情報受信装置は、フロー情報受信部を備え、前記フロー情報受信部は、フロー情報と、オプション情報またはフロー情報内に記述されたマルチキャスト経路情報を受信し、トラヒック量に関わる情報（バイト数、パケット数、ロスパケット数）を前記マルチキャスト・トラヒック情報収集部に送信し、マルチキャスト経路情報を前記マルチキャスト経路情報収集部に送信する、ことを特徴とする。
【００１７】
第６の発明は、第５の発明において、前記フロー情報受信部は、ルータのフロー情報出力機能を利用して情報を収集したフロー情報中継装置からマルチキャスト・グループ毎の流出ＩＦ情報の配信を受けることを特徴とする。
【００１８】
第７の発明は、第１〜第６の発明において、前記フロー情報受信装置は、ＭＩＢ情報問合せ部を備え、前記ＭＩＢ情報問合せ部は、ルータにＭＩＢ情報を問い合わせてＭＩＢ情報を収集し、ルータを識別する情報とＩＦ情報とＩＰアドレスとネットワークアドレスとを関連付けた第３の情報を管理し、前記ネットワークトポロジー計算部は、前記ＭＩＢ情報問合せ部が管理する前記第３の情報をもとに、前記第１の情報を作成する、ことを特徴とする。
【発明の効果】
【００１９】
本発明によればフロー情報受信装置の負荷を上げることなく、マルチキャストの論理的な経路を特定し、そこをながれるトラヒック量を特定することが可能となる。これにより、ネットワーク管理者は、マルチキャストサービスの提供状況や問題発生時の対応、受信側ユーザからの問い合わせに対しても迅速に対応することが可能となる。
【発明を実施するための最良の形態】
【００２０】
以下、図面を用いて本発明の実施例を説明する。
【００２１】
図１は、インターネットのトラヒックデータを対象とする本発明の実施例マルチキャスト経路特定方法を実施するシステムの基本構成の一例を示す図である。１００はフロー情報受信装置であり、１１０はフロー情報中継装置であり、１２０はネットワーク（ＩＰネットワーク）である。１０１はＳＮＭＰ問合せ部（ＭＩＢ情報問合せ部）であり、１０２はネットワークトポロジー計算部であり、１０３はフロー情報受信部であり、１０４はマルチキャスト経路情報収集部であり、１０５はマルチキャスト転送経路計算部であり、１０６はマルチキャスト・トラヒック情報収集部であり、１０７はＷｅｂ描画機能（描画部）である。フロー情報受信装置１００はＳＮＭＰ問合せ部１０１とネットワークトポロジー計算部１０２とフロー情報受信部１０３とマルチキャスト経路情報収集部１０４とマルチキャスト転送経路計算部１０５とマルチキャスト・トラヒック情報収集部１０６とＷｅｂ描画機能１０７を備える。１１１〜１１６はネットワーク１２０内に配置されたルータである。
【００２２】
本発明の実施例のマルチキャスト経路特定方法では、予め当該ネットワークのトポロジー情報を把握しておく必要がある。これについては、以下の１、２の手順で実施する。また、フロー情報は、マルチキャスト・トラヒックが流入した場合に出力するようにルータに設定をしておくものとする。
【００２３】
１．ＳＮＭＰ問い合わせ部１０１は、ネットワーク１２０内の全ルータに対して、ＳＮＭＰ（Simple Network Management Protocol）によりＭＩＢ（Management Information Base）を問い合わせて、ＩＦ（Interface）のｉｎｄｅｘの情報（ＩＦ情報）と当該ＩＦに設定されているネットワークアドレスを収集する。これにより、以下のような情報を管理する。
【００２４】
【表１】
0004627324.tif 000002
【００２５】
ＳＮＭＰ問い合わせ部１０１は、テーブルＡに示すように、ルータを識別する情報であるルータ識別子とＩＦ  ｉｎｄｅｘ（ＩＦ情報）とＩＰアドレス・タイプとネットワークアドレスを管理する。
【００２６】
結局、ＳＮＭＰ問合せ部１０１は、ルータ１１１〜１１６にＭＩＢ情報を問い合わせてＭＩＢ情報を収集し、ルータを識別する情報（ルータ識別子）とＩＦ情報（ＩＦ  ｉｎｄｅｘ）とＩＰアドレスとネットワークアドレスとを関連付けた情報を管理する。
【００２７】
２．ネットワークトポロジー計算部１０２では、ＳＮＭＰ問い合わせ部のテーブルＡの情報をもとに、隣接ルータ同士の情報を関連付ける。これは、同一ネットワークアドレスをもつルータ同士は、隣接しているということで判断できる。これにより、以下のような情報を管理する。
【００２８】
【表２】
0004627324.tif 000003
【００２９】
ネットワークトポロジー計算部１０２は、テーブルＢに示すように、ルータ識別子とＩＦ  ｉｎｄｅｘと隣接するルータを識別する情報である連接ルータ識別子と隣接ルータのＩＦ  ｉｎｄｅｘを管理する。
【００３０】
結局、ネットワークトポロジー計算部１０２は、ＭＩＢ情報に基づいて、ルータを識別する情報とそのＩＦ情報と該ルータに隣接するルータを識別する情報とそのＩＦ情報とを関連付けた情報を管理する。
【００３１】
３．フロー情報中継装置１１０では、ＩＰＦＩＸ、ＮｅｔＦｌｏｗプロトコルにて配信されるフロー情報を受信する。フロー情報には、トラヒック情報となる｛送信ＩＰアドレス、受信ＩＰアドレス、送信ポート番号、受信ポート番号、トランスポートプロトコル｝の５組の値の他にルータに流入・流出したＩＦ  ｉｎｄｅｘの情報やパケット数、バイト数を含むこととする。また、この他、ルータが受信した時刻情報やペイロードの情報を含むこととしてもよい。
【００３２】
ここでは、非特許文献５にあるようにＩＦに流入したフローと複製されてＩＦから流出したフローを区別する。流出したフローは、ｅｇｒｅｓｓＩＦ情報が有効値かつｉｎｇｒｅｓｓＩＦ情報が無効値となっているものもしくはｉｎｇｒｅｓｓＩＦの情報がないものがこれに該当し、流入したフローは、ｉｎｇｒｅｓｓＩＦ情報が有効値かつｅｇｒｅｓｓＩＦ情報が無効値となっているものもしくはｅｇｒｅｓｓＩＦの情報がないものがこれに該当する。（値が０の場合は、無効値となる。）
ここで、フロー情報中継装置１１０では、フロー情報をある単位時間あたりのトラヒックに関わる情報（バイト数、パケット数、パケットロス数）に集約してフロー情報受信装置１００に送信する。例えば、ルータからパケット単位に配信されるフロー情報をもとにある単位時間当たりのトラヒック情報に集計してフロー情報受信装置１００に再配信することを意味する。単位時間間隔は、フロー情報受信装置の許容負荷や運用者のポリシーにより決められるものとする。
【００３３】
これとは別で、流入したフローと流出したフロー情報に基づいてテーブルＣを作成する。
【００３４】
【表３】
0004627324.tif 000004
【００３５】
フロー情報中継装置１１０は、テーブルＣに示すように、マルチキャスト配信端末のＩＰアドレスとマルチキャスト・グループアドレスとルータ識別子と流入ＩＦ  ｉｎｄｅｘ（流入ＩＦ情報）と流出ＩＦ  ｉｎｄｅｘ（流出ＩＦ情報）のテーブルを作成する。
【００３６】
ここで作成したテーブルＣをもとに、オプション情報としてマルチキャスト経路情報をフロー情報受信装置１００に転送する。配信内容は、図３の情報が含まれているものとする。図３（ａ）では、ＩＰｖ４、ＩＰｖ６の場合を示し、図３（ｂ）では、ＭＰＬＳ（Multi Protocol Label Swicthing）の場合を示した。ここには、流出ＩＦ  ｉｎｄｅｘとなる情報とそれを流出するために、ルーティングに必要となる情報をＳｃｏｐｅとする情報が含まれていればよい。図３（ａ）において、３０１はフロー情報配信元のルータ、３０２はマルチキャスト・グループアドレス、３０３はマルチキャスト配信端末のＩＰアドレス、３０４は流入ＩＦ  ｉｎｄｅｘ、３０５は流出ＩＦ  ｉｎｄｅｘである。図３（ｂ）において、３１１はフロー情報配信元のルータ、３１２はmplusTopLabel、３１３は流入ＩＦ  ｉｎｄｅｘ、３１４は流出ＩＦ  ｉｎｄｅｘである。このオプション情報は、周期的にフロー中継装置１１０から配信されるものとする。
【００３７】
また、オプション情報ではなく、フロー情報の中にマルチキャスト経路情報を含めることも可能とする。この場合を図４に示す。図４において、４０１はマルチキャスト・グループアドレス、４０２はマルチキャスト配信端末のＩＰアドレス、４０３は流入ＩＦ  ｉｎｄｅｘである。４０４は流出ＩＦ  ｉｎｄｅｘのリストであり、図４（ｂ）に示すように各流出ＩＦ  ｉｎｄｅｘの情報を含む。図４（ｂ）において、４１１は流出ＩＦ  ｉｎｄｅｘ＃１、４１２は流出ＩＦ  ｉｎｄｅｘ＃２、４１３は流出ＩＦ  ｉｎｄｅｘ＃３、４１４は流出ＩＦ  ｉｎｄｅｘ＃４、４１５は流出ＩＦ  ｉｎｄｅｘ＃Ｎである。
【００３８】
結局、フロー情報中継装置１１０は、ルータ１１１〜１１６のフロー情報出力機能を利用して情報を収集し、収集した情報に基づいてマルチキャスト・グループ毎の流出ＩＦ情報をフロー情報受信装置１００のフロー情報収集部１０３に配信する。
【００３９】
４．フロー情報受信装置１００のフロー情報受信部１０３では、マルチキャストのトラヒック情報となるフロー情報とオプション情報として転送されるマルチキャスト経路情報を受信する（これは、フロー情報中継装置１１０もしくは直接ルータ１１１〜１１６のいずれから受信してもよい。）。ここで、ルータ１１１〜１１６から直接マルチキャスト経路情報を受け取る場合は、ルータ１１１〜１１６はフロー情報中継装置１１０と同様な情報をフロー情報受信装置１００に配信する機能を備えることとするが、“ｅｘｐｏｒｔｅｒＩＰｖ｛４｜６｝Ａｄｄｒｅｓｓ”の情報はなくてもよい。この場合、フロー配信プロトコル（ＮｅｔＦｌｏｗ、ＩＰＦＩＸ）の送信元ＩＰアドレスの情報をもとにすることで、配信もとのルータを識別することが可能である。また、マルチキャスト配信端末のＩＰアドレスに依存しない場合には、“ｓｏｕｒｃｅＩＰｖ｛４｜６｝Ａｄｄｒｅｓｓ”の情報はなくてもよい。
【００４０】
フロー情報受信部１０３で受信した情報で、経路に関わる情報は、マルチキャスト経路情報収集部１０４に送信され、トラヒックに関わる情報は、マルチキャスト・トラヒック情報収集部１０６に送信される。また、図４の形式で転送される場合、前記のオプション情報に相当するマルチキャスト・グループアドレス（ＭＰＬＳの場合はラベル情報、一般的にはマルチキャスト・トラヒックを識別する情報）、マルチキャスト配信端末のＩＰアドレス、流出先のＩＦのリストをマルチキャスト経路情報収集部１０４に送信する。それ以外のトラヒック情報に関わる部分をマルチキャスト・トラヒック情報収集部１０６に送信する。また、ここでいうマルチキャスト配信端末は、ネットワーク内に設定されたランデブーポイント（ＲＰ）を示すことでもよい。その場合は、ＲＰと受信端末間の転送経路を特定することとなる。
【００４１】
結局、フロー情報受信部１０３は、フロー情報と、オプション情報またはフロー情報内に記述されたマルチキャスト経路情報を受信し、フロー情報をマルチキャスト・トラヒック情報収集部１０６に送信し、マルチキャスト経路情報をマルチキャスト経路情報収集部１０４に送信する。
【００４２】
５．マルチキャスト経路情報収集部１０４では、オプション情報のＳｃｏｐｅフィールドに該当する情報をキー情報として、該当する“ルータ識別子”と“流出ＩＦ  ｉｎｄｅｘ”のテーブルを作成する。ここでは、図３（ａ）のＩＰｖ４アドレスの場合を参考にテーブルＣの情報を作成する。
【００４３】
マルチキャスト経路情報収集部１０４は、前記テーブルＣに示すように、マルチキャスト配信端末のＩＰアドレスとマルチキャスト・グループアドレスとルータ識別子と流入ＩＦ  ｉｎｄｅｘ（流入ＩＦ情報）と流出ＩＦ  ｉｎｄｅｘ（流出ＩＦ情報）を管理する。
【００４４】
図３（ａ）にて指定されるＳｃｏｐｅフィールドは、「マルチキャスト配信端末のＩＰアドレス」と「マルチキャスト・グループアドレス」に該当するため、これをキー情報として、経路情報を管理する。ここで、経路情報は、マルチキャスト配信端末のＩＰアドレスに依存しない場合（すなわち、「マルチキャスト配信端末のＩＰアドレス」が、図３（ａ）のＳｃｏｐｅフィールドに含まれない場合）は、この情報は不要としてもよい。
【００４５】
結局、マルチキャスト経路情報収集部１０４は、フロー情報のオプション情報またはフロー情報内に記述されたマルチキャスト経路情報に基づいて、マルチキャスト・トラヒックを識別する情報（マルチキャスト・グループアドレスまたはＭＰＬＳにおけるラベル情報）とルータを識別する情報と流出ＩＦ情報とを関連付けた情報を管理する。
【００４６】
６．マルチキャスト転送経路計算部１０５では、マルチキャスト経路情報収集部１０４のテーブルＣの情報とネットワークトポロジー計算部１０２のテーブルＢの情報をもとに以下の情報を構成する。テーブルＣの「ルータ識別子」と「流出ＩＦ  ｉｎｄｅｘ」の情報をもとに、テーブルＢの「ルータ識別子」と「ＩＦ  ｉｎｄｅｘ」を検索し、合致したものから、ルータがマルチキャスト・パケットを送信した隣接ルータを収集する。これをテーブルＤとする。
【００４７】
【表４】
0004627324.tif 000005
【００４８】
マルチキャスト転送経路計算部１０５は、テーブルＤに示すように、マルチキャスト配信端末のＩＰアドレスとマルチキャスト・グループアドレスとルータ識別子と流出ＩＦ  ｉｎｄｅｘと連接ルータ識別子と隣接ルータＩＦ  ｉｎｄｅｘを有するテーブルを作成する。
【００４９】
ここでも経路情報が、マルチキャスト配信端末のＩＰアドレスに依存しない場合は、この情報は不要としてもよい。更に、テーブルＣのルータ識別子に含まれないルータの情報をテーブルＤから削除する。以下の例で、削除した場合を２重線で示した。
【００５０】
これにより、マルチキャスト配信端末（ＩＰアドレス＝１０．０．０．１）から配信されたマルチキャスト・グループアドレス（２２５．０．０．１）のトラヒックは、ルータ＃１→ルータ＃３→ルータ＃４、５、６と転送されていることを特定できる。
【００５１】
結局、マルチキャスト転送経路計算部１０５は、ネットワークトポロジー計算部１０２が管理する情報（テーブルＢ）とマルチキャスト経路情報収集部１０４が管理する情報（テーブルＣ）に基づいて、マルチキャスト・トラヒックを識別する情報とルータを識別する情報とその流出ＩＦ情報と該ルータに隣接するルータを識別する情報とその流出ＩＦ情報とを関連付ける。
【００５２】
７．マルチキャスト・トラヒック情報収集部１０６では、トラヒック情報を管理する。フロー情報として配信されるトラヒック情報には、流入したＩＦ  ｉｎｄｅｘが含まれるため、このＩＦ  ｉｎｄｅｘがテーブルＤの「隣接ルータＩＦ  ｉｎｄｅｘ」に含まれるかを確認する。Ｗｅｂ描画機能１０７が、マルチキャスト転送経路計算部１０５とマルチキャスト・トラヒック情報収集部１０６からの情報を用いて、トラヒック情報が検出されたポイントには、図２の描画に「◎」しるしをつけるなどして、経路情報とトラヒック情報の整合性が判断できるように描画する。また、トラヒックが流れる方向に向かって矢印の太さでトラヒック量を表示する。図２において、２００はマルチキャスト配信端末、２１０はトラヒックが流れる方向に向かった矢印、２２０はマルチキャスト配信端末２００からのマルチキャスト・トラヒックを受信するマルチキャスト受信端末のうちの一つである。
【００５３】
結局、マルチキャスト・トラヒック情報収集部１０６は、フロー情報として配信されたトラヒック情報を管理し、Ｗｅｂ描画機能１０７は、マルチキャスト転送経路計算部１０５とマルチキャスト・トラヒック情報収集部１０６からの情報を用いて、特定したマルチキャスト経路上に実際に流れているトラヒック量をフロー情報からマッピングして表示する。
【００５４】
以上説明したフロー情報受信装置１００およびフロー情報中継装置１１０は、１または複数のコンピュータとプログラムで構成することができる。また、そのプログラムの一部または全部に代えて、ハードウェアで構成してもよい。
【００５５】
以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。
【図面の簡単な説明】
【００５６】
【図１】本発明における装置の構成例を示すブロック図である。
【図２】フロー情報受信装置のＷｅｂ描画機能で可視化するマルチキャスト転送経路表示画面のイメージ図である。
【図３（ａ）】オプション情報として転送されるマルチキャスト経路情報の概要図（ＩＰｖ４、ＩＰｖ６の場合）である。
【図３（ｂ）】オプション情報として転送されるマルチキャスト経路情報の概要図（ＭＰＬＳの場合）である。
【図４（ａ）】フロー情報にて転送されるマルチキャスト経路情報の概略図である。
【図４（ｂ）】各egressInterfaceを示す図である。
【符号の説明】
【００５７】
１００…フロー情報受信装置、１０１…ＳＮＭＰ問合せ部、１０２…ネットワークトポロジー計算部、１０３…フロー情報受信部、１０４…マルチキャスト経路情報収集部、１０５…マルチキャスト転送経路計算部、１０６…マルチキャスト・トラヒック情報収集部、１０７…Ｗｅｂ描画機能、１１０…フロー情報中継装置、１１１〜１１６…ルータ、１２０…ネットワーク
【図１】
0004627324.tif 000006
【図２】
0004627324.tif 000007
【図３（ａ）】
0004627324.tif 000008
【図３（ｂ）】
0004627324.tif 000009
【図４（ａ）】
0004627324.tif 000010
【図４（ｂ）】
0004627324.tif 000011