(57)【特許請求の範囲】
【請求項１】
通信情報を転送するためのルータを複数備えたネットワークの各部での通信量を検出するトラヒック管理方法において、上記各ルータが個別に保管している管理情報を収集して、この管理情報を基に、トラヒック管理を行っているネットワーク内での通信量を検出する際に、上記各ルータがその後段ルータからの送信情報を中継しているとき、上記各ルータが保管している各宛先ネットワークへの情報から上記後段ルータの情報を差し引いて、上記各ルータと各宛先ネットワーク間の通信量を検出することを特徴とするトラヒック管理方法。
【請求項２】
通信情報を転送するためのルータを複数備えたネットワークの各部での送信パケット数を検出するトラヒック管理方法において、上記各ルータからルーティングテーブル・ユーズコラムを収集しルータ毎に区別して保存管理する工程と、管理対象となるネットワークのルータ−ルータ間及びルータ−ネット間の接続情報をトポロジデータベースとして保存管理する工程と、集められた上記ルーティングテーブル・ユーズコラムから宛先が同一のユーズコラムを取り出し、そのユーズコラムが属するルータをインデックスとして宛先ネットワーク別に整理し、ネクストルータと共に送信パケット数算出テーブルを作成する工程と、上記トポロジデータベースからルータ−ネット間トラヒック分布マトリックスの雛形を作成する工程と、上記送信パケット数算出テーブルのネクストルータから対象ルータがその後段ルータの送信情報を中継しているか否かを判断する工程と、当該工程で後段ルータの送信情報を中継していないと判断したとき上記対象ルータのユーズコラムを当該ルータと宛先ネットワーク間の送信パケット数とし、中継していると判断したとき上記対象ルータのユーズコラムから中継元の後段ルータのユーズコラムを差し引いた値を当該対象ルータと宛先ネットワーク間の送信パケット数とする工程と当該工程で算出した送信パケット数を上記ルータ−ネット間トラヒック分布マトリックスの該当する枠に記録する工程とを備えて構成されたことを特徴とするトラヒック管理方法。
【請求項３】
請求項２に記載のトラヒック管理方法において、上記トポロジデータベースからルータ−ルータ間トラヒック分布マトリックスの雛形を作成する工程と、上記トポロジデータベースを用いて宛先ネットワークに直接接続されたルータを検索し、その検索の結果得られたルータに属するすべての宛先ネットワークを上記ルータ−ネット間トラヒック分布マトリックスの宛先ネットワークから検索して該当する行をそれぞれ足しあわせ、当該ルータと送信元ルータ間の送信パケット数を算出する工程と、当該工程で算出された送信パケット数を上記ルータ−ルータ間トラヒック分布マトリックスの該当する枠に記録する工程とを備えて構成されたことを特徴とするトラヒック管理方法。
【請求項４】
請求項２に記載のトラヒック管理方法において、上記各ルータからインタフェース統計情報を収集しルータ毎に区別して保存管理する工程と、上記トポロジデータベースを用いて各宛先ネットワークに直接接続されたルータを検索し、その検索結果から該当するルータのルーティングテーブルを検索して各ルータと宛先ネットワークの間のインタフェースを検索する工程と、「ネットワーク：ルータ：インタフェース」の組合せに従ってルータ毎の上記インタフェース統計情報を検索し、宛先ネットワーク別インタフェース統計情報を作成する工程と、上記宛先ネットワーク別インタフェース統計情報のうち１回前の算出分と最新の算出分を保存管理する工程と、上記１回前の算出分と最新の算出分の宛先ネットワーク別インタフェース統計情報を用いて平均のＬ３パケット長を算出する工程と、上記ルータ−ネット間トラヒック分布マトリックスのうち１回前の算出分と最新の算出分からパケット数の差に基づいたトラヒック分布マトリックスを作成する工程と、上記パケット数の差に基づいたルータ−ネット間トラヒック分布マトリックスとそれに対応する上記宛先ネットワーク別平均Ｌ３パケット長を掛け合わせて使用帯域に基づいたルータ−ネット間トラヒック分布マトリックスを作成する工程とを備えて構成されたことを特徴とするトラヒック管理方法。
【請求項５】
通信情報を転送するためのルータを複数備えたネットワークの各部での通信量を検出するトラヒック管理装置において、上記各ルータが個別に保管している管理情報を収集して、この管理情報を基に、トラヒック管理を行っているネットワーク内での通信量を検出する処理手段を備え、当該処理手段が、上記各ルータがその後段ルータからの送信情報を中継しているとき、上記各ルータが保管している各宛先ネットワークへの情報から上記後段ルータの情報を差し引いて、上記各ルータと各宛先ネットワーク間の通信量を検出すること特徴とするトラヒック管理装置。
【請求項６】
通信情報を転送するためのルータを複数備えたネットワークの各部での送信パケット数を検出するトラヒック管理装置において、上記各ルータからルーティングテーブル・ユーズコラムを収集する管理情報アクセス部と、当該管理情報アクセス部で収集したルーティングテーブル・ユーズコラムをルータ毎に区別して保存するルーティングテーブル・ユーズコラム管理部と、管理対象とするネットワークのルータ−ルータ間及びルータ−ネット間の接続情報をトポロジデータベースとして保存管理するネットワークトポロジ管理部と、当該ネットワークトポロジ管理部のトポロジデータベースからルータ−ネット間トラヒック分布マトリックスの雛形を作成し、上記ルーティングテーブル・ユーズコラム管理部で保存するルーティングテーブル・ユーズコラムから宛先が同一のユーズコラムを取り出し、そのユーズコラムが属するルータをインデックスとして宛先ネットワーク別に整理し、上記トポロジデータベースのネクストルータと共に送信パケット数算出テーブルを作成し、上記送信パケット数算出テーブルのネクストルータから対象ルータがその後段ルータの送信情報を中継しているか否かを判断し、後段ルータの送信情報を中継していないと判断したとき上記対象ルータのユーズコラムを当該ルータと宛先ネットワーク間の送信パケット数とし、中継していると判断したとき上記対象ルータのユーズコラムから中継元の後段ルータのユーズコラムを差し引いた値を当該対象ルータと宛先ネットワーク間の送信パケット数として算出し、算出した送信パケット数を上記ルータ−ネット間トラヒック分布マトリックスの該当する枠に記録するトラヒック分布生成部とを備えて構成されたことを特徴とするトラヒック管理装置。
【請求項７】
請求項６に記載のトラヒック管理装置において、上記トポロジデータベースからルータ−ルータ間トラヒック分布マトリックスの雛形を作成すると共に、上記トポロジデータベースを用いて宛先ネットワークに直接接続されたルータを検索し、その検索の結果得られたルータに属するすべての宛先ネットワークを上記ルータ−ネット間トラヒック分布マトリックスの宛先ネットワークから検索して該当する行をそれぞれ足しあわせ、当該ルータと送信元ルータ間の送信パケット数を算出し、当該送信パケット数を上記ルータ−ルータ間トラヒック分布マトリックスの該当する枠に記録するルータ−ルータ間トラヒック算出部を備えて構成されたことを特徴とするトラヒック管理装置。
【請求項８】
請求項６に記載のトラヒック管理装置において、上記管理情報アクセス部を用いてインタフェース統計情報を収集し、ルータ毎に区別して保存管理するインタフェース統計情報管理部と、上記トポロジデータベースを用いて各宛先ネットワークに直接接続されたルータを検索し、その検索結果から該当するルータのルーティングテーブルを検索して各ルータと宛先ネットワークの間のインタフェースを検索し、これにより得た「ネットワーク：ルータ：インタフェース」の組合せに従ってルータ毎の上記インタフェース統計情報を検索して宛先ネットワーク別インタフェース統計情報を作成し、当該宛先ネットワーク別インタフェース統計情報の１回前の算出分と最新の算出分を用いて平均のＬ３パケット長を算出し、上記ルータ−ネット間トラヒック分布マトリックスのうち１回前の算出分と最新の算出分からパケット数の差に基づいたトラヒック分布マトリックスを作成し、上記パケット数の差に基づいたルータ−ネット間トラヒック分布マトリックスとそれに対応する上記宛先ネットワーク別平均Ｌ３パケット長を掛け合わせて使用帯域に基づいたルータ−ネット間トラヒック分布マトリックスを作成する使用帯域算出部とを備えて構成されたことを特徴とするトラヒック管理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク管理技術において、ネットワーク全体のトラヒックの振舞いを明確にするためにトラヒックの分布を作成するトラヒック管理方法及びトラヒック管理装置に関する。
【０００２】
【従来の技術】
ネットワーク全体の管理をする際は、一般にトラヒック統計情報の収集が行われる。このネットワークにおけるトラヒック統計情報の収集方法として、ＳＮＭＰにおけるＲＭＯＮ２（Remote network MONitoring 2）機能を用いる方法がある。このＲＭＯＮ２機能にはｎｌＭａｔｒｉｘというＭＩＢが存在する。このｎｌＭａｔｒｉｘ  ＭＩＢは、任意のネットワークセグメント上を行き交うＬ３（Layer 3）パケット転送の統計情報であり、Ｌ３パケットのヘッダを収集し、エンドツーエンドの端末間における統計情報を宛先Ｌ３アドレスと送信元Ｌ３アドレスからなるマトリックスの形式で保存している。統計情報には、総転送パケット数と総転送オクテット数が含まれている。
【０００３】
ＲＭＯＮ２機能は、Ｌ３パケット転送を行うルータ自体に、パケットフィルタリングを行うソフトもしくはＬＳＩとして実装されているか、パケットフィルタリングのみを行う監視装置として実装されている。
【０００４】
ネットワーク管理を行うＮＭＳ（Network Management System）は、ＲＭＯＮ２機能を実装したルータや監視装置からＳＮＭＰを用いてトラヒック統計情報を収集する。
【０００５】
【発明が解決しようとする課題】
ところが、上記ＲＭＯＮ２機能では、パケットフィルタリングを行うソフトをルータに実装した場合は、ルータに余分な負荷をかけることになる。ＬＳＩとしてルータに実装した場合は、ルータの製造コストが嵩んでしまう。また、監視装置として実装した場合は、監視したいネットワークセグメントに監視装置を接続することになり、ネットワーク構築コストが嵩んでしまう。
【０００６】
本発明は上述した点に鑑みてなされたもので、ルータに余分な負荷をかけず、ルータの製造コスト及びネットワーク構築コストを低く抑えることができるトラヒック管理方法及びトラヒック管理装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するために第１の発明に係るトラヒック管理方法は、通信情報を転送するためのルータを複数備えたネットワークの各部での通信量を検出するトラヒック管理方法において、上記各ルータが個別に保管している管理情報を収集して、この管理情報を基に、トラヒック管理を行っているネットワーク内での通信量を検出する際に、上記各ルータがその後段ルータからの送信情報を中継しているとき、上記各ルータが保管している各宛先ネットワークへの情報から上記後段ルータの情報を差し引いて、上記各ルータと各宛先ネットワーク間の通信量を検出することを特徴とする。
【０００８】
上記構成により、各ルータが個別に保管している管理情報を利用してトラヒック管理を行うので、ルータに余分な負荷をかけず、低コストでトラヒック管理を行うことができる。ルータがその後段ルータからの送信情報を中継しているか否かを判断し、中継していない場合は、各ルータが保管している各宛先ネットワークへの情報をそのルータと各宛先ネットワーク間の通信量とする。ルータがその後段ルータからの送信情報を中継しているときは、ルータが保管している情報から後段ルータの情報を差し引いて、そのルータと各宛先ネットワーク間の通信量とする。これにより、各ルータの性能や機能に依存しないでルータに負担をかけず、かつ低コストで、ネットワーク全体のトラヒックの振舞いを把握することができる。
【００１１】
第２の発明に係るトラヒック管理方法は、通信情報を転送するためのルータを複数備えたネットワークの各部での送信パケット数を検出するトラヒック管理方法において、上記各ルータからルーティングテーブル・ユーズコラムを収集しルータ毎に区別して保存管理する工程と、管理対象となるネットワークのルータ−ルータ間及びルータ−ネット間の接続情報をトポロジデータベースとして保存管理する工程と、集められた上記ルーティングテーブル・ユーズコラムから宛先が同一のユーズコラムを取り出し、そのユーズコラムが属するルータをインデックスとして宛先ネットワーク別に整理し、ネクストルータと共に送信パケット数算出テーブルを作成する工程と、上記トポロジデータベースからルータ−ネット間トラヒック分布マトリックスの雛形を作成する工程と、上記送信パケット数算出テーブルのネクストルータから対象ルータがその後段ルータの送信情報を中継しているか否かを判断する工程と、当該工程で後段ルータの送信情報を中継していないと判断したとき上記対象ルータのユーズコラムを当該ルータと宛先ネットワーク間の送信パケット数とし、中継していると判断したとき上記対象ルータのユーズコラムから中継元の後段ルータのユーズコラムを差し引いた値を当該対象ルータと宛先ネットワーク間の送信パケット数とする工程と、当該工程で算出した送信パケット数を上記ルータ−ネット間トラヒック分布マトリックスの該当する枠に記録する工程とを備えて構成されたことを特徴とする。
【００１２】
上記構成により、ルータ−ネット間トラヒック分布マトリックスによってネットワーク全体のトラヒックの振舞いを把握できる。また、各ルータの性能や機能に依存せず、パケットフィルタリングを行うソフトを常駐させたりパケットフィルタリングを行う監視装置を設けたりすることもないので、ルータに負担をかけず、かつ低コストで、トラヒック管理を行うことができる。
【００１３】
第３の発明に係るトラヒック管理方法は、第２の発明に係るトラヒック管理方法において、上記トポロジデータベースからルータ−ルータ間トラヒック分布マトリックスの雛形を作成する工程と、上記トポロジデータベースを用いて宛先ネットワークに直接接続されたルータを検索し、その検索の結果得られたルータに属するすべての宛先ネットワークを上記ルータ−ネット間トラヒック分布マトリックスの宛先ネットワークから検索して該当する行をそれぞれ足しあわせ、当該ルータと送信元ルータ間の送信パケット数を算出する工程と、当該工程で算出された送信パケット数を上記ルータ−ルータ間トラヒック分布マトリックスの該当する枠に記録する工程とを備えて構成されたことを特徴とする。
【００１４】
上記構成により、ネットワーク全体のうち、ルータ−ルータ間でのトラヒックの振舞いを把握することができる。即ち、ルータ間で同じ経路を通るトラヒックを束ねて管理することにより、階層化されたトラヒック分布の提供が可能になる。
【００１５】
第４の発明に係るトラヒック管理方法は、第２の発明に係るトラヒック管理方法において、上記各ルータからインタフェース統計情報を収集しルータ毎に区別して保存管理する工程と、上記トポロジデータベースを用いて各宛先ネットワークに直接接続されたルータを検索し、その検索結果から該当するルータのルーティングテーブルを検索して各ルータと宛先ネットワークの間のインタフェースを検索する工程と、「ネットワーク：ルータ：インタフェース」の組合せに従ってルータ毎の上記インタフェース統計情報を検索し、宛先ネットワーク別インタフェース統計情報を作成する工程と、上記宛先ネットワーク別インタフェース統計情報のうち１回前の算出分と最新の算出分を保存管理する工程と、上記１回前の算出分と最新の算出分の宛先ネットワーク別インタフェース統計情報を用いて平均のＬ３パケット長を算出する工程と、上記ルータ−ネット間トラヒック分布マトリックスのうち１回前の算出分と最新の算出分からパケット数の差に基づいたトラヒック分布マトリックスを作成する工程と、上記パケット数の差に基づいたルータ−ネット間トラヒック分布マトリックスとそれに対応する上記宛先ネットワーク別平均Ｌ３パケット長を掛け合わせて使用帯域に基づいたルータ−ネット間トラヒック分布マトリックスを作成する工程とを備えて構成されたことを特徴とする。
【００１６】
上記構成により、使用帯域に基づいたルータ−ネット間トラヒック分布が分かり、ネットワーク全体を見渡してネットワーク性能低下の原因となり得るルートを把握することができる。
【００１７】
第５の発明に係るトラヒック管理装置は、通信情報を転送するためのルータを複数備えたネットワークの各部での通信量を検出するトラヒック管理装置において、上記各ルータが個別に保管している管理情報を収集して、この管理情報を基に、トラヒック管理を行っているネットワーク内での通信量を検出する処理手段を備え、当該処理手段が、上記各ルータがその後段ルータからの送信情報を中継しているとき、上記各ルータが保管している各宛先ネットワークへの情報から上記後段ルータの情報を差し引いて、上記各ルータと各宛先ネットワーク間の通信量を検出すること特徴とする。
【００１８】
上記構成により、処理手段で、各ルータが個別に保管している管理情報を利用してトラヒック管理を行うので、ルータに余分な負荷をかけず、低コストでトラヒック管理を行うことができる。処理手段で、ルータがその後段ルータからの送信情報を中継しているか否かを判断し、中継していない場合は、各ルータが保管している各宛先ネットワークへの情報をそのルータと各宛先ネットワーク間の通信量とする。ルータがその後段ルータからの送信情報を中継しているときは、ルータが保管している情報から後段ルータの情報を差し引いて、そのルータと各宛先ネットワーク間の通信量とする。これにより、各ルータの性能や機能に依存しないでルータに負担をかけず、かつ低コストで、ネットワーク全体のトラヒックの振舞いを把握することができる。
【００２１】
第６の発明に係るトラヒック管理方法は、通信情報を転送するためのルータを複数備えたネットワークの各部での送信パケット数を検出するトラヒック管理装置において、上記各ルータからルーティングテーブル・ユーズコラムを収集する管理情報アクセス部と、当該管理情報アクセス部で収集したルーティングテーブル・ユーズコラムをルータ毎に区別して保存するルーティングテーブル・ユーズコラム管理部と、管理対象とするネットワークのルータ−ルータ間及びルータ−ネット間の接続情報をトポロジデータベースとして保存管理するネットワークトポロジ管理部と、当該ネットワークトポロジ管理部のトポロジデータベースからルータ−ネット間トラヒック分布マトリックスの雛形を作成し、上記ルーティングテーブル・ユーズコラム管理部で保存するルーティングテーブル・ユーズコラムから宛先が同一のユーズコラムを取り出し、そのユーズコラムが属するルータをインデックスとして宛先ネットワーク別に整理し、上記トポロジデータベースのネクストルータと共に送信パケット数算出テーブルを作成し、上記送信パケット数算出テーブルのネクストルータから対象ルータがその後段ルータの送信情報を中継しているか否かを判断し、後段ルータの送信情報を中継していないと判断したとき上記対象ルータのユーズコラムを当該ルータと宛先ネットワーク間の送信パケット数とし、中継していると判断したとき上記対象ルータのユーズコラムから中継元の後段ルータのユーズコラムを差し引いた値を当該対象ルータと宛先ネットワーク間の送信パケット数として算出し、算出した送信パケット数を上記ルータ−ネット間トラヒック分布マトリックスの該当する枠に記録するトラヒック分布生成部とを備えて構成されたことを特徴とする。
【００２２】
上記構成により、ルータ−ネット間トラヒック分布マトリックスによってネットワーク全体のトラヒックの振舞いを把握できる。また、各ルータの性能や機能に依存せず、パケットフィルタリングを行うソフトを常駐させたりパケットフィルタリングを行う監視装置を設けたりすることもないので、ルータに負担をかけず、かつ低コストで、トラヒック管理を行うことができる。
【００２３】
第７の発明に係るトラヒック管理装置は、第６の発明に係るトラヒック管理装置において、上記トポロジデータベースからルータ−ルータ間トラヒック分布マトリックスの雛形を作成すると共に、上記トポロジデータベースを用いて宛先ネットワークに直接接続されたルータを検索し、その検索の結果得られたルータに属するすべての宛先ネットワークを上記ルータ−ネット間トラヒック分布マトリックスの宛先ネットワークから検索して該当する行をそれぞれ足しあわせ、当該ルータと送信元ルータ間の送信パケット数を算出し、当該送信パケット数を上記ルータ−ルータ間トラヒック分布マトリックスの該当する枠に記録するルータ−ルータ間トラヒック算出部を備えて構成されたことを特徴とする。
【００２４】
上記構成により、ネットワーク全体のうち、ルータ−ルータ間でのトラヒックの振舞いを把握することができる。即ち、ルータ間で同じ経路を通るトラヒックを束ねて管理することにより、階層化されたトラヒック分布の提供が可能になる。
【００２５】
第８の発明に係るトラヒック管理装置は、第６の発明に係るトラヒック管理装置において、上記管理情報アクセス部を用いてインタフェース統計情報を収集し、ルータ毎に区別して保存管理するインタフェース統計情報管理部と、上記トポロジデータベースを用いて各宛先ネットワークに直接接続されたルータを検索し、その検索結果から該当するルータのルーティングテーブルを検索して各ルータと宛先ネットワークの間のインタフェースを検索し、これにより得た「ネットワーク：ルータ：インタフェース」の組合せに従ってルータ毎の上記インタフェース統計情報を検索して宛先ネットワーク別インタフェース統計情報を作成し、当該宛先ネットワーク別インタフェース統計情報の１回前の算出分と最新の算出分を用いて平均のＬ３パケット長を算出し、上記ルータ−ネット間トラヒック分布マトリックスのうち１回前の算出分と最新の算出分からパケット数の差に基づいたトラヒック分布マトリックスを作成し、上記パケット数の差に基づいたルータ−ネット間トラヒック分布マトリックスとそれに対応する上記宛先ネットワーク別平均Ｌ３パケット長を掛け合わせて使用帯域に基づいたルータ−ネット間トラヒック分布マトリックスを作成する使用帯域算出部とを備えて構成されたことを特徴とする。
【００２６】
上記構成により、使用帯域に基づいたルータ−ネット間トラヒック分布が分かり、ネットワーク全体を見渡してネットワーク性能低下の原因となり得るルートを把握することができる。
【００２７】
【発明の実施の形態】
以下に本発明の実施形態を添付図面に基づいて説明する。
【００２８】
［第１の実施形態］
図１は、本実施形態に係るトラヒック管理装置を適用するネットワークの構成例を示している。ここで、ＮＭＳ（Network Management System）は、本ネットワークのトラヒックを管理するトラヒック管理装置である。Ｒ１，Ｒ２，Ｒ３，Ｒ４，ＲＸは、本ネットワークで通信情報としてのパケットを転送するためのルータである。特にＲＸは、本ネットワーク外にパケットを転送するためのデフォルトルータである。また、ｉｆ０〜ｉｆ４は、各ルータのネットワークインタフェースを示している。Ｎｅｔ１〜Ｎｅｔ８は、端末やサーバが存在するネットワークセグメントである。Ｎｅｔ９〜Ｎｅｔ１２は、ルータＲ１，Ｒ２，Ｒ３，Ｒ４間を接続するポイントツーポイントのネットワークセグメントである。
【００２９】
本ネットワークでは、ＮＭＳはＮｅｔ１に存在する。このＮＭＳは、図２に示すように、ネットワーク管理プロトコルを用いて各ルータのエージェントに管理情報収集要求を送る。収集要求を受け取ったエージェントは、ルータ内の管理情報を取り出しＮＭＳに返信する。
【００３０】
図３は、各ルータの持つ管理情報の一部であるルーティングテーブルとＵｓｅコラムの一例を示している。ルーティングテーブルは、最短経路探索により作成されたものである。
【００３１】
ルーティングテーブルの項目については下記の通りである。
【００３２】
「Ｐｒｏｔ」はルーティング種別を示す。即ち、「Ｃ」は、直接接続されているネットワークを示し、「Ｒ」は、ルーティングプロトコルにより得られた情報を示す。「Ｄｅｓｔｉｎａｔｉｏｎ」は宛先ネットワークを示す。「Ｍａｓｋ」は宛先ネットワークを判断する時のネットマスクを示す。「Ｎｅｘｔ  Ｒｏｕｔｅｒ」はルータが次にパケットを送るべきルータのアドレスを示す。「Ｍｅｔｒｉｃ」は宛先ネットワークに到達するまでのコストを示す。「Ｉｎｔｅｒｆａｃｅ」は「Ｎｅｘｔ  Ｒｏｕｔｅｒ」が接続されているインタフェースを示す。「Ｕｓｅコラム」はルーティングテーブルの１ルートエントリ当たりの総送信パケット数を示している。
【００３３】
図４、図５、図６、図７は、ＮＭＳが保存している情報である。具体的には、ルータＲ１，Ｒ２，Ｒ３，Ｒ４の各ルーティングテーブルにおけるＤｅｓｔｉｎａｔｉｏｎ、ＮｅｘｔＲｏｕｔｅｒ、ＩＦ（Ｉｎｔｅｒｆａｃｅ）及びＵｓｅコラムを示している。
【００３４】
図９にＮＭＳの構成を示す。トラヒック分布生成部１０１は、トラヒック分布生成要求を受付け、後述のトラヒック分布管理部１０２等を用いてルータ−ネット間送信パケット数の算出を実行する。トラヒック分布管理部１０２は、算出された送信パケット数をルータ−ネット間トラヒック分布マトリックス１１２に保存している。ネットワークトポロジ管理部１０３は、ＮＭＳが管理するネットワークのトポロジデータベース１１１（図１０参照）を保存している。ルーティングテーブル・Ｕｓｅコラム管理部１０４は、管理情報アクセス部１０５を用いて収集した管理情報であるルーティングテーブル・Ｕｓｅコラムを保存している。管理情報アクセス部１０５は、ネットワーク管理プロトコルを用いて各ルータにアクセスし、管理情報を収集する。
【００３５】
［トラヒック管理方法］
次に、以上のように構成されたＮＭＳを用いたトラヒック管理方法について説明する。
【００３６】
はじめに、ルーティングテーブルとＵｓｅコラムを用いてネットワーク全体のトラヒック分布を算出する仕組を図８を用いて説明する。
【００３７】
ルータＡからＮｅｔＸへの転送ルートが「Ａ→Ｂ→Ｃ→Ｄ→Ｅ」であり、各ルータが持つルーティングテーブルのＤｅｓｔｉｎａｔｉｏｎとＵｓｅコラムの値は図に示すとおりである。このとき、ルータＡが転送したＵｓｅコラムの値は「ａ」である。そして、ルータＡでは他ルータから中継するパケットがないため、このＵｓｅコラムの値「ａ」は、そのままＡ−ＮｅｔＸ間の送信パケット数となる。
【００３８】
次に、ルータＢが転送したＵｓｅコラムの値は「ｂ」である。そして、ルータＢではルータＡからのパケットを中継しているため、Ｂ−ＮｅｔＸ間の送信パケット数は「ｂ−ａ」となる。
【００３９】
同様にＣ−ＮｅｔＸ間、Ｄ−ＮｅｔＸ間でもルータＡ，Ｂ、ルータＡ，Ｂ，Ｃからのパケットを中継しているため、それぞれの送信パケット数は、「ｃ−ｂ」「ｄ−ｃ」となる。
【００４０】
上記の仕組を用いてＮＭＳがネットワーク全体のルータ−ネット間トラヒック分布マトリックスを作成する動作を図１のネットワーク構成を用いて説明する。
【００４１】
図９において、ＮＭＳはネットワーク管理者からの要求やポーリングによる周期起動によってトラヒック分布生成要求が入るとトラヒック分布生成部１０１は、管理情報アクセス部１０５に管理情報収集の指示を出す。管理情報アクセス部１０５は、ネットワーク上の各ルータにルータの管理情報であるルーティングテーブルとＵｓｅコラムの収集要求を出す。各ルータから収集した管理情報は、どのルータからの管理情報であるかを判別できるようにしてルーティングテーブル・Ｕｓｅコラム管理部１０４に保存管理する。
【００４２】
トラヒック分布生成部１０１は、ネットワークトポロジ管理部１０３で保存管理しているトポロジデータベース１１１からトラヒック分布マトリックス１１２の雛形を作成し、トラヒック分布管理部１０２に保存管理している。
【００４３】
次に、トラヒック分布生成部１０１は、ルータ−ネット間トラヒック分布マトリックス１１２の各送信元ルータから各宛先ネットワークヘの送信パケット数を算出する。以下にＲ１からＲ４まで順に説明する。
【００４４】
［１］Ｒ１からＮｅｔ３への送信パケット数の算出
トラヒック分布生成部１０１は、ルーティングテーブル・Ｕｓｅコラム管理部１０４の全てのルーティングテーブル・ＵｓｅコラムからＤｅｓｔｉｎａｔｉｏｎが、Ｎｅｔ３であるエントリを取り出す。さらに、それぞれのエントリをそれらエントリが属していたルータ毎に結びつけ、そのルータをインデックスとして図１２の送信パケット数算出テーブルを作成する。また、トポロジデータベース１１１の宛先ネットワークからＮｅｔ３は、Ｒ２から転送されていることがわかる。図１２において、Ｒ１をインデックスとするエントリでは、Ｎｅｔ３への送信はＮｅｘｔＲｏｕｔｅｒがＲ２である。次にＮｅｘｔＲｏｕｔｅｒがＲ１であるエントリを探す。図１２の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ１であるものは存在していない。これはＮｅｔ３へのルートとしてＲ１は中継として使われていないことを示す。よって、Ｒ１をインデックスとするエントリのＵｓｅコラムの値「ｃ１」全てがＲ１からＮｅｔ３への送信パケットとなる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ１−Ｎｅｔ３の枠に送信パケット数「ｃ１」を記録する。
【００４５】
［２］Ｒ１からＮｅｔ４への送信パケット数の算出
Ｎｅｔ４は、トポロジデータベース１１１からＮｅｔ３と同様にＲ２から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ４への送信パケット数算出テーブルを図１３に示す。この図１３より算出手順は上記［１］の場合と同様となり、Ｒ１からＮｅｔ４への送信パケット数は、「ｄ１」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ１−Ｎｅｔ４の枠に送信パケット数「ｄ１」を記録する。
【００４６】
［３］Ｒ１からＮｅｔ５への送信パケット数の算出
Ｎｅｔ５は、トポロジデータベース１１１よりＲ３から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ５への送信パケット数算出テーブルを図１４に示す。図１４において、Ｒ１をインデックスとするエントリでは、Ｎｅｔ５への送信はＮｅｘｔＲｏｕｔｅｒがＲ２であり、Ｒ２をインデックスとするエントリでは、Ｎｅｔ５への送信はＮｅｘｔＲｏｕｔｅｒがＲ３である。よって、Ｒ１からＮｅｔ５へのルートは「Ｒ１→Ｒ２→Ｒ３→Ｎｅｔ５」となる。次に、ＮｅｘｔＲｏｕｔｅｒがＲ１であるエントリを探す。図１４の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ１であるものは存在していない。これはＮｅｔ５へのルートとしてＲ１は中継として使われていないことを示す。よって、Ｒ１をインデックスとするエントリのＵｓｅコラムの値「ｅ１」全てがＲ１からＮｅｔ５への送信パケット数となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ１−Ｎｅｔ５の枠に送信パケット数「ｅ１」を記録する。
【００４７】
［４］ＲｉからＮｅｔ６への送信パケット数の算出
Ｎｅｔ６は、トポロジデータベース１１１からＲ３から転送されていることがわかる。また、「ｄｅｆ」の印があるため、デフォルトルータに繋がるネットワークであることも示されている。
【００４８】
よって、Ｒ１からＮｅｔ６への送信パケット数は、デフォルトルータヘの送信パケット数を足したものになる。トラヒック分布生成部１０１が作成したＮｅｔ６のみへの送信パケット数算出テーブルを図１５に示す。この図１５より算出手順は［３］の場合と同様となり、Ｒ１からＮｅｔ６への送信パケット数は、「ｆ１」となる。
【００４９】
トラヒック分布生成部１０１が作成したデフォルトルータヘの送信パケット数算出テーブルを図１６に示す。この図１６より算出手順はＮｅｔ５の場合と同様となり、Ｒ１からデフォルトルータヘの送信パケット数は、「ｉ１」となる。よって、Ｒ１からＮｅｔ６への送信パケット数は「ｆ１＋ｉ１」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ１−Ｎｅｔ６の枠に送信パケット数「ｆ１＋ｉ１」を記録する。
【００５０】
［５］Ｒ１からＮｅｔ７への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークから、Ｎｅｔ７はＲ４から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ７への送信パケット数算出テーブルを図１７に示す。図１７において、Ｒ１をインデックスとするエントリでは、Ｎｅｔ７への送信はＮｅｘｔＲｏｕｔｅｒがＲ４である。次にＮｅｘｔＲｏｕｔｅｒがＲ１であるエントリを探す。図１７の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ１であるものは存在していない。これはＮｅｔ７へのルートとしてＲ１は中継として使われていないことを示す。よって、Ｒ１をインデックスとするエントリのＵｓｅコラムの値「ｇ１」全てがＲ１からＮｅｔ７への送信パケット数となる。
【００５１】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ１−Ｎｅｔ７の枠に送信パケット数「ｇ１」を記録する。
【００５２】
［６］Ｒ１からＮｅｔ８への送信パケット数の算出
Ｎｅｔ８は、トポロジデータベース１１１からＮｅｔ７と同様にＲ４から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ８への送信パケット数算出テーブルを図１８に示す。この図１８より算出手順は［５］の場合と同様となり、Ｒ１からＮｅｔ８への送信パケット数は、「ｈ１」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ１−Ｎｅｔ８の枠に送信パケット数「ｈ１」を記録する。
【００５３】
［７］Ｒ２からＮｅｔ１への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークからＮｅｔ１は、Ｒ１から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ１への送信パケット数算出テーブルを図１９に示す。図１９において、Ｒ２をインデックスとするエントリでは、Ｎｅｔ１への送信はＮｅｘｔＲｏｕｔｅｒがＲ１である。次にＮｅｘｔＲｏｕｔｅｒがＲ２であるエントリを探す。図１９の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ２であるものは存在していない。これはＮｅｔ１へのルートとしてＲ２は中継として使われていないことを示す。よって、Ｒ２をインデックスとするエントリのＵｓｅコラムの値「ａ２」全てがＲ２からＮｅｔ１への送信パケット数となる。
【００５４】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ２−Ｎｅｔ１の枠に送信パケット数「ａ２」を記録する。
【００５５】
［８］Ｒ２からＮｅｔ２への送信パケット数の算出
Ｎｅｔ２は、トポロジデータベース１１１からＮｅｔ１同様にＲ１から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ２の送信パケット数算出テーブルを図２０に示す。算出手順は［７］の場合と同様となる。図２０より、Ｒ２からＮｅｔ２への送信パケット数は、「ｂ２」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ２−Ｎｅｔ２の枠に送信パケット数「ｂ２」を記録する。
【００５６】
［９］Ｒ２からＮｅｔ５への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークから、Ｎｅｔ５はＲ３から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ５への送信パケット数算出テーブルを図１４に示す。図１４において、Ｒ２をインデックスとするエントリでは、Ｎｅｔ５への送信はＮｅｘｔＲｏｕｔｅｒがＲ３である。次にＮｅｘｔＲｏｕｔｅｒがＲ２であるエントリを探す。Ｒ１をインデックスとするエントリが該当する。さらにＮｅｘｔＲｏｕｔｅｒがＲ１であるエントリを探す。図１４の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ１であるものは存在していない。よってＮｅｔ５へのルートとしてＲ２は中継として使われていることを示す。そのルートとしては、「Ｒ１→Ｒ２→Ｒ３→Ｎｅｔ５」となり、Ｒ２からＮｅｔ５への送信パケット数には、Ｒ１からＮｅｔ５への送信パケット数が含まれていることになる。よって、Ｒ２からＮｅｔ５への送信パケット数は、「ｅ２−ｅ１」となる。
【００５７】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ２−Ｎｅｔ５の枠に送信パケット数「ｅ２−ｅ１」を記録する。
【００５８】
［１０］Ｒ２からＮｅｔ６への送信パケット数の算出
Ｎｅｔ６は、トポロジデータベース１１１よりＲ３から転送されていることがわかる。また、「ｄｅｆ」の印があるため、デフォルトルータに繋がるネットワークであることも示されている。
【００５９】
よって、Ｒ２からＮｅｔ６への送信パケット数は、デフォルトルータヘの送信パケット数を足したものになる。トラヒック分布生成部１０１が作成したＮｅｔ６のみへの送信パケット数算出テーブルを図１５に示す。
【００６０】
算出手順は上記［９］の場合と同様となる。図１５より、Ｒ２からＮｅｔ６への送信パケット数は、「ｆ２−ｆ１」となる。また、トラヒック分布生成部１０１が作成したデフォルトルータヘの送信パケット数算出テーブルを図１６に示す。算出手順は上記［９］の場合と同様となる。図１６より、Ｒ２からデフォルトルータヘの送信パケット数は、「ｉ２−ｉ１」となる。よって、Ｒ２からＮｅｔ６への送信パケット数は「ｆ２−ｆ１＋ｉ２−ｉ１」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ２−Ｎｅｔ６の枠に送信パケット数「ｆ２−ｆ１＋ｉ２−ｉ１」を記録する。
【００６１】
［１１］Ｒ２からＮｅｔ７への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークから、Ｎｅｔ７はＲ４から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ７への送信パケット数算出テーブルを図１７に示す。図１７において、Ｒ２をインデックスとするエントリでは、Ｎｅｔ７への送信はＮｅｘｔＲｏｕｔｅｒがＲ４である。次にＮｅｘｔＲｏｕｔｅｒがＲ２であるエントリを探す。図１７の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ２であるものは存在していない。これはＮｅｔ７へのルートとしてＲ２は中継として使われていないことを示す。よって、Ｒ２をインデックスとするエントリのＵｓｅコラムの値「ｇ２」全てがＲ２からＮｅｔ７への送信パケット数はとなる。
【００６２】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ２−Ｎｅｔ７の枠に送信パケット数「ｇ２」を記録する。
【００６３】
［１２］Ｒ２からＮｅｔ８への送信パケット数の算出
Ｎｅｔ８は、トポロジデータベース１１１からＮｅｔ７と同様にＲ４から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ８への送信パケット数算出テーブルを図１８に示す。この図１８より算出手順は［１１］の場合と同様となり、Ｒ２からＮｅｔ８への送信パケット数は、「ｈ２」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ２−Ｎｅｔ８の枠に送信パケット数「ｈ２」を記録する。
【００６４】
［１３］Ｒ３からＮｅｔ１への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークからＮｅｔ１は、Ｒ１から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ１への送信パケット数算出テーブルを図１９に示す。図１９において、Ｒ３をインデックスとするエントリでは、Ｎｅｔ１への送信はＮｅｘｔＲｏｕｔｅｒがＲ４である。次にＮｅｘｔＲｏｕｔｅｒがＲ３であるエントリを探す。図１９の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ３であるものは存在していない。これはＮｅｔ１へのルートとしてＲ３は中継として使われていないことを示す。よって、Ｒ３をインデックスとするエントリのＵｓｅコラムの値「ａ３」全てがＲ３からＮｅｔ１への送信パケット数はとなる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ３−Ｎｅｔ１の枠に送信パケット数「ａ３」を記録する。
【００６５】
［１４］Ｒ３からＮｅｔ２への送信パケット数の算出
Ｎｅｔ２は、トポロジデータベース１１１からＮｅｔ１と同様にＲ１ら転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ２の送信パケット数算出テーブルを図２０に示す。この図２０より算出手順は［１３］の場合と同様となり、Ｒ３からＮｅｔ２への送信パケット数は、「ｂ３」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ３−Ｎｅｔ２の枠に送信パケット数「ｂ３」を記録する。
【００６６】
［１５］Ｒ３からＮｅｔ３への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークから、Ｎｅｔ３はＲ２から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ３への送信パケット数算出テーブルを図１２に示す。図１２において、Ｒ３をインデックスとするエントリでは、Ｎｅｔ３への送信はＮｅｘｔＲｏｕｔｅｒがＲ２である。次にＮｅｘｔＲｏｕｔｅｒがＲ３であるエントリを探す。図１２の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ３であるものは存在していない。これはＮｅｔ３へのルートとしてＲ３は中継として使われていないことを示す。よって、Ｒ３をインデックスとするエントリのＵｓｅコラムの値「ｃ３」全てがＲ３からＮｅｔ３への送信バケット数はとなる。
【００６７】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ３−Ｎｅｔ３の枠に送信パケット数「ｃ３」を記録する。
【００６８】
［１６］Ｒ３からＮｅｔ４への送信パケット数の算出
Ｎｅｔ４は、トポロジデータベース１１１からＮｅｔ３と同様にＲ２から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ４の送信パケット数算出テーブルを図１３に示す。算出手順は上記［１５］の場合と同様となる。図１３より、Ｒ３からＮｅｔ４への送信パケット数は、「ｄ３」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ３−Ｎｅｔ４の枠に送信パケット数「ｄ３」を記録する。
【００６９】
［１７］Ｒ３からＮｅｔ７への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークからＮｅｔ７は、Ｒ４ら転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ７の送信パケット数算出テーブルを図１７に示す。図１７において、Ｒ３をインデックスとするエントリでは、Ｎｅｔ７への送信はＮｅｘｔＲｏｕｔｅｒがＲ４である。次にＮｅｘｔＲｏｕｔｅｒがＲ３であるエントリを探す。図１７の全てのエントリでＮｅエｔＲｏｕｔｅｒがＲ３であるものは存在していない。
【００７０】
これはＮｅｔ７へのルートとしてＲ３は中継として使われていないことを示す。よって、Ｒ３をインデックスとするエントリのＵｓｅコラムの値「ｇ３」全てがＲ３からＮｅｔ７への送信パケット数となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ３−Ｎｅｔ７の枠に送信パケット数「ｇ３」を記録する。
【００７１】
［１８］Ｒ３からＮｅｔ８への送信パケット数の算出
Ｎｅｔ８は、トポロジデータベース１１１からＮｅｔ７と同様にＲ４から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ８の送信パケット数算出テーブルを図１８に示す。算出手順は［１７］の場合と同様となる。図１８より、Ｒ３からＮｅｔ８への送信パケット数は、「ｈ３」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ３−Ｎｅｔ８の枠に送信パケット数「ｈ３」を記録する。
【００７２】
［１９］Ｒ４からＮｅｔ１への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークから、Ｎｅｔ１はＲ１から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ１への送信パケット数算出テーブルを図１９に示す。図１９において、Ｒ４をインデックスとするエントリでは、Ｎｅｔ１への送信はＮｅｘｔＲｏｕｔｅｒがＲ１である。次にＮｅｘｔＲｏｕｔｅｒがＲ４であるエントリを探す。Ｒ３をインデックスとするエントリが該当する。さらにＮｅｘｔＲｏｕｔｅｒがＲ３であるエントリを探す。図１９の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ３であるものは存在していない。これはＮｅｔ１へのルートとしてＲ４は中継として使われていることを示す。そのルートとしては、「Ｒ３→Ｒ４→Ｒ１→Ｎｅｔ１」となり、Ｒ４からＮｅｔ１への送信パケット数には、Ｒ３からＮｅｔ１への送信パケット数が含まれていることになる。よって、Ｒ４からＮｅｔ１への送信パケット数は、「ａ４−ａ３」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ４−Ｎｅｔ１の枠に送信パケット数「ａ４−ａ３」を記録する。
【００７３】
［２０］Ｒ４からＮｅｔ２への送信パケット数の算出
Ｎｅｔ２は、トポロジデータベース１１１からＮｅｔ１と同様にＲ１から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ２への送信パケット数算出テーブルを図２０に示す。算出手順は［１９］の場合と同様となる。図２０より、Ｒ４からＮｅｔ２への送信パケット数は、「ｂ４−ｂ３」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ４−Ｎｅｔ２の枠に送信パケット数「ｂ４−ｂ３」を記録する。
【００７４】
［２１］Ｒ４からＮｅｔ３への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークからＮｅｔ３は、Ｒ２から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ３の送信パケット数算出テーブルを図１２に示す。図１２において、Ｒ４をインデックスとするエントリでは、Ｎｅｔ３への送信はＮｅｘｔＲｏｕｔｅｒがＲ２である。次にＮｅｘｔＲｏｕｔｅｒがＲ４であるエントリを探す。図１２の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ４であるものは存在していない。これはＮｅｔ３へのルートとしてＲ４は中継として使われていないことを示す。よって、Ｒ４をインデックスとするエントリのＵｓｅコラムの値「ｃ４」全てがＲ４からＮｅｔ３への送信パケット数となる。
【００７５】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ４−Ｎｅｔ３の枠に送信パケット数「ｃ４」を記録する。
【００７６】
［２２］Ｒ４からＮｅｔ４への送信パケット数の算出
Ｎｅｔ４は、トポロジデータベース１１１からＮｅｔ３と同様にＲ２から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ４への送信パケット数算出テーブルを図１３に示す。算出手順は［２１］の場合と同様となる。図１３より、Ｒ４からＮｅｔ４への送信パケット数は、「ｄ４」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ４−Ｎｅｔ４の枠に送信パケット数「ｄ４」を記録する。
【００７７】
［２３］Ｒ４からＮｅｔ５への送信パケット数の算出
トポロジデータベース１１１の宛先ネットワークからＮｅｔ５は、Ｒ３から転送されていることがわかる。トラヒック分布生成部１０１が作成したＮｅｔ５の送信パケット数算出テーブルを図１４に示す。図１４において、Ｒ４をインデックスとするエントリでは、Ｎｅｔ５への送信はＮｅｘｔＲｏｕｔｅｒがＲ３である。次にＮｅｘｔＲｏｕｔｅｒがＲ４であるエントリを探す。図１４の全てのエントリでＮｅｘｔＲｏｕｔｅｒがＲ４であるものは存在していない。これはＮｅｔ５へのルートとしてＲ４は中継として使われていないことを示す。よって、Ｒ４をインデックスとするエントリのＵｓｅコラムの値「ｅ４」全てがＲ４からＮｅｔ５への送信パケット数となる。
【００７８】
トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ４−Ｎｅｔ５の枠に送信パケット数「ｅ４」を記録する。
【００７９】
［２４］Ｒ４からＮｅｔ６への送信パケット数の算出
Ｎｅｔ６は、トポロジデータベース１１１からＲ３から転送されていることがわかる。また、「ｄｅｆ」の印があるため、デフォルトルータに繋がるネットワークであることも示されている。
【００８０】
よって、Ｒ４からＮｅｔ６への送信パケット数は、デフォルトルータヘの送信パケット数を足したものになる。トラヒック分布生成部１０１が作成したＮｅｔ６のみへの送信パケット数算出テーブルを図１５に示す。
【００８１】
算出手順は上記［２３］の場合と同様となる。図１５より、Ｒ４からＮｅｔ６への送信パケット数は、「ｆ４」となる。
【００８２】
トラヒック分布生成部１０１が作成したデフォルトルータヘの送信パケット数算出テーブルを図１６に示す。算出手順は［２３］の場合と同様となる。図１６より、Ｒ４からデフォルトルータヘの送信パケット数は、「ｉ４」となる。よって、Ｒ４からＮｅｔ６への送信パケット数は「ｆ４＋ｉ４」となる。トラヒック分布生成部１０１は、トラヒック分布管理部１０２のルータ−ネット間トラヒック分布マトリックス１１２のＲ４−Ｎｅｔ６の枠に送信パケット数「ｆ４＋ｉ４」を記録する。
【００８３】
図２１に全ての送信パケット数を記録したルータ−ネット間トラヒック分布マトリックスを示す。また、トラヒック分布管理部１０２は、常に１回前の算出分と合せて２つのトラヒック分布マトリックスを保存しておく。
【００８４】
［効果］
以上のように、トラヒック分布生成部１０１で作成された、送信パケット数に基づいたルータ−ネット間トラヒック分布マトリックスにより、ネットワーク全体のトラヒックの振舞いを把握することができる。
【００８５】
各ルータには必須であるルーティングテーブルを用いてトラヒック分布を生成するので、対象となるルータの性能や機能に依存せずに、トラヒック管理をすることができる。
【００８６】
また、各ルータにパケットフィルタリングを行うソフトを常駐させる必要がないため、ルータに負荷をかることもない。
【００８７】
さらに、ネットワークにパケットフィルタリングを行う監視装置を必要としないため、ネットワーク構築コストが増加しない。
【００８８】
［第２の実施形態］
次の本発明の第２の実施形態について説明する。
【００８９】
図２２に本実施形態に係るＮＭＳの構成を示す。第１の実施形態と異なるのは、ルータ−ルータ間トラヒック算出部２０６を設けていることである。他の構成については上記第１の実施形態と同様である。ルータ−ルータ間トラヒック算出部２０６は、トラヒック分布管理部２０２とネットワークトポロジ管理部２０３に接続されている。トラヒック分布管理部２０２は、ルータ−ルータ間トラヒック算出部２０６で算出された送信パケット数をルータ−ルータ間トラヒック分布マトリックス２１１に保存する。
【００９０】
［トラヒック管理方法］
次に、上記構成のＮＭＳを用いたトラヒック管理方法について説明する。ここでは、第１の実施形態と同様に、図１のネットワーク構成を用いて説明する。
【００９１】
トラヒック分布管理部２０２）は、ルータ−ネット間トラヒック分布マトリックス１１３が完成すると、それをルータ−ルータ間トラヒック算出部２０６に送る。ルータ−ルータ間トラヒック算出部２０６は、ネットワークトポロジ管理部２０３からトポロジデータベース１１１を取り出す。以下にルータ−ルータ間トラヒック算出部２０６の送信パケット数算出の手順を示す。
【００９２】
トポロジデータベース１１１を用いてＲ１から転送されているネットワークを探すとＮｅｔ１とＮｅｔ２が該当する。よって、ルータ−ルータ間トラヒック算出部２０６は、ルータ−ネット間トラヒック分布マトリックス１１３の宛先ネットワークのＮｅｔ１とＮｅｔ２の行を足しあわせ、それぞれルータ−ルータ間トラヒック分布マトリックス２１１のＲ１−Ｒ２，Ｒ１−Ｒ３，Ｒ１−Ｒ４（宛先ルータ−送信元ルータ）の枠に送信パケット数として記録する。
【００９３】
トポロジデータベース１１１を用いてＲ２から転送されているネットワークを探すとＮｅｔ３とＮｅｔ４が該当する。よって、ルータ−ルータ間トラヒック算出部２０６は、ルータ−ネット間トラヒック分布マトリックス１１３の宛先ネットワークのＮｅｔ３とＮｅｔ４の行を足しあわせ、それぞれルータ−ルータ間トラヒック分布マトリックス２１１のＲ２−Ｒ１，Ｒ２−Ｒ３，Ｒ２−Ｒ４（宛先ルータ−送信元ルータ）の枠に送信パケット数として記録する。
【００９４】
トポロジデータベース１１１を用いてＲ３から転送されているネットワークを探すとＮｅｔ５とＮｅｔ６が該当する。よって、ルータ−ルータ間トラヒック算出部２０６は、ルータ−ネット間トラヒック分布マトリックス１１３の宛先ネットワークのＮｅｔ５とＮｅｔ６の行を足しあわせ、それぞれルータ−ルータ間トラヒック分布マトリックス２１１のＲ３−Ｒ１，Ｒ３−Ｒ２，Ｒ３−Ｒ４（宛先ルータ−送信元ルータ）の枠に送信パケット数として記録する。
【００９５】
トポロジデータベース１１１を用いてＲ４から転送されているネットワークを探すとＮｅｔ７とＮｅｔ８が該当する。よって、ルータ−ルータ間トラヒック算出部２０６は、ルータ−ネット間トラヒック分布マトリックス１１３の宛先ネットワークのＮｅｔ７とＮｅｔ８の行を足しあわせ、それぞれルータ−ルータ間トラヒック分布マトリックス２１１のＲ４−Ｒ１，Ｒ４−Ｒ２，Ｒ４−Ｒ３（宛先ルータ−送信元ルータ）の枠に送信パケット数として記録する。
【００９６】
図２４に全ての送信パケット数を記録したルータ−ルータ間トラヒック分布マトリックスを示す。また、トラヒック分布管理部２０２は、常に１回前の算出分と合せて２つのトラヒック分布マトリックスを保存しておく。
【００９７】
［効果］
以上により、上記第１の実施形態に加えて以下の効果を奏する。
【００９８】
ルータ間で同じ経路を通るトラヒックを束ねて管理することにより、階層化されたトラヒック分布の提供が可能になる。
【００９９】
［第３の実施形態］
次に、本発明の第３の実施形態について説明する。図２５に本実施形態に係るＮＭＳの構成を示す。第１の実施形態と異なるのは、使用帯域算出部３０６とインタフェース統計情報管理部３０７を設けていることである。他の構成については上記第１の実施形態と同様である。使用帯域算出部３０６は、トラヒック分布管理部３０２、インタフェース統計情報管理部３０７、ルーティングテーブル・Ｕｓｅコラム管理部３０４及びネットワークトポロジ管理部３０３にそれぞれ接続されている。インタフェース統計情報管理部３０７は、さらに管理情報アクセス部３０５に接続されている。図２６は、各ルータが持つ管理情報の一部であるインターフェース統計情報の一例を示している。インタフェース統計情報の項目については下記の通りである。
【０１００】
Ｉｎｔｅｒｆａｃｅ：Ｎｅｘｔ  Ｒｏｕｔｅｒが接続されているインタフェースを示す。
【０１０１】
ｉｆＯｕｔＰｋｔｓ：インタフェースから送信された総パケット数を示す。
【０１０２】
ｉｆＯｕｔＯｃｔｅｔｓ：インタフェースから送信されたフレームヘッダを含めた総オクテット数を示す。
【０１０３】
図２７、図２８、図２９、図３０は、後述する処理によってＮＭＳがインタフェース統計情報管理部３０７で保存する、ルータＲ１，Ｒ２，Ｒ３，Ｒ４のルーティングテーブルにおけるＩｎｔｅｒｆａｃｅ，ｉｆＯｕｔＰｋｔｓ，ｉｆＯｕｔＯｃｔｅｔｓを示している。
【０１０４】
［トラヒック管理方法］
次に、上記構成のＮＭＳを用いたトラヒック管理方法について説明する。ここでは、第１の実施形態と同様に図１のネットワーク構成を用いて説明する。
【０１０５】
図２５において、ＮＭＳはネットワーク管理者からの要求やポーリングによる周期起動によってトラヒック分布生成要求が入ると、トラヒック分布生成部３０１は、管理情報アクセス部３０５に管理情報収集の指示を出す。管理情報アクセス部３０５は、ネットワーク上の各ルータにルータの管理情報であるインタフェース統計情報の収集要求を出す。各ルータから収集した管理情報は、どのルータからの管理情報であるかを判別できるようにしてインタフェース統計情報管理部３０７に保存管理する。
【０１０６】
トラヒック分布管理部３０２は、ルータ−ルータ間もしくはルータ−ネット間トラヒック分布マトリックスが完成するとそのマトリックスを使用帯域算出部３０６に送る。マトリックスを受け取った使用帯域算出部３０６は、ネットワークトポロジ管理部３０３からトポロジデータベース１１１を取り出し、各宛先ネットワークに接続されたルータを検索する。検索結果は次の通りになる。
【０１０７】
「Ｎｅｔ１：Ｒ１，Ｎｅｔ２：Ｒ１」
「Ｎｅｔ３：Ｒ２，Ｎｅｔ４：Ｒ２」
「Ｎｅｔ５：Ｒ３，Ｎｅｔ６：Ｒ３」
「Ｎｅｔ７：Ｒ４，Ｎｅｔ８：Ｒ４」
さらに、該当するルータのルーティングテーブルをルーティングテーブル・Ｕｓｅコラム管理部３０４から順に取り出し、各ルータと宛先ネットワークの間のインタフェースを検索する。検索結果は次の通りになる。
【０１０８】
「Ｎｅｔ１：Ｒ１：ｉｆ２，Ｎｅｔ２：Ｒ１：ｉｆ３」
「Ｎｅｔ３：Ｒ２：ｉｆ１，Ｎｅｔ４：Ｒ２：ｉｆ２」
「Ｎｅｔ５：Ｒ３：ｉｆ１，Ｎｅｔ６：Ｒ３：ｉｆ２」
「Ｎｅｔ７：Ｒ４：ｉｆ１，Ｎｅｔ８：Ｒ４：ｉｆ２」
これらの組合せに従ってインタフェース統計情報管理部３０７から順にルータ毎のインタフェース統計情報を検索して、宛先ネットワーク別インタフェース統計情報を作成する。以下に手順を示す。
【０１０９】
「Ｎｅｔ１：Ｒ１：ｉｆ２，Ｎｅｔ２：Ｒ１：ｉｆ３」について、Ｎｅｔ１に対しては、図２７に示すＲ１のインタフェース統計情報３１１からｉｆ２のｉｆＯｕｔＰｋｔｓ「ｎ１」とｉｆＯｕｔＯｃｔｅｔｓ「ｘ１」を選択する。Ｎｅｔ２に対しては、同様にインタフェース統計情報３１１からｉｆ３のｉｆＯｕｔＰｋｔｓ「ｏ１」とｉｆＯｕｔＯｃｔｅｔｓ「ｙ１」を選択する。
【０１１０】
「Ｎｅｔ３：Ｒ２：ｉｆ１，Ｎｅｔ４：Ｒ２：ｉｆ２」について、Ｎｅｔ３に対しては、図２８に示すＲ２のインタフェース統計情報３１２からｉｆ１のｉｆＯｕｔＰｋｔｓ「ｍ２」とｉｆＯｕｔＯｃｔｅｔｓ「ｗ２」を選択する。Ｎｅｔ４に対しては、同様にインタフェース統計情報３１２からｉｆ２のｉｆＯｕｔＰｋｔｓ「ｎ２」とｉｆＯｕｔＯｃｔｅｔｓ「ｘ２」を選択する。
【０１１１】
「Ｎｅｔ５：Ｒ３：ｉｆ１，Ｎｅｔ６：Ｒ３：ｉｆ２」について、Ｎｅｔ５に対しては、図２９に示すＲ３のインタフェース統計情報３１３からｉｆ１のｉｆＯｕｔＰｋｔｓ「ｍ３」とｉｆＯｕｔＯｃｔｅｔｓ「ｗ３」を選択する。Ｎｅｔ４に対しては、同様にインタフェース統計情報３１３からｉｆ２のｉｆＯｕｔＰｋｔｓ「ｎ３」とｉｆＯｕｔＯｃｔｅｔｓ「ｘ３」を選択する。
【０１１２】
「Ｎｅｔ７：Ｒ４：ｉｆ１，Ｎｅｔ８：Ｒ４：ｉｆ２」について、Ｎｅｔ７に対しては、図３０に示すＲ４のインタフェース統計情報３１４からｉｆ１のｉｆＯｕｔｐｋｔｓ「ｍ４」とｉｆＯｕｔＯｃｔｅｔｓ「ｗ４」を選択する。Ｎｅｔ８に対しては、同様にインタフェース統計情報３１４からｉｆ２のｉｆＯｕｔＰｋｔｓ「ｎ４」とｉｆＯｕｔＯｃｔｅｔｓ「ｘ４」を選択する。
【０１１３】
図３１に完成した宛先ネットワーク別インタフェース統計情報を示す。また、宛先ネットワーク別インタフェース統計情報は、インタフェース統計情報管理部３０７に保存しておくが、常に１回前の算出分と合せて２つの統計情報を保存しておく。
【０１１４】
次に宛先ネットワーク別インタフェース統計情報から宛先ネットワーク別平均Ｌ３パケット長を算出する。平均Ｌ３パケット長を算出する式を示す。
【０１１５】
「（ｉｆＯｕｔＯｃｔｅｔｓ’−ｉｆＯｕｔＯｃｔｅｔｓ）／（ｉｆＯｕｔＰｋｔｓ’−ｉｆＯｕｔＰｋｔｓ）−ｈｄ」
ｉｆＯｕｔＯｃｔｅｔｓ’：１回前の総オクテット数
ｉｆＯｕｔＯｃｔｅｔｓ：最新の総オクテット数
ｉｆＯｕｔＰｋｔｓ’：１回前の総パケット数
ｉｆＯｕｔＰｋｔｓ：最新の総パケット数
ｈｄ：フレームヘッダのオクテット数
本式に従って算出した宛先ネットワーク別平均Ｌ３パケット長を図３２に示す。
【０１１６】
さらに、使用帯域算出部３０６は、トラヒック分布管理部３０２からパケット数に基づいた２つのルータ−ネット間トラヒック分布マトリックスを取り出し、最新の値と１回前の値の差を取る。即ち、それぞれのマトリックスの対応する枠同士の差を取り、このパケット数の差に基づいたトラヒック分布マトリックスを作成する。図３３にパケット数の差に基づいたルータ−ネット間トラヒック分布マトリックス８１３を示す。このトラヒック分布マトリックス８１３にそれぞれ対応する宛先ネットワーク別平均Ｌ３パケット長８１２を掛け合わすことにより使用帯域が算出される。
【０１１７】
図３４に完成した使用帯域に基づいたルータ−ネット間トラヒック分布マトリックスを示す。このマトリックスは、トラヒック分布マトリックス管理部３０２に保存管理される。
【０１１８】
［効果］
以上により、ネットワーク管理者は、使用帯域に基づいたトラヒック分布マトリックスによってネットワーク全体を見渡し、ネットワーク性能低下の原因となり得るルートを把握することができる。
【０１１９】
［変形例］
上記各実施形態では、通信量としてパケット数を例に説明したが、方式の異なる通信手段の場合には、それに応じた数値を通信量として算出することになる。この場合も、上記各実施形態同様の作用、効果を奏することができる。
【０１２０】
【発明の効果】
以上のように、本発明に係るトラヒック管理方法及びトラヒック管理装置では、次のような効果を奏することができる。
【０１２１】
（１）  各ルータが個別に保管している管理情報を利用してトラヒック管理を行うので、ルータに余分な負荷をかけず、低コストでトラヒック管理を行うことができる。
【０１２２】
（２）  ルータがその後段ルータからの送信情報を中継しているとき、そのルータが保管している情報から後段ルータの情報を差し引いて、そのルータと各宛先ネットワーク間の通信量とすることにより、各ルータの性能や機能に依存しないでルータに負担をかけず、かつ低コストで、ネットワーク全体のトラヒックの振舞いを把握することができる。
【０１２３】
（３）  ルータ−ネット間トラヒック分布マトリックスによってネットワーク全体のトラヒックの振舞いを把握することができる。また、各ルータの性能や機能に依存せず、パケットフィルタリングを行うソフトを常駐させたりパケットフィルタリングを行う監視装置を設けたりすることもないので、ルータに負担をかけず、かつ低コストで、トラヒック管理を行うことができる。
【０１２４】
（４）  ネットワーク全体のうち、ルータ−ルータ間でのトラヒックの振舞いを把握することができる。即ち、ルータ間で同じ経路を通るトラヒックを束ねて管理することにより、階層化されたトラヒック分布の提供が可能になる。
【０１２５】
（５）  使用帯域に基づいたルータ−ネット間トラヒック分布が分かり、ネットワーク全体を見渡してネットワーク性能低下の原因となり得るルートを把握することができる。
【図面の簡単な説明】
【図１】本発明に係るトラヒック管理方法を適用するネットワークを示す概略構成図である。
【図２】ＮＭＳとルータの接続構成を示す概略構成図である。
【図３】ルーティングテーブルとＵｓｅコラムを示す表である。
【図４】Ｒ１のルーティングテーブルを示す表である。
【図５】Ｒ２のルーティングテーブルを示す表である。
【図６】Ｒ３のルーティングテーブルを示す表である。
【図７】Ｒ４のルーティングテーブルを示す表である。
【図８】送信パケット数算出の仕組みを示す概略図である。
【図９】第１の実施形態に係るＮＭＳを示す構成図である。
【図１０】トポロジデータベースを示す表である。
【図１１】ルータ−ネット間トラヒック分布マトリックスを示す表である。
【図１２】Ｎｅｔ３への送信パケット数算出テーブルを示す表である。
【図１３】Ｎｅｔ４への送信パケット数算出テーブルを示す表である。
【図１４】Ｎｅｔ５への送信パケット数算出テーブルを示す表である。
【図１５】Ｎｅｔ６への送信パケット数算出テーブルを示す表である。
【図１６】Ｄｅｆａｕｌｔへの送信パケット数算出テーブルを示す表である。
【図１７】Ｎｅｔ７への送信パケット数算出テーブルを示す表である。
【図１８】Ｎｅｔ８への送信パケット数算出テーブルを示す表である。
【図１９】Ｎｅｔ１への送信パケット数算出テーブルを示す表である。
【図２０】Ｎｅｔ２への送信パケット数算出テーブルを示す表である。
【図２１】完成したルータ−ネット間トラヒック分布マトリックスを示す表である。
【図２２】第２の実施形態に係るＮＭＳを示す構成図である。
【図２３】ルータ−ルータ間トラヒック分布マトリックスを示す表である。
【図２４】完成したルータ−ルータ間トラヒック分布マトリックスを示す表である。
【図２５】第３の実施形態に係るＮＭＳを示す構成図である。
【図２６】インタフェース統計情報を示す表である。
【図２７】Ｒ１のインタフェース統計情報を示す表である。
【図２８】Ｒ２のインタフェース統計情報を示す表である。
【図２９】Ｒ３のインタフェース統計情報を示す表である。
【図３０】Ｒ４のインタフェース統計情報を示す表である。
【図３１】宛先ネットワーク別インタフェース統計情報を示す表である。
【図３２】宛先ネットワーク別平均Ｌ３パケット長を示す表である。
【図３３】パケット数の差に基づいたルータ−ネット間トラヒック分布マトリックスを示す表である。
【図３４】使用帯域に基づいたルータ−ネット間トラヒック分布マトリックスを示す表である。
【符号の説明】
Ｒ１，Ｒ２，Ｒ３，Ｒ４，ＲＸ：ルータ
ｉｆ０〜ｉｆ４：ネットワークインターフェース
Ｎｅｔ１〜Ｎｅｔ８：ネットワークセグメント
Ｎｅｔ９〜Ｎｅｔ１２：ポイントツーポイントのネットワークセグメント
１０１：トラヒック分布生成部
１０２：トラヒック分布管理部
１０３：ネットワークトポロジ管理部
１０４：ルーティングテーブル・Ｕｓｅコラム管理部
１０５：管理情報アクセス部
１１１：トポロジデータベース
１１２：ルータ−ネット間トラヒック分布マトリックス
２０２：トラヒック分布管理部
２０３：ネットワークトポロジ管理部
２０６：ルータ−ルータ間トラヒック算出部
２１１：ルータ−ルータ間トラヒック分布マトリックス
３０２：トラヒック分布管理部
３０３：ネットワークトポロジ管理部
３０４：ルーティングテーブル・Ｕｓｅコラム管理部
３０５：管理情報アクセス部
３０６：使用帯域算出部
３０７：インタフェース統計情報管理部
【図１】
0004165017.tif 000002
【図２】
0004165017.tif 000003
【図３】
0004165017.tif 000004
【図４】
0004165017.tif 000005
【図５】
0004165017.tif 000006
【図６】
0004165017.tif 000007
【図７】
0004165017.tif 000008
【図８】
0004165017.tif 000009
【図９】
0004165017.tif 000010
【図１０】
0004165017.tif 000011
【図１１】
0004165017.tif 000012
【図１２】
0004165017.tif 000013
【図１３】
0004165017.tif 000014
【図１４】
0004165017.tif 000015
【図１５】
0004165017.tif 000016
【図１６】
0004165017.tif 000017
【図１７】
0004165017.tif 000018
【図１８】
0004165017.tif 000019
【図１９】
0004165017.tif 000020
【図２０】
0004165017.tif 000021
【図２１】
0004165017.tif 000022
【図２２】
0004165017.tif 000023
【図２３】
0004165017.tif 000024
【図２４】
0004165017.tif 000025
【図２５】
0004165017.tif 000026
【図２６】
0004165017.tif 000027
【図２７】
0004165017.tif 000028
【図２８】
0004165017.tif 000029
【図２９】
0004165017.tif 000030
【図３０】
0004165017.tif 000031
【図３１】
0004165017.tif 000032
【図３２】
0004165017.tif 000033
【図３３】
0004165017.tif 000034
【図３４】
0004165017.tif 000035