Ethernet Topology Validation Using Graph-Based Loop Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Industrial automation systems face inefficiencies in validating Ethernet configurations due to limited IT knowledge among OT engineers, leading to potential communication issues and design delays, especially when Ethernet parameters are modified.
Innovation Solution
A method involving a generic Ethernet Object model and a topology manager that generates a graph model using depth-first search to detect cycles and validate Ethernet configurations, automating functionalities like loop detection, communication evaluation, and broadcasting domains, facilitating predictive analysis for new device integration.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If IT tools are used to evaluate Ethernet configuration, then validation accuracy is improved, but implementation complexity increases
Solution Approach 1:
The patent introduces an intermediary validation system that bridges OT engineering tools and IT evaluation methods. The system uses a topology manager to create a graph model of the Ethernet configuration and applies cycle detection algorithms to validate the configuration without requiring direct IT tool intervention, thus maintaining accuracy while simplifying implementation for OT engineers
Solution Approach 2:
The patent replaces manual IT tool-based validation with an automated algorithmic approach. By substituting the mechanical process of manual configuration evaluation with automated graph theory-based cycle detection, the system achieves IT-level validation accuracy while eliminating the need for OT engineers to directly operate complex IT tools
2Ease of operation
If Ethernet configuration is manually validated, then implementation simplicity is maintained, but loss of time increases
Solution Approach 1:
The validation system performs self-service by automatically detecting cycles and validating Ethernet configurations without requiring manual intervention. The topology manager autonomously builds the graph model and executes validation algorithms, eliminating time-consuming manual validation steps while keeping the interface simple for OT engineers
Solution Approach 2:
The system performs preliminary validation actions by automatically detecting potential configuration issues before they cause problems in the industrial automation system. The cycle detection algorithm proactively identifies loops and connectivity issues during the design phase, preventing time losses during deployment and operation
3Adaptability or versatility
If Ethernet parameters are modified, then adaptability is improved, but validation frequency increases leading to loss of time
Solution Approach 1:
The patent implements a feedback mechanism where the validation system automatically re-evaluates the Ethernet configuration whenever parameters are modified. The topology manager monitors parameter changes and triggers validation only when necessary, providing feedback to the engineer about configuration validity without requiring full re-validation of unchanged portions
Solution Approach 2:
The validation system is designed to be dynamic, adapting its validation scope based on parameter changes. When Ethernet parameters are modified, the system dynamically adjusts which portions of the configuration need re-validation, rather than performing static full-system validation, thus maintaining adaptability while minimizing time loss
Data Source
AI summary
A method for validating an Ethernet configuration of an automation system including several industrial devices, the method includes obtaining a device identifier for each of the industrial devices and indications of device ports and of device port connections. The method further includes obtaining device Ethernet parameters and instantiating a system object model of the Ethernet configuration of the automation system based on the device identifiers, the device ports and device port connections and the Ethernet parameters. The system object model allows applying predefined rules for generating a graph model representative of the Ethernet configuration. To the generated graph model cycle detection as known from graph theory may be applied by means of depth-first search. Based on the outcome of the cycle detection a validation result may be indicated. A generic Ethernet object model and a topology manager also are disclosed.