论文摘要
大量实际测量发现网络流量具有普遍的自相似性(或长相关性),对网络业务建模、性能评价和网络控制技术产生了重要影响。传统的网络模型在描述实际网络业务时,认为网络流量具有Markov性,并在此基础上建立了以Poisson过程为主的数学描述模型,这种模型具有短程相关结构。长程相关性在多个时间尺度上存在,并且在大时间尺度上对网络时延、抖动、丢包率以及吞吐量等网络性能具有重大的影响。自相似流量建模及性能分析已成为当前研究的热点。本文深入研究自相似流量建模和性能评价问题。论文首先介绍自相似的常见定义,描述自相似过程在数学和物理上的若干特征;研究网络自相似业务的建模与流量数据生成方法,并对这些业务模型的性能进行了分析;通过仿真实验研究了自相似特性对网络性能的影响。在网络流量建模和性能分析方面,目前提出的流量模型较多,本文集中精力重点研究了基于FBM和FARIMA的流量建模和网络性能评价。首先通过数学建模,推导出基于模型的理论分析结果,然后通过OPNET仿真来验证理论分析结果,以测试现有自相似业务模型的精确度及其适用范围,找出适合于刻画各种不同应用特性的自相似业务模型。文中利用能够反映自相似特性的FBM模型,采用G/D/1排队模型研究了自相似性对网络性能的影响,讨论了在Norros给出的缓冲区溢出概率公式的基础上,FBM模型为输入时,网络性能指标的解析公式。通过理论分析与仿真相结合的方法研究了包丢失概率、平均时延、队列长度等性能指标随Hurst系数、缓冲区长度、利用率、方差和负载等模型参数的变化情况,发现除了Hurst系数外,缓冲区长度、利用率、方差和负载等参数对系统的性能也存在重要的影响,有的影响甚至比Hurst系数还要大,传统的只考虑Hurst系数的性能评价方法既不全面,有时还可能会发生误导。研究结果还发现,FBM模型性能具有明显的时间尺度特性,长短时间尺度的性能支配因素不同,它们之间存在状态转变或突变。实际网络测量还显示,网络业务同时呈现长相关和短相关特性,长短相关对网络的性能产生了极大的影响,因此建立可以能够同时描述长相关和短相关特性的网络业务模型是个重要的问题。文中给出了利用FARIMA模型进行建模、拟合实际网络流量的方法和参数估计的具体步骤,研究了长短相关对网络性能的影响。研究表明:FARIMA模型可以较精确地拟合实际业务的长相关和短相关;当缓存较小时,网络性能将由短相关特性支配,而且随着缓冲区增加时,长相关业务下系统的衰减要比短相关模型下的衰减方式慢,这些发现对今后网络设计性能研究具有重要的参考价值。