劉立士 范玉娜 羅 浩 張耀寰
(沈陽(yáng)理工大學(xué)信息科學(xué)與工程學(xué)院,遼寧 沈陽(yáng)110159)
大量的研究結(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ù)的理論正確性。
高效率幀生成算法指的是到達(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ù)
圖1 自相似流高效率幀生成時(shí)間流程圖
仿真參數(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.