More Web Proxy on the site http://driver.im/

research-article

Free access

PortLand: a scalable fault-tolerant layer 2 data center network fabric

Authors:

Radhika Niranjan Mysore,

Andreas Pamboris,

Nathan Farrington,

Sivasankar Radhakrishnan,

Vikram Subramanya,

Amin VahdatAuthors Info & Claims

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

Pages 39 - 50

https://doi.org/10.1145/1592568.1592575

Published: 16 August 2009 Publication History

Abstract

This paper considers the requirements for a scalable, easily manageable, fault-tolerant, and efficient data center network fabric. Trends in multi-core processors, end-host virtualization, and commodities of scale are pointing to future single-site data centers with millions of virtual end points. Existing layer 2 and layer 3 network protocols face some combination of limitations in such a setting: lack of scalability, difficult management, inflexible communication, or limited support for virtual machine migration. To some extent, these limitations may be inherent for Ethernet/IP style protocols when trying to support arbitrary topologies. We observe that data center networks are often managed as a single logical network fabric with a known baseline topology and growth model. We leverage this observation in the design and implementation of PortLand, a scalable, fault tolerant layer 2 routing and forwarding protocol for data center environments. Through our implementation and evaluation, we show that PortLand holds promise for supporting a ``plug-and-play" large-scale, data center network.

References

[1]

Cisco Data Center Infrastructure 2.5 Design Guide. www.cisco.com/application/pdf/en/us/guest/netsol/ns107/c649/ccmigration_09186a008073377d.pdf.

[2]

Configuring IP Unicast Layer 3 Switching on Supervisor Engine 2. www.cisco.com/en/US/docs/routers/7600/ios/12.1E/configuration/guide/cef.html.

[3]

Inside Microsoft's $550 Million Mega Data Centers. www.informationweek.com/news/hardware/data_centers/showArticle.jhtml?articleID=208403723.

[4]

OpenFlow. www.openflowswitch.org/ .

[5]

OSPF Design Guide. www.ciscosystems.com/en/US/tech/tk365/technologies_white_paper09186a0080094e9e.shtml.

[6]

M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 63--74, New York, NY, USA, 2008. ACM.

Digital Library

[7]

M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe. Design and Implementation of a Routing Control Platform. In USENIX Symposium on Networked Systems Design & Implementation, 2005.

Digital Library

[8]

M. Caesar, M. Castro, E. B. Nightingale, G. O, and A. Rowstron. Virtual Ring Routing: Network Routing Inspired by DHTs. In Proceedings of ACM SIGCOMM,2006.

Digital Library

[9]

M. Caesar, T. Condie, J. Kannan, K. Lakshminarayanan, I. Stoica, and S. Shenker. ROFL: Routing on Flat Labels. In Proceedings of ACM SIGCOMM, 2006.

Digital Library

[10]

M. C. Changhoon Kim and J. Rexford. Floodless in SEATTLE: A Scalable Ethernet Architecture for Large Enterprises. In SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, 2008.

Digital Library

[11]

C. Clark, K. Fraser, S. Hand, J. G. H. E. J. C. Limpach, I. Pratt, and A. Warfield. Live Migration of Virtual Machines. In USENIX Symposium on Networked Systems Design & Implementation, 2005.

Digital Library

[12]

J. Dean and S. Ghemawat. MapReduce: Simplified Data Processing on Large Clusters. In OSDI'04: Proceedings of the 6th conference on Symposium on Operating Systems Design & Implementation, pages 10--10, Berkeley, CA, USA, 2004. USENIX Association.

Digital Library

[13]

S. Ghemawat, H. Gobioff, and S.-T. Leung. The Google File System. ACM SIGOPS Operating Systems Review, 37(5), 2003.

Digital Library

[14]

A. Greenberg, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. Towards a Next Generation Data Center Architecture: Scalability and Commoditization. In PRESTO '08: Proceedings of the ACM Workshop on Programmable Routers for Extensible Services of Tomorrow, pages 57--62, New York, NY, USA, 2008. ACM.

Digital Library

[15]

C. Guo, H. Wu, K. Tan, L. Shi, Y. Zhang, and S. Lu. DCell: A Scalable and Fault-tolerant Network Structure for Data Centers. In Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 75--86, New York, NY, USA, 2008. ACM.

Digital Library

[16]

C. Hopps. Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992, Internet Engineering Task Force, 2000.

Digital Library

[17]

V. Kashyap. Dynamic Host Configuration Protocol (DHCP) over InfiniBand. RFC 4390 (Proposed Standard), 2006.

[18]

K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, I. Stoica, and H. Luo. Achieving Convergence-Free Routing Using Failure--Carrying Packets. In Proceedings of ACM SIGCOMM, 2007.

Digital Library

[19]

C. E. Leiserson. Fat-Trees: Universal Networks for Hardware-Efficient Supercomputing. IEEE Transactions on Computers, 34(10):892--901, 1985.

Digital Library

[20]

J. W. Lockwood, N. McKeown, G. Watson, G. Gibb, P. Hartke, J. Naous, R. Raghuraman, and J. Luo. NetFPGA-An Open Platform for Gigabit-Rate Network Switching and Routing. In Proceedings of the 2007 IEEE International Conference on Microelectronic Systems Education, pages 160--161, Washington, DC, USA, 2007. IEEE Computer Society.

Digital Library

[21]

R. Moskowitz and P. Nikander. Host Identity Protocol (HIP) Architecture. RFC 4423 (Proposed Standard), 2006.

[22]

J. Moy. OSPF Version 2. RFC 2328, Internet Engineering Task Force, 1998.

[23]

A. Myers, T. S. E. Ng, and H. Zhang. Rethinking the Service Model: Scaling Ethernet to a Million Nodes. In ACM HotNets-III, 2004.

[24]

L. S. C. of the IEEE Computer Society. IEEE Standard for Local and Metropolitan Area Networks, Common Specifications Part 3: Media Access Control (MAC), Bridges Ammendment 2: Rapid Reconfiguration, June 2001.

[25]

R. Perlman, D. Eastlake, D. G. Dutt, S. Gai, and A. Ghanwani. Rbridges: Base Protocol Specification. Technical report, Internet Engineering Task Force, 2009.

[26]

T. L. Rodeheffer, C. A. Thekkath, and D. C. Anderson. SmartBridge: A Scalable Bridge Architecture. In Proceedings of ACM SIGCOMM, 2001.

Digital Library

[27]

M. D. Schroeder, A. D. Birrell, M. Burrows, H. Murray, R. M. Needham, T. L. Rodeheffer, E. H. Satterthwaite, and C. P. Thacker. Autonet: A High-Speed, Self-Configuring Local Area Network Using Point-to-Point Links. In IEEE Journal On Selected Areas in Communications, 1991.

[28]

M. Scott and J. Crowcroft. MOOSE: Addressing the Scalability of Ethernet. In EuroSys Poster session, 2008.

Cited By

Siddique I(2024)Comprehensive Network Architectures: Bridging Layer-2 Switching, Layer-3 Routing, and Emerging Digital SystemsSSRN Electronic Journal10.2139/ssrn.4944596Online publication date: 2024
https://doi.org/10.2139/ssrn.4944596
Wang GZhang YYu JMa MHu CFan JZhang L(2024)HS-DCell: A Highly Scalable DCell-Based Server-Centric Topology for Data Center NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2024.339862832:5(3808-3823)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3398628
Wang SJiang ZLi XMa J(2024)K-Backup: Load- and TCAM-Aware Multi-Backup Fast Failure Recovery in SDNsIEEE/ACM Transactions on Networking10.1109/TNET.2024.338609132:4(3347-3360)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3386091
Show More Cited By

Index Terms

PortLand: a scalable fault-tolerant layer 2 data center network fabric
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

PortLand: a scalable fault-tolerant layer 2 data center network fabric
SIGCOMM '09

This paper considers the requirements for a scalable, easily manageable, fault-tolerant, and efficient data center network fabric. Trends in multi-core processors, end-host virtualization, and commodities of scale are pointing to future single-site data ...
Study On Purchase Intention In Different Live Streaming Scenarios Based On Experimental Approach
ICEBI '22: Proceedings of the 2022 6th International Conference on E-Business and Internet

Live streaming e-commerce has exploded recently. While the live streaming traffic is dominated by the top live streamers, merchants and ordinary live streamers attempt to establish self-operating live streaming, but the number of fans and sales ...
Analyzing software patterns network obtained from Portland pattern repository
PLoP '14: Proceedings of the 21st Conference on Pattern Languages of Programs

