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

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

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