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

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

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

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