復(fù)雜網(wǎng)絡(luò)上的概率路由策略研究.pdf

1、為了適應(yīng)大數(shù)據(jù)時(shí)代日益增長的數(shù)據(jù)總量和復(fù)雜網(wǎng)絡(luò)多變性，用于分析復(fù)雜網(wǎng)絡(luò)上數(shù)據(jù)包傳遞策略與方法的相關(guān)研究日趨活躍。本文將以新興的概率路由策略為主與其他已有相關(guān)路由策略之間進(jìn)行簡明比較并以此為研究主題，重點(diǎn)研究了不同的路由函數(shù)對(duì)不同復(fù)雜網(wǎng)絡(luò)的影響，在最后的比較結(jié)果中應(yīng)用數(shù)值技術(shù)進(jìn)行仿真模擬。具體來說，本文將運(yùn)用2至3個(gè)不同路由函數(shù)所形成的概率路由策略與最短路徑路由策略和效率路由策略在典型的均勻網(wǎng)絡(luò)（最近鄰耦合網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò)）上比較網(wǎng)絡(luò)

2、容量與平均路由路徑長度，奠定概率路由策略在基礎(chǔ)網(wǎng)絡(luò)的優(yōu)勢(shì)。隨后將在非均勻網(wǎng)絡(luò)（包括BA網(wǎng)絡(luò)）上是否具有優(yōu)勢(shì)進(jìn)行討論與模擬，進(jìn)一步證實(shí)其優(yōu)勢(shì)的普適性。本文主要采用的方法是仿真模擬，論文最終比較結(jié)果由折線圖給出，我們可以從圖中明顯的看出概率路由策略在復(fù)雜網(wǎng)絡(luò)上的長處所在。本文主要內(nèi)容分為五部分。第一部分即緒論將簡要介紹本研究的實(shí)際意義與背景以及目前國內(nèi)外的已有研究成果與現(xiàn)狀（第一章）。第二部分則提出本文主要涉及到的各種網(wǎng)絡(luò)與相關(guān)概念與參數(shù)以

3、及計(jì)算方法（第二章）。第三部分將列出在本文中涉及到的三種路由策略（第三章）。第四部分將運(yùn)用不同的路由函數(shù)到提出的典型均勻網(wǎng)絡(luò)與非均勻網(wǎng)絡(luò)上去（第四、五章），比較其網(wǎng)絡(luò)容量平均路由路徑長度的優(yōu)化性，并通過數(shù)值模擬的方法通過圖像表達(dá)出來。第五部分將會(huì)重點(diǎn)講述本文的新穎獨(dú)到之處以及主要貢獻(xiàn)（第六章）。
　　本文的主要?jiǎng)?chuàng)新點(diǎn)如下：
　　1.本文更改了原始文章的路由函數(shù)，選擇了兩個(gè)新的嚴(yán)格單調(diào)減函數(shù)作為概率路由函數(shù)。避免了重復(fù)性的基礎(chǔ)