You are on page 1of 64

ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT

Distance Vector – Linl-State vµ OSPF

Lêi nãi ®Çu

Víi tèc ®é ph¸t triÓn c«ng nghÖ th«ng tin nhanh chãng nh hiÖn nay, m¹ng m¸y tÝnh
kh«ng cßn lµ mét kh¸i niÖm xa l¹, m¬ hå ®èi víi nhiÒu ngêi. §©y lµ mét lÜnh vùc cña CNTT cã
ph¹m vi nghiªn cøu vµ øng dông lín.Mét vÊn ®Ò rÊt quan träng trong lÜnh vùc nµy ®ã lµ tèi u
ho¸ vÒ tèc ®é còng nh b¶o toµn th«ng tin trªn m¹ng
Trong khu«n khæ ®å ¸n m«n häc ThiÕt BÞ M¹ng, nhãm chóng em sÏ tr×nh bµy vÒ “So
s¸nh gi÷a hai lo¹i giao thøc t×m ®êng Distance vector vµ Link State . Ph©n tÝch ho¹t
®éng cña giao thøc chän ®êngOSPF”
§å ¸n ®îc tr×nh bµy thµnh ba phÇn chÝnh:
PhÇn A:Distance vector.

PhÇn B: Link-state.

PhÇn C: Giao thøc OSPF.

Hµ Néi, ngµy 20/11/2001.


Nhãm thùc hiÖn: Nhãm 2, Tin 2 – K42.

Trang sè 1
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Môc Lôc
PhÇn A........................................................................................3
I)Giíi thiÖu 3
II)Ho¹t ®éng 3
Maximum Hot Coult :......................................................................................6
Split Horizon :...................................................................................................7
Router Poisoning :............................................................................................7
III)Ph©n lo¹i : 8
A)Routing Information Protocol - RIP :.......................................................8
B)Interior Gateway Protocol - IGRP :..........................................................9
PhÇn B........................................................................................9
I)Giíi thiÖu 9
II)Ho¹t ®éng 9
So s¸nh gi÷a giao thøc Link State vµ Distance Vector .............................10
C¸c biÖn ph¸p kü thuËt ®Ó kh¾c phôc nhîc ®iÓm...................................10
PhÇn C......................................................................................11
I)Giíi thiÖu 11
II)Chu¬ng 1 11
1)So s¸nh gi÷a OSPF vµ RIP.........................................................................11
2)ThuËt to¸n Link - States...........................................................................12
a)Gi¶i thuËt ®êng ®i ng¾n nhÊt.......................................................................13
b)Gi¸ OSPF-C©y ®êng ®i ng¾n nhÊt :............................................................13
3)Kh¸i niÖm vïng(Area) vµ biªn(Border) cña c¸c Router...........................14
4)C¸c gãi Link-State:......................................................................................15
5) Chøc n¨ng cña OSPF trªn c¸c router:.......................................................16
6) X¸c nhËn OSPF..........................................................................................17
a)X¸c nhËn dùa trªn mËt khÈu......................................................................17
b)X¸c nhËn ph©n lo¹i lêi nh¾n......................................................................17
7)Khung vµ vïng 0..........................................................................................18
8)C¸c kªt nèi ¶o................................................................................................19
9)C¸c router hµng xãm (Neighbors)..............................................................21
10)Sù liÒn kÒ(l©n cËn).................................................................................22
III)Ch¬ng 2 29
1)C¸c biÖn ph¸p ®Ó gi¶m bíi r¾c rèi khi cÊu h×nh c¸c router hµng xãm
vµ chØ ®Þnh c¸c router thµnh DR vµ BDR trªn m¹ng NBMA..................29
a)C¸c ghÐp nèi logic ®iÓm- ®iÓm(GNLG)................................................29
b)Chän kiÓu ghÐp nèi cho cæng...................................................................30
c)C¸c ghÐp nèi ®iÓm - nhiÒu ®iÓm(DND)................................................31

Trang sè 2
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
d)C¸c ghÐp nèi broadcast................................................................................34
2)OSPF vµ sù hîp nhÊt c¸c router (Router Summarization)......................34
a)Hîp nhÊt trong vïng......................................................................................34
b)Hîp nhÊt ngoµi..............................................................................................35
3)Vïng gèc........................................................................................................36
4)CÊu h×nh l¹i router theo chuÈn OSPF.....................................................41
5)CÊu h×nh l¹i OSPF thµnh c¸c giao thøc kh¸c...........................................45
a)ChuyÓn ®æi c¸c Metric...................................................................................45
b)VLSM(Variable Length Subnet Guide).........................................................46
c)CÊu h×nh t¬ng t¸c............................................................................................48
6)Sù th©m nhËp ngÇm ®Þnh vµo OSPF....................................................51
7)C¸c thñ thuËt thiÕt kÕ OSPF....................................................................53
a) Sè hµng xãm tèi ®a trªn mét ph©n ®o¹n.................................................53
b)Sè vïng cho mçi ABR.......................................................................................54
c)M« h×nh líi toµn côc vµ líi côc bé...................................................................55
d)C¸c vÊn ®Ò vÒ bé nhí.....................................................................................55
IV)Phô lôc : 55

PhÇn A
Giao thøc t×m ®êng - Distansce Vector
I)Giíi thiÖu
Distansce Vector thêng sö dông ®Þa chØ broadcast (255.255.255.255 hoÆc
FF.FF.FF.FF) cho toµn bé b¶ng routing table sau mçi 30 gi©y .
Trong ph¹m vi kÕt nèi cña nã nh»m môc ®Ých liªn l¹c víi c¸c router hµng xãm. Víi b¶ng
routing table cµng lín , broadcast cµng thêng xuyªn ®îc göi ®iÒu nµy ¶nh hëng tíi quy
m« cña m¹ng dïng
Distansce Vector .Cã hai giao thøc t×m ®êng theo Distansce Vector :
Routing Information Protocol (RIP) , Interior Gateway Routing Protocol ( IGRP ).

II)Ho¹t ®éng
Giao thøc Distansce Vector nh×n m¹ng trªn ph¬ng diÖn c¸c quan hÖ cña c¸c l©n cËn
vµ sè ®Õm hop . Trong ®ã sè hop tèi ®a ®èi víi RIP lµ 15 vµ 255 cho IGMP . Sè ®Õm
hop sÏ t¨ng khi gãi tin ®i qua mét router .
Do ®ã sè router quyÕt ®Þnh vÒ c¸ch mµ gãi tin sÏ ®i . Dùa trªn
sè lîng c¸c hop ®Ó ®i tíi ®Ých , nÕu cã hai con ®êng kh¸c nhau ®Ó tíi ®Ých nã sÏ chän
con ®êng ng¾n nhÊt kh«ng chó ý tèc ®é kÕt nèi
Díi ®©y lµ mét b¶ng routing table ®¬n gi¶n trong ®ã router sö dông giao thøc
Distansce Vector :

Trang sè 3
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trªn s¬ ®å trªn ta thÊy cã 4 router , trong ®ã mçi router ®îc nèi víi router kh¸c qua
( some type of WAN link ) vÝ dô nh ISDN .
B©y giê khi mét router ®îc bËt , nã sÏ ngay lËp tøc biÕt vÒ c¸c m¹ng nèi ®Õn c¸c
cæng cña nã . Trong trêng hîp Router biÕt cæng E0 ®îc nèi ®Õn m¹ng 192.168.0.0 vµ
cæng S0 ®îc nèi ®Õn m¹ng 192.168.10.0.
Trong b¶ng routing table , ®èi víi router B , con sè ta thÊy bªn ph¶i c¹nh ký hiÖu cæng
lµ hop cout hay cßn gäi lµ sè ®Õm gate way ,®©y lµ th«ng sè th«ng qua ®ã giao thøc
Distance Vector sÏ dïng ®Ó x¸c ®Þnh kho¶ng c¸ch ®Õn nót m¹ng t¬ng øng ®ã . Víi hai
m¹ng ®îc víi cæng cña router th× sè ®Õm ®ã sÏ cã gi¸ trÞ lµ 0 .LuËt nµy ®ù¬c ¸p dông
víi c¸c router kh¸c .
Khi chóng ta võa bËt c¸c router lªn , th× ®ång thêi m¹ng ®ang héi tô , ®iÒu nµy cã
nghÜa lµ cha cã sè liÖu nµo ®îc chuyÓn . Khi ta nãi kh«ng cã sè liÖu nµo. ®îc chuyÓn
cã nghÜa lµ c¸c sè liÖu ë c¸c m¸y computer hay server ë trªn m¹ng Trong thêi gian héi
tô , chØ cã c¸c sè liÖu ®îc truyÓn qua c¸c router nh»m cËp nhËt ®Çy ®ñ b¶ng routing
table cña chóng , sau ®ã sè liÖu kh¸c míi ®îc truyÒn gi÷a chóng . V× thÕ nÕu thêi gian
chuyÓn ®æi cµng nhanh th× sÏ t¹o ®iÒu kiÖn cµng lín cho c¸c bíc sau nµy .
Nhîc ®iÓm cña RIP lµ thêi gian héi tô chËm .

Trang sè 4
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trong s¬ ®å trªn , m¹ng ®ang trong tr¹ng th¸i cha héi tô , nãi theo
mét c¸ch kh¸c , c¸c router trªn m¹ng ®ang hoµn thiÖn b¶ng routing table , nhËn biÕt c¸c
m¹ng nã ®ang kÕt nèi ®Õn .
Trong c¸c b¶ng routing table ta sÏ nhËn thÊy ®Þa chØ m¹ng víi cæng ra ë bªn tay ph¶i
vµ ngay c¹nh nã lµ hop count .
H·y nhí r»ng giao thøc RIP chØ qu¶n lý ®îc tèi ®a ®îc 15 hops .
Mçi router sÏ broadcast toµn bé b¶ng routing table sau mçi 30 gi©y .
ViÖc t×m ®êng dùa trªn Distance Vector cã thÓ g©y ra nhiÒu vÊn
®Ò khi c¸c kÕt nèi ®îc thªm hay bít ®i nã lµ nguyªn nh©n g©y ra lÆp v« tËn sù thay
®æi cña c¸c router goi lµ hiÖn tîng routing loop .
Chóng ta thö t×m hiÓu s©u thªm vÒ vÊn ®Ò nµy :

Trong s¬ ®å trªn ta thÊy cã 5 router trong ®ã router A vµ router B ®îc nèi víi
router C ,sau ®ã chóng ®i qua router D vµ E ®Ó tíi network 5 .

Trang sè 5
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Theo s¬ ®å trªn network 5 ®· bÞ bá qua .

Khi router A göi b¶ng routing table cña nã ®i , router B , router C nhËn ®îc b¶ng
®ã vµ th«ng qua ®ã x¸c nhËn th«ng tin r»ng cã thÓ ®i tíi Network 5 th«ng qua
router A . Vµ kÓ tõ b©y giê c¸c gãi tin víi ®Þa chØ ®Ých lµ Network 5 sau khi ®i
qua router A sÏ tíi router B vµ l¹i quay trë l¹i router A ( bëi v× trong routing table cña
B cã th«ng tin r»ng cã thÓ ®i qua Network 5 th«ng qua router A ). Cø nh thÕ ta cã
mét vßng lÆp v« tËn , gãi tin kh«ng ®Õn ®îc ®Þa chØ ®ich mµ cø chuyÓn tõ router
nµy sang router kh¸c gièng nh trß ch¬i bãng bµn .

C¸c biÖn ph¸p kü thuÊt ®Ó gi¶i quyÕt vÊn ®Ò nµy :

Maximum Hot Coult :


HÞªn tîng gãi tin bÞ chuyÓn loanh quanh gi÷a c¸c router nh vËy x¶y ra do cã nh÷ng
th«ng tin thõa vµ sai ®îc chuyÓn gi÷a c¸c router . Mét ph¬ng ph¸p ®îc ®a ra ®Ó
kh¾c phôc lµ ®Þnh nghÜa mét con sè ( maximum hop count ) . Distance Vector
( RIP ) chØ qu¶n lý tèi ®a ®îc 15 hop , do vËy khi vßng lÆp x¶y ra gãi tin sÏ ch¹y
quanh m¹ng cho tíi khi hop count
cña nã ®¹t tíi con sè 15 vµ khi nã ch¹y tíi router kÕ tiÕp nã sÏ bÞ xãa .

Trang sè 6
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Split Horizon :
Theo ph¬ng ph¸p nµy router sÏ kh«ng bao giê göi gãi tin trë vÒ n¬i mµ nã ®îc göi
®Õn . Mét c¸ch ®¬n gi¶n lµ khi t«i ®· kÓ cho anh nghe mét c©u chuyÖn cêi th× râ
rµng lµ v« nghÜa khi anh kÓ l¹i c©u chuyÖn ®ã cho t«i .
Theo ®ã router A sÏ kh«ng göi l¹i th«ng tin ®· ®îc cËp nhËt mµ nã võa nhËn ®îc
tõ router B trë l¹i cho router B .

Router Poisoning :
Ph¬ng ph¸p nµy sö dông c¸c mertric mang gi¸ trÞ lín ®Ò m« t¶ cho c¸c Subnet bÞ
failed .
Trong vÝ dô cña chóng ta , khi Network 5 bÞ sù cè , Router E sÏ khëi t¹o mét b¶ng
router poisoning b»ng c¸ch söa trêng count hop t¬ng øng víi Network 5 trong b¶ng
routing table thµnh 16 (RIP ) ®iÒu ®ã còng cã ý nghÜa lµ kh«ng thÓ liªn l¹c víi
Network 5 .Theo c¸ch nµy router D sÏ kh«ng bÞ ¶nh hëng bëi c¸c th«ng tin chän ®íng
kh«ng chÝnh x¸c tíi Network 5 . Khi router D nhËn ®îc router poisoning tõ router E nã
sÏ göi b¶n cËp nhËt gäi lµ poison reverse trë l¹i router E.§iÒu nµy ®¶m b¶o tÊt c¶ c¸c
router ®Òu nhËn ®îc th«ng tin poison router .
Hold-Down Timers:
C¸c router sÏ gi÷ th«ng tin tr¹ng th¸i cña network bÞ sù cè trong mét kho¶ng thêi gian
®Ó c¸c router kh¸c tÝnh to¸n l¹i t¬ng øng víi sù thay ®æi cÊu h×nh m¹ng, kho¶ng thêi
gian ®ã cßn dµnh cho c¸c router bÞ sù cè kh«i phôc l¹i hoÆc ®Ó cho m¹ng
æn ®Þnh l¹i tríc khi thay ®æi .
Trong vÝ dô cña chóng ta mäi th«ng tin cËp nhËt göi tõ router A tíi router B sÏ kh«ng
®îc chÊp nhËn cho ®Õn khi hold-down timer kÕt thóc . §iÒu nµy sÏ ®¶m b¶o r»ng
router B sÏ kh«ng nhËn nh÷ng th«ng tin sai tõ c¸c router kh¸c cha nhËn ra Network 5 bÞ
sù cè . Router B sÏ göi th«ng tin cËp nhËt ®Ó söa lçi c¸c b¶ng routing table cña c¸c
router kh¸c .
Khi mét router nhËn ®îc th«ng tin tõ router kh¸c th«ng b¸o network
®· ®îc truy cËp tríc ®ã kh«ng ho¹t ®éng hoÆc kh«ng cã kh¶ n¨ng truy nhËp,khi ®ã bé
®Õm thêi gian b¾t ®Çu ho¹t ®éng ( hold-down timer ). NÕu th«ng tin míi ®îc nh©n tõ
hµng xãm víi metric tèt h¬n th«ng tin b¨n ®Çu , trang th¸i hold – down bÞ nh¾t vµ d÷
liÖu ®îc truyÒn qua.Nhng nÕu th«ng tin míi ®îc nhËn tõ router hµng xãm tríc khi tr¹ng
thai hold-down kÕt thóc vµ nã cã metric thÊp h¬n so víi tuyÕn tríc ®ã th× b¶n update sÏ
bÞ bá qua vµ tr¹ng th¸i hold-down tiÕp tôc.Nã sÏ cho m¹ng thªm thêi gian ®Ó héi tô.Bé
®Þnh giê Hold-down sö dông c¸c triggered update ®Ó reset ®ång hå hold-down, mçi
lÇn b¸o cho c¸c router hµng xãm cã sù thay ®æi trªn m¹ng .
Kh«ng gièng nh c¸c update message tõ c¸c router hµng xãm ,c¸c
triggered update t¹o ra mét b¶ng routing table míi vµ ®îc göi ngay lËp tøc cho c¸c router
hµng xãm bëi mét sù thay ®æi ®· ®îc ph¸t hiÖn trªn m¹ng.Cã 3 trêng hîp khi triggered
update sÏ thiÕt lËp l¹i hold-down timer.
1)Thêi gian cho tr¹ng th¸i hold-down kÕt thóc.
2) Khi mét router nhËn nhiÖm vô xö lý mét tiÕn tr×nh c©n ®èi c¸c kÕt nèi trªn m¹ng.
3)Khi th«ng tin nhËn ®îc chØ ra r»ng tr¹ng th¸i cña m¹ng ®· thay ®æi.

Trang sè 7
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trªn thùc tÕ hai gi¶i ph¸p Hold-Down Timers vµ Route poisoning thêng ®îc sö dông
cïng víi nhau nh»m lµm t¨ng tèc ®é héi tô v× c¸c router kh«ng ph¶i ®îi 30 gi©y tríc khi
th«ng b¸o poisoned route.

III)Ph©n lo¹i :
A)Routing Information Protocol - RIP :
Lµ mét giao thøc t×m ®êng kiÓu Didtance-Vector. Nã göi b¶ng routing table tíi c¸c
nót nhËn sau mçi 30 gi©y .RIP lÊy sè lîng Gateway ( hop count )mµ nã ph¶i ®i qua
®Ó lµm c¨n cø chän con ®êng tèt nhÊt . Tuy nhiªn nã chØ cho phÐp sè hop count tèi
®a lµ 15.RIP ho¹t ®éng tèt víi c¸c m¹ng nhá . .§èi víi c¸c m¹ng diÖn réng víi c¸c ®êng
truyÒn chËm hoÆc víi m¹ng cã nhiÒu router th× nã ho¹t ®éng kh«ng cã hiÖu qu¶.
RIP cã hai phiªn b¶n kh¸c nhau lµ : RIP ver. 1 vµ RIP ver .2:
RIP ver .1 dïng broadcast khi göi routing table
(255.255.255.255).
RIP ver 2 dïng multicasts khi göi routing table
(224.0.0.9).
Mét sè thuËt ng÷ :
Router Update Timer :§Æt thêi gian nghØ , thêng lµ 30 gi©y gi÷a c¸c chu kú göi
b¶ng routing table .
Route Invalid Timer :Khi mét router x¸c ®Þnh ®îc mét router cã sù cè, nã sÏ ®îi ( th-
êng lµ 90 gi©y ) ®Ó l¾ng nghe c¸c th«ng tin vÒ router ®ã trong kho¶ng thêi gian nµy
(Route Invalid Timer) nÕu hÕt thêi gian ®ã , router sÏ göi th«ng b¸o cho c¸c router
kh¸c biÕt vÒ router kh«ng hîp lÖ ®ã.
Route Flush Timer:Lµ kho¶ng thêi gian tõ lóc router cã sù cè cho tíi lóc nã bÞ xãa
khái b¶ng routing table (thêng lµ 240 gi©y ).Tríc khi nã bÞ xãa nã sÏ th«ng b¸o cho c¸c
router l©n cËn biÕt .Thêi gian router invalid timer ph¶i nhá h¬n router flush timer ®Ó
cho router cã ®ñ thêi gian th«ng b¸o cho c¸c router l©n cËn biÕt vÒ router gÆp sù cè
tríc khi b¶ng routing table ®îc cËp nhËt.

