WO2022143024A1 - 一种网络连接性还原的方法、系统及还原数据显示方法 - Google Patents

一种网络连接性还原的方法、系统及还原数据显示方法 Download PDF

Info

Publication number
WO2022143024A1
WO2022143024A1 PCT/CN2021/135854 CN2021135854W WO2022143024A1 WO 2022143024 A1 WO2022143024 A1 WO 2022143024A1 CN 2021135854 W CN2021135854 W CN 2021135854W WO 2022143024 A1 WO2022143024 A1 WO 2022143024A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
restoration
query
pruning
node
Prior art date
Application number
PCT/CN2021/135854
Other languages
English (en)
French (fr)
Inventor
蒋毅
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2022143024A1 publication Critical patent/WO2022143024A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0677—Localisation of faults
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/22—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks comprising specially adapted graphical user interfaces [GUI]

Definitions

  • the present application belongs to the field of communication technologies, and in particular relates to a method and system for restoring network connectivity and a method for displaying restored data.
  • the restoration of network connectivity also known as network topology restoration, refers to the technology of logically connecting some or all network elements in the network to network element ports and network element ports according to their physical configuration information. It is essential for the transmission link, analyzing service quality, and locating network faults.
  • the restoration of network connectivity is widely used in the Network Management System (NMS) of communication operators, the Element Management System (EMS) of equipment manufacturers, and the operation and maintenance support system of third-party service outsourcers. (Operation Support System, OSS).
  • NMS Network Management System
  • EMS Element Management System
  • OSS Operation Support System
  • one is to divide the network in a tree-like structure, establish device codes corresponding to different levels, and perform a layer-by-layer search and restoration of the network according to the depth of the network; the other The technology is to search, restore and display the path of the starting and ending nodes after the starting and ending nodes, routes or detour nodes are given;
  • the index model can be established according to the calibrated device hierarchy by using hierarchical coding and intra-hierarchical device coding, and then the network topology restoration can be achieved by setting the entry device and the preset hierarchical depth to perform a layer-by-layer search.
  • the basis is a clear network hierarchy division. For a complex network that cannot be logically divided into layers, this technology has low efficiency, poor reliability, or even impossible to restore the network structure.
  • the existing technology either treats network nodes as undirected graphs to process it, or treat it as a directed graph, and then use an iterative search algorithm to search for the path of the starting and ending nodes.
  • this type of restoration technology has nothing to do with network complexity, and any single network or cross-domain network can restore the network topology of any starting and ending node.
  • the biggest drawback of this type of technology is that it needs to search the nodes of the entire network through the search cost function. When the number of network nodes is large and the connection paths are complex, the cost function needs to be continuously calculated, resulting in increased computational complexity and reduced The restoration efficiency of the network topology cannot be used for the network topology restoration scenarios with high real-time requirements.
  • embodiments of the present application provide a method and system for restoring network connectivity, and a method for displaying restored data.
  • a method for restoring network connectivity comprising: extracting topology information from original topology data; the topology information includes information of all network nodes, connectivity and connections between different network nodes using the topology information to construct a network node intersection dictionary; parse the user's topology restoration instruction, match the topology restoration mode, and perform a cyclic pruning query on the network node intersection dictionary according to the user preset network parameters; according to the cyclic pruning query result Determine all network nodes on the topology restoration path, and obtain the network node topology data to be restored by using the extracted topology information.
  • a system for restoring network connectivity including a user control unit, a topology data conversion unit, a topology restoration search unit, and a data integrated display unit; wherein, the user control unit is configured to restore settings
  • the mode and the corresponding network parameters are set to control the topology restoration search unit to search for specific network nodes and interactive devices or portals that display specific network connections;
  • the topology data conversion unit, the network node cross dictionary is used to obtain the original topology data and extract the original topology data.
  • the topology information in the topology data is converted into a network node cross dictionary; the topology restoration search unit is set to perform a cyclic pruning query on the network node cross dictionary in the topology data conversion unit according to the restoration mode and network parameters set by the user control unit, and Provides network connectivity restoration data satisfying user options in the user control unit; the data comprehensive display unit is configured to draw and display the restoration data provided by the topology restoration search unit.
  • a method for displaying network connectivity restoration data comprising: receiving restoration data and three parameters of service restoration start, end time and time restoration granularity provided by a user control unit;
  • the first constraint is: the extracted business data.
  • the network node belongs to the network node in the restoration data;
  • the second constraint condition is: the service occurrence time is within the time range of the service restoration start and end time; after statistical aggregation of the service content of the same time scale and the same network node identification, the graph is displayed.
  • a method for displaying network connectivity restoration data including: acquiring restoration data and a set topology depth parameter; extracting restoration data satisfying the set topology depth from the restoration data for drawing display.
  • a method for displaying network connectivity restoration data including: acquiring restoration data and setting start and end network nodes, and/or detour nodes, and/or route nodes; Extract the restored data that satisfies the set conditions and display it as a graph.
  • FIG. 1 is a system structure diagram of an embodiment of a network connectivity restoration provided by the present application.
  • FIG. 2 is a system structure diagram of another embodiment of network connectivity restoration provided by the present application.
  • FIG. 3 is a flowchart of an embodiment of a method for restoring network connectivity provided by the present application
  • FIG. 4 is a schematic diagram of a network structure in an embodiment provided by the present application.
  • FIG. 5 is a schematic diagram of network topology restoration in an embodiment provided by the present application.
  • FIG. 6 is a schematic diagram of network node numbering in an embodiment provided by the present application.
  • Fig. 7 is the determination flow of the topology restoration node in one embodiment provided by this application.
  • FIG. 8 is a schematic diagram of network topology restoration in an embodiment provided by the present application.
  • FIG. 9 is a schematic diagram of network topology restoration in an embodiment provided by the present application.
  • FIG. 10 is a schematic diagram of a display interface for restoring network connectivity in an embodiment of the present application.
  • the terms “installed”, “connected” and “connected” should be understood in a broad sense, for example, it may be a fixed connection or a detachable connection Connection, or integral connection; can be mechanical connection, can also be electrical connection; can be directly connected, can also be indirectly connected through an intermediate medium, can be internal communication between two elements.
  • installed should be understood in a broad sense, for example, it may be a fixed connection or a detachable connection Connection, or integral connection; can be mechanical connection, can also be electrical connection; can be directly connected, can also be indirectly connected through an intermediate medium, can be internal communication between two elements.
  • a method for restoring network connectivity comprising: extracting topology information from original topology data; the topology information includes information of all network nodes, connectivity and connections between different network nodes using the topology information to construct a network node intersection dictionary; parse the user's topology restoration instruction, match the topology restoration mode, and perform a cyclic pruning query on the network node intersection dictionary according to the user preset network parameters; according to the cyclic pruning query result Determine all network nodes on the topology restoration path, and obtain the network node topology data to be restored by using the extracted topology information.
  • the method further includes: drawing and displaying the obtained network node topology data to be restored to obtain a network restoration topology map.
  • the method before constructing the network node cross dictionary, the method further includes: numbering the network nodes, the network nodes in the constructed network node cross dictionary, the network nodes in the network parameters preset by the user, and the network nodes on the topology restoration path. All the network nodes in the network are represented by numbers; when drawing the network restoration topology diagram, it also includes: replacing the numbers with the names of the corresponding network nodes.
  • the original topology data records at least the network node A and the network node B of each network connection path, and the connection direction between the network node A and the network node B.
  • the network node cross-dictionary includes a network node and all connection nodes connected to the network node.
  • the topology restoration mode includes restoration mode 1 and restoration mode 2; in restoration mode 1, user preset parameters include initial network nodes and topology depth; in restoration mode 2, user preset parameters at least Including start and end two network nodes.
  • the user preset parameters further include detour nodes and/or route nodes.
  • n path nodes sort the path nodes in the order in which they appear, and divide the entire restoration process into n+1 restoration processes, and then deduplicate the network nodes obtained from all restoration processes. , get the list of restoration network nodes; among them, the first restoration process: take the route node 1 as the termination node, and take the starting node to the route node 1 as an independent restoration process; the second restoration process: use the route node 1 as the starting node The starting node, the path node 2 is the termination node, and the path node 1 to the path node 2 are used as an independent restoration process.
  • the i-th restoration process i is an integer, and 1 ⁇ i ⁇ n, with the path node i-1 as the starting node.
  • the n+1th restoration process with the path node n as the starting node, the path node n to the termination Node acts as an independent restore process.
  • the circular pruning query includes a forward connection pruning query mode and a reverse connection pruning query mode, the forward connection pruning query mode and the reverse connection pruning query mode, All include: first, search the network node cross dictionary with the network node list to be queried, query the connected nodes of each network node in the network node list to be queried, and obtain the set of connected nodes, denoted as set E; then, to All network nodes in set E are deduplicated, and specific network nodes are pruned and removed to obtain set E'; finally, the network nodes in the list of network nodes to be queried are replaced with network nodes in set E', and this time The new network nodes queried by cyclic pruning are added to the cumulatively queried network node list, and the update of the to-be-queried network node list and the cumulatively queried network node list is completed.
  • the list of network nodes to be queried in the forward connection pruning query mode includes the initial input network node or the list of network nodes to be queried that is updated in the last forward connection pruning query mode cycle;
  • the specific network nodes in the forward connection pruning query mode include the network nodes in the network node list accumulated and queried in the previous forward connection pruning query; when this cycle is the first forward connection pruning query mode When , the cumulatively queried network node list in the last forward connection pruning query is empty.
  • the list of network nodes to be queried in the reverse connection pruning query mode includes the initially input terminated network node or the list of network nodes to be queried that is updated in the last reverse connection pruning query mode cycle;
  • the specific network nodes in the connection pruning query mode include the network nodes in the network node list T2 accumulated and queried in the last reverse connection pruning query; when this cycle is the first reverse connection pruning query mode When , the cumulatively queried network node list in the last reverse connection pruning query is empty.
  • the specific network node in the reverse connection pruning query mode and/or the forward connection pruning query mode further includes a bypass node.
  • the conditions for ending the forward loop include the first forward loop ending condition and the second forward loop ending condition, any of which is satisfied.
  • a forward loop end condition ends the forward loop;
  • forward loop end condition 1 the number of cycles performed in the forward connection pruning query mode is equal to the topology depth set by the user;
  • forward loop end condition 2 cumulatively queried networks
  • the node list T2 includes all network nodes in the current network.
  • the forward loop end condition 3 For: In the forward connection pruning query, the termination node set by the user appears in the list of network nodes accumulated in the last forward query.
  • the reverse cycle end condition is: In the reverse connection pruning query, the starting node set by the user appears in the list of network nodes accumulated in the last reverse query.
  • the forward connection pruning query mode when used to perform a loop pruning query, when the number of forward loops is equal to the number of network nodes in the cross dictionary of the entire network node, the forward loop is forcibly ended;
  • all network nodes on the topology restoration path are determined, and all network nodes on the topology restoration path are the list of network nodes queried cumulatively in the last forward loop when the forward loop ends. .
  • determining all network nodes on the topology restoration path further comprising:
  • the list of network nodes to be queried obtained by the last forward connection pruning query update is the last forward network node list Td1 to be queried;
  • the cumulatively queried network node list obtained by the last forward connection pruning query update that is, the forward cumulative network node list Td2.
  • the list of network nodes to be queried obtained by the last reverse connection pruning query update is the last reverse network node list to be queried Tv1;
  • the cumulatively queried network node list obtained by the last reverse connection pruning query update that is, the reverse cumulative network node list Tv2.
  • the cyclic pruning query is performed on the network node cross dictionary according to the user preset network parameters, further comprising: C101.
  • the reverse connection pruning condition is that the reverse conditions one and the Reverse condition 2;
  • the reverse condition 1 is that the topology restoration mode is selected as the restoration mode 2;
  • the reverse condition 2 is that the forward connection pruning cycle process has ended.
  • C102 Determine whether the loop pruning query satisfies the loop end condition, when the judgment result is yes, end the loop, and when the judgment result is no, return to step C101; the entire loop end condition is that neither forward loop nor reverse loop need to be executed .
  • a system for restoring network connectivity including a user control unit, a topology data conversion unit, a topology restoration search unit, and a data integrated display unit; wherein, the user control unit is configured to restore settings
  • the mode and the corresponding network parameters are set to control the topology restoration search unit to search for specific network nodes and interactive devices or portals that display specific network connections;
  • the topology data conversion unit, the network node cross dictionary is used to obtain the original topology data and extract the original topology data.
  • the topology information in the topology data is converted into a network node cross dictionary; the topology restoration search unit is set to perform a cyclic pruning query on the network node cross dictionary in the topology data conversion unit according to the restoration mode and network parameters set by the user control unit, and Provides network connectivity restoration data satisfying user options in the user control unit; the data comprehensive display unit is configured to draw and display the restoration data provided by the topology restoration search unit.
  • the user control unit 1 is further configured to provide three dynamic adjustment parameters of service restoration start time, end time and time restoration granularity;
  • the service data storage module is configured to store service data that needs to be displayed in the restoration of network connectivity;
  • the time interpolation data reconstruction unit is configured to receive restoration data provided by the topology restoration search unit and services provided by the user control unit
  • Restoration start time, end time and time restoration granularity are three parameters; it is set to extract the business data that meets both the first and second constraints from the business data storage module, and quantify the occurrence or end time of the extracted business data to On the time quantification scale T of the start and end times of the service restoration, then the service contents identified by the same time scale and the same network node are statistically summarized;
  • the first constraint condition is: the network node in the extracted service data belongs to the restoration data.
  • the second constraint condition is: the service occurrence time is within the time range of the start and end
  • the service data that needs to be displayed in network connectivity restoration at least include service occurrence or end time and network node records.
  • the time quantization scale T is obtained by taking the time reduction granularity as the step size to obtain the difference between the restoration start and end time points.
  • a method for displaying network connectivity restoration data comprising: receiving restoration data and three parameters of service restoration start, end time and time restoration granularity provided by a user control unit;
  • the first constraint is: the extracted business data.
  • the network node belongs to the network node in the restoration data;
  • the second constraint condition is: the service occurrence time is within the time range of the service restoration start and end time; after statistical aggregation of the service content of the same time scale and the same network node identification, the graph is displayed.
  • a method for displaying network connectivity restoration data including: acquiring restoration data and a set topology depth parameter; extracting restoration data satisfying the set topology depth from the restoration data for drawing display.
  • a method for displaying network connectivity restoration data including: acquiring restoration data and setting start and end network nodes, and/or detour nodes, and/or route nodes; Extract the restored data that satisfies the set conditions and display it as a graph.
  • An embodiment of a method for restoring a network connection as shown in FIG. 3 includes:
  • Step S101 extract topology information from the original topology data;
  • the topology information includes all network node information, connectivity and/or connection direction between different network nodes;
  • the storage form of the topology information refers to Table 1, in Table 1 In the network node connection direction, 0 represents undirected, 1 represents the direction from network node A to network node B, 2 represents the direction from network node B to network node A, and 3 represents bidirectional.
  • Table 1 only schematically represents the extracted topology information, which does not mean that the present application can only construct the topology information table in this form.
  • Step S102 performing positive integer numbers on all network nodes extracted in step S101, and constructing a network node cross dictionary by using the numbers and the topology information extracted in step S101;
  • the representation form of the network node cross dictionary is the network node to be checked: network node 1 connected to the network node to be checked, network node 2, network node 3, ⁇ , network node n;
  • the network nodes connected to node A are A1, A2, A3, and A4, then the connection relationship is recorded in the network node cross dictionary as, A: A1, A2, A3, A4, which can be obtained from the dictionary by querying network node A
  • the numbering sequence of network nodes is not required in this application, and may be numbered from left to right, top to bottom, or even out of order.
  • Table 2 provides an example of a mapping relationship between the names and numbers of the network nodes shown in FIG. 4 .
  • the corresponding network node intersection dictionary ND can be constructed as:
  • Step S103 parse the user's topology restoration instruction, match the topology restoration mode, and perform a circular pruning query on the network node cross dictionary according to the user preset network parameters;
  • the loop pruning query includes a forward connection pruning query mode and a reverse connection pruning query mode.
  • the network node list T1 It includes the initial input network node or the forward network node list T1 updated in the previous forward connection pruning query mode cycle;
  • the network nodes in the list of network nodes to be queried are replaced with network nodes in the set E', and the new network nodes queried by this loop pruning are added to the cumulatively queried network node list T2 to complete the network to be queried. Update of the node list T1 and the cumulatively queried network node list T2.
  • the difference between the forward connection pruning query mode and the reverse connection pruning query mode is only that the list of network nodes to be queried in the forward connection pruning query mode includes the initial input starting network node or the previous forward connection pruning.
  • the specific network nodes in the forward connection pruning query mode include the network nodes in the cumulatively queried network node list T2 after the last forward query update; while the specific network nodes in the reverse connection pruning query mode not only Including the network nodes in the cumulatively queried network node list T2 after the last reverse query update, and also including the detour node when the user sets the detour node;
  • the specific cyclic pruning query process is related to the restoration mode selected by the user. Therefore, in this step, it is necessary to first judge the query mode used in the cyclic pruning query process.
  • the specific judgment method is as follows:
  • C101 Determine whether the reverse connection pruning condition is satisfied according to the parsed user topology restoration instruction. If the determination result is yes, adopt the reverse connection pruning query mode to query, and if the determination result is no, adopt the forward connection Pruning mode query;
  • the reverse connection pruning condition is that reverse condition 1 and reverse condition 2 are satisfied at the same time; the reverse condition 1 is that the topology restoration mode is selected as the restoration mode 2; the reverse condition 2 is the forward connection pruning cycle the process has ended;
  • C102 Determine whether the loop pruning query satisfies the ending condition, when the judgment result is yes, end the loop, and when the judgment result is no, return to step C101.
  • the conditions for the end of the forward loop include the first and second forward loop ending conditions, and any one of the forward loop ending conditions is satisfied.
  • the condition ends the forward loop, and the forward loop is no longer executed;
  • Condition 1 for the end of the forward loop the number of loops performed in the forward connection pruning query mode is equal to the topology depth set by the user;
  • the cumulatively queried network node list T2 includes all network nodes in the current network.
  • the forward connection pruning query mode When using the forward connection pruning query mode to perform the cyclic pruning query, when the number of forward cycles is equal to the number of network nodes in the cross dictionary of the entire network node, the forward cycle is forced to end; when using the reverse connection pruning query
  • the mode performs a loop pruning query when the number of reverse loops is equal to the number of network nodes in the entire network node intersection dictionary, the reverse loop is forcibly ended.
  • the end condition of the entire loop is that neither forward loop nor reverse loop will be executed.
  • the specific operation of performing cyclic pruning query on the network node intersection dictionary according to the user preset network parameters is as follows:
  • step C101 is first performed to determine whether the reverse cycle pruning condition is met. Since the restoration mode set by the user is restoration mode 1, the reverse connection pruning condition is not satisfied, and only forward connection pruning can be used.
  • Branch query mode circular pruning query
  • the user specifies that the number of the network node to be restored is 9, and the topology restoration depth is 2.
  • the number of loops be L, and the specific process of loop pruning query in forward connection pruning query mode is described in detail with an example:
  • step C102 is executed to judge whether the condition for the end of the cyclic pruning query in the forward connection pruning mode is satisfied. Since at this time, L is less than the set topology restoration depth of 2, the forward loop end condition is not satisfied; The network node list T2 does not include all network nodes, and the second condition for the end of the forward loop is not satisfied. So, go to the next loop.
  • Step C101 is executed again, and the judgment result is that the forward connection pruning query mode is used for circular pruning query.
  • the list of network nodes to be searched T1 is the list of network nodes to be searched T1 after the last forward connection pruning mode query and update, and the cumulative query after the last forward query update
  • Step C102 is then executed again to determine whether the condition for ending the cyclic pruning query in the forward connection pruning mode is met. Since at this time, L is equal to the topology restoration depth 2, the forward loop ending condition is satisfied once. Therefore, the forward loop ends. Since the reverse connection pruning query condition in this embodiment is not satisfied, in this embodiment, the reverse connection pruning query does not need to be executed from beginning to end. Therefore, at this time, the forward loop and reverse The loop is not executed, the loop end condition is satisfied, and the loop ends.
  • Step S104 Determine all network nodes on the topology restoration path according to the cyclic pruning query result, and obtain the network node topology data to be restored by using the extracted topology information.
  • the topology restoration mode in this embodiment is restoration mode 1
  • all network nodes on the topology restoration path are the network node list T2 queried for the last time at the end of the forward loop. Therefore, this embodiment , the set of all network nodes on the topology restoration path is [1, 3, 5, 6, 9, 10, 13, 14].
  • Step S105 drawing and displaying the obtained network node topology data that needs to be restored, and replacing the numbers with corresponding network node names after the drawing is completed to obtain a network restoration topology diagram as shown in FIG. 5 .
  • the restoration is carried out by using the method of selecting the start and stop network nodes to perform the topology restoration of the shortest path in restoration mode 2, taking the network structure shown in FIG. 6 as an example to illustrate;
  • a method for restoring a network connection includes:
  • Step S101 extract topology information from the original topology data;
  • the topology information includes all network node information, connectivity and connection directions between different network nodes;
  • Step S102 carry out positive integer numbers to all network nodes extracted in step S101, and construct a network node intersection dictionary by using the number and the topology information extracted in step S101; in this embodiment, the constructed intersection dictionary ND is:
  • Step S103 parse the user's topology restoration instruction, match the topology restoration mode, perform a circular pruning query on the network node intersection dictionary according to the user preset network parameters, and determine all network nodes on the topology restoration path.
  • the loop pruning query includes a forward connection pruning query mode and a reverse connection pruning query mode.
  • the network node list T1 It includes the initial input network node or the forward network node list T1 updated in the previous forward connection pruning query mode cycle;
  • the network nodes in the list of network nodes to be queried are replaced with network nodes in the set E', and the new network nodes queried by this loop pruning are added to the cumulatively queried network node list T2 to complete the network to be queried. Update of the node list T1 and the cumulatively queried network node list T2.
  • the difference between the forward connection pruning query mode and the reverse connection pruning query mode is only that the list of network nodes to be queried in the forward connection pruning query mode includes the initial input starting network node or the previous forward connection pruning.
  • the list of network nodes to be queried T1 updated in the query mode cycle; and the list of network nodes to be queried in the reverse connection pruning query mode includes the initial input network node or the update in the previous forward connection pruning query mode cycle.
  • the specific network nodes in the forward connection pruning query mode include the network nodes in the cumulatively queried network node list T2 after the last forward query update; while the specific network nodes in the reverse connection pruning query mode not only Including the network nodes in the cumulatively queried network node list T2 after the last reverse query update, and also including the detour node when the user sets the detour node;
  • the specific cyclic pruning query process is related to the restoration mode selected by the user. Therefore, in this step, it is necessary to first judge the query mode used in the cyclic pruning query process.
  • the specific judgment method is as follows:
  • C101 Determine whether the reverse connection pruning condition is satisfied according to the parsed user topology restoration instruction. If the determination result is yes, adopt the reverse connection pruning query mode to query, and if the determination result is no, adopt the forward connection Pruning mode query;
  • the reverse connection pruning condition is that reverse condition 1 and reverse condition 2 are satisfied at the same time; the reverse condition 1 is that the topology restoration mode is selected as restoration mode 2; the reverse condition 2 is forward connection pruning.
  • the cycle process has ended;
  • C102 Determine whether the loop pruning query satisfies the loop end condition, when the judgment result is yes, end the loop, and when the judgment result is no, return to step C101.
  • the forward connection pruning query mode 2 when the forward connection pruning query mode is used to perform the loop pruning query, if the forward loop end condition 3 is satisfied, the forward loop is ended, and the forward loop is no longer executed; the forward loop condition The third is: in the forward connection pruning query of restoration mode 2, the termination node set by the user appears in the cumulative query network node list T2 updated in the last forward connection pruning query.
  • the reverse cycle end condition is: in the reverse cycle of the restoration mode 2
  • the starting node set by the user appears in the cumulatively queried network node list T2 updated in the last reverse connection pruning query.
  • the end condition of the entire loop is that neither forward loop nor reverse loop will be executed.
  • the specific operation of performing cyclic pruning query on the network node intersection dictionary according to the user preset network parameters is as follows:
  • step C101 is first performed to determine whether the reverse loop pruning condition is satisfied. Since the forward connection pruning query has not yet started at this time, the reverse connection pruning query condition is not satisfied, and only the forward connection can be used. Pruning query mode circular pruning query;
  • the restoration mode set by the user is restoration mode 2, and it is assumed that the initial number of the network node to be restored specified by the user is 10, and the end number is 2; let the number of cycles be L, the forward connection pruning query mode loops
  • the specific process of pruning query is described in detail with an example:
  • step C102 is executed to determine whether the condition for the end of the cyclic pruning query in the forward connection pruning mode is satisfied, because the termination network node number 2 set by the user does not appear in the cumulative query network updated in the last reverse connection pruning query In the node list T2, no forward connection pruning query end mark is generated. Therefore, the forward loop end condition is not satisfied, and the next loop is entered.
  • Step C101 is executed again to determine whether the reverse loop pruning condition is satisfied. Because at this time, the forward connection pruning mode query has not ended, and the reverse connection pruning query condition is not satisfied, therefore, the forward connection pruning query mode is still used. Loop pruning query;
  • the list of network nodes to be queried T1 is the updated list of network nodes to be queried T1 after the last forward connection pruning mode query, and the cumulative query obtained after the last forward query update
  • step C102 is performed again to determine whether the condition for the cyclic pruning query of the forward connection pruning mode is met; because the termination network node number 2 set by the user does not appear in the network node to be queried updated in the last reverse connection pruning query In the list T2, the forward connection pruning query end mark is not generated. Therefore, the forward loop end condition is not satisfied, and the next loop is entered.
  • Step C101 is executed again to determine whether the reverse loop pruning condition is satisfied. At this time, since the forward connection pruning mode query has not ended at this time, the reverse connection pruning query condition is not satisfied. Therefore, the forward connection pruning is still used.
  • step C102 is performed again to determine whether the condition for the end of the cyclic pruning query in the forward connection pruning mode is satisfied; because the termination network node number 2 set by the user appears in the network node list T2 updated in the last reverse connection pruning query , the forward connection pruning query end marker is generated, and the forward loop ends.
  • the network node list T1 to be queried and the accumulated query network node list T2 obtained at the end of the current cycle are saved as the last forward query network respectively.
  • Step C101 is executed again to judge whether the reverse cycle pruning condition is satisfied, because at this time, the reverse condition 1 is the topology restoration mode and the restoration mode 2 is selected; the reverse condition 2 is that the forward connection pruning cycle process has been completed. The end has been satisfied, therefore, if the judgment result is yes, this cycle will perform reverse connection pruning query;
  • the reverse query is completed;
  • step C102 is executed again. Since the forward loop has ended, the condition for not executing the forward loop has been satisfied. At this time, it is only necessary to judge whether the end condition of the reverse loop is satisfied, because the termination network of the pruning query is reversely connected. The node number 10 does not appear in the network node list T2 updated by the last reverse connection pruning query, and the reverse cycle end condition is not satisfied. So, go to the next loop.
  • Step C101 is performed again to determine whether the reverse loop pruning condition is satisfied. At this time, the forward connection pruning query has ended, and the reverse connection pruning query condition is satisfied. Therefore, the reverse connection pruning query is still performed;
  • the list of network nodes to be queried T1 is the list of network nodes to be queried T1 after the last reverse connection pruning mode query and update, and the accumulated queried network nodes after the last reverse query and update
  • step C102 is executed again. Since the terminal network node number 10 of the reverse connection pruning query does not appear in the network node list T2 updated by the last reverse connection pruning query, the reverse loop end condition is not satisfied. So, go to the next loop.
  • Step C101 is performed again to determine whether the reverse loop pruning condition is satisfied. At this time, the forward connection pruning query has ended, and the reverse connection pruning query condition is satisfied. Therefore, the reverse connection pruning query is still performed;
  • step C102 is executed again, since the terminal network node number 10 of the reverse connection pruning query appears in the list T2 of network nodes to be queried, the reverse loop end condition is satisfied, the reverse loop ends, and the to-be-queried obtained from the end of the current loop is
  • the network node list T1 and the network node list T2 obtained by the reverse cumulative query are respectively saved as the reverse forward forward network node list Tv1 and the reverse cumulative network node list Tv2;
  • Step S104 Determine all network nodes on the topology restoration path according to the cyclic pruning query result, and obtain the network node topology data to be restored by using the extracted topology information.
  • the method for determining all network nodes on the topology restoration path is:
  • the list of network nodes to be queried obtained by the last forward connection pruning query update T1 is the last forward network node list Td1 to be queried; the cumulative query network obtained by the last forward connection pruning query update
  • the list T1 of network nodes to be queried obtained from the last reverse connection pruning query and update is the last time.
  • Tv2-Tv1 [1, 2, 4, 5, 6, 7, 8, 9, 13, 14, 15].
  • the start and end network nodes set by the user are added to the transit node list Ts, and all network nodes on the topology restoration path are obtained. Therefore, the set of all network nodes on the topology restoration path obtained in this embodiment is [2, 4, 5, 7, 10, 13, 14, 15].
  • Step S105 drawing and displaying the obtained network node topology data to be restored, as shown in FIG. 8 , and then replacing the numbered drawing with the corresponding network node name to obtain a network restoration topology map.
  • the restoration is performed by the topology restoration of the selected start, stop network nodes and bypass nodes in restoration mode 2.
  • a method for restoring a network connection includes:
  • Step S101 same as Embodiment 2;
  • Step S103 Parse the user's topology restoration instruction, match the topology restoration mode, and perform a circular pruning query on the network node intersection dictionary according to the user preset network parameters.
  • step C101 is performed to determine whether the reverse circular pruning condition is satisfied. Because at this time, the forward connection pruning query has not yet started, and the reverse connection pruning query condition is not satisfied, only the forward connection pruning query mode can be used for circular pruning. branch query;
  • the restoration mode set by the user is restoration mode 2, and it is assumed that the initial number of the network node to be restored specified by the user is 10, the end number is 2; the detour node number is 7;
  • the specific process of circular pruning query to the connection pruning query mode is described in detail with an example:
  • step C102 is executed, since the termination network node number 2 set by the user does not appear in the cumulatively queried network node list T2 updated in the last reverse connection pruning query, no forward connection pruning query end mark is generated, so , the end condition of the forward loop is not satisfied, and the next loop is entered.
  • Step C101 is performed again, because at this time, the forward connection pruning mode query is not over, and the reverse connection pruning query condition is not satisfied, therefore, the forward connection pruning query mode is still used for cyclic pruning query;
  • the second forward connection pruning mode query is completed;
  • step C102 is executed again, since the termination network node number 2 set by the user does not appear in the list of network nodes to be queried T2 updated in the last reverse connection pruning query, the forward connection pruning query end mark is not generated, therefore, The forward loop end condition is not satisfied, and the next loop is entered.
  • Step C101 is performed again, because at this time, the forward connection pruning mode query is not over, and the reverse connection pruning query condition is not satisfied, therefore, the forward connection pruning query mode is still used for cyclic pruning query;
  • step C102 is executed again, since the termination network node number 2 set by the user appears in the network node list T2 updated in the last reverse connection pruning query, the forward connection pruning query end mark is generated, and the forward loop ends, this
  • the to-be-queried network node list T1 and the cumulatively-queried network node list T2 are respectively saved as the last forward to-be-queried network node list Td1 and the forward accumulated network node list Td2, respectively.
  • the reverse loop pruning query has not been started yet. Therefore, the loop end condition is not satisfied, and the next loop needs to be entered.
  • Step C101 is executed again, because at this time, the first reverse condition is that the topology restoration mode is selected as the restoration mode 2; the second reverse condition is that the forward connection pruning cycle process has ended and is satisfied, therefore, the judgment result is If yes, this cycle will perform reverse connection pruning query;
  • step C102 is executed again. Since the terminal network node number 10 of the reverse connection pruning query does not appear in the network node list T2 updated by the last reverse connection pruning query, the reverse loop end condition is not satisfied. So, go to the next loop.
  • Step C101 is performed again, at this time, the forward connection pruning query has ended, and the reverse connection pruning query condition is satisfied, therefore, the reverse connection pruning query is still performed;
  • step C102 is executed again. Since the terminal network node number 10 of the reverse connection pruning query does not appear in the network node list T2 updated by the last reverse connection pruning query, the reverse loop end condition is not satisfied. So, go to the next loop.
  • Step C101 is performed again to determine whether the reverse loop pruning condition is satisfied. At this time, the forward connection pruning query has ended, and the reverse connection pruning query condition is satisfied. Therefore, the reverse connection pruning query is still performed;
  • step C102 is executed again, since the terminal network node number 10 of the reverse connection pruning query appears in the list T2 of network nodes to be queried, the reverse loop end condition is satisfied, the reverse loop ends, and the to-be-queried obtained from the end of the current loop is
  • the network node list T1 and the network node list T2 obtained by the last reverse cumulative query are respectively saved as the reverse forward forward network node list Tv1 and the reverse cumulative network node list Tv2;
  • Step S104 Determine all network nodes on the topology restoration path according to the cyclic pruning query result, and obtain the network node topology data to be restored by using the extracted topology information.
  • the method for determining all network nodes on the topology restoration path is as follows:
  • the list of network nodes to be queried obtained by the last forward connection pruning query update T1 is the last forward network node list Td1 to be queried; the cumulative query network obtained by the last forward connection pruning query update
  • the list T1 of network nodes to be queried obtained from the last reverse connection pruning query and update is the last time.
  • the set of all network nodes on the topology restoration path obtained in this embodiment is [2, 4, 5, 10, 13, 15].
  • Step S105 drawing and displaying the obtained network node topology data to be restored, as shown in FIG. 9 , and then replacing the numbered drawing with the corresponding network node name to obtain a network restoration topology map.
  • Example 3 Implement the two cases of starting node A and passing through node B to constrained detour node D, and passing through node B to end node C constrained detour node D, respectively, and finally de-duplicating and merging the obtained restoration nodes.
  • FIG. 1 shows an embodiment of a system for restoring network connectivity provided by the present application, including a user control unit 1, a topology data conversion Unit 2, topology restoration search unit 3, data comprehensive display unit 4; wherein,
  • the user control unit 1 is set to set the restoration mode and the corresponding network parameters, and is set to control the topology restoration search unit to search for a specific network node and display an interactive device or portal of a specific network connection; the user can set the topology to be restored in this unit Mode and corresponding network parameters, this application supports two restoration modes, restoration mode 1: network connectivity restoration is performed on the network node selected by the user and the preset topological connection depth. The maximum number of nodes allowed on a single path connecting a given network node to surrounding nodes; Restoration mode 2: Restore the network connectivity of the starting and ending network nodes selected by the user. In this mode, the user can also add a bypass network A node or a network node that must pass through, or it may not be constrained by other network nodes.
  • the topology data conversion unit 2 the network node cross dictionary is used to obtain original topology data and extract the topology information in the original topology data to convert it into a network node cross dictionary; prepare for the subsequent topology restoration search unit.
  • the method for acquiring the original topology data may be to read the original topology data stored in the network management system, or to import the topology data through an external interface. Workers in the art should fully understand that the form of acquisition of the original data is not limited in this application, but there is a basic requirement for the acquired original topology data: at least every item that can be identified by the computer must be recorded in the original topology data.
  • the topology restoration search unit 3 is configured to perform cyclic pruning query on the network node cross dictionary in the topology data conversion unit according to the restoration mode and network parameters set by the user control unit, and provide network connectivity that satisfies the user options in the user control unit Restoration data; when the loop search end condition is satisfied, the topology restoration search unit 3 provides network connectivity restoration data that satisfies the user options in the user control unit 1 .
  • the information that can be obtained from the restored data at least includes: network node identifiers, whether there is a connection relationship between network nodes, and a connection direction between network nodes with a connection relationship. Among them, the connection direction includes: anisotropy, unidirectionality and bidirectionality.
  • the data comprehensive display unit 4 is configured to draw and display the restored data provided by the topology restoration search unit.
  • the display unit 4 has a dynamic refresh capability, and when the system triggers a dynamic refresh command, it will draw and display the latest data.
  • FIG. 2 shows an embodiment of a system for restoring network connectivity of the present application, and the system further includes a service data storage module 5 and a time interpolation data reconstruction unit 6; wherein,
  • the user control unit 1 is also set to provide three dynamic adjustment parameters of service restoration start time, end time and time restoration granularity.
  • the other three components are the same as those shown in FIG. 1 , which will not be repeated here.
  • the business data storage module 5 is configured to store business data that needs to be displayed in the restoration of network connectivity; the business data referred to in this module may include: network alarm data, network performance indicator data, network operation and maintenance work orders Class data, user-perceived data, log data, etc., the specific data to be stored is determined by the user who applies the system.
  • the storage module does not limit the type of data, but there is a basic requirement for the stored data: at least the computer-identifiable service occurrence or end time and network node records should be included in the stored data. It should be understood that the business data storage module 5 does not limit the form of obtaining business data. It can be stored after reading the original data from the network management system through a standard interface, or it can be stored after obtaining data through a soft and hard probe. It can also be raw data or secondary processed data imported through an external storage medium or system.
  • the time interpolation data reconstruction unit 6 is set to complete the following data processing flow, and receives the restoration data provided by the topology restoration search unit and the service restoration start and end time and time restoration granularity provided by the user control unit.
  • the data storage module extracts the business data that satisfies the first and second constraints at the same time, and quantifies the occurrence or end time of the extracted business data to the time quantification scale T of the start and end time of business restoration, and then quantifies the same time scale.
  • the service content identified by the same network node is statistically summarized;
  • the first constraint condition is: the network node in the extracted service data belongs to the network node in the restored data;
  • the second constraint condition is: the service occurrence time is at the time of service restoration, within the time limit.
  • the time quantization scale T is obtained by taking the time restoration granularity as the step size to obtain the difference between the restoration start and end time points.
  • the present application also provides an embodiment of a method for displaying network connectivity restoration data, including:
  • the first constraint is: the extracted The network nodes in the service data belong to the network nodes in the restoration data;
  • the second constraint condition is: the service occurrence time is within the time range of service restoration start and end; , the plot displays.
  • the present application also provides an embodiment of a method for displaying network connectivity restoration data, including: the display method further includes: acquiring restoration data and a set topology depth parameter; extracting a topology depth that satisfies the setting from the restoration data The restored data is displayed graphically.
  • the present application also provides an embodiment of a method for displaying network connectivity restoration data, including: acquiring restoration data and setting start and end network nodes, and/or detour nodes, and/or route nodes; extracting restoration data from The restored data that satisfies the setting is displayed on the graph.
  • the data types of business analysis can include: network alarm data, network performance indicator data, network operation and maintenance work order data, user perception data, log data, etc.
  • the specific data to be analyzed is determined by the user applying the system.
  • the restoration data quickly obtained by the user through the topology restoration search unit 3, combined with the three parameters of the service restoration start, end time and time restoration granularity provided by the user control unit 1, can be extracted from the service data storage module 5 while satisfying: 1) service The network node in the data belongs to the network node in the restoration data, and 2) the service data whose service occurrence time is within the time range of service restoration and end time; through the data processing of the time interpolation data reconstruction unit 6, the extracted service data occurs. Or the end time is quantified to the time quantification scale T of the start and end times of service restoration, and the service contents identified by the same time scale and the same network node are statistically aggregated.
  • FIG. 10 shows an embodiment of a feature display interface combined with service data after restoring the network topology in the present application, including: display area one 7 , display area two 8 and user setting area 9 .
  • the user setting area 9 may also be separated from the display area into two different sub-interfaces, so as to adapt to different display devices, for example, to be displayed on small terminals such as mobile phones.
  • a topology map with geographic information is drawn in the display area 1, or a dot-line diagram is drawn in the display area 2, or the slider 10 and slider 2 11 are turned into knobs, zoom-in and zoom-out buttons, and so on.
  • the user setting area the user needs to set: the starting node of network topology restoration, the type of service data, the start time of service data and the end time of service data.
  • the user can change the time granularity by adjusting the sliding position of the slider 1 on the interface, thereby realizing the statistical summary of business data in different time intervals.
  • users can also change the depth of topology restoration by adjusting the sliding position of the slider 2 11 on the interface, realizing real-time restoration of network node topology and real-time screening of service data, which brings significant benefits for users to locate faults and analyze service quality. user experience improvement.
  • the idea and method of rapidly and dynamically updating service data between different network nodes simply by adjusting the topology depth and time granularity belong to the protection content of the present application.
  • the application can quickly restore any complex network, the design process is simple, and the query efficiency is high.
  • the following three specific levels will be introduced:
  • the present application simplifies the restoration of the network connectivity into the restoration of the network nodes, and then utilizes the topology information of the nodes themselves to realize the display of the network connectivity.
  • the topology restoration process is relatively simple and can avoid complex data processing processes.
  • this application constructs a network node cross dictionary, and uses the forward and reverse bidirectional pruning query method to determine the network nodes that need to be restored and displayed.
  • the computational complexity is very small and meets the needs of real-time restoration.
  • the cross dictionary does not limit the numbering sequence of network nodes, and does not need to pre-determine the relationship between the upper and lower levels of nodes, which is very beneficial for numbering nodes in complex networks.
  • this application not only supports the restoration of a given starting point according to the topology depth, but also supports the topology restoration of a given starting and ending network node, as well as detouring nodes or nodes that must be passed through.
  • This application also supports the topology restoration of a given starting and ending network node, as well as detouring nodes or nodes that must be passed through.
  • the present application can quickly restore and respond to any complex network, and does not need to modify the restoration process, it is only necessary for the user to determine the restoration mode, start node and topology depth, or start and end nodes and constraint nodes.
  • these restoration results can be used to filter the service data of all nodes, and the associated problems of specific services can be analyzed in combination with the occurrence time of the service.
  • the application realizes the rapid restoration of complex networks and the correlation screening of business data with low computational complexity, which not only supports the restoration and display of topology on various network management systems, but also realizes real-time real-time data on small mobile terminal devices such as mobile phones.
  • Network topology restoration is convenient for front-line operation and maintenance engineers to quickly grasp the network structure, and use business data to analyze and locate specific business problems.
  • the embodiments of the present application provide a network connectivity restoration method, system, and restoration data display method, which can realize rapid network connectivity for any complex network structure according to the depth of the network topology and the starting and ending network nodes. Restoration greatly improves the user experience.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Human Computer Interaction (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种网络连接性还原的方法、系统及还原数据显示方法，该方法包括：从原始拓扑数据中抽取拓扑信息(S101)；拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；利用拓扑信息构造网络节点交叉字典(S102)；解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询(S103)；确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据(S104)。

Description

一种网络连接性还原的方法、系统及还原数据显示方法
相关申请的交叉引用
本申请基于申请号为202011627899.1、申请日为2020年12月31日的中国专利申请提出，并要求该中国专利申请的优先权，该中国专利申请的全部内容在此引入本申请作为参考。
技术领域
本申请属于通信技术领域，具体涉及一种网络连接性还原的方法、系统及还原数据显示方法。
背景技术
网络连接性的还原也被称作网络拓扑还原，是指将网络中的一部分或全部网元按照其物理配置信息将网元端口和网元端口进行逻辑连接的技术，是通信网络中查看网络对象的传输链路、分析业务质量、定位网络故障等必不可少的内容。网络连接性的还原被广泛应用于通信运营商的网络管理系统(Network Management System，NMS)，设备厂商的网元管理系统(Element Management System，EMS)，以及第三方服务外包商的运维支撑系统(Operation Support System，OSS)中。目前实施网络连接性还原的技术主要有两类：一类是对树状结构的网络，利用网络层次划分，建立不同层次对应的设备编码并将网络按照层次深度进行逐层搜索还原；另一类技术是在给定起止节点、途径或绕行节点后，对起止节点的通路进行搜索还原和显示；
对于第一类技术，利用层次编码和层次内设备编码就可以按照标定的设备层次结构建立索引模型，然后通过设置入口设备和预设的层次深度逐层搜索实现网络拓扑还原，这类技术实施的基础是清晰的网络层次划分，对于在逻辑上不能清晰划分层次的复杂网络而言，该技术还原网络结构效率低、可靠性差，甚至无法还原。
对于第二类技术，需要先确定还原的起止节点，由于每个网络节点既可以作为一段连通路径上的起点又可作为另一段连通路径上终点，因此现有技术要么将网络节点当成无向图来处理，要么将其当成有向图来处理，然后利用迭代的搜索算法对起止节点的通路进行搜索。从原理上说，这一类还原技术与网络复杂度无关，任何单一网络或跨域网络都能实现对任意起止节点的网络拓扑进行还原。但这类技术的最大缺陷是需要通过搜索代价函数对整个网络的节点进行搜索，当网络节点数多、连接通路复杂的时候，需要不停的计算代价函数，造成计算复杂度升高、降低了网络拓扑的还原效率，无法胜任实时性要求高的网络拓扑还原场景。
发明内容
有鉴于此，本申请实施例提供了一种网络连接性还原的方法、系统及还原数据显示方法。
根据本申请的第一方面，提供了一种网络连接性还原的方法，包括：从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；利用所述拓扑信息构造网络节点交叉字典；解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
根据本申请的第二方面，提供了一种网络连接性还原的系统，包括用户控制单元、拓扑数据转换单元、拓扑还原搜索单元、数据综合显示单元；其中，用户控制单元，被设置为设置还原模式以及相应的网络参数，被设置为控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；拓扑数据转换单元，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；拓扑还原搜索单元，被设置为根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；数据综合显示单元，被设置为对拓扑还原搜索单元提供的还原数据进行绘图显示。
根据本申请的第三方面，提供了一种网络连接性还原数据的显示方法，包括：接收还原 数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。
根据本申请的第四方面，提供了一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。
根据本申请的第五方面，提供了一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的起止网络节点、和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置条件的还原数据进行绘图显示。
附图说明
图1是本申请提供的一种网络连接性还原实施例的系统结构图；
图2是本申请提供的另一种网络连接性还原实施例的系统结构图；
图3是本申请提供的网络连接性的还原方法实施例的流程图；
图4是本申请提供的一个实施例中网络结构示意图；
图5是本申请提供的一个实施例中网络拓扑还原示意图；
图6是本申请提供一个实施例中网络节点编号示意图；
图7是本申请提供的一个实施例中拓扑还原节点的确定流程；
图8是本申请提供一个实施例中的网络拓扑还原示意图；
图9是本申请提供一个实施例中的网络拓扑还原示意图；
图10是本申请提供一个实施例中网络连接性还原的显示界面示意图。
具体实施方式
下面将结合附图对本申请的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
在本申请的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本申请和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本申请的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
在本申请的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本申请中的具体含义。
根据本申请的第一方面，提供了一种网络连接性还原的方法，包括：从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；利用所述拓扑信息构造网络节点交叉字典；解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
在一些实施例中，获得需要还原的网络节点拓扑数据后，还包括：将得到的所述需要还原的网络节点拓扑数据进行绘图显示，得到网络还原拓扑图。
在另一些实施例中，在构造网络节点交叉字典前，还包括：对网络节点进行编号，构建 的网络节点交叉字典中的网络节点、用户预设的网络参数中的网络节点、拓扑还原路径上的所有网络节点均采用编号进行表示；绘制网络还原拓扑图时，还包括：将所述编号替换为对应的网络节点名称。
在一些实施例中，所述原始拓扑数据中至少记录有每一条网络连接通路的网络节点A和网络节点B,以及网络节点A和网络节点B之间的连接方向。
在一些实施例中，所述网络节点交叉字典包括网络节点及与所述网络节点相连接的所有连接节点。
在一些实施例中，所述拓扑还原模式包括还原模式一和还原模式二；在还原模式一中，用户预设参数包括起始网络节点和拓扑深度；在还原模式二中，用户预设参数至少包括起、止两个网络节点。
在另一些实施例中，在还原模式二中，用户预设参数还包括绕行节点和/或途径节点。
在另一些实施例中，若途径节点为n个，按照途径节点出现的顺序依次排序，并将整个还原流程拆分为n+1个还原流程，然后将所有还原流程所得的网络节点去重后，得到还原网络节点列表；其中，第1个还原流程：以途径节点1作为终止节点，将起始节点到途径节点1作为一个独立的还原流程；第2个还原流程：以途径节点1作为起始节点，途径节点2作为终止节点，将途径节点1到途径节点2作为一个独立的还原流程，第i个还原流程：i为整数，且1≤i≤n，以途径节点i-1作为起始节点，途径节点i作为终止节点，将途径节点i-1到途径节点i作为一个独立的还原流程，第n+1个还原流程：以途径节点n作为起始节点，将途径节点n到终止节点作为一个独立的还原流程。
在另一些实施例中，所述循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式，所述正向连接剪枝查询模式和所述反向连接剪枝查询模式，均包括:首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；然后，对集合E中的所有网络节点进行去重，并剪枝去除特定的网络节点，获得集合E’；最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表中，完成待查询网络节点列表和累积查询到的网络节点列表的更新。
在另一些实施例中，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一次正向连接剪枝查询模式循环中更新得到的待查询网络节点列表；正向连接剪枝查询模式中的特定的网络节点包括上一次正向连接剪枝查询中累积查询到的网络节点列表中的网络节点；当本次循环为第一次正向连接剪枝查询模式时，上一次正向连接剪枝查询中累积查询到的网络节点列表为空。
在另一些实施例中，反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一次反向连接剪枝查询模式循环中更新得到的待查询网络节点列表；反向连接剪枝查询模式中的特定的网络节点包括上一次反向连接剪枝查询中累积查询到的网络节点列表T2中的网络节点；当本次循环为第一次反向连接剪枝查询模式时，上一次反向连接剪枝查询中累积查询到的网络节点列表为空。
在另一些实施例中，当用户设置有绕行节点时，所述反向连接剪枝查询模式和/或正向连接剪枝查询模式中的特定的网络节点还包括绕行节点。
在另一些实施例中，在还原模式一下，采用正向连接剪枝查询模式进行循环剪枝查询时，正向循环结束的条件包括正向循环结束条件一和正向循环结束条件二，满足其中任何一个正向循环结束条件则结束正向循环；正向循环结束条件一：采用正向连接剪枝查询模式进行循环的次数等于用户设置的拓扑深度；正向循环结束条件二：累积查询到的网络节点列表T2中包含了当前网络中的所有网络节点。
在另一些实施例中，在还原模式二下，采用正向连接剪枝查询模式进行循环剪枝查询时，满足正向循环结束条件三，则结束正向循环；所述正向循环结束条件三为：在正向连接剪枝 查询中，用户设置的终止节点出现在末次正向查询累积查询到的网络节点列表中。
在另一些实施例中，在还原模式二下，采用反向连接剪枝查询模式进行循环剪枝查询时，满足反向循环结束条件，则结束反向循环；所述反向循环结束条件为：在反向连接剪枝查询中，用户设置的起始节点出现在末次反向查询累积查询到的网络节点列表中。
在另一些实施例中，采用正向连接剪枝查询模式进行循环剪枝查询时，当正向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束正向循环；
采用反向连接剪枝查询模式进行循环剪枝查询时，当反向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束反向循环。
在另一些实施例中，在还原模式一下，确定拓扑还原路径上的所有网络节点，拓扑还原路径上的所有网络节点，即为正向循环结束时，末次正向循环累计查询到的网络节点列表。
在另一些实施例中，在还原模式二下，确定拓扑还原路径上的所有网络节点，还包括：
1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询节点列表Td1的网络节点，获得正向参考节点列表Td；
2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询节点列表Tv1的网络节点，获得反向参考节点列表Tv；
3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点Ts；
4)在途经节点列表Ts中添加用户设置的起、止网络节点，即为拓扑还原路径上的所有网络节点。
在另一些实施例中，采用正向连接剪枝查询模式进行循环剪枝查询时，末次正向连接剪枝查询更新所得的待查询网络节点列表，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表，即正向累积网络节点列表Td2。
在另一些实施例中，采用反向连接剪枝查询模式进行循环剪枝查询时，末次反向连接剪枝查询更新所得的待查询网络节点列表，即为末次反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节点列表，即反向累积网络节点列表Tv2。
在另一些实施例中，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，还包括：C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则进行采用反向连接剪枝模式进行查询，如果判断结果为否，则采用正向连接剪枝查询模式进行查询；所述反向连接剪枝条件为同时满足反向条件一和反向条件二；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束。C102、判断循环剪枝查询是否满足循环结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101；整个循环结束条件为正向循环和反向循环均不需执行。
根据本申请的第二方面，提供了一种网络连接性还原的系统，包括用户控制单元、拓扑数据转换单元、拓扑还原搜索单元、数据综合显示单元；其中，用户控制单元，被设置为设置还原模式以及相应的网络参数，被设置为控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；拓扑数据转换单元，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；拓扑还原搜索单元，被设置为根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；数据综合显示单元，被设置为对拓扑还原搜索单元提供的还原数据进行绘图显示。
在一些实施例中，还包括业务数据存储模块和时间插值数据重构单元；其中，用户控制单元1，还被设置为提供业务还原起、止时间和时间还原粒度三个动态调整参数；所述业务数据存储模块，被设置为存储需要在网络连接性还原中进行显示的业务数据；所述时间插值 数据重构单元，被设置为接收拓扑还原搜索单元提供的还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；被设置为从业务数据存储模块中抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上，然后将同一时间刻度、同一网络节点标识的业务内容进行统计汇总；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内。
在一些实施例中，所述需要在网络连接性还原中进行显示的业务数据中至少包括有业务发生或结束时间以及网络节点记录。
在一些实施例中，所述时间量化刻度T以时间还原粒度为步长对还原起、止时间点进行差值得到。
根据本申请的第三方面，提供了一种网络连接性还原数据的显示方法，包括：接收还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。
根据本申请的第四方面，提供了一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。
根据本申请的第五方面，提供了一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的起止网络节点、和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置条件的还原数据进行绘图显示。
下面对本申请进行进一步详细的叙述。
实施例1
采用还原模式一中选定具体网络节点，按预设拓扑连接深度还原的方法进行还原，以图4所示的网络结构为例，进行举例说明；
如图3示出的一种网络连接还原的方法的一个实施例，包括：
步骤S101、从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和/或连接方向；所述拓扑信息的存储形式参考表1，在表1中网络节点连接方向里的0代表无向、1代表从网络节点A到网络节点B方向、2代表从网络节点B到网络节点A方向、3代表双向。在这里，表1只是示意性的表示了抽取的拓扑信息，并不代表本申请只能按照这种形式进行拓扑信息表的构造。
表1从原始拓扑数据中抽取的拓扑信息
Figure PCTCN2021135854-appb-000001
Figure PCTCN2021135854-appb-000002
步骤S102、对步骤S101中抽取的所有网络节点进行正整数编号，并利用所述编号和步骤S101中抽取的拓扑信息构造网络节点交叉字典；
所述网络节点交叉字典的表示形式为待查网络节点：与待查网络节点相连的网络节点1，网络节点2，网络节点3，〃〃〃〃〃〃，网络节点n；比如，假设与网络节点A相连的网络节点为A1、A2、A3、A4，则该连接关系在网络节点交叉字典中记为，A：A1、A2、A3、A4，通过查询网络节点A就可以从该字典中获取与之相连的网络节点A1、A2、A3、A4。
对于网络节点的编号顺序在本申请中没有要求，既可以按照从左至右的顺序编，也可以按照从上至下的顺序编，甚至可以采用乱序进行编号。表2举例给出了一种图4所示网络节点名称与编号的映射关系。
表2网络节点编号映射关系
网络节点名称 编号 网络节点名称 编号 网络节点名称 编号
SAW1 1 SAC6 6 BBA3 3
SAC1 2 SAC5 9 BBA11 11
SAW5 5 SAW2 13 SAC12 12
SAW3 15 SAC3 8 BBA1 4
BBA7 7 BBA2 10 BBA4 14
因此，在该实施例中，对应的网络节点交叉字典ND可以构造成，
ND＝{1:2、5、15；
2：1、7；
3：9；
4：8；
5：1、6、9、13；
6：5、8；
7：2；
8：4、6；
9：3、5、10；
10：9、14；
11：13；
12：13；
13：5、11、12；
14：10；
15：1}
步骤S103、解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；。
在本申请中，循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式。
所述正向连接剪枝查询模式和反向连接剪枝查询模式的具体操作是相同的，均包括如下步骤：
首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；所述网络节点列表T1包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的正向网络节点列表T1；
然后，对集合E中的所有网络节点进行去重和剪枝去除特定的网络节点，获得集合E’；
最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表T2中，完成待查询网络节点列表T1和累积查询到的网络节点列表T2的更新。
正向连接剪枝查询模式和反向连接剪枝查询模式的区别仅在于，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1；而反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一个反向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1。正向连接剪枝查询模式中的特定的网络节点包括上一次正向查询更新后的累积查询到的网络节点列表T2中的网络节点；而反向连接剪枝查询模式中的特定的网络节点不仅包括上一次反向查询更新后的累积查询到的网络节点列表T2中的网络节点，当用户设置了绕行节点时还包括绕行节点；
本申请中，循环剪枝查询虽然包括正向连接剪枝查询模式和反向连接剪枝查询模式，但是具体的循环剪枝查询过程与用户选择的还原模式有关。因此，在该步骤中，需要首先判断循环剪枝查询过程中所采用的查询模式，具体的判断方法为：
C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则采用反向连接剪枝查询模式进行查询，如果判断结果为否，则采用正向连接剪枝模式查询；
所述反向连接剪枝条件为同时满足反向条件一和反向条件二；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束；
C102、判断循环剪枝查询是否满足结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101。
其中，在返回模式一下，采用正向连接剪枝查询模式进行循环剪枝查询时，正向循环结束的条件包括正向循环结束条件一和正向循环结束条件二，满足其中任何一个正向循环结束条件则结束正向循环，正向循环不再执行；
正向循环结束条件一：采用正向连接剪枝查询模式进行循环的次数等于用户设置的拓扑深度；
正向循环结束条件二：累积查询到的网络节点列表T2中包含了当前网络中的所有网络节点。
在采用正向连接剪枝查询模式进行循环剪枝查询时，所述正向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束正向循环；在采用反向连接剪枝查询模式进行循环剪枝查询时，所述反向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束反向循环。
整个循环结束条件为正向循环和反向循环均不执行。
因此，在该实施例中，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询的具体操作为：
在本实施例中，首先执行步骤C101，判断是否满足反向循环剪枝条件，由于用户设置的还原模式为还原模式一，因此，反向连接剪枝条件不满足，只能采用正向连接剪枝查询模式循环剪枝查询；
在本实施例中，假设用户指定待还原的网络节点编号为9，拓扑还原深度为2。令循环次数为L，正向连接剪枝查询模式循环剪枝查询的具体过程，进行详细的举例说明：
当进行首次正向循环时，L＝1，待查网络节点列表T1为初始输入的起始节点9，由于本次查询为第一次正向连接剪枝查询，因此，在本次正向连接剪枝查询之前累积查询到的网络节点列表T2为空，因此，T1＝[9]，T2＝[]；
在本次正向查询中，首先，在网络节点交叉字典ND中搜索T1中所有待查网络节点的相连节点，与节点编号9相连的网络节点为3、5、10，记作，9:3、5、10；然后，因T2＝[]，查询到的网络节点不在T2中，因此，本次循环的剪枝剪不掉任何网络节点；
最后，待查网络节点列表更新T1为T1＝[3,5,10]，将累计查询到的网络节点列表T2更新为T2＝[3,5,9,10]；第一次正向连接剪枝模式查询完成；
然后，执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件，由于此时，L小于设置的拓扑还原深度2，正向循环结束条件一不满足；又由于累计查询到的网络节点列表T2没有包含全部的网络节点，正向循环结束条件二不满足。因此，进入下一个循环。
再次执行步骤C101、判断结果为采用正向连接剪枝查询模式循环剪枝查询。
当进行第二次正向循环时，L＝2，待查网络节点列表T1为上一次正向连接剪枝模式查询更新后的待查网络节点列表T1，上一次正向查询更新后的累积查询到的网络节点列表T2为第一次正向连接剪枝模式查询中更新后的累计查询到的网络节点列表T2；即本次查询中，T1＝[3,5,10]，T2＝[3,5,9,10]；
在本次正向查询中，首先在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，得到，3:9；5:1、6、9、13；10:9、14；然后，对查询到的所有节点去重，得到节点列表[1,6,9,13,14]，剪枝去除所有属于T2＝[3,5,9,10]的网络节点，因此，剪枝后剩下的网络节点编号为[1,6,13,14]。
最后，网络节点列表T1更新为T1＝[1,6,13,14]，累计查询到的网络节点列表T2更新为T2＝[1,3,5,6,9,10,13,14]；
然后再次执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件，由于此时，L等于拓扑还原深度2，正向循环结束条件一满足。因此，正向循环结束，由于此实施例反向连接剪枝查询条件不满足，因此，在该实施例中，反向连接剪枝查询自始至终不需执行，因此，此时正向循环和反向循环均不执行，循环结束条件满足，循环结束。
步骤S104、根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
循环结束后，需确定拓扑还原路径上的所有网络节点；
由于本实施例的拓扑还原模式为还原模式一，在本实施例中，拓扑还原路径上的所有网络节点，即为正向循环结束时，末次累计查询到的网络节点列表T2，因此本实施例中，拓扑还原路径上的所有网络节点的集合为[1,3,5,6,9,10,13,14]。
步骤S105、将得到的所述需要还原的网络节点拓扑数据进行绘图显示，并将编号绘图完成后替换成相对应的网络节点名称，得到如图5所示的网络还原拓扑图。
实施例2
采用还原模式二中选定起、止网络节点进行最短路径的拓扑还原的方法进行还原，以图6所示的网络结构为例，进行举例说明；
如图3示出的一种网络连接还原的方法，包括：
步骤S101、从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；
步骤S102、对步骤S101抽取的所有网络节点进行正整数编号，并利用所述编号和步骤S101中抽取的拓扑信息构造网络节点交叉字典；本实施例中，构造的交叉字典ND为：
ND＝{1：2、5、9；
2：1、5、6、7、15；
3：9、11、14；
4：7、10、15；
5：1、2、7、8、13；
6：2、9；
7：2、4、5、14、15；
8：5、11、12；
9：1、3、6、12；
10：4、13、14；
11：3、8、13；
12：8、9；
13：5、10、11；
14：3、7、10；
15：2、4、7}
步骤S103、解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，并确定拓扑还原路径上的所有网络节点。
在本申请中，循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式。
所述正向连接剪枝查询模式和反向连接剪枝查询模式的具体操作是相同的，均包括如下步骤：
首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；所述网络节点列表T1包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的正向网络节点列表T1；
然后，对集合E中的所有网络节点进行去重和剪枝去除特定的网络节点，获得集合E’；
最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表T2中，完成待查询网络节点列表T1和累积查询到的网络节点列表T2的更新。
正向连接剪枝查询模式和反向连接剪枝查询模式的区别仅在于，正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1；而反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一个正向连接剪枝查询模式循环中更新得到的待查询网络节点列表T1。正向连接剪枝查询模式中的特定的网络节点包括上一次正向查询更新后的累积查询到的网络节点列表T2中的网络节点；而反向连接剪枝查询模式中的特定的网络节点不仅包括上一次反向查询更新后的累积查询到的网络节点列表T2中的网络节点，当用户设置了绕行节点时还包括绕行节点；
本申请中，循环剪枝查询虽然包括正向连接剪枝查询模式和反向连接剪枝查询模式，但是具体的循环剪枝查询过程与用户选择的还原模式有关。因此，在该步骤中，需要首先判断循环剪枝查询过程中所采用的查询模式，具体的判断方法为：
C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则采用反向连接剪枝查询模式进行查询，如果判断结果为否，则采用正向连接剪枝模式查询；
所述反向连接剪枝条件为同时满足反向条件一和反向条件二，；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束；
C102、判断循环剪枝查询是否满足循环结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101。
其中，在还原模式二中，采用正向连接剪枝查询模式进行循环剪枝查询时，满足正向循环结束条件三，则结束正向循环，正向循环不再执行；所述正向循环条件三为：在还原模式 二的正向连接剪枝查询中，用户设置的终止节点出现在末次正向连接剪枝查询中更新的累积查询到的网络节点列表T2中。
采用反向连接剪枝查询模式进行循环剪枝查询时，满足反向循环结束条件，则结束反向循环，反向循环不再执行；所述反向循环结束条件为：在还原模式二的反向连接剪枝查询中，用户设置的起始节点出现在末次反向连接剪枝查询中更新的累积查询到的网络节点列表T2中。
整个循环结束条件为正向循环和反向循环均不执行。
因此，在该实施例中，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询的具体操作为：
在本实施例中，首先执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，正向连接剪枝查询尚未开始，不满足反向连接剪枝查询条件，只能采用正向连接剪枝查询模式循环剪枝查询；
在本实施例中，用户设置的还原模式为还原模式二，假设用户指定的待还原的网络节点起始编号为10，终止编号为2；令循环次数为L，正向连接剪枝查询模式循环剪枝查询的具体过程，进行详细的举例说明：
当进行首次查询时，L＝1，待查网络节点列表T1为初始输入的起始节点10，由于本次查询为第一次正向连接剪枝查询，因此，在上一次正向查询更新后的累积查询到的网络节点列表T2为空，因此，T1＝[10]，T2＝[]；
在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号10相连网络节点为:4、13、14，记作，10:4、13、14；然后，因T2＝[]，查询到的网络节点不在T2中，因此，本次循环剪枝剪不掉任何网络节点。
最后，待查询网络节点列表T1更新为T1＝[4,13,14]，累计查询到的网络节点列表T2更新为T2＝[4,10,13,14]；第一次正向连接剪枝模式查询完成；
然后，执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件，由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的累积查询到的网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。
再次执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；
当进行第二次查询时，L＝2，待查网络节点列表T1为上一次正向连接剪枝模式查询更新后的待查网络节点列表T1，上一次正向查询更新后的累积查询到的网络节点列表T2为上一次正向连接剪枝模式查询中更新后的累计查询到的网络节点列表T2；即本次查询中，T1＝[4,13,14]，T2＝[4,10,13,14]；
在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；13：5、10、11；14：3、7、10；查询到的所有网元为[7,10,15,5,10,11,3,7,10]，去重后剪枝去除所有属于T2＝[4,10,13,14]的网络节点，因此，剪枝后剩下的网络节点编号为[3,5,7,11,15]。
最后，待查询网络节点列表更新为T1＝[3,5,7,11,15]，累积查询到的网络节点列表T2更新为T2＝[3,4,5,7,10,11,13,14,15]；第二次正向连接剪枝模式查询完成；
然后，再次执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件；由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的待查询网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。
再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，由于此时，正向连接剪枝 模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；
当进行第三次查询时，L＝3，T1＝[3,5,7,11,15]，T2＝[3,4,5,7,10,11,13,14,15]，
在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，3：9、11、14；5：1、2、7、8、13；7：2、4、5、14、15；11：3、8、13；15：2、4、7；查询到的所有网元为[9,11,14,1,2,7,8,13,2,4,5,14,15,3,8,13,2,4,7]，去重后剪枝去除所有属于T2＝[3,4,5,7,10,11,13,14,15]的网络节点，因此，剪枝后剩下的网络节点编号为[9,1,2,8]。
最后，待查询网络节点列表T1更新为T1＝[1,2,8,9]，累积查询到的网络节点列表T2更新为T2＝[1,2,3,4,5,7,8,9,10,11,13,14,15]；第三次正向连接剪枝模式查询完成；
然后，再次执行步骤C102，判断是否满足正向连接剪枝模式循环剪枝查询结束的条件；由于用户设置的终止网络节点编号2出现在末次反向连接剪枝查询中更新的网络节点列表T2中，正向连接剪枝查询结束标记产生，正向循环结束，此时，将当前循环结束得到的待查询网络节点列表T1和累积查询到的网络节点列表T2，分别另存为末次正向待查询网络节点列表Td1和正向累积网络节点列表Td2。注意，此时尚未开始反向循环剪枝查询，因此，循环结束条件并不满足，需进入下一个循环。
再次执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束均已满足，因此，判断结果为是，则这次循环将进行反向连接剪枝查询；
进入本次反向循环之前，需对待查询网络节点列表T1和累积查询到的网络节点列表T2进行初始化；
在本次查询中，L＝4,但是由于是第一次进行反向连接剪枝循环，因此，待查网络节点列表T1为初始输入的终止节点2，由于本次查询为第一次反向连接剪枝查询，因此，上一次反向查询更新后的累积查询到的网络节点列表T2为空，即初始化后的T1＝[2]，T2＝[]；
在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号2相连网络节点为:1、5、6、7、15，简记为，2：1、5、6、7、15；然后，因T2＝[]，查询到的网络节点不在T2中，因此，本次循环剪枝不掉任何网络节点。
最后，待查询网络节点列表T1更新为T1＝[1,5,6,7,15]，累计查询到的网络节点列表T2更新为T2＝[1,2,5,6,7,15]；本次反向查询完成；
然后，再次执行步骤C102，由于正向循环已经结束，正向循环不执行的条件已满足，此时只需判断是否满足反向循环结束条件，即可，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。
再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；
在本次查询中，L＝5,待查网络节点列表T1为上一次反向连接剪枝模式查询更新后的待查网络节点列表T1，上一次反向查询更新后的累积查询到的网络节点列表T2为上一次反向连接剪枝模式查询中更新后的累计查询到的网络节点列表T2；即，T1＝[1,5,6,7,15]，T2＝[1,2,5,6,7,15]；
在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，1：2、5、9；5：1、2、7、8、13；6：2、9；7：2、4、5、14、15；15：2、4、7；查询到的所有网元为[2,5,9,1,2,7,8,13,2,9,2,4,5,14,15,2,4,7]，去重后剪枝去除所有属于T2＝[1,2,5,6,7,15]的网络节点，因此，剪枝后剩下的网络节点编号为[4,8,9,13,14]。
最后，待查询网络节点列表T1更新为T1＝[4,8,9,13,14]，累计查询到的网络节点列表 T2更新为T2＝[1,2,4,5,6,7,8,9,13,14,15]；本次反向查询完成；
然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。
再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；
在本次查询中，L＝6,T1＝[4,8,9,13,14]，T2＝[1,2,4,5,6,7,8,9,13,14,15]；
在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；8：5、11、12；9：1、3、6、12；13：5、10、11；14：3、7、10；查询到的所有网元为[7,10,15,5,11,12,1,3,6,12,5,10,11,3,7,10]，去重后剪枝去除所有属于T2＝[1,2,4,5,6,7,8,9,13,14,15]的网络节点，因此，剪枝后剩下的网络节点编号为[3,10,11,12]。
最后，待查询网络节点列表T1更新为T1＝[3,10,11,12]，累计查询到的节点列表T2更新为T2＝[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]；本次反向查询完成；
然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10出现在待查询网络节点列表T2中，反向循环结束条件满足，反向循环结束，将当前循环结束得到的待查询网络节点列表T1和反向累积查询到的网络节点列表T2，分别另存为反次正向待查询网络节点列表Tv1和反向累积网络节点列表Tv2；
此时，正向循环和反向循环均不再执行，循环结束条件满足，循环结束。
步骤S104、根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
循环结束后，下面根据所述循环剪枝查询结果需要确定拓扑还原路径上的所有网络节点。
由于本实施例的拓扑还原模式为还原模式二，在本实施例中，如图7所示，确定拓扑还原路径上的所有网络节点的方法为：
1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询节点列表Td1的网络节点，获得正向参考节点列表Td；
正向循环结束时，末次正向连接剪枝查询更新所得的待查询网络节点列表T1，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表T2，即正向累积网络节点列表Td2；因此，本实施例中，Td1＝[1,2,8,9]，Td2＝[1,2,3,4,5,7,8,9,10,11,13,14,15]；则，Td＝Td2-Td1＝[3,4,5,7,10,11,13,14,15]。
2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询节点列表Tv1的网络节点，获得反向参考节点列表Tv；
反向循环结束时，末次反向连接剪枝查询更新所得的待查询网络节点列表T1，即为末次
反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节
点列表T2，即末次反向累积网络节点列表Tv2；因此，本实施例中，Tv1＝[3,10,11,12],
Tv2＝[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15]；则Tv＝
Tv2-Tv1＝[1,2,4,5,6,7,8,9,13,14,15]。
3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点，设拓扑还原路径上的途径网络节点的集合为集合Ts,则Ts＝Td∩Tv＝[4,5,7,13,14,15]。
4)在途经节点列表Ts中添加用户设置的起、止网络节点，就得到了拓扑还原路径上的所有网络节点。因此，本实施例例获得的拓扑还原路径上的所有网络节点集合为[2,4,5,7,10,13,14,15]。
步骤S105、将得到的所述需要还原的网络节点拓扑数据进行绘图显示，如图8所示，然后将编号绘图完成后替换成相对应的网络节点名称，即得到网络还原拓扑图。
实施例3
采用还原模式二中选定起、止网络节点和绕行节点的拓扑还原进行还原，
本实施例的具体步骤和实施例2相同，唯一的区别是在实施例2的剪枝环节，还需要去除绕行节点。下面对本实施例进行举例说明
如图3示出的一种网络连接还原的方法，包括：
步骤S101：与实施例2相同；
步骤S102：与实施例2相同
步骤S103：解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询。
在该步骤中，需要根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，即判断循环剪枝查询过程中所采用的查询模式，具体的判断方法为：
首先执行步骤C101，判断是否满足反向循环剪枝条件，由于此时，正向连接剪枝查询尚未开始，不满足反向连接剪枝查询条件，只能采用正向连接剪枝查询模式循环剪枝查询；
在本实施例中，用户设置的还原模式为还原模式二，假设用户指定的待还原的网络节点起始编号为10，终止编号为2；绕行节点编号为7；令循环次数为L，正向连接剪枝查询模式循环剪枝查询的具体过程，进行详细的举例说明：
当进行首次查询时，L＝1，待查网络节点列表T1为初始输入的起始节点10，由于本次查询为第一次正向连接剪枝查询，因此，上一次正向查询更新后的累积查询到的网络节点列表T2为空，因此，T1＝[10]，T2＝[]；
在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号10相连网络节点为:4、13、14，记作，10:4、13、14；然后，因T2＝[]，查询到的网络节点不在T2中，绕行节点不在查询到的相连网络节点中，因此，本次循环去重剪枝去不掉任何网络节点。
最后，待查询网络节点列表T1更新为T1＝[4,13,14]，累计查询到的网络节点列表T2更新为T2＝[4,10,13,14]；第一次正向连接剪枝模式查询完成。
然后，执行步骤C102，由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的累积查询到的网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。
再次执行步骤C101，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；
当进行第二次查询时，L＝2，T1＝[4,13,14]，T2＝[4,10,13,14]；
在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；13：5、10、11；14：3、7、10；查询到的所有网元为[7,10,15,5,10,11,3,7,10]，去重后剪枝去除所有属于T2＝[4,10,13,14]的网络节点和绕行节点编号7，因此，剪枝后剩下的网络节点编号为[3,5,11,15]。
最后，待查询网络节点列表更新为T1＝[3,5,11,15]，累积查询到的网络节点列表T2更新为T2＝[3,4,5,10,11,13,14,15]；第二次正向连接剪枝模式查询完成；
然后，再次执行步骤C102，由于用户设置的终止网络节点编号2没有出现在末次反向连接剪枝查询中更新的待查询网络节点列表T2中，不产生正向连接剪枝查询结束标记，因此，正向循环结束条件不满足，进入下一个循环。
再次执行步骤C101，由于此时，正向连接剪枝模式查询未结束，不满足反向连接剪枝查询条件，因此，仍旧采用正向连接剪枝查询模式循环剪枝查询；
当进行第三次查询时，L＝3，T1＝[3,5,11,15]，T2＝[3,4,5,10,11,13,14,15]，
在进行本次正向查询时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，3：9、11、14；5：1、2、7、8、13；11：3、8、13；15：2、4、7；查询到的所有网元为[9,11,14,1,2,7,8,13,3,8,13,2,4,7]，去重后剪枝去除所有属于T2＝[3,4,5,10,11,13,14,15]的网络节点，剩下网络节点编号为[9,1,2,7,8]。此外，还要除去绕行节点编号7，因此最终剩下网络节点编号为[9,1,2,8]。
最后，待查询网络节点列表T1更新为T1＝[1,2,8,9]，累积查询到的网络节点列表T2更新为T2＝[1,2,3,4,5,8,9,10,11,13,14,15]；第三次正向连接剪枝模式查询完成；
然后，再次执行步骤C102，由于用户设置的终止网络节点编号2出现在末次反向连接剪枝查询中更新的网络节点列表T2中，正向连接剪枝查询结束标记产生，正向循环结束，此时，将当前循环结束得到的待查询网络节点列表T1和累积查询到的网络节点列表T2，分别另存为末次正向待查询网络节点列表Td1和正向累积网络节点列表Td2。注意，此时尚未开始反向循环剪枝查询，因此，循环结束条件并不满足，需进入下一个循环。
再次执行步骤C101，由于此时，所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束均已满足，因此，判断结果为是，则这次循环将进行反向连接剪枝查询；
进入本次反向循环之前，需对待查询网络节点列表T1和累积查询到的网络节点列表T2进行初始化；
在本次查询中，L＝4,但是由于是第一次进行反向连接剪枝循环，因此，待查网络节点列表T1为初始输入的终止节点2，由于本次查询为第一次反向连接剪枝查询，因此，上一次反向查询更新后的累积查询到的网络节点列表T2为空，即初始化后的T1＝[2]，T2＝[]；
在进行本次反向循环时，首先，在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点的相连节点，与网络节点编号2相连网络节点为:1、5、6、7、15，简记为，2：1、5、6、7、15；然后，因T2＝[]，查询到的网络节点不在T2中，但绕行节点7需要剪枝掉，因此，本次循环剪枝得到的剩余节点列表[1,5,6,15]。
最后，待查询网络节点列表T1更新为T1＝[1,5,6,15]，累计查询到的网络节点列表T2更新为T2＝[[1,2,5,6,15]；本次反向查询完成；
然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。
再次执行步骤C101，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；
在本次查询中，L＝5,T1＝[1,5,6,15]，T2＝[1,2,5,6,15]；
在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，1：2、5、9；5：1、2、7、8、13；6：2、9；15：2、4、7；查询到的所有网元为[2,5,9,1,2,7,8,13,2,9,2,4,7]，去重后剪枝去除所有属于T2＝[1,2,5,6,15]的网络节点，剩下的网络节点编号为[4,7,8,9,13]。此外，还要剪枝除去绕行节点编号7，因此最终剩下网络节点编号为[4,8,9,13]。
最后，待查询网络节点列表T1更新为T1＝[4,8,9,13]，累计查询到的网络节点列表T2更新为T2＝[1,2,4,5,6,8,9,13,15]；本次反向查询完成；
然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10，没有出现在末次反向连接剪枝查询更新的网络节点列表T2中，反向循环结束条件不满足。因此，进入下一个循环。
再次执行步骤C101，判断是否满足反向循环剪枝条件，此时，正向连接剪枝查询已结束，并且满足反向连接剪枝查询条件，因此，仍旧进行反向连接剪枝查询；
在本次查询中，L＝6,T1＝[4,8,9,13]，T2＝[1,2,4,5,6,8,9,13,15]。
在进行本次反向循环时，首先，在网络节点交叉字典ND中搜索T1中所有网络节点对应的相连节点，可得，4：7、10、15；8：5、11、12；9：1、3、6、12；13：5、10、11；查询到的所有网元为[7,10,15,5,11,12,1,3,6,12,5,10,11]，去重后剪枝去除所有属于T2＝[1,2,4,5,6,8,9,13,15]的网络节点，剩下的网络节点编号为[3,7,10,11,12]。此外，还要剪枝除去绕行节点编号7，因此最终剩下网络节点编号为[3,10,11,12]。
最后，待查询网络节点列表T1更新为T1＝[3,10,11,12]，累计查询到的网络节点列表T2更新为T2＝[1,2,3,4,5,6,8,9,10,11,12,13,15]；本次反向查询完成；
然后，再次执行步骤C102，由于反向连接剪枝查询的终止网络节点编号10出现在待查询网络节点列表T2中，反向循环结束条件满足，反向循环结束，将当前循环结束得到的待查询网络节点列表T1和末次反向累积查询到的网络节点列表T2，分别另存为反次正向待查询网络节点列表Tv1和反向累积网络节点列表Tv2；
此时，正向循环和反向循环均不再执行，循环结束条件满足，循环结束；
步骤S104、根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
循环结束后，下面需要根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点。
由于本实施例的拓扑还原模式为还原模式二，在本实施例中，如图7所示，确定拓扑还原路径上的所有网络节点的方法为：
1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询网络节点列表Td1的网络节点，获得正向参考节点列表Td；
正向循环结束时，末次正向连接剪枝查询更新所得的待查询网络节点列表T1，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表T2，即正向累积网络节点列表Td2；因此，本实施例中，Td1＝[1,2,8,9]，Td2＝[1,2,3,4,5,8,9,10,11,13,14,15]；则，Td＝Td2-Td1＝[3,4,5,10,11,13,14,15]。
2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询网络节点列表Tv1的网络节点，获得反向参考节点列表Tv；
反向循环结束时，末次反向连接剪枝查询更新所得的待查询网络节点列表T1，即为末次
反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节
点列表T2，即末次反向累积网络节点列表Tv2；因此，本实施例中，Tv1＝[3,10,11,12],
Tv2＝[1,2,3,4,5,6,8,9,10,11,12,13,15]；则Tv＝Tv2-Tv1＝[1,2,4,5,6,8,9,13,15]。
3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点，设拓扑还原路径上的途径网络节点的集合为集合Ts,则Ts＝Td∩Tv＝[4,5,13,15]。
4)在途经节点列表Ts中添加用户设置的起、止网络节点，就得到了拓扑还原路径上的所有网络节点。因此，本实施例例获得的拓扑还原路径上的所有网络节点集合为[2,4,5,10,13,15]。
步骤S105、将得到的所述需要还原的网络节点拓扑数据进行绘图显示，如图9所示，然后将编号绘图完成后替换成相对应的网络节点名称，即得到网络还原拓扑图。
实施例4
在本实施例中，本领域科学工作者容易理解的是，对于用户选定起始节点A、终止节点C，途经节点B和绕行节点D这种实施情况，只需要按照本申请提供的实施例3将起始节点A到途经节点B约束绕行节点D，以及途经节点B到终止节点C约束绕行节点D两种情况分别进行实施，最后再将所得还原节点去重合并即可。
实施例5
对于多个依次途径节点，如从起始节点A途经途经节点B、途经节点C、途经节点D再到终止节点E同时绕行绕行节点F的实施例，则需要按照实施例3对起始节点A到途经节点B约束绕行节点F，途经节点B到途经节点C约束绕行节点F，途经节点C到途经节点D约束绕行节点F，途经节点D到终止节点E约束绕行节点F，几种不同情况分别进行实施，最后将所得网络节点去重合并。
为实现实施例1-5所述的一种网络连接性还原方法，图1示出了本申请还提供了一种网络连接性还原的系统的一个实施例，包括用户控制单元1、拓扑数据转换单元2、拓扑还原搜索单元3、数据综合显示单元4；其中，
用户控制单元1，被设置为设置还原模式以及相应的网络参数，被设置为控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；用户在本单元可以设置需要还原的拓扑模式及相应的网络参数，本申请支持两种还原模式，还原模式1：对用户选定的网络节点及预设的拓扑连接深度进行网络连接性还原，在该模式下，拓扑连接深度是控制选定的网络节点与周围节点连通的单条路径上允许出现的最大节点个数；还原模式2：对用户选定的起止网络节点进行网络连接性还原，在该模式下，用户还可以添加绕行网络节点或必经网络节点，也可以不进行其他网络节点的约束。
拓扑数据转换单元2，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；为后续拓扑还原搜索单元做准备。获取原始拓扑数据的方法可以是通过读取网络管理系统中存储的原始拓扑数据，也可以是通过外部接口进行拓扑数据的导入。本领域的劳动者应当充分理解的是，在本申请中并不限定原始数据的获取形式，但对获取的原始拓扑数据有一个基本要求：原始拓扑数据中至少要记录计算机能够识别出的每一条网络连接通路的网络节点A和网络节点B以及网络节点A和B之间的连接方向，其中每个网络节点允许包括一个或多个提供网络连接的端口。
拓扑还原搜索单元3，被设置为根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；当循环搜索结束条件满足时，拓扑还原搜索单元3提供满足用户控制单元1中用户选项的网络连接性还原数据。从还原数据中能够获取的信息至少包括：网络节点标识、网络节点之间是否具有连接关系、及具有连接关系的网络节点之间的连接方向。其中，连接方向包括：无向性、单向性和双向性。
数据综合显示单元4，被设置为对拓扑还原搜索单元提供的还原数据进行绘图显示。显示单元4具备动态刷新能力，当系统触发动态刷新指令时，会对最新的数据进行绘图显示。
图2示出了本申请一种网络连接性还原的系统的一个实施例，所述系统还包括业务数据存储模块5和时间插值数据重构单元6；其中，
用户控制单元1，相较于图1还被设置为提供业务还原起、止时间和时间还原粒度三个动态调整参数，其他三个组成部分和图1一致，此不赘述。
所述业务数据存储模块5，被设置为存储需要在网络连接性还原中进行显示的业务数据；本模块所指业务数据可以包括：网络告警类数据、网络性能指标类数据、网络运维工单类数据、用户感知类数据、日志类数据等，具体存储哪些数据由应用本系统的用户决定。在本存储模块中并不限定数据的类型，但对存储的数据有一个基本要求：存储的数据中至少要有计算机能够识别的业务发生或结束时间以及网络节点记录。应当理解的是业务数据存储模块5对获取业务数据的形式并不限制，可以是通过规范接口从网络管理系统中读取原始数据后进行存储，可以是通过软硬探针获取数据后进行存储，也可以是通过外部存储介质或系统导入的原始数据或二次处理数据。
所述时间插值数据重构单元6，被设置为完成以下数据处理流程，接收拓扑还原搜索单元提供的还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；从业务数据存储模块中抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务 数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上，然后将同一时间刻度、同一网络节点标识的业务内容进行统计汇总；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内。这里，时间量化刻度T以时间还原粒度为步长对还原起、止时间点进行差值得到。
此外，本申请还提供了一种网络连接性还原数据的显示方法的一个实施例，包括：
接收还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；
抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。
本申请还提供了一种网络连接性还原数据的显示方法的一个实施例，包括：，所述显示方法还包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。
本申请还提供了一种网络连接性还原数据的显示方法的一个实施例，包括：获取还原数据以及设置的起止网络节点，和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置的还原数据进行绘图显示。
按照图2所示的网络连接性还原的系统结构图，本申请会对业务数据的分析带来显著的用户体验提升。业务分析的数据类型可以包括：网络告警类数据、网络性能指标类数据、网络运维工单类数据、用户感知类数据、日志类数据等，具体分析哪些数据由应用本系统的用户决定。
用户通过拓扑还原搜索单元3快速获得的还原数据，结合用户控制单元1提供的业务还原起、止时间和时间还原粒度三个参数，可以从业务数据存储模块5中抽取出同时满足：1)业务数据中的网络节点属于还原数据中的网络节点，以及2)业务发生时间处于业务还原起、止时间范围内的业务数据；通过时间插值数据重构单元6的数据处理，抽取的业务数据的发生或结束时间被量化到业务还原起、止时间的时间量化刻度T上，并且同一时间刻度、同一网络节点标识的业务内容被统计汇总。
图10给出了本申请对网络拓扑进行还原后的一种结合业务数据的特征显示界面的一个实施例，包括：显示区一7、显示区二8和用户设置区9。其中，用户设置区9还可以和显示区分离成两个不同的子界面，以适配不同的显示设备，例如在手机等小型终端进行显示。值得注意的是，上图只是一种示意图，本领域的技术人员很容易在不付出创造性劳动的前提下根据上图得到各种变形界面。例如在显示区一绘制带有地理信息的拓扑图，或者在显示区二绘制点线图，或者将滑块一10和滑块二11变成旋钮、放大缩小按钮等等。在用户设置区，需要用户设置：网络拓扑还原的起始节点、业务数据的类型、业务数据的起始时刻和业务数据的结束时刻。
在本申请提供的拓扑还原流程图下，用户可以在界面上通过调整滑块1的滑动位置来改变时间粒度，从而实现业务数据在不同时间区间里的统计汇总。此外，用户还可以在界面上通过调整滑块二11的滑动位置来改变拓扑还原深度，实现网络节点拓扑的实时还原，以及业务数据的实时筛选，为用户定位故障问题、分析业务质量带来显著的用户体验提升。这种简单的通过调整拓扑深度和时间颗粒度大小就可以对不同网络节点之间的业务数据进行快速动态更新的思想和方法属于本申请的保护内容。
本申请的有益效果在于：
1、满足对复杂网络结构进行实时还原的要求；
采用本申请对任意复杂网络都可以进行快速的还原，设计流程简单、查询效率高效。下 面从三个具体层面来介绍：
①从处理流程上来看，本申请把对网络的连接性还原简化成对网络节点的还原，然后利用节点自身的拓扑信息，实现对网络连接性的显示。拓扑还原流程相对简单，能够避免复杂的数据处理流程。
②从具体技术上看，本申请构造了网络节点交叉字典，用正、反双向剪枝查询方法来确定需要还原显示的网络节点，计算复杂度非常小，满足实时还原需求。而且，交叉字典不限制网络节点的编号顺序，不需要预先确定节点的上下级关系，非常有利于对复杂网络的节点进行编号处理。
③从技术覆盖面来看，本申请不仅支持给定起点按照拓扑深度进行还原，还能够支持给定起、止网络节点，以及绕行节点或必经节点等复杂情况的拓扑还原，同一个技术支持多个还原场景。
2、满足对业务数据进行关联分析需求
由于本申请能够对任意复杂网络都具备快速还原响应能力，并且不用修改还原流程，因此，只需要用户确定还原模式、起始节点和拓扑深度，或起止节点和约束节点，就可以快速得到满足用户约束条件的网络还原节点，用这些还原结果能对所有节点的业务数据进行筛选，结合业务的发生时间就能进行具体业务的关联问题分析。
3、满足在小型设备上进行拓扑和业务数据的关联显示需求
本申请以较低的计算复杂度实现了复杂网络的快速还原和业务数据的关联筛选，不仅支持在各类网管系统上进行拓扑的还原显示，还能在手机等小型移动终端设备上实现实时的网络拓扑还原，方便一线运维工程师快速掌握网络结构，并利用业务数据分析并定位具体业务问题。
本申请实施例提供了一种网络连接性还原的方法、系统及还原数据显示方法，实现既可以按网络拓扑深度，又可以按起、止网络节点来对任意复杂网络结构进行快速的网络连接性还原，极大的提高了用户的使用体验。
以上所述实施方式仅为本申请的若干实施例，而并非本申请可行实施的穷举。对于本领域一般技术人员而言，在不背离本申请原理和精神的前提下对其所作出的任何显而易见的改动，都应当被认为包含在本申请的权利要求保护范围之内。

