Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Adaptation of p-Cycle considering QoS Constraints in WDM Networks

WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안

  • Shin, Sang-Heon (Dept.of Information Communication Engineering, Yeungnam University) ;
  • Shin, Hae-Joon (Dept.of Information Communication Engineering, Yeungnam University) ;
  • Kim, Young-Tak (Dept.of Information Communication Engineering, Yeungnam University)
  • Published : 2003.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an enhanced p-cycle (preconfigured protection cycle) scheme for WDM mesh networks with QoS constraints. In the previous researches on p-cycle, it is assumed that user's connection has a hi-directional connectivity and the same bandwidth on both direction. Therefore it is difficult to apply p-cycle based link protection to uni-directional connections for multicasting or asymmetric broadband multimedia communications with hi-directional connectivity. And it didn't consider QoS of backup path. We enhanced the p-cycles to accomodate uni-directional connections for multicasting or asymmetric bandwidth communications with hi-directional connectivity. And we propose a selection procedure of p-cycle to assure QoS of backup path. We were able to reduce a required backup bandwidth by applying a uni-directional p-cycle concept to asymmetric broadband multimedia communication environment. The proposed p-cycle selection procedure is applied to the U.S. sample network to evaluate whether the configured p-cycles can support QoS constraint of working path and backup path.

본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

Keywords

References

  1. Ornan Gerstel, Rajiv Ramaswami, 'Optical Layer Survivability An Implementation Perspective,' IEEE JSAC, Vol. 18, No. 10, October 2000 https://doi.org/10.1109/49.887910
  2. Wayne Grover, John Docucette, Matthieu Clouqueur, Dion Leung, Demetrios Stamatelakis, 'New Options and Insights for Survivable Transport Networks,' IEEE Communications Magazine, Jan. 2002 https://doi.org/10.1109/35.978047
  3. Wayne D. Grover, Demetrios Stamatelakis, 'Cycle-oriented distributed preconfiguration: ring-like speed with mesh-like capacity for self-planning network restoration,' ICC 98, 1998 https://doi.org/10.1109/ICC.1998.682929
  4. W.D. Grover, D. Stamatelakis, 'Bridging the ring-mesh dichotomy with p-cycles,' DCRN 2000, 2000
  5. D. Stamatelakis, W.D. Grover, 'Theoretical Underpinnings for the Efficiency of Restorable Networks Using Preconfigured Cycles,' IEEE Transactions on Communications, Vol. 48, No. 8, August 2000 https://doi.org/10.1109/26.864163
  6. D.A. Schupke, C.G. Gruber, A. Autenrieth, 'Optimal Configuration of p-Cycles in WDM Networks,' ICC2002, 2002 https://doi.org/10.1109/ICC.2002.997345
  7. Sang-Heon Shin, Hae-Joon Shin, Young-Tak Kim, 'Enhanced p-cycles for WDM Optical Network with Limited Wavelength Converters,' Journal of the Korean Institute of Communication Sciences, Vol. 28, No. 3, 2003(to be published)
  8. Eric Mannie, et al., 'Generallized Multi-Protocol Label Switching (GMPLS) Architecture,' IETF Internet Draft, March 2002
  9. Yinghua Ye, Sudhir Dixit, Mohamed Ali, 'On Joint Protection/Restoration in IP-Centric DWDM-Based Optical Transport Networks,' IEEE Communication Magazine, June 2000 https://doi.org/10.1109/35.846091
  10. Zhensheng Zhang, James Fu, Dan Guo, Leah Zhang, 'Lightpath Routing for Intelligent Optical Networks,' IEEE Network Interactive, July 2001 https://doi.org/10.1109/65.941834
  11. Donald B. Johnson, 'Finding All The Elementary Circuits of a Directed graph,' SIAM J. Comut., Vol. 4, No. 1, 1975 https://doi.org/10.1137/0204007
  12. Hae-Joon Shin, Jae-Joon Jang, Young-Tak Kim, 'Fast Segment Restoration using Network Subdividing in the MPLS Network,' Submitted to Journal of Communication and Network, October 2002
  13. Hae-Joon Shin, Segment-based Restoration Scheme for Efficient Fault Managements of Internet Transit Network, Ph.D. Thesis, Yeungnam University, December 2002