JPH11275112A - Ａｔｍネットワークにおけるセル送出スケジューリング装置 - Google Patents
Ａｔｍネットワークにおけるセル送出スケジューリング装置Info
- Publication number
- JPH11275112A JPH11275112A JP7926098A JP7926098A JPH11275112A JP H11275112 A JPH11275112 A JP H11275112A JP 7926098 A JP7926098 A JP 7926098A JP 7926098 A JP7926098 A JP 7926098A JP H11275112 A JPH11275112 A JP H11275112A
- Authority
- JP
- Japan
- Prior art keywords
- class
- weight
- unit
- cell
- cell transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3081—ATM peripheral units, e.g. policing, insertion or extraction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
- H04L2012/5681—Buffer or queue management
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 効果的なセル遅延制御を行うことができるセ
ル送出スケジューリング装置を提供することを目的とす
る。 【解決手段】 装置に入力されたセルは、クラス振り分
け部２０によって複数のクラス別キューの何れかにキュ
ーイングされる。これらのクラス別キュー毎に状態変数
部４１〜４Ｎが設けられている。これら状態変数部は、
スケジューリング部５０に接続されている。スケジュー
リング部５０は、クラス毎のトラヒック量と制御遅延量
に応じて、それぞれのクラスのウエイト値をダイナミッ
クに変更することにより、セル遅延を制御するものであ
る。
ル送出スケジューリング装置を提供することを目的とす
る。 【解決手段】 装置に入力されたセルは、クラス振り分
け部２０によって複数のクラス別キューの何れかにキュ
ーイングされる。これらのクラス別キュー毎に状態変数
部４１〜４Ｎが設けられている。これら状態変数部は、
スケジューリング部５０に接続されている。スケジュー
リング部５０は、クラス毎のトラヒック量と制御遅延量
に応じて、それぞれのクラスのウエイト値をダイナミッ
クに変更することにより、セル遅延を制御するものであ
る。
Description
【０００１】
【発明の属する技術分野】この発明は、ＡＴＭネットワ
ークにおけるセル送出スケジューリング装置に関する。
特に、セルの遅延制御を行うセル送出スケジューリング
装置に関する。
ークにおけるセル送出スケジューリング装置に関する。
特に、セルの遅延制御を行うセル送出スケジューリング
装置に関する。
【０００２】
【従来の技術】たとえば『下西他、「待ち行列長数に依
存しない処理量を実現した WeightedRound Robin方式の
提案」、1997年電子情報通信学会通信ソサイティー大
会、B-6-44』には、ＡＴＭ伝送システムにおいて、セル
送出スケジューリングに重み付けラウンドロビン（以
下、ＷＲＲと称する）方式を用いることが開示されてい
る。ＷＲＲ方式は、それぞれの待ち行列に対して最低帯
域を保証できるスケジューリング方式として、ＡＴＭス
イッチで広く用いられている。
存しない処理量を実現した WeightedRound Robin方式の
提案」、1997年電子情報通信学会通信ソサイティー大
会、B-6-44』には、ＡＴＭ伝送システムにおいて、セル
送出スケジューリングに重み付けラウンドロビン（以
下、ＷＲＲと称する）方式を用いることが開示されてい
る。ＷＲＲ方式は、それぞれの待ち行列に対して最低帯
域を保証できるスケジューリング方式として、ＡＴＭス
イッチで広く用いられている。
【０００３】
【発明が解決しようとする課題】しかしながら、一般的
なＷＲＲでは、セル送出に際して遅延に関する考慮が行
われていない。セル遅延は、帯域と並んで通信品質にと
って重要な要素である。セルの遅延制御を行うために
は、遅延要素をセル送出スケジューリングに際して考慮
する必要がある。
なＷＲＲでは、セル送出に際して遅延に関する考慮が行
われていない。セル遅延は、帯域と並んで通信品質にと
って重要な要素である。セルの遅延制御を行うために
は、遅延要素をセル送出スケジューリングに際して考慮
する必要がある。
【０００４】よって、この発明は、効果的なセル遅延制
御を行うことができるセル送出スケジューリング装置を
提供することを目的とする。
御を行うことができるセル送出スケジューリング装置を
提供することを目的とする。
【０００５】
【課題を解決するための手段】前記した課題を解決する
ため、この発明は、トラヒック量と制御遅延量に応じて
ウエイト値をダイナミックに変更することにより、セル
遅延を制御できるようにしたものである。
ため、この発明は、トラヒック量と制御遅延量に応じて
ウエイト値をダイナミックに変更することにより、セル
遅延を制御できるようにしたものである。
【０００６】
【発明の実施の形態】まず図２を用いて、ＡＴＭ伝送シ
ステムにセル送出スケジューリング装置がどのように適
用されるかを説明する。入力回線上のセルは、ＡＴＭス
イッチでスイッチングされ、多重化されて出力回線上に
送出される。セル送出スケジューリング装置は、この出
力回線上に配置されている。これらのセル送出スケジュ
ーリング装置は、各セルに要求される通信品質に応じ
て、セルの送出順を決定する。そして、決定した順番に
したがってセルの送出を行う。
ステムにセル送出スケジューリング装置がどのように適
用されるかを説明する。入力回線上のセルは、ＡＴＭス
イッチでスイッチングされ、多重化されて出力回線上に
送出される。セル送出スケジューリング装置は、この出
力回線上に配置されている。これらのセル送出スケジュ
ーリング装置は、各セルに要求される通信品質に応じ
て、セルの送出順を決定する。そして、決定した順番に
したがってセルの送出を行う。
【０００７】次に図１を用いて、この発明のセル送出ス
ケジューリング装置１０の構成について説明する。セル
送出スケジューリング装置１０は、クラス振り分け部２
０を有する。ＡＴＭスイッチから出力されたセルは、ま
ず、このクラス振り分け部２０に入力される。クラス振
り分け部２０は、入力されたセルをその品質に応じたク
ラスに振り分け、次段のキュー手段３０に送る。
ケジューリング装置１０の構成について説明する。セル
送出スケジューリング装置１０は、クラス振り分け部２
０を有する。ＡＴＭスイッチから出力されたセルは、ま
ず、このクラス振り分け部２０に入力される。クラス振
り分け部２０は、入力されたセルをその品質に応じたク
ラスに振り分け、次段のキュー手段３０に送る。
【０００８】キュー手段３０は、複数のクラス別キュー
を有する。図１には、クラス１キューからクラスＮキュ
ーまで、Ｎ個のクラス別キューを有するキュー手段が示
されている。クラス振り分け部２０から送られてきたセ
ルは、その品質クラスに応じて適切なクラス別キューに
キューイングされる。すなわち、ユーザＡから送出され
たセル（またはセル流)と、ユーザＢから送出されたセ
ル（またはセル流)とが同じ品質を要求するものなら
ば、これらは同じクラス別キューにキューイングされ
る。一方、これらが要求する品質クラスが異なっていれ
ば、これらはその品質に応じて別々のクラス別キューに
キューイングされる。
を有する。図１には、クラス１キューからクラスＮキュ
ーまで、Ｎ個のクラス別キューを有するキュー手段が示
されている。クラス振り分け部２０から送られてきたセ
ルは、その品質クラスに応じて適切なクラス別キューに
キューイングされる。すなわち、ユーザＡから送出され
たセル（またはセル流)と、ユーザＢから送出されたセ
ル（またはセル流)とが同じ品質を要求するものなら
ば、これらは同じクラス別キューにキューイングされ
る。一方、これらが要求する品質クラスが異なっていれ
ば、これらはその品質に応じて別々のクラス別キューに
キューイングされる。
【０００９】キュー手段３０には、状態変数４０、およ
びスケジューリング部５０が接続されている。なお、状
態変数４０とスケジューリング部５０とは、相互に接続
されている。以下、キュー手段３０、状態変数４０、お
よびスケジューリング部５０について、図３を用いて詳
細に説明する。キュー手段３０は、前述した通り、クラ
ス１キューからクラスＮキューまでＮ個のクラス別キュ
ーを有する。状態変数４０は、これら複数のクラス別キ
ューに対応して、複数の状態変数部４１〜４Ｎを有す
る。これらのクラス別キューと状態変数部４１〜４Ｎと
は、１対１に接続されている。
びスケジューリング部５０が接続されている。なお、状
態変数４０とスケジューリング部５０とは、相互に接続
されている。以下、キュー手段３０、状態変数４０、お
よびスケジューリング部５０について、図３を用いて詳
細に説明する。キュー手段３０は、前述した通り、クラ
ス１キューからクラスＮキューまでＮ個のクラス別キュ
ーを有する。状態変数４０は、これら複数のクラス別キ
ューに対応して、複数の状態変数部４１〜４Ｎを有す
る。これらのクラス別キューと状態変数部４１〜４Ｎと
は、１対１に接続されている。
【００１０】状態変数部４１は、制御遅延レジスタ４１
１、キュー長カウンタ４２１、およびウェイトカウンタ
４３１を有する。同様に、状態変数部４Ｎは、制御遅延
レジスタ４１Ｎ、キュー長カウンタ４２Ｎ、およびウェ
イトカウンタ４３Ｎを有する。それぞれの状態変数部
は、スケジューリング部５０に接続されている。
１、キュー長カウンタ４２１、およびウェイトカウンタ
４３１を有する。同様に、状態変数部４Ｎは、制御遅延
レジスタ４１Ｎ、キュー長カウンタ４２Ｎ、およびウェ
イトカウンタ４３Ｎを有する。それぞれの状態変数部
は、スケジューリング部５０に接続されている。
【００１１】制御遅延レジスタには、各々のクラスで制
御されるべき遅延量が設定されている。この遅延量は、
システム固有に、あるいは何らかの手段で動的に、定め
られている。キュー長カウンタには、キュー長が保持さ
れている。つまり、クラス別キューにセルが１つ入力さ
れると、そのキューに対応するキュー長カウンタの値は
１増加する。クラス別キューからセルが１つ出力される
と、対応するキュー長カウンタの値は１減少する。ウエ
イトカウンタは、ウエイト値を保持している。つまり現
時点での送出可能セル数を保持している。セルが１つ送
出される毎に、ウエイトカウンタ値は１減少する。また
ウエイトカウンタは、所定のリセットタイミングで、あ
るウエイト値に再設定される。
御されるべき遅延量が設定されている。この遅延量は、
システム固有に、あるいは何らかの手段で動的に、定め
られている。キュー長カウンタには、キュー長が保持さ
れている。つまり、クラス別キューにセルが１つ入力さ
れると、そのキューに対応するキュー長カウンタの値は
１増加する。クラス別キューからセルが１つ出力される
と、対応するキュー長カウンタの値は１減少する。ウエ
イトカウンタは、ウエイト値を保持している。つまり現
時点での送出可能セル数を保持している。セルが１つ送
出される毎に、ウエイトカウンタ値は１減少する。また
ウエイトカウンタは、所定のリセットタイミングで、あ
るウエイト値に再設定される。
【００１２】スケジューリング部５０は、セル送出判定
部５１、ウェイトカウンタリセット判定部５２、および
ウェイト計算部５３を有する。スケジューリング部５０
は、複数のクラス別キューのそれぞれに接続されてい
る。セル送出判定部５１は、そのクラスのセルを送出す
るか否かを決定する。たとえばラウンドロビンに従っ
て、各クラス毎にウエイトカウンタをチェックし、その
値が１以上ならば、そのクラスのキューからセルを１つ
取り出して送出する。ウエイトカウンタの値が０以下な
らば、そのクラスのキューからはセル送出は行わずに、
次のクラスのセル送出判定に移る。あるキューからセル
送出が行われた場合、セル送出判定部５１は、ウエイト
カウンタ値を１減少させる。
部５１、ウェイトカウンタリセット判定部５２、および
ウェイト計算部５３を有する。スケジューリング部５０
は、複数のクラス別キューのそれぞれに接続されてい
る。セル送出判定部５１は、そのクラスのセルを送出す
るか否かを決定する。たとえばラウンドロビンに従っ
て、各クラス毎にウエイトカウンタをチェックし、その
値が１以上ならば、そのクラスのキューからセルを１つ
取り出して送出する。ウエイトカウンタの値が０以下な
らば、そのクラスのキューからはセル送出は行わずに、
次のクラスのセル送出判定に移る。あるキューからセル
送出が行われた場合、セル送出判定部５１は、ウエイト
カウンタ値を１減少させる。
【００１３】ウエイトカウンタリセット判定部５２は、
全クラスのウエイトカウンタをリセット(再設定)するタ
イミングを決定する。すなわちウエイトカウンタリセッ
ト判定部５２は、まず全てのクラスのキュー長とウエイ
トカウンタをチェックする。ここで、全てのクラスにお
いてキュー長が０か、ウエイトカウンタ値が０か、どち
らかであるならば、ウエイトカウンタリセット判定部５
２は、全クラスのウエイトカウンタを、クラス毎に計算
されたウエイト値に再設定する。
全クラスのウエイトカウンタをリセット(再設定)するタ
イミングを決定する。すなわちウエイトカウンタリセッ
ト判定部５２は、まず全てのクラスのキュー長とウエイ
トカウンタをチェックする。ここで、全てのクラスにお
いてキュー長が０か、ウエイトカウンタ値が０か、どち
らかであるならば、ウエイトカウンタリセット判定部５
２は、全クラスのウエイトカウンタを、クラス毎に計算
されたウエイト値に再設定する。
【００１４】ウエイト計算部５３は、ウエイトカウンタ
のリセット時に再設定するウエイト値を、各クラス毎に
計算する。
のリセット時に再設定するウエイト値を、各クラス毎に
計算する。
【００１５】以下、この発明の第１の実施形態につい
て、図１、図２および図４を用いて説明する。ここで図
４は、第１の実施形態におけるウエイト計算部の構成を
示す図である。
て、図１、図２および図４を用いて説明する。ここで図
４は、第１の実施形態におけるウエイト計算部の構成を
示す図である。
【００１６】セルがセル送出スケジューリング装置１０
に入力されると、そのセルはクラス振り分け部２０に与
えられる。クラス振り分け部２０は、入力されたセルを
その品質に応じたクラスに振り分け、キュー手段３０内
の適切なクラス別キューに送る。クラス別キューにセル
が入力されると、対応する状態変数部のキュー長カウン
タの値が１増加する。またセルがクラス別キューから出
力されると、対応する状態変数部のキュー長カウンタの
値が１減少する。
に入力されると、そのセルはクラス振り分け部２０に与
えられる。クラス振り分け部２０は、入力されたセルを
その品質に応じたクラスに振り分け、キュー手段３０内
の適切なクラス別キューに送る。クラス別キューにセル
が入力されると、対応する状態変数部のキュー長カウン
タの値が１増加する。またセルがクラス別キューから出
力されると、対応する状態変数部のキュー長カウンタの
値が１減少する。
【００１７】セル送出判定部は、セル入力とは非同期
に、１セル処理単位時間毎に１つ、状態変数部のウエイ
トカウンタの値をチェックする。この結果、ウェイトカ
ウンタの値が１以上なら、セル送出判定部５１から、対
応するクラス別キューに対して、セル送出の指示が与え
られる。セル送出判定部５１は同時に、対応するウエイ
トカウンタ、およびキュー長カウンタの値を、それぞれ
１減少させる。セル送出判定部５１は、この処理をすべ
てのクラス別キューについてラウンドロビン方式で行
う。
に、１セル処理単位時間毎に１つ、状態変数部のウエイ
トカウンタの値をチェックする。この結果、ウェイトカ
ウンタの値が１以上なら、セル送出判定部５１から、対
応するクラス別キューに対して、セル送出の指示が与え
られる。セル送出判定部５１は同時に、対応するウエイ
トカウンタ、およびキュー長カウンタの値を、それぞれ
１減少させる。セル送出判定部５１は、この処理をすべ
てのクラス別キューについてラウンドロビン方式で行
う。
【００１８】ウエイトカウンタリセット判定部５２は、
各クラス別キューのキュー長、およびウエイトカウンタ
をチェックする。そして、全クラスにおいてキュー長が
０か、あるいはウエイトカウンタの値が０か、どちらか
であるならば、全クラスについてウエイトカウンタの値
を再設定する。そうでなければ再設定は行わない。ウエ
イトカウンタリセット判定部５２の起動は、セル送出判
定部の処理後に行ってもよいし、セル送出判定部の処理
が全クラスについて１順した後で行ってもよく、ここで
は特定はしない。
各クラス別キューのキュー長、およびウエイトカウンタ
をチェックする。そして、全クラスにおいてキュー長が
０か、あるいはウエイトカウンタの値が０か、どちらか
であるならば、全クラスについてウエイトカウンタの値
を再設定する。そうでなければ再設定は行わない。ウエ
イトカウンタリセット判定部５２の起動は、セル送出判
定部の処理後に行ってもよいし、セル送出判定部の処理
が全クラスについて１順した後で行ってもよく、ここで
は特定はしない。
【００１９】ウエイト計算部５３は、再設定する場合の
ウエイト値をクラス毎に計算する。計算方法を以下に示
す。すなわち、クラスＩで保証する一つのセル流の許容
遅延量をＤi、そのキュー長をＬiとした場合、クラスＩ
のウエイトＷiは式（１）で表される。
ウエイト値をクラス毎に計算する。計算方法を以下に示
す。すなわち、クラスＩで保証する一つのセル流の許容
遅延量をＤi、そのキュー長をＬiとした場合、クラスＩ
のウエイトＷiは式（１）で表される。
【数１】 ただし、Ｌｋ、Ｄｋは各々、クラスｋのキュー長、制御
遅延量である。
遅延量である。
【００２０】この方法を実現するためのウエイト計算部
５３の構成を図４に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
でＬはキュー長（Queue Length）であり、Ｄは制御遅延
量（Controled Delay）を表す。ウエイト計算部５３に
は、制御遅延レジスタから、各々のクラスで制御される
べき遅延量が与えられる。さらに、各々のクラス別キュ
ーのキュー長が与えられる。これらを受けてＬ／Ｄ演算
部は、全クラスについて、（キュー長／制御遅延量）の
除算処理を行う。
５３の構成を図４に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
でＬはキュー長（Queue Length）であり、Ｄは制御遅延
量（Controled Delay）を表す。ウエイト計算部５３に
は、制御遅延レジスタから、各々のクラスで制御される
べき遅延量が与えられる。さらに、各々のクラス別キュ
ーのキュー長が与えられる。これらを受けてＬ／Ｄ演算
部は、全クラスについて、（キュー長／制御遅延量）の
除算処理を行う。
【００２１】Ｌ／Ｄ演算部６１には、結果保持部６２、
および累積処理部６３が接続されている。結果保持部６
２には、ウエイトを求めるクラスのＬ／Ｄ演算の結果を
保持する。累積処理部６３は、Ｌ／Ｄ演算によって得ら
れた値について、全クラスの総和をとる。これら結果保
持部６２、および累積処理部６３の出力は、除算処理部
６４に与えられる。除算処理部６４は、結果保持部６２
に保持されている値を、累積処理部６３に保持されてい
る値で除算する。この除算結果は、乗算処理部６５に与
えられる。
および累積処理部６３が接続されている。結果保持部６
２には、ウエイトを求めるクラスのＬ／Ｄ演算の結果を
保持する。累積処理部６３は、Ｌ／Ｄ演算によって得ら
れた値について、全クラスの総和をとる。これら結果保
持部６２、および累積処理部６３の出力は、除算処理部
６４に与えられる。除算処理部６４は、結果保持部６２
に保持されている値を、累積処理部６３に保持されてい
る値で除算する。この除算結果は、乗算処理部６５に与
えられる。
【００２２】乗算処理部６５は、トータルのウエイト数
と除算処理部６４の除算結果との積を求め、その値を小
数点以下で四捨五入して０以上の整数値を求める。こう
して、ウエイト計算部５３により導出されたウエイト値
はウエイトカウンタに送られ、ウェイト値として設定さ
れる。
と除算処理部６４の除算結果との積を求め、その値を小
数点以下で四捨五入して０以上の整数値を求める。こう
して、ウエイト計算部５３により導出されたウエイト値
はウエイトカウンタに送られ、ウェイト値として設定さ
れる。
【００２３】以上のように、第１の実施形態によると、
ウエイトカウンタのリセット時に、キュー長／制御遅延
量の比に基づいて各クラスのウエイト値をダイナミック
に決定する。このため、キュー長が長いほど(処理待ち
セルの数が多いほど)多くのウエイト値が与えられる。
よって、そのクラスについてはセル送出機会がより多く
なり、セル遅延量が少なくなる。
ウエイトカウンタのリセット時に、キュー長／制御遅延
量の比に基づいて各クラスのウエイト値をダイナミック
に決定する。このため、キュー長が長いほど(処理待ち
セルの数が多いほど)多くのウエイト値が与えられる。
よって、そのクラスについてはセル送出機会がより多く
なり、セル遅延量が少なくなる。
【００２４】また、制御遅延量が大きい(より大きい遅
延量まで許容度される)クラスほど少ないウエイト値が
与えられる。よって、そのクラスについてはセル送出機
会がより少なくなり、セル遅延量が多くなる。この結果
として、トラヒック量と制御遅延量に応じたリアルタイ
ムなセル遅延制御が可能となる。
延量まで許容度される)クラスほど少ないウエイト値が
与えられる。よって、そのクラスについてはセル送出機
会がより少なくなり、セル遅延量が多くなる。この結果
として、トラヒック量と制御遅延量に応じたリアルタイ
ムなセル遅延制御が可能となる。
【００２５】以下、この発明の第２の実施形態につい
て、図１、図２および図５を用いて説明する。ここで図
５は、第２の実施形態におけるウエイト計算部の構成を
示す図である。この第２の実施形態も、基本的なブロッ
クの構成は第１の実施形態と同様である。この実施形態
は、ウエイト計算部５３における計算方法が異なる。以
下、詳しく説明する。
て、図１、図２および図５を用いて説明する。ここで図
５は、第２の実施形態におけるウエイト計算部の構成を
示す図である。この第２の実施形態も、基本的なブロッ
クの構成は第１の実施形態と同様である。この実施形態
は、ウエイト計算部５３における計算方法が異なる。以
下、詳しく説明する。
【００２６】クラスＩで保証する一つのセル流の許容遅
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（２）で表される。この式（２）によ
ると、ウエイトカウンタのリセット時に、たとえキュー
にセルがない場合でも、制御遅延量の逆数の比でウエイ
ト値が計算されて設定される。
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（２）で表される。この式（２）によ
ると、ウエイトカウンタのリセット時に、たとえキュー
にセルがない場合でも、制御遅延量の逆数の比でウエイ
ト値が計算されて設定される。
【数２】 ただし、式中のＭａｘ（Ｘ、Ｙ）は、ＸとＹと、いずれ
か大きい方を表す。
か大きい方を表す。
【００２７】この方法を実現するためのウエイト計算部
５３の構成を図５に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部は、全クラスについて（キュー長／制御遅延量）の
除算処理を行う。ウエイト計算部５３はさらに、１／Ｄ
演算部６６を有する。この除算処理部６６は、全クラス
について（１／制御遅延量）の除算処理の除算処理を行
う。
５３の構成を図５に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部は、全クラスについて（キュー長／制御遅延量）の
除算処理を行う。ウエイト計算部５３はさらに、１／Ｄ
演算部６６を有する。この除算処理部６６は、全クラス
について（１／制御遅延量）の除算処理の除算処理を行
う。
【００２８】Ｌ／Ｄ演算部６１、および１／Ｄ演算部６
６の出力は、Ｍａｘ演算部６７に与えられる。このＭａ
ｘ演算部６７は、与えられた２入力の値を比較して、値
の大きい方を出力する。この出力は、結果保持部６２、
および累積処理部６３に与えられる。
６の出力は、Ｍａｘ演算部６７に与えられる。このＭａ
ｘ演算部６７は、与えられた２入力の値を比較して、値
の大きい方を出力する。この出力は、結果保持部６２、
および累積処理部６３に与えられる。
【００２９】結果保持部６２には、ウエイトを求めるク
ラスのＭａｘ演算部６７の値が保持される。累積処理部
６３は、Ｍａｘ演算部６７によって得られた値につい
て、全クラスの総和をとる。これら結果保持部６２、お
よび累積処理部６３の出力は、除算処理部６４に与えら
れる。除算処理部６４は、結果保持部６２に保持されて
いる値を、累積処理部６３に保持されている値で除算す
る。この除算結果は、乗算処理部６５に与えられる。
ラスのＭａｘ演算部６７の値が保持される。累積処理部
６３は、Ｍａｘ演算部６７によって得られた値につい
て、全クラスの総和をとる。これら結果保持部６２、お
よび累積処理部６３の出力は、除算処理部６４に与えら
れる。除算処理部６４は、結果保持部６２に保持されて
いる値を、累積処理部６３に保持されている値で除算す
る。この除算結果は、乗算処理部６５に与えられる。
【００３０】乗算処理部６５は、トータルのウエイト数
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
【００３１】以上のように、第２の実施形態によると、
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。トラヒックの形態によっ
ては、第１の実施形態の制御よりも第２の実施形態のの
ウエイト計算方法の方がより適切であり、結果としてセ
ル遅延量の制御を効果的に行うことができる。すなわ
ち、各クラスにおける制御遅延量を保証できる確率を向
上させることができる。
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。トラヒックの形態によっ
ては、第１の実施形態の制御よりも第２の実施形態のの
ウエイト計算方法の方がより適切であり、結果としてセ
ル遅延量の制御を効果的に行うことができる。すなわ
ち、各クラスにおける制御遅延量を保証できる確率を向
上させることができる。
【００３２】たとえば、各クラスの入力セルのトラヒッ
ク形態が、分散が小さくてより平均性が強い(セルの入
力間隔がその平均値から大きく変動しない)という特徴
を有する場合には、ある瞬間(ウエイトカウンタのリセ
ット時)にクラス別キューにセルがなくても、次の周期
の間(次のウエイトカウンタのリセット時までの期間)に
はセルが入力される確率が高いと考えられるので、ウエ
イト値を正に設定しておいた方がセルを送出することが
できて遅延量を減少させることができると考えられる。
したがって、入力トラヒック形態によっては、この実施
形態で示したウエイト計算方法がより効果的になる。
ク形態が、分散が小さくてより平均性が強い(セルの入
力間隔がその平均値から大きく変動しない)という特徴
を有する場合には、ある瞬間(ウエイトカウンタのリセ
ット時)にクラス別キューにセルがなくても、次の周期
の間(次のウエイトカウンタのリセット時までの期間)に
はセルが入力される確率が高いと考えられるので、ウエ
イト値を正に設定しておいた方がセルを送出することが
できて遅延量を減少させることができると考えられる。
したがって、入力トラヒック形態によっては、この実施
形態で示したウエイト計算方法がより効果的になる。
【００３３】以下、この発明の第３の実施形態につい
て、図１、図２および図６を用いて説明する。ここで図
６は、第３の実施形態におけるウエイト計算部の構成を
示す図である。この第３の実施形態も、ウエイト計算部
５３における計算方法が異なるものであり、以下詳しく
説明する。
て、図１、図２および図６を用いて説明する。ここで図
６は、第３の実施形態におけるウエイト計算部の構成を
示す図である。この第３の実施形態も、ウエイト計算部
５３における計算方法が異なるものであり、以下詳しく
説明する。
【００３４】クラスＩで保証する一つのセル流の許容遅
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（３）で表される。
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（３）で表される。
【数３】 ただし、式中のExp(x)はe^xを表す。
【００３５】この方法を実現するためのウエイト計算部
５３の構成を図６に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部６１は、全クラスについて（キュー長／制御遅延
量）の除算処理を行う。
５３の構成を図６に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部６１は、全クラスについて（キュー長／制御遅延
量）の除算処理を行う。
【００３６】Ｌ／Ｄ演算部６１の出力は、指数演算部６
８に与えられる。この指数演算部６８は、Ｌ／Ｄ演算部
からの出力をもとに、指数値テーブル６９を検索して、
Exp(キュー長／制御遅延量)の値を求める。この結果
は、結果保持部６２、および累積処理部６３に与えられ
る。なお指数値テーブル６９には、定数Ａと、Exp(A)の
表とが格納されている。
８に与えられる。この指数演算部６８は、Ｌ／Ｄ演算部
からの出力をもとに、指数値テーブル６９を検索して、
Exp(キュー長／制御遅延量)の値を求める。この結果
は、結果保持部６２、および累積処理部６３に与えられ
る。なお指数値テーブル６９には、定数Ａと、Exp(A)の
表とが格納されている。
【００３７】結果保持部６２は、ウエイトを求めるクラ
スについて、指数演算部６８の演算結果を保持する。累
積処理部６３は、指数演算の値について、全クラスの総
和をとる。これら結果保持部６２、および累積処理部６
３の出力は、除算処理部６４に与えられる。除算処理部
６４は、結果保持部６２に保持されている値を、累積処
理部６３に保持されている値で除算する。この除算結果
は、乗算処理部６５に与えられる。
スについて、指数演算部６８の演算結果を保持する。累
積処理部６３は、指数演算の値について、全クラスの総
和をとる。これら結果保持部６２、および累積処理部６
３の出力は、除算処理部６４に与えられる。除算処理部
６４は、結果保持部６２に保持されている値を、累積処
理部６３に保持されている値で除算する。この除算結果
は、乗算処理部６５に与えられる。
【００３８】乗算処理部６５は、トータルのウエイト数
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
【００３９】以上のように、第３の実施形態によると、
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。
【００４０】たとえば、各クラスの入力セルのトラヒッ
ク形態が、いったんバースト的になると急激にそのバー
スト性が強くなるという特徴を有する場合には、ウエイ
ト値を指数関数的に増加させて、より多くのセルを送出
させたほうが方がセル遅延量を減少させることができる
と考えられる。
ク形態が、いったんバースト的になると急激にそのバー
スト性が強くなるという特徴を有する場合には、ウエイ
ト値を指数関数的に増加させて、より多くのセルを送出
させたほうが方がセル遅延量を減少させることができる
と考えられる。
【００４１】あるいは、各クラスの入力セルのトラヒッ
ク形態が、いったんバースト性が弱まりだすと急激に弱
まっていくという特徴を持つ場合には、ウエイト値を指
数関数的に減少させ、その減少させたウエイト分を他の
クラスのウエイトにまわした方がウエイトを適切にクラ
ス配分でき、セル遅延量の減少につながると考えられ
る。
ク形態が、いったんバースト性が弱まりだすと急激に弱
まっていくという特徴を持つ場合には、ウエイト値を指
数関数的に減少させ、その減少させたウエイト分を他の
クラスのウエイトにまわした方がウエイトを適切にクラ
ス配分でき、セル遅延量の減少につながると考えられ
る。
【００４２】以下、この発明の第４の実施形態につい
て、図１、図２および図７を用いて説明する。ここで図
７は、第４の実施形態におけるウエイト計算部の構成を
示す図である。この第４の実施形態も、ウエイト計算部
５３における計算方法が異なるものであり、以下詳しく
説明する。
て、図１、図２および図７を用いて説明する。ここで図
７は、第４の実施形態におけるウエイト計算部の構成を
示す図である。この第４の実施形態も、ウエイト計算部
５３における計算方法が異なるものであり、以下詳しく
説明する。
【００４３】クラスＩで保証する一つのセル流の許容遅
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（４）で表される。
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（４）で表される。
【数４】 ただし、式中のＸは実数である。
【００４４】この方法を実現するためのウエイト計算部
５３の構成を図７に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部６１は、全クラスについて（キュー長／制御遅延
量）の除算処理を行う。。
５３の構成を図７に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部６１は、全クラスについて（キュー長／制御遅延
量）の除算処理を行う。。
【００４５】Ｌ／Ｄ演算部６１の出力は、Ｘ次乗演算部
７０に与えられる。このＸ次乗演算部７０は、Ｌ／Ｄ演
算部６１からの出力のＸ乗を求める。この結果は、結果
保持部６２、および累積処理部６３に与えられる。
７０に与えられる。このＸ次乗演算部７０は、Ｌ／Ｄ演
算部６１からの出力のＸ乗を求める。この結果は、結果
保持部６２、および累積処理部６３に与えられる。
【００４６】結果保持部６２には、ウエイトを求めるク
ラスについて、Ｘ次乗演算部７０の演算結果を保持す
る。累積処理部６３は、Ｘ次乗演算の値について、全ク
ラスの総和をとる。これら結果保持部６２、および累積
処理部６３の出力は、除算処理部６４に与えられる。除
算処理部６４は、結果保持部６２に保持されている値
を、累積処理部６３に保持されている値で除算する。こ
の除算結果は、乗算処理部６５に与えられる。
ラスについて、Ｘ次乗演算部７０の演算結果を保持す
る。累積処理部６３は、Ｘ次乗演算の値について、全ク
ラスの総和をとる。これら結果保持部６２、および累積
処理部６３の出力は、除算処理部６４に与えられる。除
算処理部６４は、結果保持部６２に保持されている値
を、累積処理部６３に保持されている値で除算する。こ
の除算結果は、乗算処理部６５に与えられる。
【００４７】乗算処理部６５は、トータルのウエイト数
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
【００４８】以上のように、第４の実施形態によると、
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。
【００４９】たとえば、いったんバースト的になると急
激にそのバースト性が強くなるという特徴、あるいは、
いったんバースト性が弱まりだすと急激に弱まっていく
という特徴がより強いトラヒック形態に対しては、この
実施形態のウエイト計算方法で示した『Ｘ』の値を大き
くとることにより、より効果的なセル遅延制御を行うこ
とができる。
激にそのバースト性が強くなるという特徴、あるいは、
いったんバースト性が弱まりだすと急激に弱まっていく
という特徴がより強いトラヒック形態に対しては、この
実施形態のウエイト計算方法で示した『Ｘ』の値を大き
くとることにより、より効果的なセル遅延制御を行うこ
とができる。
【００５０】以下、この発明の第５の実施形態につい
て、図１、図２および図８を用いて説明する。ここで図
８は、第５の実施形態におけるウエイト計算部の構成を
示す図である。この第５の実施形態も、ウエイト計算部
５３における計算方法が異なるものであり、以下詳しく
説明する。
て、図１、図２および図８を用いて説明する。ここで図
８は、第５の実施形態におけるウエイト計算部の構成を
示す図である。この第５の実施形態も、ウエイト計算部
５３における計算方法が異なるものであり、以下詳しく
説明する。
【００５１】クラスＩで保証する一つのセル流の許容遅
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（５）で表される。
延量をＤi、そのキュー長をＬiとした場合、クラスＩの
ウエイトＷiは式（５）で表される。
【数５】 ただし、式中のLog(X)はＸの自然対数である。
【００５２】この方法を実現するためのウエイト計算部
５３の構成を図８に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部６１は、全クラスについて（キュー長／制御遅延
量）の除算処理を行う。
５３の構成を図８に示し、その動作を以下説明する。ウ
エイト計算部５３は、Ｌ／Ｄ演算部６１を有する。ここ
には、制御遅延レジスタから、各々のクラスで制御され
るべき遅延量が与えられる。さらに、各々のクラス別キ
ューのキュー長が与えられる。これらを受けてＬ／Ｄ演
算部６１は、全クラスについて（キュー長／制御遅延
量）の除算処理を行う。
【００５３】Ｌ／Ｄ演算部６１の出力は、対数演算部７
１に与えられる。この対数演算部７１は、Ｌ／Ｄ演算部
６１からの出力をもとに、対数値テーブル７２を検索し
て、Ｌｏｇ(キュー長／制御遅延量)の値を求める。この
結果は、結果保持部６２、および累積処理部６３に与え
られる。なお指数値テーブル７２には、定数Ａと、Ｌｏ
ｇ（Ａ）の表とが格納されている。
１に与えられる。この対数演算部７１は、Ｌ／Ｄ演算部
６１からの出力をもとに、対数値テーブル７２を検索し
て、Ｌｏｇ(キュー長／制御遅延量)の値を求める。この
結果は、結果保持部６２、および累積処理部６３に与え
られる。なお指数値テーブル７２には、定数Ａと、Ｌｏ
ｇ（Ａ）の表とが格納されている。
【００５４】結果保持部６２は、ウエイトを求めるクラ
スについて、対数演算部７１の演算結果を保持する。累
積処理部６３は、指数演算の値について、全クラスの総
和をとる。これら結果保持部６２、および累積処理部６
３の出力は、除算処理部６４に与えられる。除算処理部
６４は、結果保持部６２に保持されている値を、累積処
理部６３に保持されている値で除算する。この除算結果
は、乗算処理部６５に与えられる。
スについて、対数演算部７１の演算結果を保持する。累
積処理部６３は、指数演算の値について、全クラスの総
和をとる。これら結果保持部６２、および累積処理部６
３の出力は、除算処理部６４に与えられる。除算処理部
６４は、結果保持部６２に保持されている値を、累積処
理部６３に保持されている値で除算する。この除算結果
は、乗算処理部６５に与えられる。
【００５５】乗算処理部６５は、トータルのウエイト数
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
と、除算処理部６４の除算結果との積を求め、その値を
小数点以下で四捨五入して０以上の整数値を求める。こ
うして、ウエイト計算部５３により導出されたウエイト
値はウエイトカウンタに送られ、ウェイト値として設定
される。このようなブロック構成により、再設定するウ
ェイト値を導出することができる。
【００５６】以上のように、第５の実施形態によると、
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。
トラヒック量と制御遅延量に応じたリアルタイムなセル
遅延制御を行うことができる。
【００５７】たとえば、各クラスの入力セルのトラヒッ
ク形態が、いったんバースト的になるとゆるやかにその
バースト性が強くなるという特徴を有する場合には、ウ
エイト値を対数関数的に増加させてセル送出量の増加を
抑制し、その抑制したウエイト分を他のクラスのウエイ
トにまわした方がウエイトを適切にクラス配分でき、セ
ル遅延量の減少につながると考えられる。
ク形態が、いったんバースト的になるとゆるやかにその
バースト性が強くなるという特徴を有する場合には、ウ
エイト値を対数関数的に増加させてセル送出量の増加を
抑制し、その抑制したウエイト分を他のクラスのウエイ
トにまわした方がウエイトを適切にクラス配分でき、セ
ル遅延量の減少につながると考えられる。
【００５８】あるいは、各クラスの入力セルのトラヒッ
ク形態が、いったんバースト性が弱まりだすとゆるやか
に弱まっていくという特徴を持つ場合には、ウエイト値
を対数関数的に減少させてセル送出量の減少を抑制した
ほうが、より多くのセルを送出することができてセル遅
延量の減少につながると考えられる。
ク形態が、いったんバースト性が弱まりだすとゆるやか
に弱まっていくという特徴を持つ場合には、ウエイト値
を対数関数的に減少させてセル送出量の減少を抑制した
ほうが、より多くのセルを送出することができてセル遅
延量の減少につながると考えられる。
【００５９】なお、上記の各実施形態の構成／動作で
は、クラス別キュー、クラス毎の状態変数部、そしてス
ケジューリング部とをある処理機能で分けて、互いに指
示／通知により連携処理を行うように説明した。しか
し、これは機能を説明する上での便宜的な区分けであ
り、上記各実施形態の構成に限定されるものではない。
は、クラス別キュー、クラス毎の状態変数部、そしてス
ケジューリング部とをある処理機能で分けて、互いに指
示／通知により連携処理を行うように説明した。しか
し、これは機能を説明する上での便宜的な区分けであ
り、上記各実施形態の構成に限定されるものではない。
【００６０】たとえば処理機能の分け方に関して、クラ
ス毎の状態変数部には状態変数(制御遅延レジスタ、キ
ュー長カウンタ、ウエイトカウンタ)とその増減処理機
能を持たせ、指示／通知においては、クラス別キューが
セル入出力の通知をクラス状態変数部に行い、スケジュ
ーリング部がクラス別状態変数部に増減の指示を行うと
いう構成でもよい。
ス毎の状態変数部には状態変数(制御遅延レジスタ、キ
ュー長カウンタ、ウエイトカウンタ)とその増減処理機
能を持たせ、指示／通知においては、クラス別キューが
セル入出力の通知をクラス状態変数部に行い、スケジュ
ーリング部がクラス別状態変数部に増減の指示を行うと
いう構成でもよい。
【００６１】また、たとえば処理機能の分け方に関し
て、クラス状態変数部自体がクラス別キューを監視して
いており、セルが入力/出力されたらキュー長カウンタ
を１増減するという構成でもよい。
て、クラス状態変数部自体がクラス別キューを監視して
いており、セルが入力/出力されたらキュー長カウンタ
を１増減するという構成でもよい。
【００６２】処理機能の分け方に関しては、クラス状態
変数部の制御遅延レジスターをスケジューリング部に持
たせる構成でもよい。
変数部の制御遅延レジスターをスケジューリング部に持
たせる構成でもよい。
【００６３】同様にクラス状態変数部とスケジューリン
グ部の内部構成に関しても、処理機能の分け方や、指示
／通知の主体が上記各実施形態のような構成に限定され
るものではない。たとえば処理機能の分け方に関して、
ウエイトカウンタのリセット時、ウエイトカウンタにウ
エイト値を再設定するのはウエイト計算部がおこなって
もよいし、指示／通知の主体に関して、ウエイト計算部
からのクラス状態変数部の通知によりクラス状態変数部
がウエイトカウンタにウエイト値を再設定してもよい。
グ部の内部構成に関しても、処理機能の分け方や、指示
／通知の主体が上記各実施形態のような構成に限定され
るものではない。たとえば処理機能の分け方に関して、
ウエイトカウンタのリセット時、ウエイトカウンタにウ
エイト値を再設定するのはウエイト計算部がおこなって
もよいし、指示／通知の主体に関して、ウエイト計算部
からのクラス状態変数部の通知によりクラス状態変数部
がウエイトカウンタにウエイト値を再設定してもよい。
【００６４】各実施例では、クラス別状態変数部として
「レジスター」「カウンター」という特定のハードウエ
アを備えているものとして説明したが、これらはソフト
ウェア的な機能として実現しても良い。たとえば、クラ
ス別状態変数部の「レジスター」、「カウンター」は、
ソフトウエアが使用する汎用メモリ上で実現してもよ
い。その場合には、クラス別キューへのセル出入力の際
にクラスキューからソフトウエアへ通知(割り込み)が入
るという構成をとってもよい。
「レジスター」「カウンター」という特定のハードウエ
アを備えているものとして説明したが、これらはソフト
ウェア的な機能として実現しても良い。たとえば、クラ
ス別状態変数部の「レジスター」、「カウンター」は、
ソフトウエアが使用する汎用メモリ上で実現してもよ
い。その場合には、クラス別キューへのセル出入力の際
にクラスキューからソフトウエアへ通知(割り込み)が入
るという構成をとってもよい。
【００６５】上記の各実施形態で示したウエイト計算部
におけるウエイト計算方法は１つの例であり、その計算
方法は実施形態のような計算式に限定されるものではな
い。たとえば、上記の実施形態の複数の計算方法を組み
合わせて用いることもできる。
におけるウエイト計算方法は１つの例であり、その計算
方法は実施形態のような計算式に限定されるものではな
い。たとえば、上記の実施形態の複数の計算方法を組み
合わせて用いることもできる。
【００６６】
【発明の効果】以上説明したように、この発明によれ
ば、効果的なセル遅延制御を行うことができるセル送出
スケジューリング装置を実現することができる。
ば、効果的なセル遅延制御を行うことができるセル送出
スケジューリング装置を実現することができる。
【図１】この発明のセル送出スケジューリング装置の構
成を示す図である。
成を示す図である。
【図２】ＡＴＭ伝送装置と、セル送出スケジューリング
装置との関係を示す図である。
装置との関係を示す図である。
【図３】この発明のセル送出スケジューリング装置の細
部を示す図である。
部を示す図である。
【図４】第１の実施形態におけるウエイト計算部の構成
を示す図である。
を示す図である。
【図５】第２の実施形態におけるウエイト計算部の構成
を示す図である。
を示す図である。
【図６】第３の実施形態におけるウエイト計算部の構成
を示す図である。
を示す図である。
【図７】第４の実施形態におけるウエイト計算部の構成
を示す図である。
を示す図である。
【図８】第５の実施形態におけるウエイト計算部の構成
を示す図である。
を示す図である。
１０・・・・セル送出スケジューリング装置 ２０・・・・クラス振分部 ３０・・・・キュー手段 ４０・・・・状態変数 ５０・・・・スケジューリング部 ６１・・・・Ｌ／Ｄ演算部 ６２・・・・結果保持部 ６３・・・・累積演算部 ６４・・・・除算処理部 ６５・・・・乗算処理部 ６６・・・・１／Ｄ演算部 ６７・・・・Ｍａｘ演算部 ６８・・・・指数演算部 ７０・・・・Ｘ次乗演算部 ７１・・・・対数演算部
Claims (5)
- 【請求項１】 ＡＴＭネットワークにおけるセル送出ス
ケジューリング装置において、 入力されたセルを、要求品質に応じてキューイングする
複数のクラス別キューと、 前記入力されたセルを、前記複数のクラス別キューのい
ずれかに振り分けるクラス振り分け手段と、 前記複数のクラス別キューの状態を保持するメモリ手段
と、 前記メモリ手段の内容に応じて、前記クラス別キューに
キューイングされているセルの送出タイミングを決定す
るスケジューリング手段とを有することを特徴とするセ
ル送出スケジューリング装置。 - 【請求項２】 請求項１記載のセル送出スケジューリン
グ装置であって、 前記スケジューリング手段は、前記各クラス別キュー毎
にウェイトを算出し、このウェイト値に応じてセル送出
判定を行うことを特徴とするセル送出スケジューリング
装置。 - 【請求項３】 請求項２記載のセル送出スケジューリン
グ装置であって、 前記スケジューリング手段は、前記複数のクラス別キュ
ーを所定のタイミングでリセットすることを特徴とする
セル送出スケジューリング装置。 - 【請求項４】 請求項３記載のセル送出スケジューリン
グ装置であって、 前記複数のクラス別キューは、リセットされた際にはク
ラス毎に計算されたウエイト値に再設定されることを特
徴とするセル送出スケジューリング装置。 - 【請求項５】 請求項４記載のセル送出スケジューリン
グ装置であって、 前記複数のクラス別キューがリセットされた際のクラス
毎のウエイト値は、クラス毎のキュー長と許容遅延量と
の比率から求められることを特徴とするセル送出スケジ
ューリング装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7926098A JPH11275112A (ja) | 1998-03-26 | 1998-03-26 | Ａｔｍネットワークにおけるセル送出スケジューリング装置 |
| US09/272,301 US6556572B1 (en) | 1998-03-26 | 1999-03-19 | Scheduler for adjusting cell forwarding dependent upon traffic and delay |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7926098A JPH11275112A (ja) | 1998-03-26 | 1998-03-26 | Ａｔｍネットワークにおけるセル送出スケジューリング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11275112A true JPH11275112A (ja) | 1999-10-08 |
Family
ID=13684897
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7926098A Pending JPH11275112A (ja) | 1998-03-26 | 1998-03-26 | Ａｔｍネットワークにおけるセル送出スケジューリング装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6556572B1 (ja) |
| JP (1) | JPH11275112A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100436365B1 (ko) * | 2001-06-23 | 2004-06-18 | 삼성전자주식회사 | 비동기전송모드 기반의 트래픽 유형에 따른 지연적응적스케줄링 장치 및 방법 |
| US6975630B1 (en) | 1999-11-26 | 2005-12-13 | Juniper Networks, Inc. | System and method of avoiding cell disposal in buffer |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6985436B1 (en) * | 1999-12-07 | 2006-01-10 | Cisco Technology, Inc. | Ticket insertion: load information for assured forwarding classes |
| KR100343935B1 (ko) * | 2000-10-09 | 2002-07-20 | 주식회사 하이닉스반도체 | Ｉｍｔ-2000 시스템내 ａｔｍ 교환기에서의 ｄｂｗｒｒ 셀스케줄링 장치 및 방법 |
| US20020147754A1 (en) * | 2001-01-31 | 2002-10-10 | Dempsey Derek M. | Vector difference measures for data classifiers |
| JP3566218B2 (ja) * | 2001-02-19 | 2004-09-15 | 株式会社東芝 | Ｂｌｕｅｔｏｏｔｈネットワーク通信方法およびシステム |
| US6950887B2 (en) * | 2001-05-04 | 2005-09-27 | Intel Corporation | Method and apparatus for gathering queue performance data |
| DE60115108T2 (de) * | 2001-08-01 | 2006-07-27 | Nokia Corp. | Einrichtung und verfahren zur flusssteuerung basierend auf prioritäten in einem mobilen netzwerk |
| AU2002234607A1 (en) * | 2001-12-28 | 2003-07-15 | Nokia Corporation | Packet scheduling method and apparatus |
| US7110422B1 (en) * | 2002-01-29 | 2006-09-19 | At&T Corporation | Method and apparatus for managing voice call quality over packet networks |
| US20030206521A1 (en) * | 2002-05-06 | 2003-11-06 | Chunming Qiao | Methods to route and re-route data in OBS/LOBS and other burst swithched networks |
| JP4004389B2 (ja) * | 2002-11-27 | 2007-11-07 | 富士通株式会社 | バッファメモリ管理方法及びシステム |
| US8289972B2 (en) * | 2004-11-10 | 2012-10-16 | Alcatel Lucent | Gigabit passive optical network strict priority weighted round robin scheduling mechanism |
| US8255599B2 (en) * | 2006-03-28 | 2012-08-28 | Integrated Device Technology Inc. | Packets transfer device having data absorbing buffers with elastic buffer capacities |
| EP3319251B1 (en) * | 2006-08-22 | 2020-01-29 | Juniper Networks, Inc. | Apparatus and method of controlled delay packet forwarding |
| US8031747B2 (en) * | 2009-04-29 | 2011-10-04 | Juniper Networks, Inc. | Apparatus and method of compensating for clock frequency and phase variations by processing packet delay values |
| US9189433B2 (en) | 2012-12-18 | 2015-11-17 | International Business Machines Corporation | Tracking a relative arrival order of events being stored in multiple queues using a counter |
| US9280503B2 (en) * | 2013-04-12 | 2016-03-08 | Apple Inc. | Round robin arbiter handling slow transaction sources and preventing block |
| US9575822B2 (en) | 2014-08-01 | 2017-02-21 | Globalfoundries Inc. | Tracking a relative arrival order of events being stored in multiple queues using a counter using most significant bit values |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6229812B1 (en) * | 1996-10-28 | 2001-05-08 | Paxonet Communications, Inc. | Scheduling techniques for data cells in a data switch |
-
1998
- 1998-03-26 JP JP7926098A patent/JPH11275112A/ja active Pending
-
1999
- 1999-03-19 US US09/272,301 patent/US6556572B1/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6975630B1 (en) | 1999-11-26 | 2005-12-13 | Juniper Networks, Inc. | System and method of avoiding cell disposal in buffer |
| US7106745B2 (en) | 1999-11-26 | 2006-09-12 | Juniper Networks, Inc. | System and method of avoiding cell disposal in buffer |
| US7289515B2 (en) | 1999-11-26 | 2007-10-30 | Juniper Networks, Inc. | Buffer reading priority |
| KR100436365B1 (ko) * | 2001-06-23 | 2004-06-18 | 삼성전자주식회사 | 비동기전송모드 기반의 트래픽 유형에 따른 지연적응적스케줄링 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6556572B1 (en) | 2003-04-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11275112A (ja) | Ａｔｍネットワークにおけるセル送出スケジューリング装置 | |
| US5905730A (en) | High speed packet scheduling method and apparatus | |
| US7317727B2 (en) | Method and systems for controlling ATM traffic using bandwidth allocation technology | |
| US6157654A (en) | Adaptive service weight assignments for ATM scheduling | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| US6049526A (en) | Enhanced integrated rate based available bit rate scheduler | |
| US7142552B2 (en) | Method and system for priority enforcement with flow control | |
| JP2004534462A (ja) | リンク帯域幅割り当て方法および装置 | |
| JPH1093586A (ja) | 個別レート及び比例レートスケーリングを用いて相対的エラーをスケジューリングする方法及び装置 | |
| US6657960B1 (en) | Method and system for providing differentiated services in computer networks | |
| JP4317788B2 (ja) | シェーピング装置、フロー制御方法および通信ノード装置 | |
| CN112888005B (zh) | 一种面向mec的分布式业务调度方法 | |
| Wolf et al. | Locality-aware predictive scheduling of network processors. | |
| AU2003221996B2 (en) | Scheduling using quantum and deficit values | |
| US6330223B1 (en) | Weighed round-robin multiplexing of ATM cells by updating weights with counter outputs | |
| US7408946B2 (en) | Systems and methods for smooth and efficient round-robin scheduling | |
| US7350208B1 (en) | Method and apparatus for scheduling using a resource variable decreased by amounts corresponding to the efficiency of the resource | |
| US8467401B1 (en) | Scheduling variable length packets | |
| EP1335540B1 (en) | Communications system and method utilizing a device that performs per-service queuing | |
| EP1163774B1 (en) | Packet messaging method and apparatus | |
| Law | The bandwidth guaranteed prioritized queuing and its implementations | |
| KR100458206B1 (ko) | 비동기 전송 모드의 가중치 기반 라운드 로빈 방식 셀스케줄링 장치 및 방법 | |
| JP3646772B2 (ja) | Ａｔｍ装置 | |
| JP2004080081A (ja) | パケット交換装置 | |
| CN106713172B (zh) | 一种调度报文的方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040407 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040420 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040824 |