JP2001217868A - パケットスケジュール回路 - Google Patents
パケットスケジュール回路Info
- Publication number
- JP2001217868A JP2001217868A JP2000026959A JP2000026959A JP2001217868A JP 2001217868 A JP2001217868 A JP 2001217868A JP 2000026959 A JP2000026959 A JP 2000026959A JP 2000026959 A JP2000026959 A JP 2000026959A JP 2001217868 A JP2001217868 A JP 2001217868A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- value
- counter
- buffer
- port
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 到着するパケットの長さに応じて適切な一定
値ｄを設定する。公平性を保ちながら出力回線の効率を
下げないパケットスケジュール回路を実現する。 【解決手段】 入力回線から到着したパケットの長さに
応じて、カウンタの増加量を変化させる。
値ｄを設定する。公平性を保ちながら出力回線の効率を
下げないパケットスケジュール回路を実現する。 【解決手段】 入力回線から到着したパケットの長さに
応じて、カウンタの増加量を変化させる。
Description
【０００１】
【発明の属する技術分野】本発明は、コンピュータネッ
トワーク上で、複数の入力回線から到着するパケットを
一つの出力回線に多重して送出する際に、輻輳時にそれ
ぞれの入力回線からの送出量を公平に出力する制御に利
用する。
トワーク上で、複数の入力回線から到着するパケットを
一つの出力回線に多重して送出する際に、輻輳時にそれ
ぞれの入力回線からの送出量を公平に出力する制御に利
用する。
【０００２】
【従来の技術】読出パケットを選択する方法の一つに、
ラウンドロビン法（以下、ＲＲ:RoundRobinと記す）が
ある。ＲＲは、トークンが各バッファを順番に巡回し、
出力のリクエストを出しているバッファを順次選択する
方法である。あるバッファを読出バッファとして選択し
たら、巡回方向の次のバッファからスタートしてリクエ
ストをサーチし、次の読出バッファを選択していく。
ラウンドロビン法（以下、ＲＲ:RoundRobinと記す）が
ある。ＲＲは、トークンが各バッファを順番に巡回し、
出力のリクエストを出しているバッファを順次選択する
方法である。あるバッファを読出バッファとして選択し
たら、巡回方向の次のバッファからスタートしてリクエ
ストをサーチし、次の読出バッファを選択していく。
【０００３】ＲＲでは、選択の回数が公平に与えられる
が、パケット長が長いパケットを有するバッファは、パ
ケット長が短いパケットを有するバッファに比べて、多
くのトラヒックを出力回線に送出することになる。した
がって、平均パケット長がバッファ毎に異なる場合に
は、トラヒック量（スループット）の公平性を提供する
ことができない。
が、パケット長が長いパケットを有するバッファは、パ
ケット長が短いパケットを有するバッファに比べて、多
くのトラヒックを出力回線に送出することになる。した
がって、平均パケット長がバッファ毎に異なる場合に
は、トラヒック量（スループット）の公平性を提供する
ことができない。
【０００４】そこで、ＲＲの問題を解決するために、デ
フィシットラウンドロビン法（以下、ＤＲＲ：Deficit
Round Robinと記す)が提案されている。従来のＤＲＲに
ついて説明する。ＤＲＲでは、図１９のように、トーク
ンをラウンドさせて一定値ｄをカウンタ値に加えてい
く。カウンタ値が回線に蓄積されている先頭パケット長
以上になると、その入力回線は選択され、先頭パケット
が読み出される。
フィシットラウンドロビン法（以下、ＤＲＲ：Deficit
Round Robinと記す)が提案されている。従来のＤＲＲに
ついて説明する。ＤＲＲでは、図１９のように、トーク
ンをラウンドさせて一定値ｄをカウンタ値に加えてい
く。カウンタ値が回線に蓄積されている先頭パケット長
以上になると、その入力回線は選択され、先頭パケット
が読み出される。
【０００５】これによれば、先頭パケット長が大きいバ
ッファと比較し、先頭パケット長が小さいバッファに対
し、より多くの送出機会が割り当てられる。したがっ
て、送出される情報量についてみた場合には、公平性が
保たれることになる。
ッファと比較し、先頭パケット長が小さいバッファに対
し、より多くの送出機会が割り当てられる。したがっ
て、送出される情報量についてみた場合には、公平性が
保たれることになる。
【０００６】
【発明が解決しようとする課題】このようなＤＲＲで
は、一定値ｄの適切な値を決めることが重要である。例
えば、一定値ｄの設定を短くし過ぎると、各バッファの
先頭パケット長よりも一定値ｄが短いため、カウンタ値
がパケット長になるまでに時間がかかり、トークンをラ
ウンドさせるのに時間がかかる。したがって、出力回線
の効率が低下する。
は、一定値ｄの適切な値を決めることが重要である。例
えば、一定値ｄの設定を短くし過ぎると、各バッファの
先頭パケット長よりも一定値ｄが短いため、カウンタ値
がパケット長になるまでに時間がかかり、トークンをラ
ウンドさせるのに時間がかかる。したがって、出力回線
の効率が低下する。
【０００７】また、一定値ｄの設定を長くし過ぎると、
先頭パケットの長さに関係なく読出しが行われてしま
い、ＲＲとほとんど同じ制御になってしまうために公平
性が保てない。
先頭パケットの長さに関係なく読出しが行われてしま
い、ＲＲとほとんど同じ制御になってしまうために公平
性が保てない。
【０００８】このように、一定値ｄは扱うパケットの長
さによって適切な値とすることが重要である。しかし、
あらかじめパケット長の分布が予測できる場合には、一
定値ｄの値を適切な値とすることも可能であるが、不確
定なトラヒック入力に対しては、このようなパケット長
の分布を予測することは困難である。
さによって適切な値とすることが重要である。しかし、
あらかじめパケット長の分布が予測できる場合には、一
定値ｄの値を適切な値とすることも可能であるが、不確
定なトラヒック入力に対しては、このようなパケット長
の分布を予測することは困難である。
【０００９】したがって、一定値ｄの値は、その時々の
パケット長に応じて可変に設定されることが望ましい。
パケット長に応じて可変に設定されることが望ましい。
【００１０】本発明は、このような背景に行われたもの
であって、到着するパケットの長さに応じて適切な一定
値ｄを設定することができるパケットスケジュール回路
を提供することを目的とする。本発明は、公平性を保ち
ながら出力回線の効率を下げないパケットスケジュール
回路を提供することを目的とする。
であって、到着するパケットの長さに応じて適切な一定
値ｄを設定することができるパケットスケジュール回路
を提供することを目的とする。本発明は、公平性を保ち
ながら出力回線の効率を下げないパケットスケジュール
回路を提供することを目的とする。
【００１１】
【課題を解決するための手段】本発明は、入力回線から
到着したパケットの長さに応じて、カウンタの増加量を
変化させることを特徴とする。
到着したパケットの長さに応じて、カウンタの増加量を
変化させることを特徴とする。
【００１２】すなわち、本発明は、パケットスケジュー
ル回路であって、本発明の特徴とするところは、複数の
入力回線から到着するパケットをそれぞれ蓄積する複数
のバッファと、この複数のバッファにそれぞれ備えられ
初期値がゼロのカウンタと、このバッファの先頭パケッ
ト長とこのカウンタ値との差を前記複数のバッファ毎に
それぞれ計算する手段と、この計算する手段の計算結果
が最小値となるバッファを選択する手段と、この最小値
を前記計算結果が最小値となるバッファ以外のバッファ
のカウンタ値にそれぞれ加算する手段と、前記計算結果
が最小値となるバッファからその先頭パケットを読出す
手段と、先頭パケットが読み出されたバッファのカウン
タ値をゼロにリセットする手段とを備えたところにあ
る。
ル回路であって、本発明の特徴とするところは、複数の
入力回線から到着するパケットをそれぞれ蓄積する複数
のバッファと、この複数のバッファにそれぞれ備えられ
初期値がゼロのカウンタと、このバッファの先頭パケッ
ト長とこのカウンタ値との差を前記複数のバッファ毎に
それぞれ計算する手段と、この計算する手段の計算結果
が最小値となるバッファを選択する手段と、この最小値
を前記計算結果が最小値となるバッファ以外のバッファ
のカウンタ値にそれぞれ加算する手段と、前記計算結果
が最小値となるバッファからその先頭パケットを読出す
手段と、先頭パケットが読み出されたバッファのカウン
タ値をゼロにリセットする手段とを備えたところにあ
る。
【００１３】このように、それぞれの入力回線毎にカウ
ンタを置き、同数ずつカウンタ値を増加させて公平性を
保つ。増加させる値は、その時点でのパケット長に適し
た値にすることができるので、出力回線の効率を下げな
い。
ンタを置き、同数ずつカウンタ値を増加させて公平性を
保つ。増加させる値は、その時点でのパケット長に適し
た値にすることができるので、出力回線の効率を下げな
い。
【００１４】
【発明の実施の形態】本発明実施例のパケットスケジュ
ール回路の構成を図１ないし図３を参照して説明する。
図１は本発明実施例のパケットスケジュール回路の構成
図である。図２は各カウンタへの最小値加算を説明する
ための図である。図３はカウンタのリセットを説明する
ための図である。
ール回路の構成を図１ないし図３を参照して説明する。
図１は本発明実施例のパケットスケジュール回路の構成
図である。図２は各カウンタへの最小値加算を説明する
ための図である。図３はカウンタのリセットを説明する
ための図である。
【００１５】本発明は、パケットスケジュール回路であ
って、本発明の特徴とするところは、図１に示すよう
に、複数の入力回線Ｉ１〜ＩＮから到着するパケットを
それぞれ蓄積する複数のバッファであるパケット格納部
Ｂ１〜ＢＮと、この複数のパケット格納部Ｂ１〜ＢＮに
それぞれ備えられ初期値がゼロのカウンタＣ１〜ＣＮ
と、このパケット格納部Ｂ１〜ＢＮの先頭パケット長と
このカウンタＣ１〜ＣＮのカウンタ値との差を複数のパ
ケット格納部Ｂ１〜ＢＮ毎にそれぞれ計算する手段であ
る計算値保存部Ｒ１〜ＲＮと、この計算値保存部Ｒ１〜
ＲＮの計算結果が最小値となるパケット格納部Ｂｉ（ｉ
は１〜Ｎのいずれか）を選択する手段である比較部ＣＭ
とを備えたところにある。
って、本発明の特徴とするところは、図１に示すよう
に、複数の入力回線Ｉ１〜ＩＮから到着するパケットを
それぞれ蓄積する複数のバッファであるパケット格納部
Ｂ１〜ＢＮと、この複数のパケット格納部Ｂ１〜ＢＮに
それぞれ備えられ初期値がゼロのカウンタＣ１〜ＣＮ
と、このパケット格納部Ｂ１〜ＢＮの先頭パケット長と
このカウンタＣ１〜ＣＮのカウンタ値との差を複数のパ
ケット格納部Ｂ１〜ＢＮ毎にそれぞれ計算する手段であ
る計算値保存部Ｒ１〜ＲＮと、この計算値保存部Ｒ１〜
ＲＮの計算結果が最小値となるパケット格納部Ｂｉ（ｉ
は１〜Ｎのいずれか）を選択する手段である比較部ＣＭ
とを備えたところにある。
【００１６】また、比較部ＣＭは、図２に示すように、
この最小値を前記計算結果が最小値となるパケット格納
部Ｂｉ以外のパケット格納部Ｂｊ（ｊは１〜Ｎのいずれ
かでありｉ≠ｊ）のカウンタ値にそれぞれ加算する。
この最小値を前記計算結果が最小値となるパケット格納
部Ｂｉ以外のパケット格納部Ｂｊ（ｊは１〜Ｎのいずれ
かでありｉ≠ｊ）のカウンタ値にそれぞれ加算する。
【００１７】さらに、図３に示すように、前記計算結果
が最小値となるパケット格納部Ｂｉからその先頭パケッ
トを読出す手段である読み出し制御部ＲＥを備え、読み
出し制御部ＲＥは、先頭パケットが読み出されたパケッ
ト格納部Ｂｉのカウンタ値をゼロにリセットする。
が最小値となるパケット格納部Ｂｉからその先頭パケッ
トを読出す手段である読み出し制御部ＲＥを備え、読み
出し制御部ＲＥは、先頭パケットが読み出されたパケッ
ト格納部Ｂｉのカウンタ値をゼロにリセットする。
【００１８】次に、本発明実施例のパケットスケジュー
ル回路の動作を説明する。図１に示す先頭パケット長格
納部Ｌ１〜ＬＮにより、それぞれのパケット格納部Ｂ１
〜ＢＮに格納された先頭パケット長を記録しておく。計
算値保存部Ｒ１〜ＲＮでは、先頭パケット長格納部Ｌ１
〜ＬＮに記録された各パケット格納部Ｂ１〜ＢＮの先頭
パケット長とカウンタＣ１〜ＣＮのカウンタ値との差を
計算して最小値を求める。最小値を持つ計算値保存部Ｒ
ｉは比較部ＣＭにより選択され、この計算値保存部Ｒｉ
に対応するパケット格納部Ｂｉから先頭パケットが読み
出される。求めた最小値は、前述した一定値ｄに相当
し、それぞれのカウンタＣ１〜ＣＮに加えられ、読み出
されたパケット格納部Ｂｉに対応するカウンタＣｉはリ
セットされる。
ル回路の動作を説明する。図１に示す先頭パケット長格
納部Ｌ１〜ＬＮにより、それぞれのパケット格納部Ｂ１
〜ＢＮに格納された先頭パケット長を記録しておく。計
算値保存部Ｒ１〜ＲＮでは、先頭パケット長格納部Ｌ１
〜ＬＮに記録された各パケット格納部Ｂ１〜ＢＮの先頭
パケット長とカウンタＣ１〜ＣＮのカウンタ値との差を
計算して最小値を求める。最小値を持つ計算値保存部Ｒ
ｉは比較部ＣＭにより選択され、この計算値保存部Ｒｉ
に対応するパケット格納部Ｂｉから先頭パケットが読み
出される。求めた最小値は、前述した一定値ｄに相当
し、それぞれのカウンタＣ１〜ＣＮに加えられ、読み出
されたパケット格納部Ｂｉに対応するカウンタＣｉはリ
セットされる。
【００１９】本発明実施例のパケット読み出し動作を図
４ないし図１８を参照してさらに具体的に説明する。図
４は先頭パケット長とカウンタ値との差の計算を説明す
るための図である。図５ないし図１８は時刻Ｔ１ないし
Ｔ１４におけるポート毎のパケット送出状況を示す図で
ある。図４に示すように、入力回線Ｉ１、Ｉｉ、ＩＮに
対応するパケット格納部Ｂ１、Ｂｉ、ＢＮには、それぞ
れ長さｂ１、ｂｉ、ｂＮの先頭パケットが格納されてい
る。
４ないし図１８を参照してさらに具体的に説明する。図
４は先頭パケット長とカウンタ値との差の計算を説明す
るための図である。図５ないし図１８は時刻Ｔ１ないし
Ｔ１４におけるポート毎のパケット送出状況を示す図で
ある。図４に示すように、入力回線Ｉ１、Ｉｉ、ＩＮに
対応するパケット格納部Ｂ１、Ｂｉ、ＢＮには、それぞ
れ長さｂ１、ｂｉ、ｂＮの先頭パケットが格納されてい
る。
【００２０】ここでは、パケット格納部Ｂ１、Ｂｉ、Ｂ
Ｎにそれぞれ設けられたポート１、ｉ、Ｎからパケット
が送出されるとして説明する。また、各ポート１、ｉ、
Ｎに対応して設けられたカウンタＣ１、Ｃｉ、ＣＮのカ
ウンタ値は、それぞれＤ０、Ｄｉ、ＤＮであり、計算値
は、それぞれｂ１−Ｄ１、ｂｉ−Ｄｉ、ｂＮ−ＤＮであ
る。
Ｎにそれぞれ設けられたポート１、ｉ、Ｎからパケット
が送出されるとして説明する。また、各ポート１、ｉ、
Ｎに対応して設けられたカウンタＣ１、Ｃｉ、ＣＮのカ
ウンタ値は、それぞれＤ０、Ｄｉ、ＤＮであり、計算値
は、それぞれｂ１−Ｄ１、ｂｉ−Ｄｉ、ｂＮ−ＤＮであ
る。
【００２１】まず、図５に示すように、時刻Ｔ１では各
ポート１、２、３に対応するパケット格納部Ｂ１、Ｂ
２、Ｂ３の先頭パケット長８、１６、３２と、カウンタ
Ｃ１、Ｃ２、Ｃ３のカウンタ値０、０、０との差を計算
する。計算結果は８、１６、３２である。この三つの計
算値の最小値８を持つポート１を読み出しを許可するポ
ートとして選択する。時刻Ｔ１で読み出しを許可された
ポート１のカウンタＣ１は、図６に示すように、時刻Ｔ
２ではリセットされる。さらに、ポート２および３のカ
ウンタＣ２、Ｃ３には最小値８が加えられる。図７に示
すように、時刻Ｔ３でポート１からパケット格納部Ｂ１
の先頭パケットが読み出される。
ポート１、２、３に対応するパケット格納部Ｂ１、Ｂ
２、Ｂ３の先頭パケット長８、１６、３２と、カウンタ
Ｃ１、Ｃ２、Ｃ３のカウンタ値０、０、０との差を計算
する。計算結果は８、１６、３２である。この三つの計
算値の最小値８を持つポート１を読み出しを許可するポ
ートとして選択する。時刻Ｔ１で読み出しを許可された
ポート１のカウンタＣ１は、図６に示すように、時刻Ｔ
２ではリセットされる。さらに、ポート２および３のカ
ウンタＣ２、Ｃ３には最小値８が加えられる。図７に示
すように、時刻Ｔ３でポート１からパケット格納部Ｂ１
の先頭パケットが読み出される。
【００２２】図８に示すように、時刻Ｔ４では、先頭パ
ケット長とカウンタ値との差を計算すると、ポート２が
最小値８を持つので、図９に示すように、時刻Ｔ５で
は、ポート２に対応するカウンタＣ２をリセットすると
ともに、他のカウンタＣ１およびＣ３に８を加算する。
図１０に示すように、時刻Ｔ６では、ポート２からパケ
ット格納部Ｂ２の先頭パケットが読み出される。
ケット長とカウンタ値との差を計算すると、ポート２が
最小値８を持つので、図９に示すように、時刻Ｔ５で
は、ポート２に対応するカウンタＣ２をリセットすると
ともに、他のカウンタＣ１およびＣ３に８を加算する。
図１０に示すように、時刻Ｔ６では、ポート２からパケ
ット格納部Ｂ２の先頭パケットが読み出される。
【００２３】図１１に示すように、時刻Ｔ７では、先頭
パケット長とカウンタ値の差を計算すると、ポート１が
最小値８を持つので、図１２に示すように、時刻Ｔ８で
は、ポート１のカウンタＣ１をリセットするとともに、
カウンタＣ２およびＣ３に８を加える。図１３に示すよ
うに、時刻Ｔ９では、ポート１からパケット格納部Ｂ１
の先頭パケットが読み出される。
パケット長とカウンタ値の差を計算すると、ポート１が
最小値８を持つので、図１２に示すように、時刻Ｔ８で
は、ポート１のカウンタＣ１をリセットするとともに、
カウンタＣ２およびＣ３に８を加える。図１３に示すよ
うに、時刻Ｔ９では、ポート１からパケット格納部Ｂ１
の先頭パケットが読み出される。
【００２４】図１４に示すように、時刻Ｔ１０では、先
頭パケット長とカウンタ値との差を計算すると、ポート
２および３が同じ値８を持つ。このような場合には、若
番であるポート２が選択される。図１５に示すように、
時刻Ｔ１１では、ポート２のカウンタＣ２がリセットさ
れるとともに、ポート３のカウンタＣ３に８が加えられ
る。なお、ポート１には、パケットがないのでカウンタ
Ｃ１への加算は行われない。図１６に示すように、時刻
Ｔ１２では、ポート２からパケット格納部Ｂ２の先頭パ
ケットが読み出される。
頭パケット長とカウンタ値との差を計算すると、ポート
２および３が同じ値８を持つ。このような場合には、若
番であるポート２が選択される。図１５に示すように、
時刻Ｔ１１では、ポート２のカウンタＣ２がリセットさ
れるとともに、ポート３のカウンタＣ３に８が加えられ
る。なお、ポート１には、パケットがないのでカウンタ
Ｃ１への加算は行われない。図１６に示すように、時刻
Ｔ１２では、ポート２からパケット格納部Ｂ２の先頭パ
ケットが読み出される。
【００２５】図１７に示すように、時刻Ｔ１３では、ポ
ート３のパケット格納部Ｂ３にパケットが存在するだけ
なので、必然的にポート３が選択される。図１８に示す
ように、時刻Ｔ１４では、ポート３のパケットが読み出
され、カウンタＣ３がリセットされる。この作業を繰り
返して読み出しが行われる。
ート３のパケット格納部Ｂ３にパケットが存在するだけ
なので、必然的にポート３が選択される。図１８に示す
ように、時刻Ｔ１４では、ポート３のパケットが読み出
され、カウンタＣ３がリセットされる。この作業を繰り
返して読み出しが行われる。
【００２６】
【発明の効果】以上説明したように、本発明によれば、
到着するパケットの長さに応じて適切な一定値ｄを設定
することができる。したがって、公平性を保ちながら出
力回線の効率を下げないパケットスケジュール回路を実
現することができる。
到着するパケットの長さに応じて適切な一定値ｄを設定
することができる。したがって、公平性を保ちながら出
力回線の効率を下げないパケットスケジュール回路を実
現することができる。
【図１】本発明実施例のパケットスケジュール回路の構
成図。
成図。
【図２】各カウンタへの最小値加算を説明するための
図。
図。
【図３】カウタンのリセットを説明するための図。
【図４】先頭パケット長とカウンタ値との差の計算を説
明するための図。
明するための図。
【図５】時刻Ｔ１におけるポート毎のパケット送出状況
を示す図。
を示す図。
【図６】時刻Ｔ２におけるポート毎のパケット送出状況
を示す図。
を示す図。
【図７】時刻Ｔ３におけるポート毎のパケット送出状況
を示す図。
を示す図。
【図８】時刻Ｔ４におけるポート毎のパケット送出状況
を示す図。
を示す図。
【図９】時刻Ｔ５におけるポート毎のパケット送出状況
を示す図。
を示す図。
【図１０】時刻Ｔ６におけるポート毎のパケット送出状
況を示す図。
況を示す図。
【図１１】時刻Ｔ７におけるポート毎のパケット送出状
況を示す図。
況を示す図。
【図１２】時刻Ｔ８におけるポート毎のパケット送出状
況を示す図。
況を示す図。
【図１３】時刻Ｔ９におけるポート毎のパケット送出状
況を示す図。
況を示す図。
【図１４】時刻Ｔ１０におけるポート毎のパケット送出
状況を示す図。
状況を示す図。
【図１５】時刻Ｔ１１におけるポート毎のパケット送出
状況を示す図。
状況を示す図。
【図１６】時刻Ｔ１２におけるポート毎のパケット送出
状況を示す図。
状況を示す図。
【図１７】時刻Ｔ１３におけるポート毎のパケット送出
状況を示す図。
状況を示す図。
【図１８】時刻Ｔ１４におけるポート毎のパケット送出
状況を示す図。
状況を示す図。
【図１９】ＤＲＲを説明するための図。
１〜Ｎ ポート Ｉ１〜ＩＮ 入力回線 Ｂ１〜ＢＮ パケット格納部 Ｃ１〜ＣＮ カウンタ Ｒ１〜ＲＮ 計算値保存部 ＣＭ 比較部 ＲＥ 読み出し制御部 Ｌ１〜ＬＮ 先頭パケット長格納部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 栗本 崇 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 (72)発明者 山中 直明 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5K030 GA03 GA13 HA08 KA03 LB12
Claims (1)
- 【請求項１】 複数の入力回線から到着するパケットを
それぞれ蓄積する複数のバッファと、この複数のバッフ
ァにそれぞれ備えられ初期値がゼロのカウンタと、この
バッファの先頭パケット長とこのカウンタ値との差を前
記複数のバッファ毎にそれぞれ計算する手段と、この計
算する手段の計算結果が最小値となるバッファを選択す
る手段と、この最小値を前記計算結果が最小値となるバ
ッファ以外のバッファのカウンタ値にそれぞれ加算する
手段と、前記計算結果が最小値となるバッファからその
先頭パケットを読出す手段と、先頭パケットが読み出さ
れたバッファのカウンタ値をゼロにリセットする手段と
を備えたことを特徴とするパケットスケジュール回路。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000026959A JP2001217868A (ja) | 2000-02-04 | 2000-02-04 | パケットスケジュール回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000026959A JP2001217868A (ja) | 2000-02-04 | 2000-02-04 | パケットスケジュール回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001217868A true JP2001217868A (ja) | 2001-08-10 |
Family
ID=18552613
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000026959A Pending JP2001217868A (ja) | 2000-02-04 | 2000-02-04 | パケットスケジュール回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001217868A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001244963A (ja) * | 1999-12-22 | 2001-09-07 | Nippon Telegr & Teleph Corp <Ntt> | 競合制御装置 |
| WO2009147731A1 (ja) | 2008-06-03 | 2009-12-10 | 富士通株式会社 | データ転送装置、情報処理装置および制御方法 |
-
2000
- 2000-02-04 JP JP2000026959A patent/JP2001217868A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001244963A (ja) * | 1999-12-22 | 2001-09-07 | Nippon Telegr & Teleph Corp <Ntt> | 競合制御装置 |
| WO2009147731A1 (ja) | 2008-06-03 | 2009-12-10 | 富士通株式会社 | データ転送装置、情報処理装置および制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6967951B2 (en) | System for reordering sequenced based packets in a switching network | |
| CN1689278B (zh) | 网络拥塞控制方法和装置 | |
| US8929363B1 (en) | Apparatus and method for allocating buffers of a memory including tracking a number of buffers used to store a received frame | |
| US7212535B2 (en) | Scheduling items using mini-quantum values | |
| US20040095885A1 (en) | Priority queuing method and apparatus | |
| US8189578B2 (en) | Simple fairness protocols for daisy chain interconnects | |
| EP0235254A1 (en) | Packet switched local network with priority random splitting and conflict detection | |
| US7565496B2 (en) | Sharing memory among multiple information channels | |
| US20160142333A1 (en) | Method and apparatus for performing a weighted queue scheduling using a set of fairness factors | |
| US7023865B2 (en) | Packet switch | |
| GB2381412A (en) | Determining transmission priority for data frames from a plurality of queues | |
| US8660001B2 (en) | Method and apparatus for providing per-subscriber-aware-flow QoS | |
| US7350208B1 (en) | Method and apparatus for scheduling using a resource variable decreased by amounts corresponding to the efficiency of the resource | |
| JP2001217868A (ja) | パケットスケジュール回路 | |
| US20050094658A1 (en) | Method and apparatus for multicast packet transmission | |
| US6920111B1 (en) | Multiple update frequencies for counters in a multi-level shaping system | |
| US6891846B2 (en) | Method and apparatus for a traffic shaper | |
| Katta et al. | Maximizing switch allocation matching to reduce latency in network-on-chip | |
| US10979358B2 (en) | Low-latency data packet distributor | |
| US20090073968A1 (en) | Device with modified round robin arbitration scheme and method for transferring data | |
| CN117834562A (zh) | 一种驻留时间机制的硬件实现方法 | |
| CN117596217A (zh) | 一种用于数据包限流的数据处理方法及装置 | |
| KR20190021630A (ko) | 스위칭을 위한 스케줄링 방법 및 스케줄러 | |
| KR20020048594A (ko) | 네트워크 프로세스 모듈 | |
| JPH0470147A (ja) | 競合制御方式 |