PM8611-BIAP PMC [PMC-Sierra, Inc], PM8611-BIAP Datasheet - Page 266

• Manufacturer Part Number: PM8611-BIAP
• Manufacturer: PMC [PMC-Sierra, Inc]

Proprietary and Confidential to PMC-Sierra, Inc., and for its Customers’ Internal Use
Document ID: PMC-2010883, Issue 2
Example
The algorithm is illustrated using an example with 3 timeslots and 6 input/output nodes. The
original configuration is shown in Figure 26. The new connection originates at input node F, and
terminates at output node 6. This is edge (F 6) in the bipartite graph.
Figure 26 Example Problem
Input node F is available on timeslot 3 and output node 6 is available on timeslot 2. Merging
these two timeslots and adding the edge (F 6) results in the graph shown in Figure 27. In this
graph, the edges assigned to timeslot 3 are shown as dotted lines. The edge (F 6) is shown in
bold.
Figure 27 Merged Graph
A
A
A
1
1
1
A
1
B
2
B
2
B
2
B
2
C
C
C
3
3
3
D
D
D
4
4
4
C
3
E
E
E
5
5
5
F
F
F
6
6
6
D
4
Timeslot 1
Timeslot 2
Timeslot 3
E
5
SBSLITE™ Telecom Standard Product Data Sheet
F
6
Preliminary
265