SDN Verification System for State Inconsistency Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Edge-based Software Defined Networks (SDNs) face challenges in maintaining consistency between high-level network service definitions and low-level configurations due to communication problems, human errors, and software bugs, leading to state inconsistencies that can disrupt network functions and potentially cause security breaches.

Innovation Solution

A methodology and system that systematically collect and compare network configuration data from both controller and end-hosts, converting it into a common format to identify inconsistencies across multiple network layers, and generate alerts for administrators to remediate issues.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If network configuration data is collected and compared across distributed end-hosts and controllers, then state inconsistency detection capability is improved, but system complexity and overhead increase

Engineering Contradiction:
Improvestate inconsistency detection capabilityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a verification system as an intermediary component that mediates between the SDN controller and end-hosts. This verification system collects configuration data from both sources, parses it into comparable formats, and performs consistency checks. By positioning this intermediary verification layer, the system achieves comprehensive inconsistency detection without requiring direct complex interactions between all controller and end-host pairs, thus managing system complexity while improving reliability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The verification system is segmented into distinct functional modules: a data collection subsystem that gathers configuration data from multiple sources, a state parsing subsystem that converts data into standardized representations, and a verification subsystem that performs comparison operations. This segmentation allows each component to handle specific tasks independently, reducing overall system complexity while enabling thorough inconsistency detection across the distributed network.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If comprehensive network configuration data is collected from all end-hosts and controllers, then detection accuracy is improved, but data processing time and resources increase

Engineering Contradiction:
Improvedetection accuracyVSAvoiddata processing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The verification system implements incremental verification that focuses on detecting specific types of inconsistencies (state mismatches between controller and end-hosts) rather than performing exhaustive analysis of all configuration parameters. By targeting partial verification of critical state information, the system achieves sufficient detection accuracy for security and operational consistency without processing every detail of the configuration data, thus reducing processing time and resource consumption.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If real-time inconsistency detection is implemented, then network security and health are improved, but system overhead and resource consumption increase

Engineering Contradiction:
Improvenetwork security and healthVSAvoidsystem overhead
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The verification system performs inconsistency detection periodically rather than continuously in real-time. The system collects configuration data from controllers and end-hosts at scheduled intervals, parses the data into standardized formats, and compares states at these periodic checkpoints. This periodic operation maintains network security and health monitoring capabilities while significantly reducing system overhead and resource consumption compared to continuous real-time monitoring, as the verification processes can be executed during off-peak periods or at controlled intervals.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9787558B2Identifying configuration inconsistency in edge-based software defined networks (SDN)
Publication Date: 2017.10.10 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9787558B2 patent drawing
  • US9787558B2 patent drawing
  • US9787558B2 patent drawing

AI summary

Identifying state inconsistency in edge-based software defined networks is disclosed. A verification server may receive controller network configuration data from a controller of an edge-based software defined network (SDN) and end-host network configuration data from at least one end-host of the SDN. The verification server may parse the controller network configuration data into a network state representation and the end-host network configuration data into the network state representation. The network state representation of the controller network configuration data and the end-host network configuration data may be compared to identify state inconsistency in the SDN. Responsive to identifying the state inconsistency, an alert and/or a report may be generated and transmitted to an administrator user interface.