JPH1065712A - 転送レートコントローラおよび動作方法 - Google Patents

Abstract

(57)【要約】 【課題】 レートの精度を維持しかつセルが送信される
レートを動的に調整する柔軟性を提供できるＡＴＭセル
の送信の調整方法を実現する。 【解決手段】 転送レートコントローラ１０はデータの
発信者が通信リンクによっていつデータが転送されるか
を決定できるようにする。レートの精度を維持しかつセ
ルが転送されるレートを動的に調整するための柔軟性を
提供するＡＴＭセルの転送の調整方法が述べられてい
る。前の転送の年代順配列、セルの喪失の優先度、レー
トパラメータの設定、トラフィックタイプ、および優先
度にしたがって、スケジューラ１２がお互いに対する仮
想接続の相対的な順序付けまたは配置を決定しかつスケ
ジューリングする。ファインダ１４はデータ転送のため
の仮想接続を選択する。したがって、転送レートコント
ローラ１０は転送されるデータトラフィックの種別にし
たがって仮想接続に対し個々の転送レートを提供する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般的には、集積
回路に関し、かつ、より特定的には、非同期転送モード
（ＡＴＭ）システムを含む通信システムにおけるデータ
転送レートの制御に関する。

【０００２】

【従来の技術】ＡＴＭ機能回路のセグメンテイションお
よびリアセンブリ（Ｓｅｇｍｅｎｔａｔｉｏｎ ａｎｄ
Ｒｅａｓｓｅｍｂｌｙ：ＳＡＲ）部分を使用するター
ミナルまたはエンドステーション（端局）はＡＴＭセル
の発信（ｏｕｔｇｏｉｎｇ）ストリームを作成するため
に何千もの仮想接続（Ｖｉｒｔｕａｌ Ｃｏｎｎｅｃｔ
ｉｏｎｓ：ＶＣ）を多重化することができる。各々のセ
ルは５バイトのヘッダおよび４８バイトのデータを含
む。ネットワークＡＴＭ送信回路における仮想接続に対
するセルの送信レートはセルのストリームにおいて固定
の時間インターバルまたはスロットを使用することに基
づいている。時間インターバルはカウンタまたはメモリ
をベースとしたテーブルをアドレスすることから得られ
るタイムスロットから得ることができる。例えば、複数
のＶＣはＶＣが送信できる時間インターバルまたはスロ
ットを提供するためにハードウエアで構成されるカウン
タ回路にリンクすることができる。しかしながら、固定
のカウンタ時間インターバルは複数または多数の仮想接
続に対する送信レートを制限し、すなわち、同じカウン
タに関連するＶＣは送信データに対して個々に区別され
たまたは個別化されたレートをもつことができない。従
って、ＡＴＭデータセルの送信レートはデータセルの送
信を調整するために発生される固定カウンタの時間イン
ターバルの柔軟性のなさによって制限される。

【０００３】

【発明が解決しようとする課題】カウンタをベースとし
たタイムスロットが利用可能になるとき、特定のＶＣは
セルを送信することを許容される。もし特定されたタイ
ムスロットの間にデータが用意できなければ、そのセル
を送信するための第２の試みはカウンタが次のタイムス
ロットを発生するまで遅延される。従って、ハードウエ
アカウンタからのカウンタのタイムアウト信号による固
定インターバルのセル送信レートは効率が悪い。

【０００４】特定のＶＣを選択するエントリを備えたワ
ードロケーションをもつようスタティックメモリのテー
ブルがプログラムされる。ポインタが該テーブルを通っ
て進みかつあるＶＣに対するエントリを有する特定のロ
ケーションをアクセスすると、そのＶＣに関連するデー
タセルは前記リンクによって送信される。従って、特定
のＶＣに対する送信レートはポインタがメモリテーブル
におけるそのＶＣを参照しつつタイムスロットのロケー
ションを順次アクセスする速度（ｐａｃｅ）によって決
定される。メモリテーブルは各々のＶＣを参照するテー
ブルエントリの数に従って多くのＶＣに対する異なる送
信レートに適応できるが、データ送信レートの精度はメ
モリテーブルのサイズおよびポインタの循環動作によっ
て制限される。特に、ポインタがメモリテーブルの最終
エントリをアクセスしたとき、該ポインタは最初のメモ
リロケーションをアクセスするためにメモリテーブルの
先頭に戻される。これはレートの不連続性を生じさせる
可能性がある。

【０００５】充填されたメモリテーブルはＶＣセルが送
信されるべき位置またはシーケンスを表わすデータ値を
有する。ＶＣセルが送信のために予定されていない場
合、ヌル（ｎｕｌｌ）のＡＴＭセルに対する特定の値が
そのタイムスロットを表わすメモリテーブルのロケーシ
ョンに格納される。ＶＣ送信データレートを設定するた
めにメモリテーブルを使用することはメモリテーブルの
サイズと送信レートとの間の関係を必要とし、すなわ
ち、ＶＣに関連する低速の送信レートは大きなメモリテ
ーブルのサイズを必要とする。送信セルのレートを調整
する上での他の制限はダイナミックな変化が要求される
場合にメモリテーブルにおけるＶＣの参照または基準を
再配置するためにメモリテーブルを再ロードすることに
関連する。メモリテーブルの内容の再構成はデータ喪失
を防止するために１つのセルの送信に割り当てられた時
間の間に必要とされる。

【０００６】遅れて到着するセルのデータに対する調整
はカウンタまたはメモリのタイムスロットテーブルによ
り発生されるインターバルのような固定時間インターバ
ルの送信レートを使用する場合には修正できない。デー
タの送信はカウンタまたはメモリテーブルにおけるポイ
ンタのアクセスタイムスロットに従って送信のための次
の選択が行われるまで遅延される。

【０００７】従って、レートの精度を維持しかつセルが
送信されるレートをダイナミックに調整するための柔軟
性を与えるためＡＴＭセルの送信を調整する方法が必要
である。送信されるデータトラフィックのタイプに従っ
て仮想接続へ個々の送信レートを提供することが有利で
あろう。

【０００８】

【課題を解決するための手段】本発明の一態様では、転
送レートコントローラが提供され、該転送レートコント
ローラは、記憶用タイムテーブル（１００）、第１およ
び第２のポインタ出力を有するファインダ（１４）であ
って、前記第１および第２のポインタ出力は前記記憶用
タイムテーブル（１００）に結合されているもの、そし
て第１および第２のポインタ入力を有するスケジューラ
（１２）であって、前記第１および第２のポインタ入力
は前記ファインダ（１４）に結合されているもの、を具
備することを特徴とする。

