JPH11239151A - ラウンドロビン制御装置および方法 - Google Patents
ラウンドロビン制御装置および方法Info
- Publication number
- JPH11239151A JPH11239151A JP4234098A JP4234098A JPH11239151A JP H11239151 A JPH11239151 A JP H11239151A JP 4234098 A JP4234098 A JP 4234098A JP 4234098 A JP4234098 A JP 4234098A JP H11239151 A JPH11239151 A JP H11239151A
- Authority
- JP
- Japan
- Prior art keywords
- connection
- cell
- cells
- band
- buffer
- 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.)
- Granted
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 連想メモリを使用したラウンドロビン制御に
よるスケジューリング方法において最低帯域保証および
最大帯域制限を実現する。 【解決手段】 最低帯域セル数および（最大帯域−最低
帯域）セル数、バッファ状態を用意したコネクション検
索テーブルを連想メモリより構築する。最低帯域セル数
が０以上でバッファにセルがあるコネクションを対象と
して検索を行い、該当コネクションがあれば最低帯域セ
ル数を１減算し、ＡＴＭセルを送出する。該当コネクシ
ョンがない場合には、（最大帯域−最低帯域）セル数が
０以上でバッファにセルがあるコネクションを対象とし
て検索を行い、該当コネクションがあれば、（最大帯域
−最低帯域）セル数を１減算し、ＡＴＭセルを送出す
る。（最大帯域−最低帯域）セル数が０となった場合、
該当コネクションのＡＴＭセルは送出されない。また、
全てのコネクションの最低帯域セル数が０になった場
合、最低帯域セル数と（最大帯域−最低帯域）セル数は
初期値に戻される。
よるスケジューリング方法において最低帯域保証および
最大帯域制限を実現する。 【解決手段】 最低帯域セル数および（最大帯域−最低
帯域）セル数、バッファ状態を用意したコネクション検
索テーブルを連想メモリより構築する。最低帯域セル数
が０以上でバッファにセルがあるコネクションを対象と
して検索を行い、該当コネクションがあれば最低帯域セ
ル数を１減算し、ＡＴＭセルを送出する。該当コネクシ
ョンがない場合には、（最大帯域−最低帯域）セル数が
０以上でバッファにセルがあるコネクションを対象とし
て検索を行い、該当コネクションがあれば、（最大帯域
−最低帯域）セル数を１減算し、ＡＴＭセルを送出す
る。（最大帯域−最低帯域）セル数が０となった場合、
該当コネクションのＡＴＭセルは送出されない。また、
全てのコネクションの最低帯域セル数が０になった場
合、最低帯域セル数と（最大帯域−最低帯域）セル数は
初期値に戻される。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ通信方式に
利用する。本発明はＡＴＭ交換機やＡＴＭ伝送装置での
コネクション管理でのラウンドロビン制御に関する。本
発明は特に、ＡＴＭスイッチング装置の制御において、
容易にコネクション検索が可能で、かつ最低帯域（ＭＣ
Ｒ Minimum Cell Rate ）保証と、最大帯域（ＰＣＲ
Peak CellRate) 制限とが可能なスケジューリング方法
に関する。また、コネクションの最低帯域設定と最大帯
域設定とが他のコネクションに影響せずに変更可能なス
ケジューリング方法に関する。
利用する。本発明はＡＴＭ交換機やＡＴＭ伝送装置での
コネクション管理でのラウンドロビン制御に関する。本
発明は特に、ＡＴＭスイッチング装置の制御において、
容易にコネクション検索が可能で、かつ最低帯域（ＭＣ
Ｒ Minimum Cell Rate ）保証と、最大帯域（ＰＣＲ
Peak CellRate) 制限とが可能なスケジューリング方法
に関する。また、コネクションの最低帯域設定と最大帯
域設定とが他のコネクションに影響せずに変更可能なス
ケジューリング方法に関する。
【０００２】
【従来の技術】ＡＴＭのコネクション管理を行うリソー
ス制御では、従来、最低帯域を保証するスケジューリン
グ方法として重み付けラウンドロビン（ Weighted Roun
d Robin)方法が用いられている。この重み付けラウンド
ロビン方法では、各コネクションのウェイト比にしたが
って最低帯域保証を行うことができ、かつ余剰帯域を各
コネクションのウェイト比にしたがって分配することが
できる。また、ＵＢＲ（Unspecified Bit Rate ）＋
（またはＧＦＲ Guaranteed Frame Rate）クラスは、最
低帯域保証を行いかつ余剰帯域を各コネクションで均等
に分配するサービスクラスがある。いずれもベストエフ
ォートサービスとして定義され、ユーザにとっては最低
帯域が保証される。
ス制御では、従来、最低帯域を保証するスケジューリン
グ方法として重み付けラウンドロビン（ Weighted Roun
d Robin)方法が用いられている。この重み付けラウンド
ロビン方法では、各コネクションのウェイト比にしたが
って最低帯域保証を行うことができ、かつ余剰帯域を各
コネクションのウェイト比にしたがって分配することが
できる。また、ＵＢＲ（Unspecified Bit Rate ）＋
（またはＧＦＲ Guaranteed Frame Rate）クラスは、最
低帯域保証を行いかつ余剰帯域を各コネクションで均等
に分配するサービスクラスがある。いずれもベストエフ
ォートサービスとして定義され、ユーザにとっては最低
帯域が保証される。
【０００３】
【発明が解決しようとする課題】従来技術の第一の問題
点は、最低帯域保証のための最低帯域設定だけでは、ユ
ーザから想定していない膨大なデータが転送されてきた
場合、ネットワークの輻輳が生じてしまうことである。
それは、最大帯域を制限した設定および最大帯域制限を
したスケジューリング方法が実施されていないことにあ
る。
点は、最低帯域保証のための最低帯域設定だけでは、ユ
ーザから想定していない膨大なデータが転送されてきた
場合、ネットワークの輻輳が生じてしまうことである。
それは、最大帯域を制限した設定および最大帯域制限を
したスケジューリング方法が実施されていないことにあ
る。
【０００４】また第二の問題点は、重み付けラウンドロ
ビン方法では、最大帯域制限を実現できないことであ
る。それは、重み付けラウンドロビン方法では、各コネ
クションのウェイト比に従って最低帯域保証をすること
ができるが、余剰帯域を各コネクションのウェイト比に
したがって分配してしまうためである。
ビン方法では、最大帯域制限を実現できないことであ
る。それは、重み付けラウンドロビン方法では、各コネ
クションのウェイト比に従って最低帯域保証をすること
ができるが、余剰帯域を各コネクションのウェイト比に
したがって分配してしまうためである。
【０００５】本発明の目的は、最低帯域保証だけでな
く、最大帯域を制限したラウンドロビン制御方法による
ＡＴＭ交換機などのバッファの読み出しスケジューリン
グ方法および装置を提供することにある。また、本発明
の他の目的は、連想メモリ（ＣＡＭ Content Addressa
ble Memories）を使用することで、容易にコネクション
検索を行うことができるラウンドロビン制御方法による
スケジューリング方法を提供することにある。また、本
発明の他の目的は、連想メモリを使用することでコネク
ションの最低帯域と最大帯域の設定を他のコネクション
に影響せずに変更可能なラウンドロビン制御によるスケ
ジューリング方法を提供することにある。
く、最大帯域を制限したラウンドロビン制御方法による
ＡＴＭ交換機などのバッファの読み出しスケジューリン
グ方法および装置を提供することにある。また、本発明
の他の目的は、連想メモリ（ＣＡＭ Content Addressa
ble Memories）を使用することで、容易にコネクション
検索を行うことができるラウンドロビン制御方法による
スケジューリング方法を提供することにある。また、本
発明の他の目的は、連想メモリを使用することでコネク
ションの最低帯域と最大帯域の設定を他のコネクション
に影響せずに変更可能なラウンドロビン制御によるスケ
ジューリング方法を提供することにある。
【０００６】
【課題を解決するための手段】本発明の第一の観点は、
ＡＴＭ交換機やＡＴＭ伝送装置でコネクション制御を行
う制御装置において、連想メモリ上のコネクション番号
に相当するアドレスに送出可能な最低帯域セル数および
最大帯域セル数から最低帯域セル数を引いたセル数、バ
ッファ内のセルの有無の情報が設定されたコネクション
検索テーブルを備え、前記コネクション検索テーブルの
最低帯域セル数の有無とバッファ内のセルの有無とから
コネクション番号を検索し、該当するコネクション番号
のＡＴＭセルを送出し、該当するコネクション番号がな
い場合には、最大帯域セル数から最低帯域セル数を引い
たセル数の有無とバッファ内のセルの有無とからコネク
ション番号を検索し、該当するコネクション番号のＡＴ
Ｍセルを送出する手段を備えたことを特徴とする。
ＡＴＭ交換機やＡＴＭ伝送装置でコネクション制御を行
う制御装置において、連想メモリ上のコネクション番号
に相当するアドレスに送出可能な最低帯域セル数および
最大帯域セル数から最低帯域セル数を引いたセル数、バ
ッファ内のセルの有無の情報が設定されたコネクション
検索テーブルを備え、前記コネクション検索テーブルの
最低帯域セル数の有無とバッファ内のセルの有無とから
コネクション番号を検索し、該当するコネクション番号
のＡＴＭセルを送出し、該当するコネクション番号がな
い場合には、最大帯域セル数から最低帯域セル数を引い
たセル数の有無とバッファ内のセルの有無とからコネク
ション番号を検索し、該当するコネクション番号のＡＴ
Ｍセルを送出する手段を備えたことを特徴とする。
【０００７】また本発明の第二の観点は、コネクション
制御でのラウンドロビン制御によるスケジューリング方
法に関するもので、連想メモリ上にコネクション番号に
相当するアドレスに送出可能な最低帯域セル数および最
大帯域セル数から最低帯域セル数を引いたセル数、バッ
ファ内のセルの有無の情報とが格納されたコネクション
検索テーブルを設定し、前記コネクション検索テーブル
の最低帯域セル数の有無とバッファ内のセルの有無とか
らコネクション番号を検索し、該当するコネクション番
号のＡＴＭセルを送出し、該当するコネクション番号が
ない場合には、最大帯域セル数から最低帯域セル数を引
いたセル数の有無とバッファ内のセルの有無とからコネ
クション番号を検索し、該当するコネクション番号のＡ
ＴＭセルを送出することを特徴とする。
制御でのラウンドロビン制御によるスケジューリング方
法に関するもので、連想メモリ上にコネクション番号に
相当するアドレスに送出可能な最低帯域セル数および最
大帯域セル数から最低帯域セル数を引いたセル数、バッ
ファ内のセルの有無の情報とが格納されたコネクション
検索テーブルを設定し、前記コネクション検索テーブル
の最低帯域セル数の有無とバッファ内のセルの有無とか
らコネクション番号を検索し、該当するコネクション番
号のＡＴＭセルを送出し、該当するコネクション番号が
ない場合には、最大帯域セル数から最低帯域セル数を引
いたセル数の有無とバッファ内のセルの有無とからコネ
クション番号を検索し、該当するコネクション番号のＡ
ＴＭセルを送出することを特徴とする。
【０００８】本発明によるラウンドロビン制御によるス
ケジューリングでは、連想メモリを使用して各コネクシ
ョンごとに最低帯域セル数および（最大帯域−最低帯
域）セル数の設定をしたコネクション検索テーブルを構
築する。このコネクション検索テーブルの最低帯域セル
数、（最大帯域−最低帯域）セル数にしたがって、送出
可能なコネクションの検索を行うことで、最低帯域保証
と最大帯域制限とが同時に可能となる。また、コネクシ
ョン検索の結果、該当コネクションがあった場合に次の
コネクション検索開始を該当コネクション以降に設定す
ることで、各コネクションのＡＴＭセルの送出が設定さ
れた最低帯域および最大帯域にしたがって公平に送出す
ることができる。さらに、コネクション検索テーブルを
連想メモリで実現することで、コネクションの最低帯域
および最大帯域の設定が他のコネクションに影響せずに
変更することが可能となる。
ケジューリングでは、連想メモリを使用して各コネクシ
ョンごとに最低帯域セル数および（最大帯域−最低帯
域）セル数の設定をしたコネクション検索テーブルを構
築する。このコネクション検索テーブルの最低帯域セル
数、（最大帯域−最低帯域）セル数にしたがって、送出
可能なコネクションの検索を行うことで、最低帯域保証
と最大帯域制限とが同時に可能となる。また、コネクシ
ョン検索の結果、該当コネクションがあった場合に次の
コネクション検索開始を該当コネクション以降に設定す
ることで、各コネクションのＡＴＭセルの送出が設定さ
れた最低帯域および最大帯域にしたがって公平に送出す
ることができる。さらに、コネクション検索テーブルを
連想メモリで実現することで、コネクションの最低帯域
および最大帯域の設定が他のコネクションに影響せずに
変更することが可能となる。
【０００９】また、コネクション検索テーブルとは別
に、通常のデータの書き込み／読み出しが可能なメモリ
に送出可能な最低帯域セル数、（最大帯域−最低帯域）
セル数の情報を格納したコネクション送出セル数テーブ
ルを構築しておき、コネクション検索テーブルには、こ
のコネクション送出セル数テーブルの最低帯域セル数の
フラグ、（最大帯域−最低帯域）セル数のフラグ、バッ
ファにセルがあるか否かの情報を設定し、送出可能な最
低帯域セルの有無、（最大帯域−最低帯域）セルの有
無、バッファ内のセルの有無により該当するコネクショ
ン番号を検索するように制御することで、コネクション
検索テーブルを構築する連想メモリのデータ幅を小さく
し、システムを安価に構築することが可能である。
に、通常のデータの書き込み／読み出しが可能なメモリ
に送出可能な最低帯域セル数、（最大帯域−最低帯域）
セル数の情報を格納したコネクション送出セル数テーブ
ルを構築しておき、コネクション検索テーブルには、こ
のコネクション送出セル数テーブルの最低帯域セル数の
フラグ、（最大帯域−最低帯域）セル数のフラグ、バッ
ファにセルがあるか否かの情報を設定し、送出可能な最
低帯域セルの有無、（最大帯域−最低帯域）セルの有
無、バッファ内のセルの有無により該当するコネクショ
ン番号を検索するように制御することで、コネクション
検索テーブルを構築する連想メモリのデータ幅を小さく
し、システムを安価に構築することが可能である。
【００１０】
【発明の実施の形態】以下、図面を参照して本発明の実
施の形態の一例を説明する。
施の形態の一例を説明する。
【００１１】最低帯域（以下ＭＣＲと表記する）保証、
最大帯域（以下ＰＣＲと表記する）制限を実現するラウ
ンドロビン制御方法のコネクション検索テーブルを連想
メモリで構築する。このコネクション検索テーブルの内
容としては、アドレスがコネクション番号に相当し、デ
ータとしては、最低帯域を保証するために送出すべきＡ
ＴＭセル数としてＭＣＲセル数、最大帯域を制限するた
めにＭＣＲ以上、ＰＣＲ以下で送出可能なＡＴＭセル数
として（ＰＣＲ−ＭＣＲ）セル数、各コネクションのＡ
ＴＭセルがバッファに存在するか否かを示すバッファ状
態情報、ＭＣＲセル数の初期値、（ＰＣＲ−ＭＣＲ）セ
ル数の初期値とが記憶される。なお、バッファ状態は、
バッファにセルありで“１”、バッファにセルなしで
“０”が設定される。なお、ＭＣＲセル数、（ＰＣＲ−
ＭＣＲ）セル数とは、最低帯域、最大帯域−最低帯域の
それぞれ帯域を任意の時間単位内に送出されるＡＴＭセ
ル数に換算した数値である。ここで連想メモリとは通常
の書き込み／読み出しの他に検索データを入力しこれと
同一あるいは類似のデータの有無や、そのデータの属す
るワードの他のデータやアドレスなどの情報を出力する
ことができるメモリのことをいう。
最大帯域（以下ＰＣＲと表記する）制限を実現するラウ
ンドロビン制御方法のコネクション検索テーブルを連想
メモリで構築する。このコネクション検索テーブルの内
容としては、アドレスがコネクション番号に相当し、デ
ータとしては、最低帯域を保証するために送出すべきＡ
ＴＭセル数としてＭＣＲセル数、最大帯域を制限するた
めにＭＣＲ以上、ＰＣＲ以下で送出可能なＡＴＭセル数
として（ＰＣＲ−ＭＣＲ）セル数、各コネクションのＡ
ＴＭセルがバッファに存在するか否かを示すバッファ状
態情報、ＭＣＲセル数の初期値、（ＰＣＲ−ＭＣＲ）セ
ル数の初期値とが記憶される。なお、バッファ状態は、
バッファにセルありで“１”、バッファにセルなしで
“０”が設定される。なお、ＭＣＲセル数、（ＰＣＲ−
ＭＣＲ）セル数とは、最低帯域、最大帯域−最低帯域の
それぞれ帯域を任意の時間単位内に送出されるＡＴＭセ
ル数に換算した数値である。ここで連想メモリとは通常
の書き込み／読み出しの他に検索データを入力しこれと
同一あるいは類似のデータの有無や、そのデータの属す
るワードの他のデータやアドレスなどの情報を出力する
ことができるメモリのことをいう。
【００１２】すなわち、ＡＴＭ交換機やＡＴＭ伝送装置
のコネクション制御を行う制御部において、連想メモリ
上のコネクション番号に相当するアドレスに送出可能な
最低帯域セル数および最大帯域セル数から最低帯域セル
数を引いたセル数、バッファ内のセルの有無の情報が設
定されたコネクション検索テーブルを備え、このコネク
ション検索テーブルの最低帯域セル数の有無とバッファ
内のセルの有無とからコネクション番号を検索し、該当
するコネクション番号のＡＴＭセルを送出し、該当する
コネクション番号がない場合には、最大帯域セル数から
最低帯域セル数を引いたセル数の有無とバッファ内のセ
ルの有無とからコネクション番号を検索し、該当するコ
ネクション番号のＡＴＭセルを送出する手段を備える。
のコネクション制御を行う制御部において、連想メモリ
上のコネクション番号に相当するアドレスに送出可能な
最低帯域セル数および最大帯域セル数から最低帯域セル
数を引いたセル数、バッファ内のセルの有無の情報が設
定されたコネクション検索テーブルを備え、このコネク
ション検索テーブルの最低帯域セル数の有無とバッファ
内のセルの有無とからコネクション番号を検索し、該当
するコネクション番号のＡＴＭセルを送出し、該当する
コネクション番号がない場合には、最大帯域セル数から
最低帯域セル数を引いたセル数の有無とバッファ内のセ
ルの有無とからコネクション番号を検索し、該当するコ
ネクション番号のＡＴＭセルを送出する手段を備える。
【００１３】以下、図１に示すコネクション検索テーブ
ルによる動作を図３、４を参照して説明する。
ルによる動作を図３、４を参照して説明する。
【００１４】ＡＴＭセルをバッファから読み出す周期に
なると（ステップＡ１）、レジスタから検索開始コネク
ションを取得し（ステップＡ２）、検索開始コネクショ
ン以降でＭＣＲ保証（ＭＣＲセル数＞０かつバッファ状
態＝１）のコネクション検索を行う（ステップＡ３）。
ＭＣＲ保証コネクション検索結果を判定し（ステップＡ
４）、該当するコネクションがある場合には、ＭＣＲセ
ル数を−１した数値を書き込み（ステップＡ５）、該当
コネクションのＡＴＭセルを送出する（ステップＡ１
２）。また、ステップＡ４でＭＣＲ保証（ＭＣＲセル数
＞０かつバッファ状態＝１）のコネクション検索で該当
コネクションがない場合には、次のＰＣＲ制限（（ＰＣ
Ｒ−ＭＣＲ）セル数＞０かつバッファ状態＝１）のコネ
クション検索を行う（ステップＡ６）。ＰＣＲ制限コネ
クション検索の結果を判定し（ステップＡ７）、該当す
るコネクションがある場合には、（ＰＣＲ−ＭＣＲ）セ
ル数を−１した数値を書き込み（ステップＡ８）、該当
するコネクションのＡＴＭセルを送出する（ステップＡ
１２）。該当するコネクションがない場合には、ＰＣＲ
制限するコネクションか否かを認識し（ステップＡ
９）、ＰＣＲ制限がないコネクションの場合にはバッフ
ァ状態＝１のコネクション検索を行う（ステップＡ１
０）。その検索結果がＰＣＲ制限がないコネクションで
あるか否かの判定を行い（ステップＡ１１）、該当コネ
クションがある場合には、該当コネクションのＡＴＭセ
ルを送出する（ステップＡ１２）。検索結果がＰＣＲ制
限があるコネクションの場合や、ＰＣＲ制限のないコネ
クションであるがバッファ状態＝１の該当コネクション
がない場合には、空きセルを送出する（ステップＡ１
３）。
なると（ステップＡ１）、レジスタから検索開始コネク
ションを取得し（ステップＡ２）、検索開始コネクショ
ン以降でＭＣＲ保証（ＭＣＲセル数＞０かつバッファ状
態＝１）のコネクション検索を行う（ステップＡ３）。
ＭＣＲ保証コネクション検索結果を判定し（ステップＡ
４）、該当するコネクションがある場合には、ＭＣＲセ
ル数を−１した数値を書き込み（ステップＡ５）、該当
コネクションのＡＴＭセルを送出する（ステップＡ１
２）。また、ステップＡ４でＭＣＲ保証（ＭＣＲセル数
＞０かつバッファ状態＝１）のコネクション検索で該当
コネクションがない場合には、次のＰＣＲ制限（（ＰＣ
Ｒ−ＭＣＲ）セル数＞０かつバッファ状態＝１）のコネ
クション検索を行う（ステップＡ６）。ＰＣＲ制限コネ
クション検索の結果を判定し（ステップＡ７）、該当す
るコネクションがある場合には、（ＰＣＲ−ＭＣＲ）セ
ル数を−１した数値を書き込み（ステップＡ８）、該当
するコネクションのＡＴＭセルを送出する（ステップＡ
１２）。該当するコネクションがない場合には、ＰＣＲ
制限するコネクションか否かを認識し（ステップＡ
９）、ＰＣＲ制限がないコネクションの場合にはバッフ
ァ状態＝１のコネクション検索を行う（ステップＡ１
０）。その検索結果がＰＣＲ制限がないコネクションで
あるか否かの判定を行い（ステップＡ１１）、該当コネ
クションがある場合には、該当コネクションのＡＴＭセ
ルを送出する（ステップＡ１２）。検索結果がＰＣＲ制
限があるコネクションの場合や、ＰＣＲ制限のないコネ
クションであるがバッファ状態＝１の該当コネクション
がない場合には、空きセルを送出する（ステップＡ１
３）。
【００１５】ステップＡ１２で該当コネクションのＡＴ
Ｍセルを送出した後、バッファ内のセル状態を確認し
（ステップＡ１４）、バッファ内にセルがある場合には
バッファ状態を１に設定し（ステップＡ１５）、バッフ
ァ内にセルがない場合にはバッファ状態を０に設定する
（ステップＡ１６）。該当コネクションがあり、該当コ
ネクションのＡＴＭセルを送出した場合、次回のコネク
ション検索は該当コネクションの次のコネクションから
開始させるために、検索開始レジスタを用意しておき、
該当コネクションを検索開始レジスタに格納しておく
（ステップＡ１７）。また、全コネクションのＭＣＲセ
ル数を監視しておき（ステップＡ１８）、ＭＣＲセル数
が０であるか否かの判定を行い（ステップＡ１９）、前
記コネクションのＭＣＲセル数が０の場合にはＭＣＲセ
ル数、（ＰＣＲ−ＭＣＲ）セル数の初期化を行う（ステ
ップＡ２０）。
Ｍセルを送出した後、バッファ内のセル状態を確認し
（ステップＡ１４）、バッファ内にセルがある場合には
バッファ状態を１に設定し（ステップＡ１５）、バッフ
ァ内にセルがない場合にはバッファ状態を０に設定する
（ステップＡ１６）。該当コネクションがあり、該当コ
ネクションのＡＴＭセルを送出した場合、次回のコネク
ション検索は該当コネクションの次のコネクションから
開始させるために、検索開始レジスタを用意しておき、
該当コネクションを検索開始レジスタに格納しておく
（ステップＡ１７）。また、全コネクションのＭＣＲセ
ル数を監視しておき（ステップＡ１８）、ＭＣＲセル数
が０であるか否かの判定を行い（ステップＡ１９）、前
記コネクションのＭＣＲセル数が０の場合にはＭＣＲセ
ル数、（ＰＣＲ−ＭＣＲ）セル数の初期化を行う（ステ
ップＡ２０）。
【００１６】さらに、コネクション検索テーブルの具体
例を図２を参照して説明する。
例を図２を参照して説明する。
【００１７】図２は、コネクションＡ、Ｂ、Ｃの３つの
コネクションの検索テーブルの例である。バッファから
読み出されるスループットを１５０Ｍｂｓとしたとき、
ある任意の単位時間で１５０Ｍｂｐｓを保証するために
送出可能なセル数は１５０セルである。このバッファに
入力される３コネクションのＭＣＲ／ＰＣＲの帯域設定
が次のとおりであるとする。コネクションＡ：ＭＣＲ＝
５Ｍｂｐｓ、ＰＣＲ＝１０Ｍｂｐｓ、コネクションＢ：
ＭＣＲ＝１０Ｍｐｓ、ＰＣＲ＝２５Ｍｂｐｓ、コネクシ
ョンＣ：ＭＣＲ＝２５Ｍｂｐｓ、ＰＣＲ＝５０Ｍｂｐｓ
となる。１５０Ｍｂｐｓは単位時間に１５０セル送出す
れば保証されるため、各コネクションのＭＣＲ／ＰＣＲ
をセル数で換算すると、コネクションＡは５セル／１０
セル、コネクションＢは１０セル／２５セル、コネクシ
ョンＣは２５セル／５０セルとなる。ここで、コネクシ
ョン検索テーブルに設定されるパラメータは、ＰＣＲで
はなく、ＭＣＲ以上でＰＣＲまで送出可能なセル数なの
で、各コネクションのＭＣＲ／（ＰＣＲ−ＭＣＲ）のセ
ル数は、図２の検索テーブルに示すように、コネクショ
ンＡは、ＭＣＲセル数５、（ＰＣＲ−ＭＣＲ）セル数
５、コネクションＢは、ＭＣＲセル数１０、（ＰＣＲ−
ＭＣＲ）セル数１５、コネクションＣは、ＭＣＲセル数
２５、（ＰＣＲ−ＭＣＲ）セル数２５となり、図３のコ
ネクション検索テーブルが構築される。
コネクションの検索テーブルの例である。バッファから
読み出されるスループットを１５０Ｍｂｓとしたとき、
ある任意の単位時間で１５０Ｍｂｐｓを保証するために
送出可能なセル数は１５０セルである。このバッファに
入力される３コネクションのＭＣＲ／ＰＣＲの帯域設定
が次のとおりであるとする。コネクションＡ：ＭＣＲ＝
５Ｍｂｐｓ、ＰＣＲ＝１０Ｍｂｐｓ、コネクションＢ：
ＭＣＲ＝１０Ｍｐｓ、ＰＣＲ＝２５Ｍｂｐｓ、コネクシ
ョンＣ：ＭＣＲ＝２５Ｍｂｐｓ、ＰＣＲ＝５０Ｍｂｐｓ
となる。１５０Ｍｂｐｓは単位時間に１５０セル送出す
れば保証されるため、各コネクションのＭＣＲ／ＰＣＲ
をセル数で換算すると、コネクションＡは５セル／１０
セル、コネクションＢは１０セル／２５セル、コネクシ
ョンＣは２５セル／５０セルとなる。ここで、コネクシ
ョン検索テーブルに設定されるパラメータは、ＰＣＲで
はなく、ＭＣＲ以上でＰＣＲまで送出可能なセル数なの
で、各コネクションのＭＣＲ／（ＰＣＲ−ＭＣＲ）のセ
ル数は、図２の検索テーブルに示すように、コネクショ
ンＡは、ＭＣＲセル数５、（ＰＣＲ−ＭＣＲ）セル数
５、コネクションＢは、ＭＣＲセル数１０、（ＰＣＲ−
ＭＣＲ）セル数１５、コネクションＣは、ＭＣＲセル数
２５、（ＰＣＲ−ＭＣＲ）セル数２５となり、図３のコ
ネクション検索テーブルが構築される。
【００１８】コネクション検索テーブルの動作として、
該当コネクションのＡＴＭセルを送出する度に１ずつ減
算されていく。ＭＣＲセル数が０となった場合の次に該
当コネクションのＡＴＭセルを送出する度に、（ＰＣＲ
−ＭＣＲ）セル数を１ずつ減算していく。（ＰＣＲ−Ｍ
ＣＲ）セル数が０となった場合、該当コネクションのＡ
ＴＭセルは送出されない。ただし、ＰＣＲ制限がないコ
ネクションについてはバッファの状態のみを監視してＡ
ＴＭセルを送出させる。すべてのコネクションのＭＣＲ
セル数が０となった場合、ＭＣＲセル数と（ＰＣＲ−Ｍ
ＣＲ）セル数は初期値に戻される（ステップＡ２０）。
該当コネクションのＡＴＭセルを送出する度に１ずつ減
算されていく。ＭＣＲセル数が０となった場合の次に該
当コネクションのＡＴＭセルを送出する度に、（ＰＣＲ
−ＭＣＲ）セル数を１ずつ減算していく。（ＰＣＲ−Ｍ
ＣＲ）セル数が０となった場合、該当コネクションのＡ
ＴＭセルは送出されない。ただし、ＰＣＲ制限がないコ
ネクションについてはバッファの状態のみを監視してＡ
ＴＭセルを送出させる。すべてのコネクションのＭＣＲ
セル数が０となった場合、ＭＣＲセル数と（ＰＣＲ−Ｍ
ＣＲ）セル数は初期値に戻される（ステップＡ２０）。
【００１９】次に本発明の別の実施の形態を図５、図
６、図７、図８を参照して説明する。
６、図７、図８を参照して説明する。
【００２０】図５には、コネクション検索ケーブル
（ａ）と、コネクション送出セル数テーブル（ｂ）とが
示されている。この実施の形態では、コネクション検索
テーブルを連想メモリで、コネクション送出セル数テー
ブルを通常の書き込み／読み出し可能なメモリで構築す
る。コネクション検索テーブルの内容としては、アドレ
スがコネクション番号に相当し、データにはコネクショ
ン送出セル数テーブルにおいて、ＭＣＲを保証するため
に送出すべきＭＣＲセル数が０以上ならば、設定される
ＭＣＲフラグ、同様にコネクション送出セル数テーブル
においてＰＣＲを制限するために（ＰＣＲ−ＭＣＲ）セ
ル数が０以上ならば設定されるＰＣＲフラグ、各コネク
ションのＡＴＭセルがバッファに存在するか否かを示す
バッファ状態がある。
（ａ）と、コネクション送出セル数テーブル（ｂ）とが
示されている。この実施の形態では、コネクション検索
テーブルを連想メモリで、コネクション送出セル数テー
ブルを通常の書き込み／読み出し可能なメモリで構築す
る。コネクション検索テーブルの内容としては、アドレ
スがコネクション番号に相当し、データにはコネクショ
ン送出セル数テーブルにおいて、ＭＣＲを保証するため
に送出すべきＭＣＲセル数が０以上ならば、設定される
ＭＣＲフラグ、同様にコネクション送出セル数テーブル
においてＰＣＲを制限するために（ＰＣＲ−ＭＣＲ）セ
ル数が０以上ならば設定されるＰＣＲフラグ、各コネク
ションのＡＴＭセルがバッファに存在するか否かを示す
バッファ状態がある。
【００２１】また、コネクション送出セル数テーブルに
は、アドレスがコネクション番号に相当し、データに
は、ＭＣＲセル数、（ＰＣＲ−ＭＣＲ）セル数、ＭＣＲ
セル数初期値、（ＰＣＲ−ＭＣＲ）セル数初期値とが設
けられている。
は、アドレスがコネクション番号に相当し、データに
は、ＭＣＲセル数、（ＰＣＲ−ＭＣＲ）セル数、ＭＣＲ
セル数初期値、（ＰＣＲ−ＭＣＲ）セル数初期値とが設
けられている。
【００２２】ＭＣＲセル数および（ＰＣＲ−ＭＣＲ）セ
ル数は、任意の時間内に送出可能なセル数を示してい
る。ＭＣＲやＰＣＲの設定は任意であり、大きい帯域を
設定する場合にはデータ幅の広い、大規模な連想メモリ
が必要となる。そこで、コネクション検索テーブルに、
ＭＣＲフラグ、ＰＣＲフラグを用意し、別テーブルとし
て用意してあるコネクション送出セル数テーブルのＭＣ
Ｒセル数、（ＰＣＲ−ＭＣＲ）セル数が０以上のときは
それぞれフラグを立てておき、０になったときそれぞれ
フラグ数をクリアする。したがって、ＭＣＲフラグ、Ｐ
ＣＲフラグにそれぞれ１ビットずつ用意すればよい。こ
の図５に示す検索ケーブルを用いる実施の形態では、Ｍ
ＣＲセル数および（ＰＣＲ−ＭＣＲ）セル数を大きく設
定する場合に、別テーブルとして通常の書き込み／読み
出し可能な通常のメモリを使用したコネクション送出セ
ル数テーブルを用意しておき、ＭＣＲフラグ、ＰＣＲフ
ラグを用意することで、データ幅が狭い、規模の小さな
連想メモリでコネクション検索テーブルを実現すること
ができる利点がある。
ル数は、任意の時間内に送出可能なセル数を示してい
る。ＭＣＲやＰＣＲの設定は任意であり、大きい帯域を
設定する場合にはデータ幅の広い、大規模な連想メモリ
が必要となる。そこで、コネクション検索テーブルに、
ＭＣＲフラグ、ＰＣＲフラグを用意し、別テーブルとし
て用意してあるコネクション送出セル数テーブルのＭＣ
Ｒセル数、（ＰＣＲ−ＭＣＲ）セル数が０以上のときは
それぞれフラグを立てておき、０になったときそれぞれ
フラグ数をクリアする。したがって、ＭＣＲフラグ、Ｐ
ＣＲフラグにそれぞれ１ビットずつ用意すればよい。こ
の図５に示す検索ケーブルを用いる実施の形態では、Ｍ
ＣＲセル数および（ＰＣＲ−ＭＣＲ）セル数を大きく設
定する場合に、別テーブルとして通常の書き込み／読み
出し可能な通常のメモリを使用したコネクション送出セ
ル数テーブルを用意しておき、ＭＣＲフラグ、ＰＣＲフ
ラグを用意することで、データ幅が狭い、規模の小さな
連想メモリでコネクション検索テーブルを実現すること
ができる利点がある。
【００２３】図６、７、８に図５に示すコネクション検
索テーブルを用いる動作フローを示す。図３、４のコネ
クション検索テーブルにＭＣＲセル数、ＰＣＲセル数が
格納される場合とは、例えば、ＭＣＲ保証をコネクショ
ン検索テーブルのＭＣＲフラグが１でかつバッファ状態
＝１の条件で判定し（ステップＡ１０３、Ａ１０４）、
該当コネクション番号があるときには、コネクション送
出セル数テーブルのＭＣＲセル数の欄にＭＣＲセル数を
−１して書き込み（ステップＡ１０５）、それでＭＣＲ
セル数が０となるかを判定して、コネクション検索テー
ブルのフラグの処理を行ってから、該当コネクションセ
ルを送出する（ステップＡ１０７〜１０９、Ａ１１８）
というように、コネクション検索テーブルとコネクショ
ン送出セル数テーブル間の処理が入る点で相違するが、
基本的な処理動作は共通である。
索テーブルを用いる動作フローを示す。図３、４のコネ
クション検索テーブルにＭＣＲセル数、ＰＣＲセル数が
格納される場合とは、例えば、ＭＣＲ保証をコネクショ
ン検索テーブルのＭＣＲフラグが１でかつバッファ状態
＝１の条件で判定し（ステップＡ１０３、Ａ１０４）、
該当コネクション番号があるときには、コネクション送
出セル数テーブルのＭＣＲセル数の欄にＭＣＲセル数を
−１して書き込み（ステップＡ１０５）、それでＭＣＲ
セル数が０となるかを判定して、コネクション検索テー
ブルのフラグの処理を行ってから、該当コネクションセ
ルを送出する（ステップＡ１０７〜１０９、Ａ１１８）
というように、コネクション検索テーブルとコネクショ
ン送出セル数テーブル間の処理が入る点で相違するが、
基本的な処理動作は共通である。
【００２４】この図５ないし図８に示す実施の形態で
は、ＭＣＲ保証およびＰＣＲ制限するラウンドロビン制
御方法に設けられるコネクション検索テーブルである連
想メモリのデータ幅を小さくできる。
は、ＭＣＲ保証およびＰＣＲ制限するラウンドロビン制
御方法に設けられるコネクション検索テーブルである連
想メモリのデータ幅を小さくできる。
【００２５】
【発明の効果】以上説明した構成により本発明は次の効
果がある。
果がある。
【００２６】まず、ＭＣＲ保証だけでなく、ＰＣＲ制限
を含めたスケジューリングができる効果がある。これ
は、コネクション検索テーブルにＭＣＲセル数のみでな
く、（ＰＣＲ−ＭＣＲ）セル数を用意していることによ
る。
を含めたスケジューリングができる効果がある。これ
は、コネクション検索テーブルにＭＣＲセル数のみでな
く、（ＰＣＲ−ＭＣＲ）セル数を用意していることによ
る。
【００２７】次に、コネクションのＭＣＲとＰＣＲの設
定が他のコネクションに影響せずに変更することができ
る。これは、コネクション検索テーブルとして連想メモ
リを用いるためである。連想メモリは通信のメモリと同
様にデータの書き込み／読み出しが可能であるため、各
コネクションごと、すなわち各アドレスごとにＭＣＲセ
ル数初期値とＰＣＲセル数初期値を変更することで、各
コネクションのＡＴＭセルの送出がＭＣＲまたはＰＣＲ
にしたがって、公平に送出することができる。
定が他のコネクションに影響せずに変更することができ
る。これは、コネクション検索テーブルとして連想メモ
リを用いるためである。連想メモリは通信のメモリと同
様にデータの書き込み／読み出しが可能であるため、各
コネクションごと、すなわち各アドレスごとにＭＣＲセ
ル数初期値とＰＣＲセル数初期値を変更することで、各
コネクションのＡＴＭセルの送出がＭＣＲまたはＰＣＲ
にしたがって、公平に送出することができる。
【００２８】さらに、各コネクションのＡＴＭセルの送
出がＭＣＲまたはＰＣＲにしたがって公平に送出するこ
とができる。これは、コネクション検索の結果、該当コ
ネクションがあった場合に次のコネクション検索開始の
ために、該当コネクションをレジスタに設定し、次の連
想メモリの検索開始アドレスを前回の該当コネクション
以降に設定することができるためである。
出がＭＣＲまたはＰＣＲにしたがって公平に送出するこ
とができる。これは、コネクション検索の結果、該当コ
ネクションがあった場合に次のコネクション検索開始の
ために、該当コネクションをレジスタに設定し、次の連
想メモリの検索開始アドレスを前回の該当コネクション
以降に設定することができるためである。
【００２９】さらに、ＭＣＲフラグとＰＣＲフラグを連
想メモリで構成されたコネクション検索テーブルに設定
し、各コネクションのＭＣＲセル数、ＰＣＲ−ＭＣＲセ
ル数、ＭＣＲセル数初期値、ＰＣＲ−ＭＣＲセル数初期
値を通常のメモリで構成されたコネクション送出セル登
録テーブルに設定することによって、連想メモリのデー
タ幅を小さくすることができる効果がある。
想メモリで構成されたコネクション検索テーブルに設定
し、各コネクションのＭＣＲセル数、ＰＣＲ−ＭＣＲセ
ル数、ＭＣＲセル数初期値、ＰＣＲ−ＭＣＲセル数初期
値を通常のメモリで構成されたコネクション送出セル登
録テーブルに設定することによって、連想メモリのデー
タ幅を小さくすることができる効果がある。
【図１】本発明の第一の実施の形態のテーブルを示す
図。
図。
【図２】コネクション検索テーブルの具体例を示す図。
【図３】本発明の第一の実施の形態の動作を説明するフ
ローチャート。
ローチャート。
【図４】本発明の第一の実施の形態の動作を説明するフ
ローチャート。
ローチャート。
【図５】本発明の第二の実施の形態のテーブルを示す
図。
図。
【図６】本発明の第二の実施の形態の動作を説明するフ
ローチャート。
ローチャート。
【図７】本発明の第二の実施の形態の動作を説明するフ
ローチャート。
ローチャート。
【図８】本発明の第二の実施の形態の動作を説明するフ
ローチャート。
ローチャート。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 堤 俊介 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内
Claims (5)
- 【請求項１】 連想メモリ上のコネクション番号に相当
するアドレスに送出可能な最低帯域セル数および最大帯
域セル数から最低帯域セル数を引いたセル数、バッファ
内のセルの有無の情報が設定されたコネクション検索テ
ーブルを備え、 前記コネクション検索テーブルの最低帯域セル数の有無
とバッファ内のセルの有無とからコネクション番号を検
索し、該当するコネクション番号のＡＴＭセルを送出
し、該当するコネクション番号がない場合には、最大帯
域セル数から最低帯域セル数を引いたセル数の有無とバ
ッファ内のセルの有無とからコネクション番号を検索
し、該当するコネクション番号のＡＴＭセルを送出する
手段を備えたことを特徴とするラウンドロビン制御装
置。 - 【請求項２】 連想メモリに構築されたコネクション検
索メモリと、このコネクション検索テーブルが参照し、
データの書き込みおよび読み出しが可能であり、コネク
ション番号に相当するアドレスに送出可能な最低帯域セ
ル数および最大帯域セル数から最低帯域セル数を引いた
セル数の情報を含む情報が格納されたコネクション送出
セル数テーブルを備え、 前記コネクション検索テーブルには、コネクション番号
に相当するアドレスに、前記コネクション送出セル数テ
ーブルの最低帯域セル数の状態を表すフラグおよび最大
帯域セル数から最低帯域セル数を引いたセル数の状態を
表すフラグ、バッファ内のセルの有無の情報が設定さ
れ、 前記コネクション検索テーブルの最低帯域セル数の状態
を示すフラグとバッファ内のセルの有無とからコネクシ
ョン番号を検索し、該当するコネクション番号のＡＴＭ
セルを送出し、該当するコネクション番号がない場合に
は、最大帯域セル数から最低帯域セル数を引いたセル数
の有無とバッファ内のセルの有無とからコネクション番
号を検索し、該当するコネクション番号のＡＴＭセルを
送出する手段を備えたことを特徴とするラウンドロビン
制御装置。 - 【請求項３】 連想メモリ上にコネクション番号に相当
するアドレスに送出可能な最低帯域セル数および最大帯
域セル数から最低帯域セル数を引いたセル数、バッファ
内のセルの有無の情報とが格納されたコネクション検索
テーブルを設定し、 前記コネクション検索テーブルの最低帯域セル数の有無
とバッファ内のセルの有無とからコネクション番号を検
索し、該当するコネクション番号のＡＴＭセルを送出
し、 該当するコネクション番号がない場合には、最大帯域セ
ル数から最低帯域セル数を引いたセル数の有無とバッフ
ァ内のセルの有無とからコネクション番号を検索し、該
当するコネクション番号のＡＴＭセルを送出することを
特徴とするラウンドロビン制御によるスケジューリング
方法。 - 【請求項４】 連想メモリに構築されたコネクション検
索テーブルとは別に、データの書き込みおよび読み出し
の可能なメモリに、コネクション番号に相当するアドレ
スに送出可能な最低帯域セル数、最大帯域セル数から最
低帯域セル数を引いたセル数の情報が格納されたコネク
ション送出セル数テーブルを設け、 前記コネクション検索テーブルのコネクション番号に相
当するアドレスに前記コネクション送出セル数テーブル
の該当するコネクションの最低帯域セル数の状態を示す
フラグ、最大帯域セル数から最低帯域セル数を引いたセ
ル数の状態を示すフラグ、バッファ内のセルの有無の情
報を格納し、 前記コネクション検索テーブルの最低帯域セル数の有無
とバッファ内のセルの有無とからコネクション番号を検
索し、該当するコネクション番号のＡＴＭセルを送出
し、 該当するコネクション番号がない場合には、最大帯域セ
ル数から最低帯域セル数を引いたセル数の有無とバッフ
ァ内のセルの有無とからコネクション番号を検索し、該
当するコネクション番号のＡＴＭセルを送出することを
特徴とするラウンドロビン制御によるスケジューリング
方法。 - 【請求項５】 コネクション検索テーブルの検索の結
果、該当コネクション番号があった場合、次のコネクシ
ョン検索開始を該当コネクション以降に設定する請求項
３または４記載のラウンドロビン制御によるスケジュー
リング方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04234098A JP3507688B2 (ja) | 1998-02-24 | 1998-02-24 | ラウンドロビン制御装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04234098A JP3507688B2 (ja) | 1998-02-24 | 1998-02-24 | ラウンドロビン制御装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11239151A true JPH11239151A (ja) | 1999-08-31 |
| JP3507688B2 JP3507688B2 (ja) | 2004-03-15 |
Family
ID=12633297
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04234098A Expired - Fee Related JP3507688B2 (ja) | 1998-02-24 | 1998-02-24 | ラウンドロビン制御装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3507688B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100317123B1 (ko) * | 1999-10-29 | 2001-12-24 | 오길록 | 선형 시스톨릭 라운드로빈 스케줄러 및 그의 스케줄링방법 |
| US6771599B1 (en) | 1999-10-25 | 2004-08-03 | Matsushita Electric Industrial Co., Ltd. | Method and unit for control of communication |
| US7042883B2 (en) | 2001-01-03 | 2006-05-09 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| US7106752B2 (en) | 2001-05-22 | 2006-09-12 | Nec Corporation | Apparatus for scheduling packets and method of doing the same |
| JP2015204466A (ja) * | 2014-04-10 | 2015-11-16 | 株式会社東芝 | データ転送装置、データ転送方法および通信装置 |
-
1998
- 1998-02-24 JP JP04234098A patent/JP3507688B2/ja not_active Expired - Fee Related
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6771599B1 (en) | 1999-10-25 | 2004-08-03 | Matsushita Electric Industrial Co., Ltd. | Method and unit for control of communication |
| KR100317123B1 (ko) * | 1999-10-29 | 2001-12-24 | 오길록 | 선형 시스톨릭 라운드로빈 스케줄러 및 그의 스케줄링방법 |
| US7042883B2 (en) | 2001-01-03 | 2006-05-09 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| US7499454B2 (en) | 2001-01-03 | 2009-03-03 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| US7796610B2 (en) | 2001-01-03 | 2010-09-14 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| US8189597B2 (en) | 2001-01-03 | 2012-05-29 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| US8576867B2 (en) | 2001-01-03 | 2013-11-05 | Juniper Networks, Inc. | Pipeline scheduler with fairness and minimum bandwidth guarantee |
| US7106752B2 (en) | 2001-05-22 | 2006-09-12 | Nec Corporation | Apparatus for scheduling packets and method of doing the same |
| JP2015204466A (ja) * | 2014-04-10 | 2015-11-16 | 株式会社東芝 | データ転送装置、データ転送方法および通信装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3507688B2 (ja) | 2004-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP1192753B1 (en) | Method and apparatus for shared buffer packet switching | |
| US5917805A (en) | Network switch utilizing centralized and partitioned memory for connection topology information storage | |
| US5682553A (en) | Host computer and network interface using a two-dimensional per-application list of application level free buffers | |
| US5812551A (en) | ATM exchange with band camp-on registration function | |
| CN102195851A (zh) | 负载分担方法、系统和接入服务器 | |
| US20050257012A1 (en) | Storage device flow control | |
| US4575844A (en) | Digital switching system | |
| US6002666A (en) | Traffic shaping apparatus with content addressable memory | |
| US20040202163A1 (en) | Cell processing method and apparatus in an asynchronous transfer mode switch | |
| JPH11239151A (ja) | ラウンドロビン制御装置および方法 | |
| US6657959B1 (en) | Systems and methods for implementing ABR with guaranteed MCR | |
| US7069397B2 (en) | Stream based memory manager with function specific hardware logic for accessing data as a stream in memory | |
| JP3109733B2 (ja) | Ａｔｍ通信制御装置とａｔｍ通信制御方法 | |
| US20020144065A1 (en) | Message-based memory system for DSP storage expansion | |
| EP0500238A1 (en) | Header translation unit for an ATM switching system | |
| CN1201523C (zh) | 按照规定的服务质量类别提供服务或应用 | |
| JPH09153012A (ja) | マルチメディア通信システム | |
| US6850527B1 (en) | Device for associating indexes to addresses chosen from a greater number than the number of available indexes | |
| AU624745B2 (en) | Packet/fast packet switch for voice and data | |
| JPS6351588B2 (ja) | ||
| JP3198088B2 (ja) | 回線交換網 | |
| JPH04363939A (ja) | セル出力装置 | |
| JPH11234614A (ja) | ビデオサーバのアクセス管理方法およびビデオサーバ | |
| JP2653778B2 (ja) | 時分割交換機 | |
| KR100243414B1 (ko) | 가상연결단위의 큐잉장치 및 방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20031219 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071226 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081226 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091226 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091226 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101226 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101226 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111226 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111226 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121226 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121226 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131226 Year of fee payment: 10 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |