PM8610-BIAP PMC [PMC-Sierra, Inc], PM8610-BIAP Datasheet - Page 302

• Manufacturer Part Number: PM8610-BIAP
• Description: SBS Telecom Standard Product Data Sheet Preliminary
• Manufacturer: PMC [PMC-Sierra, Inc]

Proprietary and Confidential to PMC-Sierra, Inc., and for its Customers’ Internal Use
Document ID: PMC-2000168, Issue 3
Example
The algorithm is illustrated using an example with 3 timeslots and 6 input/output nodes. The
original configuration is shown in Figure 27. The new connection originates at input node F, and
terminates at output node 6. This is edge (F 6) in the bipartite graph.
Figure 27 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 28. In this
graph, the edges assigned to timeslot 3 are shown as dotted lines. The edge (F 6) is shown in
bold.
Figure 28 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
F
6
SBS Telecom Standard Product Data Sheet
Preliminary
302