JP2010124512A - ネットワーク情報提示装置及び方法 - Google Patents

Abstract

【課題】 インターネットにおいて、外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示する。
【解決手段】 情報提示装置（１００）は、管理対象のネットワーク（２００）の境界にある一つ以上のルータ（２１０，２１５）から収集され、ユーザからの指示に応じて指定されるトラフィック情報を取得し、トラフィックが流入する始点ルータ（２１０）から、トラフィック送出される終点ルータ（２１５）までの経路情報を、内部経路情報記憶部（１１０）を参照して取得し、取得された経路情報と取得されたトラフィック情報とを対応付けて、表示部（１７０）を介してユーザに提示する。トラフィックの指定と終点ルータの特定の少なくとも一方は、外部経路情報記憶部（１２０）を参照して行われる。
【選択図】 図１

Description

本発明は、複数のネットワークから成るインターネットにおいて、管理対象のネットワークを経由して転送されるトラフィックと、その経路とを可視化して、ユーザに提示するための機構に関する。

インターネットは、自律的なネットワークが相互接続した分散システムであり、ネットワーク中に多数存在するルータ（ノードともいう）は、それぞれ、受信したパケットの宛先に基づいて決定される次の中継先へパケットを転送するという処理を行なうだけで、そのパケットのエンド−エンドの転送経路や、ネットワーク全体のトポロジーについては、情報を有していない。

現在では、インターネットは、一般的には、ＡＳ（Autonomous System）と呼ばれる単
位に分割されて管理されている。ＡＳとは、共通のポリシーや同じ管理下で運用されているネットワーク（ルータを含む）の集合を意味し、例えばＩＳＰ（Internet Service Provider）ネットワークがこれに相当する。このＡＳを識別するためには、ＡＳ番号が用い
られる。

各ＡＳ内ではそれぞれ独立したＩＧＰ（Interior Gateway Protocol）が運用可能であ
る一方、ＡＳ間のルーティングは、ＥＧＰ（Exterior Gateway Protocol）により実現さ
れる。ＩＧＰの代表的なものとしては、ＯＳＰＦ（Open Shortest Path First）やＩＳ−ＩＳ（Intermediate System-to-Intermediate System）が用いられており、ＥＧＰの代表的なものとしては、ＢＧＰ（Border Gateway Protocol）が用いられている。

このように自律分散システムであるインターネットでの品質管理は、従来の統一的に管理された電話網に比べ、格段に難しい。品質管理をするためには、ネットワークを流れるトラフィックの状況を把握することが肝要である。統一的に管理された回線交換網であれば、例えば特許文献１に示されるように、発信点（送信元）から着信点（宛先）に至る呼の経路データとネットワークトポロジーデータは予め取得できるので、呼単位で得られる情報を、その呼の経路に従って集計することにより、経路別のトラフィック量を求めることができ、ルーティングとトラフィック量の関係をユーザが一目で分かるように表示することができる。

しかし、インターネットにおいては、上述したように、ネットワーク全体の経路やトポロジーが統一的に管理されることはないため、経路別にトラフィック量を求めるのにも困難が伴う。例えば特許文献２には、宛先までの経路データを得るために、トレースルートというツールを用いることが記載されているが、このツールは、宛先を指定して経路探索パケットを送信し、それに対する応答パケットを解析することにより、その宛先までの経路が分かるというものであるため、次のような欠点がある。

まず、宛先を指定しないと経路探索ができないことが、欠点となる。これでは、インターネットのような大規模なネットワークで広域に品質管理をするためには、莫大な数の宛先の全てに対していちいち経路探索を行なわなければならず、現実的でないからである。さらに、大量の経路探索パケットの送信は、ネットワークの負荷を徒に増大させるため、避けなければならない。特許文献２では、経路探索パケットを送信する相手先を制限するために、有用な宛先を選択して経路探索することとしており、例えば、トラフィック量の多い上位複数個の宛先を選択したり、品質の悪い上位複数個の宛先を選択したりしている
。

特開平５−１６７５８２号公報 特開２００２−８４２７８号公報

しかしながら、経路探索する相手先の数を制限する以上、ネットワークの経路及びトラフィックの情報は、部分的、局所的に得られるに過ぎず、ネットワークの全体像を把握した上で、正確なルーティングとトラフィック量の関係をユーザが一目で分かるように表示するようなことはできない。

しかも、従来技術では、例えば特許文献２もそうであるように、インターネットの回線上の一点をトラフィック監視地点とし、その監視点から、選択された複数の宛先まで、どのようなＩＳＰを経由してどの程度の量のトラフィックが転送されているかが、調べられるに過ぎない。すなわち、監視点を中心として複数の宛先地点までの、いわゆるスター型の観測結果が得られるに過ぎない。

昨今のようにインターネットにおける品質管理に対するニーズが日々高まっている中では、上記のような従来技術で提供できるバックデータでは、不十分である。例えば、ＩＳＰによっては、ＳＬＡ（Service Level Agreement）と呼ばれる通信品質の保証サービス
を提供するところも出てきており、ＩＳＰの管理者にとっては、品質保証ができるように自身のネットワークの設計や運用を行うことが、急務である。このためには、ＩＳＰの管理者は、インターネット内に位置付けられた自ＩＳＰネットワーク（自ＡＳ）における経路とトラフィックの関係を、自ネットワークにおける任意の地点間で、正確に把握できることが望ましい。

本発明は、以上のような事情を考慮し、複数の自律的なネットワークにより構成されるインターネット内に位置付けられた管理対象のネットワーク（例えばＩＳＰネットワーク）において、どのようなトラフィックがどの経路で流れているかの全体像を把握し、ユーザ（例えばＩＳＰの管理者）の要求に応じて俯瞰的に提示できる機構を提供することを、目的とする。

本発明に係るネットワーク情報提示装置は、外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するものであり、ある側面から見ると、次のような特徴をもつ。すなわち、管理対象のネットワークの境界にある一つ以上のルータから収集され、ユーザからの指示に応じて指定されるトラフィック情報を取得するトラフィック取得手段と、前記トラフィックが前記管理対象のネットワークに流入する始点ルータから、前記トラフィックが前記管理対象のネットワークから送出される終点ルータまでの経路情報を、前記管理対象のネットワークの内部における経路に関する情報に基づいて取得する経路取得手段と、前記トラフィックの指定と前記終点ルータの特定の少なくとも一方を前記管理対象のネットワークの外部における経路に関する情報に基づいて行う制御手段と、前記経路取得手段により取得された経路情報と前記トラフィック取得手段により取得されたトラフィック情報とを対応付けてユーザに提示する提示手段とを備える。

この構成により、管理対象のネットワーク（例えばＡＳ）の内部における経路に関する情報（例えばＩＧＰの情報）と、外部における経路に関する情報（例えばＥＧＰの情報）と、境界にあるルータから収集されるトラフィック情報と、ユーザからの指示とを組み合わせて、インターネット内を転送されるトラフィックが管理対象のネットワークを経由す
る際に、管理対象のネットワーク内でどのような経路で転送されているのかを含めて、経路とトラフィックの関係をユーザに分かりやすく提示することができる。

