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

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

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