![](http://datasheet.mmic.net.cn/330000/PM7323_datasheet_16444372/PM7323_49.png)
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.
38
Figure 6 illustrates the relationship between the Primary Search Table,
Secondary Search Table and the VC Table.
Figure 6
- Data Structures
Primary Key
0
. . .
2 -1
A)
Primary
Search Table
Secondary
Search Table
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt r y
V C
T A B L E
E nt 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: