JPH08167898A - 可変速度網の輻輳回避システム - Google Patents
可変速度網の輻輳回避システムInfo
- Publication number
- JPH08167898A JPH08167898A JP6310687A JP31068794A JPH08167898A JP H08167898 A JPH08167898 A JP H08167898A JP 6310687 A JP6310687 A JP 6310687A JP 31068794 A JP31068794 A JP 31068794A JP H08167898 A JPH08167898 A JP H08167898A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- variable speed
- congestion
- network
- buffer
- 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)【要約】
【目的】 パケット加速度またはパケット加速比の上限
が異なる可変速度網を相互に接続するシステムにおい
て、各可変速度網内および可変速度網間で効率よく輻輳
回避を制御することができる可変速度網の輻輳回避シス
テムを実現する。 【構成】 パケット加速度またはパケット加速比の上限
が異なる可変速度網を相互に接続するポイントに、一方
の可変速度網から他方の可変速度網へパケットが転送さ
れる際に、パケット加速度またはパケット加速比の上限
を転送先の値に変更する網間接続装置を備える。
が異なる可変速度網を相互に接続するシステムにおい
て、各可変速度網内および可変速度網間で効率よく輻輳
回避を制御することができる可変速度網の輻輳回避シス
テムを実現する。 【構成】 パケット加速度またはパケット加速比の上限
が異なる可変速度網を相互に接続するポイントに、一方
の可変速度網から他方の可変速度網へパケットが転送さ
れる際に、パケット加速度またはパケット加速比の上限
を転送先の値に変更する網間接続装置を備える。
Description
【０００１】
【産業上の利用分野】本発明は、パケット加速度または
パケット加速比を所定値以下に抑えながらパケットを転
送することにより輻輳を回避する可変速度網の輻輳回避
システムに関する。なお、本発明は固定長パケットであ
るセルにも適用可能である。ここで、可変速度網とは、
輻輳を回避するためにパケット速度（レート）を可変さ
せる可変速度パスまたは回線網をいう。パケット加速度
とは、パケット速度（レート）の時間変化率をいう。パ
ケット加速比とは、パケット速度（レート）の時間変化
比率をいう。
パケット加速比を所定値以下に抑えながらパケットを転
送することにより輻輳を回避する可変速度網の輻輳回避
システムに関する。なお、本発明は固定長パケットであ
るセルにも適用可能である。ここで、可変速度網とは、
輻輳を回避するためにパケット速度（レート）を可変さ
せる可変速度パスまたは回線網をいう。パケット加速度
とは、パケット速度（レート）の時間変化率をいう。パ
ケット加速比とは、パケット速度（レート）の時間変化
比率をいう。
【０００２】
【従来の技術】可変速度網における輻輳予測制御は、パ
ケット加速度またはパケット加速比を所定値以下に抑え
ながらパケット速度（レート）を変化させ、効率的なパ
ケット転送を行って網における輻輳を防止するものであ
る。ここでは、特開平６−３１８９５５号公報に開示さ
れている可変速度網における輻輳予測制御例を図５を参
照して説明する。
ケット加速度またはパケット加速比を所定値以下に抑え
ながらパケット速度（レート）を変化させ、効率的なパ
ケット転送を行って網における輻輳を防止するものであ
る。ここでは、特開平６−３１８９５５号公報に開示さ
れている可変速度網における輻輳予測制御例を図５を参
照して説明する。
【０００３】図５において、可変速度端末装置１から送
出されたパケットは、伝送路１４を介して中継ノード装
置２に伝送され、さらに伝送路１４を介して他の可変速
度端末装置に転送される。可変速度端末装置１では、入
力されたデータをパケット組立回路３でパケットに組み
立ててバッファ４に格納する。ＬＡＮ用パケット流制御
回路５またはＷＡＮ用パケット流制御回路６は、バッフ
ァ４からの出力パケット流のパケット加速度ａ〔bit/se
c2〕またはパケット加速比ｅb（ｂ：sec-1）が規定値以
下になるようにバッファ４を制御する。これにより、ｔ
時間後におけるレート上昇特性は、ａｔまたはＶ・ｅbt
（Ｖ：現在のレート）となる。
出されたパケットは、伝送路１４を介して中継ノード装
置２に伝送され、さらに伝送路１４を介して他の可変速
度端末装置に転送される。可変速度端末装置１では、入
力されたデータをパケット組立回路３でパケットに組み
立ててバッファ４に格納する。ＬＡＮ用パケット流制御
回路５またはＷＡＮ用パケット流制御回路６は、バッフ
ァ４からの出力パケット流のパケット加速度ａ〔bit/se
c2〕またはパケット加速比ｅb（ｂ：sec-1）が規定値以
下になるようにバッファ４を制御する。これにより、ｔ
時間後におけるレート上昇特性は、ａｔまたはＶ・ｅbt
（Ｖ：現在のレート）となる。
【０００４】このパケット加速度ａまたはパケット加速
比ｅb の規定値は、パケット送信端末と網内の最遠端の
中継ノード装置とのラウンドトリップ時間２Ｄを考慮し
て決定される。ここでは、可変速度端末装置１と中継ノ
ード装置２間の距離が短いＬＡＮ（ローカルエリアネッ
トワーク）と、その距離が長いＷＡＮ（ワイドエリアネ
ットワーク）を想定している。このＬＡＮまたはＷＡＮ
にパケット加速度ａまたはパケット加速比ｅb を適合さ
せるために、ＬＡＮ用パケット流制御回路５またはＷＡ
Ｎ用パケット流制御回路６が用いられる。
比ｅb の規定値は、パケット送信端末と網内の最遠端の
中継ノード装置とのラウンドトリップ時間２Ｄを考慮し
て決定される。ここでは、可変速度端末装置１と中継ノ
ード装置２間の距離が短いＬＡＮ（ローカルエリアネッ
トワーク）と、その距離が長いＷＡＮ（ワイドエリアネ
ットワーク）を想定している。このＬＡＮまたはＷＡＮ
にパケット加速度ａまたはパケット加速比ｅb を適合さ
せるために、ＬＡＮ用パケット流制御回路５またはＷＡ
Ｎ用パケット流制御回路６が用いられる。
【０００５】ＷＡＮ内接続時には、中継ノード装置にお
ける輻輳予測を確実にして伝送路使用効率を高くするた
めに、パケット加速度ａまたはパケット加速比ｅb をＬ
ＡＮ内接続時よりも小さくする必要がある。一方、ＬＡ
Ｎ内通信では情報遅延時間を短縮化するために、輻輳予
測が可能な限りパケット加速度ａまたはパケット加速比
ｅb を大きくする。これは、可変速度網では中継ノード
装置において輻輳予測を確実にするために初速度（レー
ト）を小さな値にする必要があり、これにより通信開始
時に情報遅延が発生するからである。したがって、２つ
のパケット流制御回路は、相手端末が同じＬＡＮ内にあ
るか、またはＷＡＮ内にあるかにより使い分けられる。
ける輻輳予測を確実にして伝送路使用効率を高くするた
めに、パケット加速度ａまたはパケット加速比ｅb をＬ
ＡＮ内接続時よりも小さくする必要がある。一方、ＬＡ
Ｎ内通信では情報遅延時間を短縮化するために、輻輳予
測が可能な限りパケット加速度ａまたはパケット加速比
ｅb を大きくする。これは、可変速度網では中継ノード
装置において輻輳予測を確実にするために初速度（レー
ト）を小さな値にする必要があり、これにより通信開始
時に情報遅延が発生するからである。したがって、２つ
のパケット流制御回路は、相手端末が同じＬＡＮ内にあ
るか、またはＷＡＮ内にあるかにより使い分けられる。
【０００６】中継ノード装置２では、各端末装置や他の
中継ノード装置から送出されたパケットを受信してバッ
ファ１０に格納する。輻輳予測回路１１は、バッファ１
０内のパケットの量、到着する各パケットの速度（レー
ト）、その変化の程度等に基づいて輻輳が生じるか否か
を予測し、輻輳発生が予測される場合には輻輳予測信号
挿入回路１２にその旨を通知する。輻輳予測信号挿入回
路１２はその通知に応じて、パケット送出の規制を要す
る端末装置に向けて逆方向の伝送路１４に送出されるパ
ケットに輻輳予測信号を挿入する。そのパケットは、経
路選択回路１３を介して伝送路１４に送出される。
中継ノード装置から送出されたパケットを受信してバッ
ファ１０に格納する。輻輳予測回路１１は、バッファ１
０内のパケットの量、到着する各パケットの速度（レー
ト）、その変化の程度等に基づいて輻輳が生じるか否か
を予測し、輻輳発生が予測される場合には輻輳予測信号
挿入回路１２にその旨を通知する。輻輳予測信号挿入回
路１２はその通知に応じて、パケット送出の規制を要す
る端末装置に向けて逆方向の伝送路１４に送出されるパ
ケットに輻輳予測信号を挿入する。そのパケットは、経
路選択回路１３を介して伝送路１４に送出される。
【０００７】可変速度端末装置１では、受信したパケッ
トをバッファ８に格納し、パケット分解回路９で元のデ
ータに変換する。輻輳予測信号検出回路７は、受信した
パケットに中継ノード装置２で挿入された輻輳予測信号
が含まれていることを検出すると、ＬＡＮ用パケット流
制御回路５またはＷＡＮ用パケット流制御回路６にその
旨を通知する。ＬＡＮ用パケット流制御回路５またはＷ
ＡＮ用パケット流制御回路６はその通知に応じて、バッ
ファ４の出力パケット流のパケット送信速度（レート）
を低減する。そのパケット速度（レート）の低減量は、
そのパケット送信端末と網内の最遠端の中継ノード装置
とのラウンドトリップ時間２Ｄ内に予想されるパケット
速度（レート）の増加量以上に設定される。すなわち、
パケット送信端末は、パケット送信速度（レート）を、
輻輳予測信号を検出した時点のパケット速度（レート）
より２Ｄ時間以上前のパケット速度（レート）に減少さ
せる。
トをバッファ８に格納し、パケット分解回路９で元のデ
ータに変換する。輻輳予測信号検出回路７は、受信した
パケットに中継ノード装置２で挿入された輻輳予測信号
が含まれていることを検出すると、ＬＡＮ用パケット流
制御回路５またはＷＡＮ用パケット流制御回路６にその
旨を通知する。ＬＡＮ用パケット流制御回路５またはＷ
ＡＮ用パケット流制御回路６はその通知に応じて、バッ
ファ４の出力パケット流のパケット送信速度（レート）
を低減する。そのパケット速度（レート）の低減量は、
そのパケット送信端末と網内の最遠端の中継ノード装置
とのラウンドトリップ時間２Ｄ内に予想されるパケット
速度（レート）の増加量以上に設定される。すなわち、
パケット送信端末は、パケット送信速度（レート）を、
輻輳予測信号を検出した時点のパケット速度（レート）
より２Ｄ時間以上前のパケット速度（レート）に減少さ
せる。
【０００８】
【発明が解決しようとする課題】ところで、ＬＡＮおよ
びＷＡＮに対応するパケット送信端末は、ＬＡＮおよび
ＷＡＮのパケット加速度ａまたはパケット加速比ｅb に
適応できる２つのパケット流制御回路が必要となり、装
置構成が複雑になる問題点があった。一方、端末装置は
ワークステーションのインタフェース盤に実装される場
合もあるので、装置構成は可能な限り簡単化する必要が
ある。
びＷＡＮに対応するパケット送信端末は、ＬＡＮおよび
ＷＡＮのパケット加速度ａまたはパケット加速比ｅb に
適応できる２つのパケット流制御回路が必要となり、装
置構成が複雑になる問題点があった。一方、端末装置は
ワークステーションのインタフェース盤に実装される場
合もあるので、装置構成は可能な限り簡単化する必要が
ある。
【０００９】本発明は、パケット加速度またはパケット
加速比の上限が異なる可変速度網を相互に接続するシス
テムにおいて、各可変速度網内および可変速度網間で効
率よく輻輳回避を制御することができる可変速度網の輻
輳回避システムを提供することを目的とする。
加速比の上限が異なる可変速度網を相互に接続するシス
テムにおいて、各可変速度網内および可変速度網間で効
率よく輻輳回避を制御することができる可変速度網の輻
輳回避システムを提供することを目的とする。
【００１０】
【課題を解決するための手段】本発明の可変速度網の輻
輳回避システムは、パケット加速度またはパケット加速
比の上限が異なる可変速度網を相互に接続するポイント
に、一方の可変速度網から他方の可変速度網へパケット
が転送される際に、パケット加速度またはパケット加速
比の上限を転送先の値に変更する網間接続装置を備える
（請求項１）。
輳回避システムは、パケット加速度またはパケット加速
比の上限が異なる可変速度網を相互に接続するポイント
に、一方の可変速度網から他方の可変速度網へパケット
が転送される際に、パケット加速度またはパケット加速
比の上限を転送先の値に変更する網間接続装置を備える
（請求項１）。
【００１１】この網間接続装置は、到着するパケット流
を蓄積するバッファと、転送先の可変速度網に適合する
パケット加速度またはパケット加速比でバッファ出力を
制御し、かつその可変速度網の中継ノード装置から輻輳
予測が通知されたときにバッファ出力のパケット速度
（レート）を低減する手段と、バッファ内のパケット蓄
積数が所定値を越えたときに、送信端末に送出抑制を指
示する輻輳予測信号を送出する手段とを備える（請求項
２）。
を蓄積するバッファと、転送先の可変速度網に適合する
パケット加速度またはパケット加速比でバッファ出力を
制御し、かつその可変速度網の中継ノード装置から輻輳
予測が通知されたときにバッファ出力のパケット速度
（レート）を低減する手段と、バッファ内のパケット蓄
積数が所定値を越えたときに、送信端末に送出抑制を指
示する輻輳予測信号を送出する手段とを備える（請求項
２）。
【００１２】また、網間接続装置では、到着するパケッ
ト流のパケット加速度またはパケット加速比を測定し、
その測定値が転送先の可変速度網に適合するパケット加
速度またはパケット加速比より大きいときにも、送信端
末に輻輳予測信号を送出する（請求項３）。
ト流のパケット加速度またはパケット加速比を測定し、
その測定値が転送先の可変速度網に適合するパケット加
速度またはパケット加速比より大きいときにも、送信端
末に輻輳予測信号を送出する（請求項３）。
【００１３】
【作用】端末装置では、例えばＬＡＮ内接続のように最
も近距離接続に適合するパケット加速度またはパケット
加速比を設定する。ここで、ＷＡＮにパケットを送出す
る際には、ＬＡＮとＷＡＮの接続点に配置される網間接
続装置で、ＷＡＮに適合するパケット加速度またはパケ
ット加速比に変更する。これにより、端末装置では一方
の可変速度網に対応するパケット流制御回路のみで、パ
ケット加速度またはパケット加速比の上限が異なる他の
可変速度網にも対応することができる。
も近距離接続に適合するパケット加速度またはパケット
加速比を設定する。ここで、ＷＡＮにパケットを送出す
る際には、ＬＡＮとＷＡＮの接続点に配置される網間接
続装置で、ＷＡＮに適合するパケット加速度またはパケ
ット加速比に変更する。これにより、端末装置では一方
の可変速度網に対応するパケット流制御回路のみで、パ
ケット加速度またはパケット加速比の上限が異なる他の
可変速度網にも対応することができる。
【００１４】網間接続装置では、到着するパケット流を
バッファに蓄積し、その出力が所定のパケット加速度ま
たはパケット加速比以下になるように制御する。また、
バッファ内のパケット蓄積数が所定値を越えたときに、
送信端末に輻輳予測信号を送出してパケットの流入を抑
制する。また、他方の端末装置網側から輻輳予測が通知
されたときにバッファ出力のパケット速度（レート）を
低減する。これにより、パケット加速度またはパケット
加速比の変換を行うことができる。
バッファに蓄積し、その出力が所定のパケット加速度ま
たはパケット加速比以下になるように制御する。また、
バッファ内のパケット蓄積数が所定値を越えたときに、
送信端末に輻輳予測信号を送出してパケットの流入を抑
制する。また、他方の端末装置網側から輻輳予測が通知
されたときにバッファ出力のパケット速度（レート）を
低減する。これにより、パケット加速度またはパケット
加速比の変換を行うことができる。
【００１５】網間接続装置では、さらに到着するパケッ
ト流のパケット加速度またはパケット加速比が転送先の
値より大きいときにパケットの流入を抑制することによ
り、輻輳回避を的確に行うことができる。
ト流のパケット加速度またはパケット加速比が転送先の
値より大きいときにパケットの流入を抑制することによ
り、輻輳回避を的確に行うことができる。
【００１６】
（第１実施例）図１は、本発明の第１実施例の構成を示
す。図２は、網全体の構成を示す。図において、１は可
変速度端末装置、２は中継ノード装置、１４は伝送路、
３０はＬＡＮ、３１はＷＡＮ、２０はＬＡＮ３０とＷＡ
Ｎ３１の接続点に配置される網間接続装置である。図１
では、ＬＡＮ３０内の可変速度端末装置１、ＷＡＮ３１
内の中継ノード装置２、網間接続装置２０の構成を示
す。
す。図２は、網全体の構成を示す。図において、１は可
変速度端末装置、２は中継ノード装置、１４は伝送路、
３０はＬＡＮ、３１はＷＡＮ、２０はＬＡＮ３０とＷＡ
Ｎ３１の接続点に配置される網間接続装置である。図１
では、ＬＡＮ３０内の可変速度端末装置１、ＷＡＮ３１
内の中継ノード装置２、網間接続装置２０の構成を示
す。
【００１７】ＬＡＮ３０内の可変速度端末装置１には、
ＬＡＮ用パケット流制御回路５のみが配置され、ＷＡＮ
用パケット流制御回路６は省かれる。その他の構成は図
５に示す従来のものと同様である。中継ノード装置２の
構成は図５に示す従来のものと同様である。網間接続装
置２０は、バッファ２１、ＷＡＮ用パケット流制御回路
２２、輻輳予測信号検出回路２３、輻輳予測信号挿入回
路２４により構成される。
ＬＡＮ用パケット流制御回路５のみが配置され、ＷＡＮ
用パケット流制御回路６は省かれる。その他の構成は図
５に示す従来のものと同様である。中継ノード装置２の
構成は図５に示す従来のものと同様である。網間接続装
置２０は、バッファ２１、ＷＡＮ用パケット流制御回路
２２、輻輳予測信号検出回路２３、輻輳予測信号挿入回
路２４により構成される。
【００１８】以下、本実施例の動作について説明する。
可変速度端末装置１では、入力されたデータをパケット
組立回路３でパケットに組み立ててバッファ４に格納す
る。バッファ４内のパケットは、ＬＡＮ用パケット流制
御回路５により読み出し制御され、ＬＡＮ用に設定され
たパケット加速度ａまたはパケット加速比ｅb 以下のパ
ケット流として伝送路１４に送出される。
可変速度端末装置１では、入力されたデータをパケット
組立回路３でパケットに組み立ててバッファ４に格納す
る。バッファ４内のパケットは、ＬＡＮ用パケット流制
御回路５により読み出し制御され、ＬＡＮ用に設定され
たパケット加速度ａまたはパケット加速比ｅb 以下のパ
ケット流として伝送路１４に送出される。
【００１９】このパケット流は網間接続装置２０に受信
されてバッファ２１に格納される。バッファ２１内のパ
ケットは、ＷＡＮ用パケット流制御回路２２により読み
出し制御され、ＷＡＮ用に設定されたパケット加速度
ａ'(＜ａ）またはパケット加速比ｅb'(＜ｅb) 以下のパ
ケット流として送出される。このとき、バッファ２１内
のパケット蓄積数が所定値を越すと、バッファ２１は輻
輳予測信号を出力する。この輻輳予測信号は、輻輳予
測信号挿入回路２４で逆方向に流れるパケット、または
網間接続装置２０内で生成するパケットに挿入されて送
信端末に送られる。
されてバッファ２１に格納される。バッファ２１内のパ
ケットは、ＷＡＮ用パケット流制御回路２２により読み
出し制御され、ＷＡＮ用に設定されたパケット加速度
ａ'(＜ａ）またはパケット加速比ｅb'(＜ｅb) 以下のパ
ケット流として送出される。このとき、バッファ２１内
のパケット蓄積数が所定値を越すと、バッファ２１は輻
輳予測信号を出力する。この輻輳予測信号は、輻輳予
測信号挿入回路２４で逆方向に流れるパケット、または
網間接続装置２０内で生成するパケットに挿入されて送
信端末に送られる。
【００２０】可変速度端末装置１の輻輳予測信号検出回
路７がこの輻輳予測信号を検出すると、ＷＡＮまたはＬ
ＡＮ内の中継ノード装置からの輻輳予測信号が検出され
たときと同様に、ＬＡＮ用パケット流制御回路５の制御
によりバッファ４の出力パケット流のパケット送信速度
（レート）を低減する。以上の一連の動作により網間接
続装置２０の出力のエンベロープは、図３に示すよう
に、ＬＡＮに適合したパケット加速度ａより小さなＷＡ
Ｎに適用したパケット加速度ａ’に変換されたパケット
流となる。パケット加速比についても同様であり、ＬＡ
Ｎに適合したパケット加速比ｅb より小さなＷＡＮに適
用したパケット加速度比ｅb'に変換される。
路７がこの輻輳予測信号を検出すると、ＷＡＮまたはＬ
ＡＮ内の中継ノード装置からの輻輳予測信号が検出され
たときと同様に、ＬＡＮ用パケット流制御回路５の制御
によりバッファ４の出力パケット流のパケット送信速度
（レート）を低減する。以上の一連の動作により網間接
続装置２０の出力のエンベロープは、図３に示すよう
に、ＬＡＮに適合したパケット加速度ａより小さなＷＡ
Ｎに適用したパケット加速度ａ’に変換されたパケット
流となる。パケット加速比についても同様であり、ＬＡ
Ｎに適合したパケット加速比ｅb より小さなＷＡＮに適
用したパケット加速度比ｅb'に変換される。
【００２１】また、網間接続装置２１の輻輳予測信号検
出回路２３は、受信したパケットにＷＡＮ内の中継ノー
ド装置２で挿入された輻輳予測信号が含まれていること
を検出すると、ＷＡＮ用パケット流制御回路２２にその
旨を通知する。ＷＡＮ用パケット流制御回路２２はその
通知に応じて、バッファ２１の出力パケット流のパケッ
ト送信速度（レート）を低減する。これにより、ＷＡＮ
内の輻輳回避制御が可能になる。また、このパケット送
信速度（レート）の低減によりバッファ２１内のパケッ
ト蓄積数が増加した場合には、網間接続装置２０から送
信端末に対して輻輳予測信号が送出されるので、バッフ
ァ２１でのバッファ溢れを回避することができる。
出回路２３は、受信したパケットにＷＡＮ内の中継ノー
ド装置２で挿入された輻輳予測信号が含まれていること
を検出すると、ＷＡＮ用パケット流制御回路２２にその
旨を通知する。ＷＡＮ用パケット流制御回路２２はその
通知に応じて、バッファ２１の出力パケット流のパケッ
ト送信速度（レート）を低減する。これにより、ＷＡＮ
内の輻輳回避制御が可能になる。また、このパケット送
信速度（レート）の低減によりバッファ２１内のパケッ
ト蓄積数が増加した場合には、網間接続装置２０から送
信端末に対して輻輳予測信号が送出されるので、バッフ
ァ２１でのバッファ溢れを回避することができる。
【００２２】（第２実施例）図４は、本発明の第２実施
例の構成を示す。本実施例の特徴は、網間接続装置２０
にパケット加速度／加速比測定回路２５およびオア回路
２６を備えたところにある。その他の構成および基本的
な動作は第１実施例と同様である。
例の構成を示す。本実施例の特徴は、網間接続装置２０
にパケット加速度／加速比測定回路２５およびオア回路
２６を備えたところにある。その他の構成および基本的
な動作は第１実施例と同様である。
【００２３】パケット加速度／加速比測定回路２５は、
バッファ２１の入力側で可変速度端末装置１から到来す
るパケット流を観測し、所定の時間におけるパケット加
速度またはパケット加速比の平均を測定する。その測定
値がＷＡＮに適合するパケット加速度ａ’またはパケッ
ト加速比ｅb'よりも大きい場合には輻輳予測信号を出
力する。この輻輳予測信号は、オア回路２６でバッフ
ァ２１から出力される輻輳予測信号と論理和される。
この輻輳予測信号またはは、輻輳予測信号挿入回路
２４で逆方向に流れるパケット、または網間接続装置２
０内で生成したパケットに挿入されて送信端末に送られ
る。
バッファ２１の入力側で可変速度端末装置１から到来す
るパケット流を観測し、所定の時間におけるパケット加
速度またはパケット加速比の平均を測定する。その測定
値がＷＡＮに適合するパケット加速度ａ’またはパケッ
ト加速比ｅb'よりも大きい場合には輻輳予測信号を出
力する。この輻輳予測信号は、オア回路２６でバッフ
ァ２１から出力される輻輳予測信号と論理和される。
この輻輳予測信号またはは、輻輳予測信号挿入回路
２４で逆方向に流れるパケット、または網間接続装置２
０内で生成したパケットに挿入されて送信端末に送られ
る。
【００２４】なお、パケット加速度／加速比測定回路２
５は、特開平６−２４４８６０号公報（セル速度の時間
変化率／時間変化比率測定装置）に開示されているもの
を使用することができる。その概略を説明する。まず、
パケット流の時間Ｄだけ離れた２時点のパケット速度
（レート）Ｖ1 ，Ｖ2 を測定する。このＶ1，Ｖ2，Ｄに
より（Ｖ1−Ｖ2)／Ｄ を計算することによりパケット加
速度ａが求まる。また、log(Ｖ1／Ｖ2)／Ｄ を計算する
ことによりパケット加速比率ｂが求まる。これらをＷＡ
Ｎ用に設計された値と比較することにより輻輳予測を行
うことができる。
５は、特開平６−２４４８６０号公報（セル速度の時間
変化率／時間変化比率測定装置）に開示されているもの
を使用することができる。その概略を説明する。まず、
パケット流の時間Ｄだけ離れた２時点のパケット速度
（レート）Ｖ1 ，Ｖ2 を測定する。このＶ1，Ｖ2，Ｄに
より（Ｖ1−Ｖ2)／Ｄ を計算することによりパケット加
速度ａが求まる。また、log(Ｖ1／Ｖ2)／Ｄ を計算する
ことによりパケット加速比率ｂが求まる。これらをＷＡ
Ｎ用に設計された値と比較することにより輻輳予測を行
うことができる。
【００２５】このようなパケット加速度／加速比測定回
路２５を用いることにより、バッファ２１の閾値検出で
は輻輳予測が遅くなるパケットレートの低速領域でも、
いち早く輻輳予測を行うことができる。 （実施例の付記事項）以上の実施例では、網間接続装置
２０に対して１本のＶＣ（バーチャルチャネル）または
ＶＰ（バーチャルパス）が入出力する場合について示し
たが、本発明はバッファ２１に１または複数の端末装置
から複数のＶＣまたはＶＰが入力し、バッファ２１から
１または複数のＶＣまたはＶＰとして出力する場合にも
適用することができる。なお、バッファ２１から複数の
ＶＰを出力する場合には、輻輳予測信号挿入回路２４の
出力側に、中継ノード装置２と同様の経路選択回路が必
要になる。
路２５を用いることにより、バッファ２１の閾値検出で
は輻輳予測が遅くなるパケットレートの低速領域でも、
いち早く輻輳予測を行うことができる。 （実施例の付記事項）以上の実施例では、網間接続装置
２０に対して１本のＶＣ（バーチャルチャネル）または
ＶＰ（バーチャルパス）が入出力する場合について示し
たが、本発明はバッファ２１に１または複数の端末装置
から複数のＶＣまたはＶＰが入力し、バッファ２１から
１または複数のＶＣまたはＶＰとして出力する場合にも
適用することができる。なお、バッファ２１から複数の
ＶＰを出力する場合には、輻輳予測信号挿入回路２４の
出力側に、中継ノード装置２と同様の経路選択回路が必
要になる。
【００２６】また、以上の実施例では、ＷＡＮ内の中継
ノード装置から送出された輻輳予測信号が端末装置まで
直接伝達される例を示したが、この輻輳予測信号を網間
接続装置２０で終端して端末装置には伝達しないように
してもよい。この場合には、バッファ２１の蓄積状態に
応じて間接的に輻輳予測信号が端末装置に伝達されるこ
とになる。
ノード装置から送出された輻輳予測信号が端末装置まで
直接伝達される例を示したが、この輻輳予測信号を網間
接続装置２０で終端して端末装置には伝達しないように
してもよい。この場合には、バッファ２１の蓄積状態に
応じて間接的に輻輳予測信号が端末装置に伝達されるこ
とになる。
【００２７】また、以上の実施例では、ＬＡＮからＷＡ
Ｎへ接続する網間接続装置について示したが、ＷＡＮか
らＬＡＮへ、あるいはＬＡＮとＬＡＮ、ＷＡＮとＷＡＮ
とを接続する網間接続装置にも適用することができる。
Ｎへ接続する網間接続装置について示したが、ＷＡＮか
らＬＡＮへ、あるいはＬＡＮとＬＡＮ、ＷＡＮとＷＡＮ
とを接続する網間接続装置にも適用することができる。
【００２８】
【発明の効果】以上説明したように、本発明の可変速度
網の輻輳回避システムは、パケット加速度またはパケッ
ト加速比の上限を転送先の可変速度網に対応する値に変
更する網間接続装置を備えることにより、各可変速度網
内および可変速度網間で効率よく輻輳回避を制御するこ
とができる。また、これにより、端末装置は収容されて
いる可変速度網に対応するパケット加速度またはパケッ
ト加速比でパケット流を制御すればよいので、装置構成
を簡単にすることができる。
網の輻輳回避システムは、パケット加速度またはパケッ
ト加速比の上限を転送先の可変速度網に対応する値に変
更する網間接続装置を備えることにより、各可変速度網
内および可変速度網間で効率よく輻輳回避を制御するこ
とができる。また、これにより、端末装置は収容されて
いる可変速度網に対応するパケット加速度またはパケッ
ト加速比でパケット流を制御すればよいので、装置構成
を簡単にすることができる。
【００２９】請求項２に記載の網間接続装置では、バッ
ファ内のパケット蓄積数が所定値を越えたときに送信端
末に輻輳予測信号を送出することにより、パケット加速
度またはパケット加速比の変更に伴う輻輳を回避するこ
とができる。請求項３に記載の網間接続装置では、さら
に到着するパケット流のパケット加速度またはパケット
加速比が、転送先の可変速度網に適合する値より大きい
ときにも送信端末に輻輳予測信号を送出することによ
り、パケットレートの低速領域でもいち早く輻輳回避制
御を行うことができる。
ファ内のパケット蓄積数が所定値を越えたときに送信端
末に輻輳予測信号を送出することにより、パケット加速
度またはパケット加速比の変更に伴う輻輳を回避するこ
とができる。請求項３に記載の網間接続装置では、さら
に到着するパケット流のパケット加速度またはパケット
加速比が、転送先の可変速度網に適合する値より大きい
ときにも送信端末に輻輳予測信号を送出することによ
り、パケットレートの低速領域でもいち早く輻輳回避制
御を行うことができる。
【図１】本発明の第１実施例の構成を示すブロック図。
【図２】第１実施例における網全体の構成を示す図。
【図３】第１実施例における輻輳回避制御例を示す図。
【図４】本発明の第２実施例の構成を示すブロック図。
【図５】従来の可変速度網の輻輳回避システムの構成を
示すブロック図。
示すブロック図。
１ 可変速度端末装置 ２ 中継ノード装置 ３ パケット組立回路 ４，８，１０，２１ バッファ ５ ＬＡＮ用パケット流制御回路 ６，２２ ＷＡＮ用パケット流制御回路 ７，２３ 輻輳予測信号検出回路 ９ パケット分解回路 １１ 輻輳予測回路 １２，２４ 輻輳予測信号挿入回路 １３ 経路選択回路 １４ 伝送路 ３０ ＬＡＮ ３１ ＷＡＮ
Claims (3)
- 【請求項１】 端末装置から送出されるパケット流にパ
ケット加速度またはパケット加速比の上限を設け、網内
の中継ノード装置で現在のパケット速度（レート）とそ
の変化の程度から輻輳が予測される場合にその中継ノー
ド装置から送信端末へ輻輳予測を通知し、その輻輳予測
を受信した送信端末がパケット速度（レート）を低減す
る端末装置と中継ノード装置で構成された可変速度網に
おいて、 前記パケット加速度またはパケット加速比の上限が異な
る可変速度網を相互に接続するポイントに、一方の可変
速度網から他方の可変速度網へパケットが転送される際
に、パケット加速度またはパケット加速比の上限を転送
先の値に変更する網間接続装置を備えたことを特徴とす
る可変速度網の輻輳回避システム。 - 【請求項２】 網間接続装置は、 到着するパケット流を蓄積するバッファと、 転送先の可変速度網に適合するパケット加速度またはパ
ケット加速比でバッファ出力を制御し、かつその可変速
度網の中継ノード装置から輻輳予測が通知されたときに
バッファ出力のパケット速度（レート）を低減する手段
と、 前記バッファ内のパケット蓄積数が所定値を越えたとき
に、送信端末に送出抑制を指示する輻輳予測信号を送出
する手段とを備えたことを特徴とする請求項１に記載の
可変速度網の輻輳回避システム。 - 【請求項３】 網間接続装置は、 到着するパケット流を蓄積するバッファと、 転送先の可変速度網に適合するパケット加速度またはパ
ケット加速比でバッファ出力を制御し、かつその可変速
度網の中継ノード装置から輻輳予測が通知されたときに
バッファ出力のパケット速度（レート）を低減する手段
と、 前記到着するパケット流のパケット加速度またはパケッ
ト加速比を測定し、その測定値が転送先の可変速度網に
適合するパケット加速度またはパケット加速比より大き
いとき、または前記バッファ内のパケット蓄積数が所定
値を越えたときに、送信端末に送出抑制を指示する輻輳
予測信号を送出する手段とを備えたことを特徴とする請
求項１に記載の可変速度網の輻輳回避システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6310687A JPH08167898A (ja) | 1994-12-14 | 1994-12-14 | 可変速度網の輻輳回避システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6310687A JPH08167898A (ja) | 1994-12-14 | 1994-12-14 | 可変速度網の輻輳回避システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08167898A true JPH08167898A (ja) | 1996-06-25 |
Family
ID=18008254
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6310687A Pending JPH08167898A (ja) | 1994-12-14 | 1994-12-14 | 可変速度網の輻輳回避システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08167898A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1211853A2 (en) * | 2000-11-29 | 2002-06-05 | Akara Corporation | Fiber channel flow control method and apparatus for interfacing to a metropolitan area network |
| JP2013118507A (ja) * | 2011-12-02 | 2013-06-13 | Ntt Data Corp | 中継装置、通信制御方法 |
-
1994
- 1994-12-14 JP JP6310687A patent/JPH08167898A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1211853A2 (en) * | 2000-11-29 | 2002-06-05 | Akara Corporation | Fiber channel flow control method and apparatus for interfacing to a metropolitan area network |
| EP1211853A3 (en) * | 2000-11-29 | 2002-12-18 | Akara Corporation | Fiber channel flow control method and apparatus for interfacing to a metropolitan area network |
| US6765871B1 (en) | 2000-11-29 | 2004-07-20 | Akara Corporation | Fiber channel flow control method and apparatus for interface to metro area transport link |
| JP2013118507A (ja) * | 2011-12-02 | 2013-06-13 | Ntt Data Corp | 中継装置、通信制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2610098B2 (ja) | ネットワーク・アクセス制御システム | |
| US7756013B2 (en) | Packet switching system and method | |
| Kolarov et al. | A control-theoretic approach to the design of an explicit rate controller for ABR service | |
| US5936939A (en) | Digital network including early packet discard mechanism with adjustable threshold | |
| US7746784B2 (en) | Method and apparatus for improving traffic distribution in load-balancing networks | |
| US7876681B2 (en) | Systems and methods for controlling network-bound traffic | |
| JP2007201965A (ja) | 送信制御機能を備えるパケット中継装置 | |
| JP2005236351A (ja) | パケット整形装置、ルーター、帯域制御装置及び制御方法 | |
| US7197051B1 (en) | System and method for efficient packetization of ATM cells transmitted over a packet network | |
| US20090003329A1 (en) | Repeater, Communication System, Control Circuit, Connector, and Computer Program | |
| US7342881B2 (en) | Backpressure history mechanism in flow control | |
| US7471630B2 (en) | Systems and methods for performing selective flow control | |
| JPH02170645A (ja) | パケット送信方式及びパケット送信装置 | |
| JPH08167898A (ja) | 可変速度網の輻輳回避システム | |
| JPH07283817A (ja) | Ａｔｍ−ｌａｎノード間フロー制御方法 | |
| US7006515B1 (en) | Isochronous queue and buffer management | |
| JP3371860B2 (ja) | Ａｔｍネットワークにおけるｃｄｖ制御方式 | |
| JPH03283940A (ja) | リンクふくそう制御方式 | |
| JPH07123101A (ja) | Ａｔｍ多重化装置 | |
| JPH0145261B2 (ja) | ||
| KR100299138B1 (ko) | 에이티엠 장치에서 비실시간 트래픽 제어장치 및 방법 | |
| JP3059100B2 (ja) | Ａｔｍ交換装置 | |
| JPH06326710A (ja) | 輻輳制御装置 | |
| JP3148853B2 (ja) | パケット輻輳通知方法およびそのための装置 | |
| El Zarki et al. | A distributed routing scheme for networks of the future |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |