自相似流下AOS高效率算法包時延Matlab仿真分析

范玉娜 周雅芳 羅 浩 劉立士

（沈陽理工大學信息科學與工程學院，遼寧 沈陽110159）

1 研究意義

盡管文獻[3]在泊松流源包到達模型下給出了高效率幀生成算法的平均包時延的嚴密的理論推導，并給出理想的仿真結果，但大量的研究表明，網絡流量呈現自相似性，不論網絡的拓撲結構、用戶數量、利用類型如何的發生變化，業務流量的自相似特性始終存在[4-5]，故以往所用的數學模型已不再適用，而是需要在自相似業務流的理論及性質的基礎上對高效率幀生成算法的平均包時延性能進行仿真研究。本文基于malab仿真軟件對AOS中自相似業務流的高效率幀生成算法的平均包時延進行仿真，旨在為以后工程實踐提供參考。

2 高效率幀生成算法的平均包時延原理

高效率幀生成算法是到達的數據包總長度完全填滿MPDU包區時才能釋放生成一幀，故高效率幀生成算法的MPDU包區內不需要填充空閑數據包[6]，效率為1但是存在時延問題。高效率幀生成算法的平均包時延為第N個包到達的時間與前N-1個包的時間間隔之和的均值；即：

每幀平均包時延=傳送數據包的間隔數*每個間隔的平均時間長度

3 高效率幀生成算法包時延流程圖

圖1 自相似流高效率幀生成平均包時延流程圖

4 實驗仿真結果與分析

仿真參數設置：泊松分布λ=0.2～0.4，傳播速率R=30個/s，一個MPDU中的包數nf=1～17個。

圖2 自相似流高效率幀生成平均包時延仿真圖

圖2給出了當泊松分布λ=0.2～0.4并且一個MPDU長度為1～17時，自相似流下高效率幀生成算法的平均包時延的仿真結果。從圖中可以看出，在泊松分布λ和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］高曉玲.基于AOS的多路復用技術研究[D].沈陽理工大學，2011.

［4］別玉霞,潘成勝,劉海燕,王延春.基于AOS的Hurst-優先級自適應RED與動態調度算法[J].2012,33(10):156-165.

［5］蔡弘，陳惠民，李衍達.自相似業務模型-通信網絡突發業務建模的新方法[J].通信學報，1997,18(11):52-59.

［6］張艷琴.基于高級在軌系統的虛擬信道調度算法研究[D].沈陽理工大學，2010.