資源描述：
《自治域間的網(wǎng)絡資源優(yōu)化研究》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、摘要摘要網(wǎng)絡的快速發(fā)展給人類社會帶來了跨時代的改變。其在金融、社會活動、日常生活等方面發(fā)揮的作用也變得日趨重要。一旦網(wǎng)絡出現(xiàn)擁塞或者故障，其所帶來的生活上的不便以及經(jīng)濟損失將無法估量。優(yōu)化資源，提高QoS服務的要求迫在眉睫。域間網(wǎng)絡業(yè)務依靠BGP協(xié)議進行傳輸。而BGP協(xié)議本身并未包含QoS要求，因此，要在域間添加QoS信息以優(yōu)化帶寬資源是非常不容易的。本文將微觀經(jīng)濟學中的博弈理論與策略機制引入自治域間的網(wǎng)絡資源配置。提出了基于stackelberg網(wǎng)絡博弈模型，運用優(yōu)化理論進行求解，最后給出了相應的收斂性仿真驗證。論文以ISP域為研究對象，在充分考慮ISP的行為與
2、系統(tǒng)分布式特征的基礎上，構(gòu)建貼切的網(wǎng)絡模型框架，提出了MMFA(Max．MinFaimessAlgorithm)框架資源優(yōu)化算法。在MMFA算法設計時，我們加入了價格激勵兼容機制，通過運營商之間的Stackelberg博弈規(guī)則以及非線性優(yōu)化等數(shù)學方法優(yōu)化帶寬資源，力求達到理論上的全局最優(yōu)——納什均衡。從而，避免網(wǎng)絡擁塞與不必要的資源調(diào)度。達到優(yōu)化域間流量的目的。網(wǎng)絡的商業(yè)化也使業(yè)務呈現(xiàn)多樣化趨勢。視頻電話、IPVoice等業(yè)務的開展對傳輸延遲、網(wǎng)絡帶寬利用率提出了及其苛刻的要求。如何能夠在域間沒有QoS機制的前提下保證多約束路由的服務質(zhì)量呢?這是一個NP．Comp
3、lete問題。本論文的后續(xù)章節(jié)做了相關的嘗試性研究。我們研究了RSVP資源預約機制，并借鑒其設計思想，提出了兩種不同的基于探測問詢的域間資源預約QoS路由算法方案。要實現(xiàn)域間的端到端QoS路由，前提條件就是必須遵守域間“信息私有化”原則。在QoS路由的過程中，我們引入資源的協(xié)商過程。依據(jù)網(wǎng)絡的資源現(xiàn)狀決定是否接納上層業(yè)務請求。若接納，則為該連接在保證端到端QoS多約束路徑的各節(jié)點上預留帶寬，實現(xiàn)對業(yè)務的接入控制。否則上溯回退資源，重新QoS路由或者通告預約失敗。該探測機制較好的解決了域間的端到端QoS服務請求。該模型算法的特點是采用分布式控制原理，適合域間自組織系
4、統(tǒng)，可擴展性強。最后，總結(jié)全文，并提出下一步的研究工作。關鍵詞：自治域，網(wǎng)絡資源優(yōu)化，博弈論，策略路由，分布式算法AbstractTherapiddevelopmentoftheInternethasputagreatimpactonthehumansociety．Theroleitplayedinfinancialarea,socialactivitiesanddailylifeisbecomingincreasinglyimportant．However,itcanalsocausegreatdamageifanetworkcongestionorfailur
5、eoccurred．Theinconvenienceaccompaniedbythishappeningandeconomiclossesfortheenterpriseswillbeincalculable．So，theimprovementofQoSrequirementsisveryurgentforIntemetservicesproviders．Fromtheserviceoperators’view,bandwidthhasbecomemuchmoreconstraintbecauseofrapidincreaseofusers，thediversif
6、icationofnetworksanddistributionofresources．So，HowtoprovideagoodtransmissionserviceisacriticalquestionforallISPs．WeCanseetheintra-domainprotocolsuchasOSPFandIS-ISisSOmaturethatcanprovideQoSqualityquitewell．But，thesituationbecomescomplexinInter-domainenvironment．Why?Humanbehaviorisadde
7、dintothenetworkoperation．“Benefitmaximization”principle，customersatisfactionsareallconsideredfactorsinQoSresourceallocation．AndthemostimportantisBGPprotocoldoesnotincludeQoSrequirements．Inresponsetotheseissues，thispaperwillintroducethegametheoryofmicro——economicsandstrategymechanismsi
8、ntoau
