Constantinou Costas K, Ellinas Georgios
Department of Electrical and Computer Engineering, University of Cyprus, Nicosia, 1678, Cyprus.
Opt Express. 2011 Dec 12;19(26):B471-7. doi: 10.1364/OE.19.00B471.
A new heuristic algorithm called "Steiner Node Heuristic" (SNH) for solving the Steiner Tree problem in graphs and, consequently, for routing multicast calls in mesh optical WDM Networks, is presented. The new algorithm is used for the development of a new multicast protection technique which, as simulations show, outperforms the existing ones in terms of blocking probability and average cost, for both single-link and single-link/node failure scenarios.
提出了一种名为“Steiner节点启发式算法”（SNH）的新启发式算法，用于解决图中的Steiner树问题，进而用于网状光WDM网络中的组播呼叫路由。该新算法用于开发一种新的组播保护技术，仿真结果表明，在单链路和单链路/节点故障场景下，该技术在阻塞概率和平均成本方面均优于现有技术。
