動態(tài)網(wǎng)絡(luò)路由協(xié)議研究.pdf

1、隨著互聯(lián)網(wǎng)絡(luò)技術(shù)的高速發(fā)展,網(wǎng)絡(luò)上傳輸?shù)臄?shù)據(jù)流無論從數(shù)量上還是從類型上都飛速增長,僅僅從硬件上提高網(wǎng)絡(luò)性能已經(jīng)不能適應(yīng)網(wǎng)絡(luò)發(fā)展的需要.因此,從算法的角度上進(jìn)一步提高網(wǎng)絡(luò)的效率就成了一個迫切的問題.網(wǎng)絡(luò)路由算法對于網(wǎng)絡(luò)整體效率有著非常大的影響.傳統(tǒng)的網(wǎng)絡(luò)路由協(xié)議是利用靜態(tài)網(wǎng)絡(luò)模型和傳統(tǒng)的最優(yōu)路徑理論設(shè)計(jì)的,不能描述網(wǎng)絡(luò)系統(tǒng)的動態(tài)特性和結(jié)點(diǎn)的不同類型.因此,運(yùn)用動態(tài)網(wǎng)絡(luò)模型,采取合適的路由策略,用動態(tài)的觀點(diǎn)來研究路由協(xié)議,從而提高網(wǎng)絡(luò)的整體

2、性能的研究工作受到了廣泛的關(guān)注.該文在分析傳統(tǒng)路由協(xié)議和當(dāng)前國際上對動態(tài)網(wǎng)絡(luò)路由算法的研究基礎(chǔ)上,提出了時間依賴的混合型網(wǎng)絡(luò)模型(Heterogeneous Time Dependent Network,簡稱為HTDN模型),該模型可以有效地描述網(wǎng)絡(luò)中鏈路權(quán)值隨時間變化的特性,網(wǎng)絡(luò)中不同的結(jié)點(diǎn)可以采用不同的等待策略;并證明了HTDN模型中最優(yōu)路徑的共同特性.在此基礎(chǔ)上設(shè)計(jì)了有效的分布式路由協(xié)議——DMDRP協(xié)議,然后從理論上證明了該協(xié)議