為了適應(yīng)大數(shù)據(jù)時(shí)代日益增長(zhǎng)的數(shù)據(jù)總量和復(fù)雜網(wǎng)絡(luò)多變性,用于分析復(fù)雜網(wǎng)絡(luò)上數(shù)據(jù)包傳遞策略與方法的相關(guān)研究日趨活躍。本文將以新興的概率路由策略為主與其他已有相關(guān)路由策略之間進(jìn)行簡(jiǎn)明比較并以此為研究主題,重點(diǎn)研究了不同的路由函數(shù)對(duì)不同復(fù)雜網(wǎng)絡(luò)的影響,在最后的比較結(jié)果中應(yīng)用數(shù)值技術(shù)進(jìn)行仿真模擬。具體來(lái)說(shuō),本文將運(yùn)用2至3個(gè)不同路由函數(shù)所形成的概率路由策略與最短路徑路由策略和效率路由策略在典型的均勻網(wǎng)絡(luò)(最近鄰耦合網(wǎng)絡(luò)、WS小世界網(wǎng)絡(luò))上比較網(wǎng)絡(luò)容量與平均路由路徑長(zhǎng)度,奠定概率路由策略在基礎(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ò)上的長(zhǎng)處所在。本文主要內(nèi)容分為五部分。第一部分即緒論將簡(jiǎn)要介紹本研究的實(shí)際意義與背景以及目前國(guó)內(nèi)外的已有研究成果與現(xiàn)狀(第一章)。第二部分則提出本文主要涉及到的各種網(wǎng)絡(luò)與相關(guān)概念與參數(shù)以及計(jì)算方法(第二章)。第三部分將列出在本文中涉及到的三種路由策略(第三章)。第四部分將運(yùn)用不同的路由函數(shù)到提出的典型均勻...

【文章頁(yè)數(shù)】：55 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
abstract
第一章 緒論
    1.1 研究工作的背景與意義
    1.2 國(guó)內(nèi)外研究歷史與現(xiàn)狀
    1.3 本文主要研究?jī)?nèi)容與結(jié)構(gòu)安排
第二章 相關(guān)復(fù)雜網(wǎng)絡(luò)模型及指標(biāo)
    2.1 六種網(wǎng)絡(luò)模型以及相關(guān)網(wǎng)絡(luò)統(tǒng)計(jì)量
    2.2 復(fù)雜網(wǎng)絡(luò)上的路由模型以及路由指標(biāo)
    2.3 本章小結(jié)
第三章 復(fù)雜網(wǎng)絡(luò)中常見(jiàn)路由策略
    3.1 基于網(wǎng)絡(luò)局部信息的路由策略
    3.2 基于網(wǎng)絡(luò)全局信息的路由策略
    3.3 概率路由策略
    3.4 本章小結(jié)
第四章 均勻網(wǎng)絡(luò)上的概率路由策略
    4.1 關(guān)于最近鄰耦合網(wǎng)絡(luò)上的仿真
    4.2 關(guān)于小世界網(wǎng)絡(luò)(WS)上的仿真
    4.3 本章小結(jié)
第五章 非均勻網(wǎng)絡(luò)上的概率路由策略
    5.1 關(guān)于指數(shù)增長(zhǎng)網(wǎng)絡(luò)上的仿真
    5.2 關(guān)于隨機(jī)增長(zhǎng)且節(jié)點(diǎn)隨機(jī)刪除的復(fù)雜網(wǎng)絡(luò)上的仿真
    5.3 關(guān)于局域世界增長(zhǎng)網(wǎng)絡(luò)上的仿真
    5.4 關(guān)于BA無(wú)標(biāo)度網(wǎng)絡(luò)上的仿真
    5.5 本章小結(jié)
第六章 結(jié)論
致謝
參考文獻(xiàn)
攻讀碩士期間參與項(xiàng)目與取得成果



本文編號(hào)：3951682