網(wǎng)絡(luò)路徑的性能監(jiān)測研究
發(fā)布時(shí)間:2021-01-18 02:31
Network tomography,which indirectly infers various network performance met-rics through a small number of path measurements,is an important research area in the past decade.With 5G around the corner,the future Internet is expected to evolve from"one-size-fits-all" paradigm toward "network-as-a-service" paradigm where a variety of applications,services,and devices can be supported with performance guarantees.The performance guarantee requirement in the future Internet makes it compulsory for netw...
【文章來源】:中國科學(xué)技術(shù)大學(xué)安徽省 211工程院校 985工程院校
【文章頁數(shù)】:110 頁
【學(xué)位級(jí)別】:博士
【文章目錄】:
Abstract
Acknowledgements
Chapter 1 Introduction
1.1 Background and Motivation
1.2 Literature Review
1.3 Research Objectives
1.4 Summary of Contributions
1.5 Organization
Chapter 2 Problem Description and Two Principle Theorems
2.1 Problem Description
2.2 Two Principal Theorems
Chapter 3 Path's Identifiability with Given Monitors
3.1 Graph Extension and Decomposition
3.2 Link's Identifiability in a TC
3.3 Path's Classification and Identifiability
3.3.1 Case 1: V(p) is in one TC
3.3.2 Case 2: V(p) not in a TC
Chapter 4 Optimal Monitor Placement for Interested Paths
4.1 Necessary and Sufficient Condition for Identifying an Unidentifiable Pathin a Graph with at Least Two Monitors
4.2 Monitor Placement for Identifying a Set of Paths in a 2-vertex-connectedGraph with at Least Two Initial Monitors
4.3 Monitor Placement for Identifying a Set of Paths
4.4 Evaluation
Chapter 5 Measurement Path Contruction
5.1 Measurement Path Construction for an Identifiable Link in a 3-vertex-connected Graph with Two Monitors
5.1.1 Measurement Path Construction for a Cross-link
5.1.2 Measurement Path Construction for a Shortcut
5.1.3 Measurement Path Construction for an Identifiable Link
5.2 Measurement Path Construction for an Identifiable Link in a Graph witha Deployment of Monitors
Chapter 6 Conclusions and Future Work
6.1 Conclusions
6.2 Future Work
Bibliography
Appendix A 中文概要
A.1 摘要
A.2 引言
A.3 論文正文概要
A.3.1 研究問題描述及兩個(gè)基本定理
A.3.2 單條路徑可測性判定問題(PIP問題)研究
A.3.3 面向路徑集合的最優(yōu)監(jiān)測節(jié)點(diǎn)放置問題(OMP問題)研究
A.3.4 測量路徑構(gòu)造問題研究
A.4 結(jié)論與展望
List of Publications
【參考文獻(xiàn)】:
期刊論文
[1]網(wǎng)絡(luò)鏈路性能參數(shù)估計(jì)的層析成像方法綜述[J]. 潘勝利,張志勇,費(fèi)高雷,錢峰,胡光岷. 軟件學(xué)報(bào). 2015(09)
[2]網(wǎng)絡(luò)層析成像研究綜述[J]. 錢峰,胡光岷. 計(jì)算機(jī)科學(xué). 2006(09)
本文編號(hào):2984091
【文章來源】:中國科學(xué)技術(shù)大學(xué)安徽省 211工程院校 985工程院校
【文章頁數(shù)】:110 頁
【學(xué)位級(jí)別】:博士
【文章目錄】:
Abstract
Acknowledgements
Chapter 1 Introduction
1.1 Background and Motivation
1.2 Literature Review
1.3 Research Objectives
1.4 Summary of Contributions
1.5 Organization
Chapter 2 Problem Description and Two Principle Theorems
2.1 Problem Description
2.2 Two Principal Theorems
Chapter 3 Path's Identifiability with Given Monitors
3.1 Graph Extension and Decomposition
3.2 Link's Identifiability in a TC
3.3 Path's Classification and Identifiability
3.3.1 Case 1: V(p) is in one TC
3.3.2 Case 2: V(p) not in a TC
Chapter 4 Optimal Monitor Placement for Interested Paths
4.1 Necessary and Sufficient Condition for Identifying an Unidentifiable Pathin a Graph with at Least Two Monitors
4.2 Monitor Placement for Identifying a Set of Paths in a 2-vertex-connectedGraph with at Least Two Initial Monitors
4.3 Monitor Placement for Identifying a Set of Paths
4.4 Evaluation
Chapter 5 Measurement Path Contruction
5.1 Measurement Path Construction for an Identifiable Link in a 3-vertex-connected Graph with Two Monitors
5.1.1 Measurement Path Construction for a Cross-link
5.1.2 Measurement Path Construction for a Shortcut
5.1.3 Measurement Path Construction for an Identifiable Link
5.2 Measurement Path Construction for an Identifiable Link in a Graph witha Deployment of Monitors
Chapter 6 Conclusions and Future Work
6.1 Conclusions
6.2 Future Work
Bibliography
Appendix A 中文概要
A.1 摘要
A.2 引言
A.3 論文正文概要
A.3.1 研究問題描述及兩個(gè)基本定理
A.3.2 單條路徑可測性判定問題(PIP問題)研究
A.3.3 面向路徑集合的最優(yōu)監(jiān)測節(jié)點(diǎn)放置問題(OMP問題)研究
A.3.4 測量路徑構(gòu)造問題研究
A.4 結(jié)論與展望
List of Publications
【參考文獻(xiàn)】:
期刊論文
[1]網(wǎng)絡(luò)鏈路性能參數(shù)估計(jì)的層析成像方法綜述[J]. 潘勝利,張志勇,費(fèi)高雷,錢峰,胡光岷. 軟件學(xué)報(bào). 2015(09)
[2]網(wǎng)絡(luò)層析成像研究綜述[J]. 錢峰,胡光岷. 計(jì)算機(jī)科學(xué). 2006(09)
本文編號(hào):2984091
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2984091.html
最近更新
教材專著