基于軟管模型光虛擬專用網(wǎng)的分層路由及時(shí)延優(yōu)化算法研究.pdf

1、光虛擬專用網(wǎng)，是最具智能光網(wǎng)絡(luò)特色的業(yè)務(wù)。這一業(yè)務(wù)的開展不僅能為運(yùn)營商減少網(wǎng)絡(luò)建設(shè)和運(yùn)營成本，而且能使客戶具有控制和管理所在專用網(wǎng)相關(guān)資源的能力，就像擁有自己的光網(wǎng)絡(luò)一樣。光虛擬專用網(wǎng)為用戶在公用網(wǎng)絡(luò)上提供了安全可靠的服務(wù)，而為了保證服務(wù)質(zhì)量，必須在鏈路上預(yù)留足夠的帶寬資源。如何尋找合適的路徑使鏈路總預(yù)留帶寬最小并且支持QoS，成為光虛擬專用網(wǎng)絡(luò)設(shè)計(jì)領(lǐng)域的熱點(diǎn)。
　　 本文主要研究了軟管業(yè)務(wù)模型下構(gòu)建光虛擬專用網(wǎng)的路由問題，其特

2、點(diǎn)在于僅對(duì)節(jié)點(diǎn)流入流出業(yè)務(wù)總流量進(jìn)行限制，而任意節(jié)點(diǎn)對(duì)之間業(yè)務(wù)不確定。針對(duì)總預(yù)留帶寬最小化及總平均時(shí)延最小化的優(yōu)化目標(biāo)，本文提出了一種較為少見的分層式路由算法。算法首先在不考慮實(shí)際物理網(wǎng)絡(luò)的“上層”虛擬專用網(wǎng)用戶間構(gòu)建滿足優(yōu)化目標(biāo)的虛擬邏輯拓?fù)?，然后依?jù)不同優(yōu)化目標(biāo)將虛擬邏輯拓?fù)溆成渲翆?shí)際物理網(wǎng)絡(luò)獲得最優(yōu)化網(wǎng)絡(luò)拓?fù)?。為了協(xié)調(diào)總預(yù)留帶寬及總平均時(shí)延這兩個(gè)優(yōu)化目標(biāo)，本文定義了用戶傾向參數(shù)來進(jìn)行區(qū)分，即依據(jù)用戶實(shí)際要求，來選擇優(yōu)化目標(biāo)，構(gòu)建優(yōu)