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 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.
Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Issue Date
2012-08
Language
ENG
Citation

IEEE COMMUNICATIONS LETTERS, v.16, no.8, pp.1332 - 1335

ISSN
1089-7798
DOI
10.1109/LCOMM.2012.061912.120899
URI
http://hdl.handle.net/10203/102320
Appears in Collection
CS-Journal Papers(저널논문)
  • Hit : 222
  • Download : 0
  • Cited 0 times in thomson ci
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡClick to seewebofscience_button
⊙ Cited 2 items in WoSClick to see citing articles inrecords_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0