A technique for discovering and identifying locations at which to deploy new Layer-2 nodes within a telecommunications network. The disclosed technique is intended to identify Layer-2 nodes at locations where they can improve service availability when deployed, especially in geographic regions that suffer frequent or simultaneous cable breaks, or both. The locations of the new Layer-2 nodes depend on the underlying Layer-0 network topology, as well as on the existing Layer-2 topology. Thus, the disclosed technique features a cross-layer approach that takes these factors into account and evaluates the locations in a way that can considerably increase the availability of one or more services offered in the telecommunications network.