面向NGI大規(guī)模動態(tài)特征的路由模型和協(xié)議研究.pdf

1、本文面向小尺度動態(tài)問題提出了基于時間依賴?yán)碚摰穆酚赡Ｐ虷TDN及其路徑最優(yōu)化定理.在HTDN路由模型的基礎(chǔ)上,本文設(shè)計了路由協(xié)議HTDRP,并在理論上對其使用的路由算法在時間復(fù)雜度和通訊復(fù)雜度等方面進(jìn)行了分析.對HTDRP協(xié)議的仿真實(shí)驗(yàn)建立在權(quán)威網(wǎng)絡(luò)仿真環(huán)境NS2平臺上,通過仿真,本文給出了HTDRP協(xié)議與傳統(tǒng)路由協(xié)議RIP的性能對比分析.在面向大尺度動態(tài)問題方面,本文提出了基于增量算法的路由模型,并在增量路由模型的基礎(chǔ)設(shè)計了路由協(xié)議I

2、ARP.針對網(wǎng)絡(luò)鏈路狀態(tài)的變化量的不同,詳細(xì)設(shè)計了增量路由尋徑算法和及其針對多鏈路狀態(tài)變化情況的改進(jìn),并給出了相關(guān)的算法分析.針對下一代互聯(lián)網(wǎng)大規(guī)模的特性,本文提出了基于鏈路通訊能力的網(wǎng)絡(luò)樹路由模型,給出了網(wǎng)絡(luò)路由模型的定義、構(gòu)造過程和路徑優(yōu)化定理.在網(wǎng)絡(luò)樹路由模型的基礎(chǔ)上,本文設(shè)計了分層路由協(xié)議NTRP.NTRP協(xié)議的理論分析著重在收斂性能、路由準(zhǔn)確率和通訊復(fù)雜度三個方面進(jìn)行.仿真實(shí)驗(yàn)表明,與傳統(tǒng)協(xié)議比較,NTRA在收斂性、準(zhǔn)確度和平