Loop-Free Convergence with Unordered Updates

Glenn Robertson, Nirupam Roy, Phani Krishna Penumarthi, Srihari Nelakuditi, Jason M. O'Kane
IEEE Transactions on Network and Service Management
vol. 14
no. 2
pp. 373–385
June 2017

Abstract This paper studies the feasibility of minimizing convergence delay and forwarding disruption without carrying any additional bits in the IP header, to provide high availability despite link failures in traditional IP networks. Previously proposed mechanisms achieve two of these three objectives by trading off the other objective. For instance, the ordered FIB updates approach may prolong the convergence delay, whereas the SafeGuard scheme requires carrying the path cost in the IP header. As a better alternative, we propose a scheme called fast convergence with fast reroute (FCFR), which combines the features of not-via addressing and interface-specific forwarding. We show that FCFR can achieve minimal convergence delay, while ensuring loop-free delivery during convergence, after a single non-partitioning failure in an IP network, without altering the IP header format, making it amenable for immediate deployment.

  author = {Glenn Robertson and Nirupam Roy and Phani Krishna Penumarthi
            and Srihari Nelakuditi and Jason M. O'Kane},
  doi = {10.1109/TNSM.2017.2675921},
  journal = {IEEE Transactions on Network and Service Management},
  month = {June},
  number = {2},
  pages = {373--385},
  title = {Loop-Free Convergence with Unordered Updates},
  volume = {14},
  year = {2017}

O'Kane's home page
O'Kane's publication list
Last updated 2022-09-20.