JPH10294744A

JPH10294744A - 非同期転送モードにおいてセルを伝送するための方法

Info

Publication number: JPH10294744A
Application number: JP33171297A
Authority: JP
Inventors: Bradford C Lincoln; ブラッドフォード・シィ・リンカン
Original assignee: Brooktree Corp
Current assignee: Mindspeed Technologies LLC
Priority date: 1996-12-02
Filing date: 1997-12-02
Publication date: 1998-11-04
Anticipated expiration: 2017-12-02
Also published as: JP3623089B2; US5991265A; US6301226B1

Abstract

(57)【要約】【課題】非同期転送モードシステムを改良するための
方法を提供する。【解決手段】非同期転送モードにおいて第１のステー
ションから第２のステーションにセルを伝送する方法
は、各セルに関する第１のターミナルの指数テーブルに
パラメータを与えるステップと、第１のステーションに
複数の速度判定ブロックを与えるステップとを含み、こ
れらの複数の速度判定ブロックの各々は、第１のステー
ションから第２のステーションまでのセルの伝送に関す
る個々の速度を示す。さらにこの方法は、指数テーブル
のパラメータに従って、第１のステーションにおけるセ
ルの伝送速度に関する速度判定ブロックのうちの特定の
ものを選択するステップと、セルの伝送のために、第１
のステーションで選択された速度判定ブロックに示され
た速度で第１のステーションにおけるセルを伝送するス
テップとを含む。

Description

【発明の詳細な説明】

【０００１】

【発明の分野】この発明は、好ましくは非同期転送モー
ド（ＡＴＭ）フォーマットのさまざまなタイプのセルを
発生するためのシステムおよびその方法に関する。この
発明は特に、セルが最適な、過度でない速度で伝送され
るようにする、セル伝送のスケジューリングに関する。

【０００２】

【従来の技術】米国の電話システムにおいては、中央局
から１マイルから２マイルなどといった特定の半径内に
ある発呼電話からの信号を受信したり、このような電話
に電話信号を送信したりするための中央局が設けられて
いる。発呼電話からの電話信号は次に、このような中央
局から長距離にわたって送信される。次に、電話信号
は、このような中央局から１マイルから２マイルなどの
半径内にある第２の中央局を通じて着呼電話へ渡され
る。

【０００３】中央局間での長距離電話信号送信は、この
ような目的のために以前設けられていた他の媒体に取っ
て代わった光ファイバを通じて行なわれる。光ファイバ
には、以前設けられていた回線より優れたある特徴的な
利点がある。光ファイバを用いると、光ファイバを通じ
て同時に異なった電話からのはるかに多数の信号を送信
することができる。光ファイバは、他の媒体より高い精
度でデジタル方式でエンコードされた信号を送る。

【０００４】電話、ビデオ、およびデータサービス用に
デジタル方式でエンコードされた信号を搬送するため、
さまざまなシステムが用いられてきた。このようなシス
テムの中で現在採用されているものの１つが、非同期転
送モード（ＡＴＭ）と呼ばれるものである。このシステ
ムの利点は、いかなる時点においても、通常、発呼電話
加入者と着呼電話加入者との間では、信号は一方向にの
み送られるということを認識している点にある。このシ
ステムではもう１つの方向での帯域幅をとっておき、こ
のもう１つの方向においてできるだけ多くの異なったメ
ッセージを送信できるようにする。

【０００５】先行技術においては、ステーションＡとス
テーションＢとの間でスイッチを通じてセルを伝送する
速度の調節を制御するためのさまざまな規則が設けられ
ていた。こうした規則には、かなりの数のさまざまなパ
ラメータが関係する。各時点において、データ伝送の、
いかなる輻輳も生じることのない最適速度の表示を得る
ため、これらの規則では、これらのさまざまなパラメー
タにかかわる計算を実行することが要求される。先行技
術においては、これらの計算の実行は比較的遅いもので
あった。また、この計算を実行するため、大量のハード
ウェアおよびソフトウェアが必要であった。さらには、
これらの計算を実行するシステムは比較的柔軟性を欠い
ていた。たとえば、計算に方程式が含まれるとき、その
方程式に変化があるのかおよびいつ変化があるのかとい
ったことにシステムは容易に適合できない。

【０００６】ＡＴＭシステムにおいては、中央局または
他のスイッチングシステムを通じてアクセス多重装置ま
たはターミナルの間で情報を伝送するため、セルが用い
られる。セルにはさまざまなタイプがある。たとえば、
スイッチまたは一連のスイッチを通じてステーションＡ
からステーションＢへセルを伝送するときは、ステーシ
ョンＡからステーションＢへ前方資源管理（ＲＭ）セル
が伝送され、ステーションＢからステーションＡへ後方
資源管理セルが伝送される。また、ステーションＡとス
テーションＢとの間でデータセルが伝送される。

【０００７】ステーションＡとステーションＢの間に接
続されたスイッチはときに、ステーションＡとステーシ
ョンＢとの間のセル伝送の輻輳を起こす。この輻輳は、
部分的には、スイッチに接続されたさまざまなソースか
らスイッチに与えられる負荷のために生じる。資源管理
セルは、速度情報を備え、これはスイッチＡとスイッチ
Ｂとの間でセルが伝送される速度を制御するために使用
され、スイッチＡとスイッチＢとの間のパスにおいてセ
ルが最適の速度で全く輻輳を起こすことなく伝送される
ようにする。

【０００８】

【発明の概要】この発明の一実施例においては、ＡＴＭ
システムは、ステーションＡからスイッチを通じてステ
ーションＢへさまざまなタイプのセル（データ、前方資
源管理（ＲＭ）および後方ＲＭ）を伝送する。可用ビッ
ト速度（ＡＢＲ）テーブル内のさまざまなフィールド
が、このようなセル伝送の速度を制御する。このテーブ
ル内の第１の特定のフィールドの値が、伝送されるセル
のタイプを決定する連続したセル判定ブロックの選択を
制御する。このテーブル内の第２の特定のフィールドの
値は、明示速度の発生を制御する他のパラメータ値も備
えた指数テーブル内の複数のエントリの１つの選択を制
御する。ＡＢＲテーブル内の第３の特定のフィールドの
値は、各々がステーションＡからステーションＢへのセ
ル伝送の個々の速度を示す複数の速度判定ブロックの個
々のものの選択を制御する。

【０００９】各速度判定ブロックは、速度判定ブロック
の個々の１つから、通常はより遅いセル伝送速度を提供
する速度判定ブロックへの変化を制御する、複数のフィ
ールドを含む。これらの変化は、部分的には、ステーシ
ョンによるさまざまなタイプのセルの受信および送信の
相対的な時間に依存する。セル伝送速度を制御する１ス
テップは、明示速度および速度判定ブロックの個々のも
のにおいて示される速度のうち、より遅い方を選択する
ステップである。上に特定した制御を行なうことによっ
て、さまざまなセルを伝送するための、最適の、過度で
ない速度が選択される。

【００１０】

【詳細な説明】図１は、概括的に１０で示され先行技術
において公知の、１対の電話（またはソース）１２およ
び１４へ、および、１対の電話から、それぞれライン１
６および１８を通って共通アクセス多重装置２０へ信号
を転送するためのシステムをブロックで示す。電話（ま
たはソース）１２は、たとえば、ライン１６上でテレビ
ジョン信号および電話（音声）信号を送信または受信
し、電話（またはソース）１４は、たとえば、ライン１
８上でテレビジョン信号および電話（音声）信号を送信
または受信するであろう。すべての信号はデジタル方式
でエンコードされる。図を簡略にするため、図１では、
テレビジョン信号の転送は実線で、電話信号の転送は破
線で示す。ライン１６および１８内の信号はアクセス多
重装置２０に送られる。デジタル方式でエンコードされ
た送信信号はそれぞれ、固定長のセルペイロードに分割
され、各セルペイロードにセルヘッダが付け加えられて
セルを形成する。同様に、受信されたセルは再び組立て
られてそれぞれ受信セルとなる。セルのヘッダはアクセ
ス多重装置内で発生され、仮想チャネル識別子および／
または仮想パス識別子を備える。ヘッダは、セルを中央
局２２に送るためにとるパスを示す。中央局２２は、セ
ル内のヘッダを再び変更して、その後セルの転送のため
にとられるパスを識別してもよい。そして、セルは、図
１に概括的に２８で示される受信局のテレビジョンアク
セス２４または電話アクセス２６のいずれかに転送され
るであろう。

【００１１】図２は、概括的に２９で示され、破線で規
定される矩形に囲まれているサブシステムの一実施例を
示しており、図１に示すアクセス多重装置２０とともに
使用するためのものであって、受信セルインターフェイ
スからのライン３０とホストメモリ３２との間でのＡＴ
Ｍセルペイロードの転送を制御するためのものである。
セルがライン３０から転送されるとき、セルは受信ＦＩ
ＦＯ３４を通る。ＦＩＦＯ３４は当業界では周知の先入
先出メモリを構成し、時間的バッファとなる。各セル内
のペイロードは次に、再組立ダイレクト・メモリ・アク
セス（ＤＭＡ）ステージ３６に送られる。各セル内のヘ
ッダは再組立状態機械４０に送られ、処理される。

【００１２】各セル内のヘッダは再組立状態機械４０か
ら制御メモリ３８へ送られ、制御メモリ３８は、ヘッダ
を処理して、ホストメモリ３２内のどこにセルペイロー
ドを記憶するかを示すアドレスを与える。このアドレス
は次に再組立状態機械４０を通じて再組立ダイレクト・
メモリ・アクセス（ＤＭＡ）ステージ３６に与えられ、
ＦＩＦＯ３４からのペイロードをホストインターフェイ
ス４２を通ってホストまたはシステムバス４４に向け
る。セルは次にホストメモリ３２内で制御メモリ３８に
よって指示されたアドレスへと転送される。

【００１３】また、図２に示すサブシステム２９によっ
てライン４５を通じてセルを送信セルインターフェイス
に転送してもよい。分割状態機械５０は、ホストメモリ
３２内のどこにセルペイロードが記憶されているかを指
示するアドレスを制御メモリ３８から読出す。このアド
レスは次に分割状態機械５０から分割ダイレクト・メモ
リ・アクセス（ＤＭＡ）４６に与えられ、セルペイロー
ドを送信ＦＩＦＯ４８に向ける。送信ＦＩＦＯ４８は、
受信ＦＩＦＯ３４と類似した態様で構築されてよい。送
信ＦＩＦＯ４８内でヘッダとペイロードとを組合せるた
め、制御メモリ３８によってヘッダが分割状態機械５０
に与えられる。こうして再び組合されたセルは次に、送
信セルインターフェイスライン４５に送られる。

【００１４】図３は、セル内のヘッダおよびペイロード
を分離し、セルペイロードを再び組立て、再び組立てら
れたペイロードをホストメモリ３２内に記録するという
図２に示されたサブシステムの動作をさらに詳細に示
す。図３のフローチャートにおいては、７０においてま
ず、セルヘッダが読出される。ヘッダを使用して、「コ
ネクション・インデックス」を計算し（ブロック７２を
参照）、再組立状態でのメモリアドレスを得る。これ
は、制御メモリ３８内の「再組立状態」として示されて
いる表７３によって表示されている。表７３は、それぞ
れ「ＶＣＣ１」、「ＶＣＣ２」、「ＶＣＣ３」などとし
て示される複数の仮想チャネルコネクションを含む。

【００１５】仮想チャネルコネクションは各々、ホスト
メモリ３８の領域アドレス、ホストメモリ内の領域長、
および仮想チャネルコネクションＶＣＣに対するプロト
コル情報を含むある情報を備える表７５を含む。ホスト
メモリ３８内のアドレス領域、領域アドレス長、および
仮想チャネルコネクションＶＣＣのプロトコル情報を含
む表が、「ＶＣＣ２」として示される仮想チャネルコネ
クションから選択されることが、図３に概略的に示され
ている。これは、図３の表７５および破線７４で示され
る。これは概略的かつ例示的なものであって、他のＶＣ
Ｃを選択してもよいことは理解されよう。

【００１６】受信セルインターフェイスに関連する図２
のライン３０からのセルは次に、図３の７６に示されて
いるように制御メモリ３８内の表７５内の仮想チャネル
コネクションＶＣＣ２内のプロトコル情報でチェックさ
れる。このチェックによって、ヘッダおよびペイロード
内のプロトコル情報が正しいと示されると、図３の７８
に示されているように制御メモリ３８内のＶＣＣ２ブロ
ックからホストメモリ３２内での領域アドレスとこのよ
うな領域の領域長が読出される。ホストメモリ３２内の
領域アドレスは８０に示されているように図２の再組立
ＤＭＡ３６に送られる。次に、再組立ＤＭＡ３６がセッ
トアップされ、図３の８２に示すように、図２の受信Ｆ
ＩＦＯ３４からホストメモリ３２にセルペイロードが転
送される。

【００１７】連続してセルペイロードがＶＣＣ２表７３
に対し領域内で再び組立てられるに際し、各再組立ごと
にチェックが行なわれ、ＶＣＣ２チャネルコネクション
内の領域の終りに達したかどうかが判断される。これは
図３の８４に示されている。もしその答が「いいえ」で
あれば、ホストメモリ領域内に記録されたＶＣＣ２チャ
ネルコネクション内の連続したペイロードのために、連
続したセル用の領域アドレスが増加され、同じ量だけ領
域長が減じられる。図３のブロック８６はこのことを示
している。

【００１８】制御メモリ３８内のＶＣＣ２表内の領域が
終りに達したならば、ブロック８４で、「はい」の表示
が与えられる。これによって、図３のブロック８８が起
動される。このブロックには「フリー領域を読出す」と
書かれている。制御メモリ３８は、図３の９０で示され
るフリー領域待ち行列を含む。ブロック８８が起動され
るとき、それによって、フリー領域待ち行列９０内の次
のエントリが選択される。たとえば、フリー領域待ち行
列内のエントリ１が以前に選択されていたならば、フリ
ー領域待ち行列９０内のエントリ２がここで選択され
る。このことは、図３のフリー領域待ち行列９０内のエ
ントリ２から表９４に延びている破線９２で示されてい
る。

【００１９】フリー領域待ち行列内のエントリ２は、ホ
ストメモリ３８内の新しいアドレス領域およびこのよう
な領域の領域長を含む。この情報は、表７５内に以前記
録されていた情報の場所に転送される。こうして、上述
のようにブロック７８、８０、８２、８４、８６および
８８が動作し、ライン３０上のセル内のペイロードがホ
ストメモリ３２内の領域に転送される。この領域が終わ
っても、もしペイロードが完全にホストメモリ３２内に
記録されていなければ、ホストメモリ３２内の新しい領
域アドレスおよびそのような領域に対する領域長を与え
るよう、フリー領域待ち行列内のエントリ３を選択して
もよい。上述の態様で、ホストメモリ３２内にすべての
ペイロードが記録されるまで、上述のステップが繰返さ
れる。

