Professional Documents
Culture Documents
Routing
Renata Teixeira
(UC San Diego)
http://www-cse.ucsd.edu/~teixeira
with
Aman Shaikh (AT&T), Tim Griffin(Intel), and
Jennifer Rexford(AT&T)
30th NANOG Miami, Florida
30th NANOG
Hot-Potato Routing
dst
New York
San Francisco
ISP network
10
9
Dallas
Hot-potato routing = route to closest exit point
when there is more than one
route to destination
30th NANOG
Hot-Potato Routing
dst
New York
San Francisco
failure
planned maintenance 11
traffic engineering
ISP network
Consequences:
Transient forwarding instability
Traffic shift
Inter-domain routing changes
10
9
Dallas
Routes to thousands
of destinations switch
exit point!!!
30th NANOG
30th NANOG
30th NANOG
Measuring Hot-Potato
Routing
Collect measurement of both protocols
OSPF LSAs
AT&T backbone
AS 7018
BGP updates
from every PoP
30th NANOG
refresh
link failure
weight change
chg cost
chg cost
del
Match BGP updates
with OSPF events that
happen close in time
time
Impact of OSPF/BGP
Interaction (June 2003)
High variability according to location and day
location
min
% updates
max
rich peering
0%
5.3%
no peering
0%
46.5%
location
rich peering
95.1%
less than 1%
no peering
94.8%
59%
9
30th NANOG
Implementation specific
10
Fraction of
Hot-Potato Changes
30th NANOG
60-second timer
11
Cumulative Number of
Hot-Potato Changes
30th NANOG
12
Implications on Packet
Forwarding
Forwarding plane convergence
FIB update only when both IGP and BGP
converge
13
30th NANOG
Forwarding Plane
Convergence
1 - Scan process runs in R2
R1
10
R2
10
X
100
111
dst
R1
10
R2
111
100
dst
14
10
R2
111
100
W2
Operator probes
dst
15
30th NANOG
Avoiding Unnecessary
Hot-Potato Changes
Router connectivity to exit points
30th NANOG
16
Comparison of Network
Designs
dst
NY
dst
SF
NY
SF
10
1000
dst
10
Dallas
10
SF
Dallas
NY
10
10
10
Dallas
30th NANOG
SF
5
100
5
10
4
NY
10
10
dst
Dallas
Traffic is more predictable
Faster convergence
Less impact on neighbors
30th NANOG
18
Conclusions
Hot potatoes can affect a lot of prefixes and
have high convergence delays
Vendors:
Event-driven implementations
Understand network-wide effect
Operators:
Tuning timer
Network design
Maintenance practices
19
30th NANOG
Future Work
Impact of the IGP-triggered BGP updates
30th NANOG
20
10