• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권8호
• /
• pp.1890-1910
• /
• 2013

Routing overlay offers an ideal methodology to improve the end-to-end communication performance by deriving a backup path for any node pair. This paper focuses on a challenging issue of selecting a proper backup path to bypass the failures on the default path with high probability for any node pair. For existing backup path selection approaches, our trace-driven evaluation results demonstrate that the backup and default paths for any node pair overlap with high probability and hence usually fail simultaneously. Consequently, such approaches fail to derive a robust backup path that can take over in the presence of failure on the default path. In this paper, we propose a three-phase RBPS approach to identify a proper and robust backup path. It utilizes the traceroute probing approach to obtain the fine-grained topology information, and systematically employs the grid quorum system and the Bloom filter to reduce the resulting communication overhead. Two criteria, delay and fault-tolerant ability on average, of the backup path are proposed to evaluate the performance of our RBPS approach. Extensive trace-driven evaluations show that the fault-tolerant ability of the backup path can be improved by about 60%, while the delay gain ratio concentrated at 14% after replacing existing approaches with ours. Consequently, our approach can derive a more robust and available backup path for any node pair than existing approaches. This is more important than finding a backup path with the lowest delay compared to the default path for any node pair.

• 한국정보통신학회논문지
• /
• 제6권1호
• /
• pp.41-47
• /
• 2002

망 복구에 있어서 주요한 과제는 작업 경로에 대한 복구 경로를 설정하는 것이다. 장애가 발생하더라도 서비스의 중단이 없도록 하기 위해서는 복구 경로를 설정할 때 작업 경로의 대역을 보장할 수 있는 복구 경로를 설정해야 한다. 따라서 이 과제는 대역을 보장하는 작업 경로와 복구 경로를 동시에 설정하는 QoS 라우팅의 해결책이 요구된다. 본 논문에서는 특정 복구 경로가 복구의 대상으로 하는 작업 경로와 농일 링크를 지나지 않는 작업 경로에 대한 다른 복구 경로들과 대역을 공유함으로써 최대한 대역의 소비를 피하면서, 작업 경로의 서비스를 보장할 수 있는 복구 경로를 설정하는 알고리즘을 제시하고 시뮬레이션을 통해서 복구 경로로 인한 대역의 소비 효과와 거부 효과를 분석하였다.

• 한국산업정보학회논문지
• /
• 제14권4호
• /
• pp.49-56
• /
• 2009

최근 멀티미디어 스트리밍 분야에서 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 연구가 활발히 이루어지고 있다. 응용층에서 구현할 수 있는 오버레이 멀티캐스트는 멀티미디어 콘텐츠를 효율적으로 전송하기 위한 방법이다. 오버레이 멀티캐스트는 물리 층의 변경 없이 멀티캐스트 전송을 구현 할 수 있고 알고리즘에 따라 적용방식을 다양하게 할 수 있는 특징이 있다. 본 연구에서는 멀티미디어 콘텐츠의 안정된 전송을 위한 오버레이 멀티캐스트의 복원경로 구성 방법을 제안하였다. 제안된 방법은 오버레이 멀티캐스트에서 QoS를 보장하기 위하여 최소한의 검색방법으로 복원경로를 구성함으로써 빠르고 간단한 복원경로를 구성할 수 있다.

• 한국통신학회논문지
• /
• 제31권5B호
• /
• pp.397-404
• /
• 2006

최근 광네트워크 기반 IP 서비스가 증가함에 따라 GMPLS 관리 프레임워크는 더욱 중요해지고 있다. 본 논문에서는 이러한 GMPLS 네트워크의 장애 요인들 중 다중 경로 장애 시 사용자의 트래픽 엔지니어링 복구 요구조건을 만족하고 최적의 서비스에 대한 대체 경로를 찾을 수 있는 동적 GMPLS 경로 관리 알고리즘을 제안한다. 구체적으로 GMPLS 네트워크에서 복구 조건을 만족하는 대체 경로의 가용성 조건들을 도출하고 있다. 또한 고속 대체 경로 설정 알고리즘을 제안하여 사용자의 복구 요구조건을 만족하고 서비스의 중지를 최소한으로 막을 수 있게 한다.

• Journal of Communications and Networks
• /
• 제10권3호
• /
• pp.331-337
• /
• 2008

In this paper, we investigate survivability in wavelength division multiplexing (WDM) mesh networks and propose a new algorithm called improved shared-path protection (ISPP) to completely tolerate the double-link failures. Compared with previous algorithms for protecting double-link failures, i.e., shared-path protection (SPP) and shared-link protection (SLP), the advantage of ISPP is to allow primary paths and backup paths to share the mixed wavelength-links based on the proposed new rules in which some primary wavelength-links can be changed to mixed wavelength-links, which can be shared by primary paths and backup paths. In addition, some mixed wavelength-links also can be shared by different backup paths for saving resources. Simulation results show that ISPP algorithm performs better in resource utilization ratio and blocking probability than conventional SPP and SLP algorithms.

• 대한전자공학회논문지TC
• /
• 제43권8호
• /
• pp.47-58
• /
• 2006

애드 혹 네트워크는 노드의 이동에 의해 데이터 수신율의 저하, 지연 시간의 증가, 그리고 라우팅 오버헤드의 증가 등의 문제가 발생한다. 이를 해결하기 위한 보조 경로 기법은 노드의 이동에 의한 통신 성능 저하를 방지하기 위해 사전에 보조 경로를 설정해두어 링크 손상이 발생하더라도 패킷 손실이 없는 신속한 경로 복구가 가능하다. 보조 경로 기법은 노드의 이동이 잦은 상황에서 단일 경로 기법보다 데이터 수신율, 지연 시간, 및 라우팅 오버헤드 측면에서 더 좋은 성능을 보인다. 하지만 보조 경로 기법은 경로 탐색 단계에 설정된 보조경로만을 사용하기 때문에 네트워크 토폴로지 변화에 의한 새로운 보조경로를 사용하지 못한다. 본 논문에서 제안하는 리액티브 보조 경로 알고리즘(Reactive Backup Routing Algorithm, RBR)은 선택적 보조 경로 유지와 보조 경로 재 탐색을 통해 적은 오버헤드로 이동이 잦은 환경에서도 안정적인 데이터 수신율과 지연 시간을 보장하는 알고리즘이다. RBR은 설정된 모든 보조 경로를 주기적으로 확인하는 기존 방식과는 달리 보조 경로의 우선순위를 결정하고 보조 경로의 선택적 유지 및 사용으로 라우팅 오버헤드를 감소시킨다. 또한, RBR은 노드의 이동에 의해 보조 경로가 모두 손상되거나 경로가 변경되면 토폴로지 변화에 따라 새롭게 보조 경로를 설정하여 데이터 수신율을 높이고 지연 시간을 감소시킨다. 본 논문에서는 성능 검증을 위해 OPNET을 사용하여 단일 경로 기법 및 기존 보조 경로 기법과 RBR의 성능을 비교 분석한다.

• 한국통신학회논문지
• /
• 제40권7호
• /
• pp.1313-1329
• /
• 2015

MANET 환경에서 빈번한 경로 단절은 반복된 경로 탐색으로 인해 제어 패킷 오버헤드와 패킷 손실을 증가시킨다. AODV-I는 event driven방식을 이용하여 주기적인 Hello 메시지를 제거함으로써 AODV의 성능을 개선하였다. Hello 메시지와 달리 각 이벤트마다 전송되는 인터럽트 메시지는 이웃노드의 상태를 알 수 있어 링크 단절을 탐지 및 예측도 할 수 있다. 따라서 AODV-I의 성능은 각 인터럽트 메시지 종류에 따라 처리 절차를 추가함으로써 더욱 개선될 수 있고, 또한 AODV의 단일경로로 인한 문제를 백업 경로기법을 추가하여 개선하는 것도 가능하다. 본 연구에서는 경로 탐색 수와 전송 지연을 줄이기 위해 개선된 백업 경로방식과 인터럽트 메시지 방식을 결합한 AODV-IB를 제안한다. AODV-IB는 각 인터럽트 메시지마다 링크 단절 예측과 탐지에 대한 처리 절차를 추가하여 AODV-I를 개선한다. 또한 추가적인 제어 패킷 없이 지연을 최소화하도록 개선한 백업 경로 방식도 구현한다. QualNet 5.0을 사용하여 구현한 시뮬레이션 결과는 AODV-I에 비해 제안하는 AODV-IB가 더 좋은 성능을 나타낸다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2011년도 추계학술대회
• /
• pp.855-857
• /
• 2011

In this paper, we proposed EEAR(Efficient Energy Alternative Routing). This is a method of selecting a backup node for path routing management. When some node disconnection on the path routing, using pre-selected backup node provides immediately recover the path recovery. When selecting a Step-Parents node on the path management, the node' s energy level and distance information are cared in context-awareness. This not only increased the system' s capacity cost effectively, but also reduce transmission power entire nodes consume energy. As a result, each node could efficiently management and improves the life time for mobile host and extends system coverage.

• 한국통신학회논문지
• /
• 제25권4A호
• /
• pp.496-501
• /
• 2000

본 논문에서는 좀더 신뢰성이 요구되는 ATM 망을 위한 백업 VP할당에 대하여 제안하였다. QoS 파라미터별 우선순위를 두어 실시간성 QoS에 여분의 리소스를 고려하여 먼저 백업 VP를 할당한 후에 비실시간성 QoS의 백업 VP를 할당한다. 제안된 알고리즘은 이러한 우선순위 기법을 통해 상대적으로 고가의 서비스가 이루어지는 실시간성 QoS의 오류에 대비하여 신뢰성이 보장되는 백업 VP를 할당할 수 있다는 장점이 있다.

• 한국통신학회논문지
• /
• 제25권5B호
• /
• pp.850-858
• /
• 2000

최근 통신망의 규모가 커지고 대역폭이 증가됨에 따라서 통신망에 요구되는 신뢰도가 증가하게 되었다. 통신망에 있어서 대체 경로의 지정은 통신망의 장애 발생으로부터 통신망을 보호하는데 필수적이다. 본 논문에서는 다양한 서비스들이 가지는 상이한 트래픽 파라메터와 QoS(Quality of Service)를 제공하고 통신망의 관리를 용이하게 하기 위해서 동일한 물리매체 위에 ATM 베어러 서비스 유형(CBR, rt-VBR, nrt-VBR, ABR, UBR)에 따라 논리적으로 구분된 통신망을 구성한다. 또한 사용중인 노드 또는 링크에 장애가 발생했을 때, 보다 바른 자동복구를 위해서 대체경로를 이용한 자동북구 방법을 사용하고, TINA 기반의 장애관리 기능을 사용하여 초고속 통신망에 적합한 자동복구 방법을 제안한다.