JP3147638B2 - Ａｔｍコネクション受付制御装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】本発明は、ＡＴＭ網においてＡＴＭ交換機
に端末からコネクション接続要求があったときに、その
要求の可否を決定するＡＴＭコネクション受付制御装置
に関するものである。

【０００２】

【従来の技術】ＡＴＭでは、多種多様な情報を「セル」
と呼ばれるヘッダ付きの短い固定長のブロックに分割
し、これを単位に、効率の良い統計多重方式で多重化す
る。セルは時間的に変動する情報送出の要求に応じて動
的に割り当てられ、このセルの数を変えることにより通
信速度を可変に設定できる。従って、ＡＴＭとは、音声
やデータから画像までのあらゆるデジタル情報を一元的
に伝達することが可能となる転送モードである。

【０００３】このように、ＡＴＭでは、情報の発生に応
じて、必要な個数だけセルを発生すれば良く、任意の伝
送速度での情報転送が可能となる。このＡＴＭに基づ
き、通信を行う通信網をＡＴＭ網という。

【０００４】図８は、ＡＴＭ網を構成する通信システム
の説明図である。同図を参照する。ＡＴＭ網は、ユーザ
が通信に用いる端末３１〜３７、端末３１〜３７間の接
続制御を行なうＡＴＭ交換機（ＡＴＭノード）３８，３
９，３１０、そしてＡＴＭ交換機３８，３９，３１０の
相互間を結ぶリンク３１１により構成される。

【０００５】このようにＡＴＭ交換機３８，３９，３１
０は、リンク３１１により、相互に結ばれており、端末
３１〜３７は、いずれかのＡＴＭ交換機３８，３９，３
１０に収容されている。また、ＡＴＭ交換機３８，３
９，３１０は、図９に示すＡＴＭ交換機３８に代表して
示されるように、スイッチ部３１２、出力バッファ３１
３，３１４、そして、コネクション受付制御部（呼受付
制御部）３１５からなり、コネクション受付制御部３１
５の制御動作に基づき、入力リンクから到着したセル
を、スイッチ部３１２で交換して、出力バッファ３１
３，３１４を経て、出力リンクに送出する。

【０００６】本発明は、かかるコネクション受付制御部
に関するものである。図１０は、図８におけるＡＴＭ網
内でのコネクション受付制御の動作を示すシーケンス図
である。本図（図１０）は、図８のＡＴＭ網における端
末３１から交換機３１０へのコネクション接続制御手順
を示す。

【０００７】すなわち、コネクションの接続にあたり、
まず、端末３１から交換機３１０に対して、接続要求１
１０２を行なう。この接続要求１１０２に基づき、交換
機３１０では受付判断１１０３する。交換機３１０から
受付可能１１０４との判断結果が応答され、接続が許可
された後は、そのコネクションに対応する必要量だけの
セル１１０５が網内に流れる。

【０００８】図８および図１０で示したように、ＡＴＭ
網においては、コネクションの接続要求時には、接続要
求に関する情報を持つセルが、交換機内のコネクション
受付制御部において処理され、コネクションの接続可否
が決められる。そして、コネクションの受け入れ後、コ
ネクションはセルという形式で網内を流れる。

【０００９】しかし、この時、交換機内での出力バッフ
ァが一定数以下のセルしか収容できないことから、流入
セル量が過大である場合には、セル廃棄が生じる。この
セル廃棄は、通信品質を劣化させるために、出力バッフ
ァでのセル廃棄率が、通信品質の劣化に対して許容範囲
内であるか否かの判断が、コネクション受付制御におい
て必要になる。

【００１０】コネクション受付制御では、仮に接続要求
コネクションを入れた場合、各出力バッファでの廃棄率
が予め定められた廃棄率以下であるかと判断するため、
各呼のトラヒック記述子を申告させる。トラヒック記述
子としては、ピークセルレイト、平均セルレイト、最大
バーストサイズ等が想定される。

