| 基于端到端测量的网络拓扑推断算法研究 |
| |
| 引用本文： | 吴文佳,张建中.基于端到端测量的网络拓扑推断算法研究[J].厦门大学学报(自然科学版),2010,49(1). |
| |
| 作者姓名： | 吴文佳 张建中 |
| |
| 作者单位： | 厦门大学信息科学与技术学院,福建,厦门,361005 |
| |
| 摘 要： | 提出的网络拓扑推断算法不需要网络内部节点的协作,通过端到端测量推断网络内部的性能特征和拓扑结构.本算法利用叶节点的丢包情况及其跳数信息,在跳数相同的节点集中识别兄弟节点,进而推断网络拓扑.理论分析和NS2仿真结果均表明该算法具有较高的推测准确度和较小的时间复杂度.
|
| 关 键 词： | 网络层析 拓扑推断 多播 |
Research on Network Topology Identification Algorithm Based on End-to-end Measurement |
| |
| WU Wen-jia,ZHANG Jian-zhong.Research on Network Topology Identification Algorithm Based on End-to-end Measurement[J].Journal of Xiamen University(Natural Science),2010,49(1). |
| |
| Authors: | WU Wen-jia ZHANG Jian-zhong |
| |
| Institution: | WU Wen-jia,ZHANG Jian-zhong~* (School of Information Science , Technology,Xiamen University,Xiamen 361005,China) |
| |
| Abstract: | The proposed network topology identification algorithm in this paper requires no support from internal nodes,it infer network internal performance and topology by using end-to-end measurement.The algorithm identifies multicast network topology based on hop count and loss distribution at leaf nodes,and it can identify siblings in the set of nodes with the same value of hop count.Theoretic analysis and NS2 simulation results show that the algorithm has higher accuracy and less time complexity. |
| |
| Keywords: | network tomography topology inference multicast |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