Claims (28)

  1. 一种网络连接性还原的方法，包括：
    从原始拓扑数据中抽取拓扑信息；所述拓扑信息包括所有网络节点信息，不同网络节点之间的连接性和连接方向；
    利用所述拓扑信息构造网络节点交叉字典；
    解析用户的拓扑还原指令，匹配拓扑还原模式，根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询；
    根据所述循环剪枝查询结果确定拓扑还原路径上的所有网络节点，利用抽取的拓扑信息，得到需要还原的网络节点拓扑数据。
  2. 根据权利要求1所述的一种网络连接性还原的方法，其中，获得需要还原的网络节点拓扑数据后，还包括：
    将得到的所述需要还原的网络节点拓扑数据进行绘图显示，得到网络还原拓扑图。
  3. 根据权利要求2所述的一种网络连接性还原的方法，其中，
    在构造网络节点交叉字典前，还包括：对网络节点进行编号，构建的网络节点交叉字典中的网络节点、用户预设的网络参数中的网络节点、拓扑还原路径上的所有网络节点均采用编号进行表示；
    绘制网络还原拓扑图时，还包括：将所述编号替换为对应的网络节点名称。
  4. 根据权利要求1所述的一种网络连接性还原的方法，其中，所述原始拓扑数据中至少记录有每一条网络连接通路的网络节点A和网络节点B,以及网络节点A和网络节点B之间的连接方向。
  5. 根据权利要求1所述的一种网络连接性还原的方法，其中，所述网络节点交叉字典包括网络节点及与所述网络节点相连接的所有连接节点。
  6. 根据权利要求1所述的一种网络连接性还原的方法，其中，所述拓扑还原模式包括还原模式一和还原模式二；在还原模式一中，用户预设参数包括起始网络节点和拓扑深度；在还原模式二中，用户预设参数至少包括起、止两个网络节点。
  7. 根据权利要求6所述的一种网络连接性还原的方法，其中，在还原模式二中，用户预设参数还包括绕行节点和/或途径节点。
  8. 根据权利要求6所述的一种网络连接性还原的方法，其中，
    若途径节点为n个，按照途径节点出现的顺序依次排序，并将整个还原流程拆分为n+1个还原流程，然后将所有还原流程所得的网络节点去重后，得到还原网络节点列表；
    其中，第1个还原流程：以途径节点1作为终止节点，将起始节点到途径节点1作为一个独立的还原流程；第2个还原流程：以途径节点1作为起始节点，途径节点2作为终止节点，将途径节点1到途径节点2作为一个独立的还原流程，第i个还原流程：i为整数，且1≤i≤n，以途径节点i-1作为起始节点，途径节点i作为终止节点，将途径节点i-1到途径节点i作为一个独立的还原流程，第n+1个还原流程：以途径节点n作为起始节点，将途径节点n到终止节点作为一个独立的还原流程。
  9. 根据权利要求6所述的一种网络连接性还原的方法，其中，
    所述循环剪枝查询包括正向连接剪枝查询模式和反向连接剪枝查询模式，
    所述正向连接剪枝查询模式和所述反向连接剪枝查询模式，均包括:
    首先，用待查询网络节点列表对网络节点交叉字典进行搜索，查询所述待查询网络节点列表中每个网络节点的相连节点，获得相连节点的集合，记为集合E；
    然后，对集合E中的所有网络节点进行去重，并剪枝去除特定的网络节点，获得集合E’；
    最后，将待查询网络节点列表中的网络节点替换为集合E’中的网络节点，将本次循环剪枝查询到的新网络节点补入累积查询到的网络节点列表中，完成待查询网络节点列表和累积查询到的网络节点列表的更新。
  10. 根据权利要求9所述的一种网络连接性还原的方法，其中，
    正向连接剪枝查询模式中的待查询网络节点列表包括初始输入的起始网络节点或上一次正向连接剪枝查询模式循环中更新得到的待查询网络节点列表；
    正向连接剪枝查询模式中的特定的网络节点包括上一次正向连接剪枝查询中累积查询到的网络节点列表中的网络节点；当本次循环为第一次正向连接剪枝查询模式时，上一次正向连接剪枝查询中累积查询到的网络节点列表为空。
  11. 根据权利要求9所述的一种网络连接性还原的方法，其中，
    反向连接剪枝查询模式中的待查询网络节点列表包括初始输入的终止网络节点或上一次反向连接剪枝查询模式循环中更新得到的待查询网络节点列表；
    反向连接剪枝查询模式中的特定的网络节点包括上一次反向连接剪枝查询中累积查询到的网络节点列表T2中的网络节点；当本次循环为第一次反向连接剪枝查询模式时，上一次反向连接剪枝查询中累积查询到的网络节点列表为空。
  12. 根据权利要求9所述的一种网络连接性还原的方法，其中，当用户设置有绕行节点时，所述反向连接剪枝查询模式和/或正向连接剪枝查询模式中的特定的网络节点还包括绕行节点。
  13. 根据权利要求9所述的一种网络连接性还原的方法，其中，
    在还原模式一下，采用正向连接剪枝查询模式进行循环剪枝查询时，正向循环结束的条件包括正向循环结束条件一和正向循环结束条件二，满足其中任何一个正向循环结束条件则结束正向循环；
    正向循环结束条件一：采用正向连接剪枝查询模式进行循环的次数等于用户设置的拓扑深度；
    正向循环结束条件二：累积查询到的网络节点列表T2中包含了当前网络中的所有网络节点。
  14. 根据权利要求9所述的一种网络连接性还原的方法，其中，
    在还原模式二下，采用正向连接剪枝查询模式进行循环剪枝查询时，满足正向循环结束条件三，则结束正向循环；所述正向循环结束条件三为：在正向连接剪枝查询中，用户设置的终止节点出现在末次正向查询累积查询到的网络节点列表中。
  15. 根据权利要求9所述的一种网络连接性还原的方法，其中，
    在还原模式二下，采用反向连接剪枝查询模式进行循环剪枝查询时，满足反向循环结束条件，则结束反向循环；所述反向循环结束条件为：在反向连接剪枝查询中，用户设置的起始节点出现在末次反向查询累积查询到的网络节点列表中。
  16. 根据权利要求9所述的一种网络连接性还原的方法，其中，采用正向连接剪枝查询模式进行循环剪枝查询时，当正向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束正向循环；
    采用反向连接剪枝查询模式进行循环剪枝查询时，当反向循环次数与整个网络节点交叉字典中的网络节点数相等时，强制结束反向循环。
  17. 根据权利要求9所述的一种网络连接性还原的方法，其中，
    在还原模式一下，确定拓扑还原路径上的所有网络节点，拓扑还原路径上的所有网络节点，即为正向循环结束时，末次正向循环累计查询到的网络节点列表。
  18. 根据权利要求9所述的一种网络连接性还原的方法，其中，在还原模式二下，确定拓扑还原路径上的所有网络节点，还包括：
    1)获得末次正向待查询网络节点列表Td1和末次正向累积网络节点列表Td2，并找出属于末次正向累积网络列表Td2但不属于末次正向待查询节点列表Td1的网络节点，获得正向参考节点列表Td；
    2)获得末次反向待查询网络节点列表Tv1和末次反向累积网络节点列表Tv2；找出属于末次反向累积网络列表Tv2但不属于末次反向待查询节点列表Tv1的网络节点，获得反向参 考节点列表Tv；
    3)取正向参考节点列表Td和反向参考节点列表Tv中的公共节点，即拓扑还原路径上的途径网络节点Ts；
    4)在途经节点列表Ts中添加用户设置的起、止网络节点，即为拓扑还原路径上的所有网络节点。
  19. 根据权利要求18所述的一种网络连接性还原的方法，其中，
    采用正向连接剪枝查询模式进行循环剪枝查询时，末次正向连接剪枝查询更新所得的待查询网络节点列表，即为末次正向待查询网络节点列表Td1；末次正向连接剪枝查询更新所得的累积查询到的网络节点列表，即正向累积网络节点列表Td2。
  20. 根据权利要求18所述的一种网络连接性还原的方法，其中，
    采用反向连接剪枝查询模式进行循环剪枝查询时，末次反向连接剪枝查询更新所得的待查询网络节点列表，即为末次反向待查询网络节点列表Tv1；末次反向连接剪枝查询更新所得的累积查询到的网络节点列表，即反向累积网络节点列表Tv2。
  21. 根据权利要求6所述的一种网络连接性还原的方法，其中，
    根据用户预设网络参数对网络节点交叉字典进行循环剪枝查询，还包括：
    C101、根据解析出的用户拓扑还原指令，判断是否满足反向连接剪枝条件，如果判断结果为是，则进行采用反向连接剪枝模式进行查询，如果判断结果为否，则采用正向连接剪枝查询模式进行查询；
    所述反向连接剪枝条件为同时满足反向条件一和反向条件二；所述反向条件一为拓扑还原模式选择为还原模式二；所述反向条件二为正向连接剪枝循环过程已结束；
    C102、判断循环剪枝查询是否满足循环结束条件，当判断结果为是时，结束循环，当判断结果为否时，返回步骤C101；
    整个循环结束条件为正向循环和反向循环均不需执行。
  22. 一种网络连接性还原的系统，其特征在于，包括：
    用户控制单元，被设置为设置还原模式以及相应的网络参数，被设置为控制拓扑还原搜索单元搜索特定网络节点和显示特定网络连接的交互设备或入口；
    拓扑数据转换单元，其中，网络节点交叉字典用于获取原始拓扑数据并抽取所述原始拓扑数据中的拓扑信息转换成网络节点交叉字典；
    拓扑还原搜索单元，被设置为根据用户控制单元设置的还原模式和网络参数对拓扑数据转换单元中的网络节点交叉字典进行循环剪枝查询，并提供满足用户控制单元中用户选项的网络连接性还原数据；
    数据综合显示单元，被设置为对拓扑还原搜索单元提供的还原数据进行绘图显示。
  23. 根据权利要求22所述的一种网络连接性还原的系统，还包括业务数据存储模块和时间插值数据重构单元；其中，
    用户控制单元1，还被设置为提供业务还原起、止时间和时间还原粒度三个动态调整参数；
    所述业务数据存储模块，被设置为存储需要在网络连接性还原中进行显示的业务数据；
    所述时间插值数据重构单元，被设置为接收拓扑还原搜索单元提供的还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；被设置为从业务数据存储模块中抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上，然后将同一时间刻度、同一网络节点标识的业务内容进行统计汇总；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内。
  24. 根据权利要求22所述的一种网络连接性还原的系统，其中，
    所述需要在网络连接性还原中进行显示的业务数据中至少包括有业务发生或结束时间以 及网络节点记录。
  25. 根据权利要求22所述的一种网络连接性还原的系统，其中，所述时间量化刻度T以时间还原粒度为步长对还原起、止时间点进行差值得到。
  26. 一种网络连接性还原数据的显示方法，包括：
    接收还原数据和用户控制单元提供的业务还原起、止时间和时间还原粒度三个参数；
    抽取出同时满足约束条件一和约束条件二的业务数据，并将抽取的业务数据的发生或结束时间量化到业务还原起、止时间的时间量化刻度T上；所述约束条件一为：抽取的业务数据中的网络节点属于还原数据中的网络节点；所述约束条件二为：业务发生时间处于业务还原起、止时间范围内；将同一时间刻度、同一网络节点标识的业务内容进行统计汇总后，绘图显示。
  27. 一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的拓扑深度参数；从还原数据中抽取满足设置的拓扑深度的还原数据进行绘图显示。
  28. 一种网络连接性还原数据的显示方法，包括：获取还原数据以及设置的起止网络节点、和/或绕行节点、和/或途径节点；从还原数据中抽取满足设置条件的还原数据进行绘图显示。
PCT/CN2021/135854 2020-12-31 2021-12-06 一种网络连接性还原的方法、系统及还原数据显示方法 WO2022143024A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202011627899.1 2020-12-31
CN202011627899.1A CN114697227A (zh) 2020-12-31 2020-12-31 一种网络连接性还原的方法、系统及还原数据显示方法

Publications (1)

Publication Number Publication Date
WO2022143024A1 true WO2022143024A1 (zh) 2022-07-07

Family

ID=82133741

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2021/135854 WO2022143024A1 (zh) 2020-12-31 2021-12-06 一种网络连接性还原的方法、系统及还原数据显示方法

Country Status (2)

Country Link
CN (1) CN114697227A (zh)
WO (1) WO2022143024A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1956592A (zh) * 2006-09-08 2007-05-02 华为技术有限公司 一种无线网络拓扑信息获取方法及系统
US20090285120A1 (en) * 2008-05-15 2009-11-19 Solarwinds, Inc. Discovery and visualization of active directory domain controllers in topological network maps
CN110912748A (zh) * 2019-11-28 2020-03-24 深圳市国电科技通信有限公司 一种基于时延测量的低压台站电力供电网络的物理拓扑发现方法
CN111159194A (zh) * 2019-12-31 2020-05-15 贵州电网有限责任公司 一种配网拓扑结构数据的修复与还原方法
CN111343021A (zh) * 2020-02-27 2020-06-26 中国移动通信集团江苏有限公司 网络拓扑结构的生成方法、装置、设备及介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1956592A (zh) * 2006-09-08 2007-05-02 华为技术有限公司 一种无线网络拓扑信息获取方法及系统
US20090285120A1 (en) * 2008-05-15 2009-11-19 Solarwinds, Inc. Discovery and visualization of active directory domain controllers in topological network maps
CN110912748A (zh) * 2019-11-28 2020-03-24 深圳市国电科技通信有限公司 一种基于时延测量的低压台站电力供电网络的物理拓扑发现方法
CN111159194A (zh) * 2019-12-31 2020-05-15 贵州电网有限责任公司 一种配网拓扑结构数据的修复与还原方法
CN111343021A (zh) * 2020-02-27 2020-06-26 中国移动通信集团江苏有限公司 网络拓扑结构的生成方法、装置、设备及介质

