Dynamic service routing topology restoration method and device, electronic equipment and medium

Abstract

The invention discloses a dynamic service routing topology restoration method and device, electronic equipment and a medium, which can be applied to the technical field of service processing. According to the invention, after the first original service routing table is processed to obtain the second original service routing table, the series path calculation is carried out according to the second original service routing table to obtain the output result table; according to the acquired currently queried network virtualization instance name, the currently queried initial service network segment information and the currently queried target service network segment information, data query is carried out in the output result table to obtain topology connection data, and then the topology connection data is sent to a front end; according to the method and the device, the topology connection data is sent to the front end, so that the front end performs service routing topology rendering according to the topology connection data, full-name end-to-end service routing topology of the VPN service can be provided, rapid fault point positioning and service recovery can be assisted, and the fault handling efficiency and the service recovery efficiency are effectively improved.

Description

Technical Field

[0001] The present application relates to the field of business processing technology, and in particular to a method and device for restoring dynamic business routing topology, an electronic device, and a medium. Background Art

[0002] In the related technologies, the services of the existing network are basically carried on VPN. Since MPLSVPN technology uses tunnel technology to transmit data packets, the data packets are encapsulated when entering the tunnel and decapsulated at the other end of the tunnel, making it impossible for users or administrators in MPLSVPN to directly see or track the exact path of the data packets in the network. In order to view or track the location of the data packet in the network, the routing topology restoration method can be used for restoration. Currently, the ping-trace method is used in combination with network equipment maintenance data for manual restoration. However, cross-professional failures of communication operators often involve many network element devices and a large amount of routing data. In addition, the IT cloud leads to a complex network architecture, which makes the service routing topology restoration time-consuming and labor-intensive, thus affecting the efficiency of fault handling and service recovery.

[0003] In summary, the technical problems existing in the relevant technologies need to be improved. Summary of the invention

[0004] The main purpose of the embodiments of the present application is to propose a dynamic service routing topology restoration method and device, electronic device and medium, which can effectively improve fault handling efficiency and service recovery efficiency.

[0005] To achieve the above object, an embodiment of the present application provides a method for restoring a dynamic service routing topology, the method comprising the following steps:

[0006] Processing the first original service routing table to obtain a second original service routing table, wherein the first original service routing table includes a first global routing table, a first network virtualization routing table, and a first port configuration table of the managed network device, and the second original service routing table includes a second global routing table, a second network virtualization routing table, and a second port configuration table of the managed network device;

[0007] Performing a series path calculation according to the second original service routing table to obtain an output result table, wherein the output result table includes a first result table, a second result table, and a third result table;

[0008] Obtain the name of the network virtualization instance currently being queried, the information of the service network segment currently being queried, and the information of the service network segment currently being queried;

[0009] According to the name of the network virtualization instance currently being queried, the starting service network segment information of the current query, and the target service network segment information of the current query, data query is performed in the output result table to obtain topology connection data;

[0010] The topology connection data is sent to the front end, so that the front end performs service routing topology rendering according to the topology connection data.

[0011] In some embodiments, the processing of the first original service routing table to obtain the second original service routing table includes:

[0012] Collecting data from the first original service routing table by an offline file import method to obtain a first data set;

[0013] Performing data analysis on the first data set to obtain a data analysis result;

[0014] The data analysis result is stored in a database according to a preset rule to obtain the second original service routing table.

[0015] In some embodiments, the processing of the first original service routing table to obtain the second original service routing table includes:

[0016] Collecting data in the first original service routing table in real time to obtain a first data set;

[0017] Performing data analysis on the data set to obtain a data analysis result;

[0018] The data analysis result is stored in a database according to a preset rule to obtain the second original service routing table.

[0019] In some embodiments, performing serial path calculation according to the second original service routing table to obtain an output result table includes:

[0020] Filtering the data in the second network virtualization routing table to obtain a set of paths to be serially connected;

[0021] Get initial state data;

[0022] Deduplication processing is performed on the data in the second network virtualization routing table according to the initial state data;

[0023] Associating the data in the second network virtualization routing table after deduplication processing with the data in the first port configuration table to obtain the second result table;

[0024] The paths in the set of paths to be serially connected are iterated according to the second network virtualization routing table, the first global routing table and the second port configuration table to obtain the first result table and the third result table.

[0025] In some embodiments, the iterative processing of the paths in the set of paths to be serially connected according to the second network virtualization routing table, the first global routing table, and the second port configuration table to obtain the first result table and the third result table includes:

[0026] When the first output data of the set of paths to be concatenated is the initial state data, updating the first output data according to the second network virtualization routing table to obtain second output data;

[0027] When the first output data of the set of paths to be concatenated is not the initial state data, searching for the next hop interconnection protocol from the first preset field associated with the first global routing table according to the first output data;

[0028] When the interconnection protocol of the next hop is searched, a new device node is determined from the second preset field associated with the second port configuration table according to the interconnection protocol; a new edge is searched in the set of paths to be serially connected according to the new device node to obtain a new edge set;

[0029] When the interconnection protocol of the next hop is not searched, the first result table and the third result table are generated.

[0030] In some embodiments, the filtering of the data in the second network virtualization routing table to obtain a set of paths to be serially connected includes:

[0031] Obtain a target field in the second network virtualization routing table;

[0032] When the target field is a non-empty field, the row data corresponding to the target field in the second network virtualization routing table is obtained to form the set of paths to be concatenated.

[0033] In some embodiments, performing data query in the output result table according to the current query network virtualization instance name, the current query starting service network segment information, and the current query target service network segment information to obtain topology connection data includes:

[0034] Acquire the starting point device protocol in the second result table according to the current query network virtualization instance name and the current query starting service network segment information;

[0035] Obtaining a list of selectable target service network segments in the third result table according to the current query network virtualization instance name and the starting device protocol;

[0036] According to the current query network virtualization instance name, the starting point device protocol, the current query target business network segment information and the optional target business network segment list, data query is performed in the first result table to obtain the topology connection data.

[0037] To achieve the above object, another aspect of an embodiment of the present application provides a dynamic service routing topology restoration device, the device comprising:

[0038] A first module is used to process the first original service routing table to obtain a second original service routing table, wherein the first original service routing table includes a first global routing table, a first network virtualization routing table and a first port configuration table of the managed network device, and the second original service routing table includes a second global routing table, a second network virtualization routing table and a second port configuration table of the managed network device;

[0039] A second module is used to perform series path calculation according to the second original service routing table to obtain an output result table, wherein the output result table includes a first result table, a second result table and a third result table;

[0040] The third module is used to obtain the name of the current query network virtualization instance, the current query starting business network segment information and the current query target business network segment information;

[0041] The fourth module is used to perform data query in the output result table according to the current query network virtualization instance name, the current query starting service network segment information and the current query target service network segment information to obtain topology connection data;

[0042] The fifth module is used to send the topology connection data to the front end, so that the front end performs service routing topology rendering according to the topology connection data.

[0043] To achieve the above object, another aspect of an embodiment of the present application provides an electronic device, including:

[0044] at least one processor;

[0045] at least one memory for storing at least one program;

[0046] When the at least one program is executed by the at least one processor, the at least one processor implements the above method.

[0047] To achieve the above objective, another aspect of an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and the computer program implements the above method when executed by a processor.

[0048] The embodiments of the present application include at least the following beneficial effects: The present application provides a method and device for restoring a dynamic service routing topology, an electronic device and a medium. The scheme processes the first original service routing table to obtain a second original service routing table, performs a series path calculation according to the second original service routing table to obtain an output result table, and after obtaining the current query network virtualization instance name, the current query starting service network segment information and the current query target service network segment information, performs a data query in the output result table according to the current query network virtualization instance name, the current query starting service network segment information and the current query target service network segment information to obtain topology connection data, and then sends the topology connection data to the front end, so that the front end performs service routing topology rendering according to the topology connection data, thereby providing a full end-to-end service routing topology of the VPN service, and further assisting in rapid location of fault points and service recovery, effectively improving fault handling efficiency and service recovery efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0049] Figure 1 is a flow chart of a method for restoring a dynamic service routing topology provided in an embodiment of the present application;

[0050] Figure 2 is a schematic diagram of a second port configuration table provided in an embodiment of the present application;

[0051] Figure 3 is a schematic diagram of a second global routing table provided in an embodiment of the present application;

[0052] Figure 4 is a schematic diagram of a second network virtualization routing table provided in an embodiment of the present application;

[0053] Figure 5 is a schematic diagram of a first result table provided in an embodiment of the present application;

[0054] Figure 6 The embodiment of this application provides Figure 5 An extended schematic diagram of the first result table shown;

[0055] Figure 7 is a schematic diagram of a second result table provided in an embodiment of the present application;

[0056] Figure 8 is a schematic diagram of a second result table provided in an embodiment of the present application;

[0057] Fig. 9 It is a structural diagram of a dynamic service routing topology restoration device provided in an embodiment of the present application;

[0058] Fig.10 It is a schematic diagram of the hardware structure of the electronic device provided in the embodiment of the present application. DETAILED DESCRIPTION

[0059] In order to make the purpose, technical solutions and advantages of the present application clearer, the present application is further described in detail below in conjunction with the accompanying drawings and examples. It should be understood that the specific embodiments described herein are only used to explain the present application and are not intended to limit the present application. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the embodiments of the present application, they are only examples of devices and methods consistent with some aspects of the embodiments of the present application.

