Floodless in seattle: A scalable ethernet architecture for large enterprises

Changhoon Kim, Matthew Caesar, Jennifer L. Rexford

Research output: Contribution to journalConference articlepeer-review

116 Scopus citations


IP networks today require massive effort to configure and manage. Ethernet is vastly simpler to manage, but does not scale beyond small local area networks. This paper describes an alternative network architecture called SEATTLE that achieves the best of both worlds: The scalability of IP combined with the simplicity of Ethernet. SEATTLE provides plug-and-play functionality via flat addressing, while ensuring scalability and efficiency through shortest-path routing and hash-based resolution of host information. In contrast to previous work on identity-based routing, SEATTLE ensures path predictability and stability, and simplifies network management. We performed a simulation study driven by real-world traffic traces and network topologies, and used Emulab to evaluate a prototype of our design based on the Click and XORP open-source routing platforms. Our experiments show that SEATTLE efficiently handles network failures and host mobility, while reducing control overhead and state requirements by roughly two orders of magnitude compared with Ethernet bridging.

Original languageEnglish (US)
Pages (from-to)3-14
Number of pages12
JournalComputer Communication Review
Issue number4
StatePublished - 2008
EventACM SIGCOMM 2008 Conference on Data Communication, SIGCOMM'08 - Seattle, WA, United States
Duration: Aug 17 2008Aug 22 2008

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications


  • Enterprise network
  • Ethernet
  • Routing
  • Scalability


Dive into the research topics of 'Floodless in seattle: A scalable ethernet architecture for large enterprises'. Together they form a unique fingerprint.

Cite this