このとき、ユーザからの指示に応じてトラフィックを指定し且つその経路を知るために、インターネットにおける内部経路情報（例えばＯＳＰＦ、ＩＳ−ＩＳ等の情報）と外部経路情報（例えばＢＧＰ等の情報）とを組み合わせて使用するため、ユーザの要求に合った経路の情報を、ネットワークに負荷をかけて経路探索をしなくても、取得することができる。また、このように組み合わせて使用される経路の情報は、経路探索のように限られた情報ではなく、全体的な情報であるため、ある経路を通るトラフィックの全てについて情報を取得できる。さらに、例えば、ある地点から別の地点への経路が複数あり、同じ宛先へのトラフィックであっても複数の経路に振り分けられて転送されるような場合、経路探索ではその中の一つの経路しか求められないのに対し、内部経路情報に基づけば、複数の経路を求めることができる。なお、本発明における終点ルータには、管理対象ネットワークの出口ルータが相当する場合もあれば、管理対象ネットワークの次のネットワークの入口ルータが相当する場合もあり得る。また、本発明における始点ルータは、管理対象のネットワークの境界にあるルータともいうことができ、境界の外部には、他のＡＳが存在する場合もあれば、自ＡＳが収容するユーザネットワーク又はユーザノードが存在する場合もあり得る。

本発明に係るネットワーク情報提示装置は、別の側面から見ると、次のような特徴をもつものでもよい。すなわち、ユーザからの指示に基づいて、トラフィックを指定するための情報を求める指定手段と、管理対象のネットワークの境界にある一つ以上のルータから収集され、前記指定手段により求められた情報により指定されるトラフィック情報を取得するトラフィック取得手段と、前記トラフィックが前記管理対象のネットワークに流入する始点ルータと前記トラフィックが前記管理対象のネットワークから送出される終点ルータとを特定する特定手段と、前記特定手段により特定された始点ルータから終点ルータまでの、前記管理対象のネットワーク内部の経路情報を取得する経路取得手段と、前記経路取得手段により取得された経路情報と前記トラフィック取得手段により取得されたトラフィック情報とを対応付けてユーザに提示する提示手段とを備えるものでもよい。

上記構成において、前記指定手段により求められる情報は、前記トラフィックの宛先ネットワークアドレスと送信元ネットワークアドレスの少なくとも一方を含むものであり、前記特定手段は、前記指定手段により指定されたトラフィック情報が得られたルータを前記始点ルータとして、前記トラフィックの宛先ネットワークアドレスに基づいて求められるルータを前記終点ルータとして、特定するものであってもよい。ここでいうネットワークアドレスには、例えばプレフィックス（アドレスの上位所定ビットにより表される）が相当する。これにより、ユーザは、例えば、宛先ネットワークアドレスと送信元ネットワークアドレスの少なくとも一方を指示することにより、対応するトラフィックについての経路表示を見ることができる。

上記構成において、前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、前記特定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、前記トラフィックの宛先ネットワークアドレスに基づいて前記終点ルータを求める手段を含むようにしてもよい。これにより、外部経路情報（例えばＢＧＰにおける次段ルータの情報）に基づいて、ある宛先ネットワークアドレスに到達するには管理対象のネットワークにおいてどの終点ルータを経由するかを知ることができ、経路を取得することができる。

上記構成において、前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、前記指定手段は、前記外部情報記憶手段に記憶され
た情報を参照することにより、ユーザから指示された宛先又は送信元ネットワーク管理番号に基づいて一つ以上の宛先又は送信元ネットワークアドレスを求める手段を含むようにしてもよい。ここでいうネットワーク管理番号には、例えばＡＳ番号が相当する。これにより、ユーザは、例えば、宛先ネットワーク管理番号と送信元ネットワーク管理番号の少なくとも一方を指示することにより、対応するトラフィックについての経路表示を見ることができるようになる。

上記構成において、前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、ユーザから指示されたピアネットワーク管理番号に基づいて一つ以上のネットワークアドレスを求める手段を含むようにしてもよい。ピア（Peer）とは、例えばＢＧＰの経路情報を直接的に交換する隣接ルータ又は隣接ネットワークを指す。これにより、ユーザは、例えば、ピアネットワークの管理番号を指示することにより、対応するトラフィックについての経路表示を見ることができるようになる。

上記構成において、前記指定手段は、前記ユーザからの指示に基づいて終点ルータを求め、前記一つ以上のルータに登録されている前記終点ルータに対応する宛先ネットワークアドレスを、前記トラフィックを指定するための情報として、得る手段を含み、前記特定手段は、前記終点ルータに対応する宛先ネットワークアドレスが得られたルータを前記始点ルータとして、前記指定手段により求められた終点ルータを前記終点ルータとして、特定するものであってもよい。これにより、ユーザは、例えば、終点ルータが接続するピアネットワークのアドレス（ピアルータのアドレスでもピアネットワークのプレフィックスでもよい）を指示することにより、対応するトラフィックについての経路表示を見ることができるようになる。

上記構成において、前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、前記終点ルータに対応する宛先ネットワークアドレスを求める手段を含むようにしてもよい。これにより、外部経路情報（例えばＢＧＰにおける次段ルータの情報）に基づいて、管理対象のネットワークのある終点ルータを経由するトラフィックがどの宛先ネットワークアドレスに到達するかを知ることができ、該当するトラフィック情報を取得することができる。

上記構成において、前記管理対象のネットワークの内部における経路に関する情報を記憶する内部情報記憶手段を更に備え、前記指定手段は、前記内部情報記憶手段に記憶された情報を参照することにより、ユーザから指示されたアドレスを自己が接続するアドレスとして有するルータを前記終点ルータとして求める手段を含むようにしてもよい。これにより、ユーザが、例えばピアネットワークのアドレスを指示した場合に、内部経路情報（例えばＯＳＰＦにおける各ルータが接続するアドレスの情報）に基づいて、そのピアネットワークを接続する終点ルータを求めることができる。

上記構成において、前記管理対象のネットワークの内部における経路に関する情報を記憶する内部情報記憶手段を更に備え、前記経路取得手段は、前記内部情報記憶手段に記憶された情報を参照することにより、前記始点ルータから前記終点ルータまでの経路情報を取得するものであってもよい。これにより、始点ルータと終点ルータが特定されれば、内部経路情報（例えばＯＳＰＦ又はＩＳ−ＩＳのトポロジー情報）を用いて、その間の経路を求めることができる。

本発明に係るネットワーク情報提示装置は、さらに別の側面から見ると、次のような特徴をもつものでもよい。すなわち、前記管理対象のネットワークの内部において、ユーザ
から指示されたルータもしくはルータ間のリンクを通る一つ以上の経路の情報を取得する経路取得手段と、前記一つ以上の経路のそれぞれについて、前記管理対象のネットワークの境界にある始点ルータ及び終点ルータを特定する特定手段と、前記特定手段により特定された終点ルータに基づいて、トラフィックを指定するための情報を求める指定手段と、前記特定手段により特定された始点ルータから収集され、前記指定手段により求められた情報により指定されるトラフィック情報を取得するトラフィック取得手段と、前記経路取得手段により取得された経路の情報と前記トラフィック取得手段により取得されたトラフィック情報とを対応付けてユーザに提示する提示手段とを備えてもよい。これにより、ユーザは、例えば、管理対象のネットワーク内のルータもしくはリンクを指示することにより、対応するトラフィックについての経路表示を見ることができるようになる。

上記構成において、前記管理対象のネットワークの内部における経路に関する情報を記憶する内部情報記憶手段を更に備え、前記経路取得手段と前記特定手段は、前記内部情報記憶手段に記憶された情報を参照することにより、前記経路の情報の取得と前記始点ルータ及び前記終点ルータの特定を行うものであってもよい。これにより、ユーザがルータ又はリンクを指示すれば、内部経路情報（例えばＯＳＰＦ又はＩＳ−ＩＳのトポロジー情報）を用いて、始点ルータと終点ルータ、さらにその間の経路を求めることができる。

