• 제목/요약/키워드: Backup Path

검색결과 48건 처리시간 0.026초

MPLS망에서 QoS 보장 세그먼트 복구 방법 (QoS-Guaranteed Segment Restoration in MPLS Network)

  • 천승만;박종태;나재욱
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.49-58
    • /
    • 2010
  • 본 논문은 메쉬 형태 MPLS 망에서 링크 장애가 동시에 여러 개 발생할 경우에 QoS를 보장하면서 빠르게 세그먼트를 복구하는 방법론을 제시한다. 방법론의 주요 특징은 빠른 세그먼트 복구를 위해 망 resilience와 QoS 요구조건이 함께 고려되었다는 점이다. 메쉬 형태 MPLS 망에 대해 망 resilience를 보장하는 대체 세그먼트의 존재유무를 테스트하기 위한 충분조건을 유도하고, 망 resilience와 QoS 요구조건을 충족시킬 수 있는 대체 세그먼트 생성 알고리즘을 제안한다. 마지막으로, 제안된 세그먼트 복구 알고리즘의 효율성을 시뮬레이션을 통해 보인다.

MANET에서 백업경로를 이용한 빠른 경로복구 능력을 가진 라우팅 프로토콜 (A Routing Protocol with Fast-Recovery of Failures Using Backup Paths on MANETs)

  • 트란안타이;김명균
    • 한국정보통신학회논문지
    • /
    • 제16권7호
    • /
    • pp.1541-1548
    • /
    • 2012
  • 본 논문에서는 MANET에서 링크고장 발생시 빠른 경로복구 기능을 갖는 다중경로기반 라우팅 프로토콜을 제안한다. 제안한 프로토콜은 데이터 전송이 필요할 경우 종단간 가장 신뢰성이 높은 주경로와 주경로상에 고장이 발생할 경우 전송경로를 복구하기 위한 보조경로를 설정하고, 주경로를 통해 데이터를 전송하게 된다. 데이터 전송도중 주경로상의 링크에 고장이 발생하면 보조경로를 이용하여 빠르게 복구함으로써 데이터의 손실을 줄이고 새로운 경로설정을 위한 제어패킷 트래픽을 줄이게 된다. 제안한 프로토콜의 성능을 QualNet 시뮬레이터를 이용하여 기존 프로토콜들과 비교분석하였고, 성능분석결과 본 논문에서 제안한 프로토콜이 기존 프로토콜들에 비해 종단간 패킷전송률이 약 10-20% 정도 높고, 링크고장시 경로복구시간은 3배 정도 빠름을 알 수 있었다.

항만/야적장 적치 환경에 적합한 컨테이너 네트워크 라우팅 프로토콜: SAPDS(Simple Alternative Path Destined for Sink node) (Routing Protocol of Shipping Container Network suitable for Port/Yard Stacking Environment: SAPDS(Simple Alternative Path Destined for Sink node))

  • 곽광훈;이재기
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.728-737
    • /
    • 2011
  • 글로벌 물류에 있어 핵심 중의 하나인 화물 컨테이너의 위치와 봉인 여부 등의 상태 정보를 항만, 야적장, 선박 등의 적치 환경에서 실시간으로 전달하기 위해서는 우선 Ad-Hoc 네트워크 통신 기술이 필요하다. 본 논문에서는 금속 재질로 된 음영 환경 등의 제약사향을 가지고 컨테이너의 잦은 이동이 이루어지는 항만이나 야적장에 적합한 컨테이너 네트워크의 라우팅 프로토콜을 제안한다. 각각의 정보가 싱크 노드로 신뢰성 있게 전달되면서도 잦은 가입/이탈에 대응할 수 있는 간단한 메시 네트워크 알고리즘을 적용하였다. 경유노드가 문제가 생기자마자 대체 경로를 제공하고 주변 노드에게 알림으로써 즉각적인 최적경로를 유지한다 대체 경로 제공 기능을 가진 대표적 무선 Ad-Hoc 라우팅 프로토콜인 AODV와 시뮬레이션을 통한 성능을 비교하였다. 비교 결과, 제안한 라우팅 프로토콜이 가입/이탈이 빈번하고 링크 품질이 자주 변하는 환경에서 더 나은 성능을 가졌음을 확인하였다.

무선 센서 네트워크에서 에너지 효율적인 클러스터의 대체노드 선출 방법에 관한 연구 (A Study on the Election of Cluster Alternative node for Energy-Efficient in Wireless Sensor Networks)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.233-241
    • /
    • 2013
  • 무선 센서 네트워크에서 효율적인 대체 노드의 관리 및 유지 방법에 관한 문제는 매우 근본적인 문제 중 하나이다. 특히 계층적 클러스터에서 각 그룹 멤버 노드의 대체 기능이 가능한 노드(Alternative node)를 선정하여 임의 노드의 경로 단절시 대체 경로를 찾기 위해서는 대체 노드의 기능이 절차에 따라 실시간으로 경로를 복구 할 수 있어야 하며, 에너지를 최소화하여 네트워크를 유지 관리가 가능해야 한다. 본 논문에서 제안한 EEAP(Energy-Efficient Alternative Paths)는 이러한 양부 헤드 노드를 선정함에 있어서 에너지 잔량과 노드간의 거리등의 노드 속성 정보를 활용하여 각 경로에서 소모되는 비용과 노드의 관리에 있어 경비가 효율적인 경로의 대체 노드를 제공하게 됨으로 효율적인 에너지 관리를 할 수 있게 되어 전체 네트워크의 유지 시간을 향상 시킬 수 있는 결과를 보여주었다.

