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

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

• 한국통신학회논문지
• /
• 제23권7호
• /
• pp.1785-1796
• /
• 1998

본 논문에서는 WDM(wavelength division multiplexing) 수동 성형망(passive star network) 환경에서 TDM(time d division multiplexing) 방법을 기반으로 한 타임슬롯 스케률링시의 최적파장수와 파장조정시간{tuning time)과의 관계에 대해 분석한다. 여기서는 각 노드들이 한 개 씩의 파장조정 송신기(tunable transmitter)와 파장고정 수신기(fixed receiver)를 갖추고 있고, 전송 트래픽은 비균등(nonuniform)이며, 각 노드들은 자신을 제외한 나머지 모든 노드들로 패킷을 전솜함을 가정한다. 기존의 스케률링 방법[7, 8, etc.]에서는 주어진 파장수를 전부 이용하였으나, 본 논문에 서는 부하균형(load balancing)을 포함한 순서 스케줄링(list scheduing) 사용시 프레임 길이를 최소로 하는 '최적 파 장수'가 이용 가능한 파장수 이하의 범위에서 존재함을 실험을 통해 보이고, 파장조정시간과의 관계를 분석한다. 또한 각 노드의 송신기(transmitter)와 수신기(receiver) 수의 증가에 의한 프레임 길이 단축 가능성에 대해 분석한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2005년도 추계종합학술대회
• /
• pp.253-256
• /
• 2005

In this paper, we explain a various fiber to the home technology and give some important standardization status. And, passive optical networks which are WDM-PON, Ethernet PON and/or Gigabit-PON will be mainly deployed in populated subscriber area and multiple dwelling units with taking great advantage of OPEX. And finally we discuss FTTH deployment strategy with low capital cost.

• 한국광학회:학술대회논문집
• /
• 한국광학회 2006년도 하계학술발표회 논문집
• /
• pp.313-314
• /
• 2006

• 한국정보과학회논문지:정보통신
• /
• 제29권2호
• /
• pp.129-140
• /
• 2002

이 논문은 파장 분할 방식을 이용한 광 통신망에서 패킷 전송예약 문제를 다루었다. 통신망은 고정 주파수 수신기와 조절 가능한 송신기를 갖는 모델을 가정했다. 송신기의 레이저는 전체 통신 대역폭이 아닌 제한된 대역폭 내에서 조절 가능한 것을 가정하였다. 따라서 단일 홉 통신망을 만들기 위해서는 각 노드가 복수개의 레이저 혹은 복수개의 광 필터를 장착하고 있어야 한다. 본 논문에서는 먼저 모두에서 모두로의 패킷 전송 문제를 분석하고 최적의 알고리즘을 구했다. 그 다음으로 무작위 통화 요구를 갖는 경우 이 문제가 강한 의미에서 NP-hard임을 보였고 리스트 스케줄링에 기초한 근사 알고리즘을 제안했다. 또한 이 알고리즘이 이론적인 성능 한계와 수치 해석적 방법을 통한 성능을 보였다. 이 결과들은 조절 지연시간, 채널의 수 레이저의 조절범위의 변화에 관계없이 적용 가능하다.

• 한국광학회지
• /
• 제13권5호
• /
• pp.435-441
• /
• 2002

본 논문에서는 초고속 광 코드분할 다원접속(OCDMA)네트웍을 위해 최적 2차원 코드 생성 알고리즘을 제안하고, 동시 사용자에 의한 다중접속간섭뿐만 아니라 백색잡음, 스펙트럼 효율을 고려한 성능을 평가하였다. 그 결과 조합론을 이용한 생성 알고리즘으로 얻어 낼 수 있는 최적 2차원 코드는 초고속 광 네트윅을 위한 코드에 적합하며, 기존 제안된 코드들에 비해서 비트 오류율이 같거나 작으면서 코드길이가 짧고 상대적으로 많은 코드 수를 가진다. 이는 WDM 시스템보다도 스펙트럼을 효율적으로 사용할 가능성을 보여준다. 또한 수신단, 채널 등의 백색 잡음을 고려한 보다 정밀한 비트 오류율을 유도하고 이를 이용하여 동시 사용자 수와 적절한 신호 대 잡음비에서 최적의 비트오류율을 얻기 위한 수신단에서의 최적의 문턱값을 찾아낼 수 있다.

• 한국정보처리학회논문지
• /
• 제7권12호
• /
• pp.3952-3963
• /
• 2000

