SMU CSE 5344 - Multiple Protocol Label Switching (71 pages)

Previewing pages 1, 2, 3, 4, 5, 33, 34, 35, 36, 67, 68, 69, 70, 71 of 71 page document View the full content.
View Full Document

Multiple Protocol Label Switching



Previewing pages 1, 2, 3, 4, 5, 33, 34, 35, 36, 67, 68, 69, 70, 71 of actual document.

View the full content.
View Full Document
View Full Document

Multiple Protocol Label Switching

19 views


Pages:
71
School:
Southern Methodist University
Course:
Cse 5344 - Computer Networks and Distributed Systems Ii
Computer Networks and Distributed Systems Ii Documents
Unformatted text preview:

SMU CSE 5344 7344 1 SMU CSE 5344 7344 2 Routing Table Destination Next Hop H1 A B C R1 Rn R4 R3 R2 H2 H5 H6 Source Destination Data H7 H3 H4 SMU R6 R7 R8 R5 CSE 5344 7344 H8 3 SMU CSE 5344 7344 4 0 1 SMU 11 2 CSE 5344 7344 5 VPI Table VPI Table VPI Table In Out Port VPI Port VPI VPI VCI TRAFFIC H1 SETUP H2 VPI Table VPI Table SMU CSE 5344 7344 6 VPI Table VPI Table VPI Table In Out Port VPI Port VPI VPI VCI TRAFFIC H1 RELEASE H2 VPI Table VPI Table SMU CSE 5344 7344 7 2 SMU CSE 5344 7344 8 SMU CSE 5344 7344 9 3 22 4 2 25 SMU 2 2 2 5 2 2 3 3 2 22 CSE 5344 7344 4 4 2 10 2 6 2 6 78 3 SMU 2 42 2 5 CSE 5344 7344 11 9 29 PACKET Forwarding MPLS IP 8 2 2 SMU CIRCUIT SWITCHING HYBRID IP ATM CSE 5344 7344 2 12 9 2 IP Router Control Control IP Router Software IP Router Software Forwarding Forwarding Longest match Lookup SMU MPLS Label Swapping CSE 5344 7344 ATM Switch Control ATM Forum Software Forwarding Label Swapping 13 10 6 2004SMU CSE 5344 7344 14 0 2 2 2 2 2 2 6 SMU 6 CSE 5344 7344 6 15 7 22 2 7 C 22 SMU 22 7 A 2 2 2 7B 6 6 2 2 5 CSE 5344 7344 16 B Layer3 data flow C A D Layer2 1 Network Topology SMU CSE 5344 7344 17 9 2 Internet LER IP LER LSR LSR LSR MPLS MPLS LSR LER D D SMU IP CSE 5344 7344 18 2 R6 R1 R5 R2 R3 R4 a R6 R1 LSR1 LSR3 R5 R2 LSR2 R3 SMU R4 CSE b 5344 7344 19 9 6 2 B 7 2 2 2 22 25 2 2 2 SMU B 2 2 2 CSE 5344 7344 20 10 6 2004SMU CSE 5344 7344 21 SMU CSE 5344 7344 22 2 22 2 22 SMU 6 CSE 5344 7344 23 6 2 2 SMU 2 2 2 2 2 7 2 CSE 5344 7344 24 6 0 SMU 2 CSE 5344 7344 25 2 6 9 2 2 2 SMU 6 2 2 6 CSE 5344 7344 6 C 6 26 1a Routing protocols e g OSPF exchange reachability to destination networks 4 LER at egress removes label and delivers packet 1b Label Distribution Protocol LDP establishes label mappings to destination network IP IP 10 2 Ingress LER receives packet and label s packets SMU CSE 5344 7344 IP 20 IP 40 3 LSR forwards packets using label swapping IP 27 2 9 2 7 22 22 C 2 SMU 2 2 CSE 5344 7344 22 2 28 2 2 6 E 2 6 SMU 2 CSE 5344 7344 29 Dest a b c d Dest a b c d Dest a b c d SMU CSE 5344 7344 30 C 216 963 14 612 462 311 99 5 0 2 6 2 6 SMU CSE 5344 7344 31 427 216 819 77 18 963 14 612 462 311 99 5 2 3C SMU CSE 5344 7344 4 84 4 32 SMU CSE 5344 7344 33 9 Build IP Routing Table D est 4 7 1 4 7 2 4 7 3 O ut 1 2 3 D est 4 7 1 4 7 2 4 7 3 3 D est 4 7 1 4 7 2 4 7 3 O ut 1 2 3 1 3 O ut 1 2 3 1 47 1 2 2 1 47 2 47 3 3 2 SMU CSE 5344 7344 34 Traditional IP Forwarding D est 4 7 1 4 7 2 4 7 3 D est 4 7 1 4 7 2 4 7 3 3 O ut 1 2 3 D est 4 7 1 4 7 2 4 7 3 O ut 1 2 3 O ut 1 2 3 1 47 1 1 IP 47 1 1 1 2 IP 47 1 1 1 2 IP 47 1 1 1 1 47 2 47 3 3 2 IP 47 1 1 1 SMU CSE 5344 7344 35 MPLS Label Distribution based on Routing Table Intf Dest Intf Label In Out Out 3 47 1 1 0 50 Request 47 1 1 47 1 t s ue 3 Req 47 3 3 2 SMU Intf In 3 Intf Label Dest Intf Label In In Out Out 3 0 50 47 1 1 0 40 Ma 0 0 5 g ppin 1 2 Label Dest Intf In Out 0 40 47 1 1 1 47 1 3 2 Mapping 0 40 47 2 CSE 5344 7344 36 Intf Label Dest Intf Label In In Out Out 3 0 50 47 1 1 0 40 MPLS Switching Intf Dest Intf Label In Out Out 3 47 1 1 0 50 Intf In 3 Label Dest Intf In Out 0 40 47 1 1 IP 47 1 1 1 1 47 1 3 1 3 2 1 47 3 3 2 47 2 2 IP 47 1 1 1 SMU CSE 5344 7344 37 Intf In 3 3 IP 0 70 IP 0 50 Label Dest Intf Label Out Out In 0 70 47 2 2 0 80 0 50 47 1 1 0 40 1 3 IP 0 40 2 IP 0 80 SMU CSE 5344 7344 2 2 2 2 2 38 Layer 2 Header Label 3 Label 2 Label 1 IP Packet MPLS Domain 1 MPLS Domain 2 Within each domain AS routing protocols simply need to allow the edge ingress routers to determine the appropriate egress edge router This drastically reduces the size of routing tables in LSRs SMU MPLS Domain 3 CSE 5344 7344 39 LSR LER LSR LER LSP IP1 IP1 IP2 IP1 L1 IP1 L2 IP1 L3 IP2 L1 IP2 L2 IP2 L3 IP2 Packets Packets are are destined destined for for different different address address prefixes prefixes but but can can be be mapped mapped to to common common path path D3 2 2 22 2 6 4 SMU CSE 5344 7344 40 SMU CSE 5344 7344 41 Intf Label Dest Intf Label In In Out Out 3 0 50 47 1 1 0 40 In tf In 3 3 D est 4 7 1 1 4 7 1 In tf O ut 2 1 Label O ut 1 3 3 0 5 0 Intf In 3 Label Dest Intf In Out 0 40 47 1 1 IP 47 1 1 1 1 47 1 3 1 47 3 3 3 1 2 2 47 2 2 IP 47 1 1 1 SMU CSE 5344 7344 42 9 2 2 65 22 SMU CSE 5344 7344 43 6 C D C D 0 SMU 8 C 8 B CSE 5344 7344 8 2 44 2 9 22 2 2 2 9 2 2 22 2 6 6 2 2 2 6 B 2 2 22 2 22 2 65 65 22 …


View Full Document

Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Multiple Protocol Label Switching and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Multiple Protocol Label Switching and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?