JP2953381B2

JP2953381B2 - Ｃａｍを使用した共有バッファ型スイッチの監視方式

Info

Publication number: JP2953381B2
Application number: JP10075996A
Authority: JP
Inventors: 基夫西原
Original assignee: Nippon Electric Co Ltd
Current assignee: NEC Corp
Priority date: 1996-04-23
Filing date: 1996-04-23
Publication date: 1999-09-27
Anticipated expiration: 2016-04-23
Also published as: JPH09289512A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＣＡＭを使用した
共有バッファ型スイッチの監視方式に関し、詳しくは、
ＡＴＭ通信装置に用いるＣＡＭを使用した共有バッファ
型スイッチにおいて、共有バッファの固有問題であるア
ドレス連鎖異常の監視および異常発生時に復旧を行う方
式に関する。

【０００２】

【従来の技術】従来からＩＳＤＮ（統合サービスディジ
タル網）が提供されているが、最近では伝送速度がより
高速のＢ−ＩＳＤＮ（広帯域ＩＳＤＮ）がある。このＢ
−ＩＳＤＮはＡＴＭ（非同期転送モード）交換機等のＡ
ＴＭ通信装置によって実現され、セルと呼ばれる単位で
情報を転送する。このＡＴＭを実現する方法のひとつに
ＣＡＭ（ＣｏｎｔｅｎｔＡｄｄｒｅｓｓａｂｌｅＭ
ｅｍｏｒｙ）を使用した共有バッファ型スイッチがあ
る。

【０００３】図２は、従来のＣＡＭを使用した共有バッ
ファ型スイッチの一例のブロック図である。

【０００４】ＣＡＭ２０２の物理アドレスは、セルバッ
ファ２０１のセルアドレスと一致している。ＣＡＭ２０
２は、セルバッファ２０１におけるセルブロックの情報
を保持している。メモリ２０３は、セルバッファ２０１
内に存在するキューの情報を保持するメモリまたはレジ
スタである。バッファ制御部２０４は、ＣＡＭ２０２と
メモリ２０３の情報を使用して、セルバッファ２０１へ
のＡＴＭセルの書込みおよび読出しを行う。

【０００５】図３は図２に示したＣＡＭ２０２内のデー
タフォーマットを示す図である。

【０００６】アドレス３０１は、ＣＡＭ２０２のアドレ
スであり、セルバッファ２０１のセルアドレスと対応し
ている。Ｖａｌｉｄ３０２は、セルバッファ２０１内に
おけるセルアドレス３０１に格納されているＡＴＭセル
が有効なセルか無効なセルかを示す。有効なセルという
のは読出されるべきセルのことであり、無効なセルとい
うのは空きブロックであり新規の入力ＡＴＭセルが書込
まれてもよいことを示す。ｐｏｒｔ３０３は、セルアド
レス３０１の転送されるべき出力ポートを示す。ｐｒｉ
Ｄ３０４は、セルアドレス３０１の遅延優先度からみた
ＱＯＳ（ＱｕａｌｉｔｙＯｆＳｅｒｖｉｃｅ）クラ
スを示す。ｐｒｉＬ３０５は、セルアドレス３０１の廃
棄優先度からみたＱＯＳクラスを示す。出力ポート単位
にｐｒｉＤ３０４で識別されるだけのキューが存在す
る。従って、セルバッファ２０１内には“最大出力ポー
ト数×最大遅延クラス数”のキューが存在する。ｓｅｑ
３０６は、ｐｏｒｔ３０３で示される出力ポートに転送
されるセルの中でｐｒｉＤ３０４で示される遅延クラス
のキュー内におけるセルの順序を示すシーケンス番号で
あり、連続する番号をとる。

【０００７】図４は、図２に示したメモリ２０３に含ま
れる情報について説明する図である。

