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

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

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

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