Академический Документы
Профессиональный Документы
Культура Документы
Glue Logic
of the Internet Routing
Architecture
Frank Le, Geoffrey Xie, Dan Pei, Jia Wang, Hui Zhang
R o u t e r A R o u t e r B
R o u t e r D
R o u t i n g D o m a i n 1 R o u t i n g D o m a i n 2
O S F P E I G R P 2 0
R o u t e r C R o u t e r E
R o u t i n g D o m a i n 3
R I P R o u t e r F
R o u t e r G R o u t e r H
Vocabulary
Route Redistribution
Route Selection
Glue Logic
Protocols OSPF, EIGRP, BGP, RIP
Route Redistribution
By default, processes of differing
routing protocols do not exchange
routing information so the internal
routers of the OSPF domain have no
visibility of the destinations of the
EIGRP domain
Route redistribution provides the
means to allow routes from one routing
process to be imported into another
routing process on the same router
Route Selection
Inthe example because of route
redistribution configurations on routers
B and E there are now two routes to
router D from router C.
Route selection provides the means to
customize the preference order
between paths C-B-D and C-F-E-D
Glue Logic
Combination of route selection and
route redistribution procedures
Introduced as a software enhancement
by router vendors (rather than a
standard protocol)
Independently configured per router
Glue Logic
Inthe previous network BGP can be
used as the route selection and
redistribution mechanism between the
3 domains.
Functionalities of the glue logic can not
be solely supported by BGP.
– Route selection and redistribution
mechanisms are needed when
exchanging route information between
OSPF and BGP
Glue Logic
IGP
OSPF RIP OSPF OSPF
IGP
IGPdomains
domainslinked,
linked, not
not by
by BGP
BGP
1
Maltz, et al. Routing design in operational networks: A look from the 17
inside. SIGCOMM 04
Routing Glue Logic
Recent study1 revealed the existence of a lower
level glue logic to interconnect routing domains
Route redistribution allows exchange of routing
information among routing domains
B OSPF RIP
OSPF RIP A B D
route selection
FIB
C
Route
Route redistribution
redistribution provides
providesrequired
required “glue
“glue logic”
logic”
between
betweenrouting
routingdomains
domains
18
1
Le, Xie, Zhang, Understanding Route Redistribution, ICNP 07
How does the Glue Logic compare
to BGP?
• Glue logic can implement policies, like BGP
• Unlike BGP, glue logic is NOT a protocol
– RR is just configuration mechanism, used separately
at each router, and extremely vulnerable to anomalies1
BGP 65003
America
Sender Sender
(OSPF3)
BGP
BGP cannot
cannot support
support router-level
router-level shortest
shortest
path
path routing
routing 20
Limitations of BGP
Local Pref: 200
D S
5 cost: 12 5
A America Sender
BGP 65003
Shortest
Shortest path
path is
is not
not selected
selected
21
Methodology Used
Routeredistribution studied in about 1600
operational networks to test the following
hypotheses:
– Route redistribution is used widely in operational
networks
– Route redistribution is not just used to simply
interconnect routing protocols but achieves more
objectives than can be realized by routing
protocols alone
– Route redistibution configurations in the wild are
ad-hoc and complex
Dataset
1600+ operational networks
Networks
– Tier-1 Service Provider
– Enterprise networks
– University campuses
Number of routers per network: 1 to 3000+
Number of lines per router:
– Average: 675 lines
– Maximum: 10000+ lines
23
Dataset – Size Distribution of Routing Domains studied (52% have 3
or fewer routers)
% of networks with ≤ n routing domains
10%
21%
34%
25
Dataset
Despite being incomplete these
configurations were still valuable given
the focus of this study
The authors were able to use them to
analyze the interconnections between
the customer networks and their
provide ISP
26
Results Interpretation
ISIS OSPF
RR
RRcan
cancause
causepersistent
persistent loops
loopsbetween
between BGP
BGP ASes
ASes
33
V. Paxson. End-to-end routing behavior in the Internet. SIGCOMM, 1996
Count to Infinity problem
Asia X…11 Europe
(OSPF1) (OSPF2)
37
1
Le, Xie, Zhang, Understanding Route Redistribution, ICNP 07
Concluding Remarks
Glue logic, a fundamental component of
Internet routing architecture
– Implements a necessary function
– Widely used in operational networks
– Used to fulfill important design objectives
Existing glue logic, powerful tool, but severe
limitations
– Introduced by router vendors in an ad-hoc manner
– No consideration of safety properties
38
Concluding Remarks
Glue logic’s functions are necessary but how to
achieve them safely?
– Level of abstraction?
– Definitions of primitives?
Correctness of routing protocols, not sufficient to
ensure robustness of networks
– Except few exceptions1,2 , most work has focused on
individual routing protocols
– Yet, glue logic can result in routing anomalies
http://www.cs.cmu.edu/~4D
1
Griffin et al., On the correctness of IBGP configuration, SIGCOMM 02 39
2
Teixeira et al., Dynamics of Hot-Potato Routing in IP Networks, SIGMETRICS 04
Contributions
1. Developed a model for characterizing
interconnections between routing domains
2. Analyzed configurations of 1600+ networks
3. Show the glue logic is fundamental component
of Internet routing architecture
4. Show insufficiencies of glue logic lead to
complex configurations and instability concerns
5. Discuss potential role of glue logic as the
Internet architecture evolves
Glue
Glue logic,
logic, aacritical
criticalcomponent
component of
of Internet
Internet architecture,
architecture,
that
that needs
needsmore
moreresearch
research
40