42
Live Migration of an Entire Network (and its Hosts) Eric Keller, Soudeh Ghorbani, Matthew Caesar, Jennifer Rexford HotNets 2012

Live Migration of an Entire Network (and its Hosts)

  • Upload
    kenna

  • View
    61

  • Download
    0

Embed Size (px)

DESCRIPTION

Live Migration of an Entire Network (and its Hosts). Eric Keller, Soudeh Ghorbani , Matthew Caesar, Jennifer Rexford HotNets 2012. Virtual Machine Migration. Apps. OS. Apps. Apps. Apps. Apps. Apps. OS. OS. OS. OS. OS. Hypervisor. Hypervisor. Widely supported to help: - PowerPoint PPT Presentation

Citation preview

Page 1: Live Migration of an Entire Network (and its Hosts)

Live Migration of an Entire Network (and its Hosts)

Eric Keller, Soudeh Ghorbani, Matthew Caesar, Jennifer Rexford

HotNets 2012

Page 2: Live Migration of an Entire Network (and its Hosts)

2

Widely supported to help:• Consolidate to save energy• Re-locate to improve performance

Virtual Machine Migration

Hypervisor

Apps

OS

Hypervisor

Apps

OS

Apps

OS

Apps

OS

Apps

OS

Apps

OS

Page 3: Live Migration of an Entire Network (and its Hosts)

3

Many VMs working together

But Applications Look Like This

Page 4: Live Migration of an Entire Network (and its Hosts)

4

Networks have increasing amounts of state

And Rely on the Network

Configuration Learned Software-Defined

Page 5: Live Migration of an Entire Network (and its Hosts)

5

Joint (virtual) host and (virtual) network migration

Ensemble Migration

No re-learning,No re-configuring,No re-calculating

Capitalize on redundancy

Page 6: Live Migration of an Entire Network (and its Hosts)

6

Some Use Cases

Page 7: Live Migration of an Entire Network (and its Hosts)

7

• Customer driven – for cost, performance, etc.• Provider driven – offload when too full

1. Moving between cloud providers

Page 8: Live Migration of an Entire Network (and its Hosts)

8

• Reduce energy consumption(turn off servers, reduce cooling)

2. Moving to smaller set of servers

Page 9: Live Migration of an Entire Network (and its Hosts)

9

• Migrate ensemble to infrastructure dedicated to testing (special equipment)

3. Troubleshooting

Page 10: Live Migration of an Entire Network (and its Hosts)

10

Automated migration according to some objectiveand easy manual migration

Goal: General Management Tool

Monitoring

Objective

Migration

Ensemble Migration

Automation

manual

Page 11: Live Migration of an Entire Network (and its Hosts)

11

LIve Migration of Ensembles

Migration Primitives

Migration Orchestration

Tenant Control

LIMENetwork Virtualization

API to operator/ automation

Software-defined networkVirtualized servers

Tenant Control

virtual topology Migration is transparent

Page 12: Live Migration of an Entire Network (and its Hosts)

12

Why Transparent?

Page 13: Live Migration of an Entire Network (and its Hosts)

13

Separate Out FunctionalityTenant Control

Network Virtualization

Tenant Control

virtual topology

Page 14: Live Migration of an Entire Network (and its Hosts)

14

Separate Out Functionality

Migration Primitives

Migration Orchestration

Tenant Control

Network Virtualization

Tenant Control

virtual topology

Page 15: Live Migration of an Entire Network (and its Hosts)

15

Multi-tenancy

Migration Primitives

Migration Orchestration

Tenant Control

Network Virtualization

Tenant Control

virtual topology

InfrastructureOperator

Tenants

Page 16: Live Migration of an Entire Network (and its Hosts)

16

Can we base it off of VM migration?• Iteratively copy state• Freeze VM• Copy last delta of state• Un-freeze VM on new server

How to Live Migrate an Ensemble

Page 17: Live Migration of an Entire Network (and its Hosts)

17

Applying to Ensemble

Iterative copy

Page 18: Live Migration of an Entire Network (and its Hosts)

18

Applying to Ensemble

Freeze and copy

Page 19: Live Migration of an Entire Network (and its Hosts)

19

Applying to Ensemble

Resume

Page 20: Live Migration of an Entire Network (and its Hosts)

20

Applying to Ensemble

Resume

Complex to implementDowntime potentially large

Page 21: Live Migration of an Entire Network (and its Hosts)

21

Applying to Whole Network

Iterative copy

Page 22: Live Migration of an Entire Network (and its Hosts)

22

Applying to Whole Network

Freeze and copy

Page 23: Live Migration of an Entire Network (and its Hosts)

23

Applying to Whole Network

Resume

Page 24: Live Migration of an Entire Network (and its Hosts)

24

Applying to Whole Network

Resume

Lots of packet lossLots of “backhaul” traffic

Page 25: Live Migration of an Entire Network (and its Hosts)

25

Applying to Each Switch

Iterative copy

Page 26: Live Migration of an Entire Network (and its Hosts)

26

Applying to Each Switch

Freeze and copy

Page 27: Live Migration of an Entire Network (and its Hosts)

27

Applying to Each Switch

Resume

Page 28: Live Migration of an Entire Network (and its Hosts)

28

Applying to Each Switch

Resume

Bursts of packet lossEven more “backhaul” traffic

Long total time

Page 29: Live Migration of an Entire Network (and its Hosts)

29

• Clone the network• Migrate the VMs individually (or in groups)

A Better Approach

Page 30: Live Migration of an Entire Network (and its Hosts)

30

Clone the Network

Copystate

Page 31: Live Migration of an Entire Network (and its Hosts)

31

Clone the Network

Cloned Operation

Page 32: Live Migration of an Entire Network (and its Hosts)

32

Clone the Network

MigrateVMs

Page 33: Live Migration of an Entire Network (and its Hosts)

33

Clone the Network

MigrateVMs

Page 34: Live Migration of an Entire Network (and its Hosts)

34

• Minimizes backhaul traffic• No packet loss associated with the network

(network is always operational)

Clone the Network

Page 35: Live Migration of an Entire Network (and its Hosts)

35

• Same guarantees as migration-free

• Preserve application semantics

Consistent View of a Switch

Migration Primitives

Migration Orchestration

Network Virtualization

Switch_A_0 Switch_A_1

Switch_A

Application view

Physical reality

Page 36: Live Migration of an Entire Network (and its Hosts)

36

Sources of Inconsistency

Switch_A_0 Switch_A_1

Apps

OS

Packet 0 Packet 1

R1R2

R1R2

Migration-free: packet 0 and packet 1 traverse same physical switch

VM(end host)

Page 37: Live Migration of an Entire Network (and its Hosts)

37

1. Local Changes on Switch

Switch_A_0 Switch_A_1

(e.g. delete rule after idle timeout)

Apps

OS

Packet 0 Packet 1

R1R2

R1R2

VM(end host)

Page 38: Live Migration of an Entire Network (and its Hosts)

38

2. Update from Controller

Switch_A_0 Switch_A_1

Apps

OS

Packet 0 Packet 1

R_newR1R2

R1R2

Install(R_new)

(e.g. rule installed at different times)

VM(end host)

Page 39: Live Migration of an Entire Network (and its Hosts)

39

3. Events to Controller

Switch_A_0 Switch_A_1

Apps

OS

Packet 0Packet 1

R1R2

R1R2

Packet-in(pkt 0)

Packet-in(pkt 1)(received at controller first)

(e.g. forward and send to controller)

VM(end host)

Page 40: Live Migration of an Entire Network (and its Hosts)

40

Consistency in LIME

Migration Primitives

Migration Orchestration

Network Virtualization

Switch_A_0 Switch_A_1

Switch_A

*Restrict use of some features* Use a commit protocol

* Emulate HW functions* Combine information

Page 41: Live Migration of an Entire Network (and its Hosts)

41

• LIME is a general and efficient migration layer• Hope is future SDN is made migration friendly

• Develop models and prove correctness– end-hosts and network– “Observational equivalence”

• Develop general migration framework– Control over grouping, order, and approach

Conclusions and Future work

Page 42: Live Migration of an Entire Network (and its Hosts)

42

• Eric Keller: [email protected]• Soudeh Ghorbani: [email protected]

Thanks