Vytautas Valancius, Nick Feamster, Akihiro Nakao, and Jennifer Rexford.

Slides:



Advertisements
Similar presentations
Building Fast, Flexible Virtual Networks on Commodity Hardware Nick Feamster Georgia Tech Trellis: A Platform for Building Flexible, Fast Virtual Networks.
Advertisements

Using Network Virtualization Techniques for Scalable Routing Nick Feamster, Georgia Tech Lixin Gao, UMass Amherst Jennifer Rexford, Princeton University.
Bringing External Connectivity and Experimenters to GENI Nick Feamster.
Path Splicing with Network Slicing
Network Virtualization Nick Feamster, Georgia Tech Lixin Gao, UMass Amherst Jennifer Rexford, Princeton NSF NeTS-FIND PI Meeting.
Multihoming and Multi-path Routing
VINI: Virtual Network Infrastructure Nick Feamster Georgia Tech Andy Bavier, Mark Huang, Larry Peterson, Jennifer Rexford Princeton University.
Router Internals CS 4251: Computer Networking II Nick Feamster Spring 2008.
DTunnels Year 1 Summary Nick Feamster. Overview Two pieces –DTunnels: Mechanism for creating appearance of layer 2 links between virtual nodes –BGP Mux:
Multihoming and Multi-path Routing
Router Internals CS 4251: Computer Networking II Nick Feamster Fall 2008.
Identifying MPLS Applications
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v MPLS VPN Technology Introducing the MPLS VPN Routing Model.
Logically Centralized Control Class 2. Types of Networks ISP Networks – Entity only owns the switches – Throughput: 100GB-10TB – Heterogeneous devices:
Routing Basics.
Internetworking II: MPLS, Security, and Traffic Engineering
Transitioning to IPv6 April 15,2005 Presented By: Richard Moore PBS Enterprise Technology.
Project by: Palak Baid (pb2358) Gaurav Pandey (gip2103) Guided by: Jong Yul Kim.
17/10/031 Summary Peer to peer applications and IPv6 Microsoft Three-Degrees IPv6 transition mechanisms used by Three- Degrees: 6to4 Teredo.
SDX: A Software-Defined Internet Exchange
Lecture 6 Overlay Networks CPE 401/601 Computer Network Systems slides are modified from Jennifer Rexford.
1 In VINI Veritas: Realistic and Controlled Network Experimentation Jennifer Rexford with Andy Bavier, Nick Feamster, Mark Huang, and Larry Peterson
Efficient IP-Address Lookup with a Shared Forwarding Table for Multiple Virtual Routers Author: Jing Fu, Jennifer Rexford Publisher: ACM CoNEXT 2008 Presenter:
Anycast Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
1 Design and implementation of a Routing Control Platform Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shaikh, Jacobus van der.
1 Different Strokes for Different Folks (Or, How I Learned to Stop Worrying and Love Virtualization) Jennifer Rexford, Princeton University Joint work.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—6-1 Connecting an Enterprise Network to an ISP Network Considering the Advantages of Using BGP.
Multipath Routing Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
Class 3: SDN Stack Theophilus Benson. Outline Background – Routing in ISP – Cloud Computing SDN application stack revisited Evolution of SDN – The end.
Jennifer Rexford Princeton University MW 11:00am-12:20pm Data-Center Traffic Management COS 597E: Software Defined Networking.
Jennifer Rexford Princeton University MW 11:00am-12:20pm SDN Software Stack COS 597E: Software Defined Networking.
Jennifer Rexford Fall 2010 (TTh 1:30-2:50 in COS 302) COS 561: Advanced Computer Networks Stub.
Sponsored by the National Science Foundation BGP Mux Spiral 2 Year-end Project Review Georgia Tech PI: Nick Feamster Students: Valas Valancius, Yogesh.
Information-Centric Networks07b-1 Week 7 / Paper 2 NIRA: A New Inter-Domain Routing Architecture –Xiaowei Yang, David Clark, Arthur W. Berger –IEEE/ACM.
Network Redundancy Multiple paths may exist between systems. Redundancy is not a requirement of a packet switching network. Redundancy was part of the.
Advanced Computer Networks - IAIK 1 Gsenger, Nindl, Pointner Graz, Secure Anycast Tunneling Protocol.
{ Content Distribution Networks ECE544 Dhananjay Makwana Principal Software Engineer, Semandex Networks 5/2/14ECE544.
Hosting Virtual Networks on Commodity Hardware VINI Summer Camp.
9/15/2015CS622 - MIRO Presentation1 Wen Xu and Jennifer Rexford Department of Computer Science Princeton University Chuck Short CS622 Dr. C. Edward Chow.
Tutorial: Bringing Experimenters to GENI with the Transit Portal Vytautas Valancius, Hyojoon Kim, Nick Feamster Georgia Tech.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
1 Cabo: Concurrent Architectures are Better than One Jennifer Rexford Princeton University Joint work with Nick Feamster.
Othman Othman M.M., Koji Okamura Kyushu University 1.
VICCI: Programmable Cloud Computing Research Testbed Andy Bavier Princeton University November 3, 2011.
Using Measurement Data to Construct a Network-Wide View Jennifer Rexford AT&T Labs—Research Florham Park, NJ
Measuring IPv6 Deployment Geoff Huston George Michaelson
HAIR: Hierarchical Architecture for Internet Routing Anja Feldmann TU-Berlin / Deutsche Telekom Laboratories Randy Bush, Luca Cittadini, Olaf Maennel,
Jennifer Rexford Fall 2014 (TTh 3:00-4:20 in CS 105) COS 561: Advanced Computer Networks BGP.
David Wetherall Professor of Computer Science & Engineering Introduction to Computer Networks Hierarchical Routing (§5.2.6)
Othman Othman M.M., Koji Okamura Kyushu University 1.
SDX: A Software-Defined Internet eXchange Jennifer Rexford Princeton University
T. S. Eugene Ngeugeneng at cs.rice.edu Rice University1 COMP/ELEC 429/556 Introduction to Computer Networks Inter-domain routing Some slides used with.
Basic Routing Principles V1.2. Objectives Understand the function of router Know the basic conception in routing Know the working principle of router.
Yaping Zhu with: Jennifer Rexford (Princeton University) Aman Shaikh and Subhabrata Sen (ATT Research) Route Oracle: Where Have.
COS 420 Day 15. Agenda Finish Individualized Project Presentations on Thrusday Have Grading sheets to me by Friday Group Project Discussion Goals & Timelines.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—2-1 BGP Transit Autonomous Systems Forwarding Packets in a Transit AS.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—3-1 Route Selection Using Policy Controls Using Multihomed BGP Networks.
Using IP Addressing in the Network Design
17/10/031 Euronetlab – Implementation of Teredo
Bringing External Connectivity and Experimenters to GENI Nick Feamster Georgia Tech.
6to4
Network Virtualization Ben Pfaff Nicira Networks, Inc.
MPLS Virtual Private Networks (VPNs)
Advanced Computer Networks
CIS 700-5: The Design and Implementation of Cloud Networks
Chapter 4: Routing Concepts
COS 561: Advanced Computer Networks
COMP/ELEC 429/556 Introduction to Computer Networks
BGP Instability Jennifer Rexford
Presentation transcript:

Vytautas Valancius, Nick Feamster, Akihiro Nakao, and Jennifer Rexford

 Cloud computing is on the rise  Provides computing resources and storage in cloud data centers  Hosting on the steroids for Internet services 2

3 Cloud Data Center Data Center Router Interactive Service Bulk transfer Internet Routing updates Packets ISP1 ISP2  Hosted services have different requirements  Too slow for interactive service, or  Too costly for bulk transfer!

 Multiple upstream ISPs  Amazon EC2 has at least 58 routing peers in Virginia data center  Data center router picks one route to a destination for all hosted services  Packets from all hosted applications use the same path 4

 Obtain connectivity to upstream ISPs  Physical connectivity  Contracts and routing sessions  Obtain the Internet numbered resources from authorities  Expensive and time-consuming! 5

66 Cloud Data Center Interactive Service Bulk transfer Internet ISP1 ISP2 Virtual Router B Virtual Router A Transit Portal Routes Packets Full Internet route control to hosted cloud services!

 Motivation and Overview  Connecting to the Transit Portal  Advanced Transit Portal Applications  Scaling the Transit Portal  Future Work & Summary 7

 Separate Internet router for each service  Virtual or physical routers  Links between service router and TP  Each link emulates connection to upstream ISP  Routing sessions to upstream ISPs  TP exposes standard BGP route control interface 8

Transit Portal Virtual BGP Router 9  Cloud client with two upstream ISPs  ISP 1 is preferred  ISP 1 exhibits excessive jitter  Cloud client reroutes through ISP 2 ISP 1 ISP 2 Interactive Cloud Service BGP Sessions Traffic

 Server with custom routing software  4GB RAM, 2x2.66GHz Xeon cores  Three active sites with upstream ISPs  Atlanta, Madison, and Princeton  A number of active experiments  BGP poisoning (University of Washington)  IP Anycast (Princeton University)  Advanced Networking class (Georgia Tech) 10

 Internet services require fast name resolution  IP anycast for name resolution  DNS servers with the same IP address  IP address announced to ISPs in multiple locations  Internet routing converges to the closest server  Available only to large organizations 11

ISP1 ISP2 ISP3 ISP4 Transit Portal AsiaNorth America Anycast Routes 12 Name Service  TP allows hosted applications use IP anycast

 Internet services in geographically diverse data centers  Operators migrate Internet user’s connections  Two conventional methods:  DNS name re-mapping ▪ Slow  Virtual machine migration with local re-routing ▪ Requires globally routed network 13

ISP1 ISP2 ISP3 ISP4 Transit Portal AsiaNorth America Tunneled Sessions 14 Active Game Service Internet

 Scale to dozens of sessions to ISPs and hundreds of sessions to hosted services  At the same time:  Present each client with sessions that have an appearance of direct connectivity to an ISP  Prevented clients from abusing Internet routing protocols 15

 Conventional BGP router:  Receives routing updates from peers  Propagates routing update about one path only  Selects one path to forward packets  Scalable but not transparent or flexible 16 ISP1 ISP2 BGP Router Updates Client BGP Router Packets

Bulk Transfer Routing Process  Store and propagate all BGP routes from ISPs  Separate routing tables  Reduce memory consumption  Single routing process - shared data structures  Reduce memory use from 90MB/ISP to 60MB/ISP 17 ISP1 ISP2 Virtual Router Routing Table 1 Routing Table 2 Interactive Service

Bulk Transfer Routing Process  Hundreds of routing sessions to clients  High CPU load  Schedule and send routing updates in bundles  Reduces CPU from 18% to 6% for 500 client sessions 18 ISP1 ISP2 Virtual Router Routing Table 1 Routing Table 2 Interactive Service

Forwarding Table  Connecting clients  Tunneling and VLANs  Curbing memory usage  Separate virtual routing tables with default to upstream  50MB/ISP -> ~0.1MB/ISP memory use in forwarding table 19 ISP1 ISP2 Virtual BGP Router Forwarding Table 1 Forwardng Table 2 Bulk Transfer Interactive Service

 Future work:  More deployment sites  Making TP accessible for network research test-beds (e.g., GENI, CoreLab)  Faster forwarding (NetFPGA, OpenFlow)  Lightweight interface to route control 20

 Limited routing control for hosted services  Transit Portal gives wide-area route control  Advanced applications with many TPs  Open source implementation  Scales to hundreds of client sessions  The deployment is real  Can be used today for research and education  More information 21 Questions?

 Used in a “Next-Generation Internet” Course at Georgia Tech in Spring 2010  Students set up virtual networks and connect directly to TP via OpenVPN  Live feed of BGP routes  Routable IP addresses for in class topology inference and performance measurements 22

23  Three active sites  Princeton, NJ  Atlanta, GA  Madison, WI  Internet numbered resources from ARIN  AS  IPv4 prefix: /21