• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.1883-1892
• /
• 1998

본 논문은 단일흡 WDM 광전달망에서 경로설정 및 파장할당을 위한 효율적인 설계를 고려한다. 노드쌍간의 하나의 연결은 하나의 광경로로 이루어지고 노드쌍간 연결수요는 주어진 것으로 한다. 파장 변환을 허용하지 않고 물리망은 주어진 것으로 가정한다. 본 논문에서는 노드쌍의 모든 연결 수요를 만족하는 최소 파장수를 갖는 광경로 설정 및 파장할당 바업ㅂ을 제시한다. 이를 위해 먼저 최적화 모형을 제시하고 모형의 해를 제공하는 발견적 알고리즘을 제시한다. 발견적 알고리즘을 구현하고 실제 규모의 망에 적용하여 결과를 최적화 상용코드인 GAMS/OSL 의 결과와 비교하고, Wauters & Demeester [8] 연구 결과와도 비교한다.

• 융합신호처리학회논문지
• /
• 제9권1호
• /
• pp.39-45
• /
• 2008

WDM 네트워크는 높은 전송속도와 낮은 지연시간으로 메트로폴리탄 네트워크뿐만 아니라 최근 기가비트 이더넷 등을 이용하여 근거리 망에서도 많은 연구가 진행되어 왔다. 네트워크의 성능은 네트워크 구조의 파라미터 값들과 사용되는 Medium Access Control 프로토콜의 파라미터 값들에 많이 의존한다. 또한 네트워크 효율성과 지연시간은 주로 상반된 관계를 보여 한쪽의 희생이 불가피 하였다. 네트워크를 효율적으로 운용하기 위해서는 효율성과 지연시간이라는 성능의 최적값을 찾아야 상황에 맞게 운용할 수 있다. 본 논문에서는 Arrayed Waveguide Grating (AWG) 기반의 성형 WDM 네트워크상에서 효율성의 최대화와 지연시간의 최소화라는 두 개의 서로 상반된 목적 함수를 유전자 알고리즘 기반의 방법론을 이용하여 파레토 최적화 곡선이라는 최적의 값들을 찾아내었다. 이를 이용하여 구한 최적의 네트워크 구성을 위한 파라미터 값들과 MAC 프로토콜의 파라미터 값들을 이용하여 상황에 따른 최적의 네트워크 성능을 유추할 수 있게 되었다. 본 논문에 사용된 유전자 알고리즘을 이용한 최적화 방법은 이와 유사한 상반된 목적 함수를 갖는 네트워크의 성능을 최적화하는데 사용필 수 있을 것이다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 1999년도 춘계공동학술대회:정보화시대의 지식경영
• /
• pp.190-190
• /
• 1999

• 한국통신학회논문지
• /
• 제31권4B호
• /
• pp.323-332
• /
• 2006

본 논문에서는 FT-TR(Fixed Transmitter-Tunable Receiver) 형 액세스 노드를 사용하여 광대역 액세스 망을 연결하는 파장 분할 다중화 (Wavelength Division Multiplexing; WDM)기반의 메트로(metro) 링에서 공정한 전송을 위한 MAC 프로토콜을 제안한다. 기본적인 채널 액세스 방식은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)이며 메트로 링을 순환한 전송된 슬롯은 SS(Source-Stripping) 방식으로 패킷이 제거되어 빈 슬롯이 된다. 빈 슬롯은 바로 패킷 전송에 이용되거나 다음 액세스 노드에 그대로 전송될 수 있는데, 전자는 망의 처리율은 향상되나 공정성에 문제가 발생되며 후자는 공정성은 향상되나 처리율이 낮은 단점을 갖는다. 따라서 제안된 MAC 프로토콜은 전자와 후자의 장점을 이용한다 제안된 프로토콜은 p-Persistent MAC 프로토콜로서 파장 채널을 공유하는 액세스 노드는 하향 액세스 노드에게도 빈 슬롯을 이용하도록 확률적으로 전송 기회를 주고, 상향 액세스 노드의 무조건적인 빈 슬롯 사용을 확률적으로 억제하는 방식이다. 수치적 분석을 통하여 제안된 프로토콜에 대한 대역 효율성과 최대 노드 처리율을 분석하고 시뮬레이션을 통하여 확률에 따른 노드 처리율, 전송 공정성, 전송 지연 등의 다양한 결과를 분석한다. 또한 FT-TR 형 액세스 노드인 FT-FRn (Fixed Transmitter-nFixed Receivers)과 FT-TR 구조로 메트로 망을 구성하여 제안된 MAC 프로토콜을 비교 평가한다.

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

본 논문은 파장분할 다중화(WDM: Wavelength Division Multiplexing) 통신망에서 멀티캐스트 트래픽의 특성을 향상시키기 위해서 제어채널을 분할한 프로토콜의 성능을 해석하였다. 이 프로토콜에서 제어채널은 경쟁 미니슬롯 영역과 비경쟁 미니슬롯 영역에 우선적으로 등록되므로써 제어채널 경쟁과 목적지 충돌을 줄이게 된다. 멀티캐스트 트래픽을 처리하기 위해서 비경쟁 미니슬롯 영역의 채널 수를 최적화하고 성능을 예측하기 위해서는 이론적인 해석과 시뮬레이션에 의한 검증으로 해석하였다. 시스템의 성능 개선을 최대로 하기 위해 최대 비경쟁 미니슬롯 수는 망의 채널 수와 동일한 것으로 하여 그 특성을 이론적으로 해석하고 그 결과를 시뮬레이션에 의해서 검증하였다.

• 대한전자공학회논문지TC
• /
• 제37권6호
• /
• pp.361-361
• /
• 2000

본 논문에서는 WDM 망에서 연결의 설정 및 해제를 효율적으로 제어하기 위한 분리 제어 신호방식 (Separated Control Signaling Protocol : SCSP)을 제안하였다. 제안된 분리 제어 신호 방식은 기존의 연결 제어 기능을 파장 및 각 노드 자원의 가용성을 점검하는 호 제어와 망 자원의 예약 및 할당을 위한 베어러 제어로 분리함으로써, 자원을 예약하기 전에 망 자원의 가용성을 점검하고 망 자원의 예약 시간을 줄일 수 있도록 하여 효율적으로 망 자원을 이용하며 또한 연결 설정 요청 수락률을 증가시킬 수 있다. 분리 신호 방식을 위한 노드 구조는 호 제어 기능을 수행하는 호 제어기와 베어러 제어 기능을 수행하는 베어러 제어기로 구성하였으며, 이에 대한 각 제어기의 기능과 제어기간의 정보 교환을 위한 제어 메시지 및 프리미티브를 정의하고 상태 천이도를 설계하였다. 이를 기반으로 분리 신호 방식에서의 연결 설정, 해제 및 실패에 대한 정보 흐름도를 작성하였다. 제안된 분리 제어 신호 방식의 성능 평가를 위해 다양한 시뮬레이션을 수행하였다. 성능 평가 결과 연결 요청 거절 확률과 자원의 이용률 측면에서 분리 제어 신호 방식이 기존의 통합 제어 신호 방식보다 우수한 성능을 보임을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제23권4호
• /
• pp.1035-1044
• /
• 1998

본 논문에서는 수동 성형 결합기(Passive Star coupler)를 이용한 단일흡 방식의 파장 분할 다중화 네트워크에서 다중 채널 접근 방안과 이에 따른 망 구조가 연구된다. 제안되는 방안에서는 단일흡 방식의 파장 분할 다중화 네트워크에서 핵심이되는 자둥 사용자의 다중 채널 접근을 위해 집중형 스케쥴링 노드(Central Scheduling Node, CSN)를 두었다. 제안되는 방법은 망 내의 모든 노드에서 분산적인 스케쥴링 알고리듬을 수행하는 기존의 다중 채널 접근 방안에서 제기될 수 있는 제어 오버헤드를 줄일 수 있으며 채널 충돌, 목적지 충돌과 같은 충돌이 발생하지 않는 스케쥴링 노드는 간단한 구조를 가지며 여기서 수행되는 스케쥴링 알고리듬 역시 간단하기 때문에 구현상에 장점을 가진다. 그리고 집중형 노드는 데이터 패킷이 아닌 제어 패킷만을 처리하기 때문에 버퍼 요구량 또한 작다. 제안된 네트워크 구조와 다중 접근 방안은 다중큐 다중서버(Multi-Queue Multi-Server)모델로 성능이 분석되며 아울러 시뮬레이션을 통해 성능이 평가된다.

• 한국통신학회논문지
• /
• 제29권1B호
• /
• pp.109-116
• /
• 2004

광 버스트 스위칭 (Optical Burst Switching) 기술은 IP/WDM 네트워크를 효율적으로 지원하기 위한 솔루션으로서 활발한 연구가 수행되고 있다. 광 버스트 스위칭 기술의 특징은 광 도메인 내에서의 투명한 광 데이터의 전송을 위하여 자기 유사성을 가지는 IP 트래픽을 데이터 버스트 단위로 어셈블하고 Offset Time과 Delayed Reservation을 이용한다는 것이다. 특히, IP 트래픽을 데이터 버스트로 어셈블 하는 버스트 어셈블리는 광 버스트스위칭 네트워크의 성능에 지대한 영향을 준다. 본 논문에서는 세 가지 방식의 버스트 어셈블리에 대한 성능 평가를 수행하고 각 방식이 광 버스트 스위칭 네트워크 성능에 미치는 영향을 비교 분석한다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2004년도 ICCAS
• /
• pp.1338-1341
• /
• 2004

In this paper, we have proposed a new approach of routing and wavelength assignment algorithms, called Possible Available Wavelength (PAW) algorithm. The weight of a link is used as the main factor for routing decision in PAW algorithm. The weight of a link is defined as a function of hop count and available wavelengths. This function includes a determination factor of the number of wavelengths that are being used currently and are supposed to be available after a certain time. The session requests from users will be routed on the links that has the greatest number of link weight by using Dijkstra's shortest path algorithm. This means that the selected lightpath will has the least hop count and the greatest number of possible available wavelengths. The impact of proposed link weight computing function on the blocking probability and link utilization is investigated by means of computer simulation and comparing with the traditional mechanism. The results show that the proposed PAW algorithm can achieve the better performance in terms of the blocking probability and link utilization.

• 한국정보처리학회논문지
• /
• 제5권9호
• /
• pp.2302-2311
• /
• 1998

파장분할다중방식의 패킷 전송을 하는 광상호연결망에서 노드들 사이에 송수신하는 패킷의 수가 임의로 주어지는 일반적인 교통량의 스케쥴링은 NP-complete 문제이며, 이 경우에 대하여 리스트 스케쥴링이 좋은 성능을 보임이 알려져 있다. 리스트 스케쥴링은 각 시간 단위에 배치할 송신자를 고려하는 순서에 따라서 스케쥴 결과가 달라질 수 있다. 본 논문에서는 송신자를 고려하는 순서를 다양하게 시도하여 효율적인 스케쥴을 구하는 방법을 제시한다. 다양한 순서를 탐색하는 방법으로서 유전자 알고리즘을 이용한다.