JPH09261244A - Ａｔｍ通信網 - Google Patents
Ａｔｍ通信網Info
- Publication number
- JPH09261244A JPH09261244A JP7262396A JP7262396A JPH09261244A JP H09261244 A JPH09261244 A JP H09261244A JP 7262396 A JP7262396 A JP 7262396A JP 7262396 A JP7262396 A JP 7262396A JP H09261244 A JPH09261244 A JP H09261244A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- atm
- state
- congestion
- atm switch
- 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)
Abstract
(57)【要約】
【課題】 セル流の下流にあるＡＴＭスイッチで輻輳の
ためのセル廃棄が発生すると、そのＡＴＭスイッチの上
流にあるＡＴＭスイッチが転送したセルが無効となる。
このような無駄なセル転送のためにＡＴＭスイッチのス
ループットが低下する。 【解決手段】 セル流の下流にあるＡＴＭスイッチのセ
ル廃棄の発生を上流にあるＡＴＭスイッチに通知する。
通知を受けたＡＴＭスイッチでは、その通知の送信元の
ＡＴＭスイッチに対するセル転送を停止する。 【効果】 無効となるセル転送を回避できるため、ＡＴ
Ｍスイッチのスループットが向上する。
ためのセル廃棄が発生すると、そのＡＴＭスイッチの上
流にあるＡＴＭスイッチが転送したセルが無効となる。
このような無駄なセル転送のためにＡＴＭスイッチのス
ループットが低下する。 【解決手段】 セル流の下流にあるＡＴＭスイッチのセ
ル廃棄の発生を上流にあるＡＴＭスイッチに通知する。
通知を受けたＡＴＭスイッチでは、その通知の送信元の
ＡＴＭスイッチに対するセル転送を停止する。 【効果】 無効となるセル転送を回避できるため、ＡＴ
Ｍスイッチのスループットが向上する。
Description
【０００１】
【発明の属する技術分野】本発明はＡＴＭ(Asynchronou
s Transfer Mode:非同期転送モード) 通信に利用する。
本発明はＡＴＭスイッチの輻輳状態を回避する技術に関
する。
s Transfer Mode:非同期転送モード) 通信に利用する。
本発明はＡＴＭスイッチの輻輳状態を回避する技術に関
する。
【０００２】
【従来の技術】ＡＴＭ通信網には、データ通信を安価に
提供するクラスとして、ベストエフォートクラスが設定
されている。ベストエフォートクラスでは、網の使用率
を高く利用するため、ＣＢＲ(Constant Bit Rate) サー
ビスクラスのような帯域の予約なしに運用される。した
がって、一般にベストエフォートクラスでは、ＣＢＲサ
ービスクラスのような帯域予約型のクラスと比べてセル
廃棄率が大きくなる。
提供するクラスとして、ベストエフォートクラスが設定
されている。ベストエフォートクラスでは、網の使用率
を高く利用するため、ＣＢＲ(Constant Bit Rate) サー
ビスクラスのような帯域の予約なしに運用される。した
がって、一般にベストエフォートクラスでは、ＣＢＲサ
ービスクラスのような帯域予約型のクラスと比べてセル
廃棄率が大きくなる。
【０００３】データ通信をベストエフォートクラスで行
う場合には、一つのセル廃棄がパケット全体の廃棄と、
それに伴う再送をもたらすため、一旦輻輳が起きると網
のスループットが著しく低下する恐れがある。この主た
る原因は、ＡＴＭスイッチのセルバッファにおけるセル
廃棄が、複数のパケットに分散してしまうところにあ
る。
う場合には、一つのセル廃棄がパケット全体の廃棄と、
それに伴う再送をもたらすため、一旦輻輳が起きると網
のスループットが著しく低下する恐れがある。この主た
る原因は、ＡＴＭスイッチのセルバッファにおけるセル
廃棄が、複数のパケットに分散してしまうところにあ
る。
【０００４】輻輳状態下でＡＴＭスイッチのセルバッフ
ァでセルが廃棄されたとき、セル損失を包含した不完全
パケットは、宛先端末まで到達しても、すべて廃棄され
てしまう。損失したパケットに対しては、上位レイヤの
プロトコルにおいて、エンドツーエンドで再送を行うた
め、輻輳が生じることになる。
ァでセルが廃棄されたとき、セル損失を包含した不完全
パケットは、宛先端末まで到達しても、すべて廃棄され
てしまう。損失したパケットに対しては、上位レイヤの
プロトコルにおいて、エンドツーエンドで再送を行うた
め、輻輳が生じることになる。
【０００５】これを防ぐには、無効なセル廃棄をできる
だけ防ぐ選択的なセル廃棄を行う方法がある。特に文
献、A.Romanow and S.Floyd,"Dynamics of TCP Traffic
overATM Networks",IEEE Journal on Selected Areas
in Communications,vol.13,No.4,May,1995,pp.633-641.
に提案されているＥＰＤ(Early Packet Disgard)方式
がある。
だけ防ぐ選択的なセル廃棄を行う方法がある。特に文
献、A.Romanow and S.Floyd,"Dynamics of TCP Traffic
overATM Networks",IEEE Journal on Selected Areas
in Communications,vol.13,No.4,May,1995,pp.633-641.
に提案されているＥＰＤ(Early Packet Disgard)方式
がある。
【０００６】この従来例を図１３を参照して説明する。
図１３はＥＰＤ方式を説明するための図である。セルバ
ッファ１４のバッファ容量に関して閾値を設けておき、
セルバッファ１４のキュー長がその閾値を超えたら輻輳
状態と判断して、その時点以降に到着する新しいパケッ
トを構成するすべてのセルを強制廃棄する。
図１３はＥＰＤ方式を説明するための図である。セルバ
ッファ１４のバッファ容量に関して閾値を設けておき、
セルバッファ１４のキュー長がその閾値を超えたら輻輳
状態と判断して、その時点以降に到着する新しいパケッ
トを構成するすべてのセルを強制廃棄する。
【０００７】セルレベルでパケットを識別する方法は、
ＡＡＬ(ATM Adaptation Layer)５を用いるとき、ＡＡＬ
パケットの終りを示す最終セルを、ＡＵＵ(ATM User to
User)パラメータによって識別することができる。ＥＰ
Ｄ方式では、ベストエフォートクラスのＶＣＩ(Virtual
Channel Identifier)を記録するテーブルと、ＥＰＤ方
式によって強制廃棄されているかどうかの状態（以下、
ＥＰＤ状態という）を示すテーブルが必要である。前者
のテーブルは、コネクションの設定時に作成される。後
者のテーブルは、キュー長の状態によって変化する。両
者を合わせてここでは、ＥＰＤ管理テーブルと呼ぶ。
ＡＡＬ(ATM Adaptation Layer)５を用いるとき、ＡＡＬ
パケットの終りを示す最終セルを、ＡＵＵ(ATM User to
User)パラメータによって識別することができる。ＥＰ
Ｄ方式では、ベストエフォートクラスのＶＣＩ(Virtual
Channel Identifier)を記録するテーブルと、ＥＰＤ方
式によって強制廃棄されているかどうかの状態（以下、
ＥＰＤ状態という）を示すテーブルが必要である。前者
のテーブルは、コネクションの設定時に作成される。後
者のテーブルは、キュー長の状態によって変化する。両
者を合わせてここでは、ＥＰＤ管理テーブルと呼ぶ。
【０００８】図１４はＥＰＤ管理テーブルの例を示す図
である。記号Ａ（アクティブ）は、パケットが転送中で
ある状態を示し、記号Ｉ（インアクティブ）はパケット
が強制廃棄中である状態を示す。
である。記号Ａ（アクティブ）は、パケットが転送中で
ある状態を示し、記号Ｉ（インアクティブ）はパケット
が強制廃棄中である状態を示す。
【０００９】図１５はＥＰＤ方式の動作を示すフローチ
ャートである。図１６は従来例のセルバッファ制御部の
ブロック構成図である。図１５のフローチャートにした
がって、ＥＰＤ方式のアルゴリズムを説明する。セルが
到着すると（Ｓ６１）、当該セルのバーチャルチャネル
（以下、ＶＣと記す）コネクションがベストエフォート
クラスに属しているか否かをベストエフォートクラス判
定部１５がＥＰＤ管理テーブル１０を参照して判定する
（Ｓ６２）。属していれば当該セルのＶＣコネクション
がアクティブ状態か否かをＥＰＤ制御部１１がＥＰＤ管
理テーブル１０を参照して判定する（Ｓ６３）。また、
ベストエフォートクラスに属していなければ、セルバッ
ファ１４がフル状態であるか否かを判定し（Ｓ７０）、
セルバッファ１４がフル状態であれば、セル廃棄を行う
（Ｓ７２）。セルバッファがフル状態でなければ、セル
転送を行う（Ｓ７１）。また、アクティブ状態であり
（Ｓ６３）、セルバッファ１４がフル状態であれば（Ｓ
６４）、当該セルが最終セルか否かを判定し（Ｓ６
６）、最終セルであれば、セル廃棄を行い（Ｓ７２）、
最終セルでなければインアクティブ状態に変更し（Ｓ６
８）、セル廃棄を行う（Ｓ７２）。アクティブ状態でな
く（Ｓ６３）、当該セルが最終セルならば、アクティブ
状態に変更し（Ｓ６９）、セル廃棄を行う（Ｓ７２）。
当該セルが最終セルでなければ、そのままセル廃棄を行
う（Ｓ７２）。また、アクティブ状態であり（Ｓ６
３）、セルバッファ１４がフル状態でなければ（Ｓ６
４）、当該セルが先頭セルかつ輻輳中であるか否かを判
定する（Ｓ６５）。当該セルが先頭セルかつ輻輳中であ
れば（Ｓ６５）、インアクティブ状態に変更し（Ｓ６
８）、そのセルを廃棄する（Ｓ７２）。先頭セルかつ輻
輳中でなければ（Ｓ６５）、セル転送を行う（Ｓ７
１）。
ャートである。図１６は従来例のセルバッファ制御部の
ブロック構成図である。図１５のフローチャートにした
がって、ＥＰＤ方式のアルゴリズムを説明する。セルが
到着すると（Ｓ６１）、当該セルのバーチャルチャネル
（以下、ＶＣと記す）コネクションがベストエフォート
クラスに属しているか否かをベストエフォートクラス判
定部１５がＥＰＤ管理テーブル１０を参照して判定する
（Ｓ６２）。属していれば当該セルのＶＣコネクション
がアクティブ状態か否かをＥＰＤ制御部１１がＥＰＤ管
理テーブル１０を参照して判定する（Ｓ６３）。また、
ベストエフォートクラスに属していなければ、セルバッ
ファ１４がフル状態であるか否かを判定し（Ｓ７０）、
セルバッファ１４がフル状態であれば、セル廃棄を行う
（Ｓ７２）。セルバッファがフル状態でなければ、セル
転送を行う（Ｓ７１）。また、アクティブ状態であり
（Ｓ６３）、セルバッファ１４がフル状態であれば（Ｓ
６４）、当該セルが最終セルか否かを判定し（Ｓ６
６）、最終セルであれば、セル廃棄を行い（Ｓ７２）、
最終セルでなければインアクティブ状態に変更し（Ｓ６
８）、セル廃棄を行う（Ｓ７２）。アクティブ状態でな
く（Ｓ６３）、当該セルが最終セルならば、アクティブ
状態に変更し（Ｓ６９）、セル廃棄を行う（Ｓ７２）。
当該セルが最終セルでなければ、そのままセル廃棄を行
う（Ｓ７２）。また、アクティブ状態であり（Ｓ６
３）、セルバッファ１４がフル状態でなければ（Ｓ６
４）、当該セルが先頭セルかつ輻輳中であるか否かを判
定する（Ｓ６５）。当該セルが先頭セルかつ輻輳中であ
れば（Ｓ６５）、インアクティブ状態に変更し（Ｓ６
８）、そのセルを廃棄する（Ｓ７２）。先頭セルかつ輻
輳中でなければ（Ｓ６５）、セル転送を行う（Ｓ７
１）。
【００１０】このようにＥＰＤ方式では、輻輳中におい
てセルバッファ溢れによるセル損失が起きる可能性が高
いと判断されたパケット全体を、バッファリングしない
で強制廃棄しておくことにより、無効なセルの転送また
は再送を未然に防ぐことができ、輻輳を緩和することが
できる。
てセルバッファ溢れによるセル損失が起きる可能性が高
いと判断されたパケット全体を、バッファリングしない
で強制廃棄しておくことにより、無効なセルの転送また
は再送を未然に防ぐことができ、輻輳を緩和することが
できる。
【００１１】このようなＥＰＤ方式のＡＴＭスイッチを
多段に接続した構成例を図１７に示す。図１８は多段に
接続されたＡＴＭスイッチにおけるＥＰＤ管理テーブル
の状態を示す図である。以降、あるＡＴＭスイッチから
セル流の下流にあたるＡＴＭスイッチをみたとき、この
ＡＴＭスイッチを後段のＡＴＭスイッチと呼ぶ。逆に、
あるＡＴＭスイッチからセル流の上流にあたるＡＴＭス
イッチをみたとき、このＡＴＭスイッチを前段のＡＴＭ
スイッチと呼ぶ。すなわち、図１７において、ＡＴＭス
イッチ３からみてＡＴＭスイッチ１および２は前段であ
る。また、ＡＴＭスイッチ１または２からみてＡＴＭス
イッチ３は後段である。
多段に接続した構成例を図１７に示す。図１８は多段に
接続されたＡＴＭスイッチにおけるＥＰＤ管理テーブル
の状態を示す図である。以降、あるＡＴＭスイッチから
セル流の下流にあたるＡＴＭスイッチをみたとき、この
ＡＴＭスイッチを後段のＡＴＭスイッチと呼ぶ。逆に、
あるＡＴＭスイッチからセル流の上流にあたるＡＴＭス
イッチをみたとき、このＡＴＭスイッチを前段のＡＴＭ
スイッチと呼ぶ。すなわち、図１７において、ＡＴＭス
イッチ３からみてＡＴＭスイッチ１および２は前段であ
る。また、ＡＴＭスイッチ１または２からみてＡＴＭス
イッチ３は後段である。
【００１２】また、実際のＡＴＭスイッチは双方向に通
信を行っているが、本明細書では説明をわかりやすくす
るために、セル流を片方に限定して説明する。
信を行っているが、本明細書では説明をわかりやすくす
るために、セル流を片方に限定して説明する。
【００１３】多段に接続されたＡＴＭスイッチ１〜３で
ＶＣコネクションＶＣ＃０に着目する。図１８に示すよ
うに、ＥＰＤ状態は、ＡＴＭスイッチ１ではアクティ
ブ、ＡＴＭスイッチ２ではアクティブ、ＡＴＭスイッチ
３ではインアクティブとなっている。
ＶＣコネクションＶＣ＃０に着目する。図１８に示すよ
うに、ＥＰＤ状態は、ＡＴＭスイッチ１ではアクティ
ブ、ＡＴＭスイッチ２ではアクティブ、ＡＴＭスイッチ
３ではインアクティブとなっている。
【００１４】
【発明が解決しようとする課題】このように、多段に接
続されたＡＴＭスイッチでは、それぞれのＡＴＭスイッ
チ１〜３にＥＰＤ方式を適用しても、ＡＴＭスイッチ３
がインアクティブな状態であると、ＡＴＭスイッチ１と
ＡＴＭスイッチ２がアクティブな状態であったとしても
これらのＡＴＭスイッチ１、２は無効なセルを転送して
いる可能性がある。したがって、多段に接続されたＡＴ
Ｍスイッチでは、後段のＡＴＭスイッチ３で輻輳が生じ
ると、前段のＡＴＭスイッチ１および２で無効なセルの
転送を未然に防ぐことができなくなり、スループットの
向上が期待できなくなる。
続されたＡＴＭスイッチでは、それぞれのＡＴＭスイッ
チ１〜３にＥＰＤ方式を適用しても、ＡＴＭスイッチ３
がインアクティブな状態であると、ＡＴＭスイッチ１と
ＡＴＭスイッチ２がアクティブな状態であったとしても
これらのＡＴＭスイッチ１、２は無効なセルを転送して
いる可能性がある。したがって、多段に接続されたＡＴ
Ｍスイッチでは、後段のＡＴＭスイッチ３で輻輳が生じ
ると、前段のＡＴＭスイッチ１および２で無効なセルの
転送を未然に防ぐことができなくなり、スループットの
向上が期待できなくなる。
【００１５】本発明は、このような背景に行われたもの
であって、無効なセルの転送をなくすことができるＡＴ
Ｍ通信網を提供することを目的とする。本発明は、ＡＴ
Ｍスイッチスループットを向上させることができるＡＴ
Ｍ通信網を提供することを目的とする。
であって、無効なセルの転送をなくすことができるＡＴ
Ｍ通信網を提供することを目的とする。本発明は、ＡＴ
Ｍスイッチスループットを向上させることができるＡＴ
Ｍ通信網を提供することを目的とする。
【００１６】
【課題を解決するための手段】本発明は、多段に接続さ
れたＡＴＭスイッチからなるＡＴＭ通信網であって、い
ずれかのＡＴＭスイッチで輻輳が生じたとき、その前段
のＡＴＭスイッチに輻輳状態を通知し、その情報を受信
したＡＴＭスイッチは、セルの制御（セル選択廃棄）状
態を変化させることを最も主要な特徴とする。
れたＡＴＭスイッチからなるＡＴＭ通信網であって、い
ずれかのＡＴＭスイッチで輻輳が生じたとき、その前段
のＡＴＭスイッチに輻輳状態を通知し、その情報を受信
したＡＴＭスイッチは、セルの制御（セル選択廃棄）状
態を変化させることを最も主要な特徴とする。
【００１７】従来技術では、それぞれのＡＴＭスイッチ
の輻輳状態をＡＴＭスイッチ毎に独立に監視し、セルの
制御（セル選択廃棄）もＡＴＭスイッチ毎に独立に行っ
ていた。本発明は従来技術と比較して、前段のＡＴＭス
イッチに輻輳状態を通知する手段を備える点、その通知
セルを受信する手段を備える点、および、その受信した
セルを基にそのＡＴＭスイッチでセルの制御（セル選択
廃棄）状態を変化させる手段を備える点が異なる。
の輻輳状態をＡＴＭスイッチ毎に独立に監視し、セルの
制御（セル選択廃棄）もＡＴＭスイッチ毎に独立に行っ
ていた。本発明は従来技術と比較して、前段のＡＴＭス
イッチに輻輳状態を通知する手段を備える点、その通知
セルを受信する手段を備える点、および、その受信した
セルを基にそのＡＴＭスイッチでセルの制御（セル選択
廃棄）状態を変化させる手段を備える点が異なる。
【００１８】すなわち、本発明はＡＴＭ通信網であっ
て、輻輳状態にしたがってセルを上位レイヤのパケット
レベルで選択的に廃棄する手段を備えたＡＴＭスイッチ
の複数個を経由して一つのバーチャルチャネルが形成さ
れるＡＴＭ通信網である。本発明の特徴とするところ
は、一つのＡＴＭスイッチの輻輳状態を前記バーチャル
チャネルの上流側のＡＴＭスイッチに通知する手段を備
えたところにある。
て、輻輳状態にしたがってセルを上位レイヤのパケット
レベルで選択的に廃棄する手段を備えたＡＴＭスイッチ
の複数個を経由して一つのバーチャルチャネルが形成さ
れるＡＴＭ通信網である。本発明の特徴とするところ
は、一つのＡＴＭスイッチの輻輳状態を前記バーチャル
チャネルの上流側のＡＴＭスイッチに通知する手段を備
えたところにある。
【００１９】前記通知する手段は、前記上流側のＡＴＭ
スイッチに宛て送信されるＥＰＤ状態通知セルの中に前
記輻輳状態の情報を搭載する手段を含む構成とすること
もできる。
スイッチに宛て送信されるＥＰＤ状態通知セルの中に前
記輻輳状態の情報を搭載する手段を含む構成とすること
もできる。
【００２０】このとき、前記輻輳状態の情報がそのＡＴ
Ｍスイッチにおけるセル廃棄状態が変化する毎に生成さ
れることが望ましい。
Ｍスイッチにおけるセル廃棄状態が変化する毎に生成さ
れることが望ましい。
【００２１】また、前記通知する手段は、前記上流側の
ＡＴＭスイッチに宛て輻輳状態通知セルを送信する手段
を含む構成とすることもできる。
ＡＴＭスイッチに宛て輻輳状態通知セルを送信する手段
を含む構成とすることもできる。
【００２２】このとき、そのＡＴＭスイッチに設けられ
たセルバッファのキュー長に閾値を設定し前記輻輳状態
通知セルに搭載される情報はこの閾値に対するキュー長
の長短情報であることが望ましい。
たセルバッファのキュー長に閾値を設定し前記輻輳状態
通知セルに搭載される情報はこの閾値に対するキュー長
の長短情報であることが望ましい。
【００２３】ＡＴＭスイッチに、通過するバーチャルチ
ャネルの下流側のＡＴＭスイッチから通知される輻輳状
態にしたがって、その輻輳状態を通知したＡＴＭスイッ
チを経由するセルの廃棄を制御する手段を備えることが
望ましい。
ャネルの下流側のＡＴＭスイッチから通知される輻輳状
態にしたがって、その輻輳状態を通知したＡＴＭスイッ
チを経由するセルの廃棄を制御する手段を備えることが
望ましい。
【００２４】これにより、一つのＡＴＭスイッチが転送
したセルが後段のＡＴＭスイッチによって廃棄されてし
まうといった不要なセル転送を回避することができるた
め、ＡＴＭスイッチのスループットを向上させることが
できる。
したセルが後段のＡＴＭスイッチによって廃棄されてし
まうといった不要なセル転送を回避することができるた
め、ＡＴＭスイッチのスループットを向上させることが
できる。
【００２５】また、後段のＡＴＭスイッチが未だＥＰＤ
制御によるセルの廃棄を実行していなくても、これから
発生するであろう輻輳状況をセルバッファのキュー長か
ら予測することにより、実際に後段のＡＴＭスイッチで
セル廃棄が実行される以前に、その前段のＡＴＭスイッ
チでセル廃棄を実行し、輻輳状況の回避をきわめて短時
間に行うことができる。
制御によるセルの廃棄を実行していなくても、これから
発生するであろう輻輳状況をセルバッファのキュー長か
ら予測することにより、実際に後段のＡＴＭスイッチで
セル廃棄が実行される以前に、その前段のＡＴＭスイッ
チでセル廃棄を実行し、輻輳状況の回避をきわめて短時
間に行うことができる。
【００２６】前記セルの廃棄を制御する手段は、セルの
転送を再開する際には前記下流側のＡＴＭスイッチから
通知される輻輳状態が転送可能な状態になってから時間
Ｔを経過した後に転送を再開する手段を含む構成とする
こともできる。
転送を再開する際には前記下流側のＡＴＭスイッチから
通知される輻輳状態が転送可能な状態になってから時間
Ｔを経過した後に転送を再開する手段を含む構成とする
こともできる。
【００２７】前記時間Ｔは、そのＡＴＭスイッチに設け
られたセルバッファのキュー長に応じて適応的に設定さ
れるようにしてもよい。
られたセルバッファのキュー長に応じて適応的に設定さ
れるようにしてもよい。
【００２８】これにより、セル転送の再開に際し、後段
のＡＴＭスイッチに対し、急激にトラヒック量が増加す
ることを緩和することができる。この時間Ｔは、前記輻
輳状況にしたがって適応的に設定されるようにすること
により、輻輳状況の程度に適応した制御を行うことがで
きる。
のＡＴＭスイッチに対し、急激にトラヒック量が増加す
ることを緩和することができる。この時間Ｔは、前記輻
輳状況にしたがって適応的に設定されるようにすること
により、輻輳状況の程度に適応した制御を行うことがで
きる。
【００２９】
【００３０】
（第一実施例）本発明第一実施例の構成を図１および図
２を参照して説明する。図１は本発明第一実施例の全体
構成を示す概念図である。図２は本発明第一実施例のセ
ルバッファ制御部のブロック構成図である。
２を参照して説明する。図１は本発明第一実施例の全体
構成を示す概念図である。図２は本発明第一実施例のセ
ルバッファ制御部のブロック構成図である。
【００３１】本発明はＡＴＭ通信網であって、輻輳状態
にしたがってセルを上位レイヤのパケットレベルで選択
的に廃棄する手段としてのセルバッファ制御部２０1 〜
２０3 を備えたＡＴＭスイッチ１〜３を経由して一つの
ＶＣ＃０が形成されるＡＴＭ通信網である。
にしたがってセルを上位レイヤのパケットレベルで選択
的に廃棄する手段としてのセルバッファ制御部２０1 〜
２０3 を備えたＡＴＭスイッチ１〜３を経由して一つの
ＶＣ＃０が形成されるＡＴＭ通信網である。
【００３２】ここで、本発明の特徴とするところは、一
つのＡＴＭスイッチ３の輻輳状態をＶＣ＃０の上流側の
ＡＴＭスイッチ１および２に通知する手段としてのＥＰ
Ｄ状態通知セル生成部１２を備えたところにある。
つのＡＴＭスイッチ３の輻輳状態をＶＣ＃０の上流側の
ＡＴＭスイッチ１および２に通知する手段としてのＥＰ
Ｄ状態通知セル生成部１２を備えたところにある。
【００３３】ＥＰＤ状態通知セル生成部１２は、上流側
のＡＴＭスイッチ１および２に宛て送信されるＥＰＤ状
態通知セルの中に前記輻輳状態の情報を搭載する手段を
含む。また、前記輻輳状態の情報はそのＡＴＭスイッチ
３におけるセル廃棄状態が変化する毎に生成される。
のＡＴＭスイッチ１および２に宛て送信されるＥＰＤ状
態通知セルの中に前記輻輳状態の情報を搭載する手段を
含む。また、前記輻輳状態の情報はそのＡＴＭスイッチ
３におけるセル廃棄状態が変化する毎に生成される。
【００３４】次に、本発明第一実施例の動作を図３ない
し図５を参照して説明する。図３は本発明第一実施例の
ＥＰＤ管理テーブルの状況を示す図である。図４は本発
明第一実施例のＥＰＤ状態通知セルを前段のＡＴＭスイ
ッチに通知する動作を示すフローチャートである。図５
は本発明第一実施例のＥＰＤ状態通知セルを受信する動
作を示すフローチャートである。図２は、図４の動作と
図５の動作の双方の動作を行うことができる例を示して
あるが、どちらか一方の動作を行える構成とすることも
できる。
し図５を参照して説明する。図３は本発明第一実施例の
ＥＰＤ管理テーブルの状況を示す図である。図４は本発
明第一実施例のＥＰＤ状態通知セルを前段のＡＴＭスイ
ッチに通知する動作を示すフローチャートである。図５
は本発明第一実施例のＥＰＤ状態通知セルを受信する動
作を示すフローチャートである。図２は、図４の動作と
図５の動作の双方の動作を行うことができる例を示して
あるが、どちらか一方の動作を行える構成とすることも
できる。
【００３５】本発明第一実施例のセルバッファ制御部２
０の動作の特徴は、従来例で説明した動作に加えて以下
のような動作を特徴とする。図３に示すように、ＶＣコ
ネクションのＶＣ＃０に着目する。従来例で示した図１
８では、ＡＴＭスイッチ３のＥＰＤ管理テーブル１０3
では、ＶＣ＃０はインアクティブ状態であるが、ＡＴＭ
スイッチ１のＥＰＤ管理テーブル１０1 とＡＴＭスイッ
チ２のＥＰＤ管理テーブル１０2 では、ＶＣ＃０はアク
ティブ状態となっている。本発明第一実施例は、図３の
ように、ＡＴＭスイッチ３のＥＰＤ管理テーブル１０3
においてＶＣ＃０に対応するＶＣＩ＝２５のＥＰＤ状態
がインアクティブ状態に移行したとき、ＥＰＤ状態通知
セルを前段のＡＴＭスイッチ１および２に送出する。前
段のＡＴＭスイッチ１および２において、例えばＡＴＭ
スイッチ２では、ＶＣ＃０に対応するＶＣＩ＝７２のＥ
ＰＤ状態をインアクティブ状態に変更する。また、ＡＴ
Ｍスイッチ１では、ＶＣ＃０に対するＶＣＩ＝３のＥＰ
Ｄ状態をインアクティブ状態に変更する。
０の動作の特徴は、従来例で説明した動作に加えて以下
のような動作を特徴とする。図３に示すように、ＶＣコ
ネクションのＶＣ＃０に着目する。従来例で示した図１
８では、ＡＴＭスイッチ３のＥＰＤ管理テーブル１０3
では、ＶＣ＃０はインアクティブ状態であるが、ＡＴＭ
スイッチ１のＥＰＤ管理テーブル１０1 とＡＴＭスイッ
チ２のＥＰＤ管理テーブル１０2 では、ＶＣ＃０はアク
ティブ状態となっている。本発明第一実施例は、図３の
ように、ＡＴＭスイッチ３のＥＰＤ管理テーブル１０3
においてＶＣ＃０に対応するＶＣＩ＝２５のＥＰＤ状態
がインアクティブ状態に移行したとき、ＥＰＤ状態通知
セルを前段のＡＴＭスイッチ１および２に送出する。前
段のＡＴＭスイッチ１および２において、例えばＡＴＭ
スイッチ２では、ＶＣ＃０に対応するＶＣＩ＝７２のＥ
ＰＤ状態をインアクティブ状態に変更する。また、ＡＴ
Ｍスイッチ１では、ＶＣ＃０に対するＶＣＩ＝３のＥＰ
Ｄ状態をインアクティブ状態に変更する。
【００３６】本発明第一実施例のＥＰＤ状態通知セルを
前段スイッチに通知する動作を図４のフローチャートを
用いて説明する。あるＶＣコネクションのＥＰＤ状態が
変更したとする（Ｓ１）。この状態変更は、インアクテ
ィブ状態からアクティブ状態に変更になる場合と、アク
ティブ状態からインアクティブ状態に変更になる場合が
ある（Ｓ２）。インアクティブ状態からアクティブ状態
に変更になるとき、アクティブ状態を通知するＥＰＤ状
態通知セルをＥＰＤ状態通知セル生成部１２で生成する
（Ｓ３）。ＥＰＤ状態通知セルは、例えば、セルヘッダ
の数ビットを用いて識別できるようにする。ＥＰＤ状態
通知セルがアクティブ状態を通知するという情報は、セ
ルヘッダまたはペイロードに書込まれる。図２におい
て、ＥＰＤ制御部１１によってＥＰＤ状態が変更した信
号がＥＰＤ状態通知セル生成部１２に送出され、ＥＰＤ
状態通知セル生成部１２においてアクティブ状態を通知
するＥＰＤ状態通知セルが生成される。また、アクティ
ブ状態からインアクティブ状態に変更になるとき（Ｓ
２）、インアクティブ状態を通知するＥＰＤ状態通知セ
ルを生成する（Ｓ４）。このインアクティブ状態を通知
するＥＰＤ状態通知セルもＥＰＤ状態通知セル生成部１
２において生成される。ＥＰＤ状態通知セルは、前段の
ＡＴＭスイッチ１および２に送出される（Ｓ５）。
前段スイッチに通知する動作を図４のフローチャートを
用いて説明する。あるＶＣコネクションのＥＰＤ状態が
変更したとする（Ｓ１）。この状態変更は、インアクテ
ィブ状態からアクティブ状態に変更になる場合と、アク
ティブ状態からインアクティブ状態に変更になる場合が
ある（Ｓ２）。インアクティブ状態からアクティブ状態
に変更になるとき、アクティブ状態を通知するＥＰＤ状
態通知セルをＥＰＤ状態通知セル生成部１２で生成する
（Ｓ３）。ＥＰＤ状態通知セルは、例えば、セルヘッダ
の数ビットを用いて識別できるようにする。ＥＰＤ状態
通知セルがアクティブ状態を通知するという情報は、セ
ルヘッダまたはペイロードに書込まれる。図２におい
て、ＥＰＤ制御部１１によってＥＰＤ状態が変更した信
号がＥＰＤ状態通知セル生成部１２に送出され、ＥＰＤ
状態通知セル生成部１２においてアクティブ状態を通知
するＥＰＤ状態通知セルが生成される。また、アクティ
ブ状態からインアクティブ状態に変更になるとき（Ｓ
２）、インアクティブ状態を通知するＥＰＤ状態通知セ
ルを生成する（Ｓ４）。このインアクティブ状態を通知
するＥＰＤ状態通知セルもＥＰＤ状態通知セル生成部１
２において生成される。ＥＰＤ状態通知セルは、前段の
ＡＴＭスイッチ１および２に送出される（Ｓ５）。
【００３７】ＥＰＤ状態通知セルを前段のＡＴＭスイッ
チ１および２で受信する動作を図５を用いて説明する。
ＥＰＤ状態通知セルを受信したＡＴＭスイッチ１および
２は（Ｓ１１）、該当するＶＣコネクションに対してア
クティブ通知かインアクティブ通知かを識別する（Ｓ１
２）。この識別は、図２のＥＰＤ状態通知セル受信部１
３で行う。もし、アクティブ通知であれば、当該ＶＣコ
ネクションがアクティブ状態であるかインアクティブ状
態であるかをＥＰＤ管理テーブル１０を参照して判定す
る（Ｓ１３）。アクティブ状態であれば、ＥＰＤ状態は
変更しない。アクティブ状態でなければ（インアクティ
ブ状態であれば）、パケットの最終セルを受信し（Ｓ１
４）、輻輳中でなければ（キュー長が閾値を超えていな
ければ）（Ｓ１５）、アクティブ状態に変更する（Ｓ１
７）。また、インアクティブ通知であれば（Ｓ１２）、
当該ＶＣコネクションがアクティブ状態であるかインア
クティブ状態であるかをＥＰＤ管理テーブル１０を参照
して判定する（Ｓ１８）。インアクティブ状態であれ
ば、ＥＰＤ状態は変更しない。インアクティブ状態でな
ければ（アクティブ状態であれば）、インアクティブ状
態に変更する（Ｓ１９）。図３にもあるように、ＥＰＤ
状態通知セルは、当該スイッチ動作とともに、さらに前
段のＡＴＭスイッチに送出される。
チ１および２で受信する動作を図５を用いて説明する。
ＥＰＤ状態通知セルを受信したＡＴＭスイッチ１および
２は（Ｓ１１）、該当するＶＣコネクションに対してア
クティブ通知かインアクティブ通知かを識別する（Ｓ１
２）。この識別は、図２のＥＰＤ状態通知セル受信部１
３で行う。もし、アクティブ通知であれば、当該ＶＣコ
ネクションがアクティブ状態であるかインアクティブ状
態であるかをＥＰＤ管理テーブル１０を参照して判定す
る（Ｓ１３）。アクティブ状態であれば、ＥＰＤ状態は
変更しない。アクティブ状態でなければ（インアクティ
ブ状態であれば）、パケットの最終セルを受信し（Ｓ１
４）、輻輳中でなければ（キュー長が閾値を超えていな
ければ）（Ｓ１５）、アクティブ状態に変更する（Ｓ１
７）。また、インアクティブ通知であれば（Ｓ１２）、
当該ＶＣコネクションがアクティブ状態であるかインア
クティブ状態であるかをＥＰＤ管理テーブル１０を参照
して判定する（Ｓ１８）。インアクティブ状態であれ
ば、ＥＰＤ状態は変更しない。インアクティブ状態でな
ければ（アクティブ状態であれば）、インアクティブ状
態に変更する（Ｓ１９）。図３にもあるように、ＥＰＤ
状態通知セルは、当該スイッチ動作とともに、さらに前
段のＡＴＭスイッチに送出される。
【００３８】このように、ＥＰＤ状態通知セルを用いる
ことにより、後段のＡＴＭスイッチ３のＥＰＤ状態の変
化を通知し、前段のＡＴＭスイッチ１および２でＥＰＤ
状態を変化させることができる。したがって、前段のＡ
ＴＭスイッチ１および２で無効なセルの転送を未然に防
ぐことができ、スループットを向上することができる。
ことにより、後段のＡＴＭスイッチ３のＥＰＤ状態の変
化を通知し、前段のＡＴＭスイッチ１および２でＥＰＤ
状態を変化させることができる。したがって、前段のＡ
ＴＭスイッチ１および２で無効なセルの転送を未然に防
ぐことができ、スループットを向上することができる。
【００３９】（第二実施例）本発明第一実施例では、各
ＶＣコネクションの後段のＡＴＭスイッチ３のＥＰＤ状
態変化をＥＰＤ状態通知セルによって、前段のＡＴＭス
イッチ１および２に通知していた。本発明第二実施例で
は、各ＶＣコネクションの後段のＡＴＭスイッチ３のＥ
ＰＤ状態の変化を通知するのではなく、セルバッファ１
４の閾値によって後段のＡＴＭスイッチ３の輻輳状態を
判定し、後段のＡＴＭスイッチ３の輻輳状態の変化を輻
輳状態通知セルによって、前段のＡＴＭスイッチ１およ
び２に通知する。キュー長が閾値を超えるとき、輻輳状
態に変化することになる。また、キュー長が閾値より小
さくなるとき、輻輳状態が解除されたことになる。
ＶＣコネクションの後段のＡＴＭスイッチ３のＥＰＤ状
態変化をＥＰＤ状態通知セルによって、前段のＡＴＭス
イッチ１および２に通知していた。本発明第二実施例で
は、各ＶＣコネクションの後段のＡＴＭスイッチ３のＥ
ＰＤ状態の変化を通知するのではなく、セルバッファ１
４の閾値によって後段のＡＴＭスイッチ３の輻輳状態を
判定し、後段のＡＴＭスイッチ３の輻輳状態の変化を輻
輳状態通知セルによって、前段のＡＴＭスイッチ１およ
び２に通知する。キュー長が閾値を超えるとき、輻輳状
態に変化することになる。また、キュー長が閾値より小
さくなるとき、輻輳状態が解除されたことになる。
【００４０】輻輳状態通知セルは、本発明第一実施例と
同様にＶＣコネクション毎に生成する。また、ＶＣコネ
クションが同一の経路（同一のスイッチを経由してい
る）に属しているとき、同一の経路毎に輻輳状態通知セ
ルを生成することもできる。以下では、本発明第一実施
例と同様にＶＣコネクション毎に生成する場合について
説明する。
同様にＶＣコネクション毎に生成する。また、ＶＣコネ
クションが同一の経路（同一のスイッチを経由してい
る）に属しているとき、同一の経路毎に輻輳状態通知セ
ルを生成することもできる。以下では、本発明第一実施
例と同様にＶＣコネクション毎に生成する場合について
説明する。
【００４１】図６は本発明第二実施例の全体構成を示す
概念図である。図７は本発明第二実施例のＥＰＤ管理テ
ーブルの状況を示す図である。図８は本発明第二実施例
の輻輳状態通知セルを前段のＡＴＭスイッチに通知する
動作を示すフローチャートである。図９は本発明第二実
施例の輻輳状態通知セルを受信する動作を示すフローチ
ャートである。図１０は本発明第二実施例のセルバッフ
ァ制御部のブロック構成図である。本発明第二実施例の
輻輳状態通知セルをＡＴＭスイッチ３が前段のＡＴＭス
イッチ１および２に通知する動作を図８のフローチャー
トを用いて説明する。キュー長の変化により輻輳状態が
変更したとする（Ｓ２０）。図６にあるように、キュー
長が閾値を超えたとき、ＡＴＭスイッチ３でＶＣコネク
ションのＶＣ＃０（ＶＣＩ＝２５）のＥＰＤ状態がアク
ティブ状態であっても、この状態変更は、輻輳状態に変
更になる場合と、輻輳解除状態に変更になる場合がある
（Ｓ２１）。輻輳状態に変更になるとき、輻輳状態を通
知する輻輳状態通知セルを生成する（Ｓ２２）。輻輳状
態通知セルは、例えば、セルヘッダの数ビットを用いて
識別できるようにする。輻輳状態通知セルが輻輳状態を
通知するという情報は、セルヘッダまたはペイロードに
書込まれる。図１０において、セルバッファ１４によっ
て輻輳状態が変更した信号が輻輳状態通知セル生成部１
６に送出され、輻輳状態通知セル生成部１６において輻
輳状態を通知する輻輳状態通知セルが生成される。ま
た、輻輳解除状態に変更になるとき、輻輳解除状態を通
知する輻輳状態通知セルを生成する（Ｓ２３）。この輻
輳解除状態を通知する輻輳状態通知セルも輻輳状態通知
セル生成部１６において生成される。図７にあるよう
に、キュー長が閾値を超えたとき、ＡＴＭスイッチ３で
ＶＣコネクションのＶＣ＃０（ＶＣＩ＝２５）のＥＰＤ
状態がアクティブ状態であっても、輻輳状態通知セルを
送出することが本発明第一実施例と異なる。輻輳状態通
知セルは、前段のＡＴＭスイッチ１および２に送出され
る（Ｓ２４）。
概念図である。図７は本発明第二実施例のＥＰＤ管理テ
ーブルの状況を示す図である。図８は本発明第二実施例
の輻輳状態通知セルを前段のＡＴＭスイッチに通知する
動作を示すフローチャートである。図９は本発明第二実
施例の輻輳状態通知セルを受信する動作を示すフローチ
ャートである。図１０は本発明第二実施例のセルバッフ
ァ制御部のブロック構成図である。本発明第二実施例の
輻輳状態通知セルをＡＴＭスイッチ３が前段のＡＴＭス
イッチ１および２に通知する動作を図８のフローチャー
トを用いて説明する。キュー長の変化により輻輳状態が
変更したとする（Ｓ２０）。図６にあるように、キュー
長が閾値を超えたとき、ＡＴＭスイッチ３でＶＣコネク
ションのＶＣ＃０（ＶＣＩ＝２５）のＥＰＤ状態がアク
ティブ状態であっても、この状態変更は、輻輳状態に変
更になる場合と、輻輳解除状態に変更になる場合がある
（Ｓ２１）。輻輳状態に変更になるとき、輻輳状態を通
知する輻輳状態通知セルを生成する（Ｓ２２）。輻輳状
態通知セルは、例えば、セルヘッダの数ビットを用いて
識別できるようにする。輻輳状態通知セルが輻輳状態を
通知するという情報は、セルヘッダまたはペイロードに
書込まれる。図１０において、セルバッファ１４によっ
て輻輳状態が変更した信号が輻輳状態通知セル生成部１
６に送出され、輻輳状態通知セル生成部１６において輻
輳状態を通知する輻輳状態通知セルが生成される。ま
た、輻輳解除状態に変更になるとき、輻輳解除状態を通
知する輻輳状態通知セルを生成する（Ｓ２３）。この輻
輳解除状態を通知する輻輳状態通知セルも輻輳状態通知
セル生成部１６において生成される。図７にあるよう
に、キュー長が閾値を超えたとき、ＡＴＭスイッチ３で
ＶＣコネクションのＶＣ＃０（ＶＣＩ＝２５）のＥＰＤ
状態がアクティブ状態であっても、輻輳状態通知セルを
送出することが本発明第一実施例と異なる。輻輳状態通
知セルは、前段のＡＴＭスイッチ１および２に送出され
る（Ｓ２４）。
【００４２】輻輳状態通知セルを前段のＡＴＭスイッチ
１および２で受信する動作を図９を用いて説明する。輻
輳状態通知セルを受信したＡＴＭスイッチ１および２は
（Ｓ３１）、該当するＶＣコネクションに対して輻輳通
知か輻輳解除通知かを識別する（Ｓ３２）。この識別
は、図１０の輻輳状態通知セル受信部１７で行う。も
し、輻輳通知であれば、当該ＶＣコネクションがアクテ
ィブ状態であるかインアクティブ状態であるかをＥＰＤ
管理テーブル１０を参照して判定する（Ｓ３３）。アク
ティブ状態であれば、ＥＰＤ状態は変更しない。アクテ
ィブ状態でなければ（インアクティブ状態であれば）
（Ｓ３３）、パケットの最終セルを受信し（Ｓ３４）、
輻輳中でなければ（キュー長が閾値を超えていなけれ
ば）（Ｓ３５）、アクティブ状態に変更する（Ｓ３
７）。また、輻輳解除通知であれば（Ｓ３２）、当該Ｖ
Ｃコネクションがアクティブ状態であるかインアクティ
ブ状態であるかをＥＰＤ管理テーブル１０を参照して判
定する（Ｓ３８）。インアクティブ状態であれば、ＥＰ
Ｄ状態は変更しない。インアクティブ状態でなければ
（アクティブ状態であれば）、インアクティブ状態に変
更する（Ｓ３９）。輻輳状態通知セルは、当該ＡＴＭス
イッチ１および２の動作とともに、さらに前段のＡＴＭ
スイッチに送出される。
１および２で受信する動作を図９を用いて説明する。輻
輳状態通知セルを受信したＡＴＭスイッチ１および２は
（Ｓ３１）、該当するＶＣコネクションに対して輻輳通
知か輻輳解除通知かを識別する（Ｓ３２）。この識別
は、図１０の輻輳状態通知セル受信部１７で行う。も
し、輻輳通知であれば、当該ＶＣコネクションがアクテ
ィブ状態であるかインアクティブ状態であるかをＥＰＤ
管理テーブル１０を参照して判定する（Ｓ３３）。アク
ティブ状態であれば、ＥＰＤ状態は変更しない。アクテ
ィブ状態でなければ（インアクティブ状態であれば）
（Ｓ３３）、パケットの最終セルを受信し（Ｓ３４）、
輻輳中でなければ（キュー長が閾値を超えていなけれ
ば）（Ｓ３５）、アクティブ状態に変更する（Ｓ３
７）。また、輻輳解除通知であれば（Ｓ３２）、当該Ｖ
Ｃコネクションがアクティブ状態であるかインアクティ
ブ状態であるかをＥＰＤ管理テーブル１０を参照して判
定する（Ｓ３８）。インアクティブ状態であれば、ＥＰ
Ｄ状態は変更しない。インアクティブ状態でなければ
（アクティブ状態であれば）、インアクティブ状態に変
更する（Ｓ３９）。輻輳状態通知セルは、当該ＡＴＭス
イッチ１および２の動作とともに、さらに前段のＡＴＭ
スイッチに送出される。
【００４３】このように、輻輳状態通知セルを用いるこ
とにより、後段のＡＴＭスイッチ３の輻輳状態の変化を
通知し、前段のＡＴＭスイッチ１および２でＥＰＤ状態
を変化させることができる。したがって、前段のＡＴＭ
スイッチ１および２で無効なセルの転送を未然に防ぐこ
とができ、スループットを向上することができる。
とにより、後段のＡＴＭスイッチ３の輻輳状態の変化を
通知し、前段のＡＴＭスイッチ１および２でＥＰＤ状態
を変化させることができる。したがって、前段のＡＴＭ
スイッチ１および２で無効なセルの転送を未然に防ぐこ
とができ、スループットを向上することができる。
【００４４】（第三実施例）本発明第三実施例を図１１
および図１２を参照して説明する。図１１は本発明第三
実施例のＥＰＤ状態通知セルを受信する動作を示すフロ
ーチャートである。図１２は本発明第三実施例のセルバ
ッファ制御部のブロック構成図である。本発明第一実施
例では、アクティブ状態に変更になった情報をもつＥＰ
Ｄ状態通知セルを受信したとき、図５のフローチャート
にあるように、最終セルを受信し（Ｓ１４）、輻輳中
（閾値を超えている）でなければ（Ｓ１５）、アクティ
ブ状態に変更していた（Ｓ１７）。本発明第三実施例で
は、タイマ１８により、アクティブ状態に変更になった
情報をもつＥＰＤ状態通知セルを受信したとき、タイマ
１８によりＴ（一定）時間経過後（Ｓ４４）、最終セル
を受信し（Ｓ４５）、輻輳中（閾値を超えている）でな
ければ（Ｓ４６）、アクティブ状態に変更する（Ｓ４
８）。他の動作は本発明第一実施例と同様なので説明は
省略する。
および図１２を参照して説明する。図１１は本発明第三
実施例のＥＰＤ状態通知セルを受信する動作を示すフロ
ーチャートである。図１２は本発明第三実施例のセルバ
ッファ制御部のブロック構成図である。本発明第一実施
例では、アクティブ状態に変更になった情報をもつＥＰ
Ｄ状態通知セルを受信したとき、図５のフローチャート
にあるように、最終セルを受信し（Ｓ１４）、輻輳中
（閾値を超えている）でなければ（Ｓ１５）、アクティ
ブ状態に変更していた（Ｓ１７）。本発明第三実施例で
は、タイマ１８により、アクティブ状態に変更になった
情報をもつＥＰＤ状態通知セルを受信したとき、タイマ
１８によりＴ（一定）時間経過後（Ｓ４４）、最終セル
を受信し（Ｓ４５）、輻輳中（閾値を超えている）でな
ければ（Ｓ４６）、アクティブ状態に変更する（Ｓ４
８）。他の動作は本発明第一実施例と同様なので説明は
省略する。
【００４５】タイマ１８により、ＥＰＤ状態を変化させ
る時間が制御されるが（Ｓ４４）、さらに前段のＡＴＭ
スイッチにＥＰＤ状態通知セルを送出するタイミング
は、例えば、本発明第一実施例と同様にタイマ１８とは
関係ない。
る時間が制御されるが（Ｓ４４）、さらに前段のＡＴＭ
スイッチにＥＰＤ状態通知セルを送出するタイミング
は、例えば、本発明第一実施例と同様にタイマ１８とは
関係ない。
【００４６】本発明第三実施例では、ＥＰＤ状態通知セ
ルを利用した本発明第一実施例に対応しているが、輻輳
状態通知セルを利用した本発明第二実施例に対応してタ
イマ１８を備えても同様の動作が可能である。
ルを利用した本発明第一実施例に対応しているが、輻輳
状態通知セルを利用した本発明第二実施例に対応してタ
イマ１８を備えても同様の動作が可能である。
【００４７】このように、タイマ１８を利用することに
より、前段のＡＴＭスイッチ１および２がＥＰＤ状態通
知セルのアクティブ状態を受信しても、すぐにアクティ
ブ状態にならない。したがって、後段のＡＴＭスイッチ
３に対して、急激にトラヒック量が増加するのを防ぐこ
とができる。
より、前段のＡＴＭスイッチ１および２がＥＰＤ状態通
知セルのアクティブ状態を受信しても、すぐにアクティ
ブ状態にならない。したがって、後段のＡＴＭスイッチ
３に対して、急激にトラヒック量が増加するのを防ぐこ
とができる。
【００４８】（第四実施例）本発明第三実施例では、タ
イマ時間をＴ時間と一定にしている。本発明第四実施例
では、後段のＡＴＭスイッチ３のセルバッファ１４のキ
ュー長の情報をＥＰＤ状態通知セル（本発明第一実施例
に対応）または輻輳状態通知セル（本発明第二実施例に
対応）に乗せ、前段のＡＴＭスイッチ１および２ではＡ
ＴＭスイッチ３のキュー長に応じてタイマ時間を適応的
に設定することが特徴である。例えば、キュー長が長い
ときは、タイマ時間を長くし、キュー長が短いときは、
タイマ時間を短くする。
イマ時間をＴ時間と一定にしている。本発明第四実施例
では、後段のＡＴＭスイッチ３のセルバッファ１４のキ
ュー長の情報をＥＰＤ状態通知セル（本発明第一実施例
に対応）または輻輳状態通知セル（本発明第二実施例に
対応）に乗せ、前段のＡＴＭスイッチ１および２ではＡ
ＴＭスイッチ３のキュー長に応じてタイマ時間を適応的
に設定することが特徴である。例えば、キュー長が長い
ときは、タイマ時間を長くし、キュー長が短いときは、
タイマ時間を短くする。
【００４９】このように、前段のＡＴＭスイッチ１およ
び２では後段のＡＴＭスイッチ３のキュー長に応じてタ
イマ時間を設定することにより、後段のＡＴＭスイッチ
３に対して、急激にトラヒック量が増加するのを防ぐこ
とができる。さらに、本発明第四実施例では、タイマ時
間をキュー長にしたがって適応的に変化させているの
で、本発明第三実施例に比較してより実際の輻輳状況の
現状に則した制御を行うことができる。
び２では後段のＡＴＭスイッチ３のキュー長に応じてタ
イマ時間を設定することにより、後段のＡＴＭスイッチ
３に対して、急激にトラヒック量が増加するのを防ぐこ
とができる。さらに、本発明第四実施例では、タイマ時
間をキュー長にしたがって適応的に変化させているの
で、本発明第三実施例に比較してより実際の輻輳状況の
現状に則した制御を行うことができる。
【００５０】
【発明の効果】以上説明したように、本発明によれば、
無効なセルの転送をなくすことができる。したがって、
ＡＴＭスイッチスループットを向上させることができ
る。
無効なセルの転送をなくすことができる。したがって、
ＡＴＭスイッチスループットを向上させることができ
る。
【図１】本発明第一実施例の全体構成を示す概念図。
【図２】本発明第一実施例のセルバッファ制御部のブロ
ック構成図。
ック構成図。
【図３】本発明第一実施例のＥＰＤ管理テーブルの状況
を示す図。
を示す図。
【図４】本発明第一実施例のＥＰＤ状態通知セルを前段
のＡＴＭスイッチに通知する動作を示すフローチャー
ト。
のＡＴＭスイッチに通知する動作を示すフローチャー
ト。
【図５】本発明第一実施例のＥＰＤ状態通知セルを受信
する動作を示すフローチャート。
する動作を示すフローチャート。
【図６】本発明第二実施例の全体構成を示す概念図。
【図７】本発明第二実施例のＥＰＤ管理テーブルの状況
を示す図。
を示す図。
【図８】本発明第二実施例の輻輳状態通知セルを前段の
ＡＴＭスイッチに通知する動作を示すフローチャート。
ＡＴＭスイッチに通知する動作を示すフローチャート。
【図９】本発明第二実施例の輻輳状態通知セルを受信す
る動作を示すフローチャート。
る動作を示すフローチャート。
【図１０】本発明第二実施例のセルバッファ制御部のブ
ロック構成図。
ロック構成図。
【図１１】本発明第三実施例のＥＰＤ状態通知セルを受
信する動作を示すフローチャート。
信する動作を示すフローチャート。
【図１２】本発明第三実施例のセルバッファ制御部のブ
ロック構成図。
ロック構成図。
【図１３】ＥＰＤ方式を説明するための図。
【図１４】ＥＰＤ管理テーブルの例を示す図。
【図１５】ＥＰＤ方式の動作を示すフローチャート。
【図１６】従来例のＡＴＭセルバッファ制御部のブロッ
ク構成図。
ク構成図。
【図１７】ＥＰＤ方式のＡＴＭスイッチを多段に接続し
た構成例を示す図。
た構成例を示す図。
【図１８】多段に接続されたＡＴＭスイッチにおけるＥ
ＰＤ管理テーブルの状態を示す図。
ＰＤ管理テーブルの状態を示す図。
１〜３ ＡＴＭスイッチ １０、１０1 〜１０3 ＥＰＤ管理テーブル ２０、２０1 〜２０3 セルバッファ制御部 １１ ＥＰＤ制御部 １２ ＥＰＤ状態通知セル生成部 １３ ＥＰＤ状態通知セル受信部 １４ セルバッファ １５ ベストエフォートクラス判定部 １６ 輻輳状態通知セル生成部 １７ 輻輳状態通知セル受信部 １８ タイマ
Claims (8)
- 【請求項１】 輻輳状態にしたがってセルを上位レイヤ
のパケットレベルで選択的に廃棄する手段を備えたＡＴ
Ｍスイッチの複数個を経由して一つのバーチャルチャネ
ルが形成されるＡＴＭ通信網において、 一つのＡＴＭスイッチの輻輳状態を前記バーチャルチャ
ネルの上流側のＡＴＭスイッチに通知する手段を備えた
ことを特徴とするＡＴＭ通信網。 - 【請求項２】 前記通知する手段は、前記上流側のＡＴ
Ｍスイッチに宛て送信されるＥＰＤ状態通知セルの中に
前記輻輳状態の情報を搭載する手段を含む請求項１記載
のＡＴＭ通信網。 - 【請求項３】 前記輻輳状態の情報がそのＡＴＭスイッ
チにおけるセル廃棄状態が変化する毎に生成される請求
項２記載のＡＴＭ通信網。 - 【請求項４】 前記通知する手段は、前記上流側のＡＴ
Ｍスイッチに宛て輻輳状態通知セルを送信する手段を含
む請求項１記載のＡＴＭ通信網。 - 【請求項５】 そのＡＴＭスイッチに設けられたセルバ
ッファのキュー長に閾値を設定し前記輻輳状態通知セル
に搭載される情報はこの閾値に対するキュー長の長短情
報である請求項４記載のＡＴＭ通信網。 - 【請求項６】 ＡＴＭスイッチに、通過するバーチャル
チャネルの下流側のＡＴＭスイッチから通知される輻輳
状態にしたがって、その輻輳状態を通知したＡＴＭスイ
ッチを経由するセルの廃棄を制御する手段を備えた請求
項１ないし５のいずれかに記載のＡＴＭ通信網。 - 【請求項７】 前記セルの廃棄を制御する手段は、セル
の転送を再開する際には前記下流側のＡＴＭスイッチか
ら通知される輻輳状態が転送可能な状態になってから時
間Ｔを経過した後に転送を再開する手段を含む請求項６
記載のＡＴＭ通信網。 - 【請求項８】 前記時間Ｔは、そのＡＴＭスイッチに設
けられたセルバッファのキュー長に応じて適応的に設定
される請求項７記載のＡＴＭ通信網。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7262396A JP3087949B2 (ja) | 1996-03-27 | 1996-03-27 | Ａｔｍ通信網 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP7262396A JP3087949B2 (ja) | 1996-03-27 | 1996-03-27 | Ａｔｍ通信網 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09261244A true JPH09261244A (ja) | 1997-10-03 |
| JP3087949B2 JP3087949B2 (ja) | 2000-09-18 |
Family
ID=13494708
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7262396A Expired - Fee Related JP3087949B2 (ja) | 1996-03-27 | 1996-03-27 | Ａｔｍ通信網 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3087949B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2001001634A1 (fr) * | 1999-06-24 | 2001-01-04 | Fujitsu Limited | Gestionnaire de canal virtuel dynamique |
| US7154856B1 (en) | 1998-12-28 | 2006-12-26 | Juniper Networks, Inc. | Multiplexing apparatus and cell discard method |
| JP2008177659A (ja) * | 2007-01-16 | 2008-07-31 | Fujitsu Ltd | ネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノード |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1278341B1 (en) | 2001-01-26 | 2005-04-13 | Nec Corporation | Method and system for controlling a communication network and a router used in the network |
-
1996
- 1996-03-27 JP JP7262396A patent/JP3087949B2/ja not_active Expired - Fee Related
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7154856B1 (en) | 1998-12-28 | 2006-12-26 | Juniper Networks, Inc. | Multiplexing apparatus and cell discard method |
| US7826357B2 (en) | 1998-12-28 | 2010-11-02 | Juniper Networks, Inc. | Multiplexing apparatus and cell discard method |
| US8369320B2 (en) | 1998-12-28 | 2013-02-05 | Juniper Networks, Inc. | Multiplexing apparatus and cell discard method |
| WO2001001634A1 (fr) * | 1999-06-24 | 2001-01-04 | Fujitsu Limited | Gestionnaire de canal virtuel dynamique |
| US7058061B2 (en) | 1999-06-24 | 2006-06-06 | Fujitsu Limited | Dynamic virtual channel management apparatus |
| JP2008177659A (ja) * | 2007-01-16 | 2008-07-31 | Fujitsu Ltd | ネットワーク管理プログラム、該プログラムを記録した記録媒体、ネットワーク管理方法およびノード |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3087949B2 (ja) | 2000-09-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0647081B1 (en) | Method and apparatus for controlling congestion in a communication network | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| EP0688481B1 (en) | Device and method for atm end system cell flow regulation | |
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| US5949757A (en) | Packet flow monitor and control system | |
| JP2982828B2 (ja) | セル・ベース通信ネットワークのためのフロー制御方法及び装置 | |
| US6512745B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| JPH0662042A (ja) | データ伝送システムに関する改良 | |
| JPH1013427A (ja) | パケット交換機およびセル転送制御方法 | |
| JPH06224941A (ja) | ネットワーク・アクセス制御システム | |
| Loi et al. | Service differentiation in optical burst switched networks | |
| US6967927B1 (en) | Method of transmitting data flows over an ATM network and device for implementing the method | |
| Gerla et al. | Internetting LAN's and MAN's to B-ISDN's for Connectionless Traffic Support | |
| JPH10243000A (ja) | スイッチングフロー制御 | |
| US5978357A (en) | Phantom flow control method and apparatus with improved stability | |
| JPH1155314A (ja) | データ転送制御方法 | |
| JP3087949B2 (ja) | Ａｔｍ通信網 | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| Chan et al. | Fair packet discarding for controlling ABR traffic in ATM networks | |
| JP3132842B2 (ja) | ラベル交換網におけるコネクションレス型通信方式とコネクション型通信方式との多重方式 | |
| AU717162B2 (en) | Improved phantom flow control method and apparatus | |
| JP2002190826A (ja) | パケット転送方法及びネットワークシステム | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| JPH09162865A (ja) | 一斉通知型輻輳制御方式 | |
| Olesinski et al. | Service guarantees in deflection networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070714 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080714 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080714 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090714 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090714 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100714 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100714 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110714 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |