research-article

Free access

Shadow MACs: scalable label-switching for commodity ethernet

Authors:

John CarterAuthors Info & Claims

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

Pages 157 - 162

https://doi.org/10.1145/2620728.2620758

Published: 22 August 2014 Publication History

Abstract

While SDN promises fine-grained, dynamic control of the network, in practice limited switch TCAM rule space restricts most forwarding to be coarse-grained. As an alternative, we demonstrate that using destination MAC addresses as opaque forwarding labels allows an SDN controller to leverage large MAC (L2) forwarding tables to manage a plethora of fine-grained paths. In this shadow MAC model, the SDN controller can install MAC rewrite rules at the network edge to guide traffic on to intelligently selected paths to balance traffic, avoid failed links, or route flows through middleboxes. Further, by decoupling the network edge from the core, we address many other problems with SDN, including consistent network updates, fast rerouting, and multipathing with end-to-end control.

References

[1]

802.1AX-2008 - IEEE Standard for Local and metropolitan area networks-Link Aggregation. http://standards.ieee.org/findstds/standard/802.1AX-2008.html.

[2]

Asynchronous transfer mode. http://en.wikipedia.org/wiki/Asynchronous_transfer_mode.

[3]

Frame relay. http://en.wikipedia.org/wiki/Frame_Relay.

[4]

IBM RackSwitch G8264 Application Guide (7.8). http://www-01.ibm.com/support/docview.wss?uid=isg3T7000650.

[5]

MPLS/Tag Switching. http://docwiki.cisco.com/wiki/MPLS/Tag_Switching.

[6]

X.25: Interface between Data Terminal Equipment (DTE) and Data Circuit-terminating Equipment (DCE) for terminals operating in the packet mode and connected to public data networks by dedicated circuit. http://www.itu.int/rec/T-REC-X.25--199610-I/en, 1996.

[7]

M. Al-Fares, A. Loukissas, and A. Vahdat. A scalable, commodity data center network architecture. In SIGCOMM, 2008.

Digital Library

[8]

M. Al-fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: Dynamic flow scheduling for data center networks. In NSDI, 2010.

Digital Library

[9]

P. Bosshart, G. Gibb, H.-S. Kim, G. Varghese, N. McKeown, M. Izzard, F. Mujica, and M. Horowitz. Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN. In SIGCOMM, 2013.

Digital Library

[10]

Broadcom BCM56846 StrataXGS 10/40 GbE Switch. http://www.broadcom.com/products/features/BCM56846.php.

[11]

M. Casado, T. Koponen, S. Shenker, and A. Tootoonchian. Fabric: A retrospective on evolving SDN. In HotSDN, 2012.

Digital Library

[12]

B. Davie and J. Gross. A Stateless Transport Tunneling Protocol for Network Virtualization (STT). http://tools.ietf.org/html/draft-davie-stt-01, March 2012.

[13]

D. Erickson. The Beacon OpenFlow Controller. In HotSDN, 2013.

Digital Library

[14]

N. Farrington, G. Porter, S. Radhakrishnan, H. H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat. Helios: A hybrid electrical/optical switch architecture for modular data centers. In SIGCOMM, 2010.

Digital Library

[15]

Floodlight OpenFlow controller. http://floodlight.openflowhub.org/.

[16]

C. Guo, G. Lu, H. J. Wang, S. Yang, C. Kong, P. Sun, W. Wu, and Y. Zhang. SecondNet: A data center network virtualization architecture with bandwidth guarantees. In CoNEXT, 2010.

Digital Library

[17]

C. Hopps. Analysis of an Equal-Cost Multi-Path Algorithm. http://tools.ietf.org/html/rfc2992.

Digital Library

[18]

IBM BNT RackSwitch G8264. http://www.redbooks.ibm.com/abstracts/tips0815.html.

[19]

J. Touch and R. Perlman. Transparent Interconnection of Lots of Links (TRILL): Problem and Applicability Statement. RFC 5556, May 2009.

[20]

N. Kang, Z. Liu, J. Rexford, and D. Walker. Optimizing the "One Big Switch" abstraction in Software Defined Networks. In CoNEXT, 2013.

Digital Library

[21]

N. Katta, J. Rexford, and D. Walker. Infinite cacheflow in sofware-defined networks. Technical Report TR-966--13, Princeton Computer Science, 2013.

[22]

T. Koponen, K. Amidon, P. Balland, M. Casado, A. Chanda, B. Fulton, I. Ganichev, J. Gross, N. Gude, P. Ingram, E. Jackson, A. Lambeth, R. Lenglet, S.-H. Li, A. Padmanabhan, J. Pettit, B. Pfaff, R. Ramanathan, S. Shenker, A. Shieh, J. Stribling, P. Thakkar, D. Wendlandt, A. Yip, R. Zhang, and VMware. Network virtualization in multi-tenant datacenters. In NSDI, 2014.

Digital Library

[23]

R. Mahajan and R. Wattenhofer. On consistent updates in software-defined networks. In HotNets, 2013.

Digital Library

[24]

M. Mahalingam, D. Dutt, K. Duda, P. Agarwal, L. Kreeger, T. Sridhar, M. Bursell, and C. Wright. VXLAN: A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks. http://tools.ietf.org/html/draft-mahalingam-duttdcops-vxlan-08, February 2014.

[25]

MC-LAG. http://en.wikipedia.org/wiki/MC_LAG.

[26]

R. N. Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. PortLand: A scalable fault-tolerant layer 2 data center network fabric. In SIGCOMM, 2009.

Digital Library

[27]

Open vSwitch. http://www.http://openvswitch.org.

[28]

OpenDaylight. http://www.opendaylight.org/.

[29]

OpenFlow-switch. https://www.opennetworking.org/standards/openflow-switch.

[30]

R. Ozdag. Intel Ethernet Switch FM6000 Series - Software Defined Networking. http://www.intel.com/content/dam/www/public/us/en/documents/white-papers/ethernet-switch-fm6000-sdn-paper.pdf.

[31]

J. Rasley, B. Stephens, C. Dixon, E. Rozner, W. Felter, K. Agarwal, J. Carter, and R. Fonseca. Planck: Milisecond-scale monitoring and control for commodity networks. In SIGCOMM, 2014.

Digital Library

[32]

M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker. Abstractions for network update. In SIGCOMM, 2012.

Digital Library

[33]

E. Rosen, A. Viswanathan, and R. Callon. Multiprotocol Label Switching Architecture. http://tools.ietf.org/html/rfc3031.

Digital Library

[34]

C. Rotsos, N. Sarrar, S. Uhlig, R. Sherwood, and A. W. Moore. OFLOPS: An open framework for openflow switch evaluation. In PAM, 2012.

Digital Library

[35]

A. Singla, C.-Y. Hong, L. Popa, and P. B. Godfrey. Jellyfish: Networking data centers randomly. In NSDI, 2012.

Digital Library

[36]

M. Sridharan, A. Greenberg, Y. Wang, P. Garg, N. Venkataramiah, K. Duda, I. Ganga, G. Lin, M. Pearson, P. Thaler, and C. T. and. NVGRE: Network Virtualization using Generic Routing Encapsulation.http://tools.ietf.org/html/draft-sridharanvirtualization-nvgre-04, February 2014.

[37]

B. Stephens, A. Cox, W. Felter, C. Dixon, and J. Carter. PAST: Scalable ethernet for data centers. In CoNEXT, 2012.

Digital Library

[38]

D. Thaler and C. Hopps. Multipath issues in unicast and multicast next-hop selection. http://tools.ietf.org/html/rfc2991.

Digital Library

[39]

R. Wang, D. Butnariu, and J. Rexford. OpenFlow-based server load balancing gone wild. In HotICE, 2011.

Digital Library

[40]

M. Yu, J. Rexford, M. J. Freedman, and J. Wang. Scalable flow-based networking with DIFANE. In SIGCOMM, 2010.

Digital Library

[41]

T. Yuzawa. OpenFlow 1.0 Actual Use-Case: RTBH of DDoS Traffic While Keeping the Target Online. http://packetpushers.net/openflow-1-0-actual-use-case-rtbh-of-ddos-traffic-whilekeeping-the-target-online/, April 2013.

Cited By

Ahmed DDawood ARafey MHussain M(2021)Flow Installation Mechanisms in SDNWSEAS TRANSACTIONS ON COMMUNICATIONS10.37394/23204.2021.20.1220(101-107)Online publication date: 26-Jul-2021
https://doi.org/10.37394/23204.2021.20.12
Besta MDomke JSchneider MKonieczny MGirolamo SSchneider TSingla AHoefler T(2021)High-Performance Routing With Multipathing and Path Diversity in Ethernet and HPC NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.303576132:4(943-959)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TPDS.2020.3035761
Chen LZhang YTang Y(2021)On the Optimization of Flow Tables of SDN-enabled Switches2021 5th International Conference on Communication and Information Systems (ICCIS)10.1109/ICCIS53528.2021.9646059(18-22)Online publication date: 15-Oct-2021
https://doi.org/10.1109/ICCIS53528.2021.9646059
Show More Cited By

Index Terms

Shadow MACs: scalable label-switching for commodity ethernet
1. Networks
  1. Network architectures

Recommendations

Scalable connectionless RDMA over unreliable datagrams