【０００９】本発明の他の態様では、仮想接続をスケジ
ューリングする方法が提供され、該方法は、セル転送用
タイムテーブル（１００）を提供する段階であって、該
セル転送用タイムテーブルは記憶装置のアレイを含むも
の、前記セル転送用タイムテーブル（１００）に結合さ
れたスケジューラ（１２）を提供する段階、前記セル転
送用タイムテーブルに結合されたファインダ（１４）を
提供する段階、第１の仮想接続をスケジューリングする
段階、第１の仮想接続指示子をエントリとして前記セル
転送用タイムテーブル（１００）に入力する段階、前記
第１仮想接続指示子に対し前記セル転送用タイムテーブ
ル（１００）を歩進する段階、前記第１の仮想接続指示
子を出力する段階、第２の仮想接続指示子のためのロケ
ーションを計算する段階、データが利用可能なときに第
２の仮想接続をスケジューリングする段階、前記セル転
送用タイムテーブル（１００）から前記第１の仮想接続
指示子を除去する段階、そして前記第２の仮想接続指示
子をエントリとして前記セル転送用タイムテーブルに入
力する段階、を具備することを特徴とする。

【００１０】本発明のさらに他の態様では、データリン
クにわたりセルを転送する上での優先度を提供する方法
が提供され、該方法は、複数のタイムテーブルを提供す
る段階、第１のタイムテーブル（１００）に対する第１
のメモリロケーション（１１２）における第１のポイン
タを提供する段階、第１のタイムテーブル（１００）に
対する第２のメモリロケーション（１１１）における第
２のポインタを提供する段階、第２のタイムテーブル
（２００）に対する第３のメモリロケーション（２１
１）において第３のポインタを提供する段階、前記第２
のメモリロケーション（１１１）において第２のポイン
タにより位置決めされる第１の転送状況指示子にしたが
ってセルを転送する段階、セルの転送の後に第１のタイ
ムテーブル（１００）から第１のメモリロケーション
（１１２）における第１のポインタを増分する段階、そ
の第２のメモリロケーション（１１３）において複数の
値がある場合に第１のタイムテーブル（１００）に対す
る第２のメモリロケーション（１１３）における第２の
ポインタによって位置決めされる第２の転送状況指示子
にしたがってセルを転送する段階、そして前記第２のポ
インタを進める段階、を具備することを特徴とする。

【００１１】

【発明の実施の形態】図１は、本発明の１実施形態に係
わる転送レート制御装置（ｔｒａｎｓｆｅｒｒａｔｅ
ｃｏｎｔｒｏｌｌｅｒ）１０のブロック図である。２進
データが所定のレートでリンクによって転送するため
に、５３バイトのデータおよびヘッダ情報のＡＴＭセル
のような、ユニットにアセンブルされあるいは組み立て
られる。用語「伝送する、または送信する、（ｔｒａｎ
ｓｍｉｔ）」および「伝送、または送信、（ｔｒａｎｓ
ｍｉｓｓｉｏｎ）」は「転送（ｔｒａｎｓｆｅｒ）」を
意味するために一般的な意味で使用され、かつリンクは
データの移動のための任意の経路である。転送レートコ
ントローラ１０は、これに限定されるものではないが、
優先度を含む、１つまたはそれ以上の固定または可変レ
ートパラメータ、バースト性（ｂｕｒｓｔｉｎｅｓ
ｓ）、および転送特定パラメータ（ｔｒａｎｓｆｅｒ
ｓｐｅｃｉｆｉｃ ｐａｒａｍｅｔｅｒ）によって規定
されるトラフィック種別に対するＡＴＭレート制御を行
う。転送レートコントローラ１０は、タイムテーブル１
００および２００のような、セル転送タイムテーブルに
結合されたスケジューラ（ｓｃｈｅｄｕｌｅｒ）１２お
よびファインダ（ｆｉｎｄｅｒ）１４を含む構成可能な
（ｃｏｎｆｉｇｕｒａｂｌｅ）レートコントローラであ
る。

【００１２】タイムテーブル１００および２００はラッ
チ、レジスタ、メモリ、デュアルポートメモリ、その他
のような情報格納装置からなる。２４ビットのような、
ある数のビットが前記記憶装置または格納装置における
ワードを形成し、従って該ワードの長さは十分に仮想接
続（ＶＣ）を識別するよう構成される。記憶装置の種別
または寸法は本発明の制限として考えられるべきではな
い。タイムテーブル１００内の記憶装置を構成する記憶
セルのアレイはテーブルと称される。同様に、タイムテ
ーブル２００内の記憶装置を構成する記憶セルのアレイ
はテーブルと称される。テーブル１００におけるメモリ
ワードのロケーション１１１〜１２０またはタイムテー
ブル２００におけるロケーション２１１〜２２０のよう
な、テーブルロケーションは、図２に示されており、エ
ントリと称することができる。

【００１３】タイムテーブル１００および２００のよう
な、記憶テーブルは順序付けられたエントリの集合であ
る。１つのエントリは転送状況指示子（ｔｒａｎｓｆｅ
ｒｃｏｎｔｅｘｔ ｄｅｓｉｇｎａｔｏｒｓ）または仮
想接続指示子（ｖｉｒｔｕａｌ ｃｏｎｎｅｃｔｉｏｎ
ｄｅｓｉｇｎａｔｏｒｓ）のリストと共にいくつかの
数のタイムスロットを関連させる。１つのエントリによ
って表わされるまたは代表されるタイムスロットの数は
ゼロとすることもできる（エントリがタイムスロットを
表わさない）。エントリによって表わされるタイムスロ
ットの数は１とすることができる（該エントリは１つの
タイムスロットを表わす）。エントリによって表わされ
るタイムスロットの数は数Ｎとすることができる（該エ
ントリはタイムスロットグループを表わす）。

【００１４】タイムスロットグループは同じ特性を有す
る１つより多くのタイムスロットを表わす。連続するタ
イムスロットはグループ分けされて順次的なタイムスロ
ットグループを形成する。等しい遠さのタイムスロット
はグループ分けされて周期的なタイムスロットグループ
を形成することができる。転送状況指示子のリストは、
競合の存在する場合の転送優先度、またはあるタイムス
ロットグループの特定のタイムスロットとの関連のよう
な、同様の特性の転送状況をグループ分けするのに使用
される。

【００１５】例えば、もしあるエントリによって表され
るタイムスロットの数が１であれば、該エントリは１つ
のタイムスロットのみに関連する。もしあるエントリが
１つより多くの順次的なタイムスロットに関連すれば、
前記記憶テーブルのサイズは精度の低さを犠牲にして低
減される。１つのエントリに関連する順次的なタイムス
ロットの数は特定の用途に対してあるいは特定の期間の
エントリの使用の間一定である必要はない。好ましい実
施形態はエントリとタイムスロットとの間に１対１の関
係を有する。

【００１６】図１のファインダ１４は次のメモリロケー
ションがＶＣ指示子を含むかおよびデータを送信するた
めに他のＶＣに対するそのＶＣの優先度を決定するため
に、タイムテーブル１００および２００のような、テー
ブルを歩進する（ｓｔｅｐｓｔｈｒｏｕｇｈ）。ファイ
ンダ１４およびスケジューラ１２はファインダバス２６
を通してタイムテーブル１００および２００に結合され
ている。スケジューラ１２は端子１６において入力、例
えば特定のＶＣに対してデータが利用可能であることお
よびＶＣがデータ転送のためにスケジューリングされる
べきことを示すための信号、を受信するよう結合されて
いる。スケジューリングの要求は、これらに限られるも
のではないが、ホストシステムからの送信データの受
信、ネットワークからの受信データの受信、ネットワー
ク事象の受信、そして基準信号の遷移を含む、数多くの
外部作用因または要因（ｅｘｔｅｒｎａｌ ａｇｅｎｔ
ｓ）から生じ得る。スケジューラ１２は、タイムテーブ
ル１００および２００のような、テーブルへのロケーシ
ョンのためのターゲットエントリまたは目標エントリ
（ｔａｒｇｅｔ ｅｎｔｒｉｅｓ）を計算するユニット
（図示せず）を具備する。他のユニット（図示せず）が
転送状況指示子または仮想接続指示子を計算された目標
エントリへまたは、タイムテーブル１００および２００
のような、テーブルのためのテーブルエントリへと与え
る。他のユニット（図示せず）がデータ転送をスケジュ
ーリングするために外部作用因からの要求を受け入れ
る。

【００１７】タイムテーブル１００および２００に関連
して発信（ｏｕｔｇｏｉｎｇ）セルストリームにおける
セル時間および転送のためにスケジューリングされたＶ
Ｃのロケーションを追跡するポインタがある。例えば、
該ポインタは前記テーブルの１つのエントリとしてのメ
モリワードへのアクセスを提供するアドレスを備えるも
のとすることができる。別の実施形態では、前記ポイン
タはテーブルを構成するレジスタのアレイにおける特定
のレジスタを選択するためのシフトレジスタのゼロのフ
ィールドにおける２進“１”に従って機能する。あるい
は、前記ポインタはＶＣデータ構造と共に記憶されるメ
モリマップのデータフィールドにおける２進ビットであ
る。当業者が理解するように、ポインタを形成する方法
は多様なものがありかつ本発明を制限するものとして考
えるべきではない。

【００１８】ファインダ１４の端子３６，３８，４０お
よび４２は、それぞれ、ポインタ「ターゲット＿スロッ
ト＿０（ＴＡＲＧＥＴ＿ＳＬＯＴ＿０）」、「送信＿ス
ロット＿０（ＳＥＮＤＩＮＧ＿ＳＬＯＴ＿０）」、「タ
ーゲット＿スロット＿１（ＴＡＲＧＥＴ＿ＳＬＯＴ＿
１）」、「送信＿スロット＿１（ＳＥＮＤＩＮＧ＿ＳＬ
ＯＴ＿１）」のような、ポインタ出力を提供するよう結
合されている。ファインダ１４は転送レートコントロー
ラ１０のすべてのポインタを提供しかつ更新する。ファ
インダ１４の端子４４は前記セグメンテイションおよび
リアセンブリ（ＳＡＲ）にセル転送のための情報を通知
するよう結合されている。スケジューラ１２はＶＣ送信
または伝送タイムスロットを計算するためにポインタ値
を使用する。スケジューラ１２のための端子１８，２
０，２８および３０は、それぞれ、ポインタ「ターゲッ
ト＿スロット＿０」、「送信＿スロット＿０」、「ター
ゲット＿スロット＿１」および「送信＿スロット＿１」
のような、ポインタ入力を受けるよう結合されている。
タイムテーブル１００の端子２２および２４はそれぞれ
ポインタ「ターゲット＿スロット＿０」および「送信＿
スロット＿０」を受けるよう結合されている。タイムテ
ーブル２００の端子３２および３４はそれぞれポインタ
「送信＿スロット＿１」および「ターゲット＿スロット
＿１」を受けるよう結合されている。

【００１９】「送信＿スロット＿０」および「送信＿ス
ロット＿１」のような、ポインタはＶＣが現在転送のた
めに設定されている（ｓｔａｇｅｄ）ロケーションを示
すためにそれらのテーブルに配置されている。特に、複
数の値またはＶＣがある格納ロケーションまたはタイム
スロットにおいてタイムテーブル１００に対するテーブ
ルにスケジューリングされている場合、転送のためにＶ
Ｃを選択することはそのテーブルのタイムスロットにお
けるすべてのＶＣが送信されるまでポインタ「送信＿ス
ロット＿０」を進ませない。同様に、タイムテーブル２
００におけるポインタ「送信＿スロット＿１」はそのテ
ーブルのタイムスロットにおけるすべてのＶＣが送信さ
れるまで進まない。これに対し、ポインタ「ターゲット
＿スロット＿０」および「ターゲット＿スロット＿１」
は各々のＶＣまたはヌルのセルが転送されたセルのデー
タストリームと共にカレント（ｃｕｒｒｅｎｔ）に留ま
る実時間位置を維持するために１タイムスロット位置だ
け進められる。ヌルのセルの指示子を表わすためにゼロ
の値が使用される。

【００２０】複数のテーブルを備えた実施形態では、主
または１次テーブルは、タイムテーブル１００のための
ポインタ「ターゲット＿スロット＿０」およびタイムテ
ーブル２００のためのポインタ「ターゲット＿スロット
＿１」のような、ポインタを有し、それによって、タイ
ムテーブル１００および２００におけるＶＣのような、
ＶＣまたはヌルのセルが転送された後にポインタは１タ
イムスロット位置だけ進む。また、各々のテーブルはタ
イムテーブル１００のためのポインタ「送信＿スロット
＿０」およびタイムテーブル２００のためのポインタ
「送信＿スロット＿１」のような、ポインタを有し、そ
れによってポインタがそのタイムテーブルに対するタイ
ムスロットにおいてスケジューリングされたすべてのＶ
Ｃが転送された場合にのみ進められる。特に、特定のタ
イムスロットにおけるすべてのＶＣに対するセルの転送
を完了すると、ポインタ「送信＿スロット＿０」はＶＣ
指示子を含むかあるいは前記ポインタ「ターゲット＿ス
ロット＿０」に対するロケーションと整合するタイムテ
ーブル１００における次のテーブルロケーションへと進
む。ポインタ「ターゲット＿スロット＿０」は増分した
値が前記「送信＿スロット＿０」ポインタの値と整合す
る場合には増分することを妨げられる。タイムテーブル
１００に対するセルの転送は追跡されかつ「ターゲット
＿スロット＿０」に対するポインタレンジ（ｐｏｉｎｔ
ｅｒ ｒａｎｇｅ）に等しい数のセルのタイムスロット
だけ遅延することを許容される。本発明の１実施形態で
は、ポインタ「ターゲット＿スロット＿０」は、タイム
テーブル１００のような、２５６のエントリのテーブル
をアドレスするために８ビットのメモリを備えている。
他の実施形態はターゲットを追跡しかつスロットを送る
ために割り当てられたより多くのビットを有し「ターゲ
ット＿スロット＿０」のポインタ値が増分しかつ「送信
＿スロット＿０」ポインタ値と整合するのを防止する。
複数のテーブルを設ける別の実施形態は主テーブルに対
し、「送信＿スロット＿０」および「ターゲット＿スロ
ット＿０」のような、２つのポインタを含むが、他のテ
ーブルの各々に対してはテーブルごとに、「送信＿スロ
ット＿１」のような、１つのポインタを含むのみであ
る。

【００２１】また、タイムテーブル２００に対するポイ
ンタ「送信＿スロット＿１」はそのテーブルに対するタ
イムスロットにおいてスケジューリングされたすべての
ＶＣが転送された場合にのみ進められる。特定のタイム
スロットにおけるＶＣまたはヌルのセルの転送の完了に
応じて、ポインタ「送信＿スロット＿１」は非ゼロの値
を含むかあるいはポインタ「ターゲット＿スロット＿
１」に対するロケーションと整合するタイムテーブル２
００における次のテーブルロケーションに進められる。
ポインタ「ターゲット＿スロット＿１」は増分された値
が「送信＿スロット＿１」ポインタ値と整合する場合に
増分することを妨げられる。タイムテーブル２００に対
するセルの転送は追跡されかつ「ターゲット＿スロット
＿１」に対するポインタレンジに等しい数のセルのタイ
ムスロットだけ遅延することを許容される。例えば、８
ビットのメモリを備えたポインタ「ターゲット＿スロッ
ト＿１」はタイムテーブル２００からＶＣセルを転送す
る上で２５６のタイムスロットの最大遅延を許容する。
前述のように、他の実施形態は「ターゲット＿スロット
＿１」ポインタ値が増分しかつ「送信＿スロット＿１」
ポインタ値と整合するのを防止するためターゲットを追
跡しかつスロットを送信するためにより多くのビットを
割り当てられる。

【００２２】転送レートコントローラ１０は各々のＶＣ
のためのレート制御を行いかつＶＣのための将来のセル
の転送をスケジューリングする。転送レートコントロー
ラ１０のスケジューリングは外部要因、例えば、シグナ
リング用データの利用可能性、によってドライブされリ
ンクの帯域幅の割り当てられた部分の利用を最適化す
る。各々のＶＣに対し優先度が割り当てられ複数のＶＣ
が同じセル転送時間に対してスケジューリングされた場
合の競合を解決し、従って危機的な（ｃｒｉｔｉｃａ
ｌ）トラフィックに対するタイミングのコンフリクトを
最小にする。

【００２３】データ駆動（ｄａｔａ−ｄｒｉｖｅｎ）の
スケジューリングはアプリケーションがデータを入手可
能にしたとき、ＶＣはスケジューラ１２によってデータ
を送信するためにスケジューリングされるようにアプリ
ケーション駆動される（ａｐｐｌｉｃａｔｉｏｎ ｄｒ
ｉｖｅｎ）。データが用意されていない場合にタイムス
ロットおよび転送の機会を失いかつ厳格な時間インター
バル手順に固執するデバイス駆動の（ｄｅｖｉｃｅ−ｄ
ｒｉｖｅｎ）転送に対し、データ駆動の転送はデータが
利用可能になりかつレートおよび他のトラフィック管理
パラメータによって許容されるや否やＶＣを再スケジュ
ールできるようにする。

【００２４】この実施形態では、スケジューラ１２によ
って行われる機能の１つはセルを通信リンクにわたり転
送するためのＶＣのスケジューリングである。ＶＣのス
ケジューリングのタスクは管理情報および複数のＶＣに
対する特性に従って行われ、この場合図１のタイムテー
ブル１００および２００のような、テーブルの内容への
ＶＣの配置（ｐｌａｃｅｍｅｎｔ）または順序付け（ｏ
ｒｄｅｒ）は各ＶＣに対する転送レートおよび優先度を
決定する。あるＶＣに対する１つのエントリまたは仮想
接続指示子のみがある与えられた時間における１つのテ
ーブルエントリとして許容される。タイムテーブル１０
０および２００のような、テーブルにおけるあるＶＣに
対するカレントまたは現在の（ｃｕｒｒｅｎｔ）および
前の（ｐｒｉｏｒ）エントリの間の距離はそのＶＣに対
する相対転送レートを決定する。また、タイムテーブル
１００におけるエントリはタイムテーブル２００におけ
るエントリより高い優先度を有する。例えば、時間が重
大なトラフィックを表わすＶＣはタイムテーブル２００
へスケジューリングされるトラフィックの種別に対しよ
り高い優先度を提供するタイムテーブル１００へのエン
トリをもつことができる。

【００２５】前の転送の年代順配列（ｃｈｒｏｎｏｌｏ
ｇｙ）、セルの喪失の優先度、最大のライン転送レー
ト、トラフィック種別、およびＶＣに対する優先度に関
する情報はスケジューラ１２がお互いに関してＶＣの相
対的な順序付け、取扱い（ｈａｎｄｌｉｎｇ）、または
配置（ｐｌａｃｅｍｅｎｔ）を決定できるようにする。

【００２６】図２は、図１の実施形態に係わる転送レー
トコントローラに対するテーブルエントリを表わすブロ
ック図である。タイムテーブル１００および２００のよ
うな、テーブルが示されているが、テーブルの数は本発
明を制限するものとして考えるべきではない。セル転送
タイムテーブル１００は、１１１〜１２０のような、テ
ーブルロケーションにアクセスするポインタ「ターゲッ
ト＿スロット＿０」および「送信＿スロット＿０」を備
えたテーブルを具備する。セル転送タイムテーブル２０
０は、２１１〜２２０のような、テーブルロケーション
にアクセスするポインタ「ターゲット＿スロット＿１」
および「送信＿スロット＿１」を備えたテーブルを具備
する。前に述べたように、テーブルロケーションまたは
メモリワードの幅および長さおよび数によって決定され
るテーブルのサイズは本発明を制限するものではない。

【００２７】動作においては、図２に示されるタイムテ
ーブル１００および２００は始めにまたは初期化におい
てヌルのセルを示すために特定の値で満たされ、すなわ
ち、転送のために何らのＶＣもスケジューリングされて
おらずかつヌルのセルのデータのみが転送されることを
示す。タイムテーブル１００および２００に対するそれ
ぞれテーブルロケーション１１２〜１２０および２１１
〜２２０におけるテーブルエントリはヌルのセルを表わ
すためにゼロのエントリを有する。ファインダ１４（図
１を参照）は転送のための次のエントリに対してタイム
テーブル１００に対するアドレスロケーションを循環す
る。

【００２８】あるＶＣが確立されたとき、１組のレート
パラメータおよびトラフィック種別が規定される。例え
ば、ＶＣ１はタイムテーブル１００に関連する優先度で
利用可能なリンクのセルレートの３分の１で送信するよ
うセットアップすることができる。スケジューラ１２
（図１を参照）はデータがＶＣ１のために利用可能であ
ることを通知されかつスケジューラ１２は１組のレート
パラメータおよびトラフィック種別に従ってタイムテー
ブル１００へのＶＣ１の次のエントリのためにロケーシ
ョンを決定する。ＶＣ１に対する転送の前の経歴がない
場合には、スケジューラ１２はポインタ「送信＿スロッ
ト＿０」に続くロケーションにエントリを与える。もし
「送信＿スロット＿０」がスロット１１１に先行するロ
ケーションにあれば、ＶＣ１に対する２進コード指示は
タイムテーブル１００のテーブルロケーション１１１に
入力される。ラベルＶＣ１はこの２進コードを表わしか
つロケーション１１１におけるＶＣ１は転送のために利
用可能な最初のセルとしてスケジューリングされる。セ
ルはポインタ「送信＿スロット＿０」および「送信＿ス
ロット＿１」によって選択されるロケーションに見られ
るＶＣに対するエントリおよび優先度と一致する順序で
転送される。タイムテーブル１００のロケーション１１
１〜１２０またはタイムテーブル２００のロケーション
２１１〜２２０のような、テーブルロケーションはタイ
ムスロットと称される。

【００２９】図３は、図１の実施形態に係わる転送レー
トコントローラ１０のタイムテーブル１００および２０
０のためのエントリを含むブロック図である。双方のタ
イムテーブル１００および２００はＶＣ指示子と共にス
ケジューラ１２（図１を参照）によってロードされたテ
ーブルロケーションを有する。前の転送の年代順配列
（ｃｈｒｏｎｏｌｏｇｙ）、セル喪失優先度、１組のレ
ートパラメータ、トラフィックタイプ、および優先度に
関する情報にしたがって、スケジューラ１２はお互いに
対するＶＣの相対的な順序付けまたは配置を決定しかつ
スケジューリングしている。

【００３０】特に、タイムテーブル１００のロケーショ
ン１１１によって表わされるタイムスロットはＶＣ１に
対するエントリを有する。さらに、ロケーション１１３
はＶＣ４およびＶＣ５に対するエントリを有する。ロケ
ーション１１２および１１４〜１２０のような他のロケ
ーションはタイムテーブル１００においてゼロで示され
るようにヌルのセルに対するエントリを有する。タイム
テーブル２００のロケーション２１１はＶＣ２およびＶ
Ｃ３に対するエントリを有し、ロケーション２１４はＶ
Ｃ６に対するエントリを有し、かつロケーション２１８
はＶＣ７に対するエントリを有する。ロケーション２１
２〜２１３，２１５〜２１７および２１９〜２２０のよ
うな他のロケーションはタイムテーブル２００において
ゼロで示されるようにヌルのセルに対するエントリを有
する。ＶＣ１〜ＶＣ７はデータリンクにわたるセルのト
ラフィックの特定の通信を示すための付加された特性を
備えた仮想接続である。

【００３１】タイムテーブル１００および２００におけ
る特定のテーブルロケーションでのＶＣ１〜ＶＣ７のエ
ントリにより、本発明の好ましい実施形態はＶＣ１〜Ｖ
Ｃ７のエントリに対するロケーション、ヌルのセルの指
示子、およびテーブル優先度にしたがってＶＣセルを転
送するためのシーケンスを規定する。例えば、タイムテ
ーブル１００のポインタ「ターゲット＿スロット＿０」
および「送信＿スロット＿０」はＶＣ１に対するエント
リを備えたロケーション１１１を選択している。タイム
テーブル２００のポインタ「ターゲット＿スロット＿
１」および「送信＿スロット＿１」はＶＣ２およびＶＣ
３のためのエントリを備えたロケーション２１１を選択
している。ファインダ１４（図１を参照）はファインダ
バス２６を通して送るべき次のセルに対しタイムテーブ
ル１００および２００を歩進する（ｓｔｅｐｓ ｔｈｒ
ｏｕｇｈ）。

【００３２】ファインダ１４はタイムテーブル１００に
おけるＶＣ１に対するロケーション１１１におけるエン
トリおよびタイムテーブル２００のロケーション２１１
におけるＶＣ２およびＶＣ３のエントリを突き止める。
あるロケーションにおける複数のエントリは転送のため
にＶＣをスケジューリングする上での競合を示す。ある
テーブルロケーションにおける複数のエントリによる競
合を解決するために与えられたテーブル内に規定された
優先度がありかつまたテーブルの間に優先度があり、し
たがってファインダ１４はタイムテーブル１００におけ
るロケーション１１１におけるＶＣ１を選択する（後に
説明する）。ファインダ１４は転送を開始するために端
子４４にＶＣ１の指示子を出力する。

【００３３】ロケーション１１１からのＶＣ１の転送に
より、タイムテーブル１００のポインタ「ターゲット＿
スロット＿０」および「送信＿スロット＿０」はロケー
ション１１２に進み、該ロケーション１１２はヌルのセ
ルを表わす特定の値を含む。「ターゲット＿スロット＿
１」はタイムテーブル２００のロケーション２１２に進
む。ＶＣ１に対するセルの転送はタイムテーブル１００
のロケーション１１１から値ＶＣ１をクリアするよう作
用する。次に、スケジューラ１２は、ＶＣ１に対するパ
ラメータおよび端子１６（図１を参照）におけるＶＣ１
に対するスケジュール要求信号にしたがって、現在のロ
ケーション１１１に関するＶＣ１に対する次の転送をス
ケジューリングするためのオフセット値を計算しかつ新
しいＶＣ１をタイムテーブル１００に入力する（図示せ
ず）。タイムテーブル１００が、１次テーブルとして、
共に同じロケーションを選択するポインタ「送信＿スロ
ット＿０」および「ターゲット＿スロット＿０」を有し
かつそのロケーションの値がヌルのセルに対すものであ
る場合は、ＶＣデータを転送するための優先度は、タイ
ムテーブル２００のような、２次テーブルに転送され
る。

【００３４】さらに図３を参照すると、タイムテーブル
２００に対するロケーション２１１におけるポインタ
「送信＿スロット＿１」はＶＣ２およびＶＣ３の値を含
む。優先度によれば、ファインダ１４（図１を参照）は
転送のためにＶＣ２およびＶＣ３からなるリストから次
のエントリを選択する。一実施形態では、前記リストの
第１のエントリ、ＶＣ２、が選択される。他の実施形態
は異なる選択基準を使用することができる。ＶＣ２のた
めの指示子はＶＣ２に対するセルの転送を開始するため
端子４４において出力される。ロケーション２１１にお
けるＶＣ２によって表わされるセルの転送により、ポイ
ンタ「ターゲット＿スロット＿０」はタイムテーブル１
００におけるロケーション１１３に進み、ポインタ「タ
ーゲット＿スロット＿１」はタイムテーブル２００にお
けるロケーション２１３に進み、そしてポインタ「送信
＿スロット＿１」はタイムテーブル２００におけるロケ
ーション２１１に留まっている。ＶＣ２に対するセルの
転送はロケーション２１１から値ＶＣ２をクリアするよ
う作用する。次に、スケジューラ１２は、ＶＣ２に対す
るパラメータおよび端子１６におけるＶＣ２に対するス
ケジュール要求信号にしたがって、ＶＣ２に対する次の
転送をスケジューリングしかつタイムテーブル（図示せ
ず）へのエントリを行なう。ポインタ「送信＿スロット
＿１」はロケーション２１１から進まずかつ値ＶＣ３に
よって留まっている。

【００３５】ファインダ１４はポインタ「送信＿スロッ
ト＿０」をタイムテーブル１００のロケーション１１３
に突き止めかつＶＣ４およびＶＣ５に対する値を見付け
る。ヌルの値以外の値が「送信＿スロット＿０」により
選択された位置にあれば、タイムテーブル１００はデー
タを転送するためにタイムテーブル２００より高い優先
度を有することになる。したがって、ファインダ１４は
タイムテーブル１００におけるロケーション１１３を選
択しかつＶＣ４に対する指示子が端子４４に出力され
る。ロケーション１１３からのＶＣ４に対するセルの転
送により、ポインタ「ターゲット＿スロット＿０」はロ
ケーション１１４に進み、一方ポインタ「送信＿スロッ
ト＿０」はタイムテーブル１００におけるロケーション
１１３に値ＶＣ５によって留まっている。ＶＣ４に対す
るデータの転送はロケーション１１３から値ＶＣ４をク
リアするよう作用する。スケジューラ１２は、ＶＣ４に
対するパラメータおよび端子１６におけるＶＣ４に対す
るスケジュール要求信号にしたがって、ＶＣ４に対する
次の転送をスケジューリングしかつテーブルへのエント
リを行なう（図示せず）。

【００３６】タイムテーブル１００に対するポインタ
「送信＿スロット＿０」はロケーション１１３にあり該
ロケーションは値ＶＣ５を含む。ファインダ１４（図１
を参照）はタイムテーブル１００およびロケーション１
１３を選択し、したがってＶＣ５に対する指示子が端子
４４に出力されるようになる。ロケーション１１３から
のＶＣ５に対するセルの転送により、ポインタ「ターゲ
ット＿スロット＿０」はロケーション１１５に進みかつ
ポインタ「送信＿スロット＿０」はタイムテーブル１０
０のロケーション１１５に進む。ポインタ「ターゲット
＿スロット＿１」はタイムテーブル２００のロケーショ
ン２１５に進む。ＶＣ５に対するデータの転送はロケー
ション１１３からの値ＶＣ５をクリアするよう作用す
る。次に、スケジューラ１２は、ＶＣ５に対するパラメ
ータおよび端子１６におけるＶＣ５に対するスケジュー
ル要求信号にしたがって、ＶＣ５に対する次の転送をス
ケジューリングしかつテーブルへのエントリを行なう
（図示せず）。

【００３７】タイムテーブル１００に対するロケーショ
ン１１５におけるポインタ「送信＿スロット＿０」はヌ
ルのセルに対する特定の値を含む。前述のように、「送
信＿スロット＿０」および「ターゲット＿スロット＿
０」のような、ポインタが同じロケーションに位置しか
つそのロケーションにヌルのセルの値がある場合は、デ
ータを送信する優先度は、タイムテーブル１００のよう
な、１次テーブルから、タイムテーブル２００のよう
な、２次テーブルへとわたされる。ファインダ１４（図
１を参照）はタイムテーブル２００におけるポインタ
「送信＿スロット＿１」に対するロケーション２１１を
見付け出す。ＶＣ３に対する指示子は端子４４において
出力される。ロケーション２１１からのＶＣ３の転送に
より、ポインタ「ターゲット＿スロット＿０」および
「送信＿スロット＿０」はタイムテーブル１００のロケ
ーション１１６に進み、ポインタ「ターゲット＿スロッ
ト＿１」はタイムテーブル２００におけるロケーション
２１６に進み、そしてポインタ「送信＿スロット＿１」
はタイムテーブル２００のロケーション２１４に進む。
ＶＣ３に対するデータの転送はロケーション２１１から
の値ＶＣ３をクリアするよう作用する。次に、スケジュ
ーラ１２は、ＶＣ３に対するパラメータおよび端子１６
におけるＶＣ３に対するスケジュール要求信号にしたが
って、ＶＣ３に対する次の転送をスケジューリングしか
つテーブルへのエントリを行なう（図示せず）。

