Networking

01:00 PM
Orhan Ergun
Orhan Ergun
Education
Connect Directly
Twitter
LinkedIn
Google+
RSS
E-Mail
50%
50%

Fast Reroute In MPLS Traffic Engineering

Learn how to use the fast reroute feature to create backup and pre-configured paths in MPLS traffic engineering.

My previous articles on Multi-Protocol Label Switching (MPLS) traffic engineering have explained the major use cases for the technology, including bandwidth optimization and meeting SLAs. In this final article, I'll discuss the most common driver for MPLS traffic engineering -- fast reroute.

Before explaining how fast reroute is used in the context of MPLS traffic engineering, you'll need to understand the basics of fast reroute.

In Figure 1, there are two paths between Router 2 (R2) and Router 6 (R6). If we assume that Open Shortest Path First (OSPF) is used in this topology, then based on end-to-end total link cost, the R2-R5-R6 path would be chosen. The information for the R2-R3-R4-R6 link is also kept in the OSPF link-state database table. If the R2-R5-R6 path fails, the SPF algorithm runs on every router in the same area, and R2 selects R3 as the next hop. It puts this information into the routing table, and if the router supports separated control and data planes, the routing information is distributed into a forwarding information base.

Figure 1

The detection of link failure, the propagation of information to every device in the flooding domain, and calculating and installing the new paths into the routing and forwarding tables of the devices will require some time. Interior gateway protocol parameters for propagation and detection can be changed, and convergence time might be reduced to even less one second. But for some applications like voice, this may not be enough.

We may need latency to be less than 100 or 200 ms in order to reroute traffic without experiencing adverse effects. MPLS traffic engineering can often provide a backup path within 50 ms, because the alternate path is calculated and installed into the routing and forwarding information bases before failure happens.

Figure 2

MPLS traffic engineering is a local protection mechanism. There are two modes of local protection: link and node protection. If the R2-R5 link fails and we need to protect that link, we call that link protection. Backup and pre-signaled paths can be created between R2-R3 and R5, so that if the R2-R5 link fails, traffic is automatically redirected to the backup path. Because the failure is local to R2, it is called local protection.

It's also possible for R5 to fail. In this case, the R2-R3-R5 path will not work, so we need to bypass R5 completely. An R2-R3-R4-R6 pre-signaled path could be created for node protection purposes, because in this case, we want to protect the node, rather than the link.

Path protection would come into play if we had the path R1-R2-R5-R6 between R1 and R6 and we wanted to protect that path from end to end.

Creating a Label-Switched Path between all the nodes in the domain might be cumbersome, so automesh and autotunnel features can streamline path creation and protection.

Orhan Ergun, CCIE, CCDE, is a network architect mostly focused on service providers, data centers, virtualization and security. He has more than 10 years in IT, and has worked on many network design and deployment projects. View Full Bio

Comment  | 
Print  | 
More Insights
Comments
Newest First  |  Oldest First  |  Threaded View
OrhanErgun
50%
50%
OrhanErgun,
User Rank: Apprentice
5/30/2014 | 12:30:20 PM
Re: MPLS
Please read the wrap up post for the series from below link. Hope you will find more information about your question. If needed please ask on the new post, I will be happy to help you.

 

http://www.networkcomputing.com/networking/mpls-traffic-engineering-guide-success-and-alternatives/d/d-id/1269268?
aditshar1
50%
50%
aditshar1,
User Rank: Apprentice
5/26/2014 | 5:42:10 AM
Re: MPLS
the router directly connected to failed link or node is the node which will repair so it is called point of local repair.


Thank You @Orhan, Your comment is really helpful, would be great if you can share some document to learn more on how local repair actually flows or works.
OrhanErgun
50%
50%
OrhanErgun,
User Rank: Apprentice
5/25/2014 | 8:07:44 AM
Re: MPLS
Sorry for the late reply I had been busy with Ciscolive. PLR and MP is totaly different terms and PLR stands for point of local repair. MP stands for Merge Point.


Since the fast reroute ( except path protection ) is a local protection mechanism, the router directly connected to failed link or node is the node which will repair so it is called point of local repair. 


As an example in Figure-1 if we protect R2-R5 link ( link protection ) or R5 failure ( Node protection ), R2 is the PLR node.

 

Bypass LSP which is the backup LSP is connected to primary LSP at some point. This point is called as Merge Point. In this case for Figure-1, R6 is the MP(Merge Point) since the R2-R5 link protection or for R5 node protection, backup LSP has to be R2-R3-R4-R6.

Hope to help.

 
aditshar1
50%
50%
aditshar1,
User Rank: Apprentice
5/19/2014 | 3:04:24 AM
Re: MPLS
Thank You @Orhan, I often get confused between Point of Local Repair (PLR), and the node where a backup LSP merges Merge Point (MP).
PaulS681
50%
50%
PaulS681,
User Rank: Strategist
5/17/2014 | 3:19:49 PM
MPLS

Fast Reroute makes a lot of sense. Usually the MPLS is connecting different geographic locations and getting data as quick as possible is why we use MPLS. Nice article Orhan.

Hot Topics
15
Open Source Vs. Open Enough
Bob Laliberte, ESG senior analyst,  7/18/2014
5
Do We Need 25 GbE & 50 GbE?
Jim O'Reilly, Consultant,  7/18/2014
5
Guide: The Open Compute Project and Your Data Center
James M. Connolly, Editor in Chief, The Enterprise Cloud Site,  7/21/2014
White Papers
Register for Network Computing Newsletters
Cartoon
Current Issue
2014 Private Cloud Survey
2014 Private Cloud Survey
Respondents are on a roll: 53% brought their private clouds from concept to production in less than one year, and 60% ­extend their clouds across multiple datacenters. But expertise is scarce, with 51% saying acquiring skilled employees is a roadblock.
Video
Slideshows
Twitter Feed