网络流量自相似特性分析与研究

【作者】 王杰；

【导师】 高岭；

【作者基本信息】 西北大学 ， 计算机应用技术， 2006， 硕士

【摘要】 随着网络的普及以及新的应用如(VoD,VoIP)的出现,宽带网络服务需求(如多媒体、视频业务等)的激增,网络的突发业务流量急剧增加,基于传统模型的流量特征不再适合当前网络流量的分析。由于自相似模型能够更加真实地描述网络流量的特性,成为科研人员研究的热点问题。 本文首先介绍了国内外对自相似性流量的研究现状,包括自相似性的定义、性质、生成方法、描述流量自相似程度的Hurst参数估计方法及多个具有自相似性的网络模型;重点分析了自相似流量的成因、TCP与流量自相似性的相互关系、及其对网络性能的影响。本文的试验分为三部分: 1.校园网自相似性的研究。利用我校网络中心的网络流量监测系统对局域网流量进行采集,通过处理得到不同时段的分组到达过程,采用经验方差时间分析方法,对Hurst参数进行估计。证实校园网流量分组到达过程的统计特征是具有自相似性;实际流量从繁忙状态到空闲状态H值呈递减的趋势;且在繁忙时段,流量采集时间尺度越大,H值也越大。 2.流量自相似性的仿真试验。通过采用FFT-FGN方法在网络模拟器NS2下对生成网络模拟流量进行分析,采用方差时间分析法进行Hurst参数估计方法,并与测量得到的实际流量进行比对。证明仿真流量是具有自相似性的,可以有效地反映真实网络流量特征。在H≦0.7时,方差-时间图方法能够准确地估计H值;但对于H值较高时(H≧0.75)通过方差-时间图分析法得到的H估计值会低于期望值。 3.自相似性对网络性能影响试验。基于FFT-FGN方法生成自相似流量,分析了在不同协议、不同网络负载因素下自相似性对性能中分组丢弃率的影响,并将结果与基于传统泊松模型下的流量作以比对;同时在仿真试验中增加丢包模块,察了分组丢弃率对网络流量自相似程度的影响。随着UDP和TCP负载增加,自相似程度增加时分组丢弃率也呈增长趋势,但是泊松模型下分组丢弃率的幅度相比FGN流量下的分组丢弃率要小,证实传统模型确实存在不能准确描述网络流量特征的缺陷,自相似性对网络性能具有更大的影响。更多还原

【Abstract】 The popularization and enhancement of new network applications and the demand of broad band service make network traffic increasing rapidly such as multimedia and VoIP etc, so that traditional traffic model character will no longer be adapted to current network traffic. The effective method for studying self-similar traffic is to build models so that models could describe network character more authentic, and be applied to simulation research. The self-similar traffic becomes a hotspot for researchers.In the paper, we introduce research background、 mathematic definition、 character of self-similar traffic, including several common methods of creating self-similar traffic and estimating Hurst parameters, Then we analyze the cause of self-similar traffic appearance, the relation between TCP and self-similar, influence to network performance of self-similar traffic in detail. The paper includes three experimentations:1. The research on the traffic of campus network. We have measured local network traffic with inspect system of network center, we deal with packet arrival process and adopt V/T method to estimate Hurst parameter. We validate that the packet arrival process of local traffic is self-similar;The value of Hurst parameter is decreasing with the traffic state from busyness to idle;In the busy state, the longer time scale of capturing traffic, the higher the value of Hurst parameter.2. Simulation experimentation on self-similar traffic. In order to model self-similar traffic source and make simulation in NS, we use the method of FFT-FGN to synthesize sample path. Comparing with the measured actual traffic based on the same estimating method of Hurst. We validate the effectiveness of the way for creating self-similar traffic. It can depict the traffic character availably. For a true self-similar process, the variance-time plot for a given value of H will coincide with the corresponding line for H = 0.7, but for H ≧ 0.75, the variance-time plot was sometimes lower (i.e. steeper-sloped) than expected.3. Study on influences to network performance of self-similar traffic. Based on the simulation experimentation, we analyze influences self-similar traffic makes on the packet drop rate at different protocols and network loads;then compare the test withthe one on Poission traffic. We also seeing about how the packet drop rate make influence on self-similar character with adding the packet loss module in the simulation. The results are as follows: With the increasing of TCP and UDP loads and the degree of self-similar character, the packet drop rate grows on, further more, this extend of drop rate is higher than the one on Poission model. It shows traditional models have deficiency in describing network character well and truly;and also approve self-similar character has more influences on network performance.更多还原