Method and system for comparing network topology, state and configuration at different time instances

By representing the network as an NI graph and using timestamps and auxiliary graphs, the challenge of comparing the topology, status, and configuration of network management systems at different time instances is solved, enabling efficient troubleshooting and diagnosis.

CN119728440BActive Publication Date: 2026-02-13HEWLETT PACKARD ENTERPRISE DEV LP
2 Cites 0 Cited by

Patent Information

Application Number
CN202410460137.9
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Priority Date
2023-09-28
Filing Date
2024-04-17
Publication Date
2026-02-13
Estimated Expiration
2044-04-17

AI Technical Summary

Technical Problem

Existing network management systems struggle to effectively compare and detect changes in the topology, state, and configuration of complex distributed networks at different times, leading to difficulties in troubleshooting.

Method used

The network is represented as a network image (NI) graph, edges are timestamped, and the topology, state and configuration of the network at different time instances are determined by traversing the valid edges. Auxiliary graphs are used to represent network changes, and primary and secondary vertices are distinguished to capture network variations.

Benefits of technology

It enables efficient troubleshooting of complex distributed networks at different times, reduces the burden of information maintenance, and improves the accuracy of fault detection and diagnosis.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

Embodiments of the present disclosure relate to comparing network topology, state, and configuration at different time instances. A network management system for orchestrating a network is provided. During operation, the system generates a graph representing the network. Respective vertices correspond to entities in the network, and respective edges indicate relationships between pairs of vertices. The system can determine, for respective edges, first and second timestamps. The first timestamp indicates a time instance when the relationship indicated by the edge was established. The second timestamp indicates a time instance when the relationship was terminated. A time range between the first and second timestamps indicates a valid time period for the edge. The system then receives, from an interface of the system, an instruction to compare topology, state, and configuration of the network. The system determines, by traversing valid edges of the graph, a topology, state, and configuration of the network at a target time instance indicated by the instruction.
Need to check novelty before this filing date? Find Prior Art