JPH10215264A - 動的スケジュールテーブルを利用するスケジューラ - Google Patents

Abstract

(57)【要約】 【課題】交信モードを動的に管理し優先付けできるスケ
ジューラを提供する。 【解決手段】 ＡＴＭスケジューラ３４は、交信のＡＢ
Ｒモード、ＵＢＲモード、ＶＢＲモード、およびＣＢＲ
モードを使用して、コネクションをスケジュールする。
スケジューラ３４は、プログラム可能な数のスロットを
含む動的スケジュールテーブルと通信を行う。各スロッ
トは、ＣＢＲエントリ、トンネルエントリ、および多数
のＶＢＲエントリを含む。ＶＢＲエントリは、リンクさ
れたリストの末尾を示すスロットテイルポインタを記憶
する。スケジューラ３４は、単一バケットアルゴリズム
または二重バケットアルゴリズムを使用して、コネクシ
ョンを、将来スロット上に動的にスケジュールする。ス
ケジューラ３４は、優先待ち行列３８内の、交信のＶＢ
Ｒモードを用いてコネクションを配置し、ネットワーク
上での伝送用に優先待ち行列３８中の最優先コネクショ
ンを取り入れる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、通信媒体を介し
て情報を転送する方法と装置に関する。更に詳しくは、
この発明は、通信システムにおいてコネクションにわた
る（across）データパケットの伝送をスケジューリング
するための方法と装置に関する。

【０００２】

【従来の技術】電話、映像、データサービスのような通
信用途（アプリケーション）のためにディジタルコード
化信号を搬送する種々のシステムが採用されている。こ
うしたシステムは、しばしばコネクション型（connecti
on-oriented）パケットモード伝送方式であり、例え
ば、非同期式転送モード（asynchronous transfer mod
e：ＡＴＭ）、フレームリレーシステム、Ｘ．２５シス
テム、又は他の伝送システムがある。コネクション型シ
ステム（例えば、ＡＴＭ）は、私設の（private）、及
び公共の通信システム又は通信ネットワークに採用さ
れ、電話ライン、ケーブル、光ファイバ、放送電波、衛
星リンク、または他の通信等の通信媒体といった通信ラ
インにわたってパケット化された信号（例えば、データ
セルやプロトコル・データ・ユニット）を転送する。

【０００３】一例として、ＡＴＭシステムは、コネクシ
ョンやチャネルを経由してＡＭＴシステムにわたってデ
ータセルやデータユニットを転送する。データセルは、
計算用途や通信アプリケーションに使用される音声、音
響、映像、グラフィック、データ、またはこれらの組み
合わせたものを表し得る。コネクションは、ある数の論
理コネクションを受け持つ（carrying）単一の物理リン
クの一部または単一の孤立ラインでありうる。コネクシ
ョンは、しばしば、仮想チャネルコネクション（ＶＣ
Ｃ）又は仮想パスコネクション（virtual path connect
ion：ＶＰＣ）のいずれか、及び固定型仮想コネクショ
ン（permanent virtual connection：ＰＶＣ）又は交換
型仮想コネクション（switched virtual connection：
ＳＶＣ）として分類される。コネクションは、一般に、
データセルの発信元と目的地とによって規定される。

【０００４】

【発明が解決しようとする課題】ＡＴＭシステム又はネ
ットワークは一般に、特定の適合（conformance）また
は特定のサービス品質（quality of service：ＱＯＳ）
要件を有することのできる高品質の音声、映像、及び高
速データ交信（traffic）の統合を支援するために利用
される。ＱＯＳ要件といった動作パラメータに従う伝送
のためのコネクションを適切に選ぶために、スケジュー
ラが採用される。スケジューラは、ネットワークの入口
点（ingress point）におけるプロトコル適合およびＱ
ＯＳ要件を保証するためにだけでなく、通信システムに
おける帯域幅を最大にするために、コネクションに関連
付けられるデータセルの伝送を組織化する（organiz
e）。

【０００５】ＡＴＭシステムは、コネクション上におけ
るデータセルの伝送のために、少なくとも４タイプのサ
ービス・カテゴリまたは交信（トラヒック、traffic）
モードを利用できる。これら４タイプは、固定ビット速
度（レート）（constant bitrate：ＣＢＲ）モード、可
変ビット速度（レート）（variable bit rate：ＶＢ
Ｒ）モード、不特定ビット速度（レート）（unspecifie
d bit rate：ＵＢＲ）モード、及び利用可能ビット速度
（レート）（available bit rate：ＡＢＲ）モードを含
む。これらのモードの各々は、幾分異なる伝送プロトコ
ル要件を有する。例えば、ＣＢＲモードは、一つのコネ
クションが毎秒特定数のセルまたはビットを送ることが
できることを要求し、ＣＢＲモードは端から端までの
（end-to-end）一定の（set）帯域幅を持たねばならな
い。ＣＢＲモードはしばしば、セル遅延の揺らぎ（cell
delay variations：ＣＤＶ）の影響を受けやすい音声
または映像回線といったデータ源のために用いられる。
ＶＢＲモードは多くの場合、「単一の水漏れバケット
（リーキ・バケット：leaky bucket）」アルゴリズム
（例えば仮想スケジューリング・アルゴリズム:virtual
scheduling algorithm）、または「二重の水漏れバケ
ット(leaky bucket)」アルゴリズムを利用する。ＶＢＲ
モードは、ＣＢＲモードよりもある程度融通性のあるタ
イミング要件を有しているが、ＶＢＲモードは単一また
は二重バケットアルゴリズムによって定められるタイミ
ング要件を満たさなければならない。ＡＢＲモードは、
ネットワークからのフィードバックに応答してデータセ
ルを送ることを要求する。

【０００６】ネットワーク上において交信のＣＢＲ、Ｖ
ＢＲ、ＡＢＲ、及びＵＢＲの各モードを適切に供給し、
その伝送の有効性を最大にするためには、スケジューラ
はセル分割コプロセッサ（例えばセル分割／組立ユニッ
ト）を制御し、コネクション上においてデータセルの通
信またはデータプロトコルユニットを指揮する。一般的
には、スケジューラはネットワークの入口点において交
信規約（traffic contract）とＱＯＳへの適合を保証す
るために、特定の時間において伝送用の特定のコネクシ
ョンの選択することを試みる。この選択プロセス、すな
わちスケジューリングは、各コネクションに、ネットワ
ークからのフィードバックに、そして交信モードタイミ
ング要件に関連する動作パラメータに基づく伝送のため
の種々のコネクションを選択する。

【０００７】多数のコネクションのスケジューリングを
特定のタイミングと通信規準で行うことは、複雑化なス
ケジューリング問題に達する可能性がある。例えば、種
々のコネクションはネットワークからの特定の容量を必
要とし、その特定の容量の利用可能性はネットワークに
わたる輻輳（停滞、congestion）によって影響を受ける
（impinge）。これらのスケジューリング問題は、交信
のＣＢＲモード、ＶＢＲモード、ＵＢＲモード、及びＡ
ＢＲモードの特定の要件によって度合いを増す可能性が
ある。

【０００８】トークンリング（Token Ring）やイーサネ
ット（Ethernet）といった伝統的なネットワーク・スケ
ジューリング・アルゴリズムは、かなり単純化されたス
ケジューリング・アルゴリズムを利用している。アルゴ
リズムは典型的には、ネットワークの各メンバーがネッ
トワーク帯域幅の平等な割り当てを得る伝送スキーム
（scheme）に基づいている。これらのシステムは、ＡＴ
Ｍシステムに関するＱＯＳ要件及び交信の４カテゴリ
（例えば、ＣＢＲモード、ＶＢＲモード、ＵＢＲモー
ド、及びＡＢＲモード）を取り扱うことができない。

【０００９】ＡＴＭシステムにおいて利用されている先
行のスケジューラは、コネクションの時間スケジューリ
ングを支援するために固定されたサイズのスケジュール
・テーブルにアクセスする。固定スケジュール・テーブ
ルはスロット（slot）から構成され、それぞれは特定の
コネクションに割り当てられる。スケジューラは各スロ
ットを一つずつ処理し、処理されているスロットに割り
当てられたコネクションをネットワークへ伝送する。こ
れら先行のスケジューラは、幾分、融通がきかず、ＣＢ
ＲモードとＶＢＲモードの交信に優先順位を付ける。更
に、固定スケジュール・テーブルは、ＣＢＲモードの交
信が固定された速度または固定された速度の倍数（harm
onic）で送られることを要求する。更にまた、これら先
行のスケジューラは、しばしばコネクションのための流
出（drain）速度を維持するために、アイドルセル（idl
e cell）を送らねばならない。

【００１０】他の先行のスケジューラは、ネットワーク
にわたって適切にコネクションを送るために、先入れ先
出し（first-in first-out：ＦＩＦＯ）メモリとタイマ
（例えば、ハードウェアユニット）を利用する。しかし
ながら、ハードウェアユニットの数は、回線サイズの設
計規準によって制限され、帯域幅が利用可能になるにつ
れて動的に割り当てられることができない。各ＦＩＦＯ
及び各タイマを特定の伝送速度に対して専用にしなけれ
ばならない。従って、伝送速度は制限される。加えて、
これら先行のスケジューラは、ＶＢＲモードとＣＢＲモ
ードの交信を優優先順位付けできない。

【００１１】従って、交信モードを動的に管理できると
共に優先順位付けできるスケジューラを求める要求があ
る。加えて、ＣＢＲモードの交信、ＶＢＲモードの交
信、ＵＢＲモードの交信、及びＡＢＲモードの交信を効
率的に処理できる非同期式転送モード（ＡＴＭ）システ
ム用のスケジューラを求める要求がある。更にまた、ダ
動的の原則に基づいてＣＢＲモードの交信とＶＢＲモー
ドの交信の両方を処理できるスケジューラを求める要求
がある。

【００１２】

【課題を解決するための手段】この発明は、通信システ
ムに結合されるスケジューラとともに用いる動的スケジ
ュールテーブルに関する。スケジューラは、動的スケジ
ュールテーブルにアクセスし、通信システムにおける複
数のコネクションに関連付けられたデータの伝送をスケ
ジュールする。動的スケジュールテーブルはスロット場
所（ロケーション）を含む。スロット場所の各々は、第
一の記憶場所（location）と第二の記憶場所（location
s）とを含む。第一の記憶場所は交信の固定ビットレー
トを利用するコネクションの表示を格納し、第二の記憶
場所はそれぞれ、交信の可変ビットレートモードを利用
するコネクションの表示を格納する。

【００１３】この発明は更に、通信システムにおいて複
数のコネクションに関連付けられたデータの伝送をスケ
ジュールするための通信システムに結合される交信マネ
ージャ・システムに関する。この交信マネージャシステ
ムは、動的スケジュールテーブル、グローバル優先待ち
行列、スケジューラ・メモリ、及びスケジューラを含
む。動的スケジュールテーブルは、複数のスロット場所
を含む。スケジューラは動的スケジュールテーブル、グ
ローバル優先待ち行列、及びスケジューラメモリに結合
されている。スケジューラは、動的スケジュールテーブ
ル内のスロット場所を処理し、優先順序でグローバル優
先待ち行列内の可変ビットレートモードを利用してコネ
クションを配置する（place）。スケジューラは、優先
順序に従ってグローバル優先待ち行列からコネクション
を選び、またその選ばれたコネクションを通信システム
において最終の（eventual）伝送のためにスケジューラ
メモリ内に配置する。

【００１４】この発明は更にまた、制御メモリとスケジ
ューラを含む通信システムに関する。制御メモリは、ス
ケジュールテーブルとコネクション状態のデータ構造と
を含む。スケジュールテーブルは、少なくとも一つのコ
ネクションを格納するスロットを含む。コネクション
は、可変ビットレートモードの交信を用いる。コネクシ
ョン状態データ構造は、コネクションに関する可変ビッ
トレートモードパラメータを含む。スケジューラは制御
メモリに結合されている。スケジューラは、スケジュー
ルテーブル内のスロットを処理し、最終伝送用のコネク
ションを選択する。スケジューラは、スロットのうち一
つの新しいスロット内のコネクションを動的に再スケジ
ュールし、コネクションに関するタイミングパラメータ
と可変ビットレートモードパラメータとに応答する。

【００１５】この発明はまた、通信ネットワーク上にお
ける伝送用のコネクションのスケジュールする方法にも
関する。この方法は、スケジュールテーブル内のスロッ
トにアクセスしてコネクションに関連付けられたコネク
ション情報を検索するステップと、コネクションが交信
のＣＢＲモードを用いる場合にそのコネクション情報を
メモリユニット内に配置するステップと、コネクション
が交信のＣＢＲモードを用いない場合にコネクション情
報を優先待ち行列へ転送するステップと、優先待ち行列
の利用可能な最高優先レベルからのコネクション情報を
メモリユニット内に配置するステップとを含む。メモリ
ユニットは、コネクションに関連付けられたデータの最
終の伝送のためのコネクション情報を格納する。優先待
ち行列は、コネクションに関連付けられた優先レベルに
おいてコネクション情報を格納する。

【００１６】この発明は更に、通信システムにおいて複
数のコネクションに関連付けられたデータの伝送をスケ
ジュールするための通信システムに結合される交信マネ
ージャシステムに関する。交信マネージャシステムは、
制御メモリ、グローバル待ち行列、および制御メモリと
グローバル待ち行列に結合されたスケジューラと、を含
む。制御メモリは、各コネクションに関する複数のフィ
ールドを有するコネクション状態データ構造を含み、フ
ィールドは、待ち行列ポインタを別のコネクションへ格
納するための待ち行列ポインタフィールドを含む。グロ
ーバル待ち行列は、ヘッドポインタとテイルポインタを
含む。スケジューラは、ヘッドポインタ、テイルポイン
タ、及び待ち行列ポインタを設定し、リンクされたリス
トを定義する。リンクされたリストは、交信の第一のモ
ードに関しては線形であり、交信の第二モードに関して
は環状である。

【００１７】この発明は更にまた、通信システムにおけ
る複数のコネクションに関連付けられたデータの伝送を
スケジュールするための通信システムに結合される交信
マネージャシステムに関する。交信マネージャシステム
は、制御メモリ、グローバル待ち行列、および制御メモ
リとグローバル待ち行列とに結合されたスケジューラ、
を含む。制御メモリは、各コネクションのための複数の
フィールドを有するコネクション状態データ構造を含
み、これらフィールドは、待ち行列ポインタを別のコネ
クションへ格納するための待ち行列ポインタフィールド
と、レート外ポインタを格納するためのレート外ポイン
タフィールドとを含む。グローバル待ち行列は、第一の
優先レベルにおいて第一のヘッドポインタと第一のテイ
ルポインタを含み、第二の優先レベルにおいて第二のヘ
ッドポインタと第二のテイルポインタを含む。スケジュ
ーラは、レート内(in-rate)スケジューリング用のリン
クされた第一のリストを定義するために、第一のヘッド
ポインタ、第一のテイルポインタ、及び第一の待ち行列
ポインタを設定し、更に、レート外スケジューリング用
のリンクされた第二のリストを定義するために、第二の
ヘッドポインタ、第二のテイルポインタ、及びレート外
(out-of-rate)ポインターを設定する。

【００１８】この発明は更にまた、通信システムにおけ
る複数のコネクションに関連付けられたデータの伝送を
スケジュールするための通信システムに結合される交信
マネージャシステムに関する。この交信マネージャシス
テムは、スケジュールテーブル、コネクション状態デー
タ構造、及びスケジュールテーブルとコネクション状態
データ構造とに結合されるスケジューラ、を含む。スケ
ジュールテーブルは、単一のテイルポインタを有する複
数のＶＢＲスロット場所を含む。コネクション状態デー
タ構造は、各コネクションのための複数のフィールドを
有する。複数のフィールドは、別のコネクションへ待ち
行列ポインタを格納するための待ち行列ポインタフィー
ルドを含む。待ち行列ポインタと単一テイルポインタは
リンクされたリストを定義する。スケジューラは、スケ
ジュールされた場所内のＶＢＲスロット場所を処理し、
通信システムにおける最終の伝送のためのリンクされた
リストから少なくとも一つのコネクションを選択する。
リンクされたリストを定義するために単一テイルポイン
タを待ち行列ポインタと組み合わせて利用することによ
って、スケジュールテーブル内のメモリを節約できる。

【００１９】この発明は更に、通信システムにおける複
数のコネクションに関連付けられたデータの伝送をスケ
ジュールするための通信システムに結合される交信マネ
ージャシステムに関する。交信マネージャシステムは、
コネクション状態データ構造、動的スケジュールテーブ
ル、及びコネクション状態データ構造と動的スケジュー
ルテーブルとに結合されるスケジューラ、を含む。コネ
クション状態データ構造は、各コネクションのための、
ＶＢＲパラメータを格納する複数のフィールドを有す
る。動的スケジュールテーブルは複数のスロットを有
し、スロットの各々はＶＢＲエントリを含む。スケジュ
ーラはスロットを処理し、ＶＢＲパラメータに応答して
スロットのうち一つの将来のスロットのＶＢＲエントリ
内にコネクション情報をロードする。

【００２０】この発明の一例としての側面に従うと、動
的スケジューラテーブルは種々のサイズにプログラム可
能である。スケジュールテーブルは、交信の固定ビット
レートモードを利用するコネクションを受ける専用エン
トリ、交信のトンネルモード伝送用のエントリ、及び交
信のＶＢＲモードを利用するコネクションのためのある
数のエントリ、を有するスロットを含む。交信のＶＢＲ
モードを利用するコネクションを格納するエントリは、
リンクされたリストの末尾を指し示す単一のテイルポイ
ンタを含む。

【００２１】この発明のもう一つの側面において、スケ
ジューラは、スロットを処理し、交信の固定ビットレー
トモードを利用してコネクションをスケジュールＦＩＦ
Ｏ内に直接に配置し、また交信の他のモードを利用して
コネクションを優先待ち行列内に配置する。次いで、ス
ケジューラは優先待ち行列にアクセスし、優先待ち行列
内の最優先コネクションをスケジューラＦＩＦＯ内に配
置する。

【００２２】この発明の更にもう一つの実施例によれ
ば、スケジューラは、単一バケットアルゴリズムまたは
二重バケットアルゴリズムを利用し、交信の可変ビット
レートモードを利用してコネクションを動的にスケジュ
ールする。スケジューラは、スケジュールテーブル内の
将来スロットにコネクションを動的に配置し、また可変
ビットレートモードパラメータとタイミングパラメータ
に応答する。

【００２３】この発明の更に一つの例としての側面によ
れば、交信のＡＢＲモードのために細かに（微細なざら
ざら度で、fine granularity）動的なレートをスケジュ
ールすることは、フィードバックに応答してコネクショ
ンに関するレートを調整することによって達成できる。
リーキィ（漏れ、leaky）バケットアルゴリズムに関連
付けられたＩパラメータとＬパラメータを調節し、交信
のＡＢＲモードに関するコネクションのためのレートを
変更できる。コネクションを伝送することが許されない
期間から回復するために、二重バケットアルゴリズムに
関連付けられたＬ１パラメータとＬ２パラメータによっ
てある程度で許容されるコネクションのバーストをする
（bursting)ことによって、交信のＶＢＲモードとＡＢ
Ｒモードに関して統計的なマルチプレックス化が達成で
きる。セルロス優先パラメータ（ＣＬＰ：cell loss pr
iority parameter）に依存するＶＢＲＣアルゴリズムを
利用することも可能である。スケジューラはまた、ミニ
マムセルレート（ＭＣＲ）優先パラメータとミニマムセ
ルレート（ＭＣＲ）制限パラメータに従ってコネクショ
ンをスケジュールできる。スケジューラはまた、固定サ
イズでないデータのパケットを処理するように修正する
こともできる。

【００２４】

【発明の実施の形態】添付図面を参照して、本発明を説
明するが、図中の同じ番号は等しい要素を示す。

【００２５】図１を参照すると、通信システム２０は、
通信ライン３２によってＡＴＭシステムまたはＡＴＭネ
ットワーク３０に結合される交信マネージャ・システム
または交信マネージャ・ユニット２５を含む。ユニット
２５は、スケジューラ（scheduler）３４、タイマ３
６、グローバル（全体的な：global）優先待ち行列（pr
iority queue）３８、スタートＦＩＦＯメモリ４０、ス
ケジュールＦＩＦＯメモリ４２、利用可能ビットレート
（ＡＢＲ）マネージャ４４、セル分割（セグメント化、
segmentation）ユニット４６、および伝送ＦＩＦＯメモ
リ５０を含む。ユニット２５のスケジューラ３４は、バ
ス５２を経由して制御メモリ４８に結合される。

【００２６】制御メモリ４８は、バス５４によってユニ
ット２５のＡＢＲマネージャ４４に結合される。スケジ
ューラ３４は、タイマ３６、グローバル優先待ち行列３
８、スタートＦＩＦＯメモリ４０、スケジュールＦＩＦ
Ｏメモリ４２、ＡＢＲマネージャ４４に結合されてい
る。スケジューラ３４は、制御バス５６と制御バス５８
とによって、ＡＢＲマネージャ４４に結合されている。
セル分割ユニット４６は、スタートＦＩＦＯメモリ４
０、スケジュールＦＩＦＯメモリ４２、及び伝送ＦＩＦ
Ｏメモリ５０に結合されている。伝送ＦＩＦＯメモリ５
０は、通信ライン３２に結合されている。

【００２７】制御メモリ４８は、半導体メモリまたは他
の記憶設備（storage facility）といった任意のメモリ
ユニットでよい。待ち行列３８は、好ましくは、情報の
高速転送のために、スケジューラ３４と共に集積化され
た半導体メモリ（例えば、レジスタまたはスタティック
・ランダム・アクセス・メモリ）デバイスである。好ま
しくは、ユニット２５は、スケジューラ３４、タイマ３
６、グローバル優先待ち行列３８、スタートＦＩＦＯメ
モリ４０、スケジュールＦＩＦＯメモリ４２、ＡＢＲマ
ネージャ４４、セル分割ユニット４６、及び伝送ＦＩＦ
Ｏメモリ５０の機能と動作を実現するための、処理ユニ
ット、状態マシーン（状態遷移マシーン、state machin
e）、レジスタ、及びその他の回路を含む単一の半導体
基板に集積化される。

【００２８】トラヒック・マネージャ・ユニット２５
は、プロトコル・データ・ユニット（ＰＤＵ）としてデ
ータパケットまたはデータセルをＡＴＭネットワーク３
０に提供することが好ましい。一般的に、スケジューラ
３４は、タイマ３６からのタイミング信号、制御バス５
８をわたるＡＢＲマネージャ４４からの制御信号、各コ
ネクションに関して制御メモリ４８に記憶されているコ
ネクション情報と動作パラメータ、及びスタートＦＩＦ
Ｏメモリ４０内のコネクション情報に応答し、コネクシ
ョン情報をグローバル優先待ち行列３８に配置する状態
マシンである。スケジューラ３４は、待ち行列３８内の
最優先コネクション情報を選び、ネットワーク３０を介
する結果として生じる伝送のために、その情報をスケジ
ュールＦＩＦＯメモリ４２に配置する。

【００２９】セル分割ユニット４６は、スケジュールＦ
ＩＦＯメモリ４２に記憶されているコネクション情報を
受け取る。セル分割ユニット４６はコネクション情報を
利用し、コネクション情報に関連付けられたデータセル
を伝送ＦＩＦＯメモリ５０に配置する。データセルは、
ＦＩＦＯメモリ５０からライン３２へ、次いでネットワ
ーク３０へ伝送される。セル分割ユニット４６は一般的
に、データセルをネットワーク３０上の伝送のためにプ
ロトコル・データ・ユニット（ＰＤＵ）に編成する。

【００３０】スケジューラ３４はまた、制御メモリ４８
からのコネクション情報をスケジュールＦＩＦＯメモリ
４２に直接に配置する。例えば、スケジューラ３４は、
交信のＣＢＲモードに関するコネクション情報を、待ち
行列３８をアクセスすることなく、直接に、メモリ４８
からＦＩＦＯメモリ４２へ配置する。このようにして、
スケジューラ３４は、交信のＣＢＲモードが、その厳格
なタイミング要件に従って送られることを確実にする。

【００３１】ＡＢＲマネージャ４４は、スケジューラ３
４からの制御バス５６を介してネットワーク３０からフ
ィードバックを受け取り、且つスケジューラ３４が特定
のコネクションに関するパラメータ及びフィードバック
に応答して交信のＡＢＲモードに関するコネクションを
スケジューリングすることを依頼する状態マシンであ
る。マネージャ４４はＡＢＲフロー・制御アルゴリズム
を実行し、ユーザがプログラム可能なパラメータとコネ
クションパラメータとに基づいてフィードバックを処理
する。一般的に、ＡＢＲマネージャ４４は、交信のＡＢ
Ｒモードにおけるコネクションがスケジュールされる
（計画される、予定に組み入れられる、schedule）べき
であることを示し、また制御バス５８を介して交信の一
部として送られるべきセルのタイプを示している。例え
ば、ＡＴＭネットワーク３０は、３タイプのＡＢＲセ
ル、データセル、フォワード・リソース管理（ＲＭ）セ
ル（forward resouce management cell）、及びバック
ワードＲＭセル（backward resouce management cell）
を取り扱うことが好ましい。ＡＢＲマネージャ４４は、
スケジューラ３４がスケジュールするべきセルのタイプ
と、交信のモード（例えば、レート外（out-of rate）
伝送、または、レート内（in-rate）伝送）とを表示す
る。

【００３２】レート内伝送は、スケジューラ３４によっ
て、交信伝送の「単一バケット」ＶＢＲモードとしてス
ケジュールされ、レート外伝送は、待ち行列３８の専用
の優先レベルを用いてスケジュールされる。一般的に、
レート外伝送は、ＡＢＲマネージャ４４によって低いレ
ートで依頼されるレート外フォワードＲＭセルと、ネッ
トワーク３０からの受信した交信に基づいてＡＢＲマネ
ージャ４４によって依頼されるレート外バックワードＲ
Ｍセルとの両方に関して利用される。コネクションがＶ
ＢＲスケジューリングを用いてレート内セルを送るのと
同時に、コネクションはレート外セルを送ることができ
る。

【００３３】ＡＢＲマネージャ４４はまた、フィードバ
ックに応答して交信のＡＢＲモードを利用してコネクシ
ョンに関するレートを調節できる。マネージャ４４は、
メモリ４８に記憶される新しいＩパラメータとＬパラメ
ータを書き、バケットアルゴリズムに従ってレートを調
節することができる。このようにして、交信のＡＢＲモ
ードに関する動的レートスケジューリングを変動が目立
たない範囲に細かに（微細な粒状性をもって、fine gra
nularity）達成できる。

【００３４】スタートＦＩＦＯメモリ４０は、ホストま
たはデータソース（図示せず）から受信したデータセル
に関するコネクション情報を保持する。スタートＦＩＦ
Ｏメモリ４０はスケジューラ３４によって処理され、ス
ケジュールＦＩＦＯメモリ４２への最終の配置のため
に、またネットワーク３０上における最終の伝送のため
に、グローバル優先待ち行列３８へコネクションを追加
する。コネクション情報は、セル分割ユニット４６が受
信したデータのコネクション番号の表示である。

