基于MATLAB的RMD算法模型设计

现有的业务流模型难以描述高速业务流的高突发性,在线测量网络中的高速业务流,再根据实测的时间序列数据,用RMD方法建立并分析高速业务流的自相似模型。RMD模型自相关函数的近似程度较好,可以较好的模拟业务量。     

网络业务流的自相似性

对通信网络的大量研究表明,网络业务本质是自相似的(相关函数上表现为长相关特性)。网络业务的统计自相似性主要是指在不同时间尺度上观测到的业务流量序列具有相同的统计特性。讨论了当前网络业务流的特性;分析了现有的自相似业务流模型。为在线测量网络中的高速业务流,根据实测时间序列数据建立合适模型提供了参考。     

自相似模型下的交换式网络仿真

传统模式下的网络仿真,报文到达均服从的是一种具有短相关特性的泊松分布。而经过大量业务流量监测表明,网络流量实际呈现出的确是一种具有长相关特性的自相似分布,这种特性对网络流量建模、性能分析、接纳控制等产生了重要影响。在对自相似特性深入分析的基础上,利用分型布朗运动模型的RMD算法产生自相似序列来模拟网络业务,并对该业务流特性下的交换式以太网进行了仿真实验。结果表明业务量的自相似性对交换式网络的各项性能影响很大,这与传统流量模型形成鲜明对比。     

基于FBM模型的自相似流量建模仿真

网络流量建模是网络规划与性能评价的重要基础,传统的业务模型大多基于泊松模型和马尔可夫排队模型,只具有短程相关性,随着网络业务的不断研究发现,实际网络业务流在很长的时间范围内都具有长程相关性,即一种自相似性。本文采用RMD算法和Fourier变换法对网络流量的自相似模型-FBM模型进行了建模及仿真研究,生成了所需的自相似流量序列。然后分别采用R/S法和方差时间图法对其进行自相似参数检测。结果验证了仿真算法所产生的序列存在着自相似性,并同时对RMD算法和Fourier变换法的优缺点进行了分析。     

漏桶算法对输出业务流自相似特性的影响

该文研究了采用漏桶机制对自相似业务实施整形后,输出业务流自相似性质的变化.半定量地 分析和仿真实验表明对于具有长程相关特性的自相似输入业务流,在负载较重的情形下,经过漏桶整形后输 出业务流的自相似性明显增强,并且在负载越重时输出业务流的自相似性增强的越多,从而将加速网络性能 的劣化,提出了对于自相似业务需要不同于传统漏桶机制的新的整形策略的必要性。     

ATM网络中自相似业务下复接器性能的研究

近期对大量实际网络的测量表明,现代网络的业务流特性和部分信源的特性,更适于采用具有长期相关性的自相似或分形模型来描述。已有研究表明长期相关业务的排队特性与基于短期相关模型的有很大不同。但对于自相似业务下ＡＴＭ网络中复接器性能的研究尚未深入进行。本文在提出一种准自似（ＱＳＳＰ）的长期相关业务流模型的基础上,求得了Ｎ路同参数ＱＳＳＰ输入时复接器的信元丢失率和复接增益,并对非同参数输入的情况提出了一种快     

ATM网络中自相似业务下复接器性能的研究

近期对大量实际网络的测量表明,现代网络的业务流特性和部分信源的特性,更适于采用具有长期相关性的自相似或分形模型来描述。已有研究表明长期相关业务的排队特性与基于短期相关模型的有很大不同。但对于自相似业务下ATM网络中复接器性能的研究尚未深入进行。本文在提出一种准自相似(QSSP)的长期相关业务流模型的基础上,求得了N路同参数QSSP输入时复接器的信元丢失率和复接增益,并对非同参数输入的情况提出了一种快速的数值求解方法,用于得到复接器的信元丢失率上限。计算机仿真表明了分析的准确性。     

网络业务流模型综述

通信网络需要提供满足用户需求的QoS(quality of service)，这就需要业务流模型能准确地捕获实际业务流的统计特征。业务流模型在网络的流量控制及性能分析中都起至关重要的作用。随着网络业务类型不断增加，实际网络中业务流特性越来越复杂，表现为突发性、长相关性或自相似性等。这使得业务流建模方法的研究得到不断发展。文中就当前网络的业务流特性，分析了现有的业务流模型，并指出了这些建模方法的特点。     

自相似业务流模型的分析与比较

在研究通信网络的流量控制及网络性能时，业务流模型是一个重要的组成部分。本文分析了几种自相似模型的特点，并指出了这几种自相似模型的区别以及这些模型所适用的网络业务流。它对自相似业务的分析和处理具有一定的指导意义。     

