Abstract | 第5-6页 |
Acknowledgements | 第7-14页 |
Chapter 1 Introduction | 第14-22页 |
1.1 Background and Motivation | 第14-17页 |
1.2 Literature Review | 第17-19页 |
1.3 Research Objectives | 第19-20页 |
1.4 Summary of Contributions | 第20-21页 |
1.5 Organization | 第21-22页 |
Chapter 2 Problem Description and Two Principle Theorems | 第22-42页 |
2.1 Problem Description | 第22-24页 |
2.2 Two Principal Theorems | 第24-42页 |
Chapter 3 Path's Identifiability with Given Monitors | 第42-62页 |
3.1 Graph Extension and Decomposition | 第42-44页 |
3.2 Link's Identifiability in a TC | 第44-49页 |
3.3 Path's Classification and Identifiability | 第49-62页 |
3.3.1 Case 1: V(p) is in one TC | 第50-58页 |
3.3.2 Case 2: V(p) not in a TC | 第58-62页 |
Chapter 4 Optimal Monitor Placement for Interested Paths | 第62-80页 |
4.1 Necessary and Sufficient Condition for Identifying an Unidentifiable Pathin a Graph with at Least Two Monitors | 第62-64页 |
4.2 Monitor Placement for Identifying a Set of Paths in a 2-vertex-connectedGraph with at Least Two Initial Monitors | 第64-72页 |
4.3 Monitor Placement for Identifying a Set of Paths | 第72-77页 |
4.4 Evaluation | 第77-80页 |
Chapter 5 Measurement Path Contruction | 第80-92页 |
5.1 Measurement Path Construction for an Identifiable Link in a 3-vertex-connected Graph with Two Monitors | 第80-89页 |
5.1.1 Measurement Path Construction for a Cross-link | 第80-82页 |
5.1.2 Measurement Path Construction for a Shortcut | 第82-86页 |
5.1.3 Measurement Path Construction for an Identifiable Link | 第86-89页 |
5.2 Measurement Path Construction for an Identifiable Link in a Graph witha Deployment of Monitors | 第89-92页 |
Chapter 6 Conclusions and Future Work | 第92-94页 |
6.1 Conclusions | 第92-93页 |
6.2 Future Work | 第93-94页 |
Bibliography | 第94-100页 |
Appendix A 中文概要 | 第100-110页 |
A.1 摘要 | 第100-101页 |
A.2 引言 | 第101-104页 |
A.3 论文正文概要 | 第104-109页 |
A.3.1 研究问题描述及两个基本定理 | 第104-105页 |
A.3.2 单条路径可测性判定问题(PIP问题)研究 | 第105-107页 |
A.3.3 面向路径集合的最优监测节点放置问题(OMP问题)研究 | 第107-108页 |
A.3.4 测量路径构造问题研究 | 第108-109页 |
A.4 结论与展望 | 第109-110页 |
List of Publications | 第110页 |