c












 



 là mӝt giao thӭc đӏnh tuyӃn theo trҥng thái
đưӡng liên kӃt (Link State) đưӧc triӇn khai dӵa trên các chuҭn mӣ. OSPF đưӧc mô tҧ
trong nhiӅu chuҭn cӫa IETF (Internet Engineering Task Force). Chuҭn mӣ ӣ đây có nghĩa
là OSPF hoàn toàn mӣ vӟi công cӝng, không có tính đӝc quyӅn.
NӃu so sánh vӟi RIPv1 và RIPv2 là mӝt giao thӭc nӝi thì IGP tӕt hơn vì khҧ năng
mӣ rӝng cӫa nó. RIP chӍ giӟi hҥn trong 15 hop, hӝi tө chұm và đôi khi còn chӑn đưӡng
có tӕc đӝ chұm vì khi quyӃt đӏnh chӑn đưӡng nó không quan tâm đӃn các yӃu quan trӑng
khác như băng thông chҷng hҥn. OSPF khҳc phөc đưӧc các nhưӧc điӇm cӫa RIP vì nó là
mӝt giao thӭc đӏnh tuyӃn mҥnh, có khҧ năng mӣi rӝng, phù hӧp vӟi các hӋ thӕng mҥng
hiӋn đҥi. OSPF có thӇ cҩu hình đơn vùng đӇ sӱ dөng cho các mҥng nhӓ.

!



"


#
$
%&
'(
)*

+&
&

Router đӏnh tuyӃn theo trҥng thái đưӡng liên kӃt có mӝt cơ sӣ đҫy đӫ vӅ cҩu trúc
hӋ thӕng mҥng. Chúng chӍ thӵc hiӋn trao đәi thông tin vӅ trҥng thái đưӡng liên kӃt lúc
khӣi đӝng và khi hӋ thӕng mҥng có sӵ thay đәi. Chúng không phát quҧng bá bҧng đӏnh
tuyӃn theo đӏnh kǤ như các router đӏnh tuyӃn theo distance vector. Do đó, các router đӏnh
tuyӃn theo trҥng thái đưӡng liên kӃt sӱ dөng ít băng thông hơn cho hoҥt đӝng duy trì
bҧng đӏnh tuyӃn.
RIP phù hӧp vӟi các mҥng nhӓ và đưӡng tӕt nhҩt đӕi vӟi RIP là đưӡng có sӕ hop
ít nhҩt. OSPF thì phù hӧp vӟi mҥng lӟn, có khҧ năng mӣ rӝng, đưӡng đi tӕt nhҩt cӫa
OSPF đưӧc xác đӏnh dӵa trên tӕc đӝ cӫa đưӡng truyӅn. RIP cũng như các giao thӭc đӏnh
tuyӃn theo distance vector khác đӅu sӱ dөng thuұt toán chӑn đưӡng đơn giҧn. Còn thuұt
toán SPF thì phӭc tҥp. Do đó, nӃu router chҥy theo giao thӭc đӏnh tuyӃn theo distance
vector thì sӁ ít tӕn bӝ nhӟ và cҫn năng lӵc xӱ lý thҩp hơn so vӟi khi chҥy OSPF.
OSPF chӑn đưӡng dӵa trên chi phí (cost) đưӧc tính tӯ tӕc đӝ cӫa đưӡng truyӅn.
Đưӡng truyӅn có tӕc đӝ càng cao thì chi phí OSPF tương ӭng càng thҩp.
OSPF chӑn đưӡng tӕt nhҩt tӯ cây SPF.
OSPF bҧo đҧm không bӏ đӏnh tuyӃn lһp vòng. Còn giao thӭc đӏnh tuyӃn theo
distance vector vүn có thӇ bӏ loop.
 NӃu mӝt kӃt nӕi không әn đӏnh, chұp chӡn, viӋc phát liên tөc các thông tin vӅ
trҥng thái cӫa đưӡng kiên kӃt này sӁ dүn đӃn tình trҥng các thông tin quҧng cáo không
đӗng bӝ làm cho kӃt quҧ chӑn đưӡng cӫa các router bӏ đҧo lӝn.

* OSPF gi̫i quy͇t đưͫc các v̭n đ͉ sau:

