NDLI: Flow optimization in IP networks with fast proactive recovery

Content Provider	IEEE Xplore Digital Library
Author	Dzida, Mateusz Zagozdzon, Michal Zotkiewicz, Mateusz Pioro, Michal
Copyright Year	2008
Description	Author affiliation: Institute of Telecommunications, Warsaw University of Technology, Poland (Dzida, Mateusz; Zagozdzon, Michal; Zotkiewicz, Mateusz; Pioro, Michal)
Abstract	The post-failure convergence of the shortest path routing (SPR) protocols used in IP networks can be too slow to meet the restrictive requirements (i.e., maximum allowable delay, jitter, etc.) of the multimedia services and therefore new restoration mechanisms combined with IP routing are of interest. The paper addresses optimization of three potential rerouting mechanisms based on the IP fast reroute mechanism proposed by Shand and Bryant [1]. The first mechanism takes advantage of equal-cost multiple (shortest) paths (ECMP) where two or more ECMP paths outgoing from one router can be used to protect one another in the IP fast reroute mechanism. Due to a limited number of the ECMP paths, the ECMP protection cannot be used as a stand-alone rerouting mechanism which assures protection against all link failures. Therefore, two other mechanisms, called loop-free alternate (LFA) and multi-hop repair path (MHRP) are considered. The LFA protection consists in determining an alternative next-hop address used in the case of a link failure. MHRP is a generalization of LFA which uses multi-hop tunnels to redirect packets from the failing link to a router that is able to send them to the destination based on a shortest path based forwarding. For each of the mechanisms we formulate an appropriate optimization problem as a mixed integer program (MIP). Moreover, we consider a combined approach where protection is assured through ECMP paths, LFA next-hop addresses, or MHRP paths. Thanks to the variety of protection mechanisms, the IP fast reroute technique is able to provide protection for any single link failure. The associated optimization problem (consisting in a simultaneous optimization of a weight system, LFA alternative next-hop addresses and MHRP paths) is difficult and is thus approached with a heuristic method. In our numerical experiments we evaluate effectiveness of this method.
Starting Page	1
Ending Page	9
File Size	267938
Page Count	9
File Format	PDF
ISBN	9789638111685
DOI	10.1109/NETWKS.2008.6231351
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-09-28
Publisher Place	Hungary
Access Restriction	Subscribed
Rights Holder	Scientific Assoc for Infocom
Subject Keyword	Maintenance engineering Routing Routing protocols Vectors IP networks Optimization Delay
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Flow optimization in IP networks with fast proactive recovery

Could Proactive Link-State Routed Wireless Networks Benefit from Local Fast Reroute?

Tunnels in IP Fast Reroute

An interest-driven approach for unicast routing in MANETs with labeled paths and proactive path maintenance

Fast failure recovery for reliable multicast-based content delivery

Novel method for fast IP network recovery

Utilization of PIM-DM in IP fast reroute

Fast Proactive Recovery from Concurrent Failures

Modeling routing overhead generated by wireless proactive routing protocols

Flow optimization in IP networks with fast proactive recovery

Similar Documents

Flow optimization in IP networks with fast proactive recovery

Could Proactive Link-State Routed Wireless Networks Benefit from Local Fast Reroute?

Tunnels in IP Fast Reroute

An interest-driven approach for unicast routing in MANETs with labeled paths and proactive path maintenance

Fast failure recovery for reliable multicast-based content delivery

Novel method for fast IP network recovery

Utilization of PIM-DM in IP fast reroute

Fast Proactive Recovery from Concurrent Failures

Modeling routing overhead generated by wireless proactive routing protocols

Flow optimization in IP networks with fast proactive recovery