JP3553338B2

JP3553338B2 - 必要速度推定装置およびセル損失数推定装置

Info

Publication number: JP3553338B2
Application number: JP29105197A
Authority: JP
Inventors: 洋斎藤
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1997-10-23
Filing date: 1997-10-23
Publication date: 2004-08-11
Anticipated expiration: 2017-10-23
Also published as: JPH11127164A

Description

【０００１】
【発明の属する技術分野】
本発明はＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ：非同期転送モード）通信に利用する。本発明は、トラヒックの計測技術に関する。
【０００２】
【従来の技術】
動画や音声等を含めた多様な情報をセルと呼ばれる固定長ブロックに分割し、統一的に転送するＡＴＭ（非同期転送モード）が知られている。図６はＡＴＭ交換機のブロック構成図である。図７はセル出力部のブロック構成図である。図８は従来の必要速度推定装置のブロック構成図である。
【０００３】
ＡＴＭでは、図６に示すようなＡＴＭ交換機１０１によってセルが交換されることにより、セルを目的の宛先に送り届けることができる。入力回線１０８、１０９に到着したセルは、セル入力部１０２、１０３で、物理レイヤの終端等の処理を経て、スイッチ１０６により、宛先方面への出力回線１１０または１１１を収容するセル出力部１０４、１０５に送られる。
【０００４】
図７に示すセル出力部１０４は、出力回線速度に合わせてセルを送出するためのバッファサイズがＫセルの出力セルバッファ２０１と送出スケジューラ２０２とを備える。出力回線送出に際しては、物理レイヤ処理を行う低位レイヤ処理部２０３を経る。
【０００５】
各出力回線に加わるセル数を計算するため、セル到着検出部２０４とカウンタ２０５を備える。カウンタ２０５は、セル到着検出部２０４でセル検出毎に“１”加算される。カウンタ２０５の内容は、プロセッサ１０７を介してモニタ１１２に表示することができる。これによって、各出力回線に対してどの程度のセル数が加わっているかを計測することができる。
【０００６】
出力回線の能力に対して、過剰なセルが流入した場合は、出力セルバッファ２０１が溢れてセル損失となる。この場合には、上位レイヤによる再送がない場合は、例えば、画品質や音声品質の低下となって現れる。上位レイヤによる再送がある場合は、セルの宛先端末において、上位レイヤがパケット組立てを行う際に、パケットを構成するセルの一部が受信できないことを、シーケンス番号飛び等で検出して再送要求を行う。この場合は、上位レイヤから見たスループットの低下という形となって現れる。
【０００７】
したがって、適切なセル量が加わっているようにシステムを管理することは重要である。このため、セル出力部内のカウンタ２０５の読み出し以外に、図８に示すように、光分岐装置４１０を介して必要速度推定装置３０１を、次交換機との間に挿入する場合がある。
【０００８】
光分岐装置４１０では、出力回線１１０から出力されたセルを光としてコピーし、必要速度推定装置３０１にその情報を引き込む。セル入力部３０２で、物理レイヤ終端等の処理を行い、セル到着検出部３０３でセル到着を検出し、必要に応じてタイムスタンプ付与、セルペイロード部の削除等を行う。その結果をメモリ３０４に蓄積し、プロセッサ３０５を介して、モニタ３０６に出力する。これにより、どの程度のセルが出力回線１１０に加わっているかを観測可能である。
【０００９】
必要速度推定装置３０１やカウンタ２０５によって、セル計測を行った後に、どの程度の容量があれば同セル流を収容できるか容量を算出する必要がある。これにより出力回線に比し、例えば必要容量が８０％を超えた場合には、新たな出力回線を用意したり、あるいは、新規のトラヒック（セル流）が同出力回線に加わらないようにする等の措置が行えるようになる。
【００１０】
実際に必要な容量とは、出力セルバッファ２０１の溢れによるセル損失率が目標値以下となる出力回線速度のことである。最も容易な算出法は、時間Ｓ内の計測セル数Ｎを用いて、Ｎ／Ｓを平均到着レイトとするポアソン到着を仮定し、よく知られたＭ／Ｄ／ｌ／Ｋ公式により、損失率が目標値に一致するサーバ能力を求める方法である。測定時間Ｓを細分し、各細分化された時間内のセル到着数計測結果から到着セルレイトの平均だけでなく、分散や相関を求め、マルコフ変調ポアソン（ＭＭＰＰ）到着を仮定し、ＭＭＰＰ／Ｄ／１／Ｋ公式により、損失率が目標値に一致するサーバ能力を求める方法がある。これらの必要容量算出はデータ処理用ワークステーション１１４または３０８により行われる。
【００１１】
【発明が解決しようとする課題】
セル計測を行い、必要容量を算出するに際し、セル計測段階での課題と、必要容量算出段階での課題がある。まず、セル計測段階では、セル出力部１０４内のカウンタ２０５を使用する場合に、これの読み出しはプロセッサ１０７の負荷となる。したがって、読み出し間隔を大とせざるを得ない。これは、セル測定時間長が大となることを意味し、短時間のセル到着変動を計測できないことを意味する。
【００１２】
次に、モニタ装置３０１による場合は、計測位置が多重化した後になっているという問題がある。すなわち、１つのセル出力部に対して、多数のセル入力部からセルがほぼ同時に到着することが生ずるため、出力セルバッファ２０１が溢れる。仮にセルのタイムスタンプを必要速度推定装置３０１でつけたとしても、それは出力回線速度に合わせて出力回線１１０に送出したところでの時刻が記録されるため、実際のセル到着時刻とはならず、どの程度セルがまとまって到着するか計測できない。実際、出力回線送出後のセル到着間隔は、出力回線送出前のセル送出間隔よりも必ず同じかより大きい。これは、出力セルバッファの手前でセル到着を測定した場合は生じない現象である。
【００１３】
必要容量算出時の課題としては、ポアソン到着に基づく算出では、短時間の変動特性が考慮されていないために算出精度が著しく低い。また、ＭＭＰＰに基づく算出法では算出法自体が複雑であり、特に、カウンタ２０５による方法では、短時間測定ができないことからＭＭＰＰに基づく算出方法自体が使用できない場合もある。
【００１４】
本発明は、このような背景に行われたものであって、ＡＴＭ交換機の負荷に影響を与えることなくトラヒックを計測することができる必要速度推定装置を提供することを目的とする。本発明は、伝送路上の任意の位置に設置することができる必要速度推定装置を提供することを目的とする。本発明は、セル損失数を推定することができるセル損失数推定装置を提供することを目的とする。
【００１５】
【課題を解決するための手段】
本発明は、ＡＴＭ交換機の負荷を軽減させるために、トラヒック計測をＡＴＭ交換機では行わず、ＡＴＭ交換機の出力回線に接続された装置により行うことを特徴とする。このときに、計測位置が多重化した後であることによる従来の問題点を解決したところに本発明の最も主要な特徴がある。
【００１６】
すなわち、本発明の必要速度推定装置では一連のセル流（これをパケットと呼ぶ）を構成する先頭セルにタイムスタンプｔを付与し、同セルと同パケットを構成するセル数をメモリに保持する。当該先頭セルはセル出力部に到着後、直ちに出力回線に送出されたと仮定し、当該パケットを構成するそれ以外のセルは、当該先頭セルに引き続き一群となって、あらかじめ定められた、出力セルバッファに到着する時間当たりのセル数（入力回線速度）Ｖでセル出力部に到着したとする。
【００１７】
したがって、入力回線速度およびセル長は既知であるので、この仮定に基づき、先頭セルのセル出力部への到着時刻をｔとすれば、次セルは、
ｔ＋セル長／Ｖ
その次のセルは、
ｔ＋２×セル長／Ｖ
と、各々順次推定できる。この推定到着時点列は、多重化後のセル到着時点列よりも、多重化によりパケット内セルの到着時点が乱されることが除かれているため、必要速度算出にとって安全側になっており望ましい。
【００１８】
到着時点列が全て再現できれば多様な必要速度（帯域）算出が適用可能であるが、本発明では簡便さの点からＫセル到着するに要する時間ＴをＭ回計測し、その計測結果のうちのｍ番目に大きい値の逆数にセル長（例えば５３ｂｙｔｅ）を乗じたものにより必要速度とする。これにより、１回の計測による場合と比べて計測精度が向上するとともに、セル測定用のカウンタの高速読み出しが回避できる。必要Ｍ、ｍは、あらかじめセル損失率目標値等により定まる定数である。
【００１９】
また、先頭セルの到着時刻補正のために、Ｋセル到着でなく、Ｋ′セル到着の時間間隔により必要速度算出を行うこともできる。Ｋ′は、例えば、
Ｋ＝Ｋ′＋３√（Ｋ′）
により定められる。
【００２０】
上記セル到着時点列推定では、パケット内セルの到着時点列が多重化によって乱される点を除去しようとしているが、本補正はパケットもしくは先頭セルの到着時点が、多重化によって乱される点を除去しようとしている。
【００２１】
これらの補正をしても、多重化によるセル損失は検出できない。セル損失が無視できないと考えられる場合は、ここでは、パケットの先頭セルのペイロード内に記述されたパケット長情報により定まる次先頭セル位置またはパケット内セル数と、セル損失となった場合に生ずる観測上の次先頭セル位置またはパケット内セル数との差によってパケットの先頭セルの損失を検出する。さらに、必要速度算出に推定セル損失による補正を行うこともできる。
【００２２】
すなわち、本発明の第一の観点は必要速度推定装置であって、バッファサイズがＫセルである出力セルバッファを備えたＡＴＭ交換機の一つの出力回線についてトラヒックを監視する手段と、この監視する手段の監視結果に基づき前記出力セルバッファで生じるセル損失が基準値以下になるためのこの出力回線の回線速度必要値を推定演算する手段とを備えた必要速度推定装置である。
【００２３】
ここで、本発明の特徴とするところは、前記監視する手段は、出力回線を通過する着目したセルの通過時刻ｔ_０からセル数を計数してその計数値がバッファサイズＫに達した時刻ｔ_１までの時間Ｔを推定する手段を含み、前記推定演算する手段は、この時間Ｔにしたがって前記回線速度必要値を演算する手段を含むところにある。
【００２４】
この演算する手段は、
（セル長×Ｋ）／Ｔ
により前記回線速度必要値を演算する手段を含むことが望ましい。
【００２５】
また、時間ＴをＭ回計測しそのＭ回の時間Ｔの値Ｔ_１，Ｔ_２，…，Ｔ_Ｍから統計処理により採用すべきＴの値を決定する手段を含むことが望ましい。
【００２６】
さらに、前記時間Ｔを推定する手段は、前記バッファサイズＫに替えて補正値Ｋ′（≠Ｋ）を用いて前記時間Ｔを推定する手段を含むこともできる。
【００２７】
前記推定演算する手段は、前記計数値にさらに前記出力セルバッファにおけるセル損失数を加算した計数値にしたがって推定された時間Ｔを用いて演算する手段を含むようにしてもよい。
【００２８】
本発明の第二の観点はセル損失数推定装置であって、その特徴とするところは、パケットのヘッダ情報を参照しそのパケットを構成するセル数を認識する手段と、この認識する手段により認識されたセル数と前記必要速度推定装置を用いて計数されたこのパケットに含まれるセル数とを比較する手段と、この比較結果にしたがって前記出力セルバッファにおけるセル損失数を推定する手段とを備えたところにある。
【００２９】
【発明の実施の形態】
発明の実施の形態を図１および図５を参照して説明する。図１は本発明第一実施例の必要速度推定装置のブロック構成図である。図５は本発明第二実施例の必要速度推定装置のブロック構成図である。なお、ＡＴＭ交換機およびセル出力部のブロック構成は従来例で示した図６および図７と共通である。
【００３０】
本発明は、図６および図７に示すように、バッファサイズがＫセルである出力セルバッファ２０１を備えたＡＴＭ交換機１０１の一つの出力回線１１０について、図１に示すように、トラヒックを監視する手段である先頭セル検出部４０３およびパケット内セル数カウンタ４０４と、この監視結果に基づき出力セルバッファ２０１で生じるセル損失が基準値以下になるためのこの出力回線１１０の回線速度必要値を推定演算する手段であるプロセッサ４０５とを備えた必要速度推定装置４１１である。
【００３１】
ここで、本発明の特徴とするところは、先頭セル検出部４０３およびパケット内セル数カウンタ４０４は、出力回線１１０を通過する着目したセルの通過時刻ｔ_０からセル数を計数し、プロセッサ４０５は、その計数値がバッファサイズＫに達した時刻ｔ_１までの時間Ｔを推定し、この時間Ｔにしたがって前記回線速度必要値を演算するところにある。
【００３２】
プロセッサ４０５は、
（セル長×Ｋ）／Ｔ
により前記回線速度必要値を演算する。このとき、時間ＴをＭ回計測しそのＭ回の時間Ｔの値Ｔ_１，Ｔ_２，…，Ｔ_Ｍから統計処理により採用すべきＴの値を決定する。
【００３３】
また、プロセッサ４０５は、前記バッファサイズＫに替えて補正値Ｋ′（≠Ｋ）を用いて前記時間Ｔを推定することもできる。
【００３４】
さらに、プロセッサ４０５は、前記計数値にさらに出力セルバッファ２０１におけるセル損失数を加算した計数値にしたがって推定された時間Ｔを用いて演算することもできる。
【００３５】
このとき、図５に示すように、パケットのヘッダ情報を参照しそのパケットを構成するセル数を認識する手段であるパケット長読出部８０１およびセル数保持メモリ８０２と、このセル数保持メモリ８０２に書込まれた認識されたセル数とパケット内セル数カウンタ４０４により計数されたこのパケットに含まれるセル数とを比較する手段である比較器８０３とを備え、プロセッサ４０５は、この比較結果にしたがって出力セルバッファ２０１におけるセル損失数を推定することができる。
【００３６】
【実施例】
（第一実施例）
本発明第一実施例を図１ないし図４を参照して説明する。図１は本発明第一実施例の必要速度推定装置のブロック構成図である。図２は先頭セル検出部のブロック構成図である。図３はメモリのデータ構成を示す図である。図４は本発明第一実施例の動作を示すフローチャートである。
【００３７】
図６のＡＴＭ交換機１０１に対して、図１に示すように、光分岐装置４１０を介して必要速度推定装置４１１を接続し、出力回線１１０上のトラヒック（セル流）を観測する。必要速度推定装置４１１には、光分岐装置４１０によって得た光信号を処理し、物理レイヤを終端し、セルとして受信するセル入力部４０１を有し、セル入力部４０１のセル到着を検出するセル到着検出部４０２を有する。
【００３８】
セル到着検出部４０２ではタイムスタンプを各セルに対して付与する。先頭セル検出部４０３では、パケット内の先頭セルであるか否かを検出する。その構成を図２に示す。レジスタ５０１において、同セルを一時格納し、同セルヘッダのＶＰＩ、ＶＣＩおよびＰＴＩ（３ビット）をセルヘッダＰＴＩ検出部５０２で検出する。データセルで、パケット内最終セルを表すＰＴＩ＝０００、０１０を検出したときは、ＶＰＩ、ＶＣＩ毎に、パケット最終セルフラグ５０４をセットする。パケット内セル数カウンタを“１”加算し、その内容をメモリ４０６に移す。
【００３９】
データセルで最終セルでないことを表すＰＴＩ＝００１、０１１のときは、ＡＮＤ演算子５０３へ１を入力し、かつ、パケット最終セルフラグ５０４をリセットし“０”にする。ＰＴＩ＝０００、００１、０１０、０１１以外の場合は、ＡＮＤ演算子に０を入力する。ＡＮＤ演算子５０３は、パケット最終セルフラグ（前セルがパケットの最後のセルであったことを保持）と、セルヘッダＰＴＩ検出部５０２からの入力のＡＮＤをとることで、当該セルがパケットの先頭セルであることを検出する。
【００４０】
その結果、先頭セルであればレジスタ５０１のセルのタイムスタンプをメモリ４０６に格納し、かつ、パケット内セル数カウンタ４０４を“１”に設定する。図３に示すように、メモリ４０６には、各パケットの先頭セルのタイムスタンプと、このパケットを構成するセル数が格納される。メモリ４０６の内容はプロセッサ４０５を介してモニタ３０６に表示され、データ処理用ワークステーション３０８に転送される。
【００４１】
データ処理用ワークステーション３０８では、Ｋセルが到着する時間間隔Ｔに基づき必要速度を算出する。ここでＫは出力セルバッファ２０１のバッファサイズである。バッファサイズ分のセルが全てひとまとまりで到着したとして、次のひとまとまりが来るまでに全て転送できていればセル損は生じない。したがって、セル長×Ｋ／Ｔで必要速度を算出する。
【００４２】
図４に必要速度算出部のフローを示す。まず、Ｋセルをカウントするセル数カウンタをリセットする（Ｓ１）。セル数カウンタ＋現パケットセル数によって、現在考慮しているパケット内セルが全てＫにおさまるか判定する（Ｓ２）。おさまるなら、現在考慮しているパケットのセル数をパケット内セル数カウンタ４０４に加算し（Ｓ３）、考慮するパケットをパケット番号ポインタを“１”加算することで次のパケットに移す（Ｓ４）。メモリ４０６からデータ処理用ワークステーション３０８に転送されたパケットのセル数とタイムスタンプから、考慮すべきパケットに対応するパケット内セル数とタイムスタンプを、パケット番号ポインタにしたがって読み出し、各々、現パケットセル数と現パケット到着時刻に代入する（Ｓ５）。これをステップＳ２でＮＯ（すなわち、現在考慮しているパケットがＫにおさまりきらない）となるまで繰り返す。
【００４３】
現在考慮しているパケットがＫにおさまりきらない場合には（Ｓ２）、何番目のセルまでおさまるかをセル数ポインタに設定する（Ｓ６）。仮にセル数ポインタはＸに設定されたとする。タイムスタンプｔの時刻にこのパケットの先頭セルが到着し、以後、このパケットを構成する後続セルが入力回線速度Ｖで引き続いて到着すると仮定すると、そのＸ番目のセル（すなわち、ＫセルのＫ番目のセル）の推定到着時刻は、
ｔ＋セル長×（Ｘ−１）／Ｖ
となる（Ｓ７）。これによりＫセル目が到着する時刻が推定できたので、
セル長×Ｋ／（終了時刻であるＫ番目のセル推定到着時刻−開始時刻）
により必要速度を算出する（Ｓ８）。必要速度の算出を１つだけ行うのは精度上問題なのでＭ回行い、その内の大きい方からｍ番目を採用することにする。ここで、ｍ、Ｍはセル損失率目標値等からあらかじめ決められている。
【００４４】
いま、算出した必要速度がこれまでに算出した必要速度の上位ｍ個に入っているか比較する（Ｓ９）。入っていれば、ｍ番目の大きさの必要速度を消去し（Ｓ１０）、今回の測定結果を上位ｍ番内の必要速度として記憶する（Ｓ１１）。必要速度の算出回数を“１”加算し（Ｓ１２）、Ｍ回行ったかチェックする（Ｓ１３）。Ｍ回行っていれば、記憶されている上位ｍ個の中からｍ番目の大きさ（すなわち最下位）を読み出し、必要速度として採用する（Ｓ１４）。Ｍ回に達していなければ次のＫセル個の時間間隔測定のために、開始時刻として今回の終了時刻を設定する。現在考慮しているパケットのうち、今回既に考慮されたセルの寄与分を除くため、現パケットセル数と現パケット到着時刻を更新する（Ｓ１５）。
【００４５】
このように、本発明実施例では、パケット内先頭セルに続くセルの到着を、先頭セルの到着時刻と入力回線速度により推定することで、多重化後（すなわち出力回線送出後）のセル流をモニタした結果、セルがまとまって到着したことを観測できないという問題点を解決している。
【００４６】
ただし、パケットの先頭セルの到着については実際にセル入力部４０１に到着した時刻にしたがって到着時刻が設定されるため、「多重化されることで、多重化後のモニタではセル到着を正しく推定できない」という問題を解決していない。
【００４７】
特に、複数のパケットの先頭セルがごく短時間に到着し、多重化後そのセル流をモニタした場合に、それら先頭セルの到着は平滑化されて観測されることは前に述べたとおりである。したがって、Ｍ回測定中の大きい方から、例えば、１番目、２番目の値はしばしば過小値になっている。そこで、Ｋセル分の到着時間間隔の代わりにＫ′セル分の到着時間間隔を用いる。
【００４８】
ここで、Ｋ′は、例えば、
Ｋ′＋３√（Ｋ′）＝Ｋ
により定める。これは、パケットの到着数がＫ′であって、ポアソン到着していると、パケットの９５％がほぼ上式左辺となることを利用している。これにより、パケットの先頭セルの変動を補正することができる。ただし、後者の式では、平均パケット長算出が別途必要である。
【００４９】
（第二実施例）
本発明第二実施例を図５を参照して説明する。図５は本発明第二実施例の必要速度推定装置のブロック構成図である。本発明第一実施例では、セル出力部１０４の出力セルバッファ２０１におけるセル損失は検出していない。すなわち、出力セルバッファ２０１におけるセル損失を検出しなくとも必要速度推定装置４１１のセル入力部４０１に到着する先頭セルとそれに続くセルの数を知ることによって精度の高いトラヒック計測を実現することができる。しかし、セル損失が、無視できないと考えられる場合は、セル損失の検出とセル損失数の計算により必要速度算出値の補正を行う。
【００５０】
この場合には図５に示すように、必要速度推定装置４１１に、新たに、パケット長読出部８０１、セル数保持メモリ８０２、比較器８０３、セル損失数メモリ８０４を備える。パケット長読出部８０１は、先頭セル検出器４０３によって、先頭セルと特定されたセルを読み込む。同セルのペイロード内には、パケットヘッダが格納されており、同パケットのヘッダの特定部にパケット長が記述されている。
【００５１】
パケット長読出部８０１はこのパケット長を読む込む。これにより、当該パケットは何セルから成るかが決まるので、これをセル数保持メモリ８０２に書き込む。比較器８０３は、この値と、各パケット毎にパケット内セル数カウンタ４０４の出力で、メモリ４０６に格納された同パケットの観測されたセル数を比較する。その差が正の数ＸであればＸセル損失として、セル損失数メモリ８０４に保持する。
【００５２】
必要速度算出時には、各パケットのセル数としてメモリ４０６のセル数を使用するのではなく、
（メモリ４０６の各パケットのセル数）＋（セル損失数メモリ８０４の各パケットの損失セル数）
を用いる。具体的には、図４のステップＳ５で、現パケットセル数に上記和を設定する。
【００５３】
【発明の効果】
以上説明したように、本発明によれば、ＡＴＭ交換機の負荷に影響を与えることなくトラヒックを計測することができる。また、伝送路上の任意の位置に設置することができる。さらに、セル損失数を推定することができる。
【図面の簡単な説明】
【図１】本発明第一実施例の必要速度推定装置のブロック構成図。
【図２】先頭セル検出部のブロック構成図。
【図３】メモリのデータ構成を示す図。
【図４】本発明第一実施例の動作を示すフローチャート。
【図５】本発明第二実施例の必要速度推定装置のブロック構成図。
【図６】ＡＴＭ交換機のブロック構成図。
【図７】セル出力部のブロック構成図。
【図８】従来の必要速度推定装置のブロック構成図。
【符号の説明】
１０１ＡＴＭ交換機
１０２、１０３、３０２セル入力部
１０４、１０５セル出力部
１０６スイッチ
１０７プロセッサ
１０８、１０９入力回線
１１０、１１１出力回線
１１３、３０７キーボード
１１２、３０６モニタ
１１４、３０８データ処理用ワークステーション
２０１出力セルバッファ
２０２送出スケジューラ
２０３低位レイヤ処理部
２０４セル到着検出部
２０５カウンタ
３０１、４１１必要速度推定装置
３０３、４０２セル到着検出部
３０４、４０６メモリ
３０５、４０５プロセッサ
４０１セル入力部
４０３先頭セル検出部
４０４パケット内セル数カウンタ
４１０光分岐装置
５０１レジスタ
５０２セルヘッダＰＴＩ検出部
５０３ＡＮＤ演算子
５０４パケット最終セルフラグ
８０１パケット長読出部
８０２セル数保持メモリ
８０３比較器
８０４セル損失数メモリ

