自治域間的網(wǎng)絡(luò)資源優(yōu)化研究.pdf

1、網(wǎng)絡(luò)的快速發(fā)展給人類社會帶來了跨時代的改變。其在金融、社會活動、日常生活等方面發(fā)揮的作用也變得日趨重要。一旦網(wǎng)絡(luò)出現(xiàn)擁塞或者故障,其所帶來的生活上的不便以及經(jīng)濟損失將無法估量。優(yōu)化資源,提高QoS服務(wù)的要求迫在眉睫。 域間網(wǎng)絡(luò)業(yè)務(wù)依靠BGP協(xié)議進行傳輸。而BGP協(xié)議本身并未包含QoS要求,因此,要在域間添加QoS信息以優(yōu)化帶寬資源是非常不容易的。本文將微觀經(jīng)濟學中的博弈理論與策略機制引入自治域間的網(wǎng)絡(luò)資源配置。提出了基于stac

2、kelberg網(wǎng)絡(luò)博弈模型,運用優(yōu)化理論進行求解,最后給出了相應的收斂性仿真驗證。 論文以ISP域為研究對象,在充分考慮。ISP的行為與系統(tǒng)分布式特征的基礎(chǔ)上,構(gòu)建貼切的網(wǎng)絡(luò)模型框架,提出了MMFA(Max-Min Fairness Algorithm)框架資源優(yōu)化算法。在MMFA算法設(shè)計時,我們加入了價格激勵兼容機制,通過運營商之間的Stackelberg譬博弈規(guī)則以及非線性優(yōu)化等數(shù)學方法優(yōu)化帶寬資源,力求達到理論上的全局最優(yōu)

3、-納什均衡。從而,避免網(wǎng)絡(luò)擁塞與不必要的資源調(diào)度。達到優(yōu)化域間流量的目的。 網(wǎng)絡(luò)的商業(yè)化也使業(yè)務(wù)呈現(xiàn)多樣化趨勢。視頻電話、IP Voice等業(yè)務(wù)的開展對傳輸延遲、網(wǎng)絡(luò)帶寬利用率提出了及其苛刻的要求。如何能夠在域間沒有QoS機制的前提下保證多約束路由的服務(wù)質(zhì)量呢?這是一個NP-Complete問題。本論文的后續(xù)章節(jié)做了相關(guān)的嘗試性研究。我們研究了RSVP資源預約機制,并借鑒其設(shè)計思想,提出了兩種不同的基于探測問詢的域間資源預約Qo

4、S路由算法方案。 要實現(xiàn)域間的端到端QoS路由,前提條件就是必須遵守域間“信息私有化”原則。在OoS路由的過程中,我們引入資源的協(xié)商過程。依據(jù)網(wǎng)絡(luò)的資源現(xiàn)狀決定是否接納上層業(yè)務(wù)請求。若接納,則為該連接在保證端到端QoS多約束路徑的各節(jié)點上預留帶寬,實現(xiàn)對業(yè)務(wù)的接入控制。否則上溯回退資源,重新QoS路由或者通告預約失敗。該探測機制較好的解決了域間的端到端QoS服務(wù)請求。該模型算法的特點是采用分布式控制原理,適合域間自組織系統(tǒng),可擴