[논문 리뷰] Smart Routing: Towards Proactive Fault-Handling in Software-Defined Networks

Ali Malik, Benjamin Aziz외 2명|arXiv (Cornell University)|2019. 04. 01.

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

한 줄 요약

이 논문은 소프트웨어 정의 네트워크(SDN)에서 고장에 대응하기 위한 사전 장애 처리 프레임워크인 스마트 라우팅을 제안한다. 이 프레임워크는 실시간 고장 예측을 통해 고장이 발생하기 전에 대체 경로를 사전에 계산하고 위험한 링크를 격리함으로써 서비스 장애를 줄인다. SDN 컨트롤러의 전역 시각을 활용함으로써 테스트된 토폴로지에서 서비스 가용성을 최대 25%까지 감소시켰지만, 잘못된 경고로 인한 라우팅 플랩 증가라는 상충 관계가 발생한다.

ABSTRACT

Software-defined networking offers numerous benefits against the legacy networking systems through simplifying the process of network management and reducing the cost of network configuration. Currently, the management of failures in the data plane is limited to two mechanisms: proactive and reactive. Such failure recovery techniques are activated after occurrences of failures. Therefore, packet loss is highly likely to occur as a result of service disruption and unavailability. This issue is not only related to the slow speed of recovery mechanisms, but also the delay caused by the failure detection process. In this paper, we define a new approach to the management of fault tolerance in software-defined networks where the goal is to eliminate the convergence process altogether, rather than speed up failure detection and recovery. We propose a new framework, called Smart Routing, which works based on the forewarning signs on failures in order to compute alternative paths and isolate the risky links from the routing tables of the data plane devices. We validate our framework through a set of experiments that demonstrate how the underlying model runs.

연구 동기 및 목표

• 고장 감지 및 복구 지연으로 인해 여전히 서비스 장애가 발생하는 반응형 및 사전형 복구 메커니즘의 한계를 해결하기 위해.
• 실시간 고장 예측을 활용해 사전에 재구성함으로써 고장 복구의 수렴 지연을 제거하기 위해.
• SDN 컨트롤러의 전역 시각을 활용해 위험 인식 경로 계산을 통해 네트워크 서비스 가용성을 향상시키기 위해.
• 실제 고장 발생 이전에 고장 나기 쉬운 링크를 조기에 탐지하여 패킷 손실과 서비스 장애를 최소화하기 위해.
• 향상된 가용성과 잘못된 경고로 인한 라우팅 플랩 증가 사이의 상충 관계를 평가하기 위해.

제안 방법

• 프레임워크는 데이터 플레인에서 링크 고장의 조기 경고 신호를 탐지하기 위한 실시간 고장 예측 메커니즘을 사용한다.
• 컨트롤러는 예측된 위험한 링크를 통과하는 흐름에 대해 홉 수 기반 최적 경로 선택을 사용하여 대체 경로를 계산한다.
• 고장 발생 이전에 흐름 규칙을 업데이트하여 라우팅 테이블에서 위험한 링크를 격리한다.
• 예측이 최소 시간-고장 임계값(Next_F < 2 min)을 충족해야 재구성 작업이 트리거되는 시간 창 메커니즘을 도입한다.
• 두 단계 알고리즘(알고리즘 1 및 2)을 통해 위험한 링크를 식별하고 흐름 규칙을 업데이트하며, 잘못된 경고를 줄이기 위해 동적 임계값을 사용한다.
• 예측 정확도 평가에 정밀도와 재현율 지표를 사용하며, 라우팅 플랩은 잘못된 경고(FP)의 기능으로 측정된다.

실험 결과

연구 질문

• RQ1 실시간 고장 예측을 활용해 링크 고장 발생 이전에 SDN 경로를 사전에 재구성하는 데 효과적으로 활용될 수 있는가?
• RQ2 고장 예측 기반 사전 라우팅은 기본 SDN 동작과 비교해 서비스 가용성과 라우팅 안정성 측면에서 어떻게 다를까?
• RQ3 잘못된 예측으로 인한 라우팅 플랩 증가와 함께 향상된 서비스 가용성 사이의 상충 관계는 어떠한가?
• RQ4 컨트롤러의 전역 시각이 SDN에서 더 효과적인 위험 기반 경로 재구성에 어떻게 기여하는가?
• RQ5 고장 예측은 SDN 데이터 플레인에서 수렴 지연과 패킷 손실을 얼마나 줄일 수 있는가?

주요 결과

• 스마트 라우팅은 모든 테스트 토폴로지에서 네트워크 서비스 가용성을 향상시켰으며, 재현율이 높은 janos-us에서 가장 높은 향상을 보였다.
• 낮은 재현율 값(0.2–0.3)에도 불구하고, 이 프레임워크는 정지 시간을 줄임으로써 서비스 가용성 향상에 상당한 기여를 하였다.
• 최악의 경우 라우팅 플랩 비율은 25%였으며, 주로 잘못된 경고로 인한 것이었고, 이는 가용성과 안정성 사이의 측정 가능한 상충 관계를 시사한다.
• 무의미한 플랩 수가 가장 많았던 것은 janos-us였는데, 이는 링크 수가 적어 각 링크가 여러 경로에 포함될 가능성이 높기 때문이다.
• 컨트롤러가 경로 최적화를 위해 홉 수에 의존하기 때문에, 동일한 홉 수를 가진 여러 경로는 동일하게 최적으로 간주되며, 대역폭이나 혼잡도와 같은 다른 지표는 고려되지 않는다.
• 예측된 고장 시간이 너무 짧을 경우(Next_F < 2 min) 컨트롤러는 재구성 작업을 생략하여 준비에 충분한 시간을 확보한다.