(57)【特許請求の範囲】
【請求項１】
通信網に収容されている複数のコネクションのトラヒック量を計測するトラヒック計測方法であって、
前記複数のコネクションの中から、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する選択処理と、
当該選択処理によって選択されたコネクションのトラヒック流量を計測する計測処理と、
を順次踏んで実施する、
ことを特徴とするトラヒック計測方法。
【請求項２】
前記計測処理は、
各コネクションごとに規定周期を設定し、当該各コネクションごとに当該規定周期内においてリンクに流入したトラヒック量を計測する処理からなり、
前記選択処理は、
前記規定周期内における各コネクションのトラヒック量を降順に並べるテーブルを作成し、当該テーブル内にないコネクションに属するパケットが到着した際に、すでに作成している当該テーブルの最も下位のコネクションを計測対象から外し、新たに発生したコネクションを計測対象にすることで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する処理からなる、
ことを特徴とする請求項１に記載のトラヒック計測方法。
【請求項３】
前記選択処理は、
前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、
新たに発生したコネクションを計測対象にするために、すでに作成しているテーブルの最も下位にあるコネクションを計測対象から外すが、
当該外す際に、当該テーブルの最も下位にあるコネクションが計測対象になってから、所定の一定時間が経ていないときには、当該コネクションの一つ上位にあるコネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する処理からなる、
ことを特徴とする請求項２に記載のトラヒック計測方法。
【請求項４】
前記選択処理は、
前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、
新たに発生したコネクションを計測対象にするために、すでに作成しているテーブルからトラヒック量が相対的に少ないコネクションを計測対象から外すが、当該外す際に、前記テーブルの最も下位にあるコネクションから順位一定数のコネクションの中からランダムに１つのコネクションを選択し、当該コネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する処理からなる、
ことを特徴とする請求項２に記載のトラヒック計測方法。
【請求項５】
前記計測処理は、
規定周期Ｔの中で到着するセル数ｘをカウンタでカウントし、当該カウントした値を当該規定周期Ｔで割ることで、コネクションのトラヒック流量を算出する固定ウィンドウ法か、
パケットの到着時間の間隔を測定し、その逆数をとることで、コネクションのトラヒック流量を算出する時間間隔法か、
１セル時間ごとに観測ウィンドウを移動させてセル数をカウントし、当該カウントした時点のコネクションのトラヒック流量を算出する移動ウィンドウ法か、のいずれかを用いる処理からなる、
ことを特徴とする請求項１、２、３又は４に記載のトラヒック計測方法。
【請求項６】
前記テーブルは、
コネクションのヘッダ情報と、
当該コネクションが計測対象になってからの経過時間を保持するタイマと、
当該コネクションに対応して規定されている規定周期と、
当該コネクションに属するセルが到着した数であるセル数のカウント値と、
前回の規定周期の中で到着したセル数のカウント値である前回カウント値と、をリストアップしてなる、
ことを特徴とする請求項２、３、４又は５に記載のトラヒック計測方法。
【請求項７】
前記選択処理は、
到着したセルのヘッダ情報を抽出するヘッダ情報抽出処理と、
当該ヘッダ情報抽出処理で抽出されたヘッダ情報に対応するコネクションのトラヒック計測を始める計測開始処理と、
当該計測開始処理ですでにトラヒック計測の対象とされたコネクションのセルが、到着したか否かを判断する判断処理と、
当該判断処理で、すでにトラヒック計測の対象とされたコネクションのセルが到着したと判断された場合は、当該コネクションのカウント値を１増加させるカウントアップ処理と、
前記判断処理で、まだトラヒック計測の対象とされていないコネクションのセルが到着したと判断された場合であって、前記テーブルに当該コネクションをリストアップ追加できない場合は、当該テーブルの中で最も前回カウンタ値の低いコネクションの項目を選択して削除する削除処理と、
当該削除処理で削除された項目に、新たにトラヒック計測の対象とされたコネクションの情報をリストアップ書き込む追加処理と、を有する、
ことを特徴とする請求項６に記載のトラヒック計測方法。
【請求項８】
通信網に収容されている複数のコネクションのトラヒック量を計測するトラヒック計測装置であって、
前記複数のコネクションの中から、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する選択手段と、
当該選択手段によって選択されたコネクションのトラヒック流量を計測する計測手段と、を有する、
ことを特徴とするトラヒック計測装置。
【請求項９】
前記計測手段は、
各コネクションごとに規定周期を設定し、当該各コネクションごとに当該規定周期内においてリンクに流入したトラヒック量を計測する構成からなる、
ことを特徴とする請求項８に記載のトラヒック計測装置。
【請求項１０】
前記選択手段は、
前記規定周期内における各コネクションのトラヒック量を降順に並べるテーブルを作成し、
当該テーブル内にないコネクションに属するパケットが到着した際に、すでに作成している当該テーブルの最も下位のコネクションを計測対象から外し、新たに発生したコネクションを計測対象にすることで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する構成からなる、
ことを特徴とする請求項９に記載のトラヒック計測装置。
【請求項１１】
前記選択手段は、
前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、
新たに発生したコネクションを計測対象にするために、すでに作成している当該テーブルの最も下位のコネクションを計測対象から外すが、
当該外す際に、当該テーブルの最も下位にあるコネクションが計測対象になってから、所定の一定時間が経ていないときには、当該コネクションの一つ上位にあるコネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する構成からなる、
ことを特徴とする請求項１０に記載のトラヒック計測装置。
【請求項１２】
前記選択手段は、
前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、
新たに発生したコネクションを計測対象にするために、すでに作成している当該テーブルからトラヒック量が相対的に少ないコネクションを計測対象から外すが、
当該外す際に、テーブルの最も下位にあるコネクションから順位一定数のコネクションの中からランダムに１つのコネクションを選択し、当該コネクションを計測対象から外すことで、
トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する構成からなる、
ことを特徴とする請求項１０に記載のトラヒック計測装置。
【請求項１３】
前記計測手段は、
規定周期の中で到着するセル数をカウンタでカウントし、当該カウントした値を当該規定周期で割ることで、コネクションのトラヒック流量を算出する固定ウィンドウ法の演算機能を有する、
ことを特徴とする請求項８、９、１０、１１又は１２に記載のトラヒック計測装置。
【請求項１４】
前記計測手段は、
パケットの到着時間の間隔を測定し、その逆数をとることで、コネクションのトラヒック流量を算出する時間間隔法の演算機能を有する、
ことを特徴とする請求項８、９、１０、１１又は１２に記載のトラヒック計測装置。
【請求項１５】
前記計測手段は、
１セル時間ごとに観測ウィンドウを移動させてセル数をカウントし、当該カウントした時点のコネクションのトラヒック流量を算出する移動ウィンドウ法の演算機能を有する、
ことを特徴とする請求項８、９、１０、１１又は１２に記載のトラヒック計測装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、通信網に収容されているコネクションのトラヒック流量を計測するトラヒック計測方法及びその実施に直接使用するトラヒック計測装置に関するものである。
【０００２】
【従来の技術】
非同期転送モードであるＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ  ｔｒａｎｓｆｅｒ  ｍｏｄｅ）は、各種情報を５３バイトの固定長のパケット（セル）に分割し、通信網内を転送するものである。セル内の５バイトのヘッダ内には、通信網内のルーティング情報が記憶されている。
【０００３】
ルーティング情報とは、コネクションの接続時に予め設定することにより、情報転送時にそのルーティング情報をもとに経路を選択できるとともに、各コネクションの識別を行なうものである。ＡＴＭにより通信網内では、ヘッダ情報をもとに、ハードウェアにより高速にルーティング（セルフルーティング）される。
【０００４】
ＡＴＭのセル流量を計測する方法は、これまでに数多く提案されている。単純なハードウェア構成でセル流量を計測する方法としては「固定ウィンドウ法」がある。
【０００５】
図４は、固定ウィンドウ法の概念模式図である。規定周期Ｔの中で到着するセル数ｘをカウンタでカウントし、その規定周期Ｔの終わりにカウンタの値をメモリに書き込むとともに、カウンタを「０」にリセットし、再びセル数をカウントする。メモリには前回の規定周期Ｔにおいて到着したセル数の値が常に記録されている。
【０００６】
この固定ウィンドウ法では、メモリに記録されている前回の規定周期Ｔでカウントした値を規定周期Ｔで割ることで、コネクションのレート（トラヒック流量）を算出することが可能となる。
コネクションのレートを算出するためのトラヒック計測方法としては、セルの到着時間の間隔を測定し、その逆数をとることで、レートを算出する「時間間隔法」もある。また、他のトラヒック計測方法としては、「移動ウィンドウ法」がある。
【０００７】
図５は、移動ウィンドウ法の概念模式図である。移動ウィンドウ法は、図４に示す固定ウィンドウ法とは異なり、図５に示すように１セル時間ごとに観測ウィンドウ（Ｔ時間）を移動させてセル数をカウントする方法である。この移動ウィンドウ法では、過去のＴ時間内に到着したセル数をカウントして、その時点のレートを算出する。
【０００８】
固定ウィンドウ法を用いたトラヒック計測装置を構成するときに、１つのコネクションのみを測定する場合は、「ヘッダ抽出部」、「セル数カウンタ」、「Ｔ時間タイマー」、「前回カウンタ値」の回路を１つずつ持てばよい。
【０００９】
複数のコネクションのトラヒックを測定する場合は、コネクションの数だけ上述の回路を用意する方法も考えられるが、ハードウェアの規模を考えると現実的ではない。そこで、コネクション間で「セル数カウンタ」等の回路を共有し、コネクションごとに異なるカウンタ値やＴ時間タイマー、前回カウンタ値などの情報は共通のメモリに持たせる構成のトラヒック計測装置が提案されている。
【００１０】
このような構成のトラヒック計測装置では、セルが到着するとヘッダ抽出部でヘッダ情報を抽出し、その情報を制御部に渡す。制御部では、ヘッダ情報からコネクションを識別して、共有メモリ内にある該当コネクションのセル数カウンタ値の値を１増加させる。
【００１１】
そして、コネクションごとに規定周期Ｔを持っており、独立に時間Ｔを測定するＴ時間タイマーを持っている。Ｔ時間が経過すると、制御部は、その時点でのセル数カウンタの値を前回カウンタ値に書き込み、Ｔ時間タイマー及びセル数カウンタの値を０にリセットする。
【００１２】
【発明が解決しようとする課題】
しかしながら、上述のような構成のトラヒック計測装置でも、コネクションの数が多くなると、共通メモリの部分のハードウェア量が増加するだけでなく、周期終了時のセル数カウンタのリセットや前回カウンタ値の書き換えなどの処理を高速化する必要がある。この処理の高速化には限界があるため、測定するコネクション数は制限せざるを得ない。
【００１３】
トラヒック計測を行なう目的がＵＰＣ（ｕｓａｇｅ  ｐａｒａｍｅｔｅｒ  ｃｏｎｔｒｏｌ；使用量パラメータ制御）などの場合は全てのコネクションに対してトラヒック計測する必要がある。しかし、その目的が設備計画又はコネクションの収容設計などの場合は必ずしも全てのコネクションを計測対象にする必要はなく、トラヒック量が多いもののみを測定対象にすれば十分である。これはトラヒック量が少ないコネクションは収容設計等に与える影響も相対的に小さいためである。
【００１４】
ここにおいて、本発明の解決すべき主要な目的は以下の通りである。
即ち、本発明の第１の目的は、多数のコネクションを収容しているリンクのトラヒック計測を行なうものであって、ハードウェア規模を従来のものよりも縮小することを可能とするトラヒック計測方法及びトラヒック計測装置を提供せんとするものである。
【００１５】
本発明の第２の目的は、コネクションの数が多い場合においても効率的にトラヒック計測することを可能とするトラヒック計測方法及びトラヒック計測装置を提供せんとするものである。
【００１６】
本発明の第３の目的は、トラヒック量の多いコネクションのみを選択してトラヒック計測することで、測定対象となるコネクションの数を削減することを可能とするトラヒック計測方法及びトラヒック計測装置を提供せんとするものである。
【００１７】
本発明の他の目的は、明細書、図面、特に、特許請求の範囲における各請求項の記載から自ずと明らかとなろう。
【００１８】
【課題を解決するための手段】
本発明方法は、上記課題の解決に当たり、複数のコネクションの中から、実際にトラヒックが流れているアクティブなコネクションのみを自律的に選択して、トラヒック測定することで、トラヒック測定装置のハードウェア量を削減し、効率的にトラヒック量の計測を行なってなる構成手法を講じる特徴を有する。
【００１９】
本発明装置は、上記課題の解決に当たり、複数のコネクションの中からトラヒック流量が大きいコネクションを自律的に選択する選択手段と、当該選択手段によって選択されたコネクションのトラヒック流量を計測する計測手段と、を有してなる構成手段を講じる特徴を有する。
【００２０】
更に、具体的詳細に述べると、当該課題の解決では、本発明が次に列挙する上位概念から下位概念にわたる新規な特徴的構成手法又は手段を採用することにより、上記目的を達成するように為される。
【００２１】
即ち、本発明方法の第１の特徴は、通信網に収容されている複数のコネクションのトラヒック量を計測するトラヒック計測方法であって、前記複数のコネクションの中から、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する選択処理と、当該選択処理によって選択されたコネクションのトラヒック流量を計測する計測処理と、を順次踏んで実施してなるトラヒック計測方法の構成採用にある。
【００２２】
本発明方法の第２の特徴は、上記本発明方法の第１の特徴における前記計測処理が、各コネクションごとに規定周期を設定し、当該各コネクションごとに当該規定周期内においてリンクに流入したトラヒック量を計測する処理からなり、前記選択処理は、前記規定周期内における各コネクションのトラヒック量を降順に並べるテーブルを作成し、当該テーブル内にないコネクションに属するパケットが到着した際に、すでに作成している当該テーブルの最も下位のコネクションを計測対象から外し、新たに発生したコネクションを計測対象にすることで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する処理からなるトラヒック計測方法の構成採用にある。
【００２３】
本発明方法の第３の特徴は、上記本発明方法の第２の特徴における前記選択処理が、前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、新たに発生したコネクションを計測対象にするために、すでに作成しているテーブルの最も下位にあるコネクションを計測対象から外すが、当該外す際に、当該テーブルの最も下位にあるコネクションが計測対象になってから、所定の一定時間が経ていないときには、当該コネクションの一つ上位にあるコネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する処理からなるトラヒック計測方法の構成採用にある。
【００２４】
本発明方法の第４の特徴は、上記本発明方法の第２の特徴における前記選択処理が、前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、新たに発生したコネクションを計測対象にするために、すでに作成しているテーブルからトラヒック量が相対的に少ないコネクションを計測対象から外すが、当該外す際に、前記テーブルの最も下位にあるコネクションから順位一定数のコネクションの中からランダムに１つのコネクションを選択し、当該コネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する処理からなるトラヒック計測方法の構成採用にある。
【００２５】
本発明方法の第５の特徴は、上記本発明方法の第１、第２、第３又は第４の特徴における前記計測処理が、規定周期Ｔの中で到着するセル数ｘをカウンタでカウントし、当該カウントした値を当該規定周期Ｔで割ることで、コネクションのトラヒック流量を算出する固定ウィンドウ法か、パケットの到着時間の間隔を測定し、その逆数をとることで、コネクションのトラヒック流量を算出する時間間隔法か、１セル時間ごとに観測ウィンドウを移動させてセル数をカウントし、当該カウントした時点のコネクションのトラヒック流量を算出する移動ウィンドウ法か、のいずれかを用いる処理からなるトラヒック計測方法の構成採用にある。
【００２６】
本発明方法の第６の特徴は、上記本発明方法の第２、第３、第４又は第５の特徴における前記テーブルが、コネクションのヘッダ情報と、当該コネクションが計測対象になってからの経過時間を保持するタイマと、当該コネクションに対応して規定されている規定周期と、当該コネクションに属するセルが到着した数であるセル数のカウント値と、前回の規定周期の中で到着したセル数のカウント値である前回カウント値と、をリストアップしてなるトラヒック計測方法の構成採用にある。
【００２７】
本発明方法の第７の特徴は、上記本発明方法の第６の特徴における前記選択処理が、到着したセルのヘッダ情報を抽出するヘッダ情報抽出処理と、当該ヘッダ情報抽出処理で抽出されたヘッダ情報に対応するコネクションのトラヒック計測を始める計測開始処理と、当該計測開始処理ですでにトラヒック計測の対象とされたコネクションのセルが、到着したか否かを判断する判断処理と、当該判断処理で、すでにトラヒック計測の対象とされたコネクションのセルが到着したと判断された場合は、当該コネクションのカウント値を１増加させるカウントアップ処理と、前記判断処理で、まだトラヒック計測の対象とされていないコネクションのセルが到着したと判断された場合であって、前記テーブルに当該コネクションをリストアップ追加できない場合は、当該テーブルの中で最も前回カウンタ値の低いコネクションの項目を選択して削除する削除処理と、当該削除処理で削除された項目に、新たにトラヒック計測の対象とされたコネクションの情報をリストアップ書き込む追加処理と、を有してなるトラヒック計測方法の構成採用にある。
【００２８】
本発明装置の第１の特徴は、通信網に収容されている複数のコネクションのトラヒック量を計測するトラヒック計測装置であって、前記複数のコネクションの中から、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する選択手段と、当該選択手段によって選択されたコネクションのトラヒック流量を計測する計測手段と、を有してなるトラヒック計測装置の構成採用にある。
【００２９】
本発明装置の第２の特徴は、上記本発明装置の第１の特徴における前記計測手段が、各コネクションごとに規定周期を設定し、当該各コネクションごとに当該規定周期内においてリンクに流入したトラヒック量を計測する構成からなるトラヒック計測装置の構成採用にある。
【００３０】
本発明装置の第３の特徴は、上記本発明装置の第２の特徴における前記選択手段が、前記規定周期内における各コネクションのトラヒック量を降順に並べるテーブルを作成し、当該テーブル内にないコネクションに属するパケットが到着した際に、すでに作成している当該テーブルの最も下位のコネクションを計測対象から外し、新たに発生したコネクションを計測対象にすることで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する構成からなるトラヒック計測装置の構成採用にある。
【００３１】
本発明装置の第４の特徴は、上記本発明装置の第３の特徴における前記選択手段が、前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、新たに発生したコネクションを計測対象にするために、すでに作成している当該テーブルの最も下位のコネクションを計測対象から外すが、当該外す際に、当該テーブルの最も下位にあるコネクションが計測対象になってから、所定の一定時間が経ていないときには、当該コネクションの一つ上位にあるコネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する構成からなるトラヒック計測装置の構成採用にある。
【００３２】
本発明装置の第５の特徴は、上記本発明装置の第３の特徴における前記選択手段が、前記テーブル内にないコネクションに属するパケットが到着した際に、当該テーブルに新たに発生したコネクションを追加できない場合は、新たに発生したコネクションを計測対象にするために、すでに作成している当該テーブルからトラヒック量が相対的に少ないコネクションを計測対象から外すが、当該外す際に、テーブルの最も下位にあるコネクションから順位一定数のコネクションの中からランダムに１つのコネクションを選択し、当該コネクションを計測対象から外すことで、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する構成からなるトラヒック計測装置の構成採用にある。
【００３３】
本発明装置の第６の特徴は、上記本発明装置の第１、第２、第３、第４又は第５の特徴における前記計測手段が、規定周期の中で到着するセル数をカウンタでカウントし、当該カウントした値を当該規定周期で割ることで、コネクションのトラヒック流量を算出する固定ウィンドウ法の演算機能を有してなるトラヒック計測装置の構成採用にある。
【００３４】
本発明装置の第７の特徴は、上記本発明装置の第１、第２、第３、第４又は第５の特徴における前記計測手段が、パケットの到着時間の間隔を測定し、その逆数をとることで、コネクションのトラヒック流量を算出する時間間隔法の演算機能を有してなるトラヒック計測装置の構成採用にある。
【００３５】
本発明装置の第８の特徴は、上記本発明装置の第１、第２、第３、第４又は第５の特徴における前記計測手段が、１セル時間ごとに観測ウィンドウを移動させてセル数をカウントし、当該カウントした時点のコネクションのトラヒック流量を算出する移動ウィンドウ法の演算機能を有してなるトラヒック計測装置の構成採用にある。
【００３６】
大規模網では１つのリンクに数多くのコネクションが収容されているので、全てのコネクションのトラヒック測定を行なうためにはコネクション数だけの計測装置が必要となり、ハードウェアの規模が大きくなるという問題がある。
しかし、実際には収容されているコネクション全てが常時トラヒックを流しているわけではない。
そこで、本発明では、上述のような構成及び手法によって、実際にトラヒックが流れているアクティブなコネクションのみを自律的に選択してトラヒック測定をすることで、トラヒック測定装置のハード量を削減し、効率的にトラヒック量の計測を行なう。
【００３７】
【発明の実施の形態】
以下、添付図面を参照しながら、本発明の実施の形態を装置例及び方法例につき説明する。
【００３８】
なお、本発明は、通信網に収容されている複数のコネクションの中から、トラヒック流量が大きいコネクションを自律的に選択して、選択したコネクションのみトラヒック流量を計測するものであるが、本実施形態例では、固定ウィンドウ法を用いてのトラヒック計測を挙げて説明するもこれ等に限定されるものではなく、本発明は、時間間隔法又は移動ウィンドウ法など様々なトラヒック計測方法に適用可能である。
【００３９】
（装置例）
図１は、本装置例の概略を示す概略構成ブロック図である。
図中、１０は到着したセルのヘッダ情報を抽出するヘッダ抽出部、２０は本トラヒック計測装置Ａ全体の動作を制御する制御部、３０は複数のコネクションに共用されている共通メモリである。なお、ヘッダ抽出部１０及び制御部２０も、複数のコネクションに共用される。
【００４０】
制御部２０は、複数のコネクションの中から、トラヒック流量が大きいコネクションを自律的に選択する選択手段としても機能する。
共通メモリ３０は、各コネクションごとに規定されている周期（時間）である規定周期Ｔ設定器３１と、規定周期Ｔについての時間を計測するＴ時間タイマー３２と、規定周期Ｔの中で到着したセル数ｘをカウントするセル数カウンタ３３と、前回の規定周期Ｔにおいて到着したセル数の値が記録される前回カウント値メモリ３４とを有している。
【００４１】
ヘッダ抽出部１０は、到着したセルのヘッダ情報を抽出し、その情報を制御部２０に渡す。制御部２０では、ヘッダ情報からコネクションを識別して、共有メモリ３０内にある該当コネクションのセル数カウンタ３３の値を１増加させる。
【００４２】
各コネクションごとに規定周期Ｔ設定器３１を持っており、独立に時間Ｔを測定するＴ時間タイマー３２を持っているので、Ｔ時間が経過すると、制御部２０は、その時点でのセル数カウンタ３３の値を前回カウント値メモリ３４に書き込み、Ｔ時間タイマー３２及びセル数カウンタ３３の値を０にリセットする。
【００４３】
本トラヒック計測装置Ａは、ある数Ｌ（例えば５０）までのコネクションに対して、トラヒック量を測定する機能を持つ。ここで、リンクには測定可能なコネクション数Ｌ以上のコネクション（例えば、４０００コネクション）が収容されているものとする。
この中でトラヒック量が多いコネクションのみを選択してトラヒック計測する手法を以下に説明する。
【００４４】
（方法例）
図２及び図３を参照して本方法例につき説明する。
図２は、共通メモリ３０内に設けられているテーブルを示す概念模式図である。
このテーブルＢは、一定数（Ｌ）のコネクションのトラヒック計測情報をリストアップして順位付け記録するものである。
【００４５】
テーブルＢは、コネクションのヘッダ情報（コネクションを識別するＶＰＩ／ＶＣＩなどで、例えば、ＶＣｎ）と、当該コネクションが計測対象になってからの経過時間を保持するタイマーの値（例えば、５２０）と、当該コネクションに対応して規定されている規定周期Ｔ（例えば、６００）と、当該コネクションに属するセルが、前回規定周期終了時点から現時点までに到着した数であるセル数のカウント値（例えば、１４）と、前回の規定周期Ｔの中で到着したセル数のカウント値である前回カウント値（例えば、２８）と、からなる。
初期状態では、テーブルには何も書き込まれていない。
【００４６】
図３は、本方法例の実行手順を示すフローチャートである。
セルが到着すると（ＳＴ１）、そのセルのヘッダ情報を抽出し（ＳＴ２）、テーブルを作成し、そのコネクションのトラヒックの計測を始める。
また、セルが到着するごとに、そのセルに対応するコネクションがすでにトラヒック計測の対象となっているか否かを判断する（ＳＴ３）。
【００４７】
すでにトラヒック計測の対象となっているコネクションに属するセルが到着すると、当該コネクションのセル数カウンタ３３の値を１だけ増加させる（ＳＴ４）。そのコネクションの規定周期Ｔだけ時間が経つごとに、その時点でのセル数カウンタ３３の値は前回カウント値メモリ３４に書き込まれ、セル数カウンタ３３の値は０にリセットされる。
【００４８】
さらに他のセルが到着すると（ＳＴ１）、またヘッダ情報を抽出する（ＳＴ２）。そのセルがテーブルＢに含まれていないコネクションに属するものであれば、トラヒック計測の対象になっているコネクションに属するものではないと判断する（ＳＴ３）。そこで、テーブルＢにそのコネクションの項目を追加し、テーブルＢがＬ種類のコネクションで埋まるまで、この作業を繰り返す。
【００４９】
さらに時間が経過し、トラヒック計測を開始してから（Ｌ＋１）種類目の新たなコネクションのセルが到着したとすると（ＳＴ３）、テーブルＢには空きがないため、そのコネクションのトラヒック計測ができない。そこで、新たに発生したコネクションのトラヒック計測を行なうため、テーブルＢの中で最も前回カウント値が低いコネクションの項目を削除する（ＳＴ５）。そして、その項目に新たに発生したコネクションのトラヒック計測の情報を書き込む（ＳＴ６）。
【００５０】
テーブルＢに入っていないコネクションに属するセルが到着するたびに（ＳＴ１、ＳＴ２、ＳＴ３）、最も前回カウント値が小さいコネクション（即ち、相対的に最もトラヒック量が少ないコネクション）の項目を削除し（ＳＴ５）、新たなコネクションをテーブルＢに追加する（ＳＴ６）。
【００５１】
上述のＳＴ１〜ＳＴ６は、複数のコネクションの中から、トラヒック流量が大きいコネクションを上位から順位一定数だけ自律的に選択する選択処理をしている。
【００５２】
このようにして、基本的には、前回カウント値が小さなものから、エントリの入れ替えを行なっていくが、新たにエントリ（テーブル）に追加されたばかりのコネクションは前回カウント値が０となっているため、規定周期が終わる前に、さらに新たなコネクションが発生すると、入れ替えの対象となる確率が高くなってしまう。
【００５３】
このような計測対象になったばかりのコネクションが新たなコネクションが発生した際にテーブルＢから外されやすいという現象を防いで、安定してトラヒック流量が大きいコネクションの計測をするために、入れ替えのガードタイムを設ける。新たにテーブルＢに加わったコネクションは、少なくともガードタイムが終わるまでエントリの入れ替え対象にはならないものとする。ガードタイムの基準としては、少なくとも規定周期以上というものが考えられる。
【００５４】
なお、ＳＴ５は、最も前回カウント値が小さいコネクションを削除するのではなく、前回カウント値に基づいて各コネクションのトラヒック量を降順に並べるテーブルＢをリストアップ作成し、テーブルＢの最も下位にあるコネクションから順位一定数（例えば下位から１／３）のコネクションの中からランダムに１つのコネクションを選択し、当該コネクションを計測対象から外すものとしてもよい。
このような入れ替え制御をすることで、計測対象になったばかりのコネクションが最初の規定周期が終わる前に入れ替え対象となることを確率的に防いでいる。したがって、各コネクションに対して、入れ替えのガードタイムを設ける必要がなくなり、計測対象になってからの経過時間の測定等の作業も省略可能となる。
【００５５】
これらにより、本方法例によれば、上述のＳＴ１〜ＳＴ６の処理を繰り返すことで、トラヒック量が多いコネクションのみを選択してトラヒック計測することが可能となる。
【００５６】
以上、本発明の代表的な装置例及び方法例について説明したが、本発明は、必ずしも上記した事項に限定されるものではない。本発明の目的を達し、下記する効果を奏する範囲において、適宜変更実施可能である。例えば、本実施形態例ではＡＴＭのセル流量を計測する装置につき説明しているが、本発明のトラヒック計測方法及びトラヒック計測装置は一般的なデータ通信のトラヒック流量計測に適用することが可能である。
【００５７】
【発明の効果】
以上説明したように、本発明によれば、多数のコネクションを収容しているリンクにおいて、トラヒック量の多いコネクションのみを自律的に選択して、当該コネクションのみにつきトラヒック計測を行なうので、全てのコネクションのトラヒックを測定する装置をもつ必要がなくなり、ハードウェア規模を縮小することが可能となる。
【００５８】
また、トラヒック計測の対象とするコネクションを予め設定する必要がなくなるので、コネクション数が多い場合においても、効率的にトラヒック計測することが可能となる。
【図面の簡単な説明】
【図１】本発明の実施形態である装置例の概略構成ブロック図である。
【図２】同上の共通メモリ３０内に設けられているテーブルの概念模式図である。
【図３】本発明の実施形態である方法例の実行手順を示すフローチャートである。
【図４】セル流量の計測方法である固定ウィンドウ法を示す概念模式図である。
【図５】セル流量の計測方法である移動ウィンドウ法を示す概念模式図である。
【符号の説明】
Ａ…トラヒック計測装置
Ｂ…テーブル
Ｔ…周期
１０…ヘッダ抽出部
２０…制御部
３０…共通メモリ
３１…規定周期設定器
３２…Ｔ時間タイマー
３３…セル数カウンタ
３４…前回カウント値メモリ
【図１】
0003566191.tif 000002
【図２】
0003566191.tif 000003
【図３】
0003566191.tif 000004
【図４】
0003566191.tif 000005
【図５】
0003566191.tif 000006