JP2001036535A - Ａｔｍ通信システムにおけるトラフィックシェーピング装置 - Google Patents
Ａｔｍ通信システムにおけるトラフィックシェーピング装置Info
- Publication number
- JP2001036535A JP2001036535A JP20391799A JP20391799A JP2001036535A JP 2001036535 A JP2001036535 A JP 2001036535A JP 20391799 A JP20391799 A JP 20391799A JP 20391799 A JP20391799 A JP 20391799A JP 2001036535 A JP2001036535 A JP 2001036535A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- cell
- output
- buffer
- cells
- 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 (6)
- 【請求項１】 セル転送遅延の揺らぎを抑制するＡＴＭ
通信システムにおけるトラフィックシェーピング装置に
おいて、 各コネクションのシェーパーレートに依存した優先度を
各コネクションに付与する優先度制御手段を備えたこと
を特徴とするＡＴＭ通信システムにおけるトラフィック
シェーピング装置。 - 【請求項２】 コネクション毎または同一遅延優先度を
持つ複数のコネクション毎に設けられたセルバッファ
と、シェーパーレートに応じて各セルバッファからセル
を出力させるシェーピング制御部とを備えた請求項１記
載のＡＴＭ通信システムにおけるトラフィックシェーピ
ング装置。 - 【請求項３】 優先度制御手段は、各セルバッファの後
段に設けられたプライオリティバッファと、各プライオ
リティバッファからシェーパーレートに依存した優先度
にもとづいてセルを出力させるプライオリティ制御部と
を含む請求項２記載のＡＴＭ通信システムにおけるトラ
フィックシェーピング装置。 - 【請求項４】 プライオリティバッファは、１セル以上
セルを格納しているときにビジー信号を出力し、 プライオリティ制御部は、セル送出タイミングが到来し
たときにビジー信号を出力していたプライオリティバッ
ファからセルを出力させる請求項３記載のＡＴＭ通信シ
ステムにおけるトラフィックシェーピング装置。 - 【請求項５】 プライオリティ制御部は、セル送出タイ
ミングが到来したときにビジー信号を出力していたプラ
イオリティバッファが複数ある場合には、シェーパーレ
ートに応じた優先度に従ってセルを出力するプライオリ
ティバッファを決定する請求項４記載のＡＴＭ通信シス
テムにおけるトラフィックシェーピング装置。 - 【請求項６】 プライオリティ制御部は、各プライオリ
ティバッファに対応した各カウンタを有し、各カウンタ
にシェーパーレートに応じた値を初期値として設定する
とともに、対応するプライオリティバッファからセルが
出力されるとカウンタの値を１減じ、カウンタ値が０で
あるカウンタに対応したプライオリティバッファからの
セル出力を許可せず、 所定回のセル送出タイミングで、カウンタ値が０でない
カウンタに対応したプライオリティバッファのうち優先
度がもっとも高いプライオリティバッファからｎ個セル
（ｎ：正の整数）を出力すると他の各プライオリティバ
ッファからｍ個セル（ｍ：正の整数）を出力する制御を
行う請求項５記載のＡＴＭ通信システムにおけるトラフ
ィックシェーピング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20391799A JP2001036535A (ja) | 1999-07-16 | 1999-07-16 | Ａｔｍ通信システムにおけるトラフィックシェーピング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20391799A JP2001036535A (ja) | 1999-07-16 | 1999-07-16 | Ａｔｍ通信システムにおけるトラフィックシェーピング装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001036535A true JP2001036535A (ja) | 2001-02-09 |
Family
ID=16481842
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20391799A Pending JP2001036535A (ja) | 1999-07-16 | 1999-07-16 | Ａｔｍ通信システムにおけるトラフィックシェーピング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001036535A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007228377A (ja) * | 2006-02-24 | 2007-09-06 | Mitsubishi Electric Corp | 通信装置およびコネクション選択方法 |
-
1999
- 1999-07-16 JP JP20391799A patent/JP2001036535A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007228377A (ja) * | 2006-02-24 | 2007-09-06 | Mitsubishi Electric Corp | 通信装置およびコネクション選択方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3123447B2 (ja) | Ａｔｍ交換機のスイッチ制御回路 | |
| CA2255418C (en) | Ring interface and ring network bus flow control system | |
| US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
| US6295281B1 (en) | Symmetric flow control for ethernet full duplex buffered repeater | |
| US7414973B2 (en) | Communication traffic management systems and methods | |
| US6674750B1 (en) | Apparatus and method for communicating time-division multiplexed data and packet data on a shared bus | |
| EP0706298A2 (en) | Dynamic queue length thresholds in a shared memory ATM switch | |
| JP3002726B1 (ja) | 可変速度ディジタル交換方式 | |
| JPH04245742A (ja) | パケットデータトラヒックの伝送方法及び装置 | |
| JPS61105149A (ja) | データ通信方式および通信ネットワーク | |
| JPH1070555A (ja) | 交換組織とポート・カードを有するシステムにおけるデータ通信の方法 | |
| AU3988999A (en) | Method and apparatus for forwarding packets from a plurality of contending queues to an output | |
| EP2134037B1 (en) | Method and apparatus for scheduling data packet flows | |
| JPH10243000A (ja) | スイッチングフロー制御 | |
| JPH0783361B2 (ja) | リング状パケット通信網 | |
| US6882655B1 (en) | Switch and input port thereof | |
| KR100251778B1 (ko) | 큐 점유도 정보를 이용한 적응적 셀 스케쥴링 방법 및 스위칭 시스템 | |
| EP1521411B1 (en) | Method and apparatus for request/grant priority scheduling | |
| JPH06315034A (ja) | セル流制御装置およびａｔｍ通信網 | |
| JP2001036535A (ja) | Ａｔｍ通信システムにおけるトラフィックシェーピング装置 | |
| JP3601449B2 (ja) | セル送出制御装置 | |
| JP3224025B2 (ja) | Ａｔｍ通信システムにおけるシェーピング方式 | |
| JP2000134218A (ja) | パケット多重処理方式 | |
| JP3555754B2 (ja) | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 | |
| AU622698B2 (en) | Access protection and priority control in distributed queueing |