(57)【特許請求の範囲】
【請求項１】
複数のインタフェースを備えたルータ内の中継トラヒックを算出する中継トラヒック算出方法において、
上記ルータにて中継されるデータが入力される入力インタフェースと出力される出力インタフェースをコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力インタフェースが対となる、中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた中継トラヒックマトリックスを初期化する工程と、
上記ルータにて中継されるデータにおいて、入力インタフェース毎に、各入力インタフェースに関わるデータの宛先、データの送信元、データのパケット数、データのオクテット数が一組となるデータ列が複数から構成されたマトリックスであるトラヒックマトリックスから、算出対象入力インタフェースに関わるトラヒックマトリックスを取得する工程と、
上記トラヒックマトリックスから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算する工程と
を備えることを特徴とする中継トラヒック算出方法。
【請求項２】
請求項１に記載のトラヒック管理方法において、
上記対象出力インタフェースは、上記算出対象入力インタフェースに関わるトラヒックマトリックスより、上記算出対象入力インタフェースにて中継されるデータの宛先から、上記ルータにて中継されるデータにおける宛先と出力インタフェースが一組となるデータ列から構成されたテーブルであるルーティングテーブルを検索してマッチングした出力インタフェースであること
を特徴とする中継トラヒック算出方法。
【請求項３】
請求項２に記載のトラヒック管理方法において、
上記各工程の前に、対象ルータ内のルーティングテーブルと算出対象入力インタフェースのトラヒックマトリックスとを収集する工程を備えて構成されたことを特徴とする中継トラヒック算出方法。
【請求項４】
請求項１乃至請求項３のいずれかに記載のトラヒック管理方法において、
上記各工程の後に、中継トラヒックマトリックスにおいて入力インタフェースと出力インタフェースにより定まるコラムにおける中継されるデータのパケット数、中継されるデータのオクテット数を修正する工程と、
修正された中継トラヒックマトリックスから任意のインタフェース間の中継トラヒックマトリックスを作成する工程とを備えて構成されたことを特徴とする中継トラヒック算出方法。
【請求項５】
請求項１に記載のトラヒック管理方法において、
上記ルータにて中継されるデータが入力される入力インタフェースと、上記ルータにて中継されるデータの宛先および上記ルータにて中継されるデータが出力される出力インタフェース対とした出力データ項目をコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力データ項目が対となる中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた前処理テーブルを初期化する工程とを備え、
上記加算する工程は、
上記算出対象入力インタフェースと上記ルータにて中継されるデータの宛先に関わる出力データ項目に対応した上記前処理テーブルの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのパケット数を格納し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのオクテット数を格納し、
上記前処理テーブルから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算すること
を特徴とする中継トラヒック算出方法。
【請求項６】
複数のインタフェースを備えたルータ内の中継トラヒックを算出する中継トラヒック算出装置において、
上記ルータにて中継されるデータが入力される入力インタフェースと出力される出力インタフェースをコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力インタフェースが対となる中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた中継トラヒックマトリックスを生成し初期化する手段と、
上記ルータにて中継されるデータにおいて、入力インタフェース毎に、各入力インタフェースに関わるデータの宛先、データの送信元、データのパケット数、データのオクテット数が一組となるデータ列が複数から構成されたマトリックスであるトラヒックマトリックスから、算出対象入力インタフェースに関わるトラヒックマトリックスを取得する手段と、
上記トラヒックマトリックスから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算する手段と
を備えることを特徴とする中継トラヒック算出装置。
【請求項７】
請求項６に記載のトラヒック管理装置において、
上記対象出力インタフェースは、上記算出対象入力インタフェースに関わるトラヒックマトリックスより、上記算出対象入力インタフェースにて中継されるデータの宛先から、上記ルータにて中継されるデータにおける宛先と出力インタフェースが一組となるデータ列から構成されたテーブルであるルーティングテーブルを検索してマッチングした出力インタフェースであること
を特徴とする中継トラヒック算出装置。
【請求項８】
請求項7に記載のトラヒック管理装置において、
上記ルータ内に設けられ、ルーティングテーブルと算出対象入力インタフェースのトラヒックマトリックスとを収集する手段を備えて構成されたことを特徴とする中継トラヒック算出装置。
【請求項９】
請求項６乃至請求項８のいずれかに記載のトラヒック管理装置において、
上記各工程の後に、中継トラヒックマトリックスにおいて入力インタフェースと出力インタフェースにより定まるコラムにおける中継されるデータのパケット数、中継されるデータのオクテット数を修正する手段と、
修正された中継トラヒックマトリックスから任意のインタフェース間の中継トラヒックマトリックスを作成する手段とを備えて構成されたことを特徴とする中継トラヒック算出装置。
【請求項１０】
請求項６に記載のトラヒック管理装置において、
上記ルータにて中継されるデータが入力される入力インタフェースと、上記ルータにて中継されるデータの宛先および上記ルータにて中継されるデータが出力される出力インタフェース対とした出力データ項目をコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力データ項目が対となる中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた前処理テーブルを初期化する手段とを備え、
上記加算する手段は、
上記算出対象入力インタフェースと上記ルータにて中継されるデータの宛先に関わる出力データ項目に対応した上記前処理テーブルの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのパケット数を格納し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのオクテット数を格納し、
上記前処理テーブルから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算すること
を特徴とする中継トラヒック算出装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ネットワーク管理技術において、単一ルータ内の中継トラヒックを算出する中継トラヒック算出方法及び中継トラヒック算出装置に関する。
【０００２】
【従来の技術】
ネットワークにおけるトラヒック統計情報の収集方法として、ＳＮＭＰにおけるＲＭＯＮ２（Remote network MONitoring 2）機能を用いる方法がある。このＲＭＯＮ２機能にはｎ１ＭａｔｒｉｘというＭＩＢが存在する。このｎ１Ｍａｔｒｉｘ  ＭＩＢは、任意のネットワークセグメント上を行き交うＬ３（Layer 3）パケット転送の統計情報であり、Ｌ３パケットのヘッダを収集し、エンドツーエンドの端末間における統計情報を宛先Ｌ３アドレスと送信元Ｌ３アドレスからなるマトリックスの形式で保存している。統計情報には、総転送パケット数と総転送オクテット数が含まれている。
【０００３】
ＲＭＯＮ２機能は、Ｌ３パケット転送を行うルータ自体に、パケットフィルタリングを行うソフトもしくはＬＳＩとして実装されているか、パケットフィルタリングのみを行う監視装置として実装されている。
【０００４】
ネットワーク管理を行うＮＭＳ（Network Management System）は、ＲＭＯＮ２機能を実装したルータや監視装置からＳＮＭＰを用いてトラヒック統計情報を収集する。
【０００５】
【発明が解決しようとする課題】
ところで、上記ＲＭＯＮ２機能のｎ１Ｍａｔｒｉｘは、任意のネットワークセグメント上のトラヒック統計情報であり、あるサーバヘのトラヒックの集中状態やネットワークセグメントの輻輳状態を把握する場合に適している。しかし、この統計情報だけでは、パケットが通過する単一ルータ内のトラヒックの状態を把握することはできない。
【０００６】
本発明は上述した点に鑑みてなされたもので、単一ルータ内のトラヒックの状態を把握することができる中継トラヒック算出方法及び中継トラヒック算出装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
上記課題を解決するために第１の発明に係る中継トラヒック算出方法は、複数のインタフェースを備えたルータ内の中継トラヒックを算出する中継トラヒック算出方法において、上記ルータにて中継されるデータが入力される入力インタフェースと出力される出力インタフェースをコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力インタフェースが対となる、中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた中継トラヒックマトリックスを初期化する工程と、上記ルータにて中継されるデータにおいて、入力インタフェース毎に、各入力インタフェースに関わるデータの宛先、データの送信元、データのパケット数、データのオクテット数が一組となるデータ列が複数から構成されたマトリックスであるトラヒックマトリックスから、算出対象入力インタフェースに関わるトラヒックマトリックスを取得する工程と、上記トラヒックマトリックスから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算する工程とを備えることを特徴とする。
【０００８】
上記構成により、算出対象入力インタフェースに関わるトラヒックマトリックスを取得し、当該トラヒックマトリックスから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算するため、ルータを含むネットワーク全体ではなく、個々のルータ内のトラヒック状況を把握することができる。即ち、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握する。
【０００９】
第２の発明に係るトラヒック管理方法は、第１の発明に係るトラヒック管理方法において、上記対象出力インタフェースは、上記算出対象入力インタフェースに関わるトラヒックマトリックスより、上記算出対象入力インタフェースにて中継されるデータの宛先から、上記ルータにて中継されるデータにおける宛先と出力インタフェースが一組となるデータ列から構成されたテーブルであるルーティングテーブルを検索してマッチングした出力インタフェースであることを特徴とする。
上記対象出力インタフェースが、上記算出対象入力インタフェースにて中継されるデータの宛先からルーティングテーブルを検索してマッチングした出力インタフェースであるため、上述のように、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握することができる。
第３の発明に係るトラヒック管理方法は、第２の発明に係るトラヒック管理方法において、上記各工程の前に、対象ルータ内のルーティングテーブルと算出対象入力インタフェースのトラヒックマトリックスとを収集する工程を備えて構成されたことを特徴とする。
【００１０】
上記構成により、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握する。
【００１１】
第４の発明に係るトラヒック管理方法は、第１乃至第３のいずれかの発明に係るトラヒック管理方法において、上記各工程の後に、中継トラヒックマトリックスにおいて入力インタフェースと出力インタフェースにより定まるコラムにおける中継されるデータのパケット数、中継されるデータのオクテット数を修正する工程と、修正された中継トラヒックマトリックスから任意のインタフェース間の中継トラヒックマトリックスを作成する工程とを備えて構成されたことを特徴とする。
【００１２】
上記構成により、各入力インタフェース毎のトラヒックマトリックスが送信と受信の双方向の統計情報を蓄積している場合、その値を修正して正確な中継トラヒックマトリックスを作成する。
【００１３】
第５の発明に係るトラヒック管理方法は、請求項１に記載のトラヒック管理方法において、上記ルータにて中継されるデータが入力される入力インタフェースと、上記ルータにて中継されるデータの宛先および上記ルータにて中継されるデータが出力される出力インタフェース対とした出力データ項目をコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力データ項目が対となる中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた前処理テーブルを初期化する工程とを備え、上記加算する工程は、上記算出対象入力インタフェースと上記ルータにて中継されるデータの宛先に関わる出力データ項目に対応した上記前処理テーブルの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのパケット数を格納し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのオクテット数を格納し、上記前処理テーブルから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算することを特徴とする。
【００１４】
上記構成により、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を把握することができる。
【００１５】
第６の発明に係るトラヒック管理装置は、複数のインタフェースを備えたルータ内の中継トラヒックを算出する中継トラヒック算出装置において、上記ルータにて中継されるデータが入力される入力インタフェースと出力される出力インタフェースをコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力インタフェースが対となる中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた中継トラヒックマトリックスを生成し初期化する手段と、上記ルータにて中継されるデータにおいて、入力インタフェース毎に、各入力インタフェースに関わるデータの宛先、データの送信元、データのパケット数、データのオクテット数が一組となるデータ列が複数から構成されたマトリックスであるトラヒックマトリックスから、算出対象入力インタフェースに関わるトラヒックマトリックスを取得する手段と、上記トラヒックマトリックスから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算する手段とを備えることを特徴とする。
【００１６】
上記構成により、第１の発明と同様に、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握する。
【００１７】
第７の発明に係るトラヒック管理装置は、第６の発明に係るトラヒック管理装置において、上記対象出力インタフェースは、上記算出対象入力インタフェースに関わるトラヒックマトリックスより、上記算出対象入力インタフェースにて中継されるデータの宛先から、上記ルータにて中継されるデータにおける宛先と出力インタフェースが一組となるデータ列から構成されたテーブルであるルーティングテーブルを検索してマッチングした出力インタフェースであることを特徴とする。
【００１８】
上記構成により、第２の発明と同様に、上記対象出力インタフェースが、上記算出対象入力インタフェースにて中継されるデータの宛先からルーティングテーブルを検索してマッチングした出力インタフェースであるため、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握することができる。
【００１９】
第８の発明に係るトラヒック管理装置は、第７の発明に係るトラヒック管理装置において、上記ルータ内に設けられ、ルーティングテーブルと算出対象入力インタフェースのトラヒックマトリックスとを収集する手段を備えて構成されたことを特徴とする。
上記構成により、第２の発明と同様に、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握する。
第９の発明に係るトラヒック管理装置は、第６乃至第８のいずれかの発明に係るトラヒック管理装置において、上記各工程の後に、中継トラヒックマトリックスにおいて入力インタフェースと出力インタフェースにより定まるコラムにおける中継されるデータのパケット数、中継されるデータのオクテット数を修正する手段と、修正された中継トラヒックマトリックスから任意のインタフェース間の中継トラヒックマトリックスを作成する手段とを備えて構成されたことを特徴とする。
【００２０】
上記構成により、第４の発明と同様に、各入力インタフェース毎のトラヒックマトリックスが送信と受信の双方向の統計情報を蓄積している場合、その値を修正して正確な中継トラヒックマトリックスを作成する。
【００２１】
第１０の発明に係るトラヒック管理装置は、第６の発明に係るトラヒック管理装置において、上記ルータにて中継されるデータが入力される入力インタフェースと、上記ルータにて中継されるデータの宛先および上記ルータにて中継されるデータが出力される出力インタフェース対とした出力データ項目をコラムとしたマトリックスであり、各コラムに対して、上記ルータにて中継されるデータにおいて入力インタフェースと出力データ項目が対となる中継されるデータのパケット数、中継されるデータのオクテット数を格納するパケット領域とオクテット領域を有し、かつ算出対象インタフェースの総数に応じた前処理テーブルを初期化する手段とを備え、上記加算する手段は、記算出対象入力インタフェースと上記ルータにて中継されるデータの宛先に関わる出力データ項目に対応した上記前処理テーブルの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのパケット数を格納し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと出力データ項目に関する中継されるデータのオクテット数を格納し、上記前処理テーブルから上記算出対象入力インタフェースを介して中継されるデータの宛先から対象出力インタフェースを抽出し、上記算出対象入力インタフェースと対象出力インタフェースに対応した上記中継トラヒックマトリックスの対象コラムにおけるパケット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのパケット数を加算し、該対象コラムにおけるオクテット領域に、上記算出対象入力インタフェースと対象出力インタフェースを介して中継されるデータのオクテット数を加算することを特徴とする。
【００２２】
上記構成により、第５の発明と同様に、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を把握することができる。
【００２３】
【発明の実施の形態】
以下に本発明の実施形態を添付図面に基づいて説明する。
【００２４】
［第１の実施形態］
ネットワークの一例を図２に示す。Ｒ１，Ｒ２，Ｒ３，Ｒ４，ＲＸは、本ネットワークでパケットを転送するためのルータである。ＲＸは、本ネットワーク外にパケットを転送するためのデフォルトルータである。Ｎｅｔ１〜Ｎｅｔ８は、端末やサーバが存在するネットワークセグメントである。Ｎｅｔ９〜Ｎｅｔ１２は、ルータＲ１，Ｒ２，Ｒ３，Ｒ４間を接続するポイントツーポイントのネットワークセグメントである。本ネットワークのトラヒックを管理するＮＭＳ２０６（Network Management System）はＮｅｔ１に存在する。
【００２５】
図１に上記ルータＲ１，Ｒ２，Ｒ３，Ｒ４，ＲＸの構成を示す。各ルータＲ１〜ＲＸは全て同様の構成を有する。これらのルータは、複数個（本実施形態では８個）設けられたインターフェースｉｆ０〜ｉｆ７と、各インターフェースｉｆ０〜ｉｆ７にそれぞれ存在するＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７と、宛先等を記録したルーティングテーブル１００と、本ルータで中継するトラヒックを測定する中継トラヒック測定部１０１とから構成されている。各インターフェースｉｆ０〜ｉｆ７には他のルータやＮｅｔが接続されている。
【００２６】
ルータが受信したＬ３パケットは、ルータが保持しているルーティングテーブル１００を基に転送される。即ち、ルータが保持しているルーティングテーブル１００を検索し、受信したＬ３パケットとマッチングしたエントリが指し示すインタフェースｉｆ０〜ｉｆ７に転送される。
【００２７】
図３にルーティングテーブル１００の構成を示す。各カラムは以下のとおりである。
【００２８】
DST Net：宛先ネットワーク
Next Router：ルータが次にパケットを送るべきルータのアドレス
Metric：宛先ネットワークに到達するまでのコスト
IF：Next Routerが接続されているインタフェース
各インタフェースｉｆ０〜ｉｆ７毎に存在するＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７には、各インタフェースｉｆ０〜ｉｆ７で受信したＬ３パケットの統計情報が蓄積されている。図４にＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７の構成を示す。各カラムは以下のとおりである。
【００２９】
DST Node：宛先アドレス
SRC Node：発信元アドレス
PKT：DST NodeとSRC Nodeの組み合わせで受信した累積パケット数
OCT：DST NodeとSRC Nodeの組み合わせで受信した累積オクテット数
中継トラヒック測定部１０１は、図５に示すように、ネットワーク管理エージェント２０１と、中継トラヒックマトリックス管理部２０２と、中継トラヒック算出部２０３と、ＩＦトラヒックマトリックス管理部２０４と、ルーティングテーブル管理部２０５と、測定管理スケジューラ２０７とから構成されている。これらの機能は後述する。
【００３０】
［中継トラヒック算出方法］
次に、上記ルータの中継トラヒック測定部１０１による中継トラヒック算出方法を図６のフローチャートに基づいて説明する。
【００３１】
ＮＭＳ２０６は、ネットワーク管理プロトコルによってルータの中継トラヒック測定部１０１に対して中継トラヒックの収集要求を送信する。中継トラヒック測定部１０１では、ネットワーク管理エージェント２０１が、ネットワーク管理プロトコルによる収集要求を受付けて、中継トラヒックマトリックス管理部２０２に対して、中継トラヒック測定要求を送る。なお、中継トラヒック測定要求は、測定管理スケジューラ２０７から送る場合もある。測定管理スケジューラ２０７は、スケジュールに基づいた間隔で、中継トラヒック測定要求を中継トラヒックマトリックス管理部２０２に送ることができる。このため、ＮＭＳ２０６から送るだけでなく、測定管理スケジューラ２０７によってスケジュールに基づいた間隔で、中継トラヒック測定要求を中継トラヒックマトリックス管理部２０２に送る場合もある。
【００３２】
中継トラヒックマトリックス管理部２０２では、ＮＭＳ２０６等により予め任意に中継トラヒックの算出対象インタフェースが設定されている。ここでは、「ｉｆ０，ｉｆ１，ｉｆ４，ｉｆ５」が算出対象インタフェースとして設定されている。
【００３３】
中継トラヒックマトリックス管理部２０２は、設定されている算出対象インタフェースの一覧を取得し、その総数を求める（ステップＳ１）。この総数に合わせて各枠にＰＫＴとＯＣＴの値を保持できるマトリックスを生成し、初期化する（ステップＳ２）。ここでは、４×４のマトリックスを生成し、初期化している。図７に生成された中継トラヒックマトリックスの例を示す。
【００３４】
次に中継トラヒックマトリックス管理部２０２は、中継トラヒック算出部２０３に対して中継トラヒック算出要求を送る。中継トラヒック算出部２０３は、ルーティングテーブル管理部２０５からルーティングテーブルを取得する（ステップＳ３）。
【００３５】
以降の処理（ステップＳ５〜Ｓ１０）は予め設定された算出対象インタフェースの最後まで繰り返し行う（ステップＳ４）。
【００３６】
まず、ＩＦトラヒックマトリックス管理部２０４から１つ目の算出対象インタフェースのＩＦトラヒックマトリックスを取得する（ステップＳ５）。
【００３７】
以降の処理（ステップＳ７〜Ｓ１０）は最後のエントリまで順に繰り返し行う（ステップＳ６）。
【００３８】
まず、取得したＩＦトラヒックマトリックスの先頭のエントリを選択し、そのエントリのＤＳＴをキーとしてルーティングテーブルの検索を実行する（ステップＳ７）。検索の結果、マッチングしたルーティングテーブルのエントリのＩＦコラムの値を取得する（ステップＳ８）。次に、取得したＩＦコラムの値が算出対象インタフェースの何れの値に相当するかの判定を行う（ステップＳ９）。この判断により、何れにも相当しなければ、ステップＳ７に戻り、ＩＦトラヒックマトリックスの次のエントリに対して、上記同様にＤＳＴをキーとしてルーティングテーブルの検索を実行する。
【００３９】
一方、ステップＳ９での判断により、何れかの算出対象インタフェースに相当すれば、現在算出対象としているＩＦトラヒックマトリックスのインタフェースの値をSRC IF（発信元インターフェース）とし、ルーティングテーブルの検索により取得したＩＦコラムの値をDST IF（宛先インターフェース）とし、一組の行列を決定する。この組に相当する中継トラヒックマトリックスの枠へ現在選択しているＩＦトラヒックマトリックスのエントリのＰＫＴ，ＯＣＴコラムの値を加算する（ステップＳ１０）。次いで、ステップＳ７に戻り、上記処理を最後のエントリまで繰り返し行う。
【００４０】
以上の動作を全ての算出対象インタフェースのＩＦトラヒックマトリックスに対して実行することによって中継トラヒックマトリックスが完成する。
【００４１】
完成した中継トラヒックマトリックスのそれぞれの行と列を順に加算することによりそれぞれの行と列のtotalを算出する。さらに、totalの行と列を全て加算することにより、算出対象インタフェース全体の中継トラヒックを算出する。
【００４２】
［効果］
(1)  以上により、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握することができるようになる。
【００４３】
(2)  上記ルータと、光パスカットスルーが可能な光ノードとを接続した場合、単一ルータ内のインタフェース間の中継トラヒックの実測値を光ノード間で交換することにより分散的な光パスカットスルーポイントの決定が可能となる。
【００４４】
(3)  ルータ側で中継トラヒックマトリックスを作成することにより、ＮＭＳとルータ間でのデータの転送量が減り、ネットワークヘの負荷を軽減することができるようになる。
【００４５】
［第２の実施形態］
図８に第２の実施形態に係るルータの構成を示す。本実施形態のルータの全体構成は第１の実施形態のルータとほぼ同様である。第１の実施形態と異なるのは、第１の実施形態の中継トラヒック測定部１０１の構成要素のうち、ネットワーク管理エージェント３０１のみがルータ内に設けられて直接ＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００にアクセスする点である。中継トラヒック測定部１０１の他の構成要素はＮＭＳ２０６に組み込まれている。ＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００の構成は第１の実施形態と同じである。
【００４６】
図９に本実施形態のＮＭＳ２０６の構成を示す。ＮＭＳ２０６は、中継トラヒックマトリックス管理部４０１と、中継トラヒック算出部４０２と、ＩＦトラヒックマトリックス保存部４０３と、ルーティングテーブル保存部４０４と、管理情報アクセス部４０５とから構成される。このＮＭＳ２０６の各部の機能は後述する。
【００４７】
［中継トラヒック算出方法］
中継トラヒックマトリックス生成要求を受けた中継トラヒックマトリックス管理部４０１は、管理情報アクセス部４０５に対して収集対象となるルータの算出対象インタフェースのＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００の収集要求を送る。中継トラヒックマトリックス管理部４０１には、予め任意の算出対象インタフェースが設定されている。管理情報アクセス部４０５は、ネットワーク管理プロトコルを用いてＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００の収集要求を送信する。収集要求を受信したルータのネットワーク管理エージェント３０１は、算出対象インタフェースのＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００を収集応答として送信する。
【００４８】
管理情報アクセス部４０５から算出対象インタフェースのＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００を収集した中継トラヒックマトリックス管理部４０１は、それらをＩＦトラヒックマトリックス保存部４０３とルーティングテーブル保存部４０４に保存する。
【００４９】
次に、中継トラヒックマトリックス管理部４０１は、中継トラヒック算出部４０２に対して中継トラヒック算出要求を送る。中継トラヒック算出部４０２は、ＩＦトラヒックマトリックス保存部４０３とルーティングテーブル保存部４０４からＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７とルーティングテーブル１００を取得する。
【００５０】
次いで、中継トラヒックの算出を行う。この中継トラヒックの算出動作は、上述した第１の実施形態と同様にして行われる。これにより、最終的に図７の中継トラヒックマトリックスを生成し、中継トラヒックマトリックス管理部４０１に送る。
【００５１】
［効果］
(1)  以上により、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を把握することができるようになる。
【００５２】
(2)  ＮＭＳ２０６側で集中的に中継トラヒックマトリックスを算出することにより、各ルータの処理負荷を軽減することができる。
【００５３】
［第３の実施形態］
図１０に本実施形態のルータの構成を示す。第１及び第２の実施形態と異なるのは、各インタフェース毎に存在するＩＦトラヒックマトリックスＩＦｔ０〜ＩＦｔ７が各インタフェースから送信および受信された両方のＬ３パケットの統計情報を蓄積している点である。
【００５４】
図１１に中継トラヒック測定部５０１の構成を示す。中継トラヒック測定部５０１は、ネットワーク管理エージェント６０１と、中継トラヒックマトリックス管理部６０２と、中継トラヒック算出部６０３と、ＩＦトラヒックマトリックス管理部６０４と、ルーティングテーブル管理部６０５と、中継トラヒックマトリックス修正部６０６とから構成される。この中継トラヒック測定部５０１の各部の機能は後述する。
【００５５】
［中継トラヒック算出方法］
送信および受信の両方の統計情報を蓄積するＩＦトラヒックマトリックスから任意のインタフェース間の中継トラヒックを算出するときの動作を説明する。
【００５６】
対象となるルータの全てのインタフェースを算出対象インタフェースとして、第１の実施形態で行った図６のフローチャートから中継トラヒックマトリックスを算出する。図１２に算出された全インタフェースの中継トラヒックマトリックスを示す。
【００５７】
このとき、図１２の中継トラヒックマトリックスの大枠で示したｐｋｔＯＯ〜ｐｋｔ７７およびｏｃｔ００〜ｏｃｔ７７は、インタフェース間の正確な中継トラヒックを表していないため、修正する。
【００５８】
まず、ｐｋｔ００〜ｐｋｔ７７を修正する算出式を以下に示す。
【００５９】
(Pkt00−(Pkt10+Pkt20+Pkt30+Pkt40+Pkt50+Pkt60+Pkt70))/2→Pkt00
(Pkt11−(Pkt01+Pkt21+Pkt31+Pkt41+Pkt51+Pkt61+Pkt71))/2→Pkt11
(Pkt22−(Pkt02+Pkt12+Pkt32+Pkt42+Pkt52+Pkt62+Pkt72))/2→Pkt22
(Pkt33−(Pkt03+Pkt13+Pkt23+Pkt43+Pkt53+Pkt63+Pkt73))/2→Pkt33
(Pkt44−(Pkt04+Pkt14+Pkt24+Pkt34+Pkt54+Pkt64+Pkt74))/2→Pkt44
(Pkt55−(Pkt05+Pkt15+Pkt25+Pkt35+Pkt45+Pkt65+Pkt75))/2→Pkt55
(Pkt66−(Pkt06+Pkt16+Pkt26+Pkt36+Pkt46+Pkt56+Pkt76))/2→Pkt66
(Pkt77−(Pkt07+Pkt17+Pkt27+Pkt37+Pkt47+Pkt57+Pkt67))/2→Pkt77
次に、ｏｃｔ００〜ｏｃｔ７７を修正する算出式を以下に示す。
【００６０】
(oct00−(oct10+oct20+oct30+oct40+oct50+oct60+oct70))/2→oct00
(oct11−(oct01+oct21+oct31+oct41+oct51+oct61+oct71))/2→oct11
(oct22−(oct02+oct12+oct32+oct42+oct52+oct62+oct72))/2→oct22
(oct33−(oct03+oct13+oct23+oct43+oct53+oct63+oct73))/2→oct33
(oct44−(oct04+oct14+oct24+oct34+oct54+oct64+oct74))/2→oct44
(oct55−(oct05+oct15+oct25+oct35+oct45+oct65+oct75))/2→oct55
(oct66−(oct06+oct16+oct26+oct36+oct46+oct56+oct76))/2→oct66
(oct77−(oct07+oct17+oct27+oct37+oct47+oct57+oct67))/2→oct77
また、この修正は、ｉｆ０〜ｉｆ７の全てのインタフェースについて実行するのではなく、任意のインタフェースのみを選択してから算出を実行することも可能である。
【００６１】
次に、修正が完了した全インタフェースの中継トラヒックマトリックスから任意のインタフェース間の中継トラヒックマトリックスを作成する。任意のインタフェースを「ｉｆ０，ｉｆ１，ｉｆ４，ｉｆ５」と選択した場合、これらのインタフェースのSRC IFとDST IFの組合せ（SRC IF，DST IF）を以下に示す。
【００６２】
(if0,if0),(if0,if1),(if0,if4),(ifO,if5),
(if1,if0),(if1,if1),(if1,if4),(if1,if5),
(if4,if0),(if4,if1),(if4,if4),(if4,if5),
(if5,if0),(if5,if1),(if5,if4),(if5,if5),
この組合せに該当する枠を図１２から抽出して結合し、新たなマトリックスを作成する。このマトリックスが図１３に示す任意のインタフェース間の中継トラヒックマトリックスとなる。totalの算出は、第１の実施形態と同様である。
【００６３】
［効果］
各インタフェース毎のＩＦトラヒックマトリックスが送信と受信の双方向の統計情報を蓄積している場合であっても、正確な中継トラヒックマトリックスを作成することが可能となる。
【００６４】
［第４の実施形態］
図１４に本実施形態のルータの構成を示す。各インタフェースｉｆ０〜ｉｆ７にはインタフェースＩＤがそれぞれ付与されている。さらに、ルータ内に、中継トラヒック測定部７０１と、Ｌ３パケット転送部７０２とが設けられている。Ｌ３パケット転送部７０２には、ルーティングテーブルとインタフェースＵｓｅコラムが保持されている。
【００６５】
図１５にＬ３パケット転送部７０２が保持するルーティングテーブルとインタフェースＵｓｅコラムを示す。インタフェースＵｓｅコラムは、ルータのインタフェースの数だけ存在する（if0-Use〜if7-Use）。
【００６６】
図１６に中継トラヒック測定部７０１の構成を示す。この中継トラヒック測定部７０１は、ネットワーク管理エージェント８０１と、中継トラヒックマトリックス管理部８０２と、中継トラヒック算出部８０３と、算出対象インタフェース前処理テーブル保存部８０４と、インタフェースＵＳｅコラム管理部８０５と、ルーティングテーブル管理部８０６とから構成される。この中継トラヒック測定部７０１の各部の機能は後述する。
【００６７】
［動作］
図１４のルータにおいて、各インタフェースから受信したＬ３パケットは、パケット本体とともに受信したインタフェースのインタフェースＩＤを保持してＬ３パケット転送部７０２で転送処理される。Ｌ３パケット転送部７０２内では、転送処理としてルーティングテーブルの検索を実行し、マッチングするルーティンテーブルのエントリを選択する。このとき、転送処理を受けるパケットが保持しているインタフェースＩＤに対応するインタフェースＵｓｅコラムにおいて、マッチングしたエントリに対応したＵｓｅコラムのエントリのＰＫＴコラムをカウントアップし、転送処理を受けるパケットのパケット長をＯＣＴコラムに加算する。Ｌ３パケット転送部７０２は、パケットを受信する度に逐次上記の動作を実行する。
【００６８】
次に中継トラヒック測定部７０１の動作を、図１７のフローチャートを基に説明する。
【００６９】
中継トラヒックマトリックス管理部８０２には、ＮＭＳにより予め任意の中継トラヒックの算出対象インタフェースとして「ｉｆ０，ｉｆ１，ｉｆ４，ｉｆ５」が設定されている。ネットワーク管理エージェント８０１から中継トラヒックの収集要求を受付けた中継トラヒックマトリックス管理部８０２は、設定されている算出対象インタフェースの総数を求め（ステップＳ２１）、それに合せて各枠にＰＫＴとＯＣＴの値を保持できる４×４のマトリックスを作成して初期化する（ステップＳ２２）。次に、中継トラヒックマトリックス管理部８０２は、中継トラヒック算出部８０３に対して中継トラヒック算出要求を送る。中継トラヒック算出部８０３は、ルーティングテーブル管理部８０６とインタフェースＵｓｅコラム管理部８０５を用いてルーティングテーブルのＩＦコラムと算出対象のインタフェースＵｓｅコラムを取得する（ステップＳ２３）。取得したＩＦコラムとＵｓｅコラムを結合して、図１８の算出対象インタフェース前処理テーブルを作成し、算出対象インタフェース前処理テーブル保存部８０４に保存する（ステップＳ２４）。
【００７０】
以降は、前処理テーブルを用いて図７の中継トラヒックマトリックスを作成する。以降の処理（ステップＳ２６〜Ｓ３０）は予め設定された算出対象インタフェースの最後まで繰り返し行う（ステップＳ２５）。
【００７１】
まず、前処理テーブルのインタフェースＵｓｅコラムのｉｆ０−Ｕｓｅを選択する（ステップＳ２６）。これ以降の処理（ステップＳ２８〜Ｓ３０）は最後のエントリまで順に繰り返し行う（ステップＳ２７）。まず、先頭のエントリのＩＦコラムの値を取得する（ステップＳ２８）。図１８では「ｉｆ５」を示している。この「ｉｆ５」が算出対象インタフェースであるか否かを判断し（ステップＳ２９）、算出対象インタフェースであれば、ＩＦコラムの値をDST IF、インタフェースＵｓｅコラムのインタフェースＩＤをSRC IFとして、図７の対応する枠に先頭のエントリのＰＫＴ，０ＣＴコラムの値を加算する（ステップＳ３０）。先頭エントリの（SRC IF，DST IF）の組合せは、（ｉｆ０，ｉｆ５）となる。一方、算出対象インタフェースでなければ、エントリを繰り上げて、ステップＳ２８に戻り、次のエントリのＩＦコラムの値を取得して、算出対象インタフェースであるか否かを判断する。最後のエントリまで終われば、ステップＳ２６に戻って次のインタフェースＵｓｅコラムを選択し、上記処理を繰り返す。
【００７２】
以上の動作を全ての前処理テーブルの最後のインタフェースＵｓｅコラムまで実行することによって中継トラヒックマトリックスが完成する。
【００７３】
［効果］
(1)  第１の実施形態と同様に、単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を把握することができると共に、ルータと光パスカットスルーが可能な光ノードを接続した場合、単一ルータ内のインタフェース間の中継トラヒックの実測値を光ノード間で交換することにより分散的な光パスカットスルーポイントの決定が可能となる。
【００７４】
(2)  さらに本実施形態では、記憶領域を低減できる。即ち、各インタフェース毎の受信パケットの統計情報としてはインタフェースＵｓｅコラムのみであり、統計情報のための記憶領域を低減できる。
【００７５】
［変形例］
上記各実施形態では、本願発明の中継トラヒック算出方法を中心に説明したが、これらはハードウエア構成によって中継トラヒック算出装置として実現することもできる。この場合も、上記各実施形態同様の作用、効果を奏することができる。
【００７６】
上記各実施形態では、通信量としてパケット数、オクテット数を例に説明したが、方式の異なる通信手段の場合には、それに応じた数値を通信量として算出する。この場合も、上記各実施形態同様の作用、効果を奏することができる。
【００７７】
【発明の効果】
以上のように、本発明に係る中継トラヒック算出方法及び中継トラヒック算出装置では、次のような効果を奏することができる。
【００７８】
(1)  単一ルータ内における任意のインタフェース間の中継トラヒックの実測値を、他のルータから独立して自律的に把握することができるようになる。
【００７９】
(2)  ルータ側で中継トラヒックマトリックスを作成することにより、ルータ間等でのデータの転送量が減り、ネットワークヘの負荷を軽減することができるようになる。
【００８０】
(3)  ルータ外で集中的に中継トラヒックマトリックスを算出することにより、各ルータの処理負荷を軽減することができる。
【００８１】
(4)  各インタフェース毎のＩＦトラヒックマトリックスが送信と受信の双方向の統計情報を蓄積している場合であっても、正確な中継トラヒックマトリックスを作成することが可能となる。
【００８２】
(5)  各インタフェース毎の受信パケットの統計情報としてはインタフェースＵｓｅコラムのみであるため、統計情報のための記憶領域を低減することができるようになる。
【図面の簡単な説明】
【図１】本発明の第１の実施形態に係るルータを示す構成図である。
【図２】本発明の第１の実施形態に係る中継トラヒック算出方法を適用するネットワークを示す概略構成図である。
【図３】ルーティングテーブルを示す表である。
【図４】ＩＦトラヒックマトリックスを示す表である。
【図５】中継トラヒック測定部を示す構成図である。
【図６】中継トラヒック測定処理を示すフローチャートである。
【図７】中継トラヒックマトリックスを示す表である。
【図８】本発明の第２の実施形態に係るルータを示す構成図である。
【図９】第２の実施形態に係るＮＭＳを示す構成図である。
【図１０】本発明の第３の実施形態に係るルータを示す構成図である。
【図１１】第３の実施形態に係る中継トラヒック測定部を示す構成図である。
【図１２】全インタフェースの中継トラヒックマトリックスを示す表である。
【図１３】任意のインタフェース間の中継トラヒックマトリックスを示す表である。
【図１４】本発明の第４の実施形態に係るルータを示す構成図である。
【図１５】ルーティングテーブルとインタフェースＵｓｅコラムを示す表である。
【図１６】第４の実施形態の中継トラヒック測定部を示す構成図である。
【図１７】中継トラヒック測定処理を示すフローチャートである。
【図１８】算出対象インタフェース前処理テーブルを示す表である。
【符号の説明】
Ｒ１，Ｒ２，Ｒ３，Ｒ４，ＲＸ：ルータ
ｉｆ０〜ｉｆ７：インターフェース
ＩＦｔ０〜ＩＦｔ７：ＩＦトラヒックマトリックス
１００：ルーティングテーブル
１０１：中継トラヒック測定部
２０１：ネットワーク管理エージェント
２０２：中継トラヒックマトリックス管理部
２０３：中継トラヒック算出部
２０４：ＩＦトラヒックマトリックス管理部
２０５：ルーティングテーブル管理部
２０７：測定管理スケジューラ
【図１】
0004165022.tif 000002
【図２】
0004165022.tif 000003
【図３】
0004165022.tif 000004
【図４】
0004165022.tif 000005
【図５】
0004165022.tif 000006
【図６】
0004165022.tif 000007
【図７】
0004165022.tif 000008
【図８】
0004165022.tif 000009
【図９】
0004165022.tif 000010
【図１０】
0004165022.tif 000011
【図１１】
0004165022.tif 000012
【図１２】
0004165022.tif 000013
【図１３】
0004165022.tif 000014
【図１４】
0004165022.tif 000015
【図１５】
0004165022.tif 000016
【図１６】
0004165022.tif 000017
【図１７】
0004165022.tif 000018
【図１８】
0004165022.tif 000019