基于断层扫描技术的三级网丢包检测与分析系统的设计

发布时间：2018-08-14 13:38

【摘要】：近年来,随着信息技术的发展和普及,计算机网络的拓扑规模不断增大,其上承载的业务应用也在不断扩展,这样使得网络的异构性和复杂性越来越高。特别是对于政府、军队、企业、院校所建立的大型三级局域网来说,这些现象更加地突出,迫切需要优异的性能检测系统。传统的网络性能检测工具不仅需要路由器等网络内部节点的协作,而且无法描述网络的整体性能。近年来,在现代医学、地理领域比较成熟的断层扫描技术开始被广泛应用于网络性能检测。断层扫描技术的基本原理是利用网络端到端的性能探测结果和探测路径矩阵推断出网络的内部链路性能。然而三级网的规模巨大,终端节点数目较多,直接在全网做端到端测量存在探测开销大、计算复杂度高的问题。针对这些问题,本文在对传统网络测量技术和断层扫描技术研究的基础上,结合三级网拓扑和业务应用特点,设计了一种基于断层扫描技术的三级网丢包检测与分析系统,并对其关键技术进行了研究。首先,根据三级网的拓扑结构和业务应用特点设计了一种三级网丢包检测与分析系统。由于三级网的每个上层管理域包含多个下层管理域,系统可以利用各个管理域丢包检测的并行性,使用分布式与集中式相结合的方法在不同级别层次上进行协同的网络丢包检测与分析,然后逐级归约分析结果,从而得到逐步扩大和细化的网络丢包视图。其次,提出了基于最短链路序列的丢包率计算方法及最短链路序列的逐级归约算法。由于探测路径规模的限制,现有的网络断层扫描计算方程存在欠定性,不能求出链路级的精确丢包率,因此提出基于最短链路序列计算丢包率,并在计算结果的逐级合并归约中逐步扩大丢包检测视图,逐步细化丢包计算结果。实验数据表明该模型可以通过较小的开销来检测目标网络的丢包情况。再次,在最短链路序列不能满足当前丢包检测的精度需求时,提出了动态探测路径集合构造算法。该算法的主要思想是对待选探测路径按信息增益进行排序,每轮选择固定数量的端到端探测路径,并基于探测结果细化最短链路序列和相应的丢包信息。当待求解链路数量减少到一定规模的时候,直接启动预先选择构造算法构造探测路径集合并发送探针到网络中,进而求解出所有链路的丢包率。实验数据表明该算法以较小的探测开销在很短的时间内细化链路序列的丢包信息,达到探测与分析的粒度要求。最后设计实验验证了所设计的系统和所提出的算法的有效性。
[Abstract]:In recent years, with the development and popularization of information technology, the topological scale of computer networks is increasing, and the business applications carried by them are also expanding. This makes the heterogeneity and complexity of networks more and more high. Traditional network performance detection tools need not only the cooperation of nodes in the network such as routers, but also can not describe the overall performance of the network. The basic principle of the technique is to deduce the network's internal link performance from the network's end-to-end performance detection results and the detection path matrix. However, the scale of the three-tier network is huge and the number of terminal nodes is large. Based on the research of network measurement technology and tomography technology, a three-level network packet loss detection and analysis system based on tomography technology is designed, and its key technologies are studied. Firstly, a three-level network is designed according to the topological structure and service application characteristics of the three-level network. Packet loss detection and analysis system. Since each upper management domain of the three-tier network contains multiple lower management domains, the system can use the parallelism of packet loss detection in each management domain to detect and analyze network packet loss in different levels by combining distributed and centralized methods, and then reduce the analysis results step by step. Secondly, a packet loss rate calculation method based on the shortest link sequence and a step-by-step reduction algorithm based on the shortest link sequence are proposed. The experimental data show that the model can detect packet loss in the target network with less overhead. Thirdly, the shortest link sequence can not meet the current packet loss detection. The main idea of this algorithm is to sort the selected paths according to information gain, select a fixed number of end-to-end detection paths per round, and refine the shortest link sequence and the corresponding packet loss information based on the detection results. The experimental data show that the algorithm can refine the packet loss information of the link sequence in a very short time with a small detection overhead to meet the granularity requirements of detection and analysis. The effectiveness of the proposed system and the proposed algorithm is verified by experiments.
【学位授予单位】：国防科学技术大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.06;TP393.1
，

本文编号：2183028