The threshold hop-limit effect in p-cycles: Comparing hop- and circumference-limited design

Authors:
Adil Kodian;Anthony Sack;Wayne D. Grover
Affiliations:
TRLabs and Department of Electrical and Computer Engineering, University of Alberta, Canada;TELUS Corporation, 18, 10020-100 St NW, Edmonton, AB, Canada;TRLabs and Department of Electrical and Computer Engineering, University of Alberta, Canada
Venue:
Optical Switching and Networking
Year:
2005

Citing 6
Cited 1

The hop-limit approach for spare-capacity assignment in survivable networks

IEEE/ACM Transactions on Networking (TON)
Optimal capacity placement for path restoration in STM or ATM mesh-survivable networks

IEEE/ACM Transactions on Networking (TON)
p-Cycle Network Design with Hop Limits and Circumference Limits

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
A series of Hamiltonian cycle-based solutions to provide simple and scalable mesh optical network resilience

IEEE Communications Magazine
Design of a meta-mesh of chain subnetworks: enhancing the attractiveness of mesh-restorable WDM networking on low connectivity graphs

IEEE Journal on Selected Areas in Communications
Hamiltonian p-cycles for fiber-level protection in semi-homogeneous homogeneous and optical networks

IEEE Network: The Magazine of Global Internetworking

Intercycle switching (ICS)-based dynamic reconfiguration of p-cycle for dual-failure survivability of WDM networks

Photonic Network Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

p-cycles offer an approach to protection of optical transport networks which is fully pre-connected and as fast as a ring-based protection but with mesh-like capacity efficiency. As a result, p-cycles are receiving much study and attention. One open question is, however, whether p-cycle network design exhibits a ''threshold hop-limit'' effect corresponding to that aspect of span-restorable mesh networks. To study this question we extend the existing p-cycle network design theory to include the capability of direct restriction of protection path lengths, rather than indirect restriction through cycle circumference limits. A second practical question is how well simple limitation of cycle circumferences serves as a surrogate for a more involved design method of directly asserting a hop (or distance) limit on the maximum length of protection paths. The answers to these questions, and the methods developed to address them, both enhance our ability to design p-cycle networks in which limitations to optically transparent reach (or other hop or distance limitations) can be directly taken into account. The main findings are that p-cycles do exhibit threshold hop-limiting effects at about three or four hops above those in corresponding mesh networks and that cycle limiting is a simple and effective surrogate for direct limitation on path lengths in p-cycle design problems.