上記構成において、前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、前記始点ルータに登録されている前記終点ルータに対応する宛先ネットワークアドレスを、前記トラフィックを指定するための情報として、得るものであってもよい。これにより、外部経路情報（例えばＢＧＰにおける次段ルータの情報）に基づいて、管理対象のネットワークのある終点ルータを経由するトラフィックがどの宛先ネットワークアドレスに到達するかを知ることができ、該当するトラフィック情報を取得することができる。

上述したネットワーク情報提示装置において、前記ユーザからの始点ルータの指示を受け付ける受付手段を更に備え、前記トラフィック取得手段が取得する前記トラフィック情報を、前記受付手段を介してユーザから指示された始点ルータから収集されたトラフィック情報とし、前記特定手段は、前記受付手段を介したユーザからの指示に従って始点ルータを特定するものとしてもよい。これにより、ユーザは、始点ルータをも指示することにより、経路表示のされるトラフィックの範囲を絞ることが可能になる。

本発明に係るネットワーク情報提示方法は、外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するものであり、一つの方法は、ユーザからの指示に基づいて、トラフィックを指定するための情報を求め、管理対象のネットワークの境界にある一つ以上のルータから収集され、前記情報により指定されるトラフィック情報を取得し、前記トラフィックが前記管理対象のネットワークに流入する始点ルータと前記トラフィックが前記管理対象のネットワークから送出される終点ルータとを特定し、前記始点ルータから前記終点ルータまでの、前記管理対象のネットワーク内部の経路情報を取得し、取得された前記経路情報と前記トラフィック情報とを対応付けてユーザに提示することを特徴とする。

本発明に係る別の方法は、ユーザからの指示に基づいて、終点ルータを求め、管理対象のネットワークの境界にある一つ以上のルータに、前記終点ルータに対応して登録されている、トラフィックを指定するための情報を求め、前記一つ以上のルータから収集され、前記情報により指定されるトラフィック情報を取得し、前記一つ以上のルータを始点ルータとして、前記始点ルータから前記終点ルータまでの、前記管理対象のネットワーク内部の経路情報を取得し、取得された前記経路情報と前記トラフィック情報とを対応付けてユ
ーザに提示することを特徴とする。

本発明に係るまた別の方法は、管理対象のネットワークの内部において、ユーザから指示されたルータもしくはルータ間のリンクを通る一つ以上の経路の情報を取得し、前記一つ以上の経路のそれぞれについて、前記管理対象のネットワークの境界にある始点ルータ及び終点ルータを特定し、前記終点ルータに基づいて、トラフィックを指定するための情報を求め、前記始点ルータから収集され、前記情報により指定されるトラフィック情報を取得し、取得された前記経路の情報と前記トラフィック情報とを対応付けてユーザに提示することを特徴とする。

なお、上述した本発明は、コンピュータを上記のネットワーク情報提示装置として機能させるためのプログラムの発明や、コンピュータに上記のネットワーク情報提示方法を実行させるためのプログラムの発明としても、勿論成立するものである。

以上のとおり、本発明によれば、インターネット内を転送されるトラフィックが管理対象のネットワークを経由する際に、管理対象のネットワークにおいてそのトラフィックがどの経路で流れているかの全体像を把握し、ユーザの要求に応じて俯瞰的に提示することができる。

本発明の実施形態が適用されるネットワーク構成例と情報提示装置の内部構成例を示す図。 外部経路情報記憶部１２０に記憶される情報の例（ａ）と内部経路情報記憶部１１０に記憶される情報の例（ｂ−１）（ｂ−２）を示す図。 各境界ルータＡ，Ｅ，Ｄから収集されるトラフィック情報の例（ａ）（ｂ）（ｃ）を示す図。 本実施形態に係る情報提示装置における処理の流れの例を示す図。 本実施形態に係る情報提示装置によりユーザに提示される情報の例（宛先ＡＳ番号指定の場合）を示す図。 本実施形態に係る情報提示装置によりユーザに提示される詳細な情報の例を示す図。 本実施形態に係る情報提示装置によりユーザに提示される情報の例（送信元ＡＳ番号指定の場合）を示す図。 本実施形態に係る情報提示装置によりユーザに提示される情報の例（送信元及び宛先プレフィックス指定の場合）を示す図。 本実施形態に係る情報提示装置における処理の流れの別の例を示す図。 本実施形態に係る情報提示装置によりユーザに提示される情報の例（ピアＡＳ番号又はピアアドレス指定の場合）を示す図。 本実施形態に係る情報提示装置における処理の流れのまた別の例を示す図。 本実施形態に係る情報提示装置によりユーザに提示される情報の例（リンク又はルータ指定の場合）を示す図。

以下、本発明の実施の形態について図面を用いて説明する。

図１は、本発明の一実施形態が適用されるネットワーク構成例を示したものである。自ＡＳ２００が管理対象のネットワークであり、自ＡＳ２００内を、他のネットワーク３００から他のネットワーク３１０へのトラフィックが経由する。ネットワーク３００，３１０は、他のＡＳでもよいし、自ＡＳに収容されるユーザネットワークでもよいし、ユーザノードでも構わない。ルータ２１０は、ネットワーク３００と自ＡＳ２００との境界に位置するルータであり、ルータ２１５は、ネットワーク３１０と自ＡＳ２００との境界に位置するルータであり、矢印で図示したトラフィックに対しては、ルータ２１０が始点ルータ、ルータ２１５が終点ルータとなる。矢印で図示したトラフィックは、自ＡＳ２００内を、ルータ２２０と２２５を通る経路で転送されている。

自ＡＳ２００は、複数のエリアに分割して管理することが可能であり、そのうちの一つのエリアが２０５で表されている。ＯＳＰＦやＩＳ−ＩＳ等のＡＳ内部のルーティング情報は、ＩＧＰ情報管理ノード２４０，２４５により、管理されている。ＩＧＰ情報管理ノードは、エリア毎に設けられていてもよい。ネットワークの信頼性向上のために冗長性を持たせ、各エリアに同じＩＧＰ情報管理ノードが複数設けられていてもよい。また、ＢＧＰ等のＡＳ間のルーティング情報は、ＢＧＰスピーカである境界ルータ２１０、３１０が、記憶している。複数の境界ルータのＢＧＰ情報を交換するＢＧＰルートリフレクタ３２０が、自ＡＳ２００内のどこかに設けられてもよい。

図１には、本実施形態に係る情報提示装置１００の内部構成例も示されている。情報提示装置１００は、自ＡＳ２００に接続され、内部経路情報記憶部１１０、外部経路情報記憶部１２０、トラフィック情報収集部１３０、ユーザ指示受付部１４０、トラフィック指定部１５０、経路情報処理部１６０、トラフィック付き経路表示部１７０を備える。図１には、それぞれ境界ルータ２１０，２１５から自ＡＳ２００に流入するトラフィックを観測するためのトラフィック観測ノード２６０，２６５が、情報提示装置１００とは別個に設けられ、トラフィック情報収集部１３０が、トラフィック観測ノード２６０，２６５からトラフィック観測結果を収集する例を示したが、トラフィック観測ノード２６０，２６
５の機能を情報提示装置１００の中に取り込んで構成することも可能である。なお、情報提示装置１００を構成する各部は、ソフトウェアによって実現しても、ハードウェアによって実現しても、それらの組合せによって実現しても構わない。

