• 제목/요약/키워드: Virtual Wavelength Path

검색결과 11건 처리시간 0.028초

WDM VWP 네트워크 설계 모형 및 알고리즘 연구 (A Study on Modeling and Algorithm for WDM VWP Network Design)

  • 이희상;홍성필;송해구
    • 대한산업공학회지
    • /
    • 제26권4호
    • /
    • pp.296-305
    • /
    • 2000
  • Virtual wavelength path (VWP) is the optical path when a wavelength conversion is possible in a wavelength division multiplexing (WDM) network that is transmission infrastructure for the next generation high speed backbone networks. To achieve efficient design for VWP networks, we must consider VWP routing, wavelength assignment, and wavelength conversion while satisfying many technical constraints of the WDM networks. In this study we propose an integrated model for efficient VWP design in WDM networks. We also develope a 3-phase algorithm, each of which deals with routing, wavelength assignment and route and wavelength reassignment, respectively. In our computational experiments, phase 1 algorithm can solve the problem to the optimality for medium size test networks. Phase 2 algorithm is an efficient heuristic based on a reduced layered network and can give us an effective wavelength assignment. Finally, phase 3 algorithm reconfigure VWP routing and its wavelength assignment to concentrate wavelength conversion nodes in the suggested VWP network.

  • PDF

광 가상사설망에서 우선순위기반 최소간섭 경로 멀티캐스트 라우팅 알고리즘 연구 (Priority-based Minimum Interference Path Multicast RWA Algorithm in Optical Virtual Private Network)

  • 서상보;송승미;이종근;김성운
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2007년도 하계종합학술대회 논문집
    • /
    • pp.11-12
    • /
    • 2007
  • OVPN(Optical Virtual Private Network) based on DWDM(Dense Wavelength Division Multiplexing) backbone framework is considered as a promising approach for the future VPN. This paper proposes a new routing algorithm, called PMIPMR (Priority-based Minium Interference Path Multicast Routing) algorithm which finds an alternate route considering node priorities when the congestion is occurred in a network. The PMIPMR algorithm tries to improve blocking probability and wavelength utilization by avoiding congested path for potential future connection requests.

  • PDF

DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구 (A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.658-668
    • /
    • 2011
  • 지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

Design and Test of an Experimental Optical Cross-Connect

  • Lee, Sung-Un;Seo, Wan-Seok
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권3호
    • /
    • pp.336-341
    • /
    • 1998
  • We describe the architecture of an optical cross-connect (OXC) which is modular in structure and is able to be upgraded to a virtual wavelength path by adding wavelength converters. The additional feature of the OXC is the all-optical nature. It can be implemented with commercial components including mechanical optical switches. As a result of the test on the experimental OXC, it has been shown that 2.5 Gb/s signal can be transmitted via the OXC through 100 km length o an ordinary single mode fiber with 3 dB penalty.

  • PDF

OVPN에서 최적의 Optical-LSP를 설립하기 위한 OSPF-TE+ 내의 다중파장 최소간섭 경로 라우팅 알고리즘 적용 방안 연구 (A Study on Multi-Wavelength-Minimum Interference Path Routing Algorithm Mapping Scheme OSPF-TE+ Establishing Optimal Optical-LSPs in OVPN)

  • 정창현;현혜경;강오한;조광현;김성운
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.136-138
    • /
    • 2004
  • IP망을 활용한 VPN(Virtual Private Network)에서의 QoS 보장 및 광대역 서비스 제공에 대한 해결 방안으로 차세대 광 인터넷을 통한 OVPN(Optical VPN) 기술이 제시되고 있다. 차세대 광 인터넷의 구현이 IP/GMPLS(Generalized Multi-Protocol Label Switching) over DWDM(Dense Wavelength Division Multiplexing) 프로토콜 프레임워크로 표준화되고 있는 현실에 비추어 볼 때 IP/GMPLS over DWDM 백본망을 통한 OVPN은 차세대 가상사설망으로써 멀티미디어 서비스 제공을 위한 최적의 방안이다. 이러한 멀티미디어 서비스 제공을 위한 OVPN에서는 최적의 Optical-LSP(Label Switched Path)의 설립이 요구되고 있다. 따라서 본 논문에서는 차세대 OVPN의 모델 및 망의 blocking probability를 향상하기 위한 미래의 잠재적인 연결 요구에 대해 간섭을 최소화하면서 경로를 설정하는 MW-MIPR 라우팅 알고리즘을 제시하고 이를 라우팅 프로토콜인 OSPF-TE+(OSPF Extensions in Support of Generalized MPLS)에 맵핑하기 위한 방안을 제안한다.

  • PDF

고밀도 파장 분할 다중화 방식 기반 차세대 광 인터넷망에서 우선순위 기반 최소간섭 경로 멀티캐스트 라우팅 알고리즘 (A Priority- based Minimum Interference Path Multicast Routing Algorithm in NGOI based DWDM)

  • 조찬효;서상보;이준원;김성운
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권4호
    • /
    • pp.286-296
    • /
    • 2009
  • 고밀도 파장 분할 다중화 방식(DWDM: Dense-Wavelength Division Multiplexing) 기반 차세대 광 인터넷 백본망(NGOI: Next Generation Optical Internet)의 주요 연구주제 중 하나는 다양한 멀티미디어 응용 서비스들의 서비스 품질(QoS: Quality-of-Service)을 고려한 멀티캐스트 서비스용 효율적인 라우팅 및 파장할당(RWA: Routing and Wavelength Assignment) 문제이다. 특히, 차세대 광 인터넷 백본망에서 망 대역폭의 효율적인 사용 측면의 RWA 문제는 매우 중요한 요소이다. 그러나 기존의 RWA 알고리즘들은 멀티캐스트 트리 형성 시 발생하는 혼잡상황과 경로에 대한 우선순위를 고려하지 않아 성능이 매우 제한적이다. 따라서 본 논문에서는 이러한 문제를 해결하기 위한 방안으로 멀티캐스트 트리 형성시 발생하는 혼잡경로를 피하고 노드의 우선순위를 고려하는 효율적인 우선순위기반 최소간섭 경로 멀티캐스트 라우팅(PMIPMR - Priority-based Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 제안된 알고리즘은 시뮬레이션 결과를 통해 파장 사용률과, 파장 채널 사용률 측면에서 기존의 알고리즘과 비교, 제안된 알고리즘의 효율성을 검증한다.

파장분할 다중화 (WDM) 망을 위한 적응 분산 파장 라우팅 알고리즘 (An Adaptive Distributed Wavelength Routing Algorithm in WDM Networks)

  • 이쌍수
    • 한국통신학회논문지
    • /
    • 제25권9A호
    • /
    • pp.1395-1404
    • /
    • 2000
  • 본 논문에서는 파장 분할 다중화(WDM)망에서 중앙 집중식 제어 방식을 연구해 왔던 기존의 논문과는 달리 분산 제어 방식으로 동작하는 휴리스틱 파장 라우팅 알고리즘을 제안한다. 동적 트래픽 요구에 적절히 대응하기 위해 파장의 일부를 사용하여 필요한 연결성을 가지는 불완전 가상 망 형상을 효율적으로 설계하는 방식을 제안한다. 이러한 연결성은 하나 이상의 광경로를 경유하여 임의의 시작 노드에서 임의의 목적 노드로 데이타 전송을 가능하게 한다. 또한 불완전 가상망 형상을 바탕으로 동적 트래픽 요구에 적응하는 고속 분산 파장 라우팅 알고리즘을 제안하고 파장의 평균 사용률에 대한 일반적인 임계 값을 분석한다. 끝으로, NSFNET[1]과 동적 핫-스팟(hot-spot) 트래픽 모델을 사용하는 시뮬레이션을 통해 제안된 알고리즘의 성능이 고정된 최단 경로 파장 라우팅 알고리즘보다 더 좋음을 보이고, 블록킹(blocking) 성능, 제어 트래픽 부하, 그리고 계산상의 복잡도의 관점에서 분산 파장 분할 다중화 망을 위한 효율적인 파장 라우팅 알고리즘임을 보인다.

  • PDF

WDM Mesh 네트워크에서 IP 트래픽을 수용하기 위한 분산형 가상토폴로지 적응 기법 (Distributed Virtual Topology Adaptation Method to Support IP Traffic in WDM Mesh Networks)

  • 김일래;이성근;이용원;장순혁;이명문;박진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.1-10
    • /
    • 2007
  • 논문에서는 인터넷 트래픽 환경에서 예측하기 어려운 동적 트래픽은 물론 양방향 비대칭적 트래픽을 광 네트워킹 기술을 이용하여, WDM(Wavelength Division Multiplexing) Mesh 네트워크로 수용하는 방안을 제안한다. 제안된 방안에서는 중간 노드(intermediate node)에서 변동하는 인터넷 트래픽에 대한 IP 라우터의 스위칭 통계정보를 기반으로 새로운 광경로를 결정하도록 함으로써, 네트워크의 동적인 그리고 분산적인 트래픽 제어가 이루어지도록 하였다. 이로써 인터넷 트래픽의 실시간적 변동에 따른 RWA(Routing and Wavelength Assignment)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

광 스위치 구조 분석 평가와 파장 변환기를 이용한 회선 경합 회피 실험 (Optical Switch Structure Analysis Evaluation and Line Competition Avoidance Test using Wavelength Converters)

  • 이상화
    • 한국산학기술학회논문지
    • /
    • 제15권1호
    • /
    • pp.466-474
    • /
    • 2014
  • 본 논문에서는 여러 가지 광 스위치들의 기능, 구조 및 장단점들을 비교 분석하여 이를 토대로 광 스위치를 선택하고, 이 스위치 모듈에 있는 파장변환기를 이용하여 블록킹을 피하기 위한 회선 경합 회피 스위칭 실험을 하였다. 스위치 패브릭의 성능을 평가하는 기본적인 기준은 넌블록킹(nonblocking), 모듈성(modularity), 업그레이드 능력(upgrade ability) 그리고 광 손실(power loss)인데 이들을 종합적으로 분석 평가하여 스위치를 선택하였다. 이렇게 선택된 스위치 패브릭은 블록킹 발생을 피하기 위한 3가지의 경우에 대하여 파장 변환을 통한 스위칭을 함으로써 회선경합 회피를 할 수 있음을 보여주었다. 이 실험의 결과는 파장 변환기의 제어를 통하여 경로를 바꾼 광신호가 출력단에서 바뀐 광파워(power)의 피크임을 보여줌으로써 라인 경합을 피하여 스위칭 되었음을 확인하였다. 또한 스위치보드에서 시간에 따른 광 파워의 변화를 분석하여 스위칭에 필요한 스위치의 채널 설정 시간과 해제 시간을 알아내었다. 이에 대한 분석 결과를 망설계시 반영하면 경제적이고 효율적인 네트워크 구조로 디자인할 수 있다.

랜덤 포레스트를 이용한 W-대역의 경로손실 분석 (Path loss analysis of W-band using random forest)

  • 조연기;김기철;박주만;최증원;조한신
    • 전기전자학회논문지
    • /
    • 제26권1호
    • /
    • pp.89-94
    • /
    • 2022
  • W-대역(75-110GHz)은 기존 5G 대역에 비해 최소 10배 이상의 대역폭 활용이 가능한 대역이다. 따라서 가상 및 증강 현실과 같이 빠른 속도와 저지연이 요구되는 미래 이동통신에 적합한 대역 중 하나이다. 그러나 파장이 짧아 높은 경로손실을 가지며, 대기환경에도 매우 민감한 특성을 가진다. 따라서 향후 W-대역 통신 시스템 개발을 위해서는, 채널 환경에 따른 경로손실의 특성을 분석할 필요가 있다. 본 논문에서는 W-대역 경로손실의 특성을 분석하기 위해 랜덤 포레스트 기법을 이용, 다양한 채널 환경 파라미터에 따른 경로손실 데이터를 통해 거리 구간에 따른 채널 파라미터의 영향성을 분석하였다. 시뮬레이션 결과, 근거리에서의 경로손실은 거리가 가장 높은 영향성을 가지며, 채널 환경 요소는 거의 무시된다. 그러나 거리 구간이 길어질수록 거리의 영향성이 감소하는 동시에 클러터와 강우량의 영향성이 증가하였다.