[논문 리뷰] Using Alloy to Formally Model and Reason About an OpenFlow Network Switch

Saber Mirzaei, Sanaz Bahargam외 3명|arXiv (Cornell University)|2016. 03. 31.

Software-Defined Networks and 5G참고 문헌 15인용 수 6

한 줄 요약

이 논문은 첫째순서논리에 기반한 경량 모델링 언어인 Alloy를 사용하여 OpenFlow 네트워크 스위치의 형식적 모델을 제시하며, 흐름 테이블 매칭, 액션 적용, 상태 전이와 같은 정적 및 동적 행동을 검증한다. 주요 기여는 자동 모델 체킹을 통해 구성 불일치, 충돌하는 규칙, 전달 루프를 탐지할 수 있는 검증된 프레임워크를 제공하는 것이다.

ABSTRACT

Openflow provides a standard interface for separating a network into a data plane and a programmatic control plane. This enables easy network reconfiguration, but introduces the potential for programming bugs to cause network effects. To study OpenFlow switch behavior, we used Alloy to create a software abstraction describing the internal state of a network and its OpenFlow switches. This work is an attempt to model the static and dynamic behaviour a network built using OpenFlow switches.

연구 동기 및 목표

• 경량 스펙ification 언어를 사용하여 OpenFlow 스위치의 정적 및 동적 행동을 형식적으로 모델링하기.
• 규칙 충돌, 전달 루프, 잘못된 액션 적용과 같은 네트워크 성질의 자동 검증을 가능하게 하기.
• 실제 SDN 배포 이전에 구성 버그와 불일치를 탐지할 수 있도록 연구자들을 지원하기.
• 모델 체킹을 사용하여 OpenFlow 스위치 행동에 대해 추론할 수 있는 확장 가능하고 경량의 형식적 방법 제공하기.
• 향후 다중 컨트롤러 및 동적 네트워크 업데이트 시나리오의 검증을 위한 기반 마련하기.

제안 방법

• Alloy 서명, 관계 및 사실을 사용하여 흐름 테이블, 메시지 버퍼링, 상태 전이와 같은 OpenFlow 스위치 구성 요소를 모델링하기.
• 메시지 수신, 전달, 파이프라인 초기화, 액션 적용과 같은 핵심 스위치 행동을 표현하기 위해 술어 정의하기.
• 논리적 제약 조건을 사용하여 스위치 상태 간의 상태 전이를 인코딩하여 각 단계에서 오직 한 가지 전이 유형만 발생하도록 보장하기.
• 모델을 부울 식으로 변환하고 SAT 솔버를 사용하여 해결하는 방식으로 Alloy Analyzer를 사용하여 모델 체킹 수행하기.
• 기본 네트워크 인variant의 위반을 탐지하기 위해 진술과 반례 생성을 통해 성질 검증하기.
• 유한 상태 공간으로 네트워크 상태를 표현하고 범위를 제한함으로써 시스템 행동의 철저한 탐색 가능하게 하기.

실험 결과

연구 질문

• RQ1 Alloy는 OpenFlow 스위치의 내부 상태와 행동을 형식적이고 기계로 검증 가능한 방식으로 효과적으로 모델링할 수 있는가?
• RQ2 모델링된 스위치 행동의 상태 전이 과정에서 충돌하는 흐름 규칙이나 전달 루프가 발생하는가?
• RQ3 다양한 스위치 상태 간의 액션 적용 또는 메시지 처리에 대한 불일치를 모델이 탐지할 수 있는가?
• RQ4 Alloy를 사용한 모델 체킹은 실제 SDN 네트워크에 배포하기 전에 구성 버그를 어떻게 식별할 수 있는가?
• RQ5 이 접근법은 복잡한 다중 컨트롤러 또는 동적 네트워크 업데이트 시나리오를 모델링하는 데 있어 어떤 한계를 가진다?

주요 결과

• Alloy 모델은 흐름 테이블 매칭 및 액션 적용을 포함하여 OpenFlow 스위치의 정적 구조와 동적 행동을 성공적으로 캡처하였다.
• 모델 체커는 잘못된 상태 전이에 대해 반례를 생성하여 구성 오류 탐지 능력을 입증하였다.
• 서로 배타적인 상태 전이를 보장하기 위해 술어를 정의하여 스위치 행동의 정확성을 강제하였다.
• 자동 분석을 통해 규칙 충돌 및 전달 루프와 같은 핵심 네트워크 성질의 검증을 지원하였다.
• 전체 네트워크 시뮬레이션을 요구하지 않아도 되는 가벼운 확장 가능한 방식으로 OpenFlow 스위치 행동의 검증이 가능하였다.
• 이 프레임워크는 확장 가능하며 향후 작업에서 스케줄링 충돌 및 컨트롤러 상호작용과 같은 성질 검증에 사용될 수 있다.