본 논문은 전광 트리 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 파장 할당 및 경로 설정문제 즉, WRA 문제를 고려한다. 현재 전광 네트워크상에서 요청 노드쌍들을 연결하는 각각의 링크에서 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 이것에 기반하여 본 논문에서는 일반트리구조상에서 분할정복방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안한다. 제안한 알고리즘의 분석 결과는 0(Q.R)로 여기서 Q는 일반트리구조상의 모든 노드에서 다른 모든 노드로 가는 요청 노드쌍들의 수이며 R는 일반트리구조상에서 모든 경로에 대해 할당할 수 있는 최대 파장 술이다. 또한, 제안한 알고리즘을 팬티엄II233MHz에서 C언어로 구현하여 노드 수와 파장 수 그리고 수행시간에 대한 실험 결과를 제시한다.

• ETRI Journal
• /
• 제29권1호
• /
• pp.116-119
• /
• 2007

In this letter, we design a collision resolution protocol for optical burst switching ring networks to avoid burst collision. We define the offset time condition for no burst transmission collision and manage the free time list of nodes for no burst reception collision. In order to improve the throughput, we use a fiber delay line, void-filling, and void-compression. This protocol does not require any additional procedures for bandwidth reservation such as centralized assignment of bandwidth, lightpath setup of WDM ring networks, or token capturing for the burst transmission. The simulation results show that the proposed protocol can achieve high throughput while saving 70% of wavelengths when compared to round robin with random selection, round robin with persistent, and round robin with non-persistent with only destination delay.

• Journal of Communications and Networks
• /
• 제6권3호
• /
• pp.269-279
• /
• 2004

A new online multi-layer integrated routing (MLIR) scheme that combines IP (electrical) layer routing with WDM (optical) layer routing is investigated. It is a highly efficient and cost-effective routing scheme viable for the next generation integrated optical Internet. A new simplified weighted graph model for the integrated optical Internet consisted of optical routers with multi-granularity optical-electrical hybrid switching capability is firstly proposed. Then, based on the proposed graph model, we develop an online integrated routing scheme called differentiated weighted fair algorithm (DWFA) employing adaptive admission control (routing) strategies with the motivation of service/bandwidth differentiation, which can jointly solve multi-layer routing problem by simply applying the minimal weighted path computation algorithm. The major objective of DWFA is fourfold: 1) Quality of service (QoS) routing for traffic requests with various priorities; 2) blocking fairness for traffic requests with various bandwidth granularities; 3) adaptive routing according to the policy parameters from service provider; 4) lower computational complexity. Simulation results show that DWFA performs better than traditional overlay routing schemes such as optical-first-routing (OFR) and electrical-first-routing (EFR), in terms of traffic blocking ratio, traffic blocking fairness, average traffic logical hop counts, and global network resource utilization. It has been proved that the DWFA is a simple, comprehensive, and practical scheme of integrated routing in optical Internet for service providers.

• 한국통신학회논문지
• /
• 제25권6A호
• /
• pp.802-812
• /
• 2000

다중흡 네트워크는 광섬유를 기반으로 하는 근거리 광통신 시스템으로 광의 무한한 대역폭을 효과적으로 활용하기 위해 다수의 파장가변 광송수신기를 사용하는 것 대신 WDM기술을 사용한다. 본 논문에서는 다중흡 방식의 WDM 네트워크 기술로서 새로운 셔플넷 방식인 비대칭 이중층 셔플넷 토폴로지를 소개한다. 1Gb/s의 통신 시스템을 기준으로, 본 연구에서 새롭게 제안한 비대칭 이중층 셔플넷 토폴로지의 성능을 평균 흡수, 수율 및 시간지연과 같은 일반적인 네트워크 파라메터를 중심으로 기존의 발표된 토폴로지들과 비교하였다. 비교 분석 결과, 새롭게 제안한 비대칭 이중층 토폴로지의 성능이 기존의 것들에 비해 더 우수함이 증명되었다. 또한, 비대칭 이중층 토폴로지를 구현함에 있어 요구되는 하드웨어의 양을 획기적으로 감소시킬수 있는 WDM 채널 공유 방식을 새롭게 제안하였다. 새로운 공유 방식을 사용하면, 예를 들어 (2,3) 셔플넷 토폴로지 시스템에서 필요로 하는 파장의 개수가 96개에서 4개로 획기적으로 줄어들게 된다.