トラフィック観測ノード２６０，２６５は、それぞれ境界ルータ２１０，２１５から自ＡＳ内へ転送されるトラフィックの量を観測するため、例えば、ＮｅｔＦｌｏｗ（Ｃｉｓｃｏ社の技術）や、ｓＦｌｏｗ（ＩｎＭｏｎ社の技術）を用いる。これらの技術によれば、宛先プレフィックス及び／又は送信元プレフィックスをキーにして、トラフィック情報を収集することができるため、各境界ルータからの流入トラフィック（各境界ルータを自ＡＳ２００における始点ルータとするトラフィック）の情報が、トラフィック情報収集部１３０に記憶される。なお、必要に応じ、プレフィックスよりも詳細にトラフィックを規定する、アドレスやポート番号をキーにして、トラフィック情報を収集しても構わない。

外部経路情報記憶部１２０には、例えば図２（ａ）に示すようなＢＧＰ情報が記憶される。図２（ａ）は、図５〜８に示されるようなネットワーク構成の場合に収集されるＢＧＰ情報であり、境界ルータＡ，Ｅ，Ｄ，Ｊのそれぞれが記憶しているＢＧＰ情報の集合となっている。各ＢＧＰ情報がそれぞれ境界ルータＡ，Ｅ，Ｄ，Ｊ（図１では２１０，２１５）から情報提示装置１００へ送信されるのでもよいし、全てのＢＧＰ情報がまとめてＢＧＰルートリフレクタ２３０から情報提示装置１００へ提供されるのでもよい。

図２（ａ）のＢＧＰ情報によれば、オリジンＡＳの情報を参照することにより、ＡＳ１なるＡＳは、プレフィックスＸ及びＹを有することと、ＡＳ３なるＡＳは、プレフィックスＰを有することが分かる。また、ＡＳパスの情報を参照することにより、自ＡＳからＡＳ１のプレフィックスＸ，Ｙへ到達するためには、ＡＳ２を経由することと、自ＡＳからＡＳ３のプレフィックスＰへ到達するためには、ＡＳ４を経由することが分かる。ＡＳパスの情報により、自ＡＳからオリジンＡＳへ到達するまでに経由する全てのＡＳが経由する順番で特定され、そのうちの最初のＡＳが、ピアＡＳ（自ＡＳに隣接するＡＳ）となる。

さらに、図２（ａ）のルータ（Ｒ）毎のＢＧＰ情報によれば、ルータＡからプレフィックスＸ，Ｙへトラフィックを転送するときの次段ルータ（ＮＲ）はＤであること、ルータＥからプレフィックスＸ，Ｙへトラフィックを転送するときの次段ルータもＤであること、ルータＤからプレフィックスＰへトラフィックを転送するときの次段ルータはＡであること、ルータＪ（図示せず）からプレフィックスＰへトラフィックを転送するときの次段ルータは（ルータＤから同じプレフィックスへ転送するときの次段ルータとは異なり）Ｅであることが分かる。ここで、次段ルータとして登録されるＤ，Ａ，Ｅも、自ＡＳの境界ルータである。図５〜８には、次段ルータとして登録されたＤが、自ＡＳの出口ルータである場合を例示しているが、ＢＧＰ情報として登録される次段ルータを、自ＡＳの出口ルータが接続されているＡＳの入口ルータとしても構わない。自ＡＳの出口ルータと次ＡＳの入口ルータとの対応は、次に説明するＩＧＰ情報から知ることができるからである。

内部経路情報記憶部１１０には、例えば図２（ｂ−１）及び（ｂ−２）に示すようなＩＧＰ情報が記憶される。以下には、ＩＧＰとしてＯＳＰＦを例にとって説明するが、ＩＳ−ＩＳを用いる場合も同様である。ＯＳＰＦは、リンクステートプロトコルなので、トポロジー情報が得られ、図２（ｂ−１）のように記憶される。すなわち、自ＡＳ内において、リンクが存在するルータ間が登録され、そのリンクのコスト（トラフィックの通りにくさ）も記入される。自ＡＳにおいて、始点ルータと終点ルータを特定すれば、その間の経路は、例えばコストの合計が最小になるように、このＯＳＰＦトポロジー情報から計算することができる。さらに、図２（ｂ−２）のように、ＯＳＰＦアドレス情報も記憶される、ＯＳＰＦアドレス情報とは、あるルータに接続しているアドレスやプレフィックスを記
憶するもので、図１０にそのネットワーク構成が示されているように、ルータＤの接続するアドレスがＩであることが示されている。

トラフィック情報収集部１３０には、例えば図３（ａ）〜（ｃ）に示すようなトラフィック情報が記憶される。ここでは、各境界ルータ（始点ルータ）Ａ，Ｅ，Ｄにつき、送信元及び宛先プレフィックス毎に、トラフィックの値（単位：ｂｐｓ）が収集されている。なお、境界ルータ（始点ルータ）がネットワークＩ／Ｆを複数有する場合には、各Ｉ／Ｆについて、トラフィック情報が収集される。

情報提示装置１００のユーザ（例えばＡＳ２００の管理者）は、例えば、ある宛先行きのトラフィックを調べたい、ある送信元からのトラフィックを調べたい、あるルータもしくはリンクを通るトラフィックを調べたい、あるピアネットワークを利用するトラフィックを調べたい等の、様々な指示をユーザ指示受付部１４０に対して出すことができる。宛先、送信元、ピアのいずれを指定する場合でも、プレフィックス又はアドレスにより指示することもできれば、ＡＳ番号により指示することもできる。ユーザ指示受付部１４０が受け付けたこれらのユーザ指示が、トラフィック情報収集部１３０に記憶されているトラフィック情報を直接指定可能なものであれば、そのままトラフィック指定部１５０を介してトラフィック情報が指定され、解析が必要なユーザ指示であれば、経路情報処理部１６０が経路情報記憶部１１０，１２０を参照してトラフィックを指定するための情報を作成してから、トラフィック指定部１５０を介してトラフィック情報が指定される。

このようにして指定されたトラフィック情報が、トラフィック情報収集部１３０から読み出されて経路情報処理部１６０により取得される。経路情報処理部１６０は、さらに、経路情報記憶部１１０，１２０を参照してそのトラフィックの経路情報を取得し、自ＡＳを経由するトラフィックの経路を可視化して、トラフィック付き経路表示部１７０を介して、ユーザに提示する。このために、情報提示装置１００がディスプレイを有していてもよいし、情報提示装置にネットワーク経由で複数のクライアントノード（図示せず）を接続可能とし、各クライアントノードのユーザからの指定に従って、そのクライアントノードのディスプレイに提示するのでもよい。また、図１の例では、情報提示装置が１台であるが、複数台の情報提示装置がネットワーク２００の複数箇所に設置されており、情報提示装置間で情報の交換や共有がなされるように構成しても構わない。その場合、例えば、可視化サービスを要求するクライアントノードに最も近い情報提示装置が、ユーザの指示に応じて可視化した情報を提示すればよい。

可視化の方法は、例えば、矢印で経路を表示しておき、矢印をクリックするとその経路を流れるトラフィックの値がポップアップ表示される、トラフィックの多さに応じて矢印の線の太さが変化する、トラフィックの値が閾値を越えている場合には矢印の色を異ならせる等、種々のものがあり得る。また、同じ始点ルータから同じ終点ルータまでの経路がｎ個存在して、マルチパスによる負荷分散を行っているような場合には、一つの宛先プレフィックスに対して取得されたトラフィック量をｎ等分して表示すればよい。

図４には、上記の情報提示装置１００における処理の流れの詳細を例示する。まず、ユーザ指示が送信元ＡＳ番号及び／又は宛先ＡＳ番号を指定するものであった場合（Ｓ４１０Ｙｅｓ）について、説明する。送信元ＡＳ番号が指定されている場合は、図２（ａ）のＢＧＰ情報のオリジンＡＳ番号をキーにして、指定された送信元ＡＳ番号にマッチするプレフィックスを検索する。これを送信元プレフィックスとする（Ｓ４１５）。宛先ＡＳ番号が指定されている場合は、図２（ａ）のＢＧＰ情報のオリジンＡＳ番号をキーにして、指定された宛先ＡＳ番号にマッチするプレフィックスを検索する。これを宛先プレフィックスとする（Ｓ４１５）。

