ÿþM a p a w y k Ba d u
4 . 1 U s Bu g i w a r s t w y s i e c i z k o m u t a c j p a k i e t ó w
4 . 2 Z a s a d y d z i a Ba n i a r u t i n g u
4 . 3 R u t i n g h i e r a r c h i c z n y
4 . 4 P r o t o k ó B I n t e r n e t u ( I P )
4 . 5 R u t i n g w I n t e r n e c i e
4 . 6 C o j e s t w r u t e r z e
4 . 7 I P v 6
4 . 8 R u t i n g r o z s i e w c z y ( m u l t i c a s t )
4 . 9 M o b i l n o [
4 - 1
I P v 6
P o c z t k o w e u z a s a d n i e n i e : 3 2 - b i t o w a
p r z e s t r z e D a d r e s o w a w y c z e r p i e s i w 2 0 0 8 r .
D o d a t k o w e u z a s a d n i e n i e :
f o r m a t n a g Bó w k a p o m a g a j c y w
p r z e t w a r z a n i u / p r z e k a z y w a n i u
z m i a n y w n a g Bó w k u w c e l u z r ó |n i c o w a n i a Q o S
n o w y a d r e s a n y c a s t : [c i e |k a d o n a j l e p s z e g o z
w i e l u r e p l i k o w a n y c h s e r w e r ó w
f o r m a t p a k i e t u I P v 6 :
n a g Bó w e k 4 0 - b a j t o w y ( 3 2 0 b ) , e l a s t y c z n y
f r a g m e n t a c j a t y l k o k o n i e c - k o n i e c
4 - 2
N a g Bó w e k p a k i e t u I P v 6
P r i o r i t y : o k r e [l a p r i o r y t e t p a k i e t u w p r z e p By w i e
F l o w L a b e l : i d e n t y f i k u j e p a k i e t y n a l e |c e d o
j e d n e g o p r z e p By w u .
N e x t h e a d e r : o k r e [l a n a s t p n ( o p c j o n a l n ) c z [
n a g Bó w k a I P v 6 l u b n a g Bó w e k p r o t o k o Bu w y |s z e j w a r s t w y
4 - 3
I n n e z m i a n y w s t o s u n k u d o I P v 4
S u m a k o n t r o l n a n a g Bó w k a : u s u n i t a c a Bk i e m w
c e l u z m n i e j s z e n i a c z a s u p r z e t w a r z a n i a p a k i e t ó w
O p c j e : d o z w o l o n e , a l e w d o d a t k o w y c h c z [c i a c h
n a g Bó w k a , w s k a z y w a n y c h p r z e z p o l e N e x t
H e a d e r
I C M P v 6 : n o w a w e r s j a I C M P
d o d a t k o w e k o m u n i k a t y , n . p . P a c k e t T o o B i g
f u n k c j e z a r z d z a n i a g r u p a m i m u l t i c a s t
D H C P : s t a j e s i c z [c i I P ( N e i g h b o r D i s c o v e r y )
N A T : a d r e s y I P v 6 m o g b y p r y w a t n e
I P S e c : s t a j e s i c z [c i I P
4 - 4
P r z e j [c i e z I P v 4 n a I P v 6
N i e d a s i a k t u a l i z o w a w s z y s t k i c h r u t e r ó w
j e d n o c z e [n i e
n i e m a d n i [w i t e c z n y c h w I n t e r n e c i e
J a k s i e b d z i e d z i a Ba Ba z r u t e r a m i I P v 4 o r a z I P v 6
j e d n o c z e [n i e ?
D w a p r o p o n o w a n e r o z w i z a n i a :
D u a l S t a c k : r u t e r y z p o d w ó j n y m s t o s e m ( v 6 , v 4 )
m o g t Bu m a c z y p o m i d z y f o r m a t a m i
T u n e l o w a n i e : p a k i e t I P v 6 p r z e n o s z o n y j a k o d a n e
p a k i e t u I P v 4 p r z e z r u t e r y I P v 4
4 - 5
P o d w ó j n y s t o s
F
D E
A B C
I P v 6 I P v 6
I P v 6 I P v 6 I P v 4 I P v 4
F l o w : X
N a d : A F l o w : ? ?
N a d : A
N a d : A
O d b : F N a d : A
O d b : F
O d b : F
O d b : F
d a n e
d a n e d a n e
d a n e
A - t o - B : B - t o - C :
B - t o - C :
B - t o - C :
I P v 6 I P v 4
I P v 6
I P v 4
4 - 6
T u n e l o w a n i e
F
E
A B
t u n e l
L o g i c z n e
p o Bc z e n i e
I P v 6
I P v 6 I P v 6 I P v 6
F
D E
A B C
F i z y c z n e
p o Bc z e n i e
I P v 6 I P v 6
I P v 6 I P v 6 I P v 4 I P v 4
F l o w : X
N a d : B N a d : B F l o w : X
N a d : A
N a d : A
O d b : E O d b : E
O d b : F
O d b : F
F l o w : X F l o w : X
N a d : A N a d : A
O d b : F O d b : F
d a n e
d a n e
d a n e d a n e
A - d o - B :
E - d o - F :
B - d o - C :
B - d o - C :
I P v 6
I P v 6
I P v 6 t u n e l o w a n e w
I P v 6 t u n e l o w a n e w
I P v 4
I P v 4
4 - 7
M a p a w y k Ba d u
4 . 1 U s Bu g i w a r s t w y s i e c i z k o m u t a c j p a k i e t ó w
4 . 2 Z a s a d y d z i a Ba n i a r u t i n g u
4 . 3 R u t i n g h i e r a r c h i c z n y
4 . 4 P r o t o k ó B I n t e r n e t u ( I P )
4 . 5 R u t i n g w I n t e r n e c i e
4 . 6 C o j e s t w r u t e r z e
4 . 7 I P v 6
4 . 8 R u t i n g r o z s i e w c z y ( m u l t i c a s t )
4 . 9 M o b i l n o [
4 - 8
M u l t i c a s t : j e d e n n a d a w c a d o w i e l u o d b i o r c ó w
K o m u n i k a c j a r o z s i e w c z a : w y s Ba n i e p a k i e t u d o w i e l u
o d b i o r c ó w z a p o m o c p o j e d y n c z e j o p e r a c j i
a n a l o g i a : j e d e n w y k Ba d o w c a d o w i e l u s t u d e n t ó w
P y t a n i e : j a k z r e a l i z o w a k o m u n i k a c j r o z s i e w c z
M u l t i c a s t p r z e z u n i c a s t
n a d a w c a w y s y Ba N
p a k i e t ó w u n i c a s t , p o
j e d n y m d o k a |d e g o z N
o d b i o r c ó w
r u t e r y
o d b i o r c a k o m . r o z s i e w c z e j ( c z e r w o n y )
p r z e k a z u j
h o s t n i e o d b i e r a j c y k o m . r o z s i e w c z e j
p a k i e t y u n i c a s t
4 - 9
M u l t i c a s t : j e d e n n a d a w c a d o w i e l u o d b i o r c ó w
K o m u n i k a c j a r o z s i e w c z a : w y s Ba n i e p a k i e t u d o w i e l u
o d b i o r c ó w z a p o m o c p o j e d y n c z e j o p e r a c j i
P y t a n i e : j a k z r e a l i z o w a k o m u n i k a c j r o z s i e w c z
M u l t i c a s t w w . s i e c i
R u t e r y a k t y w n i e b i o r
u d z i a B w k o m . r o z s i e w c z e j ,
k o p i u j c p a k i e t y , g d y t e g o
p o t r z e b a , i p r z e k a z u j c
p a k i e t y d o o d b i o r c ó w
m u l t i c a s t
R u t e r y m u l t i c a s t ( c z e r w o n e ) k o p i u j i
p r z e k a z u j p a k i e t y k o m . r o z s i e w c z e j
4 - 1 0
M u l t i c a s t : o n e s e n d e r t o m a n y r e c e i v e r s
K o m u n i k a c j a r o z s i e w c z a : w y s Ba n i e p a k i e t u d o w i e l u
o d b i o r c ó w z a p o m o c p o j e d y n c z e j o p e r a c j i
P y t a n i e : j a k z r e a l i z o w a k o m u n i k a c j r o z s i e w c z
M u l t i c a s t w w . a p l i k a c j i
s y s t e m y k o Dc o w e k o p i u j
k o m u n i k a t y k o m .
r o z s i e w c z e j i p r z e k a z u j
j e m i d z y s o b
4 - 1 1
U s Bu g a M u l t i c a s t w I n t e r n e c i e
1 2 8 . 5 9 . 1 6 . 1 2
1 2 8 . 1 1 9 . 4 0 . 1 8 6
g r u p a 1 2 8 . 3 4 . 1 0 8 . 6 3
m u l t i c a s t
2 2 6 . 1 7 . 3 0 . 1 9 7
1 2 8 . 3 4 . 1 0 8 . 6 0
p o j c i e g r u p y m u l t i c a s t : u |y c i e b e z k i e r u n k o w o [c i
h o s t a d r e s u j e p a k i e t I P d o g r u p y m u l t i c a s t
r u t e r y p r z e k a z u j p a k i e t y m u l t i c a s t d o h o s t ó w , k t ó r e
d o Bc z y By d o g r u p y m u l t i c a s t
4 - 1 2
G r u p y m u l t i c a s t
qð
a d r e s y I P k l a s y D s r e z e r w o w a n e d l a g r u p m u l t i c a s t :
qð
z n a c z e n i e g r u p y h o s t ó w :
o
k a |d y m o |e d o Bc z y ( o d b i e r a ) d o g r u p y
m u l t i c a s t
o
k a |d y m o |e w y s Ba d o g r u p y m u l t i c a s t
o
n i e m a r o z r ó |n i e n i a c z Bo n k ó w g r u p y w w a r s t w i e s i e c i
qð
p o t r z e b n e : i n f r a s t r u k t u r a p r z e k a z u j c a p a k i e t y
m u l t i c a s t d o w s z y s t k i c h h o s t ó w , k t ó r e d o Bc z y By d o
g r u p y m u l t i c a s t
4 - 1 3
D o Bc z a n i e d o g r u p y m u l t i c a s t : d w a e t a p y
e t a p l o k a l n y : h o s t i n f o r m u j e l o k a l n y r u t e r m u l t i c a s t , |e
c h c e d o Bc z y d o g r u p y :
I G M P ( I n t e r n e t G r o u p M a n a g e m e n t P r o t o c o l )
e t a p w s i e c i r o z l e g Be j : l o k a l n y r u t e r k o m u n i k u j e s i z
i n n y m i r u t e r a m i , |e b y o t r z y m y w a p a k i e t y g r u p y
m u l t i c a s t
w i e l e p r o t o k o Bó w ( n . p . , D V M R P , M O S P F , P I M )
I G M P
I G M P
r u t i n g m u l t i c a s t
w s i e c i r o z l e g Be j
I G M P
4 - 1 4
I G M P : I n t e r n e t G r o u p M a n a g e m e n t
P r o t o c o l
h o s t : w y s y Ba r a p o r t I G M P g d y a p l i k a c j a d o Bc z a d o
g r u p y m u l t i c a s t
u |y w a o p c j i g n i a z d I P _ A D D _ M E M B E R S H I P
h o s t n i e m u s i s p e c j a l n i e o p u s z c z a g r u p y
r u t e r : w y s y Ba p y t a n i e I G M P w u s t a l o n y c h
o d s t p a c h c z a s u
h o s t n a l e |c y d o g r u p y m u l t i c a s t m u s i
o d p o w i e d z i e n a p y t a n i e
r a p o r t
p y t a n i e
4 - 1 5
I G M P
I G M P w e r s j a 1 I G M P v 2 : d o d a t k i :
r u t e r : r o z g Ba s z a k o m u n i k a t p y t a n i e d o t y c z c e g r u p y
H o s t M e m b e r s h i p Q u e r y
K o m u n i k a t L e a v e G r o u p
d o w s z y s t k i c h h o s t ó w w
o s t a t n i h o s t o d p o w i a d a j c y
s i e c i L A N
n a p y t a n i e m o |e w y s Ba
k o m u n i k a t L e a v e G r o u p
h o s t : k o m u n i k a t H o s t
r u t e r w y s y Ba p y t a n i e
M e m b e r s h i p R e p o r t
d o t y c z c e g r u p y , |e b y
w s k a z u j e n a c z Bo n k o w s t w o
s p r a w d z i , c z y j a k i [ h o s t
w g r u p i e
z o s t a B w g r u p i e
l o s o w e o p ó zn i e n i e p r z e d
R F C 2 2 3 6
o d p o w i e d z i
I G M P v 3 : j e s t r o z w i j a n e j a k o
d o m y [l n e o p u s z c z e n i e g r u p y
I n t e r n e t D r a f t
p r z e z b r a k o d p o w i e d z i
R F C 1 1 1 2
4 - 1 6
R u t i n g M u l t i c a s t : O k r e [l e n i e p r o b l e m u
C e l : z n a l e z d r z e w o ( l u b d r z e w a ) Bc z c e
r u t e r y , d o k t ó r y c h p o Bc z e n i s c z Bo n k o w i e
g r u p y m u l t i c a s t
d r z e w o : n i e u |y w a w s z y s t k i c h [c i e |e k m i d z y r u t e r a m i
d r z e w a o d zr ó d Ba : r ó |n e d r z e w a o d k a |d e g o n a d a w c y d o
o d b i o r c ó w
d r z e w o w s p ó l n e : t o s a m o d r z e w o u |y w a n e p r z e z w s z y s t k i c h
c z Bo n k ó w g r u p y
D r z e w o w s p ó l n e D r z e w a o d zr ó d Ba
4 - 1 7
S p o s o b y b u d o w a n i a d r z e w r u t i n g u m u l t i c a s t
T y p y d r z e w :
d r z e w a o d zr ó d Ba : p o j e d n y m d r z e w i e d l a
zr ó d Ba
d r z e w a n a j k r ó t s z y c h [c i e |e k
p r z e k a z y w a n i e p r z e z [c i e |k p o w r o t n
d r z e w a w s p ó l n e : g r u p a u |y w a j e d n e g o d r z e w a
m i n i m a l n e d r z e w a r o z p i n a j c e ( d r z e w a S t e i n e r a )
d r z e w a o p a r t e o c e n t r u m
& o p i s z e m y n a j p i e r w o g ó l n e a l g o r y t m y , p o t e m k o n k r e t n e
p r o t o k o By u |y w a j c e t y c h a l g o r y t m ó w
4 - 1 8
D r z e w a n a j k r ó t s z y c h [c i e |e k
d r z e w o m u l t i c a s t s k Ba d a s i z n a j k r ó t s z y c h
[c i e |e k o d n a d a w c y d o k a |d e g o o d b i o r c y
a l g o r y t m D i j k s t r y
N : n a d a w c a
L E G E N D A
R 1
2
R 4
r u t e r , z k t ó r y m Bc z y s i
1
c z Bo n e k g r u p y
R 2
5
r u t e r , w k t ó r e g o p o d s i e c i a c h
3
4
n i e m a c z Bo n k ó w g r u p y
R 5
6
Bc z e u |y w a n e w d r z e w i e ,
R 3
i
i w s k a z u j e n a k o l e j n o [
R 7
R 6
d o d a w a n i a Bc z p r z e z a l g o r y t m
4 - 1 9
P r z e k a z y w a n i e p r z e z [c i e |k p o w r o t n
qð
a n g . R e v e r s e P a t h F o r w a r d i n g ( R P F )
qð
p o l e g a n a t y m , |e r u t e r a z n a n a j k r ó t s z
[c i e |k o d s i e b i e d o n a d a w c y
qð
k a |d y r u t e r m a p r o s t y a l g o r y t m :
i f ( o t r z y m a Be m p a k i e t m u l t i c a s t n a Bc z u z e
[c i e |k i , k t ó r a p r o w a d z i d o n a d a w c y )
t h e n w y [l i j p a k i e t n a w s z y s t k i e Bc z a
e l s e i g n o r u j p a k i e t
4 - 2 0
P r z e k a z y w a n i e p r z e z [c i e |k p o w r o t n
N : n a d a w c a
L E G E N D A
R 1
R 4
r u t e r , z k t ó r y m Bc z y s i
c z Bo n e k g r u p y
R 2
r u t e r , w k t ó r e g o p o d s i e c i a c h
R 5
n i e m a c z Bo n k ó w g r u p y
p a k i e t b d z i e
R 3
R 7
p r z e k a z y w a n y
R 6
p a k i e t n i e b d z i e
p r z e k a z y w a n y
" w y n i k i e m j e s t o d w r ó c o n e d r z e w o n a j k r ó t s z y c h
[c i e |e k z a k o r z e n i o n e u n a d a w c y
m o |e b y n i e n a j l e p s z e , j e [l i Bc z a s
a s y m e t r y c z n e
4 - 2 1
R P F : u c i n a n i e [c i e |e k
d r z e w o m u l t i c a s t m o |e z a w i e r a p o d d r z e w a , w
k t ó r y c h n i e m a c z Bo n k ó w g r u p y
n i e t r z e b a p r z e k a z y w a p a k i e t ó w d o t a k i c h
p o d d r z e w
k o m u n i k a t p r u n e j e s t w y s y Ba n y w g ó r d r z e w a
p r z e z r u t e r , k t ó r y n i e m a c z Bo n k ó w g r u p y w
p o d d r z e w i e
L E G E N D A
N : n a d a w c a
r u t e r , z k t ó r y m Bc z y s i
R 1
c z Bo n e k g r u p y
R 4
r u t e r , w k t ó r e g o p o d s i e c i a c h
R 2
P
n i e m a c z Bo n k ó w g r u p y
P
R 5
k o m u n i k a t p r u n e
Bc z a , p o k t ó r y c h p r z e k a z y w a n e
P
R 3
s p a k i e t y m u l t i c a s t
R 7
R 6
4 - 2 2
D r z e w o w s p ó l n e : d r z e w a S t e i n e r a
D r z e w o S t e i n e r a : d r z e w o o m i n i m a l n y m
k o s z c i e Bc z c e w s z y s t k i e r u t e r y z
d o Bc z o n y m i c z Bo n k a m i g r u p y
p r o b l e m j e s t N P - z u p e Bn y
i s t n i e j b a r d z o d o b r e h e u r y s t y k i
n i e u |y w a n e w p r a k t y c e :
z Bo |o n e o b l i c z e n i o w o
p o t r z e b u j i n f o r m a c j i o c a Be j s i e c i
n i e p o d z i e l n e : p r z y k a |d y m
o d Bc z e n i u / d o Bc z e n i u r u t e r a , t r z e b a o d n o w a
o b l i c z y d r z e w o
4 - 2 3
D r z e w o z e w s p ó l n e g o c e n t r u m
j e d n o d r z e w o d l a c a Be j g r u p y
j e d e n r u t e r w y b r a n y j a k o c e n t r u m d r z e w a
|e b y s i d o Bc z y :
r u t e r b r z e g o w y w y s y Ba k o m u n i k a t u n i c a s t j o i n - m s g
d o r u t e r a c e n t r u m
k o m u n i k a t j o i n - m s g o b s Bu g i w a n y p r z e z
p o [r e d n i c z c e r u t e r y i p r z e k a z y w a n y d o c e n t r u m
k o m u n i k a t j o i n - m s g a l b o d o t r z e d o i s t n i e j c e j g a Bz i
d r z e w a , a l b o d o c e n t r u m
[c i e |k a , j a k p r z e b y B k o m u n i k a t j o i n - m s g s t a j e s i
n o w g a Bz i d r z e w a d o r u t e r a d o Bc z a j c e g o
4 - 2 4
D r z e w o z e w s p ó l n e g o c e n t r u m
Z a Bó |m y , |e R 6 w y b r a n y n a c e n t r u m :
L E G E N D A
r u t e r , z k t ó r y m Bc z y s i
R 1
R 4
c z Bo n e k g r u p y
3
R 2 r u t e r , w k t ó r e g o p o d s i e c i a c h
2
n i e m a c z Bo n k ó w g r u p y
1
R 5
k o l e j n o [, w j a k i e j r u t e r y
d o Bc z a j d o d r z e w a
R 3
1
R 7
R 6
4 - 2 5
R u t i n g M u l t i c a s t w I n t e r n e c i e : D V M R P
D V M R P : D i s t a n c e V e c t o r M u l t i c a s t R o u t i n g
P r o t o c o l , R F C 1 0 7 5
z a l e w i u c i n a n i e : p r z e k a z y w a n i e p r z e z
[c i e |k p o w r o t n ( R P F ) , d r z e w a o d zr ó d Ba
d r z e w o R P F b u d o w a n e w o p a r c i u o w Ba s n e
t a b l i c e r u t i n g u D V M R P
n i c n i e z a k Ba d a o r u t i n g u u n i c a s t
p o c z t k o w y p a k i e t d o g r u p y m u l t i c a s t r o z s y Ba n y
w s z d z i e p r z e z R P F
r u t e r y n i e c h c c e g r u p y : w y s y Ba j k o m u n i k a t y
p r u n e w g ó r d r z e w a
4 - 2 6
D V M R P : c i g d a l s z y &
m i k k i s t a n : r u t e r D V M R P o k r e s o w o ( c o 1
m i n . ) z a p o m i n a |e u c i B g a Bz:
p a k i e t y m u l t i c a s t z n o w u p By n u c i t g a Bz i
r u t e r w u c i t e j g a Bz i : z n ó w u c i n a l u b o t r z y m u j e
d a n e d a l e j
r u t e r y m o g s z y b k o p o n o w n i e d o Bc z y d o
d r z e w a
r ó |n o [c i
p o w s z e c h n i e i m p l e m e n t o w a n y w k o m e r c y j n y c h
r u t e r a c h
r u t i n g M b o n e t a k |e u |y w a D V M R P
4 - 2 7
T u n e l o w a n i e
P y t a n i e : J a k p o Bc z y w y s e p k i r u t e r ó w
m u l t i c a s t w m o r z u r u t e r ó w u n i c a s t ?
t o p o l o g i a l o g i c z n a
t o p o l o g i a f i z y c z n a
qð
p a k i e t y m u l t i c a s t s e n k a p s u l o w a n e w n o r m a l n y c h p a k i e t a c h
( z a d r e s e m u n i c a s t )
qð
n o r m a l n y p a k i e t I P w y s y Ba n y p r z e z t u n e l z a p o m o c I P u n i c a s t
d o o d b i e r a j c e g o r u t e r a m u l t i c a s t
qð
o d b i e r a j c y r u t e r m u l t i c a s t d e k a p s u l u j e p a k i e t , |e b y o d z y s k a
p a k i e t m u l t i c a s t
4 - 2 8
P I M : P r o t o c o l I n d e p e n d e n t M u l t i c a s t
n i e z a l e |y o d u |y w a n e g o w s i e c i a l g o r y t m u r u t i n g u
u n i c a s t ( d z i a Ba z e w s z y s t k i m i )
d w a r ó |n e s c e n a r i u s z e d z i a Ba n i a :
G s t y : R z a d k i :
qð qð
c z Bo n k o w i e g r u p y s w n i e w i e l k i e j i l o [c i
r o z m i e s z c z e n i g s t o w p o Bc z o n y c h s i e c i s
s i e c i , b l i s k o s i e b i e . c z Bo n k o w i e g r u p y m u l t i c a s t
qð qð
d o [ d u |o c z Bo n k o w i e g r u p y r z a d k o
p r z e p u s t o w o [c i r o z m i e s z c z e n i
qð
m a Bo p r z e p u s t o w o [c i
4 - 2 9
D z i a Ba n i e P I M w 2 s c e n a r i u s z a c h :
G s t y R z a d k i :
z a k Ba d a c z Bo n k o w s t w o |e b y u z y s k a
r u t e r a w g r u p i e d o p ó k i c z Bo n k o w s t w o w g r u p i e ,
r u t e r n i e u t n i e g a Bz i r u t e r m u s i s a m s i
d o Bc z y
s t e r o w a n a d a n y m i
b u d o w a d r z e w a s t e r o w a n a p r z e z o d b i o r c
m u l t i c a s t ( n . p . , R P F ) b u d o w a d r z e w a m u l t i c a s t
( n . p . , d r z e w a z e w s p ó l n y m
r o z r z u t n i e u |y w a
c e n t r u m )
p r z e p u s t o w o [c i i
z a s o b ó w r u t e r ó w s p o z a o s z c z d n i e u |y w a
g r u p y p r z e p u s t o w o [c i i z a s o b ó w
r u t e r ó w s p o z a g r u p y
4 - 3 0
P I M - D e n s e M o d e
f l o o d - a n d - p r u n e R P F , s i m i l a r t o D V M R P b u t
qð
u n d e r l y i n g u n i c a s t p r o t o c o l p r o v i d e s R P F i n f o
f o r i n c o m i n g d a t a g r a m
qð
l e s s c o m p l i c a t e d ( l e s s e f f i c i e n t ) d o w n s t r e a m
f l o o d t h a n D V M R P r e d u c e s r e l i a n c e o n
u n d e r l y i n g r o u t i n g a l g o r i t h m
qð
h a s p r o t o c o l m e c h a n i s m f o r r o u t e r t o d e t e c t i t
i s a l e a f - n o d e r o u t e r
4 - 3 1
P I M - S p a r s e M o d e
c e n t e r - b a s e d a p p r o a c h
r o u t e r s e n d s j o i n m s g
R 1
t o r e n d e z v o u s p o i n t
R 4
j o i n
( R P )
i n t e r m e d i a t e r o u t e r s R 2
j o i n
u p d a t e s t a t e a n d
R 5
f o r w a r d j o i n
j o i n
R 3
R 7
a f t e r j o i n i n g v i a R P ,
R 6
r o u t e r c a n s w i t c h t o
s o u r c e - s p e c i f i c t r e e
a l l d a t a m u l t i c a s t
r e n d e z v o u s
f r o m r e n d e z v o u s
i n c r e a s e d p e r f o r m a n c e : p o i n t
p o i n t
l e s s c o n c e n t r a t i o n ,
s h o r t e r p a t h s
4 - 3 2
P I M - S p a r s e M o d e
s e n d e r ( s ) :
u n i c a s t d a t a t o R P ,
R 1
w h i c h d i s t r i b u t e s d o w n
R 4
j o i n
R P - r o o t e d t r e e
R 2
R P c a n e x t e n d m c a s t
j o i n
t r e e u p s t r e a m t o
R 5
j o i n
s o u r c e
R 3
R 7
R P c a n s e n d s t o p m s g
R 6
i f n o a t t a c h e d
a l l d a t a m u l t i c a s t
r e n d e z v o u s
r e c e i v e r s
f r o m r e n d e z v o u s
p o i n t
p o i n t
n o o n e i s l i s t e n i n g !
4 - 3 3
M a p a w y k Ba d u
4 . 1 U s Bu g i w a r s t w y s i e c i z k o m u t a c j p a k i e t ó w
4 . 2 Z a s a d y d z i a Ba n i a r u t i n g u
4 . 3 R u t i n g h i e r a r c h i c z n y
4 . 4 P r o t o k ó B I n t e r n e t u ( I P )
4 . 5 R u t i n g w I n t e r n e c i e
4 . 6 C o j e s t w r u t e r z e
4 . 7 I P v 6
4 . 8 R u t i n g r o z s i e w c z y ( m u l t i c a s t )
4 . 9 M o b i l n o [
4 - 3 4
C o t o z n a c z y m o b i l n o [?
s t o p n i e m o b i l n o [c i , z p u n k t u w i d z e n i a s i e c i :
b r a k m o b i l n o [c i
w y s o k a m o b i l n o [
u |y t k o w n i k m o b i l n y ,
u |y t k o w n i k u |y t k o w n i k m o b i l n y ,
u |y w a j c y t e g o
m o b i l n y , Bc z c y p r z e c h o d z c y p r z e z
s a m e g o p u n k t u
s i / o d Bc z a j c y w i e l e p u n k t ó w
d o s t p o w e g o
s i o d s i e c i p r z y d o s t p o w y c h ,
u |y c i u D H C P . z a c h o w u j c a k t y w n e
p o Bc z e n i a ( j a k w
t e l e f o n i i k o m ó r k o w e j )
4 - 3 5
M o b i l n o [: p o j c i a
a g e n t d o m o w y : j e d n o s t k a
s i e d o m o w a : s t a By d o m
w y k o n u j c a f u n k c j e m o b i l n o [c i
m o b i l n e g o h o s t a
n a r z e c z m o b i l n e g o h o s t a , g d y
( n . p . , 1 2 8 . 1 1 9 . 4 0 / 2 4 )
m o b i l n y h o s t j e s t p o z a d o m e m
s i e
r o z l e g Ba
S t a By a d r e s : a d r e s w
s i e c i d o m o w e j , z a w s z e
m o |e b y u |y t y d o
k o n t a k t u z m o b i l n y m
k o r e s p o n d e n t
h o s t e m
n . p . , 1 2 8 . 1 1 9 . 4 0 . 1 8 6
4 - 3 6
M o b i l n o [: w i c e j p o j
s i e o d w i e d z a n a : s i e , w
k t ó r e j a k t u a l n i e z n a j d u j e
S t a By a d r e s : p o z o s t a j e s t a By
s i m o b i l n y h o s t ( n . p . ,
( n . p . , 1 2 8 . 1 1 9 . 4 0 . 1 8 6 )
7 9 . 1 2 9 . 1 3 / 2 4 )
A d r e s t y m c z a s o w y : a d r e s
w s i e c i o d w i e d z a n e j .
( n . p . , 7 9 , 1 2 9 . 1 3 . 2 )
s i e
r o z l e g Ba
a g e n t o b c y :
j e d n o s t k a w s i e c i
o d w i e d z a n e j ,
k o r e s p o n d e n t : c h c e
w y k o n u j c a f u n k c j e
m o b i l n o [c i n a r z e c z
s i p o r o z u m i e z
m o b i l n e g o h o s t a . 4 - 3 7
m o b i l n y m h o s t e m
J a k w y k o n t a k t u j e c i e s i
z m o b i l n y m i z n a j o m y m i :
W y o b r a zm y s o b i e p r z y j a c i e l a , k t ó r y
G d z i e p r z e p r o w a d z i Ba
c i g l e z m i e n i a a d r e s . J a k g o
s i A l i c j a ?
z n a l e z?
p r z e s z u k a w s z y s t k i e
k s i |k i t e l e f o n i c z n e ?
z a d z w o n i d o j e j
r o d z i c ó w ?
c z e k a , a | s i o d e z w i e
i p o w i e , g d z i e j e s t ?
4 - 3 8
M o b i l n o [: s p o s o b y
N i e c h s i t y m z a j m i e r u t i n g : r u t e r y o g Ba s z a j s t a Be a d r e s y
m o b i l n y c h h o s t ó w w i c h s i e c i a c h p r z e z n o r m a l n w y m i a n
t a b l i c r u t i n g u .
t a b l i c e r u t i n g u w s k a z u j , g d z i e z n a j d u j s i m o b i l n e
h o s t y
n i e p o t r z e b a z m i a n w s y s t e m a c h k o Dc o w y c h
N i e c h s i t y m z a j m s y s t e m y k o Dc o w e :
p o [r e d n i r u t i n g : k o m u n i k a c j a o d k o r e s p o n d e n t a d o
m o b i l n e g o h o s t a p r z e c h o d z i p r z e z a g e n t a d o m o w e g o ,
p o t e m j e s t p r z e k a z y w a n a d o m o b i l n e g o h o s t a
b e z p o [r e d n i r u t i n g : k o r e s p o n d e n t o t r z y m u j e a d r e s
t y m c z a s o w y m o b i l n e g o h o s t a , k o m u n i k u j e s i
b e z p o [r e d n i o z m o b i l n y m h o s t e m
4 - 3 9
M o b i l n o [: s p o s o b y
N i e c h s i t y m z a j m i e r u t i n g : r u t e r y o g Ba s z a j s t a Be a d r e s y
m o b i l n y c h h o s t ó w w i c h s i e c i a c h p r z e z n o r m a l n w y m i a n
n i e s k a l u j e
t a b l i c r u t i n g u .
s i d o m i l i o n ó w
t a b l i c e r u t i n g u w s k a z u j , g d z i e z n a j d u j s i m o b i l n e
m o b i l n y c h
h o s t y
h o s t ó w
n i e p o t r z e b a z m i a n w s y s t e m a c h k o Dc o w y c h
N i e c h s i t y m z a j m s y s t e m y k o Dc o w e :
p o [r e d n i r u t i n g : k o m u n i k a c j a o d k o r e s p o n d e n t a d o
m o b i l n e g o h o s t a p r z e c h o d z i p r z e z a g e n t a d o m o w e g o ,
p o t e m j e s t p r z e k a z y w a n a d o m o b i l n e g o h o s t a
b e z p o [r e d n i r u t i n g : k o r e s p o n d e n t o t r z y m u j e a d r e s
t y m c z a s o w y m o b i l n e g o h o s t a , k o m u n i k u j e s i
b e z p o [r e d n i o z m o b i l n y m h o s t e m
4 - 4 0
M o b i l n o [: r e j e s t r a c j a
s i e o d w i e d z a n a
s i e d o m o w a
1
2
s i e
r o z l e g Ba
m o b i l n y h o s t
k o n t a k t u j e s i z
a g e n t o b c y k o n t a k t u j e s i z
a g e n t e m o b c y m
a g e n t e m d o m o w y m : t e n m o b i l n y
p o p r z y b y c i u d o
h o s t p r z y b y B d o m o j e j s i e c i
s i e c i
o d w i e d z a n e j
W y n i k k o Dc o w y :
A g e n t o b c y w i e o m o b i l n y m h o [c i e
A g e n t d o m o w y z n a l o k a l i z a c j m o b i l n e g o h o s t a
4 - 4 1
M o b i l n o [ p r z e z r u t i n g p o [r e d n i
a g e n t o b c y
o t r z y m u j e p a k i e t y ,
p r z e k a z u j e
a g e n t d o m o w y
m o b i l n e m u h o s t o w i
p r z e c h w y t u j e p a k i e t y ,
s i e
p r z e k a z u j e a g e n t o w i
o d w i e d z a n a
o b c e m u
s i e
d o m o w a
3
s i e
r o z l e g Ba
2
1
4
k o r e s p o n d e n t
a d r e s u j e p a k i e t y
m o b i l n y h o s t
u |y w a j c s t a Be g o
o d p o w i a d a
a d r e s u m o b i l n e g o
b e z p o [r e d n i o
h o s t a
k o r e s p o n d e n t o w i
4 - 4 2
R u t i n g p o [r e d n i : k o m e n t a r z
M o b i l n y h o s t u |y w a d w ó c h a d r e s ó w :
s t a By a d r e s : u |y w a n y p r z e z k o r e s p o n d e n t a ( s t d
m o b i l n a l o k a l i z a c j a j e s t p r z e z r o c z y s t a d l a
k o r e s p o n d e n t a )
a d r e s t y m c z a s o w y : u |y w a n y p r z e z a g e n t a d o m o w e g o ,
|e b y p r z e k a z a p a k i e t y d o m o b i l n e g o h o s t a
f u n k c j e a g e n t a o b c e g o m o g b y w y k o n y w a n e p r z e z
m o b i l n e g o h o s t a
r u t i n g t r ó j k t n y : k o r e s p o n d e n t - s i e d o m o w a - m o b i l n y
h o s t
n i e w y d a j n e , j e [l i
k o r e s p o n d e n t i m o b i l n y
h o s t s w t e j s a m e j s i e c i
4 - 4 3
P r z e k a z y w a n i e p a k i e t ó w d o m o b i l n e g o h o s t a
p a k i e t o d a g e n t o b c e g o d o
m o b i l n e g o h o s t a
p a k i e t w y s Ba n e p r z e z a g e n t a d o m o w e g o o d b : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
d o a g e n t o b c e g o : p a k i e t w p a k i e c i e
o d b : 7 9 . 1 2 9 . 1 3 . 2 o d b : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
S t a By a d r e s :
1 2 8 . 1 1 9 . 4 0 . 1 8 6
A d r e s t y m c z a s o w y :
7 9 . 1 2 9 . 1 3 . 2
o d b : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
p a k i e t w y s Ba n y
p r z e z
k o r e s p o n d e n t a
4 - 4 4
R u t i n g p o [r e d n i : p r z e n o s z e n i e s i
d o i n n y c h s i e c i
z a Bó |m y , |e m o b i l n y h o s t p r z e n i e s i e s i d o n o w e j
s i e c i
z a r e j e s t r u j e s i u n o w e g o a g e n t a o b c e g o
n o w y a g e n t o b c y z a r e j e s t r u j e s i u a g e n t a d o m o w e g o
a g e n t d o m o w y z a k t u a l i z u j e a d r e s t y m c z a s o w y
m o b i l n e g o h o s t a
p a k i e t y s d a l e j p r z e k a z y w a n e d o m o b i l n e g o h o s t a ( a l e
n a n o w y a d r e s t y m c z a s o w y )
M o b i l n o [, z m i a n a s i e c i s p r z e z r o c z y s t e :
a k t y w n e p o Bc z e n i a m o g b y u t r z y m a n e !
4 - 4 5
M o b i l n o [ p r z e z r u t i n g b e z p o [r e d n i
a g e n t o b c y
o t r z y m u j e p a k i e t y ,
k o r e s p o n d e n t [l e d o
w y s y Ba d o m o b i l n e g o
a g e n t a o b c e g o
s i e
h o s t a
o d w i e d z a n a
s i e
d o m o w a
4
s i e
r o z l e g Ba
2
3
k o r e s p o n d e n t |d a ,
4
1
o t r z y m u j e a d r e s
t y m c z a s o w y
m o b i l n y h o s t
m o b i l n e g o h o s t a
o d p o w i a d a
b e z p o [r e d n i o
k o r e s p o n d e n t o w i
4 - 4 6
R u t i n g b e z p o [r e d n i : k o m e n t a r z
p r z e z w y c i |a p r o b l e m r u t i n g u t r ó j k t n e g o
n i e j e s t p r z e z r o c z y s t y d l a k o r e s p o n d e n t a :
k o r e s p o n d e n t m u s i p o z n a a d r e s t y m c z a s o w y
o d a g e n t a d o m o w e g o
C o s i s t a n i e , j e [l i m o b i l n y h o s t z m i e n i s i e ?
4 - 4 7
M o b i l e I P
R F C 3 2 2 0
m a w i e l e o p i s a n y c h c e c h :
a g e n c i d o m o w i , a g e n c i o b c y , r e j e s t r a c j a u
a g e n t a o b c e g o , a d r e s y t y m c z a s o w e ,
e n k a p s u l a c j a ( p a k i e t w p a k i e c i e )
t r z y c z [c i s t a n d a r d u :
o d k r y c i e a g e n t a
r e j e s t r a c j a u a g e n t a d o m o w e g o
p o [r e d n i r u t i n g p a k i e t ó w
4 - 4 8
M o b i l e I P : o d k r y c i e a g e n t a
o g Bo s z e n i e a g e n t a : a g e n c i d o m o w i / o b c y o g Ba s z a j
u s Bu g i p r z e z r o z g Ba s z a n i e k o m u n i k a t ó w I C M P
( p o l e t y p = 9 )
1 6
0 8 2 4
t y p = 9 s u m a k o n t r o l n a
k o d = 0
= 9
b i t y H , F : a g e n t
z w y k Be p o l a
I C M P
d o m o w y i / l u b o b c y
a d r e s r u t e r a
b i t R : w y m a g a n a
r e j e s t r a c j a t y p = 1 6 d Bu g o [
n u m e r s e k w e n c y j n y
b i t y z a r e z e r -
c z a s t r w a n i a r e j e s t r a c j i
R B H F M G V w o w a n e
r o z s z e r z e n i e
o g Bo s z e n i a
a g e n t a
0 l u b w i c e j a d r e s ó w
t y m c z a s o w y c h
4 - 4 9
M o b i l e I P : p r z y k Ba d r e j e s t r a c j i
s i e o d w i e d z a n a : 7 9 . 1 2 9 . 1 3 / 2 4
a g e n t o b c y
a g e n t d o m o w y o g Bo s z e n i e I C M P
C O A : 7 9 . 1 2 9 . 1 3 . 2
M o b i l n y h o s t
H A : 1 2 8 . 1 1 9 . 4 0 . 7 a g e n t a
C O A : 7 9 . 1 2 9 . 1 3 . 2
M A : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
& .
r e j e s t r a c j a w y m .
r e j e s t r a c j a w y m .
C O A : 7 9 . 1 2 9 . 1 3 . 2
H A : 1 2 8 . 1 1 9 . 4 0 . 7
C O A : 7 9 . 1 2 9 . 1 3 . 2
M A : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
H A : 1 2 8 . 1 1 9 . 4 0 . 7
L i f e t i m e : 9 9 9 9
M A : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
i d e n t i f i c a t i o n : 7 1 4
L i f e t i m e : 9 9 9 9
& .
i d e n t i f i c a t i o n : 7 1 4
e n c a p s u l a t i o n f o r m a t
& .
r e j e s t r a c j a w y m .
r e j e s t r a c j a w y m .
c z a s H A : 1 2 8 . 1 1 9 . 4 0 . 7
M A : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
H A : 1 2 8 . 1 1 9 . 4 0 . 7
L i f e t i m e : 4 9 9 9
M A : 1 2 8 . 1 1 9 . 4 0 . 1 8 6
I d e n t i f i c a t i o n : 7 1 4
L i f e t i m e : 4 9 9 9
e n c a p s u l a t i o n f o r m a t
I d e n t i f i c a t i o n : 7 1 4
& .
& .
4 - 5 0
W a r s t w a s i e c i : p o d s u m o w a n i e
C o p r z e r o b i l i [m y :
u s Bu g i w a r s t w y s i e c i
z a s a d y d z i a Ba n i e r u t i n g u : s t a n
Bc z a i w e k t o r o d l e g Bo [c i
r u t i n g h i e r a r c h i c z n y
I P
P r o t o k o By r u t i n g u w I n t e r n e c i e :
N a s t p n a c z [:
R I P , O S P F , B G P
W a r s t w a
c o j e s t w r u t e r z e ?
Ac z a D a n y c h !
I P v 6
m o b i l n o [
4 - 5 1
Wyszukiwarka
Podobne podstrony:
ch5 pl p3ch4 pl p2TI 99 08 19 B M pl(1)bootdisk howto pl 8BORODO STRESZCZENIE antastic plnotatek pl sily wewnetrzne i odksztalcenia w stanie granicznymWSM 10 52 pl(1)amd102 io pl09PPP HOWTO pl 6 (2)bridge firewall pl 3NIS HOWTO pl 1 (2)31994L0033 PL (2)Jules Verne Buntownicy z Bounty PLBlaupunkt CR5WH Alarm Clock Radio instrukcja EN i PL2002 p3 answersHeidenhain frezarka iTNC 530 G kody plwięcej podobnych podstron