研究了WDM網(wǎng)絡(luò)中，網(wǎng)絡(luò)向連接請求提供的可用性和全網(wǎng)的阻塞率之間的影響，提出了一種更加實際和科學的網(wǎng)絡(luò)可用性概念，即為可用性與阻塞率的平衡點對應(yīng)的可用性值。設(shè)計了動態(tài)業(yè)務(wù)下的網(wǎng)絡(luò)可用性算法來得到網(wǎng)絡(luò)可用性值，并對該算法進行了仿真，驗證了其正確性。
關(guān) 鍵 詞 網(wǎng)絡(luò)可用性; 阻塞率; 業(yè)務(wù)對可用性; 共享通路保護

在WDM網(wǎng)絡(luò)中，物理網(wǎng)絡(luò)由可用性不同光纖鏈路組成。物理網(wǎng)絡(luò)承載了許多業(yè)務(wù)，這些業(yè)務(wù)經(jīng)過不同的光纖鏈路，業(yè)務(wù)對的可用性可以由其經(jīng)過的所有鏈路的可用性通過串、并聯(lián)的形式算出。文獻[1]中涉及網(wǎng)絡(luò)可用性的計算，在靜態(tài)的業(yè)務(wù)情況下，業(yè)務(wù)經(jīng)過的鏈路給定，網(wǎng)絡(luò)上的所有的業(yè)務(wù)作為整個網(wǎng)絡(luò)的并聯(lián)子系統(tǒng)，即認為網(wǎng)絡(luò)不可用是指網(wǎng)絡(luò)上的所有的業(yè)務(wù)都無法工作的情況。
本文研究了在動態(tài)業(yè)務(wù)情況下，在考慮網(wǎng)絡(luò)阻塞率、WDM網(wǎng)絡(luò)的可用性的情況下，提出了一種動態(tài)業(yè)務(wù)下的網(wǎng)絡(luò)可用性算法(Dynamic Network Availability Algorithm，DNAA)。
1 問題描述
1.1 業(yè)務(wù)對的可用性
連接可用性可用概率表示[2]，引入如下定義：r(s，d)為動態(tài)業(yè)務(wù)請求，要建立s到d的連接，可用性要求等于當時網(wǎng)絡(luò)提供的可用性；(i, j)為物理拓撲G中節(jié)點i、j間的光纖鏈路，代表連接節(jié)點i和節(jié)點j的兩條單向光纖鏈路；aij為鏈路(i, j)的可用概率，表示該鏈路在將來某個隨機時間仍處于正常工作狀態(tài)的概率；SP為構(gòu)成路徑P的所有鏈路的集合；aP為路徑P的可用概率，表示該路徑在將來某個隨機時間仍處于正常工作狀態(tài)的概率；為網(wǎng)絡(luò)的向連接請求提供的可用性值；為保護路與工作路的分離程度系數(shù)。只有當構(gòu)成路徑P的所用鏈路都可用時，路徑P才可用，它的可用概率為：
傳統(tǒng)共享通路保護(Shared Path Protection，SPP)中，每個連接r都對應(yīng)一對鏈路分離的工作通路P和保護通路B，而且允許不同時失效的工作通路對應(yīng)的保護通路共享備用資源。