【０００８】メモリ２０３は最大出力ポート数分の領域
に分割される。各出力ポートに該当する領域は、さらに
最大遅延クラス数分の領域に分割される。各遅延クラス
に該当する領域は、３つのレジスタから成る。Ｈｅａｄ
シーケンス番号４０１は、セルバッファ２０１内におい
て、レジスタの該当する出力ポート番号の遅延クラスの
キューの先頭に位置するＡＴＭセルのアドレスを示す。
同様に、ｔａｉｌシーケンス番号４０２は、セルバッフ
ァ２０１内において、同キューの最後のアドレスを示
す。シーケンス番号の最大は、そのシステム内に許され
る最大キュー長となる。キュー長４０３は、本遅延クラ
スのキューの長さを示すもので、Ｈｅａｄシーケンス番
号４０１とｔａｉｌシーケンス番号４０２の差となる。

【０００９】次に、図２に示したバッファ制御部２０４
によるＡＴＭセルのセルバッファ２０１への書込み動作
および読出し動作について説明する。

【００１０】ＡＴＭセル入力時は、セルバッファ２０１
の中で未使用のセルブロックを見つけだし、そのブロッ
クに書込む。ＡＴＭセルがセルバッファ２０１に書込ま
れることにより、そのＡＴＭセルの所属するキューの最
後にそのＡＴＭセルがつながることになり、ＣＡＭ２０
２およびメモリ２０３に存するキュー情報を更新する。

【００１１】ＡＴＭセル出力は、共有バッファの読出し
の一般的なルールとして、すべての出力ポートに対し
て、周期的に読出される。また、各出力ポートへの読出
しに関しては、その出力ポートに読出されるべき遅延ク
ラスにおいて、システムで規定された遅延クラス間の優
先順位のルールによりいずれかの遅延クラスが選択さ
れ、その先頭のセルが読出される。

【００１２】ここで、ＡＴＭセル入力時の処理に関して
詳細を説明する。

【００１３】バッファ制御部２０４は、ＣＡＭ２０２に
おいて“Ｖａｌｉｄ３０２＝無効”となるデータキーに
よりサーチを行う。“Ｖａｌｉｄ３０２＝無効”となる
アドレスは、セルバッファ２０１内において空きである
セルブロックのセルアドレスを示す。同時に、到着する
ＡＴＭセルの転送されるべき出力ポート、遅延クラス、
廃棄クラスを判定する。この判定処理は、個々のシステ
ムに依存するルーティング情報の処理方式により異なる
ので、詳細な説明はここでは省略する。メモリ２０３に
おいて、上記出力ポート番号、遅延クラスに該当する領
域のｔａｉｌシーケンス番号４０２を１加算し、新たな
シーケンス番号を得る。シーケンス番号がシステムに許
される最大キュー長を越えると“０”に繰上げリセット
される。また、キュー長４０３も１加算される。動作的
にキュー長４０３は１つずつ加算か減算される情報であ
り、上記シーケンス番号のように繰上げられて０になる
状況は発生しない。次に、ＣＡＭ２０２の上記で得られ
たアドレス３０１に対して、“Ｖａｌｉｄ３０２＝有
効”、“ｐｏｒｔ３０３／ｐｒｉＤ３０４／ｐｒｉＬ３
０５＝上記で判定された値”、“ｓｅｑ３０６＝上記で
新規に得られたｔａｉｌシーケンス番号”でなるデータ
を書込む。同時に、メモリ２０３の該当ｔａｉｌシーケ
ンス番号４０２を新規の値（１加算されたもの）に更新
し、メモリ２０３の該当キュー長４０３を新規の値（１
加算されたもの）に更新する。これで、到着したＡＴＭ
セルのセルバッファ２０１への書込み、およびＣＡＭ２
０２とメモリ２０３内の情報の更新が終了する。

【００１４】次に、ＡＴＭセル読出し時の処理に関して
詳細を説明する。

【００１５】どの出力ポート向けのセルを読出すかは、
システムに依存する処理であり、周期的に且つ半固定的
に規定される。ここでは、ある出力ポート向けのセルを
読出すことがシステムから規定されているとする。

【００１６】メモリ２０３において上記の出力ポートに
該当する領域におけるすべての遅延クラスのキュー長４
０３より、どの遅延クラスのセルを読出すべきかを判定
する。この判定は、個々のシステムの条件に依存する内
容であるので、詳細な説明はここでは省略する。遅延ク
ラス判定後、該当遅延クラスのＨｅａｄシーケンス番号
４０１を得る。次に、このようにして得られた“Ｈｅａ
ｄシーケンス番号”、“出力ポート番号”、“遅延クラ
ス”を、ｓｅｑ３０６、ｐｏｒｔ３０３、ｐｒｉＤ３０
４とし、且つ“Ｖａｌｉｄ３０２＝有効”とし、このデ
ータキーによりＣＡＭ２０２においてサーチする。サー
チの結果得られたアドレス３０１が、セルバッファ２０
１から読出されるべきセルの格納されているセルアドレ
スである。このセルアドレスによりセルバッファ２０１
からセルを読出す。同時に、読出されたセルの所属する
キューの情報を更新するために、ＣＡＭ２０２、メモリ
２０３の情報を更新する。ＣＡＭ２０２においては、読
出したセルアドレスをアドレス３０１とし、“Ｖａｌｉ
ｄ３０２＝無効”を書込む。メモリ２０３においては、
読出しに使用した出力ポートの遅延クラスのＨｅａｄシ
ーケンス番号４０１の値を１加算する。Ｈｅａｄシーケ
ンス番号４０１は、システムに許される最大キュー長を
越えると“０”に繰上げリセットされる。キュー長４０
３は１減算され更新される。動作的にキュー長４０３は
常に“０”以上で“システムで許される最大キュー長”
以下である。以上で読出しの処理は終了する。

【００１７】

【発明が解決しようとする課題】上述の従来技術の問題
点は、セルバッファ２０１内のキューを管理する情報で
あるＣＡＭ２０２、メモリ２０３内の情報がエラーを発
生したとき、キューの実体と管理情報とが異なるために
起こる障害を回避することができないことである。この
エラー発生にともなう障害について、以下に説明する。

【００１８】図５は、図２に示したＣＡＭ２０２、メモ
リ２０３内の情報におけるエラー発生にともなう障害の
種類を挙げた表図である。図６は図５に示した各障害に
該当する現象を示した図であり、図５の項番と対応づけ
て示してある。

【００１９】図５に示した各障害のうち項番６の障害は
一時的なセルロスのみで障害が消えるが、項番１〜５の
障害は、管理情報と実体との不一致を取り除かない限り
障害が永久に残存してしまう。

【００２０】図７は、図３および図４に示した各パラメ
ータにエラーが発生したとき図５に示した各障害のいず
れの発生に結びつくかを示した表図である。図７におい
て、項番３以降については、Ｖａｌｉｄ信号３０２が
“有効”のままで変化しない場合について示す。

【００２１】複合的に（複数のパラメータで）エラーが
発生した場合は、プライオリティの高い方の条件に支配
される。図７の各項番のプライオリティは“高い→低
い”の順で項番１、２（排反事象）→３→４→６、７、
８、９となる。

【００２２】従来は、セルバッファ１０１におけるキュ
ーの実体とＣＡＭ２０２およびメモリ２０３における管
理情報との不一致を検出し、復旧させる手段がなかった
ためこのような問題が生じる。

【００２３】本発明は上記の点にかんがみてなされたも
ので、セルバッファにおけるキューの実体とＣＡＭおよ
びメモリにおける管理情報との不一致を検出し、復旧さ
せることができるＣＡＭを使用した共有バッファ型スイ
ッチの監視方式を提供することを目的とする。

【００２４】

【課題を解決するための手段】本発明は上記の目的を達
成するために、ＣＡＭ内の“データキー（ｃｏｎｔｅｎ
ｔ）→アドレス”のサーチ機能において、２種類のサー
チ結果情報を外部に出力できるようにする。１つは複数
アドレス検出信号であり、もう１つはアドレス未検出信
号である。また、キュー監視部において複数アドレス検
出信号とそのときのデータキーを保持する重複データキ
ー用ＦＩＦＯを持ち、このＦＩＦＯの出力は障害の復旧
を行う復旧処理部で処理される。また、異常キュー種別
テーブルを有し、このテーブルの出力も障害の復旧を行
う復旧処理部で処理される。

