(57)【要約】  【課題】AS間の接続リンクやBGPコンフェデレーションを適用したSub-AS間接続リンクが存在するIP網においても、任意の二点間でSP（Shortest Path）を特定可能とするBGP経路情報管理システムを提供すること。  【解決手段】BGPコンフェデレーションによりさらに小さいSub-ASに分けられSub-AS間でBGPにより経路情報を交換するIP網におけるBGP経路情報管理システムであって、ASBRに定期的に接続して、前記BGPが用いる経路選択ポリシーとSub-AS発宛先NWアドレスの変化を監視してその差分をDBに保持し、BGP経路情報を収集してDBに保持し、また、Sub-AS内部のIP網におけるSub-AS内部での経路情報を収集してDBに保持し、前記DBに保持される情報を用いてEnd-Endの経路情報を作成することを特徴とする。【選択図】  図１
2005236881.tif 000002
【特許請求の範囲】
【請求項１】
複数のASが相互に接続されBGPにより経路情報を交換するIP網、あるいは一つのAS内においてBGPコンフェデレーションによりさらに小さいSub-ASに分けられSub-AS間でBGPにより経路情報を交換するIP網におけるBGP経路情報管理システムであって、
ASBRに定期的に接続して、前記BGPが用いる経路選択ポリシーとSub-AS発宛先NWアドレスの変化を監視してその差分をDBに保持し、BGP経路情報を収集してDBに保持し、また、Sub-AS内部のIP網におけるSub-AS内部での経路情報を収集してDBに保持し、
前記DBに保持される情報を用いてEnd-Endの経路情報を作成することを特徴とするBGP経路情報管理システム。
【請求項２】
請求項１に記載のBGP経路情報管理システムであって、
前記BGPが用いる経路選択ポリシーとSub-AS発宛先NWアドレスの変化を監視してその差分をDBに保持する機能は、
これを、定期的に自装置が所属するSub-ASの指定されたASBRと接続する手段と、ASBRに設定されている経路選択ポリシーおよび当該Sub-AS発宛先NWアドレスの変化を定期的に監視する手段と、前記アドレス情報に変化があった場合にSNMP-Trapによりアドレス情報の差分を発信する手段を備えたBGPプローブ機能部により実現することを特徴とするBGP経路情報管理システム。
【請求項３】
請求項１に記載のBGP経路情報管理システムであって、
前記BGP経路情報を収集する機能は、
これを、請求項２に記載のBGPプローブ機能部に定期的に接続して、該BGPプローブ機能部から発信されるSNMP-Trapを受信する手段を備えたBGP情報収集機能部により実現することを特徴とするBGP経路情報管理システム。
【請求項４】
請求項１に記載のBGP経路情報管理システムであって、
前記構成に加えて、請求項３に記載のBGP情報収集機能部から得られる経路情報を融合し、AS内のネットワークアドレス単位のBGP経路情報を生成するBGP経路情報作成機能部を有することを特徴とするBGP経路情報管理システム。
【請求項５】
請求項１に記載のBGP経路情報管理システムであって、
ルーチングプロトコルOSPFで経路が制御されているSub-AS内部のIP網において、IFに付与されているIPアドレス情報とサブネットマスク情報を収集してSub-AS内部の各ノードの接続関係（リンク）を特定する第１の機能部と、特定したノードの接続関係をまとめてSub-AS内部のNWトポロジを把握する第２の機能部と、当該NWにおいて経路制御を行っているOSPFが用いているコスト情報を収集してリンクに重み付けを行う第３の機能部と、重み付けされたリンクからSub-AS内部の任意の二点間でのSPを抽出してSub-AS内部での経路情報を決定する第４の機能部と、各リンク情報に対して、リンク情報の属性である両端IFのIF Speed情報を収集する第５の機能部と、IF Speed情報をリンクの属性情報として付与しリンクの帯域情報として管理する第６の機能部と、BGPでピアリングを行っている二つのSub-ASの両ASBRのIF Speed情報を収集する第７の機能部と、IF Speed情報を論理的なリソースとして認識し各IFの属性として保持することで各IFの利用可能帯域を管理する第８の機能部を備えるNW情報収集機能部を有することを特徴とするBGP経路情報管理システム。
【請求項６】
請求項１に記載のBGP経路情報管理システムであって、
複数の請求項５に記載のNW情報収集機能部から得られるSub-AS内のリンク単位でのOSPF経路情報と、複数のBGPプローブ機能部から得られるBGP経路情報を組み合わせる手段を有し、AS内の任意の二点間のSPと、該SPを構成するリンクを管理するEnd-End経路情報管理機能部を有することを特徴とするBGP経路情報管理システム。
【請求項７】
請求項１に記載のBGP経路情報管理システムであって、
BGPで接続している片側のASBRから情報を取得することができず、片側のASBRのみからのIF情報が取得された場合において、得られたIFと同様の属性値を持つことを仮定し、得られたIF情報のIfSpeedなどの一部属性値をコピーしてリンク情報として扱うことを許容した情報テーブルを備えることを特徴とするリソースDBを有することを特徴とするBGP経路情報管理システム。
【請求項８】
請求項２に記載のBGPプローブ機能部の機能を実現するためのコンピュータ制御用プログラム。
【請求項９】
請求項３に記載のBGP情報収集機能部の機能を実現するためのコンピュータ制御用プログラム。
【請求項１０】
請求項４に記載のBGP経路情報作成機能部の機能を実現するためのコンピュータ制御用プログラム。
【請求項１１】
請求項５に記載のNW情報収集機能部の機能を実現するためのコンピュータ制御用プログラム。
【請求項１２】
請求項６に記載のEnd-End経路情報管理機能部の機能を実現するためのコンピュータ制御用プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、BGP（Border Gateway Protocol ）コンフェデレーションを適用し、AS（Autonomous System ）内部がSub-ASによって論理的に分割されたIP（Internet Protocol）網におけるNW（Net Work ）管理用BGP経路情報管理システムおよびそのプログラムに関するものである。
【背景技術】
【０００２】
OSPF（Open Shortest Path First ）に代表されるリンクステート型のプロトコルIGP（Interior Gateway Protocol）において、経路を特定し、リソース管理を行うことができる手法およびシステムは存在する（例えば、非特許文献１を参照のこと）。
【０００３】
また、ASBR（Autonomous System Border Router ）に用いられるルータは、一般的に接続IF（Interface ）を備え、特定の目的に限定せず接続してきたシステムに対して、経路の設定情報を提供することが可能である（例えば、非特許文献２，３，４などを参照のこと）。
【０００４】
【非特許文献１】“迂回経路を考慮したIP網リソース管理方式," 信学技報Vol.103, No.443, pp.137-pp.142, NS2003-196, CQ2003-113, TM2003-74, 2003年11月
【非特許文献２】「FITELnet-F100  コマンドリファレンス（表示コマンド編）， show ip bgp neighbors」,http://www.furukawa.co.jp/fitelnet/f/man/command-show/show/show_ip_bgp_neighbors.htm, [online], 2003年12月19日検索、インターネット
【０００５】
【非特許文献３】「GR2000ソフトウェアマニュアル運用ガイド 新シンタックス編Ver.07-02対応500-10-147-10, 5.3.4 BGP4のピアリング情報を確認する」http://www.hitachi.co.jp/Prod/comp/network/gr2000/manual/html_a/comguide/0077.htm, [online], 2003年12月19日検索、インターネット
【非特許文献４】「Cisco-Why Do BGP Neighbors Toggle Between Idle, Connect, and Active States?」, http://www.cisco.com/warp/public/459/24.html, [online], 2003年12月19日検索、インターネット
【発明の開示】
【発明が解決しようとする課題】
【０００６】
本発明は、従来の技術では実現されていなかった、AS内の経路制御プロトコル（IGP）OSPFが用いる情報だけでは管理ができない、複数AS、複数Sub-ASが含まれるIP網において経路管理を行うことを目的とする。つまり、AS間の接続リンクやBGPコンフェデレーションを適用したSub-AS間接続リンクが存在するIP網においても、任意の二点間でSP（Shortest Path：最短経路）を特定可能とすることを目的とする。また、SPを特定した後、SPを構成するリンクの帯域情報（IFのSpeed値）を合わせて管理し、SPの帯域管理を行うことを目的とする。具体的には、以下の動作を装置が実現することを目的とする。
【０００７】
（１）ASまたはSub-ASに分割され、BGPによって経路制御されたネットワークにおいて、周期的に情報を取得することで自動的に経路情報を更新し、任意の二点間のSPを把握する。
（２）ASまたはSub-ASに分割され（以下、これを（Sub-）ASと表記することにする）、BGPによって経路制御されるネットワークにおいて、複数の（Sub-）ASから情報を収集し、ネットワークに接続した任意の装置（本明細書におけるBGP経路管理装置）が（Sub-）ASごとに分散している経路情報を集中管理する（IP網はバケツリレー方式であるため、ノードは次の宛先しか把握しない）。
【０００８】
より具体的には、本発明が解決しようとする課題は、以下の通りである。
第１の課題は、以下の通りである。BGPコンフェデレーションが適用され、ASBRによって接続された、二つ以上のSub-ASに分割されるIP網、または二つ以上のASで構成されたIP網においては、従来のOSPFの情報を収集してSPを求める方法だけでは、Sub-AS間に複数のASBRおよびピアリングしたリンクがある場合、どちらのASBRを経由するか特定されない（BGPの設定によっては、IFに付与されたコスト情報が最短になる経路に含まれるASBRではなく、別ASBRを優先利用する場合がある）。その結果、実際と異なるSPを取得してしまう場合がある。
【０００９】
第２の課題は、以下の通りである。IP網におけるノードでは、ルーチングテーブルは宛先のIPプレフィックスごとにNext_Hop情報が設定され、宛先ごとに次にパケットを送信すべき隣接ノードがわかるようになっている。ASBRを経由し別ASまたは別Sub-ASへ出て行く経路については、BGPによって経路制御，経路集成（Route Aggregation）が行われるため、宛先IPアドレスがIPプレフィックス（アドレス空間）で表される。任意の二点のIPアドレスによってSPを特定する場合に、単一のASまたはSub-AS内のASBRまたはRR（Route Reflector ）等に接続し情報を収集する手段のみでは、自（Sub−）AS外のASへの経路についてはIPプレフィックス単位の情報収集しかできないため、全体の経路を構成するリンクを特定することができない。従って、経路を構成するリンクの特定が不完全となる。
【００１０】
第３の課題は、以下の通りである。管理下ASにあるASBRと接続（ピアリング）している他ASのASBRから、他AS側のファイアウォールの設置やフィルタリング行為によって情報が取得できない場合がある。ASBR間のリンクについては、属性情報が足りないため、リンク情報の作成ができない
【課題を解決するための手段】
【００１１】
前記課題を解決するため、本発明に係るBGP経路情報管理システムは、複数のASが相互に接続され、BGPにより経路情報を交換するIP網あるいは一つのAS内において、BGPコンフェデレーションによりさらに小さいSub-ASに分けられSub-AS間でBGPにより経路情報を交換するIP網におけるBGP経路情報管理システムであって、ASBRに定期的に接続して、前記BGPが用いる経路選択ポリシーとSub-AS発宛先NWアドレスの変化を監視してその差分をDBに保持し、BGP経路情報を収集してDBに保持し、また、Sub-AS内部のIP網におけるSub-AS内部での経路情報を収集してDBに保持し、前記DBに保持される情報を用いてEnd-Endの経路情報を作成することを特徴とする。
【００１２】
ここで、前記BGPが用いる経路選択ポリシーとSub-AS発宛先NWアドレスの変化を監視してその差分をDBに保持する機能は、これを、定期的に自装置が所属するSub-ASの指定されたASBRと接続する手段と、ASBRに設定されている経路選択ポリシーおよび当該Sub-AS発宛先NWアドレスの変化を定期的に監視する手段と、前記アドレス情報に変化があった場合にSNMP-Trapによりアドレス情報の差分を発信する手段を備えたBGPプローブ機能部により実現することを特徴とする。
【００１３】
また、前記BGP経路情報を収集する機能は、これを、上述のBGPプローブ機能部に定期的に接続して、該BGPプローブ機能部から発信されるSNMP-Trapを受信する手段を備えたBGP情報収集機能部により実現することを特徴とする。
また、本発明に係るBGP経路情報管理システムは、前記構成に加えて、上述のBGP情報収集機能部から得られる経路情報を融合し、AS内のネットワークアドレス単位のBGP経路情報を生成するBGP経路情報作成機能部を有することを特徴とする。
【００１４】
また、本発明に係るBGP経路情報管理システムは、ルーチングプロトコルOSPFで経路が制御されているSub-AS内部のIP網において、IFに付与されているIPアドレス情報とサブネットマスク情報を収集してSub-AS内部の各ノードの接続関係（リンク）を特定する第１の機能部と、特定したノードの接続関係をまとめてSub-AS内部のNWトポロジを把握する第２の機能部と、当該NWにおいて経路制御を行っているOSPFが用いているコスト情報を収集してリンクに重み付けを行う第３の機能部と、重み付けされたリンクからSub-AS内部の任意の二点間でのSPを抽出してSub-AS内部での経路情報を決定する第４の機能部と、各リンク情報に対して、リンク情報の属性である両端IFのIF Speed情報を収集する第５の機能部と、IF Speed情報をリンクの属性情報として付与しリンクの帯域情報として管理する第６の機能部と、BGPでピアリングを行っている二つのSub-ASの両ASBRのIF Speed情報を収集する第７の機能部と、IF Speed情報を論理的なリソースとして認識し各IFの属性として保持することで各IFの利用可能帯域を管理する第８の機能部を備えるNW情報収集機能部を有することを特徴とする。
【００１５】
また、本発明に係るBGP経路情報管理システムは、複数の上記NW情報収集機能部から得られるSub-AS内のリンク単位でのOSPF経路情報と、複数のBGPプローブ機能部から得られるBGP経路情報を組み合わせる手段を有し、AS内の任意の二点間のSPと、該SPを構成するリンクを管理するEnd-End経路情報管理機能部を有することを特徴とする。
また、本発明に係るBGP経路情報管理システムは、BGPで接続している片側のASBRから情報を取得することができず、片側のASBRのみからのIF情報が取得された場合において、得られたIFと同様の属性値を持つことを仮定し、得られたIF情報のIFSpeedなどの一部属性値をコピーしてリンク情報として扱うことを許容した情報テーブルを備えることを特徴とするリソースDBを有することを特徴とする。
【００１６】
なお、本発明に係るBGP経路情報管理システムを構成する、上記BGPプローブ機能部，BGP情報収集機能部，BGP経路情報作成機能部，NW情報収集機能部，End-End経路情報管理機能部は、これらの機能をコンピュータ制御により実現することが可能であり、本発明は、このためのコンピュータ制御用プログラムをも提供するものである。
【００１７】
以下では、本発明の実施形態を説明するに先立って、前記具体的課題毎に、その解決手段をより詳細に説明する。なお、以下の説明では、本発明を、後述する実施形態に係るBGP経路管理システムの構成例（図１参照）に適用した場合を説明する。
【００１８】
本発明では、前記第１の課題を解決するため、ASBRやRRに接続する手段を持ち、接続した先の設定情報からBGP設定に関する経路制御ポリシー情報であるNext_Hop情報，AS_Path情報、Local_Preference情報、MED情報を取得する工程と、実際にBGPでどのASBRへパケットがフォワーディングされているかを判断する工程により、宛先ネットワークアドレス（IPプレフィックス）ごとに複数存在するASBRの優先順位を決定する。
【００１９】
以下、より具体的に説明する。
BGP優先経路の特定方法（ASBRの優先順位決定方法）：
BGPプローブ機能部４が各（Sub）ASごとにTelnetによってログインし、BGPの設定情報を取得する。ここでは、BGP設定に関する経路制御ポリシー情報であるNext_Hop情報、AS_Path情報、Local_Preference情報、MED情報を収集する。BGPプローブ機能部４は任意のASBRまたは接続し、上記の経路制御ポリシー情報を入手する。例えば、Telnetによって入手したConfig情報が以下のような記述であったとする。
【００２０】
2001:1:3::/64               MED 100, localpref 100, ASpath : 12 l, 
> to 2000:1:6::2 via fe-0/0/1.0
MED 200, localpref 100, ASpath : 12 l
> to 2000:1:7::2 via fe-0/0/2.0
BGPプローブ機能部４が取得した情報は、前回取得した情報と比較し、異なる場合は前回取得した情報を更新する。また、経路優先度変更通知部４３によってBGP情報収集機能部２に優先となるASBRが送信される。また、初期立ち上げ時に、前回取得した情報がない場合は、BGPプローブ初期情報受信部４２を用いて、確定した優先ASBR情報をすべて通知する。
【００２１】
このとき送信される優先度の決定方式を示す。上記の例では、2001:1:3::/64の宛先へ行くために、2000:1:6::2 というNext_Hopと、2000:1:7::2というNext_Hopが検出されている。上記の場合、このASBRには二つの選択肢があるが、両経路を比較すると、ASpath、Local_Preference情報は同様であり、MEDの値が異なっている。そのためMEDの優先を比較して、最も数が小さい2000:1:6::2への経路（IFのアドレスがfe-0/0/1.0）が優先であることがわかる。このとき、どの情報を優先して経路を選択するかといった判断についてはBGPの経路選択順と同様であるものとする。また、ASBRとなるNEの設定情報のフォーマットについてはNEの製作者やOSのバージョンについて異なる。そのため、必要なNEに関する送信コマンドと応答のフォーマット、AS_Pathなど各属性の値をBGPプローブ機能部４にあらかじめ入力しておくものとする。
【００２２】
また、そのNEの製作者やOSのバージョンについては接続時にSNMPによってMIB-IIのSystemグループのSysNameおよびSysDescr情報を取得することで判断する。これらはデータベースのRouterテーブルに保存される。これにより発信コマンドおよびその応答情報のどの部分を取得するかを決定する。以上の処理を検出された宛先アドレス全て（上記例で2001:1:3::/64の部分）において繰り返すと、アクティブな経路全てにおいてBGPプローブ機能部４が属しているASから外部ASへの経路において、経由するASBRが特定される。本情報はデータベースの（Sub-）AS境界ルータ優先順位情報テーブル（図９−１（ｇ）参照）に保持される。
【００２３】
また、本発明では、前記第２の課題を解決するため、互いに情報のやり取りを行う（Sub-）ASごとに一つ、該（Sub-）ASのASBRまたはRRに接続する手段を持つBGPプローブ機能部を配置し、上記課題解決手段１で述べた経路制御ポリシー情報を定期的に取得する手法をとる。また、全てのBGPプローブ機能部と通信可能な手段を持ったサーバにより、各BGPプローブ機能部が収集する情報を定期的に申告し、サーバに集約する手法をとる。これにより、異なる（Sub-）ASをまたぐ、あるいは経由する経路について、Source〜ASBR-a、ASBR-a〜ASBR-b、ASBR-b〜Destinationの各区間でも、最優先の経路が一意に決定され、従って、全体の経路におけるリンク情報の特定が可能となる。
【００２４】
なお、Source〜ASBR-a、ASBR-a〜ASBR-b、ASBR-b〜Destinationの各区間内の経路については従来手法であるOSPF(IGP)の経路制御情報を組み合わせる機能を配置する。双方向で経路を求める場合、SourceをDestinationに置き換え、DestinationをSourceに置き換えて同様の処理を実行する。結果Sub-ASごとに分けられた網においても任意の二点間で経路を特定することが可能となる。
【００２５】
以下、より具体的に説明する。
ASが異なる任意の二点間の経路の特定方法および、該経路を構成するリンクの特定方法：
本システムでは、別の（Sub-）ASに所属している任意の二点間の経路と経路を構成するリンクを特定する。そのために本システムは、互いに情報のやり取りを行う（Sub-）ASごとに一つ、該（Sub-）ASのASBRに接続する手段を持つBGPプローブ機能部４を配置し、経路制御ポリシー情報を定期的に取得する。また、全てのBGPプローブ機能部４と通信可能な手段を持ったサーバにより、各BGPプローブ機能部４が収集する情報を定期的に申告し、サーバ内のリソースDB６に集約する。
【００２６】
上述の課題解決例１などの方法により，任意の二点間の発側（Source）および、着側（Destination）に到達する場合に優先される、Sourceと同じ（Sub-）ASに所属するASBRが特定されており、6リソースDBに登録されるものとする。このとき、各（Sub−）ASごとにBGPプローブ機能部４を一つ以上配置することにより、管理下にある全ネットワーク（Sub-）ASに分割されている場合において、自ASから外部（Sub-）ASへの経路が選択する優先ASBRはあて先ごとに特定され、6リソースDBに登録される。
【００２７】
経路を特定する場合、任意の二点（SourceとDestination）のNE情報がオペレータ端末（HMI）など外部から7End-End経路情報作成部に入力される。このとき任意の二点となるNEは該NEに属するIPアドレスを含んだ情報であるものとする。
End-End経路情報作成部７は、SourceとDestinationのNEに属するIPアドレスをキーにリソースDB６を検索し、SourceとDestinationがどの（Sub-）ASに属するかを特定する。なお、リソースDB６には、あらかじめ各(Sub-)ASに属するIPアドレスのプレフィックス情報が登録されているものとする。
【００２８】
（１）リソースDB６に保持されている、BGPによって決定される（Sub-）AS単位の経路を取得する。この情報は、BGP経路情報ファイル作成部３１によって定期的に更新されている情報であり、構成情報は、SourceとDestinationのNEが所属する（Sub-）AS、中継となる（Sub-）ASのリスト、および中継ASBRのリストとなる。
【００２９】
（２）ASBRのリストをキーに、6リソースDBに保持されている、指定された二点間の経路を構成するAS内のSource〜ASBR間、ASBR〜ASBR間、ASBR〜Destination間の経路と、経路を構成するNE、リンク情報を取得する。このとき6リソースDBには、ファイル入力またはNW情報収集機能部のSNMPなどによる自動取得手段によってあらかじめIPアドレスプレフィックスとAS番号の対応づけ情報を外部入力により保持されるものとする。また、どのNEがASBRで、どのASのどのASBRと接続しているといった情報は、オペレータ端末（HMI８）などから随時更新できるものとする。
【００３０】
リソースDB６に保持されているAS単位での経路、AS内の経路情報の作成方法例を、以下に示す。
（１）（Sub-）AS内部の経路：
経路はIGPによって決定される。IGPはリンクステートな経路制御方法をとるため、前もってNW情報収集機能部５を用いて、各NEとIFのIPアドレスとそのIPプレフィックス情報をSNMPやTelnetなどを用いて収集し、各（Sub-）AS内のネットワークトポロジ（接続関係）を特定する。また、IFごとにコスト情報として付与されているOSPF MetricをSNMPやTelnetを用いて収集し、各（Sub-）AS内のネットワークトポロジにおける存在する全てのNE間において最短コストの経路SP（Shortest Path）を抽出する。SPは様々な従来手法で抽出可能である。例えばDijkstra法を用いて抽出する。
Dijkstra法により、経路を抽出するとき、該経路を構成するNEとリンクが抽出される。
【００３１】
（２）（Sub-）AS間の経路。各（Sub-）ASにひとつ以上接続されているBGPプローブ機能部４が（Sub-）ASの任意のASBRに接続し、あて先ごとにDestinationへ到達するための最優先ASBRを特定する（課題1の解決手法参照）。ASBRが保持しているDestination情報は、全てのIPアドレスではなく、あて先をプレフィックスごとに集約（集成）したIPプレフィックス情報である。従って、BGPプローブ機能部４は初期立ち上げ時に、BGPプローブ初期情報受信部４２を用いて、自AS情報、あて先IPプレフィックス、その際の優先ASBR情報を一組とした経路情報をリストにしてBGP情報収集機能部２に送信する。その後、一定期間ごとにASBRへ接続し、情報の更新があった場合のみ、該当するあて先IPプレフィックスとその際の優先ASBR情報を送信する。
【００３２】
初期立ち上げ時、各BGPプローブ機能部４から情報を受信したBGP情報収集部２１は、得られた全てのIPプレフィックスから全てのIPプレフィックスへの経路を生成する。このときIPプレフィックス情報は集成のレベルが異なる場合がある、その場合は小さなアドレスブロックに合わせて経路を生成する。AS間経路情報例を示す。
S：10.1.1.0/24，D：10.2.1.0/24，AS＃：9000：8000：7000：6000，ASBR_Address：10.1.1.100：10.1.2.100：10.1.2.101：10.1.3.100：10.1.3.101：10.2.1.100
ここで、SはSourceのNEが所属するネットワークプレフィックス、DはDestinationのNEが所属するNEのネットワークプレフィックス、AS#は経由するASの番号、ASBR_Addressは経由する優先ASBRのリストである。
【００３３】
また、本発明では、前記第３の課題を解決するため、NW情報収集機能部によって収集する情報のなかで１（Sub-）ASとして管理する情報対象を、情報取得が確実である自ASBR側IFまでと定義する。これにより、例えば二つのASとその間のASBRを管理する場合、ASBR間リンクは互いの発IFを管理するため、両ASの情報を取得することでASBR間リンクの属性となる情報取得が可能となる。
【００３４】
また、対向ASが管理対象外などの理由により、情報入手が不可能の場合は、ASBRであるノードのループバックアドレスを代表アドレスとしてシステムに登録しておく。その後、情報を収集し、リンク情報を構築する段階で、情報収集要求に対しASBRに属するIFが応答を返すが、該IFの対向IFから応答がない、あるいは取得した情報が要求より少ない場合に、他事業者の対向ASBRであると判断し、エラーとみなさずに処理を継続する。この場合のリンクはフラグを立て、特殊リンクとして管理を行う。
【００３５】
以下、より具体的に説明する。
AS間リンクの管理方法：
例えば、二つのASとその間のASBRを管理する場合、通常ASBR間リンクは互いの発IFを管理するため、両ASの情報を取得することでASBR間リンクの属性となる情報取得が可能となる。しかし、対向ASが管理対象外などの理由により、情報入手が不可能の場合は、ASBRであるノードのループバックアドレスを代表アドレスとしてデータベースのSub-AS 境界ルータ優先順位情報テーブルに登録しておく。
【００３６】
その後情報を収集し、リンク情報を構築する段階で、情報収集要求に対しASBRに属するIFが応答を返すが、該IFの対向IFから応答がない、あるいは取得した情報が要求より少ない場合に、他事業者の対向ASBRであると判断し、エラーとみなさずに処理を継続する。この場合のリンクはフラグを立て、L3Linkテーブルの属性に特殊リンクの属性値を変更し、管理を行う。また、コスト値やIF Speedなどの値については自AS側IFの属性値と同一の値をデータベースに入力する。
【発明の効果】
【００３７】
本発明によれば、以下のような効果が得られる。
IP網において、IFごとに付与されたコストを計算して特定した経路を構成するリンクに、リンクを構成するIFの物理リソース（IF Speed ）情報を属性として付与することで、経路の帯域容量の管理が可能となり、使用容量と比較することで残量を判断するといったNWのリソース管理に用いることができる。
【００３８】
また、経路制御にIGPのみを用いるような単一AS内でリソース管理を行う場合、IGPであるOSPFの情報を収集することで、論理NWトポロジ生成やコスト計算による最短経路（SP）特定が可能であるが、インターネットに代表されるISP（Internet Service Provider ）などの事業者間接続が行われる網ではAS間経路制御プロトコルBGPが用いられ、外部への経路制御はOSPFの利用するコスト情報ではなく、NW管理者が設定した経路制御ポリシー情報によって決定される。
【００３９】
また、ユーザや他ISPなど多数のBGPピアを抱える事業者においては、iBGPのフルメッシュ問題を回避するために、AS内部をさらに小さい単位であるSub-ASに分割してeBGPで結ぶBGPコンフェデレーションが用いられる。コンフェデレーションは、管理領域の分割やIGP（OSPF）の分割を行う場合にも用いられる手法である。このようなNWについても、NWのリソース管理が可能となる。NWのリソース管理を行うことによって、任意のノードに接続したNW利用者（ユーザ）がどれだけトラヒックを流してしまうと輻輳が起こるかを輻輳前に検知することができる。そのため、NWの品質管理に利用することができる。
【発明を実施するための最良の形態】
【００４０】
上述の課題解決の説明においても一部説明したが、以下、本発明の実施の形態を、システムとしての装置例および動作例につき図面を参照してより具体的に説明する。
【００４１】
〔システム構成例〕
本発明の一実施形態に係るBGP経路情報管理システムの構成例を図１に示す。図１の各ブロックについて説明する。
本実施形態に係るBGP経路情報管理システムはネットワークの任意の場所に配置され、BGP情報収集機能部２、BGP経路情報作成機能部３、BGPプローブ機能部４、NW情報収集機能部５、リソースDB６、End-End経路情報作成機能部７から構成される。ここで、各機能部は分散配置されることを前提としている。
【００４２】
BGPプローブ機能部４は、管理対象Sub-ASごとに必ず一つ配置されるものとする。NW情報収集機能部５は管理対象全ノードに対し、SNMPおよびTelnetの通信可能となることを条件に、管理対象ネットワークに一つ以上配置されるものとする。BGP情報収集機能部２、BGP経路情報作成機能部３、リソースDB３、End-End経路情報作成機能部７については、分散配置されているBGPプローブ機能部４、NW情報収集機能部５と通信できることを条件に、管理対象ネットワークに必ず一つ配置されるものとする。
【００４３】
BGP情報収集機能部２は、BGPプローブ機能部４を使ってBGP設定情報をASBRから収集し、リソースDB６に反映する機能である。BGP情報収集機能部２は、図２に示すように、BGP情報収集部２１、BGP-Trap受付部２２、BGP情報反映部２３、BGP-Trap情報反映部２４、BGPプローブ制御機能管理部２５で構成されている。
BGP情報収集部２１は、BGPプローブ機能部４に対して処理要求を送信し、その応答としてBGPプローブ機能部４が管理するASBRでのeBGP情報の結果応答を受け取る機能である。
【００４４】
BGP-Trap受付部２２は、BGPプローブ機能部４からのTrap情報（BGP-Trap ）を受け取って適当なシナリオを実行するプロセスである。処理動作については、以下の通りになっている。
（１）起動後、BGPプローブ機能部４からの情報受信待機状態になる。
（２）BGP-Trapを受信するごとに新規スレッドを起動して、以下の処理を行う。
（３）受信したBGP-Trapを解析し、BGP-Trap処理定義ファイルを参照することで実行する処理を決定する。予定外のTrapは無視する。
（４）決定した処理の実行要求を行う。
【００４５】
BGP情報反映部２３は、BGPプローブ機能部４に対してBGP情報の送信を要求し、応答として受け取ったBGP情報をリソースDB６に既に登録されている情報と比較し、異なっていれば情報を変更する。
BGP-Trap情報反映部２４は、BGPプローブ機能部４からの経路優先度変更通知を受信し、情報として受け取った経路優先度変更通知情報をリソースDB６上のBGP情報に反映する機能である。
【００４６】
BGPプローブ制御機能管理部２５は、BGP-TrapとしてBGPプローブ初期情報通知を受信した場合に動作する。複数のBGPプローブ機能部４に対して起動受付、応答を行う。管理対象となるBGPプローブ機能部４から起動情報を受付、リソースDB６へBGPプローブ機能部４の情報を反映し、BGPプローブ機能部４が接続すべきASBRの情報を保持した設定ファイルを参照し、該BGPプローブ機能部４に対して応答情報として提供する。
また、BGPプローブ制御機能管理部２５は、BGP-TrapとしてBGPプローブ停止通知を受信した場合に動作する。管理対象であったBGPプローブ機能部４から停止情報を受け付ける場合、データベースへのBGPプローブ情報の反映を行う。
【００４７】
BGP経路情報作成機能部３は、各BGPプローブ機能部４から得た情報を組み合わせ、IPプレフィックス単位の経路情報を作成する機能である。BGP経路情報作成機能部３は、図３に示すように、BGP経路情報ファイル作成部３１とASBR情報作成部３２で構成されている。
BGP経路情報ファイル作成部３１は、外部システムからの指示により、全てのBGP経路情報（BGP経路管理情報、BGP帯域管理情報、BGP隣接SW管理情報）を作成し、経路情報ファイルに格納する。
ASBR情報作成部３２は、外部システムからの指示により、対象となるSub-AS向けのASBR情報（BGP AS収容IPプレフィックス情報、ASBR優先順位情報を作成し、ファイルに格納する。 
【００４８】
BGPプローブ機能部４は、該BGPプローブ機能部４を含んだサーバが接続しているASBRが含まれている（Sub-）ASから、他の（Sub-）ASに属している宛先ネットワークへパケットを送信する場合に用いられる自AS内での最終到達ノードが、どのASBRになるかという情報を収集し、提供する機能である。BGPプローブ機能部４は、（Sub-）ASに対し、最低１つずつ配備されているものとする。
配備されたBGPプローブ機能部４は、接続している（Sub-）AS内におけるASBRから情報を収集する。このとき、ASBRは他の（Sub-）AS内ASBRまたはRRとiBGPにより接続し、情報の同期が取れているものとする。BGPプローブ機能部４とBGP情報収集機能部２は、ソケット通信など汎用の手段にて通信可能であるものとする。
【００４９】
BGPプローブ機能部４は、図４に示すようにBGP-NW情報収集部４１、BGPプローブ初期情報受信部４２、経路優先度変更通知部４３で構成されている。
BGP-NW情報収集部４１は、外部から得たASBR情報を元に、ASBRに対してTelnetなどの通信手段を用い、経路優先度情報（パス属性）を収集する。得られた経路優先度情報をBGP情報収集機能部２へ提供する。
【００５０】
BGPプローブ初期情報受信部４２は、BGP情報収集機能部２と接続し、起動完了通知を行う。起動完了通知から、リソースDB６が保持する管理対象となるASBRのIPアドレスを受信する。受信後、BGPプローブ機能部４は、該ASBRに対して経路変更監視を行う。
経路優先度変更通知部４３は、管理対象となっているASBRから経路優先度情報（パス属性）を取得する機能部である。経路優先度情報（パス属性）に変更があった場合、BGPプローブ機能部４は、BGP情報収集機能部２に接続し、経路優先度の変更通知を行う。
【００５１】
NW情報収集機能部５は、管理対象NWを構成する各ノードとSNMPによる通信が可能となる任意のサーバに配置されるものとし、SNMPによって各NE（Network Element ）にアクセスし、リソースDB６に格納されるRouter情報、L2IF情報、L3IF情報、L3Link情報を構成するためにMIBから要素情報を収集する。
【００５２】
リソースDB６は、複数のNW情報収集機能部５と通信し、集約するデータベースである。
End-End経路情報作成機能部７は、NWアドレス単位で流通するBGP（EGP）の経路制御情報とIPアドレス単位で流通するOSPF（IGP）の経路制御情報を組み合わせ、任意の二点間のSPを特定し、SPを構成する各リンクを管理する。
【００５３】
次に、上述の各機能部の動作例を示す。
BGP情報収集機能部２の動作例：
（１）BGP情報収集部２１、BGP情報反映部２３の動作例：
BGP情報収集部２１は、BGPプローブ制御機能管理部２５の要求で起動され、BGPプローブ機能部４に対して図６の例にて定義されたメッセージを送信する。そして、BGPプローブ機能部４から得た応答（BGP経路情報）をBGP情報反映部２３に対して提供する。
BGP情報反映部２３は、この情報をSQLなどによりリソースDB６に反映する。
【００５４】
（２）BGP-Trap受付部２２、BGP-Trap情報反映部２４の動作例：
BGP-Trap受付部２２は、起動されるとサーバソケットを作成してBGPプローブ機能部４から変更の通知（BGP-Trap）の受信待機状態となる。その後、不定期にBGP-Trapを受信すると、新規スレッドを起動して以下の処理を行う
（ａ） スレッド内で受信したBGP-Trapを解析する。
（ｂ） BGP-Trap受信用ソケットを切断する。
（ｃ） 経路変更通知の場合、リソースDB６に格納している情報との比較を行い、リソースDB６の経路と差分がある場合SQLなどによりリソースDB６へ反映する。
【００５５】
BGP経路情報作成機能部３の動作例：
（１）31BGP経路情報ファイル作成機能部の動作例：
オペレータによる端末（HMI）からの指示により、全てのBGP経路情報（BGP経路管理情報、BGP帯域管理情報、BGP隣接SW管理情報）を作成し、BGP経路情報を生成する。ファイルの記述方式にはCSVが用いられる。BGP経路画面からの指示にはSub-ASまたはASを特定するネットワークのIDがパラメータとして付与される。
【００５６】
（ａ）BGP経路画面から指示時に同時に入力されるパラメータであるNW-IDを確認する。パラメータはNWのIDをあらわし、あらかじめ設定ファイルにNWのIDとSub-AS番号を記述しておくまたは6リソースDBにSub-AS情報とNW-IDを登録しておくことで、経路情報作成の対象となるSub-ASを限定する。ASBRのIPアドレスをキー情報として6リソースDBに対して検索を行い、6リソースDBに格納しているRouter情報、L2IF情報、L3IF情報、L3Link情報を取得する（データベースの各情報については別紙１参照）。
【００５７】
（ｂ）上記手順（１）、（２）で入手したパラメータ（NWのID）およびデータベースの情報（Router、L2IF、L3IF、L3Link）から隣接SW管理情報を生成する。
（ｃ）上記手順（１）、（２）で取得したデータベースの情報（L2IF、L3IF、L3Link）からSub-AS間帯域管理情報を生成する。
（ｄ）経路をファイルに記述する。
（ｅ）経路情報を画面に表示する。
【００５８】
（２）ASBR情報作成部３２の動作例：
HMIからの指示により、対象となる（Sub-）ASのASBR情報（BGP （Sub-）AS収容IPプレフィックス情報、（Sub-）AS境界ルータ優先順位情報）を作成し、ASBR情報ファイルを作成する機能である。ファイルの記述方式には例えばCSVが用いられる。動作例を、以下に示す。
【００５９】
（ａ）HMIからの要求をASBR情報作成部３２が受信する。受信メッセージにはNWのIDがパラメータとして付与される。
（ｂ）パラメータを確認する。不備の場合終了する。
（ｃ）リソースDB６に対して検索を行い、NWのIDをキーにASまたはSub-ASを特定する。
（ｄ）特定したASまたはSub-ASをキーにリソースDB６を検索し、該（Sub-）ASに属する複数のASBRを特定する。
【００６０】
（ｅ）該ASBRに関する情報をリソースDB６から検索し、取得する（Network、Router、L2IF、L3IF、L3Link）。
（ｆ）BGP経路管理情報からSub-AS境界ルータ優先順位情報を生成する。
（ｇ）ASBR情報ファイルを作成する。
（ｈ）ASBRの情報を画面に表示する。
【００６１】
BGPプローブ機能部４の動作例：
（１）BGPプローブ機能部４の初期起動
BGPプローブ機能部４は起動後、本発明のBGP情報収集機能部２と接続するために必要なIPアドレスとポート番号を設定ファイルなどで取得する。設定ファイル例を図５に示す。情報が存在しない場合はエラーメッセージを出して処理を終了する。取得成功の場合は接続要求を行う。同時にBGP-NW情報収集要求用に待ちうけ状態となるスレッドを生成する。該リソース管理システムと接続確立後、起動完了通知を送出し、同時に監視対象のASBR情報を取得する。ASBR情報を獲得後、いったん該情報収集機能部２と切断し、監視対象ASBRに対して経路優先度変更通知スレッドを生成する。
【００６２】
（２）BGP-NW情報収集（BGP情報収集機能部２からの要求に対する応答）
初期起動が行われた後、BGP-NW情報収集要求は常に待ちうけ状態となっているものとする。BGP-NW情報収集要求を該BGP情報収集機能部２から受信すると、経路優先度変更通知スレッドはいったん停止し、該BGP情報収集機能部２から受信したASBR情報を取得する。このとき、獲得したASBR情報が経路優先度変更通知の監視対象ASBRと異なる場合、以下の処理を行う。
（ａ）ASBRのエントリ数が少ない場合、監視対象ASBR情報の更新は行わない。
（ｂ）ASBRが多い場合、追加されているASBR情報を監視対象ASBR情報に追加する。
（ｃ）ASBRエントリ数は同じだが内容が異なる場合、受信した内容に監視対象ASBR情報を更新する。
【００６３】
対象ASBRに対してTelnetなどの通信手段によって経路情報を取得する。受信した情報に含まれるASBR全てに対して経路情報の取得を行う。ASBRにはBGPによって制御された経路（あて先）情報があて先IPプレフィックスごとに書かれているものとする。取得した経路情報を前回取得経路情報と比較し、異なる部分を更新する。更新情報を該BGP情報収集機能部２に応答する。応答終了後、該BGP情報収集機能部２との通信を切断し、再び経路優先度変更通知スレッド（（３）項参照のこと）を生成し、BGP-NW情報収集要求待ち受け状態に戻る。
【００６４】
（３）経路優先度変更（経路情報の定期監視）
起動時、上記BGP情報収集機能部２から取得した監視対象ASBR情報より各ASBR情報を取得する。初期状態の場合は比較対象が存在しないため、情報を確保しておく。定期的にASBR情報に記述されているASBRに対して接続を試み、各ASBRの経路情報を取得する。一周期前に取得し確保してある経路情報と、今回取得した経路情報を比較し、内容が異なる場合は経路情報を該BGP情報収集機能部２に応答する。この動作を周期ごとに繰り返す。
【００６５】
上記手順（１）から（３）の通信に用いる電文構成例を図6に示す。パラメータ属性03（ASBR情報）の場合パラメータ値には製造メーカ、機種名、接続IPアドレス、アクセス手法（TelnetまたはSNMP）、ログインユーザ名、パスワードが含まれる。また、パラメータ属性04（経路情報応答）には、経路の着IPプレフィックス、経路のLocal_Preference、Next_Hop、MED、AS_Path情報が含まれる。
【００６６】
また、パラメータ属性05（プローブ状態）の場合には値として起動時間とプロセスIDが含まれる。パラメータ属性06（応答結果）の場合には値として応答ステータス（OKまたはNG）が含まれる。経路情報の取得手段はASBR製造ベンダによって異なるため、SNMPによってMIB-IIのSys_NameおよびSys_Descr情報を取得しからベンダや機種を特定した後、ベンダごとに経路情報を応答するスクリプトを選択してベンダ機種に対応したコマンドを送信することで取得する。なお、スクリプトについては、あらかじめ保持されているものとする。
【００６７】
全ての設定情報についてはあらかじめ設定ファイルから読み込む、またはTelnetでアクセスして特定の情報を収集する、SNMPでアクセスしてMIB情報を収集するといった方法で収集可能であることとする。本特許のリソースDB６に格納されている情報の具体例を、図９−１〜３に示す。
【００６８】
上述の動作をまとめて、図８に示した。
Ｓ１，Ｓ２：NW情報収集機能部５は、各NEにアクセスし、リソースDB６に格納されるRouter情報、L2IF情報、L3IF情報、L3Link情報を構成するためにMIBから要素情報を収集する。
Ｓ３１〜Ｓ３ｎ：BGPプローブ機能部４は、（Sub-）ASのASBRから経路制御ポリシー情報を定期的に取得する。
Ｓ４〜Ｓ６：BGPプローブ機能部４は、取得した情報に基づき、AS間経路、ASBRの設定を行い、その結果を、リソースDB６に保持する。
Ｓ１１〜Ｓ１６：利用者から情報取得要求があった場合には、リソースDB６を参照して、優先ASBRを取得し、それに基づいて任意の二点間経路情報を取得し、利用者に対し通知する。
【図面の簡単な説明】
【００６９】
【図１】本発明の一実施形態に係るBGP経路情報管理システムの構成を示す図である。
【図２】BGP情報収集機能部の内部構成を示す図である。
【図３】BGP経路情報作成機能部の内部構成を示す図である。
【図４】BGPプローブ機能部の内部構成を示す図である。
【図５】BGPプローブの設定ファイル例を示す図である。
【図６】BGPプローブの電文構成例を示す図である。
【図７】一般的なNWにおけるASBRからの情報取得の様子を説明する図である。
【図８】一実施形態に係るBGP経路情報管理システムの動作説明図である。
【図９．１】システム内部のDBに保持される情報例を示す図である（その１）。
【図９．２】システム内部のDBに保持される情報例を示す図である（その２）。
【図９．３】システム内部のDBに保持される情報例を示す図である（その３）。
【符号の説明】
【００７０】
２  BGP情報収集機能部
２１  BGP情報収集部
２２  BGP-Trap受付部
２３  BGP情報反映部
２４  BGP-Trap情報反映部
２５  BGPプローブ制御機能管理部
３  BGP経路情報作成機能部
３１  BGP経路情報ファイル作成部
３２  ASBR情報作成部
４  BGPプローブ機能部
４１  BGP-NW情報収集部
４２  BGPプローブ初期情報受信部
４３  経路優先度変更通知部
５  NW情報収集機能部
６  リソースDB
７  End-End経路情報作成機能部
８  HMI
【図１】
2005236881.tif 000003
【図２】
2005236881.tif 000004
【図３】
2005236881.tif 000005
【図４】
2005236881.tif 000006
【図５】
2005236881.tif 000007
【図６】
2005236881.tif 000008
【図７】
2005236881.tif 000009
【図８】
2005236881.tif 000010
【図９．１】
2005236881.tif 000011
【図９．２】
2005236881.tif 000012
【図９．３】
2005236881.tif 000013