(57)【要約】【課題】物理的なリソース情報がＩＰアドレスの属性としてマッピングされたＩＰ網のサービスリソース情報生成方法を提供する。【解決手段】本発明によるＩＰ網のサービスリソース情報生成方法は、管理されるべきＩＰ網（１）に接続された複数のＩＰパケット転送装置（２）から物理的リソース情報を収集する工程と、収集した物理的リソース情報を用い、当該ＩＰ網のネットワークトポロジを構築してリンク情報を生成する工程と、生成されたリンク情報に各ＩＰ転送装置（２）の固有のリソース情報をマッピングする工程とを具え、ＩＰ網のリンク情報とリソース情報とが結合されたサービスリソース情報を生成する。生成されるサービスリソース情報は、ＩＰアドレスの属性として物理的なリソース情報がマッピングされたものである。この結果、本発明による方法を利用することにより、ＩＦ毎の回線容量などの物理的なリソースを管理することができ、実際のリソースの残容量を把握する事が可能となり、残帯域の残量が計算できると共に輻輳の発生を防止することができる。【選択図】        図２
2004364158.tif 000002
【特許請求の範囲】
【請求項１】
ＩＰ網のサービスリソース情報を生成するに当たり、管理されるべきＩＰ網に接続された複数のＩＰパケット転送装置から物理的リソース情報を収集する工程と、収集した物理的リソース情報を用い、当該ＩＰ網のネットワークトポロジを構築してリンク情報を生成する工程と、生成されたリンク情報に各ＩＰ転送装置の固有のリソース情報をマッピングする工程とを具え、
ＩＰ網のリンク情報とリソース情報とが結合されたサービスリソース情報を生成することを特徴とするＩＰ網のサービスリソース情報生成方法。
【請求項２】
請求項１に記載のＩＰ網のサービスリソース情報生成方法において、前記サービスリソース情報は、物理的なリソース情報をＩＰアドレスの属性として含むことを特徴とするＩＰ網のサービスリソース情報生成方法。
【請求項３】
請求項１又は２に記載のＩＰ網のサービスリソース生成方法において、前記リンク情報を生成する工程は、インタフェースに付与されたＩＰアドレスとネットワークマスク情報からネットワークアドレスを計算する工程と、同一のネットワークアドレスを有するインタフェースをまとめてリンク情報として結合する工程とを含むことを特徴とするＩＰ網のサービスリソース情報生成方法。
【請求項４】
請求項１、２又は３に記載のＩＰ網のサービスリソース情報生成方法において、前記物理的リソース情報として、インタフェースの帯域情報、キュー長、バッファ容量、リソースの実行速度、又はコスト情報を含むことを特徴とするＩＰ網のサービスリソース情報生成方法。
【請求項５】
請求項４に記載のＩＰ網のサービスリソース情報生成方法において、前記リンク情報と、インタフェースに付与されたコスト情報とを用いて最短経路を求めることを特徴とするＩＰ網のサービスリソース情報生成方法。
【請求項６】
ＩＰ網のサービスリソース情報を生成するサービスリソース情報生成システムであって、
管理すべきＩＰ網に接続されている複数のＩＰパケット転送装置からリソース情報を収集する手段と、
収集したリソース情報から当該ＩＰ網のネットワークトポロジを構築してリンク情報を作成する手段と、
作成されたリンク情報に、各ＩＰパケット転送装置の固有のリソース情報をそれぞれマッピングしてサービスリソース情報を生成する手段とを具え、
ＩＰ網のリンク情報と物理的リソース情報とが結合されたサービスリソース情報を生成することを特徴とするサービスリソース情報生成システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＩＰ網においてトラヒックが流れる経路を特定して管理するために必要なサービスリソース情報を生成する方法及びサービスリソース情報を生成する装置に関するものである。
さらに、本発明は、論理的なトポロジ構成管理されているＩＰ網において、空き容量の残量を算出することができ、輻輳が発生しないようにネットワーク管理することができるＩＰ網の経路管理方法に関するものである。
【０００２】
【従来の技術】
インターネットに代表されるＩＰ網の発展に伴い、ＩＰ網のネットワーク管理方法ないし経路管理システムの開発が強く要請されている。現在、ＩＰ網のネットワーク管理に関する方法ないし手法として以下のもの挙げられる。
１．ＩＣＭＰ  ｐｉｎｇおよびＳＮＭＰによるポーリングをＩＰ網上のルータやノード等のネットワークエレメント（ＮＥ）に定期的に行うことで、自動的に網に接続されているＮＥを検出し、ＩＰアドレスによる接続関係を構築することでＩＰアドレスによる論理的なトポロジ構成管理を行う。（例えば、非特許文献１参照）
２．ＮＥに接続することでネットワークに接続されているＮＥのトラヒック流量を計測することが出来るハードウェアまたはＮＥに組み込まれているソフトウェアは存在する（例えば、非特許文献２参照）。
３．ＮＥには帯域制御を行う機能を持つ機器が存在する。また、ＮＥに対して遠隔から帯域制御などの制御を実行する機能を持つネットワーク管理システム（ＮＭＳ）が存在する。（例えば、非特許文献３又は４参照）。
【０００３】
【非特許文献１】
日立製作所（株）：ＪＰ１  Ｖｅｒｓｉｏｎ６統合ネットワーク管理システム  ネットワークノードマネージャ  ネットワーク管理ガイド：手引・操作書  共通マニュアル、ｐｐ．３１−３４、リビジョン番号３０２０−３−Ｃ３９−１０．
【非特許文献２】
「Ｓｎｉｆｆｅｒ  Ｐｒｏ  ターンキーバージョン（提供するソリューション）（４．Ｇｉｇａｂｉｔ  Ｅｔｈｅｒｎｅｔ（登録商標）  Ｓｏｌｕｔｉｏｎ）」、東陽テクニカ株式会社、［ｏｎｌｉｎｅ］、２００３年４月２１日検索、インターネット、＜ｈｔｔｐ：／／ｗｗｗ．ｔｏｙｏ．ｃｏ．ｊｐ／ｓｎｉｆｆｅｒ／ｔｏｙｏｔｃｐｒ１１＿６．ｈｔｍｌ＞、＜ｈｔｔｐ：／／ｗｗｗ．ｔｏｙｏ．ｃｏ．ｊｐ／ｓｎｉｆｆｅｒ／ｔｏｙｏｔｃｐｒｌｌ＿６＿４．ｈｔｍｌ＞
【非特許文献３】
Ｐａｃｋｅｔｔｅｒ  ＰａｃｋｅｔＳｈａｐｅｒ−製品概要、日商エレクトロニクス株式会社、［ｏｎｌｉｎｅ］、２００３年４月２１日検索、インターネット、
＜ｈｔｔｐ：／／ｗｗｗ．ｎｆ．ｎｉｓｓｈｏ−ｅｌｅ．ｃｏ．ｊｐ／ＰＡＣＫＥＴＥＥＲ／＞
【非特許文献４】
ＰａｃｋｅｔＳｈａｐｅｒ  Ｓｔｅｐ３トラヒックのコントロール、Ｐａｃｋｅｔｔｅｒ社、［ｏｎｌｉｎｅ］、２００３年４月２１日検索、インターネット、
＜ｈｔｔｐ：／／ｗｗｗ．ｐａｃｋｅｔｅｅｒ．ｃｏ．ｊｐ／ｐｒｏｄｕｃｔｓ／ｐａｃｋｅｔｓｈａｐｅｒ／ｉｎｄｅｘ．ｈｔｍｌ＞
【０００４】
【発明が解決しようとする課題】
ＩＰ網の管理方法として、以下の課題が指摘されている。
１．従来の技術で述べたようなシステムにおいて、インターネットに代表されるＩＰ網のトポロジ構成管理はＩＰアドレスの接続関係を管理する論理的なトポロジ構成管理が行われているにすぎない。このため、物理的な網構成の管理が行われていないため回線容量など物理的なリソースを管理することができず、ＮＷ設計を行う場合など実際のリソースの構成を把握することが困難である。
２．トラヒック流量を計測しても、物理的なリソース情報を管理していなければ、空き容量の残量が計算できない。
３．空き容量の残量が計算できないため、どれだけのサービストラヒックの流入を防ぐかといったＮＷに対する制御ができず、ＮＷの輻輳やサービス品質の低下が起こる危険性が生じる。
【０００５】
従って、本発明の目的は、ＩＰ網のトポロジ構成、トラヒック経路、各ＩＦ間の使用帯域及び残帯域を常時把握することができ、ネットワークへのアクセスおよびトラヒック流入を適切に制御することができるＩＰ網のサービスリソース情報生成方法を提供することにある。
さらに、本発明の別の目的は、ＩＰ網の各リンクの空き容量の残量を算出することができるＩＰ網のサービスリソース生成方法を提供することにある。
さらに、本発明の別の目的は、不所望なサービストラックの流入を適正に防止することができ、呼制御処理の判定が可能で輻輳の発生を有効に防止できるＩＰ網のサービスリソース情報生成方法ないし経路管理方法を提供することにある。
【０００６】
【課題を解決するための手段】
上記課題を解決するため、本発明によるＩＰ網のサービスリソース生成方法は、ＩＰ網のサービスリソース情報を生成するに当たり、管理されるべきＩＰ網に接続された複数のＩＰパケット転送装置から物理的リソース情報を収集する工程と、収集した物理的リソース情報を用い、当該ＩＰ網のネットワークトポロジを構築してリンク情報を生成する工程と、生成されたリンク情報に各ＩＰ転送装置の固有のリソース情報をマッピングする工程とを具え、
ＩＰ網のリンク情報とリソース情報とが結合されたサービスリソース情報を生成することを特徴とする。
【０００７】
一般のＩＰ網のネットワーク管理システムでは、ＩＰの論理的なトポロジ構成管理を行うため、実際の物理的リソースの接続性及びリソース容量を把握することは困難である。そこで、本発明では、ＩＰ網に接続されているＩＰパケット転送装置から直接収集できる情報を組み合わせて論理トポロジと物理トポロジとをマッピングし、物理的なリソース情報をＩＰアドレスの属性として付加されたサービスリソース情報を生成する。このように構成することにより、各リソースの回線容量が管理され、トラヒック流量から残リソースを計算し、経路情報と組み合わせて任意の２点間の使用可能トラック量を算出することができる。この結果、ＩＰパケット転送装置から直接収集できる情報を用いて物理トラック情報を簡易に把握するシステムを構築でき、輻輳の発生等の不具合を未然に防止することができる。
【０００８】
上記課題２を解決するため、物理的なリソース情報の容量から計測されたトラヒック流量を減算し、空き容量の残量を計算することができる。
上記課題３を解決するため、空き容量の残量を計算することで、空き容量の残量以上のトラヒックを網端のＮＥを制御して遮断する。これによりＮＷの輻輳を未然に防ぐことが可能となる。
【０００９】
図１は、本発明によるサービスリソース情報生成システムを含むネットワーク構成の一例を示す線図である。符号１はインターネットで代表される管理すべきＩＰ網を示す。ＩＰ網１には、複数のＩＰパケット転送装置２が接続され、これらＩＰパケット転送装置を介してパケット転送が行われる。ＩＰパケット転送装置２は、ユーザの端末装置３や各種サーバ４収容するノードとして機能すると共にルータやスイッチとして機能する。各ＩＰパケット転送装置２は経路管理システム５にそれぞれ接続され、経路管理システムは、各パケット転送装置２のノード情報及びインタフェース情報等を含む固有の各種リソース情報を収集する。経路管理システム５は、ＩＰパケット転送装置２から収集したリソース情報を用いてＩＰ網１のサービスリソース情報を生成し、サービスリソース情報を用いて当該ＩＰ網の経路管理を行うと共に外部システム６及びオペレータ用の画面端末７にサービスリソース情報をそれぞれ供給することができる。尚、ＩＰ網１にネットワーク管理システム８が接続されている場合、ネットワーク管理システム８からリソース情報を収集することもできる。
【００１０】
図２は、サービスリソース情報を生成すると共に生成したサービスリソース情報を用いて当該ＩＰ網の経路管理を行う経路管理システムの一例を示す線図である。経路管理システムは、ネットワーク情報収集部１１を有し、このネットワーク情報収集部１１は、ＳＮＭＰやＴｅｌｎｅｔ等の汎用プロトコルにより管理すべきＩＰ網に接続されている各ＩＰパケット転送装置２の固有のリソース情報を収集する。尚、トポロジ管理に用いる情報は、例えばノード情報及びインタフェース情報とすることができ、ノード情報の一例を図３に示し、インタフェース情報の一例を図４に示す。
【００１１】
ネットワーク情報収集部１１により収集された各パケット転送装置２の固有のリソース情報はネットワークトポロジ構成部１２に送られ、このネットワークトポロジ構成部において当該ＩＰ網１の論理トポロジが構築されてリンク情報が生成される。リンク情報のフォーマットの一例を図５に示す。
【００１２】
生成された論理トポロジはネットワークリソースデータベース１３に送られると共にネットワークリソース構成部１４に供給する。ネットワークリソース構成部１４は、生成された論理トポロジに物理トポロジをマッピングして当該ＩＰ網１のサービスリソース情報を生成する。生成されたサービスリソース情報は、リンク情報にＩＰパケット転送装置のノード情報及びインタフェース情報がＩＰアドレスの属性としてマッピングされたサービスリソース情報となる。
【００１３】
ネットワークリソース構成部１４により生成されたサービスリソース情報は、ネットワークリソースデータベース１３及び経路特定部１５にそれぞれ送られる。経路特定部１５では、経路情報を生成し、例えばネットワークトポロジ情報と各リンクに付与されたコスト値とを用いて最短経路を求めることができる。
【００１４】
生成された経路情報は、サービスリソース構築部１６に送られ、経路に関するサービスリソース情報が生成され、このサービスリソース情報は経路情報としてサービスリソースデータベース１７に格納する。
【００１５】
サービスリソース構築部１６にＡＰインタフェース１７を接続し、このインタフェースには例えば外部システム６及びオペレータ用の画面端末７を接続する。例えば、外部システム６からＩＰアドレスを入力すると、サービスリソース構築部１６は、このＩＰアドレスにより規定される２点間の最短経路情報を出力することができる。
【００１６】
次に、本発明によるサービスリソース情報生成方法及び経路管理方法の各工程について説明する。
経路管理システム５は、ＮＷ情報収集部１１によりネットワーク管理を行うための情報を各ＩＰパケット転送装置から収集する。ＮＷ情報収集部１１は、ＳＮＭＰやＴｅｌｎｅｔなどの汎用プロトコルによって各当該ＩＰ網に接続されているパケット転送装置のリソース情報を収集するものとする。トポロジ管理に用いる情報は、例えばノード情報とＩＦ情報である。
【００１７】
ネットワーク情報収集部は各パケット転送装置に対しＳＮＭＰで以下のＭＩＢオブジェクトを取得しているものとする。（項目についての説明はＲＦＣ１２１３を参照のこと）
・  ｓｙｓＤｅｓｃｒ（パケット転送装置の概要）
・  ｓｙｓＯｂｊｅｃｔＩＤ（オブジェクトの特有のＩＤ）
・  ｓｙｓＣｏｎｔａｃｔ（管理者名）
・  ｓｙｓＮａｍｅ（パケット転送装置の名称）
・  ｓｙｓＬｏｃａｔｉｏｎ（パケット転送装置の配置位置）
・  ｉｆＩｎｄｅｘ（インタフェースのインデックス値）
・  ｉｆＤｅｓｃｒ（インデックス値の説明）
・  ｉｆＴｙｐｅ（ＩＰ網の形式）
・  ｉｆＳｐｅｅｄ（帯域）
・  ｉｆＰｈｙｓＡｄｄｒ（パケット転送装置の物理的アドレス）
【００１８】
ネットワーク情報収集部１１は、ＩＰパケット転送装置２から以下のオブジェクトを収集する。（詳細についてはＲＦＣ１２１３，ＲＦＣ１８５０を参照のこと）
・  ｉｐＡｄＥｎｔＡｄｄｒ（エントリのＩＰアドレス）
・  ｉｐＡｄＥｎｔＩｆＩｎｄｅｘ（ＩＰアドレス値及びＩＰインデックス値）
・  ｉｐＡｄＥｎｔＮｅｔＭａｓｋ（ＩＰアドレスのマスク値）
・  ｏｓｐｆＩｆＭｅｔｒｉｃＶａｌｕｅ（コスト情報）
【００１９】
ノード情報は各ＩＰパケット転送装置毎に以下の情報を含む。
▲１▼  エントリ番号，
▲２▼  オブジェクトの管理ＩＤ，
▲３▼  ノードに接続するための代表ＩＰアドレス，
▲４▼  ノードに一意につけられた名前，
▲５▼  保持しているＩＦの数，
▲６▼  ノードの参考情報
このときの情報入手手段は以下のようになる
▲１▼  エントリ番号はシステムがエントリごとに昇順で付与する。
▲２▼  オブジェクトＩＤは全てのオブジェクトがユニークになるようにシステムが付与する。
▲３▼  代表ＩＰアドレスはＮＭＳがノードにアクセスする際に用いるもの
とする。通常はパケット転送装置の仮想ＩＦ（インタフェース）として定義されたＩＦに付与されたループバックアドレスを用いるがループバックアドレスがない場合はパケット転送装置に属するＩＦに付与されたＩＰアドレスをパケット転送装置の代表ＩＰアドレスとみなすこととする。
▲４▼  名前はＳＮＭＰによって取得するＭＩＢ−ＩＩのＳｙｓｔｅｍグループのｓｙｓＤｅｓｃｒやｓｙｓＮａｍｅオブジェクトから得られた情報を用いる。
▲５▼  保持しているＩＦの数はＭＩＢ−ＩＩのＩＦグループのｉｆＩｎｄｅｘオブジェクトの値を取得する。
▲６▼  ノードの参考情報は手動で入力したＴｅｘｔ情報またはＭＩＢ−ＩＩのＳｙｓｔｅｍグループのｓｙｓＤｅｓｃｒオブジェクトなどの値を取得するものとする。
【００２０】
ＩＦ情報はＩＦ毎に以下の情報を含む。
▲１▼  エントリ番号、
▲２▼  オブジェクトの管理ＩＤ、
▲３▼ＩＦが属するノードのＩＤ、
▲４▼ＩＦの属するノードの中でのＩｎｄｅｘ値、
▲５▼ＩＦの帯域容量、
▲６▼ＩＦに付与されたＩＰアドレス、
▲７▼ＩＦに付与されたＩＰアドレスのサブネットマスク値、
▲８▼ＩＦに付与された物理アドレス、
▲９▼ＯＳＰＦのコスト値
このときの情報の入手手段は以下のようになる。
▲１▼  エントリ番号はシステムがエントリごとに昇順で付与する。
▲２▼  オブジェクトＩＤは全てのオブジェクトが一意にＩＤを得られるようにシステムが付与する。
▲３▼  インタフェースが属するノードのＩＤを検索し、ＩＦとＮＥの関連付けを行うことでＩＦからＮＥのオブジェクトＩＤを特定する。
▲４▼ＩｆＩｎｄｅｘ値はＳＮＭＰでＩｎｔｅｒｆａｃｅグループのｉｆＩｎｄｅｘから取得する。
▲５▼ＩＦの帯域容量はＳＮＭＰでＩｎｔｅｒｆａｃｅグループのｉｆＳｐｅｅｄから取得する。
▲６▼ＩＦに付与されたＩＰアドレスはＳＮＭＰでＩｎｔｅｒｆａｃｅグループのｉｐＡｄＥｎｔＩｆＩｎｄｅｘによってＩＦのＩｎｄｅｘ値を特定し、ＩＰグループのｉｐＡｄＥｎｔＡｄｄｒから取得する。
▲７▼ＩＦに付与されたＩＰアドレスのサブネットマスク値はＳＮＭＰでＩｎｔｅｒｆａｃｅグループのｉｐＡｄＥｎｔＩｆＩｎｄｅｘによってＩＦのＩｎｄｅｘ値を特定し、ＩＰグループのｉｐＡｄＥｎｔＮｅｔＭａｓｋから値を取得する。
▲８▼ＩＦに付与された物理アドレスはＩｎｔｅｒｆａｃｅグループのｉｆＰｈｙｓＡｄｄｒから値を取得する。
▲９▼  ＯＳＰＦのコスト値はｏｓｐｆＩｆＭｅｔｒｉｃＶａｌｕｅにより取得する。
【００２１】
以上の処理で収集した情報を用い、経路管理システム５はＮＷトポロジ構成部１２によってＮＷ接続関係を生成する。このＮＷ接続関係をリンク情報と呼ぶ。リンク情報の生成手順を以下に示す。
（ア）接続関係を生成するＩＦに付与されたＩＰアドレスとネットマスク情報からネットワークアドレスを計算する。（例：１２９．６０．１２．１１６／２４ならばネットワークアドレスは１２９．６０．１２．０）
（イ）全てのＩＦについて以上の処理を行う。
（ウ）同じネットワークアドレスを持つＩＦをまとめ，直接接続されているものと判断し、両ＩＦオブジェクトを一つのリンク情報として結合する。ただし、本手法はＮＥ同士の接続に用いられるものとし，ＬＡＮ上の端末などでは同じネットワークアドレスを持つＩＦは三つ以上存在することがあるため用いることはできない。
【００２２】
インタフェースが属するノードのＩＤからノードに属するリンクが特定される。またリンク情報は属性としてノード情報を持つため、ネットワークのトポロジ情報の生成が可能となる。
【００２３】
ネットワークリソース構成部１２において、リンク情報生成の際ＩＦ情報の属性として付与されていたＯＳＰＦのコスト値、ＩＦの帯域、物理アドレスといった情報をリンク情報の属性として付与する。
【００２４】
経路特定部１４において、ネットワークトポロジ情報とリンクに付与されたコスト値によって、最短経路を求めることができる。最短経路はＯＳＰＦと同様にダイクストラ法などを用いる。詳細は非特許文献４などを参照のこと。
【００２５】
生成されたリンク情報と最短経路情報は以下のように用いられる。
（ア）新規にユーザがＩＰ網上のサービスの利用のためにアクセスする。このときサービスの利用帯域が申告されるものとする。
（イ）提供サービスからサーバ側のエッジＮＥが特定される。またあらかじめサービスオーダされたユーザの情報からユーザが収容されるエッジＮＥが特定される。
（ウ）両エッジルータから最短経路を検索する。
（エ）最短経路を構成する各リンクを検索する。
（オ）リンクごとに、他のユーザのトラヒックによって利用されている量を検索する。
（カ）リンクごとに残帯域を計算し、新規ユーザが申告した帯域より多いことを確認する。
（キ）多かった場合ユーザにアクセスを許可する。少なかった場合ユーザにアクセスを拒否する。
【００２６】
【発明の効果】
本発明によれば、例えば以下のような優れた効果を発揮する。
１．論理的なトポロジ構成を有するＩＰ網においてもＩＦごとの回線容量など物理的なリソースを管理することができ、実際のリソースの残容量を把握することが可能となる。
２．トラヒック流量を計測し、物理的なリソース情報と突合することで、各リンクの残帯域が計算できる。
３．各リンクの残帯域を把握することでどれだけのサービストラヒックの流入を許すかといった呼制御処理の判定が可能となる。
【図面の簡単な説明】
【図１】本発明によるサービスリソース生成方法が適用されるネットワーク構成の一例を示す線図である。
【図２】本発明による経路管理システムの一例を示す線図である。
【図３】ノード情報のフォーマット例を示す図である。
【図４】ＩＦ情報の一例を示す線図である。
【図５】リンク情報フォーマットの一例を示す図である。
【符号の説明】
１  ＩＰ網
２  ＩＰパケット転送装置
３  端末装置
４  サーバ
５  経路管理システム
６  外部システム
７  ネットワーク管理システム
１１  ネットワーク情報収集部
１２  ネットワークトポロジ構成部
１３  ネットワークリソースデータベース
１４  ネットワークリソース構成部
１５  経路特定部
１６  サービスリソース構成部
１７  サービスリソースデータベース
【図１】
2004364158.tif 000003
【図２】
2004364158.tif 000004
【図３】
2004364158.tif 000005
【図４】
2004364158.tif 000006
【図５】
2004364158.tif 000007