JPH11298490A - 選択的パケット廃棄制御装置 - Google Patents
選択的パケット廃棄制御装置Info
- Publication number
- JPH11298490A JPH11298490A JP10276098A JP10276098A JPH11298490A JP H11298490 A JPH11298490 A JP H11298490A JP 10276098 A JP10276098 A JP 10276098A JP 10276098 A JP10276098 A JP 10276098A JP H11298490 A JPH11298490 A JP H11298490A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- queue
- discard
- packet
- length
- 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 |
|---|---|---|---|
| JP10276098A JPH11298490A (ja) | 1998-04-14 | 1998-04-14 | 選択的パケット廃棄制御装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10276098A JPH11298490A (ja) | 1998-04-14 | 1998-04-14 | 選択的パケット廃棄制御装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11298490A true JPH11298490A (ja) | 1999-10-29 |
Family
ID=14336160
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10276098A Pending JPH11298490A (ja) | 1998-04-14 | 1998-04-14 | 選択的パケット廃棄制御装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11298490A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100407039B1 (ko) * | 2000-09-29 | 2003-11-28 | 잘링크 세미콘덕터 브이.엔. 아이엔씨. | 서비스 품질 보증을 지원하기 위한 버퍼 관리 방법과데이터 교환시의 데이터 흐름 제어 방법 |
| EP2887591A4 (en) * | 2012-08-16 | 2015-08-12 | Zte Corp | METHOD AND DEVICE FOR PROCESSING A PACKAGE CHARGE |
-
1998
- 1998-04-14 JP JP10276098A patent/JPH11298490A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100407039B1 (ko) * | 2000-09-29 | 2003-11-28 | 잘링크 세미콘덕터 브이.엔. 아이엔씨. | 서비스 품질 보증을 지원하기 위한 버퍼 관리 방법과데이터 교환시의 데이터 흐름 제어 방법 |
| EP2887591A4 (en) * | 2012-08-16 | 2015-08-12 | Zte Corp | METHOD AND DEVICE FOR PROCESSING A PACKAGE CHARGE |
| US9992116B2 (en) | 2012-08-16 | 2018-06-05 | Zte Corporation | Method and device for processing packet congestion |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8125902B2 (en) | Method and system for congestion avoidance in packet switching devices | |
| US6888824B1 (en) | Random early detection (RED) algorithm using marked segments to detect congestion in a computer network | |
| US6765873B1 (en) | Connections bandwidth right sizing based on network resources occupancy monitoring | |
| US4769810A (en) | Packet switching system arranged for congestion control through bandwidth management | |
| US4769811A (en) | Packet switching system arranged for congestion control | |
| US6167027A (en) | Flow control technique for X.25 traffic in a high speed packet switching network | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| EP0920235B1 (en) | Congestion management in a multi-port shared memory switch | |
| US7573827B2 (en) | Method and apparatus for detecting network congestion | |
| WO2020022209A1 (ja) | ネットワーク制御装置及びネットワーク制御方法 | |
| US6356629B1 (en) | Switched virtual circuit controller setup congestion management strategy | |
| JP2001326688A (ja) | シェーピング装置 | |
| JPH07183900A (ja) | トラフィック輻輳のレベルを決定する方法 | |
| US7095753B1 (en) | Digital network processor-based multi-protocol flow control | |
| KR100411447B1 (ko) | 티씨피 혼잡 제어 방법 | |
| US7068606B1 (en) | Overload control method for a packet-switched network | |
| US20040071145A1 (en) | Apparatus and method for UBR traffic control | |
| US7218608B1 (en) | Random early detection algorithm using an indicator bit to detect congestion in a computer network | |
| JPH11298490A (ja) | 選択的パケット廃棄制御装置 | |
| JP3394478B2 (ja) | Ｒｅｄによる輻輳回避装置及びその方法 | |
| JPH08316989A (ja) | 転送データ量制御方法及び装置 | |
| JP2003046555A (ja) | 帯域監視装置 | |
| JPH1198142A (ja) | Ａｂｒ通信制御方法及びａｂｒ通信制御装置 | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| Alparslan et al. | AIMD-based online MPLS traffic engineering for TCP flows via distributed multi-path routing |