PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP
description
Transcript of PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP
![Page 1: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/1.jpg)
Internet Traffic Engineering with LISP
Wenqin Shao & Luigi Iannone [wenqin.shao, luigi.iannone]@telecom-paristech.fr
!!
PLNOG September 2014
![Page 2: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/2.jpg)
Roadmap
• Why we need more than BGP for TE?
• Why is LISP the answer?
• What is LISP?
• LISP & TE
![Page 3: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/3.jpg)
3
Sub-optimal Inbound Path (I)
data from
![Page 4: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/4.jpg)
for this specific remote AS 80ms performance drop !!for this local AS 314.6GB inbound traffic 54% of total inbound traffic in 24h
4
Sub-optimal Inbound Path (II)
![Page 5: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/5.jpg)
5
Sub-optimal Inbound Path (III)
Min Transit (ms)
![Page 6: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/6.jpg)
Sub-optimal Inbound Path (IV)
6
![Page 7: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/7.jpg)
!!Selective announcement !• stop announcing local prefixes to transit A !• advertise more specific local prefixes to transit B !
7
Sub-optimal Inbound Path (V)
connectivity risk not granular enough
all inbound traffic impacted
/20 [/21,/21]
![Page 8: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/8.jpg)
Sub-optimal Inbound Path (VI)
8
!!AS prepending w/o BGP community !•prepend local AS’s ASN several times when announcing routes to transit A !!•add BGP communities that make transit A prepend its ASN several times when announcing local AS’s prefixes to certain upstream AS where locates the target remote AS
can’t override local preference setting unpredictable results
![Page 9: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/9.jpg)
Need for Inbound Load Balancing (I)
9 data from
![Page 10: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/10.jpg)
10
Need for Inbound Load Balancing (II)
Real time traffic rate > CDR possibility of losing guaranteed service quality > Interface rate certainty of packet loss !95th percentile traffic rate > CDR extra billing
if you don’t know how to balance the load, you pay more for bad service
![Page 11: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/11.jpg)
Need for Inbound Load Balancing (III)
11
!!Selective announcement !• stop announcing local prefixes to transit A !• advertise more specific local prefixes to transit B !
not granular enough possibility of saturating Transit B if overdo
![Page 12: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/12.jpg)
Need for Inbound Load Balancing (IV)
12
!!AS prepending w/o BGP community !•prepend local AS’s ASN several times when announcing routes to transit A !!•add BGP communities that make transit A prepend its ASN several times when announcing local AS’s prefixes to some upstream ASes
real data speaks not effective
can’t override local preference setting
![Page 13: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/13.jpg)
Does BGP have a limit? (aka from where LISP comes from……)
0
100000
200000
300000
400000
500000
600000
88 89 90 91 92 93 94 95 96 97 98 99 00 01 02 03 04 05 06 07 08 09 10 11 12 13
http://bgp.potaroo.net/as2.0/bgp-
Com
mercial Internet
CID
RDotCom Bubble
2008’s Economic Backdrop
IPv4
IPv6Growth Fear!!!
13
![Page 14: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/14.jpg)
Core/Edge Separation (aka do we really need a unique routing/addressing space?)
85%
14
Who are all those prefixes?
http://bgp.potaroo.net/as2.0/bgp-active.html
• Number of Active ASes: 48349
• Number of Origin Only ASes: 41274 (85%)
• Average entries per Origin AS: ~11
• Roughly ~454 000 Prefixes are Stub Networks
![Page 15: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/15.jpg)
ASdASs
Packets in Core/Edge Separation
Internet (DFZ)
Core (Push Routing Model) Edge (Pull Routing Model) Payload
ASw
ASkASz
ASj
Oracle
15
![Page 16: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/16.jpg)
ASdASs
LISP Locator/Id Separation Protocol
Internet (DFZ)
Core (Push Routing Model) Edge (Pull Routing Model) Payload
ASw
ASkASz
ASj
Oracle
Routing LOCator [RLOC] space (Push Routing Model) Endpoint ID [EID] space (Pull Routing Model) Payload
Mapping System
EIDsEIDd
RLOC1EIDd
RLOC2EIDd
RLOC2EIDs
RLOC1EIDs
16
![Page 17: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/17.jpg)
Routing LOCator [RLOC] space (Push Routing Model) Endpoint ID [EID] space (Pull Routing Model) Payload
ASdASs
Internet (DFZ)
ASw
ASkASz
ASj
Mapping System
EIDsEIDd
RLOC1EIDd
RLOC2EIDd
RLOC2EIDs
RLOC2EIDd to EIDs to EIDd Payload
RLOC1EIDs
RLOC1EIDs
Where is EIDd ?EIDd-Pfx maps to: ! RLOC2EIDd
RLOC1EIDd
LISP Locator/Id Separation Protocol
17
![Page 18: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/18.jpg)
Playing with Mappings
• What if mappings change dynamically based on: • traffic volume • policies • path quality (e.g., delay, packet drops, etc) • choose your metric…
EIDd-Pfx maps to: ! RLOC2EIDd
RLOC1EIDd
Just image the possibilities!
18
![Page 19: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/19.jpg)
LISP & Sub-optimal Inbound Path
19
Remote AS specific mapping !generate a EID-RLoC mapping depending on the remote AS
EID-Pfx_X: RLOC_B
EID-Pfx_X: RLOC_B High RLOC_A Low
![Page 20: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/20.jpg)
LISP & Inbound TE Agility
EID-Pfx_X: RLOC_B
EID-Pfx_X: RLOC_B High RLOC_A Low
EID-Pfx_X: RLOC_A
EID-Pfx_X: RLOC_A High RLOC_B Low
Goup specific mapping •identify groups •generate EID-RLoC mapping according to AS group
20
![Page 21: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/21.jpg)
LISP & Inbound Load Balancing
EID-Pfx_X: RLOC_B 50% RLOC_A 50%
mapping entry is accompanied with LB weight need equipment implementation support
21
![Page 22: PLNOG 13: L. Iannone, W. Shao: Internet Traffic-Engineering with LISP](https://reader034.fdocuments.us/reader034/viewer/2022052323/55855579d8b42a0a3a8b4fc8/html5/thumbnails/22.jpg)
We finally have the right tool! (TE made easy)
• Presented use-cases will be tested on
• www.lisp-lab.org
In collaboration with
22