Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

YANG Jing-li; JIANG Shou-da; WEI Chang-an; SUN Chao

doi:10.3969/j.issn.0372-2112.2013.10.003

您当前的位置：

首页 >

文章列表页 >

Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements

更新时间：2025-07-16

- Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements
- Acta Electronica Sinica Vol. 41, Issue 10, Pages: 1888-1894(2013)
- 作者机构：
  
  哈尔滨工业大学自动化测试与控制系,黑龙江,哈尔滨,150001
- 作者简介：
- 基金信息：
  
  Postdoctoral Foundation of Heilongjiang Province (No.LBH-Z11171)
- DOI：10.3969/j.issn.0372-2112.2013.10.003
  CLC： TP393
- Published：2013
- 稿件说明：
移动端阅览
YANG Jing-li, JIANG Shou-da, WEI Chang-an, et al. Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements[J]. Acta Electronica Sinica, 2013, 41(10): 1888-1894.
DOI：

YANG Jing-li, JIANG Shou-da, WEI Chang-an, et al. Efficient and Adaptive Topology Inference Algorithm for Unicast Network Measurements[J]. Acta Electronica Sinica, 2013, 41(10): 1888-1894. DOI： 10.3969/j.issn.0372-2112.2013.10.003.

摘要

为提高单播网络拓扑推测的效率和准确性

本文提出一种高效的单播网络自适应拓扑推测算法.该算法利用探测包中的TTL信息作为二分深度优先搜索排序中参考节点的选择依据

有效降低测量过程中所需的背靠背包对数量

提高拓扑推测的效率;通过对现有的深度优先搜索下网络拓扑推测算法原理的分析

给出该算法能够正确推测出整个网络拓扑的充分条件

在此基础上提出一种自适应判定阈值选择方法

有效提高网络链路参数未知情况下的拓扑推测准确性.仿真实验结果表明

本文所提出的算法具备更高的拓扑推测效率和准确性.

Abstract

In order to improve the accuracy and efficiency of the topology inference algorithm for unicast network

an efficient and adaptive topology inference algorithm is proposed.With the information of TTL hop count

this algorithm reduces the number of the probe pairs needed in the process of bisection Depth-First Search Ordering

and improve the efficiency of the topology inference.On the other hand

through the analysis of the principle of the Depth-First Search topology inference algorithm

a sufficient condition for the algorithm to return the correct network topology is given.Based on this condition

an adapt threshold selection method is proposed

it can improve the accuracy of the topology inference when the network link parameters are unknown.Simulation results show this algorithm can obtain a higher accuracy and efficiency.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Topology Inference Based on Maximum Common Path Matching

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

Empowering In-Network Gray Failure Detection with Programmable Switches

Related Author

YIN Wen-tao

LIN Yu

CHENG Shi-duan

WU Hai-tao

WANG Wen-dong

JIN Yue-hui

WU Chun-ming

ZHANG Dong

Related Institution

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

College of Computer and Data Science, Fuzhou University

College of Computer Science and Technology, Zhejiang University

College of Physical Electronics,UESTC of China

College of Computer Science,UESTC of China

⁰