JPS6320627A - グル−プ番号生成機構 - Google Patents
グル−プ番号生成機構Info
- Publication number
- JPS6320627A JPS6320627A JP61167214A JP16721486A JPS6320627A JP S6320627 A JPS6320627 A JP S6320627A JP 61167214 A JP61167214 A JP 61167214A JP 16721486 A JP16721486 A JP 16721486A JP S6320627 A JPS6320627 A JP S6320627A
- Authority
- JP
- Japan
- Prior art keywords
- address
- registered
- input
- group number
- symbol
- 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
- Small-Scale Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は記号列の分類の方法に関し、特に入力された記
号列があらかじめ登録されている記号列のグループ中の
どのグループに属するかを得る方法に関する。
号列があらかじめ登録されている記号列のグループ中の
どのグループに属するかを得る方法に関する。
従来この種の記号列の検索７分類の方法としては汎用の
記憶素子又は記憶装置の格納アドレスと登録する記号列
を一対一に割付は格納エリアには対応するグループ番号
を格納しておき、入力された記号列で示される格納エリ
アからグループ番号を読み出す方法および汎用の記憶素
子または記憶装置の格納エリアに記号列と対応するグル
ープ番号とから構成されるテーブルを設け、線形検索法
。
記憶素子又は記憶装置の格納アドレスと登録する記号列
を一対一に割付は格納エリアには対応するグループ番号
を格納しておき、入力された記号列で示される格納エリ
アからグループ番号を読み出す方法および汎用の記憶素
子または記憶装置の格納エリアに記号列と対応するグル
ープ番号とから構成されるテーブルを設け、線形検索法
。
バッジ−検索法二分検索法などに代表される検索アルゴ
リズムに従ってテーブル中の記号列を逐次検索し入力さ
れた記号列と一致した場合、そのテーブルより対応する
グループ番号を得る方法がある。また最近ＬＳＩとして
実現可能な、順序回路とメモリ回路から構成されるプロ
グラマブルシーケンシャルロジック回路を用いた記号列
検索照合技術が発表さｎている（ ｒＡ ＮＥＷ ５
ＴＩＮＧＳＥＡ几ＣＨＨＡＲＤＷＡＲＥ ＡＲＣＨＩ
ＴＥＣＴＵ几ＥＦＯＲＶＬＳＩ ｊ Ｋ、Ｔａｋａｈａ
ｓｈｉ他、 Ｐｒｏｃｅｅｄ−ｉｎｇｓ ｏｆ ｔｈｅ
１３ｔｈ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｃｏｍｐｕ−
ｔｅｒ Ａｒｃｈｉｔｅｃｔｕｒｅ 、ＰＰ、２０−
２７．１９８６゜６．２−６．５参照）。これをＬＳＩ
化したものをストリングサーチデバイスと呼んでいる。
リズムに従ってテーブル中の記号列を逐次検索し入力さ
れた記号列と一致した場合、そのテーブルより対応する
グループ番号を得る方法がある。また最近ＬＳＩとして
実現可能な、順序回路とメモリ回路から構成されるプロ
グラマブルシーケンシャルロジック回路を用いた記号列
検索照合技術が発表さｎている（ ｒＡ ＮＥＷ ５
ＴＩＮＧＳＥＡ几ＣＨＨＡＲＤＷＡＲＥ ＡＲＣＨＩ
ＴＥＣＴＵ几ＥＦＯＲＶＬＳＩ ｊ Ｋ、Ｔａｋａｈａ
ｓｈｉ他、 Ｐｒｏｃｅｅｄ−ｉｎｇｓ ｏｆ ｔｈｅ
１３ｔｈ Ｓｙｍｐｏｓｉｕｍ ｏｎ Ｃｏｍｐｕ−
ｔｅｒ Ａｒｃｈｉｔｅｃｔｕｒｅ 、ＰＰ、２０−
２７．１９８６゜６．２−６．５参照）。これをＬＳＩ
化したものをストリングサーチデバイスと呼んでいる。
ｅ・ −このスト
リングサーチデバイスは少なくとも一つ以上有限個の記
号列が登録可能であジ、外部から逐次記号単位に入力さ
れる入力記号列と登録されているすべての登録記号列を
同時に照合し登録さｎた登録記号列中のどｆしかと一致
した場合、一致したことを示す一致信号と一致した全弁
記号列の登録アドレス信号を出力する機能を有している
。
号列が登録可能であジ、外部から逐次記号単位に入力さ
れる入力記号列と登録されているすべての登録記号列を
同時に照合し登録さｎた登録記号列中のどｆしかと一致
した場合、一致したことを示す一致信号と一致した全弁
記号列の登録アドレス信号を出力する機能を有している
。
上述した従来の汎用の記憶素子または記憶装置の格納ア
ドレスと登録する記号列を一対−に割付は格納エリアに
は対応するグループ番号を格納しておき、入力された記
号列で示される格納エリアからグループ番号を読み出す
方法においては、登録され検索される記号列が互いに規
則性のない一般的な記号列である場合、入力さｎる記号
列のと９得る状態の数だけ格納エリアの個数が必要とな
り、登録され検索される記号列の数よジ一般にはかなり
大きな格納エリアが必要となる。
ドレスと登録する記号列を一対−に割付は格納エリアに
は対応するグループ番号を格納しておき、入力された記
号列で示される格納エリアからグループ番号を読み出す
方法においては、登録され検索される記号列が互いに規
則性のない一般的な記号列である場合、入力さｎる記号
列のと９得る状態の数だけ格納エリアの個数が必要とな
り、登録され検索される記号列の数よジ一般にはかなり
大きな格納エリアが必要となる。
また汎用の記憶素子または記憶装置の格納エリアに記号
列と対応するグループ番号とから構成されるテーブルを
設け、検索アルゴリズムに従って逐次検索する方法では
実時間では処理できないという問題点がある。またスト
リングサーチデバイスは入力された入力記号列と登録さ
れているすべての登録記号列との検索照合を同時に実時
間で行ない、一致した登録記号列の登録アドレスを出力
することができる。この登録アドレス出力からグループ
分けをする事１ｉｏＪ能であるが、一つのストリングサ
ーチデバイスの最大可能登録数を赫えて登録する半はで
きないという問題点がある。
列と対応するグループ番号とから構成されるテーブルを
設け、検索アルゴリズムに従って逐次検索する方法では
実時間では処理できないという問題点がある。またスト
リングサーチデバイスは入力された入力記号列と登録さ
れているすべての登録記号列との検索照合を同時に実時
間で行ない、一致した登録記号列の登録アドレスを出力
することができる。この登録アドレス出力からグループ
分けをする事１ｉｏＪ能であるが、一つのストリングサ
ーチデバイスの最大可能登録数を赫えて登録する半はで
きないという問題点がある。
本発明のグループ番号生成機構は１個の記号列を登録し
、入力される記号列がｎ個のグループのどれかに属する
か否かを判定し、属する場合は、そのグループ番号を求
める処理を行なう装ｆｆにおいて、ｍ個の記号列を登録
する手段と、登録された記号列と外部から逐次入力され
る記号列とを並列に、実時間で照合し、一致した場合は
、一致信号とともに、一致した記号列の登録アドレスを
出力する手段を有する装置を（’−）＋１個と、該装置
の一致信号出力を入力とし、〔−ｆｌ〕＋１本の入力を
持ち一致信号を出力した装置の番号を出力するエンコー
ダーと該エンコーダーの出力を上位アドレスとし前記（
−ｆｌ）＋１個の該装置の格納アドレス出力を論理和接
続し、これを下位アドレスとする、前記該装置に登録さ
れている記号列の登録アドレスに対応するグループ番号
が書き込まれているメモリとを有し、前記（’−）＋を
個の該装置に記号列を重複する事なく登録し、入力記号
列を前記［−ｆｌ：］＋ｚ個の該装置に同時に入力させ
、入力記号列に一致した登録記号列を持つ該装置の一致
信号からエンコーダーを介して得られる前記メモリの上
位アドレスと、該登録アドレスから得られたメモリの下
位アドレスによって入力記号列に対応するグループ番号
が書き込まれている前記メモリのアドレスを生成し、該
メモリからグループ番号を読み出す機能を有する。
、入力される記号列がｎ個のグループのどれかに属する
か否かを判定し、属する場合は、そのグループ番号を求
める処理を行なう装ｆｆにおいて、ｍ個の記号列を登録
する手段と、登録された記号列と外部から逐次入力され
る記号列とを並列に、実時間で照合し、一致した場合は
、一致信号とともに、一致した記号列の登録アドレスを
出力する手段を有する装置を（’−）＋１個と、該装置
の一致信号出力を入力とし、〔−ｆｌ〕＋１本の入力を
持ち一致信号を出力した装置の番号を出力するエンコー
ダーと該エンコーダーの出力を上位アドレスとし前記（
−ｆｌ）＋１個の該装置の格納アドレス出力を論理和接
続し、これを下位アドレスとする、前記該装置に登録さ
れている記号列の登録アドレスに対応するグループ番号
が書き込まれているメモリとを有し、前記（’−）＋を
個の該装置に記号列を重複する事なく登録し、入力記号
列を前記［−ｆｌ：］＋ｚ個の該装置に同時に入力させ
、入力記号列に一致した登録記号列を持つ該装置の一致
信号からエンコーダーを介して得られる前記メモリの上
位アドレスと、該登録アドレスから得られたメモリの下
位アドレスによって入力記号列に対応するグループ番号
が書き込まれている前記メモリのアドレスを生成し、該
メモリからグループ番号を読み出す機能を有する。
次に本発明について図面を参照して説明する。
第１図は本発明の一実施例を示すブロック図である。本
実施例では記号列を登録する手段と、登録された記号列
と外部から逐次入力される記号列を並列に実時間で照合
し、一致した場合は一致信号とともに、一致した登録記
号列の登録アドレスを出力する手段を有する装置の一例
としてストリングサーチデバイスを用いる。
実施例では記号列を登録する手段と、登録された記号列
と外部から逐次入力される記号列を並列に実時間で照合
し、一致した場合は一致信号とともに、一致した登録記
号列の登録アドレスを出力する手段を有する装置の一例
としてストリングサーチデバイスを用いる。
本発明の一実施例は、入力記号列を入力する入力線１１
、−記号を１６ビツトとし、最大８記号の記号列を６４
個登録可能なストリングサーチデバイス１２、ストリン
グサーチデバイス１２の登録記号列と入力線１１から入
力された入力記号列が一致した場合に出力される一致信
号線１３、この一致信号線１３からの一致信号と共に出
力される一致した登録記号列の登録アドレス出力を全ス
トリングサーチデバイスについて論理和接続した登録ア
ドレス出力線１４、各ストリングサーチデバイスの一致
信号を入力し二進化符号を出力するエンコーダー１５、
エンコーダー１５の二進化符号出力線１６、各ストリン
グサーチデバイスごとに登録記号列の登録アドレス対応
のグループ番号を書き込んであり、登録アドレス出力線
１４からの出力を該メモリ１７の下位アドレスとし、エ
ンコーダー１５の二進化符号出力１６をメモリ１７の上
位アドレスへとするメモリ１７と、メモリ１７のストリ
ングサーチデバイスごとの登録アドレス対応のグループ
番号を出力するグループ番号出力線１８を有する。
、−記号を１６ビツトとし、最大８記号の記号列を６４
個登録可能なストリングサーチデバイス１２、ストリン
グサーチデバイス１２の登録記号列と入力線１１から入
力された入力記号列が一致した場合に出力される一致信
号線１３、この一致信号線１３からの一致信号と共に出
力される一致した登録記号列の登録アドレス出力を全ス
トリングサーチデバイスについて論理和接続した登録ア
ドレス出力線１４、各ストリングサーチデバイスの一致
信号を入力し二進化符号を出力するエンコーダー１５、
エンコーダー１５の二進化符号出力線１６、各ストリン
グサーチデバイスごとに登録記号列の登録アドレス対応
のグループ番号を書き込んであり、登録アドレス出力線
１４からの出力を該メモリ１７の下位アドレスとし、エ
ンコーダー１５の二進化符号出力１６をメモリ１７の上
位アドレスへとするメモリ１７と、メモリ１７のストリ
ングサーチデバイスごとの登録アドレス対応のグループ
番号を出力するグループ番号出力線１８を有する。
全ストリングサーチデバイスには、あらかじめグループ
の構成要素となる記号列を重複する事なくすべて登録し
、入力記号列が信号線１１より、全ストリングサーチデ
バイスに、記号単位で逐次入力さｎる。ストリングサー
チデバイス１２は、入力記号列と、格納てれている６４
個の登録記号列とを一記号の入力があるごとに並列に実
時間で照合する。格納されている登録記号列のどれとも
一致しなかったストリングサーチデバイスは、−致信号
線１３に値０を出力し、登録アドレス出力？１４Ｋｆ′
ｉ値を出力せず、ハイインピーダンス状態となる。格納
されている登録記号列のどれかと一致したストリングサ
ーチデバイスは、一致信号線１３に値１を出力し、一致
した登録Ｖ、号列の登録アドレスを登録アドレス出力線
１４へ出力する。
の構成要素となる記号列を重複する事なくすべて登録し
、入力記号列が信号線１１より、全ストリングサーチデ
バイスに、記号単位で逐次入力さｎる。ストリングサー
チデバイス１２は、入力記号列と、格納てれている６４
個の登録記号列とを一記号の入力があるごとに並列に実
時間で照合する。格納されている登録記号列のどれとも
一致しなかったストリングサーチデバイスは、−致信号
線１３に値０を出力し、登録アドレス出力？１４Ｋｆ′
ｉ値を出力せず、ハイインピーダンス状態となる。格納
されている登録記号列のどれかと一致したストリングサ
ーチデバイスは、一致信号線１３に値１を出力し、一致
した登録Ｖ、号列の登録アドレスを登録アドレス出力線
１４へ出力する。
各ストリングサーチデバイスに登録をれている記号列は
、重複していないので、一つの入力記号列と一致し、た
登録記号列を持つストリングサーチデバイスは一つだけ
となる。従って該ストリングサーチデバイスの一致侶号
線１３からエンコーダー１５に値１を入力し、他の７）
ＩＪングサーチデバイスの一致信号線１３から値（ｌ
ｊ大入力、エンコーダー１５の出力が該ストリングサー
チデバイスの番号を二進化符号出力線１６に出力しメモ
リ１７の上位アドレスを与えかつ、前記該スｌ−’Ｊソ
ングーチデバイスの登録アドレス出力線１４がメモリ１
７の下位アドレスを与える。このようにして与えられた
メモリ１７のアドレスで示さｎるメモリ１７のデータは
、あらかじめ各ストリングサーチデバイスごとの登録ア
ドレス対応のグループ番号が書き込まｎておシ、メモリ
７のグループ番号出力線１８に入力記号列の属するグル
ープ番号を得る事ができる。入力記号列がどのス） Ｉ
Ｊングサーチデバイスの登録記号列とも一致しなかった
場合は、エンコーダの入力がすべて値０となり、エンコ
ーダの出力線１６に値Ｏを出力する。従って、メモリ１
７の上位アドレスＯとなるアドレス空間にはあらかじめ
どのグループにも属さないグループを一つのグループ番
号として登録しておく事により、入力記号列がどのグル
ープにも属さないグループである事を知る事ができる。
、重複していないので、一つの入力記号列と一致し、た
登録記号列を持つストリングサーチデバイスは一つだけ
となる。従って該ストリングサーチデバイスの一致侶号
線１３からエンコーダー１５に値１を入力し、他の７）
ＩＪングサーチデバイスの一致信号線１３から値（ｌ
ｊ大入力、エンコーダー１５の出力が該ストリングサー
チデバイスの番号を二進化符号出力線１６に出力しメモ
リ１７の上位アドレスを与えかつ、前記該スｌ−’Ｊソ
ングーチデバイスの登録アドレス出力線１４がメモリ１
７の下位アドレスを与える。このようにして与えられた
メモリ１７のアドレスで示さｎるメモリ１７のデータは
、あらかじめ各ストリングサーチデバイスごとの登録ア
ドレス対応のグループ番号が書き込まｎておシ、メモリ
７のグループ番号出力線１８に入力記号列の属するグル
ープ番号を得る事ができる。入力記号列がどのス） Ｉ
Ｊングサーチデバイスの登録記号列とも一致しなかった
場合は、エンコーダの入力がすべて値０となり、エンコ
ーダの出力線１６に値Ｏを出力する。従って、メモリ１
７の上位アドレスＯとなるアドレス空間にはあらかじめ
どのグループにも属さないグループを一つのグループ番
号として登録しておく事により、入力記号列がどのグル
ープにも属さないグループである事を知る事ができる。
次に第２図を参照して第１図に示したグループ番号生成
機構を適用した通信網の一実施例を説明する。本実施例
はリング状のパケット伝送路２１゜リング状パケット伝
送路２１のプロトコル上の各ノードアドレスをそｎぞれ
Ｙ、Ｘとするノード２２゜２３、物理的特性が同一な通
信媒体であり、それぞれは互いに分離されているＣＯＭ
Ａ／ＣＤバス２４゜２５、およびそ【ぞれＣＳ ＭＡ
／ ＣＤバス２４．２５に接続される端末２６．２７を
有する。端末２７のＣＳ Ｍ Ａ ／ ＣＤバスのプロ
トコル上のアドレスをＡで表わす。３０は端末２６の送
信フレーム、４゜はノード２２の送信フレーム、５０Ｈ
端末２７の受信フレームをそれぞれ表わす。さらにフレ
ーム３０は宛先アドレスフィールド（ＤＡ’）３＋、情
報フィール）’（ＩＮＦ’）３２およびフレームチェッ
クシーケンスフィールド（ＦＣ８’ ）３３’ｒ有ｆる
。またフレーム４０は宛先アドレスフィールド（ＤＡ）
４１．送信元アドレスフィールド（ＳＡ、）４２、制御
情報フィールド（ＣＴＬ）４３．情報フィールド（ＩＮ
Ｆ）４４およびフレームチェックシーケンスフィールド
（Ｆｅ２）４５ｔ−有する。
機構を適用した通信網の一実施例を説明する。本実施例
はリング状のパケット伝送路２１゜リング状パケット伝
送路２１のプロトコル上の各ノードアドレスをそｎぞれ
Ｙ、Ｘとするノード２２゜２３、物理的特性が同一な通
信媒体であり、それぞれは互いに分離されているＣＯＭ
Ａ／ＣＤバス２４゜２５、およびそ【ぞれＣＳ ＭＡ
／ ＣＤバス２４．２５に接続される端末２６．２７を
有する。端末２７のＣＳ Ｍ Ａ ／ ＣＤバスのプロ
トコル上のアドレスをＡで表わす。３０は端末２６の送
信フレーム、４゜はノード２２の送信フレーム、５０Ｈ
端末２７の受信フレームをそれぞれ表わす。さらにフレ
ーム３０は宛先アドレスフィールド（ＤＡ’）３＋、情
報フィール）’（ＩＮＦ’）３２およびフレームチェッ
クシーケンスフィールド（ＦＣ８’ ）３３’ｒ有ｆる
。またフレーム４０は宛先アドレスフィールド（ＤＡ）
４１．送信元アドレスフィールド（ＳＡ、）４２、制御
情報フィールド（ＣＴＬ）４３．情報フィールド（ＩＮ
Ｆ）４４およびフレームチェックシーケンスフィールド
（Ｆｅ２）４５ｔ−有する。
さらにフレーム５０は宛先アドレスフィールド（１）Ａ
“）５１．情報フィールド（ＩＮＦ’“）５２およびフ
レームチェックシーケンスフィールド（Ｆｅ２“）５３
を有する。
“）５１．情報フィールド（ＩＮＦ’“）５２およびフ
レームチェックシーケンスフィールド（Ｆｅ２“）５３
を有する。
次ＫＣ８ＭＡ／ＣＤバス２４上の端末２６からＣ８ＭＡ
／ＣＤバス２５上の端末２７ヘフレームの転送を行なう
場合を例に説明する。端末２６から端末２７宛にＣ８Δ
ＩＡ／ＣＤバスのプロトコルで送信さｎた７＋／−Ａ３
Ｑｉ、／−ド２２が正常すにＣＳ′３３の内容と共に受
信するとＤＡ’ ３１ ’に調べ宛先アドレスＡを得る
。次ｒこノード２２はアドレスＡを持つ端末はどのノー
ドに収容されているｃ ｓ 、ｓｔＡ／ＣＤバスに接続
さｎているかを本発明のグループ番号生成機構により調
べる。すなわちノード２２ではＤＡ’ｌｌの内容Ａを第
１図で示したグループ番号生成機構に入力し即時にノー
ド２３のアドレスＸを得る。ノード２２はフレーム４ｏ
のＤＡ４１にアドレスＸ、５Ａ４２にノード２２のアド
レスＹ１ＣＴＬ１６に制御情報を詰め、またｌＮＦ４４
に端末２６から受信したフレーム３０の１）Ａ’３１と
ＩＮＦ’３２の内容をそのまま詰め、さらにＦｅ２４５
にこのフレームのフレームチェックシーケンスをつけ、
リング状パケット伝送路２１に送信する。ノード２３け
フレーム４０を正常なＦＣ８４５の内容と共に受信する
とフレーム４゜からＤＡ４１．５Ａ４２ 、ＣＴＬ４３
およびＦ’Ｃ８４５を捨て端末２６の送信フレーム３ｏ
のＤＡ’３１とＩＮＦ’３２が詰まっている情報フィー
ルドＩ Ｎ Ｂ” ４４を抜き出し、これに対するフレ
ームチェ７クシーケンスをＦｅ２“５３に付はノード２
３が収容するＣ ８ Ｍ Ａ ／ ＣＤバス２５へ送信
し端末２７が受信する。
／ＣＤバス２５上の端末２７ヘフレームの転送を行なう
場合を例に説明する。端末２６から端末２７宛にＣ８Δ
ＩＡ／ＣＤバスのプロトコルで送信さｎた７＋／−Ａ３
Ｑｉ、／−ド２２が正常すにＣＳ′３３の内容と共に受
信するとＤＡ’ ３１ ’に調べ宛先アドレスＡを得る
。次ｒこノード２２はアドレスＡを持つ端末はどのノー
ドに収容されているｃ ｓ 、ｓｔＡ／ＣＤバスに接続
さｎているかを本発明のグループ番号生成機構により調
べる。すなわちノード２２ではＤＡ’ｌｌの内容Ａを第
１図で示したグループ番号生成機構に入力し即時にノー
ド２３のアドレスＸを得る。ノード２２はフレーム４ｏ
のＤＡ４１にアドレスＸ、５Ａ４２にノード２２のアド
レスＹ１ＣＴＬ１６に制御情報を詰め、またｌＮＦ４４
に端末２６から受信したフレーム３０の１）Ａ’３１と
ＩＮＦ’３２の内容をそのまま詰め、さらにＦｅ２４５
にこのフレームのフレームチェックシーケンスをつけ、
リング状パケット伝送路２１に送信する。ノード２３け
フレーム４０を正常なＦＣ８４５の内容と共に受信する
とフレーム４゜からＤＡ４１．５Ａ４２ 、ＣＴＬ４３
およびＦ’Ｃ８４５を捨て端末２６の送信フレーム３ｏ
のＤＡ’３１とＩＮＦ’３２が詰まっている情報フィー
ルドＩ Ｎ Ｂ” ４４を抜き出し、これに対するフレ
ームチェ７クシーケンスをＦｅ２“５３に付はノード２
３が収容するＣ ８ Ｍ Ａ ／ ＣＤバス２５へ送信
し端末２７が受信する。
ノード２２のグループ番号生成機構のストリングサーチ
デバイスに登録さｎる記号列はリング状パケット伝送路
２１の各ノードに収容されるＣ８ＭＡ／ＣＤパスに接続
されているすべての端末のアドレスが登録さｎる。また
記号列分類器入力線にはＣＳ Ｎ Ａ／ ＣＤバスから
受信したフレームの宛先アドレスが入力さＣる。入力後
部時に得られるグループ番号はリング状パケット伝送路
に接続されるノードのノードアドレスを意味するように
、グループ番号とそのノードに接続される端末のアドレ
スを対応して登録しておく。
デバイスに登録さｎる記号列はリング状パケット伝送路
２１の各ノードに収容されるＣ８ＭＡ／ＣＤパスに接続
されているすべての端末のアドレスが登録さｎる。また
記号列分類器入力線にはＣＳ Ｎ Ａ／ ＣＤバスから
受信したフレームの宛先アドレスが入力さＣる。入力後
部時に得られるグループ番号はリング状パケット伝送路
に接続されるノードのノードアドレスを意味するように
、グループ番号とそのノードに接続される端末のアドレ
スを対応して登録しておく。
本発明は以上説明したように構成することにより、従来
の汎用の記憶素子または記憶装置の格納アドレスと登録
する記号列を一対一に割付は格納エリアには対応するグ
ループ番号を格納しておき入力した記号列で示てれる格
納エリアからグループ番号を読み出す方法に比較して一
般に格納エリアの無駄が小さくできる。また汎用の記憶
素子または記憶装置の格納エリアに記号列と対応するグ
ループ番号とから構成さｎるテーブルを設け、検索アル
ゴリズムに従ってテーブル中の記号列を検索し入力され
た記号列と一致した場合、そのテーブルよシ対応するグ
ループ番号を得る方法と比較して検索照合時間が小さく
、実時間処理が可能である。
の汎用の記憶素子または記憶装置の格納アドレスと登録
する記号列を一対一に割付は格納エリアには対応するグ
ループ番号を格納しておき入力した記号列で示てれる格
納エリアからグループ番号を読み出す方法に比較して一
般に格納エリアの無駄が小さくできる。また汎用の記憶
素子または記憶装置の格納エリアに記号列と対応するグ
ループ番号とから構成さｎるテーブルを設け、検索アル
ゴリズムに従ってテーブル中の記号列を検索し入力され
た記号列と一致した場合、そのテーブルよシ対応するグ
ループ番号を得る方法と比較して検索照合時間が小さく
、実時間処理が可能である。
第１図は本発明の一実施例の構成を示すブロック図、第
２図Ｔｒｉｉ１図に示したグループ番号生成機構を適用
した通信網の構成の一実施例を示すブロック図である。 １１・・・・・入力記号列の入力線、１２パ・・・ス）
ＩＪソングーチデバイス、１３・・・・・・一致信号
線、１４・・・・・・登録アドレス出力線、１５・・・
・エンコーダー、１６・・・・・−二進化符号出力、１
７・・・・・・メモリ、１８・・・・・・クループ番号
出力線。
２図Ｔｒｉｉ１図に示したグループ番号生成機構を適用
した通信網の構成の一実施例を示すブロック図である。 １１・・・・・入力記号列の入力線、１２パ・・・ス）
ＩＪソングーチデバイス、１３・・・・・・一致信号
線、１４・・・・・・登録アドレス出力線、１５・・・
・エンコーダー、１６・・・・・−二進化符号出力、１
７・・・・・・メモリ、１８・・・・・・クループ番号
出力線。
Claims (1)
- 【特許請求の範囲】 １個の記号列を登録し、入力される記号列がｎ個のグル
ープのどれかに属するか否かを判定し、属する場合はそ
のグループ番号を求める処理を行なう装置において、ｍ
個の記号列を登録する手段と、登録された記号列と外部
から逐次入力される記号列とを並列に、実時間で照合し
、一致した場合は一致信号とともに一致した記号列の登
録アドレスを出力する手段を有する装置を〔ｌ／ｍ〕＋
１個（〔ｌ／ｍ〕はｌ／ｍに最も近く、ｌ／ｍより小さ
い正の整数）と、該装置の一致信号出力を入力とし、〔
ｌ／ｍ〕＋１本の入力を持ち、一致信号を出力した装置
の番号を出力するエンコーダーと該エンコーダーの出力
を上位アドレスとし前記〔ｌ／ｍ〕＋１個の該装置の登
録アドレス出力を論理和接続し、これを下位アドレスと
する、前記該装置に登録されている記号列の登録アドレ
スに対応するグループ番号が書き込まれているメモリと
を有し、前記〔ｌ／ｍ〕＋１個の該装置に記号列を重複
する事なく登録し、入力記号列を前記〔ｌ／ｍ〕＋１個
の該装置に同時に入力させ、入力記号列に一致した登録
記号列を持つ該装置の一致信号からエンコーダーを介し
て得られる前記メモリの上位アドレスと該登録アドレス
から得られた前記メモリの下位アドレスによって入力記
号列に対応するグループ番号が書き込まれている前記メ
モリのアドレスを生成し、該メモリからグループ番号を
読出す事を特徴とするグループ番号生成機構。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61167214A JPS6320627A (ja) | 1986-07-15 | 1986-07-15 | グル−プ番号生成機構 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61167214A JPS6320627A (ja) | 1986-07-15 | 1986-07-15 | グル−プ番号生成機構 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6320627A true JPS6320627A (ja) | 1988-01-28 |
Family
ID=15845542
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61167214A Pending JPS6320627A (ja) | 1986-07-15 | 1986-07-15 | グル−プ番号生成機構 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6320627A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02126743A (ja) * | 1988-10-27 | 1990-05-15 | Internatl Business Mach Corp <Ibm> | データの完全性を維持する方法 |
| US5247620A (en) * | 1989-07-24 | 1993-09-21 | Hitachi, Ltd. | Bridge apparatus with an address check circuit for interconnecting networks |
-
1986
- 1986-07-15 JP JP61167214A patent/JPS6320627A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02126743A (ja) * | 1988-10-27 | 1990-05-15 | Internatl Business Mach Corp <Ibm> | データの完全性を維持する方法 |
| US5247620A (en) * | 1989-07-24 | 1993-09-21 | Hitachi, Ltd. | Bridge apparatus with an address check circuit for interconnecting networks |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6389579B1 (en) | Reconfigurable logic for table lookup | |
| US7555594B2 (en) | Range representation in a content addressable memory (CAM) using an improved encoding scheme | |
| US20040128439A1 (en) | Multiple category CAM | |
| EP0833257A2 (en) | Apparatus and method for concurrent search content addressable memory circuit | |
| US7644085B2 (en) | Directed graph approach for constructing a tree representation of an access control list | |
| US11720492B1 (en) | Algorithmic TCAM with compressed key encoding | |
| US20020009056A1 (en) | Route retrieving system, method therefor and a router device to be used in the same | |
| US9703484B2 (en) | Memory with compressed key | |
| JP5120263B2 (ja) | パターンマッチング装置及び方法 | |
| JP3604548B2 (ja) | アドレス一致検出装置、通信制御システム及びアドレス一致検出方法 | |
| JPS6320627A (ja) | グル−プ番号生成機構 | |
| US10795580B2 (en) | Content addressable memory system | |
| US20160105363A1 (en) | Memory system for multiple clients | |
| EP0520116A1 (en) | Method and apparatus for performing pattern search functions | |
| CN115378869B (zh) | 白盒路由器转发信息库表的分发与存储方法及相关设备 | |
| JPS6320626A (ja) | 記号列分類方式 | |
| JP4343377B2 (ja) | 連想メモリ | |
| JPS60105040A (ja) | 文章検索方式 | |
| JPH10222535A (ja) | データ検索回路 | |
| CN101420417B (zh) | 数据内容的扫描电路与其扫描方法 | |
| US6769005B1 (en) | Method and apparatus for priority resolution | |
| JPH05282362A (ja) | データ検索回路 | |
| JP3688018B2 (ja) | パケット処理装置のメモリ回路 | |
| KR900702450A (ko) | 미니컴퓨터용 병렬 스트링 프로세서 및 방법 | |
| US20040128436A1 (en) | Priority resolver and "near match" detection circuit |