JP4627324B2

JP4627324B2 - マルチキャスト経路特定方法

Info

Publication number: JP4627324B2
Application number: JP2008030484A
Authority: JP
Inventors: 淳史小林; 晴彦西田
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2008-02-12
Filing date: 2008-02-12
Publication date: 2011-02-09
Anticipated expiration: 2028-02-12
Also published as: JP2009194444A

Description

本発明はマルチキャスト・トラヒックにおける論理的な転送経路を特定する手法とまたその転送経路上を流れるトラヒック量の測定手法に関する。

マルチキャスト・パケットの転送経路を特定し描画する手法は，ネットワーク設計や管理の点で重要である。例えば、実際のＩＰネットワーク上にマルチキャスト・グループアドレス毎のマルチキャスト・トラヒックがどこで複製されて、どのように転送されているのかを把握することは、ネットワークの障害発生時の切り分けに非常に有用である。また、実際のルーティング設計どおりにトラヒックが流れているかどうか、そのトラヒック量と比較して整合性を確認することは、サービス提供状態を確認する意味においても重要である。

しかし、マルチキャスト・トラヒックの転送経路を特定する手法は、ユニキャスト・トラヒックの転送経路を特定する手法に比べて、より困難となっている。非特許文献１では，マルチキャスト用トレースルート機能を用いて、マルチキャスト受信端末側からマルチキャスト配信端末までの経路を逆に探索することで、転送経路の表示を可能としている。しかし、本手法は、実トラヒックに基づいた結果を表示するのではなく、トレースルート用のＱｕｅｒｙ、Ｒｅｑｕｅｓｔ、Ｒｅｓｐｏｎｓｅパケットの制御パケット送受によって特定することが可能となっている。このため、常時マルチキャスト・トラヒックの転送経路の状態やそこを流れるトラヒック量を表示することは難しく、実トラヒックにもとづいて状況を俯瞰する目的で使用することには適していない。

また、特許文献１では、マルチキャスト配信端末側のルータとマルチキャスト受信端末側のルータのマルチキャストＭＩＢ（非特許文献２）を問い合わせることで、マルチキャスト経路制御情報を収集し、その間の経路をＯＳＰＦ（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）のｉｎｄｅｘの情報（ＩＦ情報）と当該ＩＦに設定されているネットワークアドレスを収集する。これにより、以下のような情報を管理する。

ＳＮＭＰ問い合わせ部１０１は、テーブルＡに示すように、ルータを識別する情報であるルータ識別子とＩＦｉｎｄｅｘ（ＩＦ情報）とＩＰアドレス・タイプとネットワークアドレスを管理する。

結局、ＳＮＭＰ問合せ部１０１は、ルータ１１１〜１１６にＭＩＢ情報を問い合わせてＭＩＢ情報を収集し、ルータを識別する情報（ルータ識別子）とＩＦ情報（ＩＦｉｎｄｅｘ）とＩＰアドレスとネットワークアドレスとを関連付けた情報を管理する。

２．ネットワークトポロジー計算部１０２では、ＳＮＭＰ問い合わせ部のテーブルＡの情報をもとに、隣接ルータ同士の情報を関連付ける。これは、同一ネットワークアドレスをもつルータ同士は、隣接しているということで判断できる。これにより、以下のような情報を管理する。

ネットワークトポロジー計算部１０２は、テーブルＢに示すように、ルータ識別子とＩＦｉｎｄｅｘと隣接するルータを識別する情報である連接ルータ識別子と隣接ルータのＩＦｉｎｄｅｘを管理する。

結局、ネットワークトポロジー計算部１０２は、ＭＩＢ情報に基づいて、ルータを識別する情報とそのＩＦ情報と該ルータに隣接するルータを識別する情報とそのＩＦ情報とを関連付けた情報を管理する。

３．フロー情報中継装置１１０では、ＩＰＦＩＸ、ＮｅｔＦｌｏｗプロトコルにて配信されるフロー情報を受信する。フロー情報には、トラヒック情報となる｛送信ＩＰアドレス、受信ＩＰアドレス、送信ポート番号、受信ポート番号、トランスポートプロトコル｝の５組の値の他にルータに流入・流出したＩＦｉｎｄｅｘの情報やパケット数、バイト数を含むこととする。また、この他、ルータが受信した時刻情報やペイロードの情報を含むこととしてもよい。

