AOS自相似業(yè)務(wù)流等時(shí)幀生成算法的Matlab仿真分析

劉立士 周雅芳 范玉娜 羅 浩

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

1 研究意義

目前有大量的研究結(jié)果發(fā)現(xiàn)：網(wǎng)絡(luò)流量呈現(xiàn)自相似性，而且自相似模型較之傳統(tǒng)的Markov模型或是泊松模型更能接近實(shí)際中業(yè)務(wù)流量的特性,這種自相似性不隨網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)、用戶的數(shù)量、服務(wù)的類型的變化而變化，并且始終存在于網(wǎng)絡(luò)流量中[3-5]，故而需要在自相似模型下對(duì)AOS多路復(fù)用進(jìn)行研究。在以往的AOS多路復(fù)用研究中，對(duì)于等時(shí)幀生成的平均包時(shí)延方面的研究還不夠充分，本文基于malab仿真軟對(duì)AOS中自相似業(yè)務(wù)流的等時(shí)幀生成算法的平均包時(shí)延進(jìn)行仿真，為后續(xù)的自相似業(yè)務(wù)流的AOS多路復(fù)用研究提供參考。

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

2 自相似業(yè)務(wù)流的等時(shí)幀生成算法的平均包時(shí)延原理

等時(shí)幀生成[6]算法是指每隔一段固定的時(shí)間將上層到達(dá)的數(shù)據(jù)包封裝成一幀并且釋放。自相似業(yè)務(wù)流的等時(shí)幀生成算法的平均包時(shí)延為在時(shí)間t內(nèi)生成一幀時(shí)到達(dá)的各個(gè)包的包時(shí)延的均值。即：

等時(shí)幀生成平均包時(shí)延=時(shí)間t內(nèi)各個(gè)包到達(dá)的時(shí)延之和/到達(dá)的包數(shù)

3 等時(shí)幀生成包時(shí)延流程圖（圖1）

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

仿真參數(shù)設(shè)置：泊松分布λ=0.2，傳播速率R=30個(gè)/s，等時(shí)幀生成時(shí)間t=1.0～1.6s，一個(gè) MPDU中的包數(shù)nf=10～20個(gè)。

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

圖2給出了當(dāng)?shù)葧r(shí)幀生成時(shí)間為1.0～1.6并且一個(gè)MPDU長(zhǎng)度為10～20時(shí)，泊松流等時(shí)幀生成算法的平均包時(shí)延的仿真結(jié)果。從圖中可以看出，在幀生成時(shí)間和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］蔡弘，陳惠民，李衍達(dá)，自相似業(yè)務(wù)模型：通信網(wǎng)絡(luò)突發(fā)業(yè)務(wù)建模的新方法[J].通信學(xué)報(bào)，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-優(yōu)先級(jí)自適應(yīng) RED與動(dòng)態(tài)調(diào)度算法[J].2012,33(10)：156-165.

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