JPH09321760A - 経路情報監視方法及びシステム - Google Patents

Abstract

(57)【要約】 【課題】 広域網における経路情報の状態を監視する場
合において、経路情報の継続的な監視を可能とし、不安
定な状態の経路の発見が可能であり、かつ、他のＡＳに
おける経路情報の伝播状況の把握が可能な経路情報の監
視方法及びシステムを提供することを目的とする。 【解決手段】 本発明は、経路監視装置が、経路情報の
変動を継続的に監視し、監視した変動履歴をデータベー
スに継続的に記録する。さらに、データベース上に継続
的に記録された変動履歴を、複数のＡＳ内のルータから
収集し、収集した変動履歴間の関係を、統計的処理によ
り算出し、算出した結果を、２次元以上の画像的表現方
法に加工し、加工された結果を視覚的に表示する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、経路情報監視方法及び
システムに係り、特に、ネットワークの運用管理の単位
であるＡＳを相互接続した、インターネットに代表され
る広域ネットワークの動的経路制御において、経路情報
の伝播に関する問題を発見するための経路情報監視方法
及びシステムに関する。

【０００２】詳しくは、インターネットのバックボーン
において、ＡＳがＢＧＰ（Border Gateway Protocol)に
よって、隣接するＡＳから得た経路情報を自分の経路制
御のポリシーに沿って操作して、次のＡＳに伝える。エ
ンドノードからのパケットは、この経路情報に基づいて
各ＡＳで経路が決定されて中継される。このインターネ
ットにおける経路数は、膨大なもので、インターネット
の成長に伴う経路情報の増加、変動がある。

【０００３】また、回線の障害、ルータの障害、ルータ
の設定誤り等により短期間に多くの経路情報が変動する
場合が考えられる。このような経路制御には、世界レベ
ルの多数のプロバイダが関与するため、経路制御の現状
を把握したり、障害原因を特定して回復作業を行う必要
がある。本発明は、このような経路制御における経路情
報を把握するための経路情報監視方法及びシステムに関
する。

【０００４】

【従来の技術】インターネットは、ルータ間をポップ・
バイ・ホップのパケット転送を行うコネクションレス型
のネットワークである。異なるネットワークアドレスを
有する複数のネットワークに接続されている各ルータで
は、宛先アドレス毎に次の転送先のルータのアドレスを
書き込んだ経路情報のデータベースを有しており、受け
取ったパケットの次の転送先のルータは、経路情報デー
タベースに従って決定される。各ルータには、各ネット
ワークへの接続点がそれぞれに異なるネットワークのア
ドレスを含むアドレスが割り当てられており、データに
は、送り先のアドレスが書かれており、ルータは他のル
ータから受け取ったデータの「送り先アドレス」に応じ
てデータを次のルータに転送する。

【０００５】また、ネットワーク構成が変化した場合に
は、ルータ間で経路情報を交換し、最新の経路情報のデ
ータベースが自動的に再構築される。しかし、何らかの
原因で、経路情報が正しく伝わらず誤った経路情報のデ
ータベースが構築されたり、経路情報が欠けることによ
って経路の状態が不安定になる可能性がある。このよう
な場合に、ルータの経路情報のデータベースの内容を検
証するための経路情報の監視が必要である。

【０００６】従来、経路情報データベースの内容を参照
する場合には、ルータにおける経路表を表示するコマン
ドの実行結果が用いられている。経路表は、各ルータに
おける送り先アドレスに対応する次の（隣の）ルータの
アドレス表である。当該経路表は、隣のルータまでの経
路しか含まないため、全体としてどのような経路（ルー
タ）を辿るか未知である。つまり、経路情報データベー
スの参照が可能なものは、同一ＡＳ内の操作が可能なル
ータのみである。図１８は、ルータの機能を説明するた
めの図であり、図１９は、経路表の例である。例えば、
ルータ１は、他のルータとの経路情報の交換を行い、デ
ータの転送のための経路表（「自ＡＳ内部の経路情報」
＋「他のＡＳからの経路情報」）を生成し、当該経路表
に従ってデータを次のルータに転送する。図１８、図１
９の例では、ルータ１は、宛先“Net Ａ”のデータを受
信すると、経路表を参照してルータ２に送信する。ま
た、宛先“Net Ｂ”のデータを受信した場合も同様にル
ータ２に送信する。このように、ルータでは、データを
受信すると、経路表に従って次のルータにデータを送出
する。

