Bootstrapping evolvability for inter-domain routing with D-BGP Raja - - PowerPoint PPT Presentation

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 structure

A

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

Dest Src AS Edge AS

Allows access to Internet’s content (e.g., )

BGP has many well-known issues

4

Cannot limit ingress traffjc High convergence times No QoS Only one best path ASes can be spoofed

Proposed solutions

BGPSec [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 traffjc High convergence times No QoS Only one best path BGP is rigid: requires neighbors to use it ASes can be spoofed

“Grumpy Darwin,” Aaron Birk, http://www.npr.org/sections/krulwich/2012/10/18/163181524/charles-darwin-and-the-terrible-horrible-no-good-very-bad-day

Rigidity results in isolated islands

6

AS supports new protocol Island AS supports BGP

Isolation dis-incentivizes deployment

P r

• v

i d e r l i n k s ( $ ) Src Dest

T Peering link

AS supports new protocol Island AS supports BGP

Skirting rigidity with data-plane tunnels

7

Dest

T

Src

Incentivizes non-deployers to fjght evolution

Tunnel path BGP path

Peering link P r

• v

i d e r l i n k s ( $ )

Key contributions

8

D-BGP, which is not far from BGP

Only Required 900 lines of code BGP already includes pass-through support

Characterization of D-BGP’s benefjts

Enables a rich Internet w/many protocols Incentivizes adoption by accelerating benefjts

The two modest evolvability features

Pass-through support Multi-protocol structure Makes data-plane tunneling optional

How we identifjed 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 Reqs Reqs Global reqs

Pass-through support (provided by BGP) Multi-protocol structure

I s l a n d

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

Wiser Wiser HLP B

Taxonomy of evolvability scenarios

11

Reqs Properties Ex. Deployers Non deployers Incentives

Send in-band

BGP ➡ FIA

SCION, HLP, Pathlets Difgerent ctrl info

• Inc. benefjts

Joint control Send across gulfs Send in-band

BGP ➡ mod. BGP

Wiser, R-BGP Extra ctrl info Joint control Send across gulfs

• Inc. benefjts

BGP // Services

*

MIRO, Arrow,* Profjts Future profjts

"

Enable discovery

Evolvability scenarios (FIA)

12

Reqs Properties Ex. Deployers Non deployers Incentives

Send in-band

BGP ➡ FIA

SCION, HLP, Pathlets Difgerent ctrl info Difgerent ctrl info

• Inc. benefjts

Joint control Send across gulfs

E.g., extra paths

• r link states

13

Dest Src

B

Baseline advertisement I s l a n d

Deploying SCION, a FIA protocol

G u l f Packet hdr (IP + SCION)

14

Dest Src

B

Baseline advertisement I s l a n d

Deploying SCION, a FIA protocol

G u l f Packet hdr (IP + SCION)

15

Baseline advertisement

Dest Src

B

I s l a n d

Deploying SCION, a FIA protocol

G u l f 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

Wiser Wiser HLP B

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

[

4

1 2

3

]

3 4

Dest

8

2 1

Dest.

D-BGP

SCION HLP

An IA for a path

Island ID: R Island ID: G

G R

An IA for a path

22

• Dest. address: 128.2.42.52/24

Path vector

AS # Island ID

Island desc.

Proto(s) Value(s) Fields SCION

Within- island paths

Path 1 Path 2

Proto desc.

D-BGP

O r i g i n N e x t h

• p

1 3 2 . 2 . 5 . 1 E

Dest.

D-BGP

SCION HLP

8

[

4

1 2

3

]

G R

Outline

23

Evolvability features D-BGP design D-BGP eval{

Control-plane overhead Quagga implementation New-protocol deployments Accelerating benefjts

Accelerating benefjts evaluation

Compared deployment in an Internet with:

24

Explored benefjts as function of adoption Experiments done in simulation

Used Brite [Mascots’01] to generate 1,000-node topology Used modifjed routing simulator [SIGCOMM’14] D-BGP BGP E.g., # paths to dests at upgraded edge domains

D-BGP accelerates benefjts for SCION

25

• Avg. # of paths to all dests

advertised to SCION sources

8 7 5 1 7 5 2 6 2 5 3 5

Fraction of ASes running SCION

0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1

D-BGP baseline BGP baseline 1.84x extra paths

Summary

26

Two features suffjcient for evolvability D-BGP provides large evolvability benefjts BGP’s rigidity Evolvability