Professional Documents
Culture Documents
Mc
lc
Giao
thc
nh
tuyn
RIP
Giao
thc
nh
tuyn
IGRP
Giao
thc
nh
tuyn
OSPF
Giao
thc
nh
tuyn
EIGRP
Kt
lun
2/11/14
IP phn lp
RIP
IGRP
IP khng
phn lp
RIPv2
EIGRP
IPv6
RIPng
2/11/14
Gii thiu
RIP (Routing Information Protocol)
Giao thc nh tuyn bn trong cc h t tr
Gii
hn
ng
i
di
nht
15
nt
S dng thut ton tim duong distance-vector,
Mi router thng xuyn cp nht bng nh tuyn
ca n sang hng xm
Khi mt router nhn c bng nh tuyn, n x l
cp nht ng i tt hn theo thut ton BellmanFord
chn ng i theo metrics c nh: s nt mng i
qua (hop count).
Ngc li vi cc metrics thay i theo thi gian thc: tin
cy, tr o c, ti
2/11/14
Gii
thiu
RIP c dng trn Internet
RIP
c
thi
gian
hi
t
chm,
nn
t
c
s
dng
hn
so
vi
Link-state
protocol
2/11/14
Gii thiu
uRIP phin bn 1 RIPv1 (RIP version 1):
RIPv1 s dng a ch IP phn lp (A,B,C,...)
RIPv1 khng c thng tin v mt n mng con
v khng h tr nh tuyn lin vng khng
phn lp CIDR (Classless Interdomain
Routing), chiu di mt n mng con thay i.
RIP
v2
c
cha
thng
gn
chiu
di
mt
n
nn
h
tr
a
ch
khng
phn
lp
RIPv1
Khi
mt
router
xut
hin
n
gi
Request
Message
n
mi
nt
khc
Cc
nt
khi
nhn
c
s
gi
li
Response
Message
vi
bng
nh
tuyn
ca
n
Bng
nh
tuyn
gm
nhiu
bn
ghi,
mi
bn
ghi
lu:
ch,
khong
cch
n
ch,
nt
gp
theo
cn
i
qua.
Mi
nt
x
l
bng
nh
tuyn
ca
mnh
khi
nhn
c
1
bng
nh
tuyn
theo
lut
sau:
Nu
khng
c
ch
no
trong
bng
nh
tuyn
ca
nt
tng
ng
vi
cc
ng
i
nhn
c
thm
ch
mi
vo
bng
nh
tuyn,
km
nt
cung
cp
thng
gn
(lm
next
hop)
2/11/14
RIPv1
Mi
nt
x
l
bng
nh
tuyn
ca
mnh
khi
nhn
c
1
bng
nh
tuyn
theo
lut
sau
(gp):
Nu
c
ch
nhn
c
trong
bng
nh
tuyn
v
ng
i
mi
tt
hn
(t
hop
hn)
cp
nht
khong
cch
mi
theo
Bellman-ford.
Nu
c
ch
nhn
c
trong
bng
nh
tuyn
v
ng
i
mi
nhn
c
khng
tt
bng
ng
bit
cp
nht
bn
ghi
cho
ch
ny
vi
khong
cch
=
16
nt
(tng
ng
v
cng).
Tuy
vy
cc
gi
gn
vn
gp
tc
c
vn
chuyn
theo
ng
i
c.
Holddown
gmer
c
khi
to
b
qua
tt
c
cc
cp
nht
t
cc
router
khc
cho
ch
ny
Sau
khi
Holddown
gmer
ht
hn
cc
thng
gn
t
cc
router
khc
cho
ng
i
ny
mi
c
cp
nht
2/11/14
10
2/11/14
11
2/11/14
12
RIPv1: Timer
RIP
s
dng
mt
s
b
m
thi
gian
kim
sot
vic
cp
nht
cc
gi
gn.
Cc
b
m
u
gim
dn
n
0:
Update
gmer
Chu
k
t
ng
gi
gi
gn
cp
nht
n
cc
nt
khc.
Mc
nh
30
giy.
Invalid
gmer
Thi
gian
ti
a
m
mt
ng
i
trong
bng
nh
tuyn
khng
c
cp
nht
m
vn
l
hp
l.
Mc
nh
180
giy.
Sau
Invalid
gmer
(gim
v
0),
ng
i
c
dnh
du
l
unreachable
(16
hop)
2/11/14
13
RIPv1: Timer
Garbage-collecgon
Timer
(mc
nh
120
giy)
Thi
gian
chuyn
mt
ng
invalid
thnh
unreachable.
Dng
i
invalid
gp
tc
c
qung
b
trong
thi
gian
thng
bo
n
cc
nt
khc
cc
nt
khc
bit
2/11/14
14
RIPv1: Timer
u RIP phi x l mt s li do thut gii c s gy ra:
Trong sut thi gian holddown, router nhn c thng tin cp
nht t mt router lng ging khc nhng thng tin ny cho bit
c ng n mng X vi thng s nh tuyn tt hn con
ng m router trc th n s b qua, khng cp nht
thng tin ny.
15
RIPv1: Li m v hn
u Mt s li c th xy ra trong qu trnh hot ng ca RIP:
nh tuyn lp c th xy ra khi bng nh tuyn trn cc router
cha c cp nht do qu trnh hi t chm,
1
10
1
B
1
2/11/14
D
Mng ch
16
RIPv1: Li m v hn
Lin kt B-D b t, cc routers nn s dng lin kt C-D. Tuy
nhin phi mt mt khong thi gian. Qu trnh din ra bt u
t khi B pht hin ra ng i n D khng s dng c na.
Thi
gian
------>
D:
dir,
1
dir,
1
dir,
1
dir,
1
...
dir,
1
dir,
B:
unreach
C,
4
C,
5
C,
6
C,
11
C,
12
C:
B,
3
A,
4
A,
5
A,
6
A,
11
D,
11
A:
B,
3
C,
4
C,
5
C,
6
C,
11
C,
12
dir
=
directly
connected
unreach
=
unreachable
Ban u B pht hin khong i c n ch
Nhng A v C vn cha c cp nht
B li ngh l c th i n ch qua C. V qung b ng i .
...
Qu trnh ny c th lp v hn i vi mt s trng hp.
2/11/14
17
RIPv1: Li m v hn
m v hn: Vi cc giao thc nh tuyn vector khong
cch s dng thng s l s lng hop thi mi khi router
chuyn thng tin cp nht cho router khc ,ch s hop s
tng ln 1.
Vic cp nht sai v bng nh tuyn nh trn s b lp
vng nh vy mi cho n khi no c mt tin trnh khc
ct t c qu trnh ny.
RIP s dng mt gi tr va nh, 16 hop gn cho
khong cch ti a c th c..
K thut ct hng ngang (split horizon update): router s
khng cp nht thng tin nh tuyn v tuyn ng
ngc tr v router t hc c thng tin v tuyn
ng.
K thut route poisoning c th dng update thng tin
nh tuyn li mt cch trc tip.
2/11/14
18
19
2/11/14
20
2/11/14
21
22
Route
entry
0
1
2
3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| command (1)
| version (1)
|
must be zero (2)
|
+---------------+---------------+-------------------------------+
| address family identifier (2) |
must be zero (2)
|
+-------------------------------+-------------------------------+
|
IP address (4)
|
+---------------------------------------------------------------+
|
must be zero (4)
|
+---------------------------------------------------------------+
|
must be zero (4)
|
+---------------------------------------------------------------+
|
metric (4)
|
+---------------------------------------------------------------+
.
.
.
The portion of the datagram from address family identifier through
metric may appear up to 25 times. IP address is the usual 4-octet
Internet address, in network order.
2/11/14
Figure 1.
Packet format
23
2/11/14
24
2/11/14
25
RIPv1
u Vn khi thit k RIPv1:
RIPv1 khng h tr cc mng con c di mt n khc nhau.
Phn hoch a ch IP vi RIPv1 yu cu mt n mng con
ging nhau cho mi mng con.
Gii hn s hop trong RIPv1 l 15. V vy kch thc mng
khng th vut qu s gii hn .
!
Hnh 4: Cc a ch mng phi c cng subnet mask
2/11/14
26
RIP v2
2/11/14
27
28
2/11/14
29
30
RFC 2453
RIP Version 2
November 1998
4. Protocol Extensions
This section does not change the RIP protocol per se. Rather, it
provides extensions to the message format which allows routers to
share important additional information.
The same header format is used for RIP-1 and RIP-2 messages (see
section
The format
Phn 3.4).
header ging
RIPv1 for the 20-octet route entry (RTE) for
RIP-2 is:
0
1
2
3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Address Family Identifier (2) |
Route Tag (2)
|
+-------------------------------+-------------------------------+
|
IP Address (4)
|
+---------------------------------------------------------------+
|
Subnet Mask (4)
|
+---------------------------------------------------------------+
|
Next Hop (4)
|
+---------------------------------------------------------------+
|
Metric (4)
|
+---------------------------------------------------------------+
The Address Family Identifier, IP Address, and Metric all have the
meanings defined in section 3.4. The Version field will specify
version number 2 for RIP messages which use authentication or carry
information in any of the newly defined fields.
2/11/14
4.1 Authentication
31
2/11/14
32
RFC
uAFI = 0xFFFF
uAuthentication type: Loi xc thc. Hin ti gi tr l 2
Authentication: Mt khu dng khng m ha.
2453
RIP
Version
November
Cn li ti a 24 Route
entry
tip 2theo lu cc thng
tin
ng i
1998
0
1
2
3 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
| Command (1)
| Version (1)
|
unused
|
+---------------+---------------+-------------------------------+
|
0xFFFF
|
Authentication Type (2)
|
+-------------------------------+-------------------------------+
Authentication (16)
+---------------------------------------------------------------+
Currently, the only Authentication Type is simple password and it is
2/11/14
33
type 2. The remaining 16 octets contain the plain text password.
If
the password is under 16 octets, it must be left-justified and padded
to the right with nulls (0x00).
RIPv2: multicast
uH tr multicast trong RIPv2:
RIPv2 cn h tr pht multicast so vi phin
bn 1.
Trong RIPv1, Khi mt router mi tham gia vo
mng, n s gi broadcast gi tin Request
yu cu bng nh tuyn.
RIPv2 s dng a ch a hng 224.0.0.9
pht a hng cc thng bo RIP ti ch cc
b nh tuyn s dng giao thc RIPv2 trn
mt mng m thi.
Gim ti cho cc nt khng h tr RIPv2 (v d
cc nt ch chy RIPv1).
2/11/14
34
RIPv2: timer
uCc timer trong RIPv2 cng tng t
RIPv1
Update timer nh k iu khin vic gi thng
bo,
Invalid timer qun l tnh hp l ca mt tuyn
ng sau mt thi gian khng c cp nht ,
Garbage collection timer: Qun l thi gian mt
tuyn ng khng cn hp l cn lu li trong
bng nh tuyn thng bo cho cc nt khc.
2/11/14
35
RIPv2
u Vn khi thit k mng vi RIPv2:
RIPv2 h tr VLSM bn trong mng v CIDR.
RIPv2 cho php tm tt cc l trnh trong cng 1 mng.
RIPv2 vn c gii hn s hop l 16.
RIPv2 gi bng nh tuyn 30s mi ln n cc my gi a
ch IP l 224.0.0.9.
RIPv2 thng c gii hn khi truy nhp vo mng ni m giao
thc ny c th hot ng lin kt vi cc my ch c thc
hin nh tuyn.
RIPv2 cng cung cp s xc nhn l trnh.
2/11/14
36
37
38
Kt ni lin tc vi cc b nh tuyn ln cn
cp nht cc bng nh tuyn ca chng, do
to ra mt lng ti ln trn mng.
Cc gi tin gii hn di 15 hop v bng nh
tuyn c trao i vi cc b nh tuyn khc
khong 30giy/ln.
B nh tuyn s khng bit c chnh xc cu
trc ca ton b h thng mng.
ng i c s hop ngn nht i khi khng phi
l ng i ti u nht.
Khng dng cho cc lin mng quy m ln.
2/11/14
39
2/11/14
40
2/11/14
41
42
u Mt s cc cu hnh b sung:
43
44