季一木,袁永閣,張?zhí)K銳
(1.南京郵電大學(xué)計(jì)算機(jī)學(xué)院,江蘇 南京 210023;2.南京郵電大學(xué)先進(jìn)技術(shù)研究院,江蘇 南京 210023)
一種新型P2P流媒體協(xié)議及其流量模型研究*
季一木1,2,袁永閣1,張?zhí)K銳1
(1.南京郵電大學(xué)計(jì)算機(jī)學(xué)院,江蘇 南京 210023;2.南京郵電大學(xué)先進(jìn)技術(shù)研究院,江蘇 南京 210023)
針對(duì)FlashP2P技術(shù),對(duì)其RTMFP協(xié)議進(jìn)行了深入分析,提出了一種基于RTMFP包檢測(cè)的FlashP2P流量識(shí)別算法,并采用該算法對(duì)國(guó)內(nèi)主流視頻網(wǎng)站的FlashP2P流進(jìn)行了有效的識(shí)別。在此基礎(chǔ)上,對(duì)FlashP2P流量特征進(jìn)行分析并證明其具有自相似性。最后,提出了一種基于A(yíng)RIMA模型的經(jīng)驗(yàn)?zāi)J椒纸忸A(yù)測(cè)自相似網(wǎng)絡(luò)流量的方法,而且進(jìn)行了仿真驗(yàn)證。結(jié)果表明,該模型不僅降低了算法的復(fù)雜度,并且對(duì)短期預(yù)測(cè)精度較高。
FlashP2P;流量識(shí)別;EMD;流量預(yù)測(cè)
當(dāng)下視頻業(yè)務(wù)傳輸主要基于CDN網(wǎng)絡(luò)、P2P網(wǎng)絡(luò)或兩者混合的網(wǎng)絡(luò)結(jié)構(gòu),P2P流媒體技術(shù)在大大降低內(nèi)容提供商的硬件成本和帶寬租賃成本的同時(shí),有效提高了視頻業(yè)務(wù)的QoS?;赪eb的Flash平臺(tái)于10.0版本開(kāi)始使用支持P2P技術(shù)的實(shí)時(shí)流媒體傳輸協(xié)議RTMFP(Real Time Media Flow Protocol)。然而,P2P流媒體技術(shù)產(chǎn)生了巨大的網(wǎng)絡(luò)流量,對(duì)于網(wǎng)絡(luò)運(yùn)營(yíng)商而言,為了對(duì)其進(jìn)行有效管理,研究FlashP2P流量的識(shí)別及其建模的方法就成為一個(gè)重要的課題。
P2P流量識(shí)別是對(duì)P2P流量進(jìn)行研究建模的基礎(chǔ)和前提?;谏顚訑?shù)據(jù)包檢測(cè)DPI(Deep Packet Inspection)技術(shù)往往需要對(duì)P2P應(yīng)用的傳輸協(xié)議進(jìn)行深入分析,如Zhao Rui等人[1]提出Gnutella、KazaA、DirectConnect、BitTorrent和eDonkey等五種P2P應(yīng)用的流量特征。模式匹配算法在DPI技術(shù)中具有重要作用,文獻(xiàn)[2]綜合分析了單模式匹配算法BM、BHM以及QS算法的優(yōu)點(diǎn),并設(shè)計(jì)了新的用于P2P網(wǎng)絡(luò)流量識(shí)別的改進(jìn)算法。P2P網(wǎng)絡(luò)行為特征主要包括對(duì)等體的連接模式、流行度、擾動(dòng)性等[3],基于這些特征的P2P流量識(shí)別經(jīng)典算法有:利用P2P的連接模式來(lái)識(shí)別算法的PTP算法[4]以及Gallagher B等人[5]提出的計(jì)算應(yīng)用層連接同質(zhì)性的算法,但其不能細(xì)化到具體的P2P傳輸協(xié)議[3]?;诮y(tǒng)計(jì)學(xué)習(xí)算法的識(shí)別技術(shù)主要依賴(lài)于P2P流量的數(shù)據(jù)包級(jí)和數(shù)據(jù)流級(jí)特征。 P2P流量識(shí)別常用的機(jī)器學(xué)習(xí)算法有無(wú)監(jiān)督學(xué)習(xí)的K均值聚類(lèi)[6]、GMM和HMM等聚類(lèi)方法[7]和監(jiān)督學(xué)習(xí)的貝葉斯核估計(jì)算法[8]、支持向量機(jī)算法[9]等。由于Flash的相關(guān)技術(shù)一般是Adobe公司私有,對(duì)RTMFP協(xié)議[10]和FlashP2P技術(shù)的相關(guān)研究很少,也不夠深入[11],因此對(duì)FlashP2P網(wǎng)絡(luò)流量的識(shí)別帶來(lái)了困難。
網(wǎng)絡(luò)流量模型通常用于描述網(wǎng)絡(luò)流量的特征,特定的網(wǎng)絡(luò)流量模型還可以用于流量預(yù)測(cè)。傳統(tǒng)的網(wǎng)絡(luò)流量模型有泊松模型、馬爾可夫模型和回歸模型等,但這些模型僅適合描述具有短相關(guān)性的網(wǎng)絡(luò)流量。研究發(fā)現(xiàn),當(dāng)下的網(wǎng)絡(luò)流量普遍表現(xiàn)出自相似性和長(zhǎng)相關(guān)性,基于自相似性的流量模型有重尾分布的ON/OFF模型、M/G/∞排隊(duì)模型以及能夠描述多尺度特性的小波模型等[12]。近年來(lái)隨著智能算法的不斷發(fā)展,如基于人工神經(jīng)網(wǎng)絡(luò)的模型[13]、基于混沌理論的模型[14]和基于模糊理論的模型[15]等也被應(yīng)用于網(wǎng)絡(luò)流量的建模。
本文主要內(nèi)容如下:第2節(jié)主要研究FlashP2P流量的檢測(cè)方法,在分析RTMFP報(bào)文結(jié)構(gòu)的基礎(chǔ)上提出RTMFP包檢測(cè)算法,并結(jié)合國(guó)內(nèi)視頻網(wǎng)站非標(biāo)RTMFP報(bào)文載荷特征給出具有較高識(shí)別精確度的FlashP2P流量的識(shí)別方法;第3節(jié)主要對(duì)抓取的FlashP2P流量建立EMD-ARMA和EMD-ARIMA模型,并對(duì)FlashP2P流量進(jìn)行短期預(yù)測(cè);第4節(jié)作了總結(jié)。
2.1 RTMFP報(bào)文特征分析
RTMFP是基于UDP的實(shí)時(shí)傳輸協(xié)議,傳輸過(guò)程中要求必須加密,加密后的RTMFP包載荷部分?jǐn)?shù)據(jù)格式如圖1所示。
RTMFP數(shù)據(jù)包可以分為兩個(gè)部分:前四個(gè)字節(jié)是加擾的會(huì)話(huà)標(biāo)志SSID(Scrambled Session ID),從第五個(gè)字節(jié)開(kāi)始是用AES128 CBC方式加密的報(bào)文。 原始的會(huì)話(huà)標(biāo)志SID(SessionID)是一個(gè)32位無(wú)符號(hào)整數(shù),SSID由SID與加密部分的前兩個(gè)32位字段按位異或形成,公式如下:
031SSIDEncryptedPart[0]EncryptedPart[1]…
Figure 1 Encrypted RTMFP packet
圖1 加密后的RTMFP包
SSID=SID⊕(Encrypted_Part[0])⊕
(Encrypted_Part[1])
(1)
說(shuō)明:
(1)連接建立的前兩次握手階段,SSID均為0。
(2)從第三次握手開(kāi)始,雙方需要告知對(duì)方一個(gè)確定的SID,此后,對(duì)方發(fā)來(lái)的所有RTMFP包,都必須采用這個(gè)SID。兩個(gè)方向(Send/Receive)是兩個(gè)SID,它們可以不同。
(3)由于采用128位塊加密的方式,所以加密部分的位數(shù)必須是128的整數(shù)倍。若不滿(mǎn)足,則RTMFP包內(nèi)部就會(huì)產(chǎn)生Padding,以達(dá)到這一要求。
2.2 RTMFP包檢測(cè)算法
上一節(jié)介紹了傳輸過(guò)程中加密的RTMFP包的包文特征,在此基礎(chǔ)上可以建立RTMFP包的檢測(cè)算法。從抓取的網(wǎng)絡(luò)流量P中提取FlashP2P流量的算法如下:
步驟1根據(jù)IP數(shù)據(jù)包中0x11字段從抓包文件P中篩選出UDP包,再根據(jù)常用端口號(hào)剔除其中DNS、DHCP等基于UDP協(xié)議的包集合Q。
步驟2從剩余的UDP包集合P-Q中按抓取的時(shí)間順序讀入一個(gè)包,從載荷部分的第五個(gè)字節(jié)開(kāi)始,檢測(cè)剩余部分位數(shù)能否被128整除。若能,則判定為RTMFP包,轉(zhuǎn)步驟3;否則判定為非RTMFP包,并重新讀入。
步驟3判斷SSID字段是否等于0,若等于0則說(shuō)明該包為RTMFP的控制包,轉(zhuǎn)步驟4;否則為正常通信包,轉(zhuǎn)步驟5。
步驟4建立RTMFP包五元組(源IP,目的IP,RTMFP包長(zhǎng)度,加密部分長(zhǎng)度,SSID),并將布爾型SSID置0,轉(zhuǎn)步驟2。
步驟5建立RTMFP包五元組(源IP,目的IP,RTMFP包長(zhǎng)度,加密部分長(zhǎng)度,SSID),并將布爾型SSID置1,轉(zhuǎn)步驟2。
2.3 Flash P2P流量識(shí)別
上一節(jié)介紹了RTMFP包的檢測(cè)方法,經(jīng)在南郵校園網(wǎng)環(huán)境下驗(yàn)證,該方法平均可以檢測(cè)出100%的攜帶視頻數(shù)據(jù)的RTMFP包和96%以上的RTMFP通信包,具有相當(dāng)高的準(zhǔn)確率。但是,由于A(yíng)ES128 CBC加密方式被廣泛采用,實(shí)際檢測(cè)出的數(shù)據(jù)包有包含非RTMFP視頻包的可能,所以該RTMFP包的檢測(cè)方法存在一定的誤報(bào)率。
為了解決這一問(wèn)題,對(duì)國(guó)內(nèi)采用Flash平臺(tái)作為播放器的視頻網(wǎng)站,如愛(ài)奇藝、優(yōu)酷、搜狐等進(jìn)行抓包分析,發(fā)現(xiàn)各視頻網(wǎng)站根據(jù)RTMFP標(biāo)準(zhǔn)協(xié)議制訂了各自私有的非標(biāo)RTMFP傳輸協(xié)議,協(xié)議實(shí)現(xiàn)細(xì)節(jié)被加密屏蔽。但是,從攜帶視頻數(shù)據(jù)的RTMFP包的載荷部分長(zhǎng)度可以看出,各視頻網(wǎng)站的協(xié)議實(shí)現(xiàn)并不完全相同,如表1所示。
Table 1 Load length of some domestic videosites RTMFP video packets表1 國(guó)內(nèi)部分視頻網(wǎng)站RTMFP視頻包的載荷長(zhǎng)度
因此,在FlashP2P流量識(shí)別的過(guò)程中,可以通過(guò)上述RTMFP包的檢測(cè)方法結(jié)合RTMFP包載荷長(zhǎng)度等信息的方式,來(lái)提高FlashP2P流量識(shí)別的精確度,同時(shí)降低誤報(bào)率。
3.1 FlashP2P流量基本特征
本節(jié)將對(duì)FlashP2P網(wǎng)絡(luò)流量進(jìn)行建模,用于預(yù)測(cè)未來(lái)一段時(shí)間內(nèi)FlashP2P流量的變化趨勢(shì),以便合理有效地管控FlashP2P流量。在南郵校園網(wǎng)一臺(tái)帶寬為1 Gbps的服務(wù)器端抓取網(wǎng)絡(luò)數(shù)據(jù)包,利用前述FlashP2P流量識(shí)別方法從中提取RTMFP包,即得到其中的FlashP2P流量。本文主要針對(duì)FlashP2P流量做短期預(yù)測(cè),故抓包時(shí)長(zhǎng)選為1小時(shí),時(shí)間粒度取60 s,得到FlashP2P流量時(shí)序F(t)(t=1,2,…,60),如圖2所示。
由圖2,對(duì)FlashP2P流量采用帶常數(shù)項(xiàng)和趨勢(shì)項(xiàng)的ADF模型進(jìn)行檢驗(yàn)[16],在各顯著性水平下均接受單位根存在的原假設(shè),說(shuō)明流量時(shí)間序列F(t)是顯著非平穩(wěn)的。
Paxson V和Floyd S[17]提出,不同時(shí)間粒度的網(wǎng)絡(luò)流量服從不同的行為規(guī)律,其中秒級(jí)時(shí)間粒度的流量行為體現(xiàn)出自相似性,所測(cè)流量F(t)恰好符合這一時(shí)間粒度。網(wǎng)絡(luò)流量的自相似性可以由Hurst指數(shù)描述,若Hurst指數(shù)在(0.5,1),則說(shuō)明流量序列具有自相似性,Hurst指數(shù)越大說(shuō)明流量序列的自相似(長(zhǎng)相關(guān))程度越高,突發(fā)性也越強(qiáng)[18]。通過(guò)R/S分析法估算F(t)的Hurst值,得到HurstFt=0.717,可以認(rèn)為F(t)具有自相似性。
3.2 FlashP2P流量分解
經(jīng)驗(yàn)?zāi)B(tài)分解[19]是將原始數(shù)據(jù)在不同的時(shí)間尺度上分解為若干本證模態(tài)函數(shù)IMF(Intrinsic Mode Functions),各IMF分量包含原數(shù)據(jù)的不同時(shí)間局部特征。IMF滿(mǎn)足如下條件:
(1) 每個(gè)IMF信號(hào)的極值點(diǎn)數(shù)目與穿過(guò)零點(diǎn)的數(shù)目必須相等或者至多相差一個(gè);
(2) 在任一時(shí)間點(diǎn)上,IMF信號(hào)的局部最大值與局部最小值所定義的信號(hào)包絡(luò)的均值為零。
對(duì)獲取的FlashP2P流量序列F(t)做EMD分解,得到四個(gè)IMF分量和一個(gè)趨勢(shì)項(xiàng)r(t),如圖3所示。為了敘述方便,這里將殘差項(xiàng)記為IMF5。由圖3可知,IMF1至IMF5頻率遞減,確定性遞增,其中IMF1隨機(jī)性最強(qiáng)。
Figure 3 IMFs of F(t)圖3 F(t)EMD分解后的IMFs
根據(jù)EMD分解原理,可知其可以將長(zhǎng)相關(guān)的流量轉(zhuǎn)化成短相關(guān)。對(duì)IMF分別做ADF檢驗(yàn)并用R/S分析法估算Hurst指數(shù),結(jié)果顯示,除IMF1外,其余IMF的Hurst指數(shù)的估計(jì)值均小于0.5。由圖觀(guān)察可知,IMF2~I(xiàn)MF4的圖形越來(lái)越接近正弦曲線(xiàn)的一部分,因此不可能具有自相似性,文獻(xiàn)[20]給出了EMD分解可以消除流量序列的長(zhǎng)相關(guān)性的數(shù)學(xué)證明。
3.3 FlashP2P流量模型
3.3.1 EMD-ARMA(p,q)模型
自回歸滑動(dòng)平均ARMA(Auto Regression-Moving Average)模型,如下式:
(2)
其中,φi為自回歸系數(shù),θj為移動(dòng)平均系數(shù),白噪聲εt~W(0,σ2),θ0=1,c為常數(shù)。為了使序列平穩(wěn),還必須保證下面的特征多項(xiàng)式在單位圓內(nèi)沒(méi)有根:
(3)
確定ARMA(p,q)模型的過(guò)程就是確定p和q的階數(shù),選取使AIC、BIC達(dá)到最小值的階數(shù),從而確定模型。
以抓取的FlashP2P流量序列F(t)為例建立EMD-ARMA(p,q)模型,即對(duì)經(jīng)過(guò)EMD分解的IMF分別采用ARMA建模。為量化模型預(yù)測(cè)精度,考慮到各IMF分量幅度不同,定義標(biāo)準(zhǔn)化均方誤差NMSE(Normalized Mean Square Error)作為評(píng)價(jià)標(biāo)準(zhǔn),分別計(jì)算各IMF分量的NMSE值,如圖4所示。從圖4a中可以看出,IMF2~I(xiàn)MF5的NMSE值均趨近于零,但I(xiàn)MF1的NMSE值接近0.5,表明IMF1擬合效果較差,IMF2~I(xiàn)MF5的擬合效果都比較好。這主要是因?yàn)镮MF1包含最多的隨機(jī)高頻信息,為了降低IMF1的建模誤差,可以采取差分的辦法進(jìn)一步使流量序列平穩(wěn)化,以提高擬合精度。
Figure 4 NMSE圖4 NMSE
3.3.2 EMD-ARIMA(p,d,q)模型
求和自回歸滑動(dòng)平均ARIMA(Auto Regressive Integrated Moving Average)模型,如下式:
(4)
其中,φ(B)=1-φ1B-…-φpBp,|B|≤1;θ(B)=1-θ1B-…-θpBp,|B|≤1。B為后移算子,即BXt=Xt-1,=(1-B)為差分算子,d=(1-B)d為分?jǐn)?shù)差分算子。
對(duì)上述FlashP2P流量序列F(t)分解得到的IMF1建立EMD-ARIMA(p,d,q)模型,并分別計(jì)算不同階數(shù)下的NMSE值,得到圖4b,其中DIMF1表示差分后的IMF1。圖中顯示,NMSE值呈現(xiàn)先減后增的趨勢(shì),且d=2時(shí)的NMSE值最低。于是建立d=2的EMD-ARIMA(p,d,q)模型如圖5所示,Unit表示分解后加總的流量值。
Figure 5 EMD-ARMA model of D2IMF1圖5 D2IMF1的EMD-ARMA模型
顯然,還可以用EMD-ARIMA(p,d,q)模型對(duì)IMF2~I(xiàn)MF5進(jìn)行建模以提高精度,這里不再贅述。至此,F(xiàn)lashP2P的流量模型建立完畢,建模結(jié)果及殘差見(jiàn)圖6。
Figure 6 EMD-ARIMA forecasting model圖6 EMD-ARIMA預(yù)測(cè)模型
3.4 FlashP2P流量預(yù)測(cè)
下面利用F(t)的數(shù)值的前60-n個(gè)值作為輸入,按上述模型進(jìn)行建模,采用迭代法分別作n(n=1,2,…,5)步預(yù)測(cè),對(duì)預(yù)測(cè)值計(jì)算均方誤差MSE(Mean Square Error),得到表2。
Table 2 MSE表2 MSE
從表2可以看出,隨著預(yù)測(cè)步數(shù)的增加,MSE值也不斷增加,預(yù)測(cè)結(jié)果在可接受范圍內(nèi)。
本文對(duì)RTMFP協(xié)議的分析進(jìn)行了深入分析,提取出RTMFP加密報(bào)文的載荷特征,在此基礎(chǔ)上提出基于RTMFP包檢測(cè)的FlashP2P流量識(shí)別算法,并對(duì)主流視頻網(wǎng)站FlashP2P流進(jìn)行了抓取,驗(yàn)證了算法的有效性。通過(guò)研究發(fā)現(xiàn),F(xiàn)lashP2P流量具有自相似性,基于這一特性,對(duì)實(shí)驗(yàn)室獲取的FlashP2P流量進(jìn)行流量建模,并用EMD-ARIMA模型成功對(duì)FlashP2P流量進(jìn)行了預(yù)測(cè)。本文提出的FlashP2P流量識(shí)別方法可以很好地識(shí)別FlashP2P流量,具有一定創(chuàng)新性,但由于國(guó)內(nèi)視頻網(wǎng)站采用基于RTMFP的私有協(xié)議,其載荷特征可能發(fā)生變化,因而本算法也存在一定的缺陷。此外,該模型對(duì)于具有自相似特性的網(wǎng)絡(luò)流量都可以進(jìn)行有效短期預(yù)測(cè),但長(zhǎng)期預(yù)測(cè)的精度較低,有待改進(jìn)。
[1] Zhao Rui.The study and implement of P2P flow identify based characteristic string[D]. Chengdu:University of Electronic Science and Technology of China, 2009.(in Chinese)
[2] Lu Gang, Zhang Hong-li, Ye Lin. P2P traffic identify[J]. Journal of Software,2011,22(6):1281-1298.(in Chinese)
[3] Sen S, Spatscheck O, Wang D M. Accurate, scalable in-network identification of P2P traffic using application signatures[C]∥Proc of the 13th International Conference on World Wide Web (WWW 2004), 2004:512-521.
[4] Karagiannis T,Broido A,Faloutsos M,et al.Transport layer identification of P2P traffic[C]∥Proc of the 4th ACM SIGCOMM Conference on Internet Measurement, 2004:1.
[5] Gallagher B,Iliofotou M,Eliassi-Rad T,et al.Link homophily in the application layer and its usage in traffic classification[C]∥Proc of the INFOCOM, 2010:1-5.
[6] Bernaille L, Teixeira R, Akodkenou I, et al. Traffic classification on the fly[J]. ACM SIGCOMM Computer Communication Review, 2006, 36(2):23-26.
[7] Bernaille L, Teixeira R, Salamatian K. Early application identification[C]∥Proc of the 2006 ACM CoNEXT Conference, 2006:1-12.
[8] Moore A W,Zuev D.Internet traffic classification using Bayesian analysis techniques[J]. ACM SIGMETRICS Performance Evaluation Review, 2005,33(1):50-60.
[9] Xu P, Liu Q, Lin S. Internet traffic classification using support vector machine[J]. Journal of Computer Research and Development, 2009,46(3):407-414.(in Chinese)
[10] Thornburgh M C. Adobe's secure real-time media flow protocol[EB/OL].[2014-05-01].http://tools.ietf.org/html/rfc7016.
[11] Kaufman M.RTMFP overview for IETF77 TSV AREA[EB /OL].[2014-05-01].http://www.ietf.org/proceedings/10mar/slides/tsvarea-1.pdf.
[12] Flandrin P.Wavelet analysis and synthesis of fractional Brownian motion[J]. IEEE Transactions on Information Theory, 1992,38(2):910-917.
[13] Liu J,Huang Y L.Nonlinear network traffic prediction based on BP neural network[J]. Journal of Computer Applications, 2007,27(7):1770-1772.(in Chinese)
[14] Lu J J, Wang Z Q. Prediction of network traffic flow based on chaos characteristics[J]. Journal of Nanjing University of Aeronautics & Astronautics, 2006,38(2):217-221. (in Chinese)
[15] Wang Z X, Sun Y G, Chen Z Q, et al. Study of predicting network traffic using fuzzy neural networks[J]. Journal on Communications, 2005,26(3):136-140.(in Chinese)
[16] Wang Li-ming,Wang Lian, Yang Nan. Application time sequence analysis[M].Shanghai:Publisher of University of Fudan,2009.(in Chinese)
[17] Paxson V,Floyd S. Wide-area traffic:The failure of Poisson modeling[J]. IEEE/ACM Transactions on Networking, 1995,3(3):226-244.
[18] Hong Fei, Wu Zhi-mei.Adaptive Hurst index estimator based on wavelet[J]. Journal of Software, 2005, 16(9):1685-1689.(in Chinese)
[19] Huang N E, Shen Z, Long S R. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis[C]∥Proc of Royal Soc London A, 1998:903-995.
[20] Gao Bo, Zhang Qin-yu, Liang Yong-sheng, et al. Predicting self-similar networking traffic based on EMD and ARMA [J]. Journal on Communications, 2011, 32(4):47-56.(in Chinese)
附中文參考文獻(xiàn):
[1] 趙瑞.基于特征串的P2P流量識(shí)別研究與實(shí)現(xiàn)[D]. 成都:電子科技大學(xué),2009.
[2] 魯剛,張宏莉,葉麟. P2P流量識(shí)別[J]. 軟件學(xué)報(bào),2011,22(6):1281-1298.
[13] 劉杰,黃亞樓.基于BP神經(jīng)網(wǎng)絡(luò)的非線(xiàn)性網(wǎng)絡(luò)流量預(yù)測(cè)[J].計(jì)算機(jī)應(yīng)用,2007,27(7):1770-1772.
[14] 陸錦軍,王執(zhí)銓.基于混沌特性的網(wǎng)絡(luò)流量預(yù)測(cè)[J].南京航空航天大學(xué)學(xué)報(bào),2006,38(2):217-221.
[15] 王兆霞,孫雨耕,陳增強(qiáng),等.基于模糊神經(jīng)網(wǎng)絡(luò)的網(wǎng)絡(luò)業(yè)務(wù)量預(yù)測(cè)研究[J].通信學(xué)報(bào),2005,26(3):136-140.
[16] 王黎明,王連,楊楠.應(yīng)用時(shí)間序列分析[M].上海:復(fù)旦大學(xué)出版社,2009.
[18] 洪飛,吳志美. 基于小波的Hurst指數(shù)自適應(yīng)估計(jì)方法[J]. 軟件學(xué)報(bào),2005,16(9):1685-1689.
[20] 高波,張欽宇,梁永生,等. 基于EMD及ARMA的自相似網(wǎng)絡(luò)流量預(yù)測(cè)[J]. 通信學(xué)報(bào),2011,32(4):47-56.
JIYi-mu,born in 1978,PhD,associate professor,CCF member(E2000014042S),his research interests include P2P network, cloud computing, and bigdata.
袁永閣(1992),男,江蘇徐州人,碩士生,研究方向?yàn)镻2P網(wǎng)絡(luò)、云計(jì)算和大數(shù)據(jù)。E-mail:1196980536@qq.com
YUANYong-ge,born in 1992,MS candidate,his research interests include P2P network, cloud computing, and bigdata.
《計(jì)算機(jī)工程與科學(xué)》高性能計(jì)算專(zhuān)刊和專(zhuān)欄征文通知
一、刊物簡(jiǎn)介
《計(jì)算機(jī)工程與科學(xué)》是由國(guó)防科技大學(xué)計(jì)算機(jī)學(xué)院主辦的中國(guó)計(jì)算機(jī)學(xué)會(huì)會(huì)刊,是國(guó)內(nèi)外公開(kāi)發(fā)行的計(jì)算機(jī)類(lèi)綜合性學(xué)術(shù)刊物。本刊已先后被列為中文核心期刊、中國(guó)科技信息研究所中國(guó)科技論文統(tǒng)計(jì)分析源期刊(中國(guó)科技核心期刊)、中國(guó)科學(xué)引文數(shù)據(jù)庫(kù)來(lái)源期刊(CSCD核心期刊)、中國(guó)學(xué)術(shù)期刊(光盤(pán)版)全文入編期刊、中國(guó)期刊網(wǎng)全文入編期刊、中國(guó)學(xué)術(shù)期刊綜合評(píng)價(jià)數(shù)據(jù)庫(kù)來(lái)源期刊。
二、征稿范圍(但不限于)
目前,國(guó)內(nèi)高性能計(jì)算的研究方興未艾,為更好地宣傳目前國(guó)內(nèi)高性能計(jì)算領(lǐng)域的研究和應(yīng)用現(xiàn)狀,我刊計(jì)劃從2013年開(kāi)始每年出版一期高性能計(jì)算專(zhuān)刊,并且常年增設(shè)高能性能計(jì)算專(zhuān)欄,重點(diǎn)是面向國(guó)內(nèi)高性能計(jì)算領(lǐng)域的研究和應(yīng)用。包括:
(1)系統(tǒng)研制技術(shù):體系結(jié)構(gòu)、系統(tǒng)軟件、軟件并行化、多核編程、編譯技術(shù)、GPU計(jì)算、低功耗技術(shù)、系統(tǒng)優(yōu)化技術(shù)。
(2)系統(tǒng)應(yīng)用:EDA設(shè)計(jì)仿真、CAE、數(shù)值計(jì)算、計(jì)算化學(xué)、計(jì)算物理、材料設(shè)計(jì)、量子力學(xué)、分子動(dòng)力學(xué)、流體力學(xué)、工業(yè)設(shè)計(jì)、圖像渲染、生物信息、生命科學(xué)、氣象、天文、金融、石油勘探、工程計(jì)算、地震資料處理、集群管理、并行應(yīng)用軟件開(kāi)發(fā)(MPI、OpenMP、CUDA)、Linpack測(cè)試研究、超算服務(wù)等。
三、投稿要求
(1)投稿方式:采用“計(jì)算機(jī)工程與科學(xué)在線(xiàn)投稿系統(tǒng)”(http://www.joces.org.cn)投稿。投稿時(shí)請(qǐng)?jiān)趥渥谥凶⒚鳌案吣苄阅苡?jì)算專(zhuān)刊或?qū)凇弊謽印?/p>
(2)稿件格式:參照《計(jì)算機(jī)工程與科學(xué)》下載中心的排版規(guī)范(網(wǎng)站上提供了論文模版,可下載)。
(3)投稿文章未在正式出版物上發(fā)表過(guò),也不在其他刊物或會(huì)議的審稿過(guò)程中,不存在一稿多投現(xiàn)象;保證投稿文章的合法性(無(wú)抄襲、剽竊、侵權(quán)等不良行為)。
(4)其他事項(xiàng)請(qǐng)參閱投稿指南: http://www.joces.org.cn/CN/column/column291.shtml。
(5)專(zhuān)刊投稿文章按《計(jì)算機(jī)工程與科學(xué)》正常標(biāo)準(zhǔn)收取審稿費(fèi)和版面費(fèi),但將會(huì)優(yōu)先發(fā)表;發(fā)表之后,將按《計(jì)算機(jī)工程與科學(xué)》的標(biāo)準(zhǔn)支付稿酬,并贈(zèng)送樣刊。
《計(jì)算機(jī)工程與科學(xué)》編輯部
AnovalP2Pstreamingprotocolanditstrafficmodel
JI Yi-mu1,2,YUAN Yong-ge1,ZHANG Su-rui1
(1.School of Computer Science & Technology,Nanjing University of Posts and Telecommunications,Nanjing 210023;2.Institute of Advanced Technology,Nanjing University of Posts and Telecommunications,Nanjing 210023,China)
The RTMFP protocol of FlashP2P technique is analyzed in detail and a FlashP2P traffic recognition algorithm based on RTMFP packet detection is proposed.The algorithm is used to effectively identify the FlashP2P streams of the domestic mainstream video sites. On this basis,the characteristics of FlashP2P flow are analyzed and their self-similarity is proved.Finally, based on the empirical mode decomposition of the ARIMA, we build a model to predict the self-similar network traffic. The simulation results show that the model not only reduces the complexity of the algorithm but also has high short-term forecast accuracy.
FlashP2P;traffic identification;EMD;traffic forecasting
1007-130X(2014)11-2100-06
2014-06-05;
:2014-08-15
江蘇省自然科學(xué)基金青年基金資助項(xiàng)目(BK20130876);中國(guó)博士后基金資助項(xiàng)目(2013M541702);江蘇省未來(lái)網(wǎng)絡(luò)項(xiàng)目(BY2013095-4-03);國(guó)家自然科學(xué)基金資助項(xiàng)目(61170065,61373017)
TP391.02
:A
10.3969/j.issn.1007-130X.2014.11.008
季一木(1978),男,安徽無(wú)為人,博士,副教授,CCF會(huì)員(E2000014042S),研究方向?yàn)镻2P網(wǎng)絡(luò)、云計(jì)算和大數(shù)據(jù)。E-mail:jiym@njupt.edu.cn
通信地址:210023 江蘇省南京市南京郵電大學(xué)計(jì)算機(jī)學(xué)院842號(hào)信箱
Address:Mailbox 842,School of Computer Science & Technology,Nanjing University of Posts and Telecommunications,Nanjing 210023,Jiangsu,P.R.China