TNETX3150 datasheet(39/78 Pages) TI

39 / 78 page

TNETX15AE

ADDRESS-LOOKUP DEVICE

SPWS041A – AUGUST 1997 – REVISED OCTOBER 1997

POST OFFICE BOX 655303

• DALLAS, TEXAS 75265

PRINCIPLES OF OPERATION

lookup algorithm (continued)

Table

2nd Level : 2N Tables

22N Threads

3rd Level : 23N Tables

Table

N = Number of bits compared

23N Threads

Figure 5. Lookup-Algorithm Table Hierarchy

For bit groups of five (gives table sizes of 32), and with five levels of table hierarchy, preassigning all possible

tables at initialization requires more RAM than is possible to attach to the TNETX15AE. Therefore, table

allocation occurs only when a new table is required as a result of discovering a bit pattern at any of the levels

previously unseen. This has several side effects – given the same address set, entering them into the table in

a different order yields different SRAM contents as the tables required are allocated from free space in a different

order; the pointer values written to the table entries to point to the next level in the hierarchy are dynamically

allocated. An address is in the table if there are valid entries at each level in the hierarchy (as each n-bit part

of the address is inspected) that continue all the way down to a leaf where the characteristics of that address

are stored. An address is not present in the table when there is a null pointer at any level of the decode.

Addresses that are sequential share all the intermediate pointers down to the address of the leaf. Addresses

with at least one bit different in each N-bit decode group occupy completely different tables. The worst-case

rating on the storage capacity of the TNETX15AE SRAM assumes that each address is different from all the

others by at least one bit in each decode group. This implies that each card is from a different manufacturer,

and the serial number of any card is not within 2N of any other card.

Since each table needs to compare 2N possible combinations, it requires 2N pointers. Each table has the format

shown in Table 5.

Table 5. Lookup-Algorithm Table Format

OFFSET

(BITS TO BE

COMPARED)

POINTERS

00000

To table x at next level

00001

To table y at next level

00010

To table z at next level

•

2N – 1

Only the pointers column of Table 5 occupies memory locations.

TNETX3150 数据表(PDF) 39 Page - Texas Instruments

TNETX3150 数据表(HTML) 39 Page - Texas Instruments

Html Pages

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78

数据表下载