JP2002247080A - パケットスイッチ - Google Patents
パケットスイッチInfo
- Publication number
- JP2002247080A JP2002247080A JP2001040081A JP2001040081A JP2002247080A JP 2002247080 A JP2002247080 A JP 2002247080A JP 2001040081 A JP2001040081 A JP 2001040081A JP 2001040081 A JP2001040081 A JP 2001040081A JP 2002247080 A JP2002247080 A JP 2002247080A
- Authority
- JP
- Japan
- Prior art keywords
- class
- conforming
- cells
- cell
- cbr
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】ＶＯＱ方式の入力バッファ型スイッチにおい
て、最低帯域保証サービスと同時にＣＢＲサービスを提
供することができるＶＯＱ制御装置を提供する。 【解決手段】仮想出力キュー方式の入力バッファ型スイ
ッチにおける仮想出力キュー制御装置２００は、ＣＢＲ
クラス用のクラス帯域管理部２０１と、三段階の優先制
御を実行可能なスイッチスケジューラに対して接続要求
を行う接続要求生成部２０２と、を備えている。接続要
求生成部２０２は、ＣＢＲクラスの接続要求を他のクラ
スの接続要求よりも優先して、スイッチスケジューラに
対して行う。
て、最低帯域保証サービスと同時にＣＢＲサービスを提
供することができるＶＯＱ制御装置を提供する。 【解決手段】仮想出力キュー方式の入力バッファ型スイ
ッチにおける仮想出力キュー制御装置２００は、ＣＢＲ
クラス用のクラス帯域管理部２０１と、三段階の優先制
御を実行可能なスイッチスケジューラに対して接続要求
を行う接続要求生成部２０２と、を備えている。接続要
求生成部２０２は、ＣＢＲクラスの接続要求を他のクラ
スの接続要求よりも優先して、スイッチスケジューラに
対して行う。
Description
【０００１】
【発明の属する技術分野】本発明は、パケット交換シス
テムに用いられる入力バッファ型スイッチに関し、特
に、入力バッファ型スイッチにおける仮想出力キュー
（Ｖｉｒｔｕａｌ Ｏｕｔｐｕｔ Ｑｕｅｕｉｎｇ：Ｖ
ＯＱ）に関する。
テムに用いられる入力バッファ型スイッチに関し、特
に、入力バッファ型スイッチにおける仮想出力キュー
（Ｖｉｒｔｕａｌ Ｏｕｔｐｕｔ Ｑｕｅｕｉｎｇ：Ｖ
ＯＱ）に関する。
【０００２】
【従来の技術】近年のパケット交換システムにおいて
は、高速大容量のスイッチを実現するために、Ｎ入力及
びＮ出力（Ｎは自然数、以下同じ）を有し、かつ、各入
力部にＮ個の仮想出力キュー（Ｖｉｒｔｕａｌ Ｏｕｔ
ｐｕｔ Ｑｕｅｕｉｎｇ：ＶＯＱ）を有する入力バッフ
ァ型スイッチが用いられることがある。
は、高速大容量のスイッチを実現するために、Ｎ入力及
びＮ出力（Ｎは自然数、以下同じ）を有し、かつ、各入
力部にＮ個の仮想出力キュー（Ｖｉｒｔｕａｌ Ｏｕｔ
ｐｕｔ Ｑｕｅｕｉｎｇ：ＶＯＱ）を有する入力バッフ
ァ型スイッチが用いられることがある。
【０００３】図９は、仮想出力キー（ＶＯＱ）を使用し
た従来の入力バッファ型パケットスイッチの構成を示す
ブロック図である。
た従来の入力バッファ型パケットスイッチの構成を示す
ブロック図である。
【０００４】同図に示すように、パケットスイッチ１０
０は、データを入力する第１乃至第Ｎの入力インタフェ
ース部１０１−１乃至１０１−Ｎと、データを出力する
第１乃至第Ｎの出力インタフェース部１０２−１乃至１
０２−Ｎと、入力インタフェース部１０１−１乃至１０
１−Ｎから入力されたデータをスイッチングして出力イ
ンタフェース部１０２−１乃至１０２−Ｎへ転送するデ
ータスイッチ素子１０３と、データスイッチ素子１０３
を制御するスイッチスケジューラ１０４と、を備えてい
る。
０は、データを入力する第１乃至第Ｎの入力インタフェ
ース部１０１−１乃至１０１−Ｎと、データを出力する
第１乃至第Ｎの出力インタフェース部１０２−１乃至１
０２−Ｎと、入力インタフェース部１０１−１乃至１０
１−Ｎから入力されたデータをスイッチングして出力イ
ンタフェース部１０２−１乃至１０２−Ｎへ転送するデ
ータスイッチ素子１０３と、データスイッチ素子１０３
を制御するスイッチスケジューラ１０４と、を備えてい
る。
【０００５】第１乃至第Ｎの入力インタフェース部１０
１−１乃至１０１−Ｎのそれぞれは、宛先解決エンジン
部（ＦＥ）１０５と、パケット生成分解部（ＰＡＤ）１
０６と、仮想出力キー（ＶＯＱ）１０７と、を備えてい
る。
１−１乃至１０１−Ｎのそれぞれは、宛先解決エンジン
部（ＦＥ）１０５と、パケット生成分解部（ＰＡＤ）１
０６と、仮想出力キー（ＶＯＱ）１０７と、を備えてい
る。
【０００６】宛先解決エンジン部１０５は、伝送路から
送られてきたパケットの宛先および所属クラスの解決を
行う。
送られてきたパケットの宛先および所属クラスの解決を
行う。
【０００７】パケット生成分解部（ＰＡＤ）１０６は、
パケットを固定サイズのセルに分割する。本パケットス
イッチ１００においては、伝送路及び装置内スイッチの
帯域をセル単位に管理する。
パケットを固定サイズのセルに分割する。本パケットス
イッチ１００においては、伝送路及び装置内スイッチの
帯域をセル単位に管理する。
【０００８】パケット交換システムで取り扱うクラス数
をＫとすると、仮想出力キー（ＶＯＱ）１０７はＫＮ個
の出力及びクラスおのおのに対応した論理的待ち行列
（論理キュー）を有する。パケット生成分解部（ＰＡ
Ｄ）１０６で分解された各々のセルは、宛先またはクラ
スに応じて仮想出力キー（ＶＯＱ）１０７内のバッファ
に格納される。
をＫとすると、仮想出力キー（ＶＯＱ）１０７はＫＮ個
の出力及びクラスおのおのに対応した論理的待ち行列
（論理キュー）を有する。パケット生成分解部（ＰＡ
Ｄ）１０６で分解された各々のセルは、宛先またはクラ
スに応じて仮想出力キー（ＶＯＱ）１０７内のバッファ
に格納される。
【０００９】データスイッチ素子１０３はＮ×Ｎクロス
ポイントスイッチからなる。
ポイントスイッチからなる。
【００１０】スイッチスケジューラ１０４は第１乃至第
Ｎの入力インタフェース部１０１−１乃至１０１−Ｎか
ら得られた情報に基づいて、これら第１乃至第Ｎの入力
インタフェース部１０１−１乃至１０１−Ｎのセル転送
要求を調停し、それぞれの仮想出力キー（ＶＯＱ）１０
７にセル転送許可を与える。
Ｎの入力インタフェース部１０１−１乃至１０１−Ｎか
ら得られた情報に基づいて、これら第１乃至第Ｎの入力
インタフェース部１０１−１乃至１０１−Ｎのセル転送
要求を調停し、それぞれの仮想出力キー（ＶＯＱ）１０
７にセル転送許可を与える。
【００１１】スイッチスケジューラ１０４は、また、デ
ータスイッチ素子１０３を制御して、仮想出力キー（Ｖ
ＯＱ）１０７から出力されたセルを出力インタフェース
部１０２−１乃至１０２−Ｎのうちの対応する宛先へス
イッチングさせるようになっている。
ータスイッチ素子１０３を制御して、仮想出力キー（Ｖ
ＯＱ）１０７から出力されたセルを出力インタフェース
部１０２−１乃至１０２−Ｎのうちの対応する宛先へス
イッチングさせるようになっている。
【００１２】このときＣ個（Ｃは自然数）のセルを１単
位としてスイッチ内を転送する。Ｃはシステムに応じて
決まる固定の値である。本明細書においては、この１単
位のセルをスーパーセルと呼ぶ。
位としてスイッチ内を転送する。Ｃはシステムに応じて
決まる固定の値である。本明細書においては、この１単
位のセルをスーパーセルと呼ぶ。
【００１３】第１乃至第Ｎの出力インタフェース部１０
２−１乃至１０２−Ｎのそれぞれは、仮想入力キュー
（Virtual Input Queue：ＶＩＱ）１０８と、パケット
組立部（ＰＡＤ）１０９と、から構成されている。
２−１乃至１０２−Ｎのそれぞれは、仮想入力キュー
（Virtual Input Queue：ＶＩＱ）１０８と、パケット
組立部（ＰＡＤ）１０９と、から構成されている。
【００１４】仮想入力キュー（ＶＩＱ）１０８もＫＮ個
の出力及びクラス各々に対応した論理的待ち行列（論理
キュー）を有する。
の出力及びクラス各々に対応した論理的待ち行列（論理
キュー）を有する。
【００１５】データスイッチ素子１０３から送られてき
たスーパーセルは、第１乃至第Ｎの出力インタフェース
部１０２−１乃至１０２−Ｎ内の仮想入力キュー（ＶＩ
Ｑ）１０８のうち、送信元の入力インタフェース番号及
びクラス番号に対応する仮想入力キュー（ＶＩＱ）１０
８に格納され、パケット組立部１０９により、元のパケ
ットに戻される。
たスーパーセルは、第１乃至第Ｎの出力インタフェース
部１０２−１乃至１０２−Ｎ内の仮想入力キュー（ＶＩ
Ｑ）１０８のうち、送信元の入力インタフェース番号及
びクラス番号に対応する仮想入力キュー（ＶＩＱ）１０
８に格納され、パケット組立部１０９により、元のパケ
ットに戻される。
【００１６】この後、パケットは伝送路に出力される。
【００１７】図１０は、仮想出力キュー（ＶＯＱ）１０
７の構成を示すブロック図である。
７の構成を示すブロック図である。
【００１８】仮想出力キュー（ＶＯＱ）１０７は、ＶＯ
Ｑバッファ１２０と、ＶＯＱ制御部１３０と、を備えて
いる。
Ｑバッファ１２０と、ＶＯＱ制御部１３０と、を備えて
いる。
【００１９】ＶＯＱバッファ１２０は、第１乃至第Ｎの
出力ポート別バッファ１２１−１乃至１２１−Ｎを備え
ている。第１乃至第Ｎの出力ポート別バッファ１２１−
１乃至１２１−Ｎは、パケット交換システムで取り扱う
クラス数をＫとすると、Ｋ個のクラスに対応した論理的
待ち行列（論理キュー）を有する。
出力ポート別バッファ１２１−１乃至１２１−Ｎを備え
ている。第１乃至第Ｎの出力ポート別バッファ１２１−
１乃至１２１−Ｎは、パケット交換システムで取り扱う
クラス数をＫとすると、Ｋ個のクラスに対応した論理的
待ち行列（論理キュー）を有する。
【００２０】ＶＯＱ制御部１３０は、宛先情報振り分け
部１３１と、第１乃至第Ｎの出力ポート別ＶＯＱ制御部
１３２−１乃至１３２−Ｎと、から構成されている。
部１３１と、第１乃至第Ｎの出力ポート別ＶＯＱ制御部
１３２−１乃至１３２−Ｎと、から構成されている。
【００２１】ＶＯＱ制御部１３０は、宛先解決エンジン
部（ＦＥ）１０５から通知される宛先・クラス情報１３
３に基づいて、パケット生成分解部（ＰＡＤ）１０６か
ら送られてくるセル１２５の書込制御を行う。
部（ＦＥ）１０５から通知される宛先・クラス情報１３
３に基づいて、パケット生成分解部（ＰＡＤ）１０６か
ら送られてくるセル１２５の書込制御を行う。
【００２２】また、ＶＯＱ制御部１３０は、スイッチス
ケジューラ１０４に対して、スーパーセルのスイッチン
グを行うためのデータスイッチ素子１０３の接続要求１
３６を発出し、さらに、スイッチスケジューラ１０４に
おいて調停された接続要求の結果である接続許可１３７
を受信して、セルの読出及びスーパーセルのデータスイ
ッチ素子１０３への転送を制御する。
ケジューラ１０４に対して、スーパーセルのスイッチン
グを行うためのデータスイッチ素子１０３の接続要求１
３６を発出し、さらに、スイッチスケジューラ１０４に
おいて調停された接続要求の結果である接続許可１３７
を受信して、セルの読出及びスーパーセルのデータスイ
ッチ素子１０３への転送を制御する。
【００２３】宛先情報振り分け部１３１は、宛先解決エ
ンジン部（ＦＥ）１０５から通知される宛先・クラス情
報１３３に基づいて、セル書込制御情報１３４を生成
し、第１乃至第Ｎの出力別バッファ１２１−１乃至１２
１−Ｎに通知し、パケット生成分解部（ＰＡＤ）１０６
から送られてくるセル１２５の書込制御を行う。
ンジン部（ＦＥ）１０５から通知される宛先・クラス情
報１３３に基づいて、セル書込制御情報１３４を生成
し、第１乃至第Ｎの出力別バッファ１２１−１乃至１２
１−Ｎに通知し、パケット生成分解部（ＰＡＤ）１０６
から送られてくるセル１２５の書込制御を行う。
【００２４】宛先情報振り分け部１３１は、宛先・クラ
ス情報１３３に基づいて、該当する宛先の出力ポート別
ＶＯＱ制御部１３２−ｊ（ｊ＝１，２，３，−−−,
ｎ）にクラス情報１３５を通知する。
ス情報１３３に基づいて、該当する宛先の出力ポート別
ＶＯＱ制御部１３２−ｊ（ｊ＝１，２，３，−−−,
ｎ）にクラス情報１３５を通知する。
【００２５】第１乃至第Ｎの出力ポート別ＶＯＱ制御部
１３２−１乃至１３２−Ｎは、受信したクラス情報１３
５を管理し、接続要求１３６を生成してスイッチスケジ
ューラ１０４に通知するとともに、スイッチスケジュー
ラ１０４において調停された接続要求の結果である接続
許可１３７を受信して、セル読出制御情報１３８を生成
し、第１乃至第Ｎの出力ポート別バッファ１２１−１乃
至１２１−Ｎに通知する。
１３２−１乃至１３２−Ｎは、受信したクラス情報１３
５を管理し、接続要求１３６を生成してスイッチスケジ
ューラ１０４に通知するとともに、スイッチスケジュー
ラ１０４において調停された接続要求の結果である接続
許可１３７を受信して、セル読出制御情報１３８を生成
し、第１乃至第Ｎの出力ポート別バッファ１２１−１乃
至１２１−Ｎに通知する。
【００２６】第１乃至第Ｎの出力ポート別バッファ１２
１−１乃至１２１−Ｎは、宛先情報振り分け部１３１か
ら送られてきたセル書込制御情報１３４に従って、パケ
ット生成分解部（ＰＡＤ）１０６から送られてくるセル
１２５を蓄積する。
１−１乃至１２１−Ｎは、宛先情報振り分け部１３１か
ら送られてきたセル書込制御情報１３４に従って、パケ
ット生成分解部（ＰＡＤ）１０６から送られてくるセル
１２５を蓄積する。
【００２７】また、第１乃至第Ｎの出力ポート別バッフ
ァ１２１−１乃至１２１−Ｎは、セル読出制御情報１３
８に基づいてセルを読み出し、スーパーセル１２６を構
築して、データスイッチ素子１０３に送出する。
ァ１２１−１乃至１２１−Ｎは、セル読出制御情報１３
８に基づいてセルを読み出し、スーパーセル１２６を構
築して、データスイッチ素子１０３に送出する。
【００２８】仮想入力キュー（ＶＩＱ）１０８も仮想出
力キュー（ＶＯＱ）１０７と同様の構成を取る。仮想入
力キュー（ＶＩＱ）１０８は、仮想出力キュー（ＶＯ
Ｑ）１０７における宛先・クラスの代わりに、送り元・
クラス毎の論理キューを有している。
力キュー（ＶＯＱ）１０７と同様の構成を取る。仮想入
力キュー（ＶＩＱ）１０８は、仮想出力キュー（ＶＯ
Ｑ）１０７における宛先・クラスの代わりに、送り元・
クラス毎の論理キューを有している。
【００２９】パケットスイッチ１００は、セルを単位と
して、インタフェース内の動作時刻を量子化している。
この量子化単位をタイムスロットと呼ぶ。クロスバース
イッチ内の転送はＣ個のセルからなるスーパーセルによ
り実施している。このときのスイッチング周期はタイム
スロットのＣ倍で動作する。
して、インタフェース内の動作時刻を量子化している。
この量子化単位をタイムスロットと呼ぶ。クロスバース
イッチ内の転送はＣ個のセルからなるスーパーセルによ
り実施している。このときのスイッチング周期はタイム
スロットのＣ倍で動作する。
【００３０】最近のパケット交換システムにおいては、
図９に示した入力バッファ型パケットスイッチ１００の
ようなＮ入力、Ｎ出力（Ｎは自然数）のスイッチが使用
されることが多い。
図９に示した入力バッファ型パケットスイッチ１００の
ようなＮ入力、Ｎ出力（Ｎは自然数）のスイッチが使用
されることが多い。
【００３１】更に、異なるトラヒック要求条件（遅延保
証、帯域保証、ベストエフォート）を持ったパケットト
ラヒックをその条件に応じてスイッチ内で転送するため
に、トラヒック要求条件別にクラスを定義して、クラス
間での優先制御を行うことが多い。
証、帯域保証、ベストエフォート）を持ったパケットト
ラヒックをその条件に応じてスイッチ内で転送するため
に、トラヒック要求条件別にクラスを定義して、クラス
間での優先制御を行うことが多い。
【００３２】そのために各論理キューから発せられるセ
ル転送要求を調停して、データスイッチ素子１０３への
接続要求を生成するＶＯＱ制御機能と、データスイッチ
素子１０３への接続要求を調停してクロスポイントスイ
ッチの接続の制御を行うスイッチスケジューラ１０４
と、が必要となる。
ル転送要求を調停して、データスイッチ素子１０３への
接続要求を生成するＶＯＱ制御機能と、データスイッチ
素子１０３への接続要求を調停してクロスポイントスイ
ッチの接続の制御を行うスイッチスケジューラ１０４
と、が必要となる。
【００３３】特に、クラス単位に利用帯域を保証し、伝
送路及び装置内に未使用帯域がある場合は、利用を希望
するクラス間で未使用帯域を公平に利用するサービスの
実現が要求されている。本サービスを最低帯域保証型サ
ービスと呼ぶ。本サービスを実現するＶＯＱ制御機能の
実現が求められている。
送路及び装置内に未使用帯域がある場合は、利用を希望
するクラス間で未使用帯域を公平に利用するサービスの
実現が要求されている。本サービスを最低帯域保証型サ
ービスと呼ぶ。本サービスを実現するＶＯＱ制御機能の
実現が求められている。
【００３４】このような最低帯域保証型サービスを実現
したＶＯＱ制御機能を有する出力ポート別ＶＯＱ制御部
１３２の従来例を図１１に示す。
したＶＯＱ制御機能を有する出力ポート別ＶＯＱ制御部
１３２の従来例を図１１に示す。
【００３５】出力ポート別ＶＯＱ制御部１３２は、クラ
ス情報振り分け部１４１と、第１乃至第Ｋのクラス帯域
管理部１４２−１乃至１４２−Ｋと、接続要求生成部１
４３と、スーパーセル読出制御部１４４と、から構成さ
れる。
ス情報振り分け部１４１と、第１乃至第Ｋのクラス帯域
管理部１４２−１乃至１４２−Ｋと、接続要求生成部１
４３と、スーパーセル読出制御部１４４と、から構成さ
れる。
【００３６】第１乃至第Ｋのクラス帯域管理部１４２−
１乃至１４２−Ｋの各々は、帯域適合判定機１４５と、
適合セルカウンタ１４６と、非適合セルカウンタ１４７
と、から構成されている。
１乃至１４２−Ｋの各々は、帯域適合判定機１４５と、
適合セルカウンタ１４６と、非適合セルカウンタ１４７
と、から構成されている。
【００３７】接続要求生成部１４３は、適合セル総計カ
ウンタ１４８と、非適合セル総計カウンタ１４９と、か
ら構成されている。
ウンタ１４８と、非適合セル総計カウンタ１４９と、か
ら構成されている。
【００３８】クラス情報振り分け部１４１では、宛先解
決エンジン部（ＦＥ）１０５から送られてきたセル毎の
クラス情報１３５を、本情報から決定されるある一つの
クラス帯域管理部１４２−ｊ（ｊ＝１，２，３，−−
−,ｋ）に振り分ける。
決エンジン部（ＦＥ）１０５から送られてきたセル毎の
クラス情報１３５を、本情報から決定されるある一つの
クラス帯域管理部１４２−ｊ（ｊ＝１，２，３，−−
−,ｋ）に振り分ける。
【００３９】第１乃至第Ｋのクラス帯域管理部１４２−
１乃至１４２−Ｋでは、受信したクラス情報１３５に基
づいて、帯域適合判定機１４５により、セル毎の適合ま
たは不適合を判定する。
１乃至１４２−Ｋでは、受信したクラス情報１３５に基
づいて、帯域適合判定機１４５により、セル毎の適合ま
たは不適合を判定する。
【００４０】また、第１乃至第Ｋのクラス帯域管理部１
４２−１乃至１４２−Ｋは、適合セルカウンタ１４６及
び非適合セルカウンタ１４７において、クラス別の適合
セル数Ｖｉｊｋと非適合セル数Ｗｉｊｋとを計測する。
４２−１乃至１４２−Ｋは、適合セルカウンタ１４６及
び非適合セルカウンタ１４７において、クラス別の適合
セル数Ｖｉｊｋと非適合セル数Ｗｉｊｋとを計測する。
【００４１】帯域適合判定機１４５においては、保証帯
域分の残存クレジットＣｉｊｋと、毎タイムスロットで
与えられるクレジットＺｉｊｋと、前回に該当した宛先
・クラスの到着した時刻ｔｉｊｋを管理する。
域分の残存クレジットＣｉｊｋと、毎タイムスロットで
与えられるクレジットＺｉｊｋと、前回に該当した宛先
・クラスの到着した時刻ｔｉｊｋを管理する。
【００４２】帯域適合判定機１４５は、残存クレジット
Ｃｉｊｋの大小に応じて、セルの適合または不適合を判
定する。
Ｃｉｊｋの大小に応じて、セルの適合または不適合を判
定する。
【００４３】接続要求生成部１４３においては、適合セ
ル総計カウンタ１４８及び非適合セル総計カウンタ１４
９が各クラスから送られてきた適合セルの総数Ｖｉｊ及
び非適合セルの総数Ｗｉｊを計測する。
ル総計カウンタ１４８及び非適合セル総計カウンタ１４
９が各クラスから送られてきた適合セルの総数Ｖｉｊ及
び非適合セルの総数Ｗｉｊを計測する。
【００４４】接続要求生成部１４３は、各クラスから送
られてきた適合セルの総数Ｖｉｊ及び非適合セルの総数
Ｗｉｊから、スイッチスケジューラ１０４への接続要求
１３６を生成する。接続要求１３６の生成間隔はＣタイ
ムスロット毎となる。
られてきた適合セルの総数Ｖｉｊ及び非適合セルの総数
Ｗｉｊから、スイッチスケジューラ１０４への接続要求
１３６を生成する。接続要求１３６の生成間隔はＣタイ
ムスロット毎となる。
【００４５】スーパーセル読出制御部１４４は、スイッ
チスケジューラ１０４から接続許可１３７を受信した際
に、各クラスの適合セルカウンタ１４６及び非適合セル
カウンタ１４７の状態に基づいて、読み出すセルのクラ
スを決定し、セル読出制御情報１３８としてＶＯＱバッ
ファ１２０に通知する。
チスケジューラ１０４から接続許可１３７を受信した際
に、各クラスの適合セルカウンタ１４６及び非適合セル
カウンタ１４７の状態に基づいて、読み出すセルのクラ
スを決定し、セル読出制御情報１３８としてＶＯＱバッ
ファ１２０に通知する。
【００４６】以下、図９、１０及び１１に示した従来の
入力バッファ型パケットスイッチ１００の動作をフロー
チャートを参照して説明する。
入力バッファ型パケットスイッチ１００の動作をフロー
チャートを参照して説明する。
【００４７】まず、セル到着時における接続要求生成動
作を説明する。
作を説明する。
【００４８】図１２は、図１０に示したクラス別情報到
着時の宛先情報振り分け部１３１と、図１１に示したク
ラス情報振分部１４１と、第１乃至第Ｋのクラス帯域管
理部１４２−１乃至１４２−Ｋと、接続要求生成部１４
３とのタイムスロット毎の動作を表すフローチャートで
ある。
着時の宛先情報振り分け部１３１と、図１１に示したク
ラス情報振分部１４１と、第１乃至第Ｋのクラス帯域管
理部１４２−１乃至１４２−Ｋと、接続要求生成部１４
３とのタイムスロット毎の動作を表すフローチャートで
ある。
【００４９】以下、図１２を参照して、セル毎の宛先・
クラス別情報を受信した際の動作について説明する。
クラス別情報を受信した際の動作について説明する。
【００５０】宛先・クラス別情報１３３を受信すると
（ステップＡ１）、宛先情報振分部１３１及びクラス情
報振分部１４１において宛先（ｊ）及びクラス（ｋ）を
決定する（ステップＡ２）。
（ステップＡ１）、宛先情報振分部１３１及びクラス情
報振分部１４１において宛先（ｊ）及びクラス（ｋ）を
決定する（ステップＡ２）。
【００５１】選択された宛先・クラスのクラス帯域管理
部１４２−ｊ（ｊ＝１，２，３，---，Ｋ）において、
残存クレジットＣｉｊｋの更新を行う（ステップＡ
３）。
部１４２−ｊ（ｊ＝１，２，３，---，Ｋ）において、
残存クレジットＣｉｊｋの更新を行う（ステップＡ
３）。
【００５２】ここで、残存クレジットＣｉｊｋが１以上
（Ｃｉｊｋ≧１）である場合には（ステップＡ４のＹＥ
Ｓ）、セルは「適合」と判断され、適合セルカウンタ１
４６の加算、クレジットカウンタの減算、適合セル総計
カウンタ１４８の加算を行う（ステップＡ５）。
（Ｃｉｊｋ≧１）である場合には（ステップＡ４のＹＥ
Ｓ）、セルは「適合」と判断され、適合セルカウンタ１
４６の加算、クレジットカウンタの減算、適合セル総計
カウンタ１４８の加算を行う（ステップＡ５）。
【００５３】この段階において、適合セル総計カウンタ
値（Ｖｉｊ）がＣ以上である場合には（ステップＡ６の
ＹＥＳ）、優先度１の接続要求１３６をスイッチスケジ
ュー１０４ラに通知し（ステップＡ７）、適合セル総計
カウンタ値を（Ｖｉｊ）を通知済み分であるＣだけ減算
して終了する（ステップＡ８）。
値（Ｖｉｊ）がＣ以上である場合には（ステップＡ６の
ＹＥＳ）、優先度１の接続要求１３６をスイッチスケジ
ュー１０４ラに通知し（ステップＡ７）、適合セル総計
カウンタ値を（Ｖｉｊ）を通知済み分であるＣだけ減算
して終了する（ステップＡ８）。
【００５４】適合セル総計カウンタ値（Ｖｉｊ）がＣ未
満である場合には（ステップＡ６のＮＯ）、以降の処理
すなわちステップＡ７及びＡ８を行わずに終了する。
満である場合には（ステップＡ６のＮＯ）、以降の処理
すなわちステップＡ７及びＡ８を行わずに終了する。
【００５５】一方、残存クレジットＣｉｊｋが１未満
（Ｃｉｊｋ＜１）である場合には（ステップＡ４のＮ
Ｏ）、セルは「非適合」と判断され、非適合セルカウン
タ１４７の加算、非適合セル総計カウンタ１４９の加算
を行う（ステップＡ９）。
（Ｃｉｊｋ＜１）である場合には（ステップＡ４のＮ
Ｏ）、セルは「非適合」と判断され、非適合セルカウン
タ１４７の加算、非適合セル総計カウンタ１４９の加算
を行う（ステップＡ９）。
【００５６】この段階において、非適合セル総計カウン
タ値（Ｗｉｊ）がＣ以上である場合には（ステップＡ１
０のＹＥＳ）、優先度２の接続要求１３６をスイッチス
ケジューラ１０４に通知し（ステップＡ１１）、非適合
セル総計カウンタ値を（Ｗｉｊ）を通知済み分であるＣ
だけ減算する（ステップＡ１２）。
タ値（Ｗｉｊ）がＣ以上である場合には（ステップＡ１
０のＹＥＳ）、優先度２の接続要求１３６をスイッチス
ケジューラ１０４に通知し（ステップＡ１１）、非適合
セル総計カウンタ値を（Ｗｉｊ）を通知済み分であるＣ
だけ減算する（ステップＡ１２）。
【００５７】非適合セル総計カウンタ値（Ｗｉｊ）がＣ
未満である場合には（ステップＡ１０のＮＯ）、以降の
処理すなわちステップＡ１１及びＡ１２を行わずに終了
する。
未満である場合には（ステップＡ１０のＮＯ）、以降の
処理すなわちステップＡ１１及びＡ１２を行わずに終了
する。
【００５８】次に、接続許可受信時における転送用スー
パーセル構築のためのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ
Ｓｅｒｖｉｃｅ）クラス選択動作を説明する。
パーセル構築のためのＱｏＳ（Ｑｕａｌｉｔｙ ｏｆ
Ｓｅｒｖｉｃｅ）クラス選択動作を説明する。
【００５９】図１３はスーパーセル読出制御部１４４の
動作を表すフローチャートである。
動作を表すフローチャートである。
【００６０】以下、図１３を参照して、接続許可受信時
の動作について説明する。
の動作について説明する。
【００６１】接続許可を受信すると（ステップＤ１）、
送出セル選択プロセスの回数ｎを０にする。（ステップ
Ｄ２）送出セル選択プロセスの回数ｎがＣ未満（ｎ＜Ｃ
＞である場合（ステップＤ３のＹＥＳ）、送出セル選択
プロセスを１回起動し（ステップＤ４）、ｎに１を加算
し（ステップＤ５）、１セル時間待機する（ステップＤ
６）。
送出セル選択プロセスの回数ｎを０にする。（ステップ
Ｄ２）送出セル選択プロセスの回数ｎがＣ未満（ｎ＜Ｃ
＞である場合（ステップＤ３のＹＥＳ）、送出セル選択
プロセスを１回起動し（ステップＤ４）、ｎに１を加算
し（ステップＤ５）、１セル時間待機する（ステップＤ
６）。
【００６２】送出セル選択プロセスをＣ回起動した時点
で（ステップＤ３のＮＯ）、スーパーセル読出制御部１
４４の動作を終了する。
で（ステップＤ３のＮＯ）、スーパーセル読出制御部１
４４の動作を終了する。
【００６３】送出セル選択プロセスにおける選択順序
は、（１）適合セル側から選択、（２）非適合セル側か
ら選択、である。
は、（１）適合セル側から選択、（２）非適合セル側か
ら選択、である。
【００６４】いずれかのクラスに適合セルがカウントさ
れていた場合（１≦ｋ≦Ｋの適合セルカウンタＶｉｊｋ
の何れかが０より大きいとき）（ステップＥ１のＹＥ
Ｓ）、適合セルカウントのあるクラス（Ｖｉｊｋ＞０）
の中からラウンドロビン規律によりクラスを選択する
（ステップＥ２）。
れていた場合（１≦ｋ≦Ｋの適合セルカウンタＶｉｊｋ
の何れかが０より大きいとき）（ステップＥ１のＹＥ
Ｓ）、適合セルカウントのあるクラス（Ｖｉｊｋ＞０）
の中からラウンドロビン規律によりクラスを選択する
（ステップＥ２）。
【００６５】選択したクラスの適合セルカウントを１減
算する（ステップＥ３）。
算する（ステップＥ３）。
【００６６】いずれのクラスにも適合セルがカウントさ
れていない場合には（ステップＥ１のＮＯ）、いずれか
のクラスに非適合セルがカウントされているか否かを判
定する（ステップＥ４）。
れていない場合には（ステップＥ１のＮＯ）、いずれか
のクラスに非適合セルがカウントされているか否かを判
定する（ステップＥ４）。
【００６７】いずれかのクラスに非適合セルがカウント
されていた場合（１≦ｋ≦Ｋの非適合セルカウンタＷｉ
ｊｋの何れかが０より大きいとき）には（ステップＥ４
のＹＥＳ）、非適合セルカウントのあるクラス（Ｗｉｊ
ｋ＞０）の中からラウンドロビン規律により、クラスを
選択する（ステップＥ５）。
されていた場合（１≦ｋ≦Ｋの非適合セルカウンタＷｉ
ｊｋの何れかが０より大きいとき）には（ステップＥ４
のＹＥＳ）、非適合セルカウントのあるクラス（Ｗｉｊ
ｋ＞０）の中からラウンドロビン規律により、クラスを
選択する（ステップＥ５）。
【００６８】選択したクラスの非適合セルカウントを１
減算する（ステップＥ６）。
減算する（ステップＥ６）。
【００６９】いずれのクラスにも非適合セルがカウント
されていない場合（ステップＥ４のＮＯ）には、読み出
すセルが存在しないので、読出セル無しを通知する（ス
テップＥ７）。
されていない場合（ステップＥ４のＮＯ）には、読み出
すセルが存在しないので、読出セル無しを通知する（ス
テップＥ７）。
【００７０】以上説明したＶＯＱ管理方式を用いて、仮
想出力キュー（ＶＯＱ）を使用した入力バッファ型パケ
ットスイッチを構成する場合、スイッチスケジューラ１
０４に必要とされる機能は、２段階の優先度を持つ入力
ポートと出力ポートとの間の接続要求（情報量：２＊Ｎ
２）から、入力ポートと出力ポートとの間の接続許可
（情報量：Ｎ）をＶＯＱ制御部１３０に応答することで
ある。
想出力キュー（ＶＯＱ）を使用した入力バッファ型パケ
ットスイッチを構成する場合、スイッチスケジューラ１
０４に必要とされる機能は、２段階の優先度を持つ入力
ポートと出力ポートとの間の接続要求（情報量：２＊Ｎ
２）から、入力ポートと出力ポートとの間の接続許可
（情報量：Ｎ）をＶＯＱ制御部１３０に応答することで
ある。
【００７１】接続要求情報にはＱｏＳクラスの情報は不
要である。これはＶＯＱ制御部１３０において各ＱｏＳ
クラスのトラヒックから優先度情報を決定しているため
である。
要である。これはＶＯＱ制御部１３０において各ＱｏＳ
クラスのトラヒックから優先度情報を決定しているため
である。
【００７２】接続許可情報には優先度の情報は不要であ
る。ＶＯＱ制御部１３０側でデータスイッチ素子１０３
に転送すべきＱｏＳクラスのセルの選択を実施するため
である。
る。ＶＯＱ制御部１３０側でデータスイッチ素子１０３
に転送すべきＱｏＳクラスのセルの選択を実施するため
である。
【００７３】本方式のＱｏＳサポート方法はクラスベー
スのキューイング（Class Based Queuing：ＣＢＱ）を
基本とするものであるが、ある重要な点でクラスベース
キューイング（ＣＢＱ）と異なっている。
スのキューイング（Class Based Queuing：ＣＢＱ）を
基本とするものであるが、ある重要な点でクラスベース
キューイング（ＣＢＱ）と異なっている。
【００７４】それは網内部に配置される本パケットスイ
ッチが各トラフィッククラスの適合性チェックを行う点
である。
ッチが各トラフィッククラスの適合性チェックを行う点
である。
【００７５】本パケットスイッチは、帯域の保証をいわ
ゆる「クレジット」により実現している。クレジットを
有するセルは「適合」セルと呼ばれ、クレジットを有さ
ないセルは「非適合」セルと呼ばれる。概略的には、割
り当てられた帯域を使い切っていないトラフィックは
「適合」と言うことになる。
ゆる「クレジット」により実現している。クレジットを
有するセルは「適合」セルと呼ばれ、クレジットを有さ
ないセルは「非適合」セルと呼ばれる。概略的には、割
り当てられた帯域を使い切っていないトラフィックは
「適合」と言うことになる。
【００７６】本方式の重要な点は、非適合のトラフィッ
クを単純には廃棄せず、適合トラフィックと競合しない
限りは、通過を許可することである。
クを単純には廃棄せず、適合トラフィックと競合しない
限りは、通過を許可することである。
【００７７】また、特徴的な点は、入力インタフェース
・出力インタフェース側で複数（Ｋ種）のクラスを取り
扱うのに対して、スイッチスケジューラ側には２種類の
優先度の情報を通知する点である。スイッチスケジュー
ラ１０４は２優先度の優先制御を行うことができれば足
りる。本パケット交換システムにおいて取り扱うクラス
数（Ｋ）を増やしても、スイッチスケジューラ１０４の
複雑度は変化しない。
・出力インタフェース側で複数（Ｋ種）のクラスを取り
扱うのに対して、スイッチスケジューラ側には２種類の
優先度の情報を通知する点である。スイッチスケジュー
ラ１０４は２優先度の優先制御を行うことができれば足
りる。本パケット交換システムにおいて取り扱うクラス
数（Ｋ）を増やしても、スイッチスケジューラ１０４の
複雑度は変化しない。
【００７８】
【発明が解決しようとする課題】前述の従来のパケット
スイッチによれば、最低帯域を保証し、利用を希望する
クラス間で未使用帯域を公平に利用する「最低帯域保証
型サービス」を実現することができる。
スイッチによれば、最低帯域を保証し、利用を希望する
クラス間で未使用帯域を公平に利用する「最低帯域保証
型サービス」を実現することができる。
【００７９】しかしながら、前述の従来のパケットスイ
ッチでは、帯域及び遅延を同時に保証することが必要な
ＣＢＲ（Ｃｏｎｓｔａｎｔ Ｂｉｔ Ｒａｔｅ）サービ
スを最低帯域保証型サービスと同時に実現することがで
きない。理由としては２点ある。第一の理由は入力イン
タフェース間における競合であり、第二の理由は力イン
タフェース内部のクラス間における競合である。以下、
この２つの理由について説明する。
ッチでは、帯域及び遅延を同時に保証することが必要な
ＣＢＲ（Ｃｏｎｓｔａｎｔ Ｂｉｔ Ｒａｔｅ）サービ
スを最低帯域保証型サービスと同時に実現することがで
きない。理由としては２点ある。第一の理由は入力イン
タフェース間における競合であり、第二の理由は力イン
タフェース内部のクラス間における競合である。以下、
この２つの理由について説明する。
【００８０】第一の理由は、ＣＢＲトラヒックをあるク
ラスに割り当てて、スイッチスケジューラに高優先度の
接続要求を送出したとしても、他の入力インタフェース
から入力される最低帯域保証型サービスのクラスのトラ
ヒックの高優先度接続要求でブロックされてしまう可能
性があるためである。スイッチスケジューラは高／低２
種の優先度しか見えないため、ＣＢＲトラヒックに対し
て有利になるような差別化割当てを行うことができな
い。
ラスに割り当てて、スイッチスケジューラに高優先度の
接続要求を送出したとしても、他の入力インタフェース
から入力される最低帯域保証型サービスのクラスのトラ
ヒックの高優先度接続要求でブロックされてしまう可能
性があるためである。スイッチスケジューラは高／低２
種の優先度しか見えないため、ＣＢＲトラヒックに対し
て有利になるような差別化割当てを行うことができな
い。
【００８１】第二の理由は、入力インタフェース内部の
クラス間においてラウンドロビン規律による読み出し制
御を行っていることに起因する。このために、ＣＢＲト
ラヒックに対して有利になるような差別化割当てを行う
ことができない。
クラス間においてラウンドロビン規律による読み出し制
御を行っていることに起因する。このために、ＣＢＲト
ラヒックに対して有利になるような差別化割当てを行う
ことができない。
【００８２】本発明は、以上のような点に鑑みてなされ
たものであり、ＶＯＱ方式の入力バッファ型スイッチに
おいて、最低帯域保証サービスと同時にＣＢＲサービス
を提供することができるＶＯＱ制御装置を提供すること
を目的とする。
たものであり、ＶＯＱ方式の入力バッファ型スイッチに
おいて、最低帯域保証サービスと同時にＣＢＲサービス
を提供することができるＶＯＱ制御装置を提供すること
を目的とする。
【００８３】また、そのようなＶＯＱ制御装置を有する
ＶＯＱ方式の入力バッファ型スイッチを提供することを
目的とする。
ＶＯＱ方式の入力バッファ型スイッチを提供することを
目的とする。
【００８４】
【課題を解決するための手段】これらの目的を達成する
ため、本発明は、請求項１において、クラス情報振り分
け部と、ＣＢＲクラス帯域管理部と、Ｋ個のクラス帯域
管理部と（Ｋは１以上の正の整数）、接続要求生成部
と、セル読み出し制御部と、からなる仮想出力キュー制
御装置であって、前記クラス情報振り分け部は、受信し
たセル毎のクラス情報を前記クラス帯域管理部の中の一
つのクラス帯域管理部に振り分け、前記ＣＢＲクラス帯
域管理部はＣＢＲクラスのセル数を計測し、前記クラス
帯域管理部は、受信したクラス情報に基づいて、セル毎
に適合または非適合を判定し、クラス別の適合セル数及
び非適合セル数を計測し、前記接続要求生成部は、前記
ＣＢＲクラスのセル数と、各クラスの適合セルの総数
と、各クラスの非適合セル数の総数とに基づいて、スイ
ッチスケジューラへの接続要求を生成し、前記セル読み
出し制御部は、前記スイッチスケジューラからの接続許
可を受信したときに、前記ＣＢＲクラス帯域管理部及び
前記クラス帯域管理部の各々における適合セル数及び非
適合セル数に基づいて、読み出すセルを決定するもので
ある仮想出力キュー制御装置を提供する。
ため、本発明は、請求項１において、クラス情報振り分
け部と、ＣＢＲクラス帯域管理部と、Ｋ個のクラス帯域
管理部と（Ｋは１以上の正の整数）、接続要求生成部
と、セル読み出し制御部と、からなる仮想出力キュー制
御装置であって、前記クラス情報振り分け部は、受信し
たセル毎のクラス情報を前記クラス帯域管理部の中の一
つのクラス帯域管理部に振り分け、前記ＣＢＲクラス帯
域管理部はＣＢＲクラスのセル数を計測し、前記クラス
帯域管理部は、受信したクラス情報に基づいて、セル毎
に適合または非適合を判定し、クラス別の適合セル数及
び非適合セル数を計測し、前記接続要求生成部は、前記
ＣＢＲクラスのセル数と、各クラスの適合セルの総数
と、各クラスの非適合セル数の総数とに基づいて、スイ
ッチスケジューラへの接続要求を生成し、前記セル読み
出し制御部は、前記スイッチスケジューラからの接続許
可を受信したときに、前記ＣＢＲクラス帯域管理部及び
前記クラス帯域管理部の各々における適合セル数及び非
適合セル数に基づいて、読み出すセルを決定するもので
ある仮想出力キュー制御装置を提供する。
【００８５】本請求項に係る仮想出力キュー制御装置
は、ＣＢＲトラヒック専用のクラス（ＣＢＲクラス）を
備えており、スイッチスケジューラに対してＣＢＲクラ
スの接続要求通知を行うことを特徴とするものである。
特に、全てのＣＢＲトラヒックに対する接続要求の優先
度を他の通常クラスの高優先接続要求よりも高く設定し
ていることを特徴としている。
は、ＣＢＲトラヒック専用のクラス（ＣＢＲクラス）を
備えており、スイッチスケジューラに対してＣＢＲクラ
スの接続要求通知を行うことを特徴とするものである。
特に、全てのＣＢＲトラヒックに対する接続要求の優先
度を他の通常クラスの高優先接続要求よりも高く設定し
ていることを特徴としている。
【００８６】具体的には、本請求項に係る仮想出力キュ
ー制御装置は、後述する第１の実施形態に係る出力ポー
ト別仮想出力キュー制御部の構成及び動作（図１及び図
２）に示すように、ＣＢＲトラヒック専用クラスのクラ
ス帯域管理部と、接続要求生成部内にＣＢＲクラス専用
接続要求生成用カウンタと、を設けている。ＣＢＲトラ
ヒックは全て適合セルとして取り扱われる。
ー制御装置は、後述する第１の実施形態に係る出力ポー
ト別仮想出力キュー制御部の構成及び動作（図１及び図
２）に示すように、ＣＢＲトラヒック専用クラスのクラ
ス帯域管理部と、接続要求生成部内にＣＢＲクラス専用
接続要求生成用カウンタと、を設けている。ＣＢＲトラ
ヒックは全て適合セルとして取り扱われる。
【００８７】この場合、スイッチスケジューラは３段階
の優先制御を実施できることが必要である。
の優先制御を実施できることが必要である。
【００８８】また、本請求項に係る仮想出力キュー制御
装置は、ＣＢＲトラヒック専用のクラスを設け、接続許
可受信時に最優先でＣＢＲクラスのセルを読み出すこと
を特徴としている。
装置は、ＣＢＲトラヒック専用のクラスを設け、接続許
可受信時に最優先でＣＢＲクラスのセルを読み出すこと
を特徴としている。
【００８９】具体的には、第１の実施形態に係る出力ポ
ート別仮想出力キュー制御部のスーパーセル読出制御部
におけるクラス選択アルゴリズム（図３）に示すよう
に、ＣＢＲクラスからのセル選択を最優先にしている。
ート別仮想出力キュー制御部のスーパーセル読出制御部
におけるクラス選択アルゴリズム（図３）に示すよう
に、ＣＢＲクラスからのセル選択を最優先にしている。
【００９０】後述する第１の実施形態に係る出力ポート
別仮想出力キュー制御部の構成及び動作（図１及び図
２）とスーパーセル読出制御部におけるクラス選択アル
ゴリズム（図３）とを組み合わせた結果、スイッチシス
テム全体でＣＢＲトラヒックの処理優先度（スイッチ接
続及びセル選択）が最上位に位置付けられる。ＣＢＲト
ラヒックは帯域保証されつつ、システム内の全クラスの
中で転送処理時間が最短となる効果が得られる。
別仮想出力キュー制御部の構成及び動作（図１及び図
２）とスーパーセル読出制御部におけるクラス選択アル
ゴリズム（図３）とを組み合わせた結果、スイッチシス
テム全体でＣＢＲトラヒックの処理優先度（スイッチ接
続及びセル選択）が最上位に位置付けられる。ＣＢＲト
ラヒックは帯域保証されつつ、システム内の全クラスの
中で転送処理時間が最短となる効果が得られる。
【００９１】また、本発明は、請求項７において、クラ
ス情報振り分け部と、ＣＢＲクラス帯域管理部と、Ｋ個
のクラス帯域管理部と（Ｋは１以上の正の整数）、接続
要求生成部と、セル読み出し制御部と、からなる仮想出
力キュー制御装置であって、前記クラス情報振り分け部
は、受信したセル毎のクラス情報を前記クラス帯域管理
部の中の一つのクラス帯域管理部に振り分け、前記ＣＢ
Ｒクラス帯域管理部はＣＢＲクラスのセル数を計測し、
前記クラス帯域管理部は、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測し、前記接続要求生成
部は、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セルの総数と、各クラスの非
適合セル数の総数とに基づいて、スイッチスケジューラ
への接続要求を生成し、前記セル読み出し制御部は、前
記スイッチスケジューラからの接続許可を受信したとき
に、前記ＣＢＲクラス帯域管理部及び前記クラス帯域管
理部の各々における適合セル数及び非適合セル数に基づ
いて、読み出すセルを決定するものである仮想出力キュ
ー制御装置を提供する。
ス情報振り分け部と、ＣＢＲクラス帯域管理部と、Ｋ個
のクラス帯域管理部と（Ｋは１以上の正の整数）、接続
要求生成部と、セル読み出し制御部と、からなる仮想出
力キュー制御装置であって、前記クラス情報振り分け部
は、受信したセル毎のクラス情報を前記クラス帯域管理
部の中の一つのクラス帯域管理部に振り分け、前記ＣＢ
Ｒクラス帯域管理部はＣＢＲクラスのセル数を計測し、
前記クラス帯域管理部は、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測し、前記接続要求生成
部は、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セルの総数と、各クラスの非
適合セル数の総数とに基づいて、スイッチスケジューラ
への接続要求を生成し、前記セル読み出し制御部は、前
記スイッチスケジューラからの接続許可を受信したとき
に、前記ＣＢＲクラス帯域管理部及び前記クラス帯域管
理部の各々における適合セル数及び非適合セル数に基づ
いて、読み出すセルを決定するものである仮想出力キュ
ー制御装置を提供する。
【００９２】本請求項に係る仮想出力キュー制御装置
は、ＣＢＲトラヒック専用のクラスを設けてセル数計測
を行い、ＣＢＲクラスのトラヒックの接続要求を通常の
クラスの高優先接続要求としてスイッチスケジューラに
通知することを特徴としている。
は、ＣＢＲトラヒック専用のクラスを設けてセル数計測
を行い、ＣＢＲクラスのトラヒックの接続要求を通常の
クラスの高優先接続要求としてスイッチスケジューラに
通知することを特徴としている。
【００９３】本請求項に係る仮想出力キュー制御装置
は、後述する第２の実施形態に係る出力ポート別仮想出
力キュー制御部の構成と動作（図４及び図５）に示すよ
うに、ＣＢＲトラヒック専用クラスの帯域管理部を設け
ている。ＣＢＲトラヒックは全て適合セルとして取り扱
われ、接続要求生成部内では適合セル総計カウンタにお
いてカウントされる。
は、後述する第２の実施形態に係る出力ポート別仮想出
力キュー制御部の構成と動作（図４及び図５）に示すよ
うに、ＣＢＲトラヒック専用クラスの帯域管理部を設け
ている。ＣＢＲトラヒックは全て適合セルとして取り扱
われ、接続要求生成部内では適合セル総計カウンタにお
いてカウントされる。
【００９４】この場合、スイッチスケジューラは２段階
の優先制御が実施できれば十分である。
の優先制御が実施できれば十分である。
【００９５】後述する第２の実施形態に係る出力ポート
別仮想出力キュー制御部の構成と動作（図４及び図５）
とスーパーセル読出制御部におけるクラス選択アルゴリ
ズム（図３）とを組み合わせた結果、入力インタフェー
ス部内のＣＢＲトラヒックセルの選択優先度が高くな
る。ＣＢＲトラヒックは帯域保証されつつ、入力インタ
フェース部内のクラス中で転送処理時間が最短となる効
果が得られる。
別仮想出力キュー制御部の構成と動作（図４及び図５）
とスーパーセル読出制御部におけるクラス選択アルゴリ
ズム（図３）とを組み合わせた結果、入力インタフェー
ス部内のＣＢＲトラヒックセルの選択優先度が高くな
る。ＣＢＲトラヒックは帯域保証されつつ、入力インタ
フェース部内のクラス中で転送処理時間が最短となる効
果が得られる。
【００９６】また、本発明は、請求項１３において、ク
ラス情報振り分け部と、ＣＢＲクラス帯域管理部と、Ｋ
個のクラス帯域管理部と（Ｋは１以上の正の整数）、接
続要求生成部と、セル読み出し制御部と、からなる仮想
出力キュー制御装置であって、前記クラス情報振り分け
部は、受信したセル毎のクラス情報を前記クラス帯域管
理部の中の一つのクラス帯域管理部に振り分け、前記Ｃ
ＢＲクラス帯域管理部はＣＢＲクラスのセル数を計測
し、前記クラス帯域管理部は、受信したクラス情報に基
づいて、セル毎に適合または非適合を判定し、クラス別
の適合セル数及び非適合セル数を計測し、前記接続要求
生成部は、前記ＣＢＲクラスを含む各クラスの適合セル
の総数及び非適合セル数の総数に基づいて、スイッチス
ケジューラへの接続要求を生成し、前記セル読み出し制
御部は、前記スイッチスケジューラからの接続許可を受
信したときに、前記ＣＢＲクラス帯域管理部及び前記ク
ラス帯域管理部の各々における適合セル数及び非適合セ
ル数に基づいて、読み出すセルを決定するものであり、
前記セル読み出し制御部は、送り出すセルを前記ＣＢＲ
クラスのセル、適合セル及び非適合セルの順に選択する
ものである仮想出力キュー制御装置を提供する。
ラス情報振り分け部と、ＣＢＲクラス帯域管理部と、Ｋ
個のクラス帯域管理部と（Ｋは１以上の正の整数）、接
続要求生成部と、セル読み出し制御部と、からなる仮想
出力キュー制御装置であって、前記クラス情報振り分け
部は、受信したセル毎のクラス情報を前記クラス帯域管
理部の中の一つのクラス帯域管理部に振り分け、前記Ｃ
ＢＲクラス帯域管理部はＣＢＲクラスのセル数を計測
し、前記クラス帯域管理部は、受信したクラス情報に基
づいて、セル毎に適合または非適合を判定し、クラス別
の適合セル数及び非適合セル数を計測し、前記接続要求
生成部は、前記ＣＢＲクラスを含む各クラスの適合セル
の総数及び非適合セル数の総数に基づいて、スイッチス
ケジューラへの接続要求を生成し、前記セル読み出し制
御部は、前記スイッチスケジューラからの接続許可を受
信したときに、前記ＣＢＲクラス帯域管理部及び前記ク
ラス帯域管理部の各々における適合セル数及び非適合セ
ル数に基づいて、読み出すセルを決定するものであり、
前記セル読み出し制御部は、送り出すセルを前記ＣＢＲ
クラスのセル、適合セル及び非適合セルの順に選択する
ものである仮想出力キュー制御装置を提供する。
【００９７】前記セル読み出し制御部は、請求項１４に
記載されているように、受信したＣＢＲクラスに適合セ
ルまたは非適合セルの何れかが含まれている場合には、
前記ＣＢＲクラスを選択し、前記ＣＢＲクラスが適合セ
ルを含むものである場合には、適合セル数のカウント数
を１つ減算し、前記ＣＢＲクラスが非適合セルを含むも
のである場合は、非適合セル数のカウント数を１つ減算
するものとして構成することができる。
記載されているように、受信したＣＢＲクラスに適合セ
ルまたは非適合セルの何れかが含まれている場合には、
前記ＣＢＲクラスを選択し、前記ＣＢＲクラスが適合セ
ルを含むものである場合には、適合セル数のカウント数
を１つ減算し、前記ＣＢＲクラスが非適合セルを含むも
のである場合は、非適合セル数のカウント数を１つ減算
するものとして構成することができる。
【００９８】本請求項に係る仮想出力キュー制御装置に
おいては、ＣＢＲトラヒックに対して他のクラスと同様
に帯域判定を行い、接続許可受信時にＣＢＲクラスの全
てのセルを最優先で読み出すことを特徴としている。
おいては、ＣＢＲトラヒックに対して他のクラスと同様
に帯域判定を行い、接続許可受信時にＣＢＲクラスの全
てのセルを最優先で読み出すことを特徴としている。
【００９９】本請求項に係る仮想出力キュー制御装置に
おいては、後述する第３の実施形態に係る出力ポート別
仮想出力キュー制御部のスーパーセル読出制御部におけ
るクラス選択アルゴリズム（図７）に示すように、ＣＢ
Ｒクラスからの適合セルカウント分のセル選択を最優先
にしている。
おいては、後述する第３の実施形態に係る出力ポート別
仮想出力キュー制御部のスーパーセル読出制御部におけ
るクラス選択アルゴリズム（図７）に示すように、ＣＢ
Ｒクラスからの適合セルカウント分のセル選択を最優先
にしている。
【０１００】後述する第３の実施形態に係る出力ポート
別仮想出力キュー制御部の構成と動作（図６及び図１
２）とスーパーセル読出制御部におけるクラス選択アル
ゴリズム（図７）とを組み合わせた結果、入力インタフ
ェース部内のＣＢＲトラヒックセルの選択優先度が高く
なる。ＣＢＲトラヒックは帯域保証されつつ、入力イン
タフェース部内のクラス中で転送処理時間が最短となる
効果が得られる。
別仮想出力キュー制御部の構成と動作（図６及び図１
２）とスーパーセル読出制御部におけるクラス選択アル
ゴリズム（図７）とを組み合わせた結果、入力インタフ
ェース部内のＣＢＲトラヒックセルの選択優先度が高く
なる。ＣＢＲトラヒックは帯域保証されつつ、入力イン
タフェース部内のクラス中で転送処理時間が最短となる
効果が得られる。
【０１０１】あるいは、前記セル読み出し制御部は、請
求項１５に記載されているように、受信したＣＢＲクラ
スに適合セルが含まれている場合には、前記ＣＢＲクラ
スを選択し、前記ＣＢＲクラスにおける適合セル数のカ
ウント数を１つ減算するものとして構成することもでき
る。
求項１５に記載されているように、受信したＣＢＲクラ
スに適合セルが含まれている場合には、前記ＣＢＲクラ
スを選択し、前記ＣＢＲクラスにおける適合セル数のカ
ウント数を１つ減算するものとして構成することもでき
る。
【０１０２】本請求項に係る仮想出力キュー制御装置に
おいては、ＣＢＲトラヒックに対して他のクラスと同様
に帯域判定を行い、接続許可受信時にＣＢＲクラスの適
合セルを最優先で読み出すことを特徴としている。
おいては、ＣＢＲトラヒックに対して他のクラスと同様
に帯域判定を行い、接続許可受信時にＣＢＲクラスの適
合セルを最優先で読み出すことを特徴としている。
【０１０３】本請求項に係る仮想出力キュー制御装置に
おいては、後述する第４の実施形態に係る出力ポート別
仮想出力キュー制御部のスーパーセル読出制御部におけ
るクラス選択アルゴリズム（図８）に示すように、ＣＢ
Ｒクラスからの適合セルカウント分のセル選択を最優先
にしている。
おいては、後述する第４の実施形態に係る出力ポート別
仮想出力キュー制御部のスーパーセル読出制御部におけ
るクラス選択アルゴリズム（図８）に示すように、ＣＢ
Ｒクラスからの適合セルカウント分のセル選択を最優先
にしている。
【０１０４】後述する第４の実施形態に係る出力ポート
別仮想出力キュー制御部の構成と動作（図６及び図１
２）とスーパーセル読出制御部におけるクラス選択アル
ゴリズム（図８）とを組み合わせた結果、入力インタフ
ェース部内のＣＢＲトラヒックセルの選択優先度が高く
なる。ＣＢＲトラヒックは帯域保証されつつ、入力イン
タフェース部内のクラス中で転送処理時間が最短となる
効果が得られる。
別仮想出力キュー制御部の構成と動作（図６及び図１
２）とスーパーセル読出制御部におけるクラス選択アル
ゴリズム（図８）とを組み合わせた結果、入力インタフ
ェース部内のＣＢＲトラヒックセルの選択優先度が高く
なる。ＣＢＲトラヒックは帯域保証されつつ、入力イン
タフェース部内のクラス中で転送処理時間が最短となる
効果が得られる。
【０１０５】さらに、本発明は、請求項２０に記載され
ているように、仮想出力キュー方式の入力バッファ型ス
イッチにおける仮想出力キュー制御装置において、ＣＢ
Ｒトラヒック専用のクラスと、三段階の優先制御を実行
可能なスイッチスケジューラに対して接続要求を行う接
続要求生成部と、を少なくとも備え、前記接続要求生成
部は、前記ＣＢＲトラヒック専用のクラスの接続要求を
他のクラスの接続要求よりも優先して、前記スイッチス
ケジューラに対して行うものであることを特徴とする仮
想出力キュー制御装置を提供する。
ているように、仮想出力キュー方式の入力バッファ型ス
イッチにおける仮想出力キュー制御装置において、ＣＢ
Ｒトラヒック専用のクラスと、三段階の優先制御を実行
可能なスイッチスケジューラに対して接続要求を行う接
続要求生成部と、を少なくとも備え、前記接続要求生成
部は、前記ＣＢＲトラヒック専用のクラスの接続要求を
他のクラスの接続要求よりも優先して、前記スイッチス
ケジューラに対して行うものであることを特徴とする仮
想出力キュー制御装置を提供する。
【０１０６】また、本発明は、請求項２１に記載されて
いるように、仮想出力キュー方式の入力バッファ型スイ
ッチにおける仮想出力キュー制御装置において、ＣＢＲ
トラヒック専用の第１のクラスと、ＣＢＲトラヒック以
外のトラヒックの第２のクラスと、前記クラスの各々か
らセルを読み出すセル読出制御部と、２段階の優先制御
を実行可能なスイッチスケジューラに対して接続要求を
行う接続要求生成部と、を少なくとも備え、前記接続要
求生成部が前記スイッチスケジューラから接続許可を受
信したときに、前記セル読出制御部は前記第２のクラス
に優先して前記第１のクラスからセルを読み出すもので
あることを特徴とする仮想出力キュー制御装置を提供す
る。
いるように、仮想出力キュー方式の入力バッファ型スイ
ッチにおける仮想出力キュー制御装置において、ＣＢＲ
トラヒック専用の第１のクラスと、ＣＢＲトラヒック以
外のトラヒックの第２のクラスと、前記クラスの各々か
らセルを読み出すセル読出制御部と、２段階の優先制御
を実行可能なスイッチスケジューラに対して接続要求を
行う接続要求生成部と、を少なくとも備え、前記接続要
求生成部が前記スイッチスケジューラから接続許可を受
信したときに、前記セル読出制御部は前記第２のクラス
に優先して前記第１のクラスからセルを読み出すもので
あることを特徴とする仮想出力キュー制御装置を提供す
る。
【０１０７】請求項２２に記載されているように、本仮
想出力キュー制御装置は、前記第１のクラスにおけるセ
ル数を計測する第１のカウンターと、前記第２のクラス
におけるセル数を計測する第２のカウンターと、をさら
に備えることができ、この場合、前記接続要求生成部
は、前記第１のカウンター及び前記第２のカウンターが
計測したセル数に応じて、前記スイッチスケジューラに
対して接続要求を行うものとして構成することができ
る。
想出力キュー制御装置は、前記第１のクラスにおけるセ
ル数を計測する第１のカウンターと、前記第２のクラス
におけるセル数を計測する第２のカウンターと、をさら
に備えることができ、この場合、前記接続要求生成部
は、前記第１のカウンター及び前記第２のカウンターが
計測したセル数に応じて、前記スイッチスケジューラに
対して接続要求を行うものとして構成することができ
る。
【０１０８】請求項２３に記載されているように、前記
セル読出制御部は、前記第１のクラス及び前記第２のク
ラスの双方に対して帯域判定を行い、その結果に応じ
て、前記接続許可を受信したときに、前記第１のクラス
からセルを読み出すものとして構成することができる。
セル読出制御部は、前記第１のクラス及び前記第２のク
ラスの双方に対して帯域判定を行い、その結果に応じ
て、前記接続許可を受信したときに、前記第１のクラス
からセルを読み出すものとして構成することができる。
【０１０９】本発明は、請求項２５に記載されているよ
うに、仮想出力キュー制御装置の制御方法であって、受
信したセル毎のクラス情報を複数のクラス帯域管理部の
中の１つに振り分ける第１の過程と、ＣＢＲクラスのセ
ル数を計測する第２の過程と、前記クラス帯域管理部
が、受信したクラス情報に基づいて、セル毎に適合また
は非適合を判定し、クラス別の適合セル数及び非適合セ
ル数を計測する第３の過程と、前記ＣＢＲクラスのセル
数と、各クラスの適合セルの総数と、各クラスの非適合
セル数の総数とに基づいて、スイッチスケジューラへの
接続要求を生成する第４の過程と、前記スイッチスケジ
ューラからの接続許可を受信したときに、前記ＣＢＲク
ラス帯域管理部及び前記クラス帯域管理部の各々におけ
る適合セル数及び非適合セル数に基づいて、読み出すセ
ルを決定する第５の過程と、を備える仮想出力キュー制
御装置の制御方法を提供する。
うに、仮想出力キュー制御装置の制御方法であって、受
信したセル毎のクラス情報を複数のクラス帯域管理部の
中の１つに振り分ける第１の過程と、ＣＢＲクラスのセ
ル数を計測する第２の過程と、前記クラス帯域管理部
が、受信したクラス情報に基づいて、セル毎に適合また
は非適合を判定し、クラス別の適合セル数及び非適合セ
ル数を計測する第３の過程と、前記ＣＢＲクラスのセル
数と、各クラスの適合セルの総数と、各クラスの非適合
セル数の総数とに基づいて、スイッチスケジューラへの
接続要求を生成する第４の過程と、前記スイッチスケジ
ューラからの接続許可を受信したときに、前記ＣＢＲク
ラス帯域管理部及び前記クラス帯域管理部の各々におけ
る適合セル数及び非適合セル数に基づいて、読み出すセ
ルを決定する第５の過程と、を備える仮想出力キュー制
御装置の制御方法を提供する。
【０１１０】前記第５の過程は、請求項２６に記載され
ているように、受信したＣＢＲクラスに適合セルまたは
非適合セルの何れかが含まれている場合には、前記ＣＢ
Ｒクラスを選択する過程と、前記ＣＢＲクラスにおける
適合セル数のカウント数を１つ減算する過程と、を備え
るものとして構成することができる。
ているように、受信したＣＢＲクラスに適合セルまたは
非適合セルの何れかが含まれている場合には、前記ＣＢ
Ｒクラスを選択する過程と、前記ＣＢＲクラスにおける
適合セル数のカウント数を１つ減算する過程と、を備え
るものとして構成することができる。
【０１１１】前記第４の過程は、請求項２７に記載され
ているように、前記ＣＢＲクラスを受信した場合には、
前記ＣＢＲクラスのセル数を加算する過程と、前記ＣＢ
Ｒクラスのセル数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、前記ＣＢＲクラスのセル数を前記所定
値だけ減算する過程と、を備えるものとして構成するこ
とができる。
ているように、前記ＣＢＲクラスを受信した場合には、
前記ＣＢＲクラスのセル数を加算する過程と、前記ＣＢ
Ｒクラスのセル数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、前記ＣＢＲクラスのセル数を前記所定
値だけ減算する過程と、を備えるものとして構成するこ
とができる。
【０１１２】前記第３の過程は、請求項２８に記載され
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１以上であ
る場合には、そのクラスにおける適合セル数及び適合セ
ル総数を加算する過程を備え、前記第４の過程は、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第２の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１以上であ
る場合には、そのクラスにおける適合セル数及び適合セ
ル総数を加算する過程を備え、前記第４の過程は、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第２の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
【０１１３】前記第３の過程は、請求項２９に記載され
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１未満であ
る場合には、そのクラスにおける非適合セル数及び非適
合セル総数を加算する過程を備え、前記第４の過程は、
前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、前記非適合セル総数を前記所定値だ
け減算する過程と、を備えるものとして構成することが
できる。
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１未満であ
る場合には、そのクラスにおける非適合セル数及び非適
合セル総数を加算する過程を備え、前記第４の過程は、
前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、前記非適合セル総数を前記所定値だ
け減算する過程と、を備えるものとして構成することが
できる。
【０１１４】例えば、前記第５の過程においては、請求
項３０に記載されているように、送り出すセルは前記Ｃ
ＢＲクラスのセル、適合セル及び非適合セルの順に選択
される。
項３０に記載されているように、送り出すセルは前記Ｃ
ＢＲクラスのセル、適合セル及び非適合セルの順に選択
される。
【０１１５】本発明は、請求項３１に記載されているよ
うに、仮想出力キュー制御装置の制御方法であって、受
信したセル毎のクラス情報を複数のクラス帯域管理部の
中の一つに振り分ける第１の過程と、ＣＢＲクラスのセ
ル数を計測する第２の過程と、受信したクラス情報に基
づいて、セル毎に適合または非適合を判定し、クラス別
の適合セル数及び非適合セル数を計測する第３の過程
と、前記ＣＢＲクラス及び前記クラス帯域管理部の各々
における適合セルの総数と、各クラスの非適合セル数の
総数とに基づいて、スイッチスケジューラへの接続要求
を生成する第４の過程と、前記スイッチスケジューラか
らの接続許可を受信したときに、前記ＣＢＲクラス及び
前記クラス帯域管理部の各々における適合セル数及び非
適合セル数に基づいて、読み出すセルを決定する第５の
過程と、を備える仮想出力キュー制御装置の制御方法を
提供する。
うに、仮想出力キュー制御装置の制御方法であって、受
信したセル毎のクラス情報を複数のクラス帯域管理部の
中の一つに振り分ける第１の過程と、ＣＢＲクラスのセ
ル数を計測する第２の過程と、受信したクラス情報に基
づいて、セル毎に適合または非適合を判定し、クラス別
の適合セル数及び非適合セル数を計測する第３の過程
と、前記ＣＢＲクラス及び前記クラス帯域管理部の各々
における適合セルの総数と、各クラスの非適合セル数の
総数とに基づいて、スイッチスケジューラへの接続要求
を生成する第４の過程と、前記スイッチスケジューラか
らの接続許可を受信したときに、前記ＣＢＲクラス及び
前記クラス帯域管理部の各々における適合セル数及び非
適合セル数に基づいて、読み出すセルを決定する第５の
過程と、を備える仮想出力キュー制御装置の制御方法を
提供する。
【０１１６】前記第５の過程は、請求項３２に記載され
ているように、受信したＣＢＲクラスに適合セルまたは
非適合セルの何れかが含まれている場合には、前記ＣＢ
Ｒクラスを選択する過程と、前記ＣＢＲクラスにおける
適合セル数のカウント数を１つ減算する過程と、を備え
るものとして構成することができる。
ているように、受信したＣＢＲクラスに適合セルまたは
非適合セルの何れかが含まれている場合には、前記ＣＢ
Ｒクラスを選択する過程と、前記ＣＢＲクラスにおける
適合セル数のカウント数を１つ減算する過程と、を備え
るものとして構成することができる。
【０１１７】前記第４の過程は、請求項３３に記載され
ているように、前記ＣＢＲクラスを受信した場合には、
前記ＣＢＲクラスの適合セル数を加算する過程と、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第１の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
ているように、前記ＣＢＲクラスを受信した場合には、
前記ＣＢＲクラスの適合セル数を加算する過程と、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第１の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
【０１１８】前記第３の過程は、請求項３４に記載され
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１以上であ
る場合には、そのクラスにおける適合セル数及び適合セ
ル総数を加算する過程を備え、前記第４の過程は、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第１の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１以上であ
る場合には、そのクラスにおける適合セル数及び適合セ
ル総数を加算する過程を備え、前記第４の過程は、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第１の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
【０１１９】前記第３の過程は、請求項３５に記載され
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１未満であ
る場合には、そのクラスにおける非適合セル数及び非適
合セル総数を加算する過程を備え、前記第４の過程は、
前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第２の優先度の接続要求
を通知する過程と、前記非適合セル総数を前記所定値だ
け減算する過程と、を備えるものとして構成することが
できる。
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１未満であ
る場合には、そのクラスにおける非適合セル数及び非適
合セル総数を加算する過程を備え、前記第４の過程は、
前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第２の優先度の接続要求
を通知する過程と、前記非適合セル総数を前記所定値だ
け減算する過程と、を備えるものとして構成することが
できる。
【０１２０】例えば、前記第５の過程においては、請求
項３６に記載されているように、送り出すセルは前記Ｃ
ＢＲクラスのセル、適合セル及び非適合セルの順に選択
される。
項３６に記載されているように、送り出すセルは前記Ｃ
ＢＲクラスのセル、適合セル及び非適合セルの順に選択
される。
【０１２１】本発明は、請求項３７に記載されているよ
うに、仮想出力キュー制御装置の制御方法であって、受
信したセル毎のクラス情報を複数のクラス帯域管理部の
中の一つのクラス帯域管理部に振り分ける第１の過程
と、ＣＢＲクラスのセル数を計測する第２の過程と、受
信したクラス情報に基づいて、セル毎に適合または非適
合を判定し、クラス別の適合セル数及び非適合セル数を
計測する第３の過程と、前記ＣＢＲクラスを含む各クラ
スの適合セルの総数及び非適合セル数の総数に基づい
て、スイッチスケジューラへの接続要求を生成する第４
の過程と、前記スイッチスケジューラからの接続許可を
受信したときに、前記ＣＢＲクラス及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、読み出すセルを決定する第５の過程と、を備
え、前記第５の過程においては、送り出すセルは前記Ｃ
ＢＲクラスのセル、適合セル及び非適合セルの順に選択
されるものである仮想出力キュー制御装置の制御方法を
提供する。
うに、仮想出力キュー制御装置の制御方法であって、受
信したセル毎のクラス情報を複数のクラス帯域管理部の
中の一つのクラス帯域管理部に振り分ける第１の過程
と、ＣＢＲクラスのセル数を計測する第２の過程と、受
信したクラス情報に基づいて、セル毎に適合または非適
合を判定し、クラス別の適合セル数及び非適合セル数を
計測する第３の過程と、前記ＣＢＲクラスを含む各クラ
スの適合セルの総数及び非適合セル数の総数に基づい
て、スイッチスケジューラへの接続要求を生成する第４
の過程と、前記スイッチスケジューラからの接続許可を
受信したときに、前記ＣＢＲクラス及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、読み出すセルを決定する第５の過程と、を備
え、前記第５の過程においては、送り出すセルは前記Ｃ
ＢＲクラスのセル、適合セル及び非適合セルの順に選択
されるものである仮想出力キュー制御装置の制御方法を
提供する。
【０１２２】前記第５の過程は、請求項３８に記載され
ているように、受信したＣＢＲクラスに適合セルまたは
非適合セルの何れかが含まれている場合には、前記ＣＢ
Ｒクラスを選択する過程と、前記ＣＢＲクラスが適合セ
ルを含むものである場合には、適合セル数のカウント数
を１つ減算する過程と、前記ＣＢＲクラスが非適合セル
を含むものである場合は、非適合セル数のカウント数を
１つ減算する過程と、を備えるものとして構成すること
ができる。
ているように、受信したＣＢＲクラスに適合セルまたは
非適合セルの何れかが含まれている場合には、前記ＣＢ
Ｒクラスを選択する過程と、前記ＣＢＲクラスが適合セ
ルを含むものである場合には、適合セル数のカウント数
を１つ減算する過程と、前記ＣＢＲクラスが非適合セル
を含むものである場合は、非適合セル数のカウント数を
１つ減算する過程と、を備えるものとして構成すること
ができる。
【０１２３】あるいは、前記第５の過程は、請求項３９
に記載されているように、受信したＣＢＲクラスに適合
セルが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、前記ＣＢＲクラスにおける適合セル数のカ
ウント数を１つ減算する過程と、を備えるものとして構
成することができる。
に記載されているように、受信したＣＢＲクラスに適合
セルが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、前記ＣＢＲクラスにおける適合セル数のカ
ウント数を１つ減算する過程と、を備えるものとして構
成することができる。
【０１２４】前記第４の過程は、請求項４０に記載され
ているように、前記ＣＢＲクラスを受信した場合には、
前記ＣＢＲクラスのセル数を加算する過程と、前記ＣＢ
Ｒクラスのセル数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、前記ＣＢＲクラスのセル数を前記所定
値だけ減算する過程と、を備えるものとして構成するこ
とができる。
ているように、前記ＣＢＲクラスを受信した場合には、
前記ＣＢＲクラスのセル数を加算する過程と、前記ＣＢ
Ｒクラスのセル数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、前記ＣＢＲクラスのセル数を前記所定
値だけ減算する過程と、を備えるものとして構成するこ
とができる。
【０１２５】前記第３の過程は、請求項４１に記載され
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１以上であ
る場合には、そのクラスにおける適合セル数及び適合セ
ル総数を加算する過程を備え、前記第４の過程は、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第２の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１以上であ
る場合には、そのクラスにおける適合セル数及び適合セ
ル総数を加算する過程を備え、前記第４の過程は、前記
適合セル総数が所定値を超えた場合には、前記スイッチ
スケジューラに対して、第２の優先度の接続要求を通知
する過程と、前記適合セル総数を前記所定値だけ減算す
る過程と、を備えるものとして構成することができる。
【０１２６】前記第３の過程は、請求項４２に記載され
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１未満であ
る場合には、そのクラスにおける非適合セル数及び非適
合セル総数を加算する過程を備え、前記第４の過程は、
前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、前記非適合セル総数を前記所定値だ
け減算する過程と、を備えるものとして構成することが
できる。
ているように、前記ＣＢＲクラスを受信しない場合であ
って、かつ、保証帯域分の残存クレジットが１未満であ
る場合には、そのクラスにおける非適合セル数及び非適
合セル総数を加算する過程を備え、前記第４の過程は、
前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、前記非適合セル総数を前記所定値だ
け減算する過程と、を備えるものとして構成することが
できる。
【０１２７】また、本発明は、コンピュータに、前記仮
想出力キュー制御装置として機能させるためのプログラ
ム、さらに、コンピュータに前記仮想出力キュー制御装
置の制御方法を実行させるためのプログラムを提供す
る。
想出力キュー制御装置として機能させるためのプログラ
ム、さらに、コンピュータに前記仮想出力キュー制御装
置の制御方法を実行させるためのプログラムを提供す
る。
【０１２８】さらに、本発明は、前記プログラムを格納
したコンピュータ読み取り可能な記憶媒体を提供する。
したコンピュータ読み取り可能な記憶媒体を提供する。
【０１２９】
【発明の実施の形態】図１は、本発明の第１の実施形態
に係るＶＯＱ方式を用いた入力バッファ型パケットスイ
ッチにおける出力ポート別ＶＯＱ制御部２００の構造を
示すブロック図である。
に係るＶＯＱ方式を用いた入力バッファ型パケットスイ
ッチにおける出力ポート別ＶＯＱ制御部２００の構造を
示すブロック図である。
【０１３０】ＶＯＱ方式を用いた入力バッファ型パケッ
トスイッチ全体の構成は図９に示した入力バッファ型パ
ケットスイッチの構成と同様である。また、仮想出力キ
ュー（ＶＯＱ）の構成は図１０に示した仮想出力キュー
（ＶＯＱ）の構成と同様である。
トスイッチ全体の構成は図９に示した入力バッファ型パ
ケットスイッチの構成と同様である。また、仮想出力キ
ュー（ＶＯＱ）の構成は図１０に示した仮想出力キュー
（ＶＯＱ）の構成と同様である。
【０１３１】なお、図１に示した出力ポート別ＶＯＱ制
御部２００において、図１１に示した従来の出力ポート
別ＶＯＱ制御部１３２と同一の機能を有し、または、均
等である構成要素には同一の番号を付してある。
御部２００において、図１１に示した従来の出力ポート
別ＶＯＱ制御部１３２と同一の機能を有し、または、均
等である構成要素には同一の番号を付してある。
【０１３２】出力ポート別ＶＯＱ制御部２００は、クラ
ス情報振り分け部１４１と、ＣＢＲクラス用である第０
のクラス帯域管理部２０１と、第１乃至第Ｋのクラス帯
域管理部１４２−１乃至１４２−Ｋ（Ｋは２以上の正の
整数）と、接続要求生成部２０２と、スーパーセル読出
制御部２０３と、から構成されている。
ス情報振り分け部１４１と、ＣＢＲクラス用である第０
のクラス帯域管理部２０１と、第１乃至第Ｋのクラス帯
域管理部１４２−１乃至１４２−Ｋ（Ｋは２以上の正の
整数）と、接続要求生成部２０２と、スーパーセル読出
制御部２０３と、から構成されている。
【０１３３】ＣＢＲクラス用である第０のクラス帯域管
理部２０１は適合セルカウンタ１４６を備えている。
理部２０１は適合セルカウンタ１４６を備えている。
【０１３４】第１乃至第Ｋのクラス帯域管理部１４２−
１乃至１４２−Ｋの各々は、帯域適合判定機１４５と、
適合セルカウンタ１４６と、非適合セルカウンタ１４７
と、から構成されている。
１乃至１４２−Ｋの各々は、帯域適合判定機１４５と、
適合セルカウンタ１４６と、非適合セルカウンタ１４７
と、から構成されている。
【０１３５】接続要求生成部２０２は、ＣＢＲセル総数
を数えるＣＢＲセルカウンタ２０４と、適合セル総数を
数える適合セル総計カウンタ１４８と、非適合セル総数
を数える非適合セル総計カウンタ１４９と、から構成さ
れている。
を数えるＣＢＲセルカウンタ２０４と、適合セル総数を
数える適合セル総計カウンタ１４８と、非適合セル総数
を数える非適合セル総計カウンタ１４９と、から構成さ
れている。
【０１３６】クラス情報振り分け部１４１では、宛先解
決エンジン部（ＦＥ）１０５から送られてきたセル毎の
クラス情報１３５を、本情報に基づいて決定されるある
一つのクラス帯域管理部１４２−ｊ（ｊ＝１，２，３，
----，Ｋ）に振り分ける。
決エンジン部（ＦＥ）１０５から送られてきたセル毎の
クラス情報１３５を、本情報に基づいて決定されるある
一つのクラス帯域管理部１４２−ｊ（ｊ＝１，２，３，
----，Ｋ）に振り分ける。
【０１３７】第０のクラス帯域管理部２０１において
は、ＣＢＲクラスに対しては帯域監視を行わず、ＣＢＲ
クラスのセルを全て「適合」なトラヒックとして、適合
セルカウンタ１４６によりＣＢＲクラスのセル数Ｖｉｊ
０を計測する。
は、ＣＢＲクラスに対しては帯域監視を行わず、ＣＢＲ
クラスのセルを全て「適合」なトラヒックとして、適合
セルカウンタ１４６によりＣＢＲクラスのセル数Ｖｉｊ
０を計測する。
【０１３８】第１乃至第Ｋのクラス帯域管理部１４２−
１乃至１４２−Ｋの各々は、受信したクラス情報１３５
に基づいて、帯域適合判定機１４５により、セル毎に適
合または不適合を判定する。
１乃至１４２−Ｋの各々は、受信したクラス情報１３５
に基づいて、帯域適合判定機１４５により、セル毎に適
合または不適合を判定する。
【０１３９】また、適合セルカウンタ１４６及び非適合
セルカウンタ１４７により、クラス別の適合セル数Ｖｉ
ｊｋと非適合セル数Ｗｉｊｋとを計測する。
セルカウンタ１４７により、クラス別の適合セル数Ｖｉ
ｊｋと非適合セル数Ｗｉｊｋとを計測する。
【０１４０】帯域適合判定機１４５では、保証帯域分の
残存クレジットＣｉｊｋと、タイムスロット毎に与えら
れるクレジットＺｉｊｋと、該当する宛先・クラスが前
回に到着した時刻ｔｉｊｋと、を管理する。
残存クレジットＣｉｊｋと、タイムスロット毎に与えら
れるクレジットＺｉｊｋと、該当する宛先・クラスが前
回に到着した時刻ｔｉｊｋと、を管理する。
【０１４１】帯域適合判定機１４５は、残存クレジット
Ｃｉｊｋの大小によって、セルの適合または不適合を判
定する。
Ｃｉｊｋの大小によって、セルの適合または不適合を判
定する。
【０１４２】接続要求生成部２０２は、ＣＢＲクラスの
セル数Ｕｉｊと、他の各クラスからの適合セルの総数Ｖ
ｉｊと、非適合セルの総数Ｗｉｊとから、スイッチスケ
ジューラ１０４への接続要求１３６を生成する。接続要
求１３６の生成間隔はＣタイムスロット毎となる。
セル数Ｕｉｊと、他の各クラスからの適合セルの総数Ｖ
ｉｊと、非適合セルの総数Ｗｉｊとから、スイッチスケ
ジューラ１０４への接続要求１３６を生成する。接続要
求１３６の生成間隔はＣタイムスロット毎となる。
【０１４３】スーパーセル読出制御部２０３は、スイッ
チスケジューラ１０４から接続許可を受信した際に、Ｃ
ＢＲクラスを含む各クラスの適合セルカウンタ１４６及
び非適合セルカウンタ１４７の状態に基づいて、読み出
すセルを決定し、セル読出制御情報１３８としてＶＯＱ
バッファ１２０に通知する。
チスケジューラ１０４から接続許可を受信した際に、Ｃ
ＢＲクラスを含む各クラスの適合セルカウンタ１４６及
び非適合セルカウンタ１４７の状態に基づいて、読み出
すセルを決定し、セル読出制御情報１３８としてＶＯＱ
バッファ１２０に通知する。
【０１４４】以下、本実施形態に係る出力ポート別ＶＯ
Ｑ制御部２００の動作をフローチャートに基づいて説明
する。
Ｑ制御部２００の動作をフローチャートに基づいて説明
する。
【０１４５】まず、セル到着時における接続要求生成動
作を説明する。
作を説明する。
【０１４６】図２は、図１０に示したクラス別情報到着
時の宛先情報振り分け部１３１と、図１に示したクラス
情報振分部１４１と、第０のクラス帯域管理部２０１
と、第１乃至第Ｋのクラス帯域管理部１４２−１乃至１
４２−Ｋと、接続要求生成部２０２とのタイムスロット
毎の動作を表すフローチャートである。
時の宛先情報振り分け部１３１と、図１に示したクラス
情報振分部１４１と、第０のクラス帯域管理部２０１
と、第１乃至第Ｋのクラス帯域管理部１４２−１乃至１
４２−Ｋと、接続要求生成部２０２とのタイムスロット
毎の動作を表すフローチャートである。
【０１４７】以下、図２を参照して、セル毎の宛先・ク
ラス別情報を受信した際の動作について説明する。
ラス別情報を受信した際の動作について説明する。
【０１４８】宛先・クラス別情報１３３を受信すると
（ステップＢ１）、宛先情報振分部１３１及びクラス情
報振分部１４１は、受信した宛先・クラス別情報１３３
に基づいて、宛先（ｊ）及びクラス（ｋ）を決定する
（ステップＢ２）。
（ステップＢ１）、宛先情報振分部１３１及びクラス情
報振分部１４１は、受信した宛先・クラス別情報１３３
に基づいて、宛先（ｊ）及びクラス（ｋ）を決定する
（ステップＢ２）。
【０１４９】次いで、ｋが０であるか否かを判定する
（ステップＢ３）。
（ステップＢ３）。
【０１５０】ｋ＝０の場合、すなわち、クラスがＣＢＲ
クラスである場合には（ステップＢ３のＹＥＳ）、ＣＢ
Ｒクラスのクラス帯域管理部２０１において、ＣＢＲク
ラスの適合セルカウンタ１４６の加算及びＣＢＲセルカ
ウンタ２０４の加算を行う（ステップＢ４）。
クラスである場合には（ステップＢ３のＹＥＳ）、ＣＢ
Ｒクラスのクラス帯域管理部２０１において、ＣＢＲク
ラスの適合セルカウンタ１４６の加算及びＣＢＲセルカ
ウンタ２０４の加算を行う（ステップＢ４）。
【０１５１】この段階において、ＣＢＲセルカウンタ２
０４のカウンタ値（Ｕｉｊ）がＣ以上である場合には
（ステップＢ５のＹＥＳ）、優先度１の接続要求１３６
をスイッチスケジューラ１０４に通知し（ステップＢ
６）、ＣＢＲセルカウンタ２０４のカウンタ値（Ｕｉ
ｊ）を通知済み分であるＣだけ減算して終了する（ステ
ップＢ７）。
０４のカウンタ値（Ｕｉｊ）がＣ以上である場合には
（ステップＢ５のＹＥＳ）、優先度１の接続要求１３６
をスイッチスケジューラ１０４に通知し（ステップＢ
６）、ＣＢＲセルカウンタ２０４のカウンタ値（Ｕｉ
ｊ）を通知済み分であるＣだけ減算して終了する（ステ
ップＢ７）。
【０１５２】ＣＢＲセルカウンタ値（Ｕｉｊ）がＣ未満
である場合には（ステップＢ５のＮＯ）、以降の処理す
なわちステップＢ６及びＢ７を行わずに終了する。
である場合には（ステップＢ５のＮＯ）、以降の処理す
なわちステップＢ６及びＢ７を行わずに終了する。
【０１５３】一方、ｋが０でない場合（ｋ≠０）、すな
わち、クラスがＣＢＲクラスではない場合には（ステッ
プＢ３のＮＯ）、選択された宛先・クラスのクラス帯域
管理部１４２−ｊ（ｊ＝１，２，３，−−，Ｋ）におい
て、残存クレジットＣｉｊｋの更新を行う（ステップＢ
８）。
わち、クラスがＣＢＲクラスではない場合には（ステッ
プＢ３のＮＯ）、選択された宛先・クラスのクラス帯域
管理部１４２−ｊ（ｊ＝１，２，３，−−，Ｋ）におい
て、残存クレジットＣｉｊｋの更新を行う（ステップＢ
８）。
【０１５４】残存クレジットＣｉｊｋが１以上（Ｃｉｊ
ｋ≧１）である場合には（ステップＢ９のＹＥＳ）、セ
ルは「適合」と判断され、適合セルカウンタ１４６の加
算、クレジットカウンタの減算及び適合セル総計カウン
タ１４８の加算を行う（ステップＢ１０）。
ｋ≧１）である場合には（ステップＢ９のＹＥＳ）、セ
ルは「適合」と判断され、適合セルカウンタ１４６の加
算、クレジットカウンタの減算及び適合セル総計カウン
タ１４８の加算を行う（ステップＢ１０）。
【０１５５】この段階において、適合セル総計カウンタ
１４８のカウンタ値（Ｖｉｊ）がＣ以上である場合には
（ステップＢ１１のＹＥＳ）、優先度２の接続要求１３
６をスイッチスケジューラ１０４に通知し（ステップＢ
１２）、適合セル総計カウンタ１４８のカウンタ値（Ｖ
ｉｊ）を通知済み分であるＣだけ減算して終了する（ス
テップＢ１３）。
１４８のカウンタ値（Ｖｉｊ）がＣ以上である場合には
（ステップＢ１１のＹＥＳ）、優先度２の接続要求１３
６をスイッチスケジューラ１０４に通知し（ステップＢ
１２）、適合セル総計カウンタ１４８のカウンタ値（Ｖ
ｉｊ）を通知済み分であるＣだけ減算して終了する（ス
テップＢ１３）。
【０１５６】適合セル総計カウンタ１４８のカウンタ値
（Ｖｉｊ）がＣ未満である場合には（ステップＢ１１の
ＮＯ）、以降の処理すなわちステップＢ１２及びＢ１３
を行わずに終了する。
（Ｖｉｊ）がＣ未満である場合には（ステップＢ１１の
ＮＯ）、以降の処理すなわちステップＢ１２及びＢ１３
を行わずに終了する。
【０１５７】一方、残存クレジットＣｉｊｋが１未満
（Ｃｉｊｋ＜１）である場合には（ステップＢ９のＮ
Ｏ）、セルは「非適合」と判断され、非適合セルカウン
タ１４７の加算及び非適合セル総計カウンタ１４９の加
算を行う（ステップＢ１４）。
（Ｃｉｊｋ＜１）である場合には（ステップＢ９のＮ
Ｏ）、セルは「非適合」と判断され、非適合セルカウン
タ１４７の加算及び非適合セル総計カウンタ１４９の加
算を行う（ステップＢ１４）。
【０１５８】この段階において、非適合セル総計カウン
タ１４９のカウンタ値（Ｗｉｊ）がＣ以上である場合に
は（ステップＢ１５のＹＥＳ）、優先度３の接続要求１
３６をスイッチスケジューラ１０４に通知し（ステップ
Ｂ１６）、非適合セル総計カウンタ１４９のカウンタ値
（Ｗｉｊ）を通知済み分であるＣだけ減算する（ステッ
プＢ１７）。
タ１４９のカウンタ値（Ｗｉｊ）がＣ以上である場合に
は（ステップＢ１５のＹＥＳ）、優先度３の接続要求１
３６をスイッチスケジューラ１０４に通知し（ステップ
Ｂ１６）、非適合セル総計カウンタ１４９のカウンタ値
（Ｗｉｊ）を通知済み分であるＣだけ減算する（ステッ
プＢ１７）。
【０１５９】非適合セル総計カウンタ１４９のカウンタ
値（Ｗｉｊ）がＣ未満である場合には（ステップＢ１５
のＮＯ）、以降の処理すなわちステップＢ１６及びＢ１
７を行わずに終了する。
値（Ｗｉｊ）がＣ未満である場合には（ステップＢ１５
のＮＯ）、以降の処理すなわちステップＢ１６及びＢ１
７を行わずに終了する。
【０１６０】次に、接続許可受信時における転送用スー
パーセル構築のためのＱｏＳクラス選択動作を説明す
る。
パーセル構築のためのＱｏＳクラス選択動作を説明す
る。
【０１６１】図３はスーパーセル読出制御部２０３の動
作を表すフローチャートである。以下、図３を参照し
て、接続許可受信時の動作について説明する。
作を表すフローチャートである。以下、図３を参照し
て、接続許可受信時の動作について説明する。
【０１６２】接続許可を受信すると（ステップＤ１）、
送出セル選択プロセスの起動回数を示す変数ｎを０とす
る（ステップＤ２）。
送出セル選択プロセスの起動回数を示す変数ｎを０とす
る（ステップＤ２）。
【０１６３】送出セル選択プロセスの起動回数ｎが所定
値Ｃよりも小さい場合（ｎ＜Ｃ）には（ステップＤ３の
ＹＥＳ）、送出セル選択プロセスを１回起動し（ステッ
プＤ４）、ｎに１を加算して（ステップＤ５），１セル
時間待機する（ステップＤ６）。
値Ｃよりも小さい場合（ｎ＜Ｃ）には（ステップＤ３の
ＹＥＳ）、送出セル選択プロセスを１回起動し（ステッ
プＤ４）、ｎに１を加算して（ステップＤ５），１セル
時間待機する（ステップＤ６）。
【０１６４】送出セル選択プロセスをＣ回起動した時点
において（ステップＤ３のＮＯ）、ＱｏＳクラス選択動
作は終了する。
において（ステップＤ３のＮＯ）、ＱｏＳクラス選択動
作は終了する。
【０１６５】送出セル選択プロセスにおける選択順序
は、（１）ＣＢＲセルから選択、（２）適合セル側から
選択、（３）非適合セル側から選択、である。
は、（１）ＣＢＲセルから選択、（２）適合セル側から
選択、（３）非適合セル側から選択、である。
【０１６６】先ず、ＣＢＲクラスに適合セルがカウント
されているか否か、すなわち、適合セルカウンタ１４６
のカウンタ値Ｖｉｊ0が０よりも大きいか否かを判定す
る（ステップＦ１）。
されているか否か、すなわち、適合セルカウンタ１４６
のカウンタ値Ｖｉｊ0が０よりも大きいか否かを判定す
る（ステップＦ１）。
【０１６７】ＣＢＲクラスに適合セルがカウントされて
いる（Ｖｉｊ0＞０）場合には（ステップＦ１のＹＥ
Ｓ）、ＣＢＲクラスを選択する（ステップＦ２）。
いる（Ｖｉｊ0＞０）場合には（ステップＦ１のＹＥ
Ｓ）、ＣＢＲクラスを選択する（ステップＦ２）。
【０１６８】次いで、ＣＢＲクラスの適合セルカウンタ
１４６のカウント値を１減算する（ステップＦ３）。
１４６のカウント値を１減算する（ステップＦ３）。
【０１６９】ＣＢＲクラスに適合セルがカウントされて
いない場合、すなわち、Ｖｉｊ0＝０である場合には
（ステップＦ１のＮＯ）、ＣＢＲクラス以外のいずれか
のクラスに適合セルがカウントされているか否かを判定
する（ステップＦ４）。
いない場合、すなわち、Ｖｉｊ0＝０である場合には
（ステップＦ１のＮＯ）、ＣＢＲクラス以外のいずれか
のクラスに適合セルがカウントされているか否かを判定
する（ステップＦ４）。
【０１７０】ＣＢＲクラス以外のいずれかのクラスに適
合セルがカウントされている場合には（１≦ｋ≦Ｋの適
合セルカウンタ１４６のカウンタ値Ｖｉｊkの何れかが
０より大きいとき）（ステップＦ４のＹＥＳ）、ラウン
ドロビン規律により、適合セルカウントのあるクラス
（Ｖｉｊk＞０）の中からクラスを選択する（ステップ
Ｆ５）。
合セルがカウントされている場合には（１≦ｋ≦Ｋの適
合セルカウンタ１４６のカウンタ値Ｖｉｊkの何れかが
０より大きいとき）（ステップＦ４のＹＥＳ）、ラウン
ドロビン規律により、適合セルカウントのあるクラス
（Ｖｉｊk＞０）の中からクラスを選択する（ステップ
Ｆ５）。
【０１７１】次いで、選択したクラスの適合セルカウン
タ１４６のカウントを１減算する（ステップＦ６）。
タ１４６のカウントを１減算する（ステップＦ６）。
【０１７２】ＣＢＲクラス以外のいずれのクラスにも適
合セルがカウントされていない場合には（１≦ｋ≦Ｋの
適合セルカウンタ１４６のカウンタ値Ｖｉｊkの何れも
が０である場合）（ステップＦ４のＮＯ）、ＣＢＲクラ
ス以外のいずれかのクラスに非適合セルがカウントされ
ているか否かを判定する（ステップＦ７）。
合セルがカウントされていない場合には（１≦ｋ≦Ｋの
適合セルカウンタ１４６のカウンタ値Ｖｉｊkの何れも
が０である場合）（ステップＦ４のＮＯ）、ＣＢＲクラ
ス以外のいずれかのクラスに非適合セルがカウントされ
ているか否かを判定する（ステップＦ７）。
【０１７３】ＣＢＲクラス以外のいずれかのクラスに非
適合セルがカウントされている場合には（１≦ｋ≦Ｋの
非適合セルカウンタ１４７のカウント値Ｗｉｊkの何れ
かが０より大きいとき）（ステップＦ７のＹＥＳ）、ラ
ウンドロビン規律により、非適合セルカウントのあるク
ラス（Ｗｉｊk＞０）の中からクラスを選択する（ステ
ップＦ８）。
適合セルがカウントされている場合には（１≦ｋ≦Ｋの
非適合セルカウンタ１４７のカウント値Ｗｉｊkの何れ
かが０より大きいとき）（ステップＦ７のＹＥＳ）、ラ
ウンドロビン規律により、非適合セルカウントのあるク
ラス（Ｗｉｊk＞０）の中からクラスを選択する（ステ
ップＦ８）。
【０１７４】選択したクラスの非適合セルカウンタ１４
７のカウント値を１減算する（ステップＦ９）。
７のカウント値を１減算する（ステップＦ９）。
【０１７５】ＣＢＲクラス以外のいずれかのクラスにも
非適合セルがカウントされていない場合には（１≦ｋ≦
Ｋの非適合セルカウンタ１４７のカウント値Ｗｉｊkの
何れもが０である場合）（ステップＦ７のＮＯ）、読み
出すセルが存在しないので、読出セル無しを通知する
（ステップＦ１０）。
非適合セルがカウントされていない場合には（１≦ｋ≦
Ｋの非適合セルカウンタ１４７のカウント値Ｗｉｊkの
何れもが０である場合）（ステップＦ７のＮＯ）、読み
出すセルが存在しないので、読出セル無しを通知する
（ステップＦ１０）。
【０１７６】以上のように、第１の実施形態に係る出力
ポート別ＶＯＱ制御部２００は、ＣＢＲトラヒック専用
のクラス（ＣＢＲクラス）を設けており、また、ＣＢＲ
クラスの接続要求を他のクラスの「適合」トラヒックよ
りも高い優先度を持つ接続要求としてスイッチスケジュ
ーラ１０４に通知している。
ポート別ＶＯＱ制御部２００は、ＣＢＲトラヒック専用
のクラス（ＣＢＲクラス）を設けており、また、ＣＢＲ
クラスの接続要求を他のクラスの「適合」トラヒックよ
りも高い優先度を持つ接続要求としてスイッチスケジュ
ーラ１０４に通知している。
【０１７７】さらに、到着したＣＢＲクラスのトラヒッ
ク全てを対象として最上位の優先度による接続要求１３
６をスイッチスケジューラ１０４に通知している。
ク全てを対象として最上位の優先度による接続要求１３
６をスイッチスケジューラ１０４に通知している。
【０１７８】このため、本実施形態に係る出力ポート別
ＶＯＱ制御部２００によれば、他の入力インタフェース
部からのＣＢＲクラスを除くクラスの適合トラヒックの
影響を受けずに、データスイッチ素子１０３の接続許可
を受けることが可能となる。
ＶＯＱ制御部２００によれば、他の入力インタフェース
部からのＣＢＲクラスを除くクラスの適合トラヒックの
影響を受けずに、データスイッチ素子１０３の接続許可
を受けることが可能となる。
【０１７９】さらに、本実施形態に係る出力ポート別Ｖ
ＯＱ制御部２００においては、接続許可受信時に入力イ
ンタフェース部内でＣＢＲクラスのセルを最優先で読み
出す制御を実施している。
ＯＱ制御部２００においては、接続許可受信時に入力イ
ンタフェース部内でＣＢＲクラスのセルを最優先で読み
出す制御を実施している。
【０１８０】これにより、スーパーセルによるスイッチ
内のデータ転送において、他のクラスのトラヒックより
もＣＢＲクラスのトラヒックを短い待ち時間で転送する
ことが可能となる。
内のデータ転送において、他のクラスのトラヒックより
もＣＢＲクラスのトラヒックを短い待ち時間で転送する
ことが可能となる。
【０１８１】結果的に、本実施形態に係る出力ポート別
ＶＯＱ制御部２００によれば、帯域のみを保証するクラ
スと混在した条件下で、ＣＢＲトラヒッククラス（帯域
及び遅延を保証するクラス）のＱｏＳを保証することが
可能となる。
ＶＯＱ制御部２００によれば、帯域のみを保証するクラ
スと混在した条件下で、ＣＢＲトラヒッククラス（帯域
及び遅延を保証するクラス）のＱｏＳを保証することが
可能となる。
【０１８２】図４は、本発明の第２の実施形態に係る出
力ポート別ＶＯＱ制御部３００のブロック図である。
力ポート別ＶＯＱ制御部３００のブロック図である。
【０１８３】図１１に示した従来の出力ポート別ＶＯＱ
制御部１３２及び図１に示した第１の実施形態に係る出
力ポート別ＶＯＱ制御部２００と同一の機能を有し、ま
たは、均等である構成要素には同一の番号を付してあ
る。
制御部１３２及び図１に示した第１の実施形態に係る出
力ポート別ＶＯＱ制御部２００と同一の機能を有し、ま
たは、均等である構成要素には同一の番号を付してあ
る。
【０１８４】第２の実施形態に係る出力ポート別ＶＯＱ
制御部３００は、第１の実施形態に係る出力ポート別Ｖ
ＯＱ制御部２００と比較して、接続要求生成部３０１の
構成が異なっている。
制御部３００は、第１の実施形態に係る出力ポート別Ｖ
ＯＱ制御部２００と比較して、接続要求生成部３０１の
構成が異なっている。
【０１８５】すなわち、第２の実施形態に係る出力ポー
ト別ＶＯＱ制御部３００においては、第１の実施形態に
おいて設けられていたＣＢＲセルカウンタ２０４は設け
られておらず、接続要求生成部３０１は、適合セル総計
カウンタ１４８と非適合セル総計カウンタ１４９とから
構成されている。適合セル総計カウンタ１４８は、クラ
ス帯域管理部１４２−１乃至１４２−Ｋの各々からのク
ラス通知及びＣＢＲクラス用である第０のクラス帯域管
理部２０１から通知されるＣＢＲクラス通知によって、
動作する。
ト別ＶＯＱ制御部３００においては、第１の実施形態に
おいて設けられていたＣＢＲセルカウンタ２０４は設け
られておらず、接続要求生成部３０１は、適合セル総計
カウンタ１４８と非適合セル総計カウンタ１４９とから
構成されている。適合セル総計カウンタ１４８は、クラ
ス帯域管理部１４２−１乃至１４２−Ｋの各々からのク
ラス通知及びＣＢＲクラス用である第０のクラス帯域管
理部２０１から通知されるＣＢＲクラス通知によって、
動作する。
【０１８６】以下、本実施形態における接続要求生成部
３０１の動作について説明する。
３０１の動作について説明する。
【０１８７】まず、セル到着時における接続要求生成動
作を説明する。
作を説明する。
【０１８８】図５は、図１０に示したクラス別情報到着
時の宛先情報振り分け部１３１と、図４に示したクラス
情報振分部１４１と、第０のクラス帯域管理部２０１
と、第１乃至第Ｋのクラス帯域管理部１４２−１乃至１
４２−Ｋと、接続要求生成部２０３とのタイムスロット
毎の動作を表すフローチャートである。
時の宛先情報振り分け部１３１と、図４に示したクラス
情報振分部１４１と、第０のクラス帯域管理部２０１
と、第１乃至第Ｋのクラス帯域管理部１４２−１乃至１
４２−Ｋと、接続要求生成部２０３とのタイムスロット
毎の動作を表すフローチャートである。
【０１８９】以下、図５を参照して、セル毎の宛先・ク
ラス別情報を受信した際の動作について説明する。
ラス別情報を受信した際の動作について説明する。
【０１９０】宛先・クラス別情報１３３を受信すると
（ステップＣ１）、宛先情報振分部１３１及びクラス情
報振分部１４１は宛先（ｊ）及びクラス（ｋ）を決定す
る（ステップＣ２）。
（ステップＣ１）、宛先情報振分部１３１及びクラス情
報振分部１４１は宛先（ｊ）及びクラス（ｋ）を決定す
る（ステップＣ２）。
【０１９１】次いで、ｋが０であるか否かを判定する
（ステップＣ３）。
（ステップＣ３）。
【０１９２】ｋ＝０の場合、すなわち、クラスがＣＢＲ
クラスである場合には（ステップＣ３のＹＥＳ）、ＣＢ
Ｒクラスのクラス帯域管理部２０１において、ＣＢＲク
ラスの適合セルカウンタ１４６の加算及び適合セル総計
カウンタ１４８の加算を行う（ステップＣ４）。
クラスである場合には（ステップＣ３のＹＥＳ）、ＣＢ
Ｒクラスのクラス帯域管理部２０１において、ＣＢＲク
ラスの適合セルカウンタ１４６の加算及び適合セル総計
カウンタ１４８の加算を行う（ステップＣ４）。
【０１９３】その後、適合セル総計カウンタ１４８のカ
ウンタ値の判定（ステップＣ８）に進む。
ウンタ値の判定（ステップＣ８）に進む。
【０１９４】一方、ｋが０でない場合（ｋ≠０）、すな
わち、クラスがＣＢＲクラスではない場合には（ステッ
プＣ３のＮＯ）、選択された宛先・クラスのクラス帯域
管理部１４２−ｊ（ｊ＝１，２，３，−−，Ｋ）におい
て、残存クレジットＣｉｊｋの更新を行う（ステップＣ
５）。
わち、クラスがＣＢＲクラスではない場合には（ステッ
プＣ３のＮＯ）、選択された宛先・クラスのクラス帯域
管理部１４２−ｊ（ｊ＝１，２，３，−−，Ｋ）におい
て、残存クレジットＣｉｊｋの更新を行う（ステップＣ
５）。
【０１９５】残存クレジットＣｉｊｋが１以上（Ｃｉｊ
ｋ≧１）である場合には（ステップＣ６のＹＥＳ）、セ
ルは「適合」と判断され、適合セルカウンタ１４６の加
算、クレジットカウンタの減算及び適合セル総計カウン
タ１４８の加算を行う（ステップＣ７）。
ｋ≧１）である場合には（ステップＣ６のＹＥＳ）、セ
ルは「適合」と判断され、適合セルカウンタ１４６の加
算、クレジットカウンタの減算及び適合セル総計カウン
タ１４８の加算を行う（ステップＣ７）。
【０１９６】この段階において、適合セル総計カウンタ
１４８のカウンタ値（Ｖｉｊ）がＣ以上である場合には
（ステップＣ８のＹＥＳ）、優先度１の接続要求１３６
をスイッチスケジューラ１０４に通知し（ステップＣ
９）、適合セル総計カウンタ１４８のカウンタ値（Ｖｉ
ｊ）を通知済み分であるＣだけ減算して終了する（ステ
ップＣ１０）。
１４８のカウンタ値（Ｖｉｊ）がＣ以上である場合には
（ステップＣ８のＹＥＳ）、優先度１の接続要求１３６
をスイッチスケジューラ１０４に通知し（ステップＣ
９）、適合セル総計カウンタ１４８のカウンタ値（Ｖｉ
ｊ）を通知済み分であるＣだけ減算して終了する（ステ
ップＣ１０）。
【０１９７】適合セル総計カウンタ１４８のカウンタ値
（Ｖｉｊ）がＣ未満である場合には（ステップＣ８のＮ
Ｏ）、以降の処理すなわちステップＣ９及びＣ１０を行
わずに終了する。
（Ｖｉｊ）がＣ未満である場合には（ステップＣ８のＮ
Ｏ）、以降の処理すなわちステップＣ９及びＣ１０を行
わずに終了する。
【０１９８】一方、残存クレジットＣｉｊｋが１未満
（Ｃｉｊｋ＜１）である場合には（ステップＣ６のＮ
Ｏ）、セルは「非適合」と判断され、非適合セルカウン
タ１４７の加算及び非適合セル総計カウンタ１４９の加
算を行う（ステップＣ１１）。
（Ｃｉｊｋ＜１）である場合には（ステップＣ６のＮ
Ｏ）、セルは「非適合」と判断され、非適合セルカウン
タ１４７の加算及び非適合セル総計カウンタ１４９の加
算を行う（ステップＣ１１）。
【０１９９】この段階において、非適合セル総計カウン
タ１４９のカウンタ値（Ｗｉｊ）がＣ以上である場合に
は（ステップＣ１２のＹＥＳ）、優先度２の接続要求１
３６をスイッチスケジューラ１０４に通知し（ステップ
Ｃ１３）、非適合セル総計カウンタ１４９のカウンタ値
（Ｗｉｊ）を通知済み分であるＣだけ減算する（ステッ
プＣ１４）。
タ１４９のカウンタ値（Ｗｉｊ）がＣ以上である場合に
は（ステップＣ１２のＹＥＳ）、優先度２の接続要求１
３６をスイッチスケジューラ１０４に通知し（ステップ
Ｃ１３）、非適合セル総計カウンタ１４９のカウンタ値
（Ｗｉｊ）を通知済み分であるＣだけ減算する（ステッ
プＣ１４）。
【０２００】非適合セル総計カウンタ１４９のカウンタ
値（Ｗｉｊ）がＣ未満である場合には（ステップＣ１２
のＮＯ）、以降の処理すなわちステップＣ１３及びＣ１
４を行わずに終了する。
値（Ｗｉｊ）がＣ未満である場合には（ステップＣ１２
のＮＯ）、以降の処理すなわちステップＣ１３及びＣ１
４を行わずに終了する。
【０２０１】次に、接続許可受信時における転送用スー
パーセル構築のためのＱｏＳクラス選択動作であるが、
セル読出制御部２０３における接続許可受信時の動作に
関しては、第１の実施形態の場合と同様である。
パーセル構築のためのＱｏＳクラス選択動作であるが、
セル読出制御部２０３における接続許可受信時の動作に
関しては、第１の実施形態の場合と同様である。
【０２０２】以上のように、第２の実施形態に係る出力
ポート別ＶＯＱ制御部３００においては、ＣＢＲトラヒ
ック専用のクラス（ＣＢＲクラス）が設けられている。
ポート別ＶＯＱ制御部３００においては、ＣＢＲトラヒ
ック専用のクラス（ＣＢＲクラス）が設けられている。
【０２０３】さらに、スイッチスケジューラ１０４に対
して、到着したＣＢＲクラスのトラヒック全てを対象と
して最上位の優先度による接続要求１３６を通知してい
る。このとき、ＣＢＲクラスの接続要求は、他のクラス
の「適合」トラヒックと同レベルの優先度を持つ接続要
求としている。これにより、他の入力インタフェース部
のクラスの非適合トラヒックの影響を受けずに、データ
スイッチ素子１０３の接続許可を受けることが可能とな
る。
して、到着したＣＢＲクラスのトラヒック全てを対象と
して最上位の優先度による接続要求１３６を通知してい
る。このとき、ＣＢＲクラスの接続要求は、他のクラス
の「適合」トラヒックと同レベルの優先度を持つ接続要
求としている。これにより、他の入力インタフェース部
のクラスの非適合トラヒックの影響を受けずに、データ
スイッチ素子１０３の接続許可を受けることが可能とな
る。
【０２０４】さらに、接続許可受信時に入力インタフェ
ース部内においてＣＢＲクラスのセルを最優先で読み出
す制御を実施している。これにより、スーパーセルによ
るスイッチ内のデータ転送において、他のクラスのトラ
ヒックよりもＣＢＲクラスのトラヒックを短い待ち時間
で転送することが可能となる。
ース部内においてＣＢＲクラスのセルを最優先で読み出
す制御を実施している。これにより、スーパーセルによ
るスイッチ内のデータ転送において、他のクラスのトラ
ヒックよりもＣＢＲクラスのトラヒックを短い待ち時間
で転送することが可能となる。
【０２０５】また、スイッチスケジューラ１０４に着目
すると、第１の実施形態においては３段階の優先度によ
る調停処理ができるスイッチスケジューラが必要であっ
たのに対して、第二の実施形態においては、従来例と同
様の２段階の優先度に基づく調停処理のできるスイッチ
スケジューラで十分である。従って、スイッチスケジュ
ーラ１０４の複雑性を高めなくても、ＣＢＲトラヒック
のＱｏＳを保証することが可能となる。
すると、第１の実施形態においては３段階の優先度によ
る調停処理ができるスイッチスケジューラが必要であっ
たのに対して、第二の実施形態においては、従来例と同
様の２段階の優先度に基づく調停処理のできるスイッチ
スケジューラで十分である。従って、スイッチスケジュ
ーラ１０４の複雑性を高めなくても、ＣＢＲトラヒック
のＱｏＳを保証することが可能となる。
【０２０６】図６は、本発明の第３の実施形態に係る出
力ポート別ＶＯＱ制御部４００のブロック図である。
力ポート別ＶＯＱ制御部４００のブロック図である。
【０２０７】図１１に示した従来の出力ポート別ＶＯＱ
制御部１３２、図１に示した第１の実施形態に係る出力
ポート別ＶＯＱ制御部２００及び図４に示した第２の実
施形態に係る出力ポート別ＶＯＱ制御部３００と同一の
機能を有し、または、均等である構成要素には同一の番
号を付してある。
制御部１３２、図１に示した第１の実施形態に係る出力
ポート別ＶＯＱ制御部２００及び図４に示した第２の実
施形態に係る出力ポート別ＶＯＱ制御部３００と同一の
機能を有し、または、均等である構成要素には同一の番
号を付してある。
【０２０８】第３の実施形態に係る出力ポート別ＶＯＱ
制御部４００は、図１１に示した従来の出力ポート別Ｖ
ＯＱ制御部１３２と同じ構成を有しているが、従来の出
力ポート別ＶＯＱ制御部１３２とは異なり、スーパーセ
ル読出制御部２０３は第２の実施形態と同様のクラス選
択動作を行っている。
制御部４００は、図１１に示した従来の出力ポート別Ｖ
ＯＱ制御部１３２と同じ構成を有しているが、従来の出
力ポート別ＶＯＱ制御部１３２とは異なり、スーパーセ
ル読出制御部２０３は第２の実施形態と同様のクラス選
択動作を行っている。
【０２０９】すなわち、他のＱｏＳクラスと同様に、Ｃ
ＢＲクラスについても帯域監視を実施し、接続要求生成
に関してはＣＢＲクラスを他のＱｏＳクラスと同等に取
り扱うが、セル読出のためのクラス選択においては、Ｃ
ＢＲクラスを他のＱｏＳクラスよりも優先して選択する
ものである。
ＢＲクラスについても帯域監視を実施し、接続要求生成
に関してはＣＢＲクラスを他のＱｏＳクラスと同等に取
り扱うが、セル読出のためのクラス選択においては、Ｃ
ＢＲクラスを他のＱｏＳクラスよりも優先して選択する
ものである。
【０２１０】第３の実施形態に係る出力ポート別ＶＯＱ
制御部４００は、図１１に示した従来の出力ポート別Ｖ
ＯＱ制御部１３２と同じ構成を有しているが、ｋ＝０の
クラスをＣＢＲクラスに割り当てている点が構造上異な
っている。
制御部４００は、図１１に示した従来の出力ポート別Ｖ
ＯＱ制御部１３２と同じ構成を有しているが、ｋ＝０の
クラスをＣＢＲクラスに割り当てている点が構造上異な
っている。
【０２１１】以下、本実施形態に係る出力ポート別ＶＯ
Ｑ制御部４００の動作をフローチャートに基づいて説明
する。
Ｑ制御部４００の動作をフローチャートに基づいて説明
する。
【０２１２】先ず、本実施形態におけるセル到着時にお
ける接続要求生成動作は従来の出力ポート別ＶＯＱ制御
部１３２における接続要求生成動作と同じである。すな
わち、図１０に示したクラス別情報到着時の宛先情報振
り分け部１３１と、図１１に示したクラス情報振分部１
４１と、クラス帯域管理部１４２−０と、第２乃至第Ｋ
のクラス帯域管理部１４２−２乃至１４２−Ｋと、接続
要求生成部２０３における接続要求生成動作は従来例の
動作と同様である。
ける接続要求生成動作は従来の出力ポート別ＶＯＱ制御
部１３２における接続要求生成動作と同じである。すな
わち、図１０に示したクラス別情報到着時の宛先情報振
り分け部１３１と、図１１に示したクラス情報振分部１
４１と、クラス帯域管理部１４２−０と、第２乃至第Ｋ
のクラス帯域管理部１４２−２乃至１４２−Ｋと、接続
要求生成部２０３における接続要求生成動作は従来例の
動作と同様である。
【０２１３】次に、接続許可受信時における転送用スー
パーセル構築のためのＱｏＳクラス選択動作を説明す
る。
パーセル構築のためのＱｏＳクラス選択動作を説明す
る。
【０２１４】図７は、本実施形態におけるスーパーセル
読出制御部２０３の動作を表すフローチャートである。
読出制御部２０３の動作を表すフローチャートである。
【０２１５】以下、図７を参照して、接続許可受信時の
動作について説明する。
動作について説明する。
【０２１６】接続許可の受信からＣセル分の送出セル選
択プロセス実施までは図１３に示した従来例または図３
に示した第１の実施形態の場合と同様である（ステップ
Ｄ１乃至Ｄ６）。
択プロセス実施までは図１３に示した従来例または図３
に示した第１の実施形態の場合と同様である（ステップ
Ｄ１乃至Ｄ６）。
【０２１７】送出セル選択プロセスにおける選択順序
は、（１）ＣＢＲセルから選択、（２）ＣＢＲクラスを
除くクラスで適合セルありの中から選択、（３）ＣＢＲ
クラスを除くクラスで非適合セルありの中から選択、で
ある。
は、（１）ＣＢＲセルから選択、（２）ＣＢＲクラスを
除くクラスで適合セルありの中から選択、（３）ＣＢＲ
クラスを除くクラスで非適合セルありの中から選択、で
ある。
【０２１８】ＣＢＲクラスにセルがカウントされている
場合（Ｖｉｊ0＞０もしくはＷｉｊ0＞０の場合）には
（ステップＧ１のＹＥＳ）、ＣＢＲクラスを選択する
（ステップＧ２）。
場合（Ｖｉｊ0＞０もしくはＷｉｊ0＞０の場合）には
（ステップＧ１のＹＥＳ）、ＣＢＲクラスを選択する
（ステップＧ２）。
【０２１９】次いで、ＣＢＲクラスに適合セルがカウン
トされているか否かが判定される（ステップＧ３）。
トされているか否かが判定される（ステップＧ３）。
【０２２０】ＣＢＲクラスに適合セルがカウントされて
いる場合（Ｖｉｊ0＞０）には（ステップＧ３のＹＥ
Ｓ）、ＣＢＲクラスの適合セルカウントを１だけ減算す
る（ステップＧ４）。
いる場合（Ｖｉｊ0＞０）には（ステップＧ３のＹＥ
Ｓ）、ＣＢＲクラスの適合セルカウントを１だけ減算す
る（ステップＧ４）。
【０２２１】ＣＢＲクラスに適合セルがカウントされて
いない場合（Ｖｉｊ0＝０）には（ステップＧ３のＮ
Ｏ）、ＣＢＲクラスの非適合セルカウントを１だけ減算
する（ステップＧ５）。
いない場合（Ｖｉｊ0＝０）には（ステップＧ３のＮ
Ｏ）、ＣＢＲクラスの非適合セルカウントを１だけ減算
する（ステップＧ５）。
【０２２２】ＣＢＲクラスにセルがカウントされていな
い場合（Ｖｉｊ0＝０及びＷｉｊ0＝０の場合）には（ス
テップＧ１のＮＯ）、ＣＢＲクラス以外のいずれかのク
ラスに適合セルがカウントされているか否かを判定する
（ステップＧ６）。
い場合（Ｖｉｊ0＝０及びＷｉｊ0＝０の場合）には（ス
テップＧ１のＮＯ）、ＣＢＲクラス以外のいずれかのク
ラスに適合セルがカウントされているか否かを判定する
（ステップＧ６）。
【０２２３】ＣＢＲクラス以外のいずれかのクラスに適
合セルがカウントされている場合（１≦ｋ≦Ｋの適合セ
ルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れかが
０より大きい場合）には（ステップＧ６のＹＥＳ）、ラ
ウンドロビン規律により、適合セルカウントのあるクラ
ス（Ｖｉｊk＞０）の中からクラスを選択する（ステッ
プＧ７）。
合セルがカウントされている場合（１≦ｋ≦Ｋの適合セ
ルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れかが
０より大きい場合）には（ステップＧ６のＹＥＳ）、ラ
ウンドロビン規律により、適合セルカウントのあるクラ
ス（Ｖｉｊk＞０）の中からクラスを選択する（ステッ
プＧ７）。
【０２２４】選択したクラスの適合セルカウンタ１４８
のカウント数を１だけ減算する（ステップＧ８）。
のカウント数を１だけ減算する（ステップＧ８）。
【０２２５】ＣＢＲクラス以外のいずれかのクラスにも
適合セルがカウントされていない場合（１≦ｋ≦Ｋの適
合セルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れ
もが０である場合）には（ステップＧ６のＮＯ）、ＣＢ
Ｒクラスを含めた何れかのクラスに非適合セルがカウン
トされているか否かを判定する（ステップＧ９）。
適合セルがカウントされていない場合（１≦ｋ≦Ｋの適
合セルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れ
もが０である場合）には（ステップＧ６のＮＯ）、ＣＢ
Ｒクラスを含めた何れかのクラスに非適合セルがカウン
トされているか否かを判定する（ステップＧ９）。
【０２２６】ＣＢＲクラスを含めた何れかのクラスに非
適合セルがカウントされている場合（０≦ｋ≦Ｋの非適
合セルカウンタ１４７のカウント値Ｗｉｊkの何れかが
０より大きい場合）には（ステップＧ９のＹＥＳ）、ラ
ウンドロビン規律により、非適合セルカウントのあるク
ラス（Ｗｉｊk＞０）の中からクラスを選択する（ステ
ップＧ１０）。
適合セルがカウントされている場合（０≦ｋ≦Ｋの非適
合セルカウンタ１４７のカウント値Ｗｉｊkの何れかが
０より大きい場合）には（ステップＧ９のＹＥＳ）、ラ
ウンドロビン規律により、非適合セルカウントのあるク
ラス（Ｗｉｊk＞０）の中からクラスを選択する（ステ
ップＧ１０）。
【０２２７】選択したクラスの非適合セルカウンタ１４
７のカウント数を１だけ減算する（ステップＧ１１）。
７のカウント数を１だけ減算する（ステップＧ１１）。
【０２２８】ＣＢＲクラスを含めた何れのクラスにも非
適合セルがカウントされていない場合（０≦ｋ≦Ｋの非
適合セルカウンタ１４７のカウント値Ｗｉｊkの何れも
が０である場合）には（ステップＧ９のＮＯ）、読み出
すセルが存在しないので、読出セル無しを通知する（ス
テップＧ１２）。
適合セルがカウントされていない場合（０≦ｋ≦Ｋの非
適合セルカウンタ１４７のカウント値Ｗｉｊkの何れも
が０である場合）には（ステップＧ９のＮＯ）、読み出
すセルが存在しないので、読出セル無しを通知する（ス
テップＧ１２）。
【０２２９】図７に示した本実施形態における接続許可
受信時の動作は、ＣＢＲクラス選択時のセルカウント減
算処理（ステップＧ４及びＧ５）を除けば、図３に示し
た第１の実施形態の場合と同等である。
受信時の動作は、ＣＢＲクラス選択時のセルカウント減
算処理（ステップＧ４及びＧ５）を除けば、図３に示し
た第１の実施形態の場合と同等である。
【０２３０】以上のように、第三の実施形態に係る出力
ポート別ＶＯＱ制御部４００においては、ＣＢＲクラス
は他のＱｏＳクラスと同じように帯域監視と接続要求生
成を行っている。これにより、他の入力インタフェース
部のクラスの非適合トラヒックの影響を受けずにデータ
スイッチ素子１０３の接続許可を受けることが可能とな
る。
ポート別ＶＯＱ制御部４００においては、ＣＢＲクラス
は他のＱｏＳクラスと同じように帯域監視と接続要求生
成を行っている。これにより、他の入力インタフェース
部のクラスの非適合トラヒックの影響を受けずにデータ
スイッチ素子１０３の接続許可を受けることが可能とな
る。
【０２３１】さらに、接続許可受信時に入力インタフェ
ース部内でＣＢＲクラスのセルを最優先で読み出す制御
を実施している。これにより、スーパーセルによるスイ
ッチ内のデータ転送において、他のクラスのトラヒック
よりもＣＢＲクラスのトラヒックを短い待ち時間で転送
することが可能となる。
ース部内でＣＢＲクラスのセルを最優先で読み出す制御
を実施している。これにより、スーパーセルによるスイ
ッチ内のデータ転送において、他のクラスのトラヒック
よりもＣＢＲクラスのトラヒックを短い待ち時間で転送
することが可能となる。
【０２３２】また、スイッチスケジューラ１０４に着目
すると、本実施形態においても、従来例と同様の２段階
の優先度に基づく調停処理のできるスイッチスケジュー
ラで十分である。従って、スイッチスケジューラ１０４
の複雑性を高めなくても、ＣＢＲトラヒックのＱｏＳを
保証することが可能となる。
すると、本実施形態においても、従来例と同様の２段階
の優先度に基づく調停処理のできるスイッチスケジュー
ラで十分である。従って、スイッチスケジューラ１０４
の複雑性を高めなくても、ＣＢＲトラヒックのＱｏＳを
保証することが可能となる。
【０２３３】以下、本発明の第４の実施形態に係る出力
ポート別ＶＯＱ制御部について説明する。
ポート別ＶＯＱ制御部について説明する。
【０２３４】第４の実施形態に係る出力ポート別ＶＯＱ
制御部は、第３の実施形態に係る出力ポート別ＶＯＱ制
御部４００と同一の構成、すなわち、図１１に示した従
来の出力ポート別ＶＯＱ制御部１３２と同一の構成を有
しているが、本実施形態におけるスーパーセル読出制御
部２０３の動作は第３の実施形態におけるスーパーセル
読出制御部２０３の動作と異なっている。
制御部は、第３の実施形態に係る出力ポート別ＶＯＱ制
御部４００と同一の構成、すなわち、図１１に示した従
来の出力ポート別ＶＯＱ制御部１３２と同一の構成を有
しているが、本実施形態におけるスーパーセル読出制御
部２０３の動作は第３の実施形態におけるスーパーセル
読出制御部２０３の動作と異なっている。
【０２３５】すなわち、第４の実施形態に係る出力ポー
ト別ＶＯＱ制御部においては、他のＱｏＳクラスと同様
に、ＣＢＲクラスについても帯域監視を実施し、接続要
求生成に関してはＣＢＲクラスを他のＱｏＳクラスと同
等に取り扱うが、セル読出のためのクラス選択において
は、ＣＢＲクラスの優先セル分のみを他のＱｏＳクラス
よりも優先して選択するものである。
ト別ＶＯＱ制御部においては、他のＱｏＳクラスと同様
に、ＣＢＲクラスについても帯域監視を実施し、接続要
求生成に関してはＣＢＲクラスを他のＱｏＳクラスと同
等に取り扱うが、セル読出のためのクラス選択において
は、ＣＢＲクラスの優先セル分のみを他のＱｏＳクラス
よりも優先して選択するものである。
【０２３６】なお、本実施形態においては、第３の実施
形態の場合と同様に、ＣＢＲクラスをｋ＝０に割り当て
ている。
形態の場合と同様に、ＣＢＲクラスをｋ＝０に割り当て
ている。
【０２３７】以下、本実施形態に係る出力ポート別ＶＯ
Ｑ制御部の動作をフローチャートに基づいて説明する。
Ｑ制御部の動作をフローチャートに基づいて説明する。
【０２３８】先ず、本実施形態におけるセル到着時にお
ける接続要求生成動作は従来の出力ポート別ＶＯＱ制御
部１３２における接続要求生成動作と同じである。すな
わち、図１０に示したクラス別情報到着時の宛先情報振
り分け部１３１と、図１１に示したクラス情報振分部１
４１と、クラス帯域管理部１４２−０と、第２乃至第Ｋ
のクラス帯域管理部１４２−２乃至１４２−Ｋと、接続
要求生成部２０３における接続要求生成動作は従来例の
動作と同様である。
ける接続要求生成動作は従来の出力ポート別ＶＯＱ制御
部１３２における接続要求生成動作と同じである。すな
わち、図１０に示したクラス別情報到着時の宛先情報振
り分け部１３１と、図１１に示したクラス情報振分部１
４１と、クラス帯域管理部１４２−０と、第２乃至第Ｋ
のクラス帯域管理部１４２−２乃至１４２−Ｋと、接続
要求生成部２０３における接続要求生成動作は従来例の
動作と同様である。
【０２３９】次に、接続許可受信時における転送用スー
パーセル構築のためのＱｏＳクラス選択動作を説明す
る。
パーセル構築のためのＱｏＳクラス選択動作を説明す
る。
【０２４０】図８は、本実施形態におけるスーパーセル
読出制御部２０３の動作を表すフローチャートである。
読出制御部２０３の動作を表すフローチャートである。
【０２４１】以下、図８を参照して、接続許可受信時の
動作について説明する。
動作について説明する。
【０２４２】接続許可の受信からＣセル分の送出セル選
択プロセス実施までは図１３に示した従来例または図３
に示した第１の実施形態の場合と同様である（ステップ
Ｄ１乃至Ｄ６）。
択プロセス実施までは図１３に示した従来例または図３
に示した第１の実施形態の場合と同様である（ステップ
Ｄ１乃至Ｄ６）。
【０２４３】送出セル選択プロセスにおける選択順序
は、（１）ＣＢＲセルから適合セル分だけ選択、（２）
ＣＢＲクラスを除くクラスで適合セルありの中から選
択、（３）ＣＢＲクラスを除くクラスで非適合セルあり
の中から選択、である。
は、（１）ＣＢＲセルから適合セル分だけ選択、（２）
ＣＢＲクラスを除くクラスで適合セルありの中から選
択、（３）ＣＢＲクラスを除くクラスで非適合セルあり
の中から選択、である。
【０２４４】ＣＢＲクラスに適合セルがカウントされて
いる場合（Ｖｉｊ0＞０の場合）には（ステップＨ１の
ＹＥＳ）、ＣＢＲクラスを選択する（ステップＨ２）。
いる場合（Ｖｉｊ0＞０の場合）には（ステップＨ１の
ＹＥＳ）、ＣＢＲクラスを選択する（ステップＨ２）。
【０２４５】次いで、ＣＢＲクラスの適合セルカウンタ
１４６のカウント値を１つ減算する（ステップＨ３）。
１４６のカウント値を１つ減算する（ステップＨ３）。
【０２４６】ＣＢＲクラスに適合セルがカウントされて
いない場合（Ｖｉｊ0＝０の場合）には（ステップＨ１
のＮＯ）、ＣＢＲクラス以外のいずれかのクラスに適合
セルがカウントされているか否かを判定する（ステップ
Ｈ４）。
いない場合（Ｖｉｊ0＝０の場合）には（ステップＨ１
のＮＯ）、ＣＢＲクラス以外のいずれかのクラスに適合
セルがカウントされているか否かを判定する（ステップ
Ｈ４）。
【０２４７】ＣＢＲクラス以外のいずれかのクラスに適
合セルがカウントされている場合（１≦ｋ≦Ｋの適合セ
ルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れかが
０より大きい場合）には（ステップＨ４のＹＥＳ）、ラ
ウンドロビン規律により、適合セルカウントのあるクラ
ス（Ｖｉｊk＞０）の中からクラスを選択する（ステッ
プＨ５）。
合セルがカウントされている場合（１≦ｋ≦Ｋの適合セ
ルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れかが
０より大きい場合）には（ステップＨ４のＹＥＳ）、ラ
ウンドロビン規律により、適合セルカウントのあるクラ
ス（Ｖｉｊk＞０）の中からクラスを選択する（ステッ
プＨ５）。
【０２４８】選択したクラスの適合セルカウンタ１４８
のカウント数を１だけ減算する（ステップＨ６）。
のカウント数を１だけ減算する（ステップＨ６）。
【０２４９】ＣＢＲクラス以外のいずれかのクラスにも
適合セルがカウントされていない場合（１≦ｋ≦Ｋの適
合セルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れ
もが０である場合）には（ステップＨ４のＮＯ）、ＣＢ
Ｒクラスを含めた何れかのクラスに非適合セルがカウン
トされているか否かを判定する（ステップＨ７）。
適合セルがカウントされていない場合（１≦ｋ≦Ｋの適
合セルカウンタ１４６のカウンタ値（Ｖｉｊk）の何れ
もが０である場合）には（ステップＨ４のＮＯ）、ＣＢ
Ｒクラスを含めた何れかのクラスに非適合セルがカウン
トされているか否かを判定する（ステップＨ７）。
【０２５０】ＣＢＲクラスを含めた何れかのクラスに非
適合セルがカウントされている場合（０≦ｋ≦Ｋの非適
合セルカウンタ１４７のカウント値Ｗｉｊkの何れかが
０より大きい場合）には（ステップＨ７のＹＥＳ）、ラ
ウンドロビン規律により、非適合セルカウントのあるク
ラス（Ｗｉｊk＞０）の中からクラスを選択する（ステ
ップＨ８）。
適合セルがカウントされている場合（０≦ｋ≦Ｋの非適
合セルカウンタ１４７のカウント値Ｗｉｊkの何れかが
０より大きい場合）には（ステップＨ７のＹＥＳ）、ラ
ウンドロビン規律により、非適合セルカウントのあるク
ラス（Ｗｉｊk＞０）の中からクラスを選択する（ステ
ップＨ８）。
【０２５１】選択したクラスの非適合セルカウンタ１４
７のカウント数を１だけ減算する（ステップＨ９）。
７のカウント数を１だけ減算する（ステップＨ９）。
【０２５２】ＣＢＲクラスを含めた何れのクラスにも非
適合セルがカウントされていない場合（０≦ｋ≦Ｋの非
適合セルカウンタ１４７のカウント値Ｗｉｊkの何れも
が０である場合）には（ステップＨ７のＮＯ）、読み出
すセルが存在しないので、読出セル無しを通知する（ス
テップＨ１０）。
適合セルがカウントされていない場合（０≦ｋ≦Ｋの非
適合セルカウンタ１４７のカウント値Ｗｉｊkの何れも
が０である場合）には（ステップＨ７のＮＯ）、読み出
すセルが存在しないので、読出セル無しを通知する（ス
テップＨ１０）。
【０２５３】以上のように、第４の実施形態に係る出力
ポート別ＶＯＱ制御部においては、ＣＢＲトラヒック専
用のクラス（ＣＢＲクラス）が設けられている。
ポート別ＶＯＱ制御部においては、ＣＢＲトラヒック専
用のクラス（ＣＢＲクラス）が設けられている。
【０２５４】さらに、到着したＣＢＲクラスのトラヒッ
ク全てを対象として最上位の優先度による接続要求をス
イッチスケジューラ１０４に対して通知している。この
場合、ＣＢＲクラスの接続要求は、他のクラスの「適
合」トラヒックと同レベルの優先度を持つ接続要求とし
ている。
ク全てを対象として最上位の優先度による接続要求をス
イッチスケジューラ１０４に対して通知している。この
場合、ＣＢＲクラスの接続要求は、他のクラスの「適
合」トラヒックと同レベルの優先度を持つ接続要求とし
ている。
【０２５５】さらに、ＣＢＲクラスは他のＱｏＳクラス
と同じように帯域監視と接続要求生成を行っている。
と同じように帯域監視と接続要求生成を行っている。
【０２５６】これにより、他の入力インタフェース部の
クラスの非適合トラヒックの影響を受けずに、データス
イッチ素子１０３の接続許可を受けることが可能とな
る。
クラスの非適合トラヒックの影響を受けずに、データス
イッチ素子１０３の接続許可を受けることが可能とな
る。
【０２５７】さらに、接続許可受信時に入力インタフェ
ース部内においてＣＢＲクラスの適合セルを最優先で読
み出す制御を実施している。これにより、スーパーセル
によるスイッチ内のデータ転送において、他のクラスの
トラヒックよりもＣＢＲクラスのトラヒックを短い待ち
時間で転送することが可能となる。
ース部内においてＣＢＲクラスの適合セルを最優先で読
み出す制御を実施している。これにより、スーパーセル
によるスイッチ内のデータ転送において、他のクラスの
トラヒックよりもＣＢＲクラスのトラヒックを短い待ち
時間で転送することが可能となる。
【０２５８】また、スイッチスケジューラ１０４に着目
すると、本実施形態においても、従来例と同様の２段階
の優先度に基づく調停処理のできるスイッチスケジュー
ラで十分である。従って、スイッチスケジューラ１０４
の複雑性を高めなくても、ＣＢＲトラヒックのＱｏＳを
保証することが可能となる。
すると、本実施形態においても、従来例と同様の２段階
の優先度に基づく調停処理のできるスイッチスケジュー
ラで十分である。従って、スイッチスケジューラ１０４
の複雑性を高めなくても、ＣＢＲトラヒックのＱｏＳを
保証することが可能となる。
【０２５９】次いで、上述の実施形態に係る仮想出力キ
ュー制御装置の機能を実施するためのプログラムを格納
した記憶媒体について以下に説明する。
ュー制御装置の機能を実施するためのプログラムを格納
した記憶媒体について以下に説明する。
【０２６０】上述の仮想出力キュー制御装置の機能は各
種のコマンドを含むプログラムとして実現可能であり、
コンピュータによって読み取り可能な記憶媒体を介して
提供することが可能である。
種のコマンドを含むプログラムとして実現可能であり、
コンピュータによって読み取り可能な記憶媒体を介して
提供することが可能である。
【０２６１】本明細書において、「記憶媒体」の語は、
データを記録することができるあらゆる媒体を含むもの
とする。
データを記録することができるあらゆる媒体を含むもの
とする。
【０２６２】記憶媒体としては、例えば、ＣＤ−ＲＯＭ
（Ｃｏｍｐａｃｔ Ｄｉｓｋ−ＲＯＭ）やＰＤなどのデ
ィスク型の記憶媒体、磁気テープ、ＭＯ（Ｍａｇｎｅｔ
ｏＯｐｔｉｃａｌ Ｄｉｓｋ）、ＤＶＤ−ＲＯＭ（Ｄｉ
ｇｉｔａｌ ＶｉｄｅｏＤｉｓｋ−Ｒｅａｄ Ｏｎｌｙ
Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＡＭ（Ｄｉｇｉｔａｌ
Ｖｉｄｅｏ Ｄｉｓｋ−Ｒａｎｄｏｍ Ａｃｃｅｓｓ
Ｍｅｍｏｒｙ）、フロッピー（登録商標）ディスク、Ｒ
ＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）や
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などのメ
モリーチップ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏ
ｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒ
ｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒ
ａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ
Ｏｎｌｙ Ｍｅｍｏｒｙ）、スマートメディア（登録商
標）、フラッシュメモリー、コンパクトフラッシュ（登
録商標）カードなどの書き換え可能なカード型ＲＯＭ、
ハードディスクがあり、その他プログラムの格納に適し
ていれば、いかなる手段も用いることができる。
（Ｃｏｍｐａｃｔ Ｄｉｓｋ−ＲＯＭ）やＰＤなどのデ
ィスク型の記憶媒体、磁気テープ、ＭＯ（Ｍａｇｎｅｔ
ｏＯｐｔｉｃａｌ Ｄｉｓｋ）、ＤＶＤ−ＲＯＭ（Ｄｉ
ｇｉｔａｌ ＶｉｄｅｏＤｉｓｋ−Ｒｅａｄ Ｏｎｌｙ
Ｍｅｍｏｒｙ）、ＤＶＤ−ＲＡＭ（Ｄｉｇｉｔａｌ
Ｖｉｄｅｏ Ｄｉｓｋ−Ｒａｎｄｏｍ Ａｃｃｅｓｓ
Ｍｅｍｏｒｙ）、フロッピー（登録商標）ディスク、Ｒ
ＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）や
ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）などのメ
モリーチップ、ＥＰＲＯＭ（Ｅｒａｓａｂｌｅ Ｐｒｏ
ｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒ
ｙ）、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒ
ａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ
Ｏｎｌｙ Ｍｅｍｏｒｙ）、スマートメディア（登録商
標）、フラッシュメモリー、コンパクトフラッシュ（登
録商標）カードなどの書き換え可能なカード型ＲＯＭ、
ハードディスクがあり、その他プログラムの格納に適し
ていれば、いかなる手段も用いることができる。
【０２６３】この記憶媒体は、コンピュータが読み取り
可能なプログラム用言語を用いて上述のマイクロコンピ
ュータの各機能をプログラミングし、そのプログラムを
プログラムの記録が可能な上記の記憶媒体に記録するこ
とにより、作成することができる。
可能なプログラム用言語を用いて上述のマイクロコンピ
ュータの各機能をプログラミングし、そのプログラムを
プログラムの記録が可能な上記の記憶媒体に記録するこ
とにより、作成することができる。
【０２６４】あるいは、記憶媒体として、サーバーに備
え付けられたハードディスクを用いることも可能であ
る。
え付けられたハードディスクを用いることも可能であ
る。
【０２６５】また、本発明に係る記憶媒体は、上述のコ
ンピュータプログラムを上記のような記憶媒体に格納
し、ネットワークを介して、そのコンピュータプログラ
ムを他のコンピュータにより読み取ることによっても、
作成可能である。
ンピュータプログラムを上記のような記憶媒体に格納
し、ネットワークを介して、そのコンピュータプログラ
ムを他のコンピュータにより読み取ることによっても、
作成可能である。
【０２６６】コンピュータとしては、パーソナルコンピ
ュータ、デスクトップ型コンピュータ、ノート式コンピ
ュータ、モバイルコンピュータ、ラップトップ式コンピ
ュータ、ポケットコンピュータ、サーバーコンピュー
タ、クライアントコンピュータ、ワークステーション、
ホストコンピュータなどを用いることができる。
ュータ、デスクトップ型コンピュータ、ノート式コンピ
ュータ、モバイルコンピュータ、ラップトップ式コンピ
ュータ、ポケットコンピュータ、サーバーコンピュー
タ、クライアントコンピュータ、ワークステーション、
ホストコンピュータなどを用いることができる。
【０２６７】
【発明の効果】以上のように、本発明に係る出力ポート
別ＶＯＱ制御部は、ＣＢＲトラヒック専用のクラス（Ｃ
ＢＲクラス）を設けており、また、ＣＢＲクラスの接続
要求を他のクラスの「適合」トラヒックよりも高い優先
度を持つ接続要求としてスイッチスケジューラに通知し
ている。
別ＶＯＱ制御部は、ＣＢＲトラヒック専用のクラス（Ｃ
ＢＲクラス）を設けており、また、ＣＢＲクラスの接続
要求を他のクラスの「適合」トラヒックよりも高い優先
度を持つ接続要求としてスイッチスケジューラに通知し
ている。
【０２６８】さらに、到着したＣＢＲクラスのトラヒッ
ク全てを対象として最上位の優先度による接続要求をス
イッチスケジューラに通知している。
ク全てを対象として最上位の優先度による接続要求をス
イッチスケジューラに通知している。
【０２６９】このため、本発明に係る出力ポート別ＶＯ
Ｑ制御部によれば、他の入力インタフェース部からのＣ
ＢＲクラスを除くクラスの適合トラヒックの影響を受け
ずに、データスイッチ素子の接続許可を受けることが可
能となる。
Ｑ制御部によれば、他の入力インタフェース部からのＣ
ＢＲクラスを除くクラスの適合トラヒックの影響を受け
ずに、データスイッチ素子の接続許可を受けることが可
能となる。
【０２７０】さらに、本発明に係る出力ポート別ＶＯＱ
制御部においては、接続許可受信時に入力インタフェー
ス部内でＣＢＲクラスのセルを最優先で読み出す制御を
実施している。これにより、スーパーセルによるスイッ
チ内のデータ転送において、他のクラスのトラヒックよ
りもＣＢＲクラスのトラヒックを短い待ち時間で転送す
ることが可能となる。
制御部においては、接続許可受信時に入力インタフェー
ス部内でＣＢＲクラスのセルを最優先で読み出す制御を
実施している。これにより、スーパーセルによるスイッ
チ内のデータ転送において、他のクラスのトラヒックよ
りもＣＢＲクラスのトラヒックを短い待ち時間で転送す
ることが可能となる。
【０２７１】結果的に、本発明に係る出力ポート別ＶＯ
Ｑ制御部によれば、帯域のみを保証するクラスと混在し
た条件下で、ＣＢＲトラヒッククラス（帯域及び遅延を
保証するクラス）のＱｏＳを保証することが可能とな
る。
Ｑ制御部によれば、帯域のみを保証するクラスと混在し
た条件下で、ＣＢＲトラヒッククラス（帯域及び遅延を
保証するクラス）のＱｏＳを保証することが可能とな
る。
【図１】本発明の第１の実施形態に係る、ＶＯＱ方式を
用いた入力バッファ型パケットスイッチの出力ポート別
ＶＯＱ制御部のブロック図である。
用いた入力バッファ型パケットスイッチの出力ポート別
ＶＯＱ制御部のブロック図である。
【図２】本発明の第１の実施形態に係る出力ポート別Ｖ
ＯＱ制御部におけるセル毎の宛先・クラス別情報を受信
した際の動作を表したフローチャートである。
ＯＱ制御部におけるセル毎の宛先・クラス別情報を受信
した際の動作を表したフローチャートである。
【図３】本発明の第１及び２の実施形態に係る出力ポー
ト別ＶＯＱ制御部におけるスーパーセル読出制御部の動
作を表すフローチャートである。
ト別ＶＯＱ制御部におけるスーパーセル読出制御部の動
作を表すフローチャートである。
【図４】本発明の第２の実施形態に係る、ＶＯＱ方式を
用いた入力バッファ型パケットスイッチの出力ポート別
ＶＯＱ制御部のブロック図である。
用いた入力バッファ型パケットスイッチの出力ポート別
ＶＯＱ制御部のブロック図である。
【図５】本発明の第２の実施形態に係る出力ポート別Ｖ
ＯＱ制御部におけるセル毎の宛先・クラス別情報を受信
した際の動作を表したフローチャートである。
ＯＱ制御部におけるセル毎の宛先・クラス別情報を受信
した際の動作を表したフローチャートである。
【図６】本発明の第３及び第４の実施形態に係る、ＶＯ
Ｑ方式を用いた入力バッファ型パケットスイッチの出力
ポート別ＶＯＱ制御部のブロック図である。
Ｑ方式を用いた入力バッファ型パケットスイッチの出力
ポート別ＶＯＱ制御部のブロック図である。
【図７】本発明の第３の実施形態に係る出力ポート別Ｖ
ＯＱ制御部におけるスーパーセル読出制御部の動作を表
すフローチャートである。
ＯＱ制御部におけるスーパーセル読出制御部の動作を表
すフローチャートである。
【図８】本発明の第４の実施形態に係る出力ポート別Ｖ
ＯＱ制御部におけるスーパーセル読出制御部の動作を表
すフローチャートである。
ＯＱ制御部におけるスーパーセル読出制御部の動作を表
すフローチャートである。
【図９】仮想出力キュー（ＶＯＱ）を使用した入力バッ
ファ型パケットスイッチのブロック図である。
ファ型パケットスイッチのブロック図である。
【図１０】仮想出力キュー（ＶＯＱ）の構成を示したブ
ロック図である。
ロック図である。
【図１１】従来の出力ポート別ＶＯＱ制御部の構成を示
したブロック図である。
したブロック図である。
【図１２】従来の出力ポート別ＶＯＱ制御部におけるセ
ル毎の宛先・クラス別情報を受信した際の動作を表した
フローチャートである。
ル毎の宛先・クラス別情報を受信した際の動作を表した
フローチャートである。
【図１３】従来の出力ポート別ＶＯＱ制御部におけるス
ーパーセル読出制御部の動作を表すフローチャートであ
る。
ーパーセル読出制御部の動作を表すフローチャートであ
る。
２００ 第１の実施形態に係る出力ポート別ＶＯＱ制御
部 １４１ クラス情報振分部 １４２−１乃至１４２−Ｋ 第１乃至第Ｋのクラス帯域
管理部 １４５ 帯域適合判定機 １４６ 適合セルカウンタ １４７ 非適合セルカウンタ １４８ 適合セル総計カウンタ １４９ 非適合セル総計カウンタ ２０１ 第０のクラス帯域管理部 ２０２ 接続要求生成部 ２０３ スーパーセル読出制御部 ２０４ ＣＢＲセルカウンタ ３００ 第２の実施形態に係る出力ポート別ＶＯＱ制御
部 ３０１ 接続要求生成部 ４００ 第３の実施形態に係る出力ポート別ＶＯＱ制御
部
部 １４１ クラス情報振分部 １４２−１乃至１４２−Ｋ 第１乃至第Ｋのクラス帯域
管理部 １４５ 帯域適合判定機 １４６ 適合セルカウンタ １４７ 非適合セルカウンタ １４８ 適合セル総計カウンタ １４９ 非適合セル総計カウンタ ２０１ 第０のクラス帯域管理部 ２０２ 接続要求生成部 ２０３ スーパーセル読出制御部 ２０４ ＣＢＲセルカウンタ ３００ 第２の実施形態に係る出力ポート別ＶＯＱ制御
部 ３０１ 接続要求生成部 ４００ 第３の実施形態に係る出力ポート別ＶＯＱ制御
部
Claims (79)
- 【請求項１】 クラス情報振り分け部と、 ＣＢＲクラス帯域管理部と、 Ｋ個のクラス帯域管理部と（Ｋは１以上の正の整数）、 接続要求生成部と、 セル読み出し制御部と、 からなる仮想出力キュー制御装置であって、 前記クラス情報振り分け部は、受信したセル毎のクラス
情報を前記クラス帯域管理部の中の一つのクラス帯域管
理部に振り分け、 前記ＣＢＲクラス帯域管理部はＣＢＲクラスのセル数を
計測し、 前記クラス帯域管理部は、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測し、 前記接続要求生成部は、前記ＣＢＲクラスのセル数と、
各クラスの適合セルの総数と、各クラスの非適合セル数
の総数とに基づいて、スイッチスケジューラへの接続要
求を生成し、 前記セル読み出し制御部は、前記スイッチスケジューラ
からの接続許可を受信したときに、前記ＣＢＲクラス帯
域管理部及び前記クラス帯域管理部の各々における適合
セル数及び非適合セル数に基づいて、読み出すセルを決
定するものである仮想出力キュー制御装置。 - 【請求項２】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
し、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算するものであることを特徴とする請求項１に記載
の仮想出力キュー制御装置。 - 【請求項３】 前記接続要求生成部は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算し、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知し、 前記ＣＢＲクラスのセル数を前記所定値だけ減算するも
のであることを特徴とする請求項１または２に記載の仮
想出力キュー制御装置。 - 【請求項４】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算
し、 前記接続要求生成部は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項１または２に記載の仮想出力キ
ュー制御装置。 - 【請求項５】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算し、 前記接続要求生成部は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知し、 前記非適合セル総数を前記所定値だけ減算するものであ
ることを特徴とする請求項１または２に記載の仮想出力
キュー制御装置。 - 【請求項６】 前記セル読み出し制御部は、送り出すセ
ルを前記ＣＢＲクラスのセル、適合セル及び非適合セル
の順に選択するものであることを特徴とする請求項１乃
至５の何れか一項に記載の仮想出力キュー制御装置。 - 【請求項７】 クラス情報振り分け部と、 ＣＢＲクラス帯域管理部と、 Ｋ個のクラス帯域管理部と（Ｋは１以上の正の整数）、 接続要求生成部と、 セル読み出し制御部と、 からなる仮想出力キュー制御装置であって、 前記クラス情報振り分け部は、受信したセル毎のクラス
情報を前記クラス帯域管理部の中の一つのクラス帯域管
理部に振り分け、 前記ＣＢＲクラス帯域管理部はＣＢＲクラスのセル数を
計測し、 前記クラス帯域管理部は、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測し、 前記接続要求生成部は、前記ＣＢＲクラス帯域管理部及
び前記クラス帯域管理部の各々における適合セルの総数
と、各クラスの非適合セル数の総数とに基づいて、スイ
ッチスケジューラへの接続要求を生成し、 前記セル読み出し制御部は、前記スイッチスケジューラ
からの接続許可を受信したときに、前記ＣＢＲクラス帯
域管理部及び前記クラス帯域管理部の各々における適合
セル数及び非適合セル数に基づいて、読み出すセルを決
定するものである仮想出力キュー制御装置。 - 【請求項８】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
し、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算するものであることを特徴とする請求項７に記載
の仮想出力キュー制御装置。 - 【請求項９】 前記接続要求生成部は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スの適合セル数を加算し、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項７または８に記載の仮想出力キ
ュー制御装置。 - 【請求項１０】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算
し、 前記接続要求生成部は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項７または８に記載の仮想出力キ
ュー制御装置。 - 【請求項１１】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算し、 前記接続要求生成部は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第２の優先度の接続要求
を通知し、 前記非適合セル総数を前記所定値だけ減算するものであ
ることを特徴とする請求項７または８に記載の仮想出力
キュー制御装置。 - 【請求項１２】 前記セル読み出し制御部は、送り出す
セルを前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択するものであることを特徴とする請求項７
乃至１１の何れか一項に記載の仮想出力キュー制御装
置。 - 【請求項１３】 クラス情報振り分け部と、 ＣＢＲクラス帯域管理部と、 Ｋ個のクラス帯域管理部と（Ｋは１以上の正の整数）、 接続要求生成部と、 セル読み出し制御部と、 からなる仮想出力キュー制御装置であって、 前記クラス情報振り分け部は、受信したセル毎のクラス
情報を前記クラス帯域管理部の中の一つのクラス帯域管
理部に振り分け、 前記ＣＢＲクラス帯域管理部はＣＢＲクラスのセル数を
計測し、 前記クラス帯域管理部は、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測し、 前記接続要求生成部は、前記ＣＢＲクラスを含む各クラ
スの適合セルの総数及び非適合セル数の総数に基づい
て、スイッチスケジューラへの接続要求を生成し、 前記セル読み出し制御部は、前記スイッチスケジューラ
からの接続許可を受信したときに、前記ＣＢＲクラス帯
域管理部及び前記クラス帯域管理部の各々における適合
セル数及び非適合セル数に基づいて、読み出すセルを決
定するものであり、 前記セル読み出し制御部は、送り出すセルを前記ＣＢＲ
クラスのセル、適合セル及び非適合セルの順に選択する
ものである仮想出力キュー制御装置。 - 【請求項１４】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
し、 前記ＣＢＲクラスが適合セルを含むものである場合に
は、適合セル数のカウント数を１つ減算し、 前記ＣＢＲクラスが非適合セルを含むものである場合
は、非適合セル数のカウント数を１つ減算するものであ
ることを特徴とする請求項１３に記載の仮想出力キュー
制御装置。 - 【請求項１５】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルが含まれている場合に
は、前記ＣＢＲクラスを選択し、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算するものであることを特徴とする請求項１３に記
載の仮想出力キュー制御装置。 - 【請求項１６】 前記ＣＢＲクラス帯域管理部と、前記
クラス帯域管理部の各々とは同一の構成を有しているこ
とを特徴とする請求項１３乃至１５の何れか一項に記載
の仮想出力キュー制御装置。 - 【請求項１７】 前記接続要求生成部は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算し、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知し、 前記ＣＢＲクラスのセル数を前記所定値だけ減算するも
のであることを特徴とする請求項１３乃至１６の何れか
一項に記載の仮想出力キュー制御装置。 - 【請求項１８】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算
し、 前記接続要求生成部は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項１３乃至１６の何れか一項に記
載の仮想出力キュー制御装置。 - 【請求項１９】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算し、 前記接続要求生成部は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知し、 前記非適合セル総数を前記所定値だけ減算するものであ
ることを特徴とする請求項１３乃至１６の何れか一項に
記載の仮想出力キュー制御装置。 - 【請求項２０】 仮想出力キュー方式の入力バッファ型
スイッチにおける仮想出力キュー制御装置において、 ＣＢＲトラヒック専用のクラスと、 三段階の優先制御を実行可能なスイッチスケジューラに
対して接続要求を行う接続要求生成部と、 を少なくとも備え、 前記接続要求生成部は、前記ＣＢＲトラヒック専用のク
ラスの接続要求を他のクラスの接続要求よりも優先し
て、前記スイッチスケジューラに対して行うものである
ことを特徴とする仮想出力キュー制御装置。 - 【請求項２１】 仮想出力キュー方式の入力バッファ型
スイッチにおける仮想出力キュー制御装置において、 ＣＢＲトラヒック専用の第１のクラスと、 ＣＢＲトラヒック以外のトラヒックの第２のクラスと、 前記クラスの各々からセルを読み出すセル読出制御部
と、 ２段階の優先制御を実行可能なスイッチスケジューラに
対して接続要求を行う接続要求生成部と、 を少なくとも備え、 前記接続要求生成部が前記スイッチスケジューラから接
続許可を受信したときに、前記セル読出制御部は前記第
２のクラスに優先して前記第１のクラスからセルを読み
出すものであることを特徴とする仮想出力キュー制御装
置。 - 【請求項２２】 前記第１のクラスにおけるセル数を計
測する第１のカウンターと、 前記第２のクラスにおけるセル数を計測する第２のカウ
ンターと、 をさらに備え、 前記接続要求生成部は、前記第１のカウンター及び前記
第２のカウンターが計測したセル数に応じて、前記スイ
ッチスケジューラに対して接続要求を行うものであるこ
とを特徴とする請求項２１に記載の仮想出力キュー制御
装置。 - 【請求項２３】 前記セル読出制御部は、前記第１のク
ラス及び前記第２のクラスの双方に対して帯域判定を行
い、その結果に応じて、前記接続許可を受信したとき
に、前記第１のクラスからセルを読み出すものであるこ
とを特徴とする請求項２１に記載の仮想出力キュー制御
装置。 - 【請求項２４】 請求項１乃至２３の何れか一項に記載
の仮想出力キュー制御装置を備えた入力バッファ型スイ
ッチ。 - 【請求項２５】 仮想出力キュー制御装置の制御方法で
あって、 受信したセル毎のクラス情報を複数のクラス帯域管理部
の中の１つに振り分ける第１の過程と、 ＣＢＲクラスのセル数を計測する第２の過程と、 前記クラス帯域管理部が、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測する第３の過程と、 前記ＣＢＲクラスのセル数と、各クラスの適合セルの総
数と、各クラスの非適合セル数の総数とに基づいて、ス
イッチスケジューラへの接続要求を生成する第４の過程
と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、読み出すセルを決定する第５の過程と、 を備える仮想出力キュー制御装置の制御方法。 - 【請求項２６】 前記第５の過程は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算する過程と、 を備えることを特徴とする請求項２５に記載の仮想出力
キュー制御装置の制御方法。 - 【請求項２７】 前記第４の過程は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算する過程と、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知する過程と、 前記ＣＢＲクラスのセル数を前記所定値だけ減算する過
程と、 を備えることを特徴とする請求項２５または２６に記載
の仮想出力キュー制御装置の制御方法。 - 【請求項２８】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算す
る過程を備え、 前記第４の過程は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項２５または２６に記載
の仮想出力キュー制御装置の制御方法。 - 【請求項２９】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算する過程を備え、 前記第４の過程は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、 前記非適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項２５または２６に記載
の仮想出力キュー制御装置の制御方法。 - 【請求項３０】 前記第５の過程においては、送り出す
セルは前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択されることを特徴とする請求項２５乃至２
９の何れか一項に記載の仮想出力キュー制御装置の制御
方法。 - 【請求項３１】 仮想出力キュー制御装置の制御方法で
あって、 受信したセル毎のクラス情報を複数のクラス帯域管理部
の中の一つに振り分ける第１の過程と、 ＣＢＲクラスのセル数を計測する第２の過程と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する第３の過程と、 前記ＣＢＲクラス及び前記クラス帯域管理部の各々にお
ける適合セルの総数と、各クラスの非適合セル数の総数
とに基づいて、スイッチスケジューラへの接続要求を生
成する第４の過程と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス及び前記クラス帯域管理部の各
々における適合セル数及び非適合セル数に基づいて、読
み出すセルを決定する第５の過程と、 を備える仮想出力キュー制御装置の制御方法。 - 【請求項３２】 前記第５の過程は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算する過程と、 を備えることを特徴とする請求項３１に記載の仮想出力
キュー制御装置の制御方法。 - 【請求項３３】 前記第４の過程は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スの適合セル数を加算する過程と、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項３１または３２に記載
の仮想出力キュー制御装置の制御方法。 - 【請求項３４】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算す
る過程を備え、 前記第４の過程は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項３１または３２に記載
の仮想出力キュー制御装置の制御方法。 - 【請求項３５】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算する過程を備え、 前記第４の過程は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第２の優先度の接続要求
を通知する過程と、 前記非適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項３１または３２に記載
の仮想出力キュー制御装置の制御方法。 - 【請求項３６】 前記第５の過程においては、送り出す
セルは前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択されることを特徴とする請求項３１乃至３
５の何れか一項に記載の仮想出力キュー制御装置の制御
方法。 - 【請求項３７】 仮想出力キュー制御装置の制御方法で
あって、 受信したセル毎のクラス情報を複数のクラス帯域管理部
の中の一つのクラス帯域管理部に振り分ける第１の過程
と、 ＣＢＲクラスのセル数を計測する第２の過程と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する第３の過程と、 前記ＣＢＲクラスを含む各クラスの適合セルの総数及び
非適合セル数の総数に基づいて、スイッチスケジューラ
への接続要求を生成する第４の過程と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス及び前記クラス帯域管理部の各
々における適合セル数及び非適合セル数に基づいて、読
み出すセルを決定する第５の過程と、 を備え、 前記第５の過程においては、送り出すセルは前記ＣＢＲ
クラスのセル、適合セル及び非適合セルの順に選択され
るものである仮想出力キュー制御装置の制御方法。 - 【請求項３８】 前記第５の過程は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、 前記ＣＢＲクラスが適合セルを含むものである場合に
は、適合セル数のカウント数を１つ減算する過程と、 前記ＣＢＲクラスが非適合セルを含むものである場合
は、非適合セル数のカウント数を１つ減算する過程と、 を備えることを特徴とする請求項３７に記載の仮想出力
キュー制御装置の制御方法。 - 【請求項３９】 前記第５の過程は、 受信したＣＢＲクラスに適合セルが含まれている場合に
は、前記ＣＢＲクラスを選択する過程と、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算する過程と、 を備えることを特徴とする請求項３７に記載の仮想出力
キュー制御装置の制御方法。 - 【請求項４０】 前記第４の過程は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算する過程と、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知する過程と、 前記ＣＢＲクラスのセル数を前記所定値だけ減算する過
程と、 を備えることを特徴とする請求項３７乃至３９の何れか
一項に記載の仮想出力キュー制御装置の制御方法。 - 【請求項４１】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算す
る過程を備え、 前記第４の過程は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項３７乃至３９の何れか
一項に記載の仮想出力キュー制御装置の制御方法。 - 【請求項４２】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算する過程を備え、 前記第４の過程は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、 前記非適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項３７乃至３９の何れか
一項に記載の仮想出力キュー制御装置の制御方法。 - 【請求項４３】 コンピュータに、 ＣＢＲクラスのセル数を計測するＣＢＲクラス帯域管理
部と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する少なくとも一つのクラス帯域管理部と、 受信したセル毎のクラス情報を前記クラス帯域管理部の
中の一つのクラス帯域管理部に振り分けるクラス情報振
り分け部と、 前記ＣＢＲクラスのセル数と、各クラスの適合セルの総
数と、各クラスの非適合セル数の総数とに基づいて、ス
イッチスケジューラへの接続要求を生成する接続要求生
成部と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、読み出すセルを決定するセル読み出し制御部
と、 して機能させるためのプログラム。 - 【請求項４４】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
し、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算するものであることを特徴とする請求項４３に記
載のプログラム。 - 【請求項４５】 前記接続要求生成部は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算し、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知し、 前記ＣＢＲクラスのセル数を前記所定値だけ減算するも
のであることを特徴とする請求項４３または４４に記載
のプログラム。 - 【請求項４６】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算
し、 前記接続要求生成部は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項４３または４４に記載のプログ
ラム。 - 【請求項４７】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算し、 前記接続要求生成部は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知し、 前記非適合セル総数を前記所定値だけ減算するものであ
ることを特徴とする請求項４３または４４に記載のプロ
グラム。 - 【請求項４８】 前記セル読み出し制御部は、送り出す
セルを前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択するものであることを特徴とする請求項４
３乃至４７の何れか一項に記載のプログラム。 - 【請求項４９】 コンピュータに、 ＣＢＲクラスのセル数を計測するＣＢＲクラス帯域管理
部と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する少なくとも一つのクラス帯域管理部と、 受信したセル毎のクラス情報を前記クラス帯域管理部の
中の一つのクラス帯域管理部に振り分けるクラス情報振
り分け部と、 前記ＣＢＲクラス帯域管理部及び前記クラス帯域管理部
の各々における適合セルの総数と、各クラスの非適合セ
ル数の総数とに基づいて、スイッチスケジューラへの接
続要求を生成する接続要求生成部と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、読み出すセルを決定するセル読み出し制御部
と、 して機能させるためのプログラム。 - 【請求項５０】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
し、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算するものであることを特徴とする請求項４９に記
載のプログラム。 - 【請求項５１】 前記接続要求生成部は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スの適合セル数を加算し、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項４９または５０に記載のプログ
ラム。 - 【請求項５２】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算
し、 前記接続要求生成部は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項４９または５０に記載のプログ
ラム。 - 【請求項５３】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算し、 前記接続要求生成部は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第２の優先度の接続要求
を通知し、 前記非適合セル総数を前記所定値だけ減算するものであ
ることを特徴とする請求項４９または５０に記載のプロ
グラム。 - 【請求項５４】 前記セル読み出し制御部は、送り出す
セルを前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択するものであることを特徴とする請求項４
９乃至５３の何れか一項に記載のプログラム。 - 【請求項５５】 コンピュータに、 ＣＢＲクラスのセル数を計測するＣＢＲクラス帯域管理
部と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する少なくとも一つのクラス帯域管理部と、 受信したセル毎のクラス情報を前記クラス帯域管理部の
中の一つのクラス帯域管理部に振り分けるクラス情報振
り分け部と、 前記ＣＢＲクラスを含む各クラスの適合セルの総数及び
非適合セル数の総数に基づいて、スイッチスケジューラ
への接続要求を生成する接続要求生成部と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、前記ＣＢＲクラスのセル、適合セル及び非適合
セルの順に読み出すセルを選択するセル読み出し制御部
と、 して機能させるためのプログラム。 - 【請求項５６】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
し、 前記ＣＢＲクラスが適合セルを含むものである場合に
は、適合セル数のカウント数を１つ減算し、 前記ＣＢＲクラスが非適合セルを含むものである場合
は、非適合セル数のカウント数を１つ減算するものであ
ることを特徴とする請求項５５に記載のプログラム。 - 【請求項５７】 前記セル読み出し制御部は、 受信したＣＢＲクラスに適合セルが含まれている場合に
は、前記ＣＢＲクラスを選択し、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算するものであることを特徴とする請求項５５に記
載のプログラム。 - 【請求項５８】 前記接続要求生成部は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算し、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知し、 前記ＣＢＲクラスのセル数を前記所定値だけ減算するも
のであることを特徴とする請求項５５乃至５７の何れか
一項に記載のプログラム。 - 【請求項５９】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算
し、 前記接続要求生成部は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知し、 前記適合セル総数を前記所定値だけ減算するものである
ことを特徴とする請求項５５乃至５７の何れか一項に記
載のプログラム。 - 【請求項６０】 前記クラス帯域管理部は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算し、 前記接続要求生成部は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知し、 前記非適合セル総数を前記所定値だけ減算するものであ
ることを特徴とする請求項５５乃至５７の何れか一項に
記載のプログラム。 - 【請求項６１】 コンピュータに、 受信したセル毎のクラス情報を複数のクラス帯域管理部
の中の１つに振り分ける第１の過程と、 ＣＢＲクラスのセル数を計測する第２の過程と、 前記クラス帯域管理部が、受信したクラス情報に基づい
て、セル毎に適合または非適合を判定し、クラス別の適
合セル数及び非適合セル数を計測する第３の過程と、 前記ＣＢＲクラスのセル数と、各クラスの適合セルの総
数と、各クラスの非適合セル数の総数とに基づいて、ス
イッチスケジューラへの接続要求を生成する第４の過程
と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス帯域管理部及び前記クラス帯域
管理部の各々における適合セル数及び非適合セル数に基
づいて、読み出すセルを決定する第５の過程と、 からなる仮想出力キュー制御装置の制御方法を実行させ
るためのプログラム。 - 【請求項６２】 前記第５の過程は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算する過程と、 を備えることを特徴とする請求項６１に記載のプログラ
ム。 - 【請求項６３】 前記第４の過程は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算する過程と、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知する過程と、 前記ＣＢＲクラスのセル数を前記所定値だけ減算する過
程と、 を備えることを特徴とする請求項６１または６２に記載
のプログラム。 - 【請求項６４】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算す
る過程を備え、 前記第４の過程は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項６１または６２に記載
のプログラム。 - 【請求項６５】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算する過程を備え、 前記第４の過程は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、 前記非適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項６１または６２に記載
のプログラム。 - 【請求項６６】 前記第５の過程においては、送り出す
セルは前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択されることを特徴とする請求項６１乃至６
５の何れか一項に記載のプログラム。 - 【請求項６７】 コンピュータに、 受信したセル毎のクラス情報を複数のクラス帯域管理部
の中の一つに振り分ける第１の過程と、 ＣＢＲクラスのセル数を計測する第２の過程と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する第３の過程と、 前記ＣＢＲクラス及び前記クラス帯域管理部の各々にお
ける適合セルの総数と、各クラスの非適合セル数の総数
とに基づいて、スイッチスケジューラへの接続要求を生
成する第４の過程と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス及び前記クラス帯域管理部の各
々における適合セル数及び非適合セル数に基づいて、読
み出すセルを決定する第５の過程と、 からなる仮想出力キュー制御装置の制御方法を実行させ
るためのプログラム。 - 【請求項６８】 前記第５の過程は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算する過程と、 を備えることを特徴とする請求項６７に記載のプログラ
ム。 - 【請求項６９】 前記第４の過程は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スの適合セル数を加算する過程と、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項６７または６８に記載
のプログラム。 - 【請求項７０】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算す
る過程を備え、 前記第４の過程は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第１の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項６７または６８に記載
のプログラム。 - 【請求項７１】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算する過程を備え、 前記第４の過程は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第２の優先度の接続要求
を通知する過程と、 前記非適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項６７または６８に記載
のプログラム。 - 【請求項７２】 前記第５の過程においては、送り出す
セルは前記ＣＢＲクラスのセル、適合セル及び非適合セ
ルの順に選択されることを特徴とする請求項６７乃至７
１の何れか一項に記載のプログラム。 - 【請求項７３】 コンピュータに、 受信したセル毎のクラス情報を複数のクラス帯域管理部
の中の一つのクラス帯域管理部に振り分ける第１の過程
と、 ＣＢＲクラスのセル数を計測する第２の過程と、 受信したクラス情報に基づいて、セル毎に適合または非
適合を判定し、クラス別の適合セル数及び非適合セル数
を計測する第３の過程と、 前記ＣＢＲクラスを含む各クラスの適合セルの総数及び
非適合セル数の総数に基づいて、スイッチスケジューラ
への接続要求を生成する第４の過程と、 前記スイッチスケジューラからの接続許可を受信したと
きに、前記ＣＢＲクラス及び前記クラス帯域管理部の各
々における適合セル数及び非適合セル数に基づいて、前
記ＣＢＲクラスのセル、適合セル及び非適合セルの順に
読み出すセルを選択する第５の過程と、 からなる仮想出力キュー制御装置の制御方法を実行させ
るためのプログラム。 - 【請求項７４】 前記第５の過程は、 受信したＣＢＲクラスに適合セルまたは非適合セルの何
れかが含まれている場合には、前記ＣＢＲクラスを選択
する過程と、 前記ＣＢＲクラスが適合セルを含むものである場合に
は、適合セル数のカウント数を１つ減算する過程と、 前記ＣＢＲクラスが非適合セルを含むものである場合
は、非適合セル数のカウント数を１つ減算する過程と、 を備えることを特徴とする請求項７３に記載のプログラ
ム。 - 【請求項７５】 前記第５の過程は、 受信したＣＢＲクラスに適合セルが含まれている場合に
は、前記ＣＢＲクラスを選択する過程と、 前記ＣＢＲクラスにおける適合セル数のカウント数を１
つ減算する過程と、 を備えることを特徴とする請求項７３に記載のプログラ
ム。 - 【請求項７６】 前記第４の過程は、 前記ＣＢＲクラスを受信した場合には、前記ＣＢＲクラ
スのセル数を加算する過程と、 前記ＣＢＲクラスのセル数が所定値を超えた場合には、
前記スイッチスケジューラに対して、第１の優先度の接
続要求を通知する過程と、 前記ＣＢＲクラスのセル数を前記所定値だけ減算する過
程と、 を備えることを特徴とする請求項７３乃至７５の何れか
一項に記載のプログラム。 - 【請求項７７】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１以上である場合には、そ
のクラスにおける適合セル数及び適合セル総数を加算す
る過程を備え、 前記第４の過程は、 前記適合セル総数が所定値を超えた場合には、前記スイ
ッチスケジューラに対して、第２の優先度の接続要求を
通知する過程と、 前記適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項７３乃至７５の何れか
一項に記載のプログラム。 - 【請求項７８】 前記第３の過程は、 前記ＣＢＲクラスを受信しない場合であって、かつ、保
証帯域分の残存クレジットが１未満である場合には、そ
のクラスにおける非適合セル数及び非適合セル総数を加
算する過程を備え、 前記第４の過程は、 前記非適合セル総数が所定値を超えた場合には、前記ス
イッチスケジューラに対して、第３の優先度の接続要求
を通知する過程と、 前記非適合セル総数を前記所定値だけ減算する過程と、 を備えることを特徴とする請求項７３乃至７５の何れか
一項に記載のプログラム。 - 【請求項７９】 請求項４３乃至７８の何れか一項に記
載のプログラムを記憶したコンピュータ読み取り可能な
記憶媒体。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001040081A JP3575688B2 (ja) | 2001-02-16 | 2001-02-16 | パケットスイッチ |
| US10/074,015 US7583598B2 (en) | 2001-02-16 | 2002-02-14 | Virtual output queuing controlling device, input buffering switch, controlling method thereof, and computer program and recording medium embodying same |
| CA 2371978 CA2371978A1 (en) | 2001-02-16 | 2002-02-14 | Packet switch |
| DE2002623098 DE60223098T2 (de) | 2001-02-16 | 2002-02-14 | Paketvermittlungsstelle |
| EP20020003443 EP1235393B1 (en) | 2001-02-16 | 2002-02-14 | Packet switch |
| US12/379,988 US20090175287A1 (en) | 2001-02-16 | 2009-03-05 | Packet switch |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001040081A JP3575688B2 (ja) | 2001-02-16 | 2001-02-16 | パケットスイッチ |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002247080A true JP2002247080A (ja) | 2002-08-30 |
| JP3575688B2 JP3575688B2 (ja) | 2004-10-13 |
Family
ID=18902753
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001040081A Expired - Fee Related JP3575688B2 (ja) | 2001-02-16 | 2001-02-16 | パケットスイッチ |
Country Status (5)
| Country | Link |
|---|---|
| US (2) | US7583598B2 (ja) |
| EP (1) | EP1235393B1 (ja) |
| JP (1) | JP3575688B2 (ja) |
| CA (1) | CA2371978A1 (ja) |
| DE (1) | DE60223098T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015177534A (ja) * | 2014-03-18 | 2015-10-05 | 沖電気工業株式会社 | パケット交換装置、及びパケット交換方法 |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006129789A1 (ja) * | 2005-06-02 | 2006-12-07 | Nec Corporation | スイッチ装置、スイッチング方法およびスイッチ制御用プログラム |
| JP5055942B2 (ja) * | 2006-10-16 | 2012-10-24 | 富士通株式会社 | 計算機クラスタ |
| CN101958824B (zh) | 2009-07-14 | 2012-06-27 | 华为技术有限公司 | 一种数据交换方法及数据交换结构 |
| US9813362B2 (en) | 2014-12-16 | 2017-11-07 | Oracle International Corporation | Framework for scheduling packets with multiple destinations in a virtual output queue network switch |
| US10270713B2 (en) * | 2014-12-16 | 2019-04-23 | Oracle International Corporation | Scheduling packets with multiple destinations in a virtual output queue network switch |
| CN108259382B (zh) * | 2017-12-06 | 2021-10-15 | 中国航空工业集团公司西安航空计算技术研究所 | 3×256优先级调度电路 |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5515363A (en) * | 1994-06-30 | 1996-05-07 | Digital Equipment Corporation | Traffic shaping system with transmit latency feedback for asynchronous transfer mode networks |
| US5517495A (en) * | 1994-12-06 | 1996-05-14 | At&T Corp. | Fair prioritized scheduling in an input-buffered switch |
| US6058114A (en) * | 1996-05-20 | 2000-05-02 | Cisco Systems, Inc. | Unified network cell scheduler and flow controller |
| US5982748A (en) * | 1996-10-03 | 1999-11-09 | Nortel Networks Corporation | Method and apparatus for controlling admission of connection requests |
| US5923656A (en) * | 1996-10-22 | 1999-07-13 | Board Of Trustees Of The University Of Illinois | Scalable broad band input-queued ATM switch including weight driven cell scheduler |
| US5889779A (en) * | 1996-12-02 | 1999-03-30 | Rockwell Science Center | Scheduler utilizing dynamic schedule table |
| EP0972379A4 (en) * | 1997-04-04 | 2000-07-05 | Ascend Communications Inc | EXTREMELY FAST PACKET PROGRAMMING METHOD AND DEVICE |
| US6167049A (en) * | 1997-11-18 | 2000-12-26 | Cabletron Systems, Inc. | Non-zero minimum cell rate for available bit rate ATM service |
| JP3624363B2 (ja) * | 1998-11-10 | 2005-03-02 | 富士通株式会社 | Ａｔｍ装置における帯域制御装置 |
| US6661774B1 (en) * | 1999-02-16 | 2003-12-09 | Efficient Networks, Inc. | System and method for traffic shaping packet-based signals |
-
2001
- 2001-02-16 JP JP2001040081A patent/JP3575688B2/ja not_active Expired - Fee Related
-
2002
- 2002-02-14 EP EP20020003443 patent/EP1235393B1/en not_active Expired - Lifetime
- 2002-02-14 DE DE2002623098 patent/DE60223098T2/de not_active Expired - Lifetime
- 2002-02-14 CA CA 2371978 patent/CA2371978A1/en not_active Abandoned
- 2002-02-14 US US10/074,015 patent/US7583598B2/en not_active Expired - Fee Related
-
2009
- 2009-03-05 US US12/379,988 patent/US20090175287A1/en not_active Abandoned
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2015177534A (ja) * | 2014-03-18 | 2015-10-05 | 沖電気工業株式会社 | パケット交換装置、及びパケット交換方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1235393A3 (en) | 2004-11-24 |
| CA2371978A1 (en) | 2002-08-16 |
| DE60223098T2 (de) | 2008-08-07 |
| JP3575688B2 (ja) | 2004-10-13 |
| EP1235393B1 (en) | 2007-10-24 |
| US20020116503A1 (en) | 2002-08-22 |
| US7583598B2 (en) | 2009-09-01 |
| EP1235393A2 (en) | 2002-08-28 |
| DE60223098D1 (de) | 2007-12-06 |
| US20090175287A1 (en) | 2009-07-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10178053B2 (en) | Programmable broadband gateway hierarchical output queueing | |
| US20160344648A1 (en) | Method to schedule multiple traffic flows through packet-switched routers with near-minimal queue sizes | |
| US6862265B1 (en) | Weighted fair queuing approximation in a network switch using weighted round robin and token bucket filter | |
| US6795870B1 (en) | Method and system for network processor scheduler | |
| CA2401332C (en) | Packet switching | |
| US20040213156A1 (en) | Assigning packet queue priority | |
| US20150029860A1 (en) | Method and Apparatus for Processing Inbound and Outbound Quanta of Data | |
| US20100278190A1 (en) | Hierarchical pipelined distributed scheduling traffic manager | |
| US10834008B2 (en) | Arbitration of multiple-thousands of flows for convergence enhanced ethernet | |
| US7894347B1 (en) | Method and apparatus for packet scheduling | |
| US20140050094A1 (en) | Efficient Urgency-Aware Rate Control Scheme for Mulitple Bounded Flows | |
| JP3705353B2 (ja) | パケットスケジューリング装置及び方法 | |
| US20090175287A1 (en) | Packet switch | |
| US8879578B2 (en) | Reducing store and forward delay in distributed systems | |
| US6937133B2 (en) | Apparatus and method for resource arbitration | |
| US7324554B1 (en) | Communication bandwidth distribution system and method | |
| US7324536B1 (en) | Queue scheduling with priority and weight sharing | |
| US7756037B2 (en) | Oversubscription of guaranteed bandwidth | |
| US7346068B1 (en) | Traffic management scheme for crossbar switch | |
| US11743134B2 (en) | Programmable traffic management engine | |
| US7843913B2 (en) | Method of operating a scheduler of a crossbar switch and scheduler | |
| US7697431B1 (en) | Managing the bandwidths of virtual circuits when the aggregate bandwidth to an adjacent device changes | |
| JP4391346B2 (ja) | 通信制御方法、通信制御装置、制御プログラム及び記録媒体 | |
| JP2024518019A (ja) | 予測分析に基づくバッファ管理のための方法およびシステム | |
| Alanyali | Three management policies for a resource with partition constraints |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040615 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040618 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040701 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070716 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080716 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090716 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100716 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110716 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110716 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120716 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120716 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130716 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |