关于Internet时延推测的研究-计算机应用技术专业论文.docx

北京邮电走学硕士论文关于Internet时延推测的研究 北京邮电走学硕士论文 关于Internet时延推测的研究 摘要 随着网络重要性的日益提高和网络结构的日益复杂，越来越有必要 对网络的整体拓扑结构和网络行为进行深入的了解、分析，以利于发现 网络瓶颈，优化网络配置，并进一步发现网络中可能存在的潜在危险。 为此，需要对大规模网络结构进行动态描述，并根据网络流量的变化分 析网络的性能，为加强网络管理、提高网络利用率、防范大规模网络攻 击提供技术平台。网络的分析和推测已经成为学术界、企业界和国家政 府部门普遍关心的重要问题之一。 本文在此基础上着重就Intemet的时延推测方面进行了阐述和讨论。 首先介绍了论文背景，即Intemet时延推测的原理，重要性、应用，以 及国内外的发展状况。接下来围绕此课题进行了详述，从网络传输时延 的基本概念说起，引入网络性能特征体系的概念，讨论了影响网络时延 的因素，并给出了实际系统中采用的各种实现方法及其综合比较的结 果，接着，就网络传输时延引出时延推测的概念，阐明其在网络研究中 的重要性，并对其进行分类。然后分析了几种现有的网络推测的方法， 根据网络的拓扑结构将其分为树性网络和一般网络两类，并对其做出比 较。 接下来，本文将通信网络描述为一个动态系统，给出网络推测的一 般数学模型和方法，然后由最大似然思想引出EM算法(即期望最大化算 法1的基本思想以及求法的～般步骤。然后，针对采用高斯混合模型来逼 近源信号的密度函数，用EM算法获得参数的思想，根据网络时延的测 量结果，为因特网的端．端时延建立密度函数，并针对一个具体的例子给 出主要仿真程序，得出结果：算法能有效地逼近真实的源信号，此种方 法可以用于推测端到端时延。本文还简要介绍了时延推测是利用端到端 时延与链路时延的关系，使用统计信号处理技术进行计算，可以推测网 北京邮电太学硕士论文络的各节点间链路的时延。将端到端路径时延的推测扩展每段链路的时 北京邮电太学硕士论文 络的各节点间链路的时延。将端到端路径时延的推测扩展每段链路的时 延推测。本文针对在MFMM模型的基础上提出采用辅助测量信息作为 EM算法的初始值，能够从端．端时延的测量结果推测出单一测量路径上 各链路的时延密度函数这一理论，独立完成Matlab环境下网络仿真步 骤，得出仿真结果，并分析了算法的有效性，从仿真结果可看出，算法 能有效地逼近真实的源信号，并得出结论，证明此种算法也可以应用在 链路的时延推测中。 最后是结束语，对全文进行了总结，并对网络性能测量与推测的作 用意义进行了展望，指出了目前在研究中还存在的一些问题和不足，并 给出了下一步可能的研究课题和相应的一些设想。 关键词：网络时延时延推测EM算法高斯混合模型MFMM模型 北烹邮电太学颈士论文REARCH 北烹邮电太学颈士论文 REARCH ON INTERNET DELAY INFERENCE ABSTRACT With the network being more and more important，its structure has become more complex，SO it is necessary to deeply understand and analyze the topology and behavior of the network to discover its bottleneck，optimize the configuration and then find the possible malfunction of the network． Thus the large network framework shall be dynamically described to analyze the performance of也e network under different load and to provide a platform to strengthen network management，increase the utilization rate and defend mass network attack．The analysis and prediction of也e network have already been one of the most concerned problems of both the academe，the business and the government as well． Thi8 paper mainly deals、Ⅳim the Intemet dday prediction．nle first part briefly intr