Professional Documents
Culture Documents
!
!
" !
#$%
&
!
' !
!
()!
*
+
' "
'
,, ()!
') -
!
'
' &
) . !/ "
' ' "'
)
)
0
&
1 "
' 2
1
& !
!
)
! ' 3!
4
!
'
!
3
&!4
)
) !
" '
) !
! "'
)
'
5
)
!' !
")
"
)
) ! )
!
' !
) &
')' '
) ! & !
&
) )
"
!
"
' 6 ) 5 ' )'
!
!
) !!7
'
!
"'
)"
))
!
' )!
(!
6
" '
' "
!
8" ))
!
! 5 )!
9 )
!! ) !
: !
.
5
)
)!
)/ ) )!
'
" ! "' ))
1 ! ! !
"
2
!
!
.5/ ) !
!
"
' &)
!
" ) 5 )
5
6 )
"
)
34
"
"'
"
) 3)4
3
4 3
' 4 5;
) )"
' 2
.
!'/ &)
<
'
! .
&
&
&=
'&/
" !
+& :
#
" '
'
"
!
8
. '
/
2
3
&
!
"
"
&
!
8 "
"
' " 5 .
3#
$'
A
%4/
!
' &
.15/
"'
) 1 1 )
"'
))
' )!) ) !
!
!
. )
)'
)
15/
15 - 1 8 "' 6 + &" )"
1
' B
!
!
!
$5 !
@ ? & $@
.
) !
#$&% 3-
$'
4
-$5/
' B
" #$&% $
)
!
)!)
)
'!'
!)2 ! )
"' '!' )C
$5 .
5 ' $5 5 #$&% /
!
; 8
&1
! .
!
/< ' )
#$&% 5 )
' $5
" ' " )
)
& @ ? .
(
!
4 1 )"
'
!" .
) ) "'
/
. )
/ 8
5 )
' )
) #$
!
) 1&1
8
)
. 3!
4
4 / !
.
)/
"
) ' )
&1
!
8 )
< !
)
!
" )
. !!
)' / 1
)!
!
4 "
)
. 5/
!
)
:
15 .'!' 5/ !
)
"
5
"
"
)
. 5
/ F
!
" " )'
8 ) ! !
)' '
!
) 1
"
15 ' '))
.
%;+ ))' " 6
/
5 ' 8 )
) '
*>1 6 8 . !
)
!!
' )) ) !
< *
) ) )!/
+& :
#
End-hosts
Internet
Routers connected
in a fault-tolerant
structure
+;
) "
'
End-hosts (ISP customers)
ISP
ISP
ISP
ISP
ISP network
(some routers linked to
routers in other ISPs)
ISP
;
' )! )' )!
.5/
!
!
" '
!
5
364
5 '
+& :
#
Tier-2 ISP
Provider
Tier-1 ISP
(Default-free;
Has global reachability info)
Tier-2 ISP
,; 1 )
!
&
'! 5 8 "'
!
5 3&
4
" .
' 5 '
/ '!' "
"'
)
' ." 8
/
< !
! ' 5
! '!' "
'))
6
' 5 )'
'
1"
!
" )!
'
) )
"
)
' ) 1 "
1
)
' ) )
1
) )' " !
) )
) !
!
'
!
)
)
' ) )!
!
)
!
)
) 5
)
)'
15 !"
> !
!
"'
!
G ' 5 ) ' )' !
1 )!
4
)
!
5 5
'
5 )
!
! 1 )!
!
+& :
#
Transit ($$$)
CP
ISP
P
Transit ($$)
Peering
Transit ($$$)
Peering
Peering
ISP
X
Y
Transit ($$)
Transit ($)
Transit ($$)
C1
Zs customers
C3
C2
Ys customers
%;
&1
!<
!
5
)
!'
9
!
)
5
'
'
)
!
)'
!"
!
5 "' ) !
)
) !
:
)
!
5
!
!
5 )' !
"'
!
!
" ' )'
5
)
!
. /
5 ) ' )'
! 5 )
7
) ) 5 ! !
!
; '!'
!&
"
)
"
< )
." ) )
/
!
!<
'
5
)
. &
/
5 !
)' ) #$ ' '
"'
) " )
" 15
9
&)
.'!' )
5 !
)
H
5 5/
#$
!
" #$ )!
8
)
) 5
'
)
+& :
#
1 !
!
#$ 6
#$&%
( &
!
.+J/
!
! #$
)
"
( #$&% !
1
)! "
"
.
!!' !!"
8
/
!
)'
) )! !'
)"
1
) '! ) #$
) "
#$
"
! ' '
! .
)
/
!
8
"
)
)
)
'
!! ) !
'
" # #$
(
!
" &
'
" !
'
' :
"
)
)
) " )
)
"
= )' $5 #$ )!' !)2 ' )
&!
' #&
!
"'
) "
! )
)!' ) )
!& @
'
);
15
+& :
#
R2
iBGP
R1
Info
about D
eBGP
I; #$ #$
#
) ' )!
5 !
8 @
!
" 5
) ' #$
)
)
#$
1
1
!
"'
#
#$ )! "' "' "
1 ) ' "
" #$&!
' B
"
'
8
1
'
!
) '
1
! @
1 '
'
' ' )
)
!
"' #$
" #$&!
1 )!
6
!'
#$ "
? !&
"'
"
'
! 304 !
#$
1
6
6
! #$
+& :
#
!
") "' )!' !
#$
' #$
)
#$
'
#$
1 !
<
)!' '
#$ "
)!
@
? "
! "
@
#$ !
' "'
1
) !
.#$/
)
)! #$
)
)
" #$
1
$ "
17 F #$ #$
(
? )
' #$ ' 5 )!'
$ "
1 #$ !
"
) )!
) ) "' #$ #$
)
.
/
" !
) $5
8
!
"
) "
9
)' $5
' !
)
)
" '!' !
)
.!
/
(
)&
)
1 #$
)
" !
8 ?
)
"
!
1 ) !
!
8
!
+& :
#
DSF
NEXT HOP: SF
MED = 100
; 5
)'
)
&
' !
5 .
5 &
/ :
!
! )' . / "
)!
"
=!
1 "
' 8
!
! 6 8
1 !
! ) ."C
8
/
3!
49 15 !
9
#$ 8 !
1 !
!
!
8
!" =!
1 "
'
1 8
'
:
)!
))"
#$ 5
&
!
. !
!
!
/ !'
!
" '
!
'
'
!
! " !
&
+& :
#
&
'
(
$ #
%
)' 15
)! ) )'
!
!
!
5 "
. 15 ) )!
/
. '
" 6/ 1 #$
"
% "
5 "
)! (
6 !
&)
!
" !
)
1
" 1
. / " )!
5
!
8 -
! )
) ) )!
* )
! " ' ) "' " !
' ) #$
1
)! +
!
8 I
)
!
8 )!
1 )!
!
2 " 5 '
'
1&1
&
! 5 )
) 8 ) .
!
) "
)'/ !
) !
)
" )
&
5
!
!
6
&
' !
)
5 &
&
' !
)
5 &
# "
'
!
)
)
))
8
)
!
5 3&!
4 "
#
) )!
#$
";
!
#$
1
) ) )!
" 1 !
'
* !
)&
#$ )! . #$ / " 15 )' !
)
" ?
#$ 5
!
' ))
' !
'
)
)
!
)
"
)
!
!
)
" " >)! ) ' .8
" )
/ "
!
") "
' ))
"'
+& :
#
'
+
@
#$
#$
$ !
J
@
>
@)
:
&
)
!
!
'
)"
!
'
#$&
" !
#$&
"
1
'&
"
F !
' "
! 8
> 1
#$ .!
/
#$G
*; B
) K, 5 !!'
) $ ! !
6
!
!
)
> .
/
1
) ." /
#$ )' ) )'
)
)!
*
$
%
)! !
15 1 )!
7 !'
"
!
)! !"
" ""
)
"" "
"
!
"
)
) )"
)
! !
5 !
! ' "! !
*
"
" !
"
!
5 G ? "' ""
!
" ?
!
)
!
!
"' ! 5 1 )"
)! )
+& :
#
AS 1
P1
10.0.0.0/12
Announce
10.0.0.0/16
ASPATH {3}
10.0.0.0/16
ASPATH {3 3 3 701}
10.0.0.0/12 AND
10.0.0.0/16
ASPATH {3 1}
AS 701
P2
Backup
Announce
10.0.0.0/16
ASPATH {3 3 3}
Customer, C, AS=3
10.0.0.0/16
J; ()
)&) !
!
&"
)
" "
' "!
!
" :
) .
!
!
/ %
"
" " )
"
!
) " !
8 !
) 157
.
&
")
' ))/
)'
)
!
!
5 " "
&
.
5
3)&
4 !!/ " 1 "
))
2
" 2
+ !&
#$ '
)! !
" !
!
)' )!
)"
8
!
)
" "
)
)"
!
!
")
&
!'
"' 8
9
"
!
) &
+& :
#
@
F"2
F"2
F"2
(
1
!'
,,L
+L
" IL )
F ,IL
" L )
%L ! ,M )
!
IL )
%I )
# ,L JJL
' 3!&
4
!
,&) !
") + &
'
)&
)
+I
+J
+J
+
+
" ;
!
"
!
"'
&
&
8
&1
!
!
)'
6
#$&% !
&
!
'
+& :
#