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

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