The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Fiber-Optic Network Design Supporting Network Survivability

망 생존도를 보장하는 광전송망 설계

  • Published : 2002.05.01
Download PDF
⟨ Previous Next ⟩

Abstract

We propose 3-layered hierarchical fiber-optic backbone transmission network composed of B-DCS, Backbone ring, Edge ring for efficient transmission of high capacity traffic and consider design method to ensure network survivability of each layer at affordable cost. Mathematical ring-construction cost minimization using MIP(Mixed Integer Programming) models results in NP-complete problem. So, it is hard to solve it within reasonable computing time. on a large-scale network. Therefore we develop heuristic algorithms solving WSCAP(Working and Spared Channel Assignment Problem) for B-DCS, MRLB(Multi-Ring Load Balancing) problem for Backbone ring, and ORLB(Overlayed Ring Load Balancing) problem for Edge ring and show their usefulness through case study.

본 논문에서는 대용량 트래픽의 효율적 전송을 위해 B-DCS(Broadband-Digital Cross-connect System)망, 간선링, 지선링의 3계위 구조 광섬유 기간전송망을 제안하며 각 계위에서 경제적으로 망의 생존도를 보장하는 설계방법을 연구한다. 링 구축비용을 혼합정수계획(MIP) 모델을 이용해 수리적으로 최적화할 경우 비다항식 완전 문제(NP-complete problem)가 되어 실시간 내에 해를 구하기가 어려워지므로 본 논문에서는 B-DCS망을 위한 운용회선 및 예비회선의 최적할당 문제, 간선링을 위한 다중링 부하최적화 문제, 지선링을 위한 중첩링 부하최적화 문제에 대한 휴리스틱 알고리즘을 각각 개발하여 사례분석을 통해 그 효용성을 보인다.

Keywords

References

  1. Tsong-Ho Wu, 'Emerging Technologies for Fiber Network Survivability', IEEE Communications Magazine, pp. 58-74, 1995
  2. 김경민, 이영옥, '데이콤 장거리 광전송망 구조의 진화전략', '96 추계종합 학술발표회 논문집, 15(2), pp. 980-983, Nov. 1996
  3. Y. S. Myung, H. G. Kim, and D. W. Tcha, 'Optimal Load Balancing in SONET Bidirectional Rings', Operations Research, 45(1), 1997
  4. S. Cosares and I. Saniee, 'An Optimization Problem Related to Balancing Loads on SONET Rings', Telecommunication Systems, 3(2), 1994
  5. 한국과학기술원 정보통신경영연구실, '광전송기간망의 효율적인 구축 및 운용방안에 관한 연구', 데이콤 종합연구소, 1996
  6. J. J. Shi and J. P. Fonseka, 'Dimensioning of Self-Healing Rings and Their Interconnections', IEEE GIobecom '93, pp. 1579-1583, 1993
  7. J. B. Slevinsky, W. D. Grover, and M. H. MacGregor, 'An Algorithm for Survivable Network Design Employing Multiple Self-Healing Rings', IEEE Globecom '94, pp. 1862-1866, 1994
  8. J. J. Shi and J. P. Fonseka, 'Hierarchical Self-Healing Rings', IEEE Trans. on Networking, Dec. 1995
  9. J. J. Shi and J. P. Ponseka, 'Interconnection of Self-Healing Rings', ICC '96, 3, pp. 1563-1567, 1996
  10. S. Coares, D. N. Deutsch, I. Saniee, and O. J. Wasem, 'SONET Toolkit : A Decision Support System for Designing Robust and Cost-Effective Fiber-Optic Networks', Interfaces, 25(1), pp. 20-40, 1995 https://doi.org/10.1287/inte.25.1.20
  11. 이영옥, 민병석, 김경민, '생존도를 고려한 SDH망의 진화방안', 한국경영과학회 '96추계종합학술반표회 논문집, pp. 190-193, Oct. 1996
  12. Sakauchi, H., Y. Okanoue, and S. Hasegawa, 'Spare-channel design schemes for self-healing networks', IEICE Trans. Communications, E75-B(7), pp. 624-634, July. 1992
  13. Lee, K.S., K.C. Park, S.S. Park, and H.S. Lee, 'Spare channel assignment for B-DCS mesh-restorable networks', 3rd International Conference on Telecommunication Systems, pp. 296-307, 1995
  14. Grover, W. D., T. D. Bilodeau, and B. D. Venables, 'Near Optimal Spare Capacity Planning in a Mesh Restorable Network', Globecom '91, pp. 2007-2012, 1991