JPH11243393A - 送信レート制御方法およびプログラム記録媒体 - Google Patents
送信レート制御方法およびプログラム記録媒体Info
- Publication number
- JPH11243393A JPH11243393A JP4376798A JP4376798A JPH11243393A JP H11243393 A JPH11243393 A JP H11243393A JP 4376798 A JP4376798 A JP 4376798A JP 4376798 A JP4376798 A JP 4376798A JP H11243393 A JPH11243393 A JP H11243393A
- Authority
- JP
- Japan
- Prior art keywords
- atm
- transmission rate
- transmission
- switch
- terminal
- 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)【要約】
【課題】ＡＴＭスイッチ内のキューサイズを削減し、か
つＡＴＭ端末の送信レートを適切に制御する方法を実現
する。 【解決手段】ＡＴＭスイッチ１０内に処理装置１４を配
置し、処理装置１４により、ＡＴＭ端末１１との間の伝
送路に滞留するＡＴＭセルの数を算出し、その数と現在
のキュー１３のサイズを加えたものからＶＳ側の（送信
レート）×（遅延時間）を引いたものを遅延時間後のキ
ューサイズとする。正確には、現在の時間から２×Ｄ秒
の間、ＶＳでは、ＶＳの現在の送信レートＲVSで送信し
続けた場合のキュー内のＡＴＭセル数の予測値Ｎを算出
した後、Ｎとしきい値Ｔｈと比較し、ＮがＴｈを越えた
ときは２×Ｄ秒後に輻輳状態になるので、ＣＩ＝１とし
てＢＲＭセルをＡＴＭ端末に返送する。
つＡＴＭ端末の送信レートを適切に制御する方法を実現
する。 【解決手段】ＡＴＭスイッチ１０内に処理装置１４を配
置し、処理装置１４により、ＡＴＭ端末１１との間の伝
送路に滞留するＡＴＭセルの数を算出し、その数と現在
のキュー１３のサイズを加えたものからＶＳ側の（送信
レート）×（遅延時間）を引いたものを遅延時間後のキ
ューサイズとする。正確には、現在の時間から２×Ｄ秒
の間、ＶＳでは、ＶＳの現在の送信レートＲVSで送信し
続けた場合のキュー内のＡＴＭセル数の予測値Ｎを算出
した後、Ｎとしきい値Ｔｈと比較し、ＮがＴｈを越えた
ときは２×Ｄ秒後に輻輳状態になるので、ＣＩ＝１とし
てＢＲＭセルをＡＴＭ端末に返送する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＢＲ（Ａｖａｉ
ｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）制御ループを終端する
ＶＤ（Ｖｉｒｔｕａｌ Ｄｅｓｔｉｎａｔｉｏｎ）／Ｖ
Ｓ（Ｖｉｒｔｕａｌ Ｓｏｕｃｅ）機能を備えたＡＴＭ
スイッチにおいて、そのＶＤ／ＶＳ機能に接続されてＡ
ＢＲサービスを受けるＡＴＭ端末の送信レートを制御す
るための方法およびその方法のプログラムを記録した記
録媒体に関する。
ｌａｂｌｅ Ｂｉｔ Ｒａｔｅ）制御ループを終端する
ＶＤ（Ｖｉｒｔｕａｌ Ｄｅｓｔｉｎａｔｉｏｎ）／Ｖ
Ｓ（Ｖｉｒｔｕａｌ Ｓｏｕｃｅ）機能を備えたＡＴＭ
スイッチにおいて、そのＶＤ／ＶＳ機能に接続されてＡ
ＢＲサービスを受けるＡＴＭ端末の送信レートを制御す
るための方法およびその方法のプログラムを記録した記
録媒体に関する。
【０００２】
【従来の技術】先ず、従来におけるＡＢＲ制御ループを
終端するＶＤ／ＶＳ機能を備えたＡＴＭスイッチにおい
て、そこで使用される送信レート制御方法について説明
する。図２は、従来のＶＤ／ＶＳ機能を備えたＡＴＭス
イッチの構成図である。図２において、太線はユーザ・
セル・ストリーム、細線は制御ループをそれぞれ示して
いる。ここで、ＦＲＭセル（Ｆｏｒｗａｒｄ Ｒｅｓｏ
ｕｃｅ Ｍａｎａｇｅｍｅｎｔ Ｃｅｌｌ）は送信元か
ら送信先に送られるＲＭセル、ＢＲＭセル（Ｂａｃｋｗ
ａｒｄ Ｒｅｓｏｕｃｅ Ｍａｎａｇｅｍｅｎｔ Ｃｅ
ｌｌ）は送信先から送信元に返送されるＲＭセルであ
る。ＡＴＭスイッチ１０のＶＤ側はＡＴＭ端末１１の送
信元から見ると仮想的な送信先であり、ＶＳ側は別のＡ
ＴＭスイッチまたは別のＡＴＭ端末１２側である送信先
から見ると仮想的な送信元である。
終端するＶＤ／ＶＳ機能を備えたＡＴＭスイッチにおい
て、そこで使用される送信レート制御方法について説明
する。図２は、従来のＶＤ／ＶＳ機能を備えたＡＴＭス
イッチの構成図である。図２において、太線はユーザ・
セル・ストリーム、細線は制御ループをそれぞれ示して
いる。ここで、ＦＲＭセル（Ｆｏｒｗａｒｄ Ｒｅｓｏ
ｕｃｅ Ｍａｎａｇｅｍｅｎｔ Ｃｅｌｌ）は送信元か
ら送信先に送られるＲＭセル、ＢＲＭセル（Ｂａｃｋｗ
ａｒｄ Ｒｅｓｏｕｃｅ Ｍａｎａｇｅｍｅｎｔ Ｃｅ
ｌｌ）は送信先から送信元に返送されるＲＭセルであ
る。ＡＴＭスイッチ１０のＶＤ側はＡＴＭ端末１１の送
信元から見ると仮想的な送信先であり、ＶＳ側は別のＡ
ＴＭスイッチまたは別のＡＴＭ端末１２側である送信先
から見ると仮想的な送信元である。
【０００３】
【発明が解決しようとする課題】ＶＤ側で受信されるＡ
ＴＭセルは、一旦キュー１３に蓄積され、その後、ＶＳ
の送信レートに従ってＡＴＭスイッチまたはＡＴＭ端末
１２に送信される。従来の送信レート制御方法では、キ
ューサイズにしきい値を設けて、キュー１３に蓄積され
たＡＴＭセルの数がそのしきい値を越えた場合に輻輳と
みなし、ＦＲＭ（Ｆｏｒｗａｒｄ ＲＭ）セルの応答と
してＣＩビット（Ｃｏｎｇｅｓｔｉｏｎ Ｉｎｄｉｃａ
ｔｉｏｎ Ｂｉｔ）を１としたＢＲＭ（Ｂａｃｋｗａｒ
ｄＲＭ）セルを送信し、ＡＴＭスイッチ１０に接続され
たＡＴＭ端末１１の送信レートを制御する。つまり、Ｃ
Ｉビットを１にすることにより、混雑していることを表
示して、端末１１からの送信ビット数を少なく制御して
いる。しかしながら、従来の制御方法では、伝送路にお
ける遅延時間は全く考慮されておらず、伝送路が長い場
合あるいは無線回線を用いた場合等で遅延が発生した際
には、適切に送信レートを制御することができないとい
う問題があった。この問題を解決する方法としては、Ａ
ＴＭスイッチのキューサイズを十分に大きくすることが
考えられるが、これでは予想を越える大きな容量を必要
とする。すなわち、キュー１３の容量としては、（伝送
路の往復に必要な時間）×（伝送レート）の容量が必要
となる。そこで、本発明の目的は、このような従来の課
題を解決し、必要となるキューサイズを削減し、かつＡ
ＴＭ端末の送信レートを適切に制御することが可能な送
信レート制御方法およびそのプログラムを記録した記録
媒体を提供することにある。
ＴＭセルは、一旦キュー１３に蓄積され、その後、ＶＳ
の送信レートに従ってＡＴＭスイッチまたはＡＴＭ端末
１２に送信される。従来の送信レート制御方法では、キ
ューサイズにしきい値を設けて、キュー１３に蓄積され
たＡＴＭセルの数がそのしきい値を越えた場合に輻輳と
みなし、ＦＲＭ（Ｆｏｒｗａｒｄ ＲＭ）セルの応答と
してＣＩビット（Ｃｏｎｇｅｓｔｉｏｎ Ｉｎｄｉｃａ
ｔｉｏｎ Ｂｉｔ）を１としたＢＲＭ（Ｂａｃｋｗａｒ
ｄＲＭ）セルを送信し、ＡＴＭスイッチ１０に接続され
たＡＴＭ端末１１の送信レートを制御する。つまり、Ｃ
Ｉビットを１にすることにより、混雑していることを表
示して、端末１１からの送信ビット数を少なく制御して
いる。しかしながら、従来の制御方法では、伝送路にお
ける遅延時間は全く考慮されておらず、伝送路が長い場
合あるいは無線回線を用いた場合等で遅延が発生した際
には、適切に送信レートを制御することができないとい
う問題があった。この問題を解決する方法としては、Ａ
ＴＭスイッチのキューサイズを十分に大きくすることが
考えられるが、これでは予想を越える大きな容量を必要
とする。すなわち、キュー１３の容量としては、（伝送
路の往復に必要な時間）×（伝送レート）の容量が必要
となる。そこで、本発明の目的は、このような従来の課
題を解決し、必要となるキューサイズを削減し、かつＡ
ＴＭ端末の送信レートを適切に制御することが可能な送
信レート制御方法およびそのプログラムを記録した記録
媒体を提供することにある。
【０００４】
【課題を解決するための手段】上記目的を達成するた
め、本発明の送信レート制御方法では、伝送路に滞留す
るＡＴＭセルの数を算出し、その数と現在のキューサイ
ズを加えたものから（ＶＳ側の送信レート）×（遅延時
間）を差し引いたものを遅延時間後のキューサイズとす
る。このキューサイズとしきい値とを比較して、輻輳状
態になるか否かを判断し、ＢＲＭセルのＣＩビットの値
を決定する。すなわち、ＡＴＭスイッチ１０からＡＴＭ
端末１１に送信された複数のＲＭセルのＣＩビットの順
序を記憶して、その情報よりＡＴＭスイッチ１０とＡＴ
Ｍ端末１１とを結ぶ伝送路内に滞留するＡＴＭセル数を
算出した後、ＡＴＭ端末１１から送信されてＡＴＭスイ
ッチ１０で受信されたＡＴＭセルのうち、送信待ちとし
てキュー１３に蓄積されているＡＴＭセルの数を検出
し、次に、伝送路に滞留しているＡＴＭセルの数と、Ａ
ＴＭスイッチ１０で送信待ちになっているＡＴＭセルの
数とを用いて、ＡＴＭスイッチ１０からＡＴＭ端末１１
へ新たに送信するＲＭセル（ＢＲＭセル）のＣＩビット
またはＥＲ（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ）を決定す
る。また、上記送信レート制御方法の各ステップをプロ
グラムに変換し、変換されたプログラムをＣＤ ＲＯＭ
やハードディスク、フロッピーディスクに格納して、そ
れらの記録媒体を任意の交換局に携帯して、その交換局
でプログラムを実行することにより、どの交換局でも本
発明の送信レート制御を行うことができる。これによ
り、必要となるキューサイズを削減することができる。
め、本発明の送信レート制御方法では、伝送路に滞留す
るＡＴＭセルの数を算出し、その数と現在のキューサイ
ズを加えたものから（ＶＳ側の送信レート）×（遅延時
間）を差し引いたものを遅延時間後のキューサイズとす
る。このキューサイズとしきい値とを比較して、輻輳状
態になるか否かを判断し、ＢＲＭセルのＣＩビットの値
を決定する。すなわち、ＡＴＭスイッチ１０からＡＴＭ
端末１１に送信された複数のＲＭセルのＣＩビットの順
序を記憶して、その情報よりＡＴＭスイッチ１０とＡＴ
Ｍ端末１１とを結ぶ伝送路内に滞留するＡＴＭセル数を
算出した後、ＡＴＭ端末１１から送信されてＡＴＭスイ
ッチ１０で受信されたＡＴＭセルのうち、送信待ちとし
てキュー１３に蓄積されているＡＴＭセルの数を検出
し、次に、伝送路に滞留しているＡＴＭセルの数と、Ａ
ＴＭスイッチ１０で送信待ちになっているＡＴＭセルの
数とを用いて、ＡＴＭスイッチ１０からＡＴＭ端末１１
へ新たに送信するＲＭセル（ＢＲＭセル）のＣＩビット
またはＥＲ（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ）を決定す
る。また、上記送信レート制御方法の各ステップをプロ
グラムに変換し、変換されたプログラムをＣＤ ＲＯＭ
やハードディスク、フロッピーディスクに格納して、そ
れらの記録媒体を任意の交換局に携帯して、その交換局
でプログラムを実行することにより、どの交換局でも本
発明の送信レート制御を行うことができる。これによ
り、必要となるキューサイズを削減することができる。
【０００５】
【発明の実施の形態】以下、本発明の実施例を、図面に
より詳細に説明する。図１は、本発明の一実施例を示す
ＡＴＭスイッチの構成図である。本実施例では、ＡＴＭ
スイッチ１０内に新たに処理装置（Ａ）１４を設ける。
この処理回路１４は、キュー１３に蓄積されたＡＴＭセ
ルの数Ｓq、ＶＳの送信レートＲVSを検出することがで
きる。さらに、処理装置１４では、ＡＴＭスイッチ１０
からＡＴＭ端末１１に送信された複数のＲＭセルのＣＩ
ビットの順序、つまりそれまでに送信したＢＲＭビット
に付加されたＣＩビットのうち、混雑していることを示
すＣＩビット＝１の数を計数することにより、ＡＴＭス
イッチ１０とＡＴＭ端末１１を結ぶ伝送路内に滞留して
いるＡＴＭセルの数ＳCを算出することができる。これ
らの機能を用いて、処理装置１４は次の演算を行う。す
なわち、２×Ｄ秒後のキュー１３内のＡＴＭセルの数の
予測値Ｎを、次式により計算する。 Ｎ＝Ｓq＋ＳC−２×Ｄ×ＲVS・・・・・・・・・・・・・・・・（１） ここで、Ｄは伝送路の遅延時間である。
より詳細に説明する。図１は、本発明の一実施例を示す
ＡＴＭスイッチの構成図である。本実施例では、ＡＴＭ
スイッチ１０内に新たに処理装置（Ａ）１４を設ける。
この処理回路１４は、キュー１３に蓄積されたＡＴＭセ
ルの数Ｓq、ＶＳの送信レートＲVSを検出することがで
きる。さらに、処理装置１４では、ＡＴＭスイッチ１０
からＡＴＭ端末１１に送信された複数のＲＭセルのＣＩ
ビットの順序、つまりそれまでに送信したＢＲＭビット
に付加されたＣＩビットのうち、混雑していることを示
すＣＩビット＝１の数を計数することにより、ＡＴＭス
イッチ１０とＡＴＭ端末１１を結ぶ伝送路内に滞留して
いるＡＴＭセルの数ＳCを算出することができる。これ
らの機能を用いて、処理装置１４は次の演算を行う。す
なわち、２×Ｄ秒後のキュー１３内のＡＴＭセルの数の
予測値Ｎを、次式により計算する。 Ｎ＝Ｓq＋ＳC−２×Ｄ×ＲVS・・・・・・・・・・・・・・・・（１） ここで、Ｄは伝送路の遅延時間である。
【０００６】図３は、本発明における処理装置の動作フ
ローチャートである。先ず、ＡＴＭスイッチ１０におい
て、ＶＤ側でＦＲＭセルを受信すると（ステップ１０
１）、次に伝送路内に滞留しているＡＴＭセルの数ＳC
を計算する（ステップ１０２）。次に、２×Ｄ秒後のキ
ュー１３内にあるＡＴＭセルの数の予測値Ｎを計算す
る。この場合、現在の時刻から２×Ｄ秒の間、ＶＳ側で
はＶＳの現在の送信レートＲVSで送信し続けると仮定す
ると、予測値Ｎは上記（１）式で示す値となる。そし
て、この予測値Ｎとしきい値Ｔｈとを比較し（ステップ
１０３）、ＮがＴｈを越える場合には、２×Ｄ秒後に輻
輳状態になると考えて、ＣＩ＝１としたＢＲＭセルをＡ
ＴＭ端末１１に送信する（ステップ１０４）。ＮがＴｈ
を越えないか、等しい場合には、輻輳状態にはならない
と考えて、ＣＩ＝０としたＢＲＭセルをＡＴＭ端末１１
に送信する（ステップ１０５）。その後、送信したＣＩ
ビットの値と送信時刻とをメモリに記憶する（ステップ
１０６）。なお、本実施例では、ＢＲＭビットとともに
ＣＩビットを送信するものとして説明したが、ＣＩビッ
トの代りにＥＲ（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ）を送信
してもよい。このようにすれば、ＡＴＭスイッチ１０に
おいて伝送路の遅延時間による制御の遅れを取り除くこ
とが可能となり、ＡＴＭ端末の送信レートを制御するこ
とができる。
ローチャートである。先ず、ＡＴＭスイッチ１０におい
て、ＶＤ側でＦＲＭセルを受信すると（ステップ１０
１）、次に伝送路内に滞留しているＡＴＭセルの数ＳC
を計算する（ステップ１０２）。次に、２×Ｄ秒後のキ
ュー１３内にあるＡＴＭセルの数の予測値Ｎを計算す
る。この場合、現在の時刻から２×Ｄ秒の間、ＶＳ側で
はＶＳの現在の送信レートＲVSで送信し続けると仮定す
ると、予測値Ｎは上記（１）式で示す値となる。そし
て、この予測値Ｎとしきい値Ｔｈとを比較し（ステップ
１０３）、ＮがＴｈを越える場合には、２×Ｄ秒後に輻
輳状態になると考えて、ＣＩ＝１としたＢＲＭセルをＡ
ＴＭ端末１１に送信する（ステップ１０４）。ＮがＴｈ
を越えないか、等しい場合には、輻輳状態にはならない
と考えて、ＣＩ＝０としたＢＲＭセルをＡＴＭ端末１１
に送信する（ステップ１０５）。その後、送信したＣＩ
ビットの値と送信時刻とをメモリに記憶する（ステップ
１０６）。なお、本実施例では、ＢＲＭビットとともに
ＣＩビットを送信するものとして説明したが、ＣＩビッ
トの代りにＥＲ（Ｅｘｐｌｉｃｉｔ Ｒａｔｅ）を送信
してもよい。このようにすれば、ＡＴＭスイッチ１０に
おいて伝送路の遅延時間による制御の遅れを取り除くこ
とが可能となり、ＡＴＭ端末の送信レートを制御するこ
とができる。
【０００７】次に、伝送路内に滞留しているＡＴＭセル
の数ＳCを計算する方法について説明する。図４は、
Ｒn，ＣＩn，ｔｎの関係を示す図である。ＢＲＭセルを
送信する毎にＣＩビットの値と送信時刻をメモリに記憶
しておくので、処理装置１４においては、現在の時刻を
ｔとすると、ｔ−２×Ｄからｔまでの間に送信したＢＲ
ＭセルのＣＩビットの値と送信時刻を知ることができ
る。いま、時刻ｔ−２×Ｄから計数してｎ番目に送信し
たＢＲＭセルのＣＩビットの値をＣＩn、送信時刻を
ｔn、時刻ｔnからｔn+1の間のＡＴＭ端末１１の送信レ
ートをＲnとすると、ＣＩn，ｔn，Ｒnの関係は図４に示
すようになる。図４において、縦方向はセルレートＲn
を表わし、横方向は時間ｔを表わしている。Ｒnは、１
つ前のセルレートＲn-1とＣＩnから、下式（２）で求め
られる。 ｍｉｎ（Ｒn-1＋ＰＣＲ×ＲＩＦ，ＰＣＲ）：ＣＩn＝０のとき Ｒn＝ ｍａｘ（Ｒn-1×ＲＤＦ，ＭＣＲ） ：ＣＩn＝１のとき ・・・・・・・・・・・・・・・（２） なお、ＰＣＲ：Ｐｅａｋ Ｃｅｌｌ Ｒａｔｅ ＭＣＲ：Ｍｉｎｉｍｕｍ Ｃｅｌｌ Ｒａｔｅ ＲＩＦ：Ｒａｔｅ Ｉｎｃｒｅａｓｅ Ｆａｃｔｏｒ ＲＤＦ：Ｒａｔｅ Ｄｅｃｒｅａｓｅ Ｆａｃｔｏｒ
の数ＳCを計算する方法について説明する。図４は、
Ｒn，ＣＩn，ｔｎの関係を示す図である。ＢＲＭセルを
送信する毎にＣＩビットの値と送信時刻をメモリに記憶
しておくので、処理装置１４においては、現在の時刻を
ｔとすると、ｔ−２×Ｄからｔまでの間に送信したＢＲ
ＭセルのＣＩビットの値と送信時刻を知ることができ
る。いま、時刻ｔ−２×Ｄから計数してｎ番目に送信し
たＢＲＭセルのＣＩビットの値をＣＩn、送信時刻を
ｔn、時刻ｔnからｔn+1の間のＡＴＭ端末１１の送信レ
ートをＲnとすると、ＣＩn，ｔn，Ｒnの関係は図４に示
すようになる。図４において、縦方向はセルレートＲn
を表わし、横方向は時間ｔを表わしている。Ｒnは、１
つ前のセルレートＲn-1とＣＩnから、下式（２）で求め
られる。 ｍｉｎ（Ｒn-1＋ＰＣＲ×ＲＩＦ，ＰＣＲ）：ＣＩn＝０のとき Ｒn＝ ｍａｘ（Ｒn-1×ＲＤＦ，ＭＣＲ） ：ＣＩn＝１のとき ・・・・・・・・・・・・・・・（２） なお、ＰＣＲ：Ｐｅａｋ Ｃｅｌｌ Ｒａｔｅ ＭＣＲ：Ｍｉｎｉｍｕｍ Ｃｅｌｌ Ｒａｔｅ ＲＩＦ：Ｒａｔｅ Ｉｎｃｒｅａｓｅ Ｆａｃｔｏｒ ＲＤＦ：Ｒａｔｅ Ｄｅｃｒｅａｓｅ Ｆａｃｔｏｒ
【０００８】次に伝送路内に滞留しているＡＴＭセルの
数ＳCを求める方法を説明する。現在のＶＤにおけるセ
ルレートＲ0は、ＶＤにおいて最後に受信したＦＲＭセ
ルのＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔｅ）フ
ィールドの値により知ることができるので、上式（２）
を用いて、Ｒ1，Ｒ2，Ｒ3，・・・と順番に求めていけ
ば、任意の時間のセルレートを求めることができる。こ
のようにして求めたセルレートＲnを用いると、伝送路
内に滞留しているＡＴＭセルの数ＳCは、数式（３）に
より求められる。
数ＳCを求める方法を説明する。現在のＶＤにおけるセ
ルレートＲ0は、ＶＤにおいて最後に受信したＦＲＭセ
ルのＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔｅ）フ
ィールドの値により知ることができるので、上式（２）
を用いて、Ｒ1，Ｒ2，Ｒ3，・・・と順番に求めていけ
ば、任意の時間のセルレートを求めることができる。こ
のようにして求めたセルレートＲnを用いると、伝送路
内に滞留しているＡＴＭセルの数ＳCは、数式（３）に
より求められる。
【数１】 ここで、ｋは、時間２×Ｄの間に送信したＢＲＭセルの
数である。
数である。
【０００９】図５は、シュミレーションに用いたネット
ワーク構成を示す図である。いま、送信端末１８と受信
端末１９との間、および送信端末２１と受信端末２２と
の間でそれぞれコネクションが確立されている。リンク
１７には伝送遅延に加えて固定遅延があるものとし、他
のリンクは伝送遅延のみがあるものとする。ＡＴＭスイ
ッチ２０、３０はＥＦＣＩ（Ｅｘｐｌｉｃｉｔ Ｆｏｒ
ｗａｒｄＣｏｎｇｅｓｔｉｏｎ Ｉｎｄｉｃａｔｉｏ
ｎ）制御機能を持っており、またＡＴＭスイッチ１０は
ＶＤ／ＶＳ機能を持っているので、従来の方式または本
発明の方法が適用される。すなわち、ＡＴＭスイッチ１
０においては、ＶＤ／ＶＳ機能を用いてＡＴＭ送信端末
１８に対して、リンク１７に滞留するＡＴＭセルの数を
算出し、その数と現在のキューサイズを加えたものから
ＶＳ側の送信レート×遅延時間を差し引いたものを遅延
時間後のキューサイズとし、このキューサイズとしきい
値とを比較して輻輳状態になるか否かを判断することに
より、ＢＲＭセルのＣＩビットの値を１または０に決定
する。これにより、送信端末１８を制御することで、Ａ
ＴＭスイッチ１０内のキューサイズを削減することが可
能である。
ワーク構成を示す図である。いま、送信端末１８と受信
端末１９との間、および送信端末２１と受信端末２２と
の間でそれぞれコネクションが確立されている。リンク
１７には伝送遅延に加えて固定遅延があるものとし、他
のリンクは伝送遅延のみがあるものとする。ＡＴＭスイ
ッチ２０、３０はＥＦＣＩ（Ｅｘｐｌｉｃｉｔ Ｆｏｒ
ｗａｒｄＣｏｎｇｅｓｔｉｏｎ Ｉｎｄｉｃａｔｉｏ
ｎ）制御機能を持っており、またＡＴＭスイッチ１０は
ＶＤ／ＶＳ機能を持っているので、従来の方式または本
発明の方法が適用される。すなわち、ＡＴＭスイッチ１
０においては、ＶＤ／ＶＳ機能を用いてＡＴＭ送信端末
１８に対して、リンク１７に滞留するＡＴＭセルの数を
算出し、その数と現在のキューサイズを加えたものから
ＶＳ側の送信レート×遅延時間を差し引いたものを遅延
時間後のキューサイズとし、このキューサイズとしきい
値とを比較して輻輳状態になるか否かを判断することに
より、ＢＲＭセルのＣＩビットの値を１または０に決定
する。これにより、送信端末１８を制御することで、Ａ
ＴＭスイッチ１０内のキューサイズを削減することが可
能である。
【００１０】図６は、本発明と従来におけるキューのし
きい値に対する差分を示す図であり、図７は、同じく本
発明と従来におけるキューのしきい値に対する最大キュ
ー長を示す図である。いずれも、従来方法と本発明によ
る方法の特性比較を図５に示す計算機シミュレーション
により行った。図６と図７の横軸は同じ間隔でキューの
しきい値（ｃｅｌｌ）が表わされており、縦軸は図６が
送信端末１８，２１の送信レートの差分（×１０5ｃｅ
ｌｌｓ／ｓｅｃ）で、図７が最大キュー長（×１０3ｃ
ｅｌｌ）である。図６から明らかなように、従来の方法
においては、ＡＴＭ端末の送信レート制御が適切な行わ
れておらず、Ｆａｉｒｎｅｓｓを実現する（つまり、差
分＝０にする）ためには、キューのしきい値を５，００
０ｃｅｌｌｓにする必要がある。そのときの最大キュー
長は、図７から明らかなように約６，０００ｃｅｌｌｓ
となる。一方、本発明の方法では、しきい値を１００ｃ
ｅｌｌｓとした場合でもＦａｉｒｎｅｓｓを実現でき、
そのときの最大キュー長は１，０００ｃｅｌｌｓとな
り、必要となるキューサイズを従来の６分の１に削減す
ることができる。
きい値に対する差分を示す図であり、図７は、同じく本
発明と従来におけるキューのしきい値に対する最大キュ
ー長を示す図である。いずれも、従来方法と本発明によ
る方法の特性比較を図５に示す計算機シミュレーション
により行った。図６と図７の横軸は同じ間隔でキューの
しきい値（ｃｅｌｌ）が表わされており、縦軸は図６が
送信端末１８，２１の送信レートの差分（×１０5ｃｅ
ｌｌｓ／ｓｅｃ）で、図７が最大キュー長（×１０3ｃ
ｅｌｌ）である。図６から明らかなように、従来の方法
においては、ＡＴＭ端末の送信レート制御が適切な行わ
れておらず、Ｆａｉｒｎｅｓｓを実現する（つまり、差
分＝０にする）ためには、キューのしきい値を５，００
０ｃｅｌｌｓにする必要がある。そのときの最大キュー
長は、図７から明らかなように約６，０００ｃｅｌｌｓ
となる。一方、本発明の方法では、しきい値を１００ｃ
ｅｌｌｓとした場合でもＦａｉｒｎｅｓｓを実現でき、
そのときの最大キュー長は１，０００ｃｅｌｌｓとな
り、必要となるキューサイズを従来の６分の１に削減す
ることができる。
【００１１】図３に示す実施例で説明したステップをプ
ログラムに変換し、そのプログラムをＣＤ ＲＯＭ、ハ
ードディスクあるいはフロッピーディスクに格納し、そ
れらの記録媒体を任意の交換局に携帯して、そこでプロ
グラムを実行することにより、どの交換局でも本発明の
送信レート制御を実現することができる。
ログラムに変換し、そのプログラムをＣＤ ＲＯＭ、ハ
ードディスクあるいはフロッピーディスクに格納し、そ
れらの記録媒体を任意の交換局に携帯して、そこでプロ
グラムを実行することにより、どの交換局でも本発明の
送信レート制御を実現することができる。
【００１２】
【発明の効果】以上説明したように、本発明によれば、
遅延により伝送路内に滞留するＡＴＭセルの数を考慮し
て、ＡＴＭ端末の送信レートを制御することにより、Ａ
ＴＭスイッチ内に必要となるキューサイズを削減するこ
とができる。
遅延により伝送路内に滞留するＡＴＭセルの数を考慮し
て、ＡＴＭ端末の送信レートを制御することにより、Ａ
ＴＭスイッチ内に必要となるキューサイズを削減するこ
とができる。
【図１】本発明の一実施例を示すＡＴＭスイッチの構成
図である。
図である。
【図２】従来におけるＶＤ／ＶＳ機能を備えたＡＴＭス
イッチの構成図である。
イッチの構成図である。
【図３】本発明における動作フローチャートである。
【図４】本発明におけるセルレート、ＣＩ、および時刻
ｔの関係を示す図である。
ｔの関係を示す図である。
【図５】本発明をシュミレーションするために用いたネ
ットワーク構成図である。
ットワーク構成図である。
【図６】本発明と従来方法の比較特性図であって、キュ
ーのしきい値に対する送信端末の送信レート差分を示す
図である。
ーのしきい値に対する送信端末の送信レート差分を示す
図である。
【図７】本発明と従来方法の比較特性図であって、キュ
ーのしきい値に対する最大キュー長を示す図である。
ーのしきい値に対する最大キュー長を示す図である。
１０…ＡＴＭスイッチ、１１…ＡＴＭ端末、１２…ＡＴ
Ｍスイッチまたは端末、 １３…キュー、１４…処理装置（Ａ）、１８，２１…送
信端末、１９，２２…受信端末、１７…リンク、１０，
２０，３０…ＡＴＭスイッチ。
Ｍスイッチまたは端末、 １３…キュー、１４…処理装置（Ａ）、１８，２１…送
信端末、１９，２２…受信端末、１７…リンク、１０，
２０，３０…ＡＴＭスイッチ。
Claims (2)
- 【請求項１】 ＡＢＲ制御ループを終端するＶＤ／ＶＳ
機能を備えたＡＴＭスイッチにおいて、該ＶＤ／ＶＳ機
能に接続されたＡＴＭ端末の送信レートを制御する方法
であって、 上記ＡＴＭスイッチから上記ＡＴＭ端末に送信された複
数のリソース管理セルの輻輳表示ビットの順序を記憶
し、記憶された情報から該ＡＴＭスイッチと該ＡＴＭ端
末を結ぶ伝送路内に滞留しているＡＴＭセルの数（Ｓ
ｃ）を算出するステップと、 該ＡＴＭ端末から送信されて、該ＡＴＭスイッチで受信
されたＡＴＭセルのうち、該ＡＴＭスイッチで送信待ち
として蓄積されているＡＴＭセルの数（Ｓｑ）を検出す
るステップと、 上記各ＡＴＭセル数（Ｓｃ），（Ｓｑ）に加えて、該Ａ
ＴＭスイッチのＶＳ側からの送信レート（Ｒｖｓ）およ
び上記伝送路の遅延時間（Ｄ）とを用い、所定時間後の
送信待ちとして蓄積されるＡＴＭセル数の予測値（Ｎ）
を計算するステップと、 該送信待ちＡＴＭセル数の予測値（Ｎ）に基づいて、該
ＡＴＭスイッチから該ＡＴＭ端末にリソース管理セルを
送信する毎に、同時に送信される上記輻輳表示ビットあ
るいは送信レートの値を決定するステップとを有するこ
とを特徴とする送信レート制御方法。 - 【請求項２】 請求項１に記載された送信レート制御方
法の各ステップをプログラムに変換し、変換されたプロ
グラムを記録することを特徴とする記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4376798A JPH11243393A (ja) | 1998-02-25 | 1998-02-25 | 送信レート制御方法およびプログラム記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4376798A JPH11243393A (ja) | 1998-02-25 | 1998-02-25 | 送信レート制御方法およびプログラム記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11243393A true JPH11243393A (ja) | 1999-09-07 |
Family
ID=12672913
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4376798A Pending JPH11243393A (ja) | 1998-02-25 | 1998-02-25 | 送信レート制御方法およびプログラム記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11243393A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100382144B1 (ko) * | 2000-07-31 | 2003-05-01 | 주식회사 케이티 | 입출력버퍼형 스위치의 셀 시지연 보상방법 |
| CN100411395C (zh) * | 2002-05-29 | 2008-08-13 | 雷西昂公司 | 封装信元的方法和系统 |
-
1998
- 1998-02-25 JP JP4376798A patent/JPH11243393A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100382144B1 (ko) * | 2000-07-31 | 2003-05-01 | 주식회사 케이티 | 입출력버퍼형 스위치의 셀 시지연 보상방법 |
| CN100411395C (zh) * | 2002-05-29 | 2008-08-13 | 雷西昂公司 | 封装信元的方法和系统 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| US6356629B1 (en) | Switched virtual circuit controller setup congestion management strategy | |
| JPH09307561A (ja) | トラヒック流量制御を行うａｔｍ交換機および重輻輳／軽輻輳判定装置 | |
| JPH09102787A (ja) | ネットワーク接続制御装置及びその方法 | |
| US20030058793A1 (en) | Method and system for congestion avoidance in packet switching devices | |
| JPH098823A (ja) | 網ノード輻輳状態決定装置および方法 | |
| US6298042B1 (en) | Packet switching apparatus adapted to control allowed transmission rate in packet switching network, and method of controlling allowed transmission rate | |
| JPH1056469A (ja) | Ａｔｍネットワークにおける明示レート・フロー制御用の方法と装置 | |
| US6587436B1 (en) | Method and apparatus for allocation of available bandwidth | |
| JPH11243393A (ja) | 送信レート制御方法およびプログラム記録媒体 | |
| JP2003037649A (ja) | コンテンツ配信完了時刻の推定方法及び記録媒体並びにプログラム | |
| JPH10224362A (ja) | セルレート制御装置 | |
| US6674723B1 (en) | Apparatus and method of monitoring a queue state in an asynchronous transfer mode switch | |
| JP3317874B2 (ja) | 送信可能レート決定方法および装置ならびにａｔｍノード | |
| Korpeoglu et al. | Estimating end-to-end cell delay variation in ATM networks | |
| JPH09162865A (ja) | 一斉通知型輻輳制御方式 | |
| JP3051101B2 (ja) | セルバッファ装置および選択的ａｔｍセル廃棄方法 | |
| JPH09107364A (ja) | 適応送信レート制御通信装置 | |
| JP3364871B2 (ja) | Ｅｒ計算方法及びｅｒ付与装置 | |
| JP3087953B2 (ja) | Ａｔｍ通信網 | |
| JP3024631B2 (ja) | Ａｔｍセル帯域保証機能動作確認用セルバッファ制御システム及びその制御方法 | |
| JP2905886B2 (ja) | Ａｔｍ呼び受付制御方式 | |
| JPH08223174A (ja) | 輻輳通知制御方法及び輻輳通知制御装置 | |
| JP2000049788A (ja) | フロ―制御方法ならびにそれを実行する通信要素および通信端末 | |
| EP1454462A1 (en) | Rate limiting through dynamic autocorrection |