基于被动测量的IP网络性能与故障管理技术研究-计算机应用技术专业论文.docxVIP

万方数据 万方数据 Study On IP Network Performance and Fault Management Based on Passive Measurement Major: Computer Applied Technology Advisor: Prof. Zhou Ming-tian Author: Huang Li-sheng 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘要 摘 要 IP 网络的性能评估和故障诊断是网络管理的核心部分，也是网络管理领域多 年以来的研究热点。为了获取网络性能指标、采集网络故障信息，人们在网络测 量方面开展了大量的研究工作，并设计了多种网络测量方法。然而，目前仍然存 在部分问题尚未解决。如：在大规模网络中，难以对大量端到端路径的性能进行 并行评估；在故障告警事件缺失或虚假告警的情况下，难以保证故障诊断结果的 准确性。 本文提出一种基于被动测量的网络性能和故障管理机制，以试图解决网络管 理中的两个关键问题：(1)IP 网络性能状态的在线评估；(2)IP 网络故障事件的实 时关联分析。本文通过被动测量手段获取大量端到端路径性能指标采样，并在此 基础上通过基于路由模型的推理方法 RMBR(Routing Model Based Reasoning)实现 网络故障诊断。上述机制涉及大规模并发流跟踪算法、被动模式测量方法、网络 故障推理等一系列技术内容。本文的主要成果包括： (1)提出一种高速网络流跟踪算法。本文基于网络流的本地性特征，提出了可 扩展哈希树算法 SHT(Scalable Hash Tree)。与现有 IPSX 算法相比，SHT 算法能 够有效缩短流的查找时间，提高流跟踪效率。 (2)提出了若干网络性能指标的被动测量方法和 QoE(Quality of Experience) 指标的客观评价方法。在丢包率、时延、带宽等传统性能指标基础上，定义“半 路径”性能指标作为测量对象，提出相应的被动模式测量方法，并通过 QoE 评价 模型对不同性能指标的测量结果进行综合评价。 (3)提出基于性能测量的网络故障诊断方法。本文借鉴了基于模型的故障推理 (Model-Based Reasoning, MBR）思想，提出了网络路由抽象模型 RM(Routing Model) 和相应的网络故障诊断方法 RMBR，并结合网络断层扫描理论，对故障诊断过程中 的关键算法进行设计，包括 RPS(Routing Path Simulation)路由推演算法和 LMT(Link Metrics Tomography)链路质量推断算法。 (4)通过原型系统对技术路线进行验证。本文的相关理论和方法均通过原型系 统 IDCFlow 加以实现和验证。通过 RPPM、FaultMan、NetView 等子系统的设计， 实现了本文工作思路中各个技术层次的内容。原型系统在 CERNET 网络和其他商用 网络中获得应用。 I 摘 要 关键词：性能测量，故障诊断，被动测量，流跟踪，网络断层扫描，推理模型 II ABSTRACT ABSTRACT As central aspects of IP network management, performance evaluation and fault diagnosis have been hot-spots of network management area for years. To estimate network performance metrics and collect fault events, a lot of research work has been carried out in network measurement area, and many measurement techniques have been develope