JPH08511927A

JPH08511927A - セル交換通信制御装置における待ち行列チャネルの帯域幅および輻輳制御

Info

Publication number: JPH08511927A
Application number: JP7502784A
Authority: JP
Inventors: コーバリス，チャールズ・エム; ヘイトカンプ，ロス・サイダム; ゴメズ，ラファエル・エフ
Original assignee: ストラタコム・インコーポレーテッド
Priority date: 1993-06-25
Filing date: 1994-04-28
Publication date: 1996-12-10
Also published as: DE69427697D1; AU7199494A; EP0705526A1; ATE203136T1; US5359592A; EP0705526B1; WO1995001076A1

Abstract

(57)【要約】セル待ち行列回路がセル損失優先機構を備え、セル待ち行列回路が帯域幅割り振りパラメータに従って待ち行列チャネルのサービス状態を決定することを特徴とする、通信制御装置において通信セルをバッファリングする機構である。サービス状態は、即時サービス状態、サービス可能状態、およびサービスなし状態を含み、待ち行列チャネルは、待ち行列チャネルの最小情報率パラメータを維持するために待ち行列チャネルをサービスしなければならない場合に即時サービス状態となり、待ち行列チャネルをサービスすることができ、待ち行列チャネルのピーク情報率パラメータを超えない場合にサービス可能状態となる。

Description

