JPH06338903A - 輻輳制御方式 - Google Patents
輻輳制御方式Info
- Publication number
- JPH06338903A JPH06338903A JP12855493A JP12855493A JPH06338903A JP H06338903 A JPH06338903 A JP H06338903A JP 12855493 A JP12855493 A JP 12855493A JP 12855493 A JP12855493 A JP 12855493A JP H06338903 A JPH06338903 A JP H06338903A
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- band
- burst
- reservation
- time
- 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
Landscapes
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 バーストレベルで帯域予約を行うネットワー
クにおいて、割り当て帯域を残り帯域と帯域予約失敗回
数に応じて変更することにより、スループットの低下を
抑える。 【構成】 帯域要求時にピークレートの他に最低帯域も
同時に申告し、帯域割り当て要求のコントロールセルを
受信したＡＴＭ交換機において、残り帯域が十分ある場
合、ピークレートが割り当てられれば、ピークレートを
割り当て、残り帯域が少ない場合、残り帯域が最低帯域
以上あれば、残り帯域に応じて、最低帯域以上、ピーク
レート以下の帯域を割り当て、バーストの送信を開始す
る。このとき、最低帯域が残っていなければ、バースト
はブロックされ、あるバックオフ時間の後、再び帯域割
り当てを行う。再割当時には、ブロックされる確率を下
げるために、最初に要求したピークレートよりも小さい
ピークレートで帯域割当を行うことにより、ブロックの
確率を低減する。
クにおいて、割り当て帯域を残り帯域と帯域予約失敗回
数に応じて変更することにより、スループットの低下を
抑える。 【構成】 帯域要求時にピークレートの他に最低帯域も
同時に申告し、帯域割り当て要求のコントロールセルを
受信したＡＴＭ交換機において、残り帯域が十分ある場
合、ピークレートが割り当てられれば、ピークレートを
割り当て、残り帯域が少ない場合、残り帯域が最低帯域
以上あれば、残り帯域に応じて、最低帯域以上、ピーク
レート以下の帯域を割り当て、バーストの送信を開始す
る。このとき、最低帯域が残っていなければ、バースト
はブロックされ、あるバックオフ時間の後、再び帯域割
り当てを行う。再割当時には、ブロックされる確率を下
げるために、最初に要求したピークレートよりも小さい
ピークレートで帯域割当を行うことにより、ブロックの
確率を低減する。
Description
【０００１】
【産業上の利用分野】本発明は、非同期転送方式におけ
る輻輳制御方式に関する。
る輻輳制御方式に関する。
【０００２】
【従来の技術】従来のバースト毎に帯域を割り当てる方
式は、１９９１年電子情報通信学会交換研究会ＳＳＥ９
１−１１２にて鈴木氏等により発表された「多重パス多
重リンク経路選択を用いたＡＴＭ動的帯域予約方式」な
どに示されている. この論文に記載されるバーストレベ
ルの帯域割り当ては、図４に示すようにバースト転送直
前にその最大帯域のみを申告し、パス上のすべてのリン
クに最大帯域が予約できればバーストを送信し、最大帯
域が予約できなければバーストはブロックされるという
方式をとっている。なお、図４において、１０，２０，
３０，４０は、ネットワーク上のノードを示している。
式は、１９９１年電子情報通信学会交換研究会ＳＳＥ９
１−１１２にて鈴木氏等により発表された「多重パス多
重リンク経路選択を用いたＡＴＭ動的帯域予約方式」な
どに示されている. この論文に記載されるバーストレベ
ルの帯域割り当ては、図４に示すようにバースト転送直
前にその最大帯域のみを申告し、パス上のすべてのリン
クに最大帯域が予約できればバーストを送信し、最大帯
域が予約できなければバーストはブロックされるという
方式をとっている。なお、図４において、１０，２０，
３０，４０は、ネットワーク上のノードを示している。
【０００３】
【発明が解決しようとする課題】この従来のバースト帯
域割り当て方式では、ネットワークのの負荷が高くなっ
た時、大きなピークレートの要求を出すと、ブロックさ
れる確率が高くなり、ネットワークのスループットが向
上しない問題がある。
域割り当て方式では、ネットワークのの負荷が高くなっ
た時、大きなピークレートの要求を出すと、ブロックさ
れる確率が高くなり、ネットワークのスループットが向
上しない問題がある。
【０００４】本発明の目的は、上記の問題点を解決する
ため、リンクの残り帯域に応じたフレキシブルなバース
トの帯域予約における輻輳制御方式を提供することにあ
る。
ため、リンクの残り帯域に応じたフレキシブルなバース
トの帯域予約における輻輳制御方式を提供することにあ
る。
【０００５】
【課題を解決するための手段】本発明は、発信端末と着
信端末との間を複数のノードを介して接続し、呼設定時
に発着ノード間に経路を設定し、発信端末からのバース
トの送出に先立ち、前記バーストを送信するための帯域
を前記経路上の各リンクに予約した後、バーストを転送
し、バーストの送出終了後に予約した帯域の解放を行う
非同期転送網におけるバースト帯域予約方式において、
前記発信端末は、前記バーストの送出に先立ち、最大帯
域と最低帯域を用いて帯域予約を要求し、前記経路上の
各ノードは、前記予約要求された最大帯域と最低帯域と
リンクの残り帯域とを比較し、リンクの残り帯域が最低
帯域以上であれば、リンクの残り帯域に応じて最低帯域
以上、最大帯域以下の帯域を予約し、前記発信端末は、
前記経路上の帯域予約が失敗した場合、帯域予約が成功
するまで帯域予約を繰り返し、帯域予約の失敗回数に応
じて、再帯域割当時の要求帯域を小さくし、帯域予約が
成功するまで帯域予約失敗回数とリンクの残り帯域に応
じて、前記バースト送信のための再帯域割当時の要求帯
域を小さくすることを特徴とする。
信端末との間を複数のノードを介して接続し、呼設定時
に発着ノード間に経路を設定し、発信端末からのバース
トの送出に先立ち、前記バーストを送信するための帯域
を前記経路上の各リンクに予約した後、バーストを転送
し、バーストの送出終了後に予約した帯域の解放を行う
非同期転送網におけるバースト帯域予約方式において、
前記発信端末は、前記バーストの送出に先立ち、最大帯
域と最低帯域を用いて帯域予約を要求し、前記経路上の
各ノードは、前記予約要求された最大帯域と最低帯域と
リンクの残り帯域とを比較し、リンクの残り帯域が最低
帯域以上であれば、リンクの残り帯域に応じて最低帯域
以上、最大帯域以下の帯域を予約し、前記発信端末は、
前記経路上の帯域予約が失敗した場合、帯域予約が成功
するまで帯域予約を繰り返し、帯域予約の失敗回数に応
じて、再帯域割当時の要求帯域を小さくし、帯域予約が
成功するまで帯域予約失敗回数とリンクの残り帯域に応
じて、前記バースト送信のための再帯域割当時の要求帯
域を小さくすることを特徴とする。
【０００６】
【実施例】次に、本発明の輻輳制御方式の実施例につい
て、図面を参照して説明する。
て、図面を参照して説明する。
【０００７】図１は、本実施例を実施したＡＴＭ網の一
例である。このＡＴＭ網において、１０，２０，３０，
４０，５０，６０はＡＴＭノードである。各隣接ノード
間１０−２０，２０−３０，３０−４０，４０−５０，
５０−６０，１０−６０には、それぞれリンク１，２，
３，４，５，６が接続されている。各リンクのリンク容
量は１５０とし、発信端末７０から着信端末９０への通
信のためのバーチャルサーキット（ＶＣ）には、１０−
２０−３０−４０のパスおよびリンク１，２，３が設定
され、発信端末１００から着信端末８０への通信のため
のＶＣには、６０−１０−２０−３０のパスおよびリン
ク６，１，２が設定されている。
例である。このＡＴＭ網において、１０，２０，３０，
４０，５０，６０はＡＴＭノードである。各隣接ノード
間１０−２０，２０−３０，３０−４０，４０−５０，
５０−６０，１０−６０には、それぞれリンク１，２，
３，４，５，６が接続されている。各リンクのリンク容
量は１５０とし、発信端末７０から着信端末９０への通
信のためのバーチャルサーキット（ＶＣ）には、１０−
２０−３０−４０のパスおよびリンク１，２，３が設定
され、発信端末１００から着信端末８０への通信のため
のＶＣには、６０−１０−２０−３０のパスおよびリン
ク６，１，２が設定されている。
【０００８】図２，図３は、本実施例による各バースト
送出時の帯域予約および再予約時の輻輳制御の動作例を
示している。
送出時の帯域予約および再予約時の輻輳制御の動作例を
示している。
【０００９】発信端末７０から着信端末９０へのバース
トの送出に先立ち、帯域の予約要求動作を行うために、
予約セルをノード１０からノード４０へ送る。この予約
要求時に、リンク１，２，３，４，５，６の残り帯域が
それぞれ、１５０，１５０，０，０，１５０，１５０で
あるとする。
トの送出に先立ち、帯域の予約要求動作を行うために、
予約セルをノード１０からノード４０へ送る。この予約
要求時に、リンク１，２，３，４，５，６の残り帯域が
それぞれ、１５０，１５０，０，０，１５０，１５０で
あるとする。
【００１０】発信端末７０が要求する帯域は、その最大
帯域（ピーク速度）Ｐ１と最低帯域Ｐ２であり、ここで
は、Ｐ１＝１５０、Ｐ２＝１０の場合を説明する。この
場合には、リンク３の残り帯域が０であり、最低帯域と
して必要なＰ２＝１０の残余がなく、図２に示すように
予約はブロックされＮＡＣＫが送信側に返される。これ
と共に、すでに予約していた中継リンクの帯域は、デッ
ドロックを避けるために解放される。発信側はバックオ
フ時間経過後に、再予約動作を行う。発信端末７０の再
予約時には、バースト送信がブロックされる確率を小さ
くするため、予め設定したＮ回のＮＡＣＫを受信する
と、要求する最大帯域をＰ１′に下げる。図２は、Ｎ＝
１，Ｐ１′＝７５の場合を示している。すなわち、発信
側がＮＡＣＫを１回受信すると、最大帯域Ｐ１′＝７
５，最低帯域Ｐ２＝１０で帯域予約を行う。発信端末７
０の再予約時には、リンク３，４を使用していた他の端
末からの通信が終り、全てのリンクの残り帯域が１５０
になったとする。全てのリンクで新しい最大帯域７５以
上の帯域が残っているため、全てのリンクを新しい最大
帯域７５で予約し、バースト送信を開始する。この時、
リンク１，２，３，４，５，６の残り帯域が７５，７
５，７５，１５０，１５０，１５０となる。
帯域（ピーク速度）Ｐ１と最低帯域Ｐ２であり、ここで
は、Ｐ１＝１５０、Ｐ２＝１０の場合を説明する。この
場合には、リンク３の残り帯域が０であり、最低帯域と
して必要なＰ２＝１０の残余がなく、図２に示すように
予約はブロックされＮＡＣＫが送信側に返される。これ
と共に、すでに予約していた中継リンクの帯域は、デッ
ドロックを避けるために解放される。発信側はバックオ
フ時間経過後に、再予約動作を行う。発信端末７０の再
予約時には、バースト送信がブロックされる確率を小さ
くするため、予め設定したＮ回のＮＡＣＫを受信する
と、要求する最大帯域をＰ１′に下げる。図２は、Ｎ＝
１，Ｐ１′＝７５の場合を示している。すなわち、発信
側がＮＡＣＫを１回受信すると、最大帯域Ｐ１′＝７
５，最低帯域Ｐ２＝１０で帯域予約を行う。発信端末７
０の再予約時には、リンク３，４を使用していた他の端
末からの通信が終り、全てのリンクの残り帯域が１５０
になったとする。全てのリンクで新しい最大帯域７５以
上の帯域が残っているため、全てのリンクを新しい最大
帯域７５で予約し、バースト送信を開始する。この時、
リンク１，２，３，４，５，６の残り帯域が７５，７
５，７５，１５０，１５０，１５０となる。
【００１１】ここで、リンク６，１，２を使用する端末
１００からの帯域予約要求があったとする。この端末１
００からも同様に最大帯域Ｐ１＝１５０，最低帯域Ｐ２
＝１０で、予約要求があった場合、図３に示すように、
リンク６は残り帯域が１５０あるので、１５０予約する
が、リンク１，２は、残り帯域が７５のため、７５だけ
予約し、７５だけ帯域が予約できたことを示すＡＣＫが
送信端末へ返される。この時、余分に帯域を予約したリ
ンク６は７５だけ帯域を解放し、予約帯域を７５とす
る。ＡＣＫを受信した送信端末は、ピークレート７５で
バースト送信を開始し、バースト送信終了後、バースト
送信終了を示すセルが送信され、予約された帯域は解放
される。
１００からの帯域予約要求があったとする。この端末１
００からも同様に最大帯域Ｐ１＝１５０，最低帯域Ｐ２
＝１０で、予約要求があった場合、図３に示すように、
リンク６は残り帯域が１５０あるので、１５０予約する
が、リンク１，２は、残り帯域が７５のため、７５だけ
予約し、７５だけ帯域が予約できたことを示すＡＣＫが
送信端末へ返される。この時、余分に帯域を予約したリ
ンク６は７５だけ帯域を解放し、予約帯域を７５とす
る。ＡＣＫを受信した送信端末は、ピークレート７５で
バースト送信を開始し、バースト送信終了後、バースト
送信終了を示すセルが送信され、予約された帯域は解放
される。
【００１２】このように、網の残り帯域に応じてフレキ
シブルに割り当て帯域を変更するため、ブロックされる
確率が減少する。
シブルに割り当て帯域を変更するため、ブロックされる
確率が減少する。
【００１３】
【発明の効果】以上に説明したように、本発明によれ
ば、帯域予約失敗回数に応じて、要求する最大帯域を下
げ、また、リンクに最大帯域が残っていなくても、最低
帯域以上であれば帯域を割り当てるため、リンク容量を
いっぱいに使用するようなアプリケーションが多い網で
も、ブロック率が減少し、網の使用効率が上がる。
ば、帯域予約失敗回数に応じて、要求する最大帯域を下
げ、また、リンクに最大帯域が残っていなくても、最低
帯域以上であれば帯域を割り当てるため、リンク容量を
いっぱいに使用するようなアプリケーションが多い網で
も、ブロック率が減少し、網の使用効率が上がる。
【図１】本発明の実施例を説明するためのネットワーク
図である。
図である。
【図２】本発明の実施例におけるバーストレベルの帯域
予約動作を説明する図である。
予約動作を説明する図である。
【図３】本発明の実施例におけるバーストレベルの帯域
予約動作を説明する図である。
予約動作を説明する図である。
【図４】従来のバーストレベルの帯域予約動作を説明す
る図である。
る図である。
１，２，３，４，５，６ リンク １０，２０，３０，４０，５０，６０ ノード ７０，８０，９０，１００ 端末
Claims (1)
- 【請求項１】発信端末と着信端末との間を複数のノード
を介して接続し、呼設定時に発着ノード間に経路を設定
し、発信端末からバーストの送出に先立ち、前記バース
トを送信するための帯域を前記経路上の各リンクに予約
した後、バーストを転送し、バーストの送出終了後に予
約した帯域の解放を行う非同期転送網におけるバースト
帯域予約方式において、 前記発信端末は、前記バーストの送出に先立ち、最大帯
域と最低帯域を用いて帯域予約を要求し、 前記経路上の各ノードは、前記予約要求された最大帯域
と最低帯域とリンクの残り帯域とを比較し、リンクの残
り帯域が最低帯域以上であれば、リンクの残り帯域に応
じて最低帯域以上、最大帯域以下の帯域を予約し、 前記発信端末は、前記経路上の帯域予約が失敗した場
合、帯域予約が成功するまで帯域予約を繰り返し、 帯域予約の失敗回数に応じて、再帯域割当時の要求帯域
を小さくし、 帯域予約が成功するまで帯域予約失敗回数とリンクの残
り帯域に応じて、前記バースト送信のための再帯域割当
時の要求帯域を小さくすることを特徴とする輻輳制御方
式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12855493A JP2806739B2 (ja) | 1993-05-31 | 1993-05-31 | 輻輳制御方法 |
| CA002112756A CA2112756C (en) | 1993-01-06 | 1994-01-04 | Burst band-width reservation method in asynchronous transfer mode (atm) network |
| US08/182,421 US5636212A (en) | 1993-01-06 | 1994-01-05 | Burst bandwidth reservation method in asynchronous transfer mode (ATM) network |
| DE69425766T DE69425766T2 (de) | 1993-01-06 | 1994-01-05 | Burstbandbreitenreservierungsverfahren für Netze mit Asynchronem Transfer Modus (ATM) |
| EP94100115A EP0609654B1 (en) | 1993-01-06 | 1994-01-05 | Burst band-width reservation method in an asynchronous transfer mode (ATM) network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12855493A JP2806739B2 (ja) | 1993-05-31 | 1993-05-31 | 輻輳制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06338903A true JPH06338903A (ja) | 1994-12-06 |
| JP2806739B2 JP2806739B2 (ja) | 1998-09-30 |
Family
ID=14987635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12855493A Expired - Lifetime JP2806739B2 (ja) | 1993-01-06 | 1993-05-31 | 輻輳制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2806739B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6657958B1 (en) | 1998-05-18 | 2003-12-02 | Nec Corporation | Bandwidth control system and method |
| JP2007325032A (ja) * | 2006-06-01 | 2007-12-13 | Nippon Telegr & Teleph Corp <Ntt> | 要求解釈方法、および、要求解釈装置 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6331333A (ja) * | 1986-07-25 | 1988-02-10 | Nippon Telegr & Teleph Corp <Ntt> | 可変速度通信方式 |
| JPS6412740A (en) * | 1987-07-07 | 1989-01-17 | Fujitsu Ltd | Communication quality setting system |
| JPH02222339A (ja) * | 1989-02-23 | 1990-09-05 | Fujitsu Ltd | 通信トラヒック制御方式 |
| JPH03220837A (ja) * | 1989-08-15 | 1991-09-30 | American Teleph & Telegr Co <Att> | データ伝送資源割当て方法およびデータ通信網接続用端末アダプタ |
| JPH0445632A (ja) * | 1990-06-13 | 1992-02-14 | Nec Corp | パケット交換網の呼接続制御方式 |
-
1993
- 1993-05-31 JP JP12855493A patent/JP2806739B2/ja not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6331333A (ja) * | 1986-07-25 | 1988-02-10 | Nippon Telegr & Teleph Corp <Ntt> | 可変速度通信方式 |
| JPS6412740A (en) * | 1987-07-07 | 1989-01-17 | Fujitsu Ltd | Communication quality setting system |
| JPH02222339A (ja) * | 1989-02-23 | 1990-09-05 | Fujitsu Ltd | 通信トラヒック制御方式 |
| JPH03220837A (ja) * | 1989-08-15 | 1991-09-30 | American Teleph & Telegr Co <Att> | データ伝送資源割当て方法およびデータ通信網接続用端末アダプタ |
| JPH0445632A (ja) * | 1990-06-13 | 1992-02-14 | Nec Corp | パケット交換網の呼接続制御方式 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6657958B1 (en) | 1998-05-18 | 2003-12-02 | Nec Corporation | Bandwidth control system and method |
| JP2007325032A (ja) * | 2006-06-01 | 2007-12-13 | Nippon Telegr & Teleph Corp <Ntt> | 要求解釈方法、および、要求解釈装置 |
| JP4681507B2 (ja) * | 2006-06-01 | 2011-05-11 | 日本電信電話株式会社 | 要求解釈方法、および、要求解釈装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2806739B2 (ja) | 1998-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2112756C (en) | Burst band-width reservation method in asynchronous transfer mode (atm) network | |
| JP4319699B2 (ja) | パケット通信システムのパフォーマンスを向上させる方法と装置 | |
| US5001707A (en) | Method of providing reserved bandwidth in a dual bus system | |
| US5598417A (en) | Dynamic control of a data channel in a TDM wireless communication system | |
| JP2991167B2 (ja) | Ｔｄｍａ可変スロット割当方法 | |
| US5351240A (en) | Communication link having dynamically allocatable auxiliary channel for data bursts | |
| JP2704667B2 (ja) | 多重チャネル帯域幅割当法 | |
| JPH0646082A (ja) | 情報転送制御方式 | |
| JPH06338918A (ja) | 非同期転送網におけるバースト帯域予約方法 | |
| JP2522152B2 (ja) | バ―ストサ―バ―蓄積交換方法 | |
| JPS63501396A (ja) | 通信ネットワ−ク | |
| JP2648443B2 (ja) | 非同期転送モードで動作する通信システムにおける交換技術上の資源を割当てる方法 | |
| JPH06338903A (ja) | 輻輳制御方式 | |
| KR100240634B1 (ko) | 코드분할 다중접속 네트워크에서 매체 접근 제어 프로토콜 | |
| KR100347733B1 (ko) | 무선 이동 단말에서의 트래픽 제어 방법 | |
| US6788659B1 (en) | Transmission control without limitation of the number of users | |
| EP0593843A2 (en) | Improvements in frame relay data transmission systems | |
| JP2725678B2 (ja) | パケット通信方法 | |
| Widjaja | Random access for ATM LANs and WANs | |
| JP3284977B2 (ja) | 再送制御情報の伝送方法 | |
| JP2928882B1 (ja) | ローカルエリアネットワークの帯域制御方式 | |
| JPH0563724A (ja) | バースト帯域予約方式 | |
| JPH104409A (ja) | 複数のユニットからなるシステムおよび情報の転送制御方法 | |
| JPH07297832A (ja) | パーマネントバーチャルチャネルの設定方法及びパーマネントバーチャルチャネルの設定システム | |
| KR0175484B1 (ko) | 완전 분산형 비동기전달모드 교환 시스템에서의 대역예약을 이용한 경로제어방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19960813 |