-Tӕc đӝ hӝi tө.
-Hӛ trӧ VLSM (Variable Length Subnet Mask).
-Kích cӥ mҥng.
-Chӑn đưӡng.
-Nhóm các thành viên.
Trong mӝt hӋ thӕng mҥng lӟn, RIP phҧi mҩt ít nhҩt vài phút mӟi có thӇ hӝi tө
đưӧc vì mӛi router chӍ trao đәi bҧng đӏnh tuyӃn vӟi các router láng giӅng kӃt nӕi trӵc tiӃp
vӟi mình mà thôi. Còn đӕi vӟi OSPF sau khi đã hӝi tө vào lúc khӣi đӝng, khi có thay đәi
thì viӋc hӝi tө sӁ rҩt nhanh vì chӍ có thông tin vӅ sӵ thay đәi đưӧc phát ra cho mӑi router
trong vùng.
OSPF có hӛ trӧ VLSM nên nó đưӧc xem là mӝt giao thӭc đӏnh tuyӃn không theo
lӟp đӏa chӍ. RIPv1 không hӛ trӧ VLSM, nhưng RIPv2 thì có.
Đӕi vӟi RIP, mӝt mҥng đích cách xa hơn 15 router xem như không thӇ đӃn đưӧc
vì RIP có sӕ lưӧng hop giӟi hҥn là 15. ĐiӅu này làm kích thưӟc mҥng cӫa RIP bӏ giӟi hҥn
trong phҥm vi nhӓ. OSPF thì không giӟi hҥn vӅ kích thưӟc mҥng, nó hoàn toàn có thӇ
phù hӧp vӟi mҥng vӯa và lӟn.
 Khi nhұn đưӧc tӯ router láng giӅng các báo cáo vӅ sӕ lưӧng hop đӃn mҥng đích,
RIP sӁ cӝng thêm 1 vào thông sӕ hop này và dӵa vào sӕ lưӧng hop đó đӇ chӑn đưӡng đӃn
mҥng đích. Đưӡng nào có khoҧng cách ngҳn nhҩt hay nói cách khác là có sӕ lương hop ít
nhҩt sӁ là đưӡng tӕt nhҩt đӕi vӟi RIP. Nhұn xét thҩy thuұt toán chӑn đưӡng như vұy là rҩt
đơn giҧn và không đòi hӓi nhiӅu bӝ nhӟ và năng lӵc xӱ lý cӫa router. RIP không hӅ quan
tâm đӃn băng thông đưӡng truyӅn khi quyӃt đӏnh chӑn đưӡng.
OSPF thì chӑn đưӡng dӵa vào chi phí đưӧc tính tӯ băng thông cӫa đưӡng truyӅn.
Mӑi OSPF đӅu có thông tin đҫy đӫ vӅ cҩu trúc cӫa hӋ thӕng mҥng và dӵa vào đó đӇ chӑn
đưӡng đi tӕt nhҩt. Do đó, thuұt toán chӑn đưӡng này rҩt phӭc tҥp, đòi hӓi nhiӅu bӝ nhӟ
và năng lӵc xӱ lý cӫa router cao hơn so vӟi RIP.
RIP sӱ dөng cҩu trúc mҥng dҥng ngang hàng. Thông tin đӏnh tuyӃn đưӧc truyӅn
lҫn lưӧt cho mӑi router trong cùng mӝt hӋ thӕng RIP. Còn OSPF sӱ dөng khái niӋm vӅ
phân vùng. Mӝt mҥng OSPF có thӇ chia các router thành nhiӅu nhóm. Bҵng cách này,
OSPF có thӇ giӟi hҥn lưu thông trong tӯng vùng. Thay đәi trong vùng này không ҧnh
hưӣng đӃn hoҥt đӝng cӫa các vùng khác. Cҩu trúc phân lӟp như vұy cho phép hӋ thӕng
mҥng có khҧ năng mӣ rӝng mӝt cách hiӋu quҧ.

g
,
"
-.
'/0
12
13

Theo thuұt toán này, đưӡng tӕt nhҩt là đưӡng có chi phí thҩp nhҩt. Thuұt toán
đưӧc sӱ dөng là Dijkstra, thuұt toán này xem hӋ thӕng mҥng là mӝt tұp hӧp các nodes
đưӧc kӃt nӕi vӟi nhau bҵng kӃt nӕi point-to-point. Mӛi kӃt nӕi này có mӝt chi phí. Mӛi
nodes có mӝt tên. Mӛi nodes có đҫy đӫ cơ sӣ dӳ liӋu vӅ trҥng thái cӫa các đưӡng liên kӃt.
Do đó, chúng có đҫy đӫ thông tin vӅ cҩu trúc vұt lý cӫa hӋ thӕng mҥng. Tҩt cҧ các cơ sӣ
dӳ liӋu này điӅu giӕng nhau cho mӑi router trong cùng mӝt vùng.
¬
-"&
c4
54



Các OSPF phҧi thiӃt lұp mӕi quan hӋ láng giӅng đӇ trao đәi thông tin đӏnh tuyӃn.
Trong mӛi mҥng IP kӃt nӕi vào router. Nó đӅu cӕ gҳng ít nhҩt là trӣ thành mӝt láng giӅng
hoһc là mӝt láng giӅng thân mұt vӟi mӝt router khác, router OSPF quyӃt đӏnh chӑn router
nào làm láng giӅng thân mұt là tùy thuӝc vào tӯng loҥi mҥng kӃt nӕi vӟi nó. Có mӝt sӕ
router có thӇ cӕ gҳng trӣ thành láng giӅng thân mұt vӟi mӑi router láng giӅng khác. Có
mӝt sӕ router khác lҥi có thӇ chӍ cӕ gҳng trӣ thành láng giӅng thân mұt vӟi mӝt hoһc hai
router láng giӅng thôi. Mӝt khi mӕi quan hӋ láng giӅng thân mұt đã đưӧc thiӃt lұp giӳa
hai láng giӅng vӟi nhau thì thông tin vӅ trҥng thái đưӡng liên kӃt mӟi đưӧc trao đәi.
Jiao thͱc OSPF nh̵n bi͇t các lo̩i m̩ng sau:
- Mҥng quҧng bá đa truy cұp, ví dө mҥng Ethernet.
- Mҥng point-to-point.
- Mҥng không quҧng bá đa truy cұp (NBMA ± NonBroadcast Multil-Access), ví
dө Frame Relay.
- Mҥng Point-to-Multipoint có thӇ đưӧc nhà quҧn trӏ mҥng cҩu hình cho mӝt cәng
cӫa router.
Trong mҥng đa truy cұp không thӇ biӃt đưӧc là có bao nhiêu router sӁ có thӇ đưӧc
kӃt nӕi vào mҥng.
Trong mҥng point-to-point thì chӍ có hai router đưӧc kӃt nӕi vӟi nhau.
Trong mҥng quҧng bá đa truy cұp có rҩt nhiӅu router kӃt nӕi vào. NӃu mӛi router đӅu
thiӃt lұp mӕi quan hӋ thân mұt vӟi mӑi router khác và thӵc hiӋn trao đәi thông tin vӅ
trҥng thái đưӡng liên kӃt vӟi mӑi router láng giӅng thì sӁ quá tҧi. NӃu có 10 router thì sӁ
cҫn 45 mӕi liên hӋ thân mұt, nӃu có n router thì sӁ có n*(n-1)/2 mӕi quan hӋ láng giӅng
cҫn thiӃt lұp.
Giҧi pháp cho vҩn đӅ quá tҧi trên là bҫu ra mӝt router làm đҥi diӋn (DR-
Designated Router). Router này sӁ thiӃt lұp mӕi quan hӋ thân mұt vӟi mӑi router khác
trong mҥng quҧn bá. Mӑi router còn lҥi sӁ chӍ gӣi thông tin vӅ trҥng thái đưӡng liên kӃt
cho DR. Sau đó DR sӁ gӣi các thông tin này cho mӑi router khác trong mҥng bҵng đӏa chӍ
multicast 224.0.0.5 DR đóng vai trò như mӝt ngưӡi phát ngôn chung.
ViӋc bҫu DR rҩt có hiӋu quҧ nhưng cũng có mӝt nhưӧc điӇm. DR trӣ thành mӝt
tâm điӇm nhҥy cҧm đӕi vӟi sӵ cӕ. Do đó, cҫn có mӝt router thӭ hai đưӧc bҫu ra đӇ làm
đҥi diӋn dӵ phòng (BDR ± Backup Designated Router), router này sӁ đҧm trách vai trò
cӫa DR nӃu DR bӏ sӵ cӕ. ĐӇ đҧm bҧo cҧ DR và BDR đӅu nhұn đưӧc thông tin vӅ trҥng
thái đưӡng liên kӃt tӯ mӑi router khác trong cùng mӝt mҥng, đӏa chӍ multicast 224.0.0.6
cho các router đҥi diӋn.
Trong mҥng point-to-point chӍ có 2 router kӃt nӕi vӟi nhau nên không cҫn bҫu ra
DR và DBR. Hai router này sӁ thiӃt lұp mӕi quan hӋ láng giӅng thân mұt vӟi nhau.

c4
54
-"&
'6&
7
89
+:

Broadcast, Multi-Access Ethernet,ToKen Ring,FDI Có

NonBroadcast, Multi-Access Frame Relay,X25,SMDS Có

Point-to-Point PPP,HDLC Không

Point-to-Multipoint Đưӧc cҩu hình bӣi Administrator Không

;
$
%&


<<

Khi router bҳt đҫu khӣi đӝng tiӃn trình đӏnh tuyӃn OSPF trên mӝt cәng nào đó thì
nó sӁ gӣi mӝt gói hello ra cәng đó và tiӃp tөc gӣi hello theo đӏnh kǤ. Giao thӭc hello đưa
ra các nguyên tҳc quҧn lý viӋc trao đәi các gói OSPF hello.
Ӣ lӟp 3 cӫa mô hình OSI, gói hello mang đӏa chӍ multicast 224.0.5.0 đӏa chӍ này
chӍ đӃn tҩt cҧ các OSPF router. OSPF router sӱ dөng gói hello đӇ thiӃt lұp mӝt quan hӋ
láng giӅng thân mұt mӟi và đӇ xác đӏnh là router láng giӅng có còn hoҥt đӝng hay không.
Mһc đӏnh hello đưӧc gӣi đi 10 giây mӝt lҫn trong mҥng quҧng bá đa truy cұp và mҥng
Point-to-Point. Trên cәng nói vào mҥng NBMA, ví dө như Frame Relay, chu trình mһc
đӏnh cӫa hello là 30 giây.
Trong mҥng đa truy cұp, giao thӭc hello tiӃn hành bҫu DR và BDR.
Mһc dù gói hello rҩt nhӓ nhưng nó cũng bao gӗm cҧ phҫn header cӫa gói OSPF.
Cҩu trúc cӫa phҫn header trong gói OSPF đưӧc thӇ hiӋn như hình sau. NӃu gói hello thì
trưӡng Type sӁ có giá trӏ là mӝt.

* Các khái ni͏m đưͫc đ͓nh nghĩa trong header cͯa gói hello:
t

 
Phҫn header cӫa gói tin OSPF
)

=
;, trong đó:
1 - Hello
2 - DD (Data description)
3 - Link state request
4 - Update
5 - Ack

>?
@
&A
B

<<
1CD
5D: Subnet Mask cӫa interface gӱi gói tin Hello. Hai router trao đәi
gói Hello cho nhau phҧi có network mask bҵng nhau thì mӟi thiӃt lұp mӕi quan hӋ hàng
xóm đưӧc.
<<
EF<: Chu kǤ thӡi gian gӱi gói Hello. Hai router trao đәi gói Hello cho
nhau phҧi có Hello interval bҵng nhau thì mӟi thiӃt lұp mӕi quan hӋ hàng xóm đưӧc ;
G


FH
I
G
J
KL
B
G
9
M
:
+@
EF< = 4 x Hello Interval : Thӡi gian đӇ Router gӱi gói hello
ngҳt liên lҥc vì không nhұn đưӧc trҧ lӡi.
:
): ChӍ sӕ ưu tiên cӫa Router (Dùng trong viӋc bҫu chӑn DR và
BDR)
+:
N
8+:: Router ID cӫa DR & BDR nӃu không phҧi là nó
c
J
O : Danh sách Router hàng xóm (Dùng Rouer ID)

+:
FH
8+:
<H
P
Q

Trong giao thӭc "Link State" đҧm bҧo cho tҩt cҧ các Router cùng chҥy giao thӭc
đó (OSPF hoһc IS- IS) có database giӕng hӋt nhau. Có đưӧc như vұy do khi Router nào
đó có sӵ thay đәi sӁ báo cho tҩt cҧ các router chҥy OSPF trong đó. Thӱ tưӣng tưӧng
trong area có 20 router chҷng hҥn:
Router 1 gӱi sӵ thay đәi cho 19 Router còn lҥi => Router 2 -> Router 20 có sӵ
thay đәi vӅ database cӫa mình và sӁ tӵ đӝng gӱi bҧn tin cho các router khác. Như vұy là
có sӕ bҧn tin đưӧc gӱi đi chӍ vì 1 sӵ thay đәi là 20x19 = 380 => gây ra sӵ rӕi loҥn và tӕn
kém băng thông, tăng thêm tҧi v...v
ĐӇ hҥn chӃ viӋc này ngưӡi ta sӱ dөng DR và BDR
Giҧ sӱ: Router 8 là DR, Router 9 và BDR
Router 1 có sӵ thay đәi, Nó sӁ "chӍ" gӱi sӵ thay đәi cӫa mình cho Router 8(DR)
và Router 9 (BDR)
R9 (BDR) chӍ lưu thông tin đó lҥi và nӃu như R8 (DR) bӏ down hoһc trөc trһc nó
sӁ lên làm DR
Còn R8 khi nhұn đưӧc thông tin sӵ thay đәi cӫa R1 sӁ forward thông tin này cho
các Router còn lҥi
Như vұy 1 sӵ thay đәi trong area sӁ chӍ cҫn phҧi gӱi đi: 2 + 19 = 21 Bҧn tin
O

 





 ! "
21 so vӟi 380 - sӵ khác biӋt vӅ 2 con sӕ này là đӫ đӇ nói lên tҫm quan trӑng cӫa
DR và BDR trong link state

,)
O9
&.
+@
:
+:
FH
8&D
+@
:
8+:
/

*
HQ

ViӋc bҫu chӑn Designated Router (DR) và Backup Designated Router (BDR) ta
xét như sau:
DR - Là Router có Router Priority cao nhҩt, BDR - Là Router có Router Priority
cao nhì. (NӃu có Router Priority bҵng nhau thì xét tӟi Router có Router ID cao nhҩt).
ViӋc bҫu chӑn này chӍ diӉn ra trong 40s đҫu tiên cӫa khi area này bҳt đҫu hoҥt đӝng.
NӃu mӝt Router X nào đó là Router có Router Priority cao nhҩt nhưng lҥi xuҩt
hiӋn trong mҥng muӝn hơn sau quá trình bҫu chӑn thì nó cũng không thӇ là DR đưӧc.
Muӕn lên làm DR thì phҧi tӟi lҫn thӭ 2 có sӵ bҫu chӑn lҥi như quy trình dưӟi:
Lҫn: 1 trong 2 : DR hoһc BDR bӏ down
1 - DR bӏ down - BDR hiӋn thӡi lên làm DR - R X trӣ thành BDR
2 - BDR bӏ down - R X trӣ thành BDR
Lҫn 2 - khi này R X đã là BDR
 DR bӏ down - R X lên làm DR - 1 Router khác trong sӕ các Router còn lҥi trong
area thӓa mãn các điӅu kiӋn bҫu chӑn ӣ trên sӁ lên làm BDR
NӃu muӕn ҩn đӏnh Router Y làm DR ngay đҫu tiên bҵng cách thay đәi Router
Priority cso thӇ thӵc hiӋn bҵng viӋc cҩu hình
Trong mode config interface
(config-if)#ip ospf priority
* 0 ->255

:
)
+J<
R


:
)
= 0 thì không tham gia cuӝc bҫu chӑn.
Và nӃu muӕn làm DR thì cӭ set nó càng cao càng tӕt
:
E+
<H
PQ