[0060] It is understood that the terms "first", "second", etc. used in this application can be used to describe various concepts in this article, but unless otherwise specified, these concepts are not limited by these terms. These terms are only used to distinguish one concept from another concept. For example, without departing from the scope of the embodiment of the present application, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the words "if" and "if" as used herein can be interpreted as "at the time of" or "when" or "in response to determination".

[0061] The terms "at least one", "multiple", "each", "any", etc. used in this application, at least one includes one, two or more, multiple includes two or more, each refers to each of the corresponding multiple, and any refers to any one of the multiple.

[0062] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as those commonly understood by those skilled in the art to which this application belongs. The terms used herein are only for the purpose of describing the embodiments of this application and are not intended to limit this application.

[0063] Before describing the embodiments of the present application in detail, some nouns and terms involved in the embodiments of the present application are first described. The nouns and terms involved in the embodiments of the present application are subject to the following interpretations:

[0064] MPLSVPN (Multiprotocol Label Switching Virtual Private Network): MPLSVPN is a technology that uses MPLS technology to create a virtual private network in the service provider's network. It allows different customers to have an isolated network environment on a shared infrastructure while supporting the transmission of different protocols. MPLSVPN uses VRF (Virtual Routing and Forwarding) technology on PE (Provider Edge) devices to achieve isolation, allowing different VPN instances to run on the same device without interfering with each other. MPLSVPN supports a variety of services, such as IP VPN, and is easy to expand and manage.

[0065] VRF (Virtual Routing and Forwarding): VRF is a network virtualization technology that allows multiple logically independent routing and forwarding instances to be created on a physical router. Each VRF has its own routing table and can make independent routing decisions. VRF allows different customers or services to run on the same physical network without affecting each other, thus achieving logical isolation of the network. In MPLSVPN, VRF is used to create isolated VPN instances, each of which can have its own routing and forwarding policies.

[0066] Global Routing Table: A global routing table is a database in a router that contains all routing information for the entire network. This table is used to determine the path of a data packet from source to destination. A global routing table usually contains multiple types of routing information, such as direct routes, static routes, and routes learned through various dynamic routing protocols.

[0067] Port configuration table: The port configuration table is a data structure on the network device that records the configuration information of each port, such as the IP bound to the port, VPN name, next hop, etc. This configuration information is used to ensure that the network device can communicate correctly with the connected devices. The port configuration table is critical to the stability and performance of the network.

[0068] VRF name and VPN name: When configuring MPLS VPN, each VRF or VPN instance will have a unique name or identifier. This name is used to distinguish different virtual network instances for easy management and configuration. In actual operation, VRF names are usually associated with specific VPN services, allowing network administrators to easily identify and operate specific VPN networks.

[0069] Network management refers to the unified and centralized management and control of various resources in the network. This involves the integrated management of network equipment, servers, storage, cloud services and other resources, providing cross-platform integrated orchestration, supporting multi-tenant access, and helping enterprises to operate and maintain efficiently.

[0070] In the related technologies, in the cross-professional cloud network failure scenarios of communication operators, common problems include difficulty in fault location, long troubleshooting time and high troubleshooting pressure. These problems arise mainly because the current communication network is pan-IT and cloud-based, and the number of network elements involved is huge and professional. The services of the existing network are basically carried on VPN. Since MPLSVPN technology uses tunnel technology to transmit data packets, the data packets are encapsulated when entering the tunnel and decapsulated at the other end of the tunnel, making it impossible for users or administrators in MPLSVPN to directly see or track the exact path of the data packet in the network. In order to view or track the location of the data packet in the network, the routing topology restoration method can be used for restoration. At present, the ping-trace method is used in combination with the network equipment maintenance data for manual restoration, which makes the service routing topology restoration time-consuming and labor-intensive, thereby affecting the efficiency of fault handling and service recovery.

[0071] In view of this, a dynamic service routing topology restoration method and device, electronic device and medium are provided in an embodiment of the present application. After processing the first original service routing table to obtain the second original service routing table, the present application performs a series path calculation according to the second original service routing table to obtain an output result table, and after obtaining the current query network virtualization instance name, the current query starting service network segment information and the current query target service network segment information, according to the current query network virtualization instance name, the current query starting service network segment information and the current query target service network segment information, performs a data query in the output result table to obtain topology connection data, and then sends the topology connection data to the front end, so that the front end performs service routing topology rendering according to the topology connection data, thereby providing the full end-to-end service routing topology of the VPN service, and then assisting in rapid location of fault points and service recovery, effectively improving fault handling efficiency and service recovery efficiency.

[0072] The dynamic service routing topology restoration method provided in the embodiment of the present application relates to the field of service processing technology. The dynamic service routing topology restoration method provided in the embodiment of the present application can be applied to a terminal, can also be applied to a server, and can also be software running in a terminal or a server. In some embodiments, the terminal can be a smart phone, a tablet computer, a laptop computer, a desktop computer, a smart speaker, a smart watch, and a car terminal, etc., but is not limited to this; the server side can be configured as an independent physical server, or it can be configured as a server cluster or a distributed system composed of multiple physical servers, and can also be configured to provide cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communications, middleware services, domain name services, security services, CDN, and big data and artificial intelligence platforms and other basic cloud computing services. The cloud server, the server can also be a node server in the blockchain network; the software can be an application that implements the dynamic service routing topology restoration method, etc., but is not limited to the above forms.

[0073] The present application can be used in many general or special computer system environments or configurations. For example: personal computers, server computers, handheld or portable devices, tablet devices, multiprocessor systems, microprocessor-based systems, set-top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, distributed computing environments including any of the above systems or devices, etc. The present application can be described in the general context of computer-executable instructions executed by a computer, such as program modules. Generally, program modules include routines, programs, objects, components, data structures, etc. that perform specific tasks or implement specific abstract data types. The present application can also be practiced in distributed computing environments, in which tasks are performed by remote processing devices connected through a communication network. In a distributed computing environment, program modules can be located in local and remote computer storage media including storage devices.

[0074] Figure 1 is an optional flowchart of the dynamic service routing topology restoration method provided in an embodiment of the present application. Figure 1 The method may include but is not limited to steps S110 to S150:

[0075] Step S110: Process the first original service routing table to obtain a second original service routing table, wherein the first original service routing table includes a first global routing table, a first network virtualization routing table, and a first port configuration table of the managed network device, and the second original service routing table includes a second global routing table, a second network virtualization routing table, and a second port configuration table of the managed network device;

[0076] Step S120: perform serial path calculation according to the second original service routing table to obtain an output result table, where the output result table includes a first result table, a second result table, and a third result table;

[0077] Step S130, obtaining the name of the network virtualization instance currently being queried, the network segment information of the service starting point currently being queried, and the network segment information of the service target currently being queried;

[0078] Step S140: perform data query in the output result table according to the name of the network virtualization instance currently being queried, the information of the starting service network segment currently being queried, and the information of the target service network segment currently being queried, to obtain topology connection data;

[0079] Step S150: Send the topology connection data to the front end, so that the front end performs service routing topology rendering according to the topology connection data.

[0080] In the embodiment of the present application, the data in the first original service routing table may include but is not limited to the service routing data corresponding to all managed network devices across professions in the VPN service scenario, such as the nodes formed by the devices and the connection relationship between the devices. After obtaining the first original service routing table, the present embodiment processes the first original service routing table in a preset manner to obtain a second original service routing table. The second original service routing table includes but is not limited to Figure 2 The second port configuration table (INTERFACE_CONFIG_TABLE) shown in FIG. Figure 3 The second global routing table (GLOBAL_ROUTE_TABLE) and Figure 4 The second network virtualization routing table (VPN_ROUTE_TABLE) is shown. Figure 2 , Figure 3 and Figure 4 It can be seen that these tables include but are not limited to data encoding (table name or file name), field English name, field Chinese name and field type.

[0081] It is understandable that, in this embodiment, data collection can be performed on the first original business routing table through an offline file import method to obtain a first data set, and then data analysis can be performed on the first data set to obtain a data analysis result, and then the data analysis result can be stored in a warehouse according to a preset rule, thereby obtaining a second original business routing table. Specifically, in this embodiment, the first global routing table, the first network virtualization (VRF) routing table, and the first port configuration table are respectively collected, analyzed, and stored in a warehouse in an offline process to obtain the corresponding second global routing table, the second network virtualization routing table, and the second port configuration table. Exemplarily, after obtaining the first global routing table and the first network virtualization routing table in the offline process, data collection, analysis, and storage are performed on the first global routing table to obtain a second global routing table, and data collection, analysis, and storage are performed on the first network virtualization routing table to obtain a second network virtualization routing table.

[0082] In other embodiments, the present embodiment can also obtain a first data set by real-time acquisition of data in the first original business routing table, perform data analysis on the data set to obtain a data analysis result, and then perform a storage operation on the data analysis result according to a preset rule to obtain a second original business routing table. Exemplarily, when any one of the first global routing table, the first network virtualization routing table, and the first port configuration table is modified, the present embodiment will trigger the data collection function, and then the latest data can be collected to improve the timeliness of the data, so that the data in the second global routing table, the second network virtualization routing table, and the second port configuration table after storage are closer to the actual situation.

