分?jǐn)?shù)Alpha通信量模型的研究與應(yīng)用.pdf

1、Internet網(wǎng)絡(luò)的數(shù)學(xué)模型和QoS(quality of service)問題是NGI(next generation Internet)需要解決的兩個課題.本文基于瞬時流速隨機性假設(shè)提出了一個分?jǐn)?shù)Alpha網(wǎng)絡(luò)通信量模型,基于流和會話一級分別給出了證明.將模型和郎之萬方程聯(lián)系起來,給出了更多的物理解釋.所提模型能體現(xiàn)網(wǎng)絡(luò)通信量的自相似性和非高斯特征,并具有特定的物理意義.為了定量判斷所提模型與真實通信量的擬合度,本文基于線性鑒別分

2、析理論提出了一個判定算法,使用該算法分析了分?jǐn)?shù)Alpha模型數(shù)據(jù)、真實通信量數(shù)據(jù)和NS仿真數(shù)據(jù),驗證了算法的有效性、優(yōu)越性和普遍性.基于分?jǐn)?shù)Alpha模型,論文研究了QoS中的緩存計算、路由和接納控制問題.推出了一個緩存溢出概率公式,該公式比基于其它網(wǎng)絡(luò)模型得到的結(jié)果更符合真實數(shù)據(jù)的整體變化趨勢.在高速路由器轉(zhuǎn)發(fā)引擎的緩存設(shè)計中應(yīng)用該公式得到了滿意的結(jié)果,與傳統(tǒng)方法比較,該方法更體現(xiàn)實際通信量變化規(guī)律,計算結(jié)果更準(zhǔn)確.基于多約束的QoS

3、路由是一個NP完全問題,在算法復(fù)雜度上已有大量研究,但在路由策略和網(wǎng)絡(luò)隨機性方面考慮的還不多.同時隨著全光網(wǎng)的發(fā)展,網(wǎng)絡(luò)帶寬瓶頸主要受路由器轉(zhuǎn)發(fā)能力的限制,本文通過緩存溢出公式預(yù)測對轉(zhuǎn)發(fā)能力的需求并用于QoS路由,提出了一個單播QoS路由算法,該算法能提高帶寬利用率和網(wǎng)絡(luò)吞吐量.另外,引入滿意適應(yīng)理論來理解和拓寬次優(yōu)解概念,增加一個QoS參數(shù)變化概率初步考慮了網(wǎng)絡(luò)變化的隨機性.已有接納控制算法的擁塞概率基于傳統(tǒng)電信網(wǎng)絡(luò)的經(jīng)驗,假設(shè)服務(wù)時