JPH0614366B2 - データ集計方法 - Google Patents

Description

【発明の詳細な説明】 〔概要〕 時系列的に発生するデータのうち、一定の集計周期内の
一定数の最新のデータを用いて集計処理することによ
り、処理量を少なくし、且つ一定の集計周期内に発生す
るデータ数を用いて修正処理することにより、所定の精
度を保持して統計的数値を求めるものである。

〔産業上の利用分野〕

本発明は、時系列的に発生するパケツトデータ等のデー
タの統計的数値を求めるデータ集計方法に関するもので
ある。

データ伝送網等に於いては、特定のノードにデータが集
中しないか否か、或いは或る種類のデータについての割
合等を調査し、網の運用が効率良く行われるように制御
することが望ましいことである。その場合、少ない処理
量で所望の統計的数値が得られることが望ましいもので
ある。

〔従来の技術〕

第８図は一般的な交換網を示し、ＣＣ１〜ＣＣ３は中央
処理装置、ＭＭ１〜ＭＭ３はメモリ、ＮＷ１〜ＮＷ３は
通話路ネットワーク、ＳＳ１〜ＳＳ３は信号送信装置、
ＳＲ１〜ＳＲ３は信号受信装置である。中央処理装置Ｃ
Ｃ１から中央処理装置ＣＣ３に対して制御データ等のデ
ータを伝送する場合、中央処理装置ＣＣ１は、宛先を指
定して送信データを信号送信装置ＳＳ１に転送する。信
号送信装置ＳＳ１は送信元やデータ長等を付加したパケ
ットとして、通話路ネットワークＮＷ１を介して次の交
換局へ送信する。

パケットを受信した交換局では、通話路ネットワークＮ
Ｗ２を介して信号受信装置ＳＲ２で受信し、中央処理装
置ＣＣ２に必要なデータを転送する。或いは自己宛であ
るか否かを通知する。中央処理装置ＣＣ２に於ける宛先
の識別により、自中央処理装置ＣＣ２で宛でないことが
判ると、信号送信装置ＳＳ２から再びパケットを通話路
ネットワークＮＷ２を介して送出する。

そのパケットを通話路ネットワークＮＷ３を介して信号
受信装置ＳＲ３が受信し、自中央処理装置ＣＣ３宛のパ
ケットであることを、中央処理装置ＣＣ３又は信号受信
装置ＳＲ３で識別すると、そのデータの受信処理を行う
ものである。

このようなパケットは、交換制御を行う毎に伝送される
ので、例えば、中央処理装置ＣＣ２を経由するパケット
の或る種類がどのような頻度で伝送されるかを調べる場
合、或いは更に複雑な網を形成している場合に、特定の
受信局宛のパケットがどのような割合で通過するか等を
調べる場合がある。

前述のパケットのように、時系列的に発生するデータに
ついて、種類や宛先等の或る設定条件に合致するデータ
のみを集計することにより、その統計的数値を求めるこ
とができる。しかし、この方式は、全データについて設
定条件と合致するか否かを判定する必要があるから、処
理量が非常に多くなり、実用化は困難である。

そこで、第９図に示すように、時系列的に発生するデー
タについて、〇印のデータのように一つおき或いは複数
個おきにサンプリングして集計処理することが考えられ
る。この方式は、前述の全データについて設定条件と合
致するか否か判定する方式に比較して、処理量が半分或
いは数分の１となる。この場合には、集計期間に於ける
サンプル数がデータ発生数に応じて変化する。

〔発明が解決しようとする問題点〕

前述の従来例に於いて、全データについて設定条件に合
致するか否か判定する方式は、前述のように処理量が非
常に多くなって実用化が困難である。又サンプリングし
たデータについて集計処理を行う方式は、処理量が低減
されるけれども、集計処理されるデータ数がその都度異
なり、発生データ数が少ない場合に、集計対象のデータ
が少なくなる為、統計的数値を求める時の誤差が大きく
なり、又データ数が多い時には、集計対象データが所望
の精度を保証する為の必要数よりも多くなって、集計処
理量が必要以上に大きくなるという欠点がある。

