ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 An Optimal Ring-Protection-Link Positioning Algorithm in Carrier Ethernet Ring Networks
Cited 4 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
저자
이광국, 류정동, 김성훈, 김대영
발행일
201208
출처
IEEE Communications Letters, v.16 no.8, pp.1332-1335
ISSN
1089-7798
출판사
IEEE
DOI
https://dx.doi.org/10.1109/LCOMM.2012.061912.120899
협약과제
12VI1400, 차세대 광전달망 구축을 위한 테라급 광-회선-패킷 통합 스위칭 시스템 기술개발, 이종현
초록
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. © 2012 IEEE.
KSP 제안 키워드
Carrier Ethernet, Computing time, ILP model, ITU-T, Integer linear programming(ILP), Optimization problem, Positioning algorithm, Ring network, Ring protection, exhaustive search(ES)