【０００７】また、従来は、経路制御上に問題が発生し
た場合には、当該問題（障害等）が発生したことによる
影響を受けた後に、管理者の手作業により経路情報の監
視を行うことにより、経路の状況を把握している。

【０００８】

【発明が解決しようとする課題】しかしながら、上記の
従来の経路情報の監視方法には、以下のような２つの課
題が存在する。 （１） 頻繁に経路が更新（経路のエントリの登録や削
除）されるような、不安定な状態の経路を発見すること
ができない。

【０００９】不安定な経路を発見する場合には、各経路
のエントリの過去の一定期間の変動履歴が必要になる。
しかし、従来の監視方法では、ルータにおいてコマンド
を実行した時点における経路情報だけが参照可能であ
り、過去の経路や変動履歴が残されていないため、頻繁
に状態が変化している経路を発見することができないと
いう問題がある。

【００１０】（２） 経路情報が管理者の意図した通り
に伝播されているか、検証することができない。管理者
は、自ＡＳ内部の操作可能なルータに関しては、ルータ
の持つ経路情報を確認することができる。しかし、管理
単位の異なる他のＡＳのルータについては操作できない
ため、経路情報が正しく伝播されているか検証すること
ができない。

【００１１】ＡＳ間の経路制御では、ＡＳ毎のネットワ
ークの利用指針等によって、ＡＳ単位で経路情報の伝播
を制限することで経路制御を行っている場合がある。こ
のような場合、経路情報の伝播の正当性についての検証
が必要になるが、他のＡＳの経路情報を参照するための
機構が存在しないため、これまでは、他のＡＳのルータ
における経路情報データベースを参照する場合には、各
ＡＳの管理者間で電子メールや電話等を用いた手作業で
情報交換が行われている。

【００１２】本発明は、上記の点に鑑みなされたもの
で、経路情報の状態を監視する場合において、経路情報
の継続的な監視を可能とし、不安定な状態の経路の発見
が可能な経路情報監視方法及びシステムを提供すること
を目的とする。また、更なる本発明の目的は、複数のＡ
Ｓにおける経路の変動履歴を利用して、他のＡＳへの経
路情報の伝播状況を把握することが可能な経路情報監視
方法及びシステムを提供することである。

【００１３】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明は、ルータを含むネッ
トワーク上において、統一された方針によって経路制御
が行われる単位であるＡＳ（Autonomous System)が複数
接続された広網域のネットワークアドレス、ＡＳパス及
び属性情報を含む経路情報を監視する経路情報監視方法
において、経路情報の変動を継続的に監視し（ステップ
１）、監視した変動履歴をデータベースに継続的に記録
し（ステップ２）、不安定な経路を発見する。

【００１４】また、本発明は、データベース上に継続的
に記録された変動履歴を、複数のＡＳから収集し（ステ
ップ３）、収集した変動履歴間の関係を、統計的処理に
より算出し（ステップ４）、算出した結果を、２次元以
上の画像的表現方法に加工し（ステップ５）、加工され
た結果を視覚的に表示し（ステップ６）、経路情報の伝
播誤りを発見する。

【００１５】図２は、本発明の原理構成図である。本発
明は、ルータを含むネットワーク上において、統一され
た方針によって経路制御を行われる単位であるＡＳ（Au
tonomous System)が複数接続された広網域のネットワー
クアドレス、ＡＳパス及び属性情報を含む経路情報を監
視する経路情報監視システムであって、経路情報の変動
を継続的に監視する監視手段１２０と、監視手段１２０
により取得した経路情報の変動履歴をデータベース１３
０に継続的に記録する記録手段１２５と、記録手段１２
５に記録されている変動履歴を解析する解析手段２００
とを有する。

