JP2540955B2 - 多重化装置における呼の接続制御方法 - Google Patents

多重化装置における呼の接続制御方法

Info

Publication number
JP2540955B2
JP2540955B2 JP24421889A JP24421889A JP2540955B2 JP 2540955 B2 JP2540955 B2 JP 2540955B2 JP 24421889 A JP24421889 A JP 24421889A JP 24421889 A JP24421889 A JP 24421889A JP 2540955 B2 JP2540955 B2 JP 2540955B2
Authority
JP
Japan
Prior art keywords
call
connection
cell transmission
ave
value
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 - Fee Related
Application number
JP24421889A
Other languages
English (en)
Other versions
JPH03106148A (ja
Inventor
泰寛 宮尾
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Priority to JP24421889A priority Critical patent/JP2540955B2/ja
Publication of JPH03106148A publication Critical patent/JPH03106148A/ja
Application granted granted Critical
Publication of JP2540955B2 publication Critical patent/JP2540955B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Description

【発明の詳細な説明】 (産業上の利用分野) この発明は非同期転送網におけるトラヒック制御方
法、中でも呼の接続制御方法に関する。
(従来の技術) データ、音声、画像等、伝送速度や要求品質の異なる
様々なメディアを同時に収容する広帯域ISDN(Integrat
ed Services Digital Networks:統合サービスデジタル
網)の最有力な実現方式として非同期転送モード(Asyn
chronous Transfer Mode:ATM)が注目を浴びている。
第3図に示すように、ATMは、送る情報を短い固定長
のブロックに区切ったものに宛先などを示すヘッダを付
けて構成されるセルで伝送路を多重化して情報を転送す
るもので、ATM変換機はハードスイッチで高速にセルを
所望の出線に振り分ける。広帯域ISDNやATMに関しては
「解説浮上してきた次世代ISDN構想」、日経エレクトロ
ニスク誌、1988年1月11日号、pp.121−137.や、「解説
ATM通信技術の動向−高速帯域系への展開に向けて−」
電子情報通信学会誌、1988年8月号、pp.806−813.に平
易かつ詳細な解説が載せられている。
ATMで構成されるATM網に、データ、音声、画像等の様
々なメディアのトラヒックを各々が要求するセル廃棄率
や遅延等の品質条件を満たしながら効率よく収容する方
法はまだ確立されていないが、「ATM網における多元バ
ースト多重特性」1988年電子情報通信学会秋季全国大会
講演論文集B−205、や、「ATM網におけるバーストトラ
ヒックの多重制御法」同論文集B−204では、呼が接続
要求時に申告したセル送出速度の最大値と平均値から、
各呼のセル送出速度の総和が多重化装置の出線の回線速
度を超過した量の期待値と、各呼のセル送出速度の総和
の期待値との比で定義されるバースト溢れ率を計算し、
これを多重化装置への呼の接続の可否を判断する基準と
して用いることが提案されている。
これについて詳しく説明する。ATMでは送るべき情報
が発生した場合にのみその情報をセルに分解して送出す
るので情報源からの情報の送出は一般にバースト状にな
る。例えば音声を無音区間は情報を送らず有音区間のみ
を64kbit/sで符号化して送る場合、第4図の呼Nに示す
ように無音区間ではセルが送出されず、有音区間では64
kbit/sに相当するセル送出速度でセルがバースト状に送
出される。また動画像をフレーム間差分符号化して送る
場合は、第4図の呼2に示すように、フレーム周期毎
に、符号器がつながっている回線速度に相当するセル送
出速度で、動きの度合いに依存した時間だけセルがバー
スト状に送出される。よってこれらの呼が同一の多重化
装置に接続されている場合、第4図の最下部に示すよう
に各呼のセル送出速度の総和Rが出線の回転速度Cを上
回ることによってセルの廃棄が起こり、通信品質に影響
をおよぼす。そこでこの廃棄を定量的に捉えるため、第
4図の斜線部に示すようにRがCを超過した量の期待値
とRの期待値との比でバースト溢れ率が定義されてい
る。これは具体的には次のように計算される。
先ず出線の回線速度がCセル/sであるATM多重化装置
にセル送出速度の最大値MAXiと平均値AVEiを申告した呼
i(i=1,…,N)が接続中である場合、呼iのセル送出
速度riがxiとなる確立Pr(ri=xi)を次のようにして決
める。
すなわち呼i(i=1,…,N)は確率AVEi/MAXiで第4
図に示すように一定のセル送出速度MAXiのバーストを送
出していると見なす。すると各呼のセル送出速度の総和
RがXとなる確率Pr(R=X)は、各呼が互いに独立に
セルを送出する仮定すれば となる。ここでバースト溢れ率Bovは次式で定義され
る。
先ず第4図に示すようにRがCを超過した量の期待値
OFは式(2)を用いて次式のように計算される。ただし
E[A]は確率変数Aの期待値を、≡は定義すること
を、またmax{B,C}はBとCのうち小さくない方の値を
取ることをそれぞれ表す。
次にRの期待値Mは式(1)を用いて次のように計算
される。
呼の接続制御はこうして計算されたバースト溢れ率B
ovが定められたしきい値を超えないように行う。すなわ
ち呼の接続要求があったら現在接続中の呼に加えてその
呼も接続したものと見なしてバースト溢れ率Bovを計算
し、これがしきい値を下回る場合は接続要求のある呼の
接続を許可し、しきい値を上回る場合はその呼の接続を
拒否するという制御を行う。
(発明が解決しようとする課題) 呼の接続要求がある毎に式(4)に従ってOFを計算す
ると、接続数が増大するにつれて計算量が急激に増大す
ることにより、呼の接続制御が迅速に行えなくなると言
う問題が生じる。すなわち、先ず式(4)において を計算するには接続数Nに比例した計算量が必要とな
る。更にx1+…+xNの値は、b各呼がバーストを送出し
ているか否かを考えると2N通りあるが、これらの中から
x1+…+xN>Cとなるものを取り出して、上式の値の和
を取るには2Nに比例した計算量が必要となる。よってOF
の計算に要する量はN2Nに比例したものとなり、接続数
Nが大きくなると計算量が急激に増大する。
(課題を解決するための手段) この発明による多重化装置における呼の接続制御方法
は、固定長のブロックに区切られた情報からなるセルを
複数の入線から受け取って回線速度がC(正数)セル/
秒である出線に多重化する多重化装置で、呼の接続要求
がある毎にセル送出速度の最大値と平均値を申告させ、
それに基づいて呼の接続の可否を判断する呼の接続制御
方法において、既に接続されているN−1(正の整数)
個の呼が申告したセル送出速度の最大値と平均値の組が
それぞれ(MAX1,AVE1),(MAX2,AVE2)〜(MAXN-1,AVE
N-1)であって、新たに接続要求のある呼が申告したセ
ル送出速度の最大値と平均値の組が、(MAXN,AVEN)で
あった時、sに関する方程式 の正の根sを式 のsに代入して計算される量が定められたしきい値を下
回る場合は、前記新たに接続要求のある呼の接続を許可
し、前記量が前記しきい値を上回る場合は、前記新たに
接続要求のある呼の接続を拒否することを特徴とする。
(作用) 上記の解決手段ではOFを接続数Nに比例する計算量で
近似しているが、その近似方法に付いて詳しく説明す
る。式(4)のOFは次に示すように各呼のセル送出速度
の総和Rの分布関数Pr(R≦X)を用いても決算できる
が、これはさらにRの補分布関数Pr(R>X)を用いた
式に変形できる。ここでE[A]は確率変数Aの期待値
を表す。また≡は定義することを表す。
なお各呼のセル送出速度の最大値の総和Tが出線の回
線速度Cを下回る場合はRは絶えずCを下回るので、計
算するまでもなくOFは0となり、バースト溢れ率Bov
0となる。
ここで上式中のPr(R>X)の上界は、先ずシャーノ
フの限界式を用いて正数sに対して評価し、各呼が互い
に独立にセルを送出するという仮定を考慮して、式
(1)を用いると次式のように計算できる。シャーノフ
の限界式についてはクラインロック著、手塚他訳、「待
ち行列システム理論(下)」、マグロウヒル好学社、p
p.407−408に解説がある。
上式を用いると式(6)のOFの上界は次のように評価
できる。
上式において とおくと、f(s)はs>0で下に凸で、かつsを0ま
たは無限大に近づけて行った次のf(s)の極限値は無
限大となることから、f(s)はs>0において最小値
を持つ。そこで本発明ではOFをf(s)の最小値で近似
することにする。f(s)の最小値を与えるsは次式
の根として与えられる。
式(9)を用いて上式を変形するとsは次式の根と
なる。
非線形方程式の数値計算法として有名なニュートン法
などを用いて上式の根sを求めた後、これを式(9)
のsに代入してOFの近似式とし、更にこれを式(5)の
Mで割れば次に示すようにバースト廃棄率Bovの近似値
が求められる。ただしは近似することを表す。
(実施例) 次に本発明に付いて図面を参照して詳細に説明する。
第2図は本発明による呼の接続制御方法が実施される
ATM多重化装置の構成図である。ATM多重化スイッチ(1
2)は入線(14)のうち呼が接続中のものから到着する
セルを一本の出線(15)に多重化する。その際、呼制御
装置(13)内では第1図に示したフローチャートに従っ
て呼の接続制御を行う。
次に呼の接続制御の手順を示したフローチャートであ
る第1図に付いて説明する。あらかじめ接続中の各呼の
セル送出速度の最大値の総和を表す変数Tを0にセット
しておく(ステップ1)。呼の接続要求があるかどうか
調べ(ステップ2)、ない場合はステップ10に行く。呼
の接続要求があった場合は、その呼が申告したセル送出
速度の最大値をTに加え、その呼が申告したセル送出速
度の最大値と平均値の組を記憶する(ステップ3)。次
にTが出線の回線速度Cを下回るかどうか調べ(ステッ
プ4)、下回る場合はバースト溢れ率Bovは計算するま
でもなく0であるので呼の接続を許可し(ステップ
8)、ステップ10へ行く。一方TがCを上回る場合は、
記憶してあるセル送出速度の最大値と平均値の全ての組
から式(12)の根sを、ニュートン法を用いて数値計
算する(ステップ5)。これと、記憶してあるセル送出
速度の最大値と平均値の全ての組から式(13)によりバ
ースト溢れ率Bovを計算し(ステップ6)、これがしき
い値Bovthを下回るかどうか調べ(ステップ7)、下回
る場合は接続要求のある呼の接続を許可して(ステップ
8)ステップ10に行く。上回る場合はTから接続要求の
ある呼が申告したセル送出速度の最大値を引き、記憶し
ておいたその呼のセル送出速度の最大値と平均値の組を
削除して、その呼の接続を拒否し(ステップ9)、ステ
ップ10に行く。ステップ10では呼の終了があるかどうか
調べ、ない場合はステップ2に行き、呼の終了がある場
合はTからその呼のセル送出速度の最大値を引いて、記
憶しておいたその呼のセル送出速度の最大値と平均値の
組を削除し(ステップ11)、ステップ2に行く。
(発明の効果) ATM多重化装置への呼の接続制御を行う際の品質条件
として用いるバースト溢れ率をそのまま計算するには接
続数Nに対してN2Nに比例する計算量を必要としたが、
本発明が提供する近似計算法はNに比例した計算量で済
み、Nが大きい場合には大幅に接続制御時間を短縮する
ことが可能となる。
【図面の簡単な説明】
第1図は本発明の制御方法の一実施例のフローチャー
ト、第2図は、本発明を実施するATM多重化装置の説明
図である。第3図はATMの概念の説明図である。第4図
はバースト溢れ率を計算するための説明図である。 図において、 12……ATM多重化スイッチ、13……呼制御装置、 14……入線、15……出線。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 村瀬勉,鈴木洋,佐藤昌平,竹内崇夫 「ATM網におけるバーストトラヒック の多重制御法」1989年電子情報通信学会 秋季全国大会講演論文集B−205(1989. 9.12−15) 鈴木洋,村瀬勉,佐藤昌平,竹内崇夫 「ATM網における多元バースト多重特 性」1989年電子情報通信学会秋季全国大 会講演論文集B−204(1989.9.12− 15)

Claims (1)

    (57)【特許請求の範囲】
  1. 【請求項1】固定長のブロックに区切られた情報からな
    るセルを複数の入線から受け取って回線速度がC(正
    数)セル/秒である出線に多重化する多重化装置で、呼
    の接続要求がある毎にセル送出速度の最大値と平均値を
    申告させ、それに基づいて呼の接続の可否を判断する呼
    の接続制御方法において、既に接続されているN−1
    (正の整数)個の呼が申告したセル送出速度の最大値と
    平均値の組がそれぞれ(MAX1,AVE1),(MAX2,AVE2)〜
    (MAXN-1,AVEN-1)であって、新たに接続要求のある呼
    が申告したセル送出速度の最大値と平均値の組が、(MA
    XN,AVEN)であった時、sに関する方程式 の正の根sを式 のsに代入して計算される量が定められたしきい値を下
    回る場合は、前記新たに接続要求のある呼の接続を許可
    し、前記量が前記しきい値を上回る場合は、前記新たに
    接続要求のある呼の接続を拒否することを特徴とする呼
    の接続制御方法。
JP24421889A 1989-09-19 1989-09-19 多重化装置における呼の接続制御方法 Expired - Fee Related JP2540955B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP24421889A JP2540955B2 (ja) 1989-09-19 1989-09-19 多重化装置における呼の接続制御方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP24421889A JP2540955B2 (ja) 1989-09-19 1989-09-19 多重化装置における呼の接続制御方法

Publications (2)

Publication Number Publication Date
JPH03106148A JPH03106148A (ja) 1991-05-02
JP2540955B2 true JP2540955B2 (ja) 1996-10-09

Family

ID=17115504

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24421889A Expired - Fee Related JP2540955B2 (ja) 1989-09-19 1989-09-19 多重化装置における呼の接続制御方法

Country Status (1)

Country Link
JP (1) JP2540955B2 (ja)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2564983B2 (ja) * 1990-10-17 1996-12-18 日本電気株式会社 多重化装置における呼の接続制御方法
JP3192039B2 (ja) 1993-09-13 2001-07-23 株式会社日立製作所 トラヒック制御方式およびネットワーク制御システム
JP4799978B2 (ja) * 2005-09-27 2011-10-26 株式会社オーク製作所 放電灯の保護カバーおよび点灯装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
村瀬勉,鈴木洋,佐藤昌平,竹内崇夫「ATM網におけるバーストトラヒックの多重制御法」1989年電子情報通信学会秋季全国大会講演論文集B−205(1989.9.12−15)
鈴木洋,村瀬勉,佐藤昌平,竹内崇夫「ATM網における多元バースト多重特性」1989年電子情報通信学会秋季全国大会講演論文集B−204(1989.9.12−15)

Also Published As

Publication number Publication date
JPH03106148A (ja) 1991-05-02

Similar Documents

Publication Publication Date Title
EP0411674B1 (en) Call control system in ATM switch
US5583857A (en) Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate
EP0814632B1 (en) Method and device for multiclass ATM connection admission control
EP1078550B1 (en) ADAPTIVE SCHEDULING METHOD AND APPARATUS TO SERVICE MULTILEVEL QoS IN AAL2
EP0398037A2 (en) Packet network with communication resource allocation and call set up control of higher quality of service
US6134239A (en) Method for rejecting cells at an overloaded node buffer
JP2540955B2 (ja) 多重化装置における呼の接続制御方法
CN1118165C (zh) 用于宽带综合业务数字网的终端适配器
JP2748627B2 (ja) 多重化装置における呼の接続制御方法
JP3090736B2 (ja) Atm交換機における帯域管理および呼受付制御方式
JP2564983B2 (ja) 多重化装置における呼の接続制御方法
JP2741913B2 (ja) Atm通信におけるルーティング制御方式
JP3346523B2 (ja) Atm呼受付制御方法
JP2822744B2 (ja) 呼の接続制御方法
JP2780513B2 (ja) バッファー容量設計方法
JPH11508735A (ja) 輻輳回避
JPH04258055A (ja) Atm網における交換機の呼受付制御装置
JP2780493B2 (ja) 呼の接続制御方法
JP3245644B2 (ja) リンクの利用可能帯域計算方式及び呼接続制御方式
JP3273364B2 (ja) Atm呼受付制御方法
Liu Tra c Shaping for Congestion Control in High Speed ATM Networks
JP3039849B2 (ja) セル損失率演算方法
JP2973857B2 (ja) Atmスイッチ及びコネクションの受付制御方法
JP3059126B2 (ja) Atm交換機
KR20040068698A (ko) Ip망에서 음성트래픽의 소요회선수 산출 및 패킷레벨대역 설계 방법

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees