[논문 리뷰] Correctness and Performance for Stateful Chained Network Functions

Junaid Khalid, Aditya Akella|arXiv (Cornell University)|2016. 12. 05.

Software-Defined Networks and 5G인용 수 43

한 줄 요약

CHC는 공유 메모리 스토어에 상태를 외부화하고 논리 시계 및 메타데이터를 사용하여 상태 기반 동적으로 관리되는 네트워크 기능(NF) 체인에서 체인 전반의 정확성(COE)과 고성능을 보장하는 새로운 NFV 프레임워크이다. CHC는 0.6μs 이내의 지연 오버헤드로 9.42Gbps의 NF당 처리량을 달성하며, 오류 발생 시 빠르고 정확한 복구를 가능하게 하면서 중복 업데이트를 억제한다.

ABSTRACT

Network functions virtualization (NFV) allows operators to employ NF chains to realize custom policies, and dynamically add instances to meet demand or for failover. NFs maintain detailed per- and cross-flow state which needs careful management, especially during dynamic actions. Crucially, state management must: (1) ensure NF chain-wide correctness and (2) have good performance. To this end, we built ame, an NFV framework that leverages an external state store coupled with state management algorithms and metadata maintenance for correct operation even under a range of failures. Our evaluation shows that CHC can support ~10Gbps per-NF throughput and <0.6mus increase in median per-NF packet processing latency, and chain-wide correctness at little additional cost.

연구 동기 및 목표

• 상태 기반, 동적으로 스케일링되거나 장애가 발생하는 NF 인스턴스를 관리할 때 기존 NFV 프레임워크에서의 정확성과 성능 부족 문제를 해결하기 위해.
• 동적 트래픽 재할당, 장애, 공유 상태 업데이트 상황에서도 체인 전반의 정확성(COE)을 보장하기 위해.
• 특히 장애 복구 및 로드 밸런싱 시에 상태 관리로 인한 성능 오버헤드를 최소화하기 위해.
• NF, 루트, 데이터스토어 장애 발생 시 상태 일관성을 유지하면서 효율적이고 저지연 복구를 가능하게 하기 위해.
• 지연 또는 실패한 상류 NF로 인한 불필요한 중복 상태 업데이트를 억제하기 위해.

제안 방법

• CHC는 NF 상태를 메모리 기반의 지속성 있는 외부 데이터스토어로 외부화하여 장애 발생 후에도 상태 가용성을 보장한다.
• 체인 진입 지점에 논리 시계를 도입하여 패킷 순서를 추적하고 분산된 NF 인스턴스 간 상대적 순서를 보장한다.
• 데이터스토어와 NF에 메타데이터 로그를 유지하여 처리 중인 패킷과 업데이트 작업을 추적하고, 중복 억제 및 정확한 복구를 가능하게 한다.
• CHC는 범위 인식 트래픽 분할과 상태 접근 패턴 인식을 통해 교차 인스턴스 공유 상태 조율을 최소화한다.
• 공유 상태 업데이트 작업을 데이터스토어로 이관하여 일관성을 위해 순차화하고, NF에서의 조율 오버헤드를 감소시킨다.
• 장애 복구 프로토콜은 논리 시계와 작업 로그를 활용하여 장애 없는 실행과 동일하게 상태를 재구성하여 COE를 보장한다.

실험 결과

연구 질문

• RQ1 공유 상태 및 플로우별 상태가 존재하는 상황에서도 동적 스케일링, 장애 복구, 트래픽 재할당 상황에서 상태 기반 NF 체인은 정확성(COE)을 유지할 수 있는가?
• RQ2 고처리량 NF 체인에서 상태 관리를 최적화하여 근접한 0에 수렴하는 성능 오버헤드를 달성할 수 있는가?
• RQ3 논리 시계와 메타데이터 로그는 네트워크 지연 또는 느린 NF로 인한 중복 상태 업데이트를 억제할 수 있는가?
• RQ4 NF, 루트 또는 데이터스토어 장애 복구 시 정확성을 유지하면서 성능 오버헤드는 얼마나 되는가?
• RQ5 장애 및 부하 조건 하에서 기존 프레임워크와 비교해 CHC는 지연, 처리량, 일관성 보장 측면에서 어떻게 성능을 발휘하는가?

주요 결과

• CHC는 NF당 처리량이 9.42Gbps에 도달하여 단독 NF의 최대 처리량과 동일하여 성능 저하가 거의 없음을 입증한다.
• 상태 관리로 인한 NF당 패킷 처리 지연의 중앙값은 0.6μs 미만이며, 워크로드에 따라 0.02–0.54μs의 범위를 보인다.
• 장애 복구 시 CHC는 [28] 대비 패킷 처리 지연을 6배 감소시키며, 강한 일관성 공유 상태 업데이트에서 [16]보다 99% 빠르다.
• CHC는 중복 패킷과 상태 업데이트를 효과적으로 억제하여 50% 부하 상황에서 중복 업데이트를 545건에서 0건으로 감소시켜 가짜 양성/음성 결과를 완전히 제거한다.
• 장애 복구는 효율적이다: 루트 복구는 <41.2μs, 데이터스토어 복구는 10개의 NAT 인스턴스가 존재하는 상황에서도 ≤388.2ms 이내이며, 150ms 간격의 체크포인트를 사용한다.
• CHC는 오프패스 디텍터 시나리오에서 11개의 트로이 악성 시그니처를 모두 탐지했으며, OpenNF는 체인 전반의 순서 보장이 없어 최대 11개의 시그니처를 놓친다.