ここでは、非特許文献５にあるようにＩＦに流入したフローと複製されてＩＦから流出したフローを区別する。流出したフローは、ｅｇｒｅｓｓＩＦ情報が有効値かつｉｎｇｒｅｓｓＩＦ情報が無効値となっているものもしくはｉｎｇｒｅｓｓＩＦの情報がないものがこれに該当し、流入したフローは、ｉｎｇｒｅｓｓＩＦ情報が有効値かつｅｇｒｅｓｓＩＦ情報が無効値となっているものもしくはｅｇｒｅｓｓＩＦの情報がないものがこれに該当する。（値が０の場合は、無効値となる。）
ここで、フロー情報中継装置１１０では、フロー情報をある単位時間あたりのトラヒックに関わる情報（バイト数、パケット数、パケットロス数）に集約してフロー情報受信装置１００に送信する。例えば、ルータからパケット単位に配信されるフロー情報をもとにある単位時間当たりのトラヒック情報に集計してフロー情報受信装置１００に再配信することを意味する。単位時間間隔は、フロー情報受信装置の許容負荷や運用者のポリシーにより決められるものとする。

これとは別で、流入したフローと流出したフロー情報に基づいてテーブルＣを作成する。

フロー情報中継装置１１０は、テーブルＣに示すように、マルチキャスト配信端末のＩＰアドレスとマルチキャスト・グループアドレスとルータ識別子と流入ＩＦｉｎｄｅｘ（流入ＩＦ情報）と流出ＩＦｉｎｄｅｘ（流出ＩＦ情報）のテーブルを作成する。

ここで作成したテーブルＣをもとに、オプション情報としてマルチキャスト経路情報をフロー情報受信装置１００に転送する。配信内容は、図３の情報が含まれているものとする。図３（ａ）では、ＩＰｖ４、ＩＰｖ６の場合を示し、図３（ｂ）では、ＭＰＬＳ（Multi Protocol Label Swicthing）の場合を示した。ここには、流出ＩＦｉｎｄｅｘとなる情報とそれを流出するために、ルーティングに必要となる情報をＳｃｏｐｅとする情報が含まれていればよい。図３（ａ）において、３０１はフロー情報配信元のルータ、３０２はマルチキャスト・グループアドレス、３０３はマルチキャスト配信端末のＩＰアドレス、３０４は流入ＩＦｉｎｄｅｘ、３０５は流出ＩＦｉｎｄｅｘである。図３（ｂ）において、３１１はフロー情報配信元のルータ、３１２はmplusTopLabel、３１３は流入ＩＦｉｎｄｅｘ、３１４は流出ＩＦｉｎｄｅｘである。このオプション情報は、周期的にフロー中継装置１１０から配信されるものとする。

また、オプション情報ではなく、フロー情報の中にマルチキャスト経路情報を含めることも可能とする。この場合を図４に示す。図４において、４０１はマルチキャスト・グループアドレス、４０２はマルチキャスト配信端末のＩＰアドレス、４０３は流入ＩＦｉｎｄｅｘである。４０４は流出ＩＦｉｎｄｅｘのリストであり、図４（ｂ）に示すように各流出ＩＦｉｎｄｅｘの情報を含む。図４（ｂ）において、４１１は流出ＩＦｉｎｄｅｘ＃１、４１２は流出ＩＦｉｎｄｅｘ＃２、４１３は流出ＩＦｉｎｄｅｘ＃３、４１４は流出ＩＦｉｎｄｅｘ＃４、４１５は流出ＩＦｉｎｄｅｘ＃Ｎである。

結局、フロー情報中継装置１１０は、ルータ１１１〜１１６のフロー情報出力機能を利用して情報を収集し、収集した情報に基づいてマルチキャスト・グループ毎の流出ＩＦ情報をフロー情報受信装置１００のフロー情報収集部１０３に配信する。