【００２５】

【発明の実施の形態】以下本発明を図面に基づいて説明
する。

【００２６】図１は、本発明によるＣＡＭを使用した共
有バッファ型スイッチの監視方式を適用した一実施の形
態のブロック図である。

【００２７】ＣＡＭ１０２の物理アドレスは、セルバッ
ファ１０１のセルアドレスと一致している。ＣＡＭ１０
２は、セルバッファ１０１におけるセルブロックの情報
を保持している。メモリ１０３は、セルバッファ１０１
内に存在するキューの情報を保持するメモリまたはレジ
スタである。バッファ制御部１０４は、ＣＡＭ１０２と
メモリ１０３の情報を使用して、セルバッファ１０１へ
のＡＴＭセルの書込みおよび読出しを行う。本実施の形
態では、後に説明するキュー監視部１０５を新たに備え
る。

【００２８】ＣＡＭ１０２内のデータフォーマットは、
図２に示したＣＡＭ２０２と同様に、図３に示すように
なっているので、ここでは詳しい説明を省略する。ま
た、メモリ１０３に含まれる情報は、図２に示したメモ
リ２０３と同様に、図４に示すようになっているので、
ここでは詳しい説明を省略する。。

【００２９】図８は図１に示したＣＡＭ１０２の入出力
信号を示す図である。

【００３０】ＣＡＭ１０２は、“データ（ｃｏｎｔｅｎ
ｔ）→アドレス”サーチにおいて、従来とは異なる新た
なサーチ結果の出力を行う。ＣＡＭ１０２は、図８に示
すように、通常のメモリ動作を行うか、それともサーチ
機能を行うかのモード制御をモード信号５０２により受
け、サーチ機能の場合、アドレス信号５０１を受けてデ
ータ信号５０３を出力する。サーチの結果、該当するア
ドレスが複数ある場合には複数アドレス検出信号５０４
を出力し、該当するアドレスがない場合にはアドレス未
検出信号５０５を出力する。

【００３１】図９は図１に示したキュー監視部１０５の
内部ブロック図である。

【００３２】キュー監視部１０５は、図９に示すよう
に、重複データキー用ＦＩＦＯ６０２と復旧処理部６０
３と異常キュー監視テーブル６０４と復旧処理部６０５
とを有し、処理のスケジューリングを行う処理制御部６
０１を備える。

【００３３】ＣＡＭ１０２は、サーチ対象となるデータ
キーに関して、複数のアドレスが候補になる場合は、サ
ーチ中に最初に発見したアドレスを出力するとともに、
複数のアドレスの参照が存在することを通知する複数ア
ドレス検出信号５０４をキュー監視部１０５に通知す
る。この通知を受けたキュー監視部１０５では、ＣＡＭ
１０２におけるインタフェースより、この通知と同時に
データキーも得る。このデータキーは図９に示した重複
データキー用ＦＩＦＯ６０２に格納される。

【００３４】図５に示した障害のうち項番２〜５の障害
は、複数アドレス検出信号５０４によって検出すること
ができる。この複数アドレス検出信号５０４によって検
出したデータキューの重複を消去することによって、項
番２〜５の障害を復旧させることができる。この復旧処
理は、図９に示した復旧処理部６０３においてスイッチ
処理に存する空き時間を利用して行われ、そのフローチ
ャートを図１０に示す。この復旧処理部６０３による復
旧処理では、重複データキー用ＦＩＦＯ内にあるデータ
キーに基づきＣＡＭ１０２をサーチし、得られたすべて
のセルブロックを空きセルブロックに変更する。

【００３５】図５に示した障害のうち項番１の障害は、
異常キュー種別テーブル６０４に基づきＣＡＭ１０２を
サーチし、得られたすべてのセルブロックを空きセルブ
ロックに変更することによって、項番１の障害を復旧さ
せることができる。なお、異常キュー種別テーブル６０
４に登録される内容については後述する。この復旧処理
は、図９に示した復旧処理部６０５においてスイッチ処
理に存する空き時間を利用して行われ、そのフローチャ
ートを図１１に示す。

