By Topic

An Optimal Ring-Protection-Link Positioning Algorithm in Carrier Ethernet Ring Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Lee, Kwang-koog ; Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), Daejeon, 305-701, Rep. of Korea ; Ryoo, Jeong-dong ; Seong Hoon Kim ; Daeyoung Kim

Ethernet ring protection (ERP), defined in ITU-T recommendation G.8032, is a promising technology to realize the SONET/SDH-grade resilience in carrier Ethernet infrastructures. With its own loop prevention technique to block a link called ring-protection-link (RPL) in an ERP ring, the ERP introduces a new optimization problem named RPL positioning whose objective is to find the optimal RPL location to minimize the required ring capacity for given traffic demands. In this paper, we derive the optimal RPL positioning as an integer linear programming (ILP) problem and additionally propose an optimal RPL positioning algorithm for more effective ring loading. By evaluations, we demonstrate that our proposed algorithm is indeed capable of finding the optimal RPL equal to the results by an exhaustive search emerged in prior works or the formulated ILP model. But, it is more efficient in computing time than the exhaustive search and the ILP model.

Published in:

Communications Letters, IEEE  (Volume:16 ,  Issue: 8 )