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

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

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

〔産業上の利用分野〕

本発明は、時系列的に発生するバケ−／　）データ等の
データの統計的数値を求めるデータ集計方式％式％ データ伝送網等に於いては、特定のノードにデータが集
中しないか否か、或いは成る種類のデータについての割
合等を調査し、綱の運用が効率良（行われるように制御
することが望ましいことである。その場合、少ない処理
量で所望の統計的数値が得られることが望ましいもので
ある。

〔従来の技術〕

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

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

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

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

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

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

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

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

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

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

本発明のデータ集計方式は、第１図を参照して説明する
と、時系列的に発生するデータを集計処理して、統計的
数値を得るデータ集計方式に於いて、一定の集計周期を
定めて、この集計周期内に発生するデータを順次格納し
、所定数に達した時は、古いデータを廃棄して、新しい
データを格納することにより、所定数Ｍ（−４とした場
合を示している）の最新のデータを格納する保存バッフ
ァ１と、集計周期内に発生するデータの総数をカウント
する総数カウンタ２とを設ける。

そして、集計周期毎に時刻ｔｌ、ｔ２．ｔ３゜・・・に
保存バッファ１に格納された所定数Ｍの最新のデータの
うち、データの宛先等の指定された条件のデータについ
て集計処理を行い、この集計処理結果に対して、保存バ
ッファ１に格納されたデータ数と、総数カウンタ２のカ
ウント数とを用いて修正するものである。

〔作用〕

一定の集計周期毎の保存バッファ１に格納されたデータ
は、その時点から遡った所定数Ｍのデータであり、従っ
て、最新のデータについて集計処理することができる。

又所定数Ｍのデータについて集計処理するものであるか
ら、発生データ数が多い場合でも、一定の処理量となり
、特に集計処理量が増大することはない。又所定数Ｍの
データについて集計処理した結果に対して、保存バッフ
ァ１に格納されたデータ数と、総数カウンタ２のカウン
ト数とを用いて修正処理を行うものであるから、発生デ
ータ数の少ない時に於いても、誤差の少ない統計的数値
を求めることができる。

〔実施例〕

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

第２図は本発明の詳細な説明図で、パケット伝送に於け
るデータ集計について適用した場合を示すものである。

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

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

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

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

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

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

第５図は集計用エリア説明図であり、呼設定。

切断指示等の種別を指定する指定パケット種別エリアＰ
、指定パケット種別に７敗するパケット数ａ、ｄを計数
する総パケット数計数エリアＴ１指定パケット種別に一
致するパケットのパケット長の総和す、ｅを求めるパケ
ット長総和計数エリアし、指定パケット種別に一致する
パケットの１パケット当りのパケット長ｃ、ｆを求める
平均パケット長エリアＡから構成され、これらのエリア
を用いてステップ■の計数処理を行う。

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

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

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

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

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

〔発明の効果〕

以上説明したように、本発明は、時系列的に発生するデ
ータを集計処理して、統計的数値を得るデータ集計方式
に於いて、一定の集計周期内に発生するデータのうちの
所定数の最新のデータを保存バッファ１に保存し、又そ
の集計周期内に発生するデータの総数を総数カウンタ２
でカウントし、保存バッファ１に保存された所定数のデ
ータのうち、指定された種類のデータについて集計処理
を行い、その集計結果に対して、保存バッファ１の保存
データ数と、総数カウンタ２のカウント数とを用いて修
正処理するものであり、集計周期内に発生するデータ数
が多い場合でも、処理量が多くなることはなく、又デー
タ数が少ない時でも、誤差が大きくならない利点がある
。

【図面の簡単な説明】

第１図は本発明の原理説明図、第２図は本発明の実施例
のバッファの説明図、第３図は本発明の実施例のパケッ
ト転送時の処理のフローチャート、第４図は本発明の実
施例の集計処理のフローチャート、第５図は集計用エリ
ア説明図、第６図は計数処理のフローチャート、第７図
は修正処理のフローチャート、第８図は交換網の説明図
、第９図は従来例の説明図である。 １は保存バッファ、２は総数カウンタ、３はポインタで
ある。 ｔｏ　　　　　　　　ｔｌ　　　　　　　　ｔ２　　　
　　　　　ｔ３トー集Ｎ期±　　　　　２　　　　−品
玉 処　　　　　　　　　処　　　　　　　処理　　　　　
　　　　理　　　　　　　理本完岨の原理説明図 第１図 本完暇の実と例のパケット転送時の処理のフローチャー
ト第３図 本完明の実３例の集計処理のフローチャート第４図 集計用エリア説明図 第５図 計数処理のフローチャート 修正処理のフローチャート 第７図 貴　　　　　　　　　真　　　　　　　　　集計　　　
　　　　　　計　　　　　　　　　計従来例の説明図 第９図

Claims (1)

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