北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2012, Vol. 35 ›› Issue (3): 120-124.doi: 10.13190/jbupt.201203.120.zhaohh

• 研究报告 • 上一篇    下一篇

基于三元分组序列的网络拓扑推断

赵洪华,胡谷雨,倪桂强,沙俊星   

  1. 解放军理工大学 指挥自动化学院, 南京 210007
  • 收稿日期:2011-10-18 修回日期:2011-10-24 出版日期:2012-06-28 发布日期:2012-02-29
  • 通讯作者: 赵洪华 E-mail:zhhahuatian@163.com
  • 作者简介:赵洪华(1979-),男,博士,E-mail:zhhahuatian@163.com
  • 基金资助:

    军用网络技术实验室创新开放基金项目

3-Tuple Packets Based Network Topology Inference

ZHAO Hong-hua,HU Gu-yu,NI Gui-qiang,SHA Jun-xing   

  1. Institute of Command Automation, People’s Liberation Army University of Science and Technology, Nanjing 210007, China
  • Received:2011-10-18 Revised:2011-10-24 Online:2012-06-28 Published:2012-02-29
  • Contact: Zhao Hong hua E-mail:zhhahuatian@163.com

摘要:

为了更精确地推断网络的拓扑结构,提出了可以测量目的节点共享链路中生存时间和排队时延的三元分组序列测量方法. 三元分组序列测量方法通过在测量分组中加入递增的生存时间值以测量目的节点共享链路的生存时间,同时还能测量节点共享链路的排队时延,由此设计了基于排队时延和共享生存时间的拓扑推断算法. 理论分析和NS2仿真结果表明,通过节点共享链路的生存时间和排队时延可以推断出更准确的网络拓扑结构.

关键词: 拓扑推断, 排队时延, 生存时间, 三元分组序列

Abstract:

In order to infer more accurate network topologies, a 3-tuple packets measurement method is proposed. It could measure the time to live (TTL) and queue delay of the shared links between destination nodes. A topology inference algorithm is designed based on queue delay and TTL. The measurement and topology inference algorithm are analyzed. Simulated by network simulator 2, the results indicates that the topologies inferred based on 3-tuple packets are more accurate than the topologies inferred by other algorithms.

Key words: topology inference, queue delay, time to live, 3-tuple packets

中图分类号: