[논문 리뷰] Millions of Little Minions: Using Packets for Low Latency Network Programming and Visibility

Vimalkumar Jeyakumar, Mohammad Alizadeh외 3명|arXiv (Cornell University)|2014. 05. 28.

Software-Defined Networks and 5G인용 수 16

한 줄 요약

이 논문은 터널 패킷 프로그램(Tiny Packet Programs, TPPs)—패킷 내에 통합된 짧고 간단한 프로그램으로, 엔드호스트가 실시간으로 네트워크 상태를 능동적으로 쿼리하고 조작할 수 있도록 한다. 스위치에서 라인 레이트로 패킷당 최대 5개의 명령어를 실행하고, 복잡한 계산은 엔드호스트가 담당함으로써, 낮은 지연 시간의 네트워크 가시성과 제어를 제공한다. 이는 NetFPGA 하드웨어 프로토타입을 통해 실현 가능하며, 낮은 비용으로도 우수한 성능을 확보하였다.

ABSTRACT

This paper presents a practical approach to rapidly introduc-ing new dataplane functionality into networks: End-hosts embed tiny programs into packets to actively query and ma-nipulate a network’s internal state. We show how this “tiny packet program ” (TPP) interface gives end-hosts unprece-dented visibility into network behavior, enabling them to work with the network to achieve a desired functionality. Our design leverages what each component does best: (a) switches forward and execute tiny packet programs (at most 5 instructions) in-band at line rate, and (b) end-hosts per-form arbitrary (and easily updated) computation on network state. By implementing three different research proposals, we show that TPPs are useful. Using a hardware prototype on a NetFPGA, we show our design is feasible at a reason-able cost. 1

연구 동기 및 목표

• 엔드호스트가 네트워크 상태를 능동적으로 탐색하고 조작함으로써 네트워크 동작에 실시간 가시성을 확보하기 위해.
• 최소한이지만 빠르게 실행되는 논리적 기능을 스위치로 이관함으로써 네트워크 프로그래밍의 지연 시간을 줄이고, 동시에 엔드호스트에서의 유연성을 유지하기 위해.
• 새로운 네트워크 기능을 신속하게 구현할 수 있도록 하는 실용적이고 저비용의 데이터플레인 확장 기반 설계를 위해.
• NetFPGA 기반 하드웨어 프로토타입을 통해 TPP 모델의 실현 가능성과 성능을 검증하기 위해.

제안 방법

• 스위치에서 실행 가능한 짧은 프로그램(최대 5개의 명령어)을 네트워크 패킷에 직접 통합하는 방식.
• 스위치에서 라인 레이트로 이러한 프로그램을 내부적으로 실행함으로써 낮은 지연 시간과 높은 성능을 확보하는 방식.
• 패킷 응답에서 유래한 네트워크 상태에 대해 엔드호스트가 임의의 업데이트 가능한 계산을 수행함으로써 복잡한 처리를 수행하는 방식.
• 엔드호스트가 TPP를 발행하고 해석할 수 있도록 허용하는 프rotocol 스택 설계를 통해 동적 네트워크 상호작용을 가능하게 하는 방식.
• 하드웨어 실현 가능성과 성능을 검증하기 위해 NetFPGA 플랫폼에 시스템을 구현하는 방식.
• 스위치는 최소한의 빠른 논리 처리를 담당하고, 엔드호스트는 복잡한 논리 및 상태 업데이트를 담당하는 하이브리드 아키텍처 설계를 하는 방식.

실험 결과

연구 질문

• RQ1 임베디드 패킷 프로그램은 엔드호스트가 네트워크 상태에 대해 저지연, 실시간 가시성을 확보하는 데 효과적인가?
• RQ2 스위치는 성능 저하 없이 라인 레이트에서 최대 5개의 명령어까지 최소한의 프로그램을 효율적으로 실행할 수 있는가?
• RQ3 이 패킷 프로그래밍 모델을 위한 하드웨어 프로토타입을 구현할 경우 성능 및 비용 간의 트레이드오프는 어떠한가?
• RQ4 엔드호스트는 임베디드 프로그램의 응답을 효과적으로 활용하여 네트워크 동작을 적응적으로 제어하거나 모니터링할 수 있는가?
• RQ5 가벼운 스위치 실행과 민첩한 엔드호스트 계산의 분리가 네트워크 프로그래머빌리티를 어떻게 향상시키는가?

주요 결과

• TPP 모델은 엔드호스트가 능동적이고 저지연 탐색을 통해 네트워크 동작에 이전에 없었던 수준의 가시성을 확보할 수 있도록 한다.
• 스위치는 패킷당 최대 5개의 명령어를 라인 레이트로 성공적으로 실행하여 최소한의 지연 시간과 높은 스루풋을 확보한다.
• NetFPGA 기반 하드웨어 프로토타입은 설계의 실현 가능성을 합리적인 비용으로 확인한다.
• 엔드호스트는 네트워크 상태에 대해 임의의, 쉽게 업데이트 가능한 계산을 수행할 수 있으며, 네트워크 조건에 대한 동적 적응이 가능하다.
• 가벼운 논리 처리는 스위치에서, 복잡한 논리 처리는 엔드호스트에서 담당하는 하이브리드 아키텍처는 성능과 민첩성 모두를 제공한다.
• 세 가지의 독립적인 연구용 사례가 성공적으로 구현되어 TPP 인터페이스의 실용적 유용성을 검증하였다.