SiMPLE: Survivability in Multi-Path Link Embedding

13 downloads 564 Views 1MB Size Report
Network (SN) with proper isolation and guaranteed 'uality of Service ('oS). In this way, NV enables multiple SPs to diverse application needs. VN embedding ...
!"#$%& '()!)*+!,!-. !/ "',-!0#*-1 $!/2 %3+455!/6 "5 "*71('( 8,*3 91*/: ;*71!5 1*1(!*(: / C1>>, >? B>3D'-4( C!4/C4: E/!)4(7!-. >? F*-4(,>>: G;: B*/*5* !"! #$ % &'$!$()! % (*!$ +, % (-./0!-! 1/2!0+("..34! !"#$%&# !"#$%"$# &''()*&#)+", &%$ -$'(+.$- +" #/$ ,&0$ -14 P;% D(>+,43 !7 -> 3*D )!(-'*, />547 */5 ,!/27 >? * P; "$#1+%2 )"3%&,#%4*#4%$5 .$# #/$. /&6$ -)6$%,$ '$%3+%0&"*$ &"- (4L'47- >/-> 7'+7-(*-4 />547 */5 D*-17 R74L'4/C4 >? D1.7!C*, 34"*#)+"&( %$74)%$0$"#,8 9/$ !"#$%"$# 1&, "+# +%):)"&((. -$,):"$- ,!/27S: (47D4C-!)4,.: K1!,4 7*-!7?.!/6 D1.7!C*, (47>'(C4 C>/0 #+ ,4''+%# #/$ -)6$%,)#. +3 *4%%$"# &''()*&#)+",8 ;$#1+%2 K4)4(: >/4 #%4*#4%$8 A0?$--)": & +,43 T\_VI 2$. */&(($":$ )" #/$ E ?*!,: K1!C1 3*. 1)#/ 0)")0&( %$,+4%*$ %$-4"-&"*.8 9+ &--%$,, #/), */&(($":$5 1$ '%+'+,$ E)FGHA8 I. $@'(+)#)": '&#/ -)6$%,)#. )" #/$ '/.,)*&( "$#1+%25 E)FGHA '%+6)-$, :4&%&"#$$- /*, (4L'!(434/-7I M>( 4N*3D,4: 8'5!>OP!54> 7-(4*3!/6 (4L'!(47 545!C*-45 +*/5K!5-1 */5 +>'/545 54,*.: >/,!/4 +*/2!/6 (4L'!(47 74C'(!-. 6'*(*/0 K!-1 +47-04??>(- 54,!)4(.I B'((4/-,.: 3>7- >? -1474 *DD,!C*-!>/7 *(4 54D,>.45 >/ -14 7*34 /4-K>(2 !/?(*7-('C-'(4: */5 '7'*,,. (4,. >/ -14 +47-04??>(- H/-4(/4-Q7 C>33'/!C*-!>/ 3>54, K!-1>'6'*(*/-447I ;4-K>(2 P!(-'*,!=*-!>/ R;PS TUV: TWXV 1*7 +44/ D(>D>'/545 *7 * D(>3!7!/6 7>,'-!>/ ?>( 4/*+,!/6 14-4(>640 /4>'7 *DD,!C*-!>/7 */5 /4-K>(2 *(C1!-4C-'(47 -> C>4N!7- >/ -14 7*34 D1.7!C*, !/?(*7-('C-'(4 R>( 7'+7-(*-4 /4-K>(2SI ;P !/)>,)47 -K> 4/-!-!47& H/?(*7-('C-'(4 #(>)!54(7 RH/#7S */5 4(0 )!C4 #(>)!54(7 R #7SI 8/ H/# >K/7 */5 3*!/-*!/7 -14 7'+7-(*-4: 4I6I: 5*-* C4/-4(7I 8/ #: !/ C>/-(*7-: (4L'47-7 /4-K>(2 7,!C47 ?(>3 >/4 >( 3>(4 H/#R7S: */5 >??4(7 C'7->3!=45 74()!C47 -> 3*/*6!/6 -14 7'+7-(*-4I 8/ H/# 3*/*647 * /4-K>(2 7,!C4 *7 * P!(-'*, ;4-K>(2 RP;S: */5 43+457 -14 P; -> -14 '+7-(*-4 ;4-K>(2 R ;S K!-1 D(>D4( !7>,*-!>/ */5 6'*(*/-445 Y'*,!-. >? 4()!C4 RY> SI H/ -1!7 K*.: ;P 4/*+,47 3',-!D,4 #7 -> 5!)4(74 *DD,!C*-!>/ /4457I P; 43+455!/6 RP;%S D(>+,43 TWZVI H/ !-7 7!3D,47- ?>(3:

978-3-901882-77-7 © 2015 IFIP

3*/. *DD,!C*-!>/7: * 74()!C4 >'-*64 C*/ !/C'( 1!61 D4/*,-. !/ -4(37 >? (4)4/'4 */5 C'7->34( 7*-!7?*C-!>/I M>( 4N*3D,4: >/,!/4 +'7!/47747 !/ ;>(-1 834(!C* ,>7- ! " +!,,!>/ !/ (4)4/'4 5'4 -> 74()!C4 5>K/-!34 !/ #$# TWVI ^4/C4: P; 7'()!)*+!,!-. !7 C('C!*, ?>( +>-1 H/#7 */5 #7I '()!)*+!,!-. 1*7 +44/ -1>(>'61,. !/)47-!6*-45 !/ />/0 )!(-'*,!=45 /4-K>(27 !/ -14 D*7- T]V: TWUV: T\XV: T\UVI ^>K4)4(: -1474 7>,'-!>/7 ?>C'7 >/ 4/7'(!/6 >/,. /4-K>(2 C>//4C-!)!-. 5'(!/6 ?*!,'(47: K14(4*7 !/ P;% -14 ?>C'7 !7 -> D(474()4 +>-1 C>//4C-!)!-. */5 +*/5K!5-1 +. '7!/6 3'-'*,,. 4NC,'0 7!)4 7'+7-(*-4 (47>'(C47I ^4/C4: 4N!7-!/6 7>,'-!>/7 *(4 />5!(4C-,. *DD,!C*+,4 -> P;%I '()!)*+!,!-. >? P;7 !7 '7'0 *,,. *C1!4)45 -1(>'61 *,,>C*-!>/ >? (45'/5*/- R!I4I: +*C2'DS (47>'(C47: K1!C1 !/-(>5'C47 *55!-!>/*, C1*,,4/647 -> -14 P;% D(>+,43I M!(7-: -14 ?*!,'(4 C1*(*C-4(!7-!C7 */5 (4D*!( -!34 *(4 '/D(45!C-*+,4 TW`V: T\ZVI '(C47 (43*!/ !5,4 K14/ -14(4 *(4 /> ?*!,'(47 T\_VI J> 3!/!3!=4 (47>'(C4 K*7-*64: 71*(45 +*C2'D 7C14347 1*)4 +44/ D(>D>745 !/ TW]VI ^>K4)4(: -14. 5> />- 6'*(*/-44 -14 ?',, (4L'47-45 +*/5K!5-1 >? * )!(-'*, ,!/2 5'(!/6 ?*!,'(4I 87 7'C1: !- !7 C1*,,4/6!/6 -> 54-4(3!/4 -14 3!/!3'3 (45'/5*/C. ,4)4, ?>( 6'*(*/-445 7'()!)*+!,!-.I 4C>/5: D(!3*(. */5 +*C2'D (47>'(C47 /445 -> +4 5!7a>!/- !/ -14 ;I %3+455!/6 4*C1 )!(-'*, ,!/2 !/-> 3',-!D,4 5!7a>!/- D*-17 3!-!6*-47 -14 !3D*C- >? ?*!,'(47 T\`V: TZZVI 8,0 -1>'61 4??4C-!)4: -1!7 *DD(>*C1 !/C'(7 D*-1 7D,!--!/6 >)4(14*5 !/C,'5!/6 D*C24- (45!(4C-!>/: !/C(4*745 (>'-!/6 -*+,4 7!=4: */5 -(*540>?? +4-K44/ P; 7'()!)*+!,!-.: (45'/5*/C. ,4)4,: */5 D*-1 7D,!--!/6 >)4(14*5I J> *55(477 -1474 C1*,,4/647: K4 D(>D>74 !"#$% ?>( 4/0 7'(!/6 E'()!)*+!,!-. )/ F',-!0G*-1 H!/2 A3+455!/6I !"#$% D(474/-7 * 3',-!0D*-1 ,!/2 43+455!/6 7-(*-46. +. 4ND,>!-!/6 -14 D*-1 5!)4(7!-. !/ -14 ;I -'5!47 !/ TW`V */5 T\ZV 1*)4 71>K/ -1*- ,!/2 ?*!,'(47 *(4 3>(4 ?(4L'4/- -1*/ />54 ?*!,'(47: */5 />54 ?*!,'(47 C*/ +4 3>54,45 *7 3',-!D,4 ,!/2 ?*!,'(47 T\bVI ^4/C4: !"#$% ?>C'747 >/ 7'()!)*+!,!-. *6*!/7- *(+!-(*(.

7'+7-(*-4 ,!/2 ?*!,'(47I J14 3*a>( C>/-(!+'-!>/7 >? -1!7 D*D4( C*/ +4 7'33*(!=45 *7 ?>,,>K7& L$. *+"*$'#8 F4 D(>D>74 * />)4, C>/C4D- -> 4/7'(4 1!61 7'()!)*+!,!-. *6*!/7- 3',-!D,4 ,!/2 ?*!,'(47 K1!,4 (474()!/6 >/,. * ?(*C-!>/ >? -14 )!(-'*, ,!/2Q7 543*/5 *7 +*C2'DI J> -14 +47- >? >'( 2/>K,4564: !"#$% !7 -14 >/,. *DD(>*C1 -1*- D(>)!547 D(>)*+,4 7'()!)*+!,!-. 6'*(*/-44 !/ D(474/C4 >? * 7!/6,4 ,!/2 ?*!,'(4 K!-1>'- *,,>C*-!/6 ?',, +*/5K!5-1 >? -14 )!(-'*, ,!/2Q7 543*/5 *7 +*C2'DI N'#)0)>&#)+" 0+-$(8 J14 547!6/ 6>*, >? !"#$% !7 */5 3!/!3!=!/6 (45'/5*/- (47>'(C47 */5 D*-1 7D,!--!/6 >)4(14*5: K1!C1 1*7 />- +44/ C>/7!54(45 !/ -14 D(4)!>'7 7-'5!47I F4 ?>(3',*-4 -1!7 a>!/- >D-!3!=*-!>/ D(>+,43 *7 */ H/-464( $!/4*( #(>6(*3 RH$#S -> *C1!4)4 -1!7 -(*540>??I D(:+%)#/0,8 F4 !3D,434/- -14 H$# 3>54, !/ c$#9 -> !/7-*/C47 >? -14 D(>+,43: K4 D(>D>74 * 6(445. *,6>(!-13 -1*- D(>5'C47 /4*(0>D-!3*, 7>,'-!>/7I F4 543>/7-(*-4 !"#$%Q7 4??4C-!)4/477 -1(>'61 4N-4/7!)4 7!3',*-!>/7 */5 C>3D*(!7>/ K!-1 ?',, +*C2'D */5 71*(45 +*C2'D 7C14347 ?>( P;%I !3',*-!>/ (47',-7 71>K -1*- !"0 #$% D(>)!547 +4--4( 7'()!)*+!,!-.: (4L'!(47 ,4774( +*C2'D J14 (47- >? -14 D*D4( !7 >(6*/!=45 *7 ?>,,>K7I 4C-!>/ HH D(>)!547 /4C477*(. +*C26(>'/5I 4C-!>/ HHH D(474/-7 -14 3*!/ C>/C4D- */5 H$# 3>54, ?>( !"#$%I 4C-!>/ HP D(474/-7 * 6(445. *,6>(!-13 ?>( ,!/2 43+455!/6 !/ P;%I 4C-!>/ P D(474/-7 >'( 4)*,'*-!>/ (47',-7: */5 4C-!>/ PH 5!7C'7747 -14 (4,*-45 ,!-4(*-'(4I M!/*,,.: 4C-!>/ PHH C>/C,'547 -14 D*D4( K!-1 */ >'-,!/4 >? D>77!+,4 ?'-'(4 (474*(C1 5!(4C-!>/7I HHI

@8B9c/: K4 D(474/- -14 P;% D(>+,43 */5 -14 4N!7-!/6 34C1*/!737 ?>( 4/7'(!/6 7'()!)*+!,!-. !/ P;% D(>C477I " $

"

#

*

") *#

#

%&' !

*)

)

")

'

!

!

"

#)

"

")

! %

,

$)

%

+) )

#)

!#

)

# $

&

$

"

"

!#

%&(

(

*)

## %,

!)

!

+

" P!(-'*, $!/27 RP$!/27S: (47D4C-!)4,.I %*C1 ;>54 %" 1*7 * B#E C*D*C!-.: &%%" &: */5 4*C1 $!/2 '" $ 1*7 * +*/5K!5-1 C*D*C!-.: (%'" &I !3!,*(,.: -14 B#E 543*/5 >? * P;>54 %# " ! */5 +*/5K!5-1 543*/5 >? * P$!/2 '# $ ! *(4 54/>-45 +. &%%# & */5 (%'# &: (47D4C-!)4,.I J14 (47!5'*, B#E */5 +*/5K!5-1 (47>'(C47 *- %" */5 '" *(4 (4D(474/-45 +. )%%" & */5 )%'" &: (47D4C-!)4,.I c4/4(*,,.: -14 P;% D(>+,43 C*/ +4 5!)!545 !/-> -K> 7-*647& 45 ),1* ./0*11#236 %*C1 P;>54 %# " ! ?(>3 * P; (4L'47- !7 3*DD45 -> * 7!/6,4 ;>54 +. * />54 3*DD!/6 ?'/C0 -!>/& $ ' " ! " : 7'+a4C- -> B#E C*D*C!-. C>/7-(*!/-7& %# " ! ' &%%# & )% $ %%# &&I 75 8#2- ./0*11#236 %*C1 P$!/2 '# $ ! !7 3*DD45 -> % % * 7'+7-(*-4 D*-1 * + +4-K44/ !/6(477 ;>54: $ %'#" & # */5 46(477 ;>54: $ %'& &: K14(4 '#" */5 '#& 54/>-4 -14 7>'(C4 */5 547-!/*-!>/ P;>547 >? '# : (47D4C-!)4,.I J14 ,!/2 3*DD!/6 ?'/C-!>/ !7 ' ' $ ! + % : 7'+a4C- -> +*/5K!5-1 C*D*C!-. C>/7-(*!/-& '# $ ! *% + % ' (%'# & )%*% &: K14(4 " )%' &I )%*% & ( %!()* +" >,)!/6 -14 P;% D(>+,43 !7 01*(5: *7 !- C*/ +4 (45'C45 -> -14 3',-!0K*. 74D*(*->( D(>+,43 T\\VI %)4/ K!-1 * 6!)4/ P;>54 3*DD!/6: -14 D(>+,43 >? >D-!3*,,. *,,>C*-!/6 -14 D(>+,43 TWbV: */5 !7 -1'7 01*(5 *7 K4,,I M!6I W 54D!C-7 -14 43+455!/6 >? -14 -K> P; (4L'47-7: !! */5 !! ! R>/ -14 ,4?-S >/ */ ;: ! R>/ -14 (!61-SI ^4(4: -14 ;>547 */5 P;>547 *(4 ,*+4,45 K!-1 ,4--4(7 !/7!54 -14 C>((47D>/5!/6 />54I ;>54 3*DD!/6 ?>( !! !7 $ %,& ( -: $ %(& ( .: $ %&& ( / : */5 ,!/2 3*DD!/6 !7 ' %,(& ( -0.: ' %,&& ( -$/ : !! ! 1*7 />54 3*DD!/6 $ %'& ( -: ' %(&& ( .1/ d K1!,4 ! ! ! ! %2& ( !: %3 & ( / : */5 ,!/2 3*DD!/6 %'2& ( -!: $ $ ' ! %'3 & ( -$/ I ' 9! :&$;#;'0(* "#$%&'( )*%+,$- ./0*11#23 8/ $!/2 3*. />- >D4(*-4 D(>D4(,. *,, -14 -!34 5'4 -> )*(!0 */5 7> >/ TW`V: T\ZVI J> 744 -14 !3D*C- >? 7'C1 ?*!,'(4: ,4'7 C>/7!54( * ?*!,'(4 !/ $!/2 -$ !/ M!6I WI H- C*'747 -14 P$!/27 ,& */5 '3 -> ?*!,I H/ 64/4(*,: 7'()!)*+!,!-. *6*!/7$!/2 ?*!,'(47 C*/ +4 *C1!4)45 +. 4!-14( >? -14 ?>,,>K!/6 K*.7& 45 ((,C*-45 !/ -K> K*.7 TW[V: /*34,.: $!/2 D(>-4C-!>/ */5 D*-1 D(>-4C-!>/I H/ $!/2 D(>0 -4C-!>/: * D(!3*(. D*-1 *% !7 *77>C!*-45 -> 4*C1 P$!/2: */5 4*C1 $!/2 '" *% !7 D(>-4C-45 +. * 54->'(I ED>/ */ $!/2

$

#)

M!6I W& %3+455!/6 P; (4L'47-7 >/-> * 7'+7-(*-4 ! "#$%&'( )*%+,$- ./0*11#23 J> 547C(!+4 -14 P;% D(>+,43: K4 3>54, -14 ; */5 -14 P; *7 K4!61-45 6(*D17 ! %" # $ & */5 !! %" ! # $ ! &: (47D4C0 -!)4,.I ^4(4: " */5 $ 54/>-4 -14 74-7 >? -14 '+7-(*-4 ;>547 R ;>547S */5 '+7-(*-4 $!/27 R $!/27S: (47D4C-!)4,.: K1!,4 " ! */5 $ ! 54/>-4 -14 74-7 >? P!(-'*, ;>547 RP;>547S */5

54->'(I H/ M!6I W: $!/2 -$ C*/ +4 *77>C!*-45 K!-1 -K> 54->'(7 -!$ */5 -0.$ ?>( -14 P$!/27 ,& */5 '3 : (47D4C-!)4,.I H/ C*74 >? -14 D*-1 D(>-4C-!>/: 4*C1 4/50->04/5 D(!3*(. D*-1 *% !7 D(>-4C-45 +. */ $!/2 5!7a>!/- +*C2'D D*-1 ?(>3 7>'(C4 -> 547-!/*-!>/I J14 7>'(C4 *C-!)*-47 -14 +*C2'D D*-1 K14/ !- !7 *% I H/ M!6I W: -14 +*/5K!5-1 543*/545 +. P$!/27 ,& */5 '3 C*/ +4 (474()45 !/ -14 +*C2'D D*-17 -!/ */5 -0.1/ : (47D4C-!)4,.: K1!C1 *(4 $!/2 5!7a>!/- -> -14 D(!3*(. D*-1 -$/ I ^4/C4: (45'/5*/+*/5K!5-1 1*7 -> +4 *,,>C*-45 !/ ; ?>( 4*C1 +*C2'D D*-1I

-

!"!$

!"!% !"!% !"!%

- .#/(01#2#34$5 !"! !%!& !%*(+$ -$6!7038$5 '#$

!"!$ - .#/(01#2#34$5 !"! !%!( !%*(+$ -$6!7038$5 )*$

!"!% !"!% - .#/(01#2#34$5 !"! !%!+ !%*(+$ -$6!7038$5 *'$

+" #,-.. &'()*&

/" 0%1- &'()*&

2" 0)3. &'()*&

!"!# !"!#

!"#$%!"# &'())$ !%*(+, -$.#/(01#2#34$5 !"! !%*(+$ -$6!7038$5 #$

!" #$% &'()*&

!"!#

0)45 67 #,. 8)9:;< @%$.3.-A =1(*)'(. +!/B1' '!*,& /!> &,!-. *,. &!=. +!/B1' +!>2$)2*, *% =)>)=)C. -.21>2!>/D5 ! "#$%&'(%) *+,-..&/01 :!*, &'()**)>4 )& ! -%1*)>4 &*-!*.4D *% !((%$ ! &)>4(. 2!*! &*-.!= *% +. &'()* !/-%&& =1(*)'(. '!*,&5 E!-)%1& '!*, &'()**)>4 *./,>)F1.&A &1/, !&A