Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (16): 126-129.DOI: 10.3778/j.issn.1002-8331.2009.16.037

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

Improvement of multiple source network tomography identifiability

FEI Gao-lei,HU Guang-min   

  1. Key Laboratory of Broadband Optical Fiber Transmission and Communication Networks,Ministry of Education,University of Electronic Science and Technology of China,Chengdu 610054,China
  • Received:2008-04-03 Revised:2008-07-03 Online:2009-06-01 Published:2009-06-01
  • Contact: FEI Gao-lei

改善多源网络层析成像的可辨识性

费高雷,胡光岷   

  1. 电子科技大学 宽带光纤传输与通信网技术教育部重点实验室,成都 610054
  • 通讯作者: 费高雷

Abstract: Multiple source network tomography,which breaks through the limit that single source topologies discovery can only be used to tree topologies,can obtain mesh network topology by using end-to-end measurements of multiple source multiple destination.Aiming at the problem of identifiability in existed methods,this paper proposed a method of estimating the topology information by getting the hierarchical feature of basic analytical units(two sources,two destinations subnet).Furthermore,this paper introduced a new merging algorithm,which can identify any kind of network topology,to merge the topology information of basic analytical units and obtain the topologies of mesh networks.It has demonstrated that the method has stronger identifiability,which has also been proved by the simulation.

Key words: multiple source-multiple destination, network tomography, topology estimate, identifiability

摘要: 多源网络层析成像采用多源多目标的网络端到端测量,可获得网状的拓扑结构,突破了一般拓扑识别方法只能识别树状拓扑网络的限制。针对现有方法存在的可辨识性问题,通过提取网络基本分析单元(两个源,两个目的节点的子网)的层次特征来获得其完整的拓扑信息,并提出了可辨识任意网络的融合算法来合并基本分析单元的拓扑信息,估计网络网状拓扑结构。论证了该文方法具有更强的可辨识性,仿真实验也证明了这一点。

关键词: 多源多目标, 网络层析成像, 拓扑估计, 可辨识性