User menu

Accès à distance ? S'identifier sur le proxy UCLouvain

Central Control Over Distributed Routing

Primary tabs

Vissicchio, Stefano [UCL] Tilmans, Olivier [UCL] Vanbever, Laurent [ETH Zurich] Rexford, Jennifer [Princeton]

Centralizing routing decisions offers tremendous flexibility, but sacrifices the robustness of distributed protocols. In this paper, we present Fibbing, an architecture that achieves both flexibility and robustness through central control over distributed routing. Fibbing introduces fake nodes and links into an underlying link-state routing protocol, so that routers compute their own forwarding tables based on the augmented topology. Fibbing is expressive, and readily supports flexible load balancing, traffic engineering, and backup routes. Based on high-level forwarding requirements, the Fibbing controller computes compact augmented topology and injects the fake components through standard routing-protocol messages. Fibbing works with any unmodified commercial routers speaking OSPF. Our experiments also show that it can scale to large networks with many forwarding requirements, introduces minimal overhead, and quickly reacts to network and controller failures.

Document type Communication à un colloque (Conference Paper) – Présentation orale avec comité de sélection
Access type Accès interdit
Publication date 2015
Language Anglais
Conference "ACM SIGCOMM 2015", London, UK (du 18/08/2015 au 21/08/2015)
Peer reviewed yes
Host document "Proceedings of the ACM SIGCOMM 2015" (ISBN : 78-1-4503-3542-3/15/08)
Publication status Publié
Affiliation UCL - SST/ICTM/INGI - Pôle en ingénierie informatique
Keywords Routing protocols ; Network architecture ; Programmable networks ; Network management
Links
  1. F. Baker, "IPv6 Source/Destination Routing using OSPFv3," Internet Draft, 2013.
  2. D. Levin, M. Canini, S. Schmid, F. Schaffert, and A. Feldmann, "Panopticon: Reaping the Benefits of Incremental SDN Deployment in Enterprise Networks," in USENIX ATC, 2014.
  3. Vissicchio Stefano, Vanbever Laurent, Bonaventure Olivier, Opportunities and research challenges of hybrid software defined networks, 10.1145/2602204.2602216
  4. R. Soulé et al., "Merlin: A language for provisioning network resources," in CoNEXT, 2014.
  5. A. Atlas, J. Halpern, S. Hares, and D. Ward, "An Architecture for the Interface to the Routing System," Internet Draft, 2013.
  6. Fortz B., Rexford J., Thorup M., Traffic engineering with traditional IP routing protocols, 10.1109/mcom.2002.1039866
  7. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in INFOCOM, 2000.
  8. "Juniper. Enabling BGP to Carry Flow-Specification Routes," https://www.juniper.net/documentation/en_US/junos12.3/topics/example/routing-bgp-flow-specification-routes.html.
  9. "Cisco. Implementing BGP Flowspec," http://www.cisco.com/c/en/us/td/docs/routers/asr9000/software/asr9k_r5--2/routing/configuration/guide/b_routing_cg52xasr9k/b_routing_cg52xasr9k_chapter_011.html.
  10. "Juniper. Configuring Filter-Based Forwarding to a Specific Outgoing Interface or Destination IP Address," http://www.juniper.net/techpubs/en_US/junos12.2/topics/topic-map/filter-based-forwarding-policy-based-routing.html.
  11. "Cisco. Configuring Policy-Based Routing," http://www.cisco.com/c/en/us/td/docs/ios/12_2/qos/configuration/guide/fqos_c/qcfpbr.html.
  12. S. K. Fayazbakhsh et al., "Enforcing network-wide policies in the presence of dynamic middlebox actions using flowtags," in NSDI, 2014.
  13. Z. A. Qazi et al., "Simple-fying middlebox policy enforcement using sdn," in SIGCOMM, 2013.
  14. "Juniper OSPF MD5 Authentication," http://www.juniper.net/documentation/en_US/junos14.2/topics/topic-map/ospf-authentication.html.
  15. "Cisco OSPF MD5 Authentication," http://www.cisco.com/c/en/us/support/docs/ip/open-shortest-path-first-ospf/13697--25.html.
  16. N. Foster et al., "Languages for software-defined networks," IEEE Comm. Mag., 2013.
  17. "Project Floodlight," http://www.projectfloodlight.org/floodlight/.
  18. T. Koponen et al., "Onix: A distributed control platform for large-scale production networks," in OSDI, 2010.
  19. "ONOS: Open Network Operating System," http://onosproject.org/.
  20. "Time for an SDN Sequel? Scott Shenker Preaches SDN Version 2," www.sdxcentral.com/articles/news/scott-shenker-preaches-revised-sdn-sdnv2/2014/10/.
  21. T. Koponen et al., "Network Virtualization in Multi-tenant Datacenters," in NSDI, 2014.
  22. C. Filsfils, P. Francois, M. Shand, B. Decraene, J. Uttaro, N. Leymann, and M. Horneffer, "Loop-Free Alternate (LFA) Applicability in Service Provider (SP) Networks," RFC 6571, 2012.
  23. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving Sub-second IGP Convergence in Large IP Networks," ACM SIGCOMM CCR, vol. 35, no. 3, 2005.
  24. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with Rocketfuel," in SIGCOMM, 2002.
  25. J. Moy, "OSPF Version 2," RFC 2328, Apr. 1998.
  26. "Quagga routing suite," www.nongnu.org/quagga.
  27. L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure, "Seamless Network-Wide IGP Migrations," in SIGCOMM, 2011.
  28. S. Vissicchio, O. Tilmans, L. Vanbever, and J. Rexford, "Central Control over Distributed Routing (Extended Version)," Technical Report, 2015.
  29. S. Vissicchio, L. Vanbever, and J. Rexford, "Sweet little lies: Fake topologies for flexible routing," in Hotnets, 2014.
  30. C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore, "OFLOPS: An Open Framework for Openflow Switch Evaluation," in PAM, 2012.
  31. X. Jin et al., "Dynamic scheduling of network updates," in SIGCOMM, 2014.
  32. M. Caesar et al., "Design and implementation of a routing control platform," in NSDI, 2005.
  33. M. Casado et al., "Fabric: A retrospective on evolving SDN," in HotSDN, 2012.
  34. C.-Y. Hong et al., "Achieving High Utilization with Software-Driven WAN," in SIGCOMM, 2013.
  35. S. Jain et al., "B4: Experience with a Globally-Deployed Software Defined WAN," in SIGCOMM, 2013.
  36. A. Pathak, M. Zhang, Y. C. Hu, R. Mahajan, and D. A. Maltz, "Latency inflation with MPLS-based traffic engineering," in IMC, 2011.
  37. D. Oran, "OSI IS-IS Intra-domain Routing Protocol," RFC 1142, 1990.
  38. B. Clouston and B. Moore, "Definitions of Managed Objects for HPR using SMIv2," RFC 2238, 1997.
  39. C. Filsfils et al., "Segment Routing Architecture," Internet Draft, 2014.
  40. A. Farrel, J.-P. Vasseur, and J. Ash, "A Path Computation Element (PCE)-Based Architecture," RFC 4655, 2006.
  41. McKeown Nick, Anderson Tom, Balakrishnan Hari, Parulkar Guru, Peterson Larry, Rexford Jennifer, Shenker Scott, Turner Jonathan, OpenFlow : enabling innovation in campus networks, 10.1145/1355734.1355746
  42. D. Awduche et al., "RSVP-TE: Extensions to RSVP for LSP Tunnels," RFC 3209, 2001.
Bibliographic reference Vissicchio, Stefano ; Tilmans, Olivier ; Vanbever, Laurent ; Rexford, Jennifer. Central Control Over Distributed Routing.ACM SIGCOMM 2015 (London, UK, du 18/08/2015 au 21/08/2015). In: Proceedings of the ACM SIGCOMM 2015, 2015
Permanent URL http://hdl.handle.net/2078.1/164907