JP2837182B2 - セルデータの伝送方法、送信要求処理方法及びスイッチ - Google Patents

セルデータの伝送方法、送信要求処理方法及びスイッチ

Info

Publication number
JP2837182B2
JP2837182B2 JP20144489A JP20144489A JP2837182B2 JP 2837182 B2 JP2837182 B2 JP 2837182B2 JP 20144489 A JP20144489 A JP 20144489A JP 20144489 A JP20144489 A JP 20144489A JP 2837182 B2 JP2837182 B2 JP 2837182B2
Authority
JP
Japan
Prior art keywords
call
information
switch
buffer
link
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
JP20144489A
Other languages
English (en)
Other versions
JPH0365839A (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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP20144489A priority Critical patent/JP2837182B2/ja
Priority to EP19900115080 priority patent/EP0411674B1/en
Priority to US07/563,210 priority patent/US5070498A/en
Priority to DE1990633695 priority patent/DE69033695T2/de
Priority to CA 2022733 priority patent/CA2022733C/en
Publication of JPH0365839A publication Critical patent/JPH0365839A/ja
Application granted granted Critical
Publication of JP2837182B2 publication Critical patent/JP2837182B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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

Description

【発明の詳細な説明】 〔概要〕 ISDNなどのように非同期転送モード（ATM）を用いて
音声、データ、および動画像などのようにトラヒック特
性の異なる情報を統合して交換するためのATMスイッチ
における呼制御方式に関し、 ある時のパスを設定した場合のスイッチ内の個々のリ
ンクとバッファでその呼に対して使用される容量の程度
を表す荷重を求め、その荷重値を用いて特性の異なるサ
ービスに対する呼を同一手段で制御することを目的と
し、 音声、データ通信、動画像を含む各種サービスを提供
する非同期転送モード（ATM）ディジタル網内のATMスイ
ッチにおいて、該スイッチへの発呼に対して、該呼が該
スイッチ内のリンクとバッファの容量をどの程度使用す
るかを表す荷重を、該呼の帯域の平均値とピーク値とか
ら求め該荷重を、該呼に対して前記スイッチ内で設定さ
れるパスを構成する各リンクと各バッファの現在の荷重
値にそれぞれ加算し、該各加算結果が前記パスを構成す
る各リンクと各バッファに対する最大荷重をそれぞれ越
えないか否かを判別し、該判別の結果最大荷重を越えな
いときに前記の呼を受付けるように構成する。
〔産業上の利用分野〕
本発明はネットワークにおける呼の制御方式に係り、
さらに詳しくはISDNなどのように非同期転送モード（AT
M）を用いて音声、データ、および動画像などのように
トラヒック特性の異なる情報を統合して交換するための
ATMスイッチにおける呼制御方式に関する。
近年データ通信の普及に伴い、従来の音声ばかりでな
く重要なデータも公衆回線を使用して通信されるように
なってきたため、将来の通信網では高品質の転送、交換
が要求される。音声や低速データばかりでなく動画像等
の高速度データを提供できる通信サービス用のネットワ
ークとして、広帯域ISDN（Broad band-ISDN）が実用段
階を迎え、各種インタフェースにおける標準化が行われ
ている。B-ISDNでは従来の交換方式と異なり、非同期転
送モード（Asynchronous Transfer Mode）を用いること
によって音声、低速データと動画像などの異なった速度
の情報を同じように扱い、しかも連続情報とバースト情
報を一元化することができる。
このようなATM通信ではトラヒック特性の異なる呼に
対して同一の制御方法を用いる必要がある。しかしなが
らATM通信ではサービスの内容により通信に使用される
チャネルが周期的でなく、単位時間あたりの発生回数も
均一でないために、１度接続した呼に対しても品質が保
障できないなどの不確実な側面がある。そこでこれらの
不確実な側面を解消し、トラヒック特性の異なる情報の
転送を同一手順で制御するために従来の回線交換とは異
なった呼制御方式が望まれている。
〔従来の技術〕
ATM網では帯域の異なった情報が、従来のパケット通
信と区別する意味でセルと呼ばれる一定長の単位に収容
されて転送、交換される。セル単位で回線データとパケ
ットデータを区別することなく多重化することから、異
なる転送速度を要求するサービスを柔軟に転送でき、転
送路を効率的に利用できる。
第10図はATM網における通信の概念図である。ユーザ
情報はその長さに応じていくつかに分割され、ヘッダが
付加されてセル化される。セルのヘッダ部は例えば数バ
イト、データ部は32〜120バイト程度である。ヘッダに
はVCIと呼ばれるチャネル識別子（チャネル番号）があ
り、これでどのユーザからの情報かが区別される。ユー
ザ情報はセル化された後ATMハイウェイ上で多重され、
転送、交換される。この交換は交換機のスイッチ内でど
のバッファにそのセルデータがライトされるべきかがチ
ャネル番号で交換機のプロセッサから指定され、セルデ
ータは自律的にネットワーク内を流れていくため、自己
ルーチングとよびれる。受信側ではATMハイウェイから
チャネル識別子（VCI）を基にして必要とするセルを抽
出し、ヘッダを取り除いてユーザ情報を再生する。
ATM方式では第10図に示すように、従来の同期転送モ
ード（Synchronous Transfer Mode）と異なり、ATMハイ
ウェイ上で同一ユーザの情報を非周期的に転送すること
ができ、例えばデータサービスのように返事待ちの時間
がある程度許容されるサービスのデータの間に遅延が許
されない音声データなどを入れて転送することが可能で
ある。
ATM網で扱うサービスとして音声、データ、動画像が
あげられる。各サービスの特性を以下に示すとともに各
サービスで要求される機能を説明する。
（１）音声サービス 音声サービスは他のサービスに比べ、低速で連続であ
り遅延条件の厳しい情報である。
（２）データサービス データサービスは通常エンド−ツー−エンドで上位プ
ロトコルをもち、データの廃棄が発生すると再送等の処
理が行われ、再送処理により情報量が増大するため、情
報に対する廃棄条件が厳しい。また、情報量は時間に対
して均一でない。一方、遅延時間に対しては音声サービ
スに比べ厳しくない。
（３）動画像サービス 動画像情報の転送方法は種々提案されているが、動画
像情報にバースト化符号技術を用いると通信網を効率良
く利用することができる。この場合、データと同様に情
報量は時間に対して均一でなく、音声と同様に遅延条件
が厳しい。
〔発明が解決しようとする課題〕
ATMスイッチでは、前述のように自己ルーチング方式
でスイッチングが行われるが、それに用いられるモジュ
ールを自己ルーチングモジュール（SRM）という。自己
ルーチングモジュールは複数の入線と複数の出線との間
でのスイッチングを行うもので、各入線と各出線との交
点におかれたバッファに前述のチャネル識別子（VCI）
に応じてデータが蓄積され、そのデータが出線に出力さ
れるという形式でスイッチングが行われる。従って呼制
御は入線と出線との各交点におかれたバッファの使用量
に応じて行われるべきである。しかしながら情報の形態
によってバッファの使用量は大きく変化し、広帯域の情
報が交換されるために呼制御の処理を行う時間に対して
バッファ使用量の変化量が大きくなり、バッファ使用量
でスイッチの状態を認識することが困難であるという問
題点がある。すなわち各バッファの使用量を収集し、そ
の状態に応じて呼に対するパスを設定する場合には、そ
のパスを設定した時点ではすでに各バッファの使用量が
変化しており、一部のバッファではデータがあふれ、そ
のデータが廃棄されてしまうという問題点がある。
本発明は、ある時のパスを設定した場合のスイッチ内
の個々のリンクとバッファでその呼に対して使用される
容量の程度を表す荷重を求め、その荷重値を用いて特性
の異なるサービスに対する呼を同一手順で制御すること
を目的とする。
〔課題を解決するための手段および作用〕
ATM網ではこれらサービスを統合して扱うため、各サ
ービスの特性を情報の帯域で表現することとする。情報
の帯域はサービスの形態（連続、バースト）を考えて情
報の帯域の平均値とピーク値で表す。このため、ATMス
イッチとしては単に情報の平均値の交換ができるばかり
でなくピーク値に対しても交換できる機能が必要とな
る。
各サービスに対して要求される条件を満足するため、
以下のように考える。
＊廃棄条件 廃棄条件の厳しい情報は情報の帯域の平均
値よりピーク値が意味をもつ。
＊遅延条件 遅延条件に厳しい情報はその帯域の平均値
に余裕が必要となる。
すなわち、ATMスイッチで各サービスを高品質で提供
するため、ATM網ではサービスの内容に従い、情報の帯
域の平均値とピーク値を充分に考慮に入れて交換を行う
必要がある。
呼制御において、発呼時その呼を受付けることができ
るか確認するばかりでなく、ATM網ではSTM網とは異な
り、一度受付けた呼に対しても情報量が変化するため、
伝送品質を保証することが必要となる。
そこで、呼制御では以下の機能が必要となる。
（１）発呼時その呼が要求するサービスを保証できるパ
スの設定が可能か確認する。可能でない場合その呼を受
付けない。
（２）一度受付た呼はそのサービスを保証する。
これら機能を実現するため、ATMスイッチでは以下の
処理が必要となる。
（１）発呼時その呼が要求するサービスを保証できるパ
スの設定のため、ATMスイッチの状態を認識する。
（２）一度受付けた呼はそのサービスを保証するため、
情報の形態を認識し、その形態に応じた交換動作を行
う。
このため、ATMスイッチの呼制御において情報変動を
その情報形態に合わせて同一の手順で処理でき、しかも
スイッチの状態を常に認識できるようでなければならな
い。
第１図は本発明の機能ブロック図である。同図は音
声，データ通信，および動画像などを含む各種サービス
を提供する非同期転送モード（ATM）ディジタル網内のA
TMスイッチにおける呼制御方式の機能ブロック図であ
る。同図においてATMスイッチ、例えば自己ルーチング
モジュール（SRM）への発呼が行われると、１でその呼
がスイッチ内のリンクとバッファの容量をどの程度使用
するかを表す荷重が、その呼の帯域の平均値ピーク値と
から求められる。
次に、２で求められた荷重が、その呼に対してATMス
イッチ内で設定されるパスを構成する各リンクと各バッ
ファの現在の荷重値、すなわち現在どれだけの容量がす
でに使用されているかを表す荷重値にそれぞれ加算さ
れ、そして３でその各加算結果が設定されるべきパスを
構成する各リンクと各バッファに対する最大荷重をそれ
ぞれ越えないか否かが判別され、その判別の結果が最大
荷重を越えないときに４でその呼が受付けられる。
以上のように、本発明においては、発呼に対してその
呼が使用するスイッチ内のリンクおよびバッファの容量
の程度を表す荷重が求められ、呼制御が行われる。荷重
は、例えばその時の情報形態に従って設定されるものと
して、異なった情報形態の信号が同一方式で扱われる。
〔実施例〕
第２図は、本発明の呼制御方式を用いるATMスイッチ
を含むディジタル変換網の全体構成ブロック図である。
同図において、ATMスイッチ５はそれぞれ複数の入線と
出線とを有し、各入線と出線にはリモートエレクトロニ
クス、例えば集線装置６を介してそれぞれ複数の電話機
端末７等が接続されている。またATMスイッチ５のスイ
ッチングはコールプロセッサ８により制御され、その中
にはATMスイッチ５内の各リンクとバッファに現在かか
っている荷重がライトされている呼制御テーブル９があ
る。
ATMスイッチ５は例えば、前述のような自己ルーチン
グモジュール（Self-Routing Module）が多段接続され
た形式の構成となっている。第３図は自己ルーチングモ
ジュール（SRM）の構成概念図である。SRMは入線，出線
をそれぞれｎ本有する構成をしており、入線No.i,出線N
o.jの交点のバッファはBijで表される。各バッファの荷
重ＡをAijで、また入線の荷重をAin，出線の荷重をAoで
表すものとする。受付けられたある呼が入線No.i上にあ
り、出線としてNo.jが設定され、その呼の荷重がAinで
あるときには、スイッチ内のバッファBijの荷重AijはA
inとなる。
SRMに対して複数の呼が設定された場合は各バッファ
とリンクの荷重は和となる。すなわち、入線No.iに複数
の呼（ｐ）がある場合そのリンクの荷重Ainiは次式とな
る。
同様に出線No.jに複数の呼（ｑ）がある場合そのリン
クの荷重Aojは次式となる。
SRMの構成より出線No.jの荷重Aojは、第４図のSRM内
のリンクの交点の構成が示すように、その出線No.jに接
続されているバッファの荷重の和となる。すなわち、次
式となる。
ATMスイッチの呼制御では、スイッチを構成する各リ
ンクと各バッファに対する荷重値のテーブル、すなわち
呼制御テーブルをもち、呼設定を行った際、その呼の荷
重値と設定したパスによりそのテーブルに荷重値を書き
込む。
発呼があった場合、呼制御としてその呼の荷重値を見
積もる。この荷重値とテーブルの内容によりパスを設定
できるか判定する。パス設定ができない場合は呼の受付
けをせず、パス設定が可能な場合はパスを設定すると同
時にテーブルに荷重値を加える。
呼が解放された場合、パスをリリースしテーブルより
その呼の荷重値を減算する。
スイッチ内のバッファ使用量は定期的に（長い周期）
読み出され、テーブルの荷重値と比較される。この方法
によりスイッチ内のバッファ使用量を常に認識すること
なく呼の設定、パス品質の保証が可能になる。
先に説明したようにATM網では種々の異なった形態の
情報を交換する必要がある。ATM網では種々の情報はセ
ルと呼ばれる固定長の情報要素に分割し交換・電送し、
これら情報を同一に扱う。帯域の広い情報は単位時間に
処理するセルチャネルが多く、帯域の狭い情報はセルチ
ャネルが少ない。
荷重を算出する場合、単位時間で処理できるセル数を
基にするため、情報の帯域が大きな影響をもつ。一方、
帯域は先に説明したように、情報の形態により、平均値
とピーク値で与えられる。当然のこととして、荷重は情
報の帯域の平均値（BWav）に比例する。また、情報通信
の品質を保証するため、ピーク値（BWp）を許容する必
要がある。単純にピーク値を用いると効率が著しく悪く
なるため、スイッチの構成とその情報形態による条件を
考慮する必要がある。
すなわち、荷重Ａは情報のビットレートの平均値（N
av）による時間に依存しない項とピーク値（Np）による
時間的に変化する項の和として表現できる。
Ａ＝Ｐ（Nav）＋Ｑ（Np） ・・・・（４） 情報のビットレートの平均値（Nav）による項は、平
均値（Nav）に比例するため、次式となる。
Ｐ（BWav）＝K1・Nav ・・・・・（５） ピーク値による項は、平均値に対して許容できる変動
と考え、平均値とピーク値の差で与えられるとすると、
NavとNpとの差の関数として、次式となる。
Ｑ（BWp）＝ｆ（Nav−Np） ・・・（６） （４）〜（６）の式ではスイッチ構成、情報形態の違
いによる条件が考慮されていない。情報形態の違いによ
る条件は先に示したように遅延と廃棄がある。遅延条件
の厳しい情報については、その呼に対して設定されるパ
スに含まれるバッファを経由してパスが設定される呼を
少なくするために見かけ上荷重を大きくすればよいが、
この影響は平均値による項とピーク値による項の両方に
あるため、全体にかかるものである。すなわち、遅延条
件を加味した荷重Atは次式となる。
At＝Ａ・K2 ＝K2・〔Ｐ（Nav）＋Ｑ（Np）〕・・・・・・（７）
廃棄条件はスイッチ内のバッファの大きさと情報のピ
ーク値により決まるものであるため、荷重はピーク値に
よる項に対して影響をもつ。すなわち変動分を大きく見
せかけて、バッファに余裕を持たせることにより情報の
廃棄が防げる。このため、廃棄条件を加味した荷重Q1
（BWp）は次式となる。
Q1（BWp）＝K3・ｆ（Nav−Np） ・・・・・・（８） 以上より各情報に対する荷重の算出は次式に従う。
Atotal＝K2・〔Ｐ（Nav）＋Ｑ（Np）〕 ＝K2・〔K1・Nav＋K3・ｆ（Nav−Np）〕 ・・・・・・（９） 情報によっては優先度を必要とする場合もある。この
優先度はスイッチ内の遅延を少なくすることにより実現
できるため、遅延条件の係数K2を大きくすることで呼制
御を行うことができる。
各情報形態に対する荷重の算出式は（９）式によって
与えられるが、この式では以下の係数を用いている。
K1 ：情報の帯域による荷重係数 K2 ：遅延条件による係数 K3 ：廃棄条件による係数 ｆ（ｘ）：情報の変動による荷重係数 これらの係数などが情報の形態に応じてどのように与
えられるかを次に説明する。
（１）連続情報 ATMスイッチのリンクNo.iの速度をNi（ビット／秒）
とし、セル長をncビットとするとリンク上のセル速度、
すなわち１秒間に流せるセル数niは次式となる。
ni＝Ni／nc（セル／秒） ・・・・（10） ある速度Na（ビット／秒）のデータを連続に伝送する場
合１秒間に転送されるセル数naは次式となる。
na＝Na／nc（セル／秒） ・・・・（11） ATMスイッチのリンクを専有する割合Kpは次式とな
る。
Kp＝na／ni ・・・・・・（12） 情報の帯域に依存するリンク、バッファの荷重係数K1
はKpに関連する量として与えられる。
すなわち、Na（ビット／秒）の連続情報を転送する場
合のひとつの呼に対する荷重Aaは次式となる。
Aa＝na／ni＝Na／（nc・ni） ・・・・・・（13） ここで、（４）式内のＰ（Nav）はNa（ビット／秒）
の連続情報を転送する場合のひとつの呼に対する荷重Aa
で表すことができるため次式となる。
Ｐ（Nav）＝Aa＝Na／（nc・ni） ・・・・・・（14） 情報の転送速度はNaであるから、情報の帯域による荷
重係数K1は次式となる。
K1＝1/（nc・ni ・・・・・・（15） ATMスイッチにおいてパスが設定されると、SRMでは入
線No.iを出線No.jに接続するパスを設定するため、ある
入線No.iと出線No.jの交点のバッファBijにはAijの荷重
がかかる。
入線No.iと出線No.jの交点のバッファBijの荷重Aijは
そのバッファを通過する呼の荷重の和で表せる。
あるバッファBijに１秒間で入力されるセル数niijは
次式となる。
niij＝Aij・ni ・・・・・・（16） 一方、出線No.jのビットレートをNj（ビット／秒）と
すると出線No.jでの１秒間での出力セル数の最大値njは
次式となる。
nj＝Nj／nc ・・・・・・（17） 出線No.jのセレクタは入線No.1から順次選択し、バッ
ファBijにデータがないときはスキップするものとする
と、出線No.jに対するひとつのバッファBijの１秒間の
出力セル数noijは次式となる。すなわち、バッファBij
が出力するセル数はそのバッファ内の荷重の、出線No.j
に接続された全バッファ内の荷重の和に対する比とnjと
の積となる。
セルを廃棄しないためには以下の条件が必要となる。
noij≧niij ・・・・・・（19） （16），（18）式を（19）式に代入して次式を得る。
連続の情報に対しては（20）式より以下のようにな
る。
或る呼ａに対する荷重Aaは（14）式で表される。
あるリンクNo.iに対する荷重Aiはそのリンクに存在す
る荷重の和で表される。
あるバッファBijに対する荷重AijはSRMのリンクの交
点で交換される呼の荷重の和で表される。
セル廃棄をなくすために（20）式の条件が必要とな
る。
（２）バースト情報 ビットレートの平均値Na（ビット／秒）、ピーク値Nd
（ビット／秒）の情報に対して、セル／秒で考えると時
刻ｔでのセル転送速度nabtは次式となる。
nabt＝na＋（nd−na）ｇ（ｔ） ・・・・・（21） ｇ（ｔ）＝（nabt−na）／（nd−na）であり、時刻ｔ
におけるセル転送速度nabtの平均セル転送速度naに対す
る変動量と最大の変動量（nd−na）との比を表す。１項
目は固定値、２項目は変動値であることから（４）式よ
り１項目はＰ（Nav）に、２項目はＱ（Nd）に関係す
る。
平均値Na（ビット／秒）のみで考えると（21）式の２
項目によりセル廃棄が発生することがある。このため、
バッファBijの荷重Aijを補正する。平均値による荷重を
Aij，変動値による補正荷重をAijdとするとバッファBij
の荷重Aijは次式となる。
Aij＝Aij′＋Aijd ・・・・・・（22） （13）式よりAij′は次式となる。
Aij′＝na／ni ・・・・・・（23） このとき、バッファの出力セル数noijは（18）式と同
様に次式となる。
バッファの入力セル数niijはnabtとなるため、バッフ
ァ長、すなわちバッファに蓄積できるセル数をnbとする
と、セル破棄が起きないためには次式の条件が必要であ
る。
niij−noij≦nb ・・・・・・（25） （21），（24）式を（25）式に代入して次式となる。
（26）式に（23）式を変形して代入すると次式とな
る。
ここで、 はセル廃棄を起こさないために、その最大値は（20）式
よりnj／niとなる。これを（27）式に代入すると次式が
得られる。
（nd−na）ｇ（ｔ）−Aiij・ni≦nb ・・・・・・（28） 変形すると次式となる。
ここで以下の荷重を定義する。
ピーク荷重 Aijp＝nd／ni バッファ許容荷重 Aijb＝nb／ni （29）式は次式となる。
Aijd≧（Aijp−Aij′）ｇ（ｔ）−Aijb ・・・・・（30） 以上よりバースト情報についてはその平均値より平均
荷重Aij′を算出し、補正荷重Aijdとの和により荷重を
計算する。補正荷重は（30）式で計算される。同じバッ
ファに複数のバースト情報を割り付ける場合、（22）式
と（30）式を用いて、Aij′とAijdをそれぞれ加算すれ
ばよいが、（30）式の右辺の２項目にあるバッファ許容
荷重は複数のバースト呼に対して共通にないため、加算
できない。このため、複数のバースト呼に対しては次式
のようになる。
（31）式を用いてバースト情報について荷重を計算
し、連続情報と同様に扱うことが可能である。なお、こ
こで（31）式の右辺の第１項は平均荷重の複数（ｐ）の
呼についての総和、第２項はピーク荷重と補正荷重の差
とｇ（ｔ）の積の総和を表す。
本発明では、以上説明したように、連続情報とバース
ト情報とを区別することなく、荷重の概念を用いて、発
呼に対して設定されるパスにおけるリンクとバッファの
能力がどのくらい使用されるかを見積もるという考え方
で統一的に呼制御が行われる。
第５図は本発明の呼制御方式における呼の受付判定処
理の実施例のフローチャートである。同図において、ス
テップ10でスイッチへの発呼に対してその呼の帯域の平
均値とピーク値から荷重Ａが算出される。ここである呼
の帯域の平均値とピーク値は例えばその呼のユーザに対
して回線を張る時点でその呼で使用される情報の形態な
どを申請させるものとし、発呼の時点でただちにその呼
の帯域の平均値とピーク値が分かるものとする。
次にステップ11で、その呼に対して設定されるべきパ
スを構成するリンクとバッファのそれぞれの現在の荷重
値にステップ10で算出された荷重Ａが加算される。そし
てステップ12で、それらの加算結果が各リンクとバッフ
ァの最大荷重条件内か否かが判定され、最大荷重条件内
のときにはステップ13でその呼が受付けられ、最大荷重
条件を越えるときにはステップ14で呼が受付けられない
ことになる。
第６図は交換網の管理処理の実施例のフローチャート
である。（ａ）は呼受付時の処理のフローチャートであ
り、ステップ15で呼が受付られると、ステップ16でその
時の帯域の平均値とピーク値から荷重Ａが算出され、ス
テップ17でその呼に対して設定されるパスを構成するリ
ンク及びバッファの現在の荷重値にそれぞれステップ16
で算出された荷重Ａが加算される。
第６図（ｂ）は呼開放時の処理フローチャートであ
る。ステップ18で呼が開放されると、ステップ19で開放
すべき呼の荷重Ａが算出される。ステップ20で開放され
る呼のスイッチ間のパスを構成するリンクとバッファの
それぞれの現在の荷重値から、ステップ19で算出された
荷重Ａが減算される。
第７図は第２図における呼制御テーブル９すなわちAT
Mスイッチ５としてのSRMを構成する各バッファとリンク
のそれぞれに対する現在の荷重値を格納するテーブルの
概念図である。第３図に示すように自己ルーチングモジ
ュール（SRM）はそれぞれｎ本の入線と出線とを有して
おり、それらの入線と出線との各交点にはバッファが設
けられるので、呼制御テーブルはバッファに対する荷重
リンクに対する荷重を表すように構成される。
第８図はリンク荷重の値を格納するメモリ面の構成の
実施例である。第８図（ａ）は入力リンクの荷重を格納
するメモリ面の構成であり、ｎ本の入線に対応してｎ個
の領域から構成される。第８図（ｂ）の出力リンク荷重
に対する構成も第８図（ａ）におけると同様である。第
８図（ｃ）のバッファ間リンク荷重に対するメモリ面
は、（ｎ−１）×（ｎ−１）の領域から構成される。
第９図はバッファ荷重を格納するメモリ面の構成の実
施例である。同図において、ｎ×ｎ個の領域があり横方
向に入線No.iが、また縦方向に出線No.jが割り当てられ
ている。
〔発明の効果〕
以上詳細に説明したように、本発明によれば、音声や
低速データばかりでなく動画像などの高速度データを扱
うATM通信において、異なった情報形態の呼を同一呼制
御手順で制御することが可能になり、ATM網における通
信品質の向上に寄与するところが大きい。
【図面の簡単な説明】
第１図は本発明の機能ブロック図、 第２図はATMスイッチを含むディジタル交換網の実施例
の全体構成を示すブロック図、 第３図は自己ルーチングモジュール（SRM）の構成概念
図、 第４図は自己ルーチングモジュール（SRM）内の入線と
出線の交点の構成図、 第５図は呼の受付判定処理の実施例のフローチャート、 第６図は交換網の管理処理の実施例のフローチャート、 第７図は呼制御テーブルの実施例の概念図、 第８図はリンク荷重の値を格納するメモリ面の実施例の
構成図、 第９図はバッファ荷重を格納するメモリ面の実施例の構
成図、 第10図はATM網における通信の概念図である。 ５……ATMスイッチ、６……リモートエレクトロニク
ス、（集線装置）、７……電話機端末、８……コールプ
ロセッサ、９……呼制御テーブル．
フロントページの続き (56)参考文献 特開 平２−171061（ＪＰ，Ａ) 特開 平２−65345（ＪＰ，Ａ) 特開 平２−214243（ＪＰ，Ａ) 電子情報通信学会技術研究報告，ＳＥ 87−138（1987−12−18），ｐ．43−48 電子情報通信学会技術研究報告，ＳＳ Ｅ88−172（1989−２−18），ｐ．37− 42 電子情報通信学会技術研究報告，ＩＮ 88−117（1989−１−27），ｐ．43−48 電子情報通信学会技術研究報告，ＳＳ Ｅ88−185（1989−２−19），ｐ．25− 30 (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/28 H04L 12/56

Claims (4)

    (57)【特許請求の範囲】
  1. 【請求項１】音声、データ通信、動画像を含む各種サー
    ビスを提供する非同期転送モード（ATM）網内のATMスイ
    ッチの呼制御方法において、 該スイッチへの発呼に対して、該呼が該スイッチ内のリ
    ンクとバッファの容量を使用する割合を、該呼の帯域の
    平均値とピーク値とから求め（１）、 該割合を、該呼に対して前記スイッチ内で設定されるパ
    スを構成する各リンクと各バッファの容量を現在使用中
    の割合に加算し（２）、 該各加算結果が前記パスを構成する各リンクと各バッフ
    ァに対する最大容量を下回るときに前記の呼を受付ける
    （４）ことを特徴とするATMスイッチにおける呼制御方
    法。
  2. 【請求項２】情報を複数のデータ単位に分割し、各デー
    タ単位にチャネル識別情報を付与した一定長のセルデー
    タの伝送方法において、 新たな情報の伝送要求に対して、その情報が占める帯域
    の平均値とピーク値とに基づき、該情報が伝送されるパ
    スを構成する各リンク及び各バッファの容量を使用する
    割合を求め、該割合が所定値を越えない場合に、伝送許
    可を行うことを特徴とするセルデータの伝送方法。
  3. 【請求項３】情報を複数のデータ単位に分割し、各デー
    タ単位にチャネル識別情報を付与した一定長のセルデー
    タを、入線から受信し、所望の出線にスイッチングする
    スイッチにおいて、 該スイッチへの発呼に対して、該呼が該スイッチ内のリ
    ンクとバッファの容量を使用する割合を、該呼の帯域の
    平均値とピーク値から求める手段と、 該割合を、該呼に対して前記スイッチ内で設定されるパ
    スを構成する各リンクと各バッファの現在使用中の割合
    にそれぞれ加算する手段と、 該各加算結果が前記パスを構成する各リンクと各バッフ
    ァに対する上限値をそれぞれ越えないか否かを判別し、
    該判別の結果該上限値を越えない時に前記呼を受付ける
    手段とを備えたことを特徴とするスイッチ。
  4. 【請求項４】情報を複数のデータ単位に分割し、各デー
    タ単位にチャネル識別情報を付与した一定長のセルデー
    タを、入線から受信し、所望の出線にスイッチングする
    スイッチにおいて、 新たな情報の送信要求に対して、その情報が経由すべき
    入線から出線に至るパスに占める帯域の平均値とピーク
    値とを識別し、該情報が伝送されるパスを構成する各リ
    ンク及び各バッファの容量を使用する第１の割合を求
    め、 スイッチング継続中の情報が前記パスに占める帯域の平
    均値とピーク値とから第２の割合を求め、前記第１の割
    合と前記第２の割合とを加算し、該加算結果を所定値と
    比較することによって、前記新たな情報の送信要求が処
    理可能か否かを判定することを特徴とする送信要求処理
    方法。
JP20144489A 1989-08-04 1989-08-04 セルデータの伝送方法、送信要求処理方法及びスイッチ Expired - Fee Related JP2837182B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP20144489A JP2837182B2 (ja) 1989-08-04 1989-08-04 セルデータの伝送方法、送信要求処理方法及びスイッチ
EP19900115080 EP0411674B1 (en) 1989-08-04 1990-08-06 Call control system in ATM switch
US07/563,210 US5070498A (en) 1989-08-04 1990-08-06 Call control system in atm switch
DE1990633695 DE69033695T2 (de) 1989-08-04 1990-08-06 Anrufverwaltungssystem in einer ATM-Vermittlungsanlage
CA 2022733 CA2022733C (en) 1989-08-04 1990-08-06 Call control system in atm switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20144489A JP2837182B2 (ja) 1989-08-04 1989-08-04 セルデータの伝送方法、送信要求処理方法及びスイッチ

Publications (2)

Publication Number Publication Date
JPH0365839A JPH0365839A (ja) 1991-03-20
JP2837182B2 true JP2837182B2 (ja) 1998-12-14

Family

ID=16441191

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20144489A Expired - Fee Related JP2837182B2 (ja) 1989-08-04 1989-08-04 セルデータの伝送方法、送信要求処理方法及びスイッチ

Country Status (5)

Country Link
US (1) US5070498A (ja)
EP (1) EP0411674B1 (ja)
JP (1) JP2837182B2 (ja)
CA (1) CA2022733C (ja)
DE (1) DE69033695T2 (ja)

Families Citing this family (53)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2957223B2 (ja) * 1990-03-20 1999-10-04 富士通株式会社 コールプロセッサの負荷分散制御方式
JP2828324B2 (ja) * 1990-06-21 1998-11-25 富士通株式会社 遠隔監視システム
JP2875598B2 (ja) * 1990-06-27 1999-03-31 富士通株式会社 ノードにおけるネットワーク経路設定方式
US5280483A (en) * 1990-08-09 1994-01-18 Fujitsu Limited Traffic control system for asynchronous transfer mode exchange
JPH04276942A (ja) * 1991-03-05 1992-10-02 Fujitsu Ltd Ａｔｍ網における論理チャネルの設定方式
US5321692A (en) * 1991-04-09 1994-06-14 Siemens Aktiengesellschaft Method for checking the admissibility of setting up virtual connections
FR2677203A1 (fr) * 1991-05-30 1992-12-04 Cit Alcatel Procede de gestion des flux dans un reseau numerique de telecommunications, a integration de services et a large bande.
JPH0514546A (ja) * 1991-07-05 1993-01-22 Fujitsu Ltd 通信における帯域管理方式
ATE136410T1 (de) * 1991-07-19 1996-04-15 Siemens Ag Verfahren und schaltungsanordnung zum einrichten von virtuellen verbindungen über ein atm- verbindungsleitungsbündel
JPH0530132A (ja) * 1991-07-24 1993-02-05 Fujitsu Ltd Ａｔｍ網における課金方式
DE59108304D1 (de) * 1991-08-27 1996-11-28 Siemens Ag Anordnung zur Bitratenüberwachung in ATM-Netzen
JPH0556490A (ja) * 1991-08-28 1993-03-05 Fujitsu Ltd Ｐｂｘとａｔｍ多重伝送装置間の輻輳制御方式
US5289462A (en) * 1992-08-19 1994-02-22 International Business Machines Corp. Traffic management in packet communications networks
DE4232652C2 (de) * 1992-09-29 1994-06-09 Siemens Ag Verfahren zur Zuteilung von vermittlungstechnischen Ressourcen in einem im Asynchron-Transfer-Modus wirkenden Kommunikationssystem
CA2104753C (en) * 1992-10-29 1999-02-16 Kotikalapudi Sriram Bandwidth allocation, transmission scheduling, and congestion avoidance in broadband atm networks
JPH0744542B2 (ja) * 1993-01-11 1995-05-15 日本電気株式会社 非同期転送モードにおける仮想パスの帯域割当方式
SE501272C2 (sv) * 1993-05-03 1994-12-19 Ellemtel Utvecklings Ab Sätt och anordning för att åt en påkallande förbindelse välja en ledig länk
US5347511A (en) * 1993-06-07 1994-09-13 International Business Machines Corp. Traffic management in packet communications networks
US5408465A (en) * 1993-06-21 1995-04-18 Hewlett-Packard Company Flexible scheme for admission control of multimedia streams on integrated networks
WO1995003657A1 (fr) * 1993-07-21 1995-02-02 Fujitsu Limited Central mta
US5457684A (en) * 1993-12-21 1995-10-10 At&T Ipm Corp. Delay-less signal processing arrangement for use in an ATM network
FI96558C (fi) * 1994-09-27 1996-07-10 Nokia Telecommunications Oy Menetelmä datasiirtoa varten TDMA-matkaviestinjärjestelmässä sekä menetelmän toteuttava matkaviestinjärjestelmä
JPH08307420A (ja) * 1995-03-03 1996-11-22 Fujitsu Ltd セル交換における輻輳制御方式
EP0742677A3 (en) * 1995-05-08 1999-09-15 Fujitsu Limited Header converting method
GB2301977B (en) * 1995-06-05 1999-10-27 Fujitsu Ltd ABR traffic management in ATM networks
US5764740A (en) * 1995-07-14 1998-06-09 Telefonaktiebolaget Lm Ericsson System and method for optimal logical network capacity dimensioning with broadband traffic
US5872918A (en) * 1995-07-14 1999-02-16 Telefonaktiebolaget Lm Erisson (Publ) System and method for optimal virtual path capacity dimensioning with broadband traffic
US6002667A (en) * 1995-07-19 1999-12-14 Fujitsu Network Communications, Inc. Minimum guaranteed cell rate method and apparatus
US5617422A (en) * 1995-08-10 1997-04-01 Mci Communications Corp. High speed interface in a telecommunications network
JPH0964877A (ja) * 1995-08-22 1997-03-07 Fujitsu Ltd Ａｔｍ交換機の発信規制システム
JPH11512583A (ja) * 1995-09-14 1999-10-26 フジツウ ネットワーク コミュニケーションズ，インコーポレイテッド 広域ａｔｍ網内のバッファ割付用送信側制御式フロー制御
US6097700A (en) * 1995-09-18 2000-08-01 Telefonaktiebolaget L M Ericsson (Publ) Packet switched radio channel congestion control
US5666348A (en) * 1995-09-18 1997-09-09 Telefonaktiebolaget L M Ericsson (Publ.) Packet switched radio channel admission control in a cellular telecommunications system
US5742588A (en) * 1995-09-18 1998-04-21 Telefonaktiebolaget Lm Ericsson Packet switched traffic management in a cellular telecommunications system
AU1697697A (en) * 1996-01-16 1997-08-11 Fujitsu Limited A reliable and flexible multicast mechanism for atm networks
GB2312592A (en) 1996-04-24 1997-10-29 Ibm Quality of service parameters
US5748905A (en) * 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US6041040A (en) * 1997-04-07 2000-03-21 Nortel Networks Corporation Large-scale service-rate regulators for ATM switching
JPH10294734A (ja) * 1997-04-17 1998-11-04 Fujitsu Ltd 交換機におけるトラヒック制御装置およびトラヒック制御方法
US6597698B1 (en) * 1997-12-19 2003-07-22 Telefonaktiebolaget Lm Ericsson (Publ) Coordinated cell discharge from ATM queue
US6216166B1 (en) 1998-02-20 2001-04-10 Adc Telecommunications, Inc. Shared media communications in a virtual connection network
US6757247B1 (en) * 1998-02-20 2004-06-29 Adc Telecommunications, Inc. Circuit and method for controlling virtual connections in a ring network
US6233221B1 (en) 1998-02-20 2001-05-15 Adc Telecommunications, Inc. System and method for a ring network with virtual path connections
US6940810B1 (en) 1998-02-20 2005-09-06 Adc Telecommunications, Inc. Protection switching of virtual connections at the data link layer
KR20010041157A (ko) 1998-02-20 2001-05-15 에이디씨 텔레커뮤니케이션스 인코포레이티드 가상 접속의 보호 스위칭
US6407983B1 (en) 1998-02-20 2002-06-18 Adc Telecommunications, Inc. Circuit and method for shaping traffic in a virtual connection network
JP3139994B2 (ja) * 1998-07-28 2001-03-05 富士通株式会社 Ａｔｍ交換機及びａｔｍコネクションの品質制御方法
DE19907924C2 (de) * 1999-02-24 2001-07-05 Siemens Ag Verfahren zum Ermitteln eines Verbindungsweges in einem Kommunikationsnetz zwischen zwei benachbarten Netzknoten
JP2001292148A (ja) * 2000-02-01 2001-10-19 Hitachi Ltd Ａｔｍ通信装置及びその帯域制御方法
EP1326476B1 (en) * 2002-01-08 2013-03-13 Alcatel Lucent Network, network-unit, method, and processor program product for exchanging packet signals via pooled connection
JP3968317B2 (ja) * 2003-03-31 2007-08-29 松下電器産業株式会社 無線基地局装置
US8300798B1 (en) 2006-04-03 2012-10-30 Wai Wu Intelligent communication routing system and method
US9665531B2 (en) * 2012-06-13 2017-05-30 International Business Machines Corporation Performing synchronized collective operations over multiple process groups

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4611322A (en) * 1984-08-03 1986-09-09 At&T Bell Laboratories Traffic load control arrangement and method for a packet switching system
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
EP0351818B1 (en) * 1988-07-22 1998-12-02 Hitachi, Ltd. ATM switching system
JPH02220531A (ja) * 1989-02-22 1990-09-03 Toshiba Corp 呼接続制御方式および流量監視方式

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
電子情報通信学会技術研究報告，ＩＮ８８−１１７（１９８９−１−２７），ｐ．４３−４８
電子情報通信学会技術研究報告，ＳＥ８７−１３８（１９８７−１２−１８），ｐ．４３−４８
電子情報通信学会技術研究報告，ＳＳＥ８８−１７２（１９８９−２−１８），ｐ．３７−４２
電子情報通信学会技術研究報告，ＳＳＥ８８−１８５（１９８９−２−１９），ｐ．２５−３０

Also Published As

Publication number Publication date
EP0411674A2 (en) 1991-02-06
EP0411674B1 (en) 2001-01-24
CA2022733C (en) 1995-02-07
CA2022733A1 (en) 1991-02-05
US5070498A (en) 1991-12-03
EP0411674A3 (en) 1991-11-06
DE69033695D1 (de) 2001-03-01
JPH0365839A (ja) 1991-03-20
DE69033695T2 (de) 2001-06-21

Similar Documents

Publication Publication Date Title
JP2837182B2 (ja) セルデータの伝送方法、送信要求処理方法及びスイッチ
US5583857A (en) Connection admission control method and system in a network for a bandwidth allocation based on the average cell rate
JP3354689B2 (ja) Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法
JP2981095B2 (ja) 通信装置
KR100293920B1 (ko) 비동기전송모드의사용자망접속인터페이스의트래픽제어장치및방법
Niestegge The ‘leaky bucket’policing method in the ATM (Asynchronous Transfer Mode) network
US5870384A (en) Method and equipment for prioritizing traffic in an ATM network
US8711694B2 (en) Call admission control method and system
US20030117957A1 (en) Cell multiplexing apparatus handling multiple items of information
US8009565B2 (en) Switch with function for assigning queue based on a declared transfer rate
JPH0744542B2 (ja) 非同期転送モードにおける仮想パスの帯域割当方式
US5400339A (en) Bidirectional communication apparatus for reducing transmitted data
CN1118165C (zh) 用于宽带综合业务数字网的终端适配器
EP0884923B1 (en) Packet switching network, packet switching equipment, and network management equipment
JP3742481B2 (ja) 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法
JP3090736B2 (ja) Ａｔｍ交換機における帯域管理および呼受付制御方式
JP2540955B2 (ja) 多重化装置における呼の接続制御方法
JP2845352B2 (ja) Ａｔｍ網における交換機の呼受付制御装置
JP2864049B2 (ja) Ａｔｍ交換機における呼受付制御方式
JP3006951B2 (ja) 通信網における呼設定方式
JP2741913B2 (ja) Ａｔｍ通信におけるルーティング制御方式
JP3059101B2 (ja) Ａｔｍスイッチ
JP2748627B2 (ja) 多重化装置における呼の接続制御方法
JP2564983B2 (ja) 多重化装置における呼の接続制御方法
JPH0795212A (ja) Ａｔｍ交換システムにおける輻輳制御方式

Legal Events

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