【００１１】ＡＴＭ網で提供されるサービスの内、デー
タ転送サービス等は、ピークセルレイト以外のトラヒッ
ク記述子を申告することは困難であるが、実際こちらの
サービスは時々刻々セル量が変化しており、常にピーク
セルレイトで網資源を提供しては経済的サービスとなら
ない。

【００１２】そこで、従来技術では、単位時間到着セル
数を測定し、セル数分布（又はそれと等価な統計量）を
得て（これは時々刻々更新される）、これとトラヒック
記述子から決まる到着予定セル数データからコネクショ
ンを受け付けたときに生ずるセル廃棄率を算出し、これ
によって受付判定を行っている。

【００１３】

【発明が解決しようとする課題】これら従来技術での問
題は、到着セル数分布相当のデータとして多量のデータ
を保持する必要があり、それに基づく統計量の演算量も
多くなる点である。本発明の目的は、上記問題点を解決
し、保持する所要データ量を削減すると共に、その後の
演算量を削減し、経済的ＡＴＭコネクション受付制御装
置を提供することにある。

【００１４】

【課題を解決するための手段】本発明は、既に述べたよ
うに、ＡＴＭ交換機におけるコネクション受付制御装置
に関するものであるが、本発明によるコネクション受付
制御装置は、基本的に以下の６つの手段を有する。

【００１５】即ち、その第１として、予め定められた単
位時間長Ｔ毎にＡＴＭ交換機の出力リンクに加わるセル
数をカウントするセル数測定手段を具備する。その第２
として、一定回数Ｎ回測定結果が得られた時点で、例え
ば（ｉ）Ｎ回中予め定められた閾値以上セルが到着した
回数Ｍを求め、その割合Ｍ／Ｎを算出する、又は（ｉ
ｉ）１測定回数あたり（すなわちＴ当り）到着セル数を
算出する、等の統計データを得て、更新しながら記憶す
る手段を具備する。

【００１６】その第３として、コネクション設定要求時
に端末は当該コネクションがどの程度セルを送出するか
をピーク値や平均値という形で網に通知するが、本コネ
クション受付制御装置は、該コネクションの単位時間あ
たりの到着予定セル数（の例えば最大値や平均値）を通
知内容から決定し保持する手段を具備する。

【００１７】その第４として、前記記憶手段中の統計デ
ータと前記保持手段の到着予定数データから、前記コネ
クションの接続要求を受付た時のセル数に関する統計
量、例えば、セル廃棄率推定量や平均到着セル数推定
量、を算出する際、前記ＡＴＭ交換機の出力リンクに加
わるセル数分布を予め仮定しておくことでそのパラメー
タの推定を容易にし、かくして推定されたパラメータに
基づいてセル廃棄率推定量などを算出する手段を具備す
る。

【００１８】その第５として、上記第４の算出手段の結
果と閾値を比較する手段を具備する。そして、その第６
として、上記第５の比較手段における比較結果から当該
コネクション接続の可否を決定する手段を具備する。

【００１９】

【作用】到着セル数分布を予め仮定することにより、保
持すべき所要のデータ量が従来技術のデータ量に比較し
て大幅に圧縮され、また所要の演算量も少なくて済む。

【００２０】

【実施例】実施例１ 図１は、本発明の第１の実施例としてのＡＴＭコネクシ
ョン受付制御装置を示すブロック図である。同図におい
て、３１５はコネクション受付制御部、５１はセル数カ
ウンタ、５２は比較器、５３は閾値記憶装置、５４は閾
値を超える割合、更新及び保持装置、５５は平均、更新
及び保持装置、５６は接続要求呼到着予定平均セル数記
憶装置、５７は接続要求呼到着予定最大セル数記憶装
置、５８はセル廃棄率推定値算出装置、５９は比較器、
である。

【００２１】図１において、セル数カウンタ５１は出力
バッファ（図９参照）対応に設けられている。閾値記憶
装置５３中には、閾値Ｋ及び定数ｒが記憶されており、
セル数カウンタ５１による単位時間長Ｔ毎の到着セル数
が閾値Ｋより大であるか否かを比較器５２により比較
し、それをＮ回行った結果Ｍを装置５４に保持する。
（例えば閾値Ｋより大である場合が、１０回比較を行っ
たうち３回あったとすれば、Ｍは３／１０となるわけで
ある。）

【００２２】一方、セル数カウンタ５１による単位時間
長Ｔ毎の値（セル数）を蓄積し、Ｔ毎の平均到着セル数
Ａを算出し装置５５に保持する。コネクションの接続要
求が図示せざる或る端末からあった場合、該端末からの
トラヒック記述子の申告は、接続要求１１０２（図１０
参照）によりコネクション受付制御部３１５にもたらさ
れる。

【００２３】例えば、ピーク値Ｒと平均値Ｈが記述子と
して通知がされた場合、当該接続要求コネクションから
のセルの最大予定到着セル数Ｉは、Ｉ＝ＲＴによっても
たらされ、平均予定到着セル数はＪ＝ＨＴによってもた
らされる。これをＩは装置５７に、Ｊは装置５６に、そ
れぞれ記憶する。（Ｒの通知しかない場合は、例えばＪ
＝ＲＴとする。）

【００２４】装置５８は、申告により定まる当該接続要
求コネクションからの到着予定セル数（装置５６，５
７、つまりＪとＩ）と網内の実際のセル流量測定結果
（装置５４，５５、つまりＭとＡ）から当該コネクショ
ンを受付けた場合のセル廃棄率を推定する装置である。

【００２５】図２は、図１におけるセル廃棄率推定値算
出装置５８の具体例を示すブロック図である。この装置
５８は、演算器〜とレジスタ５８０から成ってい
る。レジスタ５８０には、閾値記憶装置５３に記憶され
ていた閾値Ｋと定数ｒの中の定数ｒが取り出されて保持
されている。定数ｒは、ここでは測定時間（或る長さ）
毎に何セルくるかという話をしているので、測定時間が
長いと沢山セルが来てしまうわけなので、測定時間長を
セル廃棄率を推定するときに規格化するための長さ（定
数）である。

【００２６】この装置５８では、装置５３からのＫ、装
置５４からのＭ、装置５５からのＡ、装置５６からの
Ｊ、装置５７からのＩ、を取込み演算器〜により所
定の演算を行い、その結果をセル廃棄率推定値として、
最終的に比較器５９へ出力している。最終的に比較器５
９へ出力される値、即ちセル廃棄率推定値は、この場合
次の（数１）式により表されることは、演算器〜に
照らし、明らかであろう。

【００２７】

【数１】 （但し、lnＭは自然対数）

【００２８】本実施例は、到着セル数分布が指数分布だ
と予め仮定し、Ｍという統計データを用いることによ
り、演算に用いるデータ量を削減し演算自体も簡単化し
ている点に特徴がある（従来技術では、かかる仮定は行
っていないので、演算に用いるデータ量も多く、演算自
体も複雑であった）。即ち、到着セル数分布が指数分布
だと予め仮定したことからＭは次の（数５）式により表
される。

【００２９】

【数５】

【００３０】その結果、ａ＝−lnＭ／Ｋとなる。予定最
大到着セル数Ｉ、予定平均到着セル数Ｊのコネクション
を受付けたとした時、従来技術では、到着セル数分布
｛ｐ( ｋ) ，ｋ＝０，１，２…｝（あるいはそれと等価
な統計量）を求めて保持し、これを使ってセル廃棄率推
定値を求めていた。ｐ( ｋ) というのは、ｋ以上の頻度
はどれ位かという値であり、ｋ＝０，１，２…の場合に
ついてそれぞれ求め、それらのデータを全部保持し（従
ってメモリ容量が大きくなる）、それを演算器に通すと
いうことでセル廃棄率推定値算出装置を構成していたわ
けである。

【００３１】そこで従来技術では、次の（数６）式を使
ってセル廃棄率を推定している。

【数６】