[0083] In the embodiment of the present application, after obtaining the second global routing table, the second network virtualization routing table and the second port configuration table, a series path calculation is performed according to the second global routing table, the second network virtualization routing table and the second port configuration table to obtain an output result table. The output result table includes but is not limited to Figure 5 and Figure 6 The first result table (vrf_target_link_result) shown, Figure 7 The second result table (all_vrf_direct_and_static) and Figure 8The third result table (vrf_startIP_target_ip_range) shown. Specifically, each row in the first result table is a connecting line (the connecting line indicates that there is a mapping relationship between two devices), the data in the second result is used to record the service network segment under each device, and the data in the third result table is used to record the mapping relationship between VRF, starting IP, and target service, and the target service network segment can be selected by means of a box. Among them, the data in the first result table can filter out all paths from the starting IP to the target service network segment according to the VPN name (vrf_name), starting point (start_device_name or start_device_ip) and service target network segment (target_service_ip_range), and these paths can be used to visualize the topology. A unique (vrf_name, start_device_name or start_device_ip, target service IP network segment) corresponds to a visualized topology.

[0084] It can be understood that the path calculation process of this embodiment includes but is not limited to the following steps:

[0085] Step S210: Filter the data in the second network virtualization routing table to obtain a set of paths to be serially connected;

[0086] Step S220, obtaining initial state data;

[0087] Step S230: Deduplication processing is performed on the data in the second network virtualization routing table according to the initial state data;

[0088] Step S240: Associating the data in the second network virtualization routing table after deduplication processing with the data in the first port configuration table to obtain a second result table;

[0089] Step S250: iteratively process the paths in the set of paths to be serially connected according to the second network virtualization routing table, the first global routing table, and the second port configuration table to obtain a first result table and a third result table.

[0090] It is understandable that, in this embodiment, after obtaining the target field in the second network virtualization routing table (VPN_ROUTE_TABLE), when the target field is a non-empty field, the row data corresponding to the target field in the second network virtualization routing table is obtained to form a set of paths to be concatenated. Specifically, the target field may be a DESTINATION field. When the DESTINATION field is not an empty set, the row data corresponding to the DESTINATION field is obtained to form a set of paths to be concatenated. For example, assuming that the VPN field is VPN i , the DEVICE_IP field is the starting device S i, the DESTINATION field is the target network segment D i , the NEXTHOP field is the VPN egress device OUT i , the set of paths to be concatenated is Each path P i The connection relationship is represented by G i Indicates and uses (VPN i ,S i ,G i ) unique identifier, then the set of paths to be concatenated is It can be expressed as the following formula:

[0091]

[0092] Among them, G i =(V i ,E i ), V i is the device node, E i It is the connection between devices, and m represents the total number of paths.

[0093] In the embodiment of the present application, after obtaining the set of paths to be concatenated, the initial state data is obtained. Specifically, before the set of paths to be concatenated is iteratively processed, the initial state data V is set. i ={S i}, After deduplication processing is performed on the data in the second network virtualization routing table (VPN_ROUTE_TABLE) according to the initial state data, the data in the deduplication-processed second network virtualization routing table is associated with the data in the first port configuration table to obtain a second result table (all_vrf_direct_and_static).

[0094] It can be understood that, in this embodiment, when iterative processing is performed on the set of paths to be serially connected, the paths in the set of paths to be serially connected can be iteratively processed according to the second network virtualization routing table, the first global routing table, and the second port configuration table to obtain the first result table and the third result table. Specifically, when the first output data of the set of paths to be serially connected is the initial state data, the first output data is updated according to the second network virtualization routing table to obtain the second output data; when the first output data of the set of paths to be serially connected is not the initial state data, the interconnection protocol of the next hop is searched from the first preset field associated with the first global routing table according to the first output data; when the interconnection protocol of the next hop is searched, a new device node is determined from the second preset field associated with the second port configuration table according to the interconnection protocol; new edges are searched in the set of paths to be serially connected according to the new device nodes to obtain a new set of edges; when the interconnection protocol of the next hop is not searched, the first result table and the third result table are generated.

[0095] For example, assuming that the path is iterated k times (k ≥ 1), when the first output data of the set of paths to be concatenated is equal to the initial state data (OUT i =S i ), then the first output data OUT is updated according to the associated NEXTHOP field in the second network virtualization routing table (VPN_ROUTE_TABLE) i Otherwise, the first output data OUT is not updated temporarily. i Then according to the first output data OUT i Search the next hop's Internet protocol (IP) from the first preset field (NEXTHOP field) associated in the first global routing table (GLOBAL_ROUTE_TABLE), and determine the new device node from the second preset field (DEVICE_IP field) associated in the second port configuration table (INTERFACE_CONFIG_TABLE) through the Internet IP And according to the new device node Search for new edges in the set of paths to be concatenated to obtain a new set of edges. The new set of edges can be expressed by the following formula:

[0096]

[0097] In the formula, is the path P i The node set after the last iteration, is the path P i The set of nodes added after this iteration, is the path P i The set of edges added after this iteration.

[0098] This embodiment is based on a new edge set The path P in the set of paths to be concatenated can be updated by the following formula i The topology G i :

[0099] The set of nodes added after iteration, Path P i The set of nodes after this iteration.

[0100] When the next hop interconnection IP is not found, it means that the path in the current set of paths to be concatenated has been searched and the search has been completed at the end point. When it is an empty set, it means that the path cannot search for the next hop node; when To D iWhen the route is direct, it means that the search has reached the end. Therefore, the path iteration process is stopped. When all paths have stopped iteration, the first result table (vrf_target_link_result) and the third result table (vrf_startIP_target_ip_range) can be obtained. When there is a path that stops the iteration process, the k value is controlled to increase by 1, and then the above iteration process is repeated.

[0101] In the embodiment of the present application, after obtaining the output table including the first result table, the second result table and the third result table, the topology connection data can be obtained by performing data query in the output result table according to the current query network virtualization instance name (VPN_name), the current query starting service network segment information and the current query target service network segment information input by the user in the interactive interface. Specifically, the query process of this embodiment includes but is not limited to the following steps:

[0102] Step S310, obtaining the starting device protocol in the second result table according to the current query network virtualization instance name and the current query starting service network segment information;

[0103] Step S310: Obtain a list of selectable target service network segments in the third result table according to the current query network virtualization instance name and the starting device protocol;

[0104] Step S310: perform data query in the first result table according to the current query network virtualization instance name, the starting point device protocol, the current query target service network segment information and the optional target service network segment list to obtain topology connection data.

[0105] It can be understood that the interactive interface is set at the front end, and the processing process of this embodiment can be performed in the background. After the front end inputs the current query network virtualization instance name, the current query starting business segment information and the current query target business segment information, the background can determine the starting device protocol (IP) in the second result table (all_vrf_direct_and_static) according to the field corresponding to the current query network virtualization instance name (VPN_name) and the current query starting business segment information. Specifically, since the starting device IP obtained at this time may not be unique, that is, there may be multiple identical starting device IPs. Therefore, this embodiment obtains a list of optional target business segments in the third result table (vrf_startIP_target_ip_range) based on VPN_name and the starting device protocol, and then completes the fuzzy search process.

[0106] Specifically, after completing the fuzzy search process, this embodiment can also filter out topology connection data in the first result table (vrf_target_link_result) according to VPN_name, starting point device IP, current query target business network segment information and optional target business network segment list, and then send the topology connection data to the front end, so that the front end can perform dynamic business routing topology restoration process according to the topology connection data for rendering, so that relevant personnel can quickly locate the fault point in the business network through the rendered topology restoration diagram, thereby effectively improving the fault handling efficiency and business recovery efficiency.

[0107] From the above content, it can be seen that the method provided by this embodiment provides the end-to-end real service routing topology of the VPN service, which can assist in the rapid location of the fault point and service recovery, and reduce the impact on customer perception. At the same time, the method of using big data technology to parallelly calculate the serial path of all routing devices from the starting point to the target network segment, by collecting and analyzing the global routing table, VRF routing, and port configuration table of the managed network devices, based on the routing forwarding principle of the network device, the real VPN service routing topology is calculated, so that the service routing topology through which the VPN service passes can be quickly restored.

[0108] Reference Fig. 9 , an embodiment of the present application provides a dynamic service routing topology restoration device, the device comprising:

[0109] The first module 910 is used to process the first original service routing table to obtain a second original service routing table, wherein the first original service routing table includes a first global routing table, a first network virtualization routing table and a first port configuration table of the managed network device, and the second original service routing table includes a second global routing table, a second network virtualization routing table and a second port configuration table of the managed network device;

[0110] The second module 920 is used to perform serial path calculation according to the second original service routing table to obtain an output result table, where the output result table includes a first result table, a second result table and a third result table;

[0111] The third module 930 is used to obtain the name of the network virtualization instance currently being queried, the information of the service network segment currently being queried, and the information of the service network segment currently being queried;

[0112] The fourth module 940 is used to perform data query in the output result table according to the name of the current query network virtualization instance, the current query starting service network segment information and the current query target service network segment information to obtain topology connection data;

[0113] The fifth module 950 is used to send the topology connection data to the front end so that the front end performs service routing topology rendering according to the topology connection data.

[0114] It can be understood that the contents of the above method embodiments are all applicable to the present device embodiments, the functions specifically implemented by the present device embodiments are the same as those of the above method embodiments, and the beneficial effects achieved are also the same as those achieved by the above method embodiments.

[0115] The embodiment of the present application also provides an electronic device, the electronic device includes a memory and a processor, the memory stores a computer program, and the processor implements the above-mentioned dynamic service routing topology restoration method when executing the computer program. The electronic device can be any intelligent terminal including a tablet computer, a car computer, etc.

[0116] It can be understood that the contents of the above method embodiments are all applicable to the present device embodiments, the functions specifically implemented by the present device embodiments are the same as those of the above method embodiments, and the beneficial effects achieved are also the same as those achieved by the above method embodiments.

[0117] See also Fig.10 , Fig.10 The hardware structure of an electronic device of another embodiment is illustrated, and the electronic device includes:

[0118] The processor 1010 may be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an application-specific integrated circuit (ASIC), or one or more integrated circuits, and is used to execute relevant programs to implement the technical solutions provided in the embodiments of the present application;

[0119] The memory 1020 can be implemented in the form of a read-only memory (ROM), a static storage device, a dynamic storage device, or a random access memory (RAM). The memory 1020 can store an operating system and other applications. When the technical solution provided in the embodiment of this specification is implemented by software or firmware, the relevant program code is stored in the memory 1020, and the processor 1010 calls and executes the dynamic service routing topology restoration method of the embodiment of the present application;

[0120] Input / output interface 1030, used to implement information input and output;

[0121] The communication interface 1040 is used to realize the communication interaction between the device and other devices. The communication can be realized through a wired manner (such as USB, network cable, etc.) or a wireless manner (such as mobile network, WIFI, Bluetooth, etc.);

[0122] Bus 1050 , which transmits information between various components of the device (e.g., processor 1010 , memory 1020 , input / output interface 1030 , and communication interface 1040 );

[0123] The processor 1010 , the memory 1020 , the input / output interface 1030 , and the communication interface 1040 are connected to each other in communication within the device via a bus 1050 .

[0124] An embodiment of the present application also provides a computer-readable storage medium, which stores a computer program. When the computer program is executed by a processor, the above-mentioned dynamic service routing topology restoration method is implemented.

[0125] It can be understood that the contents of the above method embodiments are all applicable to the present storage medium embodiments, the functions specifically implemented by the present storage medium embodiments are the same as those of the above method embodiments, and the beneficial effects achieved are also the same as those achieved by the above method embodiments.

[0126] The memory, as a non-transient computer-readable storage medium, can be used to store non-transient software programs and non-transient computer executable programs. In addition, the memory may include a high-speed random access memory, and may also include a non-transient memory, such as at least one disk storage device, a flash memory device, or other non-transient solid-state storage device. In some embodiments, the memory may optionally include a memory remotely disposed relative to the processor, and these remote memories may be connected to the processor via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.

[0127] The embodiments described in the embodiments of the present application are intended to more clearly illustrate the technical solutions of the embodiments of the present application and do not constitute a limitation on the technical solutions provided in the embodiments of the present application. Those skilled in the art will appreciate that with the evolution of technology and the emergence of new application scenarios, the technical solutions provided in the embodiments of the present application are also applicable to similar technical problems.

[0128] Those skilled in the art will appreciate that the technical solutions shown in the figures do not constitute a limitation on the embodiments of the present application, and may include more or fewer steps than shown in the figures, or a combination of certain steps, or different steps.

[0129] The device embodiments described above are merely illustrative, and the units described as separate components may or may not be physically separated, that is, they may be located in one place or distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0130] Those skilled in the art will appreciate that all or some of the steps in the methods disclosed above, and the functional modules / units in the systems and devices may be implemented as software, firmware, hardware, or a suitable combination thereof.

[0131] The terms "first", "second", "third", "fourth", etc. (if any) in the specification of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

[0132] It should be understood that in the present application, "at least one (item)" means one or more, and "plurality" means two or more. "And / or" is used to describe the association relationship of associated objects, indicating that three relationships may exist. For example, "A and / or B" can mean: only A exists, only B exists, and A and B exist at the same time, where A and B can be singular or plural. The character " / " generally indicates that the objects associated before and after are in an "or" relationship. "At least one of the following" or similar expressions refers to any combination of these items, including any combination of single or plural items. For example, at least one of a, b or c can mean: a, b, c, "a and b", "a and c", "b and c", or "a and b and c", where a, b, c can be single or multiple.

[0133] In the several embodiments provided in the present application, it should be understood that the disclosed devices and methods can be implemented in other ways. For example, the device embodiments described above are only schematic. For example, the division of the above units is only a logical function division. There may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point is that the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

[0134] The units described above as separate components may or may not be physically separated, and the components shown as units may or may not be physical units, that is, they may be located in one place or distributed on multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of this embodiment.

[0135] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above-mentioned integrated unit may be implemented in the form of hardware or in the form of software functional units.

[0136] If the integrated unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including multiple instructions to enable a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the methods of various embodiments of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (Read-Only Memory, referred to as ROM), random access memory (Random Access Memory, referred to as RAM), disk or optical disk and other media that can store programs.

[0137] The preferred embodiments of the present invention are described above with reference to the accompanying drawings, but the scope of the rights of the present invention is not limited thereto. Any modification, equivalent substitution and improvement made by a person skilled in the art without departing from the scope and essence of the present invention should be within the scope of the rights of the present invention.

Claims

