[논문 리뷰] Kulfi: Robust Traffic Engineering Using Semi-Oblivious Routing

Praveen Kumar, Yuan Yang외 4명|arXiv (Cornell University)|2016. 03. 03.

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

한 줄 요약

이 논문은 사전에 계산된 다양한 전달 경로와 동적 전송 속도 조정을 결합하여 효율적인 로드 밸런싱을 달성하는 강력한 트래픽 엔지니어링 프레임워크인 Semi-Oblivious Traffic Engineering(SOTE)을 제안한다. Räcke의 무관심 라우팅을 기반으로 하여 동적으로 전송 속도를 조정함으로써, 낮은 운영 오버헤드, 최소한의 경로 체인지, 트래픽 폭발과 링크 장애에 대한 강력한 내성과 함께 거의 최적의 성능을 달성한다. 시뮬레이션과 SDN 구현 환경에서 기존의 MCF 기반 및 히우리스틱 기반 접근 방식보다 뛰어난 성능을 보였다.

ABSTRACT

Wide-area network traffic engineering enables network operators to reduce congestion and improve utilization by balancing load across multiple paths. Current approaches to traffic engineering can be modeled in terms of a routing component that computes forwarding paths, and a load balancing component that maps incoming flows onto those paths dynamically, adjusting sending rates to fit current conditions. Unfortunately, existing systems rely on simple strategies for one or both of these components, which leads to poor performance or requires making frequent updates to forwarding paths, significantly increasing management complexity. This paper explores a different approach based on semi-oblivious routing, a natural extension of oblivious routing in which the system computes a diverse set of paths independent of demands, but also dynamically adapts sending rates as conditions change. Semi-oblivious routing has a number of important advantages over competing approaches including low overhead, nearly optimal performance, and built-in protection against unexpected bursts of traffic and failures. Through in-depth simulations and a deployment on SDN hardware, we show that these benefits are robust, and hold across a wide range of topologies, demands, resource budgets, and failure scenarios.

연구 동기 및 목표

• 기존 트래픽 엔지니어링 시스템이 전달 경로를 자주 재구성함으로써 발생하는 높은 관리 복잡도와 운영 오버헤드 문제를 해결하기 위해.
• 성능을 희생시키지 않은 채 트래픽 폭발, 링크 장애, 수요 추정 오류에 대한 강건성을 향상시키기 위해.
• 경로 체인지와 솔버 오버헤드를 줄이면서도 거의 최적의 네트워크 이용률을 유지하기 위해.
• 무관심 라우팅과 동적 전송 속도 조정을 조합했을 때, 기존의 MCF 기반 또는 히우리스틱 기반 접근 방식보다 더 나은 성능과 관리 용이성을 달성할 수 있는지 평가하기 위해.
• 실세계 토폴로지와 SDN 하드웨어 구현 환경에서 반무관심 라우팅의 실용적 타당성을 입증하기 위해.

제안 방법

• 현재 트래픽 수요와 무관하게, 소스-디스티네이션 쌍 간에 다양하게 계산된 전달 경로를 사전에 계산하기 위해 Räcke의 무관심 라우팅을 사용한다.
• 실시간 혼잡 상태에 따라 전송 속도를 조정함으로써 네트워크 엣지에서 동적 전송 속도 조정을 적용하여, 종단 간 경로를 변경하지 않고도 로드 밸런싱을 달성한다.
• 하드웨어 자원 제약을 고려하여 각 소스-디스티네이션 쌍당 전달 규칙 수를 제한하기 위해 경로 예산 제약을 적용한다.
• 모든 가능한 경로를 기반으로 한 MCF 문제를 해결하는 대신, 사전에 계산된 경로 집합(예: 쌍당 3~5개 경로)에 국한하여 수정된 MCF 문제를 풀어 솔버 시간과 경로 체인지량을 줄인다.
• 경로 다양성은 사전에 고정되지만, 현재 네트워크 상태에 따라 동적으로 속도 조정이 이루어지는 반무관심 공식화를 사용한다.
• 성능와 운영 효율성을 검증하기 위해 대규모 시뮬레이션과 실제 SDN 하드웨어 환경에서 시스템을 구현하고 평가한다.

실험 결과

연구 질문

• RQ1 무관심 라우팅과 동적 전송 속도 조정을 조합했을 때, 관리 오버헤드를 줄이면서 트래픽 엔지니어링 성능을 크게 향상시킬 수 있는가?
• RQ2 다양한 워크로드와 장애 상황에서 반무관심 라우팅의 성능이 최적의 MCF 및 히우리스틱 기반 접근 방식과 비교하여 어떻게 되는가?
• RQ3 경로 예산 크기가 실세계 WAN 토폴로지에서 대역폭과 혼잡에 어떤 영향을 미치는가?
• RQ4 다양한 라우팅 전략에서 동적 환경에서 경로 체인지와 솔버 시간은 어떻게 스케일링되는가?
• RQ5 기존 방법에 비해 반무관심 라우팅이 트래픽 폭발과 링크 장애에 대해 얼마나 강건한가?

주요 결과

• Räcke의 무관심 라우팅로 초기화된 SemiMCF 기반 기법은 고용량과 장애 조건에서도 소스-디스티네이션 쌍당 3~5개의 경로만으로 거의 최적의 대역폭을 달성한다.
• 5개를 초과하여 경로 예산을 늘려도 성능 향상이 거의 없어, 실세계 WAN에서 높은 성능을 달성하기 위해 소수의 고정된 경로 수로도 충분함을 시사한다.
• 모든 가능한 경로를 기반으로 한 MCF의 솔버 시간은 사전에 계산된 경로 집합을 기반으로 한 SemiMCF에 비해 약 두 배 빠르며, 이는 운영 지연을 크게 줄인다.
• SOTE에서는 전체 MCF 재구성과 비교해 경로 체환이 극적으로 감소했으며, 오직 OptimalMCF만 고장 후 경로 재계산로 인해 비제로의 복구 체환이 발생한다.
• 의도치 않은 트래픽 폭발과 링크 장애 상황에서도 SOTE는 높은 대역폭과 낮은 혼잡을 유지하며 내재된 강건성을 입증한다.
• MCF가 사용하는 경로 수는 일반적으로 쌍당 약 1개에 가까워, Räcke 기반 SOTE와 같은 다각화된 기법에 비해 경로 활용 효율성이 떨어짐을 보여준다.