JP2839024B2 - バッファ制御装置 - Google Patents
バッファ制御装置Info
- Publication number
- JP2839024B2 JP2839024B2 JP79497A JP79497A JP2839024B2 JP 2839024 B2 JP2839024 B2 JP 2839024B2 JP 79497 A JP79497 A JP 79497A JP 79497 A JP79497 A JP 79497A JP 2839024 B2 JP2839024 B2 JP 2839024B2
- Authority
- JP
- Japan
- Prior art keywords
- counter
- value
- class
- cell
- 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.)
- Expired - Fee Related
Links
- 239000000872 buffer Substances 0.000 title claims description 66
- 238000012546 transfer Methods 0.000 claims description 3
- 239000007853 buffer solution Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 20
- 238000010586 diagram Methods 0.000 description 12
- 241001522296 Erithacus rubecula Species 0.000 description 6
- 238000007616 round robin method Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
-
- 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
- H04L2012/5682—Threshold; Watermark
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、複数サービスクラ
スをサービスする非同期転送網において、異なるサービ
スクラスのデータを異なるバッファへ収容するノードに
て、全てのサービスクラスに対して使用可能帯域を保証
し、実時間性を要求するサービスクラスに対しては短い
遅延時間でサービスを行うための、バッファからのデー
タの出力を行うバッファ制御装置に関する。
スをサービスする非同期転送網において、異なるサービ
スクラスのデータを異なるバッファへ収容するノードに
て、全てのサービスクラスに対して使用可能帯域を保証
し、実時間性を要求するサービスクラスに対しては短い
遅延時間でサービスを行うための、バッファからのデー
タの出力を行うバッファ制御装置に関する。
【０００２】
【従来の技術】従来の複数バッファからのセルの出力を
行うバッファ制御装置として、Ｗｅｉｇｈｔｅｄ Ｒｏ
ｕｎｄ Ｒｏｂｉｎ方式（Ｍ．Ｋａｔａｖｅｎｉｓ他、
Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ−Ｒｏｂｉｎ Ｃｅｌｌ
Ｍｕｌｔｉｐｌｅｘｉｎｇｉｎ ａ Ｇｅｎｅｒａｌ
−Ｐｕｒｐｏｓｅ ＡＴＭ Ｓｗｉｔｃｈ Ｃｈｉｐ，
ＩＥＥＥ Ｊ．Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ
Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｖｏｌ．９， Ｎｏ．
８（１９９１）１２６５−１２７９）を用いたものがあ
るがある。Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ
方式では各サービスクラスに対して異なる重みをもって
サービスを行い、各サービスクラスに対してあらかじめ
定められた帯域を保証する。
行うバッファ制御装置として、Ｗｅｉｇｈｔｅｄ Ｒｏ
ｕｎｄ Ｒｏｂｉｎ方式（Ｍ．Ｋａｔａｖｅｎｉｓ他、
Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ−Ｒｏｂｉｎ Ｃｅｌｌ
Ｍｕｌｔｉｐｌｅｘｉｎｇｉｎ ａ Ｇｅｎｅｒａｌ
−Ｐｕｒｐｏｓｅ ＡＴＭ Ｓｗｉｔｃｈ Ｃｈｉｐ，
ＩＥＥＥ Ｊ．Ｓｅｌｅｃｔｅｄ Ａｒｅａｓ ｉｎ
Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｖｏｌ．９， Ｎｏ．
８（１９９１）１２６５−１２７９）を用いたものがあ
るがある。Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ
方式では各サービスクラスに対して異なる重みをもって
サービスを行い、各サービスクラスに対してあらかじめ
定められた帯域を保証する。
【０００３】Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉ
ｎ方式を用いたバッファ制御装置について図８を参照し
て説明する。図８はＷｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒ
ｏｂｉｎ方式を用いたノードのブロック図である。初期
状態ではクラスｎのカウンタ５１１ｎの値（重み）はカ
ウンタ初期値５１４ｎに設定され、最初にセルを出力す
るクラスはクラス１に設定されている。ノード１０５に
到着したセルは、データ識別部２００により、そのセル
が属するクラスｎのバッファ４００ｎに格納される。サ
ーバ制御部３０５は、前セル時間にセルを送出したクラ
スの次のクラスから順番に、カウンタの値が１以上であ
るクラスｍを探し、そのクラスｍのサーバ５０５ｍに対
して、バッファの先頭のセルを１つ出力するよう、セル
出力信号６０２ｍを送出する。サーバｍでは、セル出力
信号６０２ｍを受信すると、セル出力制御部５１８ｍに
よりバッファ４００ｍからセルを取り出して出力リンク
へと出力し、同時にカウンタ５１１ｍの値を１つ減算す
る。バッファ４００ｍ内にセルが無くなるとキュー０信
号６０４ｍを、カウンタ５１１ｍの値が０になるとカウ
ンタ０信号６０１ｍを、サーバ制御部３０５に対して送
出する。サーバ制御部３０５では、全てのクラスについ
て、カウンタ０信号６０１ｎを受信するかバッファ０信
号６０４ｎを受信すると、全てのクラスのカウンタの値
をクラス毎にカウンタ初期値５１４ｎにリセットする。
従ってこの方式では、設定されたカウンタの初期値の比
にしたがって、帯域を保証することができる。以下で
は、便宜上、カウンタのリセットから次のリセットまで
の期間を、サイクルと呼ぶこととする。
ｎ方式を用いたバッファ制御装置について図８を参照し
て説明する。図８はＷｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒ
ｏｂｉｎ方式を用いたノードのブロック図である。初期
状態ではクラスｎのカウンタ５１１ｎの値（重み）はカ
ウンタ初期値５１４ｎに設定され、最初にセルを出力す
るクラスはクラス１に設定されている。ノード１０５に
到着したセルは、データ識別部２００により、そのセル
が属するクラスｎのバッファ４００ｎに格納される。サ
ーバ制御部３０５は、前セル時間にセルを送出したクラ
スの次のクラスから順番に、カウンタの値が１以上であ
るクラスｍを探し、そのクラスｍのサーバ５０５ｍに対
して、バッファの先頭のセルを１つ出力するよう、セル
出力信号６０２ｍを送出する。サーバｍでは、セル出力
信号６０２ｍを受信すると、セル出力制御部５１８ｍに
よりバッファ４００ｍからセルを取り出して出力リンク
へと出力し、同時にカウンタ５１１ｍの値を１つ減算す
る。バッファ４００ｍ内にセルが無くなるとキュー０信
号６０４ｍを、カウンタ５１１ｍの値が０になるとカウ
ンタ０信号６０１ｍを、サーバ制御部３０５に対して送
出する。サーバ制御部３０５では、全てのクラスについ
て、カウンタ０信号６０１ｎを受信するかバッファ０信
号６０４ｎを受信すると、全てのクラスのカウンタの値
をクラス毎にカウンタ初期値５１４ｎにリセットする。
従ってこの方式では、設定されたカウンタの初期値の比
にしたがって、帯域を保証することができる。以下で
は、便宜上、カウンタのリセットから次のリセットまで
の期間を、サイクルと呼ぶこととする。
【０００４】また、別の従来方式として、特開平４−１
３２３２５号公報に記載されている方式がある。この方
式を図９を参照して説明する。図９はこの方式を用いた
ノードのブロック図である。ノード１０５に到着したセ
ルは、データ識別部２００により、そのセルが属するサ
ービスクラスｎのバッファ４００ｎに格納される。高優
先クラスのバッファにセルがあれば、常にそのクラスの
セルを優先して出力する。低優先クラスのセルは、その
クラスよりも優先順位が高い全てのクラスにおいて、バ
ッファにセルがない時のみ、送出される。従って、この
方式では、実時間性を要求するクラスを高優先クラスと
することにより、実時間性を要求するクラスに対して短
い遅延時間でサービスを行うことができる。
３２３２５号公報に記載されている方式がある。この方
式を図９を参照して説明する。図９はこの方式を用いた
ノードのブロック図である。ノード１０５に到着したセ
ルは、データ識別部２００により、そのセルが属するサ
ービスクラスｎのバッファ４００ｎに格納される。高優
先クラスのバッファにセルがあれば、常にそのクラスの
セルを優先して出力する。低優先クラスのセルは、その
クラスよりも優先順位が高い全てのクラスにおいて、バ
ッファにセルがない時のみ、送出される。従って、この
方式では、実時間性を要求するクラスを高優先クラスと
することにより、実時間性を要求するクラスに対して短
い遅延時間でサービスを行うことができる。
【０００５】
【発明が解決しようとする課題】Ｗｅｉｇｈｔｅｄ Ｒ
ｏｕｎｄ Ｒｏｂｉｎ方式を用いたバッファ制御装置の
第一の問題点は、あるサイクル内で到着したセルの個数
がカウンタの初期値（ウェイト：重み）以上である場
合、そのサイクルではカウンタの初期値と同じ個数のセ
ルまでしか出力されず、それ以上のセルは次のサイクル
まで持ち越されることである。この場合、実時間性を要
求するクラスのセルに対しても、サイクルを跨る長い遅
延が発生する。この問題点を図１０を用いて説明する。
ｏｕｎｄ Ｒｏｂｉｎ方式を用いたバッファ制御装置の
第一の問題点は、あるサイクル内で到着したセルの個数
がカウンタの初期値（ウェイト：重み）以上である場
合、そのサイクルではカウンタの初期値と同じ個数のセ
ルまでしか出力されず、それ以上のセルは次のサイクル
まで持ち越されることである。この場合、実時間性を要
求するクラスのセルに対しても、サイクルを跨る長い遅
延が発生する。この問題点を図１０を用いて説明する。
【０００６】図１０はＷｅｉｇｈｔｅｄ Ｒｏｕｎｄ
Ｒｏｂｉｎ方式の動作例を示したものであり、クラス数
２、クラス１のウエイトを１、クラス２のウエイトを４
としている。図のようにクラス１のセル到着にばらつき
がありサイクル内で二つ以上セルが到着した場合、二つ
目以降に到着したセルの遅延時間が大きくなる。
Ｒｏｂｉｎ方式の動作例を示したものであり、クラス数
２、クラス１のウエイトを１、クラス２のウエイトを４
としている。図のようにクラス１のセル到着にばらつき
がありサイクル内で二つ以上セルが到着した場合、二つ
目以降に到着したセルの遅延時間が大きくなる。
【０００７】Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉ
ｎ方式を用いたバッファ制御装置の第二の問題点は、た
とえ実時間性を要求するクラスのセルが連続して到着し
た場合でも、それらのセルを連続して出力できないこと
である。この装置では、全てのクラスを１セルずつ順番
にサービスするため、あるクラスのセルを出力した後
は、他のクラスのセルを一通り出力しなければ、そのク
ラスの次のセルを出力できない。そのため、実時間性を
要求するクラスの遅延時間が、実時間性を要求しないク
ラスの遅延時間と同等となる。この問題点を図１１を用
いて説明する。
ｎ方式を用いたバッファ制御装置の第二の問題点は、た
とえ実時間性を要求するクラスのセルが連続して到着し
た場合でも、それらのセルを連続して出力できないこと
である。この装置では、全てのクラスを１セルずつ順番
にサービスするため、あるクラスのセルを出力した後
は、他のクラスのセルを一通り出力しなければ、そのク
ラスの次のセルを出力できない。そのため、実時間性を
要求するクラスの遅延時間が、実時間性を要求しないク
ラスの遅延時間と同等となる。この問題点を図１１を用
いて説明する。
【０００８】図１１はＷｅｉｇｈｔｅｄ Ｒｏｕｎｄ
Ｒｏｂｉｎ方式の動作例を示したものであり、クラス数
７、各クラス１のウエイトを１としている。図のように
クラス１のセル到着は７セルに一度しか送出されないた
め、セルの到着時刻によっては遅延が発生する。
Ｒｏｂｉｎ方式の動作例を示したものであり、クラス数
７、各クラス１のウエイトを１としている。図のように
クラス１のセル到着は７セルに一度しか送出されないた
め、セルの到着時刻によっては遅延が発生する。
【０００９】特開平４−１３２３２５号公報に記載され
ている方式の問題点は、低優先クラスのセルは、そのク
ラスよりも優先順位が高い全てのクラスにおいて、バッ
ファにセルがない時のみ送出されることである。そのた
め、この方式では、低優先クラスに対して帯域を保証す
ることができない。
ている方式の問題点は、低優先クラスのセルは、そのク
ラスよりも優先順位が高い全てのクラスにおいて、バッ
ファにセルがない時のみ送出されることである。そのた
め、この方式では、低優先クラスに対して帯域を保証す
ることができない。
【００１０】
【課題を解決するための手段】上記の目的を達成するた
め、第一の発明は、送信端末と着信端末間を複数のノー
ドを介して接続して、複数サービスクラスに属するデー
タを転送する非同期転送網において、前記ノードが、各
サービスクラスからのセル出力の可否をカウンタを用い
て制御し、カウンタの値がセル出力を不可能とする値に
達した後も、一定個数以内のセルを出力することがで
き、カウンタのリセット時にはカウンタのリセット値か
ら余分に出力したセルの個数を割り引いてカウンタのリ
セットを行うことにより、多くのセルが到着したサイク
ルでは一時的に定められた個数以上のセル送出を可能と
し、遅延時間の短縮を図ったものである。
め、第一の発明は、送信端末と着信端末間を複数のノー
ドを介して接続して、複数サービスクラスに属するデー
タを転送する非同期転送網において、前記ノードが、各
サービスクラスからのセル出力の可否をカウンタを用い
て制御し、カウンタの値がセル出力を不可能とする値に
達した後も、一定個数以内のセルを出力することがで
き、カウンタのリセット時にはカウンタのリセット値か
ら余分に出力したセルの個数を割り引いてカウンタのリ
セットを行うことにより、多くのセルが到着したサイク
ルでは一時的に定められた個数以上のセル送出を可能と
し、遅延時間の短縮を図ったものである。
【００１１】第二の発明は、前記ノードにおいて、カウ
ンタの値が０以下であっても定められた下限値以上であ
ればセル出力を許可し、カウンタのリセット時にカウン
タの値が０以下であれば、カウンタの初期値に現在のカ
ウンタの値を加えた値をカウンタのリセット値とするこ
とによって、多くのセルが到着したサイクルでは次以降
のサイクルからウエイトを借り、一時的に定められた個
数以上のセル送出を可能とし、遅延時間の短縮を図った
ものである。
ンタの値が０以下であっても定められた下限値以上であ
ればセル出力を許可し、カウンタのリセット時にカウン
タの値が０以下であれば、カウンタの初期値に現在のカ
ウンタの値を加えた値をカウンタのリセット値とするこ
とによって、多くのセルが到着したサイクルでは次以降
のサイクルからウエイトを借り、一時的に定められた個
数以上のセル送出を可能とし、遅延時間の短縮を図った
ものである。
【００１２】第三の発明は、前記ノードにおいて、カウ
ンタの値が０以下となるとセルの出力を停止し、カウン
タのリセット時に、カウンタの初期値に現在のカウンタ
の値を加えた値と、定められた上限値との小さい方をカ
ウンタのリセット値とすることにより、多くのセルが到
着したサイクルでは以前のサイクルから貯めておいたウ
エイトを使用し、一時的に定められた個数以上のセル送
出を可能とし、遅延時間の短縮を図ったものである。
ンタの値が０以下となるとセルの出力を停止し、カウン
タのリセット時に、カウンタの初期値に現在のカウンタ
の値を加えた値と、定められた上限値との小さい方をカ
ウンタのリセット値とすることにより、多くのセルが到
着したサイクルでは以前のサイクルから貯めておいたウ
エイトを使用し、一時的に定められた個数以上のセル送
出を可能とし、遅延時間の短縮を図ったものである。
【００１３】第四の発明は、前記ノードにおいて、カウ
ンタの値が０以下であっても、定められた下限値以上で
あればセル出力を許可し、カウンタのリセット時に、カ
ウンタの初期値に現在のカウンタの値を加えた値と、定
められた上限値との小さい方をカウンタのリセット値と
することにより、多くのセルが到着したサイクルでは以
前のサイクルから貯めておいたウエイトを使用し、さら
に次以降のサイクルからウエイトを借り、一時的に定め
られた個数以上のセル送出を可能とし可能とし、遅延時
間の短縮を図ったものである。
ンタの値が０以下であっても、定められた下限値以上で
あればセル出力を許可し、カウンタのリセット時に、カ
ウンタの初期値に現在のカウンタの値を加えた値と、定
められた上限値との小さい方をカウンタのリセット値と
することにより、多くのセルが到着したサイクルでは以
前のサイクルから貯めておいたウエイトを使用し、さら
に次以降のサイクルからウエイトを借り、一時的に定め
られた個数以上のセル送出を可能とし可能とし、遅延時
間の短縮を図ったものである。
【００１４】第五の発明は、前記ノードにおいて、セル
出力が許可されているクラスについて、前記クラスのう
ちあらかじめ与えられた優先度がもっとも高いクラスの
セルを優先的に出力することにより、優先度の高いクラ
スの遅延時間の短縮を図ったものである。
出力が許可されているクラスについて、前記クラスのう
ちあらかじめ与えられた優先度がもっとも高いクラスの
セルを優先的に出力することにより、優先度の高いクラ
スの遅延時間の短縮を図ったものである。
【００１５】
【発明の実施の形態】本発明第一の実施形態について説
明する。
明する。
【００１６】本発明第一の実施形態においては、カウン
タの値が０以下であっても、定められた下限値以上であ
ればセル出力を許可し、カウンタのリセット時にカウン
タの値が０以下であれば、カウンタの初期値に現在のカ
ウンタの値を加えた値をカウンタのリセット値とし、実
時間を要求するクラスに対してはカウンタ下限値を負の
値に設定することにより、Ｗｅｉｇｈｔｅｄ Ｒｏｕｎ
ｄ Ｒｏｂｉｎ方式を用いたバッファ制御装置の第一の
問題点を解決する。
タの値が０以下であっても、定められた下限値以上であ
ればセル出力を許可し、カウンタのリセット時にカウン
タの値が０以下であれば、カウンタの初期値に現在のカ
ウンタの値を加えた値をカウンタのリセット値とし、実
時間を要求するクラスに対してはカウンタ下限値を負の
値に設定することにより、Ｗｅｉｇｈｔｅｄ Ｒｏｕｎ
ｄ Ｒｏｂｉｎ方式を用いたバッファ制御装置の第一の
問題点を解決する。
【００１７】図１は、本実施形態を示すブロック図であ
る。同図に示すように、ノード１０１は、入力セルのク
ラスを識別するためのデータ識別部２００、各クラスｎ
毎のバッファ４００ｎ、それぞれのバッファからのセル
の出力を行なうサーバ５０１ｎ、カウンタのリセット及
びサーバからのセルの送出順序を制御するサーバ制御部
３０１から構成され、前記サーバ５０１ｎは、セルの出
力可否を決定するための、カウンタ５１１ｎ、カウンタ
下限値５１２ｎ格納部、比較器５１３ｎ、カウンタのリ
セットを行うための、カウンタ初期値５１４ｎ格納部、
加算器５１５ｎ、選択器５１６ｎ、そしてバッファから
のセルの出力を行うセル出力制御部５１８ｎから構成さ
れる。
る。同図に示すように、ノード１０１は、入力セルのク
ラスを識別するためのデータ識別部２００、各クラスｎ
毎のバッファ４００ｎ、それぞれのバッファからのセル
の出力を行なうサーバ５０１ｎ、カウンタのリセット及
びサーバからのセルの送出順序を制御するサーバ制御部
３０１から構成され、前記サーバ５０１ｎは、セルの出
力可否を決定するための、カウンタ５１１ｎ、カウンタ
下限値５１２ｎ格納部、比較器５１３ｎ、カウンタのリ
セットを行うための、カウンタ初期値５１４ｎ格納部、
加算器５１５ｎ、選択器５１６ｎ、そしてバッファから
のセルの出力を行うセル出力制御部５１８ｎから構成さ
れる。
【００１８】図２は、サーバ制御部５０１ｎの動作を示
すフローチャートである。各セル時間毎にこの動作を行
う。
すフローチャートである。各セル時間毎にこの動作を行
う。
【００１９】次に、図１、２を用いて本実施形態の動作
について説明する。図１において、セルがノード１０１
に到着すると、データ識別部２００は、セルのヘッダ情
報により、到着したセルのクラスｎを識別し、対応する
バッファ４００ｎに格納する。また、データ識別部２０
０は、バッファ４００ｎが空である場合は、サーバ制御
部に対してキュー０信号６０４ｎを送出する。各セル出
力時間に、いずれか１つのサーバがセルを１つ出力した
後、サーバ制御部３０１によって次にセルを出力するク
ラスが決定される。
について説明する。図１において、セルがノード１０１
に到着すると、データ識別部２００は、セルのヘッダ情
報により、到着したセルのクラスｎを識別し、対応する
バッファ４００ｎに格納する。また、データ識別部２０
０は、バッファ４００ｎが空である場合は、サーバ制御
部に対してキュー０信号６０４ｎを送出する。各セル出
力時間に、いずれか１つのサーバがセルを１つ出力した
後、サーバ制御部３０１によって次にセルを出力するク
ラスが決定される。
【００２０】ここでサーバ５０１ｎの動作を詳しく説明
する。初期状態では、各サーバ５０１ｎ内のカウンタ５
１１ｎの値はカウンタ初期値５１４ｎに設定されてい
る。サーバ制御部３０１よりサーバ５０１ｎに対してセ
ル出力信号６０３ｎが送出されると、サーバ５０１ｎ内
のセル出力制御部５１８ｎはバッファ４００ｎよりセル
を１つ取り出して出力し、カウンタ５１１ｎの値を１つ
減算する。サーバ５０１ｎは、カウンタ５１１ｎの値が
０以下であるとサーバ制御部３０１に対してカウンタ０
信号６０１ｎを送出し、また、比較器５１３ｎによって
カウンタ５１１ｎの値とカウンタ下限値５１２ｎの値を
比較した結果カウンタ５１１ｎの値がカウンタ下限値５
１２ｎ以下であれば、サーバ制御部３０１に対してアン
ダーフロー信号６００ｎを送出する。サーバ５０１ｎ
は、カウンタ５１１ｎの値とカウンタ初期値５１４ｎを
加算器５１５ｎによって加えた値と、カウンタ初期値５
１４ｎの値の小さい方の値を選択器５１６ｎによって保
持している。サーバ制御部３０１よりサーバ５０１ｎに
対してリセット信号６０２ｎが送られると、サーバ５０
１ｎは前記の加算された値をカウンタ５１１ｎに読み込
む。
する。初期状態では、各サーバ５０１ｎ内のカウンタ５
１１ｎの値はカウンタ初期値５１４ｎに設定されてい
る。サーバ制御部３０１よりサーバ５０１ｎに対してセ
ル出力信号６０３ｎが送出されると、サーバ５０１ｎ内
のセル出力制御部５１８ｎはバッファ４００ｎよりセル
を１つ取り出して出力し、カウンタ５１１ｎの値を１つ
減算する。サーバ５０１ｎは、カウンタ５１１ｎの値が
０以下であるとサーバ制御部３０１に対してカウンタ０
信号６０１ｎを送出し、また、比較器５１３ｎによって
カウンタ５１１ｎの値とカウンタ下限値５１２ｎの値を
比較した結果カウンタ５１１ｎの値がカウンタ下限値５
１２ｎ以下であれば、サーバ制御部３０１に対してアン
ダーフロー信号６００ｎを送出する。サーバ５０１ｎ
は、カウンタ５１１ｎの値とカウンタ初期値５１４ｎを
加算器５１５ｎによって加えた値と、カウンタ初期値５
１４ｎの値の小さい方の値を選択器５１６ｎによって保
持している。サーバ制御部３０１よりサーバ５０１ｎに
対してリセット信号６０２ｎが送られると、サーバ５０
１ｎは前記の加算された値をカウンタ５１１ｎに読み込
む。
【００２１】図２において、サーバ制御部３０１はセル
出力を行うクラスの順番を制御する。ここではｉをクラ
スを表す変数とし、その初期値を１とする。サーバ制御
部３０１はクラスｉのサーバ５０１ｉにセル出力信号６
０３ｉを送出した後、次にセルを出力するクラスを計算
する。もし、セル出力信号６０３ｉ送出後、カウンタ０
信号６０１ｎ、キュー０信号６０４ｎ双方共に送信され
ていないクラスｎが存在しなければ、全てのサーバに対
してリセット信号６０２ｎを送出し、ｉ＝１として、こ
のセル出力時間での処理を終了する。前記の条件が満た
されなければ、クラスｉ＋１からｉ＋２、ｉ＋３．．．
と順番にアンダーフロー信号６００ｎとキュー０信号６
０４ｎを調べ、最初に見つかった、アンダーフロー信号
６００ｎもキュー０信号６０４ｎも出力されていないク
ラスを、次にセルを出力するクラスと決定してｉを設定
し、このセル出力時間での処理を終了する。
出力を行うクラスの順番を制御する。ここではｉをクラ
スを表す変数とし、その初期値を１とする。サーバ制御
部３０１はクラスｉのサーバ５０１ｉにセル出力信号６
０３ｉを送出した後、次にセルを出力するクラスを計算
する。もし、セル出力信号６０３ｉ送出後、カウンタ０
信号６０１ｎ、キュー０信号６０４ｎ双方共に送信され
ていないクラスｎが存在しなければ、全てのサーバに対
してリセット信号６０２ｎを送出し、ｉ＝１として、こ
のセル出力時間での処理を終了する。前記の条件が満た
されなければ、クラスｉ＋１からｉ＋２、ｉ＋３．．．
と順番にアンダーフロー信号６００ｎとキュー０信号６
０４ｎを調べ、最初に見つかった、アンダーフロー信号
６００ｎもキュー０信号６０４ｎも出力されていないク
ラスを、次にセルを出力するクラスと決定してｉを設定
し、このセル出力時間での処理を終了する。
【００２２】本発明の第二の実施形態について説明す
る。
る。
【００２３】本発明の第二の実施形態においては、カウ
ンタのリセット時に、カウンタの初期値に現在のカウン
タの値を加えた値と、定められた上限値との小さい方を
カウンタのリセット値とし、実時間を要求するクラスに
対してはカウンタ上限値をカウンタ初期値より大きく設
定することにより、Ｗｅｉｇｈｔｅｄ ＲｏｕｎｄＲｏ
ｂｉｎ方式を用いたバッファ制御装置の第一の問題点を
解決する。
ンタのリセット時に、カウンタの初期値に現在のカウン
タの値を加えた値と、定められた上限値との小さい方を
カウンタのリセット値とし、実時間を要求するクラスに
対してはカウンタ上限値をカウンタ初期値より大きく設
定することにより、Ｗｅｉｇｈｔｅｄ ＲｏｕｎｄＲｏ
ｂｉｎ方式を用いたバッファ制御装置の第一の問題点を
解決する。
【００２４】図３は、本発明の第二の実施形態を示すブ
ロック図である。同図に示すように、ノード１０２は、
入力セルのクラスを識別するためのデータ識別部２０
０、各クラスｎ毎のバッファ４００ｎ、それぞれのバッ
ファからのセルの出力を行なうサーバ５０２ｎ、カウン
タのリセット及びサーバからのセルの送出順序を制御す
るサーバ制御部３０２から構成され、前記サーバ５０２
ｎは、カウンタ５１１ｎ、カウンタ初期値５１４ｎ格納
部、加算器５１５ｎ、選択器５１６ｎ、カウンタ上限値
５１７ｎ格納部、そしてバッファからのセルの出力を行
うセル出力制御部５１８ｎから構成される。
ロック図である。同図に示すように、ノード１０２は、
入力セルのクラスを識別するためのデータ識別部２０
０、各クラスｎ毎のバッファ４００ｎ、それぞれのバッ
ファからのセルの出力を行なうサーバ５０２ｎ、カウン
タのリセット及びサーバからのセルの送出順序を制御す
るサーバ制御部３０２から構成され、前記サーバ５０２
ｎは、カウンタ５１１ｎ、カウンタ初期値５１４ｎ格納
部、加算器５１５ｎ、選択器５１６ｎ、カウンタ上限値
５１７ｎ格納部、そしてバッファからのセルの出力を行
うセル出力制御部５１８ｎから構成される。
【００２５】次に、図３を用いて、本実施形態の動作に
ついて説明する。第二の実施形態と第一の実施形態の相
違点はサーバの動作のみであり、ここでサーバは５０２
ｎの動作を詳しく説明する。初期状態では、各サーバ５
０２ｎ内のカウンタ５１１ｎの値はカウンタ初期値５１
４ｎに設定されている。サーバ制御部３０２よりサーバ
５０２ｎに対してセル出力信号６０３ｎが送出される
と、サーバ５０２ｎ内のセル出力制御部５１８ｎはバッ
ファ４００ｎよりセルを１つ取り出して出力し、カウン
タ５１１ｎの値を１つ減算する。サーバ５０２ｎは、カ
ウンタ５１１ｎの値が０以下であるとサーバ制御部３０
１に対してカウンタ０信号６０１ｎ及びアンダーフロー
信号６００ｎを送出する。サーバ５０２ｎは、カウンタ
５１１ｎの値とカウンタ初期値５１４ｎを加算器５１５
ｎによって加えた値と、カウンタ上限値５１７ｎの値の
小さい方の値を選択器５１６ｎによって保持している。
サーバ制御部３０２より、サーバ５０２ｎに対してリセ
ット信号６０２ｎが送出されると、サーバ５０２ｎは前
記の加算された値をカウンタ５１１ｎに読み込む。
ついて説明する。第二の実施形態と第一の実施形態の相
違点はサーバの動作のみであり、ここでサーバは５０２
ｎの動作を詳しく説明する。初期状態では、各サーバ５
０２ｎ内のカウンタ５１１ｎの値はカウンタ初期値５１
４ｎに設定されている。サーバ制御部３０２よりサーバ
５０２ｎに対してセル出力信号６０３ｎが送出される
と、サーバ５０２ｎ内のセル出力制御部５１８ｎはバッ
ファ４００ｎよりセルを１つ取り出して出力し、カウン
タ５１１ｎの値を１つ減算する。サーバ５０２ｎは、カ
ウンタ５１１ｎの値が０以下であるとサーバ制御部３０
１に対してカウンタ０信号６０１ｎ及びアンダーフロー
信号６００ｎを送出する。サーバ５０２ｎは、カウンタ
５１１ｎの値とカウンタ初期値５１４ｎを加算器５１５
ｎによって加えた値と、カウンタ上限値５１７ｎの値の
小さい方の値を選択器５１６ｎによって保持している。
サーバ制御部３０２より、サーバ５０２ｎに対してリセ
ット信号６０２ｎが送出されると、サーバ５０２ｎは前
記の加算された値をカウンタ５１１ｎに読み込む。
【００２６】本発明第三の実施形態について説明する。
【００２７】本発明第三の実施形態においては、カウン
タの値が０以下であっても、定められた下限値以上であ
ればセル出力を許可し、カウンタのリセット時に、カウ
ンタの初期値に現在のカウンタの値を加えた値と、定め
られた上限値との小さい方をカウンタのリセット値と
し、実時間を要求するクラスに対してはカウンタ下限値
を負の値に設定し、もしくはカウンタ上限値をカウンタ
初期値より大きく設定することにより、Ｗｅｉｇｈｔｅ
ｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方式を用いたバッファ制御
装置の第一の問題点を解決する。
タの値が０以下であっても、定められた下限値以上であ
ればセル出力を許可し、カウンタのリセット時に、カウ
ンタの初期値に現在のカウンタの値を加えた値と、定め
られた上限値との小さい方をカウンタのリセット値と
し、実時間を要求するクラスに対してはカウンタ下限値
を負の値に設定し、もしくはカウンタ上限値をカウンタ
初期値より大きく設定することにより、Ｗｅｉｇｈｔｅ
ｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方式を用いたバッファ制御
装置の第一の問題点を解決する。
【００２８】図４は、本発明の第三の実施形態を示すブ
ロック図である。同図に示すように、ノード１０３は、
入力セルのクラスｎを識別するためのデータ識別部２０
０、各クラス毎のバッファ４００ｎ、それぞれのバッフ
ァからのセルの出力を行なうサーバ５０３ｎ、カウンタ
のリセット及びサーバからのセルの送出順序を制御する
サーバ制御部３０３から構成され、前記サーバ５０３ｎ
は、カウンタ５１１ｎ、カウンタ下限値５１２ｎ格納
部、比較器５１３ｎ、カウンタ初期値５１４ｎ格納部、
加算器５１５ｎ、選択器５１６ｎ、カウンタ上限値５１
７ｎ格納部、そしてバッファからのセルの出力を行うセ
ル出力制御部５１８ｎから構成される。
ロック図である。同図に示すように、ノード１０３は、
入力セルのクラスｎを識別するためのデータ識別部２０
０、各クラス毎のバッファ４００ｎ、それぞれのバッフ
ァからのセルの出力を行なうサーバ５０３ｎ、カウンタ
のリセット及びサーバからのセルの送出順序を制御する
サーバ制御部３０３から構成され、前記サーバ５０３ｎ
は、カウンタ５１１ｎ、カウンタ下限値５１２ｎ格納
部、比較器５１３ｎ、カウンタ初期値５１４ｎ格納部、
加算器５１５ｎ、選択器５１６ｎ、カウンタ上限値５１
７ｎ格納部、そしてバッファからのセルの出力を行うセ
ル出力制御部５１８ｎから構成される。
【００２９】次に、図４を用いて、本実施形態の動作に
ついて説明する。第三の実施形態と第一の実施形態の相
違点はサーバの動作のみであり、ここではサーバ５０３
ｎの動作を詳しく説明する。各サーバ５０１ｎ内のカウ
ンタ５１１ｎの値はカウンタ初期値５１４ｎに設定され
ている。サーバ制御部３０３よりサーバ５０３ｎに対し
てセル出力信号６０３ｎが送出されると、サーバ５０３
ｎ内のセル出力制御部５１８ｎはバッファ４００ｎより
セルを１つ取り出して出力し、カウンタ５１１ｎの値を
１つ減算する。サーバ５０３ｎは、カウンタ５１１ｎの
値が０以下であるとサーバ制御部３０１に対してカウン
タ０信号６０１ｎを送出し、また、比較器５１３ｎによ
ってカウンタ５１１ｎの値とカウンタ下限値５１２ｎの
値を比較した結果カウンタ５１１ｎの値がカウンタ下限
値５１２ｎ以下であれば、サーバ制御部３０１に対して
アンダーフロー信号６００ｎを送出する。サーバ５０３
ｎは、カウンタ５１１ｎの値とカウンタ初期値５１４ｎ
を加算器５１５ｎによって加えた値と、カウンタ上限値
５１７ｎの値の小さい方の値を選択器５１６ｎによって
保持している。サーバ制御部３０３より、サーバ５０３
ｎに対してリセット信号６０２ｎが送出されると、サー
バ５０３ｎは前記の加算された値をカウンタ５１１ｎに
読み込む。
ついて説明する。第三の実施形態と第一の実施形態の相
違点はサーバの動作のみであり、ここではサーバ５０３
ｎの動作を詳しく説明する。各サーバ５０１ｎ内のカウ
ンタ５１１ｎの値はカウンタ初期値５１４ｎに設定され
ている。サーバ制御部３０３よりサーバ５０３ｎに対し
てセル出力信号６０３ｎが送出されると、サーバ５０３
ｎ内のセル出力制御部５１８ｎはバッファ４００ｎより
セルを１つ取り出して出力し、カウンタ５１１ｎの値を
１つ減算する。サーバ５０３ｎは、カウンタ５１１ｎの
値が０以下であるとサーバ制御部３０１に対してカウン
タ０信号６０１ｎを送出し、また、比較器５１３ｎによ
ってカウンタ５１１ｎの値とカウンタ下限値５１２ｎの
値を比較した結果カウンタ５１１ｎの値がカウンタ下限
値５１２ｎ以下であれば、サーバ制御部３０１に対して
アンダーフロー信号６００ｎを送出する。サーバ５０３
ｎは、カウンタ５１１ｎの値とカウンタ初期値５１４ｎ
を加算器５１５ｎによって加えた値と、カウンタ上限値
５１７ｎの値の小さい方の値を選択器５１６ｎによって
保持している。サーバ制御部３０３より、サーバ５０３
ｎに対してリセット信号６０２ｎが送出されると、サー
バ５０３ｎは前記の加算された値をカウンタ５１１ｎに
読み込む。
【００３０】本発明第四の実施形態について説明する。
【００３１】本発明第四の実施形態では、前記ノードに
おいて、セル出力が許可されているクラスについて、前
記クラスのうちあらかじめ与えられた優先度がもっとも
高いクラスのセルを優先的に出力することにより、Ｗｅ
ｉｇｈｔｅｄ ＲｏｕｎｄＲｏｂｉｎ方式を用いたバッ
ファ制御装置の第二の問題点を解決する。
おいて、セル出力が許可されているクラスについて、前
記クラスのうちあらかじめ与えられた優先度がもっとも
高いクラスのセルを優先的に出力することにより、Ｗｅ
ｉｇｈｔｅｄ ＲｏｕｎｄＲｏｂｉｎ方式を用いたバッ
ファ制御装置の第二の問題点を解決する。
【００３２】第四の実施形態は第一の実施形態に変更を
加えたものであり、同様の変更を第二、第三の実施形態
に加えることができるが、ここでは第一の実施形態に変
更を加えたもののみを示す。本変更による相違点はサー
バ制御部３０１の動作のみであり、ここではサーバ制御
部３０１の動作について詳しく説明する、なお、本実施
形態では番号が若いクラスほど優先度が高い例を示す。
加えたものであり、同様の変更を第二、第三の実施形態
に加えることができるが、ここでは第一の実施形態に変
更を加えたもののみを示す。本変更による相違点はサー
バ制御部３０１の動作のみであり、ここではサーバ制御
部３０１の動作について詳しく説明する、なお、本実施
形態では番号が若いクラスほど優先度が高い例を示す。
【００３３】図５は、サーバ制御部３０１の動作を示す
フローチャートである。ここではｉをクラスを表す変数
とし、その初期値を１とする。サーバ制御部３０１はセ
ル出力を行うクラスの順番を制御する。サーバ制御部３
０１はクラスｉのサーバ５１１ｉにセル出力信号６０３
ｉを送出した後、次にセルを出力するクラスを計算す
る。もし、セル出力信号６０３ｉ送出後、カウンタ０信
号６０１ｎ、キュー０信号６０４ｎ双方共に送出されて
いないクラスｎが存在しなければ、全てのサーバに対し
てリセット信号６０２ｎを送出し、ｉ＝１として、この
セル出力時間での処理を終了する。前記の条件が満たさ
れなければ、クラス１から２、３．．．と最優先クラス
から順番にアンダーフロー信号６００ｎとキュー０信号
６０４ｎを調べ、最初に見つかった、アンダーフロー信
号６００ｎもキュー０信号６０４ｎも出力されていない
クラスを、次にセルを出力するクラスと決定してｉを設
定し、このセル出力時間での処理を終了する。
フローチャートである。ここではｉをクラスを表す変数
とし、その初期値を１とする。サーバ制御部３０１はセ
ル出力を行うクラスの順番を制御する。サーバ制御部３
０１はクラスｉのサーバ５１１ｉにセル出力信号６０３
ｉを送出した後、次にセルを出力するクラスを計算す
る。もし、セル出力信号６０３ｉ送出後、カウンタ０信
号６０１ｎ、キュー０信号６０４ｎ双方共に送出されて
いないクラスｎが存在しなければ、全てのサーバに対し
てリセット信号６０２ｎを送出し、ｉ＝１として、この
セル出力時間での処理を終了する。前記の条件が満たさ
れなければ、クラス１から２、３．．．と最優先クラス
から順番にアンダーフロー信号６００ｎとキュー０信号
６０４ｎを調べ、最初に見つかった、アンダーフロー信
号６００ｎもキュー０信号６０４ｎも出力されていない
クラスを、次にセルを出力するクラスと決定してｉを設
定し、このセル出力時間での処理を終了する。
【００３４】
【実施例】図１０に本発明第一の実施形態の実施例を示
す。
す。
【００３５】ここではクラス数２、クラス１のウエイト
を１、クラス２のウエイトを４とし、クラス１のカウン
タ下限値を−１以下にする。この図のように、本発明第
一の実施形態によれば、クラス１の遅延時間をＷｅｉｇ
ｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方式を用いた制御装
置に比べて短縮することができる。
を１、クラス２のウエイトを４とし、クラス１のカウン
タ下限値を−１以下にする。この図のように、本発明第
一の実施形態によれば、クラス１の遅延時間をＷｅｉｇ
ｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方式を用いた制御装
置に比べて短縮することができる。
【００３６】また、第二の実施形態においてクラス１の
カウンタ上限値を２以上に、第三の実施形態においてク
ラス１のカウンタ下限値を−１以下もしくはカウンタ上
限値を２以上とすると、同様の動作が得られる。
カウンタ上限値を２以上に、第三の実施形態においてク
ラス１のカウンタ下限値を−１以下もしくはカウンタ上
限値を２以上とすると、同様の動作が得られる。
【００３７】図１１に本発明第四の実施形態の実施例を
示す。ここではクラス数７、各クラスのウエイトを１と
する。この図のように、本発明第四の実施形態によれ
ば、クラス１の遅延時間をＷｅｉｇｈｔｅｄ Ｒｏｕｎ
ｄ Ｒｏｂｉｎ方式を用いたバッファ制御装置に比べて
短縮することができる。
示す。ここではクラス数７、各クラスのウエイトを１と
する。この図のように、本発明第四の実施形態によれ
ば、クラス１の遅延時間をＷｅｉｇｈｔｅｄ Ｒｏｕｎ
ｄ Ｒｏｂｉｎ方式を用いたバッファ制御装置に比べて
短縮することができる。
【００３８】
【発明の効果】以上説明したように、本発明によれば、
Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方式を用い
たバッファ制御装置を改良することにより、従来の装置
の特徴である全てのサービスクラスに対する帯域保証は
そのままにして、実時間性を要求するサービスクラスに
対してもより短い遅延時間でサービスを行うことができ
る。
Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方式を用い
たバッファ制御装置を改良することにより、従来の装置
の特徴である全てのサービスクラスに対する帯域保証は
そのままにして、実時間性を要求するサービスクラスに
対してもより短い遅延時間でサービスを行うことができ
る。
【図１】本発明第一の実施形態を示すブロック図。
【図２】本発明第一の実施形態のサーバ制御部の動作を
示すフローチャート。
示すフローチャート。
【図３】本発明第二の実施形態を示すブロック図。
【図４】本発明第三の実施形態を示すブロック図。
【図５】本発明第四の実施形態のサーバ制御部の動作を
示すフローチャート。
示すフローチャート。
【図６】本発明第一、第二、第三の実施形態の実施例を
説明するための図。
説明するための図。
【図７】本発明第四の実施形態の実施例を説明するため
の図。
の図。
【図８】Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ方
式を用いたバッファ制御装置のノードのブロック図。
式を用いたバッファ制御装置のノードのブロック図。
【図９】特開平４−１３２３２５号公報に記載されてい
る方式を用いたノードのブロック図。
る方式を用いたノードのブロック図。
【図１０】Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ
方式の動作例を示す図。
方式の動作例を示す図。
【図１１】Ｗｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ
方式の動作例を示す図。
方式の動作例を示す図。
１０１−１０５ ノード ２００ データ識別部 ３０１，３０２，３０３，３０５ サーバ制御部 ４００ｎ クラスｎ用バッファ ５０１ｎ−５０５ｎ クラスｎ用サーバ ５１１ｎ クラスｎ用カウンタ ５１２ｎ クラスｎ用カウンタ下限値 ５１３ｎ クラスｎ用比較器 ５１４ｎ クラスｎ用カウンタ初期値 ５１５ｎ クラスｎ用加算器 ５１６ｎ クラスｎ用選択器 ５１７ｎ クラスｎ用カウンタ上限値 ５１８ｎ クラスｎ用セル出力制御部 ６００ｎ クラスｎ用アンダーフロー信号 ６０１ｎ クラスｎ用カウンタ０信号 ６０２ｎ クラスｎ用リセット信号 ６０３ｎ クラスｎ用セル出力信号 ６０４ｎ クラスｎ用キュー０信号
Claims (11)
- 【請求項１】送信端末と着信端末間を複数のノードを介
して接続して、複数サービスクラスに属するデータを転
送する非同期転送網におけるバッファ制御装置におい
て、 前記ノードが、各サービスクラスからのセル出力の可否
をカウンタを用いて制御し、カウンタの値がセル出力を
不可能とする値に達した後も、一定個数以内のセルを出
力し、カウンタのリセット時にはカウンタのリセット値
から余分に出力したセルの個数を割り引いてカウンタの
リセットを行うことを特徴とするバッファ制御装置。 - 【請求項２】前記ノードが各クラス毎のカウンタを持
ち、各クラスにおいて、セルを出力する毎にカウンタの
値を１つ減じ、カウンタの値が０以下であるかもしくは
バッファ内にセルが存在しないという条件が全てのクラ
スにおいて成立する時に、全てのクラスのカウンタを初
期値にリセットし、 カウンタの値が０以下であっても、定められた下限値以
上であればセル出力を許可し、カウンタのリセット時に
カウンタの値が０以下であれば、カウンタの初期値に現
在のカウンタの値を加えた値をカウンタのリセット値と
することを特徴とする請求項１に記載のバッファ制御装
置。 - 【請求項３】前記ノードが各クラス毎のカウンタを持
ち、各クラスにおいて、セルを出力する毎にカウンタの
値を１つ減じ、カウンタの値が０以下であるかもしくは
バッファ内にセルが存在しないという条件が全てのクラ
スにおいて成立する時に、全てのクラスのカウンタを初
期値にリセットし、 カウンタの値が０以下となるとセルの出力を停止し、カ
ウンタのリセット時に、カウンタの初期値に現在のカウ
ンタの値を加えた値と、定められた上限値との小さい方
をカウンタのリセット値とすることを特徴とする請求項
１に記載のバッファ制御装置。 - 【請求項４】前記ノードが各クラス毎のカウンタを持
ち、各クラスにおいて、セルを出力する毎にカウンタの
値を１つ減じ、カウンタの値が０以下であるかもしくは
バッファ内にセルが存在しないという条件が全てのクラ
スにおいて成立する時に、全てのクラスのカウンタを初
期値にリセットし、 カウンタの値が０以下であっても定められた下限値以上
であればセル出力を許可し、カウンタのリセット時に、
カウンタの初期値に現在のカウンタの値を加えた値と、
定められた上限値との小さい方をカウンタのリセット値
とすることを特徴とする請求項１に記載のバッファ制御
装置。 - 【請求項５】前記ノードにおいて、セル出力が許可され
ているクラスについて、前記クラスから１セルずつ巡回
的にセル出力を行うことを特徴とする請求項１、２、３
又は４に記載のバッファ制御装置。 - 【請求項６】前記ノードにおいて、セル出力が許可され
ているクラスについて、前記クラスのうちあらかじめ与
えられた優先度がもっとも高いクラスのセルを優先的に
出力することを特徴とする請求項１、２、３又は４に記
載のバッファ制御装置。 - 【請求項７】前記ノードが、入力セルのクラスを識別す
るためのデータ識別部と、各クラス毎のバッファと、前
記バッファからのセルの出力を行なうサーバと、前記サ
ーバ内のカウンタのリセット及びサーバからのセルの送
出順序を制御するサーバ制御部を有し、 前記サーバが、送出可能セル数を表すカウンタと、カウ
ンタ下限値を格納するカウンタ下限値格納部と、カウン
タ初期値を格納するカウンタ初期値格納部と、前記カウ
ンタ値と前記カウンタ下限値を比較し比較結果を前記サ
ーバ制御部に出力する比較器と、前記カウンタのカウン
タ値と前記カウンタ初期値とを加算する加算器と、前記
加算器の出力と前記カウンタ初期値を比較し小さい値を
選択し前記リセット値として前記カウンタに出力する選
択器と、前記サーバ制御部からの制御により前記バッフ
ァからのセルの出力を行うセル出力制御部とを有するこ
とを特徴とする請求項２に記載のバッファ制御装置。 - 【請求項８】前記ノードが、入力セルのクラスを識別す
るためのデータ識別部と、各クラス毎のバッファと、前
記バッファからのセルの出力を行なうサーバと、前記サ
ーバ内のカウンタのリセット及びサーバからのセルの送
出順序を制御するサーバ制御部を有し、 前記サーバが、送出可能セル数を表すカウンタと、カウ
ンタ上限値を格納するカウンタ上限値格納部と、カウン
タ初期値を格納するカウンタ初期値格納部と、前記カウ
ンタ値と前記カウンタ初期値を加算する加算器と、前記
加算器の出力とカウンタ上限値を比較し小さい値を選択
し前記リセット値とし前記カウンタに出力する選択器
と、前記サーバ制御部の制御により前記バッファからの
セルの出力を行うセル出力制御部とを有することを特徴
とする請求項３に記載のバッファ制御装置。 - 【請求項９】前記ノードが、入力セルのクラスを識別す
るためのデータ識別部と、各クラス毎のバッファと、前
記バッファからのセルの出力を行なうサーバと、前記サ
ーバ内のカウンタのリセット及びサーバからのセルの送
出順序を制御するサーバ制御部を有し、 前記サーバが、送出可能セル数を表すカウンタと、カウ
ンタ上限値を格納するカウンタ上限値格納部と、カウン
タ下限値を格納するカウンタ下限値格納部と、カウンタ
初期値を格納するカウンタ初期値格納部と、前記カウン
タ値と前記カウンタ下限値を比較し比較結果を前記サー
バ制御部に出力する比較器と、前記カウンタ値と前記カ
ウンタ初期値を加算する加算器と、前記加算器の出力と
前記カウンタ上限値を比較し小さい値を選択し前記リセ
ット値とし前記カウンタに出力する選択器と、前記サー
バ制御部の制御により前記バッファからのセルの出力を
行うセル出力制御部とを有することを特徴とする請求項
４に記載のバッファ制御装置。 - 【請求項１０】前記サーバ制御部が、バッファ内にセル
を持ちかつカウンタの値が１以上であるクラスのうち、
前回特定されたクラスの番号の次に大きい番号をもつク
ラスを新たなセルを送出するクラスとし、このようなク
ラスが存在しなければ、バッファ内にセルを持ちかつカ
ウンタの値が１以上であるクラスのうち、その番号がも
っとも小さいものを新たなセルを送出するクラスとする
ことを特徴とする請求項７、８、又は９に記載のバッフ
ァ制御装置。 - 【請求項１１】前記サーバ制御部が、バッファ内にセル
を持ちかつカウンタの値が１以上であるクラスのうち、
クラスの番号がもっとも小さいものを新たなセルを送出
するクラスとすることを特徴とする請求項７、８、又は
９に記載のバッファ制御装置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP79497A JP2839024B2 (ja) | 1997-01-07 | 1997-01-07 | バッファ制御装置 |
| CA 2226319 CA2226319C (en) | 1997-01-07 | 1998-01-06 | Weighted round-robin multiplexing of atm cells by updating weights with counter outputs |
| US09/003,243 US6330223B1 (en) | 1997-01-07 | 1998-01-06 | Weighed round-robin multiplexing of ATM cells by updating weights with counter outputs |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP79497A JP2839024B2 (ja) | 1997-01-07 | 1997-01-07 | バッファ制御装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10200532A JPH10200532A (ja) | 1998-07-31 |
| JP2839024B2 true JP2839024B2 (ja) | 1998-12-16 |
Family
ID=11483596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP79497A Expired - Fee Related JP2839024B2 (ja) | 1997-01-07 | 1997-01-07 | バッファ制御装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6330223B1 (ja) |
| JP (1) | JP2839024B2 (ja) |
| CA (1) | CA2226319C (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6574232B1 (en) * | 1999-05-26 | 2003-06-03 | 3Com Corporation | Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit |
| US6480911B1 (en) * | 1999-09-23 | 2002-11-12 | At&T Corp. | Grouping class sensitive queues |
| JP2001156785A (ja) * | 1999-11-26 | 2001-06-08 | Nec Corp | バッファに於けるセル廃棄回避システムおよび方法 |
| FR2802743B1 (fr) * | 1999-12-20 | 2002-02-22 | Cit Alcatel | Procede de transmission de mini-messages et son dispositif associe |
| JP2001177575A (ja) * | 1999-12-20 | 2001-06-29 | Nec Corp | 優先制御方式 |
| JP3705353B2 (ja) | 2001-05-22 | 2005-10-12 | 日本電気株式会社 | パケットスケジューリング装置及び方法 |
| JP2003318964A (ja) * | 2002-04-25 | 2003-11-07 | Fujitsu Ltd | パケット転送装置、スケジューラ、データ伝送装置、およびパケット転送方法 |
| US7889645B2 (en) * | 2004-06-17 | 2011-02-15 | Qualcomm Incorporated | Hybrid coordination function implementation |
| US7633962B2 (en) * | 2005-07-29 | 2009-12-15 | Agere Systems Inc. | Methods and apparatus for minimizing sequence identifier difference of simultaneously transmitted cells |
| US20110142067A1 (en) * | 2009-12-16 | 2011-06-16 | Jehl Timothy J | Dynamic link credit sharing in qpi |
| US9280503B2 (en) * | 2013-04-12 | 2016-03-08 | Apple Inc. | Round robin arbiter handling slow transaction sources and preventing block |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR960003783B1 (ko) * | 1993-11-06 | 1996-03-22 | 한국전기통신공사 | 광대역 종합정보통신망 가입자 액세스 장치의 비동기 전달방식(atm) 다중화 처리 장치 및 방법 |
| US5561663A (en) * | 1994-12-30 | 1996-10-01 | Stratacom, Inc. | Method and apparatus for performing communication rate control using geometric weighted groups |
| 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 |
| US5732087A (en) * | 1996-05-10 | 1998-03-24 | Mitsubishi Electric Information Technology Center America, Inc. | ATM local area network switch with dual queues |
| US6229812B1 (en) * | 1996-10-28 | 2001-05-08 | Paxonet Communications, Inc. | Scheduling techniques for data cells in a data switch |
| US6034960A (en) * | 1997-12-04 | 2000-03-07 | Nortel Networks Corporation | ATM service scheduler using reverse-binary scattering and time-space mapping |
-
1997
- 1997-01-07 JP JP79497A patent/JP2839024B2/ja not_active Expired - Fee Related
-
1998
- 1998-01-06 CA CA 2226319 patent/CA2226319C/en not_active Expired - Fee Related
- 1998-01-06 US US09/003,243 patent/US6330223B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| US6330223B1 (en) | 2001-12-11 |
| JPH10200532A (ja) | 1998-07-31 |
| CA2226319A1 (en) | 1998-07-07 |
| CA2226319C (en) | 2002-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6795442B1 (en) | System and method for scheduling message transmission and processing in a digital data network | |
| US7283471B2 (en) | System and method for regulating message flow in a digital data network | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| US5870629A (en) | System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times | |
| JP3178470B2 (ja) | データフロー制御スイッチ及びそのスケジューリング方法 | |
| US5189667A (en) | Method and apparatus for controlling call processing based upon load conditions | |
| JP2839024B2 (ja) | バッファ制御装置 | |
| JPH0720124B2 (ja) | データチャンネルのスケジューリング装置及び方法 | |
| JPH08316971A (ja) | 通信制御装置 | |
| JPH0338137A (ja) | 高速デイジタル・パケット交換システム | |
| JP4317788B2 (ja) | シェーピング装置、フロー制御方法および通信ノード装置 | |
| JPH11275112A (ja) | Ａｔｍネットワークにおけるセル送出スケジューリング装置 | |
| JP2001036532A (ja) | Ａｔｍ交換装置及びセルバッファ使用率監視方法 | |
| JPH08191308A (ja) | 通信経路選択方法 | |
| US6996071B2 (en) | Binary decision tree-based arbitrator for packetized communications | |
| US7130267B1 (en) | System and method for allocating bandwidth in a network node | |
| JPH06338902A (ja) | 呼受付制御装置 | |
| JP2613215B2 (ja) | パケット交換装置 | |
| JP3099325B2 (ja) | クロスバスイッチ装置及びその制御方法 | |
| JPH11234333A (ja) | ゲートウェイ装置 | |
| JPH09149066A (ja) | スイッチングハブ | |
| JP2954091B2 (ja) | Ａｔｍトラフィック制御方式 | |
| JPS62226264A (ja) | マルチプロセツサシステムのデ−タ転送遅延時間選択方式 | |
| KR100381378B1 (ko) | 에이티엠 셀 스케쥴러 및 스케쥴링 방법 | |
| JPH08186577A (ja) | セル多重方法およびセル転送網 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980916 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071016 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081016 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091016 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091016 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101016 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111016 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131016 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |