Static Network Policy Analysis for SDN Configuration Errors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network configurations in large data center networks are complex and error-prone, leading to inaccuracies in intent realization and network behavior, with existing methods failing to efficiently detect and correct configuration errors.

Innovation Solution

A system for static network policy analysis that constructs a logical model of network configurations in a software-defined network (SDN), checks these configurations against predefined rules, and generates alerts or takes corrective actions to ensure compliance, thereby improving network assurance and error detection.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If network configurations are manually specified and programmed in large data center networks, then network control and policy enforcement are achieved, but configuration errors and inaccuracies increase due to complexity

Engineering Contradiction:
Improveconfiguration accuracyVSAvoidnetwork configuration complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system performs self-verification by automatically comparing actual network configurations against intended policies and generating compliance reports without external intervention, enabling the network to self-diagnose and self-correct configuration errors

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system establishes continuous feedback loops by monitoring network configurations, detecting deviations from intended policies, and providing corrective feedback to administrators or automated systems to maintain configuration accuracy despite increasing complexity

Inventive Principle:
Principle #23Feedback

2Measurement precision

If comprehensive network policy checking is performed to ensure compliance, then configuration accuracy improves, but processing time and computational resources increase

Engineering Contradiction:
Improvepolicy compliance detection accuracyVSAvoidconfiguration verification time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs preliminary validation by checking configuration policies before they are fully deployed or activated, identifying potential compliance issues in advance and preventing erroneous configurations from taking effect, thus reducing rework time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system divides comprehensive policy verification into modular, independent checking components that can process different network segments or policy types separately, enabling parallel processing and reducing overall verification time while maintaining comprehensive coverage

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11178009B2Static network policy analysis for networks
Publication Date: 2021.11.16 CISCO TECHNOLOGY INC
  • US11178009B2 patent drawing
  • US11178009B2 patent drawing
  • US11178009B2 patent drawing

AI summary

Systems, methods, and computer-readable media for static network policy analysis for a network. In one example, a system obtains a logical model based on configuration data stored in a controller on a software-defined network, the logical model including a declarative representation of respective configurations of objects in the software-defined network, the objects including one or more endpoint groups, bridge domains, contexts, or tenants. The system defines rules representing respective conditions of the objects according to a specification corresponding to the software-defined network, and determines whether the respective configuration of each of the objects in the logical model violates one or more of the rules associated with that object. When the respective configuration of an object in the logical model violates one or more of the rules, the system detects an error in the respective configuration associated with that object.