• 한국경영과학회지
• /
• 제30권1호
• /
• pp.1-15
• /
• 2005

In this paper, we deal with a mesh network design problem arising from the deployment of WDM for the optical internet. The mesh network consists of mesh topology for satisfying traffic demand while minimizing the cost of WDM, OXC, and fiber cables. The problem seeks to find an optimal routing of traffic demands in the network such that the total cost is minimized. We formulate the problem as a mixed-integer programming model and devise a tabu search heuristic procedure. Also we develop an optical internet design system that implements the proposed tabu search heuristic procedure. We demonstrate the computational efficacy of the proposed algorithm, compared with CPLEX 8.0.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.889-898
• /
• 2000

본 논문에서는 2000년대 중반 이후의 다양한 광대역 멀티미디어 서비스를 수용할 수 있는 메쉬(Mesh) 구조의 차세대 전광 WDM 기간망의 구조를 설계하였다. 이를 위하여 전국을 6개의 중계국으로 구분하여 각 도시별 인구수, 광역 중계국간의 거리, 그리고 각 광역 그룹의 정보화 지표에 기초한 PDI(Population-Distance-Information factor) 트래픽 모델에 기초하여 6개의 광역 중계국 노드들을 연결하는 링크의 용량을 예측하여 전광 WDM 기간망 설계에 반영하였다. 또한 각 광역 중계국들을 연결하는 링크 단절 등의 장애 발생 시, 기본 통신(minimal communication)이 가능하도록 Restoration이 가능한 망 구조를 설계하였다. 설계된 전광 WDM 기간망의 성능 특성을 분석하기 위하여 SLAM II 시뮬레이션 언어를 사용하여 시뮬레이터를 구성하였다. 설계된 시뮬레이터에 PDI 트래픽으로 예측한 트래픽 값을 적용하여 제안된 광 전송망의 성능특성을 분석하였다. 본 논문은 차세대 전광 WDM 기간망의 구축 시 활용될 수 있다.

• 대한전자공학회논문지SD
• /
• 제40권7호
• /
• pp.507-517
• /
• 2003

메쉬 기반의 파장분할다중화(WDM)망에서는 단 하나의 광섬유 케이블의 장애로도 심각한 데이터의 손실을 야기할 수 있다. 따라서, 이러한 장애에 대한 효율적인 복구 알고리즘이 필요하다 본 논문에서는 메쉬기반의 WDM 망에서의 복구 기법에 대한 새로운 알고리즘을 제안하였고 기존의 복구 기법과 비교하였다. 복구 방법으로는 경로 복구, 링크 복구의 대표적인 두 가지 기법이 있다. 이러한 기법들의 한 가지 공통점은 단일 링크장애에 대해서 논하고 있다는 것이다. 본 논문에서 제안한 복구 기법에서는 각각의 링크 장애에 대한 복구 경로를 확보하지 않는다. 메쉬 기반의 WDM망을 여러 개의 작은 폐루프로 분리하고 폐루프내에서 단일 링크 장애가 발생하면 그 폐루프를 우회하여 복구 경로가 결정되는 복구 기법과 복구 경로가 폐루프 내에서만 결정되는 복구 기법을 제안하였다. 경로 복구 기법과 링크 복구 기법과 더불어 제안된 기법의 성능을 비교하였다. 시뮬레이션 결과 제안된 두 기법은 비록 총 사용되는 파장 마일리지가 기존의 복구 기법보다 10%에서 50% 정도 증가하게 되지만 경로 설정에 소요되는 실행시간(CPU Time)은 경로 복구 기법과 링크 복구 기법에 비해 상당히 감소되는 결과를 얻게 되었다.

• 한국통신학회논문지
• /
• 제39B권1호
• /
• pp.41-43
• /
• 2014

WDM 광 전달망에서 기존의 보호방식은 SLA에 명시된 복구 시간에 대한 고려 없이 모든 연결 요청에 대해 한 쌍의 경로를 설정함으로써, 네트워크 자원의 이용 효율이 감소하고 SLA 위반율이 높아진다. 이를 해결하기 위해 본 논문에서는 예상 보호시간과 SLA에 명시된 복구시간을 비교하여 연결요청을 분류하고, 각 연결 요청 분류에 따른 최적의 망 보호방식 및 백업경로를 설정하는 보호기법을 제안한다. 제안 기법을 실험 망에 적용하여 기존 보호기법보다 높은 자원 효율성 및 낮은 SLA 위반율을 보임을 입증한다.

• 한국통신학회논문지
• /
• 제32권11B호
• /
• pp.663-672
• /
• 2007

본 논문에서는 WDM 기술을 사용하는 광전달망에서 멀티플-링 구조를 임의의 토폴로지에 적용하는 설계 알고리즘을 제안한다. 특히, ROADM 기반의 노드를 이용하여, 노드 비용 최소화를 목적함수로 갖는 정수선형계획법(ILP)을 제시하고, 선형문제의 복잡성 완화를 위한 휴리스틱 알고리즘을 제안하였다. 설계 알고리즘의 타당성과 성능 측정을 위해, NSFnet 토폴로지의 망 설계 결과를 제시하고, 정적/동적 트래픽 상황 각각에 대해 비용적인 측면과 요청 트래픽 수용 측면에서 그물망 구조와 비교 분석하였다.

• 한국통신학회논문지
• /
• 제32권1B호
• /
• pp.1-10
• /
• 2007

논문에서는 인터넷 트래픽 환경에서 예측하기 어려운 동적 트래픽은 물론 양방향 비대칭적 트래픽을 광 네트워킹 기술을 이용하여, WDM(Wavelength Division Multiplexing) Mesh 네트워크로 수용하는 방안을 제안한다. 제안된 방안에서는 중간 노드(intermediate node)에서 변동하는 인터넷 트래픽에 대한 IP 라우터의 스위칭 통계정보를 기반으로 새로운 광경로를 결정하도록 함으로써, 네트워크의 동적인 그리고 분산적인 트래픽 제어가 이루어지도록 하였다. 이로써 인터넷 트래픽의 실시간적 변동에 따른 RWA(Routing and Wavelength Assignment)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

• 한국통신학회논문지
• /
• 제29권4B호
• /
• pp.455-463
• /
• 2004

이 논문은 파장 분할 다중화 (Wavelength Division Multiplexing, WDM) 기술의 링-그물 구조를 가진 망을 설계하는 알고리즘을 제시한다. 링-그물 망을 설계하는 문제는 OADM과 OXC 비용을 최소로 하면서 트래픽을 만족시키는 그물 라우팅과 링 토폴로지를 설계한다. 링 토폴로지는 OADM으로 구성되어 링 내의 노드간 트래픽을 처리하고, 그물 라우팅은 서로 다른 링에 있는 노드간에 발생하는 트래픽을 OXC를 이용해서 처리한다. 링 토풀로지와 그물 라우팅 문제를 동시에 해결하기 위해서 정수 계획법 (Integer Programming) 모델을 개발한다. 링-그물 문제는 NP-Hard이므로 실제 크기의 망 문제에서 주어진 시간내 좋은해를 생성하는 효과적인 타부 서치 휴리스틱을 제안한다. 타부 서치 휴리스틱 성능을 상업용 소프트웨어인 CPLEX 7.0 으로 구한 해와 비교한 결과 5초 내에 총비용의 오차 범위가 3% 이내인 우수해를 구한다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
• /
• pp.216-219
• /
• 2000

본 연구는 WDM Mesh 망에서 SDH 수요가 주어졌을 때, 여러 개의 SDH 수요를 효과적으로 routing하는 방법을 통해 grooming 효과를 극대화시켜 전체 Mesh망에서 사용되어지는 총 Lightpath의 수를 줄이는 것을 목적으로 한다. 그리고 이렇게 해서 구해진 Lightpath의 수를 각 링크의 용량제약으로 하여 SDH 수요의 routing 비용을 최소화하는 것을 부차적인 목적으로 한다. 이것을 수리모형으로 바꾸면, Network Synthesis 문제와 Integer Multicommodity 문제로 모형화 할 수 있다. 해법으로는 Path-Formulation을 통한 분지평가법을 사용하였다. 전산실험결과를 보면 상용 패키지인 CPLEX를 이용하여 푼 것에 비해 수행속도 면에서 훨씬 빠르게 나타났고, 문제의 사이즈가 커짐에 따라 CPLEX를 사용하여 해결할 수 없는 문제에 대해서도 해를 구할 수 있었다.

• ETRI Journal
• /
• 제28권3호
• /
• pp.329-336
• /
• 2006

This paper investigates the problem of protecting multicast sessions in mesh wavelength-division multiplexing (WDM) networks against single link failures, for example, a fiber cut in optical networks. First, we study the two characteristics of multicast sessions in mesh WDM networks with sparse light splitter configuration. Traditionally, a multicast tree does not contain any circles, and the first characteristic is that a multicast tree has better performance if it contains some circles. Note that a multicast tree has several branches. If a path is added between the leave nodes on different branches, the segment between them on the multicast tree is protected. Based the two characteristics, the survivable multicast sessions routing problem is formulated into an Integer Linear Programming (ILP). Then, a heuristic algorithm, named the adaptive shared segment protection (ASSP) algorithm, is proposed for multicast sessions. The ASSP algorithm need not previously identify the segments for a multicast tree. The segments are determined during the algorithm process. Comparisons are made between the ASSP and two other reported schemes, link disjoint trees (LDT) and shared disjoint paths (SDP), in terms of blocking probability and resource cost on CERNET and USNET topologies. Simulations show that the ASSP algorithm has better performance than other existing schemes.

• 한국통신학회논문지
• /
• 제28권3B호
• /
• pp.200-208
• /
• 2003

본 논문은 제한된 범위의 광 파장 변환기능을 가진 WDM (Wavelength Division Multiplexing) 망에서의 신속한 장애 복구에 적용될 수 있도록 개선된 p-cycle (preconfigured protection cycle) 기법을 제안한다. 개선된 p-cycle 기법은 단방향 멀티캐스팅이나 양방향으로 연결성을 가지지만 비대칭적인 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결을 수용할 수 있도록 수정하였다. 본 논문에서는 개선된 p-cycle 기법을 광 파장 변환기능이 제한적인 WDM 망에서 적용하고 그 결과를 분석하였다. 개선된 p-cycle 알고리즘은 광 파장 변환 기능이 제한적인 WDM망에서 기존의 방안보다 우수한 성능을 보여준다.