Claims

バッファサイズがＫセルである出力セルバッファを備えたＡＴＭ交換機の一つの出力回線についてトラヒックを監視する手段と、この監視する手段の監視結果に基づき前記出力セルバッファで生じるセル損失が基準値以下になるためのこの出力回線の回線速度必要値を推定演算する手段とを備えた必要速度推定装置において、
前記監視する手段は、各セルに通過時刻を設定し、出力回線を通過する着目したセルの通過時刻ｔ₀から設定された前記通過時刻に通過するセル数を計数し、前記出力セルバッファにおけるセル損失数を加算して、その計数値がバッファサイズＫに達した時刻ｔ₁までの時間Ｔを推定する手段を含み、
前記推定演算する手段は、この時間Ｔにしたがって前記回線速度必要値を演算する手段を含む
ことを特徴とする必要速度推定装置。
前記演算する手段は、（セル長×Ｋ）／Ｔにより前記回線速度必要値を演算する手段を含む請求項１記載の必要速度推定装置。
時間ＴをＭ回計測しそのＭ回の時間Ｔの値Ｔ₁，Ｔ₂，…，Ｔ_Mから統計処理により採用すべきＴの値を決定する手段を含む請求項１記載の必要速度推定装置。
前記時間Ｔを推定する手段は、前記バッファサイズＫに替えて補正値Ｋ′（≠Ｋ）を用いて前記時間Ｔを推定する手段を含む請求項１または２記載の必要速度推定装置。
パケットのヘッダ情報を参照しそのパケットを構成するセル数を認識する手段と、この認識する手段により認識されたセル数と請求項１記載の必要速度推定装置を用いて計数されたこのパケットに含まれるセル数とを比較する手段と、この比較結果にしたがって前記出力セルバッファにおけるセル損失数を推定する手段とを備えたことを特徴とするセル損失数推定装置。