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

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

• Management Science and Financial Engineering
• /
• 제11권2호
• /
• pp.85-103
• /
• 2005

In this paper, we consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.584-586
• /
• 1999

본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

• 한국경영과학회지
• /
• 제27권4호
• /
• pp.1-10
• /
• 2002

The ring routing and wavelength assignment problem arose in the planning of optical communication networks which use WDM rings. Traffic demands are given for each pair of nodes in an ring : each demand must be routed one of the two possible connections round the ring and the wavelength assignments must be made so that there are no conflicts : that is. no two connections whose routes share a link can be assigned the same wavelength along that link. The objective is to minimize the number of used wavelengths. We propose the local optimal routing for the problem and show that there always exists an optimal solution satisfying it. Furthermore we suggest a new lower bound for the problem and show that it is very efficient for the worst case example.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1998년도 추계학술대회 및 정기총회
• /
• pp.6-6
• /
• 1998

본 논문에서는 WDM(Wavelength Division Multiplexing) 수동 성형망(Passive Star Network)에서 클라이언트/서버 트래픽을 위한 효율적인 TDM(Time Division Multiplexing) 스케쥴링 알고리즘을 소개하고 알고리즘의 성능분석 및 단대단 트래픽의 지연분석 결과를 소개한다. 클라이언트/서버 트래픽은 서버 노드와 클라이언트간의 송, 수신 트래픽 양이 클라이언트 노드간의 트래픽 양에 비해 상대적으로 크기 때문에 TT-FR 시스템의 TDM 시스템 기반으로 클라이언트/서버 트래픽의 특성을 효율적으로 이용하는 새로운 TDM 스케쥴링 방법으로 STFA(Server Traffic Frist Assignment) 알고리즘을 제시하고 성능 분석결과를 나타낸다. STFA 알고리즘은 서버 노드의 송신 및 수신에 각각 하나씩의 파장을 먼저 할당함으로써 클라이언트 노드는 송, 수신 모두를 위해 파장 조정이 요구되는 방법이다. STFA 알고리즘이 TT-FR 시스템의 TDM 스케쥴링 방법보다 짧은 프레임 길이를 제공함을 정적인(STatic) 트래픽 수요에 대해 보였으며 동적인(Dynamic) 트래픽 수요에 대해 단대단 트래픽의 지연분석 결과를 나타내었다. 이를 위해 다양한 시뮬레이션을 수행하였다.

• 전자공학회논문지S
• /
• 제35S권11호
• /
• pp.44-52
• /
• 1998

본 논문에서는 WDM 다중홉 망에서 효율적인 ATM 응용 서비스를 제공하기 위한 노드 구조 및 셀 라우팅 기법을 제시하였다. 제안된 WDM 노드의 파장 교환 구조는 MSN 구조의 논리적 토폴로지를 기반으로 하고, 내부에 광 지연루프를 사용하여 전 ${\cdot}$ 광 신호의 변환없이 셀의 지연을 허용하므로써 Store-and-forward(S&F)와 편향 라우팅의 장점을 취할 수 있다. 제안된 라우팅 기법은 ATM 셀 전송의 우선 순위에 따라 각기 다른 버퍼 점유, 재지연, 편향 기법을 적용하여 서비스 계층별 QoS를 보장하면서 효율적인 경합 해결 및 경로 제어가 가능하도록 하였다. 라우팅 방식-Ⅰ에서는 경함이 발생할 경우 고순위 셀은 S&F 방식으로 라우팅하고 저순위셀은 편향시켜 고순위 셀의 전송지연을 줄이고 처리율을 향상시켰다. 방식-Ⅱ는 망의 트래픽 부하가 적을 경우 저순위 셀도 부분적인 버퍼 점유를 허락하여 저순위 셀의 폐기율을 줄이므로써 망의 이용률을 높일 수 있도록 하였다. 제안한 라우팅 기법들의 성능 평가를 위해 시뮬레이터를 작성하여 균형 및 불균형 트래픽 상황에서 평균 홉수와 처리율 측면에서 성능을 비교 분석하였다.

