Topology Inference Based on Maximum Common Path Matching

JIANG Shou-da; YIN Wen-tao; YANG Jing-li; WEI Chang-an

doi:10.3969/j.issn.0372-2112.2016.09.025

您当前的位置：

首页 >

文章列表页 >

Topology Inference Based on Maximum Common Path Matching

更新时间：2025-07-16

- Topology Inference Based on Maximum Common Path Matching
- Acta Electronica Sinica Vol. 44, Issue 9, Pages: 2189-2196(2016)
- 作者机构：
  
  哈尔滨工业大学自动化测试与控制系,黑龙江,哈尔滨,150080
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61501135)
- DOI：10.3969/j.issn.0372-2112.2016.09.025
  CLC： TP393
- Published Online：25 September 2016，
  
  Published：2016
- 稿件说明：
移动端阅览
JIANG Shou-da, YIN Wen-tao, YANG Jing-li, et al. Topology Inference Based on Maximum Common Path Matching[J]. Acta Electronica Sinica, 2016, 44(9): 2189-2196.
DOI：

JIANG Shou-da, YIN Wen-tao, YANG Jing-li, et al. Topology Inference Based on Maximum Common Path Matching[J]. Acta Electronica Sinica, 2016, 44(9): 2189-2196. DOI： 10.3969/j.issn.0372-2112.2016.09.025.

摘要

针对存在节点动态加入和退出的网络，提出了一种基于最大公共路径匹配的拓扑推断算法.该算法根据背景流量影响对三明治包中两个小包进行排序重组，利用重组后的三明治包对节点对相似度进行计算，以提高节点对相似度的估计精度；利用TTL跳数信息选择匹配路径，按照公共路径长度匹配搜索新加入节点的插入位置，减少测量过程中所需的探测次数，提高拓扑推断的效率.仿真结果表明，该算法能提高网络拓扑结构推断的准确性和效率.

Abstract

For network with nodes joining and leaving dynamically

a topology inference algorithm based on maximum common path matching is proposed.In this algorithm

in order to improve the estimating precision of similarity metric

two small packets of sandwich probes are rearranged in accordance with cross-traffic effects

and the similarity metric is estimated according to the new rearranged sandwich probes.The new joined nodes are directly added into the existing topology by matching the length of common path.By using the information of TTL hop count to select match path

the efficiency of topology inference is improved.The simulating results show that this algorithm can effectively improve the accuracy and efficiency of topology inference.

关键词

Keywords

references

Views

423

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

The Achievement of End-to-End Performance Measurement Technologies in IP Networks

Empowering In-Network Gray Failure Detection with Programmable Switches

Related Author

SUN Chao

JIN Yue-hui

LIN Yu

CHENG Shi-duan

WU Hai-tao

WANG Wen-dong

LIU Hong-yan

ZHANG Dong

Related Institution

北京邮电大学程控交换技术与通信网国家实验室

College of Computer Science and Technology, Zhejiang University

College of Computer and Data Science, Fuzhou University

College of Physical Electronics,UESTC of China

College of Computer Science,UESTC of China

⁰