【００３２】ここで、上記（数６）式中の［Ｋ−ｒ］⁺
は、（Ｋ−ｒ）の値が正であればそのまま、負の場合は
０とするということを表わす記号である。一方、本発明
により到着セル数分布を連続した指数分布近似と予め仮
定した場合、上式は次の（数７）式により表される。

【００３３】

【数７】

【００３４】このようにして本発明では、保持された到
着セル数分布よりセル廃棄率を推定する従来技術の評価
方法に代わり、測定値Ｍ，Ａという統計データを用いて
セル廃棄率推定量を求めているので、演算に用いるデー
タ量が少なく（メモリ容量が削減できる）演算も簡単化
されている。

【００３５】次に図１に戻り、セル廃棄率推定値算出装
置５８で求めたセル廃棄率推定値を閾値記憶装置６０に
記憶されている閾値と、比較器５９において比較し、前
者が後者より小であれば、セル廃棄率が当該コネクショ
ンを受付けても劣化しないと判断し、受付け可（図１０
の１１０４）を図示せざる端末に向けて通知する。

【００３６】実施例２ 図３は、本発明の第２の実施例を示すブロック図であ
る。同図において、３１５はコネクション受付制御部、
７０はセル数カウンタ、７１は平均、更新及び保持装
置、７２はセル廃棄率推定値算出装置、７３は接続要求
呼到着予定平均セル数記憶装置、７４は接続要求呼到着
予定最大セル数記憶装置、７５は比較器、７６は閾値記
憶装置、である。

【００３７】図３において、セル数カウンタ７０は出力
バッファ対応に設けられており、単位時間Ｔ毎のセル数
をＮ回、延べＮＴ単位時間にわたって計数し、装置７１
では、その結果からＴ毎の平均到着セル数Ａを導出、更
新、保持している。コネクションの接続要求があった場
合、トラヒック記述子の申告は接続要求１１０２（図１
０）によりコネクション受付制御部３１５にもたらされ
る。

【００３８】例えばピーク値Ｒと平均値Ｈが記述子とし
て通知された場合、当該接続要求コネクションからのセ
ル最大予定到着セル数ＩはＩ＝ＲＴによってもたらさ
れ、予定平均到着セル数ＪはＪ＝ＨＴによってもたらさ
れる。これを装置７４，７３に記憶する。（例えばＲの
通知しかない場合、例えばＪ＝ＲＴとする。）

【００３９】装置７２は、申告により定まる、接続要求
コネクションからの到着予定セル数（装置７３，７４、
つまりＪとＩ）と網内のセル流量測定結果（装置７１、
つまりＡ）から当該コネクションを受付けた場合のセル
廃棄率を推定する装置である。

【００４０】図４は、図３におけるセル廃棄率推定値算
出装置７２の具体例を示すブロック図である。この装置
７２は、演算器〜とレジスタ７２０から成ってい
る。レジスタ７２０には定数ｒが保持されている。算出
された推定値（比較器７５に向けて出力する値）は、次
の（数３）式で表される。

【００４１】

【数３】

【００４２】これは、従来技術においてセル廃棄率推定
のために用いていた到着セル数分布を、実際に到着セル
数分布を測定するのでなく、本発明により、それを予め
指数分布近似と仮定してセル廃棄率を推定した結果を表
している。到着セル数がパラメータａの指数分布だとす
ると、平均到着セル数の測定結果からａ＝１／Ａとな
る。予定最大到着セル数Ｉ、予定平均到着セル数Ｊのコ
ネクションを受付けた時、従来技術では、先にも述べた
ように｛ｐ（ｋ），ｋ＝０，１，２…｝（あるいはそれ
と等価な統計量）を保持し、これを用いて次の（数６）
式によりセル廃棄率を推定していた。

【００４３】

【数６】

【００４４】しかし、これを本発明により指数分布近似
して表わすと次の（数８）式になる。

【００４５】

【数８】

【００４６】セル廃棄率推定値算出装置７２の推定結果
を、図３において、閾値記憶装置７６に記憶されている
閾値と比較器７５により比較し、小であれば、セル廃棄
率が当該コネクションを受付けても劣化しないと判断
し、受付け可能を図示せざる端末にに向け通知する。

【００４７】実施例３ 図５は、本発明の第３の実施例を示すブロック図であ
る。同図を参照する。セル数カウンタ９０は、出力バッ
ファ対応に設けられており、単位時間Ｔ毎のセル数をＮ
回、延べＮＴ単位時間にわたって計数し、平均、更新及
び保持装置９１では、その結果からＴ毎の平均到着セル
数Ａを導出、更新、保持している。

【００４８】コネクションの接続要求があった場合、ト
ラヒック記述子の申告は、接続要求１１０２（図１０）
によりコネクション受付制御部３１５にもたらされる。
例えば平均値Ｈが記述子として通知された場合、予定平
均到着セル数Ｊは、Ｊ＝ＨＴによって与えられる。これ
を接続要求呼到着予定平均セル数記憶装置９２に記憶す
る。当該コネクションの受付可否は、装置９１の内容Ａ
と装置９２の内容Ｊを加算器９３により加算し、それと
閾値記憶装置９５に記憶された閾値と比較器９４により
比較し、小であれば受付ける。

【００４９】閾値記憶装置９５に記憶される閾値は、標
準的なトラヒック条件のもとでセル廃棄率規定を満足す
る出力リンクの最大使用率ｕの、事前に求めた算出値
と、単位時間Ｔ当たり出力リンクが転送可能な最大セル
数Ｎと、の積であるｕ×Ｎを採る。

【００５０】実施例４ 次に本発明の第４の実施例を説明する。第４の実施例
は、図１を参照して説明した本発明の第１の実施例と同
じ構成であるが、その中のセル廃棄率推定値算出装置５
８の構成のみが異なる。第４の実施例による場合に、セ
ル廃棄率推定値算出装置５８の構成を図６に示す。

【００５１】本第４の実施例では、到着セル数分布を固
定分付き指数分布にて近似することによって構成され
る。具体的には密度関数を次の（数９）式とする

【００５２】

【数９】

【００５３】装置５３，５４，５５に保持されている値
をＫ，Ａ，Ｍとすると、Ａは次の（数１０）式により表
される。

【００５４】

【数１０】

【００５５】またＭは次の（数１１）式により表され
る。

【数１１】

【００５６】以上により、 ａ＝（Ａ−Ｋ）／（１＋InＭ），ｓ＝Ａ−（Ａ−Ｋ）／
（１＋InＭ）。 これを用いて従来技術によるセル廃棄率推定量（これは
次の（数６）式により表されるものであるが）は、次の
（数１２式）の如く表される。

【００５７】

【数６】

【００５８】

【数１２】

【００５９】図６に示すセル廃棄率推定値算出装置５８
は、上記（数１２）式を演算しているわけである。

【００６０】実施例５ 図７は、本発明の第５の実施例を示すブロック図であ
る。同図において、１００１はセル数カウンタ、１００
２は分散、更新及び保持装置、１００３は平均、更新及
び保持装置、１００４はセル廃棄率推定値算出装置、１
００５は接続要求呼到着予定平均セル数記憶装置、１０
０６は接続要求呼到着予定セル数分散記憶装置、１００
７は比較器、１００８は閾値記憶装置、である。

【００６１】図７において、セル数カウンタ１００１は
出力リンク対応にある装置であって、該出力リンクに到
着するセル数を一定時間Ｔ毎に計数する。分散、更新及
び保持装置１００２は、セル数カウンタ１００１により
計数されたＴ毎のセル数についてその分散Ｖを算出し、
更新しながら保持する装置である。ここで分散とは、
（測定結果−平均）² という値を測定回数分だけ足して
得られる和を、その測定回数または（測定回数−１）の
値で除算して得られる値である。測定回数で除算する
か、（測定回数−１）で除算するかにより、それぞれ特
徴がある。

【００６２】平均、更新及び保持装置１００３は、同様
に一定時間Ｔ毎のセル数の平均Ａを算出し、更新しなが
ら保持する装置である。一方、コネクション接続要求が
あった場合、その要求を発した端末からのトラヒック記
述子の申告は、接続要求１１０２によりコネクション受
付制御部３１５にもたらされる。

【００６３】接続要求コネクションのトラヒック記述子
から該コネクションから一定時間Ｔの間に到着する予定
セル数の平均Ｊを得て装置１００５に記憶し、他方分散
Ｑを装置１００６に記憶する。（例えばトラヒック記述
子がピーク値Ｒ、平均値Ｈとして通知された場合、Ｊ＝
ＨＴ，Ｑ＝（ＲＴ−ＨＴ）ＨＴと、例えばする。）

【００６４】セル廃棄率推定値算出装置１００４におい
て、装置１００２、１００３に保持された測定された統
計量（Ｖ，Ａ）と装置１００５，１００６に保持された
接続要求コネクションの統計量（Ｊ，Ｑ）から、当該コ
ネクションを受付けた場合のセル廃棄率の推定値を算出
する。具体的には、上記Ａ，Ｖ，Ｊ，Ｑと定数ｒを用い
次の（数４）式により算出し、算出した結果は比較器１
００７へ出力する。

【００６５】

【数４】

【００６６】上記（数４）式における積分の項、即ち下
記の（数１３）式は直接計算することなく、各ｘに対
し、下記の（数１４）式を値として持つテーブルを記憶
することにより実現することが、処理能力的には好まし
い。

【００６７】

【数１３】

【００６８】

【数１４】

【００６９】セル廃棄率推定値算出装置１００４による
演算の意味するところは、その時点の到着セル数分布及
び接続要求コネクションからの接続要求セル数を、本発
明により正規分布近似して、従来方式のセル廃棄率推定
量にあてはめたものと云える。該コネクションを仮に受
付けたとした時その仮定のもとでは到着セル数分布は平
均（Ａ＋Ｊ），分散（Ｖ＋Ｑ）の正規分布になることか
ら、従来方式のセル廃棄率推定量は、本発明により次の
（数１５式）で表されることになるわけである。

【００７０】

【数１５】

【００７１】この値（セル廃棄率推定値算出装置１００
４による算出値）を閾値記憶装置１００８に記憶された
閾値と比較器１００７において比較し、小ならば受付可
を出力する。なお、本実施例は、平均・分散測定及び正
規分布近似を用いた実施例であるが、実施例４のように
平均・閾値を超える頻度の測定結果を用い、本実施例の
様な正規分布近似を用いた例も構成可能であるが、セル
廃棄推定率推定量算出装置の構成が若干変更となるだけ
であるので説明を省略する。さらに、正規分布以外にガ
ンマ分布を使用することもできる。

【００７２】

【発明の効果】従来技術では、到着セル数分布情報自体
を記憶、更新、処理してコネクション受付制御を行うた
め、大量のメモリと高速処理技術が必要であった。本発
明では、到着セル数分布の情報を、セル数分布を予め仮
定してしまうことで、少数パラメータに圧縮しているた
め、メモリ量及び演算量の削減が可能となっている。実
施例のうちでは、実施例３が最も簡易な構成である。但
し、閾値記憶装置９５に記憶すべき閾値は、局状に応じ
て事前適切に決定する必要がある。実施例１，２，４，
５は、実施例３より若干構成複雑となっているが、上記
のような局状に応じた閾値決定作業等は不要である。

【００７３】次に各請求項に対応したそれなりの効果を
まとめておく。 請求項１：従来技術に比較し、統計データとして保持す
るデータ量が少なくなり、セル廃棄率推定値の算出に伴
う計算量も減少する。 請求項２：請求項１と同じであるが、計測容易な統計量
によっている。 請求項３：請求項２と同じであるが、特に当該測定量を
うまく活用したセル廃棄率推定量算出装置を含むもので
ある。

