Professional Documents
Culture Documents
Redistribution
ICNP 2007
October 17th, 2007
Franck Le, Geoffrey G. Xie, Hui Zhang
1
Enterprise networks:
When BGP is not used, needs mechanism to distribute routes
among OSPF, RIP, EIGRP domains
Also, needs to distribute routes among multiple OSPF
domains
2
OSPF
D
B
A
Office branch 1
Office branch 2
router ospf 27
redistribute rip metric
200 subnets route-map
rip2ospf
distance ospf external
200
!
route-map rip2ospf permit
100
match ip address 100
set tag 22
set metric-type-1
3
Problem Statements
Given an internetwork with RR
configurations, what are the loop-free and
convergence properties?
What are the guidelines of using RR if one
wants to have loop-free and convergent
internetwork?
Outline
1.
2.
3.
4.
Office branch 2
RIP
OSPF
D
P
E
RIP
OSPF
FIB
Local
Signaling
Data path
8
Office branch 2
RIP
OSPF
D
P
A
P
Selected routing process
RIP
OSPF
Local
120
110
0/1
FIB
Signaling
Data path
9
Office branch 2
RIP
OSPF
P
C
RIP Update
RIP
OSPF
Local
120
110
0/1
FIB
Signaling
Data path
10
Outline
1.
2.
3.
4.
11
Instabilities
Wide range of possible routing instabilities
No general guideline to configure RR
12
RIP(120)
Next-hop: D P
B
OSPF Local
FIB
Next-hop: C
E
Next-hop: B
P
RIP
Next-hop: EOSPF(110)
RIP
OSPF Local
Signaling
Data path
FIB
13
Outline
1.
2.
3.
4.
14
Challenges
Too many network elements
Hundreds or thousands of routers
15
Solutions
Too many network elements
Abstractions: routing instances
Logics: route selection, RR, network-wide RR
A Model for RR
Abstracts the dynamic exchange of routing
information for a prefix P
Allows to predict paths
17
2
(110)
1
(120)
Configured redistribution
Actual redistribution
Route vs. no route
1
(120)
80, A, 90
2
(110)
1
(120)
80, A, 90
2
(110)
1
(120)
80, A, 90
2
(110)
Variables: CL, S
18
Illustration of Model
B
A
F
OSPF1
RIP
0
Local
(0)
OSPF2
RIP
F
1
RIP
(120)
F
E
E
2
OSPF1
(110)
3
RIP
(120)
L
H
4
OSPF2
(110)
19
Illustration of Model
Sequence 1
0
Local
(0)
1
RIP
(120)
2
OSPF1
(110)
E
Signaling
H
4
OSPF2
(110)
Data path
S(t=1) = {A}
CL(t=0) = {A}
S(t=6) = {A, F}
CL(t=6) = { }
S(t=2) = {F}
CL(t=1) = {E, F}
S(t=3) = {L}
CL(t=2) = {E, L}
S(t=5) = {E}
CL(t=5) = {A, F}
3
RIP
(120)
CL(t=3) = {E, H}
S(t=4) = {H}
CL(t=4) = {E}
20
21
Outline
1.
2.
3.
4.
22
Rationale
Focus on preferred redistributions
1
(100)
2
(70)
3
(120)
4
(90)
23
Sufficient condition
If resulting graph satisfies
1. Every redistributing router redistributes from a
single routing instance
(predictable outcome)
2. For all vertice, there is a redistribution path from a
originating vertex
(active redistribution)
3. The graph is acyclic
(no cycle)
Application of Sufficient
Condition
0
Local
(0)
1
RIP
(120)
F
E
E
2
OSPF1
(110)
3
RIP
(120)
L
H
4
OSPF2
(110)
25
Application of Sufficient
Condition
0
Local
(0)
80, F
1
RIP
(120)
F, 80
80, E
E, 80
2
OSPF1
(110)
3
RIP
(120)
L
H
4
OSPF2
(110)
Modifications
26
Application of Sufficient
Condition
0
Local
(0)
80, F
1
RIP
(120)
F, 80
80, E
E, 80
2
OSPF1
(110)
3
RIP
(120)
L
H
4
OSPF2
(110)
Pruning
27
Application of Sufficient
Condition
0
Local
(0)
1
RIP
(120)
80, F
2
OSPF1
(110)
3
RIP
(120)
80, E
4
OSPF2
(110)
Pruning
28
Application of Sufficient
Condition
0
Local
(0)
1
RIP
(120)
80, F
2
OSPF1
(110)
3
RIP
(120)
80, E
4
OSPF2
(110)
29
Summary
Internetwork is far more complex with RR
than the conceptual model of BGP/OSPF
RR serves a fundamental need, but is not
well-understood or even well-designed
First formal study route-free and
convergence properties of RR
internetwork
Model
Sufficient condition
30
Future Work
If one were to re-design the RR, what
should be the solution that supports all the
RR applications but avoid the pitfalls?
31