NguyӉn Dũng Anh

ĐT2 ± K52
MSSV: 20070093
à Khái niӋm vӅ đӏnh tuyӃn
2
hân biӋt đӏnh tuyӃn tĩnh và đӏnh tuyӃn đӝng
3 ác hoҥt đӝng chính cӫa đӏnh tuyӃn
4 ng đӏnh tuyӃn
5 ác giao thӭc đӏnh tuyӃn
r

þtiӃng
Anh: routing hay routeing) là quá trình
chӑn lӵa các đưӡng đi trên mӝt mҥng máy
tính đӇ gӱi dӳ liӋu qua đó ViӋc đӏnh tuyӃn
đưӧc thӵc hiӋn cho nhiӅu loҥi mҥng, trong
đó có mҥng điӋn thoҥi, liên mҥng, Internet,
mҥng giao thông
Đӏnh tuyӃn hoҥt đӝng ӣ lӟp 3 trong OSI
Đӏnh tuyӃn:
Đӏnh tuyӃn tĩnh: ngưӡi qun trӏ mҥng tӵ
cҩu hình và thiӃt lұp đưӡng đi cho router
Đӏnh tuyӃn đӝng: các giao thӭc đӏnh tuyӃn
sӁ tӵ đӝng lӵa chӑn đưӡng đi cho mô hình
mҥng dӵa trên thông tin,trҥng thái cӫa
mҥng
Đӏnh tuyӃn tĩnh
 XiӋu qu cӫa đӏnh tuyӃn đӝng phө thuӝc vào hai
chӭc năng cơ bn cӫa router
à Duy trì mӝt bng đӏnh tuyӃn
2
hân tán tri thӭc mҥng theo đӏnh kì,dưӟi dҥng cұp
nhұt bng đӏnh tuyӃn, cho các router khác
›
ҥӝ
ӫӏ  Ӄ ӝ

 băng thông þbandwidth)

 Thӡi gian trӉ þdelay)
 Ti þload)
 Đӝ tin cұy
 Sӕ hop þhop count)
 Ticks
 ost
 Distance-vector
 ink - state
 alance hybrid
 Mӝt hӋ thӕng tӵ trӏ bao gӗm các router chӏu sӵ qun
lý chung
 ác giao thӭc đӏnh tuyӃn exterior đưӧc dùng đӇ
truyӅn thông tin giӳa các hӋ thӕng tӵ trӏ þđӏnh tuyӃn
ngoài)
 ác giao thӭc interior đưӧc dùng bên trong hӋ thӕng
tӵ trӏ þđӏnh tuyӃn trong)
 ác giao thӭc đӏnh tuyӃn I
bên trong bao gӗm
à RI
þRouting Information
rotocol)
2 IGR
þInterior GateWay Routing
rotocol)]
3 OS
 þOpen Shortest
ath irst )
4 EIGR
þEnhanced Interior Gateway
rotocol)
à Thuұt toán distance-vector
2 Thuұt toán link-state
3 Thuұt toán Dijkstra
 Đӏnh tuyӃn distance-vector xác đӏnh hưӟng và
khong cách đӕi vӟi bҩt kì liên kӃt nào trong mҥng
 húng đӏnh kǤ chuyӇn các bn copy cӫa bng đӏnh
tuyӃn tӯ router này đӃn router khác và tích lũy các
vector khong cách
 ác khái niӋm distance-vector
 húng thưӡng xuyên cұp nhұt các thay đәi vӅ topo mҥng
 Thuұt toán này dùng thuұt toán ellman-ord
hương pháp
này chӍ đӏnh mӝt con sӕ, gӑi là chi phí þhay trӑng sӕ), cho
mӛi mӝt liên kӃt giӳa các node trong mҥng ác node sӁ gӱi
thông tin tӯ điӇm A đӃn điӇm  qua đưӡng đi mang lҥi tәng
chi phí thҩp nhҩt þlà tәng các chi phí cӫa các kӃt nӕi giӳa các
node đưӧc dùng)
 Mô hình toán hӑc cӫa mҥng:
Üu nhưӧc điêm
 Üu điӇm: DӉ cҩu hình , router không phi xӱ lý nhiӅu nên
không tӕn nhiӅu dung lưӧng bӝ nhӟ và 
 có tӕc đӝ xӱ lý
nhanh hơn
 Nhưӧc điӇm: XӋ thӕng metric quá đơn gin þnhư rip chӍ là
hop-count ) dүn đӃn viӋc các tuyӃn đưӡng đưӧc chӑn vào
routing-table chưa phi tuyӃn đưӡng tӕt nhҩt
- Vì các gói tin update đưӧc gӱi theo đӏnh kǤ nên mӝt lưӧng
bandwidth đáng kӇ sҿ bӏ chiӃm þmһc dù mҥng không gì thay
đәi nhiӅu)
 |
 

 





 p
 






- Nguyên nhân: Do sӵ hӝi tө cӫa mҥng diӉn ra chұm
trên mӝt cҩu hình mӟi
- Khҳc phөc:Sӱ dөng biӋn pháp phân chia ranh giӟi
 oop:
Vҩn đӅ đӃm vô hҥn:
- Nguyên nhân:Do các cұp nhұt không hӧp lӋ vүn đưӧc
ӱi trong mҥng
- Khҳc phөc:
‡ Đӏnh nghĩa giӟi hҥn tӕi đa
‡ Dùng các bӝ đӏnh thӡi khӕng chӃ
c




 à Khi mӝt node khӣi đӝng lҫn đҫu, nó chӍ biӃt các
node kӅ trӵc tiӃp vӟi nó, và chi phí trӵc tiӃp đӇ đi
đӃn đó
 2 Mӛi node, trong mӝt tiӃn trình, gӱi đӃn tӯng
³hàng xóm´ tәng chi phí cӫa nó đӇ đi đӃn các đích
mà nó biӃt
c




3 ác node ³hàng xóm´ phân tích thông tin này, và so
sánh vӟi nhӳng thông tin mà chúng đang ³biӃt´; bҩt
kǤ điӅu gì ci thiӋn đưӧc nhӳng thông tin chúng
đang có sӁ đưӧc đưa vào các bng đӏnh tuyӃn cӫa
nhӳng ³hàng xóm´ này
4 ĐӃn khi kӃt thúc, tҩt c node trên mҥng sӁ tìm ra
bưӟc truyӅn kӃ tiӃp tӕi ưu đӃn tҩt c mӑi đích, và
tәng chi phí tӕt nhҩt
 Ví dө vӅ đӏnh tuyӃn:
 Đһc điӇm:
> Thuұt toán đӏnh tuyӃn theo trҥng thái đưӡng liên kӃt
xây dӵng và duy trì mӝt cơ sӣ dӳ liӋu phӭc tҥp vӅ
cҩu trúc hӋ thӕng mҥng bҵng cách trao đәi các gói
SAs vӟi tҩt c các router khác trong mҥng
> húng là mӝt tұp hӧp các giao thӭc S

> húng dӵa trên thuұt toán Dijkstra
 ҵng cách xây dӵng cҩu trúc dӳ liӋu khác, dҥng cây, trong
đó node hiӋn tҥi là gӕc, và chӭa mӑi noded khác trong mҥng
 ҳt đҫu vӟi mӝt cây ban đҫu chӍ chӭa chính nó Sau đó lҫn
lưӧt tӯ tұp các node chưa đưӧc thêm vào cây, nó sӁ thêm
node có chi phí thҩp nhҩt đӇ đӃn mӝt node đã có trên cây
 TiӃp tөc quá trình đӃn khi mӑi node đӅu đưӧc thêm
p




a Đӏnh nghĩa
b
hiênbn
c Xoҥt đӝng
d ách khҳc phөc hiӋn tưӧng OO

 a Đӏnh nghĩa:± RI
là à giao thӭc đӏnh tuyӃn
Distance vector sӱ dөng sӕ hop làm metric đӇ xác
đӏnh hưӟng và khong cách cho bҩt kǤ mӝt liên kӃt
nào trong liênmҥng, đưӧc mô t trong tiêu chuҭn
R à058 vào năm à988
 b
hiênbn:
± RI
và:yêu cҫu tҩt c các thiӃt bӏ trên à mҥng sӫ
dөng cùng à subnet mask,vì nó không chӭa thông
tin subnet mask trong các cұp nhұt đӏnh tuyӃn-
>lassful Routing
± RI
v2:mang thông tin subnet mask trong bn tin
đӏnh tuyӃn
Y





c Xoҥt đӝng:
± Message Rip có trưӡng command =à: RI
Request
=2: RI
Reply
± an đҫu gӱi Request packet cho mӛi giao diӋn đӇ
yêu cҫu các giao diӋn đó gӱi cho nó đҫy đӫ bng
đӏnh tuyӃn cӫa các Router khác
± Khi RI
Request đưӧc nhұn, bng đӏnh tuyӃn đưӧc
gӱi tӟi nơi gӱi RI
Request
 Tҥi nơi nhұn đưӧc RI
Respond thì các tuyӃn mӟi có thӇ đưӧc thêm vào
‡ Trong RI
thì metric dùng là hop count Xop count cӫa giao diӋn nӕi trӵc
tiӃp là à
‡ NӃu à Router đưa ra mӝt tuyӃn tӟi à mҥng khác vӟi à Xop ount là
à,Metric cho mҥng đó là 2
‡ NӃu có nhiӅu đưӡng dүn tӯ à Router đӃn à mҥng thì Router sӁ chӑn
đưӥng dүn có ít Xop ount nhҩt Xop ount đưӧc giӟi hҥn là à5 Không
đӏnh tuyӃn cho à goi quá à5 hop
‡ ұp nhұt bn đӏnh tuyӃn theo chu kǤ: sau mӛi 30s toàn bӝ hoһc à phҫn
cӫa bng đӏnh tuyӃn đưӧc gӱi chomӑi Router láng giӅng
± Do sӵ đӗng bӝ ác hҥn chӃ dùng thuұt toán RI
:
± thông tin chұm giӳa các Router khi có sӵ thay đәi
trong mang nên gây ra hiӋn tưӧng OO

d ách khҳc phөc hiӋn tưӧng OO

± Đӏnh nghĩa giá trӏ tӕi đa:
‡ RI
giӟi hҥn sӕ hop tӕi đa là à5, nêu sӕ hop
> à5 => bn tin bӏ huӹ
‡ àm RI
không sӱ dөng đưӧc cho nhӳng mҥng
lӟn, nhưng nó giúp RI
tránh đưӧc lӛi đӃm đӃn vô
hҥn
± Split Xorison:
‡ Không cho phép à Router
cұp nhұt lҥi nhӳng thông
tin mà nó đã gӱi cho
àRouter khác quay trӣ lҥi
Router đҩy
±
oision Reverse: Routing

rotocolcho phép oop
xy ra cho đӃn khi metric
vưӧt quá à
± Thӡi gian Xolddown:Thӡi gian Xolddown mһc đӏnh
cӫa RI
là à80s Giúp router tránh bӏ vòng lһp đӃm
đӃn vô hҥn nhưng lҥi làm tăng thӡi gian hӝi tө giӳa
các router
 ұp nhұt tӭc thӡi þTrigered updates):