JP3364871B2 - Ｅｒ計算方法及びｅｒ付与装置 - Google Patents
Ｅｒ計算方法及びｅｒ付与装置Info
- Publication number
- JP3364871B2 JP3364871B2 JP22394896A JP22394896A JP3364871B2 JP 3364871 B2 JP3364871 B2 JP 3364871B2 JP 22394896 A JP22394896 A JP 22394896A JP 22394896 A JP22394896 A JP 22394896A JP 3364871 B2 JP3364871 B2 JP 3364871B2
- Authority
- JP
- Japan
- Prior art keywords
- output link
- pcr
- congestion
- connections
- cell
- 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
【０００１】
【発明の属する技術分野】本発明は、ＡＢＲサービスを
行うＡＴＭ装置において、各ＡＢＲコネクションに対し
てＥＲを計算する方法及び該計算したＥＲをＲＭセルに
付与する装置に関するものである。
行うＡＴＭ装置において、各ＡＢＲコネクションに対し
てＥＲを計算する方法及び該計算したＥＲをＲＭセルに
付与する装置に関するものである。
【０００２】
【従来の技術】ＡＢＲ（Available Bit Rate）サービス
とは、データ通信向けのＡＴＭ（非同期転送モード）サ
ービスクラスであり、コンピュータ間のデータのやりと
りをＡＴＭ網上で効率的に行うことを目的としている。
とは、データ通信向けのＡＴＭ（非同期転送モード）サ
ービスクラスであり、コンピュータ間のデータのやりと
りをＡＴＭ網上で効率的に行うことを目的としている。
【０００３】ＡＢＲサービスの特徴としては、
・送信端末でのセル送出レートを網がフィードバック制
御する、 ・フィードバック制御はＲＭ（Resource Management ）
セルを用いて行う、 ・フィードバック制御の方法には、大きく分けて２種類
あり、簡易なBinary（Explicit Forward Congestion In
dication / Relative Rate making ）モードと、ＥＲ
（Explicit Rate ）モードとがある、といったことがあ
げられる。
御する、 ・フィードバック制御はＲＭ（Resource Management ）
セルを用いて行う、 ・フィードバック制御の方法には、大きく分けて２種類
あり、簡易なBinary（Explicit Forward Congestion In
dication / Relative Rate making ）モードと、ＥＲ
（Explicit Rate ）モードとがある、といったことがあ
げられる。
【０００４】各送信端末は網から返されるＲＭセルに書
かれた情報に従って、各時点におけるＡＣＲ（Availabl
e Cell Rate ：送信端末が許容するセル送出レート）を
決定するが、送信端末は全ての時点において該ＡＣＲ以
下のレートでセル送出を行わなければならない。
かれた情報に従って、各時点におけるＡＣＲ（Availabl
e Cell Rate ：送信端末が許容するセル送出レート）を
決定するが、送信端末は全ての時点において該ＡＣＲ以
下のレートでセル送出を行わなければならない。
【０００５】各コネクションには、コネクション設定時
にＰＣＲ（Peak Cell Rate：最大送信可能レート）と、
ＩＣＲ（Initial Cell Rate ：初期送信レート）とが定
められる。前述したＡＣＲは、常にＰＣＲ以下でなけれ
ばならず、また、コネクション設定直後や、しばらくセ
ルを送出していなかった（アイドル状態）後はＩＣＲに
等しくなければならない。
にＰＣＲ（Peak Cell Rate：最大送信可能レート）と、
ＩＣＲ（Initial Cell Rate ：初期送信レート）とが定
められる。前述したＡＣＲは、常にＰＣＲ以下でなけれ
ばならず、また、コネクション設定直後や、しばらくセ
ルを送出していなかった（アイドル状態）後はＩＣＲに
等しくなければならない。
【０００６】ＲＭセルには、ＣＩ（輻輳通知）ビットや
ＮＩ（No Increase ）ビット等とともに、ＥＲ（網が許
容するセル送出レート）が乗せられる。送信端末は、Ｒ
Ｍセルを、情報転送のためのセルに、通常、数１０個当
たり１個の割合で混ぜて送信しなければならない。受信
端末に到着したＲＭセルは、再び送信端末に送り返され
るが、その間、受信端末や交換機等の途中のＡＴＭ装置
において、ＲＭセル上のＣＩビットやＮＩビット、ＥＲ
等が書き換えられる。
ＮＩ（No Increase ）ビット等とともに、ＥＲ（網が許
容するセル送出レート）が乗せられる。送信端末は、Ｒ
Ｍセルを、情報転送のためのセルに、通常、数１０個当
たり１個の割合で混ぜて送信しなければならない。受信
端末に到着したＲＭセルは、再び送信端末に送り返され
るが、その間、受信端末や交換機等の途中のＡＴＭ装置
において、ＲＭセル上のＣＩビットやＮＩビット、ＥＲ
等が書き換えられる。
【０００７】送信端末は送り返されたＲＭセルのＣＩビ
ットがセットされていれば、ＡＣＲをＡＣＲ＝ＡＣＲ
（１−ＲＤＦ）と減少させ、ＣＩビットもＮＩビットも
セットされていなければ、ＡＣＲをＡＣＲ＝ＡＣＲ＋Ｉ
ＣＲ×ＲＩＦと増加させる。
ットがセットされていれば、ＡＣＲをＡＣＲ＝ＡＣＲ
（１−ＲＤＦ）と減少させ、ＣＩビットもＮＩビットも
セットされていなければ、ＡＣＲをＡＣＲ＝ＡＣＲ＋Ｉ
ＣＲ×ＲＩＦと増加させる。
【０００８】送信端末はこの計算後の新たなＡＣＲをＲ
Ｍセル上のＥＲと比較し、両者のうちの小さい方を最終
的に新たなＡＣＲとする。なお、ＲＤＦ（レート減少
率）やＲＩＦ（レート増加率）はコネクション設定時に
網とユーザとの間で予め決められる。
Ｍセル上のＥＲと比較し、両者のうちの小さい方を最終
的に新たなＡＣＲとする。なお、ＲＤＦ（レート減少
率）やＲＩＦ（レート増加率）はコネクション設定時に
網とユーザとの間で予め決められる。
【０００９】前述したBinaryモードのＡＴＭ装置ではＥ
Ｒを書き換えることはなく、この場合、ＲＭセル上のＥ
ＲはＰＣＲ等に固定され、実質的な意味を持たない。
Ｒを書き換えることはなく、この場合、ＲＭセル上のＥ
ＲはＰＣＲ等に固定され、実質的な意味を持たない。
【００１０】一方、ＥＲモードのＡＴＭ装置では、各送
信端末毎の各時点における最適なＡＣＲを動的に決定
し、それをＥＲとしてＲＭセルに書き込んで各送信端末
に通知しなければならない。なお、ＲＤＦ＝０かつＲＩ
Ｆ＝１と設定すれば、ＡＣＲを直接、ＥＲに等しくする
ことができる。
信端末毎の各時点における最適なＡＣＲを動的に決定
し、それをＥＲとしてＲＭセルに書き込んで各送信端末
に通知しなければならない。なお、ＲＤＦ＝０かつＲＩ
Ｆ＝１と設定すれば、ＡＣＲを直接、ＥＲに等しくする
ことができる。
【００１１】
【発明が解決しようとする課題】ところで、各送信端末
は必ずしも与えられたＡＣＲでセルを送信するわけでは
なく、ＡＣＲより小さい値でセル送出を行う端末も多く
存在するため、出力リンク帯域が有効に利用されない可
能性がある。
は必ずしも与えられたＡＣＲでセルを送信するわけでは
なく、ＡＣＲより小さい値でセル送出を行う端末も多く
存在するため、出力リンク帯域が有効に利用されない可
能性がある。
【００１２】既存のＥＲ計算方法の中には、各コネクシ
ョンのＥＲの和が出力リンク帯域を越えることを許容
し、出力リンク帯域を有効利用しようとするものもある
が、この場合、出力リンクに入力されるセル流量が出力
リンク帯域より実際に大きくなる可能性が高くなるた
め、セル損失が発生する可能性が高くなるという問題が
あった。
ョンのＥＲの和が出力リンク帯域を越えることを許容
し、出力リンク帯域を有効利用しようとするものもある
が、この場合、出力リンクに入力されるセル流量が出力
リンク帯域より実際に大きくなる可能性が高くなるた
め、セル損失が発生する可能性が高くなるという問題が
あった。
【００１３】また、この問題を解決しようとする既存の
ＥＲ計算方法として、常に出力リンクへの入力セル流量
を監視し、入力セル流量が多ければＥＲを少し小さく
し、入力セル流量が少なければＥＲを少し大きくすると
いうように、ＥＲの調整を行うものもある。
ＥＲ計算方法として、常に出力リンクへの入力セル流量
を監視し、入力セル流量が多ければＥＲを少し小さく
し、入力セル流量が少なければＥＲを少し大きくすると
いうように、ＥＲの調整を行うものもある。
【００１４】しかしながら、この調整を行うにはＥＲ計
算方法が複雑化し、ＥＲ計算のためのハードウェアコス
トが増大するという問題がある。例えば、既存のＥＲ計
算方法では、 ・全コネクションのＡＣＲの平均（ＭＡＣＲ）を時々刻
々、動的に計算する、 ・出力リンクが輻輳していない場合は、以下のように新
しいＥＲを計算する、 ・出力リンクへの現在の入力セル流量が目標値を下回っ
ている場合は、ＥＲの増加率を、現在の入力セル流量を
もとに計算する、 ・出力リンクへの現在の入力セル流量が目標値を上回っ
ている場合は、ＥＲの減少率を、現在の入力セル流量を
もとに計算する、 ・現在のＥＲに、前記増加率あるいは減少率をかけ、新
しいＥＲの候補値とする、 ・新しいＥＲの候補値が現在のＥＲより大きい場合、予
め定められた１より大きい定数（ＥＲＵ）をＭＡＣＲに
かけたものと、ＥＲの候補値との小さい方を新しいＥＲ
とする、 ・新しいＥＲの候補値が現在のＥＲより小さい場合、予
め定められた１より小さい定数（ＥＲＤ）をＭＡＣＲに
かけたものと、ＥＲの候補値との大きい方を新しいＥＲ
とする、 ・出力リンクが輻輳している場合は、ＭＡＣＲにＥＲＤ
をかけた値を新しいＥＲとする、といったことを行う必
要がある。
算方法が複雑化し、ＥＲ計算のためのハードウェアコス
トが増大するという問題がある。例えば、既存のＥＲ計
算方法では、 ・全コネクションのＡＣＲの平均（ＭＡＣＲ）を時々刻
々、動的に計算する、 ・出力リンクが輻輳していない場合は、以下のように新
しいＥＲを計算する、 ・出力リンクへの現在の入力セル流量が目標値を下回っ
ている場合は、ＥＲの増加率を、現在の入力セル流量を
もとに計算する、 ・出力リンクへの現在の入力セル流量が目標値を上回っ
ている場合は、ＥＲの減少率を、現在の入力セル流量を
もとに計算する、 ・現在のＥＲに、前記増加率あるいは減少率をかけ、新
しいＥＲの候補値とする、 ・新しいＥＲの候補値が現在のＥＲより大きい場合、予
め定められた１より大きい定数（ＥＲＵ）をＭＡＣＲに
かけたものと、ＥＲの候補値との小さい方を新しいＥＲ
とする、 ・新しいＥＲの候補値が現在のＥＲより小さい場合、予
め定められた１より小さい定数（ＥＲＤ）をＭＡＣＲに
かけたものと、ＥＲの候補値との大きい方を新しいＥＲ
とする、 ・出力リンクが輻輳している場合は、ＭＡＣＲにＥＲＤ
をかけた値を新しいＥＲとする、といったことを行う必
要がある。
【００１５】本発明の目的は、セル損失が少なくかつ出
力リンク帯域を有効に利用できるＥＲをハードウェアコ
ストをかけることなく計算可能なＥＲ計算方法及びＥＲ
付与装置を提供することにある。
力リンク帯域を有効に利用できるＥＲをハードウェアコ
ストをかけることなく計算可能なＥＲ計算方法及びＥＲ
付与装置を提供することにある。
【００１６】
【課題を解決するための手段】前記課題を解決するた
め、本発明のＥＲ計算方法では、予め各コネクション毎
の最大送信可能レートＰＣＲを出力リンク速度より小さ
な値に設定し、出力リンクが非輻輳状態にある場合は、
各コネクションのＰＣＲをそのコネクションのＥＲと
し、輻輳状態にある場合は、出力リンク内のＡＢＲ用帯
域Ａをアクティブコネクション数Ｎで割った値Ａ／Ｎを
一律、全てのコネクションに対するＥＲとする。
め、本発明のＥＲ計算方法では、予め各コネクション毎
の最大送信可能レートＰＣＲを出力リンク速度より小さ
な値に設定し、出力リンクが非輻輳状態にある場合は、
各コネクションのＰＣＲをそのコネクションのＥＲと
し、輻輳状態にある場合は、出力リンク内のＡＢＲ用帯
域Ａをアクティブコネクション数Ｎで割った値Ａ／Ｎを
一律、全てのコネクションに対するＥＲとする。
【００１７】ここで、ＰＣＲを出力リンク速度より小さ
な値に設定するのは輻輳状態が頻発しないようにするた
めであるが、具体的にはリンク速度の数分の１、例えば
出力リンク速度が１５０Ｍbps ならば２５Ｍbps といっ
た値に抑える。
な値に設定するのは輻輳状態が頻発しないようにするた
めであるが、具体的にはリンク速度の数分の１、例えば
出力リンク速度が１５０Ｍbps ならば２５Ｍbps といっ
た値に抑える。
【００１８】本発明のＥＲ計算方法によれば、出力リン
クが輻輳していない状態ではＥＲをＰＣＲに固定し、輻
輳している状態でも、全コネクションに対して一律に、
ＡＢＲ帯域をアクティブコネクション数で等分するだけ
という簡単な計算方法であるため、従来の計算方法と比
ベて、ＥＲ計算のためのハードウェアコストを低減でき
る。
クが輻輳していない状態ではＥＲをＰＣＲに固定し、輻
輳している状態でも、全コネクションに対して一律に、
ＡＢＲ帯域をアクティブコネクション数で等分するだけ
という簡単な計算方法であるため、従来の計算方法と比
ベて、ＥＲ計算のためのハードウェアコストを低減でき
る。
【００１９】本発明方法により計算されたＥＲが送信端
末に与えられる場合、ＰＣＲを出力リンク速度より小さ
く抑えているため、輻輳が発生する確率が小さく、出力
リンクが輻輳していない場合は各送信端末がＰＣＲでセ
ルを送出できるので、出力リンク帯域が有効利用され
る。また、出力リンクが輻輳している場合に各コネクシ
ョンのＥＲの和が出力リンク帯域を上回らないようにＥ
Ｒが定められるため、輻輳が素早く解消され、セル損失
が発生する可能性を低くすることができる。
末に与えられる場合、ＰＣＲを出力リンク速度より小さ
く抑えているため、輻輳が発生する確率が小さく、出力
リンクが輻輳していない場合は各送信端末がＰＣＲでセ
ルを送出できるので、出力リンク帯域が有効利用され
る。また、出力リンクが輻輳している場合に各コネクシ
ョンのＥＲの和が出力リンク帯域を上回らないようにＥ
Ｒが定められるため、輻輳が素早く解消され、セル損失
が発生する可能性を低くすることができる。
【００２０】ＰＣＲを出力リンク速度より小さくするこ
とにより、輻輳の発生が抑えられることを表１を用いて
示す。
とにより、輻輳の発生が抑えられることを表１を用いて
示す。
【００２１】表１は、ＰＣＲの増減による輻輳状態の発
生確率の変化を示している。ここでの輻輳状態とは、Ａ
ＴＭ装置内のコネクション多重部に１ミリ秒の間に到着
するセル数が、１ミリ秒の間に出力リンクが運べるセル
数を上回ることとしている。表１の数値は、１５０Ｍbp
s の出力リンクに、平均１ＭByteの大きさのデータを平
均１Ｍbps の割合で発生する送信端末をつなげたコネク
ションが４０多重された場合を、計算機シミュレーショ
ンした場合の数値例である。ここで、ＩＣＲ＝５Ｍbps
、ＲＩＦ＝１／６４、ＲＤＦ＝０としている。表１よ
り、ＰＣＲが小さいほど輻輳の発生確率が小さいことが
わかる。
生確率の変化を示している。ここでの輻輳状態とは、Ａ
ＴＭ装置内のコネクション多重部に１ミリ秒の間に到着
するセル数が、１ミリ秒の間に出力リンクが運べるセル
数を上回ることとしている。表１の数値は、１５０Ｍbp
s の出力リンクに、平均１ＭByteの大きさのデータを平
均１Ｍbps の割合で発生する送信端末をつなげたコネク
ションが４０多重された場合を、計算機シミュレーショ
ンした場合の数値例である。ここで、ＩＣＲ＝５Ｍbps
、ＲＩＦ＝１／６４、ＲＤＦ＝０としている。表１よ
り、ＰＣＲが小さいほど輻輳の発生確率が小さいことが
わかる。
【００２２】
【表１】
また、本発明のＥＲ付与装置では、アクティブコネクシ
ョン数観測手段によりアクティブ（セル送出を行ってい
る）なコネクションの数を観測し、輻輳監視手段により
出力リンクが輻輳状態にあるか否かを監視する。また、
出力リンクが輻輳状態にあれば、ＥＲ計算手段により、
前述したＥＲ計算方法に基づいてＥＲを決定する。さら
に、ＲＭセル情報読み出し書き込み手段により、前記計
算されたＥＲもしくはＰＣＲ格納メモリに格納された各
コネクションのＰＣＲを、各ＡＢＲコネクションのＲＭ
セルに書き込むことにより、セル損失が少なくかつ出力
リンク帯域を有効に利用できるＥＲが付与可能となる。
ョン数観測手段によりアクティブ（セル送出を行ってい
る）なコネクションの数を観測し、輻輳監視手段により
出力リンクが輻輳状態にあるか否かを監視する。また、
出力リンクが輻輳状態にあれば、ＥＲ計算手段により、
前述したＥＲ計算方法に基づいてＥＲを決定する。さら
に、ＲＭセル情報読み出し書き込み手段により、前記計
算されたＥＲもしくはＰＣＲ格納メモリに格納された各
コネクションのＰＣＲを、各ＡＢＲコネクションのＲＭ
セルに書き込むことにより、セル損失が少なくかつ出力
リンク帯域を有効に利用できるＥＲが付与可能となる。
【００２３】
【発明の実施の形態】以下、図面を用いて本発明を詳細
に説明する。
に説明する。
【００２４】図１は本発明の実施の形態の一例を示すも
ので、ここでは本発明のＥＲ計算方法を用いたＥＲ付与
装置を有するＡＴＭ装置の例を示す。即ち、図中、１は
ＡＴＭ装置であり、ＥＲ付与装置２、ＭＵＸ部３及びＤ
ＥＭＵＸ部４を備え、複数のＡＢＲコネクションがＭＵ
Ｘ部３によって出力リンク５に多重されている。ここ
で、ＭＵＸ部３には出力リンクから一時的にあふれたセ
ルを保持するセルバッファがあり、受信端末から送信端
末へ送り返されるＲＭセルは入力リンク６からＡＴＭ装
置１に到着するものとする。
ので、ここでは本発明のＥＲ計算方法を用いたＥＲ付与
装置を有するＡＴＭ装置の例を示す。即ち、図中、１は
ＡＴＭ装置であり、ＥＲ付与装置２、ＭＵＸ部３及びＤ
ＥＭＵＸ部４を備え、複数のＡＢＲコネクションがＭＵ
Ｘ部３によって出力リンク５に多重されている。ここ
で、ＭＵＸ部３には出力リンクから一時的にあふれたセ
ルを保持するセルバッファがあり、受信端末から送信端
末へ送り返されるＲＭセルは入力リンク６からＡＴＭ装
置１に到着するものとする。
【００２５】ＥＲ付与装置２は、アクティブコネクショ
ン数観測手段２１、輻輳監視手段２２、ＥＲ計算手段２
３、ＰＣＲ格納メモリ２４及びＲＭセル情報読み出し書
き込み手段２５を備えている。
ン数観測手段２１、輻輳監視手段２２、ＥＲ計算手段２
３、ＰＣＲ格納メモリ２４及びＲＭセル情報読み出し書
き込み手段２５を備えている。
【００２６】アクティブコネクション数観測手段２１
は、予め決められた観測時間（例えば、１ミリ秒）の間
に出力リンク５宛にＭＵＸ部３にセルが到着したコネク
ションの数を検出し、その数をアクティブコネクション
数Ｎとし、その値を次の観測時間が終了するまで保持す
る。
は、予め決められた観測時間（例えば、１ミリ秒）の間
に出力リンク５宛にＭＵＸ部３にセルが到着したコネク
ションの数を検出し、その数をアクティブコネクション
数Ｎとし、その値を次の観測時間が終了するまで保持す
る。
【００２７】輻輳監視手段２２は、ＭＵＸ部３のセルバ
ッファ内の出力リンク５宛のセル数Ｑを常時監視し、Ｑ
が閾値Ｑ１を越えている場合、出力リンク５は輻輳状態
にあると判断する。また、Ｑが閾値Ｑ２以下になった
場、合出力リンク５が輻輳状態から非輻輳状態に変化し
たと判断する。但し、Ｑ２はＱ１を上回らないものとす
る。
ッファ内の出力リンク５宛のセル数Ｑを常時監視し、Ｑ
が閾値Ｑ１を越えている場合、出力リンク５は輻輳状態
にあると判断する。また、Ｑが閾値Ｑ２以下になった
場、合出力リンク５が輻輳状態から非輻輳状態に変化し
たと判断する。但し、Ｑ２はＱ１を上回らないものとす
る。
【００２８】ＥＲ計算手段２３は、アクティブコネクシ
ョン数観測手段２１での観測時間の終了毎に、出力リン
クが輻輳状態であるか非輻輳状態であるかの情報を輻輳
監視手段２２から取り出す。出力リンクが輻輳状態にあ
る場合は、アクティブコネクション数観測手段２１から
アクティブコネクション数Ｎを取り出し、出力リンク内
のＡＢＲ帯域ＡをＮで割った値Ａ／Ｎを計算し、それを
新しいＥＲ値として、次の観測時間の終了時まで保持す
る。
ョン数観測手段２１での観測時間の終了毎に、出力リン
クが輻輳状態であるか非輻輳状態であるかの情報を輻輳
監視手段２２から取り出す。出力リンクが輻輳状態にあ
る場合は、アクティブコネクション数観測手段２１から
アクティブコネクション数Ｎを取り出し、出力リンク内
のＡＢＲ帯域ＡをＮで割った値Ａ／Ｎを計算し、それを
新しいＥＲ値として、次の観測時間の終了時まで保持す
る。
【００２９】ＰＣＲ格納メモリ２４は、各コネクション
のＰＣＲを保持する。
のＰＣＲを保持する。
【００３０】ＲＭセル情報読み出し書き込み手段２５
は、受信端末から送信端末へ送り返されるＲＭセルが入
力リンク６からＡＴＭ装置１に到着した場合、輻輳状態
であるか否かの情報を輻輳監視手段２２から取り出し、
出力リンク５が輻輳状態にある場合はＥＲ計算手段２３
からＥＲを取り出し、出力リンクが非輻輳状態にある場
合はＰＣＲ格納メモリ２４から該当コネクションのＰＣ
Ｒを取り出してＥＲとし、これらのＥＲ（ＥＲ＿hereと
する）が、ＲＭセルのＥＲフィールドに既に書き込まれ
ているＥＲ（ＥＲ＿written とする）より小さい場合の
み、ＥＲ＿hereを該ＲＭセルのＥＲフィールドに上書き
する。
は、受信端末から送信端末へ送り返されるＲＭセルが入
力リンク６からＡＴＭ装置１に到着した場合、輻輳状態
であるか否かの情報を輻輳監視手段２２から取り出し、
出力リンク５が輻輳状態にある場合はＥＲ計算手段２３
からＥＲを取り出し、出力リンクが非輻輳状態にある場
合はＰＣＲ格納メモリ２４から該当コネクションのＰＣ
Ｒを取り出してＥＲとし、これらのＥＲ（ＥＲ＿hereと
する）が、ＲＭセルのＥＲフィールドに既に書き込まれ
ているＥＲ（ＥＲ＿written とする）より小さい場合の
み、ＥＲ＿hereを該ＲＭセルのＥＲフィールドに上書き
する。
【００３１】前記装置によれば、アクティブコネクショ
ン数観測手段２１、輻輳監視手段２２及びＥＲ計算手段
２３により、前述したＥＲ計算方法に従うＥＲを計算で
き、さらに、ＰＣＲ格納メモリ２４及びＲＭセル情報読
み出し書き込み手段２５により、ＥＲを決定し、各ＡＢ
ＲコネクションのＲＭセルに書き込むことができる。
ン数観測手段２１、輻輳監視手段２２及びＥＲ計算手段
２３により、前述したＥＲ計算方法に従うＥＲを計算で
き、さらに、ＰＣＲ格納メモリ２４及びＲＭセル情報読
み出し書き込み手段２５により、ＥＲを決定し、各ＡＢ
ＲコネクションのＲＭセルに書き込むことができる。
【００３２】また、前述した装置において、輻輳監視手
段２２を以下のように変更することもできる。
段２２を以下のように変更することもできる。
【００３３】即ち、輻輳監視手段２２は、アクティブコ
ネクション数観測手段２１における各アクティブコネク
ション数観測時間の間に出力リンク５宛にＭＵＸ部３に
到着するセル数を計測し、観測時間の終了時に計測した
到着セル数をもとに出力リンクが輻輳状態にあるか否か
を判断し、判断結果を次の観測時間の終了まで保持す
る。前回の判断時に非輻輳状態にあると判断した場合、
到着セル数が閾値Ｔ１を上回っていれば、出力リンクが
輻輳状態に変化したと判断し、Ｔ１以下であれば非輻輳
状態が継続していると判断する。また、前回の判断時に
輻輳状態にあると判断した場合、到着セル数が閾値Ｔ２
以下であれば、出力リンクが非輻輳状態に変化したと判
断し、Ｔ２を上回っていれば輻輳状態が継続していると
判断する。但し、Ｔ２はＴ１を上回らないものとする。
ネクション数観測手段２１における各アクティブコネク
ション数観測時間の間に出力リンク５宛にＭＵＸ部３に
到着するセル数を計測し、観測時間の終了時に計測した
到着セル数をもとに出力リンクが輻輳状態にあるか否か
を判断し、判断結果を次の観測時間の終了まで保持す
る。前回の判断時に非輻輳状態にあると判断した場合、
到着セル数が閾値Ｔ１を上回っていれば、出力リンクが
輻輳状態に変化したと判断し、Ｔ１以下であれば非輻輳
状態が継続していると判断する。また、前回の判断時に
輻輳状態にあると判断した場合、到着セル数が閾値Ｔ２
以下であれば、出力リンクが非輻輳状態に変化したと判
断し、Ｔ２を上回っていれば輻輳状態が継続していると
判断する。但し、Ｔ２はＴ１を上回らないものとする。
【００３４】
【発明の効果】以上説明したように、本発明のＥＲ計算
方法によれば、出力リンクが輻輳していない場合はＥＲ
をＰＣＲで固定し、輻輳している場合でも、ＡＢＲ帯域
をアクティブコネクション数で割った値をＥＲとして、
全コネクションに対して一律に与えるという簡単な方法
であるため、従来の計算方法と比べてＥＲ計算のための
ハードウェアコストを低減できる。
方法によれば、出力リンクが輻輳していない場合はＥＲ
をＰＣＲで固定し、輻輳している場合でも、ＡＢＲ帯域
をアクティブコネクション数で割った値をＥＲとして、
全コネクションに対して一律に与えるという簡単な方法
であるため、従来の計算方法と比べてＥＲ計算のための
ハードウェアコストを低減できる。
【００３５】本発明のＥＲ計算方法によれば、出力リン
クが輻輳していない場合、各送信端末はＰＣＲでセルを
送出できるので、出力リンク帯域を有効利用できる。ま
た、出力リンクが輻輳している場合、各コネクションの
ＥＲの和が出力リンク帯域を上回らないように定められ
るため、輻輳が素早く解消され、セル損失が発生する可
能性を低くすることができる。
クが輻輳していない場合、各送信端末はＰＣＲでセルを
送出できるので、出力リンク帯域を有効利用できる。ま
た、出力リンクが輻輳している場合、各コネクションの
ＥＲの和が出力リンク帯域を上回らないように定められ
るため、輻輳が素早く解消され、セル損失が発生する可
能性を低くすることができる。
【００３６】本発明のＥＲ付与装置によれば、アクティ
ブコネクション数観測手段、輻輳監視手段及びＥＲ計算
手段により、前述したＥＲ計算方法に従うＥＲを計算で
き、さらに、ＰＣＲ格納メモリ及びＲＭセル情報読み出
し書き込み手段により、ＥＲを決定し、各ＡＢＲコネク
ションのＲＭセルに書き込むことができる。
ブコネクション数観測手段、輻輳監視手段及びＥＲ計算
手段により、前述したＥＲ計算方法に従うＥＲを計算で
き、さらに、ＰＣＲ格納メモリ及びＲＭセル情報読み出
し書き込み手段により、ＥＲを決定し、各ＡＢＲコネク
ションのＲＭセルに書き込むことができる。
【図１】本発明を適用したシステムの実施の形態の一例
を示すブロック図
を示すブロック図
１…ＡＴＭ装置、２…ＥＲ付与装置、３…ＭＵＸ部、４
…ＤＥＭＵＸ部、５…出力リンク、６…入力リンク、２
１…アクティブコネクション数観測手段、２２…輻輳監
視手段、２３…ＥＲ計算手段、２４…ＰＣＲ格納メモ
リ、２５…ＲＭセル情報読み出し書き込み手段。
…ＤＥＭＵＸ部、５…出力リンク、６…入力リンク、２
１…アクティブコネクション数観測手段、２２…輻輳監
視手段、２３…ＥＲ計算手段、２４…ＰＣＲ格納メモ
リ、２５…ＲＭセル情報読み出し書き込み手段。
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平９−162865（ＪＰ，Ａ)
特開 平10−32588（ＪＰ，Ａ)
山下 敬・上松 仁・坪井利憲，ＥＲ
モードスイッチによるＡＢＲサービスの
ＷＡＮ環境における実現性，信学技報,
日本，電子情報通信学会，1995年11月27
日，ＣＳ95−130，ｐｐ．13−18
山下 敬・上松 仁・坪井 利憲，Ｅ
Ｒモードスイッチを用いたＡＢＲサービ
スの広域網における性能について，1996
年電子情報通信学会総合大会，日本，電
子情報通信学会，1996年３月11日，Ｂ−
767，ｐ．199
(58)調査した分野(Int.Cl.7，ＤＢ名)
H04L 12/56 200
Claims (2)
- 【請求項１】 複数のＡＢＲコネクションを一つの物理
的あるいは論理的な出力リンクに多重化するＡＴＭ装置
における、網が許容するセル送出レートＥＲの計算方法
において、 予め各コネクション毎の最大送信可能レートＰＣＲを、
ＥＲをＰＣＲと同一とした場合のＰＣＲと輻輳発生確率
との関係をシミュレーションした結果をもとに決定した
出力リンクにおけるＰＣＲの上限値以下でかつ出力リン
ク内のＡＢＲ用帯域Ａを出力リンクに多重化されている
全コネクション数で割った値以上に設定し、 出力リンクが非輻輳状態にある場合は、各コネクション
のＰＣＲをそのコネクションのＥＲとし、 出力リンクが輻輳状態にある場合は、出力リンク内のＡ
ＢＲ用帯域Ａをアクティブコネクション数Ｎで割った値
Ａ／Ｎを一律、全てのコネクションに対するＥＲとする
ことを特徴とするＥＲ計算方法。 - 【請求項２】 複数のＡＢＲコネクションを一つの物理
的あるいは論理的な出力リンクに多重化するＡＴＭ装置
における、網が許容するセル送出レートＥＲの付与装置
において、 動的あるいは固定的に定められた長さの観測時間毎にア
クティブコネクション数を算出し、記録するアクティブ
コネクション数観測手段と、 出力リンクが輻輳状態にあるか否かを監視する輻輳監視
手段と、 アクティブコネクション数観測手段での観測時間の終了
毎に、輻輳監視手段から出力リンクが輻輳状態であるか
否かの情報を取り出し、輻輳状態にある場合はアクティ
ブコネクション数観測手段からアクティブコネクション
数を取り出し、出力リンク内のＡＢＲ用帯域Ａをアクテ
ィブコネクション数Ｎで割った値Ａ／Ｎを計算し、これ
を新しいＥＲとして保持するＥＲ計算手段と、ＥＲをＰＣＲと同一とした場合のＰＣＲと輻輳発生確率
との関係をシミュレーションした結果をもとに決定した
出力リンクにおけるＰＣＲの上限値以下でかつ出力リン
ク内のＡＢＲ用帯域Ａを出力リンクに多重化されている
全コネクション 数で割った値以上に設定した 各コネクシ
ョンの最大送信可能レートＰＣＲを保持するＰＣＲ格納
メモリと、 受信端末から送信端末へ送り返されるＲＭセルが入力リ
ンクからＡＴＭ装置に到着した際、輻輳監視手段から輻
輳状態であるか否かの情報を取り出し、輻輳状態にある
場合はＥＲ計算手段からＥＲを取り出し、非輻輳状態に
ある場合はＰＣＲ格納メモリから該当コネクションのＰ
ＣＲを取り出してＥＲとし、これらのＥＲが、ＲＭセル
のＥＲフィールドに既に書き込まれているＥＲより小さ
い場合のみ、該ＲＭセルのＥＲフィールドに上書きする
ＲＭセル情報読み出し書き込み手段とを備えたことを特
徴とするＥＲ付与装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22394896A JP3364871B2 (ja) | 1996-08-26 | 1996-08-26 | Ｅｒ計算方法及びｅｒ付与装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22394896A JP3364871B2 (ja) | 1996-08-26 | 1996-08-26 | Ｅｒ計算方法及びｅｒ付与装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH1070536A JPH1070536A (ja) | 1998-03-10 |
| JP3364871B2 true JP3364871B2 (ja) | 2003-01-08 |
Family
ID=16806214
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22394896A Expired - Fee Related JP3364871B2 (ja) | 1996-08-26 | 1996-08-26 | Ｅｒ計算方法及びｅｒ付与装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3364871B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101911596B (zh) * | 2008-01-02 | 2015-05-27 | 汤姆森许可贸易公司 | 共享接入线路带宽的系统和方法 |
-
1996
- 1996-08-26 JP JP22394896A patent/JP3364871B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 山下 敬・上松 仁・坪井 利憲，ＥＲモードスイッチを用いたＡＢＲサービスの広域網における性能について，１９９６年電子情報通信学会総合大会，日本，電子情報通信学会，１９９６年３月１１日，Ｂ−７６７，ｐ．１９９ |
| 山下 敬・上松 仁・坪井利憲，ＥＲモードスイッチによるＡＢＲサービスのＷＡＮ環境における実現性，信学技報，日本，電子情報通信学会，１９９５年１１月２７日，ＣＳ９５−１３０，ｐｐ．１３−１８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH1070536A (ja) | 1998-03-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5949758A (en) | Bandwidth reservation for multiple file transfer in a high speed communication network | |
| US6788646B1 (en) | Link capacity sharing for throughput-blocking optimality | |
| US6108304A (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US7920471B2 (en) | Call admission control method and system | |
| WO1998030061A1 (en) | Method and system for quality of service assessment for multimedia traffic under aggregate traffic conditions | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| US5905711A (en) | Method and apparatus for controlling data transfer rates using marking threshold in asynchronous transfer mode networks | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| Muddu et al. | Max-min rate control algorithm for available bit rate service in atm networks | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| US6356530B1 (en) | Next hop selection in ATM networks | |
| US6888849B2 (en) | Method for evaluating capacity utilization of a terminus in a communication system | |
| US6400688B1 (en) | Method for consolidating backward resource management cells for ABR services in an ATM network | |
| JP3364871B2 (ja) | Ｅｒ計算方法及びｅｒ付与装置 | |
| CA2074122A1 (en) | Method and circuit arrangement for setting up virtual connections via an atm trunk group | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| Christensen et al. | Reduction of self-similarity by application-level traffic shaping | |
| JP3067718B2 (ja) | Ａｂｒ機能を有するａｔｍシステム | |
| JP2000049787A (ja) | 送信端末装置およびネットワ―クノ―ドおよび中継スイッチ | |
| JP3085516B2 (ja) | 適応送信レート制御通信装置 | |
| CN113726493B (zh) | 一种信元调度方法及装置 | |
| US6600748B1 (en) | Method for optimizing the use of connecting sections in ABR traffic | |
| JP3317874B2 (ja) | 送信可能レート決定方法および装置ならびにａｔｍノード | |
| EP0868056B1 (en) | Apparatus and method for template-based scheduling in communication networks using regularity measures | |
| JP2822744B2 (ja) | 呼の接続制御方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071101 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081101 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091101 Year of fee payment: 7 |
|
| LAPS | Cancellation because of no payment of annual fees |