- , . , .
, . . , . , - -, , , , .
B.
. - . , . , .
. ( ) . .
:
, , , . : . , . , , .
, , .
() , . .
, . : , .
, . :
, .
|
|
.
, .
, , , .
() . , .. . , , ..
. .
:
;
;
;
.
, , .
- .
. , , () .
, :
: RIP ( ) OSPF.
RIP ( )
- A B. () , .
: , , N , , A .
, d (, d j k):
- d;
Ra(d);
N(d)=j;
: Raj(d), Rak(d).
Rak(d) , , Raj(d). d a Ra(d), N(d) k, Ra(d). , l Rla(d)=Ra(d)+Rl(a). , .
, .
. : i - . i- . : i- 1. , 1, , , 1, 2. , 2, 3, .. , . , n , n i-.
|
|
. . 2, 3, .. .
4-:
A, . , N A :
OSPF
. A , :
a i Ri. 3 :
, Ri ;
, , , ;
, .
b | 3,a | ||||||||
c | 1,a | ||||||||
d | 8,c | 5,b | |||||||
e | 7,b | ||||||||
f | 13,c | 7,d | |||||||
g | 6,d | ||||||||
h | 9,g | ||||||||
k | 11,e | ||||||||
n | 17,e | 12,h |
a . , a. b c, . , , . (c) , , , , Rd=8 Rf=13. b. , e , , b, . , , d 8 5. , - , - d c b. , . . a x, - x a. , x. x=n, n h, h g, : a-b-d-g-h-n.
, ( ): , , -.
. ,
|
|
1. | . , , , , .. | |
2. | -, . , , , - (). | |
3. | ( ). . - , , . | |
4. | ( ). | 4. |
5. - | : - ( ), . : -, - -. , -. - . | 5. |
6. | - , , - -. | 6. |