【００３６】次に、本実施の形態の動作について図面を
参照して説明する。

【００３７】図８を参照すると、ＣＡＭ１０２は通常の
ＲＡＭ動作とデータキーによるサーチ動作との機能の切
替えを、モード信号５０２により受ける。通常のスイッ
チ処理においては、従来の技術の欄でも説明したよう
に、サーチ動作とＲＡＭ動作とは対になる処理である。
サーチ結果においては、データキーを含むアドレスが返
される。このアドレスがどのインタフェースで返される
かに関しては、図８に示していないが、個々のＣＡＭデ
バイスに依存する内容であり、本発明の着目する内容で
はないため説明を省略する。サーチ結果として、複数ア
ドレスがデータキーを持っていた場合に複数アドレス検
出信号５０４を送信し、データキーを含むアドレスがな
かった場合にアドレス未検出信号５０５を送信する。

【００３８】図５に示して説明したように、すべての障
害の現れ方は、図５の項番１と、項番２〜５と、項番６
との３種類に分けられる。

【００３９】項番６の障害においては、既存のキューが
歯抜けになるためその分セルロスとなるが、歯抜けとな
り行方不明となったセルバッファ１０１内でのセルブロ
ックは空きセルブロックになっているので将来利用さ
れ、歯抜けによるセルロス後は正常なバッファ状態とな
り、セルバッファ１０１内のキューの実体とＣＡＭ１０
２およびメモリ１０３で管理されるキュー情報との間の
不一致点もなくなる。従って、項番６の障害の場合、障
害の復旧は自動的になされる。

【００４０】一方、図５の項番１の障害および項番２〜
５の障害は、永続的に障害をもたらすので、積極的に復
旧させる必要がある。

【００４１】図５の項番２〜５が引き起こす現象は、あ
るキューにおいて同一のＩＤを持つものが複数存在する
点である。また、本現象は、複数アドレス検出信号５０
４の送信によって検出される。従って、複数アドレス検
出信号５０４の送出時においてサーチ対象となったデー
タキーを重複データキー用ＦＩＦＯ６０２に登録してお
く。重複データキー用ＦＩＦＯ６０２に登録されたデー
タキーのそれぞれにおいて、セルバッファ１０１内にお
いて複数あるＩＤを解消すればよい。従って、図１０に
示すように復旧処理部６０３は、重複データキー用ＦＩ
ＦＯ６０２からデータキーを得て（Ｆ−１）、得たデー
タキーで再度ＣＡＭ１０２をサーチし（Ｆ−２）、異常
と思われるセルブロックを空きセルブロックに変更する
（Ｆ−３）。この処理を重複データキー用ＦＩＦＯ６０
２にデータキーがあるうちは繰り返して行う（Ｆ−
４）。これにより、異常を起しているキューを正常に修
復することができる。

【００４２】図５の項番１に該当する障害に対する対処
方法に関して図３を参照しながら以下に説明する。

【００４３】図５の項番１の内容の欄に示した“どのキ
ューにも属さないブロック”は、ｐｏｒｔ３０３、ｐｒ
ｉＤ３０４、ｓｅｑ３０６等において、スイッチにおい
て使用されない値となる場合である。たとえば、ｐｒｉ
Ｄ３０４が３ｂｉｔ（ｐｒｉＤ３０４値＝０〜７）で且
つシステムで使用される遅延優先クラス数が４（ｐｒｉ
Ｄ３０４値＝０〜３）の場合残り４クラスがｐｒｉＤ３
０４として識別できるが、キューとしては存在しないは
ずである。従って、図５の項番１の障害の検出は、すべ
ての存在しないはずの組み合わせ（Ｖａｌｉｄ３０２＝
有効、ｐｏｒｔ３０３＝ＸＸ、ｐｒｉＤ３０４＝ＹＹ
等）のキューをデータキーとして、ＣＡＭ１０２内にお
いてサーチを行う。もし、そのデータキーを含むアドレ
スが存在すれば、すべて空きセルブロック（Ｖａｌｉｄ
３０２＝無効）に変更することにより排除することがで
きる。異常キュー種別テーブル６０４には、上述の異常
なキュー種別例のすべてのデータキーが登録されてお
り、１つずつＲｏｕｎｄ−Ｒｏｂｉｎ式にデータキー対
象となる。従って、図１１に示すように復旧処理部６０
５は、異常キュー種別テーブル６０４からデータキーを
得て（Ｐ−１）、得たデータキーでＣＡＭ１０２をサー
チし（Ｐ−２）、サーチで得られたセルブロックを空き
セルブロックに変更する（Ｐ−３）。これにより、異常
を起しているキューを正常に修復することができる。

【００４４】復旧処理部６０３および６０５における処
理は、通常のスイッチ処理で使用されるリソースである
ＣＡＭ１０２やメモリ１０３を使用するので、スイッチ
処理が空いている時間に行わなければならない。図９に
示した処理制御部６０１は、この空き時間を検出し、復
旧処理部６０３および６０５のいずれかに起動を欠け
る。双方の処理を一時に行うことはできないので、処理
制御部６０１では、所定の条件に応じて復旧処理部６０
３および６０５の処理起動のスケジューリングも行う。
最も簡易なスケジューリングは、重複データキー用ＦＩ
ＦＯ６０２に登録データキーがある限りにおいては、復
旧処理部６０３と復旧処理部６０５とが交互にＲｏｕｎ
ｄ−Ｒｏｂｉｎ式に処理を行い、重複データキー用ＦＩ
ＦＯ６０２に登録データキーがない場合には復旧処理部
６０５の処理のみを行う。なお、ここで述べた各処理の
単位の基本は、１つのデータキーに関するサーチおよび
空きセルブロック化である。

【００４５】

【発明の効果】本発明による第１の効果は、図５の項番
２〜５の障害である“あるキューにおいて同じＩＤを持
つセルブロックが複数存在する”場合において、同ＩＤ
に対応するセルブロックの重複を解消し、正常なキュー
に戻すことができる。結果として、セルロス特性を正常
値へ改善することができ、永続するキューの異常動作に
おけるデータ不通を回避することができる。

【００４６】その理由は、ＣＡＭ機能において、データ
キーによるサーチでの複数アドレスが該当する場合に通
知する機能と、この通知時におけるデータキーをＦＩＦ
Ｏに登録する機能と、このＦＩＦＯに登録されているデ
ータキーを使用して再度ＣＡＭをサーチし重複している
アドレスを検出して空きセルブロックに変更する復旧処
理を行う機能と、この復旧処理を通常のスイッチ処理の
処理空き時間に行う機能とを有しているためである。

【００４７】本発明による第２の効果は、図５の項番１
の障害である“まったく存在しないはずの種別のキュー
がセルバッファにできてしまう”場合において、このキ
ューを解消して空きセルブロックに変更することができ
る。結果として、セルロス特性を正常値に改善すること
ができる。

【００４８】その理由は、運用上存在しないはずである
が回路のエラー等によって発生してしまうキュー種別を
データキーの形でテーブルに登録する機能と、このテー
ブルに登録された値をデータキーとしてサーチし得られ
たアドレスを空きセルブロックに変更する復旧処理を行
う機能と、この復旧処理を通常のスイッチ処理の処理空
き時間に行う機能とを有しているためである。

【図面の簡単な説明】

【図１】本発明によるＣＡＭを使用した共有バッファ型
スイッチの監視方式を適用した一実施の形態のブロック
図である。

【図２】ＣＡＭを使用した共有バッファ型スイッチの従
来例のブロック図である。

【図３】図２に示したＣＡＭ内のデータフォーマットを
示す図である。

【図４】図２に示したメモリに含まれる情報について説
明する図である。

【図５】図２に示したＣＡＭ、メモリ内の情報における
エラー発生にともなう障害の種類を挙げた表図である。

