research-article

Free access

Scalable Routing in SDN-enabled Networks with Consolidated Middleboxes

Authors:

Andrey Gushchin,

Anwar Walid,

Ao TangAuthors Info & Claims

HotMiddlebox '15: Proceedings of the 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization

Pages 55 - 60

https://doi.org/10.1145/2785989.2785999

Published: 21 August 2015 Publication History

PDF eReader

Abstract

Middleboxes are special network devices that perform various functions such as enabling security and efficiency. SDN-based routing approaches in networks with middleboxes need to address resource constraints, such as memory in the switches and processing power of middleboxes, and traversal constraint where a flow must visit the required middleboxes in a specific order. In this work we propose a solution based on MultiPoint-To-Point Trees (MPTPT) for routing traffic in SDN-enabled networks with consolidated middleboxes. We show both theoretically and via simulations that our solution significantly reduces the number of routing rules in the switches, while guaranteeing optimum throughput and meeting processing requirements. Additionally, the underlying algorithm has low complexity making it suitable in dynamic network environment.

References

[1]

R. K. Ahuja, T. L. Magnanti and J. B. Orlin. Network flows: theory, algorithms, and applications, 1993.

Digital Library

Google Scholar

[2]

J. W. Anderson, R. Braud, R. Kapoor, G. Porter and A. Vahdat. xOMB: extensible open middleboxes with commodity servers. In Proc. ANCS, 2012.

Digital Library

Google Scholar

[3]

D. Applegate and M. Thorup. Load optimal MPLS routing with N+M labels. In phProc. IEEE INFOCOM, 2003.

Google Scholar

[4]

M. Charikar, Y. Naamad, J. Rexford and X. K. Zou. Multi-Commodity Flow with In-Network Processing.

Google Scholar

[5]

M. Chiesa, G. Kindler and M. Schapira. Traffic Engineering with ECMP: An Algorithmic Perspective.

Google Scholar

[6]

S. K. Fayazbakhsh, V. Sekar, M. Yu and J. C. Mogul. FlowTags: enforcing network-wide policies in the presence of dynamic middlebox actions. In Proc. HotSDN, 2013.

Digital Library

Google Scholar

[7]

A. Gember, R. Grandl, A. Anand, T. Benso and A. Akella. (2012). Stratos: Virtual middleboxes as first-class entities. UW-Madison TR1771.

Google Scholar

[8]

A. Greenhalgh, F. Huici, M. Hoerdt, P. Papadimitriou, M. Handley and L. Mathy. Flow processing and the rise of commodity network hardware. In phProc. ACM SIGCOMM CCR, 2009.

Digital Library

Google Scholar

[9]

A. Gushchin, A. Walid and A. Tang. (2015) Scalable routing in SDN-enabled networks with consolidated middleboxes, arXiv preprint.

Google Scholar

[10]

Z. Qazi, C. Tu, L. Chiang, R. Miao, V. Sekar and M. Yu. SIMPLE-fying middlebox policy enforcement using SDN. In Proc. ACM SIGCOMM, 2013.

Digital Library

Google Scholar

[11]

E. Rosen, A. Viswanathan and R. Callon. Multiprotocol label switching architecture, RFC 3031, 2001.

Digital Library

Google Scholar

[12]

V. Sekar, N. Egi, S. Ratnasamy, M. Reiter and G. Shi. Design and implementation of a consolidated middlebox architecture. In Proc. NSDI, 2012.

Digital Library

Google Scholar

Cited By

View all

Gonzalez CTang B(2024)AggVNF: Aggregate VNF Allocation and Migration in Dynamic Cloud Data Centers2024 IEEE 10th International Conference on Network Softwarization (NetSoft)10.1109/NetSoft60951.2024.10588942(73-81)Online publication date: 24-Jun-2024
https://doi.org/10.1109/NetSoft60951.2024.10588942
Tu HZhao GXu HQiao C(2024)Programmable device deployment for efficient network function offloadingComputer Networks10.1016/j.comnet.2023.110163239(110163)Online publication date: Feb-2024
https://doi.org/10.1016/j.comnet.2023.110163
Bringhenti DMarchetto GSisto RValenza F(2023)Automation for Network Security Configuration: State of the Art and Research TrendsACM Computing Surveys10.1145/361640156:3(1-37)Online publication date: 5-Oct-2023
https://dl.acm.org/doi/10.1145/3616401
Show More Cited By

Index Terms

Scalable Routing in SDN-enabled Networks with Consolidated Middleboxes
1. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Traffic engineering algorithms
  2. Network components
    1. Middle boxes / network appliances

Recommendations

SIMPLE-fying middlebox policy enforcement using SDN
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

Networks today rely on middleboxes to provide critical performance, security, and policy compliance capabilities. Achieving these benefits and ensuring that the traffic is directed through the desired sequence of middleboxes requires significant manual ...
A roadmap for traffic engineering in SDN-OpenFlow networks

Software Defined Networking (SDN) is an emerging networking paradigm that separates the network control plane from the data forwarding plane with the promise to dramatically improve network resource utilization, simplify network management, reduce ...
A scalable QoS routing model for diffserv over MPLS networks

In this paper, we present a new Quality of Service (QoS) routing model for Differentiated Services (Diffserv) over Multiprotocol Label Switching (MPLS) networks. We use a pre-established multi-path model in which several MPLS label switching paths (LSPs)...

Comments

Information & Contributors

Information

Published In

HotMiddlebox '15: Proceedings of the 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization

August 2015

80 pages

ISBN:9781450335409

DOI:10.1145/2785989

Program Chairs:
Theophilus Benson
Duke University, USA
,
Costin Raiciu
University Politehnica of Bucharest, Romania

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 August 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

SIGCOMM '15

Sponsor:

SIGCOMM

SIGCOMM '15: ACM SIGCOMM 2015 Conference

August 21, 2015

London, United Kingdom

Acceptance Rates

HotMiddlebox '15 Paper Acceptance Rate 12 of 32 submissions, 38%;

Overall Acceptance Rate 29 of 80 submissions, 36%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

35
Total Citations
View Citations
461
Total Downloads

Downloads (Last 12 months)63
Downloads (Last 6 weeks)18

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gonzalez CTang B(2024)AggVNF: Aggregate VNF Allocation and Migration in Dynamic Cloud Data Centers2024 IEEE 10th International Conference on Network Softwarization (NetSoft)10.1109/NetSoft60951.2024.10588942(73-81)Online publication date: 24-Jun-2024
https://doi.org/10.1109/NetSoft60951.2024.10588942
Tu HZhao GXu HQiao C(2024)Programmable device deployment for efficient network function offloadingComputer Networks10.1016/j.comnet.2023.110163239(110163)Online publication date: Feb-2024
https://doi.org/10.1016/j.comnet.2023.110163
Bringhenti DMarchetto GSisto RValenza F(2023)Automation for Network Security Configuration: State of the Art and Research TrendsACM Computing Surveys10.1145/361640156:3(1-37)Online publication date: 5-Oct-2023
https://dl.acm.org/doi/10.1145/3616401
Tran VSun JTang BPan D(2022)Traffic-Optimal Virtual Network Function Placement and Migration in Dynamic Cloud Data Centers2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)10.1109/IPDPS53621.2022.00094(919-929)Online publication date: May-2022
https://doi.org/10.1109/IPDPS53621.2022.00094
Paliwal MNagwanshi K(2022)Effective Flow Table Space Management Using Policy-Based Routing Approach in Hybrid SDN NetworkIEEE Access10.1109/ACCESS.2022.318033310(59806-59820)Online publication date: 2022
https://doi.org/10.1109/ACCESS.2022.3180333
Mosahebfard MVardakas JVerikoukis C(2021)Modelling the Admission Ratio in NFV-Based Converged Optical-Wireless 5G NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2021.311383870:11(12024-12038)Online publication date: Nov-2021
https://doi.org/10.1109/TVT.2021.3113838
Wang YHuang CShen SChiu G(2021)Adaptive Placement and Routing for Service Function Chains With Service DeadlinesIEEE Transactions on Network and Service Management10.1109/TNSM.2021.308697718:3(3021-3036)Online publication date: Sep-2021
https://doi.org/10.1109/TNSM.2021.3086977
Liu GGuo SLi BChen C(2021)Joint Traffic-Aware Consolidated Middleboxes Selection and Routing in Distributed SDNsIEEE Transactions on Network and Service Management10.1109/TNSM.2020.304739118:2(1415-1429)Online publication date: Jun-2021
https://doi.org/10.1109/TNSM.2020.3047391
Xu ZGong WXia QLiang WRana OWu G(2021)NFV-Enabled IoT Service Provisioning in Mobile Edge CloudsIEEE Transactions on Mobile Computing10.1109/TMC.2020.297253020:5(1892-1906)Online publication date: 1-May-2021
https://doi.org/10.1109/TMC.2020.2972530
Xu ZZhang ZLiang WXia QRana OWu G(2020)QoS-Aware VNF Placement and Service Chaining for IoT Applications in Multi-Tier Mobile Edge NetworksACM Transactions on Sensor Networks10.1145/338770516:3(1-27)Online publication date: 1-Jun-2020
https://dl.acm.org/doi/10.1145/3387705
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

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

Cited By

Index Terms

Recommendations

SIMPLE-fying middlebox policy enforcement using SDN

A roadmap for traffic engineering in SDN-OpenFlow networks

A scalable QoS routing model for diffserv over MPLS networks

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

PDF

eReader

Login options

Full Access

Abstract

References

Cited By

Index Terms

Recommendations

SIMPLE-fying middlebox policy enforcement using SDN

A roadmap for traffic engineering in SDN-OpenFlow networks

A scalable QoS routing model for diffserv over MPLS networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations