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

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