路由算法及路由器體系結(jié)構應用研究.pdf

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

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