そして、検索した送信元プレフィックス及び／又は宛先プレフィックスに対し、自ＡＳにおける全ての境界ルータ（Ｒ）を対象として、以下を行う（Ｓ４４０以降、全ての境界ルータについて処理済かを問うＳ４９０がＹｅｓとなるまで、Ｓ４９５を介して繰り返し）。まず、図３に示したＮｅｔｆｌｏｗ／ｓｆｌｏｗにより収集したトラフィック情報のうち、処理対象の境界ルータ（Ｒ）のトラフィック情報を参照し、検索した宛先プレフィックス及び／又は送信元プレフィックスに対応するトラフィック値があれば、それを取得する（Ｓ４５０）。該当するトラフィック値があった場合には、また、図２（ａ）のＢＧＰ情報のうち、処理対象の境界ルータ（Ｒ）のＢＧＰ情報から、宛先プレフィックスに対するＢＧＰ次段ルータ（ＮＲ）を検索する（Ｓ４６０）。検索された次段ルータ（次ＡＳの入口ルータが検索される場合には自ＡＳの出口ルータに変換してもよい）が終点ルータとなる。そして、処理対象の境界ルータ（Ｒ）から次段ルータ（ＮＲ）までの経路情報を、図２（ｂ−１）のＯＳＰＦトポロジー情報から検索する（Ｓ４７０）。最後に、検索された経路情報に対して、取得したトラフィック値を対応付けて、表示する（Ｓ４８０）。１つのトラフィック値は、プレフィックス毎の値であるため、同一経路に対してトラフィック値を足し算する。この足し算されたものが、ＡＳ番号に対するトラフィックになる。

具体例として、ユーザが宛先ＡＳ番号をＡＳ１と指定した場合につき、図５の表示例に沿って、説明する。まず、図２（ａ）のＢＧＰ情報のオリジンＡＳがＡＳ１であるプレフィックスを検索すると、Ｘ及びＹが得られるので、これを宛先プレフィックスとする。

まず、検索した宛先プレフィックスＸについて、全ての境界ルータＡ，Ｅ，Ｄを対象として、以下を行う。図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗの情報から、宛先プレフィックスＸと任意の送信元プレフィックスに対応するトラフィック値を取得すると、ルータＡでは１０Ｍｂｐｓ、ルータＥでは１０Ｍｂｐｓ、ルータＤではエントリが存在しないので０Ｍｂｐｓであることが分かる。エントリが存在したルータＡ及びＥのＢＧＰ情報から、宛先プレフィックスＸに対するＢＧＰ次段ルータを検索すると、次段ルータはＤであることが分かる。そして、ルータＡから次段ルータＤまでの経路情報を、図２（ｂ−１）のＯＳＰＦ情報から検索すると、Ａ，Ｂ，Ｃ，Ｄの順にルータを経由する経路が得られる。同様に、ルータＥから次段ルータＤまでの経路情報をＯＳＰＦ情報から検索すると、Ｅ，Ｆ，Ｇ，Ｃ，Ｄの順にルータを経由する経路が得られる。これらの各経路情報に対してトラフィック値を対応付けると、ルータＡからＤへの経路には１０Ｍｂｐｓ、ルータＥからＤへの経路には１０Ｍｂｐｓというトラフィックが対応付く。

次に、検索した宛先プレフィックスＹについて同様に行う。図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗの情報から、宛先プレフィックスＹと任意の送信元プレフィックスに対応するトラフィック値を取得すると、ルータＡでは２０Ｍｂｐｓ、ルータＥでは送信元プレフィックスＱからの３９ＭｂｐｓとＴからの２０Ｍｂｐｓを足して、５９Ｍｂｐｓというトラフィック値が得られる。ルータＤには該当するエントリがない。エントリが存在したルータＡ及びＥのＢＧＰ情報から、宛先プレフィックスＹに対するＢＧＰ次段ルータを検索すると、次段ルータはＤであることが分かる。そして、ルータＡから次段ルータＤまでの経路情報を、図２（ｂ−１）のＯＳＰＦ情報から検索すると、Ａ，Ｂ，Ｃ，Ｄの順にルータを経由する経路が得られる。同様に、ルータＥから次段ルータＤまでの経路情報をＯＳＰＦ情報から検索すると、Ｅ，Ｆ，Ｇ，Ｃ，Ｄの順にルータを経由する経路が得られる。これらの各経路情報に対してトラフィック値を対応付けると、ルータＡからＤへの経路には２０Ｍｂｐｓ、ルータＥからＤへの経路には５９Ｍｂｐｓというトラフィックが対応付く。

そして、宛先プレフィックスＸについてのトラフィック値と、宛先プレフィックスＹについてのトラフィック値を、同一経路に対して足し算すると、ルータＡからルータＤは、１０＋２０＝３０Ｍｂｐｓとなり、ルータＥからルータＤは、１０＋５９＝６９Ｍｂｐｓとなる。このように求められたトラフィック値を、各経路と共に表示したのが、図５の例
である。図５では、自ＡＳ内の経路だけでなく、指定された宛先ＡＳ番号（ＡＳ１）及び検索された宛先プレフィックス（Ｘ及びＹ）を表示し、さらに、図２（ａ）のＢＧＰ情報のＡＳパスから分かる経由ＡＳの番号（ＡＳ２）も表示している。

図６は、自ＡＳ内の経路を、図２（ｂ−１）のＯＳＰＦトポロジー情報と共に、詳細に表示した例である。図６において、ルータＡからＤへの経路と、ルータＥからＤへの経路は、次のような最短経路検索法（例えばダイキストラ検索）により、計算される。ルータ間のリンクは、通りにくさを示すコストが設定されているので、このコストが最小になるように経路を検索する。ルータＡからＤへの経路は、Ａ，Ｂ，Ｃ，Ｄとすれば、コストの合計は１＋２＋１＝４で、他の経路より小さくなる。ルータＥからＤへの経路は、Ｅ，Ｆ，Ｇ，Ｃ，Ｄとすれば、コストの合計は１＋３＋２＋１＝７で、他の経路より小さくなる。なお、ここでは、コストが小さい経路が１つ求められる例を説明したが、最も小さいコストの経路が複数本ある場合は、その全ての経路を表示する。これは、同一コストマルチパスと呼ばれる。

別の具体例として、ユーザが送信元ＡＳ番号をＡＳ３と指定した場合につき、図７の表示例に沿って、説明する。まず、図２（ａ）のＢＧＰ情報のオリジンＡＳがＡＳ３であるプレフィックスを検索すると、Ｐが得られるので。これを送信元プレフィックスとする。検索した送信元プレフィックスＰについて、全ての境界ルータＡ，Ｅ，Ｄを対象として、以下を行う。図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗの情報から、送信元プレフィックスＰに対応する宛先プレフィックス及びトラフィック値を取得すると、ルータＡでは、２０Ｍｂｐｓで宛先プレフィックスＹであることが分かる。また、ルータＥ及びＤでは、送信元プレフィックスがＰであるトラフィックが存在しないことが分かる。エントリが存在したルータＡのＢＧＰ情報から、宛先プレフィックスＹに対するＢＧＰ次段ルータを検索すると、次段ルータはＤであることが分かる。そして、ルータＡから次段ルータＤまでの経路情報を、図２（ｂ−１）のＯＳＰＦ情報から検索すると、Ａ，Ｂ，Ｃ，Ｄの順にルータを経由する経路が得られる。この経路情報に対してトラフィック値を対応付けると、ルータＡからＤへの経路に２０Ｍｂｐｓというトラフィックが対応付く。

