JP4372646B2

JP4372646B2 - 情報生成装置

Info

Publication number: JP4372646B2
Application number: JP2004248113A
Authority: JP
Inventors: 智彦大岸; 茂浩阿野; 亨長谷川
Original assignee: KDDI Corp
Current assignee: KDDI Corp
Priority date: 2004-08-27
Filing date: 2004-08-27
Publication date: 2009-11-25
Anticipated expiration: 2024-08-27
Also published as: JP2006067286A

Description

本発明は、ネットワーク上の経路を図示するための表示情報を生成する情報生成装置に関する。

ＢＧＰ（ＢｏｒｄｅｒＧａｔｅｗａｙＰｒｏｔｏｃｏｌ）通信機能を持つルータは、ＲＩＢ（ＲｏｕｔｉｎｇＩｎｆｏｍａｔｉｏｎＢａｓｅ）と呼ばれるＢＧＰ経路表を内部で管理しており、現在のＢＧＰ経路表を確認するための監視用機能を具備している。ＢＧＰ経路表はＢＧＰ経路（以下、経路と称する）のリストによって構成される。経路には、宛先アドレスの集合を示すプレフィクス（ＩＰアドレスとサブネットマスクのビット数との組）と、そのプレフィクスに到達するための隣接ルータのアドレスや優先順位等を示すパラメータとが含まれる。ある宛先アドレスがＢＧＰ経路表に含まれている場合、そのＢＧＰ経路表によって、該当ルータからその宛先アドレスへの経路が存在し、パケットが到達可能であることが示される。ルータが具備する上記のＢＧＰ経路表監視機能は、ＢＧＰ経路表をテキストベースで出力する機能も有している。

一方、Ｌｉｎｋ−Ｒａｎｋ（ｈｔｔｐ：／／ｗｗｗ．ｃｓ．ｕｃｌａ．ｅｄｕ／〜ｍｏｂｉｔ／ＬｉｎｋＲａｎｋ／、あるいは非特許文献２参照）においては、ＡＳ（ＡｕｔｏｎｏｍｏｕｓＳｙｓｔｅｍ）間の接続ごとの経路数の増減を含むＡＳ間の経路を示すＡＳマップを図表示するツールが開発されている。
ＭｏｈｉｔＬａｄ、他２名，「Ｌｉｎｋ−Ｒａｎｋ：ＡＧｒａｐｈｉｃａｌＴｏｏｌｆｏｒＣａｐｔｕｒｉｎｇＢＧＰＲｏｕｔｉｎｇＤｙｎａｍｉｃｓ」，ＰｒｏｃｅｅｄｉｎｇｓｏｆＴｈｅＩＥＥＥ／ＩＰＩＦＮｅｔｗｏｒｋＯｐｅｒａｔｉｏｎｓａｎｄＭａｎａｇｅｍｅｎｔＳｙｍｐｏｓｉｕｍ（ＮＯＭＳ），Ａｐｒｉｌ２００４

現在あるいは過去における外部ＩＳＰへの接続性に関する情報は、収集・蓄積したＢＧＰ経路情報に基づいて解析可能であるが、経路更新メッセージや経路表に含まれる経路情報の数は膨大であるため、解析作業は容易ではない。そこで、経路情報および経路情報の伝播における障害（経路障害と呼ぶ）を瞬時に把握するためには、経路情報に含まれるＡＳ間の接続経路を示す情報（ＡＳパス）の図示化が効果的である。しかしながら、ＡＳ数は全部で１７０００程度存在し（２００４年７月現在）、全ＡＳを視覚的に識別できるように表示させることは不可能であった。

前述した従来のルータのＢＧＰ経路表監視機能によるＢＧＰ経路表の出力はテキストベースであるため、その出力結果の把握に労力を要する。また、全情報の中から有用な情報をフィルタする機能が限られている。このため、出力結果の分析において、多数の不要な情報を解析する必要があり、障害解析等に使用する場合には時間を要するという問題があった。

また、Ｌｉｎｋ−Ｒａｎｋにおいては、表示するＡＳマップの規模が考慮されていないため、多数のＡＳにわたる大きな経路変動が発生した場合に、視覚的に認識可能なレベルでＡＳマップを表示しきれないという問題があった。さらに、経路数の増減のみを基準としているため、経路変動がない安定したＡＳが表示されることはなく、安定したＡＳと変動が多いＡＳとの比較ができないという問題もあった。

本発明は、上述した問題点に鑑みてなされたものであって、経路に関する有用な情報を視覚的に認識可能な範囲で表示するための情報を生成することができる情報生成装置を提供することを目的とする。

本発明は上記の課題を解決するためになされたもので、請求項１に記載の発明は、ネットワーク上の複数のＡＳ間の経路を示す経路情報に含まれる前記ＡＳの中から、所定の条件を満たす前記ＡＳを抽出することにより、前記ＡＳの数を限定するＡＳ数限定手段と、前記ＡＳ数限定手段によって限定された前記ＡＳどうしの接続関係を示すＡＳ接続情報を生成するＡＳ接続情報生成手段と、前記ＡＳ接続情報に基づいて、前記ＡＳどうしの接続関係を表示するための表示情報を生成する表示情報生成手段とを具備することを特徴とする情報生成装置である。

