AOS自相似業務流等時幀生成算法的Matlab仿真分析

劉立士 周雅芳 范玉娜 羅 浩

（沈陽理工大學信息科學與工程學院，遼寧 沈陽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.