PM7323 datasheet(49/219 Pages) PMC

49 / 219 page

STANDARD PRODUCT

PM7323 RCMP-200

DATASHEET

PMC-960543

ISSUE 2

ROUTING CONTROL, MONITORING, & POLICING

200 MBPS

Proprietary and Confidential to PMC-Sierra, Inc.

and for its Customer’s Internal Use.

Figure 6 illustrates the relationship between the Primary Search Table,

Secondary Search Table and the VC Table.

Figure 6

- Data Structures

Primary Key

. . .

+ L

)

-1

Primary

Search Table

Secondary

Search Table

TA B L E

En t r y

TA B L E

En t r y

TA B L E

En t r y

T ABL E

En t r y

TA B L E

En t r y

T ABL E

En t r y

TA B L E

En t r y

T ABL E

En t r y

TA B L E

En t r y

TA B L E

En t r y

TA B L E

En t r y

The following gives the immutable coding rules for the search data structures.

The coding supports numerous possible algorithms, but the Operations Section

presents an algorithm which is optimized for most applications.

Primary Search Table

The Primary Search Table contains an array of pointers which point to the roots

of binary trees. The table is directly indexed by the contents of the Primary

Search Key, as defined above.

The entire Primary Search Table must be initialized to all zeros. A table value of

zero represents a null pointer; therefore, the initial state means no provisioned

connections are defined. If a connection is added which results in a new binary

search tree (i.e. It is the only connection associated with a particular Primary

Search Key.), the appropriate Primary Search Table location must point to the

newly created binary search tree root. If the last connection associated with a

particular Primary Search Key is taken down, the associated Primary Search

Table location must be set to all zeros.

Secondary Search Table

The Secondary Search Table consists of a set of binary search trees. Each

tree's root is pointed to by an entry in the Primary Search Tree. Each node in the

tree is represented by a 40 bit record contained at SA[19:16]=0000, which is

encoded as follows:

PM7323 Datasheet(PDF) 49 Page - PMC-Sierra, Inc

PM7323 Datasheet(HTML) 49 Page - PMC-Sierra, Inc

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 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...More

Datasheet Download

Link URL