JPH1013416A - マルチクラスatm呼受付制御方法及び装置 - Google Patents
マルチクラスatm呼受付制御方法及び装置Info
- Publication number
- JPH1013416A JPH1013416A JP15726996A JP15726996A JPH1013416A JP H1013416 A JPH1013416 A JP H1013416A JP 15726996 A JP15726996 A JP 15726996A JP 15726996 A JP15726996 A JP 15726996A JP H1013416 A JPH1013416 A JP H1013416A
- Authority
- JP
- Japan
- Prior art keywords
- call
- service category
- loss rate
- cell
- admission control
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5651—Priority, marking, classes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5672—Multiplexing, e.g. coding, scrambling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13103—Memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13166—Fault prevention
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1325—Priority service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/1329—Asynchronous transfer mode, ATM
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
できる呼受付制御方法及び装置を提供すること。 【解決手段】 ATM SW内の出力バッファ部分に、
サービスカテゴリ(CBR,RtVBR,NrtVB
R,Best Effort Classes)毎のバ
ッファを用意し、それらにセル転送の優先度を持たせ、
全ての高優先バッファにセルが存在しないときのみセル
転送を実行する。また、複数サービスカテゴリの呼を多
重化したトラヒックに対するセル損失率を、従来の単一
クラス対応の実時間呼受付制御法を用いて推定した後、
全ての損失セルが低優先サービスカテゴリに属すると仮
定して、低優先サービスカテゴリのセル損失率を推定す
る。
Description
て、ユーザからのトラヒックの申告パラメータに基づ
き、セル損失率を推定し、呼の受付可否判定を行う呼受
付制御方法及び装置に関する。
ス品質等の特性が異なるトラヒックに対応して、いくつ
かのサービスカテゴリが用意されている。したがって、
複数のサービスカテゴリの存在を前提にした呼受付制御
方法が必要になる。ユーザから申告されるトラヒックパ
ラメータに基づいて呼の受付可否を判定する呼受付制御
としては、呼を収容する伝送路(VP)に関するセル損
失率の通信品質要求を満足する技術が既知である。実時
間処理を実現する呼受付制御方法の例としては、単一の
サービスカテゴリ(特にVBRを想定)に対して、ユー
ザから申告されるトラヒックパラメータとしてピークセ
ルレート及び平均セルレートを入力とし、呼数やトラヒ
ック条件に依らずに一定時間内での呼受付処理を可能と
する呼受付制御方法が周知である。この方法はVP毎に
施され、図7の呼受付制御部1’内において、図8に示
す処理フローによって実現される。以下に、該呼受付制
御方法の詳細について説明する。
めに、VPのセル損失率推定処理に許される繰り返し計
算回数Nを予め決めておく。 2.ユーザに識別子iを付与する。ユーザiが呼の設定
を要求する際に、ピークセルレートri(1/se
c)、平均セルレートai(1/sec)及びセル損失
率規定値を、呼受付制御部1’に申告する(図7の
(1))。 3.呼受付制御部1’は、ユーザから申告されたピーク
セルレートと平均セルレートから、γセルの転送に要す
る時間内における、セルの最大到着セル数Riと平均到
着セル数Aiを以下の手続きによって求める(ステップ
Sf1)。 Ri=(γLri/C)以上となる最小の整数 Ai=γLai/C 但し、Lはセル長(bit/cell)、CはVP容量
(伝送速度bit/sec)である。また、γは多重化
装置の出力バッファ容量Kに依存する定数(cell)
とする。
1、分散C2、3次の中心モーメントC3を以下の手続き
で算出する(ステップSf2)。
メントC3が、
の補正値として、
Sf4)。 R=C3/C2 A=(C2)2/C3 7.セル損失率推定値*Bを以下のように算出する(ス
テップSf5)。
!} とし、それ以外の場合、 *p(kR)=0 とする。この計算の繰り返し回数は、呼種数及びコネク
ション数に依らず、N回の繰り返しで十分な精度のセル
損失率推定値*Bが得られる。
めたセル損失率の(上限値の)推定値*Bと、「当該
呼」及び「該呼を収容する予定のVPに既に収容されて
いる全ての呼」について申告されているセル損失率規定
値とを比較し、セル損失率の上限値*Bが、どのセル損
失率規定値よりも小さいとき、当該呼を受付可と判断す
る(ステップSf6)。そうでなければ受付は不可と判
断する。またその結果をユーザに通知する(図7の
(2))。 9.呼が収容される全てのVPについて、受付可と判断
された場合、呼の受付が許可される。
クのセル到着分布の3次の中心モーメントの値によら
ず、簡易型セル損失率推定法を系統的に適用した呼の受
付制御をおこなうことができ、その処理時間は予め決め
られた時間内で終了する。
なわち、ユーザから申告された2種類のトラヒックパラ
メータ(ピークセルレート及び平均セルレート:VBR
クラスを想定した場合)を入力として用いて、呼を収容
するVPのセル損失率の上限値*Bを推定し、それが規
定値以下であれば呼を受け付ける受付制御に於いて、上
述のセル損失率推定法に基づいた受付制御方法は、畳み
込み演算を廃することで、VC数やVCの種別数に依ら
ない計算量でセル損失率上限値*Bを推定することを可
能とし、セル損失率の通信品質要求を満足する呼受付制
御の実時間処理を実現している。
数のサービスカテゴリを扱うことが要求されるため、単
一クラス(例えば、VBRのみ)に対応する呼受付制御
方法では不十分である。ATM網内のトラヒックは、異
なるサービスカテゴリのトラヒックも伝送路を共有して
いるため、あるサービスカテゴリに属するトラヒックの
振舞いが、他のサービスカテゴリのトラヒックに影響を
与える。このため、サービスカテゴリ毎に独立して呼受
付制御を考えることはできない。従って、複数のサービ
スカテゴリを同時に扱う呼受付制御方法が望まれてい
た。
め、従来の呼受付制御方法の実時間処理能力を損なうこ
となく、複数のサービスカテゴリを同時に扱うことので
きる呼受付制御方法及び装置を提供することである。
ユーザから申告されたトラヒックパラメータにより、多
重化後のセル損失率を演算により推定し、この推定結果
にしたがって呼の受付可否判定を行い、複数のサービス
カテゴリを扱うATM呼受付制御方法において、あるサ
ービスカテゴリの呼設定要求に対して、呼設定を許可し
たと仮定したときに、他のサービスカテゴリに属する既
設定呼の品質をサービスカテゴリ毎に推定し、品質条件
を満たすかどうか確かめることを特徴とする。請求項2
記載の発明は、請求項1記載のマルチクラスATM呼受
付制御方法において、ATM SW内の出力バッファ部
分にサービスカテゴリ毎のバッファを用意し、それらに
セル転送の優先度を持たせ、全ての高優先のバッファに
セルが存在しないときのみセル転送を実行することを特
徴とする。請求項3記載の発明は、請求項1記載のマル
チクラスATM呼受付制御方法において複数サービスカ
テゴリの呼を多重化したトラヒックに対するセル損失率
を、従来の単一クラス対応の実時間呼受付制御法を用い
て推定したのち、全ての損失セルは低優先サービスカテ
ゴリに属するとして、低優先サービスカテゴリのセル損
失率を推定することを特徴とする。請求項4記載の発明
は、請求項1記載のATM呼受付制御方法が適用される
ATM網であることを特徴とする。請求項5記載の発明
は、ATM網の各サービスカテゴリ毎に設けられた複数
のバッファからなり、かつ、該バッファ相互間にセル転
送の優先度が与えられている一時記憶手段と、サービス
カテゴリ,申告パラメータ,セル損失率規定値と共に受
信した呼を、該呼のサービスカテゴリに基づいて分類す
るサービスカテゴリチェック手段と、前記サービスカテ
ゴリチェック手段により分類されたサービスカテゴリ
が、あらかじめ設定されたサービスカテゴリである場合
には、その呼を受信し、全てのサービスカテゴリの呼を
多重化したトラヒックに対するセル損失率を推定し、該
セル損失率に基づいて、全ての損失セルが前記受信した
呼のサービスカテゴリよりも低優先のサービスカテゴリ
に属すると仮定した場合における、該低優先サービスカ
テゴリのセル損失率を推定する作業を、前記受信した呼
のサービスカテゴリよりも低優先の各サービスカテゴリ
について行い、前記受信した呼のセル損失率が該呼につ
いて申告されたセル損失率規定値以下であり、かつ、各
低優先サービスカテゴリについて推定したセル損失率
が、該各低優先サービスカテゴリについて申告されたセ
ル損失率規定値以下であれば、前記受信した呼の受付を
許可し、該呼を、前記一時記憶手段において、該呼のサ
ービスカテゴリに対応するバッファに格納する呼受付処
理手段と、前記一時記憶手段の各バッファについて、該
バッファより高優先のバッファにセルが存在しないとき
のみ、該バッファに格納された呼を転送する転送手段と
を具備することを特徴とする。
ealtime VBR(RtVBR),Non−re
altime VBR(NrtVBR),Best E
ffort Class(ABR,UBR)の4種類を
想定している。もちろん、上記カテゴリに限定されず、
他のバリエーションへの拡張は容易である。また、CB
RとBest Effort Classの申告値は、
ピークレートのみとし、RtVBRとNrtVBRの申
告値は、ピークレートおよび平均レートとする。
からのセルは、ATM交換機の出力バッファにおいて、
サービスカテゴリ毎に用意されたバッファに入力される
(図1)。各バッファには、セル転送の優先順位が決ま
っていて、優先度の高い順にCBR,RtVBR,Nr
tVBR,Best Effort Classである
とする。あるバッファ内に存在するセルは、そのバッフ
ァよりも優先度の高いバッファにセルが存在しないとき
に限り転送される。
クは、それより高い優先度をもつトラヒックに影響を与
えないと考えてよい。逆に、高優先トラヒックは低優先
トラヒックに影響を与えるため、高優先トラヒックの受
付処理は、既に受付られた低優先トラヒックの品質に悪
影響を与えないように実行する必要がある。また、この
影響の有無を推定するために、サービスカテゴリ毎の品
質推定技術が要求される。
制御を実時間で実行するもので、以下の技術を核にして
構成される。 1.他のサービスカテゴリの品質推定処理において、あ
るサービスカテゴリの品質が、高優先サービスカテゴリ
の品質に影響することを防止し、低優先サービスカテゴ
リの品質への影響のみを考慮するだけで実行可能である
ようにするために、ATM SW内の出力バッファ部分
にサービスカテゴリ毎のバッファ(図1)を用意し、そ
れらにセル転送の優先度を持たせ、全ての高優先バッフ
ァにセルが存在しないときのみセル転送を実行する、と
いう転送規律の構成。
実時間で実行するために、従来の単一クラス対応の呼受
付制御方法の実時間処理能力を利用し、この方法に基づ
いて、サービスカテゴリ毎の品質推定処理を可能とする
技術。具体的には、複数サービスカテゴリの呼を多重化
したトラヒックに対するセル損失率を、従来の単一クラ
ス対応の実時間呼受付制御法を用いて推定した後、全て
の損失セルが低優先サービスカテゴリに属すると仮定し
て、低優先サービスカテゴリのセル損失率を推定するこ
とにより、サービスカテゴリ毎の品質推定処理を実時間
で実行可能とする技術。
法の手順を説明する。本実施形態の呼受付制御方法は、
VP毎に施され、図7の呼受付制御部1’に対して、図
1に示す構成のバッファを制御する機能を追加した呼受
付制御部(これを、呼受付制御部1とする)で処理され
る。図2は、呼受付制御部1の構成例を示すブロック図
である。
受付制御方法は、以下の手順で行われる。 1.呼受付処理の実時間処理を実現するために、VPの
セル損失率推定処理に許される繰り返し計算回数Nを予
め決めておく。 2.ユーザに識別子iを付与する。ユーザiが呼の設定
を要求する際に、希望するサービスカテゴリ(CBR,
RtVBR,NrtVBR,Best Effort
Classes)、ピークセルレートri(1/se
c)、平均セルレートai(1/sec:但し、RtV
BR,NrtVBRの場合)及びセル損失率規定値を、
呼受付制御部1に申告する。
ック部1aは、ユーザから申告されたサービスカテゴリ
(CBR,RtVBR,NrtVBR,Best Ef
fort Classes)に基づいて、対応する処理
部に渡す。 4.各呼受付処理部1b〜1eは、受付処理を実行し、
受付可否通知を通知する。 5.呼が収容される全てのVPについて、受付可と判断
された場合、呼の受付が許可される。
b〜1eの受付処理)について、個別に説明する。
ーにより、以下の手順で実行される。 1.CBR呼受付処理部1bは、(受付済みのCBRの
ピークセルレートの総和)+(受付判断をするCBRの
ピークセルレート)を計算する(ステップSb1)。 2.全VP帯域から、上記帯域(すなわち、上記1.の
計算結果)を除いた残帯域を計算する(ステップSb
2)。 3.上述の残帯域が正であればステップSb4へ、そう
でなければ受付不可を通知して処理を終了する。(ステ
ップSb3)。
tVBRのみを収容したとして、NrtVBRのみのセ
ル損失率を推定する(ステップSb4)。その手順は以
下の通り。 ・受付済みの全てのRtVBR及びNrtVBR呼のピ
ークセルレート及び平均セルレートから以下の量を計算
する。 Ri=(γLri/C)以上となる最小の整数 Ai=γLai/C 但し、Lはセル長(bit/cell)、CはVP容量
(伝送速度bit/sec)である。また、γは多重化
装置の出力バッファ容量Kに依存する定数(cell)
とする。
の値を以下の値に置き換える。 γ←γLZ/C ・上記で算出したRi,Ai,γを用いて、従来の単一サ
ービスカテゴリの技術を用いて、セル損失率*Bを算出
する(図8のステップSf2〜Sf5)。 ・ここで求めたセル損失率*Bは、RtVBRとNrt
VBRの混合トラヒックに対するセル損失率であるか
ら、NrtVBRのみのセル損失率Bnrtを推定するた
めに、損失セルが全てNrtVBRセルから発生したと
仮定して、
定値以下であればステップSb6へ、そうでなければ受
付不可を通知して処理を終了する(ステップSb5)。
収容したとして、RtVBRのみのセル損失率を推定す
る(ステップSb6)。その手順は以下の通り。 ・受付済みの全てのRtVBR呼のピークセルレート及
び平均セルレートから以下の量を計算する。 Ri=(γLri/C)以上となる最小の整数 Ai=γLai/C 但し、Lはセル長(bit/cell)、CはVP容量
(伝送速度bit/sec)である。また、γは多重化
装置の出力バッファ容量Kに依存する定数(cell)
とする。
の値を以下の値に置き換える。 γ←γLZ/C ・上記で算出したRi,Ai,γを用いて、従来の単一サ
ービスカテゴリの技術を用いて、セル損失率*Bを算出
する(図8のステップSf2〜Sf5)。 ・算出したセル損失率*Bを、RtVBRに対するセル
損失率Brtとする。 Brt=*B 7.算出したRtVBRのみのセル損失率Brtが既定値
以下であれば、受付要求のあったCBR呼の受付可を通
知する、そうでなければ受付不可を通知する(ステップ
Sb7)。 8.呼が収容される全てのVPについて、受付可と判断
された場合、呼の受付が許可される。
フローにより以下の手順で実行される。 1.RtVBR呼受付処理部1cは、全VP帯域から、
受付済みのCBRのピークセルレートの総和に相当する
帯域を除いた残帯域Zを計算する(ステップSc1)。
tVBR及び受付要求のあったRtVBR呼を収容した
として、NrtVBRのみのセル損失率を推定する(ス
テップSc2)。その手順は以下の通り。 ・受付済みの全てのRtVBR及びNrtVBR及び受
付要求のあったRtVBR呼のピークセルレート及び平
均セルレートから以下の量を計算する。 Ri=(γLri/C)以上となる最小の整数 Ai=γLai/C 但し、Lはセル長(bit/cell)、CはVP容量
(伝送速度bit/sec)である。また、γは多重化
装置の出力バッファ容量Kに依存する定数(cell)
とする。
の値を以下の値に置き換える。 γ←γLZ/C ・上記で算出したRi,Ai,γを用いて、従来の単一サ
ービスカテゴリの技術を用いて、セル損失率*Bを算出
する(図8のステップSf2〜Sf5)。 ・ここで求めたセル損失率*Bは、RtVBRとNrt
VBRの混合トラヒックに対するセル損失率であるか
ら、NrtVBRのみのセル損失率Bnrtを推定するた
めに、損失セルが全てNrtVBRセルから発生したと
仮定して、
の平均セルレートである。 3.算出したNrtVBRのみのセル損失率Bnrtが既
定値以下であればステップSc4へ、そうでなければ受
付不可を通知して、処理を終了する(ステップSc
3)。
付要求のあったRtVBR呼を収容したとして、RtV
BRのみのセル損失率を推定する(ステップSc4)。
その手順は以下の通り。 ・受付済みの全てのRtVBR呼及び受付要求のあった
RtVBR呼のピークセルレート及び平均セルレートか
ら以下の量を計算する。 Ri=(γLri/C)以上となる最小の整数 Ai=γLai/C 但し、Lはセル長(bit/cell)、CはVP容量
(伝送速度bit/sec)である。また、γは多重化
装置の出力バッファ容量Kに依存する定数(cell)
とする。
の値を以下の値に置き換える。 γ←γLZ/C ・上記で算出したRi,Ai,γを用いて、従来の単一サ
ービスカテゴリの技術を用いて、セル損失率*Bを算出
する(図8のステップSf2〜Sf5)。 ・算出したセル損失率*Bを、RtVBRに対するセル
損失率Brtとする。 Brt=*B 5.算出したRtVBRのみのセル損失率Brtが既定値
以下であれば、受付要求のあったRtVBR呼の受付可
を通知する、そうでなければ受付不可を通知する(ステ
ップSc5)。 6.呼が収容される全てのVPについて、受付可と判断
された場合、呼の受付が許可される。
理 NrtVBR呼受付処理部1dの処理は、図5に示す処
理フローにより以下の手順で実行される。 1.NrtVBR呼受付処理部1dは、全VP帯域か
ら、受付済みのCBRのピークセルレートの総和に相当
する帯域を除いた残帯域Zを計算する(ステップSd
1)。
tVBR及び受付要求のあったNrtVBR呼を収容し
たとして、NrtVBRのみのセル損失率を推定する
(ステップSd2)。その手順は以下の通り。 ・受付済みの全てのNrtVBR呼及び受付要求のあっ
たNrtVBR呼のピークセルレート及び平均セルレー
トから以下の量を計算する。 Ri=(γLri/C)以上となる最小の整数 Ai=γLai/C 但し、Lはセル長(bit/cell)、CはVP容量
(伝送速度bit/sec)である。また、γは多重化
装置の出力バッファ容量Kに依存する定数(cell)
とする。
の値を以下の値に置き換える。 γ←γLZ/C ・上記で算出したRi,Ai,γを用いて、従来の単一サ
ービスカテゴリの技術を用いて、セル損失率*Bを算出
する(図8のステップSf2〜Sf5)。 ・算出したセル損失率*Bを、NrtVBRに対するセ
ル損失率Bnrtとする。 Bnrt=*B 3.算出したNrtVBRのみのセル損失率Bnrtが既
定値以下であれば、受付要求のあったNrtVBR呼の
受付可を通知する、そうでなければ受付不可を通知する
(ステップSd3)。 4.呼が収容される全てのVPについて、受付可と判断
された場合、呼の受付が許可される。
ses呼受付処理部1eの処理 Best Effort Classes呼受付処理部
1eの処理は、図6に示す処理フローにより以下の手順
で実行される。 1.受付要求のあったBest Effort Cla
sses呼のピークセルレートが全VP容量以下であれ
ば、受付要求のあったBest EffortClas
ses呼の受付可を通知する、そうでなければ受付不可
を通知する(ステップSe1)。 2.呼が収容される全てのVPについて、受付可と判断
された場合、呼の受付が許可される。
ゴリに対する呼受付制御が、他のサービスカテゴリの品
質への悪影響を及ぼすことなく実行され、そのための処
理時間も予め決められた時間内で終了する。
て詳述してきたが、具体的な構成はこの実施形態に限ら
れるものではなく、この発明の要旨を逸脱しない範囲の
設計の変更等があってもこの発明に含まれる。
リに対する呼受付制御が、自サービスカテゴリ内の品質
だけでなく、他のサービスカテゴリの品質への影響の有
無をも含めて判断され、そのための処理に要する時間
も、呼数に依らず一定時間で終了するため、現実の複数
サービスカテゴリに対応可能な実時間呼受付制御技術の
実現が可能になる。
出力バッファの構成例を示すブロック図である。
示すブロック図である。
ーチャートである。
フローチャートである。
すフローチャートである。
受付処理部1eの処理例を示すフローチャートである。
一例を示すブロック図である。
ーチャートである。
ック部、1b……CBR呼受付処理部、 1c……Rt
VBR呼受付処理部、1d……NrtVBR呼受付処理
部、1e……Best Effort Classes
呼受付処理部
Claims (5)
- 【請求項1】 ユーザから申告されたトラヒックパラメ
ータにより、多重化後のセル損失率を演算により推定
し、この推定結果にしたがって呼の受付可否判定を行
い、複数のサービスカテゴリを扱うATM呼受付制御方
法において、 あるサービスカテゴリの呼設定要求に対して、呼設定を
許可したと仮定したときに、他のサービスカテゴリに属
する既設定呼の品質をサービスカテゴリ毎に推定し、品
質条件を満たすかどうか確かめることを特徴とするマル
チクラスATM呼受付制御方法。 - 【請求項2】 ATM SW内の出力バッファ部分にサ
ービスカテゴリ毎のバッファを用意し、それらにセル転
送の優先度を持たせ、全ての高優先のバッファにセルが
存在しないときのみセル転送を実行することを特徴とす
る請求項1記載のマルチクラスATM呼受付制御方法。 - 【請求項3】 複数サービスカテゴリの呼を多重化した
トラヒックに対するセル損失率を、従来の単一クラス対
応の実時間呼受付制御法を用いて推定したのち、全ての
損失セルは低優先サービスカテゴリに属するとして、低
優先サービスカテゴリのセル損失率を推定することを特
徴とする請求項1記載のマルチクラスATM呼受付制御
方法。 - 【請求項4】 請求項1記載のATM呼受付制御方法が
適用されるATM網。 - 【請求項5】 ATM網の各サービスカテゴリ毎に設け
られた複数のバッファからなり、かつ、該バッファ相互
間にセル転送の優先度が与えられている一時記憶手段
と、 サービスカテゴリ,申告パラメータ,セル損失率規定値
と共に受信した呼を、該呼のサービスカテゴリに基づい
て分類するサービスカテゴリチェック手段と、 前記サービスカテゴリチェック手段により分類されたサ
ービスカテゴリが、あらかじめ設定されたサービスカテ
ゴリである場合には、その呼を受信し、全てのサービス
カテゴリの呼を多重化したトラヒックに対するセル損失
率を推定し、該セル損失率に基づいて、全ての損失セル
が前記受信した呼のサービスカテゴリよりも低優先のサ
ービスカテゴリに属すると仮定した場合における、該低
優先サービスカテゴリのセル損失率を推定する作業を、
前記受信した呼のサービスカテゴリよりも低優先の各サ
ービスカテゴリについて行い、前記受信した呼のセル損
失率が該呼について申告されたセル損失率規定値以下で
あり、かつ、各低優先サービスカテゴリについて推定し
たセル損失率が、該各低優先サービスカテゴリについて
申告されたセル損失率規定値以下であれば、前記受信し
た呼の受付を許可し、該呼を、前記一時記憶手段におい
て、該呼のサービスカテゴリに対応するバッファに格納
する呼受付処理手段と、 前記一時記憶手段の各バッファについて、該バッファよ
り高優先のバッファにセルが存在しないときのみ、該バ
ッファに格納された呼を転送する転送手段とを具備する
ことを特徴とするマルチクラスATM呼受付制御装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15726996A JP3436845B2 (ja) | 1996-06-18 | 1996-06-18 | マルチクラスatm呼受付制御方法及び装置 |
| CA 2208096 CA2208096C (en) | 1996-06-18 | 1997-06-16 | Method and device for multi-class atm connection admission control |
| EP19970401359 EP0814632B1 (en) | 1996-06-18 | 1997-06-16 | Method and device for multiclass ATM connection admission control |
| DE1997634799 DE69734799T2 (de) | 1996-06-18 | 1997-06-16 | Verfahren und Anlage zur Zugangssteuerung für ATM-Verbindungen mit mehreren Klassen |
| US08/877,373 US6212163B1 (en) | 1996-06-18 | 1997-06-17 | Method and device for multi-class ATM connection admission control |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15726996A JP3436845B2 (ja) | 1996-06-18 | 1996-06-18 | マルチクラスatm呼受付制御方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1013416A true JPH1013416A (ja) | 1998-01-16 |
| JP3436845B2 JP3436845B2 (ja) | 2003-08-18 |
Family
ID=15645970
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15726996A Expired - Lifetime JP3436845B2 (ja) | 1996-06-18 | 1996-06-18 | マルチクラスatm呼受付制御方法及び装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6212163B1 (ja) |
| EP (1) | EP0814632B1 (ja) |
| JP (1) | JP3436845B2 (ja) |
| CA (1) | CA2208096C (ja) |
| DE (1) | DE69734799T2 (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11112516A (ja) * | 1997-10-06 | 1999-04-23 | Nippon Telegr & Teleph Corp <Ntt> | Atm品質推定方法、atmマルチクラス呼受付制御方法及び装置 |
| KR20010064768A (ko) * | 1999-12-18 | 2001-07-11 | 이계철 | 비동기전달모드 셀 전송을 위한 데이터 처리 장치 및 그방법 |
| US6359889B1 (en) | 1998-07-31 | 2002-03-19 | Fujitsu Limited | Cell switching device for controlling a fixed rate connection |
| US6771702B1 (en) | 1998-11-13 | 2004-08-03 | Nec Corporation | Image transmission method and apparatus using a plurality of service classes of ATM layer of one image data |
| US6788684B2 (en) | 1998-06-19 | 2004-09-07 | Fujitsu Limited | Cell bridge apparatus and cell bridging method as well as information transmission system having cell bridge apparatus |
| KR100458828B1 (ko) * | 2001-12-27 | 2004-12-03 | 엘지전자 주식회사 | 에이티엠 교환기의 버퍼 제어 장치 및 방법 |
| US6970466B2 (en) | 2000-07-11 | 2005-11-29 | Mitsubishi Denki Kabushiki Kaisha | Packet switching apparatus |
| US7050451B2 (en) | 1998-05-19 | 2006-05-23 | Nec Corporation | Multi-service-class definition type ATM switch |
| JP2009524308A (ja) * | 2006-01-20 | 2009-06-25 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | 動的リソース割当てのための方法及びシステム |
| US8195183B2 (en) | 2009-05-11 | 2012-06-05 | Hitachi, Ltd. | Call admission priority control determination device and mobile wireless communication system |
Families Citing this family (30)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6847611B1 (en) * | 1990-12-10 | 2005-01-25 | At&T Corp. | Traffic management for frame relay switched data service |
| US6081524A (en) * | 1997-07-03 | 2000-06-27 | At&T Corp. | Frame relay switched data service |
| JP3075248B2 (ja) * | 1998-01-19 | 2000-08-14 | 日本電気株式会社 | 非同期転送モードスイッチ |
| DE19817789C2 (de) * | 1998-04-21 | 2001-05-10 | Siemens Ag | Verfahren zur Steuerung einer paketorientierten Datenübermittlung über ein Koppelfeld |
| GB2338372B (en) * | 1998-06-12 | 2003-08-27 | Ericsson Telefon Ab L M | Architecture for integrated services packet-switched networks |
| JP3077677B2 (ja) * | 1998-07-14 | 2000-08-14 | 日本電気株式会社 | 品質保証ノード装置 |
| JP3139994B2 (ja) * | 1998-07-28 | 2001-03-05 | 富士通株式会社 | Atm交換機及びatmコネクションの品質制御方法 |
| US6522653B1 (en) * | 1998-09-23 | 2003-02-18 | Nokia Telecommunications Oy | Use of priorities defined by a customer in a SIMA network |
| NL1010295C2 (nl) * | 1998-10-12 | 2000-04-13 | Koninkl Kpn Nv | ATM Connection Admission Control orgaan voor DBR verbindingen. |
| AT408172B (de) * | 1998-12-01 | 2001-09-25 | Ericsson Austria Ag | Verfahren zur konfigurierung einer netzwerksabschluss-einheit |
| US7046631B1 (en) * | 1999-01-22 | 2006-05-16 | Alcatel Canada Inc. | Method and apparatus for provisioning traffic dedicated cores in a connection oriented network |
| US6628668B1 (en) * | 1999-03-16 | 2003-09-30 | Fujitsu Network Communications, Inc. | Crosspoint switch bandwidth allocation management |
| FI19992450A7 (fi) * | 1999-06-08 | 2000-12-09 | Nokia Corp | Yhteyden hyväksyntä tietoliikenneverkossa |
| US6898180B2 (en) | 1999-06-08 | 2005-05-24 | Nokia Corporation | Connection admission in a communications network |
| FI107098B (fi) | 1999-06-08 | 2001-05-31 | Nokia Networks Oy | Virtuaaliväylän tai -kanavan valinta tietoliikenneverkossa |
| US7016375B1 (en) | 1999-07-07 | 2006-03-21 | Nortel Networks Limited | Integrated connection admission control and bandwidth on demand for a access asynchronous network |
| GB2352142B (en) * | 1999-07-12 | 2004-04-14 | Virata Ltd | QOS aware expansion mechanism |
| EP2109265B1 (en) * | 1999-07-15 | 2015-09-30 | Telefonaktiebolaget L M Ericsson (publ) | Scheduling and admission control of packet data traffic |
| CA2279652A1 (en) | 1999-08-05 | 2001-02-05 | Spacebridge Networks Corporation | Method and apparatus for resource allocation in a cell/packet based network |
| US6944125B1 (en) * | 1999-08-26 | 2005-09-13 | Nortel Networks Limited | Call admission control method and apparatus for cellular systems |
| WO2001035243A1 (en) * | 1999-11-08 | 2001-05-17 | Megaxess, Inc. | QUALITY OF SERVICE (QoS) NEGOTIATION PROCEDURE FOR MULTI-TRANSPORT PROTOCOL ACCESS FOR SUPPORTING MULTI-MEDIA APPLICATIONS WITH QoS ASSURANCE |
| EP1102516B1 (en) | 1999-11-19 | 2010-10-13 | Alcatel Lucent | A telecommunication network and a method for controlling such network |
| US6738819B1 (en) | 1999-12-27 | 2004-05-18 | Nortel Networks Limited | Dynamic admission control for IP networks |
| US6865150B1 (en) | 2000-04-06 | 2005-03-08 | Cisco Technology, Inc. | System and method for controlling admission of voice communications in a packet network |
| US7277384B1 (en) | 2000-04-06 | 2007-10-02 | Cisco Technology, Inc. | Program and method for preventing overload in a packet telephony gateway |
| EP1146702A3 (de) | 2000-04-10 | 2006-03-01 | Siemens Aktiengesellschaft | Kommunikationsvorrichtung und Kommunikationssystem zum integrierten Übertragen von ersten Daten mit Echtzeitanforderung und zweiten Daten ohne Echtzeitanforderung |
| US7173907B1 (en) * | 2002-07-23 | 2007-02-06 | Sprint Communications Company L.P. | Voice over ATM AAL2 bandwidth allocation methodology |
| US7933205B1 (en) * | 2006-05-01 | 2011-04-26 | At&T Mobility Ii Llc | Generalized interconnection apparatus for delivering services based on real time performance requirements |
| US8923853B1 (en) | 2006-05-04 | 2014-12-30 | At&T Mobility Ii Llc | Dynamic provisioning system for policy-based traffic navigation for roaming traffic |
| US10834160B2 (en) | 2014-05-04 | 2020-11-10 | Valens Semiconductor Ltd. | Admission control while maintaining latency variations of existing sessions within their limits |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3241716B2 (ja) * | 1990-08-31 | 2001-12-25 | 株式会社東芝 | Atm交換方法 |
| WO1994021068A1 (fr) * | 1993-03-12 | 1994-09-15 | Fujitsu Limited | Appareil et methode de commande en mode de transmission asynchrone |
| US5357507A (en) * | 1993-08-24 | 1994-10-18 | Northern Telecom Limited | Fast connection admission control for ATM networks |
| US5530695A (en) * | 1993-12-15 | 1996-06-25 | Nec Usa, Inc. | UPC-based traffic control framework for ATM networks |
| JPH07183888A (ja) * | 1993-12-24 | 1995-07-21 | Fujitsu Ltd | Atm多重化制御方式 |
| US5784358A (en) * | 1994-03-09 | 1998-07-21 | Oxford Brookes University | Broadband switching network with automatic bandwidth allocation in response to data cell detection |
| US5862126A (en) * | 1996-09-05 | 1999-01-19 | Northern Telecom Limited | Connection admission control for ATM networks |
-
1996
- 1996-06-18 JP JP15726996A patent/JP3436845B2/ja not_active Expired - Lifetime
-
1997
- 1997-06-16 DE DE1997634799 patent/DE69734799T2/de not_active Expired - Fee Related
- 1997-06-16 CA CA 2208096 patent/CA2208096C/en not_active Expired - Fee Related
- 1997-06-16 EP EP19970401359 patent/EP0814632B1/en not_active Expired - Lifetime
- 1997-06-17 US US08/877,373 patent/US6212163B1/en not_active Expired - Fee Related
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH11112516A (ja) * | 1997-10-06 | 1999-04-23 | Nippon Telegr & Teleph Corp <Ntt> | Atm品質推定方法、atmマルチクラス呼受付制御方法及び装置 |
| US7050451B2 (en) | 1998-05-19 | 2006-05-23 | Nec Corporation | Multi-service-class definition type ATM switch |
| US7212539B2 (en) | 1998-05-19 | 2007-05-01 | Nec Corporation | Multi-service-class definition type ATM switch |
| US6788684B2 (en) | 1998-06-19 | 2004-09-07 | Fujitsu Limited | Cell bridge apparatus and cell bridging method as well as information transmission system having cell bridge apparatus |
| US6359889B1 (en) | 1998-07-31 | 2002-03-19 | Fujitsu Limited | Cell switching device for controlling a fixed rate connection |
| US6771702B1 (en) | 1998-11-13 | 2004-08-03 | Nec Corporation | Image transmission method and apparatus using a plurality of service classes of ATM layer of one image data |
| KR20010064768A (ko) * | 1999-12-18 | 2001-07-11 | 이계철 | 비동기전달모드 셀 전송을 위한 데이터 처리 장치 및 그방법 |
| US6970466B2 (en) | 2000-07-11 | 2005-11-29 | Mitsubishi Denki Kabushiki Kaisha | Packet switching apparatus |
| KR100458828B1 (ko) * | 2001-12-27 | 2004-12-03 | 엘지전자 주식회사 | 에이티엠 교환기의 버퍼 제어 장치 및 방법 |
| JP2009524308A (ja) * | 2006-01-20 | 2009-06-25 | ローベルト ボツシユ ゲゼルシヤフト ミツト ベシユレンクテル ハフツング | 動的リソース割当てのための方法及びシステム |
| US8195183B2 (en) | 2009-05-11 | 2012-06-05 | Hitachi, Ltd. | Call admission priority control determination device and mobile wireless communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2208096C (en) | 2003-04-01 |
| DE69734799T2 (de) | 2006-08-31 |
| EP0814632A2 (en) | 1997-12-29 |
| JP3436845B2 (ja) | 2003-08-18 |
| EP0814632B1 (en) | 2005-12-07 |
| DE69734799D1 (de) | 2006-01-12 |
| US6212163B1 (en) | 2001-04-03 |
| EP0814632A3 (en) | 1999-07-07 |
| CA2208096A1 (en) | 1997-12-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1013416A (ja) | マルチクラスatm呼受付制御方法及び装置 | |
| US6324166B1 (en) | Call setup control apparatus in ATM switch | |
| US5315586A (en) | Resource reallocation for flow-enforced user traffic | |
| US6452933B1 (en) | Fair queuing system with adaptive bandwidth redistribution | |
| US5862126A (en) | Connection admission control for ATM networks | |
| CA2228236C (en) | Apparatus and method for template-based scheduling processes using regularity measure lower bounds | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| US6192049B1 (en) | Jitterless and lossless switching fabric with network routing | |
| JPH11510665A (ja) | Atmセルをコネクションエレメントを介して最適に伝送する方法 | |
| US5982750A (en) | Simple connection admission controlling system and method capable of controlling, in a high speed, admission of call | |
| JP3333122B2 (ja) | Atm品質推定方法、atmマルチクラス呼受付制御方法及び装置 | |
| JP3742481B2 (ja) | 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法 | |
| US6510165B1 (en) | Band controlling apparatus | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| US6430157B1 (en) | Communication controlling apparatus | |
| JP3066910B2 (ja) | Atm交換網の呼受付制御方法 | |
| JP3312716B2 (ja) | Atm呼受付制御方法 | |
| JP3159961B2 (ja) | セル受信側装置及びトラヒック制御システム | |
| JP3087946B2 (ja) | 呼受付判定装置 | |
| JP3247864B2 (ja) | 規則性測度を用いてプロセスをテンプレートベースにてスケジューリングするための装置および方法 | |
| JP3273364B2 (ja) | Atm呼受付制御方法 | |
| JPH04109730A (ja) | Atm交換機における呼受付制御方式 | |
| KR100226997B1 (ko) | 트래픽 모니터링 기반 고속 호출허용 제어방법 및장치 | |
| JPH06169496A (ja) | Atmスイッチの呼受付制御方式 | |
| JPH11136252A (ja) | Atmスイッチ及びシェーピング方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090606 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100606 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100606 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110606 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120606 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130606 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140606 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 |