資源描述：
《光網(wǎng)絡虛擬化帶寬調(diào)度技術研究.pdf》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在學術論文-天天文庫。
1、i￥3-1lr.1~~:10293ill'~:--~~~r.r:lMr?~~~.f:,/:l~:i.~f1J~*i~~1212022619-q-E~.----"~____§___·--=-*~"lj__--￥-111￥-=F.lThebandwidthschedulingtechnologyresearchoftheopticalnetworkvirtualizationThesisSubmittedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngi
2、neeringByGaoLingSupervisor:Prof.HouShaohuaMarch2015*A~~m~~~~~~~~a~A~~ffim~~*ff~m~I~&~~~~~~*"~ftJ'iJT~ll,13*7~9='~jjU1JulJJJ,f.ttfOftiMEn*lli/J7r,i~~r:f:t::f'EI:@-Jtft!!AB~~1t*~m~.tt~~~~*·&::f~*~~m**~~*~~~~~?m~Er.J~~~~~~~mM~~Mo~ft-~I~~~~~*~~m?~am~?~B~~~r:f:t~7~?oo~~#~~7W&a*A~
3、~~~&~&~*mM~~::f~.m~~m-m~*~~~~aa-*A~:&WJJj(!H~~](~PIlJJ.i*00#rPJ~*1f*~iH19Xtrlt1Ji!X:i~X!Y-1~Jpitt;fo~"fX~:ftW~x-~OO?mOO;PJlJJ.~~m~~~~-~fi*~3-A#~~~W*frtt~:~lJJ.*ffl~~.~~~a~??~~a~~.~-*~~~Xo-*~~~x~~~~~~M*X~~~~-~a*~En0~c~mflft)m~WJ*~~:X~M~~~bma摘要隨著Internet技術的迅速發(fā)展，以及新興網(wǎng)絡應用數(shù)量的不斷增長
4、，當前網(wǎng)絡的體系架構已經(jīng)不能滿足網(wǎng)絡規(guī)模的急劇擴張，網(wǎng)絡僵化現(xiàn)象日益凸顯。另外，隨著終端用戶對大帶寬需求的持續(xù)增長，現(xiàn)在的互聯(lián)網(wǎng)正面臨著前所未有的挑戰(zhàn)。為了解決當前網(wǎng)絡中的網(wǎng)絡僵化現(xiàn)象以及大帶寬需求問題，光網(wǎng)絡虛擬化的方法被提出來并有效地緩解了僵化問題以及用戶的帶寬需求問題。在光網(wǎng)絡虛擬化技術的基礎上，提出了“IaaS”的概念，通過將有限的光網(wǎng)絡物理資源虛擬化為資源池的概念，通過資源有償租賃，及時釋放的形式，可以為更多的上層應用提供資源服務。本文對光網(wǎng)絡虛擬化中的關鍵問題即資源分配問題特別是鏈路帶寬資源的分配進行了研究，在對現(xiàn)有的研究成果進行一
5、定分析的基礎上，主要對如下兩種虛擬網(wǎng)絡的鏈路資源分配問題進行研究。首先對靜態(tài)虛擬網(wǎng)絡映射問題進行研究，提出了一種改進的基于“最小跳數(shù)”原則的兩階段聯(lián)合優(yōu)化算法。在該算法中，在進行物理帶寬資源分配的時候，引入了“最小跳數(shù)”的原則進行鏈路映射，這樣大大提高了物理鏈路帶寬的利用率。另外在節(jié)點映射階段，結合使用了節(jié)點重復利用的算法，在鏈路映射階段結合使用了鏈路分割的做法，使得虛擬網(wǎng)絡的映射的成功率大大增加，物理鏈路帶寬資源的利用率也得到了很大的提升。接著對動態(tài)虛擬網(wǎng)絡映射問題進行了一定的研究。研究了如何為動態(tài)到達的虛擬網(wǎng)絡請求合理高效地分配鏈路帶寬資源
6、的問題。在經(jīng)典鏈路帶寬分配算法的基礎上，提出了一種基于拓撲分割優(yōu)化的動態(tài)鏈路帶寬分配算法。在該算法中，為了滿足虛擬網(wǎng)絡的實時的鏈路帶寬資源需求，研究了如何能夠以最小的成本實現(xiàn)鏈路帶寬資源的動態(tài)遷移即動態(tài)重映射。本文把該問題描述成ILP的問題，并對重映射前后的網(wǎng)絡收益進行了評估，根據(jù)評估結果來決定是否進行鏈路的動態(tài)遷移，以及遷移的規(guī)模的大小。論文使用了仿真工具對改進的算法進行了大量的實驗與仿真，從仿真結果我們可以看出，改進算法的提出，使得虛擬網(wǎng)絡的請求接受率，物理網(wǎng)絡的收益以及鏈路帶寬的利用率都得到了一定的優(yōu)化。關鍵詞:光網(wǎng)絡虛擬化，虛擬網(wǎng)絡映射
7、，資源分配，鏈路帶寬IAbstractWiththerapiddevelopmentofInternettechnology,aswellasthenumberoftheemergingnetworkapplicationsgrowsunceasingly,thecurrentnetworkarchitecturecan'tmeettherapidexpansionofnetworksize,networkfossilizationhasbecomeincreasinglyprominent.Inaddition,withtheendusers
8、’demandforhigh-capacitybandwidthkeepsthecontinuousgrowth,theInternetisfacin
