JP3312716B2 - Ａｔｍ呼受付制御方法 - Google Patents
Ａｔｍ呼受付制御方法Info
- Publication number
- JP3312716B2 JP3312716B2 JP30457395A JP30457395A JP3312716B2 JP 3312716 B2 JP3312716 B2 JP 3312716B2 JP 30457395 A JP30457395 A JP 30457395A JP 30457395 A JP30457395 A JP 30457395A JP 3312716 B2 JP3312716 B2 JP 3312716B2
- Authority
- JP
- Japan
- Prior art keywords
- admission control
- loss rate
- cell loss
- call admission
- call
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ(Asynchronou
s Tranfer Mode: 非同期転送モード) 通信網に利用す
る。本発明はユーザからのトラヒックの申告パラメータ
に基づきセル損失率を推定し、呼の受付可否判定を行う
呼受付制御技術に関する。
s Tranfer Mode: 非同期転送モード) 通信網に利用す
る。本発明はユーザからのトラヒックの申告パラメータ
に基づきセル損失率を推定し、呼の受付可否判定を行う
呼受付制御技術に関する。
【０００２】
【従来の技術】ＡＴＭ通信網においては、通信速度、サ
ービス品質などの特性が異なる複数種の呼（多元トラヒ
ック）が網設備を共用することにより、網の経済的設計
と効率的運用を実現することが期待されており、これを
実現するための主要な技術の一つである呼受付制御に関
して、いくつかの方法が提案されている。
ービス品質などの特性が異なる複数種の呼（多元トラヒ
ック）が網設備を共用することにより、網の経済的設計
と効率的運用を実現することが期待されており、これを
実現するための主要な技術の一つである呼受付制御に関
して、いくつかの方法が提案されている。
【０００３】特に、ユーザから申告されるトラヒックパ
ラメータに基づいて呼の受付可否を判定する呼受付制御
は、呼を収容する伝送路（ＶＰ）に関するセル損失率の
通信品質要求を満足する技術が既知である。このような
呼受付制御方法の例として、ユーザから申告されるトラ
ヒックパラメータとしてピークセルレートおよび平均セ
ルレートを用いた簡易型セル損失率推定法に基づく呼受
付制御方法が周知である。この方法は、ピークセルレー
トおよび平均セルレートのみの情報からＶＰ毎に当該Ｖ
Ｐの多重化後のセルの到着分布を分散および３次の中心
モーメントの等しい一種のポアソン分布で近似するこ
と、および伝送路（以下、ＶＰ:Virtual Path という)
容量を仮想的に変化させてセルの到着分布の平均を合わ
せることでＶＣ数やＶＣの種別数に依らない計算処理量
でセル損失率の上限値を推定する実時間処理が可能にな
る。この方法で得られるセル損失率上限値がセル損失率
規定値を満足するか否かによって受付可否の判定を行う
ものである。
ラメータに基づいて呼の受付可否を判定する呼受付制御
は、呼を収容する伝送路（ＶＰ）に関するセル損失率の
通信品質要求を満足する技術が既知である。このような
呼受付制御方法の例として、ユーザから申告されるトラ
ヒックパラメータとしてピークセルレートおよび平均セ
ルレートを用いた簡易型セル損失率推定法に基づく呼受
付制御方法が周知である。この方法は、ピークセルレー
トおよび平均セルレートのみの情報からＶＰ毎に当該Ｖ
Ｐの多重化後のセルの到着分布を分散および３次の中心
モーメントの等しい一種のポアソン分布で近似するこ
と、および伝送路（以下、ＶＰ:Virtual Path という)
容量を仮想的に変化させてセルの到着分布の平均を合わ
せることでＶＣ数やＶＣの種別数に依らない計算処理量
でセル損失率の上限値を推定する実時間処理が可能にな
る。この方法で得られるセル損失率上限値がセル損失率
規定値を満足するか否かによって受付可否の判定を行う
ものである。
【０００４】以下に、簡易型セル損失率推定法によるＡ
ＴＭ呼受付制御方法の手順を図２および図３を参照して
説明する。図２はＡＴＭ通信網の概念図である。図３は
従来例の簡易型セル損失率推定法によるＡＴＭ呼受付制
御方法の手順を示すフローチャートである。図２に示す
ように、ＡＴＭ通信網には複数の交換機２０が設置さ
れ、その間が物理伝送路により接続されている。この物
理伝送路上にＶＰ１およびＶＰ２が設定される。この方
法はＶＰ毎に施され、図２に示す呼受付制御部１０内
で、図３に示す処理フローによって実現される。 １．ユーザに識別子ｉ（ｉ＝１，…，ｎ）を付与する。
ユーザｉが呼の設定を要求する際に、ピークセルレート
ｒｉ（１／ｓｅｃ）、平均セルレートａｉ（１／ｓｅ
ｃ）およびセル損失率規定値を呼受付制御部１０に申告
する（図３の（１））。 ２．呼受付制御部１０はユーザから申告されたピークセ
ルルートと平均セルレートから、γ個のセルの転送に要
する時間内のセルの最大到着セル数Ｒｉと平均到着セル
数Ａｉを以下の手続きによって求める（図２の
（１））。
ＴＭ呼受付制御方法の手順を図２および図３を参照して
説明する。図２はＡＴＭ通信網の概念図である。図３は
従来例の簡易型セル損失率推定法によるＡＴＭ呼受付制
御方法の手順を示すフローチャートである。図２に示す
ように、ＡＴＭ通信網には複数の交換機２０が設置さ
れ、その間が物理伝送路により接続されている。この物
理伝送路上にＶＰ１およびＶＰ２が設定される。この方
法はＶＰ毎に施され、図２に示す呼受付制御部１０内
で、図３に示す処理フローによって実現される。 １．ユーザに識別子ｉ（ｉ＝１，…，ｎ）を付与する。
ユーザｉが呼の設定を要求する際に、ピークセルレート
ｒｉ（１／ｓｅｃ）、平均セルレートａｉ（１／ｓｅ
ｃ）およびセル損失率規定値を呼受付制御部１０に申告
する（図３の（１））。 ２．呼受付制御部１０はユーザから申告されたピークセ
ルルートと平均セルレートから、γ個のセルの転送に要
する時間内のセルの最大到着セル数Ｒｉと平均到着セル
数Ａｉを以下の手続きによって求める（図２の
（１））。
【０００５】 Ｒｉ＝（γＬｒｉ）／Ｃ以上となる最小の整数 Ａｉ＝（γＬａｉ）／Ｃ 但し、Ｌはセル長（ｂｉｔ／ｃｅｌｌ）、ＣはＶＰ容量
（伝送速度ｂｉｔ／ｓｅｃ）である。また、γは多重化
装置の出力バッファ容量Ｋに依存する定数（ｃｅｌｌ）
とする。 ３．多重化後のセル到着数の分布の平均Ｃ1 、分散
Ｃ2 、３次の中心モーメントＣ3 を以下の手続きで算出
する（図３の（２））。
（伝送速度ｂｉｔ／ｓｅｃ）である。また、γは多重化
装置の出力バッファ容量Ｋに依存する定数（ｃｅｌｌ）
とする。 ３．多重化後のセル到着数の分布の平均Ｃ1 、分散
Ｃ2 、３次の中心モーメントＣ3 を以下の手続きで算出
する（図３の（２））。
【０００６】Ｃ1 ＝i=1 to nΣＡｉ Ｃ2 ＝i=1 to nΣＡｉ（Ｒｉ−Ａｉ） Ｃ3 ＝i=1 to nΣＡｉ（Ｒｉ−Ａｉ）（Ｒｉ−２Ａｉ） ４．Ｃ3 ＜０のときはＣ3 をある小さい正値で置き換え
る（図３の（３））。この方法として、ＶＣを仮想的に
二つに分割することでＣ3 を正値になるようにしてセル
損失率を計算する方法が既知である。そのほかに、仮想
的にＶＣを加えてＣ3 を正値になるようにしてセル損失
率を計算し、そのセル損失率から仮想的に加えたＶＣの
寄与を消去する方法も既知である。先願（本願出願時に
未公開）、特願平７−０８５６７５号参照。 ５．ＲとＡを以下のように計算する（図３の（４））。
る（図３の（３））。この方法として、ＶＣを仮想的に
二つに分割することでＣ3 を正値になるようにしてセル
損失率を計算する方法が既知である。そのほかに、仮想
的にＶＣを加えてＣ3 を正値になるようにしてセル損失
率を計算し、そのセル損失率から仮想的に加えたＶＣの
寄与を消去する方法も既知である。先願（本願出願時に
未公開）、特願平７−０８５６７５号参照。 ５．ＲとＡを以下のように計算する（図３の（４））。
【０００７】Ｒ＝Ｃ3 ／Ｃ2 Ａ＝（Ｃ2 ）2 ／Ｃ3 また、δＡを δＡ＝Ｃ1 −〔（Ｃ2 ）2 ／Ｃ3 〕 と計算する。 ６．セル損失率推定値〔外１〕を以下のように算出する
（図３の（５））。
（図３の（５））。
【０００８】
【外１】
【０００９】
【数３】 （ただし、［ Ｘ ］+ は、ＭＡＸ（０，Ｘ）を意味す
る。） ７．呼受付制御部１０は、上記の手順で求めたセル損失
率の上限値〔外１〕が、当該呼およびそれを収容する予
定のＶＰに既に収容されている全ての呼の申告したセル
損失率規定値と比較し、セル損失率の上限値がどのセル
損失率規定値より小さいとき、当該呼を受付可と判断す
る（図３の（６））。そうでなければ受付は不可と判断
する。また、その結果をユーザに通知する（図２の
（２））。 ８．呼が収容される全てのＶＰが受付可と判断されたと
き、呼の受付が許可される。
る。） ７．呼受付制御部１０は、上記の手順で求めたセル損失
率の上限値〔外１〕が、当該呼およびそれを収容する予
定のＶＰに既に収容されている全ての呼の申告したセル
損失率規定値と比較し、セル損失率の上限値がどのセル
損失率規定値より小さいとき、当該呼を受付可と判断す
る（図３の（６））。そうでなければ受付は不可と判断
する。また、その結果をユーザに通知する（図２の
（２））。 ８．呼が収容される全てのＶＰが受付可と判断されたと
き、呼の受付が許可される。
【００１０】
【発明が解決しようとする課題】ユーザから申告された
ピークセルレートおよび平均セルレートの二種類のトラ
ヒックパラメータを用いて、呼を収容するＶＰのセル損
失率上限値を推定し、それが基準値以下であれば呼を受
付ける受付制御において、簡易型セル損失率推定法とし
て提案されている方法は、畳み込み演算を廃すること
で、ＶＣ数やＶＣの種別数に依らない計算量でセル損失
率上限値を推定することが可能であり、セル損失率の通
信品質要求を満足する呼受付制御の実時間処理を実現す
ることが可能である。しかしながら、実際の計算には、
多重化後のトラヒックの３次の中心モーメントＣ3 が正
値になることが必要で、これが負の場合は適当な正値で
置き換える方法が採られていた。したがってこの置き換
えを系統立てて行う方法が望まれていた。これについて
は、本願出願人は、先願（本願出願時に未公開）、特願
平７−０８５６７５号において提案した。
ピークセルレートおよび平均セルレートの二種類のトラ
ヒックパラメータを用いて、呼を収容するＶＰのセル損
失率上限値を推定し、それが基準値以下であれば呼を受
付ける受付制御において、簡易型セル損失率推定法とし
て提案されている方法は、畳み込み演算を廃すること
で、ＶＣ数やＶＣの種別数に依らない計算量でセル損失
率上限値を推定することが可能であり、セル損失率の通
信品質要求を満足する呼受付制御の実時間処理を実現す
ることが可能である。しかしながら、実際の計算には、
多重化後のトラヒックの３次の中心モーメントＣ3 が正
値になることが必要で、これが負の場合は適当な正値で
置き換える方法が採られていた。したがってこの置き換
えを系統立てて行う方法が望まれていた。これについて
は、本願出願人は、先願（本願出願時に未公開）、特願
平７−０８５６７５号において提案した。
【００１１】しかし、呼受付処理の実時間処理を実現す
るためには、あらかじめ定められた計算時間内にセル損
失率の推定処理が終了する方法が望ましいが、Ｃ3 が正
値であっても“０”に近い場合は、あらかじめ定められ
た計算時間内にセル損失率の推定処理が終了しないこと
がわかっている。したがって、あらかじめ定められた計
算時間に応じてＣ3 の値を決める方法が望まれている。
るためには、あらかじめ定められた計算時間内にセル損
失率の推定処理が終了する方法が望ましいが、Ｃ3 が正
値であっても“０”に近い場合は、あらかじめ定められ
た計算時間内にセル損失率の推定処理が終了しないこと
がわかっている。したがって、あらかじめ定められた計
算時間に応じてＣ3 の値を決める方法が望まれている。
【００１２】本発明は、このような背景に行われたもの
であって、精度の高いセル損失率推定値を得ることがで
きるＡＴＭ呼受付制御方法を提供することを目的とす
る。本発明は、演算速度を高速化することができるＡＴ
Ｍ呼受付制御方法を提供することを目的とする。本発明
は、ＶＣ数、ＶＣ種別数に依存しない一定の計算量の呼
受付制御を行うことができるＡＴＭ呼受付制御方法を提
供することを目的とする。本発明は、所定時間内に演算
を終了することができるＡＴＭ呼受付制御方法を提供す
ることを目的とする。
であって、精度の高いセル損失率推定値を得ることがで
きるＡＴＭ呼受付制御方法を提供することを目的とす
る。本発明は、演算速度を高速化することができるＡＴ
Ｍ呼受付制御方法を提供することを目的とする。本発明
は、ＶＣ数、ＶＣ種別数に依存しない一定の計算量の呼
受付制御を行うことができるＡＴＭ呼受付制御方法を提
供することを目的とする。本発明は、所定時間内に演算
を終了することができるＡＴＭ呼受付制御方法を提供す
ることを目的とする。
【００１３】
【課題を解決するための手段】本発明は、あらかじめ定
められた計算時間に応じて３次の中心モーメントＣ3の
最小値を決定し、３次の中心モーメントＣ3 がこの最小
値以下の場合に最小値に置き換えることで、セル損失率
の推定処理をあらかじめ定められた計算時間内に高い精
度で実行することを主要な特徴とする。
められた計算時間に応じて３次の中心モーメントＣ3の
最小値を決定し、３次の中心モーメントＣ3 がこの最小
値以下の場合に最小値に置き換えることで、セル損失率
の推定処理をあらかじめ定められた計算時間内に高い精
度で実行することを主要な特徴とする。
【００１４】呼の設定時にユーザｉから申告されたピー
クセルレートおよび平均セルレートの二種類のトラヒッ
クパラメータから一定時間に到着するセルの平均到着セ
ル数Ａｉと、最大到着セル数Ｒｉを算出する。セル損失
率上限値の推定は、簡易型セル損失率推定法と同様にし
て、多重化後のトラヒックに関して到着セル数の分布
を、同一の分散と３次の中心モーメントを持つポアソン
分布で近似することと、このとき不足または超過する平
均到着セル数を伝送路（ＶＰ）帯域を増減することによ
り補正することで実行する。これらの一連の処理は、呼
受付制御への応用上、あらかじめ定められた時間内に終
了することが望まれる。そのため、あらかじめ定められ
た計算時間に応じて３次の中心モーメントＣ3 の最小値
を決定し、もし、ユーザの申告値から計算したＣ3 がこ
の最小値以下の場合には、Ｃ3 をこの最小値に置き換え
る。
クセルレートおよび平均セルレートの二種類のトラヒッ
クパラメータから一定時間に到着するセルの平均到着セ
ル数Ａｉと、最大到着セル数Ｒｉを算出する。セル損失
率上限値の推定は、簡易型セル損失率推定法と同様にし
て、多重化後のトラヒックに関して到着セル数の分布
を、同一の分散と３次の中心モーメントを持つポアソン
分布で近似することと、このとき不足または超過する平
均到着セル数を伝送路（ＶＰ）帯域を増減することによ
り補正することで実行する。これらの一連の処理は、呼
受付制御への応用上、あらかじめ定められた時間内に終
了することが望まれる。そのため、あらかじめ定められ
た計算時間に応じて３次の中心モーメントＣ3 の最小値
を決定し、もし、ユーザの申告値から計算したＣ3 がこ
の最小値以下の場合には、Ｃ3 をこの最小値に置き換え
る。
【００１５】これにより、ユーザの申告値から計算した
Ｃ3 の値に関わらず、ＶＣ数、ＶＣ種類別に依存しない
一定の時間内に高い精度でのセル損失率推定処理を可能
とするものである。この技術により実時間での呼受付処
理が可能となる。
Ｃ3 の値に関わらず、ＶＣ数、ＶＣ種類別に依存しない
一定の時間内に高い精度でのセル損失率推定処理を可能
とするものである。この技術により実時間での呼受付処
理が可能となる。
【００１６】３次の中心モーメントＣ3 の最小値の決定
は、以下の考え方に基づく。セル損失率は、通常１０-x
といった指数で表され、オーダがあう程度で十分実用的
であることを考えると、セル損失率推定値〔外１〕の算
出式〔数３〕において、“０”にならない項のうちで、
ｋの小さい値からＮ項の和Ｂｎが、残りの無限個の項の
和Ｂ∞以上であれば、〔外１〕の近似値をＢｎで置き換
えてよい。したがって、 Ｂｎ≧Ｂ∞ である十分条件からＣ3 の最小値がＮの関数として導出
できる。Ｃ3 の最小値の具体的な導出は以下のように行
う。最初に以下の量を定義する。
は、以下の考え方に基づく。セル損失率は、通常１０-x
といった指数で表され、オーダがあう程度で十分実用的
であることを考えると、セル損失率推定値〔外１〕の算
出式〔数３〕において、“０”にならない項のうちで、
ｋの小さい値からＮ項の和Ｂｎが、残りの無限個の項の
和Ｂ∞以上であれば、〔外１〕の近似値をＢｎで置き換
えてよい。したがって、 Ｂｎ≧Ｂ∞ である十分条件からＣ3 の最小値がＮの関数として導出
できる。Ｃ3 の最小値の具体的な導出は以下のように行
う。最初に以下の量を定義する。
【００１７】Ａ＝（γ−δＡ）／Ｒ，Ｍ＝〔Ａ〕 ＡとＭを使うとセル損失率推定値〔外１〕の算出式は、
【００１８】
【数４】 とかける。ここでｋについての和の部分をＳとする。Ｓ
を最初のＮ項の和とそれ以外に分離して、
を最初のＮ項の和とそれ以外に分離して、
【００１９】
【数５】 とする。右辺の第１項をＳ1 、第２項をＳ2 とする。Ｓ
1 ≧Ｓ2 となればＳの代わりにＳ1 を用いて〔外１〕の
近似値を計算してよい。Ｓ2 は、
1 ≧Ｓ2 となればＳの代わりにＳ1 を用いて〔外１〕の
近似値を計算してよい。Ｓ2 は、
【００２０】
【数６】 のように上限が押さえられる。ここでα＝Ｍ−Ａ＋Ｎ、
β＝Ｍ＋Ｎである。また、一方でＳ1 は、
β＝Ｍ＋Ｎである。また、一方でＳ1 は、
【００２１】
【数７】 のように下限が押さえられる。したがってＳ1 ≧Ｓ2 の
十分条件として、 〔α／（１−Ｙ）〕＋〔Ｙ／（１−Ｙ）2 〕≦Ｎ（Ｍ−
Ａ）＋（１／２）Ｎ（Ｎ−１） を考えることができる。ここで、 Ｙ＝（Ａ／Ｒ）／（β＋１） である。これより、Ｓ1 ≧Ｓ2 の十分条件となるＣ3 の
範囲として、
十分条件として、 〔α／（１−Ｙ）〕＋〔Ｙ／（１−Ｙ）2 〕≦Ｎ（Ｍ−
Ａ）＋（１／２）Ｎ（Ｎ−１） を考えることができる。ここで、 Ｙ＝（Ａ／Ｒ）／（β＋１） である。これより、Ｓ1 ≧Ｓ2 の十分条件となるＣ3 の
範囲として、
【００２２】
【数８】 を得る。ここで、 Ｘ（Ｎ）＝１−〔１＋√（３−（２／Ｎ））〕／（Ｎ−
１） である。したがって、もし、Ｃ3 が〔数８〕を満たして
いない場合は、〔数８〕により最小値を与えることでＣ
3 を決定する。
１） である。したがって、もし、Ｃ3 が〔数８〕を満たして
いない場合は、〔数８〕により最小値を与えることでＣ
3 を決定する。
【００２３】すなわち、本発明の第一の観点はＡＴＭ呼
受付制御方法であって、ユーザから申告されたトラヒッ
クパラメータにより、時間γ内に到着する多重化後のセ
ル数の平均Ｃ1 、分散Ｃ2 、および３次の中心モーメン
トＣ3 を計算し、これらが等しくなるように、スケール
変換およびシフト変換を施したポアソン分布で時間γ内
に到着する多重化後のセル数の分布を近似し、多重化後
のセル損失率を演算により推定し、この推定結果にした
がって呼の受付可否判定を行うＡＴＭ呼受付制御方法で
ある。
受付制御方法であって、ユーザから申告されたトラヒッ
クパラメータにより、時間γ内に到着する多重化後のセ
ル数の平均Ｃ1 、分散Ｃ2 、および３次の中心モーメン
トＣ3 を計算し、これらが等しくなるように、スケール
変換およびシフト変換を施したポアソン分布で時間γ内
に到着する多重化後のセル数の分布を近似し、多重化後
のセル損失率を演算により推定し、この推定結果にした
がって呼の受付可否判定を行うＡＴＭ呼受付制御方法で
ある。
【００２４】ここで、本発明の特徴とするところは、前
記演算を実行するための繰り返し計算回数をＮとし、時
間γ内に到着するセル数の平均Ｃ1 、分散Ｃ2 、および
３次の中心モーメントＣ3 が
記演算を実行するための繰り返し計算回数をＮとし、時
間γ内に到着するセル数の平均Ｃ1 、分散Ｃ2 、および
３次の中心モーメントＣ3 が
【００２５】
【数９】 の場合には、
【００２６】
【数１０】 （但し、Ｘ（Ｎ）＝１−〔１＋√（３−（２／Ｎ））〕
／（Ｎ−１）） として多重化後のセル損失率を推定するところにある。
／（Ｎ−１）） として多重化後のセル損失率を推定するところにある。
【００２７】本発明の第二の観点はこのＡＴＭ呼受付制
御方法が適用されるＡＴＭ通信網である。
御方法が適用されるＡＴＭ通信網である。
【００２８】
【００２９】
【実施例】本発明実施例を図１を参照して説明する。図
１は、本発明実施例のＡＴＭ呼受付制御方法を示すフロ
ーチャートである。本発明のＡＴＭ呼受付制御方法はＶ
Ｐ毎に施され、図２に示したＡＴＭ通信網の呼受付制御
部１０内で、図１の処理フローによって実現される。 １．呼受付処理の実時間処理を実現するために、ＶＰの
セル損失率推定処理に許される繰り返し計算回数Ｎをあ
らかじめ決めておく。 ２．ユーザに識別子ｉを付与する。ユーザｉが呼の設定
を要求する際に、ピークセルレートｒｉ（１／ｓｅ
ｃ）、平均セルレートａｉ（１／ｓｅｃ）およびセル損
失率規定値を呼受付制御部１０に申告する（図２の
（１））。 ３．呼受付制御部１０はユーザから申告されたピークセ
ルレートと平均セルレートから、γ個のセルの転送に要
する時間内のセルの最大到着セル数Ｒｉと平均到着セル
数Ａｉを以下の手続きによって求める（図１の
（１））。
１は、本発明実施例のＡＴＭ呼受付制御方法を示すフロ
ーチャートである。本発明のＡＴＭ呼受付制御方法はＶ
Ｐ毎に施され、図２に示したＡＴＭ通信網の呼受付制御
部１０内で、図１の処理フローによって実現される。 １．呼受付処理の実時間処理を実現するために、ＶＰの
セル損失率推定処理に許される繰り返し計算回数Ｎをあ
らかじめ決めておく。 ２．ユーザに識別子ｉを付与する。ユーザｉが呼の設定
を要求する際に、ピークセルレートｒｉ（１／ｓｅ
ｃ）、平均セルレートａｉ（１／ｓｅｃ）およびセル損
失率規定値を呼受付制御部１０に申告する（図２の
（１））。 ３．呼受付制御部１０はユーザから申告されたピークセ
ルレートと平均セルレートから、γ個のセルの転送に要
する時間内のセルの最大到着セル数Ｒｉと平均到着セル
数Ａｉを以下の手続きによって求める（図１の
（１））。
【００３０】Ｒｉ＝（γＬｒｉ）／Ｃ以上となる最小の
整数 Ａｉ＝（γＬａｉ）／Ｃ 但し、Ｌはセル長（ｂｉｔ／ｃｅｌｌ）、ＣはＶＰ容量
（伝送速度ｂｉｔ／ｓｅｃ）である。また、γは多重化
装置の出力バッファ容量Ｋに依存する定数（ｃｅｌｌ）
とする。 ４．多重化後のセル到着数の分布の平均Ｃ1 、分散
Ｃ2 、３次の中心モーメントＣ3 を以下の手続きで算出
する（図１の（２））。
整数 Ａｉ＝（γＬａｉ）／Ｃ 但し、Ｌはセル長（ｂｉｔ／ｃｅｌｌ）、ＣはＶＰ容量
（伝送速度ｂｉｔ／ｓｅｃ）である。また、γは多重化
装置の出力バッファ容量Ｋに依存する定数（ｃｅｌｌ）
とする。 ４．多重化後のセル到着数の分布の平均Ｃ1 、分散
Ｃ2 、３次の中心モーメントＣ3 を以下の手続きで算出
する（図１の（２））。
【００３１】Ｃ1 ＝i=1 to nΣＡｉ Ｃ2 ＝i=1 to nΣＡｉ（Ｒｉ−Ａｉ） Ｃ3 ＝i=1 to nΣＡｉ（Ｒｉ−Ａｉ）（Ｒｉ−２Ａｉ） ５．もしＮに対して３次の中心モーメントが 〔数９〕 （但し、Ｘ（Ｎ）＝１−〔１＋√（３−（２／Ｎ））〕
／（Ｎ−１）である。） のときは３次の中心モーメントＣ3 の補正値として 〔数１０〕と再定義する（図１の（３））。 ６．ＲとＡを以下のように選ぶ（図１の（４））。
／（Ｎ−１）である。） のときは３次の中心モーメントＣ3 の補正値として 〔数１０〕と再定義する（図１の（３））。 ６．ＲとＡを以下のように選ぶ（図１の（４））。
【００３２】Ｒ＝Ｃ3 ／Ｃ2 Ａ＝（Ｃ2 ）2 ／Ｃ3 ７．セル損失率推定値〔外１〕を以下のように算出する
（図１の（５））。 〔数３〕この計算の繰り返し回数は、呼種数およびコネ
クション数に依らず、Ｎ回の繰り返しで十分な精度のセ
ル損失率推定値が得られる。 ８．呼受付制御部１０は、上記の手順で求めたセル損失
率の上限値〔外１〕が、当該呼およびそれを収容する予
定のＶＰに既に収容されている全ての呼の申告したセル
損失率規定値と比較し、セル損失率の上限値がどのセル
損失率規定値より小さいとき、当該呼を受付可と判断す
る（図１の（６））。そうでなければ受付は不可と判断
する。また、その結果をユーザに通知する（図２の
（２））。 ９．呼が収容される全てのＶＰが受付可と判断されたと
き、呼の受付が許可される。
（図１の（５））。 〔数３〕この計算の繰り返し回数は、呼種数およびコネ
クション数に依らず、Ｎ回の繰り返しで十分な精度のセ
ル損失率推定値が得られる。 ８．呼受付制御部１０は、上記の手順で求めたセル損失
率の上限値〔外１〕が、当該呼およびそれを収容する予
定のＶＰに既に収容されている全ての呼の申告したセル
損失率規定値と比較し、セル損失率の上限値がどのセル
損失率規定値より小さいとき、当該呼を受付可と判断す
る（図１の（６））。そうでなければ受付は不可と判断
する。また、その結果をユーザに通知する（図２の
（２））。 ９．呼が収容される全てのＶＰが受付可と判断されたと
き、呼の受付が許可される。
【００３３】以上の手続きにより、多重化後のトラヒッ
クのセル到着分布の３次の中心モーメントの値によら
ず、簡易型セル損失率推定法を系統的に適用した呼の受
付制御を行うことが出来て、その処理時間はあらかじめ
定めた時間内で終了する。
クのセル到着分布の３次の中心モーメントの値によら
ず、簡易型セル損失率推定法を系統的に適用した呼の受
付制御を行うことが出来て、その処理時間はあらかじめ
定めた時間内で終了する。
【００３４】このように、多重化後のトラヒックのセル
到着分布の３次の中心モーメントの値によらず、簡易型
セル損失率推定法が系統的に適用でき、所望の処理時間
内で十分精度の高いセル損失率推定値を得ることができ
るようになり、ＡＴＭの呼受付制御の実時間処理の実現
に資する。
到着分布の３次の中心モーメントの値によらず、簡易型
セル損失率推定法が系統的に適用でき、所望の処理時間
内で十分精度の高いセル損失率推定値を得ることができ
るようになり、ＡＴＭの呼受付制御の実時間処理の実現
に資する。
【００３５】本発明のセル損失率推定処理に要する時間
の数値例を以下に示す。呼処理用のプロセッサを６８０
３０（１０Ｍｉｐｓを仮定）とし、浮動小数点演算のコ
プロセッサを備えたものを想定する。繰り返し回数Ｎに
対して Ｎ＝１０ ０．５９μｓｅｃ Ｎ＝２０ ０．８３μｓｅｃ Ｎ＝３０ １．０７μｓｅｃ 程度の時間でセル損失率推定処理が実行される。また、
精度の点では繰り返し回数が少なくともＮ＝１０程度で
あれば十分であることがわかっている。
の数値例を以下に示す。呼処理用のプロセッサを６８０
３０（１０Ｍｉｐｓを仮定）とし、浮動小数点演算のコ
プロセッサを備えたものを想定する。繰り返し回数Ｎに
対して Ｎ＝１０ ０．５９μｓｅｃ Ｎ＝２０ ０．８３μｓｅｃ Ｎ＝３０ １．０７μｓｅｃ 程度の時間でセル損失率推定処理が実行される。また、
精度の点では繰り返し回数が少なくともＮ＝１０程度で
あれば十分であることがわかっている。
【００３６】
【発明の効果】以上説明したように、本発明によれば、
精度の高いセル損失率推定値を得ることができるととも
に、演算速度を高速化することができる。また、ＶＣ
数、ＶＣ種別数に依存しない一定の計算量の呼受付制御
を行うことができる。さらに、所定時間内に演算を終了
することができる。
精度の高いセル損失率推定値を得ることができるととも
に、演算速度を高速化することができる。また、ＶＣ
数、ＶＣ種別数に依存しない一定の計算量の呼受付制御
を行うことができる。さらに、所定時間内に演算を終了
することができる。
【図１】本発明実施例のＡＴＭ呼受付制御方法を示すフ
ローチャート。
ローチャート。
【図２】ＡＴＭ通信網の概念図。
【図３】従来例の簡易型セル損失率推定法によるＡＴＭ
呼受付制御方法の手順を示すフローチャート。
呼受付制御方法の手順を示すフローチャート。
１０ 呼受付制御部 ２０ 交換機
Claims (2)
- 【請求項１】 ユーザから申告されたトラヒックパラメ
ータにより、時間γ内に到着する多重化後のセル数の平
均Ｃ1 、分散Ｃ2 、および３次の中心モーメントＣ3 を
計算し、これらが等しくなるように、スケール変換およ
びシフト変換を施したポアソン分布で時間γ内に到着す
る多重化後のセル数の分布を近似し、多重化後のセル損
失率を演算により推定し、この推定結果にしたがって呼
の受付可否判定を行うＡＴＭ呼受付制御方法において、 前記演算を実行するための繰り返し計算回数をＮとし、
時間γ内に到着するセル数の平均Ｃ1 、分散Ｃ2 、およ
び３次の中心モーメントＣ3 が 【数１】 の場合には、 【数２】 （但し、Ｘ（Ｎ）＝１−〔１＋√（３−（２／Ｎ））〕
／（Ｎ−１）） として多重化後のセル損失率を推定することを特徴とす
るＡＴＭ呼受付制御方法。 - 【請求項２】 請求項１記載のＡＴＭ呼受付制御方法が
適用されるＡＴＭ通信網。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30457395A JP3312716B2 (ja) | 1995-11-22 | 1995-11-22 | Ａｔｍ呼受付制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30457395A JP3312716B2 (ja) | 1995-11-22 | 1995-11-22 | Ａｔｍ呼受付制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09149041A JPH09149041A (ja) | 1997-06-06 |
| JP3312716B2 true JP3312716B2 (ja) | 2002-08-12 |
Family
ID=17934624
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30457395A Expired - Lifetime JP3312716B2 (ja) | 1995-11-22 | 1995-11-22 | Ａｔｍ呼受付制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3312716B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101958828B (zh) * | 2009-07-17 | 2014-12-03 | 株式会社Ntt都科摩 | 一种业务复用处理方法及装置 |
-
1995
- 1995-11-22 JP JP30457395A patent/JP3312716B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| １９９４年信学秋季大会，Ｂ−５８４ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09149041A (ja) | 1997-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3436845B2 (ja) | マルチクラスａｔｍ呼受付制御方法及び装置 | |
| US6215768B1 (en) | High speed connection admission controller based on traffic monitoring and a method thereof | |
| JP2701507B2 (ja) | セル廃棄率推定方法、ならびにこれを用いた呼受付制御装置およびバッファリンク設計装置 | |
| CA2228236C (en) | Apparatus and method for template-based scheduling processes using regularity measure lower bounds | |
| EP0411674A2 (en) | Call control system in ATM switch | |
| US6324166B1 (en) | Call setup control apparatus in ATM switch | |
| EP1300046B1 (en) | System and method for estimating cell rate in an atm network | |
| JP3312716B2 (ja) | Ａｔｍ呼受付制御方法 | |
| JP3346523B2 (ja) | Ａｔｍ呼受付制御方法 | |
| JPH09247158A (ja) | 呼受付制御システム | |
| JP3070907B2 (ja) | Ａｔｍ通信網および経路変更方法 | |
| JP3273364B2 (ja) | Ａｔｍ呼受付制御方法 | |
| JP2540955B2 (ja) | 多重化装置における呼の接続制御方法 | |
| JP3333122B2 (ja) | Ａｔｍ品質推定方法、ａｔｍマルチクラス呼受付制御方法及び装置 | |
| US6335918B1 (en) | Device for estimating data cell loss rate in a digital communication network switching unit | |
| Youssef et al. | A neural network control for effective admission control in ATM networks | |
| JP3247864B2 (ja) | 規則性測度を用いてプロセスをテンプレートベースにてスケジューリングするための装置および方法 | |
| JP3039849B2 (ja) | セル損失率演算方法 | |
| JP3087952B2 (ja) | Ａｔｍ交換機 | |
| JP3066910B2 (ja) | Ａｔｍ交換網の呼受付制御方法 | |
| JP3147638B2 (ja) | Ａｔｍコネクション受付制御装置 | |
| KR100226997B1 (ko) | 트래픽 모니터링 기반 고속 호출허용 제어방법 및장치 | |
| JPH04109730A (ja) | Ａｔｍ交換機における呼受付制御方式 | |
| JPH05276185A (ja) | 呼受付制御方式 | |
| JPH05191437A (ja) | 呼の接続制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090531 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090531 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100531 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100531 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110531 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120531 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130531 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140531 Year of fee payment: 12 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| EXPY | Cancellation because of completion of term |