【００２０】図４は、ホストメモリ３２からセルペイロ
ードを転送し、制御メモリ３８からヘッダを読出してＡ
ＴＭパスを示し、ヘッダとペイロードとを組合せてセル
にし、セルを図２のライン４５に転送する、図２に示す
サブシステムの動作をさらに詳細に示している。図４の
フローチャートにおいては、ＶＣＣセルが特定のタイム
スロットに対して図６のスケジューラ１５６によってス
ケジュールされているかどうかを判断するためブロック
１００が設けられている。もし図６のスケジューラ１５
６によってセルがスケジュールされていなければ、図４
のライン１０１に示すようにアクションは取られない。

【００２１】もし、セルが特定のタイムスロットに対し
てスケジュールされていれば、図４のブロック１００
で、制御メモリ３８内の表１０２内の仮想チャネルコネ
クションが選択される。図４で、この表は「分割状態」
と示されている。図４に示すように、表１０２は例示的
に「ＶＣＣ１」、「ＶＣＣ２」、「ＶＣＣ３」などと示
されている複数の仮想チャネルコネクションを含む。例
として、表１０２の仮想チャネルコネクションＶＣＣ２
が選択されるものとして示されている。これは破線１０
４で示される。他のいずれのブロックでも選択し得るこ
とは理解されよう。仮想チャネルコネクションＶＣＣ２
はたとえば、（セルの転送パスを指示する）ヘッダ値、
領域アドレス、領域長、プロトコル情報、およびホスト
メモリ内の次の領域の位置を含む。これは図４の１０６
に示される。

【００２２】ＶＣＣ２ブロック内のヘッダ値およびプロ
トコル情報は、図４の１０８および１０９にそれぞれ示
されているように制御メモリ３８から読出される。ヘッ
ダ値は次に、図４の１１０に示しているように、図２の
送信ＦＩＦＯ４８に転送され、図４の１１２に示してい
るように、領域アドレスおよび領域長がＶＣＣ２仮想チ
ャネルコネクションから読出される。そして、図２の分
割ＤＭＡ４６がセットアップされ（図４のブロック１１
４を参照）、ホストメモリ領域から図２の送信ＦＩＦＯ
４８にペイロードが転送される（図４のブロック１１６
を参照）。連続したセルのペイロードの転送の各々に対
しチェックが行なわれ、仮想チャネルコネクション１０
６に対して転送される領域アドレスがその長さの終りに
来ているかどうかを判断する。これは図４の１１８で示
される。

【００２３】もし、図４の１２０に示しているように、
ＶＣＣ２仮想チャネルコネクション内のホスト領域が終
りにまだ達していなければ、送信ＦＩＦＯ４８に転送さ
れる連続したペイロードに対処するよう制御メモリ内の
１０６の領域アドレスが増加され、同じ量だけ領域長が
減じられる（ブロック１２２を参照）。これによって、
仮想チャネルコネクションＶＣＣ２内で処理される領域
アドレスの更新記録および、仮想チャネルコネクション
ＶＣＣ２内で処理される領域の残りの長さの更新記録が
与えられる。

【００２４】仮想チャネルコネクションＶＣＣ２内の領
域が終りに達すると、１２４に示すように、ホストメモ
リ３８内の次の領域のアドレスおよびこの領域のアドレ
ス長が読出される。この次の領域は、表１０６に「次
の」として示されており、図４の表１２８にさらに詳細
に示されている。表１２８は、ブロック１２４内の表示
と一致して「領域記述子」と示される。この表１２８も
また「次の」と示されたブロックを含む。表１２８は、
次に、表１０６の位置に転送され、以前表１０６内にあ
った情報と置換えられる。表１２８から表１０６に転送
されたアドレス情報は次に、上述と同様の態様で、ブロ
ック１０８、１０９、１１０、１１２、１１４、１１
６、１１８、１２０、１２２および１２４で処理され
る。表１０６内での領域の処理が完了すると、表１０６
内の「次の」ブロックが処理され、ホストメモリ３２内
の次のホスト領域アドレスおよびその領域アドレスの領
域長が決定される。

【００２５】図５は、先行技術で公知の、スイッチ１３
２を通じてステーションＡとステーションＢとの間でさ
まざまなタイプのセルを通すためのシステムを示してお
り、これは概括的に１３０で示される。各ステーション
は、３つのタイプの異なった情報を送る。すなわち、
（ａ）前方資源管理（ＲＭ）セル、（ｂ）後方資源管理
（ＲＭ）セル、および（ｃ）データセルである。一般
に、前方資源管理（ＲＭ）セルが送られる前に、ステー
ションＡとステーションＢとの間で、３２データセルが
送信される。ステーションＡとステーションＢとの間に
はスイッチ１３２のみが接続されているように図示され
ているが、この発明の範囲を逸脱することなく、ステー
ションＡとステーションＢとの間にいくつの数のスイッ
チを接続してもよいことは理解されよう。

【００２６】資源管理（ＲＭ）セルは、ステーションＡ
とステーションＢとの間でのデータセルの伝送速度を調
節するために用いられる。これは、データセル伝送の最
適な、過度でない速度発生を制御するための速度情報を
提供する。もし、データセル伝送速度が、データセルを
送ることのできる最高レベルでなければ、ステーション
ＡおよびステーションＢを含むシステムが十分に活用さ
れないことになる。もし、データセル伝送速度があまり
速すぎると、ステーションＡおよびＢを含むシステムが
輻輳することになり、すべてのデータセルがシステムを
通ることができなくなる。

【００２７】図５は、ステーションＡからスイッチ１３
２を通ってステーションＢへの伝送方向で伝送される前
方ＲＭセルを１３４で示している。伝送方向および受信
方向というのは、ステーションＡから見た方向である。
前方ＲＭセル１３４は、ステーションＢが受信すると、
ステーションＢで後方ＲＭセル１３６になる。後方ＲＭ
セルは、ステーションＢによりスイッチ１３２を通って
ステーションＡへの受信方向で伝送される。図５はま
た、ステーションＢからスイッチ１３２を通ってステー
ションＡへの受信方向で伝送される前方ＲＭセルを１３
８で示している。これらの前方ＲＭセルはステーション
Ａで受信されると、ステーションＡからステーションＢ
への伝送方向における後方ＲＭセル１４０となる。後方
ＲＭセル１４０は、次に、ステーションＡからスイッチ
１３２を通ってステーションＢへの伝送方向で伝送され
る。図５はまた、ステーションＡによってステーション
Ｂに伝送される１対のデータセル１４２および１４２を
示す。

【００２８】ステーションＡがステーションＢへの伝送
方向でセルを伝送するとき、ステーションＡは、ステー
ションＢからステーションＡへの受信方向におけるスイ
ッチ１３２の応答およびステーションＢの応答に依存し
て、その速度を変化させる。なぜならば、時間の点から
見れば（ステーションＡに関する限り）ステーションＢ
からステーションＡへの受信方向における応答が、ステ
ーションＡからステーションＢへの伝送方向におけるい
かなる応答よりも新しいものだからである。

【００２９】先行技術において、ステーションＡがステ
ーションＢへの伝送方向においてセルを伝送する速度を
調節するためのあるプロトコルが特定されている。この
発明を十分に理解するための背景を提供するため、これ
らをある程度詳細に説明する。ステーションＡからスイ
ッチＢを通じてステーションＢへ伝送されるセルの許容
セル速度（ＡＣＲ）は、以下の範囲内になければならな
い。

【００３０】ＭＣＲ＜ＡＣＲ＜ＰＣＲただし、ＭＣＲ＝最小セル速度ＰＣＲ＝ピークセル速度伝送方向におけるセル速度が、輻輳を避け、完全にシス
テムを利用するために適切なものであるか否かを決定す
るため、２つの表示が用いられる。これらの表示は、ス
テーションＢからステーションＡへの受信パスで与えら
れる。なぜならば、これがステーションＡへの最短パス
だからである。その１つは、輻輳表示ＣＩである。ＣＩ
＝１のとき、ステーションＡからステーションＢへの伝
送方向における輻輳が表示される。ＣＩ＝０のとき、ス
テーションＡからステーションＢへの伝送方向において
輻輳がないことが示される。もう１つの表示は、増加な
し表示ＮＩである。ＮＩ＝１は速度変化がないことを示
す。ＮＩ＝０は速度増加を示す。ＣＩ＝１のとき、実際
のセル速度は、固定係数で減少していき、したがって許
容セル速度（ＡＣＲ）はＡＣＲ−ＡＣＲ・ＲＤＦに減少
する。ただしＲＤＦは１よりも小さい固定係数である。
ＣＩ＝０かつＮＩ＝１のとき、許容セル速度（ＡＣＲ）
は変化しない。ＣＩ＝０かつＮＩ＝０のとき、許容セル
速度（ＡＣＲ）はＡＣＲ＋ＩＣＲ・ＲＩＦとなる。ただ
し、ＲＩＦは１より小さい固定係数であり、ＩＣＲは固
定の初期セル速度である。

【００３１】先行技術においては、明示速度は浮動小数
点フォーマットで設けられている。その結果、許容セル
速度ＡＣＲを決定すべきときにはいつも、この浮動小数
点フォーマットにかかわる計算を行なう。このため、時
間が無駄となり、かつかなり複雑なものとなる。さら
に、方程式を変えねばならないときにはシステムを大幅
に変更しなければならない。許容セル速度（ＡＣＲ）の
新しい値は、このパラグラフで説明した明示速度および
前のパラグラフにより決定された許容セル速度の低い方
を選択することによって、前のパラグラフにおいて得ら
れる。

【００３２】先行技術において、いつ前方資源管理（Ｒ
Ｍ）セル、後方ＲＭセル、およびデータセルを送るかに
ついての優先順位を付けるため確立されたある規則があ
る。これらの規則は、ＡＴＭフォーラム（ATM Forum ）
が１９９６年４月に発行し、ftp:atmfosum.com/pub/app
roved-specs/af-tm-0056.000.ps で入手できる、「ＡＴ
Ｍトラフィック管理仕様バージョン４．０（ATM Traffi
c Management Specification Version 4.0）」と題され
た論文に述べられている。この発明を完全に理解するた
めの背景を提供するための、次のパラグラフで、これら
の規則のいくつかをある程度詳細に説明する。これらの
規則は、上述の論文の５１頁から５４頁に述べられてい
る。この発明を完全に理解するために重要と考えられ得
るさらなるいかなる背景をも完全にするため、この論文
を記録に加える。

【００３３】この発明の完全な理解のための背景を提供
するこの規則は以下のものを含む。１．セル伝送の許容セル速度（ＡＣＲ）の値は、決して
ピークセル速度（ＰＣＲ）を超えてはならず、決して最
小セル速度（ＭＣＲ）より小さくなってはならない。こ
れは上に述べた。ソースは、許容セル速度（ＡＣＲ）を
超える速度で速度内セルを送ることは決してない。ソー
スは常に、許容セル速度（ＡＣＲ）以下の速度の速度内
セルを送るであろう。「速度内セル」とは、許容セル速
度（ＡＣＲ）以下の速度であり、セル損失優先表示（Ｃ
ＬＰ）が０に設定されているもののことである。

【００３４】２．ソースへのコネクションセットアップ
の後、ソースが第１のセルを送る前に、ソースは、最大
でも初期セル速度（ＩＣＲ）に許容セル速度を設定す
る。第１の速度内セルは前方資源管理（ＲＭ）セルであ
ろう。

【００３５】３．第１の速度内前方ＲＭセルが伝送され
た後、もし、（ａ）最新の速度内前方ＲＭセルの伝送の
後に、Ｎｒｍ−１個の速度内セルが伝送されていれば
（ただし、Ｎｒｍは３２）、または（ｂ）最新の速度内
前方ＲＭセルの伝送の後に少なくともＭＲＭ個のセル
（ＭＲＭは２に等しい）が伝送されており、最新の前方
ＲＭセルの伝送からの時間が、Ｔｒｍより大きい値など
といった固定値（ただし、Ｔｒｍは１００ミリ秒）であ
れば、そしてこのときのみ、次の速度内セルは前方ＲＭ
セルであろう。

【００３６】４．もし、パラグラフ３で特定した条件が
満たされておらず、かつ、ステーションＢからの後方Ｒ
ＭセルがステーションＡによる伝送を待っており、か
つ、最新の速度内前方ＲＭセルの伝送の後速度内後方Ｒ
Ｍセルが全く伝送されていなければ、後方ＲＭセルが伝
送される。

【００３７】５．もし、パラグラフ３およびパラグラフ
４に特定した条件が満たされておらず、ステーションＢ
からの後方ＲＭセルがステーションＡによる伝送を待っ
ており、伝送を待っているデータセルがないならば、次
に伝送される速度内セルは、後方資源管理（ＲＭ）セル
であろう。

【００３８】６．もし、パラグラフ３、４および５で特
定した条件のいずれも満たされておらず、データセルが
伝送を待っているのならば、次のステーションＡによっ
て伝送される速度内セルはデータセルとなろう。

【００３９】７．パラグラフ１から５により伝送される
セルは、セル損失優先表示（ＣＬＰ）＝０であろう。セ
ル損失優先表示＝０であるセルは速度内セルである。

【００４０】８．速度内前方ＲＭセルを送る前に、も
し、許容セル速度（ＡＣＲ）が初期セル速度（ＩＣＲ）
よりも大きく、最新の速度内前方ＲＭセルを送ってから
経過した時間ＴがＡＤＴＦ（ＡＤＴＦは定数）より大き
ければ、ステーションＡがステーションＢへの伝送方向
において前方速度内ＲＭセルを伝送する前に、ＡＣＲは
ＩＣＲに減じられよう。これは、スイッチ１３２に他の
パスからのセルを受信する機会を与えるためである。

【００４１】９．速度内前方ＲＭセルを送り、パラグラ
フ８に特定した手順を行なう前に、もし、ＢＮ＝０の後
方ＲＭセルを最後に受取ってから少なくともＣＲＭ個の
速度内前方ＲＭセルが送られていれば、許容セル速度Ａ
ＣＲが最小セル速度ＭＣＲより低くならない限り、許容
セル速度ＡＣＲは少なくともＡＣＲ・ＣＤＦで減じられ
よう。

【００４２】ＣＲＭは特定のコネクションに対する定数
であり、そのコネクションの終了まで一定のままであ
る。各コネクションはＣＲＭのためのそれ自身の定数値
を有してもよい。ＣＤＦはまた特定のコネクションに対
する定数であり、そのコネクションの終了まで一定のま
まである。各コネクションはＣＤＦのためのそれ自身の
定数を有してもよい。ＣＤＦは１より小さな値である。

【００４３】ＢＮは各ＲＭセル内のフィールドである。
このフィールドは、ＢＮ＝０またはＢＮ＝１に設定でき
る。もしスイッチが輻輳しており、特定の時間期間にわ
たってＲＭセルがそのスイッチを通過していなければ、
スイッチ１３２のようなスイッチはそれ自身のＲＭセル
を発生できる。

【００４４】このパラグラフ９で特定したようにセル速
度を減じる理由は、ステーションＡからステーションＢ
への前方パスにおけるＲＭセルが、ステーションＢから
ステーションＡへの後方パスにおけるものよりも速いセ
ル速度になるかもしれないからである。このため、ステ
ーションＡからステーションＢへの前方パスにおけるセ
ル速度を減じるのである。

【００４５】１０．パラグラフ８および９の手順を行な
った後、許容セル速度（ＡＣＲ）が、出て行く前方ＲＭ
セルのＣＣＲフィールド内に格納されよう。しかし、出
て行く前方ＲＭセルの後に送られる速度内セルのみがこ
の新しい速度に従わねばならない。

【００４６】１１．（セル損失優先表示＝１の）前方資
源管理（ＲＭ）セルは、速度外で、言い換えれば、実際
には許容セル速度（ＡＣＲ）に従わずに、送られてもよ
い。速度外前方ＲＭセルが送られる速度はＴＣＲよりも
大きくはないであろう。ＴＣＲは１０セル／秒の固定速
度をなす。セル損失優先表示（ＣＬＰ）＝１のセルはし
ばしば「タグ付セル」と呼ばれる。セル損失優先表示＝
１は、各ＡＴＭセルにおける特定のビットである。

【００４７】１２．現在セル速度が０になった後または
現在セル速度が図６のスケジューラ１５６の能力よりも
低くなった後、ステーションＡからステーションＢへの
セル伝送を再開するため、セル損失優先表示＝１の速度
外前方ＲＭセルが送られる。ステーションＡは、ＣＩ＝
０かつＮＩ＝０の値であり、明示速度が０以外のある値
である後方ＲＭセルを受信するまで、（セル損失優先表
示＝１の）前方ＲＭセルを送り続ける。このとき、実際
のセル速度は、明示速度およびＰＣＲ・ＲＩＦの低い方
である。前述したように、ＰＣＲはピークセル速度であ
り、ＲＩＦは１より小さい固定係数である。

【００４８】１３．後方ＲＭ速度を比較的速くし、前方
ＲＭ速度を比較的遅くして、前方ＲＭセルおよび後方Ｒ
Ｍセルを異なった速度で与えることができるので、速度
外後方ＲＭセルが用いられる。もし、こうした状況下で
ステーションＡが後方ＲＭセルを受信したが、新しい後
方ＲＭセルがステーションＢに送られるのを待っていれ
ば、ステーションＡは新しい後方ＲＭセルを（セル損失
優先表示＝１の）速度外後方セルとしてステーションＢ
に送る。このような伝送は過度な速度でステーションＡ
へ送られる後方ＲＭセルの受信によってトリガされるの
で、ステーションＡからステーションＢへのこのような
速度外後方ＲＭセルの伝送については速度は特定されて
いない。

【００４９】１４．ステーションＡがステーションＢに
前方ＲＭセルを送るとき、ステーションＢからステーシ
ョンＡへの受信方向におけるパス内のスイッチはスイッ
チ内の輻輳のため、速度を減じることができる。しか
し、ステーションＢはまた、前方ＲＭセルをステーショ
ンＡから向きを変えさせこのＲＭセルを後方ＲＭセルと
してステーションＡに送ることにより、このようなＲＭ
セルの速度を減じることができる。なぜなら、ステーシ
ョンＢがステーションＡを含むいくつかの異なったソー
スからあまりにも多くのセルを受信するかもしれないと
いう事実も含めて何らかの理由でステーションＢ内の資
源が混み合うかもしれないからである。

【００５０】１５．パラグラフ８で特定した効果を拡張
または変更するため任意の運用を行なうことができよ
う。パラグラフ８に特定したように許容セル速度（ＡＣ
Ｒ）を初期セル速度（ＩＣＲ）に減ずる代わりに、許容
セル速度ＡＣＲを漸進的に減じることができよう。特定
的には、許容セル速度（ＡＣＲ）を初期セル速度（ＩＣ
Ｒ）まで減じるには十分ではない予め定められた固定係
数によって許容セル速度（ＡＣＲ）を減じることができ
よう。もし、こうして減じられたセル速度が依然として
速すぎれば、この減じられたセル速度をさらに固定係数
で減じる。こうした速度低減をいくつかの段階を通じて
初期セル速度（ＩＣＲ）に達する前まで行なうことがで
きよう。

【００５１】図６は、概括的に１４８で示されるセル伝
送速度を調節するためのシステムを示す概略ブロック図
である。図６はまた、図の中のさまざまなブロック間の
ラインまたはバス上のセル情報についての簡単な説明を
含む。システム１４８は、図２にも示す制御メモリ３
８、「再組立」と示されるブロック１５０、および「分
割」と示されるブロック１５２を含む。この再組立ブロ
ック１５０は、図２のステージ３４、３６、４０および
４２を含むものと考えられよう。分割ブロック１５２
は、図２のステージ４２、４６、４８および５０を含む
ものと考えられよう。

【００５２】図６は、また、可用ビット速度（ＡＢＲ）
マネジャと示されるブロック１５４およびスケジューラ
と示されるブロック１５６を含む。再組立ブロック１５
０は、受信セルインターフェイスから（図２にも示す）
ライン３０上でセルを受信する。再組立ブロック１５０
と制御メモリ３８との間でいずれの方向における信号を
も提供するようにバスまたはライン５ａが接続される。
ラインまたはバス８ａは、制御メモリ３８と分割ブロッ
ク１５２との間の両方向で信号を提供する。分割ブロッ
ク１５２からの信号は（図２にも示す）ライン４５を通
って送信セルインターフェイスへ渡される。

【００５３】信号は再組立ブロック１５０からライン１
ａを通ってＡＢＲマネジャ１５４へ渡される。ライン２
ａはＡＢＲマネジャ１５４からスケジューラ１５６へ信
号を渡し、ライン３ａはスケジューラ１５６からＡＢＲ
マネジャ１５４に信号を渡す。スケジューラ１５６はラ
イン４ａを通って分割ブロック１５２に信号を渡す。信
号はスケジューラ１５６と制御メモリ３８との間でライ
ンまたはバス７ａを通じて両方向に渡される。信号はま
た、ＡＢＲマネジャ１５４と制御メモリ３８との間でラ
インまたはバス６ａを通って両方向に渡される。

【００５４】再組立ブロック１５０はラインまたはバス
５ａを通じて制御メモリ３８へ前方ＲＭセルを与え、ま
た、処理されるべきデータを提供する特定のＶＣＣ（ま
たはソース）を識別する。制御メモリ３８は（以下に詳
細に説明する態様で）前方ＲＭセルの向きを変え、前方
ＲＭセルは、ライン８ａを通って分割ブロック１５２へ
伝送される後方ＲＭセルとなる。

【００５５】スケジューラ１５６は、処理されるセル情
報を与えるＶＣＣ（またはソース）ナンバーを識別す
る。このＶＣＣ（またはソース）ナンバーはライン３ａ
を通じて可用ビット速度（ＡＢＲ）マネジャ１５４へ渡
される。ＡＢＲマネジャ１５４はライン２ａを通じてス
ケジューラ１５６へセルタイプ（前方ＲＭセル、後方Ｒ
Ｍセル、およびデータセル）を識別する。スケジューラ
１５６は、ライン４ａを通じて分割ブロック１５２へ、
ＶＣＣ（またはソース）ナンバーおよびセルタイプ（デ
ータ、速度内前方ＲＭ、速度内後方ＲＭ、速度外前方Ｒ
Ｍ、および速度外後方ＲＭ）を与える。スケジューラ１
５６は、データセル、速度内前方ＲＭセル、および速度
内後方ＲＭセルに対する可変ビット速度スケジューリン
グを行なう。スケジューラ１５６はまた、速度外（極め
て遅い速度の）前方ＲＭセルのタグセルに対するＴＣＲ
速度スケジューリングおよび、速度外後方ＲＭセルに対
する待ち行列に基づいたスケジューリングを行なう。

【００５６】再組立ブロック１５０からライン１ａを通
じて可用ビット速度（ＡＢＲ）マネジャ１５４にいくつ
かの異なった表示が与えられる。ＡＢＲマネジャ１５４
は、ライン１ａを通じて前方資源管理（ＲＭ）セルおよ
びＶＣＣ（またはソース）ナンバーを受取るであろう。
代替的に、ＡＢＲマネジャ１５４は、ライン１ａを通じ
て後方ＲＭセルおよびＶＣＣ（またはソース）ナンバー
を受信してもよい。この代替案においては、ＡＢＲマネ
ジャ１５４は明示速度（ＥＲ）、輻輳表示（ＣＩ）、増
加なし表示（ＮＩ）および、スイッチ１２のようなスイ
ッチがそれ自身のＲＭセルを発生したか否かを示すＢＮ
の２進値を受信してもよい。これらはすべて詳細に先述
した。可用ビット速度（ＡＢＲ）状態および速度更新の
表示は、ライン６ａを通じてＡＢＲマネジャ１５４と制
御メモリ３８との間を流れる。

【００５７】図７は、ステーションＡにおいて制御メモ
リ３８内に何がストアされるかをさらに詳細に示す。ス
テーションＡに関して図７に示されているものはステー
ションＢにおいて複製される。図７は、概括的に１６０
で示され、複数の異なったフィールド内の複数のパラメ
ータの値を備えるテーブルを含む。このテーブルは、Ａ
ＢＲ状態（ＶＣＣごとの）と示されている。このテーブ
ルは、ＡＢＲ状態テーブル１６０内のさまざまなフィー
ルド内に設けられ、この発明のシステムおよび方法の動
作を促進するため個別に使用される、いくつかの異なっ
たパラメータの値を表示する。図７のＡＢＲ状態テーブ
ル１６０内の異なったフィールドにおいて特定されるさ
まざまなパラメータの定義が、図８に１６３で概括的に
示されるテーブルで述べられる。これらの定義のいくつ
かは、以下の説明で補足する。図８は、「ＡＢＲ状態フ
ィールド」と示されている。

【００５８】図７は、また、概括的に１６４で示され制
御メモリ３８内にストアされる複数のセル判定ブロック
を示す。図７には３つのブロック１６４ａ、１６４ｂ、
および１６４ｃが縦方向の列で示されているが、これら
は３よりも多いセル判定ブロックを代表するものであ
る。以下に詳細に説明するように、セル判定ブロック１
６４ａ、１６４ｂ、および１６４ｃの各々は、ブロック
内のセルが前方資源管理（ＲＭ）セル、後方ＲＭセル、
またはデータセルのいずれであるかを表示する。

【００５９】セル判定ブロック１６４ａ、１６４ｂ、お
よび１６４ｃはシーケンスで活性化される。しかし、ブ
ロック１６４ｂまたは１６４ｃのいずれかが前方ＲＭセ
ルを示すときは常に、シーケンス内で活性化される次の
セル判定ブロックは、ブロック１６４ａである。ブロッ
ク１６４ｂとブロック１６４ｃとはブロック１６４ａほ
ど詳細には示していないが、ブロック１６４ｂおよび１
６４ｃがブロック１６４ａに示しているのと同じパラメ
ータをさまざまなフィールドに対して有していることは
理解されよう。図７に示すように、セル判定ブロック１
６４ａは４つの２進ビットの１６通りの異なった組合せ
を持つ。図９は、４つの２進ビットの各々の意味を示
す、概括的に１６６で示す表である。図９の表は、セル
判定ブロック（ＣＤＢ）フィールドと示す。

【００６０】図７には、指数テーブルも概括的に１６８
で示す。指数テーブル１６８は制御メモリ３８内にスト
アされる。指数テーブル１６８は、２進ビットの指数で
表わされる３２通りの異なった値に対応する３２個のエ
ントリを有する。図７は、概括的に１７０で、制御メモ
リ３８にストアされる複数の速度判定ブロックを示す。
図７には３つのブロック１７０ａ、１７０ｂおよび１７
０ｃが縦方向の列で示されているが、これらは、３つよ
りもはるかに多くの速度判定ブロックを代表するもので
ある。後に詳細に述べるように、速度判定ブロック１７
０ａ、１７０ｂおよび１７０ｃは各々、ステーションＡ
からスイッチ１２を通じてステーションＢへとセルを伝
送する個々の速度を示す表示を備える。ブロック１７０
ｂおよび１７０ｃはブロック１７０ａほど詳細には示し
ていないが、これらが、ブロック１７０ａで示すと同様
のパラメータをさまざまなフィールドに対して有してい
ることは理解されよう。

【００６１】図１０は、各速度判定ブロック１７０内の
異なったフィールドにおけるさまざまなパラメータの定
義を与える表を概括的に１７２で示す。図１０の表は、
速度判定ブロック（ＲＤＢ）フィールドと示される。

【００６２】ＡＢＲ状態テーブル１６０内の「データ可
用」フィールドは、データセルに対しデータが処理用に
可用であることを示す。「スケジューラ期間」フィール
ドは、速度判定ブロック１７０の個々のものの中の連続
した速度内セルがさまざまな時点において選択される間
の時間を示す。「ＭＣＲ」フィールドは、最小セル速度
（ＭＣＲ）が増加される前の、連続した速度内セルの間
の最大の時間を示す。もし、連続した速度内セルの間の
セル速度が最小セル速度よりも低くなったならば、その
コネクションの優先表示が増し、速度内セル速度は少な
くとも最小セル速度に等しくなる。

【００６３】図７のＡＢＲ状態テーブル１６０内の「輻
輳指標」フィールドは、ステーションＡにおいてシステ
ム外にある特定の資源を有する特定のＶＣＣを識別す
る。この特定の資源はデータのストアに対処するであろ
う。「スケジュール前方速度外」フィールドは、ＶＣＣ
（またはソース）コネクションを再開するために速度外
前方ＲＭセルを送るため、各速度判定ブロック１７０内
の「スケジュール未満」フィールドに対処する。ＡＢＲ
状態テーブル１６０内の「後方保留」フィールドは、ス
テーションＡが速度内セルの伝送準備ができたときにス
テーションＡに保留されている後方ＲＭセルがあること
を示す。

【００６４】図７のＡＢＲ状態テーブル１６０内の「後
方送信」フィールドは、ステーションＡが最新の前方Ｒ
Ｍセルを伝送した後、ステーションＡが後方ＲＭセルを
伝送していることを示す。「最新前方ＲＭ時間」フィー
ルドは、速度内前方ＲＭセルの最新の速度内伝送の時間
を示す。「現在セル位置」フィールドは、各時点におい
て処理される現在のセル判定ブロック１６４の個々のも
のを示す。ブロック内のセルタイプ（データ、前方ＲＭ
または後方ＲＭ）を決定するため各セル判定ブロック１
６４ａ、１６４ｂおよび１６４ｃを処理した後、下方向
の次のセル判定ブロックを処理する。しかし、ブロック
内のセルタイプを決定するために、セル判定ブロック内
の前方ＲＭセルが処理されるときは、セル判定ブロック
１６４ａが次に選択される。

【００６５】理解されるように、図７のＡＢＲ状態テー
ブル１６０内の「現在セル位置」フィールドからセル判
定ブロック１６４の個々の１つに延びているベクトル１
７４は、各瞬間において処理のためにセル判定ブロック
の個々の１つが選択されることを示す。ＡＢＲ状態テー
ブル１６０内の「ポスト前方セル位置」フィールドは、
前方ＲＭセルがステーションＡによって伝送された後の
セル判定ブロック１６４ａの選択を示す。「ポスト前方
セル位置」からセル判定ブロック１６４ａに延びるベク
トル１７６は、このような状態における、セル判定ブロ
ック１６４ａの選択を示す。

【００６６】図７のＡＢＲ状態テーブル１６０内の「指
数テーブル位置」フィールドは、指数テーブル１６８内
の３２個のエントリの位置を示す。ベクトル１７８は、
指数テーブル１６８内の第１のエントリを指す。指数テ
ーブルは、浮動小数点表示で示される明示速度と速度判
定ブロック１７０の選択された１つの速度とをマッピン
グするために使用される。浮動小数点表示は例示的に以
下のように示されよう。

【００６７】２^exp（１＋仮数）ｎｚセル／秒ただし、ｎｚ＝ゼロではない＝１ビット（速度はゼロではない）指数＝５ビット仮数＝９ビット速度判定ブロック１７０は各々３２バイトのメモリを必
要とする。このため、特に、浮動小数点表示には２¹⁴＋
１の異なった可能な数があるので、浮動小数点表示の可
能な数の各々について、明示速度判定ブロックを設ける
のは実用的ではない。したがって、図７の指数テーブル
１６８は、浮動小数点表示を明示速度に変換するにあた
り、速度指標の数を減ずる。

【００６８】指数テーブル１６８は、シフトおよび指数
ベースを含む。指数テーブル１６８内の指数ベースは、
仮数がゼロの値をとった場合選択される速度判定ブロッ
ク１７０の特定の１つを示す。指数テーブル１６８内の
シフトは、仮数がシフトされた、（仮数の値を示す全部
で９ビットの中の）２進ビットの数を示す。仮数および
指数の値は、各資源管理（ＲＭ）セルについてフィール
ド内にストアされる。

【００６９】指数テーブル１６８は、指数の各値につい
てのエントリを含む。上に特定したように、指数は５つ
の２進ビットで表示されるので、指数には３２通りのエ
ントリがある。これらのエントリに関連するシフトの値
に依存して、各エントリには２つ以上の速度指標があろ
う。たとえば、仮数がシフト＝９に対応する９ビットで
シフトされるとき、指数エントリには１速度指標しかな
い。しかし、仮数がシフトされないときは、したがっ
て、指数エントリに対してシフト＝０であるときには、
指数エントリの速度指標の数は、仮数の値２⁹＝５１２
に対応する５１２となる。

【００７０】シフト＝９となるのは通常、０から３１ま
での指数エントリ範囲の両極においてである。これは、
統計上の見地からすると、指数エントリの範囲の両極に
おける速度指標の値はごく稀にしか生じないかまたは全
く生じないからである。指数エントリの両極の例は、０
と３１の指数エントリである。たとえば、これらの極は
通常、図６にスケジューラ１５６が選択する範囲を超え
ている。このため、これらの指数エントリ範囲の両極に
おいては速度指標の大まかな表示でも許容できる。しか
しながら、指数エントリ範囲の中間であるたとえば１５
または１６などの指数エントリについてはシフト＝０の
値が選択されよう。シフト＝０である１５または１６な
どの指数エントリに対しては、５１２通りの異なった明
示速度判定ブロックが設けられよう。１５または１６な
どといった指数エントリに対してはかなりの数の速度指
標が設けられるので、このような指数エントリに対して
の速度指標の選択においては精密な制御が行なわれる。

【００７１】速度判定ブロック（ＲＤＢ）１７０の特定
の１つを選択するときには指数エントリは大まかな制御
を行なうと考えられよう。たとえば、指数エントリは、
１０の位、１００の位、１０００の位の値を表示すると
考えられよう。仮数は、速度判定ブロック（ＲＤＢ）１
７０の特定の１つの選択に際し精密な制御を行なうもの
と考えられよう。たとえば、浮動小数点表示のための２
６０の簡略化した値は、２．６×１００と表わされても
よい。ただし、２．６は仮数であり、１００は指数エン
トリである。図１１は、速度判定ブロック１７０によっ
て与えられる速度指標が指数エントリの異なった値に対
して指数テーブル１６８においていかに選択されるかを
簡略概略的に示す。簡単な説明を与えるために、図１１
に示される曲線は、仮数について上述された９個の２進
ビットではなく、３個の２進ビットの仮数を例示する。
このため、最大８個の速度指標のみが指数エントリに対
して図１１に与えられ得る。図１１では、シフト＝０、
シフト＝１、シフト＝２およびシフト＝３の漸進的なシ
フトが水平軸に沿って与えられる。速度指標の個々の値
は垂直軸に沿って示される。

【００７２】理解されるように、８個の異なった速度指
標がシフト＝０に対して図１に与えられる。シフト＝０
に対する指数エントリは図１１において１８０で示され
る。速度指標１８０からの漸進的に増加する値は、３個
の２進仮数ビットによって表わされる異なった２進値に
それぞれ対応する０から７の間の仮数の漸進的な値に対
して示される。シフト＝１では、指数値は１８２で示さ
れる。４個の起こり得る異なった値に対応する速度指標
の漸進的な値は、シフト＝１であるときの仮数のシフト
された値を表わす２個の２進ビットに対して図１１に示
される。

【００７３】同様に、シフト＝２では、指数エントリの
値は１８４で示される。速度指標の２個の漸進的な値
は、シフト＝２であるときの仮数のシフトされた値を表
わす単一の２進ビットに対する２個の起こり得る異なっ
た値に対応して与えられる。シフト＝３では、１つの指
数値１８６のみが速度指標を示すために与えられる。こ
れは、このような状況下で与えられる唯一の速度指標で
ある。したがって、理解されるように、指数に対する明
示速度の増加する密度はシフトエントリの値が減少する
ことで与えられる。

【００７４】図７におけるＡＢＲ状態テーブル１６０の
「速度位置」フィールドは、選択された速度判定ブロッ
ク１７０の現在のものを示す。ベクトル１９０が「速度
位置」フィールドから速度判定ブロック１７０の個々の
ものに延びて、選択されている速度判定ブロックの現在
のものを示す。ＡＢＲ状態テーブル１６０の「ＣＲＭ」
フィールドは特定のコネクションに対する定数を示す。
ＣＲＭによって与えられる定数は上のパラグラフ９に示
される。図７におけるＡＢＲ状態テーブル１６０の「後
方ＲＭ内容」フィールドは、ステーションＡからステー
ションＢへの伝送方向セルにおいて後方ＲＭを発生する
ために与えられる。

【００７５】上述されたように、図７のセル判定ブロッ
ク１６４の各々は１６個の異なった組合せを与えること
ができる４個の２進ビットを含む。これらの組合せのい
くつかはセル判定ブロック１６４ａに対して図７に示さ
れる。図９のテーブル１６６は４個の２進ビットの各々
の意味を示す。図９のテーブル１６６に示されるよう
に、第１の２進ビット（ビット０）はデータが可用であ
るかどうかを示す。第２の２進ビット（ビット１）は、
ステーションＡからステーションＢへの伝送方向におい
て前方ＲＭセルが最後に伝送されてから後方ＲＭセルが
ステーションＡからステーションＢへの伝送方向に伝送
されたかどうかを示す。第３の２進ビット（ビット２）
は、保留後方ＲＭセルがステーションＡからステーショ
ンＢへの伝送方向に伝送されるよう可用であるかどうか
を示す。第４の２進ビット（ビット３）は、ステーショ
ンＡからステーションＢへの伝送方向に前方ＲＭセルが
最後に伝送されてからの時間が定数Ｔｒｍよりも大きい
かどうかを示す。定数Ｔｒｍは、前方ＲＭセルがステー
ションＡからステーションＢへの伝送方向に送られない
許容フレーム時間の上部境界を示す。

【００７６】多数の異なったフィールドのパラメータが
図７の速度判定ブロック１７０ａに示される。同じフィ
ールドが図７の他の速度判定ブロック１７０の各々に現
われることが認識されるべきである。これらのパラメー
タの定義は図１０のテーブル１７２に与えられる。これ
らの定義は以下の説明で補足される。図７における速度
判定ブロック１７０ａの「スケジュール未満」フィール
ドは、許容セル速度（ＡＣＲ）がゼロ（０）であるかま
たは少なくとも図６のスケジューラ１５６が扱うことが
できるもの未満であることを示す。このコネクションで
は、ＡＢＲ状態テーブル１６０の「スケジュール前方速
度外」フィールドを参照されたい。これは、コネクショ
ンを再開始すべく速度外前方ＲＭセルを送るために速度
判定ブロック１７０の各々において「スケジュール未
満」フィールドを与える。

【００７７】図７における速度判定ブロック１７０ａの
「スケジューラ期間」フィールドは連続する速度内セル
の間に図６のスケジューラ１５６によって与えられる期
間である。「輻輳ＥＲ」フィールドは輻輳された明示速
度である。明示速度は指数および仮数の値から形成され
る。明示速度は前方ＲＭセルおよび後方ＲＭセルにおけ
るフィールドである。「輻輳ＥＲ」は、ＡＢＲ状態テー
ブル１６０における「輻輳指標」によって示されるよう
にステーションＡに輻輳があるときに、ステーションＡ
からステーションＢへの伝送方向での後方ＲＭセルの明
示速度の新しい値である。

【００７８】図７における速度判定ブロック１７０ａの
「ＡＣＲ」フィールドは、指数および仮数を含む浮動小
数点フォーマットでの許容セル速度を示す。これは、ス
テーションＡからステーションＢへの伝送方向に前方Ｒ
Ｍセルを発生するために用いられる。「静タイムアウ
ト」フィールドは速度判定の各々のためにストアされる
「タイムアウト」値を示し、現在の速度の関数である。
「タイムアウト」は、前方ＲＭセルが特定の期間ステー
ションＡからステーションＢに進まないときに生じる。
この「タイムアウト」はパラグラフ１５に特定された任
意の行為を与える際に用いられる。

【００７９】速度判定ブロック１７０の個々のものは、
速度判定ブロックのこのような個々のものにおいて特定
される現在のセル速度に対処できないときに選択される
べきである新しい速度判定ブロックの識別情報をストア
する。新しい速度判定ブロックは、速度判定ブロック１
７０の個々内の静タイムアウトフィールドにおいて特定
される期間が超過されたときに選択される。速度判定ブ
ロックはＡＢＲ状態テーブルの速度位置フィールドに対
する新しい値を与える。速度位置フィールドの新しい値
は図１０のテーブル１７２では「静速度」として特定さ
れる。静速度フィールドは、速度判定ブロック１７０の
現在のものから速度判定ブロックの新しいものを指し
て、静タイムアウトが生じるときに減ぜられた値で新し
い現在のセル速度を得る。

【００８０】図１０におけるテーブル１７２の付加的速
度フィールド、ＣＩ速度フィールド、ＡＤＴＦ速度フィ
ールド、ＣＲＭ速度フィールドおよびＡＤＴＦ／ＣＲＭ
速度フィールドの値は速度判定ブロック１７０の現在の
ものに新しいセル速度をストアするにあたっての静速度
フィールドの値と同様である。この新しいセル速度は、
速度判定ブロックの現在のものによって与えられるセル
速度が輻輳を生じると判断されるときに選択される。速
度判定ブロックの現在のものは、付加的速度フィール
ド、ＣＩ速度フィールド、ＡＤＴＦ速度フィールド、Ｃ
ＲＭ速度フィールドおよびＡＤＴＦ／ＣＲＭ速度フィー
ルドの個々のものに対する速度位置フィールドのための
新しい値をストアする。言換えると、速度判定ブロック
１７０の現在のものの速度位置フィールドにもたらされ
る値は、図１０におけるテーブル１７２の静速度フィー
ルド、付加的速度フィールド、ＣＩ速度フィールド、Ａ
ＤＴＦ速度フィールド、ＣＲＭ速度フィールドおよびＡ
ＤＴＦ／ＣＲＭ速度フィールドの値の個々のものに対し
て異なり得る。

【００８１】図７における速度判定ブロック（ＲＤＢ）
の現在のものにおけるＣＩ速度フィールドは、輻輳表示
ＣＩ＝１であるときに選択されるべき新しい速度判定ブ
ロックを示す。これはＡＣＲ−ＡＣＲ・ＲＤＦを計算す
る代わりである。この計算は番号を付けられたパラグラ
フのほぼ直前のプロトコル説明において示されている。
図７における速度判定ブロック（ＲＤＢ）１７０の現在
のものにおけるＡＤＴＦ速度フィールドは、８において
上に特定される計算を避けるために選択すべき新しい速
度判定ブロックを示す。これは、前方ＲＭセルがステー
ションＢへの伝送方向にステーションＡによって伝送さ
れつつあり、かつステーションＡによる最後の前方ＲＭ
の伝送からの時間が固定定数ＡＤＴＦよりも大きいとき
の新しい速度判定ブロックを示す。

【００８２】図７における速度判定ブロック１７０の現
在のものにおけるＣＲＭ速度フィールドは選択されるべ
き新しい速度判定ブロックを示す。これはパラグラフ９
で上に特定された計算を避ける。これは、ＢＮ＝０での
最後の後方ＲＭセルのステーションＡでの受取り以来、
ステーションＡからの伝送方向における前方ＲＭセルの
カウントが少なくとも固定定数ＣＲＭであるときの新し
い速度判定ブロックを示す。図７における速度判定ブロ
ック１７０の現在のものにおけるＡＤＴＦ／ＣＲＭ速度
フィールドは、ＡＤＴＦ速度およびＣＲＭ速度に対して
直前に特定された条件が同時に満足されたときに選択す
べき新しい速度判定ブロックを示す。これは、前方ＲＭ
セルが伝送されつつあり、かつテーブル１６０における
未確認前方ＲＭフィールドの値がＣＲＭ以上であり、か
つ伝送方向に前方ＲＭセルが最後に伝送されてからの時
間が固定定数ＡＤＴＦよりも大きいときに、図７におけ
るＡＢＲ状態テーブル１６０の速度位置フィールドに対
する新しい値を示す。

【００８３】図１２、１３、１４、１５、１６、１７、
１８および１９は上述のシステムの動作における連続的
なステップを示すフロー図を構成する。これらのフロー
図は、ステーションＢからステーションＡによって受取
られた情報を処理するために図６のＡＢＲマネージャ１
５４が行なう連続的なステップを示す。図１２および１
３では、ＡＢＲマネージャ１５４によって処理された情
報は、ステーションＢからステーションＡへの受信パス
内の、図６の制御メモリ３８に与えられる。制御メモリ
３８がこの情報を保持することにより、ステーションＡ
からステーションＢへの伝送方向にセルを伝送するため
にステーションＡがこの情報を用いることができる。図
１２および１３に示されるステップがとられるのは、前
方ＲＭセルが再組立ステージ１５０によって処理され、
かつ処理結果がライン１ａを介してＡＢＲマネージャ１
５４に示されるときである。

【００８４】図１２のブロック２００は、輻輳指標およ
び後方保留フィールドが図７のＡＢＲ状態テーブル１６
０から読出されることを示す。輻輳指標フィールドは、
ステーションＡでシステム外のある資源を特定する。後
方保留フィールドは、前方ＲＭセルをステーションＡが
受取り、かつ後方ＲＭセルとしてまだ伝送していないこ
とを示す。

【００８５】図１２のブロック２０２は、ブロック２０
０からの指示に基づいて輻輳があるかどうかを示す。ラ
イン２０３に示されるように輻輳があるならば、図７に
おけるＡＢＲ状態テーブル１６０の指数テーブル位置フ
ィールドが図１２のブロック２０４によって示されるよ
うに読出される。指数テーブル位置フィールドは図７の
指数テーブル１６８における３２個のエントリの最初の
ものを示す。理解されるように、図７の指数テーブル１
６８はシフトおよび指数ベースの指定を有する。指数ベ
ースフィールドは、仮数がゼロの値を有する場合に選択
されるであろう速度判定ブロック１７０の個々のものを
示す。シフトフィールドは仮数がシフトされる２進ビッ
トの桁数を示す。受信された後方ＲＭセル内のＥＲフィ
ールドの指数によって示される指数テーブル１６８内の
シフトおよび指数ベースフィールドが図１２のブロック
２０６に示されるように読出される。

【００８６】図１２のブロック２０８は、速度判定ブロ
ック１７０のうちの新しいものがライン２０３の輻輳指
示を緩和するためにいかに選択されるかを示す。仮数の
値は後方ＲＭセルの明示速度フィールドにストアされ
る。速度判定ブロック１７０の新しいものは、仮数のこ
の値と、指数テーブル１６８の指数ベースおよびシフト
値とから計算される。速度判定ブロック１７０の新しい
ものからの輻輳明示速度が次に読出される。この輻輳明
示速度は輻輳を回避するためにシステムに与えられるべ
き新しいセル速度である。この輻輳明示速度は後方ＲＭ
セルのこれまでの輻輳明示速度にとって代わる。これは
図１２の２１０で示される。

【００８７】ブロック２１０およびブロック２０２から
の出力指示は図１２の下部と図１３の上部とにおけるラ
イン２１２にもたらされる。次に、図１３の２１４で、
ステーションＡからステーションＢへの伝送方向に後方
保留ＲＭセルがあるかどうか、またステーションＡに向
かう別の（現在の）後方保留ＲＭセルがあるかどうかが
判断される。後方保留ＲＭセルおよび現在の後方保留Ｒ
Ｍセルが生じ得るのは、ステーションＡからステーショ
ンＢへの方向における前方ＲＭセルよりも多くの後方Ｒ
ＭセルがステーションＢからステーションＡへの受信方
向に存在し得るためである。これは、ステーションＢか
らのセルに加えて他のステーションからのセルを受信す
るスイッチ１２に輻輳があることから生じ得る。認識さ
れるように、受信方向のステーションＢとステーション
Ａとの間に１個以上のスイッチが存在するならば、この
パラグラフで検討される輻輳はこれらのスイッチのいず
れかにおいて生じ得る。

【００８８】伝送方向に後方保留ＲＭセルがあり、かつ
受信方向にステーションＡに向かう別の後方保留ＲＭセ
ルがないと判断される場合、信号が図１３の２１６で生
成される。次に、後方保留ＲＭセルは速度内後方保留Ｒ
Ｍセルとして２１８で示されるようにステーションＡか
らステーションＢへの伝送方向に伝送される。しかしな
がら、伝送方向に後方保留ＲＭセルがあり、かつ受信方
向にステーションＡに向かう別の（現在の）後方保留Ｒ
Ｍセルがあると判断される場合、信号がライン２２０上
に生成される。このため、速度外後方保留ＲＭとして現
在の後方ＲＭセルをステーションＡからステーションＢ
への伝送方向に送るように図６のスケジューラ１５６に
命令が与えられる。これは図１３の２２２で示される。

【００８９】図１４および１５は、ライン１ａ上の後方
ＲＭセル指示に応答して、図６のＡＢＲマネージャ１５
４の動作を調整するために取られるステップを示す。こ
れらは、制御メモリ３８を通過せずにＡＢＲマネージャ
１５４に与えられる信号を示す。信号が制御メモリ３８
を通過する必要がないのは、これらの信号が制御メモリ
３８を介して転回することがないためである。制御メモ
リ３８におけるこの転回が起こるのは、たとえば、前方
ＲＭセルがステーションＡの受信方向で受信され、ステ
ーションＡが次にこれらのセルを後方ＲＭセルとしてス
テーションＡからステーションＢへの伝送方向に伝送す
る場合である。

【００９０】図１４および１５に示されるフロー図の第
１のステップとして、後方ＲＭセルが２２４で受信され
る。次に、この後方ＲＭセルに対してＢＮ＝０であるか
どうかの判断が２２４で行なわれる。ＢＮ＝０であるな
らば、後方ＲＭセルはスイッチ１２で発生されたのでは
ない。ＢＮ＝０であるならば、後方ＲＭセルは通常の後
方ＲＭセルであり、図７におけるＡＢＲ状態テーブル１
６０の未確認前方ＲＭセルが２２６で示されるようにゼ
ロに設定される。未確認前方ＲＭフィールドは、ステー
ションＡが通常の後方ＲＭセルを最後に受信してからス
テーションＡからステーションＢに送信された前方ＲＭ
セルの数を示す。

【００９１】ＢＮ＝１である場合、後方ＲＭセルはスイ
ッチ１２で発生されている。このスイッチで発生された
ＲＭセルは未確認前方ＲＭ値に影響を及ぼさない。ＡＢ
Ｒ状態テーブル１６０の速度位置フィールドは、新しい
セル速度を示すために与えられる速度判定ブロック１７
０の新しいものを示すために２２８などで読出される。
同時に、図７におけるＡＢＲ状態テーブル１６０の指数
テーブル位置フィールドが指数テーブル１６８の３２個
のエントリの最初のものを示すために読出される。次
に、ＲＭセルの輻輳指示（ＣＩ）が２進の１であるかど
うかの判断が２３０で行なわれる。

【００９２】ライン２３２で示されるようにＣＩ＝２進
の１であるならば、ＣＩ速度が図７におけるＡＢＲ状態
テーブル１６０の速度位置フィールドによって示される
ような速度判定ブロック１７０の現在のものから読出さ
れる。これは図１４の２３４で示される。ＡＢＲ状態テ
ーブル１６０の速度位置フィールドは次に、２３６で示
されるように速度判定ブロック１７０の現在のものから
ＣＩ速度フィールドにおいて読出された速度に設定さ
れ、速度判定ブロック１７０の新しいものはこの速度位
置フィールドに設定された新しい値から選択される。こ
れは図１４の２３７で示される。

【００９３】ＲＭセルでＣＩ＝０であるならば、信号が
ライン２３９内に生成される。次に、ＮＩ＝１であるか
どうかの判断が２３８で行なわれる。ＮＩ＝０であるな
らば、速度増加が指示される。これは図１４のライン２
４０上の信号によって示される。付加的速度フィールド
内の速度が次に図７におけるＡＢＲ状態テーブルの速度
位置フィールドによって示されるように、速度判定ブロ
ック１７０の現在のものから読出される。これは２４２
に示される。次に、ＡＢＲ状態テーブル１６０の速度位
置が、２４４で示されるように速度判定ブロック１７０
の現在のものの中の付加的速度フィールドから読出した
速度に設定され、速度判定ブロック１７０の新しいもの
がこの速度位置フィールドに設定された新しい値から選
択される。これはライン２３７に示される。

【００９４】ライン２３７はブロック２４８に与えられ
るように図１５にも示される。指数ベース（仮数の効果
を考慮せずに選択される速度判定ブロック）の値とシフ
ト（仮数がシフトされる２進ビットの数）の値とが次
に、後方ＲＭセルの明示速度フィールドの指数によって
図７の指数テーブル１６８において選択されるエントリ
から読出される。仮数は、ステーションＢからステーシ
ョンＡへの受信方向に移動する後方ＲＭセルの明示速度
フィールドからも読出される。

【００９５】後方ＲＭセルの明示速度に対応する速度指
標は先行するパラグラフで特定されたパラメータから計
算される。これは図１５の２５０で示される。図１５の
２５２で示されるように、明示速度が図７のＡＢＲ状態
テーブル１６０の速度位置フィールドで示される新しい
速度判定ブロックの速度よりも小さいかどうかの判断が
次に行なわれる。明示速度がＡＢＲ状態テーブル１６０
の速度位置フィールドに示される速度判定ブロック１７
０の新しいものの速度よりも小さいならば、速度位置が
明示速度に設定される。これは図１５の２５４で示され
る。

【００９６】ブロック２５４からのライン２５６は、明
示速度が図７におけるＡＢＲ状態テーブル１６０の速度
位置フィールドに示される速度よりも今では小さくない
ことを示す。これはブロック２５４で与えられる調整の
結果である。ライン２５６はブロック２５２からも延び
て、明示速度がＡＢＲ状態テーブル１６０の速度位置フ
ィールドで示される速度よりも小さくないことを示す。

【００９７】ブロック２６０は図７における速度判定ブ
ロック１７０の現在のものにおけるスケジューラ期間フ
ィールドに示された期間を読出す。これは、ブロック２
３０、２３６、２３８、２４４、ならびに図１５の２５
２および２５４に示される関数に従って選択された速度
判定ブロックである。この期間はステーションＡからス
テーションＢへの伝送方向の連続するＲＭセル間の時間
を示す。図１５の２６２で示されるように、図７におけ
るＡＢＲ状態テーブル１６０のスケジューラ期間が次
に、ブロック２３０、２３６、２３８および２４４、な
らびに図１５の２５２および２５４に示される関数に従
って選択された速度判定ブロックに示す期間に設定され
る。

【００９８】２６０で示されるように、速度判定ブロッ
ク１７０の選択されたものにおけるスケジュール未満フ
ィールドの値もまた読出される。このような選択された
速度判定ブロックに示される速度はゼロであるかまたは
スケジュールするには遅すぎ得る。これは速度判定ブロ
ック１７０の新しく選択されたもののスケジュール未満
フィールドで２進の１によって示される。次に、図７に
おけるＡＢＲ状態テーブルのスケジュール前方状態外フ
ィールドが、速度判定ブロック１７０の新しく選択され
たもののスケジュール未満フィールドに示された値に設
定される。これは図１５の２６４で示される。

【００９９】ステーションＡからステーションＢへの伝
送方向に速度内セルを送る時間になると、伝送されるタ
イプ（前方ＲＭセル、後方ＲＭセルまたはデータセル）
についての判定を行なわなくてはならない。この判定
は、図に表わされるコネクション上に速度内セルを送る
時間であるという、図６のスケジューラ１５６からの指
示によってトリガされる。前方ＲＭセルがステーション
ＡからステーションＢへの伝送方向に送られるべきであ
ると判断されると、機能な速度のうちのどの１つが用い
られるか判定するためにチェックしなければならない。
このチェックは図１６から図１９に示される。

【０１００】図１６の２６６で示される第１のステップ
として、現在のセル位置フィールドが図７のＡＢＲ状態
テーブル１６０から読出される。現在のセル位置フィー
ルドは異なったセル判定ブロック１６４のどれが現在の
セルのために用いられるかを示す。ＡＢＲ状態テーブル
１６０のポスト前方セル位置フィールドもまた読出され
る。これは、前方ＲＭセルがセル判定ブロック１６４の
１つで読出された後図７のセル判定ブロック１６０の最
も上の１つを選択することを示す。最新前方ＲＭ時間フ
ィールドもまた図７のＡＢＲ状態テーブルで読出され
る。これはステーションＡからステーションＢへの伝送
方向で前方ＲＭセルが最後に伝送された時間を示す。こ
のパラグラフに特定される種々の読出が図１６のブロッ
ク２６６に含まれる。

【０１０１】図７におけるＡＢＲ状態テーブル１６０の
速度位置フィールドもまた読出される。これまでに示さ
れたように、これは図１４および１５に関連してほぼ直
前に説明されたようなある状況下で選択されるべき速度
判定ブロック１７０の新しいものを示す。ＡＢＲ状態テ
ーブル１６０のデータ可用フィールドもまた読出され
る。これは、データセルがステーションＡからステーシ
ョンＢへの伝送方向にステーションＡによって伝送され
るよう利用可能かどうかを示す。このパラグラフで特定
される種々の読出もまた図１６のブロック２６６に含ま
れる。

【０１０２】ＡＢＲ状態テーブル１６０の後方保留フィ
ールドが付加的に読出される。これは、ステーションＡ
からステーションＢへの伝送方向で伝送されるのを待機
する後方ＲＭセルがあるかどうかを示すＡＢＲ状態テー
ブル１６０の２進ビットである。ＡＢＲ状態テーブル１
６０の後方伝送フィールドもまた読出される。これは、
前方ＲＭセルが伝送方向に最後に伝送されてから後方Ｒ
ＭセルがステーションＡからステーションＢへの伝送方
向に伝送されたかどうかを示すＡＢＲ状態テーブル１６
０の２進ビットである。このパラグラフに特定される種
々の読出が図１６のブロック２６６にさらに含まれる。

【０１０３】次に、図１６のブロック２６８において、
ステーションＡからステーションＢへの伝送方向で前方
ＲＭセルが最後に伝送されてからの時間を判断するため
のチェックが行なわれる。この時間は定数Ｔｒｍと比較
される。この比較の結果は一時的なストレージに蓄えら
れる。ストレージが一時的であるため、これは図７のＡ
ＢＲ状態テーブルの中にはない。

【０１０４】次に、図７におけるセル判定ブロック１６
４の個々のものが図１６の２７０で示されるように読出
される。セル判定ブロック１６８の個々のものは図７に
おけるＡＢＲ状態テーブル１６０の現在のセル位置フィ
ールドに示される。ブロック１６４ａに対して図７で示
されるように、セル判定ブロック１６４の各々が４個の
２進値によって表わされる１６個の異なった可能性を有
する。しかしながら、１６個の異なった可能性のうちの
１つだけがセル判定ブロック１６４の選択されたもので
活性化される。この活性化された位置は、このブロック
におけるセルのタイプが前方ＲＭセルであるか、後方Ｒ
Ｍセルであるか、またはデータセルであるかを示す。

【０１０５】セルの種々のタイプの個々のものの選択の
ためのテーブルが図９の１６６で示される。このテーブ
ルは、ステーションＡからステーションＢへの伝送方向
に伝送されるべきセルの型の判定が４個のパラメータ、
すなわち、（ａ）有効データ、（ｂ）前方ＲＭセルを最
後に伝送してから伝送された後方ＲＭセル、（ｃ）後方
保留ＲＭセル、および（ｄ）ＴＲＭの値との関係におけ
る、最新の前方ＲＭ伝送からの時間、に基づいて行なわ
れることを示す。これらのパラメータに基づいて、ブロ
ック２７２は伝送されるべきセルのタイプについての指
示を与える。伝送のために選択されたセルのタイプは図
１６の底部と図１７の上部とにおけるライン２７４によ
って示される。

【０１０６】次に、選択され得るセルの種々のタイプの
各々に対して何を行なわなくてはならないかについての
判定が図１７で行なわれる。たとえば、セルのタイプが
後方ＲＭセルであるかについて判断がブロック２７６で
なされる。これに対する答が２７７で示されるようにイ
エスなら、図７におけるＡＢＲ状態テーブル１６０の後
方保留フィールドが２進のゼロに設定され、ＡＢＲ状態
テーブルの後方伝送フィールドが２進の１に設定され
て、後方保留ＲＭセルがステーションＡからステーショ
ンＢへの伝送方向に送られることを示す。これは図１７
の２７８で示される。図１７の２８０で示されるよう
に、次に、ステーションＡからステーションＢへの伝送
方向に後方ＲＭセルを送るための命令が図６のスケジュ
ーラ１５６に与えられる。セル判定ブロック１６４が次
に図１７の２８１で示されるように増分される。

【０１０７】図１７におけるブロック２７６の判定がセ
ルのタイプが後方ＲＭセルではないというものであれ
ば、セルのタイプがデータセルであるかについての判定
が次に図１７のブロック２８２で行なわれる。これに対
する答がイエスなら、信号がライン２８４で生成され、
データセルがステーションＡからステーションＢへの伝
送方向に伝送される。これは図１７の２８６で示され
る。セル判定ブロック１６４の活性化されたものが次に
図１７の２８１で示されるように増分される。

【０１０８】ブロック２８２の判定結果がセルがデータ
セルではないというものであれば、セルが前方ＲＭセル
であるかについての判定がブロック２８３で行なわれ
る。これに対する答がノーなら、処理が終了され、セル
判定ブロックがブロック２８１で増分される。処理の終
了はライン２８５で示される。

【０１０９】セルが前方ＲＭセルであるということがブ
ロック２８３での判定結果であれば、図７におけるＡＢ
Ｒ状態テーブル１６０のポスト前方セル位置フィールド
は、図７のセル判定ブロックがセル判定ブロック１６４
ａに進められるべきであることを示す。これは図１７の
ブロック２８６で示される。ブロック２８６で示される
ように、図７におけるＡＢＲ状態テーブル１６０の最新
前方ＲＭ時間フィールドが次に、前方ＲＭセルが伝送さ
れつつあるのでそのときの現在の時間に設定される。

【０１１０】Elapsed として指定される一時的な設定
（ＡＢＲ状態テーブル１６０内にはない）が、ステーシ
ョンＡからステーションＢへの伝送方向に先行する前方
ＲＭセルが最後に伝送されてからの時間を示すために与
えられる。さらに、前方ＲＭセルが伝送されつつあるの
で、ＡＢＲ状態テーブル１６０の後方伝送フィールド
が、伝送されつつある前方ＲＭセルの伝送以来後方ＲＭ
セルが存在しないことを示すために２進のゼロに設定さ
れる。ＡＢＲ状態テーブル１６０の未確認前方ＲＭフィ
ールドのカウントが増分される。このカウントは、後方
ＲＭセルが伝送方向に最後に送られてから伝送方向に伝
送された前方ＲＭセルの数を示す。このパラグラフで上
に挙げられた機能のすべてが図１７のブロック２８６に
含まれる。

【０１１１】ブロック２８６で示される機能のすべてが
達成されると、信号が図１７の上部と図１８の上部とに
おけるライン２８８で生成される。図１８のブロック
は、前方ＲＭセルがステーションＡからステーションＢ
への伝送方向に伝送されるという事実に基づいて、速度
調整を行なうべきか否かをチェックする。図１８の上半
分には４個の異なったパスがある。これらの４個の異な
ったパスは、図７における速度判定ブロック１７０の各
々の底部フィールドで特定されるＡＤＴＦ速度、ＣＲＭ
速度およびＡＤＴＦ／ＣＲＭ速度に基づいて行なわれる
判定を扱う。

【０１１２】信号が図１８のライン２８８で生成される
と、図７におけるＡＢＲ状態テーブル１６０の未確認前
方ＲＭフィールドがＡＢＲ状態テーブルのＣＲＭフィー
ルドの値以上かどうかについて判断がブロック２９０に
おいて行なわれる。これまでに示されたように、未確認
前方ＲＭフィールドは受信方向で（ＢＮ＝０での）後方
ＲＭセルが最後に受信されてから伝送方向に送られた前
方ＲＭセルのカウントを与える。ＣＲＭは特定のコネク
ションのために選択される定数である。

【０１１３】先行するパラグラフで特定された判断への
答がイエスなら、ブロック２９２において、Elapsed
（伝送方向に前方ＲＭセルが最後に伝送されてからの経
過時間を示す一時的なストレージ）が定数ＡＤＴＦより
も大きいかどうかについて判断が行なわれる。これに対
する答がイエスなら、ＡＢＲ状態テーブル１６０の速度
位置が次に２９４で示されるようにＡＤＴＦ／ＣＲＭ速
度で設定される。ＡＢＲ状態テーブル１６０の速度位置
での新しい速度の設定は図１８のライン２９６上の信号
によって示される。

【０１１４】一時的にストアされるElapsed の値がＡＤ
ＴＦよりも大きくなければ、指示がライン２９７に与え
られる。次に、現在の速度判定ブロックのＣＲＭ速度が
図１８の２９８で示されるようにＡＢＲ状態テーブル１
６０の速度位置フィールドで設定される。ＡＢＲ状態テ
ーブル１６０における速度位置フィールドの新しい速度
の設定は図１８のライン２９６上の信号によって示され
る。

【０１１５】ＡＢＲ状態テーブル１６０における未確認
前方ＲＭフィールドの値がＣＲＭ未満なら、一時的な値
Elapsed が定数ＡＤＴＦよりも大きいかどうかについて
の判断が３００で行なわれる。これに対する答がイエス
なら、現在の速度判定ブロックのＡＤＴＦ速度が次にＡ
ＢＲ状態テーブル１６０の速度位置フィールドで設定さ
れる。ＡＢＲ状態テーブル１６０における速度位置フィ
ールドのこの新しい速度の設定は図１８の３０２で示さ
れる。

【０１１６】異なったタイプのセルを与えるソースがし
ばらくの間静状態となれば、ステーションＡからのセル
伝送速度は許容セル速度ＡＣＲよりも著しく低くなるだ
ろう。したがって、現在のセル速度を実際に伝送されて
いるセルの速度に近い値に変えることが望ましいであろ
う。これを決定するために、ステーションＡからステー
ションＢへの伝送方向に前方ＲＭセルが最後に伝送され
てからの時間が判断される。この時間は速度判定ブロッ
ク１７０の現在選択されているものの静タイムアウトフ
ィールドに示される時間と比較される。

【０１１７】許容セル速度ＡＣＲが相対的に高いなら
ば、伝送方向に伝送される連続するセル間の時間は相対
的に短いはずである。したがって、伝送方向に伝送され
る前方ＲＭセルの連続するものの間の最大時間を表わす
（速度判定ブロック１７０の現在選択されているものに
おける）静タイムアウトフィールドの時間は相対的に短
い。速度判定ブロック１７０の現在選択されているもの
における静速度フィールドおよび静タイムアウトフィー
ルドの値が図１８の３０６で示されるように読出され
る。

【０１１８】次に、一時的な値Elapsed が速度判定ブロ
ックの現在選択されているものの静タイムアウトフィー
ルドの値よりも大きいかどうかについての判断が行なわ
れる。これは図１８の３０８で示される。これに対する
答がイエスであれば、ＡＢＲ状態テーブル１６０の速度
位置が許容セル速度を実際の伝送速度に近い値に低下さ
せるように設定される。これは図１８の３１０で示され
る。

【０１１９】一時的な値Elapsed が速度判定ブロック１
７０の現在選択されているものの静タイムアウトフィー
ルドの値よりも大きくなければ、図１８の下部と図１９
の上部とにおけるライン３１２に指示が与えられる。図
１９のブロック３２２、３２４および３２６は図１５の
ブロック２６０、２６２および２６４に機能上それぞれ
対応する。ブロック３２２は図７の速度判定ブロック１
７０の現在のもので示される期間を読出す。これは図１
８に示された機能に従って選択される速度判定ブロック
に示す期間である。この期間はステーションＡからステ
ーションＢへの伝送方向における連続するセル間の時間
を示す。

【０１２０】図１９の３２４で示されるように、図７に
おけるＡＢＲ状態テーブル１６０のスケジューラ期間が
次に、図１８に示される機能に従って選択された速度判
定ブロックに示す期間に設定される。この期間は、ステ
ーションＡからステーションＢへの伝送方向における連
続するセル間の時間を示す。

【０１２１】このような選択された速度判定ブロックに
示される速度はゼロであるかまたはスケジュールするに
は遅すぎるかもしれない。これは、速度判定ブロック１
７０の選択されたもののスケジュール未満フィールドに
おける２進の１によって示される。図７におけるＡＢＲ
状態テーブルのスケジュール前方状態外フィールドが次
に速度判定ブロック１７０の新しく選択されたもののス
ケジュール未満フィールドに示される値に設定される。
これは図１９の３２６で示される。

【０１２２】この発明は特定の実施例を参照して開示お
よび例示されたが、その関連の原理は当業者には明らか
である数多くの他の実施例においても用いられるもので
ある。したがって、この発明は前掲の特許請求の範囲に
よって示されるようにのみ制限を受けるものである。

【図面の簡単な説明】

【図１】非同期転送モードにおいて発呼局と受信局との
間でアクセス多重装置を通じ情報セルを転送するための
パスを簡略に示す概略ブロック図である。

【図２】転送のパスの変化を制御するためセルヘッダを
処理しつつ、送信セルインターフェイスとホストメモリ
との間でセルペイロードを転送するための、図１に示す
システムに含まれるサブシステムを簡略に示す概略ブロ
ック図である。

【図３】セルペイロードが受信セルインターフェイスか
らホストメモリに転送されるときの図２に示すサブシス
テムの動作をさらに詳細に示す概略ブロック図である。

【図４】セルペイロードがホストメモリから送信セルイ
ンターフェイスに転送されるときの、図２に示すサブシ
ステムの動作を、さらに詳細に示す概略ブロック図であ
る。

【図５】１対のステーションＡとＢとの間でスイッチを
通じて、どのように種々のタイプのセル（データセル、
前方資源管理（ＲＭ）セル、および後方資源管理（Ｒ
Ｍ）セル）が送られるかを示し、かつ、図示される種々
のセルのタイプを規定する、概略ブロック図である。

【図６】ステーションＡとＢとの間で異なったタイプの
セルを、最適な、過度でない速度で送信する図５に示す
システムを実現するシステムを示し、かつ、図６中の個
別に番号を付されたラインまたはバスの動作を特定す
る、概略ブロック図である。

【図７】ステーションＡとＢとの間のセル伝送の速度
を、最適な、だが過度でない速度に調整するため設けら
れる、可用ビット速度（ＡＢＲ）テーブル内のいくつか
のフィールド、複数のセル判定ブロック（ＣＤＢ）内の
いくつかのフィールド、指数テーブル内の複数のフィー
ルド、および複数の速度判定ブロック（ＲＤＢ）内の複
数のフィールドを含む、図５に示すシステム内に含まれ
る制御メモリ内に設けられたさまざまな特徴を示す、概
略図である。

【図８】図７に示す可用ビット速度（ＡＢＲ）テーブル
内に含まれるさまざまなフィールドの各々の簡潔な定義
をする表を示す図である。

【図９】図７のセル判定ブロック（ＣＤＢ）の１つのい
くつかのサブブロック内で概略的に示される２進の４ビ
ットの各々の意味の簡潔な定義をする表の図である。

【図１０】図７に示す速度判定ブロックの各々に含まれ
る種々のフィールドの簡潔な定義をする表の図である。

【図１１】仮数のシフトされた値が、図７に示す速度判
定ブロックの１つを、ステーションＡとステーションＢ
の間でのセル伝送の最適な、過度でない速度を設けるた
めに選択する際に使用する明示速度の値にどのような影
響を与えるかを概略的に示す曲線の図である。

【図１２】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１３】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１４】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１５】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１６】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１７】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１８】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【図１９】図７に示す種々のフィールド内で種々のパラ
メータセットが発生するときに、図６に示すシステム
が、最適だが過度でないセル伝送速度を与えるためにど
のように動作するかを示す、概略フローチャートであ
る。

【符号の説明】

３０受信セルインターフェイス３８制御メモリ４５送信セルインターフェイス１４８システム１５０再組立ブロック１５２分割ブロック１５４ＡＢＲマネジャ１５６スケジューラ

Claims

【特許請求の範囲】

