JPH11331262A - 通信品質の評価装置 - Google Patents

Abstract

(57)【要約】 【課題】 トラヒック測定は項目も測定時間長等の制約
が多く、トラヒックに関する多くの情報が失われる。実
際のトラヒックは、少数のパラメータで記述される確率
・統計モデルよりはるかに複雑であり、モデル化誤差が
無視できない。数式によって、回線速度等を与えようと
する場合には、多くの場合が近似式になっており、近似
精度が必ずしも高くない。 【解決手段】 トラヒック測定項目を使用しない。得た
原始データを、統計的パラメータに集約することなく、
直接シミュレーションに与える。シミュレーションによ
り品質評価を行い、数式は用いない。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、情報通信システム
のトラヒック品質評価に利用する。主としてトラヒック
設計およびシステム構築後の品質確認のための評価に利
用する。本発明は、交換システムの途中の着目する通路
を通過するパケットを分岐して観測し、そのパケットま
たはそのパケットの中の特定のセルについて到達時間を
実際に検出し、その結果からパケットまたはそのパケッ
トに含まれる多数のセルの到達時間およびその多数のセ
ルの損失率を推定するための装置として利用する。

【０００２】

【従来の技術】情報通信システムでは、トラヒックの多
少によって処理遅延やデータ損失などの品質に変化が生
ずる。したがって経済的で高品質な情報通信システムの
構築には、バッファサイズや回線速度、ＣＰＵパワー、
メモリ量等に対して、どの程度のトラヒックでどの程度
の品質となるかという評価およびその結果に基づいて適
切な量のバッファ等を具備することが必須となる。

【０００３】そのためには、これまでに主に二つの方法
が用いられている。第一の方法は、シミュレーションで
ある。対象システムを模擬する論理をコンピュータ上に
組む。これに情報通信システムの有するトラヒック測定
項目から得たデータを統計処理し、その結果をもとにト
ラヒックを乱数によって生成し、そのトラヒックに対し
て生ずる品質を評価する。

【０００４】第二の方法はトラヒック理論等によって得
られたトラヒックバッファサイズ等の条件と品質の間の
関係式を計算する方法である。トラヒック条件は第一の
方法と同様に、情報通信システムに有するトラヒック測
定項目から得たデータを統計処理し、その結果により与
えるか、または、評価者が何らかの仮定をもとに適当に
定める。いずれの方法も、測定されたデータを一度少数
の統計データに集約し、それをもとに品質評価が行われ
る。

【０００５】トラヒックの原始データに基づき直接、回
線速度を得る方法として特願平９−２９１０５１号（本
願出願時に未公開）「必要速度推定装置およびセル損失
数推定装置」がある。これは、ＡＴＭ交換機間の回線に
光分岐装置を挿入し、光分岐装置の先に付けたシステム
により同回線上のトラヒック（セル）をモニタし、同回
線を流れる各セルのタイムスタンプから、回線速度を与
えるある式を計算し、その式の計算結果がある数のセル
が流れる毎に得られるというものである。

【０００６】すなわち、ＡＴＭ交換機内のトラヒック計
測を行うと交換機の負荷が大きくなる。しかし、交換機
の出力回線でトラヒック計測を行うと、すでにセルは送
出スケジュールにしたがって多重化されており、正しい
測定を行うことができない。ここで、この多重化された
回線で、一連のセル流（ここでは一つのパケット）の先
頭セルについて挿入した観測装置への到達時間を実際に
観測すると、この実際に観測した値から統計処理を行い
ＡＴＭ交換機出回線バッファへの到達時間を推定するこ
とができるという技術である。

【０００７】

【発明が解決しようとする課題】高精度なトラヒック設
計用品質評価を行うため、従来技術で問題となる以下の
点を解決する。 （１）情報通信システムのトラヒック測定は、項目も測
定時間長等の制約が多く、トラヒックに関する多くの情
報が失われる。 （２）トラヒック測定データを特定の確率・統計モデル
に合わせるため少数の統計的パラメータに集約すること
で、多くの情報が失われる。実際のトラヒックは、少数
のパラメータで記述される確率・統計モデルよりはるか
に複雑であり、モデル化誤差が無視できない。 （３）数式によって、回線速度等を与えようとする場合
には、多くの場合が近似式になっており、近似精度が必
ずしも高くない。

【０００８】本発明は、このような背景に行われたもの
であって、トラヒックに関する情報を失うことなく通信
品質の評価を行うことができる評価装置を提供すること
を目的とする。本発明は、モデル化誤差の影響を受ける
ことなく通信品質の評価を行うことができる評価装置を
提供することを目的とする。本発明は、近似式を用いる
ことなく通信品質の評価を行うことができる評価装置を
提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は上記課題に対し
て （１）分岐装置を挿入したり、アクセス履歴を用いる等
によって、トラヒック原始データを得る。情報通信シス
テムのトラヒック測定項目を使用しない。 （２）得た原始データを、統計的パラメータに集約する
ことなく、直接シミュレーションに与える。結果とし
て、ほぼ実際のトラヒックが再現できる。このようなシ
ミュレーションを継続的に行うため、測定点とシミュレ
ーション論理の実行部分をオンライン接続する。 （３）シミュレーションにより品質評価を行い、数式は
用いない。

【００１０】以上の特徴により、対処している。

【００１１】すなわち、本発明は、交換機の着目点を通
過するパケットを分岐し取込む手段を備え、この手段に
より分岐したパケットを観測してトラヒックに対応する
品質を評価する通信品質の評価装置である。

【００１２】ここで、本発明の特徴とするところは、前
記取込む手段から入力されたパケットを構成する特定処
理単位について前記着目点への到着時刻のタイムスタン
プを付与する手段と、この付与する手段により付与され
た前記特定処理単位のタイムスタンプから前記パケット
内に含まれる処理単位について前記着目点への到着時刻
を推定する手段と、この推定する手段により推定された
前記着目点への到着時刻に対応する時刻にあらかじめ設
定されたシミュレーション論理にしたがって前記パケッ
トの前記着目点への到着をシミュレートする手段とを備
えたところにある。

【００１３】前記交換機はＡＴＭ交換機であり前記着目
点はその出回線バッファであるとすれば、前記処理単位
はセルであり、前記特定処理単位は当該パケット内の先
頭のセルであるとすることができる。あるいは、前記処
理単位はセルであり、前記特定処理単位は当該パケット
を構成する個々のセルであるとすることもできる。

【００１４】このとき、前記シミュレートする手段は、
前記パケットを構成する第ｉセルの推定到着時刻を〔前
記先頭セルのタイムスタンプ＋（ｉ−１）×セル長／入
回線速度〕であるとする手段を含む構成としたり、ある
いは、前記パケットを構成する第ｉセルの推定到着時刻
を〔第１セルの推定到着時刻＋（ｉ−１）×セル長／入
回線速度〕とし、この第１セルの推定到着時刻は、基準
時刻と前記第１セルのタイムスタンプから参照時刻まで
に出力したセルが到着に要した時間の推定値との和であ
る。

【００１５】ここで、前のパケットの第１セルから当該
パケットの第１セルまでに間が空くことなくセルが交換
機から回線に出力されたときには、前記基準時刻は前の
パケットの第１セルの推定到着時刻、前記参照時刻は前
のパケットの第１セルの到着時刻であり、ここで、前の
パケットの第１セルから当該パケットの第１セルまで
に、間が空いたときには、前記基準時刻は前記参照時刻
に等しく、これは最新の「間」の終了時刻であるとする
手段を含む構成とすることができる。

【００１６】あるいは、前記シミュレートする手段は、
各時刻に対する到着セルレイト推定値が記録されたテー
ブルを備え、パケットのタイムスタンプが示す時刻の到
着セルレイト推定値ａを読出しこの値が１以上なら当該
パケットの第１セルの到着時刻推定値ｔ（１）を〔「前
パケット第１セル到着時刻推定値ｔ′（１）」＋（「当
該パケットタイムスタンプｔ」−「前パケットタイムス
タンプｔ′」）／到着セルレイト推定値ａ〕にしたがっ
て計算し、前記到着セルレイト推定値ａが１未満なら当
該パケット第１セルの到着時刻推定値ｔ（１）を〔「当
該パケット第１セル到着時刻」＋「当該パケット第１セ
ルの待ち時間」＝「当該パケット第１セル送出時間」＝
「当該パケットタイムスタンプｔ」〕にしたがって計算
する手段を備える構成とすることもできる。

【００１７】また、前記交換機はルータであり前記着目
点はその出回線であるとすれば、前記処理単位はパケッ
トであり、第ｉパケットの送信終了と第（ｉ＋１）パケ
ットの送信開始が連続しているときには、第（ｉ＋１）
パケットの推定到着時刻は〔第ｉパケットの推定到着時
刻＋第（ｉ＋１）パケットの送信開始時刻〕／２であ
り、第（ｉ＋１）パケットの送信開始時刻は第（ｉ＋
１）パケットの到着時刻から〔第（ｉ＋１）パケットの
パケット長／出回線速度〕を減算した時刻であり、第ｉ
パケットの送信終了と第（ｉ＋１）パケットの送信開始
の間に間があったときには、第（ｉ＋１）パケットの推
定到着時刻は第（ｉ＋１）パケットの送信開始時刻であ
り、第（ｉ＋１）パケットの送信開始時刻は第（ｉ＋
１）パケットの到着時刻から〔第（ｉ＋１）パケットの
パケット長／出回線速度〕を減算した時刻であるとする
手段を含む構成とすることができる。

【００１８】これにより、トラヒックに関する情報を失
うことなく通信品質の評価を行うことができる。また、
モデル化誤差の影響を受けることなく通信品質の評価を
行うことができる。さらに、近似式を用いることなく通
信品質の評価を行うことができる。

【００１９】

【発明の実施の形態】発明の実施の形態を図１および図
２を参照して説明する。図１は本発明第一実施例の通信
品質の評価装置の要部ブロック構成図である。図２はト
ラヒック設計対象となるＡＴＭ交換機１０１、１１７の
要部ブロック構成図である。本発明の実施の形態を本発
明第一実施例により説明する。

【００２０】本発明は、図１に示すように、ＡＴＭ交換
機１０１、１１７の着目点である回線１０９を通過する
パケットを分岐し取込む手段としての光分岐装置２１０
を備え、この光分岐装置２１０により分岐したパケット
を観測してトラヒックに対応する品質を評価する通信品
質の評価装置２１１である。

【００２１】ここで、本発明の特徴とするところは、光
分岐装置２１０から入力されたパケット内の特定セルに
ついて回線１０９への到着時刻のタイムスタンプを付与
する手段であるセル到着検出部２１３と、このセル到着
検出部２１３により付与された前記特定セルのタイムス
タンプから前記パケット内に含まれる多数のセルについ
て回線１０９への到着時刻を推定するＣＰＵ２１５とを
備え、さらに、ＣＰＵ２１５は、推定された回線１０９
への到着時刻に対応する時刻に、あらかじめ設定された
シミュレーション論理にしたがって前記パケットの回線
１０９への到着をシミュレートするところにある。

【００２２】本発明第一ないし第三実施例では、前記特
定セルは当該パケット内の先頭のセルであり、セル到着
検出部２１３は、その先頭のセルの回線１０９への到着
時刻を第１セルの到着時刻として識別する。

【００２３】

【実施例】（第一実施例）本発明第一実施例では、図１
に示すＡＴＭ交換機１０１、１１７間の回線１０９の速
度、回線１０９への出力バッファであるセル出力部１０
６内バッファ数を変更し、トラヒックがある量増加した
場合の品質（バッファ溢れによるセル損失率等）を評価
する発明を示す。

【００２４】図１でＡＴＭ交換機１０１、１１７は、セ
ル入力部１０２、１０３および１１２、１１３、スイッ
チ部１０４、１１４、セル出力部１０５、１０６および
１１５、１１６を有し、それぞれ入回線１０７、１０８
および１１１、１０９からの入力セルをセル入力部１０
２、１０３、１１２、１１３より受信し、スイッチ部１
０４、１１４で交換し、セル出力部１０５、１０６、１
１５、１１６を介して出回線１０９、１１０等に出力す
る。セル出力部１０５、１０６、１１５、１１６には、
バッファと出回線への出力のための物理レイヤ機能を有
する。

【００２５】本発明の評価システムを回線１０９上に適
用する。図２に示すように、回線１０９上に光分岐装置
２１０を挿入し、回線１０９を流れるトラヒック（セ
ル）を光として分岐する。これにより、回線１０９上の
セルは、それまでと変化なく流れるが、その同じセルが
光分岐装置から評価装置２１１にもたらされる。同セル
は、セル入力部２１２において、物理レイヤの終端等の
処理を施され、セル到着検出部２１３に至る。セル到着
検出部では、到着セルのペイロードを除去し、タイムス
タンプを付与し、最終セル検出部２１４に送る。

【００２６】図３は最終セル検出部２１４の要部ブロッ
ク構成図である。最終セル検出部２１４は、図３に示す
ように、ＶＰＩ／ＶＣＩ／ＰＴＩ検出部３０１とレジス
タ３０２、読し出しレジスタ３０３より成る。図４はレ
ジスタ３０２の構成を示す図である。レジスタ３０２に
図４に示すように、ＶＰＩ／ＶＣＩ／セル数／タイムス
タンプ／ａｃｔｉｖｅ ＶＣ数／ｂｕｓｙビット／参照
時刻を保持する。但しａｃｔｉｖｅ ＶＣ数／ｂｕｓｙ
ビット／参照時刻は、後述する図７の案２のとき必要。
案１なら不要。図９はＶＰＩ／ＶＣＩ／ＰＴＩ検出部３
０１の処理手順を示すフローチャートである。タイムス
タンプ付きセルヘッダを受信した最終セル検出部内ＶＰ
Ｉ／ＶＣＩ／ＰＴＩ検出部３０１は図９に示す処理を行
う。後述する図７案２のときのみ、９１８−９２０の処
理とａｃｔｉｖｅ ＶＣ数および参照時刻、ｂｕｓｙビ
ット処理が必要になる。このためメモリ２１６にアクテ
ィブＶＣ数、参照時刻、ｂｕｓｙビットの現在値を常に
保持する。

【００２７】ＶＰＩ／ＶＣＩ／ＰＴＩ検出部３０１は、
バッファ内にセルが滞留しているか否かの検出を、前セ
ルのタイムスタンプと今回のセルのタイムスタンプ差
が、１セル送出時間差であるか否かによって行う（９１
８）。このとき、実際には、物理レイヤのオーバーヘッ
ドに対応する揺らぎ分の時間差は生じてもよい。１セル
時間差でなければ、メモリ２１６の参照時刻に当該タイ
ムスタンプの値を設定し、ｂｕｓｙビットを“０”にと
って、セルがバッファ内に滞留していないことを示す
（９１９）。１セル時間差検出のため「前セルタイムス
タンプ」を更新する（９２０）。

【００２８】ＶＰＩ／ＶＣＩ／ＰＴＩ検出部３０１は、
ＶＰＩ／ＶＣＩ／ＰＴＩの検出を開始する。まず、ＰＴ
Ｉ領域を読み、データパケット最終セルを示す０００，
０１０を検出した場合は（９０１）、同セルのＶＰＩ／
ＶＣＩを読み出し（９０２）、同ＶＰＩ／ＶＣＩと同じ
ＶＰＩ／ＶＣＩのレジスタデータがあれば（９０３）、
それを読み出す（９０４）。これは、セル数が２以上の
パケットの最終セルに対応する。レジスタデータのセル
数に“１”を加えたものと（９０５）、レジスタのデー
タであったタイムスタンプおよびａｃｔｉｖｅ ＶＣ数
／ｂｕｓｙビット／参照時刻を読み出しレジスタ３０３
に書込む。ｃｕｒｒｅｎｔ ａｃｔｉｖｅ ＶＣ数を
“１”減算する（９０６）。この読み出しレジスタはＣ
ＰＵ２１５によって読み出される。当該ＶＰＩ／ＶＣＩ
のレジスタデータを消去しておく（９０７）。もし、レ
ジスタデータが無ければ（９０３）、これは１パケット
１セルに相当するので、セル数＝１（９０８）とし、同
セルヘッダに付与されたタイムスタンプと現在のｃｕｒ
ｒｅｎｔ ａｃｔｉｖｅ ＶＣをａｃｔｉｖｅ ＶＣ数
として、それぞれ読み出しレジスタに書込むとともに、
ｂｕｓｙビットを“１”に設定し、参照時刻として同セ
ルのタイムスタンプを設定する（９０９）。

【００２９】一方、ＰＴＩ＝００１，０１１の場合（９
１０）は、データパケット内の非最終セルであるので、
それに対応する処理を行う。セルヘッダのＶＰＩ／ＶＣ
Ｉを読み出し（９１１）、当該ＶＰＩ／ＶＣＩに対応す
るレジスタデータがあるかチェックする（９１２）。有
れば、これは非先頭（非最終）セルであるので、同デー
タ内のセル数の値を“１”加算し（９１７）処理を終了
する。もし、レジスタデータが無ければ、これは、先頭
セル（非最終セル）であるので、レジスタ３０２内に新
たにエントリを作る（９１３〜９１６）。具体的には、
ＶＰＩ／ＶＣＩの設定（９１５）、セル数の初期化（９
１６）、タイムスタンプの値として同セルヘッダに付与
されたものを設定（９１３）、ａｃｔｉｖｅ ＶＣ数と
してｃｕｒｒｅｎｔ ａｃｔｉｖｅ ＶＣを設定し、ｃ
ｕｒｒｅｎｔ ａｃｔｉｖｅ ＶＣを“１”加算する。
さらに、レジスタ３０２のｂｕｓｙビット領域と参照時
刻領域に、現在のｂｕｓｙビットと参照時刻の値を設定
する。そして、ｂｕｓｙビットを“１”に設定し、メモ
リ２１６の参照時刻として、当該セルのタイムスタンプ
値を設定することで更新する（９１４）。

【００３０】最終セル検出部２１４の動作により読み出
しレジスタ３０３には、最終セル検出毎に同セルを最終
セルとするパケットの（先頭セルの）タイムスタンプと
セル数、ａｃｔｉｖｅ ＶＣ数、同パケットの先頭セル
到着時のｂｕｓｙビット値と参照時刻が書込まれる。先
頭セル到着時のｂｕｓｙビットは、１つ前のパケットの
先頭セル以降、バッファが空となったことがあるか否か
を表す。空となったことがある場合は、同パケットの参
照時刻は、同パケット先頭セルの直前のバッファ空の終
了時刻であり、空とならなかった場合は、１つ前のパケ
ットの先頭セルの送出時刻である。これらの情報をＣＰ
Ｕ２１５が読み出し、以下に述べるように、品質評価に
使用する。

【００３１】図５は初期化手順を示すフローチャートで
ある。まず、その準備として、図５に示すように、初期
化が行われる。まず出力回線速度、バッファサイズがど
のような場合の評価を行いたいか、キーボード２２０よ
り入力し、ＣＰＵ２１５がＩ／Ｏ制御部２１７を介し、
読み出し、メモリ２１６に記憶する（５０１）。同様
に、どのようなセル出力部の処理規律に対して評価を行
うか（通常ＦＩＦＯ、ＨＯＬ等いくつかの代表的なもの
を選択肢として用意し、その中から）キーボード２２０
により選択する（５０２）。現状のトラヒックよりどの
程度トラヒックが増加した場合（１００ｕ％）を評価す
るか、同様に入力する（５０３）。品質評価を行うシミ
ュレーションのバッファ内セル数を（通常、０に）初期
化し（５０４）、シミュレーションの時刻を、通常、
〔評価システムの（現在時刻）−（バッファサイズ）×
（セル長）／（出回線速度）〕に初期化する（５０
５）。付加トラヒック発生のための統計データをとるセ
ルカウンタ２１８を初期化（５０６）し、同セルカウン
タをリセットするためのセルカウンタ上限値を、キーボ
ード２２０より入力し、ＣＰＵ２１５がメモリ２１６に
記憶する（５０７）。入回線１０７、１０８の速度（帯
域）を同様に入力し記憶する（５０８）。

【００３２】さらに、付加トラヒックを発生させるため
の統計データの取得処理を図６に記す。まず、ＣＰＵ２
１５が本処理のためのタイマおよびセルカウンタ２１８
を“０”に設定する（６０１、６０２）。セルカウンタ
２１８によって、セル数がカウントされる（６０３）。
セル数がＮに達したら（６０４）、そのときのタイマ値
を読み出す（６０５）。このタイマ値はＮセル到着間隔
データに相当する。このデータがＭ個たまったら（６０
６）、それを基に、ＣＰＵ２１５はセルの平均到着間隔
Ａと、標準偏差Ｓを計算する（６０７）。

【００３３】これらをもとに、品質評価を行う方法を図
７、図８に示す。図７は、セルの到着時点列を生成する
方法に関する。図８は同到着時点列をもとに、性能評価
のためのシミュレーションを行う方法を示す。

【００３４】図７の到着時点列生成法には、２つの案が
示されている。案１は比較的簡便な方法であり、ａｃｔ
ｉｖｅ ＶＣ数、ｂｕｓｙビット、参照時刻は不要であ
る。案２は特に、重負荷時に案１に対して高精度となる
方法である。

【００３５】案１では、ＣＰＵ２１５が最終セル検出部
内読み出しレジスタ３０３より、セル数ｎとタイムスタ
ンプｔを読み出す（７０１）。このｔとｎに基づき、Ｃ
ＰＵ２１５は、ｉ＝１、…、ｎに対して、当該パケット
の第ｉセル到着時点の推定値ｔ（ｉ）として〔ｔ＋（ｉ
−１）×（セル長）／入回線速度〕を計算し（７０
２）、このｔ（１）、…、ｔ（ｎ）を到着時点列集合の
要素に加えて記憶する（７０３）。なお、入回線速度
は、５０８において、メモリ２１６に記憶されている。
また、セル長は、固定値で、メモリ２１６にあらかじめ
記憶されている。

【００３６】案２では、ＣＰＵ２１５が最終セル検出部
内読み出しレジスタ３０３より、セル数ｎ、タイムスタ
ンプｔ、ａｃｔｉｖｅ ＶＣ数ｋ、ｂｕｓｙビットｂ、
参照時刻Ｔを読み出す（７０４）。このｔ、ｎ、ｋ、
ｂ、Ｔに基づきＣＰＵ２１５は、当該パケットの第ｉセ
ルの推定到着時刻ｔ（ｉ）として、ｉ＝１、…、ｎに対
して、〔Ｔ′＋（出入回線速度比）×（ｔ−Ｔ）／ｋ′
＋（ｉ−１）×（セル長）／入回線速度〕を計算する
（７０５）。ただし、ｋ′＝ｍａｘ（１，ｋ）であり、
ｔ′（１）は、前パケットの先頭セルのセル推定到着時
刻、基準時刻Ｔ′はｂ＝０のときは参照時刻Ｔ、ｂ＝１
のときはｔ′（１）である。すなわち、バッファが空と
なるときは、次にバッファが空でなくなる時刻を、なら
ないときは前のパケットの先頭セルの推定到着時刻を基
準時刻にとる。

【００３７】第２項は、（ｔ−Ｔ）間の出力セル数／入
力セルレイトであり、（ｔ−Ｔ）間に出力されたセル数
の入力に要した時間を表す。したがって、第１、２項で
同パケットの先頭セルの到着時刻が推定できる。同パケ
ット内の後続セルの到着時刻は、第３項を加えればよ
い。ｔ′（１）は、その都度更新される（７０６）。７
０５で得たｔ（１）、…、ｔ（ｎ）が、到着時点列集合
に加えて記憶される。

【００３８】案１、２は共に現在のトラヒックに対する
セルの到着時点列である。これに加えてトラヒック増が
あった場合のセルの到着時点列の生成が７０７〜７０９
で行われる。この処理はトラヒック増がある（ｕ＞０）
のときのみ、起動される（７０７）。図６の処理で、現
在のセルの到着間隔の平均Ａを標準偏差Ｓが一定周期毎
に得られる。変動係数Ｓ／Ａを保ったまま、平均が１０
０ｕ％分加わるように、到着間隔の平均Ａ／ｕ、標準偏
差Ｓ／ｕの乱数ｘを発生させ、この乱数ｘを増加分のセ
ル到着間隔として用いる（７０８）。乱数は、Ｓ／Ａ＞
１なら、Ｈ２分布を、Ｓ／Ａ＝１ならポアソン分布を、
Ｓ／Ａ＜１ならアーラン分布を用いれば容易に所望の統
計特性をもった乱数が発生可能である。生成した乱数ｘ
を到着間隔とし、前セルの到着時点ｙにｘを加えて、今
度のセルの到着時点とする（７０９）。これを到着時点
列集合に加えて記憶する（７０３）。

【００３９】図７の手順により、ＣＰＵ２１５は、時々
刻々更新される一群の到着時点列データを有している。
図８で、そのデータを基に、品質評価用シミュレーショ
ンを行う方法を述べる。ただしここでは、図５の５０２
において、セル出力部処理規律としてＦＩＦＯが選択さ
れたものとして記述する。他の処理規律が選択された場
合の方法は容易に類推可能であるので、述べないが、事
前に処理規律対応にシミュレーションの方法を容易して
おく必要があることから、処理規律は、あらかじめ用意
されたものから選択することになる。

【００４０】ＣＰＵ２１５は、到着時点列集合の中から
最も近い到着時点を次到着時点として選択する（８０
３）。その到着時刻に至ったら（８０４）、到着セル数
を１加算する（８０５）。バッファ内にセル数がない場
合には（８１４）、次のセル送出時刻として該到着セル
のセル送出時刻、すなわち、〔到着時刻＋（セル長）／
（出回線速度）〕を設定する（８１５）。当該到着セル
がバッファ溢れとなる場合（８０６）は、セル損数を１
加算し（８０８）、バッファ溢れでない場合は、待ち時
間の積算値の加算と、バッファ内セル数の“１”加算を
行う（８０７）。

【００４１】セル送出時刻に至った場合（８０９）、バ
ッファ内セル数を“１”減算する（８１０）。これによ
ってバッファ内セルが無くなった場合（８１１）、セル
送出時刻は十分大きな値に設定する（８１３）。この値
は、セル到着時に更新される。バッファにセルがまだ有
るとき（８１１）、セルの送出時刻として、次セルの送
出時刻である〔現在セル送出時刻＋（セル長）／（出回
線速度）〕をセル送出時刻に設定する（８１２）。シミ
ュレーションの結果として得られるセル損数、待ち時間
積算値、到着セル数が一定時間毎にＩ／Ｏ制御部２１７
を経て、モニタ２１９に出力される（８０２）。必要に
応じて、セル損失率（＝セル損数／到着セル数）、平均
待ち時間（＝待ち時間／（到着セル数−セル損数））に
変換して出力される。

【００４２】なお、案１および案２は共に、最終セル検
出部２１４により最終セルを検出し、結果として先頭セ
ルを検出することにより、１パケット毎のタイムスタン
プに基づく各セルの出回線バッファへの到着時刻推定を
行っている。これに対し、直接、セル到着検出部２１３
により付与された各セルのタイムスタンプにより、各セ
ルの出回線バッファへの到着時刻推定を行うことが考え
られる。

【００４３】通常、各セルのタイムスタンプを使用する
場合には、最終セル検出部２１４は不要となる。各セル
のタイムスタンプにより、各セルの出回線バッファへの
到着時刻推定を行う最も容易な方法は、各セルのタイム
スタンプをもって出回線バッファへの到着時刻推定値と
することである。

【００４４】すなわち、ＣＰＵ２１５は、セル到着検出
部２１３のタイムスタンプを各セル毎に読出し、これを
到着時点列とするものである。なお、付加トラヒックの
到着時点列生成に関しては前述した手順と同様である。
これを基に、前述した手順にしたがって通信品質評価シ
ミュレーションを行うことができる。

【００４５】（第二実施例）本発明第二実施例は、本発
明第一実施例と同様に、図１に示すＡＴＭ交換機１０
１、１１７間の回線１０９の速度、回線１０９への出力
バッファであるセル出力部１０６内バッファ数を変更
し、トラヒックがある量増加した場合の品質（バッファ
溢れによるセル損失率等）を評価する発明を示す。

【００４６】ただし、本発明第二実施例では、本発明第
一実施例で必要であったセル毎のタイムスタンプとｂｕ
ｓｙビットの更新などの処理をパケット毎に行えばよい
点が異なる。

【００４７】本発明第二実施例を図１０ないし図１２を
参照して説明する。図１０は各時刻に対する到着セルレ
イト推定値のテーブルを示す図である。図１１は本発明
第二実施例のセルの到着時点列を生成する手順を示すフ
ローチャートである。図１２は本発明第二実施例のＶＰ
Ｉ／ＶＣＩ／ＰＴＩ検出部の処理手順を示すフローチャ
ートである。

【００４８】タイムスタンプ付きセルヘッダを受信した
最終セル検出部内ＶＰＩ／ＶＣＩ／ＰＴＩ検出部３０１
は図１２に示す処理を行う。レジスタ３０２は、ＶＰＩ
／ＶＣＩ／セル数を保持する他に、図１０に示すよう
に、各時刻に対する到着セルレイト推定値のテーブルを
有する。

【００４９】ＶＰＩ／ＶＣＩ／ＰＴＩ検出部３０１は、
ＶＰＩ／ＶＣＩ／ＰＴＩの検出を開始する。まず、ＰＴ
Ｉ領域を読み、データパケット最終セルを示す０００、
０１０を検出した場合は（１９０１）、同セルのＶＰＩ
／ＶＣＩを読み出し（１９０２）、同ＶＰＩ／ＶＣＩと
同じＶＰＩ／ＶＣＩのレジスタデータがあれば（１９０
３）、それを読み出す（１９０４）。これは、セル数が
２以上のパケットの最終セルに対応する。レジスタデー
タのセル数に“１”を加えたものと（１９０５）、レジ
スタのデータであったタイムスタンプを読み出しレジス
タ３０３に書込む（１９０６）。この読み出しレジスタ
はＣＰＵ２１５によって読み出される。当該ＶＰＩ／Ｖ
ＣＩのレジスタデータを消去しておく（１９０７）。も
し、レジスタデータが無ければ（１９０３）、これは１
パケット１セルに相当するので、セル数＝１（１９０
８）とし、同セルヘッダに付与されたタイムスタンプを
読み出しレジスタに書込む（１９０９）。

【００５０】一方、ＰＴＩ＝００１、０１１の場合（１
９１０）は、データパケット内の非最終セルであるの
で、それに対応する処理を行う。セルヘッダのＶＰＩ／
ＶＣＩを読み出し（１９１１）、当該ＶＰＩ／ＶＣＩに
対応するレジスタデータがあるかチェックする（１９１
２）。有れば、これは非先頭（非最終）セルであるの
で、同データ内のセル数の値を“１”加算し（１９１
７）処理を終了する。もし、レジスタデータが無けれ
ば、これは、先頭セル（非最終セル）であるので、レジ
スタ３０２内に新たにエントリを作る（１９１３〜１９
１５）。具体的には、ＶＰＩ／ＶＣＩの設定（１９１
４）、セル数の初期化（１９１５）、タイムスタンプの
値として同セルヘッダに付与されたものを設定する（１
９１３）。ここで、本発明第一実施例では、ａｃｔｉｖ
ｅ ＶＣ数、ｂｕｓｙビット領域および参照時刻領域が
必要であるが本発明第二実施例では必要ない。

【００５１】最終セル検出部２１４の動作により読み出
しレジスタ３０３には、最終セル検出毎に同セルを最終
セルとするパケットのタイムスタンプ（同パケットの第
１セルのタイムスタンプ）とセル数が書込まれる。上記
方法は、ＡＴＭセルヘッダより、パケットを構成するセ
ル数を特定したが、先頭セルのペイロード内所定位置に
記載されているパケット長から、当該パケットを構成す
るセル数を決めてもよい。

【００５２】次に、各パケットのタイムスタンプとセル
数情報から品質評価を行う。まず、その準備として、図
５に示すように、初期化が行われる。まず出回線速度、
バッファサイズがどのような場合の評価を行いたいか、
キーボード２２０より入力し、ＣＰＵ２１５がＩ／Ｏ制
御部２１７を介し、読み出し、メモリ２１６に記憶する
（５０１）。同様に、どのようなセル出力部の処理規律
に対して評価を行うか（通常ＦＩＦＯ、ＨＯＬ等いくつ
かの代表的なものを選択肢として用意し、その中から）
キーボード２２０により選択する（５０２）。現状のト
ラヒックよりどの程度トラヒックが増加した場合（１０
０ｕ％）を評価するか、同様に入力する（５０３）。品
質評価を行うシミュレーションのバッファ内セル数を
（通常、０に）初期化し（５０４）、シミュレーション
の時刻を、通常、〔評価システムの（現在時刻）−（バ
ッファサイズ）×（セル長）／（出回線速度）〕に初期
化する（５０５）。付加トラヒック発生のための統計デ
ータをとるセルカウンタ２１８を初期化（５０６）し、
同セルカウンタをリセットするためのセルカウンタ上限
値を、キーボード２２０より入力し、ＣＰＵ２１５がメ
モリ２１６に記憶する（５０７）。入回線１０７、１０
８の速度（帯域）を同様に入力し記憶する（５０８）。

【００５３】さらに、付加トラヒックを発生させるため
の統計データの取得処理を図６に記す。以下では、セル
到着の平均、標準偏差をセルのカウンタより得ている
が、パケットを構成するセル数とパケットのタイムスタ
ンプによっても類似方法で可能である。まず、ＣＰＵ２
１５が本処理のためのタイマおよびセルカウンタ２１８
を“０”に設定する（６０１、６０２）。セルカウンタ
２１８によって、セル数がカウントされる（６０３）。
セル数がＮに達したら（６０４）、そのときのタイマ値
を読み出す（６０５）。このタイマ値はＮセル到着間隔
データに相当する。このデータがＭ個たまったら（６０
６）、それを基に、ＣＰＵ２１５はセルの平均到着間隔
Ａと、標準偏差Ｓを計算する（６０７）。

【００５４】これらを基に、品質評価を行う方法を図１
１および図８に示す。図１１の到着時点列生成法では、
ＣＰＵ２１５が最終セル検出部２１４内の読し出しレジ
スタ３０３より、セル数ｎ、タイムスタンプｔを読出す
（１７０１）。ＣＰＵ２１５には、図１０に示すよう
に、各時刻に対する到着セルレイト推定値のテーブルを
保持している。当該パケットのタイムスタンプが示す時
刻の到着セルレイト推定値ａを読出し、この値が１以上
なら（１７０２）、当該パケットの第１セルの到着時刻
推定値ｔ（１）を〔「前パケット第１セル到着時刻推定
値ｔ′（１）」＋「前パケット第１セルと当該パケット
第１セルの到着時間差」〕で計算する。

【００５５】「前パケット第１セルと当該パケット第１
セルの到着時間差」は、前パケット第１セルは当該パケ
ット第１セルの送出の間に、出力リンクが空にならない
ことを仮定し、〔（「当該パケットタイムスタンプｔ」
−「前パケットタイムスタンプｔ′」）／到着セルレイ
ト推定値ａ〕によって推定する。すなわち、〔ｔ（１）
＝「前パケット第１セル到着時刻推定値ｔ′（１）」＋
（「当該パケットタイムスタンプｔ」−「前パケットタ
イムスタンプｔ′」）／到着セルレイト推定値ａ〕（１
７０３）。タイムスタンプが示す時刻の到着セルレイト
推定値ａが１未満なら（１７０２）、当該パケット第１
セルの到着時刻推定値ｔ（１）を〔「当該パケット第１
セル到着時刻」＋「当該パケット第１セルの待ち時間」
＝「当該パケット第１セル送出時間」＝「当該パケット
タイムスタンプｔ」〕をもとに計算する。「当該パケッ
ト第１セルの待ち時間」の推定値ｗとしては、例えば、
到着率ａのＭ／Ｍ／１待ち行列の平均待ち時間や９５％
点などを用いる。図１１では、Ｍ／Ｍ／１待ち行列の平
均待ち時間であるセル長／（出回線速度×（１−ａ））
を用いるとして記述する（１７０４）。そこで、ｔ
（１）＝「当該パケットタイムスタンプｔ」−ｗとなる
（１７０４）。前パケットタイムスタンプおよび前パケ
ット第１セル到着時刻推定値を更新する（１７０５）。

【００５６】当該パケットを構成するｎセルが入回線よ
り到着するのに要する時間は、ｎ×（セル長）／入回線
速度である。これに基づき、ＣＰＵ２１５内の図１０に
示す到着セルレイト推定値テーブルに対して、時刻ｔ
（１）からｔ（１）＋ｎ×（セル長）／入回線速度の間
の到着セルレイト推定値を入回線速度／セル長だけ増加
させる（１７０６）。

【００５７】あらかじめ定められた時間分遅れて、各時
刻の到着セルレイト推定値に応じてセルをランダムに発
生させる。これにより、セル到着時点列が生成される。

【００５８】これに加えて、トラヒック増があった場合
のセルの到着時点列の生成がステップ１７０７〜１７０
９間で行われる。この処理は、トラヒック増がある（ｕ
＞０）ときのみ、起動される（１７０７）。図６の処理
で、現在のセルの到着間隔の平均Ａを標準偏差Ｓが一定
周期毎に得られる。変動係数Ｓ／Ａを保ったまま、平均
が１００ｕ％分加わるように、到着間隔の平均Ａ／ｕ、
標準偏差Ｓ／ｕの乱数ｘを発生させ、この乱数ｘを増加
分のセル到着間隔として用いる（１７０８）。乱数は、
Ｓ／Ａ＞１なら、Ｈ２分布を、Ｓ／Ａ＝１ならポアソン
分布を、Ｓ／Ａ＜１ならアーラン分布を用いれば容易に
所望の統計特性を持った乱数が発生可能である。生成し
た乱数ｘを到着間隔とし、前セルの到着時点ｙにｘを加
えて、今度のセルの到着時点とする（１７０９）。これ
を到着時点列集合に加えて記憶する（１７０３）。

【００５９】図１１の手順により、ＣＰＵ２１５は、時
々刻々更新される一群の到着時点列データを有してい
る。本発明第一実施例と同様に、図８により、そのデー
タを基に、品質評価用シミュレーションを行う。

【００６０】（第三実施例）本発明第三実施例のルータ
およびトラヒック設計用品質評価装置の要部ブロック構
成を図１３に示す。本発明第三実施例は、図１３に示す
ように、ルータ１００１、１０１０間の回線１００８、
１００９上のトラヒックに対して、品質評価を行うもの
である。回線の終端に伴う低位レイヤ処理と、パケット
のバッファリングおよび転送処理を行うネットワークイ
ンタフェース部１００２、１００３、１００６、１００
７を有するルータ１００１は、メモリ１００５上に管理
されたルーティングテーブルにしたがい、各ネットワー
クインタフェース部から入力されたパケットを対応する
ネットワークインタフェース部を経て回線に送り出す。
また、制御情報やルーティングプロトコルにしたがい、
ＣＰＵ１００４によってメモリ１００５内のルーティン
グテーブルは必要に応じて変更される。回線速度１００
８、１００９やネットワークインタフェース部のバッフ
ァ量が不足の場合には、パケットの出力ネットワークイ
ンタフェース部での滞留による遅延やバッファ溢れによ
るパケット廃棄を生ずる。

【００６１】分岐装置１０１７を所望の回線１００８、
１００９上に挿入し、パケットを電子的あるいは光的に
複製モニタする。モニタされたパケットはネットワーク
インタフェース部１０１９において、低位レイヤの処理
を施され、パケット到着検出部１０２０に送られる。パ
ケット到着検出部では、ペイロードを除去し、パケット
フォーマットから定まる所定位置に書かれたパケット長
情報を除き、パケットヘッダも除去し、タイムスタンプ
を付与する。こうして得られたパケット長およびタイム
スタンプをＣＰＵ１０２１が読み出す。ＣＰＵ１０２１
は、この情報を用い、回線１００８、１００９上のトラ
ヒックに対する品質評価を行う。まず、その準備とし
て、図５のような初期化が行われる。図中セルをパケッ
トに読み替えれば容易に類推可能であるので説明は省略
する。

【００６２】さらに、付加トラヒックを発生させるため
の統計データの取得処理を図１４に示す。まず本処理の
ためのタイマおよびパケットカウンタ１０２６、パケッ
ト長カウンタ１０２７をＣＰＵ１０２１がリセットする
（１１０１、１１０２）。パケット到着検出部１０２０
に新たなパケットデータをＣＰＵ１０２１が見出したと
き、ＣＰＵ１０２１は、パケットカウンタ１０２６の値
を“１”、パケット長カウンタ１０２７の値を、パケッ
ト到着検出部で見出したパケット長データ分だけ加算す
る（１１０３）。パケット数がＮに達した時点で（１１
０４）、ＣＰＵ１０２１はタイマ値およびパケット長カ
ウンタ値を読み出すとともに、メモリ１０２２に記憶す
る（１１０５）。タイマ値（およびパケット長カウンタ
値）をＭ個記憶した時点で（１１０６）、パケットの平
均到着間隔Ａ、到着間隔標準偏差Ｓ、パケット長の平均
値ＬＡ、標準偏差ＬＳをＣＰＵ１０２１は、メモリ１０
２２に記憶されたタイマ値とパケット長カウンタ値より
算出する（１１０７）。

【００６３】回線１００８、１００９上のトラヒックを
再現し、シミュレーションにより品質を評価するが、パ
ケット到着検出部１０２０より得た、タイムスタンプ、
パケット長情報から、ＣＰＵ１０２１が当該パケットの
到着時刻を推定する方法を図１５に示す。なお、〔タイ
ムスタンプ−（パケット長）／（出回線速度）〕をその
まま到着時刻の推定値として利用する簡便な（高負荷時
には精度が劣化する）方法もある。

【００６４】ＣＰＵ１０２１は、出力ネットワークイン
タフェース部のバッファにパケットが滞留している場合
の次パケットのタイムスタンプ値−（次パケット長）／
（出回線速度）である。次タイムスタンプ予定時刻と、
パケット到着検出部から得た最新のタイムスタンプおよ
びパケット長から計算される〔タイムスタンプ−（パケ
ット長）／（出回線速度）〕を比較し、一致していれば
（１２０１）、これはバッファにパケットが滞留してい
るので、当該パケットの推定到着時刻として、１つ前の
パケットの推定到着時刻である「前の到着時刻」と〔タ
イムスタンプ−（当該パケット長）／（出回線速度）〕
の中間の時刻を用いる（１２０２）。このとき、実際に
は、あらかじめ定められた揺らぎ分の差は構わない。そ
うでなければ、当該パケットはバッファに滞留すること
なく送信されたので、推定到着時刻として、〔タイムス
タンプ−（パケット長）／（出回線速度）〕を用いる
（１２０３）。「前の時刻」と「次タイムスタンプ予定
時刻」を更新する（１２０４）。付加トラヒックの発生
は、本発明第一実施例と同じく、図１４により得た統計
データに基づき乱数によって行う（１２０５）。パケッ
ト長も同様（１２０６）、付加トラヒックの到着時刻ｙ
を変更する（１２０７）。

【００６５】こうして、パケット到着毎に得られるパケ
ットと推定到着時刻とパケット長情報をもとに、ＣＰＵ
１０２１が、シミュレーションにより品質評価を行う方
法を図１６に示す。ただし、処理規律はＦＩＦＯが選択
されたものとして述べる。他の規律が選択された場合も
容易に類推可能である。

【００６６】図７で得たパケット到着時刻に至ったら
（１３０２）、到着パケット数のカウンタを“１”加算
する（１３０３）。その時点で、シミュレーションのバ
ッファ内にパケットが無ければ（１３０４）、次のパケ
ット送信完了時刻として、今、到着したパケットのパケ
ット送信完了時刻である。〔到着時刻＋（パケット長）
／（出回線速度）〕を設定する（１３０５）。今、到着
したパケットによってバッファ溢れが生ずるか判断し、
生ずる場合は（１３０６）、パケット損カウンタを
“１”加算する（１３０７）。生じない場合は、待ち時
間の積算値に、当該パケットの待ち時間である〔（バッ
ファ内パケット総長）／（出回線速度）〕を加えるとと
もに、バッファ内パケット総長に当該パケットのパケッ
ト長を加えて更新する。さらに、パケット長のリストに
当該パケットのパケット長を加える（１３０８）。パケ
ット送信完了時刻に至ったら（１３０９）、パケット長
のリストから、送信完了したパケットのパケット長であ
る先頭の要素を外し、バッファ内のパケット総長を当該
パケット分減少させる（１３１０）。その結果、パケッ
ト長リストが空になったら（１３１１）、次のパケット
送出完了時刻に十分大きな値を設定する（１３１２）。
これは、次のパケット到着により更新される。パケット
長リストが空にならなければ、次のパケット送出完了時
刻として先程のパケット送出完了時刻に続けてパケット
を送出する時の送出完了時刻を設定する（１３１３）。
一定の出力時刻に至ったら（１３０１）、到着パケット
数、待ち時間、パケット損の各積算値をＩ／Ｏ制御部１
０２３を介してモニタ１０２４に出力する（１３１
４）。必要に応じて、〔パケット損失率＝パケット損数
／到着パケット数〕、〔平均待ち時間＝待ち時間／（到
着パケット数−パケット損数）〕を算出して出力する。
出力後、到着パケット数、パケット損数、待ち時間をリ
セットする（１３１５）。

【００６７】（実施例まとめ）本発明第一ないし第三実
施例では、分岐装置を回線上に挿入し、回線上のセルあ
るいはパケットのタイムスタンプデータを直接取得して
いる。このため、ＡＴＭ交換機やルータでの測定項目に
よる情報の損失はない。また、各セルやパケットのタイ
ムスタンプから当該セルやパケット到着時刻推定を行
い、直接シミュレーションにデータとして与えている。
このため、少数の統計データへの集約による情報の損失
やモデル化誤差は生じない。また、数式に依らずシミュ
レーションのため、評価精度が高い。

【００６８】

【発明の効果】以上説明したように、本発明によれば、
トラヒックに関する情報を失うことなく、また、モデル
化誤差の影響を受けることなく、さらに、近似式を用い
ることなく通信品質の評価を行うことができる。

【図面の簡単な説明】

【図１】本発明実施例のトラヒック設計用品質評価装置
の要部ブロック構成図。

【図２】トラヒック設計対象となるＡＴＭ交換機の要部
ブロック構成図。

【図３】最終セル検出部の要部ブロック構成図。

【図４】レジスタの構成を示す図。

【図５】初期化手順を示すフローチャート。

【図６】付加トラヒックを発生させるための統計データ
の取得処理を示すフローチャート。

【図７】セルの到着時点列を生成する手順を示すフロー
チャート。

【図８】同到着時点列をもとに性能評価のためのシミュ
レーションを行う手順を示すフローチャート。

【図９】ＶＰＩ／ＶＣＩ／ＰＴＩ検出部の処理手順を示
すフローチャート。

【図１０】各時刻に対する到着セルレイト推定値のテー
ブルを示す図。

【図１１】本発明第二実施例のセルの到着時点列を生成
する手順を示すフローチャート。

【図１２】本発明第二実施例のＶＰＩ／ＶＣＩ／ＰＴＩ
検出部の処理手順を示すフローチャート。

【図１３】本発明第三実施例のルータおよびトラヒック
設計用品質評価装置の要部ブロック構成を示す図。

【図１４】付加トラヒックを発生させるための統計デー
タの取得処理手順を示すフローチャート。

【図１５】ＣＰＵがパケットの到着時刻を推定する手順
を示すフローチャート。

【図１６】ＣＰＵがシミュレーションにより品質評価を
行う手順を示すフローチャート。

【符号の説明】

１０７〜１１１、１００８、１００９ 回線 １０１、１１７ ＡＴＭ交換機 １０２、１０３、１１２、１１３ セル入力部 １０４、１１４ スイッチ部 １０５、１０６、１１５、１１６ セル出力部 ２１０ 光分岐装置 ２１１、１０１８ 評価装置 ２１２ セル入力部 ２１３ セル到着検出部 ２１４ 最終セル検出部 ２１５、１０２１ ＣＰＵ ２１６、１０２２ メモリ ２１７、１０２３ Ｉ／Ｏ制御部 ２１８ セルカウンタ ２１９、１０２４ モニタ ２２０ キーボード ３０１ ＶＰＩ／ＶＣＩ／ＰＴＩ検出部 ３０２ レジスタ ３０３ 読み出しレジスタ １００１、１０１０ ルータ １０１９ ネットワークインタフェース部 １０１７ 分岐装置 １０２０ パケット到着検出部 １０２６ パケットカウンタ １０２７ パケット長カウンタ

Claims (9)

【特許請求の範囲】
1. 【請求項１】 交換機の着目点を通過するパケットを分
   岐し取込む手段を備え、この手段により分岐したパケッ
   トを観測してトラヒックに対応する品質を評価する通信
   品質の評価装置において、 前記取込む手段から入力されたパケットを構成する特定
   処理単位について前記着目点への到着時刻のタイムスタ
   ンプを付与する手段と、この付与する手段により付与さ
   れた前記特定処理単位のタイムスタンプから前記パケッ
   ト内に含まれる処理単位について前記着目点への到着時
   刻を推定する手段と、この推定する手段により推定され
   た前記着目点への到着時刻に対応する時刻にあらかじめ
   設定されたシミュレーション論理にしたがって前記パケ
   ットの前記着目点への到着をシミュレートする手段とを
   備えたことを特徴とする通信品質の評価装置。
2. 【請求項２】 前記交換機はＡＴＭ交換機であり前記着
   目点はその出回線バッファである請求項１記載の通信品
   質の評価装置。
3. 【請求項３】 前記処理単位はセルであり、前記特定処
   理単位は当該パケットを構成する先頭のセルである請求
   項２記載の通信品質の評価装置。
4. 【請求項４】 前記処理単位はセルであり、前記特定処
   理単位は当該パケットを構成する各セルである請求項２
   記載の通信品質の評価装置。
5. 【請求項５】 前記シミュレートする手段は、 前記パケットを構成する第ｉセルの推定到着時刻を 〔前記先頭セルのタイムスタンプ＋（ｉ−１）×セル長
   ／入回線速度〕 であるとする手段を含む請求項３記載の通信品質の評価
   装置。
6. 【請求項６】 前記シミュレートする手段は、 前記パケットを構成する第ｉセルの推定到着時刻を 〔第１セルの推定到着時刻＋（ｉ−１）×セル長／入回
   線速度〕 とし、 この第１セルの推定到着時刻は、基準時刻と前記第１セ
   ルのタイムスタンプから参照時刻までに出力したセルが
   到着に要した時間の推定値との和であり、ここで、 前のパケットの第１セルから当該パケットの第１セルま
   でに間が空くことなくセルが交換機から回線に出力され
   たときには、 前記基準時刻は前のパケットの第１セルの推定到着時
   刻、 前記参照時刻は前のパケットの第１セルのタイムスタン
   プであり、ここで、 前のパケットの第１セルから当該パケットの第１セルま
   でに、間が空いたときには、 前記基準時刻は前記参照時刻に等しく、これは最新の
   「間」の終了時刻であるとする手段を含む請求項３記載
   の通信品質の評価装置。
7. 【請求項７】 前記シミュレートする手段は、各時刻に
   対する到着セルレイト推定値が記録されたテーブルを備
   え、 パケットのタイムスタンプが示す時刻の到着セルレイト
   推定値ａを読出しこの値が１以上なら当該パケットの第
   １セルの到着時刻推定値ｔ（１）を 「前パケット第１セル到着時刻推定値ｔ′（１）」＋
   （「当該パケットタイムスタンプｔ」−「前パケットタ
   イムスタンプｔ′」）／到着セルレイト推定値ａ にしたがって計算し、前記到着セルレイト推定値ａが１
   未満なら当該パケット第１セルの到着時刻推定値ｔ
   （１）を 「当該パケット第１セル到着時刻」＋「当該パケット第１セルの待ち時間」 ＝「当該パケット第１セル送出時間」 ＝「当該パケットタイムスタンプｔ」 にしたがって計算する手段を備えた請求項３記載の通信
   品質の評価装置。
8. 【請求項８】 前記交換機はルータであり前記着目点は
   その出回線である請求項１記載の通信品質の評価装置。
9. 【請求項９】 前記処理単位はパケットであり、 前記シミュレートする手段は、 第ｉパケットの送信終了と第（ｉ＋１）パケットの送信
   開始が連続しているときには、 第（ｉ＋１）パケットの推定到着時刻は 〔第ｉパケットの推定到着時刻＋第（ｉ＋１）パケット
   の送信開始時刻〕／２ であり、 第（ｉ＋１）パケットの送信開始時刻は第（ｉ＋１）パ
   ケットの到着時刻から第（ｉ＋１）パケットのパケット
   長／出回線速度を減算した時刻であり、 第ｉパケットの送信終了と第（ｉ＋１）パケットの送信
   開始の間に間があったときには、 第（ｉ＋１）パケットの推定到着時刻は第（ｉ＋１）パ
   ケットの送信開始時刻であり、 第（ｉ＋１）パケットの送信開始時刻は第（ｉ＋１）パ
   ケットの到着時刻から第（ｉ＋１）パケットのパケット
   長／出回線速度を減算した時刻であるとする手段を含む
   請求項８記載の通信品質の評価装置。