JPH0795212A - Ａｔｍ交換システムにおける輻輳制御方式 - Google Patents
Ａｔｍ交換システムにおける輻輳制御方式Info
- Publication number
- JPH0795212A JPH0795212A JP25758993A JP25758993A JPH0795212A JP H0795212 A JPH0795212 A JP H0795212A JP 25758993 A JP25758993 A JP 25758993A JP 25758993 A JP25758993 A JP 25758993A JP H0795212 A JPH0795212 A JP H0795212A
- Authority
- JP
- Japan
- Prior art keywords
- atm
- cell
- priority cell
- buffer
- setting means
- 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.)
- Withdrawn
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【目的】 ＡＴＭ交換機からＡＴＭ端末への伝送時に輻
輳制御を行うことで要求されるサービス品質を保証す
る。 【構成】 ＡＴＭ交換システムにおいて、ＡＴＭセル１
０を高優先セルＨＰと低優先セルＬＰとのいずれか一方
に指定する。このＡＴＭセル１０は、ＡＴＭ交換機１２
からＡＴＭ端末１３に先入れ先出し型のバッファ１４を
介して伝送される。このバッファ１４の先頭から数えて
バッファ長ＢＬ以下の番地に空きがない場合にＡＴＭセ
ル１０を廃棄するとともに、バッファ１４の先頭から数
えて閾値ＴＨ以下の番地に空きがない場合に低優先セル
ＬＰを廃棄するセル廃棄手段３０を設けた。
輳制御を行うことで要求されるサービス品質を保証す
る。 【構成】 ＡＴＭ交換システムにおいて、ＡＴＭセル１
０を高優先セルＨＰと低優先セルＬＰとのいずれか一方
に指定する。このＡＴＭセル１０は、ＡＴＭ交換機１２
からＡＴＭ端末１３に先入れ先出し型のバッファ１４を
介して伝送される。このバッファ１４の先頭から数えて
バッファ長ＢＬ以下の番地に空きがない場合にＡＴＭセ
ル１０を廃棄するとともに、バッファ１４の先頭から数
えて閾値ＴＨ以下の番地に空きがない場合に低優先セル
ＬＰを廃棄するセル廃棄手段３０を設けた。
Description
【０００１】
【産業上の利用分野】本発明は、ＡＴＭ交換システムに
おいてＡＴＭ交換機からＡＴＭ端末に伝送されるセルの
輻輳制御に関する。
おいてＡＴＭ交換機からＡＴＭ端末に伝送されるセルの
輻輳制御に関する。
【０００２】
【従来の技術】音声、動画像、データ等のあらゆる通信
サービスを統合化した次世代の通信ネットワークとして
広帯域ＩＳＤＮの研究・開発がすすめられている。なか
でも、動画像などの連続情報やデータなどのバースト
（瞬時に大量の情報が発生する状態）情報の発生状態や
各々の情報の通信速度に依存しないＡＴＭ（Asynchroou
sTransfer Mode、非同期転送モード）が注目されてい
る。
サービスを統合化した次世代の通信ネットワークとして
広帯域ＩＳＤＮの研究・開発がすすめられている。なか
でも、動画像などの連続情報やデータなどのバースト
（瞬時に大量の情報が発生する状態）情報の発生状態や
各々の情報の通信速度に依存しないＡＴＭ（Asynchroou
sTransfer Mode、非同期転送モード）が注目されてい
る。
【０００３】ところで、従来のＡＴＭでは、呼を受け付
けるかどうかを次のように判断している。すなわち、呼
の受け付け時に、ユーザより情報の平均速度、最大速度
及び、継続時間等のトラヒックパラメータを申告しても
らう。そして、このトラヒックパラメータより仮想的な
帯域を計算し、この帯域が伝送路の帯域内に入る場合の
み呼を受け付けるというものである。
けるかどうかを次のように判断している。すなわち、呼
の受け付け時に、ユーザより情報の平均速度、最大速度
及び、継続時間等のトラヒックパラメータを申告しても
らう。そして、このトラヒックパラメータより仮想的な
帯域を計算し、この帯域が伝送路の帯域内に入る場合の
み呼を受け付けるというものである。
【０００４】
【発明が解決しようとする課題】従って、このような呼
受け付け制御が正確に行われれば、理論的にはＡＴＭネ
ットワーク内で輻輳は生じない。しかしながら、バース
ト性の強い情報では仮想的な帯域が正確に算出できない
場合がある。
受け付け制御が正確に行われれば、理論的にはＡＴＭネ
ットワーク内で輻輳は生じない。しかしながら、バース
ト性の強い情報では仮想的な帯域が正確に算出できない
場合がある。
【０００５】この結果、バースト性の強い情報からの呼
を受け付けた場合やこのような呼が多重した場合などに
セルがＡＴＭ交換機に集団的に到着し、バッファ溢れ、
つまり輻輳が生じることとなる。
を受け付けた場合やこのような呼が多重した場合などに
セルがＡＴＭ交換機に集団的に到着し、バッファ溢れ、
つまり輻輳が生じることとなる。
【０００６】ここで、輻輳が生じるということは、情報
の欠落が生じるということであり、サービス品質が損な
われることを意味する。このようなサービス品質の劣化
は、音声では問題になりにくいが、すべての情報が揃う
必要のあるデータ、動画像、特に圧縮された動画像など
では大きな問題となる。
の欠落が生じるということであり、サービス品質が損な
われることを意味する。このようなサービス品質の劣化
は、音声では問題になりにくいが、すべての情報が揃う
必要のあるデータ、動画像、特に圧縮された動画像など
では大きな問題となる。
【０００７】本発明は、前記の点に鑑みてなされたもの
であり、ＡＴＭ交換機からＡＴＭ端末への伝送時に輻輳
制御を行うことで要求されるサービス品質を保証するこ
とを目的とする。
であり、ＡＴＭ交換機からＡＴＭ端末への伝送時に輻輳
制御を行うことで要求されるサービス品質を保証するこ
とを目的とする。
【０００８】
【課題を解決するための手段】本発明は、前記課題を解
決するため以下の手段をとった。これを図１の原理図に
基づいて説明する。
決するため以下の手段をとった。これを図１の原理図に
基づいて説明する。
【０００９】すなわち、ＡＴＭ交換システムにおいて、
高優先セルＨＰまたは低優先セルＬＰのいずれか一方に
指定されるＡＴＭセル１０をＡＴＭ交換機１２からＡＴ
Ｍ端末１３に先入れ先出し型のバッファ１４を介して伝
送するときの輻輳制御方式に関し、セル廃棄手段３０、
ＡＴＭ使用率測定手段４０、低優先セル比率設定手段５
０、廃棄率測定手段６０、記憶手段７０及び閾値設定手
段８０を備える。
高優先セルＨＰまたは低優先セルＬＰのいずれか一方に
指定されるＡＴＭセル１０をＡＴＭ交換機１２からＡＴ
Ｍ端末１３に先入れ先出し型のバッファ１４を介して伝
送するときの輻輳制御方式に関し、セル廃棄手段３０、
ＡＴＭ使用率測定手段４０、低優先セル比率設定手段５
０、廃棄率測定手段６０、記憶手段７０及び閾値設定手
段８０を備える。
【００１０】前記セル廃棄手段３０は、バッファ長ＢＬ
と閾値ＴＨとの２つのパラメータを有し、前記バッファ
１４の先頭から数えてバッファ長ＢＬ以下の番地に空き
がない場合に前記ＡＴＭセル１０を廃棄するとともに、
前記バッファ１４の先頭から数えて閾値ＴＨ以下の番地
に空きがない場合に前記低優先セルＬＰを廃棄する。
と閾値ＴＨとの２つのパラメータを有し、前記バッファ
１４の先頭から数えてバッファ長ＢＬ以下の番地に空き
がない場合に前記ＡＴＭセル１０を廃棄するとともに、
前記バッファ１４の先頭から数えて閾値ＴＨ以下の番地
に空きがない場合に前記低優先セルＬＰを廃棄する。
【００１１】前記ＡＴＭ網使用率設定手段４０は、前記
ＡＴＭ網１１の使用率であるＡＴＭ網使用率ρを設定す
る。前記低優先セル比率設定手段５０は、全ＡＴＭセル
数に対する低優先セル数の比率を表す低優先セル比率γ
を設定する。
ＡＴＭ網１１の使用率であるＡＴＭ網使用率ρを設定す
る。前記低優先セル比率設定手段５０は、全ＡＴＭセル
数に対する低優先セル数の比率を表す低優先セル比率γ
を設定する。
【００１２】前記高優先セル廃棄率設定手段６０は、前
記バッファ１４に到達した全ＡＴＭセル数と前記セル廃
棄手段３０で廃棄された高優先セル数との比率を表す高
優先セル廃棄率ｚを設定する。
記バッファ１４に到達した全ＡＴＭセル数と前記セル廃
棄手段３０で廃棄された高優先セル数との比率を表す高
優先セル廃棄率ｚを設定する。
【００１３】前記記憶手段７０は、バッファ長ＢＬ、Ａ
ＴＭ網使用率ρ、低優先セル比率γ、高優先セル廃棄率
ｚ及び閾値ＴＨ相互間の関係を対応づけた対応テーブル
７１を有する。
ＴＭ網使用率ρ、低優先セル比率γ、高優先セル廃棄率
ｚ及び閾値ＴＨ相互間の関係を対応づけた対応テーブル
７１を有する。
【００１４】前記閾値設定手段８０は、前記バッファ１
４のバッファ長ＢＬ、前記ＡＴＭ網使用率設定手段４０
で設定されたＡＴＭ網使用率ρ、前記低優先セル比率設
定手段５０で設定された低優先セル比率γ及び前記高優
先セル廃棄率設定手段６０で設定された高優先セル廃棄
率ｚに対応する閾値ＴＨを前記記憶手段７０の対応テー
ブル７１から読み出し、この閾値ＴＨを前記セル廃棄手
段３０に設定する。
４のバッファ長ＢＬ、前記ＡＴＭ網使用率設定手段４０
で設定されたＡＴＭ網使用率ρ、前記低優先セル比率設
定手段５０で設定された低優先セル比率γ及び前記高優
先セル廃棄率設定手段６０で設定された高優先セル廃棄
率ｚに対応する閾値ＴＨを前記記憶手段７０の対応テー
ブル７１から読み出し、この閾値ＴＨを前記セル廃棄手
段３０に設定する。
【００１５】ここで、前記ＡＴＭ網使用率設定手段４０
は、呼設定時のパラメータに基づいて前記ＡＴＭ網使用
率ρを設定してもよいし、前記ＡＴＭ網１１の任意の地
点を単位時間内に通過するＡＴＭセル数を計測すること
により前記ＡＴＭ網使用率ρを設定してもよい。
は、呼設定時のパラメータに基づいて前記ＡＴＭ網使用
率ρを設定してもよいし、前記ＡＴＭ網１１の任意の地
点を単位時間内に通過するＡＴＭセル数を計測すること
により前記ＡＴＭ網使用率ρを設定してもよい。
【００１６】また、前記低優先セル比率設定手段５０
は、呼設定時のパラメータに基づいて前記低優先セル比
率γを設定してもよいし、前記低優先セル比率設定手段
５０は、前記バッファ１４に一定時間内に到達したＡＴ
Ｍセル１０を計測することにより前記低優先セル比率γ
を設定してもよい。
は、呼設定時のパラメータに基づいて前記低優先セル比
率γを設定してもよいし、前記低優先セル比率設定手段
５０は、前記バッファ１４に一定時間内に到達したＡＴ
Ｍセル１０を計測することにより前記低優先セル比率γ
を設定してもよい。
【００１７】そして、前記高優先セル廃棄率設定手段６
０は、前記ＡＴＭ網使用率ρに基づいて前記高優先セル
廃棄率ｚを設定してもよい。以上において、バッファ１
４、記憶手段７０は半導体メモリ、磁気記憶装置、光学
記憶装置等を例示できる。
０は、前記ＡＴＭ網使用率ρに基づいて前記高優先セル
廃棄率ｚを設定してもよい。以上において、バッファ１
４、記憶手段７０は半導体メモリ、磁気記憶装置、光学
記憶装置等を例示できる。
【００１８】また、セル廃棄手段３０、ＡＴＭ網使用率
設定手段３０、低優先セル比率設定手段４０、高優先セ
ル廃棄率設定手段６０は、中央演算処理装置（ＣＰ
Ｕ）、マイクロプロセッサ等を例示できる。
設定手段３０、低優先セル比率設定手段４０、高優先セ
ル廃棄率設定手段６０は、中央演算処理装置（ＣＰ
Ｕ）、マイクロプロセッサ等を例示できる。
【００１９】なお、ＡＴＭセル１０は、図２に示すよう
に５オクテットのヘッダと４８オクテットの情報フィー
ルドとで構成されており、前記ヘッダ中にセル廃棄優先
情報（ＣＬＰ：Cell Loss Priority）と呼ばれる１ビッ
トの情報が格納される領域を有している。このセル廃棄
優先情報に基づき、高優先セルＨＰか低優先セルＬＰか
が決定される。
に５オクテットのヘッダと４８オクテットの情報フィー
ルドとで構成されており、前記ヘッダ中にセル廃棄優先
情報（ＣＬＰ：Cell Loss Priority）と呼ばれる１ビッ
トの情報が格納される領域を有している。このセル廃棄
優先情報に基づき、高優先セルＨＰか低優先セルＬＰか
が決定される。
【００２０】また、バッファ１４には、ＡＴＭセルのサ
イズである５３バイトを１単位として、先頭を「１」と
する一連の番号が付けられている。本発明では、この番
号を「番地」と呼んでいる。
イズである５３バイトを１単位として、先頭を「１」と
する一連の番号が付けられている。本発明では、この番
号を「番地」と呼んでいる。
【００２１】
【作用】本発明によれば、原理図である図１に示すよう
に、まずＡＴＭセル１０がバッファ１４に到達する。
に、まずＡＴＭセル１０がバッファ１４に到達する。
【００２２】そして、セル廃棄手段３０は、バッファ１
４の先頭から数えてバッファ長ＢＬ以下の番地に空きが
ない場合にＡＴＭセル１０を廃棄する。また、セル廃棄
手段３０は、バッファ１４の先頭から数えて閾値ＴＨ以
下の番地に空きがない場合に低優先セルＬＰを廃棄す
る。
４の先頭から数えてバッファ長ＢＬ以下の番地に空きが
ない場合にＡＴＭセル１０を廃棄する。また、セル廃棄
手段３０は、バッファ１４の先頭から数えて閾値ＴＨ以
下の番地に空きがない場合に低優先セルＬＰを廃棄す
る。
【００２３】次に、バッファ１４内のＡＴＭセル１０が
ＡＴＭ端末１３に伝送される。ここで、閾値ＴＨは閾値
設定手段８０によって可変に設定される。すなわち、閾
値設定手段８０は、バッファ１４のバッファ長ＢＬ、Ａ
ＴＭ網使用率設定手段４０で設定されたＡＴＭ網使用率
ρ、低優先セル比率設定手段５０で設定された低優先セ
ル比率γ及び高優先セル廃棄率設定手段６０で設定され
た高優先セル廃棄率ｚに対応する閾値ＴＨを記憶手段７
０の対応テーブル７１から読み出し、この閾値ＴＨを前
記セル廃棄手段３０に設定する。
ＡＴＭ端末１３に伝送される。ここで、閾値ＴＨは閾値
設定手段８０によって可変に設定される。すなわち、閾
値設定手段８０は、バッファ１４のバッファ長ＢＬ、Ａ
ＴＭ網使用率設定手段４０で設定されたＡＴＭ網使用率
ρ、低優先セル比率設定手段５０で設定された低優先セ
ル比率γ及び高優先セル廃棄率設定手段６０で設定され
た高優先セル廃棄率ｚに対応する閾値ＴＨを記憶手段７
０の対応テーブル７１から読み出し、この閾値ＴＨを前
記セル廃棄手段３０に設定する。
【００２４】
【実施例】以下、本発明の好適実施例を図面を参照して
説明する。図３は本実施例におけるＡＴＭ交換システム
のシステム構成を示すブロック図である。同図では、３
系統のＡＴＭ交換機１２ａ〜ｃが結合されている例を示
しているが、これより多系統であってもよいことは勿論
である。また、ＡＴＭ交換機１２には１台ないし２台の
ＡＴＭ端末１３が接続されているが、これより多数の端
末が接続されてよいことは勿論である。
説明する。図３は本実施例におけるＡＴＭ交換システム
のシステム構成を示すブロック図である。同図では、３
系統のＡＴＭ交換機１２ａ〜ｃが結合されている例を示
しているが、これより多系統であってもよいことは勿論
である。また、ＡＴＭ交換機１２には１台ないし２台の
ＡＴＭ端末１３が接続されているが、これより多数の端
末が接続されてよいことは勿論である。
【００２５】同図に示すように、ＡＴＭ交換機１２ａ
は、セル廃棄手段３０、ＡＴＭ網使用率設定手段４０、
低優先セル比率設定手段５０、高優先セル廃棄率設定手
段６０及び記憶手段７０を備えている。
は、セル廃棄手段３０、ＡＴＭ網使用率設定手段４０、
低優先セル比率設定手段５０、高優先セル廃棄率設定手
段６０及び記憶手段７０を備えている。
【００２６】以下、ＡＴＭセル１０、バッファ１４及び
ＡＴＭ交換機１２の各構成手段を詳細に説明する。 ＜ＡＴＭセル１０＞ＡＴＭセル１０は、図２に示すよう
に５オクテットのヘッダと４８オクテットの情報フィー
ルドとで構成されている。
ＡＴＭ交換機１２の各構成手段を詳細に説明する。 ＜ＡＴＭセル１０＞ＡＴＭセル１０は、図２に示すよう
に５オクテットのヘッダと４８オクテットの情報フィー
ルドとで構成されている。
【００２７】前記ヘッダは、４ビットのフロー制御情報
（ＧＦＣ：General Flow Control）と、８ビットのパス
情報（ＶＰＩ：Virtual Path Identifier）と、１６ビ
ットのチャネル情報（ＶＣＩ：Virtual Channel Identi
fier）と、２ビットのセル形式情報（ＰＴ：Payload Ty
pe）と、１ビットの予約情報（ＲＥＳ：Reserve）と、
１ビットのセル廃棄優先情報（ＣＬＰ：Cell Loss Prio
rity）と、８ビットのヘッダ制御情報（ＨＥＣ：Header
Error Control）とで構成されている。
（ＧＦＣ：General Flow Control）と、８ビットのパス
情報（ＶＰＩ：Virtual Path Identifier）と、１６ビ
ットのチャネル情報（ＶＣＩ：Virtual Channel Identi
fier）と、２ビットのセル形式情報（ＰＴ：Payload Ty
pe）と、１ビットの予約情報（ＲＥＳ：Reserve）と、
１ビットのセル廃棄優先情報（ＣＬＰ：Cell Loss Prio
rity）と、８ビットのヘッダ制御情報（ＨＥＣ：Header
Error Control）とで構成されている。
【００２８】ＡＴＭセル１０は、経路情報としてのパス
情報ＶＰＩとチャネル情報ＶＣＩとがＡＴＭ交換機１２
毎に順次書き換えられてＡＴＭ交換網中を伝送され、最
終的に受信されるＡＴＭ端末１３に到達される。
情報ＶＰＩとチャネル情報ＶＣＩとがＡＴＭ交換機１２
毎に順次書き換えられてＡＴＭ交換網中を伝送され、最
終的に受信されるＡＴＭ端末１３に到達される。
【００２９】またＡＴＭセル１０は、セル廃棄優先情報
ＣＬＰが「０」ならば低優先セルＬＰと判断され、ＣＬ
Ｐが「１」ならば高優先セルＨＰと判断される。ここ
で、低優先セルＬＰの代表的なものは音声情報であり、
高優先セルＨＰの代表的なものは動画像情報である。 ＜バッファ１４＞バッファ１４は、ＡＴＭ端末１３ａに
伝送するＡＴＭセル１０を記憶する装置であり、先入れ
先出し型（ＦＩＦＯ）半導体メモリによって構成されて
いる。
ＣＬＰが「０」ならば低優先セルＬＰと判断され、ＣＬ
Ｐが「１」ならば高優先セルＨＰと判断される。ここ
で、低優先セルＬＰの代表的なものは音声情報であり、
高優先セルＨＰの代表的なものは動画像情報である。 ＜バッファ１４＞バッファ１４は、ＡＴＭ端末１３ａに
伝送するＡＴＭセル１０を記憶する装置であり、先入れ
先出し型（ＦＩＦＯ）半導体メモリによって構成されて
いる。
【００３０】そして、このバッファ１４に物理的に設定
可能な最大番地は「８４」である。バッファ１４にセル
廃棄手段３０及びＡＴＭ端末１３ａが接続される。 ＜セル廃棄手段３０＞セル廃棄手段３０は、バッファ長
ＢＬと閾値ＴＨとの２つのパラメータを有する。そし
て、セル廃棄手段３０は、バッファ１４の先頭から数え
てバッファ長ＢＬ以下の番地に空きがない場合にＡＴＭ
セル１０を廃棄する。また、セル廃棄手段３０は、バッ
ファ１４の先頭から数えて閾値ＴＨ以下の番地に空きが
ない場合に低優先セルＬＰを廃棄する。
可能な最大番地は「８４」である。バッファ１４にセル
廃棄手段３０及びＡＴＭ端末１３ａが接続される。 ＜セル廃棄手段３０＞セル廃棄手段３０は、バッファ長
ＢＬと閾値ＴＨとの２つのパラメータを有する。そし
て、セル廃棄手段３０は、バッファ１４の先頭から数え
てバッファ長ＢＬ以下の番地に空きがない場合にＡＴＭ
セル１０を廃棄する。また、セル廃棄手段３０は、バッ
ファ１４の先頭から数えて閾値ＴＨ以下の番地に空きが
ない場合に低優先セルＬＰを廃棄する。
【００３１】本実施例においてバッファ長ＢＬは、バッ
ファ１４の最大番地である「８４」に設定されている。
なお、このバッファ長ＢＬを大きな値に設定するほど、
廃棄されるＡＴＭセルの数は減るが、伝送遅延も生じや
すくなるので、システムの目的によって最適に設定する
必要がある。
ファ１４の最大番地である「８４」に設定されている。
なお、このバッファ長ＢＬを大きな値に設定するほど、
廃棄されるＡＴＭセルの数は減るが、伝送遅延も生じや
すくなるので、システムの目的によって最適に設定する
必要がある。
【００３２】セル廃棄手段３０にバッファ１４及び閾値
設定手段８０が接続される。 ＜ＡＴＭ網使用率設定手段４０＞ＡＴＭ網使用率設定手
段４０は、ＡＴＭ交換機１２ａとＡＴＭ網１１との接続
部分を１秒間内に通過するＡＴＭセル数を計測すること
により、ＡＴＭ網使用率ρを設定している。
設定手段８０が接続される。 ＜ＡＴＭ網使用率設定手段４０＞ＡＴＭ網使用率設定手
段４０は、ＡＴＭ交換機１２ａとＡＴＭ網１１との接続
部分を１秒間内に通過するＡＴＭセル数を計測すること
により、ＡＴＭ網使用率ρを設定している。
【００３３】ここで本実施例におけるＡＴＭ網１１は、
１５５.５２Ｍｂｐｓの通信速度を有する。従って、Ａ
ＴＭ網１１を１秒間内に通過可能なＡＴＭセル１０の最
大数は、理論的には３５万３２０７.５４７２セルとな
る。
１５５.５２Ｍｂｐｓの通信速度を有する。従って、Ａ
ＴＭ網１１を１秒間内に通過可能なＡＴＭセル１０の最
大数は、理論的には３５万３２０７.５４７２セルとな
る。
【００３４】そこで、例えば、ＡＴＭ交換機１２ａとＡ
ＴＭ網１１との接続部分を１秒間内に通過するＡＴＭセ
ル数が３２万セルであった場合、ＡＴＭ網使用率ρは３
２／３５.３２０７５４７２＝０.９０６と設定される。
ＴＭ網１１との接続部分を１秒間内に通過するＡＴＭセ
ル数が３２万セルであった場合、ＡＴＭ網使用率ρは３
２／３５.３２０７５４７２＝０.９０６と設定される。
【００３５】ＡＴＭ網使用率設定手段４０に閾値設定手
段８０が接続される。 ＜低優先セル比率設定手段５０＞低優先セル比率設定手
段５０は、バッファ１４に１秒間内に到達した全ＡＴＭ
セル数と、そのなかの低優先セル数とを計測することに
より低優先セル比率γを設定する。
段８０が接続される。 ＜低優先セル比率設定手段５０＞低優先セル比率設定手
段５０は、バッファ１４に１秒間内に到達した全ＡＴＭ
セル数と、そのなかの低優先セル数とを計測することに
より低優先セル比率γを設定する。
【００３６】例えば、バッファ１４に１秒間内に到達し
た全ＡＴＭセル数が１０００であり、低優先セル数が１
０００である場合、低優先セル比率γは０.１と設定さ
れる。
た全ＡＴＭセル数が１０００であり、低優先セル数が１
０００である場合、低優先セル比率γは０.１と設定さ
れる。
【００３７】低優先セル比率設定手段５０に閾値設定手
段８０が接続される。 ＜高優先セル廃棄率設定手段６０＞高優先セル廃棄率設
定手段６０は、バッファ１４に到達した全ＡＴＭセル数
と、セル廃棄手段３０で廃棄された高優先セル数とを計
測することにより高優先セル廃棄率ｚを設定する。
段８０が接続される。 ＜高優先セル廃棄率設定手段６０＞高優先セル廃棄率設
定手段６０は、バッファ１４に到達した全ＡＴＭセル数
と、セル廃棄手段３０で廃棄された高優先セル数とを計
測することにより高優先セル廃棄率ｚを設定する。
【００３８】例えば、バッファ１４に１秒間内に到達し
た全ＡＴＭセル数が１０００００であり、セル廃棄手段
３０で廃棄された高優先セル数が１である場合、高優先
セル廃棄率ｚは０.００００１と設定される。
た全ＡＴＭセル数が１０００００であり、セル廃棄手段
３０で廃棄された高優先セル数が１である場合、高優先
セル廃棄率ｚは０.００００１と設定される。
【００３９】高優先セル廃棄率設定手段６０にセル廃棄
手段３０及び閾値設定手段８０が接続される。 ＜記憶手段７０＞記憶手段７０は、図４に示すように、
バッファ長ＢＬ、ＡＴＭ網使用率ρ、低優先セル比率
γ、高優先セル廃棄率ｚ及び閾値ＴＨ相互間の関係を対
応づけた対応テーブル７１を有する。
手段３０及び閾値設定手段８０が接続される。 ＜記憶手段７０＞記憶手段７０は、図４に示すように、
バッファ長ＢＬ、ＡＴＭ網使用率ρ、低優先セル比率
γ、高優先セル廃棄率ｚ及び閾値ＴＨ相互間の関係を対
応づけた対応テーブル７１を有する。
【００４０】図４でバッファ長ＢＬとＡＴＭ網使用率ρ
は、それぞれ８４と０.９５に固定されていることを示
しており、例えば、高優先セル廃棄率ｚ＝１×１０-7
かつ低優先セル比率γ＝０.５０のときに閾値ＴＨは８
１となることを示している。
は、それぞれ８４と０.９５に固定されていることを示
しており、例えば、高優先セル廃棄率ｚ＝１×１０-7
かつ低優先セル比率γ＝０.５０のときに閾値ＴＨは８
１となることを示している。
【００４１】図４は、図５に示すグラフを基に作成され
たものである。ここで図５は、ＡＴＭセル１０がＡＴＭ
交換機１３に到達する到達過程をポアソン過程とみなし
て、計算機シミュレーションによって求めたものであ
る。この図５からは、閾値ＴＨを小さくするほど高優先
セル廃棄率が小さくなるが、低優先セル廃棄率は大きく
なることが読みとれる。
たものである。ここで図５は、ＡＴＭセル１０がＡＴＭ
交換機１３に到達する到達過程をポアソン過程とみなし
て、計算機シミュレーションによって求めたものであ
る。この図５からは、閾値ＴＨを小さくするほど高優先
セル廃棄率が小さくなるが、低優先セル廃棄率は大きく
なることが読みとれる。
【００４２】記憶手段７０に閾値設定手段８０が接続さ
れる。 ＜閾値設定手段８０＞閾値設定手段８０は、バッファ１
４のバッファ長ＢＬ、ＡＴＭ網使用率設定手段４０で設
定されたＡＴＭ網使用率ρ、低優先セル比率設定手段５
０で設定された低優先セル比率γ及び高優先セル廃棄率
設定手段６０で設定された高優先セル廃棄率ｚに対応す
る閾値ＴＨを記憶手段７０の対応テーブル７１から読み
出し、この閾値ＴＨをセル廃棄手段３０に設定する。
れる。 ＜閾値設定手段８０＞閾値設定手段８０は、バッファ１
４のバッファ長ＢＬ、ＡＴＭ網使用率設定手段４０で設
定されたＡＴＭ網使用率ρ、低優先セル比率設定手段５
０で設定された低優先セル比率γ及び高優先セル廃棄率
設定手段６０で設定された高優先セル廃棄率ｚに対応す
る閾値ＴＨを記憶手段７０の対応テーブル７１から読み
出し、この閾値ＴＨをセル廃棄手段３０に設定する。
【００４３】この閾値設定手段８０にセル廃棄手段３
０、ＡＴＭ網使用率設定手段４０、低優先セル比率設定
手段５０、高優先セル廃棄率設定手段６０及び記憶手段
７０が接続される。
０、ＡＴＭ網使用率設定手段４０、低優先セル比率設定
手段５０、高優先セル廃棄率設定手段６０及び記憶手段
７０が接続される。
【００４４】次に、以上の構成における輻輳制御例を示
す。 ［輻輳制御例］ＡＴＭ交換機１２ｂから７つのＡＴＭセ
ル１０ａ〜ｇがＡＴＭ交換機１２ａに伝送された場合に
生じた輻輳制御例を図６を用いて説明する。
す。 ［輻輳制御例］ＡＴＭ交換機１２ｂから７つのＡＴＭセ
ル１０ａ〜ｇがＡＴＭ交換機１２ａに伝送された場合に
生じた輻輳制御例を図６を用いて説明する。
【００４５】ここで、次の仮定をする。ＡＴＭセル１０
ａ、１０ｃ、１０ｅは低優先セルであり、ＡＴＭセル１
０ｂ、１０ｄ、１０ｆ、１０ｇは高優先セルである。バ
ッファ１４に関して、バッファ長ＢＬは８４であるとと
もに１〜８４までの番地が付けられており、番地１から
順に記憶されるものとする。また、バッファ番地１〜７
９までは既にＡＴＭセルが入力されているものとする。
ａ、１０ｃ、１０ｅは低優先セルであり、ＡＴＭセル１
０ｂ、１０ｄ、１０ｆ、１０ｇは高優先セルである。バ
ッファ１４に関して、バッファ長ＢＬは８４であるとと
もに１〜８４までの番地が付けられており、番地１から
順に記憶されるものとする。また、バッファ番地１〜７
９までは既にＡＴＭセルが入力されているものとする。
【００４６】そして、ＡＴＭセル１０ａ〜ｇが伝送され
ている間はバッファ１４からＡＴＭ端末１３ａにＡＴＭ
セルが伝送されないものとする（ＡＴＭ交換機間の伝送
速度がＡＴＭ交換機とＡＴＭ端末間の通信速度よりも十
分早い場合にこのようになる。）。
ている間はバッファ１４からＡＴＭ端末１３ａにＡＴＭ
セルが伝送されないものとする（ＡＴＭ交換機間の伝送
速度がＡＴＭ交換機とＡＴＭ端末間の通信速度よりも十
分早い場合にこのようになる。）。
【００４７】さらに、ＡＴＭセル１０ａ〜ｇが伝送され
ている間は、ＡＴＭ網使用率ρは約０.９５であり、ま
た低優先セル比率γは約０.５であるとする。そして閾
値設定手段８０は、高優先セル廃棄率ｚを１×１０-7を
保つように閾値ＴＨを可変的に設定するものとする。
ている間は、ＡＴＭ網使用率ρは約０.９５であり、ま
た低優先セル比率γは約０.５であるとする。そして閾
値設定手段８０は、高優先セル廃棄率ｚを１×１０-7を
保つように閾値ＴＨを可変的に設定するものとする。
【００４８】以下、ＡＴＭセル１０ａ〜ｇに注目したと
きの輻輳制御を時系列的に述べる。 ：閾値設定手段８０は閾値ＴＨを「８１」に設定する。 ：時刻Ｔ＋ｔ１に低優先セル１０ａがバッファ１４に到
着する。８０番地に空きがあり、かつＴＨ以下なので低
優先セル１０ａは８０番地に入力される。 ：時刻Ｔ＋ｔ２に高優先セル１０ｂがバッファ１４に到
着する。８１番地に空きがあり、かつＢＬ以下なので高
優先セル１０ｂは８１番地に入力される。 ：閾値設定手段８０は閾値ＴＨを「８０」に設定する。 ：時刻Ｔ＋ｔ３に低優先セル１０ｃがバッファ１４に到
着する。８２番地に空きがあるが、ＴＨより大きいので
低優先セル１０ｃはセル廃棄手段３０により廃棄され
る。 ：時刻Ｔ＋ｔ４に高優先セル１０ｄがバッファ１４に到
着する。８２番地に空きがあり、かつＢＬ以下なので高
優先セル１０ｄは８２番地に入力される。 ：閾値設定手段８０は閾値ＴＨを「８３」に設定する。 ：時刻Ｔ＋ｔ５に低優先セル１０ｅがバッファ１４に到
着する。８３番地に空きがあり、かつＴＨ以下なので低
優先セル１０ｂは８３番地に入力される。 ：時刻Ｔ＋ｔ６に高優先セル１０ｆがバッファ１４に到
着する。８４番地に空きがあり、かつＢＬ以下なので高
優先セル１０ｂは８４番地に入力される。 ：時刻Ｔ＋ｔ７に高優先セル１０ｆがバッファ１４に到
着する。空き番地がないため高優先セル１０ｆはセル廃
棄手段３０により廃棄される。
きの輻輳制御を時系列的に述べる。 ：閾値設定手段８０は閾値ＴＨを「８１」に設定する。 ：時刻Ｔ＋ｔ１に低優先セル１０ａがバッファ１４に到
着する。８０番地に空きがあり、かつＴＨ以下なので低
優先セル１０ａは８０番地に入力される。 ：時刻Ｔ＋ｔ２に高優先セル１０ｂがバッファ１４に到
着する。８１番地に空きがあり、かつＢＬ以下なので高
優先セル１０ｂは８１番地に入力される。 ：閾値設定手段８０は閾値ＴＨを「８０」に設定する。 ：時刻Ｔ＋ｔ３に低優先セル１０ｃがバッファ１４に到
着する。８２番地に空きがあるが、ＴＨより大きいので
低優先セル１０ｃはセル廃棄手段３０により廃棄され
る。 ：時刻Ｔ＋ｔ４に高優先セル１０ｄがバッファ１４に到
着する。８２番地に空きがあり、かつＢＬ以下なので高
優先セル１０ｄは８２番地に入力される。 ：閾値設定手段８０は閾値ＴＨを「８３」に設定する。 ：時刻Ｔ＋ｔ５に低優先セル１０ｅがバッファ１４に到
着する。８３番地に空きがあり、かつＴＨ以下なので低
優先セル１０ｂは８３番地に入力される。 ：時刻Ｔ＋ｔ６に高優先セル１０ｆがバッファ１４に到
着する。８４番地に空きがあり、かつＢＬ以下なので高
優先セル１０ｂは８４番地に入力される。 ：時刻Ｔ＋ｔ７に高優先セル１０ｆがバッファ１４に到
着する。空き番地がないため高優先セル１０ｆはセル廃
棄手段３０により廃棄される。
【００４９】
【発明の効果】本発明では、ＡＴＭセルを低優先セルと
高優先セルとに分別し、閾値設定手段で定められる閾値
を基準として低優先セルと高優先セルとの間の取り扱い
方が変わるように制御できるため、高優先セルの情報欠
落率が小さくなる。つまり、高いサービス品質を保証す
ることが可能となる。
高優先セルとに分別し、閾値設定手段で定められる閾値
を基準として低優先セルと高優先セルとの間の取り扱い
方が変わるように制御できるため、高優先セルの情報欠
落率が小さくなる。つまり、高いサービス品質を保証す
ることが可能となる。
【００５０】特に、本発明が低優先セル比率が大きいシ
ステムに適用された場合ほど高優先セルの情報欠落率が
小さくなるため、より高いサービス品質を保証すること
が可能となる。
ステムに適用された場合ほど高優先セルの情報欠落率が
小さくなるため、より高いサービス品質を保証すること
が可能となる。
【図１】本発明の原理図である。
【図２】ＡＴＭセルのセルフォーマットを示す説明図で
ある。
ある。
【図３】実施例１を示す図である。
【図４】実施例におけるバッファ長、ＡＴＭ網使用率、
低優先セル比率、高優先セル廃棄率及び閾値相互間の関
係を対応づけた対応テーブルである。
低優先セル比率、高優先セル廃棄率及び閾値相互間の関
係を対応づけた対応テーブルである。
【図５】バッファ長ＢＬ、ＡＴＭ網使用率ρを固定した
ときの低優先セル比率γ、高優先セル廃棄率ｚ、低優先
セル廃棄率ｗ及び閾値ＴＨ相互間の関係を示すグラフで
ある。
ときの低優先セル比率γ、高優先セル廃棄率ｚ、低優先
セル廃棄率ｗ及び閾値ＴＨ相互間の関係を示すグラフで
ある。
【図６】実施例におけるセルの処理状況とバッファの入
力状態を示す図である。
力状態を示す図である。
１０・・・ＡＴＭセル １１・・・ＡＴＭ網 １２・・・ＡＴＭ交換機 １３・・・ＡＴＭ端末 １４・・・バッファ ３０・・・セル廃棄手段 ４０・・・ＡＴＭ網使用率設定手段 ５０・・・低優先セル比率設定手段 ６０・・・高優先セル廃棄率設定手段 ７０・・・記憶手段 ７１・・・対応テーブル ８０・・・セル廃棄手段 ＴＨ・・・閾値 ｚ・・・・高優先セル廃棄率 ρ・・・・ＡＴＭ網使用率 γ・・・・低優先セル比率
Claims (6)
- 【請求項１】 ＡＴＭ交換システムにおいて、高優先セ
ル（ＨＰ）または低優先セル（ＬＰ）のいずれか一方に
指定されるＡＴＭセル（１０）をＡＴＭ交換機（１２）
からＡＴＭ端末（１３）に先入れ先出し型のバッファ
（１４）を介して伝送するときの輻輳制御方式に関し、 バッファ長（ＢＬ）と閾値（ＴＨ）との２つのパラメー
タを有し、前記バッファ（１４）の先頭から数えてバッ
ファ長（ＢＬ）以下の番地に空きがない場合に前記ＡＴ
Ｍセル（１０）を廃棄するとともに、前記バッファ（１
４）の先頭から数えて閾値（ＴＨ）以下の番地に空きが
ない場合に前記低優先セル（ＬＰ）を廃棄するセル廃棄
手段（３０）と、 前記ＡＴＭ網（１１）の使用率であるＡＴＭ網使用率
（ρ）を設定するＡＴＭ網使用率設定手段（４０）と、 全ＡＴＭセル数に対する低優先セル数の比率を表す低優
先セル比率（γ）を設定する低優先セル比率設定手段
（５０）と、 前記バッファ（１４）に到達した全ＡＴＭセル数と前記
セル廃棄手段（３０）で廃棄された高優先セル数との比
率を表す高優先セル廃棄率（ｚ）を設定する高優先セル
廃棄率設定手段（６０）と、 バッファ長（ＢＬ）、ＡＴＭ網使用率（ρ）、低優先セ
ル比率（γ）、高優先セル廃棄率（ｚ）及び閾値（Ｔ
Ｈ）相互間の関係を対応づけた対応テーブル（７１）を
有する記憶手段（７０）と、 前記バッファ（１４）のバッファ長（ＢＬ）、前記ＡＴ
Ｍ網使用率設定手段（４０）で設定されたＡＴＭ網使用
率（ρ）、前記低優先セル比率設定手段（５０）で設定
された低優先セル比率（γ）及び前記高優先セル廃棄率
設定手段（６０）で設定された高優先セル廃棄率（ｚ）
に対応する閾値（ＴＨ）を前記記憶手段（７０）の対応
テーブル（７１）から読み出し、この閾値（ＴＨ）を前
記セル廃棄手段（３０）に設定する閾値設定手段（８
０）とを設けたことを特徴とするＡＴＭ交換システムに
おける輻輳制御方式。 - 【請求項２】 請求項１において、前記ＡＴＭ網使用率
設定手段（４０）は、呼設定時のパラメータに基づいて
前記ＡＴＭ網使用率（ρ）を設定することを特徴とする
ＡＴＭ交換システムにおける輻輳制御方式。 - 【請求項３】 請求項１において、前記ＡＴＭ網使用率
設定手段（４０）は、前記ＡＴＭ網（１１）の任意の地
点を単位時間内に通過するＡＴＭセル数を計測すること
により前記ＡＴＭ網使用率（ρ）を設定することを特徴
とするＡＴＭ交換システムにおける輻輳制御方式。 - 【請求項４】 請求項１ないし３において、前記低優先
セル比率設定手段（５０）は、呼設定時のパラメータに
基づいて前記低優先セル比率（γ）を設定することを特
徴とするＡＴＭ交換システムにおける輻輳制御方式。 - 【請求項５】 請求項１ないし３において、前記低優先
セル比率設定手段（５０）は、前記バッファ（１４）に
一定時間内に到達したＡＴＭセル（１０）を計測するこ
とにより前記低優先セル比率（γ）を設定することを特
徴とするＡＴＭ交換システムにおける輻輳制御方式。 - 【請求項６】 請求項１ないし５において、前記高優先
セル廃棄率設定手段（６０）は、前記ＡＴＭ網使用率
（ρ）に基づいて前記高優先セル廃棄率（ｚ）を設定す
ることを特徴とするＡＴＭ交換システムにおける輻輳制
御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25758993A JPH0795212A (ja) | 1993-09-20 | 1993-09-20 | Ａｔｍ交換システムにおける輻輳制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25758993A JPH0795212A (ja) | 1993-09-20 | 1993-09-20 | Ａｔｍ交換システムにおける輻輳制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0795212A true JPH0795212A (ja) | 1995-04-07 |
Family
ID=17308372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25758993A Withdrawn JPH0795212A (ja) | 1993-09-20 | 1993-09-20 | Ａｔｍ交換システムにおける輻輳制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0795212A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6438138B1 (en) | 1997-10-01 | 2002-08-20 | Nec Corporation | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
| US6920109B2 (en) | 2000-05-17 | 2005-07-19 | Hitachi, Ltd. | Packet shaper |
-
1993
- 1993-09-20 JP JP25758993A patent/JPH0795212A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6438138B1 (en) | 1997-10-01 | 2002-08-20 | Nec Corporation | Buffer controller incorporated in asynchronous transfer mode network for changing transmission cell rate depending on duration of congestion and method for controlling thereof |
| US6920109B2 (en) | 2000-05-17 | 2005-07-19 | Hitachi, Ltd. | Packet shaper |
| US7525912B2 (en) | 2000-05-17 | 2009-04-28 | Hitachi, Ltd | Packet shaper |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0673138B1 (en) | Connection admission control method for ATM network | |
| JP3733784B2 (ja) | パケット中継装置 | |
| JP3354689B2 (ja) | Ａｔｍ交換機、交換機及びそのスイッチングパス設定方法 | |
| JP3211833B2 (ja) | Ａｔｍ交換機 | |
| US6430191B1 (en) | Multi-stage queuing discipline | |
| US6907001B1 (en) | Packet switch for switching variable length packets in the form of ATM cells | |
| US5553061A (en) | Packet processor having service priority and loss priority features | |
| US5633867A (en) | Local memory buffers management for an ATM adapter implementing credit based flow control | |
| US5487061A (en) | System and method for providing multiple loss and service priorities | |
| EP0473330B1 (en) | Serving constant bit rate traffic in a broadband data switch | |
| JP2837182B2 (ja) | セルデータの伝送方法、送信要求処理方法及びスイッチ | |
| JPH0744542B2 (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
| JPH10135975A (ja) | セル交換機におけるフィードバック制御装置及びセルスケジューリング装置 | |
| US6049541A (en) | Distributed telecommunications switching system and method | |
| JP2833555B2 (ja) | 優先制御方式 | |
| EP0973304A2 (en) | Apparatus and method for bandwidth management | |
| JP3227133B2 (ja) | Ａｔｍ交換機 | |
| JP4135007B2 (ja) | Ａｔｍセル転送装置 | |
| JPH0795212A (ja) | Ａｔｍ交換システムにおける輻輳制御方式 | |
| JP3742481B2 (ja) | 固定長セル取扱式交換機及び固定長セルの読み出し速度制御方法 | |
| JP3416156B2 (ja) | 種々の優先度のバーチャルコネクションを介して情報セルを伝送する方法および回路装置 | |
| EP0817434B1 (en) | A packet switched communication system and traffic shaping process | |
| JP3514215B2 (ja) | スケジューリング回路 | |
| US6549537B2 (en) | Communication system and method | |
| EP0982967A2 (en) | Device and method of multiplexing atm cells |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20001128 |