Intelligent network management method based on SRV6
By adopting intelligent network management methods in SRV6 technology, using the minimum spanning tree algorithm to build a management chain, and implementing chain-based network management, the problem of excessive number of network management messages and high complexity in the existing technology is solved, and the problem of improved Network management efficiency and performance.
Patent Information
- Application Number
- CN202411182299.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-08-27
- Publication Date
- 2024-12-10
AI Technical Summary
When existing communication network management systems query and configure network objects, a large number of management messages are generated, resulting in increased network bandwidth overhead and complexity, and it is difficult to effectively manage large-scale networks.
Using an intelligent network management method based on SRV6, SRV6 messages are identified and forwarded through the network management system, a management chain is generated and the parameters of multiple network management objects are encapsulated into one packet, and the management chain is built using the minimum spanning tree algorithm to realize the chain type. network management can reduce the number and complexity of packets.
In the new generation of SRV6 technology, one message manages multiple network management objects, significantly compresses the generation of network management messages, reduces the complexity and message bearer of the network management system, and improves the network bearer forwarding capabilities. .
Smart Images
Figure CN119109750A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to communication network management technology, and in particular to an intelligent network management method based on SRV6. Background Art
[0002] With the rapid development of emerging technologies such as 5G, 6G, cloud computing, and the Internet of Things, network architecture and business requirements are constantly changing. As a new network protocol, SRV6 is the final form of promoting network business transformation. It uses the datagram header extension capability of IPv6 to implement source routing at the IP layer, providing the network with a high degree of programmability and end-to-end traffic engineering capabilities.
[0003] SRH is a new IPv6 extension header in SRV6 technology. This extension header is used to formulate an explicit forwarding path in IPv6 packets, namely the segment list. The segment list stores the path segment information required for packet forwarding in an ordered manner. Each segment is uniquely identified by SID (Segment Identifier). SL (Segment Left, abbreviated as SL) is a field in SRH, which identifies the position of the currently active Segment List. During the SRV6 forwarding process, the value of SL decreases after being processed by SR, thereby completing the forwarding of SRV6 packets in the order of the Segment List.
[0004] The minimum spanning tree is a core concept in graph theory and is used to solve a class of optimization problems in weighted connected undirected graphs. In a weighted graph containing multiple vertices and edges, the minimum spanning tree is a subset of these vertices that connects all vertices with the minimum total weight while maintaining the connectivity of the graph without cycles.
[0005] At present, communication network management systems use a series of diverse means and methods to ensure network operation and resource optimization when querying and configuring network objects, including SSH, Telnet remote login protocol, SNMP network management protocol, etc. These management network protocols and means adopt a one-to-one management method, and a management message needs to be sent separately for the management instructions of each device.
[0006] In summary, when managing the network based on the commonly used network management system, more management messages are often generated, resulting in network bandwidth overhead, and some management exceptions will also occur in the case of network queuing, and the complexity will increase accordingly. However, the current network has developed towards a new network protocol such as SRV6, which has excellent programmability and can be scheduled on demand. In this case, the network management system can consider innovation, such as being able to manage multiple network management objects with one network management message, reducing network management message overhead and reducing network burden. Summary of the invention
[0007] In response to the problems raised by the background technology, the present invention discloses an intelligent network management method based on SRV6. The method design of network management based on the intelligent network of SRV6 includes a network management system and a network management object, wherein the network management system has SR perception capability and can identify and forward SRV6 messages; the network management system discovers the communication network topology through file reading, manual interface drawing, network data interface, etc. When the network management system adjusts and queries the communication network, it will manage the network management objects. The network management system is responsible for issuing management instructions to the SRV6 network according to management requirements, and intelligently managing and optimizing the interaction mode of network management messages. The network management object processes the network management SRV6 message and writes the processing result to the network management SRV6 message. The steps of the intelligent network management method based on SRV6 are: Step S101, the network management system calculates and generates a network management chain, and sets a management order according to the management type; Step S102, the network management system generates a network management SRV6 message, adds an object of a management chain to an SRH of an SRV6 message in a specified order, and forwards it to the network; Step S103, the network management object processes the network management SRV6 message sent by the network management system, and sets the result to the network management SRV6 message. When the feedback result exceeds the set response length limit, a separate response message will be sent to the network management system; Step S104, the network management system receives the returned network management SRV6 message, identifies the content, and matches the separately reported response message for the network management objects whose content information contains incomplete reports. Finally, the separately reported data is integrated into the data in the network management SRV6 message, and then enters other logical processing modules of the network management system.
[0008] When issuing a management instruction, the network management system encapsulates the management parameters of multiple network management objects into a network management SRV6 message, sets a segment list in the SRH header, sets a single object data response length limit field in the network management SRV6 message, and forwards it.
[0009] When the network management object receives a network management SRV6 message, it will query whether there is an instruction for this node. If not, it will forward it according to the normal forwarding mode; if so, it will execute the instructions in the network management SRV6 message. After the execution is completed, the processing result will be encapsulated into the network management SRV6 message, the network management SRV6 message SL will be subtracted by 1, and then forwarded.
[0010] In a large-scale network, there are many network nodes, wide distribution, and a large number of hops. Using a network management chain and packaging it into a network management message for network management will increase the complexity of management. Therefore, in a large-scale network, it is necessary to classify network management by region to achieve regional management. The network management system abstracts the management objects that currently need to issue tasks as nodes, and forms a network graph with only nodes that need to issue tasks. Combined with this graph, the minimum spanning tree algorithm is used to intelligently elect multiple network management chains. The minimum spanning tree is a tree that contains all the nodes in the graph, and the sum of the weights of all the edges in the tree is the smallest. Each network management chain uses a network management message.
[0011] In order to use the minimum spanning tree to quickly build a network management chain, it is necessary to select a suitable algorithm according to the network topology. In the present invention, two classic greedy algorithms, Kruskal algorithm and Prim algorithm, are used to implement the minimum spanning tree.
[0012] The Prim algorithm builds a minimum spanning tree based on vertices, starting from a starting vertex and gradually adding the vertices and edges closest to the current spanning tree. The process is as follows: 1) Input: an undirected connected graph, where the set of vertices is , the edge set is , 2) Initialization: ,in For collection Any node (starting point) in is empty; 3) Repeat the following steps until : a. In the assembly Select the edge with the smallest weight , its center For collection The elements in Not Available In the collection, and (If there are multiple edges that meet the above conditions, select one of them at random); b. Add to collection In Add edge to set middle; 4) Output: Using Collections and To describe the resulting minimum spanning tree.
[0013] Kruskal's algorithm constructs a minimum spanning tree based on edges. First, it constructs a tree containing only A subgraph with vertices and an empty edge set is a subgraph with A forest of trees. Then, from the edge of the net, Select an edge with the smallest weight from the forest. If the two vertices of the edge belong to different trees, add it to the subgraph. Otherwise, abandon the edge and try to take the next edge with the smallest weight until there is only one tree in the forest, that is, the subgraph contains Until the edge.
[0014] For those with network management objects and The time complexity of Kruskal's algorithm is , and the time complexity of Prim's algorithm is . Therefore, in order to quickly build a network management chain, when the network topology is a sparse graph, the Kruskal algorithm is used; when the network topology is a dense graph, the Prim algorithm is selected. In the generated network management chain, if there are many nodes in a certain link, the network management system has a large control overhead for the end node in the link. Therefore, for this situation, a threshold is set in advance. When the number of management chain nodes exceeds the threshold, the management chain will be split.
[0015] The steps of the network management system generating a management chain through a minimum spanning tree are as follows: Step S201, selecting a network management object directly connected to the network management system as the starting point of the minimum spanning tree; Step S202: Select a corresponding algorithm to implement a minimum spanning tree according to the network topology diagram; Step S203, setting the management chain node threshold; Step S204, adding the starting point to the minimum spanning tree set and marking it as visited; Step S205: among all the edges adjacent to the minimum spanning tree set, select the edge with the smallest weight and the node connected to it and not visited; Step S206: add the edge and the node to the minimum spanning tree set, and mark the node as visited; Step S207, repeating step S205 and step S206 until the minimum spanning tree set includes all nodes on the way; Step S208: Determine whether there is a management chain among all the generated management chains in which the number of nodes exceeds a threshold; if so, split the management chain.
[0016] When the management chain is re-split, segment splitting and odd-even splitting are generally adopted. The segment splitting methods include two-segment splitting, three-segment splitting and N-segment splitting, and the number of nodes in the segment splitting is evenly divided.
[0017] In order to further achieve the management optimization of each network management chain, multiple sequences will be adopted to realize the sequential management of network management objects. Therefore, after the network management chain is generated, the management chain in each communication network management message will be sorted, sorted by the distance from the network management system, with the closest one at the front, generating a chain basic sorting, and selecting a specific chain access mode for SRH generation. This patent defines two chain access modes for differentiated processing of setting-type network management instructions and query-type network management instructions. Among them, one is the forward order mode, which will be placed in the Segment List in the SRV6 message in the order of the chain basic sorting, and the order of the Segment List should be [the nearest node, ...., the farthest node]; the other is the reverse order mode, which will be placed in the SegmentList in the SRV6 message in the reverse order of the chain basic sorting, and the order of the Segment List should be [the farthest node, ...., the nearest node].
[0018] The beneficial technical effect of the present invention is that the present invention uses the segment routing, service chain and other technologies of SRV6 in the network technology system of the new generation SRV6 technology to realize the function of the network management system to send management messages in a chained manner when managing the network, and complete the management of multiple network management objects with one message. This method will greatly compress the amount of network management messages generated by the network management system, reduce the complexity of the network management system, and at the same time, reduce the amount of network management messages carried and forwarded in the communication network, and improve the network carrying and forwarding capacity. BRIEF DESCRIPTION OF THE DRAWINGS
[0019] The drawings described herein are used to provide further understanding of the present invention and constitute a part of this application. The schematic embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute improper limitations on the present invention.
[0020] Attached Figure 1 , one An information flow diagram of an intelligent network management method based on SRV6; Attached Figure 2 , one The original network topology diagram of an intelligent network management method based on SRV6; Attached Figure 3 , one A minimum spanning tree topology diagram of an intelligent network management method based on SRV6; Attached Figure 4 , one A schematic diagram of a network topology containing shielded nodes in an intelligent network management method based on SRV6; Attached Figure 5 , one A schematic diagram of shielded node network topology of an intelligent network management method based on SRV6; Attached Figure 6 , one A shielded node minimum spanning tree topology diagram of an intelligent network management method based on SRV6. DETAILED DESCRIPTION
[0021] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.
[0022] See attached Figure 1As shown, this embodiment provides an information flow diagram of an intelligent network management method based on SRV6. In the figure, S1 represents the network management system, and N represents the network management object, which is also abstracted as a node. Each network management object consists of an SRV6 router and several microwave radio stations. Each network management object can communicate with each other. The network management system can manage all network management objects in the entire network topology, and can encapsulate management instructions for multiple network management objects into a network management SRV6 message, and set the segment list in the SRH header. In this figure, the path planning capability of the network management system is shown. The dotted line represents the path for forwarding data packets, Send represents the sending path, and Back represents the return path. When the network management system issues instructions, it will set up the segment routing and encapsulate it into the network management SRV6 message. During the transmission of the SRV6 message in the network topology, each network management object will query whether there is an instruction related to the node in the SRV6 message. If not, it will be forwarded in the normal forwarding mode; if so, the instruction set in the network management SRV6 message will be executed. After the execution is completed, the processing result will be encapsulated into the network management SRV6 message, the network management SRV6 message SL will be subtracted by 1, and then forwarded. Therefore, in this figure, when the network management object N1 receives the SRV6 message with path planning sent by the network management system, it will perform the operation of subtracting 1 from the network management SRV6 message SL, and forward the message to the next planned network management object, that is, N2. When N2 receives this network management SRV6 message, it will also repeat the above operation until the network management SRV6 message SL is 0 and reaches the end point of the path planning.
[0023] See attached Figure 2 As shown, this embodiment provides a schematic diagram of the original network topology of an intelligent network management method based on SRV6. The network topology in the figure consists of 1 network management system and 6 network management objects, S represents the network management system, and N represents the network management object. In this topology, when the network management system issues a control instruction to a certain network management object, there will be multiple paths, which increases the resource overhead. In the present invention, the minimum spanning tree algorithm is used to generate two management chains, so that each network management object in the topology can be managed with minimum resource overhead.
[0024] See attached Figure 3As shown, this embodiment provides a minimum spanning tree topology diagram of an intelligent network management method based on SRV6. The diagram is generated by a minimum spanning tree algorithm from an original network topology schematic diagram of an intelligent network management method based on SRV6. The network topology that previously had multiple links is simplified to a topology with only two management chains. The network management system can manage and schedule all network management objects through the two management chains calculated by the minimum spanning tree algorithm. Compared with the original network topology diagram, in this network topology diagram, the network management system manages the network management devices through the management chains, which can minimize resource overhead and improve the overall performance of the network.
[0025] See attached Figure 4 As shown, this embodiment provides a schematic diagram of a network topology containing shielded nodes of an intelligent network management method based on SRV6. The figure consists of a network management system and 8 network management objects, S represents the network management system, and N represents the network management object. In most practical application scenarios, the network management system does not manage all network management objects in the network topology, but only focuses on managing or scheduling certain important nodes. Therefore, for this situation, shielding those unimportant network management objects will improve the efficiency of building a network management chain using the minimum spanning tree algorithm. In the network topology shown in the figure, the solid-line frame nodes are all nodes that need to be controlled by the network management system, and the dotted-line nodes are nodes that do not need to be controlled by the network nodes. In order to improve the efficiency of building a network management chain, these nodes represented by dotted lines and the links to which they are connected will be shielded.
[0026] See attached Figure 5 As shown in FIG. 1 , this embodiment provides a schematic diagram of a shielded node network topology of an intelligent network management method based on SRV6. The network topology consists of a network management system and five network management objects. In the figure, S represents the network management system and N represents the network management object. In most scenarios, the network management system will only manage certain key network objects. Therefore, the figure is a diagram of the attached Figure 4 The network management objects represented by the dotted line are shielded. By shielding unimportant network management objects, the amount of calculation can be reduced and the generation efficiency of the network management chain can be improved.
[0027] See attached Figure 6As shown, this embodiment provides a minimum spanning tree topology diagram of shielded nodes of an intelligent network management method based on SRV6. The network topology consists of 1 network management system and 5 network management objects. In the figure, S represents the network management system and N represents the network management object. The network topology is based on the original network topology, shielding unimportant network management objects, and then using the minimum spanning tree algorithm to construct the network topology. In the figure, two network management chains are constructed with N1 as the starting point, which can manage each node in the network with minimal resource overhead, thereby improving the overall performance of the network.
Claims
1. An intelligent network management method based on SRV6, characterized in that: It includes a network management system and a network management object. The network management system has SR perception capability and can identify and forward SRV6 messages. The network management system can discover network topology, issue management instructions to the SRV6 network according to management requirements, and intelligently manage and optimize the interaction of network management messages. The network management object processes the network management SRV6 message and writes the processing results to the network management SRV6 message. The steps of the intelligent network management method based on SRV6 are as follows: Step S101, the network management system calculates and generates a network management chain, and sets a management order according to the management type; Step S102, the network management system generates a network management SRV6 message, adds an object of a management chain to an SRH of an SRV6 message in a specified order, and forwards it to the network; Step S103, the network management object processes the network management SRV6 message sent by the network management system, and sets the result to the network management SRV6 message. When the feedback result exceeds the set response length limit, a separate response message will be sent to the network management system; Step S104, the network management system receives the returned network management SRV6 message, identifies the content, and matches the separately reported response message for the network management objects whose content information contains incomplete reports. Finally, the separately reported data is integrated into the data in the network management SRV6 message, and then enters other logical processing modules of the network management system.
2. The SRV6-based intelligent network management method according to claim 1, characterized in that: When issuing management instructions, the network management system encapsulates the management parameters of multiple network management objects into a network management SRv6 message, sets the segment list in the SRH header, sets the single object data response length limit field in the network management SRv6 message, and forwards it.
3. The intelligent network management method based on SRV6 according to claim 1, characterized in that: When the network management object receives the network management SRv6 message, it will query whether there is an instruction from this node. If not, it will forward it according to the normal forwarding mode; if so, it will execute the instruction in the network management SRv6 message. After the execution is completed, the processing result will be encapsulated into the network management SRV6 message, the SL of the network management SRV6 message will be reduced by 1, and then forwarded.
4. The SRV6-based intelligent network management method according to claim 1, characterized in that: The steps for the network management system to generate a management chain through a minimum spanning tree are as follows: Step S201, selecting a network management object directly connected to the network management system as the starting point of the minimum spanning tree; Step S202: Select a corresponding algorithm to implement a minimum spanning tree according to the network topology diagram; Step S203, setting the management chain node threshold; Step S204, adding the starting point to the minimum spanning tree set and marking it as visited; Step S205: among all the edges adjacent to the minimum spanning tree set, select the edge with the smallest weight and the node connected to it and not visited; Step S206: add the edge and the node to the minimum spanning tree set, and mark the node as visited; Step S207, repeating step S205 and step S206 until the minimum spanning tree set includes all nodes on the way; Step S208: Determine whether there is a management chain among all the generated management chains in which the number of nodes exceeds a threshold; if so, split the management chain.
5. The intelligent network management method based on SRV6 according to claim 1, characterized in that: After the network management chain is generated, the management chain in each communication network management message will be sorted by distance from the network management system, with the closest one at the front, generating a chain basic sort, and selecting a specific chain access mode for SRH generation; There are two chain access modes. One is the forward order mode, which puts the segments in the SRV6 message in the order of the chain base sorting. The order of the Segment List should be from the nearest node to the farthest node. The other is the reverse order mode, which puts the segments in the SRV6 message in the reverse order of the chain base sorting. The order of the Segment List should be from the farthest node to the nearest node.