【００７４】請求項４：請求項３と同じであるが、特に
セル数が常に一定量以上ある場合に好適である。 請求項５：最も簡単な統計量による請求項１の形態であ
る。 請求項６：到着セル数の実際の分布が正規分布に近いと
き、最も好適である。

【図面の簡単な説明】

【図１】本発明の第１の実施例としてのＡＴＭコネクシ
ョン受付制御装置を示すブロック図である。

【図２】図１におけるセル廃棄率推定値算出装置５８の
具体例を示すブロック図である。

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

【図４】図３におけるセル廃棄率推定値算出装置７２の
具体例を示すブロック図である。

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

【図６】図１におけるセル廃棄率推定値算出装置５８の
別な具体例を示すブロック図である。

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

【図８】ＡＴＭ網を構成する通信システムの説明図であ
る。

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

【図１０】図８におけるＡＴＭ網内でのコネクション受
付制御の動作を示すシーケンス図である。

【符号の説明】

５１，７０，９０，１００１…セル数カウンタ、５２，
５９，７５，９４，１００７…比較器、５３，７６，９
５，１００８…閾値記憶装置、５４…閾値を超える割
合、更新及び保持装置、５５，７１，９１…平均、更新
及び保持装置、５６，７３，６２，１００５…接続要求
呼到着予定平均セル数記憶装置、５７，７４…接続要求
呼到着予定最大セル数記憶装置、５８，７２，１００４
…セル廃棄率推定値算出装置、９３…加算器、３１５は
コネクション受付制御部、１００２…分散、更新及び保
持装置、１００３…平均、更新及び保持装置、１００６
…接続要求呼到着予定セル数分散記憶装置

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−235550（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＳＳ Ｅ93−160（1994年３月11日) 1991年電子情報通信学会秋季大会 Ｂ −293（1991年８月15日) 電子情報通信学会論文誌 Ｂ−▲Ｉ▼ Ｖｏｌ．Ｊ72−Ｂ−▲Ｉ▼ Ｎｏ．11 ｐｐ．1000−1007（1989年11月25日) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/28 H04L 12/56

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 ＡＴＭ交換機に対してコネクション接続
   要求があったときにその要求の可否を決定するＡＴＭコ
   ネクション受付制御装置において、 （イ）予め定められた単位時間長毎に前記ＡＴＭ交換機
   の出力リンクに加わるセル数を計測するセル数計測手段
   と、 （ロ）計測されたセル数を集計してセル数統計データを
   算出し記憶するセル数統計手段と、 （ハ）前記コネクション接続要求を発した端末から申告
   されたトラヒック記述子を受信し、該端末にコネクショ
   ン接続を許可したときに、該端末から到着するであろう
   到着予定セル数データを算出し記憶する到着セル数予測
   手段と、 （ニ）前記セル数統計データと前記到着予定セル数デー
   タとからセル廃棄率を推定する際に、前記ＡＴＭ交換機
   の出力リンクに加わるセル数分布を予め仮定しておくこ
   とでそのパラメータの推定を容易にし、かくして推定さ
   れたパラメータに基づいてセル廃棄率推定値を算出する
   手段と、 （ホ）推定されたセル廃棄率を所定の値と比較する比較
   手段と、 （ヘ）その比較結果から当該コネクション接続の可否を
   決定する手段と、 を備えて成ることを特徴とするＡＴＭコネクション受付
   制御装置。
2. 【請求項２】 請求項１に記載のＡＴＭコネクション受
   付制御装置において、前記セル数統計手段は、 （イ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数について、単位時間当たりの平均
   セル数Ａを算出して記憶する第１の統計手段と、 （ロ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数の、単位時間当たりのセル数が所
   与の閾値Ｋを超えた場合が、計測回数全体の中で何回あ
   るかという割合Ｍを算出して記憶する第２の統計手段
   と、から成ることを特徴とするＡＴＭコネクション受付
   制御装置。
3. 【請求項３】 請求項１に記載のＡＴＭコネクション受
   付制御装置において、前記セル数統計手段は、 （イ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数について、単位時間当たりの平均
   セル数Ａを算出して記憶する第１の統計手段と、 （ロ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数の、単位時間当たりのセル数が所
   与の閾値Ｋを超えた場合が、計測回数全体の中で何回あ
   るかという割合Ｍを算出して記憶する第２の統計手段
   と、から成り、前記到着セル数予測手段は、 （ハ）前記端末から到着するであろう単位時間当たりの
   平均到着予定セル数Ｊを算出し記憶する第１の予測手段
   と、 （ニ）前記端末から到着するであろう単位時間当たりの
   最大到着予定セル数Ｉを算出し記憶する第２の予測手段
   と、から成り、 前記セル廃棄率推定値算出手段は、下記の（数１）式か
   らセル廃棄率を演算する手段から成ることを特徴とする
   ＡＴＭコネクション受付制御装置。 【数１】 （但しｌｎＭはＭの自然対数を表し、ｒは所与の定数で
   ある）
4. 【請求項４】 請求項１に記載のＡＴＭコネクション受
   付制御装置において、前記セル数統計手段は、 （イ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数について、単位時間当たりの平均
   セル数Ａを算出して記憶する第１の統計手段と、 （ロ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数の、単位時間当たりのセル数が所
   与の閾値Ｋを超えた場合が、計測回数全体の中で何回あ
   るかという割合Ｍを算出して記憶する第２の統計手段
   と、から成り、 前記到着セル数予測手段は、 （ハ）前記端末から到着するであろう単位時間当たりの
   平均到着予定セル数Ｊを算出し記憶する第１の予測手段
   と、 （ニ）前記端末から到着するであろう単位時間当たりの
   最大到着予定セル数Ｉを算出し記憶する第２の予測手段
   と、から成り、 前記セル廃棄率推定値算出手段は、下記の（数２）式か
   らセル廃棄率を演算する手段から成ることを特徴とする
   ＡＴＭコネクション受付制御装置。 【数２】 （但しｌｎＭはＭの自然対数を表し、ｒは所与の定数で
   ある）
5. 【請求項５】 請求項１に記載のＡＴＭコネクション受
   付制御装置において、前記セル数統計手段は、計測され
   たセル数、即ち前記ＡＴＭ交換機の出力リンクに加わる
   セル数について、単位時間当たりの平均セル数Ａを算出
   して記憶する統計手段から成り、 前記到着セル数予測手段は、前記端末から到着するであ
   ろう単位時間当たりの平均到着予定セル数Ｊを算出し記
   憶する第１の予測手段と、前記端末から到着するであろ
   う単位時間当たりの最大到着予定セル数Ｉを算出し記憶
   する第２の予測手段と、から成り、 前記セル廃棄率推定値算出手段は、下記の（数３）式か
   らセル廃棄率を演算する手段から成ることを特徴とする
   ＡＴＭコネクション受付制御装置。 【数３】 （但しｒは所与の定数である）
6. 【請求項６】 請求項１に記載のＡＴＭコネクション受
   付制御装置において、前記セル数統計手段は、 （イ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数について、単位時間当たりの平均
   セル数Ａを算出して記憶する第１の統計手段と、 （ロ）計測されたセル数、即ち前記ＡＴＭ交換機の出力
   リンクに加わるセル数の、単位時間当たりのセル数の分
   散値Ｖを算出して記憶する第２の統計手段と、から成
   り、 前記到着セル数予測手段は、 （ハ）前記端末から到着するであろう単位時間当たりの
   平均到着予定セル数Ｊを算出し記憶する第１の予測手段
   と、 （ニ）前記端末から到着するであろう単位時間当たりの
   到着予定セル数の分散値Ｑを算出し記憶する第２の予測
   手段と、から成り、 前記セル廃棄率推定値算出手段は、下記の（数４）式か
   らセル廃棄率を演算する手段から成ることを特徴とする
   ＡＴＭコネクション受付制御装置。 【数４】 （但しｒは所与の定数である）