JPH0818569A - 輻輳制御方法及びａｔｍ交換装置 - Google Patents
輻輳制御方法及びａｔｍ交換装置Info
- Publication number
- JPH0818569A JPH0818569A JP15327594A JP15327594A JPH0818569A JP H0818569 A JPH0818569 A JP H0818569A JP 15327594 A JP15327594 A JP 15327594A JP 15327594 A JP15327594 A JP 15327594A JP H0818569 A JPH0818569 A JP H0818569A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- congestion
- atm
- congestion level
- transmission 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】ＡＴＭネットワークシステムにおいて、輻輳レ
ベルに応じてＡＴＭ終端装置あるいはＡＴＭ交換装置で
セル送出速度を制御することにより、輻輳によるセル廃
棄率を低減する。 【構成】ＡＴＭ交換装置３内で輻輳を検出すると、軽度
の輻輳の場合には輻輳の要因となったＡＴＭ終端装置２
１に第一レベルの輻輳ＯＡＭセルを送出し、ＡＴＭ終端
装置２１はセル送出速度を低下させる。重度の輻輳の場
合、輻輳の要因となったＡＴＭ交換装置１に第二レベル
の輻輳ＯＡＭセルを送出し、ＡＴＭ交換装置１はセル送
出速度を低下させるとともに、ＯＡＭセルを第一レベル
の輻輳ＯＡＭセルに変換して、輻輳の要因となったＡＴ
Ｍ終端装置２１に送出する。
ベルに応じてＡＴＭ終端装置あるいはＡＴＭ交換装置で
セル送出速度を制御することにより、輻輳によるセル廃
棄率を低減する。 【構成】ＡＴＭ交換装置３内で輻輳を検出すると、軽度
の輻輳の場合には輻輳の要因となったＡＴＭ終端装置２
１に第一レベルの輻輳ＯＡＭセルを送出し、ＡＴＭ終端
装置２１はセル送出速度を低下させる。重度の輻輳の場
合、輻輳の要因となったＡＴＭ交換装置１に第二レベル
の輻輳ＯＡＭセルを送出し、ＡＴＭ交換装置１はセル送
出速度を低下させるとともに、ＯＡＭセルを第一レベル
の輻輳ＯＡＭセルに変換して、輻輳の要因となったＡＴ
Ｍ終端装置２１に送出する。
Description
【０００１】
【産業上の利用分野】本発明は、ＡＴＭ（Asynchronous
Transfer Mode：非同期転送モード）方式により通信を
行うネットワークシステムにおける輻輳制御方法及びそ
れを用いたＡＴＭ交換装置に関し、特に、輻輳を検出し
たネットワーク側から輻輳を通知された送信側がセル送
出速度を調節することによりセル廃棄率を低減する輻輳
制御方法及びそれを用いたＡＴＭ交換装置に関する。
Transfer Mode：非同期転送モード）方式により通信を
行うネットワークシステムにおける輻輳制御方法及びそ
れを用いたＡＴＭ交換装置に関し、特に、輻輳を検出し
たネットワーク側から輻輳を通知された送信側がセル送
出速度を調節することによりセル廃棄率を低減する輻輳
制御方法及びそれを用いたＡＴＭ交換装置に関する。
【０００２】
【従来の技術】社会の高度情報化に伴い、複数の情報処
理システムを接続するネットワークシステムが一般化
し、高速かつ柔軟なネットワークの実現が要求されてい
る。この要求に応える技術として、ＡＴＭ方式で通信を
行うＡＴＭネットワークが注目を浴びている。
理システムを接続するネットワークシステムが一般化
し、高速かつ柔軟なネットワークの実現が要求されてい
る。この要求に応える技術として、ＡＴＭ方式で通信を
行うＡＴＭネットワークが注目を浴びている。
【０００３】ＡＴＭ方式では、通常のコードデータや音
声・画像のようなイメージデータ等のあらゆる情報をセ
ルと呼ばれる固定長のデータに構成して伝送する。セル
は５バイトのヘッダと４８バイトのペイロードとから構
成される。ヘッダ中にはＶＰＩ（Virtual Path Identif
ier：仮想パス識別子）及びＶＣＩ（Virtual ChannelId
entifier：仮想チャネル識別子）の経路情報や、ヘッダ
の誤り検出・訂正のためのＨＥＣ（Header Error Contr
ol）が含まれ、ペイロードには伝送すべきユーザ情報が
含まれている。
声・画像のようなイメージデータ等のあらゆる情報をセ
ルと呼ばれる固定長のデータに構成して伝送する。セル
は５バイトのヘッダと４８バイトのペイロードとから構
成される。ヘッダ中にはＶＰＩ（Virtual Path Identif
ier：仮想パス識別子）及びＶＣＩ（Virtual ChannelId
entifier：仮想チャネル識別子）の経路情報や、ヘッダ
の誤り検出・訂正のためのＨＥＣ（Header Error Contr
ol）が含まれ、ペイロードには伝送すべきユーザ情報が
含まれている。
【０００４】ネットワークシステムにおいて、ネットワ
ークの処理能力を超える多量のトラフィックが集中する
と伝送データを処理しきれなくなり、いわゆる輻輳状態
が発生する。輻輳状態が発生すると処理しきれない伝送
データは廃棄されてしまうため、ネットワークシステム
においては、輻輳状態を検出して送信側に通知し、送信
側のデータ送出速度を抑制する輻輳制御が必要になる。
ークの処理能力を超える多量のトラフィックが集中する
と伝送データを処理しきれなくなり、いわゆる輻輳状態
が発生する。輻輳状態が発生すると処理しきれない伝送
データは廃棄されてしまうため、ネットワークシステム
においては、輻輳状態を検出して送信側に通知し、送信
側のデータ送出速度を抑制する輻輳制御が必要になる。
【０００５】ＡＴＭネットワークにおける輻輳制御の一
例を図４を参照して説明する。図４において、ＡＴＭ終
端装置ａ２０−１からＡＴＭ終端装置ｂ２０−２へセル
を送信する際、ＡＴＭ交換装置ｂ１０−２において輻輳
を検出した場合、ＡＴＭ交換装置ｂ１０−２は輻輳発生
の原因となったユーザセルの送出元であるＡＴＭ終端装
置ａ２０−１に対し、輻輳の発生を通知する輻輳報告セ
ルを発行する。この輻輳報告セルはＡＴＭ交換装置ａ１
０−１を介してＡＴＭ終端装置ａ２０−１に送られる。
これによりＡＴＭ終端装置ａ２０−１がセル送出量の抑
制を行い、ネットワーク側で発生している輻輳が解消さ
れる。
例を図４を参照して説明する。図４において、ＡＴＭ終
端装置ａ２０−１からＡＴＭ終端装置ｂ２０−２へセル
を送信する際、ＡＴＭ交換装置ｂ１０−２において輻輳
を検出した場合、ＡＴＭ交換装置ｂ１０−２は輻輳発生
の原因となったユーザセルの送出元であるＡＴＭ終端装
置ａ２０−１に対し、輻輳の発生を通知する輻輳報告セ
ルを発行する。この輻輳報告セルはＡＴＭ交換装置ａ１
０−１を介してＡＴＭ終端装置ａ２０−１に送られる。
これによりＡＴＭ終端装置ａ２０−１がセル送出量の抑
制を行い、ネットワーク側で発生している輻輳が解消さ
れる。
【０００６】
【発明が解決しようとする課題】上述の従来方式では、
ＡＴＭ交換装置が輻輳状態を検出してから、輻輳発生の
原因となったユーザセルの送出元のＡＴＭ終端装置が輻
輳報告セルを受信してセル送出量の抑制を行うまでの間
に、セルが大量に廃棄されるという問題点があった。特
に、ネットワークが大規模になった場合、輻輳検出から
セル送出量の抑制を行うまでの時間が長くなるため、セ
ル大量廃棄の問題点が顕著に現われる。
ＡＴＭ交換装置が輻輳状態を検出してから、輻輳発生の
原因となったユーザセルの送出元のＡＴＭ終端装置が輻
輳報告セルを受信してセル送出量の抑制を行うまでの間
に、セルが大量に廃棄されるという問題点があった。特
に、ネットワークが大規模になった場合、輻輳検出から
セル送出量の抑制を行うまでの時間が長くなるため、セ
ル大量廃棄の問題点が顕著に現われる。
【０００７】本発明の目的は、ＡＴＭ交換装置で発生し
た輻輳を、輻輳発生の原因となったユーザセルの送出元
のＡＴＭ終端装置がセル送出量の抑制を開始するまでの
間、隣接するＡＴＭ交換装置でもセル送出量の抑制を行
うことで、輻輳によるセル廃棄率を低減する輻輳制御方
法及びそれを用いたＡＴＭ交換装置を提供することにあ
る。
た輻輳を、輻輳発生の原因となったユーザセルの送出元
のＡＴＭ終端装置がセル送出量の抑制を開始するまでの
間、隣接するＡＴＭ交換装置でもセル送出量の抑制を行
うことで、輻輳によるセル廃棄率を低減する輻輳制御方
法及びそれを用いたＡＴＭ交換装置を提供することにあ
る。
【０００８】
【課題を解決するための手段】前記目的を達成するた
め、本発明では、ＡＴＭ交換装置は第一輻輳レベル及び
前記第一輻輳レベルよりも重度の輻輳の第二輻輳レベル
の二つの輻輳レベルを検出するようにし、輻輳レベルに
応じて、その輻輳の要因となったセルを発行したＡＴＭ
終端装置あるいはＡＴＭ交換装置においてセル送信速度
を減速することにより輻輳制御を行う。すなわち、第一
輻輳レベルを検出したとき、その輻輳の要因となったセ
ルを発行したＡＴＭ終端装置に対して送信速度を落すこ
とを指示する第一輻輳レベルのＯＡＭセルを発行し、こ
の第一輻輳レベルのＯＡＭセルを受信したＡＴＭ終端装
置はセルの送信速度を減速する。そして、第二輻輳レベ
ルを検出したときは、ＡＴＭ交換装置はその輻輳の要因
となったセルを発行した他のＡＴＭ交換装置に対して送
信速度を落すことを指示する第二輻輳レベルのＯＡＭセ
ルを発行する。この第二輻輳レベルのＯＡＭセルを受信
した他のＡＴＭ交換装置はセルの送信速度を減速すると
ともに、この第二輻輳レベルのＯＡＭセルを第一輻輳レ
ベルのＯＡＭセルに変換し、輻輳の要因となったセルを
発行したＡＴＭ終端装置に対して変換した前記第一輻輳
レベルのＯＡＭセルを発行する。第一輻輳レベルのＯＡ
Ｍセルを受信したＡＴＭ終端装置は、上記と同様にセル
の送信速度を減速する。
め、本発明では、ＡＴＭ交換装置は第一輻輳レベル及び
前記第一輻輳レベルよりも重度の輻輳の第二輻輳レベル
の二つの輻輳レベルを検出するようにし、輻輳レベルに
応じて、その輻輳の要因となったセルを発行したＡＴＭ
終端装置あるいはＡＴＭ交換装置においてセル送信速度
を減速することにより輻輳制御を行う。すなわち、第一
輻輳レベルを検出したとき、その輻輳の要因となったセ
ルを発行したＡＴＭ終端装置に対して送信速度を落すこ
とを指示する第一輻輳レベルのＯＡＭセルを発行し、こ
の第一輻輳レベルのＯＡＭセルを受信したＡＴＭ終端装
置はセルの送信速度を減速する。そして、第二輻輳レベ
ルを検出したときは、ＡＴＭ交換装置はその輻輳の要因
となったセルを発行した他のＡＴＭ交換装置に対して送
信速度を落すことを指示する第二輻輳レベルのＯＡＭセ
ルを発行する。この第二輻輳レベルのＯＡＭセルを受信
した他のＡＴＭ交換装置はセルの送信速度を減速すると
ともに、この第二輻輳レベルのＯＡＭセルを第一輻輳レ
ベルのＯＡＭセルに変換し、輻輳の要因となったセルを
発行したＡＴＭ終端装置に対して変換した前記第一輻輳
レベルのＯＡＭセルを発行する。第一輻輳レベルのＯＡ
Ｍセルを受信したＡＴＭ終端装置は、上記と同様にセル
の送信速度を減速する。
【０００９】また、上記に加えて、第二輻輳レベルを検
出したＡＴＭ交換装置がその輻輳の要因となったセルを
発行した他のＡＴＭ交換装置に対して送信速度を落すこ
とを指示する第二輻輳レベルのＯＡＭセルを発行したと
きに、第二輻輳レベルのＯＡＭセルの送信経路上の各々
のＡＴＭ交換装置は、順次次のＡＴＭ交換装置に前記第
二輻輳レベルのＯＡＭセルを送信するとともに、セルの
送信速度を減速する。
出したＡＴＭ交換装置がその輻輳の要因となったセルを
発行した他のＡＴＭ交換装置に対して送信速度を落すこ
とを指示する第二輻輳レベルのＯＡＭセルを発行したと
きに、第二輻輳レベルのＯＡＭセルの送信経路上の各々
のＡＴＭ交換装置は、順次次のＡＴＭ交換装置に前記第
二輻輳レベルのＯＡＭセルを送信するとともに、セルの
送信速度を減速する。
【００１０】さらに、ＡＴＭ交換装置は、セルの送信速
度を減速してから次の第二輻輳レベルのＯＡＭセルを受
信するまでに所定個数のセルを発行する毎に、セル送信
速度を減速前の送信速度に回復する。
度を減速してから次の第二輻輳レベルのＯＡＭセルを受
信するまでに所定個数のセルを発行する毎に、セル送信
速度を減速前の送信速度に回復する。
【００１１】上述のＡＴＭ交換装置及びＡＴＭ終端装置
は、さらに、各々がセル送信速度の減速パターンを設定
する手段と、セル送信速度の回復パターンを設定する手
段とを有し、これらのパターンに基づいて、セル送信速
度の減速／回復を行う。
は、さらに、各々がセル送信速度の減速パターンを設定
する手段と、セル送信速度の回復パターンを設定する手
段とを有し、これらのパターンに基づいて、セル送信速
度の減速／回復を行う。
【００１２】
【作用】ＡＴＭ交換装置が検出した輻輳レベルが、軽度
な輻輳レベルである第一輻輳レベルの場合、その輻輳の
要因となったセルを発行したＡＴＭ終端装置においてセ
ルの発行が抑止されるので、輻輳状態が解消される。そ
れでも、軽度な輻輳が続く場合、さらにその輻輳の要因
となったセルを発行した（前の輻輳の場合と同じあるい
は別の）ＡＴＭ終端装置においてセルの発行が抑止され
る。したがって、早期に輻輳状態を解消して、セルの廃
棄率を低くすることができる。
な輻輳レベルである第一輻輳レベルの場合、その輻輳の
要因となったセルを発行したＡＴＭ終端装置においてセ
ルの発行が抑止されるので、輻輳状態が解消される。そ
れでも、軽度な輻輳が続く場合、さらにその輻輳の要因
となったセルを発行した（前の輻輳の場合と同じあるい
は別の）ＡＴＭ終端装置においてセルの発行が抑止され
る。したがって、早期に輻輳状態を解消して、セルの廃
棄率を低くすることができる。
【００１３】ＡＴＭ終端装置におけるセル発行の抑止に
よっても輻輳状態が解消されず、さらに重度なレベルで
ある第二輻輳レベルが検出された場合、その輻輳の要因
となったセルを発行したＡＴＭ交換装置においてセルの
発行が抑止されるので、重度の輻輳の場合に速やかに輻
輳状態が解消される。なお、セル送信経路上の各ＡＴＭ
交換装置においてセルの発行を抑止することにより、輻
輳状態解消の効果はさらに大きい。したがって、重度な
輻輳の場合にも、セルの廃棄率を低く押さえることがで
きる。
よっても輻輳状態が解消されず、さらに重度なレベルで
ある第二輻輳レベルが検出された場合、その輻輳の要因
となったセルを発行したＡＴＭ交換装置においてセルの
発行が抑止されるので、重度の輻輳の場合に速やかに輻
輳状態が解消される。なお、セル送信経路上の各ＡＴＭ
交換装置においてセルの発行を抑止することにより、輻
輳状態解消の効果はさらに大きい。したがって、重度な
輻輳の場合にも、セルの廃棄率を低く押さえることがで
きる。
【００１４】また、セル送信速度の減速により輻輳状態
が解消されて、ＡＴＭ終端装置及びＡＴＭ交換装置から
セルが継続して発行可能となると、順次セル送信速度を
回復するので、輻輳状態の解消の程度に応じたセル送信
速度とすることができる。
が解消されて、ＡＴＭ終端装置及びＡＴＭ交換装置から
セルが継続して発行可能となると、順次セル送信速度を
回復するので、輻輳状態の解消の程度に応じたセル送信
速度とすることができる。
【００１５】さらに、セル送信速度の減速／回復パター
ンをネットワークの構成や負荷状況に応じて設定するこ
とにより、大規模なネットワークシステムにおいても柔
軟な輻輳制御を行うことができる。
ンをネットワークの構成や負荷状況に応じて設定するこ
とにより、大規模なネットワークシステムにおいても柔
軟な輻輳制御を行うことができる。
【００１６】
【実施例】以下、本発明の一実施例を図面を参照して詳
細に説明する。最初に、本発明の一実施例のネットワー
クシステムの構成を説明する。図１は本発明の一実施例
のネットワークシステムの構成図であり、ＡＴＭインタ
フェースをサポートするＷＳやＰＣ等のＡＴＭ終端装置
２１〜２８と、これらのＡＴＭ終端装置から送信される
ユーザセルを受取って、ヘッダ（ＶＰＩ，ＶＣＩ）変換
を行い、宛先のＡＴＭ終端装置へデータを送信するＡＴ
Ｍ交換装置１〜３とから構成される。例えば、ＷＳであ
るＡＴＭ終端装置２１からＰＣである他のＡＴＭ終端装
置２７に送信されたユーザセルは、ＷＳ２１が接続され
ているＡＴＭ交換装置１及びＰＣ２７が接続されている
ＡＴＭ交換装置３を経由して、送信先のＰＣ２７に送ら
れる。
細に説明する。最初に、本発明の一実施例のネットワー
クシステムの構成を説明する。図１は本発明の一実施例
のネットワークシステムの構成図であり、ＡＴＭインタ
フェースをサポートするＷＳやＰＣ等のＡＴＭ終端装置
２１〜２８と、これらのＡＴＭ終端装置から送信される
ユーザセルを受取って、ヘッダ（ＶＰＩ，ＶＣＩ）変換
を行い、宛先のＡＴＭ終端装置へデータを送信するＡＴ
Ｍ交換装置１〜３とから構成される。例えば、ＷＳであ
るＡＴＭ終端装置２１からＰＣである他のＡＴＭ終端装
置２７に送信されたユーザセルは、ＷＳ２１が接続され
ているＡＴＭ交換装置１及びＰＣ２７が接続されている
ＡＴＭ交換装置３を経由して、送信先のＰＣ２７に送ら
れる。
【００１７】図２は、ＡＴＭ交換装置の構成図である。
図２において、１０は図１のＡＴＭ交換装置１〜３と同
じＡＴＭ交換装置であり、ＡＴＭ交換装置１０全体の動
作を制御するメイン制御部１１、セルを一時的に蓄積す
るセルバッファ１、セル交換を制御するセル交換制御
部、及び回線を経由して接続されるＡＴＭ終端装置ある
いは他ＡＴＭ交換装置とのインタフェースを制御する回
線対応部１４から構成される。回線対応部１４は、接続
されるＡＴＭ終端装置あるいはＡＴＭ交換装置毎に設け
られている。
図２において、１０は図１のＡＴＭ交換装置１〜３と同
じＡＴＭ交換装置であり、ＡＴＭ交換装置１０全体の動
作を制御するメイン制御部１１、セルを一時的に蓄積す
るセルバッファ１、セル交換を制御するセル交換制御
部、及び回線を経由して接続されるＡＴＭ終端装置ある
いは他ＡＴＭ交換装置とのインタフェースを制御する回
線対応部１４から構成される。回線対応部１４は、接続
されるＡＴＭ終端装置あるいはＡＴＭ交換装置毎に設け
られている。
【００１８】次に、ＡＴＭ交換装置１０の動作を説明す
る。ＡＴＭ交換装置の立ち上げ時、メイン制御部１１は
初期設定の一環として輻輳制御に関して初期設定を行
う。輻輳制御に関する初期設定項目として、以下の項目
がある。 （１）セル交換制御部に対する初期設定項目 （ａ）各回線に対するセルバッファ容量の割当て （ｂ）各回線毎の第一輻輳レベルに対応するセルバッフ
ァのしきい値 （ｃ）各回線毎の第二輻輳レベルに対応するセルバッフ
ァのしきい値 （２）回線対応部に対する初期設定項目 （ａ）第一／第二輻輳レベル時に発行するＯＡＭセルペ
イロード （ｂ）第一／第二輻輳レベルＯＡＭセルの識別パターン （ｃ）第二輻輳レベルのＯＡＭセル受信時の送信速度減
速パターン （ｄ）第二輻輳レベルのＯＡＭセル受信時の送信速度回
復パターン 図３は、輻輳通知のためのＯＡＭセルのフォーマットの
一例を説明する図であり、ペイロードには輻輳ＯＡＭセ
ルであることを示す輻輳表示情報とその輻輳レベルを示
す輻輳レベル情報が含まれる。輻輳レベルには第一及び
第二の２つがあり、第一輻輳レベルは軽度の輻輳を、第
二輻輳レベルは重度の輻輳を意味する。具体的な数値と
して、例えば、廃棄可能なセルに対するバッファの５０
％〜７５％がセルによって占有された状態を第一輻輳レ
ベルとし、それよりさらにセルによるバッファ占有率が
高い場合を第二輻輳レベルとする。
る。ＡＴＭ交換装置の立ち上げ時、メイン制御部１１は
初期設定の一環として輻輳制御に関して初期設定を行
う。輻輳制御に関する初期設定項目として、以下の項目
がある。 （１）セル交換制御部に対する初期設定項目 （ａ）各回線に対するセルバッファ容量の割当て （ｂ）各回線毎の第一輻輳レベルに対応するセルバッフ
ァのしきい値 （ｃ）各回線毎の第二輻輳レベルに対応するセルバッフ
ァのしきい値 （２）回線対応部に対する初期設定項目 （ａ）第一／第二輻輳レベル時に発行するＯＡＭセルペ
イロード （ｂ）第一／第二輻輳レベルＯＡＭセルの識別パターン （ｃ）第二輻輳レベルのＯＡＭセル受信時の送信速度減
速パターン （ｄ）第二輻輳レベルのＯＡＭセル受信時の送信速度回
復パターン 図３は、輻輳通知のためのＯＡＭセルのフォーマットの
一例を説明する図であり、ペイロードには輻輳ＯＡＭセ
ルであることを示す輻輳表示情報とその輻輳レベルを示
す輻輳レベル情報が含まれる。輻輳レベルには第一及び
第二の２つがあり、第一輻輳レベルは軽度の輻輳を、第
二輻輳レベルは重度の輻輳を意味する。具体的な数値と
して、例えば、廃棄可能なセルに対するバッファの５０
％〜７５％がセルによって占有された状態を第一輻輳レ
ベルとし、それよりさらにセルによるバッファ占有率が
高い場合を第二輻輳レベルとする。
【００１９】次に、ＡＴＭ交換装置３内でＡＴＭ終端装
置２１からＡＴＭ終端装置２７へのユーザセルを転送中
に輻輳が発生した場合を例に、輻輳発生時の動作につい
て以下に説明する。ＡＴＭ終端装置２１からＡＴＭ終端
装置２７へユーザセルを転送中、ＡＴＭ交換装置３が第
一輻輳レベルすなわち軽度の輻輳を検出した場合、送信
速度を落とすことを指示する第一輻輳レベルのＯＡＭセ
ルを輻輳の要因となったセルを送出したＡＴＭ終端装置
２１に送出する。このＯＡＭセルを受けたＡＴＭ交換装
置１では、一旦自装置内にＯＡＭセルを溜め、輻輳レベ
ルを判定する。そして、受信したＯＡＭセルが第一輻輳
レベルのＯＡＭであることを認識すると、ＯＡＭセルの
ＶＰＩ、ＶＣＩのみをＡＴＭ終端装置２１のＶＰＩ、Ｖ
ＣＩに変換し、ペイロード部はそのままで、ＡＴＭ終端
装置２１へ送出する。ＡＴＭ交換装置１から第一輻輳レ
ベルのＯＡＭセルを受けたＡＴＭ終端装置２１では、送
信速度を１／ｎに落とし、ｍ個のユーザセルを送出した
あと、元の送信速度に戻す。また、ユーザセルをｍ個送
出するまでに次の第一輻輳レベルのＯＡＭセルを受けた
ときは、送信速度を１／２ｎ、１／４ｎ、…、１／２＊
＊ｐ×ｎ（＊＊は冪乗を示す）まで順次低下させる。逆
に、ｍコのセル送出毎に順次１／２＊＊（ｐ−１）×
ｎ、…、１／４ｎ、１／２ｎ、１に送信速度を上げ、送
信速度を回復する。
置２１からＡＴＭ終端装置２７へのユーザセルを転送中
に輻輳が発生した場合を例に、輻輳発生時の動作につい
て以下に説明する。ＡＴＭ終端装置２１からＡＴＭ終端
装置２７へユーザセルを転送中、ＡＴＭ交換装置３が第
一輻輳レベルすなわち軽度の輻輳を検出した場合、送信
速度を落とすことを指示する第一輻輳レベルのＯＡＭセ
ルを輻輳の要因となったセルを送出したＡＴＭ終端装置
２１に送出する。このＯＡＭセルを受けたＡＴＭ交換装
置１では、一旦自装置内にＯＡＭセルを溜め、輻輳レベ
ルを判定する。そして、受信したＯＡＭセルが第一輻輳
レベルのＯＡＭであることを認識すると、ＯＡＭセルの
ＶＰＩ、ＶＣＩのみをＡＴＭ終端装置２１のＶＰＩ、Ｖ
ＣＩに変換し、ペイロード部はそのままで、ＡＴＭ終端
装置２１へ送出する。ＡＴＭ交換装置１から第一輻輳レ
ベルのＯＡＭセルを受けたＡＴＭ終端装置２１では、送
信速度を１／ｎに落とし、ｍ個のユーザセルを送出した
あと、元の送信速度に戻す。また、ユーザセルをｍ個送
出するまでに次の第一輻輳レベルのＯＡＭセルを受けた
ときは、送信速度を１／２ｎ、１／４ｎ、…、１／２＊
＊ｐ×ｎ（＊＊は冪乗を示す）まで順次低下させる。逆
に、ｍコのセル送出毎に順次１／２＊＊（ｐ−１）×
ｎ、…、１／４ｎ、１／２ｎ、１に送信速度を上げ、送
信速度を回復する。
【００２０】以上のとおり、軽度の輻輳の場合には、輻
輳の要因となったセルを送出したＡＴＭ終端装置におい
て送信速度を落とすことにより輻輳状態を回復する。な
お、上記説明では、ＡＴＭ終端装置におけるＯＡＭセル
受信時の送信速度低下／回復パターンを、１／２＊＊ｊ
×ｎ（ｊ＝１、２、３、…、ｐ）としている。
輳の要因となったセルを送出したＡＴＭ終端装置におい
て送信速度を落とすことにより輻輳状態を回復する。な
お、上記説明では、ＡＴＭ終端装置におけるＯＡＭセル
受信時の送信速度低下／回復パターンを、１／２＊＊ｊ
×ｎ（ｊ＝１、２、３、…、ｐ）としている。
【００２１】ＡＴＭ交換装置３が第二輻輳レベルすなわ
ち重度の輻輳を検出した場合、輻輳の要因となったセル
を送出したＡＴＭ交換装置１に、送信速度を落とすこと
を指示する第二輻輳レベルのＯＡＭセルを送出する。こ
のＯＡＭセルを受けたＡＴＭ交換装置１では、輻輳のレ
ベルを判定し、第二輻輳レベルであることを認識する
と、該ＯＡＭセルがきた回線の送信速度を落とす。すな
わち、当該回線に対する回線対応部１４からセル交換制
御部１３に対してセルの読みだしを一時的に停止する
（この間該回線へ出力すべきセルがきた場合はセルバッ
ファに一時的にバッファリングされる）。さらに、受け
取ったＯＡＭセルを第一輻輳レベルのＯＡＭセルへ変換
してＡＴＭ終端装置２１へ送出する。これを受けたＡＴ
Ｍ終端装置２１では、上述の第一輻輳レベルのＯＡＭセ
ルを受けたときの処理を行う。
ち重度の輻輳を検出した場合、輻輳の要因となったセル
を送出したＡＴＭ交換装置１に、送信速度を落とすこと
を指示する第二輻輳レベルのＯＡＭセルを送出する。こ
のＯＡＭセルを受けたＡＴＭ交換装置１では、輻輳のレ
ベルを判定し、第二輻輳レベルであることを認識する
と、該ＯＡＭセルがきた回線の送信速度を落とす。すな
わち、当該回線に対する回線対応部１４からセル交換制
御部１３に対してセルの読みだしを一時的に停止する
（この間該回線へ出力すべきセルがきた場合はセルバッ
ファに一時的にバッファリングされる）。さらに、受け
取ったＯＡＭセルを第一輻輳レベルのＯＡＭセルへ変換
してＡＴＭ終端装置２１へ送出する。これを受けたＡＴ
Ｍ終端装置２１では、上述の第一輻輳レベルのＯＡＭセ
ルを受けたときの処理を行う。
【００２２】ＡＴＭ交換装置１が輻輳制御のために行う
送信速度低下／回復処理は、上述のＡＴＭ終端装置２１
と同様であり、初期設定で設定された送信速度低下／回
復パターンに基づいて送信速度の低下／回復を行う。な
お、輻輳を検出したＡＴＭ交換装置は、第一輻輳レベル
及び第二輻輳レベルともその輻輳状態が回復するまで送
信速度を落すことを指示するＯＡＭセルを送出する。
送信速度低下／回復処理は、上述のＡＴＭ終端装置２１
と同様であり、初期設定で設定された送信速度低下／回
復パターンに基づいて送信速度の低下／回復を行う。な
お、輻輳を検出したＡＴＭ交換装置は、第一輻輳レベル
及び第二輻輳レベルともその輻輳状態が回復するまで送
信速度を落すことを指示するＯＡＭセルを送出する。
【００２３】以上、輻輳レベルに応じて、輻輳の要因と
なったセルを送出したＡＴＭ終端装置あるいはＡＴＭ交
換装置において送信速度を制御することにより、ネット
ワーク側で発生する輻輳を、セルの廃棄を最小限に抑え
つつ回復できる。なお、上述の実施例においては、輻輳
を検出したＡＴＭ交換装置３と輻輳の要因となったセル
を最初に送出したＡＴＭ交換装置１は直接接続されてい
たが、これらのＡＴＭ交換装置の間に他のＡＴＭ交換装
置が複数介在していてもよい。この場合、これらの他Ａ
ＴＭ交換装置は順次次のＡＴＭ交換装置に第二輻輳レベ
ルのＯＡＭセルを送出するとともに、上述のＡＴＭ交換
装置１と同様に送信速度の低下／回復処理を行う。
なったセルを送出したＡＴＭ終端装置あるいはＡＴＭ交
換装置において送信速度を制御することにより、ネット
ワーク側で発生する輻輳を、セルの廃棄を最小限に抑え
つつ回復できる。なお、上述の実施例においては、輻輳
を検出したＡＴＭ交換装置３と輻輳の要因となったセル
を最初に送出したＡＴＭ交換装置１は直接接続されてい
たが、これらのＡＴＭ交換装置の間に他のＡＴＭ交換装
置が複数介在していてもよい。この場合、これらの他Ａ
ＴＭ交換装置は順次次のＡＴＭ交換装置に第二輻輳レベ
ルのＯＡＭセルを送出するとともに、上述のＡＴＭ交換
装置１と同様に送信速度の低下／回復処理を行う。
【００２４】
【発明の効果】以上説明したように、本発明によれば、
軽度の輻輳の時には送出元ＡＴＭ終端装置のみで送信速
度を減速し、重度の輻輳の時には送出元ＡＴＭ終端装置
だけでなく、隣接するＡＴＭ交換装置の送信速度も減速
させることで、輻輳の度合いに応じた輻輳制御が行える
ため、ＡＴＭネットワークシステムにおけるセル廃棄率
を低減することができる。
軽度の輻輳の時には送出元ＡＴＭ終端装置のみで送信速
度を減速し、重度の輻輳の時には送出元ＡＴＭ終端装置
だけでなく、隣接するＡＴＭ交換装置の送信速度も減速
させることで、輻輳の度合いに応じた輻輳制御が行える
ため、ＡＴＭネットワークシステムにおけるセル廃棄率
を低減することができる。
【図１】本発明の一実施例のネットワークシステムの構
成図である。
成図である。
【図２】本発明の一実施例のＡＴＭ交換装置の構成図で
ある。
ある。
【図３】輻輳ＯＡＭセルのフォーマットを説明する図で
ある。
ある。
【図４】輻輳制御の従来技術を説明する図である。
１〜３、１０、１０−１、１０−２…ＡＴＭ交換装置、
１１…メイン制御部 １２…セルバッファ、１３…セル交換制御部、１４…回
線対応部 ２０−１、２０−２、２１〜２８…ＡＴＭ終端装置
１１…メイン制御部 １２…セルバッファ、１３…セル交換制御部、１４…回
線対応部 ２０−１、２０−２、２１〜２８…ＡＴＭ終端装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 山村 良憲 神奈川県海老名市下今泉810番地 株式会 社日立製作所オフィスシステム事業部内 (72)発明者 遠藤 代一 神奈川県海老名市下今泉810番地 株式会 社日立製作所オフィスシステム事業部内
Claims (8)
- 【請求項１】可変長のフレーム形式のデータを固定長の
セルに分解／組立てする機能を有する複数のＡＴＭ終端
装置と前記セルをセル内のヘッダ情報にもとづき交換す
る複数のＡＴＭ交換装置とを接続したＡＴＭネットワー
クシステムにおいて、 前記ＡＴＭ交換装置は第一輻輳レベル及び前記第一輻輳
レベルよりも重度の輻輳の第二輻輳レベルを検出し、 前記第一輻輳レベルを検出したとき、前記ＡＴＭ交換装
置はその輻輳の要因となったセルを発行した前記ＡＴＭ
終端装置に対して送信速度を落すことを指示する第一輻
輳レベルのＯＡＭセルを発行し、前記第一輻輳レベルの
ＯＡＭセルを受信した前記ＡＴＭ終端装置は前記セルの
送信速度を減速し、 前記第二輻輳レベルを検出したとき、前記ＡＴＭ交換装
置はその輻輳の要因となったセルを発行した他の前記Ａ
ＴＭ交換装置に対して送信速度を落すことを指示する第
二輻輳レベルのＯＡＭセルを発行し、前記第二輻輳レベ
ルのＯＡＭセルを受信した前記他のＡＴＭ交換装置は前
記セルの送信速度を減速するとともに、前記第二輻輳レ
ベルのＯＡＭセルを前記第一輻輳レベルのＯＡＭセルに
変換し、前記輻輳の要因となったセルを発行した前記Ａ
ＴＭ終端装置に対して変換した前記第一輻輳レベルのＯ
ＡＭセルを発行し、前記第一輻輳レベルのＯＡＭセルを
受信した前記ＡＴＭ終端装置は前記セルの送信速度を減
速することを特徴とする輻輳制御方法。 - 【請求項２】前記第二輻輳レベルを検出した前記ＡＴＭ
交換装置がその輻輳の要因となったセルを発行した他の
前記ＡＴＭ交換装置に対して送信速度を落すことを指示
する第二輻輳レベルのＯＡＭセルを発行したときに、第
二輻輳レベルのＯＡＭセルの送信経路上の各々の前記Ａ
ＴＭ交換装置は、順次次の前記ＡＴＭ交換装置に前記第
二輻輳レベルのＯＡＭセルを送信するとともに、前記セ
ルの送信速度を減速することを特徴とする請求項１記載
の輻輳制御方法。 - 【請求項３】前記ＡＴＭ交換装置は、前記セルの送信速
度を減速してから次の前記第二輻輳レベルのＯＡＭセル
を受信するまでに所定個数のセルを発行する毎に、前記
セルの送信速度を減速前の送信速度に回復することを特
徴とする請求項１乃至請求項２に記載の輻輳制御方法。 - 【請求項４】可変長のフレーム形式のデータを固定長の
セルに分解／組立てする機能を有する複数のＡＴＭ終端
装置と前記セルをセル内のヘッダ情報にもとづき交換す
る複数のＡＴＭ交換装置とを接続したＡＴＭネットワー
クシステムにおいて、 第一輻輳レベル及び前記第一輻輳レベルよりも重度の輻
輳の第二輻輳レベルを検出する手段と、前記第一輻輳レ
ベルの検出に応じてその輻輳の要因となったセルを発行
した前記ＡＴＭ終端装置に対して送信速度を落すことを
指示する第一輻輳レベルのＯＡＭセルを発行する手段
と、前記第二輻輳レベルの検出に応じて、その輻輳の要
因となったセルを発行した他の前記ＡＴＭ交換装置に対
して送信速度を落すことを指示する第二輻輳レベルのＯ
ＡＭセルを発行する手段と、他の前記ＡＴＭ交換装置か
らの前記第一輻輳レベルのＯＡＭセルの受信に応じて、
該第一輻輳レベルのＯＡＭセルを前記ＡＴＭ終端装置に
そのまま交換する手段と、他の前記ＡＴＭ交換装置から
の前記第二輻輳レベルのＯＡＭセルの受信に応じて前記
セルの送信速度を減速するセル送信速度低下手段と、他
の前記ＡＴＭ交換装置からの前記第二輻輳レベルのＯＡ
Ｍセルの受信に応じて、受信した前記第二輻輳レベルの
ＯＡＭセルを前記第一輻輳レベルのＯＡＭセルに変換
し、前記輻輳の要因となったセルを発行した前記ＡＴＭ
終端装置に対して変換した前記第一輻輳レベルのＯＡＭ
セルを発行する輻輳ＯＡＭセル変換手段と、前記セルの
送信速度を減速してから次の前記第二輻輳レベルのＯＡ
Ｍセルを受信するまでに所定個数のセルを発行する毎
に、前記セル送信速度を減速前の送信速度に回復するセ
ル送信速度回復手段とを有することを特徴とするＡＴＭ
交換装置。 - 【請求項５】前記輻輳ＯＡＭセル変換手段は、受信した
前記第二輻輳レベルのＯＡＭセルが他の前記ＡＴＭ交換
装置への前記第二輻輳レベルのＯＡＭセルの場合、受信
した前記第二輻輳レベルのＯＡＭセルをそのまま交換す
ることを特徴とする請求項４記載のＡＴＭ交換装置。 - 【請求項６】前記ＡＴＭ交換装置は、前記セル送信速度
の減速パターンを設定する手段と、前記セル送信速度の
回復パターンを設定する手段とをさらに有し、前記セル
送信速度低下手段は前記減速パターンに基づいて前記セ
ル送信速度を減速し、セル送信速度回復手段は前記回復
パターンに基づいて前記セル送信速度を回復することを
特徴とする請求項４乃至請求項５に記載のＡＴＭ交換装
置。 - 【請求項７】可変長のフレーム形式のデータを固定長の
セルに分解／組立てする機能を有する複数のＡＴＭ終端
装置と前記セルをセル内のヘッダ情報にもとづき交換す
る複数のＡＴＭ交換装置とを接続したＡＴＭネットワー
クシステムにおいて、 前記ＡＴＭ交換装置は、第一輻輳レベル及び前記第一輻
輳レベルよりも重度の輻輳の第二輻輳レベルを検出する
手段と、前記第一輻輳レベルの検出に応じて、その輻輳
の要因となったセルを発行した前記ＡＴＭ終端装置に対
し、前記セルの送信速度を落すことを指示する第一輻輳
レベルのＯＡＭセルを発行する手段と、前記第二輻輳レ
ベルの検出に応じて、その輻輳の要因となったセルを発
行した他の前記ＡＴＭ交換装置に対して送信速度を落す
ことを指示する第二輻輳レベルのＯＡＭセルを発行する
手段と、他の前記ＡＴＭ交換装置からの前記第一輻輳レ
ベルのＯＡＭセルの受信に応じて、該第一輻輳レベルの
ＯＡＭセルを前記ＡＴＭ終端装置にそのまま交換する手
段と、他の前記ＡＴＭ交換装置からの前記第二輻輳レベ
ルのＯＡＭセルの受信に応じて前記セルの送信速度を減
速するセル送信速度低下手段と、他の前記ＡＴＭ交換装
置からの前記第二輻輳レベルのＯＡＭセルの受信に応じ
て受信した前記第二輻輳レベルのＯＡＭセルを前記第一
輻輳レベルのＯＡＭセルに変換し、前記輻輳の要因とな
ったセルを発行した前記ＡＴＭ終端装置に対して変換し
た前記第一輻輳レベルのＯＡＭセルを発行する輻輳ＯＡ
Ｍセル変換手段と、前記セルの送信速度を減速してから
次の前記第二輻輳レベルのＯＡＭセルを受信するまでに
所定個数のセルを発行する毎に、前記セル送信速度を減
速前の送信速度に回復するセル送信速度回復手段とを有
し、 前記ＡＴＭ終端装置は、前記ＡＴＭ交換装置からの前記
第一輻輳レベルのＯＡＭセルの受信に応じて、前記セル
の送信速度を減速するＡＴＭ終端装置セル送信速度低下
手段と、前記セルの送信速度を減速してから次の前記第
一輻輳レベルのＯＡＭセルを受信するまでに所定個数の
セルを発行する毎に、前記セル送信速度を減速前の送信
速度に回復するＡＴＭ終端装置セル送信速度回復手段と
を有するすることを特徴とするＡＴＭネットワークシス
テム。 - 【請求項８】前記ＡＴＭ交換装置及び前記ＡＴＭ終端装
置は、各々、前記セル送信速度の減速パターンを設定す
る手段と、前記セル送信速度の回復パターンを設定する
手段とをさらに有し、前記セル送信速度低下手段及び前
記ＡＴＭ終端装置セル送信速度低下手段は前記減速パタ
ーンに基づいて前記セル送信速度を減速し、セル送信速
度回復手段及び前記ＡＴＭ終端装置セル送信速度回復手
段は前記回復パターンに基づいて前記セル送信速度を回
復することを特徴とする請求項７記載のＡＴＭネットワ
ークシステム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15327594A JPH0818569A (ja) | 1994-07-05 | 1994-07-05 | 輻輳制御方法及びａｔｍ交換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP15327594A JPH0818569A (ja) | 1994-07-05 | 1994-07-05 | 輻輳制御方法及びａｔｍ交換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0818569A true JPH0818569A (ja) | 1996-01-19 |
Family
ID=15558909
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP15327594A Pending JPH0818569A (ja) | 1994-07-05 | 1994-07-05 | 輻輳制御方法及びａｔｍ交換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0818569A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6094419A (en) * | 1996-10-28 | 2000-07-25 | Fujitsu Limited | Traffic control method, network system and frame relay switch |
| US6377574B1 (en) | 1997-10-24 | 2002-04-23 | Hitachi, Ltd. | Packet switch and method for relaying management cells and data cells in a form of IP packet |
| US6424620B1 (en) | 1997-12-08 | 2002-07-23 | Nec Corporation | Congestion control system capable of detecting congestion occurring in an asynchronous transfer mode network and autonomously avoiding the congestion |
-
1994
- 1994-07-05 JP JP15327594A patent/JPH0818569A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6094419A (en) * | 1996-10-28 | 2000-07-25 | Fujitsu Limited | Traffic control method, network system and frame relay switch |
| US6967922B1 (en) | 1996-10-28 | 2005-11-22 | Fujitsu Limited | Traffic control method, network system and frame relay switch |
| US6377574B1 (en) | 1997-10-24 | 2002-04-23 | Hitachi, Ltd. | Packet switch and method for relaying management cells and data cells in a form of IP packet |
| US6795431B2 (en) | 1997-10-24 | 2004-09-21 | Hitachi, Ltd. | Packet switch and method for relaying management cells and data cells in a form of IP packet |
| US6424620B1 (en) | 1997-12-08 | 2002-07-23 | Nec Corporation | Congestion control system capable of detecting congestion occurring in an asynchronous transfer mode network and autonomously avoiding the congestion |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3518209B2 (ja) | Ａｔｍ交換機および輻輳制御方式 | |
| CA2123951C (en) | Output-buffer switch for asynchronous transfer mode | |
| US6259698B1 (en) | Input buffer controller using back-pressure signals in ATM switches and a method for determining the logical queue size | |
| US6388993B1 (en) | ATM switch and a method for determining buffer threshold | |
| JPH04248729A (ja) | Ａｔｍ交換機 | |
| JPH0818569A (ja) | 輻輳制御方法及びａｔｍ交換装置 | |
| US6154460A (en) | Data packet transmission system and method | |
| JP3474439B2 (ja) | Ａｂｒ通信サービス機能を有する通信制御装置及びこの通信制御装置を有するａｔｍ交換機 | |
| JP3351994B2 (ja) | リング構造ネットワークの広帯域端末装置およびその輻輳制御方法 | |
| JP3231226B2 (ja) | 警報セル挿入方法および警報セル発生装置 | |
| JP2832591B2 (ja) | 一斉通知型輻輳制御方式 | |
| KR100221188B1 (ko) | 에이티엠 교환망의 트래픽 폭주제어방법 | |
| JP3437341B2 (ja) | Ａｔｍ交換装置 | |
| JPH11112557A (ja) | データ伝送装置およびその方法 | |
| JP2768762B2 (ja) | 交換機 | |
| JPH09181740A (ja) | ネットワークノード内フロー制御方法、並びにパケットスイッチングシステム | |
| JP3097549B2 (ja) | Ａｔｍスイッチ | |
| JP3059100B2 (ja) | Ａｔｍ交換装置 | |
| JP3352037B2 (ja) | Ｐｄｕ廃棄ａｔｍ交換装置 | |
| JPH08191306A (ja) | Ａｔｍ交換機のルート切替えによる輻輳制御方法とその装置 | |
| JPH088932A (ja) | 輻輳制御方法 | |
| JP3162963B2 (ja) | 非優先セル廃棄装置 | |
| JP3148853B2 (ja) | パケット輻輳通知方法およびそのための装置 | |
| JP2560910B2 (ja) | バッファ溢れ回避方式 | |
| JPH05235992A (ja) | Ａｔｍ制御情報転送方式 |