Resilient Networks with DAG Hesham Mekky Cheng Jin Agenda Background DAGresilient algorithm GENI resource Implementation Future work Background Link failures cause packets loss Goals ID: 413061
Download Presentation The PPT/PDF document "GENI Summer Camp Project" is the property of its rightful owner. Permission is granted to download and print the materials on this web site for personal, non-commercial use only, and to display it on your personal computer provided you do not modify the materials and that you retain all copyright notices contained in the materials. By downloading content from our website, you accept the terms of this agreement.
Slide1
GENI Summer Camp ProjectResilient Networks with DAG
Hesham
Mekky
Cheng JinSlide2
Agenda
Background
DAG-resilient algorithm
GENI resource
Implementation
Future workSlide3
Background
Link failures cause packets loss.
Goals
Demonstrate 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, 1981Slide4
DAG-resilient
Boot-strapping (create DAG)
Generate a random directed acyclic graph (DAG)
Make the random DAG as destination oriented DAGSlide5
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide6
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide7
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide8
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide9
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide10
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide11
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide12
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide13
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide14
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide15
Boot-strapping
SW1
SW0
SW3
SW4
SW2Slide16
DAG-resilient
Guarantee resilience (link failures happen)
I
f another outgoing link exists, take it.
If no outgoing link, reverse all incoming links.Slide17
Resilience: another outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide18
Resilience: another outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide19
Resilience: another outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide20
Resilience: another outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide21
Resilience: no other outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide22
Resilience: no other outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide23
Resilience: no other outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide24
Resilience: no other outgoing link exists
SW1
SW0
SW3
SW4
SW2Slide25
GENI Resources
Aggregates: Utah ProtoGENI
OpenFlow Switches
Five raw PCs running
OpenvSwitch
OpenFlow Controller
Raw PC running POXSlide26
GENI ResourcesSlide27
Implementation
C
ontroller discovers the topology.
Controller generates a random DAG.
Given a destination, controller generates a destination oriented DAG.
Install flowsSlide28
DemoSlide29
Future Work
Continue 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).Slide30
Thanks!Slide31