Let there be Chaining: How to Augment your IGP to Chain your Services

Abstract : Ever since Network Functions Virtualization has replaced dedicated appliances, ISPs have been able to add a degree of flexibility in their traffic engineering. However, it also has increased the complexity of the optimization problem, because it is now necessary to place virtual functions and route traffic jointly. Insofar, a logically centralized approach has been taken, where a so-called orchestrator, having full knowledge of the network, the virtual functions, and the traffic, run complex algorithms to find a suitable solution to the problem. The outcome of the algorithms are then translated to network configurations to be pushed to all of the appliances. We argue that there is no need to fully centralize every decision, rather we can leverage existing network intelligence to achieve the same goal. In particular we propose to augment the routing layer with the notion of services, so to rely on the robustness and scalability of Interior Gateway Protocols (IGP). Our solution leverages on existing distributed routing protocols where, in addition, autonomous nodes announce information about the virtual services they provide. Our design is modular and incrementally deployable and has been implemented in what we call a NFV Router. In our evaluation, we show that (i) NFV Routers distributed chaining decisions are close to optimal centrally-computed paths, (ii) on a large scale testbed deployment, NFV Routers efficiently steer traffic through chains and only add a small overhead to control traffic and (iii) our distributed system, because of its local control loop, has a faster reaction to network events than centralized solutions.
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02165785
Contributor : Adrien Wion <>
Submitted on : Wednesday, June 26, 2019 - 10:57:13 AM
Last modification on : Wednesday, January 8, 2020 - 1:55:15 AM

File

Networking_2019_submission_ver...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02165785, version 1

Citation

Adrien Wion, Mathieu Bouet, Luigi Iannone, Vania Conan. Let there be Chaining: How to Augment your IGP to Chain your Services. 2019. ⟨hal-02165785⟩

Share

Metrics

Record views

52

Files downloads

164