【００３８】前と同様に、「送信＿スロット＿０」およ
び「ターゲット＿スロット＿０」のような、ポインタが
同じタイムスロットに位置しかつその位置にヌルのデー
タが入力されている場合、データを送信する優先度は、
タイムテーブル１００のような、１次テーブルから、タ
イムテーブル２００のような、２次テーブルへと受けわ
たされる。ファインダ１４（図１を参照）はポインタ
「送信＿スロット＿１」をタイムテーブル２００から値
ＶＣ６を備えたロケーション２１４に突き止める。ＶＣ
６に対する指示子は端子４４に出力される。ロケーショ
ン２１４からのＶＣ６の転送により、ポインタ「ターゲ
ット＿スロット＿０」および「送信＿スロット＿０」は
タイムテーブル１００のロケーション１１７に進み、か
つポインタ「ターゲット＿スロット＿１」および「送信
＿スロット＿１」はタイムテーブル２００のロケーショ
ン２１７に進む。ＶＣ６に対するデータの転送はロケー
ション２１４から値ＶＣ６をクリアするよう作用する。
スケジューラ１２は、ＶＣ６に対するパラメータおよび
端子１６におけるＶＣ６に対するスケジュール要求信号
にしたがって、ＶＣ６に対する次の転送をスケジューリ
ングしかつテーブルへのエントリを行なう（図示せ
ず）。

【００３９】ポインタ「ターゲット＿スロット＿０」お
よび「送信＿スロット＿０」がタイムテーブル１００の
ロケーション１１７にありかつポインタ「ターゲット＿
スロット＿１」および「送信＿スロット＿１」がタイム
テーブル２００のロケーション２１７にあることによ
り、両方のテーブルはヌルのセルに対する特定の値を含
む選択されたロケーションを有する。ファインダ１４は
端子４４にヌルのセルの指示子を出力する。ヌルのセル
が転送されたとき、ファインダ１４は送るべき次のセル
に対してタイムテーブル１００および２００を歩進す
る。ヌルのセルの転送により、ポインタ「ターゲット＿
スロット＿０」および「送信＿スロット＿０」はタイム
テーブル１００のロケーション１１８に進みかつポイン
タ「ターゲット＿スロット＿１」および「送信＿スロッ
ト＿１」はタイムテーブル２００のロケーション２１８
に進む。前と同様に、ポインタ「送信＿スロット＿０」
がポインタ「ターゲット＿スロット＿０」と同じタイム
スロットに位置しかつヌルのセルの値がそのロケーショ
ンに入力されたとき、データを送る優先度は、タイムテ
ーブル１００のような、１次テーブルから、タイムテー
ブル２００のような、２次テーブルへと受けわたされ
る。ファインダ１４（図１を参照）はロケーション２１
８にポインタ「送信＿スロット＿１」を突き止めかつタ
イムテーブル２００に値ＶＣ７を見付ける。ＶＣ７に対
する指示子は端子４４において出力される。ロケーショ
ン２１８からのＶＣ７の転送により、ポインタ「ターゲ
ット＿スロット＿０」および「送信＿スロット＿０」は
タイムテーブル１００のロケーション１１９に進みかつ
ポインタ「ターゲット＿スロット＿１」および「送信＿
スロット＿１」はタイムテーブル２００のロケーション
２１９に進む。ＶＣ７に対するデータの転送はロケーシ
ョン２１８から値ＶＣ７をクリアするよう作用する。ス
ケジューラ１２は、ＶＣ７に対するパラメータおよび端
子１６におけるＶＣ７に対するスケジュール要求信号に
したがって、ＶＣ７に対する次の転送をスケジューリン
グしかつテーブルへのエントリを行なう（図示せず）。

【００４０】ポインタ「ターゲット＿スロット＿０」お
よび「送信＿スロット＿０」がタイムテーブル１００の
ロケーション１１９にありかつポインタ「ターゲット＿
スロット＿１」および「送信＿スロット＿１」がタイム
テーブル２００のロケーション２１９にあることによ
り、両方のポインタはヌルのセルに対する値を有するロ
ケーションを選択している。ヌルのセルのエントリによ
り、ファインダ１４はヌルのセルの指示子を端子４４に
出力する。したがって、この例では、データはＶＣ１，
ＶＣ２，ＶＣ４，ＶＣ５，ＶＣ３，ＶＣ６、ヌルのセ
ル、ＶＣ７、およびヌルのセルのシーケンスで転送され
ている。各転送により、ポインタ「ターゲット＿スロッ
ト＿０」および「ターゲット＿スロット＿１」は進めら
れ、したがって該ポインタはデータストリームにおける
転送されたセルのタイムスロットと共にカレント（ｃｕ
ｒｒｅｎｔ）状態に留まっている。

【００４１】「送信＿スロット＿０」および「送信＿ス
ロット＿１」のような、ポインタはあるロケーションに
そのロケーションから全てのエントリがクリアされるま
で留まっている。いったんあるロケーションからエント
リがクリアされると、ポインタ「送信＿スロット＿０」
はタイムテーブル１００内の非ゼロ（ｎｏｎ ｚｅｒ
ｏ）の値を有する次のロケーションへあるいはポインタ
「ターゲット＿スロット＿０」に対するロケーションの
整合まで進められる。ポインタ「送信＿スロット＿０」
がポインタ「ターゲット＿スロット＿０」のロケーショ
ンに到達する前に非ゼロの値のロケーションに到達した
時、ポインタ「送信＿スロット＿０」は、ファインダ１
４がそのロケーションを選択しかつそのタイムスロット
からの転送がクリアされるまでそのロケーションに留ま
っている。

【００４２】同様に、ポインタ「送信＿スロット＿１」
はあるロケーションに、そのロケーションから全てのエ
ントリをクリアするまで、留まっている。いったんエン
トリがあるロケーションからクリアされると、ポインタ
「送信＿スロット＿１」はタイムテーブル２００内の非
ゼロのを有する次のロケーションへあるいはポインタ
「ターゲット＿スロット＿１」に対するロケーションに
到達するまで進む。ポインタ「送信＿スロット＿１」が
ポインタ「ターゲット＿スロット＿１」のロケーション
に到達する前に非ゼロの値のロケーションに到達したと
き、ポインタ「送信＿スロット＿１」は、ファインダ１
４がそのロケーションを選択しかつそのタイムスロット
からの転送がクリアされるまでそのロケーションに留ま
っている。

【００４３】上記方法は、転送のためにＶＣ選択を述
べ、タイムスロットから複数のエントリを選択する場合
の優先度を提供し、いくつかのテーブルから選択する場
合の優先度を提供し、かつ転送のために次のＶＣを動的
にスケジューリングする上記方法は簡略化のためこの例
で選択された２つのテーブルに限定されるものではな
い。当業者は、説明した方法は多数のテーブルを備えた
実施形態に適用することができる。本発明の実施形態に
対しては、テーブルの長さはレートの不連続性を生じさ
せることはなく、それはポインタ「送信＿スロット＿
０」および「ターゲット＿スロット＿０」はタイムテー
ブル１００を通って巡回または循環しかつＶＣ転送のた
めのエントリは再び動的にタイムテーブル１００に入る
からである。同様に、ポインタ「送信＿スロット＿１」
および「ターゲット＿スロット＿１」はタイムテーブル
２００を通って巡回または循環しかつＶＣ転送のための
エントリはレートの不連続性を生じることなくタイムテ
ーブル２００へと動的に入力される。

【００４４】

【発明の効果】以上から、転送レートコントローラ１０
はデータの発信者がいつデータが通信リンクによって転
送されるかを決定できるようにする。レートの精度を維
持し、リンクへの公正なアクセスを提供し、かつセルが
転送されるレートを動的に調整する柔軟性を提供するた
めにＡＴＭセルの転送を調整する方法が説明された。前
の転送の年代順配列、セルの喪失の優先度、１組のレー
トパラメータ、トラフィックタイプ、および優先度に関
する情報にしたがって、スケジューラ１２はお互いに対
するＶＣの相対的な順序付けまたは配置を決定しかつス
ケジューリングしている。転送レートコントローラ１０
は仮想接続に対する転送レートの個別のかつ動的な制御
を提供する。転送レートコントローラ１０によってサポ
ートされる仮想接続の最大数は特定の実施形態に対して
符号化できる独自のＶＣ指示子の数によって決定され
る。

【図面の簡単な説明】

【図１】本発明の一実施形態に係わる転送レートコント
ローラを示すブロック図である。

【図２】図１の実施形態に係わる転送レートコントロー
ラのセル転送タイムテーブルのためのテーブルエントリ
を示す説明図である。

【図３】図１の実施形態に係わる転送レートコントロー
ラのセル転送タイムテーブルのためのテーブルエントリ
を示す説明図である。

【符号の説明】

１０ 転送レートコントローラ １２ スケジューラ １４ ファインダ １６ 入力 ２６ ファインダバス １８，２０，２８，３０ スケジューラ１２の端子 ３６，３８，４０，４２ ファインダ１４の端子 １００，２００ タイムテーブル ２２，２４ タイムテーブル１００の端子 ３２，３４ タイムテーブル２００の端子

───────────────────────────────────────────────────── フロントページの続き (72)発明者 マーティン・ルドウィッグ・ドー アメリカ合衆国アリゾナ州85225、チャン ドラー、ノース・シャムウェイ・アベニュ ー 1330 (72)発明者 アラン・ゲアリー・エリス アメリカ合衆国アリゾナ州、フェニック ス、イースト・アゲイブ・ロード 4219

Claims (3)

【特許請求の範囲】
1. 【請求項１】 転送レートコントローラであって、 記憶用タイムテーブル（１００）、 第１および第２のポインタ出力を有するファインダ（１
   ４）であって、前記第１および第２のポインタ出力は前
   記記憶用タイムテーブル（１００）に結合されているも
   の、そして第１および第２のポインタ入力を有するスケ
   ジューラ（１２）であって、前記第１および第２のポイ
   ンタ入力は前記ファインダ（１４）に結合されているも
   の、 を具備することを特徴とする転送レートコントローラ。
2. 【請求項２】 仮想接続をスケジューリングする方法で
   あって、 セル転送用タイムテーブル（１００）を提供する段階で
   あって、該セル転送用タイムテーブルは記憶装置のアレ
   イを含むもの、 前記セル転送用タイムテーブル（１００）に結合された
   スケジューラ（１２）を提供する段階、 前記セル転送用タイムテーブルに結合されたファインダ
   （１４）を提供する段階、 第１の仮想接続をスケジューリングする段階、 第１の仮想接続指示子をエントリとして前記セル転送用
   タイムテーブル（１００）に入力する段階、 前記第１仮想接続指示子に対し前記セル転送用タイムテ
   ーブル（１００）を歩進する段階、 前記第１の仮想接続指示子を出力する段階、 第２の仮想接続指示子のためのロケーションを計算する
   段階、 データが利用可能なときに第２の仮想接続をスケジュー
   リングする段階、 前記セル転送用タイムテーブル（１００）から前記第１
   の仮想接続指示子を除去する段階、そして前記第２の仮
   想接続指示子をエントリとして前記セル転送用タイムテ
   ーブルに入力する段階、 を具備することを特徴とする仮想接続をスケジューリン
   グする方法。
3. 【請求項３】 データリンクにわたりセルを転送する上
   での優先度を提供する方法であって、 複数のタイムテーブルを提供する段階、 第１のタイムテーブル（１００）に対する第１のメモリ
   ロケーション（１１２）における第１のポインタを提供
   する段階、 第１のタイムテーブル（１００）に対する第２のメモリ
   ロケーション（１１１）における第２のポインタを提供
   する段階、 第２のタイムテーブル（２００）に対する第３のメモリ
   ロケーション（２１１）において第３のポインタを提供
   する段階、 前記第２のメモリロケーション（１１１）において第２
   のポインタにより位置決めされる第１の転送状況指示子
   にしたがってセルを転送する段階、 セルの転送の後に第１のタイムテーブル（１００）から
   第１のメモリロケーション（１１２）における第１のポ
   インタを増分する段階、 その第２のメモリロケーション（１１３）において複数
   の値がある場合に第１のタイムテーブル（１００）に対
   する第２のメモリロケーション（１１３）における第２
   のポインタによって位置決めされる第２の転送状況指示
   子にしたがってセルを転送する段階、そして前記第２の
   ポインタを進める段階、 を具備することを特徴とするデータリンクにわたりセル
   を転送する上での優先度を決定する方法。