PM7324 S/UNI-ATLAS
S/UNI-ATLAS
DATASHEET
PMC-1971154
ISSUE 7
S/UNI-ATM LAYER SOLUTION
Key to data structure diagrams:
a, b, c -
w, x, y, z -
k,m,n
-
pointers to Secondary Search Table entries
pointers to VC Table entries
"select" field contents
The shaded boxes indicate those fields which have been created or modified.
Figure 32 Connection Insertion when binary tree is empty
BEFORE
Primary
Search Table
AFTER
a
0
0 1
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 that 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 33 Connection insertion when binary tree contains only single VC record.
BEFORE
Primary
Search Table
0 1
z
AFTER
a
a
1
z
n 1
y
1
z
VC
TABLE
Ent r y
VC
TABLE
Ent r y
VC
TABLE
Ent r y
PROPRIETARY AND CONFIDENTIAL TO PMC-SIERRA, INC AND FOR ITS CUSTOMERS’ INTERNAL USE
424