WDM 網路中邏輯拓樸之存活性映對設計

Survivable Mapping of Logical Topology in WDM Networks

10.29943/DNSJ.201006.0315

陳以哲；黃鈴玲

WDM 網路 ； 邏輯拓樸 ； 存活性映對 ； logical topology ； survivable mapping

電腦視覺、影像處理與資訊技術研討會

2010（2010 / 06 / 01）

315 - 323

繁體中文

在WDM 網路中，網路的拓樸分成上下兩層：邏輯拓樸與實體拓樸，邏輯拓樸中每一條邊可以映對到實體拓樸的某一條光路徑。當任何一條實體鏈結斷裂時，由於所有用到這條實體鏈結的邏輯邊也會一起斷掉，造成邏輯拓樸的不連通及網路效能的降低。因此，在WDM網路中找尋存活性映對的問題，亦即把邏輯拓樸映對到實體拓樸，並在必要時增加一些邏輯邊，以確保實體鏈結斷裂時，存活下來的邏輯邊所構成的拓樸依然具連通性，是相當重要的問題。現有的研究都假設邏輯邊都是雙向的，但這並不符合網路的現況，因此本論文主要探討若邏輯拓樸的邊為單向時，應如何找尋較佳的存活性映對。模擬結果顯示，我們提出的MML演算法能有效地減少邏輯拓樸為具備存活性時所需要增加的邊數及最後佔用的波道總數。