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

【摘要】：近年来,随着信息技术的发展和普及,计算机网络的拓扑规模不断增大,其上承载的业务应用也在不断扩展,这样使得网络的异构性和复杂性越来越高。特别是对于政府、军队、企业、院校所建立的大型三级局域网来说,这些现象更加地突出,迫切需要优异的性能检测系统。传统的网络性能检测工具不仅需要路由器等网络内部节点的协作,而且无法描述网络的整体性能。近年来,在现代医学、地理领域比较成熟的断层扫描技术开始被广泛应用于网络性能检测。断层扫描技术的基本原理是利用网络端到端的性能探测结果和探测路径矩阵推断出网络的内部链路性能。然而三级网的规模巨大,终端节点数目较多,直接在全网做端到端测量存在探测开销大、计算复杂度高的问题。针对这些问题,本文在对传统网络测量技术和断层扫描技术研究的基础上,结合三级网拓扑和业务应用特点,设计了一种基于断层扫描技术的三级网丢包检测与分析系统,并对其关键技术进行了研究。首先,根据三级网的拓扑结构和业务应用特点设计了一种三级网丢包检测与分析系统。由于三级网的每个上层管理域包含多个下层管理域,系统可以利用各个管理域丢包检测的并行性,使用分布式与集中式相结合的方法在不同级别层次上进行协同的网络丢包检测与分析,然后逐级归约分析结果,从而得到逐步扩大和细化的网络丢包视图。其次,提出了基于最短链路序列的丢包率计算方法及最短链路序列的逐级归约算法。由于探测路径规模的限制,现有的网络断层扫描计算方程存在欠定性,不能求出链路级的精确丢包率,因此提出基于最短链路序列计算丢包率,并在计算结果的逐级合并归约中逐步扩大丢包检测视图,逐步细化丢包计算结果。实验数据表明该模型可以通过较小的开销来检测目标网络的丢包情况。再次,在最短链路序列不能满足当前丢包检测的精度需求时,提出了动态探测路径集合构造算法。该算法的主要思想是对待选探测路径按信息增益进行排序,每轮选择固定数量的端到端探测路径,并基于探测结果细化最短链路序列和相应的丢包信息。当待求解链路数量减少到一定规模的时候,直接启动预先选择构造算法构造探测路径集合并发送探针到网络中,进而求解出所有链路的丢包率。实验数据表明该算法以较小的探测开销在很短的时间内细化链路序列的丢包信息,达到探测与分析的粒度要求。最后设计实验验证了所设计的系统和所提出的算法的有效性。
【关键词】：三级网 网络断层扫描 丢包检测 最短链路序列 归约
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.06;TP393.1