• 제목/요약/키워드: WDM networks

검색결과 211건 처리시간 0.026초

통신망 최적화 연구 동향 (Telecommunication Network Optimization Current Status and Challenges)

  • 박경철;이희상
    • 대한산업공학회지
    • /
    • 제34권1호
    • /
    • pp.13-22
    • /
    • 2008
  • This paper gives reviews on current research status in telecommunication network design. Two problems are identified as major research issues. One is the WDM network design problem, where traffic grooming, virtual topology design and routing and wavelength assignment problems are considered. The other is the OSPF weight setting problem which was proposed as a practical method to implement traffic engineering capability in IP networks. After presenting surveys on those problems, we discuss potential challenging research issues in telecommunication network design.

광 네트워크에서 최근성을 이용한 타임슬롯 할당 알고리즘 (Recency-based Time-slot Assignment Algorithm for Wavelength-routed Optical WDM Networks)

  • 정지웅;황두일;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.94-96
    • /
    • 2002
  • 기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

  • PDF

Passive Star형 광상호연결망에서 광/전(光/電) 변환을 고려한 최적의 방송 스케쥴링 (Optimal Transmission Schedules with O/E Conversion Overhead in WDM Passive Star Networks)

  • 이상수;홍만표;예홍진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.771-773
    • /
    • 1999
  • 본 논문에서는 파장분할다중화 방식을 사용하는 광상호연결망에서 송신기의 지연시간과 수신노드에서의 광/전(光/電) 시간을 동시에 고려하여 각 노드의 패킷 수신 간격이 일정하면서도 전체 방송 주기를 최적화 할 수 있는 송수신 스케쥴링 알고리즘을 제안하고자 한다. 즉, Nro의 노드로 구성된 스타(star)형 구조에서 K개의 파장을 사용하여 일정한 간격으로 패킷을 수신할 경우에 최적의 방송주기를 제시하고 그에 따른 스케쥴링 알고리즘을 설명하고 있다.

  • PDF

파장 분할 다중화에 의한 다 채널 광 링 통신망의 성능 분석 (A WDM Based Multichannel All-Optical Ring Network)

  • 박병석;강철신;신종덕;정제명
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.159-169
    • /
    • 1994
  • 다채널 광 슬러티드 링 통신망은 파장 분할 다중화 방식(wavelength division multiplexing ; WDM)이 채택된 다 채널 구조로서 전광(全光) 패킷 교환 장치를 엑세스 메카니증으로 이용하기 때문에, 전기적 속도 제한 요소를 망의 바깥으로 옮겨서 결국 고속 광통신 매체의 모든 전송 용량을 이용할 수 있다. 링 채널은 B-ISDN 엑세스 망(Access Network)으로 이용하기 위하여 ATM셀과 같은 크기의 슬롯들로 나뉘어져서 수신 노드에서 셀 데이터를 링으로부터 제거하는 슬러티드 링의 개념으로 설계된다. 본 논문에서는 이 통신망의 성능 측정을 위해서 수학적 모델량에 의한 새로운 해석 방법을 제안하였다, 시뮬레이션으로 그 결과를 검증하였다. 수학적 해석법과 시뮬레이션의 결과를 이용하여 여러 가지 망 매개변수(network parameters)의 변화에 EK른 다채널 광 슬러티드 링 통신망의 성능을 고찰하였다.

  • PDF

파장 분할 방식 성형 통신망에서 조정 제약을 갖는 전송기를 이용한 전송 스케줄링 (On Transmission Scheduling with Tuning-Limited Transmitters in WDM Star Networks)

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

단일-홉 파장분할 다중화 통신망에서 동적 미니슬롯 예약 프로토콜의 성능분석 (Performance Analysis of the Dynamic Minislot reservation Protocol in Single-hop WDM Networks)

  • 정길현;이정규
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권3호
    • /
    • pp.205-215
    • /
    • 2002
  • 본 논문에서는 멀티캐스트 트래픽 전송에서 재전송 확률을 줄이기 위하여 제어 채널을 비경쟁 미니슬롯 영역과 경쟁 미니슬롯 영역으로 분할하여 사용하는 동적 미니슬롯 예약 프로토콜(DMRP: Dynamic Minislot Reservation Protocol)을 제안하였다. 통신망의 각 노드는 두 쌍의 송신기와 수신기를 가진다. 그 중 한 쌍은 제어 패킷 등록을 위한 전용 제어 채널로 고정파장 송신기와 수신기로 구성되고, 다른 한 쌍은 데이타 전송을 위한 송신기와 수신기로 구성된다. 데이터 전송에 사용되는 송신기와 수신기는 두 가지 구조로 송신기의 파장이 고정되고 수신기는 송신기의 파장에 맞게 조율이 가능한 고정파장 송신기와 가변파장 수신기를 가진 구조와 송신기의 파장과 수신기의 파장이 모두 조율이 가능한 가편파장 송신기와 수신기를 가진 구조고 되어 있다. 본 논문에서는 이 두 가지 구조의 송신기와 수신기를 사용하는 파장분할 다중화 단일-홉 수동성형 통신망에서의 시스템 성능에 대하여 해석하였다. 그 결과, 제어 채널 분할을 이용한 동적 미니슬롯 예약 프로토콜이 두 모델 모두에서 성능이 우수함을 보였고 본 논문에서 제안하고 해석한 동적 미니슬롯 예약 프로토콜은 트래픽의 종류나 통신망의 구조와 관계없이 시스템의 처리율과 시스템 지연시간을 개선시키는데 매우 유용함을 보여주었다.

파장분할다중화 광통신망에서 산재-부분-제한영역 파장 변환기의 효율적인 배치 알고리듬 (An Efficient Converter Placement in Wavelength-Routed WDM Networks with Sparse-Partial-Limited Wavelength Conversion)

  • 정한유;서승우;최윤호
    • 한국통신학회논문지
    • /
    • 제35권11B호
    • /
    • pp.1596-1606
    • /
    • 2010
  • 본 논문에서는 산재-부분-제한영역 파장 변환 방식의 파장분할다중화 광통신망의 불통 확률을 정확하게 계산할 수 있는 수학적 성능분석 모형을 제안하고, 이를 기반으로 파장 변환기를 효율적으로 배치하는 파장 변환기 배치 알고리듬을 제시한다. 제안하는 성능분석 모형은 파장 변환기의 제한된 파장 변환 영역으로 발생하는 영역 불통(Range Blocking)과 파장 변환기의 개수 제약으로 발생하는 용량 불통(Capacity Blocking)을 이론적으로 도출하는 최초의 성능분석 모형이다. 유럽 광통신망에서 수행한 시뮬레이션 결과를 통해 제안하는 성능분석 모형이 광통신망의 불통확률을 정확히 예측함을 보인다. 또한, 기존에 알려진 산재 파장 변환 방식, 부분 파장 변환 방식, 또는 제한영역 파장 변환 방식들과 비교할 때, 이들을 효율적으로 결합한 산재-부분-제한영역 파장 변환 방식이 최소의 파장 변환 비용으로 주어진 광통신망의 불통 성능을 달성할 수 있음을 보인다.

고속 광 지역망을 위한 파장 분할 다중 접근 프로토콜 (Wavelength Division Multiple Access Protocols for High-Speed Optical Fiber Local Area Networks)

  • 조원홍;이준호;이상배
    • 전자공학회논문지A
    • /
    • 제31A권4호
    • /
    • pp.21-29
    • /
    • 1994
  • Three protocols based on the slotted Aloha technique are proposed for very high-speed optical fiber local area networks using wavelength division multiplexing (WDM) passive star topology and the throughputs and delays are derived. For getting a high probability in successful transmission of control packets determining the transmission of a data packet, we adopt control mini slot groups in these protocols. The retransmission probability is also considered in analysis. Both throughput and delay of three protocols are compared and analyzed by varying the number of control solt groups, the retransmission probability the length of a data packet and the number of channels. The numerical analysis shows that the proposed protocols adopted the control slot groups give the increase of throughput and the decrease of delay.

  • PDF