【００３５】図２を参照すると、グローバル優先待ち行
列３８は、カラム６０に格納されたヘッドポインタと、
カラム６２に格納されたテイルポインタとから構成され
る。待ち行列３８は、優先レベル６４Ａ〜６４Ｈに、ヘ
ッドポインタとテイルポインタを格納する。代わりに、
待ち行列３８は任意の数の優先場所を格納してもよい。
図２は、交信の特定のモードに関連付けられた典型とな
る優先レベルと、テーブル方式の典型となるデータ構造
とを示す。例えば、レート外のＵＢＲ交信モードは優先
レベル６４Ａにおいて第一（例えば、最高）優先が与え
られ、交信のトンネルモードは待ち行列３８において最
終（例えば、最低）優先が与えられる。コラム６０と６
２にそれぞれ格納されたヘッドポインタとテイルポイン
タは、伝送に関連付けられたコネクションを示す単なる
アドレスまたは情報である。ヘッドポインタとテイルポ
インタは、一般的に、制御メモリ４８内にあり図４を参
照して以下詳細に記述されるメモリ場所（メモリ・ロケ
ーション）にスケジューラ３４を指向させる。

【００３６】待ち行列３８内のメモリ空間を有利に節約
し、またスケジューラ３４から待ち行列３８へのより速
いデータ転送を可能にするために、優先レベル６４Ａ〜
６４Ｈの各々に関してグローバル優先待ち行列３８内に
ヘッドポインタとテイルポインタのみを格納する。一例
として、利用できる８つの優先レベル６４Ａ〜６４Ｈを
含むグローバル優先待ち行列３８が示されている。８つ
の優先レベル６４Ａ〜６４Ｈのうち４つは隣接し、また
交信のＶＢＲモードに利用されることが好ましい。ＡＢ
Ｒモード、ＶＢＲモード、及びＵＢＲモードの優先レベ
ルを使用者が設定できる。

【００３７】ヘッドポインタとテイルポインタは、優先
レベル６４Ａ〜６４Ｈの各々についてある数のコネクシ
ョンのリンクされたリストを規定できる。典型例となる
リンクされたリストが図３に示される。リンクされたリ
ストは、大容量のメモリを用いることなく、待ち行列３
８におけるレベル６４Ａ〜６４Ｈの特定の優先レベルに
おいて、ある数のコネクションを示すために用いられ
る。このため、待ち行列３８は、ヘッドポインタとテイ
ルポインタのみが待ち行列３８に格納されていても、コ
ネクションの大きなリストを示すことができる。

【００３８】一般的に、優先待ち行列３８は、カラム６
０内のヘッドポインタが情報を含むとき示すレジスタ
（図示せず）を含む。このようにして、スケジューラ３
４は、カラム６０内においてヘッドポインタが利用可能
であるか否かを決定するために、優先待ち行列３８に番
地指定する（address）というよりはむしろ、レベル６
４Ａ〜６４Ｈの各優先レベルに関するレジスタをチェッ
クするだけでよい。このようにして、ヘッドポインタが
存在しているかを決定するためにレジスタ内の１ビット
のみをチェックすることが必要であるので、スケジュー
ラ３４は時間を節約できる。

【００３９】図３を参照すると、トラフィック（traffi
c）を移動させる（move out）ＶＢＲに関するコネクシ
ョンのリンクされたリスト６４は、待ち行列３８のカラ
ム６０内のヘッドポインタと、待ち行列３８のカラム６
２内のテイルポインタとによって定義される。ヘッドポ
インタは、制御メモリ４８（図１）内のコネクション状
態６６Ａの表示またはアドレスを提供する。コネクショ
ン状態６６Ａは、制御メモリ４８に格納されている次の
コネクション状態６６Ｂを指し示すポインタを含む。コ
ネクション状態６６Ｂは、制御メモリ４８に格納されて
いるコネクション状態６６Ｃを指し示すポインタを含
む。待ち行列３８のカラム６２に格納されているテイル
ポインタもまた、コネクション状態６６Ｃを指し示す。
従って、リンクされたリスト６４に関しては、カラム６
０内のヘッドポインタはリスト６４の先頭（ヘッド）に
関するコネクション状態６６Ａを格納すると共に、カラ
ム６２内のテイルポインタはリスト６４の終わり（エン
ド）に関するコネクション状態６６Ｃを格納する。

【００４０】同様に、カラム６０内のヘッドポインタと
カラム６２内のテイルポインタによって定義される環状
のリンクされたリスト６８が図３に示されている。カラ
ム６０内のヘッドポインタは、環状のリンクされたリス
ト６８内の第一のコネクション状態７０Ａを指し示す。
リンクされたリスト６４と同様に、状態７０Ａはコネク
ション状態７０Ｂを指し示すポインタを含むと共に、コ
ネクション状態７０Ｂはコネクション状態７０Ｃを指し
示すポインタを含んでいる。コネクション状態７０Ａ〜
７０Ｃは、制御メモリ４８に格納されている。加えて、
コネクション状態７０Ｃは、環状のバッファまたはリン
クされたリストが定義されるために、コネクション状態
７０Ａを逆に指し示すポインタを含んでいる。カラム６
２内のテイルポインタもまた、コネクション状態７０Ｃ
を指し示す。

【００４１】リンクされたリスト６４は典型的には、交
信のＶＢＲモードに用いられ、リンクされたリスト６８
は典型的には交信のＵＢＲモードに用いられる。環状の
リンクされたリスト６８は、ＵＢＲコネクションによっ
て利用される、待ち行列３８内のコネクションのラウン
ドロビン方向づけ（順次方向づけ：round-robin orient
ation）を容易にする。交信のＵＢＲモードにおいて
は、伝送後に、典型的にはコネクションを除去しない。
交信のＶＢＲモードを利用するコネクションは、伝送後
待ち行列３８から典型としては除去されるので、リンク
６８といった環状のリンクされたリストを維持すること
に利点はない。カラム６０内のヘッドポインタとテイル
ポインタ６２とを用いると、リスト６４と６８の両方の
エンドへの容易なアクセスが可能となる。例えば、コネ
クションがリンクされたリスト６４に追加される必要が
ある場合、テイルポインタは、コネクション状態６６Ｃ
が修正され追加のコネクション状態（図示せず）を指し
示すコネクション状態６６Ｃへの方向を与える。テイル
ポインタは、それから追加のコネクション状態によって
指し示される。環状のリンクされたリスト６８に関して
は、状態７０Ｃが修正され追加の状態に対して指し示
し、また追加の状態は状態７０Ａに対するポインタを含
む。テイルポインタは改められ、追加の状態を指し示
す。

【００４２】図４を参照すると、制御メモリ４８は、記
憶場所、つまり記憶フィールド９２Ａから９２Ｒを含む
データ構造、つまりコネクション状態９０を含む。制御
メモリ４８は、交信クラス・マネージャ・ユニット２５
に関連付けられた各コネクションのためにコネクション
状態９０を含む。各状態９０は、ネットワーク３０内の
一つのコネクションを表す。図４における状態９０は、
図３における状態６６Ａから６６Ｃと７０Ａから７０Ｃ
との状態のデータ構造を表す。

【００４３】データ利用可能フィールド９２Ａは、特定
のコネクションに関するデータがネットワーク３０上の
伝送に利用可能であるか否かを示す。最後のＣＬＰフィ
ールド９２Ｂは、コネクションの最も最近に伝送された
セルに関するセル損失優先の値を示すセル損失優先（Ｃ
ＬＰ）パラメータを含む。スケジュール済（スケジュー
ルされた、scheduled）フィールド９２Ｃは、コネクシ
ョンが現在、メモリ４８内において動的スケジュールテ
ーブル（図５）にリンクされているか、あるいはグロー
バル優先待ち行列３８において定義されるリスト６４と
６８（図３）といったリンクされたリストの一部である
かを示す。スケジュールモードフィールド９２Ｄは、コ
ネクションが、交信のＵＢＲモード、ＣＢＲモード、Ｖ
ＢＲ１（例えば、シングルバケットＶＢＲ）モード、Ｖ
ＢＲ２（例えば、二重バケットＶＢＲ）モード、または
ＡＢＲモードを利用しているか否かを示す。

【００４４】優先度（優先）フィールド９２Ｅは、コネ
クションのスケジュール優先を示す優先度（優先）パラ
メータを含む。優先パラメータは、待ち行列３８（図
２）の優先レベル６４Ａ〜６４Ｈに対応し、またコネク
ションが優先待ち行列３８のレベル６４Ａ〜６４Ｈのど
の優先レベルに記憶されるべきであるかを示す。

【００４５】待ち行列ポインタフィールド９２Ｆは、動
的スケジュールテーブル８８または優先待ち行列３８に
おいて定義されるリストをリンクするためのポインタを
格納する。コネクションに関する待ち行列ポインタは、
リスト６４といった交信のＶＢＲモードに関するリスト
において、またリスト６８といった交信のＵＢＲモード
に関するリストにおいて利用される。ＶＢＲリセットフ
ィールド９２Ｇは、ＶＢＲバケットアルゴリズム（例え
ば、単一バケット、二重バケット、またはＣＬＰバケッ
ト）に関するリセットパラメータを格納する。

【００４６】Ｉ１フィールド９２Ｈは第一ＶＢＲバケッ
トアルゴリズムに関するＩ１パラメータを含み、Ｌ１フ
ィールド９２Ｉは第一ＶＢＲバケットアルゴリズムに関
するＬ１パラメータを提供する。Ｉ２フィールド９２Ｊ
は第二ＶＢＲバケットアルゴリズムに関するＩ２パラメ
ータを提供し、またＬ２フィールド９２Ｋは第二ＶＢＲ
バケットアルゴリズムに関するＬ２パラメータを提供す
る。

【００４７】現在フィールド９２Ｌは、コネクションに
関する交信伝送の最後のＶＢＲモードの時間を示す現在
パラメータを提供する。デルタ１フィールド９２Ｍは、
交信のＶＢＲモードに関する、所望の第一バケットの次
の伝送時間と最後の伝送時間との間の差を表すデルタ１
パラメータを提供する。デルタ２フィールド９２Ｎは、
交信のＶＢＲモードに関する、所望の第二バケットの次
の伝送時間と最後の伝送時間との間の差を表すデルタ２
パラメータを提供する。

【００４８】ミニマムセルレート（ＭＣＲ）優先度（優
先）フィールド９２Ｏは、交信のＡＢＲモードに関する
ＭＣＲ保証を与えるためにコネクションの優先を一時的
に格上げするためのＭＣＲ優先パラメータを提供する。
ＭＣＲ制限フィールド９２Ｐは、ＭＣＲ優先パラメータ
が設定される前に、コネクションセル伝送間の最大時間
インタバルを表すＭＣＲ制限パラメータを提供する。

【００４９】レート外優先度（優先）フィールド９２Ｑ
は、交信のＡＢＲモードに関するレート外セルのための
スケジューリング優先パラメータを提供する。レート外
ポインタフィールド９２Ｒは、コネクション状態９０へ
レート外ポインタを提供する。フィールド９２Ｆにおけ
る待ち行列ポインタと同様に、レート外ポインタは、リ
スト６８（図３）といったリンクされたリストの構築す
るために用いられる。

【００５０】図５を参照すると、動的スケジュールテー
ブル８８はメモリ４８（図１）内に配置されている。ス
ケジュールテーブル８８は、ある数のスロット８８Ａ〜
８８Ｇ（例えば、スロット（slot）１〜Ｍであり、ここ
でＭはユーザーがプログラムすることができるパラメー
タ）から構成される。スロット８８Ａ〜８８Ｇはおのお
の、ＣＢＲエントリ９４、トンネルエントリ９５、及び
スロットテイルポインタエントリ９６Ａ〜９６Ｄから構
成される。スロット８８Ａ〜８８Ｇの各々は、１からＮ
までのある数のスロットテイルポインタエントリ９６Ａ
〜９６Ｄを含むように構成されることができる。エント
リ９６Ａ〜９６Ｄの各々は、待ち行列３８（図２）内に
おいてレベル６４Ａ〜６４Ｈの特定のＶＢＲ優先レベル
に関連付けられている。エントリ９６Ａ〜９６Ｄに関す
るＶＢＲ優先レベル１からＮまでは、固定オフセットを
媒介としてグローバル優先レベル６４Ａ〜６４Ｈにマッ
プ化されている（ただし、任意のマッピングも可能であ
る）。

【００５１】ＣＢＲエントリ９４は、交信コネクション
のＣＢＲモードが伝送されるべきであれば、コネクショ
ン情報を格納する。例えば、スケジューラ３４がスロッ
ト８８Ｃを処理するときスケジューラ３４はＣＢＲエン
トリ９４を読み、そしてコネクション情報が存在すれ
ば、スケジューラ３４はそのコネクション情報をスケジ
ュールＦＩＦＯメモリ４２に配置する。

【００５２】トンネルエントリ９５は、一群のコネクシ
ョンうちの一つのコネクションが交信のＣＢＲモードに
おいて巡回順序（round-robin order）伝送されるべき
であることを示すのに用いられる。トンネル伝送モード
において、スケジューラ３４はエントリ９５を読み、待
ち行列３８内のトンネル優先レベル６４Ｈを起動する。
待ち行列３８は、トンネル優先レベル６４Ｈがアクティ
ブな時に設定されるヘッダまたはフラッグビットを含
む。トンネル優先レベル６４Ｈに関するカラム６０と６
２は、リンクリスト６８（図３）と同様の環状のリンク
されたリスト（不図示）を定義する。

【００５３】スケジューラ３４は、待ち行列３８が次に
アクセスされる時、待ち行列３８のレベル６４Ｈによっ
て定義されるリンクされたリストの先頭におけるコネク
ションを送り、ＦＩＦＯメモリ４２をスケジューリング
する。カラム６０内のヘッドポインタがコネクションエ
ントリを有しているとしても、レベル６４Ｈがアクティ
ブである時にのみ優先レベル６４Ｈはアクセスされる。
優先レベル６４Ｈは、アクティブである場合、通常の優
先順位でアクセスされる。スロット８８Ａから８８Ｇま
での内、エントリ９５を持つ次のスロットに処理される
と、スケジューラ３４はレベル６４Ｈをアクティブに設
定し、トンネル優先レベル６４Ｈの環状のリンクされた
リスト内の次のコネクションが選ばれる。このようにし
て、トンネルモード伝送のためのコネクションは、巡回
順序(round-robin order)で処理される。

【００５４】スロットテイルポインタエントリ９６Ａか
ら９６Ｄまでは、リンクされたリスト（不図示）の末尾
におけるコネクション状態を示すスロットテイルポイン
タを提供する。例えば、スロット８８Ｃが処理される場
合、スケジューラ３４はエントリ９６Ａ内のスロットテ
イルポインタを読み、（図４のコネクション状態９０の
構造を有する）コネクション状態９６Ａにアドレスす
る。状態９６Ａは、状態９８Ｂ（例えば、リンクされた
リスト９８の先頭）を指し示す待ち行列ポインタフィー
ルド９２Ｆ（図４）を含む。同様に、状態９８Ｂは状態
９８Ａを指し示す状態９８Ｃを指し示す。テイルエント
リ９６Ａをリストの末尾（状態９８Ａ）へたどり、次に
状態９８Ａのフィールド９２Ｆにおいて待ち行列ポイン
タをリスト９８の先頭（例えば、状態９８Ｂ）へたどる
ことによって、リンクされたリスト９８の先頭に到達す
る。エントリ９６Ａから９６Ｄまでは、交信のＶＢＲモ
ードのために用いられる。

【００５５】スケジューラ３４がエントリ９６Ｄを読む
場合、スケジューラ３４はリンクされたリスト９４へ向
けられる。リスト９７は、一つのコネクション状態９７
Ａから構成される。状態９７Ａのフィールド９２Ｆにお
ける待ち行列ポインタは、それ自体（コネクション状態
９７Ａ）を指し示す。このため、エントリ９６Ｄにおけ
るテイルポインタと、状態９７Ａのフィールド９２Ｆに
おける待ち行列ポインタとは同じである。

【００５６】動的スケジュールテーブル８８は、プログ
ラムされ、種々のサイズになることができる。この可能
性によれば、スケジューラ３４はテーブル８８を種々の
交信のＣＢＲモードのために個別仕様に合わせる（cust
mize）ことができる。テーブル８８のサイズは変更可能
であるので、スケジューラ３４は、交信のＣＢＲモード
に関する特定のレートをスケジュールがより正確にでき
る。

【００５７】図６〜図１６を参照すると、Ａ→Ｂの表記
は、ポインタＡによって示される、コネクション状態９
０においてフィールドＢ（フィールド９２Ａから９２Ｒ
まで）を意味する。図６を参照すると、スケジューラ３
４はトップレベルのフローチャート３００に従って動作
する。スケジューラ３４は、ステップ３０２において、
レート外ＡＢＲコネクションをスケジュールする必要が
あるか否か決定する。ステップ３０２において、スケジ
ューラ３４は、交信コネクションのレート外ＡＢＲモー
ドをスケジューリングしなければならないことを示すＡ
ＢＲマネージャ４４からの信号が、制御バス５８上に提
供されているか否か決定する。

【００５８】ＲＭセルのレート外伝送のために、コネク
ションをスケジューリングする必要があるかもしれな
い。レート外のスケジュールをすることは、マネージャ
４４によって低いレートで要請されるレート外フォワー
ドＲＭセルと、ＡＴＭネットワーク３０から受信される
交信に基づくマネージャ４４によって要請されるレート
外バックワードＲＭセルとの両方に用いられる。スケジ
ューラ３４が、レート外ＡＢＲコネクションをスケジュ
ールするべきであるとの信号をマネージャ４４から受信
したら、スケジューラ３４は、図７を参照して記述され
るフローチャート３２５を実行する。

【００５９】レート外伝送をスケジュールする必要がな
い場合、スケジューラ３４は、ステップ３０２からステ
ップ３０４へ進む。フローチャート３２５の終了した
後、スケジューラ３４はステップ３０４へ進む。

【００６０】ステップ３０４において、スケジューラ３
４は、スタートＦＩＦＯメモリ４０が空いて（エンプテ
ィ：empty）いるか否か決定する。スタートＦＩＦＯメ
モリ４０が空であれば、スケジューラ３４は、ＦＩＦＯ
メモリ４０内に格納されている何らのコネクション情報
も処理する必要がないので、ステップ３０６へ進む。ス
タートＦＩＦＯメモリ４０が空でない（例えば、スター
トＦＩＦＯメモリ４０が新しいコネクション情報を受け
ている）場合、スケジューラ３４は、ステップ３０８に
おいて、スタートＦＩＦＯメモリ４０に格納されている
コネクション情報を読む。

【００６１】ステップ３１０において、スケジューラ３
４は、コネクションに関連付けられたコネクション状態
９０（図４）のスケジュールされたフィールド９２Ｃを
読むことによってスタートＦＩＦＯメモリ４０から読み
出されたコネクション情報に関連付けられたコネクショ
ンがスケジュールされているか否か決定する。コネクシ
ョンがスケジュールされたならば、スケジューラ３４は
ステップ３０６へ進む。コネクションがスケジューリン
グされていなければ、スケジューラ３４は、図８を参照
して記述されるスケジュールコネクションフローチャー
ト３５０を実行する。スケジュールコネクションフロー
チャート３５０が完了した後、スケジューラ３４はステ
ップ３０６へ進む。

【００６２】ステップ３０６において、スケジューラ３
４は、スケジュールＦＩＦＯメモリ４２が満杯（満量）
でないか否か、またスケジュール差パラメータが０より
大きいか否か決定する。スケジュール差パラメータは、
タイマ３６によって与えられるタイミング信号から得ら
れる。スケジュール差パラメータは、スケジューラ３４
が適切なリアルタイムにおいて適切なスロットに到達し
たか否かを示す。例えば、スケジュール差パラメータ
は、特定の時刻において所望のスロット位置と実際のス
ロット位置との差を表す。スケジュール差パラメータ
は、スロット８８Ａ〜８８Ｇのうちの一つを処理するた
めの時間量が経過したときはいつでも増分され、スロッ
ト８８Ａ〜８８Ｇのうちの一つが処理されるときはいつ
でも減分される。従って、スケジュール差パラメータ
は、スロット８８Ａ〜８８Ｇの処理時間の追跡を続け
る。スケジュール差パラメータが零より大きい（スケジ
ューラ３４が遅れている）場合、スケジューラ３４は、
スロットを処理し、スケジュール差パラメータを０（ス
ケジューラ３４が遅れていない）にすべきである。

【００６３】スケジュールＦＩＦＯメモリ４２が満量で
なく、またスケジュール差パラメータが零より大きい場
合、スケジューラ３４は、図９を参照して検討すると、
プロセススロットフローチャート４００へ進む。プロセ
ススロットフローチャート４００が完了した後、スケジ
ューラ３４はステップ３０８へ進む。スケジュールＦＩ
ＦＯメモリ４２が満量であるか、或いはスケジュール差
が零に等しい場合、スケジューラ３４はステップ３０８
へ進む。スケジューラ３４は、スケジュールＦＩＦＯメ
モリ４２が満量である場合、ＦＩＦＯメモリ４２内には
追加のコネクションを何ら格納する場所がないので、ス
ロットを処理すべきではない。加えて、スケジュール差
が零に等しい場合、タイミングはスロットを処理するに
は適当でない（例えば、早すぎる）。更に詳細には、ス
ロット８８Ａ〜８８Ｇの処理が早すぎる場合（例えば、
スケジュール差パラメータが０であるとき）、コネクシ
ョンのためのパラメータの適切な送信が乱される可能性
がある。

【００６４】ステップ３０８において、スケジューラ３
４は、スケジュール差パラメータが零に等しいか否か、
またグローバル優先待ち行列３８が空であるか否か、を
決定する。スケジュール差パラメータが零に等しい時、
タイミングはスケジューラ３４にとってスケジュールＦ
ＩＦＯメモリ４２上においてコネクションをスケジュー
リングするために適切である。スケジュール差パラメー
タが零より大きければ、スケジューラ３４が追いつく
（例えば、スケジュール差パラメータが０に等しくな
る）まで、スケジューラ３４はセルを送るべきではな
い。コネクションのＵＢＲモードに関する優先分離（pr
iority isolation）は、スケジュール差パラメータが零
に等しいとき、待ち行列３８を処理することにのみよっ
て確実にされる。加えて、グローバル優先待ち行列３８
の６４Ａ〜６４Ｈのレベルにグローバル優先待ち行列の
入力（エントリ）がない場合、利用可能なコネクション
はない。従って、スケジュール差パラメータが零より大
きいか、またはグローバル優先待ち行列のエントリがな
ければ、スケジューラ３４はステップ３０２へ戻る。

【００６５】スケジュール差パラメータが零に等しく、
かつグローバル優先待ち行列３８内にグローバル優先待
ち行列エントリがあれば、スケジューラ３４はセル送出
フローチャート５００を実行する。図１４〜図１６を参
照して記述したように、フローチャート５００を終了し
た後に、スケジューラ３４はステップ３０２へ戻る。

【００６６】図７を参照すると、スケジューラ３４によ
ってレート外リンクのフローチャート３２５が利用さ
れ、グローバル優先待ち行列３８（図３、例えば優先レ
ベル６４Ａ）のレート外優先レベルへコネクションをリ
ンクする。ステップ３２６において、スケジューラ３４
は、グローバル優先待ち行列３８のレート外優先レベル
６４Ａにおけるヘッドポインタ６０がヌル（null）ある
か否かを決定する。ヘッドポインタがヌルであれば、ス
ケジューラ３４はステップ３２８へ進み、またＡＢＲマ
ネージャ４４によって与えられるコネクションへ待ち行
列３８のカラム６０内のヘッドポインタを設定する。ス
テップ３２８の後、スケジューラ３４はステップ３３０
へ進み、またＡＢＲマネージャ４４によって与えられる
コネクションへコネクションに関するコネクション状態
９０におけるフィールド９２Ｒ内のレート外ポインタを
設定する。ステップ３３０の後、スケジューラ３４はス
テップ３４０へ進む。

