版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
1、近十年來,Internet得到了引人注目的發(fā)展。隨著Internet的快速發(fā)展,網(wǎng)絡(luò)規(guī)模和業(yè)務(wù)量急速增長,用戶對網(wǎng)絡(luò)性能的要求也越來越高,這對網(wǎng)絡(luò)服務(wù)商提出了嚴峻的挑戰(zhàn),如何滿足客戶的需求迫在眉睫。流量工程應(yīng)運而生。流量工程是一種具有重要價值的網(wǎng)絡(luò)優(yōu)化技術(shù),它通過優(yōu)化網(wǎng)絡(luò)資源的利用率來避免網(wǎng)絡(luò)擁塞。傳統(tǒng)的流量工程算法針對的均為精確的業(yè)務(wù)量矩陣,通過多商品流問題就可以解決。實際上要想精確的獲取業(yè)務(wù)量信息是很困難的,對于規(guī)模巨大的Inter
2、net,其業(yè)務(wù)又時常改變,在動態(tài)改變的業(yè)務(wù)量矩陣或不確定業(yè)務(wù)量矩陣的環(huán)境中尋找一組有效的,魯棒的路由方案是很多大型ISP網(wǎng)絡(luò)運營商不得不關(guān)注的問題。這種動態(tài)性或不確定性可以用多個業(yè)務(wù)量矩陣來表示,也即多業(yè)務(wù)量矩陣下流量工程的求解。
本文主要研究的是多業(yè)務(wù)量矩陣中TE算法相關(guān)問題。第二章主要討論了多業(yè)務(wù)量矩陣TE算法中性能指標問題,主要包含了最差性能,平均性能以及它們之間的折中性能,通過設(shè)計平均性能與最差性能權(quán)重和因子來控制
3、折中性能,并發(fā)現(xiàn)利用該因子獲得的最優(yōu)化問題具有某些特殊的特性,即平均性能是折中因子的非遞減連續(xù)函數(shù),最差性能是折中因子的非遞增連續(xù)函數(shù)。并強調(diào)了后面章節(jié)考慮的性能指標是最差性能。第三章為基于OSPF/IS-IS多業(yè)務(wù)量矩陣下TE算法的研究,首先討論了單業(yè)務(wù)量矩陣下的基于OSPF/IS-IS路由優(yōu)化的問題,傳統(tǒng)算法均為NP-hard問題,然后擴展到多業(yè)務(wù)量矩陣下的路由優(yōu)化,設(shè)計了多套不同的啟發(fā)式算法來求解。并著重分析了其中一種算法的性能因
4、子,并發(fā)現(xiàn)該算法中K最短路算法K的取值,迭代次數(shù)對算法性能有很大的影響。第四章討論了采用ECMP分流機制下多業(yè)務(wù)量矩陣算法的研究。也是從單業(yè)務(wù)量矩陣最優(yōu)化擴展而來,設(shè)計了多套算法,并著重分析其中一種算法的性能因子。第五章首先討論了多業(yè)務(wù)量矩陣下如何求解滿足運營商性能要求的路由方案,通過設(shè)計一種啟發(fā)式算法用于求解一套滿足要求的方案。當一套路由不能滿足要求時,則需使用多套路由方案,然后著重分析了在多套路由下如何通過監(jiān)控最少的鏈路信息最快的切
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 不確定業(yè)務(wù)量矩陣下魯棒路由算法研究.pdf
- 業(yè)務(wù)量矩陣估算算法的設(shè)計與實現(xiàn).pdf
- WDM網(wǎng)絡(luò)多播業(yè)務(wù)量疏導和保護算法研究.pdf
- WDM光網(wǎng)絡(luò)業(yè)務(wù)量疏導算法研究.pdf
- WDM網(wǎng)狀網(wǎng)中的業(yè)務(wù)量疏導算法研究.pdf
- 網(wǎng)狀WDM光網(wǎng)絡(luò)中業(yè)務(wù)量疏導算法研究.pdf
- OBS組裝算法及其對業(yè)務(wù)量特性的影響研究.pdf
- 約束路由及動態(tài)業(yè)務(wù)量疏導算法研究與實現(xiàn).pdf
- 多協(xié)議標簽交換上的業(yè)務(wù)量工程.pdf
- 業(yè)務(wù)量疏導WDM網(wǎng)狀網(wǎng)中的多層保護算法研究.pdf
- 郵政業(yè)務(wù)量收管理系統(tǒng).pdf
- WDM光網(wǎng)絡(luò)業(yè)務(wù)量疏導的魯棒規(guī)劃算法研究.pdf
- Ad Hoc無線網(wǎng)絡(luò)業(yè)務(wù)量及路由算法研究.pdf
- 網(wǎng)絡(luò)業(yè)務(wù)量特性的分析與研究.pdf
- WDM網(wǎng)絡(luò)業(yè)務(wù)量疏導機制的研究.pdf
- 企業(yè)業(yè)務(wù)量收管理系統(tǒng)研究.pdf
- OBS網(wǎng)絡(luò)中的業(yè)務(wù)量疏導.pdf
- 農(nóng)業(yè)銀行網(wǎng)點業(yè)務(wù)量影響因素研究.pdf
- SDN網(wǎng)絡(luò)業(yè)務(wù)量工程技術(shù)研究.pdf
- 因特網(wǎng)業(yè)務(wù)量的性質(zhì)及其成因的研究.pdf
評論
0/150
提交評論