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

Improvement of multiple source network tomography identifiability

作　　者：费高雷[1] 胡光岷[1] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术教育部重点实验室,成都610054

出　　处：《计算机工程与应用》2009年第16期126-129,168,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.60572092)~~

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

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

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]