Beruflich Dokumente
Kultur Dokumente
ABSTRACT
! " # $# " %& " '"# " # # ( $) *
1. INTRODUCTION
'" 4 ( ") ! 4 + ( & * # '"# " # ,+ $, - ( + ! "
( $+, " - - ) # + # % + ", . " % + # + ( "# / ! "# $ % " - % - ! % " #3 + 2 # + %+ ! ! + - /
- + ! " + ) # " . 0 1 " $2 3 # % " # ) 4 $% # $ + "& " #/ #& * ! + " /% # % $ % + ! + " "# + ( # ) 4 $% # $ % + ! ! ) " % /
3 + 2 3 % 4 # ( $+, + " # + - +( ! $$% + " - * + ) # + " " ( # ) %# ) 0 8 ) " . # + - * 3 , 3 # " -
! "# $ ! ) ! "# +3 # # "# / - + ! " + ) # " $+ , . +3 # " # S " - # + + $+ . % $ % + ! $ /
" # %2# 3 # % - '"# " # ! & # 2 # " + ( ! ") # #& + ( # '"# " # " - " " % " . # " + " # ) " - /
# + % % + " # "# , 3 +( # " #3 + 2 # + + $+ . & (# $& " . " ( # ) %# ) 0 T # " # + " $ " - % + " + ! % " ( /
( ) $# 0 - $& # ! ( + ! # ! + & + ) # " . # 4 $ + / # ) %# ) 4 % + ! " % " . $& - " - "# + " # . $+ 4 $
%$$# + " (+ ! - - ) " . # + # + " + ( # 5 6 7 # / '"# " # * # " - /# + / " - , $ 4 $#& " - $ 4 $#& + ( - #
$ %# + " + % + " '"# " # 4 %2 4 + " + ) # 0 8 ) " . # " #3 + 2 + ! # + , . " H % "# ! H % # + " (+ "
+ - + ( 9 :;<= :9 >?@ A :BC :@ >:* 3 +3 # # " - /# + / " - '" / ,/ " - " . " . + ( $% # + " 0 G+ ! $ * # " /
# " # # 3 $$ " % "# ! ## "# $+ +( %+ " " %# , #& * "# - ) # + " " 4 %2 4 + " " #3 + 2 # # , + ) $& ! /
3 $$ " % - %2# $+ " - $# " %& 0 D "# %# - " - () $ +( % "# # ! & " +3 % ) " + ! + ) H /
#3 +/& # ) - & + ( '"# " # + ) # " . % + " , . " % # + ) . # " " % $ $+ " - - ) # ) " - - + ( # + ) " - +( " - ) 0
! "# $ " # ) ! "# # + " + ( 2& + # + " + ( # '"# " #
" ( # ) %# ) * " %$) - " . 4 +# , - # % + $$%# + " " - J " % # % + ! ! % $ " % # + " " OM M U * # '"# " #
( ) $#/"E %# + " ! % " # ! E + '"# " # % " . + "# 0 $ . . - 4 " - # ) 4 $% 3 # % - # $ + " " #3 + 2 V7 J I W
5 - + " - # ( + ! # "E %# + " " - ! ) ! "# + ( , $ " , $ 4 $#& * $ 4 $#& " - X ) $#& + ( , % VY + J W 0 G %/
) " - - # + ) " - "# / - + ! " + ) # " . ( ) $# * 3 - % 4 # + % + "# 4 ) # " . # + # - Z " % 4 #3 " # % + ! ! /
, $ ) " %# - + # +( % + ", . " % " - +3 # # % $ '"# " # " ( # ) %# ) " - # 7 J I , 4 " - /
# ! ) - ) 4 + ) " - + " '"# " # "# / - + ! " + ) #/ % ) - " , + ) $# # ) [R R * OQ\ 0 T $# + ) . % "# -/
" . % + ", . " % - $& " + - +( ! . " # ) - $+3 # " , " % " # ' ] G ^ 8 Z "# # - J , % 3 + 2 " . . + )
, + ) $& # + ) . # 0 F ) " $& $+ +3 # # # ) / + ! # + ! +, # (+ ! " % + ( $% # + " /$ , $ /
# + # % % + ! ) # # + " $ 4 + ) " - + " # ") ! 4 + ( + ) # , % 3 # " + ! " #3 + 2 * % + # 3 - / '"# " #
# # " - % + "# + $ ! . % " . - - ) " . # + % # Y + J $. + # ! ) ) $$& - % # - + " # /
+( 5 6 7 % + ", . " % ( %# + $ 3 # %# # + # " ) ! 4 # " % + ( # 4 $ ) " - $& " . (+3 - " . " ( # ) %# ) 0
+( ) # + " + ! + ) & # ! " # '"# " # 0 G " $$& * 3 - ! + " /
# # # # ! ) % +( # + 4 , - % + ", . " % - $& # ! '"# " # 4 %2 4 + " " ( # ) %# ) 3 - $& 4 $ , - # +
( + ! % H % + ) # , " - + ! $ ! "# # + " - % + " " - ) + # - # + # + " " - + ) # " . " # ,"# + ( " - /
! 4 . ) #& " # 5 6 7 % H % # + " 0 , - ) $ $" 2 + + ) # ( $) 0 T # $ # + " +# $ % #
$# " %& + ( "# / - + ! " '"# " # # ( $+, + " # + - + (
_ P %+ " - + $ 4 - + " X ) $# # , " - ) " %
[O_\ 0 4 ( - $& " "# / - + ! " ( $+, () #
4 $ , - # + # ! ! " $& ( + ! X ) ) " . " - + ) # K 7 1 +/
7 # $$& ) + # - 4& I # + " $ J% " % G+ ) " - # + " 6 "# % " . $# " % [_ * V! . - . # O O`M a * O`M M W\ 0 '" #
I K L / M N OP ON " - I K L / M Q OR N Q 0 * 3 +3 # # ! + # + ( # % + " , "# + " $ 3 - + ! 4 + ) #
'"# " # ( $+, " % + %# 0 J % H % $$& * 3 - ! + " # #
# # # '"# " # - + b c d ) + # Z %# , "# / - + ! "
( $+, " - # # ! + # +( # - $& " # # + $ # !
+ $ $& ( + ! # ) " %# - "# %# + " + ( % + " H . ) 4 $ + ) #/
" . +# + % + $ # ! " - % H % + ) # , " - + + # + % + $ ! /
$ ! "# # + " - % + " - ) " . # + % +( - $& - 5 6 7
% + " , . " % 0
ON U
$+3 %+ ", . " % + ( - # " % , %# + V8 W + ) # " . $/ 4 , + +, , + ) " $& + ( 5 $$! " / G+ - $. + # ! 0
. + # ! " + # " 3 + 4 $ ! [RP\ 0 8 + ) # " . X )
'" [R \ * # ) # + ! ) $# - # % + " , . " % 4 , + + (
# # % " + - ! "# " # - # " % ( + ! # $( # + % , $ $. + # ! " % $) - " . - # 4 ) # - 5 $$! " / G+ - " -
+ 4 $ - # " # + " " - # , %# + * + " . 4 + * # + ) # + "# ! # % (+ % + ! " . # % + " , . " % + # + (
% # # - # " # + " 0 D " , # % + " " %# , #& " (+ ! / # - Z "# +# + % + $ 0 '" # 3 + 2 * 3 ! $ $& (+ % )
# + " % " . * # + ) # # " ! # # " 3 - # " % , %# + # + + " 4 + # ! ) " . # % + " , . " % $# " % +( 5 6 7 " -
% + ( # " . 4 + * $$+3 " . % # + % $%) $# # + ) # " . - , $+ " . # + # % $ ) " - $+3 4 + ) " - 0
# 4 $ 0
'" [ON\ * 4 +, # S # $ 0 - % 4 . " H % "# $, $ + ( ! /
8 + ) # " . % " # 2 $+ " . # ! # + % + ", . (# # + + $+ . / ) - '"# " # + ) # " . " # 4 $#& 0 ) # + +3 # #
% $ % " . 4 % ) + ) # - + " +# , ) %"# " (+ ! / ! + # '"# " # + ) # " . " # 4 $#& " OM M N 3 # + $+ . % $
# + " # + - # ! " ( # % + % + ( " # + 3 $$ % ) + ) #/ " - # ! ! - ( + ! +(#3 4 ) . " - # ( %# + ( + ) # , " /
" . $+ + # + (+ ! 0 % + ) "#/# +/ " H " #& + 4 $ ! [R P\ # - + ! $ ! "# # + " - % + " 0 '" $# * 4 +, # S
% " + " % $ ! $ ) - # + $$) # # # $+3 % + ", . " % " - % +/ ) # + +3 " [Oa\ # # + " % ' J 7 - $+& - ) /
" 8 + ) # " . 0 I ) ! + ) + $) # + " , 4 " + + - # + - # - + ) # + (#3 ) . . # - 4& [ON\ * # $ ,$ + ( '"# " #
- - # ) 0 G+ ! $ * " %$) - " . # "# # # + + ) # " . " # 4 $#& - + - 4& , $ + - +( ! . " # ) - 0
# - # " # + " * 2 " +3 " # <
A :> ?B + % * ) - G " $$& * " [OQ\ * 4 +, # S # $ 0 ! ) - # # +( " #3 + 2
" # 5 + - 6 # 3 & 7 + # + %+ $ V5 6 7 W * # "# / - + ! " ( $) * " - ,$4 $#& 0 '" # 3 + 2 * 3 "#
+ ) # " . +# + % + $ " # '"# " # 0 F # ## ! # # + + $, % + ! $! "# & # ) -& + ( 4 +# # ! %# " - # # #
# % + ) "#/# + /" H " #& + 4 $! + % % $ # %+ ", . " % " 3 % "# / - + ! " " - ( $) " (+ ! # + " + /
! "& % + ! ! + " % " % $) - # % " X ) ) % $# + S + " . # # + ) . # '"# " # 0 D $+ ! ) # ! %# + (
V3 # + + " , W * # . . - ) - # * " - # - Z ) " . '"# " # # % " . + " " - /# + / " - " #3 + 2 (+ ! " % 0
) - # $. + # ! [N\ 0 J % H % $$& * + ) ! E + ) $# " % $) -
T $# + ) . # # + # % $ %# + ( # - $& - % + ", . " %
+ 4 $! + %# - 3 # 8 + # + %+ $ 3 $$ 2 " +3 " * # T $# + ) . # - + # + " + ( # # , %# + 4& 5 6 7
# H # # + + ) 2 " +3 $ - . # + " , # . # " - X ) " / $! " # # 8 % + ) "#/# + /" H " #& + 4 $! * # #
# # # , $& ! ) # % + ", . " % 4 , + + ( 5 6 7 - / , %# + + " "# $$& % 4 # # ") ! 4 + ( + /
$+& - " # + - & ^ '"# " # 0 '" [ \ * # ) # + +3 - # # 4 $ + ) # " . # 4 $ + % $$# + " 0
" # 3 + # % * # + . " $ 5 $$! " / G+ - - # " % ,%/
# + $. + # ! X ) V W # # + " # + H " - # +# #
- $& " '"# " # "# / - + ! " # ( $+, ,/
. - # ! ") # - ) " . # #3 + & +( + ) # ) - & *
# $ " .# (+ " #3 + 2 3 # "+ - 0 +3 , * 3
" - + ! % "# . + ( ( $+, # . . - + ) # " . # /
" + # 3 + ( "& ) 4 $ - ) $# +( ! $ 4 + ) " - (+
4 $ + % $$# + " $ # " . ) # + H (# " ! ") # 0
# ,%# + $. + # ! 0 - + # + " + ( # # , %# +
3 - $& " - " % + %# $& 4 $ , - # + +, - 5 6 7 3 # . " H / # + # % $ ) 4 + ) " - + " # ") ! 4 +( % + ! /
% "# $& ! +, - %+ ", . " % + # +, # - # + " $ 8 ) # # + " $ # # $+ - - ) " . 5 6 7 % + ", . " %
+ # + % + $ * " % $) - " . L ' 7 [OR\ 0 V W * 3 # ") ! 4 + ( ) # + " + ! + ) & # !
" # '"# " # 0 D " + # # # # # + # % $ )
T ") ! 4 + ( % "# # ) - * " %$) - " . - " # $ 0 [R _\ 4 + ) " - + " 5 6 7 % + ", . " % " - ) " $2$& # + + % % ) "
" - 6 " " - D $(+ " . [a\ , $+ - 5 6 7 + ) # " . 9
%# % 0
A :BC :@ >:0 T 3 - % 4 " # " # J %# + " * 5 6 7 $$+3
# - ! " # # + + ( " ) # + " + ! + ) & # ! # + % (& / '( 3 ) ! 4 + ) " - - - $& + " 5 6 7 ! . + /
4 # $& %+ ! $ + $% 0 '" 5 6 7 - , . " % * 6 " " - . # + " * # " # $+3 4 + ) " - + " 5 6 7 %+ ", . " %
# + ! $ ! "# ) " ( * + ! ) # ) $$& ) " # H 4 $ + $% * ) # + " + ! + ) & # ! " # '"# " # 0
ON Q
+, - - % # + " + ( + ) ! "# $ ! ) ! "# " / $+ . * - % ) + " 3 # '"# " # " #3 + 2 + # + * " - ) /
( # ) %# ) 0 '" J %# + " * 3 "# # ) $# +( + ) #3 + ,& + ( + $% . # - " # '"# " # L + ) # " . L . #&
& # ) - & + ( '"# " # + ) # " . % + ", . " % 0 D - % 4 V'L L W " - % # # # # ! E + #& +( ' J 7 + $% - ( ) $# # +
# ! ) - % + ", . " % $# " % +( 4 + # " - , - ) $ ' J 7 # $%# + " + ( # + ) # 3 # # + # # # 0 '" # /
" - # '"# " # 3 + $ (# , $ % # . + + ( " / ! " - +( # * 3 4 + ) " $& + " # - ( ) $#
E %# - + ) # " . ( ) $# 0 '" J %# + " U * 3 "# ! $H - 4 , + + ( 5 6 7 * + % + " # " - + # # # H # + $% 0
! + - $ +( - $& - 5 6 7 % + ", . " % " - - % ) # # + #/
% $ ) " - $+3 4 + ) " - + " # + % 0 '" J %# + " Q * '"# " # +, - % + ! ! + " $& % + " # " # $ %# + " " -
3 +, - " $& +( + ) ! "# $ - # 4 - + " + ) ) 4 X ) "# - ,# ! "# # + # + ) . # ) + ( " .
! + - $ + ( 5 6 7 % + ", . " % 0 G " $$& * 3 % + " % $) - 3 # " - . H $# " . 0 + # % + ! ! % $ + ) # " % $) - % + " H ./
- % ) + " + ( % H % ! + - H % # + " # + , " - + 5 6 7 ! $/ ) 4 $ H $# /$# 3 % ) + # # E %# + " + %% # " %
! "# # + " 3 % * ( - $+& - * 3 + ) $- . " H % "# $& ! +, + ( + ) # - ,# ! "# 4 - + " H + T J 7 # ## "
'"# " # %+ ", . " % $# " % 0 ! # % " . 0 K + ! ! + " +, - H $# " . %# % " %$) - #
E %# + " +( % ) # + ! + ) # - ,# ! "# + ) # - # -/
- % +3 " - 4& # # % ) # + ! * " - # H $# " . +( " + " /
2. BACKGROUND
T ) # + " + ! + ) & # ! VT J W " # '"# " # # + - & % " .
% ) # + ! " - " + " /# " # + ) # - ,# ! "# # + 0
ON N
# % ) $ + ) # " " + ) " % ! "# " - 3 # - 3 $ * 3 $$ #
Fault Injection Server BGP
% + " , . " % - $& (+ # % ) $ ' J 7 * " - $$ ' J 7 # + %
Stub AS
ault Upstream ISP3 # - & # # (# ( ) $# 0
BGP F ISP2 BGP
ISP4 BGP
Stub AS
RouteViews D $+ ! ) $# - + ) # " . % + ", . " % ) " . +(#3 ( + !
BGP
ISP5 Data
ICMP BG
Internet
Collection # L +E %# [R\ 0 L - - ! + " ) + # # % + " /
Echos P
Fa ISP6
Probe H . ) # + " + ( ! ) $# $ 5 6 7 ) # + " + ! + ) & # ! " - +/
ult
% # - + ) # " . # 4 $ 3 # " " . $ 3 + 2 # # + " + % 0
T % + ! $# + ) # " . +# + % + $ ! $ ! "# # + " * # + (#/
Upstream
ISP1
3 ) + # # . " # + " + ( 5 6 7 ) - # %2# " -
# $% # + " + ( 4 # & 5 6 7 + $% ! $ # + # +
c d
d b d c b b
,$4 $ + " % + ! ! %$ + ) # 0 '" ! ) $# + " ! + - * #
bd b d d
- ! + " % " . %2# "# " $$& " - - + " + # (+3 -
) - # # + # " #3 + 2 0 5 & + . ! ! # % $$& "# + - ) % " .
- $& " ! . + . # + " " - + % " . * 3 3 4 $
# + ! ) $# 4 + # # , . " - ) 4 + ) " - + " 5 6 7 % + " /
# + ) . 3 "E %# - ( ) $# ( + ! " ) ! 4 +( - , + 4
, . " % (+ " #3 + 2 + ( ,& " . - . " - # + + $+ . & 0
$+ % # + " * 3 ! $(& # - % ) + " " # 4& /
"# " . - # + " $& ( + ! ( ) $# "E %# - # # /D # /
% " . + "# " - ( + ! # 1 " , #& +( % . " % ! ) 0 4. EXPERIMENTAL RESULTS
D " +# # # - # ( + ! + # + 4 $+ % # + " 4 # - ! / '" # %# + " 3 "# - # % + $$ %# - 3 # # /
$ 4 , + 0 T 3 + " $& "E %# - + ) # " . " (+ ! # + " (+ ! "# $ ! ) ! "# " ( # ) %# ) - % 4 - " # , /
- - . " - # + + ) % Z + # * # ( ) $# - - " +# + ) %# + " 0 D H # +, - # + " + ! & (+ - % 4 " . #
! %# + ) # " . (+ % + ! ! + - #& ' J 7 # % 3 # # % # + " (+ ) % # . + + ( + ) # " . , "# "E %# - "# + # '"# " #
+( # - - # + " + ( + ! ! " ! $ $, $ +( # + ) # " . % + " / - ) " . + ) # ) -&
# + $ # %0 D . " # - ( ) $# +, #3 + & + - # +
+, - # # # % $ . ) "# # # + ) " $& 3 4 - + "
- $4 # $& "E %# - ( ) $# # # " " + ! $$& + % % ) " . T , + ) $& ) " ,$4 $ + ) # " " + ) " % - , $/
+ . " + ) '"# " # ( $) * 3 % # ) # + " [OQ\ (+ ) " - 4 $ 0 "# + ) # 0
+ %% ) + " # , . + ( + " % ! + "# 0
c b T , + ) $& , $ 4 $ + ) # 3 # - 3 " 0
J+ (#3 ( + ! # L " - ' 7 T +E %# [O * R\ ) " " " . "# + ) # ( $) 0
+ " 4 + # G 5 J 8 7 K " - J ) " % + & # ! 3 + 2 # # + "
3 ) - # + . " # 5 6 7 + ) # " . ) - # ! . # " / cd T " %# , + ) # 3 # $+ " . T J 7 # ! $% # $& /
$ % - 3 # " 3 + ) # + " . +# T J 7 # 0
- + ! "# ,$ +( + ) . $& #3 + / + ) + - % #& 0 ( ) $#
"# 4 +# + ) # " - ( $+, 0
! ) $# - + ) # ( $) * " - ! ) $# / + ! - ( $+, 0
'" # % +( ( $+, * 3 " " + ) " % - 4 +# ! & + ) #
(+ . , " H 3 # + # T J 7 # # + + " ) # ! 5 6 7
c b T " %# , + ) # 3 # + # T J 7 # ! $% # $&
$ % - 3 # " 3 + ) # + " . $+ " . T J 7 # 0
" . 4 + * " - $+ " . T J 7 # + ) # (+ # ! H #+
"# 4 +# + ) # ( $) " - ( $+, 0
%+ " - +, - 0 " " + ) " % ! "# + ( #3 + + ) # +( - (/
( "# T J 7 # $ " . # "# % + ! ! + " ! # + - +( %) /
# + ! ! ) $# + ! " . # + #3 + '"# " # +, - 0 '" " Z + # # +
" ) # # # - +3 " # ! 3 + ) $- $3 & ( #
D - H " # ;< :@ >= + ( % "E %# - , "# # # !
4 #3 " # "E %# + " + ( # ( ) $# " - # + ) # " . # 4 $ + (
! & + ) # ( # # - * 3 " - - # $+ " . T J 7 #
. , " ' J 7 * + $$ ' J 7 * 3 ! + " # + - # + % # - & # #
+ ) # " " + ) " % ! "# 3 # # # ! # , . ") ! 4 +(
(+ # "E %# - H 0 '" # (+ $$+3 " . #3 + ) 4 %# + " * 3
T J ") ! 4 + 4 , - " # -& / # # # $ " .# 0 D # "
"# - # ( + ! + ) 4 +# + ) , + ) # " . " - %# ,
+ - % $$& ( $ - # + # T J 7 # + ) # 3 $ ! "# " /
" - /# + / " - ! ) ! "# 0
" . # $+ " . 4 %2 ) # 0
ON a
4
Tshort
30
1
20
10 0.5
0
0 20 40 60 80 100 120 140 160 180 0
Tdown Tlong Tup Tshort
Seconds Until Convergence
V W # " %& V4 W .
c b b
d b c
d bd c c d
c b b c b bd b
b
c d c
d c b
c b c d b d c
c b d c
c c c c d c d c d d d c
d b d d d
d b c b d
" + - +( ! . " # ) - $+ " . # " # + + # - " [_ * " $$& * 3 " + # # + " . % + $# + " 4 #3 " # $# , ") ! /
O_\ 0 4 + ( ) - # ! . . " # - X ) , $ " % % $ "
G . ) R V4 W " - # % + ", . " % $# " % +( % % # . +&
D $+ + 4 , " G . ) R # # V $+ " . * - +3 " W " - V + # * " G . ) R V W 0 D +, - + 4 4 $ $" # + " (+ #
) W (+ ! X ) ,$" % % $ 4 - + " # ! $ - # / 4 , + $# " J %# + " Q 0
4 ) # + " +( % + ", . " % $# " % 0 5 + # - +3 " " - $+ " .
%+ ", . - ! + $+3 $& # " ) + + # ) " - + # D " +3 $+ + 2 # # $# " %& (+ #3 + % # . + + ( "E %# -
, "# % + ", . - 3 # " M P % + " - 3 $ + " $& H , % "# +( ,"# + " ' J 7 4 0 G . ) _ +3 # %+ ", . " %
- +3 " " - $+ " . , "# % + " , . - 3 # " M P % + " - * " - $# " %& + ( % ) ! ) $# , % "# . + ( 4 + # - +3 " V W " -
#3 "#& % "# +( - +3 " ` $+ " . X ) - $+ " . # " #3 + ) V4 W , "# (+ H , ' J 7 0 + S+ "# $ "#
! ") # # + % + ", . 0 D " + # # # # % ) ! ) $# , % "#/ # - $& " + " % + " - 4 " 4 #3 " # # ! + ( , "# " /
. % ) , (+ ) " - + # ! # % %$+ $& 3 $ $+ " . E %# + " " - # 5 6 7 + ) # " . # 4 $ " % ' J 7 % # -&
" - - +3 " ! $ % ) , # - 4& " , . +( # # (+ # # H 0 ,# % $ +3 # % ) ! ) $/
RP %+ " - 0 D + # $2 $& $" # + " (+ 4 + # # X ) , / # , % "# . +( $$ ) % , "# 0 T 4 (+ * 3 "#
$ " % % $ " - # - Z " % 4 #3 " $+ " . " - - +3 " - # ( + ! + " $& H , ' J 7 " - $! # # + S + "# $ # + Oa P
%) , " J %# + " Q 0 % + " - (+ % $ #& + ( "# # + " 0
D " # ! " # ,+ $) ! + ") ! 4 +( 5 6 7 + ) # " . ) / D + 4 , . " H % "# , # + " " # % + ", . " % $# " /
- # # . . - 4& % "E %# + " + ( + ) # " . , "# 0 D + 4 / % + ( # H , ' J 7 " 4 + # . +( G . ) _ 0 , /
, # # # "E %# + " +( " . $ + ) # " . , "# ! & # . . # + " ! + # + " + ) " % - " G . ) _ V W 3 # /
# . " # + " + ( ! ) $# $ + ) # " " + ) " % ! "# " - 3 # / ! ") # . # a P +( ' J 7 O % + " , . - ,"# ( + !
- 3 $ ( + ! % ' J 7 0 '" G . ) R V4 W * 3 +3 # , . ' J 7 U 0 '" + ) " $& * 3 $+ + 2 - (+ % + $# + " 4 #3 " #
") ! 4 +( ) - # ! . . " # - 4& H , ' J 7 (+ % % + " , . " % $# " % +( " ' J 7 " - 4 + # # . + . % " -
% # . + & + ( + ) # " . , "# +, # #3 + & % + ) +( + ) " #3 + 2 - # " % + ( # # ' J 7 0 D - H " @ : ?B 9
<@ >:
# ) - & 0 T $# + ) . 3 ! + " # + - # 5 6 7 + ) # " . # 4 $ +( # # - & /# # ") ! 4 + ( # % + ) # + + 5 6 7 T J 7 #
R U ' J 7 * 3 . + " $& H , ' J 7 " G . ) R V4 W (+ % $/ "# ( + ! # + "# +( ( ) $# "E %# + " # + # 4 + -
#& 0 D " + # # # - # ( + ! # + # ! + " # + - +, - + ) # "# ( % +( ' J 7 0 '" G . ) R " - G . ) _ * ' J 7 O
4 # - ! $ 4 , + 0 "# % $ % # + " $& ' J 7 "# + 3 % 3 4 + #
"E %# - , "# " - ! + " # + - # % + " , . " % $# " % 0 T
! + # $ "# + 4 ,# + " 3 ! 2 ( + ! G . ) R V4 W + " + ( # ' J 7 "# + 3 % 3 $+ "E %# - ( ) $# * # + ) #/
# # 4 + # - +3 " " - $+ " . , "# + " , . # . . - " . # 4 $ +( ' J 7 O - - " + # 4 # ] 5 6 7 + ) # + % $$# + " 0
! + # " #3 + # ! # ") ! 4 + ( ) - # ! . # " T 3 $" " J %# + " Q * # $$ # ! ' J 7 O # - #
4 +# ) " - + # , "# 0 T 3 + 4 , - " G . ) R V W * +# # T J 7 # + ) # * + . " + - ) - # ( + ! " . 4 +
V $+ " . * - +3 " W " - V) * +# W # + (+ ! X ) ,/ ' J 7 (# - # %# + " +( " T J 7 # $+ + 0
$ " % % $ 3 # %# # + 4 +# % + ", . " % $# " %& " -
# ") ! 4 +( ) - # ! . # & # . . 0 D " +# . / D # # % # + " + ( ' J 7 O * + ) - # +3 " + % + $# + "
" H % "# , # + " " # , . ") ! 4 + ( ) - # . " / 4 #3 " % + ", . " % $# " %& " - . + . % + " #3 + 2 - /
# - 4& " - , - ) $ ' J 7 3 # " % X ) , $ " % %$ 0 G+ # " % 0 G+ ! $ ' J 7 _ * 3 % " # + " $ 4 %2 4 + " "
! $ * 3 # # (+ ' J 7 _ * - +3 " # . . - #3 % # " * % + ", . - ! + X ) %2 $& (+ 4 + # - +3 " " - )
") ! 4 + ( ! . $+ " . 0 '" %+ "# # * $+ " . ,"# # . / # " K " - " +, - * ' J 7 U 0 D +3 " J %# + " Q
. - ! + ! . " ' J 7 R # " - +3 " 0 '" $$ % # . + * # # % + ", . " % $# " % $2 $& ! $& - " - "# + "
' J 7 O . " # - " , . +( + " $& + " 5 6 7 ) - # 0 G / # + + $+ . % $ ( %# + " %$) - " . # " ) ! 4 +( -E % "# 5 6 7
ON M
ISP1 ISP1
V W - +3 " V4 W )
c b b
d b c
d bd c c b b bd b d d d
d
b c b d c
c
Oa P
35
1.7
30
1.6
25
Normalized Latency
Fault
20
Tshort 1.4
Tlong
Tlong
Tshort
15 1.3 Fault
10 1.2
5 1.1
0 1
-9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 8 9
One Minute Bins Before and After Fault One Minute Bins Before and After Fault
V W + V4 W # " %&
bd b d c b
c b b c
d b c d
c bd dc
d c b b d d b
b d
d
c b b c
c b d b d c b c c d
b
c b bd d d
d b c b d
Oa O
Stage Time Routing Tables Messages Processing Messages Queued in System
steady state
0 N/A
0(*R, 1R, 2R) 1(0R, *R, 2R) 2(0R, 1R, *R)
R -> 0 W 2 -> 0 20R
N/A R withdraws its route 0 -> 1 01R 1 -> 0 10R
1 R -> 1 W 2 -> 1 20R
0(-, *1R, 2R) 1(*0R, -, 2R) 2(*0R, 1R, -) 0 -> 2 01R 1 -> 2 10R
R -> 2 W
AS 0
1 and 2 receive new announcement from 0 0 -> 1 01R 1 -> 0 12R 2 -> 0 21R
2 N/A 1 -> 0 10R 2 -> 0 20R
0(-, *1R, 2R) 1(-, -, *2R) 2(01R, *1R, -) 0 -> 2 01R 1 -> 2 10R 2 -> 1 20R 1 -> 2 12R 2 -> 1 21R
R 0 and 2 receive new announcement from 1 1 -> 0 10R 2 -> 0 20R 1 -> 0 12R 2 -> 0 21R 0 -> 1 02R 2 -> 0 201R
3 N/A 2 -> 1 21R 0 -> 2 02R 2 -> 1 201R
0(-, -, *2R) 1(-, -, *2R) 2(*01R, 10R, -) 1 -> 2 10R 2 -> 1 20R 1 -> 2 12R
AS 2 AS 1
2 -> 0 20R 1 -> 0 12R 2 -> 0 21R 0 -> 1 02R 2 -> 0 201R 0 -> 1 W 1 -> 0 120R
0 and 1 receive new announcement from 2
2 -> 1 21R 2 -> 1 201R 0 -> 2 W 1 -> 2 120R
4 N/A 2 -> 1 20R 1 -> 2 12R 0 -> 2 02R
0(-, -, -) 1(-, -, *20R) 2(*01R, 10R, -)
1 -> 0 12R 2 -> 0 21R 0 -> 1 02R 2 -> 0 201R 0 -> 1 W 1 -> 0 120R 0 -> 1 012R
0 and 2 receive new announcement from 1
2 -> 1 21R 0 -> 2 02R 2 -> 1 201R 0 -> 2 W 1 -> 2 120R 0 -> 2 012R
5 N/A 1 -> 2 12R
0(-, *12R, -) 1(-, -, *20R) 2(*01R, -, -)
0 -> 1 02R 2 -> 0 201R 0 -> 1 W 1 -> 0 120R 0 -> 1 012R 1 -> 0 W
0 and 1 receive new announcement from 2 2 -> 0 21R
0 -> 2 02R 2 -> 1 201R 0 -> 2 W 1 -> 2 120R 0 -> 2 012R 1 -> 2 W
6 N/A 2 -> 1 21R
0(-, *12R, 21R) 1(-, -, -) 2(*01R, -, -)
(steps omitted)
steady state
48 N/A 0(-, -, -) 1(-, -, -) 2(-, -, -)
c c b b c
Oa R
3 % % $+ $& + ! # - 4& [ \ VV OW W 0 , 4 " $+ - 0 F " % # # + ( $$ + 4 $ #
" ) 4 + ) " - + " # " ) ! 4 +( $$ + 4 $ # # + ) # - * # $. + # ! 3 $$ # + (# + % " . # H " $
"& - # " # + " " % + ! # . + ( S 0 3 # - 3 $ ! . 0 # 4 + ( + ) % + "E %# )
# # # % + ! $ #& (+ # 3 + # % VV OW W 0
d c b D " # % ) $ + ) # 3 # - 3 " *
# ,%# + $. + # ! ## ! # # + H " - " $# " # # 4& d c b % + ! ! ) " % # + " % + ! $ #& * + #
# # " . + " # ,$4 $ # +( X ) $ + " % " . $ " .# 0 ") ! 4 +( " " + ) " % ! "# " - 3 # - 3 $ * ! ) % $ .
D ( # + # /$, $ # # + " + ( # $. + # ! 0 T # # " # 4 + ) " - + " # ") ! 4 + ( # # VV OW W 0 ] %
# /# # # + " * # $. + # ! $+ + 2 # # " " " . # " " + ) " % ! "# + ( " 3 # (+3 - - # + $$ V OW
! + # - . + ( # . 0 " . 4 + + ( " T J * # 4& . " # " . V OW VV OW W
! . ) "# $ % + ", . " % 0 " ) ! 4 +( " # $ 3 # /
d c b %+ " - # + " " % & (+ # 3 + # - 3 $ V OW " - " # 3 + # % * # H " $ # # + "
% % + ", . " % V 0 0 OW . " # V OW ! . * % +( 3 %
" - " 3 # - 3 $ 0 8 " - " . + " # ! $ ! "# # + " - /
# $ +( 5 6 7 * # ! & ) $# " V OW W 3 # - 3 $ (+
T % + ! $# . * 0 0 $$ " + - , - . + ( V # 3 + # % 0 (+ * (+ # 3 + #/% 5 6 7 ! + - $ *
OW 0 # ") ! 4 +( ! . V4 + # 3 # - 3 $ " - " " + ) " % /
! "# W . +3 ( # # " + " "# $$& 3 # 0
T $$ ! . V4 + # " " + ) " % ! "# " - 3 # - 3 $ W
+ % - " X ) " % 0 0 + " $& + " ! . $/ D "# " $. + # ! # # +, - " + - " . +( ! /
$+3 - # + 4 + % - # # ! 0 J ) % $S # + " ^ +( . % + " - # + " V W V" F 4 ,# + " _ W 3 $ , /
# 5 6 7 $. + # ! ! & " %# % ( # " . # "# $ ( # ) + ( 5 6 7 " # T " - +( [OU\ 0
$+ " . $" 2 - $& " " #3 + 2 0 $. + # ! (+ % # # /, %# + $. + # ! # + $+
Oa _
d c b 4 # % $. + # ! 3 # " L + ) # T - / 3 # _/ $ " . # # 0 OW ! /
T ) $# * + " % $$ V
, 3 " $ - # + % + ! $# . +( S ) $# " " L + ) # T - /
. , 4 " + % - # " + - O ) " - #
%+ ! $# 3 # - 3 $ + ( # ! + # + " " + - # # " - + ( # , # ! * # + ) # " . # 4 $ " +3 # (+ $$+3 " . "#
H # + ) " - 0 O V * * R P _ P W 0 T " 3 $+ " . V W # ORP
# (+ " " + ) " % - # + # " . 4 + " # " # # # + " #
(+ $$+3 " . ! $ $$) # # # 4 +, + 4 ,# + " " # " - + ( # . U 0 # ) %+ "# # # # ) # + " 3 # #
# , "# + ( 3 # - 3 $ + ( + ) # 3 % " # $$& % 3 " " + " L + ) # T - , # ! $$+3 - 0 '" # % *
- %# $& % + " " %# - # + ,& " + - " # . 0 " # $ " + - O 3 $$ + % c b
c b ! . 4 (+ # " " + ) " %
+ ) # " . # 4 $ # % " + - "# - " # . P + ( G . / " 3 # 0 '( # # % ) $ ! . P [P O \ 3 +/
) Q 0 % - V3 # + ) # # " L + ) # T - , # ! W * # + ) # " . # /
4 $ # " + - O 3 + ) $- 4 % + ! O V * * R _ W ) $# " . "
'" # ,"# +( 3 # - 3 $ ! . ( + ! " + - * ,& # ! /$" . # # OR # + 4 " " + ) " % - # + # " . 4 + 0
" + - " # & # ! * % # " + - P 3 $$ % + + # # P
# %# , + ) # "+ - P 3 $$ " " + ) " % # O 0 1 " - +, $$ %+ ", . " % + ( 5 6 7 ) " - " L + ) # T - ,
# " L + ) # T - , # ! * " + - P 3 $$ % , V RW " / (+ $$+3 +3 " 4 +, * # ,& H # + ) " - +( # # !
" + ) " % ! "# ( + ! # " . 4 + " - 3 $$ #& # + $ % # ) $# " " " + ) " % ! "# + ( # + ( $ " . # R 3 % % )
$# " # # V 0 0 # O * R * _ # % 0W 3 # # " 3 $& + " +( # " + - # + - $# $$ # " # + ) # " . # 4 $ 0 '"
% , - " (+ ! # + " 0 +3 , * % + ( # " 3 ) - # # " # + ) " - * # +( $" . # _ " " + ) " % - 0
) $# " $+ + " - # (+ * " + - P ! +, $$ # ! . 3 $$ ) $# " - Z "# " + - 4 " . % + ! $# $&
# 0 I + - P # " " - 3 # - 3 $ ! . # + $$ # 3 # - 3 " 0 + % % + "# ") ) "# $ # $+ " . # #
" . 4 + * # " + $+ " . , $- # # + 0 V+ ( $ " .# V OWW " " + ) " % - ( + ! % +( # ! " " .
" + - * ) $# " . " $$ " + - 4 " . 3 # - 3 " 0 ! +/
J" % # - %# # +( $ " . # + " ( + ! "& " + - * ( , $/ # "# + 4 ,# + " # # (+ % + ! $# . + ( S *
4 $ * # 4 # + ) # # + % * # 4 +, X ) " % +( " " " + ) " % ! "# (+ # +( $" . # 3 $$ % ) + ) # " .
+ ) # 3 # - 3 $ # " . $ " + - $ # + "& % + ! $# $+ + # V OW " + - " # . 0 + $ +( " L + ) # T - /
. + ( S * 0 0 + " + ( # " + - 3 $$ $3 & 4 3 # / , " % + ! $# . # + " ) # # $$ " 3 $& " " + ) " % -
- 3 " %# , +( # S + ( # . 0 # + ( $" . # + % - " - $+ + # V OW " + -
- # %# - + # # " # " # + ) " - * + " $& # + ( $+ " .
d c b ! & Z %# +( " L + ) # T - , # " " + ) " % - 0
# ! # + ! + ! + " + # + " % $$& " % " . # ! # %
(+ ) % % , /$ ,$ # # + " 0 5 & (+ $$+3 " . # + ) # " . # 4 $ # + # " + - " # ! /
$ . * + " % " %+ " H ! # ! + 4 ,# + " 4 +, *
# ! + # ! + # "# % + "# 4 ) # + " + ( # " L + ) # T -/ 0 0 + " $& " % " . $& $+ " . # 3 $$ 4 " " + ) " % - ) " /
, # ! " - $+ $ # + "# ) # , $& $" - % + " ,/ - # " L + ) # T - , # ! 0 (+ * # Z %# + ( #
. " % + ( . " $ . " # ,"# + ( + ) # ( $) 0 5 & " L + ) # T - , # ! # + ! + . $+ 4 $ # # & " % +/
! + " + # + " % $$& " % " . ^ # * 3 ! " # # # # " - " S # + " 3 % ) $# " - $# + " + ( $$ /$ " .# # 4 (+
+( " L + ) # T - , + ) " - * + " $& # " # . $ , $ # " 3 $+ " . O # " " + ) " % - 4& "& " + - 0
V 0 0 $+ " . # W 3 $$ 4 " " + ) " % - 0 K + " % ) # , $& * ) " /
- " L + ) # T - , * # + ) $- 4 " + " - " . # " / d c b J " %
O " - % " L + ) # T - /
" + ) " % ! "# +( $ " .# (+ " #3 + 2 3 " V OW/$" . # , # ! - $# # + ( $" . # # # /# # # + " * #
# $ -& 4 " " " + ) " % - 4& "& " + - 0 1 " - 3 $$ 4 # $ # V OW " L + ) # T - , + ) " - (+ # 4 #/
" L + ) # T - , # ! * " + - ! ) # + %
V OW " / % $. + # ! 3 " $ - # + % + ! $# . + ( S 0
" + ) " % ! "# ( + ! # " . 4 + 4 (+ # % " " - + ) # " 3 V (+ $$+3 - $& ( + ! d c b 0W
) - # 0 + - " 3 % # + % % " " + ) " % ! "#
- + " + # ! ## " % # % , + " $& + " ! . ( + ! % d c b 4 +, # ! # (+ # ") ! 4 +( " /
+( # " . 4 + " - ! ) # 3 # (+ # " L + ) # T - , # ! L + ) # T - , + ) " - % " 4 () # - ) % - # + V _ W (+
# + 4 (+ " " + ) " % " . " 3 # 0 T " 3 $& % , - % + ! $# . + ( S . # # " _ 0 ) $# (+ $$+3
# ( + ! " . 4 + ! & # ) $# " $+ + + $% ( + ! # + 4 ,# + " # # (+ % + ! $# . + ( S _*
# # " . # # + # # " . 4 + 0 '( # $ % " #/ 5 6 7 %+ ", . 3 # " " . $ " L + ) # T - , + - "
" . # * 3 " - # + +3 # # # # 4 " . $ % - # , "# + ( + ) # 3 # - 3 $ 0
+ # # # " # # $ % " . # 0 '( # # )
(+ $$ " + - * % +( # " + - 3 $$ " - + ) # $+ " . # D / ! S # # # 4 +, + 4 ,# + " ,$- 3 "
" # " # " L + ) # T - , # ! 0 3 $$ # " " ) # 4 #/% $. + # ! 3 # # " L + ) # T - , # !
# # + " $& $+ " . " - $+ " . T J 7 # 3 $$ 4 " " + ) " % - ) " / $ - # + % + ! $# . 0 - . # + 3 % " /
- " L + ) # T - , 0 + # * $# ) % + " - # /" + - L + ) # T - , , # ! + " + # + " % #& + ( % / $ , $ # /
! $ . " 0 # + " " " % + ! $# . # + % +( + ) % ) "# % 0
Oa
Stage Time Routing Tables Messages Processing Messages Queued in System
R withdraws its route R -> 0 W R -> 3 W 0 -> 1 01R 1 -> 0 10R 2 -> 0 20R 3 -> 0 30R
1 N/A 0 -> 2 01R 1 -> 2 10R 2 -> 1 20R 3 -> 1 30R
0(-, *1R, 2R, 3R) 1(*0R, -, 2R, 3R) 2(*0R, 1R, -, 3R) 3(*0R, 1R, 2R, -) R -> 1 W
R -> 2 W 0 -> 3 01R 1 -> 3 10R 2 -> 3 20R 3 -> 2 30R
announcement from 0
0 -> 1 01R 1 -> 0 10R 2 -> 0 20R 3 -> 0 30R
2 N/A 0(-, *1R, 2R, 3R) 1(-, -, *2R, 3R) 2(01R, *1R, -, 3R) 3(01R, *1R, 2R, -) 0 -> 2 01R 1 -> 2 10R 2 -> 1 20R 3 -> 1 30R
0 -> 3 01R 1 -> 3 10R 2 -> 3 20R 3 -> 2 30R
announcement from 1 1 -> 0 10R 2 -> 0 20R 3 -> 0 30R
3 N/A 0(-, -, *2R, 3R) 1(-, -, *2R, 3R) 2(*01R, 10R, -, 3R) 3(*01R, 10R, 2R, -) 1 -> 2 10R 2 -> 1 20R 3 -> 1 30R
1 -> 3 10R 2 -> 3 20R 3 -> 2 30R
Min Route Timer expires announcement from 3 3 -> 0 30R 0 -> 1 W 1 -> 0 120R 2 -> 0 201R 3 -> 0 301R
5 30 0(-, -, -, -) 1(-, -, *20R, 30R) 2(*01R, 10R, -, 30R) 3(*01R, 10R, 20R, -) 3 -> 1 30R 0 -> 2 W 1 -> 2 120R 2 -> 1 201R 3 -> 1 301R
3 -> 2 30R 0 -> 3 W 1 -> 3 120R 2 -> 3 201R 3 -> 2 301R
2 -> 0 W
13 N/A process withdrawals
0(-, -, -, -) 1(-, -, -, -) 2(-, -, -, -) 3(-, -, -, -) 2 -> 1 W
2 -> 3 W
3 -> 0 W
3 -> 1 W
3 -> 2 W
c c b b c
d b c d
% " . 3 $ - +3 " ` +". ! + " + # + " % $$& " % " . 0 3 # $+ " . # + " - +# % + ! $# $& " - # " . ) 4 $
'"# ) # , $& * + " % " + - % , " ) - # - ) " . ) " - ( + ! ) * + - +3 " " - # " . ) 4 $ ( + ! $+ " . * + # `)
$%# " %# , # * # " + - 3 $$ " , % + + + ) # "E +& # + #& # # + ) # " . " (+ ! # + " + % # - 3 #
3 # $+ " . # 0 '" %+ "# # * " % # - +3 " ! $% # # + # # T J 7 # 3 $$ ) ) $$& + . # ( # # " + ) #/
! # % + ( " H " #& $+ " . # " $$ + 4 $ T J 7 # * % " . " (+ ! # + " + % # - 3 # $+ " . # 0 - -/
" + - 3 $$ ( $+, # + %+ " - & # ) "# $ $$ # , , "# . 4 % ) " # 4 " % + ( / " - " . + $%
4 " $! " # - 0 '( 3 ) ! 4 + ) " - - - $& * # " ) 3 % % # # H % $$& $+ " . # * T J 7 # 4& - H " # + "
% + ! ) # # + " $ % + ! $ #& + ( VOW " - - +3 " +( V W (+ ! - 4& + ) # " . " (+ ! # + " # , $" . # + ) . ! +
(+ " #3 + 2 + ( ) # + " + ! + ) & # ! 0 5 6 7 ) # + " + ! + ) & # ! * % +( 3 % - - + ! - - /
# + " $ $# " %& 0 T $# + ) . % + " , . " % (+ $$+3 " . + # # /
1 " $2 ) ` +# * G . ) R V W +3 $. # , # + " 4 / + # % $$& ! & , "# + - ) % - - - - + % $$# + " +, )
#3 " # $# , $# " % +( $+ " . " - - +3 " 0 8 ) #+ # & # ! $+ - T J 7 # $+ " . # " $+ " . * ) %
# Z %# + ( " L + ) # T - , * 3 ! . # %# $+ " . # + + %$$# + " ) " $2 $& " %# % 0
%+ ", . # # ! # + $+3 # " - +3 " 0 T " $&
+( # - # * +3 , * +3 # # ( # " - - T J 7 # '" G . ) _ * 3 - % 4 - . " H % "# , # + " 4 #3 " #
+ % # - 3 # $+ " . " +# ) %"# $& $+ " . * # " # % + " , . " % $# " % + ( H , ' J 7 0 D " + # - # # # - (/
+ ) # ! . # 4 ( - +, + # # # + ! + "# ( " % 3 " - " - "# + ( 4 + # . + . % " - " #3 + 2
- ) " . %+ ", . " % 0 '" Z %# * # $+ " . 3 + ) $- ! 4 $ - # " % 0 T 3 +3 - " J %# + " U 0R * ( # '"# " # 3
4 +# + # " - - +3 " " - "# # , . +( # # ) $& % + ! $# ! 3 3 + ) $- %# $$ T J # + 4 #
#3 + 0 '" + ) ! "# * 3 + 4 , - ! $$ ") ! 4 +( # ! % + " , . " % 4 , + 0 '" # - * " $& +( #
# 3 # $ " .# (+ ) # ! # # - & /# # , . (+ $/ - # +3 # # # , # + " - %# $& $# # + ") ! 4
$+3 " . - +3 " " - $+ " . , "# 0 T - % 4 - " J %# + " _ * + ( # + + $+ . % $ ( %# + * " % $) - " . # $ " . # " - ") ! 4 + (
3 + " $& + % # - # +( + " $& # # ! # # - & / + 4 $ # 4 #3 " " T J " - . , " - # " # + " 0
# # , . 3 # # "E %# - $+ " . 0 ") ! 4 + ( , $ 4 $ # ( %# + + ( " . $# + " /
* # " # + $% ` . ! "# " - # ! $ ! "# # + "
T $# + ) . 3 - - " +# + % # ) %"# $& $+ " . T J 7 # + ( H $# 4& 4 +# # T J " - - +3 " # ! T J 0
Oa U
Nodes Time States Messages Nodes Time States Messages Nodes Time States Messages
4 N/A 12 41 4 30 11 26 4 30 11 26
5 N/A 60 306 5 60 26 54 5 30 23 54
6 N/A 320 2571 6 90 50 92 6 30 39 92
7 N/A 1955 23823 7 120 85 140 7 30 59 140
d c b
d c c b b d b c b
b c d b
c b
c d
T " $& +( G . ) _ V W $+ +3 # # # - +3 " % + " ,/ - $& " - " . # " 3 P O # # + $$ # +( # " . /
. " % # ! +( 4 #3 " P " - Oa P % + " - - %# $& $# # + 4 + - ) # + # + # + " +( # " L + ) # T - , # ! 0 F " $&
# ") ! 4 + ( " L + ) # T - , + ) " - 0 F ) - # +3 (# # " L + ) # T - , # ! * 3 $$ _ " - #
# + " . % + $# + " 4 #3 " # , . T J 7 # $ " . # - ) / _ P _ P O
5 6 7 ) - # ! . 0 1 + " % #
" . - +3 " , "# " - % + ", . " % $# " %& 0 J % H % $$& * + ( # $+ + - # " # . U * P 3 $$ " , $- # # #
# + "# +( "E %# + " ' J 7 O $3 & " " + ) " % - + ) # +( , _ " - " - 5 6 7 3 # - 3 $ # + % + ( # " . /
$ " . # + " ' J 7 _ , . - R 0Q * " - ' J 7 U , . - T J 7 # 4 + 0 ! $ " %+ ) "# ! $ ! ) # ) $ - " - " %&
+( $ " .# Q 0 ) $# % + + " - 3 # + ) _ P V _W 4 #3 " R " - _ # # " - +( # . a 0
$+3 4 + ) " - + " " L + ) # T - , % + ", . " % # ! 0
D " + # # # ( $+ + - # %# + " (+ ! - + " 4 +# #
G " $$& * 3 ! " # P # + _ P % + " - % + " , . " % $# " % " - " - % , - * " # 4 # % $$ ! ) # ) $ - " /
4 # - " G . ) _ V4 W 0 T - % 4 - $ * ) , "# - " % 3 $$ 4 - %+, - " - $! " # - 3 # " " . $
# %# $& " % " . " - - + " +# #& % $$& . " # ! ) $# $ + ) " - 0 T . " # ) " " . # + G . ) Q * 3 + 4 , # # _ #
" " + ) " % ! "# 0 G . ) R +3 # # ! + # ' J 7 , . + " # " - + ( # . % + ) $- " , $- # # _ P _ P O
) - # ! . (+ $$+3 " . ) , "# 0 J" % " L + ) # T -/ ! . " - " - " $% # 3 # - 3 $ # + P0 J" %
, - + " + # ! %# # H # " " + ) " % ! "# +( + ) # * 3 3 # - 3 $ " + # ! %# - 4& " L + ) # T - , % % + -/
! . # %# ) $# " % # + 4 . " H % "# $& $ # " _ P " . # + # # " - - [R O\ * _ "- P 3 + ) $- $ " +( #
% + " - * # & 3 + ) $- %# + " $& # " #3 + 2 $# " %& " - ! ) # ) $ - " - " %& 3 # " " . $ " L + ) # T - , +)"- 0
+ ) # + % " . - $& $+ " . " . $ # 0 8 %) + " 3 #
! E + + ) # , " - + * +3 , * " - % # # # # $ # + " G . ) N V% W +, - ! ) $# + " ) $# +( " L + ) # T - ,
3 - $& - $+& - + ) # ! $ ! "# " L + ) # T - , + " ! + - H - # + (+ ! " - /- $+ + - # %# + " 0 D "+#
4 " # - +( # V- # " # + " H * W # ) $ 0 D # # (+ $$ " + - S * ! + - H - " L + ) # T - , % + ", .
! S # # # ! $ ! "# # + " % + % " % % + - " % 3 # " " . $ # #& % + " - + ) " - 0 D $+ + 4 , # #
3 # # 5 6 7 %H % # + " [R O\ " - ! & ! +, + ) # $# + ) . # % + ! ! ) " % # + " % + ! $ #& ! " # ! *
! ! + & ) # $S # + " 0 T # ! * +3 , * "# + - ) % ! + - H - " L + ) # T - , 4 # ! +, - # # % + ! $ /
+ ! +# + " + ( # " L + ) # T - , - $& # + ) ` + # #& +, ) " ! + - H - " L + ) # T - , 0
) - # 0 '( + ) # , + ) $& "# "& ) - # # +
. , " 3 # " # $# _ P %+ " - * # " " 3 ) " / D - % ) - # + + - ! + - H % # + " # + " L + ) # T - /
" + ) " % ! "# - # " - (+ # ! 3 $$ $+ 4 - $& - , 3 # ") ! 4 + ( + ) # , " - + * " - # $ # + " " /
) "# $ # # + " + ( # / " L + ) # T - , # ! 0 - % # - # # $$ () # ) , + " + ( 3 - $& - $+& - + ) #
3 $$ " % $) - 4 +# " - " - % ,/- T J 7 # $+ + - /
'" . " $ * 3 $ " L + ) # T - , . " H % "# $& - ) % # # %# + " 0 $! " # + " + ( + ) " - * +3 , * X ) # #
%+ ! ) # # + " $ " - % + ! ! ) " % # + " % + ! $ #& +( 5 6 7 % + " / # + ) # - + " + # $& " L + ) # T - , # + 3 # - 3 $
, . " % * # # ! $+ # H % $$& % # ! ) $# $ # #& / % H - " [R O\ 0 T # $ # + " ! E + + ) # , " - +
% + " - + ) " - 3 % - $& " - /# + / " - ( $+, " ! + # % 0 ! - " ! $ ! "# # + " - % + " # + $& " L + ) # T - ,
T 3 +3 - " J %# + " U 0R * # + ) " - (+ ! - ) # + # # + 4 + # " " + ) " % ! "# " - 3 # - 3 $ 0 T - %) + " + (
- $& " # % " . + ( # , %# + % + "# " " . ! ) # ) $$& # ! +# ,# + " " - " . " " . # - + Z (+ $& " . " /
- " - "# + ) # 0 T $# + ) . # 5 6 7 %H % # + " - % 4 L + ) # T - , # + 3 # - 3 $ + ) # - # % + + ( #
T J 7 # $+ + - # %# + " * [R O\ - + " +# %(& 3 # - / " - ! " " %# , + ( + ) % ) "# % 0
# %# + " + ) $- + % % ) 0 T " $& +( + ) - # " - - % ) + "
3 # , " - + " - % # # # ! + # % + ! ! %$ + ) # + " $&
(+ ! $+ + - # %# + " ) + " # % # +( + ) # ) - # 0
D - # " . ) % ,/- $+ + - # %# + " ( + ! # + ) #
7. CONCLUSION
T # " # + " $ " - % + " + ! % " ( # ) %# ) 4 % + ! " % /
" %# + " " - ",$- # + " (+ ! - 4& " - 4 (+ # " . $& - " - "# + " # . $+ 4 $ '"# " # * # ,$4 $#& " -
+ . " # + " + ( $+ + - ) - # 0 % $4 $#& +( ' 7 / 4 - " #3 + 2 3 $$ ! . ! + " . #
! + # . " H % "# + 4 $ ! ( %" . # % + "# ") - ,+ $) # + " + (
G . ) Q $$) # # # - $& "# + - ) % - 4& % ,/- # '"# " # 0 . ) - # # # $ %2 + ( "# /
+ " $& $+ + - # %# + " 0 T # # . * P "- _ ! ) # ) / - + ! " ( $+, - ) # + - $& - 5 6 7 + ) # " . %+ ", . " %
$$& - " - "# + ) # P " %# , + ) # , _ " - 3 $$ +# "# $$& 4 % + ! + " + ( # 2& ( %# + % + "# 4 ) # " .
_ " %# , + ) # , P O 0 T # # " - + ( # . * _ #+ # .
4 #3 " # " - " - %# # + " + ( # + - & ^
Oa Q
- # " #3 + 2 0 '" # * 3 - ! + " # # - # # ! ) $# / [a\ 0 6 " " - 6 0 D $(+ " . 0 T " T " $& + ( 5 6 7
+ ! - ( $+, " +3 , . # ! ") # * " - ! & # . . K + ", . " % 7 + # 0 B?>::9
@ C ? :
+ % $$# + " $# " . $+ " . H (# " ! " ) # 0 G) # * 3
* T ) . 0 OM M M 0
+3 - # # # - $& 3 $$ . +3 $" $& 3 # # - - /
[M\ 0 6 " " - 6 0 D $(+ " . 0 T J ( 7 # %# +
# + " + ( " 3 ) # + " + ! + ) & # ! # + # '"# " # " # 4 #
7 +# + % + $ 0 B?> ? @ ?>? * 0 R P P P 0
% * " - + " "# $$& " # 3 + # 0 ) $# ) . . #
5 0 $ 4 0 @ :B@ : ?
@ C B>
:> B:0 K % + 7 *
# + " . " - # + ,$) # $% # + " " - + # + % + $ * " % $) - /
[OP\
" . ! . " . Y + J " - + '7 # " - - [O O\ * 3 % ) !
OM M N 0
# 4 $ ) " - $& " . "# / - + ! " (+ 3 - " . " ( # ) %# )
" - ( # ' 7 # # + $ 0 [O O\ 8 0 ! # + " * 0 J $ ! * " - 8 0 J 0 '7
$ + "& 5 + - 6 # 3 & 7 + # + % + $ V 5 6 7 W * )"
$+ ) . . # - % H % % " . # + , " - + 5 6 7 OM M M 0 - (#/#(/ # $/. $ /# 4 . / P O 0# # 0
! $! "# # + " 3 % * ( - $+& - * 3 + ) $- . " H % "# $& ! /
+, '"# " # % + ", . " % $# " % 0 5 ) # , " 3 # + ) ) . / [OR\ 0 3 2 " + " 0 K % + L + ) # " . GT Y 0
Oa N