劉立士 范玉娜 羅 浩 張耀寰

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

1 研究意義

大量的研究結(jié)果現(xiàn)已證實(shí)：在任何的時(shí)間、任何的地點(diǎn)、任何的網(wǎng)絡(luò)，不論網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、用戶數(shù)量、利用類型如何的變化，業(yè)務(wù)流量的自相似性始終存在[3-4]，故在AOS多路復(fù)用的研究方面，將傳統(tǒng)的泊松模型作為業(yè)務(wù)流的到達(dá)模型已不再適合，而目前基于自相似業(yè)務(wù)流的

AOS多路復(fù)用的研究還不夠充分，故本文基于自相似業(yè)務(wù)流的性質(zhì)針對(duì)AOS多路復(fù)用中的高效率幀生成算法進(jìn)行研究，并利用Matlab仿真軟件驗(yàn)證其幀生成時(shí)間均值性能參數(shù)的理論正確性。

2 自相似業(yè)務(wù)流的高效率幀生成算法的平均幀生成時(shí)間原理

高效率幀生成算法指的是到達(dá)的數(shù)據(jù)包總長(zhǎng)度完全填滿MPDU包區(qū)時(shí)才能釋放一幀，故而MPDU的復(fù)用效率為1，但是其幀生成時(shí)間不是固定的[5]。

高效率幀生成算法的平均幀生成時(shí)間為到達(dá)包數(shù)為MPDU長(zhǎng)度時(shí)生成一幀所用的平均時(shí)間。即：

平均幀生成時(shí)間=傳送數(shù)據(jù)包總時(shí)間/幀的總數(shù)

3 高效率幀生成時(shí)間流程圖

圖1 自相似流高效率幀生成時(shí)間流程圖

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

仿真參數(shù)設(shè)置：泊松分布λ=0.1～0.4，一個(gè)MPDU包含的包數(shù)nf=1～19個(gè)。

圖2 自相似流高效率幀生成時(shí)間仿真圖

圖2給出了當(dāng)泊松分布λ=0.1～0.4并且一個(gè)MPDU長(zhǎng)度為1～19個(gè)時(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］CROVELLA M E,BESTAVROS A.Self-similarity in World Wide Web traffic evidence and possible causes[J].IEEE/ACM Transactions on Networking.1997,5(6):835-846.

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

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