JPH1051469A - Ａｔｍスイッチ - Google Patents
ＡｔｍスイッチInfo
- Publication number
- JPH1051469A JPH1051469A JP22037296A JP22037296A JPH1051469A JP H1051469 A JPH1051469 A JP H1051469A JP 22037296 A JP22037296 A JP 22037296A JP 22037296 A JP22037296 A JP 22037296A JP H1051469 A JPH1051469 A JP H1051469A
- Authority
- JP
- Japan
- Prior art keywords
- search
- atm
- memory
- searching
- identifier
- 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)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
(57)【要約】
【課題】検索可能なメモリを用いた共有バッファ型のＡ
ＴＭスイッチにおいて、高速検索とメモリ容量削減を実
現するＡＴＭスイッチの提供。 【解決手段】連想メモリと、空きエリア検索手段と、出
力セル検索手段を有し、空きエリア検索手段は直前の検
索位置を次の空きエリア検索の開始位置として検索し検
索された空きエリアに入力されたＡＴＭセルとＡＴＭセ
ルの出力回線番号と空きエリア検索ループカウンタの値
を書き込む。空きエリア検索ループカウンタはメモリの
最後まで空きエリア検索を実行した際計数する。出力セ
ル検索手段は、出力回線番号と出力回線毎に設けた出力
セル検索ループカウンタの値によってメモリ内を検索
し、出力セルの検索も、直前の検索位置を次の検索開始
位置とし、メモリの最後まで検索したとき出力セル検索
ループカウンタをカウントアップする。
ＴＭスイッチにおいて、高速検索とメモリ容量削減を実
現するＡＴＭスイッチの提供。 【解決手段】連想メモリと、空きエリア検索手段と、出
力セル検索手段を有し、空きエリア検索手段は直前の検
索位置を次の空きエリア検索の開始位置として検索し検
索された空きエリアに入力されたＡＴＭセルとＡＴＭセ
ルの出力回線番号と空きエリア検索ループカウンタの値
を書き込む。空きエリア検索ループカウンタはメモリの
最後まで空きエリア検索を実行した際計数する。出力セ
ル検索手段は、出力回線番号と出力回線毎に設けた出力
セル検索ループカウンタの値によってメモリ内を検索
し、出力セルの検索も、直前の検索位置を次の検索開始
位置とし、メモリの最後まで検索したとき出力セル検索
ループカウンタをカウントアップする。
Description
【０００１】
【発明の属する技術分野】本発明は、ＡＴＭ交換機、Ａ
ＴＭ多重装置に適用して好適とされるＡＴＭスイッチに
関し、特に、連想記憶メモリ等の検索可能メモリを用い
た共有バッファ型のＡＴＭスイッチに関する。
ＴＭ多重装置に適用して好適とされるＡＴＭスイッチに
関し、特に、連想記憶メモリ等の検索可能メモリを用い
た共有バッファ型のＡＴＭスイッチに関する。
【０００２】
【従来の技術】連想記憶メモリ等の検索可能なメモリを
用いた、従来の共有バッファ型ＡＴＭスイッチにおいて
は、検索可能なメモリに、ＡＴＭセルデータと、検索用
識別子と、を格納しておき、検索用識別子で、出力する
ＡＴＭセルを、検索するという方法が採られる。
用いた、従来の共有バッファ型ＡＴＭスイッチにおいて
は、検索可能なメモリに、ＡＴＭセルデータと、検索用
識別子と、を格納しておき、検索用識別子で、出力する
ＡＴＭセルを、検索するという方法が採られる。
【０００３】この従来の検索可能なメモリを用いた共有
バッファ型ＡＴＭスイッチでは、各出力回線毎にその出
力回線宛のＡＴＭセルにセル番号を付し、検索用識別子
として、ＡＴＭセルの出力回線番号とセル番号とが用い
られていた。
バッファ型ＡＴＭスイッチでは、各出力回線毎にその出
力回線宛のＡＴＭセルにセル番号を付し、検索用識別子
として、ＡＴＭセルの出力回線番号とセル番号とが用い
られていた。
【０００４】図５に、従来の検索可能なメモリを用いた
共有バッファ型ＡＴＭスイッチの構成の一例を示す。図
５を参照すると、この従来例は、入力４回線、出力４回
線のＡＴＭスイッチとして構成されており、入力回線１
０１〜１０４を収容する入力回線インタフェース４０５
と、入力回線毎に入力セル数をカウントする入力側セル
カウンタ２０１〜２０４と、４つの入力側セルカウンタ
２０１〜２０４のカウンタ値から１つを選択するセレク
タ４０１と、入力されたＡＴＭセルデータと出力回線番
号と対応する入力側セルカウンタの値を書き込む連想記
憶メモリ４０４と、連想記憶メモリ４０４の空きエリア
を検索する空きエリア検索手段４０７と、出力回線毎に
出力セル数をカウントする出力側セルカウンタ３０１〜
３０４と、出力側セルカウンタの値と同じセルカウンタ
値を有するＡＴＭセルを検索する出力セル検索手段４０
８と、出力回線１３１〜１３４へデータ送信する出力回
線インタフェース４０６と、を備えて構成されている。
共有バッファ型ＡＴＭスイッチの構成の一例を示す。図
５を参照すると、この従来例は、入力４回線、出力４回
線のＡＴＭスイッチとして構成されており、入力回線１
０１〜１０４を収容する入力回線インタフェース４０５
と、入力回線毎に入力セル数をカウントする入力側セル
カウンタ２０１〜２０４と、４つの入力側セルカウンタ
２０１〜２０４のカウンタ値から１つを選択するセレク
タ４０１と、入力されたＡＴＭセルデータと出力回線番
号と対応する入力側セルカウンタの値を書き込む連想記
憶メモリ４０４と、連想記憶メモリ４０４の空きエリア
を検索する空きエリア検索手段４０７と、出力回線毎に
出力セル数をカウントする出力側セルカウンタ３０１〜
３０４と、出力側セルカウンタの値と同じセルカウンタ
値を有するＡＴＭセルを検索する出力セル検索手段４０
８と、出力回線１３１〜１３４へデータ送信する出力回
線インタフェース４０６と、を備えて構成されている。
【０００５】図５に示した従来例では、ＡＴＭセルが入
力された場合、入力されたＡＴＭセルの出力回線番号
（信号線１１０）から対応する入力側セルカウンタ（２
０１〜２０４のうちの１つ）のカウンタ値をセレクタ４
０１で選択し、連想記憶メモリ４０４に書き込むと同時
に、ＡＴＭセルの連番を管理するために、対応する入力
側セルカウンタをカウントアップする。
力された場合、入力されたＡＴＭセルの出力回線番号
（信号線１１０）から対応する入力側セルカウンタ（２
０１〜２０４のうちの１つ）のカウンタ値をセレクタ４
０１で選択し、連想記憶メモリ４０４に書き込むと同時
に、ＡＴＭセルの連番を管理するために、対応する入力
側セルカウンタをカウントアップする。
【０００６】連想記憶メモリ４０４には、カウンタ値の
他に、出力回線番号とＡＴＭセルデータ１１６も一緒に
書き込む。その際、書き込むエリアは、空きエリア検索
手段４０７で検索された空きエリアを用いる。
他に、出力回線番号とＡＴＭセルデータ１１６も一緒に
書き込む。その際、書き込むエリアは、空きエリア検索
手段４０７で検索された空きエリアを用いる。
【０００７】出力側の処理は、出力する回線番号と対応
する出力側セルカウンタ（３０１〜３０４の中の１つ）
のカウンタ値から、同じ回線番号とセルカウンタ値を持
つＡＴＭセルを検索して出力し、出力した回線に対応し
た出力側セルカウンタをカウントアップする。
する出力側セルカウンタ（３０１〜３０４の中の１つ）
のカウンタ値から、同じ回線番号とセルカウンタ値を持
つＡＴＭセルを検索して出力し、出力した回線に対応し
た出力側セルカウンタをカウントアップする。
【０００８】ここで、書き込み側の空きエリア検索は、
常に、連想記憶メモリ４０４の最初から実行する。
常に、連想記憶メモリ４０４の最初から実行する。
【０００９】また、空きエリア検索の代わりに空きエリ
アＦＩＦＯ（先入れ先出し型メモリ）を設ける方法もあ
り、この空きアドレスＦＩＦＯを用いた構成としては、
例えば特開平５−２９２１２４号公報の記載が参照され
る。
アＦＩＦＯ（先入れ先出し型メモリ）を設ける方法もあ
り、この空きアドレスＦＩＦＯを用いた構成としては、
例えば特開平５−２９２１２４号公報の記載が参照され
る。
【００１０】
【発明が解決しようとする課題】しかしながら、上記し
た従来のＡＴＭスイッチは、下記記載の問題点を有して
いる。
た従来のＡＴＭスイッチは、下記記載の問題点を有して
いる。
【００１１】（１）第１の問題点は、空きエリアの検索
を常に連想記憶メモリの最初から実行しているため、空
きエリアが少なくなると、検索に時間がかかるという、
ことである。
を常に連想記憶メモリの最初から実行しているため、空
きエリアが少なくなると、検索に時間がかかるという、
ことである。
【００１２】（２）また、第２の問題点としては、書き
込み時の空きエリア検索を常に連想記憶メモリの最初か
ら実行した場合、読み出し時の出力セル検索も、常に連
想記憶メモリの全エリアを対象に検索することが必要と
され、読み出し時の出力セル検索にも時間を要する、と
いうことである。
込み時の空きエリア検索を常に連想記憶メモリの最初か
ら実行した場合、読み出し時の出力セル検索も、常に連
想記憶メモリの全エリアを対象に検索することが必要と
され、読み出し時の出力セル検索にも時間を要する、と
いうことである。
【００１３】（３）さらに、第３の問題点として、同一
出力回線でＡＴＭセルの順序入れ替えが発生しないよう
に、セルに連番（セルカウンタの値）を付けなければな
らず、連想記憶メモリ上のデータ量を多くなるという、
ことである。
出力回線でＡＴＭセルの順序入れ替えが発生しないよう
に、セルに連番（セルカウンタの値）を付けなければな
らず、連想記憶メモリ上のデータ量を多くなるという、
ことである。
【００１４】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、検索可能なメモ
リを用いた共有バッファ型のＡＴＭスイッチにおいて、
高速検索とメモリ容量の削減を実現するＡＴＭスイッチ
を提供することにある。
てなされたものであって、その目的は、検索可能なメモ
リを用いた共有バッファ型のＡＴＭスイッチにおいて、
高速検索とメモリ容量の削減を実現するＡＴＭスイッチ
を提供することにある。
【００１５】
【課題を解決するための手段】前記目的を達成するた
め、本発明のＡＴＭスイッチは、複数の入力回路から入
力されたＡＴＭセルと検索用識別子とを格納する検索可
能なメモリと、前記検索可能なメモリの空きエリアを検
索して、入力されたＡＴＭセル及び検索用識別子の書き
込みエリアを決定する第１の検索手段と、前記検索用識
別子によって前記検索可能なメモリ内を検索して出力す
るＡＴＭセルを決定する第２の検索手段と、を備え、前
記第１の検索手段は、直前の検索位置から次の空きエリ
アの検索を開始し、前記検索用識別子としてＡＴＭセル
の出力回線番号を前記検索可能なメモリに格納し、前記
第２の検索手段は、直前の検索位置から検索識別子の検
索を開始することを特徴とする。
め、本発明のＡＴＭスイッチは、複数の入力回路から入
力されたＡＴＭセルと検索用識別子とを格納する検索可
能なメモリと、前記検索可能なメモリの空きエリアを検
索して、入力されたＡＴＭセル及び検索用識別子の書き
込みエリアを決定する第１の検索手段と、前記検索用識
別子によって前記検索可能なメモリ内を検索して出力す
るＡＴＭセルを決定する第２の検索手段と、を備え、前
記第１の検索手段は、直前の検索位置から次の空きエリ
アの検索を開始し、前記検索用識別子としてＡＴＭセル
の出力回線番号を前記検索可能なメモリに格納し、前記
第２の検索手段は、直前の検索位置から検索識別子の検
索を開始することを特徴とする。
【００１６】また、本発明においては、前記第１の検索
手段が、直前の検索位置から次の空きエリアの検索を開
始し、前記検索可能なメモリの最終位置まで検索しても
空きエリアが存在しない場合には、検索終了回数を示す
検索終了カウンタをカウントアップして再度、前記検索
可能なメモリの最初から空きエリアの検索を開始し、検
索用識別子としてＡＴＭセルの出力回線番号と前記検索
終了カウンタの値を前記検索可能なメモリに格納し、前
記第２の検索手段は、直前の検索位置から検索識別子の
検索を開始し、前記検索可能なメモリの最終位置まで検
索しても検索識別子が検出できない場合には、検索識別
子の中の検索終了カウンタ値をカウントアップして再
度、前記検索可能なメモリの最初から検索開始する、こ
とを特徴とする。
手段が、直前の検索位置から次の空きエリアの検索を開
始し、前記検索可能なメモリの最終位置まで検索しても
空きエリアが存在しない場合には、検索終了回数を示す
検索終了カウンタをカウントアップして再度、前記検索
可能なメモリの最初から空きエリアの検索を開始し、検
索用識別子としてＡＴＭセルの出力回線番号と前記検索
終了カウンタの値を前記検索可能なメモリに格納し、前
記第２の検索手段は、直前の検索位置から検索識別子の
検索を開始し、前記検索可能なメモリの最終位置まで検
索しても検索識別子が検出できない場合には、検索識別
子の中の検索終了カウンタ値をカウントアップして再
度、前記検索可能なメモリの最初から検索開始する、こ
とを特徴とする。
【００１７】
【発明の実施の形態】本発明の実施の形態について図面
を参照して説明する。
を参照して説明する。
【００１８】図１は、本発明の実施の形態の構成を示す
図である。図１を参照すると、本発明の実施の形態は、
入力４回線、出力４回線のＡＴＭスイッチとして構成さ
れ、入力回線１０１〜１０４を収容する入力回線インタ
フェース４０５と、入力されたＡＴＭセルデータとその
出力回線番号を格納する連想記憶メモリ４０４と、連想
記憶メモリ４０４の空きエリアを検索する空きエリア検
索手段４０２と、出力する回線番号から連想記憶メモリ
内のＡＴＭセルを検索する出力セル検索手段４０３と、
読み出されたＡＴＭセルを出力回線１３１〜１３４に送
信する出力回線インタフェース４０６と、を備えて構成
されている。
図である。図１を参照すると、本発明の実施の形態は、
入力４回線、出力４回線のＡＴＭスイッチとして構成さ
れ、入力回線１０１〜１０４を収容する入力回線インタ
フェース４０５と、入力されたＡＴＭセルデータとその
出力回線番号を格納する連想記憶メモリ４０４と、連想
記憶メモリ４０４の空きエリアを検索する空きエリア検
索手段４０２と、出力する回線番号から連想記憶メモリ
内のＡＴＭセルを検索する出力セル検索手段４０３と、
読み出されたＡＴＭセルを出力回線１３１〜１３４に送
信する出力回線インタフェース４０６と、を備えて構成
されている。
【００１９】図２は、この実施の形態における、空エリ
ア検索手段４０２及び出力セル検索手段４０３の検索方
法（空きエリア及び出力セルの検索方法）の具体例を模
式的に示した図である。図２を参照して、この実施の形
態では、空きエリア検索手段４０２における検索方法と
して、直前の空きエリア検索で検索されたエリア（空き
エリアポインタで指示）から、次の空きエリア検索を開
始し、検索方向も一定（連想記憶メモリのアドレスの老
番方向または若番方向）とするという方法を採ってい
る。検索用識別子としてはＡＴＭセルの出力回線番号が
格納される。
ア検索手段４０２及び出力セル検索手段４０３の検索方
法（空きエリア及び出力セルの検索方法）の具体例を模
式的に示した図である。図２を参照して、この実施の形
態では、空きエリア検索手段４０２における検索方法と
して、直前の空きエリア検索で検索されたエリア（空き
エリアポインタで指示）から、次の空きエリア検索を開
始し、検索方向も一定（連想記憶メモリのアドレスの老
番方向または若番方向）とするという方法を採ってい
る。検索用識別子としてはＡＴＭセルの出力回線番号が
格納される。
【００２０】これによって、連想記憶メモリ４０４内に
入力セルが順番に格納されることになり、読み出し側の
出力セル検索手段４０３においても、図２に示すよう
に、直前に検索された位置（回線番号毎の出力セルポイ
ンタで指示）から、次の出力セルの検索を開始して、空
きエリア検索方向と同一の方向に、検索識別子である出
力回線番号を検索することができる。
入力セルが順番に格納されることになり、読み出し側の
出力セル検索手段４０３においても、図２に示すよう
に、直前に検索された位置（回線番号毎の出力セルポイ
ンタで指示）から、次の出力セルの検索を開始して、空
きエリア検索方向と同一の方向に、検索識別子である出
力回線番号を検索することができる。
【００２１】そして、この実施の形態においては、連想
記憶メモリ４０４内にＡＴＭセルが順番に格納されてい
るので、出力セル検索の検索用識別子としては、出力回
線番号のみでよい。
記憶メモリ４０４内にＡＴＭセルが順番に格納されてい
るので、出力セル検索の検索用識別子としては、出力回
線番号のみでよい。
【００２２】図３に、本発明の別の実施の形態の構成を
示す。図３を参照して、この実施の形態においても、図
１に示した実施の形態と同様に、入力４回線、出力４回
線のＡＴＭスイッチとして構成され、入力回線１０１〜
１０４を収容する入力回線インタフェース４０５と、入
力されたＡＴＭセルデータとその出力回線番号と後述す
る空きエリア検索ループカウンタ値を格納する連想記憶
メモリ４０４と、連想記憶メモリ４０４の空きエリアを
検索する空きエリア検索手段５０２と、空きエリア検索
が連想記憶メモリ４０４の最後まで実行される度にカウ
ントアップする空きエリア検索ループカウンタ５０４
と、出力する回線番号と後述する出力セル検索ループカ
ウンタ値から連想記憶メモリ内のＡＴＭセルを検索する
出力セル検索手段５０３と、出力セル検索が連想記憶メ
モリ４０４の最後まで実行される度にカウントアップす
る出力セル検索ループカウンタ５０５〜５０８と、読み
出されたＡＴＭセルを出力回線１３１〜１３４に送信す
る出力回線インタフェース４０６と、を備えて構成され
ている。
示す。図３を参照して、この実施の形態においても、図
１に示した実施の形態と同様に、入力４回線、出力４回
線のＡＴＭスイッチとして構成され、入力回線１０１〜
１０４を収容する入力回線インタフェース４０５と、入
力されたＡＴＭセルデータとその出力回線番号と後述す
る空きエリア検索ループカウンタ値を格納する連想記憶
メモリ４０４と、連想記憶メモリ４０４の空きエリアを
検索する空きエリア検索手段５０２と、空きエリア検索
が連想記憶メモリ４０４の最後まで実行される度にカウ
ントアップする空きエリア検索ループカウンタ５０４
と、出力する回線番号と後述する出力セル検索ループカ
ウンタ値から連想記憶メモリ内のＡＴＭセルを検索する
出力セル検索手段５０３と、出力セル検索が連想記憶メ
モリ４０４の最後まで実行される度にカウントアップす
る出力セル検索ループカウンタ５０５〜５０８と、読み
出されたＡＴＭセルを出力回線１３１〜１３４に送信す
る出力回線インタフェース４０６と、を備えて構成され
ている。
【００２３】図４は、この実施の形態における、空エリ
ア検索手段５０２及び出力セル検索手段５０３の検索方
法（空きエリア及び出力セルの検索方法）の具体例を模
式的に示した図である。図４を参照して、この実施の形
態では、空きエリア検索方法として、図２に示した実施
の形態と同様に、直前の空きエリア検索で検索されたエ
リアから、次の空きエリア検索を開始して一定の方向に
検索するが、連想記憶メモリ４０４の最後まで検索して
も空きエリアが見つからない場合には、空きエリア検索
ループカウンタ５０４をカウントアップして、もう一
度、連想記憶メモリ４０４の最初から検索を実行すると
いう方法を採っている。
ア検索手段５０２及び出力セル検索手段５０３の検索方
法（空きエリア及び出力セルの検索方法）の具体例を模
式的に示した図である。図４を参照して、この実施の形
態では、空きエリア検索方法として、図２に示した実施
の形態と同様に、直前の空きエリア検索で検索されたエ
リアから、次の空きエリア検索を開始して一定の方向に
検索するが、連想記憶メモリ４０４の最後まで検索して
も空きエリアが見つからない場合には、空きエリア検索
ループカウンタ５０４をカウントアップして、もう一
度、連想記憶メモリ４０４の最初から検索を実行すると
いう方法を採っている。
【００２４】連想記憶メモリ４０４には、ＡＴＭセルデ
ータと、出力回線番号と、空きエリア検索ループカウン
タ５０４のカウンタ値を格納する。
ータと、出力回線番号と、空きエリア検索ループカウン
タ５０４のカウンタ値を格納する。
【００２５】図４に示すように、検索用識別子としてＡ
ＴＭセルの出力回線番号と空きエリア検索ループカウン
タ５０４のカウンタ値が用いられ、読み出し側の出力セ
ル検索手段５０３では、出力回線番号と対応する出力セ
ルループカウンタ５０５〜５０８のカウンタ値とから、
出力するＡＴＭセルを検索する。
ＴＭセルの出力回線番号と空きエリア検索ループカウン
タ５０４のカウンタ値が用いられ、読み出し側の出力セ
ル検索手段５０３では、出力回線番号と対応する出力セ
ルループカウンタ５０５〜５０８のカウンタ値とから、
出力するＡＴＭセルを検索する。
【００２６】その際、連想記憶メモリ４０４の最後まで
検索しても出力セルが見つからない場合には、対応する
出力セル検索ループカウンタをカウントアップして、も
う一度、連想記憶メモリ４０４の最初から検索を実行す
る。
検索しても出力セルが見つからない場合には、対応する
出力セル検索ループカウンタをカウントアップして、も
う一度、連想記憶メモリ４０４の最初から検索を実行す
る。
【００２７】図３に示した実施の形態では、検索ループ
カウンタ値を連想記憶メモリ４０４に格納しているが、
図５に示した従来のＡＴＭスイッチにおけるセルカウン
タと比べれば、データ量をはるかに小さくすることがで
きる。
カウンタ値を連想記憶メモリ４０４に格納しているが、
図５に示した従来のＡＴＭスイッチにおけるセルカウン
タと比べれば、データ量をはるかに小さくすることがで
きる。
【００２８】
【発明の効果】以上説明したように、本発明によれば、
連想記憶メモリの空きエリア検索と出力セル検索の方法
として、直前の検索位置から次の検索を開始して一定方
向に検索するという方法を用いたことにより、検索時間
を短縮すると共に連想記憶メモリのデータ量を削減する
という効果を奏する。
連想記憶メモリの空きエリア検索と出力セル検索の方法
として、直前の検索位置から次の検索を開始して一定方
向に検索するという方法を用いたことにより、検索時間
を短縮すると共に連想記憶メモリのデータ量を削減する
という効果を奏する。
【図１】本発明の実施の形態に係るＡＴＭスイッチの構
成を示す図である。
成を示す図である。
【図２】本発明の実施の形態における空きエリア検索方
法を説明するための図である。
法を説明するための図である。
【図３】本発明の別の実施の形態に係るＡＴＭスイッチ
の構成を示す図である。
の構成を示す図である。
【図４】本発明の別の実施の形態における空きエリア検
索方法を説明するための図である。
索方法を説明するための図である。
【図５】従来のＡＴＭスイッチの構成例を示す図であ
る。
る。
１０１〜１０４ 入力回線 １１０ 入力ＡＴＭセルの出力回線番号 １１１〜１１４ 入力セルカウンタ値 １１５ 選択された入力セルカウンタ値 １１６ 入力ＡＴＭセルデータ １１７ 空きエリア検索信号 １１８ 出力セル検索信号 １１９ 読み出されたＡＴＭセルの出力回線番号 １２０ 読み出されたＡＴＭセルデータ １２１〜１２４ 出力セルカウンタ値 １３１〜１３４ 出力回線 １４０ 空きエリア検索ループカウンタのカウントアッ
プ指示 １４１ 空きエリア検索ループカウンタの値 １４２〜１４５ 出力セル検索ループカウンタの値 １４６ 出力セル検索ループカウンタのカウントアップ
指示 ２０１〜２０４ 入力側セルカウンタ ３０１〜３０４ 出力側セルカウンタ ４０１ セレクタ ４０２ 空きエリア検索手段 ４０３ 出力セル検索手段 ４０４ 連想記憶メモリ ４０５ 入力回線インタフェース ４０６ 出力回線インタフェース ４０７ 空きエリア検索手段 ４０８ 出力セル検索手段 ５０２ 空きエリア検索手段 ５０３ 出力セル検索手段
プ指示 １４１ 空きエリア検索ループカウンタの値 １４２〜１４５ 出力セル検索ループカウンタの値 １４６ 出力セル検索ループカウンタのカウントアップ
指示 ２０１〜２０４ 入力側セルカウンタ ３０１〜３０４ 出力側セルカウンタ ４０１ セレクタ ４０２ 空きエリア検索手段 ４０３ 出力セル検索手段 ４０４ 連想記憶メモリ ４０５ 入力回線インタフェース ４０６ 出力回線インタフェース ４０７ 空きエリア検索手段 ４０８ 出力セル検索手段 ５０２ 空きエリア検索手段 ５０３ 出力セル検索手段
Claims (7)
- 【請求項１】複数の入力回路と、複数の出力回路と、前
記複数の入力回路から入力されたＡＴＭセルと検索用識
別子とを格納する検索可能なメモリと、を備えたＡＴＭ
スイッチにおいて、 前記検索可能なメモリの空きエリアの検索の際、直前の
検索位置から次の空きエリアの検索を行い、検索された
空きエリアに、ＡＴＭセルデータと、前記検索用識別子
として該ＡＴＭセルの出力回線番号を格納する、ことを
特徴とするＡＴＭスイッチ。 - 【請求項２】複数の入力回路と、複数の出力回路と、前
記複数の入力回路から入力されたＡＴＭセルと検索用識
別子とを格納する検索可能なメモリと、を備えたＡＴＭ
スイッチにおいて、 前記検索可能なメモリの空きエリアの検索の際、直前の
検索位置から次の空きエリアの検索を行い、検索された
空きエリアに、ＡＴＭセルデータと、前記検索用識別子
として、前記メモリの最後まで空きエリアの検索を実行
したときにカウントアップされるループカウンタのカウ
ンタ値及びＡＴＭセルの出力回線番号を格納する、こと
を特徴とするＡＴＭスイッチ。 - 【請求項３】複数の入力回路と、複数の出力回路と、を
有するＡＴＭスイッチにおいて、 前記複数の入力回路から入力されたＡＴＭセルと検索用
識別子とを格納する検索可能なメモリと、 前記検索可能なメモリの空きエリアを検索して、入力さ
れたＡＴＭセル及び検索用識別子の書き込みエリアを決
定する第１の検索手段と、 前記検索用識別子によって前記検索可能なメモリ内を検
索して出力するＡＴＭセルを決定する第２の検索手段
と、 を備え、 前記第１の検索手段は、直前の検索位置から次の空きエ
リアの検索を開始し、前記検索用識別子としてＡＴＭセ
ルの出力回線番号を前記検索可能なメモリに格納し、 前記第２の検索手段は、直前の検索位置から検索識別子
の検索を開始することを特徴とするＡＴＭスイッチ。 - 【請求項４】前記第１の検索手段が、直前の検索位置か
ら次の空きエリアの検索を開始し、前記検索可能なメモ
リの最終位置まで検索しても空きエリアが存在しない場
合には、検索終了回数を示す検索終了カウンタをカウン
トアップして再度、前記検索可能なメモリの最初から空
きエリアの検索を開始し、 検索用識別子としてＡＴＭセルの出力回線番号と前記検
索終了カウンタの値を前記検索可能なメモリに格納し、 前記第２の検索手段は、直前の検索位置から検索識別子
の検索を開始し、前記検索可能なメモリの最終位置まで
検索しても検索識別子が検出できない場合には、検索識
別子の中の検索終了カウンタ値をカウントアップして再
度、前記検索可能なメモリの最初から検索開始する、こ
とを特徴とするＡＴＭスイッチ。 - 【請求項５】ＡＴＭスイッチにおける検索可能なメモリ
の管理方法において、 直前の検索位置から次の空きエリアの検索を開始し、検
索用識別子としてＡＴＭセルの出力回線番号を前記検索
可能なメモリに格納し、 出力セルの検索の際には、直前の検索位置から前記検索
識別子の検索を開始することを特徴とするＡＴＭスイッ
チのメモリ管理方法。 - 【請求項６】ＡＴＭスイッチにおける検索可能なメモリ
の管理方法において、 直前の検索位置から次の空きエリアの検索を開始し、前
記検索可能なメモリの最終位置まで検索しても空きエリ
アが存在しない場合には、検索終了回数を示す検索終了
カウンタをカウントアップして再度、前記検索可能なメ
モリの最初から空きエリアの検索を開始し、 検索用識別子としてＡＴＭセルの出力回線番号と前記検
索終了カウンタの値を前記検索可能なメモリに格納し、 出力セルの検索の際には、直前の検索位置から検索識別
子の検索を開始し、前記検索可能なメモリの最終位置ま
で検索しても検索識別子が検出できない場合には、検索
識別子の中の検索終了カウンタ値をカウントアップして
再度、前記検索可能なメモリの最初から検索開始する、
ことを特徴とするＡＴＭスイッチのメモリ管理方法。 - 【請求項７】前記空きエリア検索の際の、検索方向が予
め定められた一定方向とされることを特徴とする請求項
１又は２記載のＡＴＭスイッチ。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22037296A JPH1051469A (ja) | 1996-08-02 | 1996-08-02 | Ａｔｍスイッチ |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22037296A JPH1051469A (ja) | 1996-08-02 | 1996-08-02 | Ａｔｍスイッチ |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1051469A true JPH1051469A (ja) | 1998-02-20 |
Family
ID=16750100
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22037296A Pending JPH1051469A (ja) | 1996-08-02 | 1996-08-02 | Ａｔｍスイッチ |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1051469A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001313630A (ja) * | 2000-03-29 | 2001-11-09 | Deutsche Thomson Brandt Gmbh | オーディオ又はビデオデータ符号化の出力遅延を変化させる方法及び装置 |
| JP2005130489A (ja) * | 2003-10-07 | 2005-05-19 | Alcatel | ルータ用の改良型アクセス制御リスティング機構 |
-
1996
- 1996-08-02 JP JP22037296A patent/JPH1051469A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001313630A (ja) * | 2000-03-29 | 2001-11-09 | Deutsche Thomson Brandt Gmbh | オーディオ又はビデオデータ符号化の出力遅延を変化させる方法及び装置 |
| JP2005130489A (ja) * | 2003-10-07 | 2005-05-19 | Alcatel | ルータ用の改良型アクセス制御リスティング機構 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6526474B1 (en) | Content addressable memory (CAM) with accesses to multiple CAM arrays used to generate result for various matching sizes | |
| US4507760A (en) | First-in, first-out (FIFO) memory configuration for queue storage | |
| US4354232A (en) | Cache memory command buffer circuit | |
| US5109496A (en) | Most recently used address translation system with least recently used (LRU) replacement | |
| US20060047874A1 (en) | Resource management apparatus | |
| US6295534B1 (en) | Apparatus for maintaining an ordered list | |
| US3771142A (en) | Digital data storage system | |
| CN112380148A (zh) | 数据传输方法和数据传输装置 | |
| US8661223B1 (en) | Buffer management architecture | |
| JPH08129551A (ja) | ハッシュ方式 | |
| JP4886887B2 (ja) | コマンド管理装置及び同コマンド管理装置を備えた記憶装置 | |
| JPH1051469A (ja) | Ａｔｍスイッチ | |
| US6772280B1 (en) | First-in first-out storage device | |
| US6347348B1 (en) | Buffer management system having an output control configured to retrieve data in response to a retrieval request from a requesting one of a plurality of destinations | |
| JP4192171B2 (ja) | メモリアクセス方法及びメモリアクセス装置 | |
| JPH0652060A (ja) | Ｌｒｕリスト制御方式 | |
| US6763422B2 (en) | Cache memory capable of reducing area occupied by data memory macro units | |
| US5691977A (en) | Virtual channel converter and VCC table access method | |
| US20050086449A1 (en) | Method and apparatus for managing memory | |
| JPH0833869B2 (ja) | データ処理装置 | |
| JP2964958B2 (ja) | Ａｔｍスイッチ | |
| JPH0512853A (ja) | 先入れ先出し記憶装置 | |
| JP3169510B2 (ja) | データ待ち行列装置 | |
| JP2000105723A (ja) | メモリの空き管理装置 | |
| JP4002474B2 (ja) | 回線バッファ制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000829 |