基于無標度網(wǎng)絡的自適應概率路由策略研究
發(fā)布時間:2021-04-26 23:40
網(wǎng)絡最重要的功能之一就是傳輸其上所承載的數(shù)據(jù)等,我們用網(wǎng)絡容量來衡量網(wǎng)絡的傳輸能力。由于實際的需要,如何提高網(wǎng)絡傳輸能力越來越成為人們研究的熱點問題。本文主要以新興的概率路由策略為基礎進行研究,提出了更為有效的自適應的概率路由策略且通過仿真模擬驗證了本文提出的算法的有效性。本文的主要研究內容及創(chuàng)新點如下:(1)在概率路由策略的基礎上,進一步提出了自適應的概率路由策略。仿真結果表明自適應概率路由策所能達到的網(wǎng)絡容量遠超初始的概率路由策略,說明了本文提出的算法的有效性;隨后又驗證了在網(wǎng)絡結構固定的前提下,取不同的初始概率路由函數(shù)對最終網(wǎng)絡所能達到的最大網(wǎng)絡容量幾乎沒有影響,說明了本文提出的算法的自適應性。隨后又驗證了算法中每次調節(jié)節(jié)點概率的節(jié)點數(shù)m和調節(jié)節(jié)點的概率改變量(35)u對最終達到的網(wǎng)絡容量的影響。(2)雖然自適應概率路由策略可以使網(wǎng)絡達到極高的網(wǎng)絡容量,但是要通過極長時間的迭代計算才可以得出數(shù)據(jù)包順利通過每個節(jié)點的自適應概率值及任意兩點之間的自適應的概率路由路徑,這樣耗費了大量時間,不符合現(xiàn)實應用。于是本文考慮可不可以找到某個特殊的概率函數(shù)直接得到或者近似得...
【文章來源】:電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:70 頁
【學位級別】:碩士
【文章目錄】:
摘要
abstract
第一章 緒論
1.1 研究背景及意義
1.2 國內外研究歷史與現(xiàn)狀
1.3 幾種主要網(wǎng)絡模型
1.4 復雜網(wǎng)絡中的幾種相關參數(shù)及統(tǒng)計量
1.5 流量模型
1.6 論文主要研究內容及組織結構
第二章 復雜網(wǎng)絡中常見路由策略分析與介紹
2.1 基于網(wǎng)絡局部信息的路由策略
2.1.1 參數(shù)可調的局部路由策略
2.1.2 自適應局部路由策略
2.2 基于網(wǎng)絡全局信息的路由策略
2.2.1 最短路徑路由策略
2.2.2 效率路由策略
2.2.3 全局動態(tài)路由策略
2.2.4 概率路由策略
2.3 本章小結
第三章 自適應概率路由策略
3.1 基本思想
3.2 路由模型
3.3 算法描述
3.4 仿真結果與分析
3.4.1 初始概率函數(shù)對網(wǎng)絡容量的影響分析
3.4.2 節(jié)點的調節(jié)個數(shù)m對網(wǎng)絡容量的影響分析
3.4.3 概率改變量u(35)對網(wǎng)絡容量的影響分析
3.5 本章小結
第四章 自適應概率的函數(shù)擬合
4.1 自適應概率的一元函數(shù)擬合
4.2 擬合函數(shù)的選取
4.3 仿真結果與分析
1作為初始概率函數(shù)時的相關仿真與分析"> 4.3.1 以f1作為初始概率函數(shù)時的相關仿真與分析
3作為初始概率函數(shù)時的相關仿真與分析"> 4.3.2 以f3作為初始概率函數(shù)時的相關仿真與分析
2作為初始概率函數(shù)時的相關仿真與分析"> 4.3.3 以f2作為初始概率函數(shù)時的相關仿真與分析
4.4 本章小結
第五章 全文總結與展望
致謝
參考文獻
攻讀碩士學位期間取得的成果
本文編號:3162339
【文章來源】:電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:70 頁
【學位級別】:碩士
【文章目錄】:
摘要
abstract
第一章 緒論
1.1 研究背景及意義
1.2 國內外研究歷史與現(xiàn)狀
1.3 幾種主要網(wǎng)絡模型
1.4 復雜網(wǎng)絡中的幾種相關參數(shù)及統(tǒng)計量
1.5 流量模型
1.6 論文主要研究內容及組織結構
第二章 復雜網(wǎng)絡中常見路由策略分析與介紹
2.1 基于網(wǎng)絡局部信息的路由策略
2.1.1 參數(shù)可調的局部路由策略
2.1.2 自適應局部路由策略
2.2 基于網(wǎng)絡全局信息的路由策略
2.2.1 最短路徑路由策略
2.2.2 效率路由策略
2.2.3 全局動態(tài)路由策略
2.2.4 概率路由策略
2.3 本章小結
第三章 自適應概率路由策略
3.1 基本思想
3.2 路由模型
3.3 算法描述
3.4 仿真結果與分析
3.4.1 初始概率函數(shù)對網(wǎng)絡容量的影響分析
3.4.2 節(jié)點的調節(jié)個數(shù)m對網(wǎng)絡容量的影響分析
3.4.3 概率改變量u(35)對網(wǎng)絡容量的影響分析
3.5 本章小結
第四章 自適應概率的函數(shù)擬合
4.1 自適應概率的一元函數(shù)擬合
4.2 擬合函數(shù)的選取
4.3 仿真結果與分析
1作為初始概率函數(shù)時的相關仿真與分析"> 4.3.1 以f1作為初始概率函數(shù)時的相關仿真與分析
3作為初始概率函數(shù)時的相關仿真與分析"> 4.3.2 以f3作為初始概率函數(shù)時的相關仿真與分析
2作為初始概率函數(shù)時的相關仿真與分析"> 4.3.3 以f2作為初始概率函數(shù)時的相關仿真與分析
4.4 本章小結
第五章 全文總結與展望
致謝
參考文獻
攻讀碩士學位期間取得的成果
本文編號:3162339
本文鏈接:http://www.sikaile.net/kejilunwen/yysx/3162339.html
最近更新
教材專著