[논문 리뷰] SymNet: scalable symbolic execution for modern networks

Radu Stoenescu, Matei Popovici외 2명|arXiv (Cornell University)|2016. 04. 11.

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

한 줄 요약

SymNet는 SEFL이라는 도메인 특화 언어를 사용하여 현대 네트워크를 위한 확장 가능한 기호적 실행 프레임워크를 소개한다. 이 프레임워크는 메모리 안전성, 동적 터널링, NAT, 암호화와 같은 복잡한 네트워크 성질을 초당 몇 초 내로 대규모 네트워크(예: 스탠포드 백본)에서 빠르고 정확하게 검증할 수 있으며, 기존 도구에 비해 확장성과 표현력 면에서 뛰어나다.

ABSTRACT

We present SymNet, a network static analysis tool based on symbolic execution. SymNet quickly analyzes networks by injecting symbolic packets and tracing their path through the network. Our key novelty is SEFL, a language we designed for network processing that is symbolic-execution friendly. SymNet is easy to use: we have developed parsers that automatically generate SEFL models from router and switch tables, firewall configurations and arbitrary Click modular router configurations. Most of our models are exact and have optimal branching factor. Finally, we built a testing tool that checks SEFL models conform to the real implementation. SymNet can check networks containing routers with hundreds of thousands of prefixes and NATs in seconds, while ensuring packet header memory-safety and capturing network functionality such as dynamic tunneling, stateful processing and encryption. We used SymNet to debug middlebox interactions documented in the literature, to check our department's network and the Stanford backbone network. Results show that symbolic execution is fast and more accurate than existing static analysis tools.

연구 동기 및 목표

• 기본적인 도달 가능성 이외의 복잡한 네트워크 기능, 예를 들어 상태 기반 처리 및 암호화를 정확하고 효율적으로 정적 분석할 수 있도록 상태 기반 처리 및 암호화를 포함한 복잡한 네트워크 기능을 정적 분석할 수 있도록 하기 위해 도메인 특화 모델링 언어를 설계함으로써 기호적 실행의 확장성 한계를 해결하는 것.
• 기본적인 도달 가능성 이외의 복잡한 네트워크 기능, 예를 들어 상태 기반 처리 및 암호화를 정확하고 효율적으로 정적 분석할 수 있도록 상태 기반 처리 및 암호화를 포함한 복잡한 네트워크 기능을 정적 분석할 수 있도록 하기 위해 도메인 특화 모델링 언어를 설계함으로써 기호적 실행의 확장성 한계를 해결하는 것.
• 실제 네트워크 구성(예: 라우터 테이블, 클릭 모듈)에서 정확하게 구성된 모델을 자동으로 생성하는 도구체인을 개발하는 것.
• SEFL 모델과 실제 구현 간의 자동화된 호환성 테스팅을 통해 모델의 정확성을 확보하는 것.
• 기호적 실행이 실세계 네트워크 검증에 있어 대규모로도 실용적이고 정밀할 수 있음을 입증하는 것.

제안 방법

• 기호적 실행에 최적화된 최소한의 명령형 언어인 SEFL을 설계하여 최적의 분기 요소와 기호적 패킷 처리를 지원하는 것.
• 라우터 전달 테이블, 스위치 MAC 테이블, 방화벽 구성, 클릭 모듈러 라우터 구성에서 자동으로 SEFL 모델을 생성하는 것.
• SEFL 모델을 통해 기호적 패킷을 추적하여 종단 간 네트워크 동작을 분석하는 기호적 실행 엔진인 SymNet를 구현하는 것.
• 기호적 실행 결과와 실제 패킷 처리를 비교하여 SEFL 모델이 실제 구현과 일치하는지 검증하는 테스팅 도구를 사용하는 것.
• 분기 복잡도를 최소화하여 수십만 개의 프리픽스를 포함한 네트워크에서도 확장성 확보를 위한 모델 최적화.
• 정확한 기호 모델링을 통해 동적 터널링, 상태 기반 처리, 암호화와 같은 복잡한 동작을 지원하는 것.

실험 결과

연구 질문

• RQ1 기업 규모의 실세계 네트워크 검증에 대해 기호적 실행을 확장 가능하고 실용적으로 만들 수 있는가?
• RQ2 기본적인 네트워크 모델에서 기호적 실행의 분기 복잡도를 크게 줄일 수 있도록 도메인 특화 언어(SEFL)를 설계할 수 있는가?
• RQ3 실제 구성(예: 시소, 클릭)에서 자동으로 모델을 생성하는 것이 기호 분석의 정확성과 성능을 동시에 확보할 수 있는가?
• RQ4 기존 도구가 모델링할 수 없는 복잡한 네트워크 동작(예: 암호화, NAT, 동적 터널링)을 기호적 실행으로 검증할 수 있는가?
• RQ5 실제 네트워크 배포 환경에서 SymNet의 정확성과 성능은 기존 정적 분석 도구와 비교해 어떻게 되는가?

주요 결과

• SymNet는 수십만 개의 프리픽스와 NAT을 포함한 네트워크를 몇 초 내로 검증하여 높은 확장성을 입증했다.
• SymNet는 SEFL 모델에서 거의 최적의 분기 요소를 달성하여 기호적 실행 성능을 크게 향상시켰다.
• HSA 및 NOD와 같은 이전 도구가 지원하지 못하는 동적 터널링, 상태 기반 처리, 암호화와 같은 복잡한 동작을 성공적으로 캡처하고 검증했다.
• 호환성 테스팅 도구를 통해 SEFL 모델이 실제 구현을 정확히 반영하고 있음을 확인하여 모델의 정확성을 확보했다.
• 스탠포드 백본 및 부서 인프라를 포함한 실제 네트워크에 대한 평가를 통해 SymNet가 미세한 미들박스 상호작용과 구성 문제를 탐지할 수 있음을 입증했다.
• 특히 메모리 안전성과 고급 네트워크 기능 검증에서 기존 도구에 비해 확장성과 표현력 면에서 모두 뛰어난 성능을 보였다.