{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:30:04Z","timestamp":1750307404338,"version":"3.41.0"},"reference-count":57,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2011,2]]},"abstract":"<jats:p>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 article 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, controllability, and stability, thus simplifying key network-management operations, such as capacity planning, traffic engineering, and troubleshooting. 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.<\/jats:p>","DOI":"10.1145\/1925109.1925110","type":"journal-article","created":{"date-parts":[[2011,3,3]],"date-time":"2011-03-03T08:44:26Z","timestamp":1299141866000},"page":"1-35","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["SEATTLE"],"prefix":"10.1145","volume":"29","author":[{"given":"Changhoon","family":"Kim","sequence":"first","affiliation":[{"name":"Microsoft"}]},{"given":"Matthew","family":"Caesar","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign"}]},{"given":"Jennifer","family":"Rexford","sequence":"additional","affiliation":[{"name":"Princeton University"}]}],"member":"320","published-online":{"date-parts":[[2011,2]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/319151.319164"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-31966-5_7"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298316"},{"key":"e_1_2_1_4_1","volume-title":"<\/scp>","author":"Arregoces M.","year":"2003","unstructured":"<scp> Arregoces , M. and Portolani , M . <\/scp> 2003 . Data Center Fundamentals. Cisco Press . <scp>Arregoces, M. and Portolani, M.<\/scp> 2003. Data Center Fundamentals. Cisco Press."},{"key":"e_1_2_1_5_1","volume-title":"<\/scp>","author":"Barroso L. A.","year":"2009","unstructured":"<scp> Barroso , L. A. and Holzle , U . <\/scp> 2009 . The Datacenter as a Computer. Morgan &amp; Claypool . <scp>Barroso, L. A. and Holzle, U.<\/scp> 2009. The Datacenter as a Computer. Morgan &amp; Claypool."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159954"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1159913.1159955"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2009.2026415"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/502034.502054"},{"key":"e_1_2_1_10_1","volume-title":"<\/scp>","author":"Dean J.","year":"2004","unstructured":"<scp> Dean , J. and Ghemawat , S . <\/scp> 2004 . MapReduce: Simplified data processing on large clusters. In Proceedings of the Operating Systems Design and Implementation . <scp>Dean, J. and Ghemawat, S.<\/scp> 2004. MapReduce: Simplified data processing on large clusters. In Proceedings of the Operating Systems Design and Implementation."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"<scp>Droms R.<\/scp> 1997. Dynamic host configuration protocol. RFC 2131.  <scp>Droms R.<\/scp> 1997. Dynamic host configuration protocol. RFC 2131.","DOI":"10.17487\/rfc2131"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.1988.12930"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/972374.972391"},{"key":"e_1_2_1_14_1","volume-title":"<\/scp>","author":"Godfrey B.","year":"2003","unstructured":"<scp> Godfrey , B. , Lakshminarayanan , K. , Surana , S. , Karp , R. , and Stoica , I . <\/scp> 2003 . Load balancing in dynamic structured P2P systems. In Proceedings of the IEEE INFOCOM. <scp>Godfrey, B., Lakshminarayanan, K., Surana, S., Karp, R., and Stoica, I.<\/scp> 2003. Load balancing in dynamic structured P2P systems. In Proceedings of the IEEE INFOCOM."},{"key":"e_1_2_1_15_1","unstructured":"<scp>Gratuitous ARP.<\/scp> 2009. Gratuitous ARP - The Wireshark Wiki. http:\/\/wiki.wireshark.com\/Gratuitous_ARP.  <scp>Gratuitous ARP.<\/scp> 2009. Gratuitous ARP - The Wireshark Wiki. http:\/\/wiki.wireshark.com\/Gratuitous_ARP."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592576"},{"key":"e_1_2_1_17_1","volume-title":"<\/scp>","author":"Gupta A.","year":"2004","unstructured":"<scp> Gupta , A. , Liskov , B. , and Rodrigues , R . <\/scp> 2004 . Efficient routing for peer-to-peer overlays. In Proceedings of the USENIX Networked Systems Design and Implementation . <scp>Gupta, A., Liskov, B., and Rodrigues, R.<\/scp> 2004. Efficient routing for peer-to-peer overlays. In Proceedings of the USENIX Networked Systems Design and Implementation."},{"key":"e_1_2_1_18_1","unstructured":"<scp>Halabi S.<\/scp> 2003. Metro Ethernet. Cisco Press.   <scp>Halabi S.<\/scp> 2003. Metro Ethernet . Cisco Press."},{"key":"e_1_2_1_19_1","volume-title":"<\/scp>","author":"Handley M.","year":"2005","unstructured":"<scp> Handley , M. , Kohler , E. , Ghosh , A. , Hodson , O. , and Radoslavov , P . <\/scp> 2005 . Designing extensible IP router software. In Proceedings of the USENIX Networked Systems Design and Implementation . <scp>Handley, M., Kohler, E., Ghosh, A., Hodson, O., and Radoslavov, P.<\/scp> 2005. Designing extensible IP router software. In Proceedings of the USENIX Networked Systems Design and Implementation."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/98457.98774"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","unstructured":"<scp>Hinden R.<\/scp> 2004. Virtual router redundancy protocol (VRRP). RFC 3768.  <scp>Hinden R.<\/scp> 2004. Virtual router redundancy protocol (VRRP). RFC 3768.","DOI":"10.17487\/rfc3768"},{"key":"e_1_2_1_22_1","volume-title":"<\/scp>","author":"Housley R.","year":"2002","unstructured":"<scp> Housley , R. and Hollenbeck , S . <\/scp> 2002 . EtherIP: Tunneling ethernet frames in IP datagrams. RFC 3378. <scp>Housley, R. and Hollenbeck, S.<\/scp> 2002. EtherIP: Tunneling ethernet frames in IP datagrams. RFC 3378."},{"volume-title":"Cisco Field Manual: Catalyst Switch Configuration","author":"Hucaby D.","key":"e_1_2_1_23_1","unstructured":"<scp> Hucaby , D. and McQuerry , S. <\/scp> 2002. Cisco Field Manual: Catalyst Switch Configuration . Cisco Press . <scp>Hucaby, D. and McQuerry, S.<\/scp> 2002. Cisco Field Manual: Catalyst Switch Configuration. Cisco Press."},{"volume-title":"Extending Access to the Digital Economy to Rural and Developing Regions. Understanding the Digital Economy","author":"Hudson H.","key":"e_1_2_1_24_1","unstructured":"<scp> Hudson , H. <\/scp> 2002. Extending Access to the Digital Economy to Rural and Developing Regions. Understanding the Digital Economy . The MIT Press , Cambridge, MA . <scp>Hudson, H.<\/scp> 2002. Extending Access to the Digital Economy to Rural and Developing Regions. Understanding the Digital Economy. The MIT Press, Cambridge, MA."},{"key":"e_1_2_1_25_1","unstructured":"<scp>IEEE 802.1Q<\/scp>. 2005. IEEE Std 802.1Q--2005. IEEE standard for local and metropolitan area network virtual bridged local area networks.  <scp>IEEE 802.1Q<\/scp>. 2005. IEEE Std 802.1Q--2005. IEEE standard for local and metropolitan area network virtual bridged local area networks."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1272996.1273005"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0169-7552(90)90106-3"},{"key":"e_1_2_1_28_1","volume-title":"<\/scp>","author":"Jain R.","year":"1986","unstructured":"<scp> Jain , R. and Routhier , S . <\/scp> 1986 . Packet trains: Measurements and a new model for computer network traffic. IEEE J. Select. Areas Comm . <scp>Jain, R. and Routhier, S.<\/scp> 1986. Packet trains: Measurements and a new model for computer network traffic. IEEE J. Select. Areas Comm."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/258533.258660"},{"volume-title":"Configuration management delivers business resiliency","author":"Kerravala Z.","key":"e_1_2_1_30_1","unstructured":"<scp> Kerravala , Z. <\/scp> 2002. Configuration management delivers business resiliency . The Yankee Group . <scp>Kerravala, Z.<\/scp> 2002. Configuration management delivers business resiliency. The Yankee Group."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1402958.1402961"},{"volume-title":"Proceedings of the Symposium on Passive and Active Measurement.","author":"Kim C.","key":"e_1_2_1_32_1","unstructured":"<scp> Kim , C. , Caesar , M. , Gerber , A. , and Rexford , J . <\/scp> 2009. Revisiting route caching: The world should be flat . In Proceedings of the Symposium on Passive and Active Measurement. <scp>Kim, C., Caesar, M., Gerber, A., and Rexford, J.<\/scp> 2009. Revisiting route caching: The world should be flat. In Proceedings of the Symposium on Passive and Active Measurement."},{"key":"e_1_2_1_33_1","unstructured":"<scp>King R.<\/scp> 2004. Traffic management tools fight growing pains. http:\/\/www.thewhir.com\/features\/traffic-management.cfm.  <scp>King R.<\/scp> 2004. Traffic management tools fight growing pains. http:\/\/www.thewhir.com\/features\/traffic-management.cfm."},{"volume-title":"Proceedings of the ACM Workshop on Hot Topics in Networks.","author":"Kodialam M.","key":"e_1_2_1_34_1","unstructured":"<scp> Kodialam , M. , Lakshman , T. V. , and Sengupta , S . <\/scp> 2004. Efficient and robust routing of highly variable traffic . In Proceedings of the ACM Workshop on Hot Topics in Networks. <scp>Kodialam, M., Lakshman, T. V., and Sengupta, S.<\/scp> 2004. Efficient and robust routing of highly variable traffic. In Proceedings of the ACM Workshop on Hot Topics in Networks."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/354871.354874"},{"volume-title":"Proceedings of the ACM Workshop on Hot Topics in Networks.","author":"Myers A.","key":"e_1_2_1_36_1","unstructured":"<scp> Myers , A. , Ng , E. , and Zhang , H . <\/scp> 2004. Rethinking the service model: Scaling Ethernet to a million nodes . In Proceedings of the ACM Workshop on Hot Topics in Networks. <scp>Myers, A., Ng, E., and Zhang, H.<\/scp> 2004. Rethinking the service model: Scaling Ethernet to a million nodes. In Proceedings of the ACM Workshop on Hot Topics in Networks."},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1592568.1592575"},{"key":"e_1_2_1_38_1","doi-asserted-by":"crossref","unstructured":"<scp>Oran D.<\/scp> 1990. OSI IS-IS Intra-domain routing protocol. RFC 1142.  <scp>Oran D.<\/scp> 1990. OSI IS-IS Intra-domain routing protocol. RFC 1142.","DOI":"10.17487\/rfc1142"},{"volume-title":"Proceedings of the USENIX Annual Technical Conference.","author":"Pai V.","key":"e_1_2_1_39_1","unstructured":"<scp> Pai , V. , Druschel , P. , and Zwaenepoel , W . <\/scp> 1999. Flash: An efficient and portable web server . In Proceedings of the USENIX Annual Technical Conference. <scp>Pai, V., Druschel, P., and Zwaenepoel, W.<\/scp> 1999. Flash: An efficient and portable web server. In Proceedings of the USENIX Annual Technical Conference."},{"volume-title":"Computer Science Department","author":"Pall D.","key":"e_1_2_1_40_1","unstructured":"<scp> Pall , D. <\/scp> 2008. Faster packet forwarding in a scalable ethernet architecture. Tech. rep. TR-812-08 , Computer Science Department , Princeton University . <scp>Pall, D.<\/scp> 2008. Faster packet forwarding in a scalable ethernet architecture. Tech. rep. TR-812-08, Computer Science Department, Princeton University."},{"volume-title":"Proceedings of the Internet Measurement Conference.","author":"Pang R.","key":"e_1_2_1_41_1","unstructured":"<scp> Pang , R. , Allman , M. , Bennett , M. , Lee , J. , Paxson , V. , and Tierney , B . <\/scp> 2005. A first look at modern enterprise traffic . In Proceedings of the Internet Measurement Conference. <scp>Pang, R., Allman, M., Bennett, M., Lee, J., Paxson, V., and Tierney, B.<\/scp> 2005. A first look at modern enterprise traffic. In Proceedings of the Internet Measurement Conference."},{"key":"e_1_2_1_42_1","unstructured":"<scp>Partridge C.<\/scp> 1996. Locality and Route Caches. http:\/\/www.caida.org\/workshops\/isma\/9602\/positions\/partridge.html.  <scp>Partridge C.<\/scp> 1996. Locality and Route Caches. http:\/\/www.caida.org\/workshops\/isma\/9602\/positions\/partridge.html."},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.700888"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/318951.319004"},{"key":"e_1_2_1_45_1","volume-title":"Routers, Switches, and Internetworking Protocols","author":"Perlman R.","unstructured":"<scp> Perlman , R. <\/scp> 1999. Interconnections : Bridges , Routers, Switches, and Internetworking Protocols 2 nd Ed. Addison-Wesley . <scp>Perlman, R.<\/scp> 1999. Interconnections: Bridges, Routers, Switches, and Internetworking Protocols 2nd Ed. Addison-Wesley.","edition":"2"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1357007"},{"key":"e_1_2_1_47_1","doi-asserted-by":"crossref","unstructured":"<scp>Plummer D. C.<\/scp> 1982. An ethernet address resolution protocol -- or -- converting network protocol addresses to 48.bit ethernet address for transmission on ethernet hardward. RFC 826 Internet Standard 37.  <scp>Plummer D. C.<\/scp> 1982. An ethernet address resolution protocol -- or -- converting network protocol addresses to 48.bit ethernet address for transmission on ethernet hardward. RFC 826 Internet Standard 37.","DOI":"10.17487\/rfc0826"},{"volume-title":"Proceedings of the IEEE International Conference on Communications.","author":"Ray S.","key":"e_1_2_1_48_1","unstructured":"<scp> Ray , S. , Guerin , R. A. , and Sofia , R . <\/scp> 2007. A distributed hash table based address resolution scheme for large-scale Ethernet networks . In Proceedings of the IEEE International Conference on Communications. <scp>Ray, S., Guerin, R. A., and Sofia, R.<\/scp> 2007. A distributed hash table based address resolution scheme for large-scale Ethernet networks. In Proceedings of the IEEE International Conference on Communications."},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/347059.347546"},{"key":"e_1_2_1_50_1","volume-title":"<\/scp>","author":"Scott M.","year":"2008","unstructured":"<scp> Scott , M. and Crowcroft , J . <\/scp> 2008 . MOOSE : Addressing the Scalability of Ethernet. In Proceedings of EuroSys (Poster session). <scp>Scott, M. and Crowcroft, J.<\/scp> 2008. MOOSE: Addressing the Scalability of Ethernet. In Proceedings of EuroSys (Poster session)."},{"key":"e_1_2_1_51_1","volume-title":"<\/scp>","author":"Sharma S.","year":"2004","unstructured":"<scp> Sharma , S. , Gopalan , K. , Nanda , S. , and Chiueh , T . <\/scp> 2004 . Viking : A multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks. In Proceedings of the IEEE INFOCOM. <scp>Sharma, S., Gopalan, K., Nanda, S., and Chiueh, T.<\/scp> 2004. Viking: A multi-spanning-tree Ethernet architecture for metropolitan area and cluster networks. In Proceedings of the IEEE INFOCOM."},{"key":"e_1_2_1_52_1","unstructured":"<scp>Skitter<\/scp>. 2010. CAIDA:tools:measurement:skitter. http:\/\/www.caida.org\/tools\/measurement\/skitter.  <scp>Skitter<\/scp>. 2010. CAIDA:tools:measurement:skitter. http:\/\/www.caida.org\/tools\/measurement\/skitter."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2003.822655"},{"volume-title":"Proceedings of the USENIX Large Installation System Administration Conference.","author":"Tengi C.","key":"e_1_2_1_54_1","unstructured":"<scp> Tengi , C. , Roberts , J. , Crouthamel , J. , Miller , C. , and Sanchez , C . <\/scp> 2004. autoMAC: A tool for automating network moves, adds, and changes . In Proceedings of the USENIX Large Installation System Administration Conference. <scp>Tengi, C., Roberts, J., Crouthamel, J., Miller, C., and Sanchez, C.<\/scp> 2004. autoMAC: A tool for automating network moves, adds, and changes. In Proceedings of the USENIX Large Installation System Administration Conference."},{"key":"e_1_2_1_55_1","unstructured":"TRILL 2010. IETF TRILL Working group. http:\/\/datatracker.ietf.org\/wg\/trill\/.  TRILL 2010. IETF TRILL Working group. http:\/\/datatracker.ietf.org\/wg\/trill\/."},{"key":"e_1_2_1_56_1","volume-title":"<\/scp>","author":"Varghese G.","year":"1990","unstructured":"<scp> Varghese , G. and Perlman , R . <\/scp> 1990 . Transparent interconnection of incompatible local area networks using bridges. IEEE J. Select. Areas Comm . <scp>Varghese, G. and Perlman, R.<\/scp> 1990. Transparent interconnection of incompatible local area networks using bridges. IEEE J. Select. Areas Comm."},{"volume-title":"Proceedings of the Symposium on Operating Systems Design and Implementation.","author":"White B.","key":"e_1_2_1_57_1","unstructured":"<scp> White , B. , Lepreau , J. , Stoller , L. , Ricci , R. , Guruprasad , G. , Newbold , M. , Hibler , M. , Barb , C. , and Joglekar , A . <\/scp> 2002. An integrated experimental environment for distributed systems and networks . In Proceedings of the Symposium on Operating Systems Design and Implementation. <scp>White, B., Lepreau, J., Stoller, L., Ricci, R., Guruprasad, G., Newbold, M., Hibler, M., Barb, C., and Joglekar, A.<\/scp> 2002. An integrated experimental environment for distributed systems and networks. In Proceedings of the Symposium on Operating Systems Design and Implementation."}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925109.1925110","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1925109.1925110","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:39:26Z","timestamp":1750246766000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1925109.1925110"}},"subtitle":["A Scalable Ethernet Architecture for Large Enterprises"],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":57,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["10.1145\/1925109.1925110"],"URL":"https:\/\/doi.org\/10.1145\/1925109.1925110","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"type":"print","value":"0734-2071"},{"type":"electronic","value":"1557-7333"}],"subject":[],"published":{"date-parts":[[2011,2]]},"assertion":[{"value":"2010-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-09-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-02-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}