Professional Documents
Culture Documents
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.
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
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 .
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.
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 .
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 .
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.
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.
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.
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Þ.
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
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:
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.
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.
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 .
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.
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 ®ã.
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.
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:
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)
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.
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 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:
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
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 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.
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
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
RTC#show ip route
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
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
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
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
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
Trang sè 39
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
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
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
Gateway cña lÇn s¾p xÕp cuèi cïng cha ®îc thiÕt lËp
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
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
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
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
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
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
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
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
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.
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 .
Trang sè 52
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
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:
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.
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.
Point-to-Point
ID cña router hµng xãm
Trang sè 57
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
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
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
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
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
RTC#
ip subnet-zero
interface Ethernet0
ip address 203.250.15.67 255.255.255.192
interface Serial1
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
Trang sè 61
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
Trang sè 62
ThiÕt BÞ M¹ng Nhãm 2 - Tin2 - K42 – CNTT
Distance Vector – Linl-State vµ OSPF
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