JPH11177619A - フレームリレー網における端末側輻輳制御方法 - Google Patents
フレームリレー網における端末側輻輳制御方法Info
- Publication number
- JPH11177619A JPH11177619A JP36310797A JP36310797A JPH11177619A JP H11177619 A JPH11177619 A JP H11177619A JP 36310797 A JP36310797 A JP 36310797A JP 36310797 A JP36310797 A JP 36310797A JP H11177619 A JPH11177619 A JP H11177619A
- Authority
- JP
- Japan
- Prior art keywords
- transmission window
- frame
- window size
- congestion
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/27—Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
- H04L47/263—Rate modification at the source after receiving feedback
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 輻輳が発生している逆方向に送信されてくる
フレームの量に左右されることなく、網の状態に即した
効率的なウィンドウ制御を実現する。 【解決手段】 ＢＥＣＮビット＝１のフレームを検出す
ると（工程Ｐ１０１）、送信ウィンドウサイズＷＳの縮
小を行い（工程Ｐ１０２）、タイマＴ１を起動する（工
程Ｐ１０３）。カウンタＡ，Ｂをリセットした後（工程
Ｐ１０４）、測定期間Ｔが経過したかを判断し（工程Ｐ
１０５）、経過していなけば、フレームの受信毎にＡを
インクリメントし（工程Ｐ１０７）、そのフレームのＢ
ＥＣＮビットが１であればＢをインクリメントして（工
程Ｐ１０９）、これを繰り返す。Ｔが経過すれば、Ｂを
Ａで割ることにより割合Ｒを算出し（工程Ｐ１１０）、
Ｒが正であればＷＳを縮小し（工程Ｐ１１２）、Ｒが正
でなければＷＳが最大値ＭＷであるかを判定し（工程Ｐ
１１３）、そうでなければＷＳを拡大する（工程Ｐ１１
４）。
フレームの量に左右されることなく、網の状態に即した
効率的なウィンドウ制御を実現する。 【解決手段】 ＢＥＣＮビット＝１のフレームを検出す
ると（工程Ｐ１０１）、送信ウィンドウサイズＷＳの縮
小を行い（工程Ｐ１０２）、タイマＴ１を起動する（工
程Ｐ１０３）。カウンタＡ，Ｂをリセットした後（工程
Ｐ１０４）、測定期間Ｔが経過したかを判断し（工程Ｐ
１０５）、経過していなけば、フレームの受信毎にＡを
インクリメントし（工程Ｐ１０７）、そのフレームのＢ
ＥＣＮビットが１であればＢをインクリメントして（工
程Ｐ１０９）、これを繰り返す。Ｔが経過すれば、Ｂを
Ａで割ることにより割合Ｒを算出し（工程Ｐ１１０）、
Ｒが正であればＷＳを縮小し（工程Ｐ１１２）、Ｒが正
でなければＷＳが最大値ＭＷであるかを判定し（工程Ｐ
１１３）、そうでなければＷＳを拡大する（工程Ｐ１１
４）。
Description
【０００１】
【発明の属する接術分野】本発明はフレームリレー網に
おける端末側輻輳制御方法に関し、特にフレームリレー
ベアラーサービスを提供するデジタル回線網（いわゆ
る、フレームリレー網。以下、単に網という）に接続さ
れるフレームリレー端末（以下、単に端末という）側の
輻輳制御方法に関する。以下、端末というときには、タ
ーミナルアダプタ，通信制御装置，通信プロトコル変換
装置等の端末側装置を含むものとする。
おける端末側輻輳制御方法に関し、特にフレームリレー
ベアラーサービスを提供するデジタル回線網（いわゆ
る、フレームリレー網。以下、単に網という）に接続さ
れるフレームリレー端末（以下、単に端末という）側の
輻輳制御方法に関する。以下、端末というときには、タ
ーミナルアダプタ，通信制御装置，通信プロトコル変換
装置等の端末側装置を含むものとする。
【０００２】
【従来の技術】以下、従来の技術について具体的に説明
する。
する。
【０００３】フレームリレー網における輻輳制御は、網
が輻輳状態に遷移したときに端末に対して輻輳を通知
し、これを受けた端末が送信データ量を抑制することに
より行われる（ＩＴＵ−Ｔ勧告：Ｑ．９２２ ＩＳＤＮ
ｄａｔａ ｌｉｎｋ ｌａｙｅｒ ｓｐｅｃｉｆｉｃ
ａｔｉｏｎ ｆｏｒ ｆｒａｍｅ ｍｏｄｅ ｂｅａｒ
ｅｒ ｓｅｒｖｉｃｅ参照）。
が輻輳状態に遷移したときに端末に対して輻輳を通知
し、これを受けた端末が送信データ量を抑制することに
より行われる（ＩＴＵ−Ｔ勧告：Ｑ．９２２ ＩＳＤＮ
ｄａｔａ ｌｉｎｋ ｌａｙｅｒ ｓｐｅｃｉｆｉｃ
ａｔｉｏｎ ｆｏｒ ｆｒａｍｅ ｍｏｄｅ ｂｅａｒ
ｅｒ ｓｅｒｖｉｃｅ参照）。
【０００４】従来、フレームリレー網における輻輳制御
方法には、輻輳によるデータの破棄を回避して交換網内
のスループットを向上させるようにした方法（特開平８
−１４９１５６号公報）や、フレームリレー通信処理装
置によって割り込み処理を行い輻輳回復処理を行う方法
（特開平８−８５３３７号公報）等が知られている。
方法には、輻輳によるデータの破棄を回避して交換網内
のスループットを向上させるようにした方法（特開平８
−１４９１５６号公報）や、フレームリレー通信処理装
置によって割り込み処理を行い輻輳回復処理を行う方法
（特開平８−８５３３７号公報）等が知られている。
【０００５】ところで、網から端末に輻輳を明示的に通
知する方法には、大きく分けて次の３種類がある。
知する方法には、大きく分けて次の３種類がある。
【０００６】（１） 網が端末に送信されるフレームの
順方向明示的輻輳通知（ＦＥＣＮ：Ｆｏｒｗａｒｄ Ｅ
ｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉ
ｃａｔｉｏｎ）ビットに「１」を設定して通知する方
法。
順方向明示的輻輳通知（ＦＥＣＮ：Ｆｏｒｗａｒｄ Ｅ
ｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉ
ｃａｔｉｏｎ）ビットに「１」を設定して通知する方
法。
【０００７】（２） 網が端末に送信されるフレームの
逆方向明示的輻輳通知（ＢＥＣＮ：Ｂａｃｋｗａｒｄ
Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆ
ｉｃａｔｉｏｎ）ビットに「１」を設定して通知する方
法。
逆方向明示的輻輳通知（ＢＥＣＮ：Ｂａｃｋｗａｒｄ
Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆ
ｉｃａｔｉｏｎ）ビットに「１」を設定して通知する方
法。
【０００８】（３） 網が端末に自発的に統合リンクレ
イヤマネージメント（ＣＬＬＭ：Ｃｏｎｓｏｌｉｄａｔ
ｅｄ Ｌｉｎｋ Ｌａｙｅｒ Ｍａｎａｇｅｍｅｎｔ）
メッセージを送信して通知する方法。
イヤマネージメント（ＣＬＬＭ：Ｃｏｎｓｏｌｉｄａｔ
ｅｄ Ｌｉｎｋ Ｌａｙｅｒ Ｍａｎａｇｅｍｅｎｔ）
メッセージを送信して通知する方法。
【０００９】また、網から輻輳を明示的に通知された端
末が行う輻輳制御方法には、次の２種類がある。
末が行う輻輳制御方法には、次の２種類がある。
【００１０】（ａ） 一定時間に送信するデータ量（ス
ループット）をコントロールするスループット制御方
法。
ループット）をコントロールするスループット制御方
法。
【００１１】（ｂ） 端末が送達確認をしなくても連続
して送れるフレームの数、すなわち送信ウィンドウサイ
ズＷＳを可変にするウィンドウ制御方法。
して送れるフレームの数、すなわち送信ウィンドウサイ
ズＷＳを可変にするウィンドウ制御方法。
【００１２】これら２つの輻輳制御方法は、共に網の輻
輳発生中に送信データ量の抑制と網の輻輳解除時の送信
データ量の回復とを目的としている。
輳発生中に送信データ量の抑制と網の輻輳解除時の送信
データ量の回復とを目的としている。
【００１３】ここで、従来のウィンドウ制御方法の基本
的な処理手順について、図２を参照して、端末がデータ
送信中の網輻輳発生から網輻輳解除後に再び通常通りの
送信データ量に回復するまでを説明する。
的な処理手順について、図２を参照して、端末がデータ
送信中の網輻輳発生から網輻輳解除後に再び通常通りの
送信データ量に回復するまでを説明する。
【００１４】網で輻輳が発生するまでは、端末は、送信
ウィンドウサイズＷＳを最大送信ウィンドウサイズＭＷ
（例えば、３２）に保ったままデータを送信し続けてい
る（工程Ｐ２０１）。このとき、網に輻輳が発生すると
（工程Ｐ２０２）、端末は、そのことを網からの輻輳通
知によって認識する（工程Ｐ２０３）。端末は、網の輻
輳状態を認識した後、網の負荷を軽減させるために送信
データ量の抑制を行う。ウィンドウ制御方法では、例え
ば、以下のように送信ウィンドウサイズＷＳを縮小させ
ることにより送信データ量を抑制させる（工程Ｐ２０
４）。
ウィンドウサイズＷＳを最大送信ウィンドウサイズＭＷ
（例えば、３２）に保ったままデータを送信し続けてい
る（工程Ｐ２０１）。このとき、網に輻輳が発生すると
（工程Ｐ２０２）、端末は、そのことを網からの輻輳通
知によって認識する（工程Ｐ２０３）。端末は、網の輻
輳状態を認識した後、網の負荷を軽減させるために送信
データ量の抑制を行う。ウィンドウ制御方法では、例え
ば、以下のように送信ウィンドウサイズＷＳを縮小させ
ることにより送信データ量を抑制させる（工程Ｐ２０
４）。
【００１５】ＢＥＣＮビットによる輻輳通知の場合、端
末は、ＢＥＣＮビット＝１のフレーム（輻輳通知フレー
ム）を受信すると、送信ウィンドウサイズＷＳを、ＷＳ
＝（現在のＷＳ）×０．６７５（ただし、ＷＳ≧１）の
ように変更し、さらにステップカウント「Ｓ」個の連続
するＢＥＣＮビット＝１のフレームを受信したならば、
この変更を繰り返す。ステップカウント「Ｓ」は、最大
スループットで通信している場合に端末〜端末間のフレ
ーム転送遅延の２倍の期間に受信するフレーム数に相当
する。
末は、ＢＥＣＮビット＝１のフレーム（輻輳通知フレー
ム）を受信すると、送信ウィンドウサイズＷＳを、ＷＳ
＝（現在のＷＳ）×０．６７５（ただし、ＷＳ≧１）の
ように変更し、さらにステップカウント「Ｓ」個の連続
するＢＥＣＮビット＝１のフレームを受信したならば、
この変更を繰り返す。ステップカウント「Ｓ」は、最大
スループットで通信している場合に端末〜端末間のフレ
ーム転送遅延の２倍の期間に受信するフレーム数に相当
する。
【００１６】この後、網は輻輳状態が解除されたことを
検出すると（工程Ｐ２０５）、輻輳通知フレームを送信
しないという方法で輻輳が解除されたことを端末に通知
する（工程Ｐ２０６）。網の輻輳解除通知を受けた端末
は、送信データ量を通常通りの送信データ量まで回復さ
せる。ウィンドウ制御方法では、例えば、以下のように
送信ウィンドウサイズＷＳの拡大を行い（工程Ｐ２０
７）、送信ウィンドウサイズＷＳを初期状態の最大送信
ウィンドウサイズＭＷまで拡大させる（工程Ｐ２０
８）。
検出すると（工程Ｐ２０５）、輻輳通知フレームを送信
しないという方法で輻輳が解除されたことを端末に通知
する（工程Ｐ２０６）。網の輻輳解除通知を受けた端末
は、送信データ量を通常通りの送信データ量まで回復さ
せる。ウィンドウ制御方法では、例えば、以下のように
送信ウィンドウサイズＷＳの拡大を行い（工程Ｐ２０
７）、送信ウィンドウサイズＷＳを初期状態の最大送信
ウィンドウサイズＭＷまで拡大させる（工程Ｐ２０
８）。
【００１７】ＢＥＣＮビットによる輻輳通知の場合、端
末は、ステップカウント「Ｓ」の半分、すなわち「Ｓ／
２」個の連続するＢＥＣＮビット＝０のフレームを受信
すると、送信ウィンドウサイズＷＳを、ＷＳ＝（現在の
ＷＳ）＋１のように変更する。
末は、ステップカウント「Ｓ」の半分、すなわち「Ｓ／
２」個の連続するＢＥＣＮビット＝０のフレームを受信
すると、送信ウィンドウサイズＷＳを、ＷＳ＝（現在の
ＷＳ）＋１のように変更する。
【００１８】
【発明が解決しようとする課題】従来のＢＥＣＮビット
による輻輳通知に基づくウィンドウ制御方法では、輻輳
が発生している方向と逆方向の端末に送信されるフレー
ム数が少ない場合、端末側は十分なフロー制御を行うこ
とができなくなるという問題点があった。例えば、ステ
ップカウント「Ｓ」が１００であった場合で、輻輳が発
生している方向の逆方向に流れてくるフレームが１秒あ
たり２個しかないとき、最初にＢＥＣＮビット＝１のフ
レームを受けて送信ウィンドウサイズＷＳを縮小させた
後、次の送信ウィンドウサイズＷＳの縮小までに５０秒
もの時間が必要になる。これは、輻輳回避時にも同様
で、輻輳発生時と同条件ならば、送信ウィンドウサイズ
ＷＳを一段階拡大するのに２５秒も必要となる。要する
に、輻輳が発生しているにもかかわらず、送信ウィンド
ウサイズＷＳの縮小が速やかに行われず、さらに輻輳が
回避されても送信ウィンドウサイズＷＳの拡大が速やか
に行われず、スループットがなかなか向上されなかっ
た。
による輻輳通知に基づくウィンドウ制御方法では、輻輳
が発生している方向と逆方向の端末に送信されるフレー
ム数が少ない場合、端末側は十分なフロー制御を行うこ
とができなくなるという問題点があった。例えば、ステ
ップカウント「Ｓ」が１００であった場合で、輻輳が発
生している方向の逆方向に流れてくるフレームが１秒あ
たり２個しかないとき、最初にＢＥＣＮビット＝１のフ
レームを受けて送信ウィンドウサイズＷＳを縮小させた
後、次の送信ウィンドウサイズＷＳの縮小までに５０秒
もの時間が必要になる。これは、輻輳回避時にも同様
で、輻輳発生時と同条件ならば、送信ウィンドウサイズ
ＷＳを一段階拡大するのに２５秒も必要となる。要する
に、輻輳が発生しているにもかかわらず、送信ウィンド
ウサイズＷＳの縮小が速やかに行われず、さらに輻輳が
回避されても送信ウィンドウサイズＷＳの拡大が速やか
に行われず、スループットがなかなか向上されなかっ
た。
【００１９】本発明の目的は、輻輳が発生している逆方
向に送信されてくるフレームの量に左左されることな
く、網の状態に即した効率的なウィンドウ制御を実現す
るフレームリレー網における端末側輻輳制御方法を提供
することにある。
向に送信されてくるフレームの量に左左されることな
く、網の状態に即した効率的なウィンドウ制御を実現す
るフレームリレー網における端末側輻輳制御方法を提供
することにある。
【００２０】
【課題を解決するための手段】本発明のフレームリレー
網における端末側輻輳制御方法は、ＢＥＣＮビット＝１
のフレームを検出することにより網が輻輳状態に入った
ことを知る工程と、網から輻輳通知であるＢＥＣＮビッ
ト＝１のフレームを受信して、受信フレームに占めるＢ
ＥＣＮビット＝１のフレームの割合に応じて送信ウィン
ドウサイズを縮小させる工程と、網の輻輳が解除され受
信フレームに占めるＢＥＣＮビット＝０のフレームの受
信量が増大したときに送信ウィンドウサイズを拡大させ
る工程と、送信ウィンドウサイズが最大送信ウィンドウ
サイズに達したときに送信ウィンドウサイズの拡大を停
止する工程とを含むことを特徴とする。
網における端末側輻輳制御方法は、ＢＥＣＮビット＝１
のフレームを検出することにより網が輻輳状態に入った
ことを知る工程と、網から輻輳通知であるＢＥＣＮビッ
ト＝１のフレームを受信して、受信フレームに占めるＢ
ＥＣＮビット＝１のフレームの割合に応じて送信ウィン
ドウサイズを縮小させる工程と、網の輻輳が解除され受
信フレームに占めるＢＥＣＮビット＝０のフレームの受
信量が増大したときに送信ウィンドウサイズを拡大させ
る工程と、送信ウィンドウサイズが最大送信ウィンドウ
サイズに達したときに送信ウィンドウサイズの拡大を停
止する工程とを含むことを特徴とする。
【００２１】また、本発明のフレームリレー網における
端末側輻輳制御方法は、網が輻輳状態に入ったことをＢ
ＥＣＮビット＝１のフレームを検出することにより知る
輻輳通知フレーム受信判定工程と、最初の輻輳通知の受
信を検出した時点で送信ウィンドウサイズの縮小を行う
第１の送信ウィンドウサイズ縮小工程と、タイマを起動
するタイマ起動工程と、フレーム数カウンタおよび輻輳
通知フレーム数カウンタをリセットするカウンタリセッ
ト工程と、前記タイマの起動後に測定期間が経過したど
うかを判定する測定期間経過判定工程と、測定期間が経
過していなければフレームを受信したかどうかを判定す
るフレーム受信判定工程と、フレームを受信していれば
フレーム数カウンタをインクリメントするフレーム数カ
ウンタインクリメント工程と、受信フレームのＢＥＣＮ
ビットが１であるかどうかを判定するＢＥＣＮビット＝
１判定工程と、ＢＥＣＮビットが１であれば輻輳通知フ
レーム数カウンタをインクリメントする輻輳通知フレー
ム数カウンタインクリメント工程と、測定期間が経過し
ていれば輻輳通知フレーム数カウンタをフレーム数カウ
ンタで割ることにより割合の算出を行う割合算出工程
と、割合が正であるかどうかを判定する割合正判定工程
と、割合が正であれば割合に応じて送信ウィンドウサイ
ズを縮小する第２の送信ウィンドウサイズ縮小工程と、
割合が正でなければ送信ウィンドウサイズが最大送信ウ
ィンドウサイズであるかどうかを判定する送信ウィンド
ウサイズ最大判定工程と、送信ウィンドウサイズが最大
送信ウィンドウサイズでなければ送信ウィンドウサイズ
を拡大する送信ウィンドウサイズ拡大工程とを含むこと
を特徴とする。
端末側輻輳制御方法は、網が輻輳状態に入ったことをＢ
ＥＣＮビット＝１のフレームを検出することにより知る
輻輳通知フレーム受信判定工程と、最初の輻輳通知の受
信を検出した時点で送信ウィンドウサイズの縮小を行う
第１の送信ウィンドウサイズ縮小工程と、タイマを起動
するタイマ起動工程と、フレーム数カウンタおよび輻輳
通知フレーム数カウンタをリセットするカウンタリセッ
ト工程と、前記タイマの起動後に測定期間が経過したど
うかを判定する測定期間経過判定工程と、測定期間が経
過していなければフレームを受信したかどうかを判定す
るフレーム受信判定工程と、フレームを受信していれば
フレーム数カウンタをインクリメントするフレーム数カ
ウンタインクリメント工程と、受信フレームのＢＥＣＮ
ビットが１であるかどうかを判定するＢＥＣＮビット＝
１判定工程と、ＢＥＣＮビットが１であれば輻輳通知フ
レーム数カウンタをインクリメントする輻輳通知フレー
ム数カウンタインクリメント工程と、測定期間が経過し
ていれば輻輳通知フレーム数カウンタをフレーム数カウ
ンタで割ることにより割合の算出を行う割合算出工程
と、割合が正であるかどうかを判定する割合正判定工程
と、割合が正であれば割合に応じて送信ウィンドウサイ
ズを縮小する第２の送信ウィンドウサイズ縮小工程と、
割合が正でなければ送信ウィンドウサイズが最大送信ウ
ィンドウサイズであるかどうかを判定する送信ウィンド
ウサイズ最大判定工程と、送信ウィンドウサイズが最大
送信ウィンドウサイズでなければ送信ウィンドウサイズ
を拡大する送信ウィンドウサイズ拡大工程とを含むこと
を特徴とする。
【００２２】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。
て図面を参照しながら詳細に説明する。
【００２３】図１は、本発明の一実施の形態に係るフレ
ームリレー網における端末側輻輳制御方法の処理手順を
示すフローチャートである。本実施の形態に係るフレー
ムリレー網における端末側輻輳制御方法の処理手順は、
輻輳通知フレーム受信判定工程Ｐ１０１と、第１の送信
ウィンドウサイズ縮小工程Ｐ１０２と、タイマ起動工程
Ｐ１０３と、カウンタリセット工程Ｐ１０４と、測定期
間経過判定工程Ｐ１０５と、フレーム受信判定工程Ｐ１
０６と、フレーム数カウンタインクリメント工程Ｐ１０
７と、ＢＥＣＮビット＝１判定工程Ｐ１０８と、輻輳通
知フレーム数カウンタインクリメント工程Ｐ１０９と、
割合算出工程Ｐ１１０と、割合正判定工程Ｐ１１１と、
第２の送信ウィンドウサイズ縮小工程Ｐ１１２と、送信
ウィンドウサイズ最大判定工程Ｐ１１３と、送信ウィン
ドウサイズ拡大工程Ｐ１１４とからなる。
ームリレー網における端末側輻輳制御方法の処理手順を
示すフローチャートである。本実施の形態に係るフレー
ムリレー網における端末側輻輳制御方法の処理手順は、
輻輳通知フレーム受信判定工程Ｐ１０１と、第１の送信
ウィンドウサイズ縮小工程Ｐ１０２と、タイマ起動工程
Ｐ１０３と、カウンタリセット工程Ｐ１０４と、測定期
間経過判定工程Ｐ１０５と、フレーム受信判定工程Ｐ１
０６と、フレーム数カウンタインクリメント工程Ｐ１０
７と、ＢＥＣＮビット＝１判定工程Ｐ１０８と、輻輳通
知フレーム数カウンタインクリメント工程Ｐ１０９と、
割合算出工程Ｐ１１０と、割合正判定工程Ｐ１１１と、
第２の送信ウィンドウサイズ縮小工程Ｐ１１２と、送信
ウィンドウサイズ最大判定工程Ｐ１１３と、送信ウィン
ドウサイズ拡大工程Ｐ１１４とからなる。
【００２４】次に、このような本実施の形態に係るフレ
ームリレー網における端末側輻輳制御方法について説明
する。
ームリレー網における端末側輻輳制御方法について説明
する。
【００２５】端末は、網が輻輳状態に入ったことをＢＥ
ＣＮビット＝１の輻輳通知フレームを検出することによ
り知ることができる（工程Ｐ１０１）。端末は、この輻
輳通知フレームを受信した時点から輻輳制御を開始す
る。
ＣＮビット＝１の輻輳通知フレームを検出することによ
り知ることができる（工程Ｐ１０１）。端末は、この輻
輳通知フレームを受信した時点から輻輳制御を開始す
る。
【００２６】最初の輻輳通知フレームの受信を検出した
時点で、送信ウィンドウサイズＷＳを縮小させる（工程
Ｐ１０２）。例えば、送信ウィンドウサイズＷＳを、Ｗ
Ｓ＝（現在のＷＳ）×０．６７５（ただし、ＷＳ≧１）
のように変更する。
時点で、送信ウィンドウサイズＷＳを縮小させる（工程
Ｐ１０２）。例えば、送信ウィンドウサイズＷＳを、Ｗ
Ｓ＝（現在のＷＳ）×０．６７５（ただし、ＷＳ≧１）
のように変更する。
【００２７】次に、タイマＴ１を起動し（工程Ｐ１０
３）、フレーム数カウンタＡおよび輻輳通知フレーム数
カウンタＢをそれぞれ０にリセットする（工程Ｐ１０
４）。
３）、フレーム数カウンタＡおよび輻輳通知フレーム数
カウンタＢをそれぞれ０にリセットする（工程Ｐ１０
４）。
【００２８】続いて、タイマＴ１の起動後に測定期間Ｔ
が経過したどうかを判定する（工程Ｐ１０５）。測定期
間Ｔは、例えば、通常のフレームが相手局側端末に達し
て自局に応答が返るまでの時間の２倍に設定される。
が経過したどうかを判定する（工程Ｐ１０５）。測定期
間Ｔは、例えば、通常のフレームが相手局側端末に達し
て自局に応答が返るまでの時間の２倍に設定される。
【００２９】工程Ｐ１０５で測定期間Ｔが経過していな
れば、フレームを受信したかどうかを判定する（工程Ｐ
１０６）。フレームを受信していなれば、工程Ｐ１０５
に制御を戻す。
れば、フレームを受信したかどうかを判定する（工程Ｐ
１０６）。フレームを受信していなれば、工程Ｐ１０５
に制御を戻す。
【００３０】フレームを受信していれば、フレーム数カ
ウンタＡを１つインクリメントし（工程Ｐ１０７）、受
信したフレームのＢＥＣＮビットが１であるかどうかを
判定する（工程Ｐ１０８）。ＢＥＣＮビットが１であれ
ば、輻輳通知フレーム数カウンタＢを１つインクリメン
トしてから（工程Ｐ１０９）、工程Ｐ１０５に制御を戻
し、ＢＥＣＮビットが１でなければ直ちに工程Ｐ１０５
に制御を戻す。
ウンタＡを１つインクリメントし（工程Ｐ１０７）、受
信したフレームのＢＥＣＮビットが１であるかどうかを
判定する（工程Ｐ１０８）。ＢＥＣＮビットが１であれ
ば、輻輳通知フレーム数カウンタＢを１つインクリメン
トしてから（工程Ｐ１０９）、工程Ｐ１０５に制御を戻
し、ＢＥＣＮビットが１でなければ直ちに工程Ｐ１０５
に制御を戻す。
【００３１】工程Ｐ１０５ないし工程Ｐ１０９を繰り返
し、工程Ｐ１０５で測定期間Ｔが経過していると、輻輳
通知フレーム数カウンタＢをフレーム数カウンタＡで割
ることにより割合Ｒの算出を行う（工程Ｐ１１０）。
し、工程Ｐ１０５で測定期間Ｔが経過していると、輻輳
通知フレーム数カウンタＢをフレーム数カウンタＡで割
ることにより割合Ｒの算出を行う（工程Ｐ１１０）。
【００３２】次に、割合Ｒが正（０より大）であるかど
うかを判定し（工程Ｐ１１１）、正であれば割合Ｒに応
じて送信ウィンドウサイズＷＳを縮小させる（工程Ｐ１
１２）。例えば、割合Ｒが０．９以上の場合には０．５
倍に、０．９未満〜０．６以上の場合には０．７倍に、
０．６未満〜０．３以上の場合には０．８倍に、０．３
未満〜０より大の場合には０．９倍というように、送信
ウィンドウサイズＷＳを縮小させる。この後、工程Ｐ１
０３に制御を戻す。
うかを判定し（工程Ｐ１１１）、正であれば割合Ｒに応
じて送信ウィンドウサイズＷＳを縮小させる（工程Ｐ１
１２）。例えば、割合Ｒが０．９以上の場合には０．５
倍に、０．９未満〜０．６以上の場合には０．７倍に、
０．６未満〜０．３以上の場合には０．８倍に、０．３
未満〜０より大の場合には０．９倍というように、送信
ウィンドウサイズＷＳを縮小させる。この後、工程Ｐ１
０３に制御を戻す。
【００３３】工程Ｐ１１１で割合Ｒが正でなければ（す
なわち、０であれば）、測定期間ＴにＢＥＣＮビット＝
１の輻輳通知フレームが１つも送信されて来なかったこ
と、すなわち網の輻輳が解除されたことを意味するの
で、送信ウィンドウサイズＷＳが最大送信ウィンドウサ
イズＭＷであるかどうかを判定する（工程Ｐ１１３）。
最大送信ウィンドウサイズＭＷとしては、例えば３２が
用いられる。
なわち、０であれば）、測定期間ＴにＢＥＣＮビット＝
１の輻輳通知フレームが１つも送信されて来なかったこ
と、すなわち網の輻輳が解除されたことを意味するの
で、送信ウィンドウサイズＷＳが最大送信ウィンドウサ
イズＭＷであるかどうかを判定する（工程Ｐ１１３）。
最大送信ウィンドウサイズＭＷとしては、例えば３２が
用いられる。
【００３４】送信ウィンドウサイズＷＳが最大送信ウィ
ンドウサイズＭＷでなければ、送信ウィンドウサイズＷ
Ｓを拡大させる（工程Ｐ１１４）。例えば、送信ウィン
ドウサイズＷＳを、ＷＳ＝（現在のＷＳ）×１．３（た
だし、ＷＳ≦ＭＷ）とする。この後、工程Ｐ１０３に制
御を戻し、工程Ｐ１０３以下を繰り返す。
ンドウサイズＭＷでなければ、送信ウィンドウサイズＷ
Ｓを拡大させる（工程Ｐ１１４）。例えば、送信ウィン
ドウサイズＷＳを、ＷＳ＝（現在のＷＳ）×１．３（た
だし、ＷＳ≦ＭＷ）とする。この後、工程Ｐ１０３に制
御を戻し、工程Ｐ１０３以下を繰り返す。
【００３５】工程Ｐ１１３で送信ウィンドウサイズＷＳ
が最大送信ウィンドウサイズＭＷになれば、直ちに工程
Ｐ１０１に制御を戻す。
が最大送信ウィンドウサイズＭＷになれば、直ちに工程
Ｐ１０１に制御を戻す。
【００３６】
【発明の効果】本発明の第１の効果は、網が輻輳状態に
陥ったときに迅速な送信ウィンドウサイズの縮小を行う
ことができることである。その理由は、従来の技術で
は、輻輳発生時の網から自局側端末へ送信されるフレー
ムの量にかかわらず、ある一定個の輻輳通知を含むフレ
ームの受信がなければ、送信ウィンドウサイズの縮小を
行っていなかったが、本発明では、送信ウィンドウサイ
ズの縮小を網から送信されるフレーム中の輻輳通知を含
むフレームの割合に応じた形で行うことができ、効率的
な輻輳制御を実現することができるからである。
陥ったときに迅速な送信ウィンドウサイズの縮小を行う
ことができることである。その理由は、従来の技術で
は、輻輳発生時の網から自局側端末へ送信されるフレー
ムの量にかかわらず、ある一定個の輻輳通知を含むフレ
ームの受信がなければ、送信ウィンドウサイズの縮小を
行っていなかったが、本発明では、送信ウィンドウサイ
ズの縮小を網から送信されるフレーム中の輻輳通知を含
むフレームの割合に応じた形で行うことができ、効率的
な輻輳制御を実現することができるからである。
【００３７】本発明の第２の効果は、網での輻輳が解除
された後の迅速なデータ送信量の増加が行えることであ
る。その理由は、本発明の第１の効果とほぼ同様で、従
来の技術では、網から自局側端末へ送信されるフレーム
の量が少ない場合は、効率的な送信データ量の増加が行
えなかったのに対して、本発明では、測定期間中に輻輳
通知を含むフレームを１つも受信しなければ送信データ
量を増大させ、効率的なデータ転送を実現するできるか
らである。
された後の迅速なデータ送信量の増加が行えることであ
る。その理由は、本発明の第１の効果とほぼ同様で、従
来の技術では、網から自局側端末へ送信されるフレーム
の量が少ない場合は、効率的な送信データ量の増加が行
えなかったのに対して、本発明では、測定期間中に輻輳
通知を含むフレームを１つも受信しなければ送信データ
量を増大させ、効率的なデータ転送を実現するできるか
らである。
【図１】本発明の一実施の形態に係るフレームリレー網
における端末側制御方法の処理手順を示すフローチャー
トである。
における端末側制御方法の処理手順を示すフローチャー
トである。
【図２】従来の輻輳制御のための送信ウィンドウサイズ
の制御方法の基本的な処理手順を説明するフローチャー
トである。
の制御方法の基本的な処理手順を説明するフローチャー
トである。
Ａ フレーム数カウンタ Ｂ 輻輳通知フレーム数カウンタ ＭＷ 最大送信ウィンドウサイズ Ｐ１０１ 輻輳通知フレーム受信判定工程 Ｐ１０２ 第１の送信ウィンドウサイズ縮小工程 Ｐ１０３ タイマ起動工程 Ｐ１０４ カウンタリセット工程 Ｐ１０５ 測定期間経過判定工程 Ｐ１０６ フレーム受信判定工程 Ｐ１０７ フレーム数カウンタインクリメント工程 Ｐ１０８ ＢＥＣＮビット＝１判定工程 Ｐ１０９ 輻輳通知フレーム数カウンタインクリメント
工程 Ｐ１１０ 割合算出工程 Ｐ１１１ 割合正判定工程 Ｐ１１２ 第２の送信ウィンドウサイズ縮小工程 Ｐ１１３ 送信ウィンドウサイズ最大判定工程 Ｐ１１４ 送信ウィンドウサイズ拡大工程 Ｒ 割合 Ｔ 測定期間 ＷＳ 送信ウィンドウサイズ
工程 Ｐ１１０ 割合算出工程 Ｐ１１１ 割合正判定工程 Ｐ１１２ 第２の送信ウィンドウサイズ縮小工程 Ｐ１１３ 送信ウィンドウサイズ最大判定工程 Ｐ１１４ 送信ウィンドウサイズ拡大工程 Ｒ 割合 Ｔ 測定期間 ＷＳ 送信ウィンドウサイズ
Claims (8)
- 【請求項１】 フレームリレー網から送られてくるデー
タ量に影響されることなく、送信データ量の抑制および
回復を行うことを特徴とするフレームリレー網における
端末側輻輳制御方法。 - 【請求項２】 ある一定期間に受信したフレームのうち
のＢＥＣＮビットの立ったフレームの割合を求めること
により、送信ウィンドウサイズを増減させることを特徴
とするフレームリレー網における端末側輻輳制御方法。 - 【請求項３】 ＢＥＣＮビット＝１のフレームを検出す
ることにより網が輻輳状態に入ったことを知る工程と、 網から輻輳通知であるＢＥＣＮビット＝１のフレームを
受信して、受信フレームに占めるＢＥＣＮビット＝１の
フレームの割合に応じて送信ウィンドウサイズを縮小さ
せる工程と、 網の輻輳が解除され受信フレームに占めるＢＥＣＮビッ
ト＝０のフレームの受信量が増大したときに送信ウィン
ドウサイズを拡大させる工程と、 送信ウィンドウサイズが最大送信ウィンドウサイズに達
したときに送信ウィンドウサイズの拡大を停止する工程
とを含むことを特徴とするフレームリレー網における端
末側輻輳制御方法。 - 【請求項４】 網が輻輳状態に入ったことをＢＥＣＮビ
ット＝１の輻輳通知フレームを検出することにより知る
輻輳通知フレーム受信判定工程と、 最初の輻輳通知フレームの受信を検出した時点で送信ウ
ィンドウサイズの縮小を行う第１の送信ウィンドウサイ
ズ縮小工程と、 タイマを起動するタイマ起動工程と、 フレーム数カウンタおよび輻輳通知フレーム数カウンタ
をリセットするカウンタリセット工程と、 前記タイマの起動後に測定期間が経過したどうかを判定
する測定期間経過判定工程と、 測定期間が経過していなければフレームを受信したかど
うかを判定するフレーム受信判定工程と、 フレームを受信していればフレーム数カウンタをインク
リメントするフレーム数カウンタインクリメント工程
と、 受信フレームのＢＥＣＮビットが１であるかどうかを判
定するＢＥＣＮビット＝１判定工程と、 ＢＥＣＮビットが１であれば輻輳通知フレーム数カウン
タをインクリメントする輻輳通知フレーム数カウンタイ
ンクリメント工程と、 測定期間が経過していれば輻輳通知フレーム数カウンタ
をフレーム数カウンタで割ることにより割合の算出を行
う割合算出工程と、 割合が正であるかどうかを判定する割合正判定工程と、 割合が正であれば割合に応じて送信ウィンドウサイズを
縮小する第２の送信ウィンドウサイズ縮小工程と、 割合が正でなければ送信ウィンドウサイズが最大送信ウ
ィンドウサイズであるかどうかを判定する送信ウィンド
ウサイズ最大判定工程と、 送信ウィンドウサイズが最大送信ウィンドウサイズでな
ければ送信ウィンドウサイズを拡大する送信ウィンドウ
サイズ拡大工程とを含むことを特徴とするフレームリレ
ー網における端末側輻輳制御方法。 - 【請求項５】 前記第１の送信ウィンドウサイズ縮小工
程で、送信ウィンドウサイズＷＳを、ＷＳ＝（現在のＷ
Ｓ）×０．６７５（ただし、ＷＳ≧１）のように変更す
る請求項４記載のフレームリレー網における端末側輻輳
制御方法。 - 【請求項６】 前記測定期間経過判定工程で、測定期間
が、通常のフレームが相手局側端末に達して自局側端末
に応答が返るまでの時間の２倍である請求項４記載のフ
レームリレー網における端末側輻輳制御方法。 - 【請求項７】 前記第２の送信ウィンドウサイズ縮小工
程で、割合が０．９以上の場合には０．５倍に、０．９
未満〜０．６以上の場合には０．７倍に、０．６未満〜
０．３以上の場合には０．８倍に、０．３未満〜０より
大の場合には０．９倍というように、送信ウィンドウサ
イズを縮小する請求項４記載のフレームリレー網におけ
る端末側輻輳制御方法。 - 【請求項８】 前記送信ウィンドウサイズ最大判定工程
で、最大送信ウィンドウサイズが３２である請求項４記
載のフレームリレー網における端末側輻輳制御方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36310797A JPH11177619A (ja) | 1997-12-15 | 1997-12-15 | フレームリレー網における端末側輻輳制御方法 |
| US09/209,428 US6614755B1 (en) | 1997-12-15 | 1998-12-11 | Method for controlling congestion from a terminal in a frame relay network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP36310797A JPH11177619A (ja) | 1997-12-15 | 1997-12-15 | フレームリレー網における端末側輻輳制御方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11177619A true JPH11177619A (ja) | 1999-07-02 |
Family
ID=18478523
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP36310797A Pending JPH11177619A (ja) | 1997-12-15 | 1997-12-15 | フレームリレー網における端末側輻輳制御方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6614755B1 (ja) |
| JP (1) | JPH11177619A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100754067B1 (ko) | 2002-11-01 | 2007-08-31 | 마쯔시다덴기산교 가부시키가이샤 | 통신 시스템 및 방법 |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7394764B2 (en) * | 2001-12-14 | 2008-07-01 | Sasken Communication Technologies Limited | Technique for improving transmission control protocol performance in lossy networks |
| US20050047363A1 (en) * | 2003-08-25 | 2005-03-03 | Sam Shiaw-Shiang Jiang | Method and apparatus of controlling data delivery in a wireless communication system for digesting data units outside a reconfigured transmitting window and a reconfigured receiving window |
| US7859996B2 (en) * | 2004-10-29 | 2010-12-28 | Broadcom Corporation | Intelligent congestion feedback apparatus and method |
| CN101170488B (zh) * | 2006-10-25 | 2011-09-14 | 华为技术有限公司 | 业务网络拥塞控制方法及装置 |
| FR2923118B1 (fr) * | 2007-10-30 | 2016-04-01 | Canon Kk | Procede, dispositif et programme d'ordinateur pour la gestion de la quantite de donnees emises par un dispositif d'emission |
| US8355396B1 (en) * | 2007-11-01 | 2013-01-15 | Sprint Communications Company L.P. | Customized network congestion messaging for terminal adapters |
| US9391911B1 (en) * | 2011-07-15 | 2016-07-12 | Google Inc. | Congestion window modification |
| US8942089B2 (en) * | 2012-05-08 | 2015-01-27 | Cisco Technology, Inc. | Method and apparatus for adaptive fast start in link aggregation |
| JP6670929B2 (ja) * | 2016-05-13 | 2020-03-25 | 京セラ株式会社 | 無線端末及び基地局 |
| US12598143B2 (en) | 2023-08-06 | 2026-04-07 | Microsoft Technology Licensing, Llc | Coordinating congestion control and adaptive load balancing |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04249448A (ja) | 1991-02-05 | 1992-09-04 | Fujitsu Ltd | 広帯域ｉｓｄｎにおける輻輳緩和方式 |
| DE69330661T2 (de) * | 1992-04-27 | 2002-06-27 | Nippon Telegraph And Telephone Corp., Tokio/Tokyo | Paketnetzwerk und Verfahren zur Vermeidung von Überlastung eines solchen Netzwerks |
| US5426635A (en) * | 1993-09-08 | 1995-06-20 | At&T Corp. | Method for adaptive control of windows and rates in networks |
| US5600798A (en) * | 1993-10-26 | 1997-02-04 | International Business Machines Corporation | System and method for controlling LAN data flow control through a frame relay network by end point station transmitting notification to LAN stations based on congestion notification from the frame relay network |
| FI94815C (fi) * | 1993-11-30 | 1995-10-25 | Nokia Telecommunciations Oy | Menetelmä sekä järjestelmä kehysvälitysverkon ylikuormitustilanteiden hallitsemiseksi |
| JP2639335B2 (ja) * | 1993-12-22 | 1997-08-13 | 日本電気株式会社 | Ａｔｍ網における輻輳制御方式 |
| US5594729A (en) * | 1994-09-23 | 1997-01-14 | Lucent Technologies Inc. | System and method for employing single-bit feedback control within a variable bit rate data transmission network |
| JPH08149156A (ja) | 1994-11-18 | 1996-06-07 | Nec Eng Ltd | フレームリレー輻輳制御方式 |
| JP3686493B2 (ja) * | 1996-03-07 | 2005-08-24 | 富士通株式会社 | Ａｔｍ交換機におけるフィードバック制御方法および装置 |
| US5777984A (en) * | 1996-04-01 | 1998-07-07 | Motorola Inc. | Method and apparatus for controlling cell transmission rate in a cell based network in the presence of congestion |
| JP3525656B2 (ja) * | 1996-12-06 | 2004-05-10 | 株式会社日立製作所 | パケット交換機、および輻輳通知方式 |
-
1997
- 1997-12-15 JP JP36310797A patent/JPH11177619A/ja active Pending
-
1998
- 1998-12-11 US US09/209,428 patent/US6614755B1/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100754067B1 (ko) | 2002-11-01 | 2007-08-31 | 마쯔시다덴기산교 가부시키가이샤 | 통신 시스템 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| US6614755B1 (en) | 2003-09-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR100734497B1 (ko) | 통신 신뢰성 및 스루풋을 향상시킨 무선 통신 시스템 및이것에 사용되는 재송신 타임아웃 결정 방법 | |
| US6208620B1 (en) | TCP-aware agent sublayer (TAS) for robust TCP over wireless | |
| US8125910B2 (en) | Communication system | |
| US7489637B2 (en) | Method of enhancing the efficiency of data flow in communication systems | |
| JPH11177619A (ja) | フレームリレー網における端末側輻輳制御方法 | |
| JPH09130447A (ja) | 無線データ伝送装置 | |
| JP2003158558A (ja) | パケット通信方法及び提案ノード | |
| RU2364041C2 (ru) | Способ и устройство для использования канала трафика для обмена управляющими данными в системе беспроводной связи | |
| JP2002135357A (ja) | 通信システムにおけるデータ流れの制御方法 | |
| JP3003095B1 (ja) | フロー制御方法 | |
| WO2005104413A1 (en) | Method for transmitting adjustment information of transmitting window size by the receiving end in radio link data transmission | |
| JP3520793B2 (ja) | 誤り補償方法、並びに該方法を用いた誤り補償装置 | |
| US7046693B1 (en) | Method and system for determining availability in networks | |
| JP2002281047A (ja) | パケット通信制御装置及び方法、データ通信中継装置及び方法、並びにネットワークシステム | |
| JP3953343B2 (ja) | 無線パケット通信装置および無線パケット通信方法 | |
| JP2974056B2 (ja) | フレームリレー網における端末側輻輳制御方法 | |
| JPH07115437A (ja) | タイムスタンプによるパケット再送制御方法 | |
| WO2004107777A1 (en) | The triggering method of radio link layer transmitting window controlling information | |
| JP2002112304A (ja) | ハンドオーバ予測通信システム | |
| JP2893398B1 (ja) | 輻輳制御方法 | |
| KR0175598B1 (ko) | 비동기전달모드 교환 시스템에서 호 해제 메시지내의 자동체증레벨 정보를 이용한 저확률 연결호 등록방법 | |
| KR100429503B1 (ko) | 데이터 패킷의 흐름제어 방법 | |
| JPH09331356A (ja) | 通信制御装置 | |
| Ramakrishna et al. | Interaction of TCP and data access control in an integrated voice/data CDMA system | |
| JP3395710B2 (ja) | 可変データレート型伝送装置および可変データレート伝送方法 |