1 / 14

Fast network recovery

Fast network recovery. Amund Kvalbein Post Doc. My place in the world. Simula Public basic research institute About 80 researchers About 25 in Networks and Distributed Systems Myself Leading (small) REPAIR project REPAIR = REsilient Protocols And Ip Routing. Outline.

davina
Download Presentation

Fast network recovery

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Fast network recovery Amund Kvalbein Post Doc

  2. My place in the world • Simula • Public basic research institute • About 80 researchers • About 25 in Networks and Distributed Systems • Myself • Leading (small) REPAIR project • REPAIR = REsilient Protocols And Ip Routing

  3. Outline • What is wrong with todays routing • Current solutions (IPFRR) • (MPLS) • For connectionless, single path routing • Long term solutions • Multipath routing

  4. Todays routing • Single path • Semi-static • Optimized for some TM estimate • Global reaction to failures • Reactive rather than proactive

  5. What is the problem? • Handling unexpected situations is too expensive! • Realtime applications need fast recovery • A global network convergence is too expensive for transient failures • Slow (O(seconds)) • Stability issues

  6. Fast IGP rerouting • Fast proactive rerouting mechanisms developed • Prepares backup paths in advance • Packet forwarding during re-convergence • Can delay triggering re-convergence

  7. Solutions for existing routing protocols (OSPF/IS-IS) • Equal Cost MultiPath (ECMP) • Loop-Free Alternates • Not-Via addresses • Failure-Inference Routing • Multiple Routing Configurations

  8. Multiple Routing Configurations • Relies on multiple logical topologies • Builds backup configurations so that all components are protected • Recovered traffic is routed in the backup configurations • Repairs to the egress node

  9. Multiple Routing Configurations C0

  10. Multiple Routing Configurations C3 C1 C2

  11. Forwarding C0 C3

  12. Multipath routing • If we have multiple paths to a destination, we also have fast rerouting • Rising interest in multipath routing • Multipath routing algorithms • Intradomain (JJ Garcia-Luna-Aceves) • Interdomain (J Rexford) • Randomized approaches • ”Source routing” (X Yang) • Network slicing (N Feamster)

  13. Adaptive routing • This is an old idea • ARPANET did adaptive routing • Wang/Crowcroft 1992: Adaptive routing gives oscillations • Is this always true?

  14. Summary • Fast recovery needed • Should be local and proactive • Solutions proposed for current routing protocols • Multipath routing could be long-time solution

More Related