• 한국통신학회논문지
• /
• 제28권4B호
• /
• pp.351-360
• /
• 2003

WDM(Wavelength Division Multiplexing) 과 광 Cross-Connect의 개발은 예상되어지는 사용자의 요구를 지원할 수 있다. 광 네트위크는 무한한 잠재성을 갖고 있으며 낮은 bit error rate와 IP에 투명성을 보장한다. 그러나 파장의 수는 많은 node 들을 지원하기에 충분하지 못한 경우가 발생한다. 파장 경쟁에 의한 blocking은 파장 변환 기술에 의해 어느 정도 해결 가능하지만 모든 상황을 해결하기 위한 완벽한 solution이 될 수 없다. 이와 같은 이유로 많은 그룹들은 고유한 파장 할당 알고리즘과 프로토콜을 제안해왔다. 대부분의 기술들은 priority 개념을 지원하지 못한다. 이 논문에서는 throughput을 기반으로 한 priority 개념을 묘사한다. 우리는 제안한 priority 개념을 SWAP(Simple Wavelength Assignment Protocol)에 적용하여 성능을 보인다. 제안한 Priority 개념은 WDM 네트워크에서와 파장 경쟁에 의한 blocking 문제를 해결할 수 있는 좋은 방법이 된다.

• 한국통신학회논문지
• /
• 제34권4B호
• /
• pp.394-402
• /
• 2009

본 논문에서는 다수의 광섬유로 이루서진 광링크와 산재하여 있는 제한 영역 파장변환 능력을 가진 노드들로 구성된 광통신 망의 불통확률을 정확하게 계산할 수 있는 새로운 성능분석 모형을 제안한다. 제안하는 성능분석 모형은 다수의 광섬유로 이루어진 광링크 상에서 사용 가능한 파장들의 분포와 제한 영역 파장변환 이후의 사용 가능한 파장들의 분포, 그리고 다수의 광링크가 연결된 광경로에서의 불통 확률을 계산하기 위한 재귀적 공식을 도출함을 특징으로 한다. NSFNET 망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신 망의 불통확률을 정확히 예측함을 보인다. 또한, 파장 연속성 제약이 없는 경우의 이상적인 블통화률에 근접하는 성능을 얻기 위해서 소수의 제한영역 파장변환 노드와 소수의 광섬유만으로 구성된 광링크를 포설하는 것으로 충분함을 보인다.

• 정보처리학회논문지C
• /
• 제13C권2호
• /
• pp.167-170
• /
• 2006

파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.

• 한국신뢰성학회지:신뢰성응용연구
• /
• 제1권2호
• /
• pp.121-138
• /
• 2001

Due to large demand for high speed and great capacity for data transfer, WDM, which uses the wavelength division multiplexing technique, is known as alternative way to satisfy those demand for its flexible network operation and management, easy network expansion with existing networks, and enhancement of efficient data transfer rate. For these reasons, a new high capacity WDM optical communication network plan was established. Therefore, the quality of currently deployed optical cables with 81.6 km in length should be assessed to ensure if high capacity WDM system could be implemented on existing optical cables. Two important characteristic parameters, Transfer Loss and PMD (Polarization Mode Dispersion), were measured to evaluate quality of existing optical cable. Transfer Loss was measured at 0.244 dB per kilometer, which is lower than the design standard value at 0.275 dB/km. The measured PMD value gave at 0.030ps/km, and it, therefore, satisfies the value recommended by ITU-T (International Telecommunication Union-T) of 0.5ps/km. In addition, the transfer characteristic for existing 2.5 Gbps and 10 Gbps system were measured and evaluated, and the results showed that error-free transfer is very much feasible. Computer simulation for DWDM system, which is likely be a future backbone network in Korea, to assess the transfer characteristic using the same condition employed for 2.5 Gbps and 10 Gbps was carried out as well. The simulation verified that a stable network operation and reliable service could be provided.