• 제목/요약/키워드: 복구 경로 설계

검색결과 36건 처리시간 0.029초

메쉬 기반의 생존성 WDM망의 설계 기법에 관한 연구 (A Study on Design Scheme of Mesh-Based Survivable WDM Networks)

  • 현기호;정영철
    • 대한전자공학회논문지SD
    • /
    • 제40권7호
    • /
    • pp.507-517
    • /
    • 2003
  • 메쉬 기반의 파장분할다중화(WDM)망에서는 단 하나의 광섬유 케이블의 장애로도 심각한 데이터의 손실을 야기할 수 있다. 따라서, 이러한 장애에 대한 효율적인 복구 알고리즘이 필요하다 본 논문에서는 메쉬기반의 WDM 망에서의 복구 기법에 대한 새로운 알고리즘을 제안하였고 기존의 복구 기법과 비교하였다. 복구 방법으로는 경로 복구, 링크 복구의 대표적인 두 가지 기법이 있다. 이러한 기법들의 한 가지 공통점은 단일 링크장애에 대해서 논하고 있다는 것이다. 본 논문에서 제안한 복구 기법에서는 각각의 링크 장애에 대한 복구 경로를 확보하지 않는다. 메쉬 기반의 WDM망을 여러 개의 작은 폐루프로 분리하고 폐루프내에서 단일 링크 장애가 발생하면 그 폐루프를 우회하여 복구 경로가 결정되는 복구 기법과 복구 경로가 폐루프 내에서만 결정되는 복구 기법을 제안하였다. 경로 복구 기법과 링크 복구 기법과 더불어 제안된 기법의 성능을 비교하였다. 시뮬레이션 결과 제안된 두 기법은 비록 총 사용되는 파장 마일리지가 기존의 복구 기법보다 10%에서 50% 정도 증가하게 되지만 경로 설정에 소요되는 실행시간(CPU Time)은 경로 복구 기법과 링크 복구 기법에 비해 상당히 감소되는 결과를 얻게 되었다.

단방향 경로 스위칭 링을 위한 경로 제어 스위치 소자 (A Path Control Switch Chip for an Unidirectional Path Swithced Ring)

  • 이상훈
    • 한국통신학회논문지
    • /
    • 제24권8A호
    • /
    • pp.1245-1251
    • /
    • 1999
  • 1.25Gb/s 처리용량의 디지털 신호들의 경로를 제어하는 스위치 소자가 COMPASS 툴로 설계되었고 0.8$\mu\textrm{m}$ CMOS 게이트 어레이로 LG 반도체에서 제작되었다. 이 소자는 초고속국가망의 전송노드 역할을 하는 SDH 전송 시스템에서 디지털 종속신호들의 자기복구동작을 가능하게 한다. 본 논문에서 제안한 경로 제어 스위치 소자는 SDH 선형 전송망과 단방향 링과 같은 환형 전송망에도 적용 가능한 구조로 설계되었다. 경로 제어 스위치 소자의 자기복구동작은 스위치내의 데이터 레지스터에 저장된 설정 데이터들을 변경시킴으로 이루어진다. SDH 전송시스템에의 적용시험 결과, 이 소자는 임의의 광선로 장애 시 즉시 복구가 가능함을 보여 주었으며 BER 10-11~10-12 정도로 양호하게 동작됨이 검증되었다. 2개의 동일한 혹은 그 이상의 스위치를 병렬구조로 구성하면 2.5Gb/s 혹은 그 이상의 처리용량도 얻을 수 있다.

  • PDF

생존도를 고려한 ATM 망의 가상경로 설계에 관한 연구

  • 김상백
    • 정보와 통신
    • /
    • 제15권5호
    • /
    • pp.88-98
    • /
    • 1998
  • 지금까지 ATM 망의 생존도에 대하여 연구되어 온 관련 모형 및 알고리듬은 주로 가상 경로의 특징을 제대로 적용하지 않고, 기존의 STM 망 모형의 변형을 이용한 연구가 대부분이었다. 또한 장애가 일어났을 때 ATM의 OAM 셀을 사용해 장애를 어떻게 효율적으로 알리고 복구 확인을 하는 차원의 연구가 많은 반면, 복구가 망 전체 차원에서 어떻게 자원을 최적화로 사용하고 관리 및 계획의 객체를 정의할 지 등에 대한 체계적인 연구나 모형화가 시작되지 못해왔다. 이 논문에서는 ATM 망의 가상경로 개념을 사용한 생전도 확보 기법에 대하여 지금까지의 연구 동향 및 향후 연구방향에 대하여 기술한다.

  • PDF

경로 추적 알고리즘을 이용한 배전 계통의 정전 복구 (Service Restoration Technique by Using Routing Algorithm in Distribution Sys)

  • 김성현;최상열;신명철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 A
    • /
    • pp.273-275
    • /
    • 2001
  • 본 논문은 배전 계통 정전복구에 있어서 빠르고 효율적인 방법을 보여준다. 정전복구에 문제는 제약적인 최적화 문제로 계산되어지고, 빠른 시간과 더 우수한 방법을 요구한다. 왜냐하면 비고장 정전 구역는 가능한 빠르게 복구되어져야 하기 때문이다. 제한된 방법는 빠른 시간안에 해를 구할 수 있으며, 계통망의 개폐기와 선로의 조류계산을 통한 허용 전류 가중치를 이용한 딕스트라 알고리즘에 의해 정전복구 방법이 설계되어 진다. 시뮬레이션 결과는 36모선에서 제안된 방법의 경우의 유용성과 효율성이 나타난다.

  • PDF

SONET 망에서의 이중 장애 복구 알고리즘의 설계 (Design of Self-Healing Algorithm for Double Link Failure in SONET)

  • 한경흠;고재상;조충호
    • 산업공학
    • /
    • 제9권3호
    • /
    • pp.52-63
    • /
    • 1996
  • DCS(Digital Cross-connect System)를 이용한 다이나믹 자체 치유 알로리즘들은 주로 대상을 하나의 링크 장애에 대해서 완전 복구될 수 있는 예비 용량을 갖는 망을 대상으로 복구 시간을 줄이는 방향들이 제시되어 왔으나, 이러한 고장난 망의 복구를 위한 자체 치유 복구 알고리즘의 효율성은 이중 장애나 노드 장애에 적용 되었을 때의 복구율을 가지고 평가가 된다. 본 논문에서는 단일 링크(single link) 장애뿐만 아니라 이중 링크(double link) 장애에 대해서도 망의 복구 허용시간 내에서 복구율을 높이는 새로운 망복루 알로리즘을 제안한다. 이를 위해서 망의 복구 허용 시간 내에, 전체적인 예비 용량을 고려하여 선택된 복구 경로의 각 링크의 부하를 균등하게 하는 복구 방법을 적용한다. 또한 제안된 알고리즘의 시뮬레이션 결가를 기본의 복구 방법과 비교 분석한다.

  • PDF

메트로 이더넷 망에서 링크 보호 기술 연구 (A Study of Link Protection in Metro Ethernet Networks)

  • 안계현;정영식;이유경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.631-633
    • /
    • 2005
  • 본 논문에서는 MEF(Metro Ethernet Forum) 기술 문서를 기반으로 메트로 이더넷 망을 위한 보호 기술을 소개하고 메트로 이더넷 망을 위한 링크 보호 알고리즘을 설계한다. 제안한 링크 보호 알고리즘은 각 서비스가 요구하는 링크 복구 시간(restoration time)을 고려하여 백업 경로를 미리 설정하는 방법과 장애가 발생한 이후에 우회 경로를 설정하는 방법을 사용한다. 백업 경로를 미리 설정함에 따라 자원의 이용률이 감소하므로 이를 해결하기 위하여 백업 경로 간 자원의 공유 방법을 도입하였으며, 서비스 특성에 따라 복구 경로에서 제한된 QoS를 제공하도록 하여 망의 가용성을 증가시일 수 있다.

  • PDF

분리 VP 그룹을 이용한 ATM 망 생존도 향상 방안 (ATM Network Survivability Enhancement Scheme using Disjoint VP Groups)

  • 이길흥;최용훈;박원서;이재용;이상배
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.949-956
    • /
    • 1999
  • 이 논문에서는 ATM (Asynchronous Transfer Mode) 방식의 초고속망의 장애 발생 시 이용자 연결의 QoS (Quality of Service)를 고려하여 복구할 수 있게 하는 보호 망 설계 방안을 제시한다. 제시한 설계 방안에 기초한 비용과 복구 특성을 분석과 모의 실험을 통해 알아본다. 제안하는 망에서의 복구는 분리 VP 그룹 (Disjoint Virtual Path Group, DVPG) 을 사용하는 상태 독립적 (State- independent) 방식으로 복구된다. ATM 망의 운용 및 보호 VP 할당과 용량 배정 문제를 정의하고 이를 바탕으로 최소의 비용을 갖는 VP 망을 설계한다. 망의 고장 시 기존 노드간의 VP 연결은 미리 할당된 링크 또는 노드 분리 보호 VP 경로를 따라 간단한 복구 알고리즘에 의해 빠르게 복구된다. QoS의 고려는 추가 비용을 필요로 하지만 정확한 이용자 연결의 복구를 실현하며, 분리 VP 그룹의 적용은 비용을 상승시키지만, 빠른 복구와 복수의 고장에 대처할 수 있는 방안이 된다.Abstract A cost evaluation of protection scheme for VP-based ATM network is presented here and its related characteristics are evaluated. The proposed and evaluated scheme is a state-independent restoration scheme using a disjoint path group. For fast and simple restoration of failed connections, link disjoint or node disjoint VP groups (DVPG) were utilized in this paper. A VP assignment and capacity planning problem is formulated. When failure occurs, the failed working VPs are switched to the protection VPs of disjoint path groups with a simple restoration scheme. And, cost evaluation and restoration characteristics are presented. The consideration of multiple QoS (Quality of Service) levels and disjoint path group protection scheme require additional network cost but acquire fit and fast restoration.

6LoWPAN에서 회복력 있는 라우팅 프로토콜 기법 (Resilient Routing Protocol Scheme for 6LoWPAN)

  • 우연경;박종태
    • 전자공학회논문지
    • /
    • 제50권11호
    • /
    • pp.141-149
    • /
    • 2013
  • IoT (Internet of Things) 환경에서 IPv6 패킷 통신을 지원하기 위한 표준 기술로 IETF 6LoWPAN (IPv6 over Low power WAPN) 표준 기술이 많은 연구가 진행되고 있다. 6LoWPAN에서 패킷 전송을 위한 프로토콜로 주로 AODV (Ad-hoc Distance Vector) 라우팅 프로토콜 기술을 확장한 다양한 연구가 진행되고 있다. 특히, 제한된 자원을 가진 노드들로 구성된 6LoWPAN에서 네트워크 오류가 발생했을 때 신뢰성 있는 데이터 전송과 빠른 경로 설정 방법이 필요하다. 이를 위해, 본 논문에서는 IETF LOAD(6LoWPAN Ad Hoc On-Demand Distance Vector Routing) 을 확장한 최적 복구 경로 알고리즘인 회복력 있는 라우팅 프로토콜기법 (Resilient Routing Protocol) 을 제안한다. 좀 더 구체적으로, 최적 복구 경로 설정 알고리즘, 상세 프로토콜 신호 흐름도 및 패킷 전송의 신뢰성 검증을 위한 수학적인 모델을 제시하였다. 제안된 프로토콜 기법의 성능을 분석하기 위해 NS-3 (Network Simulation Tool) 를 통해 성능 분석하였고 성능 분석 결과 기존의 LOAD 라우팅에 비해 종단간 지연시간, 패킷 처리율, 패킷 전송율 및 제어 패킷 오버헤드 등의 성능 면에서 우수함을 증명하였다.

국내 금융권 재해복구시스템의 문제점 분석 (Analysis of Disaster Recovery System in Bank Industry)

  • 김용수;백승문
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.223-229
    • /
    • 2005
  • 대규모 투자를 통하여 구축된 재해복구시스템(DRS)도 체계적인 운영관리를 소흘히 하면 일정 기간 경과 후에는 최초의 구축 목적을 달성할 수 없는 쓸모없는 시스템으로 전락할 소지가 있다. 또한 재해복구체계는 전산장비의 이중화에 의해서 완성되는 것은 아니다. 재해 시 재해복구시스템 유지를 위해서는 기존 전산센터에서 수행되는 일련의 과정이 동일하게 이루어져야 정상적인 운영이 가능하다. 따라서 IT 측면에서의 프로젝트 추진이 아니고 전산센터 내부에서 이루어지는 전체 프로세스 측면에서 분석 작업이 이루어져야 한다. 더 나아가 전사적인 관점에서 분석하고 설계하는 사업연속성계획 수립이 절실하다. 따라서 국내 금응권 재해복구시스템의 현상 파악을 통하여 실효성을 분석해 봄으로써 문제의 원인과 보완책을 함께 찾아보고자 한다.

  • PDF

NAND 플래시 파일 시스템의 빠른 복구를 위한 로그 구조 설계 (Design of a Log Structure for Fast Recovery of a File System on NAND Flash Memory)

  • 김태훈;이주경;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.784-786
    • /
    • 2005
  • 본 논문에서는 기존의 플래시 파일 시스템과 차별되는 빠른 복구를 위한 로그 구조를 제안한다. 로그와 메타데이터를 플래시 메모리의 특정 영역에 기록하고, 오류가 발생하게 되면 복구단계에서 이 영역만을 스캔하기 때문에 파일 시스템의 오버헤드를 줄인다. 그리고 로깅연산은 트랜잭션으로 관리되어 다른 연산에 간섭받지 않고 독립적으로 수행이 되므로 동시성을 높이고 로깅에 따른 오버헤드가 크지 않다. 따라서 로깅과 복구에 필요한 시간을 최소화하여 신뢰성 있는 파일 시스템 구성이 가능하다.

  • PDF