JPH11501476A

JPH11501476A - 広帯域交換網

Info

Publication number: JPH11501476A
Application number: JP8526718A
Authority: JP
Inventors: スミス、アブリル・ジョイ; アダムス、ジョン・レオナルド
Original assignee: British Telecommunications PLC
Current assignee: British Telecommunications PLC
Priority date: 1995-03-08
Filing date: 1996-03-08
Publication date: 1999-02-02
Also published as: KR19980702938A; MX9706822A; US7035211B1; AU720173B2; AU4888096A; WO1996027965A1; CN1183191A; CA2214897A1; NZ302752A; NO974131L; EP0813782A1; NO974131D0; CA2214897C

Abstract

(57)【要約】非同期転送データセルの交換を行う広帯域交換システムにおいて、動的広帯域コントローラ（ＤＢＣ）はシステムの入力ポートでデータセルの適用を制御し、データセルは多くの伝送末端局によって供給される。ＤＢＣは入来セルを検出し、セル源を識別し、セルのバッファリングを行い、各セル源からのセルに割り当てられた現在のセル速度（ＣＲ）にしたがってシステム交換機に対するセルの出力を制御する。また、本システムは接続許可（ＣＡＣ）モジュールを備え、ＣＡＣモジュールはシステムで利用できる帯域幅を検出する。ＤＢＣおよびＣＡＣは協働し、所定の最小帯域幅の相手固定仮想パスをシステムを介して維持し、必要に応じて最大帯域幅まで追加帯域幅を割り当てる。パスに割り当てられた追加帯域幅は自動的に除去または低減でき、セル源で用いられない。セル源に対するフィードバックを行い、システムのパスで利用できる帯域幅を制限することによって生じるセルの大幅な損失を引き起こすような速度でセルを供給することを防ぐことができる。

Description