MPLS 통신망에서의 신속한 장애복구를 위한 서브네트워크 기반의 세그먼트 단위 자동복구 기법 (Subnetwork-based Segment Restoration for fast fault Recovery in the MPLS network)

  • 신해준;장재준;김영탁
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1046-1054
    • /
    • 2002
  • 본 논문에서는 복구시간의 최소화 및 효율적인 복구 자원 사용을 위한 서브네트워크 기반의 세그먼트 복구 방법을 제안한다. 또한 서브네트워크의 분할에 있어서의 특성을 분석하여 서브네트워크의 크기와 그에 따른 자동복구 방법의 성능을 비교하고 분석한다. 세그먼트 복구는 대규모 통신망을 다수개의 소규모 서브네트워크로 분할하고, 각 서브네트워크 구간에 설정되어있는 세그먼트 별로 자동복구를 수행한다. 시뮬레이션 결과에서 세그먼트 자동복구 방법이 링크 자동복구보다는 복구 자원 사용 면에서 우수하였고 경로 자동복구보다는 복구시간 면에서 장점을 가지는 것을 확인할 수 있었다.

Protecting Multicast Sessions in WDM Networks with Sparse-Splitting Constraints

  • Wang, Xiong;Wang, Sheng;Li, Lemin
    • ETRI Journal
    • /
    • 제29권4호
    • /
    • pp.524-526
    • /
    • 2007
  • In this letter, we study the multicast protection problem in sparse-splitting wavelength-division multiplexing (WDM) optical network, and propose a novel multicast protection algorithm called the shared source-leaf path-based protection (SLPP) algorithm. Unlike the proposals in previous studies, the backup paths derived by SLPP can share wavelength with the primary tree in sparse-splitting WDM networks. Simulations are used to evaluate the effectiveness of the SLPP algorithm.

  • PDF

IP 네트워크 상의 다양한 서비스 복구 알고리즘 (Various Algorithms of Service Recovery in IP Network)

  • 한정수
    • 한국통신학회논문지
    • /
    • 제29권10B호
    • /
    • pp.841-848
    • /
    • 2004
  • 네트워크 상에 장애가 발생 시에는 서비스들의 Qos 요구사항을 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(5-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.

MPLS 망에서 QoS 및 최단경로에 기반한 동적 재경로설정 기법 (Dynamic Reroute Mechanism based on QoS & Shortest Path over MPLS Network)

  • 정윤택;안개일;전우직
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.378-380
    • /
    • 2000
  • 재경로설정이란 MPLS 망에서 보호해야 할 트래픽이 노드나 링크가 에러이거나 혼잡이 발생했을 때 대체경로로 그 트래픽을 우회시켜 신뢰성 있는 서비스를 제공하는 기술이다. 본 논문에서 제안하는 기법은 QoS 및 최단경로를 고려하여 동적으로 대체(backup) 경로를 설정하는 방법이다. 노드 에러를 탐지했을 경우에는 에러를 탐지한 노드가 에러가 발생한 노드의 다음 노드까지 QoS 및 최단경로를 고려하여 대체 경로를 설정하고 링크 에러를 탐지했을 경우에는 두 노드 사이에 QoS 및 최단경로를 고려하여 대체 경로를 설정함으로써 신뢰성 있는 데이터 전송을 보장할 수 있다. 본 논문에서 제안하는 기법의 타당성을 검증하기 위하여 시뮬레이션을 통하여 기존에 제안된 기법들과 비교 분석한다.

  • PDF

Mobile SCTP 에서 SCTP association 의 신뢰성 향상을 위한 시스템 설계 (A Design for a System to Improve Reliability of SCTP association in Mobile SCTP)

  • 전민경;박재우;이균하
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
    • /
    • pp.227-230
    • /
    • 2003
  • Mobile SCTP (mSCTP) is a new scheme which can be used to provide seamless handover for the mobile node. The reason that is possible is because of the SCTP extension which provides a method to reconfigure IP address on an existing SCTP association (ADDIP). While mSCTP focuses on an association originated ken mobile node (MN) toward fixed correspondent node (CN), mSCTP with Mobile IP support an association originated from CN toward MN by using the Home Agent in Mobile IP and location management. However, there are still some problems related to communication interruption. In this paper, we present a new scheme to solve these problems. The main idea of this scheme is using the home address of MN as a backup path of an SCTP association.

  • PDF

IP 네트워크 상의 다양한 서비스 복구 알고리즘 (Various Algorithms of Service Recovery in IP Network)

  • 한정수
    • 한국통신학회논문지
    • /
    • 제29권9B호
    • /
    • pp.791-798
    • /
    • 2004
  • 네트워크 상에 장애가 발생 시에는 서비스들의 QoS 요구사항을 만족시킬 수 있는 또 다론 백업 경로를 사용 하여 서비스해야 한다. 따라서 본 논문에서는 IP 네트워크 상에 발생된 단일 회선 장애를 위해 simple PFC(s-PFC) 기법과 다중 회선 장애를 위한 iterative PFC(i-PFC) 그리고 라우터와 같은 노드 장애를 복구하기 위한 fault_node Avoidance PFC(a-PFC) 기법들을 제안하고 이를 기반으로 Direct_destination Rerouting(DR) 기법 을 최소 재라우팅 비용 문제를 통해 성능 비교 분석하기로 한다.