research-article

Distributed Function Chaining with Anycast Routing

Authors:

Luigi Iannone, and

Vania ConanAuthors Info & Claims

SOSR '19: Proceedings of the 2019 ACM Symposium on SDN Research

April 2019

Pages 91 - 97

https://doi.org/10.1145/3314148.3314355

Published: 03 April 2019 Publication History

Abstract

Current networks more and more rely on virtualized middleboxes to flexibly provide security, protocol optimization, and policy compliance functionalities. As such, delivering these services requires that the traffic be steered through the desired sequence of virtual appliances. Current solutions introduce a new logically centralized entity, often called orchestrator, needing to build its own holistic view of the whole network so to decide where to direct the traffic.

We advocate that such a centralized orchestration is not necessary and that, on the contrary, the same objectives can be achieved by augmenting the network layer routing so to include the notion of service and its chaining.

In this paper, we support our claim by designing such a system called NFV Router. We also present an implementation and an early evaluation, showing that we can easily steer traffic through available resources. The proposed approach offers as well valuable features such as incremental deploya-bility, multi-domain service chaining, failure resiliency, and easy maintenance.

References

[1]

fd.io. https://fd.io/.

[2]

Frrouting. https://frrouting.org/.

[3]

Onos. https://onosproject.org/.

[4]

Opendaylight. https://www.opendaylight.org/.

[5]

Opnfv. https://opnfv.org.

[6]

P4 software switch. https://github.com/p4lang/behavioral-model.

[7]

Scapy. https://github.com/secdev/scapy.

[8]

A. Abdelsalam, F. Clad, C. Filsfils, S. Salsano, G. Siracusano, and L. Veltri. Implementation of virtual network function chaining through segment routing in a linux-based NFV infrastructure. In Proceedings of the IEEE Conference on Network Softwarization (NetSoft), pages 1--5, 2017.

[9]

S. A. Amiri, K.-T. Foerster, R. Jacob, and S. Schmid. Charting the algorithmic complexity of waypoint routing. ACM SIGCOMM Computer Communication Review, 48(1):42--48, 2018.

Digital Library

[10]

B. Anwer, T. Benson, N. Feamster, and D. Levin. Programming slick network functions. In Proceedings of the ACM SIGCOMM Symposium on Software Defined Networking Research, page 14, 2015.

Digital Library

[11]

P. Bosshart, D. Daly, G. Gibb, M. Izzard, N. McKeown, J. Rexford, C. Schlesinger, D. Talayco, A. Vahdat, G. Varghese, et al. P4: Programming protocol-independent packet processors. ACM SIGCOMM Computer Communication Review, 44(3):87--95, 2014.

Digital Library

[12]

A. Bremler-Barr, Y. Harchol, and D. Hay. OpenBox: a software-defined framework for developing, deploying, and managing network functions. In Proceedings of the ACM SIGCOMM Conference, pages 511--524, 2016.

Digital Library

[13]

L. Cao, P. Sharma, S. Fahmy, and V. Saxena. Nfv-vital: A framework for characterizing the performance of virtual network functions. In Proceedings of the IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pages 93--99, 2015.

[14]

S. K. Fayazbakhsh, V. Sekar, M. Yu, and J. C. Mogul. Flowtags: Enforcing network-wide policies in the presence of dynamic middlebox actions. In Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking, pages 19--24, 2013.

Digital Library

[15]

P. Francois, M. Shand, and O. Bonaventure. Disruption free topology reconfiguration in OSPF networks. In Proceedings of the IEEE International Conference on Computer Communications (INFOCOM), pages 89--97, 2007.

Digital Library

[16]

A. Gember, A. Krishnamurthy, S. S. John, R. Grandl, X. Gao, A. Anand, T. Benson, A. Akella, and V. Sekar. Stratos: A network-aware orchestration layer for middleboxes in the cloud. CoRR, abs/1305.0209, 2013.

[17]

M. Ghaznavi, N. Shahriar, S. Kamali, R. Ahmed, and R. Boutaba. Distributed service function chaining. IEEE Journal on Selected Areas in Communications, 35(11):2479--2489, 2017.

[18]

R. Hartert, S. Vissicchio, P. Schaus, O. Bonaventure, C. Filsfils, T. Telkamp, and P. Francois. A declarative and expressive approach to control forwarding paths in carrier-grade networks. In ACM SIGCOMM computer communication review, volume 45, pages 15--28. ACM, 2015.

Digital Library

[19]

J. G. Herrera and J. F. Botero. Resource allocation in NFV: A comprehensive survey. IEEE Transactions on Network and Service Management, 13(3):518--532, 2016.

Digital Library

[20]

M. Kablan, A. Alsudais, E. Keller, and F. Le. Stateless network functions: Breaking the tight coupling of state and processing. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation (NSDI), pages 97--112, 2017.

Digital Library

[21]

B. Lantz, B. Heller, and N. McKeown. A network in a laptop: rapid prototyping for software-defined networks. In Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Networks, page 19, 2010.

Digital Library

[22]

T. Li, R. Chandra, and P. S. Traina. BGP Communities Attribute. RFC 1997, 1996.

Digital Library

[23]

J. J. M. Algorithms for finding paths with multiple constraints. Networks, 14(1):95--116.

[24]

P. Naik, D. K. Shaw, and M. Vutukuru. NFVPerf: Online performance monitoring and bottleneck detection for NFV. In Proceedings of the IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pages 154--160, 2016.

[25]

S. Palkar, C. Lan, S. Han, K. Jang, A. Panda, S. Ratnasamy, L. Rizzo, and S. Shenker. E2: A framework for NFV applications. In Proceedings of the Symposium on Operating Systems Principles (SOSP), pages 121--136, 2015.

Digital Library

[26]

Z. A. Qazi, C.-C. Tu, L. Chiang, R. Miao, V. Sekar, and M. Yu. SIMPLE-fying middlebox policy enforcement using SDN. In Proceedings of the ACM SIGCOMM, pages 27--38, 2013.

Digital Library

[27]

P. Quinn, U. Elzur, and C. Pignataro. Network service header (NSH). RFC 8300, 2018.

[28]

S. Rajagopalan, D. Williams, H. Jamjoom, and A. Warfield. Split/merge: System support for elastic execution in virtual middleboxes. In Proceedings of the USENIX Conference on Networked Systems Design and Implementation (NSDI), pages 227--240, 2013.

Digital Library

[29]

Y. Rekhter, S. Hares, and T. Li. A Border Gateway Protocol 4 (BGP-4). RFC 4271, 2006.

[30]

J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar. Making middleboxes someone else's problem: Network processing as a cloud service. In Proceedings of the ACM SIGCOMM Conference, pages 13--24, 2012.

Digital Library

[31]

Z. Wang and J. Crowcroft. Bandwidth-delay based routing algorithms. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), volume 3, pages 2129--2133, 1995.

[32]

S. Woo, J. Sherry, S. Han, S. Moon, S. Ratnasamy, and S. Shenker. Elastic scaling of stateful network functions. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation (NSDI), 2018.

Digital Library

[33]

P. Zave, R. A. Ferreira, X. K. Zou, M. Morimoto, and J. Rexford. Dynamic service chaining with dysco. In Proceedings of the Conference of the ACM Special Interest Group on Data Communication, pages 57--70, 2017.

Digital Library

[34]

Y. Zhang, N. Beheshti, L. Beliveau, G. Lefebvre, R. Manghirmalani, R. Mishra, R. Patneyt, M. Shirazipour, R. Subrahmaniam, C. Truchan, et al. Steering: A software-defined networking for inline service chaining. In Network Protocols (ICNP), 2013 21st IEEE International Conference on, pages 1--10. IEEE, 2013.

[35]

J. Zhou, M. Tewari, M. Zhu, A. Kabbani, L. Poutievski, A. Singh, and A. Vahdat. WCMP: Weighted cost multipathing for improved fairness in data centers. In Proceedings of the European Conference on Computer Systems, page 5, 2014.

Digital Library

Cited By

Espinel Sarmiento DLebre ANussbaum LChari A(2021)Decentralized SDN Control Plane for a Distributed Cloud-Edge Infrastructure: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2021.305029723:1(256-281)Online publication date: Sep-2022
https://doi.org/10.1109/COMST.2021.3050297
Wion ABouet MIannone LConan V(2019)Change in Continuity: Chaining Services With an Augmented IGPIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294401116:4(1332-1344)Online publication date: Dec-2019
https://doi.org/10.1109/TNSM.2019.2944011

Index Terms

Distributed Function Chaining with Anycast Routing
1. Networks
  1. Network architectures
  2. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

An experimental study on latency-aware and self-adaptive service chaining orchestration in distributed NFV and SDN infrastructures
Abstract
Network Function Virtualization (NFV) and Software Defined Networking (SDN) changed radically the way 5G networks will be deployed and services will be delivered to vertical applications (i.e., through dynamic chaining of virtualized ...
Read More
Dynamic setup of IPsec VPNs in service function chaining
Abstract
This article describes a novel mechanism for the automated establishment of dynamic Virtual Private Networks (VPN) in the application domain of Network Function Virtualization (NFV). Each hop in an NFV Service Function Chain (SFC) ...
Read More
Virtual network function placement and routing for multicast service chaining using merged paths
Abstract
This paper proposes a virtual network function placement and routing model for multicast service chaining based on merging multiple service paths (MSC-M). The multicast service chaining (MSC) is used for providing a network-...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SOSR '19: Proceedings of the 2019 ACM Symposium on SDN Research

April 2019

166 pages

ISBN:9781450367103

DOI:10.1145/3314148

Copyright © 2019 ACM.

© 2019 Association for Computing Machinery. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of a national government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 April 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SOSR '19

Sponsor:

SIGCOMM

SOSR '19: Symposium on SDN Research

April 3 - 4, 2019

CA, San Jose, USA

Acceptance Rates

Overall Acceptance Rate 7 of 43 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
185
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Espinel Sarmiento DLebre ANussbaum LChari A(2021)Decentralized SDN Control Plane for a Distributed Cloud-Edge Infrastructure: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2021.305029723:1(256-281)Online publication date: Sep-2022
https://doi.org/10.1109/COMST.2021.3050297
Wion ABouet MIannone LConan V(2019)Change in Continuity: Chaining Services With an Augmented IGPIEEE Transactions on Network and Service Management10.1109/TNSM.2019.294401116:4(1332-1344)Online publication date: Dec-2019
https://doi.org/10.1109/TNSM.2019.2944011

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents