Software-Defined Networking Enabling Expeditious Forwarding Rule Management for Cyber-Physical Defense Systems

Kilho Lee, Taejune Park, Minsu Kim, Seungwon Shin, Insik ShinJournal of KIISE 2019 · DOI

TL;DR

This paper tackles the challenge of applying Software-Defined Networking (SDN) to Cyber-Physical Systems (CPS) for national defense, where real-time performance is critical. They propose a novel SDN switch architecture that dramatically reduces forwarding rule update times, enabling dynamic network management without compromising safety-critical operations. Their solution achieves up to a 500x speedup in rule updates and significantly improves fault recovery times.

What Problem Does This Paper Address?

Cyber-Physical Systems (CPS) are increasingly used in critical domains like national defense, integrating computing and physical elements to perform complex tasks. A key characteristic of CPS is their interaction with the physical world, demanding stringent real-time guarantees. This necessitates highly dynamic network management capabilities to adapt to changing conditions and ensure temporal correctness.

Software-Defined Networking (SDN) offers a promising solution with its flexible network management by separating the control and data planes. However, standard SDN implementations suffer from significant delays in updating forwarding rules, often taking tens to hundreds of milliseconds. This delay is unacceptable for safety-critical CPS applications, where even small delays can lead to catastrophic failures, such as in autonomous driving systems. The paper aims to bridge this gap by making SDN suitable for real-time CPS by drastically reducing these rule update latencies.

Methods

The core of the paper's contribution lies in a novel SDN switch architecture designed to minimize forwarding rule update delays. The authors identify two primary sources of latency in standard SDN: communication between the controller and the switch (OpenFlow) and communication between internal modules within the switch.

Their proposed solution, implemented as an extension to Open vSwitch, introduces a "Backup Table" within the switch. This backup table proactively stores alternative forwarding rules. When a rule update is triggered, instead of relying on external OpenFlow communication and internal module synchronization, the switch can instantly update its forwarding table by copying rules from its local backup table. This eliminates the need for inter-module communication for rule updates.

Specifically, the architecture involves:

  • Backup Table: Stored in the switch management module, holding pre-fetched forwarding rules.
  • Backup Table Cache: Stored in the datapath module, mirroring the backup table for faster access.
  • Extended Interfaces: Modifications to OpenFlow and the DataPath Interface (DPIF) to facilitate the proactive installation and internal copying of rules to the backup tables and caches.

This approach allows for rule updates to occur entirely within the switch, bypassing the slow external control plane communication and internal data plane synchronization.

Datasets

Not discussed in the paper. The evaluation uses a custom testbed with real hardware.

Key Insights and Ideas

  • The "Backup Table" is the key: Proactively storing alternative rules locally within the switch is the most effective way to eliminate the latency associated with external controller communication and internal module synchronization for rule updates.
  • Internalization of Updates: By keeping the alternative rules within the switch and using internal data copying mechanisms, the paper bypasses the inherent bottlenecks of standard SDN architectures.
  • Fault Recovery Enhancement: The proposed architecture is not just about faster rule updates but also about enabling rapid responses to network failures, which is crucial for safety-critical systems.
  • Trade-offs for Speed: While the proposed method significantly speeds up rule updates, it introduces a need for pre-fetching rules and potentially increased memory usage on the switch.

Key Results

  • Rule Update Speedup: The proposed architecture achieved up to a 500x faster forwarding rule update compared to standard SDN architectures. For instance, updating a single rule took approximately 0.1 ms with their method versus 54 ms with the standard approach.
  • Fault Recovery Speedup: When applied to a fault recovery system, the proposed architecture demonstrated up to a 59x faster fault recovery time compared to standard SDN.
  • Reduced Packet Loss: In a fault scenario, the proposed system experienced packet loss for approximately 14 ms, whereas the standard SDN approach resulted in packet loss for about 110 ms. This significant reduction in packet loss is critical for maintaining system safety.

Limitations and Future Work

  • Proactive Rule Installation Overhead: The need to proactively install backup rules introduces some communication overhead. While this occurs before real-time traffic, it adds complexity to the network management process.
  • Increased Switch Memory: The backup table requires additional memory on the switch, which could increase hardware costs. The authors suggest optimizing the size of the backup table based on the number of network flows and critical events.
  • Fault Detection Latency: While the rule update is fast, the fault detection mechanism itself can introduce delays. The authors mention that using more advanced fault detection protocols could further reduce overall recovery time.
  • Future Work: The authors suggest that this architecture can be extended to support more complex scenarios like mixed-criticality scheduling networks, further enhancing system safety and performance. They also point to optimizing backup table size and exploring advanced packet classification techniques to manage memory constraints.

Summary updated

Abstract

국방 사이버-물리 시스템은 다수의 컴퓨팅 요소와 물리적 요소가 네트워크를 통해 연결되어 복잡한 작업을 수행하며 물리 세계와 상호 작용하여 작전을 수행하는 시스템이다. 물리적 세계와 상호 작용하는 특성으로 인해 시스템은 높은 수준의 실시간성 보장을 요구하며, 이를 만족하기 위해 고수준의 유동적인 네트워크 관리를 필요로 한다. 소프트웨어-정의 네트워크 기술은 유연성을 바탕으로 유동적인 네트워크 관리 기능을 제공한다. 하지만 이는 실시간성에 대한 고려가 전무하여 사이버-물리 시스템에 활용하기 어렵다. 이 논문은 새로운 스위치 구조를 제시하여 소프트웨어-정의 네트워크의 트래픽 전송 정책변경의 소요 시간을 극적으로 감소시켜, 안전에 필수적인 트래픽의 실시간성을 해치지 않으며 유동적인 네트워크 관리를 가능하도록 하였다. 또한 제시한 구조를 구현하고 실제 시스템에서 성능을 평가하여 소프트웨어-정의 네트워킹 표준 방식에 비해 500배 이상 빠르게 정책 변경이 가능함을 보였으며, 이 구조를 고장-복구 시스템 구현에 활용하여 시스템의 안전성을 극적으로 향상할 수 있음을 보였다.
BibTeX
@article{lee2019software,
  author = {Kilho Lee and Taejune Park and Minsu Kim and Seungwon Shin and Insik Shin},
  title = {{Software-Defined Networking Enabling Expeditious Forwarding Rule Management for Cyber-Physical Defense Systems}},
  journal = {Journal of KIISE},
  year = {2019},
  doi = {10.5626/jok.2019.46.4.291},
}
Figure