JPH09307557A - Ａｔｍ網におけるレート制御方法 - Google Patents
Ａｔｍ網におけるレート制御方法Info
- Publication number
- JPH09307557A JPH09307557A JP11994396A JP11994396A JPH09307557A JP H09307557 A JPH09307557 A JP H09307557A JP 11994396 A JP11994396 A JP 11994396A JP 11994396 A JP11994396 A JP 11994396A JP H09307557 A JPH09307557 A JP H09307557A
- Authority
- JP
- Japan
- Prior art keywords
- rate
- rate information
- information
- link capacity
- control method
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5629—Admission control
- H04L2012/5631—Resource management and allocation
- H04L2012/5632—Bandwidth allocation
- H04L2012/5635—Backpressure, e.g. for ABR
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ネットワークから制御セルを用いて送信可能
なレートを与えられるようなサービスクラスにおいて、
１つの端末で複数のコネクションを張っている際に、送
信可能なレート（ＡＣＲ）の総和が端末からスイッチの
リンク容量を越えて端末の内部輻輳を起こすことの防
止。 【解決手段】 ＡＣＲの総和が端末からスイッチのリン
ク容量を越えた場合に、ＡＣＲを再計算する。制御セル
を受信するとＡＣＲの総和をリンク容量で割ることによ
って負荷（ＬＯＡＤ）を求める。ＬＯＡＤが１より大き
い場合に内部輻輳が起こったと判断し、ＡＣＲ／ＬＯＡ
Ｄを新しいＡＣＲとしてセットする。
なレートを与えられるようなサービスクラスにおいて、
１つの端末で複数のコネクションを張っている際に、送
信可能なレート（ＡＣＲ）の総和が端末からスイッチの
リンク容量を越えて端末の内部輻輳を起こすことの防
止。 【解決手段】 ＡＣＲの総和が端末からスイッチのリン
ク容量を越えた場合に、ＡＣＲを再計算する。制御セル
を受信するとＡＣＲの総和をリンク容量で割ることによ
って負荷（ＬＯＡＤ）を求める。ＬＯＡＤが１より大き
い場合に内部輻輳が起こったと判断し、ＡＣＲ／ＬＯＡ
Ｄを新しいＡＣＲとしてセットする。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ網における
レート制御方式に関する。
レート制御方式に関する。
【０００２】
【従来の技術】従来の端末でのレート制御方式として
は、１９９６年２月にＡＴＭ Ｆｏｒｕｍにおいて発行
された“Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ Ｓｐ
ｅｃｉｆｉｃａｔｉｏｎ ９５−００１３Ｒ１０”に示
されている方式がある。この方式は、図２に示す制御セ
ルを送受信端末間でやりとりし、制御セル内の情報によ
って送信端末のレートを変更するというものである。こ
の方式では、制御セル内の輻輳情報（ＣＩ，ＮＩ）およ
びレート情報（ＥＲ）より、次のセルからの送信レート
を計算している。ここでは、１つの端末が複数のコネク
ション（ＶＣ）を張ることは考えておらず、レートの変
更も１つのコネクションのレート情報のみを用いて行っ
ている。
は、１９９６年２月にＡＴＭ Ｆｏｒｕｍにおいて発行
された“Ｔｒａｆｆｉｃ Ｍａｎａｇｅｍｅｎｔ Ｓｐ
ｅｃｉｆｉｃａｔｉｏｎ ９５−００１３Ｒ１０”に示
されている方式がある。この方式は、図２に示す制御セ
ルを送受信端末間でやりとりし、制御セル内の情報によ
って送信端末のレートを変更するというものである。こ
の方式では、制御セル内の輻輳情報（ＣＩ，ＮＩ）およ
びレート情報（ＥＲ）より、次のセルからの送信レート
を計算している。ここでは、１つの端末が複数のコネク
ション（ＶＣ）を張ることは考えておらず、レートの変
更も１つのコネクションのレート情報のみを用いて行っ
ている。
【０００３】図８は、従来のレート変更方式を示すフロ
ーチャートである。ここで、送信可能なレート（ＡＣ
Ｒ）が送信端末における現在のレートを示している。送
信端末は、受信端末で送り返された制御セルを受信する
と、制御セルのＣＩが１ならばあかじめ決められただけ
でレートをさげる（図８ではα）。また、制御セルＣＩ
およびＮＩがともに０ならば、あらかじめ決められただ
けレートをあげる（図８では６３４β）。
ーチャートである。ここで、送信可能なレート（ＡＣ
Ｒ）が送信端末における現在のレートを示している。送
信端末は、受信端末で送り返された制御セルを受信する
と、制御セルのＣＩが１ならばあかじめ決められただけ
でレートをさげる（図８ではα）。また、制御セルＣＩ
およびＮＩがともに０ならば、あらかじめ決められただ
けレートをあげる（図８では６３４β）。
【０００４】また、“Ｃｏｎｇｅｓｔｉｏｎ Ａｖｏｉ
ｄａｎｃｅ Ｓｃｈｅｍｅ ｆｏｒＣｏｍｐｕｔｅｒ
Ｎｅｔｗｏｒｋｓ”と題する米国特許第５３７７３２７
号には、スイッチにおけるフェアシェアの求め方が記載
されている。これにおいては、途中のノードが帯域をＶ
Ｃ数で割ることによってフェアシェア（そのノードを通
るすべてのＶＣ間で公平に帯域を分割した時の各ＶＣに
割り当てられる帯域のことを言う）を求めている。近年
では、フィードバック制御を行うデータ通信において、
最小レートを保証するサービスが考えられているが、こ
の方式では、最小レートを考慮していないため、保証が
できない。
ｄａｎｃｅ Ｓｃｈｅｍｅ ｆｏｒＣｏｍｐｕｔｅｒ
Ｎｅｔｗｏｒｋｓ”と題する米国特許第５３７７３２７
号には、スイッチにおけるフェアシェアの求め方が記載
されている。これにおいては、途中のノードが帯域をＶ
Ｃ数で割ることによってフェアシェア（そのノードを通
るすべてのＶＣ間で公平に帯域を分割した時の各ＶＣに
割り当てられる帯域のことを言う）を求めている。近年
では、フィードバック制御を行うデータ通信において、
最小レートを保証するサービスが考えられているが、こ
の方式では、最小レートを考慮していないため、保証が
できない。
【０００５】
【発明が解決しようとする課題】従来の端末におけるレ
ート制御方式では、１つ送信端末から複数のＶＣを張る
ことは考えられていなかった。そのため、従来の端末に
おけるレート制御方式を用いると、各ＶＣのＡＣＲの和
が送信端末とスイッチをつなぐリンクの容量を越えてし
まうことがあり、送信端末からＡＣＲ通りにセルを送出
することができなくなり、送信端末内の内部輻輳を引き
起こす。
ート制御方式では、１つ送信端末から複数のＶＣを張る
ことは考えられていなかった。そのため、従来の端末に
おけるレート制御方式を用いると、各ＶＣのＡＣＲの和
が送信端末とスイッチをつなぐリンクの容量を越えてし
まうことがあり、送信端末からＡＣＲ通りにセルを送出
することができなくなり、送信端末内の内部輻輳を引き
起こす。
【０００６】本発明の目的は、上記の問題を解決するた
め、全ＶＣのＡＣＲを総和がリンク容量を越えた場合に
内部輻輳が起きたと判断し、ＡＣＲの再計算を行うこと
により、送信端末内の内部輻輳を事前に防ぐことにあ
る。
め、全ＶＣのＡＣＲを総和がリンク容量を越えた場合に
内部輻輳が起きたと判断し、ＡＣＲの再計算を行うこと
により、送信端末内の内部輻輳を事前に防ぐことにあ
る。
【０００７】また、従来のスイッチにおけるフェアシェ
アの求め方を端末に適用したとしても、スイッチにおい
ては、最小レートを高所していないため、最小レートの
保証ができない。
アの求め方を端末に適用したとしても、スイッチにおい
ては、最小レートを高所していないため、最小レートの
保証ができない。
【０００８】そのため、本発明では、最小レートの保証
を行うフェアシェアの計算方法を提供する。
を行うフェアシェアの計算方法を提供する。
【０００９】
【課題を解決するための手段】本発明のレート制御方式
は、発信端末と着信端末間を複数のノード間でコネクシ
ョンを張ったのちデータを転送し、各ノードはサービス
可能なレート情報を前記発信端末と着信端末の間に送信
される制御セルを用いて伝達し、前記発信端末は前記レ
ート情報をもとに送信レートを変更するＡＴＭ網におけ
るレート制御方法において、発信端末は、複数の着信端
末に複数のコネクションを張り、それぞれのコネクショ
ンに対して、前記レート情報を前記制御セルを用いて受
信し、前記レート情報の総和がリンク容量を越えた場合
に、前記レート情報を再計算する。
は、発信端末と着信端末間を複数のノード間でコネクシ
ョンを張ったのちデータを転送し、各ノードはサービス
可能なレート情報を前記発信端末と着信端末の間に送信
される制御セルを用いて伝達し、前記発信端末は前記レ
ート情報をもとに送信レートを変更するＡＴＭ網におけ
るレート制御方法において、発信端末は、複数の着信端
末に複数のコネクションを張り、それぞれのコネクショ
ンに対して、前記レート情報を前記制御セルを用いて受
信し、前記レート情報の総和がリンク容量を越えた場合
に、前記レート情報を再計算する。
【００１０】さらに、前記レート情報の再計算は、前記
レート情報の総和をリンク容量で割ることにより負荷を
求め、前記レート情報を負荷で割ることにより新しいレ
ート情報を得る。
レート情報の総和をリンク容量で割ることにより負荷を
求め、前記レート情報を負荷で割ることにより新しいレ
ート情報を得る。
【００１１】また、別の前記レート情報の再計算は、前
記レート情報の総和をリンク容量で割ることにより負荷
を求め、発信端末は、前記レート情報から疑似平均レー
トを計算し、疑似平均レートよりも大きいもののみ、前
記レート情報を負荷で割ることにより新しいレート情報
を得る。
記レート情報の総和をリンク容量で割ることにより負荷
を求め、発信端末は、前記レート情報から疑似平均レー
トを計算し、疑似平均レートよりも大きいもののみ、前
記レート情報を負荷で割ることにより新しいレート情報
を得る。
【００１２】また、別の前記レート情報の再計算は、発
信端末は、前記レート情報から疑似平均レートを計算
し、疑似平均レートよりも大きいもののみ、前記レート
情報を疑似平均レートとすることにより新しいレート情
報を得る。
信端末は、前記レート情報から疑似平均レートを計算
し、疑似平均レートよりも大きいもののみ、前記レート
情報を疑似平均レートとすることにより新しいレート情
報を得る。
【００１３】また、別の前記レート情報の再計算は、前
記レート情報の総和をリンク容量で割ることにより負荷
を求め、発信端末は、コネクション数とリンク容量から
フェアシェアを計算し、フェアシェアよりも大きいもの
のみ、前記レート情報を負荷で割ることにより新しいレ
ート情報を得る。
記レート情報の総和をリンク容量で割ることにより負荷
を求め、発信端末は、コネクション数とリンク容量から
フェアシェアを計算し、フェアシェアよりも大きいもの
のみ、前記レート情報を負荷で割ることにより新しいレ
ート情報を得る。
【００１４】また、別の前記レート情報の再計算は、前
記レート情報の総和をリンク容量で割ることにより負荷
を求め、発信端末は、コネクション数とリンク容量から
フェアシェアを計算し、フェアシェアよりも大きいもの
のみ、前記レート情報をフェアシェアとすることにより
新しいレート情報を得る。
記レート情報の総和をリンク容量で割ることにより負荷
を求め、発信端末は、コネクション数とリンク容量から
フェアシェアを計算し、フェアシェアよりも大きいもの
のみ、前記レート情報をフェアシェアとすることにより
新しいレート情報を得る。
【００１５】また、別の前記レート情報の再計算は、前
記発信端末が最小レートを申告した場合、前記レート情
報の総和をリンク容量で割ることにより負荷を求め、発
信端末は、コネクション数とリンク容量と最小レートか
らフェアシェアを計算し、フェアシェアよりも大きいも
ののみ、前記レート情報を負荷で割ることにより新しい
レート情報を得る。
記発信端末が最小レートを申告した場合、前記レート情
報の総和をリンク容量で割ることにより負荷を求め、発
信端末は、コネクション数とリンク容量と最小レートか
らフェアシェアを計算し、フェアシェアよりも大きいも
ののみ、前記レート情報を負荷で割ることにより新しい
レート情報を得る。
【００１６】また、別の前記レート情報の再計算は、前
記発信端末が最小レートを申告した場合、発信端末は、
コネクション数とリンク容量と最小レートからフェアシ
ェアを計算し、フェアシェアよりも大きいもののみ、前
記レート情報をフェアシェアとすることにより新しいレ
ート情報を得る。
記発信端末が最小レートを申告した場合、発信端末は、
コネクション数とリンク容量と最小レートからフェアシ
ェアを計算し、フェアシェアよりも大きいもののみ、前
記レート情報をフェアシェアとすることにより新しいレ
ート情報を得る。
【００１７】また、ＡＴＭ網内に別の発信端末と着信端
末間を複数のノード間でコネクションを張り帯域を確保
した後データを転送するサービスクラスＡが混在する場
合、上記のレート情報の再計算で用いたリンク容量はす
べて、リンク容量からサービスクラスＡが確保した帯域
を引いた残りの帯域に置き換える。
末間を複数のノード間でコネクションを張り帯域を確保
した後データを転送するサービスクラスＡが混在する場
合、上記のレート情報の再計算で用いたリンク容量はす
べて、リンク容量からサービスクラスＡが確保した帯域
を引いた残りの帯域に置き換える。
【００１８】
【発明の実施の形態】図１は、本発明に関連するＡＴＭ
網のネットワーク図、図２は、図１のＡＴＭ網上を流れ
る制御セルのフォーマット図、図３は、送信端末からの
制御セルおよびデータセルの送信タイミングを示す図、
図４は、本発明の第１の実施の形態に係るレート制御方
法を説明するためのフローチャートである。リンク容量
は全て１５０Ｍｂｐｓであるとする。また、図２に示す
ように、制御セル中には、輻輳情報（ＣＩ及びＮＩ）と
スイッチ側のサービス可能なレート情報であるＥＲ（Ｅ
ｘｐｌｉｃｉｔ Ｒａｔｅ）及び端末が送信中のレート
を意味するＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔ
ｅ）が含まれている。なお公知であるため特には説明し
ないが、制御セルはさらに、ヘッダー（Ｈｅａｄｅｒ）
およびＩＤの他に、ＤＩＦ（Ｄｉｒｅｃｔｉｏｎ）およ
びＢＮ（Ｂａｃｋｗａｒｄ Ｎｏｔｉｆｉｃａｔｉｏ
ｎ）も含んでいる。
網のネットワーク図、図２は、図１のＡＴＭ網上を流れ
る制御セルのフォーマット図、図３は、送信端末からの
制御セルおよびデータセルの送信タイミングを示す図、
図４は、本発明の第１の実施の形態に係るレート制御方
法を説明するためのフローチャートである。リンク容量
は全て１５０Ｍｂｐｓであるとする。また、図２に示す
ように、制御セル中には、輻輳情報（ＣＩ及びＮＩ）と
スイッチ側のサービス可能なレート情報であるＥＲ（Ｅ
ｘｐｌｉｃｉｔ Ｒａｔｅ）及び端末が送信中のレート
を意味するＣＣＲ（Ｃｕｒｒｅｎｔ Ｃｅｌｌ Ｒａｔ
ｅ）が含まれている。なお公知であるため特には説明し
ないが、制御セルはさらに、ヘッダー（Ｈｅａｄｅｒ）
およびＩＤの他に、ＤＩＦ（Ｄｉｒｅｃｔｉｏｎ）およ
びＢＮ（Ｂａｃｋｗａｒｄ Ｎｏｔｉｆｉｃａｔｉｏ
ｎ）も含んでいる。
【００１９】まず図１に示すＡＴＭ網を説明する。この
ＡＴＭ網は、リンク４，５，６，７，８，９，１０で接
続された送信端末または発信端末１００と受信端末また
は着信端末２００，３００，４００間を複数のノードま
たはスイッチ２０，３０，４０間でコネクション（Ｖ
Ｃ）１，２，３を張ったのちデータを転送する。各ノー
ド２０，３０，４０はサービス可能なレート情報を送信
端末１００と受信端末２００との間に送信される制御セ
ルを用いて伝達する。送信端末１００はレート情報をも
とに送信レートを変更する。
ＡＴＭ網は、リンク４，５，６，７，８，９，１０で接
続された送信端末または発信端末１００と受信端末また
は着信端末２００，３００，４００間を複数のノードま
たはスイッチ２０，３０，４０間でコネクション（Ｖ
Ｃ）１，２，３を張ったのちデータを転送する。各ノー
ド２０，３０，４０はサービス可能なレート情報を送信
端末１００と受信端末２００との間に送信される制御セ
ルを用いて伝達する。送信端末１００はレート情報をも
とに送信レートを変更する。
【００２０】送信端末１００は、ＶＣ１のデータ送信に
先だって図３に示すように最初に制御セルを送信する。
そのとき、輻輳情報（ＣＩ，ＮＩ）の初期値は輻輳なし
を意味するように０がＣＩおよびＮＩに記入されてい
る。制御セルは受信端末２００に到達すると、送信端末
１００に向けて送り返される。途中のスイッチ４０はＶ
Ｃ１に対してサービス可能なレートをＥＲフィールド
に、輻輳状態をＣＩ，ＮＩフィールドにそれぞれ書き込
み、スイッチ２０に向けて制御セルを送信する。スイッ
チ２０は、サービス可能なレートがスイッチ４０で書き
込まれたＥＲよりも小さい場合のみＥＲの値を書き換え
る。ここで、ＥＲ値として５０Ｍｂｐｓが、ＣＩおよび
ＮＩは０が書き込まれたとする。また、ＶＣ１，ＶＣ
２，ＶＣ３の送信可能なレート（ＡＣＲ）はそれぞれ、
５０Ｍｂｐｓ，５０Ｍｂｐｓ，１００Ｍｂｐｓであると
する。また、それぞれのＶＣの最小保証レート（ＭＣ
Ｒ）は、ＶＣ１では３０Ｍｂｐｓ，ＶＣ２では１０Ｍｂ
ｐｓ，ＶＣ３では６０Ｍｂｐｓである。
先だって図３に示すように最初に制御セルを送信する。
そのとき、輻輳情報（ＣＩ，ＮＩ）の初期値は輻輳なし
を意味するように０がＣＩおよびＮＩに記入されてい
る。制御セルは受信端末２００に到達すると、送信端末
１００に向けて送り返される。途中のスイッチ４０はＶ
Ｃ１に対してサービス可能なレートをＥＲフィールド
に、輻輳状態をＣＩ，ＮＩフィールドにそれぞれ書き込
み、スイッチ２０に向けて制御セルを送信する。スイッ
チ２０は、サービス可能なレートがスイッチ４０で書き
込まれたＥＲよりも小さい場合のみＥＲの値を書き換え
る。ここで、ＥＲ値として５０Ｍｂｐｓが、ＣＩおよび
ＮＩは０が書き込まれたとする。また、ＶＣ１，ＶＣ
２，ＶＣ３の送信可能なレート（ＡＣＲ）はそれぞれ、
５０Ｍｂｐｓ，５０Ｍｂｐｓ，１００Ｍｂｐｓであると
する。また、それぞれのＶＣの最小保証レート（ＭＣ
Ｒ）は、ＶＣ１では３０Ｍｂｐｓ，ＶＣ２では１０Ｍｂ
ｐｓ，ＶＣ３では６０Ｍｂｐｓである。
【００２１】送信端末１００は、制御セルを受信すると
図４に示す手順で、受信した制御セルが含まれるＶＣの
送信レートの再計算を行う。手順６１１で制御セルの受
信を行った後、手順６１１で、全てのＶＣのＡＣＲの和
（ΣＡＣＲ）をリンク容量Ｃで除算することにより負荷
（ＬＯＡＤ）を求める。ここでＬＯＡＤは１．３３であ
る。
図４に示す手順で、受信した制御セルが含まれるＶＣの
送信レートの再計算を行う。手順６１１で制御セルの受
信を行った後、手順６１１で、全てのＶＣのＡＣＲの和
（ΣＡＣＲ）をリンク容量Ｃで除算することにより負荷
（ＬＯＡＤ）を求める。ここでＬＯＡＤは１．３３であ
る。
【００２２】次に手順６１２で内部輻輳が起きているか
否かの判断を行う。具体的には、ΣＡＣＲがリンク容量
よりも大きいときに内部輻輳が起きたと判断する。ここ
では、ΣＡＣＲは２００Ｍｂｐｓであるのに対しリンク
容量は１５０Ｍｂｐｓであり、ΣＡＣＲがリンク容量よ
りも大であるので、内部輻輳が起きたと判断され、手順
６１３でＬＣＩに１をセットする。
否かの判断を行う。具体的には、ΣＡＣＲがリンク容量
よりも大きいときに内部輻輳が起きたと判断する。ここ
では、ΣＡＣＲは２００Ｍｂｐｓであるのに対しリンク
容量は１５０Ｍｂｐｓであり、ΣＡＣＲがリンク容量よ
りも大であるので、内部輻輳が起きたと判断され、手順
６１３でＬＣＩに１をセットする。
【００２３】手順６１４では、ＣＩが１であるか否かを
判断する。今、ＶＣ１が受信した制御セルには、ＣＩお
よびＮＩに０が書き込まれているので、手順６１５に移
る。手順６１４においてＣＩが１でないときには、手順
６１６に移りＡＣＲからβを除算する。
判断する。今、ＶＣ１が受信した制御セルには、ＣＩお
よびＮＩに０が書き込まれているので、手順６１５に移
る。手順６１４においてＣＩが１でないときには、手順
６１６に移りＡＣＲからβを除算する。
【００２４】手順６１５では、ＣＩ、ＮＩ、ＬＣＩ、が
いずれも０であるか否かを判断する。ＬＣＩが０のとき
には、手順６１７でＡＣＲにαを加算する。今、ＬＣＩ
は１であるので，手順６１８に移り、ＬＣＩが１である
か否かの判断を行い、さらに手順６１９でＡＣＲを所定
の計算により求める。具体的には、ＡＣＲ／ＬＯＡＤと
ＡＣＲとを比較し、小さい方をＡＣＲとする。ここで、 ＡＣＲ／ＬＯＡＤ＝５０／１．３３ ＝３７．５ でありＡＣＲよりも小さいので、この値、即ち３７．５
ＭｂｐｓがＡＲＣとしてセットされる。
いずれも０であるか否かを判断する。ＬＣＩが０のとき
には、手順６１７でＡＣＲにαを加算する。今、ＬＣＩ
は１であるので，手順６１８に移り、ＬＣＩが１である
か否かの判断を行い、さらに手順６１９でＡＣＲを所定
の計算により求める。具体的には、ＡＣＲ／ＬＯＡＤと
ＡＣＲとを比較し、小さい方をＡＣＲとする。ここで、 ＡＣＲ／ＬＯＡＤ＝５０／１．３３ ＝３７．５ でありＡＣＲよりも小さいので、この値、即ち３７．５
ＭｂｐｓがＡＲＣとしてセットされる。
【００２５】さらに手順６２０で、ＡＣＲとＥＲとを比
較して小さい方をＡＣＲとしてセットする。具体的に
は、ＡＣＲが３７．５Ｍｂｐｓであるのに対しＥＲは５
０Ｍｂｐｓであり、ＡＣＲの方が小さいので、この値、
即ち３７．５ＭｂｐｓをＡＣＲとしてセットする。
較して小さい方をＡＣＲとしてセットする。具体的に
は、ＡＣＲが３７．５Ｍｂｐｓであるのに対しＥＲは５
０Ｍｂｐｓであり、ＡＣＲの方が小さいので、この値、
即ち３７．５ＭｂｐｓをＡＣＲとしてセットする。
【００２６】最後に手順６２１で、ＡＣＲとＭＣＲとを
比較し大きい方をＡＣＲとしてセットする。具体的に
は、ＭＣＲが３０Ｍｂｐｓであるのに対しＡＣＲは３
７．５Ｍｐｂｓであり、ＡＣＲの方が大きいので、この
値、即ち３７．５ＭｂｐｓがＡＣＲとしてセットされ
る。
比較し大きい方をＡＣＲとしてセットする。具体的に
は、ＭＣＲが３０Ｍｂｐｓであるのに対しＡＣＲは３
７．５Ｍｐｂｓであり、ＡＣＲの方が大きいので、この
値、即ち３７．５ＭｂｐｓがＡＣＲとしてセットされ
る。
【００２７】上述では、ＡＣＲの和とリンク容量とから
ＬＯＡＤを求めたが、複数サービスクラスが混在するネ
ットワークにおいては、優先的にサービスされるサービ
スクラスが確保した帯域をリンク容量から除いた帯域を
先に述べたリンク容量と同等に考える。すなわち、図４
において、手順６１１のＣを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とし、また、手順６１２の内部輻輳の判断は、ΣＡＣＲ
がＣclass よりも大きいか否かで行い、ＬＯＡＤは、Σ
ＡＣＲ／Ｃclass により求める。
ＬＯＡＤを求めたが、複数サービスクラスが混在するネ
ットワークにおいては、優先的にサービスされるサービ
スクラスが確保した帯域をリンク容量から除いた帯域を
先に述べたリンク容量と同等に考える。すなわち、図４
において、手順６１１のＣを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とし、また、手順６１２の内部輻輳の判断は、ΣＡＣＲ
がＣclass よりも大きいか否かで行い、ＬＯＡＤは、Σ
ＡＣＲ／Ｃclass により求める。
【００２８】図５は、本発明の第２の実施の形態に係る
レート制御方法を説明するためのフローチャートであ
る。対象とするネットワーク、制御セルフォーマット、
制御セルの送信タイミングは、図４を用いて説明したレ
ート制御方法と同様である。ＶＣ１，ＶＣ２，ＶＣ３の
ＡＣＲがそれぞれ、５０Ｍｂｐｓ，５０Ｍｂｐｓ，１０
０Ｍｂｐｓである時、ＶＣ１がＥＲ値として書き込ま
れ、ＣＩおよびＮＩには０が書き込まれた制御セルを受
信したものとする。
レート制御方法を説明するためのフローチャートであ
る。対象とするネットワーク、制御セルフォーマット、
制御セルの送信タイミングは、図４を用いて説明したレ
ート制御方法と同様である。ＶＣ１，ＶＣ２，ＶＣ３の
ＡＣＲがそれぞれ、５０Ｍｂｐｓ，５０Ｍｂｐｓ，１０
０Ｍｂｐｓである時、ＶＣ１がＥＲ値として書き込ま
れ、ＣＩおよびＮＩには０が書き込まれた制御セルを受
信したものとする。
【００２９】送信端末１００は、手順７１０で制御セル
を受信すると受信した制御セルが含まれるＶＣの送信レ
ートの再計算を行う。まず、手順７１１でフェアシェア
を計算する。ここでは、フェアシェア（ＦＳ）は疑似平
均レートとし、下記に示す式で求められる。
を受信すると受信した制御セルが含まれるＶＣの送信レ
ートの再計算を行う。まず、手順７１１でフェアシェア
を計算する。ここでは、フェアシェア（ＦＳ）は疑似平
均レートとし、下記に示す式で求められる。
【００３０】ＦＳ＝α* ＡＣＲ＋（１−α）* ＦＳ このＦＳは、送信端末１００がＶＣに無関係に制御セル
を受信する度に計算し、更新される。ここで、送信端末
１００が制御セルを受信した時、ＦＳが４０Ｍｂｐｓで
あったとする。手順７１２に移りＬＯＡＤを算出する。
ＬＯＡＤは１．３３である。
を受信する度に計算し、更新される。ここで、送信端末
１００が制御セルを受信した時、ＦＳが４０Ｍｂｐｓで
あったとする。手順７１２に移りＬＯＡＤを算出する。
ＬＯＡＤは１．３３である。
【００３１】次に手順７１３において内部輻輳が起きて
いるか否かの判断を行う。内部輻輳が起きていると判断
したときには、手順７１４でＬＣＩに１を設定し、手順
７１５、手順７１６、手順７１９を経て、手順７２０で
ＡＣＲの計算を行う。
いるか否かの判断を行う。内部輻輳が起きていると判断
したときには、手順７１４でＬＣＩに１を設定し、手順
７１５、手順７１６、手順７１９を経て、手順７２０で
ＡＣＲの計算を行う。
【００３２】手順７２０におけるｆ（ＡＣＲ）部分の詳
しい計算は図６に示す。手順７２０−１において、ＡＣ
ＲとＦＳとを比較し、ＡＣＲの方が大きければ、手順７
２０−２でＡＣＲ／ＬＯＡＤの計算を行い、ＡＣＲ／Ｌ
ＯＡＤとＦＳとのうち大きい方が新しいＡＣＲとなる。
ここでは、 ＡＣＲ／ＬＯＡＤ＝５０／１．３３ ＝３７．５ であり、ＦＳが４０であるため、新しいＡＣＲは４０Ｍ
ｂｐｓとなる。
しい計算は図６に示す。手順７２０−１において、ＡＣ
ＲとＦＳとを比較し、ＡＣＲの方が大きければ、手順７
２０−２でＡＣＲ／ＬＯＡＤの計算を行い、ＡＣＲ／Ｌ
ＯＡＤとＦＳとのうち大きい方が新しいＡＣＲとなる。
ここでは、 ＡＣＲ／ＬＯＡＤ＝５０／１．３３ ＝３７．５ であり、ＦＳが４０であるため、新しいＡＣＲは４０Ｍ
ｂｐｓとなる。
【００３３】さらに手順７２１で、ＡＣＲとＥＲとを比
較して小さい方をＡＣＲとしてセットする。具体的に
は、ＡＣＲが４０Ｍｂｐｓであるのに対しＥＲは５０Ｍ
ｂｐｓであり、ＡＣＲの方が小さいので、この値、即ち
４０ＭｂｐｓをＡＣＲとしてセットする。
較して小さい方をＡＣＲとしてセットする。具体的に
は、ＡＣＲが４０Ｍｂｐｓであるのに対しＥＲは５０Ｍ
ｂｐｓであり、ＡＣＲの方が小さいので、この値、即ち
４０ＭｂｐｓをＡＣＲとしてセットする。
【００３４】最後に手順７２２で、ＡＣＲとＭＣＲとを
比較し大きい方をＡＣＲとしてセットする。具体的に
は、ＭＣＲが３０Ｍｂｐｓであるのに対しＡＣＲは４０
Ｍｐｂｓであり、ＡＣＲの方が大きいので、この値、即
ち４０Ｍｂｐｓが新しいＡＣＲとしてセットされる。
比較し大きい方をＡＣＲとしてセットする。具体的に
は、ＭＣＲが３０Ｍｂｐｓであるのに対しＡＣＲは４０
Ｍｐｂｓであり、ＡＣＲの方が大きいので、この値、即
ち４０Ｍｂｐｓが新しいＡＣＲとしてセットされる。
【００３５】上述のｆ（ＡＣＲ）部分では、ＡＣＲがＦ
Ｓよりも大きい場合に、ＡＣＲ／ＬＯＡＤとＦＳとのう
ち大きい方をＡＣＲとしたが、ＡＣＲがＦＳと等しい場
合でも同様に実施できる。
Ｓよりも大きい場合に、ＡＣＲ／ＬＯＡＤとＦＳとのう
ち大きい方をＡＣＲとしたが、ＡＣＲがＦＳと等しい場
合でも同様に実施できる。
【００３６】上述では、ＡＣＲの和とリンク容量とから
ＬＯＡＤを求めたが、複数サービスクラスが混在するネ
ットワークにおいては、優先的にサービスされるサービ
スクラスが確保した帯域をリンク容量から除いた帯域を
上記の実施例のリンク容量と同等に考える。すなわち図
５中のＣを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とすると、手順７１３の内部輻輳の判断は、ΣＡＣＲが
Ｃclass よりも大きいか否かで行い、また、ＬＯＡＤ
は、ΣＡＣＲ／Ｃclass により求める。
ＬＯＡＤを求めたが、複数サービスクラスが混在するネ
ットワークにおいては、優先的にサービスされるサービ
スクラスが確保した帯域をリンク容量から除いた帯域を
上記の実施例のリンク容量と同等に考える。すなわち図
５中のＣを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とすると、手順７１３の内部輻輳の判断は、ΣＡＣＲが
Ｃclass よりも大きいか否かで行い、また、ＬＯＡＤ
は、ΣＡＣＲ／Ｃclass により求める。
【００３７】またフェアシェア（ＦＳ）を擬似平均レー
トとしたが、フェアシェアをリンク容量とアクティブな
ＶＣで割ることにより求めてもよい。すなわち、 ＦＳ＝Ｃ／Ｎactive である。
トとしたが、フェアシェアをリンク容量とアクティブな
ＶＣで割ることにより求めてもよい。すなわち、 ＦＳ＝Ｃ／Ｎactive である。
【００３８】また、複数サービスクラスが混在するネッ
トワークにおいては、優先的にサービスされるサービス
クラスが確保した帯域をリンク容量を除いた帯域を先に
述べたリンク容量と同等に考えることもできる。すなわ
ち、図５中のＣを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とすると、手順７１３の内部輻輳の判断は、ΣＡＣＲが
Ｃclass よりも大きいか否かで行い、また、ＬＯＡＤ
は、ΣＡＣＲ／Ｃclass により求め、またフェアシェア
の計算は、 ＦＳ＝Ｃ／Ｎactive とする。
トワークにおいては、優先的にサービスされるサービス
クラスが確保した帯域をリンク容量を除いた帯域を先に
述べたリンク容量と同等に考えることもできる。すなわ
ち、図５中のＣを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とすると、手順７１３の内部輻輳の判断は、ΣＡＣＲが
Ｃclass よりも大きいか否かで行い、また、ＬＯＡＤ
は、ΣＡＣＲ／Ｃclass により求め、またフェアシェア
の計算は、 ＦＳ＝Ｃ／Ｎactive とする。
【００３９】図７は、ＦＳの計算方法を示すフローチャ
ートである。対象とするネットワーク、制御セルフォー
マット、制御セルの送信タイミングおよび送信中のＶＣ
のＡＣＲは、図４を用いて説明したレート制御方法と同
様であるものとする。
ートである。対象とするネットワーク、制御セルフォー
マット、制御セルの送信タイミングおよび送信中のＶＣ
のＡＣＲは、図４を用いて説明したレート制御方法と同
様であるものとする。
【００４０】送信端末１００は、制御セルを受信すると
図４示す手順で送信レートの再計算を各ＶＣ毎に行う。
手順７１１では、図７に示す手順でリンク容量Ｃとデー
タを送信中のアクティブなＶＣ数からＦＳを求める。ま
ず、手順７１１−１でリンク容量ＣとアクティブなＶＣ
数Ｎactiveから、Ｆを求める。次に手順７１１−２で全
てのアクティブなＶＣのうち、最小保証レートＭＣＲが
Ｆより大きいＶＣのＭＣＲの和（ΣＭＣＲ＞Ｆ）を求め
る。ＦＳは、ＭＣＲがＦより大きいＶＣを除いたＶＣで
残りの帯域を均等割りする。すなわち、図７の手順７１
１−３のように、リンク容量ＣからＭＣＲがＦより大き
いＶＣのＭＣＲの和を引いたものを、全体のアクティブ
がＶＣ数からＭＣＲがＦより大きいＶＣ数をひいたもの
で割ったのがＦＳとなる。
図４示す手順で送信レートの再計算を各ＶＣ毎に行う。
手順７１１では、図７に示す手順でリンク容量Ｃとデー
タを送信中のアクティブなＶＣ数からＦＳを求める。ま
ず、手順７１１−１でリンク容量ＣとアクティブなＶＣ
数Ｎactiveから、Ｆを求める。次に手順７１１−２で全
てのアクティブなＶＣのうち、最小保証レートＭＣＲが
Ｆより大きいＶＣのＭＣＲの和（ΣＭＣＲ＞Ｆ）を求め
る。ＦＳは、ＭＣＲがＦより大きいＶＣを除いたＶＣで
残りの帯域を均等割りする。すなわち、図７の手順７１
１−３のように、リンク容量ＣからＭＣＲがＦより大き
いＶＣのＭＣＲの和を引いたものを、全体のアクティブ
がＶＣ数からＭＣＲがＦより大きいＶＣ数をひいたもの
で割ったのがＦＳとなる。
【００４１】次に実際の値を用いて説明する。それぞれ
のＶＣの最小保証レートＭＣＲは、ＶＣ１で３０Ｍｂｐ
ｓ、ＶＣ２で１０Ｍｂｐｓ、ＶＣ３で６０Ｍｐｓであ
る。リンク容量は１５０ＭｂｐｓであるのでＦは５０Ｍ
ｂｐｓである。ＦＳはＭＣＲがＦよりも大きいＶＣ３を
除いて均等割りすればよいので、 ＦＳ＝（１５０−６０）／（３−１） ＝４５Ｍｂｐｓ となる。
のＶＣの最小保証レートＭＣＲは、ＶＣ１で３０Ｍｂｐ
ｓ、ＶＣ２で１０Ｍｂｐｓ、ＶＣ３で６０Ｍｐｓであ
る。リンク容量は１５０ＭｂｐｓであるのでＦは５０Ｍ
ｂｐｓである。ＦＳはＭＣＲがＦよりも大きいＶＣ３を
除いて均等割りすればよいので、 ＦＳ＝（１５０−６０）／（３−１） ＝４５Ｍｂｐｓ となる。
【００４２】ＦＳが求められると前述と同様の手順でＡ
ＣＲを求める。次に手順６２４で、ＡＣＲとＭＣＲを比
較し、大きい方を新しいＡＣＲとする。ここでは、ＡＣ
Ｒが４５Ｍｂｐｓ、ＭＣＲが３０Ｍｂｐｓであり、ＡＣ
Ｒの方が大きいため、ＡＣＲは４５Ｍｂｐｓとなる。
ＣＲを求める。次に手順６２４で、ＡＣＲとＭＣＲを比
較し、大きい方を新しいＡＣＲとする。ここでは、ＡＣ
Ｒが４５Ｍｂｐｓ、ＭＣＲが３０Ｍｂｐｓであり、ＡＣ
Ｒの方が大きいため、ＡＣＲは４５Ｍｂｐｓとなる。
【００４３】また、ｆ（ＡＣＲ）部分においてＡＣＲが
ＦＳよりも大の場合に、単純にＡＣＲをＦＳとすること
も考えられる。
ＦＳよりも大の場合に、単純にＡＣＲをＦＳとすること
も考えられる。
【００４４】また、ＡＣＲの和とリンク容量とからＬＯ
ＡＤを求めたが、複数サービスクラスが混在するネット
ワークにおいては、優先的にサービスされるサービスク
ラスが確保した帯域をリンク容量から除いた帯域を上記
の実施例のリンク容量と同等と考える。すなわち、Ｃを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とすると、手順７１３の内部輻輳の判断は、ΣＡＣＲが
Ｃclass よりも大きいか否かで行い、また、ＬＯＡＤ
は、ΣＡＣＲ／Ｃclass により求める。また、ＦＳの計
算（図７の手順７１１−３）は、 ＦＳ＝（Ｃclass −ΣＭＣＲ＞Ｆ）／（Ｎactive−Ｎ
MCR>F ） となる。
ＡＤを求めたが、複数サービスクラスが混在するネット
ワークにおいては、優先的にサービスされるサービスク
ラスが確保した帯域をリンク容量から除いた帯域を上記
の実施例のリンク容量と同等と考える。すなわち、Ｃを Ｃclass ＝（リンク容量）−（優先度が高いサービスク
ラスが確保した帯域） とすると、手順７１３の内部輻輳の判断は、ΣＡＣＲが
Ｃclass よりも大きいか否かで行い、また、ＬＯＡＤ
は、ΣＡＣＲ／Ｃclass により求める。また、ＦＳの計
算（図７の手順７１１−３）は、 ＦＳ＝（Ｃclass −ΣＭＣＲ＞Ｆ）／（Ｎactive−Ｎ
MCR>F ） となる。
【００４５】
【発明の効果】以上、説明したように、本発明によれ
ば、１つの送信端末から複数のコネクションを張り、送
信を行っている場合に、全ＶＣのＡＣＲの総和がリンク
容量、もしくはそのサービスクラスが使用できる帯域を
越えた場合に、ＡＣＲの再計算をすることにより、送信
端末内の内部輻輳を未然に防ぐことができる。
ば、１つの送信端末から複数のコネクションを張り、送
信を行っている場合に、全ＶＣのＡＣＲの総和がリンク
容量、もしくはそのサービスクラスが使用できる帯域を
越えた場合に、ＡＣＲの再計算をすることにより、送信
端末内の内部輻輳を未然に防ぐことができる。
【００４６】また、最小レートを考慮したフェアシェア
の計算方法により、最小レートを保証するフェアシェア
を提供することができる。
の計算方法により、最小レートを保証するフェアシェア
を提供することができる。
【図１】本発明に関連するＡＴＭ網のネットワーク図で
ある。
ある。
【図２】図１のＡＴＭ網上を流れる制御セルのフォーマ
ット図である。
ット図である。
【図３】送信端末からの制御セルおよびデータセルの送
信タイミングを示す図である。
信タイミングを示す図である。
【図４】本発明の第１の実施の形態に係るレート制御方
法を説明するためのフローチャートである。
法を説明するためのフローチャートである。
【図５】本発明の第２の実施の形態に係るレート制御方
法を説明するためのフローチャートである。
法を説明するためのフローチャートである。
【図６】図５のフローチャートにおけるｆ（ＡＣＲ）を
示すフローチャートである。
示すフローチャートである。
【図７】図５のフローチャートにおけるフェアシェアの
求め方を示すフローチャートである。
求め方を示すフローチャートである。
【図８】従来のレート変更を示すフローチャートであ
る。
る。
１，２，３ ＶＣ ４，５，６，７，８，９，１０ リンク ２０，３０，４０ ノードまたはスイッチ １００，２００，３００，４００ 端末
Claims (18)
- 【請求項１】 発信端末と着信端末間を複数のノード間
でコネクションを張ったのちデータを転送し、各ノード
はサービス可能なレート情報を前記発信端末と着信端末
の間に送信される制御セルを用いて伝達し、前記発信端
末は前記レート情報をもとに送信レートを変更するＡＴ
Ｍ網におけるレート制御方法において、発信端末は、複
数の着信端末に複数のコネクションを張り、それぞれの
コネクションに対して、前記レート情報を前記制御セル
を用いて受信し、前記レート情報の総和がリンク容量を
越えた場合に、前記レート情報を再計算することを特徴
とするＡＴＭ網におけるレート制御方法。 - 【請求項２】 前記レート情報の再計算では、前記レー
ト情報の総和をリンク容量で割ることにより負荷を求
め、前記レート情報を負荷で割ることにより新しいレー
ト情報を得ることを特徴とする請求項１記載のＡＴＭ網
におけるレート制御方法。 - 【請求項３】 前記レート情報の再計算では、前記レー
ト情報の総和をリンク容量で割ることにより負荷を求
め、発信端末は、前記レート情報から疑似平均レートを
計算し、疑似平均レートよりも大きいもののみ、前記レ
ート情報を負荷で割ることにより新しいレート情報を得
ることを特徴とする請求項１記載のＡＴＭ網におけるレ
ート制御方法。 - 【請求項４】 前記レート情報の再計算では、発信端末
は、前記レート情報から擬似平均レートを計算し、疑似
平均レートよりも大きいもののみ、前記レート情報を疑
似平均レートとすることにより新しいレート情報を得る
ことを特徴とする請求項１記載のＡＴＭ網におけるレー
ト制御方法。 - 【請求項５】 前記レート情報の再計算では、前記レー
ト情報の総和をリンク容量で割ることにより負荷を求
め、発信端末は、コネクション数とリンク容量からフェ
アシェアを計算し、フェアシェアよりも大きいものの
み、前記レート情報を負荷で割ることにより新しいレー
ト情報を得ることを特徴とする請求項１記載のＡＴＭ網
におけるレート制御方法。 - 【請求項６】 前記レート情報の再計算では、前記レー
ト情報の総和をリンク容量で割ることにより負荷を求
め、発信端末は、コネクション数とリンク容量からフェ
アシェアを計算し、フェアシェアよりも大きいものの
み、前記レート情報をフェアシェアとすることにより新
しいレート情報を得ることを特徴とする請求項１記載の
ＡＴＭ網におけるレート制御方法。 - 【請求項７】 発信端末と着信端末間を複数のノード間
でコネクションを張り帯域を確保した後データを転送す
るサービスクラスＡと発信端末と着信端末間を複数のノ
ード間でコネクションを張ったのちデータを転送し、各
ノードはサービス可能なレート情報を前記発信端末と着
信端末の間に送信される制御セルを用いて伝達し、前記
発信端末は前記レート情報をもとに送信レートを変更す
るサービスクラスＢが混在するＡＴＭ網におけるレート
制御方法において、発信端末は、複数の着信端末に複数
のサービスクラスに属する複数のコネクションを張り、
サービスクラスＢのそれぞれのコネクションに対して、
前記レート情報を前記制御セルを用いて受信し、前記レ
ート情報の総和がリンク容量からサービスクラスＡが確
保した帯域を引いた残りの帯域を越えた場合に、前記レ
ート情報を再計算することを特徴とするＡＴＭ網におけ
るレート制御方法。 - 【請求項８】 前記レート情報の再計算では、前記レー
ト情報の総和をリンク容量で割ることにより負荷を求
め、前記レート情報を負荷で割ることにより新しいレー
ト情報を得ることを特徴とする請求項７記載のＡＴＭ網
におけるレート制御方法。 - 【請求項９】 前記レート情報の再計算では、前記レー
ト情報の総和をリンク容量からサービスクラスＡが確保
した帯域を引いた残りの帯域で割ることにより負荷を求
め、発信端末は、前記レート情報から疑似平均レートを
計算し、疑似平均レートよりも大きいもののみ、前記レ
ート情報を負荷で割ることにより新しいレート情報を得
ることを特徴とする請求項７記載のＡＴＭ網におけるレ
ート制御方法。 - 【請求項１０】 前記レート情報の再計算では、発信端
末は、前記レート情報から疑似平均レートを計算し、疑
似平均レートよりも大きいもののみ、前記レート情報を
疑似平均レートとすることにより新しいレート情報を得
ることを特徴とする請求項７記載のＡＴＭ網におけるレ
ート制御方法。 - 【請求項１１】 前記レート情報の再計算では、前記レ
ート情報の総和をリンク容量からサービスクラスＡが確
保した帯域を引いた残りの帯域で割ることにより負荷を
求め、発信端末は、コネクション数とリンク容量からフ
ェアシェアを計算し、フェアシェアよりも大きいものの
み、前記レート情報を負荷で割ることにより新しいレー
ト情報を得ることを特徴とする請求項７記載のＡＴＭ網
におけるレート制御方法。 - 【請求項１２】 前記レート情報の再計算では、前記レ
ート情報の総和をリンク容量からサービスクラスＡが確
保した帯域を引いた残りの帯域で割ることにより負荷を
求め、発信端末は、コネクション数とリンク容量からサ
ービスクラスＡで確保した帯域を引いた残りの帯域から
フェアシェアを計算し、フェアシェアよりも大きいもの
のみ、前記レート情報をフェアシェアとすることにより
新しいレート情報を得ることを特徴とする請求項７記載
のＡＴＭ網におけるレート制御方法。 - 【請求項１３】 発信端末と着信端末間を複数のノード
間でコネクションをを張ったのちデータを転送し、発信
端末は最小レートを申告し、各ノードはサービス可能な
レート情報を前記発信端末と着信端末の間に送信される
制御セルを用いて伝達し、前記発信端末は前記レート情
報をもとに前記最小レート以上の範囲で送信レートを変
更するＡＴＭ網におけるレート制御方法において、発信
端末は、複数の着信端末に複数のコネクションを張り、
それぞれのコネクションに対して、前記レート情報を前
記制御セルを用いて受信し、前記レート情報の総和がリ
ンク容量を越えた場合に、前記レート情報を再計算する
ことを特徴とするＡＴＭ網におけるレート制御方法。 - 【請求項１４】 前記レート情報の再計算では、前記レ
ート情報の総和をリンク容量で割ることにより負荷を求
め、発信端末は、コネクション数とリンク容量と最小レ
ートからフェアシェアを計算し、フェアシェアよりも大
きいもののみ、前記レート情報を負荷で割ることにより
新しいレート情報を得ることを特徴とする請求項１３記
載のＡＴＭ網におけるレート制御方法。 - 【請求項１５】 前記レート情報の再計算では、発信端
末は、コネクション数とリンク容量と最小レートからフ
ェアシェアを計算し、フェアシェアよりも大きいものの
み、前記レート情報をフェアシェアとすることにより新
しいレート情報を得ることを特徴とする請求項１３記載
のＡＴＭ網におけるレート制御方法。 - 【請求項１６】 発信端末と着信端末間を複数のノード
間でコネクションを張り帯域を確保した後データを転送
するサービスクラスＡと発信端末と着信端末間を複数の
ノード間でコネクションを張ったのちデータを転送し、
発信端末は最小レートを申告し、各ノードはサービス可
能なレート情報を前記発信端末と着信端末の間に送信さ
れる制御セルを用いて伝達し、前記発信端末は前記レー
ト情報をもとに前記最小レート以上の範囲で送信レート
を変更するサービスクラスＢが混在するＡＴＭ網におけ
るレート制御方法において、発信端末は、複数の着信端
末に複数のサービスクラスに属する複数のコネクション
を張り、サービスクラスＢのそれぞれのコネクションに
対して、前記レート情報を前記制御セルを用いて受信
し、前記レート情報の総和がリンク容量からサービスク
ラスＡが確保した帯域を引いた残りの帯域を越えた場合
に、前記レート情報を再計算することを特徴とするＡＴ
Ｍ網におけるレート制御方法。 - 【請求項１７】 前記レート情報の再計算では、前記レ
ート情報の総和をリンク容量からサービスクラスＡが確
保した帯域を引いた残りの帯域で割ることにより負荷を
求め、発信端末は、コネクション数とリンク容量からサ
ービスクラスＡが確保した帯域を引いた残りの帯域と最
小レートからフェアシェアを計算し、フェアシェアより
も大きいもののみ、前記レート情報を負荷で割ることに
より新しいレート情報を得ることを特徴とする請求項１
６記載のＡＴＭ網におけるレート制御方法。 - 【請求項１８】 前記レート情報の再計算では、発信端
末は、コネクション数とリンク容量からサービスクラス
Ａが確保した帯域を引いた残りの帯域と最小レートから
フェアシェアを計算し、フェアシェアよりも大きいもの
のみ、前記レート情報をフェアシェアとすることにより
新しいレート情報を得ることを特徴とする請求項１６記
載のＡＴＭ網におけるレート制御方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11994396A JP2927340B2 (ja) | 1996-05-15 | 1996-05-15 | Ａｔｍ網におけるレート制御方法 |
| US08/856,169 US6072775A (en) | 1996-05-15 | 1997-05-14 | Source traffic control method in ATM network to prevent serious local congestion |
| CA 2205328 CA2205328C (en) | 1996-05-15 | 1997-05-14 | Source traffic control method in atm network to prevent serious local congestion |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11994396A JP2927340B2 (ja) | 1996-05-15 | 1996-05-15 | Ａｔｍ網におけるレート制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09307557A true JPH09307557A (ja) | 1997-11-28 |
| JP2927340B2 JP2927340B2 (ja) | 1999-07-28 |
Family
ID=14774022
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11994396A Expired - Lifetime JP2927340B2 (ja) | 1996-05-15 | 1996-05-15 | Ａｔｍ網におけるレート制御方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6072775A (ja) |
| JP (1) | JP2927340B2 (ja) |
| CA (1) | CA2205328C (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6192406B1 (en) * | 1997-06-13 | 2001-02-20 | At&T Corp. | Startup management system and method for networks |
| JP3191754B2 (ja) * | 1997-12-08 | 2001-07-23 | 日本電気株式会社 | 輻輳回避システム |
| US6178159B1 (en) * | 1998-03-02 | 2001-01-23 | Lucent Technologies Inc. | Available bit rate flow control algorithms for ATM networks |
| US6829218B1 (en) | 1998-09-15 | 2004-12-07 | Lucent Technologies Inc. | High speed weighted fair queuing system for ATM switches |
| US6400688B1 (en) * | 1998-09-23 | 2002-06-04 | Lucent Technologies Inc. | Method for consolidating backward resource management cells for ABR services in an ATM network |
| US6515965B1 (en) * | 1999-03-26 | 2003-02-04 | Lucent Technologies Inc. | Available bit rate flow control for service allocation in a packet network |
| ATE375048T1 (de) * | 2000-08-22 | 2007-10-15 | Alcatel Lucent | Kommunikationsverfahren, verwandtes pufferspeicherelement und leitungsabschlusselement |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3064315B2 (ja) * | 1990-01-25 | 2000-07-12 | 株式会社東芝 | パケット交換網の伝送路帯域管理方式 |
| US5805577A (en) * | 1995-07-20 | 1998-09-08 | Jain; Raj | Erica: explicit rate indication for congestion avoidance in ATM networks |
-
1996
- 1996-05-15 JP JP11994396A patent/JP2927340B2/ja not_active Expired - Lifetime
-
1997
- 1997-05-14 CA CA 2205328 patent/CA2205328C/en not_active Expired - Fee Related
- 1997-05-14 US US08/856,169 patent/US6072775A/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US6072775A (en) | 2000-06-06 |
| CA2205328A1 (en) | 1997-11-15 |
| CA2205328C (en) | 2001-07-03 |
| JP2927340B2 (ja) | 1999-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6108304A (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US6578082B1 (en) | Distributed flow control system and method for GPRS networks based on leaky buckets | |
| US6822961B1 (en) | Method and apparatus for reduction of call setup rate in an ATM network | |
| JPH1070572A (ja) | パケット交換網へのアクセス調整方法 | |
| US7200110B1 (en) | Method and apparatus for prioritized release of connections in a communications network | |
| US6519257B1 (en) | ATM telecommunications systems and method for routing narrow band traffic | |
| US7185112B1 (en) | Network interconnection apparatus for interconnecting a LAN and an ATM network using QoS adjustment | |
| JPH09307557A (ja) | Ａｔｍ網におけるレート制御方法 | |
| EP0967755B1 (en) | Packet data bandwidth control method in packet exchange network and packet exchange network system | |
| EP0884923B1 (en) | Packet switching network, packet switching equipment, and network management equipment | |
| US20070230436A1 (en) | ATM Telecommunications Systems and Method for Routing Narrow Band Traffic | |
| US6307866B1 (en) | Broadband telecommunications system | |
| US5838662A (en) | System and method for transferring data | |
| US6721323B1 (en) | Distributed virtual path | |
| EP1559247B1 (en) | Concentrator for user aal2 traffic carried on ubr virtual channels | |
| KR0123255B1 (ko) | 완전 분산형 에이티엠(atm) 교환 시스템에서의 점대점 단방향 경로 제어 방법 | |
| WO1998043395A1 (en) | Improved phantom flow control method and apparatus | |
| Hunt | Frame relay: protocols, architecture, operation and performance | |
| Hunt | Teleservice Provision via a Frame Relay Network-A User Case Study | |
| Hunt | A User Case Study | |
| HK1035456B (en) | Distributed flow control system and method for gprs networks | |
| Giao et al. | Signaling system in B-ISDN | |
| Apostolas | Information Technology and Mathematics | |
| Bianchi et al. | UCOL Network Architecture | |
| Apostolas | Multiple access control and mobility managment for ATM wireless LAN |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19990414 |