[논문 리뷰] End-to-End Network Delay Guarantees for Real-Time Systems using SDN

Rakesh Kumar, Monowar Hasan외 5명|arXiv (Cornell University)|2017. 03. 05.

Interconnection Networks and Systems참고 문헌 17인용 수 7

한 줄 요약

이 논문은 전역 네트워크 가시성을 활용하여 지연을 고려한 경로와 스위치 설정을 합성함으로써 실시간, 고비중 네트워크 흐름에 대해 종단 간 지연을 보장하는 새로운 SDN 기반 프레임워크를 제안한다. 이 방법은 COTS SDN 스위치를 활용하여 결정론적 타이밍을 지원하는 안전성 기반 응용 프로그램을 실현하며, 시뮬레이션과 실제 하드웨어 실험을 통해 검증된다.

ABSTRACT

We propose a novel framework that reduces the management and integration overheads for real-time network flows by leveraging the capabilities (especially global visibility and management) of software-defined networking (SDN) architectures. Given the specifications of flows that must meet hard real-time requirements, our framework synthesizes paths through the network and associated switch configurations - to guarantee that these flows meet their end-to-end timing requirements. In doing so, our framework makes SDN architectures "delay-aware" - remember that SDN is otherwise not able to reason about delays. Hence, it is easier to use such architectures in safety-critical and other latency-sensitive applications. We demonstrate our principles as well as the feasibility of our approach using both - exhaustive simulations as well as experiments using real hardware switches.

연구 동기 및 목표

• 기존 SDN 아키텍처가 지연에 대한 추론 기능이 부족하여 안전성 기반 실시간 시스템에 활용하기 어려운 점을 해결한다.
• 단일 SDN 인fra를 통해 다양한 트래픽 유형을 통합함으로써 실시간 네트워크의 관리 및 통합 오버헤드를 감소시킨다.
• 중앙집중식 SDN 제어 및 경로 합성 기반으로 Class I(고비중) 실시간 흐름에 대해 종단 간 지연 보장을 가능하게 한다.
• AFDX나 CAN과 같은 전용 실시간 네트워크의 한계를 극복하기 위해 표준 COTS SDN 스위치를 사용하고 프로그래밍 가능한 지연 제어를 구현한다.
• SDN 스위치에서의 광범위한 시뮬레이션과 실제 하드웨어 실험을 통해 실현 가능성과 효율성을 입증한다.

제안 방법

• SDN의 전역 네트워크 뷰를 활용하여 스위치와 흐름 간의 종단 간 지연을 모델링하고 추론한다.
• Class I 트래픽의 하드 실시간 지연 제약 조건을 충족하는 최적의 네트워크 경로와 스위치 설정을 합성한다.
• 지연과 자원 사용을 균형 잡기 위해 경로 레이아웃 문제를 최소 비용 경로(MCP) 문제로 수식화한다.
• 스위치별 큐잉 지연과 네트워크 경로 전반에 걸친 지연의 조합을 모델링하여 지연 인식 스케줄링을 통합한다.
• 중앙집중식 SDN 컨트롤러를 통해 최악의 상황에서도 지연 한계를 보장하는 설정을 계산하고 적용한다.
• 시뮬레이션 환경과 COTS SDN 스위치에 대한 실제 하드웨어 구현을 통해 프레임워크를 검증한다.

실험 결과

연구 질문

• RQ1 현재 SDN가 대역폭과 자원 할당에 집중하고 있음에도 불구하고, 실시간 흐름에 대한 종단 간 지연 보장을 위한 SDN의 확장 방법은 무엇인가?
• RQ2 중앙집중식 SDN 아키텍처에서 고비중(클래스 I) 트래픽에 대해 결정론적 지연 한계를 보장할 수 있는 경로 합성 및 설정 전략은 무엇인가?
• RQ3 특수 하드웨어 없이도 COTS SDN 스위치를 효과적으로 활용하여 엄격한 실시간 지연 요구 조건을 충족시킬 수 있는가?
• RQ4 AFDX나 CAN과 같은 기존 실시간 네트워킹 프로토콜과 비교했을 때, 제안된 프레임워크는 유연성, 비용, 관리 용이성 측면에서 어떤가?
• RQ5 동적 트래픽과 변동하는 흐름 워크로드가 제안된 프레임워크에서 지연 보장의 안정성과 실현 가능성에 미치는 영향은 무엇인가?

주요 결과

• 제안된 프레임워크는 COTS SDN 스위치와 표준 OpenFlow 프rotocol만을 사용하여 Class I 실시간 흐름에 대해 종단 간 지연 한계를 성공적으로 보장한다.
• 전역 네트워크 가시성의 활용으로 스위치 수준의 큐잉 지연과 다른 흐름에 의한 간섭을 정확히 고려한 정밀한 경로 합성이 가능해진다.
• 기존의 별도의 전용 네트워크가 필요로 하는 방식을 제거함으로써 시스템 복잡성과 비용을 감소시키며, 전통적 접근 방식에 비해 뛰어난 성능을 발휘한다.
• 시뮬레이션과 실제 하드웨어 실험을 통해 다양한 트래픽 조건 하에서도 지연 보장의 실현 가능성과 정확성이 확인된다.
• 흐름 요구 사항의 동적 변화에 대응할 수 있도록 확장 가능하고 유연하며, 다양한 트래픽 유형 간에 네트워크 인프라의 재사용이 가능하다.
• 이전 연구에서의 국한된 네트워크 정보나 고정된 경로 제약 조건에 의존하는 문제를 해결하기 위해 중앙집중식 지연 인식 최적화 모델을 사용함으로써 한계를 극복한다.