【発明の詳細な説明】セル交換通信制御装置における待ち行列チャネルの帯域幅および輻輳制御発明の分野本発明は、デジタル通信制御装置に関する。具体的には、本発明はセル交換通信制御装置における待ち行列チャネルの帯域幅と輻輳の制御に係わる。発明の背景デジタル情報の遠距離転送のために、パケット交換網が一般的に使用されている。最近のパケット交換網はセル・リレー網とも呼ばれる。典型的なセル・リレー網は、遠距離通信リンクで通信するために互いに結合された１組のセル交換通信制御装置から成る。セル・リレー網は、ローカル通信リンクに結合された様々な通信装置が通信事業者通信リンクを共有することができるようにする。セル・リレー網によって、通信装置は通信事業者通信リンクを介してデジタル情報を要求駆動に基づいて転送することができる。通信事業者通信リンクの要求駆動型共有によって、遠距離通信網の維持コストが低減される。セル網の容量は、通常、セル交換通信制御装置の帯域幅および接続性によって制限される。たとえば、典型的なセル網のトポロジでは、通信制御装置が高速中継交換を行う必要がある。中継交換は、通信制御装置が１つの通信リンクを介して通信セルを受信し、別の通信リンクを介して通信セルを送信し、通信セルを適切な宛先にルーティングするときに行われる。典型的な従来の通信制御装置は、通信リンクを介して高速デジタル情報の送受信を行う１組の通信モジュールから成る。中継交換時には１つの通信モジュールが通信リンクを介して通信セルを受信し、その通信セルを別の通信モジュールに送信し、その別の通信モジュールが別の通信リンクを介して通信セルを送信する。各通信制御装置は一般に、通信セルをバッファリングするための１つまたは複数の先入れ先出しセル待ち行列を備えている。一般に、セル網は様々なデータ・サービスに対応している必要がある。様々なデータ・サービスには、固定速度サービス（ＣＢＲ）と可変速度サービス（ＶＢＲ）が含まれる。ＣＢＲサービスの例としては、従来の時分割多重伝送サービスに代わる回線エミュレーション・サービスがある。ＶＢＲサービスの例としては、構内通信網用のバースト・データ・サービスがある。典型的なセル網は、各データ・サービスに１組のサービス・パラメータを割り振る。サービス・パラメータとしては、帯域幅、遅延、損失率などがある。１つの典型的な従来の通信制御装置は、別々のセル待ち行列がＣＢＲトラヒックとＶＢＲトラヒックをバッファリングする、優先度に基づくセル待ち行列機構を備える。ＣＢＲトラヒックは一般にＶＢＲトラヒックよりも遅延の許容量が小さいため、ＣＢＲトラヒック・セル待ち行列は通常、ＶＢＲトラヒック・セル待ち行列よりもサービス優先度が高い。残念ながらこのようなシステムでは、様々なサービス・タイプを共通のセル待ち行列を介して結合しなければならない。さらに、優先度の高いセル待ち行列は通信リンクの帯域幅の大部分を使用する。したがって、このような優先度方式のセル待ち行列機構は、様々なサービス・タイプに空き帯域幅を公平に割り振ることができない。たとえば、このような優先度方式のセル待ち行列機構は、セル遅延変動に応じて帯域幅を公平に割り振ることができない。データ・サービスのセル遅延変動は、宛先に通信セルが到着するランダムな時間間隔の統計的測度である。ＣＢＲサービスには、限定されたセル遅延変動を要求するものもあれば、比較的幅広い遅延変動を許容するものもある。優先度方式のセル待ち行列機構では、優先度の低い待ち行列のセル遅延変動を保証することができないため、限定されたセル遅延変動要件を有するＣＢＲサービスと広いセル遅延変動要件を有するＣＢＲサービスは、優先度の高いセル待ち行列に割り当てられる。その結果、広いセル遅延変動を許容するＣＢＲサービスが、普通なら他のサービスに割り振ることができるはずの空き帯域幅を使用することになる。さらに、ＶＢＲトラヒック・セル待ち行列に低いサービス優先度を割り振る優先度方式のセル待ち行列機構は、ＶＢＲ通信セル・バースト時にセル待ち行列あふれが起こりやすい。セル待ち行列あふれはＶＢＲ通信セル損失を引き起こす。さらに、ＶＢＲサービスは遅延の許容度が比較的低い場合であっても優先度が低いため、遅延が起こりやすい。発明の概要と目的本発明の１つの目的は、セル交換通信制御装置の待ち行列チャネルに帯域幅を割り振ることである。本発明の他の目的は、セル交換通信制御装置から成る通信網におけるセル待ち行列輻輳を制御することである。本発明の他の目的は、優先度の低い通信セルの選択を可能にし、通信セルの宛先待ち行列チャネルが輻輳している場合に、セル損失優先表示状況ビット・セットを有する通信セルが廃棄されるようにすることである。本発明の他の目的は、ピーク情報率パラメータと最小情報率パラメータに従って、セル交換通信制御装置の待ち行列チャネルに帯域幅を割り振ることである。本発明の他の目的は、輻輳しそうになっているセル待ち行列から送られる通信セル内に明示的順方向輻輳通知ビットを設定することによって、セル待ち行列輻輳の事前通知を行うことである。本発明の上記およびその他の目的は、通信制御装置における複数の待ち行列チャネルで通信セルをバッファリングする方法によって達成される。セル待ち行列化回路が第１の通信リンクで第１の通信セルを受信し、第１の通信セルによって複数の待ち行列チャネルの中から宛先待ち行列チャネルが指定される。第１の通信セルは、セル損失優先状況を有する。セル損失優先状況が第１の状態の場合と、宛先待ち行列チャネルに対応する宛先セル待ち行列内のセル項目数が、宛先待ち行列のセル損失優先しきい値を超える場合に、待ち行列化回路は第１の通信セルを廃棄する。セル損失優先状況が第１の状態でない場合、または宛先待ち行列チャネルに対応する宛先セル待ち行列内のセル項目数がセル損失優先しきい値を超えない場合には、待ち行列化回路は通信セルを宛先セル待ち行列に入れる。待ち行列化回路は、サービス連鎖内の各待ち行列チャネルの１組の待ち行列サービス制御パラメータを更新すると同時に、サービス連鎖内で次にサービスされる待ち行列チャネルをその待ち行列サービス制御パラメータに従って決定し、その待ち行列サービス制御パラメータによって第２の通信リンクの帯域幅割り振りが指定される。待ち行列化回路は、次にサービスされる待ち行列チャネルによって指定される、サービスされるセル待ち行列に入っている第２の通信セルにアクセスし、第２の通信セルを第２の通信リンクを介して送信する。本発明のその他の目的、特徴、および利点は、添付の図面および以下の詳細な説明から明らかになろう。図面の簡単な説明本発明を、添付図面の図で限定的なものではなく例示的なものとして示す。図面では同様の参照番号は同様の要素を示す。第１図は、１組のセル交換通信制御装置（ＣＣ）と１組の広帯域セル交換装置（ＢＣＸ）から成る１つの通信網を示す図である。第２図は、制御プロセッサ、アービタ、およびスイッチング回路のほかに、１組の通信モジュールを備えた、広帯域セル交換装置を示すブロック図である。第３図は、セル交換線を介した１対の通信モジュール間のシリアル通信を機能的に図示した、広帯域セル交換装置のブロック図である。第４図は、セル交換線を介して転送されるセル・フレームの形式を示す図である。第５図は、セル待ち行列エンジン、セル・サービス・エンジン、およびセル出力エンジンを備えたインタフェース・モジュール内のセル待ち行列化回路を示す図である。第６図は、１組の待ち行列チャネル１〜ｍに対応する、セル待ち行列ＲＡＭ内の１組のセル待ち行列１〜ｍを示す図である。第７図は、セル待ち行列ＲＡＭが論理的に１組の３８４個のセル待ち行列ＲＡＭブロックに細分されている、セル待ち行列ＲＡＭ内の１組のセル待ち行列１〜３の例を示す図である。第８図は、セル待ち行列の次のセル項目のセル待ち行列ＲＡＭブロックを決定する、ＣＱＥデータＳＲＡＭ内のリンク・レジスタの形式を示す図である。第９図は、ＣＱＥデータＳＲＡＭ内のセル待ち行列制御ブロックの形式を示す図である。第１０図は、先頭チャネル・レジスタ、最後のサービス可能チャネル・レジスタ、およびサービス決定レジスタを備えた、ＣＳＥ内に入っている１組のセル・サービス・レジスタを示す図である。第１１図は、ＣＳＥデータＳＲＡＭ内の待ち行列サービス制御ブロックの形式を示す図である。第１２図は、ＣＳＥが広帯域通信リンクの各転送期間にサービス決定を行うために用いるプロセスを示す図である。第１３図は、状況事象によって指定されたセル待ち行列を示す、セル待ち行列状況事象の形式を示す図である。第１４図は、サービス連鎖の走査中にＣＳＥによって選択された現在の最高優先度待ち行列チャネルを格納する、次サービス・レジスタを示す図である。第１５図は、１つの実施形態の１組の待ち行列チャネル構成を示す図である。第１６図は、１つの実施形態の待ち行列チャネル構成に対応するセル待ち行列ブロック内のパラメータ設定値を示す図である。詳細な説明第１図に、１つの通信網２００を示す。通信網２００は、１組のセル交換通信制御装置（ＣＣ）と１組の広帯域セル交換装置（ＢＣＸ）２０〜２４から成る。セル交換通信制御装置ＣＣは、セル交換通信プロトコルに従って高速デジタル通信リンクを介した通信を可能にする。たとえば、セル交換通信制御装置２７は、通信リンク１２０を介した通信を可能にし、セル交換通信制御装置２８は通信リンク１２１を介した通信を可能にする。セル交換通信制御装置ＣＣは、多様な通信装置間で通信網２００を介した遠距離通信を可能にする。たとえば、構内交換機（ＰＢＸ）、画像通信制御装置、構内通信網などの通信装置が、セル交換通信制御装置ＣＣを介して通信する。広帯域セル交換装置２０〜２４は、セル交換通信プロトコルに従って１組の広帯域通信リンク３０〜３５を介した通信を可能にする。たとえば、ＢＣＸ２１は広帯域通信リンク３０〜３２を介した通信を可能にし、ＢＣＸ２３は広帯域通信リンク３２〜３４を介した通信を可能にする。ＢＣＸ２１は、通信リンクを介してセル交換通信制御装置ＣＣとの通信も可能にする。たとえばＢＣＸ２１は通信リンク１２０を介してＣＣ２７との通信を可能にし、ＢＣＸ２３は通信リンク１２１を介してＣＣ２８との通信を可能にする。１つの実施形態では、ＢＣＸ２０〜２４は通信網２００の中継交換を行う。たとえば、ＣＣ２７、ＢＣＸ２１、ＢＣＸ２３、およびＣＣ２８を介して通信セルを転送することによって、ＣＣ２７に結合された通信装置はＣＣ２８に結合された通信装置と通信できる。ＣＣ２７とＣＣ２８との間の通信では、ＢＣＸ２１が通信リンク１２０と広帯域通信リンク３２との間で通信セルの交換を行い、ＢＣＸ２３は広帯域通信リンク３２と通信リンク１２１との間で通信セルの交換を行う。ＢＣＸ２０〜２４は、通信セルの広帯域中継交換を行うことによって、通信網２００の容量を拡大する。１つの実施形態では、各ＢＣＸ２０〜２４は３６本を超える別々の広帯域通信リンクを介した高速通信を可能にする。ＢＣＸ２０〜２４はそれぞれほぼ同様である。他の実施形態では、ＢＣＸ２０〜２４は、通信網２００を介して多様な広帯域通信装置間の遠距離通信を可能にする。第２図は、ＢＣＸ２１のブロック図である。ＢＣＸ２１は、１組の通信モジュール５０〜５３と、制御プロセッサ４０、アービタ４１、およびスイッチング回路４２とて構成されている。通信モジュール５０〜５３は、セル交換通信プロトコルに従って多様な通信リンクを介した高速通信を可能にする。たとえば、通信モジュール５０〜５２は、それぞれ広帯域通信リンク３０〜３２を介した通信を可能にする。通信モジュール５３は、通信リンク１２０を介した通信を可能にする。通信モジュール５０〜５２のどれも、複数の広帯域通信リンクを介した通信ができる。通信モジュール５０〜５３は、１組のセル交換線６２を介して通信セルを交換する。交換線６２は送信データ線と受信データ線の複数の対を含んでいる。セル交換線６２は、通信モジュール５０〜５３のそれぞれについて１対の送受信データ線を備える。セル交換線６２は、通信モジュール５０〜５３間で複数の直列データ・ストリームの並行伝送を可能にする。スイッチング回路４２は、セル交換線６２を選択的に結合して、通信モジュール５０〜５３間の全シリアル通信接続を行う。アービタ４１は、スイッチング回路４２の構成を制御する。アービタ４１は、アービトレーション／制御バス６３を介して通信モジュール５０〜５３をポーリングして送信要求がないか調べる。アービタ４１は、スイッチング回路４２を単一宛先伝送用とマルチキャスト伝送用に構成する。単一宛先伝送用のスイッチング回路４２の構成は、１つの送信元通信モジュールと１つの宛先通信モジュールとの間に直列データ転送リンクを設定する。マルチキャスト伝送用のスイッチング回路４２の構成は、１つの送信元通信モジュールから複数の宛先通信モジュールまでの直列データ転送リンクを設定する。ＢＣＸ２１は、セル交換線６２を介して通信セルを交換することによって中継交換を行う。通信網２００からのインバウンド通信セルは、送信元通信モジュールによって受信され、次にセル交換線６２内の直列データ転送リンクを介して宛先通信モジュールに送られた後、アウトバウンド通信セルとして通信網２００に転送される。たとえば、ＢＣＸ２１はセル交換線６２を介して通信モジュール５０と５１の間で通信セルを交換することによって、広帯域通信リンク３０と３１の間の中継交換を行う。通信モジュール５０は広帯域通信リンク３０を介してインバウンド通信セルを受信する。その後、通信モジュール５０はアービタ４１によるポーリングに応答して送信要求を生成する。送信要求は、通信モジュール５１を宛先として指定する。次に、アービタ４１は、通信モジュール５０と５１の間の送信要求のための直列データ転送リンクを作るようにスイッチング回路４２を構成する。その後、通信モジュール５０は、セル交換線６２上に構成された直列データ転送リンクを介して、通信モジュール５１に通信セルを送信する。通信モジュール５１は、構成された直列データ転送リンクを介して通信セルを受信し、広帯域通信リンク３１を介して通信セルをアウトバウンド通信セルとして送信する。同様に、通信モジュール５１は、広帯域通信リンク３１を介してインバウンド通信セルを受信する。アービタ４１によるポーリングに応答して、通信モジュール５１は通信モジュール５０を宛先として指定した送信要求を生成する。次に、アービタ４１は要求された直列データ転送リンクを作るようにスイッチング回路４２を構成し、通信モジュール５１がスイッチング回路４２を介してセル交換線６２で通信セルを通信モジュール５０に送信する。通信モジュール５０は通信セルを受信し、広帯域通信リンク３０を介して通信セルをアウトバウンド通信セルとして送信する。アービタ４１は、制御プロセッサ４０によって決定された順序に従って通信モジュール５０〜５３をポーリングする。制御プロセッサ４０は、各通信モジュール５０〜５３がスイッチング回路４２を介して直列データ転送リンクに十分にアクセスすることができるように、ポーリング順序と優先順位を決定する。第３図は、セル交換線６２を介した通信モジュール５０と５１の間のシリアル通信を機能的に図示したＢＣＸ２１のブロック図である。通信モジュール５０は、直列インタフェース機構（ＳＩＵ）７５、通信インタフェース・フォーマッタ（ＣＩＦ）７７、および通信インタフェース・モジュール（ＬＭ）２９０で構成されている。同様に、通信モジュール５１は、ＳＩＵ７６、ＣＩＦ７８、およびＬＭ２９２で構成されている。ＣＩＦ７７はＬＭ２９０を介して広帯域通信リンク３０で通信セルを転送する。ＣＩＦ７８はＬＭ２９２を介して広帯域通信リンク３１で通信セルを転送する。ＣＩＦ７７とＣＩＦ７８は、アービトレーション／制御バス６３でアービタ４１から送られるポーリングも処理する。ＳＩＵ７５とＳＩＵ７６は、スイッチング回路４２で構成された直列データ転送リンクを介してセル交換線６２でシリアル通信を行うことができるようにする。セル交換線６２は、送信データ線と受信データ線の複数の対を含んでいる。セル交換線６２は、ＳＩＵ７５に結合された送信データ線８０と受信データ線８１、ＳＩＵ７６に結合された送信データ線８２と受信データ線８３を備えている。ＣＩＦ７７は広帯域通信リンク３０からインタフェース・モジュール２９０を介してインバウンド通信セルを受信する。ＣＩＦ７７は次に、インバウンド通信セルの宛先通信モジュールを通信モジュール５０〜５３の中から決定する。ＣＩＦ７７は、インバウンド通信セルを内部セル・フレーム形式にカプセル化し、そのセル・フレームをＳＩＵ７５に転送する。ＳＩＵ７５は、セル・フレームをスイッチング回路４２を介して送信データ線８０で適切な通信モジュールに転送する。ＳＩＵ７５は、受信データ線８１でいくつかのデータを受信し、クロック・フレーム回復とデータ回復を行う。ＳＩＵ７５は、アウトバウンド通信セルが入ったセル・フレームを受信データ線８１で受信し、そのセル・フレームをＣＩＦ７７に転送する。ＣＩＦ７７は、セル・フレームをアウトバウンド通信セルに分解し、そのアウトバウンド通信セルを、広帯域通信リンク３０で転送するためにインタフェース・モジュール２９０に転送する。同様に、ＣＩＦ７８は広帯域通信リンク３１からインタフェース・モジュール２９２を介してインバウンド通信セルを受信し、通信モジュール５０〜５３の中から宛先通信モジュールを決定する。ＣＩＦ７８は、インバウンド通信セルをセル・フレームにカプセル化し、そのセル・フレームをＳＩＵ７６に転送する。ＳＩＵ７６はセル・フレームをスイッチング回路４２を介して送信データ線８２で転送する。ＳＩＵ７６は、セル・フレームを受信データ線８３で受信し、クロック回復とデータ回復を行い、ＣＩＦ７８にセル・フレームを転送する。ＣＩＦ７８は、セル・フレームをアウトバウンド通信セルに分解し、そのアウトバウンド通信セルを交代域通信リンク３１で転送するためにインタフェース・モジュール２９２に転送する。アービタ４１は、スイッチング回路４２に、通信モジュール５０〜５３からの送信データ線を通信モジュール５０〜５３の受信データ線に選択的に結合させる。たとえば、スイッチング回路４２は、送信データ線８０を受信データ線８３に選択的に結合し、送信データ線８２を受信データ線８１に選択的に結合する。１つの実施形態では、スイッチング回路４２はクロスポイント・スイッチである。アービタ４１は、セル交換線６２でシリアル通信を同期させるためと、アービトレーション／制御バス６３でポーリング順序を制御するために、ＦＲＡＭＥ信号６７を生成する。ＦＲＡＭＥ信号６７によって、セル交換線６２でセル・フレームを転送するためと、通信モジュール５０〜５３をポーリングするための一連のフレーム（ＦＲＡＭＥｓ）の境界が決定する。アービタ４１は、スイッチング回路４２に構成バス６４で構成データを転送してスイッチング回路４２を構成する。構成データによって、セル交換線６２の送信データ線と受信データ線の間の直列データ転送リンクが決定する。構成データは、スイッチング回路４２内のｌ組の構成レジスタ（図示せず）に格納される。構成レジスタは、第１のセットと第２のセットの二重バッファ配置構成を備える。活動状況を有する一方のレジスタ・セットはスイッチング回路４２の現行構成を制御し、非活動状況を有する他方のセットはアービタ４１からの構成データを受信するために使用することができる。ＦＲＡＭＥ信号６７によって、スイッチング回路４２は非活動レジスタ・セットから活動レジスタ・セットに構成データを転送する。現行ＦＲＡＭＥ期間中に、アービタ４１は通信モジュール５０〜５３をポーリングして次のＦＲＡＭＥのための送信要求がないか調べる。同じく現行ＦＲＡＭＥ期間中に、通信モジュール５０〜５３は、直前のＦＲＡＭＥ期間中に生成されたデータ・フレームをセル交換線６２内の直列データ転送リンクで送信する。次のＦＲＡＭＥが始まる前に、アービタ４１はスイッチング回路４２の非活動構成レジスタに次のＦＲＡＭＥの構成データを転送する。その後で、次のＦＲＡＭＥの開始に対応するＦＲＡＭＥ信号６７が、非活動構成レジスタから活動構成レジスタにデータを転送し、それによってスイッチング回路４２を構成する。次のＦＲＡＭＥ期間中に、アービタ４１が再び通信モジュール５０〜５３をポーリングして送信要求がないか調べると同時に、スイッチング回路４２で構成された直列データ転送リンクを介してセル・フレームが転送される。アービトレーション／制御バス６３は、ポーリング・バス６６と応答バス６５と、許可信号線６８を含んでいる。アービタ４１は、ポーリング・バス６６でＣＩＦ７７およびＣＩＦ７８を個別にポーリングする。アービタ４１は、ポーリング・バス６６を介して、単一宛先ポーリングとマルチキャスト・ポーリングの２種類の基本タイプのポーリングを出す。次にＣＩＦ７７とＣＩＦ７８が、応答バス６５を介して単一宛先要求、マルチキャスト要求、または空要求で応答する。送信要求の宛先が受信可能な場合、アービタ４１は許可信号６８を出す。たとえば、広帯域通信リンク３０を介してインバウンド通信セルを受信した後、ＣＩＦ７７はその通信セルを保持しながらアービタ４１からのポーリングを待つ。アービタ４１がＣＩＦ７７に単一宛先ポーリングを出すと、通信セルの宛先が通信モジュール５０〜５３の中で１つしかない場合、ＣＩＦ７７は単一宛先要求で応答する。しかし、通信セルが宛先が複数ある場合、ＣＩＦ７７はアービタ４１からのマルチキャスト・ポーリングを待ってから、マルチキャスト要求で応答する。第４図にセル・フレーム８０の形式を示す。セル・フレーム８０には、宛先フィールドを含むヘッダ・フィールド、制御フィールド、送信元アドレス、および誤り検出語がある。送信元フィールドによって、セル・フレーム８０の送信元通信モジュール５０〜５３が指定される。宛先フィールドでは、セル・フレーム８０の宛先通信モジュール５０〜５３のほか、待ち行列チャネルが指定される。セル・フレーム８０の宛先フィールドには、タイプ・フィールド（ＴＹＰＥ）のほか、１次宛先アドレス（ＰＲＩＤＥＳＴ）と２次宛先アドレス（ＳＥＣＤＥＳＴ）か、またはマルチキャスト・グループ番号が含まれる。タイプ・フィールドでは、セル・フレーム８０が単一宛先セル・フレーム、マルチキャスト・フレーム、空セル・フレーム、試験セル・フレームのいずれであるかを指定する。タイプ・フィールドで単一宛先セルを指定する場合、１次宛先アドレスでセル・フレーム８０の１次通信モジュール宛先を指定し、２次宛先アドレスでセル・フレーム８０のバックアップ通信モジュール・アドレスを指定する。タイプ・フィールドでマルチキャスト・セルを指定する場合、マルチキャスト・グループ番号によってマルチキャスト宛先のグループを指定する。空セル・フレームは、ＳＩＵのデータ受信側でビット同期を維持するために、データＦＲＡＭＥ期間中にスイッチング回路４２で構成されていないリンクを介して転送される。待ち行列チャネル・フィールドでは、宛先通信モジュールのインタフェース・モジュール内にある待ち行列チャネルの１つを指定する。制御フィールドは、セル損失優先（ＣＬＰ）ビットと明示的順方向輻輳通知（ＥＦＣＮ）ビットを含む。ＣＬＰビットとＥＦＣＮビットは、通信網２００内のセル待ち行列輻輳を制御するために使用される。第５図に、インタフェース・モジュール２９０内のセル待ち行列回路を示す。セル待ち行列回路は、セル待ち行列エンジン（ＣＱＥ）２１０、セル・サービス・エンジン（ＣＳＥ）２１２、およびセル出力エンジン（ＣＯＥ）２１４を備えている。セル待ち行列回路は、ＣＩＦ７７からアウトバウンド通信セルを受信し、そのアウトバウンド通信セルを広帯域通信リンク３０で転送するためにバッファリングする。セル待ち行列回路には、アウトバウンド通信セルのバッファリングのためと、広帯域通信リンク３０の帯域幅割り振りと輻輳制御を行うための１組の待ち行列チャネルを備えている。セル待ち行列回路は、広帯域通信リンク３０の転送期間中に、アウトバウンド通信セルを広帯域通信リンク３０を介して転送する。ＣＱＥ２１０は、セル待ち行列ＲＡＭ２１６で１組のセル待ち行列を維持する。セル待ち行列ＲＡＭ２１６内の各セル待ち行列は、インタフェース・モジュール２９０の待ち行列チャネルの１つのためにアウトバウンド通信セルをバッファリングする。セル待ち行列ＲＡＭ２１６内のそれぞれのセル待ち行列は、１つの待ち行列チャネルに対応している。セル・フレーム８０の待ち行列チャネル・フィールドは、セル・フレーム８０内に入っているアウトバウンド通信セルをセル待ち行列ＲＡＭ２１６内のセル待ち行列の１つにマッピングされる。ＣＳＥ２１２は、セル待ち行列ＲＡＭ２１６からのセル待ち行列のサービスを制御する。ＣＳＥ２１２は、広帯域通信リンク３０の各転送期間のサービス決定を生成する。各サービス決定によって、サービスする待ち行列チャネルの１つが指定される。セル待ち行列化回路は、転送期間中に広帯域通信リンク３０を介して、サービス決定によって指定されたセル待ち行列からアウトバウンド通信セルを転送する。ＣＯＥ２１４は、各サービス決定に従って、セル待ち行列ＲＡＭ２１６からのアウトバウンド通信セルにアクセスする。ＣＯＥ２１４は、セル待ち行列出力バス２６８を介した物理層プロトコル・プロセッサ（ＰＬＰＰ）２１８へのアウトバンド通信セルの転送を同期化する。ＰＬＰＰ２１８は、セル待ち行列ＲＡＭ２１６からのアウトバウンド通信セルを広帯域通信リンク３０用のフレーミング形式に変換する。１つの実施形態では、広帯域通信リンク３０はＴ３通信回線から成り、ＰＬＰＰ２１８は広帯域通信リンク３０用にＴ３フレーミングを行う。Ｔ３広帯域通信リンク３０を介した転送期間は１０．５マイクロ秒間隔で生起し、ＣＳＥ２１２は１０．５マイクロ秒ごとにサービス決定を生成する。１つの実施形態では、セル待ち行列ＲＡＭ２１６は複数のバンクの３ポートＤＲＡＭで構成されている。セル待ち行列ＲＡＭ２１６の３つのポートは、直列入力ポート、直列出力ポート、および並列ポートから成る。セル待ち行列ＲＡＭ２１６は、最大２４Ｋのアウトバウンド通信セルを格納する容量を有し、これはＴ３通信リンクの約０．２５秒のトラヒックに対応する。セル待ち行列ＲＡＭ２１６は、ＣＩＦ７７からセル待ち行列ＲＡＭ２１６の直列入力ポートを介してアウトバウンド通信セルを受信する。ＣＩＦ７７からのアウトバウンド通信セルは、セル待ち行列入力バス２５４で受信される。ＣＩＦ７７からのアウトバウンド通信セルは、ＣＩＦ７７によって生成されたシフト・クロック信号２５２によって同期化される。ＣＱＥ２１０は、セル待ち行列ＲＡＭ２１６の並列ポートを介して、セル待ち行列ＲＡＭ２１６内のセル待ち行列をアドレスする。セル待ち行列ＲＡＭ２１６の並列ポートは、セル待ち行列アドレス・バス２６４を介してアドレスされる。セル待ち行列ＲＡＭ２１６は、アウトバウンド通信セルを、セル待ち行列ＲＡＭ２１６の直列出力ポートを介してセル待ち行列出力バス２６８でＣＯＥ２１４に転送する。ＣＯＥ２１４に転送されるアウトバウンド通信セルは、ＣＯＥ２１４によって生成されたシフト・クロック信号２６６によって同期化される。ＣＱＥ２１０は、ＣＱＥ制御バス２５０でＣＩＥ７７から送られるアウトバウンド通信セルの待ち行列チャネル・フィールドから待ち行列チャネル番号を受信する。次にＣＱＥ２１０は、ＣＱＥ制御バス２５０で指定された待ち行列チャネルに従ってアウトバウンド通信セルを適切なセル待ち行列にルーティングするために、セル待ち行列アドレス・バス２６４で送るセル待ち行列アドレスを生成する。ＣＱＥ２１０はＣＱＥ制御バス２５０でＣＩＦ７７から送られたアウトバウンド通信セルの制御フィールドからＣＬＰビットを受け取る。ＣＱＥ２１０は、ＣＬＰビットを使用して、待ち行列チャネルのＣＬＰ機構に従ってアウトバウンド通信セルを廃棄するかどうかを決定する。ＣＳＥ２１２は、１組の信号線２５６でＣＱＥ２１０にセル待ち行列サービス値を転送することによって、ＣＱＥ２１０にセル・サービス決定を通知する。ＣＳＥ２１２は、セル待ち行列サービス値を、広帯域通信リンク３０での各転送期間の開始時にＣＱＥ２１０に転送する。セル待ち行列サービス値によって、待ち行列チャネルの１つが指定される。ＣＱＥ２１０はセル待ち行列値を受け取り、セル待ち行列アドレス・バス２６４で送るセル待ち行列アドレスを生成して、指定された待ち行列チャネルに対応するセル待ち行列からアウトバウンド通信セルをＰＬＰＰ２１８に転送する。ＣＱＥ２１０は、１組の信号線２５８でＣＳＥ２１２にセル待ち行列状況情報を転送する。セル待ち行列状況情報によって、ＣＳＥ２１２に対して更新された状況情報が提供される。更新された状況は、セル待ち行列ＲＡＭ２１６内のセル待ち行列の状況を示す。ＣＳＥ２１２は、信号線２７０で新しいセル・サービス信号を転送することによって、ＣＯＥ２１４にセル・サービス決定を通知する。新しいセル・サービス信号２７０によって、ＣＯＥ２１４はシフト・クロック信号２６６を生成する。シフト・クロック信号２６６によって、セル待ち行列ＲＡＭ２１６からＰＬＰＰ２１８へのアウトバウンド通信セルの転送が同期化される。ＣＳＥ２１２は、１組の帯域幅割り振りパラメータに従ってサービス決定を行う。それぞれの待ち行列チャネルは、対応する１組の帯域幅割り振りパラメータを有する。帯域幅割り振りパラメータには、対応する待ち行列チャネルのピーク情報率と最小情報率が含まれる。ＣＳＥ２１２は、１組の輻輳制御パラメータに従ったサービス決定も行う。各待ち行列チャネルには、対応する１組の輻輳制御パラメータがある。輻輳制御パラメタには、高セル損失優先（ＣＬＰ）しきい値、低ＣＬＰしきい値、高明示順方向輻輳通知（ＥＦＣＮ）しきい値、低ＥＦＣＮしきい値、および対応するセル待ち行列内の最大項目数が含まれる。ＣＱＥ２１０は、ＣＱＥデータ・スタティック・ランダム・アクセス・メモリ（ＳＲＡＭ）２２０で１組のセル待ち行列制御ブロックを維持する。セル待ち行列制御ブロックには、セル待ち行列ＲＡＭ２１６内のセル待ち行列の構成情報と制御情報が格納される。制御プロセッサ４０が、制御プロセッサ・バス３００でＣＱＥデータＳＲＡＭ２２０内に初期構成情報および制御情報をプログラムする。構成情報と制御情報には、セル待ち行列ポインタと、ＣＬＰしきい値およびＥＦＣＮしきい値が含まれる。ＣＳＥ２１２は、ＣＳＥデータＳＲＡＭ２２２で１組の待ち行列サービス制御ブロックを維持する。待ち行列サービス制御ブロックには、帯域幅割り振りパラメータと制御値のほか、各待ち行列の輻輳制御パラメータと制御値が格納される。制御プロセッサ４０は、初期帯域幅割り振り値と輻輳制御値を制御プロセッサ・バス３００を介してＣＳＥデータＳＲＡＭ２２２内にプログラムする。第６図に、セル待ち行列ＲＡＭ２１６内の１組のセル待ち行列を示す。このセル待ち行列群は、セル待ち行列１〜ｍを含む。セル待ち行列１〜ｍは、１組の待ち行列チャネル１〜ｍに対応している。セル待ち行列１〜ｍはそれぞれ先入れ先出し（ＦＩＦＯ）バッファとして構成されている。各セル待ち行列１〜ｍは、それぞれ１組のセル項目（ＣＥ）から成る。各セル項目は、アウトバウンド通信セルをバッファリングする。セル待ち行列１〜ｍは、ＣＱＥ２１０によって維持される。ＣＱＥ２１０はＣＩＦ７７からセル待ち行列１〜ｍに入れられるアウトバウンド通信セルの転送を制御する。ＣＱＥ２１０は、アウトバウンド通信セルの待ち行列チャネルフィールドに従って、アウトバウンド通信セルをセル待ち行列１〜ｍにルーティングする。宛先フィールドが１のアウトバウンド通信セルはセル待ち行列１にルーティングされ、宛先フィールドが２のアウトバウンド通信セルはセル待ち行列２にルーティングされ、以下同様にルーティングされる。セル待ち行列１は、アウトバウンド通信セルを１組のセル項目ＣＥ０〜ＣＥｎ_l にバッファリングする。セル待ち行列１内の最大セル項目数はｎ₁＋１である。セル待ち行列２は、アウトバウンド通信セルを１組のセル項目ＣＥ０〜ＣＥ_n2にバッファリングする。セル待ち行列２内の最大セル項目数は、ｎ₂＋１である。セル待ち行列３は、アウトバウンド通信セルを１組のセル項目ＣＥ０〜ＣＥｎ₃ にバッファリングし、最大セル項目数はｎ₃＋１である。セル待ち行列ｍは、アウトバウンド通信セルを１組のセル項目ＣＥ０〜ＣＥｎ_mにバッファリングし、最大セル項目数はｎ_m＋１である。第７図に、セル待ち行列ＲＡＭ２１６内の１組のセル待ち行列１〜３の例を示す。セル待ち行列ＲＡＭ２１６は、論理的に１組の３４８個のセル待ち行列ＲＡＭブロックに細分されている。各セル待ち行列ＲＡＭブロックには最大６４個のアウトバウンド通信セルが入る。セル待ち行列１は、セル待ち行列ＲＡＭ２１６内のセル待ち行列ＲＡＭブロック０、１、および２を含む。セル待ち行列２はセル待ち行列ＲＡＭ２１６内のセル待ち行列ＲＡＭブロック３、４、および７を含む。セル待ち行列３は、セル待ち行列ＲＡＭ２１６内のセル待ち行列ＲＡＭブロック５および６を含む。第８図に、ＣＱＥデータＳＲＡＭ２２０内のリンク・レジスタの形式を示す。ＣＱＥデータＳＲＡＭ２２０には、セル待ち行列ＲＡＭ２１６の３８４個のセル待ち行列ＲＡＭブロックに対応する３８４個のリンク・レジスタが含まれている。ＣＱＥ２１０は、このリンク・レジスタを読み取ってセル待ち行列ＲＡＭ２１６内のセル待ち行列のセル待ち行列ＲＡＭブロックの順序を判断する。各リンク・レジスタには、セル待ち行列の次のセル待ち行列ＲＡＭブロックを指定する、次ブロック・フィールドが含まれている。セル待ち行列の最後のリンク・レジスタは、最初に戻ってそのセル待ち行列の先頭のセル待ち行列ＲＡＭブロックをポイントし、それによってループを閉じる。第７図に例示されているセル待ち行列２の場合、セル待ち行列ＲＡＭブロック３に対応するリンク・レジスタには４が入り、セル待ち行列ＲＡＭブロック４に対応するリンク・レジスタには７が入り、セル待ち行列ＲＡＭブロック７に対応するリンク・レジスタには３が入る。第９図に、ＣＱＥデータＳＲＡＭ２２０内のセル待ち行列制御ブロックの形式を示す。ＣＱＥデータＳＲＡＭ２２０には、各待ち行列チャネルのセル待ち行列制御ブロックが入っている。１つの実施形態では、各セル待ち行列制御ブロックには１組の１６個のデータ語（オフセット０〜１５）が含まれ、各データ語には１６ビットが含まれている。ＣＱＥデータＳＲＡＭ２２０には６４個のセル待ち行列制御ブロックが入り、それによってＣＱＥ２１０は最大６４の待ち行列チャネルのための最大６４個のセル待ち行列をセル待ち行列ＲＡＭ２１６で維持することができる。対応するセル待ち行列内の最大項目数は、語オフセット３に格納される。最大セル項目数は、対応するセル待ち行列内のセル項目数を示すセル・カウントである。最大セル項目数によって、対応するセル待ち行列の容量が指定される。ＣＱＥ２１０は、対応するセル待ち行列の待ち行列ポインタをセル待ち行列制御ブロックの語オフセット４に格納する。この待ち行列ポインタによって、対応するセル待ち行列内のセル項目が指定される。ＣＱＥ２１０は、対応する待ち行列チャネルの次のアウトバウンド通信セルを、待ち行列ポインタによって指定されたセル項目にルーティングする。待ち行列ポインタはブロック番号とオフセットを含む。ブロック番号によって、セル待ち行列ＲＡＭ２１６内のセル待ち行列ＲＡＭブロックが指定される。オフセットによって、セル待ち行列ＲＡＭブロック内のセル項目が指定される。ＣＱＥ２１０は、対応するセル待ち行列のサービス・ポインタをセル待ち行列制御ブロックの語オフセット５に格納する。このサービス・ポインタによって、対応するセル待ち行列内のセル項目が指定される。ＣＱＥ２１０は、対応するセル待ち行列がサービスされるとき、サービス・ポインタによって指定されたセル項目からアウトバウンド通信を転送する。ＣＱＥ２１０は、対応するセル待ち行列のセル待ち行列内項目数を、セル待ち行列制御ブロックの語オフセット６に格納する。このセル待ち行列内項目数は、対応するセル待ち行列内で現在ふさがっているセル項目の数を示すセル・カウントである。対応するセル待ち行列のＣＬＰ高しきい値とＣＬＰ低しきい値は、セル待ち行列制御ブロックの語オフセット７および８に格納される。対応するセル待ち行列のＥＦＣＮ高しきい値とＥＦＣＮ低しきい値は、セル待ち行列制御ブロックの語オフセット９および１０に格納される。ＣＱＥ２１０は、対応するセル待ち行列からサービスされたセルの数を示すセル・カウントを、セル待ち行列制御ブロックの語オフセット１１に格納する。ＣＱＥ２１０は、対応するセル待ち行列に入れられることになっていて、廃棄されたＣＬＰ通信セル数を示すセル・カウントを、セル待ち行列制御ブロックの語オフセット１２に格納する。ＣＱＥ２１０は、セル待ち行列に入れられることになっていたものの待ち行列満杯状態のために廃棄された通信セルの数を示すセル・カウントをセル待ち行列制御ブロックの語オフセット１３に格納する。ＣＱＥ２１０は、対応するセル待ち行列の待ち行列がイネーブルになっていないために廃棄されたセルの数を示すセル・カウントをセル待ち行列制御ブロックの語オフセット１４に格納する。セル待ち行列制御ブロックの語オフセット０には、１組の状態／制御ビットが格納される。ＱＥＮビットは、対応する待ち行列チャネルがイネーブルになっているかどうかを示す。待ち行列チャネルがイネーブルになっていない場合、ＣＱＥ２１０はアウトバウンド通信セルを対応する待ち行列にルーティングしない。ＱＥＮビットは、制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。ＥＣビットは、対応する待ち行列チャネルのＣＬＰ機構がイネーブルになっていうるかどうかを示す。ＣＬＰ機構がイネーブルになっている場合と、ＣＳビットが設定されている場合に、ＣＱＥ２１０は制御フィールドにＣＬＰビットが設定されている対応する待ち行列チャネルについてアウトバウンド通信セルを廃棄する。ＣＱＥ２１０は、アウトバウンド通信セルをセル待ち行列ＲＡＭ２１６内のセル項目にルーティングしないことによって、アウトバウンド通信セルを廃棄する。ＥＣビットは、制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。ＣＳビットは、対応するセル待ち行列のセル待ち行列内項目数がセル待ち行列のＣＬＰ高しきい値を超えるかどうかを示す。ＣＱＥ２１０は、セル待ち行列内項目数がＣＬＰ高しきいよりも大きい場合にＣＳビットを設定する。その後、セル待ち行列内項目数がＣＬＰ低しきい値よりも低くなった場合、ＣＱＥ２１０はＣＳビットをクリアする。ＥＥビットは、対応する待ち行列チャネルの明示順方向輻輳通知（ＥＦＣＮ）機構がイネーブルになっているかどうかを示す。ＥＦＣＮ機構がイネーブルになっている場合と、ＥＳビットが設定されている場合、ＣＱＥ２１０は対応する待ち行列チャネルがサービスされるときにＣＯＥ２１４にＥＦＣＮ信号２６０を転送する。ＣＯＥ２１４はＥＦＣＮ信号２６０を受信し、それに従って、ＰＬＰＰ２１８に転送されるアウトバウンド通信セルの制御フィールド内のＥＦＣＮビットを設定する。ＥＥビットは制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。ＥＳビットは、対応するセル待ち行列のセル待ち行列内項目数がセル待ち行列のＥＦＣＮ高しきい値を超えるかどうかを示す。ＣＱＥ２１０は、セル待ち行列内項目数がＥＦＣＮ高しきい値より大きい場合に、ＥＳビットを設定する。その後、セル待ち行列内項目数がＥＦＣＮ低しきい値よりも低くなった場合、ＣＱＥ２１０はＥＳビットをクリアする。ＱＦビットは、対応するセル待ち行列がいっばいになっているかどうかを示す。ＣＱＥ２１０は、対応するセル待ち行列内項目数が対応する最大項目数と等しい場合にＱＦビットを設定する。ＱＥビットは、対応するセル待ち行列が空であるかどうかを示す。ＣＱＥ２１０は、対応する待ち行列ポインタが対応するサービス・ポインタと等しい場合にＱＥビットを設定する。それ以外の場合、ＣＱＥ２１０はＱＥビットをクリアする。第１０図に、ＣＳＥ２１２に入っている１組の待ち行列サービス・レジスタを示す。この待ち行列サービス・レジスタは、先頭チャネル・レジスタ、最後のサービス可能チャネル・レジスタ、およびサービス決定レジスタを含む。待ち行列サービス・レジスタは、ＣＳＥ２１２がサービス決定を行うときに使用する。先頭チャネル・レジスタには、サービス連鎖内の先頭の待ち行列チャネルを指定する待ち行列チャネル番号が格納される。制御プロセッサ４０は、先頭待ち行列チャネルを制御プロセッサ・バス３００を介して先頭チャネル・レジスタ内にプログラムする。ＣＳＥ２１２は、空き帯域幅割り振りに従って最後にサービスされる待ち行列チャネルを示す待ち行列チャネル番号を最後のサービス可能チャネル・レジスタに格納する。ＣＳＥ２１２は、サービスのために選択された現行待ち行列チャネルを示す待ち行列チャネル番号をサービス決定レジスタに格納する。第１１図に、ＣＳＥデータＳＲＡＭ２２２内の待ち行列サービス制御ブロックの形式を示す。ＣＳＥデータＳＲＡＭ２２２には、各待ち行列チャネルの待ち行列サービス制御ブロックが入っている。１つの実施形態では、各待ち行列サービス制御ブロックは、１組の３データ語（オフセット０〜２）を含み、各データ語には２４ビットが含まれる。ＣＳＥデータＳＲＡＭ２２２には、６４個の待ち行列サービス制御ブロックが格納され、それによってＣＳＥ２１２は最大６４の待ち行列チャネルのサービスを行うことができる。ＱＥビットは、セル待ち行列ＲＡＭ２１６内の対応するセル待ち行列が空であるかどうかを示す。このＱＥビットは、ＣＱＥデータＳＲＡＭ２２０内の対応するセル待ち行列制御ブロック内のＱＥビットの状況を反映する。ＣＱＥ２１０は、ＱＥビットの状況を、信号線２５８でＣＳＥ２１２に転送する。ＣＭ１ビットとＣＭ２ビットは、対応する待ち行列チャネルのＭＩＲクレジットである。ＣＭ１ビットとＣＭ２ビットはＣＳＥ２１２によって維持される。ＣＭＸビットは、対応する待ち行列チャネルのＰＩＲクレジットである。ＣＭＸビットはＣＳＥ２１２によって維持される。ＴＥビットは、対応するセル待ち行列のセル待ち行列内項目がＣＬＰ高しきい値を超えるかどうかを示す。ＣＱＥ２１０は、ＴＥビットの状況を信号線２５８を介してＣＳＥ２１２に転送する。待ち行列サービス制御ブロックの語オフセット０に、ピーク情報率（ＰＩＲ）カウントと最大情報率（ＭＩＲ）カウントが格納される。１つの実施形態では、ＰＩＲカウントとＭＩＲカウントは、それぞれ９ビットから成る。ＰＩＲカウントとＭＩＲカウントはＣＳＥ２１２によって維持される。ＰＩＲ増分値とＭＩＲ増分値は、待ち行列サービス制御ブロックの語オフセット１に格納される。ＰＩＲ増分値とＭＩＲ増分値は、制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。１つの実施例では、ＰＩＲ増分値とＭＩＲ増分値はそれぞれ９ビットから成る。ＰＩＲパラメータとＭＩＲパラメータの９ビット分解能によって、１／５１２の分解能を持つ待ち行列チャネルに帯域幅の割り振りが可能になる。待ち行列サービス制御ブロックの語オフセット２に態は、次チャネル番号が格納される。次チャネル番号は、ＣＳＥ２１２によって走査されるサービス連鎖内の次の待ち行列チャネルを示す。次チャネル番号は、制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。ＥＴビットは、イネーブルしきい値ビットである。ＥＴビットは、制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。ＦＭＮビットは、対応する待ち行列チャネルが常にＭＩＲクレジットを有しているかどうかを示す。ＦＭＸビットは、対応する待ち行列チャネルが常にＰＩＲクレジットを有しているかどうかを示す。ＦＭＮビットとＦＭＸビットは、制御プロセッサ・バス３００を介して制御プロセッサ４０によってプログラムされる。ＥＱビットは、対応する待ち行列チャネルがイネーブルになっているかどうかを示す。ＬＱビットは、対応する待ち行列チャネルがサービス連鎖内の最後の待ち行列チャネルであるかどうかを示す。ＥＱビットとＬＱビットは、制御プロセッサ・バス３００を介して制御プロセッサ４０によって制御される。制御プロセッサ４０は、広帯域通信リンク３０の合計使用可能帯域幅の分数の単位で待ち行列チャネルに帯域幅を割り振る。制御プロセッサ４０は、対応するＭＩＲ増分値と対応するＥＭＮビットをプログラムすることによって、待ち行列チャネルの最小情報率を制御する。制御プロセッサ４０は、対応するＰＩＲ増分値と対応するＦＭＸビットをプログラムすることによって、待ち行列チャネルのピーク情報率を制御する。１つの実施形態では、ＭＩＲカウントおよび増分値とＰＩＲカウントおよび増分値との９ビット分解によって、Ｔ３通信リンクの場合に毎秒１８７．５個のセルの増分で帯域幅割り振りが可能になる。このような帯域幅割り振りは６４Ｋｂｐｓの帯域幅分解能に相当する。たとえば、待ち行列チャネルのＭＩＲ増分値を０に設定した場合、その待ち行列チャネルには保証最小帯域幅がない。待ち行列チャネルのＭＩＲ増分値を５１１に設定した場合、その待ち行列チャネルには、広帯域通信リンク３０での合計使用可能帯域幅の５１２分の５１１が割り振られる。待ち行列チャネルのＦＭＮビットが設定されている場合、広帯域通信リンク３０で使用可能な帯域幅がすべてその待ち行列に割り振られる。待ち行列チャネルのＥＴビットが設定されている場合、その待ち行列チャネルが広帯域通信リンク３０の空き帯域幅にアクセスするかどうかは、その待ち行列チャネルの高および低ＣＬＰしきい値によって決まる。空き帯域幅とは、両方のクレジットと伝送可能状態になっているアウトバウンド通信セルを有する待ち行列チャネルがない、広帯域通信リンク３０上の伝送期間であると定義される。ＣＳＥ２１２の先頭チャネル・レジスタによって、サービス連鎖内の先頭待ち行列チャネルが指定される。待ち行列サービス制御ブロック内の次チャネル番号によって、サービス連鎖内の待ち行列チャネルの順序が定義される。待ち行列サービス制御ブロック内の各次チャネル番号によって、サービス連鎖内の次の待ち行列チャネルが指定される。サービス連鎖内の最後の待ち行列チャネルに対応する次チャネル番号は、最初に戻ってサービス連鎖内の先頭待ち行列チャネルをポイントする。ＣＳＥ２１２がサービス決定を下すとき、各待ち行列チャネルはサービスなし状態、即時サービス状態、またはサービス可能の３つの状態の１つをとる。待ち行列チャネルのＰＩＲクレジットとＭＩＲクレジットの両方がクリアされている場合、待ち行列チャネルはサービスなし状態である。待ち行列チャネルのＭＩＲクレジットが設定されている場合、待ち行列チャネルは即時サービス状態である。即時サービス状態は、待ち行列チャネルの最高優先状態である。待ち行列チャネルのＰＩＲクレジットが設定されている場合、待ち行列チャネルはサービス可能状態である。待ち行列チャネルが即時サービス状態またはサービス可能状態になるのは、待ち行列チャネルが空でない場合のみである。空の待ち行列はサービスなし状態である。即時サービス状態とサービス可能状態は以下の論理式で定義される。即時サービス＝（ＣＭ２｜ＣＭ１｜ＦＭＮ）＆！ＱＥサービス可能＝（ＣＭＸ｜（ＴＥ＆ＥＴ）｜ＦＭＸ）＆！ＱＥ上式において、｜＝論理和、＆＝論理積、！＝論理否定である。第１２図に、ＣＳＥ２１２がサービス決定を下すために使用するプロセスを示す。ＣＳＥ２１２は、広帯域通信リンク３０での各転送期間ごとにサービス決定を行う。ステップ１で、ＣＳＥ２１２は待ち行列サービス制御ブロック内の情報を更新し、サービスされた待ち行列のクレジットをクリアする。ＣＳＥ２１２は、信号線２５８でＣＱＥ２１０から受け取ったセル待ち行列状況事象に従って、待ち行列サービス制御ブロックの更新と待ち行列サービス制御ブロックのクリアを行う。第１３図にセル待ち行列状況事象の形式を示す。セル待ち行列状況事象の待ち行列チャネル番号フィールドは、状況事象によって指定されたセル待ち行列を示す。Ｅビットは、最後のサービス・サイクルの結果、対応するセル待ち行列が空になっていることを示す。Ｔビットは、対応するセル待ち行列のＣＬＰしきい値を超えていることを示す。ＣＳＥ２１２は、ステップ１でセル待ち行列状況事象を受け取り、それに従って待ち行列サービス制御ブロックを更新する。セル待ち行列状況事象は、待ち行列チャネルの待ち行列状態の変化（すなわち、待ち行列が空でない状態から空の状態になったか、空の状態から空でない状態になったか、待ち行列内項目数が＜事前定義しきい値から＞＝事前定義しきい値になったか、待ち行列内項目数が＞＝事前定義しきい値から＜事前定義しきい値になった）を示す。セル待ち行列状況事象は、Ｓビットによって、最後の待ち行列チャネルがサービスされたかどうかも示す。ＣＳＥ２１２は、最後にサービスされた待ち行列チャネルのＭＩＲカウントをクリアする。ステップ２で、ＣＳＥ２１２はサービス連鎖を走査しながら、イネーブルされているすべての待ち行列チャネルのＰＩＲクレジットとＭＩＲクレジットを更新すると同時にサービス決定を下す。ＣＳＥ２１２は、待ち行列チャネルのＰＩＲカウントにＰＩＲ増分値を加えることによって、待ち行列チャネルのＰＩＲクレジットを更新する。ＰＩＲ増分値とＰＩＲカウントとの加算によってオーバーフローになる場合、ＣＳＥ２１２は対応するＣＭＸビットを設定してＰＩＲクレジットを示す。ＰＩＲ増分値とＰＩＲカウントとの加算の結果、オーバーフローにならない場合、ＣＳＥ２１２はＰＩＲ増分値とＰＩＲカウントとの合計を新しいＰＩＲカウントとして格納する。待ち行列チャネルのＦＭＸビットが設定されている場合、待ち行列チャネルはＰＩＲクレジットを有する。ＣＳＥ２１２は、待ち行列チャネルのＭＩＲカウントにＭＩＲ増分値を加えることによって、待ち行列チャネルのＭＩＲクレジットを更新する。ＭＩＲ増分値とＭＩＲカウントとの加算によってオーバーフローになる場合、ＣＳＥ２１２は対応するＣＭ１ビットまたはＣＭ２ビットを更新してＰＩＲクレジットを示す。ＣＭ１ビットとＣＭ２ビットによって、待ち行列チャネルの２つのＭＩＲクレジットの累算が可能になる。ＭＩＲ増分値とＭＩＲカウントとの加算によってオーバーフローにならない場合、ＣＳＥ２１２はＭＩＲ増分とＭＩＲカウントとの合計を新しいＭＩＲカウントとして格納する。待ち行列チャネルのＥＭＮビットが設定されている場合、待ち行列チャネルはＭＩＲクレジットを有する。ＣＳＥ２１２は、サービス連鎖によって定義された順序て待ち行列チャネルを走査し、サービスする待ち行列チャネルを選択しながら、サービス決定を下す。サービス連鎖を走査しながら、ＣＳＥ２１２は各待ち行列チャネルのクレジットを更新し、更新されて即時サービス状態になった最初の待ち行列チャネルを選択する。ＣＳＥ２１２は、選択した待ち行列チャネル番号を次サービス・レジスタに格納する。通信リンク３０上の空き帯域幅は、サービス連鎖中の待ち行列チャネルのうちで即時サービス状態に更新されるものがない場合に使用可能となる。空き帯域幅は、ラウンドロビン空き帯域幅割り振りプロセスに従って待ち行列チャネルに割り振られる。ＣＳＥ２１２は、サービス連鎖内で最後のサービス可能チャネルの後にある、更新されてサービス可能状態になった最初の待ち行列チャネルを選択することによって、空き帯域幅を割り振る。ＣＳＥ２１２は、サービス連鎖内で即時サービス状態に更新された待ち行列チャネルを捜す走査と同じ走査のときに、ラウンドロピン空き帯域幅割り振りを行う。ＣＳＥ２１２は、即時サービス状態の待ち行列チャネルが次サービス・レジスタに格納されていない場合のみ、空き帯域幅割り振りのための次サービス・レジスタを修正する。サービス連鎖内の先頭チャネルと最後のサービス可能チャネルとの間で走査と更新を行っている間、ＣＳＥ２１２はサービス可能状態に更新された最初の待ち行列チャネルを次サービス・レジスタ内にラッチする。サービス連鎖内の最後のサービス可能チャネルと最後の待ち行列チャネルの間でサービス連鎖の走査と更新を行っている間、ＣＳＥ２１２はサービス可能状態に更新された最初の待ち行列チャネルを次サービス・レジスタ内にラッチし、それによって、前に次サービス・レジスタ内にラッチされていた待ち行列チャネルがあればそれを上書きする。したがって、次サービス・レジスタは、サービス連鎖内で最後のサービス可能チャネルの後にくる次のサービス可能状態の待ち行列チャネルを保持することになる。第１４図に次サービス・レジスタを示す。次サービス・レジスタの待ち行列チャネル番号フィールドには、サービス連鎖の走査中にＣＳＥ２１２によって選択された現在の最高優先待ち行列チャネルが格納される。次サービス・レジスタのビット８（Ｂ）は、待ち行列チャネル番号フィールドによってサービス連鎖内の最後のサービス可能チャネルの前にくるサービス可能状態の待ち行列チャネルが指定されているかどうかを示す。次サービス・レジスタのビット７（Ａ）は、待ち行列チャネル番号フィールドによってサービス連鎖内の最後のサービス可能チャネルの後にくるサービス可能状態の待ち行列チャネルが指定されているかどうかを示す。次サービス・レジスタのビット６（Ｎ）は、待ち行列チャネル番号フィールドで即時サービス状態の待ち行列が指定されているかどうかを示す。次サービス・レジスタの待ち行列番号フィールドで、ＣＳＥ２１２がサービス連鎖全体を走査した後でサービスする、次の待ち行列チャネルが指定される。ＣＳＥ２１２は、サービス可能後フラグ（図示せず）を維持する。ＣＳＥ２１２は、サービス連鎖の走査の開始時に、サービス可能後フラグをリセットする。ＣＳＥ２１２は、サービス連鎖の走査が最後のサービス可能チャネルに達すると、サービス可能後フラグを設定する。ＣＳＥ２１２は、サービス連鎖の走査の開始時に、待ち行列チャネル番号フィールドを未使用の待ち行列チャネル番号に設定する。ＣＳＥ２１２は、優先度がより高い待ち行列チャネルを走査したときにのみ、次サービス・レジスタを更新する。サービス連鎖の走査中、Ｂビットがクリアされている場合と、サービス可能後フラグがクリアされている場合と、現行待ち行列チャネルがサービス可能状態の場合に、ＣＳＥ２１２はＢビットを設定し、現行待ち行列チャネルを待ち行列チャネル番号フィールドに書き込む。サービス連鎖の走査中、Ａビットがクリアされている場合と、サービス可能後フラグが設定されている場合と、現行待ち行列チャネルがサービス可能状態の場合に、ＣＳＥ２１２はＡビットを設定し、現行待ち行列チャネルを待ち行列チャネル番号フィールドに書き込む。サービス連鎖の走査中、Ｎビットがクリアされている場合と、現行待ち行列チャネルが即時サービス状態の場合に、ＣＳＥ２１２はＮビットを設定し、現行待ち行列チャネルを待ち行列チャネル番号フィールドに書き込む。サービス連鎖の走査が完了した後、必要であればＣＳＥ２１２は最後のサービス可能チャネル・レジスタを更新する。また、ＣＳＥ２１２はＣＯＥ２１０にサービス決定を通知する。第１５図に、１つの実施形態の１組の待ち行列チャネル構成を示す。この待ち行列チャネル構成には、待ち行列チャネル・オフ構成、常時サービス構成、常時可能構成、保証帯域幅構成、平滑化付き保証帯域幅構成、および遅延制限のみの最小帯域幅構成が含まれている。第１６図に、１つの実施形態の待ち行列チャネル構成に対応した待ち行列サービス制御ブロック内のパラメータ設定値を示す。対応するＰＩＲ増分値と対応するＭＩＲ増分値が両方ともゼロに設定されている場合、待ち行列チャネルはチャネル・オフ構成である。チャネル・オフ構成では、ＰＩＲカウントとＭＩＲカウントによってＰＩＲクレジットまたはＭＩＲクレジットを生成することはできない。対応するＦＭＮビットとＦＭＸビットの両方が設定されている場合、待ち行列チャネルは常時サービス構成である。常時サービス構成では、待ち行列チャネルは、対応するセル待ち行列内の任意の保留アウトバウンド通信セルを送信するクレジットを常に有する。対応するＭＩＲ増分値がゼロに設定されており、対応するＦＭＸビットが１に設定されている場合、待ち行列チャネルは常時可能構成である。常時可能構成では、待ち行列チャネルは、広帯域通信リンク３０で空き帯域幅が使用可能な場合にのみアウトバウンド通信セルを送信する。広帯域通信リンク３０には、すべての待ち行列チャネルのＭＩＲ増分値の合計が５１２未満の場合に、空き帯域幅がある。対応するＭＩＲ増分値が、その待ち行列チャネルを使用する通信サービスのコミット済み情報率の合計値に設定されている場合、待ち行列チャネルは保証帯域幅構成である。さらに、広帯域通信リンク３０の全帯域幅でのバースト・トラヒックを可能にするように、対応するＦＭＸビットが設定されている。対応するＭＩＲ増分値が、その待ち行列チャネルを使用する通信サービスのコミット済み情報率の合計値に設定されている場合と、対応するＦＭＸビットがクリアされている場合と、広帯域通信リンク３０上の使用可能な帯域幅未満の帯域幅でのバースト・トラヒックを可能にするように対応するＰＩＲ増分値が設定されている場合に、待ち行列チャネルは平滑化付き保証帯域幅構成である。ＰＩＲ増分値は、ＢＣＸの１つの負荷が軽いときに、可変ビット・レート・チャネルでのバースト・トラヒックが通信網２００を介して伝播されるのを防ぐために設定される。以上、本明細書では本発明について特定の実施形態を参照しながら説明した。しかし、請求の範囲に記載されている本発明のより広い精神と範囲から逸脱することなく、本発明に様々な修正および変更を加えることができることは明らかである。したがって、本明細書および図面は限定的なものではなく、例示的なものであるとみなされるものとする。

───────────────────────────────────────────────────── フロントページの続き (81)指定国ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ，ＤＫ，ＥＳ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＭＬ，ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＴ，ＡＵ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＣＡ，ＣＨ，ＣＮ，ＣＺ，ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＧＢ，ＧＥ，ＨＵ，ＪＰ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＫ，ＬＵ，ＬＶ，ＭＤ，ＭＧ，ＭＮ，ＭＷ，ＮＬ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，ＲＵ，ＳＤ，ＳＥ，ＳＩ，ＳＫ，ＴＪ，ＴＴ，ＵＡ，ＵＺ，ＶＮ (72)発明者ゴメズ，ラファエル・エフアメリカ合衆国 94087 カリフォルニア州・サニーヴェイル・カスケードドライブ・588

Claims

【特許請求の範囲】１．通信制御装置内の複数の待ち行列チャネルにおいて通信セルをバッファリングする方法であって、第１の通信セルを第１の通信リンクを介して受信するステップであって、その第１の通信セルは、セル損失優先状況を備え、複数の待ち行列チャネルの中から宛先待ち行列チャネルを指定するようになっているステップと、セル損失優先状況が第１の状態の場合と、宛先待ち行列チャネルに対応する宛先セル待ち行列内の項目数が宛先待ち行列チャネルのセル損失優先しきい値を超える場合に、第１の通信セルを廃棄するステップと、セル損失優先状況が第１の状態ではない場合、または宛先待ち行列チャネルに対応する宛先セル待ち行列内の項目数がセル優先しきい値を超えない場合に、通信セルを宛先セル待ち行列に入れるステップと、待ち行列サービス制御パラメータが第２の通信リンクの帯域幅割り振りを指定するものであるとき、サービス連鎖内で前記待ち行列サービス制御パラメータに対応する次にサービスされる待ち行列チャネルを決定しながら、サービス連鎖内の各待ち行列チャネルの１組の待ち行列サービス制御パラメータを更新するステップと、次にサービスされる待ち行列チャネルによって指定されるサービスされるセル待ち行列から第２の通信セルにアクセスし、その第２の通信セルを第２の通信リンクを介して転送するステップとを含む方法。２．待ち行列サービス制御パラメータは、各待ち行列チャネルに最小情報率とピーク情報率とを含む請求項１に記載の方法。３．各待ち行列チャネルの１組の待ち行列サービス制御パラメータを更新するステップが、各待ち行列チャネルの、即時サービス状態、サービス可能状態、およびサービス内状態を含むサービス状態を決定するステップをさらに含む請求項２に記載の方法。４．各待ち行列チャネルが、待ち行列チャネルの最小情報率を維持するために待ち行列チャネルがサービスされなければならない場合に、即時サービス状態である請求項３に記載の方法。５．各待ち行列チャネルが、待ち行列チャネルがサービスされることができ、しかも待ち行列チャネルのピーク情報率を超えない場合に、サービス可能状態である請求項３に記載の方法。６．各待ち行列チャネルが、待ち行列チャネルの最小情報率を維持するために待ち行列チャネルがサービスを必要としない場合に、サービスなし状態である請求項３に記載の方法。７．各待ち行列チャネルが、待ち行列チャネルに対応するセル待ち行列が空である場合に、サービスなし状態である請求項３に記載の方法。８．各待ち行列が、待ち行列チャネルに対応するセル待ち行列内の項目数が待ち行列チャネルのセル損失優先しきい値を超える場合に、サービス可能状態である請求項３に記載の方法。９．各待ち行列チャネルについて１組の待ち行列サービス制御パラメータを更新するステップが、最小情報率カウントと最小情報率増分値が待ち行列チャネルの最小情報率を含み、最小情報率増分値に最小情報率カウントを加算するステップと、最小情報率カウントと最小情報率増分値との加算によってオーバーフローになる場合には、待ち行列チャネルのために最小情報率クレジットを設定するステップと、ピーク情報率カウントとピーク情報率増分値が待ち行列チャネルのピーク情報率を含み、ピーク情報率増分値にピーク情報率カウントを加算するステップと、ピーク情報率カウントとピーク情報率増分値との加算によってオーバーフローになる場合には、待ち行列チャネルのためにピーク情報率クレジットを設定するステップとを含む請求項３に記載の方法。１０各待ち行列チャネルについて、サービス状態を決定するステップが、最小情報率クレジットが設定されている場合に、サービス状態を即時サービス状態に設定するステップと、最大情報率クレジットが設定されていて、最小情報率クレジットが設定されていない場合に、サービス状態をサービス可能状態に設定するステップと、最大情報率クレジットが設定されていない場合と、最小情報率クレジットが設定されていない場合に、サービス状態をサービスなし状態に設定するステップとを含む請求項９に記載の方法。１１．各待ち行列チャネルについてサービス状態を決定するステップが、待ち行列サービス制御パラメータの強制最小クレジット・フラグが設定されている場合に、サービス状態を即時サービス状態に設定するステップと、待ち行列サービス制御パラメータの強制最大クレジット・フラグが設定されている場合に、サービス状態をサービス可能状態に設定するステップと、待ち行列チャネルに対応するセル待ち行列が空の場合に、サービス状態をサービスなし状態に設定するステップとを含む請求項９に記載の方法。１２．サービス連鎖内で次にサービスされる待ち行列チャネルを決定するステップが、待ち行列サービス制御パラメータによって指定された所定の順序でサービス連鎖を探索するステップと、次にサービスする待ち行列チャネルを即時サービス状態になっている連鎖内の第１の待ち行列チャネルとして選択するステップを含む請求項３に記載の方法。１３．サービス連鎖内で次にサービスされる待ち行列チャネルを決定するステップが、待ち行列サービス制御パラメータによって指定された所定の順序でサービス連鎖を探索するステップと、待ち行列連鎖内に即時サービス状態の待ち行列チャネルがない場合に、次にサービスする待ち行列チャネルをサービス連鎖内で最後のサービス可能待ち行列チャネルの後にサービス可能状態になっている第１の待ち行列チャネルとして選択するステップを含む請求項３に記載の方法。１４．サービスされるセル待ち行列内の項目数が明示的順方向通知しきい値を超える場合、第２の通信セルに明示的順方向通知状況を設定するステップをさらに含む請求項１に記載の方法。１５．通信制御装置内の複数の待ち行列チャネルにおいて通信セルをバッファリングする装置であって、セル損失優先状況を備えていて、複数の待ち行列チャネルの中から宛先待ち行列チャネルを指定する第１の通信セルを、第１の通信リンクを介して受信する回路と、宛先待ち行列チャネルに対応する宛先セル待ち行列内の項目数が第１の状態であるか、宛先待ち行列チャネルのセル損失優先しきい値を超える場合に、第１の通信セルを廃棄する回路と、セル損失優先状況が第１の状態でないか、または宛先待ち行列チャネルに対応する宛先セル待ち行列内の項目数がセル損失優先しきい値を超えない場合に、通信セルを宛先セル待ち行列に入れる回路と、第２の通信リンクの帯域幅割り振りを指定する待ち行列サービス制御パラメータに対応する次にサービスされる待ち行列チャネルをサービス連鎖内で決定しながら、サービス連鎖内の各待ち行列チャネルの１組の待ち行列サービス制御パラメータを更新する回路と、次にサービスされる待ち行列チャネルによって指定されるサービスされるセル待ち行列から第２の通信セルにアクセスし、その第２の通信セルを第２の通信リンクを介して転送する回路とを含む装置。１６．各待ち行列チャネルの待ち行列サービス制御パラメータが最小情報率とピーク情報率を含む請求項１５に記載の装置。１７．各待ち行列チャネルの１組の待ち行列サービス制御パラメータを更新する回路が、各待ち行列チャネルの、サービス状態が即時サービス状態、サービス可能状態、およびサービスなし状態を含むサービス状態を決定する回路をさらに含む請求項１６に記載の方法。１８．各待ち行列チャネルが、待ち行列チャネルの最小情報率を維持するために待ち行列チャネルがサービスされなければならない場合に、即時サービス状態である請求項１７に記載の装置。１９．各待ち行列列チャネルが、待ち行列チャネルがサービスされることができ、しかも待ち行列チャネルのピーク情報率を超えない場合に、サービス可能状態である請求項１７に記載の装置。２０．各待ち行列チャネルが、待ち行列チャネルの最小情報率を維持するために待ち行列チャネルがサービスを必要としない場合に、サービスなし状態である請求項１７に記載の装置。２１．各待ち行列行列チャネルが、待ち行列チャネルに対応するセル待ち行列が空である場合に、サービスなし状態である請求項１７に記載の装置。２２．各待ち行列が、待ち行列チャネルに対応するセル待ち行列内の項目数が待ち行列チャネルのセル損失優先しきい値を超える場合に、サービス可能状態である請求項１７に記載の装置。２３．各待ち行列チャネルについて１組の待ち行列サービス制御パラメータを更新する回路が、最小情報率カウントと最小情報率増分値が待ち行列チャネルの最小情報率を含み、最小情報率増分値に最小情報率カウントを加算する回路と、最小情報率カウントと最小情報率増分値との加算によってオーバーフローになる場合には、待ち行列チャネルのために最小情報率クレジットを設定する回路と、ピーク情報率カウントとピーク情報率増分値が待ち行列チャネルのピーク情報率を含み、ピーク情報率増分値にピーク情報率カウントを加算する回路と、ピーク情報率カウントとピーク情報率増分値との加算によってオーバーフローになる場合には、待ち行列チャネルのためにピーク情報率クレジットを設定する回路とを含む請求項１７に記載の装置。２４．各待ち行列チャネルについて、サービス状態を決定する回路が、最小情報率クレジットが設定されている場合に、サービス状態を即時サービス状態に設定する回路と、最大情報率クレジットが設定されていて、最小情報率クレジットが設定されていない場合に、サービス状態をサービス可能状態に設定する回路と、最大情報率クレジットが設定されていない場合と、最小情報率クレジットが設定されていない場合に、サービス状態をサービスなし状態に設定する回路とを含む請求項２３に記載の装置。２５．各待ち行列チャネルについてサービス状態を決定する回路が、待ち行列サービス制御パラメータの強制最小クレジット・フラグが設定されている場合に、サービス状態を即時サービス状態に設定する回路と、待ち行列サービス制御パラメータの強制最大クレジット・フラグが設定されている場合に、サービス状態をサービス可能状態に設定する回路と、待ち行列チャネルに対応するセル待ち行列が空の場合に、サービス状態をサービスなし状態に設定する回路とを含む請求項２３に記載の装置。２６．サービス連鎖内で次にサービスされる待ち行列チャネルを決定する回路が、待ち行列サービス制御パラメータによって指定された所定の順序でサービス連鎖を探索する回路と、次にサービスする待ち行列チャネルを即時サービス状態になっているサービス連鎖内の第１の待ち行列チャネルとして選択する回路を含む請求項１７に記載の装置。２７．サービス連鎖内で次にサービスされる待ち行列チャネルを決定する回路が、待ち行列サービス制御パラメータによって指定された所定の順序でサービス連鎖を探索する回路と、待ち行列連鎖内に即時サービス状態の待ち行列チャネルがない場合に、次にサービスする待ち行列チャネルをサービス連鎖内で最後のサービス可能待ち行列チャネルの後にサービス可能状態になっている第１の待ち行列チャネルとして選択する回路を含む請求項１７に記載の装置。２８．サービスされるセル待ち行列内の項目数が明示的順方向通知しきい値を超える場合、第２の通信セルに明示的順方向通知状況を設定する回路をさらに含む、請求項１５に記載の装置。