, RIPv1, RIPv2, IGRP, RIP-IPX. , , , . , , , . , . , , , . , . - , , . RIP 30 . 180 . , . (Triggered Update). , (, ).
, . , . , -, , . , . Ÿ , , . , .
, -, , . -, , ( , , , ) . , , (, ).
|
|
, , , - . .
, . . , ; , . 1. , - , 1 . 2 ( , ), 1-2. 1, 2 . , 3, 1 1 3 ( ), 1-2 2-3, . 3.
, : , , ?. k 1 Dk. Dk+i - 1 k+i, i=1,2,. , k - Dk+Cki, (Cki , k ). , Dk+Cki , Dk+i, , Dk+i . Dk+i (k+i), , , .
( N). . . , N .
s ; s i Di, , i j, Cij. i j , . .
1. {} N={s}
2. { }
.
i N.
3. { (i,k) }
4. N ,
|
|
5. { }
.
2.
, . 5.5., , 1 . 5.4. . . . 1 .
5.4
N | D2 | D3 | D4 | D5 | D6 | |
{1} | ||||||
{1, 3} | ||||||
{1, 3, 2} | ||||||
{1, 3, 2, 6} | ||||||
{1, 3,2, 6,4} | ||||||
{1, 3, 2, 6, 4, 5} |
- ( 1 ). , ( i) , .. k N, Dk+Cki . , N. , 2, . N 1 3 2-1, 2-3. D1+C21 D3 + 23 , 2 2-1. 5- - 5. N 1,2,3,4,6. 5 1. Dk+5k, k= 1,2,3,4,6 , 5-6, 1 5. , , .5.7.
1 , .
5.5.
.
1. .
2. .
3. , .
4. , .