JPH09162865A - 一斉通知型輻輳制御方式 - Google Patents
一斉通知型輻輳制御方式Info
- Publication number
- JPH09162865A JPH09162865A JP31398695A JP31398695A JPH09162865A JP H09162865 A JPH09162865 A JP H09162865A JP 31398695 A JP31398695 A JP 31398695A JP 31398695 A JP31398695 A JP 31398695A JP H09162865 A JPH09162865 A JP H09162865A
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- link
- connection
- notification
- rate
- 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
- 230000005540 biological transmission Effects 0.000 claims abstract description 48
- 238000001514 detection method Methods 0.000 claims abstract description 20
- 238000000034 method Methods 0.000 claims description 15
- 238000012546 transfer Methods 0.000 claims description 14
- 239000000872 buffer Substances 0.000 claims description 9
- 238000012544 monitoring process Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 8
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000004891 communication Methods 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000000725 suspension Substances 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 輻輳リンクが収容する全コネクションに対し
て協調的なレート制御を行うことができ、迅速で的確に
輻輳制御を実施することができる一斉通知型輻輳制御方
式を提供する。 【解決手段】 交換ノードｓｗ２の輻輳検出部１におい
てリンク３５に輻輳発生が検出された場合、輻輳通知部
３は、コネクション情報テーブル２を参照してアクティ
ブコネクション数Ｎｖｃを算出するとともに、このＮｖ
ｃにてＡＢＲ使用可能帯域ＢＷを分割してＥＲを算出す
る。続いてアクティブコネクションの送信端末＃１，＃
２には送信レートとしてこのＥＲを指示し、イナクティ
ブコネクションの送信端末＃３には初期設定レートとし
て最低保証レートＭＣＲを指示する輻輳通知４１〜４３
を一斉に送信する。
て協調的なレート制御を行うことができ、迅速で的確に
輻輳制御を実施することができる一斉通知型輻輳制御方
式を提供する。 【解決手段】 交換ノードｓｗ２の輻輳検出部１におい
てリンク３５に輻輳発生が検出された場合、輻輳通知部
３は、コネクション情報テーブル２を参照してアクティ
ブコネクション数Ｎｖｃを算出するとともに、このＮｖ
ｃにてＡＢＲ使用可能帯域ＢＷを分割してＥＲを算出す
る。続いてアクティブコネクションの送信端末＃１，＃
２には送信レートとしてこのＥＲを指示し、イナクティ
ブコネクションの送信端末＃３には初期設定レートとし
て最低保証レートＭＣＲを指示する輻輳通知４１〜４３
を一斉に送信する。
Description
【０００１】
【発明の属する技術分野】本発明は、一斉通知型輻輳制
御方式に関し、特にＡＴＭ網にて提供されるＡＢＲサー
ビスで輻輳を制御する場合に用いられる一斉通知型輻輳
制御方式に関するものである。
御方式に関し、特にＡＴＭ網にて提供されるＡＢＲサー
ビスで輻輳を制御する場合に用いられる一斉通知型輻輳
制御方式に関するものである。
【０００２】
【従来の技術】一般に、ＡＴＭ網では、網からの所定の
輻輳通知に応じて送信端末にて送信レートを制御するこ
とが可能なＡＢＲ（Available Bit Rate）サービスが提
供されている。従来、このＡＢＲサービスでは、次のよ
うな方法により、輻輳を制御するものとなっていた。
輻輳通知に応じて送信端末にて送信レートを制御するこ
とが可能なＡＢＲ（Available Bit Rate）サービスが提
供されている。従来、このＡＢＲサービスでは、次のよ
うな方法により、輻輳を制御するものとなっていた。
【０００３】まず、交換ノードに各リンクごとのリンク
バッファを設けて、これらリンクバッファに蓄積される
待ちセルキュー長を監視する。ここで、リンクバッファ
に蓄積される待ちセルキュー長が所定のしきい値（スレ
ッシュホルド）を超過した場合には、その超過したセル
に対してのみ輻輳が発生したと判断して、セル単位にＥ
ＣＮ（Explicit Congestion Notification）ビットを
「ＯＮ」にし、受信端末にその輻輳状態を通知する。
バッファを設けて、これらリンクバッファに蓄積される
待ちセルキュー長を監視する。ここで、リンクバッファ
に蓄積される待ちセルキュー長が所定のしきい値（スレ
ッシュホルド）を超過した場合には、その超過したセル
に対してのみ輻輳が発生したと判断して、セル単位にＥ
ＣＮ（Explicit Congestion Notification）ビットを
「ＯＮ」にし、受信端末にその輻輳状態を通知する。
【０００４】受信端末では、この輻輳通知を受信した場
合、送信端末から周期的に送信されるＲＭ（Resouce ma
nagement）セルにＣＩ（Congestion Indication ）ビッ
トを「ＯＮ」にして折り返し送信し、送信端末に輻輳通
知を行う。送信端末では、このＲＭセルを受信して、送
信レートを適応的なレートに低減（制御）させることに
より、輻輳リンクの輻輳回復を行うものとなっていた。
合、送信端末から周期的に送信されるＲＭ（Resouce ma
nagement）セルにＣＩ（Congestion Indication ）ビッ
トを「ＯＮ」にして折り返し送信し、送信端末に輻輳通
知を行う。送信端末では、このＲＭセルを受信して、送
信レートを適応的なレートに低減（制御）させることに
より、輻輳リンクの輻輳回復を行うものとなっていた。
【０００５】
【発明が解決しようとする課題】したがって、このよう
な従来のＡＢＲ輻輳制御方式では、待ちセルキュー長が
所定のしきい値を越えてから、その輻輳リンク（情報転
送中のアクティブコネクション）を通過するセルに対し
てのみ、セル単位の適応的な輻輳規制を行うものとなっ
ており、特に待ちセルキュー長を構成する他のコネクシ
ョンに対しては、後続するセルの到着を待って、同様の
輻輳規制が実施されることから、輻輳通知の遅れにより
セル落ち（欠落）や、これによるセル再送が発生すると
いう問題点があった。
な従来のＡＢＲ輻輳制御方式では、待ちセルキュー長が
所定のしきい値を越えてから、その輻輳リンク（情報転
送中のアクティブコネクション）を通過するセルに対し
てのみ、セル単位の適応的な輻輳規制を行うものとなっ
ており、特に待ちセルキュー長を構成する他のコネクシ
ョンに対しては、後続するセルの到着を待って、同様の
輻輳規制が実施されることから、輻輳通知の遅れにより
セル落ち（欠落）や、これによるセル再送が発生すると
いう問題点があった。
【０００６】さらに、単独（コネクション単位）でレー
トを低減するものであって、すべてのコネクションを勘
案して協調的にレートを低減するものではなく、必ずし
も迅速で的確なレート制御が行われるものではないとい
う問題点があった。本発明はこのような課題を解決する
ためのものであり、ＡＢＲサービスにて、輻輳リンクが
収容する全コネクションに対して協調的なレート制御を
行うことができ、迅速で的確に輻輳制御を実施すること
ができる一斉通知型輻輳制御方式を提供することを目的
としている。
トを低減するものであって、すべてのコネクションを勘
案して協調的にレートを低減するものではなく、必ずし
も迅速で的確なレート制御が行われるものではないとい
う問題点があった。本発明はこのような課題を解決する
ためのものであり、ＡＢＲサービスにて、輻輳リンクが
収容する全コネクションに対して協調的なレート制御を
行うことができ、迅速で的確に輻輳制御を実施すること
ができる一斉通知型輻輳制御方式を提供することを目的
としている。
【０００７】
【課題を解決するための手段】このような目的を達成す
るために、本発明による一斉通知型輻輳制御方式は、Ａ
ＴＭ交換ノードは、リンクごとに設けられたリンクバッ
ファの状態を監視することにより各リンクでの輻輳発生
を検出する輻輳検出部と、各リンクに収容されているコ
ネクションの転送状況（転送中または休止中）を含む各
種のコネクション情報を記憶するコネクション情報テー
ブルと、輻輳検出部からの輻輳通知に応じて、コネクシ
ョン情報テーブルから輻輳が発生したリンクに収容され
ている各コネクションのコネクション情報を読出して、
各コネクションの送信端末における送信レートを算出
し、これら送信レートを輻輳通知により各送信端末に対
して一斉に通知する輻輳通知部とを備えるものである。
したがって、輻輳検出部からの輻輳通知に応じて、輻輳
通知部により、コネクション情報テーブルから輻輳が発
生したリンクに収容されている各コネクションのコネク
ション情報が読出されて、各コネクションの送信端末に
おける送信レートが算出され、これら送信レートが輻輳
通知により各送信端末に対して一斉に通知される。
るために、本発明による一斉通知型輻輳制御方式は、Ａ
ＴＭ交換ノードは、リンクごとに設けられたリンクバッ
ファの状態を監視することにより各リンクでの輻輳発生
を検出する輻輳検出部と、各リンクに収容されているコ
ネクションの転送状況（転送中または休止中）を含む各
種のコネクション情報を記憶するコネクション情報テー
ブルと、輻輳検出部からの輻輳通知に応じて、コネクシ
ョン情報テーブルから輻輳が発生したリンクに収容され
ている各コネクションのコネクション情報を読出して、
各コネクションの送信端末における送信レートを算出
し、これら送信レートを輻輳通知により各送信端末に対
して一斉に通知する輻輳通知部とを備えるものである。
したがって、輻輳検出部からの輻輳通知に応じて、輻輳
通知部により、コネクション情報テーブルから輻輳が発
生したリンクに収容されている各コネクションのコネク
ション情報が読出されて、各コネクションの送信端末に
おける送信レートが算出され、これら送信レートが輻輳
通知により各送信端末に対して一斉に通知される。
【０００８】また輻輳通知部は、輻輳検出部からの輻輳
通知に応じて、コネクション情報テーブルを参照するこ
とにより、輻輳が発生したリンクに収容されている各コ
ネクションのうち、転送状況が転送中を示すアクティブ
コネクションの数を計数し、このアクティブコネクショ
ン数でリンクでの使用可能帯域を分割した値を、各アク
ティブコネクションの送信端末における送信レートとし
て一斉に指示通知するようにしたものである。したがっ
て、アクティブコネクション数でリンクでの使用可能帯
域を分割した値が、各アクティブコネクションの送信端
末における送信レートとして一斉に指示通知される。
通知に応じて、コネクション情報テーブルを参照するこ
とにより、輻輳が発生したリンクに収容されている各コ
ネクションのうち、転送状況が転送中を示すアクティブ
コネクションの数を計数し、このアクティブコネクショ
ン数でリンクでの使用可能帯域を分割した値を、各アク
ティブコネクションの送信端末における送信レートとし
て一斉に指示通知するようにしたものである。したがっ
て、アクティブコネクション数でリンクでの使用可能帯
域を分割した値が、各アクティブコネクションの送信端
末における送信レートとして一斉に指示通知される。
【０００９】また輻輳通知部は、輻輳検出部からの輻輳
通知に応じて、予め設定された最低保証レートを、休止
中の各イナクティブコネクションの送信端末における初
期設定レートとして指示通知するようにしたものであ
る。したがって、予め設定された最低保証レートが、休
止中の各イナクティブコネクションの送信端末における
初期設定レートとして指示通知される。
通知に応じて、予め設定された最低保証レートを、休止
中の各イナクティブコネクションの送信端末における初
期設定レートとして指示通知するようにしたものであ
る。したがって、予め設定された最低保証レートが、休
止中の各イナクティブコネクションの送信端末における
初期設定レートとして指示通知される。
【００１０】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。図１は本発明の一実施の形態である交換
ノードの一斉通知型輻輳通知方式を示すブロック図であ
り、同図において、１は各リンクに収容されているコネ
クションのチャネル識別子単位すなわちコネクション単
位でセルの転送状況（転送中または休止中）を監視し、
送信端末からのＡＣＲ（Allowed Cell Rate ）を収集し
て出力するとともに、各リンクごとのリンクバッファに
蓄積される待ちセルスキュー長を監視し、これが所定の
しきい値を超過した場合に輻輳通知を出力する輻輳検出
部である。
して説明する。図１は本発明の一実施の形態である交換
ノードの一斉通知型輻輳通知方式を示すブロック図であ
り、同図において、１は各リンクに収容されているコネ
クションのチャネル識別子単位すなわちコネクション単
位でセルの転送状況（転送中または休止中）を監視し、
送信端末からのＡＣＲ（Allowed Cell Rate ）を収集し
て出力するとともに、各リンクごとのリンクバッファに
蓄積される待ちセルスキュー長を監視し、これが所定の
しきい値を超過した場合に輻輳通知を出力する輻輳検出
部である。
【００１１】２は輻輳検出部１から出力された各コネク
ションの状態を記憶するコネクション情報テーブル、３
は輻輳検出部１からの輻輳通知に応じて、コネクション
情報テーブル２から最新の情報を読出して、明示的レー
トＥＲ（Explicit Rate ）を算出し、その輻輳リンクが
収容するすべてのコネクションに対して一斉に輻輳を通
知することにより、それぞれの送信端末の送信レートを
指示する輻輳通知部である。
ションの状態を記憶するコネクション情報テーブル、３
は輻輳検出部１からの輻輳通知に応じて、コネクション
情報テーブル２から最新の情報を読出して、明示的レー
トＥＲ（Explicit Rate ）を算出し、その輻輳リンクが
収容するすべてのコネクションに対して一斉に輻輳を通
知することにより、それぞれの送信端末の送信レートを
指示する輻輳通知部である。
【００１２】また、図２はコネクション情報テーブルを
示す説明図であり、（ａ）は交換ノードが備えるコネク
ションテーブル、（ｂ）はコネクション情報テーブルを
示している。コネクションテーブルは、送信端末方向に
輻輳を通知する際、生成したＲＭセルをどのリンクに送
信するかを決定するために用いられるものであり、各入
出力ポートと各コネクションを示すチャネル識別子（Ｖ
ＰＩ／ＶＣＩ）とが対応付けられている。
示す説明図であり、（ａ）は交換ノードが備えるコネク
ションテーブル、（ｂ）はコネクション情報テーブルを
示している。コネクションテーブルは、送信端末方向に
輻輳を通知する際、生成したＲＭセルをどのリンクに送
信するかを決定するために用いられるものであり、各入
出力ポートと各コネクションを示すチャネル識別子（Ｖ
ＰＩ／ＶＣＩ）とが対応付けられている。
【００１３】またコネクション情報テーブル２は、各コ
ネクションを示すチャネル識別子（ＶＰＩ／ＶＣＩ）ご
とに、輻輳検出部１で収集されたＡＣＲ、コネクション
セットアップ時にネットワークとのネゴシエーションに
より設定された最低保証レートＭＣＲ（Minimum Cell R
ate ）、および輻輳検出部１により監視された転送状況
を示すアクティブ表示が記憶されている。なお、アクテ
ィブ表示は、例えば所定周期Ｔ時間内にそのコネクショ
ンに流入したセルの個数が所定しきい値を超過した場合
にアクティブ（＝１）、所定しきい値以下の場合にイナ
クティブ（＝０）とするなどの方法により設定される。
ネクションを示すチャネル識別子（ＶＰＩ／ＶＣＩ）ご
とに、輻輳検出部１で収集されたＡＣＲ、コネクション
セットアップ時にネットワークとのネゴシエーションに
より設定された最低保証レートＭＣＲ（Minimum Cell R
ate ）、および輻輳検出部１により監視された転送状況
を示すアクティブ表示が記憶されている。なお、アクテ
ィブ表示は、例えば所定周期Ｔ時間内にそのコネクショ
ンに流入したセルの個数が所定しきい値を超過した場合
にアクティブ（＝１）、所定しきい値以下の場合にイナ
クティブ（＝０）とするなどの方法により設定される。
【００１４】次に、図３，４を参照して、本発明の動作
を説明する。図３は本発明によるＡＢＲ輻輳制御の動作
を示す説明図、図４は本発明によるＡＢＲ輻輳制御手順
を示すフローチャートである。図３において、＃１〜＃
３は送信端末、＃４は受信端末、ｓｗ１〜３は送信端末
＃１〜＃３と受信端末＃４との間に配設された交換ノー
ド、３１〜３３は各送信端末＃１〜＃３と交換ノードｓ
ｗ１とをそれぞれ接続するリンクである。
を説明する。図３は本発明によるＡＢＲ輻輳制御の動作
を示す説明図、図４は本発明によるＡＢＲ輻輳制御手順
を示すフローチャートである。図３において、＃１〜＃
３は送信端末、＃４は受信端末、ｓｗ１〜３は送信端末
＃１〜＃３と受信端末＃４との間に配設された交換ノー
ド、３１〜３３は各送信端末＃１〜＃３と交換ノードｓ
ｗ１とをそれぞれ接続するリンクである。
【００１５】また、３０は交換ノードｓｗ１とｓｗ２と
を接続するリンク、３５は交換ノードｓｗ２とｓｗ３と
を接続するリンク、３４は交換ノードｓｗ３と受信端末
＃４とを接続するリンク、４１〜４３は一斉輻輳通知に
基づいて交換ノードｓｗ１から送信端末＃１〜＃３に送
信される輻輳通知／輻輳規制である。
を接続するリンク、３５は交換ノードｓｗ２とｓｗ３と
を接続するリンク、３４は交換ノードｓｗ３と受信端末
＃４とを接続するリンク、４１〜４３は一斉輻輳通知に
基づいて交換ノードｓｗ１から送信端末＃１〜＃３に送
信される輻輳通知／輻輳規制である。
【００１６】今、各送信端末＃１〜＃３は、それぞれ送
信レートｒ１〜ｒ３のコネクションＶＣ１〜ＶＣ３を介
して、受信端末＃４へセルの転送を行っているものと
し、これらコネクションＶＣ１〜ＶＣ３は、リンク３５
に収容されている。交換ノードｓｗ２の輻輳検出部１で
は、これらコネクションＶＣ１〜ＶＣ３を常時監視して
おり、コネクション情報テーブル２には、図２（ｂ）に
示したような値が記憶されている。
信レートｒ１〜ｒ３のコネクションＶＣ１〜ＶＣ３を介
して、受信端末＃４へセルの転送を行っているものと
し、これらコネクションＶＣ１〜ＶＣ３は、リンク３５
に収容されている。交換ノードｓｗ２の輻輳検出部１で
は、これらコネクションＶＣ１〜ＶＣ３を常時監視して
おり、コネクション情報テーブル２には、図２（ｂ）に
示したような値が記憶されている。
【００１７】なお、端末＃３の送信レートｒ３は「０」
となっており、図２（ｂ）のコネクション情報テーブル
２では、ＶＣ１，ＶＣ２のアクティブ表示がいずれも
「１」すなわちアクティブ（セル転送中）を示している
のに対して、ＶＣ３のアクティブ表示が「０」すなわち
イナクティブ（休止中）となっており、端末＃３からセ
ルが送信されていないことを示している。
となっており、図２（ｂ）のコネクション情報テーブル
２では、ＶＣ１，ＶＣ２のアクティブ表示がいずれも
「１」すなわちアクティブ（セル転送中）を示している
のに対して、ＶＣ３のアクティブ表示が「０」すなわち
イナクティブ（休止中）となっており、端末＃３からセ
ルが送信されていないことを示している。
【００１８】図４のフローチャートに示すように、交換
ノードｓｗ２では、輻輳検出部１により、常時、リンク
３５の待ちセルキュー長と所定しきい値とが比較され、
リンク３５における輻輳発生が監視されている（ステッ
プＳ１）。ここで、図５に示すように、各ＶＣ１〜ＶＣ
３にて共用するリンク３５のリンクバッファ５１の待ち
セルキュー長５２が、所定のしきい値５３を超過した場
合（ステップＳ１：ＹＥＳ）、輻輳検出部１はリンク３
５にて輻輳が発生したと判断し、輻輳通知部３に輻輳発
生を通知する。
ノードｓｗ２では、輻輳検出部１により、常時、リンク
３５の待ちセルキュー長と所定しきい値とが比較され、
リンク３５における輻輳発生が監視されている（ステッ
プＳ１）。ここで、図５に示すように、各ＶＣ１〜ＶＣ
３にて共用するリンク３５のリンクバッファ５１の待ち
セルキュー長５２が、所定のしきい値５３を超過した場
合（ステップＳ１：ＹＥＳ）、輻輳検出部１はリンク３
５にて輻輳が発生したと判断し、輻輳通知部３に輻輳発
生を通知する。
【００１９】これに応じて、輻輳通知部３は、コネクシ
ョン情報テーブル２のアクティブ表示を参照して、セル
転送中のコネクションの数すなわちアクティブコネクシ
ョン数Ｎｖｃ（この場合はＮｖｃ＝２）を算出する（ス
テップＳ２〜Ｓ４）。続いて、輻輳通知部３は、リンク
３５のＡＢＲ使用可能帯域ＢＷを算出し（ステップＳ
５）、これをアクティブコネクション数Ｎｖｃで除算
（分割）することにより、セル転送中の各端末に通知す
る明示的レートＥＲ（Explicit Rate ）を算出する（ス
テップＳ６）。
ョン情報テーブル２のアクティブ表示を参照して、セル
転送中のコネクションの数すなわちアクティブコネクシ
ョン数Ｎｖｃ（この場合はＮｖｃ＝２）を算出する（ス
テップＳ２〜Ｓ４）。続いて、輻輳通知部３は、リンク
３５のＡＢＲ使用可能帯域ＢＷを算出し（ステップＳ
５）、これをアクティブコネクション数Ｎｖｃで除算
（分割）することにより、セル転送中の各端末に通知す
る明示的レートＥＲ（Explicit Rate ）を算出する（ス
テップＳ６）。
【００２０】なお、一般にこの種のリンクの帯域は、Ａ
ＢＲサービスだけではなくＡＴＭ網で提供される他のサ
ービス、例えば固定的な通信速度を用いるＣＢＲ（Cons
tantBit Rate ）サービスや可変の通信速度を用いるＶ
ＢＲ（Variable Bit Rate ）サービスにも割り当てられ
る。したがって、ステップＳ５では、輻輳が発生したリ
ンク３５のＡＢＲ使用可能帯域ＢＷとして、ＡＢＲサー
ビス用として予め設定されている帯域量、あるいはリン
ク３５の全帯域量からＣＢＲサービスやＶＢＲサービス
などの他のサービスで使用される帯域量を引き算した残
りの帯域量が用いられる。
ＢＲサービスだけではなくＡＴＭ網で提供される他のサ
ービス、例えば固定的な通信速度を用いるＣＢＲ（Cons
tantBit Rate ）サービスや可変の通信速度を用いるＶ
ＢＲ（Variable Bit Rate ）サービスにも割り当てられ
る。したがって、ステップＳ５では、輻輳が発生したリ
ンク３５のＡＢＲ使用可能帯域ＢＷとして、ＡＢＲサー
ビス用として予め設定されている帯域量、あるいはリン
ク３５の全帯域量からＣＢＲサービスやＶＢＲサービス
などの他のサービスで使用される帯域量を引き算した残
りの帯域量が用いられる。
【００２１】次に、輻輳通知部３は、各コネクションＶ
Ｃ１〜ＶＣ３の送信端末＃１〜＃３に対してＲＭセルに
より送信レートを一斉に通知する。まず、リンク３５に
収容されているコネクションＶＣ１〜ＶＣ３のいずれか
を選択し、送信端末に対して輻輳通知を行うセルとして
ＲＭセルを生成する（ステップＳ８）。
Ｃ１〜ＶＣ３の送信端末＃１〜＃３に対してＲＭセルに
より送信レートを一斉に通知する。まず、リンク３５に
収容されているコネクションＶＣ１〜ＶＣ３のいずれか
を選択し、送信端末に対して輻輳通知を行うセルとして
ＲＭセルを生成する（ステップＳ８）。
【００２２】続いて、コネクション情報テーブル２のア
クティブ表示を参照して、選択したコネクションがアク
ティブコネクションか否か判断し（ステップＳ９）、ア
クティブコネクションである場合には（ステップＳ９：
ＹＥＳ）、ステップＳ６で算出したＥＲを送信レートと
してＲＭセルに設定し（ステップＳ１１）、このＲＭセ
ルをコネクションに対応する送信端末に送信する（ステ
ップＳ１２）。
クティブ表示を参照して、選択したコネクションがアク
ティブコネクションか否か判断し（ステップＳ９）、ア
クティブコネクションである場合には（ステップＳ９：
ＹＥＳ）、ステップＳ６で算出したＥＲを送信レートと
してＲＭセルに設定し（ステップＳ１１）、このＲＭセ
ルをコネクションに対応する送信端末に送信する（ステ
ップＳ１２）。
【００２３】一方、選択したコネクションがイナクティ
ブコネクションである場合には（ステップＳ９：Ｎ
Ｏ）、コネクション情報テーブル２のＭＣＲを参照する
ことにより、コネクションセットアップ時にネットワー
クとのネゴシエーションにより設定された値を送信レー
トとしてＲＭセルに設定し（ステップＳ１０，Ｓ１
１）、このＲＭセルを図２（ａ）に示したコネクション
テーブルに基づいて、選択したコネクションに対応する
送信端末に送信し（ステップＳ１２）、ステップＳ７に
戻り、すべてのコネクションに対するＲＭセルの送信処
理を繰り返し実施する。
ブコネクションである場合には（ステップＳ９：Ｎ
Ｏ）、コネクション情報テーブル２のＭＣＲを参照する
ことにより、コネクションセットアップ時にネットワー
クとのネゴシエーションにより設定された値を送信レー
トとしてＲＭセルに設定し（ステップＳ１０，Ｓ１
１）、このＲＭセルを図２（ａ）に示したコネクション
テーブルに基づいて、選択したコネクションに対応する
送信端末に送信し（ステップＳ１２）、ステップＳ７に
戻り、すべてのコネクションに対するＲＭセルの送信処
理を繰り返し実施する。
【００２４】このようにして、リンク３５に輻輳が発生
した場合には、交換ノードｓｗ２の輻輳検出部１により
これが検出され、輻輳通知部３から、輻輳が発生したリ
ンク３５を共用するすべてのコネクションＶＣ１〜ＶＣ
３の送信端末＃１〜＃３に対して、所定の送信レートが
設定されたＲＭセルが輻輳通知４１〜４３として一斉に
送信される。これら輻輳通知（ＲＭセル）４１〜４３
は、リンク３０、交換ノードｓｗ１およびそれぞれのリ
ンク３１〜３３を介して各送信端末＃１〜＃３で受信さ
れる。
した場合には、交換ノードｓｗ２の輻輳検出部１により
これが検出され、輻輳通知部３から、輻輳が発生したリ
ンク３５を共用するすべてのコネクションＶＣ１〜ＶＣ
３の送信端末＃１〜＃３に対して、所定の送信レートが
設定されたＲＭセルが輻輳通知４１〜４３として一斉に
送信される。これら輻輳通知（ＲＭセル）４１〜４３
は、リンク３０、交換ノードｓｗ１およびそれぞれのリ
ンク３１〜３３を介して各送信端末＃１〜＃３で受信さ
れる。
【００２５】したがって、各送信端末のうち、アクティ
ブの送信端末＃１，＃２は、これら輻輳通知（ＲＭセ
ル）４１，４２に格納されている送信レートに基づい
て、これ以降に転送するセルの送信レートを制御するも
のとなる。また、イナクティブの送信端末＃３は、輻輳
通知（ＲＭセル）４３に格納されている送信レート、こ
の場合は最低保証レートＭＣＲをセル流入量すなわち初
期設定レートＩＣＲ（Initial Cell Rate ）として設定
し、この値に基づいてこれ以降に転送するセルの送信レ
ートを制御するものとなる。
ブの送信端末＃１，＃２は、これら輻輳通知（ＲＭセ
ル）４１，４２に格納されている送信レートに基づい
て、これ以降に転送するセルの送信レートを制御するも
のとなる。また、イナクティブの送信端末＃３は、輻輳
通知（ＲＭセル）４３に格納されている送信レート、こ
の場合は最低保証レートＭＣＲをセル流入量すなわち初
期設定レートＩＣＲ（Initial Cell Rate ）として設定
し、この値に基づいてこれ以降に転送するセルの送信レ
ートを制御するものとなる。
【００２６】図６は各コネクションにおける使用帯域の
変動を示す説明図であり、それぞれ横軸が時間軸、縦軸
が各コネクションにおける単位時間当たりの使用帯域
量、すなわちセル転送速度を示している。例えば、リン
ク３５に収容されている各コネクションの使用帯域量が
徐々に増加し、時刻Ｔにリンクバッファ５１（図５参
照）の待ちセルキュー長５２が所定のしきい値５３を超
過した場合、前述したように輻輳発生が検出され、各コ
ネクションの送信端末に対して輻輳通知が送信される。
変動を示す説明図であり、それぞれ横軸が時間軸、縦軸
が各コネクションにおける単位時間当たりの使用帯域
量、すなわちセル転送速度を示している。例えば、リン
ク３５に収容されている各コネクションの使用帯域量が
徐々に増加し、時刻Ｔにリンクバッファ５１（図５参
照）の待ちセルキュー長５２が所定のしきい値５３を超
過した場合、前述したように輻輳発生が検出され、各コ
ネクションの送信端末に対して輻輳通知が送信される。
【００２７】この場合、コネクションＶＣ１，ＶＣ２が
アクティブ（ｒ１＞０，ｒ２＞０）であり、コネクショ
ンＶＣ３がイナクティブ（ｒ３＝０：ｉｄｌｅ）である
ことから、従来の輻輳制御では、アクティブコネクショ
ンＶＣ１，ＶＣ２のみ輻輳規制対象となっていたが、本
発明によれば、イナクティブコネクションＶＣ３も輻輳
規制対象となる。
アクティブ（ｒ１＞０，ｒ２＞０）であり、コネクショ
ンＶＣ３がイナクティブ（ｒ３＝０：ｉｄｌｅ）である
ことから、従来の輻輳制御では、アクティブコネクショ
ンＶＣ１，ＶＣ２のみ輻輳規制対象となっていたが、本
発明によれば、イナクティブコネクションＶＣ３も輻輳
規制対象となる。
【００２８】このように、交換ノードｓｗ２においてリ
ンク３５に輻輳発生が検出された場合には、図６に示す
ように、アクティブコネクションＶＣ１，ＶＣ２だけで
はなく、イナクティブコネクションＶＣ３を含む、リン
ク３５を共用するすべてのコネクションＶＣ１〜ＶＣ３
の送信端末＃１〜＃３に対して、所定の送信レートを指
示する輻輳通知４１〜４３を一斉に通知するようにした
ので、輻輳リンクが収容する全コネクションの協調的な
レート制御を行うことができ、迅速かつ的確に輻輳制御
を実施することができる。
ンク３５に輻輳発生が検出された場合には、図６に示す
ように、アクティブコネクションＶＣ１，ＶＣ２だけで
はなく、イナクティブコネクションＶＣ３を含む、リン
ク３５を共用するすべてのコネクションＶＣ１〜ＶＣ３
の送信端末＃１〜＃３に対して、所定の送信レートを指
示する輻輳通知４１〜４３を一斉に通知するようにした
ので、輻輳リンクが収容する全コネクションの協調的な
レート制御を行うことができ、迅速かつ的確に輻輳制御
を実施することができる。
【００２９】また、セル転送中のアクティブコネクショ
ンに対しては、使用可能帯域ＢＷをアクティブコネクシ
ョン数Ｎｖｃで分割した値を、各送信端末の送信レート
として一斉に指示するようにしたので、すべてのアクテ
ィブコネクション間で使用可能帯域ＢＷが公平かつ一斉
に割り当てられるものとなる。さらに、休止中のイナク
ティブコネクションに対しては、最低保証レートＭＣＲ
をセル流入量すなわち初期設定レートＩＣＲ（Initial
Cell Rate ）として設定指示するようにしたので、将来
的に発生しうる輻輳の回避（保護）を行うことが可能と
なる。
ンに対しては、使用可能帯域ＢＷをアクティブコネクシ
ョン数Ｎｖｃで分割した値を、各送信端末の送信レート
として一斉に指示するようにしたので、すべてのアクテ
ィブコネクション間で使用可能帯域ＢＷが公平かつ一斉
に割り当てられるものとなる。さらに、休止中のイナク
ティブコネクションに対しては、最低保証レートＭＣＲ
をセル流入量すなわち初期設定レートＩＣＲ（Initial
Cell Rate ）として設定指示するようにしたので、将来
的に発生しうる輻輳の回避（保護）を行うことが可能と
なる。
【００３０】なお、交換ノードｓｗ２の輻輳検出部１に
おいて、リンク３５のリンクバッファの待ちセルキュー
長５２がしきい値５３以下となった場合には（ステップ
Ｓ１：ＮＯ）、輻輳検出中となっているか否か判断し
（ステップＳ１３）、まだ輻輳検出中となっている場合
には（ステップＳ１３：ＹＥＳ）、前述の輻輳通知処理
と同様に、所定のＲＭセルを用いて各送信端末＃１〜＃
３に対して輻輳解除を一斉に通知する所定の輻輳解除処
理を実施して（ステップＳ１４）、処理を終了する。
おいて、リンク３５のリンクバッファの待ちセルキュー
長５２がしきい値５３以下となった場合には（ステップ
Ｓ１：ＮＯ）、輻輳検出中となっているか否か判断し
（ステップＳ１３）、まだ輻輳検出中となっている場合
には（ステップＳ１３：ＹＥＳ）、前述の輻輳通知処理
と同様に、所定のＲＭセルを用いて各送信端末＃１〜＃
３に対して輻輳解除を一斉に通知する所定の輻輳解除処
理を実施して（ステップＳ１４）、処理を終了する。
【００３１】この交換ノードｓｗ２からの輻輳解除通知
に応じて、各送信端末のうち、アクティブコネクション
ＶＣ１，ＶＣ２の送信端末＃１，＃２では、ＡＢＲサー
ビスにて提供されている通常の送信レート上昇処理が実
施される。また、イナクティブコネクションＶＣ３の送
信端末＃３では、初期設定レートＩＣＲを通常の値に戻
す処理が実施されるものとなる。
に応じて、各送信端末のうち、アクティブコネクション
ＶＣ１，ＶＣ２の送信端末＃１，＃２では、ＡＢＲサー
ビスにて提供されている通常の送信レート上昇処理が実
施される。また、イナクティブコネクションＶＣ３の送
信端末＃３では、初期設定レートＩＣＲを通常の値に戻
す処理が実施されるものとなる。
【００３２】
【発明の効果】以上説明したように、本発明は、ＡＴＭ
交換ノードに、各リンクでの輻輳発生を検出する輻輳検
出部と、各リンクに収容されているコネクションの転送
状況（転送中または休止中）を含む各種のコネクション
情報を記憶するコネクション情報テーブルとを設けて、
輻輳検出部からの輻輳通知に応じて、コネクション情報
テーブルから輻輳が発生したリンクに収容されている各
コネクションのコネクション情報を読出して、各コネク
ションの送信端末における送信レートを算出し、これら
送信レートを輻輳通知により各送信端末に対して一斉に
通知するようにしたので、輻輳リンクが収容する全コネ
クションの協調的なレート制御を行うことができ、迅速
かつ的確に輻輳制御を実施することができる。
交換ノードに、各リンクでの輻輳発生を検出する輻輳検
出部と、各リンクに収容されているコネクションの転送
状況（転送中または休止中）を含む各種のコネクション
情報を記憶するコネクション情報テーブルとを設けて、
輻輳検出部からの輻輳通知に応じて、コネクション情報
テーブルから輻輳が発生したリンクに収容されている各
コネクションのコネクション情報を読出して、各コネク
ションの送信端末における送信レートを算出し、これら
送信レートを輻輳通知により各送信端末に対して一斉に
通知するようにしたので、輻輳リンクが収容する全コネ
クションの協調的なレート制御を行うことができ、迅速
かつ的確に輻輳制御を実施することができる。
【００３３】また輻輳通知部により、リンクでの使用可
能帯域をアクティブコネクション数で分割した値を、各
アクティブコネクションの送信端末における送信レート
として一斉に指示通知するようにしたので、リンクに収
容されているすべてのアクティブコネクション間で使用
可能帯域を公平かつ一斉に割り当てることが可能とな
る。また輻輳通知部により、予め設定された最低保証レ
ートを、休止中の各イナクティブコネクションの送信端
末における初期設定レートとして指示通知するようにし
たので、任意のイナクティブコネクションにて将来的に
発生しうる輻輳の回避（保護）を行うことが可能とな
る。
能帯域をアクティブコネクション数で分割した値を、各
アクティブコネクションの送信端末における送信レート
として一斉に指示通知するようにしたので、リンクに収
容されているすべてのアクティブコネクション間で使用
可能帯域を公平かつ一斉に割り当てることが可能とな
る。また輻輳通知部により、予め設定された最低保証レ
ートを、休止中の各イナクティブコネクションの送信端
末における初期設定レートとして指示通知するようにし
たので、任意のイナクティブコネクションにて将来的に
発生しうる輻輳の回避（保護）を行うことが可能とな
る。
【図１】 本発明の一実施の形態による交換ノードの一
斉通知型輻輳制御方式のブロック図である。
斉通知型輻輳制御方式のブロック図である。
【図２】 コネクション制御テーブルを示す説明図であ
る。
る。
【図３】 本発明の一実施の形態による輻輳制御動作を
示す説明図である。
示す説明図である。
【図４】 本発明の一実施の形態による輻輳制御手順を
示すフローチャートである。
示すフローチャートである。
【図５】 輻輳検出方法を示す説明図である。
【図６】 輻輳規制対象を示す説明図である。
１…輻輳検出部、２…コネクション情報テーブル、３…
輻輳通知部、＃１〜＃３…送信端末、＃４…受信端末、
ｓｗ１〜ｓｗ３…交換ノード、３０〜３５…リンク、４
１〜４３…輻輳通知。
輻輳通知部、＃１〜＃３…送信端末、＃４…受信端末、
ｓｗ１〜ｓｗ３…交換ノード、３０〜３５…リンク、４
１〜４３…輻輳通知。
Claims (3)
- 【請求項１】 送信端末と受信端末とがＡＴＭ交換ノー
ドを介して所定のリンクで接続されるＡＴＭ網にて輻輳
を制御する場合に用いられる一斉通知型輻輳制御方式に
おいて、 ＡＴＭ交換ノードは、 リンクごとに設けられたリンクバッファの状態を監視す
ることにより各リンクでの輻輳発生を検出する輻輳検出
部と、 各リンクに収容されているコネクションの転送状況（転
送中または休止中）を含む各種のコネクション情報を記
憶するコネクション情報テーブルと、 輻輳検出部からの輻輳通知に応じて、コネクション情報
テーブルから輻輳が発生したリンクに収容されている各
コネクションのコネクション情報を読出して、各コネク
ションの送信端末における送信レートを算出し、これら
送信レートを輻輳通知により前記各送信端末に対して一
斉に通知する輻輳通知部とを備えることを特徴とする一
斉通知型輻輳制御方式。 - 【請求項２】 請求項１記載の一斉通知型輻輳制御方式
において、 輻輳通知部は、輻輳検出部からの輻輳通知に応じて、コ
ネクション情報テーブルを参照することにより、輻輳が
発生したリンクに収容されている各コネクションのう
ち、転送状況が転送中を示すアクティブコネクションの
数を計数し、このアクティブコネクション数で前記リン
クでの使用可能帯域を分割した値を、各アクティブコネ
クションの送信端末における送信レートとして一斉に指
示通知するようにしたことを特徴とする一斉通知型輻輳
制御方式。 - 【請求項３】 請求項１記載の一斉通知型輻輳制御方式
において、 輻輳通知部は、輻輳検出部からの輻輳通知に応じて、予
め設定された最低保証レートを、休止中の各イナクティ
ブコネクションの送信端末における初期設定レートとし
て指示通知するようにしたことを特徴とする一斉通知型
輻輳制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31398695A JP2832591B2 (ja) | 1995-12-01 | 1995-12-01 | 一斉通知型輻輳制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31398695A JP2832591B2 (ja) | 1995-12-01 | 1995-12-01 | 一斉通知型輻輳制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09162865A true JPH09162865A (ja) | 1997-06-20 |
| JP2832591B2 JP2832591B2 (ja) | 1998-12-09 |
Family
ID=18047856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31398695A Expired - Lifetime JP2832591B2 (ja) | 1995-12-01 | 1995-12-01 | 一斉通知型輻輳制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2832591B2 (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6298042B1 (en) | 1997-07-02 | 2001-10-02 | Nec Corporation | Packet switching apparatus adapted to control allowed transmission rate in packet switching network, and method of controlling allowed transmission rate |
| JP2010081641A (ja) * | 1998-04-23 | 2010-04-08 | Emulex Design & Manufacturing Corp | デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法 |
| WO2011155392A1 (ja) * | 2010-06-07 | 2011-12-15 | 日本電気株式会社 | 輻輳制御システム、輻輳制御方法、及び通信装置 |
| JP2012124647A (ja) * | 2010-12-07 | 2012-06-28 | Hitachi Ltd | 通信システム及びノード装置 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02257737A (ja) * | 1989-03-30 | 1990-10-18 | Toshiba Corp | パケット交換網における輻輳制御方式 |
| JPH05502777A (ja) * | 1990-08-02 | 1993-05-13 | コーデックス・コーポレイション | 動的エンコーディングレート制御がパケットネットワークにおけるトラフィックの渋滞を最小化する |
-
1995
- 1995-12-01 JP JP31398695A patent/JP2832591B2/ja not_active Expired - Lifetime
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02257737A (ja) * | 1989-03-30 | 1990-10-18 | Toshiba Corp | パケット交換網における輻輳制御方式 |
| JPH05502777A (ja) * | 1990-08-02 | 1993-05-13 | コーデックス・コーポレイション | 動的エンコーディングレート制御がパケットネットワークにおけるトラフィックの渋滞を最小化する |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6298042B1 (en) | 1997-07-02 | 2001-10-02 | Nec Corporation | Packet switching apparatus adapted to control allowed transmission rate in packet switching network, and method of controlling allowed transmission rate |
| JP2010081641A (ja) * | 1998-04-23 | 2010-04-08 | Emulex Design & Manufacturing Corp | デジタルデータネットワークにおけるメッセージフローを調整するシステムおよび方法 |
| WO2011155392A1 (ja) * | 2010-06-07 | 2011-12-15 | 日本電気株式会社 | 輻輳制御システム、輻輳制御方法、及び通信装置 |
| JP2012124647A (ja) * | 2010-12-07 | 2012-06-28 | Hitachi Ltd | 通信システム及びノード装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2832591B2 (ja) | 1998-12-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0647081B1 (en) | Method and apparatus for controlling congestion in a communication network | |
| EP0688481B1 (en) | Device and method for atm end system cell flow regulation | |
| EP0782302B1 (en) | Method and apparatus for controlling data transfer rates of sources in ATM networks | |
| CA2214897C (en) | Broadband switching network | |
| CA2214838C (en) | Broadband switching system | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| AU719514B2 (en) | Broadband switching system | |
| JP3927714B2 (ja) | 予想型／保障型サービスを提供するためのトラフィック制御方法 | |
| JP2001156785A (ja) | バッファに於けるセル廃棄回避システムおよび方法 | |
| JPH04257145A (ja) | パケット流量制御方法およびパケット交換システム | |
| JPH1155314A (ja) | データ転送制御方法 | |
| JP3309834B2 (ja) | Ａｔｍ交換装置及びセルバッファ使用率監視方法 | |
| JP2832591B2 (ja) | 一斉通知型輻輳制御方式 | |
| EP0481447B1 (en) | Method of controlling communication network incorporating virtual channels exchange nodes and virtual paths exchange nodes, and the said communication network | |
| JP3137834B2 (ja) | リング型ａｔｍノードのアクセス制御装置 | |
| JP2522233B2 (ja) | 入力トラヒック制御方法 | |
| JP3555754B2 (ja) | Ｉｐパケットスイッチにおける輻輳制御方式及びその方法 | |
| JPH09261244A (ja) | Ａｔｍ通信網 | |
| JP2768762B2 (ja) | 交換機 | |
| JP2768288B2 (ja) | パケット通信におけるスループット制御方式 | |
| JPH0946344A (ja) | パケット流量監視制御方式 | |
| JPH08186578A (ja) | Ａｔｍ網の交換処理制御方法 | |
| KR0151911B1 (ko) | 에이티엠 망에서 출력대역제어를 위한 셀 간격 제어 장치 및 그 방법 | |
| JP2982696B2 (ja) | 非同期転送モードにおける輻輳情報送信システム | |
| JP2000138681A (ja) | Ｐｄｕ廃棄ａｔｍ交換装置 |