Sweet little lies: Fake topologies for flexible routing

Stefano Vissicchio, Laurent Vanbever, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

35 Scopus citations

Abstract

Link-state routing protocols (e.g., OSPF and IS-IS) are widely used because they are scalable, robust, and based on simple abstractions. Unfortunately, these protocols are also relatively inflexible, since they direct all traffic over shortest paths. In contrast, Software Defined Networking (SDN) offers fine-grained control over routing, at the expense of controller overhead, failover latency, and deployment challenges. We argue that future networks can achieve the benefits of both approaches through central control over the distributed route computation. The key idea, which we call Fibbing, is to have the controller trick the routers into seeing a fake topology that is carefully constructed to achieve the desired Forwarding Information Base (FIB). Given an acyclic forwarding graph for each destination, the controller computes an augmented topology with fake nodes (and destinations to announce there) and fake links (and link weights). The controller injects these "lies" into the link-state routing protocol, and the routers simply compute the paths accordingly. The controller can also select an augmented topology that triggers the use of specific backup paths when real links and routers fail. To reduce router load, our Fibbing algorithms compute augmented topologies of minimal size. Our preliminary evaluation on realistic ISP topologies shows that Fibbing works well in practice.

Original languageEnglish (US)
Title of host publicationProceedings of the 13th ACM Workshop on Hot Topics in Networks, HotNets 2014
PublisherAssociation for Computing Machinery, Inc
ISBN (Electronic)9781450332569
DOIs
StatePublished - Oct 27 2014
Event13th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets 2014 - Los Angeles, United States
Duration: Oct 27 2014Oct 28 2014

Publication series

NameProceedings of the 13th ACM Workshop on Hot Topics in Networks, HotNets 2014

Other

Other13th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets 2014
CountryUnited States
CityLos Angeles
Period10/27/1410/28/14

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Fibbing
  • Hybrid SDN
  • Link-state routing

Fingerprint Dive into the research topics of 'Sweet little lies: Fake topologies for flexible routing'. Together they form a unique fingerprint.

  • Cite this

    Vissicchio, S., Vanbever, L., & Rexford, J. L. (2014). Sweet little lies: Fake topologies for flexible routing. In Proceedings of the 13th ACM Workshop on Hot Topics in Networks, HotNets 2014 [2673868] (Proceedings of the 13th ACM Workshop on Hot Topics in Networks, HotNets 2014). Association for Computing Machinery, Inc. https://doi.org/10.1145/2670518.2673868