４．フロー情報受信装置１００のフロー情報受信部１０３では、マルチキャストのトラヒック情報となるフロー情報とオプション情報として転送されるマルチキャスト経路情報を受信する（これは、フロー情報中継装置１１０もしくは直接ルータ１１１〜１１６のいずれから受信してもよい。）。ここで、ルータ１１１〜１１６から直接マルチキャスト経路情報を受け取る場合は、ルータ１１１〜１１６はフロー情報中継装置１１０と同様な情報をフロー情報受信装置１００に配信する機能を備えることとするが、“ｅｘｐｏｒｔｅｒＩＰｖ｛４｜６｝Ａｄｄｒｅｓｓ”の情報はなくてもよい。この場合、フロー配信プロトコル（ＮｅｔＦｌｏｗ、ＩＰＦＩＸ）の送信元ＩＰアドレスの情報をもとにすることで、配信もとのルータを識別することが可能である。また、マルチキャスト配信端末のＩＰアドレスに依存しない場合には、“ｓｏｕｒｃｅＩＰｖ｛４｜６｝Ａｄｄｒｅｓｓ”の情報はなくてもよい。

フロー情報受信部１０３で受信した情報で、経路に関わる情報は、マルチキャスト経路情報収集部１０４に送信され、トラヒックに関わる情報は、マルチキャスト・トラヒック情報収集部１０６に送信される。また、図４の形式で転送される場合、前記のオプション情報に相当するマルチキャスト・グループアドレス（ＭＰＬＳの場合はラベル情報、一般的にはマルチキャスト・トラヒックを識別する情報）、マルチキャスト配信端末のＩＰアドレス、流出先のＩＦのリストをマルチキャスト経路情報収集部１０４に送信する。それ以外のトラヒック情報に関わる部分をマルチキャスト・トラヒック情報収集部１０６に送信する。また、ここでいうマルチキャスト配信端末は、ネットワーク内に設定されたランデブーポイント（ＲＰ）を示すことでもよい。その場合は、ＲＰと受信端末間の転送経路を特定することとなる。

結局、フロー情報受信部１０３は、フロー情報と、オプション情報またはフロー情報内に記述されたマルチキャスト経路情報を受信し、フロー情報をマルチキャスト・トラヒック情報収集部１０６に送信し、マルチキャスト経路情報をマルチキャスト経路情報収集部１０４に送信する。

５．マルチキャスト経路情報収集部１０４では、オプション情報のＳｃｏｐｅフィールドに該当する情報をキー情報として、該当する“ルータ識別子”と“流出ＩＦｉｎｄｅｘ”のテーブルを作成する。ここでは、図３（ａ）のＩＰｖ４アドレスの場合を参考にテーブルＣの情報を作成する。

マルチキャスト経路情報収集部１０４は、前記テーブルＣに示すように、マルチキャスト配信端末のＩＰアドレスとマルチキャスト・グループアドレスとルータ識別子と流入ＩＦｉｎｄｅｘ（流入ＩＦ情報）と流出ＩＦｉｎｄｅｘ（流出ＩＦ情報）を管理する。

図３（ａ）にて指定されるＳｃｏｐｅフィールドは、「マルチキャスト配信端末のＩＰアドレス」と「マルチキャスト・グループアドレス」に該当するため、これをキー情報として、経路情報を管理する。ここで、経路情報は、マルチキャスト配信端末のＩＰアドレスに依存しない場合（すなわち、「マルチキャスト配信端末のＩＰアドレス」が、図３（ａ）のＳｃｏｐｅフィールドに含まれない場合）は、この情報は不要としてもよい。

結局、マルチキャスト経路情報収集部１０４は、フロー情報のオプション情報またはフロー情報内に記述されたマルチキャスト経路情報に基づいて、マルチキャスト・トラヒックを識別する情報（マルチキャスト・グループアドレスまたはＭＰＬＳにおけるラベル情報）とルータを識別する情報と流出ＩＦ情報とを関連付けた情報を管理する。

６．マルチキャスト転送経路計算部１０５では、マルチキャスト経路情報収集部１０４のテーブルＣの情報とネットワークトポロジー計算部１０２のテーブルＢの情報をもとに以下の情報を構成する。テーブルＣの「ルータ識別子」と「流出ＩＦｉｎｄｅｘ」の情報をもとに、テーブルＢの「ルータ識別子」と「ＩＦｉｎｄｅｘ」を検索し、合致したものから、ルータがマルチキャスト・パケットを送信した隣接ルータを収集する。これをテーブルＤとする。

マルチキャスト転送経路計算部１０５は、テーブルＤに示すように、マルチキャスト配信端末のＩＰアドレスとマルチキャスト・グループアドレスとルータ識別子と流出ＩＦｉｎｄｅｘと連接ルータ識別子と隣接ルータＩＦｉｎｄｅｘを有するテーブルを作成する。

ここでも経路情報が、マルチキャスト配信端末のＩＰアドレスに依存しない場合は、この情報は不要としてもよい。更に、テーブルＣのルータ識別子に含まれないルータの情報をテーブルＤから削除する。以下の例で、削除した場合を２重線で示した。

これにより、マルチキャスト配信端末（ＩＰアドレス＝１０．０．０．１）から配信されたマルチキャスト・グループアドレス（２２５．０．０．１）のトラヒックは、ルータ＃１→ルータ＃３→ルータ＃４、５、６と転送されていることを特定できる。

結局、マルチキャスト転送経路計算部１０５は、ネットワークトポロジー計算部１０２が管理する情報（テーブルＢ）とマルチキャスト経路情報収集部１０４が管理する情報（テーブルＣ）に基づいて、マルチキャスト・トラヒックを識別する情報とルータを識別する情報とその流出ＩＦ情報と該ルータに隣接するルータを識別する情報とその流出ＩＦ情報とを関連付ける。

７．マルチキャスト・トラヒック情報収集部１０６では、トラヒック情報を管理する。フロー情報として配信されるトラヒック情報には、流入したＩＦｉｎｄｅｘが含まれるため、このＩＦｉｎｄｅｘがテーブルＤの「隣接ルータＩＦｉｎｄｅｘ」に含まれるかを確認する。Ｗｅｂ描画機能１０７が、マルチキャスト転送経路計算部１０５とマルチキャスト・トラヒック情報収集部１０６からの情報を用いて、トラヒック情報が検出されたポイントには、図２の描画に「◎」しるしをつけるなどして、経路情報とトラヒック情報の整合性が判断できるように描画する。また、トラヒックが流れる方向に向かって矢印の太さでトラヒック量を表示する。図２において、２００はマルチキャスト配信端末、２１０はトラヒックが流れる方向に向かった矢印、２２０はマルチキャスト配信端末２００からのマルチキャスト・トラヒックを受信するマルチキャスト受信端末のうちの一つである。

結局、マルチキャスト・トラヒック情報収集部１０６は、フロー情報として配信されたトラヒック情報を管理し、Ｗｅｂ描画機能１０７は、マルチキャスト転送経路計算部１０５とマルチキャスト・トラヒック情報収集部１０６からの情報を用いて、特定したマルチキャスト経路上に実際に流れているトラヒック量をフロー情報からマッピングして表示する。

以上説明したフロー情報受信装置１００およびフロー情報中継装置１１０は、１または複数のコンピュータとプログラムで構成することができる。また、そのプログラムの一部または全部に代えて、ハードウェアで構成してもよい。

以上、本発明者によってなされた発明を、前記実施例に基づき具体的に説明したが、本発明は、前記実施例に限定されるものではなく、その要旨を逸脱しない範囲において種々変更可能であることは勿論である。

本発明における装置の構成例を示すブロック図である。フロー情報受信装置のＷｅｂ描画機能で可視化するマルチキャスト転送経路表示画面のイメージ図である。オプション情報として転送されるマルチキャスト経路情報の概要図（ＩＰｖ４、ＩＰｖ６の場合）である。オプション情報として転送されるマルチキャスト経路情報の概要図（ＭＰＬＳの場合）である。フロー情報にて転送されるマルチキャスト経路情報の概略図である。各egressInterfaceを示す図である。

符号の説明

１００…フロー情報受信装置、１０１…ＳＮＭＰ問合せ部、１０２…ネットワークトポロジー計算部、１０３…フロー情報受信部、１０４…マルチキャスト経路情報収集部、１０５…マルチキャスト転送経路計算部、１０６…マルチキャスト・トラヒック情報収集部、１０７…Ｗｅｂ描画機能、１１０…フロー情報中継装置、１１１〜１１６…ルータ、１２０…ネットワーク

Claims

フロー情報を受信しマルチキャスト・トラヒックの転送経路を特定するフロー情報受信装置におけるマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、ネットワークトポロジー計算部とマルチキャスト経路情報収集部とマルチキャスト転送経路計算部とを備え、
前記ネットワークトポロジー計算部は、ＭＩＢ情報に基づいて、ルータを識別する情報と該ルータのＩＦ情報と該ルータに隣接するルータを識別する情報と該隣接するルータのＩＦ情報とを関連付けた第１の情報を管理し、
前記マルチキャスト経路情報収集部は、フロー情報のオプション情報またはフロー情報内に記述されたマルチキャスト経路情報に基づいて、マルチキャスト・トラヒックを識別する情報とルータを識別する情報と該ルータの流出ＩＦ情報とを関連付けた第２の情報を管理し、
前記マルチキャスト転送経路計算部は、前記ネットワークトポロジー計算部が管理する前記第１の情報のルータを識別する情報と該ルータのＩＦ情報と前記マルチキャスト経路情報収集部が管理する前記第２の情報のルータを識別する情報と該ルータの流出ＩＦ情報が合致したものから、ルータがマルチキャスト・パケットを送信した隣接ルータのルータを識別する情報を収集して、マルチキャスト・トラヒックを識別する情報とルータを識別する情報と該ルータの流出ＩＦ情報と該ルータに隣接するルータを識別する情報と該隣接するルータの流出ＩＦ情報とを関連付ける、
ことを特徴とするマルチキャスト経路特定方法。
請求項１に記載のマルチキャスト経路特定方法であって、
前記マルチキャスト経路情報収集部は、マルチキャスト配信端末のアドレスも含めて関連付け、
前記マルチキャスト転送経路計算部は、マルチキャスト配信端末のアドレスも含めて関連付ける、
ことを特徴とするマルチキャスト経路特定方法。
請求項１または２に記載のマルチキャスト経路特定方法であって、
前記マルチキャスト・トラヒックを識別する情報は、マルチキャスト・グループアドレスまたはＭＰＬＳにおけるラベル情報であることを特徴とするマルチキャスト経路特定方法。
請求項１ないし３のうちいずれか１項に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、マルチキャスト・トラヒック情報収集部と描画部とを備え、
前記マルチキャスト・トラヒック情報収集部は、フロー情報として配信されたトラヒック情報を管理し、
前記描画部は、前記マルチキャスト転送経路計算部と前記マルチキャスト・トラヒック情報収集部からの情報を用いて、特定したマルチキャスト経路上に実際に流れているトラヒック量をフロー情報からマッピングして表示する、
ことを特徴とするマルチキャスト経路特定方法。
請求項４に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、フロー情報受信部を備え、
前記フロー情報受信部は、フロー情報と、オプション情報またはフロー情報内に記述されたマルチキャスト経路情報を受信し、トラヒック量に関わる情報を前記マルチキャスト・トラヒック情報収集部に送信し、マルチキャスト経路情報を前記マルチキャスト経路情報収集部に送信する、
ことを特徴とするマルチキャスト経路特定方法。
請求項５に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信部は、ルータのフロー情報出力機能を利用して情報を収集したフロー情報中継装置からマルチキャスト・グループ毎の流出ＩＦ情報の配信を受けることを特徴とするマルチキャスト経路特定方法。
請求項１〜６のいずれか１項に記載のマルチキャスト経路特定方法であって、
前記フロー情報受信装置は、ＭＩＢ情報問合せ部を備え、
前記ＭＩＢ情報問合せ部は、ルータにＭＩＢ情報を問い合わせてＭＩＢ情報を収集し、ルータを識別する情報とＩＦ情報とＩＰアドレスとネットワークアドレスとを関連付けた第３の情報を管理し、
前記ネットワークトポロジー計算部は、前記ＭＩＢ情報問合せ部が管理する前記第３の情報をもとに、前記第１の情報を作成する、
ことを特徴とするマルチキャスト経路特定方法。