JP2575550B2

JP2575550B2 - Ａｔｍ呼受付制御装置

Info

Publication number: JP2575550B2
Application number: JP15612591A
Authority: JP
Inventors: 洋斎藤
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1991-05-31
Filing date: 1991-05-31
Publication date: 1997-01-29
Anticipated expiration: 2012-01-29
Also published as: JPH04355535A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、高速広帯域サービス総
合網を実現するＡＴＭ（ＡｓｙｎｃｈｒｏｎｏｕｓＴ
ｒａｎｓｆｅｒＭｏｄｅ、非同期転送モード）網にお
ける交換機の呼受付制御装置に係わり、特に、呼の受付
可否判断を高品質かつ高速に行なうのに好適なＡＴＭ網
における交換機の呼受付制御装置に関するものである。

【０００２】

【従来の技術】現在、６４キロビット／秒程度のデータ
通信の総合化を目指したＩＳＤＮ（Ｉｎｔｅｇｒａｔｅ
ｄＳｅｒｖｉｃｅｓＤｉｇｉｔａｌＮｅｔｗｏｒ
ｋ、総合サービスデジタル網）により、１.５メガビッ
ト／秒のチャネル速度で通信が行われている。一方、こ
れに対して、電話やパソコン通信はもちろん、高精細画
像によるテレビ会議や、数十メガビット／秒程度のファ
イル転送も一つの回線インタフェースで可能な広帯域Ｉ
ＳＤＮの開発が進められている。

【０００３】このような広帯域ＩＳＤＮで対象となるの
はマルチメディア情報である。そのために、広帯域ＩＳ
ＤＮには、以下に示すような多種多様な品質条件が要求
される。 (１)電話やＴＶ会議等においては、伝送遅延時間に対す
る要求条件が厳しい。 (２)データ通信においては、誤りに対する要求条件が厳
しい。

【０００４】従来の回線交換やパケット交換などの交換
方式では、このような要求条件を満足することができ
ず、このような多種多様な情報を統一的に効率良く伝達
する方式の一つに、ＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ
ＴｒａｎｓｆｅｒＭｏｄｅ、非同期モード）がある。

【０００５】ＡＴＭは、多種多様な情報を「セル」と呼
ばれるヘッダ付きの短い固定長のブロックに分割し、こ
れを単位に、効率の良い統計多重方式で多重化する。セ
ルはタイムスロット的な概念だが、時間周期的に表れ
ず、時間的に変動する情報送出の要求に応じて動的に割
り当てられ、このセルの数を変えることにより通信速度
を可変に設定できる。従って、ＡＴＭとは、音声やデー
タから画像までのあらゆるデジタル情報を一元的に伝達
することが可能となる転送モードである。また、固定長
セルは、その先頭が特定のタイミングで表れるので、先
頭のラベルを基にして、ハードウェアなどで、チャネル
を高速で識別でき、全体処理の高速化に適している。

【０００６】このように、ＡＴＭでは、情報の発生に応
じて、必要な個数だけセルに乗せれば良く、任意の伝送
速度での情報転送が可能となる。さらに、画像の変化に
応じて発生情報量を可変にでき画像品質を一定に保てる
メリットがある。このＡＴＭに基づき、通信を行なう通
信網をＡＴＭ網という。

【０００７】図２は、従来のＡＴＭ網を構成する通信シ
ステムのブロック図である。

【０００８】同図を参照する。ＡＴＭ網は、ユーザが通
信に用いる端末３１〜３７、端末３１〜３７間の接続制
御を行なうＡＴＭ交換機３８，３９，３１０、そして、
ＡＴＭ交換機３８，３９，３１０の相互間を結ぶリンク
３１１により構成される。このように、ＡＴＭ交換機３
８，３９，３１０は、リンク３１１により、相互に結ば
れており、端末３１〜３７は、いずれかのＡＴＭ交換機
３８，３９，３１０に収容されている。また、ＡＴＭ交
換機３８，３９，３１０は、図３に示すＡＴＭ交換機３
８に代表して示されるように、スイッチ部３１２、出力
バッファ３１３，３１４、そして、呼受付制御部３１５
からなり、呼受付制御部３１５の制御動作に基づき、入
力リンクから到着したセルを、スイッチ部３１２で交換
して、出力バッファ３１３，３１４を経て、出力リンク
に送出する。

【０００９】図４は、図２におけるＡＴＭ網内での呼受
付制御の動作を示すシーケンス図である。

【００１０】本図は、図２のＡＴＭ網における端末３１
から交換機３１０への呼の接続制御手順を示す。すなわ
ち、呼の接続にあたり、まず、端末３１から交換機３１
０に対して、発呼セル１１０１により接続要求１１０２
を行なう。この接続要求１１０２に基づき、交換機３１
０では受付判断１１０３する。交換機３１０から受付可
能１１０４との判断結果が応答され、接続が許可された
後は、その呼に対応する必要量だけのセル１１０５が網
内に流れる。そして、開放セル１１０６の送出により接
続が終了する。

【００１１】図２および図４で示したように、ＡＴＭ網
においては、呼の接続要求時には、接続要求に関する情
報を持つセルが、交換機内の呼受付制御部において処理
され、呼の接続可否が決められる。そして、呼の受け入
れ後、呼はセルという形式で網内を流れる。しかし、こ
の時、交換機内での出力バッファが一定数以下のセルし
か収容できないことから、流入セル量が過大である場合
には、セル廃棄が生じる。このセル廃棄は、通信品質を
劣化させるために、出力バッファでのセル廃棄率が、通
信品質の劣化に対して許容範囲内であるか否かの判断
が、呼受付制御において必要となる。

【００１２】呼受付制御においては、仮に接続要求呼を
入れた場合、各出力バッファでのセル廃棄率が予め定め
られたセル廃棄率規定値以下であるかを判断するため、
各呼の申告パラメータを用いる。申告パラメータとして
は、当該する呼が発生するセル量の情報であり、平均や
ピーク（最小セル間隔）、一定時間内の最大セル到着数
などが想定される。

【００１３】従来、一定時間内に到着するセル数分布か
らセル廃棄率の上限を与える方法としては、［１］斎藤洋，“Ａsimplified ｄimensioning method
of ＡＴＭ networks”，電子情報通信学会技報ＳＳＥ８
９−１１２［２］斎藤洋，“Ｃall admission control in an ＡＴ
Ｍ network withoutusing trafficmeasurement”，電
子情報通信学会技報ＳＳＥ８９−１５５［３］斎藤洋，“Ｎew dimensionig concept forＡＴＭ
networks”，ＩＴＣＳpecialist Ｓeminar，１９９
０．［４］特願平２−３１７８２号などがある。

