VERFAHREN ZUR PLANUNG ODER ZUR BEREITSTELLUNG IN DATENÜBERTRAGUNGSNETZWERKEN

摘要

A tool for static or dynamic planning of a WDM network with dedicated protection is disclosed. The WDM network is represented by a layered graph having image nodes for each node of the network and horizontal arcs for each link of the network, so as to replicate in each layer the topology of the network. A Bhandari algorithm is adapted for finding on the layered graph a working-spare pair of lightpaths for each connection request to be allocated.