上記のように求められたトラフィック値を、経路と共に表示したのが、図７の例である。図７では、自ＡＳ内の経路（Ａ，Ｂ，Ｃ，Ｄ）とそのトラフィック値（２０Ｍｂｐｓ）だけでなく、指定された送信元ＡＳ番号（ＡＳ３）及び検索された送信元プレフィックス（Ｐ）を表示し、さらに、図２（ａ）のＢＧＰ情報のＡＳパスから分かる経由ＡＳの番号（ＡＳ４）も表示している。また、図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗの情報から得られた、トラフィックの宛先プレフィックス（Ｙ）も表示し、プレフィックスＹに対応するＡＳ番号（ＡＳ１）やそのＡＳが持つ別のプレフィックスＸ、そのＡＳへのトラフィックが経由するＡＳ（ＡＳ２）の情報まで、合わせて求めて、表示している。

図８は、ユーザ指示が、特定の宛先プレフィックス及び送信元プレフィックスを指定して行なわれた場合の、表示例である。この場合は、図４に示した処理の流れによれば、直接（Ｓ４３０Ｙｅｓ）、全ての境界ルータに対してＳ４５０〜Ｓ４８０の処理を行うループ（Ｓ４４０以降）に入ることになる。なお、図４において、ユーザ指示が、送信元／宛先のＡＳ番号指定ではなく、ピアのＡＳ番号指定でもなく、送信元／宛先のプレフィックス指定でもない場合（Ｓ４３０Ｎｏ）は、その他の処理（Ｓ４３５）に進むが、その中に、図９の処理と図１１の処理が含まれ得る。図９の処理は、ユーザ指示が、ピアのアドレス指定である場合を、図１１の処理は、ユーザ指示が、リンク又はルータ指定である場合を、示している。

図８の例では、ユーザは、送信元プレフィックスがＱで、宛先プレフィックスがＹと、指定している。この場合、全ての境界ルータＡ，Ｅ，Ｄについての図３のＮｅｔｆｌｏｗ
／ｓｆｌｏｗの情報から、宛先プレフィックスＹ及び送信元プレフィックスＱのトラフィックを探すと、ルータＥにのみ、対応するトラフィックが存在し、その値は３９Ｍｂｐｓであることが分かる。エントリが存在したルータＥのＢＧＰ情報から、宛先プレフィックスＹに対するＢＧＰ次段ルータを検索すると、次段ルータはＤであることが分かる。そして、ルータＥから次段ルータＤまでの経路情報を、図２（ｂ−１）のＯＳＰＦ情報から検索すると、Ｅ，Ｆ，Ｇ，Ｃ，Ｄの順にルータを経由する経路が得られる。この経路情報に対してトラフィック値を対応付けると、ルータＥからＤへの経路に３９Ｍｂｐｓというトラフィックが対応付く。

図９は、ユーザによりＢＧＰピアアドレスが指定された場合の、情報提示装置１００における処理の流れを示す。まず、図２（ｂ−２）のＯＳＰＦアドレス情報より、指定されたＢＧＰピアアドレスを接続アドレスとして持つルータを検索し、検索されたルータを終点ルータとする（Ｓ９１０）。そして、求められた終点ルータに対し、自ＡＳにおける全ての境界ルータ（Ｒ）を対象として、以下を行う（Ｓ９２０以降、全ての境界ルータについて処理済かを問うＳ９７０がＹｅｓとなるまで、Ｓ９７５を介して繰り返し）。

まず、処理対象の境界ルータ（Ｒ）についての図２（ａ）に示したＢＧＰ情報を参照し、次段ルータ（ＮＲ）が上で求められた終点ルータと同一であるものを検索する。同一なものがあれば、その次段ルータ（ＮＲ）に対応して記憶されている宛先プレフィックスを取得する（Ｓ９３０）。該当する次段ルータを持つ境界ルータ（Ｒ）に対しては、図３に示したＮｅｔｆｌｏｗ／ｓｆｌｏｗにより収集したトラフィック情報のうち、取得された宛先プレフィックスに対応するトラフィック情報を参照し、トラフィック値があれば取得する（Ｓ９４０）。そして、処理対象の境界ルータ（Ｒ）から次段ルータ（ＮＲ）までの経路情報を、図２（ｂ−１）のＯＳＰＦトポロジー情報から検索する（Ｓ９５０）。最後に、検索された経路情報に対して、取得したトラフィック値を対応付けて、表示する（Ｓ９６０）。１つのトラフィック値は、プレフィックス毎の値であるため、同一経路に対してトラフィック値を足し算する。この足し算されたものが、ピアアドレスに対するトラフィックになる。

具体例として、ユーザがＢＧＰピアアドレスをＩと指定した場合につき、図１０の表示例に沿って、説明する。まず、図２（ｂ−１）のＯＳＰＦアドレス情報より、指定されたＢＧＰピアのアドレスであるＩを持つルータを検索すると、ルータＤが得られるので、これを終点ルータとする。そして、全ての境界ルータＡ，Ｅ，Ｄを対象として、以下を行う。各境界ルータについての図２（ａ）のＢＧＰ情報において、次段ルータが終点ルータＤと同一であるものを検索すると、宛先プレフィックスＸ及びＹが得られる。そして、図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗの情報から、宛先プレフィックスＸと任意の送信元プレフィックスに対応するトラフィック値を取得すると、ルータＡでは１０Ｍｂｐｓ、ルータＥでは１０Ｍｂｐｓが得られ、宛先プレフィックスＹと任意の送信元プレフィックスに対応するトラフィック値を取得すると、ルータＡでは２０Ｍｂｐｓ、ルータＥでは５９Ｍｂｐｓが得られる。ルータＤのＢＧＰ情報には、次段ルータとしてルータＤは登録されておらず、Ｎｅｔｆｌｏｗ／ｓｆｌｏｗの情報も０Ｍｂｐｓである。

そして、ルータＡから次段ルータＤまでの経路情報を、図２（ｂ−１）のＯＳＰＦ情報から検索すると、Ａ，Ｂ，Ｃ，Ｄの順にルータを経由する経路が得られる。同様に、ルータＥから次段ルータＤまでの経路情報をＯＳＰＦ情報から検索すると、Ｅ，Ｆ，Ｇ，Ｃ，Ｄの順にルータを経由する経路が得られる。これらの各経路情報に対してトラフィック値を対応付けると、ルータＡからＤへの経路には１０＋２０＝３０Ｍｂｐｓ、ルータＥからＤへの経路には１０＋５９＝６９Ｍｂｐｓというトラフィックが対応付く。

ユーザによりＢＧＰピアのＡＳ番号が指定された場合は、情報提示装置１００における
処理の流れは、図４に示すものとなる。すなわち、ユーザ指示がピアＡＳの番号を指定するものであると（Ｓ４２０Ｙｅｓ）、図２（ａ）のＢＧＰ情報のピアＡＳ番号をキーにして、指定されたＡＳ番号にマッチするプレフィックスを全て検索する（Ｓ４２５）。ここで、ユーザが宛先側のＢＧＰピアを指定しているのであれば、検索されたプレフィックスを宛先プレフィックスとし、ユーザが送信元側のＢＧＰピアを指定しているのであれば、検索されたプレフィックスを送信元プレフィックスとする（Ｓ４１５）。以降の処理は、送信元及び／又は宛先のプレフィックスが指定された場合と、同様であり、検索された全てのプレフィックスにつき、全ての境界ルータに対してＳ４５０〜Ｓ４８０の処理を行うループ（Ｓ４４０以降）に入る。

