范玉娜 周雅芳 羅 浩 劉立士

（沈陽(yáng)理工大學(xué)信息科學(xué)與工程學(xué)院，遼寧 沈陽(yáng)110159）

1 研究意義

盡管文獻(xiàn)[3]在泊松流源包到達(dá)模型下給出了高效率幀生成算法的平均包時(shí)延的嚴(yán)密的理論推導(dǎo)，并給出理想的仿真結(jié)果，但大量的研究表明，網(wǎng)絡(luò)流量呈現(xiàn)自相似性，不論網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、用戶(hù)數(shù)量、利用類(lèi)型如何的發(fā)生變化，業(yè)務(wù)流量的自相似特性始終存在[4-5]，故以往所用的數(shù)學(xué)模型已不再適用，而是需要在自相似業(yè)務(wù)流的理論及性質(zhì)的基礎(chǔ)上對(duì)高效率幀生成算法的平均包時(shí)延性能進(jìn)行仿真研究。本文基于malab仿真軟件對(duì)AOS中自相似業(yè)務(wù)流的高效率幀生成算法的平均包時(shí)延進(jìn)行仿真，旨在為以后工程實(shí)踐提供參考。

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

高效率幀生成算法是到達(dá)的數(shù)據(jù)包總長(zhǎng)度完全填滿(mǎn)MPDU包區(qū)時(shí)才能釋放生成一幀，故高效率幀生成算法的MPDU包區(qū)內(nèi)不需要填充空閑數(shù)據(jù)包[6]，效率為1但是存在時(shí)延問(wèn)題。高效率幀生成算法的平均包時(shí)延為第N個(gè)包到達(dá)的時(shí)間與前N-1個(gè)包的時(shí)間間隔之和的均值；即：

每幀平均包時(shí)延=傳送數(shù)據(jù)包的間隔數(shù)*每個(gè)間隔的平均時(shí)間長(zhǎng)度

3 高效率幀生成算法包時(shí)延流程圖

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

4 實(shí)驗(yàn)仿真結(jié)果與分析

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

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

圖2給出了當(dāng)泊松分布λ=0.2～0.4并且一個(gè)MPDU長(zhǎng)度為1～17時(shí)，自相似流下高效率幀生成算法的平均包時(shí)延的仿真結(jié)果。從圖中可以看出，在泊松分布λ和MPDU長(zhǎng)度變化的條件下，平均包時(shí)延的仿真結(jié)果與理論值幾乎完全一致，論證了理論推導(dǎo)的正確性。

［1］田野，馮永新，馬玉峰，劉桂君.高級(jí)在軌系統(tǒng)中的多路復(fù)用與差錯(cuò)控制技術(shù)研究[M].科學(xué)出版社，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的多路復(fù)用技術(shù)研究[D].沈陽(yáng)理工大學(xué)，2011.

［4］別玉霞,潘成勝,劉海燕,王延春.基于AOS的Hurst-優(yōu)先級(jí)自適應(yīng)RED與動(dòng)態(tài)調(diào)度算法[J].2012,33(10):156-165.

［5］蔡弘，陳惠民，李衍達(dá).自相似業(yè)務(wù)模型-通信網(wǎng)絡(luò)突發(fā)業(yè)務(wù)建模的新方法[J].通信學(xué)報(bào)，1997,18(11):52-59.

［6］張艷琴.基于高級(jí)在軌系統(tǒng)的虛擬信道調(diào)度算法研究[D].沈陽(yáng)理工大學(xué)，2010.