互联网流量、时延性质及预测模型-计算机科学与技术专业论文.docxVIP

RESEARCH RESEARCH ON INTERNET TRAFFIC，DELAY PRoPEIU’IES AND PREDICTIoN MoDEL by Sun Hanlin A dissertation submitted in partial fulfillment of the Requirements for the degree of Doctor Philosophy Computer Science and Technology at State Key Laboratory of Networking and Switching Technology Beijing University of Posts and Telecommunications Supervisor：Prof．Cheng Shiduan Specialty：Computer Science and Technology Research area：Next Generation Internet Theory and Technology Apr9th2010 独创性(或创新性)声明 独创性(或创新性)声明 本人声明所呈交的论文是本人在导师指导下进行的研究工作及取得的研究 成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不 包含其他人已经发表或撰写过的研究成果，也不包含为获得北京邮电大学或其他 教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示了谢意。 申请学位论 本人承担一切相关责任。 本人签名： 同期：二型!：亟：2≤ 关于论文使用授权的说明 学位论文作者完全了解北京邮电大学有关保留和使用学位论文的规定，即： 研究生在校攻读学位期间论文工作的知识产权单位属北京邮电大学。学校有权保 留并向国家有关部门或机构送交论文的复印件和磁盘，允许学位论文被查阅和借 阅；学校可以公布学位论文的全部或部分内容，可以允许采用影印、缩印或其它 复制手段保存、汇编学位论文。(保密的学位论文在解密后遵守此规定) 保密论文注释：本学位论文属于保密在一年解密后适用本授权书。非保密论 文注释：本学位 权书。 本人签名： 型!。笪：呈丝 导师签名： 2。f8．6÷砧． 北京邮电大学博．L论文 北京邮电大学博．L论文 摘要 摘要 互联网早己成为现代社会的基础设施之一，深刻地改变着人们的生活。近年 来，新的网络应用如VolP、IPTV等不断出现，这些应用通常有更高的网络服务 质量需求。但传统上互联网只提供尽力而为的服务，如何在不提供服务质量保证 的网络上实现网络服务质量的保证就成为一个亟待解决的问题。解决网络服务质 量问题，首先需要了解网络的运行状态，这主要通过网络测量技术实现；进而根 据测量的网络状态对网络实施控制，以使网络运行在期望的目标状态。另一方面， 网络测量的结果是海量的测试数据，其中也包含了网络运行的内在规律。通过分 析测量数据，发掘蕴含在其中的规律，可以对网络设计、网络质量评估、服务质 量保证等提供有效的指导。流量和端到端时延是两个重要的网络性能指标，本文 把侧重点放在流量和端到端时延数据的尺度特性分析以及预测模型研究上，主要 工作包括： (一)分析了校园网流量的尺度特性。网络流量的自相似、多重分形等尺度 特性的发现，使人们对网络的运行规律有了更深入的认识。然而，以往的研究中， 关于网络流量是否存在多重分形的结论并不一致。原因有---：一是所分析的流量 数据不同；二是所使用的分析方法不同，或对同一方法使用的严谨程度不同。本 文用更为可靠的尺度分析法，多重分形消除趋势波动分析(MFDFA)，分析了校 园网流量在细时间尺度上(约1秒以下)的分形特性，提供了网络流量序列存在 多重分形的较可靠证据。此外，流量多重分形来源的分析表明，流量序列有复杂 的内部结构。通常多重分形源于时间序列的两种性质：(1)时间序列具有宽的概 率密度函数；(2)时间序列的不同大小的波动具有不同的长程相关性。但这两种 因素无法完全解释流量序列存在的多重分形现象。 (二)分析了用新陈代谢灰色模型MGM(1，1)预测粗粒度网络流量的性能， 指出灰色模型的预测精度与其模型建模长度和流量序列的周期长度有关。若 MGM(1，1)建模长度远小于流量序列周期长度时，预测精度较高；反之，预测精 度迅速降低。因而灰色模型预测网络流量宜采用小量数据建模。本文还提出了一 种基于小波变换、灰色理论以及混沌理论的综合粗粒度网络流量预测模型WGC。 在WGC中，通过改进的冗余小波变换把流量分解为平滑部分和突发部分，平滑 部分保留了流量序列的趋势和周期性，适合用灰色模型预