具体例として、ユーザが宛先側のＢＧＰピアのＡＳ番号をＡＳ２と指定した場合につき、図１０の表示例に沿って、説明する。図２（ａ）のＢＧＰ情報のピアＡＳ番号がＡＳ２であるプレフィックスを検索すると、Ｘ及びＹが得られる。よって、宛先プレフィックスＸ及びＹについて、図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗの情報からトラフィック値を取得すると、ルータＡではそれぞれ１０Ｍｂｐｓ及び２０Ｍｂｐｓが、ルータＥではそれぞれ１０Ｍｂｐｓ及び５９Ｍｂｐｓが得られる。また、ルータＡ及びＥについて図２（ａ）のＢＧＰ情報を参照すると、宛先プレフィックスＸ及びＹについての次段ルータとしてルータＤが得られるので、ルータＡからＤまで、ルータＥからＤまでの経路をそれぞれ図２（ｂ−１）のＯＳＰＦトポロジー情報から計算して、上記のトラフィック値を経路毎に足し算した値と共に表示する。

図１１は、ユーザにより自ＡＳに属するリンク又はルータが指定された場合の、情報提示装置１００における処理の流れを示す。まず、図２（ｂ−１）のＯＳＰＦトポロジー情報から、指定されたリンク又はルータを通る経路を検索し、［始点ルータ，終点ルータ，経路］のリストを取得する（Ｓ１１１０）。そして、リスト中の全ての始点ルータ（境界ルータ）に対して、以下を行う（Ｓ１１２０以降、全ての始点ルータについて処理済かを問うＳ１１６０がＹｅｓとなるまで、Ｓ１１６５を介して繰り返し）。

まず、処理対象の［始点ルータ（Ｒ），終点ルータ（ＮＲ）］のリストについての図２（ａ）のＢＧＰ情報から、一致するエントリを検索し、そのときのプレフィックスを得る（Ｓ１１３０）。そして、図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗ情報から、検索された宛先プレフィックスに対するトラフィック情報を取得する（Ｓ１１４０）。そして、処理対象の［始点ルータ（Ｒ），終点ルータ（ＮＲ），経路］と、得られたトラフィック値を対応付けて表示する（Ｓ１１５０）。

具体例として、ユーザがルータＧを通るトラフィックを指定した場合につき、図１２の表示例に沿って、説明する。まず、指定されたルータＧを通る経路を、図２（ｂ−１）のＯＳＰＦトポロジー情報から検索すると、［Ｅ，Ｄ，Ｅ→Ｆ→Ｇ→Ｃ→Ｄ］という［始点ルータ，終点ルータ，経路］のリストが得られるので、ルータＥについての図２（ａ）のＢＧＰ情報から、次段ルータがＤであるプレフィックスを検索する。すると、プレフィックスＸ及びＹが得られるので、ルータＥについての図３のＮｅｔｆｌｏｗ／ｓｆｌｏｗ情報から、宛先プレフィックスがＸであるトラフィック情報とＹであるトラフィック情報を検索する。これらは同一経路（Ｅ→Ｆ→Ｇ→Ｃ→Ｄ）を通るトラフィックであるからその値を足し算し、３９＋２０＋１０＝６９Ｍｂｐｓが得られる。そして、経路と得られたトラフィック値とをＧＵＩで表示する。

上記の例では、ＯＳＰＦトポロジー情報から求められる、Ｇを通る経路は、１本であったが、複数本求められる場合は、それぞれにつき、［始点ルータ，終点ルータ，経路］の処理を行い、全てを表示することができる。また、この例では、ルータ指定を例にとったが、リンク指定で、例えば、ルータＦとルータＧの間のリンクというように指定された場
合も、同様に検索及び表示が可能である。

以上には、ユーザが様々な指定を行えることを説明したが、上述したいずれの場合においても、始点ルータ指定を行うことが可能である。ユーザが、特定の始点ルータを指定した場合には、全ての境界ルータに対して行うとした処理（図４のＳ４５０〜Ｓ４８０、図９のＳ９３０〜Ｓ９６０、図１１のＳ１１３０〜Ｓ１１５０）を、その特定の始点ルータに対してのみ行えばよい。例えば、図５のＡＳ番号を指定する例の場合に、ユーザが始点ルータをＥに特定したとすると、ルータＥからのトラフィック及び経路のみを検索して表示する。

また、以上では、始点ルータから流出し終点ルータから送出される、片方向のトラフィックの経路表示を行う例を説明したが、始点ルータと終点ルータを逆にした逆方向の経路及びトラフィック値も同様に求めて、両方向の情報を同時に表示することも可能である。なお、ユーザがプレフィックス指定やＡＳ番号指定をした場合に、そのプレフィックスやＡＳ番号を宛先とするトラフィックと送信元とするトラフィックの両方について、経路及びトラフィック値を求めて表示することも可能である。

以上、本発明の実施形態について説明したが、上述の実施形態を本発明の範囲内で当業者が種々に変形、応用して実施できることは勿論である。例えば、ネットワーク３００又は３１０がユーザネットワークである場合の境界ルータは、ＢＧＰスピーカではない可能性があるが、この場合でも、ＩＧＰ情報とＥＧＰ情報を組み合わせれば、ＢＧＰスピーカでない境界ルータ（始点ルータ）についても、図２（ｂ）と同等の情報を得ることができ、上述した実施形態と同様の情報提示が実現できる。

本発明を利用することにより、例えば、ＩＳＰの管理者は、種々の角度から指示を出して、自ＩＳＰネットワーク内のトラフィックと経路の状況を、目視により確認することができる。したがって、これらの結果に基づいて、自ＩＳＰネットワーク内の資源（ルータやリンク）をより有効に使えるようなルーティングを設定したり、他のＩＳＰネットワークとの間でプライベートピアを設定したりというように、自ＩＳＰネットワークの提供する通信品質の管理のために、様々なネットワーク設計や運用が可能になる。

１００ 情報提示装置
１１０ 内部経路情報記憶部
１２０ 外部経路情報記憶部
１３０ トラフィック情報収集部
１４０ ユーザ指示受付部
１５０ トラフィック指定部
１６０ 経路情報処理部
１７０ トラフィック付き経路表示部
２００ 自ＡＳ
２０５ ＡＳ内エリア
２１０、２１５ 境界ルータ（ＢＧＰスピーカ）
２２０、２２５ ルータ
２３０ ＢＧＰルートリフレクタ
２４０、２４５ ＩＧＰ情報管理ノード
２６０、２６５ トラフィック観測ノード
３００、３１０ 他ネットワーク

Claims (17)

1. 外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するネットワーク情報提示装置であって、
   管理対象のネットワークの境界にある一つ以上のルータから収集され、ユーザからの指示に応じて指定されるトラフィック情報を取得するトラフィック取得手段と、
   前記トラフィックが前記管理対象のネットワークに流入する始点ルータから、前記トラフィックが前記管理対象のネットワークから送出される終点ルータまでの経路情報を、前記管理対象のネットワークの内部における経路に関する情報に基づいて取得する経路取得手段と、
   前記トラフィックの指定と前記終点ルータの特定の少なくとも一方を前記管理対象のネットワークの外部における経路に関する情報に基づいて行う制御手段と、
   前記経路取得手段により取得された経路情報と前記トラフィック取得手段により取得されたトラフィック情報とを対応付けてユーザに提示する提示手段とを備えたことを特徴とするネットワーク情報提示装置。