【図６】図５に示した各障害に該当する現象を示した図
である。

【図７】図３および図４に示した各パラメータにエラー
が発生したとき図５に示した各障害のいずれの発生に結
びつくかを示した表図である。

【図８】図１に示したＣＡＭの入出力信号を示す図であ
る。

【図９】図１に示したキュー監視部の内部ブロック図で
ある。

【図１０】復旧処理部６０３による復旧処理のフローチ
ャートを示す図である。

【図１１】復旧処理部６０５による復旧処理のフローチ
ャートを示す図である。

【符号の説明】

１０１セルバッファ１０２ＣＡＭ１０３メモリ１０４バッファ制御部１０５キュー監視部

Claims

(57)【特許請求の範囲】

【請求項１】共有バッファ内のセルブロックのセルア
ドレスと一対一に対応した物理アドレスに、前記セルブ
ロックに記憶させるＡＴＭセルに関する情報を記憶し管
理する連想メモリであるＣＡＭを備え、該ＣＡＭで同じ
データを有する登録が一つではなく複数あった場合は前
記共有バッファ内のキューの途中箇所が破壊されている
とみなし、該破壊箇所に該当する複数の登録のみを空き
に変換することによって、前記破壊箇所を前記共有バッ
ファ内で再利用できるようにし、且つ前記破壊箇所以降
の破壊されていないキューを失うことなくセルスイッチ
の動作を継続させることを特徴とするＣＡＭを使用した
共有バッファ型スイッチの監視方式。
【請求項２】共有バッファ内のセルブロックのセルア
ドレスと一対一に対応した物理アドレスに、前記セルブ
ロックに記憶させるＡＴＭセルに関する情報を記憶し管
理する連想メモリであるＣＡＭを備え、運用上存在しな
いはずのキュー種別をデータキーの形でテーブルに登録
しておき、該テーブルに登録された値をデータキーとし
て前記ＣＡＭをサーチし、登録があった場合、該当のＣ
ＡＭの物理アドレスに対応する前記共有バッファ内のセ
ルアドレスに書き込まれているセルはエラーにより生成
された異常なキュー種別の一部であるので、該セルアド
レスの領域を空きセルブロックに変更することによっ
て、前記共有バッファ内の再利用を可能にすることを特
徴とするＣＡＭを使用した共有バッファ型スイッチの監
視方式。
【請求項３】複数ポートに到着するＡＴＭセルが多重
して入力され書込まれるセルバッファと、該セルバッフ
ァ内のセルをＱＯＳのクラスのキューとして書込み／読
出しの管理を行うバッファ制御部と、該バッファ制御部
により管理され前記セルバッファ内のＱＯＳクラスのキ
ューのアドレスを管理するＣＡＭと、前記セルバッファ
内のＱＯＳクラスのキューのアドレス管理に必要なレジ
スタを管理するメモリと、前記セルバッファ内のキュー
管理が正常であることを監視し異常時に復旧を行うキュ
ー監視部とを備えたことを特徴とするＣＡＭを使用した
共有バッファ型スイッチ。
【請求項４】前記ＣＡＭが、データキーからアドレス
をサーチする際、サーチに用いたデータキーを複数のア
ドレスが有する場合には複数アドレス検出信号を出力す
る複数アドレス検出信号出力手段を有し、前記キュー監視部が、前記複数アドレス検出信号を受
け、前記ＣＡＭが前記複数アドレス検出信号を出力した
ときのサーチによって得られた複数のアドレスを空きセ
ルブロックに変更する第１の復旧処理部を有することを
特徴とする請求項３に記載のＣＡＭを使用した共有バッ
ファ型スイッチ。
【請求項５】前記キュー監視部が、運用上存在しない
はずのキュー種別をデータキーの形で登録したテーブル
と、該テーブルに登録された値をデータキーとしてＣＡ
Ｍをサーチし、該サーチによって得られたアドレスを空
きセルブロックに変更する第２の復旧処理部とを有する
ことを特徴とする請求項３または４に記載のＣＡＭを使
用した共有バッファ型スイッチ。