Là 1 IP đưӧc xét như sau:
Xét trong các interface Loop back, interface nào có IP cao nhҩt thì chӑn.
NӃu không chҥy các Interface loop back thì xét tӟi các interface vұt lý.
Lҥi xét tiӃp xem IP cӫa interface nào cao nhҩt chӑn làm Router ID.




S
&A
&"&
/0
T




<&<
@O

Giҧi thuұt SPF (ví dө Dijkstra) cҫn đӃn bҧng mô tҧ kӃt nӕi cӫa tҩt cҧ các Router
trong mҥng, vӟi trҥng thái tương ӭng cӫa kӃt nӕi (ví dө cost, mӭc đӝ sӱ dөng đưӡng
truyӅn, trҥng thái link...). Vӟi bҧng cơ sӣ dӳ liӋu Topological sau cӫa OSPF, các trưӡng
thông tin thӇ hiӋn ý nghĩa gì và đưӧc sӱ dөng như thӃ nào trong OSPF?
Code:
=

= 
=

 
  
==


  
    =!

 !"
 !# $%  =& 
 
'(')(%*
+)*+)*)'('(',
  &&-.    =!

 !"
 !# $%  =&
,)'),/('(+*
˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜˜
1 .OSPF Router with ID (10.12.1.1) (Process ID 1): HiӇn thӏ thông tin cӫa router ID và
process ID cӫa router.

2.Router Link States (Area 0): HiӇn thӏ Router Link States cӫa router trên area 0, chӍ ra
kӃt nӕi cӫa router tӟi các neighbors đưӧc discover qua hello protocol.

- Link ID : Nhӳng cái có cùng OSPF router ID.

- ADV Router : Là OSPF router ID đưӧc router quҧng bá.

-Age : Là thӡi khoҧng thӡi gian kӇ tӯ lҫn cuӕi cùng update bҧng routing trên router và
đưӧc tính bҵng đơn vӏ giây(second). Trưӡng Age, hay Age Timer, theo mһc đӏnh là
30phút, thӇ hiӋn chu kǤ sӕng cӫa các LSA.

-Seq: sӕ thӇ hiӋn đӇ bҧo đҧm rҵng LSA chính xác trong quá trình update.

Trong các link-state routing protocols (như OSPF), các routers sӁ trao đәi các LSA (Link
State Advertisement) vӟi nhau. Các LSA này sӁ đưӧc cұp nhұt vào database cӫa mӛi
routers. ĐӇ đҧm bҧo là các database luôn có thông tin mӟi, các LSA này đưӧc đánh thêm
chӍ sӕ sequences. ChӍ sӕ sequences sӁ bҳt đҫu tӯ giá trӏ Initial đӃn giá trӏ Max-Age. Khi
mӝt routers nào đó tҥo ra mӝt LSA, nó sӁ đһt giá trӏ sequence bҵng initial. Mӛi khi
routers gӱi ra mӝt phiên bҧn LSA update khác, nó sӁ tăng giá trӏ đó lên 1. Như vұy, giá trӏ
sequence càng cao thì LSA update càng mӟi.

NӃu giá trӏ sequence này đҥt đӃn Max, routers sӁ flood LSA ra cho tҩt cҧ các routers còn
lҥi; sau đó router đó sӁ set giá trӏ sequence vӅ giá trӏ Initial.

Như vұy, nӃu trong router OSPF đã có mӝt LSA có giá trӏ sequence là 0x80000003, nó
nhұn đưӧc mӝt LSA cũng vӅ network đó có sequence là 0x80000002 thì sӁ không update.
Ngưӧc lҥi, router sӁ gӱi LSA có sequence cao hơn trӣ vӅ source. Còn nӃu giá trӏ
sequence cӫa Router nhӓ hơn (thông tin lӛi thӡi) thì phҧi chӏu update thông tin mӟi.

-Checksum: Dùng đӇ kiӇm tra tính toàn vҽn cӫa quá trình LSA update.

-Link Count: Sӕ kӃt nӕi mà Router đã cҩu hình cho OSPF

- Net Link States : HiӇn thӏ các thông tin lҩy tӯ network LSA mà router đã nhұn đuӧc.