2. 外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するネットワーク情報提示装置であって、
   ユーザからの指示に基づいて、トラフィックを指定するための情報を求める指定手段と、
   管理対象のネットワークの境界にある一つ以上のルータから収集され、前記指定手段により求められた情報により指定されるトラフィック情報を取得するトラフィック取得手段と、
   前記トラフィックが前記管理対象のネットワークに流入する始点ルータと前記トラフィックが前記管理対象のネットワークから送出される終点ルータとを特定する特定手段と、
   前記特定手段により特定された始点ルータから終点ルータまでの、前記管理対象のネットワーク内部の経路情報を取得する経路取得手段と、
   前記経路取得手段により取得された経路情報と前記トラフィック取得手段により取得されたトラフィック情報とを対応付けてユーザに提示する提示手段とを備えたことを特徴とするネットワーク情報提示装置。
3. 前記指定手段により求められる情報は、前記トラフィックの宛先ネットワークアドレスと送信元ネットワークアドレスの少なくとも一方を含むものであり、
   前記特定手段は、前記指定手段により指定されたトラフィック情報が得られたルータを前記始点ルータとして、前記トラフィックの宛先ネットワークアドレスに基づいて求められるルータを前記終点ルータとして、特定するものであることを特徴とする請求項２に記載のネットワーク情報提示装置。
4. 前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、
   前記特定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、前記トラフィックの宛先ネットワークアドレスに基づいて前記終点ルータを求める手段を含むことを特徴とする請求項２又は３に記載のネットワーク情報提示装置。
5. 前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、
   前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、ユーザから指示された宛先又は送信元ネットワーク管理番号に基づいて一つ以上の宛先又は送信元ネットワークアドレスを求める手段を含むことを特徴とする請求項２乃至４のいずれか１項に記載のネットワーク情報提示装置。
6. 前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、
   前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、ユーザから指示されたピアネットワーク管理番号に基づいて一つ以上のネットワークアドレスを求める手段を含むことを特徴とする請求項２乃至４のいずれか１項に記載のネットワーク情報提示装置。
7. 前記指定手段は、前記ユーザからの指示に基づいて終点ルータを求め、前記一つ以上のルータに登録されている前記終点ルータに対応する宛先ネットワークアドレスを、前記トラフィックを指定するための情報として、得る手段を含み、
   前記特定手段は、前記終点ルータに対応する宛先ネットワークアドレスが得られたルータを前記始点ルータとして、前記指定手段により求められた終点ルータを前記終点ルータとして、特定するものであることを特徴とする請求項２に記載のネットワーク情報提示装置。
8. 前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、
   前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、前記終点ルータに対応する宛先ネットワークアドレスを求める手段を含むことを特徴とする請求項２又は７に記載のネットワーク情報提示装置。
9. 前記管理対象のネットワークの内部における経路に関する情報を記憶する内部情報記憶手段を更に備え、
   前記指定手段は、前記内部情報記憶手段に記憶された情報を参照することにより、ユーザから指示されたアドレスを自己が接続するアドレスとして有するルータを前記終点ルータとして求める手段を含むことを特徴とする請求項１又は６に記載のネットワーク情報提示装置。
10. 前記管理対象のネットワークの内部における経路に関する情報を記憶する内部情報記憶手段を更に備え、
    前記経路取得手段は、前記内部情報記憶手段に記憶された情報を参照することにより、前記始点ルータから前記終点ルータまでの経路情報を取得するものであることを特徴とする請求項２乃至９のいずれか１項に記載のネットワーク情報提示装置。
11. 外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するネットワーク情報提示装置であって、
    前記管理対象のネットワークの内部において、ユーザから指示されたルータもしくはルータ間のリンクを通る一つ以上の経路の情報を取得する経路取得手段と、
    前記一つ以上の経路のそれぞれについて、前記管理対象のネットワークの境界にある始点ルータ及び終点ルータを特定する特定手段と、
    前記特定手段により特定された終点ルータに基づいて、トラフィックを指定するための情報を求める指定手段と、
    前記特定手段により特定された始点ルータから収集され、前記指定手段により求められた情報により指定されるトラフィック情報を取得するトラフィック取得手段と、
    前記経路取得手段により取得された経路の情報と前記トラフィック取得手段により取得されたトラフィック情報とを対応付けてユーザに提示する提示手段とを備えたことを特徴とするネットワーク情報提示装置。
12. 前記管理対象のネットワークの内部における経路に関する情報を記憶する内部情報記憶
    手段を更に備え、
    前記経路取得手段と前記特定手段は、前記内部情報記憶手段に記憶された情報を参照することにより、前記経路の情報の取得と前記始点ルータ及び前記終点ルータの特定を行うものであることを特徴とする請求項１１に記載のネットワーク情報提示装置。
13. 前記管理対象のネットワークの外部における経路に関する情報を記憶する外部情報記憶手段を更に備え、
    前記指定手段は、前記外部情報記憶手段に記憶された情報を参照することにより、前記始点ルータに登録されている前記終点ルータに対応する宛先ネットワークアドレスを、前記トラフィックを指定するための情報として、得るものであることを特徴とする請求項１１に記載のネットワーク情報提示装置。
14. 前記ユーザからの始点ルータの指示を受け付ける受付手段を更に備え、
    前記トラフィック取得手段が取得する前記トラフィック情報を、前記受付手段を介してユーザから指示された始点ルータから収集されたトラフィック情報とし、
    前記特定手段は、前記受付手段を介したユーザからの指示に従って始点ルータを特定することを特徴とする請求項２乃至１３のいずれか１項に記載のネットワーク情報提示装置。
15. 外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するネットワーク情報提示方法であって、
    ユーザからの指示に基づいて、トラフィックを指定するための情報を求め、
    管理対象のネットワークの境界にある一つ以上のルータから収集され、前記情報により指定されるトラフィック情報を取得し、
    前記トラフィックが前記管理対象のネットワークに流入する始点ルータと前記トラフィックが前記管理対象のネットワークから送出される終点ルータとを特定し、
    前記始点ルータから前記終点ルータまでの、前記管理対象のネットワーク内部の経路情報を取得し、
    取得された前記経路情報と前記トラフィック情報とを対応付けてユーザに提示することを特徴とするネットワーク情報提示方法。
16. 外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するネットワーク情報提示方法であって、
    ユーザからの指示に基づいて、終点ルータを求め、
    管理対象のネットワークの境界にある一つ以上のルータに、前記終点ルータに対応して登録されている、トラフィックを指定するための情報を求め、
    前記一つ以上のルータから収集され、前記情報により指定されるトラフィック情報を取得し、
    前記一つ以上のルータを始点ルータとして、前記始点ルータから前記終点ルータまでの、前記管理対象のネットワーク内部の経路情報を取得し、
    取得された前記経路情報と前記トラフィック情報とを対応付けてユーザに提示することを特徴とするネットワーク情報提示方法。
17. 外部から管理対象のネットワークに流入して外部へ送出されるトラフィックを可視化してユーザに提示するネットワーク情報提示方法であって、
    前記管理対象のネットワークの内部において、ユーザから指示されたルータもしくはルータ間のリンクを通る一つ以上の経路の情報を取得し、
    前記一つ以上の経路のそれぞれについて、前記管理対象のネットワークの境界にある始点ルータ及び終点ルータを特定し、
    前記終点ルータに基づいて、トラフィックを指定するための情報を求め、
    前記始点ルータから収集され、前記情報により指定されるトラフィック情報を取得し、
    取得された前記経路の情報と前記トラフィック情報とを対応付けてユーザに提示することを特徴とするネットワーク情報提示方法。

Images