Improving the Safety, Scalability, and Efficiency of Network Function State Transfers Aaron Gember-Jacobson & Aditya Akella 1.

Slides:



Advertisements
Similar presentations
Software-defined networking: Change is hard Ratul Mahajan with Chi-Yao Hong, Rohan Gandhi, Xin Jin, Harry Liu, Vijay Gill, Srikanth Kandula, Mohan Nanduri,
Advertisements

Aaron Gember-Jacobson, Chaithan Prakash, Raajay Viswanathan, Robert Grandl, Junaid Khalid, Sourav Das, Aditya Akella 1 OpenNF: Enabling Innovation in Network.
DOT – Distributed OpenFlow Testbed
OpenNF: Enabling Innovation in Network Function Control Aditya Akella With: Aaron Gember, Raajay Vishwanathan, Chaithan Prakash, Sourav Das, Robert Grandl,
ECOS: Leveraging Software-Defined Networks to Support Mobile Application Offloading Aaron Gember, Christopher Dragga, Aditya Akella University of Wisconsin-Madison.
Performance Evaluation of Open Virtual Routers M.Siraj Rathore
Aaron Gember-Jacobson, Chaithan Prakash, Raajay Viswanathan, Robert Grandl, Junaid Khalid, Sourav Das, Aditya Akella 1 OpenNF: Enabling Innovation in Network.
Multicasting in Mobile Ad-Hoc Networks (MANET)
Towards Virtual Networks for Virtual Machine Grid Computing Ananth I. Sundararaj Peter A. Dinda Prescience Lab Department of Computer Science Northwestern.
Peer-to-peer Multimedia Streaming and Caching Service Jie WEI, Zhen MA May. 29.
VROOM: Virtual ROuters On the Move Jennifer Rexford Joint work with Yi Wang, Eric Keller, Brian Biskeborn, and Kobus van der Merwe
4-1 Network layer r transport segment from sending to receiving host r on sending side encapsulates segments into datagrams r on rcving side, delivers.
G Robert Grimm New York University Pulling Back: How to Go about Your Own System Project?
G Robert Grimm New York University Pulling Back: How to Go about Your Own System Project?
Computer Networks Transport Layer. Topics F Introduction  F Connection Issues F TCP.
COS 461: Computer Networks
Jennifer Rexford Princeton University MW 11:00am-12:20pm SDN Software Stack COS 597E: Software Defined Networking.
Not All Microseconds are Equal: Fine-Grained Per-Flow Measurements with Reference Latency Interpolation Myungjin Lee †, Nick Duffield‡, Ramana Rao Kompella†
Leveling the Field for Multicore Open Systems Architectures Markus Levy President, EEMBC President, Multicore Association.
4: Network Layer4b-1 Router Architecture Overview Two key router functions: r run routing algorithms/protocol (RIP, OSPF, BGP) r switching datagrams from.
Chapter 4 Queuing, Datagrams, and Addressing
Toward Software-Defined Middlebox Networking Aaron Gember, Prathmesh Prabhu, Zainab Ghadiyali, Aditya Akella University of Wisconsin-Madison 1.
ElasticTree: Saving Energy in Data Center Networks 許倫愷 2013/5/28.
Networking Virtualization Using FPGAs Russell Tessier, Deepak Unnikrishnan, Dong Yin, and Lixin Gao Reconfigurable Computing Group Department of Electrical.
Remus: VM Replication Jeff Chase Duke University.
IETF-84 (29 July – 3 Aug. 2012) Cloud Computing, Networking, and Service (CCNS) Update for GISFI-10, New Delhi, India Sept Monday-10-September-20121IETF84.
Measuring Control Plane Latency in SDN-enabled Switches Keqiang He, Junaid Khalid, Aaron Gember-Jacobson, Sourav Das, Chaithan Prakash, Aditya Akella,
Xen I/O Overview.
Improving Network I/O Virtualization for Cloud Computing.
1 High-Level Carrier Requirements for Cross Layer Optimization Dave McDysan Verizon.
QoS Support in High-Speed, Wormhole Routing Networks Mario Gerla, B. Kannan, Bruce Kwan, Prasasth Palanti,Simon Walton.
© 2010 IBM Corporation Plugging the Hypervisor Abstraction Leaks Caused by Virtual Networking Alex Landau, David Hadas, Muli Ben-Yehuda IBM Research –
Cisco S2 C4 Router Components. Configure a Router You can configure a router from –from the console terminal (a computer connected to the router –through.
University of Central Florida TaintDroid: An Information-Flow Tracking System for Realtime Privacy Monitoring on Smartphones Written by Enck, Gilbert,
RPT: Re-architecting Loss Protection for Content-Aware Networks Dongsu Han, Ashok Anand ǂ, Aditya Akella ǂ, and Srinivasan Seshan Carnegie Mellon University.
BitTorrent enabled Ad Hoc Group 1  Garvit Singh( )  Nitin Sharma( )  Aashna Goyal( )  Radhika Medury( )
CloudNaaS: A Cloud Networking Platform for Enterprise Applications Theophilus Benson*, Aditya Akella*, Anees Shaikh +, Sambit Sahu + (*University of Wisconsin,
Ch 1. Computer Networks and the Internet Myungchul Kim
ONLINE GAME NETWORK TRAFFIC OPTIMIZATION Jaewoo kim Youngho yi Minsik cho.
Aaron Gember, Chaithan Prakash, Raajay Viswanathan, Robert Grandl, Junaid Khalid, Sourav Das, Aditya Akella 1 OpenNF.
Latest news on JXTA and JuxMem-C/DIET Mathieu Jan GDS meeting, Rennes, 11 march 2005.
Networking Fundamentals. Basics Network – collection of nodes and links that cooperate for communication Nodes – computer systems –Internal (routers,
4/19/20021 TCPSplitter: A Reconfigurable Hardware Based TCP Flow Monitor David V. Schuehler.
Aaron Gember, Theophilus Benson, Aditya Akella University of Wisconsin-Madison.
Virtual Machines Created within the Virtualization layer, such as a hypervisor Shares the physical computer's CPU, hard disk, memory, and network interfaces.
System-Directed Resilience for Exascale Platforms LDRD Proposal Ron Oldfield (PI)1423 Ron Brightwell1423 Jim Laros1422 Kevin Pedretti1423 Rolf.
a/b/g Networks Routing Herbert Rubens Slides taken from UIUC Wireless Networking Group.
3/12/2013Computer Engg, IIT(BHU)1 PARALLEL COMPUTERS- 2.
1 68th IETF, Prague, March 2007 Address Resolution for GMPLS controlled PSC Ethernet Interfaces draft-ali-arp-over-gmpls-controlled-ethernet-psc-i-04.txt.
Intro to Distributed Systems Hank Levy. 23/20/2016 Distributed Systems Nearly all systems today are distributed in some way, e.g.: –they use –they.
Slide 1/20 "PerfSight: Performance Diagnosis for Software Dataplanes." Wu, Wenfei, Keqiang He, and Aditya Akella ACM ICM, Presented by: Ayush Patwari.
Slide 1/12 Network Function Virtualization and its Dependability Challenges Relevant papers: 1.Gember-Jacobson, Aaron, Raajay Viswanathan, Chaithan Prakash,
Presented by Shinae Woo Borrowed many of the original author’s slides Aaron Gember-Jacobson, Chaithan Prakash, Raajay Viswanathan, Robert Grandl, Junaid.
Flow Control Ben Abdallah Abderazek The University of Aizu
Paving the Way for NFV: Simplifying Middlebox Modifications with StateAlyzr Junaid Khalid, Aaron Gember-Jacobson, Roney Michael, Archie Abhashkumar, Aditya.
NFP: Enabling Network Function Parallelism in NFV
Ready-to-Deploy Service Function Chaining for Mobile Networks
Xin Li, Chen Qian University of Kentucky
Accelerating Peer-to-Peer Networks for Video Streaming
Yotam Harchol The Hebrew University of Jerusalem
Abstractions for Network Functions
Packet Switching Outline Store-and-Forward Switches
NOX: Towards an Operating System for Networks
NFP: Enabling Network Function Parallelism in NFV
Be Fast, Cheap and in Control
NFP: Enabling Network Function Parallelism in NFV
VNIDS: Towards Elastic Security with Safe and Efficient Virtualization of Network Intrusion Detection Systems Hongda Li1, Hongxin Hu1, Guofei Gu2, Gail-Joon.
EE 122: Lecture 7 Ion Stoica September 18, 2001.
A Closer Look at NFV Execution Models
Presentation transcript:

Improving the Safety, Scalability, and Efficiency of Network Function State Transfers Aaron Gember-Jacobson & Aditya Akella 1

NFV: start instances on-demand SDN: re-route flows on-demand NF that is… Dynamic NF deployments Auto-scaledImmediately updated Opportunistically augmented v2 Hypervisor 2

E.g., endpoint metadata, packet payloads, counters Possible solutions – Only re-route new flows – Clone virtual machines NF state management frameworks – E.g., Split/Merge [NSDI’13], OpenNF [SIGCOMM’14] What about NF state? 3

State transfers in OpenNF 4 Control App move(red, IDS 1 →IDS 2 ) getState(red) putState(…) forward (red,IDS 2 ) IDS 2 IDS 1 redirectPkts(red) OpenNF Controller

Problems 5 Control App move(red, Bro 1, Bro 2 ) getState(red) putState(…) forward (red,Bro 2 ) IDS 2 IDS 1 redirectPkts(red) OpenNF Controller 1) Efficiency buffering → output delayed 2) Safety overflow → loss → incomplete analysis 3) Scalability transfer via controller

This talk 6 1) Efficiency buffering → output delayed 3) Scalability transfer via controller 2) Safety overflow → loss → incomplete analysis How do we solve these issues? 1) Efficiency buffering → output delayed

Output delay No packet processing (+ output) during state transfer Live virtual machine migration State is small → memory page is too coarse A B C D E F G H I J K L A B C D E F G H I J K L

Controller Packet reprocessing NF 2 NF 1 P1P2 P1’ move(red, NF 1 →NF 2 ) P2’P2 Process packet Process packet again How do we suppress output? wrappers for network and file I/O functions 8 S1 S2 Recopy? S2 Process packet again; no output

Benefits of reprocessing (1) Buffering does not impact output latency 4x lower latency 9

S1 Controller NF 2 NF 1 Always has up-to-date state Benefits of reprocessing (2) P2P3 P2’P3’ We can safely recover from buffer overflow P2P3 P4 P4’ 10 S1S2S3S4 Recopy

This talk 11 3) Scalability transfer via controller 2) Safety overflow → loss → incomplete analysis 1) Efficiency buffering → output delayed 2) Safety overflow → loss → incomplete analysis 3) Scalability transfer via controller Packet reprocessing

Minimizing controller overhead We don’t want to send state/packets through the controller NF 2 NF 1 OpenNF Controller 12 Peer-to-peer transfer

NF 1 Use virtual Ethernet (veth) interfaces and bridging NF 2 Challenge: injecting packets 13 bridge vethP2Pbr ethIn vethNFin vethNFbr vethP2Pin

Benefits P2P transfer (1) State transfers occur over a direct connection Up to 70% faster 14

Benefits P2P transfer (2) Less work for the controller Near Constant 15

Summary 16 3) Scalability transfer via controller 2) Safety overflow → loss → incomplete analysis 1) Efficiency buffering → output delayed 2) Safety overflow → loss → incomplete analysis 3) Scalability transfer via controller Packet reprocessing P2P transfer