• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.127-129
• /
• 2004

대부분의 통신망 복구기법에서는 예상되는 손실에 대한 망 복구를 설계한다. 예를 들어 가장 자주 발생하는 단일 링크 손실의 경우에 대하여 100%의 복구를 보장하는 형태이다. 그러나, 예상되지 않은 손실, 즉 다중 링크의 손실과 같은 경우에는 이리 준비된 예비 자원을 가지고는 설계한대로 100% 복구를 수행할 수 없다. 이 경우에는 남아있는 예비 자원을 이용하여 손실된 트래픽의 일부만이라도 복구하여야 한다. 본 논문에서는 두 개의 링크가 동시에 손실된 경우에 트래픽의 우선순위에 기반하여 여러 단계의 계층적인 복구 견고성을 제공하여, 최상위 우선순위의 트래픽에 대해서는 100%에 가까운 복구율을 제공하는 기법을 제안한다. 제안된 기법은 단일 링크의 손실에 대비한 예비 자원만을 할당하여 다중 링크 손실의 경우에도 높은 우선순위의 트래픽에 대하여 복구 견고성을 제공한다는 점에서 그 실효성이 크다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
• /
• pp.155-158
• /
• 2004

We propose a dynamic wavelength assignment algorithm for online RWA problem in WDM networks with wavelength conversion. With our algorithm, for a given network condition, the following results have been proven mathematically: (1) the probability to find the set of wavelengths for a requested connection is equal or better than any other previously proposed algorithms, (2) our algorithm minimizes the usage of converters by chaining the minimum number of the longest wavelength continuous segments, leaving more converters available for future requests and (3) the complexity of our algorithm is reasonable, which is also another advantage of our algorithm.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.64-74
• /
• 2001

동적 미니슬롯 예약 프로토콜(Dynamic Minislot Reservation Protocol)을 제안하고 그 성능을 이론적으로 해석하였다. 프로토콜을 해석하기 위한 통신망의 수조는 수동성형 결합기를 이용한 스타형으로 전용 제어 채널용 송,수신기와 데이터 전송용의 고정파장 송신기와 가변파장 수신기를 가진 구조를 사용하였다. 이 프로토콜에서는 현재 타임 슬롯에서 제어 채널에 등록되었으나 데이터 채널 충돌과 목적지 충돌에 의해서 전송에 실패한 패킷은 다음 타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록됨으로서 다음 타임 슬롯에서 제어 채널 경쟁과 목적지 충돌 확률을 줄여주게 되고 시스템의 처리율과 시스템 지연시간이 개선된다. 오늘날과 같이 트래픽의 종류가 다양한 경우에는 모든 종류의 트래픽에 대하여 성능 감소를 줄일 수 있는 프로토콜이 필요하다. 그런 면에서 본 논문에서 제안한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

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

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

• 한국통신학회논문지
• /
• 제25권9A호
• /
• pp.1452-1460
• /
• 2000

논리망 구성, 파장할당, 그리고 트래픽 라우팅은 WDM 전송망 구성의 핵심적인 문제들이다. 망 전체 수준의 최적성을 위해서는 이 문제들을 통하여 접근할 필요성이 있으며, 최근 일련의 연구들은 이러한 통합 모형과 해법의 추구 과정으로 볼 수 있다. 그 중에서 Krishnaswamy와 Sivarajan이 제시한 모형은, 통합성과 완비성이 정도로 볼 때, 가장 개선된 것이다. 특히 이 수리모형은, 이전의 비선형모형에 비해, 상대적으로 해법이 용이한 정수선형계획모형이라는 장점을 가지고 있다. 그러나 이 연구는 , 정수조건을 완화한 선형계획문제를 푼 다음 라운딩(Rounding)에 의해 정수해를 구하는 해법을 제시하였다. 이러한 초보적인 해법은 라운딩이 성공적인 경우 최적 품질에 가까운 해를 생성하지만, 일반적으로 다음과 같은 문제들을 갖고 있다. 첫째, 대형 선형문제를 그대로 풂으로써, 매우 긴 계산시간을 요한다. 둘째, 구해진 해가 모형에 반영된 기술적 제약조건들을 만족시키지 못하는 비가능해(infeasible solution) 일 수 있다. 예를 들어 광신호의 감쇠현상을 방지하기 위한 흡(hop)수 제약조건이나, WDM의 필수적 제약인 파장개수의 상한 등이다. 본 연구는 [7]에서 제시한 수리모형에 기반하여, 개선된 해법을 제시하고자 한다. 즉, 훨씬 단축된 시간 안에 모든 제약 조건을 만족하는 해법을 제시한다. 또한, 품질 면에서도 [7]에 제시된 최적해와 대체로 비슷한 수준의 해를 제공할 수 있다.

• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.668-675
• /
• 2003

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

• ETRI Journal
• /
• 제28권5호
• /
• pp.631-637
• /
• 2006

In this paper we study the optimization issues of ring networks employing novel parallel multi-granularity hierarchical optical add-drop multiplexers (OADMs). In particular, we attempt to minimize the number of control elements for the off-line case. We present an integer linear programming formulation to obtain the lower bound in optimization, and propose an efficient heuristic algorithm called global bandwidth resource assignment that is suitable for the design of large-scale OADM networks.

• 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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 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.

• 소성∙가공
• /
• 제11권2호
• /
• pp.103-107
• /
• 2002

With the great demand for WDM (Wavelength Division Multiplexing) optical communications, optical switches are expected to become one of the dominant components in future networks. Conventional mechanical switches suffer from poor reliability and large size; however, many micromachined optical switches with moving mirrors have been proposed for high scale OXC (Optical Crossconnect) or ADM (Add/Drop Multiplex) because of the low power consumption and high reliability of these switches. In this paper, we introduce the technological trends of optical switches using MEMS, related micromachining technologies and their characteristics.