【発明の詳細な説明】広帯域交換網本発明は、非同期転送データセルの交換を行う広帯域交換網に関し、非同期転送データセルの交換方法に関する。非同期転送セルの交換を行う広帯域交換網は知られており、この広帯域交換網において、所定レベルの帯域幅は、第１の顧客を第２の顧客に接続する伝送チャネルに割り当てられる。これらの公知のシステムのいくつかにおいて、通信システムは長期間にわたって供給され、専用線タイプを用いると効果的である。手動による方法を行い、特定の成端および伝送されるトラフィックのレベルにしたがって、このような接続の設定または接続の修正を行う。その結果、顧客は、通常、一定料金を接続料全額の一部として負担し、接続を用いるか否かに関わらず料金を支払う。代替のシステムが提案され用いられている。特に、ダイアルアップベースの接続を確立することができ、このような接続では、成端装置は、信号指令を発信するとともにネットワークが発信した同様の指令に応答することによって接続を確立する設備を備える必要がある。相手固定回線を用いて専用通信網に役立てることは広く普及している。このような回線に対して、２Ｍビット／秒を超える広帯域速度を備えることが求められ、この回線は、固有のバースト状トラフィック源からの多重トラフィックとともに、多くの場合、一定のビットレートで伝送され遅延性を持つトラフィック、例えば、音声伝送および一定のビットレートのビデオの伝送を行う。非同期転送モード（ＡＴＭ）セルは、すべて、４８オクテットの固定情報領域を有し、顧客のトラフィックまたは顧客から送られた制御情報を伝送できる（信号通信）。これらの２つのタイプのデータ伝送は、仮想パス（ＶＰ）の値および垂直回線の値をセルヘッダで設定することによって識別される。ＡＴＭヘッダに備えられた別の領域はセル損失優先度として知られ、優先度の低いセルと優先度の高いセルを区別することができる。輻輳が生じた場合、まず、優先度の低いセルを放棄すればよい。ＡＴＭベースのネットワーク内にある専用回線の場合、所望の経路、必要な帯域幅およびサービスの品質（ＱＯＳ）は、ネットワーク管理手続きを用いて設定される。専用回線は相手固定回線（ＰＶＣ）として知られる。その理由は、実際に物理的な回線は存在せず、ＶＰ／ＶＣ値または「ラベル」しか存在しないからである。このＶＰ／ＶＣ値または「ラベル」は、交換機に記憶され経路を決定するとともに帯域幅およびＱＯＳの要件を保持する情報に関連する。同様の一般的な経路をたどるＰＶＣのいくつかは、仮想パス（ＶＰ）にグループ化されてもよい。すべての公知の相手固定回線の不利益な点は、顧客が伝送するものがない場合でも、帯域幅が回線に割り当てられたままである点である。すなわち、帯域幅を必要時にだけ利用できるようにする場合より、顧客は高い料金を支払わなければならない。ここでは、料金請求が予備の帯域幅に関連すると仮定しているが、公衆網のオペレータが仮想回線料を請求する可能性があるという点から、必ずしも正しいとは限らない。しかしながら、予備の帯域幅に基づく料金請求は将来的に重大な要素になることは予想される。一般的な実用としては、相手固定回線を設定し、１日の何時間かまたは週の何日間しか利用できないようにする。この方法の問題点は、顧客が利用パターンを迅速に変更することができず、顧客が必要とする利用法があまり反映されないことである。第２の提案として、顧客にネットワーク管理面において別個の通信チャネルを供給することによって、相手固定回線を再構成することが提案されてきた。この方法の問題点は、顧客が相手固定回線の使用を開始できるようになるまでに、時間遅延が生じてしまうことである。第３の提案として、ネットワーク内の交換点毎に、高速の資源管理セルを認識し現時点で回線に割り当てられるべき帯域幅を示す装置を導入することが提案されている。この方法の問題点は、様々な製造元が製造する交換装置が認識する帯域幅要求セルの国際的に認められた標準が存在しないことである。本発明の第１の側面によると、各々の信号源に接続する少なくとも１つの入口と、選択された信号受信システムに接続する少なくとも１つの出口とを有する広帯域交換システムにおいて、前記交換システムは、情報伝送非同期転送データセルを入口から出口に伝送する少なくとも１つの交換機と、仮想接続を所定のベース帯域幅で入口と出口の間に前記交換機を介して受け入れるとともに確立するシステム制御手段と、入口で受信されたセルを検出し、検出されたセルの帯域幅の要件を判定し、このようなセル検出および帯域幅判定に自動的に応じて、前記システム制御手段に、ベース帯域幅に加えてセルを出口に伝送するために必要な追加帯域幅を選択的に割り当てさせる帯域幅制御手段とを有する。このように、検出された使用レベルに動的に応じて、所定のパスに向かうセルのためにシステムで利用できるすべての帯域幅を変更できるとともに、確実に、最小帯域幅による接続を音声情報およびビデオ情報のような遅延性データに対して行う。追加帯域幅は要求に応じて割り当てられ、顧客は追加帯域幅を用いるまで帯域幅要求信号を発信する必要はない。顧客は、本システムを用いる前に、顧客のベース（例えば、最小の）帯域幅の要件および接続先を既に登録していることが予想される。また、顧客は最大帯域幅の要件を登録しているかもしれない。その結果、システム制御手段は、所定の帯域幅を各々の信号源に関連付けるテーブルを記憶していてもよい。システム制御手段は相手固定接続を受け入れるとともに確立しているのが好ましい。ここで、「固定」という語は、所定のベース帯域幅における接続は、接続が確立された時から顧客がもはや接続を必要としないという指示を交換システムが受けるまで維持されていることを意味する。帯域幅制御手段はフィードバック手段を備えるのが好ましく、このフィードバック手段は、セル速度の最大値を入口に伝送し、信号源に対して伝送を行い、セルを入口に供給する場合の最大許容速度を信号源に示す。また、帯域幅コントローラを設け、信号源が動作していないときを検出し、セル速度の最大値を動作していない信号源に送り、その信号源からセルに割り当てられた帯域幅より高域の帯域幅を示してもよい。追加帯域幅はシステム制御手段から要求されるのが好ましく、これは、一般に、送信信号源が指示経路用にシステムで利用できる帯域幅と同じ追加帯域幅（または、予め登録されている最大量まで）割り当てられることに基づく。このような帯域幅は、システム制御手段が帯域幅を割り当てるときのシステムのトラフィックレベルにしたがって割り当てられる。しかしながら、本発明の好適な実施の形態において、セルを所定の信号源から入口に供給する速度は監視され、割り当てられた帯域幅がセルを監視速度で伝送するために必要な帯域幅より大きい場合、システム制御手段は、帯域幅制御手段によって、例えば、所定時間経過後、小さい帯域幅をこれらのセルに割り当てることによって、他の顧客が帯域幅を利用できるようにする。帯域幅制御手段はセル速度推定手段を備えてもよい。このセル速度推定手段は、セルを信号源から入口に供給する速度を推定し、推定手段による推定にしたがい、帯域幅制御手段によって、システム制御手段は追加帯域幅を信号源からのセルに割り当て、すべての帯域幅の割り当ては推定セル速度に等しく、帯域幅制御手段によって、フィードバック手段は最大セル速度表示を信号源に送り、推定速度をセルを入口に供給する最大許容速度として示す。好ましくは、帯域幅コントローラは周期的にセル速度の推定を行うことによって、システム制御手段による帯域幅の再割り当てを行い、推定セル速度にしたがって最大セル速度の再伝送を行う。信号源に対してセル速度表示を（フィードバック手段を介して）供給してもよい。なお、セル速度表示は予め登録されている最大帯域幅に対応する速度で伝送できる。信号源が所定の帯域幅を超える必要がある速度で伝送を開始した場合、信号源に対してセル速度表示信号が一時的に送信され、このセル速度表示信号は、セル速度を所定の帯域幅に対応する速度に減速するように信号源に指示する。これによって、帯域幅制御手段が動作するとき、増加された帯域幅をシステム制御手段から割り当て、追加帯域幅を供給する。この場合、バッファリングが帯域幅制御手段で行われ、セルのバッファリングを行いつつ、追加帯域幅を割り当てる。このようなバッファリングは、他の場合、例えば、信号源が所定の時間にシステムで受け入れられる速度より高速で伝送を行う場合に用いてもよい。実際には、バッファはバッファが所定のしきい値レベルに達するときを検出する手段を有することが好ましい。フィードバック手段はバッファに応答し、入口に接続されるとき、セル速度表示信号を信号源に再伝送する。好ましくは、バッファが所定のしきい値レベルに達したことを検出することによって、減速セル速度表示信号を信号源に送信し、信号源は、そのセル速度を減速しバッファのオーバフローを防ぐことによってデータ損失を防ぐ設備を有する。バッファ特有のＶＰ／ＶＣ用のセル数（しきい値レベルへの到達とは対照的な数）を用い、顧客がシステムで受け入れる速度より高速で到来セルを供給するかどうかを判定してもよい。この数を周期的に評価することによって、帯域幅制御手段は、信号源が必要とする帯域幅の大小を判定できる。さらに、意図的に信号源がシステムによるセル受け入れ速度より高速で伝送を行うことによって、信号源は、バッファのセル数の変化を監視することによって、最大許容帯域幅を用いるかどうかを判定できる。数の減少は、セルが信号源によるセル供給速度より高速で受け入れられることを示す。すなわち、信号源が帯域幅を最大限に利用していないことを示す。この場合、余剰帯域幅は割り当てなくてよい。好適な実施の形態の帯域幅制御手段は、多くの信号源から受信されたセルの追加帯域幅を自動的に割り当てるように構成され、動作検出器およびコントローラを備えてもよい。動作検出器は、到来セルを検出するとともに検出セルを伝送する信号源を識別できる。コントローラは前記検出および識別に応じて、帯域幅要求メッセージをシステム制御手段に送り、特に、追加帯域幅を識別された信号源が伝送するセルに割り当てる。帯域幅制御手段はセルカウンタを備えてもよい。このセルカウンタは、帯域幅制御手段に接続された各々の信号源から受信されたセルをカウントし、それによって、顧客に料金を請求したり他の目的のため料金請求信号源を発生させる。このカウンタは、帯域幅制御手段のコントローラに関連する動作検出器の一部として構成されてもよい。動作検出器は、到来セルを検出するとともに検出されたセルを伝送する信号源を識別できる。コントローラは検出および識別に応じて、帯域幅要求メッセージをシステム制御手段に送り、特に、帯域幅のレベルを識別された信号源が伝送するセルに送る。本発明の第２の側面によると、帯域幅交換システムの動的帯域幅コントローラにおいて、システムは情報伝送非同期転送データセルをシステムの入口からシステムの出口に少なくとも１つの交換機を介して伝送し、コントローラは、相手固定接続を所定のベース帯域幅で入口と出口の間に確立する手段と、入口で受信された前記セルを検出する手段と、検出されたセルの帯域幅要件を判定する手段と、このようなセル検出および帯域幅判定に自動的に応じて帯域幅要求信号を発信し、ベース帯域幅に加えて追加帯域幅をシステムで割り当て、セルを出口に伝送する手段とを備える。使用制御手段またはいわゆる使用パラメータ制御（ＵＰＣ）を設け、信号源からシステムへのトラフィックの適用を制御する手段として、セルの優先度を下げたり、優先度指定にしたがってセルを放棄することは知られている。このような使用制御手段が存在する場合、帯域幅制御手段は、帯域幅の割り当てに応じて、使用制御手段が伝送セルの優先度を下げる第１の所定しきい値レベルを上げることによって、信号を使用制御手段に供給してもよい。本発明の好適な実施の形態において、使用制御手段の第１の所定レベルは、末端局がネットワークを実際に用いていない場合、０に設定される。その結果、初期セルの優先度は低くなる。実際、特定の末端局がデータセルを伝送していない状態のまま、帯域幅制御手段の中断時間を超えた後、その末端局に割り当てられた帯域幅は０に減少する。好ましくは、帯域幅制御手段は、メッセージをシステム制御手段に送ることによって、使用制御手段が設定した第１の所定レベルを調整し、次に、メッセージを使用制御手段に発信する。本発明の第３の側面によると、情報伝送非同期転送データセルをシステムの入口からシステムの出口に少なくとも１つの交換機を介して伝送する広帯域交換システムの操作方法において、前記方法は、所定の最小帯域幅に対する仮想接続を入口と出口の間に維持し、前記接続用のセルを入口に供給する速度を検出し、最小帯域幅が収容できる速度を超えるセル供給速度の検出に自動的に応じて、追加帯域幅を接続に割り当てることからなる。好適な方法は、追加帯域幅が最大値に制限され、フィードバック信号が発生し入口にフィードバックされ、接続を行うためシステムで利用できる追加帯域幅のレベルにしたがって前記接続用セルを入口に供給する速度を制限し、追加帯域幅に対して、最小帯域幅と割り当てられた追加帯域幅の和によって収容できる速度より所定量だけ低速のセル供給速度の検出に応じて、割り当てが行われない。本発明は、添付図面を参照して一例としてより詳細に説明される。図１は、本発明に係る広帯域交換システムの図である。図２は、本発明に係る別の広帯域交換システムの図である。図３は、広帯域交換システムの部分図であり、１つの広帯域コントローラがいくつかの末端局にどのように共有されるかを示す。図４は、図１および図２のシステムで用いられる広帯域コントローラのブロック図である。図５は、図４に示される動作検出器モジュールの仕様記述言語（ＳＤＬ）の図である。図６−１および図６−２は、図４のコントローラモジュールのＳＤＬである。図７は、資源管理（ＲＭ）データの図である。図８は、図４のフィードバックモジュールのＳＤＬである。図９は、図４の広帯域コントローラのバッファの図である。図１０は、バッファのＳＤＬである。図１１は、整形／マルチプレクサモジュールおよび整形／マルチプレクサモジュールと図６のバッファとの接続を示すブロック図である。図１２−１、図１２−２および図１２−３は、整形／マルチプレクサモジュールのＳＤＬである。好適な形態において、本発明は、非同期転送データセルを末端局間で伝送する公衆交換網の一部を形成する、または、公衆交換網を構成する広帯域交換システムに関する。図１を参照すると、公衆網１０は複数の交換機を有し、この交換機は非同期転送モード（ＡＴＭ）で動作可能である。本例では、交換機は２つの自局交換機１２を含み、交換機１２は、それぞれ、各々の末端局１４に接続するポートおよび自局交換機１２に接続する中継交換機１６を有する。交換機には、接続許可制御機能（ＣＡＣ）１８および動的帯域幅コントローラ（ＤＢＣ）２０が関連し、これらはネットワークに自局交換機１２の１つを介して入来するトラフィックを制御する。また、この交換機１２は使用パラメータコントローラ２２を含み、使用パラメータコントローラ２２は、末端局１４からネットワークの入力ポート２４で受信されたデータセルの優先度を動的に変更する。実用的には、ネットワーク１０は多くの自局交換機１２、中継交換機１６および数台のＤＢＣ２０を含み、これらすべては互いに接続され、ポート２４のような複数のポートを有するネットワークを形成し、ポートは末端局１４のようないくつかの末端局に接続する。ＤＢＣ２０を用いて、公衆網１０は利用可能なビットレート（ＡＢＲ）サービスを供給できる。ＤＢＣは入力ポート２４に供給された到来セルを検出し、この検出に自動的に応じて、ＣＡＣ１８は、セルを目的の末端局に伝送するため、帯域幅の割り当てを行う。一般に、ＡＢＲサービスを必要とする末端局１４は固定ＤＢＣ２０に割り当てられる。それぞれの自局ＡＴＭ交換機１２には２つ以上のＤＢＣ２０が備わっている。誤りが生じた場合、末端局は待機中のＤＢＣ（図示されていない）に再送できる。データは非同期転送モード（ＡＴＭ）セル方式で伝送され、各セルは、５オクテットのヘッダとともに４８オクテットの情報領域を有し、情報領域はネットワーク自体を介する伝送を容易にする情報を含む。このため、経路制御はセル毎に行われ、複数の伝送パスおよび時間多重化スロットを特定のリンクのために用いてもよい。したがって、ＡＴＭセルは、ヘッダ情報によって定義されるように、仮想パスおよび仮想回線を介して伝送される。仮想パスおよび仮想回線は、５オクテットのヘッダの仮想パス識別子（ＶＰＩ）および仮想チャネル識別子（ＶＣＩ）によって識別され、末端局間の接続を効果的に行い、通常のメッセージのセル形成部は同一の接続で伝送される。ＡＢＲトラフィックは、図１に示されるように、ＶＰＩおよびＶＣＩにしたがってＤＢＣ２０を介してセルの経路を決定することによって公衆網１０に入来し、外部経路に出る。ＤＢＣ２０から、各仮想パスおよび仮想チャネルのトラフィックはセル速度（以下、「ＣＲ」と示す）に制限され、ＣＡＣ１８によって決定される。代替例を示す構成は図２に示されている。この場合、末端局１４Ａは２つ以上のＤＢＣによる制御を受ける。実際、２つの末端局１４Ａ、１４Ｂ間の接続は２つの公衆網１０−１、１０−２を介して経路が決定される。ネットワーク１０− １、１０−２は、それぞれ、ＤＢＣ２０−１、２０−２を有し、ＤＢＣ２０−１、２０−２は、接続許可制御機能（ＣＡＣ）１８−１、１８−２によって割り当てられた帯域幅にしたがってネットワークに入来するトラフィックを制限する。また、ＤＢＣ２０−１、２０−２は、それぞれ、現在使用できるＣＲの末端局１４Ａを通知する。図１および図２の両方のシステムでは、確実に、最小帯域幅は末端局１４間に固定的に割り当てられ、ＤＢＣ２０、２０−１、２０−２は要求に応じてＣＡＣ１８、１８−１、１８−２から追加帯域幅を要求しながら、入来データセルに対してバッファリングを行い、このデータセルは直ちに各交換機１２、１６に伝送できない。次に、ＣＡＣ１８、１８−１、１８−２は、予め登録され末端局間の接続に関連する最大帯域幅まで、関連セルのＶＰＩおよびＶＣＩによって識別されたパスで最も狭帯の回線に対応して、追加帯域幅をセルに割り当てる。次に、この割り当てはＤＢＣ２０、２０−１、２０−２に示され、伝送用末端局１４に対して最大ＣＲの通信を行い、最大ＣＲは、以下に示すように、ＣＡＣ１８、１８−１、１８−２が示す帯域幅に等しくない。結果として、ユーザが利用可能な帯域幅を用いる必要がない場合でも、ネットワークは固定的に構成されデータ伝送のために用いることができると考えられる。しかしながら、以下に明らかになるように、ユーザはネットワークを実際に使用するとき料金を請求されるだけである。末端局間の論理リンクで伝送されたセルの数に基づいて料金を請求されるのが好ましい。このため、例えば、ユーザＡが伝送を要求するまで、ネットワークは、実際、関連する末端局間のいかなる伝送に対しても追加帯域幅を割り当てない。さらに、ユーザＡは、割り当てられる追加帯域幅に対して特定の制御動作を行う必要はない。追加帯域幅のレベルは、必要なとき、ユーザに割り当てられる。１つの動的広帯域コントローラ（ＤＢＣ）はいくつかの末端局または信号源によって共有できる。１つの動的広帯域コントローラ（ＤＢＣ）はいくつかの末端局または信号源によって共有できる。例えば、図３を参照すると、ＤＢＣ２０− ３は広帯域ＡＴＭ交換機１２−３に接続されているように図示され、交換機１２ −３はネットワーク１０の一部を形成し、３つの信号源１４Ｃのトラフィックは出力バッファ２８を用いて操作される。ＤＢＣ２０−３が操作できる信号源の数はリンク速度Ｌによって決定される（すなわち、信号源はあまり多くないので、利用できる速度を決定する限定要素は常にリンク速度Ｌである）。信号源１４ＣからのＡＢＲトラフィックの全セル速度はＬを超えてはならない。これは、各信号源からのトラフィックがバースト状の場合、出力バッファ２８は輻輳する時間があることを示す。これは、末端局１４Ｃに対するセル速度（ＣＲ）フィードバックを通常フロー制御（ＧＦＣ）信号で補うことによって避けられ、ＧＦＣ信号は各信号源からのすべての伝送を直ちに停止する。動的広帯域コントローラ（ＤＢＣ）が図１、図２または図３の構成に含まれるときは常に、ＤＢＣの主要機能は以下の通りである。まず、入来データセルのバッファリングを行い、所定時間のバッファリングの程度はセルを含む伝送にしたがって決定され、伝送は上記のＶＰＩおよびＶＣＩによって識別される。さらに、ＤＢＣは、ネットワーク１０に供給されたトラフィックの制御または「整形」を行い、トラフィックを特定の伝送に適用可能な現在のＣＲに等しくし、ＣＲは割り当て帯域幅に左右される。所定の伝送を行うための割り当て帯域幅およびＣＲは、伝送が行われる経路を決定し、既知の動作伝送数に基づいて経路の利用可能な容量を公平に分配することによって、ＣＡＣ１８（図１参照）によって決定される。伝送が開始されると、伝送はＤＢＣで検出される。ＤＢＣは、予め登録され固定的に割り当てられた最小帯域幅に対応するデフォルトの低いＣＲを関連する末端局１４（図１参照）に伝送する。この前に、末端局は予め登録されている最大帯域幅に対応するＣＲを受信し、伝送を行わない場合、最大帯域幅が利用できることが明らかである。デフォルトの低いＣＲに減少させることによって、確実に、ＣＡＣ１８が伝送を行うために帯域幅を割り当てＣＲを求めることができるまで、新しく動作する伝送源はシステム１０の過負荷を引き起こさない。このような過負荷は、通常、伝送を行うため、セルの損失が生じる。ＤＢＣ２０からの伝送に関連するトラフィックは、デフォルトＣＲに対応するように整形される。これはＤＢＣの第２の主要機能の一部である。すなわち、伝送セル速度を制御するため、フィードバック信号を末端局に送信する。実際、ＣＡＣ１８が伝送用の新しいＣＲを求める度に、ＣＲ通知信号は末端局にフィードバックされる。ＤＢＣに対する予備伝送バッファリングを用い、協働する末端局は、最新のＣＲフィードバック通知に対する出力を調整する十分な時間がある。これは、ＤＢＣで十分なバッファリングを行い、余剰セルはＤＢＣと末端局との間の往復遅延に少なくとも等しい期間入来することを示す。（例えば、ＣＲが途中で損失したり、誤った末端局のために）セルが通知されたフィードバックＣＲより高速で末端局１４から到来し続ける場合、余剰セルはバッファのオーバフローによってＤＢＣに入来する。しかしながら、以下に示すように、通知されたフィードバックＣＲを、ＤＢＣ２０からのセルが整形された結果生じるＣＲより故意に大きくし、特定の末端局がその帯域幅割り当てを十分に使用しているかどうかを判定することが望ましい。好適なＤＢＣにおいて、さらに、バッファしきい値を用いることによって、耐故障性を備えることができる。所定の伝送に関連し記憶されたセルがしきい値に達すると、末端局に対するＣＲ通知フィードバックの再伝送が行われる。この特徴は、誤った端末または制限された伝送規則に故意に従わないことによって生じる不十分な帯域幅の使用を防ぐために末端局を管理する機構としても役立つ。このように、他の追従末端局に供給されたサービスの品質に対する干渉を防ぐ。実際、ＤＢＣは、ＡＢＲトラフィックによるネットワーク１０に対する制約を定義する。ＤＢＣ２０のモジュールについて、図４を参照してより詳細に説明する。図４に示されたＤＢＣ２０は独立した装置であり、非同期転送データセルを受信する入力ポート３０と、データセルを交換機１２または１６（図１および図２参照）に供給する出力とを有し、交換網１０の一部を形成する。また、本装置は、メッセージを交換機１２または１６から受信する別の入力３４と、フィードバックメッセージを末端局１４（図１参照）に伝送するフィードバック出力３５とを有する。ＤＢＣ２０は独立した装置のように図示されているが、図４は大規模なサブセットシステムを示す機能図として見なされ、データ処理装置の大部分はソフトウェア機能として実施されることが明らかである。入力３０に入来するセルはユーザセルストリームとして到来し、ユーザセルストリームは、まず、動作検出器３６に供給される。動作検出器の目的は、各受信伝送に関する状態情報をコントローラモジュール３８に供給することであり、伝送は、それぞれ、セルヘッダに含まれるＶＰＩおよびＶＣＩによって識別される。予め静止している状態の場合、伝送は動作検出器３６によって動作状態と見なされ、適当なＶＰＩ値およびＶＣＩ値を有するセルは認識され、末端局から入力３０に伝送される。動作検出器３６は、セルヘッダに含まれる誤り検査領域を用いてセルヘッダの開始と同期してもよい。誤り検査領域は、名前が示すように、誤り検査がヘッダ情報に行われる冗長度を供給する。このため、ヘッダ誤り検査領域を備える主な理由は、ヘッダ情報を正確にすることによって、確実にセルを誤ったアドレスに伝送しないためである。予め動作した状態であるとともに、適当なＶＰＩおよびＶＣＩを有するセルがｔ期間に検出されていない場合、伝送は停止状態として見なされる。動作検出器３６は、各ＶＰＩ／ＶＣＩ値のタイマおよび状態テーブルを維持する。好ましくは、ｔは数秒に設定され、所定のＶＰＩ／ＶＣＩ値に関する数ミリ秒程度の動作 −停止−動作伝送は検出されていない状態で、伝送はこのような状態において動作状態のままであると見なされる。これによって、ネットワーク使用の削減を多少犠牲にして、ＤＢＣ２０がメッセージをＣＡＣ１８に送る頻度を減らす。動作検出器３６の別の機能は、コントローラ３８からの「セルカウント動作」と「セルカウント停止」要求の間に伝送用（すなわち、特定のＶＰにおける伝送用）セルをカウントすることである。この情報を用いて、例えば、料金を請求したり、コントローラ３８によって受信伝送の実際のセル速度を評価する。動作検出器の擬コードは以下に示され、対応するＳＤＬは図５に示される。到来ユーザセルストリームに関する限り、動作検出器３６が到来セルストリームの各セルヘッダのＶＰＩ／ＶＣＩ値を読み出すことは明らかであり、この情報を用いて状態テーブルを更新し、ＶＰＩ／ＶＣＩ値毎に維持する。コントローラ３８に対する通信に関する限り、検出器３６はコントローラにＶＰＩ／ＶＣＩ値の状態変化を報知する。コントローラは用いられるタイマ値ｔを動作検出器に報知する。ｔと同じ値をすべてのＶＰＩ／ＶＣＩ値のために用いるのが好ましい。セルカウント情報は、コントローラ３８によって「セルカウント開始」メッセージで動作検出器３６から得られる。動作検出器はこのメッセージを受けると、タイマを初期化し、セル到来をそれぞれカウントする。各サイクルｔの終了時、動作検出器はセルカウントをコントローラに送る。バッファモジュール４０を遅延させず、入力３０に到来するユーザセルストリームのセルは伝送され、ここで、セルは先入れ先出し（ＦＩＦＯ）バッファ待ち行列に記憶され、待ち行列は、それぞれ、所定のＶＰＩ／ＶＣＩ値を有するセルからなる。検出器３６はセルのタイプには特定されない。このように、データセルの到来は検出され、制御セルまたは管理セルの有無に関わらず、ＶＰＩ／ＶＣＩ値に関連する動作状態に作用する。バッファリングされたセルは、ＡＴＭ交換機に出力３２を介して供給される前に、バッファ４０から整形／マルチプレクサモジュール４２に供給される。バッファ４０および整形／マルチプレクサモジュール４２の動作について以下に詳細に説明する。さしあたり、バッファ待ち行列が所定のバッファを満たすしきい値に達すると、バッファモジュールはコントローラ３８に対して信号通信を行うことができると言える。整形／マルチプレクサモジュール４２はセルをバッファモジュール４０から除去し、セルをその目的地に伝送する。整形／マルチプレクサモジュール４２は多重化機能を備え、整形モジュールは各ＶＰＩ／ＶＣＩ値のＣＲ値を記憶し、出力から供給されたセルストリームは整形され、伝送毎にネットワークを介する各々のパスの容量は、割り当て帯域幅によって決定されるように、確実に超過されない。また、コントローラ３８はフィードバックモジュール４４を制御し、フィードバックモジュール４４はフィードバックメッセージを入力３４のネットワークおよびコントローラ３８自体から受信し、末端局１４に対して出力３５を介して前方伝送を行う。バッファ４０、整形／マルチプレクサモジュール４２およびフィードバックモジュール４４の機能について以下に詳細に説明する。まず、コントローラ３８について説明する。コントローラ３８の目的は信号をＣＡＣ１８に送信することであり、所定のＶＰＩ／ＶＣＩ値によって識別されたＡＢＲ型の伝送は、割り当てられたまたは再調整されたネットワークに帯域幅を有する。本発明の実施の形態において、帯域幅再調整信号はコントローラによってＣＡＣ１８に送信され、動作検出器３６が特定のＶＰＩ／ＶＣＩ値の伝送の静止状態を示す場合、伝送用帯域幅パラメータは所定の帯域幅最小値に設定されるべきである。新しく動作する伝送の場合、帯域幅はＣＡＣで再調整されなければならない。帯域幅は、ＣＡＣ１８（図１参照）によって、（所定の最大帯域幅の制約内で）利用できる帯域幅と同じ大きさの帯域幅の要求通り解釈され、この場合、ＣＡＣはその制御パラメータにしたがって帯域幅を伝送に示す。動作検出器３６が伝送の状態変化を示すときは常に、コントローラ３８は再調整信号を送信する。これによって、推定期間の開始と見なされる。この時、末端局は最大帯域幅に対応するＣＲで伝送を行うことを必要とし、ＣＡＣ１８は、（ＤＢＣ２０からのセル出力が整形される）固定最小割り当てを維持するだけである。推定期間の終了時（推定タイマが終了したとき）、コントローラ３８はバッファセルカウントをバッファモジュール４０から要求する。推定期間終了時のバッファセルカウントが０を超える（すなわち、末端局が最小速度を超える速度で送信を行う）場合、フィードバックモジュール４４は、最小ＣＲを末端局に出力３５を介して発信するように指示される。バッファセルカウントが０の場合（すなわち、末端局が最小速度以下の速度で送信を行う場合）、末端局１４は最小帯域幅のみを要求する（最小帯域幅のみを要求すれば、バッファは推定期間時に達成され始めるからである）。コントローラ３８はＣＡＣ１８に接続サービスに必要な帯域幅量を通知し、監視タイマを始動させ、監視タイマは末端局の動作の監視開始を示す。監視タイマは接続時にしばしば中断に設定され、これによって、末端局によるＣＲ割り当ての使用を再評価することができる。末端局は、接続時に現在のＣＲの増減または保持を行うことができる。ＣＡＣ１８は利用可能になるにつれて、ＣＡＣ１８は周期的にコントローラにより広い帯域幅を供給する。新しいＣＲがＣＡＣ１８から受け取られると、フィードバックモジュールに対して、この新しいＣＲを末端局に送るように信号が送信され、その値は更新ＣＲとして記憶される。以下に示す監視ループを用い、末端局が供給された帯域幅を用いることができるかどうかを判定する。監視タイマの中断時、コントローラ３８は新しいバッファセルカウントをバッファモジュール４０から要求し、これと最終監視時に記憶された余剰セルカウントを比較する。現在のバッファ・カウントが超過セル・カウントよりも小さい場合、監視時間の間、ユーザ・セル・レートは、セルが出力用に形成されるレートよりも小さく、末端局はその割り当てられた帯域幅を十分に利用していないものと想定できる。したがって、超過帯域幅は、ＣＲを監視されたユーザ・レートへ等しくなるように設定し、新しいＣＲをＣＡＣ１８へ知らせ、新しいＣＲを形成モジュール４２へ知らせ、新しいＣＲを末端局へ出すようにフィードバック・モジュール４０へ命令することによって、割り当てを解除することができる。次に、監視タイマが再始動される。現在のバッファ・セル・カウントが超過セル・カウントよりも大きい場合、すなわち、ユーザ・セル・レートが形成レートよりも大きい場合、末端局は新しいＣＲ値によって提供された追加の帯域幅を利用している（すなわち、末端局は、ＣＡＣからの更新されたＣＲが許容したように、その送信レートを増加させている）。前記のことから、注意すべきは、形成／マルチプレクサ・モジュール４２はＣＡＣ１８によって提供された最新のＣＲをまだ通知されていないので、ＤＢＣ２０によって使用されなかった追加の帯域幅をＣＡＣ１８がすでに割り当てていることである。したがって、この場合、記憶されたＣＲは、更新されたＣＲと等しくなるように設定することによって増加され、このＣＲが形成／マルチプレクサ・モジュール４２へ送られる。現在のバッファ・セル・カウントは新しい超過セル・カウントとして記憶される。次に、監視タイマが再始動される。第三の可能性は、現在のセル・カウントが超過セル・カウントに等しい場合である。これは、末端局が新しいＣＲ値通知信号によって増加した帯域幅を提供されたにも関わらず伝送レートを変更しなかったことを示す。この場合、コントローラ３８はＣＡＣ１８へ末端局の実際のレートを通知し、それによってＣＡＣ１８はどれくらいの帯域幅が使用されるかを知り、使用されない帯域幅の割り当てを解除することができる。形成モジュールと末端局は通知を受けない。したがって、形成／マルチプレクサ・モジュール４２はＣＡＣ１８が知っている値に対応するＣＲ値を有し、末端局はＣＡＣ１８によって始めに割り当てられたＣＲに等しいＣＲ値を有する。次に、コントローラ３８は監視タイマを再始動する。動作検出器３６が、問題の伝送が止んだことを示すと、コントローラはＣＡＣ１８へ静止信号を出す。この静止信号によって、ＣＡＣ１８は所定の最小帯域幅のみを割り当てる。バッファ・モジュール４０は最大帯域幅に等しいＣＲ値を出すようにされ、形成モジュールは最小帯域幅に等しいＣＲを通知される。末端局に対しては、それが伝送していないとき最大帯域幅へのアクセスを有しているように見える。バッファ・セル・カウントの規則的監視によって、バッファのオーバフローによってセルが失われる可能性が大幅に減少する。このように、コントローラ３８は３つの状態（静止、予測、および監視）を有する。帯域幅が要求されないとき割り当てを防止する代替のストラテジは、次のとおりである。コントローラ３８は動作検出器３６へセル・カウント開始要求を送る。動作検出器３６は監視タイマを開始する。監視タイマはｔのタイムアウト時間を有することができる。タイムアウト時間の終わりに、動作検出器３６はセル・カウントをコントローラ３８へ送る。この情報は、ユーザの実際の送信レートに等しいシステム能力を予測するために処理される。この能力が現在割り当てられている能力よりも十分小さい場合、ユーザは、関連する伝送の動作検出器をアクティブ状態に保存するためにセルを比較的遅い速度で入力３０へ送ることによって大きな能力を保存しようとしていることを意味する。明らかに、この状態はネットワークの非効率的な使用となり、割り当てられている能力と現在使用されている能力との間にかなりの不一致があるとき、次のステップがコントローラ３８によって実行される。最初に、形成／マルチプレクサ・モジュール４２が、関連するＶＰＩ／ＶＣＩ値の対について実際のＣＲへドロップするために直ちに再設定される。次に、フィードバック・モジュール４４が、出力３５を介して実際のＣＲをユーザへ出すように命令される。最後に、コントローラ３８はＣＡＣへ帯域幅再交渉信号を送る。この信号はユーザによって使用されている現在の等価の能力に等しく設定される帯域幅値を含む。次に、この信号は、ＣＡＣによって、他の顧客のために能力を解放するオプションとして解釈される。代替方法として、実際のＣＲではなくデフォルトのＣＲを、形成／マルチプレクサ・モジュール４２およびフィードバック・モジュール４４へ割り当てることによって、不一致を処理してもよい。前述したように、所与のＶＰＩ／ＶＣＩ値の対のバッファ充填が所与のしきい値に達したとき、コントローラ３８がバッファ・モジュール４０から信号を受け取るように構成される。この信号によって、コントローラ３８はフィードバック・モジュール４４へいわゆる資源管理（ＲＭ）セルを出すように命令する。これについては、後で詳細に説明する。さらに、コントローラ３８は、確立される新しい伝送（新しいＶＰＩ／ＶＣＩ値の対によって識別される）ごとにＤＢＣ識別値を受け取る。このＤＢＣ識別値はＣＡＣから受け取られる。代替方法として、識別値が与えられない場合、ＤＢＣはデフォルトの識別値を使用してよい。コントローラのための疑似コードは次のようになる。コントローラのためのＳＤＬは図６−１および図６−２に示されている。コントローラ３８はＤＢＣ、ＶＰＩ／ＶＣＩの識別値の対をフィードバック・モジュール４４へ書き込むように構成されてよい。さらに、それはフィードバック・モジュール４４へ指示することによって特定のＶＰＩ／ＶＣＩ値の対につき資源管理コマンドを出すように構成される。さらに、この指示は適切なＣＲの対Ｔ、τ（Ｔはセル到着間隔の平均時間であり、τはバースト許容範囲である）を含んでいてよい。注意すべきは、ＣＡＣがＣＲ値を更新するとき、常にＲＭセル中に指定された値の１つの変更のみが新しいＶＰＩ／ＶＣＩ値の対ごとに送られることである（最初のＲＭセルが明らかに受け取られていないとき、１つまたは複数のセルを送ることができる）。典型的には、これは公衆網では３０秒以上につき１つの頻度であり、ＤＢＣ２０における動作検出器の感度設定に依存する。その結果、必要なフィードバック制御帯域幅は比較的に小さくすることができる。ＤＢＣ識別値を使用する場合は、それを固定しないで、所与のＶＰＩ／ＶＣＩ値の対についてネットワークに伝送路をセットアップする時点で選択するようにした方がよい。これは、ＣＡＣ１８がＶＰＩ／ＶＣＩ値の対ごとにＤＢＣ識別値を割り当て、フィードバック・モジュール４４が（ＤＢＣ、ＶＰＩ／ＶＣＩ）識別値のテーブルを維持することを意味する。たとえば、図２において、公衆網１０−１は、所与のＶＰＩ／ＶＣＩの対についてＤＢＣ識別値を選択するように構成され、この情報を送信するので、公衆網１０−２は同じ値を選択しない（たとえば、公衆網１０−１は識別値１を割り当て、公衆網１０−２は識別値２を割り当てる。以下、同様である）。ＤＢＣ識別値は、フィードバック・モジュール４４によって維持されるテーブル内に記憶される。ＲＭセル中のＣＲフィールド５２（図７を参照）は、ＣＡＣからのＣＲ通知を含む。この通知はセル到着間隔の平均時間Ｔおよびバースト許容範囲τとして提供される。（イ）新しいＣＲがＣＡＣ１８から通知されたとき、および（ロ）ＶＰＩ／ＶＣＩ値の対に対応するバッファ・モジュール４０内のバッファ充填レベルがバッファ充填しきい値を超えたとき、フィードバック・モジュール４４の動作がコントローラ３８によってトリガされる。次に、ＲＭセルが末端局へ送られる。フィードバック・モジュール４４の疑似コードは次のとおりであり、対応するＳＤＬは図８に示されている。次に、バッファ・モジュール４０を考察する。このバッファ・モジュールは図９に詳細に示されている。その目的はセルに含まれたＶＰＩ／ＶＣＩ値の対に基づいて到着するデータ・セルを記憶することである。セルをバッファに入れることによって、末端局１４はフィードバック・モジュール４４からのフィードバック信号に応答することができる。バッファ・モジュール４０の他の機能は、バッファ充填しきい値に達して、末端局がフィードバック信号に応答していないとき（その場合、前述したように、コントローラ３８は末端局へＣＲを再送信する）、信号をコントローラ３８へ送ることである。さらに、バッファ・モジュール４０は、所与のＶＰＩ／ＶＣＩ値の対について最大バッファ割り当てを超過すると、受け取られたセルをドロップする。それはバッファのオーバフローによってなされる。たとえば、ＤＢＣ２０がすべての源からの結合入力レートである１５０Ｍビット／秒を有する場合、末端局への一巡遅延が１００μ秒であれば、ＣＲ値が変更されるとき、常に送信中のセルの数は３５よりも少ない。共用メモリ域５６のサイズは主としてバースト許容範囲の変化に備えるためである。なぜなら、このレートの変化の結果としては、少数の超過セル（たとえば、約３５のセル）が到着するにすぎないからである。それぞれのＶＰＩ／ＶＣＩ値の対に割り当てられる固定したセル位置は、図９の参照番号５８によって示される。これらの位置にあるセルは、複数の待ち行列の前面セルを表す。各待ち行列はそれ自身のＶＰＩ／ＶＣＩ値の対を有する。言い換えれば、待ち行列は、図９で前面セルを右側に置いて水平方向に存在すると考えることができる。バッファ・モジュール４０に到着するセルは、先入れ先出し（ＦＩＦＯ）の順序で待ち行列に置かれる。セルは、適切な信号が形成／マルチプレクサ・モジュール４２の形成部から受け取られたとき、バッファ・モジュールの次のような疑似コードで定義されるようにバッファ・モジュール４０から除去される。対応するＳＤＬは図１０に示される。ここで図４および図１１を参照すると、形成／マルチプレクサ・モジュール４２はバッファ・モジュール４０からセルを除去し、ネットワーク・スイッチを介してその宛先へ伝送するように動作する。形成／マルチプレクサ・モジュール４２は２つの部分（マルチプレクサ６０および形成部６２）を有する。各々のＶＰＩ／ＶＣＩ値の対について、形成部６２は保持されたセル・レート（ＣＲ）値とタイマを維持する。出力３２へ送られるセル・ストリームは形成部によって形成され、バースト許容範囲τよりも大きくないバーストは、形成部６２によって遅延を受けることなく通過する。しかし、異なったＶＰＩ／ＶＣＩ値の対によって表されるいくつかの伝送が同時にバーストしているとき、多重化機能によってセルが遅延する可能性がある。この場合、マルチプレクサ６０はアクティブの各ＶＰＩ／ＶＣＩ値の対にＤＢＣ出力帯域幅の公正な割合を割り当てる。それは、アクティブのＶＰＩ／ＶＣＩ値の対をラウンドロビン方式でポーリングすることによって行われる。レート間隔Ｔに等しいかそれよりも長い時間の間待機しているセルは、より高い優先順位の「セル進行必要」値をフラグとして付けられる。マルチプレクサはまずそのようなセルをピックアップする（図１１を参照）。バースト許容範囲クレジット値よりも長いバーストが到着すると、セルは形成機能によって強制的に待機させられる。形成（シェーパ）／マルチプレクサ・モジュール４２の詳細な動作は、次の疑似コードから明らかであろう。ＤＢＣ２０が特定の伝送へ割り当てられた帯域幅の変更を要求するとき、ＣＡＣは、ネットワーク能力が最も有効に使用されるようにネットワーク内で他のトラフィックを制御しなければならないことが分かる。次に、トラフィックの再バランシングの問題を克服する接続受け付け制御方法を説明する。これから、２つの接続受け付け制御ストラテジを説明する。これらは共にトラフィック再バランシングの問題を処理する。言い換えれば、伝送が静止するか新たにアクティブになったとき、他の伝送のために他の制御メッセージをいくつ生成する必要があるかを決定することが必要である。目的とするところは、制御メッセージのこの数をできるだけ少なくすることである。最初のストラテジは、実際の再バランシングを行わない比較的単純な接続受け付け制御方法に関するものである。この方法では、新たにアクティブとなった伝送（ＶＰＩ／ＶＣＩ値の対）は１つのセル・レート（ＣＲ）を与えられ、このセル・レートは伝送が再び静止するまで保持される。伝送が後で再びアクティブにされるときにのみ、それは異なったＣＲを獲得する。これは、１つのＶＰＩ／ＶＣＩ値の対に関連する静止信号が、能力を共用している他のＶＰＩ／ＶＣＩ値の対のために制御信号を生成させることはないことを意味する。これは、（１）最初に新しくアクティブになった接続に全体の利用可能な能力の半分である実効能力を与え（２）次に新しくアクティブになった接続に残りの能力の半分である実効能力を与え（３）次に新しくアクティブになった接続になお残っている能力の半分である実効能力を与え、以下同様にして実効能力を与えるようにする充填方法と組み合わせられる。この方法はＶＰＩ／ＶＣＩ値の対によって識別される全体のルートの上でリンクごとに適用され、最も低い実効能力を出したものがＤＢＣ２０へフィードバックされるＣＲを決定する。したがって、１つのＶＰＩ／ＶＣＩ値の対を有する新しくアクティブになった信号が、能力を共用している他のＶＰＩ／ＶＣＩ値の対のために制御信号を生成することはない。ＤＢＣ２０は、ＶＰＩ／ＶＣＩ値の対が動作検出器３６内（図４を参照）でアクティブ状態に止まる間だけユーザがネットワーク上で大きな実効能力を維持できるように設計され、顧客によって生成されたセル・レートは実効帯域幅値に近接しているので（前述した動作検出器のセル計数機能を参照）、ユーザは、提起している負荷の大きさに従って責任をとる準備が整っている間だけ、大きな実効帯域幅を保持できることになる。この方法は、十分に長い時間の間、他のユーザよりも貧弱な能力をシステマティックに与えられることはないという意味で、すべてのユーザに公正なものである。しかし、ある場合には、比較的に大きな帯域幅の割り当てを確保できるユーザの数を増加させることが望ましい。このような事態は第二の変更された方法によって次のように対処することができる。この場合、基礎となる原理は次のとおりである。すなわち、アクティブ信号によって他のＶＰＩ／ＶＣＩ値の対のために制御信号が生じる場合、その信号をリンクについて１つ（すなわち、最大能力を有する最も豊かなＶＰＩ／ＶＣＩ値の対）に限定する。これは、限定再バランシング法または「最大金持ち略奪」（ロビン・フッド）法と呼ぶことができる。この方法は、例を使用して説明することができる。（１）最初に新しくアクティブになったＶＰＩ／ＶＣＩ値の対が、全体の利用可能な能力の半分に等しい実効能力を割り当てられる。（２）次に新しくアクティブになった接続が、残りの能力の半分に最初のＶＰＩ／ＶＣＩ値の対（すなわち、現在の最も豊かなＶＰＩ／ＶＣＩ値の対）の実効能力の５分の１を加えたものを割り当てられる。（３）次に新しくアクティブになった接続が、残りの能力の半分に現在の最も豊かなものからの５分の１を加えたものを割り当てられる。以下、同様である。この過程を例示するために、１００Ｍビット／秒の能力をもっている１つのリンクが存在するものと仮定する。前記のステップの例は次のようになる。（１）最初に新しくアクティブになったＶＰＩ／ＶＣＩ値の対は、５０Ｍビット／秒を獲得し、残りは５０Ｍビット／秒となる。（２）次のＶＰＩ／ＶＣＩ値の対は、残りの半分に（これは２５Ｍビット／秒である）最初のものからの５分の１を加えたものを獲得する。これは、今や最初のものが４０Ｍビット／秒を有し、２番目のものが３５Ｍビット／秒を有することを意味する。（３）次のＶＰＩ／ＶＣＩ値の対は、残りの半分に（これは１２．５Ｍビット／秒である）最初のものの５分の１を加えたものを獲得する。したがって、今や最初のものは３２Ｍビット／秒を有し、２番目のものは依然として３５Ｍビット／秒を有し、３番目のものは２０．５Ｍビット／秒を有する。以下、同様である。ここで注意すべき事は、大きな能力を獲得するユーザが増えても、リンク上で送られる余分の制御メッセージは１つだけでよいことである。したがって、限定再バランシングまたは「ロビン・フッド」ストラテジが存在する。この方法を多くのリンクをもつルートに拡張するためには、上記のプロセスをリンクごとに反復する。最低の実効能力を生じるリンクが、動的帯域幅コントローラ（ＤＢＣ）へ送り返されるＣＲ値を決定する。今や、実効能力のこの値を使用して、ＣＡＣはリンクごとにそれを割り当てるが、その割り当ては、そのリンク上の残りの能力の半分を取ることによってなされる。必要な他の能力はそのリンク上の最も豊かなＶＰＩ／ＶＣＩ値の対から取られる。したがって、これはネットワークへ送られる各ＶＰＩ／ＶＣＩアクティブ信号についてリンクごとに高々１つの追加のＣＲ制御メッセージを生成するだけである。静止信号は依然として追加の制御メッセージを生成しない。さらに、このストラテジは、他のユーザがアクティブになったとき、１つのユーザだけが非常に大きな能力を保持することを不可能にする。さらに、可能な限り多くのユーザが合理的に大きな能力を与えられるが、トラフィック再バランシングの複雑性は最小に保たれる。要するに、非同期的に伝送されるデータ・セルを切り替える広帯域交換システムにおいて、動的帯域幅コントローラ（ＤＢＣ）は、データ・セルが多数の伝送エンドステーションによって与えられているとき、データ・セルがシステムの入力ポートへ印加される態様を制御する。ＤＢＣは到着するセルを検出し、そのセルの源を識別し、そのセルをバッファに記憶し、源からのセルへ割り当てられた現在のセル・レート（ＣＲ）に従って、システム・スイッチへのセルの出力を制御する。さらに、システムは、システム内で利用可能な帯域幅を決定する接続受け付け（ＣＡＣ）モジュールを含む。ＤＢＣとＣＡＣは協同して、システムを通して所定の最小帯域幅の固定仮想パスを維持し、必要に応じて追加の帯域幅を最大限まで割り当てる。パスへ割り当てられた追加の帯域幅は、それが源によって使用されないときには自動的に除去するか減少することができる。システム内のパスに利用できる帯域幅に制限があるために、顕著なセル廃棄が生じるようなレートでセルが提供されないようにするため、フィードバックを源へ提供することができる。

【手続補正書】特許法第１８４条の８第１項【提出日】１９９７年５月２日【補正内容】請求の範囲１．各信号源への接続用の少なくとも１つの入口と選ばれた信号受信用システムへの接続用の少なくとも１つの出口とを有する広帯域スイッチングシステムであり、入口から出口まで情報を搬送する非同期転送データを送るための少なくとも１つのスイッチと、該スイッチを経て入口と出口との間で所定のベース帯域幅で仮想接続を受入れて確立するためのシステム制御手段と、入口で受けたセルを検出するようにされた帯域幅制御手段とを備えて、現在割当てられている帯域幅が十分であるかを判断し、その判断に応答してシステム制御手段が選択的に付加帯域幅を出口へのセルの伝送用のベース帯域幅に加えて使用可能となるように割当てるようにし、かつ入口にフィードバック信号を送って新しく許された送りレートを信号源にアドバイスするようにしたシステム。２．前記システム制御手段は各信号源に所定の帯域幅を関係づける記憶したテーブルを含む請求項１記載のシステム。３．前記帯域幅制御手段は、信号源が不活性であることを検出し、かつ不活性である信号源に対して不活性期間後ただちにセルを送る最大レートを表す最大セルレート値を送るようにした請求項３のシステム。４．前記帯域幅制御手段は定期的にセル供給レートの推定を行なわせて、それに応答して、システム制御手段による前記付加帯域幅の再割当てと推定されたセルレートに従って最大セルレート値の再伝送とを行なわせることを特徴とする請求項３の記載システム。５．前記再割当が前記付加帯域幅の低減を含むことを特徴とする請求項４記載のシステム。６．広帯域スイッチングシステム用の動的な帯域幅制御器であって、このシステムは情報を搬送する非同期伝送データセルをシステムの入口からシステムの出口まで少なくとも１つのスイッチを経由して伝送するためのものであり、この制御器は入口と出口との間で所定のベース帯域幅で仮想接続を確立を行わせるための手段と、入口で受けた前記セルを検出するための手段と、セルレート推定を用いて検出したセルの帯域幅要求を判断するための手段と、上記セル検出と帯域幅判断とに応答して自動的に帯域幅要求信号を発行して、付加帯域幅をベース帯域幅に出口へのセルの伝送用にシステム内で割当てるようにするための手段とを備えた制御器。７．少なくとも１つのスイッチを経由して広帯域スイッチングシステムの入口から出口まで情報を搬送する非同期転送データセルを送るための広帯域スイッチングシステムを動作する方法であり、入口と出口間で所定最小帯域幅で仮想接続を維持し、前記接続のためのセルが入口に送られるレートを検出し、かつ最小帯域幅によって用意できるのを超過したセル供給レートの検出に自動的に応答して、該接続に付加帯域幅を割当てることで成る方法。８．前記付加帯域幅が最大値に制限され、フィードバック信号が発生されて入口に送り戻され、接続のためにシステムで使用できる付加帯域幅のレベルに従って入口へ供給される前記接続のためのセルのレートを制限することと、また最小帯域幅と割当てられた付加帯域幅の和によって用意できるものよりも、所定量だけ小さな供給セルレートの検出に応答して、付加帯域幅の割当てを解除することとを特徴とする請求項７記載の方法。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＫＥ，ＬＳ，ＭＷ，ＳＤ，ＳＺ，ＵＧ)，ＵＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，ＲＵ，ＴＪ，ＴＭ)，ＡＬ，ＡＭ，ＡＴ，ＡＵ，ＡＺ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＩＳ，ＪＰ，ＫＥ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＲ，ＬＳ，ＬＴ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，ＭＷ，ＭＸ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＴＪ，ＴＭ，ＴＲ，ＴＴ，ＵＡ，ＵＧ，ＵＳ，ＵＺ，ＶＮ (72)発明者スミス、アブリル・ジョイイギリス国、オーエックス３・７エイチエル、オックスフォード、ヘディントン、ザ・スレイド 55 (72)発明者アダムス、ジョン・レオナルドイギリス国、アイピー11・９エヌゼット、サフォーク、フェリックストウ、ケスウィック・クローズ 24

Claims

【特許請求の範囲】１．信号源へ接続するための少なくとも１つの入口と、選択された信号受信システムへ接続するための少なくとも１つの出口と、入口から出口へ非同期的に伝送される情報搬送データ・セルを伝送するための少なくとも１つのスイッチと、入口と出口の間で前記スイッチを介して所定のベース帯域幅の仮想コネクションを受け入れて確立するシステム制御手段と、入口で受け取られたセルを検出し、検出されたセルの帯域幅要件を決定し、自動的にそのようなセルの検出および帯域幅要件の決定に応答して、セルを出口へ伝送するためにベース帯域幅のほかに必要な追加の帯域幅をシステム制御手段に選択的に割り当てさせる帯域幅制御手段とを具備する広帯域交換システム。２．システム制御手段が所定の帯域幅を信号源と関連づけるための記憶テーブルを含む、請求項１に記載の広帯域交換システム。３．帯域幅制御手段が、入口への最大許容セル提供レートを信号源に指示するために最大セル・レート値を入口へ伝送するように構成されたフィードバック手段を含む、請求項１または２に記載の広帯域交換システム。４．帯域幅制御手段が、信号源が非アクティブ状態になったときを検出し、非アクティブ状態の信号源へ最大セル・レート値を伝送し、この最大セル・レート値は、信号源が非アクティブ状態の期間の後に直ちにセルを送るときの最大レートを表す、請求項３に記載の広帯域交換システム。５．帯域幅制御手段が信号源から入口へのセル提供レートを予測するセル・レート予測手段を含み、該セル・レート予測手段による予測に続いて、信号源からのセルのために追加の帯域幅をシステム制御手段に割り当てさせるように帯域幅制御手段が構成されており、さらに帯域幅制御手段は、割り当てられたレートが入口への最大許容セル提供レートであることを指示する最大セル・レート・インディケータをフィードバック手段により信号源へ伝送させる、請求項３または４に記載の広帯域交換システム。６．帯域幅制御手段が、セル提供レートの予測を定期的に行わせ、その予測に応答して、前記追加の帯域幅の再割り当てをシステム制御手段に行わせ、予測されたセル・レートに従って最大セル・レート値の再伝送を行わせるように構成された、請求項５に記載の広帯域交換システム。７．再割り当てが前記追加の帯域幅の減少を含む、請求項６に記載の広帯域交換システム。８．入口および出口を有し前記入口から前記出口へ少なくとも１つのスイッチを介して非同期的に伝送される情報搬送データ・セルを伝送する広帯域交換システムのための動的帯域幅コントローラであって、前記入口と前記出口の間で所定のベース帯域幅の仮想コネクションを確立させる手段と、前記入口で受け取られた前記セルを検出する手段と、検出されたセルの帯域幅要件を決定する手段と、そのようなセルの検出および帯域幅要件の決定に自動的に応答して帯域幅要求信号を出し、セルを出口へ伝送するために追加の帯域幅がベース帯域幅のほかにシステム内で割り当てられるようにする手段とを具備する動的帯域幅コントローラ。９．入口および出口を有し前記入口から前記出口へ少なくとも１つのスイッチを介して非同期的に伝送される情報搬送データ・セルを伝送する広帯域交換システムを作動させる方法であって、前記入口と前記出口の間で所定の最小帯域幅の仮想コネクションを維持し、前記コネクションのためにセルが前記入口へ提供されるレートを検出し、最小帯域幅に対応できるセル提供レートを超過するレートの検出に自動的に応答して、追加の帯域幅を前記コネクションに割り当てることを含む、広帯域交換システムの作動方法。１０．追加の帯域幅が最大値へ制限され、前記コネクションのためのセルが、システム内でコネクションのために使用可能な追加の帯域幅のレベルに従って前記入口へ提供されるときのレートを制限するためにフィードバック信号が生成されて前記入口へフィードバックされ、最小帯域幅および割り当てられた追加の帯域幅の合計に対応できるセル提供レートよりも所定の量だけ少ないレートの検出に応答して追加の帯域幅が割り当てを解除される、請求項９に記載の広帯域交換システムの作動方法。