1. A method for restoring a dynamic service routing topology, characterized in that: The method comprises the following steps: Processing the first original service routing table to obtain a second original service routing table, wherein the first original service routing table includes a first global routing table, a first network virtualization routing table, and a first port configuration table of the managed network device, and the second original service routing table includes a second global routing table, a second network virtualization routing table, and a second port configuration table of the managed network device; Performing a series path calculation according to the second original service routing table to obtain an output result table, wherein the output result table includes a first result table, a second result table, and a third result table; Obtain the name of the network virtualization instance currently being queried, the information of the service network segment currently being queried, and the information of the service network segment currently being queried; According to the name of the network virtualization instance currently being queried, the starting service network segment information of the current query, and the target service network segment information of the current query, data query is performed in the output result table to obtain topology connection data; The topology connection data is sent to the front end, so that the front end performs service routing topology rendering according to the topology connection data.

2. The method according to claim 1, characterized in that: The processing of the first original service routing table to obtain the second original service routing table includes: Collecting data from the first original service routing table by an offline file import method to obtain a first data set; Performing data analysis on the first data set to obtain a data analysis result; The data analysis result is stored in a database according to a preset rule to obtain the second original service routing table.

3. The method according to claim 1, characterized in that The processing of the first original service routing table to obtain the second original service routing table includes: Collecting data in the first original service routing table in real time to obtain a first data set; Performing data analysis on the data set to obtain a data analysis result; The data analysis result is stored in a database according to a preset rule to obtain the second original service routing table.

4. The method according to claim 1, characterized in that: The performing of series path calculation according to the second original service routing table to obtain an output result table includes: Filtering the data in the second network virtualization routing table to obtain a set of paths to be serially connected; Get initial state data; Deduplication processing is performed on the data in the second network virtualization routing table according to the initial state data; Associating the data in the second network virtualization routing table after deduplication processing with the data in the first port configuration table to obtain the second result table; The paths in the set of paths to be serially connected are iterated according to the second network virtualization routing table, the first global routing table and the second port configuration table to obtain the first result table and the third result table.

5. The method according to claim 4, characterized in that The iterative processing of the paths in the set of paths to be serially connected according to the second network virtualization routing table, the first global routing table, and the second port configuration table to obtain the first result table and the third result table includes: When the first output data of the set of paths to be concatenated is the initial state data, updating the first output data according to the second network virtualization routing table to obtain second output data; When the first output data of the set of paths to be concatenated is not the initial state data, searching for the next hop interconnection protocol from the first preset field associated with the first global routing table according to the first output data; When the interconnection protocol of the next hop is searched, a new device node is determined from the second preset field associated with the second port configuration table according to the interconnection protocol; a new edge is searched in the set of paths to be serially connected according to the new device node to obtain a new edge set; When the interconnection protocol of the next hop is not searched, the first result table and the third result table are generated.

6. The method according to claim 4, characterized in that The filtering of the data in the second network virtualization routing table to obtain a set of paths to be serially connected includes: Obtain a target field in the second network virtualization routing table; When the target field is a non-empty field, the row data corresponding to the target field in the second network virtualization routing table is obtained to form the set of paths to be concatenated.

7. The method according to claim 1, characterized in that The performing of data query in the output result table according to the current query network virtualization instance name, the current query starting service network segment information, and the current query target service network segment information to obtain topology connection data includes: Acquire the starting point device protocol in the second result table according to the current query network virtualization instance name and the current query starting service network segment information; Obtaining a list of selectable target service network segments in the third result table according to the current query network virtualization instance name and the starting device protocol; According to the current query network virtualization instance name, the starting point device protocol, the current query target business network segment information and the optional target business network segment list, data query is performed in the first result table to obtain the topology connection data.

8. A dynamic service routing topology restoration device, characterized in that: The device comprises: A first module is used to process the first original service routing table to obtain a second original service routing table, wherein the first original service routing table includes a first global routing table, a first network virtualization routing table and a first port configuration table of the managed network device, and the second original service routing table includes a second global routing table, a second network virtualization routing table and a second port configuration table of the managed network device; A second module is used to perform series path calculation according to the second original service routing table to obtain an output result table, wherein the output result table includes a first result table, a second result table and a third result table; The third module is used to obtain the name of the current query network virtualization instance, the current query starting business network segment information and the current query target business network segment information; The fourth module is used to perform data query in the output result table according to the current query network virtualization instance name, the current query starting service network segment information and the current query target service network segment information to obtain topology connection data; The fifth module is used to send the topology connection data to the front end, so that the front end performs service routing topology rendering according to the topology connection data.

9. An electronic device, characterized in that: include: at least one processor; at least one memory for storing at least one program; When the at least one program is executed by the at least one processor, the at least one processor implements the method according to any one of claims 1 to 7.

10. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 7 is implemented.

Images