JPH01103341A - アドレス検出回路 - Google Patents

アドレス検出回路

Info

Publication number
JPH01103341A
JPH01103341A JP62260828A JP26082887A JPH01103341A JP H01103341 A JPH01103341 A JP H01103341A JP 62260828 A JP62260828 A JP 62260828A JP 26082887 A JP26082887 A JP 26082887A JP H01103341 A JPH01103341 A JP H01103341A
Authority
JP
Japan
Prior art keywords
address
memory
latch
address information
output
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.)
Granted
Application number
JP62260828A
Other languages
English (en)
Other versions
JPH0514458B2 (ja
Inventor
Hiroshi Shimizu
洋 清水
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP62260828A priority Critical patent/JPH01103341A/ja
Priority to CA000580146A priority patent/CA1317676C/en
Priority to AU23927/88A priority patent/AU617128B2/en
Publication of JPH01103341A publication Critical patent/JPH01103341A/ja
Priority to US07/690,336 priority patent/US5319764A/en
Publication of JPH0514458B2 publication Critical patent/JPH0514458B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C8/00Arrangements for selecting an address in a digital store
    • G11C8/18Address timing or clocking circuits; Address control signal generation or management, e.g. for row address strobe [RAS] or column address strobe [CAS] signals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04JMULTIPLEX COMMUNICATION
    • H04J3/00Time-division multiplex systems
    • H04J3/24Time-division multiplex systems in which the allocation is indicated by an address the different channels being transmitted sequentially
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/742Route cache; Operation thereof

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Dram (AREA)
  • Memory System (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、パケット信号などアドレス情報に基づいて通
信制御を行なう通信システムに用いるアドレス検出回路
に関する。
(従来技術の問題点) パケット信号の受信制御あるいはルーティング制御はア
ドレス情報に用いて行なわれるが、従来かかる処理はコ
ンピュータで行なっていた。しかしながら、かかる方法
では処理速度が遅いため実時間処理が困難であった。そ
れに対し実時間処理を可能とするためパケット信号のア
ドレス情報をアドレス入力にしメモリによりアドレス検
出を行なう方法も検討されている。この方式においては
、パケット信号のアドレス長が長くなるとメモリのアド
レスビット数も増大し大容量のメモリを必要となる。ロ
ーカルエリアネットワークなどでは、16.32.48
ビツトとかなり長いアドレス長が用いられているため、
このメモリ方式は現実には採用が困難である。
(発明の目的) 本発明の目的は、パケット信号のアドレス長よりも短い
アドレス入力を有するメモリを使用し、長いアドレス情
報を高速に検出するアドレス検出回路を提供することに
ある。
(発明の構成) 本発明のアドレス検出回路はアドレス情報をN(>1)
個のサブフィールドに分割して入力し、N個の前記サブ
フィールドを入力する毎に排他的な数値を発生する制御
回路と、前記サブフィールドと前記制御回路の出力をメ
モリアドレス線に入力するメモリ回路と、前記N個のサ
ブフィールドの入力に対応し前記メモリ回路より出力さ
れるN個の出力が全て一致した場合かかる一致した値を
検出結果として出力する。
(実施例) 第1図は本発明の第1の実施例を示すブロック図である
。本実施例の動作を第2図、第3図を用いて説明する。
今、検出すべき23ビツトのアドレスをとする。これに
4個のサブフィールドに分割し、第3図に示すように第
1のサブフィールド(11010011)に対応しメモ
リアドレス[0011010011]のセル、第2のサ
ブフィールド(00001111)に対応しメモリアド
レス[010000111月のセル、第3のサブフィー
ルド(01010101)に対応しメモリアドレス[1
0010101011のセル、第4のサブフィールド(
11110000)に対応しメモリアドレス[1111
1100001のセルに1を格納しそれ以外のセルには
0を格納する。第1図において、アドレス情報の入力に
先立って、初期化パルスC(第2図(c)に対応)によ
りカウンタ5は00に、ラッチ3は1に、4は0にそれ
ぞれ初期化される。ラッチ3は第2図(d)に示すサブ
フィールド周期のクロック信号によりラッチを行ない、
ラッチ4は第2図(e)に示すクロックにより検出結果
を出力する。入力されるアドレス情報を1101001
1 00001111 10101010 11110
000とする。これは検出すべきアドレスとは第3サブ
フイールドの値が異なっている。メモリ1のアドレス上
位2ビツトはカウンタ5に接続され、下位8ビツトはサ
ブフィールドに分割されたアドレス情報を入力する。初
期化パルスCによりカウンタ5はOO(第2図b)に設
定されるので、メモリ1のアドレス線には001101
0011が供給される。この場合第3図に示す様に検出
すべきアドレス情報と第1サブフイールドが一致してい
るので、第2図(0に示すようにメモリ1は一致を示す
1を出力する。この結果はAND論理のゲート12に供
給される。ラッチ3は1に初期化されているので第2図
(g)に示すようにメモリ1の出力はそのまま次のクロ
ックdでラッチ3にラッチされる。即ちラッチ3は1の
状態を保持する。次にカウンタ5の出力はOlになり第
2のサブフィールドがメモリ1に入力される。この場合
も検出すべきアドレス情報の第2サブフイールドと一致
しているのでラッチ3は1を保持する。しかし、第3サ
ブフイールドは一致していないので、この時点でメモリ
1は0を出力する。従って、ゲート2の出力は0となり
ラッチ3の保持値は0となる。第4サブフイールドが検
出すべきアドレス情報の第4サブフイールドと一致して
いてもラッチ3の出力は0なのでゲート2の出力はOと
なりラッチ3は0を保持する。ラッチ4は第2図のクロ
ック(第2図(e))によりラッチ3の出力をラッチし
、アドレス情報の一致不一致の判定結果を出力する。こ
の場合第3サブフイールドが一致していないので0が判
定結果としてラッチされる。検出すべきアドレスが入力
された場合は、第2図(h)に示すように4つのサブフ
ィールドにわたり一致を示す1がメモリ1より出力され
、ラッチ3の出力も第2図(i)に示すように1の値を
保持する。従って、第2図0)に示すように検出すべき
アドレス情報が入力されたことを示す1の信号がクロッ
クによりラッチ4より出力される。
第4図は本発明の第2の実施例を示すブロック図である
。本実施例は32ビツトのアドレス情報を短い情報、本
例では4ビツトの情報に変換する回路である。今、検出
すべき32ビツトのアドレスをとし、かかる情報を11
00に変換するものとする。
この場合、メモリ1には、第1のサブフィールド(11
010011)に対応しメモリアドレス[001101
0011]のセル、第2のサブフィールド(00001
111)に対応しメモリアドレス[01゜000011
11]のセル、第3のサブフィールド(0101010
101)に対応しメモリアドレス[100101010
1]のセル、第4のサブフィールド(11110000
)に文才応しメモリアドレス[1111110000]
のセルに1100を格納しそれ以外のセルには0000
を格納する。レジスタ6は第1サブフイールドの変換結
果を格納する。メモリ1は入力されるアドレス情報の各
サブフィールドが検出すべきアドレス情報の各サブフィ
ールドと一致していれば1100をそうでないならば0
000を出力する。今、第サブフィールドが一致してい
るとすると、レジスタ6には1100が格納され、一致
していなければ0000が格納される。この格納値はア
ドレスの検出期間保持される。第1サブフイールドが一
致し、第2サブフイールド以降に一つでも不一致があれ
ば、比較器7は0を出力する。この結果、第1の実施例
と同様に動作によりゲート2の出力はOとなり、ラッチ
3の保持値も0となる。そして、ラッチ4は不一致を示
す判定結果0を出力する。検出すべきアドレス情報が入
力された場合は比較器7は1を出力しラッチ4の出力は
1となると共にレジスタ6には1100が格納される。
最初のサブフィールドで不一致となる場合は、レジスタ
6の格納値は0000となるので、ラッチ4の値にかか
わらず不一致を認識することができる。即ち、ラッチ4
の値が一致を示しかつレジスタ6の値が0000になら
ない場合、検出すべきアドレス情報が入力され、その変
換値はレジスタ6の格納値で与えられる。
従来技術では第1及び第2の実施例と同じ機能を実現す
るには、それぞれ232=4ギガビツト、その4倍の1
6ギガビツトのメモリを必要とするが、本発明によれば
メモリ1の容量はそれぞれ4キロビツト、16キロビツ
トでよく大幅にメモリの小規模化をはかることができる
第5図は、本発明の第3の実施例を示すもので、検出す
べきアドレス情報が個別アドレスとグループアドレスの
2種類ある場合に適用するものである。その識別情報が
アドレス情報の一部例えば第1サブフイールドの最上位
ビットに設定されている場合を考える。ラッチ8はかか
る識別ビットである第1サブフィールド最上位ビットを
ラッチし、4サブフイールドの間保持する。更に、ラッ
チ8の出力はメモリ1のアドレス線に供給する。第5図
にはメモリ1のアドレス線部の構成のみ示している(メ
モリ1のアドレス線の数は第1図、第4図の構成に比ベ
ラッチ8の分だけ多くなっている)が、この構成を第1
の実施例に適用した場合を考える。今、検出すべきアド
レスとじてグループアドレス (最上位ビット0がグループアドレスを示す)が更に加
えられたとすると、個別アドレスの判定も含め、メモリ
アドレス(00001010011)、(100110
10011)、(00100001111)、(101
00001111)、(01001010101)、(
11001010101)、(01111110000
)、(11111110000)のセルに1を格納しそ
れ以外のセルには0を格納する。これにより、検出すべ
き個別アドレスあるいはグループアドレスが供給された
時ラッチ4には1が出力される。第5図の構成を第2の
実施例に適用した場合を考える。このグループアドレス
を0011に変換するとするならば、メモリ1には、個
別アドレスに対応してメモリアドレス(1001101
0011)、(10100001111)、(1100
1010101)、(11111110000)のセル
に1100を格納し、グループアドレスに対応して、メ
モリアドレス(00001010011)、(0010
0001111)、(01001010101)、(0
1111110000)のセルに0011を格納し、こ
れ以外のセルに0000を格納する。これにより、検出
すべき個別アドレスが入力された場合1100が、検出
すべきグループアドレスが入力された場合0011が出
力される。
なを、本発明はメモリ1が1個のアドレスを検出するの
に供されるのに限定されるものではなく、複数のアドレ
スを検出するのことも可能である。
第3図のメモリにおいて、更に、 を検出する機能を付与する場合、メモリアドレス(00
11010011)  、(Of   0000111
1)  、(1001010101)、(111111
0000)に加え、(0000001111)、(01
11110000)、(1010101010)、(1
111100011)のセルに対しても1にすることに
より可能となる。また、第4図の第2の実施例において
も、かかるアドレスを1010に変換する場合、メモリ
アドレス(0011010011)、(0100001
111)、(1001010101)、(111111
0000)に1100を格納するのみ加え、 (000
0001111)、(0111110000)、(10
10101010)、(1111100011)のセル
に対して1010を格納することにより実現できる。
(発明の効果) 小規模のメモリを用いて、長いアドレス情報を高速に検
出或いは変換できる。
【図面の簡単な説明】
第1図、第4図、第5図は本発明の実施例を示すブロッ
ク図、第2図(a)〜ψは本発明の詳細な説明するため
のタイミング図、第3図はメモリ1の格納データの例を
示す図である。 図において、1はメモリ、2はゲート、3は、4.8は
ランチ、5はカウンタ、6はレジスタ、7は比較器を示
す。

Claims (2)

    【特許請求の範囲】
  1. (1)アドレス情報をN(>1)のサブフィールドに分
    割して入力し、N個の前記サブフィールドを入力する毎
    に排他的な数値を発生する制御回路と、前記サブフィー
    ルドと前記制御回路の出力をメモリアドレス線に入力す
    るメモリ回路と、前記N個のサブフィールドの入力に対
    応し前記メモリ回路より出力されるN個の出力が全て一
    致した場合かかる一致した値を検出結果として出力する
    ことを特徴とするアドレス検出回路。
  2. (2)前記制御回路として、前記アドレス情報の入力に
    先立って初期化され前記サブフィールドが供給される毎
    に計数を進める計数回路を用いることを特徴とする特許
    請求の範囲第(1)項記載のアドレス検出回路。
JP62260828A 1987-10-16 1987-10-16 アドレス検出回路 Granted JPH01103341A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP62260828A JPH01103341A (ja) 1987-10-16 1987-10-16 アドレス検出回路
CA000580146A CA1317676C (en) 1987-10-16 1988-10-14 Address detection circuit using a memory
AU23927/88A AU617128B2 (en) 1987-10-16 1988-10-17 Address detection circuit using a memory
US07/690,336 US5319764A (en) 1987-10-16 1991-04-26 Address detection circuit using a memory

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP62260828A JPH01103341A (ja) 1987-10-16 1987-10-16 アドレス検出回路

Publications (2)

Publication Number Publication Date
JPH01103341A true JPH01103341A (ja) 1989-04-20
JPH0514458B2 JPH0514458B2 (ja) 1993-02-25

Family

ID=17353321

Family Applications (1)

Application Number Title Priority Date Filing Date
JP62260828A Granted JPH01103341A (ja) 1987-10-16 1987-10-16 アドレス検出回路

Country Status (4)

Country Link
US (1) US5319764A (ja)
JP (1) JPH01103341A (ja)
AU (1) AU617128B2 (ja)
CA (1) CA1317676C (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314099B1 (en) 1997-11-28 2001-11-06 Mitsubishi Electric System Lsi Design Corporation Address match determining device, communication control system, and address match determining method

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3387538B2 (ja) * 1992-02-03 2003-03-17 松下電器産業株式会社 データ転送装置,プロセサエレメント及びデータ転送方法
KR100198065B1 (ko) * 1995-06-28 1999-06-15 김영환 하드웨어 패킷 라우터의 목적지 어드레스 검출장치
US5930489A (en) * 1996-02-09 1999-07-27 Advanced Micro Devices, Inc. Microprocessor configured to detect memory operations having data addresses indicative of a boundary between instructions sets
FR2796790B1 (fr) * 1999-07-23 2002-11-29 Sagem Procedes de transmission et de diffusion de paquets de donnees et recepteurs pour la mise en oeuvre des procedes
JP3757882B2 (ja) * 2002-03-12 2006-03-22 日本電信電話株式会社 パケットのフィルタリング方法
JP3784054B2 (ja) * 2002-06-10 2006-06-07 インターナショナル・ビジネス・マシーンズ・コーポレーション Macアドレスを並べ替えさせる方法および記録媒体

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4575818A (en) * 1983-06-07 1986-03-11 Tektronix, Inc. Apparatus for in effect extending the width of an associative memory by serial matching of portions of the search pattern
JPS61145636A (ja) * 1984-12-19 1986-07-03 Nec Corp 記号列照合装置
DE3675819D1 (de) * 1985-06-05 1991-01-10 Nec Corp Zeitmultiplexvermittlungssystem mit auf anforderungen von sendeaufforderungen ansprechendem vorrangwaehler.
GB2182789B (en) * 1985-11-08 1989-03-08 Texas Instruments Ltd A content addressable memory
JPH0754933B2 (ja) * 1986-08-14 1995-06-07 日本電気株式会社 パケツトネツトワ−クにおける回線交換方法及び装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6314099B1 (en) 1997-11-28 2001-11-06 Mitsubishi Electric System Lsi Design Corporation Address match determining device, communication control system, and address match determining method

Also Published As

Publication number Publication date
CA1317676C (en) 1993-05-11
AU2392788A (en) 1989-04-20
AU617128B2 (en) 1991-11-21
JPH0514458B2 (ja) 1993-02-25
US5319764A (en) 1994-06-07

Similar Documents

Publication Publication Date Title
US4829475A (en) Method and apparatus for simultaneous address increment and memory write operations
US4433394A (en) First-in first-out storage and processing unit making use thereof
US4873667A (en) FIFO buffer controller
WO1998007160A2 (en) Ternary cam memory architecture and methodology
EP0062521B1 (en) Memory device
JPS635839B2 (ja)
JPS603657B2 (ja) フアーストイン・フアーストアウト記憶装置
US6181592B1 (en) Content addressable memory
JPH01103341A (ja) アドレス検出回路
EP0276794B1 (en) Data input circuit having latch circuit
US7107392B2 (en) Content addressable memory (CAM) device employing a recirculating shift register for data storage
US6898722B2 (en) Parallel data transfer method and system of DDR divided data with associated transfer clock signal over three signal lines
GB2121254A (en) Data bus precharging circuits
AU607516B2 (en) Nest level judging hardware device for high speed message handling systems
JPS6039189B2 (ja) 信号測定装置
SU1211723A1 (ru) Устройство дл управлени системой обегающего контрол
US6502179B2 (en) Method and apparatus for compactly storing instruction codes
JP2752220B2 (ja) 文字列処理装置
SU1649533A1 (ru) Устройство дл сортировки чисел
US7464200B2 (en) Output port determining apparatus
KR940009823B1 (ko) 컴퓨터 시스템의 어드레스 확장로직
US20020083295A1 (en) Semiconductor memory
JP2517051B2 (ja) デ―タ転送制御装置
SU1472909A1 (ru) Запоминающее устройство с динамической адресацией
SU1711229A1 (ru) Запоминающее устройство