B)Interior Gateway Protocol - IGRP :


Interior Gateway Protocol (IGRP) lµ s¶n phÈm ®éc quyÒn cña Cisco, lµ giao thøc
t×m ®êng kiÓu Distance - Vector .Cã nghÜa lµ chØ cã c¸c router cña Cisco míi ®îc
sö dông IGRP trong m¹ng cña b¹n tuy nhiªn Window 2000 còng hç trî b¹n ®iÒu ®ã v×
nã ®·
mua ®¨ng ký sö dông cña Cisco cho giao thøc n¸y.
Cisco t×m ra giao thøc nµy nh»m gi¶i quyÕt c¸c vÊn ®Ò mµ RIP gÆp ph¶i .
IGRP cã sè hop count tèi ®a lµ 255,víi con sè ngÇm ®Þnh lµ 100.§iÒu nµy t¹o thuËn
lîi cho phÐp lµm viÖc víi c¸c m¹ng cã quy m« lín bëi theo chuÈn RIP th× sè hop tèi ®a
cho phÐp lµ 15 .IGRP cßn sö dông metric kh¸c víi IGRP , IGRP sö dông c¸c tham sè
nh d¶i th«ng vµ ®é trÔ cña ®êng truyÒn lµm tham sè ®Ó t×m ®êng ®i tèt nhÊt trªn

Trang sè 8
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
m¹ng .§©y gäi lµ metric hçn hîp ,®Ó thùc sù t¨ng ®é tin cËy “ load “ vµ Maximun
Transmission Unit (MTU ) cã thÓ ®îc sö dông .
IGRP cã mét tËp c¸c Timer nh»m n©ng cao hiÖu n¨ng sö dông:
Update Timer :ChØ ®Þnh tÇn suÊt göi th«ng ®iÖp routing-update ®îc göi .Gi¸ trÞ
ngÇm ®Þnh lµ 90 gi©y.
Invalid Timer : ChØ ®Þnh kho¶ng thêi gian ®îi tríc khi th«ng b¸o mét router lµ kh«ng
hîp lÖ .Gi¸ trÞ ngÇm ®Þnh lµ b»ng 3 lÇn cña Update Timer.
Hold-down Timer : ChØ ®Þnh kho¶ng thêi gian Hold-Down .Gi¸ trÞ ngÇm ®Þnh lµ
b»ng 3 lÇn cña Update-Timer céng thªm 10 gi©y .
Router Flush Timer: ChØ ®Þnh kho¶ng thêi gian tríc khi mét router bÞ xo¸ khái b¼ng
routing table.Gi¸ trÞ ngÇm ®Þnh lµ 7 lÇn cña Update Timer.

PhÇn B
Giao thøc t×m ®êng Link State:
I)Giíi thiÖu
Kh¸c víi Distance Vector sö dông broadcast , Link-State sö dông multicast.
Mulricast thùc ra lµ göi broad cast ®Õn mét nhãm c¸c host trong trêng hîp nµy ®ã lµ mét
nhãm c¸c router .Gi¶ sö ta cã 10 router trong ®ã cã 4 router lµ thuéc nhãm multicast th×
khi ta göi multicast chØ cã 4 router ®ã nhËn ®îc th«i, trong khi ®ã c¸c router cßn l¹i sÏ
bá qua c¸c th«ng tin ®ã.§Þa chØ multicast thêng ®îc dïng lµ 225.0.0.5 vµ 224.0.0.6 , c¸c
®Þa chØ nµy ®îc ®Þnh nghÜa bëi giao thøc IGRP .

II)Ho¹t ®éng
Giao thøc Link State kh«ng xem m¹ng nh lµ tËp c¸c quan hÖ gÇn kÒ cña c¸c router vµ
“hop count” .Nã ®a ra mét c¸ch nh×n th«ng minh vÒ toµn thÓ m¹ng trªn b×nh diÖn
®¸nh gi¸ chiÒu dµi cña c¸c tuyÕn ®êng b»ng c¸ch lîng gi¸ cho chóng víi gi¶i thuËt ®-
êng ®i ng¾n nhÊt.Tõ c¸c router t¹o nªn mét “topological database “ trong ®ã ph¶n ¸nh
m«t c¸ch hÖ thèng vÒ m¹ng vµ con ®êng cña c¸c router .Trong hÖ thèng nµy, c¸c router
tù ®¨t m×nh vµo v× trÝ trung t©m vµ tõ ®ã hoµn thiÖn c¸i nh×n vÒ hÖ thèng.
Khi mét router sö dông giao thøc Link-State nh lµ OSPF (Open Shortest Path First ) biÕt
®îc cã sù thay ®æi diÔn ra trªn m¹ng nã sÏ göi multicast ®Ó th«ng b¸o vÒ sù thay ®æi
nµy ngay lËp tøc vµ th«ng tin nµy sÏ nhanh chãng ®îc göi trªn toµn m¹ng.Nh÷ng th«ng
tin mµ mét router cÇn ®Ó x©y dùng nªn c¬ së d÷ liÖu cña nã sÏ ®îc cung cÊp theo d¹ng
mét gãi “ Link State advertisement packet “ ( LSAP ).C¸c router sÏ kh«ng göi ®i toµn bé
b¶ng routing table cña nã cho toµn bé c¸c router trªn m¹ng mµ thay vµo ®ã chØ göi
th«ng tin cña nã cho c¸c router ë s¸t ngay bªn c¹nh .

So s¸nh gi÷a giao thøc Link State vµ Distance Vector .


. CÇn nhiÒu bé nhí h¬n.
. Qu¸ tr×nh tÝnh to¸n ®êng ®i ng¾n nhÊt cÇn nhiÒu chu kú cña CPU.

Trang sè 9
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
. Víi m¹ng æn ®Þnh cã d¶i th«ng nhá th× qu¸ tr×nh æn ®Þnh l¹i sau khi topology thay
®æi diÔn ra nhanh chãng.
. Do tÊt c¶ c¬ së d÷ liÖu ®Òu ®îc göi cho c¸c nót l©n cËn nªn qu¸ tr×nh göi th«ng b¸o
kh«ng thÓ bÞ “filtered”.
.TÊt c¶ c¸c nót m¹ng l©n cËn ph¶i ®¸ng tin cËy.
.C¬ chÕ x¸c nhËn cã thÓ ®îc sö dông ®Ó tr¸nh hiªn tîng c¸c nót kh«ng nhËn ®îc th«ng
tin.
.Kh«ng thÓ ¸p dông kü thuËt split horizon(ph©n m¶nh ngang).

Link-State lµ mét giao thøc rÊt hiÖu qu¶ tuy nhiªn khi sö dông cã rÊt nhiÒu vÊn ®Ò n¶y
sinh .C¸c vÊn ®Ò thêng xuÊt hiÖn khi cã sù thay ®æi trong topo m¹ng (c¸c kÕt nèi ®îc
thªm vµo hoÆc ng¾t ®i ), c¸c router kh«ng thÓ cËp nhËt ngay lËp tõc c¸c thay ®æi ®ã
bëi v× chóng ë trªn c¸c ®êng truyÒn cã tèc ®å kh¸c nhau do ®ã router ë trªn ®êng truyÒn
cã tèc ®é nhanh sÏ nhÇn ®îc thay ®æi nhanh h¬n c¸c router trªn ®êng truyÒn chËm.
Tuy nhiªn cã rÊt nhiÒu c¸c kü thuËt ®îc ph¸t triÓn ®Ó gi¶i quyÕt c¸c vÊn ®Ò nªu trªn .

C¸c biÖn ph¸p kü thuËt ®Ó kh¾c phôc nhîc ®iÓm


1)Gi¶m tÇn sè cËp nhËt.
2)Môc tiªu ho¸ c¸c thay ®æi cña link-state cho qu¸ tr×nh multicast
3)CÊu h×nh c¸c vïng mét c¸ch cã hÖ thèng
4)Trao ®æi c¸c b¶n tãm lîc t¹i c¸c vïng biªn
5)Sö dông c¸ch ®¸nh sè cho c¸c b¶n tin update
6)Qu¶n lý c¸c vïng dùa trªn hÖ thèng cÊu h×nh cña c¸c vïng.

Open Shortest Path First Routing Protocol - OSPF

Lµ giao thøc t×m ®êng ®îc ph¸t triÓn cho giao thøc IP (Internet Protocol ) bëi nhãm
c¸c kü s ph¸t triÓn c¸c giao thøc sau gateway gäi t¾t lµ IETF.Nhãm nµy ®îc thµnh lËp
n¨m 1988 víi nhiÖm vô thiÕt kÕ c¸c giao thøc sau gateway( IGP ) dùa trªn thuËt to¸n ®-
êng ®i ng¾n nhÊt ®Ó sö dông cho m¹ng Internet. T¬ng tù nh IGP , OSPF còng ®îc
h×nh thµnh vµo gi÷a nhng n¨m 80 khi mµ giao thøc RIP gÆp r¾c rèi ®èi víi c¸c m¹ng
diÖn réng cïng víi c¸c ph¸t sinh cña nã.
OSPF ®îc gäi lµ giao thøc t×m ®êng kiÓu classless, cã nghÜa lµ trong th«ng tin nã göi
®i bao gåm c¸c subnet cña c¸c router nã ®· biÕt .C¸c th«ng tin nµy ®îcmulticast víi ®×a
chØ (224.0.0.5 vµ 224.0.0.6 ).

Trang sè 10
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

PhÇn C
I)Giíi thiÖu
Giao thøc OSPF ®îc ph¸t triÓn tõ sù cÇn thiÕt trong qu¸ tr×nh truyÒn th«ng trªn
m¹ng .Giao thøc OSPF dùa trªn c«ng nghÖ Link_State
XuÊt ph¸t tõ thuËt to¸n vector cña Bellman _ Ford ,®· ®îc sö dông trong c¸c giao thøc
t×m ®êng trong m¹ng INTERNET nh lµ RIP . OSPF ®· giíi thiÖu mét kh¸i niÖm míi
thùc sù lµ mét c¶i tiÕn trong giao thøc t×m ®êng , Variable Length Subnet Mask
(VLSM ) , route summarization , v©n v©n .
Trong c¸c phÊn sau ta tiÕp tôc t×m hiÓu vÒ c«ng nghÖ vµ thuËt to¸n OSPF
.

II)Chu¬ng 1
1)So s¸nh gi÷a OSPF vµ RIP
@) Tèc ®é t¨ng vät cña m¹ng INTERNET còng nh sù më réng cña nã trong nh÷ng
n¨m gÇn ®©y ®· ®¹t tíi giíi h¹n cña RIP . Vµ ch¾c ch¾n ®iÒu ®ã sÏ g©y ra nh÷ng vÊn
®Ò trong nh÷ng m¹ng cã quy m« lín .
@) RIP cã tèi ®a 15 tuyÕn ( 15 router ) §iÒu ®ã cã nghÜa víi nh÷ng m¹ng kÐo dµi
h¬n 15 tuyÕn th× chuÈn RIP lµ kh«ng thÓ ¸p dông ®îc .
@) RIP kh«ng thÓ ®iÒu khiÓn ®îc VLSM . C¨n cø vµo sù thiÕu hôt cña ®Þa chØ
IP vµ tÝnh linh ®éng cña VLSM ®a r a nh÷ng ®iÒu chnh cã hiÖu qu¶ nhÊt cho ®Þa
chØ IP .§©y râ rµng lµ mét thiÕu sãt lín .
@) ViÖc ph¸t ®i ®Þa chØ bradcast mét c¸ch ®Þnh k× sÏ chiÕm mét d¶i th«ng réng .
§©y thùc sù lµ mét vÊn ®Ò lín ®èi víi c¸c m¹ng diÖn réng vµ ®Æc biÖt lµ c¸c m¹ng
cã tèc ®é chËm vµ c¸c m¹ng WAN .
@)RIP hét tô chËm h¬n OSPF . Trong c¸c m¹ng lín , tèc ®é héi tô lµ rÊt quan träng
@) ChuÈn RIP kh«ng cã sù tÝnh to¸n gi÷a ®é trÔ cña m¹ng vµ gi¸ cña kÕt nèt .
ViÖc t×m ®êng sÏ dùa trªn c¬ së c¸c hop . Con ®êng víi sè hop Ýt nhÊt sÏ ®îc lùa chän
cho dï ®ã lµ con ®êng dµi víi d¶i th«ng hÑp h¬n vµ ®é trÔ lín h¬n.
@)M¹ng RIP lµ mét m¹ng ®¬n gi¶n (flat).Kh«ng cã kh¸i niÖm vÒ vïng vµ biªn.
Mét sè c¶i tiÕn ®· ®îc ¸p dông trong version míi nhÊt cña RIP lµ RIP 2 .Tuy nhiªn
RIP 2 kh«ng ph¶i lµ mét bíc ®ét ph¸ so víi RIP ( b©y giê ta gä lµ RIP 1) bëi v× nã vÉn
cã giíi h¹n sè c¸c hop vµ ®é héi tô chËm .Mµ ®ã l¹i lµ nh÷ng ®iÒu cÇn thiÕt trong
nh÷ng m¹ng cã quy m« lín ngµy nay .
Trong khi ®ã OFPF l¹i híng ®Õn c¸c tiªu chuÈn sau :
- Víi OFPF khong cã giíi h¹n c¸c hop.
- ViÖc sö dông th«ng minh cña VLSM rÊt hiÖu qu¶ trong viÖc ph©n phèi ®Þa chØ
IP.
- OSPF sö dông IP multicast ®Ó göi nh÷ng cËp nhËt vÒ link-state . §iÒu ®ã lµm
gi¶m c¸c tiÕn tr×nh trªn c¸c router kh«ng l¾ng nghe c¸c gãi OFPF. Tuy vËy tin tøc cËp

Trang sè 11
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
nhËt chØ ®îc göi ®i khi routing changes diÔn ra mét c¸ch kh«ng ®Þnh k× .§iÒu ®ã
®¶m b¶o chÊt lîng cña d¶i th«ng .

- OSPF cã ®é héi tô tèt h¬n RIP . Bëi v× sù thay ®æi cña c¸c tuyÕn ®îc truyÒn ®i
ngay lËp tøc chø kh«ng ®îi theo ®Þnh kú.
- OFPS cho phÐp x¸c nhËn c¸c tuyÕn b»ng c¸ch sö dông nh÷ng ph¬ng ph¸p kh¸c
nhau trong qu¸ tri×nh x¸c nhËn mËt khÈu.
- OSPF cho phÐp chuyÓn vµ theo dâi c¸c tuyÕn ngoµi khi thiÕt lËp mét chÕ ®é tù
trÞ.Nã cho phÐp theo dâi dÊu vÕt cña c¸c tuyÕn ngoµi khi x©m nhËp vµo mét
giao thøc kh¸c nh BGP.

2)ThuËt to¸n Link - States


OSPF sö dông thuËt to¸n Link - States nh»m môc ®Ých x©y dùng vµ tÝnh to¸n ®-
êng ®i ng¾n nhÊt ®Ó tíi ®Ých . ThuËt to¸n ®ã rÊt phøc t¹p kh«ng thÓ diÔn d¶i mét
c¸ch ®Çy ®ñ vµ cô thÓ , chóng ta ®a ra mét c¸ch nh×n tæng quan vÒ thuËt to¸n nµy
1. Th«ng qua qu¸ tr×nh nhËn d¹ng , cËp nhËt c¸c thay ®æi cña th«ng tin routing ,
bé router sÏ ph©n tÝch c¸c th«ng tin vÒ tr¹ng th¸i kÕt nèi . Nh÷ng th«ng tin nµy sÏ
m« t¶ tËp c¸c tr¹ng th¸i kÕt nèi trªn router ®ã .
2. C¸c router sÏ thuyªn chuyÓn c¸c th«ng tin tr¹ng th¸i kÕt nèi nµy cho lÉn nhau .
Mçi router sau khi nhËn ®îc th«ng tin tr¹ng th¸i ®êng truyÒn ( Link -States ) lu
th«ng tin tr¹ng th¸i ®ã vµo c¬ së d÷ liÖu cña nã råi chuyÓn c¸c b¶n võa cËp nhËt
cho c¸c router kh¸c .
3. Sau khi c¸c c¬ s¬ d÷ liÖu cña mçi router hoµn chØnh . Router sÏ tÝnh to¸n c©y
®êng ®i ng¾n nhÊt tíi mçi nót ®Ých . Router sö dông thuËt to¸n Dijkstra ®Ó tÝnh
to¸n ra c©y ®êng ®i ng¾n nhÊt ®ã . C¸c ®Þa chØ ®Ých ®ã , gi¸ vµ c¸c hop ®Ó
®Õn ®Þ chØ ®Ých dã sÏ h×nh thµnh lªn b¶ng routing IP.
4. Trong trêng hîp kh«ng cã sù thay ®æi x¶y ra trong m¹ng OSPF , nh gi¸ cña kÕt
nèi hay c¸c nót m¹ng ®îc thªm vµo hay gì ra .OSPF sÏ gi÷ nguyªn tr¹ng th¸i . BÊt cø
thay ®æi nµo x¶y ra ®Òu ®îc truyÒn th«ng qua c¸c gãi link - state vµ thuËt to¸n
Dijkstra sÏ tÝnh to¸n l¹i ®Ó t×m ra ®êng ®i ng¾n nhÊt.
a)Gi¶i thuËt ®êng ®i ng¾n nhÊt

Gi¶i thuËt t×m ®êng ®i ng¾n nhÊt sö dông gi¶i thuËt Dijkstra . Gi¶i thuËt nµy coi
mçi router nh mét nót cu¶ c©y vµ tÝnh to¸n con ®êng ®i ng¾n nhÊt tíi ®Ých c¸ch
céng gi¸ ph¶i tr¶ khi ®i qua mét nót , do vËy mçi router sÏ cã riªng mét cÊu h×nh c¬ së.
TÊt c¶ c¸c router sÏ x©y dùng lªn c©y ®êng ®i ng¾n nhÊt sö dông cïng mét c¬ së d÷
liÖu link - states . Vµ sau ®©y lµ mét sè bíc quan träng trong qu¸ tr×nh x©y dùng c©y
®êng ®i ng¾n nhÊt .
b)Gi¸ OSPF-C©y ®êng ®i ng¾n nhÊt :
Gi¶ sö chóng ta cã mét m« h×nh m¹ng nh sau víi c¸c møc gi¸ ®· ®îc qui ®Þnh tríc
.Nh»m môc ®Ých x©y dùng c©y ®êng ®i ng¾n nhÊt cho RTA , chóng ta h·y coi RTA
lµ gèc cña c©y vµ tÝnh tãan gi¸ nhá nhÊt cho mçi nót ®Ých .