本発明は、比較的簡単な制御により、少ない処理量で且
つ所望の精度で統計的数値を得ることができるデータ集
計方式を提供することを目的とするものである。

〔問題点を解決するための手段〕

本発明のデータ集計方法は、第１図を参照して説明する
と、時系列的に発生するデータを集計処理して、統計的
数値を得るデータ集計方式に於いて、一定の集計周期を
定め、この一定の集計周期内に発生する前記データのう
ち、一定数Ｍ（Ｍ＝４とした場合を図示）を超えない数
の最新のデータを格納する保存バッファ１と、集計周期
内に発生する前記データの統数をカウントする総数カウ
ンタ２とを設ける。

そして、一定の集計周期毎の時刻ｔ１，ｔ２，ｔ３，…
…に保存バッファ１に格納された一定数Ｍの最新のデー
タのうち、指定された種類のデータについて集計処理を
行い、この集計処理結果に対して、保存バッファ１に格
納されたデータ数と、総数カウンタ２のカウント数とを
用いて修正し、前記指定された種類のデータについて、
全体に対する統計的数値の推定を行うものである。

〔作用〕

保存バッファ１は、少なくとも一定数Ｍのデータを格納
する容量を有し、時系列的に発生するデータを順次格納
し、一定数Ｍを超えた後は、古いデータを廃棄して、新
しいデータを格納するものである。それにより、一定の
集計周期毎の時刻ｔ１，ｔ２，ｔ３，……に於いては、
その集計周期内に発生するデータ数が一定数Ｍを超えな
い時は、その集計周期内に発生した全データが格納さ
れ、一定数Ｍを超える時は、一定数Ｍの最新のデータが
格納される。そして、この一定数Ｍを超えない数の最新
のデータのうち、指定された種類のデータについて集計
処理を行う。

又総数カウンタ２は、一定の集計周期内に発生するデー
タの総数をカウントし、一定の集計周期内に発生するデ
ータ数が保存バッファ１に格納できるデータの一定数Ｍ
より大きい時は、保存バッファ１に格納されたデータ数
と、総数カウンタ２のカウント数とを用いて修正処理す
る。又総数カウンタ２のカウント数が一定数Ｍより小さ
い場合は、保存バッファ１に格納されたデータ数が総数
カウンタ２のカウント数と同一となるから、集計周期内
に発生したデータの全数を用いて統計的数値を求めるこ
とになる。

〔実施例〕

以下図面を参照して本発明の実施例について詳細に説明
する。

第２図は本発明の実施例の説明図で、パケット伝送に於
けるデータ集計について適用した場合を示すものであ
る。同図に於いて、１は保存バッファ、２は総数カウン
タ、３はポインタである。保存バッファ１は、パケット
種別、宛先、発信元、パケット長を格納する領域を有
し、先頭番地＃１から最終番地＃ＭのＭ個の番地を有す
るものである。この番地は、順次歩進するポインタ３に
よって指定され、最終番地＃Ｍの次は、先頭番地＃１に
戻るものである。従って、保存バッファ１には、常に最
新のＭ個のデータが保存されていることになる。そし
て、集計処理が行われると、クリアされて、次の集計周
期に於けるデータの保存を開始する。又総数カウンタ２
は、到着したパケットの総数をカウントし、集計処理が
行われると、クリアされて、次の集計周期に於ける総数
のカウントを開始する。

第３図は本発明の実施列のパケット転送時の処理のフロ
ーチヤートを示し、転送パケットから、パケット種別、
宛先、発信先、パケット長を抽出し、ポインタ３で指
示される保存バッファ１の番地に、抽出した情報を格納
する。そして、総数カウンタ１を＋１とする。又ポ
インタ３の更新を行う。この場合、ポインタ３で指示
する番地を＋１し、その結果が保存バッファ１の最終番
地＃Ｍを超えた場合、先頭番地＃１に戻すようにポイン
タ３を制御する。

従って、転送パケット毎に前述の処理が行われ、集計周
期内に於ける転送パケットの総数は総数カウンタ２のカ
ウント数で表され、又集計周期内の転送パケットの総数
がＭより多い場合でも、保存バッファ１には、最新のＭ
個の転送パケットから抽出した情報が格納されているこ
とになる。

第４図は本発明の実施例の集計処理のフローチヤートを
示し、集計周期毎に、保存バッファ１と総数カウンタ２
との内容をコピーする。そして、このコピーの処理が
終了すると、保存バッファ１の内容と総数カウンタ２の
内容とをクリアし、ポインタ３を初期設定する。従っ
て、保存バッファ１と総数カウンタ２とは、次の集計周
期に於ける抽出情報の格納及び転送パケット数のカウン
トを開始することになる。ステップでコピーされた総
数カウンタ２のカウント数をＣ、保存バッファ１の内容
をＢ(i)（ｉ＝１，２，３，……Ｍ）とし、そのｉを１
とする。

次に特定の宛先等の指定条件にＢ(i)が合致する場合に
は、該当項目を計算する。そして、ｉに＋１し、そ
のｉがＭ＋１より大きいか否か判定する。即ち、保存
バッファ１の最終番地＃Ｍまでの処理が終了したか否か
判定する。最終番地＃Ｍに達しない場合は、ステップ
，，を繰り返す。

最終番地＃Ｍまでの処理が終了（ｉ＞Ｍ＋１）すると、
Ｃ及びＭの値によって集計結果を修正する。

第５図は集計用エリア説明図であり、呼設定，切断指示
等の種別を指定する指定パケット種別エリアＰ、指定パ
ケット種別に一致するパケット数ａ，ｄを計算する総パ
ケット数計数エリアＴ、指定パケット種別に一致するパ
ケットのパケット長の総和ｂ，ｅを求めるパケット長総
和計数エリアＬ、指定パケット種別に一致するパケット
の１パケット当りのパケット長ｃ，ｆを求める平均パケ
ット長エリアＡから構成され、これらのエリアを用いて
ステップの計数処理を行う。

第６図はその計数処理のフローチヤートを示し、保存バ
ッファ１に保存されていたデータＢ(i)のパケット種別
と指定パケット種別エリアＰの内容とを比較する。こ
の指定パケット種別エリアＰに設定する種別は、単一或
いは図示のように複数とすることが可能である。そし
て、比較一致する場合は、集計用エリアのうちの総パケ
ット数計数エリアＴに＋１し、パケット長総和計数エリ
アＬにデータＢ(i)のパケット長を加算し、又平均パケ
ット長計数エリアＡを、Ｌ／Ｔの値に更新する。又デ
ータＢ(i)のパケット種別と指定パケット種別エリアＰ
の内容とが不一致の場合は、計数処理を行わない。

この計数処理をデータＢ(i)のｉがＭと等しくなるまで
順次行う。従って、その計数処理が終了した時点の集計
用エリアには、指定パケット種別毎に、総パケット数、
パケット長総和、平均パケット長がそれぞれのエリアに
格納されていることになる。

第７図は修正処理のフローチヤートを示し、総数カウン
タ２のカウント数Ｃと保存バッファ１の保存データ数Ｍ
とを比較する。そして、Ｃ＞Ｍの場合、即ち、集計周
期内の転送パケット数が保存バッファ１の保存データ数
Ｍより多い場合、集計用エリアの総パケット数計数エリ
アＴとパケット長総和計数エリアＬとの内容をＣ／Ｍ倍
して測定結果とし、平均パケット長計数エリアＡの内容
はそのまま測定結果とする。

又Ｃ≦Ｍの場合、即ち、集計周期内の転送パケット数が
保存バッファ１の保存データ数Ｍより少ない場合、総パ
ケット数計数エリアＴ、パケット長総和計数エリアＬ、
平均パケット長計数エリアＡの内容をそのまま測定結果
とする。この場合には、総ての転送パケットについて
集計処理を行うことになり、統計上の誤差はなくなる。

前述の処理を集計周期毎に行うもので、集計周期内の転
送パケット数が多い場合でも、集計処理は保存バッファ
１の保存データ数Ｍについて行うことになり、短時間で
集計処理を行うことができる。そして、その時の転送パ
ケット数Ｃを用いて修正処理を行うものであるから、誤
差の少ない集計を行うことができる。又第８図に示す交
換網に於いては、各中央処理装置ＣＣ１〜ＣＣ３に於い
てメモリＭＭ１〜ＭＭ３を用いて集計処理を行うことが
できる。又信号送信装置ＳＳ１〜ＳＳ３又は信号受信装
置ＳＲ１〜ＳＲ３に於いて、転送パケットから集計用の
データを抽出して保存バッファ１に保存し、集計周期毎
に中央処理装置ＣＣ１〜ＣＣ３に転送して集計処理を行
わせることも可能である。又転送パケットの集計のみに
限定されるものではなく、他の時系列的に発生するデー
タについても、その種別を指定して集計することができ
るものである。

〔発明の効果〕

以上説明したように、本発明は、時系列的に発生する各
種のデータを集計処理して、統計的数値を得るデータ集
計方法に於いて、一定の集計周期内に発生するデータの
うち、一定数を超えない数の最新のデータを格納する保
存バッファ１と、その集計周期内に発生するデータ数を
カウントする総数カウンタ２とを設けて、一定の集計周
期毎に保存バッファ１に格納されたデータについて、指
定した種類（例えば、パケット伝送に於ける呼設定パケ
ット，切断指示パケット等の種類）のデータについて集
計処理し、保存バッファ１に格納されたデータ数と総数
カウンタ２とカウント数とが不一致の時、即ち、集計周
期内に発生したデータ数が保存バッファ１に格納できる
データ数（一定数）より多い場合、保存バッファ１に格
納されたデータ数と総数カウンタ２のカウント数とを用
いて修正処理するものである。

従って、集計周期内に発生するデータ数が多い場合で
も、一定数のデータについて集計処理することになるか
ら、特に処理量が増大することはなく、且つ最新のデー
タについて集計処理するから、所望の精度を維持できる
利点がある。又集計周期内に発生するデータ数が一定数
より少ない場合は、発生した全データについて集計処理
することになるから、誤差が大きくなることがない利点
がある。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
のバッファの説明図、第３図は本発明の実施例のパケッ
ト転送時の処理のフローチヤート、第４図は本発明の実
施例の集計処理のフローチヤート、第５図は集計用エリ
ア説明図、第６図は計数処理のフローチヤート、第７図
は修正処理のフローチヤート、第８図は交換網の説明
図、第９図は従来例の説明図である。 １は保存バッファ、２は総数カウンタ、３はポインタで
ある。

Claims (1)

【特許請求の範囲】
1. 【請求項１】時系列的に発生するデータを集計処理し
   て、統計的数値を得るデータ集計方法に於いて、 一定の集計周期を定め、該集計周期内に発生する前記デ
   ータのうち、一定数を超えない数の最新のデータを格納
   する保存バッファ（１）と、 前記集計周期内に発生する前記データの総数をカウント
   する総数カウンタ（２）とを設け、 前記集計周期毎に前記保存バッファ（１）に格納された
   前記一定数を超えない数の最新のデータのうち、指定さ
   れた種類のデータについて集計処理を行い、該集計処理
   結果に対して、前記保存バッファ（１）に格納されたデ
   ータ数と、前記総数カウンタ（２）のカウント数とを用
   いて修正し、全体に対する統計的数値の推定を行う ことを特徴とするデータ集計方法。