JPS6320627A - Group number generating mechanism - Google Patents
Group number generating mechanismInfo
- 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
- 239000000284 extract Substances 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 abstract description 9
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 abstract description 3
- 230000006870 function Effects 0.000 abstract description 3
- 239000002699 waste material Substances 0.000 abstract description 2
- 238000000034 method Methods 0.000 description 14
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000010845 search algorithm Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 101150118197 CSN1S1 gene Proteins 0.000 description 1
- 101000607626 Homo sapiens Ubiquilin-1 Proteins 0.000 description 1
- 241000289297 Tectus Species 0.000 description 1
- 102100039934 Ubiquilin-1 Human genes 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Landscapes
- Small-Scale Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は記号列の分類の方法に関し、特に入力された記
号列があらかじめ登録されている記号列のグループ中の
どのグループに属するかを得る方法に関する。[Detailed Description of the Invention] [Field of Industrial Application] The present invention relates to a method for classifying symbol strings, and in particular to a method for determining which group an input symbol string belongs to among pre-registered symbol string groups. Regarding the method.
従来この種の記号列の検索7分類の方法としては汎用の
記憶素子又は記憶装置の格納アドレスと登録する記号列
を一対一に割付は格納エリアには対応するグループ番号
を格納しておき、入力された記号列で示される格納エリ
アからグループ番号を読み出す方法および汎用の記憶素
子または記憶装置の格納エリアに記号列と対応するグル
ープ番号とから構成されるテーブルを設け、線形検索法
。Conventionally, as a method for searching and classifying symbol strings of this type, the storage address of a general-purpose memory element or storage device and the symbol string to be registered are assigned one-to-one.The storage area stores the corresponding group number, and the input A method for reading a group number from a storage area indicated by a symbol string, and a linear search method in which a table consisting of symbol strings and corresponding group numbers is provided in the storage area of a general-purpose memory element or storage device.
バッジ−検索法二分検索法などに代表される検索アルゴ
リズムに従ってテーブル中の記号列を逐次検索し入力さ
れた記号列と一致した場合、そのテーブルより対応する
グループ番号を得る方法がある。また最近LSIとして
実現可能な、順序回路とメモリ回路から構成されるプロ
グラマブルシーケンシャルロジック回路を用いた記号列
検索照合技術が発表さnている( rA NEW 5
TINGSEA几CHHARDWARE ARCHI
TECTU几EFORVLSI j K、Takaha
shi他、 Proceed−ings of the
13th Symposium on Compu−
ter Architecture 、PP、20−
27.1986゜6.2−6.5参照)。これをLSI
化したものをストリングサーチデバイスと呼んでいる。Badge-Search Method There is a method in which a symbol string in a table is sequentially searched according to a search algorithm such as a binary search method, and when a symbol string matches an input symbol string, a corresponding group number is obtained from the table. Recently, a symbol string search and matching technology using a programmable sequential logic circuit consisting of a sequential circuit and a memory circuit, which can be realized as an LSI, has been announced (rA NEW 5
TINGSEA 几CHHARDWARE ARCHI
TECTU EFORVLSI j K, Takaha
shi et al., Proceedings of the
13th Symposium on Computer
ter Architecture, PP, 20-
27.1986°6.2-6.5). This is an LSI
This is called a string search device.
e・ −このスト
リングサーチデバイスは少なくとも一つ以上有限個の記
号列が登録可能であジ、外部から逐次記号単位に入力さ
れる入力記号列と登録されているすべての登録記号列を
同時に照合し登録さnた登録記号列中のどfしかと一致
した場合、一致したことを示す一致信号と一致した全弁
記号列の登録アドレス信号を出力する機能を有している
。e. - This string search device is capable of registering at least one or more finite number of symbol strings, and simultaneously matches input symbol strings input sequentially from the outside in symbol units with all registered symbol strings. It has a function of outputting a match signal indicating a match and a registered address signal of all the matched symbol strings when only one f in the n registered symbol strings matches.
上述した従来の汎用の記憶素子または記憶装置の格納ア
ドレスと登録する記号列を一対−に割付は格納エリアに
は対応するグループ番号を格納しておき、入力された記
号列で示される格納エリアからグループ番号を読み出す
方法においては、登録され検索される記号列が互いに規
則性のない一般的な記号列である場合、入力さnる記号
列のと9得る状態の数だけ格納エリアの個数が必要とな
り、登録され検索される記号列の数よジ一般にはかなり
大きな格納エリアが必要となる。In the above-mentioned conventional general-purpose memory element or storage device, the storage address and the symbol string to be registered are assigned as a pair by storing the corresponding group number in the storage area, and then assigning the symbol string from the storage area indicated by the input symbol string. In the method of reading group numbers, if the symbol strings to be registered and searched are general symbol strings with no regularity, the number of storage areas required is equal to the number of input symbol strings and the number of states obtained. Therefore, a considerably large storage area is generally required compared to the number of symbol strings to be registered and searched.
また汎用の記憶素子または記憶装置の格納エリアに記号
列と対応するグループ番号とから構成されるテーブルを
設け、検索アルゴリズムに従って逐次検索する方法では
実時間では処理できないという問題点がある。またスト
リングサーチデバイスは入力された入力記号列と登録さ
れているすべての登録記号列との検索照合を同時に実時
間で行ない、一致した登録記号列の登録アドレスを出力
することができる。この登録アドレス出力からグループ
分けをする事1ioJ能であるが、一つのストリングサ
ーチデバイスの最大可能登録数を赫えて登録する半はで
きないという問題点がある。Another problem is that the method of providing a table consisting of symbol strings and corresponding group numbers in a storage area of a general-purpose memory element or storage device and sequentially searching according to a search algorithm cannot process the data in real time. Furthermore, the string search device can search and match the input symbol string and all the registered symbol strings in real time simultaneously, and output the registered address of the matched registered symbol string. Although it is possible to perform grouping from this registered address output, there is a problem in that it is impossible to register the maximum possible number of registrations for one string search device.
本発明のグループ番号生成機構は1個の記号列を登録し
、入力される記号列がn個のグループのどれかに属する
か否かを判定し、属する場合は、そのグループ番号を求
める処理を行なう装ffにおいて、m個の記号列を登録
する手段と、登録された記号列と外部から逐次入力され
る記号列とを並列に、実時間で照合し、一致した場合は
、一致信号とともに、一致した記号列の登録アドレスを
出力する手段を有する装置を(’−)+1個と、該装置
の一致信号出力を入力とし、〔−fl〕+1本の入力を
持ち一致信号を出力した装置の番号を出力するエンコー
ダーと該エンコーダーの出力を上位アドレスとし前記(
−fl)+1個の該装置の格納アドレス出力を論理和接
続し、これを下位アドレスとする、前記該装置に登録さ
れている記号列の登録アドレスに対応するグループ番号
が書き込まれているメモリとを有し、前記(’−)+を
個の該装置に記号列を重複する事なく登録し、入力記号
列を前記[−fl:]+z個の該装置に同時に入力させ
、入力記号列に一致した登録記号列を持つ該装置の一致
信号からエンコーダーを介して得られる前記メモリの上
位アドレスと、該登録アドレスから得られたメモリの下
位アドレスによって入力記号列に対応するグループ番号
が書き込まれている前記メモリのアドレスを生成し、該
メモリからグループ番号を読み出す機能を有する。The group number generation mechanism of the present invention registers one symbol string, determines whether the input symbol string belongs to any of n groups, and if it belongs, performs processing to obtain the group number. In the implementation ff, a means for registering m symbol strings is used, and the registered symbol strings and the symbol strings sequentially inputted from the outside are compared in parallel in real time, and if they match, a matching signal is sent together with a matching signal. A device having means for outputting the registered address of a matched symbol string is ('-)+1, the matching signal output of the device is input, and a device having [-fl]+1 input and outputting the matching signal. The encoder that outputs the number and the output of the encoder are set as the upper address and the above (
-fl)+1 storage address outputs of the device are logically connected, and this is the lower address, and the memory in which the group number corresponding to the registered address of the symbol string registered in the device is written. The above ('-)+ is registered in the above-mentioned devices without duplication of symbol strings, and the input symbol string is simultaneously inputted into the above-mentioned [-fl:]+z devices, and the input symbol string is A group number corresponding to the input symbol string is written by an upper address of the memory obtained via an encoder from a matching signal of the device having a matched registered symbol string and a lower address of the memory obtained from the registered address. It has a function of generating the address of the memory in which the memory is located and reading the group number from the memory.
次に本発明について図面を参照して説明する。 Next, the present invention will be explained with reference to the drawings.
第1図は本発明の一実施例を示すブロック図である。本
実施例では記号列を登録する手段と、登録された記号列
と外部から逐次入力される記号列を並列に実時間で照合
し、一致した場合は一致信号とともに、一致した登録記
号列の登録アドレスを出力する手段を有する装置の一例
としてストリングサーチデバイスを用いる。FIG. 1 is a block diagram showing one embodiment of the present invention. In this embodiment, a means for registering a symbol string is provided, and a registered symbol string and a symbol string sequentially inputted from the outside are compared in parallel in real time, and if they match, a matching signal is sent and the matched registered symbol string is registered. A string search device is used as an example of a device having means for outputting an address.
本発明の一実施例は、入力記号列を入力する入力線11
、−記号を16ビツトとし、最大8記号の記号列を64
個登録可能なストリングサーチデバイス12、ストリン
グサーチデバイス12の登録記号列と入力線11から入
力された入力記号列が一致した場合に出力される一致信
号線13、この一致信号線13からの一致信号と共に出
力される一致した登録記号列の登録アドレス出力を全ス
トリングサーチデバイスについて論理和接続した登録ア
ドレス出力線14、各ストリングサーチデバイスの一致
信号を入力し二進化符号を出力するエンコーダー15、
エンコーダー15の二進化符号出力線16、各ストリン
グサーチデバイスごとに登録記号列の登録アドレス対応
のグループ番号を書き込んであり、登録アドレス出力線
14からの出力を該メモリ17の下位アドレスとし、エ
ンコーダー15の二進化符号出力16をメモリ17の上
位アドレスへとするメモリ17と、メモリ17のストリ
ングサーチデバイスごとの登録アドレス対応のグループ
番号を出力するグループ番号出力線18を有する。One embodiment of the present invention provides an input line 11 for inputting an input symbol string.
, - symbol is 16 bits, and the symbol string of maximum 8 symbols is 64 bits.
A string search device 12 that can be individually registered, a match signal line 13 that is output when the registered symbol string of the string search device 12 matches the input symbol string input from the input line 11, and a match signal from the match signal line 13. a registered address output line 14 which is OR-connected the registered address outputs of the matched registered symbol strings outputted together with respect to all string search devices; an encoder 15 which inputs the matching signal of each string search device and outputs a binary code;
A group number corresponding to the registered address of the registered symbol string is written in the binary code output line 16 of the encoder 15 for each string search device, and the output from the registered address output line 14 is set as the lower address of the memory 17, and the encoder 15 It has a memory 17 that outputs the binary code output 16 of 1 to an upper address of the memory 17, and a group number output line 18 that outputs a group number corresponding to the registered address of each string search device in the memory 17.
全ストリングサーチデバイスには、あらかじめグループ
の構成要素となる記号列を重複する事なくすべて登録し
、入力記号列が信号線11より、全ストリングサーチデ
バイスに、記号単位で逐次入力さnる。ストリングサー
チデバイス12は、入力記号列と、格納てれている64
個の登録記号列とを一記号の入力があるごとに並列に実
時間で照合する。格納されている登録記号列のどれとも
一致しなかったストリングサーチデバイスは、−致信号
線13に値0を出力し、登録アドレス出力?14Kf′
i値を出力せず、ハイインピーダンス状態となる。格納
されている登録記号列のどれかと一致したストリングサ
ーチデバイスは、一致信号線13に値1を出力し、一致
した登録V、号列の登録アドレスを登録アドレス出力線
14へ出力する。All of the symbol strings that constitute the constituent elements of a group are registered in advance in the all string search device without duplication, and input symbol strings are sequentially input symbol by symbol from the signal line 11 to the all string search device. The string search device 12 receives the input symbol string and the stored 64
registered symbol strings in parallel in real time each time one symbol is input. A string search device that does not match any of the stored registered symbol strings outputs the value 0 to the - matching signal line 13 and outputs the registered address? 14Kf'
It does not output the i value and enters a high impedance state. A string search device that matches any of the stored registration symbol strings outputs a value 1 to the match signal line 13 and outputs the registration address of the matched registration V and code string to the registration address output line 14.
各ストリングサーチデバイスに登録をれている記号列は
、重複していないので、一つの入力記号列と一致し、た
登録記号列を持つストリングサーチデバイスは一つだけ
となる。従って該ストリングサーチデバイスの一致侶号
線13からエンコーダー15に値1を入力し、他の7)
IJングサーチデバイスの一致信号線13から値(l
j大入力、エンコーダー15の出力が該ストリングサー
チデバイスの番号を二進化符号出力線16に出力しメモ
リ17の上位アドレスを与えかつ、前記該スl−’Jソ
ングーチデバイスの登録アドレス出力線14がメモリ1
7の下位アドレスを与える。このようにして与えられた
メモリ17のアドレスで示さnるメモリ17のデータは
、あらかじめ各ストリングサーチデバイスごとの登録ア
ドレス対応のグループ番号が書き込まnておシ、メモリ
7のグループ番号出力線18に入力記号列の属するグル
ープ番号を得る事ができる。入力記号列がどのス) I
Jングサーチデバイスの登録記号列とも一致しなかった
場合は、エンコーダの入力がすべて値0となり、エンコ
ーダの出力線16に値Oを出力する。従って、メモリ1
7の上位アドレスOとなるアドレス空間にはあらかじめ
どのグループにも属さないグループを一つのグループ番
号として登録しておく事により、入力記号列がどのグル
ープにも属さないグループである事を知る事ができる。Since the symbol strings registered in each string search device do not overlap, only one string search device has a registered symbol string that matches one input symbol string. Therefore, input the value 1 to the encoder 15 from the matching line 13 of the string search device, and input the value 1 to the encoder 15, and
The value (l
j large input, the output of the encoder 15 outputs the number of the string search device to the binary code output line 16, giving the upper address of the memory 17, and the registered address output line 14 of the string search device. is memory 1
Give the lower address of 7. The data in the memory 17 indicated by the address of the memory 17 thus given is written in advance with the group number corresponding to the registered address for each string search device, and then sent to the group number output line 18 of the memory 7. You can get the group number to which the input symbol string belongs. What is the input symbol string) I
If the symbol string does not match the registered symbol string of the Jing search device, all inputs to the encoder become 0, and the value 0 is output to the output line 16 of the encoder. Therefore, memory 1
By registering in advance a group that does not belong to any group as one group number in the address space that is the upper address O of 7, it is possible to know that the input symbol string is a group that does not belong to any group. can.
次に第2図を参照して第1図に示したグループ番号生成
機構を適用した通信網の一実施例を説明する。本実施例
はリング状のパケット伝送路21゜リング状パケット伝
送路21のプロトコル上の各ノードアドレスをそnぞれ
Y、Xとするノード22゜23、物理的特性が同一な通
信媒体であり、それぞれは互いに分離されているCOM
A/CDバス24゜25、およびそ【ぞれCS MA
/ CDバス24.25に接続される端末26.27を
有する。端末27のCS M A / CDバスのプロ
トコル上のアドレスをAで表わす。30は端末26の送
信フレーム、4゜はノード22の送信フレーム、50H
端末27の受信フレームをそれぞれ表わす。さらにフレ
ーム30は宛先アドレスフィールド(DA’)3+、情
報フィール)’(INF’)32およびフレームチェッ
クシーケンスフィールド(FC8’ )33’r有fる
。またフレーム40は宛先アドレスフィールド(DA)
41.送信元アドレスフィールド(SA、)42、制御
情報フィールド(CTL)43.情報フィールド(IN
F)44およびフレームチェックシーケンスフィールド
(Fe2)45t−有する。Next, an embodiment of a communication network to which the group number generation mechanism shown in FIG. 1 is applied will be described with reference to FIG. 2. In this embodiment, a ring-shaped packet transmission path 21 and nodes 22 and 23 whose respective node addresses on the protocol of the ring-shaped packet transmission path 21 are Y and X, respectively, are communication media with the same physical characteristics. , each separated from each other by COM
A/CD bus 24°25, and CS MA
/ has a terminal 26.27 connected to the CD bus 24.25. The address on the CSMA/CD bus protocol of the terminal 27 is represented by A. 30 is the transmission frame of the terminal 26, 4° is the transmission frame of the node 22, 50H
Each frame received by the terminal 27 is represented. Furthermore, the frame 30 has a destination address field (DA') 3+, an information field (INF') 32, and a frame check sequence field (FC8') 33'r. Frame 40 also has a destination address field (DA).
41. Source address field (SA) 42, control information field (CTL) 43. Information field (IN
F) 44 and Frame Check Sequence Field (Fe2) 45t.
さらにフレーム50は宛先アドレスフィールド(1)A
“)51.情報フィールド(INF’“)52およびフ
レームチェックシーケンスフィールド(Fe2“)53
を有する。Further, frame 50 has a destination address field (1) A
) 51. Information field (INF'") 52 and frame check sequence field (Fe2") 53
has.
次KC8MA/CDバス24上の端末26からC8MA
/CDバス25上の端末27ヘフレームの転送を行なう
場合を例に説明する。端末26から端末27宛にC8Δ
IA/CDバスのプロトコルで送信さnた7+/−A3
Qi、/−ド22が正常すにCS′33の内容と共に受
信するとDA’ 31 ’に調べ宛先アドレスAを得る
。次rこノード22はアドレスAを持つ端末はどのノー
ドに収容されているc s 、stA/CDバスに接続
さnているかを本発明のグループ番号生成機構により調
べる。すなわちノード22ではDA’llの内容Aを第
1図で示したグループ番号生成機構に入力し即時にノー
ド23のアドレスXを得る。ノード22はフレーム4o
のDA41にアドレスX、5A42にノード22のアド
レスY1CTL16に制御情報を詰め、またlNF44
に端末26から受信したフレーム30の1)A’31と
INF’32の内容をそのまま詰め、さらにFe245
にこのフレームのフレームチェックシーケンスをつけ、
リング状パケット伝送路21に送信する。ノード23け
フレーム40を正常なFC845の内容と共に受信する
とフレーム4゜からDA41.5A42 、CTL43
およびF’C845を捨て端末26の送信フレーム3o
のDA’31とINF’32が詰まっている情報フィー
ルドI N B” 44を抜き出し、これに対するフレ
ームチェ7クシーケンスをFe2“53に付はノード2
3が収容するC 8 M A / CDバス25へ送信
し端末27が受信する。Next KC8MA/C8MA from terminal 26 on CD bus 24
The case where a frame is transferred to the terminal 27 on the /CD bus 25 will be explained as an example. C8Δ from terminal 26 to terminal 27
Transmitted by IA/CD bus protocol 7+/-A3
When the Qi/domain 22 normally receives the contents of the CS' 33, it checks the DA'31' and obtains the destination address A. Next, the node 22 checks in which node the terminal with address A is accommodated and connected to the stA/CD bus using the group number generation mechanism of the present invention. That is, the node 22 inputs the content A of DA'll to the group number generation mechanism shown in FIG. 1 and immediately obtains the address X of the node 23. Node 22 is in frame 4o
address X in DA41, control information in address Y1CTL16 of node 22 in 5A42, and lNF44.
The contents of 1) A'31 and INF'32 of the frame 30 received from the terminal 26 are packed as they are, and further Fe245
Attach the frame check sequence of this frame to
The packet is transmitted to the ring-shaped packet transmission path 21. When node 23 receives frame 40 with normal FC845 content, frame 4° to DA41.5A42, CTL43
and discard F'C845 and transmit frame 3o of terminal 26
Node 2 extracts the information field INB'44, which is filled with DA'31 and INF'32, and adds the frame check sequence for it to Fe2'53.
3 is transmitted to the C 8 MA/CD bus 25 accommodated by the terminal 27 and received by the terminal 27 .
ノード22のグループ番号生成機構のストリングサーチ
デバイスに登録さnる記号列はリング状パケット伝送路
21の各ノードに収容されるC8MA/CDパスに接続
されているすべての端末のアドレスが登録さnる。また
記号列分類器入力線にはCS N A/ CDバスから
受信したフレームの宛先アドレスが入力さCる。入力後
部時に得られるグループ番号はリング状パケット伝送路
に接続されるノードのノードアドレスを意味するように
、グループ番号とそのノードに接続される端末のアドレ
スを対応して登録しておく。The symbol string n registered in the string search device of the group number generation mechanism of the node 22 registers the addresses of all the terminals connected to the C8MA/CD path accommodated in each node of the ring-shaped packet transmission path 21. Ru. Further, the destination address of the frame received from the CSNA/CD bus is input to the symbol string classifier input line. The group number and the address of the terminal connected to the node are registered in correspondence so that the group number obtained after input means the node address of the node connected to the ring-shaped packet transmission path.
本発明は以上説明したように構成することにより、従来
の汎用の記憶素子または記憶装置の格納アドレスと登録
する記号列を一対一に割付は格納エリアには対応するグ
ループ番号を格納しておき入力した記号列で示てれる格
納エリアからグループ番号を読み出す方法に比較して一
般に格納エリアの無駄が小さくできる。また汎用の記憶
素子または記憶装置の格納エリアに記号列と対応するグ
ループ番号とから構成さnるテーブルを設け、検索アル
ゴリズムに従ってテーブル中の記号列を検索し入力され
た記号列と一致した場合、そのテーブルよシ対応するグ
ループ番号を得る方法と比較して検索照合時間が小さく
、実時間処理が可能である。By configuring the present invention as described above, the storage address of a conventional general-purpose memory element or storage device and the symbol string to be registered can be allocated one-to-one, while the corresponding group number is stored in the storage area and input. Compared to the method of reading the group number from the storage area indicated by the symbol string, the waste of the storage area can generally be reduced. In addition, a table consisting of symbol strings and corresponding group numbers is provided in the storage area of a general-purpose memory element or storage device, and when a symbol string in the table is searched according to a search algorithm and matches the input symbol string, Compared to the method of obtaining the corresponding group number from the table, the search and matching time is shorter and real-time processing is possible.
第1図は本発明の一実施例の構成を示すブロック図、第
2図Trii1図に示したグループ番号生成機構を適用
した通信網の構成の一実施例を示すブロック図である。
11・・・・・入力記号列の入力線、12パ・・・ス)
IJソングーチデバイス、13・・・・・・一致信号
線、14・・・・・・登録アドレス出力線、15・・・
・エンコーダー、16・・・・・−二進化符号出力、1
7・・・・・・メモリ、18・・・・・・クループ番号
出力線。FIG. 1 is a block diagram showing the configuration of an embodiment of the present invention, and FIG. 2 is a block diagram showing an embodiment of the configuration of a communication network to which the group number generation mechanism shown in FIG. Trii1 is applied. 11...Input line of input symbol string, 12 path)
IJ song touch device, 13... Match signal line, 14... Registered address output line, 15...
・Encoder, 16...-binary code output, 1
7... Memory, 18... Group number output line.
Claims (1)
ープのどれかに属するか否かを判定し、属する場合はそ
のグループ番号を求める処理を行なう装置において、m
個の記号列を登録する手段と、登録された記号列と外部
から逐次入力される記号列とを並列に、実時間で照合し
、一致した場合は一致信号とともに一致した記号列の登
録アドレスを出力する手段を有する装置を〔l/m〕+
1個(〔l/m〕はl/mに最も近く、l/mより小さ
い正の整数)と、該装置の一致信号出力を入力とし、〔
l/m〕+1本の入力を持ち、一致信号を出力した装置
の番号を出力するエンコーダーと該エンコーダーの出力
を上位アドレスとし前記〔l/m〕+1個の該装置の登
録アドレス出力を論理和接続し、これを下位アドレスと
する、前記該装置に登録されている記号列の登録アドレ
スに対応するグループ番号が書き込まれているメモリと
を有し、前記〔l/m〕+1個の該装置に記号列を重複
する事なく登録し、入力記号列を前記〔l/m〕+1個
の該装置に同時に入力させ、入力記号列に一致した登録
記号列を持つ該装置の一致信号からエンコーダーを介し
て得られる前記メモリの上位アドレスと該登録アドレス
から得られた前記メモリの下位アドレスによって入力記
号列に対応するグループ番号が書き込まれている前記メ
モリのアドレスを生成し、該メモリからグループ番号を
読出す事を特徴とするグループ番号生成機構。[Claims] In an apparatus that registers one symbol string, determines whether the input symbol string belongs to any of n groups, and if it belongs, calculates the group number. ,m
The registered symbol strings are compared with the symbol strings input sequentially from the outside in parallel in real time, and if they match, the registered address of the matched symbol string is sent along with a match signal. A device having means for outputting [l/m]+
1 ([l/m] is a positive integer closest to l/m and smaller than l/m) and the matching signal output of the device as input,
An encoder that has an input of [l/m] + 1 and outputs the number of the device that outputs the matching signal, and the output of the encoder is taken as the upper address, and the registered address outputs of the above [l/m] + 1 devices are logically summed. and a memory in which a group number corresponding to the registered address of the symbol string registered in the device is written, and the memory is connected to the memory and uses this as a lower address, and the device has the [l/m]+1 device register the symbol strings without duplication, input the input symbol strings to the above [l/m]+1 devices at the same time, and convert the encoder from the matching signal of the devices whose registered symbol strings match the input symbol strings. generate the address of the memory in which the group number corresponding to the input symbol string is written based on the upper address of the memory obtained from the registered address and the lower address of the memory obtained from the registered address, and extract the group number from the memory. A group number generation mechanism characterized by reading.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61167214A JPS6320627A (en) | 1986-07-15 | 1986-07-15 | Group number generating mechanism |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61167214A JPS6320627A (en) | 1986-07-15 | 1986-07-15 | Group number generating mechanism |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS6320627A true JPS6320627A (en) | 1988-01-28 |
Family
ID=15845542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61167214A Pending JPS6320627A (en) | 1986-07-15 | 1986-07-15 | Group number generating mechanism |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS6320627A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02126743A (en) * | 1988-10-27 | 1990-05-15 | Internatl Business Mach Corp <Ibm> | Method of maintaining safety of data |
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/en active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02126743A (en) * | 1988-10-27 | 1990-05-15 | Internatl Business Mach Corp <Ibm> | Method of maintaining safety of data |
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 |
---|---|---|
US6944710B2 (en) | Multiple category CAM | |
US5956336A (en) | Apparatus and method for concurrent search content addressable memory circuit | |
WO1999038071A1 (en) | Reconfigurable logic for table lookup | |
US20060262583A1 (en) | Range representation in a content addressable memory (cam) using an improved encoding scheme | |
JP2000115243A (en) | Packet repeater and multi-cast speedup system | |
US11720492B1 (en) | Algorithmic TCAM with compressed key encoding | |
CN114995878A (en) | Method for automatically generating network data forwarding plane driver code | |
US9703484B2 (en) | Memory with compressed key | |
US10795580B2 (en) | Content addressable memory system | |
US20020009056A1 (en) | Route retrieving system, method therefor and a router device to be used in the same | |
CN116156026B (en) | RMT-supporting parser, reverse parser, parsing method and switch | |
JPS6320627A (en) | Group number generating mechanism | |
EP0520116A1 (en) | Method and apparatus for performing pattern search functions | |
JPWO2008084594A1 (en) | Pattern matching apparatus and method | |
JPS6320626A (en) | Classifying system for symbol string | |
JP3558151B2 (en) | Data search circuit | |
US6976123B2 (en) | Priority resolver and “near match” detection circuit | |
JPH05282362A (en) | Data retrieving circuit | |
CN115378869B (en) | Distribution and storage method of white-box router forwarding information base table and related equipment | |
JP3688018B2 (en) | Memory circuit of packet processing device | |
JPS6320628A (en) | Classifying system for symbol string group | |
JPH10190744A (en) | Information storage device | |
JPH10283369A (en) | Data retrieving device and method for using the same | |
JP3141870B2 (en) | Identifier conversion method and identifier conversion circuit | |
JPH0748309B2 (en) | Symbol string matching memory and its cascade connection method |