【００１６】また、上記の監視手段１２０は、経路情報
の状況を経路エントリ毎に監視し、変動履歴を記録手段
１２５に転送する手段を含む。また、上記の記録手段１
２５は、ルータから所定の周期、または、任意の時期に
経路情報の一覧を取得してデータベース１３０に書き込
む手段を含む。

【００１７】また、上記の解析手段２００は、記録手段
１２５により、データベース１３０上に継続的に記録さ
れた変動履歴を、複数のＡＳ内のルータから収集する監
視情報収集手段と、収集した変動履歴間の関係を、統計
的処理により算出する統計処理手段と、統計処理手段に
より算出された結果を、２次元以上の画像的表現方法に
加工する加工手段と、加工手段により加工された結果を
視覚的に表示する表示手段とを含む。

【００１８】また、上記の統計処理手段は、監視情報収
集手段によリ取得した変動履歴を統合して他のＡＳへの
経路情報の伝播状況の解析を行う伝播状況解析手段を含
む。また、上記の統計処理手段は、各経路の変動履歴ま
たは、変動の頻度を解析する変動状況解析手段を含む。

【００１９】また、上記の変動状況解析手段は、変動の
頻度に基づいて状態が頻繁に変動する経路について、複
数のＡＳにおける経路の変動履歴を比較し、変動の発生
源となっているポイントを解析する発生源解析手段を含
む。また、上記の加工手段は、統計処理手段において、
取得した経路の変動情報をグラフまたは、図に加工する
手段を含む。

【００２０】また、上記の加工手段は、経路エントリに
関連する情報を他のデータベースから検索して編集する
手段を含む。これにより、本発明では、経路の更新状況
を監視し、その履歴をデータベースに記録することによ
り、不安定な経路を発見することを可能とする。

【００２１】また、複数のＡＳの経路監視装置から経路
情報を収集し、解析する経路変動解析装置により、他の
ＡＳにおける経路情報の伝播状況を把握することが可能
となる。

【００２２】

【発明の実施の形態】図３は、本発明のシステム構成を
示す。同図のシステムは、インターネットにおけるＡＳ
間でＢＧＰ（Border Gateway Protocol ）による経路情
報の交換が行われており、当該インターネットにおける
経路情報の監視処理を行うシステムである。ＢＧＰは、
ＡＳ間での経路情報の交換や経路選択を行うためのプロ
トコルであり、ＢＧＰで経路情報を交換するルータを
「ＢＧＰルータ」と呼ぶ。ＢＧＰにおいては、基本的
に、２つのルータが対になって経路情報を交換する。経
路情報としては、経路エントリ（ネットワークアドレ
ス）、ＡＳパス（経路情報が通過してきたＡＳ番号を列
挙するもの）、及びいくつかの属性情報を含む。ＢＧＰ
では、基本的には、ＡＳパスの短い経路エントリが優先
的に選択される。また、経路情報の初期設定終了後は、
変化のあった経路エントリの部分の経路情報のみをエン
トリの「追加」、「削除」の情報として伝播させる。

【００２３】同図において、複数のＡＳ１００には、ル
ータ１１０、経路監視装置１２０及びデータベース１３
０が具備されている。このうち、経路監視を行うＡＳ１
００Ｄには、経路変動解析装置２００が接続されてい
る。経路監視装置１２０は、他のＡＳ１００Ａ，ＡＳ１
００Ｂのルータと経路情報を交換するＡＳ１００Ｄのル
ータにおける経路の情報の変動を監視し、その履歴をデ
ータベース１３０上に記録する。経路情報の変動や伝播
状況の監視を行う管理者３００は、経路変動解析装置２
００を介して、複数のＡＳの経路監視装置１２０から得
られる経路変動履歴データによって経路の監視を行う。

【００２４】経路変動解析装置２００は、経路監視装置
１２０に対して変動履歴データの要求を発行し、経路監
視装置１２０は、当該要求を取得して、応答として変動
履歴データを返却する。また、ＡＳ１００Ｄ以外の、Ａ
Ｓ１００Ａ，ＡＳ１００Ｂは、隣接するＡＳから得た経
路情報を自分の経路制御の指針に従って操作し、次のＡ
Ｓに伝える。なお、ＡＳ１００Ｄは、ＡＳ１００Ａ及び
ＡＳ１００ＢからＢＧＰを介して最新の経路情報の更新
状況を取得する。経路監視装置１２０は、自ＡＳ内のＢ
ＧＰを介して、ＡＳ１００ＡやＡＳ１００Ｂから取得し
た最新の経路情報の最新情報を取得する。同図におい
て、ａで示される線は、ＢＧＰによる経路情報交換を示
す。

【００２５】図４は、本発明の経路監視装置を説明する
ための図である。経路監視装置１２０は、経路の変動状
況の監視と記録を行う。記録するデータは、以下に示す
ルータ１１０が受け取る経路の更新情報と、ルータ１１
０が有する経路情報の一覧の２種類である。以下にその
詳細を説明する。

【００２６】１．ルータ１１０が受け取る経路の更新情
報 経路監視装置１２０は、他のＡＳのルータとＢＧＰによ
って経路情報を交換するルータ１１０が受け取る経路情
報の更新状況を監視する。そのために、監視対象となる
ルータから、同一ＡＳ内部で用いるＢＧＰ（Internal
ＢＧＰ）によって、ルータ１１０が受け取った経路の更
新情報を入力とする。ＢＧＰでは、変動があったエント
リの経路情報のみが交換されるため、経路監視装置１２
０は、経路エントリ毎に、状態の変動履歴をデータベー
ス１３０に記録する。

【００２７】２．ルータが有する経路情報の一覧 リモートホスト上のコマンドを実行するツールを用い
て、経路情報の一覧（経路表）を表示するルータのコマ
ンドを経路監視装置１２０から実行し、経路の状態の変
動を解析する場合の経路の初期状態の把握するために、
その結果をデータベース１３０に記録する。

【００２８】これにより、データベース１３０には、経
路変動履歴データと経路表が記録される。図５は、本発
明の経路変動解析装置の構成を示す。経路変動解析装置
２００は、少なくとも一つの複数の経路監視装置１２０
から経路変動履歴データを獲得して、解析を行い、グラ
フや図に加工し、管理者３００に提示する。主な機能
は、以下の４つである。

【００２９】１．データ獲得機能 ネットワーク経由で、複数の経路監視装置１２０が有す
る経路の変動履歴データを獲得する。 ２．解析機能 変動履歴データの解析を行う。以下のような解析項目が
挙げられる。

【００３０】・各経路の変動履歴や頻度の解析 ・複数の経路監視装置１２０から得られる変動履歴デー
タを用いた、他のＡＳへの経路情報の伝播状況の解析 ・状態が頻繁に変動する経路について、複数のＡＳ１０
０における経路の変動履歴データを比較し、当該変動の
発生源となっているポイントを明らかにするための解析 ３．視覚化機能 経路の状態の変動状況や経路情報の他のＡＳへの伝播状
況等、解析結果をグラフや図等の形式に加工する。

【００３１】４．他の関連データベースの検索 関連データベースを検索して経路情報のエントリに対応
するネットワークの名称、管理者の氏名、連絡先等の関
係情報を取得する。例えば、“whois ”のデータベース
や、経路情報の伝播の制限等が登録されているＲＡＤＢ
のようなデータベースを検索する。

【００３２】

【実施例】以下に、本発明の実施例を図面と共に説明す
る。 ［第１の実施例］本発明の第１の実施例として、１つの
経路監視装置１２０による継続的な観測記録から不安定
な状態の経路を発見する例を説明する。

【００３３】図６は、本発明の第１の実施例のＡＳ間の
接続を示す。同図に示す例は、経路管理装置１２０がＡ
Ｓ−Ｄを監視する例である。同図中の、ＡＳ１，ＡＳ
２，…，ＡＳ８，ＡＳ−Ａ，ＡＳ−Ｂ，…，ＡＳ−Ｄは
それぞれＡＳである。

