• 제목/요약/키워드: Optical Routing

검색결과 124건 처리시간 0.025초

파장 분할 다중화(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

메쉬형 광 네트워크에서 유전자 알고리즘을 이용한 라우팅 전략 (Routing Strategy using Genetic Algorithms In Mesh-Like Optical Networks)

  • 박용규;위규범;홍만표;예홍진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
    • /
    • pp.643-648
    • /
    • 2000
  • 본 논문에서는 광 네트워크에서 방송(broadcasting)을 위해 유전자 알고리즘을 이용한 라우팅 전략(routing strategy)을 제시하고 있다. 논문에서 제시하는 유전자 알고리즘(genetic algorithms)은 메쉬형(mesh-like) 광 네트워크의 각 링크에 적은 수의 광경로(lightpath)가 통과하도록 하여 네트워크 전체 링크의 사용빈도를 감소시키고 광경로들이 특정 링크로 집중되는 현상을 감소시켜 파장의 수가 고른 노드들을 네트워크에 위치시키므로 네트워크의 효율을 증가시키는 라우팅 전략을 제시할 수 있음을 보이고 있다.

  • PDF

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의 성능을 검증하였으며 구현한 시뮬레이터는 시스템 개발 이전 단계에서 제안된 프로토콜의 기능을 검증하는데 유용하게 사용 될 수 있을 것으로 사료된다.

광 전달망에서 계획 연결 요구의 시간적 비공유 경로를 이용한 RWA (Time Disjoint Paths (TDP) - RWA on Scheduled Lightpath Demands in Optical Transport Networks)

  • 안현기;이태진;정민영;추현승
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.979-986
    • /
    • 2005
  • 광전달망(Optical Transport Network)에서 사용자의 서비스 요구는 종종 주기적인 특성을 보이므로 이러한 계획 연결 요구에 대하여 시간 중복성을 RWA 문제에 이용할 수 있다. 계획 연결 요구의 RWA 문제는 조합 최적화 방법(Combinatorial Optimal Solution)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반한 순차적(sequential) RWA(sRWA) 의해서 해결된다. 이와 같은 방법은 복잡하거나 많은 연산을 필요로 하므로 본 논문에서는 그룹화를 통해 계획 연결 요구들의 시간 중복성을 이용하여 효과적으로 경로 설정 및 파장 할당을 하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 sRWA 보다 같거나 작은 파장 수를 사용하여 $54\%$ 이상의 계산량의 성능 향상을 보인다.

완전 광전달망에 적합한 망 구조와 파장 할당 알고리즘 연구 (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

Dynamic Home Circuit Construction for Datacenter Networks Using LOBS-HC Ring

  • Tang, Wan;Yi, Bo;Yang, Ximi;Li, Jingcong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1606-1623
    • /
    • 2015
  • Optical switching will be applied in datacenter networks because electronic switching is costly and power-consuming. In this paper, considering the ring-based interconnection using optical switching in the core of a datacenter, we study the home circuit (HC) construction for the labeled optical burst switching with home circuit (LOBS-HC), a new paradigm trying to share wavelengths among the HCs from the same source. In particular, aiming to construct HCs dynamically and properly, a scheme named optimal path matching and symmetric HC matching (OPM-SHM) is proposed. The main idea of OPM-SHM is to dynamically construct HCs by sharing wavelength(s) not only among the same-source HCs but also with symmetric HCs which have different sources other than the original LOBS-HC features. The simulation results demonstrate that OPM-SHM achieves better performance than some other methods in terms of burst loss rate and wavelength utilization of physical links. More specially, it maintains good load balancing for the datacenter network using an LOBS-HC ring. In addition, due to the symmetric feature of SHM, the proposed scheme can decrease the upper bound of the average hop count of the routing paths to half of the ring size.

ATM 기반 수동 광가입자 망에서의 광선로 종단 시스템의 성능 분석 (Performance Analysis of Optical Line Termination System in ATM based Passive Optical Network)

  • 박상조;강구홍
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.40-47
    • /
    • 2002
  • 본 논문은 작업분석(Operational Analysis)을 이용하여 ATM 기반 수동 광 가입자 망(Passive Optical Network: PON)에서 광선로 종단 시스템의 성능을 분석하였다. 이를 위해 ATM-PON을 구성하는 각 블록에서 버퍼 구조에 따른 이용율, 쓰루풋, 그리고 라우팅 속도와 같은 시스템 파라미터를 사용하였다. 특히, 각 블록의 평균 응답시간과 방문률(visit ratio)를 구하고 시스템 성능을 저해하는 병목점을 찾았다. 본 논문에서는 622Mb/s 16x16 스위칭 블록이 병목점 블록임을 확인하였으며, 이 병목점은 셀 도착율이 증가함에 따라 손실률이 급격하게 증가함에 확인하였다.

광인터넷망 구조 분석과 UNI 시그널링 프로토콜을 이용한 광전송 실험 (Structure Analysis of Optical Internet Network and Optical Transmission Experiments Using UNI Signaling Protocol)

  • 이상화
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.47-54
    • /
    • 2013
  • 본 논문에서는 광인터넷의 구조 설계에 대한 분석과 광서비스망에서 UNI(User Network Interface) 시그널링 프로토콜을 이용한 광전송 실험을 시행하였다. 광인터넷의 계층에 따른백본망, 서비스망, 액세스망에 대한 세부적인 구조를 보여주었고, 각 계층에서 필요한 기능들에 대하여 기술하였다. 이어서 광전달 계층의 제어 구조, 운용관리망 구조, 망간 연동 기술 그리고 라우팅 및 신호망에 대한 기능적 요구조건들을 제시하였다. 이러한 광인터넷망에서 OIF(Optical Internetworking Forum)에 의해서 규정된 UNI 시그널링 프로토콜을 사용하여 전송 실험을 하였다. LSP(Label Switched Path)에 트래픽을 전송하여 설정된 경로를 따라서 메시지가 UNI에 전달되었고, 스위칭을 통하여 최종 목적지에 도착한 TCP(Transmission Control Protocol) 패킷(packet) 값을 보여줌으로서 실시한 광전송이 성공적으로 완료되었음을 확인하였다.

차세대 패킷광 통합망 관리 및 제어기술 연구 (Management and Control Scheme for Next Generation Packet-Optical Transport Network)

  • 강현중;김현철
    • 융합보안논문지
    • /
    • 제12권1호
    • /
    • pp.35-42
    • /
    • 2012
  • 데이터 트래픽의 증가와 대용량 실시간 서비스와 관련된 요구사항들의 증가는 음성이나 전용선 서비스를 주된 목적으로 하는 기존의 시간분할 다중화(TDM: Time Division Multiplexing) 기반 네트워크에서 좀 더 유연하고 동적인 구성이 가능한 광 네트워크로의 전환을 요구하고 있다. 이러한 광 네트워크는 데이터, 비디오, 그리고 음성을 전달할 수 있는 다수의 채널을 제공하는 핵심 인프라가 되었다. 이를 위해 차세대 패킷광 통합망은 네트워크 이상이 발생하여도 용인할 수 있는 수준의 서비스를 지속적으로 제공할 수 있어야 한다. 또한 신속하고 최적화된 복구(restoration) 정책은 GMPLS(Generalized Multi-Protocol Label Switching) 기반 제어평면을 사용으로 하는 차세대 패킷광 통합망의 가장 중요한 요구사항이 되었다. 본 논문은 GMPLS 기반 다계층 패킷광 통합망에서 신속하고 일원화된 복구를 지원하기 위한 계층적인 다계층 복구방식을 살펴보고 이를 지원하기 위한 구현방식을 제안하는 것을 목적으로 하고 있다. 또한 본 논문에서는 기존의 신호 및 라우팅 프로토콜을 수정하지 않고 제안한 방식을 구현할 수 있는 방안의 제안을 목적으로 하고 있다.

IPOW 서비스를 위한 광액세스망 구조 설계 (Structural Design of Optical Access Network for IPOW Service)

  • 이상화
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5140-5147
    • /
    • 2013
  • 본 논문에서는 IPOW(IP over WDM) 서비스를 위한 광가입자망의 구조설계에 관한 새로운 아이디어를 제공한다. IP 데이터를 중간계층을 거치지 않고 직접 WDM망을 통해 처리함으로써 보다 효율적으로 망을 구성할 수 있다. 파장단위로 하는 레이블 스위칭 방식을 기반으로 한 IPOW 광인터넷 기술을 이용하여 대용량 트래픽 전달 능력과 레이블 스위칭의 QoS 제공 기능을 네트워크 종단 사용자에게 직접적으로 제공한다. 또한 가입자 요구에 따라 액세스 밴드폭을 유동적으로 지원하는 AON(Active Optical Network) 형태의 광가입자망의 기능도 갖고 있다. 여기에서 제안한 IPOW 기반의 광액세스 네트워크는 시뮬레이션을 통하여 가입자망에 걸려 있는 끝단에서 BER(Bits Error Ratio) 특성을 분석하여 효율적인 광 가입자망의 설계 기준을 제시한다.