Q.

2)

Part i)

For, R50 To R20, Shortest path is: R50 -> R1 -> R4 -> R9 -> R5 -> R20

For R10 To R60, we have 4 equal shortest paths; Here we will pick the one which will help us to do 1+1 protection at
next step. => R10 -> R2 -> R1 -> XR6 -> XR3 -> XR11 -> R60

R1 MPLS Table R4 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
- 10 R20 0 10 40 R20 0
21 11 R60 1

R9 MPLS Table R5 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
40 90 R20 0 90 - R20 0

R2 MPLS Table XR6 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
- 21 R60 1 11 61 R60 1

XR3 MPLS Table XR11 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
61 31 R60 1 31 - R60 1
Part ii) With 1+1 Protection:

For, R50 To R20, Shortest path & 1+1 Protection Paths are:

R50 -> R1 -> R4 -> R9 -> R5 -> R20, R50 -> R1 -> XR6 -> XR3 -> XR11 -> R5 -> R20

For R10 To R60, Shortest path & 1+1 Protection Paths are:

R10 -> R2 -> R1 -> XR6 -> XR3 -> XR11 -> R60, R10 -> R2 -> R4 -> R9 -> R5 -> XR11 -> R60

R1 MPLS Table
IN Label OUT Label Destination OUT Interface R4 MPLS Table
- 10 R20 0 IN Label OUT Label Destination OUT Interface
21 11 R60 1 10 40 R20 0
- 111 R20 1 200 400 R60 0

R9 MPLS Table R5 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
40 90 R20 0 90 - R20 0
400 900 R60 0 900 31 R60 1

R2 MPLS Table XR6 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
- 21 R60 1 11 61 R60 1
- 200 R60 0 111 611 R20 1

XR3 MPLS Table XR11 MPLS Table

IN Label OUT Label Destination OUT Interface IN Label OUT Label Destination OUT Interface
61 31 R60 1 31 - R60 1
611 311 R20 1 311 90 R20 0

In R5, Flow from XR11 to R9 combined by the LDP Protocol; In XR11, flow from XR3 to R5 combined by the LDP Protocol.