【請求項１】非同期転送モードにおいて第１のステー
ションから第２のステーションにセルを伝送するための
方法であって、各セルに関する第１のターミナルの指数テーブルにパラ
メータを与えるステップと、前記第１のステーションにおいて複数の速度判定ブロッ
クを与えるステップとを含み、前記複数の速度判定ブロ
ックの各々は前記第１のステーションから前記第２のス
テーションまでのセルの伝送に関する個々の速度を示
し、さらに前記指数テーブルにおけるパラメータに従っ
て、前記第１のステーションにおける、セルの伝送速度
に関する前記速度判定ブロックのうちの特定のものを選
択するステップと、セルの伝送のために、前記第１のステーションにおいて
選択された前記速度判定ブロックに示された速度で、前
記第１のステーションにおけるこのようなセルを伝送す
るステップとを含む、方法。
【請求項２】前記第１および第２のステーション間に
少なくとも１つのスイッチを与えるステップと、前記スイッチにおいてセルが輻輳している場合には、前
記速度判定ブロックのうちの特定のものによって与えら
れたものよりも低い、セルの伝送速度を有する速度判定
ブロックを選択するステップとを含む、請求項１に記載
の方法。
【請求項３】複数のセル判定ブロックを与えるステッ
プと、前記セル判定ブロックの個々のものを選択するステップ
と、前記各セル判定ブロックに、このような前記セル判定ブ
ロックのセルのタイプの表示を与えるステップと、前記セル判定ブロックのうちの選択されたものの各々に
おけるセルを処理するステップと、前記セル判定ブロックのうちの前記選択されたものにお
けるセルが処理されている場合には、前記セル判定ブロ
ックのうちの選択されたものから前記セル判定ブロック
のうちの次のものに進むステップとを含む、請求項２に
記載の方法。
【請求項４】前記指数テーブルに、仮数のビット数に
おけるシフトの表示を与えるステップと、前記仮数が０である場合には、選択されるであろう前記
速度判定ブロックの前記指数テーブルに表示を与えるス
テップと、前記指数テーブルに示された前記速度判定ブロックと、
前記仮数のビット数における前記シフトによって表わさ
れた仮数の値とに従って明示速度を選択するステップと
を含む、請求項１に記載の方法。
【請求項５】前記速度判定ブロックのうちの特定のも
のが前記速度判定ブロックのうちの第１の特定のものを
構成するステップと、前記第１のステーションと前記第２のステーションとの
間に少なくとも１つのスイッチを与えるステップと、前記スイッチに導入されたセルの、前記スイッチにおけ
る前記セル速度が、前記速度判定ブロックのうちの前記
第１の特定のものによって表わされる前記セル速度未満
である場合には、選択において、前記速度判定ブロック
のうちの前記第１の特定のものから、前記速度判定ブロ
ックのうちの前記第１の特定のものよりも低い、セルの
伝送速度を与える、前記速度判定ブロックのうちの第２
の特定のものに変更するステップとを含む、請求項１に
記載の方法。
【請求項６】資源管理セルを、前記第１のステーショ
ンから前記第２のステーションに、さらにその後前記第
１のステーションまで戻すよう伝送し、前記第１のステ
ーションから前記第２のステーションまでの前記資源管
理セルの伝送速度により輻輳が生ずる場合には、選択に
おいて、前記速度判定ブロックのうちの前記特定のもの
から、前記速度判定ブロックのうちの前記特定のものよ
りも低いセル速度を与える前記明示速度判定ブロックの
うちの別のものに変更するステップを含む、請求項２に
記載の方法。
【請求項７】複数のパラメータを有する指数テーブル
を与えるステップと、前記指数テーブルの前記パラメータのうち１つが、仮数
のビット数におけるシフトを示すステップと、前記仮数が０である場合には、前記指数テーブルの前記
パラメータのうち別のものが、選択されるであろう前記
速度判定ブロックを示すステップと、前記セルのうちの特定のものにおけるフィールドに、前
記明示速度に関するパラメータが存在するステップと、前記指数テーブルにおける前記パラメータと前記セルの
うちの特定のものにおける前記フィールドとに従って、
明示速度を与えるステップと、前記明示速度に従って、前記速度判定ブロックのうちの
前記特定のものを選択するステップと、前記速度判定ブロックのうちの前記特定のものが、前記
速度判定ブロックのうちの第１の特定のものを構成する
ステップと、前記第１のステーションと前記第２のステーションとの
間に少なくとも１つのスイッチを与えるステップと、前記スイッチに導入された前記セルの、前記スイッチに
おける前記セル速度が、前記速度判定ブロックのうちの
前記第１の特定のものによって表わされる前記セル速度
よりも高い場合には、選択において、前記速度判定ブロ
ックのうちの前記第１の特定のものから、前記速度判定
ブロックのうちの前記第１の特定のものよりも低い、セ
ルの伝送速度を与える前記速度判定ブロックのうちの第
２の特定のものに変更するステップと、資源管理セルを、前記第１のステーションから前記第２
のステーションに、さらにその後前記第１のステーショ
ンまで戻すよう伝送し、前記第１のステーションから前
記第２のステーションまでの前記資源管理セルの伝送速
度により輻輳が生ずる場合には、選択において、前記速
度判定ブロックのうちの前記第１の特定のものから、前
記速度判定ブロックのうちの前記第１の特定のものより
も低いセル速度を与える明示速度判定ブロックのうちの
別のものに変更して、前記第１のステーションから前記
第２のステーションまでのデータ伝送速度を低減するス
テップとを含む、請求項２に記載の方法。
【請求項８】前記第１および第２のステーション間に
少なくとも１つのスイッチを与えるステップと、前記スイッチによって与えられた表示に従って、前記速
度判定ブロックのうちの前記特定のものによって与えら
れたものとは異なった、セルの伝送速度を有する速度判
定ブロックを選択するステップとを含む、請求項１に記
載の方法。
【請求項９】前記スイッチによって与えられた表示に
従って、前記速度判定ブロックのうちの前記特定のもの
によって与えられたものよりも高い、セルの伝送速度を
有する速度判定ブロックが選択される、請求項８に記載
の方法。
【請求項１０】非同期転送モードにおいて第１のステ
ーションから第２のステーションまでセルを伝送するた
めの方法であって、前記第１のステーションにおいて複数の速度判定ブロッ
クを与えるステップを含み、前記複数の速度判定ブロッ
クの各々は、前記第１のステーションから前記第２のス
テーションまでの前記セルの伝送に関する複数の速度の
うちの個々のものを示し、さらに、前記第１のステーションにおいて、前記第１のステーシ
ョンから前記第２のステーションまでのセルの伝送速度
を示す前記速度判定ブロックのうちの第１の特定のもの
を選択するステップと、前記第２のステーションから前記第１のステーションへ
の方向におけるセルの伝送に輻輳が生じている場合に
は、前記速度判定ブロックのうちの前記第１の特定のも
のから、前記速度判定ブロックのうちの前記第１の特定
のものよりも低い、セルの伝送速度を有する前記速度判
定ブロックのうちの第２の特定のものに変更するステッ
プと、その後、前記速度判定ブロックのうちの前記第２の特定
のものによって示された速度において、前記第１のステ
ーションから前記第２のステーションに前記セルを伝送
するステップとを含む、方法。
【請求項１１】テーブルにおいて、前記速度判定ブロ
ックのうちの前記第２の特定のものを識別するステップ
と、前記第２のステーションから前記第１のステーションへ
の方向におけるセルの伝送に輻輳が生じている場合に
は、前記速度判定ブロックのうちの前記第２の特定のも
のの識別を前記テーブルから選択するステップと、その後、前記速度判定ブロックのうちの前記第２の特定
のものに示された速度において、前記第１のステーショ
ンから前記第２のステーションに前記セルを伝送するス
テップとを含む、請求項１０に記載の方法。
【請求項１２】複数のセル判定ブロックを与えるステ
ップを含み、前記複数のセル判定ブロックの各々は、こ
のような前記セル判定ブロックにおけるセルが前方資源
管理セル、後方資源管理セルまたはデータセルを構成す
るかどうかを示す情報を有し、さらにこのような前記セ
ル判定ブロックにおける前記セルが、前方資源管理セ
ル、後方資源管理セルまたはデータセルを構成するかど
うかについての表示に従って、前記各セル判定ブロック
における情報を処理するステップと、前記各セル判定ブロックにおけるこのような前記処理に
従って、複数の、次のセル判定ブロックに進むステップ
とを含む、請求項１０に記載の方法。
【請求項１３】前記第１のステーションにおいて、複
数の指数エントリを有する指数テーブルを与えるステッ
プと、仮数を与えるステップと、前記第１のステーションに関する前記指数テーブルにお
ける前記指数エントリのうちの個々のものを選択するス
テップと、前記選択された指数エントリに従って前記仮数を変更す
るステップと、前記指数エントリと前記仮数の前記変更値とに従って、
明示速度を発生するステップと、前記明示速度に従って、前記速度判定ブロックのうちの
前記第１の特定のものを選択するステップとを含む、請
求項１０に記載の方法。
【請求項１４】複数のセル判定ブロックを与えるステ
ップを含み、前記複数のセル判定ブロックの各々は、こ
のような前記セル判定ブロックにおけるセルが前方資源
管理セル、後方資源管理セルまたはデータセルを構成す
るかどうかを示す情報を有し、さらにこのような前記セ
ル判定ブロックにおけるセルが、前方資源管理セル、後
方資源管理セルまたはデータセルを構成するかどうかを
示す表示に従って、前記各セル判定ブロックにおける情
報を処理するステップと、前記各セル判定ブロックのこのような前記処理に従っ
て、次の前記セル判定ブロックに進むステップと、前記第１のステーションにおいて、複数の指数エントリ
を有する指数テーブルを与えるステップと、仮数を与えるステップと、前記第１のステーションに関する前記指数テーブルに、
前記指数エントリのうちの個々のものを選択するステッ
プと、前記選択された指数エントリに従って前記仮数を変更す
るステップと、前記選択された指数エントリと前記仮数の前記変更値と
に従って、明示速度を発生するステップと、前記明示速度に従って、前記速度判定ブロックのうちの
前記第１の特定のものを選択するステップとを含む、請
求項１１に記載の方法。
【請求項１５】明示速度の値を決定するステップと、前記第２のターミナルから前記第１のターミナルへの方
向におけるセルの伝送に輻輳が生じている場合には、セ
ルの伝送のための新しい速度として、前記明示速度およ
び前記速度判定ブロックのうちの第２の特定のものにお
ける速度のうち低いものを選択するステップとを含む、
請求項１０に記載の方法。
【請求項１６】非同期転送モードにおいて第１のステ
ーションから第２のステーションにセルを伝送するため
の方法であって、複数のセル判定ブロックを与えるステップと、前記複数のセル判定ブロックの各々に、そのセル判定ブ
ロックにおいて処理されるセルのタイプを示すための個
々のパターンを有する２進ビットを与えるステップと、このような前記セル判定ブロックにおける前記２進ビッ
トの前記個々のパターンに従って、前記セル判定ブロッ
クの各々を処理するステップと、前記セル判定ブロックのうちのこのような個々のものに
おける情報の処理に従って、前記セル判定ブロックのう
ちの各個々のものから、前記複数のセル判定ブロックの
うちの次のものに進むステップとを含む、方法。
【請求項１７】前記セル判定ブロックがシーケンスと
して配置され、前記シーケンスにおける前記セル判定ブロックのうちの
個々のものの処理に従って、前記シーケンスにおいて、
前記セル判定ブロックのうちの各個々のものから、前記
セル判定ブロックのうちの次のものに進み、前記セル判定ブロックのうちの個々のものにおけるセル
が前方資源管理セルである場合には、前記シーケンスに
おいて、前記セル判定ブロックのうちの各個々のものか
ら、前記セル判定ブロックのうちの第１のものに進む、
請求項１６に記載の方法。
【請求項１８】複数の速度判定ブロックが与えられ、
前記複数の速度判定ブロックの各々は前記第１および第
２のステーション間での個々の、セルの伝送速度を与
え、前記第１および第２のステーション間に発生した輻輳に
従って、当該輻輳を避けるよう、各時点ごとに前記速度
判定ブロックのうちの前記個々のものの選択において調
整がなされる、請求項１６に記載の方法。
【請求項１９】可用ビット速度テーブルを与えるステ
ップと、複数の速度判定ブロックを与えるステップと、各時点ごとに前記速度判定ブロックのうちの第１の特定
のものを選択して、当該速度判定ブロックによって示さ
れるセルの伝送速度を与えるステップと、前記可用ビット速度テーブルに、前記速度判定ブロック
のうちの第２の特定のものの選択を示す速度位置フィー
ルドを与えるステップと、前記第１および第２のステーション間でのセルの伝送速
度において輻輳が示される場合には、前記可用ビット速
度テーブルにおける前記速度位置フィールドの表示に従
って、前記速度判定ブロックのうちの前記第２の特定の
ものを選択するステップとを含む、請求項１５に記載の
方法。
【請求項２０】前記速度判定ブロックはシーケンスと
して配置され、前記セル判定ブロックのうちの個々のものの処理に従っ
て、前記シーケンスにおいて、前記セル判定ブロックの
各個々のものから、前記セル判定ブロックのうちの次の
ものに進むステップと、前記セル判定ブロックのうちの個々のものにおけるセル
が前方資源管理セルである場合には、前記シーケンスに
おいて、前記セル判定ブロックのうちの各個々のものか
ら、前記セル判定ブロックのうちの前記第１のものに進
むステップとを含む、請求項１９に記載の方法。
【請求項２１】非同期転送モードにおいて第１のステ
ーションから第２のステーションまでセルを伝送するた
めの方法であって、前方資源管理セル、後方資源管理セルおよびデータセル
を含む種々のタイプから、伝送されるセルのタイプを選
択するステップと、可用ビット速度テーブルを与えるステップと、複数の速度判定ブロックを与えるステップとを含み、前
記複数の速度判定ブロックの各々は個々の、セルの伝送
速度を与え、さらに各時点ごとに前記速度判定ブロック
のうちの第１の特定のものを選択して、当該速度判定ブ
ロックによって示されたセルの伝送速度を与えるステッ
プと、前記可用ビット速度テーブルに、前記速度判定ブロック
のうちの第２の特定のものの選択を示す速度位置フィー
ルドを与えるステップと、前記第１および第２のステーション間での前記セルの伝
送速度において輻輳が生じている場合には、前記可用ビ
ット速度テーブルの前記速度位置フィールドの表示と、
セルの伝送速度の、前記異なったタイプのうちの前記選
択されたものとに従って、前記速度判定ブロックのうち
の第２の特定のものを選択するステップとを含む、方
法。
【請求項２２】指数および仮数の値に依存して明示速
度を与えるステップと、前記速度判定ブロックのうちの前記選択されたものに、
前記速度判定ブロックのうちの前記選択されたものによ
るセルの伝送速度よりも低い、セルの伝送速度を有する
第２の速度判定ブロックの表示を与えるステップと、前記明示速度および前記第２の速度判定ブロックの速度
のうち低いものを選択するステップと、前記第２の速度判定ブロックの選択のために、前記可用
ビット速度テーブルにおける速度位置として、前記明示
速度および前記第２の速度判定ブロックの速度のうち低
いものを挿入するステップとを含む、請求項２１に記載
の方法。
【請求項２３】指数および仮数の値に従って明示速度
を与えるステップと、許容セル速度を与えるステップと、前記明示速度および前記許容セル速度のうち低いものを
選択するステップと、前記第２の速度判定ブロックの選択のために、前記可用
ビット速度テーブルにおける前記速度位置フィールド
に、前記明示速度および前記許容セル速度のうち低いも
のを与えるステップとを含む、請求項２１に記載の方
法。
【請求項２４】前記速度判定ブロックのうちの前記選
択されたものに、前記セルの伝送速度の変化を示すため
のフィールドを与えるステップを含み、当該フィールド
に挿入された値は、伝送されるセルのタイプと、種々の
タイプのセルの相対的な発生回数と、発生した輻輳の相
対量とに依存し、さらに前記速度位置ブロックのうちの
前記選択されたものにおける前記速度位置フィールド
に、伝送されるセルのタイプに関する前記速度判定ブロ
ックのうちの前記選択されたものにおける前記フィール
ドに挿入された値と、種々のタイプのセルの相対的な発
生回数と、発生する輻輳の相対量とに依存した値を与え
るステップを含む、請求項２１に記載の方法。
【請求項２５】前記指数および前記仮数の値に従って
前記明示速度を与えるステップと、許容セル速度を与えるステップと、前記明示速度および前記許容セル速度のうち低いものを
選択するステップと、前記第２の速度判定ブロックの選択のために、前記可用
ビット速度における前記速度位置フィールドに、前記明
示速度および前記許容セル速度のうち低いものを導入す
るステップと、前記セルの伝送速度の変化を示すために、前記速度判定
ブロックのうちの前記選択されたものにフィールドを与
えるステップとを含み、このような前記フィールドに挿
入された値は、伝送されるセルのタイプと、前記種々の
タイプのセルの相対的な発生回数と、発生した輻輳の相
対量とに依存し、さらに、前記速度位置ブロックのうちの前記選択されたものにお
ける前記速度位置フィールドに、伝送されるセルのタイ
プに関する前記速度判定ブロックのうちの前記選択され
たものにおける前記フィールドに挿入された値と、前記
種々のタイプのセルの相対的な発生回数と、発生した輻
輳の相対量とに依存する値を与える、請求項２２に記載
の方法。
【請求項２６】非同期転送モードにおいて第１のステ
ーションから第２のステーションにセルを伝送するため
の方法であって、可用ビット速度テーブルを与えるステップと、複数の速度判定ブロックを与えるステップとを含み、前
記複数の速度判定ブロックの各々は個々の、セルの伝送
速度を示し、さらに各時点ごとに前記速度判定ブロック
のうちの第１の特定のものを選択するステップと、前記可用ビット速度テーブルに、前記速度判定ブロック
のうちの前記選択されたものよりも低い、セルの伝送速
度を有する前記速度判定ブロックのうちの第２の特定の
ものの選択を示す速度位置フィールドを与えるステップ
と、前記速度判定ブロックのうちの前記選択されたものによ
って与えられた速度におけるセルの伝送に輻輳が生じて
いる場合には、前記速度判定ブロックの各々に、選択さ
れる前記速度判定ブロックのうちの第２のものを示す特
定のフィールドを与えるステップと、前記速度判定ブロックのうちの前記選択されたものによ
って示された速度におけるセルの伝送に輻輳が生じた結
果として、前記セルの伝送速度が前記速度位置フィール
ドに示された値まで低減されるべき場合には、前記速度
位置フィールドの表示を前記速度判定ブロックのうちの
前記選択されたものにおける前記特定のフィールドに転
送するステップとを含む、方法。
【請求項２７】前記可用ビット速度テーブルにおける
前記速度位置フィールドの値を前記速度判定ブロックに
おける前記特定のフィールドに転送する際に、前記速度
判定ブロックのうちの前記第２のものを選択して、前記
第１および第２のステーション間でのセルの伝送速度を
低減するステップと、前記速度判定ブロックのうちの前記第２のものによって
示された速度において前記第１および第２のステーショ
ン間でセルを伝送するステップとを含む、請求項２６に
記載の方法。
【請求項２８】ピークセル速度と最小セル速度との間
に速度内セル速度が与えられ、前記可用ビット速度テーブルにおける前記速度位置フィ
ールドの設定値は、前記速度判定ブロックのうちの前記
選択されたものによる、セルの伝送速度が前記速度内セ
ル速度であるかどうかに依存する、請求項２６に記載の
方法。
【請求項２９】前記第１および第２のステーション間
にスイッチが置かれ、前記スイッチが独立して前記セルの伝送速度を変化し得
るかどうかについての表示が与えられ、前記速度判定ブロックのうちの前記選択されたものに示
された速度でのセルの伝送において輻輳が生じているこ
とが示されるときに、前記可用ビット速度テーブルにお
ける前記速度位置フィールドの設定値は、前記スイッチ
が独立して前記セルの伝送速度を変化し得るかどうかに
ついての前記表示に依存する、請求項２６に記載の方
法。
【請求項３０】速度の輻輳が発生しているか、前記セ
ルの伝送速度における変化が示されていないか、または
前記セルの伝送速度における増加が示されているかどう
かについての表示が与えられ、速度の輻輳が生じているか、前記セルの伝送速度におけ
る変化が示されていないか、または前記セルの伝送速度
における増加が示されているかどうかについての前記表
示に従って、前記可用ビット速度テーブルにおける前記
速度位置フィールドの値が設定される、請求項２６に記
載の方法。
【請求項３１】ピークセル速度と最小セル速度との間
に速度内セル速度が与えられ、前記可用ビット速度における前記速度位置フィールドに
おける設定値は、前記速度判定ブロックのうちの前記選
択されたものによる前記セルの伝送速度が前記速度内セ
ル速度であるかどうかに依存し、前記第１および第２のステーション間にスイッチが置か
れ、前記スイッチが独立して前記セルの伝送速度を変化し得
るかどうかについての表示が与えられ、前記速度判定ブロックのうちの前記選択されたものに示
された速度でのセルの伝送において輻輳が生じているこ
とが示されるときに、前記可用ビット速度テーブルにお
ける前記速度位置フィールドの設定値は、前記スイッチ
が独立して前記セルの伝送速度を変化し得るかどうかに
ついての前記表示に依存し、速度の輻輳があるか、前記セルの伝送速度における変化
が示されていないか、または前記セルの伝送速度におけ
る増加が示されているかどうかについての表示が与えら
れ、前記速度の輻輳が生じているか、前記セルの伝送速度に
おける変化が示されていないか、または前記セルの伝送
速度における増加が示されているかどうかについての前
記表示に従って、前記可用ビット速度テーブルにおける
前記速度位置フィールドの値が設定される、請求項２７
に記載の方法。
【請求項３２】第１のステーションから第２のステー
ションにセルを伝送するための方法であって、前記第１のステーションにおいて複数の速度判定ブロッ
クを与えるステップを含み、前記複数の速度判定ブロッ
クの各々は、前記第１のステーションから前記第２のス
テーションまでのセルの伝送に関する個々の速度を示
し、さらに前記第１のステーションにおけるセルの伝送
速度に関する前記速度判定ブロックのうちの特定のもの
を選択するステップと、セルの伝送のために、前記第１のステーションにおいて
選択された前記速度判定ブロックに示された速度におい
て、前記第１のステーションにおけるこのようなセルを
伝送するステップとを含む、方法。
【請求項３３】前記第１のステーションにおいて、前
記速度判定ブロックのうちの前記特定のものに示された
前記速度で伝送されたセルが前記第１のステーションに
おいて輻輳しているかどうかを決定するステップと、その後、前記速度判定ブロックのうちの前記第１のもの
によって示されたものよりも低い、セルの伝送速度を有
する前記速度判定ブロックのうち第２のものを選択し
て、前記第１のステーションにおいて輻輳のあることが
決定されていれば当該輻輳を軽減するステップとを含
む、請求項３２に記載の方法。
【請求項３４】前記第１のステーションにおいて、前
記速度判定ブロックのうちの前記特定のものによって、
前記セルが前記第１のステーションから前記第２のステ
ーションに伝送された速度を変化すべきかどうかを決定
するステップと、その後、前記第１のステーションにおける決定に従っ
て、前記速度判定ブロックのうちの第２のものを選択し
て、前記速度判定ブロックのうちの前記第２のものによ
って示された速度でセルを伝送するステップとを含む、
請求項３２に記載の方法。
【請求項３５】前記第１および第２のステーション間
にスイッチを与えるステップと、前記セルの伝送速度の増加が示されるかどうかを前記ス
イッチにおいて示すステップと、その後、前記スイッチにおける、前記セルの伝送速度の
増加の表示に従って、前記速度判定ブロックのうちの第
２のものを選択して、前記速度判定ブロックのうちの前
記第２のものによって示された速度でセルを伝送するス
テップとを含む、請求項３２に記載の方法。
【請求項３６】前記第１および第２のステーション間
にスイッチを与えるステップと、前記スイッチにおいてセルの伝送に輻輳が生じているか
どうかをスイッチに示すステップと、その後、前記スイッチにおける、セルの伝送に輻輳が生
じていることを示す前記スイッチにおける表示に従っ
て、前記速度判定ブロックのうちの前記第２のものを選
択して、前記速度判定ブロックのうちの前記第２のもの
によって示された速度でセルを伝送する、請求項３２に
記載の方法。
【請求項３７】前記第１および第２のステーション間
にスイッチを与えるステップと、前記第１および第２のステーション間でのセルの伝送速
度に変化が示されていないかどうかを前記スイッチに示
すステップと、その後、前記セルの伝送速度に変化が生じていないこと
を前記スイッチに示す前記表示に従って、前記速度判定
ブロックのうちの前記特定のものによって示された前記
セルの伝送速度を維持するステップとを含む、請求項３
２に記載の方法。
【請求項３８】前記スイッチにおいて前記セルの伝送
に輻輳が生じているかどうかを前記スイッチに示すステ
ップと、その後、前記スイッチにおけるセルの伝送に輻輳が生じ
ていることを前記スイッチに示す表示に従って、前記速
度判定ブロックのうちの前記第２のものを選択して、前
記速度判定ブロックのうちの前記第２のものによって示
された速度でセルを伝送するステップと、前記第１および第２のステーション間でのセルの伝送速
度に変化が示されていないかどうかを前記スイッチに示
すステップと、その後、前記セルの伝送速度に変化が生じていないこと
を前記スイッチに示す表示に従って、前記速度判定ブロ
ックのうちの前記特定のものによって示された前記セル
の伝送速度を維持するステップとを含む、請求項３５に
記載の方法。
【請求項３９】非同期転送モードにおいて第１のステ
ーションから第２のステーションにセルを伝送するため
の方法であって、前記第１のステーションに複数の速度判定ブロックを与
えるステップを含み、前記複数の速度判定ブロックの各
々は、前記第１のステーションから前記第２のステーシ
ョンへのセルの伝送に関する複数の速度のうちの個々の
ものを示し、さらに前記第１のステーションにおいて、
前記第１のステーションから前記第２のステーションま
でのセルの伝送速度を示す、前記速度判定ブロックのう
ちの第１の特定のものを選択するステップと、前記第１および第２のステーション間でのセルの伝送速
度における変化を前記第１のステーションにおいて示す
ステップと、前記第１および第２のステーション間でのセルの伝送速
度における変化を前記第１のステーションに示す表示に
従って、前記速度判定ブロックのうちの前記第１の特定
のものから、前記速度判定ブロックのうちの前記第１の
特定のものとは異なった、セルの伝送速度を有する前記
速度判定ブロックのうちの第２の特定のものに変更する
ステップと、その後、前記速度判定ブロックのうちの前記第２の特定
ものによって示された速度で前記第１のステーションか
ら前記第２のステーションにセルを伝送するステップと
を含む、方法。
【請求項４０】テーブルに、前記速度判定ブロックの
うちの前記第２の特定のものの識別を与えるステップ
と、前記第１および第２のステーション間での前記セルの伝
送速度における変化を示す前記第１のステーションにお
ける表示に従って、前記速度判定ブロックのうちの前記
第２の特定のものの前記識別を前記テーブルから選択す
るステップと、その後、前記速度判定ブロックのうちの前記第２の特定
のものに示された速度で前記第１のステーションから前
記第２のステーションにセルを伝送するステップとを含
む、請求項３９に記載の方法。
【請求項４１】複数のセル判定ブロックを与えるステ
ップを含み、前記複数のセル判定ブロックの各々は、こ
のような前記セル判定ブロックにおけるセルが、前方資
源管理セル、後方資源管理セルまたはデータセルを構成
するかどうかを示す情報を有し、さらにこのような前記
セル判定ブロックにおける前記セルが、前記前方資源管
理セル、後方資源管理セルまたはデータセルを構成する
かどうかを示す表示に従って、各セル判定ブロックの情
報を処理するステップと、前記各セル判定ブロックにおけるこのような前記処理に
従って、複数の次の前記セル判定ブロックに進むステッ
プとを含む、請求項３９に記載の方法。
【請求項４２】前記第１のステーションに、複数の指
数エントリを有する指数テーブルを与えるステップと、仮数を与えるステップと、前記第１のステーションに関する前記指数テーブルに、
前記指数エントリのうちの個々のものを選択するステッ
プと、前記選択された指数エントリに従って、前記仮数を変更
するステップと、前記指数エントリと前記仮数の変更値とに従って、明示
速度を発生するステップと、前記明示速度に従って、前記速度判定ブロックのうちの
前記第１の特定のものを設定するステップとを含む、請
求項３９に記載の方法。
【請求項４３】複数のセル判定ブロックを与えるステ
ップを含み、前記複数のセル判定ブロックの各々は、こ
のような前記セル判定ブロックが前方資源管理セル、後
方資源管理セルまたはデータセルを構成するかどうかを
示す情報を有し、さらに前記このようなセル判定ブロッ
クにおけるセルが前記前方資源管理セル、後方資源管理
セルまたはデータセルを構成するかどうかを示す表示に
従って、前記各セル判定ブロックの情報を処理するステ
ップと、前記各セル判定ブロックにおけるこのような前記処理に
従って、次の前記セル判定ブロックに進むステップと、複数の指数エントリを有する指数テーブルを前記第１の
ステーションに与えるステップと、仮数を与えるステップと、前記第１のステーションに関する前記指数テーブルにお
いて、前記指数エントリのうちの個々のものを選択する
ステップと、前記選択された指数エントリに従って、前記仮数を変更
するステップと、前記選択された指数エントリと前記仮数の前記変更値と
に従って、明示速度を発生するステップと、前記明示速度に従って、前記速度判定ブロックのうちの
前記第１の特定のものを選択するステップとを含む、請
求項４０に記載の方法。
【請求項４４】明示速度の値を決定するステップと、前記第１のステーションと前記第２のステーションとの
間での前記セルの伝送速度の変化を示す前記第１のステ
ーションにおける表示に従って、前記明示速度および前
記セルの伝送のための新しい速度として、前記速度判定
ブロックのうちの前記第２の特定のものにおける速度の
うち低いものを選択するステップとを含む、請求項３９
に記載の方法。