TWI622282B - Automatic monitoring method of network topology - Google Patents

Abstract

The invention provides a network topology automatic monitoring method mainly by searching a network topology by a controller, and matching a plurality of routing rules to generate an optimal packet transmission path, and writing the optimal transmission path to corresponding optimal ones. a flow table of each node of the transmission path, so that each packet flow is transmitted to the destination interface according to the optimal transmission path, and if the node or the link is abnormally interrupted, the automatic recovery procedure determines that the device is prepared. Assist the path or rearrange the optimal transmission path so that the packet flow can still pass the most efficient path when the node or link is abnormal, to reduce the cost of network resources and reduce the cost of maintaining the network system. purpose.

Description

Network topology automatic monitoring method

The invention relates to an electronic system and a routing method, in particular to a network topology automatic monitoring method.

With the advent of the information technology era, various forms of the Internet have been widely used in life, such as the commercial area network, the Internet used by the general public, and the data center network; however, Knowing that the transmission path of network information transmission is determined by the router, it is easy to generate the operation of each router when the transmission path is specified. There is no unified controller for resource allocation, and even more, the original scheduled path is interrupted. When a large amount of data is repeatedly transmitted, it consumes a lot of resources, and if the transmission method is to be updated, the router must manually update the rules of the router, thereby increasing the maintenance cost, and thus a network is urgently needed. Topology automatic monitoring method.

The invention provides a network topology automatic monitoring method, the main purpose of which is to improve the efficiency of network resources and reduce the cost of maintaining a network system.

To achieve the foregoing objective, the network topology automatic monitoring method of the present invention is applied to a software-defined network architecture, where the software-defined network architecture includes a plurality of nodes, a controller, at least one source interface, and at least one destination interface. Each node has a node identification code, and each of the adjacent nodes is connected to each other to form a link, and each node has a first-class table; the controller controls connection with each node, the source interface, and the destination interface, and the controller The controller has a storage space for storing a routing rule and a backup path, the source interface is connected to at least one node, the destination interface is connected to at least one node, and the network topology automatic monitoring method , including: specifying an action step: selecting an action performed on the packet flow, which may specify a field for transmitting a packet stream, discarding the packet stream, or modifying a packet; specifying an output destination step: specifying a packet stream transmission when the transfer instruction is executed in the foregoing step To one or more of the destination interfaces; the step of finding nodes: finding out the nodes according to the path calculation principle Point identification code; defining a transmission path step: finding the link between the nodes according to the network topology relationship; determining the optimal transmission path step: according to the foregoing steps of finding a node and defining a transmission path step Pu cooperates with the routing rule to generate an optimal transmission path, and writes the routing rule to the flow table of each node corresponding to the optimal transmission path; and whether the automatic restoration step: the node or the link issues an abnormal warning notification The controller will perform an automatic recovery procedure; the automatic recovery procedure includes the following steps: Determine whether each node is abnormal. Step: If the node is abnormal, perform a first judgment to determine whether the path step with the assistance is required. Otherwise, execute a step of determining whether the link is abnormal; whether the first judgment affects the path step with the assistance requirement: If the node abnormality affects the path with the assistance requirement, the search node step, the defined transmission path step and the determining the optimal transmission path step are executed in sequence, and the program is terminated; otherwise, the step of determining whether the link is abnormal is performed; whether the link is abnormal is determined. Step: If the link is abnormal, whether a second judgment is performed affects the path step with the assistance requirement, and vice versa, and the second judgment determines whether the path step with the assistance requirement is affected: the link abnormality may affect the assistance requirement. The path sequentially executes the foregoing searching node step, the defining the transmission path step, and the determining the optimal transmission path step, and ending the process. Otherwise, selecting the backup path, and writing the routing rule to the corresponding backup path. The flow table for the node.

Preferably, the routing rule is that the packet flow has to travel through the source interface to a minimum number of the number of nodes between the destination interfaces.

Preferably, the routing rule is that the packet flow needs to pass the node with a larger bandwidth weight.

Preferably, the routing rule is that the packet flow needs to preferentially pass the node with a small bandwidth.

