A distributed hierarchical p-tree link protection scheme for mesh networks

Shahram Shah-Heydari; Oliver Yang

doi:10.1117/12.519786

15 April 2004 A distributed hierarchial p-tree link protection scheme for mesh networks

Shahram Shah-Heydari, Oliver Yang

Proceedings Volume 5282, Network Architectures, Management, and Applications; (2004) https://doi.org/10.1117/12.519786
Event: Asia-Pacific Optical and Wireless Communications, 2003, Wuhan, China

Abstract

This paper presents a distributed scheme for link failure recovery in mesh optical networks, based on the use of network hierarchical spanning trees. The scheme intends to maximize restorability in a network with known working and spare capacities. The hierarchical protection tree (p-tree) provides the hierarchical layering of the network. The straddling links that are not located on the tree are protected through tree branches to the higher layer Parent nodes. The links on the tree are protected by links to backup parent nodes. We study the problem of finding the most optimized network tree to achieve maximum restorability, and present heuristics for finding the best tree. Our algorithm includes two steps: Selection of the best root node for the tree, and construction of the tree based on distribution of tree ID labels among the nodes. Each node selects a primary parent node and a backup parent node, and constructs pre-determined protection paths accordingly. In case of failure, all connections on a link are switched quickly to the protection path as a bundle. We perform restorability analysis for several real and arbitrary long-haul networks and show that our scheme provides excellent network restorability along with exceptional scalability and maintainability.

Citation Download Citation

Shahram Shah-Heydari and Oliver Yang "A distributed hierarchial p-tree link protection scheme for mesh networks", Proc. SPIE 5282, Network Architectures, Management, and Applications, (15 April 2004); https://doi.org/10.1117/12.519786

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available