PhD plan

GENI Summer Camp ProjectResilient Networks with DAGHesham MekkyCheng JinAgendaBackground DAG-resilient algorithmGENI resourceImplementationFuture workBackgroundLink failures cause packets loss.GoalsDemonstrate understanding of GENI terminology, tools, and resources.Reduce packet loss.

E. M. Gafni and D. P. Bertsekas. Distributed algorithms for generating loop-free routes in networks with frequently changing topology. IEEE Transactions on Communications, 1981DAG-resilient Boot-strapping (create DAG)Generate a random directed acyclic graph (DAG)Make the random DAG as destination oriented DAG

Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2Boot-strappingSW1SW0SW3SW4SW2DAG-resilient Guarantee resilience (link failures happen)If another outgoing link exists, take it.If no outgoing link, reverse all incoming links.

Resilience: another outgoing link existsSW1SW0SW3SW4SW2Resilience: another outgoing link existsSW1SW0SW3SW4SW2Resilience: another outgoing link existsSW1SW0SW3SW4SW2Resilience: another outgoing link existsSW1SW0SW3SW4SW2Resilience: no other outgoing link existsSW1SW0SW3SW4SW2Resilience: no other outgoing link existsSW1SW0SW3SW4SW2Resilience: no other outgoing link existsSW1SW0SW3SW4SW2Resilience: no other outgoing link existsSW1SW0SW3SW4SW2GENI ResourcesAggregates: Utah ProtoGENI

OpenFlow SwitchesFive raw PCs running OpenvSwitchOpenFlow ControllerRaw PC running POX

GENI Resources

ImplementationController discovers the topology.Controller generates a random DAG.Given a destination, controller generates a destination oriented DAG.Install flows

Demo

Future WorkContinue to work on resilience.Single link fails and another outgoing link exists.Single link fails and no more outgoing link exists.Multiple links fail (i.e. node failure).

Thanks!