Linux核心下高性能策略路由的實(shí)現(xiàn).pdf

1、計(jì)算機(jī)網(wǎng)絡(luò)中，傳統(tǒng)的路由是根據(jù)IP包的目的地址進(jìn)行路由選擇。在實(shí)際的使用中，有時(shí)我們希望不僅可以根據(jù)IP包的目的地址進(jìn)行路由，而且可以根據(jù)IP包的源地址或其它信息進(jìn)行路由選擇，通常稱這種路由為基于策略的路由。Linux作為一個(gè)開(kāi)源的操作系統(tǒng)，功能強(qiáng)大，可以擔(dān)當(dāng)路由器的角色。Linux下的策略路由機(jī)制可以根據(jù)目的地址、源地址、應(yīng)用層數(shù)據(jù)端口等特征來(lái)進(jìn)行路由選擇，而且有相應(yīng)的流量控制工具TC輔助，功能比較強(qiáng)大。但是為了兼容性，內(nèi)核在RPDB

2、中查找匹配的路由規(guī)則時(shí)采用的是線性查找，這樣做嚴(yán)重地影響了路由器的轉(zhuǎn)發(fā)性能，并且在實(shí)際應(yīng)用過(guò)程中，網(wǎng)絡(luò)管理員有時(shí)希望Linux能夠提供一些基于費(fèi)用策略以及智能過(guò)濾攻擊數(shù)據(jù)包的需求?；谫M(fèi)用的策略是指提供某段時(shí)間、某些源ip訪問(wèn)某些目的ip時(shí)通過(guò)高速通道的服務(wù)，這時(shí)Linux目前的策略路由機(jī)制就顯得不足。 針對(duì)上述問(wèn)題，本課題通過(guò)分析Linux內(nèi)核網(wǎng)絡(luò)部分處理流程，提出解決方案。在分析多種路由查找算法和Linux路由機(jī)制的基礎(chǔ)上，

3、選用適合實(shí)驗(yàn)環(huán)境的高效算法，設(shè)計(jì)并實(shí)現(xiàn)了兩種路由策略，基于費(fèi)用的策略和基于攻擊檢測(cè)的無(wú)路由策略?；谫M(fèi)用的策略采用高性能的多分支樹(shù)查找算法實(shí)現(xiàn)，無(wú)路由策略通過(guò)自定義的檢測(cè)攻擊算法實(shí)現(xiàn)。通過(guò)修改數(shù)據(jù)包在Linux內(nèi)核中的流程，合理選擇路由查找算法，來(lái)達(dá)到轉(zhuǎn)發(fā)報(bào)文的高性能。 策略路由系統(tǒng)已在大連海事大學(xué)校園網(wǎng)絡(luò)上試運(yùn)行，達(dá)到了預(yù)期效果。網(wǎng)絡(luò)管理員可以按照實(shí)際需求自行設(shè)定路由規(guī)則，規(guī)則參數(shù)可以有時(shí)間，源地址，目的地址等設(shè)定，并且可以對(duì)