• Title/Summary/Keyword: Wavelength Assignment

Search Result 79, Processing Time 0.029 seconds

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

  • Kim Yong-Seong;Lee Jae-Dong;Hwang Jin-Ho;Woo Chong-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.8 s.350
    • /
    • pp.1-14
    • /
    • 2006
  • Multi-constraint QoS routing has been seen as crucial network property in the next generation optical Internet based on DWDM Networks. This paper proposes a new QoS routing algorithm based on flooding method, called bounded flooding routing (BFR) algorithm which can meet multi-constraint QoS requirements. Primarily, the BFR algorithm tries to reduce network overhead by accomplishing bounded-flooding to meet QoS requirements, and improve blocking probability and wavelength utilization. Also, as one effort to improve routing performance, we introduce a new concept, ripple count, which does not need any link-state information and computational process. For extensive analysis and simulation study, as a critical concern, in DWDM-based networks we deploy limited wavelength conversion capability within DWDM nodes. And the simulation results demonstrate that the BFR algorithm is superior to other predominant routing algorithms (both original flooding method and source-directed methods) in terms of blocking probability, wavelength channels required and overhead.

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

  • Lee, Kyungsik;Lee, Taehan;Park, Sungsoo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.32 no.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.

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

  • 임재복;김진영;이현태
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2003.05a
    • /
    • pp.466-469
    • /
    • 2003
  • This paper presents the routing and wavelength and timeslot assignment problems for a circuit-switched time division multiplexed (TDM) wavelength-routed networks. In this paper, we propose an efficient distributed control protocol for establishing lightpath dynamically. The protocol uses backward reservation to reduce the chance of blocking. we use aggressive reservation method with usable multiple channels and select only one in multiple channel. We show through simulation that the proposed protocol improves the success rate in TDM -based lightpath establishment.

  • PDF

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

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

  • PDF

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

  • 조철희;박영일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1487-1492
    • /
    • 2000
  • WDM SHR has advantages compared to SDH SHR in both cost and capacity But, wavelengths should be carefully assigned not to clash with each other and the number should be minimum. In this study, a heuristic algorithm, which is efficient in practical situations where the traffic pattern is not full-mesh or more than one wavelength is required for connecting some specific nodes, is suggested. The performance of the suggested algorithm is compared with that of the convential algorithm.

  • PDF

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

  • Lee, Ik-Seob;Song, Hyun-Su;Bae, Jung-Hyun;Kim, Sung-Un
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04b
    • /
    • 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

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

  • Choi, Yong-Do;Jang, Yong-Suk;Cho, Jeong-Hyun;Ryu, Sang-Ryul;Kim, Sung-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • 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
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2009.02a
    • /
    • 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 (통신망 최적화 연구 동향)

  • Park, Kyungchul;Lee, Heesang
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.34 no.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 (광 네트워크에서 최근성을 이용한 타임슬롯 할당 알고리즘)

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

  • PDF