【００３４】経路エントリｘ１は、ＡＳ１が有する経路
エントリのうちの一つであり、経路エントリｙ１は、Ａ
Ｓ４が有する経路エントリのうちの一つであり、経路エ
ントリｚ１は、ＡＳ７が有する経路エントリの一つであ
る。ＡＳ−Ｄは、ＡＳ−Ａ，ＡＳ−Ｂ，ＡＳ−Ｃのピア
であり、４つのルータ全てが互いにＢＧＰによって自Ａ
Ｓが有する経路情報を交換している。

【００３５】また、ＡＳ１とＡＳ４の間は、接続されて
おり、ＡＳ１とＡＳ４は、ピアとなり、ＡＳ４からＡＳ
１に向かって経路情報が送られる。ここで、ＡＳ１は、
ＡＳ４に経路情報を流すが、ＡＳ４は、ＡＳ２には経路
情報を流さない。言い換えると、経路エントリｘ１は、
常にＡＳ２，ＡＳ３，ＡＳ４を通るため、ＡＳ１からＡ
Ｓ４に伝播されない。また、経路エントリｙ１は、ＡＳ
４からＡＳ１にも伝播される。

【００３６】ＡＳ−Ｄの経路監視装置１２０では、定常
状態において、図７のような経路表が得られる。同図の
表において、データ転送の際に使用されるのは、ベスト
パスであり、“○”が付与されているものである。安定
な経路制御を行うためには、あまり頻繁に経路エントリ
が変更されないという条件が必要となる。これは、頻繁
に経路エントリが消えたり現れたりしない、または、頻
繁にＡＳパスが変動しないことを意味する。

【００３７】また、経路情報の更新と、ルータの経路表
の関係は、経路情報の更新においては、経路エントリの
『追加』、『削除』の２種類のメッセージがピアから通
知される。また、ある経路エントリについてＡＳパスの
異なる複数の経路情報を別々のピアから受け取った場合
は、両方のエントリを有するが、データの転送時に利用
される経路は、ＡＳパスの短いものである。

【００３８】（第１の例）ここでは、経路エントリｘ１
がアップされており、頻繁に経路が消える（経路がｕｐ
／ｄｏｗｎする）不安定経路ｘ１を発見する例を説明す
る。まず、ＢＧＰルータであるＡＳ−Ｄが受け取る経路
情報が図８に示すような情報である場合、経路監視装置
１２０が観測したデータとして、図９に示すデータを取
得したものとする。図９に示すデータは、定期的な経路
表一覧の取得により、図８に示す日の０：００：００時
点の経路表一覧である。同図において、ｘ１が経路表に
含まれていれば、初期状態で経路エントリｘ１がｕｐし
ていることを意味する。

【００３９】ここで、経路監視装置１２０がＡＳ−Ｄを
観測した経路エントリｘ１の変動履歴を以下に示す。 （１） １６：０８：０７ 削除 （２） １６：０９：３７ 追加 AS-D AS-A AS3 AS2
AS1 （３） １６：１３：００ 削除 （４） １６：１５：４０ 追加 AS-D AS-A AS3 AS2
AS1 上記の変動履歴についてデータベース１３０に格納され
る経路エントリｘ１に関するデータは、以下のようにな
る。

【００４０】

【表１】 上記の表において、No. １〜No. ４は、経路エントリｘ
１の変動履歴を示す。つまり、No. １では、１６時８分
７秒に当該経路が消えていることを示し、No.２では、
１６時９分３７秒に当該経路が出現していることを示
す。

【００４１】変動解析装置２００は、経路エントリｘ１
の変動を解析すると、以下のような経路変動解析結果を
生成する。 ・変動頻度（ｕｐ／ｄｏｗｎといった経路状態の変動頻
度） １日単位であれば、４回／１日の頻度 １時間単位であれば、１６時から１７時については、４
回／１時間の頻度 ・連続ダウン時間の平均：短時間のダウンは異常であ
る。

【００４２】１回目のダウン時間をｘ１，ｎ回目のダウ
ン時間をｘｎとする。 １日におきたダウン時間の平均＝（ｘ１＋ｘ２＋…＋ｘ
ｎ）／ｎ 例えば、表１における平均ダウン時間は、No1.〜No.2に
ついては、１分３０秒；No3.〜No.4については、２分４
０秒；となり、連続ダウン時間の平均は、 ｛（０：１：３０）＋（０：２：４０）｝／２＝０：
１：３５ となる。

【００４３】経路変動解析装置２００は、上記で求めら
れた結果を視覚的に表示するために、変動状況をグラフ
で表す。その例を図１０に示す。 （第２の例）次に、本実施例の第２の例として、経路
（経由するＡＳ）が頻繁に変動する不安定経路ｙ１を発
見する例を説明する。

【００４４】まず、ＢＧＰルータであるＡＳ−Ｄが受け
取る経路情報が図１１に示す状態であったとする。図１
１に示す経路情報に該当する日付の０：００：００時点
の経路一覧として図１２に示ように、定期的に経路表一
覧を取得し、経路エントリｙ１については、異なる２つ
の経路が存在している。このとき、同図中Ａで示す経路
は、同図Ｂで示す経路より短いため、最適なパスであ
り、同図中Ｂで示す経路は選択されない。これにより、
ＡＳ−Ｄで観測された図１２のＡで選択された経路エン
トリｙ１の経路についての変動履歴が記憶される。図１
３に経路エントリｙ１の変動履歴の例を示す。

【００４５】ここで、データベース上に残される経路エ
ントリｙ１に関するデータは、ＡＳ−Ｂを経由して受け
取る経路ｙ１の経路が無くなる毎に、ＡＳ−Ａを経由す
る経路に切り替わる。図１４に経路の状態を示す。解析
装置２００は、経路エントリｙ１についての変動解析を
行う。変動解析としては、変動頻度として、経由する経
路が何度切り替わったかを求め、経路の変動時間間隔と
して、選択される経路が変動する間隔を求める。

【００４６】これにより、解析装置２００は、経路の変
動状況をグラフに編集する。図１５は、変動状況をグラ
フに表した例である。 ［第２の実施例］次に、本発明の第２の実施例を説明す
る。

【００４７】（第１の例）第２の実施例の第１の例とし
て、複数の経路監視装置による継続的な観測記録によ
り、経路の変動原因となったポイントを明らかにする例
を説明する。まず、全てのＡＳ（ＡＳ−１，…，ＡＳ−
７）は、監視装置１２０をそれぞれ有しており、［ＡＳ
−１］，［ＡＳ−２］，…，の各監視装置１２０は、そ
れぞれのＡＳの経路を監視している。解析装置２００
は、ネットワーク経由で上記の全ての解析装置１２０に
アクセス可能であるものとする。図１６は、本発明の第
２の実施例の接続関係を示す。

【００４８】図１６に示す接続関係を経路エントリｚと
すると、当該経路エントリｚは、ＡＳ−１から他の全て
のＡＳに送られる場合、つまり、経路エントリｚは、以
下のような順番で伝播される。 ＡＳ−１ → ＡＳ−２ → ＡＳ−３ → ＡＳ−４ ＡＳ−１ → ＡＳ−５ → ＡＳ−６ → ＡＳ−７ 経路エントリｚに割り当てたデータは経路の流れるＡＳ
を逆向きに流れてくる。つまり、例えば、ＡＳ−４から
経路エントリｚへ宛てたデータは以下のように流れる。

【００４９】ＡＳ−４ → ＡＳ−３ → ＡＳ−２
→ ＡＳ−１ → ｚ このような経路エントリｚ宛てのデータの流れにより、
変動ポイントを抽出する。解析装置２００が各ＡＳから
の経路エントリｚの変動履歴データを取得し、前述の不
安定な状態の経路を発見する方法と同様の手順により経
路エントリの変動頻度を解析する。解析装置２００の解
析結果は以下のようになる。 ＡＳ−２における変動： １回／日 ＡＳ−３における変動： １回／日 ＡＳ−４における変動： １回／日 ＡＳ−５における変動： １回／日 ＡＳ−６における変動： １００回／日 ＡＳ−７における変動： １００回／日 上記の結果から、ＡＳ−５からＡＳ−６への経路情報の
受渡し部分、もしくは、ＡＳ−６のルータそのものに問
題があることが分かる。

【００５０】このような解析がされると、解析装置２０
０は、ＡＳの相互の接続地図の各ＡＳの箇所に以下のよ
うに色付けを行う。例えば、 １日の変動が５０回以上 …… 赤 １日の変動が１０〜５０回： …… 黄 １日の変動が１０回未満： …… 緑 （第２の例）次に、本発明の第２の実施例の第２の例と
して、複数の経路監視装置による継続的な観測記録によ
り、経路情報の伝播状況を把握する例を説明する。

【００５１】前述の図１６に示すような接続関係（アク
セス経路）により、経路エントリｚが［ＡＳ−１］から
他のＡＳに伝播され、経路エントリｚの伝播情報を把握
する。解析装置２００は、各ＡＳから経路エントリｚの
経路があるかを解析した結果が図１７に示すような解析
結果により、時刻２〜時刻３にかけて、ＡＳ−４には経
路エントリｚが届いていないことが分かる。これを図１
６のように、ＡＳ間の接続図の上に図示する。なお、図
１７において、○は、経路エントリがあることを示し、
×は、経路エントリがないことを示す。

【００５２】このように、上記の実施例によれば、これ
までのインターネットにおける経路制御において、経路
制御上の問題は、その影響を受けた後に、管理者が手作
業で経路情報の監視を開始しているため、過去の経路の
状態を把握することができないが、経路監視装置１２０
において、過去の経路情報や、インターネット上での経
路情報の伝播の把握が可能となり、問題の早期発見と解
決が可能となる。

【００５３】さらに、上記のような経路情報の監視及び
解析処理を行い、監視結果及び解析結果をデータベース
等に蓄積しておき、管理者が随時当該データベースを検
索して必要なデータを取得することも可能となる。な
お、本発明は、上記の実施例に限定されることなく、特
許請求の範囲内で種々変更・応用が可能となる。

【００５４】

【発明の効果】上述のように、本発明の経路情報の監視
方法及びシステムによれば、経路情報の継続的な監視を
行うことにより、不安定な状態の経路の発見が可能とな
る。また、複数のＡＳにおける経路変動履歴データを利
用して、他のＡＳへの経路情報の伝播状況が把握できる
ため、経路情報の伝播が正しく行われているかを検証す
ることが可能となる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

【図２】本発明の原理構成図である。

【図３】本発明のシステム構成図である。

【図４】本発明の経路監視装置を説明するための図であ
る。

【図５】本発明の経路変動解析装置の構成図である。

【図６】本発明の第１の実施例のＡＳのＢＧＰルータの
経路を示す図である。

【図７】本発明の第１の実施例の経路表を示す図であ
る。

【図８】本発明の第１の実施例のＡＳ−Ｄが受け取る経
路情報の例である。

【図９】本発明の第１の実施例の経路監視装置において
観測したデータの例である。

【図１０】本発明の第１の実施例の経路変動の状況を示
すグラフの例である。

【図１１】本発明の第１の実施例のＡＳ−Ｄが受信する
経路情報の例である。

【図１２】本発明の第１の実施例のある時点における経
路表一覧の例である。

【図１３】本発明の第１の実施例の経路ｙ１の変動履歴
の例を示す図である。

【図１４】本発明の第１の実施例のデータベース上の経
路履歴情報の例を示す図である。

【図１５】本発明の第１の実施例の変動状況をグラフに
した例である。

【図１６】本発明の第２の実施例の接続関係を示す図で
ある。

【図１７】本発明の第２の実施例の解析結果の例であ
る。

【図１８】ルータの機能を説明するための図である。

【図１９】ルータが有する経路表の例である。

【符号の説明】

１００ ルータ（外部ルータ） １１０ ルータ（内部ルータ） １２０ 経路監視装置、監視手段 １２５ 記録手段 １３０ データベース ２００ 経路変動解析装置、解析装置 ２１０ データ取得部 ２２０ 解析部 ２２１ 頻度解析部 ２２２ 伝播状況解析部 ２２３ 変動原因解析部 ２３０ 編集部 ２４０ 経路マスタ ２５０ 表示部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 13/00 ３５１

Claims (11)

【特許請求の範囲】
1. 【請求項１】 ルータを含むネットワーク上において、
   統一された方針によって経路制御が行われる単位である
   ＡＳ（Autonomous System)が複数接続された広網域のネ
   ットワークアドレス、ＡＳパス及び属性情報を含む経路
   情報を監視する経路情報監視方法において、 前記経路情報の変動を継続的に監視し、 監視した変動履歴をデータベースに継続的に記録し、不
   安定な経路を発見することを特徴とする経路情報監視方
   法。
2. 【請求項２】 前記データベース上に継続的に記録され
   た前記変動履歴を、複数のＡＳから収集し、 収集した前記変動履歴間の関係を、統計的処理により算
   出し、 算出した結果を、２次元以上の画像的表現方法に加工
   し、 加工された結果を視覚的に表示し、経路情報の伝播誤り
   を発見する請求項１記載の経路情報監視方法。
3. 【請求項３】 ルータを含むネットワーク上において、
   統一された方針によって経路制御が行われる単位である
   ＡＳ（Autonomous System)が複数接続された広網域のネ
   ットワークアドレス、ＡＳパス及び属性情報を含む経路
   情報を監視する経路情報監視システムであって、 ルータが有する経路情報の変動を継続的に監視する監視
   手段と、 前記監視手段により取得した経路情報の変動履歴をデー
   タベースに継続的に記録する記録手段と、 前記データベースに記録されている前記変動履歴を解析
   する解析手段とを有することを特徴とする経路情報監視
   システム。
4. 【請求項４】 前記監視手段は、 前記経路情報の更新状況を経路エントリ毎に監視し、変
   動履歴を前記記録手段に転送する手段を含む請求項３記
   載の経路情報監視システム。
5. 【請求項５】 前記記録手段は、 前記ルータから所定の周期、または、任意の時期に経路
   情報の一覧を取得して前記データベースに書き込む手段
   を含む請求項３記載の経路情報監視システム。
6. 【請求項６】 前記解析手段は、 前記記録手段により、前記データベース上に継続的に記
   録された前記変動履歴を、複数のＡＳから収集する監視
   情報収集手段と、 収集した前記変動履歴間の関係を、統計的処理により算
   出する統計処理手段と、 前記統計処理手段により算出された結果を、２次元以上
   の画像的表現方法に加工する加工手段と、 前記加工手段により加工された結果を視覚的に表示する
   表示手段とを含む請求項３記載の経路情報監視システ
   ム。
7. 【請求項７】 前記統計処理手段は、 前記監視情報収集手段によリ取得した前記変動履歴を統
   合して他のＡＳへの経路情報の伝播状況の解析を行う伝
   播状況解析手段を含む請求項６記載の経路情報監視シス
   テム。
8. 【請求項８】 前記統計処理手段は、 各経路の変動履歴または、変動の頻度を解析する変動状
   況解析手段を含む請求項６記載の経路情報監視システ
   ム。
9. 【請求項９】 前記変動状況解析手段は、 前記変動の頻度に基づいて状態が頻繁に変動する経路に
   ついて、複数のＡＳにおける経路の変動履歴を比較し、
   変動の発生源となっているポイントを解析する発生源解
   析手段を含む請求項８記載の経路情報監視システム。
10. 【請求項１０】 前記加工手段は、 前記統計処理手段において、取得した経路の変動情報を
    グラフまたは、図に加工する手段を含む請求項６記載の
    経路情報監視システム。
11. 【請求項１１】 前記加工手段は、 経路エントリに関連する情報を他のデータベースから検
    索して編集する手段を含む請求項６記載の経路情報監視
    システム。