Also Published As

Publication number Publication date
CN114697227A (zh) 2022-07-01

Similar Documents

Publication Publication Date Title
US11281793B2 (en) User permission data query method and apparatus, electronic device and medium
CN106250424B (zh) 一种日志上下文内容的搜索方法、装置及系统
CN105989076B (zh) 一种数据统计方法以及装置
CN109726216A (zh) 一种基于有向无环图的数据处理方法和处理系统
US9753960B1 (en) System, method, and computer program for dynamically generating a visual representation of a subset of a graph for display, based on search criteria
CN108509326B (zh) 一种基于nginx日志的服务状态统计方法及系统
CN114510611B (zh) 一种构建元数据血缘图谱的方法、装置及相关设备
WO2014107988A1 (zh) 微博用户群体结构发现分析方法及系统
CN107611962B (zh) 电网系统支路搜索方法、系统及电子设备
US20150213035A1 (en) Search Engine System and Method for a Utility Interface Platform
CN112311571B (zh) 网络拓扑生成方法及装置、电子设备和非暂态存储介质
CN106452858A (zh) 一种识别网络用户的方法、装置和计算设备
CN104486116A (zh) 多维度查询流量数据的方法及系统
WO2022048422A1 (zh) 数据处理的方法、装置、设备及存储介质
CN113810234B (zh) 微服务链路拓扑处理方法、装置及可读存储介质
CN113051460A (zh) 基于Elasticsearch的数据检索方法、系统、电子设备及存储介质
WO2022143024A1 (zh) 一种网络连接性还原的方法、系统及还原数据显示方法
Lee et al. A data acquisition architecture for healthcare services in mobile sensor networks
US9817891B1 (en) System, method, and computer program for creating metadata-based search queries
CN103686668B (zh) 数据更新方法、系统和设备
US10817511B2 (en) Search dimensionality expansion
CN117042026A (zh) 业务可视化模型构建方法、装置、设备、介质和程序产品
WO2023045378A1 (zh) 向用户推荐物品信息的方法、设备、存储介质及程序产品
CN107404659B (zh) 网络视频显示方法及装置
CN103139806B (zh) 网管与基站配置数据解耦的方法及基站

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21913765

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21913765

Country of ref document: EP

Kind code of ref document: A1