路由算法及路由器體系結(jié)構(gòu)應(yīng)用研究.pdf

1、該課題由不同角度出發(fā),對(duì)當(dāng)前主要使用的幾種路由算法,進(jìn)行對(duì)比.針對(duì)當(dāng)前INTERNET上使用最多的OSPF協(xié)議,詳細(xì)的闡明了它運(yùn)作的機(jī)理,講述了它具體實(shí)現(xiàn)步驟以及分析了鏈路狀態(tài)廣播情況下的數(shù)據(jù)傳輸量.對(duì)鏈路狀態(tài)廣播這一操作,以往采用擴(kuò)散法.這種方法優(yōu)點(diǎn)在于簡(jiǎn)單,但是造成數(shù)據(jù)流量大增以及穩(wěn)定性不高.該文針對(duì)于域間路由鏈路狀態(tài)廣播,根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)圖,提出一種新的方法,它不同于以往所采用的擴(kuò)散法,而是解決漢密爾頓回路的兩種算法.針對(duì)于域內(nèi)路

2、由鏈路狀態(tài)廣播,最終提出擴(kuò)展樹算法、逆徑搜索法以替代原OSPF尋徑、廣告的新的路由算法.逆向搜索法不要求路由器知道生成樹的情況,也沒有像多目的地址那樣,要在廣播分組中包含目的地表或地圖,而它的額外開銷,也不像擴(kuò)散那樣要求采用特殊機(jī)制來(lái)停止進(jìn)程.其次,路由器的體系結(jié)構(gòu)、交換方式直接影響著數(shù)據(jù)傳輸?shù)馁|(zhì)量,影響著網(wǎng)絡(luò)的質(zhì)量.該課題探討一種新的數(shù)據(jù)排隊(duì)轉(zhuǎn)發(fā)算法,以降低網(wǎng)絡(luò)阻塞產(chǎn)生的頻率.對(duì)當(dāng)前普遍應(yīng)用的路由算法,系統(tǒng)分析算法導(dǎo)致的數(shù)據(jù)流量可以便