ÿþB I U L E T Y N I N S T Y T U T U A U T O M A T Y K I I R O B O T Y K I
N R 1 6 , 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
T o m a s z M A L I N O W S K I
Z a k Ba d T e l e i n f o r m a t y k i , I n s t y t u t A u t o m a t y k i i R o b o t y k i W A T , u l K a l i s k i e g o 2 ,
0 0 - 9 0 8 W a r s z a w a .
S T R E S Z C Z E N I E : W a r t y k u l e o m ó w i o n y z o s t a B s p o s ó b i m p l e m e n t a c j i i k o n f i g u r a c j i p o p u l a r n y c h
p r o t o k o Bó w r u t i n g u z w y k o r z y s t a n i e m o p r o g r a m o w a n i a G N U Z e b r a . Z a m i e s z c z o n e z o s t a By
w s k a z ó w k i d o t y c z c e i n s t a l a c j i o p r o g r a m o w a n i a w s y s t e m i e L i n u x o r a z k o n f i g u r o w a n i a
n a j c z [c i e j w y k o r z y s t y w a n y c h , r ó w n i e | w r u t e r a c h C I S C O , p r o t o k o Bó w : R I P , O S P F i B G P .
Z a p r e z e n t o w a n a p r z y k Ba d o w a k o n f i g u r a c j a p r o t o k o Bó w s t a n o w i w s t p d o b u d o w y b a r d z i e j
z Bo |o n y c h s y s t e m ó w . O m a w i a n e o p r o g r a m o w a n i e m o |e b y p o d s t a w b u d o w y , n i e w i e l k i m
k o s z t e m , z Bo |o n y c h k o n f i g u r a c j i r u t e r ó w , z r ó |n y m i z e s t a w a m i p r o t o k o Bó w . Z d a n i e m a u t o r a
[r o d o w i s k o l a b o r a t o r y j n e z p r o g r a m o w y m i r u t e r a m i , z a c h o w u j c y m i f u n k c j o n a l n o [ r u t e r ó w
s p r z t o w y c h s t a n o w i c e n n y m a t e r i a B d y d a k t y c z n y . P o d a n a c h a r a k t e r y s t y k a w y m i e n i o n y c h
p r o t o k o Bó w s t a n o w i w s t p d o s t u d i o w a n i a z a s a d i c h d z i a Ba n i a i w y k o r z y s t a n i a .
1 . W s t p
W a r t y k u l e o m a w i a n e s a s p e k t y r e a l i z a c j i r u t i n g u d y n a m i c z n e g o
w [r o d o w i s k u L i n u x ( U n i x ) . Z a l e t s t o s o w a n i a w r o l i r u t e r ó w h o s t ó w ( t u t a j
k o m p u t e r ó w k l a s y P C ) j e s t n i e w i e l k i k o s z t r o z w i z a n i a o r a z m o |l i w o [
w y k o r z y s t a n i a h o s t a d o s p e Bn i a n i a d o d a t k o w y c h f u n k c j i n p . s e r w e r a p l i k ó w .
W p r z e c i w i e Ds t w i e d o r u t e r ó w p r a c u j c y c h n a h o s t a c h , r u t e r y
d e d y k o w a n e s z o p t y m a l i z o w a n e d o p r z e Bc z a n i a p a k i e t ó w I P ( z a r z d z a n i e
b u f o r a m i w t y c h u r z d z e n i a c h , k o n t r o l a p r o c e s ó w i s c h e m a t y o b s Bu g i p r z e r w a D
z o s t a By o p r a c o w a n e z m y [l o j e d n y m z a d a n i u , z a d a n i u w y m i a n y t a b l i c r u t i n g u
i d o k o n y w a n i a w y b o r u d r o g i w s i e c i d l a n a p By w a j c y c h d o r u t e r a p a k i e t ó w ) .
W p o Bc z e n i u z b r a k i e m k o n i e c z n o [c i o b s Bu g i w i e l u u |y t k o w n i k ó w ,
k o m p i l a t o r ó w i s y s t e m u p l i k ó w p o s i a d a m y u r z d z e n i e p r a c u j c e z n a c z n i e
5 1
T . M a l i n o w s k i
w y d a j n i e j . N i e w t p l i w i e z a l e t r u t e r ó w d e d y k o w a n y c h j e s t o b s Bu g a w i e l u
p r o t o k o Bó w r u t o w a n i a o r a z d o p r a c o w a n e i n t e r f e j s y u m o |l i w i a j c e i c h
k o n f i g u r a c j .
R u t e r y p r o g r a m o w e p r a c u j c e w o p a r c i u o h o s t y , o b s Bu g u j z w y k l e j e d e n
w y b r a n y p r o t o k ó B r u t o w a n i a d y n a m i c z n e g o , a s p o s ó b i c h k o n f i g u r o w a n i a
c z s t o p o z o s t a w i a w i e l e d o |y c z e n i a . J e d n a k |e n i e z a p r z e c z a l n y m a t u t e m
r u t e r ó w p r o g r a m o w y c h j e s t i c h n i s k a c e n a o r a z m o |l i w o [ p r z e p r o w a d z e n i a
w i e l u e k s p e r y m e n t ó w w w a r u n k a c h l a b o r a t o r y j n y c h , c o n i e z a w s z e j e s t m o |l i w e
w p r z y p a d k u r u t e r a s p r z t o w e g o w y k o r z y s t y w a n e g o n a j c z [c i e j w t y p o w e j
s i e c i .
W p r z y p a d k u b u d o w y d u |e j s i e c i k o n i e c z n e j e s t , p r z e d d o k o n a n i e m
w y b o r u k o n k r e t n e g o u r z d z e n i a , o k r e [l e n i e p o |d a n y c h m o |l i w o [c i
f u n k c j o n a l n y c h r u t e r a . D o p o d s t a w o w y c h f u n k c j i , z a z w y c z a j b r a n y c h p o d
u w a g ( i w y m a g a n y c h ) , z a l i c z y m o |n a [ 1 ] :
1 . O b s Bu g p r z y n a j m n i e j j e d n e g o p r o t o k o Bu d y n a m i c z n e g o r u t o w a n i a ( R I P ,
O S P F , I G R P , E I G R P , B G P ) .
2 . M o |l i w o [ p r z e c h o w y w a n i a i n f o r m a c j i o p r o c e s i e r u t o w a n i a w p l i k u j a k
r ó w n i e | m o |l i w o [ d y n a m i c z n e g o z r z u c a n i a t y c h i n f o r m a c j i d o p l i k ó w .
3 . D o s t p n o [ i n t e r f e j s u d o k o n f i g u r a c j i r u t e r a i z a r z d z a n i a r u t e r e m ( p o p r z e z
T e l n e t , p r o t o k ó B H T T P z e s t r o n W W W l u b p r o t o k ó B S N M P ) .
R u t e r y s p r z t o w e s u r z d z e n i a m i s t o s u n k o w o d r o g i m i i w y b ó r
k o n k r e t n e g o r o z w i z a n i a m u s i b y p o p r z e d z o n y w n i k l i w a n a l i z p o t r z e b ,
s t o s u n k u z y s k ó w d o k o s z t ó w , z a s a d n o [c i w y b o r u d a n e g o u r z d z e n i a z p u n k t u
w i d z e n i a n p . p l a n u m o d e r n i z a c j i s i e c i w p r z y s z Bo [c i .
O m a w i a n e p o n i |e j o p r o g r a m o w a n i e o n a z w i e Z e b r a u m o |l i w i a
e m u l o w a n i e n a k o m p u t e r z e k l a s y P C r u t e r a C I S C O , u r z d z e n i a f i r m y
w y z n a c z a j c e j o d d a w n a s t a n d a r d y w z a k r e s i e w y m i a n y i n f o r m a c j i m i d z y
r u t e r a m i j a k i s a m e j o b s Bu g i t y c h u r z d z e D. W y m i e n i o n e o p r o g r a m o w a n i e
r e a l i z u j e f u n k c j e z p k t . 1 - 3 o r a z d a j e m o |l i w o [ s p r a w d z e n i a , w j a k i s p o s ó b
b d z i e p r a c o w a Ba s i e z u s t a l o n k o n f i g u r a c j r u t i n g u .
2 . P o d s t a w o w e i n f o r m a c j e o p r o t o k o Ba c h r u t i n g u
W r o z d z i a l e t y m p r z e d s t a w i o n e z o s t a n c e c h y c h a r a k t e r y s t y c z n e
w y b r a n y c h p r o t o k o Bó w r u t i n g u d y n a m i c z n e g o : R I P , O S P F i B G P .
O p r o g r a m o w a n i e r e a l i z u j c e f u n k c j e t y c h p r o t o k o Bó w d o s t a r c z a n e s z p a k i e t e m
Z e b r a .
J e d n z n a j w a |n i e j s z y c h f u n k c j i r u t e r a , o b o k w y b o r u d r o g i d l a
n a p By w a j c e g o s t r u m i e n i a p a k i e t ó w , j e s t u t r z y m y w a n i e a k t u a l n y c h t a b l i c
5 2 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
t r a s o w a n i a ( r u t i n g u ) . W a r t y k u l e p o j c i e r u t i n g u o d n o s i s i j e d y n i e d o p r o c e s u
u t r z y m y w a n i a t y c h t a b l i c i z a r z d z a n i a n i m i .
W o d r ó |n i e n i u o d r u t i n g u s t a t y c z n e g o ( z n i e z m i e n n y m i t a b l i c a m i
t r a s o w a n i a w p a m i c i r u t e r a ) p r o t o k o By r u t i n g u d y n a m i c z n e g o s Bu | d o
u t r z y m a n i a a k t u a l n o [c i t a b l i c n a w e t w t e d y , g d y n a s t p u j z m i a n y s p r z t u ,
u s z k o d z e n i a Bc z y s i e c i o w y c h c z y d o d a w a n e s n o w e s e g m e n t y s i e c i . W c e l u
c i g Be g o a k t u a l i z o w a n i a t a b l i c p r o c e s t r a s o w a n i a w y s y Ba o f e r t y t r a s w p o s t a c i
a k t u a l i z a c j i t r a s o r a z o d b i e r a i p r z e t w a r z a u a k t u a l n i e n i a t r a s t a k , a b y t r a s y
z a p i s y w a n e w t a b l i c y r u t e r a b y By n a j b a r d z i e j e f e k t y w n e .
2 . 1 . K l a s y f i k a c j a p r o t o k o Bó w r u t i n g u d y n a m i c z n e g o
D y n a m i c z n e p r o t o k o By r u t o w a n i a m o |n a s k l a s y f i k o w a n a k i l k a
s p o s o b ó w . P i e r w s z y z w i z a n y j e s t z t y m , j a k c z [ s i e c i p r o t o k ó B o b e j m u j e
s w y m z a s i g i e m . W y r ó |n i t u t a j m o |e m y [ 2 ] :
" P r o t o k o By z e w n t r z n e ( E x t e r i o r G a t e w a y P r o t o c o l s ) ;
" P r o t o k o By w e w n t r z n e ( I n t e r i o r G a t e w a y P r o t o c o l s ) .
P r o t o k ó B k l a s y f i k o w a n y j a k o z e w n t r z n y o d p o w i a d a z a w y m i a n i n f o r m a c j i
o r u t i n g u p o m i d z y d w i e m a n i e z a l e |n y m i d o m e n a m i a d m i n i s t r a c y j n y m i ,
z w a n y m i c z s t o s y s t e m a m i a u t o n o m i c z n y m i . N a j p o p u l a r n i e j s z y m o b e c n i e
p r o t o k o Be m r u t i n g u , w y k o r z y s t y w a n y m p o m i d z y s y s t e m a m i a u t o n o m i c z n y m i
j e s t B G P ( B o r d e r G a t e w a y P r o t o c o l ) . C h a r a k t e r y s t y c z n c e c h p r o t o k o Bó w
z e w n t r z n y c h j e s t i c h d o b r a s k a l o w a l n o [ i p r z y s t o s o w a n i e d o o b s Bu g i d u |y c h
s i e c i . S k Ba d a j s i z w y k l e z w i e l u p o d p r o t o k o Bó w , a i c h i m p l e m e n t a c j a j e s t d o [
s k o m p l i k o w a n a .
W e w n t r z n e p r o t o k o By r u t i n g u s t o s o w a n e s w e w n t r z p o j e d y n c z e j
d o m e n y a d m i n i s t r a c y j n e j . O z n a c z a t o , |e r u t e r y n a l e |c e d o r ó |n y c h d o m e n , n i e
k o m u n i k u j s i z e s o b b e z p o [r e d n i o . P r o t o k o By p o s i a d a j p r o s t s z
i m p l e m e n t a c j , w m n i e j s z y m s t o p n i u o b c i |a j p r o c e s o r i p a m i r u t e r a .
N a j c z [c i e j w y k o r z y s t y w a n y m i r e p r e z e n t a n t a m i t e j k l a s y p r o t o k o Bó w s : R I P
( R o u t i n g I n f o r m a t i o n P r o t o c o l ) , O S P F ( O p e n S h o r t e s t P a t h F i r s t ) i E I G R P
( E n h a n c e d I n t e r i o r G a t e w a y P r o t o c o l ) . R I P i O S P F s s t a n d a r d a m i o t w a r t y m i ,
E I G R P j e s t n a t o m i a s t o p r a c o w a n y p r z e z C i s c o S y s t e m s i s t o s o w a n y j e s t
w r u t e r a c h t e j f i r m y .
I n n y m k r y t e r i u m k l a s y f i k a c j i m o |e b y s p o s ó b w j a k i w y k o r z y s t y w a n e s
p r z e z p r o t o k o By r u t i n g u i n f o r m a c j e z a w a r t e w t a b l i c a c h r u t i n g u i i n f o r m a c j e
d o s t a r c z a n e p r z e z i n n e r u t e r y .
W y r ó |n i t u t a j m o |e m y [ 2 ] :
" p r o t o k o By t y p u d y s t a n s - w e k t o r ( D i s t a n c e - v e c t o r ) ;
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 5 3
T . M a l i n o w s k i
" p r o t o k o By s t a n u Bc z a ( L i n k - s t a t e ) .
R e p r e z e n t a n t e m p r o t o k o Bó w t y p u d y s t a n s - w e k t o r j e s t h i s t o r y c z n y i m o c n o d z i [
k r y t y k o w a n y ( a c z k o l w i e k n a d a l u |y w a n y ) p r o t o k ó B R I P , o p i s y w a n y
s z c z e g ó Bo w o w d o k u m e n t a c h R F C 1 0 5 8 ( R o u t i n g I n f o r m a t i o n P r o t o c o l . C . L .
H e d r i c k ) i R F C 2 4 5 3 ( R I P V e r s i o n 2 . G . M a l k i n ) .
P r o t o k o By t y p u d y s t a n s - w e k t o r r e g u l a r n i e r o z s y Ba j k o m p l e t n e t a b l i c e
r u t i n g u . P o j e d y n c z y z a p i s w t a b l i c y d o t y c z c y d a n e j d r o g i w s i e c i z w y k l e
o k r e [l a , o b o k a d r e s u p r z e z n a c z e n i a i a d r e s u n a s t p n e g o s k o k u , i l o [ s k o k ó w
d o s i e c i d o c e l o w e j ( l i c z b r u t e r ó w n a d r o d z e p a k i e t u d o s i e c i d o c e l o w e j ) . L i c z b a
s k o k ó w j e s t t u t a j j e d y n m i a r j a k o [c i d a n e j [c i e |k i .
W o d r ó |n i e n i u o d p r o t o k o Bó w d y s t a n s - w e k t o r w p r o t o k o Ba c h t y p u s t a n
Bc z a m i a r a j a k o [c i d a n e j t r a s y m o |e b y w y z n a c z o n a z w y k o r z y s t a n i e m k i l k u
w s k a zn i k ó w t a k i c h j a k : o b c i |e n i e s i e c i , p a s m o p r z e p u s t o w o [c i d a n e g o Bc z a ,
o p ó zn i e n i e n a Bc z u o r a z i n n e p a r a m e t r y o p i s u j c e r u t e r . D o d a t k o w o ,
a d m i n i s t r a t o r s i e c i s a m m o |e z d e f i n i o w a m i a r a d m i n i s t r a c y j n d l a d a n e g o
i n t e r f e j s u r u t e r a w y k o r z y s t y w a n p r z e z p r o c e s r u t i n g u . R u t e r z p r o t o k o Be m s t a n u
Bc z a n i e p r z e k a z u j e d o s s i e d n i c h r u t e r ó w i n f o r m a c j i o m i e j s c a c h , k t ó r e m o |n a
o s i g n i w j a k i s p o s ó b , l e c z d o s t a r c z a i n f o r m a c j e o t o p o l o g i i s i e c i . P r z e k a z u j e
l i s t s e g m e n t ó w l u b Bc z y , d o k t ó r y c h j e s t p r z y Bc z o n y b e z p o [r e d n i o o r a z s t a n
t y c h Bc z y ( c z y f u n k c j o n u j i j a k i k o s z t j e s t z n i m i z w i z a n y ) .
2 . 2 . P r o t o k ó B R I P
P r o t o k ó B R I P [ 5 ] p r z e z n a c z o n y j e s t d l a [r o d o w i s k a o s t o s u n k o w o p r o s t e j
t o p o l o g i i z n i e w i e l k l i c z b r u t e r ó w p o Bc z o n y c h Bc z a m i o t a k i e j s a m e j
c h a r a k t e r y s t y c e . P r o t o k ó B t e n , j a k o p i e r w s z y p r o t o k ó B t y p u I G P ( I n t e r i o r
G a t e w a y P r o t o c o l ) , b y B p o w s z e c h n i e u |y w a n y i d a r m o w o d y s t r y b u o w a n y
w s y s t e m i e U n i x B S D , j a k o p r o c e s d e m o n o n a z w i e r o u t e d . P r o t o k ó B t e n
f u n k c j o n u j e d o d z i [ w n a j n o w s z y c h d y s t r y b u c j a c h s y s t e m ó w u n i x o w y c h ,
a c z k o l w i e k w n i e c o o d [w i e |o n e j f o r m i e .
R I P j e s t p r o t o k o Be m t y p u d y s t a n s - w e k t o r . N a z w a t a w y w o d z i s i o d
z a s t o s o w a n e g o t u t a j a l g o r y t m u B e l l m a n a - F o r d a w y z n a c z a n i a n a j k r ó t s z y c h
[c i e |e k w g r a f i e o b r a z u j c y m t o p o l o g i s i e c i . R I P w y m a g a z a a n g a |o w a n i a
w s z y s t k i c h r u t e r ó w ( c z a s e m r ó w n i e | s e r w e r ó w p l i k ó w , a p l i k a c j i ,
b a z o d a n o w y c h , i t p . ) w p r o c e s u t r z y m y w a n i a a k t u a l n o [c i t r a s i o c e n y i c h
d Bu g o [c i .
Z a s a d a d z i a Ba n i a r u t e r a z p r o t o k o Be m R I P j e s t b a r d z o p r o s t a . K a |d y r u t e r
j e s t z a p r o g r a m o w a n y t a k , a b y r o z g Ba s z a B w s z y s t k i e c e l e ( a d r e s y s i e c i
d o c e l o w y c h , c z a s e m r ó w n i e | h o s t ó w ) , k t ó r e z n a o r a z o d l e g Bo [c i d o n i c h . C o
o k r e [l o n y k w a n t c z a s u w y s y Ba w s i e p e Bn i n f o r m a c j o w s z y s t k i c h t r a s a c h
5 4 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
w z n a n e j s o b i e t o p o l o g i i s i e c i . P o o t r z y m a n i u p o d o b n y c h i n f o r m a c j i o d i n n y c h
r u t e r ó w z a c z y n a a n a l i z o w a w s z y s t k i e m o |l i w e c e l e i o b l i c z a ( w y k o r z y s t u j c
w s p o m n i a n y a l g o r y t m B e l l m a n a - F o r d a ) n a j k r ó t s z e [c i e |k i d o n i c h . T y l k o
n a j k r ó t s z a [c i e |k a d l a d a n e g o c e l u j e s t z a p i s y w a n a w t a b l i c y r u t i n g u . T a b l i c a t a
w y k o r z y s t y w a n a j e s t p r z y w y b o r z e d r o g i d l a n a p By w a j c e g o s t r u m i e n i a
p a k i e t ó w .
K l u c z o w y m a s p e k t e m d z i a Ba n i a p r o t o k o Bó w t y p u d y s t a n s - w e k t o r j e s t t o ,
|e d o w o l n y r u t e r z n a t y l k o k o l e j n y k r o k w s e k w e n c j i d o s t a r c z a n i a p a k i e t ó w d o
i c h m i e j s c a p r z e z n a c z e n i a .
P r o t o k ó B R I P f u n k c j o n u j e d o d z i [, j e s t s z e r o k o u |y w a n y i j e s t j e d y n y m
p r o t o k o Be m t r a s o w a n i a r o z u m i a n y m p r z e z w s z y s t k i e k o m p u t e r y u |y w a j c e
s y s t e m ó w o p e r a c y j n y c h t y p u U n i x . N i e s t e t y p r o t o k ó B t e n p o s i a d a s z e r e g w a d
i o g r a n i c z e D, k t ó r e d y s k w a l i f i k u j g o w r o l i p r o t o k o Bu r u t i n g u d l a d u |y c h s i e c i .
Z z a Bo |e n i a k a |d y r u t e r z u r u c h o m i o n y m p r o t o k o Be m R I P c o 3 0 s e k u n d
w y s y Ba t z w . a k t u a l i z a c j e R I P . A k t u a l i z a c j e t e t o w s z y s t k i e z a p i s y d o t y c z c e
z n a n y c h t r a s z t a b l i c y r u t i n g u r u t e r a . J e [l i w i c t y c h t r a s j e s t d u |o , k i l k a r u t e r ó w
z p r o t o k o Be m R I P p o t r a f i s k o n s u m o w a z n a c z n c z [ p r z e p u s t o w o [c i s i e c i .
I n f o r m a c j a d o t y c z c a p o j e d y n c z e j t r a s y z a w i e r a :
" a d r e s d o c e l o w e g o h o s t a l u b s i e c i ;
" a d r e s I P r u t e r a ( b r a m k i ) w y s y Ba j c e g o a k t u a l i z a c j ;
" w a r t o [ w s k a z u j c o d l e g Bo [ ( w s e n s i e l i c z b y s k o k ó w ) d o c e l u .
W m o m e n c i e o t r z y m a n i a a k t u a l i z a c j i t r a s y o d s s i e d n i e g o r u t e r a , r u t e r
p o r ó w n u j e p r z y j t i n f o r m a c j z z a w a r t o [c i w Ba s n e j t a b l i c y t r a s o w a n i a .
W p r z y p a d k u , g d y a k t u a l i z a c j a d o t y c z y n o w e j t r a s y , t r a s a j e s t d o d a w a n a d o
t a b l i c y r u t i n g u . J e [l i r u t e r o t r z y m a i n f o r m a c j o i s t n i e j c e j w t a b l i c y t r a s i e ,
z m n i e j s z l i c z b s k o k ó w d o d a n e g o c e l u , s t a r y z a p i s o o s i g a l n o [c i t e g o c e l u
j e s t z a s t p o w a n y [w i e | i n f o r m a c j . O c z y w i [c i e i s t n i e j e t u t a j z a b e z p i e c z e n i e
p r z e d s y t u a c j a m i k i e d y d a n a t r a s a p r z e s t a j e f u n k c j o n o w a ( u s z k o d z e n i e l i n i i ,
u s z k o d z e n i e r u t e r a n a d r o d z e d o s i e c i d o c e l o w e j ) . R u t e r R I P p a m i t a n i e s t e t y
t y l k o j e d n , n a j l e p s z t r a s . W j e g o t a b l i c y t r a s o w a n i a b r a k j e s t z a p i s ó w
d o t y c z c y c h t r a s a l t e r n a t y w n y c h .
D o s t e r o w a n i a s y t u a c j a m i a w a r y j n y m i R I P u |y w a c z a s o m i e r z y . O b o k
z e g a r a s t e r u j c e g o w y s y Ba n i e m a k t u a l i z a c j i t r a s ( d o m y [l n i e c o 3 0 s )
w y k o r z y s t y w a n y j e s t z e g a r z l i c z a j c y d l a k a |d e j z t r a s c z a s j a k i u p By n B o d j e j
o s t a t n i e j a k t u a l i z a c j i . J e |e l i r u t e r n i e o t r z y m a a k t u a l i z a c j i d a n e j t r a s y
w p r z e c i g u 1 8 0 s t r a s a z a z n a c z a n a j e s t j a k o n i e o s i g a l n a . P o s t w i e r d z e n i u
n i e o s i g a l n o [c i t r a s y r u t e r w y s y Ba s p e c j a l n w i a d o m o [ i n f o r m u j c s s i a d ó w
o z a i s t n i a Be j s y t u a c j i . P o 2 7 0 s n i e o s i g a l n a i z a r a z e m n i e a k t u a l n a t r a s a j e s t
u s u w a n a z t a b l i c y r u t i n g u r u t e r a . K o l e j n e z e g a r y n o s z n a z w c z a s o m i e r z y :
a k t u a l i z a c j i ( u p d a t e ) , b Bd u ( i n v a l i d ) i u s u w a n i a ( f l u s h ) .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 5 5
T . M a l i n o w s k i
P o d s u m o w u j c , p r o t o k ó B R I P p o s i a d a s z e r e g o g r a n i c z e D i p r z e z t o n i e
n a d a j e s i d o w y k o r z y s t a n i a w d u |y c h s i e c i a c h .
N a j w a |n i e j s z e z n i c h t o , |e [ 3 ] :
- m i a r j a k o [c i d a n e j [c i e |k i R I P j e s t l i c z b a s k o k ó w . R I P z a k Ba d a
m a k s y m a l n l i c z b s k o k ó w r ó w n 1 5 . S i e , d o k t ó r e j o d l e g Bo [ w y n o s i 1 5
s k o k ó w j e s t d l a p r o t o k o Bu R I P n i e o s i g a l n a ;
- l i c z b a s k o k ó w j e s t j e d y n m i a r j a k o [c i d a n e j t r a s y , c o w p r z y p a d k u
i s t n i e n i a a l t e r n a t y w n y c h , s z y b s z y c h t r a s , a l e o w i k s z e j l i c z b i e s k o k ó w ,
p r z e k r e [l a i c h z a s t o s o w a n i e w p r o c e s i e w y b o r u d r o g i d l a p a k i e t u ;
- R I P w w e r s j i 1 n i e p o t r a f i o b s Bu g i w a p o d s i e c i o r ó |n y c h w i e l k o [c i a c h
( r u t i n g k l a s o w y ) ;
- o k r e s o w a w y m i a n a c a By c h t a b l i c r u t i n g u w p r o w a d z a z n a c z n e o b c i |e n i e
s i e c i ;
- k o n w e r g e n c j a s i e c i z p r o t o k o Be m R I P j e s t w o l n i e j s z a n i | d l a p r o t o k o Bó w
t y p u l i n k - s t a t e ;
- s i e c i R I P s s i e c i a m i p Ba s k i m i . N i e z a k Ba d a s i i c h p o d z i a Bu n a o b s z a r y , n i e
w y z n a c z a s i g r a n i c t y c h o b s z a r ó w .
P e w n e m o d y f i k a c j e w p r o w a d z o n e z o s t a By w R I P 2 ( V L M S , a u t e n t i c a t i o n ,
m u l t i c a s t r o u t i n g u p d a t e s , " s p l i t h o r i z o n " ) [ 4 ] . N a d a l j e d n a k p o d s t a w o w m i a r
r u t i n g u p o z o s t a j e l i c z b a s k o k ó w , n a d a l j e j m a k s y m a l n a w a r t o [ t o 1 5 ( w a r t o [
1 6 o d p o w i a d a n i e o s i g a l n o [c i m i e j s c a p r z e z n a c z e n i a ) .
2 . 3 . P r o t o k ó B O S P F
P r o t o k ó B O S P F [ 7 ] o p r a c o w a n y z o s t a B w k o Dc u l a t 8 0 - t y c h .
W o d r ó |n i e n i u o d R I P b a z u j e o n n a p r z e s y Ba n i u d o s w o i c h s s i a d ó w j e d y n i e
i s t o t n y c h w y c i g ó w z t a b l i c r u t i n g u . O S P F j e s t p r o t o k o Be m t y p u s t a n u Bc z a
( l i n k - s t a t e ) , w i c p r z e s y Ba n e i n f o r m a c j e d o t y c z j e d y n i e c h a r a k t e r y s t y k
w Ba s n y c h i n t e r f e j s ó w r u t e r a . W c e l u u t r z y m a n i a t a b l i c r u t i n g u p r o t o k ó B
w y k o r z y s t u j e 5 r o d z a j ó w k o m u n i k a t ó w [ 2 ] :
1 . K o m u n i k a t y h e l l o .
2 . O p i s y b a z d a n y c h ( d a t a b a s e d e s c r i p t i o n s ) .
3 . {d a n i a d a n y c h o s t a n i e p o Bc z e D ( r e q u e s t l i n k - s t a t e ) .
4 . D a n e a k t u a l i z u j c e s t a n p o Bc z e D ( u p d a t e s l i n k - s t a t e ) .
5 . P o t w i e r d z e n i a s t a n u p o Bc z e D ( a c k n o w l e d g m e n t s l i n k - s t a t e ) .
K o m u n i k a t y n r 4 s w Ba [c i w y m i k o m u n i k a t a m i , n a p o d s t a w i e k t ó r y c h
w y z n a c z a n e i u t r z y m y w a n e s t a b e l e r u t i n g u . K o m u n i k a t y t e o b e j m u j t z w .
o g Bo s z e n i a L S A ( l i n k - s t a t e a d v e r t i s e m e n t s ) . J e s t k i l k a r o d z a j ó w k o m u n i k a t ó w
5 6 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
L S A i n i e m o g b y o n e m y l o n e z w y m i e n i o n y m i w y |e j r o d z a j a m i
k o m u n i k a t ó w .
W y m i a n a o g Bo s z e D L S A u m o |l i w i a u t w o r z e n i e p r z e z r u t e r b a z y d a n y c h
o s t a n i e Bc z y ( s t a n i e w Ba s n y c h i n t e r f e j s ó w i i n t e r f e j s ó w i n n y c h r u t e r ó w w s i e c i ) .
N a p o d s t a w i e t e j b a z y d a n y c h , z w y k o r z y s t a n i e m d o b r z e z n a n e g o z t e o r i i
g r a f ó w a l g o r y t m u D i j k s t r y , r u t e r o b l i c z a n a j k r ó t s z e [c i e |k i w s i e c i .
P i e r w s z o p e r a c j p o w Bc z e n i u r u t e r a z p r o t o k o Be m O S P F j e s t w y s Ba n i e
k o m u n i k a t u h e l l o n a w s z y s t k i e s w o j e i n t e r f e j s y , d o w s z y s t k i c h r u t e r ó w O S P F
w s i e c i . N a p o d s t a w i e o d p o w i e d z i n a w y s Ba n e k o m u n i k a t y h e l l o r u t e r
o d k r y w a , k t o j e s t j e g o s s i a d e m t z n . z k t ó r y m i r u t e r a m i m o |e k o m u n i k o w a s i
b e z p o [r e d n i c t w a i n n y c h r u t e r ó w . D l a c a Be j s i e c i , p o k r ó t k i m o k r e s i e w y m i a n y
k o m u n i k a t ó w h e l l o , u s t a l o n e z o s t a n s i e c i o w e g r u p y s s i e d z k i e .
P o u s t a l e n i u s w o i c h s s i a d ó w r u t e r p r ó b u j e z b u d o w a t a b l i c w z a j e m n y c h
p o w i z a D z n i m i . O k r e [l o n y c h j e s t s i e d e m p o z i o m ó w w z a j e m n y c h o d n i e s i e D
p o m i d z y r u t e r a m i O S P F : o d s t a n u t z w . z a n i k u p o Bc z e n i a ( d o w n s t a t e ) d o s t a n u
p e Bn e g o s s i e d z t w a ( f u l l y a d j a c e n t s t a t e ) . W s t a n i e z a n i k u p o Bc z e n i a r u t e r y
w o g ó l e n i e m o g k o m u n i k o w a s i z e s o b , a w s t a n i e p e Bn e g o s s i e d z t w a
w y m i e n i a j w s z y s t k i e 5 r o d z a j ó w k o m u n i k a t ó w O S P F .
K i e d y r u t e r y d o k o n a j w y m i a n y o g Bo s z e D L S A , n a k a |d y m z n i c h
u k o Dc z o n e z o s t a n i e u s t a w i e n i e t a k i e j s a m e j b a z y d a n y c h o p o Bc z e n i a c h
( d a t a b a s e o f l i n k s ) , c z y l i m a p y t o p o l o g i i s i e c i . N a j e j p o d s t a w i e r u t e r
z a l g o r y t m e m D i j k s t r y b u d u j e t a b l i c e r u t i n g u , w y k o r z y s t y w a n d o k i e r o w a n i a
r u c h e m n a p By w a j c y c h p a k i e t ó w .
N a p o d s t a w i e s k u t k ó w r ó |n y c h z d a r z e D ( u s z k o d z e n i e k a b l a , u s z k o d z e n i e
i n t e r f e j s u , i t d . ) r u t e r y z m i e n i a j d a n e o s t a n i e p o Bc z e D. B a z a o s t a n i e p o Bc z e D
m u s i b y a k t u a l i z o w a n a n a b i e |c o , w s z y s t k i e r u t e r y p o w i n n y p o s i a d a
i d e n t y c z n b a z . W p r z e c i w n y m r a z i e o b r a z s i e c i b y Bb y n i e s p ó j n y .
W k o n s e k w e n c j i t e g o z a Bo |e n i a , j e [l i r u t e r n i e o t r z y m u j e o d s w e g o s s i a d a p r z e z
p e w i e n c z a s ( t z w . p r z e d z i a B m a r t w y d e a d i n t e r v a l ) |a d n e j w i a d o m o [c i , u z n a ,
|e Bc z e u t r a c i Bo s t a n g o t o w o [c i d o d z i a Ba n i a . S t a n t e n j e s t o k r e [l a n y m i a n e m
p o Bc z e n i e p r z e j [c i o w e ( l i n k t r a n s i t i o n ) . I n f o r m a c j a o s t a n i e p r z e j [c i o w y m
m u s i b y n a t y c h m i a s t w y m i e n i o n a z e w s z y s t k i m i r u t e r a m i O S P F , b y m o g By
p r z e p r o w a d z i r e k a l k u l a c j s w y c h t a b l i c r u t i n g u . P r o c e s s y n c h r o n i z o w a n i a b a z
d a n y c h p r z e z r u t e r y n a z y w a n y j e s t k o n w e r g e n c j ( c o n v e r g e n c e ) . Z w y k l e z a l e |y
n a m n a j a k n a j k r ó t s z y m c z a s i e k o n w e r g e n c j i , p o k t ó r y m o b r a z s i e c i s t a j e s i
s p ó j n y . W t y p o w e j s i e c i k o n w e r g e n c j a d o k o n u j e s i w p r z e c i g u m i l i s e k u n d .
O b s z a r y O S P F
K i e d y g r u p a s i e c i i r u t e r ó w s t a j e s i z b y t d u |a , m o |e b y p o d z i e l o n a n a
o b s z a r y ( s t r u k t u r h i e r a r c h i c z n , o k r e [l o n p o n a d s t r u k t u r o d p o w i a d a j c
a d r e s a c j i I P ) .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 5 7
T . M a l i n o w s k i
P r o t o k ó B O S P F d o p r a w i d Bo w e g o f u n k c j o n o w a n i a w y m a g a z d e f i n i o w a n i a
t z w . o b s z a r ó w . W y m a g a n e j e s t z d e f i n i o w a n i e p r z y n a j m n i e j j e d n e g o o b s z a r u ,
n a z y w a n e g o o b s z a r e m s z k i e l e t u , d o k t ó r e g o b d n a l e |a By w s z y s t k i e t z w . r u t e r y
b r z e g o w e ( g r a n i c z n e ) O S P F . R y s u n e k 1 p r z e d s t a w i a p r z y k Ba d o w s t r u k t u r s i e c i
z u m i e j s c o w i o n y m c e n t r a l n i e o b s z a r e m s z k i e l e t u ( O b s z a r 0 ) i d o Bc z o n y m i d o
s z k i e l e t u o b s z a r a m i o n u m e r a c h 1 , 2 i 3 .
R y s . 1 . P r z y k Ba d o w a s t r u k t u r a s i e c i O S P F .
K a |d y z o b s z a r ó w m o |e o b e j m o w a k i l k a p o d s i e c i , z g r u p o w a n y c h
z w y k o r z y s t a n i e m t e c h n i k i g r u p o w a n i a , o m ó w i o n e j w d a l s z e j k o l e j n o [c i .
W p r o t o k o l e O S P F o d p o w i e d z i a l n o [ z a f u n k c j o n o w a n i e s i e c i s p a d a n a
o b s z a r s z k i e l e t u . P o s z c z e g ó l n e o b s z a r y n i e w s p ó Bd z i a Ba j z e s o b w r a m a c h
O S P F . K o n s t r u o w a n i e o b s z a r ó w p o z w a l a z r e d u k o w a r o z m i a r b a z y d a n y c h
o p o Bc z e n i a c h w k a |d y m r u t e r z e ( w y m ó g p o s i a d a n i a i d e n t y c z n y c h b a z d a n y c h
z o s t a j e o g r a n i c z o n y d o o b s z a r u ) .
R u t e r y u m i e j s c o w i o n e n a g r a n i c y o b s z a r ó w ( p o s i a d a j c e i n t e r f e j s Bc z c y
j e z e s z k i e l e t e m s i e c i i p r z y n a j m n i e j j e d e n i n t e r f e j s d o o b s z a r u n i e z e r o w e g o
n a z y w a n e s r u t e r a m i b r z e g o w y m i o b s z a r ó w t z w . A B R - a m i ( A r e a B o r d e r
R o u t e r ) . J e d n z f u n k c j i r u t e r a A B R j e s t z a p e w n i e n i e o b s z a r o w i O S P F d o s t p u
d o s z k i e l e t u s i e c i . P r z y w y b o r z e o b s z a r ó w n a l e |y z a c h o w a d a l e k o p o s u n i t
o s t r o |n o [, c h o c i a |b y z t e g o p o w o d u , |e c a By r u c h p a k i e t ó w b d z i e o d b y w a B s i
p r z e z o b s z a r z e r o w y n a w e t w p r z y p a d k u , g d y p o m i d z y o b s z a r a m i i s t n i e j
a l t e r n a t y w n e , b y m o |e s z y b s z e Bc z a .
O b s z a r y O S P F m a j p r z y d z i e l o n e i d e n t y f i k a t o r y I D o b s z a r u , k t ó r e m a j
t a k s a m n o t a c j d z i e s i t n j a k a d r e s y I P ( a d r e s y t e n i e p o w i n n y b y j e d n a k z e
s o b m y l o n e ) . W p r a k t y c e o b s z a r y O S P F s c z s t o o k r e [l a n e s k r ó t o w o
5 8 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
p o j e d y n c z l i c z b ( 1 , 2 , . . . i t d . k t ó r e s o d p o w i e d n i k i e m n u m e r ó w I D : 0 . 0 . 0 . 1 ,
0 . 0 . 0 . 2 , i t d . ) .
R u t e r y d e s y g n o w a n e
O b o k p o m y s Bu d e k o m p o z y c j i s i e c i n a o b s z a r y , w p r o t o k o l e O S P F
w p r o w a d z o n a z o s t a Ba k o n c e p c j a w y r ó |n i e n i a n i e k t ó r y c h r u t e r ó w d o s p e Bn i a n i a
s p e c j a l n y c h f u n k c j i . R u t e r y O S P F d o k o n u j w y b o r u s p o [r ó d s i e b i e
r e p r e z e n t a n t a , k t ó r y p r z e j m u j e o b s Bu g s w o i c h s s i a d ó w p r z y k o n t a k t a c h
z i n n y m i r u t e r a m i w s i e c i , t z w . r u t e r a d e s y g n o w a n e g o D R ( d e s i g n a t e d r o u t e r ) .
a ) b )
R y s . 2 . S c h e m a t p o Bc z e D ( s e s j i ) m i d z y r u t e r a m i O S P F d l a p r z y p a d k u : a ) b e z w y b o r u
r u t e r ó w d e s y g n o w a n y c h , b ) z w y b r a n y m D R i B D R .
W t y m s a m y m c z a s i e w y b i e r a n y j e s t r ó w n i e | z a p a s o w y r u t e r d e s y g n o w a n y
B D R ( b a c k u p d e s i g n a t e d r o u t e r ) . F u n k c j a r u t e r a d e s y g n o w a n e g o s p r o w a d z a s i
d o c z u w a n i a n a d s p ó j n o [c i o b r a z u s i e c i w k a |d y m z r u t e r ó w . O b e c n o [ D R - a
i B D R - a w s i e c i a c h z w i e l o d o s t p e m r o z g Bo s z e n i o w y m ( p r z y k Ba d o w o s i e
E t h e r n e t ) r e d u k u j e l i c z b t r a s k o m u n i k a c y j n y c h ( p o w i z a D s s i e d z k i c h
p o m i d z y r u t e r a m i ) . W e f e k c i e z m n i e j s z a s i r u c h m u l t i c a s t o w y w s i e c i . N a
r y s u n k u 2 p r z e d s t a w i o n y j e s t s c h e m a t p o w i z a D m i d z y r u t e r a m i w s i e c i b e z
r u t e r ó w d e s y g n o w a n y c h i z w y b r a n y m i D R i B D R .
L i c z b a w z a j e m n y c h p o Bc z e D ( s e s j i ) , p r z y N - r u t e r a c h w s i e c i , d l a
p r z y p a d k u b e z D R / B D R j e s t o k r e [l o n a p r z e z N * ( N - 1 ) / 2 . D l a p r z y p a d k u
z w y b r a n y m i r u t e r a m i d e s y g n o w a n y m i ( N - 1 ) + ( N - 2 ) . W p o d a n y m p r z y k Ba d z i e
z y s k j e s t n i e w i e l k i ( l i c z b a s e s j i z r e d u k o w a n a z o s t a j e z 6 d o 5 ) . S t o s o w n i e D R - a
i B D R - a n a b i e r a w i k s z e g o z n a c z e n i a p r z y w i k s z e j l i c z b i e r u t e r ó w . W y b ó r
r u t e r a d e s y g n o w a n e g o i z a p a s o w e g o r u t e r a d e s y g n o w a n e g o d o k o n y w a n y j e s t
z w y k o r z y s t a n i e m p a k i e t ó w h e l l o . P a k i e t t e n z a w i e r a p o l e p r z e z n a c z o n e n a
p r i o r y t e t r u t e r a ( 0 - 2 5 5 ) . W a r t o [ p r i o r y t e t u r u t e r a u s t a l o n a m o |e b y p o d c z a s
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 5 9
T . M a l i n o w s k i
j e g o k o n f i g u r a c j i . W p r o c e s i e e l e k c j i r u t e r y w y m i e n i a j p a k i e t y h e l l o
i w y b i e r a j s p o [r ó d s i e b i e d w a r u t e r y o n a j w y |s z y c h p r i o r y t e t a c h . P r o c e s
r e e l e k c j i n i e d o k o n u j e s i a u t o m a t y c z n i e .
P o d p r o t o k o By O S P F
P r o t o k ó B O S P F j e s t d o [ s k o m p l i k o w a n y m p r o t o k o Be m . W j e g o s k Ba d
w c h o d z t r z y p o d p r o t o k o By : H e l l o , E x c h a n g e i F l o o d i n g . P o d p r o t o k o By
O S P F o p e r u j w r ó |n y c h s t a d i a c h w z a j e m n y c h k o n t a k t ó w p o m i d z y r u t e r a m i
O S P F . P o d p r o t o k ó B H e l l o d z i a Ba p o d c z a s w z a j e m n e g o r o z p o z n a w a n i a s i
r u t e r ó w ( p o s z u k i w a n i a s s i a d ó w ) . E x c h a n g e p o j a w i a s i w t e d y , g d y d w a
r u t e r y u z n a j , |e c h c w y m i e n i ( u s z c z e g ó Bo w i ) s w o j e d a n e . F l o o d i n g j e s t
u |y w a n y w p r z y p a d k u , g d y r u t e r y z a k o Dc z b u d o w t a b e l p r z y l e g Bo [c i
w s k a z u j c , |e o d t e g o m o m e n t u m o g b y w y m i e n i a n e w s z y s t k i e r o d z a j e
k o m u n i k a t ó w O S P F ( 5 t y p ó w k o m u n i k a t ó w w y m i e n i o n y c h w c z e [n i e j ) .
P o d p r o t o k ó B H e l l o u Ba t w i a e l e k c j D R i B D R . R o z s y Ba n e s
m u l t i c a s t o w o p r z e z p e w i e n b a r d z o k r ó t k i p r z e d z i a B c z a s u ( k i l k a s e k u n d ) .
Z a w i e r a j w s o b i e p o l e p r i o r y t e t u r u t e r a , w a r t o [ o k r e s u h e l l o o r a z o k r e s u
m a r t w e g o i i d e n t y f i k a t o r y I D w s z y s t k i c h r u t e r ó w s s i e d z k i c h . J e |e l i p r z e z o k r e s
m a r t w y n i e m a r e a k c j i z e s t r o n y s s i a d a , w t e d y r u t e r o g Ba s z a , |e j e g o p o Bc z e n i e
z s s i a d e m s t a Bo s i n i e c z y n n e . W y s y Ba m u l t i c a s t o w o k o m u n i k a t a k t u a l i z u j c y
s t a n p o Bc z e D w y k o r z y s t u j c d o t e g o c e l u p r o t o k ó B F l o o d i n g .
P o d p r o t o k ó B E x c h a n g e u r u c h a m i a n y j e s t p o t y m j a k r u t e r y o k r e [l
z a k r e s w z a j e m n y c h p o w i z a D s s i e d z k i c h ( k o r z y s t a j c z H e l l o ) .
R o z p o c z y n a j w t e d y s y n c h r o n i z o w a n i a b a z d a n y c h o s t a n i e p o Bc z e D. Z a
p o m o c p r o t o k o Bu E x c h a n g e d o k o n y w a n a j e s t w y m i a n a i n f o r m a c j i o s t a n i e
p o Bc z e D. P r o c e s w y m i a n y o d b y w a s i s t o p n i o w o , f r a g m e n t a m i . T a k i e
f r a g m e n t y b a z d a n y c h z a w i e r a j k o m u n i k a t y o p i s u b a z d a n y c h ( d a t a b a s e
d e s c r i p t i o n k o m u n i k a t y t y p u 2 ) . I d e a w y m i a n y c z [c i o w y c h o p i s ó w p o l e g a n a
d o s t a r c z e n i u r u t e r o m t y l k o t a k i e j i n f o r m a c j i ( t a k i e j c z [c i ) , k t ó r a p o z w o l i i m
o k r e [l i , c z y s o n i z a i n t e r e s o w a n i p o s z c z e g ó l n y m i r e k o r d a m i o s t a n i e p o Bc z e D.
Z p u n k t u w i d z e n i a r u t e r a i n t e r e s u j c e d l a n i e g o s t y l k o t a k i e r e k o r d y , k t ó r e
r ó |n i s i o d p o s i a d a n y c h w e w Ba s n e j b a z i e l u b p o p r o s t u n i e i s t n i e j . K i e d y
r u t e r s t w i e r d z i , |e j e s t z a i n t e r e s o w a n y p e w n y m i r e k o r d a m i , z g Ba s z a n a n i e
z a p o t r z e b o w a n i e z p o m o c k o m u n i k a t u O S P F n r 3 . P e Bn e r e k o r d y z w r a c a n e s
z a p o m o c k o m u n i k a t u O S P F t y p u 4 . E x c h a n g e j e s t n a j b a r d z i e j
s k o m p l i k o w a n y m z p o d p r o t o k o Bó w O S P F , a l e w y k o r z y s t y w a n y j e s t n a j r z a d z i e j .
W s t a b i l n e j s i e c i r u c h g e n e r o w a n y p r z e z O S P F w d o m i n u j c e j c z [c i z w i z a n y
b d z i e z k o m u n i k a t a m i H e l l o i o d c z a s u d o c z a s u p o j a w i a j c y m s i w y l e w e m
i n f o r m a c j i o s t a n i e p o Bc z e D ( p r o t o k ó B F l o o d i n g ) .
P o d p r o t o k ó B F l o o d i n g s Bu |y d o z s y n c h r o n i z o w a n i a b a z d a n y c h o s t a n i e
p o Bc z e D m i d z y r u t e r a m i p o z b u d o w a n i u p r z e z n i e p e Bn y c h p o w i z a D.
6 0 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
W y k o r z y s t y w a n e s t u t a j k o m u n i k a t y t y p u 4 ( d a n e a k t u a l i z u j c e s t a n Bc z a ) o r a z
t y p u 5 ( p o t w i e r d z e n i a s t a n u Bc z a ) .
F l o o d i n g s t o s o w a n y j e s t p r z e z r u t e r y w t r z e c h s y t u a c j a c h :
a ) d o p o w i a d o m i e n i a s w o i c h s s i a d ó w o s t a n i e p r z e j [c i o w y m Bc z a
z a w s z e p o t y m , j a k r u t e r s t a n i e s i [w i a d o m j a k i e g o k o l w i e k p r o b l e m u
n a k t ó r y m [ z e s w o i c h i n t e r f e j s ó w ( n p . w m o m e n c i e z a n i k u n a p By w u
p a k i e t ó w h e l l o o d s s i a d a ) ;
b ) p r z y c y k l i c z n i e r o z s y Ba n y c h w u s t a l o n y c h o k r e s a c h d a n y c h
a k t u a l i z u j c y c h o s t a n i e Bc z y ( z a z w y c z a j c o 3 0 m i n u t ) ;
c ) p r z y w y s y Ba n i u d a n y c h a k t u a l i z u j c y c h o r e k o r d a c h
z d e z a k t u a l i z o w a n y c h . W s z y s t k i e r e k o r d y w b a z i e p o s i a d a j s w o j e
l i c z n i k i c z a s u . K i e d y l i c z n i k o s i g n i e m a k s y m a l n d o p u s z c z a l n
w a r t o [ ( z w y k l e 1 g o d z . ) r e k o r d t a k i n i e b d z i e u w z g l d n i a n y p r z y
w y b o r z e t r a s i z o s t a j e z a z n a c z o n y j a k o r e k o r d d o u s u n i c i a .
W k o n s e k w e n c j i z d e z a k t u a l i z o w a n e r e k o r d y s w y l e w a n e , a b y m o g By
b y u s u n i t e j a k n a j s z y b c i e j z b a z w s z y s t k i c h r u t e r ó w .
T e c h n i k a g r u p o w a n i a
T e c h n i k a t w o r z e n i a g r u p w O S P F ( s u m m a r i z a t i o n ) p o z w a l a r u t e r o m A B R
n a z g Ba s z a n i e m n i e j s z e j l i c z b y t r a s d o t y c z c y c h t y c h o b s z a r ó w , k t ó r e s p r z e z
n i e w Bc z o n e d o s z k i e l e t u s i e c i . W a r u n k i e m s t o s o w a n i a t e c h n i k i g r u p o w a n i a j e s t
t o , a b y n u m e r y s i e c i , k t ó r e m a j b y p o Bc z o n e b y By w b l i s k i m s s i e d z t w i e .
N a r y s u n k u 3 p r z e d s t a w i o n e z o s t a Bo p r z y k Ba d o w e [r o d o w i s k o r u t i n g u , w
k t ó r y m z a s t o s o w a n e b d z i e g r u p o w a n i e s i e c i .
Z a Bó |m y , |e w s z y s t k i e r u t e r y n a r y s u n k u , n a l e | d o j e d n e g o o b s z a r u i |e
t y l k o j e d e n z n i c h ( w p r z y k Ba d z i e n i e j e s t i s t o t n e k t ó r y ) p o s i a d a d o d a t k o w y
i n t e r f e j s d o Bc z a j c y g o d o o b s z a r u z e r o w e g o ( s z k i e l e t u ) s i e c i . R u t e r t e n b d z i e
k o m u n i k o w a B s i w i m i e n i u p o z o s t a By c h r u t e r ó w z i n n y m i r u t e r a m i
s z k i e l e t o w y m i z g Ba s z a j c i m , j a k w y g l d a t o p o l o g i a o b s z a r u n i e z e r o w e g o , d o
k t ó r e g o s a m n a l e |y . Z a Bó |m y , |e a d m i n i s t r a t o r s i e c i c h c e z a m a s k o w a d l a
i n n y c h r u t e r ó w s z c z e g ó By p o d a n e j k o n f i g u r a c j i s i e c i n a l e |c y c h d o o b s z a r u
o i d e n t y f i k a t o r z e I D = 1 . N a j p r o [c i e j p o g r u p o w a s i e c i w r a m a c h n o w e j p o d s i e c i
i s k o n f i g u r o w a r u t e r t a k , a b y d o s z k i e l e t u z g Ba s z a B t y l k o j e d n t r a s d o t y c z c
s i e c i s u m a r y c z n e j .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 6 1
T . M a l i n o w s k i
R y s . 3 . P r z y k Ba d o w e [r o d o w i s k o r u t i n g u
N i e c h s i e c i o n u m e r a c h :
- 1 7 2 . 1 6 8 . 3 3 . 0
- 1 7 2 . 1 6 8 . 3 4 . 0
- 1 7 2 . 1 6 8 . 3 5 . 0
- 1 7 2 . 1 6 8 . 3 6 . 0
b d s i e c i a m i t y p u e t h e r n e t , n a t o m i a s t s i e c i o a d r e s a c h 1 7 2 . 1 6 8 . 4 0 . 0
i 1 7 2 . 1 6 8 . 4 1 . 0 b d s i e c i a m i t y p u p u n k t - p u n k t .
Z w r ó m y u w a g , |e p i e r w s z e d w a o k t e t y w a d r e s a c h w s z y s t k i c h s i e c i s
i d e n t y c z n e . M o |n a w i c d o k o n a p r o s t e g o g r u p o w a n i a p o d s i e c i w j e d n s i e
o n o w y m a d r e s i e 1 7 2 . 1 6 8 . 0 . 0 ( s t a n o w i c y m c z [ w s p ó l n w s z y s t k i c h a d r e s ó w )
i m a s c e 2 5 5 . 2 5 5 . 0 . 0 . Aa t w o z a u w a |y , |e w t a k w y z n a c z o n e j s i e c i g r u p o w e j
i s t n i e j e m i e j s c e n a 2 5 4 p o d s i e c i e t h e r n e t l u b p u n k t - p u n k t o a d r e s a c h z z a k r e s u
1 7 2 . 1 6 8 . 1 . 0 1 7 2 . 1 6 8 . 2 5 4 . 0 . Z p u n k t u w i d z e n i a a d m i n i s t r a t o r a s i e c i , t a k i
s p o s ó b g r u p o w a n i a m o |e o z n a c z a u t r a t d u |e j p u l i a d r e s ó w I P ( n i e
w y k o r z y s t a n e w p r z e d s t a w i o n e j k o n f i g u r a c j i a d r e s y ) . D o k o n u j c k o n w e r s j i
6 2 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
a d r e s ó w I P z n o t a c j i d z i e s i t n e j n a b i n a r n z a u w a |a m y , |e w s p ó l n a c z [
w s z y s t k i c h a d r e s ó w t o 2 0 b i t ó w . S i e c i g r u p o w e j m o |n a w i c p r z y p i s a a d r e s
1 7 2 . 1 6 8 . 3 2 . 0 . D Bu g o [ g r u p o w e j m a s k i o d p o w i a d a j c a w s p ó l n e j c z [c i a d r e s ó w
w s z y s t k i c h s i e c i w y n o s i w i c 2 0 b i t ó w , c o o d p o w i a d a m a s c e 2 5 5 . 2 5 5 . 2 4 0 . 0 .
W r o z w a |a n y m p r z y k Ba d z i e z a k r e s a d r e s ó w s i e c i , k t ó r e m i e [c i By b y s i w r a m a c h
g r u p o w e g o z g Bo s z e n i a z a w i e r a s i w p r z e d z i a l e 1 7 2 . 1 6 8 . 3 2 . 0 1 7 2 . 1 6 8 . 4 7 . 0 .
Z a m i a s t j e d n e g o g r u p o w e g o z g Bo s z e n i a m o |n a p o s Bu g i w a s i k i l k o m a ,
n p . j e d n y m d l a w s z y s t k i c h s i e c i e t h e r n e t i d r u g i m d l a s i e c i p u n k t - p u n k t . Aa t w o
z a u w a |y , |e d l a s i e c i t y p u e t h e r n e t w s p ó l n a c z [ a d r e s o w a t o 2 1 - b i t ó w , d l a
s i e c i t y p u p u n k t - p u n k t 2 3 b i t y . S i e g r u p u j c a s i e c i e t h e r n e t m i Ba b y w i c a d r e s
1 7 2 . 1 6 8 . 3 2 . 0 z m a s k 2 5 5 . 2 5 5 . 2 4 8 . 0 ( m o |l i w o [ z g r u p o w a n i a s i e c i o a d r e s a c h
z p r z e d z i a Bu 1 7 2 . 1 6 8 . 3 2 . 0 - 1 7 2 . 1 6 8 . 3 9 . 0 ) , z a [ a d r e s d r u g i e j s i e c i g r u p o w e j
w y n o s i Bb y 1 7 2 . 1 6 8 . 4 0 . 0 z m a s k 2 5 5 . 2 5 5 . 2 5 4 . 0 ( c o d a j e m o |l i w o [
z g r u p o w a n i a s i e c i z a d r e s a m i z z a k r e s u 1 7 2 . 1 6 8 . 4 0 . 0 - 1 7 2 . 1 6 8 . 4 1 . 0 ) .
P r z y k o n f i g u r o w a n i u p r o t o k o Bu O S P F w z Bo |o n y c h s i e c i a c h , n a l e |y
z w r ó c i u w a g n a n a s t p u j c e w s k a z ó w k i i m p l e m e n t a c y j n e [ 2 ] :
- j e [l i j e s t t o m o |l i w e n a l e |y d z i e l i z Bo |o n s i e n a m n i e j s z e c z [c i ;
- n a l e |y u n i k a s y t u a c j i , w k t ó r y c h j a k i [ r u t e r p e Bn i r o l r u t e r a
d e s y g n o w a n e g o d l a k i l k u o b s z a r ó w O S P F ;
- n a l e |y u n i k a s t o s o w a n i a r u t e r a A B R w r o l i r u t e r a d e s y g n o w a n e g o ,
p o n i e w a | o b s Bu g i w a Bb y o n d w i e k o p i e b a z d a n y c h o s t a n i e p o Bc z e D:
j e d n d l a o b s z a r u s z k i e l e t o w e g o , d r u g d l a o b s z a r u , k t ó r y j e s t
d o Bc z o n y d o s i e c i s z k i e l e t o w e j ;
- n a l e |y k o r z y s t a z t e c h n i k i g r u p o w a n i a s i e c i , d l a c e l ó w z b i o r c z e g o
z g Ba s z a n i a i c h d o o b s z a r u s z k i e l e t o w e g o i i n n y c h o b s z a r ó w . P o z w a l a
t o n a r e d u k c j z a j t o [c i p a s m a s i e c i o w e g o ( m n i e j s z a l i c z b a L S A d o
p r z e t w o r z e n i a o r a z m n i e j s z y r o a m i a r t a b e l r u t i n g u ) .
2 . 4 . P r o t o k ó B B G P
P r o t o k ó B B G P [ 8 ] u m o |l i w i a p r z e k a z y w a n i e p a k i e t ó w z d a n y m i
u |y t k o w y m i p o m i d z y o d l e g By m i l o k a l i z a c j a m i w I n t e r n e c i e , t z n . p o m i d z y
d u |y m i s y s t e m a m i z a r z d z a n y m i p r z e z o p e r a t o r ó w s i e c i , z w a n y m i s y s t e m a m i
a u t o n o m i c z n y m i ( s t o s y s t e m y t y p u t r a n s i t , m u l t i h o m e d i s t u b ) . K a |d y
s y s t e m a u t o n o m i c z n y j e s t r e j e s t r o w a n y p r z e z o r g a n i z a c j I n t e r N I C , g d z i e
p r z y d z i e l a n y j e s t m u o d p o w i e d n i n u m e r . N u m e r y t e s w y k o r z y s t y w a n e p o d c z a s
k o n f i g u r o w a n i a r u t e r ó w d l a B G P .
W s y s t e m i e a u t o n o m i c z n y m j e d e n l u b w i c e j r u t e r ó w , k t ó r e z o s t a j
s k o n f i g u r o w a n e d o o b s Bu g i B G P , s t a j s i s p e a k e r a m i B G P ( r e p r e z e n t a n t a m i
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 6 3
T . M a l i n o w s k i
p o z o s t a By c h r u t e r ó w i s i e c i t w o r z c y c h s y s t e m a u t o n o m i c z n y ) . S p e a k e r y w i e d z
w s z y s t k o o k o n f i g u r a c j i s i e c i w r a m a c h A S . O d b i e r a j t a k |e k o m u n i k a t y
a k t u a l i z u j c e r u t i n g z d a n y m i o s i e c i a c h z i n n y c h s y s t e m ó w a u t o n o m i c z n y c h .
P r z e k a z u j s w o i m p a r t n e r o m a k t u a l i z a c j e r u t i n g u z a r ó w n o s i e c i w e w n t r z n y c h
j a k i s i e c i z i n n y c h A S .
D o w o l n e r u t e r y s k o n f i g u r o w a n e d o o b s Bu g i B G P w y m i e n i a j c e
a k t u a l i z a c j e r u t i n g u n a z y w a n e s B G P p e e r s ( p a r t n e r z y B G P ) . R u t e r B G P
p o z y s k u j e d a n e o s w o i c h s s i a d a c h z a p o m o c p r o t o k o Bu T C P k o r z y s t a j c
z p o w s z e c h n i e z n a n e g o p o r t u o n u m e r z e 1 7 9 . A d r e s y I P o r a z n u m e r y s y s t e m ó w
a u t o n o m i c z n y c h z e w s z y s t k i c h p a r t n e r s k i c h r u t e r ó w B G P , k t ó r e k o n f i g u r o w a n y
r u t e r b d z i e d o s t r z e g a B, m u s z b y w y s p e c y f i k o w a n e z a p o m o c p o l e c e n i a
k o n f i g u r a c y j n e g o n e i g h b o r .
P o n a w i z a n i u p o Bc z e n i a T C P p o m i d z y p a r t n e r a m i B G P d o
w z a j e m n e g o k o m u n i k o w a n i a w y k o r z y s t y w a n e s 4 r o d z a j e k o m u n i k a t ó w : o p e n ,
u p d a t e , k e e p a l i v e i n o t i f i c a t i o n . N a j b a r d z i e j u |y t e c z n y m j e s t u p d a t e , k t ó r y s Bu |y
d o p r z e k a z y w a n i a i n f o r m a c j i o r u t i n g u . K o m u n i k a t y o p e n i k e e p a l i v e
w y k o r z y s t y w a n e s d o n a w i z a n i a i u t r z y m y w a n i a s e s j i B G P . K o m u n i k a t
n o t i f i c a t i o n s Bu |y d o p o w i a d a m i a n i a o b Bd n y c h w a r u n k a c h p o m i d z y
p a r t n e r s k i m i B G P .
P a r t n e r z y B G P m o g b y z a r ó w n o w e w n t r z n i j a k i z e w n t r z n i .
W e w n t r z n i p a r t n e r z y b u d u j ( n a w i z u j ) s e s j w r a m a c h j e d n e g o s y s t e m u
a u t o n o m i c z n e g o , a p a r t n e r z y z e w n t r z n i t o r u t e r y n a l e |c e d o r ó |n y c h
s y s t e m ó w a u t o n o m i c z n y c h .
P r o t o k ó B B G P p o s i a d a m o |l i w o [ r e a l i z a c j i n a s t p u j c y c h f u n k c j i :
- a g r e g a c j i t r a s ;
- e g z e k w o w a n i a r e g u B r ó |n e j p o l i t y k i r u t i n g u d l a r ó |n y c h s y s t e m ó w
a u t o n o m i c z n y c h ;
- p o p r a w y s k a l o w a l n o [c i p o p r z e z w y k o r z y s t a n i e d l a t r a s r e f l e k t o r ó w
i k o n f e d e r a c j i ;
- w s p ó Bd z i a Ba n i e z p r o t o k o Ba m i I G P p o p r z e z r e d y s t r y b u c j
i s y n c h r o n i z a c j .
A g r e g a c j a t r a s j e s t r e a l i z o w a n a p o d o b n i e j a k d l a p r o t o k o Bu O S P F , z t r ó |n i c ,
|e d l a B G P z a g r e g o w a n e a d r e s y s i e c i i i c h m a s k i w y z n a c z a n e s n a p o z i o m i e
s y s t e m u a u t o n o m i c z n e g o , a n i e o b s z a r u . D z i k i f u n k c j i a g r e g a c j i t r a s m o |n a
z r e d u k o w a l i c z b t r a s ( s i e c i ) w r a m a c h s y s t e m ó w a u t o n o m i c z n y c h , k t ó r e r u t e r y
B G P b d o g Ba s z a d l a s w o i c h z e w n t r z n y c h p a r t n e r ó w . P r o c e s B G P p r a c u j c y
n a r u t e r z e m u s i b y s p e c j a l n i e p o i n f o r m o w a n y p o p r z e z o d p o w i e d n i e p o l e c e n i a
k o n f i g u r a c y j n e , |e m a o b s Bu g i w a a g r e g a c j t r a s . K o n c e p c j a a g r e g a c j i t r a s j e s t
b a r d z o p r o s t a , a c z k o l w i e k s z c z e g ó By i m p l e m e n t a c j i i o p c j e k o n f i g u r a c y j n e s
b a r d z o z Bo |o n e [ 3 ] .
6 4 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
P o m i d z y p r o c e s a m i r e a l i z u j c y m i r ó |n e p r o t o k o By r u t i n g u m o |l i w a j e s t
r e d y s t r y b u c j a t r a s . M o |n a t u t a j d y s t r y b u o w a t r a s y s t a t y c z n e z a p i s a n e
w t a b e l a c h t r a s r u t e r a ( r e d y s t r y b u c j a s t a t y c z n a ) j a k i t r a s y o t r z y m y w a n e o d
i n n y c h r u t e r ó w i r ó |n y c h p r o t o k o Bó w r u t i n g u ( r e d y s t r y b u c j a d y n a m i c z n a ) .
R e d y s t r y b u c j a d y n a m i c z n a p o l e g a n a z l e c e n i u p r o c e s o w i B G P a k c e p t a c j i t r a s
z g Ba s z a n y c h p r z e z p r o t o k ó B t y p u I G P ( R I P , O S P F , I G R P . . . ) . W y m a g a t o j e d n a k
t a k i e g o s k o n f i g u r o w a n i a p r o c e s u I G P , a b y d y s t r y b u o w a B o n s w o j e t r a s y d l a
B G P . M o |l i w a j e s t w z a j e m n a r e d y s t r y b u c j a t r a s , z a r ó w n o s t a t y c z n a j a k
i d y n a m i c z n a , p o m i d z y p r o t o k o Ba m i B G P a I G P . N a r y s u n k u 4 p r z e d s t a w i o n y
z o s t a B p r z y k Ba d [r o d o w i s k a , w k t ó r y m m o |l i w e j e s t z a s t o s o w a n i e r e d y s t r y b u c j i
s t a t y c z n e j i d y n a m i c z n e j m i d z y p r o t o k o Ba m i O S P F i B G P . L i n i a m i c i g By m i
z a z n a c z o n e z o s t a By s e s j e B G P , l i n i a m i p r z e r y w a n y m i s e s j e O S P F . J a k w i d a , n a
r u t e r a c h A S B R ( A u t o n o m o u s S y s t e m B o r d e r R o u t e r ) p o w i n n y b y u r u c h o m i o n e
d w a p r o c e s y : O S P F i B G P .
P o d s t a w o w y p r z e p By w d a n y c h o o s i g a l n y c h s i e c i a c h d o k o n u j e s i z I G P
( t u t a j p r o c e s u O S P F ) d o B G P . P r o c e s B G P u r u c h o m i o n y n a A S B R d o w i a d u j e
s i o s i e c i a c h w s y s t e m i e A S z a p o m o c r e d y s t r y b u c j i s t a t y c z n e j , d y n a m i c z n e j
l u b z a p o m o c o d p o w i e d n i e g o p o l e c e n i a k o n f i g u r a c y j n e g o ( n p . n e t w o r k ,
u d o s t p n i a n e g o p r z e z s y s t e m s i e c i o w y I O S C i s c o ) .
R y s . 4 . R u t i n g O S P F i B G P w e w n t r z s y s t e m u a u t o n o m i c z n e g o .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 6 5
T . M a l i n o w s k i
W p r z y p a d k u j a k i e j k o l w i e k n i e s t a b i l n o [c i w p r a c y s i e c i o b s Bu g i w a n y c h n p .
p r z e z p r o t o k ó B O S P F d a n e o t r a s a c h r e d y s t r y b u o w a n e s w s p o s ó b d y n a m i c z n y .
J a k a k o l w i e k z m i a n a w t r a s a c h O S P F p o w o d u j e w y g e n e r o w a n i e d a n y c h d o
a k t u a l i z a c j i d l a B G P . P o z i o m r u c h u w s i e c i s t a j e s i w t y m m o m e n c i e z n a c z n y .
S c e n a r i u s z t e n n o s i n a z w t r z e p o t a n i a t r a s . J e d y n y m s p o s o b e m u n i k n i c i a
t r z e p o t a n i a t r a s j e s t r e d y s t r y b u c j a s t a t y c z n a .
J e [l i w e w n t r z A S z n a j d u j e s i b a r d z o d u |o s i e c i O S P F d o s t a r c z a n i e i n f o r m a c j i
o k a |d e j z n i c h d o z e w n t r z n e g o r u t e r a B G P j e s t n i e p o |d a n e . S y t u a c j a t a
k w a l i f i k u j e s i d o p r z e d s t a w i e n i a t y c h s i e c i z a p o m o c m e t o d y a g r e g a c j i t r a s .
A b y r u t e r y B G P m o g By k o m u n i k o w a s i z e s o b m u s z b y
s k o n f i g u r o w a n e j a k o s s i e d z k i e . L i c z b a s e s j i T C P w r u t e r a c h p r z y k o n f i g u r a c j i
p o Bc z e D t y p u k a |d y z k a |d y m ( t z w . f u l l - m e s h e d ) m o |e b y z n a c z n a . A b y
z m i n i m a l i z o w a l i c z b s e s j i s t o s u j e s i m e t o d o d z w i e r c i e d l a n i a t r a s i m e t o d
k o n f e d e r o w a n i a [ 9 ] .
O d z w i e r c i e d l a n i e t r a s j e s t t e c h n i k p o d o b n d o s t o s o w a n i a r u t e r a
d e s y g n o w a n e g o . R y s u n e k 5 p r z e d s t a w i a p o w i z a n i a m i d z y r u t e r a m i B G P p r z y
z a s t o s o w a n i u o d z w i e r c i e d l a n i a t r a s .
R y s . 5 . T e c h n i k a o d z w i e r c i e d l a n i a t r a s w B G P .
Z a k Ba d a s i , |e R u t e r A j e s t s k o n f i g u r o w a n y d o p e Bn i e n i a r o l i z w i e r c i a d Ba t r a s
i p r z y j m u j e z e w n t r z n e d a n e a k t u a l i z a c y j n e B G P . R o z p o w s z e c h n i a j e d o
w s z y s t k i c h s w o i c h p a r t n e r ó w . J e [l i i n n y r u t e r z o s t a n i e s k o n f i g u r o w a n y j a k o
k l i e n t z w i e r c i a d Ba , b d z i e p r z e s y Ba B d a n e a k t u a l i z a c y j n e t y l k o d o r u t e r a
o d z w i e r c i e d l a j c e g o . T e n z a [ o d b i j e ( p o n o w n i e o g Bo s i ) j e d o s w o i c h p a r t n e r ó w .
R e d u k o w a n a w t e n s p o s ó b j e s t l i c z b a s e s j i B G P . G r u p a r u t e r ó w s k o n f i g u r o w a n a
d o u c z e s t n i c t w a w o d z w i e r c i e d l a n i u t r a s n a z y w a n a j e s t k l a s t r e m .
6 6 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
I n n m e t o d r e d u k o w a n i a w z a j e m n y c h p o w i z a D w e w n t r z n y c h B G P w r a m a c h
s y s t e m u A S z a w i e r a j c e g o d u | l i c z b s p e a k e r ó w s k o n f e d e r a c j e .
W m e t o d z i e t e j p o s z c z e g ó l n e s p e a k e r y g r u p u j e s i w m i n i - A S y . K o n f e d e r a c j e
B G P d e f i n i o w a n e s z a p o m o c p o l e c e D k o n f i g u r a c y j n y c h r u t e r ó w .
B G P j e s t p r o t o k o Be m t y p u p a t h - v e c t o r . Zc i e |k a o d n o s i s i d o s e r i i
k r o k ó w , k t ó r e m u s z b y p o d j t e p o m i d z y p u n k t e m p o c z t k o w y m ,
a d o c e l o w y m . Zc i e |k a B G P j e s t w i c s e r i l i c z b z n u m e r a m i A S , p r z e z k t ó r e
b d p r z e c h o d z i p a k i e t y , a b y d o t r z e d o m i e j s c a p r z e z n a c z e n i a . K o m p l e t n y
o p i s [c i e |k i d o k o n y w a n y j e s t p o p r z e z z e s t a w i e n i e j e j a t r y b u t ó w , c o n i e b d z i e
t u t a j o m a w i a n e . A t r y b u t y [c i e |e k p r z e n o s z o n e s w k o m u n i k a t a c h
a k t u a l i z a c y j n y c h ( u p d a t e m e s s a g e s ) , w y m i e n i a n y c h m i d z y s p e a k e r a m i B G P .
3 . P a k i e t G N U Z e b r a
P a k i e t o n a z w i e Z e b r a [ 1 0 ] j e s t n i e k o m e r c y j n y m z b i o r e m
o p r o g r a m o w a n i a r e a l i z u j c e g o w y b r a n e p r o t o k o By r u t i n g u n a d e d y k o w a n y m d o
t e g o c e l u k o m p u t e r z e , p r a c u j c y m p o d k o n t r o l u n i x o w e g o s y s t e m u
o p e r a c y j n e g o . U m o |l i w i a w y m i a n t a b l i c r o u t i n g u z g o d n i e z z a s a d a m i w y m i a n y
k o m u n i k a t ó w d l a p r o t o k o Bó w R I P , B G P , O S P F . W y m i e n i a n e t a b l i c e r u t i n g u s
u |y w a n e d o u a k t u a l n i e n i a s y s t e m o w y c h ( k e r n e l o w y c h ) t a b l i c r u t i n g u . P a k i e t
u m o |l i w i a d y n a m i c z n z m i a n t a b l i c r u t i n g u o r a z j e j p r z e g l d a n i e z p o z i o m u
t e r m i n a l a Z e b r y . S y s t e m z z a i n s t a l o w a n y m o p r o g r a m o w a n i e m p r a c u j e j a k o
d e d y k o w a n y r u t e r p r o g r a m o w o r e a l i z u j c y w y b r a n e f u n k c j e r u t e r a f i r m y C i s c o
S y s t e m s .
W p r z y p a d k u m a Be j s i e c i k o n f i g u r a c j a Z e b r y s p r o w a d z a s i d o
s k o n f i g u r o w a n i a k a r t s i e c i o w y c h i d o d a n i u k i l k u p o l e c e D d o t y c z c y c h r u t i n g u
s t a t y c z n e g o i d o m y [l n y c h b r a m ( g a t e w a y s ) . W p r z y p a d k u s i e c i b a r d z i e j
r o z b u d o w a n e j l u b d l a s i e c i n i e s t a b i l n e j ( z e z m i e n i a j c s i s t r u k t u r ) m o |l i w e
j e s t w y k o r z y s t a n i e p r o t o k o Bó w r u t i n g u d y n a m i c z n e g o ( R I P , O S P F , B G P ) .
T r a d y c y j n e o p r o g r a m o w a n i e r u t i n g u ( z n a n e z r ó |n y c h d y s t r y b u c j i
s y s t e m u U n i x ) d o s t a r c z a n e j e s t w p o s t a c i p o j e d y n c z e g o p r o c e s u - d e m o n a .
W i k s z o [ p o l e c e D k o n f i g u r u j c y c h r u t i n g d o s t p n a j e s t j e d y n i e d l a
a d m i n i s t r a t o r a s y s t e m u . Z e b r a o p i e r a s i n a r o z w i z a n i u i n n y m . J e s t p r o d u k t e m
s k Ba d a j c y m s i z k i l k u p r o c e s ó w - d e m o n ó w p r a c u j c y c h r ó w n o c z e [n i e
i o p e r u j c y c h n a p o j e d y n c z e j t a b l i c y r u t i n g u . D e m o n o n a z w i e z e b r a s t a n o w i
j d r o s y s t e m u r u t i n g u ( k e r n e l r o u t i n g m a n a g e r ) . N i e c o i n n y n i | w r u t e r z e
s p r z t o w y m j e s t s p o s ó b z a r z d z a n i a r u t i n g i e m [ 1 1 ] . M o |l i w e j e s t
k o m u n i k o w a n i e s i z r u t e r e m w t r y b i e z w y k Be g o u |y t k o w n i k a ( u s e r m o d e ) o r a z
w t r y b i e u p r z y w i l e j o w a n y m ( e n a b l e m o d e u s e r o d p o w i a d a j c y t r y b o w i
p r i v i l a g e r u t e r a f i r m y C i s c o S y s t e m s ) .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 6 7
T . M a l i n o w s k i
O m a w i a n e o p r o g r a m o w a n i e j e s t d o s t p n e p o d a d r e s e m
f t p : / / f t p . z e b r a . o r g / p u b / z e b r a .
O b s Bu g i w a n e p r z e z Z e b r p r o t o k o By r o u t i n g u t o :
1 . B o r d e r G a t e w a y P r o t o c o l 4 ( B G P - 4 ) o p i s y w a n y p r z e z R F C 1 7 7 1 .
2 . O S P F v . 2 R F C 2 3 2 8 .
3 . R I P v . 2 R F C 2 4 5 3 .
4 . R I P n g f o r I P v 6 R F C 2 0 8 0 .
3 . 1 . A r c h i t e k t u r a o p r o g r a m o w a n i a
Z a r e a l i z a c j e f u n k c j i p o s z c z e g ó l n y c h p r o t o k o Bó w r u t i n g u ( o m a w i a n y c h
w n i n i e j s z y m o p r a c o w a n i u ) o d p o w i e d z i a l n e s w y i z o l o w a n e p r o c e s y ,
o d p o w i e d n i o : r i p d ( p r o t o k ó B R I P ) , o s p f d ( p r o t o k ó B O S P F ) i b g p d ( p r o t o k ó B
B G P ) . Z a z m i a n s y s t e m o w y c h t a b l i c r u t i n g u ( k e r n e l r o u t i n g t a b l e ) o r a z
r e d y s t r y b u c j t r a s p o m i d z y p r o c e s a m i r u t i n g u o d p o w i e d z i a l n y j e s t d e m o n
z e b r a . M o d u Bo w a a r c h i t e k t u r a s y s t e m u ( r y s u n e k 6 ) u m o |l i w i a d o d a n i e
k o l e j n y c h p r o c e s ó w - d e m o n ó w , r e a l i z u j c y c h i n n e p r o t o k o By r u t i n g u , b e z
s z c z e g ó l n e j i n g e r e n c j i w z a i n s t a l o w a n e o p r o g r a m o w a n i e . O c z y w i [c i e m o |l i w e
j e s t r ó w n o l e g Be u r u c h o m i e n i e k i l k u p r o c e s ó w r e a l i z u j c y c h t e n s a m p r o t o k ó B.
b g p d r i p d O s p f d z e b r a
T a b l i c a r u t i n g u s y s t e m u U n i x
R y s . 6 . A r c h i t e k t u r a s y s t e m u Z e b r a
W t r a k c i e o p r a c o w y w a n i a a r t y k u Bu Z e b r a z o s t a Ba p r z e t e s t o w a n a n a
n a s t p u j c y c h p l a t f o r m a c h s y s t e m o w y c h :
" G N U / L i n u x 2 . 0 . 3 7 ,
" G N U / L i n u x 2 . 2 . x ,
" G N U / L i n u x 2 . 3 . x ,
" F r e e B S D 2 . 2 . 8 ,
" F r e e B S D 3 . 1 ,
" F r e e B S D 4 . x .
P r o w a d z o n e s p r a c e n a d o p r o g r a m o w a n i e m d l a s y s t e m ó w :
" G N U / H u r d 0 . 2 ,
" S o l a r i s 7 .
6 8 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
3 . 2 . P l i k i k o n f i g u r a c y j n e z e b r y i p o z o s t a By c h d e m o n ó w
I n s t a l a c j a p a k i e t u z e b r a ( o p i s y w a n a s z c z e g ó Bo w o w d o k u m e n t a c j i [ 1 1 ] )
k o Dc z y s i s k o p i o w a n i e m s k o m p i l o w a n y c h p r o g r a m ó w i p l i k ó w
k o n f i g u r a c y j n y c h d o s t a n d a r d o w y c h l o k a l i z a c j i d l a s y s t e m u L i n u x
( / u s r / l o c a l / b i n i / u s r / l o c a l / e t c ) .
D e m o n y w c h o d z c e w s k Ba d p a k i e t u d o s t p n e s p o p r z e z w Ba s n e ,
d e d y k o w a n e i n t e r f e j s y . P o i n s t a l a c j i o p r o g r a m o w a n i a ( t u t a j w w e r s j i 0 . 8 6 )
n a l e |y z a d b a o w Ba [c i w e p r z y p o r z d k o w a n i e i m n u m e r ó w p o r t ó w . N i e z b d n e
j e s t d o d a n i e n a s t p u j c y c h z a p i s ó w d o p l i k u / e t c / s e r v i c e s :
z e b r a s r v 2 6 0 0 / t c p # Z E B R A s e r v i c e
z e b r a 2 6 0 1 / t c p # Z E B R A v t y
r i p d 2 6 0 2 / t c p # R I P d v t y
r i p n g d 2 6 0 3 / t c p # R I P n g d v t y
o s p f d 2 6 0 4 / t c p # O S P F d v t y
b g p d 2 6 0 5 / t c p # B G P d v t y
o s p f 6 d 2 6 0 6 / t c p # O S P F 6 d v t y
g d z i e r i p n g d o r a z o s p f 6 d s p r o c e s a m i d z i a Ba j c y m i w o p a r c i u o p r o t o k ó B I P v 6 .
V i r t u a l T e r m i n a l I n t e r f a c e ( V T Y ) - i n t e r f e j s t e r m i n a l o w y - u m o |l i w i a
p o Bc z e n i e z d e m o n e m p r z e z p r o t o k ó B t e l n e t .
K a |d y d e m o n p o s i a d a s w ó j w Ba s n y p l i k k o n f i g u r a c y j n y ( o d p o w i e d n i o :
z e b r a . c o n f , r i p d . c o n f , o s p f d . c o n f i b g p d . c o n f ) . P r z y k Ba d o w a z a w a r t o [ p l i k ó w
o m ó w i o n a z o s t a n i e w d a l s z e j k o l e j n o [c i .
O d p o w i e d n i o s k o n f i g u r o w a n e p r o c e s y m o g r e a l i z o w a n a s t p u j c e
f u n k c j e :
W p r z y p a d k u p r o t o k o Bu R I P :
- p o s Bu g i w a n i e s i s p o s o b e m a d r e s a c j i z w e r s j i 1 ( m a s k a o k r e [l a n a j e s t n a
p o d s t a w i e k l a s y a d r e s u I P ) j a k r ó w n i e | p o s Bu g i w a n i e s i V L S M ( R I P
v . 2 j e s t d o m y [l n y m p r o t o k o Be m ) ;
- z a b l o k o w a n i e / o d b l o k o w a n i e p r o c e s u R I P ;
- u s t a l e n i e w y k o r z y s t y w a n e j w e r s j i R I P ( v . 1 , v . 2 ) ;
- z a b l o k o w a n i e / o d b l o k o w a n i e d a n e g o i n t e r f e j s u s i e c i o w e g o
( p r z e k a z y w a n i a p a k i e t ó w R I P d o / z w y s p e c y f i k o w a n e j s i e c i ) ;
- s p e c y f i k a c j a s s i a d ó w d l a R I P ( w p r z y p a d k u g d y s s i e d n i e r u t e r y R I P
n i e o b s Bu g u j t r y b u m u l t i c a s t z d e f i n i o w a n i e [c i e |k i m i d z y r u t e r a m i
t z w . d i r e c t l i n k ) ;
- o d b l o k o w a n i e / z a b l o k o w a n i e r e d y s t r y b u c j i s t a t y c z n y c h t a b l i c r u t i n g u ;
- z d e f i n i o w a n i e z e g a r ó w : u p d a t e , t i m e o u t , g a r b a g e , o d p o w i a d a j c y c h
w y m i e n i o n y m w c z e [n i e j c z a s o m i e r z o m : u p d a t e , i n v a l i d i f l u s h ;
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 6 9
T . M a l i n o w s k i
- u s t a l e n i e t z w . r i p a u t h e n t i c a t i o n s t r i n g , c z y l i k l u c z a a u t e n t y k a c j i , j a k i m
b d z i e p o s Bu g i w a B s i r u t e r p r z y p r z e s y Ba n i u u a k t u a l n i e D p r z e z d a n y
i n t e r f e j s l u b d o o k r e [l o n e g o s s i a d a ;
- z a b l o k o w a n i e / o d b l o k o w a n i e o d b i e r a n i a p a k i e t ó w R I P k o n k r e t n e j
w e r s j i p r o t o k o Bu ;
- f i l t r o w a n i e p a k i e t ó w z g o d n i e z l i s t d o s t p u , t z w . a c c e s s l i s t ;
- [l e d z e n i e n a b i e |c o w y m i e n i a n y c h k o m u n i k a t ó w .
D l a p r o c e s u O S P F :
- r e a l i z a c j a z a Bo |e D p r o t o k o Bu v e r 2 ( R F C 2 1 7 8 ) ;
- o d b l o k o w a n i e / z a b l o k o w a n i e p r o c e s u O S P F
- o d b l o k o w a n i e / z a b l o k o w a n i e k o n k r e t n e g o i n t e r f e j s u ;
- d e f i n i o w a n i e o b s z a r ó w O S P F ;
- g r u p o w a n i e t r a s ;
- d e f i n i o w a n i e w i r t u a l n y c h [c i e |e k d l a o b s z a r ó w n i e p o Bc z o n y c h
b e z p o [r e d n i o z e s z k i e l e t e m s i e c i ;
- r e d y s t r y b u c j a t r a s ( s t a t y c z n a , d y n a m i c z n a ) ;
- f u n k c j a a u t e n t y k a c j i p o d o b n i e j a k d l a p r o t o k o Bu R I P ;
- [l e d z e n i e w y m i e n i a n y c h k o m u n i k a t ó w ;
- p r z e g l d a n i e s t a n u i n t e r f e j s ó w , s s i a d ó w , b a z d a n y c h r u t e r a ;
- t w o r z e n i e l i s t d y s t r y b u c y j n y c h .
D l a p r o c e s u B G P :
- d e f i n i o w a n i e s y s t e m ó w a u t o n o m i c z n y c h ;
- b l o k o w a n i e / u r u c h a m i a n i e p r o c e s ó w B G P ;
- u s t a l a n i e s s i e d n i c h s p e a k e r ó w ;
- u s t a l a n i e j a k i e t r a s y b d r e d y s t r y b u o w a n e i d o j a k i c h p r o c e s ó w ;
- f i l t r o w a n i e r u c h u z g o d n i e z o k r e [l o n l i s t ;
- p r z e g l d a n i e r u c h u i s t a t y s t y k z w i z a n y c h z p r o c e s e m B G P ;
- d e f i n i o w a n i e k l a s t r ó w w c e l u r e a l i z a c j i t e c h n i k i o d z w i e r c i e d l a n i a t r a s .
4 . P r z y k Ba d o w a k o n f i g u r a c j a [r o d o w i s k a r u t i n g u
P o n i |e j p r z e d s t a w i o n a z o s t a Ba p r z y k Ba d o w a k o n f i g u r a c j a [r o d o w i s k a ,
w k t ó r y m u r u c h o m i o n e i p r z e t e s t o w a n e z o s t a By p r o c e s y R I P , O S P F i B G P .
7 0 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
R y s . 7 . K o n f i g u r a c j a [r o d o w i s k a t e s t o w e g o .
S i e t e s t o w a z a w i e r a t r z y r u t e r y o n a z w a c h : p 2 5 3 g k , p 2 5 3 t m i K o k o n o r a z
c z t e r y o b s z a r y z d e f i n i o w a n e n a p o t r z e b y p r o t o k o Bu O S P F . N a r y s u n k u
z a z n a c z o n e s a d r e s y p o r t ó w r u t e r ó w ( k a r t s i e c i o w y c h z a i n s t a l o w a n y c h
w [r o d o w i s k u L i n u x ) o r a z a d r e s y I P s i e c i t w o r z c y c h o b s z a r y O S P F . P o n i |e j
o m ó w i o n a z o s t a n i e k o n f i g u r a c j a r u t e r ó w p 2 5 3 t m i K o k o n , c z y t e l n i k o w i
p o z o s t a w i o n e j e s t ( j a k o w i c z e n i e ) n a p i s a n i e a n a l o g i c z n e j k o n f i g u r a c j i d l a
r u t e r a p 2 5 3 g k .
Z a w a r t o [ p l i k ó w k o n f i g u r a c y j n y c h z e b r a . c o n f d l a r u t e r ó w p 2 5 3 t m i K o k o n j e s t
n a s t p u j c a :
d l a p 2 5 3 t m : d l a K o k o n :
! z e b r a c o n f i g u r a t i o n f i l e ! Z e b r a c o n f i g u r a t i o n s a v e d f r o m v t y
! 2 0 0 0 / 1 1 / 2 3 1 4 : 3 2 : 5 9
h o s t n a m e z e b r a - p 2 5 3 n t h o s t n a m e z e b r a - K o k o n
p a s s w o r d z p a s s w o r d z
i p r o u t e 1 0 . 0 . 1 0 . 0 / 2 4 1 0 . 0 . 3 . 1 i p r o u t e 1 0 . 0 . 7 . 0 / 2 4 1 0 . 0 . 2 . 1
l o g f i l e / v a r / l o g / z e b r a / z e b r a . l o g l o g f i l e / v a r / l o g / z e b r a / z e b r a . l o g
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 7 1
T . M a l i n o w s k i
W p l i k a c h t y c h z a m i e s z c z o n e z o s t a By p o d s t a w o w e p o l e c e n i a :
- h o s t n a m e d e f i n i u j c e n a z w r u t e r a ;
- p a s s w o r d o k r e [l a j c e h a s Bo d l a l o g u j c e g o s i z t e r m i n a l a o p e r a t o r a
( a d m i n i s t r a t o r a ) r u t e r a ;
- i p r o u t e d e f i n i u j c e s t a t y c z n [c i e |k ( d o s i e c i 1 0 . 0 . 1 0 . 0 d l a p 2 5 3 t m
i s i e c i 1 0 . 0 . 7 . 0 d l a r u t e r a K o k o n ;
- l o g f i l e o k r e [l a j c e p o Bo |e n i e p l i k u z e b r a . l o g , g d z i e u m i e s z c z a n e b d
k o m u n i k a t y z w i z a n e z d z i a Ba n i e m p r o c e s u z e b r a .
P o d o b n i e j a k d l a m e n a d |e r a z e b r a , w p l i k a c h k o n f i g u r a c y j n y c h p r o t o k o Bu R I P
( r i p d . c o n f ) , z a w a r t e z o s t a By j e d y n i e w y b r a n e p o l e c e n i a .
d l a p 2 5 3 t m : d l a K o k o n :
! R I P d c o n f i g u r a t i o n f i l e ! R I P d c o n f i g u r a t i o n f i l e
! h o s t n a m e r i p d - p 2 5 3 t m ! h o s t n a m e r i p d - K o k o n
p a s s w o r d z p a s s w o r d z
r o u t e r r i p r o u t e r r i p
n e t w o r k 1 7 2 . 1 6 . 5 0 . 0 / 2 4 n e t w o r k 1 7 2 . 1 6 . 5 0 . 0 / 2 4
n e t w o r k 1 0 . 0 . 3 . 0 / 2 4 n e t w o r k 1 0 . 0 . 2 . 0 / 2 4
n e i g h b o r 1 7 2 . 1 6 . 5 0 . 1 2 6 n e i g h b o r 1 7 2 . 1 6 . 5 0 . 1 1 8
r e d i s t r i b u t e s t a t i c r e d i s t r i b u t e s t a t i c
r o u t e 1 0 . 0 . 5 . 0 / 2 4 r o u t e 1 0 . 0 . 1 . 0 / 2 4
t i m e r s b a s i c 3 0 1 5 0 1 2 0 t i m e r s b a s i c 3 0 1 5 0 1 2 0
l o g f i l e / v a r / l o g / z e b r a / r i p d . l o g l o g f i l e / v a r / l o g / z e b r a / r i p d . l o g
g d z i e :
- r o u t e r r i p o d b l o k o w u j e p r o c e s R I P n a r u t e r z e ;
- n e t w o r k o d b l o k o w u j e p r z y j m o w a n i e k o m u n i k a t ó w R I P
z w y s z c z e g ó l n i o n e j w p o l e c e n i u s i e c i ;
- n e i g h b o r o k r e [l a s s i a d a , z k t ó r y m w y m i e n i a n e b d t a b l i c e r u t i n g u ;
- r e d i s t r i b u t e s t a t i c w y m u s z a p r z e k a z y w a n i e d o s s i a d a i n f o r m a c j i
o t r a s i e s t a t y c z n e j ( z a d e k l a r o w a n e j w z e b r a . c o n f ) ;
- r o u t e o k r e [l a s i e d o c e l o w , d o k t ó r e j w i e d z i e d r o g a p r z e z d a n y r u t e r ;
- t i m e r s b a s i c - u s t a l a w a r t o [c i k r y t y c z n e c z a s o m i e r z y p r o t o k o Bu R I P .
P o w y k o n a n i u c z y n n o [c i k o n f i g u r a c y j n y c h n a l e |y u r u c h o m i p r o c e s z e b r a
i r i p d .
P i e r w s z y m k r o k i e m n a d r o d z e d o z a r z d z a n i a r u t i n g i e m z p o z i o m u t e r m i n a l a
j e s t z a l o g o w a n i e s i n a w y b r a n y m r u t e r z e . P o n i |e j p o d a n y j e s t s p o s ó b
z a l o g o w a n i a s i d o r u t e r a u r u c h o m i o n e g o n a l o k a l n y m h o [c i e ( r u t e r K o k o n ) .
7 2 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
W e j [c i e w t r y b u p r z y w i l e j o w a n y p o p r z e d z o n e j e s t w y d a n i e m p o l e c e n i a
e n a b l e ( n a w i d o c z n y m p o w y |e j e k r a n i e p o l e c e n i e e n ) w r a z z o d p o w i e d n i m
h a s Be m d l a a d m i n i s t r a t o r a ( j e [l i t a k i e b y Bo u s t a w i o n e w p l i k u k o n f i g u r a c y j n y m ) ,
w t y m p r z y p a d k u d l a d e m o n a z e b r a . W y l i s t o w a n a t u t a j z o s t a Ba l i s t a k o m e n d ,
w d u |e j m i e r z e p o k r y w a j c y c h s i z k o m e n d a m i s y s t e m u I O S C i s c o . P o d o b n i e
j a k w s y s t e m i e I O S m o |l i w e j e s t w y d a w a n i e p o l e c e D w f o r m i e s k r ó c o n e j ( n p .
e n a b l e j e s t r ó w n o w a |n e p o l e c e n i u e n ) .
N a w y d r u k u p o n i |e j p r z e d s t a w i o n e s k o m e n d y d o s t p n e z p o z i o m u t e r m i n a l a
p o z a l o g o w a n i u s i d o d e m o n a r i p d . J a k p a m i t a m y p r e z e n t o w a n y s y s t e m j e s t
z d e k o m p o n o w a n y n a k i l k a p r o c e s ó w d o s t p n y c h o d d z i e l n i e p r z e z w i r t u a l n e
t e r m i n a l e i o d p o w i e d n i e p o r t y .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 7 3
T . M a l i n o w s k i
A d m i n i s t r a t o r s y s t e m u m o |e s k o n f i g u r o w a s y s t e m e d y t u j c
o d p o w i e d n i e p l i k i k o n f i g u r a c y j n e l u b t e | w y k o r z y s t u j c o p c j c o n f i g u r e ,
k t ó r a d a j e m o |l i w o [ k o n f i g u r o w a n i a w p r o s t z l i n i i p o l e c e D t e r m i n a l a . Z a s a d a t a
d o t y c z y w s z y s t k i c h o m a w i a n y c h t u t a j p r o c e s ó w , j a k r ó w n i e | m e n a d |e r a
o n a z w i e z e b r a .
P o d a n y e k r a n p o k a z u j e k o n f i g u r a c j p r o t o k o Bu R I P d l a r u t e r a o n a z w i e
K o k o n p o w y d a n i u p o l e c e n i a s h o w i p p r o t o c o l z p o z i o m u t e r m i n a l a d e m o n a
r i p d .
J a k w i d a u a k t u a l n i e n i a R I P w y s y Ba n e s c o 3 0 s e k u n d ( n a s t p n e
u a k t u a l n i e n i e z o s t a n i e w y s Ba n e z a 7 s ) , c o o k r e [l o n e j e s t p r z e z w a r t o [
c z a s o m i e r z a a k t u a l i z a c j i . D o m y [l n a w a r t o [ c z a s o m i e r z a b Bd u z m i e n i o n a
z o s t a Ba z e 1 8 0 s n a 1 5 0 s ( z a p i s T i m e o u t a f t e r 1 5 0 s e c o n d s ) , c z a s o m i e r z u s u w a n i a
7 4 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
z d o m y [l n e j w a r t o [c i 2 7 0 s z o s t a B u s t a w i o n y n a 1 2 0 s ( g a r b a g e c o l l e c t a f t e r
1 2 0 s e c o n d s ) , c o j e s t z g o d n e z k o n f i g u r a c j w p l i k u r i p d . c o n f .
P r z y k o n f i g u r a c j i p r o t o k o Bu n i e z a s t o s o w a n o |a d n y c h r e g u B f i l t r o w a n i a
d l a p a k i e t ó w z t r a s a m i n a p By w a j c y c h d o r u t e r a i w y c h o d z c y c h z n i e g o .
Z a s t o s o w a n a z o s t a Ba ( d o m y [l n i e ) w e r s j a R I P 2 p r o t o k o Bu . P o d a n e z o s t a By
r ó w n i e | a d r e s y I P o b s Bu g i w a n y c h p r z e z p r o t o k ó B p o d s i e c i . P r z y p i s a n a
p r o t o k o Bo w i o d l e g Bo [ a d m i n i s t r a c y j n a t o 1 2 0 . W a r t o [ r e d i s t r i b u t i o n m e t r i c
r ó w n a 1 o d p o w i a d a j c a k o s z t o w i p o j e d y n c z e g o s k o k u ( j e d e n r u t e r p o [r e d n i ) n a
d r o d z e d o s i e c i d o c e l o w e j . O s t a t n i a o t r z y m a n a a k t u a l i z a c j a o d s s i a d a o a d r e s i e
1 7 2 . 1 6 . 5 0 . 1 1 8 m i a Ba m i e j s c e 2 3 s p r z e d w y l i s t o w a n i e m i n f o r m a c j i n a t e m a t
k o n f i g u r a c j i p r o t o k o Bu .
S h o w i p r i p j e s t p o l e c e n i e m u m o |l i w i a j c y m w y l i s t o w a n i e t r a s
w y m i e n i a n y c h p r z e z p r o c e s R I P . O b o k s i e c i d o c e l o w y c h p o d a n e s t u t a j a d r e s y
n a s t p n e g o s k o k u , l i c z b a s k o k ó w , zr ó d Bo i n f o r m a c j i o d a n e j t r a s i e i c z a s
o s t a t n i e j a k t u a l i z a c j i ( j a k d a w n o z a p i s b y B a k t u a l i z o w a n y ) . P o n i |e j
p r z e d s t a w i o n e s i n f o r m a c j e n a t e m a t [c i e |e k w s i e c i s k o m p l e t o w a n e p r z e z
r u t e r y K o k o n i p 2 5 3 t m p o p e w n y m c z a s i e d z i a Ba n i a p r o c e s ó w R I P .
W k a |d e j c h w i l i d o s t p n a j e s t f u n k c j a [l e d z e n i a w y m i e n i a n y c h
p a k i e t ó w . O p e r a t o r r u t e r a m o |e o b e j r z e w y s y Ba n e w s i e p a k i e t y R I P s i g a j c
d o p l i k u r i p d . l o g l u b o g l d a j e n a e k r a n i e ( d o k o n u j c o d p o w i e d n i e g o
p r z e k i e r o w a n i a s t r u m i e n i a k o m u n i k a t ó w ) . W y m i e n i a n e w t r a k c i e d z i a Ba n i a
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 7 5
T . M a l i n o w s k i
p r o t o k o Bu R I P k o m u n i k a t y m i d z y r u t e r a m i p 2 5 3 t m i K o k o n p r z e d s t a w i a
p o n i |s z y e k r a n .
O c z y w i [c i e k o m u n i k a t y t e m o g b y f i l t r o w a n e i z b i e r a n e w p l i k u l o g ó w
( r i p d . l o g ) . Z a w a r t o [ t a k i e g o p l i k u j e s t b a r d z o c e n n a z p u n k t u w i d z e n i a
d i a g n o z o w a n i a p r o b l e m ó w w s i e c i w y n i k a j c y c h z n i e w Ba [c i w e g o
s k o n f i g u r o w a n i a p r o t o k o Bu r u t i n g u .
K o l e j n e p l i k i k o n f i g u r a c y j n e o s p f d . c o n f d o t y c z p r o t o k o Bu O S P F
u r u c h o m i o n e g o n a r u t e r a c h p 2 5 3 t m i K o k o n o b o k d z i a Ba j c y c h n a n i c h
p r o c e s a c h R I P .
d l a p 2 5 3 t m : d l a K o k o n :
! O S P F d c o n f i g u r a t i o n f i l e ! O S P F d c o n f i g u r a t i o n f i l e
! h o s t n a m e o s p f d - p 2 5 3 t m h o s t n a m e o s p f d - K o k o n
p a s s w o r d z p a s s w o r d z e b r a
r o u t e r o s p f r o u t e r o s p f
n e t w o r k 1 7 2 . 1 6 . 5 0 . 0 / 2 4 a r e a 0 n e t w o r k 1 7 2 . 1 6 . 5 0 . 0 / 2 4 a r e a 0
n e t w o r k 1 0 . 0 . 3 . 0 / 2 4 a r e a 2 n e t w o r k 1 0 . 0 . 2 . 0 / 2 4 a r e a 3
r e d i s t r i b u t e k e r n e l r e d i s t r i b u t e k e r n e l
r e d i s t r i b u t e s t a t i c r e d i s t r i b u t e s t a t i c
r e d i s t r i b u t e c o n n e c t e d r e d i s t r i b u t e c o n n e c t e d
l o g f i l e / v a r / l o g / z e b r a / o s p f d . l o g l o g f i l e / v a r / l o g / z e b r a / o s p f d . l o g
7 6 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
N a j w a |n i e j s z e z p o l e c e D t o :
- r o u t e r o s p f u r u c h a m i a j c e ( o d b l o k o w u j c e p r o c e s O S P F ) n a d a n y m
r u t e r z e ;
- n e t w o r k o k r e [l e n i e a d r e s ó w : d l a o b s z a r u z e r o w e g o i o b s z a r u
w Bc z a n e g o p r z e z r u t e r d o s z k i e l e t u ;
- r e d i s t r i b u t e w y s p e c y f i k o w a n i e r o d z a j u r e d y s t r y b u o w a n y c h p r z e z
r u t e r t r a s ( s t a t y c z n y c h , k e r n e l o w y c h , a d r e s ó w o s i g a l n y c h b e z p o [r e d n i o
p r z e z i n t e r f e j s r u t e r a ) .
P o s k o n f i g u r o w a n i u w z a k r e s i e p o d s t a w o w y m r u t e r ó w i u r u c h o m i e n i u
p r o c e s u o s p f d r o z p o c z y n a s i e t a p w y m i a n y k o m u n i k a t ó w o d k r y w a j c y c h
o b e c n o [ s s i a d ó w i e l e k c j i r u t e r a d e s y g n o w a n e g o ( D R - a ) o r a z z a p a s o w e g o
r u t e r a d e s y g n o w a n e g o ( B D R - a ) . K o m u n i k a t y t e m o |e m y p o d g l d a u s t a w i a j c
[l e d z e n i e p a k i e t ó w p r o t o k o Bu O S P F . W y n i k [l e d z e n i a u r u c h o m i o n e g o n a r u t e r z e
K o k o n p r z e d s t a w i o n y j e s t p o n i |e j .
P o l e c e n i e s h o w i p o s p f i n t e r f a c e u m o |l i w i a w g l d w s t a t u s i n t e r f e j s ó w r u t e r a ,
j a k r ó w n i e | o b e j r z e n i e s t a n u j a k i u s t a l i B s i p o o k r e s i e w y m i a n y p a k i e t ó w
h e l l o .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 7 7
T . M a l i n o w s k i
W n a s z y m p r z y k Ba d z i e r u t e r e m d e s y g n o w a n y m w y b r a n y z o s t a B r u t e r
o a d r e s i e i n t e r f e j s u 1 7 2 . 1 6 . 5 0 . 1 1 8 ( p 2 5 3 - t m ) , a z a p a s o w y m r u t e r 1 7 2 . 1 6 . 5 0 . 1 2 6
( K o k o n ) . J a k w i d a d l a r u t e r a K o k o n p r o t o k ó B O S P F d z i a Ba j e d y n i e n a i n t e r f e j s i e
Bc z c y m g o z e s z k i e l e t e m s i e c i . A n a l o g i c z n i e p r z e d s t a w i a s i s t a n r u t e r a p 2 5 3 -
t m . S i e c i 1 0 . 0 . 3 . 0 i 1 0 . 0 . 2 . 0 , p r z e d s t a w i o n e n a r y s u n k u 7 s s i e c i a m i
m a r t w y m i b e z a k t y w n y c h w e w n t r z n y c h r u t e r ó w .
U z u p e Bn i e n i e m t y c h i n f o r m a c j i s d a n e n a t e m a t a k t y w n o [c i i n t e r f e j s ó w
r u t e r a d l a k o l e j n y c h o b s z a r ó w ( p o l e c e n i e s h i p o s p f )
o r a z s h o w i p o s p f d a t a b a s e , p r z e d s t a w i a j c y p e Be n o b r a z n a t e m a t
w y m i e n i a n y c h p r z e z r u t e r t r a s .
7 8 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
W y l i s t o w a n e p o w y |e j d a n e z a w i e r a j p e Bn i n f o r m a c j o t r a s a c h w i o d c y c h d o
k a |d e g o o b s z a r u ( R o u t e r L i n k s , N e t L i n k s ) o r a z t r a s a c h z g Ba s z a n y c h d o
s z k i e l e t u w i o d c y c h d o i n n y c h s i e c i ( E x t e r n a l L i n k s ) , k t ó r e n i e w c h o d z w s k Ba d
w y m i e n i a n y c h t u t a j o b s z a r ó w O S P F t z w . t r a s a c h z e w n t r z n y c h o s i g a l n y c h
p r z e z d a n y r u t e r . K a |d a t r a s a o p i s y w a n a j e s t p r z e z j e j a d r e s I P ( L i n k I D ) , r u t e r
r o z g Ba s z a j c y t t r a s ( A D V R o u t e r ) , w i e k t r a s y ( A g e ) , n u m e r s e k w e n c y j n y
( S e q # ) , s u m k o n t r o l n ( C k S u m ) , l i c z b i n t e r f e j s ó w , n a k t ó r y c h u r u c h o m i o n o
O S P F w r u t e r z e ( L i n k c o u n t ) . N u m e r s e k w e n c y j n y u |y w a n y j e s t t u t a j d o
w y k r y w a n i a Bc z y s t a r y c h , z d u b l o w a n y c h l u b s p o z a s e k w e n c j i o g Bo s z e D. S u m a
k o n t r o l n a , w z a s a d z i e n a j w a |n i e j s z y e l e m e n t o p i s u j c y d a n t r a s , w p e Bn i j
i d e n t y f i k u j e i j e s t w y k o r z y s t y w a n a w p r o c e s i e k o n f r o n t o w a n i a p o s i a d a n y c h
d a n y c h z d a n y m i r u t e r a d e s y g n o w a n e g o ( z a p a s o w e g o r u t e r a d e s y g n o w a n e g o ) .
J e s t t o s p o s ó b n a s t w i e r d z e n i e , c z y p o s i a d a n e p r z e z r u t e r d a n e s a k t u a l n e .
O s t a t n i m k o n f i g u r o w a n y m p r o t o k o Be m b y B p r o t o k ó B B G P . P r o t o k ó B B G P
p r z e z n a c z o n y j e s t d o w y m i a n y t a b l i c r u t i n g u m i d z y r u t e r a m i s t o j c y m i n a
g r a n i c y d u |y c h ( z a w i e r a j c y c h p o w y |e j 5 0 r u t e r ó w ) s y s t e m ó w a u t o n o m i c z n y c h .
U r u c h a m i a n i e g o w t a k m a By m , r e a l n y m [r o d o w i s k u s i e c i o w y m b y Bo b y
p o s u n i c i e m p r z e s a d n y m .
P l i k i k o n f i g u r a c y j n e b g p d . c o n f r u t e r ó w p 2 5 3 - t m i K o k o n p r z e d s t a w i o n e s
p o n i |e j .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 7 9
T . M a l i n o w s k i
d l a p 2 5 3 t m : d l a K o k o n :
! B G P d c o n f i g u r a t i o n f i l e ! B G P d c o n f i g u r a t i o n f i l e
! h o s t n a m e b g p d - p 2 5 3 t m h o s t n a m e b g p d - K o k o n
p a s s w o r d z p a s s w o r d z
r o u t e r b g p 3 r o u t e r b g p 2
n e i g h b o r 1 7 2 . 1 6 . 5 0 . 1 2 6 r e m o t e - a s 2 n e i g h b o r 1 7 2 . 1 6 . 5 0 . 1 1 8 r e m o t e - a s 3
r e d i s t r i b u t e s t a t i c r e d i s t r i b u t e s t a t i c
r e d i s t r i b u t e r i p r e d i s t r i b u t e r i p
l o g f i l e / v a r / l o g / z e b r a / b g p d . l o g l o g f i l e / v a r / l o g / z e b r a / b g p d . l o g
N i e z b d n e m i n i m u m t o :
- o d b l o k o w a n i e p r o c e s u b g p n a r u t e r z e p o l e c e n i e r u t e r b g p ;
- o k r e [l e n i e s s i a d a p o l e c e n i e n e i g h b o r ;
- o k r e [l e n i e r o d z a j ó w r o z g Ba s z a n y c h t r a s p o l e c e n i e r e d i s t r i b u t e .
P o d s t a w o w y m t e s t e m d z i a Ba n i a p r o c e s u B G P j e s t w y d a n i e p o l e c e n i a s h o w i p
b g p n e i g h b o r s p o z a l o g o w a n i u s i d o s y s t e m u z p o z i o m u t e r m i n a l a d l a d e m o n a
b g p d ( t e l n e t K o k o n 2 6 0 5 ) . E f e k t w y d a n i a p o l e c e n i a p r z e d s t a w i o n y j e s t n a
e k r a n i e p o n i |e j .
O s t a t n i m t e s t e m n a p o p r a w n o [ k o n f i g u r a c j i i d z i a Ba n i a r u t e r ó w j e s t o b e j r z e n i e
t a b l i c r u t i n g u i s k o n f r o n t o w a n i e i c h z w Ba s n y m i o c z e k i w a n i a m i . P o z a l o g o w a n i u
s i n a r u t e r z e z t e r m i n a l a z e b r y ( t e l n e t p 2 5 3 - t m 2 6 0 1 ) s y s t e m o w a t a b l i c a r u t i n g u
m o |e b y w y l i s t o w a n a p o l e c e n i e m s h o w i p r o u t e . K o l e j n e d w a z r z u t y e k r a n u
8 0 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
P r o t o k o By r u t i n g u d y n a m i c z n e g o
p r z e d s t a w i a j t a b l i c e r u t i n g u r u t e r ó w p 2 5 3 t m i K o k o n s k o m p l e t o w a n e p o
p e w n y m c z a s i e d z i a Ba n i a n a n i c h t r z e c h p r o t o k o Bó w : R I P , O S P F i B G P .
O d n i e s i e n i e o t r z y m a n y c h w y n i k ó w d o k o n f i g u r a c j i s i e c i t e s t o w e j ( r y s u n e k 7 )
p o z o s t a w i a s i c z y t e l n i k o w i .
B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1 8 1
T . M a l i n o w s k i
5 . P o d s u m o w a n i e
O p r a c o w a n i e s t a n o w i w s t p d o b a d a n i a n a j p o p u l a r n i e j s z y c h o b e c n i e
p r o t o k o Bó w r u t i n g u , w y k o r z y s t y w a n y c h z a r ó w n o w m a By c h ( z n i e w i e l k l i c z b
r u t e r ó w ) s i e c i a c h L A N , j a k i w d u |y c h s y s t e m a c h a u t o n o m i c z n y c h s i e c i
I n t e r n e t . W y b ó r p r o t o k o Bu r u t i n g u i j e g o w Ba [c i w e s k o n f i g u r o w a n i e j e s t
c i e k a w y m z a d a n i e m p r o j e k t o w y m . P r z e m y [l a n a k o n f i g u r a c j a s i e c i o w o c u j e
w y s o k w y d a j n o [c i , a p r z e d e w s z y s t k i m j e j n i e z a w o d n o [c i d z i a Ba n i a ( c i g B
d o s t p n o [c i n a j l e p s z y c h [c i e |e k d l a t r a s o w a n y c h p a k i e t ó w ) . Z n a j o m o [
t a j n i k ó w d z i a Ba n i a p r o t o k o Bó w t r a s o w a n i a j e s t r ó w n i e | k l u c z e m d o
z a b e z p i e c z e n i a s i e c i p r z e d n a d m i e r n y m r u c h e m o c h a r a k t e r z e o r g a n i z a c y j n y m
i r u c h e m z w i z a n y m z w s z e l k i m i p r ó b a m i n i e p o w o Ba n e g o d o s t p u z z e w n t r z .
O m a w i a n e w p r a c y r o z w i z a n i e m a d u |e w a l o r y p o z n a w c z e . U m o |l i w i a
z a p o z n a n i e s i z o p r o g r a m o w a n i e m o d p o w i a d a j c y m n a p o z i o m i e
f u n k c j o n a l n y m o p r o g r a m o w a n i u r u t e r ó w C i s c o , f i r m y n a z y w a n e j s z a r
e m i n e n c j I n t e r n e t u , k t ó r e j w y s o k i e j k l a s y p r o d u k t y d o m i n u j o s t a t n i o r y n e k
s p r z t u p r z e Bc z a j c e g o i r u t u j c e g o .
L i t e r a t u r a :
[ 1 ] B a l l e w S . M . : Z a r z d z a n i e s i e c i a m i I P z a p o m o c r u t e r ó w C i s c o , W y d a w n i c t w o
R M , W a r s z a w a 1 9 9 8
[ 2 ] R y b a c z y k P . : P o d r c z n i k I n |y n i e r i i I n t e r n e t u , W y d a w n i c t w o P L J , W a r s z a w a 1 9 9 9
[ 3 ] S l a t t e r y T . , B u r t o n B . : Z a a w a n s o w a n e t r a s o w a n i e I P w s i e c i a c h C i s c o ,
W y d a w n i c t w o P L J , W a r s z a w a 2 0 0 0
[ 4 ] L e w i s C . : R o u t i n g C i s c o T C P / I P d l a p r o f e s j o n a l i s t y , W y d a w n i c t w o P L J ,
W a r s z a w a 1 9 9 9
[ 5 ] M a l k i n G . : R I P V e r s i o n 2 , R F C 2 4 5 3
[ 6 ] H e d r i c k C . L . : R o u t i n g I n f o r m a t i o n P r o t o c o l , R F C 1 0 5 8
[ 7 ] M o y J . : O S P F V e r s i o n 2 , R F C 2 3 2 8
[ 8 ] R e k h t e r Y . , L i T . : A B o r d e r G a t e w a y P r o t o c o l 4 ( B G P - 4 ) , R F C 1 7 7 1
[ 9 ] B a t e s T . , C h a n d r a R . , C h e n E . : B G P R o u t e R e f l e c t i o n - A n A l t e r n a t i v e t o F u l l
M e s h I B G P , R F C 2 7 9 6
[ 1 0 ] G N U Z e b r a . F r e e r o u t i n g s o f t w a r e d i s t r i b u t e d u n d e r G N U G e n e r a l P u b l i c L i c e n s e -
w w w . z e b r a . o r g
[ 1 1 ] I s h i g u r o K . : D o k u m e n t a c j a G N U Z e b r a - w e r s j a h t m l ,
h t t p : / / w w w 3 . m a t h . s p b u . r u / ~ n f o r m a t y c z n y c h , 1 9 9 9 .
R e c e n z e n t : d r i n |. J a n u s z F u r t a k
P r a c a w p By n Ba d o r e d a k c j i : 1 0 . 1 0 . 2 0 0 1
8 2 B i u l e t y n I n s t y t u t u A u t o m a t y k i i R o b o t y k i , 1 6 / 2 0 0 1
Wyszukiwarka
Podobne podstrony:
Protokoly routingu dynamicznego akademia ciscoKonfiguracja protokolow routingu statycznego i dynamicznego02 Żydzi którzy napisali Protokoły Syjonu2 Dynamika cz1,Modelowanie i symulacja systemów, Model dynamicznymetrologia cw 1 protokolprotokół różyca docKinematyka i Dynamika Układów Mechatronicznychwzory protokołów pomiarowych zap1102012 z1C w6 zmienne dynamiczne wskazniki funkcjiProtokół BuhneraWzor protokolu OSPwięcej podobnych podstron