PM7323 Datasheet, PDF (179/219 Pages) PMC-Sierra, Inc – ROUTING CONTROL, MONITORING, & POLICING 200 MBPS

STANDARD PRODUCT
PM7323 RCMP-200
DATASHEET
PMC-960543
Figure 8 -
ISSUE 2
BEFORE
ROUTING CONTROL, MONITORING, & POLICING
200 MBPS
AFTER
Primary
0
Search Table
a
01 z 1 z
VC
TABLE
Ent r y
2. The binary tree contains only a single VC Table Record. Modify the "select"
field to index the most significant bit of the Secondary Search Key which
differs between the new and existing connection. Modify the left or right
branch, as appropriate, to point to the newly created VC Table Record.
Figure 9 -
BEFORE
AFTER
Primary
Search Table
a
01 z 1 z
VC
TABLE
Ent r y
a
n1 y 1 z
VC
TABLE
Ent r y
VC
TABLE
Ent r y
The diagram illustrates the case where the new VC has a one in the decision
bit position and the existing VC has a zero in the same bit position. If the new
VC had a zero in the decision bit position, the right branch would have been
modified instead.
3. The insertion point is at the root of the tree. This occurs when the new
decision bit index is greater any of the indices currently in the search tree. In
this case, the Primary Search Table entry is modified to point to the newly
Proprietary and Confidential to PMC-Sierra, Inc.
168
and for its Customer’s Internal Use.