[논문 리뷰] Rule Optimization for Real-Time Query Service in Software-Defined Internet of Vehicles

Xin Wang, Cheng Wang외 4명|arXiv (Cornell University)|2015. 03. 19.

Software-Defined Networks and 5G참고 문헌 22인용 수 4

한 줄 요약

이 논문은 소프트웨어 정의형 차량인터넷(SDIV) 환경에서 실시간 쿼리 서비스를 위한 규칙 최적화 전략을 제안한다. 유선 및 무선 데이터 평면을 분리하고 수신 대상 기반 모델을 활용하여 흐름 테이블 규칙 수를 줄인다. 이 접근법은 규칙 설치 오버헤드를 최소화하면서도 데이터 전송 성능을 유지하여, 동적인 차량 네트워크에서의 확장성을 크게 향상시킨다.

ABSTRACT

Internet of Vehicles (IoV) has recently gained considerable attentions from both industry and research communities since the development of communication technology and smart city. However, a proprietary and closed way of operating hardwares in network equipments slows down the progress of new services deployment and extension in IoV. Moreover, the tightly coupled control and data planes in traditional networks significantly increase the complexity and cost of network management. By proposing a novel architecture, called Software-Defined Internet of Vehicles (SDIV), we adopt the software-defined network (SDN) architecture to address these problems by leveraging its separation of the control plane from the data plane and a uniform way to configure heterogeneous switches. However, the characteristics of IoV introduce the very challenges in rule installation due to the limited size of Flow Tables at OpenFlow-enabled switches which are the main component of SDN. It is necessary to build compact Flow Tables for the scalability of IoV. Accordingly, we develop a rule optimization approach for real-time query service in SDIV. Specifically, we separate wired data plane from wireless data plane and use multicast address in wireless data plane. Furthermore, we introduce a destination-driven model in wired data plane for reducing the number of rules at switches. Experiments show that our rule optimization strategy reduces the number of rules while keeping the performance of data transmission.

연구 동기 및 목표

• 제한된 OpenFlow 스위치의 흐름 테이블 크기로 인해 발생하는 IoV의 확장성 문제를 해결하기 위해.
• 차량 이동성과 빈번한 연결 요청으로 인한 실시간 쿼리 서비스에서의 규칙 설치 오버헤드를 줄이기 위해.
• 스위치 간 중복 규칙 항목을 최소화함으로써 SDIV의 네트워크 관리 효율성을 향상시키기 위해.
• 흐름 테이블 내 규칙 수를 줄이면서도 높은 데이터 전송 성능을 유지하기 위해.
• 대규모 이동성 기반 차량 네트워크에서 효율적이고 확장 가능하며 동적인 쿼리 서비스를 가능하게 하기 위해.

제안 방법

• SDIV에서 유선 및 무선 데이터 평면을 분리하여 각각 다른 규칙 관리 전략을 적용한다.
• 무선 데이터 평면에서 멀티캐스트 주소를 사용하여 각 수신 대상별 규칙 항목 수를 줄인다.
• 유선 데이터 평면에 수신 대상 기반 모델을 구현하여 동일한 수신 대상으로 향하는 다수의 소스에 대해 규칙을 통합한다.
• SDN의 중앙 집중식 컨트롤러를 활용하여 네트워크 상태에 기반해 규칙 설치를 동적으로 관리하고 최적화한다.
• 지연 시간이나 패킷 손실 증가 없이 흐름 테이블 크기를 줄이는 규칙 최적화 기법을 적용한다.
• 이질적인 스위치를 통합된 소프트웨어 정의 인터페이스로 구성하고 제어를 중앙 집중화하여 확장성 향상을 도모한다.

실험 결과

연구 질문

• RQ1 고속 차량 이동성 조건에서 SDIV의 실시간 쿼리 서비스에 대해 규칙 설치 오버헤드를 어떻게 최소화할 수 있는가?
• RQ2 OpenFlow 스위치의 흐름 테이블 항목 수를 줄이기 위해 어떤 아키텍처적 및 제어 전략이 필요한가?
• RQ3 멀티캐스트 주소와 수신 대상 기반 규칙 모델은 차량 네트워크의 확장성에 어떻게 기여하는가?
• RQ4 규칙 최적화는 동적인 IoV 환경에서 데이터 전송 성능을 얼마나 유지하는가?
• RQ5 중앙 집중식 제어는 규칙 배포 최적화 및 중복 최소화에 어떤 역할을 하는가?

주요 결과

• 제안된 규칙 최적화 전략은 데이터 전송 성능 저하 없이 흐름 테이블 내 규칙 수를 줄였다.
• 유선 및 무선 데이터 평면을 분리함으로써 더 효율적인 규칙 관리가 가능해지고 규칙 과다 발생 현상이 감소했다.
• 무선 평면에서 멀티캐스트 주소를 사용하면 다수의 차량을 대상으로 하는 쿼리에 필요한 규칙 수가 크게 감소한다.
• 유선 평면에서 수신 대상 기반 모델을 적용하여 다수의 소스에 대해 동일한 수신 대상으로 향하는 규칙을 통합함으로써 테이블 크기가 감소했다.
• 실험적 평가 결과, 지연 시간이 낮고 Throughput이 높은 상태를 유지하면서도 규칙 수가 감소하는 것으로 확인되었다.
• OpenFlow 스위치의 흐름 테이블 크기 제한 문제를 완화함으로써 SDIV의 확장성 향상이 가능해졌다.