JPH1117690A - Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式 - Google Patents
Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式Info
- Publication number
- JPH1117690A JPH1117690A JP16822497A JP16822497A JPH1117690A JP H1117690 A JPH1117690 A JP H1117690A JP 16822497 A JP16822497 A JP 16822497A JP 16822497 A JP16822497 A JP 16822497A JP H1117690 A JPH1117690 A JP H1117690A
- Authority
- JP
- Japan
- Prior art keywords
- service
- queue
- band
- weight
- cell
- 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
【０００１】
【発明の属する技術分野】本発明はＡＴＭ交換機のトラ
ヒック制御に関し、特に、複数のサービスクラスのセル
を同時に扱うＷＲＲ方式を用いたトラヒック制御に関す
る。
ヒック制御に関し、特に、複数のサービスクラスのセル
を同時に扱うＷＲＲ方式を用いたトラヒック制御に関す
る。
【０００２】
【従来の技術】ＡＴＭ交換機は、多様なサービスを提供
するために、複数のサービスクラスを設けて、そのクラ
ス間で優先度をつけてＡＴＭセルのトラヒックを制御す
る。一般的なサービスの種類として、ＣＢＲ（Ｃｏｎｓ
ｔａｎｔ Ｂｉｔ Ｒａｔｅ）に代表されるピークレー
ト（Ｐｅａｋ Ｒａｔｅ）で帯域予約を行うストリーム
サービス（Ｓｔｒｅａｍ Ｓｅｒｖｉｃｅ）、ＶＢＲ
（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）に代表される
平均レートで帯域予約を行うバーストサービス（Ｂｕｒ
ｓｔ Ｓｅｒｖｉｃｅ）、ＵＢＲ（Ｕｎｓｐｅｃｉｆｉ
ｅｄ Ｂｉｔ Ｒａｔｅ）に代表される帯域予約を行わ
ないベストエフォートサービス（ＢｅｓｔＥｆｆｏｒｔ
Ｓｅｒｖｉｃｅ）などがある。帯域予約とはそのサー
ビスのセルがＡＴＭ交換機を通過する際にあらかじめそ
のセルが通過できる帯域を保証する手続きをいう。ベス
トエフォートサービスは帯域を予約しないので、ストリ
ームサービスやバーストサービスなどの帯域を予約して
いるサービスのセルが輻輳しているときには、ＡＴＭ交
換機を通過させずにＡＴＭ交換機内に蓄積されるかもし
くは廃棄されるが、帯域予約しているサービスのセルが
輻輳していなければ、余った帯域を使ってＡＴＭ交換機
を通過することができるサービスである。
するために、複数のサービスクラスを設けて、そのクラ
ス間で優先度をつけてＡＴＭセルのトラヒックを制御す
る。一般的なサービスの種類として、ＣＢＲ（Ｃｏｎｓ
ｔａｎｔ Ｂｉｔ Ｒａｔｅ）に代表されるピークレー
ト（Ｐｅａｋ Ｒａｔｅ）で帯域予約を行うストリーム
サービス（Ｓｔｒｅａｍ Ｓｅｒｖｉｃｅ）、ＶＢＲ
（Ｖａｒｉａｂｌｅ Ｂｉｔ Ｒａｔｅ）に代表される
平均レートで帯域予約を行うバーストサービス（Ｂｕｒ
ｓｔ Ｓｅｒｖｉｃｅ）、ＵＢＲ（Ｕｎｓｐｅｃｉｆｉ
ｅｄ Ｂｉｔ Ｒａｔｅ）に代表される帯域予約を行わ
ないベストエフォートサービス（ＢｅｓｔＥｆｆｏｒｔ
Ｓｅｒｖｉｃｅ）などがある。帯域予約とはそのサー
ビスのセルがＡＴＭ交換機を通過する際にあらかじめそ
のセルが通過できる帯域を保証する手続きをいう。ベス
トエフォートサービスは帯域を予約しないので、ストリ
ームサービスやバーストサービスなどの帯域を予約して
いるサービスのセルが輻輳しているときには、ＡＴＭ交
換機を通過させずにＡＴＭ交換機内に蓄積されるかもし
くは廃棄されるが、帯域予約しているサービスのセルが
輻輳していなければ、余った帯域を使ってＡＴＭ交換機
を通過することができるサービスである。
【０００３】特開平４−１００３４２号公報の従来の技
術に示されているとおり、ＡＴＭ交換機は音声・データ
・映像などの各メディアのサービスを同時に扱い、それ
ぞれのサービスの特徴を互いに維持しなければならない
ので、サービスクラス間のセルのトラヒックを制御す
る。特開平８−１９１３０６号公報の図１のように、サ
ービスクラス間のトラヒック制御部はクラス毎にセルを
蓄積するためのキューを具備し、セルが入力されてきた
ら一旦、そのセルのサービスクラスに対応するキューに
セルを蓄積し、その後、いずれのキューからセルを読み
出すかの論理を設けることでトラヒックを制御してサー
ビスの優先度をつける。
術に示されているとおり、ＡＴＭ交換機は音声・データ
・映像などの各メディアのサービスを同時に扱い、それ
ぞれのサービスの特徴を互いに維持しなければならない
ので、サービスクラス間のセルのトラヒックを制御す
る。特開平８−１９１３０６号公報の図１のように、サ
ービスクラス間のトラヒック制御部はクラス毎にセルを
蓄積するためのキューを具備し、セルが入力されてきた
ら一旦、そのセルのサービスクラスに対応するキューに
セルを蓄積し、その後、いずれのキューからセルを読み
出すかの論理を設けることでトラヒックを制御してサー
ビスの優先度をつける。
【０００４】そのトラヒック制御のひとつにＷＲＲ（Ｗ
ｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）方式があ
る。ＷＲＲ方式は、セルトラヒックが輻輳している場合
に、各クラスに設定された重みの比に従ってトラヒック
を制御する方式で、全帯域に対する各クラスの最低帯域
を保証する特徴を持っている。
ｅｉｇｈｔｅｄ Ｒｏｕｎｄ Ｒｏｂｉｎ）方式があ
る。ＷＲＲ方式は、セルトラヒックが輻輳している場合
に、各クラスに設定された重みの比に従ってトラヒック
を制御する方式で、全帯域に対する各クラスの最低帯域
を保証する特徴を持っている。
【０００５】図１はセルを蓄積するキューが３本のＷＲ
Ｒの構成例である。各キュー１〜３において重みカウン
タ７〜９のカウンタ値Ｃｉとセルの蓄積数Ｑｉの積が０
でなければ、回転優先選択制御回路１０に読み出し要求
が出され、回転優先選択制御回路１０は要求のなかから
最優先のキューのセルを読み出す制御を行う。
Ｒの構成例である。各キュー１〜３において重みカウン
タ７〜９のカウンタ値Ｃｉとセルの蓄積数Ｑｉの積が０
でなければ、回転優先選択制御回路１０に読み出し要求
が出され、回転優先選択制御回路１０は要求のなかから
最優先のキューのセルを読み出す制御を行う。
【０００６】セルトラヒックが輻輳していて全てのキュ
ー１〜３に充分なセルが蓄積されているならば、各キュ
ー１〜３から読み出されるセルの比率は重み設定値４〜
６の値Ｗｉによって決まる。図１の場合はＷ１：Ｗ２：
Ｗ３になり、輻輳しているときにも重みに応じた全帯域
に対する最低限の帯域が保証される。キュー１が全帯域
に対して保証されている帯域の比はＷ１／（Ｗ１＋Ｗ２
＋Ｗ３）になる。
ー１〜３に充分なセルが蓄積されているならば、各キュ
ー１〜３から読み出されるセルの比率は重み設定値４〜
６の値Ｗｉによって決まる。図１の場合はＷ１：Ｗ２：
Ｗ３になり、輻輳しているときにも重みに応じた全帯域
に対する最低限の帯域が保証される。キュー１が全帯域
に対して保証されている帯域の比はＷ１／（Ｗ１＋Ｗ２
＋Ｗ３）になる。
【０００７】しかし、重み設定値Ｗｉに０を設定すると
重みカウンタＣｉは常に０であるため、回転優先選択制
御回路１０に対して読み出し要求を出さない。従って、
重みカウンタＣｉに０を設定したキューに蓄積されたセ
ルは読み出されない。
重みカウンタＣｉは常に０であるため、回転優先選択制
御回路１０に対して読み出し要求を出さない。従って、
重みカウンタＣｉに０を設定したキューに蓄積されたセ
ルは読み出されない。
【０００８】また一般的にＷＲＲ方式によるトラヒック
制御を搭載するＡＴＭ交換機において、ストリームサー
ビスをキュー１に、バーストサービスをキュー２に、ベ
ストエフォートサービスをキュー３に、それぞれのサー
ビスをキューに対応させて、それぞれの重み設定値Ｗｉ
にサービスに見合った適当な値を設定することでサービ
スクラス間の優先度を決めることができる。
制御を搭載するＡＴＭ交換機において、ストリームサー
ビスをキュー１に、バーストサービスをキュー２に、ベ
ストエフォートサービスをキュー３に、それぞれのサー
ビスをキューに対応させて、それぞれの重み設定値Ｗｉ
にサービスに見合った適当な値を設定することでサービ
スクラス間の優先度を決めることができる。
【０００９】図３は従来のＷＲＲ方式のトラヒック制御
の状態遷移図である。
の状態遷移図である。
【００１０】状態「Ｒｅｑｕｅｓｔ−１」ではそれぞれ
のキュー１〜３において重みカウンタ７〜９のそのカウ
ンタ値Ｃｉが０でなく、かつ該当するキュー１〜３に蓄
積されているセルの蓄積数Ｑｉが０でなければ、回転優
先選択制御回路１０に読み出し要求を出す。状態「Ｒｅ
ｌｏａｄ」において重みカウンタＣｉに設定される値は
重み設定値Ｗｉで、重み設定値Ｗｉに０が設定されてい
るキューは重みカウンタＣｉが常に０である。従って、
状態「Ｒｅｑｕｅｓｔ−１」において重み設定値Ｗｉに
０が設定されているキューは常に重みカウンタＣｉとセ
ル蓄積数Ｑｉの積Ｒｉが０になるので、状態「Ｓｅｌｅ
ｃｔ」において回転優先選択制御回路１０のセル読み出
しの選択の対象にならないので読み出されることはな
い。
のキュー１〜３において重みカウンタ７〜９のそのカウ
ンタ値Ｃｉが０でなく、かつ該当するキュー１〜３に蓄
積されているセルの蓄積数Ｑｉが０でなければ、回転優
先選択制御回路１０に読み出し要求を出す。状態「Ｒｅ
ｌｏａｄ」において重みカウンタＣｉに設定される値は
重み設定値Ｗｉで、重み設定値Ｗｉに０が設定されてい
るキューは重みカウンタＣｉが常に０である。従って、
状態「Ｒｅｑｕｅｓｔ−１」において重み設定値Ｗｉに
０が設定されているキューは常に重みカウンタＣｉとセ
ル蓄積数Ｑｉの積Ｒｉが０になるので、状態「Ｓｅｌｅ
ｃｔ」において回転優先選択制御回路１０のセル読み出
しの選択の対象にならないので読み出されることはな
い。
【００１１】
【発明が解決しようとする課題】ベストエフォートサー
ビスをＷＲＲ方式のひとつのクラスのキューに割り当て
た場合、帯域を予約しないサービスであるため重み設定
値は０を設定する。しかし、ＷＲＲ方式のトラヒック制
御において重み設定値を０に設定すると、従来の技術で
記したように、キューに一旦蓄積されたセルは一切読み
出されないのでセルは交換機を通過しなくなってしま
う。
ビスをＷＲＲ方式のひとつのクラスのキューに割り当て
た場合、帯域を予約しないサービスであるため重み設定
値は０を設定する。しかし、ＷＲＲ方式のトラヒック制
御において重み設定値を０に設定すると、従来の技術で
記したように、キューに一旦蓄積されたセルは一切読み
出されないのでセルは交換機を通過しなくなってしま
う。
【００１２】前記課題を解決するために、本来、帯域予
約をしないベストエフォートサービスではあるが、最小
の重みを設定する方法が考えられる。しかし、帯域保証
しないサービスに対しても最小ではあるが帯域を保証し
割り当てることになる。従って、セルのトラヒックが輻
輳しているときに帯域予約をするサービスが全帯域を有
効に使えないという問題がある。
約をしないベストエフォートサービスではあるが、最小
の重みを設定する方法が考えられる。しかし、帯域保証
しないサービスに対しても最小ではあるが帯域を保証し
割り当てることになる。従って、セルのトラヒックが輻
輳しているときに帯域予約をするサービスが全帯域を有
効に使えないという問題がある。
【００１３】
【課題を解決するための手段】ベストエフォートサービ
スを割り当てたキューはＷＲＲの重み設定値を０に設定
する。従来のＷＲＲ方式のトラヒック制御では、重み設
定値を０に設定したキューのセルは全く出力されない。
そこで、ＷＲＲの重み設定値が０に設定されているキュ
ーでも、重み設定値が０ではない他のキューにセルが蓄
積されていなければ、重み設定値を０に設定しているキ
ューも回転優先選択制御の選択対象とすることで、重み
設定値が０に設定されているキュー、すなわちベストエ
フォートサービスのクラスのセルを出力するトラヒック
制御を行う。
スを割り当てたキューはＷＲＲの重み設定値を０に設定
する。従来のＷＲＲ方式のトラヒック制御では、重み設
定値を０に設定したキューのセルは全く出力されない。
そこで、ＷＲＲの重み設定値が０に設定されているキュ
ーでも、重み設定値が０ではない他のキューにセルが蓄
積されていなければ、重み設定値を０に設定しているキ
ューも回転優先選択制御の選択対象とすることで、重み
設定値が０に設定されているキュー、すなわちベストエ
フォートサービスのクラスのセルを出力するトラヒック
制御を行う。
【００１４】
【発明の実施の形態】本発明の実施例を図を用いて説明
する。
する。
【００１５】図１はセルを蓄積するキューが３本のＷＲ
Ｒの構成例である。図１において、１〜３はキューｉ、
４〜６は重み設定値Ｗｉ、７〜９は重みカウンタＣｉ、
１０は回転優先選択制御回路ＲＲ（Ｒｏｕｎｄ Ｒｏｂ
ｉｎ）、１１は入力セルである。
Ｒの構成例である。図１において、１〜３はキューｉ、
４〜６は重み設定値Ｗｉ、７〜９は重みカウンタＣｉ、
１０は回転優先選択制御回路ＲＲ（Ｒｏｕｎｄ Ｒｏｂ
ｉｎ）、１１は入力セルである。
【００１６】キュー１〜３はＡＴＭ交換機が扱うサービ
スクラスに対応づけられる。
スクラスに対応づけられる。
【００１７】図１でセルが入力されてから読み出される
までの流れを簡単に説明する。入力セル１１はキュー１
〜３の後段でトラヒック制御を行うために、一旦、その
セルのサービスクラスに対応したキュー１〜３のいずれ
かに蓄積される。キューに蓄積されたセルは重みカウン
タ７〜９が出す読み出し要求と回転優先選択制御回路１
１によってトラヒック制御された優先順位に従って読み
出される。
までの流れを簡単に説明する。入力セル１１はキュー１
〜３の後段でトラヒック制御を行うために、一旦、その
セルのサービスクラスに対応したキュー１〜３のいずれ
かに蓄積される。キューに蓄積されたセルは重みカウン
タ７〜９が出す読み出し要求と回転優先選択制御回路１
１によってトラヒック制御された優先順位に従って読み
出される。
【００１８】図２は本発明を適用したＷＲＲ方式のトラ
ヒック制御の状態遷移図である。
ヒック制御の状態遷移図である。
【００１９】次に図１と図２を用いてＷＲＲのトラヒッ
ク制御動作を説明する。状態「Ｔｉｍｉｎｇ−１」は重
みカウンタが読み出し要求を出すタイミングを待ってい
る状態である。読み出し要求タイミングならば状態「Ｃ
ｈｅｃｋ」に遷移する。状態「Ｃｈｅｃｋ」は重みカウ
ンタ７〜９へ重み設定値Ｗｉを設定すべきか検証する。
重みカウンタ値Ｃｉとキューｉのセルの蓄積数Ｑｉの積
の総和Ｆを検証する。再設定条件をキュー数がｎの一般
化した式で表すと式１になる。
ク制御動作を説明する。状態「Ｔｉｍｉｎｇ−１」は重
みカウンタが読み出し要求を出すタイミングを待ってい
る状態である。読み出し要求タイミングならば状態「Ｃ
ｈｅｃｋ」に遷移する。状態「Ｃｈｅｃｋ」は重みカウ
ンタ７〜９へ重み設定値Ｗｉを設定すべきか検証する。
重みカウンタ値Ｃｉとキューｉのセルの蓄積数Ｑｉの積
の総和Ｆを検証する。再設定条件をキュー数がｎの一般
化した式で表すと式１になる。
【００２０】
【００２１】総和Ｆが０ならば状態「Ｒｅｌｏａｄ」に
遷移し、０でなければ状態「Ｒｅｑｕｅｓｔ−１」に遷
移する。状態「Ｒｅｌｏａｄ」はそれぞれの重み設定値
４〜６から重みカウンタ７〜８へＷｉを再設定する。重
み設定値Ｗｉはサービスクラスの優先度を決める値が設
定されている。状態「Ｒｅｑｕｅｓｔ−１」ではそれぞ
れのキュー１〜３において重みカウンタ７〜９のそのカ
ウンタ値Ｃｉが０でなく、かつ該当するキュー１〜３に
蓄積されているセルの蓄積数Ｑｉが０でなければ、回転
優先選択制御回路１０に読み出し要求を出す。キュー１
〜３それぞれに状態「Ｒｅｑｕｅｓｔ−１」で読み出し
要求がある場合Ｒｉ≠０には状態「Ｓｅｌｅｃｔ」へ遷
移し、ない場合Ｒｉ＝０には状態「Ｒｅｑｕｅｓｔ−
２」へ遷移する。状態「Ｒｅｑｕｅｓｔ−２」は状態
「Ｒｅｑｕｅｓｔ−１」で読み出し要求の総和Ｒが０
で、かつ、それぞれのキューｉに蓄積されたセル数Ｑｉ
が０でなければ読み出し要求を出す。状態「Ｒｅｑｕｅ
ｓｔ−２」は本発明が従来の技術の課題を解決する手段
である。状態「Ｒｅｑｕｅｓｔ−２」からは状態「Ｓｅ
ｌｅｃｔ」へ遷移する。状態「Ｓｅｌｅｃｔ」では回転
優先選択制御回路１０が状態「Ｒｅｑｕｅｓｔ−１」も
しくは状態「Ｒｅｑｕｅｓｔ−２」でそれぞれの重みカ
ウンタ７〜９から出されている読み出し要求の中から一
番優先度の高い一つｊを選択する。回転優先選択制御回
路１０は選択が決定した後に選択したキューｊを最低優
先とするように優先度の順位を環状に遷移させ、状態
「Ｔｉｍｉｎｇ−２」に遷移する。状態「Ｔｉｍｉｎｇ
−２」はセルを読み出すタイミングを待ち合わせる状態
である。セルを読み出すタイミングになると状態「Ｒｅ
ａｄｏｕｔ」に遷移する。状態「Ｒｅａｄｏｕｔ」は実
際に選択されたキューｊからセルを読み出し、状態「Ｃ
ｏｕｎｔ」へ遷移する。状態「Ｃｏｕｎｔ」は読み出さ
れたキューの重みカウンタ値Ｃｊは１を減算し、状態
「Ｔｉｍｉｎｇ−１」に戻る。
遷移し、０でなければ状態「Ｒｅｑｕｅｓｔ−１」に遷
移する。状態「Ｒｅｌｏａｄ」はそれぞれの重み設定値
４〜６から重みカウンタ７〜８へＷｉを再設定する。重
み設定値Ｗｉはサービスクラスの優先度を決める値が設
定されている。状態「Ｒｅｑｕｅｓｔ−１」ではそれぞ
れのキュー１〜３において重みカウンタ７〜９のそのカ
ウンタ値Ｃｉが０でなく、かつ該当するキュー１〜３に
蓄積されているセルの蓄積数Ｑｉが０でなければ、回転
優先選択制御回路１０に読み出し要求を出す。キュー１
〜３それぞれに状態「Ｒｅｑｕｅｓｔ−１」で読み出し
要求がある場合Ｒｉ≠０には状態「Ｓｅｌｅｃｔ」へ遷
移し、ない場合Ｒｉ＝０には状態「Ｒｅｑｕｅｓｔ−
２」へ遷移する。状態「Ｒｅｑｕｅｓｔ−２」は状態
「Ｒｅｑｕｅｓｔ−１」で読み出し要求の総和Ｒが０
で、かつ、それぞれのキューｉに蓄積されたセル数Ｑｉ
が０でなければ読み出し要求を出す。状態「Ｒｅｑｕｅ
ｓｔ−２」は本発明が従来の技術の課題を解決する手段
である。状態「Ｒｅｑｕｅｓｔ−２」からは状態「Ｓｅ
ｌｅｃｔ」へ遷移する。状態「Ｓｅｌｅｃｔ」では回転
優先選択制御回路１０が状態「Ｒｅｑｕｅｓｔ−１」も
しくは状態「Ｒｅｑｕｅｓｔ−２」でそれぞれの重みカ
ウンタ７〜９から出されている読み出し要求の中から一
番優先度の高い一つｊを選択する。回転優先選択制御回
路１０は選択が決定した後に選択したキューｊを最低優
先とするように優先度の順位を環状に遷移させ、状態
「Ｔｉｍｉｎｇ−２」に遷移する。状態「Ｔｉｍｉｎｇ
−２」はセルを読み出すタイミングを待ち合わせる状態
である。セルを読み出すタイミングになると状態「Ｒｅ
ａｄｏｕｔ」に遷移する。状態「Ｒｅａｄｏｕｔ」は実
際に選択されたキューｊからセルを読み出し、状態「Ｃ
ｏｕｎｔ」へ遷移する。状態「Ｃｏｕｎｔ」は読み出さ
れたキューの重みカウンタ値Ｃｊは１を減算し、状態
「Ｔｉｍｉｎｇ−１」に戻る。
【００２２】次に重み設定値Ｗｉにあらかじめ設定して
おく値について説明する。帯域予約をするサービスは０
ではない優先度に見合った値を設定する。帯域予約をし
ないベストエフォートサービスに対応する重み設定値Ｗ
ｉには０を設定する。
おく値について説明する。帯域予約をするサービスは０
ではない優先度に見合った値を設定する。帯域予約をし
ないベストエフォートサービスに対応する重み設定値Ｗ
ｉには０を設定する。
【００２３】次にセルのトラヒックが輻輳状態の制御を
説明する。輻輳しているときはキューには常にセルが蓄
積されていて、セルの蓄積数Ｑｉは０ではない。重み設
定値Ｗｉに０ではない値が設定してある帯域を予約する
サービスクラスの重みカウンタ値Ｃｉは、図２の状態
「Ｒｅｑｕｅｓｔ−１」においてＣｉが常に０ではな
い。従って、状態「Ｒｅｑｕｅｓｔ−１」で重みカウン
タから読み出し要求が出されて、状態「Ｓｅｌｅｃｔ」
で帯域予約するサービスのいずれかのキューが選択さ
れ、状態「Ｒｅａｄｏｕｔ」でセルが読み出される。一
方、帯域予約をしないベストエフォートサービスは重み
設定値Ｗｉが０であるため、状態「Ｒｅｑｕｅｓｔ−
１」において重みカウンタＣｉが０になっていて読み出
し要求が出されない。状態「Ｒｅｑｕｅｓｔ−２」にお
いても、状態「Ｒｅｑｕｅｓｔ−１」において帯域予約
するサービスが常に読み出し要求を出しているため、ベ
ストエフォートサービスは読み出し要求を出さない。よ
って輻輳しているときには常に帯域予約するサービスに
対応するセルが選択されて読み出される。
説明する。輻輳しているときはキューには常にセルが蓄
積されていて、セルの蓄積数Ｑｉは０ではない。重み設
定値Ｗｉに０ではない値が設定してある帯域を予約する
サービスクラスの重みカウンタ値Ｃｉは、図２の状態
「Ｒｅｑｕｅｓｔ−１」においてＣｉが常に０ではな
い。従って、状態「Ｒｅｑｕｅｓｔ−１」で重みカウン
タから読み出し要求が出されて、状態「Ｓｅｌｅｃｔ」
で帯域予約するサービスのいずれかのキューが選択さ
れ、状態「Ｒｅａｄｏｕｔ」でセルが読み出される。一
方、帯域予約をしないベストエフォートサービスは重み
設定値Ｗｉが０であるため、状態「Ｒｅｑｕｅｓｔ−
１」において重みカウンタＣｉが０になっていて読み出
し要求が出されない。状態「Ｒｅｑｕｅｓｔ−２」にお
いても、状態「Ｒｅｑｕｅｓｔ−１」において帯域予約
するサービスが常に読み出し要求を出しているため、ベ
ストエフォートサービスは読み出し要求を出さない。よ
って輻輳しているときには常に帯域予約するサービスに
対応するセルが選択されて読み出される。
【００２４】次にセルトラヒックが輻輳していない状態
の制御を説明する。輻輳していないときはキューのセル
の蓄積数Ｑｉが０になる場合がある。図２の状態「Ｒｅ
ｑｕｅｓｔ−１」において帯域予約する全てのサービス
に対応しているキューの蓄積セル数Ｑｉが０ならば状態
「Ｒｅｑｕｅｓｔ−１」から読み出し要求が出されな
い。このとき、状態「Ｒｅｑｕｅｓｔ−２」においてベ
ストエフォートサービスのセルがキューに蓄積されてい
れば、読み出し要求が出され、セルが読み出される。
の制御を説明する。輻輳していないときはキューのセル
の蓄積数Ｑｉが０になる場合がある。図２の状態「Ｒｅ
ｑｕｅｓｔ−１」において帯域予約する全てのサービス
に対応しているキューの蓄積セル数Ｑｉが０ならば状態
「Ｒｅｑｕｅｓｔ−１」から読み出し要求が出されな
い。このとき、状態「Ｒｅｑｕｅｓｔ−２」においてベ
ストエフォートサービスのセルがキューに蓄積されてい
れば、読み出し要求が出され、セルが読み出される。
【００２５】図１においてストリームサービスをキュー
１に、バーストサービスをキュー２に、ベストエフォー
トサービスをキュー３に割り当てた実施例について説明
する。
１に、バーストサービスをキュー２に、ベストエフォー
トサービスをキュー３に割り当てた実施例について説明
する。
【００２６】全帯域に対する各サービスに保証されてい
る帯域Ｂｉは式２〜４で示される。
る帯域Ｂｉは式２〜４で示される。
【００２７】 Ｂ１＝Ｗ１／（Ｗ１＋Ｗ２＋Ｗ３） … （式２） Ｂ２＝Ｗ２／（Ｗ１＋Ｗ２＋Ｗ３） … （式３） Ｂ３＝Ｗ３／（Ｗ１＋Ｗ２＋Ｗ３） … （式４） それぞれのキューの重み設定値をＷ１：Ｗ２：Ｗ３＝
３：２：０とした場合の各サービスに保証される帯域は
式５〜７になる。ベストエフォートサービスの重み設定
値Ｗ３には０を設定する。
３：２：０とした場合の各サービスに保証される帯域は
式５〜７になる。ベストエフォートサービスの重み設定
値Ｗ３には０を設定する。
【００２８】 Ｂ１＝３／（３＋２＋０）＝３／５＝６０％ … （式５） Ｂ２＝２／（３＋２＋０）＝２／５＝４０％ … （式６） Ｂ３＝０／（３＋２＋０）＝０／５＝ ０％ … （式７） セルが輻輳した場合にはストリームサービスに６０％、
バーストサービスに４０％、ベストエフォートサービス
には帯域が保証されない。
バーストサービスに４０％、ベストエフォートサービス
には帯域が保証されない。
【００２９】従来のＷＲＲ方式ではベストエフォートサ
ービスの重み設定値には１以上の値を設定しなければ輻
輳していないときでもセルが読み出されることはない。
従来のＷＲＲ方式においてベストエフォートサービスの
重み設定値に１を設定した場合の各サービスに保証され
ている帯域は式８〜１０になる。小数点以下は四捨五入
する。
ービスの重み設定値には１以上の値を設定しなければ輻
輳していないときでもセルが読み出されることはない。
従来のＷＲＲ方式においてベストエフォートサービスの
重み設定値に１を設定した場合の各サービスに保証され
ている帯域は式８〜１０になる。小数点以下は四捨五入
する。
【００３０】 Ｂ１＝３／（３＋２＋１）＝３／６＝５０％ … （式８） Ｂ２＝２／（３＋２＋１）＝２／６＝３３％ … （式９） Ｂ３＝１／（３＋２＋１）＝１／６＝１７％ … （式１０） 従来のＷＲＲ方式においては、ベストエフォートサービ
スは帯域を保証しないサービスであるが、輻輳時には式
１０に示すように１７％もの帯域が保証されセルが読み
出されてしまう。本発明によって有効に使えるストリー
ムサービスとバーストサービスの帯域はそれぞれ、式５
−式８＝１０％、式６−式９＝７％になる。
スは帯域を保証しないサービスであるが、輻輳時には式
１０に示すように１７％もの帯域が保証されセルが読み
出されてしまう。本発明によって有効に使えるストリー
ムサービスとバーストサービスの帯域はそれぞれ、式５
−式８＝１０％、式６−式９＝７％になる。
【００３１】
【発明の効果】本発明によれば、帯域予約をするクラス
が全帯域以上に輻輳している場合には、ＷＲＲの重み設
定値を０に設定したサービスクラスのセルを流さないの
で、帯域予約をするクラスのセルは帯域予約をしないベ
ストエフォートサービスのセルトラヒックに影響される
ことなく、全帯域を有効に使うことができる。また、Ｗ
ＲＲの重み設定値を０に設定しているベストエフォート
サービスも、帯域予約しているクラスが全帯域を使って
いない場合は、余った帯域を使ってセルを通過させるこ
とができるため、帯域の利用効率を高める効果がある。
が全帯域以上に輻輳している場合には、ＷＲＲの重み設
定値を０に設定したサービスクラスのセルを流さないの
で、帯域予約をするクラスのセルは帯域予約をしないベ
ストエフォートサービスのセルトラヒックに影響される
ことなく、全帯域を有効に使うことができる。また、Ｗ
ＲＲの重み設定値を０に設定しているベストエフォート
サービスも、帯域予約しているクラスが全帯域を使って
いない場合は、余った帯域を使ってセルを通過させるこ
とができるため、帯域の利用効率を高める効果がある。
【図１】本発明のキュー数が３のＷＲＲ方式を用いたト
ラヒック制御の構成例である。
ラヒック制御の構成例である。
【図２】本発明におけるキュー数がｎの一般化したＷＲ
Ｒ方式のトラヒック制御の状態遷移図である。
Ｒ方式のトラヒック制御の状態遷移図である。
【図３】キュー数がｎの一般化した従来のＷＲＲ方式の
トラヒック制御の状態遷移図である。
トラヒック制御の状態遷移図である。
１〜３ セル蓄積キュー ４〜６ 重みカウンタ ７〜９ 重み設定値 １０ 回路優先選択制御 １１ 入力セル
Claims (1)
- 【請求項１】 複数のサービスクラスを同時に扱うＡＴ
Ｍ交換機が、サービス毎にトラヒック制御用のキューを
具備し、一旦、サービスクラスに対応させたキューにセ
ルを蓄積したのち、いずれのキューからセルを読み出す
かを決定する論理にＷＲＲ方式を採用しているトラヒッ
ク制御において、 前記サービスクラスのなかでベストエフォートサービス
に対応するＷＲＲの重みを“０”に設定する手順と、 前記ＷＲＲの論理がキューを選択するタイミングで、重
みを“０”に設定していない全てのキューにセルが蓄積
されていなければ、重み“０”を設定したキューを読み
出しの選択対象とする制御を特徴とする、ＷＲＲ方式に
おけるベストエフォートサービスのトラヒック制御方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16822497A JPH1117690A (ja) | 1997-06-25 | 1997-06-25 | Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16822497A JPH1117690A (ja) | 1997-06-25 | 1997-06-25 | Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1117690A true JPH1117690A (ja) | 1999-01-22 |
Family
ID=15864091
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16822497A Pending JPH1117690A (ja) | 1997-06-25 | 1997-06-25 | Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1117690A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6542467B2 (en) | 1998-03-05 | 2003-04-01 | Nec Corporation | Bandwidth allocation system of virtual path in communication network of asynchronous transfer mode |
| AU777582B2 (en) * | 1999-12-22 | 2004-10-21 | Alcatel Usa Sourcing, L.P. | A weighted round robin engine used in scheduling the distribution of ATM cells |
| KR100896616B1 (ko) * | 2002-06-27 | 2009-05-08 | 주식회사 케이티 | 큐를 이용한 트래픽 혼잡 제어 장치 및 방법 |
| JP4567160B2 (ja) * | 1999-08-09 | 2010-10-20 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | 帯域割り当て方法 |
-
1997
- 1997-06-25 JP JP16822497A patent/JPH1117690A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6542467B2 (en) | 1998-03-05 | 2003-04-01 | Nec Corporation | Bandwidth allocation system of virtual path in communication network of asynchronous transfer mode |
| JP4567160B2 (ja) * | 1999-08-09 | 2010-10-20 | アルカテル−ルーセント ユーエスエー インコーポレーテッド | 帯域割り当て方法 |
| AU777582B2 (en) * | 1999-12-22 | 2004-10-21 | Alcatel Usa Sourcing, L.P. | A weighted round robin engine used in scheduling the distribution of ATM cells |
| KR100896616B1 (ko) * | 2002-06-27 | 2009-05-08 | 주식회사 케이티 | 큐를 이용한 트래픽 혼잡 제어 장치 및 방법 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100323258B1 (ko) | 버퍼 관리를 통한 속도 보증 | |
| JP4338285B2 (ja) | パケットスケジューリング方法および装置 | |
| Zhao et al. | Internet quality of service: An overview | |
| US5831971A (en) | Method for leaky bucket traffic shaping using fair queueing collision arbitration | |
| JP5549663B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| US5757771A (en) | Queue management to serve variable and constant bit rate traffic at multiple quality of service levels in a ATM switch | |
| US5675573A (en) | Delay-minimizing system with guaranteed bandwidth delivery for real-time traffic | |
| US7142513B2 (en) | Method and multi-queue packet scheduling system for managing network packet traffic with minimum performance guarantees and maximum service rate control | |
| US6950396B2 (en) | Traffic control method and system | |
| US20070070895A1 (en) | Scaleable channel scheduler system and method | |
| JP2002543669A (ja) | 経路設定装置 | |
| JP2002217961A (ja) | パケット送出装置 | |
| JP2002237841A (ja) | パケット転送レート監視制御装置、方法、及びプログラム | |
| JP4163044B2 (ja) | 帯域制御方法およびその帯域制御装置 | |
| US6526062B1 (en) | System and method for scheduling and rescheduling the transmission of cell objects of different traffic types | |
| US7362749B2 (en) | Queuing closed loop congestion mechanism | |
| JPH1141255A (ja) | セル伝送交換機の呼接続制御装置 | |
| US20050078655A1 (en) | Hierarchical credit queuing for traffic shaping | |
| JPH1117690A (ja) | Ｗｒｒ方式におけるベストエフォートサービスのトラ ヒック制御方式 | |
| US6985489B2 (en) | ATM switch | |
| Mowbray et al. | Capacity reservation for multimedia traffic | |
| US7567572B1 (en) | 2-rate scheduling based on search trees with configurable excess bandwidth sharing | |
| US6542509B1 (en) | Virtual path level fairness | |
| JP4238415B2 (ja) | 送信端末装置およびネットワークノードおよび中継スイッチ | |
| JP2946462B1 (ja) | パケット・スケジューリング制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19990615 |