請求項２に記載の発明は、請求項１に記載の情報生成装置において、前記ＡＳ数限定手段は、前記ＡＳを経由する経路の宛先アドレスおよびサブネットマスクからなるプレフィクスの数である広報プレフィクス数、該広報プレフィクス数の所定時刻間の変動数、増加数、減少数、および増減数からなる群のいずれかを条件として前記ＡＳの数を限定することを特徴とする。

請求項３に記載の発明は、請求項１に記載の情報生成装置において、前記ＡＳ数限定手段は、前記ＡＳを経由する経路の末端のＡＳから到達可能な宛先アドレスおよびサブネットマスクからなるプレフィクスの数である生成プレフィクス数、該生成プレフィクス数の所定時刻間の変動数、増加数、減少数、および増減数からなる群のいずれかを条件として前記ＡＳの数を限定することを特徴とする。

請求項４に記載の発明は、請求項１に記載の情報生成装置において、前記ＡＳ数限定手段は、前記ＡＳどうしの接続経路を示すＡＳパスのうち、前記ＡＳの下位に存在するＡＳである配下ＡＳの数、該配下ＡＳの数の所定時刻間の変動数、増加数、減少数、および増減数からなる群のいずれかを条件として前記ＡＳの数を限定することを特徴とする。

請求項５に記載の発明は、請求項１に記載の情報生成装置において、前記ＡＳ数限定手段は、前記ＡＳどうしの最短距離を示すレベルを条件として前記ＡＳの数を限定することを特徴とする。

請求項６に記載の発明は、請求項１に記載の情報生成装置において、前記表示情報生成手段は、第1の時刻において前記ＡＳを経由する経路の宛先アドレスおよびサブネットマスクからなるプレフィクスの数である広報プレフィクス数が０であり、前記第１の時刻以前の第２の時刻から前記第１の時刻までの前記広報プレフィクス数の減少数が１以上である場合に、前記ＡＳを経由する経路を構成する前記ＡＳ、および前記ＡＳどうしを結ぶ経路線の少なくとも一方を強調処理することを特徴とする。

請求項７に記載の発明は、請求項１〜請求項６のいずれかの項に記載の情報生成装置において、前記表示情報に基づいて、前記ＡＳどうしの接続関係を示すＡＳマップを表示する表示手段をさらに具備することを特徴とする。

本発明によれば、経路に関する有用な情報を視覚的に認識可能な範囲で表示するための情報を生成することができるという効果が得られる。

以下、図面を参照し、本発明を実施するための最良の形態について説明する。図１は、本発明の一実施形態によるＩＳＰ間接続マップ作成装置２（情報生成装置）の構成を示すブロック図である。以下、図中の各構成について説明する。ＢＧＰルータ１は、図示せぬネットワークに接続されており、ＢＧＰ通信により、経路の更新情報を他のＢＧＰルータと定期的に交換し、ネットワーク上の複数のＡＳ間の経路を示す経路情報を更新している。ＩＳＰ間接続マップ作成装置２は、特定のＡＳ（自ＡＳとする）を含む経路に関する経路情報をＢＧＰルータ１から取得し、その経路情報に基づいて、ＡＳマップを表示するための表示情報を生成すると共に、表示情報に基づいてＡＳマップを描画・表示する。

以下、ＩＳＰ間接続マップ作成装置２の各構成について説明する。経路情報収集部２１は、ＢＧＰ通信を用いて、ＢＧＰルータ１からＢＧＰ経路更新メッセージ（以降、ＵＰＤＡＴＥと称する）およびＢＧＰ経路表（以降、ＲＩＢと称する）を定期的に受信し、それぞれＵＰＤＡＴＥファイル１０２およびＲＩＢファイル１０１としてファイルに蓄積する。後述するように、これらのファイルは、ＵＰＤＡＴＥまたはＲＩＢのいずれかを識別するための情報と、作成時刻を示す情報とをファイル名として有する。ＵＰＤＡＴＥファイル１０２に関しては、経路情報収集部２１は、受信したＵＰＤＡＴＥメッセージを受信時刻順に並べ、複数のＵＰＤＡＴＥメッセージの内容を一つのＵＰＤＡＴＥファイル１０２として記録する。

指定時刻ＲＩＢ作成部２２は、経路情報収集部２１によって収集されたＵＰＤＡＴＥファイル１０２およびＲＩＢファイル１０１から、後述するように、オペレータによって指定された時刻におけるＲＩＢファイル（指定時刻ＲＩＢファイル１０３）を作成する。ＡＳマップ基礎データ作成部２３は、指定時刻ＲＩＢファイル１０３に基づいて、ＡＳマップを描画するための基礎データとなるＡＳマップ基礎データ１０４を作成すると共に、所定の条件に基づいて、ＡＳマップに表示されるＡＳを限定し、限定したＡＳどうしの接続関係を示す情報を含むＡＳ接続情報を生成する。

ＡＳマップ基礎データ１０４には、ＡＳのレベル（特定の自ＡＳから見た他のＡＳまでの最短距離）、２つのＡＳ間の接続関係（ＡＳリンクと呼ぶ）、ＡＳおよびＡＳリンクごとの広報プレフィクス（そのＡＳおよびＡＳリンクを経由するプレフィクス）数、ＡＳおよびＡＳリンクごとのプレフィクス数の変動数等の、ＡＳ同士の接続関係に関する基礎データが含まれる。本実施形態においては、これらの基礎データは、２つの指定時刻ＲＩＢファイル１０３より作成される。オペレータによって２つの指定時刻（時刻ｔ１，ｔ２、ただしｔ１＜ｔ２とする）が指定された場合には、ＡＳマップ基礎データ作成部２３は、時刻ｔ１における情報に対して、時刻ｔ１から時刻ｔ２までの変動に関する情報を追加した、時刻ｔ２におけるＡＳマップ基礎データ１０４およびＡＳ接続情報を作成する。

ＡＳマップ基礎データ作成部２３が備えるフィルタ部２３０は、オペレータによって入力された所定の条件に基づいて、ＡＳマップ上に描画されるＡＳを限定する。ＡＳマップ描画部２４は、オペレータによる指示に従い、ＡＳ接続情報に基づいて、ＡＳマップを表示するための表示情報を生成する。ＡＳマップ描画部２４が備える表示部２４０は、表示情報に基づいてＡＳマップを図表示する。この表示情報には、ＡＳ接続情報によって示される複数のＡＳ間の接続関係を表示するための、表示画像上の各ＡＳの配置情報、表示画像の色情報、各ＡＳを結ぶ経路線の線種情報等の情報と、ＡＳ接続情報に含まれるＡＳリンクその他の広報プレフィクス数等のデータ表示用の情報とが含まれる。なお、上述したＲＩＢファイル１０１、ＵＰＤＡＴＥファイル１０２、指定時刻ＲＩＢファイル１０３、ＡＳマップ基礎データ１０４、ＡＳ接続情報、および表示情報は図示せぬＲＡＭによって記憶される。

次に、本実施形態において用いられるファイルについて説明する。ＲＩＢファイル１０１は、ＩＰアドレスとサブネットマスクとの組で構成されるプレフィクス（Ａ．Ｂ．Ｃ．Ｄ／Ｘの形式）、そのプレフィクスへの到達経路を表すＡＳパス（ＡＳ番号の列）、およびその経路が使用可能になった時刻を表す経路更新時刻のリストによって構成される。すなわち、ＲＩＢファイル１０１は、その生成時刻における全プレフィクスへの到達経路を表す。図２（ａ）は、上記のＲＩＢファイル１０１の内容例を示している。

ＵＰＤＡＴＥファイル１０２は、経路情報収集部２１がＵＰＤＡＴＥメッセージを受信した時刻を示す経路受信時刻、プレフィクス、メッセージの種別（経路更新を示すAnnounce、または経路取り消しを示すWithdraw）、およびＡＳパス（メッセージ種別がWithdrawの場合は存在しない）のリストによって構成される。すなわち、ＵＰＤＡＴＥファイル１０２は、経路情報収集部２１によって受信されたＵＰＤＡＴＥメッセージが受信時刻の順に並べられたＵＰＤＡＴＥメッセージの一覧を表す。図２（ｂ）は、上記のＵＰＤＡＴＥファイル１０２の内容例を示している。

指定時刻ＲＩＢファイル１０３は、オペレータによって指定された２つの時刻ｔ１，ｔ２（ｔ１＜ｔ２）のうち、時刻ｔ１において基準となるＲＩＢファイル１０１に対して、時刻ｔ２までの更新情報が追加されたＲＩＢファイルであり、ＲＩＢファイル１０１と同じ構成となる。

ＡＳマップ基礎データ１０４は、ＡＳパス別リスト、ＡＳリンク別リスト、およびＡＳ別リストからなる。ＡＳパス別リストは、オペレータによる指定時刻をｔ１，ｔ２（ｔ１＜ｔ２）とした場合に、ＡＳパス、時刻ｔ２においてそのＡＳパスを持つプレフィクスの数と時刻ｔ１のプレフィクス数からの変動数との組、および時刻ｔ２においてそのＡＳパスを持つプレフィクスの一覧のリストによって構成される。ＡＳリンク別リストは、ＡＳリンク、およびＡＳリンクごとの広報プレフィクス（そのＡＳおよびＡＳリンクを経由するプレフィクス）数とそのｔ１→ｔ２での変動数との組によって構成される。

ＡＳ別リストは、ＡＳ、生成プレフィクス（そのＡＳが生成元、つまりＡＳパスの末端であり、そのＡＳから到達可能なプレフィクス）数とそのｔ１→ｔ２での変動数との組、および配下ＡＳ（全ＡＳパスのうち、そのＡＳの下位に存在する独立したＡＳ、例えばＡＳパスが１０２０３０であった場合には、ＡＳ３０がＡＳ２０の配下ＡＳとなり、ＡＳ２０およびＡＳ３０がＡＳ１０の配下ＡＳとなる）の数とそのｔ１→ｔ２での変動数との組によって構成される。なお、ＡＳ別リストには、全ＡＳパスのうち、そのＡＳ番号が現れる順位のうち最も小さいもの（つまり、自ＡＳからの最短距離）を示す”レベル”も合わせて算出されて記録される。上記の変動数とは、実質的な変動（増加および減少）の合計であり、時刻ｔ１における数と時刻ｔ２における数との単なる差分ではない。図３は、上記のＡＳマップ基礎データ１０４の内容例を示している。

次に、指定時刻ＲＩＢファイル１０３の作成方法について説明する。図４に作成方法の概略が示されている。指定時刻ＲＩＢファイル１０３は、経路情報収集部２１によって定期的に蓄積されたＲＩＢファイル１０１およびＵＰＤＡＴＥファイル１０２に基づいて作成される。ＲＩＢ／ＵＰＤＡＴＥファイルは、ＲＩＢ／ＵＰＤＡＴＥの識別と、作成時刻とをファイル名に含む。例えば、RIB-200407260500.logは、２００４年７月２６日５時０分に作成されたＲＩＢファイル１０１を表す。ここで、オペレータの指定時刻ｔよりも古くて、ｔに最も近い時刻のＲＩＢファイル１０１ａを基準ＲＩＢファイルとする。

指定時刻ＲＩＢ作成部２２は、基準ＲＩＢファイルの内容を、ＲＩＢに関する情報の元として、基準ＲＩＢファイルと同時刻に作成されたＵＰＤＡＴＥファイル１０２に含まれるＵＰＤＡＴＥ（更新情報）を、時刻順に入力し、ＲＩＢに関する情報を更新する。ＵＰＤＡＴＥファイル１０２の末尾に到達した場合には、指定時刻ＲＩＢ作成部２２は、次の時刻のＵＰＤＡＴＥファイル１０２に対して、同様に操作を行う。指定時刻ＲＩＢ作成部２２は、この操作を、ＵＰＤＡＴＥの時刻が時刻ｔを超過するまで実行する。その結果として、指定時刻ＲＩＢ作成部２２は、時刻tを超過した時点のＲＩＢに関する情報を、指定時刻ｔの指定時刻ＲＩＢファイル１０３としてＲＡＭに格納する。

次に、ＡＳマップ基礎データ作成部２３が備えるフィルタ部２３０によるＡＳのフィルタ方法（ＡＳの数を限定する方法）について説明する。このフィルタの条件として、（ａ）経路による絞り込み、（ｂ）パラメータ値による絞り込み、（ｃ）数による絞り込み、の３種類が存在する。（ａ）に該当するパラメータとしては、以下のものを用意する。
・ＡＳパス正規表現
・アドレス範囲

ＡＳパス正規表現をフィルタの条件とした場合には、ＲＩＢ上に含まれる経路のうち、ＡＳパスが、指定されたＡＳパス正規表現に合致するもののみを抽出する。ＡＳパスの正規表現としては、Ｃｉｓｃｏが定義する正規表現を使用可能とする。例えば、"^100_"（"^"は先頭、"_"は、英数字以外の記号を表す）は、ＡＳ番号１００のＡＳから始まる全てのＡＳパスを表す。また、アドレス範囲をフィルタの条件とした場合には、プレフィクスが、指定したアドレス範囲に完全に含まれる経路のみを抽出する。アドレス範囲はプレフィクスと同じ形式（Ａ．Ｂ．Ｃ．Ｄ／Ｘ）で指定する。なお、これらの条件を指定するか否かは任意である。フィルタ部２３０は、指定時刻ＲＩＢファイル１０３に対して（ａ）の条件による絞り込みを行った結果をＡＳマップ基礎データ１０４としてＲＡＭに格納する。

（ｂ）に該当するパラメータとしては、以下のものを用意する。
・広報プレイフィク数
・広報プレフィクスの変動数
・生成プレフィクス数
・生成プレフィクスの変動数
・配下ＡＳ数
・配下ＡＳの変動数

上記のパラメータをフィルタの条件とした場合には、使用の有無、閾値、ならびに評価順位をオペレータが予め指定し、フィルタ部２３０に設定を行っておく。評価順位とは、フィルタの条件の優先度であり、評価順位の高い条件から優先的に適用される。図５（ａ）は、広報プレフィクス数と生成プレフィクス数とをパラメータとして絞り込みを行い、最初に広報プレフィクス数が１００以上のもの、次に生成プレフィクス数が３０以上のものを抽出する場合の設定例である。

（ｃ）に該当するパラメータとしては以下のものを用意する。
・総ＡＳ数
・レベルごとのＡＳ数
上記のパラメータをフィルタの条件とした場合には、使用の有無および閾値をオペレータが予め指定し、フィルタ部２３０に設定を行っておく。図５（ｂ）は、総ＡＳ数を最大１０００までとし、第１レベル、第２レベル、第４レベルのＡＳ数をそれぞれ１００、５００、１００までとした場合の設定例である。

次に、各フィルタ条件を適用した場合のフィルタ部２３０の動作を図６のフローチャートに沿って説明する。ＡＳマップ基礎データ作成部２３は、指定時刻ＲＩＢファイル１０３をＲＡＭから読み出し、フィルタ部２３０に入力する。フィルタ部２３０は、指定時刻ＲＩＢファイル１０３に含まれる全経路を抽出し、まず上記の（ａ）の条件（経路による絞り込み）を適用し、（ａ）の条件に合致しない経路を除外し、残った経路の情報に基づいてＡＳマップ基礎データ１０４を生成する（ステップＳ６０１）。続いて、フィルタ部２３０は、残った経路が（ｃ）の条件（数による絞り込み）を満たしているか否かを評価する（ステップＳ６０２）。

（ｃ）の条件を満たしている場合には、フィルタ部２３０は抽出して残った経路に含まれる全ＡＳを表示可能とし（ステップＳ６０３）、処理を終了する。一方、（ｃ）の条件を満たしていない場合には、フィルタ部２３０は（ｂ）の条件（パラメータ値による絞り込み）を行う。まず、フィルタ部２３０は評価順位ｋを１とし（ステップＳ６０４）、（ｂ）の条件による絞り込みを全て適用したか否か（全ての評価順位についての絞り込みを行ったか否か）を判定する（ステップＳ６０５）。

（ｂ）の条件が複数設定された場合には、ｋ＝１となる最初の段階においては、この判定結果はＮｏとなる。この場合にフィルタ部２３０は、評価順位ｋのパラメータによるＡＳの絞り込みを行い、条件を満たすＡＳを表示可能とする（ステップＳ６０６）。続いて、フィルタ部２３０は、表示可能としたＡＳについて（ｃ）の条件（数による絞り込み）を満たしているか否かを評価する（ステップＳ６０７）。（ｃ）の条件を満たしている場合には、次の評価順位のＡＳを抽出するため、フィルタ部２３０はｋを１加算し（ステップＳ６０８）、ステップＳ６０５へ戻る。

続いて、フィルタ部２３０は、（ｂ）の条件による絞り込みを全て適用したか否かを再び判定する（ステップＳ６０５）。全て適用した場合にはステップＳ６１５へ進み、そうでなければステップＳ６０６へ進む。

一方、ステップＳ６０７において（ｃ）の条件を満たしていない場合には、フィルタ部２３０は、ステップＳ６０６において評価順位ｋのパラメータにより表示可能としたＡＳを非表示に設定する（ステップＳ６０９）。続いて、フィルタ部２３０は（ｂ）の条件に関して、評価順位ｋのパラメータの値が最大となるＡＳを非表示のＡＳから１つ抽出し、そのＡＳを表示可能に設定する（ステップＳ６１０）。フィルタ部２３０は、これまでに表示可能に設定したＡＳの数が総ＡＳ数の閾値に到達したか否かを判定する（ステップＳ６１１）。表示可能に設定したＡＳの数が総ＡＳ数の閾値に到達した場合には、ステップＳ６１５へ進む。

一方、表示可能に設定したＡＳの数が総ＡＳ数の閾値に到達していない場合には、フィルタ部２３０は、（ｃ）の条件として設定されたレベルごとにＡＳ数が閾値を超えているか否かを判定する（ステップＳ６１２）。ＡＳ数が閾値を超えているレベルがあった場合には、そのレベルにおいて抽出したＡＳを非表示とする（ステップＳ６１３）。また、ＡＳ数が閾値を超えているレベルがなかった場合には、ステップＳ６１４へ進む。

続いて、フィルタ部２３０は、評価順位ｋのパラメータによるＡＳの抽出を終了するか否かを判定する（ステップＳ６１４）。ステップＳ６０６において評価順位ｋのパラメータにより抽出され、ステップＳ６０９において非表示とされたＡＳが残っている場合には、ステップＳ６１０に戻る。一方、上記のＡＳが残っていない場合には、フィルタ部２３０は整合性維持操作を行う（ステップＳ６１５）。

整合性維持操作とは、ＡＳ間の接続の整合性を維持するための操作であり、フィルタ部２３０は、第ｎレベルのＡＳが表示対象の場合には、ＡＳパス上に存在する第１〜ｎ−１レベルのＡＳを全て表示可能とする。これにより、第ｎレベルのＡＳに到達するＡＳパス上に存在するＡＳが全て表示されることになる。この操作により、第ｋレベル（１≦ｋ＜ｎ）のＡＳ数が、（ｃ）の条件で設定される数を超える場合もある。この操作の後、フィルタ部２３０はフィルタ処理を終了する。ＡＳマップ基礎データ作成部２３は、フィルタ部２３０によって表示可能に設定されたＡＳの接続関係を示す情報と共に、各ＡＳを結ぶＡＳパスの広報プレフィクス数やその変動数等の情報を含むＡＳ接続情報を生成し、ＡＳマップ描画部２４へ出力する。

次に、ＡＳマップ描画部２４によるＡＳマップの描画例について説明する。図７は、ＡＳマップ描画部２４が備える表示部２４０に表示されたＡＳマップを示している。ＡＳマップ上には、ＡＳ番号、およびＡＳリンクごとの広報プレフィクス数とその変動数とが表示される。広報プレフィクス数とその変動数とに代えて、生成プレフィクス数や配下ＡＳ数を表示してもよい。レベルが大きいＡＳほど自ＡＳから遠い位置に表示され、ＡＳパスの末端のＡＳ（どのＡＳパスにおいても、そのＡＳの後ろに他のＡＳが存在しないＡＳ）が分かるように表示される。例えば、図７においては、ＡＳ番号８７７、１６２９、および３３２のＡＳがＡＳパスの末端のＡＳである。

次に、本実施形態における変動数の算出方法について説明する。変動数は、時刻ｔ１および時刻ｔ２のＲＩＢにおいて、ＡＳパスを比較することにより算出される。ＡＳリンクの広報プレフィクスの変動数は、２つの時刻の間でＡＳリンクが異なるプレフィクスの合計である。ＡＳの広報プレフィクスの変動数は、そのＡＳを含むＡＳリンクの少なくとも１つが２つの時刻の間で異なるプレフィクスの合計である。ＡＳの生成プレフィクスの変動数は、そのＡＳが新しく生成した、あるいは生成を停止したプレフィクスの合計である。

図８（ａ）〜（ｄ）に例を示す。ＡＳリンク上に記載されている"＋１"は、そのプレフィクスがＡＳリンクの広報プレフィクスの変動数に加算されることを表す。図８（ａ）におけるＡＳ番号１００，２００，３００等と同様の色付けがなされたＡＳは、そのＡＳの広報プレフィクスの変動数が加算されることを表す。図８（ｃ）および（ｄ）におけるＡＳ番号３００および４００のＡＳは、そのＡＳの広報プレフィクスの変動数および生成プレフィクスの変動数が加算されることを表す。

本実施形態におけるＡＳパスに関しては、以下のように扱われる。
・ＡＳのプリペンド（同一のＡＳ番号が複数連続すること）は除去し、一つのＡＳとする。例えば、ＡＳパス "１００２００２００２００３００"は、"１００２００３００"として扱われる。
・プライベートＡＳ（６４５００以上の番号を持つＡＳ）は除去する。例えば、ＡＳパス"６４５１１２００３００"は、"２００３００"として扱われる。
・ＡＳセットは除去する。例えば、ＡＳパス "１００２００｛３００，４００｝"は、"１００２００"として扱われる。

上記の変動数の代わりに、増減数、増加数、減少数等を用いてもよいし、これらを組み合わせて使用してもよい。変動数は、時刻ｔ１から時刻ｔ２において変動（増加および減少）があったプレフィクスを合計したものである。増減数は、時刻ｔ２において新たに発生したプレフィクスから、時刻ｔ２において無くなったプレフィクスの数を引いたものである。増加数は、時刻ｔ２において新たに発生したプレフィクスの数のみを加算したものである。減少数は、時刻ｔ２において無くなったプレフィクスの数のみを加算したものである。広報プレフィクス数、生成プレフィクス数、配下ＡＳ数のそれぞれについて、増減数、増加数、減少数を算出することができる。

本実施形態において作成されるＡＳマップは、障害やポリシー変更等の経路変動の要因が発生した外部ＡＳの特定に利用可能である。図９は、ＡＳリンクごとに広報プレフィクス数と減少数とを表示したＡＳマップの例である。自ＡＳから見て、ＡＳリンク２００−４００の背後に属する全てのＡＳリンク（２００−４００、４００−６００、４００−７００）において、広報プレフィクス数が０かつ広報プレフィクス減少数が１以上となっている。この場合、ＡＳ２００−４００のＡＳリンクの障害、あるいはＡＳ２００における障害・ポリシー変更等が発生した可能性が高いと判断することができる。また、ＡＳリンク１００−２００においては、広報プレフィクス数が０でないため、その配下に接続されたＡＳにおける障害・ポリシー変更の可能性が高いと判断することができる。

上記のような障害やポリシー変更等の可能性が高いＡＳまたはＡＳリンクは、ＡＳマップ上で目立つように表示されることが望ましい。そこで、ＡＳマップ描画部２４は、ＡＳリンクの広報プレフィクス数が０であり、そのＡＳリンクの広報プレフィクス減少数が１以上である場合に、そのＡＳリンク（ＡＳリンクを構成するＡＳおよびＡＳどうしを結ぶ経路線）と共に、その配下に存在するＡＳおよびＡＳリンクを色付けしたり、印（マーク）を付けたり、ＡＳを大きく表示したり、ＡＳどうしを結ぶ経路線を太く表示したり等の強調処理を行って、表示情報を生成する。

なお、上述した実施形態においては、ＡＳマップ基礎データ１０４が２つの指定時刻ＲＩＢファイルから作成されるとしたが、１つの指定時刻ＲＩＢファイル１０３から作成されるようにしてもよい。この場合、ＡＳマップ基礎データ作成部２３は、オペレータによって指定された時刻の１つの指定時刻ＲＩＢファイル１０３から、その時刻におけるＡＳマップを作成すればよい。

