Prior Work Consensus Consensus Reliable BGP Consensus Reliable - - PowerPoint PPT Presentation

▶

Sep 04, 2023 296 likes •587 views

Prior Work Consensus Consensus Reliable BGP Consensus Reliable BGP Consensus Routing Reliable BGP Routing Reliable BGP Routing Routing Graceful Seamless Graceful Seamless Graceful Seamless Seamless Graceful Migration Migration

SLIDE 1

SLIDE 2

SLIDE 3

SLIDE 4

Seamless Migration Seamless Migration Seamless Migration Reliable BGP Reliable BGP Reliable BGP Graceful Migration Graceful Migration Graceful Migration Consensus Routing Consensus Routing Consensus Routing

Prior Work

Consensus Routing Reliable BGP Graceful Migration Seamless Migration

SLIDE 5

SLIDE 6

SLIDE 7

SLIDE 8

SLIDE 9

SLIDE 10

SLIDE 11

Universal Property Preservation

Trace Property Any property of a single packet’s path through the network. Theorem: Per-packet consistent updates preserve all trace properties.

Examples of Trace Properties: Loop freedom, access control, waypointing ... Trace Property Verifcation Tools: Anteater , Header Space Analysis, ConfjgChecker ...

SLIDE 12

SLIDE 13

MECHANISMS

SLIDE 14

SLIDE 15

SLIDE 16

SLIDE 17

SLIDE 18

Correctness

Example: 2-Phase Update

1. Install new rules on internal switches, leave
ld confjguration in place
2. Install edge rules that stamp with the new

version number

}

Unobservable One-touch

}

Theorem: Unobservable + one-touch = per-packet. Question: How do we convince ourselves these mechanisms are correct? Solution: We built an operational semantics, formalized our mechanisms and proved them correct

SLIDE 19

IMPLEMENTATION & EVALUATION

SLIDE 20

SLIDE 21

Evaluation

Setup

Mininet VM

Applications

Routing and Multicast

Scenarios

Adding/removing hosts
Adding/removing links
Both at the same time

21 Fattree Small-world Waxman

Question: How much extra rule space is required? Topologies

SLIDE 22

Results: Routing Application

Fattree Small-world Waxman 22

0% 25% 50% 75% 100%

Host Link Both Host Link Both Host Link Both

Worst-Case Rule Overhead Full Subset

SLIDE 23

WRAP UP

SLIDE 24

Conclusion

Update abstractions

Per-packet
Per-fow

Mechanisms

2-Phase Update
Optimizations

Implementation

Runtime
Verifjer

Formal model

Network operational semantics
Universal property preservation

SLIDE 25

Thank You!

Collaborators Shrutarshi Basu (Cornell) Arjun Guha (Cornell) Stephen Gutz (Cornell) Rob Harrison (West Point) Nanxi Kang (Princeton) Naga Praveen Katta (Princeton) Chris Monsanto (Princeton) Josh Reich (Princeton) Cole Schlesinger (Princeton) Robert Soulé (Cornell) Alec Story (Cornell) Nate Foster (Cornell) Mike Freedman (Princeton) Jen Rexford (Princeton) Emin Gün Sirer (Cornell) Dave Walker (Princeton)

http://frenetic-lang.org

SLIDE 26

BACKUP SLIDES

SLIDE 27