• 제목/요약/키워드: Wavelength Assignment

검색결과 79건 처리시간 0.051초

DWDM기반의 차세대 광인터넷에서 QoS 기반의 제한적 플러딩 RWA 알고리즘에 관한 연구 (QoS-Aware Bounded Flooding RWA Algorithm in the Next Generation Optical Internet based on DWDM Networks)

  • 김용성;이재동;황진호;우종호
    • 대한전자공학회논문지TC
    • /
    • 제43권8호
    • /
    • pp.1-14
    • /
    • 2006
  • 실시간 멀티미디어 서비스들을 전송하는 DWDM(Dense-Wavelength Division Multiplexing) 기반의 차세대 인터넷에서는 DWDM 망의 다양한 QoS(Quality of Service) 파라미터들을 복합적으로 고려하는 QoS RWA(Routing and Wavelength Assignment) 방식으로의 접근이 요구되어진다. 본 논문은 flooding 방법을 기반으로 하고, 다중제약조건을 만족하는 새로운 QoS 라우팅 알고리즘인 Bounded Flooding Routing (BFR)을 제안한다. BFR 알고리즘의 주요 목적은 network overhead, blocking probability 그리고 wavelength utilization의 성능 분석 파라메터의 향상에 있다. 더욱이, 이러한 목적을 달성하기 위해 본 논문에서는 새로운 개념인 ripple count 개념을 제안하여, 링크 상태정보 및 계산량을 줄임으로써 라우팅의 성능을 높인다. 또한, 제안된 알고리즘의 광범위한 분석을 위해서, DWDM을 기반으로 하는 망에서 중요한 요소인 제한된 파장 변환기를 적용한다. 제안된 BFR 알고리즘의 성능분석 결과는 본 논문에서 제시하는 방법이 network overhead, blocking Probability 그리고 wavelength utilization 측면의 성능 평가를 통해 제안된 알고리즘들의 효율성을 검증하였다.

파장분할다중화망의 광경로 패킹에 대한 정수계획 해법 (An Integer Programming Approach to Packing Lightpaths on WDM Networks)

  • 이경식;이태한;박성수
    • 대한산업공학회지
    • /
    • 제32권3호
    • /
    • pp.219-225
    • /
    • 2006
  • We consider a routing and wavelength assignment (RWA) for the efficient operation of WDM networks. For a given physical network, a set of selected pairs of nodes, the number of required connections for each selected pair of nodes, and a set of available wavelengths, the RWA is to realize as many connections as possible without wavelength collision. We give an integer programming formulation and an algorithm based on column generation. Though the proposed algorithm does not guarantee optimal solutions, test results show that the algorithm gives probably good solutions.

WDM/TDM 네트워크에서 분산 광경로 설정 알고리즘 (A Distributed Lightpath Establishment Algorithm in WDM/TDM Networks)

  • 임재복;김진영;이현태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.466-469
    • /
    • 2003
  • 본 논문은 TDM 방식을 적용한 WDM/TDM 네트워크에서 광경로를 설정하기 위한 분산제어 방식을 제안하였다. 제안된 분산 제어 방식에서는 블록킹 확률을 줄일 수 있도록 후방 예약 방식을 사용하였다 예 약 실패를 최소화하기 위해 여러 채널을 예약하는 진취 적 예 약 방법과 단지 하나의 채널을 예 약하는 보수적 예약 방법을 적용하여 두 개의 방법을 시뮬레 이 션을 통해 비교하였다.

  • PDF

파장변환을 고려하는 WDM 네트워크에서 잔여 링크를 최대화하는 파장 할당 알고리즘 (Maximizing Residual Link Wavelength Assignment Algorithm in WDM Network considering Wavelength Conversion)

  • 신자영;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.40-42
    • /
    • 2004
  • 본 논문에서는 WDM 네트워크에서 보다 현실적인 파장 변환을 고려하면서 잔여링크를 최대화시킬 수 있는 파장 할당 알고리즘을 제시한다. 기존의 기법들은 각 노드들의 과장 변환 능력을 무시하고 전체 네트워크의 파장 변환 능력을 일률적으로 고정시킨 것을 가정하기 때문에 비효율적이라 할 수 있다. 제안된 기법은 각 노드의 파장 변환 능력을 각각 고려하면서 사용 가능한 잔여링크의 집합을 가능한 최대화 할 수 링(Ring)의 형태로 만든다. 이것은 잔여링크를 최대화하여 어떤 경로 요구가 있더라도 파장을 할당 할 수 있게 한다. 그렇기 때문에 네트워크에서의 블러킹 확률을 최대 19%까지 낮출 수 있었으며, 파장변환 횟수에서 대략 40%의 성능 향상을 보이고, 네트워크의 활용성을 높일 수 있음을 성능 비교를 통해서 볼 수 있다.

  • PDF

양방향 WDM 환형망의 파장 할당 휴리스틱 알고리즘 (A heuristic algorithm for wavelength assignment in bidirectional WDM ring)

  • 조철희;박영일
    • 한국통신학회논문지
    • /
    • 제25권8B호
    • /
    • pp.1487-1492
    • /
    • 2000
  • WDM 환형망은 동기식 환형망에 비해 가격과 용량에 있어 장점을 가지고 있다 그러나 각 노드에 파장을 할당할 때 서로 충돌하지 않고 개수가 최소가 되도록 해 주어야 한다 본 연구에서는 환형망의 트래픽이 full-mesh 가아니고 노드간 전송에 복수 개 파장이 요구될수 있는 상황에서 효과적으로 파장할당을 할 수 있는 휴리스틱 알고리즘을 제안하고 기존 방식과 성능을 비교하였다.

  • PDF

DWDM 망에서 차등화 서비스를 위한 최적의 RWA 알고리즘 연구 (A Study on Optimal RWA Algorithms for Differentiated Service in DWDM Networks)

  • 이익섭;송현수;배정현;김성운
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1377-1380
    • /
    • 2002
  • 차세대 인터넷 백본망에서 DWDM(Dense Wavelength Division Multiplex) 기술은 네트워크의 증가하는 사용자 수와 요구 대역폭을 수용하기 위한 방법으로 빠르게 수용되고 있다. RWA(Routing and Wavelength Assignment) 문제는 DWDM 네트워크에서 효율적인 자원 활용 측면에서 최적의 경로 선택과 파장 할당을 위해 중요하다. 하지만 제안된 RWA 알고리즘은 네트워크의 혼잡 상황에 대한 고려가 미비하여 네트워크의 혼잡 시 성능이 제한적이다. 이를 위해 본 논문에서는 미래의 잠재적인 연결 요구에 가장 영향을 줄이는 경로를 설정하는 MIPR(Minimuim Interference Path Routing) 알고리즘을 제안한다. 또, 제안된 알고리즘을 이용하여 IP 차등화 서비스에서 QoS(Quality of Service) 제공을 위해 서비스 타입별로 차등화 된 라우팅 방법을 제공한다.

  • PDF

파장분할 EPON에서 대역폭 할당 및 파장배정 방법 (Bandwidth Allocation and Wavelength Assignment Method in Wavelength Division Ethernet-PON)

  • 최용도;장용석;조정현;류상률;김승호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1241-1244
    • /
    • 2009
  • 인터넷을 기반의 멀티미디어 정보화 사회에서, 대용량 멀티미디어 데이터 서비스에 대한 요구가 확산되고 있다. 그러나 현재의 가입자 접속망으로는 데이터 전송 속도 및 거리 제약으로 인해 만족스러운 서비스를 사용자들에게 제공해 줄 수 없다. 가입자 접속망에서 현저하게 떨어지는 속도문제를 해결하고, QoS(Quality of Service)를 보장해 줄 수 있는 방안의 하나로 우선순위 큐를 고려한 가중치 기반의 차등 대역폭 할당 방식과 대역폭을 분할하여 파장에 배정하는 파장 분할 방식의 EPON(Ethernet Passive Optical Network)을 제안한다. OPNET 으로 구현한 시뮬레이션 모델을 이용하여 고순위 및 저순위 트래픽의 비율에 따라 각 트래픽의 최대 및 평균 지연시간, 제안한 알고리즘의 사용율, 분배율을 구하여 적합성을 검증한다.

A Dynamic Wavelength and Bandwidth Allocation Algorithm with Dynamic Framing under Ring-based EPON Architecture

  • Bang, Hak-Jeon;Park, Chang-Soo
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • pp.307-308
    • /
    • 2009
  • To reduce delay for high priority packets in the ring-based EPON, the EPON packet classifier groups services as their priorities and frames for services are dynamically framed as their priorities. Since dynamic framing for a packet priority dynamically changes assignment spaces in the maximum framing packet size as network traffics, it makes services with high priority to improve quality of services with relative low threshold time for transmitting.

  • PDF

통신망 최적화 연구 동향 (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