JPH0370331A - Atm通信におけるパス選択方式 - Google Patents
Atm通信におけるパス選択方式Info
- Publication number
- JPH0370331A JPH0370331A JP1207372A JP20737289A JPH0370331A JP H0370331 A JPH0370331 A JP H0370331A JP 1207372 A JP1207372 A JP 1207372A JP 20737289 A JP20737289 A JP 20737289A JP H0370331 A JPH0370331 A JP H0370331A
- Authority
- JP
- Japan
- Prior art keywords
- call
- service class
- calls
- bus
- atm
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[概要]
非同期転送モード(ATM)通信におけるバス選択方式
に関し、 ATM通信に要求されるサービス品質を低下することな
く網のスルーブツトを向上するとともに簡単な構成で且
つ高速に最適なバス選択ができる[産業上の利用分野] 本発明は非同期転送モード(ATM)通信におけるバス
選択方式に関する。
に関し、 ATM通信に要求されるサービス品質を低下することな
く網のスルーブツトを向上するとともに簡単な構成で且
つ高速に最適なバス選択ができる[産業上の利用分野] 本発明は非同期転送モード(ATM)通信におけるバス
選択方式に関する。
次世代交換方式としてATM (Asynchrono
us Transfer Mode)交換技術がCCI
TTで合意され、広帯域のI S D N (Inte
grated 5ervices DigitaI N
etwork)を実現する技術として各機関において研
究が盛んに行われている。ATM通信のトラフィック制
御にはバス選択(またはルーティング)が用いられる。
us Transfer Mode)交換技術がCCI
TTで合意され、広帯域のI S D N (Inte
grated 5ervices DigitaI N
etwork)を実現する技術として各機関において研
究が盛んに行われている。ATM通信のトラフィック制
御にはバス選択(またはルーティング)が用いられる。
ここで「バス」とは、ATM通信の網の各伝送路や、A
TM交換機のスイッチ間のリンクを含めた呼が接続され
る通路を意味する(ルートと同義)。
TM交換機のスイッチ間のリンクを含めた呼が接続され
る通路を意味する(ルートと同義)。
バス選択は、呼の設定時に接続すべきバスを決めるため
に用いる場合と娼妓制御の一つとして娼妓時にバスを変
更するために用いる場合の2つがあるが、双方の目的の
ために既に設定されているバスを変更するリルーティン
グは、セル順序の逆転を生じさせ好ましくない、従って
セル順序保存処理の必要がない呼設定時のバス選択(ル
ーティング)が重要となっている。
に用いる場合と娼妓制御の一つとして娼妓時にバスを変
更するために用いる場合の2つがあるが、双方の目的の
ために既に設定されているバスを変更するリルーティン
グは、セル順序の逆転を生じさせ好ましくない、従って
セル順序保存処理の必要がない呼設定時のバス選択(ル
ーティング)が重要となっている。
一方、ATM通信では、音声、データ、動画像等、情報
のベアラ速度やバースト性が異なる種々のトラフィック
を統一的に扱うため、バースト性の強いトラフィックが
混在すると、通信路に加わるトラフィックの変動が大き
くなって、セル廃棄や、遅延が生じてサービスの品質が
低下するという問題がありその解決が望まれている。
のベアラ速度やバースト性が異なる種々のトラフィック
を統一的に扱うため、バースト性の強いトラフィックが
混在すると、通信路に加わるトラフィックの変動が大き
くなって、セル廃棄や、遅延が生じてサービスの品質が
低下するという問題がありその解決が望まれている。
[従来の技術]
ATM通信は、セルと呼ばれる固定長(例えば53バイ
ト)のパケットを空いているタイムスロットに挿入して
転送が行われ、セルの個数を増減することにより実行的
な転送速度を変えることができる。セルはヘッダとデー
タとで構成され、ヘッダには宛先などの情報が含まれて
いる。
ト)のパケットを空いているタイムスロットに挿入して
転送が行われ、セルの個数を増減することにより実行的
な転送速度を変えることができる。セルはヘッダとデー
タとで構成され、ヘッダには宛先などの情報が含まれて
いる。
網はヘッダの内容だけをみてセル単位に交換を行い、相
手先に届ける。この場合、音声や動画像などの連続信号
もセルに変換して転送し、受け側で再び連続信号の形に
戻す。
手先に届ける。この場合、音声や動画像などの連続信号
もセルに変換して転送し、受け側で再び連続信号の形に
戻す。
ATM通信では、上記したように種々の性格を持つ情報
を伝送しており、通信速度が極めて高い情報(動画のよ
うに数十MHzになる)と音声のように低い速度の情報
が同一のバス上に混在して伝送される。この場合、発生
した呼、の性質(端末装置として種々のものを設置する
ことができ、それぞれ異なる性質を持つ)として、連続
的に発生する情報(データ通信情報)を発生するものや
、間歇的に発生するバースト性の強い情報(音声や動画
情報など)を発生するものが存在することにより、多重
化してセルを転送する伝送路のバス選択制御が必要とな
っている。
を伝送しており、通信速度が極めて高い情報(動画のよ
うに数十MHzになる)と音声のように低い速度の情報
が同一のバス上に混在して伝送される。この場合、発生
した呼、の性質(端末装置として種々のものを設置する
ことができ、それぞれ異なる性質を持つ)として、連続
的に発生する情報(データ通信情報)を発生するものや
、間歇的に発生するバースト性の強い情報(音声や動画
情報など)を発生するものが存在することにより、多重
化してセルを転送する伝送路のバス選択制御が必要とな
っている。
従来のATM通信では、ATM通信そのものが新しい技
術であるためルーティング制御方式として具体的に例を
挙げることができないが、従来の回線交換や、同期式の
パケット交換で採用しているトラフィックの制御や娼妓
制御の技術を利用することが考えられる。すなわち、回
線交換の場合は、回線を占有しているか否かを判別して
、出ルートを選択する方法であり、パケット交換の場合
は、出ルートの伝送路の容量に空きがあるかどうかを判
断して、空きがあるバスを選択するという方法を採るこ
とができた。
術であるためルーティング制御方式として具体的に例を
挙げることができないが、従来の回線交換や、同期式の
パケット交換で採用しているトラフィックの制御や娼妓
制御の技術を利用することが考えられる。すなわち、回
線交換の場合は、回線を占有しているか否かを判別して
、出ルートを選択する方法であり、パケット交換の場合
は、出ルートの伝送路の容量に空きがあるかどうかを判
断して、空きがあるバスを選択するという方法を採るこ
とができた。
このパケット交換の技術をATM通信に適用した場合、
■各バス毎に呼により申告されたピーク帯域の和を計算
してゆき、通過可能バスの中からランダムに選択する。
■各バス毎に呼により申告されたピーク帯域の和を計算
してゆき、通過可能バスの中からランダムに選択する。
■各バス毎に呼により申告されたピーク帯域の和を計算
してゆき、通過可能バスの中で、最も使用帯域の小さな
バスを選択するという方式が考えられる。
してゆき、通過可能バスの中で、最も使用帯域の小さな
バスを選択するという方式が考えられる。
[発明が解決しようとする課B]
ところが、上記したのおよび■の方式では、呼の他のパ
ラメータ(平均帯域、バーストの継続時間、バーストの
発生間隔、バースト率等)について考慮されてないので
、セル廃棄の低減、スルーブツトの向上が難しい0例え
ば、高速でバースト性の強い接続要求呼を成るバスに割
当てた場合、それまでに転送している複数の呼の性格(
バースト性や転送速度)により異なるが、多くのセルの
発生時点が重なる(ピーク)と伝送能力(伝送容量)を
越えてしまい、その場合はセル廃棄(セルが転送されず
に廃棄される)が生じる。このようなセル廃棄は、網内
に設けるバッフアの容量を大きくすることにより避ける
ことができるが、遅延時間が大となって音声等の実時間
性が要求される情報の場合好ましくない。
ラメータ(平均帯域、バーストの継続時間、バーストの
発生間隔、バースト率等)について考慮されてないので
、セル廃棄の低減、スルーブツトの向上が難しい0例え
ば、高速でバースト性の強い接続要求呼を成るバスに割
当てた場合、それまでに転送している複数の呼の性格(
バースト性や転送速度)により異なるが、多くのセルの
発生時点が重なる(ピーク)と伝送能力(伝送容量)を
越えてしまい、その場合はセル廃棄(セルが転送されず
に廃棄される)が生じる。このようなセル廃棄は、網内
に設けるバッフアの容量を大きくすることにより避ける
ことができるが、遅延時間が大となって音声等の実時間
性が要求される情報の場合好ましくない。
これに反して、伝送路の転送容量より少ない容量の呼だ
けを転送するようルーティング制御すると、網内共通リ
ソースを効率的に使用するという観点から、網スループ
ットの最大化を実現することができない。
けを転送するようルーティング制御すると、網内共通リ
ソースを効率的に使用するという観点から、網スループ
ットの最大化を実現することができない。
本発明はATM通信に要求されるサービス品質を低下す
ることなく網のスループットを向上するとともに簡単な
構成で且つ高速に最適なバス選択ができるATM通信の
バス選択方式を提供することを目的とする。
ることなく網のスループットを向上するとともに簡単な
構成で且つ高速に最適なバス選択ができるATM通信の
バス選択方式を提供することを目的とする。
[L1題を解決するための手段]
第1図は本発明の基本構成図である。
第1図において、10は通信制御部、11は接続要求呼
のサービスクラスを含む申告情報を受け取る接続要求・
申告パラメータ受信手段、12は接続可能バス識別手段
、13は対応サービスクラスの呼数比較手段、14はサ
ービスクラス別呼数格納部、15は切替部を表す。
のサービスクラスを含む申告情報を受け取る接続要求・
申告パラメータ受信手段、12は接続可能バス識別手段
、13は対応サービスクラスの呼数比較手段、14はサ
ービスクラス別呼数格納部、15は切替部を表す。
本発明は接続要求呼の情報を、その呼が備える属性パラ
メータを申告情報として備えるよう横或し、ATM通信
の制御装置はその申告情報の属性パラメータを得ると、
各出ルートの現在接続されているサービスクラス別の呼
数に対して当該呼が新たに加わった場合の各数値を算出
して、最も少ない数値が得られたルートを選択して当該
呼の転送を行うよう制御するものである。
メータを申告情報として備えるよう横或し、ATM通信
の制御装置はその申告情報の属性パラメータを得ると、
各出ルートの現在接続されているサービスクラス別の呼
数に対して当該呼が新たに加わった場合の各数値を算出
して、最も少ない数値が得られたルートを選択して当該
呼の転送を行うよう制御するものである。
[作用]
第1図の作用を説明する前に、本発明の詳細な説明する
。
。
第1 (lのA、にバーストトラフィックモデルが示さ
れている。これは網スルーブツトの最大化をバーストト
ラフィックの多重化特性により考えるために示す0図の
α−’(=1/α)は平均バースト継続時間、β−’(
=1/β)は平均バースト発生間隔時間、Tはセル化時
間、Nc(−α−1/T)はバースト継続時間中の平均
セル発生数を表す。
れている。これは網スルーブツトの最大化をバーストト
ラフィックの多重化特性により考えるために示す0図の
α−’(=1/α)は平均バースト継続時間、β−’(
=1/β)は平均バースト発生間隔時間、Tはセル化時
間、Nc(−α−1/T)はバースト継続時間中の平均
セル発生数を表す。
このようなバースト性のセルと連続性のセルが多重化し
て伝送される場合に、伝送路上のトラフィック負荷が時
間の経過に対して変化する様子を第10図B、に示す。
て伝送される場合に、伝送路上のトラフィック負荷が時
間の経過に対して変化する様子を第10図B、に示す。
このようにバーストデータによる負荷の変動が生し、そ
の変動の振幅が大きいと伝送容量を越える事ti(セル
廃棄が生しる)が発生し、網スループットが低下する。
の変動の振幅が大きいと伝送容量を越える事ti(セル
廃棄が生しる)が発生し、網スループットが低下する。
従って、網スループットの最大化をはかるためには、少
なくとも各バスのセル負荷(セルの発生数)のバランス
化を図る必要があることが分かる。
なくとも各バスのセル負荷(セルの発生数)のバランス
化を図る必要があることが分かる。
一方、このような複数のバースト性のデータが多重化さ
れている場合、各バスには、それぞれ異なる特性(バー
スト率、ピーク帯域、平均帯域等)を持つ呼が混合され
ていると考えられる。
れている場合、各バスには、それぞれ異なる特性(バー
スト率、ピーク帯域、平均帯域等)を持つ呼が混合され
ていると考えられる。
そこで本発明は、似たような特性の呼を同じクラス(種
別)のものとして、各呼をそれぞれの特性に応じたクラ
スに分けて各バスの管理を行うようにし、呼が発生した
時に接続可能な複数のバスから、1つを選択する時に、
各バスの同じサービスクラスの呼数がバランスするよう
にバスの選択を行うことを原理とする。
別)のものとして、各呼をそれぞれの特性に応じたクラ
スに分けて各バスの管理を行うようにし、呼が発生した
時に接続可能な複数のバスから、1つを選択する時に、
各バスの同じサービスクラスの呼数がバランスするよう
にバスの選択を行うことを原理とする。
そのために接続要求呼にサービスクラスを含むパラメー
タを申告させ、そのサービスクラスを元にバスの選択制
御が行われる。
タを申告させ、そのサービスクラスを元にバスの選択制
御が行われる。
次に第1図の作用を説明するが、この第1図の基本構成
は、ATM通信網を構成する各交換機間を接続する伝送
路のバス選択に適用されるだけでなく、ATM交換機を
構成する各スイノチ(複数段で構成する場合も含む)に
おけるリンクのルーティング制御方式にも適用される構
成である。
は、ATM通信網を構成する各交換機間を接続する伝送
路のバス選択に適用されるだけでなく、ATM交換機を
構成する各スイノチ(複数段で構成する場合も含む)に
おけるリンクのルーティング制御方式にも適用される構
成である。
端末または伝送路からの接続要求呼が発生すると、交換
機または網に対して最初(要求発生時)に宛先情報と共
に自分の呼のサービスクラスや帯域を表す情報を含むパ
ラメータを申告する。
機または網に対して最初(要求発生時)に宛先情報と共
に自分の呼のサービスクラスや帯域を表す情報を含むパ
ラメータを申告する。
このサービスクラスは、転送要求を発生した呼の平均帯
域や、変動係数などの装置の特性を複数の種別にクラス
分けして、その中のどのサービスクラスに属するかを表
す情報であり、予め端末の特性に応じて定めておく。
域や、変動係数などの装置の特性を複数の種別にクラス
分けして、その中のどのサービスクラスに属するかを表
す情報であり、予め端末の特性に応じて定めておく。
第1図の通信制御部10は、接続要求・申告パラメータ
受信手段11で接続要求呼の内容を受信して保持する。
受信手段11で接続要求呼の内容を受信して保持する。
この接続要求呼の情報に含まれた宛先情報で示す宛先へ
接続が可能なバス(通常、複数のルートが用意されてい
る)が接続可能バス識別手段12において識別される。
接続が可能なバス(通常、複数のルートが用意されてい
る)が接続可能バス識別手段12において識別される。
次に、対応サービスクラスの呼数比較手段13が接続可
能バス識別手段12からの出力を受け取り、さらに接続
要求・申告パラメータ受信手段11から申告パラメータ
を受け取ると、サービスクラス別呼数格納部14から選
択されたバスの中の申告パラメータと同しサービスクラ
スの呼数を取り出して比較を行う。
能バス識別手段12からの出力を受け取り、さらに接続
要求・申告パラメータ受信手段11から申告パラメータ
を受け取ると、サービスクラス別呼数格納部14から選
択されたバスの中の申告パラメータと同しサービスクラ
スの呼数を取り出して比較を行う。
サービスクラス別呼数格納部14には第1図に示すよう
に各バス1〜nについてクラスA、B。
に各バス1〜nについてクラスA、B。
C・・別の呼数C1l、Cl2=、Cnl、Cn2・・
が格納されている。呼数比較手段13では、接続可能バ
ス識別手段12において選択された複数のバスの中から
、申告されたサービスクラスの呼数を比較して最も少な
い呼数のバスを選択する。
が格納されている。呼数比較手段13では、接続可能バ
ス識別手段12において選択された複数のバスの中から
、申告されたサービスクラスの呼数を比較して最も少な
い呼数のバスを選択する。
呼数比較手段13により1つのバスが選択されると、そ
の情報は切替部15に供給されて、接続要求呼のセルを
選択されたバスに接続するよう切替える。
の情報は切替部15に供給されて、接続要求呼のセルを
選択されたバスに接続するよう切替える。
このように、バスを選択する場合に、各バスについて同
じサービスクラスの呼数を比較して少ない方を選択する
ことにより、各バス間で各サービスクラスにおける呼数
が常に均一化するようにバスが選択されることにより異
なる性格のセルに対する負荷がバランスされるのでスル
ーブツトの向上を実現できる。
じサービスクラスの呼数を比較して少ない方を選択する
ことにより、各バス間で各サービスクラスにおける呼数
が常に均一化するようにバスが選択されることにより異
なる性格のセルに対する負荷がバランスされるのでスル
ーブツトの向上を実現できる。
[実施例]
第2図は本発明の第1の実施例のATM通信網の構成図
、第3図は第1の実施例の制御フロー図、第4図は第1
実施例の管理テーブルの構成図、第5図は本発明の第2
の実施例のATM交換機の構成図、第6図は第2の実施
例の制御フロー図、第7図は本発明の第3の実施例のA
TMスイッチの構成図、第8図は第3の実施例の制御フ
ロー図、第9図は第3の実施例の管理テーブルの構成図
である。
、第3図は第1の実施例の制御フロー図、第4図は第1
実施例の管理テーブルの構成図、第5図は本発明の第2
の実施例のATM交換機の構成図、第6図は第2の実施
例の制御フロー図、第7図は本発明の第3の実施例のA
TMスイッチの構成図、第8図は第3の実施例の制御フ
ロー図、第9図は第3の実施例の管理テーブルの構成図
である。
本発明において、接続要求呼により申告される「サービ
スクラス」としては、種々のものが考えられるが、具体
的な例を挙げれば、例えば次の2つがある。
スクラス」としては、種々のものが考えられるが、具体
的な例を挙げれば、例えば次の2つがある。
サービスクラス分類法の(高位レイヤで分類)A、動画
像サービス B、音声サービス C,データサービス D。
像サービス B、音声サービス C,データサービス D。
サービスクラス分類法■(ベアラで分類)A、ピーク帯
域α、平均帯域β6分散係数7’+B、ピーク帯域α2
.平均帯域β21分散係数T1C,ピーク帯域α8.平
均帯域β11分散係数T1D、・・・ 上記の分類法■の場合は、発呼時に加入者がサービスク
ラスを申告し、分類法■の場合は、発呼時に上記のサー
ビスクラスを申告するか、各種パラメータ(α、β、r
)を申告して交換機がサービスクラスを判定する方法を
とることができる。
域α、平均帯域β6分散係数7’+B、ピーク帯域α2
.平均帯域β21分散係数T1C,ピーク帯域α8.平
均帯域β11分散係数T1D、・・・ 上記の分類法■の場合は、発呼時に加入者がサービスク
ラスを申告し、分類法■の場合は、発呼時に上記のサー
ビスクラスを申告するか、各種パラメータ(α、β、r
)を申告して交換機がサービスクラスを判定する方法を
とることができる。
以下の実施例では単にサービスクラスを申告する動作を
説明するが、上記の各種の中の任意の分類法を採用でき
ることはいうまでもない。
説明するが、上記の各種の中の任意の分類法を採用でき
ることはいうまでもない。
〔第1の実施例の構成〕
第2図に示す本発明の第1の実施例のATM通信網の構
成を説明する。
成を説明する。
第2図において、20は加入者(SL、S2で表示)、
21はATM交換機(SWで表示)、22は伝送路(J
で表示)、23は伝送制御部(DBCで表示)、24は
伝送路情報(DDBで表示)格納部を表す。
21はATM交換機(SWで表示)、22は伝送路(J
で表示)、23は伝送制御部(DBCで表示)、24は
伝送路情報(DDBで表示)格納部を表す。
加入者20としてSl、32だけを示すが、各ATM交
換[21には、それぞれ図示されない多数の加入者が接
続されており、ATM通信がこれらの複数のATM交換
機と伝送路22により構成する通信網を介して行われる
。ATM通信網における伝送制御、すなわち複数の交換
機間を接続する伝送路に如何に呼を接続するかの制御が
伝送制御部23により行われる。
換[21には、それぞれ図示されない多数の加入者が接
続されており、ATM通信がこれらの複数のATM交換
機と伝送路22により構成する通信網を介して行われる
。ATM通信網における伝送制御、すなわち複数の交換
機間を接続する伝送路に如何に呼を接続するかの制御が
伝送制御部23により行われる。
伝送制御部23における制御フローは第3図に示され、
伝送制御において使用する各種の情報は伝送路情報格納
部24に伝送路管理テーブルとして格納され、伝送路管
理テーブルの内容は第4図に示され、4つのテーブルに
より構成されている。
伝送制御において使用する各種の情報は伝送路情報格納
部24に伝送路管理テーブルとして格納され、伝送路管
理テーブルの内容は第4図に示され、4つのテーブルに
より構成されている。
第4図において、(1)は伝送路使用状況テーブル(D
Fで表す〉であり、モニタ装置からの伝送路の空、塞状
況により定期的に更新される。(この場合の、「空・塞
」は、現在伝送路に接続された全部の呼によりその伝送
路の伝送能力を越えていない(余裕がある)か、否(余
裕がない)を表す。
Fで表す〉であり、モニタ装置からの伝送路の空、塞状
況により定期的に更新される。(この場合の、「空・塞
」は、現在伝送路に接続された全部の呼によりその伝送
路の伝送能力を越えていない(余裕がある)か、否(余
裕がない)を表す。
(2)は、伝送路使用帯域テーブル(DAcで表す)で
あり、発呼時に申告される平均帯域による各伝送路の使
用帯域を表し、呼の発生・終了毎に更新される。(3)
は、伝送路制限帯域テーブル(DScで表す)であり、
各伝送路の制限帯域を表し、伝送路イニシアライズ時に
設定される。さらに(4)は、サービスクラス別接続呼
数テーブル(DNで表す)であり、各伝送路のサービス
クラス毎の接続呼数を保持し、呼の発生・終了毎に更新
される。
あり、発呼時に申告される平均帯域による各伝送路の使
用帯域を表し、呼の発生・終了毎に更新される。(3)
は、伝送路制限帯域テーブル(DScで表す)であり、
各伝送路の制限帯域を表し、伝送路イニシアライズ時に
設定される。さらに(4)は、サービスクラス別接続呼
数テーブル(DNで表す)であり、各伝送路のサービス
クラス毎の接続呼数を保持し、呼の発生・終了毎に更新
される。
第3図の制御フローは、伝送制御部23において実行さ
れるフローを示し、第2図の各ATM交換機21から接
続要求呼を受け取って、網を構成する伝送路(Jで表示
)の中でどの伝送路に接続するかを指示する制御を行う
。
れるフローを示し、第2図の各ATM交換機21から接
続要求呼を受け取って、網を構成する伝送路(Jで表示
)の中でどの伝送路に接続するかを指示する制御を行う
。
最初に加入者(第2図の20)からの発呼があると、A
TM交換機21で受け取って、伝送制御部23に転送す
る。伝送制御部23ではこれにより伝送ルート選択を開
始する。発呼時に加入者は、パラメータ情報としてサー
ビスクラス(Xとする)とともに平均帯域(Zcとする
)を申告し、以下に示すシーケンスで伝送ルートの選択
が行われる。
TM交換機21で受け取って、伝送制御部23に転送す
る。伝送制御部23ではこれにより伝送ルート選択を開
始する。発呼時に加入者は、パラメータ情報としてサー
ビスクラス(Xとする)とともに平均帯域(Zcとする
)を申告し、以下に示すシーケンスで伝送ルートの選択
が行われる。
まず、伝送路使用状況テーブルDF(第4図の(1))
を参照して、接続希望呼に利用できる空伝送ルートのサ
ーチを行う(ステップ31)。空き伝送ルートがあると
(ステップ32)、次に申告ピーク帯域による空伝送ル
ートのサーチを行う(ステップ33)。 この場合、空
き伝送ルートの中から、伝送路使用帯域テーブルDAc
(第4図の(2))、伝送路制限帯域テーブルDSc
(第4図の(3))と申告された呼の平均帯域Zcを
使用する。
を参照して、接続希望呼に利用できる空伝送ルートのサ
ーチを行う(ステップ31)。空き伝送ルートがあると
(ステップ32)、次に申告ピーク帯域による空伝送ル
ートのサーチを行う(ステップ33)。 この場合、空
き伝送ルートの中から、伝送路使用帯域テーブルDAc
(第4図の(2))、伝送路制限帯域テーブルDSc
(第4図の(3))と申告された呼の平均帯域Zcを
使用する。
すなわち、各伝送路毎に、伝送路使用帯域テーブルDA
cに平均帯域Zcを加算し、その加算値が対応する伝送
路制限帯域テーブルDScの制限帯域を越えなければ空
転送ルートとし、順次サーチを行う。
cに平均帯域Zcを加算し、その加算値が対応する伝送
路制限帯域テーブルDScの制限帯域を越えなければ空
転送ルートとし、順次サーチを行う。
次に、空き伝送ルートがあるか否かを判別しくステップ
34)、ある場合は、該当サービスクラスの接続呼数が
最も少ない伝送ルートを選択する(ステップ35)。こ
の場合、サービスクラス別接続呼敗テーブルDN(第4
図の(4))から、上記ステップで選択された各伝送ル
ートから申告されたサービスクラスの呼数を取り出して
、比較して、最も小さい呼数を持つ伝送ルートを選択す
る。
34)、ある場合は、該当サービスクラスの接続呼数が
最も少ない伝送ルートを選択する(ステップ35)。こ
の場合、サービスクラス別接続呼敗テーブルDN(第4
図の(4))から、上記ステップで選択された各伝送ル
ートから申告されたサービスクラスの呼数を取り出して
、比較して、最も小さい呼数を持つ伝送ルートを選択す
る。
この選択された伝送ルート情報は発呼したATM交換機
へ通知される。
へ通知される。
こうして当該接続要求呼のために選択された伝送路関係
のテーブル(DAcおよびDSc)の更新(DAcの使
用伝送路番号の使用帯域へZcを加算し、DScの使用
伝送路番号の該当サービスクラスの呼数に1を加算する
)を行い(ステップ36)、制御を終了する。
のテーブル(DAcおよびDSc)の更新(DAcの使
用伝送路番号の使用帯域へZcを加算し、DScの使用
伝送路番号の該当サービスクラスの呼数に1を加算する
)を行い(ステップ36)、制御を終了する。
(第2の実施例の構成〕
第5図に本発明の第2の実施例のATM交換機の構成国
を示す。
を示す。
第5図において、50は加入者(Sで表示)、51は網
終端装置(NTで表示)、52は多重化装置(MUXで
表示)、53はATMスイッチ、54は信号処理装置(
SAGで表示)、55はセルの接続制御を行う通話路制
御装置(SWCで表示)、56は接続要求呼をどの出回
線(バス)に接続するかの判断処理やその他の制御を行
う呼処理装置(GNPで表示)、57はATMスイッチ
の接続情報(DBで表示)格納装置、58は出回線(バ
ス)を表す。
終端装置(NTで表示)、52は多重化装置(MUXで
表示)、53はATMスイッチ、54は信号処理装置(
SAGで表示)、55はセルの接続制御を行う通話路制
御装置(SWCで表示)、56は接続要求呼をどの出回
線(バス)に接続するかの判断処理やその他の制御を行
う呼処理装置(GNPで表示)、57はATMスイッチ
の接続情報(DBで表示)格納装置、58は出回線(バ
ス)を表す。
このATM交換機の、呼処理装置において実行される制
御フローを第6図に示す。
御フローを第6図に示す。
第6図に示す制御では、現在の各リンクの使用状況が格
納されたテーブル(Fで表示)、発呼時の申告値による
現在の各リンクの使用帯域を格納するテーブル(Acで
表示)、各リンクの制限帯域が格納されたテーブル(S
cで表示)、各リンクの各サービスクラス毎の接続呼数
を格納したテーブル(Nで表示)を利用する。これらの
各テーブルの具体例は図示されないが、上記第1の実施
例の管理テーブル(第4図の(1)〜(4))の同じ名
称のテーブルとそれぞれ対応し、内容も同様であるから
図示省略する。但し、「伝送路番号」の代わりに「バス
(出回線)番号」を用いる。
納されたテーブル(Fで表示)、発呼時の申告値による
現在の各リンクの使用帯域を格納するテーブル(Acで
表示)、各リンクの制限帯域が格納されたテーブル(S
cで表示)、各リンクの各サービスクラス毎の接続呼数
を格納したテーブル(Nで表示)を利用する。これらの
各テーブルの具体例は図示されないが、上記第1の実施
例の管理テーブル(第4図の(1)〜(4))の同じ名
称のテーブルとそれぞれ対応し、内容も同様であるから
図示省略する。但し、「伝送路番号」の代わりに「バス
(出回線)番号」を用いる。
第6図の制御フローは、上記の第3図と同様であり、そ
の内容を概説する。最初に加入者からの接続要求呼(サ
ービスクラス等の申告パラメータを含む)に対して、各
バスの現在の使用状況(空・塞)をテーブルFにより調
べて空バスを選択する(ステ・ノブ60)。空バスがあ
るとくステップ61)、申告平均帯域による空バスの選
択を行う(ステップ62)このサーチは上記の第3図の
ステップ33と同様であり、サーチの結果条件を満たす
空バスが検出されると、ステップ63を介して該当サー
ビスの接続呼数がもっとも少ないバスを選択する(ステ
ップ64)。この後、データの更新(Ac、N)を行っ
て終了する(ステップ65)、ステップ61.63にお
いて空きバスがないときは、バス選択が不可であるとし
て、待機するか、他のバスをサーチする等の制御を行う
ことができる。
の内容を概説する。最初に加入者からの接続要求呼(サ
ービスクラス等の申告パラメータを含む)に対して、各
バスの現在の使用状況(空・塞)をテーブルFにより調
べて空バスを選択する(ステ・ノブ60)。空バスがあ
るとくステップ61)、申告平均帯域による空バスの選
択を行う(ステップ62)このサーチは上記の第3図の
ステップ33と同様であり、サーチの結果条件を満たす
空バスが検出されると、ステップ63を介して該当サー
ビスの接続呼数がもっとも少ないバスを選択する(ステ
ップ64)。この後、データの更新(Ac、N)を行っ
て終了する(ステップ65)、ステップ61.63にお
いて空きバスがないときは、バス選択が不可であるとし
て、待機するか、他のバスをサーチする等の制御を行う
ことができる。
〔第3の実施例の構成〕
第7図は本発明の第3の実施例のATMスイッチの構成
国である。
国である。
このATMスイッチは多段セルフルーティングスイッチ
により構成され、各スイッチにおいてルート(バス)の
選択が行われる形式のスイッチであり、第2の実施例の
交換機のスイッチとして使用することができる。
により構成され、各スイッチにおいてルート(バス)の
選択が行われる形式のスイッチであり、第2の実施例の
交換機のスイッチとして使用することができる。
第7図において、70は初段のスイッチ(S+〜S+3
で表示)、71は一次リンク(Lz〜Lss)、72は
中間(7) スイ7 + (S z I−S t s
テ表示)、73は二次リンク(M + +〜M33)、
74は終段のスイッチ(S、〜S0で表示)、75は通
話路制御装置(SWC) 、76は信号処理装置(SI
G)、77は呼処理装置(CNP) 、78はATMス
イッチの接続情報格納部(データベース)を表す。
で表示)、71は一次リンク(Lz〜Lss)、72は
中間(7) スイ7 + (S z I−S t s
テ表示)、73は二次リンク(M + +〜M33)、
74は終段のスイッチ(S、〜S0で表示)、75は通
話路制御装置(SWC) 、76は信号処理装置(SI
G)、77は呼処理装置(CNP) 、78はATMス
イッチの接続情報格納部(データベース)を表す。
この第3の実施例の呼処理装置において実行される制御
フローを第8図に示し、その制御フローで使用する通話
路情報は、接続情報格納部78に格納されており、その
具体的な内容は第9図に管理テーブルの構成として示さ
れている。
フローを第8図に示し、その制御フローで使用する通話
路情報は、接続情報格納部78に格納されており、その
具体的な内容は第9図に管理テーブルの構成として示さ
れている。
第9図のA、は、リンク使用状況テーブル(Fで表示)
であり、1次リンク(第7図の71)と、2次リンクの
それぞれの空塞状況を表し、その状況はモニタ装置によ
り定期的に更新される。B。
であり、1次リンク(第7図の71)と、2次リンクの
それぞれの空塞状況を表し、その状況はモニタ装置によ
り定期的に更新される。B。
は、リンク使用帯域テーブルであり、1次リンクと2次
リンクの個々のリンクにおいて発呼時に申告される平均
帯域により、各リンクで現在使用している帯域を表し、
呼の発生・終了毎に更新される。C1は、リンク制限帯
域テーブルであり、1次リンクと2次リンクの個々のリ
ンクの制限帯域であり、通話路ビニシアライズ時に設定
される。
リンクの個々のリンクにおいて発呼時に申告される平均
帯域により、各リンクで現在使用している帯域を表し、
呼の発生・終了毎に更新される。C1は、リンク制限帯
域テーブルであり、1次リンクと2次リンクの個々のリ
ンクの制限帯域であり、通話路ビニシアライズ時に設定
される。
上記第9図の各テーブルを参照しながら、第8図に示す
第3の実施例の制御フローを説明する。
第3の実施例の制御フローを説明する。
予め、加入者の端末から接続要求呼の申告情報としてサ
ービスクラス(Zcとする、但しZcはA、B、C,・
・の中の1つを表す)と平均帯域(Xiとする)等のパ
ラメータを受け取って呼処理部に保持され、宛先への出
線として1つまたは複数が選択(第2の実施例の構成に
より選択が可能)されているものとする。
ービスクラス(Zcとする、但しZcはA、B、C,・
・の中の1つを表す)と平均帯域(Xiとする)等のパ
ラメータを受け取って呼処理部に保持され、宛先への出
線として1つまたは複数が選択(第2の実施例の構成に
より選択が可能)されているものとする。
この状態で、スイッチのバス選択の制御が開始され、ま
ず出線へ接続することが可能なバスのサーチを行う。こ
のサーチは、リンク使用状況テーブルF(第9図のA、
)を読み取って、選択された出線に接続可能なバスの
内空き状態のものを選択する(ステップ81)0次に上
記の選択において空バスが有ったかどうか判別しくステ
ップ82)、有った場合は、次のステップ83に移行し
、選択された各リンクで現在使用している帯域を使用帯
域テーブルAc(第9図のB、 )から取り出して、そ
れぞれに申告された平均帯域Xiを加算する。この加算
は1次リンクと2次リンクのそれぞれ選択されたリンク
に対して実行する。計算結果は図示されないメモリの作
業領域に格納する。
ず出線へ接続することが可能なバスのサーチを行う。こ
のサーチは、リンク使用状況テーブルF(第9図のA、
)を読み取って、選択された出線に接続可能なバスの
内空き状態のものを選択する(ステップ81)0次に上
記の選択において空バスが有ったかどうか判別しくステ
ップ82)、有った場合は、次のステップ83に移行し
、選択された各リンクで現在使用している帯域を使用帯
域テーブルAc(第9図のB、 )から取り出して、そ
れぞれに申告された平均帯域Xiを加算する。この加算
は1次リンクと2次リンクのそれぞれ選択されたリンク
に対して実行する。計算結果は図示されないメモリの作
業領域に格納する。
次にステップ84において、上記の加算した結果が、そ
れぞれのリンクのリンク制限帯域を越えてないかどうか
をリンク制御帯域テーブルSc(第9図のC0)の対応
する内容を参照することにより判断し、制限帯域を越え
ている場合は候補から外す。また、この時、同時に候補
として残っている1次リンクと2次リンクのリンク間で
整合(両者を接続するバスが有るか)がとれるかチエツ
クして、とれない場合も候補から外す。
れぞれのリンクのリンク制限帯域を越えてないかどうか
をリンク制御帯域テーブルSc(第9図のC0)の対応
する内容を参照することにより判断し、制限帯域を越え
ている場合は候補から外す。また、この時、同時に候補
として残っている1次リンクと2次リンクのリンク間で
整合(両者を接続するバスが有るか)がとれるかチエツ
クして、とれない場合も候補から外す。
この後、候補が残っているかどうか判別しくステップ8
5)、残っている場合は、整合がとれた1次リンクと2
次リンクの組み合わせについて、接続呼数テーブルN(
第9図のり、)から、申告されたサービスクラスの呼数
を読み取って、比較を行う、この場合の比較は、組み合
わされたI次すンクと、2次リンクのそれぞれの呼数を
比べて、何れか一方の大きい呼数を決定して、その呼数
がこの1次・2次リンクを組み合わせたリンクの呼数と
する。これと同様に、複数の1次リンクと2次リンクを
組み合わせた各リンクの呼数を求めると、それらの組み
合わせリンクの呼数の中から、最も小さい呼数を持つリ
ンクを選択する(ステップ86)。なお、選択された各
リンク情報により第7図の各スイッチ70.72および
74の切替えが行われる。
5)、残っている場合は、整合がとれた1次リンクと2
次リンクの組み合わせについて、接続呼数テーブルN(
第9図のり、)から、申告されたサービスクラスの呼数
を読み取って、比較を行う、この場合の比較は、組み合
わされたI次すンクと、2次リンクのそれぞれの呼数を
比べて、何れか一方の大きい呼数を決定して、その呼数
がこの1次・2次リンクを組み合わせたリンクの呼数と
する。これと同様に、複数の1次リンクと2次リンクを
組み合わせた各リンクの呼数を求めると、それらの組み
合わせリンクの呼数の中から、最も小さい呼数を持つリ
ンクを選択する(ステップ86)。なお、選択された各
リンク情報により第7図の各スイッチ70.72および
74の切替えが行われる。
これにより選択されたリンク(1次リンク、2次リンク
)の情報によりリンク使用帯域テーブルAcの内容を更
新(ステップ87)する。さらに接続呼数テーブルNの
内容も更新しくステップ88)、対応するリンクの申告
されたサービスクラスの呼数に1が加算される。
)の情報によりリンク使用帯域テーブルAcの内容を更
新(ステップ87)する。さらに接続呼数テーブルNの
内容も更新しくステップ88)、対応するリンクの申告
されたサービスクラスの呼数に1が加算される。
[発明の効果]
上記したように本発明によればATMの通信網およびA
TM交換機、ATMスイッチにおけるバス選択方式にF
いて次のような効果を達成することができる。
TM交換機、ATMスイッチにおけるバス選択方式にF
いて次のような効果を達成することができる。
i、各バス(リンク)において同じサービスクラス毎の
呼数を均一に配分することが可能となり、■バースト性
の偏りによるセル廃棄の増大■使用帯域の偏りによるス
ループットの低下■保留時間の偏りによるスループント
の低下という従来のATM通信における問題を解消する
ことができる。
呼数を均一に配分することが可能となり、■バースト性
の偏りによるセル廃棄の増大■使用帯域の偏りによるス
ループットの低下■保留時間の偏りによるスループント
の低下という従来のATM通信における問題を解消する
ことができる。
il、バス選択のためのアルゴリズムは、使用帯域計算
(和差計算)、サービスクラス毎の呼数計算(和差計算
)の2項目を行うだけなので複雑な計算を必要とせず高
速処理が可能である。
(和差計算)、サービスクラス毎の呼数計算(和差計算
)の2項目を行うだけなので複雑な計算を必要とせず高
速処理が可能である。
の第2の実施例のATM交換機の構成図、第6図は第2
の実施例の制御フロー図、第7図は本発明の第3の実施
例のATMスイッチの構成図、第8図は第3の実施例の
制御フロー図、第9図は第3の実施例の管理テーブルの
構成図、第10図はバーストトラフィックモデルとバス
の負荷変動を示す図である。
の実施例の制御フロー図、第7図は本発明の第3の実施
例のATMスイッチの構成図、第8図は第3の実施例の
制御フロー図、第9図は第3の実施例の管理テーブルの
構成図、第10図はバーストトラフィックモデルとバス
の負荷変動を示す図である。
第1図中、
10:通信制御部
11:接続要求・申告パラメータ受信手段12:接続可
能バス識別手段 13:対応サービスクラスの呼数比較手段14:サービ
スクラス別呼数格納部 15:切替部
能バス識別手段 13:対応サービスクラスの呼数比較手段14:サービ
スクラス別呼数格納部 15:切替部
Claims (3)
- (1)非同期転送モード(ATM)通信におけるバス選
択方式において、 呼の接続要求に当該呼のサービスクラスを含むパラメー
タを申告情報として含み、 ATMの通信制御部(10)は、 全てのバスのそれぞれの現在接続しているサービスクラ
ス別の呼数を格納する呼数格納部(14)と、接続要求
・申告パラメータ受信手段(11)と、申告情報のサー
ビスクラスに対応する各バスの呼数を上記呼数格納部か
ら取り出して比較し、最も少ない呼数となるバスを識別
する呼数比較手段(13)と、 呼数比較手段(13)の出力によりバスを切替える切替
え部(15)とを備えることを特徴とするATM通信に
おけるバス選択方式。 - (2)複数のATM交換機が伝送路により接続されたA
TM通信網におけるバス選択方式において、呼接続要求
時に交換機から呼のサービスクラスを含むパラメータ情
報をATM通信網に通知し、ATM通信網の網制御装置
は、通信網を構成する各ATM交換機の全ての伝送路の
各々に接続されているサービスクラス別の呼数を格納す
るデータベースを備え、 前記網制御装置は、上記接続要求呼を交換機から受け取
ると、接続可能な伝送路を識別し、識別した各伝送路に
ついて上記申告されたサービスクラスに対応する前記デ
ータベースの呼数を比較して最小の呼数となる伝送路を
選択して、当該ATM交換機に通知することを特徴とす
るATM通信網におけるバス選択方式。 - (3)ATM交換機のスイッチにおけるバス選択方式に
おいて、 呼接続要求時に加入者端末は呼のサービスクラスを含む
パラメータ情報を通知し、 ATM交換機のスイッチ制御装置は、各ATMスイッチ
の全てのリンクの各々に加わっているサービスクラス別
の呼数を格納するデータベースを備え、 前記制御装置は、上記接続要求呼があると接続可能なリ
ンクを識別し、 識別したリンクについて申告されたサービスクラスに対
応する前記データベースの呼数を比較して最小の呼数と
なるリンクを選択し、 接続要求呼を選択されたリンクに接続するようスイッチ
を制御することを特徴とするATM交換機のスイッチに
おけるバス選択方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1207372A JPH0370331A (ja) | 1989-08-10 | 1989-08-10 | Atm通信におけるパス選択方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1207372A JPH0370331A (ja) | 1989-08-10 | 1989-08-10 | Atm通信におけるパス選択方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0370331A true JPH0370331A (ja) | 1991-03-26 |
Family
ID=16538635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1207372A Pending JPH0370331A (ja) | 1989-08-10 | 1989-08-10 | Atm通信におけるパス選択方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0370331A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006072986A1 (ja) * | 2005-01-06 | 2006-07-13 | Fujitsu Limited | 連想メモリ装置及びそれを用いたルーティング装置 |
-
1989
- 1989-08-10 JP JP1207372A patent/JPH0370331A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006072986A1 (ja) * | 2005-01-06 | 2006-07-13 | Fujitsu Limited | 連想メモリ装置及びそれを用いたルーティング装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5572523A (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes | |
| US6633569B2 (en) | System and method for routing data cells through an ATM architecture using quality of service data in a service control point | |
| US5119370A (en) | Switching node for a communications switching network | |
| US6512745B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US7200110B1 (en) | Method and apparatus for prioritized release of connections in a communications network | |
| JPH04229747A (ja) | パケット交換方法、およびパケット交換システム | |
| USRE40398E1 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| WO1996026589A1 (en) | Method and device for multi-cell transmission | |
| US8547849B2 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| EP0734188B1 (en) | Multistage connection switch | |
| Tanabe et al. | A new distributed switching system architecture for B-ISDN | |
| JPH0370331A (ja) | Atm通信におけるパス選択方式 | |
| Veeraraghavan et al. | Concurrent ATM connection setup reducing need for VP provisioning | |
| JP2741913B2 (ja) | Atm通信におけるルーティング制御方式 | |
| JPH0955749A (ja) | セル交換機におけるルート選択方法 | |
| Onvural et al. | Routing in ATM networks | |
| JP4428775B2 (ja) | ソフトパーマネントコネクションの解放順序を処理する方法及びシステム | |
| Takahashi et al. | B-ISDN networking using group virtual paths | |
| JPH05268252A (ja) | 通信ネットワークにおけるコネクション接続方式 | |
| KR950012324B1 (ko) | 부분 집중형 atm 교환 노드의 호설정 방법 | |
| JPWO1996026589A1 (ja) | 多重セル伝送方法および装置 | |
| JP3092782B2 (ja) | 通信網設定方法および通信装置 | |
| JP2868334B2 (ja) | Atm交換機の通話路のルート選択方式 | |
| JPH0879257A (ja) | 通信装置 | |
| Frings et al. | Optimal resource management in ATM transport networks supporting multimedia traffic |