【００１４】これらは、一定時間内に到着するセル数分
布の加重和でセル廃棄率の安全側推定を行っている。ま
たその際、加重和演算の煩雑さを解消する方法として、
上記［２］や［５］特願平２−３１７８１号では、次の
ような量を導入している。一定時間内に到着するセル数
がｉ以上の確率（到着セル数の補分布）をＱ(ｉ）とす
る。

【００１５】

【数２】と定義する。セル数分布の加重和の直接計算より、（重
みによっては）Ｓ(ｉ)をもとに推定器を構成した方が容
易である。

【００１６】

【発明が解決しようとする課題】ＡＴＭ網では、申告値
をベースとし、ユーザの実際の使用状況いかんにかかわ
らず、帯域を割当ていた。ユーザは実際の使用に際し、
申告値を超えるセルを送出する事は申告違反とされる
為、過大申告を行い、その結果、網内は低使用率になる
と考えられる。

【００１７】本発明は、セルの流量を直接測定すること
により、上記欠点を克服することのできるＡＴＭ呼受付
制御装置を提供することを目的とする。補足説明する
と、申告値は、ユーザが自身の端末から送出する最大、
または、平均の送出セル数を網へ申告するため、一般に
現実よりも過大な値になる。受付要求呼の申告の過大性
は、以下に示すように、他の呼の受付判定時に、改善さ
れる。すなわち、ｎ番目の受付要求呼の申告値がθｎの
場合、ｎ番目の受付要求は、接続中の呼全体の特性ψと
θｎの両者で決まるため、θｎが過大でも、補正されな
い。しかし、当該呼が受付けられた場合、（ｎ＋１）番
目の受付要求呼に対しては、ｎ番目の呼を含む接続中の
呼全体の特性ψ’は、測定値に基づくため、θｎが過大
時には、測定により補正されて、ψ’に反映され、ψ’
とθｎ＋１で（ｎ＋１）番目の呼の受付が判定されるこ
とで、ｎ番目の呼の申告値の過大性は改善される。セル
の流量を直接測定することは、上述のようにして過大申
告の過大性改善につながるわけで、本発明は、かかる過
大性改善の効果のあるＡＴＭ呼受付制御装置を提供する
ことを目的とする。

【００１８】

【課題を解決するための手段】予め定められた単位時間
ＴごとにＡＴＭ交換機の出力リンクに加わるセル数をカ
ウントするセル数測定装置と、前記セル数測定装置によ
りカウントされた結果を処理して到着セル数の時間的な
統計データを得ると共に、前記到着セル数の時間的な統
計データを更新しながら記憶する記憶装置と、呼接続要
求を発した端末が申告するセル数から求めた到着予定セ
ル数と前記到着セル数の時間的統計データから呼受付後
の到着予定セル数の統計データを求め、前記呼受付後の
到着予定セル数の統計データと単位時間Ｔ内に出力リン
クが転送可能なセル数から求めた単位時間Ｔ当りのセル
廃棄数よりセル廃棄率を算出する演算装置と、前記セル
廃棄率と、予め定められた規定値とを比較し、その比較
結果から前記呼接続要求呼の受付の可否を判定する比較
器と、によりＡＴＭ呼受付制御装置を構成した。

【００１９】

【作用】本発明では、一定時間内に到着するセル数分布
を測定する装置がある為、実際のユーザの使用状況が分
かり、網資源の低使用率を回避できる。また、測定装置
はカウンタであり、高速なセル転送に対しても容易に実
現できる。また、測定結果を記憶，変換することによ
り、一定時間内に到着するセル数分布又は、従来技術で
述べたＳ(ｉ）を測定値から推定できる。また更新手段
があることからこれは新しいものに変わって行く。

【００２０】端末からの申告から、該端末の一定時間内
の到着セル数が推定でき、この効果を、上記測定結果に
基づく分布やＳ(ｉ)の推定結果の上にのせることで、接
続要求端末が仮に受付られたとした時の、一定時間内到
着セル数の分布（又はＳ(ｉ)）の推定が可能となる。分
布やＳ(ｉ)から、従来技術にある方法によってセル廃棄
率推定値を得、受付可否を決める。

【００２１】従って、分布やＳ( ｉ）の推定誤差がなけ
れば本受付制御装置は必ず安全側評価（品質を守ること
ができる）になっている。また実施例１では、変換装置
での処理が容易な加重和を用いている。実施例２では、
Ｓ( ｉ）の構成が容易となる装置構成をとっている。

【００２２】

【実施例】図１は、本発明の実施例としての呼受付制御
装置の構成の詳細を示ブロック図である。図中５１は、
単位時間Ｔ内に到着するセル数をカウントする装置を表
わし、５２は単位時間Ｔ内に到着するセル数の平均を測
定結果から算出し、その結果を更新・記憶する装置、５
３は呼の接続（受付）要求があった場合、当該呼による
平均の変化分を勘案する装置である。

【００２３】５４はセル数の測定結果を、セル数の到着
数分布に直す装置、５５は５４で得た結果を更新・記憶
する装置、５６は呼の接続要求があった場合に、当該呼
からの到着セル数により、全体の到着セル数の変化を勘
案する装置、５７は到着セル数分布の加重和によりセル
廃棄数を推定する装置、５８はセル廃棄数をセル到着数
で割り、セル廃棄率を推定する装置、５９は該セル廃棄
率推定値が５１０に記憶されている規定値に対し大きい
か小さいかを比較する装置である。

【００２４】図中の各装置の構成として、第１の実施例
を図６〜図１３により示す。図６は、図１における装置
５２の構成を示す。図６において、メモリ６１はセル数
カウンタの結果を記憶する装置、平均算出器６２は、メ
モリ６１の内容の算術平均を得る装置、加重和装置６３
は平均算出器６２の出力（ｘ６２）と平均保持メモリ６
４の内容（ｘ６４）との加重平均〔ａ・ｘ６２＋（１−
ａ）・ｘ６４〕を計算し、平均保持メモリ６４に書き込
む装置（ａは予め与えられた定数）である。

【００２５】図７は図１における確率化装置５４の構成
を示す。図７において、閾値保持メモリ７１は予め定め
られた閾値をいくつか記憶する装置、更新周期保持メモ
リ７２は、予め定められた定数（更新周期を表わす）を
記憶する装置、比較器７３は、メモリ７１に記憶された
閾値とセル数の測定値を比較する装置、加算器７４，７
６は一般に、メモリ７１に記憶された閾値の数（又は、
＋１）だけあって、セル数の測定結果がｋ_i以上ｋ_i+1未
満なら（ｋ_i，ｋ_i+1は各々閾値）対応する加算器の内容
を＋１とし、それを記憶しておく装置である。

【００２６】除算器７５，７７も加算器７４，７６と同
じ数だけあって、加算器７４，７６の結果をメモリ７２
（更新周期）で割ることにより、該更新周期の到着セル
数分布をつくる装置、最大値保持メモリ７８は、該更新
周期内での最大到着数を記憶し、新たな測定結果が得ら
れた時、それを現在値と比較し、より大きければ最大値
としてその値に書き換え記憶する装置である。

【００２７】図８は図１における確率分布更新装置・保
持メモリ５５の構成を示す。図８において、加重和加算
器８１，８２は加算器７４，７６や除算器７５，７７と
同数あって、除算器７５，７７の結果、すなわち、最新
の更新周期における到着セル数分布（１つの除算器の出
力は、例えばｋ_i 以上ｋ_i+1未満のセルが到着する確率
になっている）とメモリ８４に記憶されているこれまで
の到着セル数分布の加重和をとる装置である。（各加重
和加算器の重みは全て同一で、予め定められており、０
以上１以下でって、重みの和は１である。）

【００２８】加重和加算器８３は、最新の更新周期にお
ける最大到着セル数とこれまでの最大到着セル数を記憶
するメモリ８５との加重和をとる装置である。メモリ８
４は加重和加算器８１，８２の出力を記憶する装置、メ
モリ８５は加重加算器８３の出力を記憶する装置であ
る。

【００２９】図９は、図１における確率分布更新・保持
メモリ５５の別の構成を示す。図９において、メモリ９
１，９３は確率化装置５４の加算器７４，７６や除算器
７５，７７と同数あって、新しい方から一定数の除算器
７５，７７の出力を記憶する装置、平均演算装置９２，
９４は、各メモリ９１，９３に１つずつつき、該メモリ
内の内容の算術平均を得る装置、確率分布保持メモリ９
５は該平均演算装置９２，９４の出力を、到着セル数分
布として記憶する装置である。

【００３０】メモリ９６はｊ′ヶの更新周期毎にリセッ
トされ、最大値メモリ７８の結果がメモリ９６の内容よ
り大きければ、それを最大値としてメモリ９６に格納す
る装置である。比較器９７は、上述の最大値メモリ７８
とメモリ９６の大小比較を行う装置である。メモリ９８
はメモリ９６のリセットの直前値を一定回数分記憶する
装置、比較器９９は比較器９７の結果として得られるメ
モリ７８，メモリ９６の最大値とメモリ９８の大小比較
をする装置である。

【００３１】図１０は、図１における接続要求呼畳み込
み装置５６の構成を示す。本実施例では、端末からの申
告はピーク（最小セル間隔）あるいは一定時間の最大セ
ル数などであるとし、申告値に基づき、該端末からの単
位時間Ｔ内の到着セル数の最大値は容易に算出可能とす
る。また呼受付判定にあたっては、Ｔ内の最大到着セル
数の効果のみを考え、平均等の申告はあっても考慮しな
い場合である。（考慮する場合は後で述べる。）

【００３２】また申告のない状況では網側が該端末から
の最大到着セル数を適当に仮定するものとする。図１０
において、加算器１０１は、メモリ８５又は９９の最大
値に接続（受付）要求呼からの最大到着セル数（装置１
０２）を加える装置、装置１０２は、申告値をもとに該
端末から単位時間Ｔ内に到着する最大セル数を算出する
装置で、例えばピーク（最小セル間隔）申告の場合は、
除算器と切り上げ（整数化）により構成される。（本装
置の構成は明らか）

【００３３】閾値保持メモリ１０３は、閾値保持メモリ
７１と全く同じ内容をもつ記憶装置で、加算器１０４は
メモリ１０３に格納された閾値全てに装置１０２で得ら
れる最大値を加算する装置である。

【００３４】図１１は図１における加重和加算器５７の
構成を示す。図１１において、乗算器１１１は、メモリ
８４又は９５の内容のうち比較器１１３の条件に合うも
のと減算器１１２の乗算を行う装置、減算器１１２は、
図１０の加算器１０１の出力から一定値ｒ（Ｔ内に出力
リンクが転送可能なセル数）を減算する装置、該ｒを記
憶しているのがメモリ１１４、該メモリ１１４と図１０
の加算器１０４の出力を比較し、（ｒ＋１）以下の最大
閾値（加算後）を特定化する装置が比較器１１３であ
る。

【００３５】本実施例の動作をフローチャート（図１
２，１３）により示す。ここでは確率分布更新・保持メ
モリ５５の構成は図８の場合を示す。

【００３６】図１２において、Ｓ１２１では、カウンタ
５１で単位時間Ｔ内に到着するセル数をカウントしてい
る。得られた結果を、Ｓ１２２でメモリ６１に格納す
る。同時に、Ｓ１２７で、測定結果が閾値ｋ以上（該閾
値は装置７１にある）であることを比較器７３により判
定し、Ｓ１２８で該閾値に対応する加算器７４（あるい
は７６）により該加算器の内容を１加算する。（具体的
には、閾値が１０であれば、加算器は、到着セル数が０
以上の回数を表わすものと、到着セル数が１０以上の回
数を表わすものの２つが用意される。回数は１更新周期
（ｊ測定回）毎にリセットされる。更新周期と測定周期
Ｔとの関係を図５に示したので参照されたい。０以上１
０未満なら一方のみ、１０以上なら両加算器に１を加え
る。さらにＳ１２１２において、測定結果がメモリ７８
に記憶されている内容より大きいか否か判断し、大きけ
ればＳ１２１３でメモリ７８に書く。

【００３７】Ｓ１２３で、メモリ６１の内容がｋコ集ま
ったことを判断し、集まっていればＳ１２４でそれらの
平均を装置６２により得る。メモリ６１の内容はリセッ
ト。ｋコ以上の測定区間長にわたる平均を推定するた
め、Ｓ１２５で、加重和装置６３によりＳ１２４で装置
６２により得られた結果と平均保持メモリ６４の内容を
予め定められた重みをもつ加重和をとる。Ｓ１２６でそ
れを新たな平均の推定値として、メモリ６４に記憶す
る。

【００３８】一方、ｊ回測定（１更新周期）が経過した
ことをＳ１２９で判断し、Ｓ１２１０で、各加算器７
４，７６の内容をｊで割る（除算器７５，７７）。これ
により、更新周期内の確率分布が得られる。各加算器の
内容はリセット。ｊ回測定（１更新周期）以上にわたる
到着セル数分布の変動を考慮するため、メモリ８４にあ
る到着セル数分布情報（ｋ_i以上ｋ_i+1未満の確率、とい
う形で入っている）とＳ１２１０で得られた確率分布の
各値（ｋ_i以上ｋ_i+1未満の、例えば、値）を加重和加算
器８１，８２により加重和加算する（Ｓ１２１１）。
（具体的には、閾値１０の際、Ｓ１２１０で得られた０
以上確率とメモリ８４にある０以上の確率を重みつきで
加え、Ｓ１２１０で得られた１０以上の確率とメモリ８
４にある１０以上の確率の重みつきの和をとる。）

【００３９】Ｓ１２１１で、得られた加算結果はメモリ
８４の内容に置き換わる。またＳ１２１４でｊ回測定で
あることを判断した場合は、Ｓ１２１６でメモリ７８の
内容をリセットすると同時に、Ｓ１２１５でメモリ７８
の（リセット直前の）内容と、メモリ８５にある内容の
加重和を装置８３により得て、最大値の新推定値とし
て、メモリ８５に上書きする。

【００４０】図１３において、Ｓ１３１以下で呼接続要
求があった場合を示す。Ｓ１３２で該要求呼の申告値か
ら、装置５３により、該要求呼から発生するＴ内の最大
到着セル数を装置１０２により算出する。Ｓ１３３にお
いて、加算器１０１により、最大値８５と装置１０２の
内容を加える。Ｓ１３４において、Ｓ１３３の結果がメ
モリ１１４に記憶されている定数ｒより大きいことを判
定し、大であればＳ１３５で減算器１１２により、Ｓ１
３３の結果からｒを減ずる。

【００４１】一方、Ｓ１３１３において、装置１０２の
結果を閾値（メモリ１０３）に加算（加算器１０４）す
る。Ｓ１３１４において、Ｓ１３１３の結果のうち定数
（ｒ＋１）以下の最大のものに対応するメモリ内８４に
格納されている内容を比較器１１３により抽出する。
（具体的例；閾値が１０，２０の時、０以上の確率が
１、１０以上の確率が０.３、２０以上が０.１という内
容がメモリ８４に入っており、最大値１０，ｒ＝１９だ
ったとする。Ｓ１３１３により、該接続要求呼受入後の
到着セル数の推定される分布は、１０以上の確率１、２
０以上０.３、３０以上０.１となる。ｒ＝１９であるの
で、２０以下の最大の切れ目は２０、それに対応する確
率０.３を抽出する。）

【００４２】Ｓ１３６で、Ｓ１３５の結果とＳ１３１４
で抽出されたメモリ８４の内容の積をとる。Ｓ１３１５
で平均保持メモリ６４の内容にＳ１３２の結果を加えた
後（装置５３）、Ｓ１３７で除算器５８によりＳ１３６
の結果を装置５３の出力で割る。Ｓ１３８で比較器５９
により、Ｓ１３７の結果（除算器５８の出力）とメモリ
５１０内の規定値を比較する。規定値より大であれば受
付拒否（Ｓ１３１６）となる。規定値小であれば受付可
（Ｓ１３９）とし、当該呼受付後の最大値の推定値とし
てＳ１３３の内容をメモリ８５に上書きし（Ｓ１３１
０）、確率分布の推定値として、Ｓ１３１３に対応する
形に確率分布８４を上書きし（Ｓ１３１１）、平均保持
メモリにＳ１３１５の結果を上書きする。

【００４３】但し、Ｓ１３１０，Ｓ１３１１，Ｓ１３１
２は、申告値がない、又は、信頼できない場合は行わな
い事も考えられる。（Ｓ１３１１の例を具体的に言う
と、閾値が１０と２０なので、０以上確率が１、１０以
上０.７、２０以上０.９の時、最大値＝１０で、Ｓ１３
１３で、１０以上１、２０以上０.７、３０以上０.９に
なったとする。元々の閾値は１０，２０なのでＳ１３１
１の上書きは、０以上確率１、１０以上確率１、２０以
上確率０.７となる。）

【００４４】第２の実施例を示す。図１４は、本発明の
第２の実施例としての呼受付制御装置の構成を示す。装
置１４１は到着セル数のカウンタ、装置１４２は、装置
１４１の測定結果を、到着セル数の補分布の閾値以上の
和に直す装置である。装置１４３は、装置１４２で得ら
れる負荷状態ベクトルの更新，記憶を行う。装置１４４
は、呼接続（受付）要求時に当該呼からの到着セル数を
勘案する装置、装置１４５は装置１４４で得られる廃棄
セル数の推定値を到着セル数の推定値で割ることにより
セル廃棄率推定値を得る装置、比較器１４６は、セル廃
棄率推定値とメモリ１４７に記憶されている規定値を比
較する装置である。

【００４５】装置１４２は、図１における装置５２，５
４に対応し、装置１４３は装置５５、装置１４４は装置
５３，５６，５７に対応する。装置１４５は装置５８、
装置１４６は装置５９、装置１４７は装置５１０に等し
い。

【００４６】図１５に図１４の負荷状態ベクトル化装置
１４２の構成を示す。図１５において、閾値保持メモリ
１５１には予め定められた閾値が記憶されている。装置
１５２には予め定められた更新周期ｊが記憶されてい
る。比較器１５３は、カウンタ１４１の測定結果とメモ
リ１５１に記憶された閾値を比較し、更新すべき負荷状
態ベクトルの要素を特定化する装置である。加算器１５
４，１５６は、メモリ１５１に保持された閾値（＋１）
ヶあって、各々が負荷状態ベクトルの要素に対応してい
る。

【００４７】セル数カウンタ１４１の結果がｘの時、閾
値ｍに対応する加算器は、比較器によってｘ≧ｍで
あることが判断した場合、当該加算器の内容に（ｘ−ｍ
＋１）を加える。除算器１５５，１５７は加算器１５
４，１５６に１：１に対応しており、ｊ回測定毎（１更
新周期後）に加算器１５４，１５６をｊで割り、負荷状
態ベクトルを得る装置である。

【００４８】図１６は、図１４の負荷状態ベクトル更新
装置及び保持メモリ１４３の構成を示す。図１６におい
て、加重和加算装置１６１，１６２は、除算器１５５，
１５７と１：１に対応しており、除算器１５５，１５７
より得られた最新の負荷状態ベクトルの各要素とメモリ
１６３の過去の負荷状態ベクトルの加重平均の各要素と
を、要素毎に加重平均する装置であり、その結果は再び
メモリ１６３に上書きされる。

【００４９】図１７は図１４の接続要求呼確率分布畳み
込み装置及び加重和加算部１４４の構成を示す。図１７
において、装置１７３，１７４，１７１２は、接続要求
があった場合、当該接続要求呼の申告値より、当該接続
要求呼からＴ内に到着するセル数の最大，平均，平均／
最大を推定する装置である。（最大については、例を第
１の実施例に示した。平均については、例えば中時間の
スループットが申告された場合、それをＴ内のスループ
ットに変換するなどとする。通常、これらの装置の構成
は明らかである。）

【００５０】減算器１７２は、装置１７３から得た結果
を１から減ずる装置、乗算器１７１は、減算器１７２の
結果とメモリ１６３に格納されるベクトルの要素との積
をとる装置、比較器１７６は装置１７４の結果（最大
値）と閾値メモリ１７１３に格納される閾値との大小を
比較する装置、減算器１７７は、該比較器１７６の結
果、閾値の方が大である場合、閾値から装置１７４の出
力である最大値を引き、その結果を閾値とするメモリ内
１６３の要素を選ぶ装置である。（閾値ｉ，最大値ｉ′
の時メモリ内１６３のベクトル（Ｓ(０），Ｓ(１）…）
のＳ(ｉ−ｉ′−）を取り出す。）その結果、選ばれた
要素に装置１７３の結果を掛けるのが乗算器１７８であ
る。

【００５１】減算器１７９は、比較器１７６の出力が、
閾値が小であった場合に、装置１７４で得られる最大値
から閾値を減ずる装置、加算器１７１０は、閾値０に対
応するメモリ１６３の要素を減算器１７９の結果に加え
る装置、乗算器１７１１は加算器１７１０の結果に装置
１７３の結果を掛ける装置である。

【００５２】フローチャート（図１８，１９）に従い、
動作を説明する。単位時間Ｔ内に到着するセル数をカウ
ンタ１４１で測定する（Ｓ１８１）。以上の説明の便宜
上、この測定値をｘとする。負荷状態ベクトルの第ｉ要
素は、到着セル数の補分布をＱとした時、Ｑ(ｉ)＋Ｑ
(ｉ＋１)＋… を表わす。これをＳ(ｉ）と以下の説明
ではする。

【００５３】Ｓ１８２において、測定値がｘであること
から負荷状態ベクトルの０からｘ要素まで影響のあるこ
とを比較器１５３で認識する。（閾値保持メモリ１５１
に記憶された閾値が０，１，２…という具合に、１刻み
である場合を、説明の簡潔さの為述べるが、一般にそう
でない場合は、比較器１５３は、保持メモリの内容と測
定値ｘを比べ、０≦ｍ≦ｘを満たす閾値ｍに対応するも
のに対してＳ１８４を行う。）

【００５４】Ｓ１８４では、Ｓ１８２で比較器１５３に
認識された０≦ｍ≦ｘを満たすｍに対応する加算器１５
４，１５６全てに（ｘ−ｍ＋１）を加える。（加算器１
５４，１５６の各々はＳ( ｍ）の各要素（Ｓ( ０），Ｓ
( １），…）に対応している。）Ｓ１８５では、測定が
予め定められたメモリ１５２に記憶されている回数ｊに
達したか否か判定し、達していれば、Ｓ１８６におい
て、各要素の値（加算器の出力）をｊで除算器１５５，
１５７によって割り、各加算器１５４，１５６の内容を
リセットする。

【００５５】これでｊ回測定（１更新周期）での負荷状
態ベクトルが得られた。ｊ回以上の長さにわたる測定結
果を反映するため、Ｓ１８７において、メモリ１６３に
格納されている過去の負荷状態ベクトルの加重平均と今
回の負荷状態ベクトルとの加重和を要素毎にとり、その
結果をＳ１８８においてメモリ１６３に上書きする。

【００５６】図１９のＳ１９１において、呼の接続要求
が有りと判断した場合、Ｓ１９２において、装置１７４
により申告値からＴ内の当該呼の到着セル数最大値ＭＡ
Ｘがわかる。Ｓ１９３において該最大値がｒ（Ｔ内に出
力リンクが転送可能なセル数）より大であるか小である
か判断する。

【００５７】一方、Ｓ１９６において、装置１７３によ
り該要求呼の到着セル数の平均／最大が推定される。Ｓ
１９７において、装置１７３の結果ｖは、減算器１７２
により（１−ｖ）となり、乗算器１７１によってメモリ
１６３の閾値ｒ対応の要素Ｓ(ｒ）と積をとられる。Ｓ
１９３において、装置１７４の出力ＭＡＸがｒより小で
ある場合、Ｓ１９４において、減算器１７７により（ｒ
−ＭＡＸ）が実行され、メモリ１６３の要素Ｓ(ｒ−Ｍ
ＡＸ）が抽出され、乗算器１７８で、装置１７３の出力
ｖと該要素Ｓ(ｒ−ＭＡＸ）に対しｖＳ(ｒ−ＭＡＸ）が
実行される。

【００５８】Ｓ１９３において装置１７４の出力ＭＡＸ
がｒより大である場合、Ｓ１９５において、減算器１７
９により（ＭＡＸ−ｒ）が実行され、メモリ１６３の要
素Ｓ(０）を抽出し、加算器１７１０によりＳ(０)＋Ｍ
ＡＸ−ｒを実行し、乗算器１７１１により装置１７３の
出力ｖに対し、ｖ(Ｓ(０)＋ＭＡＸ−ｒ）を得る。

【００５９】Ｓ１９８においては、Ｓ１９７の結果と、
ｒ≧ＭＡＸであればＳ１９４の結果、ｒ＜ＭＡＸであれ
ばＳ１９５の結果の和を、加算器１７５により行う。Ｓ
１９８の結果はセル廃棄数の推定値になっている。Ｓ１
９９においては、その廃棄数の推定値から、廃棄率の推
定値に直すため、接続要求呼を含めた全呼からの平均到
着数を求め、それでＳ１９８の結果を割っている。メモ
リ１６３にあるＳ(０）は接続要求呼以外の呼からの平
均到着セル数（推定値）であり、装置１７１２から得ら
れる該接続要求呼からの到着セル数を加え、除算器１４
５で割ることによりセル廃棄率（推定値）を得て、Ｓ１
９９を完了する。

【００６０】Ｓ１９１０では，Ｓ１９９の結果がメモリ
１４７にある規定値に比べて大か小かを比較器１４６で
比較し、大きければ受付不可（Ｓ１９１１）、小さけれ
ば受付可（Ｓ１９１２）とする。受付可であった場合
は、接続要求呼の影響を勘案するためＳ１９１３からＳ
１９１７を全てのｉ（閾値メモリ１５１対応の全ての
ｉ）に対し、以下を行う。

【００６１】Ｓ１９１３で、装置１７３の結果ｖは減算
器１７２により（１−ｖ）となり、乗算器１７１によっ
てメモリ１６３のＳ( ｉ）との掛け算を行う。Ｓ１９１
４で、ｉが装置１７４の結果ＭＡＸより大であるか否か
を判断する。大であれば、Ｓ１９１６において、減算器
１７７で（ｉ−ＭＡＸ）が実行され、メモリ１６３内の
Ｓ( ｉ−ＭＡＸ）を抽出、乗算器１７８で装置１７３の
出力ｖとの積ｖＳ( ｉ−ＭＡＸ）を実行する。小であれ
ば、Ｓ１９１５において、減算器により（ＭＡＸ−ｉ）
を実行、メモリ１６３のＳ( ０）を抽出し、加算器１７
１０によりＭＡＸ−ｉ＋Ｓ( ０）を実行、乗算器１７１
１により装置１７３の出力ｖに対しｖ( Ｓ(０）＋ＭＡ
Ｘ−ｒ）を実行する。れる。

【００６２】Ｓ１９１７では、Ｓ１９１３の結果とＳ１
９１６又はＳ１９１５の結果を、Ｓ１９１４の判断（ｒ
≧ＭＡＸであるか否か）に応じて加える。Ｓ１９１３−
Ｓ１９１７は、接続要求呼が加わった事による影響分を
これまでの負荷状態ベクトルの内容に反映、修正するス
テップである。申告値がない、信頼できない場合は省略
することも考えられる。又、第１の実施例、第２の実施
例の構成を組み合わせる構成も考えられる。

【００６３】第３の実施例（ＡＴＭ呼受付制御装置）を
図２０により示す。図２０の装置２００１において、あ
らかじめ定められた測定時間長Ｔ毎の該出力リンクへの
セル数のカウントを行う。装置２００２（詳細図２１）
は、装置２００１の結果、到着セル数＝ｋ₁ という度数
を蓄積する度数カウンタ２１０１と、カウンタをリセッ
ト、除算器２１０２を経て装置２００３が出力する周期
を保持するメモリ２１０３と、からなる。例えば、装置
２００１でＴ内に到着したセル数が１であればｑ₁′の
カウンタが＋１される。メモリ内に記憶される更新周期
（ｊと記す）に達したところで、該カウンタ２１０１の
値は全てｊで割られ、「ｊ回中ｋセル到着は何回あった
か」という形のデータとなる。（これをｑ_kと記す）。

【００６４】ｑ₀，ｑ₁，…は全て装置２００３に送ら
れる。この時度数カウンタ２１０１の内容は全てリセッ
トされる。装置２００３は、装置２００２の出力
｛ｑ₀，ｑ₁，…｝と過去のデータから推定される（到
着セル数分布の推定量である）。メモリ２２０２の内容
｛Ｐ ₀ ，Ｐ ₁ ，…｝から、装置２００３の出力毎に加重
和加算器２２０７によって αｑ_k＋( １−α) Ｐ_k （ｋ＝０，１，２…）を計算し、これをメモリｋ番地の内容Ｐ_kと置き換え
る。これにより測定結果から到着セル数分布の推定値が
変化する。

【００６５】装置２００４〜２０１０は、呼受付判定時
において動作する装置である。装置２００４は、呼受付
要求発生時（呼接続要求発生時）に装置２００３内のメ
モリ２２０２の内容全てをコピーし、格納しておく装
置、装置２００５（詳細図２３）は、該接続要求呼を受
付け後の到着セル数分布を申告パラメータと現在の到着
セル数分布から推定する装置である。申告値より接続要
求呼が時間Ｔ内に発生する最大セル数（Ｒと記す）と平
均セル数（Ａと記す）が定まる。（ピークのみの申告時
はＲのみから与えられることになるが、その時はＡ＝Ｒ
とする。）

【００６６】装置２００３内のメモリ２２０２の内容に
対し、乗算器２３０３、加重和加算器２３０４及び、比
較器２３０５により（１−Ａ／Ｒ) Ｐ_k …（ｋ＜Ｒの全てのｋに対し）（１−Ａ／Ｒ) Ｐ_k＋( Ａ／Ｒ) Ｐ _k-R …（ｋ≧Ｒの全てのｋに対し）の演算を行い、その結果をメモリ２２０２に上書きす
る。すなわちメモリ２２０２のｋ番地は、接続要求時に
はｋ＜Ｒなら（１−Ａ／Ｒ) Ｐ_k ｋ≧Ｒなら（１−Ａ／Ｒ) Ｐ_k＋( Ａ／Ｒ) Ｐ _k-R によって更新される。

【００６７】この更新によりメモリ２２０２内の内容
は、呼受付直後の到着セル数分布の推定量となってい
る。装置２００６は、更新後のメモリ２２０２から平均
値を計算するもので具体的には

【数３】を算出する。

【００６８】加重加算器２００７はメモリ２２０２の内
容を用いて

【数４】という演算を行う。

【００６９】除算器２００８は、加重和加算器２００７
の出力を平均算出装置２０６６で割ることにより、セル
廃棄率の上限推定値を得る。これがメモリ２０１０に保
持されているあらかじめ定められた規定値に比べ、小か
否かを比較器２００９で比較し、小なら受付可，大なら
不可を出力する。受付不可の場合のみ、メモリ２２０２
の内容をバックアップメモリ２００４の内容に戻す必要
がある。

【００７０】

【発明の効果】以上説明したように、本発明によれば、
セルの流量を直接測定することにより、呼接続要求があ
ったときにその受付の可否を決定しているので、従来の
ように、ＡＴＭ網内で低使用率になることがないという
利点がある。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック図である。

【図２】ＡＴＭ網を構成する通信システムを示すブロッ
ク図である。

【図３】ＡＴＭ交換機の構成例を示すブロック図であ
る。

【図４】ＡＴＭ網内での呼受付制御の動作を示すシーケ
ンス図である。

【図５】更新周期と測定周期の関係を示す説明図であ
る。

【図６】図１におけるブロック５２の詳細を示すブロッ
ク図である。

【図７】図１におけるブロック５４の詳細を示すブロッ
ク図である。

【図８】図１におけるブロック５５の詳細を示すブロッ
ク図である。

【図９】図１におけるブロック５５の他の例の詳細を示
すブロック図である。

【図１０】図１におけるブロック５６の詳細を示すブロ
ック図である。

【図１１】図１におけるブロック５７の詳細を示すブロ
ック図である。

【図１２】図１に示す実施例の動作フローの一部を示す
フローチャートである。

【図１３】図１に示す実施例の動作フローの残りの一部
を示すフローチャートである。

【図１４】本発明の別の一実施例を示すブロック図であ
る。

【図１５】図１４におけるブロック１４２の詳細を示す
ブロック図である。

【図１６】図１４におけるブロック１４３の詳細を示す
ブロック図である。

【図１７】図１４におけるブロック１４４の詳細を示す
ブロック図である。

【図１８】図１４に示す実施例の動作フローの一部を示
すフローチャートである。

【図１９】図１４に示す実施例の動作フローの残りの一
部を示すフローチャートである。

【図２０】本発明の更に別の一実施例を示すブロック図
である。

【図２１】図２０におけるブロック２００２の詳細を示
すブロック図である。

【図２２】図２０におけるブロック２００３の詳細を示
すブロック図である。

【図２３】図２０におけるブロック２００５の詳細を示
すブロック図である。

【符号の説明】

５１…セル数カウンタ、５２…平均更新装置及び平均メ
モリ、５３…接続要求呼平均加算値、５４…確立化装
置、５５…確立分布更新装置及び確立分布保持メモリ、
５６…接続要求呼確立分布畳み込み装置、５７…加重和
加算部、５８…除算器、５９…比較器、５１０…規定値
保持メモリ

Claims

(57)【特許請求の範囲】

【請求項１】ＡＴＭ交換機で、呼接続要求があった
時、その受付の可否を決定するＡＴＭ呼受付制御装置に
おいて、予め定められた単位時間ＴごとにＡＴＭ交換機の出力リ
ンクに加わるセル数をカウントするセル数測定装置
（Ａ）と、前記セル数測定装置によりカウントされた結果を処理し
て到着セル数の時間的な統計データを得ると共に、前記
到着セル数の時間的な統計データを更新しながら記憶す
る記憶装置（Ｂ）と、呼接続要求を発した端末が申告するセル数から求めた到
着予定セル数と前記到着セル数の時間的統計データから
呼受付後の到着予定セル数の統計データを求め、前記呼
受付後の到着予定セル数の統計データと単位時間Ｔ内に
出力リンクが転送可能なセル数から求めた単位時間Ｔ当
りのセル廃棄数よりセル廃棄率を算出する演算装置
（Ｃ）と、前記セル廃棄率と、予め定められた規定値とを比較し、
その比較結果から前記呼接続要求呼の受付の可否を判定
する比較器（Ｄ）と、からなることを特徴とするＡＴＭ呼受付制御装置。
【請求項２】請求項１に記載のＡＴＭ呼受付制御装置
において、前記記憶装置（Ｂ）は、前記セル数測定装置によりカウントされた結果を処理し
て単位時間Ｔ内に到着するセル数の平均を算出、更新
し、最新の更新周期におけるしきい値間毎の到着セル数
分布により更新したしきい値間毎の到着セル数分布と、
最大到着セル数を記憶し、前記演算装置（Ｃ）は、呼接続要求を発した端末の申告値を処理して得られる最
大到着セル数を前記最大到着セル数と到着セル数の平均
値に加算し、単位時間Ｔ内に出力リンクが転送可能なセ
ル数ｒ＋１以下の最大しき値以上で前記更新した最大到
着セル数以下の前記到着セル数から求めた単位時間Ｔ当
りのセル廃棄数を前記到着セル数の平均値で割って、セ
ル廃棄率を算出することを特徴とするＡＴＭ呼受付制御
装置。
【請求項３】請求項１に記載のＡＴＭ呼受付制御装置
において、前記記憶装置（Ｂ）は、前記セル数測定装置のカウント値により負荷状態ベクト
ル（単位時間Ｔ当りの到着セル数度数分布の補分布をＱ
（０），Ｑ（１）・・・として、Ｓ（ｉ）＝Ｑ（ｉ）＋
Ｑ（ｉ＋１）・・・で定義する）の対応する要素を更新
し、最新の負荷状態ベクトルの各要素で負荷状態ベクト
ルを更新し、記憶し、前記演算装置（Ｃ）は、呼接続要求を発した端末の申告値から得た最大、平均／
最大到着セル数、及び単位時間Ｔ内に出力リンクが転送
可能なセル数と前記負荷状態ベクトルにより求めた廃棄
セル数の推定値を、前記負荷状態ベクトルより得た到着
セル数の推定値で割って、セル廃棄率を算出することを
特徴とするＡＴＭ呼受付制御装置。
【請求項４】請求項１に記載のＡＴＭ呼受付制御装置
において、前記記憶装置（Ｂ）は、前記セル数測定装置によりカウントされた結果を処理し
て時間Ｔ内に到着するセル数の度数を得て、到着セル数
分布の推定量を更新、記憶し、前記演算装置（Ｃ）は、呼接続要求を発した端末の申告値から単位時間Ｔ内に発
生する最大セル数と平均セル数を求め、前記時間Ｔ内に
発生する最大セル数と平均セル数により到着セル数分布
の推定量を更新して呼受付け後の到着セル数分布を推定
し、単位時間Ｔ内に出力リンクが転送可能なセル数
（ｒ）と前記呼受付け後の到着セル数分布から呼受付後
の単位時間Ｔ当りのセル廃棄数を求め、前記呼受付後の
平均到着セル数で割ってセル廃棄率を算出することを特
徴とするＡＴＭ呼受付制御装置。
【請求項５】請求項１に記載のＡＴＭ呼受付制御装置
において、前記記憶装置は、前記セル数測定装置のカウント値を記憶して、ｋ個集ま
った時、これまでの平均値と今回測定した値を、予め定
められた重みの加重和により算出して記憶する平均更新
装置及び平均保持メモリ（５２）と、前記セル数測定装置の測定結果を、予め決められたしき
い値ｋ _i 以上ｋ _i+1 （但しｉ＝１，２，・・・）未満対
応に加算し、１更新周期（ｊ回）毎に、加算した結果を
ｊで割って得た更新周期内の到着セル数分布（ｋ _i 以上
ｋ _i+1 未満のセルが到着する確率）と、更新周期内での
最大到着セル数を記憶する確率化装置（５４）と（但し
ｋ、ｊは各々整数）、前記最新の更新周期の到着セル数分布とこれまでの到着
セル数分布（Ｓ）を加重和加算し、記憶し、前記最新の
更新周期における最大到着セル数とこれまでの最大到着
セル数を加重和加算し、記憶する確率分布更新装置及び
確率分布保持メモリ（５５）と、からなり、前記演算装置は、呼接続要求を発した端末の最大到着セル数の申告値から
単位時間Ｔ内の当該呼の最大到着セル数（Ｕ）を算出
し、前記しきい値に加算して前記到着セル数分布を更新
し、前記最大到着セル数（Ｍ）に前記単位時間Ｔ内の当
該呼の最大到着セル数（Ｕ）を加算する接続要求呼確率
分布畳み込み装置（５６）と、前記更新した最大到着セル数と単位時間Ｔ内に出力リン
クが転送可能なセル数（ｒ）との差、及び、セル数ｒ＋
１以下の最大しきい値以上で前記最大到着セル数以下の
前記到着セル数分布との積により廃棄セル数を算出する
加重和加算部（５７）と、前記確率分布更新装置及び確率分布保持メモリの値に、
前記単位時間Ｔ内の当該呼の最大到着セル数（Ｕ）を加
算して、呼受付後の到着セル数を算出する接続要求呼平
均加算装置（５３）と、前記廃棄セル数を前記呼受付後の到着セル数で割ってか
らセル廃棄率を算出する徐算器（５８）からなることを
特徴とするＡＴＭ呼受付制御装置。
【請求項６】請求項１に記載のＡＴＭ呼受付制御装置
において、前記記憶装置は、前記セル数測定装置のカウント値と予め定められたしき
い値ｋ _i を比較し、更新すべき負荷状態ベクトル（時間
Ｔ当りの到着セル数度数分布の補分布をＱ（０），Ｑ
（１），・・・として、Ｓ（ｉ）＝Ｑ（ｉ）＋Ｑ（ｉ＋
１）・・・で定義する）の要素を更新し、１更新周期ｊ
毎に、負荷状態ベクトルの要素を、予め定められた更新
周期ｊで割る負荷状態ベクトル化装置（１４２）と、前記負荷状態ベクトル化装置で得られた最新の負荷状態
ベクトルと、これまでの負荷状態ベクトルを加重平均
し、記憶する負荷状態ベクトル更新装置及び保持メモリ
（１４３）と、からなり、前記演算装置は、呼接続要求を発した端末の申告値から単位時間Ｔ内の当
該呼の到着セル数の最大値（ＭＡＸ）、平均値／最大値
（ｖ）を得て、単位時間Ｔ内に出力リンクが転送可能な
セル数（ｒ）と比較して、ｒ≧ＭＡＸの場合、前記負荷状態ベクトルの要素からｖＳ（ｒ−ＭＡＸ）を
求め、（１−ｖ）Ｓ（ｒ）を加算し、ｒ＜ＭＡＸの場合、前記負荷状態ベクトルの要素からｖ（ＭＡＸ−ｒ＋Ｓ
（０））を求め、（１−ｖ）Ｓ（ｒ）を加算する接続要
求呼確率分布畳み込み及び加重和加算装置（１４４）
と、前記セル廃棄数の推定値を、Ｓ（０）＋単位時間Ｔ内の
当該呼の到着セル数の平均値により求めた当該呼を含め
た全呼からの平均到着数で割って、セル廃棄率を算出す
る除算器（１４５）と、からなることを特徴とするＡＴ
Ｍ呼受付制御装置。
【請求項７】請求項１に記載のＡＴＭ呼受付制御装置
において、前記記憶装置は、前記セル数測定装置のカウント値から対応する度数カウ
ンタに１加算し、予め決められた更新周期ｊに達したと
き、前記度数カウンタの内容を全て前記更新周期で割
り、ｊ回中のｋセル到着の回数を求める確率化装置（２
００２）と（但しｋ、ｊは各々整数）、前記確率化装置の出力とこれまでの到着セル数分布の推
定量Ｐ _i （ｉ＝１，２，・・・）から、下記の数式５に
より、到着セル数分布の推定値（Ｐ _k ）を更新する確率
分布更新装置及び確率分布保持メモリ（２００３）と、
からなり、前記演算装置は、呼接続要求を発した端末が申告する最大セル数（Ｒ）と
平均セル数（Ａ）と、前記到着セル数分布の推定量（Ｐ
_k ）から、下記の数式６により呼受付後の到着セル数分
布を推定する接続要求呼確率分布畳み込み装置（２００
５）と、前記呼受付後の到着セル数分布から下記の数式３により
前記呼受付後の到着セル数分布の平均値を算出する平均
算出手段（２００６）と、前記呼受付後の到着セル数分布と単位時間Ｔ内に出力リ
ンクが転送可能なセル数（ｒ）から下記の数式４により
廃棄セル数を算出する加重和加算装置（２００７）と、前記廃棄セル数を前記呼受付後の到着セル数分布の平均
値で割ってセル廃棄率を算出する除算器（２００８）
と、からなることを特徴とするＡＴＭ呼受付制御装置。記【数５】Ｐ _k （ｔ＋１）＝αｑ _k （ｔ）＋（１−α）Ｐ _k （ｔ）但し、Ｐ _k （ｔ＋１）：求めんとする時間的統計データ（時刻
（ｔ＋１）における到着セル数の度数分布、即ちｋ個の
セルが到着した事象が全測定回数の中で何回あったかを
表す度数分布で、ｋ＝０， …，∞）Ｐ _k （ｔ）：時刻ｔにおける同様な到着セル数の度数分
布であって既知ｑ _k （ｔ）：時刻ｔからＮ個の単位時間Ｔにわたる測定
結果として得たＮ個の測定値から求めた期間［ｔ、ｔ＋
ＮＴ］での到着セル数の度数分布（但しＮは整数） α：１〜０の範囲の係数【数６】（１−Ａ／Ｒ）Ｐ _k …（ｋ＜Ｒの全てのｋに対し）（１−Ａ／Ｒ）Ｐ _k ＋（Ａ／Ｒ）Ｐ _k-R …（ｋ≧Ｒの
全てのｋに対し）【数３】【数４】（［ｘ］ ⁺ はｘ≧０の時はｘ、ｘ＜０の時０を表す記号
表示である。）