Graph-Based Policy Representation for Network Device Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Complex network device configurations, particularly in data communication networks, are difficult for users to understand due to their complexity and network-wide dependencies, making it challenging to manage and modify policies effectively.

Innovation Solution

A graph-based policy representation system that automatically generates policy graph representations from network device configurations, allowing users to manipulate and modify policies graphically, and updates configurations accordingly, using a label hierarchy and intelligent analysis for conflict resolution and synchronization with network devices.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If network device configurations are presented in command line interface format, then the configurations can be stored and processed, but they become difficult for users to understand and manage

Engineering Contradiction:
ImproveUser understanding and management of policiesVSAvoidConfiguration complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The patent introduces a graphical user interface as an intermediary layer between the user and the complex command-line configurations. This GUI translates complex configuration data into visual representations with nodes and edges, allowing users to interact with network policies through intuitive graphical elements rather than raw command-line text, thereby resolving the contradiction between maintainability and complexity

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system creates a visual copy or representation of the actual network device configurations. Instead of requiring users to directly manipulate the original command-line configuration files, the system generates graphical copies that mirror the configuration structure and relationships, making it easier to understand and modify policies without directly handling the complex original data

Inventive Principle:
Principle #26Copying

2Reliability

If policy modifications are made directly in command line configurations, then changes can be applied, but errors and conflicts are difficult to detect and resolve

Engineering Contradiction:
ImprovePolicy modification accuracyVSAvoidConflict detection difficulty
Core Design Contradiction:
ReliabilityVSDifficulty of detecting and measuring

Solution Approach 1:

The system implements feedback mechanisms that automatically analyze policy modifications before they are applied to network devices. The graphical interface provides real-time feedback about potential conflicts and errors in policy configurations, allowing users to detect and correct issues before they cause problems in the actual network, thereby improving reliability while reducing the difficulty of detecting conflicts

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system performs preliminary analysis and validation of policy modifications before they are deployed to network devices. By checking for conflicts and errors in advance through the graphical interface, the system prevents problematic configurations from being applied, ensuring more reliable policy changes without requiring users to manually detect conflicts

Inventive Principle:
Principle #10Preliminary action

3Stability of the object's composition

If network-wide policies are managed centrally, then consistency can be maintained, but the system becomes complex and difficult to modify

Engineering Contradiction:
ImprovePolicy consistencyVSAvoidManagement system complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The patent segments the complex network-wide policy management system into manageable graphical components. By dividing policies into discrete visual elements with clear relationships represented as nodes and edges, the system maintains centralized consistency while making the overall system easier to understand and modify through its modular graphical structure

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11374979B2Graph-based policy representation system for managing network devices
Publication Date: 2022.06.28 HEWLETT PACKARD ENTERPRISE DEV LP
  • US11374979B2 patent drawing
  • US11374979B2 patent drawing
  • US11374979B2 patent drawing

AI summary

Systems and methods are provided for managing network devices using policy graph representations. In some embodiments, the method includes receiving configurations for a plurality of network devices; extracting one or more policies from the configurations; extracting a label hierarchy from the configurations, the label hierarchy describing an organization of nodes in a network comprising the network devices; generating a connectivity of a network comprising the network devices based on the one or more policies and the label hierarchy; generating a policy graph representation of the connectivity of the network; and displaying the policy graph representation of the connectivity to a user.