| 基于多源网络断层扫描的拓扑推断技术研究 |
| |
| 引用本文： | 田广利,蔡皖东.基于多源网络断层扫描的拓扑推断技术研究[J].计算机科学,2008,35(5):106-107. |
| |
| 作者姓名： | 田广利 蔡皖东 |
| |
| 作者单位： | 西北工业大学计算机学院,西安,710072 |
| |
| 摘 要： | 网络断层扫描(NT)技术可以在内部节点不配合的情况下推断网络逻辑拓扑.多源NT比单源NT可以获取更多的拓扑和链路性能信息.四种2-by-2结构的逻辑拓扑的推断是多源NT的核心问题.基于四种2-by-2结构特点的分析,将问题转换为判定两条路径是否有共享链路的问题,并提出一种新的三明治探测技术,以端到端延时或者丢包率是否变化作为依据,解决了四种2-by-2结构的拓扑推断问题.仿真结果表明,此技术具有很高的正确性和有效性.
|
| 关 键 词： | 网络断层扫描 拓扑推断 端到端测量 三明治探测 |
Topology Inference Based on Multiple Source Network Tomography |
| |
| TIAN Guang-li,CAI Wan-dong.Topology Inference Based on Multiple Source Network Tomography[J].Computer Science,2008,35(5):106-107. |
| |
| Authors: | TIAN Guang-li CAI Wan-dong |
| |
| Affiliation: | TIAN Guang-li CAI Wan-dong (School ot Computer Science,Northwestern Polytechnical University,Xi'an 710072,China) |
| |
| Abstract: | Network tomography techniques can infer the logical topology of network without the cooperation of nodes. Multiple source network tomography can obtain more information about the topology detail and the link performance than single source network tomography.How to differ from each other between the four 2-by-2 structures is the core technique of the multiple source network tomography.Based on the analysis of structures,the problem can be conver- ted into how to judge whether two paths have a shared link.A n... |
| |
| Keywords: | Network tomography Topology inference End-to-end measurements Sandwich probing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