また、本実施形態においては、ＡＳマップ描画部２４が備える表示部２４０がＡＳマップを表示するようにしているが、他の装置上でＡＳマップを表示するようにしてもよい。例えば、ネットワークを介した通信、または磁気記録媒体等を用いることにより、表示情報を他の装置へ移動させ、その装置が備える表示部２４０が表示情報に基づいてＡＳマップを表示する。

上述したように、本実施形態によれば、ＡＳマップ基礎データ作成部２３のフィルタ部２３０が、前述した（ａ）、（ｂ）、（ｃ）の条件に従って表示可能なＡＳを限定することにより、経路に関する有用な情報（経路障害やポリシー変更等の情報）を視覚的に認識可能な範囲で表示するための情報を生成することができる。上記の（ａ）、（ｂ）、（ｃ）の条件を自在に設定することにより、用途に応じたＡＳマップを作成することができる。

例えば、広報プレフィクス数を閾値として、広報プレフィクス数が所定値以上であることを条件にＡＳを限定する場合には、自ＡＳに影響が大きい（そのＡＳでポリシー変更が発生した場合、自ＡＳは多くのＵＰＤＡＴＥメッセージを受信する）ＡＳを表示することができる。また、広報プレフィクス数の変動数を閾値として、広報プレフィクス数の変動数が所定値以上であることを条件にＡＳを限定する場合には、大きな経路変動が発生したＡＳを表示することができる。さらに、レベルごとのＡＳ数を絞り込みの条件に設定し、例えば第３レベル以降のＡＳ数を０とした場合には、自ＡＳの隣接ＡＳおよびその隣接ＡＳに接続されたＡＳのみ、すなわち自ＡＳから近いＡＳのみが表示されるので、自ＡＳに対して影響の大きい、自ＡＳに近いＡＳのみの情報を視覚的に知ることができる。

また、生成プレフィクス数（あるいはその変動数等）を閾値として、生成プレフィクス数（あるいはその変動数等）が所定値以上であることを条件にＡＳを限定する場合には、経路障害だけでなく、誤った経路を過失あるいは悪意に生成したＡＳを推測するのに役立つＡＳマップを表示することができる。さらに、配下ＡＳ数（あるいはその変動数等）を閾値として、配下ＡＳ数（あるいはその変動数等）が所定値以上であることを条件にＡＳを限定する場合には、経路障害だけでなく、外部ＡＳ間の接続関係の変更を知るのに役立つＡＳマップを表示することができる。

また、上記の各パラメータ（広報プレフィクス、生成プレフィクス、および配下ＡＳ等）の減少数を閾値として、減少数が所定値以上であることを条件にＡＳを限定する場合には、障害あるいはポリシー変更等により紛失した経路のみを表示することができる。さらに、各パラメータの増減数を条件にＡＳを限定する場合には、自ＡＳに対する影響度の変化を表示することができる。例えば、増減数がプラスのＡＳおよびＡＳリンクは、自ＡＳに対する影響度が大きくなったことを表し、増減数がマイナスのＡＳおよびＡＳリンクは、自ＡＳに対する影響度が小さくなったことを表す。

また、各パラメータの変動数を閾値として、変動数が所定値以上であることを条件にＡＳを限定する場合には、ＡＳおよびＡＳリンクの不安定性を表示することができる。例えば、変動数が大きいＡＳおよびＡＳリンクほど、経路変動が多く、安定しないＡＳおよびＡＳリンクであることを表している。さらに、各パラメータの所定時刻間の増加数と減少数との差である増減数を条件にＡＳを限定する場合には、増加数と減少数とが等しいときには、見かけ上、変動がないものとして扱われてしまうが、増加数と減少数との和である変動数を条件にＡＳを限定する場合には、増加数と減少数とが等しいときでも、変動数は０とならないので、実質的な変動をＡＳマップに反映させることができる。

また、ＡＳマップ基礎データ作成部２３が、上記の各種のパラメータの値を閾値としてＡＳを限定すると共に、ＡＳ接続情報にそれらのパラメータの値を含めておき、ＡＳマップ描画部２４が、それらのパラメータの値もＡＳマップに表示するような表示情報を生成することにより、表示されたパラメータ値に基づいて、オペレータがより詳細な判断を行うことができる。

また、整合性維持操作を行い、第ｎレベルのＡＳが表示対象の場合には、ＡＳパス上に存在する第１〜ｎ−１レベルのＡＳを全て表示可能とすることにより、経路変動がない安定したＡＳも表示可能となるので、安定したＡＳと変動が多いＡＳとの比較を行うこともできる。

また、ＡＳリンクの広報プレフィクス数が０であり、そのＡＳリンクの広報プレフィクス減少数が１以上である場合に、そのＡＳリンクと共に、その配下のＡＳおよびＡＳリンクを強調処理することにより、表示されたＡＳマップにおいて、障害やポリシー変更等の可能性が高いＡＳまたはＡＳリンクをオペレータが一目で判別することができる。

