Протокол RIP2 (RFC-2453)
161 85 537KB
Russian Pages 14 Year 1998
File loading please wait...
Citation preview
-
,
.
, 80.
(812) 325-2068,
(812) 568-0796, E-mail [email protected]
Network Working Group Request for Comments: 2453 Obsoletes: 1723, 1388 STD: 56 Category: Standards Track
G. Malkin Bay Networks November 1998
RIP Version 2 Э dards (STD 1).
Internet .
Internet Official Protocol Stan.
Copyright (C) The Internet Society (1998). All Rights Reserved. Э
RIP (Routing Information Protocol), RIP SNMP MIB RIP-2 [3].
IETF RIP Hedrick).
[1], – . RIP-2 [2].
RIP-2. RIP
,
[3]
[1] (C. (Scott Bradner).
..........................................................................................................................................................................................1 ...........................................................................................................................................................................................1 ............................................................................................................................................................................................................1 ...............................................................................................................................................................................................1 1. .............................................................................................................................................................................................2 2. RIP ...............................................................................................................................................................................2 3. ....................................................................................................................................................................................2 3.1 .............................................................................................................................................................................................2 3.2 ....................................................................................................................................................................2 3.3. .......................................................................................................................................................................3 3.4 Distance Vector...............................................................................................................................................................3 3.4.1 ............................................................................................................................................5 3.4.2 ............................................................................................................................................5 3.4.3 Split horizon – ....................................................................................................................................6 3.4.4 - Triggered updates..........................................................................................................................7 3.5 .................................................................................................................................................................7 3.6 ............................................................................................................................................................................8 3.7 ...........................................................................................................................................................................................8 3.8 ..............................................................................................................................................................................................9 3.9 ...................................................................................................................................................9 3.9.1 ......................................................................................................................................................................................9 3.9.2 ....................................................................................................................................................................................10 3.10 .............................................................................................................................................11 3.10.1 - Triggered Updates......................................................................................................................11 3.10.2 .............................................................................................................................................................11 4. ...........................................................................................................................................................................11 4.1 ..............................................................................................................................................................................11 4.2 ...................................................................................................................................................................................12 4.3 ..................................................................................................................................................................................12 4.4 ...........................................................................................................................................................12 4.5 .......................................................................................................................................................................12 4.6 ............................................................................................................................................................................................12 5. ........................................................................................................................................................................................12 5.1 (Compatibility Switch) .................................................................................................................................12 5.2 ..............................................................................................................................................................................13 5.3 « ».........................................................................................................................................................13 5.4 .................................................................................................................................................................13 6. 1 2 ................................................................................................................................................13 7. ...........................................................................................................................................................................13 A.............................................................................................................................................................................................13 ..................................................................................................................................................................................................13 ...............................................................................................................................................................................................14 .............................................................................................................................................................14 http://www.bilim.com http://www.protocols.ru
ы
BiLiM Systems Ltd.
1.
OSPF ,
RFC-2453
IS-IS IGP
,
RIP RIP
.
RIP
RIP,
.
RIP
, -
.
, ,
,
IGP.
RIP . RIP,
,
OSPF
IS-IS.
,
-
RIP. .
2.
RIP RIP-1 , RIP-1
.
, . IGP/EGP,
,
(subnetting) [11]
-
RIP-1. , (
.
,
1,
,
RIP-1
0),
. .
RIP-1
,
.
-
,
.
3. 3.1 RIP
- distance vector). Э ARPANET1. Berkeley Unix. . , ,
Bellman-Ford ( , Internet
,
routed (AS),
,
. AS. , AS, IGP (Interior Gateway Protocol). , EGP (Exterior Gateway Protocol), AS. RIP IGP .Э . RIP-1 [6]. RIP , Distance Vector ( DV). [8], « ». « », [4]. [5]. . [1]. , , 1969 ARPANET. Xerox. PUP [7]. XNS (Xerox Network Systems) Routing Information Protocol [9]. Berkeley routed, , Routing Information Protocol, XNS , IPv4 , 30 . Routing Information Protocol ( RIP) , XNS, routed. RIP IP. Internet , (gateway), (router). Ethernet token ring. , IP. , « ». , , . , . , . – , . AS
,
,
3.2
Э
. IGP
.
, ,
,
(
(
)
).
1(
, ).
:
15
(
, -
. RIP
,
. «
(
» (counting to infinity)
( ,«
). »
(
)
). .
(
, ,
( ).
,
,
-
.
1
Internet. П им. е ев. http://www.bilim.com
2
http://www.protocols.ru
ы
RFC-2453 «
(
BiLiM Systems Ltd.
»
.
,
, ,
(
).
,
-
,
.
3.3. 2
: DV
( (
;
. . .
3.4
,
«
»
-
–
,
.
.
, 3.5
3.5 3.4,
RIP
.
ы Distance Vector
3.4
.
Internet
. ,
.
-
,
Ethernet
ARPANET ,
. IP. . (intervening) ,
, , .
, . «
«
-
»
» ARPANET.
,
– . ., IP
, ,
( IP
( «
, Ethernet (
»
,
Ethernet),
IP ARPANET). ,
, ,
«
IP -
»
). . ,
. .
,
(
,
.
.
(entry), IP
,
(
).
, .
-
DV ),
,
«
»-
,
. , , -
, ,
. .
DV (distance vector – , , . .,
) «
».
,
,
. ,
.
-
RIP
,
,
2
.
, .
,
.
,
,
IP.
,
. , ( ( ( ( (
а
.
,
:
: IPа ш а : : а: , а : ,
IP-
; ;
,
;
«
»
; .
,
.Э
-
.
,
. (update message). ,
, ,
, . .
,
. ,
. ,
.
,
,
– ( )
(
j ), . .
. , «
»
). i( d(i,j),
i
2
, http://www.bilim.com
.
)
. (
DV -
-
j.
, (
3
.
3.2). http://www.protocols.ru
ы
BiLiM Systems Ltd. ,
RFC-2453
d(i,j)
. . . D(i,j)
j. Э (
i . d(i,j) i j. Э
. ,
i
, , D(i,i) = 0, D(i,j) = min [d(i,k) + D(k,j)] i k, k, . , k d(i,k) – i k. « » . [2] .
i
-
,
),
d(i,j) 3 .
j
-
4
d(i,k) + D(k,j) i.
. d(i,k)
,
-
. i
-
,
-
D(i,j) , .
-
,
(
).
-
D(i,j),
,
.
-
. ,
,
.
.
,
.
,
.
,
,
. .
-
,
,
. ,
, .
,
,
-
.
. . . RIP – (
).
– G
1).
A. C
,
A(
«
»
IP,
.
,
A, ,
C. Э
G
C+0
H. A,
«
»
C.
,
A.
A, 0,
H
G
A
G
,
G
.
G
,
.
G,
,
,
A.
,
,
,
.
( . .,
)
,
,
,
-
-
,
D(i,i) = 0.
, ( . .,
,
).
C. ,
,
,
. G.
G
) G, ,
( . .,
,
,
G
.
, -
,
.
, .
,
5
, . ,
. .
,
.
-
(
,
,
.
-
,
D;
G),
G,
D
, -
, 6
.
3
4 5 6
,
d(i, i)
(
«
»-
им. е ев.), . .,
.
Э
. ,
.
,
». http://www.bilim.com
«
4
-
http://www.protocols.ru
ы
RFC-2453 DV (
).
BiLiM Systems Ltd.
,
RIP,
.
7
,
,
. .
( D
(G)
»
«
»
.
«
,
. .
( ,
.
-
. G',
(
,
G' (
).
,
D' .
D'
. . .
N
,
D, G'.
( . ., G' = G), ,
-
N D'
G'
-
D’
.
3.4.1 . «
»
.
,
. . . , .
,
,
. .
. , (incremental version of the minimization), « », , ,
. DV , ,
. 30 G
180,
.
.
-
.
RIP N
G. -
.
N, 180
. ,
,
,
.Э
30
-
,
-
-
.
,
. RIP ( ) (16
«
-
. RIP). Э
», .
.
,
16 -
16
– .
3.4.2 .
. . ,
,
,
. .
,
16
. .
,
,
16.
,
-
, (1 ,
17,
),
-
.
16.
-
.Э
. 16. 18
–
16.
, , . .
16
. ,
.
,
,
, . A-----B \ / \ \ / | C / | / |/ D |
D: B: C: A:
dir, 1 unreach B, 3 B, 3
dir, C, A, C,
dir = unreach = –
1 4 4 4
dir, C, A, C,
ь
1 5 5 5
dir, C, A, C,
1 6 6 6
...
dir, 1 C, 11 A, 11 C, 11
а B
dir, 1 C, 12 D, 11 C, 12
«
»
. D B
,
A
A
B. D
, C
A
-
,
C(
, ).
,
, 3.
,
.
A
C,
B .
,
,
. -
,
C
,
.
,
« ,
.
» (counting to infinity). »
«
-
.
,
.
-
,
.
, ».
« RIP ,
,
. (split horizon with poisoned reverse)
-
15.
, RIP -
(triggered
updates). 3.4.3 Split horizon – ,
,
A
D .
C .Э
.
,
,
-
.
(Split horizon)
,
, .
,
.
, ,
( A D. -
D C . D,
C,
,
,
C C
D
C A
A
C «
C
(
-
A.
C A
D. Э
A
».
, Ethernet) D
C, .
C
. . -
A,
A. A
-
).
,
C ,
-
(simple split horizon) «Split horizon with poisoned reverse»
C,
,
.
,
,
C,
-
,
. split horizon with poisoned reverse
horizon. 16
split ,
. -
, (poisoned reverse)
. .
, , .
–
, 16.
. .
,
,
.
, (split horizon with poisoned reverse) , .
. 16
.
.
. ,
,
,
. .
,
( , http://www.bilim.com
– -
16)
(
6
)
, -
. .
-
http://www.protocols.ru
ы
RFC-2453
BiLiM Systems Ltd.
16
.
,
[11], , split horizon with poisoned reverse,
3.4.4
RIP .
- Triggered updates (Split horizon with poisoned reverse) , « B, B C, C
. .
,
A
» A.
. . triggered update ,
. ,
, ,
, DV (
.
, RIP) ,
.
. -
(triggered update) ,
, .
N
,
G.
G, .
,
(triggered updates) ,
.
.
.
.
,
G
, -
N.
G
. G.
, .
,
, triggered update N -
G
.
,
G.
,
,
G,
.
,
N
. »
« »
.«
,
,«
» .
, (
N
,
.
им. е ев.) ,
-
, .
,
,
,
. ,
. (
).
. [11]
«
,
»
.
RIP
-
,
(
. 3.10.1).
.
RIP
3.5 RIP
,
,
,
RIP, ). 1
[
IPv4. ( (directly-connected).
.
15,
-
.
[ ,
, (directly-connected). «
] IPv4
.
RIP,
, 1
».
.
15,
.
1.
.
,
.
.Э
IPv4 . ,
3.7,
,
IPv4
. .
,
,
, ,
,
. -
,
. ,
,
,
. ,
, . RIP-
.
1.
. .Э ,
]
, ,
,
3.7
.Э
RIP,
4.3. -
RIP.
: IPv4 ,
( (
; ( ,
IPv4
(
(next hop);
, (
;
, change flag);
( http://www.bilim.com
-
);
, ,
– (
.
(route
3.6).
7
http://www.protocols.ru
ы
BiLiM Systems Ltd.
RFC-2453
RIP
( (
.
1).
(
-
).
,
). .
(
IPv4
)
,
. .
,
. route).
,
(static
,
. ,
, .
AS
,
IGP,
-
,
.
3.6 RIP
UDP.
,
,
1/RIP-2.
RIP,
UDP
520,
RIP-
RIP
RIP
RIP. .
RIP ,
,
.
, RIP
0
1
2
3
4
RIP,
. 8
RIP 0
-
,
1
5
6
7
8
9
0
: 2
1
2
(1)
3
4
5
6
7
8
9
3
1
0
2
3
4
5
6
7
(1)
8
9
0
9
0
1
(2) RIP (20)
RIP 0 0
1
2
3
4
5
1
6
7
8
9
0
1 1
25 ( 2
).
3
4
5
6
7
RIP-1 2 8
9
: 3
1
0
2
3
4
5
6
7
(2)
8
1
(2) IPv4 (4) (4) (4) (4) ,
. (big-endian)
,
.
RIP,
. ,
-
4. :
1– а 2–
(request) (response),
; ; (unsolicited)
Entry
RTE).
.
1
RTE-
(Address Family Identifier
(IPv4)
(
AFI
RIP-1 16 (
(Route AFI),
).
1
15 (
AF_INET = 2. « »
),
),
,
.
3.7 (
)
.
RIP
.
(
)
,
. .
, ,
. ,
.
»
«
( .
. .
,
. а
, -
3.7.2). RIP-1 х а, ,
, ,
RIP-1
. . ., ,
,
255.255.255.0.
8
http://www.bilim.com
а а (specific)
) , -
,
.
,
, .
:
ы
0 (
RIP-1, ,
128.6.0.0
(
.
)
, 128.6.4.0 – .
. ,
128.6 .
128.6.4.1 –
-
,
. П им. е ев.
8
http://www.protocols.ru
ы
RFC-2453 .Ч
,
BiLiM Systems Ltd.
.
,
1,
, .
,
,
, .
RIP-2 (
.
4)
/
. «
»
« -
.
.Э
,
,
,
,
,
.
,
.
, RIP.
.Э .
»
,
, ,
,
.Э
,
,
-
. ,
-
.Э [11]
(
,
)
, ,
RIP
,
.
.Э
0.0.0.0 ,
RIP , RIP ,
0.0.0.0,
,
.Э ,
. . 0.0.0.0, BGP,
, ,
.
-
.
-
, .
,
. ,
RIP
.
,
0.0.0.0
. 0.0.0.0
,
. .
,
,
0.0.0.0,
-
.
.
ы
3.8
, 30 (
.
RIP 3.4.3,
.
(Response), ),
.
.Э
30.
-
, .
,
:
30-
(
-
, ;
(
30– timeout (
-
)
9
.
(+/- 0 - 5 ) garbage-collection (
,
).
-
.
.
-
,
180
,
.
,
-
. – , 3.7.2).
16
(
-
. :
(120 ); 16 ( ) , . (garbage-collection timer), (120 .)
( ( ( ( .
; ; . ,
collection
-
,
garbage-
. ,
3.9.1.
3.9 ,
RIP.
.
4.6
5.1.
3.9.1 З (Request)
, (
(
,
RIP-2)
http://www.bilim.com
,
)
. -
. UDP,
9
RIP .
[10]
RIP. .
.
9
http://www.protocols.ru
ы
BiLiM Systems Ltd.
RFC-2453
–
.
,
.
. (16),
, . RTE (
, . .
)
.
,
, Re-
RTE. (16).
sponse (
)
.
,
. ,
Split Horizon (
.
3.4.3,
). , . .
, rizon.
,
Split Ho. -
.
, .
Split Horizon.
, .
,
.
3.9.2 (Response) ;
( ( (
: (unsolicited response –
);
(
). .
.
,
,
, .
RIP, (
)
IPv4
–
.
. ,
.
,
,
.
,
RTE. ( ).
,
16 (
,
.
),
-
: ; (
( (
1
16,
-
) ,
. .
.
,
16:
,
-
metric = MIN (metric + cost, infinity) .
,
(
, ).
: RTE;
( ( ( ( ( (
; next hop (
) -
,
(
;
,
,
3.6);
; (
.
3.8.1) next hop
, .
, ,
.
-
. ,
(
),
-
: ( . .,
( ( (
next hop); ;
, -
,
, .
,
-
. ,
-
,
. ,
. ,
,
-
.
,
. –
(triggered update).
,
,
-
.
.
,
,
.
, ,
,
, -
. ,
(
,
-
).
http://www.bilim.com
10
http://www.protocols.ru
ы
RFC-2453
BiLiM Systems Ltd.
3.10 ,
.
-
: (Request), ( ( (Response)
( ( (
3.7.1; 30 ). (
), «
RIP-2)
);
-
»
(
,
.
, (
/
-
).
. .
(
, the ARPANET)
«
,
» (dumb)
. .
.
3.10.1
- Triggered Updates (Triggered update)
.
-
,
, .
,
1
5
. ,
,
1
, -
5
.
,
-
.
,
. ,
,
,
.
, . Split Horizon
.
,
3.9). , , .
(
-
.
Split Horizon ),
(
.
. . ,
-
.
, . .
,
,
.
3.10.2 :
1
(
2(
, );
Response (
( ( (
)
; ;
RTE (
25 –
,
-
). RTE
.
,
. , RTE.
Split Horizon
.
,
.
4. RIP,
,
-
. RIP-1 :
RIP-2 0 0
1
2
3
4
RIP-2 1
5
6
7
8
9
1
0
(
.
3.4).
9
0
2 2
3
4
5
6
7
8
1
20-
RTE 3
2
3
4
(2)
5
6
7
8
9
1
0
(2) IP (4) (4) – Next Hop (4)
2
(4) (Address Family Identifier), IPRIP,
1.
3.4. ,
4.1 , , RIP Identifier)
, 2
(
http://www.bilim.com
RIP. .Э
)
(Address Family -
0xFFFF, ,
24
11
24 RIP http://www.protocols.ru
ы
BiLiM Systems Ltd. .
,
0xFFFF. 0 1
0
2
RFC-2453
RIP 3
4
5
:
1
6
7
8
9
2
1
0
2
(1)
3
4
5
6
7
8
9
3
1
0
2
3
4
(1)
5
6
7
8
9
1
0
(2) (2)
0xFFFF (16)
16
–
16
2.
–
-
(plain text password). (0x00) .
,
4.2 (Route Tag RT
. «
RT) « EGP
», , ,
, (
» RIPIGP. RIP ,
.
RIP-
,
RT ,
EGP RT
(AS),
)
(
BGP, )
.
RIP. Э
RT, BGP-RIP,
-
.
4.3 М Subnet Mask
, , RIP-1
). ,
1) 2)
IP-
,
(
-
. RIP-2, ; RIP-1
,
:
; 3)
supernet-
(
,
,
«
)
,
RIP-1.
4.4 Э
IP.
RIP-
, ,
0.0.0.0 next hop (
.
, )
-
. Next Hop
. RIP
,
.
Next Hop ,
«
» (advisory), . ., ).
A.
,
(
-
,
Next Hop
,
0.0.0.0.
4.5 , IP 224.0.0.9.
,
. (unicast)
NBMA RIP-2,
RIP-2, ,
IGMP .
,
. -
5.1. .
4.6 З
ы RIP-2
RIP-1, RIP-1
RIP-2,
RIP-1.
-
.
5. [1] RIP
0 MBZ (Must Be Zero – , RIP,
5.1 К
).
MBZ. Э
,
-
, ,
RIP
-
.
(Compatibility Switch) . [1].
RIP-1
.
1 RIP
,
-
-
,
RIP-1,
,
RIP-2 (
). .
4 ( ( (
RIP-1 – RIP-1 compatibility – RIP-2 – RIP-2
http://www.bilim.com
: RIP-1;
RIP-2
; ;
12
http://www.protocols.ru
ы
RFC-2453 None –
(
BiLiM Systems Ltd.
RIP. RIP-1
RIP-2, .
, –
RIP-1,
.Э
RIP-2,
RIP-1 compatibility, RIP-1 compatibility . ,
,
-
. .
5.2 , RIP-2, RIP-2
. RIP-2 . ( . RIP-1
RIP-1
(
RIP. RIP-2 RIP-2 .
RIP-1
)
, , RIP-2 RIP-1
-
4.1), . 0xFFFF,
(
IP). RIP-1 ( .
5.3
«
RIP-2. 5.1).
4.5
RIP-1 ,
,
-
,
» ,
,
«
» (16). .
16
RIP. 1-
. –
,
,
4-
.
ы
5.4 RIP-1,
RIP-2
.
1
6.
2
«
,
1.
,
,
-
» (blackhole route)
1.
.
auto-summarization. , auto-summarization,
,
. -
.
7. RIP
.
RIP-2
-
,
4.1
5.2.
[3].
A
( ,
next hop ------------------------|IR1| |IR2| |IR3| |XR1| |XR2| |XR3| --+---+---+---+---+---+-| | | | | | --+-------+-------+---------------+-------+-------+- , IR1, IR2 IR3 « » , ) RIP-2 IGP. ( , , ( , OSPF). XR1, XR2 XR3 N1 N2 XR1, N3, N4, N5 – XR2, Next Hop (XR2 N3/N4/N5, XR3 N6/N7) RIP-2 IR1/IR2/IR3 , ( , RIP-1) XR2 XR3 .
.
XR1, XR2 )
XR3,
,
N6 N7 XR1
XR3. XR1.
Next Hop
RIP-2
-
Л
[1] Hedrick, C., "Routing Information Protocol", STD 3410, RFC 1058, Rutgers University, June 1988. [2] Malkin, G., F. Baker, "RIP Version 2 MIB Extension", RFC 138911, January 1993. [3] Baker, F., R. Atkinson, "RIP-II MD5 Authentication", RFC 2082, January 1997. [4] Bellman, R. E., "Dynamic Programming", Princeton University Press, Princeton, N.J., 1957. [5] Bertsekas, D. P., Gallaher, R. G., "Data Networks", Prentice-Hall, Englewood Cliffs, N.J., 1987. [6] Braden, R., Postel, J., "Requirements for Internet Gateways", STD 4, RFC 100912, June 1987. 10 11
http://www.bilim.com
( . STD 1). П им. е ев. RFC-1724. П им. е ев.
13
http://www.protocols.ru
ы
BiLiM Systems Ltd.
RFC-2453
[7] Boggs, D. R., Shoch, J. F., Taft, E. A., Metcalfe, R. M., "Pup: An Internetwork Architecture", IEEE Transactions on Communications, April 1980. [8] Ford, L. R. Jr., Fulkerson, D. R., "Flows in Networks", Princeton University Press, Princeton, N.J., 1962. [9] Xerox Corp., "Internet Transport Protocols", Xerox System Integration Standard XSIS 028112, December 1981. [10] Floyd, S., V. Jacobson, "The synchronization of Periodic Routing Messages," ACM Sigcom '93 symposium, September 1993. [11] Baker, F., "Requirements for IP Version 4 Routers." RFC 1812, June 1995.
Gary Scott Malkin Bay Networks 8 Federal Street Billerica, MA 01821 Phone: (978) 916-4237 E-mail: [email protected] П
в
а
я ы
BiLiM Systems Ltd. 194354, / 153 : (812) 325-2068 E-mail: [email protected]
Copyright (C) The Internet Society (1998). All Rights Reserved. This document and translations of it may be copied and furnished to others, and derivative works that comment on or otherwise explain it or assist in its implementation may be prepared, copied, published and distributed, in whole or in part, without restriction of any kind, provided that the above copyright notice and this paragraph are included on all such copies and derivative works. However, this document itself may not be modified in any way, such as by removing the copyright notice or references to the Internet Society or other Internet organizations, except as needed for the purpose of developing Internet standards in which case the procedures for copyrights defined in the Internet Standards process must be followed, or as required to translate it into languages other than English. The limited permissions granted above are perpetual and will not be revoked by the Internet Society or its successors or assigns. This document and the information contained herein is provided on an "AS IS" basis and THE INTERNET SOCIETY AND THE INTERNET ENGINEERING TASK FORCE DISCLAIMS ALL WARRANTIES, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.
12
http://www.bilim.com
RFC-1812. П им. е ев.
14
http://www.protocols.ru