通信工程師傳輸與接入教程：WRN的選路算法[2]

動(dòng)態(tài)業(yè)務(wù)RWA問(wèn)題是指在實(shí)時(shí)業(yè)務(wù)條件下的光通道路由選擇和波長(zhǎng)分配優(yōu)化問(wèn)題。此時(shí)光通道的連接請(qǐng)求是隨機(jī)到達(dá)的，并且已建立的連接在維持任意一段時(shí)間后會(huì)被撤銷。由于需要建立的光通道數(shù)量和位置是不固定的，并且隨時(shí)在不斷的改變，因此以資源（最小化波長(zhǎng)數(shù)目）為目標(biāo)已不能反映實(shí)際情況的要求，根據(jù)動(dòng)態(tài)業(yè)務(wù)的特點(diǎn)應(yīng)當(dāng)選擇服務(wù)性能指標(biāo)（呼損率）作為動(dòng)態(tài)RWA的優(yōu)化目標(biāo)。

（2）分組交換型光傳送網(wǎng)

由于未來(lái)的光網(wǎng)絡(luò)需要支持分組數(shù)據(jù)業(yè)務(wù)（無(wú)連接型業(yè)務(wù)）的傳送，這種業(yè)務(wù)和電路交換業(yè)務(wù)有著本質(zhì)的區(qū)別，因此在光層W絡(luò)的優(yōu)化目標(biāo)和優(yōu)化策略方面存在著明顯的不同。支持分組業(yè)務(wù)的光傳送網(wǎng)，其設(shè)汁的核心是解決最優(yōu)化網(wǎng)絡(luò)虛拓?fù)涞膯?wèn)題。

如圖3-24所示，WDM網(wǎng)絡(luò)的物理拓?fù)涫侵赣蛇x路節(jié)點(diǎn)和WDM復(fù)用鏈路構(gòu)成的網(wǎng)絡(luò)物理連接結(jié)構(gòu)，在圖中用實(shí)線表示。利用光通道的概念，可以建立網(wǎng)絡(luò)的虛拓?fù)?，?shí)現(xiàn)介于物理拓?fù)浜凸?jié)點(diǎn)的通信業(yè)務(wù)需求之間的緩沖，圖中虛線所示即為網(wǎng)絡(luò)的虛拓?fù)浣Y(jié)構(gòu)。物理拓?fù)涫敲嫦蚬?jié)點(diǎn)的物理連接，處于傳輸媒質(zhì)層；而虛拓?fù)涫敲嫦蚬?jié)點(diǎn)的邏輯連接，位于通道層。虛拓?fù)涞膶?shí)現(xiàn)必須是嵌入到一個(gè)實(shí)際的物理拓?fù)浣Y(jié)構(gòu)中。

WDM網(wǎng)絡(luò)的結(jié)構(gòu)劃分為物理拓?fù)浜吞撏負(fù)涞乃枷牒?jiǎn)化了網(wǎng)絡(luò)的設(shè)計(jì)過(guò)程，使設(shè)計(jì)者可以依據(jù)不同的條件和面向不同的目標(biāo)設(shè)計(jì)最佳的網(wǎng)絡(luò)結(jié)構(gòu)形式。分組網(wǎng)絡(luò)的虛拓?fù)湓O(shè)計(jì)問(wèn)題尤其體現(xiàn)了WDM網(wǎng)絡(luò)結(jié)構(gòu)的靈活性。在用于分組傳送業(yè)務(wù)的WDM網(wǎng)絡(luò)中，節(jié)點(diǎn)間的分組通信可以經(jīng)過(guò)一個(gè)或多個(gè)光通道，稱作分組信息在虛拓?fù)渖系倪x徑。虛拓?fù)涞慕Y(jié)構(gòu)設(shè)計(jì)、光通道在物理拓?fù)渖系倪x路和波長(zhǎng)分配、以及分組選徑過(guò)程統(tǒng)稱為網(wǎng)絡(luò)的虛拓?fù)湓O(shè)計(jì)優(yōu)化問(wèn)題?？紤]到虛拓?fù)涞膿駜?yōu)需要從幾乎無(wú)限的虛拓?fù)鋵?shí)現(xiàn)方案中選擇使分組傳送性能最佳的方案，決定了這是一類復(fù)雜的組合優(yōu)化過(guò)程，可以用數(shù)學(xué)意義上的規(guī)劃問(wèn)題表示，在某些情況下進(jìn)一步簡(jiǎn)化為混合整數(shù)線性規(guī)劃問(wèn)題（M1LP），具體數(shù)學(xué)描述可參見(jiàn)相關(guān)書(shū)籍。

對(duì)較大規(guī)模的網(wǎng)絡(luò)求解最佳的虛拓?fù)鋷缀跏遣豢赡軐?shí)現(xiàn)的，比較現(xiàn)實(shí)的解決方案是通過(guò)對(duì)各種限制條件的組合，把整體最優(yōu)問(wèn)題分解為若干相對(duì)簡(jiǎn)單的局部?jī)?yōu)化子問(wèn)題，然后用啟發(fā)式算法搜索問(wèn)題的近似最優(yōu)解。兩種可能的分割方案如下。

第一種方案是將原問(wèn)題分解為兩個(gè)子問(wèn)題，即先決定一個(gè)可行的虛拓?fù)涞膶?shí)現(xiàn)方式，包括光連接的建立、基于物理拓?fù)涞耐ǖ肋x路和最佳波長(zhǎng)配置；然后在上述得到的虛拓?fù)浠A(chǔ)上進(jìn)行分組業(yè)務(wù)選徑，使網(wǎng)絡(luò)性能最佳。

第二種方案是把原來(lái)的優(yōu)化問(wèn)題分解成這樣兩個(gè)子問(wèn)題，首先是直接在物理拓?fù)渖线M(jìn)行分組業(yè)務(wù)選徑（允許分叉選徑），建立一組分組路由；然后在上述分組路由集的基礎(chǔ)上設(shè)計(jì)最優(yōu)的虛拓?fù)洹?/P>

返回目錄：通信工程師傳輸與接入考試DWDM技術(shù)

編輯相關(guān)推薦：

初級(jí)通信工程師考試電信網(wǎng)概述匯總

初級(jí)通信工程師考試固定電話網(wǎng)匯總

2013年通信工程師考試學(xué)習(xí)在線輔導(dǎo)

[1]  [2]