以上、図面を参照して本発明の実施形態について詳述してきたが、具体的な構成はこれらの実施の形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計変更等も含まれる。

本発明の一実施形態による情報生成装置の構成を示すブロック図である。同実施形態におけるＲＩＢファイルおよびＵＰＤＡＴＥファイルの内容を示す参考図である。同実施形態におけるＡＳマップ基礎データの内容を示す参考図である。同実施形態における指定時刻ＲＩＢファイルの作成方法を説明するための参考図である。同実施形態における絞り込みの設定例を示す参考図である。同実施形態によるフィルタ部の動作を示すフローチャートである。同実施形態におけるＡＳパスの描画例を示す参考図である。同実施形態における変動数の算出方法を説明するための参考図である。同実施形態におけるＡＳマップの利用方法を説明するための参考図である。

符号の説明

１・・・ＢＧＰルータ、２・・・ＩＳＰ間接続マップ作成装置、２１・・・経路情報収集部、２２・・・指定時刻ＲＩＢ作成部、２３・・・ＡＳマップ基礎データ作成部（ＡＳ接続情報生成手段）、２４・・・ＡＳマップ描画部（表示情報生成手段）、２３０・・・フィルタ部（ＡＳ数限定手段）、２４０・・・表示部（表示手段）。

Claims

ネットワーク上の複数の宛先アドレスへの経路を示す経路情報に含まれる前記ＡＳの中から、前記ＡＳを経由する経路の宛先アドレスおよびサブネットマスクからなるプレフィクスの数である広報プレフィクス数、該広報プレフィクス数の所定時刻間の変動数、増加数、減少数、および増減数からなる群のいずれかを条件として前記ＡＳを抽出することにより、前記ＡＳの数を限定するＡＳ数限定手段と、
前記ＡＳ数限定手段によって限定された前記ＡＳどうしの接続関係を示すＡＳ接続情報を生成するＡＳ接続情報生成手段と、
前記ＡＳ接続情報に基づいて、前記ＡＳどうしの接続関係を表示するための表示情報を生成する表示情報生成手段と、
を具備することを特徴とする情報生成装置。
ネットワーク上の複数の宛先アドレスへの経路を示す経路情報に含まれる前記ＡＳの中から、前記ＡＳを経由する経路の末端のＡＳから到達可能な宛先アドレスおよびサブネットマスクからなるプレフィクスの数である生成プレフィクス数、該生成プレフィクス数の所定時刻間の変動数、増加数、減少数、および増減数からなる群のいずれかを条件として前記ＡＳを抽出することにより、前記ＡＳの数を限定するＡＳ数限定手段と、
前記ＡＳ数限定手段によって限定された前記ＡＳどうしの接続関係を示すＡＳ接続情報を生成するＡＳ接続情報生成手段と、
前記ＡＳ接続情報に基づいて、前記ＡＳどうしの接続関係を表示するための表示情報を生成する表示情報生成手段と、
を具備することを特徴とする情報生成装置。
ネットワーク上の複数の宛先アドレスへの経路を示す経路情報に含まれる前記ＡＳの中から、前記ＡＳどうしの接続経路を示すＡＳパスのうち、前記ＡＳの下位に存在するＡＳである配下ＡＳの数、該配下ＡＳの数の所定時刻間の変動数、増加数、減少数、および増減数からなる群のいずれかを条件として前記ＡＳを抽出することにより、前記ＡＳの数を限定するＡＳ数限定手段と、
前記ＡＳ数限定手段によって限定された前記ＡＳどうしの接続関係を示すＡＳ接続情報を生成するＡＳ接続情報生成手段と、
前記ＡＳ接続情報に基づいて、前記ＡＳどうしの接続関係を表示するための表示情報を生成する表示情報生成手段と、
を具備することを特徴とする情報生成装置。
ネットワーク上の複数の宛先アドレスへの経路を示す経路情報に含まれる前記ＡＳの中から、所定の条件を満たす前記ＡＳを抽出することにより、前記ＡＳの数を限定するＡＳ数限定手段と、
前記ＡＳ数限定手段によって限定された前記ＡＳどうしの接続関係を示すＡＳ接続情報を生成するＡＳ接続情報生成手段と、
前記ＡＳ接続情報に基づいて、前記ＡＳどうしの接続関係を表示するための表示情報を生成し、第1の時刻において前記ＡＳを経由する経路の宛先アドレスおよびサブネットマスクからなるプレフィクスの数である広報プレフィクス数が０であり、前記第１の時刻以前の第２の時刻から前記第１の時刻までの前記広報プレフィクス数の減少数が１以上である場合に、前記ＡＳを経由する経路を構成する前記ＡＳ、および前記ＡＳどうしを結ぶ経路線の少なくとも一方を強調処理する表示情報生成手段と、
を具備することを特徴とする情報生成装置。
前記表示情報に基づいて、前記ＡＳどうしの接続関係を示すＡＳマップを表示する表示手段をさらに具備することを特徴とする請求項１〜請求項４のいずれかの項に記載の情報生成装置。