JP3148853B2 - パケット輻輳通知方法およびそのための装置 - Google Patents
パケット輻輳通知方法およびそのための装置Info
- Publication number
- JP3148853B2 JP3148853B2 JP9936295A JP9936295A JP3148853B2 JP 3148853 B2 JP3148853 B2 JP 3148853B2 JP 9936295 A JP9936295 A JP 9936295A JP 9936295 A JP9936295 A JP 9936295A JP 3148853 B2 JP3148853 B2 JP 3148853B2
- Authority
- JP
- Japan
- Prior art keywords
- packet
- congestion
- cell
- control
- transmitting 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、パケット通信における
パケット輻輳通知方法およびそのための装置に関し、特
に、パケット送出速度を制御するための制御パケットを
巡回させて、交換機などの網内設備または受信端末から
の情報に従ってパケット送出可能な速度を制御しながら
通信資源を使用効率よくパケットを通信するパケット通
信、例えば、セルと呼ばれる固定長のパケットを用いて
情報を転送する非同期転送モード（Ａsynchronous Ｔra
nsfer Ｍode；単にＡＴＭともいう）網を用いたＡvaila
ble Ｂit Ｒate（以下、ＡＢＲという）サービスにおけ
るセル輻輳時の後方へのセル輻輳通知方法およびそのた
めの装置に関する。
パケット輻輳通知方法およびそのための装置に関し、特
に、パケット送出速度を制御するための制御パケットを
巡回させて、交換機などの網内設備または受信端末から
の情報に従ってパケット送出可能な速度を制御しながら
通信資源を使用効率よくパケットを通信するパケット通
信、例えば、セルと呼ばれる固定長のパケットを用いて
情報を転送する非同期転送モード（Ａsynchronous Ｔra
nsfer Ｍode；単にＡＴＭともいう）網を用いたＡvaila
ble Ｂit Ｒate（以下、ＡＢＲという）サービスにおけ
るセル輻輳時の後方へのセル輻輳通知方法およびそのた
めの装置に関する。
【０００２】
【従来の技術】従来、送信端末と受信端末との間で、通信
資源を複数の呼で一部または全部を共有する網を介して
パケット形態で情報を送受信する通信システムは周知で
ある。このような通信システムにおいて、送信端末から
パケットの送信速度を制御するための制御パケットと情
報転送用パケット（ユーザパケット）とを受信端末に向
けて送出し、受信端末が該制御パケットを受信して送信
端末へ向けて返送するとともに、交換機などの網または
受信端末がパケット処理状況を常時監視しており、負荷
が予め決められた設定値以上になった場合（輻輳発生）
に送信端末でのパケット送出速度に関する情報を前記制
御パケットに記述して送信端末に返送し、送信端末が、
網または受信端末から返送されてきた制御パケットに記
述された送出速度に関する情報に従ってパケット送出速
度を制御することは輻輳制御としてよく知られている。
資源を複数の呼で一部または全部を共有する網を介して
パケット形態で情報を送受信する通信システムは周知で
ある。このような通信システムにおいて、送信端末から
パケットの送信速度を制御するための制御パケットと情
報転送用パケット（ユーザパケット）とを受信端末に向
けて送出し、受信端末が該制御パケットを受信して送信
端末へ向けて返送するとともに、交換機などの網または
受信端末がパケット処理状況を常時監視しており、負荷
が予め決められた設定値以上になった場合（輻輳発生）
に送信端末でのパケット送出速度に関する情報を前記制
御パケットに記述して送信端末に返送し、送信端末が、
網または受信端末から返送されてきた制御パケットに記
述された送出速度に関する情報に従ってパケット送出速
度を制御することは輻輳制御としてよく知られている。
【０００３】一般にパケット交換網に対する負荷が設定
値を越えた場合、そのままにしておくと輻輳状態にな
り、パケット遅延時間などの網品質が保障できなくなる
とともにスループットが低下し、最終的にはデッドロッ
クになってしまう。輻輳制御は、上記の現象を防止する
ために、輻輳状態が検出されたら、入力量を規制して負
荷を速やかに設計値以下に抑えるための制御である。ま
た、ＡＴＭ網は、通信すべき情報を固定長のパケットす
なわちセルに分割して転送することにより、通信ビット
レートの異なるメディアを統一的に取り扱ったり、時間
的に発生量が変動する情報を伝送することが可能なため
将来的に非常に有望な方式と考えられている。そのた
め、各研究機関で盛んに研究が行われ、研究成果が学会
や研究論文誌などに頻繁に発表されている。ＡＴＭを用
いた通信網における輻輳制御はセルを単位として行われ
る。従来、送信端末が送出し受信端末が受信する制御セ
ル（制御パケット）を用いて送信端末からの送出速度を
制御する方式は、例えば、セルを用いて情報を転送する
ＡＴＭ網でのＡＢＲサービスにおいて行われている。
値を越えた場合、そのままにしておくと輻輳状態にな
り、パケット遅延時間などの網品質が保障できなくなる
とともにスループットが低下し、最終的にはデッドロッ
クになってしまう。輻輳制御は、上記の現象を防止する
ために、輻輳状態が検出されたら、入力量を規制して負
荷を速やかに設計値以下に抑えるための制御である。ま
た、ＡＴＭ網は、通信すべき情報を固定長のパケットす
なわちセルに分割して転送することにより、通信ビット
レートの異なるメディアを統一的に取り扱ったり、時間
的に発生量が変動する情報を伝送することが可能なため
将来的に非常に有望な方式と考えられている。そのた
め、各研究機関で盛んに研究が行われ、研究成果が学会
や研究論文誌などに頻繁に発表されている。ＡＴＭを用
いた通信網における輻輳制御はセルを単位として行われ
る。従来、送信端末が送出し受信端末が受信する制御セ
ル（制御パケット）を用いて送信端末からの送出速度を
制御する方式は、例えば、セルを用いて情報を転送する
ＡＴＭ網でのＡＢＲサービスにおいて行われている。
【０００４】次に、送信端末１１から複数のＡＴＭノー
ド１２〜１４を介して受信端末１５に複数のユーザセル
を送信する従来例を説明する。図９に正常時のユーザセ
ルおよび制御セルの様子を示す。輻輳が発生しない通常
の場合、送信端末１１から送出されたユーザセルと制御
セルは各ＡＴＭノード１２〜１４を介して受信端末１５
に送られる。各ＡＴＭノードでは輻輳が発生しないので
後方輻輳通知セルを発生することはない。受信端末から
送出された制御セルはＡＴＭノード１４〜１２を介して
送信端末１１へ送られる。この場合にセルの輻輳は発生
せず送信は正常に行われる。
ド１２〜１４を介して受信端末１５に複数のユーザセル
を送信する従来例を説明する。図９に正常時のユーザセ
ルおよび制御セルの様子を示す。輻輳が発生しない通常
の場合、送信端末１１から送出されたユーザセルと制御
セルは各ＡＴＭノード１２〜１４を介して受信端末１５
に送られる。各ＡＴＭノードでは輻輳が発生しないので
後方輻輳通知セルを発生することはない。受信端末から
送出された制御セルはＡＴＭノード１４〜１２を介して
送信端末１１へ送られる。この場合にセルの輻輳は発生
せず送信は正常に行われる。
【０００５】制御セルが受信端末から返送されない場合
や網内でのセル輻輳により制御セルが損失された場合、
セル輻輳を検出したノード（パケット交換機など）は、
セル輻輳通知装置より後方輻輳通知セルを送信端末に向
けて送出し、送信端末からのセル送出速度の減速を要求
し、網をセル輻輳から回復させるようにしている。図１
０は、送信端末２１から複数のＡＴＭノード２２〜２４
を介して受信端末２５にユーザセルを送信する場合であ
って、ＡＴＭノード２３および２４でセルの輻輳が発生
した場合のユーザセルおよび制御セルの様子を示す。セ
ル輻輳発生が検出されたＡＴＭノード２３および２４は
後方輻輳通知セルを生成して送信端末２１へ向けて送出
する。
や網内でのセル輻輳により制御セルが損失された場合、
セル輻輳を検出したノード（パケット交換機など）は、
セル輻輳通知装置より後方輻輳通知セルを送信端末に向
けて送出し、送信端末からのセル送出速度の減速を要求
し、網をセル輻輳から回復させるようにしている。図１
０は、送信端末２１から複数のＡＴＭノード２２〜２４
を介して受信端末２５にユーザセルを送信する場合であ
って、ＡＴＭノード２３および２４でセルの輻輳が発生
した場合のユーザセルおよび制御セルの様子を示す。セ
ル輻輳発生が検出されたＡＴＭノード２３および２４は
後方輻輳通知セルを生成して送信端末２１へ向けて送出
する。
【０００６】
【発明が解決しようとする課題】上述したように、後方
輻輳通知パケット（セル）を送出するパケット輻輳通知
装置では、パケット輻輳が同一コネクションが経由する
複数ノードで発生した場合、または、あるノードで発生
したパケット輻輳が同一コネクションが経由する他のノ
ードに伝播して複数ノードがパケット輻輳となった場合
に、同一のコネクションに対して後方輻輳通知パケット
が複数のノードから送出される。このため、パケット輻
輳が発生した方向と反対方向で後方輻輳通知パケットに
よるパケット輻輳が発生するという欠点、および、送信
端末は、後方輻輳通知パケットを大量に受信するために
必要以上にパケット送出速度を減速させることになり、
網資源を効率的に使用できないという欠点がある。本発
明の目的は、上記従来方式による欠点を除き、後方輻輳
通知パケットの送出をできるだけ少なくすることによっ
て網資源を有効に利用できるようにしたパケット輻輳通
知方法およびそのための装置を提供することにある。
輻輳通知パケット（セル）を送出するパケット輻輳通知
装置では、パケット輻輳が同一コネクションが経由する
複数ノードで発生した場合、または、あるノードで発生
したパケット輻輳が同一コネクションが経由する他のノ
ードに伝播して複数ノードがパケット輻輳となった場合
に、同一のコネクションに対して後方輻輳通知パケット
が複数のノードから送出される。このため、パケット輻
輳が発生した方向と反対方向で後方輻輳通知パケットに
よるパケット輻輳が発生するという欠点、および、送信
端末は、後方輻輳通知パケットを大量に受信するために
必要以上にパケット送出速度を減速させることになり、
網資源を効率的に使用できないという欠点がある。本発
明の目的は、上記従来方式による欠点を除き、後方輻輳
通知パケットの送出をできるだけ少なくすることによっ
て網資源を有効に利用できるようにしたパケット輻輳通
知方法およびそのための装置を提供することにある。
【０００７】
【課題を解決するための手段】本発明は、上記目的を達
成するために、後方輻輳通知パケット（セル）の送出
は、送信端末が巡回させている制御パケット（セル）受
信時のみとし、輻輳発生を検出して制御パケット（セ
ル）受信時に後方輻輳通知パケット（セル）を生成して
送出した場合には該受信した制御パケット（セル）を廃
棄して後続のノード（交換機）または受信端末に送出し
ないようにしたことを特徴としている。
成するために、後方輻輳通知パケット（セル）の送出
は、送信端末が巡回させている制御パケット（セル）受
信時のみとし、輻輳発生を検出して制御パケット（セ
ル）受信時に後方輻輳通知パケット（セル）を生成して
送出した場合には該受信した制御パケット（セル）を廃
棄して後続のノード（交換機）または受信端末に送出し
ないようにしたことを特徴としている。
【０００８】
【作用】本発明によると、パケット（セル）の輻輳を検
出した交換機（ノード）または受信端末が後方輻輳通知
パケット（セル）を送信端末に送出することによって輻
輳が発生したことを通知する場合、制御パケット（セ
ル）受信時にのみ後方輻輳通知パケット（セル）を送出
するとともに、受信した制御パケット（セル）を受信端
末方向に転送せずに廃棄するようにしたため、後方輻輳
通知パケット（セル）は輻輳を検出した複数のノードの
うち送信端末に最も近いノードのみから送出されるよう
になる。従って、送出される後方輻輳通知パケット（セ
ル）の数は正常時に受信端末から返送される制御パケッ
ト（セル）数分だけになり、網内を流れるパケット（セ
ル）数の増加がなくなり送信端末方向の輻輳が起こりに
くくなる。
出した交換機（ノード）または受信端末が後方輻輳通知
パケット（セル）を送信端末に送出することによって輻
輳が発生したことを通知する場合、制御パケット（セ
ル）受信時にのみ後方輻輳通知パケット（セル）を送出
するとともに、受信した制御パケット（セル）を受信端
末方向に転送せずに廃棄するようにしたため、後方輻輳
通知パケット（セル）は輻輳を検出した複数のノードの
うち送信端末に最も近いノードのみから送出されるよう
になる。従って、送出される後方輻輳通知パケット（セ
ル）の数は正常時に受信端末から返送される制御パケッ
ト（セル）数分だけになり、網内を流れるパケット（セ
ル）数の増加がなくなり送信端末方向の輻輳が起こりに
くくなる。
【０００９】
【実施例】次に、図面を用いて本発明の実施例を説明す
る。図１は本発明のパケット輻輳通知装置の第１の実施
例を示す図である。同図において、１０１はパケット交
換機（ノード）であり、送信端末、または、前段のパケ
ット交換機より到着したパケットを、パケット交換処理
部１０２で所望の方路へ交換処理し、出力回線対応部１
０３から受信端末、または、後段のパケット交換機への
出力回線に送出するものである。本実施例におけるパケ
ット輻輳通知装置は、パケット交換処理部１０２や出力
回線対応部１０３で発生するパケット輻輳を検出するパ
ケット輻輳検出部１０４、送信端末方向から受信端末方
向へのパケット流の中から目的のチャネルの制御パケッ
トを抜去する制御パケット抜去部１０５、抜去した制御
パケットのチャネル情報から送信端末へ向けて後方輻輳
通知パケットを挿入する後方輻輳パケット挿入部１０６
から構成される。
る。図１は本発明のパケット輻輳通知装置の第１の実施
例を示す図である。同図において、１０１はパケット交
換機（ノード）であり、送信端末、または、前段のパケ
ット交換機より到着したパケットを、パケット交換処理
部１０２で所望の方路へ交換処理し、出力回線対応部１
０３から受信端末、または、後段のパケット交換機への
出力回線に送出するものである。本実施例におけるパケ
ット輻輳通知装置は、パケット交換処理部１０２や出力
回線対応部１０３で発生するパケット輻輳を検出するパ
ケット輻輳検出部１０４、送信端末方向から受信端末方
向へのパケット流の中から目的のチャネルの制御パケッ
トを抜去する制御パケット抜去部１０５、抜去した制御
パケットのチャネル情報から送信端末へ向けて後方輻輳
通知パケットを挿入する後方輻輳パケット挿入部１０６
から構成される。
【００１０】本実施例のパケット輻輳通知装置の動作を
図２のフローチャートを参照して説明する。パケット輻
輳検出部１０４は、パケット交換処理部１０２または出
力回線対応部１０３で発生するパケット輻輳を検出する
（図２のステップ２０１）と、該パケット輻輳の発生を
制御パケット抜去部１０５へ通知する（同ステップ２０
２）。制御パケット抜去部１０５は、パケット輻輳の発
生の通知を受けると、パケット輻輳通知対象となるチャ
ネルの制御パケットを抜去し、チャネル情報を後方輻輳
通知パケット挿入部１０６へ通知する（同ステップ２０
３）。後方輻輳通知パケット挿入部１０６は、通知され
たチャネル情報をもとに後方輻輳通知パケットを作成し
（同ステップ２０４）、送信端末方向のパケット流に挿
入する（同ステップ２０５）。
図２のフローチャートを参照して説明する。パケット輻
輳検出部１０４は、パケット交換処理部１０２または出
力回線対応部１０３で発生するパケット輻輳を検出する
（図２のステップ２０１）と、該パケット輻輳の発生を
制御パケット抜去部１０５へ通知する（同ステップ２０
２）。制御パケット抜去部１０５は、パケット輻輳の発
生の通知を受けると、パケット輻輳通知対象となるチャ
ネルの制御パケットを抜去し、チャネル情報を後方輻輳
通知パケット挿入部１０６へ通知する（同ステップ２０
３）。後方輻輳通知パケット挿入部１０６は、通知され
たチャネル情報をもとに後方輻輳通知パケットを作成し
（同ステップ２０４）、送信端末方向のパケット流に挿
入する（同ステップ２０５）。
【００１１】上述した第１の実施例によると、各パケッ
ト交換機においてパケット輻輳が検出されると、制御パ
ケットを抜去しそれ以降のパケット交換機に制御パケッ
トを送出しないため、以降のパケット交換機において制
御パケットを検出することはなくなり、従って後方輻輳
通知パケットを生成することもなくなる。これによっ
て、後方輻輳通知パケットは１個の制御パケットに対し
て１個のパケット交換機から生成されるのみであり、パ
ケット輻輳が発生した方向と反対方向で後方輻輳通知パ
ケットによるパケット輻輳が発生するということはなく
なり、また、送信端末は、１個の制御パケット当たり１
個の後方輻輳通知パケットを受信するだけであるため、
従来のように必要以上にパケット送出速度を減速させる
こともなくなり、網資源を効率的に使用できる。
ト交換機においてパケット輻輳が検出されると、制御パ
ケットを抜去しそれ以降のパケット交換機に制御パケッ
トを送出しないため、以降のパケット交換機において制
御パケットを検出することはなくなり、従って後方輻輳
通知パケットを生成することもなくなる。これによっ
て、後方輻輳通知パケットは１個の制御パケットに対し
て１個のパケット交換機から生成されるのみであり、パ
ケット輻輳が発生した方向と反対方向で後方輻輳通知パ
ケットによるパケット輻輳が発生するということはなく
なり、また、送信端末は、１個の制御パケット当たり１
個の後方輻輳通知パケットを受信するだけであるため、
従来のように必要以上にパケット送出速度を減速させる
こともなくなり、網資源を効率的に使用できる。
【００１２】ここで、本実施例で使用するパケットのフ
ォーマット例を示す。図３は制御パケットおよび後方輻
輳通知パケットのフォーマット例である。同図に示すよ
うに、本実施例におけるパケットは、着信アドレス部１
１１，発信アドレス部１１２，パケット種別部１１３か
らなるヘッダ部１１０と、制御種別部１２１，制御方向
表示部１２２，制御情報部１２３からなる情報部１２０
から構成される。着信アドレス部１１１には、送信端末
から受信端末方向のときは受信端末アドレスが、受信端
末から送信端末方向のときは送信端末アドレスが入れら
れる。発信アドレス部１１２には、送信端末から受信端
末方向のときは送信端末アドレスが、受信端末から送信
端末方向のときは受信端末アドレスが、後方輻輳通知パ
ケットのときにはパケット送出ノード（交換機）のアド
レスが入れられる。パケット種別部１１３には、ユーザ
情報パケットのときは０が、制御パケットまたは後方輻
輳通知パケットのときは１が入れられる。制御種別部１
２１には、制御パケットのときは０が、後方輻輳通知パ
ケットのときは１が入れられる。制御方向表示部１２２
には、受信端末方向への送出時には０が、送信端末方向
への返送時には１が入れられる。制御情報部１２３に
は、制御パケットのときには送信端末からのパケット送
出許容速度が入れられ、後方輻輳通知パケットのときに
は情報なしである。
ォーマット例を示す。図３は制御パケットおよび後方輻
輳通知パケットのフォーマット例である。同図に示すよ
うに、本実施例におけるパケットは、着信アドレス部１
１１，発信アドレス部１１２，パケット種別部１１３か
らなるヘッダ部１１０と、制御種別部１２１，制御方向
表示部１２２，制御情報部１２３からなる情報部１２０
から構成される。着信アドレス部１１１には、送信端末
から受信端末方向のときは受信端末アドレスが、受信端
末から送信端末方向のときは送信端末アドレスが入れら
れる。発信アドレス部１１２には、送信端末から受信端
末方向のときは送信端末アドレスが、受信端末から送信
端末方向のときは受信端末アドレスが、後方輻輳通知パ
ケットのときにはパケット送出ノード（交換機）のアド
レスが入れられる。パケット種別部１１３には、ユーザ
情報パケットのときは０が、制御パケットまたは後方輻
輳通知パケットのときは１が入れられる。制御種別部１
２１には、制御パケットのときは０が、後方輻輳通知パ
ケットのときは１が入れられる。制御方向表示部１２２
には、受信端末方向への送出時には０が、送信端末方向
への返送時には１が入れられる。制御情報部１２３に
は、制御パケットのときには送信端末からのパケット送
出許容速度が入れられ、後方輻輳通知パケットのときに
は情報なしである。
【００１３】図４に、送信端末アドレスが「９８７６５
４３２１０」、受信端末アドレスが「０１２３４５６７
８９」、パケット送出許容速度が６Ｍｂ／ｓのときの制
御パケット例を示す。図５に、アドレスが「１１１１１
１１１１１」のノード（交換機）で輻輳が検出されて、
図４に示した制御パケットがきたときに作成される後方
輻輳通知パケットを示す。後方輻輳通知パケットの着信
アドレス部には制御パケットにおける発信アドレス部の
値「９８７６５４３２１０」が、発信アドレス部には当
該ノードアドレス「１１１１１１１１１１」が、パケッ
ト種別部には制御パケットまたは後方輻輳通知パケット
であることを示す「１」が入れられ、制御種別部には後
方輻輳通知パケットであることを示す「１」が、制御方
向表示部には送信端末方向への返送であることを示す
「１」が入れられる。図６に、輻輳が発生しなかった場
合、図４に示した制御パケットを受信した受信端末によ
って返送される返送制御パケットのフォーマット例を示
す。着信アドレス部には送信端末から受信した制御パケ
ットの発信アドレス部の値「９８７６５４３２１０」
が、発信アドレス部には受信した制御パケットの着信ア
ドレス部の値「０１２３４５６７８９」が、パケット種
別部には制御パケットまたは後方輻輳通知パケットであ
ることを示す「１」が入れられ、制御種別部には制御パ
ケットであることを示す「０」が、制御方向表示部には
送信端末方向への返送であることを示す「１」が入れら
れる。また制御情報部にはノードまたは受信端末が同時
に通信しているチャネルの通信速度を考慮して決まる速
度、ＸＭｂ／ｓが入れられる。
４３２１０」、受信端末アドレスが「０１２３４５６７
８９」、パケット送出許容速度が６Ｍｂ／ｓのときの制
御パケット例を示す。図５に、アドレスが「１１１１１
１１１１１」のノード（交換機）で輻輳が検出されて、
図４に示した制御パケットがきたときに作成される後方
輻輳通知パケットを示す。後方輻輳通知パケットの着信
アドレス部には制御パケットにおける発信アドレス部の
値「９８７６５４３２１０」が、発信アドレス部には当
該ノードアドレス「１１１１１１１１１１」が、パケッ
ト種別部には制御パケットまたは後方輻輳通知パケット
であることを示す「１」が入れられ、制御種別部には後
方輻輳通知パケットであることを示す「１」が、制御方
向表示部には送信端末方向への返送であることを示す
「１」が入れられる。図６に、輻輳が発生しなかった場
合、図４に示した制御パケットを受信した受信端末によ
って返送される返送制御パケットのフォーマット例を示
す。着信アドレス部には送信端末から受信した制御パケ
ットの発信アドレス部の値「９８７６５４３２１０」
が、発信アドレス部には受信した制御パケットの着信ア
ドレス部の値「０１２３４５６７８９」が、パケット種
別部には制御パケットまたは後方輻輳通知パケットであ
ることを示す「１」が入れられ、制御種別部には制御パ
ケットであることを示す「０」が、制御方向表示部には
送信端末方向への返送であることを示す「１」が入れら
れる。また制御情報部にはノードまたは受信端末が同時
に通信しているチャネルの通信速度を考慮して決まる速
度、ＸＭｂ／ｓが入れられる。
【００１４】次に、本発明の第２の実施例を説明する。
第２の実施例は、セルと呼ばれる固定長のパケットを用
いて情報転送を行うＡＴＭを構成するＡＴＭ交換機のう
ち、セル輻輳時のセル廃棄が出力バッファで生じるノン
ブロックセルスイッチの出力バッファ型のＡＴＭノード
を用いた場合を例として説明する。図７は、第２の実施
例を説明するためのブロック図である。同図において、
３０１は本実施例の構成を有するＡＴＭノード（ＡＴＭ
交換機）であり、セル交換処理部３０２、セル輻輳検出
部３０４と制御セル検出抜去部３０６と後方輻輳通知セ
ル挿入部３０８とから構成されるパケット輻輳通知装置
３０３、出力バッファ３０５、回線送出部３０７、回線
受信部３０９から構成される。送信端末または前段のＡ
ＴＭノードから送られてきたセルは、輻輳が発生しない
場合、当該ＡＴＭノード３０１において、セル交換部３
０２で交換されて所望の方路の出力バッファ３０５へ蓄
積され、到着順に回線出力部３０７より出力される。
第２の実施例は、セルと呼ばれる固定長のパケットを用
いて情報転送を行うＡＴＭを構成するＡＴＭ交換機のう
ち、セル輻輳時のセル廃棄が出力バッファで生じるノン
ブロックセルスイッチの出力バッファ型のＡＴＭノード
を用いた場合を例として説明する。図７は、第２の実施
例を説明するためのブロック図である。同図において、
３０１は本実施例の構成を有するＡＴＭノード（ＡＴＭ
交換機）であり、セル交換処理部３０２、セル輻輳検出
部３０４と制御セル検出抜去部３０６と後方輻輳通知セ
ル挿入部３０８とから構成されるパケット輻輳通知装置
３０３、出力バッファ３０５、回線送出部３０７、回線
受信部３０９から構成される。送信端末または前段のＡ
ＴＭノードから送られてきたセルは、輻輳が発生しない
場合、当該ＡＴＭノード３０１において、セル交換部３
０２で交換されて所望の方路の出力バッファ３０５へ蓄
積され、到着順に回線出力部３０７より出力される。
【００１５】セル輻輳検出部３０４では、送信端末から
受信端末方向へセルを送出する出力バッファ３０５にお
けるセル到着状況、バッファキュー長およびバッファ溢
れ率からセル輻輳検出を行う。セル輻輳検出部３０４に
おいてセル輻輳発生が検出された時には制御セル検出抜
去部３０６に対してセル輻輳検出通知を行う。セル輻輳
検出部３０４からセル輻輳検出通知を受けた制御セル検
出抜去部３０６は、後方輻輳通知対象チャネルを決定
し、後方輻輳通知対象チャネルの制御セルを抜去し、制
御セルのセルヘッダよりチャネル情報を検出し、後方輻
輳通知セル挿入部３０８へ通知を行う。後方輻輳通知セ
ル挿入部３０８は、後方輻輳通知セルを送出すべきチャ
ネルのチャネル情報を用いて後方輻輳セルを作成し、反
対方向の回線受信部３０９へ後方輻輳通知セルを挿入す
る。
受信端末方向へセルを送出する出力バッファ３０５にお
けるセル到着状況、バッファキュー長およびバッファ溢
れ率からセル輻輳検出を行う。セル輻輳検出部３０４に
おいてセル輻輳発生が検出された時には制御セル検出抜
去部３０６に対してセル輻輳検出通知を行う。セル輻輳
検出部３０４からセル輻輳検出通知を受けた制御セル検
出抜去部３０６は、後方輻輳通知対象チャネルを決定
し、後方輻輳通知対象チャネルの制御セルを抜去し、制
御セルのセルヘッダよりチャネル情報を検出し、後方輻
輳通知セル挿入部３０８へ通知を行う。後方輻輳通知セ
ル挿入部３０８は、後方輻輳通知セルを送出すべきチャ
ネルのチャネル情報を用いて後方輻輳セルを作成し、反
対方向の回線受信部３０９へ後方輻輳通知セルを挿入す
る。
【００１６】第２の実施例の動作および効果は上述した
第１の実施例で説明したものとおなじである。各ＡＴＭ
ノードの出力バッファにおいてセル輻輳が検出される
と、制御セルを抜去しそれより後段のＡＴＭノードまた
は受信端末に制御セルを送出しないため、後段のＡＴＭ
ノードまたは受信端末においては制御セルを受信するこ
とがなくなり、従って後方輻輳通知セルを生成すること
もなくなる。図８は、上述した第２の実施例における制
御セルおよび後方輻輳通知セルの様子を示す図であり、
送信端末２１から複数のＡＴＭノード２２〜２４を介し
て受信端末２５にユーザセルを送信する場合を示すもの
である。ＡＴＭノード２３および２４でセルの輻輳が発
生した場合のユーザ情報セルおよび制御セルの様子を示
している。セル輻輳発生が検出されたＡＴＭノード２３
は、制御セルを受け取ると後方輻輳通知セルを生成して
送信端末２１へ向けて送出するとともに、該制御セルを
廃棄し後段のＡＴＭノード２４へは制御セルを送らな
い。従ってＡＴＭノード２４では輻輳が発生していても
制御セルを受信できないため後方輻輳通知セルを作成し
て返送することはできない。従って、後方輻輳通知セル
は１個のＡＴＭノードから生成されるのみであり、セル
輻輳が発生した方向と反対方向で複数の後方輻輳通知セ
ルによるセル輻輳が発生するということはなくなり、ま
た、送信端末は、１個の後方輻輳通知セルを受信するだ
けであるため、従来のように必要以上にセル送出速度を
減速させることもなくなり、網資源を効率的に使用でき
る。
第１の実施例で説明したものとおなじである。各ＡＴＭ
ノードの出力バッファにおいてセル輻輳が検出される
と、制御セルを抜去しそれより後段のＡＴＭノードまた
は受信端末に制御セルを送出しないため、後段のＡＴＭ
ノードまたは受信端末においては制御セルを受信するこ
とがなくなり、従って後方輻輳通知セルを生成すること
もなくなる。図８は、上述した第２の実施例における制
御セルおよび後方輻輳通知セルの様子を示す図であり、
送信端末２１から複数のＡＴＭノード２２〜２４を介し
て受信端末２５にユーザセルを送信する場合を示すもの
である。ＡＴＭノード２３および２４でセルの輻輳が発
生した場合のユーザ情報セルおよび制御セルの様子を示
している。セル輻輳発生が検出されたＡＴＭノード２３
は、制御セルを受け取ると後方輻輳通知セルを生成して
送信端末２１へ向けて送出するとともに、該制御セルを
廃棄し後段のＡＴＭノード２４へは制御セルを送らな
い。従ってＡＴＭノード２４では輻輳が発生していても
制御セルを受信できないため後方輻輳通知セルを作成し
て返送することはできない。従って、後方輻輳通知セル
は１個のＡＴＭノードから生成されるのみであり、セル
輻輳が発生した方向と反対方向で複数の後方輻輳通知セ
ルによるセル輻輳が発生するということはなくなり、ま
た、送信端末は、１個の後方輻輳通知セルを受信するだ
けであるため、従来のように必要以上にセル送出速度を
減速させることもなくなり、網資源を効率的に使用でき
る。
【００１７】
【発明の効果】以上説明したように本発明のパケット
（セル）輻輳通知装置においては、パケット（セル）輻
輳時の後方輻輳通知パケット（セル）の発生において、
後方輻輳通知パケット（セル）によるパケット（セル）
トラヒックの増加がなく、同一コネクション上での輻輳
ノードにおいて、最も送信端末に近い輻輳発生ノード
（パケット交換機、ＡＴＭノードなど）からのみ後方輻
輳通知パケット（セル）が送出されるため、パケット
（セル）輻輳が発生した方向と反対方向で後方輻輳通知
パケット（セル）によるパケット（セル）輻輳が発生す
るということはなくなり、また、送信端末は、１個の後
方輻輳通知パケット（セル）を受信するだけであるた
め、従来のように必要以上にパケット（セル）送出速度
を減速させることもなくなり、網資源を効率的に使用で
きるという顕著な効果がある。
（セル）輻輳通知装置においては、パケット（セル）輻
輳時の後方輻輳通知パケット（セル）の発生において、
後方輻輳通知パケット（セル）によるパケット（セル）
トラヒックの増加がなく、同一コネクション上での輻輳
ノードにおいて、最も送信端末に近い輻輳発生ノード
（パケット交換機、ＡＴＭノードなど）からのみ後方輻
輳通知パケット（セル）が送出されるため、パケット
（セル）輻輳が発生した方向と反対方向で後方輻輳通知
パケット（セル）によるパケット（セル）輻輳が発生す
るということはなくなり、また、送信端末は、１個の後
方輻輳通知パケット（セル）を受信するだけであるた
め、従来のように必要以上にパケット（セル）送出速度
を減速させることもなくなり、網資源を効率的に使用で
きるという顕著な効果がある。
【図１】本発明の第１の実施例の構成ブロック図であ
る。
る。
【図２】本発明の第１の実施例の動作フローチャートで
ある。
ある。
【図３】制御パケットおよび後方輻輳通知パケットのデ
ータフォーマット例である。
ータフォーマット例である。
【図４】制御パケットの一具体例である。
【図５】後方輻輳通知パケットの一具体例である。
【図６】受信端末から送信端末に返送される制御パケッ
トの一具体例である。
トの一具体例である。
【図７】本発明の第２の実施例の構成ブロック図であ
る。
る。
【図８】本発明の第２の実施例における制御セルおよび
後方輻輳通知セルの様子を示す図である。
後方輻輳通知セルの様子を示す図である。
【図９】従来技術における正常時の制御パケットおよび
後方輻輳通知パケットの様子を示す図である。
後方輻輳通知パケットの様子を示す図である。
【図１０】従来技術における輻輳発生時の制御パケット
および後方輻輳通知パケットの様子を示す図である。
および後方輻輳通知パケットの様子を示す図である。
１０１：パケット交換機、１０２：パケット交換処理
部、１０３：出力回線対応部、１０４：パケット輻輳検
出部、１０５：制御パケット抜去部、１０６：後方輻輳
通知パケット挿入部、３０１：ＡＴＭノード、３０２：
セル交換処理部、３０３：パケット輻輳通知装置、３０
４：セル輻輳検出部、３０５：出力バッファ、３０６：
制御セル検出抜去部、３０７：回線送出部、３０８：後
方輻輳通知セル挿入部、３０９：回線受信部
部、１０３：出力回線対応部、１０４：パケット輻輳検
出部、１０５：制御パケット抜去部、１０６：後方輻輳
通知パケット挿入部、３０１：ＡＴＭノード、３０２：
セル交換処理部、３０３：パケット輻輳通知装置、３０
４：セル輻輳検出部、３０５：出力バッファ、３０６：
制御セル検出抜去部、３０７：回線送出部、３０８：後
方輻輳通知セル挿入部、３０９：回線受信部
フロントページの続き (56)参考文献 特開 平７−183886（ＪＰ，Ａ) 電子情報通信学会技術研究報告 ＳＳ Ｅ95−14（1995年５月19日) 1995年電子情報通信学会総合大会 Ｂ −624（1995年３月10日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56
Claims (4)
- 【請求項１】 送信端末から情報転送用パケットととも
にパケット送出速度に関する情報を含む制御パケットを
受信端末に送信し、ノード（例えば交換機）または受信
端末からパケット処理状況に応じて送信端末でのパケッ
ト送出速度に関する情報を前記制御パケットに記述して
送信端末に返送し、送信端末が前記返送された制御パケ
ットに記述された情報に従ってパケット送出速度を制御
する通信システムにおけるパケット輻輳通知方法であっ
て、 ノードまたは受信端末は、パケットの輻輳発生を検出し
た場合、送信端末からの制御パケットの受信を契機にパ
ケット送出速度の減速を通知するための後方輻輳通知パ
ケットを生成して送信端末へ返送するとともに、送信端
末からの前記制御パケットを廃棄することを特徴とする
パケット輻輳通知方法。 - 【請求項２】 前記パケットを固定長のパケットからな
るセルとし、かつ前記ノードはＡＴＭノードであること
を特徴とする請求項１記載のパケット輻輳通知方法。 - 【請求項３】 送信端末から情報転送用パケットととも
にパケット送出速度に関する情報を含む制御パケットを
受信端末に送信し、ノード（交換機）または受信端末か
らパケット処理状況に応じて送信端末でのパケット送出
速度に関する情報を前記制御パケットに記述して送信端
末に返送し、送信端末が前記返送された制御パケットに
記述された情報に従ってパケット送出速度を制御する通
信システムにおけるパケット輻輳通知装置であって、 パケットの輻輳発生を検出する輻輳検出手段と、該輻輳
検出手段によって輻輳発生が検出されかつ制御パケット
を受信した場合に制御パケットを抜去する手段と、該輻
輳検出手段によって輻輳発生が検出されかつ制御パケッ
トを受信した場合に後方輻輳通知パケットを生成して送
信端末に返送する手段とを有することを特徴とするパケ
ット輻輳通知装置。 - 【請求項４】 前記パケットを固定長のパケットからな
るセルとし、かつ前記ノードはＡＴＭノードであること
を特徴とする請求項３記載のパケット輻輳通知装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9936295A JP3148853B2 (ja) | 1995-04-25 | 1995-04-25 | パケット輻輳通知方法およびそのための装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9936295A JP3148853B2 (ja) | 1995-04-25 | 1995-04-25 | パケット輻輳通知方法およびそのための装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08298521A JPH08298521A (ja) | 1996-11-12 |
| JP3148853B2 true JP3148853B2 (ja) | 2001-03-26 |
Family
ID=14245468
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9936295A Expired - Fee Related JP3148853B2 (ja) | 1995-04-25 | 1995-04-25 | パケット輻輳通知方法およびそのための装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3148853B2 (ja) |
-
1995
- 1995-04-25 JP JP9936295A patent/JP3148853B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| １９９５年電子情報通信学会総合大会 Ｂ−６２４（１９９５年３月１０日） |
| 電子情報通信学会技術研究報告 ＳＳＥ９５−１４（１９９５年５月１９日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08298521A (ja) | 1996-11-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7839797B2 (en) | Event-driven flow control for a very high-speed switching node | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| US6201792B1 (en) | Backpressure responsive multicast queue | |
| JP2639335B2 (ja) | Ａｔｍ網における輻輳制御方式 | |
| US5949757A (en) | Packet flow monitor and control system | |
| US5901140A (en) | Selective congestion control mechanism for information networks | |
| KR100292770B1 (ko) | 명시적속도셀마킹을사용한비동기전송모드네트워크의적체제어시스템 | |
| EP1317825B1 (en) | System and method for controlling the multicast traffic of a data packet switch | |
| EP0512495A2 (en) | Switching node in a network with label multiplexed information | |
| US6614756B1 (en) | Method of detecting and recovering from signaling congestion in an asynchronous transfer mode network | |
| JPH04257145A (ja) | パケット流量制御方法およびパケット交換システム | |
| US5511076A (en) | Method and apparatus to efficiently reuse virtual connections by means of chaser packets | |
| JP2001285364A (ja) | スイッチング装置とその方法 | |
| JPH08511142A (ja) | 情報ネットワーク用の選択的混雑制御機構 | |
| JP2757779B2 (ja) | バッファ優先権制御方式 | |
| US6359862B1 (en) | ATM network available bit rate (ABR) explicit rate flow control system | |
| JP3148853B2 (ja) | パケット輻輳通知方法およびそのための装置 | |
| JP2861959B2 (ja) | Ａｔｍ網輻輳制御システム | |
| US20070086467A1 (en) | Atm multiplexing apparatus and cell discard method | |
| JP2714809B2 (ja) | 交換機及び輻輳制御方法 | |
| JP2832592B2 (ja) | バックプレッシャー制御方式 | |
| JP3059100B2 (ja) | Ａｔｍ交換装置 | |
| JPH11136252A (ja) | Ａｔｍスイッチ及びシェーピング方法 | |
| SE507754C2 (sv) | Metod och anordning för nätverkskonfiguration vid hög belasning | |
| JP2962242B2 (ja) | Ａｔｍ通信方法およびａｔｍ通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090119 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090119 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100119 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |