nghiªn cøu c¸c gi¶i thuËt
chän ®ƯỜng trªn m¹ng
Gi¸o viªn hướng dÉn : GS. TS. NguyÔn Thóc H¶i
Sinh viªn thùc hiÖn : NguyÔn ViÕt Ngäc
Líp : K96C2
Các file liên quan tới đồ án:
Giai thuat chon duong tren mang.rar 302 KB
https://mega.co.nz/#!Eg9ygITR!EE5cx1T1r4DbWgwyCMQ
JaEdvQn5idN5jhY2hkg8joG4
b¸o c¸o tèt nghiÖp
trường ®¹i häc ®«ng ®«
khoa c«ng nghÖ th«ng tin
more information and additional documents
connect with me here: http://facebook.com/ngphutien/
Néi dung b¸o c¸o tèt nghiÖp
C¸c kü thuËt chän ®ƯỜng trong m¹ng
Kü thuËt chän ®ường thÝch nghi
Chän ®ường theo vÐc-t¬ kho¶ng c¸ch
Chän ®ường theo tr¹ng th¸i liªn kÕt
Kü thuËt chän ®ường kh«ng thÝch nghi
Chän ®ường tÜnh
Chän ®ường tËp trung
Cµi ®Æt thö nghiÖm thuËt to¸n chän ®ƯỜng
ThuËt to¸n Dijkstra
Cµi ®Æt thuËt to¸n Dijkstra
kÕt luËn
C¸c tiªu chuÈn thường ®îc chän ®Ó x¸c ®Þnh ®ường ®i tèi ưu :
§é dµi ®ường dÉn (path length)
§é tin cËy cña viÖc truyÒn tin (reliability)
§é trÔ (delay)
Chi phÝ truyÒn tin (communication cost)
C¸c kü thuËt chän đường trong m¹ng
Chän ®ường trong m¹ng lµ viÖc lùa chän ®ường ®i tèi u
®Ó truyÒn mét ®¬n vÞ d÷ liÖu tõ tr¹m nguån tíi tr¹m ®Ých
•Mçi router chia xÎ
b¶ng chän ®ường
víi c¸c router l©n cËn
•B¶ng chän ®ường
(th«ng tin vÒ toµn bé
m¹ng) gåm : ID
m¹ng ®Ých, “chi phÝ”,
ID router kÕ tiÕp
• “Chi phÝ”lµ sè chÆng
(hop) vµ lµ 1 ®¬n vÞ
víi mäi liªn kÕt
•Chu kú cËp nhËt b¶ng
chän ®ường ng¾n
(kho¶ng 30 gi©y/lÇn).
Chän ®ường theo vÐc-t¬ kho¶ng c¸ch
C¸c b¶ng chän ®ường trong mét liªn m¹ng
CËp nhËt b¶ng chän ®ường cho router A
•Mçi router chia xÎ b¶ng chän ®ường víi toµn bé c¸c router trong
m¹ng
•B¶ng chän ®ường (th«ng tin vÒ c¸c router l©n cËn) gåm : ID qu¶ng
c¸o, ID m¹ng l©n cËn, “chi phÝ”, ID router l©n cËn.
• “Chi phÝ”lµ 1 gi¸ trÞ ®îc tÝnh dùa trªn sù biÕn ®æi cña yÕu tè an toµn
hay tr¹ng th¸i liªn kÕt
•Chu kú cËp nhËt b¶ng chän ®ường lín (kho¶ng 30 phót/lÇn).
Chän ®ường theo tr¹ng th¸i liªn kÕt