We demonstrate non-connection-based RDMA methods for iWARP Ethernet networks.RDMA Write-Record is the first RDMA operation for unreliable transports.The new methods show improved performance and scalability.The methods are proven for both commercial and ...
Scalable IP Multicast over Label-Switching Wireless ATM Networks
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control

A Mobile IP multicast prototype that integrates a label-switching wireless asynchronous transfer mode, the mobile core-based multicast architecture, and an Internet multicast infrastructure will be presented. MCOM creates multiple core-based layer 2 ...
An upper bound model for TCP and UDP throughput in IPv4 and IPv6

Due to the shortage of public IPv4 addresses, the IETF has developed a new version of the Internet Protocol called IPv6. Many institutions all over the world had already started the migration to IPv6. Since this migration has to be done slowly, the ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotSDN '14: Proceedings of the third workshop on Hot topics in software defined networking

August 2014

252 pages

ISBN:9781450329897

DOI:10.1145/2620728

Program Chairs:
Aditya Akella
University of Wisconsin-Madison, USA
,
Albert Greenberg
Microsoft, USA

Copyright © 2014 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 the author(s) 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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 August 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM'14

Sponsor:

SIGCOMM

SIGCOMM'14: ACM SIGCOMM 2014 Conference

August 22, 2014

Illinois, Chicago, USA

Acceptance Rates

HotSDN '14 Paper Acceptance Rate 50 of 114 submissions, 44%;

Overall Acceptance Rate 88 of 198 submissions, 44%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
1,102
Total Downloads

Downloads (Last 12 months)67
Downloads (Last 6 weeks)16

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ahmed DDawood ARafey MHussain M(2021)Flow Installation Mechanisms in SDNWSEAS TRANSACTIONS ON COMMUNICATIONS10.37394/23204.2021.20.1220(101-107)Online publication date: 26-Jul-2021
https://doi.org/10.37394/23204.2021.20.12
Besta MDomke JSchneider MKonieczny MGirolamo SSchneider TSingla AHoefler T(2021)High-Performance Routing With Multipathing and Path Diversity in Ethernet and HPC NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2020.303576132:4(943-959)Online publication date: 1-Apr-2021
https://doi.org/10.1109/TPDS.2020.3035761
Chen LZhang YTang Y(2021)On the Optimization of Flow Tables of SDN-enabled Switches2021 5th International Conference on Communication and Information Systems (ICCIS)10.1109/ICCIS53528.2021.9646059(18-22)Online publication date: 15-Oct-2021
https://doi.org/10.1109/ICCIS53528.2021.9646059
Gonzalez-Diaz SMarks RRojas Ede la Oliva AGazda R(2021)Stateless Flow-Zone Switching Using Software-Defined AddressingIEEE Access10.1109/ACCESS.2021.30779559(68343-68365)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3077955
Kim NKim DJang YLee CLee B(2020)A New Flow Entry Replacement Scheme Considering Traffic Characteristics in Software-Defined NetworksApplied Sciences10.3390/app1010359010:10(3590)Online publication date: 22-May-2020
https://doi.org/10.3390/app10103590
Besta MSchneider MKonieczny MCynk KHenriksson EGirolamo SSingla AHoefler T(2020)FatPaths: Routing in Supercomputers and Data Centers when Shortest Paths Fall ShortSC20: International Conference for High Performance Computing, Networking, Storage and Analysis10.1109/SC41405.2020.00031(1-18)Online publication date: Nov-2020
https://doi.org/10.1109/SC41405.2020.00031
Nasir MAli M(2020)Qualitative Analysis of Hybrid Flow Installation Mechanism in Software Defined Networks (SDN)Wireless Personal Communications10.1007/s11277-020-07859-1Online publication date: 28-Nov-2020
https://doi.org/10.1007/s11277-020-07859-1
Kim DJo MLee B(2019)An Efficient Flow Table Management Scheme in SDNThe Journal of Korean Institute of Information Technology10.14801/jkiit.2019.17.9.6517:9(65-74)Online publication date: 30-Sep-2019
https://doi.org/10.14801/jkiit.2019.17.9.65
Schlinker BArnold TCunha IKatz-Bassett EMohaisen AZhang Z(2019)PEERINGProceedings of the 15th International Conference on Emerging Networking Experiments And Technologies10.1145/3359989.3365414(51-67)Online publication date: 3-Dec-2019
https://dl.acm.org/doi/10.1145/3359989.3365414
Bruschi RDavoli FLago PPajo J(2019)A Multi-Clustering Approach to Scale Distributed Tenant Networks for Mobile Edge ComputingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.289423637:3(499-514)Online publication date: Mar-2019
https://doi.org/10.1109/JSAC.2019.2894236
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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