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

검색결과 85건 처리시간 0.022초

차세대 광 인터넷 백본망에서 망생존성을 위한 Fault/Attack Management 프레임워크 (Fault/Attack Management Framework for Network Survivability in Next Generation Optical Internet Backbone)

  • 김성운;이준원
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.67-78
    • /
    • 2003
  • 인터넷 트래픽의 폭발적인 증가로 인한 높은 대역폭의 요구와 광 네트워크 기술이 발전되면서 DWDM 네트워크가 국가적 혹은 범세계적인 차세대 광 인터넷(NGOI) 백본망의 대안으로 인식되고 있다. 이러한 DWDM 네트워크 기반의 NGOI에서는 RWA(Routing and Wavelength Assignment) 문제와 생존성이 중요한 이슈가 되고 있다. 특히 높은 데이터 전송율을 가지는 DWDM 네트워크에서 일어나는 짧은 서비스 파괴는 막대한 트래픽 손실을 야기하므로, AOTN에서의 fault/attack 검출, 지역화, 그리고 회복시킴은 가장 중요한 이슈 중 하나가 된다. 본 논문에서는 다양한 광 백본망 소자들의 fault/attack 취약성 분석을 통한 fault/attack 관리 모델을 제안하고, IP/GMPLS over DWDM 내의 제어프로토콜인 Extended-LMP (Link Management Protocol)와 RSVP-TE+(Resource Reservation Protocol-Traffic Engineering)를 이용하여 fault/attack 회복 절차를 제시한다.

ns-2 네트워크 시뮬레이터 기반의 MPλS 시뮬레이터의 설계 및 구현 (Design and Implementation of MPλS Simulator based on ns-2 Network Simulator)

  • 서선영;이봉환;황선태;윤찬현
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.119-128
    • /
    • 2003
  • 인터넷 사용자의 급증, 서비스의 다양화, 전송속도의 고속화, 이용 분야의 확대 등으로 인해 인터넷 트래픽이 매년 급속하게 증가하고 있다. 이러한 수요를 충족시키기 위하여 대용량의 대역폭을 제공하는 WDM 기술과 IP 망을 효율적으로 통합한 MPLS를 기반으로 하는 MPλS 프로토콜이 제안되었다. 본 논문에서는 ns-2 네트워크 시뮬레이터의 기능을 확장하여 MPλS 네트워크 시뮬레이터를 설계하고 구현하였다. 구현한 시뮬레이터는 OXC(Optical Crossconnect) 모듈, 효율적인 파장 할당을 위한 RWA(Routing and Wavelength Assignment) 모듈, 다중 파장 링크 모듈, MPλS 시그널링 및 제어 모듈 등으로 구성된다. 구현한 시뮬레이터 상에서 처리율 및 블로킹 확률 등의 파라미터를 이용하여 MPλS의 성능을 검증하였으며 구현한 시뮬레이터는 시스템 개발 이전 단계에서 제안된 프로토콜의 기능을 검증하는데 유용하게 사용 될 수 있을 것으로 사료된다.

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)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

다중 광섬유 링크를 갖는 IP over WDM 망에서 에너지 효율 향상을 위한 동적 경로 배정 및 파장 할당 알고리즘 (Dynamic Routing and Wavelength Assignment Algorithm to Improve Energy Efficiency in IP over WDM Network with Multifiber)

  • 이기범;강근영;김도영;김영천
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.370-379
    • /
    • 2014
  • 최근 인터넷 트래픽의 폭발적인 증가에 따라 다수의 광섬유 링크를 사용하는 광 네트워크에 관한 관심이 높아지고 있다. 그러나 네트워크에서의 트래픽 증가는 네트워크 장비의 에너지 소모를 증가시키는 문제점이 있다. 본 논문에서는 다중 광섬유로 구성된 대용량 IP over WDM 네트워크에서 에너지 절감을 위한 동적 경로 배정 및 파장 할당 (Dynamic RWA) 알고리즘을 제안한다. 제안한 알고리즘은 에너지 효율 향상을 위하여 V-like 함수를 이용한다. V-like 함수는 사용 파장 수에 따라 광섬유의 비용을 결정하여 네트워크의 에너지 소모와 블록킹 확률을 줄일 수 있도록 한다. 이를 기반으로 다수의 광섬유로 구성된 링크의 비용과 자원할당을 위한 광섬유를 결정한다. 마지막으로 파장단위의 그래프로 구성된 계층 그래프를 이용하여 에너지 소모를 줄일 수 있도록 경로배정 및 파장할당을 수행한다. 제안한 알고리즘의 성능평가를 위하여 OPNET Modeler를 이용한 모델링과 시뮬레이션을 실시하였다. 시뮬레이션 결과는 연결 요청 당 평균 전력 소모와 블록킹 확률 관점에서 기존 방식과 성능을 비교하고 분석한다.

광 인터넷 네트워크 노드의 자동 구성을 위한 네트워크 구조 설계 (A Network Architecture Design for Autoconfiguration of Optical Internet Network Node)

  • 조기성;김동휘
    • 한국산업정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.1-6
    • /
    • 2004
  • 광 인터넷 네트워크는 WDM(Wavelength Division Multiplexing) 링크를 사용하여 연결 기반의 서비스를 제공하여야 하는 특성을 가지기 때문에 IP 네트워크의 제어 평면을 광 인터넷 네트워크에 적합하게 확장해야 한다. 본 논문에서는 광 인터넷 네트워크를 위해 기존의 라우팅 프로토콜과 시그널링 프로토콜이 어떻게 확장되는지를 살펴보고, 광 인터넷 네트워크 노드가 자동 구성될 수 있는 오버레이 형태의 네트워크 구조를 제시한다.

  • PDF

파장분할다중화망의 광경로 패킹에 대한 정수계획 해법 (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.

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

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

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

  • PDF

완전 광전달망에 적합한 망 구조와 파장 할당 알고리즘 연구 (Study on the Network Architecture and the Wavelength Assignment Algorithm for All-Optical Transport Network)

  • 강안구;최한규;양근수;조규섭;박창수
    • 한국통신학회논문지
    • /
    • 제24권6B호
    • /
    • pp.1048-1058
    • /
    • 1999
  • 본 논문은 완전 광전달망에 적합한 네트워크 구조를 얻기 위해 몇 가지 구조들의 파장 수와 LT 수를 비교한다. 이 구조들은 PPWDM, SHWDM, DHWDM, 완정 광 WDM이며, 사용되는 토폴로지는 라우팅 패턴이 일정하고 트래픽 패턴이 균일한 정적 링 네트워크이다. 또한, 본 논문은 완전 메쉬 형태의 트래픽 패턴을 갖는 완전 광 WDM 링 구조에서 파장 할당 알고리즘을 제안한다. 파장 할당 알고리즘은 상위 계층과 관계없이 광 계층에서 직접 설정되는 트래픽을 최단의 경로를 따라 할당하는 학습적 알고리즘에 기초한다.

  • 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