分數Alpha通信量模型的研究與應用.pdf

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

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

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