JPH09200231A - Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法 - Google Patents
Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法Info
- Publication number
- JPH09200231A JPH09200231A JP34715396A JP34715396A JPH09200231A JP H09200231 A JPH09200231 A JP H09200231A JP 34715396 A JP34715396 A JP 34715396A JP 34715396 A JP34715396 A JP 34715396A JP H09200231 A JPH09200231 A JP H09200231A
- Authority
- JP
- Japan
- Prior art keywords
- slot
- cell
- ring
- current
- timeslot
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/5612—Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5616—Terminal equipment, e.g. codecs, synch.
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5679—Arbitration or scheduling
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 各仮想チャンネルの指定伝送レートを他の仮
想チャンネルにかかわりなく実行可能なスケジューリン
グメカニズムを実現する。 【解決手段】 スケジューリング メカニズムは、タイ
ムスロット リング、ＶＣテーブル及び未処理待ち行列
を含む。タイムスロット リングは、各構成要素がタイ
ムスロットを表わす配列になっている。各スロットに
は、このタイムスロットで使える状態にされるべき仮想
チャンネル識別子（ＶＣＩＤ）を含むポインタが含まれ
る。ＶＣテーブルは全ＶＣ記述子の配列になっている。
未処理待ち行列は新しいＶＣを並べるために用いられ、
また後で、スケジューラーがＶＣのタイムスロットを見
つけることができなかった時、そのＶＣは未処理待ち行
列に並べられる。スケジューラーは、実リンクが許す最
大速度で一度に１つずつスロットを読み取って処理す
る。
想チャンネルにかかわりなく実行可能なスケジューリン
グメカニズムを実現する。 【解決手段】 スケジューリング メカニズムは、タイ
ムスロット リング、ＶＣテーブル及び未処理待ち行列
を含む。タイムスロット リングは、各構成要素がタイ
ムスロットを表わす配列になっている。各スロットに
は、このタイムスロットで使える状態にされるべき仮想
チャンネル識別子（ＶＣＩＤ）を含むポインタが含まれ
る。ＶＣテーブルは全ＶＣ記述子の配列になっている。
未処理待ち行列は新しいＶＣを並べるために用いられ、
また後で、スケジューラーがＶＣのタイムスロットを見
つけることができなかった時、そのＶＣは未処理待ち行
列に並べられる。スケジューラーは、実リンクが許す最
大速度で一度に１つずつスロットを読み取って処理す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、一般に電気通信シ
ステムの分野に関し、特に、ＡＴＭネットワークにおけ
るエンドポイントの適応型タイムスロット スケジュー
リング方式に関する。
ステムの分野に関し、特に、ＡＴＭネットワークにおけ
るエンドポイントの適応型タイムスロット スケジュー
リング方式に関する。
【０００２】
【従来の技術】非同期転送モード（ＡＴＭ）ネットワー
クは、多数のデータフローパスまたは仮想チャンネル
（ＶＣ）が共通リンクを介して統計的に多重化されるの
を許す。高速ＡＴＭコネクションは、ホスト エンドポ
イント装置、例えばコンピュータ、が共通リンクの帯域
幅を共有する多数の同時仮想チャンネルを持つのを許
す。多数の仮想チャンネルを実行する際の挑戦は、他の
仮想チャンネルにかかわりなく各仮想チャンネルに指定
されたサービス品質（ＱｏＳ）を得ることである。この
挑戦は、ＱｏＳの異なる必要条件を有する仮想チャンネ
ルの混合が満足される必要がある場合に形成される。
クは、多数のデータフローパスまたは仮想チャンネル
（ＶＣ）が共通リンクを介して統計的に多重化されるの
を許す。高速ＡＴＭコネクションは、ホスト エンドポ
イント装置、例えばコンピュータ、が共通リンクの帯域
幅を共有する多数の同時仮想チャンネルを持つのを許
す。多数の仮想チャンネルを実行する際の挑戦は、他の
仮想チャンネルにかかわりなく各仮想チャンネルに指定
されたサービス品質（ＱｏＳ）を得ることである。この
挑戦は、ＱｏＳの異なる必要条件を有する仮想チャンネ
ルの混合が満足される必要がある場合に形成される。
【０００３】多数の仮想チャンネルの異なるＱｏＳ必要
条件に効率的に適応させるために、エンドポイント装置
におけるスケジューラーは、個々の仮想チャンネルの伝
送レートの変化に早く応答することができる。これは、
例えば、可変ビットレート（ＶＲ）及び最善の努力、ま
たはサービスの利用可能ビットレート（ＡＢＲ）クラス
が必要とされる。また、スケジューラーは、新しい仮想
チャンネルが追加されたり、古いチャンネルが除去され
たり、既存の仮想チャンネルが一時的にデータ伝送を停
止もしくは開始したりする時のスケジューリングを、動
的に調整することができる。さらに、スケジューラー
は、ジッター、すなわちセルレートの変動を最小限にす
べきである。これは、スケジューラーで発生するセルス
トリームを受け取るＡＴＭスイッチが、通話量契約を守
っているかどうかをチェックするために漏れやすいバケ
ット アルゴリズムや生成的セルレート アルゴリズム
（ＧＣＲＡ）を用いて各ＶＣを絶えず監視するので、重
要である。漏れやすいバケットがオーバーフローする場
合には、セルはスイッチで落とされるかもしれない。し
たがって、スケジューラーはジッターを最小限にするこ
とによってこうならないように守るべきである。コンス
タント ビットレート（ＣＢＲ）チャンネルの場合は、
ジッタを除去してセルの到来フローを円滑にするため
に、受信エンドにバッファが必要である。そして、ジッ
ターが増加すると、より大きなバッファが必要である。
条件に効率的に適応させるために、エンドポイント装置
におけるスケジューラーは、個々の仮想チャンネルの伝
送レートの変化に早く応答することができる。これは、
例えば、可変ビットレート（ＶＲ）及び最善の努力、ま
たはサービスの利用可能ビットレート（ＡＢＲ）クラス
が必要とされる。また、スケジューラーは、新しい仮想
チャンネルが追加されたり、古いチャンネルが除去され
たり、既存の仮想チャンネルが一時的にデータ伝送を停
止もしくは開始したりする時のスケジューリングを、動
的に調整することができる。さらに、スケジューラー
は、ジッター、すなわちセルレートの変動を最小限にす
べきである。これは、スケジューラーで発生するセルス
トリームを受け取るＡＴＭスイッチが、通話量契約を守
っているかどうかをチェックするために漏れやすいバケ
ット アルゴリズムや生成的セルレート アルゴリズム
（ＧＣＲＡ）を用いて各ＶＣを絶えず監視するので、重
要である。漏れやすいバケットがオーバーフローする場
合には、セルはスイッチで落とされるかもしれない。し
たがって、スケジューラーはジッターを最小限にするこ
とによってこうならないように守るべきである。コンス
タント ビットレート（ＣＢＲ）チャンネルの場合は、
ジッタを除去してセルの到来フローを円滑にするため
に、受信エンドにバッファが必要である。そして、ジッ
ターが増加すると、より大きなバッファが必要である。
【０００４】従来技術において、スケジューリング方式
はスイッチ内やエンドポイント内のＶＣをスケジューリ
ングするために提案された。これまで、この方式は、色
々な伝送レートや異なるＱｏＳ保証を有する多数の仮想
チャンネルの効率的実行に必要な条件を満足させること
ができなかった。よって、各仮想チャンネルの指定伝送
レートを他の仮想チャンネルにかかわりなく実行するこ
とができるスケジューリングメカニズムが要求される。
なお、ここでは、仮想チャンネルは異なるＱｏＳ条件の
混合を含む。
はスイッチ内やエンドポイント内のＶＣをスケジューリ
ングするために提案された。これまで、この方式は、色
々な伝送レートや異なるＱｏＳ保証を有する多数の仮想
チャンネルの効率的実行に必要な条件を満足させること
ができなかった。よって、各仮想チャンネルの指定伝送
レートを他の仮想チャンネルにかかわりなく実行するこ
とができるスケジューリングメカニズムが要求される。
なお、ここでは、仮想チャンネルは異なるＱｏＳ条件の
混合を含む。
【０００５】
【課題を解決するための手段】本発明は、ＡＴＭネット
ワークにおけるエンドポイント ホストで発生する通信
トラフィックの適応型タイムスロット スケジューリン
グ装置及び方法を開示している。非同期転送モード（Ａ
ＴＭ）ネットワークは、多数の仮想チャンネル（ＶＣ）
が共通リンクを介して統計的に多重化されるのを許す。
各ＶＣの指定サービス品質（ＱｏＳ）を満足させるため
に、本発明のスケジューラーはタイムスロット リング
を使用し、ここでは、スケジューラーは、タイムスロッ
ト リングのそれぞれのスロットに、使える状態にされ
る異なるＶＣを動的に入れる。
ワークにおけるエンドポイント ホストで発生する通信
トラフィックの適応型タイムスロット スケジューリン
グ装置及び方法を開示している。非同期転送モード（Ａ
ＴＭ）ネットワークは、多数の仮想チャンネル（ＶＣ）
が共通リンクを介して統計的に多重化されるのを許す。
各ＶＣの指定サービス品質（ＱｏＳ）を満足させるため
に、本発明のスケジューラーはタイムスロット リング
を使用し、ここでは、スケジューラーは、タイムスロッ
ト リングのそれぞれのスロットに、使える状態にされ
る異なるＶＣを動的に入れる。
【０００６】本発明の好適な一実施例では、スケジュー
ラーは、タイムスロット リングと、ＶＣテーブルと、
未処理待ち行列とを含む。タイムスロット リングは一
連になっており、各エレメントは１つのタイムスロット
に相当する。各スロットは、このタイムスロットでサー
ビスされることになる仮想チャンネル識別子（ＶＣＩ
Ｄ）を含むポインタを含んでいる。ＶＣテーブルは、す
べてのＶＣ記述子の配列である。未処理待ち行列は、新
しいＶＣの行列を作るために用いられ、また、あとの時
間に、スケジューラーがＶＣのためのタイムスロットを
見つけることができない場合は、未処理待ち行列に並べ
られる。
ラーは、タイムスロット リングと、ＶＣテーブルと、
未処理待ち行列とを含む。タイムスロット リングは一
連になっており、各エレメントは１つのタイムスロット
に相当する。各スロットは、このタイムスロットでサー
ビスされることになる仮想チャンネル識別子（ＶＣＩ
Ｄ）を含むポインタを含んでいる。ＶＣテーブルは、す
べてのＶＣ記述子の配列である。未処理待ち行列は、新
しいＶＣの行列を作るために用いられ、また、あとの時
間に、スケジューラーがＶＣのためのタイムスロットを
見つけることができない場合は、未処理待ち行列に並べ
られる。
【０００７】スケジューラーは、実リンクが許す最大速
度で一度にスロットを１つずつ読み取って処理する。ス
ケジューラーは、連続的にリング内のスロットを循環的
に使える状態にし、現スロットポインタ（ＣＳＰ）は使
える状態のスロットを指している。現タイムスロットに
ついて、スケジューラーはまずこのスロットで待機して
いるＶＣを使える状態にし、次いで、現在の空きスロッ
トにマークをつけた後、このＶＣのために新しい目標タ
イムスロットをスケジューリングする。
度で一度にスロットを１つずつ読み取って処理する。ス
ケジューラーは、連続的にリング内のスロットを循環的
に使える状態にし、現スロットポインタ（ＣＳＰ）は使
える状態のスロットを指している。現タイムスロットに
ついて、スケジューラーはまずこのスロットで待機して
いるＶＣを使える状態にし、次いで、現在の空きスロッ
トにマークをつけた後、このＶＣのために新しい目標タ
イムスロットをスケジューリングする。
【０００８】本発明の他の好適な実施例では、リング内
のタイムスロットはクラスターにグループ化される。各
クラスターは、“ｃｌｕｓｔｅｒ＿ｓｉｚｅ”のスロッ
ト数を持っている。リングは、使える状態にされるべき
最初のＶＣを指示するクラスター ポインタを含む。ク
ラスター内の残りのＶＣは最初のＶＣに連結される。異
なるサービス種類に適応させるために、リング内の各エ
ントリーは２つのクラスター ポインタを持っている。
すなわち、ＶＢＲ／ＣＢＲトラフィック クラスを使え
る状態にする高優先権ポインタ（ＨＰＰ）と、ＡＢＲ／
ＵＢＲクラスに属するＶＣを使える状態にする低優先権
ポインタ（ＬＰＰ）である。
のタイムスロットはクラスターにグループ化される。各
クラスターは、“ｃｌｕｓｔｅｒ＿ｓｉｚｅ”のスロッ
ト数を持っている。リングは、使える状態にされるべき
最初のＶＣを指示するクラスター ポインタを含む。ク
ラスター内の残りのＶＣは最初のＶＣに連結される。異
なるサービス種類に適応させるために、リング内の各エ
ントリーは２つのクラスター ポインタを持っている。
すなわち、ＶＢＲ／ＣＢＲトラフィック クラスを使え
る状態にする高優先権ポインタ（ＨＰＰ）と、ＡＢＲ／
ＵＢＲクラスに属するＶＣを使える状態にする低優先権
ポインタ（ＬＰＰ）である。
【０００９】目標スロットの計算時、スケジューラーは
目標クラスターを計算するが、目標スロットそのものは
計算しない。現セルタイム ポインタ（ＣＣＴＰ）はセ
ルタイムごとにインクリメントし、スケジューラーが留
保されていないかどうかが送られるセル位置を指示す
る。１組の現スロット ポインタ（ＣＳＨＰＰ及びＣＳ
ＬＰＰ）は、使える状態にされている現スロットを指示
する。
目標クラスターを計算するが、目標スロットそのものは
計算しない。現セルタイム ポインタ（ＣＣＴＰ）はセ
ルタイムごとにインクリメントし、スケジューラーが留
保されていないかどうかが送られるセル位置を指示す
る。１組の現スロット ポインタ（ＣＳＨＰＰ及びＣＳ
ＬＰＰ）は、使える状態にされている現スロットを指示
する。
【００１０】
【発明の実施の形態】本発明をより良く理解するため
に、添付図面に関連して考察されたその模範的な実施例
の以下の説明を参照する必要がある。
に、添付図面に関連して考察されたその模範的な実施例
の以下の説明を参照する必要がある。
【００１１】本発明は、ＡＴＭネットワークにおけるエ
ンドポイントの適応型タイムスロット スケジューリン
グ装置及び方法を開示している。図１を参照すると、本
発明によるスケジューリング メカニズム１０の好適な
一実施例のブロック図が示されている。図示されている
ように、このスケジューリング メカニズムすなわちス
ケジューラー１０は、例えば、ＡＴＭネットワークのエ
ンドポイント ホストに内蔵される。スケジューラー１
０は、３つの基本構成要素、すなわちタイムスロット
リング１２、ＶＣテーブル１４及び未処理待ち行列１６
を含む。タイムスロット リング１２は本質的にメモリ
内に見出される配列であり、例えば、ここでは、配列中
の各エレメントは指定タイムスロット１８を表わす。各
タイムスロット１８には、このタイムスロットです換え
る状態にされるべき仮想チャンネルを識別する仮想チャ
ンネル識別子（ＶＣＩＤ）を含むポインタが含まれてい
る。ＶＣＩＤは、特定のＶＣに関する全情報を記憶する
ＶＣテーブル１４におけるＶＣ記述子２０を指してい
る。スロット１８が空き状態の場合は、そこにはゼロポ
インタが入っている。
ンドポイントの適応型タイムスロット スケジューリン
グ装置及び方法を開示している。図１を参照すると、本
発明によるスケジューリング メカニズム１０の好適な
一実施例のブロック図が示されている。図示されている
ように、このスケジューリング メカニズムすなわちス
ケジューラー１０は、例えば、ＡＴＭネットワークのエ
ンドポイント ホストに内蔵される。スケジューラー１
０は、３つの基本構成要素、すなわちタイムスロット
リング１２、ＶＣテーブル１４及び未処理待ち行列１６
を含む。タイムスロット リング１２は本質的にメモリ
内に見出される配列であり、例えば、ここでは、配列中
の各エレメントは指定タイムスロット１８を表わす。各
タイムスロット１８には、このタイムスロットです換え
る状態にされるべき仮想チャンネルを識別する仮想チャ
ンネル識別子（ＶＣＩＤ）を含むポインタが含まれてい
る。ＶＣＩＤは、特定のＶＣに関する全情報を記憶する
ＶＣテーブル１４におけるＶＣ記述子２０を指してい
る。スロット１８が空き状態の場合は、そこにはゼロポ
インタが入っている。
【００１２】上述のように、ＶＣ記述子２０はＶＣテー
ブル１４に含まれており、ここでは、ＶＣテーブルは本
質的に全ＶＣ記述子の配列である。未処理待ち行列１６
はＶＣＩＤの待ち行列であり、新しいＶＣの行列を作る
ために用いられる。さらに、スケジューラー１０がＶＣ
のためのタイムスロットを捜し出すことができなかった
場合は、そのＶＣは未処理待ち行列１６に並べられる。
本発明の好適な実施例では、スケジューラーはセグメン
テーション及びリアセンブリ（ＳＡＲ）ＡＳＩＣの一部
として含まれている。
ブル１４に含まれており、ここでは、ＶＣテーブルは本
質的に全ＶＣ記述子の配列である。未処理待ち行列１６
はＶＣＩＤの待ち行列であり、新しいＶＣの行列を作る
ために用いられる。さらに、スケジューラー１０がＶＣ
のためのタイムスロットを捜し出すことができなかった
場合は、そのＶＣは未処理待ち行列１６に並べられる。
本発明の好適な実施例では、スケジューラーはセグメン
テーション及びリアセンブリ（ＳＡＲ）ＡＳＩＣの一部
として含まれている。
【００１３】図１に示されるスケジューラー１０の基本
動作において、スケジューラー１０は、組み込みプロセ
ッサと共に、予め決められたレート、例えばエンドポイ
ント装置の実リンクが許す最大速度で、タイムスロット
リング内のスロットを一度に１つずつ読み取って処理
する。次いで、スケジューラー１０は、連続的にリング
１２内のスロットを循環的に使える状態にする。現スロ
ット ポインタ（ＣＳＰ）２２は、使える状態にされる
スロットを指示する。現タイムスロット、すなわちＣＳ
Ｐで参照されたスロットについて、スケジューラー１０
はまずこのスロットで待ち受けるＶＣを使える状態に
し、次いで、現在の空きスロットにマークを付けた後、
このＶＣのための新しい目標タイムスロットをスケジュ
ーリングする。
動作において、スケジューラー１０は、組み込みプロセ
ッサと共に、予め決められたレート、例えばエンドポイ
ント装置の実リンクが許す最大速度で、タイムスロット
リング内のスロットを一度に１つずつ読み取って処理
する。次いで、スケジューラー１０は、連続的にリング
１２内のスロットを循環的に使える状態にする。現スロ
ット ポインタ（ＣＳＰ）２２は、使える状態にされる
スロットを指示する。現タイムスロット、すなわちＣＳ
Ｐで参照されたスロットについて、スケジューラー１０
はまずこのスロットで待ち受けるＶＣを使える状態に
し、次いで、現在の空きスロットにマークを付けた後、
このＶＣのための新しい目標タイムスロットをスケジュ
ーリングする。
【００１４】上述の事からわかるように、この実施例で
は、スケジューラー及び（ＡＴＭセルを伝送する）伝送
器の機能が本質的に兼備されている。スケジューラー１
０は、固定発信リンクレートでリング１２を使える状態
にしているので、現スロットと、ＶＣが使える状態にさ
れた前のスロットの差は、リンクセルレートに関して測
定されたセル対セル間隔に等しい。セル対セル間隔（Ｃ
２ＣＳ）と呼ばれるこのパラメータはＶＣ記述子２０の
一部であり、各ＶＣの所定セルレートを得るためにスケ
ジューラー１０で用いられる。例として、リンクセルレ
ートがＬＲセル／秒でありかつＶＣの要求セルレートが
ＲＣＲセル／秒であった場合は、必要なセル対セル間隔
はＣ２ＣＳ＝ＬＲ／ＲＣＲとなる。
は、スケジューラー及び（ＡＴＭセルを伝送する）伝送
器の機能が本質的に兼備されている。スケジューラー１
０は、固定発信リンクレートでリング１２を使える状態
にしているので、現スロットと、ＶＣが使える状態にさ
れた前のスロットの差は、リンクセルレートに関して測
定されたセル対セル間隔に等しい。セル対セル間隔（Ｃ
２ＣＳ）と呼ばれるこのパラメータはＶＣ記述子２０の
一部であり、各ＶＣの所定セルレートを得るためにスケ
ジューラー１０で用いられる。例として、リンクセルレ
ートがＬＲセル／秒でありかつＶＣの要求セルレートが
ＲＣＲセル／秒であった場合は、必要なセル対セル間隔
はＣ２ＣＳ＝ＬＲ／ＲＣＲとなる。
【００１５】スケジューラー１０は、新しい目標タイム
スロットを計算する場合、まず、目標スロットが空き状
態にあるかどうかを確かめるためにチェックする。目標
スロットが空き状態ならば、現ＶＣＩＤは新しいスロッ
トにコピーされる。目標スロットが空いていなければ、
つまり空いていないスロットが衝突を示しているなら
ば、現ＶＣは未処理待ち行列１６に並べられる。このＶ
Ｃは、あとでスケジューラーが空きスロットに出会った
時に使える状態にされるだろう。現スロットが空きスロ
ットであることがわかった場合は、スケジューラー１０
は未処理待ち行列１６をチェックする。未処理待ち行列
１６が空いていなければ、この待ち行列の最初のＶＣが
使える状態にされる。未処理待ち行列１６も空き状態に
あれば、“割り当てられていない”セルすなわちダミー
セルが出力リンクに伝送される。
スロットを計算する場合、まず、目標スロットが空き状
態にあるかどうかを確かめるためにチェックする。目標
スロットが空き状態ならば、現ＶＣＩＤは新しいスロッ
トにコピーされる。目標スロットが空いていなければ、
つまり空いていないスロットが衝突を示しているなら
ば、現ＶＣは未処理待ち行列１６に並べられる。このＶ
Ｃは、あとでスケジューラーが空きスロットに出会った
時に使える状態にされるだろう。現スロットが空きスロ
ットであることがわかった場合は、スケジューラー１０
は未処理待ち行列１６をチェックする。未処理待ち行列
１６が空いていなければ、この待ち行列の最初のＶＣが
使える状態にされる。未処理待ち行列１６も空き状態に
あれば、“割り当てられていない”セルすなわちダミー
セルが出力リンクに伝送される。
【００１６】衝突があるかもしれないという事やＶＣが
待ち行列１６に行くかもしれないという事のため、この
実施例のセル対セル間隔は、必要なセル対セル間隔に正
確には一致しないだろう。レートを補正するために、Ｖ
Ｃ記述子２０に余り２６と呼ばれる新しい変数が導入さ
れている。スケジューラー１０は、この変数に、必要な
セル対セル間隔（Ｃ２ＣＳ）と実際の間隔（現スロット
マイナス前のスロット）の差を蓄積する。スケジューリ
ング時、余りはまずＣ２ＣＳに加算され、次にＣＳＰに
加算されて、目標スロットが補正される。この目標スロ
ットがリングサイズを越えた場合は、リングの始めに巻
き付ける。この“余り”メカニズムは、長期間にわたっ
て、セル対セル間隔が平均して必要な間隔になるのを保
証する。しかしながら、これは、セル間の間隔の変化に
なり、ジッタを発生させることもある。結果的に生じる
セルストリームが実行されるＧＣＲＡ（生成的セルレー
トアルゴリズム）を通過する限り、このジッタは受け入
れ可能である。ここで、ＧＣＲＡは、特定装置がそのサ
ービス契約を守っているのを監視する。
待ち行列１６に行くかもしれないという事のため、この
実施例のセル対セル間隔は、必要なセル対セル間隔に正
確には一致しないだろう。レートを補正するために、Ｖ
Ｃ記述子２０に余り２６と呼ばれる新しい変数が導入さ
れている。スケジューラー１０は、この変数に、必要な
セル対セル間隔（Ｃ２ＣＳ）と実際の間隔（現スロット
マイナス前のスロット）の差を蓄積する。スケジューリ
ング時、余りはまずＣ２ＣＳに加算され、次にＣＳＰに
加算されて、目標スロットが補正される。この目標スロ
ットがリングサイズを越えた場合は、リングの始めに巻
き付ける。この“余り”メカニズムは、長期間にわたっ
て、セル対セル間隔が平均して必要な間隔になるのを保
証する。しかしながら、これは、セル間の間隔の変化に
なり、ジッタを発生させることもある。結果的に生じる
セルストリームが実行されるＧＣＲＡ（生成的セルレー
トアルゴリズム）を通過する限り、このジッタは受け入
れ可能である。ここで、ＧＣＲＡは、特定装置がそのサ
ービス契約を守っているのを監視する。
【００１７】当業者により理解されるであろうが、可変
ビットレート（ＶＢＲ）や利用可能ビットレート（ＡＢ
Ｒ）等の異なるサービスのためにスケジューリングメカ
ニズムのセルレートを変更することができることが重要
である。しかしながら、レートの変更は過度のオーバー
ヘッドを含むべきではない。本発明の適応型タイムスロ
ット スケジューラー１０は特にこの点に適している。
なぜなら、レートの変更は、ＶＣ記述子２０のＣ２ＣＳ
パラメータを変更するだけで達成されるからである。ス
ケジューラー１０は、ストリームの次のセルでスタート
する新しいレートで、スケジューリングをスタートする
だろう。これは、ＶＣが所定時にタイムスロットリング
１２中のせいぜい１つのスロットにあると考えられる場
合に明確になる。
ビットレート（ＶＢＲ）や利用可能ビットレート（ＡＢ
Ｒ）等の異なるサービスのためにスケジューリングメカ
ニズムのセルレートを変更することができることが重要
である。しかしながら、レートの変更は過度のオーバー
ヘッドを含むべきではない。本発明の適応型タイムスロ
ット スケジューラー１０は特にこの点に適している。
なぜなら、レートの変更は、ＶＣ記述子２０のＣ２ＣＳ
パラメータを変更するだけで達成されるからである。ス
ケジューラー１０は、ストリームの次のセルでスタート
する新しいレートで、スケジューリングをスタートする
だろう。これは、ＶＣが所定時にタイムスロットリング
１２中のせいぜい１つのスロットにあると考えられる場
合に明確になる。
【００１８】呼入場許可、すなわちネットワークのリン
クを介してはいれる呼の数は、即時スケジューリングア
ルゴリズムの有効性において、サービス品質（ＱｏＳ）
を保証するためのその能力において重要な役割を演ず
る。呼入場許可は、結合された全ＶＣで費やされる帯域
幅の全体を監視すると共に、ＱｏＳ値が許容しないこと
を確かめるために必要とされる。理解されるように、衝
突の数はリンクの利用率が増加するにしたがって増加す
る。したがって、より高いソフトウェアレベルに見いだ
される呼入場許可をコントロールすれば、リンク利用
が、望ましいＱｏＳによって決まるレベルに制限され
る。ここに提供されたシミュレーション結果は、これら
の効果のうちのいくつかを示している。
クを介してはいれる呼の数は、即時スケジューリングア
ルゴリズムの有効性において、サービス品質（ＱｏＳ）
を保証するためのその能力において重要な役割を演ず
る。呼入場許可は、結合された全ＶＣで費やされる帯域
幅の全体を監視すると共に、ＱｏＳ値が許容しないこと
を確かめるために必要とされる。理解されるように、衝
突の数はリンクの利用率が増加するにしたがって増加す
る。したがって、より高いソフトウェアレベルに見いだ
される呼入場許可をコントロールすれば、リンク利用
が、望ましいＱｏＳによって決まるレベルに制限され
る。ここに提供されたシミュレーション結果は、これら
の効果のうちのいくつかを示している。
【００１９】理解されるように、本発明のスケジューリ
ング方式の実行にはリングサイズも非常に重要である。
本発明のタイムスロット リング１２のスロット数は、
最低セルレートを有するＶＣで決定される。一例とし
て、（フレーミング及びＡＴＭ層オーバーヘッドを考慮
した後１．４１Ｍセル／秒のセルレートに変わる）６２
２Ｍｂｐｓのリンクレートの必要条件を考えてみる。最
小レートが６４Ｋｂｐｓであると仮定した場合、これは
１７０セル／秒のセルレートに変わる。そして、最小リ
ングサイズは１．４１Ｍ／１７０＝８２９４スロットに
なる。それに応じて、セルが８２９４タイムスロットの
すべてに一度送られると、このＶＣの有効レートは６４
Ｋｂｐｓになるだろう。したがって、このサイズのリン
グは、レートを６４Ｋｂｐｓに落とすのを支援するのに
十分である。理想的には、リングは外部制御メモリに保
存されなければならず、また、リングサイズが小さいほ
ど、望ましい性能基準を満足するのに適する。本発明の
好適な実施例では、リングはチップ内の隠し場所にはめ
込むのに十分なほど小さい。これは、外部制御メモリへ
の多数のアクセスを助けるだろう。
ング方式の実行にはリングサイズも非常に重要である。
本発明のタイムスロット リング１２のスロット数は、
最低セルレートを有するＶＣで決定される。一例とし
て、（フレーミング及びＡＴＭ層オーバーヘッドを考慮
した後１．４１Ｍセル／秒のセルレートに変わる）６２
２Ｍｂｐｓのリンクレートの必要条件を考えてみる。最
小レートが６４Ｋｂｐｓであると仮定した場合、これは
１７０セル／秒のセルレートに変わる。そして、最小リ
ングサイズは１．４１Ｍ／１７０＝８２９４スロットに
なる。それに応じて、セルが８２９４タイムスロットの
すべてに一度送られると、このＶＣの有効レートは６４
Ｋｂｐｓになるだろう。したがって、このサイズのリン
グは、レートを６４Ｋｂｐｓに落とすのを支援するのに
十分である。理想的には、リングは外部制御メモリに保
存されなければならず、また、リングサイズが小さいほ
ど、望ましい性能基準を満足するのに適する。本発明の
好適な実施例では、リングはチップ内の隠し場所にはめ
込むのに十分なほど小さい。これは、外部制御メモリへ
の多数のアクセスを助けるだろう。
【００２０】図１に関して説明された本発明の適応型タ
イムスロット スケジューリング方式を吟味すると、説
明された基本方式は、すなわち目標スロットが空いてい
ない時、特にリンク利用率が高い時に、相当な程度の衝
突があるかもしれないことが分かる。衝突率を減らすに
は、２つの異なる方法を用いることができる。本発明の
スケジューリング メカニズムの第２の好適な実施例
は、スロットの範囲で目標スロットを捜すものであり、
以下に説明される。
イムスロット スケジューリング方式を吟味すると、説
明された基本方式は、すなわち目標スロットが空いてい
ない時、特にリンク利用率が高い時に、相当な程度の衝
突があるかもしれないことが分かる。衝突率を減らすに
は、２つの異なる方法を用いることができる。本発明の
スケジューリング メカニズムの第２の好適な実施例
は、スロットの範囲で目標スロットを捜すものであり、
以下に説明される。
【００２１】本発明の第２の好適な実施例では、スケジ
ューラーは、衝突にあった場合、１つの目標スロットを
調べる代わりに、目標スロットで開始するＮ個の引き続
くスロットを調べる。次いで、スケジューラーは、この
範囲内で最初に利用可能な空きスロットを取り上げ、こ
れを目標スロットとみなす。この方式の実行に起因する
セル対セル間隔（Ｃ２ＣＳ）に持ち込まれるどんなエラ
ーも、前述の“余り”メカニズムを用いて自動的に補正
されるだろう。その文面上、この方式は実行するのに非
常にコストがかかるように見える。なぜなら、この方式
はＮ個の異なるスロットのサーチを伴うからである。し
かしながら、ハードウェアの実行は説明したように能率
を上げることができる。
ューラーは、衝突にあった場合、１つの目標スロットを
調べる代わりに、目標スロットで開始するＮ個の引き続
くスロットを調べる。次いで、スケジューラーは、この
範囲内で最初に利用可能な空きスロットを取り上げ、こ
れを目標スロットとみなす。この方式の実行に起因する
セル対セル間隔（Ｃ２ＣＳ）に持ち込まれるどんなエラ
ーも、前述の“余り”メカニズムを用いて自動的に補正
されるだろう。その文面上、この方式は実行するのに非
常にコストがかかるように見える。なぜなら、この方式
はＮ個の異なるスロットのサーチを伴うからである。し
かしながら、ハードウェアの実行は説明したように能率
を上げることができる。
【００２２】この実施例のスケジューラー４０のスロッ
トリング４２の好適なハードウェア実行は図２に示され
る。ここでは、タイムスロット リングのあらゆるスロ
ットに“空きビット”と呼ばれる独立したブール変数が
含まれている。各スロット４は、ＶＣＩＤ４６と空きビ
ット４８を含む。次のステップでは、リング４２は２つ
の分離した構造に分割され、一方はＶＣＩＤ４６のみを
含み、他方は対応する空きビット４８のみを含む。典型
的な実行では、外部メモリインターフェースが３２ビッ
トの幅であるとわかれば、１つの３２ビットワードに３
２個の連続する空きビットを詰め込むことができる。ビ
ット配列が読み取られるたびに、スケジューラーは、配
列から３２個の連続する空きビットを得るだろう。した
がって、いったんスケジューラーが自由に使える３２個
の連続する空きビットを持つと、当業者により理解され
るだろうように、結合論理を用いて最初の空きビットに
対応するインデックスを引きだすことが可能になる。
トリング４２の好適なハードウェア実行は図２に示され
る。ここでは、タイムスロット リングのあらゆるスロ
ットに“空きビット”と呼ばれる独立したブール変数が
含まれている。各スロット４は、ＶＣＩＤ４６と空きビ
ット４８を含む。次のステップでは、リング４２は２つ
の分離した構造に分割され、一方はＶＣＩＤ４６のみを
含み、他方は対応する空きビット４８のみを含む。典型
的な実行では、外部メモリインターフェースが３２ビッ
トの幅であるとわかれば、１つの３２ビットワードに３
２個の連続する空きビットを詰め込むことができる。ビ
ット配列が読み取られるたびに、スケジューラーは、配
列から３２個の連続する空きビットを得るだろう。した
がって、いったんスケジューラーが自由に使える３２個
の連続する空きビットを持つと、当業者により理解され
るだろうように、結合論理を用いて最初の空きビットに
対応するインデックスを引きだすことが可能になる。
【００２３】本発明にしたがって、スケジューラーは、
タイムスロット リングに多数のアクセスを行なう。理
解されるであろうように、ＳＡＲチップの内部隠し場所
に完全に入ったリングを持つことにより、外部制御メモ
リへのアクセス数を減らすのが好適である。例えば、６
２２Ｍｂｐｓのリンクレートのためのリングサイズは、
８Ｋ入力＞メモリの１６ＫＢに相当し、内部隠し場所に
はめ込むのが難しい。したがって、リングのサイズを減
らすとと同時に性能レベルを守るのが有利であろう。
タイムスロット リングに多数のアクセスを行なう。理
解されるであろうように、ＳＡＲチップの内部隠し場所
に完全に入ったリングを持つことにより、外部制御メモ
リへのアクセス数を減らすのが好適である。例えば、６
２２Ｍｂｐｓのリンクレートのためのリングサイズは、
８Ｋ入力＞メモリの１６ＫＢに相当し、内部隠し場所に
はめ込むのが難しい。したがって、リングのサイズを減
らすとと同時に性能レベルを守るのが有利であろう。
【００２４】図３を参照すると、本発明のスケジューリ
ング メカニズムの第３の好適な他の実施例によるタイ
ムスロット リング１００が示されている。図３の実施
例では、リング１００内のタイムスロットはクラスター
１０２に分類され、ここでは、リングはクラスター０乃
至クラスターＮを含む。各クラスターは、名義上、Ｃｌ
ｕｓｔｅｒ＿ｓｉｚｅ１０４を表わすスロット数を保有
している。この実施例のタイムスロット リング１００
は、クラスター内で使える状態にされる最初のＶＣを指
示するＶＣＩＤを含む。クラスター内の残りのＶＣはポ
インタで最初のＶＣに連結される。異なるサービス種類
に適応させるために、リング内の各入力事項は２つの指
定ＶＣＩＤを保有している。すなわち、ＶＢＲ／ＣＢＲ
トラフィッククラスを使える状態にする高優先度ポイン
タ（ＨＰＰ）と、ＡＢＲ／ＵＢＲクラスに属するＶＣを
使える状態にする低優先度ポインタ（ＬＰＰ）である。
例えば、３２の任意クラスターサイズを仮定すると、リ
ングサイズを３２倍だけ減らすことができる。
ング メカニズムの第３の好適な他の実施例によるタイ
ムスロット リング１００が示されている。図３の実施
例では、リング１００内のタイムスロットはクラスター
１０２に分類され、ここでは、リングはクラスター０乃
至クラスターＮを含む。各クラスターは、名義上、Ｃｌ
ｕｓｔｅｒ＿ｓｉｚｅ１０４を表わすスロット数を保有
している。この実施例のタイムスロット リング１００
は、クラスター内で使える状態にされる最初のＶＣを指
示するＶＣＩＤを含む。クラスター内の残りのＶＣはポ
インタで最初のＶＣに連結される。異なるサービス種類
に適応させるために、リング内の各入力事項は２つの指
定ＶＣＩＤを保有している。すなわち、ＶＢＲ／ＣＢＲ
トラフィッククラスを使える状態にする高優先度ポイン
タ（ＨＰＰ）と、ＡＢＲ／ＵＢＲクラスに属するＶＣを
使える状態にする低優先度ポインタ（ＬＰＰ）である。
例えば、３２の任意クラスターサイズを仮定すると、リ
ングサイズを３２倍だけ減らすことができる。
【００２５】目標スロットの計算時、タイムスロット
リング１００と共に用いられるスケジューラー１１０は
目標スロットを計算するが、正確な目標スロットは計算
されない。前に説明したようにその結果生じる不正確さ
は、余りメカニズムの使用により補正することができ
る。同様の補正は図４の実施例で達成される。現セルタ
イム ポインタ（ＣＣＴＰ）１１２はセルタイムごとに
インクリメントし、スケジューラーが留保されなかった
場合に送られるだろうセルポジションを指示する。同じ
やり方で、現スロット高優先度ポインタ（ＣＳＨＰＰ）
１１４及び現スロット低優先度ポインタ（ＣＳＬＰＰ）
１１５は、それぞれ、使える状態にされる現高優先度ス
ロット及び現低優先度スロットを指示する。
リング１００と共に用いられるスケジューラー１１０は
目標スロットを計算するが、正確な目標スロットは計算
されない。前に説明したようにその結果生じる不正確さ
は、余りメカニズムの使用により補正することができ
る。同様の補正は図４の実施例で達成される。現セルタ
イム ポインタ（ＣＣＴＰ）１１２はセルタイムごとに
インクリメントし、スケジューラーが留保されなかった
場合に送られるだろうセルポジションを指示する。同じ
やり方で、現スロット高優先度ポインタ（ＣＳＨＰＰ）
１１４及び現スロット低優先度ポインタ（ＣＳＬＰＰ）
１１５は、それぞれ、使える状態にされる現高優先度ス
ロット及び現低優先度スロットを指示する。
【００２６】図３に示されるスケジューリング メカニ
ズム１１０の動作を説明する場合、スケジューラーを２
つの状態、留保状態または通常状態の一方の状態にする
ことができる事がわかるだろう。通常状態では、ＣＳＨ
ＰＰまたはＣＳＬＰＰ１１４のインクリメントごとに、
ＣＣＴＰ１１２はｃｌｕｓｔｅｒ＿ｓｉｚｅずつインク
リメントする。なぜなら、セル数は、送られたｃｌｕｓ
ｔｅｒ＿ｓｉｚｅに等しいからである。したがって、通
常状態は、ＣＳＨＰＰ時のケースとして定義され、ＣＣ
ＴＰ／Ｃｌｕｓｔｅｒ＿ｓｉｚｅ値は互いに歩調を整え
た状態すなわち同期状態になるだろう。ＣＳＬＰＰは、
スケジューラーの状態を決定する際に考慮されない。次
いで、スケジューラー１１０は、まず高優先度待ち行列
を使える状態にし、その後低優先度待ち行列を使える状
態にするだろう。結合された高優先度及び低優先度待ち
行列の合計セル数がクラスターサイズより小さい場合
は、割り当てられていないセルが余りを作りあげるため
に送られる。
ズム１１０の動作を説明する場合、スケジューラーを２
つの状態、留保状態または通常状態の一方の状態にする
ことができる事がわかるだろう。通常状態では、ＣＳＨ
ＰＰまたはＣＳＬＰＰ１１４のインクリメントごとに、
ＣＣＴＰ１１２はｃｌｕｓｔｅｒ＿ｓｉｚｅずつインク
リメントする。なぜなら、セル数は、送られたｃｌｕｓ
ｔｅｒ＿ｓｉｚｅに等しいからである。したがって、通
常状態は、ＣＳＨＰＰ時のケースとして定義され、ＣＣ
ＴＰ／Ｃｌｕｓｔｅｒ＿ｓｉｚｅ値は互いに歩調を整え
た状態すなわち同期状態になるだろう。ＣＳＬＰＰは、
スケジューラーの状態を決定する際に考慮されない。次
いで、スケジューラー１１０は、まず高優先度待ち行列
を使える状態にし、その後低優先度待ち行列を使える状
態にするだろう。結合された高優先度及び低優先度待ち
行列の合計セル数がクラスターサイズより小さい場合
は、割り当てられていないセルが余りを作りあげるため
に送られる。
【００２７】留保されるケースは、ＣＣＴＰ／Ｃｌｕｓ
ｔｅｒ＿ｓｉｚｅ値＞ＣＳＨＰＰの場合である。このケ
ースでは、スケジューラー１１０は、高優先度待ち行列
のみを使える状態にするだろう。クラスター１０２が空
いている場合は、割り当てられていないセルが発せら
れ、ＣＣＴＰが、次のクラスターに進む前にインクリメ
ントされるだろう。これは、空きクラスターが必要条件
を振り返るのを避けるが、それと引き替えに、スケジュ
ーラー１１０は、実際上、留保される間空きクラスター
ごとに１つのセルタイムをむだにするかまたは使用しな
いことになる。それと共に、使用されなかった帯域幅の
小部分は、説明されるだろうように、せいぜい（１／ｃ
ｌｕｓｔｅｒ＿ｓｉｚｅ）になる。
ｔｅｒ＿ｓｉｚｅ値＞ＣＳＨＰＰの場合である。このケ
ースでは、スケジューラー１１０は、高優先度待ち行列
のみを使える状態にするだろう。クラスター１０２が空
いている場合は、割り当てられていないセルが発せら
れ、ＣＣＴＰが、次のクラスターに進む前にインクリメ
ントされるだろう。これは、空きクラスターが必要条件
を振り返るのを避けるが、それと引き替えに、スケジュ
ーラー１１０は、実際上、留保される間空きクラスター
ごとに１つのセルタイムをむだにするかまたは使用しな
いことになる。それと共に、使用されなかった帯域幅の
小部分は、説明されるだろうように、せいぜい（１／ｃ
ｌｕｓｔｅｒ＿ｓｉｚｅ）になる。
【００２８】リング１００がＲ個のセルを保有する容量
を持っていると仮定する。したがって、リング内のクラ
スター数は（Ｒ／ｃｌｕｓｔｅｒ＿ｓｉｚｅ）になる。
リングにとって最悪のケースは、スケジューラーがリン
グの全クラスターをチェックする必要があり、かつクラ
スターごとに１つのセルタイムをむだにする場合であろ
う。したがって、むだにされるセルの小部分は、上記に
示されたように、＝（Ｒ／（ｃｌｕｓｔｅｒ＿ｓｉｚ
ｅ）＊Ｒ）＝１／ｃｌｕｓｔｅｒ＿ｓｉｚｅ）になる。
を持っていると仮定する。したがって、リング内のクラ
スター数は（Ｒ／ｃｌｕｓｔｅｒ＿ｓｉｚｅ）になる。
リングにとって最悪のケースは、スケジューラーがリン
グの全クラスターをチェックする必要があり、かつクラ
スターごとに１つのセルタイムをむだにする場合であろ
う。したがって、むだにされるセルの小部分は、上記に
示されたように、＝（Ｒ／（ｃｌｕｓｔｅｒ＿ｓｉｚ
ｅ）＊Ｒ）＝１／ｃｌｕｓｔｅｒ＿ｓｉｚｅ）になる。
【００２９】例えば、３２のクラスターサイズを仮定す
ると、スケジューラー１１０は総合帯域幅の１／３２す
なわち約３％をむだにするだろう。より高いレベルの呼
入場許可制御が、帯域幅の９７％しか割り当てられない
ことを保証できるならば、スケジューラーは、リングを
通る１回の反復内で留保される状態から回復するのを保
証される。
ると、スケジューラー１１０は総合帯域幅の１／３２す
なわち約３％をむだにするだろう。より高いレベルの呼
入場許可制御が、帯域幅の９７％しか割り当てられない
ことを保証できるならば、スケジューラーは、リングを
通る１回の反復内で留保される状態から回復するのを保
証される。
【００３０】図３の実施例において目標スロットが計算
された時、この目標スロットが現スロット自身であると
わかった場合は、目標スロットをｃｕｒ＿ｓｌｏｔ＋１
に入れるだけで良い。これは、セル対セル間隔がクラス
ターサイズ以下の仮想チャンネルの全てに当てはまる。
この問題は、ｂｕｒｓｔ＿ｓｉｚｅと呼ばれる田野変数
を定義することによって解決される。上記の例では、現
セルが伝送のためにやって来るたびに、セルのバースト
が送られる。次いで、有効レートが必要なレートに等し
くなるように、Ｃ２ＣＳが調整される。余りが負になっ
てＣ２ＣＳを越えた場合は、同様の問題が起こる。スケ
ジューラーは、１つの予備セルを一時的に断ち、次にＣ
２ＣＳに等しい量を余り変数に加えることによって、こ
れを補正することができる。
された時、この目標スロットが現スロット自身であると
わかった場合は、目標スロットをｃｕｒ＿ｓｌｏｔ＋１
に入れるだけで良い。これは、セル対セル間隔がクラス
ターサイズ以下の仮想チャンネルの全てに当てはまる。
この問題は、ｂｕｒｓｔ＿ｓｉｚｅと呼ばれる田野変数
を定義することによって解決される。上記の例では、現
セルが伝送のためにやって来るたびに、セルのバースト
が送られる。次いで、有効レートが必要なレートに等し
くなるように、Ｃ２ＣＳが調整される。余りが負になっ
てＣ２ＣＳを越えた場合は、同様の問題が起こる。スケ
ジューラーは、１つの予備セルを一時的に断ち、次にＣ
２ＣＳに等しい量を余り変数に加えることによって、こ
れを補正することができる。
【００３１】図３に関して提供されたスケジューリング
方式は、セル当たりの制御メモリへのアクセス数に厳し
い上限を有している。しかしながら、わかるように、リ
ングに必要なメモリ全体は今や実質的に減少している。
再び６２２Ｍｂｐｓリンクの設計を考えると、３２セル
のクラスターサイズを仮定すれば、必要なリングサイズ
は８２９４／３２〜２５６だけになる。ＶＣＩＤ用の２
バイトと、高優先度及び低優先度の２つの前記ポインタ
を仮定すれば、１０２４バイトに達する。このようなメ
モリ必要条件は、ＳＡＲチップの内部隠し場所によって
容易に満足することができる。スケジューラーのアクセ
スはたいていリング１００に対するものなので、制御メ
モリへの外部アクセス数のかなりの減少が達成される。
方式は、セル当たりの制御メモリへのアクセス数に厳し
い上限を有している。しかしながら、わかるように、リ
ングに必要なメモリ全体は今や実質的に減少している。
再び６２２Ｍｂｐｓリンクの設計を考えると、３２セル
のクラスターサイズを仮定すれば、必要なリングサイズ
は８２９４／３２〜２５６だけになる。ＶＣＩＤ用の２
バイトと、高優先度及び低優先度の２つの前記ポインタ
を仮定すれば、１０２４バイトに達する。このようなメ
モリ必要条件は、ＳＡＲチップの内部隠し場所によって
容易に満足することができる。スケジューラーのアクセ
スはたいていリング１００に対するものなので、制御メ
モリへの外部アクセス数のかなりの減少が達成される。
【００３２】ＡＢＲ等の他のサービスを支援するため
に、図３に示されたスケジューラー１１０にいくつかの
追加の必要条件がかけられる。スケジューラー１１０は
ＡＢＲＶＣにタイムスロットを割り当てる際より多くの
融通性を持っているが、ＡＢＲ ＶＣに必要な、レート
に基づく輻輳制御を支持すべきである。この輻輳制御方
式は、資源管理（ＲＭ）セルがＮセルの全てに一度送ら
れるべきであることを必要とする。ここで、“Ｎ”の値
は呼設定の時に決定される。セルカウンタはＶＣごとの
記述子に提供され、スケジューラーは、ＶＣがトラフィ
ックを持つ時はいつでもＮ個の通常セルの全てに一度Ｒ
Ｍセルを発する。ＶＣ待ち行列が空き状態になるやいな
や、スケジューラーはタイマーをスタートさせ、タイマ
ーが止まった時にＲＭセルを発する。例えば、典型的代
表的なタイマー値は１００ミリ秒である。
に、図３に示されたスケジューラー１１０にいくつかの
追加の必要条件がかけられる。スケジューラー１１０は
ＡＢＲＶＣにタイムスロットを割り当てる際より多くの
融通性を持っているが、ＡＢＲ ＶＣに必要な、レート
に基づく輻輳制御を支持すべきである。この輻輳制御方
式は、資源管理（ＲＭ）セルがＮセルの全てに一度送ら
れるべきであることを必要とする。ここで、“Ｎ”の値
は呼設定の時に決定される。セルカウンタはＶＣごとの
記述子に提供され、スケジューラーは、ＶＣがトラフィ
ックを持つ時はいつでもＮ個の通常セルの全てに一度Ｒ
Ｍセルを発する。ＶＣ待ち行列が空き状態になるやいな
や、スケジューラーはタイマーをスタートさせ、タイマ
ーが止まった時にＲＭセルを発する。例えば、典型的代
表的なタイマー値は１００ミリ秒である。
【００３３】理解されるだろうが、ＡＢＲ ＶＣは、輻
輳制御アルゴリズムによって決まる異なるレート間のホ
ッピングを保つことができる。このレートは、レートを
減少または増加させるようにスケジューラーに通知する
ＲＭセルを取り戻す時、再組立エンジンで修正されるだ
ろう。次いで、再組立エンジンは、タイムスロット数に
関して必要なセル間ギャップを計算し、ＶＣごとの記録
にＣ２ＣＳ変数を書き込む。そこで、スケジューラーは
新しいレートに自動的に適応する。
輳制御アルゴリズムによって決まる異なるレート間のホ
ッピングを保つことができる。このレートは、レートを
減少または増加させるようにスケジューラーに通知する
ＲＭセルを取り戻す時、再組立エンジンで修正されるだ
ろう。次いで、再組立エンジンは、タイムスロット数に
関して必要なセル間ギャップを計算し、ＶＣごとの記録
にＣ２ＣＳ変数を書き込む。そこで、スケジューラーは
新しいレートに自動的に適応する。
【００３４】図３に関して説明された第３の好適な実施
例では、低優先度待ち行列にあるＡＢＲトラフィック
は、高優先度待ち行列が使える状態にされた後にのみ使
える状態にされる。スケジューラーが留保される場合に
は、低優先度待ち行列は使える状態にされない。ＡＢＲ
チャンネルにとって正確なビットレートを達成するのは
重要ではないので、余りメカニズムはこれらのＶＣにつ
いてできる限り止めることができる。
例では、低優先度待ち行列にあるＡＢＲトラフィック
は、高優先度待ち行列が使える状態にされた後にのみ使
える状態にされる。スケジューラーが留保される場合に
は、低優先度待ち行列は使える状態にされない。ＡＢＲ
チャンネルにとって正確なビットレートを達成するのは
重要ではないので、余りメカニズムはこれらのＶＣにつ
いてできる限り止めることができる。
【００３５】理解されるだろうが、２つの待ち行列、す
なわち低優先度のものと高優先度のものを持つというア
イデアは、多数のトラフィック種類を提供するためによ
り多数の待ち行列を持つように拡張することができる。
しかしながら、これは、メモリ必要条件の増加を犠牲に
して可能になるだけだろう。
なわち低優先度のものと高優先度のものを持つというア
イデアは、多数のトラフィック種類を提供するためによ
り多数の待ち行列を持つように拡張することができる。
しかしながら、これは、メモリ必要条件の増加を犠牲に
して可能になるだけだろう。
【００３６】本発明のスケジューリング メカニズムに
関する待ち時間を考える時、多重処理等のいくつかの応
用は、構内ＡＴＭネットワークを用いてワークステーシ
ョン群を相互接続していることが知られている。これら
の応用は非常に少ない待ち時間を有するＶＣを必要とす
る。待ち時間エンドツーエンドの一因となる３つの主要
な発生源がある。第一に、エンドポイント ワークステ
ーションのプロトコルスタックに起因する待ち時間であ
る。これは、これらの少ない待ち時間ＶＣに対して正規
のスタックをバイパスすることにより最小にする必要が
ある。第二に、ネットワーク インターフェース手段の
待ち時間であり、これには、スケジューリング遅延と、
処理量を増加させるためのスケジューリング後のセルの
待ち行列化に起因する遅延が含まれる。第三に、ＡＴＭ
交換ネットワークにおいて経験される待ち時間である。
関する待ち時間を考える時、多重処理等のいくつかの応
用は、構内ＡＴＭネットワークを用いてワークステーシ
ョン群を相互接続していることが知られている。これら
の応用は非常に少ない待ち時間を有するＶＣを必要とす
る。待ち時間エンドツーエンドの一因となる３つの主要
な発生源がある。第一に、エンドポイント ワークステ
ーションのプロトコルスタックに起因する待ち時間であ
る。これは、これらの少ない待ち時間ＶＣに対して正規
のスタックをバイパスすることにより最小にする必要が
ある。第二に、ネットワーク インターフェース手段の
待ち時間であり、これには、スケジューリング遅延と、
処理量を増加させるためのスケジューリング後のセルの
待ち行列化に起因する遅延が含まれる。第三に、ＡＴＭ
交換ネットワークにおいて経験される待ち時間である。
【００３７】ネットワーク インターフェース手段内の
待ち時間の第１の発生源はスケジューリング遅延に起因
するものである。この問題の解決法は、少ない待ち時間
ＶＣのためにリザーブされる別個の待ち行列を作りだす
ことである。したがって、セルタイムごとに、スケジュ
ーラーは、他の待ち行列を使える状態にする前に、まず
少待ち時間ＶＣ待ち行列を調べるべきである。それに応
じて、この少待ち時間待ち行列は最も高い優先度を持つ
ことになる。また、スケジューラーが少待ち時間待ち行
列を使える状態にしている間、ＣＣＴＰはインクリメン
トし続ける。余りメカニズムは、高優先度待ち行列のＶ
Ｃの伝送レートが、少待ち時間トラフィックが他のトラ
フィックと比較して少なく保たれるかぎり不利を招かな
いことを保証するだろう。他に可能性のある待ち時間発
生源はスケジューラー後のセルの待ち行列である。セル
の少ない待ち行列は、通常、トラフィックを“円滑”に
し、制御メモリバスまたはホストバスのオーバーロード
によるスケジューリング時に起こり得る遅延に備えるた
めに保有される。本発明については、この待ち行列は徹
底的に小さいサイズに保たれるべきである。
待ち時間の第１の発生源はスケジューリング遅延に起因
するものである。この問題の解決法は、少ない待ち時間
ＶＣのためにリザーブされる別個の待ち行列を作りだす
ことである。したがって、セルタイムごとに、スケジュ
ーラーは、他の待ち行列を使える状態にする前に、まず
少待ち時間ＶＣ待ち行列を調べるべきである。それに応
じて、この少待ち時間待ち行列は最も高い優先度を持つ
ことになる。また、スケジューラーが少待ち時間待ち行
列を使える状態にしている間、ＣＣＴＰはインクリメン
トし続ける。余りメカニズムは、高優先度待ち行列のＶ
Ｃの伝送レートが、少待ち時間トラフィックが他のトラ
フィックと比較して少なく保たれるかぎり不利を招かな
いことを保証するだろう。他に可能性のある待ち時間発
生源はスケジューラー後のセルの待ち行列である。セル
の少ない待ち行列は、通常、トラフィックを“円滑”に
し、制御メモリバスまたはホストバスのオーバーロード
によるスケジューリング時に起こり得る遅延に備えるた
めに保有される。本発明については、この待ち行列は徹
底的に小さいサイズに保たれるべきである。
【００３８】本発明のスケジューリング方式の種々の実
施例を用いてシミュレーションが行なわれた。第１の好
適な実施例について、６２２Ｍｂｐｓのリンクレート
が、１：５：２５の比の２０Ｍｂｐｓ、１Ｍｂｐｓ及び
６４ＫｂｐｓＶＣの混合として仮定された。ＶＣはシミ
ュレーションの始めに全て作りだされた。ここでは、一
連のシミュレーションは、このアルゴリズムの実行によ
るパラメータの影響を調べるためにランされた。全ての
ＶＣは、一定ビットレート（ＣＢＲ）と仮定された。す
なわち、これらは送るべきデータを決して終わらせなか
った。これらの仮定はシミュレーションコードを簡単に
し、スケジューラーの最悪ケース状態を表わしている。
他の実施例のシミュレーションは、比較を容易にするた
めに同じ仮定の下で行われた。
施例を用いてシミュレーションが行なわれた。第１の好
適な実施例について、６２２Ｍｂｐｓのリンクレート
が、１：５：２５の比の２０Ｍｂｐｓ、１Ｍｂｐｓ及び
６４ＫｂｐｓＶＣの混合として仮定された。ＶＣはシミ
ュレーションの始めに全て作りだされた。ここでは、一
連のシミュレーションは、このアルゴリズムの実行によ
るパラメータの影響を調べるためにランされた。全ての
ＶＣは、一定ビットレート（ＣＢＲ）と仮定された。す
なわち、これらは送るべきデータを決して終わらせなか
った。これらの仮定はシミュレーションコードを簡単に
し、スケジューラーの最悪ケース状態を表わしている。
他の実施例のシミュレーションは、比較を容易にするた
めに同じ仮定の下で行われた。
【００３９】異なる実施例のスケジューラーの性能を比
較する場合、共通の性能測定基準が必要である。シミュ
レーション中に用いられた２つの測定基準は、順応性バ
ッファサイズと最小の漏れやすいバケットサイズであっ
た。これらは各々以下に説明される。
較する場合、共通の性能測定基準が必要である。シミュ
レーション中に用いられた２つの測定基準は、順応性バ
ッファサイズと最小の漏れやすいバケットサイズであっ
た。これらは各々以下に説明される。
【００４０】順応性バッファサイズは、Ｒセル／秒のレ
ートが仮想チャンネルＮに指定されていると仮定する。
理想的には、スケジューラー２１０は、１／Ｒ秒間隔ご
とに１個のセルを発するべきである。ジッタすなわち変
動のうちのある程度の量は避けがたいので、順応性バッ
ファ２２０は、図４に示されるように、ジッタを除去す
るために受信エンドに備えられるべきである。順応性バ
ッファは正確にレートＲで流出されており、コネクショ
ンが設定された時に半分いっぱいになっているものと仮
定する。ジッタは順応性バッファの増加や減少になるだ
ろう。アンダーフロにもオーバーフローにならない必要
な順応性バッファの最小サイズはジッタ量を示し、性能
測定基準として用いることができる。
ートが仮想チャンネルＮに指定されていると仮定する。
理想的には、スケジューラー２１０は、１／Ｒ秒間隔ご
とに１個のセルを発するべきである。ジッタすなわち変
動のうちのある程度の量は避けがたいので、順応性バッ
ファ２２０は、図４に示されるように、ジッタを除去す
るために受信エンドに備えられるべきである。順応性バ
ッファは正確にレートＲで流出されており、コネクショ
ンが設定された時に半分いっぱいになっているものと仮
定する。ジッタは順応性バッファの増加や減少になるだ
ろう。アンダーフロにもオーバーフローにならない必要
な順応性バッファの最小サイズはジッタ量を示し、性能
測定基準として用いることができる。
【００４１】漏れやすいバケットサイズは、通常レート
Ｒを有する仮想チャンネルＮが漏れ易いバケットアルゴ
リズムに支配されていると仮定する。バケットの流出レ
ートは正確にＲであると仮定する。バケットサイズのい
くつかの値に対して、バケットはオーバーフローするだ
ろう。オーバーフローしない（セル数における）バケッ
トの最小サイズは、スケジューラーの品質を表わしてい
る。この数字は性能測定基準として用いることができ
る。しかしながら、順応性バッファサイズは２つのうち
のより厳重な測定基準である。
Ｒを有する仮想チャンネルＮが漏れ易いバケットアルゴ
リズムに支配されていると仮定する。バケットの流出レ
ートは正確にＲであると仮定する。バケットサイズのい
くつかの値に対して、バケットはオーバーフローするだ
ろう。オーバーフローしない（セル数における）バケッ
トの最小サイズは、スケジューラーの品質を表わしてい
る。この数字は性能測定基準として用いることができ
る。しかしながら、順応性バッファサイズは２つのうち
のより厳重な測定基準である。
【００４２】その結果は、１Ｍｂｐｓ以下のビットレー
トに対して、図２のスケジューラーがほぼ理想的に実行
したことを示している。図５Ａは、リンクがその容量の
７０にロードされた時の２０ＭｂｐｓＶＣの正規化セル
遅延変動３００を示す。図５Ｅは、異なるリンクロード
で必要な最小順応性バッファ３５０を示し、図５Ｂは、
セル対セル間隔が変化している時の仮想チャンネルの出
力セルレートへの影響を示す。
トに対して、図２のスケジューラーがほぼ理想的に実行
したことを示している。図５Ａは、リンクがその容量の
７０にロードされた時の２０ＭｂｐｓＶＣの正規化セル
遅延変動３００を示す。図５Ｅは、異なるリンクロード
で必要な最小順応性バッファ３５０を示し、図５Ｂは、
セル対セル間隔が変化している時の仮想チャンネルの出
力セルレートへの影響を示す。
【００４３】本発明の第３の好適な実施例のシミュレー
ション結果は、図５Ｃ，５Ｄと表１，２及び３に示され
る。図５Ｃは、図３の本発明スケジューラーのセル遅延
変動を示す。図１に示されたスケジューラーと比較した
場合、幅が小さくなるように現われているだろう。図５
Ｄは、セル対セル間隔が変化している時のビットレート
の変動を示す。再び図１の実施例と比較すると、新しい
レートの固守はより良くなっているように思われる。図
５Ｅは、種々のリンク利用図に必要な順応性バッファサ
イズ３６０を示す。図３に関して示された実施例は、同
様にこの点に関してより良く実行するように思われる。
ション結果は、図５Ｃ，５Ｄと表１，２及び３に示され
る。図５Ｃは、図３の本発明スケジューラーのセル遅延
変動を示す。図１に示されたスケジューラーと比較した
場合、幅が小さくなるように現われているだろう。図５
Ｄは、セル対セル間隔が変化している時のビットレート
の変動を示す。再び図１の実施例と比較すると、新しい
レートの固守はより良くなっているように思われる。図
５Ｅは、種々のリンク利用図に必要な順応性バッファサ
イズ３６０を示す。図３に関して示された実施例は、同
様にこの点に関してより良く実行するように思われる。
【００４４】さらに、表１は、図３のスケジューラーの
クラスターサイズが変動している時に、最小の漏れやす
いバケットサイズがどの程度影響を受けるかを示してい
る。セルストリームがＡＴＭネットワークを通過する
時、バケットサイズ必要条件は、セルのさらなる“クラ
ンピング”が起こるにつれて、増えそうである。これら
の図面は、受け入れ可能なクラスターサイズに到達する
ように、ＡＴＭネットワークの図面と共に用いられるべ
きである。表２は、クラスターサイズが変化している時
に、必要な最小順応性バッファサイズがどの程度変化す
るかを示している。理解されるだろうが、これらの図面
は、ＣＢＲ／ＶＢＲチャンネルのみに関連している。表
３は、クラスターサイズが増加している時に用いられる
必要があるバーストサイズを与える。
クラスターサイズが変動している時に、最小の漏れやす
いバケットサイズがどの程度影響を受けるかを示してい
る。セルストリームがＡＴＭネットワークを通過する
時、バケットサイズ必要条件は、セルのさらなる“クラ
ンピング”が起こるにつれて、増えそうである。これら
の図面は、受け入れ可能なクラスターサイズに到達する
ように、ＡＴＭネットワークの図面と共に用いられるべ
きである。表２は、クラスターサイズが変化している時
に、必要な最小順応性バッファサイズがどの程度変化す
るかを示している。理解されるだろうが、これらの図面
は、ＣＢＲ／ＶＢＲチャンネルのみに関連している。表
３は、クラスターサイズが増加している時に用いられる
必要があるバーストサイズを与える。
【００４５】
【表１】
【表２】
【表３】
【００４６】上記の事から、図面に関して説明された実
施例は単なる見本であり、当業者は、本発明の精神と範
囲を逸脱することなく、示された実施例に変更や改良を
行なうことができる事を理解すべきである。このような
変更や改良は全て、付随の特許請求の範囲に定義される
ように本発明の範囲内に含められるべきものである。
施例は単なる見本であり、当業者は、本発明の精神と範
囲を逸脱することなく、示された実施例に変更や改良を
行なうことができる事を理解すべきである。このような
変更や改良は全て、付随の特許請求の範囲に定義される
ように本発明の範囲内に含められるべきものである。
【図１】本発明の適応型タイムスロット スケジューリ
ング メカニズムに含まれる基本構成要素の線図を示
す。
ング メカニズムに含まれる基本構成要素の線図を示
す。
【図２】本発明によるタイムスロット リングの他の実
施例を示す。
施例を示す。
【図３】本発明によるタイムスロット リングの第２の
他の実施例を示す。
他の実施例を示す。
【図４】本発明の性能基準としてのバッファサイズの使
用を示す。
用を示す。
【図５Ａ】本発明のスケジューラーの種々の実施例の模
範的な試験結果を示す。
範的な試験結果を示す。
【図５Ｂ】本発明のスケジューラーの種々の実施例の模
範的な試験結果を示す。
範的な試験結果を示す。
【図５Ｃ】本発明のスケジューラーの種々の実施例の模
範的な試験結果を示す。
範的な試験結果を示す。
【図５Ｄ】本発明のスケジューラーの種々の実施例の模
範的な試験結果を示す。
範的な試験結果を示す。
【図５Ｅ】本発明のスケジューラーの種々の実施例の模
範的な試験結果を示す。
範的な試験結果を示す。
Claims (27)
- 【請求項１】 ＡＴＭネットワークを介するエンドポイ
ントホストからの通信トラフィックをスケジューリング
する装置であって、 タイムスロットの配列を含むタイムスロット リング
と、 ＶＣ記述子の配列を含むＶＣテーブルと、 前記タイムスロット リングの前記タイムスロットに前
記ＶＣをスケジューリングする処理手段とからなり、 前記タイムスロットが各々、使える状態にされるべき仮
想チャンネル（ＶＣ）の仮想チャンネル識別子（ＶＣＩ
Ｄ）を含み、 前記タイムスロットに蓄積された前記ＶＣＩＤが前記Ｖ
Ｃテーブル内のＶＣ記述子を指示しており、 前記タイムスロットが連続様式で循環的に処理されるこ
とにより前記ネットワークのＡＴＭセルのスケジューリ
ングされた伝送を可能にすることを特徴とする装置。 - 【請求項２】 請求項１記載の装置において、さらに、
前記タイムスロットの１つへの配置前にＶＣを並べる未
処理待ち行列を含む装置。 - 【請求項３】 請求項１記載の装置において、さらに、
前記タイムスロットリングにおいて使える状態にされる
べき現スロットを指示する現スロットポインタ（ＣＳ
Ｐ）を含み、前記処理手段は、前記ＣＳＰで示されたＶ
Ｃを使える状態にすると共に、前記現空きスロットにマ
ークを付けた後前記ＶＣに新しい目標タイムスロットを
スケジューリングするように動作可能になっている装
置。 - 【請求項４】 請求項２記載の装置において、前記処理
手段は、前記タイムスロットリングの目標スロットが空
き状態にあるかどうか、空き状態にないスロットが衝突
を示しているかどうかをチェックするように動作可能に
なっており、現ＶＣは、前記目標スロットが空き状態に
ない場合に前記未処理待ち行列に並べられ、前記未処理
待ち行列における次のＶＣは、前記タイムスロット リ
ングの空きスロットに出会うことによって使える状態に
される装置。 - 【請求項５】 請求項４記載の装置において、前記処理
手段は、前記目標スロットが空き状態にありかつ未処理
待ち行列も空き状態にある場合に、前記出力リンクを介
してダミーセルを伝送するように動作可能になっている
装置。 - 【請求項６】 請求項１記載の装置において、前記ＶＣ
記述子は、ＶＣに必要なセル対セル間隔と実際のセル対
セル間隔の間の蓄積された差として定義される余り変数
を含み、前記余り変数は、前記セル対セル間隔が平均し
て前記必要な間隔になるのを保証するように動作可能に
なっている装置。 - 【請求項７】 請求項２記載の装置において、前記タイ
ムスロット リングのセルレートは、前記ＶＣ記述子の
前記セル対セル間隔パラメータを変更する事により、異
なるＱＯＳ必要条件のために変更される装置。 - 【請求項８】 請求項４記載の装置において、前記処理
手段は、衝突に出会うことに基づいて前記タイムスロッ
ト リング内のＮ個の連続的タイムスロットをサーチす
ることにより、空き目標スロットを捜し出す装置。 - 【請求項９】 請求項８記載の装置において、前記タイ
ムスロット リング内の前記タイムスロットは各々、空
きビット変数を含み、前記空きビット変数は、前記タイ
ムスロットが占有されているか否かを示す装置。 - 【請求項１０】 請求項１記載の装置において、前記Ｖ
Ｃテーブル内のＶＣ記述子は各々、各ＶＣのセル対セル
間隔パラメータを含み、前記セル対セル間隔パラメータ
は、前記ＶＣに必要なセルレートで割られた前記出力リ
ンクの伝送レートとして定義される装置。 - 【請求項１１】 請求項１記載の装置において、さら
に、前記タイムスロット リング内の全ＶＣで必要とさ
れる総合帯域幅を制御し、前記操業帯域幅が前記出力リ
ンクのリンクレートを越えないことを保証する入場許可
制御手段を含む装置。 - 【請求項１２】 請求項１記載の装置において、前記タ
イムスロット リングは複数のクラスターに分割され、
前記クラスターは各々、ｃｌｕｓｔｅｒ＿ｓｉｚｅを表
わす予め決められた数のスロットを含み、また、前記エ
ンドポイントから多数の種類のサービスを受ける伝送に
適応させるための、異なる優先度を有する少なくとも第
１及び第２のポインタを含み、クラスターにおける前記
第１及び第２のポインタに関する多数のＶＣは互いに連
結される装置。 - 【請求項１３】 請求項１２記載の装置において、さら
に、現セルタイムポインタ（ＣＣＴＰ）と、現スロット
高優先度ポインタ（ＣＳＨＰＰ）と、現スロット低優先
度ポインタ（ＣＳＬＰＰ）とを含み、クラスターの前記
第１及び第２のポインタと関連するより高い優先度待ち
行列のみが前記タイムスロット リングにおける留保状
態の間使える状態にされ、留保状態は、ＣＣＴＰ値／ｃ
ｌｕｓｔｅｒ＿ｓｉｚｅ＞ＣＳＨＰＰ値として定義され
る装置。 - 【請求項１４】 請求項１３記載の装置において、現ク
ラスターが空き状態にある場合、前記処理手段は、次の
クラスターに進む前に割り当てられていないセルを発す
る装置。 - 【請求項１５】 請求項１４記載の装置において、さら
に、ｂｕｒｓｔ＿ｓｉｚｅ変数を含み、計算された目標
スロットが現スロットに等しくなるたびに、前記ｂｕｒ
ｓｔ＿ｓｉｚｅ変数にしたがうセルのバーストが前記リ
ンクを介して伝送される装置。 - 【請求項１６】 請求項１３記載の装置において、さら
に、現在使える状態にされている、それぞれ現高優先度
スロット及び現低優先度スロットを指示するように動作
可能な現スロット高優先度ポインタ（ＣＳＨＰＰ）と現
スロット低優先度ポインタ（ＣＳＬＰＰ）を含む装置。 - 【請求項１７】 請求項１記載の装置において、前記タ
イムスロット リングは、分割及び再組立（ＳＡＲ）応
用指定集積回路（ＡＳＩＣ）の内部キャッシャに入れら
れる装置。 - 【請求項１８】 ＡＴＭネットワークを介する通信トラ
フィックをスケジューリングする方法であって、 タイムスロットの配列を含むタイムスロット リングを
提供する工程と、 ＶＣ記述子の配列を含むＶＣテーブルを参照する工程
と、 前記タイムスロットが リングの前記タイムスロットが
予め決められたレートで連続様式で循環的に処理する工
程とからなり、 前記タイムスロットが各々、使える状態にされるべき仮
想チャンネル（ＶＣ）の仮想チャンネル識別子（ＶＣＩ
Ｄ）を含み、 前記タイムスロットに蓄積された前記ＶＣＩＤが前記Ｖ
Ｃテーブル内のＶＣ記述子を指示しており、 前記ＶＣ記述子が、指定ＶＣの処理に関する関連情報を
含むことを特徴とする方法。 - 【請求項１９】 請求項１８記載の方法において、さら
に、前記タイムスロットの１つへの配置前に未処理待ち
行列にＶＣを並べる工程を含む装置。 - 【請求項２０】 請求項１９記載の方法において、前記
タイムスロット リングは、前記タイムスロット リン
グにおいて使える状態にされている現スロットを指示す
る現スロットポインタ（ＣＳＰ）を含み、 前記方法は、さらに、 前記ＣＳＰで示された、前記タイムスロットリングの前
記現スロットのＶＣを使える状態にする工程と、 前記現空きスロットにマークを付けた後前記ＶＣに新し
い目標タイムスロットをスケジューリングする工程とを
含む方法。 - 【請求項２１】 請求項２０記載の方法において、さら
に、 前記タイムスロットリングの目標スロットが空き状態に
あるかどうか、空き状態にないスロットが衝突を示して
いるかどうかをチェックする工程と、 前記目標スロットが空き状態にない場合に現ＶＣを前記
未処理待ち行列に並べる工程と、 前記未処理待ち行列における次のＶＣを、前記タイムス
ロット リング内の空きスロットに出会うことに基づい
て使える状態にする工程とを含む方法。 - 【請求項２２】 請求項１８記載の方法において、前記
タイムスロット リングは複数のクラスターに分割さ
れ、前記クラスターは各々、ｃｌｕｓｔｅｒ＿ｓｉｚｅ
を表わす予め決められた数のスロットを含み、また、前
記エンドポイントから多数の種類のサービスを受ける伝
送に適応させるための、異なる優先度を有する少なくと
も第１及び第２のポインタを含み、クラスターにおける
前記第１及び第２のポインタに関する多数のＶＣは互い
に連結されている方法。 - 【請求項２３】 請求項２２記載の方法において、前記
タイムスロット リングは、現セルタイム ポインタ
（ＣＣＴＰ）と、使える状態にされる、それぞれ現低優
先度スロット及び現高優先度スロットを指示する現スロ
ット低優先度ポインタ（ＣＳＬＰＰ）及び現スロット高
優先度ポインタ（ＣＳＨＰＰ）を含み、より高い優先度
待ち行列のみが前記タイムスロット リングにおける留
保状態の間使える状態にされ、留保状態は、（ＣＣＴＰ
／ｃｌｕｓｔｅｒ＿ｓｉｚｅ）値＞ＣＳＨＰＰ値として
定義される方法。 - 【請求項２４】 請求項２３記載の方法において、現ク
ラスターが空き状態にある場合、次のクラスターに進む
前に割り当てられていないセルを発する工程を含む方
法。 - 【請求項２５】 請求項１８記載の方法において、前記
ＶＣ記述子は各々、各ＶＣのセル対セル間隔パラメータ
を含み、前記セル対セル間隔パラメータは、前記ＶＣに
必要なセルレートで割られた前記出力リンクの伝送レー
トとして定義され、前記方法は、さらに、前記ＶＣ記述
子の前記セル対セル間隔パラメータを変更することによ
り、異なるＱＯＳ必要条件のための前記タイムスロット
リングにおけるセルレートを変更する工程を含む方
法。 - 【請求項２６】 請求項２５記載の方法において、前記
ＶＣ記述子の内容の余り変数を計算する工程を含み、前
記余り変数は、ＶＣに必要なセル対セル間隔と実際のセ
ル対セル間隔の間の蓄積された差として定義され、前記
セル対セル間隔が平均して前記必要な間隔になるのを保
証するように動作可能になっている方法。 - 【請求項２７】 請求項２１記載の方法において、衝突
に出会うことに基づいて、前記タイムスロット リング
内のＮ個の連続的タイムスロットをサーチすることによ
り、空き目標スロットを探し出す工程を含む方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/580470 | 1995-12-28 | ||
| US08/580,470 US5751709A (en) | 1995-12-28 | 1995-12-28 | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09200231A true JPH09200231A (ja) | 1997-07-31 |
Family
ID=24321236
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP34715396A Pending JPH09200231A (ja) | 1995-12-28 | 1996-12-26 | Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (3) | US5751709A (ja) |
| EP (1) | EP0782303A2 (ja) |
| JP (1) | JPH09200231A (ja) |
| KR (1) | KR970056214A (ja) |
| AU (1) | AU7643996A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6389019B1 (en) | 1998-03-18 | 2002-05-14 | Nec Usa, Inc. | Time-based scheduler architecture and method for ATM networks |
| US6704321B1 (en) | 1998-03-06 | 2004-03-09 | Nec Corporation | Traffic shaper |
Families Citing this family (99)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07302236A (ja) | 1994-05-06 | 1995-11-14 | Hitachi Ltd | 情報処理システムおよびその方法並びに情報処理システムにおけるサービス提供方法 |
| US5548587A (en) * | 1994-09-12 | 1996-08-20 | Efficient Networks, Inc. | Asynchronous transfer mode adapter for desktop applications |
| US5751709A (en) * | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| US6195352B1 (en) * | 1996-03-15 | 2001-02-27 | Network Associates, Inc. | System and method for automatically identifying and analyzing currently active channels in an ATM network |
| EP0798897A3 (en) | 1996-03-26 | 1999-07-14 | Digital Equipment Corporation | Method and apparatus for relative error scheduling using discrete rates and proportional rate scaling |
| GB9614985D0 (en) * | 1996-07-17 | 1996-09-04 | Newbridge Networks Corp | Variation fluctuation smoothing for ATM circuit emulation |
| US5953336A (en) * | 1996-08-05 | 1999-09-14 | Virata Limited | Method and apparatus for source rate pacing in an ATM network |
| US6128278A (en) * | 1996-08-30 | 2000-10-03 | Mmc Networks, Inc. | Cell queuing in ATM switches |
| US5991867A (en) * | 1996-09-12 | 1999-11-23 | Efficient Networks, Inc. | Transmit scheduler for an asynchronous transfer mode network and method of operation |
| US6088355A (en) * | 1996-10-11 | 2000-07-11 | C-Cube Microsystems, Inc. | Processing system with pointer-based ATM segmentation and reassembly |
| JP3526153B2 (ja) * | 1996-11-19 | 2004-05-10 | ソニー株式会社 | データ記録再生装置 |
| US6085250A (en) * | 1997-03-20 | 2000-07-04 | Efficient Networks, Inc. | Method and system for using layered networking application program interfaces (APIs) using a native asynchronous transfer mode (ATM) API |
| US5844890A (en) * | 1997-03-25 | 1998-12-01 | International Business Machines Corporation | Communications cell scheduler and scheduling method for providing proportional use of network bandwith |
| US6028843A (en) * | 1997-03-25 | 2000-02-22 | International Business Machines Corporation | Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first |
| US6446125B1 (en) * | 1997-03-28 | 2002-09-03 | Honeywell International Inc. | Ripple scheduling for end-to-end global resource management |
| KR100236035B1 (ko) * | 1997-03-31 | 1999-12-15 | 전주범 | Atm 망접속기에서 서브 테이블을 이용하여 가상채널의 대역을 할당하는 방법 |
| US5987031A (en) * | 1997-05-22 | 1999-11-16 | Integrated Device Technology, Inc. | Method for fair dynamic scheduling of available bandwidth rate (ABR) service under asynchronous transfer mode (ATM) |
| US6084881A (en) * | 1997-05-22 | 2000-07-04 | Efficient Networks, Inc. | Multiple mode xDSL interface |
| GB9711788D0 (en) * | 1997-06-06 | 1997-08-06 | Northern Telecom Ltd | Method and interface for connecting communication traffic between narrowband and broadband networks |
| KR100251710B1 (ko) * | 1997-07-07 | 2000-04-15 | 윤종용 | 비동기 전송 모드망과 플레스이오크로너스 디지탈 계층구조망 간의 접속에 따른 지터와 원더 감소 장치 |
| US6272109B1 (en) * | 1997-11-18 | 2001-08-07 | Cabletron Systems, Inc. | Hierarchical schedules for different ATM traffic |
| US6205151B1 (en) * | 1997-11-21 | 2001-03-20 | Texas Instruments Incorporated | ATM cell scheduler which uses a heap memory and associates timestamps with each channel |
| JPH11275107A (ja) * | 1998-03-24 | 1999-10-08 | Nec Corp | スケジューリング装置、スケジューリング方法および通信制御装置 |
| US6307860B1 (en) | 1998-04-03 | 2001-10-23 | Mmc Networks, Inc. | Systems and methods for data transformation and transfer in networks |
| CA2301736C (en) | 1998-06-19 | 2007-03-06 | Unisphere Solutions, Inc. | Method and system for encapsulating/decapsulating data on a per channel basis in hardware |
| US6980543B1 (en) * | 1998-06-19 | 2005-12-27 | Juniper Networks, Inc. | Interconnect network for operation within a communication node |
| US6728249B2 (en) | 1998-06-27 | 2004-04-27 | Intel Corporation | System and method for performing cut-through forwarding in an ATM network supporting LAN emulation |
| US6657959B1 (en) * | 1998-06-27 | 2003-12-02 | Intel Corporation | Systems and methods for implementing ABR with guaranteed MCR |
| US6735773B1 (en) | 1998-06-27 | 2004-05-11 | Intel Corporation | Method and apparatus for issuing commands to a network processor configured to provide a plurality of APIs |
| US6625650B2 (en) | 1998-06-27 | 2003-09-23 | Intel Corporation | System for multi-layer broadband provisioning in computer networks |
| US6724767B1 (en) * | 1998-06-27 | 2004-04-20 | Intel Corporation | Two-dimensional queuing/de-queuing methods and systems for implementing the same |
| US6604136B1 (en) | 1998-06-27 | 2003-08-05 | Intel Corporation | Application programming interfaces and methods enabling a host to interface with a network processor |
| FR2782434B1 (fr) * | 1998-08-13 | 2002-12-20 | Alsthom Cge Alkatel | Methode de gestion d'une file d'attente de paquets numeriques |
| US6430153B1 (en) * | 1998-09-04 | 2002-08-06 | Cisco Technology, Inc. | Trunk delay simulator |
| SE516084C2 (sv) * | 1998-12-01 | 2001-11-19 | Ericsson Telefon Ab L M | En teknik för åtkomststyrning i kommunikationsnät med paketförmedling |
| US20040042400A1 (en) * | 1998-12-18 | 2004-03-04 | Telefonaktiebolaget Lm Ericsson | Connection admission control based on bandwidth and buffer usage |
| US6765911B1 (en) | 1999-02-03 | 2004-07-20 | International Business Machines Corporation | Communications adapter for implementing communications in a network and providing multiple modes of communications |
| US6661774B1 (en) * | 1999-02-16 | 2003-12-09 | Efficient Networks, Inc. | System and method for traffic shaping packet-based signals |
| US6813249B1 (en) | 1999-02-16 | 2004-11-02 | Efficient Networks, Inc. | System and method for prefetching data |
| WO2000049747A1 (en) * | 1999-02-16 | 2000-08-24 | Cyberstar, L.P. | Time and bandwidth management system and method |
| US6590897B1 (en) | 1999-03-08 | 2003-07-08 | Efficient Networks, Inc. | System and method for bridging universal serial bus and asynchronous transfer mode communication links |
| US6212181B1 (en) * | 1999-03-26 | 2001-04-03 | Cisco Technology, Inc. | Method for using the departure queue memory bandwidth to support additional cell arrivals in an ATM switch |
| US7133417B1 (en) * | 1999-07-02 | 2006-11-07 | Cisco Technology, Inc. | Multipath voice switching method and apparatus |
| US6993018B1 (en) | 1999-08-03 | 2006-01-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Priority signaling for cell switching |
| JP3387464B2 (ja) * | 1999-11-25 | 2003-03-17 | 日本電気株式会社 | 通信制御システムとその制御方法 |
| US6430152B1 (en) | 1999-12-22 | 2002-08-06 | Alcatel Usa Sourcing, L.P. | Scheduler system for scheduling the distribution of ATM cells |
| US6434155B1 (en) | 1999-12-22 | 2002-08-13 | Alcatel Usa Sourcing, L.P. | Weighted round robin engine used in scheduling the distribution of ATM cells |
| KR100573280B1 (ko) | 1999-12-27 | 2006-04-24 | 한국전자통신연구원 | 멀티 셀의 구조를 가지는 다중 코드 분할 방식 셀룰러 환경에서 전송 품질 보장 및 시스템 용량을 증대시키기 위한 스케쥴링 방법 |
| US7266123B1 (en) * | 2000-05-17 | 2007-09-04 | Intel Corporation | System and method for prioritizing and communicating subscriber voice and data information |
| US6775271B1 (en) | 2000-05-17 | 2004-08-10 | Intel Corporation | Switching system and method for communicating information at a customer premises |
| US20020066100A1 (en) * | 2000-05-31 | 2002-05-30 | Khoi Hoang | Method for providing data services for a large number of small-sized data files |
| US20020138845A1 (en) * | 2000-05-31 | 2002-09-26 | Khoi Hoang | Methods and systems for transmitting delayed access client generic data-on demand services |
| US20020023267A1 (en) * | 2000-05-31 | 2002-02-21 | Hoang Khoi Nhu | Universal digital broadcast system and methods |
| US20020049980A1 (en) * | 2000-05-31 | 2002-04-25 | Hoang Khoi Nhu | Controlling data-on-demand client access |
| US6557030B1 (en) * | 2000-05-31 | 2003-04-29 | Prediwave Corp. | Systems and methods for providing video-on-demand services for broadcasting systems |
| US20020175998A1 (en) * | 2000-05-31 | 2002-11-28 | Hoang Khoi Nhu | Data-on-demand digital broadcast system utilizing prefetch data transmission |
| US20020059620A1 (en) * | 2000-05-31 | 2002-05-16 | Hoang Khoi Nhu | Selective inactivation and copy-protection |
| US20020026501A1 (en) * | 2000-05-31 | 2002-02-28 | Khoi Hoang | Decreased idle time and constant bandwidth data-on-demand broadcast delivery matrices |
| US20020059635A1 (en) * | 2000-05-31 | 2002-05-16 | Hoang Khoi N. | Digital data-on-demand broadcast cable modem termination system |
| US7362740B2 (en) * | 2000-09-12 | 2008-04-22 | Timegalactic Ab | Arrangement with a number of units that can communicate with each other via a wireless connection system and a method for use with such a system |
| US20020133325A1 (en) * | 2001-02-09 | 2002-09-19 | Hoare Raymond R. | Discrete event simulator |
| US20030084461A1 (en) * | 2001-10-25 | 2003-05-01 | Khoi Hoang | Method and apparatus for transmitting non-VOD services |
| US6725296B2 (en) * | 2001-07-26 | 2004-04-20 | International Business Machines Corporation | Apparatus and method for managing work and completion queues using head and tail pointers |
| US20030051249A1 (en) * | 2001-08-20 | 2003-03-13 | Khoi Hoang | System and method for data insertion (commercials) in client generic data-on-demand broadcast transmissions |
| US20030055915A1 (en) * | 2001-09-14 | 2003-03-20 | Ngo Kin Cuc | Method and apparatus for transmitting data over a network |
| US7035273B1 (en) | 2002-02-06 | 2006-04-25 | Marvell International Ltd. | Quality of service queueing system for a network switch |
| KR100441885B1 (ko) * | 2002-04-17 | 2004-07-27 | 한국전자통신연구원 | 홈네트워크 시스템에서 타임 슬롯 생성 장치 및 그 방법 |
| US7209440B1 (en) | 2002-05-07 | 2007-04-24 | Marvell International Ltd. | Method and apparatus for preventing blocking in a quality of service switch |
| US7110415B1 (en) | 2002-05-17 | 2006-09-19 | Marvell International Ltd. | Apparatus and method for dynamically limiting output queue size in a quality of service network |
| US7272149B2 (en) * | 2002-08-19 | 2007-09-18 | World Wide Packets, Inc. | Bandwidth allocation systems and methods |
| US7272150B2 (en) * | 2002-08-19 | 2007-09-18 | World Wide Packets, Inc. | System and method for shaping traffic from a plurality of data streams using hierarchical queuing |
| US7269180B2 (en) * | 2002-11-04 | 2007-09-11 | World Wide Packets, Inc. | System and method for prioritizing and queuing traffic |
| US7716668B2 (en) * | 2002-12-16 | 2010-05-11 | Brooktree Broadband Holding, Inc. | System and method for scheduling thread execution |
| US7352699B2 (en) * | 2003-04-25 | 2008-04-01 | Alcatel Usa Sourcing, L.P. | Switch fabric access scheduler |
| US7688736B1 (en) | 2003-05-05 | 2010-03-30 | Marvell International Ltd | Network switch with quality of service flow control |
| EP1484939B1 (en) * | 2003-06-06 | 2006-05-24 | Alcatel | Scheduling unit with optimized jitter and queue occupancy |
| KR100545665B1 (ko) * | 2003-08-08 | 2006-01-24 | 주식회사 엔에스텍 | 인터넷 ＱｏＳ 장비 |
| CN1298139C (zh) * | 2003-08-15 | 2007-01-31 | 中兴通讯股份有限公司 | 一种支持多端口多业务的多级调度的方法 |
| US7231475B1 (en) * | 2004-01-30 | 2007-06-12 | Cisco Technology, Inc. | Advanced bandwidth allocation in PCI bus architecture |
| US7457247B1 (en) * | 2004-06-28 | 2008-11-25 | Juniper Networks, Inc. | Collision compensation in a scheduling system |
| US8320240B2 (en) * | 2004-11-30 | 2012-11-27 | Broadcom Corporation | Rate limiting and minimum and maximum shaping in a network device |
| US8364185B2 (en) * | 2005-04-18 | 2013-01-29 | Samsung Electronics Co., Ltd. | Method and system for synchronizing a clock for an adjacent network to a clock for an overlay network |
| US20070298808A1 (en) * | 2006-06-27 | 2007-12-27 | Vic Pan | Managing wireless backhaul communications |
| US8000238B2 (en) * | 2006-08-04 | 2011-08-16 | Cisco Technology, Inc. | System and method for detecting and regulating congestion in a communications environment |
| US7944823B1 (en) * | 2006-09-01 | 2011-05-17 | Cisco Technology, Inc. | System and method for addressing dynamic congestion abatement for GSM suppression/compression |
| US20080101355A1 (en) * | 2006-10-31 | 2008-05-01 | Nokia Corporation | Transmission scheme dependent control of a frame buffer |
| US8125967B1 (en) | 2006-11-10 | 2012-02-28 | Sprint Spectrum L.P. | Prioritized EV-DO paging based on type of packet flow |
| US20080172508A1 (en) * | 2007-01-15 | 2008-07-17 | Tilman Gloekler | Method and an Arrangement for Arbitrating Requests to Grant Access to Shared Resources |
| US7855997B2 (en) * | 2007-08-01 | 2010-12-21 | Harris Corporation | Long range scheduling for directional antenna manet networks |
| US8155093B2 (en) * | 2007-08-01 | 2012-04-10 | Harris Corporation | Mobile ad-hoc network providing desired link delay offset without guard times and related methods |
| US8537789B2 (en) * | 2007-08-01 | 2013-09-17 | Harris Corporation | Mobile ad-hoc network providing communication latency reduction features and related methods |
| US8213449B1 (en) | 2008-08-29 | 2012-07-03 | Sprint Spectrum L.P. | Aging EV-DO pages in a queue based on latency-sensitivity |
| ES2639643T3 (es) | 2010-06-23 | 2017-10-27 | Telefonaktiebolaget Lm Ericsson (Publ) | Gestión de interferencias de señales de referencia en despliegues de redes heterogéneas |
| US8670310B2 (en) | 2010-12-21 | 2014-03-11 | Hewlett-Packard Development Company, L.P. | Dynamic balancing priority queue assignments for quality-of-service network flows |
| US9952885B2 (en) | 2013-08-14 | 2018-04-24 | Nicira, Inc. | Generation of configuration files for a DHCP module executing within a virtualized container |
| US9887960B2 (en) | 2013-08-14 | 2018-02-06 | Nicira, Inc. | Providing services for logical networks |
| US9843540B2 (en) * | 2013-08-26 | 2017-12-12 | Vmware, Inc. | Traffic and load aware dynamic queue management |
| US10484515B2 (en) | 2016-04-29 | 2019-11-19 | Nicira, Inc. | Implementing logical metadata proxy servers in logical networks |
| US10841273B2 (en) | 2016-04-29 | 2020-11-17 | Nicira, Inc. | Implementing logical DHCP servers in logical networks |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5453981A (en) * | 1990-10-16 | 1995-09-26 | Kabushiki Kaisha Toshiba | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes |
| US5313579A (en) * | 1992-06-04 | 1994-05-17 | Bell Communications Research, Inc. | B-ISDN sequencer chip device |
| US5452297A (en) * | 1993-12-20 | 1995-09-19 | At&T Corp. | Access switches for large ATM networks |
| US5533009A (en) * | 1995-02-03 | 1996-07-02 | Bell Communications Research, Inc. | Bandwidth management and access control for an ATM network |
| US5579480A (en) * | 1995-04-28 | 1996-11-26 | Sun Microsystems, Inc. | System and method for traversing ATM networks based on forward and reverse virtual connection labels |
| US5751709A (en) * | 1995-12-28 | 1998-05-12 | Lucent Technologies Inc. | Adaptive time slot scheduling apparatus and method for end-points in an ATM network |
| JP2820106B2 (ja) * | 1996-02-29 | 1998-11-05 | 日本電気株式会社 | トラヒックシェーパ装置 |
-
1995
- 1995-12-28 US US08/580,470 patent/US5751709A/en not_active Expired - Fee Related
-
1996
- 1996-11-27 US US08/758,611 patent/US5914934A/en not_active Expired - Lifetime
- 1996-12-05 EP EP96308827A patent/EP0782303A2/en not_active Withdrawn
- 1996-12-23 AU AU76439/96A patent/AU7643996A/en not_active Abandoned
- 1996-12-26 JP JP34715396A patent/JPH09200231A/ja active Pending
- 1996-12-27 KR KR1019960074078A patent/KR970056214A/ko not_active Application Discontinuation
-
1999
- 1999-06-22 US US09/338,006 patent/US6205118B1/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6704321B1 (en) | 1998-03-06 | 2004-03-09 | Nec Corporation | Traffic shaper |
| US6389019B1 (en) | 1998-03-18 | 2002-05-14 | Nec Usa, Inc. | Time-based scheduler architecture and method for ATM networks |
Also Published As
| Publication number | Publication date |
|---|---|
| KR970056214A (ko) | 1997-07-31 |
| US5914934A (en) | 1999-06-22 |
| AU7643996A (en) | 1997-07-03 |
| US5751709A (en) | 1998-05-12 |
| EP0782303A2 (en) | 1997-07-02 |
| US6205118B1 (en) | 2001-03-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09200231A (ja) | Ａｔｍネットワークにおけるエンドポイントの適応型タイムスロット スケジューリング装置及び方法 | |
| EP0981228B1 (en) | Two-component bandwidth scheduler having application in multi-class digital communication systems | |
| US5712851A (en) | Adaptive time slot scheduling apparatus and method utilizing a linked list mechanism | |
| EP0817428B1 (en) | Traffic shaper with multiply queued virtual paths | |
| JP3813696B2 (ja) | パケット交換通信システム | |
| JP3813695B2 (ja) | パケット交換通信システム | |
| EP0810809B1 (en) | A scheduling method and apparatus for supporting ATM connections having a guaranteed minimum bandwidth | |
| JP3813697B2 (ja) | トラフィック成形装置 | |
| EP0901301B1 (en) | Dynamic rate control scheduler for ATM networks | |
| US5867663A (en) | Method and system for controlling network service parameters in a cell based communications network | |
| EP0924954B1 (en) | ATM cell transmissions | |
| US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| JP5206714B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| JP3715098B2 (ja) | 通信ネットワークにおけるパケットの配送装置とその方法 | |
| US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
| Cidon et al. | Bandwidth management and congestion control in plaNET | |
| JPH0846590A (ja) | データ伝送システム | |
| GB2322997A (en) | Scheduling cells in a static ATM priority scheduler | |
| JP3673025B2 (ja) | パケット転送装置 | |
| EP1183900A1 (en) | Fair discard system | |
| JP3906231B2 (ja) | パケット転送装置 | |
| Mowbray et al. | Capacity reservation for multimedia traffic | |
| Katevenis et al. | Multi-queue management and scheduling for improved QoS in communication networks | |
| JP3813700B2 (ja) | パケットの時間多重連続フロー成形方法 | |
| JP3813698B2 (ja) | トラフィック成形装置及びルーチン |