基于主动探测的IP网路径及链路丢包率推理算法

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:appleandtzf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的迅速发展,人们对网络服务的依赖程度不断提高,对网络的性能也提出了更高的要求。网络性能测量是进行网络拓扑、流量、行为建模分析的基础和验证手段。如何用较低的代价,准确地测量得到整个网络的运行状况是网络测量研究中的主要内容。在IP网传递信息的过程中,网络端到端路径丢包率和网络链路丢包率能够反映网络的运行状况和拥塞程度,是网络性能的重要指标。因此如何快速准确地得到路径与链路丢包率成为众多研究者研究的热点。本文首先提出了一种基于网络层析成像的路径丢包率推理方法,可通过测量r条分布均匀的独立路径较准确地推理出剩余路径的丢包率。新方法利用先前探测返回的结果自适应的选择下一个探测路径,对非拥塞的路径的删减使得路由矩阵规模变小,从而大大降低了独立路径个数。并且该方法不需要求解链路丢包率的值即可得到所有剩余路径丢包率的值,从而大大降低了算法复杂度。实验表明新方法在保证推理准确度的条件下,筛选出的独立路径条数较已有经典方法减少了5%-14%。由于现有的网络链路丢包率推理算法端到端探测比较困难、算法复杂度比较高,为了解决上述问题,本文还提出一种性能比较高的、新的链路丢包率推理算法。新算法首先建立代数模型,得到部分可确定链路的通过率,然后将可确定链路从方程中移除,之后将链路划分为若干独立子集,最后将每个子集的方程组求解问题转化为非线性规划的最优化问题,从而在运算时间尽量短、网络探测尽量少的情况下推理求得比较准确的数据。我们通过仿真实验与LIA算法以及LIABLI算法进行了对比、和分析,尽管新算法仅用了2%的探测,但是诊断准确度、推理准确度以及运行时间明显得到改善。
其他文献
随着无线传感器网络的研究与发展,节点定位作为无线传感器网络中的重要技术之一,被越来越多的专家和学者纳为重要研究课题。对于目前很多WSN(无线传感器网络)应用系统而言,如