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

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...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2012-08, Vol.16 (8), p.1332-1335
Main Authors: Lee, Kwang-koog, Ryoo, Jeong-dong, Kim, Seong Hoon, Kim, Daeyoung
Format: Article
Language:English
Subjects:
Applied sciences
Business and industry local networks
Carrier Ethernet
Computational modeling
Ethernet ring protection
Exact sciences and technology
Load modeling
Loading
Networks and services in france and abroad
Optical fiber communications
Optical telecommunications
Optimization
ring loading problem
ring-protection-link placement
Routing
SONET
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Vectors
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2012.061912.120899