Upload
others
View
4
Download
0
Embed Size (px)
Citation preview
Bootstrapping evolvability for inter-domain routing with D-BGP
Raja Sambasivan David Tran-Lam, Aditya Akella, Peter Steenkiste
This talk in one slide
2
New Protocol 1
New protocol 2
Pass-through support
Multi-protocol structureA
D-BGP (BGP w/features): rich, evolvable Internet
Q
Existing protocol
What evolvability features needed in any inter-domain protocol?
The inter-domain routing infrastructure
3
Today, composed of a single protocol, BGP
DestSrc
AS
Edge AS
Allows access to Internet’s content (e.g., )
BGP has many well-known issues
4
Cannot limit ingress traffic High convergence timesNo QoS Only one best path
ASes can be spoofed
Proposed solutionsBGPSec [IETFv8]R-BGP [NSDI’07]Wiser [NSDI’07]
SCION [SP’11] MIRO [SIGCOMM’06] Pathlets [SIGCOMM’09]NIRA [CCR’03] Arrow [SIGCOMM’14] EQ-BGP [AINA’06]HLP [SIGCOMM’05]
BGP has many well-known issues
5
Cannot limit ingress traffic High convergence timesNo QoS Only one best path
BGP is rigid: requires neighbors to use it
ASes can be spoofed
Rigidity results in isolated islands
66
AS supports new protocolIsland
AS supports BGP
Isolation dis-incentivizes deployment
Prov
ider li
nks
($)
Src Dest
T Peering link
AS supports new protocolIsland
AS supports BGP
Skirting rigidity with data-plane tunnels
77
Dest
T
Src
Incentivizes non-deployers to fight evolutionTunnel path BGP path
Peering link
Prov
ider li
nks
($)
Key contributions
8
D-BGP, which is not far from BGPOnly Required 900 lines of code BGP already includes pass-through support
Characterization of D-BGP’s benefitsEnables a rich Internet w/many protocols Incentivizes adoption by accelerating benefits
The two modest evolvability featuresPass-through support Multi-protocol structureMakes data-plane tunneling optional
How we identified evolvability features
9
BGPSec [IETFv8]R-BGP [NSDI’07]Wiser [NSDI’07]SCION [SP’11]
MIRO [SIGCOMM’06]Pathlet Routing [SIGCOMM’09]
Evolvable Internet+
! ! !BGP ➡ mod. BGP BGP // Services BGP ➡ FIA
Reqs ReqsReqsGlobal reqs
Pass-through support (provided by BGP) Multi-protocol structure
Island
An evolvable Internet
10
Runs many routing protocols All ASes support a shared baseline (B)
Gulf
B SCION
MIRO
SCION SCION
HLP
Wiser
SCION
SCION
WiserWiser
HLPB
Taxonomy of evolvability scenarios
11
Reqs
PropertiesEx.
Deployers
Non deployers
Incentives
Send in-band
BGP ➡ FIA
SCION, HLP, PathletsDifferent ctrl info
Inc. benefits
Joint control
Send across gulfs
Send in-band
BGP ➡ mod. BGP
Wiser, R-BGPExtra ctrl info
Joint control
Send across gulfs
Inc. benefits
BGP // Services
*MIRO, Arrow, *
Profits
Future profits
"Enable discovery
Evolvability scenarios (FIA)
12
Reqs
PropertiesEx.
Deployers
Non deployers
Incentives
Send in-band
BGP ➡ FIA
SCION, HLP, PathletsDifferent ctrl infoDifferent ctrl info
Inc. benefits
Joint control
Send across gulfs
E.g., extra paths or link states
13
DestSrc
B
Baseline advertisement
IslandDeploying SCION, a FIA protocol
Gulf
Packet hdr (IP + SCION)
14
DestSrc
B
Baseline advertisement
IslandDeploying SCION, a FIA protocol
Gulf
Packet hdr (IP + SCION)
15
Baseline advertisement
DestSrc
B
IslandDeploying SCION, a FIA protocol
Gulf
Packet hdr (IP + SCION)
Global reqs for an evolvable Internet
16
Inform islands about protocols on paths
Provide common denominator for e-e paths
B SCION
MIRO
SCION SCION
HLP
Wiser
SCION
SCION
WiserWiser
HLPB
Features
17
Disseminate across gulfs
Disseminate in-band
" Enable discovery
Requirements
Pass-through support
Multi-protocol data structure
Inform islands about protocols on paths
Provide common denominator for e-e paths
Outline
18
Evolvability features
D-BGP design
D-BGP eval
D-BGP overview
19
BGP advs with
Multi-protocol structure
BGP processing with
IA support & pass-through✚
Integrated advs (IAs) IA processing=Island Island
D-BGP’s integrated advertisements
20
Dest. address: 128.2.42.52/24 Path vector
AS # Island ID Abstracts within-island paths
[]
Prevents ASes from discounting end-to-end paths that include within-island paths
21
Dest. address: 128.2.42.52/24 Path vector
AS # Island ID
8
[
5
123
]
4
5
Dest
8 3
1
Dest.
D-BGP
SCION
HLP
An IA for a path
Island ID: RIsland ID: G
G
R
An IA for a path
22
Dest. address: 128.2.42.52/24 Path vector
AS # Island IDIsland desc.
Proto(s) Value(s)Fields
SCIONWithin-island paths
Path 1 Path 2 Path 3
Proto desc.
D-BGPOriginNext hop
132.2.5.1E
Dest.
D-BGP
SCION
HLP
8
[
5
123
]
G
R
Outline
23
Evolvability features
D-BGP design
D-BGP eval{Control-plane overheadQuagga implementationNew-protocol deployments
Accelerating benefits
Accelerating benefits evaluationCompared deployment in an Internet with:
24
Explored benefits as function of adoption
Experiments done in simulationUsed Brite [Mascots’01] to generate 1,000-node topologyUsed modified routing simulator [SIGCOMM’14]
D-BGP BGP
E.g., # paths to dests at upgraded edge domains
D-BGP accelerates benefits for SCION
25
Avg.
# of p
aths t
o all d
ests
ad
verti
sed t
o SCIO
N sou
rces
0
875
1750
2625
3500
Fraction of ASes running SCION0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
D-BGP baselineBGP baseline
1.84x extra paths
Summary
26
Two features sufficient for evolvability
D-BGP provides large evolvability benefits
BGP’s rigidity Evolvability