Trang sè 12
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trªn ®©y lµ mét m« hinh m¹ng , nhËn thÊy híng cña mòi tªn chØ vÒ nót t¹i ®ã
®ang ®îc lîng gi¸ .VÝ dô gi¸ cña kÕt nèi tõ cæng cña Router B(RB) tíi m¹ng
128.213.0.0 kh«ng cã quan hÖ g× tíi viÖc tÝnh to¸n gi¸ cña kÕt nèi tíi m¹ng
192.213.11.0 .Router A cã thÓ ®i tíi m¹ng 192.213.11.0 th«ng qua Router B víi gi¸ lµ 15
(10+5) .Router A còng cã thÓ ®i tíi m¹ng 222.211.10.0 th«ng qua Router C víi gi¸
20(10+10)hoÆc th«ng qua Router B víi gi¸ 20(10 + 10) .Trong trêng hîp nµy tån t¹i c¸c
con ®êng tíi ®Þa chØ ®Ých cã cïng gi¸ .Theo tuyªn bè cña Cisco cho giao thøc OSPF sÏ
lu tèi ®a 6 con ®êng tíi cïng mét ®Þa chØ ®Ých.
Sau khi router x©y dùng xong c©y ®êng ®i ng¾n nhÊt nã sÏ x©y dùng b¶ng
routing table dùa theo ®ã. C¸c m¹ng ®îc kÕt nèi mét c¸ch trùc tiÕp sÏ cã th«ng sè metric
(gia) lµ 0 cßn c¸c kÕt nèi kh¸c metric cña nã sÏ ®îc tÝnh dùa theo c©y ®êng ®i ng¾n
nhÊt.

3)Kh¸i niÖm vïng(Area) vµ biªn(Border) cña c¸c Router


Nh ®· ®Ò cËp ë trªn ,OSPF göi c¸c th«ng tin tr¹ng th¸i link-state gi÷a c¸c router b»ng ph-
¬ng ph¸p flooding (lan to¶ ).Kh¸i niÖm vïng (area ) ®Ó chØ vïng giíi h¹n lan to¶ cña c¸c
th«ng tin míi ,qu¸ tr×nh lan to¶ vµ tÝnh to¸n cña gi¶i thuËt Dijkstra trªn mét router chØ
giíi h¹n trong ph¹m vi cña vïng ®ã .TÊt c¶ c¸c router n»m trong cïng mét vïng cã cïng mét
c¬ së d÷ liÖu nh nhau .C¸c router thuéc nhiÒu vïng kh¸c nhau ®îc gäi lµ c¸c router vïng
biªn (Area border router – ABR ) cã nhiÖm vô chuyÓn tiÕp c¸c th«ng tin vÒ tuyÕn cïng
víi c¸c thay ®æi gi÷a c¸c vïng kh¸c nhau.

Trang sè 13
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Mçi vïng lµ mét m¶ng ghÐp nèi riªng biÖt .Mét Router cã tÊt c¶ c¸c kÕt nèi n»m trong
mét vïng ®îc gäi lµ Internal router(IR) cßn Router mµ cã kÕt nèi ®Õn c¸c vïng kh¸c
nhau ®îc gäi lµ Area border router(ABR). Router lµm viªc nh mét gate way (cã nhiÖm
vô ph©n phèi l¹i ) gi÷a OSPF vµ c¸c giao thøc t×m ®êng kh¸c (IGRP,EIGRP,IS-
IS,RIP,BGP,Static) hoÆc gi÷a c¸c tiÕn tr×nh cña OSPF ®îc gäi lµ Autonomãu system
border router(ASBR).BÊt cø mét router n¸o còng cã thÓ lµ ABR hay ASBR.

4)C¸c gãi Link-State:


Cã rÊt nhiÒu lo¹i gãi Link-State .C¸c lo¹i kh¸c nhau ®ã ®îc m« t¶ qua s¬ ®å díi ®©y:

Trang sè 14
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Theo nh s¬ ®å trªn ta nhËn thÊy ,c¸c gãi router link thÓ hiÖn tr¹ng th¸i vµ gi¸ kÕt
nèi cu¶ router ®Õn mét vïng cô thÓ .Mçi router sÏ ph¸t c¸c router link ®Õn c¸c cæng
cña nã.Summary link ®îc ph¸t ra bëi c¸c ABR ,nã chØ ra c¸ch cã thÓ phæ biÕn th«ng
tin gi÷a c¸c vïng kh¸c nhau .Mét c¸ch ®¬n gi¶n ,tÊt c¶ c¸c th«ng tin ®îc lu vµo mét
khung (area 0 ) sau ®ã qu¸ tr×nh quay vßng cña khung nµy sÏ ®Èy th«ng tin tíi c¸c
vïng kh¸c nhau.C¸c ABR ®ã khi ®ãng nhiÖm vô cña mét ASBR router th× summary
link sÏ chØ ra c¸ch router cã thÓ liªn l¹c ®îc víi mét miÒn AS kh¸c.
Network Link ®îc göi bëi c¸c Designated router (DR)(chóng ta sÏ t×m hiÓu sau vÒ
thuËt ng÷ trªn ).Th«ng tin nµy chØ ra mét c¸ch cô thÓ chi tiÕt c¸c router ®îc nèi ®Õn
ph©n ®o¹n nh thÕ nµo nh Ethernet ,Token Ring vµ FDDI (hay NBMA).
External Link ®îc göi bëi c¸c m¹ng ë ngoµi AS.C¸c m¹ng nµy x©m nhËp vµo OSPF
th«ng qua c¬ chÕ ph©n phèi l¹i .C¸c ASBR cã nhiÖm vô ®a c¸c router ngoµi ®ã vµo
chÕ ®é tù trÞ.

5) Chøc n¨ng cña OSPF trªn c¸c router:


1.Cho phÐp mét tiÕn tr×nh OSPF ,lÖnh: router ospf <process-id>
2.Ph©n c«ng c¸c vïng cho c¸c cæng , lÖnh : network <network or IP address
><mask><area-id>.

OSPF process-id lµ mét gi¸ trÞ sè ®Þnh vÞ cho router .nh vËy mçi router cã mét
process-id kh¸c nhau. Cã thÓ ch¹y nhiÒu tiÕn tr×nh OSPF trªn cïng mét router nhng
kh«ng cã nghÜa lµ sÏ t¹o ra nhiÒu c¬ së d÷ liÖu instance c«ng thªm vµo tæng phÝ cho
router ®ã.
§iÒu khiÓn m¹ng tøc lµ ph©n c«ng mét cæng cho mét vïng cô thÓ .MÆt n¹ ®îc sö
dông nh lµ mét shortcut, nã gióp chóng ta liÖt kª c¸c cæng trong mét vïng víi cÇu h×nh
®¬n gi¶n . MÆt n¹ bao gåm c¸c bit 0(match bit) vµ 1 ( do not care 1),vÝ dô 0.0.255.255
lµ mét sè hiÖu m¹ng víi hai byte ®Çu lµ match bit .
Area-id lµ sè hiÖu vïng mµ chóng ta muèn kÕt nèi ®Õn,area-id cã thÓ lµ c¸c con sè
nguyªn tõ 0 ®Õn 4294967295 hoÆc cã thÓ cã d¹ng gièng nh lµ ®Þa chØ IP.
Sau ®©y lµ c¸c vÝ dô:

RTA#
interface Ethernet0

Trang sè 15
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
ip address 192.213.11.1 255.255.255.0

interface Ethernet1
ip address 192.213.12.2 255.255.255.0

interface Ethernet2
ip address 128.213.1.1 255.255.255.0

router ospf 100


network 192.213.0.0 0.0.255.255 area 0.0.0.0
network 128.213.1.1 0.0.0.0 area 23
Trong lÖnh khai b¸o m¹ng thø nhÊt cæng E0 vµ E1 ë trong cïng mét vïng 0.0.0.0 ,
trong khai b¸o thø hai cæng E2 trong vïng 23 .MÆt n¹ 0.0.0.0 cho biÕt sù phï hîp ®èi víi
toµn bé ®Þa chØ IP.§©y lµ mét c¸ch dÔ dµng ®Ó ®Æt c¸c cæng trong cïng mét vïng
nÕu chóng ta gÆp vÊn ®Ò trong viÖc cÊu h×nh mét mÆt n¹.

6) X¸c nhËn OSPF


§Ó x¸c nhËn xem gãi OSPF cã ph¶i dµnh cho m×nh kh«ng router dùa trªn mËt khÈu ®îc
®Þnh nghÜa tríc. Mét c¸ch ngÇm ®Þnh router ®Æt gi¸ trÞ x¸c nhËn lµ null cã nghÜa lµ
mäi router trªn m¹ng ®Òu cã thÓ nhËn gãi OSPF mµ nã göi ®i.Cã hai ph¬ng ph¸p x¸c
nhËn ®¬n gi¶n ®îc sö dông : x¸c nhËn dùa trªn mËt khÈu ®¬n gi¶n vµ x¸c nhËn ph©n
lo¹i lêi nh¾n(MD-5).
a)X¸c nhËn dùa trªn mËt khÈu
X¸c nhËn nµy cho phÐp mét mËt khÈu (ch×a kho¸) ®îc dïng ®Ó ®¹i diÖn cho mét
vïng . C¸c Router trong cïng mét vïng muèn tham gia vµo mét tuyÕn ®êng ph¶i cã cïng
mÇt khÈu.Trë ng¹i cña ph¬ng ph¸p nµy lµ dÔ bÞ tÊn c«ng .BÊt cø ai víi c«ng cô ph©n
tÝch kÕt nèi còng dÔ dµng lÊy ®îc mËt khÈu .§Ó x¸c nhËn mËt khÈu ta sö dông c¸c
lÖnh sau ®©y:

ip ospf authentication-key key (this goes under the specific interface)

area area-id authentication (this goes under "router ospf <process-


id>")

VÝ dô
interface Ethernet0
ip address 10.10.10.10 255.255.255.0
ip ospf authentication-key mypassword

router ospf 10
network 10.10.0.0 0.0.255.255 area 0
area 0 authentication

Trang sè 16
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
b)X¸c nhËn ph©n lo¹i lêi nh¾n

Thùc chÊt ®©y lµ kiÓu x¸c nhËn dùa trªn mËt m· .Mét mËt khÈu vµ mét kho¸
id ®îc g¸n cho mçi router .Router sö dông thuËt to¸n dùa trªn c¸c gãi OSPF ,mËt
khÈu vµ kho¸ id ®Ó sinh ra c¸c th«ng ®iÖp (message digest) g¾n vµo gãi tin
.Kh«ng gièng nh ph¬ng ph¸p x¸c nhËn ®¬n gi¶n ,mËt khÈu kh«ng ®îc trao ®æi
trªn toµn bé kÕt nèi .Thªm vµo ®ã c¸c con sè nèi tiÕp nhau kh«ng gi¶m còng ®îc
g¾n vµo c¸c gãi tin OSPF ®Ó tr¸nh sù tÊn c«ng ngîc trë l¹i.

Ph¬ng ph¸p nµy còng cho phÐp sù chuyÓn tiÕp liªn tôc gi÷a c¸c kho¸ . §iÒu nµy
cã Ých cho c¸c nhµ qu¶n lý khi muèn thay ®æi mËt khÈu mµ kh«ng lµm ng¾t ®-
êng truyÒn.NÕu mét cæng ®îc ®Þnh nghÜa mét kho¸ míi , router ®ã sÏ göi b¶n
sao cña gãi tin ®ã , mçi gãi ®îc x¸c nhËn bëi mét kho¸ kh¸c nhau.Router sÏ ngõng
viÖc göi c¸c gãi tin mét khi nã nhËn ra cã router chÊp nhËn khãa míi ®ã.Sau ®©y
lµ m· lÖnh:

ip ospf message-digest-key keyid md5 key (used under the interface)

area area-id authentication message-digest (used under "router ospf


<process-id>")

VÝ dô:
interface Ethernet0
ip address 10.10.10.10 255.255.255.0
ip ospf message-digest-key 10 md5 mypassword

router ospf 10
network 10.10.0.0 0.0.255.255 area 0
area 0 authentication message-digest

7)Khung vµ vïng 0

OSPF cã sù h¹n chÕ khi cã nhiÒu vïng kh¸c nhau cïng tham dù vµo.NÕu nhiÒu
h¬n mét vïng ®îc cÊu h×nh th× mét trong c¸c vïng ®ã nhÊt thiÕt ph¶i lµ vïng
0.Vïng nµy ®ãng vai trß lµm khung.Khi thiÕt kÕ m¹ng tèt nhÊt nªn thùc hµnh víi
vïng 0 sau ®ã míi më réng nã ra c¸c vïng kh¸c

Khung ph¶i lµ trung t©m cña c¸c vïng kh¸c thÓ hiÖn ë chç c¸c vïng kh¸c ph¶i cã
kÕt nèi vËt lý tíi khung.C¸c vïng sÏ göi th«ng tin tíi khung vµ ®Õn lît m×nh
,khung sÏ ph¸t th«ng tin ®ã tíi c¸c vïng kh¸c.S¬ ®å trªn sÏ m« t¶ luång th«ng tin
trong m¹ng OSPF.

Trang sè 17
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trong s¬ ®å trªn c¸c vïng ®Òu nèi trùc tiÕp tíi khung .Víi mét t×nh huèng ®Æc
biÖt khi mét vïng míi ®îc ®a vµo kh«ng cã kÕt nèi trùc tiÕp ®Õn khung ,mét
kÕt nèi ¶o sÏ ®îc h×nh thµnh .

Dùa theo c¸c tuyÕn th«ng tin kh¸c nhau ta ph©n ra thµnh c¸c lo¹i sau:C¸c tuyÕn
n»m hoµn toµn trong mét vïng (nguån vµ ®Ých n»m cïng mét vïng ) ®îc gäi lµ
intra-area router.C¸c tuyÕn nµy ®îc miªu t¶ bëi ký tù 0 trong b¶ng IP routing
table.C¸c tuyÕn xuÊt ph¸t tõ c¸c vïng kh¸c ®îc gäi lµ inter-area hay Summary
router.C¸c tuyÕn nµy ®îc miªu t¶ trong b¶ng routing table qua c¸c ký tù O IA.C¸c
tuyÕn ®îc t¹o thµnh tõ c¸c giao thøc t×m ®êng kh¸c kh¸c víi OSPF vµ ®îc xen
vµo OSPF th«ng qua ®iÒu chØnh l¹i ®îc gäi lµ c¸c external router.C¸c router nµy
®îc miªu t¶ th«ng qua c¸c ký tù O E2 hay O E1 trong b¶ng routing table .C¸c
tuyÕn cïng cã mét ®Þa chØ ®Ých cã thø tù u tiªn nh sau:intra-area,inter-
area,external 1,external 2.

8)C¸c kªt nèi ¶o

C¸c kÕt nèi ¶o ®îc sö dông víi c¸c môc ®Ých sau:

- KÕt nèi c¸c vïng kh«ng cã c¸c kÕt nèi vËt lý tíi khung .
- R¸p nèi khung trong trêng hîp khung bÞ gi¸n ®o¹n.

C¸c vïng kh«ng cã kÕt nèi trùc tiÕp tíi vïng 0.

Nh ®· ®Ò cËp ë trªn vïng 0 lµ trung t©m cña c¸c vïng kh¸c . Trong trêng hîp cã
c¸c vïng kh«ng cã kÕt nèi tíi khung c¸c kÕt nèi ¶o sÏ ®îc sö dông.C¸c kÕt nèi ¶o

Trang sè 18
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
sÏ cung cÊp mét ®êng dÉn logic tíi vïng 0 cho c¸c vïng trªn .C¸c kÕt nèi ¶o ph¶i
®îc thiÕt lËp gi÷a hai vïng ABR cã chung mét vïng víi mét ABR cã kÕt nèi ®Õn
khung.

Trong s¬ ®å trªn vïng 1 kh«ng cã kÕt nèi trùc tiÕp tíi vïng 0.Mét kÕt nèi ¶o ®· ®îc
thiÕt lËp gi÷a RTA vµ RTB .Vïng 2 ®îc sö dông nh mét vïng ®Öm vµ RTB lµ lèi vµo
cña vïng 0.Theo c¸ch nµy RTA vµ vïng 1 cã kÕt nèi logic tíi khung .§Ó cÊu h×nh liªn
kÕt ¶o ta dïng lÖnh area <area-id> virtual-link <RID> router OSPF trªn RTA vµ
RTB ,area-id lµ tªn cña vïng chuyÓn tiÕp .Trªn s¬ ®å trªn ®ã lµ vïng 2.RID lµ router
id,OSPS router-id thêng lµ ®Þa chØ IP cao nhÊt trong b¶ng hoÆc ®Þa chØ trë vÒ cao
nhÊt nÕu nã tån t¹i.Router- id chØ ®îc tÝnh t¹i thêi gian khëi ®éng hay thêi gian tiÕn
tr×nh OSPF b¾t ®Çu .§Ó t×m router-id sö dông lÖnh show ip ospf interface .Gi¶ sö
r»ng 1.1.1.1 vµ 2.2.2.2 lµ c¸c RID cña RTA vµ RTB ,cÊu h×nh OSPF cho cacs router sÏ
lµ:
RTA#
router ospf 10
area 2 virtual-link 2.2.2.2

RTB#
router ospf 10
area 2 virtual-link 1.1.1.1
Ph©n vïng khung
OSPF cho phÐp kÕt nèi c¸c phÇn kh«ng liªn tôc cña khung sö dông c¸c kÕt nèi ¶o.
Trong mét sè trêng hîp c¸c vïng 0 kh¸c nhau cÇn ph¶i kÕt nèi l¹i víi nhau.§iÒu nµy x¶y
ra khi mét t¸c nh©n muèn hoµ nhËp 2 m¹ng OSPF ra thµnh mét m¹ng víi mét vïng 0
chung.Trong c¸c trêng hêp kh¸c c¸c kÕt nèi ¶o ®îc thªm vµo khi vµi router gÆp sù cè
g©y ra hiÖn tîng khung bÞ chia lµm 2 phÇn . Nhng cho dï víi lý do g× ®i n÷a mét kÕt
nèi ¶o chØ cã thÓ ®îc ®Þnh h×nh gi÷a c¸c ABR cã vïng 0 trong mét vïng vµ ph¶i cã
vïng chung.

Trang sè 19
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trong s¬ ®å trªn hai vïng 0 ®îc liªn kÕt víi nhau th«ng qua c¸c kÕt nèi ¶o . Trong tr-
êng hîp vïng chung kh«ng tån tµi ph¶i thªm vµo mét vïng nh lµ vïng 3 ®Ó t¹o ra vïng
®Öm trung chuyÓn.
Trong trêng hîp mét vïng bÊt kú nµo kh¸c khung ®îc chia ra ,khung sÏ kh«ng t¹o c¸c
kÕt nèi ¶o ®Õn c¸c vïng ®îc thªm mµ thay vµo ®ã ,mét phÇn cña vïng ®îc t¸ch sÏ ®îc
coi nh lµ mét phÇn kh¸c th«ng qua inter-area router chø kh«ng ph¶i intra – area router .

9)C¸c router hµng xãm (Neighbors)


C¸c router chung mét ph©n ®o¹n trë thµnh hµng xãm cña nhau trªn ph©n ®oµn ®ã .C¸c
router hµng xãm ®îc lËp th«ng qua giao thøc Hello .C¸c gãi tin “Hello” ®îc göi ®Þnh kú
®Õn c¸c cæng sö dông multicast. C¸c router trë thµnh hµng xãm cña mét router kh¸c
ngay khi nã nh×n thÊy nã ®îc liÖt kª trong danh s¸ch hµng xãm cña gãi tin “Hello” do
router ®ã göi ®Õn .Theo c¸ch nµy ,hai con ®êng giao tiÕp ®îc ®¶m b¶o.Hµng xãm chØ
cung cÊp ®Þa chØ gèc .Thªm n÷a c¸c ®Þa chØ cã thÓ ®îc ®Þnh h×nh trªn mét cæng víi
sù h¹n chÕ lµ chóng ph¶i cã cïng mét ®Þa chØ gèc .
Hai router kh«ng thÓ trë thµnh hµng xãm cña nhau trõ khi chóng tho¶ m·n ®iÒu kiÖn
sau:
- Area-id: Hai router cã cïng mét ph©n ®o¹n ; c¸c cæng cña chóng cÇn ph¶i thuéc vÒ
mét vïng trªn ph©n ®oµn ®ã .TÊt nhiªn c¸c cæng cã thÓ thuéc vÒ mét subnet vµ cã
mÆt n¹ nh nhau.
- Authentication(Cã cïng sù x¸c nhËn):OSPF cho phÐp ®Þnh d¹ng cÊu tróc mËt
khÈu trong c¸c vïng kh¸c nhau.C¸c router muèn trë thµnh hµng xãm cña nhau ph¶i
®æi mËt khÈu trªn cïng mét ph©n ®oµn cô thÓ .
- Thêi gian cho lÖnh Hello vµ Dead:OSPF trao ®æi c¸c gãi “Hello” trªn mçi ph©n
®o¹n .§©y lµ c¸ch ®Ó biÕt sù tån t¹i cña mét router trªn mét ph©n ®o¹n nh»m môc
®Ých chän ra mét router ®¹i diÖn(designated router-DR) trong c¸c ph©n ®o¹n ®a
truy cËp.Thêi gian “Hello” lµ kho¶ng thêi gian ®îc tÝnh b»ng gi©y ®o thêi gian
mét gãi “Hello” ®i tõ router ®Õn cæng.Thêi gian “Dead” lµ sè gi©y mµ gãi
“Hello” cña router mÊt liªn l¹c tíi khi nã bÞ c¸c router hµng xãm tuyªn bè OSPF
router g»p sù cè.
OSPF ®ßi hái c¸c kho¶ng thêi gian mét c¸ch chÝnh x¸c gi÷a hai hµng xãm.NÕu
mét trong chóng cã thêi gian trªn kh¸c nhau c¸c router nµy sÏ kh«ng trë thµnh hµng
xãm cu¶ nhau n÷a ,c¸c lÖnh ®Ó thiÕt lËp thêi gian trªn lµ: ip ospf hello-interval
seconds and ip ospf dead-interval seconds.

Trang sè 20
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
- Stub area flag: Hai router cÇn ph¶i cïng ®ång ý trªn mét stub area flag trong mét
gãi “Hello” ®Ó trë thµnh hµng xãm cña nhau.Kh¸i niÖm stub area flag sÏ ®îc ®Ò
cËp ®Õn sau nhng cÇn ph¶i lu ý r»ng ®Þnh nghÜa nµy sÏ lµm ¶nh hëng tíi viÖc
kÕt n¹p c¸c hµng xãm.

10)Sù liÒn kÒ(l©n cËn)


Qu¸ tr×nh ph¸t hiÖn c¸c router kÒ nhau lµ bíc tiÕp theo cña bíc t×m c¸c router lµ
hµng xãm cña nhau. C¸c router kÒ nhau lµ c¸c router gép nh÷ng sù thay ®æi cña gãi
“Hello” vµ c¸c bíc thay ®æi tiÕp theo trong cïng mét tiÕn tr×nh chuyÓn ®æi c¬ së d÷
liÖu.Nh»m môc ®Ých tèi thiÓu ho¸ thêi khèi lîng th«ng tin cÇn chuyÓn ®æi trªn mét
ph©n ®o¹n. OSPF chän ra mét router lµm ®¹i diÖn (DR), vµ mét router lµ router backup
cña router ®¹i diÖn ®ã (BDR) trong c¸c ph©n ®o¹n ®a truy cËp .C¸c BDR ®ãng vai trß
nh mét c¬ chÕ dù phßng trong trêng hîp DR gÆp sù cè .C¸c BR ®ãng vai trß trung t©m
tiÕp xóc víi sù thay ®æi th«ng tin , thay v× mçi router chuyÓn tiÕp th«ng tin víi c¸c
router trªn mét ph©n ®o¹n ,mçi router sÏ chØ chuyÓn tiÕp th«ng tin víi c¸c DR vµ BDR
mµ th«i.C¸c DR vµ BDR lu gi÷ th«ng tin cho c¸c router kh¸c .§iÒu ®ã lµm gi¶m ®é
phøc t¹p tÝnh to¸n tõ O(n*n) ®Õn O(n) víi n lµ sè router trong mét ph©n ®o¹n ®a truy
cËp.

Trong s¬ ®æ trªn , c¸c router cã chung mét ph©n ®o¹n.Khi trao ®æi gãi “Hello”, mét
router ®îc chän lµm DR vµ mét router kh¸c ®îc chän lµm BDR .Mçi router trªn ph©n
®o¹n ( ®· lµ router hµng xãm )sÏ thö thiÕt lËp thµnh l©n cËn víi DR vµ BDR.
Lùa chän DR
C¸c DR vµ BDR ®îc lùa chän th«ng qua giao thøc Hello.Gãi “Hello” ®îc trao ®æi th«ng
qua c¸c gãi multicast IP (Phô lôc B) trong mçi ph©n ®o¹n.Router víi u tiªn OSPF cao
nhÊt trªn ph©n ®o¹n sÏ trë thµnh DR trªn ph©n ®o¹n ®ã .TiÕn tr×nh trªn l¹i ®îc lÆp l¹i
cho c¸c BDR . Trong trêng hîp ngang ®iÓm th× router víi RID cao h¬n sÏ th¾ng . Gi¸ trÞ
u tiªn ngÇm ®Þnh cho mét cæng cña OSPF lµ mét.Nhí r»ng kh¸i niÖm DR vµ BDR
dµnh cho mçi ph©n ®o¹n.ThiÕt lËp u tiªn OSPF cho m«t cæng thùc hiªn bëi lÖnh ip
ospf priority <value> interface
Gi¸ trÞ u tiªn lµ 0 ®Ó chØ c¸c cæng kh«ng thÓ ®îc chän lµm DR hay BDR .Tr¹ng th¸i
cña mét cæng víi thø tù u tiªn lµ 0 sÏ lµ DROTHER .

Trang sè 21
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Trong s¬ ®å trªn ,RTA vµ RTB cã cïng mét gi¸ trÞ u tiªn nhng RTB cã RID cao
h¬n,RTB trë thµnh DR trªn ph©n ®o¹n,RTC cã u tiªn cao h¬n RTB,RTC trë thµnh DR
trªn ph©n ®o¹n ®ã.

X©y dùng c¸c l©n cËn


Nh ®· nãi ë trªn tiÕn tr×nh x©y dùng c¸c l©n cËn chØ cã hiÖu qu¶ khi mét sè bíc kh¸c
®· kÕt thóc.C¸c router trë thµnh l©n cËn cña nhay sÏ cã chung mét c¬ së s÷ liÖu link-
state . Sau ®©y lµ b¶ng tãm t¾t c¸c bíc ph¶i tr¶i qua ®Ó mét router trë thµnh l©n cËn
cña mét router kh¸c .
.Down:Kh«ng mét th«ng tin nµo ®îc nhËn tõ c¸c router kh¸c trªn ph©n ®o¹n.
.Attempt:Trong c¸c m¹ng nh X.25 hay Frame Relay tr¹ng th¸i nµy chØ ra r»ng kh«ng cã
th«ng tin míi nµo ®îc nhËn tõ c¸c hµng xãm . Mäi ho¹t ®éng chØ lµ liªn l¹c víi hµng xãm
th«ng qua c¸c gãi “Hello” nh»m gi¶m tÇn sè PollInterval.
.Init:C¸c cæng ®· ph¸t hiÖn ra gãi “Hello” tõ hµng xãm nhng giao tiÕp hai chiÒu vÉn
cha ®îc thiÕt lËp.
.Two-way:Khi giao tiÕp hai chiÒu ®· ®îc thiÕt lËp víi hµng xãm.Router ®· nh×n thÊy
tªn nã trong gãi “Hello” ®îc göi tõ router hµng xãm.Trong giai ®o¹n nµy c¸c DR vµ
BDR còng ®îc lùa chän.Cuèi giai ®o¹n router sÏ quyÕt ®Þnh tiÕp tôc x©y dùng mét
l©n cËn hay kh«ng.QuyÕt ®Þnh nµy dùa trªn tiªu chuÈn router ®ã cã ph¶i lµ DR hay
BDR hay kh«ng ,kÕt nèi lµ ®iÓm ®iÓm hay lµ kÕt nèi ¶o.
.Exstart:Router sÏ thö khëi t¹o mét sè thø tù ,sè nµy sÏ ®îc dïng trong tiÕn tr×nh trao
®æi th«ng tin.Sè nµy ®¶m b¶o r»ng router sÏ lu«n cã th«ng tin cËp nhËt. Mét router sÏ
trë thµnh router gèc vµ mét router kh¸c trë thµnh router phô.Router chÝnh sÏ chuyÓn cho
router phô c¸c th«ng tin cña nã.
.Exchange:Router sÏ miªu t¶ toµn bé c¬ së d÷ liÖu link-state cña nã b»ng viÖc göi mét
gãi tin v¾n.T¹i tr¹ng th¸i nµy gãi tin ®ã ph¶i göi ®Õn tÊt c¶ c¸c cæng cña router.
.Loading:T¹i tr¹ng th¸i nµy,c¸c router hoµn thµnh qu¸ tr×nh trao ®æi th«ng tin.Router ®·
x©y dùng xong danh s¸ch yªu cÇu link-state vµ danh s¸ch truyÒn ph¸t l¹i.Th«ng tin nµo
cha ®Çy ®ñ hoÆc kh«ng cßn gi¸ trÞ n÷a sÏ ®îc lu vµo danh s¸ch yªu cÇu c¸c th«ng tin
®îc göi sÏ ®îc lu trong danh s¸ch truyÒn ph¸t l¹i cho ®Õn khi nã ®îc c«ng nhËn lµ ®·
®Õn ®Ých.
.Full:T¹i tr¹ng th¸i nµy c¸c l©n cËn ®· cÊu h×nh xong. C¸c router hµng xãm ®· trë thµnh
c¸c l©n cËn cña nhau, vµ c¸c l©n cËn ®· cã mét c¬ së d÷ liÖu link-state gièng nhau.

Trang sè 22
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

RTA,RTB,RTD vµ RTF cïng trªn ph©n ®o¹n E) trong vïng 0.0.0.0 . Sau ®©y lµ qu¸
tr×nh cÊu h×nh ®Ó RTA,RTB,RTD cã cïng cÊu h×nh nh RTF .
RTA#
hostname RTA

interface Loopback0
ip address 203.250.13.41 255.255.255.0

interface Ethernet0
ip address 203.250.14.1 255.255.255.0

router ospf 10
network 203.250.13.41 0.0.0.0 area 1
network 203.250.0.0 0.0.255.255 area 0.0.0.0

RTF#
hostname RTF
interface Ethernet0
ip address 203.250.14.2 255.255.255.0

router ospf 10
network 203.250.0.0 0.0.255.255 area 0.0.0.0
Sau ®©y lµ c¸c vÝ dô ®¬n gi¶n m« t¶ c¸c cÆp lÖnh ,chóng rÊt h÷u Ých trong qu¸
tr×nh gì rèi cho m¹ng.

sh ip ospf interface <interface>

Trang sè 23
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
§©y lµ lÖnh kiÓm tra nhanh tÊt c¶ c¸c cæng thuéc vïng mµ chóng ®îc gi¶ thiÕt ë trong
®ã.Thø tù c¸c lÖnh trong mét m¹ng OSPF lµ rÊt quan träng.Trong cÊu h×nh cña RTA
nÕu lÖnh “network 203.250.0.0.0.0.255.255 area 0.0.0.0” ®îc ®Æt tríc lÖnh “network
203.250.13.41.0.0.0.0 area 1” th× tÊt c¶ c¸c cæng sÏ lµ vïng 0 ®iÒu nµy lµ sai v× cæng
loopback n»m trong vïng 1.Chóng ta h·y xem xÐt c¸c lÖnh trªn RTA,RTF,RTB vµ RTD:

RTA#show ip ospf interface e0


Ethernet0 is up, line protocol is up
Internet Address 203.250.14.1 255.255.255.0, Area
0.0.0.0
Process ID 10, Router ID 203.250.13.41, Network Type
BROADCAST, Cost:
10
Transmit Delay is 1 sec, State BDR, Priority 1
Designated Router (ID) 203.250.15.1, Interface
address 203.250.14.2
Backup Designated router (ID) 203.250.13.41,
Interface address
203.250.14.1
Timer intervals configured, Hello 10, Dead 40, Wait
40, Retransmit 5
Hello due in 0:00:02
Neighbor Count is 3, Adjacent neighbor count is 3
Adjacent with neighbor 203.250.15.1 (Designated
Router)
Loopback0 is up, line protocol is up
Internet Address 203.250.13.41 255.255.255.255, Area
1
Process ID 10, Router ID 203.250.13.41, Network Type
LOOPBACK, Cost: 1
Loopback interface is treated as a stub Host

RTF#show ip ospf interface e0


Ethernet0 is up, line protocol is up
Internet Address 203.250.14.2 255.255.255.0, Area
0.0.0.0
Process ID 10, Router ID 203.250.15.1, Network Type
BROADCAST, Cost: 10
Transmit Delay is 1 sec, State DR, Priority 1
Designated Router (ID) 203.250.15.1, Interface
address 203.250.14.2
Backup Designated router (ID) 203.250.13.41,
Interface address
203.250.14.1
Timer intervals configured, Hello 10, Dead 40, Wait
40, Retransmit 5

Trang sè 24
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Hello due in 0:00:08
Neighbor Count is 3, Adjacent neighbor count is 3
Adjacent with neighbor 203.250.13.41 (Backup
Designated Router)

RTD#show ip ospf interface e0


Ethernet0 is up, line protocol is up
Internet Address 203.250.14.4 255.255.255.0, Area
0.0.0.0
Process ID 10, Router ID 192.208.10.174, Network Type
BROADCAST, Cost:
10
Transmit Delay is 1 sec, State DROTHER, Priority 1
Designated Router (ID) 203.250.15.1, Interface
address 203.250.14.2
Backup Designated router (ID) 203.250.13.41,
Interface address
203.250.14.1
Timer intervals configured, Hello 10, Dead 40, Wait
40, Retransmit 5
Hello due in 0:00:03
Neighbor Count is 3, Adjacent neighbor count is 2
Adjacent with neighbor 203.250.15.1 (Designated
Router)
Adjacent with neighbor 203.250.13.41 (Backup
Designated Router)

RTB#show ip ospf interface e0


Ethernet0 is up, line protocol is up
Internet Address 203.250.14.3 255.255.255.0, Area
0.0.0.0
Process ID 10, Router ID 203.250.12.1, Network Type
BROADCAST, Cost: 10
Transmit Delay is 1 sec, State DROTHER, Priority 1
Designated Router (ID) 203.250.15.1, Interface
address 203.250.14.2
Backup Designated router (ID) 203.250.13.41,
Interface address
203.250.14.1
Timer intervals configured, Hello 10, Dead 40, Wait
40, Retransmit 5
Hello due in 0:00:03
Neighbor Count is 3, Adjacent neighbor count is 2
Adjacent with neighbor 203.250.15.1 (Designated
Router)

Trang sè 25
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Adjacent with neighbor 203.250.13.41 (Backup
Designated Router)

C¸c th«ng tin trªn lµ hÕt søc quan träng ,chóng ta h·y xem xÐt c¸c lÖnh trªn RTA
.Ethernet0 trong vïng 0.0.0.0 .ID cña tiÕn tr×nh lµ 10,router ID lµ 203.250.23.41.ID cña
router lµ ®Þa chØ IP cao nhÊt trªn vïng hoÆc cæng loopback ®îc tÝnh to¸n t¹i thêi gian
khëi ®éng khi tiÕn tr×nh OSPF b¾t ®Çu.Tr¹ng th¸i cña cæng lµ BDR tõ lóc c¸c router
cã cïng mét thø tù u tiªn OSPF trªn Ethernet0 (ngÇm ®Þnh lµ 1),cæng cña RTF ®îc chän
lµm DR bëi cã RID cao nhÊt , theo c¸ch nµy RTA ®îc chän lµm BDR ,RTD vµ RTB
kh«ng ®îc chän lµm DR hay BDR v× tr¹ng th¸i cña chóng lµ DRTHER.

Chó ý ®Õn sè hµng xãm vµ sè l©n cËn .RTD cã 3 hµng xãm vµ nã lµ l©n cËn cña 2
trong sè ®ã lµ DR vµ BDR. RTF cã 3 hµng xãm vµ lµ l©n cËn cña tÊt c¶ trong sè ®ã
bëi nã lµ DR.

Th«ng tin vÒ kiÓu m¹ng còng lµ rÊt quan träng vµ sÏ x¸c ®Þnh tr¹ng th¸i cña
cæng.Trong mét m¹ng broad nh lµ Ethernet , viÖc lùa chän DR vµ BDR kh«ng liªn quan
tíi ngêi sö dông , hä kh«ng cÇn quan t©m ®©u lµ DR hay BDR .Trong c¸c trêng hîp
kh¸c nh m¹ng ph¬ng tiÖn NBMA nh lµ Frame Relay vµ X25, ®iÒu nµy lµ rÊt quan
träng cho OSPF ®Ó ch¹y mét c¸ch chÝnh x¸c.Nhng rÊt may lµ trong c¸c m¹ng ®iÓm-
®iÓm vµ ®iÓm – nhiÒu ®iÓm ®iÒu nµy kh«ng cßn lµ quan träng n÷a viÖc ¸p dông
OSPF cho NBMA sÏ ®îc th¶o luËn trong c¸c phÇn sau.

TiÕp theo chóng ta h·y chó ý c¸c lÖnh sau:

show ip ospf neighbor

Chó ý c¸c lÖnh trªn RTD:

RTD#show ip ospf neighbor

Neighbor ID Pri State Dead Time Address Interface

203.250.12.1 1 2WAY/DROTHER 0:00:37 203.250.14.3 Ethernet0


203.250.15.1 1 FULL/DR 0:00:36 203.250.14.2 Ethernet0
203.250.13.41 1 FULL/BDR 0:00:34 203.250.14.1 Ethernet0

LÖnh show ip ospf neighbor chØ ra tr¹ng th¸i cña c¸c hµng xãm trªn cïng mét ph©n
®o¹n .Trong trêng hîp mét “Neighbor ID” kh«ng thuéc vÒ ph©n ®o¹n ta ®ang xem
xÐt .Víi vÝ dô cña chóng ta lµ 202.250.12.1 vµ 103.250.15.1 kh«ng thuéc
Ethernet0.§iÒu nµy lµ dÔ hiÓu v× “Neighbor ID “ cã thÓ lµ bÊt cø ID nµo trªn vïng
RTD vµ RTB lµ hµng xãm cña nhau ®ã lµ lý do t¹i sao tr¹ng th¸i ë ®©y lµ
2WAY/DROTHER,RTD lµ l©n cËn cña RTA vµ RTF ,tr¹ng th¸i lµ FULL/DR vµ
FULL/BDR.

Trang sè 26
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

L©n cËn trªn c¸c ghÐp nèi ®iÓm - ®iÓm.


OSPF lu«n lu«n h×nh thµnh mét l©n cËn víi hµng xãm thao mét khÝa c¹nh kh¸c cña
c¸c ghÐp nèi ®iÓm - ®iÓm vÝ dô nh c¸c ®êng truyÒn nèi tiÕp ®iÓm - ®iÓm . Kh«ng
cã kh¸i niÖm DR hay BDR .Tr¹ng th¸i cña c¸c cæng nèi tiÕp lµ ®iÓm - ®iÓm.

L©n cËn trªn mét m¹ng ®a truy cËp kh«ng sö dông broadcast(NBMA):

Mét ®iÓm cÇn lu ý ë ®©y ®ã lµ khi cÊu h×nh OSPF trªn c¸c m¹ng NBMA nh lµ
Frame Relay,X 25 ,ATM .Giao thøc nµy xem c¸c m¹ng NBMA ®ã gièng nh lµ c¸c manh
sö dông broadcast kh¸c nh Ethernet . C¸c m¹ng NBMA thêng ®îc x©y dùng trªn topo hub
vµ spoke (gièng nh topo sao) .C¸c PVC vµ SVC ®îc s¾p ®Æt ph©n cÊp trªn m¹ng ®ã.
ChÝnh v× vËy sù lùa chän c¸c DR trë thµnh vÊn ®Ò bëi c¸c DR vµ c¸c BDR cÇn c¸c
kÕt nèi vËt lý tíi c¸c router trªn toµn m¹ng ®ã.Kh«ng nh÷ng thÕ v× thiÕu kh¶ n¨ng
broadcast ,c¸c DR vµ BDR cÇn cã b¶ng tr¹ng th¸i cña c¸c router trªn m¹ng ®ã ,nh÷ng
®iÒu nµy ®¹t ®îc lµ nhê sö dông c¸c lÖnh:

the neighbor ip-address [priority number] [poll-interval seconds]

Víi “ip-address “ vµ “priority” lµ c¸c ®Þa chØ IP vµ møc u tiªn mµ OSPF cÊp cho c¸c
hµng xãm .Mét hµng xãm víi møc u tiªn lµ 0 ®îc xem nh lµ kh«ng ®ñ tiªu chuÈn ®Ó lõa
chän lµm DR .Kh¸i niÖm “poll-interval” lµ kho¶ng thêi gian c¸c cæng cña NBMA ®îi
®Ó göi “Hello” ®Ó th¨m dß xem cã router nµo gÆp sù cè kh«ng.S¬ ®å sau ®©y sÏ chØ
râ tÇm quan träng cña viªc lùa chän c¸c DR.

Trong s¬ ®å trªn cho thÊy cÇn thiÕt ph¶i chän cæng cña RTA lµm DR bëi v×
chØ cã RTA lµ cã c¸c kÕt nèi tíi c¸c router kh¸c .ViÖc lùa chän DR ®îc tiÕn hµnh
b»ng c¸ch thiÕt lËp c¸c møc u tiªn cho c¸c cæng .C¸c router kh«ng cã kh¶ n¨ng trë
thµnh DR hoÆc BDR sÏ cã møc u tiªn lµ 0 .

Trang sè 27
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
III)Ch¬ng 2
1)C¸c biÖn ph¸p ®Ó gi¶m bíi r¾c rèi khi cÊu h×nh c¸c router hµng xãm vµ
chØ ®Þnh c¸c router thµnh DR vµ BDR trªn m¹ng NBMA.
a)C¸c ghÐp nèi logic ®iÓm- ®iÓm(GNLG)
C¸c GNLG ®iÓm-®iÓm nh lµ mét c¸ch ®Þnh nghÜa logic mét ghÐp nèi. Mét ghÐp nèi
vËt lý cã thÓ ®îc ph©n ra thµnh nhiÒu ghÐp nèi logic víi mçi ghÐp nèi logic ®îc ®Þnh
nghÜa nh lµ mét ghÐp nèi ®iÓm-®iÓm .Ph¬ng ph¸p nµy ®Çu tiªn ®îc sö dông víi môc
®Ých c¶i thiÖn mét sè vÊn ®Ò trªn NBMA b»ng c¸ch ph©n m¶nh däc dùa trªn c¸c giao
thøc t×m ®êng.
C¸c GNLG ®iÓm ®iÓm cã c¸c ®Æc ®iÓm nh c¸c ghÐp nèi ®iÓm-®iÓm kh¸c.
Víi ph¬ng ph¸p nµy ,khi giao thøc OSPF ®îc thùc thi trªn m¹ng c¸c l©n cËn ®îc h×nh
thµnh dùa trªn c¸c GNLG ®iÓm-®iÓm mµ kh«ng ¶nh hëng tíi sù lùa chän c¸c DR vµ
BDR .S¬ ®å sau sÏ m« t¶ chi tiÕt c¸c GNLG ®iÓm-®iÓm.

Theo s¬ ®å trªn ,v¬i RTA chóng ta chia Serial 0 thµnh 2 GNLG ®iÓm-®iÓm lµ S0.1
vµ S0.2, theo c¸ch nµy OSPF sÏ coi m¹ng nh lµ tËp hîp cña c¸c liªn kÕt ®iÓm-®iÓm h¬n
lµ mét m¹ng ®a truy nhËp .Trë ng¹i chÝnh cña ph¬ng ph¸p nµy lµ mçi ph©n ®o¹n sÏ
thuéc vÒ c¸c subnet kh¸c nhau. §iÒu nµy kh«ng thÓ chÊp nhËn khi mét vµi ngêi qu¶n
trÞ ®· Ên ®Þnh mét IP subnet cho toµn bé m¹ng.
C¸ch kh¾c phôc lµ sö dông c¸c ghÐp nèi kh«ng ®îc ®¸nh sè trªn m¹ng . Tuy nhiªn
®iÒu nµy còng g©y trë ng¹i khi c¸c nhµ qu¶n trÞ m¹ng WAN ®ã dùa trªn ®Þa chØ IP
cña c¸c ®êng nèi tiÕp. Sau ®©y lµ c¸ch cÊu h×nh cho RTA vµ RTB:
RTA#

interface Serial 0
no ip address
encapsulation frame-relay

interface Serial0.1 point-to-point


ip address 128.213.63.6 255.255.252.0
frame-relay interface-dlci 20

interface Serial0.2 point-to-point

Trang sè 28
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
ip address 128.213.64.6 255.255.252.0
frame-relay interface-dlci 30

router ospf 10
network 128.213.0.0 0.0.255.255 area 1

RTB#

interface Serial 0
no ip address
encapsulation frame-relay

interface Serial0.1 point-to-point


ip address 128.213.63.5 255.255.252.0
frame-relay interface-dlci 40

interface Serial1
ip address 123.212.1.1 255.255.255.0

router ospf 10
network 128.213.0.0 0.0.255.255 area 1
network 123.212.0.0 0.0.255.255 area 0
b)Chän kiÓu ghÐp nèi cho cæng.

LÖnh sau ®îc sö dông ®Ó chän kiÓu ghÐp nèi OSPF :


ip ospf network {broadcast | non-broadcast | point-to-multipoint}

c)C¸c ghÐp nèi ®iÓm - nhiÒu ®iÓm(DND)


Mét ghÐp nèi OSPF DND ®îc ®Þnh nghÜa nh lµ nhiÒu ghÐp nèi ®iÓm-®iÓm cã mét
hoÆc mét vµi hµng xãm. Kh¸i niÖm nµy sÏ ®îc bµn ®Õn tiÕp trong phÇn sau. C¸c nhµ
qu¶n trÞ m¹ng kh«ng ph¶i lo l»ng tíi viÖc ph¶i cã nhiÒu subnet cho mçi kÕt nèt ®iÓm-
®iÓm n÷a .M¹ng sÏ ®îc cÊu h×nh nh mét subnet. §iÒu nµy sÏ t¹o thuËn lîi cho viÖc
chuyÓn sang kh¸i niÖm ®iÓm - ®iÓm khi cha ®ông tíi viÖc thay ®æi ®Þa chØ IP trªn
m¹ng.Kh«ng nh÷ng thÕ , c¸c nhµ qu¶n trÞ kh«ng cßn ph¶i lo l¾ng vÒ c¸c DR vµ nh÷ng
tuyªn bè touter hµng xãm. GhÐp nèi OSPF DND lµm viÖc dùa trªn qu¸ tr×nh thªm vµo
th«ng tin link-state c¸c th«ng tin vÒ thiÕt bÞ ®îc m« t¶ ë tr¹ng th¸i kÕt nèi víi c¸c roter
hµng xãm.

Trang sè 29
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

RTA#

interface Loopback0
ip address 200.200.10.1 255.255.255.0

interface Serial0
ip address 128.213.10.1 255.255.252.0
encapsulation frame-relay
ip ospf network point-to-multipoint

router ospf 10
network 128.213.0.0 0.0.255.255 area 1

RTB#

interface Serial0
ip address 128.213.10.2 255.255.255.0
encapsulation frame-relay
ip ospf network point-to-multipoint

interface Serial1
ip address 123.212.1.1 255.255.255.0

router ospf 10
network 128.213.0.0 0.0.255.255 area 1
network 123.212.0.0 0.0.255.255 area 0
Chóng ta h·y ®Ó ý kh«ng mét khai b¸o ¸nh x¹ cña frame relay nµo ®îc ®Þnh d¹ng bëi
v× c¸c APR chØ quan t©m tíi ¸nh x¹ cña DLCI tíi ®Þa chØ IP.H·y xem xÐt mét sè lÖnh
show ip ospf interface vµ show ip ospf route sau:
RTA#show ip ospf interface s0
Serial0 is up, line protocol is up
Internet Address 128.213.10.1 255.255.255.0, Area 0
Process ID 10, Router ID 200.200.10.1, Network Type
POINT_TO_MULTIPOINT, Cost: 64
Transmit Delay is 1 sec, State POINT_TO_MULTIPOINT,

Trang sè 30
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Timer intervals configured, Hello 30, Dead 120, Wait 120,
Retransmit 5
Hello due in 0:00:04
Neighbor Count is 2, Adjacent neighbor count is 2
Adjacent with neighbor 195.211.10.174
Adjacent with neighbor 128.213.63.130

RTA#show ip ospf neighbor

Neighbor ID Pri State Dead Time Address


Interface
128.213.10.3 1 FULL/ - 0:01:35
128.213.10.3 Serial0
128.213.10.2 1 FULL/ - 0:01:44
128.213.10.2 Serial0

RTB#show ip ospf interface s0

Serial0 is up, line protocol is up


Internet Address 128.213.10.2 255.255.255.0, Area 0
Process ID 10, Router ID 128.213.10.2, Network Type
POINT_TO_MULTIPOINT, Cost: 64
Transmit Delay is 1 sec, State POINT_TO_MULTIPOINT,
Timer intervals configured, Hello 30, Dead 120, Wait 120,
Retransmit 5
Hello due in 0:00:14
Neighbor Count is 1, Adjacent neighbor count is 1
Adjacent with neighbor 200.200.10.1

RTB#show ip ospf neighbor

Neighbor ID Pri State Dead Time Address


Interface
200.200.10.1 1 FULL/ - 0:01:52
128.213.10.1 Serial0

Trë ng¹i chÝnh cña ph¬ng ph¸p nµy lµ viÖc chia c¸c Host router (c¸c router víi mÆt n¹
bÝt lµ 255.255.255.255) cho c¸c router hµng xãm. Khai b¸o Host router trong b¶ng
routing table cña RTB:
RTB#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP

Trang sè 31
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway of last resort is not set

200.200.10.0 255.255.255.255 is subnetted, 1


subnets
O 200.200.10.1 [110/65] via 128.213.10.1,
Serial0
128.213.0.0 is variably subnetted, 3 subnets,
2 masks
O 128.213.10.3 255.255.255.255
[110/128] via 128.213.10.1, 00:00:00,
Serial0
O 128.213.10.1 255.255.255.255
[110/64] via 128.213.10.1, 00:00:00,
Serial0
C 128.213.10.0 255.255.255.0 is directly
connected, Serial0
123.0.0.0 255.255.255.0 is subnetted, 1 subnets
C 123.212.1.0 is directly connected, Serial1

RTC#show ip route

200.200.10.0 255.255.255.255 is subnetted, 1


subnets
O 200.200.10.1 [110/65] via 128.213.10.1,
Serial1
128.213.0.0 is variably subnetted, 4 subnets, 2
masks
O 128.213.10.2 255.255.255.255 [110/128] via
128.213.10.1,Serial1
O 128.213.10.1 255.255.255.255 [110/64] via
128.213.10.1, Serial1
C 128.213.10.0 255.255.255.0 is directly
connected, Serial1
123.0.0.0 255.255.255.0 is subnetted, 1 subnets
O 123.212.1.0 [110/192] via 128.213.10.1,
00:14:29, Serial1
NhËn thÊy trong b¶ng routing table cña RTC ,kh«ng thÓ truy cËp vµo m¹ng
123.212.1.0 th«ng qua hop 128.213.10.1 còng nh 128.213.10.2 nÕu nh trªn m¹ng Frame
Relay cã chung subnet .§iÒu nµy chØ ®¹t ®îc trªn víi sù gãp mÆt cña ®Þnh d¹ng DND
bëi v× ta kh«ng cÇn s¾p xÕp l¹i c¸c ¸nh x¹ tÜnh trªn RTC còng cã thÓ truy cËp tíi hop
128.213.10.2.

Trang sè 32
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
d)C¸c ghÐp nèi broadcast.
§©y lµ híng tiÕp cËp th«ng qua viÖc sö dông lÖnh “neighbor” víi danh s¸ch tÜnh cña
c¸c hµng xãm hiÖn thêi. C¸c ghÐp nèi sÏ ®îc logic hãa ®Ó thiÕt lËp broadcast vµ ®îc
coi nh mét router kÕt nèi tíi m¹ng LAN .C¸c DR vµ BDR ®îc lùa chän sÏ tiÕp tôc thùc
hiÖn nhiÖm vô cña m×nh nhng ph¶i ®¶m b¶o r»ng trªn toµn bé topo còng nh viÖc lùa
chon ra DR ph¶i dùa trªn c¸c møc u tiªp ghÐp nèi .C©u lÖnh trªn sÏ thiÕt lËp mét ghÐp
nèi cho viÖc broadcast:
ip ospf network broadcast

2)OSPF vµ sù hîp nhÊt c¸c router (Router Summarization)

Sù hîp nhÊt thÓ hiÖn ë chç c¸c router ®îc nhãm l¹i trong mét b¶n tin, c«ng ®o¹n nµy
®îc tiÕn hµnh ë biªn cña c¸c ABR .MÆc dï qu¸ tr×nh hîp nhÊt ph¶i ®îc tiÕn hµnh gi÷a
c¸c vïng kh¸c nhau tuy nhiªn nÕu trùc tiÕp diÔn ra trªn backbone th× vÉn h¬n. Theo c¸ch
nµy backbone nhËn tÊt c¶ c¸c ®Þa chØ sau ®ã s¾p xÕp l¹i chóng ,vµ cuèi cïng lµ tiÕn
hµnh hîp nhÊt trªn tõng ®Þa ph¬ng.
Cã hai kiÓu hîp nhÊt:
.Hîp nhÊt trong vïng.
.Hîp nhÊt ngoµi vïng.
a)Hîp nhÊt trong vïng
Lµ qu¸ tr×nh hîp nhÊt ®îc tiÕn hµnh trªn c¸c ABR vµ ¸p dông cho c¸c router bªn trong
AS, kh«ng ¸p dông cho c¸c router ®îc xen vµo OSPF th«ng qua cÊu h×nh l¹i.Nh»m môc
®Ých tËn dông nh÷ng u ®iÓm cña viÖc hîp nhÊt , C¸c m¹ng ®îc ®¸nh sè mét c¸ch kÒ
nhau ®Ó gép ®Þa chØ cña chóng vµo trong mét ph¹m vi. §Ó ®Þnh râ mét ph¹m vi ®Þa
chØ thùc hiÖn lÖnh sau:
area area-id range address mask
Víi “area-id” lµ vïng trong ®ã c¸c m¹ng ®îc hîp nhÊt.”Address” vµ “mask” chØ ra ph¹m
vi ®Þa chØ ®Þa chØ ®îc hîp nhÊt.Sau ®©y lµ vÝ dô minh häa qu¸ tr×nh hîp nhÊt:

Trong s¬ ®å trªn RTB ®îc hîp nhÊt trong ph¹m vi cña subnet tõ 128.213.64.0 ®Õn
128.213.95.0 thµnh mét ph¹m vi 128.213.64.0 255.255.224.0. §iÒu nµy ®¹t ®îc nhê mÆt
n¹ ho¸ 3 bit tr¸i nhÊt cña 64 b»ng mÆt n¹ bit 255.255.224.0. Còng theo c¸ch nµy ,RTC ®-

Trang sè 33
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
îc hîp nhÊt thµnh 128,213,96,0 255.255.224.0 thµnh backbone.§©y lµ khi chóng ta cã
hai ph¹m vi subnet ,64-95 vµ 96-127.
ThuËt to¸n sÏ gÆp khã kh¨n nÕu hai kho¶ng ph¹m vi n»m ®Ì lªn nhau.
Vïng khung (backbone area) sÏ nhËn hîp nhÊt phÇn giao nhau ®ã ,nhng c¸c router ë vïng
nµy sÏ kh«ng biÕt göi th«ng tin dùa trªn b¶ng ®Þa chØ tãm t¾t ®Õn ®©u.
Nhãm lÖnh cÊu h×nh trªn router B:
RTB#
router ospf 100
area 1 range 128.213.64.0 255.255.224.0
b)Hîp nhÊt ngoµi
Hîp nhÊt ngoµi lµ qu¸ tr×nh chØ ra router ngoµi ®îc xen vµo OSPF th«ng qua
cÊu h×nh l¹i .Tuy nhiªn khi ®ã c¸c ph¹m vi bªn ngoµi ®· ®îc hîp nhÊt thµnh c¸c
miÒn kÒ.ViÖc hîp nhÊt tiÕn hµnh trªn c¸c ph¹m vi ®Ì lªn nhau cã thÓ g©y ra
hiÖn tîng gãi tin bÞ göi ®i nhÇm ®Þa chØ.
Sau ®©y lµ m· lÖnh:
summary-address ip-address mask
C©u lÖnh trªn chØ cã hiÖu lùc khi ASBR ®ang trong qu¸ tr×nh cÊu h×nh l¹i ®Ó
xen vµo OSPF.

Trong s¬ ®å trªn ,RTA vµ RTD ®îc xen vµo OSPF th«ng qua cÊu h×nh
l¹i . RTA cã subnet trong ph¹m vi 128.213.64-95 cßn RTD cã subnet trong ph¹m vi
128.213.96-127.§Ó hîp nhÊt c¸c subnet vµo trong mét ph¹m vi ta tiÕn hµnh nh
sau:
RTA#
router ospf 100
summary-address 128.213.64.0 255.255.224.0
redistribute bgp 50 metric 1000 subnets

RTD#
router ospf 100
summary-address 128.213.96.0 255.255.224.0
redistribute bgp 20 metric 1000 subnets
Theo ®ã RTA sÏ ph¸t sinh ra mét router ngoµi 128.213.64.0 255.255.224.0 vµ
RTD sÏ ph¸t sinh ra 128.213.96.0 255.255.224.0.

Trang sè 34
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
LÖnh summary-address kh«ng cã hiÖu lùc ®èi víi router B v× RTB kh«ng trong
tiÕn tr×nh cÊu h×nh l¹i vµo OSPF.

3)Vïng gèc
OSPF cho phÐp mét vïng ®îc cÊu h×nh trë thanh vïng gèc .C¸c router ngoµi ®-
îc cÊu h×nh l¹i tõ c¸c giao thøc kh¸c vµo OSPF kh«ng ®îc cho phÐp vµo vïng
gèc.ViÖc dß ®êng tõ vïng nµy ra bªn ngoµi dùa trªn mét router ngÇm ®Þnh .CÊu
h×nh vïng gèc sÏ lµm gi¶m kÝch thíc c¬ së d÷ liÖu trong mét vïng vµ gi¶m dung
lîng nhí cho c¸c router trong vïng ®ã.
Mét vïng cã ®ñ tiªu chuÈn thµnh vïng gèc khi cã mét lèi ra tõ vïng ®ã hoÆc
hoÆc nÕu viÖc chän tuyÕn ®êng ra ngoµi vïng kh«ng ph¶i t×m mét ph¬ng ¸n tèi
u.Trong vÝ dô sau m« t¶ mét vïng gèc cã nhiÒu lèi ra sÏ cã nhiÒu ABR router trë
thµnh ngÇm ®Þnh trong vïng ®ã . TuyÕn ®êng ®i ra bªn ngoµi sÏ kh«ng ph¶i lµ
con ®êng tèi u co nghÜa lµ ®Ó ®Õn ®Ých nã sÏ ®i qua lèi ra xa ®Þa chØ ®Ých
nhÊt.
Mét sè vïng gèc cã h¹n chÕ ë chç kh«ng cã c¸c vïng chuyÓn tiÕp cho c¸c kÕt nèi
¶o vµ v× thÕ mét ASBR kh«ng thÓ n»m trong vïng gèc ®îc. Nguyªn nh©n cña
nh÷ng h¹n chÕ nµy lµ bëi c¸c vïng gèc ®îc thiÕt kÕ kh«ng kÌm theo c¸c router
ngoµi vµ bÊt cø t×nh huèng nµo ë trªn còng cã thÓ lµm xuÊt hiÖn c¸c kÕt nèi
ngoµi .Vµ tÊt nhiªn mét vïng khung kh«ng thÓ ®îc lùa chän lµm vïng gèc.
TÊt c¶ c¸c ßP router n»m trong vïng gèc ®îc cÊu h×nh nh lµ c¸c router gèc. Bëi
v× mçi khi mét vïng ®îc cÊu h×nh thµnh vïng gèc c¸c cæng thuéc vÒ vïng ®ã sÏ
chuyÓn gãi “Hello” kÌm theo cê b¸o cæng ®ã thuéc vÒ vïng gèc.Cô thÓ ®ã lµ
mét bit trong goi tin ®îc thiÕt lËp b»ng kh«ng ( E bit ).TÊt c¶ c¸c router cã chung
mét ph©n ®o¹n ph¶i thèng nhÊt trªn mét cê nÕu kh«ng chóng sÏ kh«ng trë thµnh
hµng xãm vµ viÒc t×m ®êng sÏ kh«ng cã hiÖu qu¶ .
Vïng më réng cña mét vïng gèc ®îc gäi lµ “totally stubby area”.
Cisco biÓu thÞ vïng nµy bëi khãa “no-summary” trong cÊu h×nh cña mét vïng
gèc.Mét vïng “totally stubby area “ cã c¸c router ngoµi vµ c¸c summary router
(inter-area router).
LÖnh cÊu h×nh mét vïng gèc :
area <area-id> stub [no-summary]
Gi¸ ngÇm ®Þnh khi vµo mét vïng:
area area-id default-cost cost
NÕu kh«ng sö dông lÖnh trªn th× gi¸ cña vïng 1 sÏ ®îc th«ng b¸o bëi ABR

Trang sè 35
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Gi¶ sö vïng 2 ®îc cÊu h×nh nh lµ mét vïng gèc .VÝ dô sau sÏ m« t¶ b¶ng routing
table cña RTE tríc khi vïng 2 ®îc cÊu h×nh thµnh vïng gèc.
RTC#

interface Ethernet 0
ip address 203.250.14.1 255.255.255.0

interface Serial1
ip address 203.250.15.1 255.255.255.252

router ospf 10
network 203.250.15.0 0.0.0.255 area 2
network 203.250.14.0 0.0.0.255 area 0

RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway of last resort is not set

203.250.15.0 255.255.255.252 is subnetted, 1


subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.14.0 [110/74] via 203.250.15.1, 00:06:31,
Serial0
128.213.0.0 is variably subnetted, 2 subnets, 2
masks
O E2 128.213.64.0 255.255.192.0

Trang sè 36
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
[110/10] via 203.250.15.1, 00:00:29,
Serial0
O IA 128.213.63.0 255.255.255.252
[110/84] via 203.250.15.1, 00:03:57,
Serial0
131.108.0.0 255.255.255.240 is subnetted, 1
subnets
O 131.108.79.208 [110/74] via 203.250.15.1,
00:00:10, Serial0

RTE võa ®ãng vai trß nh mét inter-area router (O IA)203.250.14.0 vµ


128.213.63.0 võa ®ãng vai trß nh mét intar-area router (O) 131.108.79.208 vµ mét
router ngoµi (O E2)128.213.64.0.
CÊu h×nh vïng 2 thµnh mét vïng gèc:
RTC#

interface Ethernet 0
ip address 203.250.14.1 255.255.255.0

interface Serial1
ip address 203.250.15.1 255.255.255.252

router ospf 10
network 203.250.15.0 0.0.0.255 area 2
network 203.250.14.0 0.0.0.255 area 0
area 2 stub

RTE#

interface Ethernet0
ip address 203.250.14.2 255.255.255.0

interface Ethernet1
ip address 131.108.79.209 255.255.255.240

interface Serial1
ip address 203.250.15.1 255.255.255.252
router ospf 10
network 203.250.15.0 0.0.0.255 area 2
network 131.108.0.0 0.0.255.255 area 2
area 2 stub
NhËn thÊy c¸c c©u lÖnh gèc ®îc dïng ®Ó ®Þnh d¹ng cho RTE nÕu kh«ng
lµm thÕ RTE sÏ kh«ng trë thµnh hµng xãm cña RTC . Gi¸ ngÇm ®Þnh sÏ kh«ng
®îc thiÕt lËp v× thÕ RTC sÏ göi 0.0.0.0 tíi RTE víi metric 1
RTE#show ip route

Trang sè 37
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway of last resort is 203.250.15.1 to network


0.0.0.0

203.250.15.0 255.255.255.252 is subnetted, 1


subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.14.0 [110/74] via 203.250.15.1, 00:26:58,
Serial0
128.213.0.0 255.255.255.252 is subnetted, 1
subnets
O IA 128.213.63.0 [110/84] via 203.250.15.1,
00:26:59, Serial0
131.108.0.0 255.255.255.240 is subnetted, 1
subnets
O 131.108.79.208 [110/74] via 203.250.15.1,
00:26:59, Serial0
O*IA 0.0.0.0 0.0.0.0 [110/65] via 203.250.15.1,
00:26:59, Serial0
NhËn thÊy c¸c router ®Òu ®îc chØ ra ngo¹i trõ c¸c router ngoµi ®îc thay thÕ bëi
router ngÇm ®Þnh 0.0.0.0 gi¸ qua router nµy lµ 65( 64 cho ®êng T1 + 1 th«ng
b¸o göi bëi RTC ).
Chóng ta sÏ cÊu h×nh cho vïng 2 thµnh “totally stubby area” vµ thay gi¸ ngÇm
®Þnh cña router 0.0.0.0 thµnh 10.
RTC#

interface Ethernet 0
ip address 203.250.14.1 255.255.255.0

interface Serial1
ip address 203.250.15.1 255.255.255.252

router ospf 10
network 203.250.15.0 0.0.0.255 area 2
network 203.250.14.0 0.0.0.255 area 0
area 2 stub no-summary
area 2 default cost 10

Trang sè 38
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
RTE#show ip route

Codes: C - connected, S - static, I - IGRP, R - RIP, M


- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway of last resort is not set

203.250.15.0 255.255.255.252 is subnetted, 1


subnets
C 203.250.15.0 is directly connected, Serial0
131.108.0.0 255.255.255.240 is subnetted, 1
subnets
O 131.108.79.208 [110/74] via 203.250.15.1,
00:31:27, Serial0
O*IA 0.0.0.0 0.0.0.0 [110/74] via 203.250.15.1,
00:00:00, Serial0
ChØ cã intra-area router (O) vµ router ngÇm ®Þnh 0.0.0.0 ®îc nªu ra. C¸c router
ngoµi vµ c¸c inter-area router bÞ block .Gi¸ cña router ngÇm ®Þnh lµ 74(64 cho
®êng T1 vµ 10 cho th«ng b¸o göi bëi RTC )
Trong trêng hîp nµy kh«ng ph¶i cÊu h×nh cho RTE.Khi vïng ®· trë thµnh mét
vïng gèc kh«ng mét lÖnh no-summary ¶nh hëng tíi gãi Hello ngo¹i trõ c¸c lÖnh
gèc.

4)CÊu h×nh l¹i router theo chuÈn OSPF


CÊu h×nh l¹i c¸c router theo giao thøc OSPF tõ c¸c giao thøc t×m ®êng kh¸c sÏ
lµm cho c¸c router thµnh router ngoµi .Sau ®©y lµ m· lÖnh.
redistribute protocol [process-id] [metric value]
[metric-type value] [route-map map-tag] [subnets]
“protocol” vµ “prrocess-id” lµ giao thøc mµ chóng ta muèn chuyÓn thµnh OSPF
vµ process-id cña nã nÕu nh nã ®· tõng tån t¹i.
Metric ë ®©y lµ gi¸ chóng ta thiÕt lËp trªn router ngoµi .NÕu kh«ng cã gi¸ trÞ
®îc ®iÒn vµo OSPF sÏ thiÕt lËp gi¸ ngÇm ®Þnh lµ 20 khi cÊu h×nh l¹i c¸c router
tõ c¸c giao thøc kh¸c ngo¹i trõ c¸c router BGP (cã metric lµ 1).
Router – map lµ ph¬ng ph¸p ®îc sö dông ®Ó cÊu h×nh l¹i router gi÷a c¸c ph¹m
vi t×m ®êng. §inh d¹ng cña router – map:
route-map map-tag [[permit | deny] | [sequence-
number]]
Trong qu¸ tr×nh cÊu h×nh , chØ cã c¸c router kh«ng bÞ subnet ®îc cÊu h×nh
nÕu tõ khãa subnet kh«ng ®îc chØ ra.

Trang sè 39
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

C¸c router ngoµi kiÓu E1 vµ E2


C¸c router ngoµi ®îc ph©n ra thµnh hai lo¹i .Sù kh¸c nhau gi÷a hai kiÓu nµy lµ
c¸ch lîng gi¸ cho router ®ã .Gi¸ trªn router kiÓu 2 ®îc gäi lµ gi¸ ngoµi tøc lµ chØ
cã c¸c gi¸ ngoµi ®îc tÝnh trªn router ®ã .Gi¸ trªn kiÓu router 1 ®îc tÝnh b»ng
tæng gi¸ trong vµ gi¸ ngoµi . KiÓu router mét lu«n ®îc u tiªn h¬n khi c¶ hai kiÓu
®Òu híng tíi mét ®Ých.

Trong s¬ ®å trªn , RTA ®îc cÊu h×nh l¹i cho OSPF víi hai tuyÕn N1 vµ N2 c¶
hai ®Òu cã gi¸ lµ x.ChØ kh¸c nhau lµ N1 ®îc cÊu h×nh l¹i cho OSPF víi kiªu1 vµ
N2 lµ kiÓu 2 . NÕu gi¶ sö r»ng chóng xuÊt ph¸t tõ vïng 1 vµ 2 th× gi¸ ®Ó tíi N1
tõ RTB hoÆc RTC lu«n lu«n b»ng x.Gi¸ trong cña ®o¹n ®êng kh«ng ®îc quan
t©m.Nhng víi N1 gi¸ cho RTB lµ x+y vµ cho RTC lµ x+y+z.
NÕu router ngoµi lµ c¶ hai kiÓu trªn vµ gi¸ ngoµi ®Ó ®Õn ®Ých lµ nh nhau
th× con ®êng víi gi¸ tíi ASBR sÏ ®îc lùa chän.
KiÓu ngÇm ®Þnh cho c¸ router ngoµi lu«n lµ kiÓu 2.

Gi¶ sö ta thªm vµo 2 router tÜnh cho E0 trªn RTC :16.16.16.0 255.255.255.0
(ký hiÖu /24 chØ ra 24 bit mÆt n¹ lÊy ë phÝa bªb tr¸i) vµ 128.213.0.0
255.255.0.0 . C¸c lÖnh sau cho thÊy sù kh¸c nhau khi c¸c tham sè kh¸c nhau ®îc
sö dông cho lÖnh cÊu h×nh l¹i trªn RTC.
RTC#
interface Ethernet0

Trang sè 40
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
ip address 203.250.14.2 255.255.255.0

interface Serial1
ip address 203.250.15.1 255.255.255.252

router ospf 10
redistribute static
network 203.250.15.0 0.0.0.255 area 2
network 203.250.14.0 0.0.0.255 area 0

ip route 16.16.16.0 255.255.255.0 Ethernet0


ip route 128.213.0.0 255.255.0.0 Ethernet0

RTE#

interface Serial0
ip address 203.250.15.2 255.255.255.252

router ospf 10
network 203.250.15.0 0.0.0.255 area 2

KÕt qu¶ cña lÖnh show ip route trªn RTE:


RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp

203.250.15.0 255.255.255.252 is subnetted, 1


subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.14.0 [110/74] via 203.250.15.1, 00:02:31,
Serial0
O E2 128.213.0.0 [110/20] via 203.250.15.1, 00:02:32,
Serial0

ChØ cã router ngoµi ®îc chÊp nhËn lµ 128.213.0.0 bëi v× chóng ta kh«ng dïng
tõ kho¸ subnet . NÕu tõ kho¸ subnet kh«ng ®îc sö dông chØ cã c¸c router kh«ng
bÞ subnet míi ®îc cÊu h×nh.Trong trêng hîp cña chóng ta lµ 16.16.16.0 thuéc líp
router A ®· bÞ subnet vµ kh«ng ®îc cÊu h×nh.Khi tõ kho¸ metric kh«ng ®îc sö

Trang sè 41
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
dông (hoÆc khai b¸o default - metrix )Gi¸ cÊp cho router lµ 20(ngÇm ®Þnh lµ
1 cho c¸c BGP ).
NÕu chóng ta sö dông lÖnh sau:
redistribute static metric 50 subnets

RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp
16.0.0.0 255.255.255.0 is subnetted, 1 subnets
O E2 16.16.16.0 [110/50] via 203.250.15.1,
00:00:02, Serial0
203.250.15.0 255.255.255.252 is subnetted, 1
subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.14.0 [110/74] via 203.250.15.1, 00:00:02,
Serial0
O E2 128.213.0.0 [110/50] via 203.250.15.1, 00:00:02,
Serial0
B©y giê 16.16.16.0 ®· ®îc cÊu h×nh vµ gi¸ cho router ngoµi lµ 50 . Khi router
ngoµi ®îc ®Þnh nghÜa lµ kiÓu E2 , c¸c gi¸ trong kh«ng ®îc thªm vµo ,gi¶ sö
b©y giê ta ®æi nã thµnh kiÓu E1.
redistribute static metric 50 metric-type 1 subnets

RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp

Gateway of last resort is not set

16.0.0.0 255.255.255.0 is subnetted, 1 subnets

Trang sè 42
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
O E1 16.16.16.0 [110/114] via 203.250.15.1,
00:04:20, Serial0
203.250.15.0 255.255.255.252 is subnetted, 1
subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.14.0 [110/74] via 203.250.15.1, 00:09:41,
Serial0
O E1 128.213.0.0 [110/114] via 203.250.15.1, 00:04:21,
Serial0
Khi ®· ®æi thµnh kiÓu E1 ,tæng gi¸ b©y giê sÏ lµ 64 + 50 = 114 do céng thªm gi¸
qua S0 lµ 64.
Gi¶ sö ta thªm vµo b¶n ®å c¸c tuyÕn vµo trong qu¸ tr×nh cÊu h×nh RTC:
RTC#
interface Ethernet0
ip address 203.250.14.2 255.255.255.0

interface Serial1
ip address 203.250.15.1 255.255.255.252

router ospf 10
redistribute static metric 50 metric-type 1 subnets
route-map STOPUPDATE
network 203.250.15.0 0.0.0.255 area 2
network 203.250.14.0 0.0.0.255 area 0

ip route 16.16.16.0 255.255.255.0 Ethernet0


ip route 128.213.0.0 255.255.0.0 Ethernet0

access-list 1 permit 128.213.0.0 0.0.255.255

route-map STOPUPDATE permit 10


match ip address 1
B¶n ®å ®Þnh tuyÕn trªn chØ cho phÐp 128.213.0.0 ®îc cÊu h×nh cho OSPF
vµ nã sÏ tõ chèi phÇn cßn l¹i. §ã lµ lý do t¹i sao 16.16.16.0 kh«ng ®îc xuÊt hiÖn
trong b¶ng routing table cña RTE.
RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp

Trang sè 43
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

203.250.15.0 255.255.255.252 is subnetted, 1


subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.14.0 [110/74] via 203.250.15.1, 00:00:04,
Serial0
O E1 128.213.0.0 [110/114] via 203.250.15.1, 00:00:05,
Serial0

