JPH04314235A - セル交換装置 - Google Patents
セル交換装置Info
- Publication number
- JPH04314235A JPH04314235A JP3079980A JP7998091A JPH04314235A JP H04314235 A JPH04314235 A JP H04314235A JP 3079980 A JP3079980 A JP 3079980A JP 7998091 A JP7998091 A JP 7998091A JP H04314235 A JPH04314235 A JP H04314235A
- Authority
- JP
- Japan
- Prior art keywords
- cell
- address
- priority
- reserved
- input
- 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
- 239000000872 buffer Substances 0.000 claims abstract description 62
- 238000000034 method Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 11
- 239000012556 adjustment buffer Substances 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】この発明はＡＴＭ（非同期転送モ
ード）方式の広帯域ＩＳＤＮ（サービス総合デジタル通
信網）でマルチメディア情報の各要求品質に応じ、入力
セル（ヘッダ部とデータ部の固定長ブロックからなる情
報の分割伝送単位）廃棄の優先制御をするセル交換装置
に関する。
ード）方式の広帯域ＩＳＤＮ（サービス総合デジタル通
信網）でマルチメディア情報の各要求品質に応じ、入力
セル（ヘッダ部とデータ部の固定長ブロックからなる情
報の分割伝送単位）廃棄の優先制御をするセル交換装置
に関する。
【０００２】
【従来の技術】たとえば文献（小崎他：共通バッファ形
ＡＴＭスイッチのＬＳＩ構成法、１９８９信学技報、Ｓ
ＳＥ８９−１４４）に示す従来例の共通バッファ形セル
交換装置は図１０のように、入力セル接続部１ａは、入
力セル１０をマルチプレクサで多重化し複数の入線１〜
ｎを共通バッファ部２ａに接続する。共通バッファ部２
ａは、バッファ領域を共通使用し、入力セル接続部１ａ
から多重化入力セルを制御部４ａの書き込みアドレス指
令４０で書き込み保留し制御部４ａの読み出しアドレス
指令５０で多重化出力セルを出力接続部３ａに読み出す
。一方保留セルアドレスを出線対応に先入れ先出し（Ｆ
ＩＦＯ）動作で保持する。出力セル接続部３ａは、出力
セル２０をデマルチプレクサで分離化し共通バッファ部
２ａを複数の出線１〜ｎに接続する。制御部４ａは、セ
ル廃棄一律優先制御手段を設け、入力セル接続部１ａか
ら入力セルのヘッダ情報（出線宛先情報とセル廃棄優先
順位情報）３０を解読し、入力セル廃棄の一律優先制御
をし共通バッファ部２ａに書き込み読み出しアドレス指
令４０と５０をする。一方共通バッファ部２ａの保留セ
ルアドレスの末尾に新たに書き込んだアドレス６０を加
え、保留セルアドレスの先頭から順番に読み出したアド
レス７０を未使用アドレスとして扱う。
ＡＴＭスイッチのＬＳＩ構成法、１９８９信学技報、Ｓ
ＳＥ８９−１４４）に示す従来例の共通バッファ形セル
交換装置は図１０のように、入力セル接続部１ａは、入
力セル１０をマルチプレクサで多重化し複数の入線１〜
ｎを共通バッファ部２ａに接続する。共通バッファ部２
ａは、バッファ領域を共通使用し、入力セル接続部１ａ
から多重化入力セルを制御部４ａの書き込みアドレス指
令４０で書き込み保留し制御部４ａの読み出しアドレス
指令５０で多重化出力セルを出力接続部３ａに読み出す
。一方保留セルアドレスを出線対応に先入れ先出し（Ｆ
ＩＦＯ）動作で保持する。出力セル接続部３ａは、出力
セル２０をデマルチプレクサで分離化し共通バッファ部
２ａを複数の出線１〜ｎに接続する。制御部４ａは、セ
ル廃棄一律優先制御手段を設け、入力セル接続部１ａか
ら入力セルのヘッダ情報（出線宛先情報とセル廃棄優先
順位情報）３０を解読し、入力セル廃棄の一律優先制御
をし共通バッファ部２ａに書き込み読み出しアドレス指
令４０と５０をする。一方共通バッファ部２ａの保留セ
ルアドレスの末尾に新たに書き込んだアドレス６０を加
え、保留セルアドレスの先頭から順番に読み出したアド
レス７０を未使用アドレスとして扱う。
【０００３】上記従来例の共通バッファ形セル交換装置
は、入力セル１０の廃棄を優先セル（データ通信情報な
どの廃棄に対して厳しいセル）と非優先セル（画像情報
などの廃棄に対して緩いセル）ごとに一律的に優先制御
をする方式（セル廃棄一律優先制御方式）を採る。
は、入力セル１０の廃棄を優先セル（データ通信情報な
どの廃棄に対して厳しいセル）と非優先セル（画像情報
などの廃棄に対して緩いセル）ごとに一律的に優先制御
をする方式（セル廃棄一律優先制御方式）を採る。
【０００４】制御部４ａのセル廃棄一律優先制御手段は
図１１のように、まず共通バッファ部２ａで保留する優
先セルと非優先セルの各計数信号１１と１２を優先セル
と非優先セルの各カウンタ５と６でそれぞれカウントす
る。つぎに優先セルと非優先セルの各カウンタ５と６の
各計数値を優先セルと非優先セルの各比較器７と８でＸ
とＹの所定の各閾値（Ｘ＞Ｙ）とそれぞれ比較し、各閾
値を越えた優先セルと非優先セルを廃棄するように各廃
棄指令信号１３と１４を出力する。
図１１のように、まず共通バッファ部２ａで保留する優
先セルと非優先セルの各計数信号１１と１２を優先セル
と非優先セルの各カウンタ５と６でそれぞれカウントす
る。つぎに優先セルと非優先セルの各カウンタ５と６の
各計数値を優先セルと非優先セルの各比較器７と８でＸ
とＹの所定の各閾値（Ｘ＞Ｙ）とそれぞれ比較し、各閾
値を越えた優先セルと非優先セルを廃棄するように各廃
棄指令信号１３と１４を出力する。
【０００５】
【発明が解決しようとする課題】上記のような従来のセ
ル交換装置では、入力セルの廃棄を優先セルと非優先セ
ルごとに一律的に優先制御をする方式（セル廃棄一律優
先制御方式）を採るから、非優先セルの割合が多いとバ
ッファ領域に十分余裕があるのに、閾値を越えた非優先
セルは廃棄されることになりバッファ領域を有効に使用
できない問題点があった。
ル交換装置では、入力セルの廃棄を優先セルと非優先セ
ルごとに一律的に優先制御をする方式（セル廃棄一律優
先制御方式）を採るから、非優先セルの割合が多いとバ
ッファ領域に十分余裕があるのに、閾値を越えた非優先
セルは廃棄されることになりバッファ領域を有効に使用
できない問題点があった。
【０００６】この発明が解決しようとする課題は、セル
交換装置で入力セルの廃棄を非優先セルだけ条件的に優
先制御をし、優先セルの廃棄に対する要求品質を満足し
、かつ非優先セルを必要以上に廃棄しないでバッファ領
域を有効に使用できる方式（セル廃棄条件優先制御方式
）を提供することにある。
交換装置で入力セルの廃棄を非優先セルだけ条件的に優
先制御をし、優先セルの廃棄に対する要求品質を満足し
、かつ非優先セルを必要以上に廃棄しないでバッファ領
域を有効に使用できる方式（セル廃棄条件優先制御方式
）を提供することにある。
【０００７】
【課題を解決するための手段】この発明のセル交換装置
は、上記課題を解決するためつぎの手段を備え、セル廃
棄条件優先制御方式を採ることを特徴とする。
は、上記課題を解決するためつぎの手段を備え、セル廃
棄条件優先制御方式を採ることを特徴とする。
【０００８】入力セル接続部と出力セル接続部は、複数
の入線をバッファ部に接続し、バッファ部を複数の出線
に接続する。
の入線をバッファ部に接続し、バッファ部を複数の出線
に接続する。
【０００９】バッファ部は、入力セル接続部から入力セ
ルを制御部の書き込みアドレス指令で書き込み、保留し
、制御部の読み出しアドレス指令で出力セルを出力セル
接続部に読み出す。一方保留セルのアドレスを出線対応
にＦＩＦＯ動作で保持する。
ルを制御部の書き込みアドレス指令で書き込み、保留し
、制御部の読み出しアドレス指令で出力セルを出力セル
接続部に読み出す。一方保留セルのアドレスを出線対応
にＦＩＦＯ動作で保持する。
【００１０】制御部は、セル廃棄条件優先制御手段を設
け、入力セル接続部から入力セルのヘッダ情報（出線宛
先情報とセル廃棄優先順位情報）を解読し、入力セル廃
棄の条件優先制御をしバッファ部に書き込み読み出しア
ドレスを指令する。一方バッファ部の保留セルアドレス
の末尾に新たに書き込んだアドレスを加え、保留セルア
ドレスの先頭から順番に読み出したアドレスを未使用ア
ドレスとして扱う。
け、入力セル接続部から入力セルのヘッダ情報（出線宛
先情報とセル廃棄優先順位情報）を解読し、入力セル廃
棄の条件優先制御をしバッファ部に書き込み読み出しア
ドレスを指令する。一方バッファ部の保留セルアドレス
の末尾に新たに書き込んだアドレスを加え、保留セルア
ドレスの先頭から順番に読み出したアドレスを未使用ア
ドレスとして扱う。
【００１１】セル廃棄条件優先制御手段は、バッファ部
の保留セル満杯時だけ、入力優先セルを保留非優先セル
のアドレスに上書きし、上書きされたアドレスを２度読
みしないように制御し当該非優先セルを廃棄する。また
バッファ部の保留セル数を数え所定の条件を満たす時だ
け、非優先セルを廃棄する。またバッファ部の保留セル
数と保留セルアドレス数を数えそれぞれ所定の条件を満
たす時だけ、非優先セルを廃棄する。
の保留セル満杯時だけ、入力優先セルを保留非優先セル
のアドレスに上書きし、上書きされたアドレスを２度読
みしないように制御し当該非優先セルを廃棄する。また
バッファ部の保留セル数を数え所定の条件を満たす時だ
け、非優先セルを廃棄する。またバッファ部の保留セル
数と保留セルアドレス数を数えそれぞれ所定の条件を満
たす時だけ、非優先セルを廃棄する。
【００１２】
【作用】この発明のセル交換装置は上記手段で、複数の
入線上の入力セルから条件的に優先制御をし非優先セル
を廃棄し、バッファ領域を有効に使用し複数の出線上の
出力セルを決定する。
入線上の入力セルから条件的に優先制御をし非優先セル
を廃棄し、バッファ領域を有効に使用し複数の出線上の
出力セルを決定する。
【００１３】
【実施例】この発明を示す一実施例の分割共通バッファ
形セル交換装置は図１のように、上記従来例の図１０に
対応する。ただし入力セル接続部１と出力セル接続部３
は、入力セル１０と出力セル２０を空間スイッチで経路
化する。分割共通バッファ部２は、バッファ領域を分割
し共通使用する。制御部４は、セル廃棄条件優先制御手
段を設け、入力セル廃棄の条件優先制御をする。
形セル交換装置は図１のように、上記従来例の図１０に
対応する。ただし入力セル接続部１と出力セル接続部３
は、入力セル１０と出力セル２０を空間スイッチで経路
化する。分割共通バッファ部２は、バッファ領域を分割
し共通使用する。制御部４は、セル廃棄条件優先制御手
段を設け、入力セル廃棄の条件優先制御をする。
【００１４】上記実施例の分割共通バッファ形セル交換
装置は、入力セル１０の廃棄を非優先セルだけ条件的に
優先制御をする方式（セル廃棄条件優先制御方式）を採
る。
装置は、入力セル１０の廃棄を非優先セルだけ条件的に
優先制御をする方式（セル廃棄条件優先制御方式）を採
る。
【００１５】制御部４のセル廃棄条件優先制御手段は図
２のように、分割共通バッファ部２の保留セル満杯時だ
け、入力優先セルを保留非優先セルのアドレスに上書き
し、上書きされたアドレスを２度読みしないように制御
し当該非優先セルを廃棄する。まず非優先セルアドレス
判定と保留セルアドレスフォーマット生成手段１１で入
力セルヘッダのセル廃棄優先順位情報（優先／非優先判
定ビット）１２０から保留セルの書き込みアドレス１１
０を判定し、非優先セルアドレスを非優先セルアドレス
バッファ１２に保持する。一方保留セルの書き込みアド
レス１１０に優先／非優先判定ビットを付加したフォー
マットを生成し、分割共通バッファ部２の保留セル末尾
アドレス６０とする。つぎに分割共通バッファ部２の保
留セル満杯時の入力優先セル上書き指令１５０で非優先
セルアドレスバッファ１２からの当該非優先セルアドレ
スを入力優先セルの上書きアドレス１３０とし、同時に
上書きアドレスバッファ１３に保持する。さらに分割共
通バッファ部２の保留セル先頭アドレス７０から上書き
アドレス無効手段１４で参照した上書きアドレスバッフ
ァ１３にあり、かつ非優先判定ビットをもつ上書きされ
たアドレスを判定し無効にし、上書きされていないアド
レスを速度調整バッファ１５でアドレスを無効にする速
度と保留セルを読み出す速度との差を吸収した上で保留
セルの読み出しアドレス１４０とする。なおアドレスを
無効にしても保留セルの読み出しに空きができスループ
ットが低下しないように、アドレスを無効にする速度を
保留セルを読み出す速度の数倍にしておく。またアドレ
スを無効にすると上書きアドレスバッファ１３から当該
アドレスを削除する。
２のように、分割共通バッファ部２の保留セル満杯時だ
け、入力優先セルを保留非優先セルのアドレスに上書き
し、上書きされたアドレスを２度読みしないように制御
し当該非優先セルを廃棄する。まず非優先セルアドレス
判定と保留セルアドレスフォーマット生成手段１１で入
力セルヘッダのセル廃棄優先順位情報（優先／非優先判
定ビット）１２０から保留セルの書き込みアドレス１１
０を判定し、非優先セルアドレスを非優先セルアドレス
バッファ１２に保持する。一方保留セルの書き込みアド
レス１１０に優先／非優先判定ビットを付加したフォー
マットを生成し、分割共通バッファ部２の保留セル末尾
アドレス６０とする。つぎに分割共通バッファ部２の保
留セル満杯時の入力優先セル上書き指令１５０で非優先
セルアドレスバッファ１２からの当該非優先セルアドレ
スを入力優先セルの上書きアドレス１３０とし、同時に
上書きアドレスバッファ１３に保持する。さらに分割共
通バッファ部２の保留セル先頭アドレス７０から上書き
アドレス無効手段１４で参照した上書きアドレスバッフ
ァ１３にあり、かつ非優先判定ビットをもつ上書きされ
たアドレスを判定し無効にし、上書きされていないアド
レスを速度調整バッファ１５でアドレスを無効にする速
度と保留セルを読み出す速度との差を吸収した上で保留
セルの読み出しアドレス１４０とする。なおアドレスを
無効にしても保留セルの読み出しに空きができスループ
ットが低下しないように、アドレスを無効にする速度を
保留セルを読み出す速度の数倍にしておく。またアドレ
スを無効にすると上書きアドレスバッファ１３から当該
アドレスを削除する。
【００１６】なお上記実施例で上書きされたアドレスを
２度読みしないように制御する手段は図３のようにして
もよい。まず非優先セルアドレス判定とアドレスフォー
マット生成手段１１ａで入力セルのヘッダ情報（出線宛
先情報とセル廃棄優先順位情報）３０から保留セルの書
き込みアドレス１１０を判定し、非優先セルアドレスに
出線宛先番号と自ポインタ値（自身のアドレスが書かれ
ている位置）を付加したフォーマットを生成し、非優先
セルアドレスバッファ１２に保持する。一方保留セルの
書き込みアドレス１１０に前ポインタ値（前のアドレス
が書かれている位置）と後ポインタ値（後のアドレスが
書かれている位置）を付加したフォーマットを生成する
。つぎに分割共通バッファ部２の保留セル満杯時の入力
優先セル上書き指令１５０で非優先セルアドレスバッフ
ァ１２からの当該非優先セルアドレスを入力優先セルの
上書きアドレス１３０とする。さらに保留セルアドレス
フォーマット変換手段１６で非優先セルアドレスバッフ
ァ１２から当該上書きアドレス１３０の出線宛先番号と
自ポインタ値を受け、保留セルの書き込みアドレス１１
０の生成フォーマットを変換し、分割共通バッファ部２
の保留セル末尾アドレス６０とする。たとえば当該上書
きアドレス１３０の出線宛先番号としてｎ、自ポインタ
値として７を受けると、出線宛先番号ｎの保留セルアド
レスの自ポインタ値７で示される位置の前ポインタ値６
と後ポインタ値８を読み、前ポインタ値６で示される位
置の後ポインタ値７を８に書き換える。このように後ポ
インタ値を書き換え当該上書きアドレス１３０を飛ばし
て読み出す。
２度読みしないように制御する手段は図３のようにして
もよい。まず非優先セルアドレス判定とアドレスフォー
マット生成手段１１ａで入力セルのヘッダ情報（出線宛
先情報とセル廃棄優先順位情報）３０から保留セルの書
き込みアドレス１１０を判定し、非優先セルアドレスに
出線宛先番号と自ポインタ値（自身のアドレスが書かれ
ている位置）を付加したフォーマットを生成し、非優先
セルアドレスバッファ１２に保持する。一方保留セルの
書き込みアドレス１１０に前ポインタ値（前のアドレス
が書かれている位置）と後ポインタ値（後のアドレスが
書かれている位置）を付加したフォーマットを生成する
。つぎに分割共通バッファ部２の保留セル満杯時の入力
優先セル上書き指令１５０で非優先セルアドレスバッフ
ァ１２からの当該非優先セルアドレスを入力優先セルの
上書きアドレス１３０とする。さらに保留セルアドレス
フォーマット変換手段１６で非優先セルアドレスバッフ
ァ１２から当該上書きアドレス１３０の出線宛先番号と
自ポインタ値を受け、保留セルの書き込みアドレス１１
０の生成フォーマットを変換し、分割共通バッファ部２
の保留セル末尾アドレス６０とする。たとえば当該上書
きアドレス１３０の出線宛先番号としてｎ、自ポインタ
値として７を受けると、出線宛先番号ｎの保留セルアド
レスの自ポインタ値７で示される位置の前ポインタ値６
と後ポインタ値８を読み、前ポインタ値６で示される位
置の後ポインタ値７を８に書き換える。このように後ポ
インタ値を書き換え当該上書きアドレス１３０を飛ばし
て読み出す。
【００１７】また上記実施例で制御部４のセル廃棄条件
優先制御手段は図４のように、分割共通バッファ部２の
保留セル数を数え所定の条件を満たす時だけ、非優先セ
ルを廃棄してもよい。まず分割共通バッファ部２の保留
セル計数信号２１０を保留セルカウンタ２１でカウント
し、計数値を保留セル比較器２２で所定の閾値と比較し
、入力セルのヘッダ情報（セル廃棄優先順位情報）３０
をヘッダ解読器２３で解読する。つぎに保留セル比較器
２２とヘッダ解読器２３の各結果からセル廃棄判定手段
２４で判定し、閾値を越えた非優先セルだけを廃棄する
ようにセル廃棄指令信号２２０を出力する。
優先制御手段は図４のように、分割共通バッファ部２の
保留セル数を数え所定の条件を満たす時だけ、非優先セ
ルを廃棄してもよい。まず分割共通バッファ部２の保留
セル計数信号２１０を保留セルカウンタ２１でカウント
し、計数値を保留セル比較器２２で所定の閾値と比較し
、入力セルのヘッダ情報（セル廃棄優先順位情報）３０
をヘッダ解読器２３で解読する。つぎに保留セル比較器
２２とヘッダ解読器２３の各結果からセル廃棄判定手段
２４で判定し、閾値を越えた非優先セルだけを廃棄する
ようにセル廃棄指令信号２２０を出力する。
【００１８】なお上記実施例で保留セル比較器２２とセ
ル廃棄判定手段２４は図５のように、閾値Ａが閾値Ｂよ
り大きい複数の保留セル比較器２２ａで計数値を所定の
閾値と比較し、セル廃棄判定手段２４ａでまず閾値Ｂを
越えた非優先セルは所定の頻度で廃棄し、閾値Ａを越え
た非優先セルはすべて廃棄するようにセル廃棄指令信号
２２０を出力してもよい。また保留セル比較器２２ａは
、使用数と閾値を増やし精密制御をしてもよいし、優先
セルと非優先セルの入力割合などを監視し、動的に変化
する閾値を設定してもよい。
ル廃棄判定手段２４は図５のように、閾値Ａが閾値Ｂよ
り大きい複数の保留セル比較器２２ａで計数値を所定の
閾値と比較し、セル廃棄判定手段２４ａでまず閾値Ｂを
越えた非優先セルは所定の頻度で廃棄し、閾値Ａを越え
た非優先セルはすべて廃棄するようにセル廃棄指令信号
２２０を出力してもよい。また保留セル比較器２２ａは
、使用数と閾値を増やし精密制御をしてもよいし、優先
セルと非優先セルの入力割合などを監視し、動的に変化
する閾値を設定してもよい。
【００１９】また上記実施例で制御部４のセル廃棄条件
優先制御手段は図６のように、分割共通バッファ部２の
保留セル数と保留セルアドレス数を数えそれぞれ所定の
条件を満たす時だけ、非優先セルを廃棄してもよい。ま
ず保留セルカウンタ２１と保留セル比較器２２ａとヘッ
ダ解読器２３は上記実施例の図５と同じであり、分割共
通バッファ部２の保留セルアドレス計数信号２３０を出
線対応の各保留セルアドレスカウンタ２５でカウントし
、各計数値を出線対応の各保留セルアドレス比較器２６
で所定の閾値と比較する。つぎに保留セル比較器２２ａ
と出線対応の各保留セルアドレス比較器２６とヘッダ解
読器２３の各結果からセル廃棄判定手段２４ｂで図７の
ように判定し、所定の条件を満たす非優先セルだけを廃
棄するようにセル廃棄指令信号２２０を出力する。セル
廃棄判定手段２４ｂは図７のように、まず入力セル１０
が優先セルの場合、無条件に廃棄しない（手順Ｓ１，Ｓ
６）。つぎに非優先セルの場合、保留セル比較器２２ａ
の閾値Ａを越えたときは廃棄し、閾値Ｂを越えないとき
は廃棄しない（手順Ｓ２，Ｓ３，Ｓ５，Ｓ６）。さらに
非優先セルで保留セル比較器２２ａの閾値Ａを越えない
で閾値Ｂを越えたときは、出線対応の各保留セルアドレ
ス比較器２６の閾値を越えた出線宛先は廃棄し、越えな
い出線宛先は廃棄しない（手順Ｓ４〜Ｓ６）。なお出線
対応の各保留セルアドレス比較器２６は、異なる閾値を
設定してもよい。
優先制御手段は図６のように、分割共通バッファ部２の
保留セル数と保留セルアドレス数を数えそれぞれ所定の
条件を満たす時だけ、非優先セルを廃棄してもよい。ま
ず保留セルカウンタ２１と保留セル比較器２２ａとヘッ
ダ解読器２３は上記実施例の図５と同じであり、分割共
通バッファ部２の保留セルアドレス計数信号２３０を出
線対応の各保留セルアドレスカウンタ２５でカウントし
、各計数値を出線対応の各保留セルアドレス比較器２６
で所定の閾値と比較する。つぎに保留セル比較器２２ａ
と出線対応の各保留セルアドレス比較器２６とヘッダ解
読器２３の各結果からセル廃棄判定手段２４ｂで図７の
ように判定し、所定の条件を満たす非優先セルだけを廃
棄するようにセル廃棄指令信号２２０を出力する。セル
廃棄判定手段２４ｂは図７のように、まず入力セル１０
が優先セルの場合、無条件に廃棄しない（手順Ｓ１，Ｓ
６）。つぎに非優先セルの場合、保留セル比較器２２ａ
の閾値Ａを越えたときは廃棄し、閾値Ｂを越えないとき
は廃棄しない（手順Ｓ２，Ｓ３，Ｓ５，Ｓ６）。さらに
非優先セルで保留セル比較器２２ａの閾値Ａを越えない
で閾値Ｂを越えたときは、出線対応の各保留セルアドレ
ス比較器２６の閾値を越えた出線宛先は廃棄し、越えな
い出線宛先は廃棄しない（手順Ｓ４〜Ｓ６）。なお出線
対応の各保留セルアドレス比較器２６は、異なる閾値を
設定してもよい。
【００２０】なお上記実施例で出線対応の各保留セルア
ドレス比較器２６とセル廃棄判定手段２４ｂは図８のよ
うに、保留セルアドレス比較器２６ａで各保留セルアド
レスカウンタ２５の各計数値を相互に比較し、セル廃棄
判定手段２４ｃで図９のように非優先セルで保留セル比
較器の閾値Ａを越えないで閾値Ｂを越えたときは、保留
セルアドレス比較器２６ａで相互に比較した最大計数値
の出線宛先は廃棄し、そのほかの出線宛先は廃棄しない
（手順Ｓ４ａ，Ｓ５，Ｓ６）ように判定してもよい。ま
た保留セルアドレス比較器２６ａは、相互に比較した最
大計数値でなく計数値の順番情報を出力し判定してもよ
い。
ドレス比較器２６とセル廃棄判定手段２４ｂは図８のよ
うに、保留セルアドレス比較器２６ａで各保留セルアド
レスカウンタ２５の各計数値を相互に比較し、セル廃棄
判定手段２４ｃで図９のように非優先セルで保留セル比
較器の閾値Ａを越えないで閾値Ｂを越えたときは、保留
セルアドレス比較器２６ａで相互に比較した最大計数値
の出線宛先は廃棄し、そのほかの出線宛先は廃棄しない
（手順Ｓ４ａ，Ｓ５，Ｓ６）ように判定してもよい。ま
た保留セルアドレス比較器２６ａは、相互に比較した最
大計数値でなく計数値の順番情報を出力し判定してもよ
い。
【００２１】また上記実施例でセル交換装置は、分割共
通バッファ形として説明したが、共通バッファ形や上記
実施例の図６と図８を除き入力バッファ形、出力バッフ
ァ形などでも適用できることはいうまでもない。
通バッファ形として説明したが、共通バッファ形や上記
実施例の図６と図８を除き入力バッファ形、出力バッフ
ァ形などでも適用できることはいうまでもない。
【００２２】
【発明の効果】上記のようなこの発明のセル交換装置で
は、入力セルの廃棄を非優先セルだけ条件的に優先制御
をする方式（セル廃棄条件優先制御方式）を採るから、
優先セルの廃棄に対する要求品質を満足し、かつ非優先
セルを必要以上に廃棄しないでバッファ領域を有効に使
用できる効果がある。
は、入力セルの廃棄を非優先セルだけ条件的に優先制御
をする方式（セル廃棄条件優先制御方式）を採るから、
優先セルの廃棄に対する要求品質を満足し、かつ非優先
セルを必要以上に廃棄しないでバッファ領域を有効に使
用できる効果がある。
【図１】この発明を示す一実施例のセル交換装置の機能
ブロック図。
ブロック図。
【図２】図１に示す制御部のセル廃棄条件優先制御手段
の一実施例の機能ブロック図。
の一実施例の機能ブロック図。
【図３】図２に示すセル廃棄条件優先制御手段の他の一
実施例の機能ブロック図。
実施例の機能ブロック図。
【図４】図１に示す制御部のセル廃棄条件優先制御手段
の他の一実施例の機能ブロック図。
の他の一実施例の機能ブロック図。
【図５】図４に示すセル廃棄条件優先制御手段の他の一
実施例の機能ブロック図。
実施例の機能ブロック図。
【図６】図１に示す制御部のセル廃棄条件優先制御手段
の他の一実施例の機能ブロック図。
の他の一実施例の機能ブロック図。
【図７】図６に示すセル廃棄判定手段のフロー図。
【図８】図６に示すセル廃棄条件優先制御手段の他の一
実施例の機能ブロック図。
実施例の機能ブロック図。
【図９】図８に示すセル廃棄判定手段のフロー図。
【図１０】従来例のセル交換装置の機能ブロック図。
【図１１】図１０に示す制御部のセル廃棄一律優先制御
手段の機能ブロック図。
手段の機能ブロック図。
１ 入力セル接続部
２ 分割共通バッファ部
３ 出力セル接続部
４ セル廃棄条件優先制御方式による制御部１０
入力セル ２０ 出力セル ３０ 入力セルのヘッダ情報 ４０ 書き込みアドレス指令 ５０ 読み出しアドレス指令 ６０ 保留セル末尾アドレス ７０ 保留セル先頭アドレス
入力セル ２０ 出力セル ３０ 入力セルのヘッダ情報 ４０ 書き込みアドレス指令 ５０ 読み出しアドレス指令 ６０ 保留セル末尾アドレス ７０ 保留セル先頭アドレス
Claims (3)
- 【請求項１】 複数の入線をバッファ部に接続する入
力セル接続部と、該入力セル接続部から入力セルを制御
部の書き込みアドレス指令で書き込み、保留し、制御部
の読み出しアドレス指令で出力セルを出力セル接続部に
読み出すとともに、保留セルのアドレスを出線対応に先
入れ先出し動作で保持するバッファ部と、該バッファ部
を複数の出線に接続する出力セル接続部と、前記入力セ
ル接続部から入力セルのヘッダ情報を解読し、入力セル
廃棄の優先制御をし、前記バッファ部に書き込み読み出
しアドレス指令をするとともに、前記バッファ部の保留
セルアドレスの末尾に新たに書き込んだアドレスを加え
、保留セルアドレスの先頭から順番に読み出したアドレ
スを未使用アドレスとして扱う制御部とを備えるセル交
換装置において、前記制御部で前記バッファ部の保留セ
ル満杯時だけ、入力優先セルを保留非優先セルのアドレ
スに上書きし、上書きされたアドレスを２度読みしない
ように制御し、当該非優先セルを廃棄するセル廃棄条件
優先制御手段を設けることを特徴とするセル交換装置。 - 【請求項２】 制御部でバッファ部の保留セル数を数
え所定の条件を満たす時だけ、非優先セルを廃棄するセ
ル廃棄条件優先制御手段を設けることを特徴とする請求
項１記載のセル交換装置。 - 【請求項３】 制御部でバッファ部の保留セル数と保
留セルアドレス数を数えそれぞれ所定の条件を満たす時
だけ、非優先セルを廃棄するセル廃棄条件優先制御手段
を設けることを特徴とする請求項１記載のセル交換装置
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3079980A JPH04314235A (ja) | 1991-04-12 | 1991-04-12 | セル交換装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3079980A JPH04314235A (ja) | 1991-04-12 | 1991-04-12 | セル交換装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04314235A true JPH04314235A (ja) | 1992-11-05 |
Family
ID=13705474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3079980A Pending JPH04314235A (ja) | 1991-04-12 | 1991-04-12 | セル交換装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04314235A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01236483A (ja) * | 1988-03-16 | 1989-09-21 | Sanyo Electric Co Ltd | 信号トラック捕捉装置 |
| JPH02184141A (ja) * | 1989-01-10 | 1990-07-18 | Toshiba Corp | バッファ装置 |
-
1991
- 1991-04-12 JP JP3079980A patent/JPH04314235A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01236483A (ja) * | 1988-03-16 | 1989-09-21 | Sanyo Electric Co Ltd | 信号トラック捕捉装置 |
| JPH02184141A (ja) * | 1989-01-10 | 1990-07-18 | Toshiba Corp | バッファ装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7346001B1 (en) | Systems and methods for limiting low priority traffic from blocking high priority traffic | |
| US5901147A (en) | Apparatus and methods to change thresholds to control congestion in ATM switches | |
| CA2297650C (en) | Networking systems | |
| JP2622055B2 (ja) | パケット交換装置およびその制御方法 | |
| US20050138243A1 (en) | Managing flow control buffer | |
| JP2002164933A (ja) | Ａｔｍスイッチにおけるセルキューイング | |
| US20050138238A1 (en) | Flow control interface | |
| CA2361655C (en) | Apparatus and method for limiting data bursts in atm switch utilizing shared bus | |
| JPH05122238A (ja) | Ａｔｍ交換機におけるポリス方式 | |
| US6496478B1 (en) | Method and apparatus for controlling traffic queues in network switches | |
| US6618374B1 (en) | Method for inverse multiplexing of ATM using sample prepends | |
| JPH04314235A (ja) | セル交換装置 | |
| JP2725475B2 (ja) | セル交換装置のバッファ回路 | |
| JP3144386B2 (ja) | バックプレッシャ制御方法およびその装置 | |
| US6185223B1 (en) | Apparatus and method for providing fire wall protection for systems in communication with an a synchronous transfer mode system | |
| JP3154854B2 (ja) | Ａｔｍ網のバッファ閾値制御システム | |
| JP2933904B2 (ja) | 共通バッファ形非同期転送モードスイッチ | |
| JP2899609B2 (ja) | セル送出装置 | |
| JPH04369139A (ja) | Ａｔｍトラヒック制御方式 | |
| JPH1168784A (ja) | セルスイッチ | |
| JPH01225261A (ja) | パケット送信装置 | |
| JP2943707B2 (ja) | バーチャルパスシェーピング装置 | |
| JPH0697958A (ja) | セル転送品質制御方法 | |
| KR950009428B1 (ko) | 적응 소거노드 기능을 갖는 분산큐이중버스 통신시스템의 트래픽 부하 측정방법 | |
| JPH10308754A (ja) | Ａｔｍスイッチ |