摘  要： 為分析融合網(wǎng)絡網(wǎng)關節(jié)點統(tǒng)計時延性能,，根據(jù)最小加代數(shù)理論中的統(tǒng)計網(wǎng)絡演算的相關知識,，提出了一種基于改進的GPS調度系統(tǒng)模型,，然后利用網(wǎng)絡演算理論求解出網(wǎng)關節(jié)點統(tǒng)計時延上界。數(shù)值結果分析表明,，改進的調度模型有效地改善了自相似特性對網(wǎng)關延遲上界所造成的影響,，與未改進的模型相比，網(wǎng)關統(tǒng)計延遲上界更具有良好的緊致性,，為下一步由單節(jié)點擴展到端到端節(jié)點延遲上界研究提供了參考,。
關鍵詞： 融合網(wǎng)絡；統(tǒng)計網(wǎng)絡演算,；GPS調度系統(tǒng),；自相似過程

    隨著網(wǎng)絡向高速化綜合化方向發(fā)展，融合網(wǎng)絡[1]成為目前網(wǎng)絡研究的熱點,。迄今為止,，己經(jīng)對IP網(wǎng)絡的時延問題進行了大量研究，但這些研究都沒有考慮融合網(wǎng)絡輸入業(yè)務的復雜性和服務的多變性,，使得對融合網(wǎng)絡的時延性能分析將面臨許多新的問題和挑戰(zhàn),。融合網(wǎng)絡中，IP所承載的各種多媒體業(yè)務和實時非彈性業(yè)務[2]等通信量成為現(xiàn)今高速網(wǎng)絡中的主流,，經(jīng)過以參考文獻[3]為代表的一系列研究表明,，這些通信量都具有對網(wǎng)絡性能有一定影響的自相似特征[3]。為保證服務,，網(wǎng)關成為對網(wǎng)絡性能評估和預測的瓶頸,，需根據(jù)預測和估算來判斷網(wǎng)絡是否有能力滿足該流的時延要求，其關鍵是在網(wǎng)關邊界節(jié)點處估算統(tǒng)計時延上界,。因此,，只有對上界進行合理的估計，QoS保證機制才能有效實現(xiàn),，否則,，過大的時延會導致網(wǎng)絡擁塞，降低網(wǎng)絡系統(tǒng)性能和資源利用率,。
因此,，為了更好、更深入地對融合網(wǎng)絡中的業(yè)務流問題進行研究,，本文利用一種新型的網(wǎng)絡性能分析工具——統(tǒng)計網(wǎng)絡演算[4],，在參考文獻[5-6]的基礎上對原有的GPS調度模型進行改進，加入了聚合調度算法,，并具體地說明了用什么樣的服務曲線可以更好地抽象模擬服務調度策略,，以及為如何利用網(wǎng)絡演算中的定理和結論來方便地分析統(tǒng)計時延提供了保證，建立適合于融合網(wǎng)絡時延性能統(tǒng)計上界模型。因此,，對基于統(tǒng)計網(wǎng)絡演算的融合網(wǎng)絡時延性能的研究具有非常重要的理論意義和應用價值,。
1 相關理論知識
　統(tǒng)計網(wǎng)絡演算是對傳統(tǒng)網(wǎng)路演算在概率意義上的擴展，利用最小加運算等相關理論來計算網(wǎng)絡性能的概率或統(tǒng)計邊界問題,，符合融合網(wǎng)絡中具有概率隨機性業(yè)務流的真實性,，能夠從統(tǒng)計復用獨立通信流中獲得更大的增益，并有效地提高資源利用率,。下面介紹本研究需要用到的統(tǒng)計網(wǎng)絡演算技術基礎[4],。
定義1(統(tǒng)計流量包絡)：給定一個通信流的累積函數(shù)A(t)，若在任意時間區(qū)間[t,，t+τ]上的累積流量A(t,，t+τ)滿足以下關系：


2 改進的通用處理器共享調度模型
    通用處理器共享[5](GPS)調度系統(tǒng)是一個最理想的公平調度策略，它既是一種連續(xù)工作型調度策略,，也是一個基于分組長度無限可分假設的流體理論模型,，每條共享相同數(shù)據(jù)鏈路的連接都有各自單獨的隊列。
參考文獻[5-6]中所采用理想的GPS調度算法中的服務都為先入先出(FIFO)形式,，當融合網(wǎng)絡中多種業(yè)務共同進入網(wǎng)絡時,，F(xiàn)IFO形式不能對業(yè)務進行合理調度。因此,，本文在模型中加入分類聚合調度模塊,，如圖1所示。先對輸入業(yè)務按照某種規(guī)約進行分類,，再將優(yōu)先級相同的單個若干流進行聚合流,，這樣大大簡化了網(wǎng)絡的服務機制，為網(wǎng)絡內部節(jié)點提供區(qū)分服務奠定基礎,，可滿足實際應用對擴展性的要求,。同時，創(chuàng)新性地將具有優(yōu)先級的有效服務應用在GPS調度算法中,，將建立起改進的GPS調度算法與統(tǒng)計網(wǎng)絡演算理論之間的關系,，為GPS系統(tǒng)的調度策略響應不同的服務請求提供一種有效的方法。與以往方法相比,，該方法不僅能有效分析時延特性,，還使網(wǎng)關處節(jié)點對時延的估算更為接近實際值。
 

　從圖2可以看出,，自相似業(yè)務穿過基于改進的GPS網(wǎng)關統(tǒng)計延遲上界隨該業(yè)務的自相似參數(shù)H的增加而減小,，且這種減小趨勢隨H的增大而有所增大；當自相似參數(shù)H值一定時,，網(wǎng)關延遲上界隨GPS系統(tǒng)分配給它的權重Φq的增加而減小，且這種減小的趨勢隨動態(tài)權重的增加而減小,；此外,，單節(jié)點延遲上界與動態(tài)權重之間的影響程度也隨自相似參數(shù)H的增大而有所減小。

話,，權重μi越大的會話的Pr{D>d}越?。划?rho;較大時,，會話權重μi對Pr{D>d}的影響減小,。
綜上所述，對上述多業(yè)務系統(tǒng)的數(shù)值結果進行分析可以歸納為：

　(1)本文給出改進的GPS系統(tǒng)的性能模型能夠反映融合網(wǎng)絡中的自相似業(yè)務流的特性,，網(wǎng)關節(jié)點業(yè)務流能提供時延性能統(tǒng)計上界保證,，并且該性能模型能反映業(yè)務流統(tǒng)計特性；
　(2)使用統(tǒng)計網(wǎng)絡演算相關知識對融合網(wǎng)絡網(wǎng)關業(yè)務流進行管制和調節(jié),，采用適合融合網(wǎng)絡的服務速率,，能夠精確求解網(wǎng)關QoS性能，其服務速率可按權重比例進行分配,，即使存在自相似程度較大的聚合流,，也不致于影響自相似程度較低的其他聚合流。這種分配方案很好地保證了服務質量,，體現(xiàn)了更好的公平性,。
　(3)雖然一個業(yè)務得到的服務與GPS系統(tǒng)分配給它的權重成正比，但對于兩個不相同的業(yè)務,，獲得較大服務速率的聚合統(tǒng)計時延上界不一定比獲得較小服務速率的延遲統(tǒng)計上界小,，這主要是由于兩個業(yè)務流的通信量參數(shù)不同所引起的。
　本文首先歸納并總結了統(tǒng)計網(wǎng)絡演算的基本知識,，提出了基于改進的GPS節(jié)點結構,，然后利用改進的GPS系統(tǒng)和分形漏桶作為網(wǎng)絡節(jié)點模型，研究了自相似業(yè)務單節(jié)點延遲界限問題,，計算出網(wǎng)關處聚合業(yè)務流的延遲上界和相應的違背概率,。對上述結果進行數(shù)值仿真，結果表明,，基于統(tǒng)計網(wǎng)絡演算理論計算網(wǎng)關處的延遲上界能得到令人滿意的效果,。本研究將對融合網(wǎng)絡網(wǎng)關節(jié)點提供統(tǒng)計性保證服務，并對輸入業(yè)務的接納控制,、資源分配等的有效控制具有一定的參考價值,，為下一步由單節(jié)點擴展到端到端節(jié)點延遲上界的研究奠定了基礎。
參考文獻
[1] Hu Hanrahan. Network convergence： services,， applications,， transport,， and operations support[M]. Hoboken： John Wiley&Sons， 2007.
[2] STALLINGS W．高速網(wǎng)絡與互聯(lián)網(wǎng)——性能與服務質量(第二版)[M]．齊望東,，薛衛(wèi)娟,，傅麒麟，等,，譯.北京：電子工業(yè)出版社,，2003.
[3] Zhang J S. le-access interference processes are self-similar in multimedia CDMA cellular networks[J]. IEEE Transactions on Information Theory， 2005,，51(3)：1024-1038.
[4] JIANG Y. A basic stochastic network calculus[C]. Proeedings of ACM SIGCOMM,， 2006.
[5] Elwalid A′Mitra D． Design of generalized processor sharing schedulers which statistically multiplex heterogeneous QoS classes[C]． Proceedings of IEEE INFOCOM’99， New York,， 1999.
[6] 張連明,，基于網(wǎng)絡演算的自相似網(wǎng)絡性能上界模型研究[D]，長沙：中南大學,，2006.
[7] Li Chengzhi,， BURCHARD A， LIEBEHERR J. A network calculus with effective bandwidth[J]. IEEE/ACM Transactions on Networking,， 2007,，15(6)：1442-1453.
[8] 邵立松，竇文華．自相似網(wǎng)絡通信量模型研究綜述[J]．電子與信息學報,，2005,，27(10)：1671-1676.
[9] BOORSTYN R K， BURCHARD A,， LIEBEHERR J,，et al．Statistical service assurances for traffic scheduling algorithms[J]． IEEE Journal on Selected Areas in Communications，2000,，18(12)：2651-2664.