Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (22): 62-65.DOI: 10.3778/j.issn.1002-8331.2009.22.021

• 网络、通信、安全 • Previous Articles     Next Articles

Merging network topologies based on link delay attributes

ZHANG Wei,WANG Yu-wu   

  1. Department of Computer,Huaiyin Teachers College,Huai’an,Jiangsu 223300,China
  • Received:2009-01-05 Revised:2009-03-23 Online:2009-08-01 Published:2009-08-01
  • Contact: ZHANG Wei

链路延迟网络拓扑合并方案的研究

张 巍,王郁武   

  1. 淮阴师范学院 计算机系,江苏 淮安 223300
  • 通讯作者: 张 巍

Abstract: Merging logical topologies is a solution of network topology identification in network tomography technology.Focus on the estimation of network topology and logical link attributes by host-based measurements,improve the network measurement scheme based on the delay-based measurement,carry out the new logical topologies merging scheme based on attributes of the link delay.Verified by experiment and analysis,the new scheme does not need to synchronize the clock with measurements,does not need to repeat the measurement and is easy implementation.

Key words: network tomography, topology identification, clustering analysis, link attributes, merging topologies

摘要: 网络拓扑合并是解决网络层析成像技术中大规模网络拓扑判定问题的重要研究方向。主要讨论采用对网络上的主机进行端到端测量的方法来获得网络的逻辑拓扑及链路属性,通过对基于延时的“三明治”网络测量方案进行改进,提出基于链路延迟属性的网络拓扑合并新方案。新方案具有测量不需要同步时钟、不需要重复测量和容易实施的特点,并通过实验进行了验证与分析。

关键词: 网络层析成像, 拓扑判定, 聚类分析, 链路属性, 拓扑合并