网络链路时延估计及其在选播路由中应用.pdf

摘要 摘要 随着互联网的飞速发展，网络结构也在发生深刻变化，要成功设计、控制和 管理网络，就需要了解和掌握网络的内部特性。其中链路时延和链路丢包率是重 要的网络性能参数。由于网络日益向着大型化、异构化、分布化发展，通过直接 进行网络测量的方法来获得网络内部链路的时延和丢包率参数就变得越来越困 难，网络层析成像方法作为一种通过端到端的测量数据来推断网络链路性能参数 的技术正成为研究的热点之一。 链路时延估计是网络层析成像的重要研究内容之一。本文以链路时延估计为 重点，研究了频率域链路时延的估计算法，该算法利用频率域的特征函数来进行 时延估计，降低了计算的复杂度，提高了估计算法的灵活性，能够获得较好的估 计效果。但是在实际的网络中，由于测量的准确性依赖诸多种条件的限制，不可 避免存在干扰和误差，使测量数据发生畸变。这种畸变的测量数据会使现有方法 采用的最大似然法或最d-乘法不稳定，即较小的测量误差可能引起较大的估计 误差。针对上述问题，本文采用约束最优化方法，提出一种频率域的约束最优化 方法链路时延估计算法，在保证较低计算复杂度的同时，提高了估计算法的稳定 性和灵活性以及估计结果的精确性。仿真验证了本方法在存在较大测量误差的情 况下，仍能获得精度较高的链路时延估计。 实际网络是较复杂的网状拓扑，而不是网络层析成像链路时延估计算法所假 设的树状拓扑。本文利用图论的基本原理，将网状拓扑分解成树状网络的集合， 再利用链路时延估计算法分别对集合中的生成树进行时延估计，并将估计得到的 链路时延应用于多目标最优化选播路由选择。 围绕选播路由问题，本文针对传统的单目标最优化选播路由算法存在的问题， 提出了基于链路时延估计的多目标最优化选播路由算法，通过层析成像的相关算 法估计出的网络链路时延以构造最主要的目标函数，同时对多个最优化选播目标 进行优化，并在MPLS网络模型中对该算法进行了有效性分析，仿真证明基于链路 时延估计的多目标最优化选播路由算法所选出的最优路径的性能指标相对于MPLS 原路径有较大提高，使选播能满足更多应用的需求。 摘要 关键字：约束网络层析成像，频率域的链路时延，选播路由，多目标最优化，遗 传算法 Ⅱ ABSTRACT ABSTRACT Withthe of structureofnetworkhas developmentInternet，the rapid changed to order andcontrolnetwork inner fundamentally．Indesign successfully,the be characteristicofnetworkmust understandand whichthe and clearly master,in delay rateoflinkale network networksare drop important performanceparameters．As towards and network evolving large-scale,heterogeneousdistributed,directed measurementmethodsusedto inner and rateoflinks