【００６７】ステップ３２６、３２８及び３３０は、マ
ネージャ４４によって与えられるコネクションから成る
環状のリンクされたリストを構築する。レート外コネク
ションは、リスト６８（図３）といった環状のリンクさ
れたリストに格納されるので、ヘッドポインタがヌルで
あれば、グローバル優先待ち行列３８に格納されるレー
ト外コネクションはない。レート外モードといった交信
のＵＢＲモードは、待ち行列３８内のコネクションの順
次方向付け(round-robin orientation）を容易にするた
めに、環状にリンクされたコネクションを有する。レー
ト外待ち行列内に他のコネクションがなければ、新しい
コネクションはそれ自体へリンクされるべきである。

【００６８】レート外優先レベル６４Ａに関する待ち行
列３８のカラム６０内のヘッドポインタがヌルでなけれ
ば、スケジューラ３４はステップ３３２へ進む。ヘッド
ポインタがヌルでなければ、リスト６８（図３）といっ
たリンクされたリストがレート外コネクションに関して
既に存在する。次に、ＡＢＲマネージャ４４によって与
えられるコネクションを既存のリンクされたリストへ環
状にリンクしなければならない。

【００６９】ステップ３３２において、スケジューラ３
４は、グローバル優先待ち行列３８のカラム６２内の優
先レベル６４Ａにおいてテイルポインタによって指示さ
れるコネクションに関するコネクション状態９０のスケ
ジュールモードフィールド９２Ｄを読む。スケジューラ
３４は、コネクションがＡＢＲモードにあることをフィ
ールド９２Ｄが示しているか否かを決定する。スケジュ
ールモードフィールド９２ＤにＡＢＲモードが既に設定
されている旨をスケジューラ３４が判定すれば、待ち行
列３８のカラム６２内のテイルポインタによって指示さ
れるコネクションに関するフィールド９２Ｒ内のレート
外ポインタを利用して、環状にリンクされたリストを構
築しなければならない。フィールド９２Ｑ内のレート外
ポインタは、ステップ３３４においてマネージャ４４に
よって与えられるコネクションに設定される。ステップ
３３４の後、スケジューラ３４はステップ３３８へ進
む。

【００７０】ステップ３３２においてスケジュールモー
ドフィールド９２ＤがＡＢＲモードに設定されなけれ
ば、コネクションは交信のＵＢＲモードであって交信の
ＡＢＲモードではなく、またスケジューラ３４はステッ
プ３３６へ進む。従って、フィールド９２Ｆ内の待ち行
列ポインタが、フィールド９２Ｒ内のレート外ポインタ
に対抗するものとして用いられ、ステップ３３６におい
てリンクされたリストを作成する。ステップ３３６にお
いて、待ち行列３８内のテイルポインタによって指示さ
れる状態９０に関する、フィールド９２Ｆ内の待ち行列
ポインタが、マネージャ４４によって与えられるコネク
ションへ設定される。

【００７１】ステップ３３６の後、スケジューラ３４
は、ＡＢＲマネージャ４４によって与えられるコネクシ
ョンに関する状態９０のフィールド９２Ｒ内のレート外
ポインタが待ち行列３８のカラム６０内のヘッドポイン
タへ設定されるステップ３３８へ進む。ステップ３４０
において、カラム６２内のテイルポインタがマネージャ
４４によって与えられるコネクションへ設定され、また
フローチャート３２５が完了される。このようにして、
フィールド９２Ｒ内のレート外ポインタを用いるリンク
されたＡＢＲリストと、フィールド９２Ｆ内の待ち行列
ポインタを用いるリンクされたＵＢＲリストとの両方に
関して、環状の待ち行列が形成される。

【００７２】図８を参照すると、スケジューラ３４は、
スケジュールコネクションフローチャート３５０を実行
し、スタートＦＩＦＯメモリ４０からのコネクションを
グローバル優先待ち行列３８へ追加する。典型的には、
スケジューラ３４は、カラム６０内のヘッドポインタ内
に叉はカラム６２内のテイルポインタ内にヘッドポイン
タ内のコネクション番号またはコネクション情報を書き
込む（insert）ことによって、グローバル優先待ち行列
３８上へコネクションを配置することによりコネクショ
ンをスケジュールする。

【００７３】ステップ３５２において、スケジューラ３
４は、スタートＦＩＦＯメモリ４０によって与えられる
コネクションのコネクション状態９０が、交信のＣＢＲ
モードに設定されたスケジュールモードフィールド９２
Ｄを有しているか決定する。もしそうであれば、コネク
ションは、既にエントリ９４内の動的スケジュールテー
ブル８８上にスケジュールされていて、またスロット８
８Ａ〜８８Ｇのうち適当なスロットが処理される時にス
ケジュールＦＩＦＯメモリ４２へ自動的に転送されるの
で、コネクションをスケジュールする必要はない。交信
のＣＢＲモードの性質は、スロット８８Ａ〜８８Ｇによ
って定義される特定の回数でコネクションが送り厳密な
プロトコル要件を充たさ（meet）なければならないとい
うことである。

【００７４】スケジュールモードフィールド９２Ｄがコ
ネクションがＣＢＲコネクションであることを示さない
場合、スケジューラ３４はステップ３５４へ進み、また
スタートＦＩＦＯメモリ４０によって示されるコネクシ
ョンのコネクション状態９０が、ＡＢＲモードへ設定さ
れたフィールド９２Ｄと、ＭＣＲ優先を示すフィールド
９２Ｏとを有しているか否かを決定する。コネクション
状態９０がＡＢＲモードとＭＣＲ優先を示せば、スケジ
ューラ３４はステップ３５６へ進む。

【００７５】ステップ３５６において、コネクションに
関する、レベル６４Ａ〜６４Ｈといった優先レベルは、
フィールド９２Ｅ内の優先レベルパラメータによってコ
ネクション９０内に指示される優先レベルの一つ上の優
先レベルに関するヘッドポインタを用いることによって
増加させられる。フローチャート３５０における残りの
ステップのために、より高い優先レベルが用いられる。
ステップ３５６の後、スケジューラ３４はステップ３５
８へ進む。ステップ３５４において、状態９０がコネク
ションに関するＡＢＲモードもＭＣＲ優先も示さなけれ
ば、スケジューラ３４はステップ３５８へ進む。

【００７６】ステップ３５８において、スケジューラ３
４は、レベル６４Ａ〜６４Ｈの特定の優先レベルに関す
る待ち行列３８のカラム６０内のヘッドポインタがヌル
であるか否かを判定する。もし特定の優先レベルに関す
るヘッドポインタがヌルであれば、その優先レベルに関
して現在スケジュールされているコネクションはなく、
またヘッドポインタはステップ３６０においてそのコネ
クションに設定される。ヘッドポインタがヌルでなけれ
ば、優先待ち行列３８内に格納されている優先レベルに
関する既存のリンクされたリストにコネクションを添え
なければならない（ステップ３６２において開始）。

【００７７】ステップ３６２において、スケジューラ３
４が、スタートＦＩＦＯメモリ４０からのコネクション
のコネクション状態９０のスケジュールモードフィール
ド９２ＤがＵＢＲモードを示すこと、また待ち行列３８
内のテイルポインタによって指し示されるコネクション
状態９０のスケジュールフィールド９２ＤがＡＢＲモー
ドを示すこと、を判定すれば、スケジューラ３４はステ
ップ３６４へ進む。ステップ３６４において、スケジュ
ーラ３４は待ち行列３８内のテイルポインタによって指
し示されるコネクション状態９０に関するフィールド９
２Ｒ内のレート外ポインタを、スタートＦＩＦＯメモリ
４０によって与えられるコネクションへ設定する。

【００７８】ステップ３６２において、コネクションの
フィールド９２ＤがＵＢＲモードを示さない場合か、ま
たは、テイルポインタによって指し示されるフィールド
９２ＤがＡＢＲモードを示さない場合、スケジューラ３
４はステップ３６６へ進む。ステップ３６６において、
スケジューラ３４は、テイルポインタによって指し示さ
れるコネクション状態９０のフィールド９２Ｆ内の待ち
行列ポインタを、スタートＦＩＦＯメモリ４０によって
与えられるコネクションへ設定する。

【００７９】ステップ３６６の後、スケジューラ３４は
ステップ３６８へ進み、またスタートＦＩＦＯメモリ４
０によって与えられるコネクションのスケジュールモー
ドフィールド９２ＤがＵＢＲモードを指示するか否かを
決定する。もしそうであれば、環状バッファが形成され
ねばならず、またスケジューラ３４は、ＦＩＦＯメモリ
４０によって与えられるコネクションに関するコネクシ
ョン状態９０のフィールド９２Ｆ内の待ち行列ポインタ
がグローバル優先待ち行列３８のヘッドポインタへ設定
されるステップ３７０へ進む。もしそうでなければ、ス
ケジューラ３４はステップ３７６へ進む。ステップ３６
４の後、スケジューラ３４はステップ３７０へ進む。

【００８０】ステップ３６０の後、スケジューラ３４は
ステップ３７２へ進み、またＦＩＦＯメモリ４０によっ
て与えられるコネクションに関するコネクション状態９
０のスケジュールモードフィールド９２ＤがＵＢＲモー
ドを指示するか否かを決定する。もしそうであれば、ス
ケジューラ３４はステップ３７４へ進み、またコネクシ
ョン状態９０のフィールド９２Ｆ内の待ち行列ポインタ
を、ＦＩＦＯメモリ４２によって与えられるコネクショ
ンへ（例えば、ヘッドポインタへ）設定する。ステップ
３７４の後、スケジューラ３４はステップ３７６へ進
み、また待ち行列３８内のテイルポインタをスタートＦ
ＩＦＯメモリ４０によって与えられるコネクションへ設
定する。ステップ３７０の後、スケジューラ３４はステ
ップ３７６へ進む。ステップ３６８において、フィール
ド９２ＤがＵＢＲモードを指示しないならば、スケジュ
ーラ３４はステップ３７６へ進む。ステップ３７６の
後、フローチャート３５０は完了される。

【００８１】ステップ３５４〜３７６によれば、スケジ
ューラ３４はスタートＦＩＦＯメモリ４０内のコネクシ
ョンが交信のＵＢＲモード、ＡＢＲモード、またはＶＢ
Ｒモードを用いているか否かを決定できる。コネクショ
ンがＡＢＲモードまたはＵＢＲモードを用いていれば、
コネクションは優先待ち行列３８において環状にリンク
される。コネクションがＶＢＲモードを用いていれば、
非環状にリンクされたリストが構築される。

【００８２】図９を参照すると、プロセススロットフロ
ーチャート４００が利用され、その結果、動的スケジュ
ールテーブル８８内のスロット８８Ａ〜８８Ｇのうち一
つのスロットをスケジューラ３４が処理できる。この例
において、スロット８８Ｃは、単に説明のためにのみ処
理される。ステップ４０２において、スケジュール差パ
ラメータは減数（デクリメント）され、リアルタイムと
スロット８８Ａ〜８８Ｇに関連してスケジューラ３４の
位置との間の一時的な関係を正確に表す。ステップ４０
４において、スケジューラ３４は、スケジュールテーブ
ル位置をスロット８８Ａ〜８８Ｇの次の位置へ増分（イ
ンクリメント）し、テーブル８８上の位置を正確に反映
させる。この例においては、スケジュールされたテーブ
ル位置は増分され、スロット８８Ｃを指し示す。

【００８３】ステップ４０６において、スケジューラ３
４は、スロット８８ＣのＣＢＲエントリ９４がコネクシ
ョン情報を含むか否かを決定する。もしそうであれば、
スケジューラ３４はステップ４０８へ進む。ステップ４
０８において、スケジューラ３４は、スロット８８Ｃの
エントリ９４内のコネクションによって示されるコネク
ション状態９０が、コネクションに関連付けられたデー
タが利用可能であることを示すように設定されたデータ
利用可能フィールド９２Ａを有するか否かを決定する。

【００８４】データがコネクションのために利用可能で
あれば、スケジューラ３４は、ステップ４１０において
エントリ９４内のコネクションをスケジュールＦＩＦＯ
メモリ４２へ書き込む。スケジューラ３４は、交信のＣ
ＢＲモードに関する一致要件を理由に、グローバル優先
待ち行列３８と対抗するものとして、ＣＢＲコネクショ
ンをスケジューラ４２へ直接に書き込む。このようにし
て、スケジューラ３４は、ＣＢＲコネクションが適切に
伝送されることを保証する。

【００８５】ステップ４０８において、コネクションに
関するデータが利用可能でないことをデータ利用可能フ
ィールド９２Ａが示せば、スケジューラ３４はステップ
４１４へ進む。ステップ４０６において、エントリ９４
がコネクション情報を含まないならば、スケジューラ３
４はステップ４１４へ進む。

【００８６】ステップ４１４において、スケジューラ３
４は、ＣＢＲトンネル伝送がスケジュールされているこ
とをスロット８８Ｃのトンネルエントリ９５が示してい
るか否かを決定する。トンネル伝送は典型的には、巡回
順序で分配される数個のＣＢＲコネクションから成る。
トンネルエントリ９５に関連付けられた環状にリンクさ
れたＣＢＲコネクションのリストは、グローバル優先待
ち行列３８内に与えられる。

【００８７】ステップ４１６において、スケジューラ３
４は、優先待ち行列３８内にトンネル伝送に関連付けら
れる優先レベル６４Ｈに関する適切なヘッダを与えるこ
とによって、トンネルをアクティブに設定する。ステッ
プ４１６の後、スケジューラ３４はステップ４１８へ進
む。ステップ４１４において、スロット８８Ｃに関する
トンネルコネクションがあることをトンネルエントリ９
５が示さないならば、スケジューラ３４はステップ４１
８へ進む。

【００８８】ステップ４１８において、スケジューラ３
４は、スロットテイルポインタエントリ９６Ａ〜９６Ｄ
に関する待ち行列番号を、エントリ９６Ａを示す待ち行
列番号に設定する。ステップ４１８の後、スケジューラ
３４は、図１０を参照して記述されるフローチャート４
２５へ進み、またエントリ９６Ａ内に与えられるスロッ
トテイルポインタを処理する。ステップ４２２におい
て、スケジューラ３４は、９６Ａ〜９６Ｄのすべてのテ
イルエントリが処理されたか否かを決定する。そうでな
ければ、スケジューラ３４は、待ち行列番号が増分され
るステップ４２４へ進む。ステップ４２４の後、スケジ
ューラ３４はフローチャート４２５へ戻る。処理スロッ
ト８８Ｃを完了するために、スケジューラ３４は、チャ
ート４２５、ステップ４２２、及びステップ４２４から
構成されるループを実行することによって、エントリ９
６Ａ〜９６Ｄの各々に関してフローチャート４２５を実
行する。ステップ４２２においてエントリ９６Ａ〜９６
Ｄのすべてが処理されいたならば、スケジューラ３４は
フローチャート４００を完了している。

【００８９】図１０を参照すると、スケジューラ３４
は、スロット８８Ｃ（例示のためのみ）内のエントリ９
６Ａ〜９６Ｄによって示されるスロットテイルポインタ
を処理するために、プロセススロットテイル待ち行列フ
ローチャート４２５を実行する。エントリ９６Ａ〜９６
Ｄに関連付けられた待ち行列番号は、優先待ち行列３８
内の優先レベル６４Ａ〜６４Ｈに関連している。一定の
オフセットが、待ち行列３８の優先レベル６４Ａ〜６４
Ｈとエントリ９６Ａ〜９６ＤのＶＢＲ優先レベルとの間
にあることが好ましい。

【００９０】この例においては、エントリ９６Ａが処理
される。ステップ４２８において、スケジューラ３４
は、エントリ９６Ａ内のテイルポインタがヌルであるか
否かを決定する。もしそうであれば、エントリ９６Ａ内
にはＶＢＲコネクションはなく、フローチャート４２５
を完了する。エントリ９６Ａ内にスロットテイルポイン
タが与えられていれば、スケジューラ３４はステップ４
３０へ進む。

【００９１】ステップ４３０において、スケジューラ３
４は、スロットテイルポインタエントリ９６Ａによって
示される優先レベルに関する待ち行列３８のカラム６０
内のヘッドポインタがヌルであるか否かを決定する。も
しそうであれば、スケジューラ３４はステップ４３２へ
進む。ステップ４３２において、スケジューラ３４は、
エントリ９６Ａ内のスロットテイルポインタによって指
し示されるコネクション状態９０のフィールド９２Ｆ内
の待ち行列ポインタへ、優先待ち行列３８内のヘッドポ
インタを設定する。ステップ４３２の後、スケジューラ
３４はステップ４３４へ進む。

【００９２】ステップ４３０においてヘッドポインタが
ヌルでないならば、スケジューラ３４はステップ４３６
へ進み、待ち行列３８において定義される既存のリンク
されたリストにコネクションを追加する。ステップ４３
６において、スケジューラ３４は、グローバル優先待ち
行列３８のカラム６２内のテイルポインタによって示さ
れるコネクション状態９０のフィールド９２Ｆ内の待ち
行列ポインタを、エントリ９６Ａ内のスロットテイルポ
インタによって示されるコネクション状態９０のフィー
ルド９２Ｆ内に格納されている待ち行列ポインタへ設定
する。例えば、リスト９８の先頭におけるコネクション
スレート９８Ｂが、待ち行列３８で定義されるリンクさ
れたリストに追加される。このようにして、リスト９８
（図５）が、待ち行列３８において定義されるリストに
追加される。ステップ４３６の後、スケジューラ３４は
ステップ４３４へ進む。

【００９３】ステップ４３４において、優先待ち行列３
８のカラム６２内のテイルポインタが、エントリ９２Ａ
内のスロットテイルポインタへ設定される。この例にお
いて、スロットテイルポインタは状態９８Ａに対してを
指し示し、またリスト９８のすべてが待ち行列３８内の
リストに追加され、スロットテイルポインタと待ち行列
ポインタのみが更新された状態にある。ステップ４３４
の後、スケジューラ３４はステップ４３６へ進み、また
エントリ９６Ａ内のスロットテイルポインタをヌルに設
定し、それによってエントリ９６Ａをクリアする。ステ
ップ４３６の後、フローチャート４２５を完了する。

【００９４】図１１〜図１３を参照すると、スケジュー
ラ３４は、セル送りフローチャート５００を実行し、グ
ローバル優先待ち行列３８から最優先のペンディング
（未決定の、未処理の：pending）コネクションを送
る。

【００９５】ステップ５０２において、スケジューラ３
４は、グローバル優先待ち行列３８のレベル６４Ａ〜６
４Ｈのペンディング最優先グローバルレベルに格納され
ているコネクションを選択する。ステップ５０２の後、
スケジューラ３４は、ステップ５０４において、レベル
６４Ａ〜６４Ｈのペンディング最優先グローバルレベル
に関する待ち行列３８のカラム６０内に格納されたヘッ
ドポインタに関連付けられたコネクションに等しいコネ
クション番号を設定する。

【００９６】ステップ５０４の後、ステップ５０６にお
いて、スケジューラ３４は、データが利用可能であると
いうことをコネクションに関するコネクション状態９０
のためのデータ利用可能フィールド９２Ａが指示するか
否かを決定する。もしそうでないならば、スケジューラ
３４はステップ５０８（図１２）へ進み、グローバル優
先待ち行列３８からコネクションを取り外すことを始め
る。コネクションは、グローバル優先待ち行列からを取
り外され、継続して選ばれないことを確実にしなければ
ならない。

【００９７】ステップ５０８においては、スケジューラ
３４は、ヘッドポインタが優先待ち行列３８内のテイル
ポインタに等しいか否か判定する。もしそうであれば、
スケジューラ３４はステップ５１０へ進み、優先待ち行
列３８内のヘッドポインタをヌルに設定する。ヘッドポ
インタとテイルポインタが等しいときは、スケジューラ
３４は、待ち行列３８によって定義されるリンクされた
リストに関連付けられるコネクションは一つだけである
と判定する。従って、カラム６０内のヘッドポインタを
ヌルに設定することによって、リンクされたリストは効
果的に待ち行列３８から削除される。カラム６０内のヘ
ッドポインタが常に最初にチェックされるので、カラム
６２内のテイルポインタをヌルに設定する必要はない。
ステップ５１０の後、フローチャート５００を完了す
る。

【００９８】ステップ５０８においては、ヘッドポイン
タがテイルポインタに等しくないと、スケジューラ３４
はステップ５１２へ進む。ステップ５１２においては、
スケジューラ３４は、待ち行列３８のヘッドポインタに
よって示されるコネクションに関するコネクション状態
９０が、ＵＢＲモードを示すスケジュールモードフィー
ルド９２Ｄを有しているか否かを判定する。もしそうで
あれば、スケジューラ３４は、待ち行列３８内の優先レ
ベルに関連付けられ環状のリンクされたリストからコネ
クションを削除しなければならず、そしてステップ５１
３へ進む。もしそうでなければ、スケジューラ３４はス
テップ５１５へ進む。

【００９９】ステップ５１３において、スケジューラ３
４は、フィールド９２Ｆ内の待ち行列ポインタへ次のパ
ラメータを設定する。次のパラメータは、待ち行列３８
に関連付けられリンクされたリストが設定されるべき次
のコネクションを示す。

【０１００】ステップ５１５において、スケジューラ３
４は、フィールド９２ＤがＡＢＲモードを示すか否か
と、選ばれた優先（優先度）がフィールド９２Ｑ内のレ
ート外優先パラメータに等しいか否かと、を判定する。
もしそうであれば、スケジューラ３４は、ステップ５１
７において、フィールド９２Ｒ内のレート外ポインタに
次のパラメータを設定する（例えば、レート外コネクシ
ョンを選ぶ）。もしそうでないならば、スケジューラ３
４は、ステップ５１９においてフィールド９２Ｆ内の待
ち行列ポインタに次のパラメータを設定する。ステップ
５１７の後、スケジューラ３４はステップ５１４へ進
む。ステップ５１９の後、スケジューラ３４はステップ
５１６へ進む。

【０１０１】ステップ５１４において、スケジューラ３
４は、待ち行列３８内のテイルポインタによって指示さ
れるコネクション状態９０のフィールド９２ＤがＡＢＲ
モードを示すか否かを判定する。もしそうであれば、ス
ケジューラ３４は、ステップ５１８へ進み、待ち行列３
８のテイルポインタによって示されるコネクションに関
する状態９０におけるレート外ポインタフィールド９２
Ｒを次のパラメータに設定する。ステップ５１８の後、
スケジューラ３４はステップ５１６へ進む。

【０１０２】ステップ５１４においては、フィールド９
２ＤがＡＢＲモードを示さないならば、スケジューラ３
４はステップ５２０へ進む。ステップ５２０において
は、スケジューラ３４は、待ち行列３８のテイルポイン
タによって指示されるコネクション状態９０におけるフ
ィールド９２Ｆ内の待ち行列ポインタを次のパラメータ
に設定する。ステップ５２０の後、スケジューラ３４は
ステップ５１６へ進む。

【０１０３】ステップ５１６においては、スケジューラ
３４は、待ち行列３８のカラム６０内のヘッドポインタ
を次のパラメータへ設定する。従って、スケジューラ３
４は、次のパラメータによって示される次のコネクショ
ンにリンクされたリストを効果的に設定する。ステップ
５１６の後、フローチャート５００を完了する。

【０１０４】ステップ５０６において（図１１）、コネ
クションに関するデータ利用可能フィールド９２Ａが、
データが利用可能であることを示せば、スケジューラ３
４はステップ５３０へ進む。ステップ５３０において、
スケジューラ３４は、フィールド９２ＣがＡＢＲモード
を示すか否かを判定する。もしそうであれば、スケジュ
ーラ３４はステップ５３２へ進む。ステップ５３２にお
いては、スケジューラ３４は、制御バス５８上において
ＡＢＲマネージャからセルタイプ（セル型）を受け取
り、コネクション情報（例えば、コネクション番号とコ
ネクションのタイプ）をスケジュールＦＩＦＯメモリ４
２へ書き込む。ステップ５３２の後、スケジューラ３４
はステップ５３４へ進む。

【０１０５】ステップ５３４においては、スケジューラ
３４は、優先待ち行列３８内の選ばれた優先レベルが、
フィールド９２Ｑ内のレート外優先パラメータに等しい
か否かを判定する。もしそうであれば、スケジューラ３
４はステップ５６０（図１３）へ進む。もしそうでない
ならば、スケジューラ３４はステップ５８０（図１３）
へ進む。

【０１０６】ステップ５３０においては、コネクション
がＡＢＲモードでないことをフィールド９２Ｄが示せ
ば、スケジューラ３４は、コネクションをスケジュール
ＦＩＦＯメモリ４２へスケジューラ３４が書き込むステ
ップ５３６へ進む。ステップ５３８において、スケジュ
ーラ３４は、フィールド９２ＤがＵＢＲモードを示すか
否かを判定する。もしそうであれば、スケジューラ３４
はステップ５６０へ進む。もしそうでないならば、スケ
ジューラ３４はステップ５８０へ進む。スケジューラ３
４がステップ５６０に達すると、交信のＵＢＲモードを
利用しているコネクションがスケジュールＦＩＦＯメモ
リ４２へ書き込まれた。ステップ５６０において、スケ
ジューラ３４は、レベル６４Ａ〜６４Ｄの選ばれた優先
レベルがトンネルモード（待ち行列３８には図示せず）
を示すか否かを判定する。もしそうであれば、スケジュ
ーラ３４はステップ５６２においてトンネルアクティブ
表示をクリアし、ステップ５６４へ進む。もしそうでな
いならば、スケジューラ３４はステップ５６４へ進む。

【０１０７】ステップ５６４において、スケジューラ３
４は、選ばれた優先レベルに関する待ち行列３８のカラ
ム６０内のヘッドポインタが、カラム６２内のテイルポ
インタと等しいか否かを判定する。もしそうであれば、
環状にリンクされたリストは唯一のコネクションから成
るので、フローチャート５００を完了する。もしそうで
ないならば、スケジューラ３４はステップ５６６へ進
む。

【０１０８】ステップ５６６においては、スケジューラ
３４は、待ち行列３８のカラム６２内のテイルポインタ
をコネクション（例えば、待ち行列３８内のヘッドポイ
ンタ）へ設定し、ステップ５６７へ進む。ステップ５６
７においては、スケジューラ３４は、フィールド９２Ｄ
がＡＢＲモードを示すか否かを判定する。もしそうであ
れば、スケジューラ３４は、ステップ５６８において、
コネクションに関するコネクション状態９０のフィール
ド９２Ｆ内の待ち行列ポインタに待ち行列３８内のヘッ
ドポインタを設定する。もしそうでないならば、スケジ
ューラ３４は、ステップ５７０において、フィールド９
２Ｑ内のレート外ポインタに待ち行列３８内のヘッドポ
インタを設定する。ステップ５６６、５６８及び５７０
は、次のコネクションがリストの先頭になるように、Ａ
ＢＲモードとＵＢＲモードに関連付けられ環状にリンク
されるリストを回転させる。ステップ５６８と５７０の
後、フローチャート５００を完了する。

【０１０９】スケジューラ３４がステップ５８０に達す
ると、スケジューラ３４はＶＢＲコネクションがスケジ
ュールＦＩＦＯメモリ４２に書き込まれたことを判定し
たことになる。ステップ５８０において、スケジューラ
３４は、待ち行列３８内のヘッドポインタがテイルポイ
ンタと等しいか否かを判定する。もしそうであれば、ス
ケジューラ３４は、ステップ５８２において、待ち行列
３８内のカラム６０内のヘッドポインタをヌルに設定す
る。もしそうでないならば、スケジューラ３４は、ステ
ップ５８４へ進み、コネクションに関するコネクション
状態９０の待ち行列ポインタフィールド９２Ｆにヘッド
ポインタを設定する。

【０１１０】ステップ５８２と５８４の後、スケジュー
ラ３４は図１４〜図１６を参照して記述されるスケジュ
ールレートフローチャート６００へ進む。フローチャー
ト６００を完了すると、フローチャート５００を完了す
る。

【０１１１】スケジューラ３４はスケジュールレートフ
ローチャート６００を利用し、動的スケジュールテーブ
ル８８内のスロット８８Ａ〜８８Ｇのうち一つのスケジ
ュールスロット上へコネクションをリンクすることによ
って、将来におけるコネクションをスケジュールする。
このようにして、スケジューラ３４は、ＡＢＲモードと
ＶＢＲモードを利用してコネクションを動的に割り当
て、通信システム２０の帯域幅を最大にする。スケジュ
ーラ３４は、単一バケットスケジューリングアルゴリズ
ムと二重バケットスケジューリングアルゴリズムを利用
して、テーブル８８のスロット８８Ａ〜８８Ｇ内の交信
のＶＢＲモードとＡＢＲモードを適切にスケジュールす
る。統計的にマルチプレックス化することは、交信のＶ
ＢＲモードとＡＢＲモードに関して、コネクションを送
信することが許されなかった期間から回復するために、
Ｌ１及びＬ２パラメータによって許される程度にコネク
ションをバースト（burst）することによって達成され
る。

【０１１２】図１４〜図１６を参照すると、スケジュー
ラ３４は、ステップ６０２において、タイマー３６によ
って与えられる現在時間に等しいナウ・パラメータ(now
parameter)を設定する。ステップ６０４において、ス
ケジューラ３４は、コネクション状態９０のＶＢＲリセ
ットフィールド９２Ｇが、コネクションに関するデルタ
１パラメータとデルタ２パラメータがリセットされるべ
きであることを示しているか否かを判定する。デルタ１
パラメータとデルタ２パラメータがリセットされると、
ＶＢＲバケットはそれらの最大バースト状態に設定され
る。もしそうであれば、スケジューラ３４はステップ６
０６へ進む。もしそうでないならば、スケジューラ３４
はステップ６１２へ進む。

【０１１３】ステップ６０６において、経過パラメータ
（elapsed paraameter）が最大値に設定される。ステッ
プ６０６の後、スケジューラ３４はステップ６０８へ進
み、フィールド９２Ｍ内のデルタ１パラメータとフィー
ルド９２Ｎ内のデルタ２パラメータとを、零に設定す
る。ステップ６０８の後、スケジューラ３４はステップ
６１０へ進む。

【０１１４】ステップ６１２において、スケジューラ３
４は、ナウ・パラメータからフィールド９２Ｌ内の現在
パラメータ(present parameter)を差し引いて経過パラ
メータを設定する。経過パラメータは、コネクションに
関する最後のＶＢＲ伝送以来の時間の長さを表す。ステ
ップ６１０において、スケジューラ３４は、コネクショ
ン状態９０のフィールド９２ＤがＶＢＲＣモードを示す
か否か、また、ＣＬＰフィールド９２Ｂが設定されてい
るか否か、を判定する。もしそうであれば、スケジュー
ラ３４はステップ６５０（図１５）へ進み、ＶＢＲＣバ
ケットアルゴリズムに従ってコネクションをスケジュー
ルする。もしそうでなければ、スケジューラ３４はステ
ップ６１４へ進む。

【０１１５】ステップ６１４において、遅れパラメータ
(late parameter)が、コネクションに関するコネクショ
ン状態９０のデルタ１フィールド９２Ｍ内に格納されて
いるデルタ１パラメータを経過パラメータから差引いた
ものに等しく設定される。ステップ６１４の後、スケジ
ューラ３４はステップ６１６へ進み、コネクションに関
するフィールド９２ＤがＡＢＲモードに設定されている
か否かを判定する。もしそうでないならば、スケジュー
ラ３４はステップ６１８へ進む。もしそうであれば、ス
ケジューラ３４はステップ６２４へ進む。

【０１１６】ステップ６１８において、スケジューラ３
４は、遅れパラメータがコネクションに関するコネクシ
ョン状態９０のＬ１フィールド９２Ｉ内のＬ１パラメー
タより大きいか否かを判定する。もしそうであれば、ス
ケジューラ３４はステップ６２０へ進み、フィールド９
２Ｉ内のＬ１パラメータに等しい遅れパラメータを設定
する。もしそうでないならば、スケジューラ３４はステ
ップ６２２へ進む。ステップ６２０の後、スケジューラ
３４はステップ６２２へ進む。

【０１１７】ステップ６２４において、コネクションに
関するフィールド９２Ｈ内のＩ１パラメータを遅れパラ
メータに加えたものが、ＭＣＲフィールド９２Ｐ内のＭ
ＣＲ制限パラメータより大きければ、スケジューラ３４
はステップ６２６へ進む。そうでないならば、スケジュ
ーラ３４はステップ６１８へ進む。ステップ６２４にお
いて、スケジューラ３４は、フィールド９２Ｏ内にＭＣ
Ｒ優先パラメータを設定する。このため、ＭＣＲ優先パ
ラメータとＭＣＲ制限パラメータを介して好ましいスケ
ジューリング（scheduling）が達成される。

【０１１８】ステップ６２２において、スケジューラ３
４は、フィールド９２Ｈ内のＩ１パラメータから遅れパ
ラメータを差引いたものに等しくフィールド９２Ｍ内の
デルタ１パラメータを設定する。ステップ６２２の後、
スケジューラ３４はステップ６５０（図１５）へ進む。
ステップ６５０において、スケジューラ３４は、スケジ
ュールモードフィールド６２ＣがＶＢＲ１モードまたは
ＡＢＲモードを示すか否かを判定する。もしそうであれ
ば、スケジューラ３４はステップ６５２へ進み、フィー
ルド９２Ｍ内のデルタ１パラメータに等しくデルタパラ
メータを設定する。もしそうでないならば、スケジュー
ラ３４は、遅れパラメータが経過パラメータからフィー
ルド９２Ｎ内のデルタ２パラメータを差引いたものに等
しく設定されるステップ６５４へ進む。

【０１１９】ステップ６５４の後、スケジューラ３４
は、遅れパラメータがコネクションに関するフィールド
９２Ｋ内に格納されているＬ２パラメータに比較される
ステップ６５６へ進む。遅れパラメータがＬ２パラメー
タより大きければ、スケジューラ３４は、遅れパラメー
タがフィールド９２Ｋ内のＬ２パラメータに等しく設定
されるステップ６５８へ進む。ステップ６５６と６５８
の後、スケジューラ３４はステップ６６０へ進む。

【０１２０】ステップ６６０において、スケジューラ３
４は、Ｉ２フィールド９２Ｊ内のＩ２パラメータから遅
れパラメータを差引いたものにデルタ２フィールド９２
Ｎ内のデルタ２パラメータを設定する。ステップ６６０
の後、スケジューラ３４は、ステップ６６２において、
フィールド９２ＤがＶＢＲＣモードを指示するか否か、
また、最後のＣＬＰフィールド９２Ｂが設定されている
か否かを判定する。もしそうであれば、スケジューラ３
４は、デルタパラメータがコネクションに関するフィー
ルド９２Ｎ内のデルタ２パラメータに設定されるステッ
プ６６４に進む。もしそうでないならば、スケジューラ
３４はステップ６６６へ進む。

【０１２１】ステップ６６６において、スケジューラ３
４は、フィールド９２Ｍ内のデルタ１パラメータがフィ
ールド９２Ｎ内のデルタ２パラメータより小さいかを判
定する。もしそうであれば、スケジューラ３４はステッ
プ６６４へ進む。もしそうでないならば、スケジューラ
３４はステップ６５２へ進む。

【０１２２】ステップ６５２と６６４の後、スケジュー
ラ３４は、コネクションに関するフィールド９２Ｌ内の
現在パラメータがナウ・パラメータに等しく設定される
ステップ６６８へ進む。

【０１２３】ステップ６６８の後、ステップ６６９（図
１６）において、スケジューラ３４は、デルタパラメー
タが１より小さいかを判定する。デルタパラメータが１
より小さければ、スケジューラ３４はステップ６７０へ
進み、また１に等しいデルタパラメータを設定する。ス
テップ６７０の後、スケジューラ３４はステップ６７２
へ進む。

【０１２４】デルタパラメータがステップ６６９におい
て１より小さくなければ、スケジューラ３４はステップ
６７２へ進む。ステップ６７２において、スケジューラ
３４は、現在の位置にシーリング（最高限度、ceilin
g）（デルタパラメータ）を加えたものに等しい新しい
スケジュール位置パラメータを計算する。ファンクショ
ンシーリング（function ceiling）（デルタパラメー
タ）は、デルタパラメータに等しいかそれより大きい最
小の整数である。この新しいスケジュール位置は、スロ
ット８８Ａ〜８８Ｇのうち一つの新しいスロットを示
す。

【０１２５】ステップ６７２の後、スケジューラ３４
は、ステップ６７４において、新しいスケジュール位置
パラメータがスケジュールテーブルサイズパラメータに
等しいかそれより大きいかを判定する。スケジュールテ
ーブルサイズパラメータは、動的スケジュールテーブル
８８に関するスロット８８Ａ〜８８Ｇの数を示す使用者
設定（user-set）パラメータである。もしそうであれ
ば、新しいスケジュール位置パラメータは動的スケジュ
ールテーブル８８の１サイクル内に合わず、またスケジ
ューラ３４はステップ６７６において新しいスケジュー
ル位置パラメータからスケジュールテーブルサイズパラ
メータを差し引く。ステップ６７６の後、スケジューラ
３４はステップ６７８へ進む。

【０１２６】新しいスケジュール位置パラメータがスケ
ジュールテーブルサイズパラメータより小さければ、ス
ケジューラ３４はステップ６７４からステップ６７８へ
進む。ステップ６７８においては、スケジューラ３４
は、スロット８８Ａ〜８８Ｇのうちの一つのスロットに
関する、動的スケジュールテーブル８８内のエントリ９
６Ａ〜９６Ｄのうちの一つのスロットテイルポインタエ
ントリを選ぶ。エントリ９６Ａ〜９６Ｄの選択されたエ
ントリの優先レベルは、フィールド９２Ｅ内の優先パラ
メータに、ＶＢＲ優先オフセットを加えて、フィールド
９２Ｏ内のＭＣＲ優先パラメータを差引いたものに等し
い。従って、新しいスケジュール位置が処理された後に
コネクションが伝送され易いように、新しいスケジュー
ルスロットに優先度を増加できる。

【０１２７】ステップ６７８の後、スケジューラ３４
は、ステップ６８０において、エントリ９６Ａ〜９６Ｄ
のスロットテイルポインタエントリがヌルであるかを判
定する。もしそうであれば、スケジューラ３４は、ステ
ップ６８２において、コネクションに等しくフィールド
９２Ｆ内の待ち行列ポインタを設定する。ステップ６８
２の後、スケジューラ３４はステップ６８４へ進む。

【０１２８】選ばれたエントリ内のスロットテーブルポ
インタがヌルでないならば、スケジューラ３４はステッ
プ６８０からステップ６８６へ進み、エントリ９６Ａ〜
９６Ｄの選ばれたエントリ内のスロットテイルポインタ
によって指し示されるコネクション状態９０のフィール
ド９２Ｆ内の待ち行列ポインタに等しいフィールド９２
Ｆ内の待ち行列ポインタを設定する。ステップ６８６の
後、スケジューラ３４は、選ばれたエントリのスロット
テイルポインタによって指し示されるコネクションに関
するコネクション状態９０のフィールド９２Ｆ内の待ち
行列ポインタをコネクションに設定する。ステップ６８
８の後、スケジューラ３４はステップ６８４へ進む。ス
テップ６８４において、スケジューラ３４は、選ばれた
エントリに関するスロットテイルポインタをコネクショ
ンに設定する。ステップ６８４の後、フローチャート６
００を完了する。

【０１２９】代替として、スケジューラ３４を修正し、
固定サイズを持たないデータのパケットを扱うことがで
きる。フローチャート６００において、可変サイズのデ
ータパケットを扱うために、デルタパラメータの計算は
次の式によって行うことができる。 デルタパラメータ ＝ （Ｉパラメータ・次のパケットサ
イズ）− 遅れ（Late） この式は、固定パケットサイズにおいて、次のパケット
サイズパラメータが１に等しいステップ６２２と６６０
における式と同じである。

【０１３０】以上、与えられた詳細な図面、特定の例、
及び具体的メモリ構造には、本発明の好ましい実施例が
記述されているが、これらはすべて例示のみを目的とす
るものである。本発明の装置と方法は、開示した正確な
詳細や条件に限定されない。例えば、スケジューラはＡ
ＴＭスケジューラであるが、これを他の通信システムと
ともに利用できる。また、特定のタイミングパラメータ
が記述されているが、スケジューリング回数の他の追跡
する（トラッキング、tracking）方法を利用してもよ
い。更にまた、各図面中の一本線は複数の導体を表すこ
とができる。請求項によって定義される本発明の精神か
ら逸脱することなく、開示された詳細事項に様々な変更
を行うことができる。

【図面の簡単な説明】

【図１】 図１は、本発明の典型的な実施例に従う、制
御メモリと非同期式転送モード通信システムとに結合さ
れる交信クラス・マネージャ・システムの概略ブロック
図である。

【図２】 図２は、本発明の別の典型的な実施例に従
う、図１に図示した交信クラスシステム用の優先待ち行
列の概略ブロック図である。

【図３】 図３は、図２に図示した優先待ち行列によっ
て規定されるリンクされた一対のリストの概略ブロック
図である。

【図４】 図４は、本発明の典型的な別の実施例に従
う、図１に図示した交信クラス・マネージャ・システム
とともに使用するための、制御メモリにおけるコネクシ
ョン状態データ構造の概略ブロック図である。

【図５】 図５は、本発明の更に別の実施例に従う、図
１に図示した交信クラス・マネージャ・システムととも
に使用するための、制御メモリにおける動的スケジュー
ル・テーブルの概略ブロック図である。

【図６】 図６は、本発明の更に別の実施例による、図
１に図示した交信クラス・マネージャ・システムの一般
的な動作を示す上位レベルでのフローチャートである。

【図７】 図７は、図６に図示したレート外リンク（li
nk-out of-rate）動作を示すフローチャートである。

【図８】 図８は、図６に図示したスケジュール・コネ
クション動作を示すフローチャートである。

【図９】 図９は、図６に図示したプロセス・スロット
動作を示すフローチャートである。

【図１０】 図１０は、図９に図示したスロット・テイ
ル待ち行列数動作を示すフローチャートである。

【図１１】 図１１は、図６に示すセル送り動作を示す
フローチャートである。

【図１２】 図１２は、図６に示すセル送り動作を示す
フローチャートである。

【図１３】 図１３は、図６に示すセル送り動作を示す
フローチャートである。

【図１４】 図１４は、図１３に示したレートをスケジ
ュールする動作を示すフローチャートである。

【図１５】 図１５は、図１３に示したレートをスケジ
ュールする動作を示すフローチャートである。

【図１６】 図１６は、図１３に示したレートをスケジ
ュールする動作を示すフローチャートである。

【符号の説明】

２０…通信システム、２５…交信マネージャ・ユニッ
ト、３０…ＡＴＭシステムまたはＡＴＭネットワーク３
０、３２…通信ライン、３４…スケジューラ、３６…タ
イマ、３８…グローバル優先待ち行列、４０…スタート
ＦＩＦＯメモリ、ス４２…ケジュールＦＩＦＯメモリ、
４４…利用可能ビットレート（ＡＢＲ）マネージャ、４
６…セル分割ユニット４６、４８…制御メモリ、５０…
伝送ＦＩＦＯメモリ、５２、５４、５６、５８…バス、
６０、６２…カラム

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成９年１２月１７日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】特許請求の範囲

【補正方法】変更

【補正内容】

【特許請求の範囲】

Claims (37)

【特許請求の範囲】
1. 【請求項１】 通信システムに結合されたスケジューラ
   とともに用いる動的スケジュールテーブルであって、該
   スケジューラは該動的スケジュールテーブルにアクセス
   し該通信システムにおいて複数のコネクションに関連付
   けられたデータの伝送をスケジュールして、 複数のスロット場所を備え、該スロット場所の各々は、
   第一の記憶場所と、複数の第二の記憶場所とを含み、該
   第一の記憶場所は交信の固定ビットレートモードを利用
   するコネクションの表示を格納し、該第二の記憶場所は
   各々、交信の可変ビットレートモードを利用するコネク
   ションの表示を格納している、動的スケジュールテーブ
   ル。
2. 【請求項２】 該スロット場所の各々に第三の記憶場所
   を更に備え、該第三の記憶場所は交信のトンネル固定ビ
   ットレートモードのためのコネクション数を格納する、
   請求項１に記載の動的スケジュールテーブル。
3. 【請求項３】 該第二の記憶場所は優先順序で編成され
   る、請求項１に記載の動的スケジュールテーブル。
4. 【請求項４】 該通信システムはＡＴＭシステムであ
   る、請求項１に記載の動的スケジュールテーブル。
5. 【請求項５】 スロット場所の数はプログラム可能であ
   る、請求項１に記載の動的スケジュールテーブル。
6. 【請求項６】 該第二の記憶場所は、リンクされたリス
   トのためのスロットテイルポインタを格納する、請求項
   １に記載の動的スケジュールテーブル。
7. 【請求項７】 通信システムにおいて、複数のコネクシ
   ョンに関連付けられるデータの伝送をスケジュールする
   ための、該通信システムに結合される交信マネージャシ
   ステムであって、 複数のスロット場所を含む動的スケジュールテーブル
   と、 グローバル優先待ち行列と、 スケジューラメモリと、 該動的スケジュールテーブル、該グローバル優先待ち行
   列、及び該スケジューラメモリに結合されるスケジュー
   ラと、を備え、 該スケジューラは、該動的スケジュールテーブル内のス
   ロット場所を処理し、優先順序で該グローバル優先待ち
   行列に可変ビットレートモードを利用してコネクション
   を配置して、該スケジューラは、該優先順序に従って該
   グローバル優先待ち行列からコネクションを選択し、且
   つ該通信システムにおける最終的伝送のために該スケジ
   ューラメモリに選択されたコネクションを配置する、交
   信マネージャシステム。
8. 【請求項８】 該スケジューラは、該動的スケジュール
   テーブル内の該スロットを処理し、該通信システムにお
   ける最終的伝送のために、直接、該スケジューラメモリ
   にコネクションを配置する、請求項７の交信マネージャ
   システム。
9. 【請求項９】 該グローバル優先待ち行列は、トンネル
   モード優先レベルを含み、該グローバル優先待ち行列は
   該トンネルモード優先レベルにおいてリンクされたリス
   トを定義し、該スケジューラは、該スロットのうちのひ
   とつにおいてトンネルエントリを処理することに応答し
   てトンネル優先レベルをアクティブに設定し、該スケジ
   ューラは、該トンネル優先レベルがアクティブである場
   合、該トンネルモード優先レベルによって定義される該
   リンクされたリストからコネクションを選択する、請求
   項７の交信マネージャシステム。
10. 【請求項１０】 該ＶＢＲコネクションが二重バケット
    アルゴリズムに従って処理される、請求項７の交信マネ
    ージャシステム。
11. 【請求項１１】 該スケジューラは、二重バケットアル
    ゴリズムに基づき、該スロットのうちの将来のスロット
    にコネクションを再スケジュールする、請求項１０の交
    信マネージャシステム。
12. 【請求項１２】 該スケジューラは、リアルタイムパラ
    メータを表示するタイミングパラメータに応答して該グ
    ローバル優先待ち行列から該コネクションを選択し、そ
    れよってＣＢＲコネクションに関する優先分離を保証す
    る、請求項７の交信マネージャシステム。
13. 【請求項１３】 スケジュールテーブルと、コネクショ
    ン状態データ構造とを含む制御メモリを備え、該スケジ
    ュールテーブルは、複数のスロットを含み、該スロット
    の各々は少なくとも一つのコネクションを格納し、該コ
    ネクションは交信の可変ビットレートモードを用い、該
    コネクション状態データ構造は、該コネクションのため
    の可変ビットレートモードパラメータを含み、 該制御メモリに結合されるスケジューラを備え、該スケ
    ジューラは、該スケジュールテーブル内の該スロットを
    処理し最終的伝送のためのコネクションを選択し、該ス
    ケジューラは、該コネクションに関するタイミングパラ
    メータと可変ビットレートモードパラメータとに応答し
    て該スロットのうちの一つの新しいスロットにコネクシ
    ョンを動的に再スケジュールする、通信システム。
14. 【請求項１４】 該スケジューラは、単一バケットアル
    ゴリズムに従って動的に再スケジュールする、請求項１
    ３の通信システム。
15. 【請求項１５】 該スケジューラは、二重バケットアル
    ゴリズムに従って動的に再スケジュールする、請求項１
    ３の通信システム。
16. 【請求項１６】 該可変ビットレートモードパラメータ
    は、デルタ１パラメータ、デルタ２パラメータ、Ｌ１パ
    ラメータ、Ｌ２パラメータ、Ｉ１パラメータ、Ｉ２パラ
    メータを含む、請求項１５の通信システム。
17. 【請求項１７】 最終的伝送のための該選択されたコネ
    クションを優先順序で格納するための優先メモリを更に
    備え、 該可変ビットレートモードパラメータは優先パラメータ
    を含み、該コネクションは、該優先パラメータに従って
    該新しいスロットに再スケジュールされる、請求項１３
    の通信システム。
18. 【請求項１８】 通信ネットワーク上における伝送のた
    めのコネクションをスケジュールする方法であって、 スケジュールテーブルにスロットをアクセスし、コネク
    ションに関連付けられたコネクション情報を検索するス
    テップと、 該コネクションが交信のＣＢＲモードを用いる場合に、
    該コネクション情報をメモリユニットに配置するステッ
    プであって、該メモリユニットは、該コネクションに関
    連付けられたデータの最終的伝送のための該コネクショ
    ン情報を格納し、 該コネクションが交信のＣＢＲモードを用いない場合
    に、該コネクション情報を優先待ち行列へ転送するステ
    ップであって、該優先待ち行列は、該コネクションに関
    連付けられた優先レベルにおいて該コネクション情報を
    格納し、 該優先待ち行列の利用可能な最高優先レベルからの該コ
    ネクション情報を該メモリユニットに配置するステップ
    と、を備える方法。
19. 【請求項１９】 該スケジュールテーブルの該将来のス
    ロットに該コネクション情報を格納することによって交
    信のＣＢＲモードを該コネクションが使用しない場合該
    コネクションを再スケジュールするステップを、更に備
    える請求項１８の方法。
20. 【請求項２０】 該将来のスロットは、ＶＢＲモード基
    準に従って選択される、請求項１９の方法。
21. 【請求項２１】 通信システムにおいて、複数のコネク
    ションに関連付けられるデータの伝送をスケジュールす
    るための、該通信システムに結合される交信マネージャ
    システムであって、 各コネクションに関する複数のフィールドを有するコネ
    クション状態データ構造を含む制御メモリを備え、該複
    数のフィールドは、待ち行列ポインタを別のコネクショ
    ンへ格納する待ち行列ポインタフィールドを含み、 ヘッドポインタとテイルポインタとを含むグローバル待
    ち行列と、 該制御メモリと該グローバル待ち行列とに結合されるス
    ケジューラを備え、該スケジューラは、該ヘッドポイン
    タ、該テイルポインタ、及び該待ち行列ポインタを設定
    しリンクされたリストを定義して、該リンクされたリス
    トは交信の第一のモードに関しては線形であり、該リン
    クされたリストは交信の第二のモードに関しては環状で
    ある、交信マネージャシステム。
22. 【請求項２２】 該第一のモードが交信のＵＢＲモード
    であり、該第二のモードが交信のＶＢＲモードである、
    請求項２１の交信マネージャシステム。
23. 【請求項２３】 通信システムにおいて、複数のコネク
    ションに関連付けられたデータの伝送をスケジュールす
    るための、該通信システムに結合される交信マネージャ
    システムであって、 各コネクションに関する複数のフィールドを有するコネ
    クション状態データ構造を含む制御メモリを備え、該複
    数のフィールドは、待ち行列ポインタを別のコネクショ
    ンへ格納する待ち行列ポインタフィールドと、レート外
    ポインタを格納するレート外ポインタフィールドとを含
    み、 第一の優先レベルにおいて第一のヘッドポインタと第一
    のテイルポインタを含み、且つ第二の優先レベルにおい
    て第二のヘッドポインタと第二のテイルポインタを含む
    グローバル待ち行列と、 該制御メモリと該グローバル待ち行列とに結合されるス
    ケジューラを備え、該スケジューラは、第一のヘッドポ
    インタ、第一のテイルポインタ、及び第一のテイルポイ
    ンタを設定しレート内(in-rate)スケジューリングのた
    めのリンクされた第一のリストを定義すると共に、第二
    ヘッドポインタ、第二テイルポインタ、及びレート外(o
    ut-of-rate)ポインタを設定しレート外スケジューリン
    グのためのリンクされた第二のリストを定義する、交信
    マネージャシステム。
24. 【請求項２４】 該コネクションデータ構造は、レート
    外優先パラメータを格納するためのレート外優先フィー
    ルドを含み、該スケジューラは該レート外優先パラメー
    タに応答して該第二のリンクされたリストをスケジュー
    ルする、請求項２３の交信マネージャシステム。
25. 【請求項２５】 通信システムにおいて、複数のコネク
    ションに関連付けられたデータの伝送をスケジュールす
    るための、該通信システムに結合される交信マネージャ
    システムであって、 複数のＶＢＲスロット場所を含むスケジュールテーブル
    を備え、各ＶＢＲスロット場所が単一のテイルポインタ
    を有し、 該コネクションのための複数のフィールドを有するコネ
    クション状態データ構造を備え、該複数のフィールド
    は、別のコネクションへ待ち行列ポインタを格納する待
    ち行列ポインタフィールドを含み、該待ち行列ポインタ
    と該単一のテイルポインタはリンクされたリストを定義
    し、 該スケジュールテーブルと該コネクション状態データ構
    造とに結合されるスケジューラを備え、該スケジューラ
    は、該スケジュールテーブル内の該ＶＢＲスロット場所
    を処理し該通信システムにおける最終的伝送のための該
    リンクされたリストから少なくとも一つのコネクション
    を選択し、それよって、該スケジュールテーブル内のメ
    モリ空間が該単一のテイルポインタを該待ち行列ポイン
    タと組み合わせて利用し該リンクされたリストを定義す
    ることによって節約される、交信マネージャシステム。
26. 【請求項２６】 該テイルポインタは、該リンクされた
    リストの末尾においてコネクションを指し示す、請求項
    ２５の交信マネージャシステム。
27. 【請求項２７】 該テイルポインタによって指し示され
    る該コネクションのための該待ち行列ポインタは、該リ
    ンクされたリストの先頭を指し示す、請求項２６の交信
    マネージャシステム。
28. 【請求項２８】 通信システムにおいて、複数のコネク
    ションに関連付けられたデータの伝送をスケジュールす
    るための、該通信システムに結合される交信マネージャ
    システムであって、 該各コネクションのための複数のフィールドを有するコ
    ネクション状態データ構造を備え、該複数のフィールド
    はＶＢＲパラメータを格納し、 複数のスロットを含む動的スケジュールテーブルを備
    え、該スロットの各々はＶＢＲエントリを含み、 該コネクション状態データ構造と該動的スケジュールテ
    ーブルとに結合されるスケジューラを含み、該スケジュ
    ーラは該スロットを処理し、且つ該ＶＢＲパラメータに
    応答して該スロットのうちの一つの将来のスロットのＶ
    ＢＲエントリにコネクション情報をロードする、交信マ
    ネージャシステム。
29. 【請求項２９】 該ＶＢＲパラメータは、最小セルレー
    ト優先パラメータと最小セルレート制限パラメータとを
    含む、請求項２８の交信マネージャシステム。
30. 【請求項３０】 該ＶＢＲパラメータはセルロス優先パ
    ラメータを含み、該スケジューラは単一バケットアルゴ
    リズムに従って該コネクション情報をロードする、請求
    項２８の交信マネージャシステム。
31. 【請求項３１】 該ＶＢＲパラメータはセルロス優先パ
    ラメータを含み、該スケジューラは二重バケットアルゴ
    リズムに従って該コネクション情報をロードする、請求
    項２８の交信マネージャシステム。
32. 【請求項３２】 該ＶＢＲパラメータはＶＢＲリセット
    パラメータを含み、該スケジューラはバケットアルゴリ
    ズムに従って該コネクション情報をロードする、請求項
    ２８の交信マネージャシステム。
33. 【請求項３３】 該スケジューラは、バケットアルゴリ
    ズムと次のパケットサイズパラメータとに従って該コネ
    クション情報をロードし、可変パケットサイズ伝送を提
    供する、請求項２８の交信マネージャシステム。
34. 【請求項３４】 該コネクション状態データ構造に結合
    されるＡＢＲマネージャを更に備え、該ＡＢＲマネージ
    ャはフィードバックに応答して該ＶＢＲパラメータを修
    正することによって、コネクションに関連付けられたレ
    ートを変更する、請求項２８の交信マネージャシステ
    ム。
35. 【請求項３５】 該ＶＢＲパラメータはＩパラメータと
    Ｌパラメータであり、それよって変動が目立たない範囲
    に細かに動的レートスケジューリングが達成される、請
    求項３４の交信マネージャシステム。
36. 【請求項３６】 該ＶＢＲパラメータはＬ１パラメータ
    とＬ２パラメータとを含む、請求項２８の交信マネージ
    ャシステム。
37. 【請求項３７】 該コネクション情報に関連付けられた
    該コネクションが該Ｌ１パラメータと該Ｌ２パラメータ
    とまでバーストし、該コネクションが伝送されることを
    許容されない期間から回復することを許容する、請求項
    ３６の交信マネージャシステム。