自相似业务流建模及其合成性能分析

基于通信网络仿真软件平台OPNET中的RPG模型，本文实现了一个通用的、与协议无关的自相似业务流发生模型，并通过仿真实验和小波分析的方法验证了该模型的正确性和可用性。在此模型的基础上，着重对自相似业务流合成过程的性能和行为特性进行了大量的实验和分析。研究结果表明，自相似业务流的合成过程仍具有自相似性，而且合成流的自相似参数接近于各独立输入业务流中所具有的最大自相似参数。     

通信网络的QTES建模

现有的业务流模型难以描述通信网络业务流的突发性。我们根据实测的通信网络时间序列数据,用QTES方法建立自相似模型。模型能较好的匹配流量的自相关函数。     

TCP批量业务的自相似特性

通过对简单网络拓扑结构下不同参数TCP批量传输实测流量数据的统计分析,研究了TCP批量稳定流量的自相似特性.分析结果表明,在10BaseT环境下,TCP批量传输的流量比较稳定,没有明显的突发性与自相似特性.而在100BaseTx环境下,TCP批量传输的流量表现出明显的突发性与自相似性,其自相似性强弱程度与通信方式、网卡缓存大小密切相关.同样条件,全双工TCP流自相似强度大于半双工流;而网卡缓存越少,TCP流突发性与自相似性越强.     

Self-similarity in World Wide Web traffic: evidence and possiblecauses

The notion of self-similarity has been shown to apply to wide-area and local-area network traffic. We show evidence that the subset of network traffic that is due to World Wide Web (WWW) transfers can show characteristics that are consistent with self-similarity, and we present a hypothesized explanation for that self-similarity. Using a set of traces of actual user executions of NCSA Mosaic, we examine the dependence structure of WWW traffic. First, we show evidence that WWW traffic exhibits behavior that is consistent with self-similar traffic models. Then we show that the self-similarity in such traffic can be explained based on the underlying distributions of WWW document sizes, the effects of caching and user preference in file transfer, the effect of user “think time”, and the superimposition of many such transfers in a local-area network. To do this, we rely on empirically measured distributions both from client traces and from data independently collected at WWW servers     

基于分治排序策略的流量二次特征选择

网络业务流量的多样化高速化发展给流量识别技术带来了极大挑战,特征选择作为对数据降维处理的有效方法,具有重要的研究意义.本文描述了流量二次特征选择模型,并以此为基础提出了流量二次特征选择算法.算法将流量数据分为若干数据子集进行分治处理,对各数据子集提取出的特征进行汇总,以提出的影响度这一指标作为特征评估排序的依据,进行二次特征提取.实验表明,提出的算法在模型构建上性能更加优越,并且可以选取更少的特征实现对流量更准确的识别.     

自相似网络流量模拟的分布式系统的设计与实现

 随着网络应用的发展,网络流量不断加大,对于网络应用系统的测试也占有越来越重要的地位.良好的网络流量模型能较为真实的反映网络的情况,并能给与应用系统更为全面的测试.根据统计学的结果表明,网络流量在时间上具有自相似性.因此,对自相似流量模型的研究十分重要.为了克服单机生成网络流量的不足,本文对于分形高斯噪声(FGN)模型的算法进行了改进,使其能够并行且高速的生成自相似样本.文中针对改进后的算法提出了分布式系统,并阐述了系统的整体结构和控制机制的设计与实现.本文的工作还包括实现了一个检测网络流量的检测端,并通过它来分析分布式系统所生成的样本.结果表明,本系统所生成的网络流量具有自相似性.     

基于自相似流量水平分级预测的网络队列调度算法

网络流量的自相似特性会导致网络中数据的突发状态持续,为有效降低网络流量突发引起的队列排队时延和分组丢失率,提高不同优先级业务的传输能力,保障业务服务质量需求,提出了一种基于网络流量自相似特性的队列调度算法——P-DWRR。该算法设计了基于自相似流量水平分级预测结果的动态权值分配方法及服务量子更新方法,并根据业务优先级和队列等待时间确定队列的服务次序,以减小数据分组排队时延,降低分组丢失率。仿真结果表明,P-DWRR算法在满足网络不同业务优先级要求的基础上,降低了数据分组的排队时延、时延抖动和分组丢失率,性能优于DWRR和VDWRR。     

基于自相似业务的网络TCP拥塞控制算法

本文通过对自相似网络模型的分析,采用TCP协议可以直接观测的回环时间（Bound Trip Time)来进行拥塞程度预测,提出一种改进的TCP拥塞控制算法。仿真证明,改进算法在一定程度上提高了网络的整体性能,在自相似程度较高时尤为明显。