bootstrapping evolvability for inter-domain routing with d...
TRANSCRIPT
![Page 1: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/1.jpg)
Bootstrapping evolvability for inter-domain routing with D-BGP
Raja Sambasivan David Tran-Lam, Aditya Akella, Peter Steenkiste
![Page 2: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/2.jpg)
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?
![Page 3: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/3.jpg)
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., )
![Page 4: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/4.jpg)
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]
![Page 5: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/5.jpg)
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
![Page 6: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/6.jpg)
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
![Page 7: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/7.jpg)
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
($)
![Page 8: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/8.jpg)
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
![Page 9: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/9.jpg)
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
![Page 10: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/10.jpg)
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
![Page 11: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/11.jpg)
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
![Page 12: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/12.jpg)
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
![Page 13: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/13.jpg)
13
DestSrc
B
Baseline advertisement
IslandDeploying SCION, a FIA protocol
Gulf
Packet hdr (IP + SCION)
![Page 14: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/14.jpg)
14
DestSrc
B
Baseline advertisement
IslandDeploying SCION, a FIA protocol
Gulf
Packet hdr (IP + SCION)
![Page 15: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/15.jpg)
15
Baseline advertisement
DestSrc
B
IslandDeploying SCION, a FIA protocol
Gulf
Packet hdr (IP + SCION)
![Page 16: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/16.jpg)
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
![Page 17: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/17.jpg)
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
![Page 18: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/18.jpg)
Outline
18
Evolvability features
D-BGP design
D-BGP eval
![Page 19: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/19.jpg)
D-BGP overview
19
BGP advs with
Multi-protocol structure
BGP processing with
IA support & pass-through✚
Integrated advs (IAs) IA processing=Island Island
![Page 20: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/20.jpg)
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
![Page 21: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/21.jpg)
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
![Page 22: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/22.jpg)
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
![Page 23: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/23.jpg)
Outline
23
Evolvability features
D-BGP design
D-BGP eval{Control-plane overheadQuagga implementationNew-protocol deployments
Accelerating benefits
![Page 24: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/24.jpg)
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
![Page 25: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/25.jpg)
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
![Page 26: Bootstrapping Evolvability for Inter-domain Routing with D ...conferences.sigcomm.org/sigcomm/2017/files/program/ts-11-2-D-BGP.pdf · D-BGP, which is not far from BGP Only Required](https://reader033.vdocuments.site/reader033/viewer/2022050718/5e188511230aeb53f20a91ff/html5/thumbnails/26.jpg)
Summary
26
Two features sufficient for evolvability
D-BGP provides large evolvability benefits
BGP’s rigidity Evolvability