The new Multicast Repair (M‐REP) IP fast reroute mechanism. (27th December 2018)

• Record Type: Journal Article
• Authors: Papan, Jozef; Segec, Pavel; Paluch, Peter; Uramova, Jana; Moravcik, Marek
• Other Names: Hodon Michal guestEditor.; Furtak Janusz guestEditor.; Fahrnberger Güenter guestEditor.; Awad Ali I. guestEditor.; Cui Xiaohui guestEditor.; Suman Bilial guestEditor.; Wang Zhibo guestEditor.
• Is Part Of: Concurrency and computation. Volume 32:Number 13(2020)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2018-12-27
• Subjects: fault–tolerance -- IPFRR -- M‐REP -- multicast -- resilience; Parallel processing (Electronic computers) -- Periodicals; Parallel computers -- Periodicals; 004.35
• DOI: 10.1002/cpe.5105
• Languages: English
• ISSNs: 1532-0626

Abstract

Summary: The network convergence time may take hundreds of milliseconds or more. Since this repair performance may be unsatisfactory, IP fast reroute (IPFRR) approaches have been developed to decrease the network convergence time and minimize traffic loss. These IPFRR mechanisms are usually based on the proactive precomputation of a backup path before a failure occurs. Once a failure is detected, the router running IPFRR will immediately use this backup path in response to the failure, rather than computing a replacement path only after a failure has occurred. The computation of an alternative path in many IPFRR mechanisms requires that the computing node (router) knows the exact network topology. In this paper, we present a new IPFRR mechanism called the multicast repair (M‐REP) IPFRR mechanism, which provides an advanced fast reroute technique for Internet service providers' (ISP's) core networks. The M‐REP IPFRR mechanism is based on IP multicast and utilizes Protocol Independent Multicast – Dense Mode (PIM‐DM) with the modification of an internal reverse path forwarding (RPF) check. The M‐REP IPFRR mechanism does not depend on any particular routing protocol type (distance‐vector or link‐state) and requires less system resources because of its precomputation‐less character but still provides immediate reaction to failure.