5)CÊu h×nh l¹i OSPF thµnh c¸c giao thøc kh¸c


a)ChuyÓn ®æi c¸c Metric
BÊt cø khi nµo ta tiÕn hµnh chuyÓn ®æi giao thøc OSPF thµnh c¸c giao thøc
kh¸c ta ph¶i biÕt luËt cña c¸c giao thøc ®ã .Cô thÓ c¸c matric cÇn ph¶i ®îc
chuyÓn ®æi thµnh c¸c matric mµ giao thøc ®ã quy ®Þnh.VÝ dô RIP metric lµ sè
®Õm c¸c hop trong ph¹m vi tõ 1 ®Õn 16 víi sè 1 chØ ra r»ng ®Ó ®Õn ®îc m¹ng
®ã ph¶i qua 1 hop cßn sè 16 chØ ra r»ng kh«ng thÓ tíi ®îc m¹ng ®ã.Trong khi ®ã
IGRP vµ EIGRP l¹i yªu cÇu metric víi form nh sau:
default-metric bandwidth delay reliability loading mtu
b)VLSM(Variable Length Subnet Guide)
Kh¸i niÖm cña VLSM ta cã thÓ tham kh¶o phÇn phô lôc C.OSPF cã thÓ nhí
®îc nhiÒu th«ng tin vÒ subnet cho mét m¹ng nhng ®iÒu nµy lµ kh«ng thÓ ®èi
v¬Ý c¸c giao thøc kh¸c nh lµ RIP , IGRP.NÕu trong m¹ng gåm miÒn víi hai giao
thøc OSPF vµ RIP,VLSM ®îc cÊu h×nh l¹i cho RIP hoÆc vµ sÏ bÞ mÊt m¸t
th«ng tin khi ®ã c¸c tuyÕn tÜnh sÏ ®îc cÊu h×nh trong miÒn RIP hoÆc IGRP
.VÝ dô sau sÏ miªu t¶ kü vÊn ®Ò nµy:

Trong s¬ ®å trªn , RTE ch¹y trªn OSPF cßn RTA ch¹y trªn RIP .RTC ®ang ®îc
x©y dùng l¹i gi÷a hai giao thøc .VÊn ®Ò lµ ë chç líp m¹ng C 203.250.15.0 cã hai
mÆt n¹ kh¸c nhau 255.255.255.252 vµ 255.255.255.192 .H·y xem xÐt qu¸ tr×nh
cÊu h×nh vµ b¶ng routing table cña RTE vµ RTA:
RTA#
interface Ethernet0
ip address 203.250.15.68 255.255.255.192
router rip

Trang sè 44
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
network 203.250.15.0
RTC#
interface Ethernet0
ip address 203.250.15.67 255.255.255.192

interface Serial1
ip address 203.250.15.1 255.255.255.252

router ospf 10
redistribute rip metric 10 subnets
network 203.250.15.0 0.0.0.255 area 0

router rip
redistribute ospf 10 metric 2
network 203.250.15.0

RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway of last resort is not set

203.250.15.0 is variably subnetted, 2 subnets, 2


masks
C 203.250.15.0 255.255.255.252 is directly
connected, Serial0
O 203.250.15.64 255.255.255.192
[110/74] via 203.250.15.1, 00:15:55,
Serial0

RTA#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Trang sè 45
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp
203.250.15.0 255.255.255.192 is subnetted, 1
subnets
C 203.250.15.64 is directly connected, Ethernet0

RTE ®· nhËn ra 203.250.15.0 cã 2 subnet trong khi RTA chØ nhËn ®îc 1
subnet(subnet ®îc cÊu h×nh trªn cæng) .Th«ng tin vÒ subnet 203.250.15.0
255.255.255.252 bÞ mÊt trªn miÒn RIP , ®Ó nhËn ®îc
subnet nµy , mét tuyÕn tÜnh ph¶i ®îc thiÕt lËp trªn RTA.
RTA#
interface Ethernet0
ip address 203.250.15.68 255.255.255.192
router rip
network 203.250.15.0

ip route 203.250.15.0 255.255.255.0 203.250.15.67


Theo c¸ch nµy RTA sÏ nhËn ®îc c¸c subnet kh¸c.

c)CÊu h×nh t¬ng t¸c


Qu¸ tr×nh cÊu h×nh gi÷a c¸c giao thøc ph¶i ®îc tiÕn hµnh cÈn thËn vµ ph¶i ®îc
kiÓm so¸t chÆt chÏ.CÊu h×nh sai sÏ dÉn tíi hiÖn tîng ch¹y vßng cña c¸c gãi tin
.§iÒu quan träng trong khi chuyÓn ®æi qua c¸c giao thøc lµ cÊu h×nh t¬ng t¸c
kh«ng cho phÐp th«ng tin ®îc göi trë vÒ giao thøc mµ nã ®· xuÊt ph¸t sau khi ®·
®îc chuyÓn ®æi. C¸c cæng chÆn vµ c¸c danh s¸ch ph©n lo¹i ®· ®îc ®· ®îc sö
dông trªn c¸c router .C¸c bé läc trªn c¸c giao thøc link-state nh OSPF cã ho¹t ®éng
rÊt phøc t¹p vµ tinh vi.Distribute-list out lµm viÖc trªn ASBR cÊu h×nh router
cho giao thøc míi,Distributes-list in lµm viÖc trªn tÊt c¶ c¸c router tr¸nh kh«ng cho
c¸c router kh«ng bÞ ®Æt trong b¶ng routing table,tuy nhiªn nã chÆn ®îc c¸c gãi
tin link-state lan truyÒn trªn m¹ng. SÏ lµ tèt h¬n nÕu ta tr¸nh ®îc cho OSPF cµc
nhiÒu bé läc cµng tèt.

Theo s¬ ®å trªn RTA,RTC vµ RTE ch¹y trªn RIP .RTC vµ RTA còng ch¹y trªn
OSPF .C¶ hai RTC vµ RTA ®Òu ph¶i cÊu h×nh l¹i cho RIP vµ OSPF .NÕu gi¶
sö chóng ta kh«ng muèn RIP ®Õn tõ RT E th©m nhËp vµo vïng OSPF chóng ta
®Æt cæng chÆn RIP t¹i E0 trªn RTC.Tuy nhiªn ta ph¶i cho phÐp RIP ®Õn tõ
RTA x©m nhËp vµo OSPF .
RTE#

Trang sè 46
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
interface Ethernet0
ip address 203.250.15.130 255.255.255.192

interface Serial0
ip address 203.250.15.2 255.255.255.192

router rip
network 203.250.15.0

RTC#
interface Ethernet0
ip address 203.250.15.67 255.255.255.192

interface Serial1
ip address 203.250.15.1 255.255.255.192

router ospf 10
redistribute rip metric 10 subnets
network 203.250.15.0 0.0.0.255 area 0

router rip
redistribute ospf 10 metric 2
passive-interface Ethernet0
network 203.250.15.0

RTA#
interface Ethernet0
ip address 203.250.15.68 255.255.255.192

router ospf 10
redistribute rip metric 10 subnets
network 203.250.15.0 0.0.0.255 area 0

router rip
redistribute ospf 10 metric 1
network 203.250.15.0

RTC#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP

Trang sè 47
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp
203.250.15.0 255.255.255.192 is subnetted, 4
subnets
C 203.250.15.0 is directly connected, Serial1
C 203.250.15.64 is directly connected, Ethernet0
R 203.250.15.128 [120/1] via 203.250.15.68,
00:01:08, Ethernet0
[120/1] via 203.250.15.2,
00:00:11, Serial1
O 203.250.15.192 [110/20] via 203.250.15.68,
00:21:41, Ethernet0
NhËn thÊy RTC cã hai con ®êng ®Ó tíi subnet 203.205.15.128: Serial 1 vµ
Ethernet 0 ( E0 lµ ®êng sai ).Khi RTC t¹o ra con ®êng cho RTA th«ng qua OSPF
sau ®ã RTA l¹i ®a nã trë l¹i th«ng qua RIP b¬i RTA kh«ng biÕt nã qua RIP .Trªn
®©y chØ lµ vÝ dô ®¬n gi¶n cho vßng lÆp nhá .Tuy nhiªn trªn c¸c m¹ng diÖn
réng nã cã thÓ g©y ra nhiÒu t¸c h¹i.
§Ó kh¾c phôc hiÖn tîng trªn chóng ta dõng viÖc göi tõ Ethernet0 cña RTA qua
RIP th«ng qua cæng chÆn.Nã cã thÓ kh«ng phï hîp trong mét sè trêng hîp c¸c
router trªn Ethernet toµn lµ c¸c RIP router .Trong trêng hîp nµy ta kh«ng cho
phÐp RTC göi RIP th«ng qua Ethernet ; theo c¸ch nµy RTA sÏ kh«ng göi nã trë l¹i
bëi sù ph©n m¶nh nganh .Ph©n m¶nh ngang kh«ng cho phÐp th«ng tin cËp nhËt
®îc göi trë l¹i mét cæng .C¸c ph¬ng ph¸p tèt h¬n cã thÓ ®îc sö dông ®Ó cung cÊp
danh s¸ch ph©n lo¹i trªn RTA ®Ó tõ chèi c¸c subnet ®Õn OSPF l¹i ®îc göi trë l¹i
RIP trªn Ethernet.Sau ®©y lµ mét ph¬ng ph¸p mµ ta sÏ sö dông.
RTA#
interface Ethernet0
ip address 203.250.15.68 255.255.255.192

router ospf 10
redistribute rip metric 10 subnets
network 203.250.15.0 0.0.0.255 area 0

router rip
redistribute ospf 10 metric 1
network 203.250.15.0
distribute-list 1 out ospf 10

Routing table cña RTC:

Trang sè 48
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
RTF#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp

203.250.15.0 255.255.255.192 is subnetted, 4


subnets
C 203.250.15.0 is directly connected, Serial1
C 203.250.15.64 is directly connected, Ethernet0
R 203.250.15.128 [120/1] via 203.250.15.2,
00:00:19, Serial1
O 203.250.15.192 [110/20] via 203.250.15.68,
00:21:41, Ethernet0

6)Sù th©m nhËp ngÇm ®Þnh vµo OSPF


Trªn mét ASBR cã nh÷ng trêng hîp ph¶i t¹o ra c¸c tuyÕn ®êng vµo miÒn OSPF
.Nh ®· ®Ò cËp tríc ®©y, mét router trë thµnh ASBR mét khi c¸c tuyÕn ®îc cÊu
h×nh l¹i cho OSPF .Tuy nhiªn mét ASBR kh«ng tù ®éng t¹o ra c¸c tuyÕn cho
OSPF .
§Ó lµm ®îc ®iÒu ®ã ta ph¶i dïng lÖnh:
default-information originate [always] [metric metric-
value] [metric-type type-value] [route-map map-name]
Cã hai c¸ch ®Ó thiÕt lËp chÕ ®é ngÇm ®Þnh:C¸ch thø nhÊt lµ th«ng b¸o 0.0.0.0
n»m trong miÒn ®ã ,nhng chØ khi c¸c ASBR ®· cã mét tuyÕn ngÇm ®Þnh.C¸ch
thø hai lµ cã thÓ thiÕt lËp b»ng c¸ch thªm vµo tõ kho¸ always .Chóng ta ph¶i
cÈn thËn khi sö dông tõ kho¸ always
NÕu router ®· th«ng b¸o 0.0.0.0 n»m trong vïng mµ kh«ng cã ®êng dÉn nµo tíi
®Ých qu¸ tr×nh t×m ®êng sÏ gÆp sù cè.
Metric vµ kiÓu metric ë ®©y lµ gi¸ vµ kiÓu (E1 hoÆc E2) ®îc thiÕt lËp cho
route ngÇm ®Þnh ®ã.B¶n ®å sau sÏ ®a ra mét tËp c¸c ®iÒu kiÖn cÇn ph¶i tho¶
m·n tríc khi tr¹ng th¸i ngÇm ®Þnh ®îc thiÕt lËp.

Trang sè 49
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

RTE ®Æt chÕ ®é ngÇm ®Þnh cho tuyÕn 0.0.0.0 trong RIP. RTC sÏ cã cæng sau
qu¸ tr×nh s¾p xÕp l¹i lµ 20.250.15.2.RTC sÏ kh«ng t¸c ®éng chÕ ®é ngÇm
®Þnh lªn RTA cho ®Õn khi chóng ta cÊu h×nh RTC víi lÖnh default-
information originate.
RTC#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp
203.250.15.0 255.255.255.192 is subnetted, 4
subnets
C 203.250.15.0 is directly connected, Serial1
C 203.250.15.64 is directly connected, Ethernet0
R 203.250.15.128 [120/1] via 203.250.15.2,
00:00:17, Serial1
O 203.250.15.192 [110/20] via 203.250.15.68,
2d23, Ethernet0
R* 0.0.0.0 0.0.0.0 [120/1] via 203.250.15.2,
00:00:17, Serial1
[120/1] via 203.250.15.68, 00:00:32,
Ethernet0
RTC#

interface Ethernet0
ip address 203.250.15.67 255.255.255.192

interface Serial1
ip address 203.250.15.1 255.255.255.192

router ospf 10

Trang sè 50
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
redistribute rip metric 10 subnets
network 203.250.15.0 0.0.0.255 area 0
default-information originate metric 10

router rip
redistribute ospf 10 metric 2
passive-interface Ethernet0
network 203.250.15.0

RTA#show ip route

Codes: C - connected, S - static, I - IGRP, R - RIP, M


- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp
203.250.15.0 255.255.255.192 is subnetted, 4
subnets
O 203.250.15.0 [110/74] via 203.250.15.67, 2d23,
Ethernet0
C 203.250.15.64 is directly connected, Ethernet0
O E2 203.250.15.128 [110/10] via 203.250.15.67,
2d23, Ethernet0
C 203.250.15.192 is directly connected,
Ethernet1
O*E2 0.0.0.0 0.0.0.0 [110/10] via 203.250.15.67,
00:00:17, Ethernet0
NhËn thÊy RTA ®· biÕt 0.0.0.0 lµ mét tuyÕn ngoµi víi metric 10.Gatewate ®·
®îc thiÕt lËp lµ 203.250.15.67.

7)C¸c thñ thuËt thiÕt kÕ OSPF

ChuÈn RFC cho OSPF (1583) kh«ng chØ ra sè lîng tèi ®a cho sè router cho mét
vïng hoÆc sè hµng xãm trªn mét ph©n ®o¹n hoÆc ®©u lµ m« h×nh tèi u cho mét
m¹ng.Mçi tæ chøc cã mét c¸ch tiÕp cËn kh¸c nhau trong thiÕt kÕ m¹ng OSPF
.§iÒu quan träng ë ®©y lµ bÊt cø giao thøc nµo còng cã thÓ g»p sù cè. Mét sè
thñ thuËt sau m« t¶ mét sè ph¬ng ph¸p gióp ®ì c¸c nhµ thiÕt kÕ trong viÖc thiÕt
kÕ m¹ng OSPF .

Trang sè 51
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
a) Sè hµng xãm tèi ®a trªn mét ph©n ®o¹n
Sè lîng tèi ®a cña c¸c router hµng xãm trªn mét ph©n ®o¹n phô thuéc vµo:
 Lo¹i vïng mµ b¹n ®ang sö dông ?
 Søc m¹nh CPU cña b¹n.
 Lo¹i ph¬ng tiÖn.
 B¹n ch¹y chÕ ®é OSPF trong NBMA kh«ng ?
 M¹ng NBMA cã ®îc ph©n líi kh«ng ?
 C¸c vung kh¸c ®îc cÊu h×nh tèt kh«ng ?
Sè c¸c router hµng xãm
Sè c¸c router ®îc nèi tíi mét m¹ng LAN lµ rÊt quan träng .Mçi m¹ng LAN cã mét
DR vµ BDR ®îc kiÕn tróc nh lµ l©n cËn cña c¸c router kh¸c .Cµng Ýt router
hµng xãm trªn mét m¹ng LAN th× cµng Ýt c¸c l©n cËn nh lµ DR vµ BDR cÇn
ph¶i thiÕt lËp.§iÒu nµy phô thuéc vµo kh¶ n¨ng mµ router cña chóng ta
cã.Chóng ta lu«n ph¶i thay ®æi chÕ ®é u tiªn cho viÖc lùa chän c¸c DR .NÕu cã
thÓ chóng ta tr¸nh lùa chän mét router lµm DR trªn nhiÒu h¬n mét ph©n
®o¹n.NÕu DR ®îc lùa chän dùa trªn tiªu chuÈn RID cao nhÊt nã cã kh¶ n¨ng trë
thµnh DR trªn tÊt c¶ c¸c ph©n ®o¹n mµ nã kÕt nèi ®Õn .

b)Sè vïng cho mçi ABR


ABR sÏ gi÷ b¶n copy cña c¬ së d÷ liÖu cho tÊt c¶ c¸c vïng mµ nã phôc vô.NÕu
mét router ®îc nèi ®Õn 5 vïng nã sÏ gi÷ 5 c¬ së d÷ liÖu kh¸c nhau.Sè vïng cho
mçi ABR lµ con sè phô thuéc vµo nhiÒu t×nh huèng bao gåm kiÓu vïng(th«ng th-
êng , gèc,NSSA),kh¶ n¨ng CPU cña ABR ,sè tuyÕn mçi vïng ,sè tuyÕn ngoµi mçi
vïng .Víi lý do nµy sè vïng cho mçi ABR kh«ng thÓ lµ con sè cè ®Þnh.TÊt nhiªn
tèt h¬n hÕt lµ kh«ng ®îc lµm qu¸ t¶i ABR .S¬ ®å sau sÏ chØ ra sù kh¸c nhau gi÷a
mét ABR gi÷ c¬ së d÷ liÖu cña 5 vïng kh¸c nhau vµ hai ABR mµ mçi c¸i gi÷ mét
c¬ së d÷ liÖu.Theo ®ã nÕu ®Ó mét ABR gi÷ cµng nhiÒu CSDL th× ho¹t ®éng
cµng chËm.

Trang sè 52
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

c)M« h×nh líi toµn côc vµ líi côc bé


C¸c m¹ng NBMA nh FramÎelay hay X25 lu«n lµ mét sù th¸ch thøc.Sù kÕt hîp cña
nhiÒu yÕu tè nh d¶i th«ng thÊp vµ qu¸ nhiÒu link-state lµ nguyªn nh©n cña c¸c
vÊn ®Ò .M« h×nh líi côc bé ®· ®îc dïng thö vµ cho ta kÕt qu¶ tèt h¬n so víi c¸c
líi toµn côc.

d)C¸c vÊn ®Ò vÒ bé nhí


