Using Service Function Chaining for In-Network Computation

Slides:



Advertisements
Similar presentations
IEEE CCW 08 New Network Architectures: Why Bother? Paul Francis Cornell.
Advertisements

Introduction to OSPF.
Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
CCNA 2 v3.1 Module 6.
Anycast Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
Routing and Routing Protocols
Routing.
1 Semester 2 Module 6 Routing and Routing Protocols YuDa college of business James Chen
OSPF To route, a router needs to do the following: Know the destination address Identify the sources it can learn from Discover possible.
1 Multi-Protocol Label Switching (MPLS) presented by: chitralekha tamrakar (B.S.E.) divya krit tamrakar (B.S.E.) Rashmi shrivastava(B.S.E.) prakriti.
MPLS networking at PSP Co Multi-Protocol Label Switching Presented by: Hamid Sheikhghanbari 1.
Routing. A world without networks and routing  No connection between offices, people and applications  Worldwide chaos because of the lack of centralized.
CS 453 Computer Networks Lecture 24 IP Routing. See…
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
Routing and Routing Protocols Routing Protocols Overview.
1 Introducing Routing 1. Dynamic routing - information is learned from other routers, and routing protocols adjust routes automatically. 2. Static routing.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
Virtual Topologies for Service Chaining in BGP IP/MPLS VPNs draft-rfernando-bess-service-chaining-00 (previously draft-rfernando-l3vpn-service-chaining-04)
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 11 Unicast Routing Protocols.
Central Control over Distributed Routing fibbing.net SIGCOMM Stefano Vissicchio 18th August 2015 UCLouvain Joint work with O. Tilmans (UCLouvain), L. Vanbever.
Introduction to OSPF Nishal Goburdhan. Routing and Forwarding Routing is not the same as Forwarding Routing is the building of maps Each routing protocol.
#1 EETS 8316/NTU CC725-N/TC/ Routing - Circuit Switching  Telephone switching was hierarchical with only one route possible —Added redundant routes.
© 2015 Mohamed Samir YouTube channel All rights reserved. Samir Agenda Instructor introduction 1. Introduction toEldarin 2.
TCOM 509 – Internet Protocols (TCP/IP) Lecture 06_a Routing Protocols: RIP, OSPF, BGP Instructor: Dr. Li-Chuan Chen Date: 10/06/2003 Based in part upon.
Distance Vector Routing Protocols Dynamic Routing.
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
ECE 544 Project3 Group 9 Brien Range Sidhika Varshney Sanhitha Rao Puskuru.
Routing and Routing Protocols PJC CCNA Semester 2 Ver. 3.0 by William Kelly.
1 Traffic Engineering By Kavitha Ganapa. 2 Introduction Traffic engineering is concerned with the issue of performance evaluation and optimization of.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Assignment 1  Chapter 1:  Question 11  Question 13  Question 14  Question 33  Question 34  Chapter 2:  Question 6  Question 39  Chapter 3: 
Routing and Routing Protocols CCNA 2 v3 – Module 6.
When RINA Meets NFV Diego R. López Telefónica
Network Layer Routing Networks: Routing.
Ready-to-Deploy Service Function Chaining for Mobile Networks
Lec4: Introduction to Dynamic Routing Protocol
Introduction to Dynamic Routing Protocol
Working at a Small-to-Medium Business or ISP – Chapter 6
Multi Node Label Routing – A layer 2.5 routing protocol
Computer Networks Routing Algorithms.
draft-bernini-nfvrg-vnf-orchestration
draft-patel-raszuk-bgp-vector-routing-01
ICMP ICMP – Internet Control Message Protocol
COMP 3270 Computer Networks
Dynamic Routing Protocols part2
Chapter 4: Routing Concepts
CCNA 2 v3.1 Module 6 Routing and Routing Protocols
Introduction to Internet Routing
Introduction to Dynamic Routing Protocol
Routing.
Early Measurements of a Cluster-based Architecture for P2P Systems
Network Layer Path Determination.
Introduction to Dynamic Routing Protocol
OSPF and BGP State Migration for Resource-portable IP router
Dynamic Routing and OSPF
Network Layer Routing Networks: Routing.
Routing With a Link-State Protocol
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
Backbone Traffic Engineering
Working at a Small-to-Medium Business or ISP – Chapter 6
COMP/ELEC 429/556 Introduction to Computer Networks
COMPUTER NETWORKS CS610 Lecture-41 Hammad Khalid Khan.
Computer Networks Protocols
Routing.
Tokyo OpenStack® Summit
Network Layer Routing.
Control-Data Plane Separation
Presentation transcript:

Using Service Function Chaining for In-Network Computation Adrien WION (Thales/Telecom ParisTech)

Service Function Chaining for In-Network Computation Current practices: Centralized control infrastructure Problems: Single Point of Failure Scalability Legacy Interoperability No Incremental Deployment Under exploitation of in-network resources Proposal: Augment the IGP and make it function aware

Proposed approach: Divide & Conquer Centralized Management and Orchestration (MANO) Distributed MANO Loss of policy server => no problem Difference NFV-R and classical routers Nodes called NFV-Routers: host vSF and share inforamtion Policy server Push high level configuration 2. Distributed MANO Share local information Local autonomous decision based on shared view

Exploiting the existing in-network resources If you have a large network you have an IGP (Interior Gateway Protocol)

Announced address are actually VNF Idea(s): Binding a prefix to a specific function

Leveraging on anycast addressing Idea(s): Binding a prefix to a specific function + Anycast Addressing Advantages Prefix to select the function IGP metric to select the function instance

Augmenting network layer routing @IPIDS @IPFW @IPIDS Network view IGP Augmented View IGP View Augmented IGP topology: Service mapped to an anycast prefix Node advertise available service Routing decision taken with shared topology Routing decision is applied per flow Introduce NFV-Router Routing decision taken hop-by-hop Toy example how our routing process work

NFV Router Architecture & Implementation High Level Policies D-MANO VNF 1 VNF n Virtualization … Ressource Monitor Namespaces Connector Encapsulation VNF Routing Algorithm NSH* Route Injector Router Routing IGP OSPF *Network Service Header (RFC 8300) Network

Highlights on evaluation results Source: https://sites.uclouvain.be/defo/ Network emulation: NFV Routers  LXC container Deployed on 48 nodes cluster 10 VNF (nodes with max betweenness centrality) Routing policy: Shortest Path to next VNF Hop-by-hop routing Load balancing on VNF VNF 1 VNF 2 NFV-R 1 NFV-R 2 NFV-R 3 NFV-R 4 NFV-R 5 NFV-R 6 NFV-R 7 NFV-R 8 NFV-R 9 NFV-R 10 The higher LSA update frequency, the higher the network traffic distribution stability

What did we achieve ? Fully distributed framework to chain in-network function No need to rely on fast responses from a controller => Resilience, Scalability Load balancing between VNF instance Interoperability with legacy network => No need of SDN architecture, may rely on distributed routing protocol like OSPF No configuration needed for adding new VNF instances Future Work Inter-Domain Service Provisioning VNF metrics Maintenance and Failure VNF Provisioning References: https://hal.archives-ouvertes.fr/hal-01889856v1 https://hal.archives-ouvertes.fr/hal-02165785v1

Backup slides