JP3102393B2 - バックプレッシャー制御方法及びシステム - Google Patents
バックプレッシャー制御方法及びシステムInfo
- Publication number
- JP3102393B2 JP3102393B2 JP31363797A JP31363797A JP3102393B2 JP 3102393 B2 JP3102393 B2 JP 3102393B2 JP 31363797 A JP31363797 A JP 31363797A JP 31363797 A JP31363797 A JP 31363797A JP 3102393 B2 JP3102393 B2 JP 3102393B2
- Authority
- JP
- Japan
- Prior art keywords
- cell amount
- node
- storage cell
- buffer
- differential value
- 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
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ伝送方式に
おけるバックプレッシャー制御方式に関する。
おけるバックプレッシャー制御方式に関する。
【０００２】
【従来の技術】従来、この種のバックプレッシャー制御
は、例えば、特開平７−１８３８８６号公報に示される
ように、ネットワークの負荷が高くなってくると、バッ
ファ溢れによりセル廃棄が生じ、スループットが低下す
る。このスループットの低下を避けることを目的とし
て、バッファにセルが溜ってきたら、前段のノードに対
してバックプレッシャー制御をかけるものである。
は、例えば、特開平７−１８３８８６号公報に示される
ように、ネットワークの負荷が高くなってくると、バッ
ファ溢れによりセル廃棄が生じ、スループットが低下す
る。このスループットの低下を避けることを目的とし
て、バッファにセルが溜ってきたら、前段のノードに対
してバックプレッシャー制御をかけるものである。
【０００３】図４（Ａ）は、送信端末と受信端末間のセ
ルのやり取りの一例を示す図である。
ルのやり取りの一例を示す図である。
【０００４】同図に示すように、送信端末１０と受信端
末４０との間を複数のノード２０，３０を介して接続
し、バーストを転送する非同期転送網（ＡＴＭ）におい
て、ノード２０，３０は自ノード内のバッファに蓄積さ
れたセル数を監視する。
末４０との間を複数のノード２０，３０を介して接続
し、バーストを転送する非同期転送網（ＡＴＭ）におい
て、ノード２０，３０は自ノード内のバッファに蓄積さ
れたセル数を監視する。
【０００５】図４（Ｂ）は、バッファ内のセル蓄積量と
バックプレッシャー制御有無の関係を示す図である。同
図のバッファ６０に示すように、閾値６１から閾値６４
を設定する。
バックプレッシャー制御有無の関係を示す図である。同
図のバッファ６０に示すように、閾値６１から閾値６４
を設定する。
【０００６】例えば、各ノード内のバッファ中のセル量
が増加して閾値６２を越えた場合、閾値６２を越えた該
当ノードでは通過するセル５１の輻輳通知ビットを
“１”とすることで受信端末４０に輻輳状態であること
を通知し、通知を受けた受信端末４０はセル５２を送出
することで送信端末１０にレート減少指示制御をかけ
る。また、バッファ中のセル量が減少して閾値６１未満
となった場合、該当ノードでは通過するセル５１の輻輳
通知ビットを“０”とすることで受信端末４０に輻輳回
復であることを通知し、通知を受けた受信端末４０はセ
ル５２によって送信端末１０へレート減少指示制御を解
除する。
が増加して閾値６２を越えた場合、閾値６２を越えた該
当ノードでは通過するセル５１の輻輳通知ビットを
“１”とすることで受信端末４０に輻輳状態であること
を通知し、通知を受けた受信端末４０はセル５２を送出
することで送信端末１０にレート減少指示制御をかけ
る。また、バッファ中のセル量が減少して閾値６１未満
となった場合、該当ノードでは通過するセル５１の輻輳
通知ビットを“０”とすることで受信端末４０に輻輳回
復であることを通知し、通知を受けた受信端末４０はセ
ル５２によって送信端末１０へレート減少指示制御を解
除する。
【０００７】さらに、各ノード内のバッファ中のセル量
が増加して閾値６４を越えた場合、閾値６４を越えた該
当ノードはその前段に接続されたノード又は端末１０に
対してセル５３によって送信一時中断指示制御をかけ
る。バッファ中のセル量が減少して閾値６３未満となっ
た場合、該当ノードはセル５３によってその前段に接続
されたノード又は送信端末１０に対して送信一時中断指
示制御を解除する。
が増加して閾値６４を越えた場合、閾値６４を越えた該
当ノードはその前段に接続されたノード又は端末１０に
対してセル５３によって送信一時中断指示制御をかけ
る。バッファ中のセル量が減少して閾値６３未満となっ
た場合、該当ノードはセル５３によってその前段に接続
されたノード又は送信端末１０に対して送信一時中断指
示制御を解除する。
【０００８】
【発明が解決しようとする課題】従来の方式では、バッ
ファにおけるセル溢れを避けるためには、充分大きな容
量を持つバッファを実装する必要がある。しかし、通常
の運用状態では常時バッファの空き領域が大量に存在
し、バッファの有効利用ができない。
ファにおけるセル溢れを避けるためには、充分大きな容
量を持つバッファを実装する必要がある。しかし、通常
の運用状態では常時バッファの空き領域が大量に存在
し、バッファの有効利用ができない。
【０００９】その理由は、セルがバースト的に到着する
ことを想定すると、送信端末に対してレート減少指示制
御または送信一時中断制御をかけるための閾値を、バッ
ファ容量に対して充分余裕を持った値（充分小さな値）
に設定する必要があるためである。上記閾値をバッファ
容量に対して充分余裕を持たないと、バースト的にセル
が到着した場合は、バッファのセル溢れが生じる可能性
が高いためである。
ことを想定すると、送信端末に対してレート減少指示制
御または送信一時中断制御をかけるための閾値を、バッ
ファ容量に対して充分余裕を持った値（充分小さな値）
に設定する必要があるためである。上記閾値をバッファ
容量に対して充分余裕を持たないと、バースト的にセル
が到着した場合は、バッファのセル溢れが生じる可能性
が高いためである。
【００１０】本発明の目的は、上記従来技術の問題に鑑
み、バッファ容量の削減による装置に小型化・軽量化で
ある。
み、バッファ容量の削減による装置に小型化・軽量化で
ある。
【００１１】本発明の他の目的は、バッファにおけるセ
ル溢れを回避することによる伝送効率の向上である。
ル溢れを回避することによる伝送効率の向上である。
【００１２】
【課題を解決するための手段】本発明では、バックプレ
ッシャー制御を掛ける条件として、バッファ内のセル蓄
積量およびセル蓄積量微分値を使用する。セル蓄積量、
セル蓄積量微分値およびバックプレッシャー制御を掛け
る条件の関係を設定し、各ノードにおいてバッファ内の
セル蓄積量およびセル蓄積量微分値を監視する。
ッシャー制御を掛ける条件として、バッファ内のセル蓄
積量およびセル蓄積量微分値を使用する。セル蓄積量、
セル蓄積量微分値およびバックプレッシャー制御を掛け
る条件の関係を設定し、各ノードにおいてバッファ内の
セル蓄積量およびセル蓄積量微分値を監視する。
【００１３】設定されたセル蓄積量、セル蓄積量微分値
およびバックプレッシャー制御を掛ける条件の関係にし
たがって、前段のノードまたは送信端末にバックプレッ
シャー制御を掛ける。バックプレッシャー制御を掛けら
れたノードまたは送信端末は、送信レートを減少させ
る、または送信を一時中断させる制御を行うことでノー
ド内バッファのセル溢れを回避する。
およびバックプレッシャー制御を掛ける条件の関係にし
たがって、前段のノードまたは送信端末にバックプレッ
シャー制御を掛ける。バックプレッシャー制御を掛けら
れたノードまたは送信端末は、送信レートを減少させ
る、または送信を一時中断させる制御を行うことでノー
ド内バッファのセル溢れを回避する。
【００１４】
【発明の実施の形態】本発明の実施の形態について図面
を参照して説明する。
を参照して説明する。
【００１５】図１は、本発明の第一の実施形態における
各ノードの接続およびバックプレッシャー制御に用いる
セルの構成を示す。
各ノードの接続およびバックプレッシャー制御に用いる
セルの構成を示す。
【００１６】同図に示すように、送信端末１００と受信
端末１３０との間を複数のノード１１０、１２０を介し
て接続し、バーストを転送する非同期転送網（ＡＴＭ）
を構成している。送信端末１００はノード１１０に対し
て、ノード１１０はノード１２０に対して、ノード１２
０は受信端末１３０に対して、それぞれバースト的にセ
ルを送出する。また、ノード１１０は内部にバッファ１
１１を、ノード１２０は内部にバッファ１２１をそれぞ
れ持っている。ノード１１０および１２０は、ノード内
のバッファ１１１および１２１に蓄積されたセル数およ
び蓄積セル数の変化量（蓄積セル数の微分値）を監視す
る。本実施形態では、各ノード内のバッファのセル蓄積
量とその微分値を監視し、セル蓄積量とセル蓄積量微分
値からバックプレッシャー制御を掛けるかどうかを判定
する。
端末１３０との間を複数のノード１１０、１２０を介し
て接続し、バーストを転送する非同期転送網（ＡＴＭ）
を構成している。送信端末１００はノード１１０に対し
て、ノード１１０はノード１２０に対して、ノード１２
０は受信端末１３０に対して、それぞれバースト的にセ
ルを送出する。また、ノード１１０は内部にバッファ１
１１を、ノード１２０は内部にバッファ１２１をそれぞ
れ持っている。ノード１１０および１２０は、ノード内
のバッファ１１１および１２１に蓄積されたセル数およ
び蓄積セル数の変化量（蓄積セル数の微分値）を監視す
る。本実施形態では、各ノード内のバッファのセル蓄積
量とその微分値を監視し、セル蓄積量とセル蓄積量微分
値からバックプレッシャー制御を掛けるかどうかを判定
する。
【００１７】本実施形態の閾値は、従来例のようなセル
蓄積量だけでなく、セル蓄積量とセル蓄積量微分値の関
数として、蓄積セル量に対応する蓄積セル量微分値につ
いて閾値を設けることに特徴がある（図２（Ａ）参
照）。
蓄積量だけでなく、セル蓄積量とセル蓄積量微分値の関
数として、蓄積セル量に対応する蓄積セル量微分値につ
いて閾値を設けることに特徴がある（図２（Ａ）参
照）。
【００１８】閾値を決める条件としては、セル蓄積量が
少ない状態でも、セル蓄積量微分値が大きくバッファに
おけるセル溢れが生じる可能性が高い場合には、バック
プレッシャー制御を掛けることでセル溢れを回避するた
めの閾値が必要である。また、セル蓄積量が多い状態で
は、セル蓄積量微分値によってバッファにおけるセル溢
れが生じる可能性がある場合には、バックプレッシャー
制御を掛けるための閾値が必要である。閾値としては、
レート減少指示のための閾値１５１及び送信一時中断の
ための閾値１５２の２段階である。
少ない状態でも、セル蓄積量微分値が大きくバッファに
おけるセル溢れが生じる可能性が高い場合には、バック
プレッシャー制御を掛けることでセル溢れを回避するた
めの閾値が必要である。また、セル蓄積量が多い状態で
は、セル蓄積量微分値によってバッファにおけるセル溢
れが生じる可能性がある場合には、バックプレッシャー
制御を掛けるための閾値が必要である。閾値としては、
レート減少指示のための閾値１５１及び送信一時中断の
ための閾値１５２の２段階である。
【００１９】各ノードは蓄積セル量に対応する蓄積セル
量微分値の閾値１５１を越えた場合には、通過するセル
に輻輳情報を書き込み、輻輳情報を書込んだセルを受信
側へ送出する。受信端末１３０は、前述の受信セルの輻
輳情報により、送信端末１００へレート減少指示制御信
号を送信する。レート減少指示制御信号を受信した送信
端末１００は、送信セル間隔をあけることにより送信セ
ルレートを下げる。
量微分値の閾値１５１を越えた場合には、通過するセル
に輻輳情報を書き込み、輻輳情報を書込んだセルを受信
側へ送出する。受信端末１３０は、前述の受信セルの輻
輳情報により、送信端末１００へレート減少指示制御信
号を送信する。レート減少指示制御信号を受信した送信
端末１００は、送信セル間隔をあけることにより送信セ
ルレートを下げる。
【００２０】また、各ノードは蓄積セル量に対応する蓄
積セル量微分値の閾値１５２を越えた場合には、該当ノ
ードの前段に接続されたノードまたは送信端末に向けて
送信一時中断制御信号を送信する。送信端末１００およ
びノード１１０は、前述の送信一時中断制御信号を受信
すると、次段のノードへの送信を一時中断する。
積セル量微分値の閾値１５２を越えた場合には、該当ノ
ードの前段に接続されたノードまたは送信端末に向けて
送信一時中断制御信号を送信する。送信端末１００およ
びノード１１０は、前述の送信一時中断制御信号を受信
すると、次段のノードへの送信を一時中断する。
【００２１】実施形態における動作について図面を参照
して具体的に説明する。
して具体的に説明する。
【００２２】図１の動作について図２（Ａ）および図２
（Ｂ）を参照して説明する。ここでは、一例として、非
同期転送網（ＡＴＭ）の通信形態で送信速度：１５５．
５２Ｍｂｐｓ、バッファ１１１および１２１の容量は２
０セル、バックプレッシャー制御閾値設定は図２（Ａ）
に従うものとして、説明する。
（Ｂ）を参照して説明する。ここでは、一例として、非
同期転送網（ＡＴＭ）の通信形態で送信速度：１５５．
５２Ｍｂｐｓ、バッファ１１１および１２１の容量は２
０セル、バックプレッシャー制御閾値設定は図２（Ａ）
に従うものとして、説明する。
【００２３】図２（Ａ）は、バッファのセル蓄積量およ
びセル蓄積量微分値と、バックプレッシャー制御条件の
関係の一例を示す。横軸はノード１１０およびノード１
２０内部のバッファ１１１およびバッファ１２１におけ
るセル蓄積量を示す。縦軸はバッファ内部のセル蓄積量
微分値を示す。セル蓄積量微分値が０とはセル蓄積量が
不変であることを示し、セル蓄積量微分値が正数の場合
はセル蓄積量が増加していることを示し、セル蓄積量微
分値が負数の場合はセル蓄積量が減少していることを示
す。
びセル蓄積量微分値と、バックプレッシャー制御条件の
関係の一例を示す。横軸はノード１１０およびノード１
２０内部のバッファ１１１およびバッファ１２１におけ
るセル蓄積量を示す。縦軸はバッファ内部のセル蓄積量
微分値を示す。セル蓄積量微分値が０とはセル蓄積量が
不変であることを示し、セル蓄積量微分値が正数の場合
はセル蓄積量が増加していることを示し、セル蓄積量微
分値が負数の場合はセル蓄積量が減少していることを示
す。
【００２４】閾値１５１および１５２は、図２（Ａ）に
示す領域１、２、３を決定する値である。単位時間後の
バッファ内蓄積量がそれぞれの領域（状態）において、
最大値が以下の値になるように設定した。 領域１（通常状態） 最大値＝１４となるように設定 領域２（レート減少指示状態） 最大値＝１８となるように設定 領域３（送信一時中断指示状態） 送信中断のため、セル蓄積量は減少する ただし、どの領域においても、セル蓄積量微分値が＋５
を越えることは例外として考えており、この異常事態で
はバッファオーバフローが発生することを容認してい
る。なお、最大値はバッファ容量＝２０から適当と思わ
れる値である。
示す領域１、２、３を決定する値である。単位時間後の
バッファ内蓄積量がそれぞれの領域（状態）において、
最大値が以下の値になるように設定した。 領域１（通常状態） 最大値＝１４となるように設定 領域２（レート減少指示状態） 最大値＝１８となるように設定 領域３（送信一時中断指示状態） 送信中断のため、セル蓄積量は減少する ただし、どの領域においても、セル蓄積量微分値が＋５
を越えることは例外として考えており、この異常事態で
はバッファオーバフローが発生することを容認してい
る。なお、最大値はバッファ容量＝２０から適当と思わ
れる値である。
【００２５】閾値１５１を用いることで、単位時間後の
セル蓄積量が１４以下となるため、単位時間後のセル蓄
積量微分値＋６を越えない限り、バッファオーバフロー
は発生しない。セル蓄積量微分値＋６を越えることは通
常ないと考えているため、バッファオーバフローが発生
する可能性は低いと考えられる。
セル蓄積量が１４以下となるため、単位時間後のセル蓄
積量微分値＋６を越えない限り、バッファオーバフロー
は発生しない。セル蓄積量微分値＋６を越えることは通
常ないと考えているため、バッファオーバフローが発生
する可能性は低いと考えられる。
【００２６】閾値１５２を用いることで、単位時間後の
セル蓄積量が１８以下となるため、単位時間後のセル蓄
積量微分値＋２を越えない限り、バッファオーバフロー
は発生しない。単位時間前の状態で閾値１５１を越えて
いる場合は、既にレート減少指示が発生しているため、
単位時間後にセル蓄積量微分値は＋２を下回っていると
考えられ、バッファオーバフローが発生する可能性は低
いと考えられる。
セル蓄積量が１８以下となるため、単位時間後のセル蓄
積量微分値＋２を越えない限り、バッファオーバフロー
は発生しない。単位時間前の状態で閾値１５１を越えて
いる場合は、既にレート減少指示が発生しているため、
単位時間後にセル蓄積量微分値は＋２を下回っていると
考えられ、バッファオーバフローが発生する可能性は低
いと考えられる。
【００２７】ノード１１０および１２０は、ノード内の
バッファに蓄積されたセル数および蓄積セル数微分値を
監視し、閾値１５１を越えた場合に通過するセルに輻輳
情報を書き込み、閾値１５２を越えた場合に該当ノード
の前段に接続されたノードまたは送信端末に送信中断制
御信号を送信する。
バッファに蓄積されたセル数および蓄積セル数微分値を
監視し、閾値１５１を越えた場合に通過するセルに輻輳
情報を書き込み、閾値１５２を越えた場合に該当ノード
の前段に接続されたノードまたは送信端末に送信中断制
御信号を送信する。
【００２８】図２（Ｂ）は、バッファ内セル蓄積量の時
間変化の一例を示す。グラフ中、カッコ内に示された数
字はセル蓄積量微分値を示す。時間３においてセル蓄積
量＝１３セル蓄積量微分値＝＋１より、図２（Ａ）を参
照すると領域１（通常状態）に相当し、バックプレッシ
ャー制御は掛ける必要がない。時間４においてセル蓄積
量＝１４、セル蓄積量微分値＝＋１より、図２（Ａ）を
参照すると領域２（レート減少指示状態）に相当し、送
信端末１００にレート減少指示制御を掛ける。時間５に
おいてセル蓄積量＝１９、セル蓄積量微分値＝＋５よ
り、図２（Ａ）を参照すると領域３（送信一時中断指示
状態）に相当し、送信端末１００に送信一時中断指示制
御を掛ける。
間変化の一例を示す。グラフ中、カッコ内に示された数
字はセル蓄積量微分値を示す。時間３においてセル蓄積
量＝１３セル蓄積量微分値＝＋１より、図２（Ａ）を参
照すると領域１（通常状態）に相当し、バックプレッシ
ャー制御は掛ける必要がない。時間４においてセル蓄積
量＝１４、セル蓄積量微分値＝＋１より、図２（Ａ）を
参照すると領域２（レート減少指示状態）に相当し、送
信端末１００にレート減少指示制御を掛ける。時間５に
おいてセル蓄積量＝１９、セル蓄積量微分値＝＋５よ
り、図２（Ａ）を参照すると領域３（送信一時中断指示
状態）に相当し、送信端末１００に送信一時中断指示制
御を掛ける。
【００２９】
【発明の効果】従来の方式では、バッファ内のセルの増
加速度が大きい場合を想定して、バッファ容量と比較し
て充分小さな値をバックプレッシャー制御の閾値に設定
する必要があるため、通常は図３（Ａ）の斜線部で示す
ように、バックプレッシャー制御の閾値以上のバッファ
領域はほとんど使用されないため、バッファの使用効率
が悪かった。
加速度が大きい場合を想定して、バッファ容量と比較し
て充分小さな値をバックプレッシャー制御の閾値に設定
する必要があるため、通常は図３（Ａ）の斜線部で示す
ように、バックプレッシャー制御の閾値以上のバッファ
領域はほとんど使用されないため、バッファの使用効率
が悪かった。
【００３０】本発明の方式では、バッファ内のセル蓄積
量に応じたセル蓄積量微分値にバックプレッシャー制御
の閾値を設定することで、バッファ内のセル蓄積量が増
加してもセル蓄積量微分値が小さければ、バックプレッ
シャー制御を掛けないためにバッファの使用効率が高く
なる。
量に応じたセル蓄積量微分値にバックプレッシャー制御
の閾値を設定することで、バッファ内のセル蓄積量が増
加してもセル蓄積量微分値が小さければ、バックプレッ
シャー制御を掛けないためにバッファの使用効率が高く
なる。
【００３１】以上より、実装するバッファ容量を同一と
した場合のバッファの通常使用効率は、従来の方式より
も本発明の方式の方が高くなる。
した場合のバッファの通常使用効率は、従来の方式より
も本発明の方式の方が高くなる。
【００３２】また、従来の方式では、バッファ内のセル
の増加速度が最大の場合を想定して、バックプレッシャ
ー制御の閾値を設定するとバッファ使用効率が極めて悪
くなるために、ある程度以上のセル増加速度に達した場
合はセル溢れを許容することとなる。
の増加速度が最大の場合を想定して、バックプレッシャ
ー制御の閾値を設定するとバッファ使用効率が極めて悪
くなるために、ある程度以上のセル増加速度に達した場
合はセル溢れを許容することとなる。
【００３３】本発明の方式では、バッファ内のセル蓄積
量が少なくてもセル蓄積量微分値が大きければバックプ
レッシャー制御を掛けることにより、セルがバースト的
に到着してもセル溢れを防ぐことが可能となる。
量が少なくてもセル蓄積量微分値が大きければバックプ
レッシャー制御を掛けることにより、セルがバースト的
に到着してもセル溢れを防ぐことが可能となる。
【００３４】さらに、従来の方式では、バッファ内のセ
ルの増加速度が大きい場合を想定して、バックプレッシ
ャー制御の閾値を設定するために、閾値と比較して、充
分大きな容量のバッファを実装する必要があった。
ルの増加速度が大きい場合を想定して、バックプレッシ
ャー制御の閾値を設定するために、閾値と比較して、充
分大きな容量のバッファを実装する必要があった。
【００３５】本発明の方式では、バッファ内のセル蓄積
量が小さい場合は従来の方式と同じでよく、セル蓄積量
微分値が大きい場合のみバックプレッシャー制御を掛け
る。また、バッファ内のセル蓄積量が大きい場合でも、
セル蓄積量微分値が小さい場合はバックプレッシャー制
御を掛けないことにより、バックプレッシャー制御を掛
ける閾値と比較して実装するバッファ容量を小さく抑え
ることが可能となる。
量が小さい場合は従来の方式と同じでよく、セル蓄積量
微分値が大きい場合のみバックプレッシャー制御を掛け
る。また、バッファ内のセル蓄積量が大きい場合でも、
セル蓄積量微分値が小さい場合はバックプレッシャー制
御を掛けないことにより、バックプレッシャー制御を掛
ける閾値と比較して実装するバッファ容量を小さく抑え
ることが可能となる。
【００３６】すなわち、バッファの通常使用量を同一と
した場合は、本発明の方式の方が実装すべきバッファ容
量が小さくてよい。
した場合は、本発明の方式の方が実装すべきバッファ容
量が小さくてよい。
【図１】本発明の実施形態の構成を示す図
【図２】（Ａ）実施形態におけるバックプレッシャー制
御を掛ける閾値の設定の一例を示す図、（Ｂ）セル蓄積
量およびセル蓄積量微分値の変化の一例を示す図
御を掛ける閾値の設定の一例を示す図、（Ｂ）セル蓄積
量およびセル蓄積量微分値の変化の一例を示す図
【図３】（Ａ）実装すべきバッファ容量を同一と仮定し
た場合に、従来の方式と本発明の方式のバッファ使用効
率の比較を示す図、（Ｂ）バックプレッシャー制御を掛
ける閾値を同一とした場合の、従来の方式と本発明の方
式の実装すべきバッファ量の比較を示す図
た場合に、従来の方式と本発明の方式のバッファ使用効
率の比較を示す図、（Ｂ）バックプレッシャー制御を掛
ける閾値を同一とした場合の、従来の方式と本発明の方
式の実装すべきバッファ量の比較を示す図
【図４】（Ａ）従来の方式の構成を示す図、（Ｂ）従来
の方式におけるバックプレッシャー制御を掛ける閾値の
設定を示す図
の方式におけるバックプレッシャー制御を掛ける閾値の
設定を示す図
１００ 送信端末 １１０ ノード１ １１１ バッファ １２０ ノード２ １２１ バッファ １３０ 受信端末 １４１〜３ セル １０ 送信端末 ２０ ノード１ ２１ バッファ ３０ ノード２ ３１ バッファ ４０ 受信端末 ５１〜３ セル
Claims (6)
- 【請求項１】 送信端末と受信端末と複数のノードを介
して接続し、バーストを転送する非同期転送網におい
て、 各ノードは、ノード内のバッファの蓄積セル量および蓄
積セル量微分値を監視し、蓄積セル量に対応する蓄積セ
ル量微分値の第１閾値を越えた場合に、通過するセルに
輻輳情報を書き込んで送出し、、 受信端末は該輻輳情報を書き込まれたセルを受信する
と、送信端末に向けて送信レート減少指示制御信号を送
信することを特徴とするバックプレッシャー制御方法。 - 【請求項２】 送信端末と受信端末と複数のノードを介
して接続し、バーストを転送する非同期転送網におい
て、 各ノードは、ノード内のバッファの蓄積セル量および蓄
積セル量微分値を監視し、蓄積セル量に対応する蓄積セ
ル量微分値の第２閾値を越えた場合に、前段のノードま
たは送信端末に送信中断指示制御信号を送信することを
特徴とするバックプレッシャー制御方法。 - 【請求項３】 送信端末と受信端末と複数のノードを介
して接続し、バーストを転送する非同期転送網におい
て、 各ノードは、ノード内のバッファの蓄積セル量および蓄
積セル量微分値を監視し、蓄積セル量に対応する蓄積セ
ル量微分値の第１閾値を越えた場合に、通過するセルに
輻輳情報を書き込み、 該輻輳情報を書き込まれたセルを受信する受信端末は、
送信端末に送信レート減少指示セルを送信することを特
徴とするバックプレッシャー制御システム。 - 【請求項４】 送信端末と受信端末と複数のノードを介
して接続し、バーストを転送する非同期転送網におい
て、 各ノードは、ノード内のバッファの蓄積セル量および蓄
積セル量微分値を監視し、蓄積セル量に対応する蓄積セ
ル量微分値の第２閾値を越えた場合に、前段のノードま
たは送信端末に送信中断指示制御セルを送信することを
特徴とするバックプレッシャー制御システム。 - 【請求項５】 送信端末と受信端末と複数のノードを介
して接続し、バーストを転送する非同期転送網におい
て、 各ノードは、ノード内のバッファの蓄積セル量および蓄
積セル量微分値を監視し、蓄積セル量に対応する蓄積セ
ル量微分値の第１閾値を越えた場合に通過するセルに輻
輳情報を書き込み送出し、 受信端末は該輻輳情報を書き込まれたセルを受信する
と、送信端末に向けて送信レート減少指示制御信号を送
信し、 また、各ノードは、ノード内のバッファの蓄積セル量お
よび蓄積セル量微分値を監視し、蓄積セル量に対応する
蓄積セル量微分値の第２閾値を越えた場合に、前段のノ
ードまたは送信端末に送信中断指示制御信号を送信する
ことを特徴とするバックプレッシャー制御方法。 - 【請求項６】 送信端末と受信端末と複数のノードを介
して接続し、バーストを転送する非同期転送網におい
て、 各ノードは、ノード内のバッファの蓄積セル量および蓄
積セル量微分値を監視し、蓄積セル量に対応する蓄積セ
ル量微分値の第１閾値を越えた場合に、通過するセルに
輻輳情報を書き込み、 該輻輳情報を書き込まれたセルを受信する受信端末は、
送信端末に送信レート減少指示セルを送信し、 また、各ノードは、ノード内のバッファの蓄積セル量お
よび蓄積セル量微分値を監視し、蓄積セル量に対応する
蓄積セル量微分値の第２閾値を越えた場合に、前段のノ
ードまたは送信端末に送信中断指示制御セルを送信する
ことを特徴とするバックプレッシャー制御システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31363797A JP3102393B2 (ja) | 1997-11-14 | 1997-11-14 | バックプレッシャー制御方法及びシステム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31363797A JP3102393B2 (ja) | 1997-11-14 | 1997-11-14 | バックプレッシャー制御方法及びシステム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11150534A JPH11150534A (ja) | 1999-06-02 |
| JP3102393B2 true JP3102393B2 (ja) | 2000-10-23 |
Family
ID=18043724
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31363797A Expired - Fee Related JP3102393B2 (ja) | 1997-11-14 | 1997-11-14 | バックプレッシャー制御方法及びシステム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3102393B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9007914B2 (en) | 2009-09-30 | 2015-04-14 | Qualcomm Incorporated | Methods and apparatus for enabling rate adaptation across network configurations |
| US9143457B2 (en) | 2010-10-06 | 2015-09-22 | Qualcomm Incorporated | Methods and apparatus for ECN receiver driven congestion control |
-
1997
- 1997-11-14 JP JP31363797A patent/JP3102393B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH11150534A (ja) | 1999-06-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2639335B2 (ja) | Ａｔｍ網における輻輳制御方式 | |
| CA2112756C (en) | Burst band-width reservation method in asynchronous transfer mode (atm) network | |
| JP3150941B2 (ja) | Ａｔｍスイッチシステムの入力バッファ制御装置及び論理バッファサイズ決定方法 | |
| EP0853404A2 (en) | Device and method for data relay | |
| JP2699872B2 (ja) | データ受信装置およびバッファ管理方法 | |
| WO2008013209A1 (fr) | Circuit de connexion de processeur, dispositif de traitement de données, dispositif opérationnel, et terminal de communications mobiles, et procédé de transfert de données les utilisant | |
| JP3102393B2 (ja) | バックプレッシャー制御方法及びシステム | |
| JP2964937B2 (ja) | 適応クレジット制御型転送方法 | |
| US20020010778A1 (en) | Server and network system and received load control method thereof | |
| CN115883465A (zh) | 流量控制方法、装置、服务器、系统及存储介质 | |
| US11632334B2 (en) | Communication apparatus and communication method | |
| JP3555754B2 (ja) | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 | |
| EP0932321A2 (en) | Method and apparatus for selectively discarding ATM cells | |
| JPH10322394A (ja) | メッセージトラヒック輻輳制御方法とその装置 | |
| JP2000354040A (ja) | 系切り替え制御装置および方法 | |
| JPH11205332A (ja) | データ転送装置および方法 | |
| JP3846710B2 (ja) | フロー制御装置 | |
| JP2768762B2 (ja) | 交換機 | |
| US7239640B1 (en) | Method and apparatus for controlling ATM streams | |
| JP2967720B2 (ja) | Ａｔｍ交換機 | |
| JPH10322360A (ja) | Ａｔｍネットワークシステム | |
| JP2002164900A (ja) | Ａｔｍ交換システムとそのフロー制御方法、及びフロー制御プログラムを記録した記録媒体 | |
| JP2800771B2 (ja) | 可変長パケット処理方法及び装置 | |
| JP3634489B2 (ja) | セル交換システムにおける輻輳制御システム及び輻輳制御方法 | |
| JPH09261238A (ja) | 共有バッファ型ａｔｍスイッチ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |