BGP Connectivity for Virtual Networks Vytautas Valancius, Yogesh - - PowerPoint PPT Presentation

BGP Connectivity for Virtual Networks

Vytautas Valancius, Yogesh Mundada, and Nick Feamster

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech 2

Emerging Network Infrastructure

• Network Virtualization
• Cloud Computing

Cloud Services and Virtual Networks are at the Rudimentary Stage

• Virtual topologies inside the cloud

– Need for fast resource allocation algorithms – Need for flexible topology mapping and resource description languages

• External connectivity

– Need for a greater user control – Need for flexible interconnects

3 BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Virtual Networks Need Connectivity

• Strawman solution: manual topology

creation and NAT

– No customization – No ingress/egress control

4

Cloud/Virtualization Infrastructure Network 1 Router/FW/ NAT ISP A ISP B ISP C Network 2 Network 3

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Instead: Appearance of Direct Connectivity

5

Cloud/Virtualization Infrastructure Network 1 Network 2 Network 3 AT&T Sprint BT Sky America Europe

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Challenges for Direct Connectivity

• Lack of stability

– Virtual networks come and go – ISPs are unwilling to keep configuring BGP sessions – Virtual network users need to negotiate with multiple ISPs

• Lack of control

– Cloud provider need more control for accounting

6 BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Solution: “BGP Mux”

7

Cloud/Virtualization Infrastructure Network 1 Network2 Network 3 BGP-Mux London BGP-Mux NY AT&T Sprint BT Sky

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Design Requirements

• Session transparency

– User thinks it connects to an ISP

• Session stability

– Fluctuating user sessions are not observed by ISP

• Update transparency

– Updates are passed unmodified. – No best route selection

• Isolation

– No route leaking between the ISPs

• Scalability

8

Network1 Network2 BGP-Mux BT Sky

I am AS5400 I am AS5400

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Implementation: BGP Views

9

AS1 AS2 BGP-Mux Server BGP Instance External IP IP1 IP2

BGP-View – AS1 BGP-View – AS2

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

Network2 Network1

Demo: Topology

10

BGP-Mux Seattle

Verio AS2914 Sprint AS1239

BGP-Mux Atlanta

GT AS2637

Emulab Network, Utah node0 node1 node2 VN1 VN2 VN3

BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech

N0-Mux N2-Mux

Demo

11 BGP Multiplexing for Virtual Networks, by V.V., Y.M., & N.F. @ GaTech