基于數(shù)學(xué)規(guī)劃的網(wǎng)絡(luò)性能推理算法
發(fā)布時(shí)間:2021-02-15 23:40
隨著計(jì)算機(jī)網(wǎng)絡(luò)的飛速發(fā)展,多種多樣的網(wǎng)絡(luò)應(yīng)用日趨流行,計(jì)算機(jī)網(wǎng)絡(luò)的性能受到了前所未有的關(guān)注,如何有效地監(jiān)測(cè)并推理網(wǎng)絡(luò)性能成為網(wǎng)絡(luò)管理領(lǐng)域的一個(gè)十分重要的課題。當(dāng)前的網(wǎng)絡(luò)性能推理技術(shù)著眼于網(wǎng)絡(luò)時(shí)延、鏈路丟包率等性能指標(biāo)展開(kāi)研究并取得了顯著的成果,但這些技術(shù)依然面臨很多亟待解決的問(wèn)題,包括對(duì)網(wǎng)絡(luò)造成的額外負(fù)載過(guò)重、實(shí)時(shí)性較差等,距離快速、準(zhǔn)確的網(wǎng)絡(luò)性能推理的目標(biāo)依然存在一定的差距。本文在深入研究和分析現(xiàn)有網(wǎng)絡(luò)性能推理技術(shù)的基礎(chǔ)上,針對(duì)網(wǎng)絡(luò)鏈路丟包率的推理,根據(jù)不同的網(wǎng)絡(luò)規(guī)模特征分別設(shè)計(jì)了基于數(shù)學(xué)規(guī)劃的小規(guī)模網(wǎng)絡(luò)和大規(guī)模網(wǎng)絡(luò)的丟包率推理算法,利用數(shù)學(xué)規(guī)劃方法的優(yōu)勢(shì)克服了現(xiàn)有網(wǎng)絡(luò)性能推理中存在的探測(cè)開(kāi)銷大、實(shí)時(shí)性差、測(cè)量時(shí)間長(zhǎng)、推理結(jié)果準(zhǔn)確度低等問(wèn)題。算法根據(jù)網(wǎng)絡(luò)相關(guān)信息,將丟包率推理問(wèn)題轉(zhuǎn)化為數(shù)學(xué)規(guī)劃問(wèn)題,具有耗時(shí)較短、結(jié)果較準(zhǔn)確并且可以避免對(duì)網(wǎng)絡(luò)造成大量額外負(fù)載等諸多優(yōu)點(diǎn)。本文還在仿真網(wǎng)絡(luò)環(huán)境和真實(shí)網(wǎng)絡(luò)環(huán)境中開(kāi)展了實(shí)驗(yàn),將本文提出的算法與現(xiàn)有的網(wǎng)絡(luò)性能推理算法進(jìn)行比較分析。實(shí)驗(yàn)結(jié)果表明,與現(xiàn)有算法相比,本文提出的基于數(shù)學(xué)規(guī)劃的網(wǎng)絡(luò)性能推理算法能夠更加準(zhǔn)確、快速地得到推理結(jié)果,具有顯著的優(yōu)越...
【文章來(lái)源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:56 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景及意義
1.2 課題任務(wù)
1.3 研究生期間完成的工作
1.4 論文結(jié)構(gòu)
第二章 網(wǎng)絡(luò)性能推理技術(shù)概述
2.1 網(wǎng)絡(luò)性能指標(biāo)
2.2 網(wǎng)絡(luò)性能推理技術(shù)
2.2.1 帶寬推理技術(shù)
2.2.2 時(shí)延推理技術(shù)
2.2.3 丟包率推理技術(shù)
2.3 現(xiàn)有技術(shù)普遍存在的問(wèn)題
2.3.1 帶寬和時(shí)延推理技術(shù)存在的問(wèn)題
2.3.2 丟包率推理技術(shù)存在的問(wèn)題
2.4 本文貢獻(xiàn)
第三章 小規(guī)模網(wǎng)絡(luò)性能推理算法
3.1 建立數(shù)學(xué)模型
3.2 鏈路丟包率標(biāo)準(zhǔn)值
3.3 基于數(shù)學(xué)規(guī)劃的小規(guī)模網(wǎng)絡(luò)丟包率推理算法
3.3.1 簡(jiǎn)單的效用最大化例子
3.3.2 利用數(shù)學(xué)規(guī)劃推理丟包率
3.4 路徑輸入速率隨機(jī)的小規(guī)模網(wǎng)絡(luò)丟包率推理算法
3.5 小結(jié)
第四章 大規(guī)模網(wǎng)絡(luò)性能推理算法
4.1 建立數(shù)學(xué)模型
4.2 Bayes最優(yōu)設(shè)計(jì)概述
4.3 選取探測(cè)路徑
4.3.1 設(shè)計(jì)標(biāo)準(zhǔn)
4.3.2 選擇算法
4.4 性能推理
4.5 小結(jié)
第五章 實(shí)驗(yàn)與分析
5.1 小規(guī)模網(wǎng)絡(luò)性能推理算法的實(shí)驗(yàn)分析
5.1.1 正確性比較
5.1.2 優(yōu)越性比較
5.2 大規(guī)模網(wǎng)絡(luò)性能推理算法的實(shí)驗(yàn)分析
5.2.1 實(shí)驗(yàn)配置
5.2.2 準(zhǔn)確度比較
5.2.3 時(shí)耗性比較
5.3 實(shí)驗(yàn)結(jié)果的分析與小結(jié)
第六章 總結(jié)與展望
6.1 論文總結(jié)
6.2 進(jìn)一步的研究工作
參考文獻(xiàn)
致謝
作者攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄
【參考文獻(xiàn)】:
期刊論文
[1]IP網(wǎng)絡(luò)性能指標(biāo)體系的研究[J]. 楊雅輝,李小東. 通信學(xué)報(bào). 2002(11)
本文編號(hào):3035741
【文章來(lái)源】:北京郵電大學(xué)北京市 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:56 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 研究背景及意義
1.2 課題任務(wù)
1.3 研究生期間完成的工作
1.4 論文結(jié)構(gòu)
第二章 網(wǎng)絡(luò)性能推理技術(shù)概述
2.1 網(wǎng)絡(luò)性能指標(biāo)
2.2 網(wǎng)絡(luò)性能推理技術(shù)
2.2.1 帶寬推理技術(shù)
2.2.2 時(shí)延推理技術(shù)
2.2.3 丟包率推理技術(shù)
2.3 現(xiàn)有技術(shù)普遍存在的問(wèn)題
2.3.1 帶寬和時(shí)延推理技術(shù)存在的問(wèn)題
2.3.2 丟包率推理技術(shù)存在的問(wèn)題
2.4 本文貢獻(xiàn)
第三章 小規(guī)模網(wǎng)絡(luò)性能推理算法
3.1 建立數(shù)學(xué)模型
3.2 鏈路丟包率標(biāo)準(zhǔn)值
3.3 基于數(shù)學(xué)規(guī)劃的小規(guī)模網(wǎng)絡(luò)丟包率推理算法
3.3.1 簡(jiǎn)單的效用最大化例子
3.3.2 利用數(shù)學(xué)規(guī)劃推理丟包率
3.4 路徑輸入速率隨機(jī)的小規(guī)模網(wǎng)絡(luò)丟包率推理算法
3.5 小結(jié)
第四章 大規(guī)模網(wǎng)絡(luò)性能推理算法
4.1 建立數(shù)學(xué)模型
4.2 Bayes最優(yōu)設(shè)計(jì)概述
4.3 選取探測(cè)路徑
4.3.1 設(shè)計(jì)標(biāo)準(zhǔn)
4.3.2 選擇算法
4.4 性能推理
4.5 小結(jié)
第五章 實(shí)驗(yàn)與分析
5.1 小規(guī)模網(wǎng)絡(luò)性能推理算法的實(shí)驗(yàn)分析
5.1.1 正確性比較
5.1.2 優(yōu)越性比較
5.2 大規(guī)模網(wǎng)絡(luò)性能推理算法的實(shí)驗(yàn)分析
5.2.1 實(shí)驗(yàn)配置
5.2.2 準(zhǔn)確度比較
5.2.3 時(shí)耗性比較
5.3 實(shí)驗(yàn)結(jié)果的分析與小結(jié)
第六章 總結(jié)與展望
6.1 論文總結(jié)
6.2 進(jìn)一步的研究工作
參考文獻(xiàn)
致謝
作者攻讀學(xué)位期間發(fā)表的學(xué)術(shù)論文目錄
【參考文獻(xiàn)】:
期刊論文
[1]IP網(wǎng)絡(luò)性能指標(biāo)體系的研究[J]. 楊雅輝,李小東. 通信學(xué)報(bào). 2002(11)
本文編號(hào):3035741
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/3035741.html
最近更新
教材專著