IEEE Journal on Selected Areas in Communications · 1998 · 150 citations · 21 references
ComputingComputer ScienceDesignComputer NetworksFault ToleranceInterconnection NetworksCommunication Network ProtectionNetwork DesignNetwork TopologyOptical FibersOptical SwitchingRoutingChannelsDisjoint Path RoutingDisjoint PathsFault-tolerant NetworksOptical NetworkingOptical RoutingWavelength MultiplexingWavelength-division Multiplexing
With wavelength division multiplexing (WDM) networks the failure of a single link or component may cause the simultaneous failure of several optical channels, potentially making impossible restoration by rerouting directly in higher layers directly using the optical network (SDH, ATM, internal protocol (IP)). To address this, we introduce the concept of design protection, which aims at making such failure propagations impossible. We present the disjoint alternate path (DAP) algorithm which places optical channels in order to maximize design protection. We show the result on various network examples.
21
Graph Theory: An Algorithmic Approach
E. Kay · Journal of the Operational Research Society · 1976 · 911 citations
Fred Glover, Éric D. Taillard, Éric D. Taillard · Annals of Operations Research · 1993 · 910 citations
Graph Theory: An Algorithmic Approach
E. Kay, N. Christofides · Operational Research Quarterly (1970-1977) · 1976 · 767 citations