| | | | | Tomography技术中的多参数网络拓扑推断 | | | 赵洪华;陈鸣;仇小锋;张国敏 | | | 为了减少拓扑推断中采用单一参数在推断时的限制,提出了一种结合端到端时延和丢包率的算法,该算法在应用时仅需适量的计算而无需增加测量流量,并且该算法能适应不同负载的网络环境.理论分析了多参数拓扑推断算法的正确性并通过网络仿真器(NS2)进行了仿真,仿真结果表明,多参数的网络拓扑能在不同负载的网络环境下准确地推断网络拓扑.
【作者单位】：解放军理工大学指挥自动化学院 南京210007
【关键词】：网络层析成像;多参数;拓扑推断
【基金】：国家自然科学基金重大研究计划项目(90304016)
【分类号】：TP393.02
【DOI】：CNKI:SUN:BJYD.0.2008-04-007
【正文快照】：
Network tomography[1-2](网络层析成像)基于端到端的技术获取网络内部的特性,而不需要网络内部节点的合作.基于网络层析成像技术的网络拓扑推断是网络层析成像技术的重要应用之一,它根据网络中节点特性的相关性推断网络拓扑,研究表明,网络中节点的共享链路越多,节点的特性越相 | | |
| | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | Multiple Parameters Network Topology Inference Based on Tomography | | | ZHAO Hong-hua;CHEN Ming;QIU Xiao-feng;ZHANG Guo-min(Institute of Command Automation;The People's Liberation Army University of Science and Technology;Nanjing 210007;China) | | | In order to reduce the limits in topology inference of one parameter,a multiple parameters network topology inference method,combining end to end delay and loss,was proposed.When applying the multiple parameters based on network topology inference,no additional traffic was needed;the inference method can be applied in complex networks of different loads.The multiple parameters based inference method was analyzed theoretically and validated through simulations by network simulator version 2(NS2).The results of simulation illustrated that the multiple parameters based inference method could infer network topology correctly when faced with different loaded networks.
【Keyword】：network tomography;multiple parameters;topology inference |
| | | | | | 1 | R. Castro, M. Coates, R. Nowak; Maximum likelihood identification of network topology from end-to-end measurement [M];; 2002年 | | 2 | BESTAVROS A,BYERS J,HARFOUSH K; Inference and labeling of metric-induced network topologies[J] [M];IEEE Transactions on Parallel and Distributed Systems; 2005年 | | 3 | DUFFIELD N,HOROWITZ J,PRESTI F L; Adaptive multicast to-pology inference[A] [M];Proceedings of Twentieth Annual Joint Confer-ence of the IEEE Computer and Communications Societies[C]; 2001年 | | 4 | TIAN H,SHEN H; Discover multicast network internal characteristics based on hamming distance[A] [M];Proceedings of IEEE International Conference on Communications[C]; 2005年 | | 5 | TIAN H,SHEN H; An improved algorithm of multicast topology inference from end-to-end measurements[A] [M];Proceedings of High Performance Computing ISHPC-V[C]; 2003年 | | 6 | DUFFIELD N,HOROWITZ J,PRESTI F; Multicast topology infer-ence from end-to-end loss[J] [M];IEEE Trans Information Theory; 2002年 | | 7 | S Ratnasamy, S McCanne; Inference of multicast routing trees and bottleneck bandwidths using end2to2end measurements [M];IEEE INFOCOM 1999 [C]; 1999年 | | 8 | PRESTI F L,DUFFIELD N G,HOROWITZ J; Multicast-based infer-ence of network-internal delay distributions[J] [M];IEEE/ACM Transac-tions on Networking; 2002年 | | 9 | DUFFIELD N,HOROWITZ J,PRESTI F; Multicast Topology Infer-ence from End-to-End Measurements[R] [M];ITC Seminar on IP Traffic Measurement,Modeling and Management; 2000年 | | 10 | LEE J,GUSTAVO V; Resource and topology discovery for IP multi-cast using a fan-out decrement mechanism[A] [M];Proceedings of IEEE Infocom’2001[C]; 2001年 |
|
|
|