Documente Academic
Documente Profesional
Documente Cultură
Motivation
Increasing use of the Internet for applications with stringent performance requirements
Telephony, videoconferencing, online games ISPs must adhere to tough SLAs
The recovery mechanisms in the Internet are not designed for these requirements
Many (most) failures are short lived Failures are advertised too widely! This gives slow reaction and fosters instability
Sept 19 2007 GaTech networking seminar 2
Our approach
Failure reaction should be local
To avoid instability and overhead Challenge: avoid loops
Sept 19 2007
Outline
Multiple Routing Configurations
The basic idea Generating backup configurations Forwarding
Sept 19 2007
4 2 5
C0
Sept 19 2007 GaTech networking seminar 8
4 2 5
4 2 5
4 2 5
C1
Sept 19 2007
C2
GaTech networking seminar
C3
9
Forwarding
6 1
6 1
4 2 5
4 2 5
Sept 19 2007
10
Sept 19 2007
11
Sept 19 2007
12
Sept 19 2007
13
Sept 19 2007
14
Sept 19 2007
15
Sept 19 2007
16
Optimize only for most severe link failures Take advantage of configuration structure
A link failure only activates one or two backup configurations
Sept 19 2007
17
Failure free
0.68
MRC n=5
1.01
MRC n=10
1.08
OSPF
1.20
Cost239
Sprint US (POP)
0.66
0.64
0.99
1.10
0.99
1.10
0.99
1.10
German Telecom
Sept 19 2007
0.66
1.02
1.02
1.17
18
Sept 19 2007
19
Implementation issues
Representing backup configurations
IETF: Multi-Topology routing
Can calculate independent shortest path trees in each topology
Summary
MRC guarantees protection against any single link or node failure Modest state overhead Small path length stretch for recovered traffic Flexibility in how recovered traffic is routed Realistic to implement
Sept 19 2007 GaTech networking seminar 21
Related work
Failure Insensitive Routing (FIR)
Relies on interface-specific routing tables to infer link failures
Not-via addresses
Calculates one configuration for each protected element
Sept 19 2007
22
MRC extensions
Multi-failure protection
SRLG, uncorrelated failures Can guarantee protection against two independent failures (at a cost)
Use in TE context
Spread demands on several topologies
Lab implementation
Using Quagga routing software
Sept 19 2007 GaTech networking seminar 23