AOS自相似业务流等时帧生成算法的Matlab仿真分析

2014-01-09 06:04刘立士周雅芳范玉娜
科技视界 2014年27期
关键词:泊松网络流量时延

刘立士 周雅芳 范玉娜 罗 浩

(沈阳理工大学信息科学与工程学院,辽宁 沈阳110159)

1 研究意义

目前有大量的研究结果发现:网络流量呈现自相似性,而且自相似模型较之传统的Markov模型或是泊松模型更能接近实际中业务流量的特性,这种自相似性不随网络的拓扑结构、用户的数量、服务的类型的变化而变化,并且始终存在于网络流量中[3-5],故而需要在自相似模型下对AOS多路复用进行研究。在以往的AOS多路复用研究中,对于等时帧生成的平均包时延方面的研究还不够充分,本文基于malab仿真软对AOS中自相似业务流的等时帧生成算法的平均包时延进行仿真,为后续的自相似业务流的AOS多路复用研究提供参考。

图1 自相似流等时帧生成平均包时延流程图

2 自相似业务流的等时帧生成算法的平均包时延原理

等时帧生成[6]算法是指每隔一段固定的时间将上层到达的数据包封装成一帧并且释放。自相似业务流的等时帧生成算法的平均包时延为在时间t内生成一帧时到达的各个包的包时延的均值。即:

等时帧生成平均包时延=时间t内各个包到达的时延之和/到达的包数

3 等时帧生成包时延流程图(图1)

4 实验仿真结果与分析

仿真参数设置:泊松分布λ=0.2,传播速率R=30个/s,等时帧生成时间t=1.0~1.6s,一个 MPDU中的包数nf=10~20个。

图2 自相似流等时帧生成平均包时延仿真图

图2给出了当等时帧生成时间为1.0~1.6并且一个MPDU长度为10~20时,泊松流等时帧生成算法的平均包时延的仿真结果。从图中可以看出,在帧生成时间和MPDU长度变化的条件下,平均包时延的仿真结果与理论值几乎完全一致,论证了理论推导的正确性。

[1]田野,冯永新,马玉峰,刘桂君,高级在轨系统中的多路复用与差错控制技术研究[M].科学出版社,2014.

[2]Ye Tian,Qingfan Li,Yongxin Feng,Xiaoling Gao,A Virtual Channels Scheduling Algorithm with Broad Applicability Based on Movable Boundary[M].Hindawi Publishing Corporation,2013.

[3]蔡弘,陈惠民,李衍达,自相似业务模型:通信网络突发业务建模的新方法[J].通信学报,1997,18(11):52-59.

[4]CROVELLA M E,BESTAVROSA.Self-similarity in World Wide Web traffic evidence and possible causes[J].IEEE/ACM Transactions on Networking,1997,5(6):835-846.

[5]别玉霞,潘成胜,刘海燕,王延春.基于 AOS的 Hurst-优先级自适应 RED与动态调度算法[J].2012,33(10):156-165.

[6]张艳琴.基于高级在轨系统的虚拟信道调度算法研究[D].沈阳理工大学,2010.

猜你喜欢
泊松网络流量时延
基于泊松对相关的伪随机数发生器的统计测试方法
基于多元高斯分布的网络流量异常识别方法
基于神经网络的P2P流量识别方法
带有双临界项的薛定谔-泊松系统非平凡解的存在性
基于GCC-nearest时延估计的室内声源定位
基于改进二次相关算法的TDOA时延估计
AVB网络流量整形帧模型端到端延迟计算
FRFT在水声信道时延频移联合估计中的应用
基于分段CEEMD降噪的时延估计研究
泊松着色代数