Preferably, the routing rule is that the packet flow needs to preferentially pass the node with a smaller number of IPs.

Preferably, the routing rule is: the path of the packet flow through the source interface to the destination interface is at least the number of the node, the packet flow needs to pass the bandwidth with a larger weight, and the packet flow needs priority IP number comparison. The node and the packet stream need to be preferentially constructed by at least one of the groups consisting of the nodes having a small bandwidth.

It can be seen from the foregoing that the network topology automatic monitoring method of the present invention mainly searches for the network topology by using the controller, and cooperates with the routing rule to generate the optimal transmission path, and writes the optimal transmission path to the corresponding each. a flow table of each node of the optimal transmission path, so that each packet flow is transmitted to the destination interface according to the optimal transmission path, and if the node or the link is abnormally interrupted, the automatic recovery is performed by the node The program judges to take the backup path or re-arrange the optimal transmission path, so that the packet flow can still pass the most efficient path when the node or the link is abnormal, so as to achieve the efficiency of improving network resources and reducing the maintenance network. The purpose of the road system cost.

10‧‧‧Specified action steps

20‧‧‧Specified output endpoint steps

30‧‧‧Search node steps

40‧‧‧Defining the transmission path steps

50‧‧‧Determining the best transmission path steps

60‧‧‧Automatic recovery steps

70‧‧‧Automatic recovery procedure

71‧‧‧Determining whether each node is abnormal

72‧‧‧ Whether the first judgement affects the path steps with the aid requirements

73‧‧‧Determining whether the link is abnormal

74‧‧‧Does the second judgement affect the path steps with the aid requirements?

A‧‧‧Software-defined network architecture

A1‧‧‧ node

A11‧‧‧ link

A2‧‧‧ controller

A3‧‧‧ source interface

A4‧‧‧ destination interface

FIG. 1 is a schematic diagram of a software-defined network architecture for applying the network topology automatic monitoring method according to the present invention.

FIG. 2 is a schematic diagram of software definition network architecture damage applied to the network topology automatic monitoring method of the present invention.

FIG. 3 is a flowchart of a method for automatically monitoring a network topology according to the present invention.

4 is a schematic diagram of an automatic recovery procedure of the present invention.

The review committee can have a better understanding and understanding of the purpose, features and effects of the present invention. Please refer to the following for a detailed description of the following: The present invention provides a network topology automatic monitoring method, which is applied to A software-defined network (SDN) architecture A, as shown in FIG. 1 to FIG. 2, wherein the software defines a network architecture A, including: a plurality of nodes A1, a controller A2, at least one source interface A3, and at least one destination interface. A4, each of the nodes A1 has a node identification code, and each of the adjacent nodes A1 is connected to each other to form a link A11, and each of the nodes A1 has a flow table for storing an optimal transmission path. ; The controller A2 is connected to each of the node A1, the source interface A3, and the destination interface A4. The controller A2 has a storage space for storing a routing rule and a backup path. The controller A2 assigns a packet flow to the corresponding transmission path. Here, the packet flow refers to a plurality of consecutive or discontinuous packets in the network system, having the same characteristics, for example, having the same source address or destination address, etc. The source interface A3 is connected to at least one node A1, and the source interface A3 is configured to output the packet stream; the destination interface A4 is connected to at least one node A1, and the destination interface A4 is a destination transmitted by the packet stream.

The network topology automatic monitoring method, as shown in FIG. 3 to FIG. 4, includes: specifying action step 10: selecting an action performed on the packet stream, which may specify a column for transmitting a packet stream, discarding a packet stream, or modifying a packet. Bit; specify output end point Step 20: When the instruction for transmitting is performed in the foregoing step, the packet stream is specified to be transmitted to one or more of the destination interfaces A4; the search node is step 30: the node of the relevant node A1 is found according to the path calculation principle Identification code to monitor each node A1; defining a transmission path step 40: finding the link A11 between the nodes A1 according to the network topology relationship: determining an optimal transmission path. Step 50: searching for the node according to the foregoing step 30 And the network topology obtained by defining the transmission path step 40 cooperates with the routing rule in the controller A2 to generate the optimal transmission path, and writes the routing rule to the flow of each node A1 corresponding to each optimal transmission path. table.

In this embodiment, one of the routing rules is that the packet flow must pass the path of the minimum number of nodes A1 between the source interface A3 and the destination interface A4; another routing rule is that the packet flow needs to pass the node with a larger bandwidth weight. A1. In this embodiment, the node A1 having a bandwidth of 10 G is preferentially selected; another routing rule is that the packet flow needs to preferentially pass the node A1 with a smaller bandwidth; and another routing rule is that the packet flow needs to be prioritized. The node A1 having a small number of IP addresses; it is worth mentioning that the optimal transmission path can be formed by using one of the foregoing routing rules alone, or a plurality of the routing rules are used to cooperate with the network. The road topology forms the optimal transmission path.

Whether to automatically restore step 60, determine whether to restore the transmission path, when the node status or link status issues an abnormal warning to notify the controller A2, then execute an automatic recovery procedure 70, otherwise, the network topology automatic monitoring method is terminated. In the embodiment, the abnormal condition is that the node A1 is disconnected from the controller A2, the link A11 is interrupted, and the like.

The automatic recovery program 70, as shown in FIG. 4, includes: determining whether each node is abnormal. Step 71: If the node A1 is abnormal, perform a first determination to affect whether the path with the request is performed. Step 72, otherwise, the node A1 has no The abnormality is performed to determine whether the link A11 is abnormal. Step 73; whether the first determination affects the path with the assistance requirement. Step 72: If the path with the assistance requirement is affected, the foregoing search node step 30 is performed in sequence, and the defined transmission path step is performed. 40 and the determining the optimal transmission path step 50 and ending the automatic recovery procedure 70, if the backup path is not affected, then performing a determination of whether the link is abnormal step 73; Determining whether the link is abnormal step 73: if the link A11 is abnormal, whether a second determination is made to affect the path step 74 with the aid request, and if the link A11 is not abnormal, the automatic recovery process 70 is ended; the second determination Whether it affects the path with the assistance requirement. Step 74: If the link A11 abnormality affects the path with the assistance requirement, the foregoing search node step 30, the defined transmission path step 40, and the determined optimal transmission path step 50 are sequentially performed. When the automatic recovery program 70 is completed, if the link A11 abnormality does not affect the path with the assistance request, the backup path is selected, and the routing rule is written to the flow table of each node A1 corresponding to each backup path. .

It can be seen from the foregoing that the network topology automatic monitoring method of the present invention mainly searches for the network topology by using the controller A2, and cooperates with the routing rule to generate the optimal transmission path, and writes the optimal transmission path to the corresponding a flow table of each of the nodes A1 of each of the optimal transmission paths, so that each of the packet flows is transmitted to the destination interface A4 according to the optimal transmission path, and if an abnormal condition occurs in the node A1 or the link A11, The automatic recovery program 70 determines that the backup path is taken or the optimal transmission path is re-arranged, so that the packet flow can still pass through the most efficient path when the node A1 or the link A11 is abnormally interrupted, so as to achieve the improvement of the network resource. Efficiency and reduce the cost of maintaining network systems.

Claims (7)

A network topology automatic monitoring method is applied to a software-defined network architecture, where the software-defined network architecture includes a plurality of nodes, a controller, at least one source interface, and at least one destination interface, each node having a node identification a code, each of the adjacent nodes are connected to each other to form a link, and each of the nodes has a first-class table; the controller is connected to each of the nodes, the source interface, and the destination interface, and the controller has a storage space. The storage space is configured to store a routing rule and a backup path, the source interface is connected to at least one node, the destination interface is connected to at least one node, and the network topology automatic monitoring method comprises: specifying an action step : selecting an action performed on the packet flow, which may specify a field for transmitting a packet flow, discarding the packet flow, or modifying the packet; specifying an output end point step: specifying a packet flow to one or more when the transfer instruction is executed in the foregoing step Destination interface; step of finding a node: finding the node identification code of each node according to the path calculation principle; The transmission path step: finding the link between the nodes according to the network topology relationship; determining the optimal transmission path step: matching the network topology obtained according to the foregoing step of finding a node and defining a transmission path step Generating an optimal transmission path and writing the routing rule to the flow table of each node corresponding to the optimal transmission path; and whether the automatic restoration step: the node or the link issues an abnormality warning to notify the controller when executing one An automatic recovery program; wherein the automatic recovery program includes the following steps: determining whether each node is abnormal: the node is abnormal, and performing a first judgment affects whether Require the path step of the request, and vice versa to perform a step of determining whether the link is abnormal; whether the first judgment affects the path step with the aid requirement: the node abnormality affects the path with the aid requirement, and the step of performing the search node is performed in sequence, and the definition The transmission path step and the determining the optimal transmission path step and ending the program, otherwise performing the step of determining whether the link is abnormal; determining whether the link is abnormal: the link is abnormal, and performing a second determination affects the request a path step, and vice versa, ending the program; and a second determination as to whether the path step with the assistance requirement is affected: the link abnormality affects the path with the assistance requirement, and the foregoing searching node step, the defined transmission path step, and the decision are sequentially performed. The best transmission path step ends the process, otherwise the backup path is selected, and the routing rule is written to the flow table of each node corresponding to the backup path. The network topology automatic monitoring method according to claim 1, wherein the routing rule is that the packet flow has to pass through the source interface to a minimum number of the nodes between the destination interfaces. The network topology automatic monitoring method according to claim 1, wherein the routing rule is that the packet flow needs to pass the node with a larger bandwidth weight. The network topology automatic monitoring method according to claim 1, wherein the routing rule is that the packet flow needs to preferentially pass the node with a small bandwidth. The network topology automatic monitoring method according to claim 1, wherein the routing rule is that the packet flow needs to preferentially pass the node with a smaller IP number. The network topology automatic monitoring method according to claim 1, wherein the routing rule is: the path of the packet flow through the source interface to the destination interface, the packet flow needs to pass the frequency The node with a larger weight and the packet stream need to be preferentially routed through at least one of the nodes having a smaller number of IPs, and the packet stream is preferentially routed to a group having a smaller bandwidth. An automatic recovery procedure is applied to a software-defined network architecture, where the software-defined network architecture includes a plurality of nodes, a controller, at least one source interface, and at least one destination interface, each node having a node identifier, each of which Adjacent nodes are connected to each other to form a link, and each node has a first-class table; the controller is connected to each node, the source interface and the destination interface, and the controller has a storage space for the storage space. To store a routing rule and a backup path, the source interface is connected to at least one node, and the destination interface is connected to at least one node, and when the node or the link issues an abnormal warning, the automatic recovery procedure is executed, and The automatic recovery program includes: determining whether each node is abnormal: the node is abnormal, and whether a first determination determines whether the path step with the assistance is required, and vice versa, whether the step of determining whether the link is abnormal is performed; whether the first determination affects The path step with the aid requirement: the node abnormality will affect the path with the aid requirement, and then execute one in sequence. The step of finding a node, the step of defining a transmission path, and the step of determining an optimal transmission path and ending the procedure, and vice versa, performing an step of determining whether the link is abnormal; the step of finding a node: finding the node identification code of each node according to the path calculation principle; Defining the transmission path step: finding the link between the nodes according to the network topology relationship; determining the optimal transmission path step: matching the network topology obtained according to the foregoing step of finding a node and defining a transmission path step The rule generates an optimal transmission path, and writes the routing rule to the flow table of each node corresponding to the optimal transmission path; determines whether the link is abnormal: if the link is abnormal, whether a second judgment is performed To the path step with the aid requirement, and vice versa, the second step determines whether the path step with the assistance requirement is affected: the link abnormality affects the path with the assistance requirement, and the foregoing search node step is executed in sequence, and the defined transmission path is executed. Steps and the best pass of the decision The path step is terminated and the process is terminated. Otherwise, the backup path is selected, and the routing rule is written to the flow table of each node corresponding to each backup path.