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

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

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