Kawasaki LSI
64K Longest Match Search Engine (KE5BLME064)
PRELIMINARY
4. Functional Descriptions
4.1 Overview
KL5BLME064 is a search device for 40-bit IP address searches in IP routing
applications. Its capability extends beyond a simple lookup of data entries stored in a
routing table. With its compatibility with the CIDR (Classless Inter-Domain Routing), it
outputs associated data for the longest match data when there are multiple matching
entries. KE5BLME064 also has the search capability of finding the exact 40-bit match
for searching the host address.
Moreover, LME064 provides a solution to routes having the same address with different
prefix length. Let us assume, for instance, the presence of both 0.192.1.0.0/24 and
0.192.1.0.0/32 in a routing table; the search key of 0.192.1.1.2 outputs associated data
relative to 0.192.1.0.0/24 whereas the search key of 0.192.1.0.3 outputs ones relative to
0.192.1.0.0/32.
KL5BLME064 is a triple-port architecture equipped with task-specific ports: Input port
conducting a search, Output port effecting a result, and CPU port executing commands
and accessing to a register. This triple-port architecture facilities insertion and
deletions of entries without interrupting a search operation.
In order to store data, LME064 operates with 3pcs of 2Mbits SRAM.
4.2. Reset
The LME064 device requires a reset after chip power up. A reset can be applied by
either supplying a low pulse to the RSTN pins or writing any data onto a Reset register.
The values reassigned for both pins and registers are as follows:
Registers
Pins
CNTL:
0000000b
IRQN:
High-Z
STAT0:
1x00b
FLN:
High
STAT1:
0000000b
AMFLN:
High
PR0 – RR2:
Unknown
CCMPN: Low
Almost Full constant:
7FFFh
ODONEN: High
Default Associate Data: Unknown
MDONEN: High
Entry Counter constant: 0000h
HON:
High
MCS#N: High
MOE#N: Low
Version 2.5.4
Proprietary and Confidential
9