JP3001052B2 - Ａｔｍ通信装置 - Google Patents
Ａｔｍ通信装置Info
- Publication number
- JP3001052B2 JP3001052B2 JP23391097A JP23391097A JP3001052B2 JP 3001052 B2 JP3001052 B2 JP 3001052B2 JP 23391097 A JP23391097 A JP 23391097A JP 23391097 A JP23391097 A JP 23391097A JP 3001052 B2 JP3001052 B2 JP 3001052B2
- Authority
- JP
- Japan
- Prior art keywords
- identifier
- atm
- queue
- buffer
- service class
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、入力ポートを介し
て与えられる入力セルを受けて、対応する出力ポートに
出力するＡＴＭ通信装置に関する。
て与えられる入力セルを受けて、対応する出力ポートに
出力するＡＴＭ通信装置に関する。
【０００２】
【従来の技術】従来、この種のＡＴＭ通信装置は、４８
バイトのペイロードと５バイトのヘッダとにより構成さ
れた５３バイトの固定長のＡＴＭセルを入力セルとして
受け、ヘッダを参照して出力ポートを選択し、選択され
た出力ポートに出力セルを送出している。また、各ＡＴ
Ｍセルの５バイトのヘッダには、バーチャルパス（Ｖ
Ｐ）及びバーチャルチャネル（ＶＣ）のような仮想回線
を特定するために、バーチャルパス識別子（ＶＰＩ）及
びバーチャルチャネル識別子（ＶＣＩ）が配置されてお
り、これらの識別子によって、エンドエンド間のチャネ
ルを識別することができる。
バイトのペイロードと５バイトのヘッダとにより構成さ
れた５３バイトの固定長のＡＴＭセルを入力セルとして
受け、ヘッダを参照して出力ポートを選択し、選択され
た出力ポートに出力セルを送出している。また、各ＡＴ
Ｍセルの５バイトのヘッダには、バーチャルパス（Ｖ
Ｐ）及びバーチャルチャネル（ＶＣ）のような仮想回線
を特定するために、バーチャルパス識別子（ＶＰＩ）及
びバーチャルチャネル識別子（ＶＣＩ）が配置されてお
り、これらの識別子によって、エンドエンド間のチャネ
ルを識別することができる。
【０００３】一般に、ＡＴＭ通信装置は、入力ポートと
出力ポートとを選択的に接続するＡＴＭスイッチを備え
ており、特定の出力ポートに対してＡＴＭセルが集中す
ることによって生じる輻輳の影響を軽減するために、輻
輳制御が行われるのが普通である。
出力ポートとを選択的に接続するＡＴＭスイッチを備え
ており、特定の出力ポートに対してＡＴＭセルが集中す
ることによって生じる輻輳の影響を軽減するために、輻
輳制御が行われるのが普通である。
【０００４】従来、輻輳制御を行うＡＴＭ通信装置とし
て、出力ポートに対応して、読出アドレス管理バッファ
を設け、当該読出アドレス管理バッファの使用率を監視
する形式のものがある。ここでは、読出アドレス管理バ
ッファの使用率が一つでも各出力ポートに設定された閾
値を越えると、当該読出アドレス管理バッファに対応し
た出力ポートに向かうセルを選択的に廃棄する構成が採
用されている。ここで、通常、出力ポートには、それぞ
れ予め定められた容量、能率を備えた出力回線、即ち、
出力ハイウェイが接続されるが、この構成では、特定の
出力回線に負荷が集中した場合、他の出力回線に対する
出力が少ないにも拘らず、セル廃棄が起こる可能性があ
る。
て、出力ポートに対応して、読出アドレス管理バッファ
を設け、当該読出アドレス管理バッファの使用率を監視
する形式のものがある。ここでは、読出アドレス管理バ
ッファの使用率が一つでも各出力ポートに設定された閾
値を越えると、当該読出アドレス管理バッファに対応し
た出力ポートに向かうセルを選択的に廃棄する構成が採
用されている。ここで、通常、出力ポートには、それぞ
れ予め定められた容量、能率を備えた出力回線、即ち、
出力ハイウェイが接続されるが、この構成では、特定の
出力回線に負荷が集中した場合、他の出力回線に対する
出力が少ないにも拘らず、セル廃棄が起こる可能性があ
る。
【０００５】この欠点を除くために、特開平５−１５３
１５０号公報（以下、引用例１と呼ぶ）では、複数の出
力ポートに対応して設けられた共有バッファにおけるセ
ル蓄積総量を監視することによって、特定の出力回線に
負荷が集中した時でも、他の出力回線に対する出力が少
ない場合には、セル廃棄が起こらないように構成したＡ
ＴＭ通信装置が開示されている。
１５０号公報（以下、引用例１と呼ぶ）では、複数の出
力ポートに対応して設けられた共有バッファにおけるセ
ル蓄積総量を監視することによって、特定の出力回線に
負荷が集中した時でも、他の出力回線に対する出力が少
ない場合には、セル廃棄が起こらないように構成したＡ
ＴＭ通信装置が開示されている。
【０００６】また、特開平６−３００１９号公報（以
下、引用例２と呼ぶ）には、共有バッファを備え、所定
の監視周期内における共有バッファ内の最大蓄積セル数
を格納しておき、監視周期毎に、この最大蓄積セル数を
閾値と比較し、最大蓄積セル数が閾値を越えた時に、輻
輳制御を行うＡＴＭ通信装置が開示されている。
下、引用例２と呼ぶ）には、共有バッファを備え、所定
の監視周期内における共有バッファ内の最大蓄積セル数
を格納しておき、監視周期毎に、この最大蓄積セル数を
閾値と比較し、最大蓄積セル数が閾値を越えた時に、輻
輳制御を行うＡＴＭ通信装置が開示されている。
【０００７】しかし、これら引用例１及び２は、いずれ
も、複数のサービスクラスに対応出来るＡＴＭ通信装置
については、開示していない。
も、複数のサービスクラスに対応出来るＡＴＭ通信装置
については、開示していない。
【０００８】一方、この種、ＡＴＭ通信装置のサービス
クラスとして、ＣＢＲ、ＡＢＲ、及び、ＵＢＲ等、種々
のサービスクラスがあり、これら全てのサービスクラス
に対応出来るＡＴＭ通信装置に対する要求も高くなると
予測され、また、このように、複数のサービスクラスに
対応できるＡＴＭ通信装置においても、輻輳制御が必要
となるものと、考えられる。
クラスとして、ＣＢＲ、ＡＢＲ、及び、ＵＢＲ等、種々
のサービスクラスがあり、これら全てのサービスクラス
に対応出来るＡＴＭ通信装置に対する要求も高くなると
予測され、また、このように、複数のサービスクラスに
対応できるＡＴＭ通信装置においても、輻輳制御が必要
となるものと、考えられる。
【０００９】
【発明が解決しようとする課題】上記した従来技術の
内、共有バッファにおけるセル蓄積総量を監視する引用
例１に示されたＡＴＭ通信装置は、出力ポート毎に、読
出アドレス管理バッファを設けているが、異なるサービ
スクラスに属するセルが入力される場合の対策について
は、引用例１は、何等、指摘していない。
内、共有バッファにおけるセル蓄積総量を監視する引用
例１に示されたＡＴＭ通信装置は、出力ポート毎に、読
出アドレス管理バッファを設けているが、異なるサービ
スクラスに属するセルが入力される場合の対策について
は、引用例１は、何等、指摘していない。
【００１０】更に、所定の監視周期内における共有バッ
ファ内の最大蓄積セル数を格納する引用例２では、輻輳
状態を発生させている出力回線をヘッダ識別部で識別
し、この識別結果に基づいて、当該出力回線にルーティ
ングする経路についてだけ、輻輳制御を施すことも考慮
されている。しかしながら、このＡＴＭ通信装置は、共
有バッファの最大蓄積セル数が閾値を越えた場合にの
み、輻輳制御を行っており、引用例２は、特定のサービ
スクラスのセルが集中して与えられた場合について、及
び、その場合の対策について、全く示唆していない。
ファ内の最大蓄積セル数を格納する引用例２では、輻輳
状態を発生させている出力回線をヘッダ識別部で識別
し、この識別結果に基づいて、当該出力回線にルーティ
ングする経路についてだけ、輻輳制御を施すことも考慮
されている。しかしながら、このＡＴＭ通信装置は、共
有バッファの最大蓄積セル数が閾値を越えた場合にの
み、輻輳制御を行っており、引用例２は、特定のサービ
スクラスのセルが集中して与えられた場合について、及
び、その場合の対策について、全く示唆していない。
【００１１】本発明の目的は、複数のサービスクラスの
入力セルに対応できるとともに、入力セルの廃棄を少な
くできるＡＴＭ通信装置を提供することである。
入力セルに対応できるとともに、入力セルの廃棄を少な
くできるＡＴＭ通信装置を提供することである。
【００１２】本発明の他の目的は、ハードウェアの増加
を極力防止できるＡＴＭ通信装置を提供することであ
る。
を極力防止できるＡＴＭ通信装置を提供することであ
る。
【００１３】本発明の更に他の目的は、特定のＶＣ或い
は出力回線に対するセルの集中による他のＶＣ或いは出
力回線への影響を少なくできるＡＴＭ通信装置を提供す
ることである。
は出力回線に対するセルの集中による他のＶＣ或いは出
力回線への影響を少なくできるＡＴＭ通信装置を提供す
ることである。
【００１４】
【課題を解決するための手段】本発明の一実施の形態に
よれば、仮想回線に関連する識別子を含む入力セルを受
け、当該識別子に応じた出力ポートに出力セルを送出す
るＡＴＭスイッチと、前記識別子を格納する参照テーブ
ルとを備えたＡＴＭ通信装置において、前記ＡＴＭスイ
ッチは、前記出力ポート毎に設けられたアドレスバッフ
ァを有する一方、前記参照テーブルは、前記各識別子に
対応した格納領域を備えると共に、各格納領域には、当
該各識別子に応じたアドレスバッファ、及び、当該識別
子に対して定められた閾値が格納されており、前記ＡＴ
Ｍスイッチでは、前記参照テーブルを参照することによ
り、各識別子に毎に輻輳制御を行えることを特徴とする
ＡＴＭ通信装置が得られる。
よれば、仮想回線に関連する識別子を含む入力セルを受
け、当該識別子に応じた出力ポートに出力セルを送出す
るＡＴＭスイッチと、前記識別子を格納する参照テーブ
ルとを備えたＡＴＭ通信装置において、前記ＡＴＭスイ
ッチは、前記出力ポート毎に設けられたアドレスバッフ
ァを有する一方、前記参照テーブルは、前記各識別子に
対応した格納領域を備えると共に、各格納領域には、当
該各識別子に応じたアドレスバッファ、及び、当該識別
子に対して定められた閾値が格納されており、前記ＡＴ
Ｍスイッチでは、前記参照テーブルを参照することによ
り、各識別子に毎に輻輳制御を行えることを特徴とする
ＡＴＭ通信装置が得られる。
【００１５】本発明の他の実施の形態によれば、複数の
サービスクラスのセルに応答できるＡＴＭ通信装置にお
いて、前記各サービスクラスのセルに関する情報をキュ
ーの形で格納するサービスクラスパッファと、前記セル
を識別子毎に管理する管理テーブルとを備え、前記管理
テーブルには、前記識別子毎の閾値を格納しておき、前
記サービスクラスバッファから得られるキューの長さ
と、前記管理テーブルに格納された閾値を比較すること
により、前記各識別子毎の輻輳制御をサービスクラス毎
に行うことができることを特徴とするＡＴＭ通信装置が
得られる。
サービスクラスのセルに応答できるＡＴＭ通信装置にお
いて、前記各サービスクラスのセルに関する情報をキュ
ーの形で格納するサービスクラスパッファと、前記セル
を識別子毎に管理する管理テーブルとを備え、前記管理
テーブルには、前記識別子毎の閾値を格納しておき、前
記サービスクラスバッファから得られるキューの長さ
と、前記管理テーブルに格納された閾値を比較すること
により、前記各識別子毎の輻輳制御をサービスクラス毎
に行うことができることを特徴とするＡＴＭ通信装置が
得られる。
【００１６】
【発明の実施の形態】図１を参照して、複数のサービス
クラスに対応できる本発明に係るＡＴＭ通信装置を概略
的に説明する。特に、ここでは、ＡＴＭ通信装置におけ
るセル輻輳、廃棄動作の概念について説明する。
クラスに対応できる本発明に係るＡＴＭ通信装置を概略
的に説明する。特に、ここでは、ＡＴＭ通信装置におけ
るセル輻輳、廃棄動作の概念について説明する。
【００１７】本発明に使用されるＡＴＭ通信装置は、通
常のＡＴＭ通信装置と同様に、複数の入力ポート及び複
数の出力ポート、及び、これら入力ポート及び出力ポー
トにより共通に使用される共有バッファ１５を有するＡ
ＴＭスイッチ１０を備えている。
常のＡＴＭ通信装置と同様に、複数の入力ポート及び複
数の出力ポート、及び、これら入力ポート及び出力ポー
トにより共通に使用される共有バッファ１５を有するＡ
ＴＭスイッチ１０を備えている。
【００１８】図示された例では、各出力ポートに対応し
て、ＡＴＭセルの共有バッファ１５内における位置をあ
らわす読出アドレスをキューの形で格納する読出アドレ
スバッファ（ＦＩＦＯ）１１が設けられている。即ち、
出力ポートがｎ個（ｎは正整数）あれば、ｎ個の読出ア
ドレスバッファ１１が設けられる。
て、ＡＴＭセルの共有バッファ１５内における位置をあ
らわす読出アドレスをキューの形で格納する読出アドレ
スバッファ（ＦＩＦＯ）１１が設けられている。即ち、
出力ポートがｎ個（ｎは正整数）あれば、ｎ個の読出ア
ドレスバッファ１１が設けられる。
【００１９】更に、ＣＢＲ、ＶＢＲ等の複数のサービス
クラス（ここでは、ｋ種類のサービスクラスがあるもの
とする（尚、ｋは正整数））に属するＡＴＭセルの全て
に対応するためには、ｋ個のＦＩＦＯ１１を各出力ポー
ト毎に用意する必要がある。したがって、ＡＴＭスイッ
チ１０全体では、ｎ x ｋ個のＦＩＦＯ１１が設けられ
ることになる。また、ｎx ｋのＦＩＦＯ１１にそれぞれ
格納されたアドレスキューの長さ（以下、キュー長と呼
ぶ）は制御部１４により監視されており、且つ、各ＦＩ
ＦＯ１１には、許容できるキュー長をあらわす閾値ＴＨ
が設定され、当該閾値ＴＨも制御部１４で監視されてい
る。
クラス（ここでは、ｋ種類のサービスクラスがあるもの
とする（尚、ｋは正整数））に属するＡＴＭセルの全て
に対応するためには、ｋ個のＦＩＦＯ１１を各出力ポー
ト毎に用意する必要がある。したがって、ＡＴＭスイッ
チ１０全体では、ｎ x ｋ個のＦＩＦＯ１１が設けられ
ることになる。また、ｎx ｋのＦＩＦＯ１１にそれぞれ
格納されたアドレスキューの長さ（以下、キュー長と呼
ぶ）は制御部１４により監視されており、且つ、各ＦＩ
ＦＯ１１には、許容できるキュー長をあらわす閾値ＴＨ
が設定され、当該閾値ＴＨも制御部１４で監視されてい
る。
【００２０】一方、ＡＴＭセルは、入力セルとして入力
インタフェース１２を介して、ＡＴＭスイッチ１０に与
えられる。図示された例では、入力インタフェース１２
は、各入力セルの識別子、ここでは、ＶＣＩ（Virtual
Channel Identifier）を管理するＶＣ参照テーブル１３
を備えているものとする。この場合、ＶＣ参照テーブル
１３は各ＶＣに応じた領域に分割されており、各ＶＣ領
域には、当該ＶＣに対応するＦＩＦＯ１１を指示する情
報がキュー情報Ｑとして格納されている。
インタフェース１２を介して、ＡＴＭスイッチ１０に与
えられる。図示された例では、入力インタフェース１２
は、各入力セルの識別子、ここでは、ＶＣＩ（Virtual
Channel Identifier）を管理するＶＣ参照テーブル１３
を備えているものとする。この場合、ＶＣ参照テーブル
１３は各ＶＣに応じた領域に分割されており、各ＶＣ領
域には、当該ＶＣに対応するＦＩＦＯ１１を指示する情
報がキュー情報Ｑとして格納されている。
【００２１】この構成において、ＡＴＭセルが入力され
ると、このＡＴＭセルの仮想チャンネル識別子であるＶ
ＣＩにより、ＶＣ参照テーブル１３がアクセスされ、当
該ＶＣＩに対応したＶＣ参照テーブル１３の領域から、
当該ＡＴＭセルに対応したＦＩＦＯ１１に関するキュー
情報が読み出され、制御部１４に与えられる。ここで、
ＶＣ参照テーブル１３内のキュー情報は、ｎ個の出力ポ
ートのいずれかに対応したＦＩＦＯ１１を指示してい
る。
ると、このＡＴＭセルの仮想チャンネル識別子であるＶ
ＣＩにより、ＶＣ参照テーブル１３がアクセスされ、当
該ＶＣＩに対応したＶＣ参照テーブル１３の領域から、
当該ＡＴＭセルに対応したＦＩＦＯ１１に関するキュー
情報が読み出され、制御部１４に与えられる。ここで、
ＶＣ参照テーブル１３内のキュー情報は、ｎ個の出力ポ
ートのいずれかに対応したＦＩＦＯ１１を指示してい
る。
【００２２】制御部１４は、ＶＣ参照テーブル１３から
キュー情報を受けると共に、例えば、入力セルのＶＣＩ
以外のフィールドをも検出して、当該入力セルのサービ
スクラスを識別することにより、対象となるＦＩＦＯ１
１を指定する。更に、制御部１４は、指定されたＦＩＦ
Ｏ１１に設定されている閾値ＴＨ及び現在のキュー長Ｑ
Ｌを比較して、ＦＩＦＯ１１に格納されている現在のキ
ュー長ＱＬが設定されている閾値ＴＨより長ければ、入
力セルを廃棄する処理を行い、そうでなければ、入力セ
ルを共有バッファ１５に格納する一方、共有バッファ１
５上のアドレスを当該ＦＩＦＯ１１に格納する処理を行
う。
キュー情報を受けると共に、例えば、入力セルのＶＣＩ
以外のフィールドをも検出して、当該入力セルのサービ
スクラスを識別することにより、対象となるＦＩＦＯ１
１を指定する。更に、制御部１４は、指定されたＦＩＦ
Ｏ１１に設定されている閾値ＴＨ及び現在のキュー長Ｑ
Ｌを比較して、ＦＩＦＯ１１に格納されている現在のキ
ュー長ＱＬが設定されている閾値ＴＨより長ければ、入
力セルを廃棄する処理を行い、そうでなければ、入力セ
ルを共有バッファ１５に格納する一方、共有バッファ１
５上のアドレスを当該ＦＩＦＯ１１に格納する処理を行
う。
【００２３】しかしながら、ｎx ｋ個のＦＩＦＯ１１を
設け、これらのＦＩＦＯ１１の全ての閾値ＴＨ、及び、
キュー長ＱＬを監視することは、複雑な制御が必要とな
る。
設け、これらのＦＩＦＯ１１の全ての閾値ＴＨ、及び、
キュー長ＱＬを監視することは、複雑な制御が必要とな
る。
【００２４】他方、制御を簡便化するために、各サービ
スクラス毎に、共通のサービスクラスバッファ（ＦＩＦ
Ｏ）を設けておき、当該サービスクラスバッファ（ＦＩ
ＦＯ）に閾値ＴＨを設定すると共に、当該サービスクラ
スに対するキューを監視することも考えられる。
スクラス毎に、共通のサービスクラスバッファ（ＦＩＦ
Ｏ）を設けておき、当該サービスクラスバッファ（ＦＩ
ＦＯ）に閾値ＴＨを設定すると共に、当該サービスクラ
スに対するキューを監視することも考えられる。
【００２５】しかしながら、各サービスクラス毎にサー
ビスクラスバッファを設けた場合、特定のＶＣを有する
入力セルが大量に入力され、これによって、当該サービ
スクラスに対するキューが閾値を越えた場合、当該特定
のＶＣと同じサービスクラスに属する他のＶＣの入力セ
ルも、特定のＶＣの入力セルと一緒に廃棄されてしま
う。この結果として、多数のパケットが廃棄されてしま
うことになることが頻繁に生じるものと思われる。
ビスクラスバッファを設けた場合、特定のＶＣを有する
入力セルが大量に入力され、これによって、当該サービ
スクラスに対するキューが閾値を越えた場合、当該特定
のＶＣと同じサービスクラスに属する他のＶＣの入力セ
ルも、特定のＶＣの入力セルと一緒に廃棄されてしま
う。この結果として、多数のパケットが廃棄されてしま
うことになることが頻繁に生じるものと思われる。
【００２６】図２を参照すると、本発明の一実施の形態
に係るＡＴＭ通信装置は、入力ポート及び出力ポートを
備えたＡＴＭスイッチ１０を有し、当該ＡＴＭスイッチ
１０は、これら入出力ポートによって共通に使用される
共有バッファ１５を備えている。図示されたＡＴＭスイ
ッチ１０は、複数のサービスクラスに属するＡＴＭセル
の輻輳制御を行うために、各サービスクラスのＡＴＭセ
ルに関するキューをそれぞれ格納するサービスクラスバ
ッファ（ＦＩＦＯ）１６によって構成されたバッファ部
を有している。ここでは、バッファ部の各サービスクラ
スバッファ１６には、共有バッファ１５内のアドレスが
キューの形で格納されている。また、この例において
は、各出力ポートに対応してサービスクラス毎に、複数
のサービスクラスバッファ１６が用意されているものと
し、各サービスクラスバッファ１６に格納されたキュー
長は、制御部１４により監視されているものとする。
に係るＡＴＭ通信装置は、入力ポート及び出力ポートを
備えたＡＴＭスイッチ１０を有し、当該ＡＴＭスイッチ
１０は、これら入出力ポートによって共通に使用される
共有バッファ１５を備えている。図示されたＡＴＭスイ
ッチ１０は、複数のサービスクラスに属するＡＴＭセル
の輻輳制御を行うために、各サービスクラスのＡＴＭセ
ルに関するキューをそれぞれ格納するサービスクラスバ
ッファ（ＦＩＦＯ）１６によって構成されたバッファ部
を有している。ここでは、バッファ部の各サービスクラ
スバッファ１６には、共有バッファ１５内のアドレスが
キューの形で格納されている。また、この例において
は、各出力ポートに対応してサービスクラス毎に、複数
のサービスクラスバッファ１６が用意されているものと
し、各サービスクラスバッファ１６に格納されたキュー
長は、制御部１４により監視されているものとする。
【００２７】一方、入力インタフェース１２に設けられ
たＶＣ参照テーブル２０には、図１のＶＣ参照テーブル
１３と同様に、各ＶＣに対応した領域を備え、各ＶＣ対
応領域には、キューを格納したサービスクラスバッファ
１６を指示する情報をキュー情報Ｑ１、Ｑ２．．Ｑｎと
して格納している。図２のＶＣ参照テーブル２０は、更
に、各ＶＣに応じた閾値ＴＨ１、ＴＨ２．．．ＴＨｎを
も格納している。
たＶＣ参照テーブル２０には、図１のＶＣ参照テーブル
１３と同様に、各ＶＣに対応した領域を備え、各ＶＣ対
応領域には、キューを格納したサービスクラスバッファ
１６を指示する情報をキュー情報Ｑ１、Ｑ２．．Ｑｎと
して格納している。図２のＶＣ参照テーブル２０は、更
に、各ＶＣに応じた閾値ＴＨ１、ＴＨ２．．．ＴＨｎを
も格納している。
【００２８】このような構成のＡＴＭ通信装置に対し
て、ＶＣＩによって仮想チャンネルＶＣ１を指定したＡ
ＴＭセルが入力セルとして与えられると、まず、入力イ
ンタフェース１２内のＶＣ参照テーブル２０が参照さ
れ、ＶＣ１に対応したキュー情報Ｑ１及び閾値ＴＨ１が
読み出される。入力インタフェース１２は、入力セルを
ＡＴＭスイッチ１０に送出すると共に、これらキュー情
報Ｑ１及び閾値ＴＨ１をＡＴＭスイッチ１０の制御部１
４に送出する。
て、ＶＣＩによって仮想チャンネルＶＣ１を指定したＡ
ＴＭセルが入力セルとして与えられると、まず、入力イ
ンタフェース１２内のＶＣ参照テーブル２０が参照さ
れ、ＶＣ１に対応したキュー情報Ｑ１及び閾値ＴＨ１が
読み出される。入力インタフェース１２は、入力セルを
ＡＴＭスイッチ１０に送出すると共に、これらキュー情
報Ｑ１及び閾値ＴＨ１をＡＴＭスイッチ１０の制御部１
４に送出する。
【００２９】制御部１４は、キュー情報Ｑ１と、当該入
力セル内の他のフィールドとから、当該入力セルのサー
ビスクラスを識別し、バッファ部の対応するサービスク
ラスバッファ１６から、当該サービスクラスバッファ１
６におけるキュー長ＱＬを検出する。続いて、制御部１
４は、サービスクラスバッファ１６のキュー長をＶＣ参
照テーブル２０から得られた閾値ＴＨ１とを比較する。
比較の結果、キュー長ＱＬが閾値ＴＨ１より短い場合、
当該入力セルのアドレスをサービスクラスバッファ１６
にキューとして格納する。他方、比較の結果、キュー長
ＱＬが閾値ＴＨ１を越えている場合には、当該入力セル
を廃棄する。
力セル内の他のフィールドとから、当該入力セルのサー
ビスクラスを識別し、バッファ部の対応するサービスク
ラスバッファ１６から、当該サービスクラスバッファ１
６におけるキュー長ＱＬを検出する。続いて、制御部１
４は、サービスクラスバッファ１６のキュー長をＶＣ参
照テーブル２０から得られた閾値ＴＨ１とを比較する。
比較の結果、キュー長ＱＬが閾値ＴＨ１より短い場合、
当該入力セルのアドレスをサービスクラスバッファ１６
にキューとして格納する。他方、比較の結果、キュー長
ＱＬが閾値ＴＨ１を越えている場合には、当該入力セル
を廃棄する。
【００３０】上記した実施の形態では、ＶＣ参照テーブ
ルにＶＣの閾値を格納する場合について説明したが、本
発明は、何等、これに限定されることなく、例えば、Ｖ
Ｐの閾値を入力インタフェースのテーブルに格納すると
共に、ＶＰ毎に、サービスクラスのキューを対応するＶ
Ｐの閾値と比較することによっても、同様に、サービス
クラス毎の輻輳制御を行うことができる。
ルにＶＣの閾値を格納する場合について説明したが、本
発明は、何等、これに限定されることなく、例えば、Ｖ
Ｐの閾値を入力インタフェースのテーブルに格納すると
共に、ＶＰ毎に、サービスクラスのキューを対応するＶ
Ｐの閾値と比較することによっても、同様に、サービス
クラス毎の輻輳制御を行うことができる。
【００３１】また、図示した実施の形態では、共有バッ
ファを用いたＡＴＭスイッチについてのみ説明したが、
共有バッファを使用しない形式のＡＴＭスイッチ、例え
ば、入力或いは出力ポート毎に、各ＡＴＭセルを格納す
る形式のＡＴＭスイッチにも同様に適用できる。
ファを用いたＡＴＭスイッチについてのみ説明したが、
共有バッファを使用しない形式のＡＴＭスイッチ、例え
ば、入力或いは出力ポート毎に、各ＡＴＭセルを格納す
る形式のＡＴＭスイッチにも同様に適用できる。
【００３２】
【発明の効果】本発明では、特定のＶＣを有するＡＴＭ
セルと、特定のＶＣと同一のサービスクラスに属し、他
のＶＣを有するＡＴＭセルとは、独立に制御されてい
る。したがって、特定のＶＣを有するＡＴＭセルが大き
なトラフィックで入力されてきた場合、特定のＶＣを有
するＡＴＭセルが廃棄されても、他のＶＣを有するＡＴ
Ｍセルは廃棄されることはない。図示されているよう
に、ＶＣ参照テーブル２０に各ＶＣに対応した閾値ＴＨ
１、ＴＨ２等が格納されており、選択されるべきサービ
スクラスバッファ１６を決定する際に、閾値ＴＨ１、Ｔ
Ｈ２をも取り出すことができるため、制御部１４におけ
る輻輳制御を迅速且つ簡単に行うことができる。更に、
ＶＣ参照テーブル２０は閾値を格納する領域を付け加え
るだけであるから、ハードウェアの増大を最小限に止め
て、サービスクラス毎の輻輳制御を行うことができる。
また、閾値は入力インタフェース１２から入力されるか
ら、制御部１４はサービスクラスバッファ１６のキュー
長を監視するだけで良く、制御部１４における制御動作
も簡略化できると言う利点もある。
セルと、特定のＶＣと同一のサービスクラスに属し、他
のＶＣを有するＡＴＭセルとは、独立に制御されてい
る。したがって、特定のＶＣを有するＡＴＭセルが大き
なトラフィックで入力されてきた場合、特定のＶＣを有
するＡＴＭセルが廃棄されても、他のＶＣを有するＡＴ
Ｍセルは廃棄されることはない。図示されているよう
に、ＶＣ参照テーブル２０に各ＶＣに対応した閾値ＴＨ
１、ＴＨ２等が格納されており、選択されるべきサービ
スクラスバッファ１６を決定する際に、閾値ＴＨ１、Ｔ
Ｈ２をも取り出すことができるため、制御部１４におけ
る輻輳制御を迅速且つ簡単に行うことができる。更に、
ＶＣ参照テーブル２０は閾値を格納する領域を付け加え
るだけであるから、ハードウェアの増大を最小限に止め
て、サービスクラス毎の輻輳制御を行うことができる。
また、閾値は入力インタフェース１２から入力されるか
ら、制御部１４はサービスクラスバッファ１６のキュー
長を監視するだけで良く、制御部１４における制御動作
も簡略化できると言う利点もある。
【００３３】本発明においては、入力インタフェース１
２内に、ＶＣ参照テーブル２０が設けられているため、
ＡＴＭスイッチ１０内のサービスクラスバッファ１６と
は独立してＶＣ参照テーブル２０内の閾値を設定でき
る。したがって、サービスクラス毎に閾値を動的に設定
できると言う利点がある。
２内に、ＶＣ参照テーブル２０が設けられているため、
ＡＴＭスイッチ１０内のサービスクラスバッファ１６と
は独立してＶＣ参照テーブル２０内の閾値を設定でき
る。したがって、サービスクラス毎に閾値を動的に設定
できると言う利点がある。
【図１】本発明を適用できるＡＴＭ通信装置の概略を説
明するためのブロック図である。
明するためのブロック図である。
【図２】本発明の一実施の形態に係るＡＴＭ通信装置を
説明するためのブロック図である。
説明するためのブロック図である。
【符号の説明】 １０ ＡＴＭスイッチ １１ 読出アドレスバッファ １２ 入力インタフェース １３、２０ ＶＣ参照テーブル １４ 制御部 １６ サービスクラスバッファ
フロントページの続き (56)参考文献 特開 平８−237274（ＪＰ，Ａ) 特開 平４−98938（ＪＰ，Ａ) 特開 平４−369139（ＪＰ，Ａ) 電子情報通信学会技術研究報告ＳＳＥ 89−144（1990年２月14日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56
Claims (8)
- 【請求項１】 仮想回線に関連する識別子を含む入力セ
ルを受け、当該識別子に応じた出力ポートに出力セルを
送出するＡＴＭスイッチと、当該識別子を格納する参照
テーブルとを備えたＡＴＭ通信装置において、前記ＡＴ
Ｍスイッチは、前記出力ポート毎に設けられたアドレス
バッファを有する一方、前記参照テーブルは、前記各識
別子に対応した格納領域を備えると共に、各格納領域に
は、当該各識別子に応じたアドレスバッファを指し示す
情報、及び当該識別子に対して定められた閾値が格納さ
れており、前記ＡＴＭスイッチでは、前記アドレスバッ
ファにおける格納量と前記参照テーブルにおける各識別
子毎の閾値とを比較して輻輳制御することを特徴とする
ＡＴＭ通信装置。 - 【請求項２】 請求項１において、前記アドレスバッフ
ァは、前記出力ポート毎に、且つ、サービスクラス毎に
設けられていることを特徴とするＡＴＭ通信装置。 - 【請求項３】 請求項２において、前記アドレスバッフ
ァは、各識別子に関連した前記共有バッファにおける格
納位置を前記出力ポート及びサービスクラス毎に、キュ
ーの形で格納しており、他方、前記各識別子に対応した
前記参照テーブルの格納領域には、各識別子に関連した
キューの格納位置を示すキュー情報を格納していること
を特徴とするＡＴＭ通信装置。 - 【請求項４】 請求項３において、前記ＡＴＭスイッチ
は、前記入力セルの到来の際、到来した入力セルに応じ
た識別子の格納領域をアクセスすることによって得られ
た前記キューの格納位置から、キューの長さを検出し、
当該キューの長さと、前記参照テーブルから得られた前
記閾値とを比較する手段と、前記比較の結果、前記キュ
ーの長さが前記閾値を越えている場合、前記入力セルを
廃棄し、前記キューの長さが前記閾値を越えていない場
合、前記入力セルを取り込む手段とを有し、これによっ
て、各識別子毎の輻輳制御を可能にしていることを特徴
とするＡＴＭ通信装置。 - 【請求項５】 請求項１乃至４のいずれかにおいて、前
記識別子は、ＶＣＩ（Virtual Channel Identifier）及
びＶＰＩ（Virtual Path Identifier）のいずれかであ
ることを特徴とするＡＴＭ通信装置。 - 【請求項６】 複数のサービスクラスのセルに応答でき
るＡＴＭ通信装置において、前記各サービスクラスのセ
ルに関する情報をキューの形で格納するサービスクラス
バッファと、前記セルを識別子毎に管理する管理テーブ
ルとを備え、前記管理テーブルには、前記識別子毎の閾
値を格納しておき、前記サービスクラスバッファから得
られるキューの長さと、前記管理テーブルに格納された
閾値を比較することにより、前記各識別子毎の輻輳制御
をサービスクラス毎に行うことができることを特徴とす
るＡＴＭ通信装置。 - 【請求項７】 請求項６において、更に、共有バッファ
が設けられており、前記サービスクラスバッファには、
前記共有バッファ上のセルアドレスがキューの形で格納
されていることを特徴とすることを特徴とするＡＴＭ通
信装置。 - 【請求項８】 請求項６または７において、前記識別子
はＶＣＩであることを特徴とするＡＴＭ通信装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23391097A JP3001052B2 (ja) | 1997-08-29 | 1997-08-29 | Ａｔｍ通信装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23391097A JP3001052B2 (ja) | 1997-08-29 | 1997-08-29 | Ａｔｍ通信装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1174894A JPH1174894A (ja) | 1999-03-16 |
| JP3001052B2 true JP3001052B2 (ja) | 2000-01-17 |
Family
ID=16962512
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23391097A Expired - Fee Related JP3001052B2 (ja) | 1997-08-29 | 1997-08-29 | Ａｔｍ通信装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3001052B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3226096B2 (ja) | 1999-05-24 | 2001-11-05 | 日本電気株式会社 | Ａｔｍセルバッファシステム及びその輻輳制御方法 |
-
1997
- 1997-08-29 JP JP23391097A patent/JP3001052B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術研究報告ＳＳＥ８９−１４４（１９９０年２月１４日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1174894A (ja) | 1999-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5949757A (en) | Packet flow monitor and control system | |
| US5940375A (en) | Feedback control apparatus and cell scheduling apparatus for use with cell exchange | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| US6144636A (en) | Packet switch and congestion notification method | |
| US6122252A (en) | Packet switching device and cell transfer control method | |
| US5633867A (en) | Local memory buffers management for an ATM adapter implementing credit based flow control | |
| US6094418A (en) | Feedback control method and device in ATM switching system | |
| US6041038A (en) | Packet switching device and cell transfer control method | |
| US6646985B1 (en) | Congestion control mechanism in a network access device | |
| US6430187B1 (en) | Partitioning of shared resources among closed user groups in a network access device | |
| US6717912B1 (en) | Fair discard system | |
| US7616564B2 (en) | Call admission control method and system | |
| US5729530A (en) | ATM switch | |
| JPH08307420A (ja) | セル交換における輻輳制御方式 | |
| US6438107B1 (en) | Cell transfer rate control apparatus and method | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| US20050195829A1 (en) | Real time segmentation and reassembly of asynchronous transfer mode (ATM) adaptation layer two (AAL2) and AAL5 data | |
| US6556542B1 (en) | Transfer rate controlling device and method thereof | |
| WO1995001029A1 (en) | Flow control method | |
| JP3220112B2 (ja) | Ａｔｍ交換機の輻輳制御方式 | |
| US6404767B1 (en) | Architecture for ABR processing within an ATM switch | |
| JP3001052B2 (ja) | Ａｔｍ通信装置 | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| Kumar et al. | On Design of a Shared-Buffer based ATM Switch for Broadband ISDN | |
| WO1999003237A1 (en) | Augmentation of atm cell with buffering data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19991013 |
|
| LAPS | Cancellation because of no payment of annual fees |