scenario 2: upon new tenant flow request, install a load-balanced, safe routebalance load

scenario 1: Upon link failure, re route

orchestrated updates: re route via (172, 38)

motivation

Anduo Wang Brighten Godfrey Matthew Caesar (University of Illinois Urbana-Champaign)

Ravel: Orchestrating Software-Defined Networks

shortest path… path

- … {…,172,39,156,…}

+ … {…,172,38,148,…}

configurationfid sid nid

- … 172 39- … 39 156+ … 172 38+ … 38 148

topologysid nid active

- 172 39 1+ 172 39 0

Mininet link (172,39) down

check broken path, re-route

add_flow del_flow

link down

base

view shortest path

configurationtopology

Ravel design

Ravel components - users: control program embedded

with SQL query and update

- views abstraction: created, queried, and updated by the applications- programmable: derived SQL view

- open: SQL view is readily available to others without re-compilation

- base tables: store network state, hides hardware detail, fast network access and update

Ravel services- vertical orchestration- synchronize derived views and their source

views / tables

- enables network control via view update

- horizontal orchestration- a priority-based data-sharing protocol that

coordinates view updates

- allows applications act autonomously while living in harmony

Ravel takes the entire SDN network under the hood of a standard SQL

database

Mininet + POX

base tables

operationnotification

events control

view view view

- SDN network is collectively driven by many applications

- the applications interact- applications collaborate, e.g.,

access control and routing

- applications conflict, e.g., access control and load balancer

- existing solution unsatisfying- require a master program that

coordinates the dynamics

base

view

configurationtraffic matrix

tenant policy

access control

shortest path

load balancer

add_flow del_flow

verify

newtenantrequest

321

orchestrated updates: install alternative route that is load-balanced and safe

load balancersid load

+ 1003 41034 1

UPDATE lb SET load = 3 WHERE load = 4;

shortest path… src dst path

+ … 1238 1034 {1238,…,1034}

access control

src dst allow

+ 1238 1034 1

tenant policy… host server

- … 1238 1003

+ … 1238 1034

tenant requestshost 1238 toserver 1003

traffic matrixfid sid nid

+ … 1238 1034

tenant policy… host server

+ … 1238 1003

load balancersid load

u 1003 3u 1034 2

configurationfid sid nid

+ … … 1034

321

computepath