JP2001217867A - Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 - Google Patents
Ｉｐパケットスイッチにおける輻輳制御方式及びその方法Info
- Publication number
- JP2001217867A JP2001217867A JP2000024049A JP2000024049A JP2001217867A JP 2001217867 A JP2001217867 A JP 2001217867A JP 2000024049 A JP2000024049 A JP 2000024049A JP 2000024049 A JP2000024049 A JP 2000024049A JP 2001217867 A JP2001217867 A JP 2001217867A
- Authority
- JP
- Japan
- Prior art keywords
- switch
- unit
- priority class
- cell
- combination
- 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
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
(57)【要約】
【課題】 あるユーザポートに輻輳が生じても他のユー
ザポートに伝送遅延が生じることがないようにすること
を可能とするＩＰパケットスイッチにおける輻輳制御方
式を提供する。 【解決手段】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方式において、前記
クロスポイントスイッチの前段で入力ポートとプライオ
リティクラスの組み合わせの単位で上り方向バックプレ
ッシャ制御を行う上り方向バックプレッシャ制御手段
と、前記クロスポイントスイッチの前段で出力ポートと
プライオリティクラスの単位で下り方向バックプレッシ
ャ制御を行う下り方向バックプレッシャ制御手段と、を
備える。
ザポートに伝送遅延が生じることがないようにすること
を可能とするＩＰパケットスイッチにおける輻輳制御方
式を提供する。 【解決手段】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方式において、前記
クロスポイントスイッチの前段で入力ポートとプライオ
リティクラスの組み合わせの単位で上り方向バックプレ
ッシャ制御を行う上り方向バックプレッシャ制御手段
と、前記クロスポイントスイッチの前段で出力ポートと
プライオリティクラスの単位で下り方向バックプレッシ
ャ制御を行う下り方向バックプレッシャ制御手段と、を
備える。
Description
【０００１】
【発明の属する技術分野】本発明は、ＩＰパケットスイ
ッチにおける輻輳制御方式に関し、特に、入力バッファ
型ＩＰパケットスイッチにおいて、各サービスを提供す
るためにスイッチが収容する複数のユーザポートを持つ
回線対応部が、収容するユーザポート毎にバックプレッ
シャー制御を行うことによって、回線対応部とスイッチ
部間でのセル伝送を効率よく行うことが可能な輻輳制御
方式に関する。
ッチにおける輻輳制御方式に関し、特に、入力バッファ
型ＩＰパケットスイッチにおいて、各サービスを提供す
るためにスイッチが収容する複数のユーザポートを持つ
回線対応部が、収容するユーザポート毎にバックプレッ
シャー制御を行うことによって、回線対応部とスイッチ
部間でのセル伝送を効率よく行うことが可能な輻輳制御
方式に関する。
【０００２】
【従来の技術】従来の回線対応部は、自身の持つ伝送容
量に対してサポート可能な複数のユーザポートを収容し
ており（例えばＡＴＭのＯＣ−３を収容する回線対応部
が１．２Ｇの容量を具備している場合、１５５．５２Ｍ
ｂｐｓのＯＣ−３を１６ポート分が収容可能となる）、
回線対応部と大容量スイッチ間のセル伝送における輻輳
制御は、大容量スイッチが収容する、複数の加入者回線
（ユーザポート）を収容している回線対応部毎に実施し
ている。
量に対してサポート可能な複数のユーザポートを収容し
ており（例えばＡＴＭのＯＣ−３を収容する回線対応部
が１．２Ｇの容量を具備している場合、１５５．５２Ｍ
ｂｐｓのＯＣ−３を１６ポート分が収容可能となる）、
回線対応部と大容量スイッチ間のセル伝送における輻輳
制御は、大容量スイッチが収容する、複数の加入者回線
（ユーザポート）を収容している回線対応部毎に実施し
ている。
【０００３】
【発明が解決しようとする課題】従来の技術のように、
回線対応部毎にセル伝送のバックプレッシャー制御を行
う場合、回線対応部が収容する複数のユーザポートのう
ち、ある特定のユーザポートにバースト的な輻輳が生じ
た際、他の残りのユーザポートに輻輳していない場合で
も回線対応部のすべてのユーザポートが閉塞してしまう
ため、その他のユーザポートに対するセルの転送までが
停止してしまう、もしくは輻輳していないユーザポート
のセルに大きな伝送遅延が生じてしまい、申告したトラ
フィックリソースの範囲内で使用しているユーザに対し
て正常なサービスをできなくなるという問題がある。
回線対応部毎にセル伝送のバックプレッシャー制御を行
う場合、回線対応部が収容する複数のユーザポートのう
ち、ある特定のユーザポートにバースト的な輻輳が生じ
た際、他の残りのユーザポートに輻輳していない場合で
も回線対応部のすべてのユーザポートが閉塞してしまう
ため、その他のユーザポートに対するセルの転送までが
停止してしまう、もしくは輻輳していないユーザポート
のセルに大きな伝送遅延が生じてしまい、申告したトラ
フィックリソースの範囲内で使用しているユーザに対し
て正常なサービスをできなくなるという問題がある。
【０００４】本発明は、あるユーザポートに輻輳が生じ
ても他のユーザポートに伝送遅延が生じることがないよ
うにすることを可能とするＩＰパケットスイッチにおけ
る輻輳制御方式を提供することを目的とする。
ても他のユーザポートに伝送遅延が生じることがないよ
うにすることを可能とするＩＰパケットスイッチにおけ
る輻輳制御方式を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明によるＩＰパケッ
トスイッチにおける輻輳制御方式は、クロスポイントス
イッチを備えるスイッチ部及び複数のポートを備える回
線対応部を備えるＩＰパケットスイッチにおける輻輳制
御方式において、前記クロスポイントスイッチの前段で
入力ポートとプライオリティクラスの組み合わせの単位
で上り方向バックプレッシャ制御を行う上り方向バック
プレッシャ制御手段と、前記クロスポイントスイッチの
前段で出力ポートとプライオリティクラスの単位で下り
方向バックプレッシャ制御を行う下り方向バックプレッ
シャ制御手段と、を備えることを特徴とする。
トスイッチにおける輻輳制御方式は、クロスポイントス
イッチを備えるスイッチ部及び複数のポートを備える回
線対応部を備えるＩＰパケットスイッチにおける輻輳制
御方式において、前記クロスポイントスイッチの前段で
入力ポートとプライオリティクラスの組み合わせの単位
で上り方向バックプレッシャ制御を行う上り方向バック
プレッシャ制御手段と、前記クロスポイントスイッチの
前段で出力ポートとプライオリティクラスの単位で下り
方向バックプレッシャ制御を行う下り方向バックプレッ
シャ制御手段と、を備えることを特徴とする。
【０００６】また、本発明によるＩＰパケットスイッチ
における輻輳制御方式は、クロスポイントスイッチを備
えるスイッチ部及び複数のポートを備える回線対応部を
備えるＩＰパケットスイッチにおける輻輳制御方式にお
いて、前記クロスポイントスイッチの前段で入力ポート
とプライオリティクラスの組み合わせの単位で上り方向
バックプレッシャ制御を行う上り方向バックプレッシャ
制御手段を備えることを特徴とする。
における輻輳制御方式は、クロスポイントスイッチを備
えるスイッチ部及び複数のポートを備える回線対応部を
備えるＩＰパケットスイッチにおける輻輳制御方式にお
いて、前記クロスポイントスイッチの前段で入力ポート
とプライオリティクラスの組み合わせの単位で上り方向
バックプレッシャ制御を行う上り方向バックプレッシャ
制御手段を備えることを特徴とする。
【０００７】更に、本発明によるＩＰパケットスイッチ
における輻輳制御方式は、クロスポイントスイッチを備
えるスイッチ部及び複数のポートを備える回線対応部を
備えるＩＰパケットスイッチにおける輻輳制御方式にお
いて、前記クロスポイントスイッチの前段で出力ポート
とプライオリティクラスの組み合わせの単位で下り方向
バックプレッシャ制御を行う下り方向バックプレッシャ
制御手段を備えることを特徴とする。
における輻輳制御方式は、クロスポイントスイッチを備
えるスイッチ部及び複数のポートを備える回線対応部を
備えるＩＰパケットスイッチにおける輻輳制御方式にお
いて、前記クロスポイントスイッチの前段で出力ポート
とプライオリティクラスの組み合わせの単位で下り方向
バックプレッシャ制御を行う下り方向バックプレッシャ
制御手段を備えることを特徴とする。
【０００８】更に、本発明によるＩＰパケットスイッチ
における輻輳制御方式は、上記のＩＰパケットスイッチ
における輻輳制御方式において、前記上り方向バックプ
レッシャ制御手段は、前記スイッチ部に備わるセル格納
バッファと、前記回線対応部に備わるセル格納バッファ
と、前記スイッチ部に備わる前記セルバッファ内のセル
数が閾値以上になった入力ポート及びプライオリティク
ラスの組み合わせについて上り方向バックプレッシャ制
御信号を生成する手段と、前記上り方向バックプレッシ
ャ制御信号が生成されたときに該上り方向バックプレッ
シャ制御信号に係る入力ポート及びプライオリティクラ
スの組み合わせのセルについての前記回線対応部に備わ
る前記セル格納バッファから前記スイッチ部への送信を
中止する手段と、を備えることを特徴とする。
における輻輳制御方式は、上記のＩＰパケットスイッチ
における輻輳制御方式において、前記上り方向バックプ
レッシャ制御手段は、前記スイッチ部に備わるセル格納
バッファと、前記回線対応部に備わるセル格納バッファ
と、前記スイッチ部に備わる前記セルバッファ内のセル
数が閾値以上になった入力ポート及びプライオリティク
ラスの組み合わせについて上り方向バックプレッシャ制
御信号を生成する手段と、前記上り方向バックプレッシ
ャ制御信号が生成されたときに該上り方向バックプレッ
シャ制御信号に係る入力ポート及びプライオリティクラ
スの組み合わせのセルについての前記回線対応部に備わ
る前記セル格納バッファから前記スイッチ部への送信を
中止する手段と、を備えることを特徴とする。
【０００９】更に、本発明によるＩＰパケットスイッチ
における輻輳制御方式は、上記のＩＰパケットスイッチ
における輻輳制御方式において、前記下り方向バックプ
レッシャ制御手段は、前記スイッチ部に備わるセル格納
バッファと、前記回線対応部に備わるセル格納バッファ
と、前記回線部に備わる前記セルバッファ内のセル数が
閾値以上になった出力ポート及びプライオリティクラス
の組み合わせについて下り方向バックプレッシャ制御信
号を生成する手段と、前記下り方向バックプレッシャ制
御信号が生成されたときに該下り方向バックプレッシャ
制御信号に係る出力ポート及びプライオリティクラスの
組み合わせのセルについての前記スイッチ部に備わる前
記セル格納バッファから前記回線部への送信を中止する
手段と、を備えることを特徴とする。
における輻輳制御方式は、上記のＩＰパケットスイッチ
における輻輳制御方式において、前記下り方向バックプ
レッシャ制御手段は、前記スイッチ部に備わるセル格納
バッファと、前記回線対応部に備わるセル格納バッファ
と、前記回線部に備わる前記セルバッファ内のセル数が
閾値以上になった出力ポート及びプライオリティクラス
の組み合わせについて下り方向バックプレッシャ制御信
号を生成する手段と、前記下り方向バックプレッシャ制
御信号が生成されたときに該下り方向バックプレッシャ
制御信号に係る出力ポート及びプライオリティクラスの
組み合わせのセルについての前記スイッチ部に備わる前
記セル格納バッファから前記回線部への送信を中止する
手段と、を備えることを特徴とする。
【００１０】本発明は、回線対応部が収容するユーザポ
ート毎にセルのバースト性・セル格納バッファでのオー
バフローを監視しバックプレッシャー制御を行い、ある
ポートのオーバートラフィック時にその他のポートを救
済し、効率よく伝送を行う。
ート毎にセルのバースト性・セル格納バッファでのオー
バフローを監視しバックプレッシャー制御を行い、ある
ポートのオーバートラフィック時にその他のポートを救
済し、効率よく伝送を行う。
【００１１】輻輳制御部１０Ｂは、回線対応部１３０と
スイッチ部１２０との間でセルストリーム制御処理を行
うために必要な、回線対応部１３０が収容するユーザポ
ート１００毎にセルのバースト性を監視するバースト監
視部７０と、セルをユーザポート毎にプライオリティク
ラス毎に格納する外付けのセル格納バッファ２０Ｂと、
バックプレッシャーをユーザセルと同一プロトコルで扱
い、セル格納バッファ管理を行い、セルストリーム再生
を行うための手段を具備し、その他、プライオリティク
ラスとユーザポートによりセルスイッチスケジューリン
グを行うためのスケジューラ５０と、クロスポイントス
イッチ（以下、「ＸＰＳＷ」という。）８０の入力ポー
ト毎にスケジューリングされた順にセルを格納しＸＰＳ
Ｗ８０へのセル送出タイミング調整を行うタイミング調
整ＦＩＦＯ４０と、スイッチングされた後のセルを数セ
ル分バッファリングし回線対応部に対するセル送出タイ
ミングを調整するエラスティックバッファ６０と、を備
えたことを特徴とする。
スイッチ部１２０との間でセルストリーム制御処理を行
うために必要な、回線対応部１３０が収容するユーザポ
ート１００毎にセルのバースト性を監視するバースト監
視部７０と、セルをユーザポート毎にプライオリティク
ラス毎に格納する外付けのセル格納バッファ２０Ｂと、
バックプレッシャーをユーザセルと同一プロトコルで扱
い、セル格納バッファ管理を行い、セルストリーム再生
を行うための手段を具備し、その他、プライオリティク
ラスとユーザポートによりセルスイッチスケジューリン
グを行うためのスケジューラ５０と、クロスポイントス
イッチ（以下、「ＸＰＳＷ」という。）８０の入力ポー
ト毎にスケジューリングされた順にセルを格納しＸＰＳ
Ｗ８０へのセル送出タイミング調整を行うタイミング調
整ＦＩＦＯ４０と、スイッチングされた後のセルを数セ
ル分バッファリングし回線対応部に対するセル送出タイ
ミングを調整するエラスティックバッファ６０と、を備
えたことを特徴とする。
【００１２】
【発明の実施の形態】以下、図面を参照して本発明の実
施形態について詳細に説明する。
施形態について詳細に説明する。
【００１３】図１に示す各機能ブロックの説明を以下に
示す。
示す。
【００１４】輻輳制御部１０Ａは、回線対応部１３０の
各出力ポート１００毎に、またセルのスイッチングに優
先順位を付加したプライオリティクラス別にセル格納バ
ッファ２０Ａの状態を管理する。輻輳制御部１０Ｂは、
回線対応部１３０の各入力ポート１００毎に、またセル
のスイッチングに優先順位を付加したプライオリティク
ラス別にセル格納バッファ２０Ｂの状態を管理する。
各出力ポート１００毎に、またセルのスイッチングに優
先順位を付加したプライオリティクラス別にセル格納バ
ッファ２０Ａの状態を管理する。輻輳制御部１０Ｂは、
回線対応部１３０の各入力ポート１００毎に、またセル
のスイッチングに優先順位を付加したプライオリティク
ラス別にセル格納バッファ２０Ｂの状態を管理する。
【００１５】また、輻輳制御部１０Ａは、各出力ポート
１００毎にバースト監視を行い、下り方向バックプレッ
シャーを通知するためのセル格納バッファ２０Ａの閾値
を参照して、セル格納バッファ２０Ａに格納されている
セルの数がオーバーフローする前のある閾値になった
ら、回線対応部１３０の各出力ポートのプライオリティ
クラス毎に下り方向バックプレッシャ輻輳制御を行うた
め、スイッチ部１２０に対して下り方向バックプレッシ
ャーによる輻輳通知を行う。輻輳制御部１０Ｂは、各入
力ポート毎にバースト監視を行い、上り方向バックプレ
ッシャーを通知するためのセル格納バッファ２０Ｂの閾
値を参照して、セル格納バッファ２０Ｂに格納されてい
るセルの数がオーバーフローする前のある閾値になった
ら、回線対応部１３０の各入力ポートのプライオリティ
クラス毎に上り方向バックプレッシャ輻輳制御を行うた
め、回線対応部１３０に対して上り方向バックプレッシ
ャーによる輻輳通知を行う。
１００毎にバースト監視を行い、下り方向バックプレッ
シャーを通知するためのセル格納バッファ２０Ａの閾値
を参照して、セル格納バッファ２０Ａに格納されている
セルの数がオーバーフローする前のある閾値になった
ら、回線対応部１３０の各出力ポートのプライオリティ
クラス毎に下り方向バックプレッシャ輻輳制御を行うた
め、スイッチ部１２０に対して下り方向バックプレッシ
ャーによる輻輳通知を行う。輻輳制御部１０Ｂは、各入
力ポート毎にバースト監視を行い、上り方向バックプレ
ッシャーを通知するためのセル格納バッファ２０Ｂの閾
値を参照して、セル格納バッファ２０Ｂに格納されてい
るセルの数がオーバーフローする前のある閾値になった
ら、回線対応部１３０の各入力ポートのプライオリティ
クラス毎に上り方向バックプレッシャ輻輳制御を行うた
め、回線対応部１３０に対して上り方向バックプレッシ
ャーによる輻輳通知を行う。
【００１６】セル格納バッファ２０Ａは、回線対応部１
００の各入出力ポート毎に、またプライオリティクラス
別にセルを格納する。セル格納バッファ２０Ａには、バ
ッファ容量に対する閾値を設定し、この閾値はバッファ
オーバーフロー時に下り方向バックプレッシャー制御を
行いセルロスを防ぐために使用される。
００の各入出力ポート毎に、またプライオリティクラス
別にセルを格納する。セル格納バッファ２０Ａには、バ
ッファ容量に対する閾値を設定し、この閾値はバッファ
オーバーフロー時に下り方向バックプレッシャー制御を
行いセルロスを防ぐために使用される。
【００１７】セル格納バッファ２０Ｂは、回線対応部１
００の各入力ポート毎に、またプライオリティクラス別
にセルを格納する。セル格納バッファ２０Ｂには、バッ
ファ容量に対する閾値を設定し、この閾値はバッファオ
ーバーフロー時に上り方向バックプレッシャー制御を行
いセルロスを防ぐために使用される。
００の各入力ポート毎に、またプライオリティクラス別
にセルを格納する。セル格納バッファ２０Ｂには、バッ
ファ容量に対する閾値を設定し、この閾値はバッファオ
ーバーフロー時に上り方向バックプレッシャー制御を行
いセルロスを防ぐために使用される。
【００１８】バッファ管理部１１０は、輻輳制御部１０
ＢとＸＰＳＷ８０との間に位置し、ＸＰＳＷ８０の入力
ポート毎にスケジューリングされた順にセルを格納する
バッファ（タイミング調整ＦＩＦＯ４０およびエラステ
ィックバッファ６０）を持ち、速度整合用として使用さ
れる。
ＢとＸＰＳＷ８０との間に位置し、ＸＰＳＷ８０の入力
ポート毎にスケジューリングされた順にセルを格納する
バッファ（タイミング調整ＦＩＦＯ４０およびエラステ
ィックバッファ６０）を持ち、速度整合用として使用さ
れる。
【００１９】タイミング調整ＦＩＦＯ４０は、スケジュ
ーラ５０からの接続許可に基づいてセル格納バッファ２
０Ｂから出力されたセルをＸＰＳＷ８０へ送出するタイ
ミングを調整するために備わる。また、タイミング調整
ＦＩＦＯ４０は、回線対応部１３０毎に備わる。
ーラ５０からの接続許可に基づいてセル格納バッファ２
０Ｂから出力されたセルをＸＰＳＷ８０へ送出するタイ
ミングを調整するために備わる。また、タイミング調整
ＦＩＦＯ４０は、回線対応部１３０毎に備わる。
【００２０】スケジューラ５０は、ＸＰＳＷ８０の入出
力ポートへのセル転送制御を行うことで、スイッチスケ
ジューリングを行う。ＸＰＳＷ８０の入出力ポートは、
スイッチ部１２０が収容可能な各回線対応部１３０毎に
アサインされるが、スケジューリングは、各回線対応部
１３０が収容する各ポート１００毎に、公平を保つよう
にプライオリティクラスを条件に行う。スケジューラ５
０は、下りバックプレッシャーがアクティブ時には、輻
輳制御部１０Ｂに対する接続許可は与えない。
力ポートへのセル転送制御を行うことで、スイッチスケ
ジューリングを行う。ＸＰＳＷ８０の入出力ポートは、
スイッチ部１２０が収容可能な各回線対応部１３０毎に
アサインされるが、スケジューリングは、各回線対応部
１３０が収容する各ポート１００毎に、公平を保つよう
にプライオリティクラスを条件に行う。スケジューラ５
０は、下りバックプレッシャーがアクティブ時には、輻
輳制御部１０Ｂに対する接続許可は与えない。
【００２１】エラスティックバッファ６０は、ＸＰＳＷ
８０でスイッチングされた後のセルを数セル分バッファ
リングし、回線対応部１３０に対するセル送出のタイミ
ングを調整する。
８０でスイッチングされた後のセルを数セル分バッファ
リングし、回線対応部１３０に対するセル送出のタイミ
ングを調整する。
【００２２】バースト監視部７０は、回線対応部１３０
が収容する複数のＯＣ−３の入力ポート１００毎にセル
ストリームの監視を行う。バースト監視部７０で、各Ｏ
Ｃ−３に対する使用帯域を監視する。
が収容する複数のＯＣ−３の入力ポート１００毎にセル
ストリームの監視を行う。バースト監視部７０で、各Ｏ
Ｃ−３に対する使用帯域を監視する。
【００２３】クロスポイントスイッチ（ＸＰＳＷ）８０
は、スケジューラ５０から設定される接続情報に基づい
てスイッチングを行うハードウェアスイッチである。
は、スケジューラ５０から設定される接続情報に基づい
てスイッチングを行うハードウェアスイッチである。
【００２４】ＳＡＲ機能部９０は、ＩＰパケットのＸＰ
ＳＷ８０のスイッチング単位であるセルへの分解及び、
ＩＰパケットのセルからの組み立てを行う。
ＳＷ８０のスイッチング単位であるセルへの分解及び、
ＩＰパケットのセルからの組み立てを行う。
【００２５】ＯＣ−３ポート１００は、回線対応部１３
０が複数個収容するユーザポートである。
０が複数個収容するユーザポートである。
【００２６】バッファ制御部１１０は、輻輳制御部１０
Ｂ、セル格納バッファ２０Ｂ、バッファ管理部３０、ス
ケジューラ５０を含む機能部である。
Ｂ、セル格納バッファ２０Ｂ、バッファ管理部３０、ス
ケジューラ５０を含む機能部である。
【００２７】スイッチ部１２０は、ＸＰＳＷ８０、バッ
ファ制御部１１０を含むスイッチングを行う機能部であ
る。
ファ制御部１１０を含むスイッチングを行う機能部であ
る。
【００２８】回線対応部１３０は、複数のユーザポート
１００を収容し、ルーティング制御を行う機能部であ
る。
１００を収容し、ルーティング制御を行う機能部であ
る。
【００２９】次に、全体の動作について説明する。
【００３０】輻輳制御部１０Ｂは、上り方向（回線対応
部１３０→スイッチ部１２０）伝送の場合、スイッチ部
１２０が収容する各回線対応部１３０から送出されてく
るセルをポート毎・プライオリティクラス毎にセル格納
バッファ２０Ｂへバッファリングし、スケジューラ５０
に対してクロスポイントスイッチ（ＸＰＳＷ）８０の入
力ポートへの接続要求を行う。スケジューラ５０は、こ
の接続要求に基づき、複数の回線対応部１３０からの接
続要求が競合した場合のために、各ユーザポート間での
プライオリティクラスを参照し公正なスケジューリング
を行い、輻輳制御部１０Ｂに対して接続許可を与えると
ともに、ＸＰＳＷ８０に対して接続情報（ＸＰＳＷ８０
の出力ポート情報）を与える。スケジューラ５０からの
接続許可情報に基づいてセル格納バッファ２０Ｂから出
力されたセルは、スイッチング速度の整合のために、各
回線対応部１３０の各ポート単位でタイミング調整用Ｆ
ＩＦＯ４０へ入力される。
部１３０→スイッチ部１２０）伝送の場合、スイッチ部
１２０が収容する各回線対応部１３０から送出されてく
るセルをポート毎・プライオリティクラス毎にセル格納
バッファ２０Ｂへバッファリングし、スケジューラ５０
に対してクロスポイントスイッチ（ＸＰＳＷ）８０の入
力ポートへの接続要求を行う。スケジューラ５０は、こ
の接続要求に基づき、複数の回線対応部１３０からの接
続要求が競合した場合のために、各ユーザポート間での
プライオリティクラスを参照し公正なスケジューリング
を行い、輻輳制御部１０Ｂに対して接続許可を与えると
ともに、ＸＰＳＷ８０に対して接続情報（ＸＰＳＷ８０
の出力ポート情報）を与える。スケジューラ５０からの
接続許可情報に基づいてセル格納バッファ２０Ｂから出
力されたセルは、スイッチング速度の整合のために、各
回線対応部１３０の各ポート単位でタイミング調整用Ｆ
ＩＦＯ４０へ入力される。
【００３１】セル伝送用バックプレッシャー制御を回線
対応部毎に行うと、セルストリーム制御も回線対応部毎
に行うことになるため、これを避けるため、セル格納バ
ッファ２０Ｂを論理的にプライオリティクラスおよび入
力ポート毎に分割し、上り方向バックプレッシャー制御
をこの単位で行う。このため、上り方向バックプレッシ
ャーは、輻輳制御部１０Ｂ内のバースト監視部７０にて
入力ポート毎の通信帯域を監視し、セル格納バッファ２
０Ｂがオーバーフローする前に回線対応部１３０に対し
て入力ポート単位に通知する。
対応部毎に行うと、セルストリーム制御も回線対応部毎
に行うことになるため、これを避けるため、セル格納バ
ッファ２０Ｂを論理的にプライオリティクラスおよび入
力ポート毎に分割し、上り方向バックプレッシャー制御
をこの単位で行う。このため、上り方向バックプレッシ
ャーは、輻輳制御部１０Ｂ内のバースト監視部７０にて
入力ポート毎の通信帯域を監視し、セル格納バッファ２
０Ｂがオーバーフローする前に回線対応部１３０に対し
て入力ポート単位に通知する。
【００３２】下り方向（スイッチ部１２０→回線対応部
１３０）の場合は、セルはＸＰＳＷ８０の入力側のセル
格納バッファ２０Ｂに蓄積しておき、スケジューラ５０
で輻輳制御部１０ＢからＸＰＳＷ８０に対する接続許可
を出力ポート毎プライオリティ単位に止める（許可を止
めたときにはスイッチングしない。）。回線対応部１３
０から通知される下り方向バックプレッシャー制御信号
も、回線対応部１３０で持つ輻輳制御部１０Ａがスイッ
チ部１２０に対して出力ポート毎に通知する。
１３０）の場合は、セルはＸＰＳＷ８０の入力側のセル
格納バッファ２０Ｂに蓄積しておき、スケジューラ５０
で輻輳制御部１０ＢからＸＰＳＷ８０に対する接続許可
を出力ポート毎プライオリティ単位に止める（許可を止
めたときにはスイッチングしない。）。回線対応部１３
０から通知される下り方向バックプレッシャー制御信号
も、回線対応部１３０で持つ輻輳制御部１０Ａがスイッ
チ部１２０に対して出力ポート毎に通知する。
【００３３】回線対応部１３０で輻輳制御部１０Ａを持
ち、スイッチ部１２０でバッファ制御部１１０を持つこ
とで、各ポート単位のセルストリーム制御が可能にな
り、特定ポートの障害による回線対応部全体の閉塞状態
を回避することができる。
ち、スイッチ部１２０でバッファ制御部１１０を持つこ
とで、各ポート単位のセルストリーム制御が可能にな
り、特定ポートの障害による回線対応部全体の閉塞状態
を回避することができる。
【００３４】次に、図２を参照して、本実施形態の各動
作について説明する。
作について説明する。
【００３５】輻輳制御部１０Ａは、ある入力ポートのあ
るプライオリティのセルをスイッチ部１２０に送信する
前に、その入力ポートのプライオリティクラスについて
上り方向バックプレッシャ制御信号が来ているか否かを
判定し（ステップＳ２０１）、そうであれば、上り方向
バックプレッシャ制御信号が無くなるまで待ってから、
送信を開始する（ステップＳ２０２）。
るプライオリティのセルをスイッチ部１２０に送信する
前に、その入力ポートのプライオリティクラスについて
上り方向バックプレッシャ制御信号が来ているか否かを
判定し（ステップＳ２０１）、そうであれば、上り方向
バックプレッシャ制御信号が無くなるまで待ってから、
送信を開始する（ステップＳ２０２）。
【００３６】セルを受信（ステップＳ２０５）した輻輳
制御部１０Ｂは、受信したセルをセル格納バッファ２０
Ｂに格納するが、セル格納バッファ２０Ｂに格納された
セル数が閾値以上の入力ポートとプライオリティクラス
の組み合わせについて上り方向バックプレッシャ制御信
号を回線対応部１３０に送信する。
制御部１０Ｂは、受信したセルをセル格納バッファ２０
Ｂに格納するが、セル格納バッファ２０Ｂに格納された
セル数が閾値以上の入力ポートとプライオリティクラス
の組み合わせについて上り方向バックプレッシャ制御信
号を回線対応部１３０に送信する。
【００３７】輻輳制御部１０Ｂから接続要求を受けたス
ケジューラ５０は、接続要求に係る出力ポート及びプラ
イオリティクラスについて下り方向バックプレッシャ制
御信号が入力されているか否かを判定し（ステップＳ２
０７）、入力されていれば、入力されなくなるまで待っ
てから、その接続要求をスケジューリングに投入する
（ステップＳ２０８）。スケジューリングに投入された
セルはセル格納バッファ２０Ｂから読み出され、バッフ
ァ管理部３０のタイミング調整ＦＩＦＯ４０で速度調整
され（ステップＳ２０９）、ＸＰＳＷ８０でスイッチン
グされ（ステップ２１０）、バッファ管理部３０のエラ
スティックバッファ６０で調整され、回線対応部１３０
に送信される。
ケジューラ５０は、接続要求に係る出力ポート及びプラ
イオリティクラスについて下り方向バックプレッシャ制
御信号が入力されているか否かを判定し（ステップＳ２
０７）、入力されていれば、入力されなくなるまで待っ
てから、その接続要求をスケジューリングに投入する
（ステップＳ２０８）。スケジューリングに投入された
セルはセル格納バッファ２０Ｂから読み出され、バッフ
ァ管理部３０のタイミング調整ＦＩＦＯ４０で速度調整
され（ステップＳ２０９）、ＸＰＳＷ８０でスイッチン
グされ（ステップ２１０）、バッファ管理部３０のエラ
スティックバッファ６０で調整され、回線対応部１３０
に送信される。
【００３８】スイッチ部１２０のバッファ管理部３０か
ら回線対応部１３０に送信されてきたセルはセル格納バ
ッファ２０Ａに格納される（ステップＳ２０４）。
ら回線対応部１３０に送信されてきたセルはセル格納バ
ッファ２０Ａに格納される（ステップＳ２０４）。
【００３９】輻輳制御部１０Ａは、セル格納バッファ２
０Ａに格納されているセルの数が閾値を超えているか否
かを出力ポート及びプライオリティの単位で監視して、
超えていれば、その出力ポート及びプライオリティクラ
スについての下り方向バックプレッシャ制御信号をスケ
ジューラ５０に送信する（ステップＳ２０３）。
０Ａに格納されているセルの数が閾値を超えているか否
かを出力ポート及びプライオリティの単位で監視して、
超えていれば、その出力ポート及びプライオリティクラ
スについての下り方向バックプレッシャ制御信号をスケ
ジューラ５０に送信する（ステップＳ２０３）。
【００４０】
【発明の効果】以上説明したように本発明によれば、回
線対応部に輻輳制御部、スイッチ部でバッファ制御部を
持つことで、各ポート単位の輻輳制御が可能になり、特
定ポートの障害による回線対応部全体の閉塞状態を回避
することができる。また、ポート毎にセルのバースト性
に対する輻輳制御を行うことが可能となり、あるポート
のオーバートラフィック時にその他のポートを救済し、
効率よく伝送を行うことが可能となる。
線対応部に輻輳制御部、スイッチ部でバッファ制御部を
持つことで、各ポート単位の輻輳制御が可能になり、特
定ポートの障害による回線対応部全体の閉塞状態を回避
することができる。また、ポート毎にセルのバースト性
に対する輻輳制御を行うことが可能となり、あるポート
のオーバートラフィック時にその他のポートを救済し、
効率よく伝送を行うことが可能となる。
【図１】本発明の実施形態によるＩＰパケットスイッチ
における輻輳制御方式の構成示すブロック図である。
における輻輳制御方式の構成示すブロック図である。
【図２】本発明の実施形態によるＩＰパケットスイッチ
における輻輳制御方式の動作を示すシーケンス図であ
る。
における輻輳制御方式の動作を示すシーケンス図であ
る。
【符号の説明】 １０Ａ、１０Ｂ 輻輳制御部 ２０Ａ、２０Ｂ セル格納バッファ ３０ バッファ管理部 ４０ タイミング調整ＦＩＦＯ ５０ スケジューラ ６０ エラスティックバッファ ７０ バースト監視部 ８０ クロスポイントスイッチ ９０ ＳＡＲ １００ ユーザポート １１０ バッファ制御部 １２０ スイッチ部 １３０ 回線対応部
Claims (10)
- 【請求項１】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方式において、 前記クロスポイントスイッチの前段で入力ポートとプラ
イオリティクラスの組み合わせの単位で上り方向バック
プレッシャ制御を行う上り方向バックプレッシャ制御手
段と、 前記クロスポイントスイッチの前段で出力ポートとプラ
イオリティクラスの単位で下り方向バックプレッシャ制
御を行う下り方向バックプレッシャ制御手段と、 を備えることを特徴とするＩＰパケットスイッチにおけ
る輻輳制御方式。 - 【請求項２】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方式において、 前記クロスポイントスイッチの前段で入力ポートとプラ
イオリティクラスの組み合わせの単位で上り方向バック
プレッシャ制御を行う上り方向バックプレッシャ制御手
段を備えることを特徴とするＩＰパケットスイッチにお
ける輻輳制御方式。 - 【請求項３】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方式において、 前記クロスポイントスイッチの前段で出力ポートとプラ
イオリティクラスの組み合わせの単位で下り方向バック
プレッシャ制御を行う下り方向バックプレッシャ制御手
段を備えることを特徴とするＩＰパケットスイッチにお
ける輻輳制御方式。 - 【請求項４】 請求項１又は２に記載のＩＰパケットス
イッチにおける輻輳制御方式において、前記上り方向バ
ックプレッシャ制御手段は、 前記スイッチ部に備わるセル格納バッファと、 前記回線対応部に備わるセル格納バッファと、 前記スイッチ部に備わる前記セルバッファ内のセル数が
閾値以上になった入力ポート及びプライオリティクラス
の組み合わせについて上り方向バックプレッシャ制御信
号を生成する手段と、 前記上り方向バックプレッシャ制御信号が生成されたと
きに該上り方向バックプレッシャ制御信号に係る入力ポ
ート及びプライオリティクラスの組み合わせのセルにつ
いての前記回線対応部に備わる前記セル格納バッファか
ら前記スイッチ部への送信を中止する手段と、 を備えることを特徴とするＩＰパケットスイッチにおけ
る輻輳制御方式。 - 【請求項５】 請求項１又は３に記載のＩＰパケットス
イッチにおける輻輳制御方式において、前記下り方向バ
ックプレッシャ制御手段は、 前記スイッチ部に備わるセル格納バッファと、 前記回線対応部に備わるセル格納バッファと、 前記回線部に備わる前記セルバッファ内のセル数が閾値
以上になった出力ポート及びプライオリティクラスの組
み合わせについて下り方向バックプレッシャ制御信号を
生成する手段と、 前記下り方向バックプレッシャ制御信号が生成されたと
きに該下り方向バックプレッシャ制御信号に係る出力ポ
ート及びプライオリティクラスの組み合わせのセルにつ
いての前記スイッチ部に備わる前記セル格納バッファか
ら前記回線部への送信を中止する手段と、 を備えることを特徴とするＩＰパケットスイッチにおけ
る輻輳制御方式。 - 【請求項６】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方法において、 前記クロスポイントスイッチの前段で入力ポートとプラ
イオリティクラスの組み合わせの単位で上り方向バック
プレッシャ制御を行う上り方向バックプレッシャ制御ス
テップと、 前記クロスポイントスイッチの前段で出力ポートとプラ
イオリティクラスの単位で下り方向バックプレッシャ制
御を行う下り方向バックプレッシャ制御ステップと、 を有することを特徴とするＩＰパケットスイッチにおけ
る輻輳制御方法。 - 【請求項７】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方法において、 前記クロスポイントスイッチの前段で入力ポートとプラ
イオリティクラスの組み合わせの単位で上り方向バック
プレッシャ制御を行う上り方向バックプレッシャ制御ス
テップを有することを特徴とするＩＰパケットスイッチ
における輻輳制御方式。 - 【請求項８】 クロスポイントスイッチを備えるスイッ
チ部及び複数のポートを備える回線対応部を備えるＩＰ
パケットスイッチにおける輻輳制御方法において、 前記クロスポイントスイッチの前段で出力ポートとプラ
イオリティクラスの組み合わせの単位で下り方向バック
プレッシャ制御を行う下り方向バックプレッシャ制御ス
テップを有することを特徴とするＩＰパケットスイッチ
における輻輳制御方式。 - 【請求項９】 請求項６又は７に記載のＩＰパケットス
イッチにおける輻輳制御方法において、前記上り方向バ
ックプレッシャ制御ステップは、 前記スイッチ部に備わるセルバッファ内のセル数が閾値
以上になった入力ポート及びプライオリティクラスの組
み合わせについて上り方向バックプレッシャ制御信号を
生成するステップと、 前記上り方向バックプレッシャ制御信号が生成されたと
きに該上り方向バックプレッシャ制御信号に係る入力ポ
ート及びプライオリティクラスの組み合わせのセルにつ
いての前記回線対応部に備わるセル格納バッファから前
記スイッチ部への送信を中止するステップと、 を有することを特徴とするＩＰパケットスイッチにおけ
る輻輳制御方法。 - 【請求項１０】 請求項６又は８に記載のＩＰパケット
スイッチにおける輻輳制御方法において、前記下り方向
バックプレッシャ制御ステップは、 前記回線部に備わるセルバッファ内のセル数が閾値以上
になった出力ポート及びプライオリティクラスの組み合
わせについて下り方向バックプレッシャ制御信号を生成
するステップと、 前記下り方向バックプレッシャ制御信号が生成されたと
きに該下り方向バックプレッシャ制御信号に係る出力ポ
ート及びプライオリティクラスの組み合わせのセルにつ
いての前記スイッチ部に備わるセル格納バッファから前
記回線部への送信を中止するステップと、 を有することを特徴とするＩＰパケットスイッチにおけ
る輻輳制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000024049A JP3555754B2 (ja) | 2000-02-01 | 2000-02-01 | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000024049A JP3555754B2 (ja) | 2000-02-01 | 2000-02-01 | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001217867A true JP2001217867A (ja) | 2001-08-10 |
| JP3555754B2 JP3555754B2 (ja) | 2004-08-18 |
Family
ID=18550121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000024049A Expired - Fee Related JP3555754B2 (ja) | 2000-02-01 | 2000-02-01 | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3555754B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11632334B2 (en) | 2020-09-11 | 2023-04-18 | Fujitsu Limited | Communication apparatus and communication method |
-
2000
- 2000-02-01 JP JP2000024049A patent/JP3555754B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11632334B2 (en) | 2020-09-11 | 2023-04-18 | Fujitsu Limited | Communication apparatus and communication method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3555754B2 (ja) | 2004-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2255418C (en) | Ring interface and ring network bus flow control system | |
| KR100229558B1 (ko) | 비동기 전송방식용 저지연 또는 저손실 스위치 | |
| US6222822B1 (en) | Method for optimizing a digital transmission network operation through transient error monitoring and control and system for implementing said method | |
| US5629928A (en) | Dynamic fair queuing to support best effort traffic in an ATM network | |
| EP1329058B1 (en) | Allocating priority levels in a data flow | |
| EP0680679B1 (en) | Internodal link bandwidth allocation in packet oriented network with guarantee delay quality-of-service | |
| US6201792B1 (en) | Backpressure responsive multicast queue | |
| JP2986085B2 (ja) | Ａｔｍネットワークのホップ毎のフロー制御 | |
| US7027457B1 (en) | Method and apparatus for providing differentiated Quality-of-Service guarantees in scalable packet switches | |
| US5949757A (en) | Packet flow monitor and control system | |
| EP2050199B1 (en) | Expedited communication traffic handling apparatus and methods | |
| JPH1070555A (ja) | 交換組織とポート・カードを有するシステムにおけるデータ通信の方法 | |
| Loi et al. | Service differentiation in optical burst switched networks | |
| JPS61105149A (ja) | データ通信方式および通信ネットワーク | |
| JP2004509512A (ja) | データ・パケット・スイッチのマルチキャスト・トラフィックを制御するためのシステム及び方法 | |
| JPH09510062A (ja) | 広帯域交換網 | |
| US6574232B1 (en) | Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit | |
| JP2003018186A (ja) | 通信装置及び通信制御方法 | |
| JPH10243000A (ja) | スイッチングフロー制御 | |
| JP2002198993A (ja) | パケットスイッチ | |
| JP2001217867A (ja) | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 | |
| KR100204059B1 (ko) | 링 구조에서 폭주제어를 위한 광대역 단말장치 및 그 방법 | |
| JP2002247081A (ja) | バッファ管理方法およびａｔｍ交換機 | |
| US6947429B1 (en) | Method for aligning of packet loss priority information in a data-packet switching communication device | |
| JP2000224180A (ja) | データ優先転送方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040401 |
|
| 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: 20040423 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040506 |
|
| 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: 20090521 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100521 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110521 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120521 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130521 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140521 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |