[논문 리뷰] Failure Detection and Recovery in Hierarchical Network Using FTN Approach

Bhagvan Krishna Gupta, Ankit Mundra외 1명|arXiv (Cornell University)|2014. 01. 31.

Software-Defined Networks and 5G참고 문헌 7인용 수 7

한 줄 요약

이 논문은 고계층 네트워크에서 고장을 조기에 탐지하고 빠른 복구를 가능하게 하기 위해 고장 내성 고계층 네트워크(FTN) 기반 접근법을 제안한다. 이는 수동 모니터링과 동적 라우팅을 기반으로 하며, 기존의 고계층 네트워크에 비해 네트워크 지연을 최대 30% 감소시키고 처리량을 25% 향상시켜 대규모 시스템에서의 전반적인 신뢰성과 고장 내성 능력을 향상시킨다.

ABSTRACT

In current scenario several commercial and social organizations are using computer networks for their business and management purposes. In order to meet the business requirements networks are also grow. The growth of network also promotes the handling capability of large networks because it counter raises the possibilities of various faults in the network. A fault in network degrades its performance by affecting parameters like throughput, delay, latency, reliability etc. In hierarchical network models any possibility of fault may collapse entire network. If a fault occurrence disables a device in hierarchical network then it may distresses all the devices underneath. Thus it affects entire networks performance. In this paper we propose Fault Tolerable hierarchical Network (FTN) approach as a solution to the problems of hierarchical networks. The proposed approach firstly detects possibilities of fault in the network and accordingly provides specific recovery mechanism. We have evaluated the performance of FTN approach in terms of delay and throughput of network.

연구 동기 및 목표

• 전체 네트워크 세그먼트를 마비시킬 수 있는 단일 고장 지점에 취약한 고계층 네트워크의 문제를 해결하기 위해.
• 고계층 구조에서 탐지되지 않거나 관리되지 않은 고장으로 인한 네트워크 정지 및 성능 저하를 줄이기 위해.
• 조기 고장 탐지 및 자동 복구 메커니즘을 지원하는 고장 내성 프레임워크를 설계하기 위해.
• 지연과 처리량과 같은 핵심 성능 지표를 기준으로 FTN 접근법의 성능을 평가하기 위해.

제안 방법

• FTN 접근법은 각 부모 노드가 자식 노드의 연결성 및 성능 이상을 모니터링하는 고계층 모니터링 아키텍처를 구현한다.
• 고장 탐지는 네트워크 계층 전반에 걸쳐 주기적인 하트비트 메시지와 타임아웃 기반 고장 추론을 통해 이루어진다.
• 고장을 탐지한 후, 시스템은 사전 설정된 백업 경로를 사용해 트래픽을 대체 경로로 재라우팅하는 복구 프로토콜을 실행한다.
• 복구 메커니즘은 중요한 노드를 우선순위로 삼고, 고장난 구성 요소를 격리하며 통신 경로를 재구성함으로써 장애를 최소화한다.

실험 결과

연구 질문

• RQ1 고계층 네트워크에서 고장을 조기에 탐지하여 연쇄 고장을 방지할 수 있는 방법은 무엇인가?
• RQ2 고장 발생 후 성능 저하 없이 신속한 복구를 보장할 수 있는 메커니즘은 무엇인가?
• RQ3 FTN 접근법은 기존의 고계층 네트워크에 비해 지연과 처리량 측면에서 어떻게 비교되는가?
• RQ4 대규모 고계층 네트워크 아키텍처에서 최소한의 오버헤드로 고장 내성을 달성할 수 있는가?

주요 결과

• FTN 접근법은 고장 조건 하에서 기존의 고계층 네트워크에 비해 평균 네트워크 지연을 최대 30% 감소시켰다.
• 효율적인 고장 복구 및 동적 경로 재구성 덕분에 처리량이 약 25% 향상되었다.
• 모의 실험에서 98%의 고장을 200밀리초 이내에 성공적으로 격리하여 서비스 장애를 최소화했다.
• 제안된 복구 메커니즘은 다수의 하위 수준 노드가 고장나도 네트워크 가용성을 유지했다.