Download - Tag/Label Switching
![Page 1: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/1.jpg)
1
Tag/Label Switching
CS598: Advanced InternetPresented by: Imranul Hoque
![Page 2: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/2.jpg)
2
How to go from A to B?
• Broadcast:– Go everywhere, stop at B– Never ask for directions
• Hop by hop routing:– Ask who is closer to B, go there, repeat!– You better go to X first …
• Source routing:– Get a list before starting– Go straight 5 blocks, take a left, 4 more blocks, …
![Page 3: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/3.jpg)
3
How to go from A to B?
• Let someone go ahead of you• At every road reserve a lane for you• At intersection, post a sign (turn + lane)
Lane #2
Lane #2: turn left, use lane #1
Lane #1
![Page 4: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/4.jpg)
4
What is it good for?
• Enable IP capabilities on devices that cannot forward IP datagrams
• Explicit routing – pre-calculated routes that do not match normal IP routing paths
• Virtual Private Network (VPN) services
![Page 5: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/5.jpg)
5
What is it good for?
• Enable IP capabilities on devices that cannot forward IP datagrams
• Explicit routing – pre-calculated routes that do not match normal IP routing paths
• Virtual Private Network (VPN) services
One of the original goals is not on the list!
![Page 6: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/6.jpg)
6
This Talk
• History• Learn from Examples– Destination-based Forwarding– Explicit Routing– Virtual Private Networks and Tunnels
• Points to Ponder– What layer is MPLS?
• Where is MPLS now?
![Page 7: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/7.jpg)
7
History
• Ipsilon Networks– IP switching, defined to work on ATM
• Cisco Systems, Inc.– Tag switching, proprietary proposal– Renamed label switching– Handed over to IETF
• IETF– Proposals from other vendors (Toshiba, IBM)
![Page 8: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/8.jpg)
8
Destination-Based Forwarding
![Page 9: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/9.jpg)
9
Benefits
• Exact match, as opposed to longest match– Simple to implement in hardware
• Forwarding Equivalence Class (FEC)– Set of packets that receive same forwarding
treatment• Devices not supporting IP can forward IP traffic– Example: carry IP traffic over ATM switches– How and Why?
![Page 10: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/10.jpg)
10
How?
• Provide switches with:– IP routing protocols– A method to distribute label bindings (LDP)
• Result: IP control protocols with label-swapping forwarding
![Page 11: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/11.jpg)
11
Why?
Set of routers connected over an ATM network (why?)
ATM switches are replaced with LSR (benefits?)
![Page 12: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/12.jpg)
12
Explicit Routing
• Questions:– How to routers agree on what labels to use and
how to forward packets with particular labels?
![Page 13: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/13.jpg)
13
Applications of Explicit Routing
• Traffic Engineering– Controlling exactly which path the traffic flows
• Resilience in face of failure– Reroute traffic down a pre-calculated path– Known as Fast Reroute
![Page 14: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/14.jpg)
14
Applications of Explicit Routing
• Traffic Engineering– Controlling exactly which path the traffic flows
• Resilience in face of failure– Reroute traffic down a pre-calculated path– Known as Fast Reroute
How to calculate the explicit routes?
![Page 15: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/15.jpg)
15
Virtual Private Networks
• “Layer 2” VPN– Tunnel layer 2 data (Ethernet frames/ATM cells)– Pseudo-wire emulation
![Page 16: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/16.jpg)
16
Virtual Private Networks
• “Layer 2” VPN– Tunnel layer 2 data (Ethernet frames/ATM cells)– Pseudo-wire emulation
What to do with non-IP traffic when it reaches the EOT?
![Page 17: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/17.jpg)
17
VPN: ATM over IP
• Labels may be stacked on a packet to any depth• A single tunnel can carry potentially large number of
emulated circuits• Same technique to provided hierarchy of routing knowledge
![Page 18: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/18.jpg)
18
What Layer is MPLS?
• Layer 2.5
• Layer 2
• Layer 3
![Page 19: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/19.jpg)
19
What Layer is MPLS?
• Layer 2.5– MPLS header is found between layer 3 and layer 2
headers• Layer 2– IP packets are encapsulated inside MPLS headers– MPLS must be below IP
• Layer 3– MPLS uses IP routing protocols and IP addressing
![Page 20: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/20.jpg)
20
Where is MPLS Now?
• Sufficiently popular among service providers– Almost all high-end routers include MPLS
capabilities• Two main applications:– Layer 3 VPN: Provide “private” IP services to
corporations– Explicit Routing: TE and/or Fast Reroute• Difficult to determine how many providers are actually
using this technology
![Page 21: Tag/Label Switching](https://reader035.vdocuments.us/reader035/viewer/2022062411/56816717550346895ddb8675/html5/thumbnails/21.jpg)
21
Questions?