• 제목/요약/키워드: 파장 할당

검색결과 84건 처리시간 0.02초

파장 단위의 Time Solt 할당을 위한 스케줄러 및 스케줄링 알고리즘 (A Scheduler and Scheduling Algorithm for Time Slot Assignment based on Wavelength)

  • 김경목;오영환
    • 한국통신학회논문지
    • /
    • 제29권1B호
    • /
    • pp.1-7
    • /
    • 2004
  • 최근 인터넷 사용자 수의 증가와 게임, 뉴스, 분산컴퓨팅, 화상회의, 실시간 오디오, 비디오 등의 새로운 응용 트래픽의 등장으로 각 응용의 요구 대역폭이 증가하게 되었다. 이러한 요구에 파장 단위의 전송이 제시되었지만 파장의 한계성이 존재하므로 본 논문에서는 파장 단위의 Time slot을 적용한 빠른 스케줄링 알고리즘을 제안하였다. 이 알고리즘은 일반적인 파장 스위칭 기능과 시간분할전송 기능을 포함한 복합 구조의 광 교환기의 형태를 나타낸다. 제안한 OXC(Optical Cross Connect) 구조의 성능 평가는 패킷의 종류에 따른 구분을 위해 LFS(Limit Frame Size)와 VFS(Variable Frame Size)를 정의하였다. 임계값 이내에서는 두개의 프레임 구조가 유사하게 나타나지만 임계값의 초과 시에는 현저한 차이가 있음을 알 수 있었다. 이러한 구조의 광 교환기는 노드가 증가함에 따라 발생하는 프레임들의 충돌을 감소시킴은 물론 망의 확장성을 보장 할 수 있는 장점을 가지고 있다.

TWDM PON의 미사용 대역폭 분배 방법 (Unused Bandwidth Allocation Method of TWDM PON)

  • 홍성학;한만수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.745-746
    • /
    • 2013
  • TWDM PON (time and wavelength division multiplexed passive optical network)은 다수의 파장을 사용하여 상향 및 하향으로 패킷을 전송한다. 상향 전송시에 하나의 파장을 사용하는 경우에는 미사용 대역폭을 각 ONU (optical network unit)가 공평하게 분배를 받는다. 반면 다수의 파장을 전송에 사용하면 각 파장별로 미사용된 대역폭이 서로 다르므로 미사용 대역폭을 각 ONU에게 공평하게 분배하는데 어려움이 발생한다. 본 논문에서는 다수의 파장을 사용하는 TWDM PON에서의 미사용 대역폭 분배에 대한 새로운 방법을 제안한다.

  • PDF

WDM 링망의 효율적인 광 파장 할당 알고리즘 (Efficient Optical Wavelength Allocation Algorithms for WDM Ring Networks)

  • 이동춘;신승수;조용환
    • 한국통신학회논문지
    • /
    • 제27권6B호
    • /
    • pp.645-651
    • /
    • 2002
  • 본 논문은 OMS(Optical Multiplex Section) 또는 OCh (Optical Channel) SPRING (Shared Protection Ring)에 적용되는 두 가지 광파장 할당 알고리즘을 제안하고 시뮬레이션을 통해 특성을 비교하였다. 제안한 알고리즘들은 WDM SPRING 네트워크에 적용할 수 있는 최적화 알고리즘과 넌블러킹 알고리즘이며 대부분의 비교에서 최적화 알고리즘이 넌블러킹 알고리즘에 비해 우수함을 보였다. 하지만, 넌블러킹 알고리즘도 몇몇 기존 연결을 재구성하기 위한 광파장 연결이나 할당을 필요로 하지 않는 중요한 잇점이 있다.

이중 하드리미터 구조의 OCDMA 시스템 구현 (Implementation of OCDMA System with Double Hard Limiters)

  • 권순영;김범주;박종대
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.807-809
    • /
    • 2004
  • 본 논문에서는 광 부호분할다중접속(OCDMA) 시스템 구현을 위해 각 가입자의 시간ㆍ파장영역의 2차원 부호할당 및 변경이 가능하고 다중 사용자의 암호화된 데이터의 동시 전송과 모든 수신 노드에서 복원이 가능한 OCDMA 시스템 구조를 제안하였다. 또한 기존의 이중 광 하드리미터를 제한증폭기와 AND 게이트를 사용하여 이중 전기 하드리미터를 구현하였다. 서로 다른 파장을 갖는 레이저 다이오드와 FPGA를 이용한 전기 상관기로서 시간과 파장영역의 2차원으로 부호 다중화된 동시 가입자 신호에서 특정 가입자의 신호를 복원하였고, 제한 검출기와 위치 검출기의 이중 전기 하드리미터를 이용하여 MAI로 인한 기존 OCDMA 시스템에서의 식별력 저하와 비트오류 문제를 해결하였다.

  • PDF

WDM의 논리망 구성과 파장할당 그리고 트래픽 라우팅을 위한 개선된 통합 해법 (unifying solution method for logical topology design on wavelength routed optical networks)

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

  • PDF

다중 광 네트워크에서 RWA문제를 해결하는 새로운 알고리즘 제안 (A Proposal of an New Algorithm for RWA Problem on Multi-optical Network)

  • 강성수;김창근;김순석;탁한호
    • 한국멀티미디어학회논문지
    • /
    • 제2권4호
    • /
    • pp.451-458
    • /
    • 1999
  • 본 논문은 다중 광 네트워크상에서 WDM(Wavelength Division Multiplexing)을 이용한 경로 설정 및 파장 할당문제 즉, RWA문제를 해결하는 새로운 알고리즘을 개발하는데 있다. 현재까지 다중 광 네트워크상의 임의 경로에 파장을 할당하는 문제는 NP-hard 문제[1]로 알려져 있으며 , 또한 다중 광 네트워크상에서 주어진 노드쌍들을 연결하는 각각의 링크에는 서로 다른 파장을 할당해야 한다는 기술상에 제약조건을 안고 있다. 따라서, 본 논문에서 는 주어진 네트워크의 유형을 트리 형태로 한정지어 생각하고, 트리 구조상에서 위의 제약조건을 만족하면서 논문 [7]에서 제안한 이론을 토대로 Divided & Conquer방법을 이용하여 실제 모든 경로에 파장을 할당하는 다항시간 알고리즘을 제안하였다 새롭게 제안한 알고리즘의 분석 결과는 $O(n^4log\; n)$이다.

  • PDF

시간지연 샘플링을 이용한 광섬유 격자 센서어레이의 선형 복조 (Linear interrogation of fiber Bragg grating sensor array using time-delayed quadrature sampling technique)

  • 김종섭;송민호
    • 한국광학회지
    • /
    • 제15권1호
    • /
    • pp.34-38
    • /
    • 2004
  • 파장가변형 광섬유레이저로 광섬유격자 센서어레이를 복조하는 방법을 제안하였다. 레이저의 출력파장을 시간지연 샘플링으로 분석하고 이를 이용하여 기존 시스템의 비선형적 동작특성을 개선하였다. 계산된 파장값은 센서어레이 출력파평의 각 피크에 할당되어 파장가변필터의 비선형성에 영향받지 않고 가해진 물리량에 대하여 항상 선형적인 출력을 얻게 하였다. 실험을 통하여 약 20 pm의 분해능을 얻었으며 이는 고속의 위상변조를 사용할 경우 크게 개선될 수 있음을 보였다.

전광 트리 네트워크에서 파장 및 경로설정 문제를 해결하는 알고리즘에 관한 연구 (A Study on Algorithm for the Wavelength and Routing Assignment Problem on All-optical Tree Networks)

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

  • PDF

파장 분할 다중화(WDM) 망의 분산 파장 할당 알고리즘 (Distributed Wavelength Assignment Algorithm in WDM Networks)

  • 이쌍수
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1405-1412
    • /
    • 2000
  • In this paper, we propose an efficient dynamic wavelength assignment algorithm in distributed WDM (Wavelength-Division Multiplexing) networks without wavelength conversion. The algorithm tries to assign a locally-most-used wavelength distributedly on a fixed routing path. We first formulate our algorithm by using the concept of a sample space which consists of optical fibers connected to nodes on a routing path of a lightpath to be assigned a wavelength. In particular, we analyze the blocking performance mathematically as compared with that of the most-used (MU) wavelength assignment algorithm previously proposed for WDM networks under centralized control. We also obtain numerical results by simulation on the blocking performance of other centralized/distributed wavelength assignment algorithms as well as our algorithm using the M/M/c/c dynamic traffic model. Consequently, we show that analytical results match simulation results and that our algorithm is efficient in distributed WDM networks in terms of blocking performance, control traffic overhead and computation complexity.

  • PDF

CONTENT PRISM / "상용화 발맞춰 신규 콘텐츠 서비스 할 수 있도록 준비해야"

  • 김득중
    • 디지털콘텐츠
    • /
    • 8호통권123호
    • /
    • pp.76-81
    • /
    • 2003
  • 2.3GHz 휴대인터넷이 차세대 통신산업으로 부각되는 가운데 통신업계의 최대 이슈로 떠올랐다. 현재 국내에서는 KT, SK텔레콤, 하나로통신 등이 휴대인터넷 사업준비에 치열한 경쟁을 준비해나가고 있으며, 세계 각 국 역시 휴대인터넷의 서비스 상용화를 위해 박차를 가하고 있다. 정보통신부 역시 지난 7월 차세대 통신산업으로 부상하고 있는 2.3GHz 대역의 휴대인터넷 서비스 사용화 일정을 2005년 말 전후로 공식적으로 제시한 바 있다. 주파수 할당, 표준화, 사업자 선정 등의 쟁점 현안을 가지고 있는 휴대인터넷 서비스 관련 논의는 앞으로 더욱더 뜨겁게 달구어질 전망이며, 통신시장뿐만 아니라 디지털콘텐츠 산업에도 커다란 파장을 몰고 올 것으로 전망되고 있다.

  • PDF