Kh«ng dÔ dµng ®Ó x¸c ®Þnh xem cÇn bao nhiªu bé nhí lµ ®ñ cho mét cÊu
h×nh OSPF .VÊn ®Ò vÒ bé nhí thêng ®îc nµy sinh khi c¸c tuyÕn ngoµi tham gia
vµo miÒn OSPF .Vïng khung víi 40 router vµ mét tuyÕn ngoµi sÏ yªu cÇu Ýt bé
nhí h¬n lµ mét vïng khung víi 4 router vµ 33000 tuyÕn ngoµi.
Bé nhí ®îc tèi u h¬n bëi sö dông thiÕt kÕ OSPF tèt h¬n.Qu¸ tr×nh thu gän tµi
c¸c ABR vµ sö dông vïng gèc sÏ lµm gi¶m sù chuyÓn tiÕp cña c¸c tuyÕn.
Tæng bé nhí ®îc sö dông cho OSPF b»ng tæng cña c¸c bé nhí ®¬c sö dông trong
c¸c b¶ng routing table (show ip route summary) vµ bé nhí cho c¸c
CSDL link-state.C¸c con sè sau ®©y dùa trªn sù ®¸nh gi¸ íc lîng.Mçi b¶n ghi
trong b¶ng routing table cÇn 200 ®Õn 280 byte céng víi 44 byte cho c¸c ®êng
dÉn.Mçi LSA cÇn 100 byte header céng víi kÝch thíc cña th«ng b¸o , xÊp xØ 60
tíi 100 byte .§îc thªm vµo bé nhí bëi c¸c tiÕn tr×nh kh¸c hoÆc bëi IOS cña chÝnh
nã.NÕu muèn biÕt chÝnh x¸c b¹n dïng lÖnh show memory.

Trang sè 53
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Th«ng thêng mét b¶ng routing table víi Ýt h¬n 500k cã thÓ phï hîp víi 2 ®Õn 4
MB RAM.M¹ng réng h¬n víi h¬n 500k cã thÓ dïng tíi 32 hoÆc 64 MB.

IV)Phô lôc :
M« h×nh c¬ së d÷ liÖu Link-State

Trªn s¬ ®å trªn ta thÊy , c¸c router trªn cïng mét segment ph¶i qua mét lo¹t c¸c giai
®o¹n ®Ó trë thµnh mét l©n cËn .Mét router hµng xãm vµ DR ®îc lùa chän th«ng
qua giao thøc Hello.Mét khi router nh×n thÊy tªn nã trong danh s¸ch cña gãi Hello
mµ mét router hµng xãm göi cho nã ,tr¹ng th¸i ®îc chuyÓn sang “2-Way”.Theo ®ã
sù lùa chän c¸c DR vµ BDR ®îc diÔn ra trªn c¸c ph©n ®o¹n ®a truy nhËp.Mét

Trang sè 54
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
router tiÕp tôc h×nh thµnh l©n cËn víi hµng xãm nÕu c¶ hai router lµ DR hoÆc
BDR hoÆc chóng ®îc nèi víi nhau th«ng qua c¸c liªn kÕt ¶o hoÆc liªn kÕt ®iÓm -
®iÓm.
Trong tr¹ng th¸i Exstart , hai hµng xãm h×nh thµnh mèi quan hÖ Master/Slave
mèi quan hÖ nµy ®· ®îc tho¶ thuËn tríc dùa trªn sequence number.§©y lµ con sè
®îc dïng ®Ó ph¸t hiÖn c¸c th«ng b¸o cò hoÆc c¸c th«ng b¸o trïng nhau (LSA –
Link-State Advertisement ).
Trong tr¹ng th¸i Exchange , C¸c gãi tin m« t¶ c¬ së d÷ liÖu sÏ ®îc göi ®i (DD –
Database Description Packet).Tãm t¾t th«ng b¸o cña gãi link-state sÏ h×nh thµnh lªn
phÇn header cña gãi tin.PhÇn header cung cÊp ®ñ th«ng tin ®Ó nhËn d¹ng liªn
kÕt.Nót Masterr göi c¸c gãi tin DD vµ nã sÏ ®îc b¸o lµ ®· nhËn ®îc tõ c¸c gãi tin
DD tõ c¸ nót slave .
TÊt c¶ c¸c l©n cËn trong ph¹m vi chuyÓn ®æi sÏ ®îc th«ng b¸o b»ng thñ tôc
“flooding”.C¸c l©n cËn nµy cã kh¶ n¨ng nhËn ®îc c¸c lo¹i gãi tin theo giao thøc
OSPF.
Trong tr¹ng th¸i Loading, c¸c gãi tin yªu cÇu link-state sÏ ®îc göi tíi c¸c router hµng
xãm ®Ó yªu cÇu c¸c th«ng tin míi mµ nã ®· ph¸t hiÖn ra nhng cha nhËn ®îc.Mçi
router x©y dùng mét danh s¸ch c¸c LSA vµ göi cho c¸c router l©n cËn ph¸t ra yªu
cÇu cho nã.Danh s¸ch Retransmision ®îc lu ®Ó ch¾c ch¾n mçi LSA ®Òu ®îc
nhËn.§Ó x¸c ®Þnh thêi gian göi tin cho mét l©n cËn ta dïng lÖnh:

ip ospf retransmit-interval seconds.

C¸c gãi tin link-state ®îc göi theo yªu cÇu vµ nhanh chãng lan to¶ trªn
kh¾p m¹ng.

Trong tr¹ng th¸i Full c¸c router hang xãm ®· thùc sù trë thµnh c¸c l©n
cËn .C¬ së d÷ liÖu cho c¸c vïng chung ®· ®îc x¸c ®Þnh gi÷a c¸c router
l©n cËn.

Mçi mét LSA cã mét trêng gäi lµ trêng tuæi vµ tù ®éng t¨ng lªn khi qua
mét vïng ,khi ®¹t tíi Maxage nã sÏ ®îc xãa khái c¬ së d÷ liÖu nÕu nh LSA
®ã kh«ng n»m trªn danh s¸ch chuyÓn tiÕp l¹i cña mét router hµng xãm.

C¸c th«ng tin Link-state

Trang sè 55
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

C¸c th«ng tin link-state ®îc chia lµm 5 lo¹i:Router Link(RL) ph¸t ra tõ
c¸c router .C¸c liªn kÕt nµy m« t¶ tr¹ng th¸i cña c¸c cæng cña router trong
mét vïng x¸c ®Þnh nµo ®ã.Network Link (NL) ®îc ph¸t ra tõ c¸c DR trªn
mét ph©n ®o¹n x¸c ®Þnh chØ ra c¸c router kÕt nèi ®Õn ph©n ®o¹n
®ã.Summary Link(SL) lµ c¸c kÕt nèi bªn trong mét vïng .C¸c th«ng tin nµy
sÏ liÖt kª c¸c m¹ng n»m trong vïng nhng kh«ng cã mét hÖ tù trÞ nµo c¶.C¸c
summary link thêng ®îc göi tõ c¸c ABR thuéc khung tíi c¸c vïng kh¸c vµ tõ
c¸c vïng kh¸c tíi vïng khung .C¸c liªn kÕt nµy nh»m môc ®Ých phèi hîp
gi÷a c¸c vïng khung .KiÓu kh¸c cña summart link lµ asbr-summary link ,
(kiÓu thø 4 )chóng lµ c¸c kÕt nèi tíi ASBR ®Ó ®¶m b¶o c¸c router biÕt
®¬ng tho¸t khái chÕ ®é tù trÞ.KiÓu cuèi cïng lµ kiÓu External (EL ) ,
chóng kÕt nèi c¸c ASBR vµo c¸c miÒn.

Trong s¬ ®å trªn m« t¶ c¸c kiÓu kÕt nèi kh¸c nhau.KÕt nèi RL tõ RTA
vµo vïng 1,RTA còng göi ®i NL khi nã trë thµnh DR trªn ph©n ®o¹n ®ã .
RTB lµ mét ABR vµ nã göi RL tíi vïng 1 vµ vïng 0.RTB cßn göi summary
link tíi vïng 1 vµ vïng 0.C¸c th«ng tin nµy ®a ra danh s¸ch c¸c m¹ng mét
c¸ch ®an xen gi÷a hai vïng.RTB göi ASBR summary link tíi vïng 1 chØ ra
sù tån t¹i cña RTD lµ mét ASBR ,t¬ng tù nh vËy RTC lµ mét ABR còng
göi RL cho vïng 0 vµ vïng 2 vµ SL(3) cho vïng 2 (khi nã kh«ng thÊy mét
ASBR nµo n÷a),göi SL(3,4) vµo vïng 0 th«ng b¸o RTD.RTD göi RL cho
vïng 2 vµ EL cho c¸c tuyÕn ngoµi qua BGP.C¸c router ngoµi sÏ ®îc th«ng
b¸o ®i trªn toµn m¹ng.
Sau ®©y lµ b¶ng tãm t¾t c¸c th«ng tin link-state:

Trang sè 56
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
LS
Advertisement Description
Type
Th«ng tin Router Link. §îc ph¸t ra cho vïng mµ nã thuéc vÒ.M« t¶ tr¹ng th¸i kÕt nèi
1
cña router ®Õn vïng ®ã. Nã chØ lan truyÒn trong ph¹m vi cña vïng ®ã.
Th«ng tin Network Link.§îc göi bëi c¸ DR m« t¶ tËp hîp c¸c router trªn mét
2
m¹ng .Lan truyÕn trªn ph¹m vi cña vïng chøa m¹ng ®ã.
Th«ng tin Summary Link. §îc göi ®i bëi c¸c ABR. M« t¶ c¸c tuyÕn trong mét vïng.
3 or 4 KiÓu 3 m« t¶ c¸c tuyÕn ®îc nèi víi mét m¹ng,còng ®îc sö dông cho mét nhãm c¸c
tuyÕn. KiÓu 4 m« t¶ cac tuyÕn nèi tíi ASBR.
Th«ng tin AS external link. Göi bëi c¸c ASBR. M« t¶ c¸c tuyÕn mµ ®Ých lµ c¸c
5
router ngoµi.Lan truyÒn trªn tÊt c¶ ngo¹i trõ vïng gèc.

NÕu muèn quan s¸t mét c¬ së d÷ liÖu OSPF mét c¸ch cô thÓ sö dông lÖnh
show ip ospf database detail ta sÏ thÊy rÊt nhiÒu tõ kho¸ kh¸c nhau nh:Link –Data , Link-
ID vµ Link-State ID .
Link-State ID ®Þnh nghÜa tÝnh chÊt cña mét link-state dùa trªn kiÓu LS.Router
Link ®îc nhËn biÕt bëi c¸c router ID (RID) cña router ph¸t ra th«ng b¸o.Network Link
®îc x¸c ®Þnh bëi mèi liªn quan ®Õn ®Þa chØ IP cña DR.Summary Link ®îc nhËn
biÕt bëi chØ sè IP network ®Ých . ASBR Summary Link ®îc nhËn d¹ng bëi c¸c RID
cña ASBR .Cuèi cïng External Link lµ chØ sè IP network cña ®Ých thuéc vïng ngoµi.
Sau ®©y lµ mét sè kiÓu kÕt nèi kh¸c:
Stub network link: Kh¸i niÖm nµy kh«ng liªn quan ®Õn kh¸i niÖm vïng gèc (stub
area),Mét ph©n ®o¹n gèc lµ mét ph©n ®o¹n chØ cã mét router .
C¸c ph©n ®o¹n cña m¹ng Ethernet hay Token Rink chØ cã mét router ®îc xem nh lµ mét
kÕt nèi tíi m¹ng gèc .Mét cæng ®îc coi lµ ghÐp nèi tíi m¹ng gèc nÕu mÆt n¹ bÝt lµ
255.255.255.255(C¸c Host router).
Point-to-point link(c¸c kÕt nèi ®iÓm - ®iÓm)Lµ c¸c kÕt nèi logic hoÆc vËt lý nèi
tiÕp gi÷a c¸c ®iÓm , cã thÓ ®îc ®¸nh sè hoÆc kh«ng.
Transmit link.§ay lµ c¸c kÕt nèi tíi c¸c m¹ng cã h¬n mét router do ®ã cã tªn lµ qu¸ c¶nh
(transit)
Virtual link(c¸c kÕt nèi ¶o)§©y lµ c¸c kÕt nèi logic nèi c¸c vïng kh«ng cã ®êng nèi vËt
lý tíi vïng khung,kÕt nèi ¶o ®îc xem nh c¸c kÕt nèi ®iÓm - ®iÓm ®îc ®¸nh sè.
Link-ID lµ ®Æc ®iÓm ®Ó nhËn biÕt mét kÕt nèi.Nã kh¸c nhau øng víi c¸c kiÓu liªn
kÕt kh¸c nhau.

KiÓu kÕt nèi(Link Type) Link ID

Point-to-Point
ID cña router hµng xãm

Link to transit network §Þa chØ cæng cñaDR

Trang sè 57
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Link to stub network


Sè Network/subnet

Virtual Link
ID cña router hµng xãm

Link Data Lµ ®Þa chØ IP cña kÕt nèi ngo¹i trõ m¹ng gèc link-data lµ c¸c mÆt n¹ m¹ng
Link Type Link Data
Stub network Network Mask
C¸c m¹ng kh¸c RoutÎ cïng víi c¸c ®Þa chØ cæng

Cuèi cïng lµ Advertising Router lµ RID cña router göi LSA.


VÝ dô cho c¬ së d÷ liÖu cña OSPF

Díi ®©y lµ c¸c lÖnh ®Ó cÊu h×nh cho m« h×nh m¹ng ë trªn:
RTA#
interface Loopback0
ip address 203.250.13.41 255.255.255.255

interface Ethernet0
ip address 203.250.15.68 255.255.255.192

interface Ethernet1
ip address 203.250.15.193 255.255.255.192

router ospf 10
network 203.250.0.0 0.0.255.255 area 0

RTA#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP

Trang sè 58
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp

0.0.0.0

203.250.16.0 255.255.255.192 is subnetted, 1


subnets
O E2 203.250.16.128 [110/10] via 203.250.15.67,
00:00:50, Ethernet0
203.250.13.0 255.255.255.255 is subnetted, 1
subnets
C 203.250.13.41 is directly connected, Loopback0
203.250.15.0 255.255.255.192 is subnetted, 3
subnets
O IA 203.250.15.0 [110/74] via 203.250.15.67,
00:00:50, Ethernet0
C 203.250.15.64 is directly connected, Ethernet0
C 203.250.15.192 is directly connected,
Ethernet1
O*E2 0.0.0.0 0.0.0.0 [110/10] via 203.250.15.67,
00:00:50, Ethernet0

RTE#
ip subnet-zero

interface Ethernet0
ip address 203.250.16.130 255.255.255.192

interface Serial0
ip address 203.250.15.2 255.255.255.192

router ospf 10
redistribute rip metric 10 subnets
network 203.250.15.0 0.0.0.63 area 1
default-information originate metric 10

router rip
network 203.250.16.0

ip route 0.0.0.0 0.0.0.0 Ethernet0

RTE#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP

Trang sè 59
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng lµ


0.0.0.0 to network 0.0.0.0

203.250.16.0 255.255.255.192 is subnetted, 1


subnets
C 203.250.16.128 is directly connected,
Ethernet0
203.250.13.0 is variably subnetted, 2 subnets, 2
masks
O IA 203.250.13.41 255.255.255.255
[110/75] via 203.250.15.1, 00:16:31,
Serial0
203.250.15.0 255.255.255.192 is subnetted, 3
subnets
C 203.250.15.0 is directly connected, Serial0
O IA 203.250.15.64 [110/74] via 203.250.15.1,
00:16:31, Serial0
O IA 203.250.15.192 [110/84] via 203.250.15.1,
00:16:31, Serial0
S* 0.0.0.0 0.0.0.0 is directly connected, Ethernet0

RTC#
ip subnet-zero

interface Ethernet0
ip address 203.250.15.67 255.255.255.192

interface Serial1

ip address 203.250.15.1 255.255.255.192

router ospf 10
network 203.250.15.64 0.0.0.63 area 0
network 203.250.15.0 0.0.0.63 area 1

RTF#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M
- mobile, B - BGP
D - EIGRP, EX - EIGRP external, O - OSPF, IA -
OSPF inter area

Trang sè 60
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
E1 - OSPF external type 1, E2 - OSPF external
type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS
level-2, * - candidate default

Gateway cña lÇn s¾p xÕp cuèi cïng lµ


203.250.15.2 to network 0.0.0.0

203.250.16.0 255.255.255.192 is subnetted, 1


subnets
O E2 203.250.16.128 [110/10] via 203.250.15.2,
04:49:05, Serial1
203.250.13.0 255.255.255.255 is subnetted, 1
subnets
O 203.250.13.41 [110/11] via 203.250.15.68,
04:49:06, Ethernet0
203.250.15.0 255.255.255.192 is subnetted, 3
subnets
C 203.250.15.0 is directly connected, Serial1
C 203.250.15.64 is directly connected, Ethernet0
O 203.250.15.192 [110/20] via 203.250.15.68,
04:49:06, Ethernet0
O*E2 0.0.0.0 0.0.0.0 [110/10] via 203.250.15.2,
04:49:06, Serial1

Tæng quan c¬ së d÷ liÖu


OSPF router víi ID lµ (203.250.15.67) (Process ID lµ 10)

Router Link States (Area 1)

Link ID ADV Router Age Seq#


Checksum Link count
203.250.15.67 203.250.15.67 48 0x80000008
0xB112 2
203.250.16.130 203.250.16.130 212 0x80000006
0x3F44 2

Summary Net Link States (Area 1)

Link ID ADV Router Age Seq#


Checksum
203.250.13.41 203.250.15.67 602 0x80000002
0x90AA
203.250.15.64 203.250.15.67 620 0x800000E9
0x3E3C
203.250.15.192 203.250.15.67 638 0x800000E5
0xA54E

Trang sè 61
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Router Link States (Area 0)

Link ID ADV Router Age Seq#


Checksum Link count
203.250.13.41 203.250.13.41 179 0x80000029
0x9ADA 3
203.250.15.67 203.250.15.67 675 0x800001E2
0xDD23 1

Net Link States (Area 0)

Link ID ADV Router Age Seq#


Checksum
203.250.15.68 203.250.13.41 334 0x80000001
0xB6B5

Summary Net Link States (Area 0)

Link ID ADV Router Age Seq#


Checksum
203.250.15.0 203.250.15.67 792 0x80000002
0xAEBD

Summary ASB Link States (Area 0)

Link ID ADV Router Age Seq#


Checksum
203.250.16.130 203.250.15.67 579 0x80000001
0xF9AF

AS External Link States

Link ID ADV Router Age Seq#


Checksum Tag
0.0.0.0 203.250.16.130 1787 0x80000001
0x98CE 10
203.250.16.128 203.250.16.130 5 0x80000002
0x93C4 0
Trªn ®©y lµ toµn bé c¸i nh×n tæng quan vÓ c¬ së d÷ liÖu cña OSPF .

Trang sè 62
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF

Tµi liÖu tham kh¶o

 C¸c bµi gi¶ng m«n ThiÕt bÞ m¹ng.

Trang sè 63
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
 M¹ng m¸y tÝnh vµ c¸c hÖ thèng më – NguyÔn thóc H¶i (NXBGD-1997).
 Tµi liÖu MCSE.
 C¸c tµi liÖu híng dÉn cña h·ng Cisco.
 RFC 1584.
 RFC 1075.
 Mét sè trang WEB:
http://www.cisco.com
http://www.fiwall.cx

Trang sè 64

You might also like