JP3273364B2 - Atm呼受付制御方法 - Google Patents
Atm呼受付制御方法Info
- Publication number
- JP3273364B2 JP3273364B2 JP17680994A JP17680994A JP3273364B2 JP 3273364 B2 JP3273364 B2 JP 3273364B2 JP 17680994 A JP17680994 A JP 17680994A JP 17680994 A JP17680994 A JP 17680994A JP 3273364 B2 JP3273364 B2 JP 3273364B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- admission control
- call
- call admission
- virtual path
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
合網を実現するATM(Asynchronous T
ransfer Mode、非同期転送モード)網にお
けるトラヒック制御技術に係り、特に、ユーザからのト
ラヒックの申告パラメータに基づき、セル損失率を推定
し、複数種の呼の受付可否判定を効率良く行うのに好適
なATM呼受付制御方法に関するものである。
ス品質等の特性が異なる複数種の呼(多元トラヒック)
が網設備を共用することにより、網の経済的設計と効率
的運用を実現することが期待されており、これを実現す
るための主要な技術の一つである呼受付制御に関して幾
つかの技術が提案されている。特に、ユーザから申告さ
れるトラヒックパラメータに基づいて呼の受付可否を判
定する呼受付制御では、呼を収容する仮想パス(VP)
に関するセル損失率の通信品質要求を満足する技術が既
知である。
ーザから申告されるトラヒックパラメータとしてピーク
セルレートおよび平均セルレートを用いたノンパラメト
リック法が周知である。この技術は、ピークセルレート
および平均セルレートのみの情報から、仮想パス(V
P)ごとに、当該仮想パス(VP)のセル損失率上限値
を推定し、その値がセル損失率規定値を満たすか否かに
よって受付可否の判定を行うものである。以下、図5を
用いて、従来のノンパラメトリック法によるATM呼受
付制御手順を説明する。尚、この制御は仮想パス(V
P)ごとに施され、ATM網における交換機の呼受付制
御部内で行われる。
の設定を要求する際に申告されるピークセルレートri
(1/秒)や平均セルレートai(1/秒)のトラヒッ
クパラメータ、および、セル損失率規定値を受け取る
と、呼受付制御部は、ユーザから申告されたピークセル
レートと平均セルレートから、決められた時間内のセル
の最大到着セル数Riと平均到着セル数Aiを以下の手続
きによって求める(ステップ401)。まず、セル長を
L(ビット/セル)、仮想パス(VP)の容量(伝送速
度ビット/秒)をCとすると、1つのセルの転送に要す
る時間は「L/C」で与えられる。この時、γセルの転
送に要する時間内のセルの最大到着セル数Riと平均到
着セル数Aiは、 Ri=γLri/C以上となる最小の整数 Ai=γLai/C である。但し、γは多重化装置の出力バッファ容量Kに
依存する定数(セル)とする。
収容する予定の仮想パス(VP)に既に収容されている
呼(両者を合わせたユーザ数をnとする)の最大到着セ
ル数と平均到着セル数から、以下の手続きにより、セル
損失率の上限値Bを求める(ステップ402)。 B=Σk[k−γ]+{p1*p2*・・・*pn}(k)÷Σkk{p1*p2*・・・*pn}(k) ここで、和の記号Σkは、非負の整数kについての和
を、*は畳み込み(ステップ403)を意味する。ま
た、[x]+=x(x≧0),0(x<0)とし、pi(k)
はγL/C時間内に呼源i(i=1,2,...,n)か
らk個のセルが到着する確率を表し、以下のように構成
される。 pi(k)=1−Ai/Ri・・・(k=0) =Ai/Ri ・・・(k=Ri) =0 ・・・(k=その他)
めたセル損失率の上限値と、当該呼およびそれを収容す
る予定の仮想パス(VP)に既に収容されている全ての
呼の申告したセル損失率規定値とを比較する(ステップ
404)。セル損失率の上限値が、どのセル損失率規定
値よりも小さい時、当該呼を受付可と判断し、そうでな
ければ、受付は不可と判断して、その結果をユーザiに
通知する。さらに、呼が収容される全ての仮想パス(V
P)が受付可と判断された場合、呼の受付が許可され
る。
想パス(VP)に収容されている全ての呼のユーザは、
当該仮想パス(VP)のセル損失率がセル損失率規定値
を満足するようなサービスを受けることができる。この
セル損失率の上限値の算出は、ピークセルレートおよび
平均セルレートの2種の情報から計算するもので、比較
的計算量は少ない。しかし、ステップ403における畳
み込みの演算を必要とするため、同一仮想パス(VP)
に収容されるコネクション数や呼種の数によって、必要
な計算量が際立って増大する。その例を図6に示す。図
6において示すように、仮想パス(VP)に収容される
コネクション数が100本の時の畳み込み演算に必要な
繰返し計算の回数は、1呼種の場合100回であるが、
10コネクションずつ5呼種ある場合は、3,200,
000回必要となる。このことは、畳み込み演算を必要
とする呼の受付制御の実現の上で困難な課題である。
ている全てのコネクションからのセル到着分布「p1*p2*・
・・*pn(k)」を管理しておくことで削減できる。しかし、
コネクションの接続時だけでなく、解放時にもセル到着
分布の更新処理が必要になり処理が複雑化する。
ら申告されたピークセルレートおよび平均セルレートの
2種類のトラヒックパラメータを用いて、呼を収容する
仮想パス(VP)のセル損失率上限値を推定し、それが
基準値以下であれば、呼を受け付ける受付制御において
は、当該仮想パス(VP)のセル損失率上限値を推定
し、セル損失率の通信品質要求を満足する呼受付制御を
行うことが可能である。しかしながら、実際の運用上
は、畳み込み演算を必要とするため、仮想パス(VP)
に収容する呼数と呼種数が多くなると計算量が膨大にな
り、実時間での呼受付制御の実現のためには非常に高速
の処理装置が必要となり、網のコストを増大させる結果
になる。そこで、畳み込み演算を必要とせず、計算量が
同一仮想パス(VP)に収容されるコネクション数、呼
種の数に依存しない計算量で処理が終了する呼受付制御
技術が望まれる。
点は、従来の技術では、セル損失率上限値の推定に、畳
み込み演算を要しており、同一仮想パス(VP)に収容
されるコネクション数や呼種の数に依存しない計算量で
行うことができない点である。本発明の目的は、これら
従来技術の課題を解決し、十分に精度の高いセル損失率
上限値を、一定のかつ少ない計算量で算出でき、高速な
呼受付制御が可能で、リアルタイム処理に適したATM
呼受付制御方法を提供することである。
め、本発明のATM呼受付制御方法は、(1)ATM網
のユーザから発呼時に申告されるピークセルレートおよ
び平均セルレートのトラヒックパラメータを用いて、発
呼に対応して設定される仮想パスでの多重化後のセル損
失率を推定し、このセル損失率に基づき、仮想パスでの
呼の受付可否判定を行うATM呼受付制御方法であり、
仮想パスでの多重化後のセル到着分布を、このセル到着
分布と同じ分散のポアソン分布で近似すると共に、この
ポアソン分布の平均とセル到着数分布の平均を、仮想パ
スの容量を仮想的に増減させて合わせ、ポアソン分布を
用いて仮想パスでの多重化後のセル損失率の推定を行う
ことを特徴とする。また、(2)上記(1)に記載のA
TM呼受付制御方法において、分散と共に3次の中心モ
ーメントが、セル到着分布と一致するポアソン分布で近
似を行うことを特徴とする。また、(3)上記(1)、
もしくは、(2)のいずれかに記載のATM呼受付制御
方法において、仮想パスに収容される各コネクションの
トラヒックを、ポアソン分布の平均とセル到着数分布の
平均との差分を補正するCBRコネクションと、ポアソ
ン分布近似の対象となるVBRコネクションとに分離し
て、仮想パスの容量の仮想的増減を行うことを特徴とす
る。また、(4)上記(3)に記載のATM呼受付制御
方法において、接続された各ユーザのピークセルレート
を全て同一の値に置き換えて、各コネクションのトラヒ
ックからのVBRコネクションの分離を行うことを特徴
とする。
ル損失率の計算をポアソン分布の裾の計算に帰着させ
る。例えば、各コネクションからのセル到着数の平均と
分散を一定にしながら、各コネクションのトラヒック
を、同じピークセルレートを持つコネクション(VBR
コネクション)と、このVBRコネクションによる平均
到着セル数の増減を補正するCBRコネクションとに分
解し、その同じピークセルレートを持つVBRコネクシ
ョンについて、セル到着をポアソン分布として近似す
る。また、多重化後のトラヒックに関して、到着セル数
の分布を、同一の分散と3次の中心モーメントを持つポ
アソン分布で近似する。この時、不足または超過する平
均到着セル数をCBRコネクションとして補正する。仮
想パス(VP)容量からCBRコネクション分の容量を
引いた(または加えた)残りの帯域(VBRコネクショ
ン)に対して、到着数が上述のポアソン分布に従うセル
到着がある場合のセル損失率を推定する。このことによ
り、畳み込み演算を排し、呼種数やコネクション数に依
存しない一定の計算量の呼受付制御が可能になる。
説明する。図1は、本発明のATM呼受付制御方法の第
1の実施例を示すフローチャート、図2は、第2の実施
例を示すフローチャート、そして、図3は、本発明に係
る呼受付制御を行うATM網の構成例を示すブロック図
である。図3において、1は端末を用いてATM網を利
用するユーザ、2はユーザ1の通信先の相手先ユーザ、
3はATM網、4〜6はATM交換機、7はATM交換
機4、5間に設定される仮想パス(図中、VP1と記
載)、8はATM交換機5、6間に設定される仮想パス
(図中、VP2と記載)、9、10は本発明に係るAT
M呼受付制御を行う呼受付制御部である。
(1)には、呼受付制御部9、10は、それぞれ、ユー
ザ2から申告されるピークセルレートおよび平均セルレ
ートのトラヒックパラメータに基づき、仮想パス7、8
を設定するが、この時、各仮想パス7、8における呼損
失率を本発明に係る手順で計算して、ユーザ1からの呼
の受付の可否を判定し、その結果をユーザ1に通知する
(2)。以下、この呼損失率の算出手順、および、呼受
付制御手順の第1の実施例を、図1に基づき説明する。
告されるピークセルレートri(1/秒)や平均セルレ
ートai(1/秒)のトラヒックパラメータ、および、
セル損失率規定値を受け取ると(図3における
(1))、呼受付制御部9は、ユーザから申告されたピ
ークセルレートriと平均セルレートaiを用いて、決
められた時間内のセルの最大到着セル数Riと平均到着
セル数Aiを、従来のノンパラメトリック法と同様にし
て、以下の手続きによって求める(ステップ101)。
まず、セル長をL(ビット/セル)、仮想パス(VP)
の容量(伝送速度ビット/秒)をCとすると、1つのセ
ルの転送に要する時間は「L/C」で与えられる。この
時、γセルの転送に要する時間内のセルの最大到着セル
数Riと平均到着セル数Aiは、 Ri=γLri/C以上となる最小の整数 Ai=γLai/C である。但し、γは多重化装置の出力バッファ容量Kに
依存する定数(セル)とする。
たコネクションのうち、γセル送出時間内の最大到着セ
ル数が一番大きいものの値をRとする。ユーザ1につい
てのコネクションiの分散Viは、後でAi→0の極限を
とるため、 Vi=Ai(Ri−Ai)≒AiRi としておく。その時、RiおよびAiを以下のように置き
換える。R i=RA i=Ai(Ri/R) この置き換えで、Vi≒AiRi=AiRiとなり、分散が
不変に保たれている。この時不足する平均到着セル数
(ΔAi)は、 ΔAi=Ai−Ai=Ai(1−Ri/R) であるから、この不足分(ΔAi)をCBRコネクショ
ンを加えることで補正する。以上の手続きにより、各コ
ネクションのトラヒックをVBR成分とCBR成分に分
離し、平均、分散のマッチングを行う(ステップ10
2)。
分のコネクションi(i=1,...,n)について、γ
セル転送時間内にk個のセルが到着する確率piを以下
のように定義する。p i(k)=1−Ai/Ri・・・(k=0の場合) =Ai/Ri ・・・(k=Ri(=R)の場合) =0 ・・・(k=その他の場合) この時VBR成分のトラヒックからのセル到着分布p
(kR)=p1*・・・*pn(kR)を考える。
Ai→Ai/cと置き換えて、c本の独立なコネクション
からなるとする。もとはc=1である。ここで全てのコ
ネクションiのVBR成分についてc→∞とすること
で、セル到着分布は、
布になる。但し、A =ΣAi ・・・(i=1〜n) とする。セル損失率推定値Bは、B ={RΣk[k+ΣiΔAi/R−γ/R]+q(k)}÷
(ΣiAi) として計算する(ステップ103)。この計算の繰返し
回数は、呼種数およびコネクション数によらない。
求めたセル損失率の上限値Bが、当該呼およびそれを収
容する予定の仮想パス7に既に収容されている全ての呼
の申告したセル損失率規定値と比較し、セル損失率の上
限値が、どのセル損失率規定値よりも小さい時、当該呼
を受付可と判断する。そうでなければ、受付は不可と判
断する。また、その結果をユーザに通知する(図3にお
ける(2))。さらに、呼受付制御部10が、同様の手
順で、仮想パス8におけるユーザ1からの呼の受付の可
否を判断する。このようにして、呼が収容される全ての
仮想パス7、8が受付可と判断された場合、呼の受付が
許可される。以上の手続きにより、畳み込み演算を行わ
ずに、呼の受付制御を行うことができる。
制御部9、10による呼損失率の算出手順、および、呼
受付制御手順の第2の実施例を説明する。まず、呼受付
制御部9は、第1の実施例と同様の手順により、ユーザ
から申告された(図3における(1))ピークセルレー
トriと平均セルレートaiを用いて、決められた時間
内のセルの最大到着セル数Riと平均到着セル数Aiを求
める(ステップ201)。次に、呼受付制御部9は、多
重化後のセル到着数の分布の平均C1、分散C2、3次の
中心モーメントC3を以下の手続きで算出する。 C1=ΣAi ・・・(i=1〜n) C2=ΣAi(Ri−Ai) ・・・(i=1〜n) C3=ΣAi(Ri−Ai)(Ri−2Ai) ・・・(i=1〜n) この時、RとAを以下のように選ぶ。 R=C3/C2 A=(C2)2/C3
個のセルが到着する確率p(kR)をパラメータ(A/
R)のポアソン分布を用いて、p (kR)=(e-A/R){(A/R)k÷(k!)} とする。この手続きにより、セル到着数分布の分散と、
3次の中心モーメントを一致させることになる。但し、
C3<C2の時は、 C3=1 とする。この場合は、セル到着数分布の分散を一致させ
ることになる。この時の平均の差分ΔAは、 ΔA=C1−{(C2)2/C3} である。従って、ΔAに相当する帯域分だけ仮想パス7
の容量の増減を行うことにより、セル到着数分布の平均
を一致させることになる(ステップ202)。
定値Bを以下のように算出する(ステップ203)。B =(1/C){Σk[kR+ΔA−γ] +p(kR)} ここで、セル到着分布の分散および3次の中心モーメン
トとは、p(kR)に反映されており、また、平均の補
正に関する仮想パス7容量の増減は[kR+ΔA−γ]+
に反映されている。この計算の繰返し回数は、呼種数お
よびコネクション数に依らない。
求めたセル損失率の上限値Bが、当該呼およびそれを収
容する予定の仮想パス7に既に収容されている全ての呼
の申告したセル損失率規定値と比較し、セル損失率の上
限値が、どのセル損失率規定値よりも小さい時、当該呼
を受付可と判断する。そうでなければ、受付は不可と判
断する。また、その結果をユーザに通知する(図3にお
ける(2))。さらに、呼受付制御部10が、同様の手
順で、仮想パス8におけるユーザ1からの呼の受付の可
否を判断する。このようにして、呼が収容される全ての
仮想パス7、8が受付可と判断された場合、呼の受付が
許可される。以上の手続きにより、畳み込み演算を行わ
ずに、呼の受付制御を行うことができる。
の上限値と従来のノンパラメトリック法により算出され
たセル損失率の上限値との比較例を示すグラフである。
本例は、2つの呼種(1と2)を平均速度の比が8:
2,5:5,2:8になるよう多重化した時の、下記条
件でのノンパラメトリック法と本発明による近似法での
それぞれのセル損失率推定値を表している。 伝送路速度(仮想パス容量):150Mbps(メガビ
ット/秒) 出力バッファ容量:100セル 呼種1:ピーク速度=10Mbps,平均速度=0.5
Mbps 呼種2:ピーク速度=1.5Mbps,平均速度=0.
2Mbps 本図で示されるように、本実施例で算出されたセル損失
率の上限値は、従来のノンパラメトリック法によるセル
損失率上限値と近似している。
に、本実施例のATM呼受付制御方法では、多重化後の
トラヒックのセル損失率の計算をポアソン分布の裾の計
算に帰着させることにより、畳み込み演算を不要にで
き、呼種数やコネクション数に依存しない一定の計算量
で、呼受付の判断に用いる仮想パスのセル損失率上限値
を算出できる。例えば、常に数十回程度の繰返し計算
で、十分精度の高いセル損失率推定値が得られる。尚、
本発明は、図1〜図4を用いて説明した実施例に限定さ
れるものではなく、その要旨を逸脱しない範囲において
種々変更可能である。
損失率上限値を、一定のかつ少ない計算量で算出でき、
高速な呼受付制御が可能となり、リアルタイム処理に適
したATM呼受付制御を行うことができる。
を示すフローチャートである。図3におい
を示すフローチャートである。
受付制御を行うATM網の構成例を示すブロック図であ
る。
来のノンパラメトリック法により算出されたセル損失率
の上限値との比較例を示すグラフである。
付制御手順例を示すフローチャートである。
演算の回数例を示す説明図である。
Claims (4)
- 【請求項1】 ATM網のユーザから発呼時に申告され
るピークセルレートおよび平均セルレートのトラヒック
パラメータを用いて、上記発呼に対応して設定される仮
想パスでの多重化後のセル損失率を推定し、該セル損失
率に基づき、上記仮想パスでの呼の受付可否判定を行う
ATM呼受付制御方法であり、上記仮想パスでの多重化
後のセル到着分布を、該セル到着分布と同じ分散のポア
ソン分布で近似すると共に、該ポアソン分布の平均と上
記セル到着数分布の平均を、上記仮想パスの容量を仮想
的に増減させて合わせ、上記ポアソン分布を用いて上記
仮想パスでの多重化後のセル損失率の推定を行うことを
特徴とするATM呼受付制御方法。 - 【請求項2】 請求項1に記載のATM呼受付制御方法
において、上記分散と共に3次の中心モーメントが、上
記セル到着分布と一致するポアソン分布で近似を行うこ
とを特徴とするATM呼受付制御方法。 - 【請求項3】 請求項1、もしくは、請求項2のいずれ
かに記載のATM呼受付制御方法において、上記仮想パ
スに収容される各コネクションのトラヒックを、上記ポ
アソン分布の平均と上記セル到着数分布の平均との差分
を補正するCBRコネクションと、上記ポアソン分布近
似の対象となるVBRコネクションとに分離して、上記
仮想パスの容量の仮想的増減を行うことを特徴とするA
TM呼受付制御方法。 - 【請求項4】 請求項3に記載のATM呼受付制御方法
において、接続された各ユーザのピークセルレートを全
て同一の値に置き換えて、上記各コネクションのトラヒ
ックからの上記VBRコネクションの分離を行うことを
特徴とするATM呼受付制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17680994A JP3273364B2 (ja) | 1994-07-28 | 1994-07-28 | Atm呼受付制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17680994A JP3273364B2 (ja) | 1994-07-28 | 1994-07-28 | Atm呼受付制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH0846624A JPH0846624A (ja) | 1996-02-16 |
JP3273364B2 true JP3273364B2 (ja) | 2002-04-08 |
Family
ID=16020225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17680994A Expired - Lifetime JP3273364B2 (ja) | 1994-07-28 | 1994-07-28 | Atm呼受付制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3273364B2 (ja) |
-
1994
- 1994-07-28 JP JP17680994A patent/JP3273364B2/ja not_active Expired - Lifetime
Non-Patent Citations (2)
Title |
---|
1994年信学秋季大会,B−583 |
信学技報,SSE92−130 |
Also Published As
Publication number | Publication date |
---|---|
JPH0846624A (ja) | 1996-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0814632B1 (en) | Method and device for multiclass ATM connection admission control | |
US7616564B2 (en) | Call admission control method and system | |
EP0975189A2 (en) | AAL Receiving circuit and method of processing ATM cells | |
Yamanaka et al. | Performance limitation of leaky bucket algorithm for usage parameter control and bandwidth allocation methods | |
US6917616B1 (en) | Method and apparatus for reduction and restoration of data elements pertaining to transmitted data packets in a communications network | |
JP3273364B2 (ja) | Atm呼受付制御方法 | |
US6563787B1 (en) | Method and apparatus for providing data flow control of a transmission port | |
JP4239367B2 (ja) | セル送信装置及びトラフィック制御システム | |
JP3346523B2 (ja) | Atm呼受付制御方法 | |
JP2575550B2 (ja) | Atm呼受付制御装置 | |
JP2845352B2 (ja) | Atm網における交換機の呼受付制御装置 | |
JP3090736B2 (ja) | Atm交換機における帯域管理および呼受付制御方式 | |
US6510165B1 (en) | Band controlling apparatus | |
JP2540955B2 (ja) | 多重化装置における呼の接続制御方法 | |
JP2692212B2 (ja) | 帯域予約方式 | |
US6747952B1 (en) | Method for optimizing the use of connecting sections in VBR traffic | |
JP3312716B2 (ja) | Atm呼受付制御方法 | |
JP2748627B2 (ja) | 多重化装置における呼の接続制御方法 | |
JP3061375B2 (ja) | コネクション受付判定装置 | |
JP2564983B2 (ja) | 多重化装置における呼の接続制御方法 | |
JPH07131462A (ja) | Atm呼受付制御システム | |
JP2822744B2 (ja) | 呼の接続制御方法 | |
JP2741913B2 (ja) | Atm通信におけるルーティング制御方式 | |
JP3333122B2 (ja) | Atm品質推定方法、atmマルチクラス呼受付制御方法及び装置 | |
JP2580556B2 (ja) | 帯域運用方法および呼受付け制御方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090201 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090201 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100201 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120201 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 11 |
|
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 |