SLIDE 1
1/40
Pathlet Routing
- P. Brighten Godfrey, Igor Ganichev,
Scott Shenker, and Ion Stoica
- !" ##$%%%
& $'
2/40
$#( $
#)*
+ , *# )(- (.#
/ ##$#$
+ #
/ ($##
+ ##010
Pathlet Routing P. Brighten Godfrey, Igor Ganichev, Scott Shenker, - - PowerPoint PPT Presentation
Pathlet Routing P. Brighten Godfrey, Igor Ganichev, Scott Shenker, - - PowerPoint PPT Presentation
Pathlet Routing P. Brighten Godfrey, Igor Ganichev, Scott Shenker, and Ion Stoica & $'
SLIDE 2
SLIDE 3
3/40
$#( $
$
+ #((##
/ ##)*,*
+ # *#$ $#
+ #((2#
/ #)# / #34 $#
SLIDE 4
4/40
)*
- 567$898:7$8;8<#=>?
+ #,(@1-)##) + $)$# #
failure injected
SLIDE 5
5/40
,*
#2<-## )# # * 2 2(* $# )
SLIDE 6
6/40
$
)*#$ ## #* $(# ##) #
# # #*#
SLIDE 7
7/40
<-A
#<-# # <- ##
+ #<-=#$# + .# #(# + 2((2#)# + ##(6<
SLIDE 8
8/40
$
#<- B.# % #2#& ' (# # #
+ -(# + - ))#($
% *
+ #( - + ((- )(
/ 2##
SLIDE 9
9/40
$0
0#<- B.#
+ ##B# + )###B#B2 BB;2&;'
0C)#*B(# #0D)*
+ #$B# 0@ + #2$;(B#( D@
SLIDE 10
10/40
$
)$)2#
+
/
+
/ ($ (#,(#
$*E#F# $
+ #$# + #$$* #$$#
SLIDE 11
11/40
0A
0#
+ #,(#
#((.#
+ (.####
$#(.)*( #$*##
SLIDE 12
12/40
###
####( #(BB# #$#
+ #)$$###)#( #
/ .* *#G
SLIDE 13
13/40
# .
# #
+ #(#$
#2#($)# (.####
A B C D E a b c d e routers vnodes
SLIDE 14
14/40
# .
##,#(# ##B#$)#
+ #0881($)
#61&($1'
+ 61(#$)((#
/ 61E!(#→)$)( / 61#,##)*(
A B C D E a b c d e routers vnodes
! H %
SLIDE 15
15/40
# .
#)$##$ ##
+ )##)→→→)*#$→ →##$#61E
A B C D E a b c d e routers vnodes
!
- H
%
SLIDE 16
16/40
# .
##2(.(
+ ##H% + #(#H8%(2 + #(()H(#2 + #(()%(#2 + #2 *
A B C D E a b c d e routers vnodes
!
- H
%
SLIDE 17
17/40
# .
##2(.(
+ ##! + #(#!8(2 + #(()!(#2) + )#(()8##)#H8%(#2 + I
A B C D E a b c d e routers vnodes
!
- H
%
SLIDE 18
18/40
#$#
(# ) (#
+ # #(J#
(( $# (### # * $#(#)
- a
b c d
SLIDE 19
19/40
. # B*
# B#)()*#$ #) )(##
ingress from a provider ingress from a customer provider provider customer customer egress to a customer egress to a provider
SLIDE 20
20/40
#
# 0# ##
+ #$) + $)*B,(
*#($ # C#((( D
+ C.##$##D + D.##$##C
/ ##)((((($)#
SLIDE 21
21/40
#
###,(# %→→!→I→ (#)*0C
+ (#% #C + # *)C0#
#()*($ (&(61'(
+ 61(#,*%
/ ##61((((# / 61( #(2#$% ()((##
SLIDE 22
22/40
($($
*0*2# $# #61#, 0#
! %%%%........................... K %%%.................... %> %%............. L %...... K ... )$ 61#
SLIDE 23
23/40
#
- )###*%→
- (-%8I8- .#$#%
#%→-%→I→-
- % #)*
% ##$$*,61(
- J$#($
- ##((.B
- #(*$(2#
- ##((%8I88 #
61(-
- ## *(#J#(#
SLIDE 24
24/40
2($
#($)(
- + 2*#61#(#)$$
+ #
/ .B / #61#
+ . ($)
!
- K
K ! !8K8M
- #61#
.B 61
SLIDE 25
25/40
2($
! > K M ! H8%
- #61#
.B 61
v4
- H
%
v3 v2 v1
$)(%
L >
- $2
$$2&'
L > % H
##* )B#GGG
SLIDE 26
26/40
2($#
(2##
+ #)* + ((.#2##
((#61(2## ($)
+ 2#### (
# ##)
+ (*$2$(2 + #$)(61# #$B#
SLIDE 27
27/40
#
##(# ## %→→!→I→ ##$$%→ $$
+ $%→ #)61
2#)#( J
+ ##-( J $$
/ # 2B#$$ #
+ ##-#B( J
SLIDE 28
28/40
#B$
# ( 2G )
+ ## <-# + *$##B8 ## *)B# + $## &# )*# '#(###
SLIDE 29
29/40
- ##B
#
+ *# *### + *2.(
/ ( )* # # / ( $ # # / ( )#)*$2# # # / B*### / $)3 4 / I
SLIDE 30
30/40
##
( )B#$ #B$$ ##) $ %
+ )##2
/ # 2B#$ # / *8#*#( B / *## ###
$
+ (*#)#(#
/ #))*( ##)*
SLIDE 31
31/40
B##
#
+ 61 + #,(##( %→→!→I→ + #,(##)* + 8)88I8%
B#
+ ###)*) + #(#)
((#<-
+ )### + #((((.#
SLIDE 32
32/40
## #
#
+ #$#( ( ##)( + #*# )(
/ &'#$$0 0B$)#
+ &'E%F
SLIDE 33
33/40
$#*
0C ## &;N' *
+ $##*(($ #$C#*0# $($C + *)#. )*C=#$)$#
)##**(# ((#$ C
+ ((#)* C#(*($ #B$#
SLIDE 34
34/40
$)$##B$###
(D(0C8C #
+ $##(D#((( D + $##(D##((D
# $$##$## # ((
+ , )(#G
# (*($ $)#)##( $###
+ . #8BB8# #
SLIDE 35
35/40
(((##
;N#(. )(# #
source destination
SLIDE 36
36/40
$##$
##$&@' ## #$*$)* ##0#* $ @)*($ (2
a b d c
SLIDE 37
37/40
$<-
C###
+ #$##($)#(C + #$(.#(C
C#→ 0##$ #B ()
+ )#**#
v w X
SLIDE 38
38/40
$0
$#* #)*# $(#
+ (.# + #(.##
$#*8$ 0)* $B#B#
d r2 r1
SLIDE 39
39/40
.#
.<-B2##
- LT
LT LT BGP LT
SLIDE 40
40/40