基于网络断层扫描技术网络拓扑推测方法研究.docVIP

基于网络断层扫描技术网络拓扑推测方法研究 　　 (西北工业大学计算机学院，西安 710072) 　　?? 　　摘 要：目前的网络拓扑推测方法主要是基于网络性能参数的极大似然估计方法，而其计算量会随着网络规模的增长而急剧增加，从而影响在实际网络中的应用。讨论了网络断层扫描在网络拓扑推断中的测量方法和推断方法，提出了一种基于网络断层扫描技术的网络拓扑快速推测方法，根据观测节点测量数据的相似度推测网络的逻辑拓扑结构。通过仿真研究表明，该方法推测准确且计算简单，具有优势，即使在发送较少报文的情况下，也可以得到较高的准确推断率。 　　?す丶?词：网络断层扫描； 网络拓扑推测； 报文丢失； 多播 　　?ぶ型挤掷嗪牛?TP393 文献标志码：A 　　 文章编号：1001?菠B3695(2008)12?菠B3813?菠B03 　　?? 　　Study on topology inference method based on network tomography 　　?? 　　LI Gui??shan, CAI Wan??dong 　　??(School of Computer Science, Northwestern Polytechnical University, Xi’an 710072, China) 　　?? 　　Abstract:These methods require knowledge of the network topology; therefore a first crucial step in the tomography process is topology identification. MLE method recently have been proposed as means to infer network logical topology, but the time spent on MLE increased sharply with the size of the network, which may restrict the technique to be used in practice. This paper described a fast approach to identify the logical network topology. This approach only needed to calculate the similarity degree based on the measurements to identify the network topology, which could accurately identify the network topology and saved more time than the present ones. Experiment proves the proposed algorithm in a simulated network and validated its accuracy and efficiency. 　　??Key words：network tomography; network topology identification; loss performance; multicast 　　?オ? 　　0 引言?? 　　为了预测和推断网络性能，必须了解网络拓扑，这样才能对整个网络的链路情况有一个准确的判断。随着网络规模的日益膨胀，网络结构日趋复杂，已朝着分布化、非协作、异质管理和基于边缘控制的方向演变，通过在网络内部相关节点上采集有关数据的传统测量方法已不能满足现在网络测量的需求。如何准确地掌握或预测网络拓扑结构与网络行为，已成为网络性能测量与分析方法研究领域的重要目标和前提。常规的拓扑推测方法是基于路由器或路由器协作的，通过分析来自网络内部资源的数据(如BGP路由表、ICMP Replies)，生成??Internet??拓扑或性能的报告[1,2]，但是由于各ISP之间的非协作性，使得这种方法受到网络访问权限的限制，只适合于在具有管辖权的网络范围内进行测量；另外，将大量路由器统计的性能数据传输给中心网管系统，需消耗大量带宽，增加了网络负荷[3]。鉴于这种内部测量方法的弊端，采用网络断层扫描[4]（network tomography，NT）技术成为近年来网络测量的研究热点，它利用端到端测量进行网络拓扑及内部性能参数推测。在端到端测量的网络拓扑推测方法研究中，主要是利用报文丢失性能[5,6]来推测网络拓扑，其他可以利用的性能参数包括端到端的链路延时[7]、链路利用情况以及链