JP2000078158A - Ａｔｍセルバッファ読出し制御装置及び制御方法 - Google Patents
Ａｔｍセルバッファ読出し制御装置及び制御方法Info
- Publication number
- JP2000078158A JP2000078158A JP24767198A JP24767198A JP2000078158A JP 2000078158 A JP2000078158 A JP 2000078158A JP 24767198 A JP24767198 A JP 24767198A JP 24767198 A JP24767198 A JP 24767198A JP 2000078158 A JP2000078158 A JP 2000078158A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- output
- band
- atm
- cells
- 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
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
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
-
- 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/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5636—Monitoring or policing, e.g. compliance with allocated rate, corrective actions
-
- 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
Abstract
(57)【要約】
【課題】 ＷＲＲ方式による最低出力レートの保証を行
いつつ、余り回線容量の使い過ぎによるオーバーレート
の発生を防止する。 【解決手段】 キュー番号識別部２は入力ＡＴＭ３１の
データを対応するキュー３に格納し、出力キュー選択部
５に出力要求する。この出力要求を受けた出力キュー選
択部５は、該当キュー３のウエイトカウント値及び蓄積
セルカウント値を参照し送出可能であればそのキュー番
号を送出可能キュー登録リスト１３に格納する。送出可
能キュー登録リスト１３に格納されたキュー番号は出力
リスト選択部９で選択された後、最大出力帯域制御部１
０に入力される。最大出力帯域制御部１０は入力された
キュー番号のキューが最大出力帯域違反か否かを判定
し、違反の場合はそのキュー内のデータをそのセル周期
では出力せず、その次のセル周期で出力する。
いつつ、余り回線容量の使い過ぎによるオーバーレート
の発生を防止する。 【解決手段】 キュー番号識別部２は入力ＡＴＭ３１の
データを対応するキュー３に格納し、出力キュー選択部
５に出力要求する。この出力要求を受けた出力キュー選
択部５は、該当キュー３のウエイトカウント値及び蓄積
セルカウント値を参照し送出可能であればそのキュー番
号を送出可能キュー登録リスト１３に格納する。送出可
能キュー登録リスト１３に格納されたキュー番号は出力
リスト選択部９で選択された後、最大出力帯域制御部１
０に入力される。最大出力帯域制御部１０は入力された
キュー番号のキューが最大出力帯域違反か否かを判定
し、違反の場合はそのキュー内のデータをそのセル周期
では出力せず、その次のセル周期で出力する。
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭセルバッファ
読出し制御装置及び制御方法に関し、特に予め設定され
た一定時間当たりの出力ＡＴＭセル数の比に従い、コネ
クション毎の最低出力帯域を保証しつつ、余り帯域を前
記コネクション毎の前記出力ＡＴＭセル数の比で分配す
ることにより、帯域を有効に使用するＡＴＭセルバッフ
ァ読出し制御装置及び制御方法に関する。
読出し制御装置及び制御方法に関し、特に予め設定され
た一定時間当たりの出力ＡＴＭセル数の比に従い、コネ
クション毎の最低出力帯域を保証しつつ、余り帯域を前
記コネクション毎の前記出力ＡＴＭセル数の比で分配す
ることにより、帯域を有効に使用するＡＴＭセルバッフ
ァ読出し制御装置及び制御方法に関する。
【０００２】
【従来の技術】従来、ＡＴＭセルバッファ制御部におけ
る読み出し方式の一つとしてＷｅｉｇｈｔ Ｒｏｕｎｄ
Ｒｏｂｉｎ（ＷＲＲ）方式による読み出し制御方式が
提案されている。
る読み出し方式の一つとしてＷｅｉｇｈｔ Ｒｏｕｎｄ
Ｒｏｂｉｎ（ＷＲＲ）方式による読み出し制御方式が
提案されている。
【０００３】このＷＲＲ方式では、異なる重みを持って
データを出力する選択動作を行い、各キューに対してそ
の重みの比に従ってデータ出力の最低速度を保証し、余
った出力回線容量は各キューに対して重みに従って分配
される。
データを出力する選択動作を行い、各キューに対してそ
の重みの比に従ってデータ出力の最低速度を保証し、余
った出力回線容量は各キューに対して重みに従って分配
される。
【０００４】又、ＡＴＭセルバッファ読出し制御装置の
一例が特開平７−６６８０７号公報（以下、先行技術１
という）、特開平８−３４０３３６号公報（以下、先行
技術２という）、特開平９−１６２９０６号公報（以
下、先行技術３という）及び特開平９−２３８１４７号
公報（以下、先行技術４という）に記載されている。
一例が特開平７−６６８０７号公報（以下、先行技術１
という）、特開平８−３４０３３６号公報（以下、先行
技術２という）、特開平９−１６２９０６号公報（以
下、先行技術３という）及び特開平９−２３８１４７号
公報（以下、先行技術４という）に記載されている。
【０００５】先行技術１は帯域の範囲外のセルは廃棄す
る、というものである。先行技術２は帯域を必要に応じ
て変動させる、というものである。先行技術３は重み付
けの大きいものから順に出力し、セル数が閾値を超える
とセルの出力は禁止される、というものである。そし
て、先行技術４は空き帯域を利用して帯域変更を行う、
というものである。
る、というものである。先行技術２は帯域を必要に応じ
て変動させる、というものである。先行技術３は重み付
けの大きいものから順に出力し、セル数が閾値を超える
とセルの出力は禁止される、というものである。そし
て、先行技術４は空き帯域を利用して帯域変更を行う、
というものである。
【０００６】
【発明が解決しようとする課題】しかし、ＷＲＲ方式に
よる読み出し制御方式では、余り容量が大き過ぎると特
定キューからの出力レートが増大し、次段のＡＴＭ回線
受信端におけるＵＰＣ（Ｕｓｅｒ Ｐａｒａｍｅｔｅｒ
Ｃｏｎｔｒｏｌ）機能部において入力レート違反とな
り、ＡＴＭセルの廃棄が発生してしまうという欠点があ
った。
よる読み出し制御方式では、余り容量が大き過ぎると特
定キューからの出力レートが増大し、次段のＡＴＭ回線
受信端におけるＵＰＣ（Ｕｓｅｒ Ｐａｒａｍｅｔｅｒ
Ｃｏｎｔｒｏｌ）機能部において入力レート違反とな
り、ＡＴＭセルの廃棄が発生してしまうという欠点があ
った。
【０００７】この方式におけるこの欠点を解決する手段
は先行技術１〜４にも記載されていない。
は先行技術１〜４にも記載されていない。
【０００８】そこで、本発明の目的はＷＲＲ方式による
最低出力レートの保証を行いつつ、余り回線容量の使い
過ぎによるオーバーレートの発生を防止することが可能
なＡＴＭセルバッファ読出し制御装置及び制御方法を提
供することにある。
最低出力レートの保証を行いつつ、余り回線容量の使い
過ぎによるオーバーレートの発生を防止することが可能
なＡＴＭセルバッファ読出し制御装置及び制御方法を提
供することにある。
【０００９】
【課題を解決するための手段】前記課題を解決するため
に本発明は、予め設定された一定時間当たりの出力ＡＴ
Ｍセル数の比に従い、コネクション毎の最低出力帯域を
保証しつつ、余り帯域を前記コネクション毎の前記出力
ＡＴＭセル数の比で分配することにより、帯域を有効に
使用するＡＴＭセルバッファ読出し制御装置であって、
前記余り帯域分配後の出力帯域が基準出力帯域以内に入
っているか否かを判定する判定手段を含むことを特徴と
する。
に本発明は、予め設定された一定時間当たりの出力ＡＴ
Ｍセル数の比に従い、コネクション毎の最低出力帯域を
保証しつつ、余り帯域を前記コネクション毎の前記出力
ＡＴＭセル数の比で分配することにより、帯域を有効に
使用するＡＴＭセルバッファ読出し制御装置であって、
前記余り帯域分配後の出力帯域が基準出力帯域以内に入
っているか否かを判定する判定手段を含むことを特徴と
する。
【００１０】又、本発明による他の発明は、予め設定さ
れた一定時間当たりの出力ＡＴＭセル数の比に従い、コ
ネクション毎の最低出力帯域を保証しつつ、余り帯域を
前記コネクション毎の前記出力ＡＴＭセル数の比で分配
することにより、帯域を有効に使用するＡＴＭセルバッ
ファ読出し制御方法であって、前記余り帯域分配後の出
力帯域が基準出力帯域以内に入っているか否かを判定す
る第１処理を含むことを特徴とする。
れた一定時間当たりの出力ＡＴＭセル数の比に従い、コ
ネクション毎の最低出力帯域を保証しつつ、余り帯域を
前記コネクション毎の前記出力ＡＴＭセル数の比で分配
することにより、帯域を有効に使用するＡＴＭセルバッ
ファ読出し制御方法であって、前記余り帯域分配後の出
力帯域が基準出力帯域以内に入っているか否かを判定す
る第１処理を含むことを特徴とする。
【００１１】本発明及び本発明による他の発明によれ
ば、余り帯域分配後の出力帯域が基準出力帯域以内に入
っているか否かを判定手段及び第１処理にて判定する。
ば、余り帯域分配後の出力帯域が基準出力帯域以内に入
っているか否かを判定手段及び第１処理にて判定する。
【００１２】この判定結果に基づきＡＴＭセルを出力す
るか否かが決定されるため、少なくとも、この判定なし
にＡＴＭセルが出力され、余り回線容量の使い過ぎによ
るオーバーレートにより、次段のＡＴＭ回線受信端にお
けるＵＰＣ機能部でＵＰＣ違反となり、その結果ＡＴＭ
セルが廃棄される、という事態の発生を回避することが
できる。
るか否かが決定されるため、少なくとも、この判定なし
にＡＴＭセルが出力され、余り回線容量の使い過ぎによ
るオーバーレートにより、次段のＡＴＭ回線受信端にお
けるＵＰＣ機能部でＵＰＣ違反となり、その結果ＡＴＭ
セルが廃棄される、という事態の発生を回避することが
できる。
【００１３】
【発明の実施の形態】以下、本発明の実施の形態につい
て添付図面を参照しながら説明する。図１は本発明に係
るＡＴＭセルバッファ読出し制御装置の最良の実施の形
態の構成図である。
て添付図面を参照しながら説明する。図１は本発明に係
るＡＴＭセルバッファ読出し制御装置の最良の実施の形
態の構成図である。
【００１４】同図に示すように、ＡＴＭセルバッファ読
出し制御装置１は、コネクション別に設けられた複数の
キュー３と、受信したＡＴＭセル３１よりコネクション
を識別し、対応するキュー３に書き込みをするキュー番
号識別部２と、キュー３からのＡＴＭセル出力要求より
出力すべきキュー３を選択する出力キュー選択部５と、
出力キュー選択部５からの指示によりキュー３からのＡ
ＴＭセルデータを１つ読み出し出力する出力セル制御部
４とから構成される。
出し制御装置１は、コネクション別に設けられた複数の
キュー３と、受信したＡＴＭセル３１よりコネクション
を識別し、対応するキュー３に書き込みをするキュー番
号識別部２と、キュー３からのＡＴＭセル出力要求より
出力すべきキュー３を選択する出力キュー選択部５と、
出力キュー選択部５からの指示によりキュー３からのＡ
ＴＭセルデータを１つ読み出し出力する出力セル制御部
４とから構成される。
【００１５】又、出力キュー選択部５は、各コネクショ
ン別キュー３からの最低出力帯域を示すウエイト値（重
み値）を保持するキュー別ウエイトカウンタ１２と、キ
ュー３の蓄積ＡＴＭセルデータ数をカウントしているキ
ュー別蓄積セルカウンタ６と、キュー内のデータの送出
が可能であるか否かを調べ可能であればそのキューを選
択する登録リスト選択部７と、キュー３に１つ以上のＡ
ＴＭセルデータが存在し、該当キューのウエイトカウン
タ値が１以上であるキューの番号を保持する送出可能キ
ュー登録リスト１３と、キュー３に１つ以上のＡＴＭセ
ルデータが存在し、該当キューのウエイトカウンタ値が
０であるキューの番号を保持する送出不可能キュー登録
リスト１４と、送出可能キュー登録リスト１３及び送出
不可能キュー登録リスト１４の切り替えとウェイトカウ
ンタ１２へのウエイト値の再設定制御を行うリスト＆ウ
エイトカウンタ制御部１１と、送出可能キュー登録リス
ト１３及び送出不可能キュー登録リスト１４から出力リ
ストを選択する出力リスト選択部９と、出力リスト選択
部９で選択されたキュー番号からのセル出力レートが最
大出力帯域違反か否かを判定する最大出力帯域制御部１
０とからなる。
ン別キュー３からの最低出力帯域を示すウエイト値（重
み値）を保持するキュー別ウエイトカウンタ１２と、キ
ュー３の蓄積ＡＴＭセルデータ数をカウントしているキ
ュー別蓄積セルカウンタ６と、キュー内のデータの送出
が可能であるか否かを調べ可能であればそのキューを選
択する登録リスト選択部７と、キュー３に１つ以上のＡ
ＴＭセルデータが存在し、該当キューのウエイトカウン
タ値が１以上であるキューの番号を保持する送出可能キ
ュー登録リスト１３と、キュー３に１つ以上のＡＴＭセ
ルデータが存在し、該当キューのウエイトカウンタ値が
０であるキューの番号を保持する送出不可能キュー登録
リスト１４と、送出可能キュー登録リスト１３及び送出
不可能キュー登録リスト１４の切り替えとウェイトカウ
ンタ１２へのウエイト値の再設定制御を行うリスト＆ウ
エイトカウンタ制御部１１と、送出可能キュー登録リス
ト１３及び送出不可能キュー登録リスト１４から出力リ
ストを選択する出力リスト選択部９と、出力リスト選択
部９で選択されたキュー番号からのセル出力レートが最
大出力帯域違反か否かを判定する最大出力帯域制御部１
０とからなる。
【００１６】又、送出可能キュー登録リスト１３及び送
出不可能キュー登録リスト１４は優先順位別に分けら
れ、本実施の形態では優先順位１からｎ（ｎは正の整
数）のｎ個のリスト８で構成されている。
出不可能キュー登録リスト１４は優先順位別に分けら
れ、本実施の形態では優先順位１からｎ（ｎは正の整
数）のｎ個のリスト８で構成されている。
【００１７】後述する送出可能キュー登録リスト１３か
らのキュー番号の取出しは、優先順位の高いものから順
に行われる。
らのキュー番号の取出しは、優先順位の高いものから順
に行われる。
【００１８】次に、最大出力帯域制御部１０の構成例と
してＧｅｎｅｒｉｃ Ｃｅｌｌ Ｒａｔｅ Ａｌｇｏｒ
ｉｔｈｍ（ＧＣＲＡ）を用いた最大出力帯域制御時の構
成図を図２に示す。
してＧｅｎｅｒｉｃ Ｃｅｌｌ Ｒａｔｅ Ａｌｇｏｒ
ｉｔｈｍ（ＧＣＲＡ）を用いた最大出力帯域制御時の構
成図を図２に示す。
【００１９】最大出力帯域制御部１０は受信したキュー
番号より最大出力帯域制御データメモリ１５のアドレス
を生成する最大出力帯域制御メモリアクセスアドレス生
成部１８と、最大出力帯域制御データメモリ１５からの
データを本セル出力周期の間ラッチしておく最大出力帯
域制御データラッチ部１６と、セル出力間隔を算出する
為のセル周期カウンタ１７と、前セル出力時間と現在の
時間より出力送出間隔を算出する送出セル間隔算出部１
９と、前セル出力時に算出された次セル送出間隔と実際
の送出間隔の差分を算出する出力可否判定値算術部２０
と、ここでの差分が出力間隔の揺らぎに相当するが、こ
の揺らぎ値が予め設定されている許容値以下か否かで出
力可否判定する判定部２１と、次セル理想出力間隔値の
算出を行うＡＤＤＥＲ２２と、このＡＤＤＥＲ２２から
出力される値と本セル出力時間値を最大出力帯域制御デ
ータメモリ１５に書き込む最大出力帯域制御データ更新
部２３とからなる。
番号より最大出力帯域制御データメモリ１５のアドレス
を生成する最大出力帯域制御メモリアクセスアドレス生
成部１８と、最大出力帯域制御データメモリ１５からの
データを本セル出力周期の間ラッチしておく最大出力帯
域制御データラッチ部１６と、セル出力間隔を算出する
為のセル周期カウンタ１７と、前セル出力時間と現在の
時間より出力送出間隔を算出する送出セル間隔算出部１
９と、前セル出力時に算出された次セル送出間隔と実際
の送出間隔の差分を算出する出力可否判定値算術部２０
と、ここでの差分が出力間隔の揺らぎに相当するが、こ
の揺らぎ値が予め設定されている許容値以下か否かで出
力可否判定する判定部２１と、次セル理想出力間隔値の
算出を行うＡＤＤＥＲ２２と、このＡＤＤＥＲ２２から
出力される値と本セル出力時間値を最大出力帯域制御デ
ータメモリ１５に書き込む最大出力帯域制御データ更新
部２３とからなる。
【００２０】図３は最大出力帯域制御データメモリ１５
の構成図である。同図を参照して、最大出力帯域制御デ
ータメモリ１５は、キュー３毎に予め設定しておく出力
間隔許容値３３と、理想出力間隔値３４と、セル出力時
に次セルとの出力間隔を算出する為の前セル出力タイマ
ー値３５と、セル出力時に算出される次セルの理想出力
間隔値３６とからなる。
の構成図である。同図を参照して、最大出力帯域制御デ
ータメモリ１５は、キュー３毎に予め設定しておく出力
間隔許容値３３と、理想出力間隔値３４と、セル出力時
に次セルとの出力間隔を算出する為の前セル出力タイマ
ー値３５と、セル出力時に算出される次セルの理想出力
間隔値３６とからなる。
【００２１】次に、最良の実施の形態の動作の詳細につ
いて説明する。初期状態においてキュー３、リスト８は
共に空であり、キュー別蓄積セルカウンタ６は０であ
り、キュー別ウエイトカウンタ１２は該当キューからの
出力レートの重み付けであるウエイト値が設定され、最
大出力帯域制御データメモリ１５には出力間隔許容値３
３と、理想力間隔値３４と、前セル出力タイマー値３５
と、次セルの理想出力間隔値３６とが各キュー毎に設定
されている。
いて説明する。初期状態においてキュー３、リスト８は
共に空であり、キュー別蓄積セルカウンタ６は０であ
り、キュー別ウエイトカウンタ１２は該当キューからの
出力レートの重み付けであるウエイト値が設定され、最
大出力帯域制御データメモリ１５には出力間隔許容値３
３と、理想力間隔値３４と、前セル出力タイマー値３５
と、次セルの理想出力間隔値３６とが各キュー毎に設定
されている。
【００２２】図４〜７は最良の実施の形態の動作を示す
フローチャートである。これらのフローチャートを参照
しながら以下説明する。
フローチャートである。これらのフローチャートを参照
しながら以下説明する。
【００２３】入力データ（ＡＴＭセル３１）がＡＴＭセ
ルバッファ読出し制御装置１に到着すると、ＡＴＭセル
３１はキュー番号識別部２によってキュー番号が取得さ
れ（図４のＳ１）、次に対応キュー３にそのＡＴＭセル
データが蓄積される（Ｓ２）と同時に、そのキューから
の出力要求としてキュー番号が出力キュー選択部５に送
られる（Ｓ３）。
ルバッファ読出し制御装置１に到着すると、ＡＴＭセル
３１はキュー番号識別部２によってキュー番号が取得さ
れ（図４のＳ１）、次に対応キュー３にそのＡＴＭセル
データが蓄積される（Ｓ２）と同時に、そのキューから
の出力要求としてキュー番号が出力キュー選択部５に送
られる（Ｓ３）。
【００２４】一方、出力キュー選択部５内の登録リスト
選択部７では、キュー番号を取得すると（図５のＳ
６）、そのキュー３の蓄積ＡＴＭセルが今回の入力ＡＴ
Ｍセル以外にある時には（Ｓ７でＮｏ）、送られてきた
出力要求を廃棄し（Ｓ１１）、さもなければ（Ｓ７でＹ
ｅｓ）、そのキュー３のウエイトカウンタ１２の値を調
べ（Ｓ８）、その値が０ならば（Ｓ８でＮｏ）、送出不
可能キュー登録リスト１４の最後尾に該キュー番号を格
納し、その値が１以上であれば（Ｓ８でＹｅｓ）、送出
可能キュー登録リスト１３の最後尾に該キュー番号を格
納し（Ｓ９）、該キュー番号の蓄積ＡＴＭセルカウンタ
６の値を＋１する（Ｓ１２）。
選択部７では、キュー番号を取得すると（図５のＳ
６）、そのキュー３の蓄積ＡＴＭセルが今回の入力ＡＴ
Ｍセル以外にある時には（Ｓ７でＮｏ）、送られてきた
出力要求を廃棄し（Ｓ１１）、さもなければ（Ｓ７でＹ
ｅｓ）、そのキュー３のウエイトカウンタ１２の値を調
べ（Ｓ８）、その値が０ならば（Ｓ８でＮｏ）、送出不
可能キュー登録リスト１４の最後尾に該キュー番号を格
納し、その値が１以上であれば（Ｓ８でＹｅｓ）、送出
可能キュー登録リスト１３の最後尾に該キュー番号を格
納し（Ｓ９）、該キュー番号の蓄積ＡＴＭセルカウンタ
６の値を＋１する（Ｓ１２）。
【００２５】次に、各ＡＴＭセル出力時間毎に、出力キ
ュー選択部５では、送出可能キュー登録リスト１３の登
録キュー数をチェックし（図６のＳ１３）、登録キュー
が無ければ（Ｓ１３でＹｅｓ）、全キューのウエイトカ
ウンタ１２を再度初期設定値に戻し（Ｓ１４）、送出可
能キュー登録リスト１３と送出不可能キュー登録リスト
１４の意味付けを入れ替え（Ｓ１５）、再度送出可能キ
ュー登録リスト１３の登録キュー数をチェックし（Ｓ１
６）、空であれば（Ｓ１６でＹｅｓ）何の処理もせず本
ＡＴＭセル出力時間での処理を終了し、空でなければ
（Ｓ１６でＮｏ）、送出可能キュー登録リスト１３の先
頭からキュー番号を取り出し（Ｓ１７）、対応キューか
らの出力が最大帯域違反の時には（Ｓ１９でＹｅｓ）、
本セル出力時間でのＡＴＭセル出力は行われずＳ２２の
処理に進み、違反が無ければ（Ｓ１９でＮｏ）対応キュ
ーの先頭からＡＴＭセルを出力するよう最大出力帯域制
御部１０が出力制御部４に通知し（Ｓ２０）、該キュー
の蓄積セルカウンタ値を１減算し（Ｓ２１）、対応キュ
ーのウエイトカウンタ値を１減算し（Ｓ２２）、その後
対応キューの蓄積カウンタをリードし（Ｓ２３）、蓄積
カウンタ値が０であるならば（Ｓ２３でＹｅｓ）その時
点で本セル出力時間での処理は終了し、蓄積カウンタ値
が０でなければ（Ｓ２３でＮｏ）、該当キューの残りの
セル出力のため、対応キューのウエイトカウンタを再度
リードし（Ｓ２４）、ウエイトカウンタ値が０であれば
（Ｓ２４でＹｅｓ）送出不可能キュー登録リスト１４の
最後尾に該キュー番号を格納し（Ｓ２６）、ウエイトカ
ウンタ値が０以外であれば（Ｓ２４でＮｏ）送出可能キ
ュー登録リスト１３の最後尾に該キュー番号を格納し
（Ｓ２５）、本セル出力周期での全ての処理が終了す
る。そして、次の出力周期では再びＳ１３に戻り、以下
前述と同様の動作を行う。
ュー選択部５では、送出可能キュー登録リスト１３の登
録キュー数をチェックし（図６のＳ１３）、登録キュー
が無ければ（Ｓ１３でＹｅｓ）、全キューのウエイトカ
ウンタ１２を再度初期設定値に戻し（Ｓ１４）、送出可
能キュー登録リスト１３と送出不可能キュー登録リスト
１４の意味付けを入れ替え（Ｓ１５）、再度送出可能キ
ュー登録リスト１３の登録キュー数をチェックし（Ｓ１
６）、空であれば（Ｓ１６でＹｅｓ）何の処理もせず本
ＡＴＭセル出力時間での処理を終了し、空でなければ
（Ｓ１６でＮｏ）、送出可能キュー登録リスト１３の先
頭からキュー番号を取り出し（Ｓ１７）、対応キューか
らの出力が最大帯域違反の時には（Ｓ１９でＹｅｓ）、
本セル出力時間でのＡＴＭセル出力は行われずＳ２２の
処理に進み、違反が無ければ（Ｓ１９でＮｏ）対応キュ
ーの先頭からＡＴＭセルを出力するよう最大出力帯域制
御部１０が出力制御部４に通知し（Ｓ２０）、該キュー
の蓄積セルカウンタ値を１減算し（Ｓ２１）、対応キュ
ーのウエイトカウンタ値を１減算し（Ｓ２２）、その後
対応キューの蓄積カウンタをリードし（Ｓ２３）、蓄積
カウンタ値が０であるならば（Ｓ２３でＹｅｓ）その時
点で本セル出力時間での処理は終了し、蓄積カウンタ値
が０でなければ（Ｓ２３でＮｏ）、該当キューの残りの
セル出力のため、対応キューのウエイトカウンタを再度
リードし（Ｓ２４）、ウエイトカウンタ値が０であれば
（Ｓ２４でＹｅｓ）送出不可能キュー登録リスト１４の
最後尾に該キュー番号を格納し（Ｓ２６）、ウエイトカ
ウンタ値が０以外であれば（Ｓ２４でＮｏ）送出可能キ
ュー登録リスト１３の最後尾に該キュー番号を格納し
（Ｓ２５）、本セル出力周期での全ての処理が終了す
る。そして、次の出力周期では再びＳ１３に戻り、以下
前述と同様の動作を行う。
【００２６】なお、Ｓ２０にてＡＴＭセル出力の通知を
受けた出力セル制御部４は、出力キュー選択部５内の最
大出力帯域制御部１０から出力番号を取得し（図７のＳ
４）、対応キューの先頭からＡＴＭセルデータ３２を出
力する（Ｓ５）。
受けた出力セル制御部４は、出力キュー選択部５内の最
大出力帯域制御部１０から出力番号を取得し（図７のＳ
４）、対応キューの先頭からＡＴＭセルデータ３２を出
力する（Ｓ５）。
【００２７】次に、本発明の実施例について説明する。
【００２８】
【実施例】第１実施例として最大出力帯域制御部１０の
詳細を示す。ここでは、予めキュー毎に理想出力セル間
隔３６が設定され、この設定値と実際の出力間隔との差
分をセル送出間隔の揺らぎとしてセル出力毎に算出し、
この揺らぎ値が予めキュー毎に設定された出力間隔許容
値３３と比較し、この値３３より揺らぎ値が大きい（出
力間隔が小さい）時、最大出力帯域違反となり本セル周
期においては該キューからのＡＴＭセル出力は行われず
再度登録リスト選択部７に出力登録要求を行い、揺らぎ
値が小さい時には最大出力帯域未満となり、該キューか
らのＡＴＭセル出力が可能となる。
詳細を示す。ここでは、予めキュー毎に理想出力セル間
隔３６が設定され、この設定値と実際の出力間隔との差
分をセル送出間隔の揺らぎとしてセル出力毎に算出し、
この揺らぎ値が予めキュー毎に設定された出力間隔許容
値３３と比較し、この値３３より揺らぎ値が大きい（出
力間隔が小さい）時、最大出力帯域違反となり本セル周
期においては該キューからのＡＴＭセル出力は行われず
再度登録リスト選択部７に出力登録要求を行い、揺らぎ
値が小さい時には最大出力帯域未満となり、該キューか
らのＡＴＭセル出力が可能となる。
【００２９】図２では、出力キュー選択部５からの出力
要求キュー番号データより該当キューからの最大出力レ
ートを規定したパラメータが設定されている最大出力帯
域制御データメモリ１５の該当領域をリードする。
要求キュー番号データより該当キューからの最大出力レ
ートを規定したパラメータが設定されている最大出力帯
域制御データメモリ１５の該当領域をリードする。
【００３０】リードデータの前セル出力タイマー値３５
（ＬＣＴ：Ｌａｓｔ Ｃｅｌｌ Ｔｉｍｅ）と現在のタ
イマー値（ＣＴ：Ｃｕｒｒｅｎｔ Ｔｉｍｅ；セル周期
カウンタ１７のカウント値）の差である送出間隔時間を
送出セル間隔算出部１９で算出し、次に出力可否判定値
算出部２０において前セル通過時に算出された次セル理
想到着出力間隔値３６と送出セル間隔算出部１９で算出
した間隔セル数３８との差より理想送出間隔との差分３
９を算出する。この値３９が出力間隔の揺らぎ値に当た
り、判定部２１において出力間隔許容値３３と比較し、
最大出力帯域違反か否かを判定する。
（ＬＣＴ：Ｌａｓｔ Ｃｅｌｌ Ｔｉｍｅ）と現在のタ
イマー値（ＣＴ：Ｃｕｒｒｅｎｔ Ｔｉｍｅ；セル周期
カウンタ１７のカウント値）の差である送出間隔時間を
送出セル間隔算出部１９で算出し、次に出力可否判定値
算出部２０において前セル通過時に算出された次セル理
想到着出力間隔値３６と送出セル間隔算出部１９で算出
した間隔セル数３８との差より理想送出間隔との差分３
９を算出する。この値３９が出力間隔の揺らぎ値に当た
り、判定部２１において出力間隔許容値３３と比較し、
最大出力帯域違反か否かを判定する。
【００３１】最大出力帯域制御データ更新部２３では、
判定部２１で最大出力帯域違反無しと判定され、該キュ
ーからのＡＴＭセル出力指示が出された時のみ動作し、
出力可否判定値算出部２０で算出された本出力要求受付
直前の出力間隔の揺らぎと予め最大出力帯域制御データ
メモリ１５に設定されている概キューの理想出力間隔値
３４を加算し本出力要求受付後の次の理想出力間隔時間
を算出し、最大出力帯域制御データメモリ１５上のデー
タ（次セル理想出力間隔時間３６）を書きかえると同時
に、次ＡＴＭセル出力時に前セルとの出力間隔数を算出
する為本出力時間値（前セル出力タイマー値３５）も書
き換える機能を実現している。
判定部２１で最大出力帯域違反無しと判定され、該キュ
ーからのＡＴＭセル出力指示が出された時のみ動作し、
出力可否判定値算出部２０で算出された本出力要求受付
直前の出力間隔の揺らぎと予め最大出力帯域制御データ
メモリ１５に設定されている概キューの理想出力間隔値
３４を加算し本出力要求受付後の次の理想出力間隔時間
を算出し、最大出力帯域制御データメモリ１５上のデー
タ（次セル理想出力間隔時間３６）を書きかえると同時
に、次ＡＴＭセル出力時に前セルとの出力間隔数を算出
する為本出力時間値（前セル出力タイマー値３５）も書
き換える機能を実現している。
【００３２】次に、第２実施例としてリスト＆ウエイト
カウンタ制御部１１の詳細を示す。本制御部１１では、
送出可能キュー登録リスト１３が空である時、ウエイト
カウンタ１２の初期設定値の再ロードと送出可能キュー
登録リスト１３と送出不可能キュー登録リスト１４の意
味付けを逆転させる機能をもつ。
カウンタ制御部１１の詳細を示す。本制御部１１では、
送出可能キュー登録リスト１３が空である時、ウエイト
カウンタ１２の初期設定値の再ロードと送出可能キュー
登録リスト１３と送出不可能キュー登録リスト１４の意
味付けを逆転させる機能をもつ。
【００３３】図８は、従来のＷＲＲ読み出し方式のみを
用いた時のセル出力動作の一例を示す模式説明図であ
る。
用いた時のセル出力動作の一例を示す模式説明図であ
る。
【００３４】同図では２つのキューを使用し、夫々のキ
ューをキュー１、キュー２とし、キュー１のウエイトカ
ウンタ値を２、キュー２のウエイトカウンタ値を１、キ
ュー３のウエイトカウンタ値を１とし、セル周期１にて
ＡＴＭセルバッファにキュー１に５セル、キュー２に６
セル、キュー３に０セル蓄積している状態の図である。
ューをキュー１、キュー２とし、キュー１のウエイトカ
ウンタ値を２、キュー２のウエイトカウンタ値を１、キ
ュー３のウエイトカウンタ値を１とし、セル周期１にて
ＡＴＭセルバッファにキュー１に５セル、キュー２に６
セル、キュー３に０セル蓄積している状態の図である。
【００３５】なお、セル周期０（初期状態）ではキュー
１のウエイトカウンタ値が２、キュー２のウエイトカウ
ンタ値が１、キュー３のウエイトカウンタ値が１であ
り、ＡＴＭセルバッファのキュー１に６セル、キュー２
に６セル、キュー３に０セル蓄積されている。
１のウエイトカウンタ値が２、キュー２のウエイトカウ
ンタ値が１、キュー３のウエイトカウンタ値が１であ
り、ＡＴＭセルバッファのキュー１に６セル、キュー２
に６セル、キュー３に０セル蓄積されている。
【００３６】次に、同図８を参照して動作を簡単に説明
する。セル周期１を参照して、送出可能キュー登録リス
ト１３の先頭にキュー番号１が格納され、２番目にキュ
ー番号２が格納されている。
する。セル周期１を参照して、送出可能キュー登録リス
ト１３の先頭にキュー番号１が格納され、２番目にキュ
ー番号２が格納されている。
【００３７】セル周期１では送出可能キュー登録リスト
１３の先頭のキュー番号１が送出される。従ってキュー
１の蓄積セルは６から５に減少する。同時にキュー１の
ウエイトカウンタ値も２から１に減少する。そして、送
出可能キュー登録リスト１３の先頭にはキュー番号２が
繰上げられる。
１３の先頭のキュー番号１が送出される。従ってキュー
１の蓄積セルは６から５に減少する。同時にキュー１の
ウエイトカウンタ値も２から１に減少する。そして、送
出可能キュー登録リスト１３の先頭にはキュー番号２が
繰上げられる。
【００３８】セル周期２では送出可能キュー登録リスト
１３の先頭のキュー番号２が送出される。従ってキュー
２の蓄積セルは６から５に減少する。同時にキュー２の
ウエイトカウンタ値も１から０に減少する。
１３の先頭のキュー番号２が送出される。従ってキュー
２の蓄積セルは６から５に減少する。同時にキュー２の
ウエイトカウンタ値も１から０に減少する。
【００３９】ウエイトカウンタ値が０になるため、次の
キュー番号２は送出不可能キュー登録リスト１４に格納
される。又、送出可能キュー登録リスト１３の先頭には
キュー番号１が繰上げられる。
キュー番号２は送出不可能キュー登録リスト１４に格納
される。又、送出可能キュー登録リスト１３の先頭には
キュー番号１が繰上げられる。
【００４０】セル周期３では送出可能キュー登録リスト
１３の先頭のキュー番号１が送出される。従ってキュー
１の蓄積セルは５から４に減少する。同時にキュー１の
ウエイトカウンタ値も１から０に減少する。
１３の先頭のキュー番号１が送出される。従ってキュー
１の蓄積セルは５から４に減少する。同時にキュー１の
ウエイトカウンタ値も１から０に減少する。
【００４１】ウエイトカウンタ値が０になるため、次の
キュー番号１は送出不可能キュー登録リスト１４に格納
される。従って、送出可能キュー登録リスト１３は空と
なる（Ｓ１３参照）。
キュー番号１は送出不可能キュー登録リスト１４に格納
される。従って、送出可能キュー登録リスト１３は空と
なる（Ｓ１３参照）。
【００４２】そこで、全ウエイトカウンタ１２がリセッ
トされ（Ｓ１４参照）、送出可能キュー登録リスト１３
と送出不可能キュー登録リスト１４の意味付けが入れ替
えられる（Ｓ１５参照）。
トされ（Ｓ１４参照）、送出可能キュー登録リスト１３
と送出不可能キュー登録リスト１４の意味付けが入れ替
えられる（Ｓ１５参照）。
【００４３】そして、周期４以降も同様に動作は推移す
る。
る。
【００４４】この図よりキューに蓄積セルがある限りそ
のキューからのセル出力の最低レートはウエイト値の比
で保証されていて、蓄積セルが無いキューに割り当てら
れているウエイト値は蓄積セルが存在するキューのウエ
イト値の比で分配されていることが分かる。
のキューからのセル出力の最低レートはウエイト値の比
で保証されていて、蓄積セルが無いキューに割り当てら
れているウエイト値は蓄積セルが存在するキューのウエ
イト値の比で分配されていることが分かる。
【００４５】つまり、キュー１の蓄積セル数が無くなる
１〜８周期の間にはウエイト値の比よりキュー１からは
４セル、キュー２からは２セルが、ウエイト値による最
低レートで保証され、残りの１セルずつは当初キュー３
からの出力に対して割り当てられたものがウエイト値の
比で割り当てられたものである。
１〜８周期の間にはウエイト値の比よりキュー１からは
４セル、キュー２からは２セルが、ウエイト値による最
低レートで保証され、残りの１セルずつは当初キュー３
からの出力に対して割り当てられたものがウエイト値の
比で割り当てられたものである。
【００４６】しかし、セル周期９以降のキュー１とキュ
ー３の蓄積セル数が無くなり、キュー２からのセルが連
続して出力されると次段のＡＴＭ回線受信端におけるキ
ュー２からの出力セル監視パラメータを、理想出力間隔
値の揺らぎ許容値を４とするとセル周期１２の出力セル
がＵＰＣにより廃棄されることが分かる。
ー３の蓄積セル数が無くなり、キュー２からのセルが連
続して出力されると次段のＡＴＭ回線受信端におけるキ
ュー２からの出力セル監視パラメータを、理想出力間隔
値の揺らぎ許容値を４とするとセル周期１２の出力セル
がＵＰＣにより廃棄されることが分かる。
【００４７】これに対し、図８と同様の設定条件におい
て本発明であるＷＷＲにより決定されたキューを最大出
力帯域制御部１０で出力可否判定を行った場合は、契約
違反となりうる周期１２での出力セルは出力せず（廃棄
することもない）、契約帯域違反が解消されるセル周期
１３で出力セルは出力されることになる。
て本発明であるＷＷＲにより決定されたキューを最大出
力帯域制御部１０で出力可否判定を行った場合は、契約
違反となりうる周期１２での出力セルは出力せず（廃棄
することもない）、契約帯域違反が解消されるセル周期
１３で出力セルは出力されることになる。
【００４８】
【発明の効果】本発明によれば、予め設定された一定時
間当たりの出力ＡＴＭセル数の比に従い、コネクション
毎の最低出力帯域を保証しつつ、余り帯域を前記コネク
ション毎の前記出力ＡＴＭセル数の比で分配することに
より、帯域を有効に使用するＡＴＭセルバッファ読出し
制御装置であって、その装置を前記余り帯域分配後の出
力帯域が基準出力帯域以内に入っているか否かを判定す
る判定手段を含んで構成したため、ＷＲＲ方式による最
低出力レートの保証を行いつつ、余り回線容量の使い過
ぎによるオーバーレートの発生を防止することが可能と
なる。
間当たりの出力ＡＴＭセル数の比に従い、コネクション
毎の最低出力帯域を保証しつつ、余り帯域を前記コネク
ション毎の前記出力ＡＴＭセル数の比で分配することに
より、帯域を有効に使用するＡＴＭセルバッファ読出し
制御装置であって、その装置を前記余り帯域分配後の出
力帯域が基準出力帯域以内に入っているか否かを判定す
る判定手段を含んで構成したため、ＷＲＲ方式による最
低出力レートの保証を行いつつ、余り回線容量の使い過
ぎによるオーバーレートの発生を防止することが可能と
なる。
【００４９】本発明による他の発明によれば、予め設定
された一定時間当たりの出力ＡＴＭセル数の比に従い、
コネクション毎の最低出力帯域を保証しつつ、余り帯域
を前記コネクション毎の前記出力ＡＴＭセル数の比で分
配することにより、帯域を有効に使用するＡＴＭセルバ
ッファ読出し制御方法であって、その方法を前記余り帯
域分配後の出力帯域が基準出力帯域以内に入っているか
否かを判定する第１処理を含んで構成したため、ＷＲＲ
方式による最低出力レートの保証を行いつつ、余り回線
容量の使い過ぎによるオーバーレートの発生を防止する
ことが可能となる。
された一定時間当たりの出力ＡＴＭセル数の比に従い、
コネクション毎の最低出力帯域を保証しつつ、余り帯域
を前記コネクション毎の前記出力ＡＴＭセル数の比で分
配することにより、帯域を有効に使用するＡＴＭセルバ
ッファ読出し制御方法であって、その方法を前記余り帯
域分配後の出力帯域が基準出力帯域以内に入っているか
否かを判定する第１処理を含んで構成したため、ＷＲＲ
方式による最低出力レートの保証を行いつつ、余り回線
容量の使い過ぎによるオーバーレートの発生を防止する
ことが可能となる。
【図１】本発明に係るＡＴＭセルバッファ読出し制御装
置の最良の実施の形態の構成図である。
置の最良の実施の形態の構成図である。
【図２】同装置の最大出力帯域制御部１０の構成図であ
る。
る。
【図３】同装置の最大出力帯域制御データメモリ１５の
構成図である。
構成図である。
【図４】最良の実施の形態の動作を示すフローチャート
である。
である。
【図５】最良の実施の形態の動作を示すフローチャート
である。
である。
【図６】最良の実施の形態の動作を示すフローチャート
である。
である。
【図７】最良の実施の形態の動作を示すフローチャート
である。
である。
【図８】従来のＷＲＲ読み出し方式のみを用いた時のセ
ル出力動作の一例を示す模式説明図である。
ル出力動作の一例を示す模式説明図である。
１ ＡＴＭセルバッファ読出し制御装置 ２ キュー番号識別部 ３ キュー ４ 出力セル制御部 ５ 出力キュー選択部 ６ キュー別蓄積セルカウンタ ７ 登録リスト選択部 ８ リスト ９ 出力リスト選択部 １０ 最大出力帯域制御部 １１ リスト＆ウエイトカウンタ制御部 １２ ウェイトカウンタ １３ 送出可能キュー登録リスト １４ 送出不可能キュー登録リスト １５ 最大出力帯域制御データメモリ ２１ 判定部
Claims (12)
- 【請求項１】 予め設定された一定時間当たりの出力Ａ
ＴＭセル数の比に従い、コネクション毎の最低出力帯域
を保証しつつ、余り帯域を前記コネクション毎の前記出
力ＡＴＭセル数の比で分配することにより、帯域を有効
に使用するＡＴＭセルバッファ読出し制御装置であっ
て、 前記余り帯域分配後の出力帯域が基準出力帯域以内に入
っているか否かを判定する判定手段を含むことを特徴と
するＡＴＭセルバッファ読出し制御装置。 - 【請求項２】 前記判定手段は前記余り帯域分配後の出
力帯域が基準出力帯域以内に入っていない場合はその出
力帯域を有するキューに格納されたＡＴＭセルを前記キ
ュー内に保持することを特徴とする請求項１記載のＡＴ
Ｍセルバッファ読出し制御装置。 - 【請求項３】 前記判定手段は次回のＡＴＭセル出力時
間に前記キュー内に保持されたＡＴＭセルを出力するこ
とを特徴とする請求項２記載のＡＴＭセルバッファ読出
し制御装置。 - 【請求項４】 前記基準出力帯域とは、次段のＡＴＭ回
線受信端において入力レート違反とならない最大出力帯
域であることを特徴とする請求項１〜３いずれかに記載
のＡＴＭセルバッファ読出し制御装置。 - 【請求項５】 コネクション別に設けられた複数のキュ
ーと、入力されたＡＴＭセルよりコネクションを識別
し、対応するキューにそのＡＴＭセルデータを格納しか
つそのデータの出力要求を行うキュー番号識別手段と、
各キュー別の蓄積セル数を計数する蓄積セル数計数手段
と、各キュー別の前記一定時間当たりの出力ＡＴＭセル
数の比を計数する重み計数手段と、前記キュー番号識別
手段からのデータの出力要求を受け、そのデータが格納
されたキューのそのデータが格納される前の前記蓄積セ
ル数及び前記重みに基づきそのキュー内のデータの送出
が可能であるか否かを調べ可能であればそのキューを選
択する登録リスト選択手段とを含み、 前記判定手段はこの登録リスト選択手段で選択されたキ
ューの出力帯域が基準出力帯域以内に入っているか否か
を判定することを特徴とする請求項１〜４いずれかに記
載のＡＴＭセルバッファ読出し制御装置。 - 【請求項６】 前記登録リスト選択手段は前記蓄積セル
数がゼロでありかつ前記重みがゼロでなければそのキュ
ーを選択することを特徴とする請求項５記載のＡＴＭセ
ルバッファ読出し制御装置。 - 【請求項７】 予め設定された一定時間当たりの出力Ａ
ＴＭセル数の比に従い、コネクション毎の最低出力帯域
を保証しつつ、余り帯域を前記コネクション毎の前記出
力ＡＴＭセル数の比で分配することにより、帯域を有効
に使用するＡＴＭセルバッファ読出し制御方法であっ
て、 前記余り帯域分配後の出力帯域が基準出力帯域以内に入
っているか否かを判定する第１処理を含むことを特徴と
するＡＴＭセルバッファ読出し制御方法。 - 【請求項８】 前記第１処理は前記余り帯域分配後の出
力帯域が基準出力帯域以内に入っていない場合はその出
力帯域を有するキューに格納されたＡＴＭセルを前記キ
ュー内に保持することを特徴とする請求項７記載のＡＴ
Ｍセルバッファ読出し制御方法。 - 【請求項９】 前記第１処理は次回のＡＴＭセル出力時
間に前記キュー内に保持されたＡＴＭセルを出力するこ
とを特徴とする請求項８記載のＡＴＭセルバッファ読出
し制御方法。 - 【請求項１０】 前記基準出力帯域とは、次段のＡＴＭ
回線受信端において入力レート違反とならない最大出力
帯域であることを特徴とする請求項７〜９いずれかに記
載のＡＴＭセルバッファ読出し制御方法。 - 【請求項１１】 コネクション別に設けられた複数のキ
ューを有し、入力されたＡＴＭセルよりコネクションを
識別し、対応するキューにそのＡＴＭセルデータを格納
しかつそのデータの出力要求を行う第２処理と、各キュ
ー別の蓄積セル数を計数する第３処理と、各キュー別の
前記一定時間当たりの出力ＡＴＭセル数の比を計数する
第４処理と、前記第２処理におけるデータの出力要求を
受け、そのデータが格納されたキューのそのデータが格
納される前の前記蓄積セル数及び前記重みに基づきその
キュー内のデータの送出が可能であるか否かを調べ可能
であればそのキューを選択する第５処理とを含み、 前記第１処理はこの第５処理で選択されたキューの出力
帯域が基準出力帯域以内に入っているか否かを判定する
ことを特徴とする請求項７〜１０いずれかに記載のＡＴ
Ｍセルバッファ読出し制御方法。 - 【請求項１２】 前記第５処理は前記蓄積セル数がゼロ
でありかつ前記重みがゼロでなければそのキューを選択
することを特徴とする請求項１１記載のＡＴＭセルバッ
ファ読出し制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24767198A JP3075267B2 (ja) | 1998-09-02 | 1998-09-02 | Ａｔｍセルバッファ読出し制御装置及び制御方法 |
| US09/388,342 US6738385B1 (en) | 1998-09-02 | 1999-09-01 | ATM cell buffer read control system and control method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24767198A JP3075267B2 (ja) | 1998-09-02 | 1998-09-02 | Ａｔｍセルバッファ読出し制御装置及び制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000078158A true JP2000078158A (ja) | 2000-03-14 |
| JP3075267B2 JP3075267B2 (ja) | 2000-08-14 |
Family
ID=17166937
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24767198A Expired - Fee Related JP3075267B2 (ja) | 1998-09-02 | 1998-09-02 | Ａｔｍセルバッファ読出し制御装置及び制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6738385B1 (ja) |
| JP (1) | JP3075267B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002065711A1 (fr) * | 2001-02-09 | 2002-08-22 | Nec Corporation | Appareil de commande de la surveillance de la vitesse de transfert de paquets, procede et programme connexes |
| WO2004077767A1 (ja) * | 2003-02-28 | 2004-09-10 | Matsushita Electric Industrial Co., Ltd. | パケット転送制御方法及びパケット転送制御回路 |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3508669B2 (ja) * | 2000-01-18 | 2004-03-22 | 日本電気株式会社 | Ａｔｍコネクション帯域制御方法 |
| EP1795263B2 (en) * | 2001-03-09 | 2017-08-23 | Gen-Probe Incorporated | Method for removing a fluid from a a vessel comprising a penetrable cap |
| CN1316787C (zh) * | 2005-04-27 | 2007-05-16 | 广东省电信有限公司研究院 | 在ip网络设备端口为不同队列准确分配带宽的方法 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3044983B2 (ja) | 1993-08-25 | 2000-05-22 | 株式会社日立製作所 | Ａｔｍスイッチングシステムのセル制御方法 |
| CA2214839C (en) * | 1995-03-08 | 2007-07-31 | Avril Joy Smith | Broadband switching system |
| JP3172970B2 (ja) | 1995-06-13 | 2001-06-04 | 日本電信電話株式会社 | Ａｔｍ網の帯域割当方法 |
| JP2833555B2 (ja) | 1995-10-31 | 1998-12-09 | 日本電気株式会社 | 優先制御方式 |
| JP2737726B2 (ja) * | 1995-11-20 | 1998-04-08 | 日本電気株式会社 | バッファ制御装置 |
| US5771234A (en) | 1995-12-06 | 1998-06-23 | Industrial Technology Research Institute | Method and system for ATM cell multiplexing under constant bit rate, variable bit rate and best-effort traffic |
| JP2827998B2 (ja) | 1995-12-13 | 1998-11-25 | 日本電気株式会社 | Ａｔｍ交換方法 |
| JP2865049B2 (ja) | 1996-02-28 | 1999-03-08 | 日本電気株式会社 | Ａｔｍネットワーク通信システム |
| US5926458A (en) * | 1997-01-31 | 1999-07-20 | Bay Networks | Method and apparatus for servicing multiple queues |
| JPH10271132A (ja) * | 1997-03-27 | 1998-10-09 | Toshiba Corp | パケット交換網におけるフロー制御方式 |
| JPH1132055A (ja) * | 1997-07-14 | 1999-02-02 | Fujitsu Ltd | バッファ制御装置及びバッファ制御方法 |
| US6408005B1 (en) * | 1997-09-05 | 2002-06-18 | Nec Usa, Inc. | Dynamic rate control scheduler for ATM networks |
-
1998
- 1998-09-02 JP JP24767198A patent/JP3075267B2/ja not_active Expired - Fee Related
-
1999
- 1999-09-01 US US09/388,342 patent/US6738385B1/en not_active Ceased
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2002065711A1 (fr) * | 2001-02-09 | 2002-08-22 | Nec Corporation | Appareil de commande de la surveillance de la vitesse de transfert de paquets, procede et programme connexes |
| US7969882B2 (en) | 2001-02-09 | 2011-06-28 | Nec Corporation | Packet transfer rate monitoring control apparatus, method, and program |
| WO2004077767A1 (ja) * | 2003-02-28 | 2004-09-10 | Matsushita Electric Industrial Co., Ltd. | パケット転送制御方法及びパケット転送制御回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6738385B1 (en) | 2004-05-18 |
| JP3075267B2 (ja) | 2000-08-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6810043B1 (en) | Scheduling circuitry and methods | |
| JP2959540B2 (ja) | ノード装置 | |
| JP4338285B2 (ja) | パケットスケジューリング方法および装置 | |
| JPH0851445A (ja) | 帯域保証仮想チャネルのセルの送信をスケジューリングする方法、及び装置 | |
| WO1993019551A1 (en) | Methods and devices for prioritizing in handling buffers in packet networks | |
| US20120327948A1 (en) | Adjustment of negative weights in weighted round robin scheduling | |
| JPH04311126A (ja) | パケット網における流量監視方法及びシステム | |
| US6732209B1 (en) | Data rate division among a plurality of input queues | |
| JP2967767B2 (ja) | Ａｔｍスイッチにおけるスケジューリング方式 | |
| JP3075267B2 (ja) | Ａｔｍセルバッファ読出し制御装置及び制御方法 | |
| JP3226096B2 (ja) | Ａｔｍセルバッファシステム及びその輻輳制御方法 | |
| US20040017781A1 (en) | Method and apparatus for varying bandwidth provided to virtual channels in a virtual path | |
| JP2001036532A (ja) | Ａｔｍ交換装置及びセルバッファ使用率監視方法 | |
| JP2737735B2 (ja) | ポリシング制御装置 | |
| JP3079793B2 (ja) | 輻輳制御方法および呼受付制御方法 | |
| KR0168422B1 (ko) | 비동기 시분할 다중 전송 채널상의 가상 회로의 처리량을 평가 및/또는 조절하기 위한 장치 | |
| JP2851743B2 (ja) | ポリシング回路 | |
| JP3646871B2 (ja) | データ中継装置及びデータ中継方法 | |
| JP3112008B2 (ja) | Ａｔｍ通信装置及びそのトラヒック制御方法 | |
| JP3028985B2 (ja) | セル流量制御装置 | |
| JP3072175B2 (ja) | Ｕｐｃ回路 | |
| JP2968143B2 (ja) | バーチャルパス容量可変制御方法及びその装置 | |
| JPH07245610A (ja) | セル送出制御回路 | |
| JPH0946344A (ja) | パケット流量監視制御方式 | |
| JP3501603B2 (ja) | 演算回路の故障監視方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080609 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090609 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100609 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110609 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120609 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130609 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |