• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1371-1379
• /
• 2009

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

• 한국정보과학회논문지:정보통신
• /
• 제30권5호
• /
• pp.668-675
• /
• 2003

본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

• ETRI Journal
• /
• 제41권4호
• /
• pp.473-482
• /
• 2019

High availability and reliability have been considered promising requirements for the support of seamless network services such as real-time video streaming, gaming, and virtual and augmented reality. Increased availability can be achieved within a local area network with the use of the virtual router redundancy protocol that utilizes backup routers to provide a backup path in the case of a master router failure. However, the network may still lose a large number of packets during a failover owing to a late failure detections and lazy responses. To achieve an efficient failover, we propose the implementation of fast detection with virtual router redundancy protocol (FDVRRP) in which the backup router quickly detects a link failure and immediately serves as the master router. We implemented the FDVRRP using open neutralized network operating system (OpenN2OS), which is an open-source-based network operating system. Based on the failover performance test of OpenN2OS, we verified that the FDVRRP exhibits a very fast failure detection and a failover with low-overhead packets.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1107-1110
• /
• 2000

망 복구에 있어서 주요한 과제는 복구의 대상으로 하고 있는 작업 경로(working path)에 대한 복구경로(restoration path) 흑은 대체 경로(backup path)를 설정하는 것이다. 대체 경로를 설정할 때 작업경로의 대역을 보장할 수 있는 대체 경로를 설정해야 한다. 따라서 이 과제는 대역의 보장을 고려하여 경로를 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 동일 링크의 작업 경로가 아닐 경우 대체 경로의 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 대역을 보장하는 대체 경로를 설정하는 disjoint 경로를 계산하는 알고리즘을 제시하고 시뮬레이션을 통해서 대체 경로로 인한 대역의 소비(bandwidth consumption) 효과를 분석하였다.

• Journal of Communications and Networks
• /
• 제8권2호
• /
• pp.228-233
• /
• 2006

Survivability is a very important requirement for the deployment of broadband networks because out of service links can affect volumes of traffic even if it is a very short time. And the data paths of broadband networks, which are critical for traffic engineering, are always necessary to be well protected. The procedure of protection or restoration for a path is initiated when failure is detected within the working path. In order to minimize the influence on transmission quality caused by the failure of links and to provide a definite time for the recovery from the failure, the protection switching time (PST) should be carefully considered in the path arrangement. Several researches have been devoted to construct the protection and restoration schemes of data paths over dense wavelength division multiplexing (DWDM) networks, however, there was rare research on the design of data paths with guaranteed protection switching time. In this paper, the PST-guaranteed scheme, which is based on the concept of short leap shared protection (SLSP), for the arrangement of data paths in DWDM networks is proposed. The proposed scheme provides an efficient procedure to determine a just-enough PST-guaranteed backup paths for a working path. In addition to selecting the PST-guaranteed path, the network cost is also considered in a heuristic manner. The experimental results demonstrate that the paths arranged by the proposed scheme can fully meet the desired PST and the required cost of the selected path is competitive with which of the shared path scheme.

• 한국경영과학회지
• /
• 제25권2호
• /
• pp.101-114
• /
• 2000

Multicasting is the simultaneous transmission of data to multiple destinations. In multicast ATM networks the effect of failures on transmission links or nodes can be catastrophic so that the issue of survivability is of great importance. However little attention has been paid to the problem of multicast restoration. This paper presents an efficient heuristic technique for routing backup virtual paths in ulticast networks with link failure. Genetic algorithm is employed here as a heuristic. In the application of genetic algorithm to the problem, a new genetic encoding and decoding method and genetic operators are proposed in this paper. The other several heuristics are also presented in order to assess the performance of the proposed algorithm. Experimental results demonstrate that our algorithm is a promising approach to solving the problem.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권2호
• /
• pp.371-388
• /
• 2014

Cognitive Radio (CR) has been recently proposed as a promising technology to remedy the problems of spectrum scarcity and spectrum underutilization by enabling unlicensed users to opportunistically utilize temporally unused licensed spectrums in a cautious manner. In Cognitive Radio Ad Hoc Networks (CRAHNs), data routing is one of the most challenging tasks since the channel availability and node mobility are unpredictable. Moreover, the network performance is severely degraded due to large numbers of path failures. In this paper, we propose the Fault-Tolerant Cognitive Ad-hoc Routing Protocol (FTCARP) to provide fast and efficient route recovery in presence of path failures during data delivery in CRAHNs. The protocol exploits the joint path and spectrum diversity to offer reliable communication and efficient spectrum usage over the networks. In the proposed protocol, a backup path is utilized in case a failure occurs over a primary transmission route. Different cause of a path failure will be handled by different route recovery mechanism. The protocol performance is compared with that of the Dual Diversity Cognitive Ad-hoc Routing Protocol (D2CARP). The simulation results obviously prove that FTCARP outperforms D2CARP in terms of throughput, packet loss, end-to-end delay and jitter in the high path-failure rate CRAHNs.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권4호
• /
• pp.1911-1930
• /
• 2017

Overlay routing has emerged as a promising approach to improve reliability and efficiency of the Internet. The key to overlay routing is the placement and maintenance of the overlay infrastructure, especially, the selection and placement of key relay nodes. Spurred by the observation that a few relay nodes with high betweenness centrality can provide more optimal routes for a large number of node pairs, we propose a resilient routing overlay network construction method by introducing Super-Relay nodes. In detail, we present the K-Minimum Spanning Tree with Super-Relay nodes algorithm (SR-KMST), in which we focus on the selection and connection of Super-Relay nodes to optimize the routing quality in a resilient and scalable manner. For the simultaneous path failures between the default physical path and the overlay backup path, we also address the selection of recovery path. The objective is to select a proper one-hop recovery path with minimum cost in path probing and measurement. Simulations based on a real ISP network and a synthetic Internet topology show that our approach can provide high-quality overlay routing service, while achieving good robustness.

• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.655-664
• /
• 2002

현재 QoS 라우팅의 목적은 사용자 서비스들의 각 QoS 요구사항을 만족하는 최적의 경로를 찾아 서비스하는 것이다. 그러나 네트워크 상황에 따라 장애가 발생했을 경우 이들의 QoS 요구를 만족시킬 수 있는 또 다른 백업 경로를 사용하여 서비스해야 한다. 따라서 본 논문에서는 네트워크 상에 발생된 장애 상황에 대해 서비스되고 있는 각 응용들에 대한 복구 방법으로 서비스 복구 QoS 재라우팅 알고리즘을 제시하고자한다. 이를 위해 사전에 모든 네트워크 노드를 보호할 수 있는 PFC(Protection Fundamental Cycle) 생성 방법론과 최소의 재라우팅 비용을 사용하는 경로 선택 알고리즘들에 대해 살펴보고 이들에 대한 성능을 분석하기로 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
• /
• pp.457-459
• /
• 2001

오늘날 MPLS 망에서의 제어 부분(control plane)을 다양한 장치의 스위칭(switching)과 포워딩(forwarding) 기술 및 계층을 포함할 수 있도록 확장하기 위해서 IETF에서 GMPLS 망이 제안되고 있다. 그리고 망은 보호(protection)와 복구(restoration)를 통해서 망의 생존성(survivability)을 지원해야만 한다. 망은 어떤 장애에서도 서비스가 제공될 수 있어야 한다. 본 논문은 Kini에 의해서 제안된[5] MPLS망에서 망의 장애 시에 망의 생존성과 효율성을 고려해서 복구하기 위해서, 백업 패스(Backup Path)를 설정하는 방법을 GMPLS에서 적용하려고 한다. 즉, GMPLS 망에서 망에 장애가 발생했을 때 효율적으로 복구하기 위해서, RSVF-TE(resource Reservation Protocol with Traffic Engineering)를 이용해서 백업 패스를 잡는다.