Software patterns are general reusable solutions to commonly occurring problems within a given context. Patterns usually form a network of relationships that support how to understand and utilize the patterns efficiently and effectively. However little ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '09: Proceedings of the ACM SIGCOMM 2009 conference on Data communication

August 2009

340 pages

ISBN:9781605585949

DOI:10.1145/1592568

General Chairs:
Pablo Rodriguez
Telefonica Research, Spain
,
Ernst Biersack
Eurecom, France
,
Program Chairs:
Konstantina Papagiannaki
Intel Labs Pittsburgh, USA
,
Luigi Rizzo
Università di Pisa, Italy

ACM SIGCOMM Computer Communication Review Volume 39, Issue 4
SIGCOMM '09
October 2009
325 pages
ISSN:0146-4833
DOI:10.1145/1594977
Issue’s Table of Contents

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 August 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '09

Sponsor:

SIGCOMM '09: ACM SIGCOMM 2009 Conference

August 16 - 21, 2009

Barcelona, Spain

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

779
Total Citations
View Citations
6,470
Total Downloads

Downloads (Last 12 months)345
Downloads (Last 6 weeks)49

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Siddique I(2024)Comprehensive Network Architectures: Bridging Layer-2 Switching, Layer-3 Routing, and Emerging Digital SystemsSSRN Electronic Journal10.2139/ssrn.4944596Online publication date: 2024
https://doi.org/10.2139/ssrn.4944596
Wang GZhang YYu JMa MHu CFan JZhang L(2024)HS-DCell: A Highly Scalable DCell-Based Server-Centric Topology for Data Center NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2024.339862832:5(3808-3823)Online publication date: Oct-2024
https://doi.org/10.1109/TNET.2024.3398628
Wang SJiang ZLi XMa J(2024)K-Backup: Load- and TCAM-Aware Multi-Backup Fast Failure Recovery in SDNsIEEE/ACM Transactions on Networking10.1109/TNET.2024.338609132:4(3347-3360)Online publication date: Aug-2024
https://doi.org/10.1109/TNET.2024.3386091
Yang WYang SYue YChen THao W(2024)Availability-Guarantee and Traffic Optimization Virtual Machine Placement in 5G Cloud Datacenters2024 IEEE 17th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD62652.2024.00024(128-133)Online publication date: 7-Jul-2024
https://doi.org/10.1109/CLOUD62652.2024.00024
Jia ZLiu QSun Y(2023)sRetor: a semi-centralized regular topology routing scheme for data center networkingJournal of Cloud Computing: Advances, Systems and Applications10.1186/s13677-023-00521-812:1Online publication date: 25-Oct-2023
https://dl.acm.org/doi/10.1186/s13677-023-00521-8
Wei CLi XYang YJiang XXu TYang BWu TXu CLv YGao HZhang ZChen ZWang ZZhang ZZhu SChen WSchulzrinne HKohler EMaltz DMisra V(2023)Achelous: Enabling Programmability, Elasticity, and Reliability in Hyperscale Cloud NetworksProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604859(769-782)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604859
Yu DZhang ZDeng YLin LHe THe G(2023)Flexible, highly scalable and cost-effective network structures for data centersJournal of Network and Computer Applications10.1016/j.jnca.2022.103542210:COnline publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1016/j.jnca.2022.103542
Subratie KAditya SFigueiredo R(2023)EdgeVPNFuture Generation Computer Systems10.1016/j.future.2022.10.007140:C(104-116)Online publication date: 8-Feb-2023
https://dl.acm.org/doi/10.1016/j.future.2022.10.007
Song GHu JWang H(2023)A novel frame switching model based on virtual MAC in SDNInternational Journal of Information Security10.1007/s10207-022-00659-722:3(723-736)Online publication date: 8-Mar-2023
https://doi.org/10.1007/s10207-022-00659-7
Mo LLv GWang BYang X(2022)Stratosphere: A Fast Virtual Circuit Switch Layer for Data Center NetworkElectronics10.3390/electronics1115242911:15(2429)Online publication date: 4-Aug-2022
https://doi.org/10.3390/electronics11152429
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents