Routenoptimierungsverfahren, physikalische netzwerkvorrichtung und computerlesbares speichermedium

Abstract

A route optimization method, a physical network device and a computer-readable storage medium. The method is used for a first physical network device and comprises: acquiring a detection message from at least one second physical network device, the detection message comprising a host name and interface information of the second physical network device (S100); according to the detection message, generating an underlay route table corresponding to an underlay network, wherein the underlay route table comprises the host name and the interface information (S200); synchronizing the underlay route table to a corresponding local overlay network, so that the overlay network generates an overlay route table according to the host name and the interface information (S300); acquiring a service message by means of the overlay network, determining a target physical network device, and according to the overlay route table, determining a target path corresponding to the target physical network device (S400); and sending the service message to a target overlay network corresponding to the target physical network device by means of the target path (S500).

Description

Routing optimization method, physical network device, and computer-readable storage medium

[0001] CROSS-REFERENCE TO RELATED APPLICATIONS

[0002] This application is based on the Chinese patent application with application number 202010691500.X and application date of July 17, 2020, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is hereby introduced into this application as a reference. Technical Field

[0003] The embodiments of the present application relate to, but are not limited to, the field of communication technology, and in particular to a routing optimization method, a physical network device, and a computer-readable storage medium. Background Art

[0004] With the explosive growth of 5G users, there is a need to provide greater device connections and network capacity than previous generations of technology. Therefore, for 5G, virtualization may take over most edge elements of 5G networks, especially access RAN (radio access network) and UE (user equipment). Because 5G needs to handle different services and devices at the edge, 5G networks will use network slicing technology to divide a physical infrastructure into multiple virtual networks, so that each slice provides different and unique connections under the same infrastructure.

[0005] To achieve this flexibility, each slice must be able to access different types of resources, both physical and virtual. Therefore, 5G uses SDN (Software Defined Network) to completely change the network architecture by making network control programmable, virtualizing the actual physical network. In terms of implementation, virtual networks mostly use overlay technology to quickly provide logical networks with different requirements and isolation from each other. However, the overlay network and the underlay (underlying carrier) physical network are at different network layers and are independently routed and addressed. Therefore, packets from different nodes will most likely choose the same path or the same GW (Gateway), resulting in the inability to utilize network resources faster and better, and the inability to provide fast and reliable network services for various applications.

[0006] Summary of the Invention

[0007] The following is a summary of the subject matter described in detail herein. This summary is not intended to limit the scope of the claims.

[0008] Embodiments of the present application provide a routing optimization method, a physical network device, and a computer-readable storage medium.

[0009] In the first aspect, an embodiment of the present application provides a routing optimization method, which is applied to a first physical network device, including: obtaining a probe message from at least one second physical network device; the probe message includes the host name and interface information of the second physical network device; generating an underlay routing table corresponding to the underlay network based on the probe message, and the underlay routing table includes the host name and the interface information of the second physical network device; synchronizing the underlay routing table to the local corresponding overlay network so that the overlay network generates an overlay routing table based on the host name and the interface information in the underlay routing table; obtaining a service message and determining a target physical network device through the overlay network, and determining a target path corresponding to the target physical network device based on the overlay routing table; sending the service message to the target overlay network corresponding to the target physical network device through the target path.

[0010] In a second aspect, an embodiment of the present application further provides a physical network device, comprising: a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the routing optimization method as described above when executing the computer program.

[0011] In a third aspect, an embodiment of the present application further provides a computer-readable storage medium storing computer-executable instructions, wherein the computer-executable instructions are used to execute the routing optimization method as described above.

[0012] Other features and advantages of the present application will be described in the following description, and in part will become apparent from the description, or will be understood by practicing the present application. The purposes and other advantages of the present application can be achieved and obtained through the structures particularly pointed out in the description, claims and drawings. BRIEF DESCRIPTION OF THE DRAWINGS

[0013] The accompanying drawings are used to provide a further understanding of the technical solution of the present application and constitute a part of the specification. Together with the embodiments of the present application, they are used to explain the technical solution of the present application and do not constitute a limitation on the technical solution of the present application.

[0014] FIG1 is a schematic diagram of a system architecture platform for executing a route optimization method provided by one embodiment of the present application;

[0015] FIG2 is a flow chart of a route optimization method provided by an embodiment of the present application;

[0016] FIG3 is a topological diagram provided by an embodiment of the present application;

[0017] FIG4 is a schematic diagram of sending a probe message in a route optimization method according to an embodiment of the present application;

[0018] FIG5 is a schematic diagram of an underlay global routing table generated in a routing optimization method according to an embodiment of the present application;

[0019] FIG6 is a schematic diagram of an overlay global routing table generated in a routing optimization method according to an embodiment of the present application;

[0020] FIG7 is a flowchart of a routing optimization method provided by another embodiment of the present application;

[0021] FIG8 is a flowchart of a routing optimization method provided by another embodiment of the present application;

[0022] FIG9 is a flowchart of a routing optimization method provided by another embodiment of the present application;

[0023] FIG10 is a schematic diagram of sending an extension header according to an embodiment of the present application;

[0024] FIG11 is a flowchart of a routing optimization method provided by another embodiment of the present application;

[0025] FIG12 is a schematic diagram of a multicast method in a routing optimization method according to an embodiment of the present application;

[0026] FIG13 is a flow chart of routing of service packets in an existing overlay network;

[0027] FIG14 is a flow chart of routing of service packets in an overlay network provided by one embodiment of the present application. DETAILED DESCRIPTION

[0028] In order to make the purpose, technical solutions and advantages of this application more clear, the following further describes this application in detail with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are only used to explain this application and are not intended to limit this application.

[0029] It should be noted that although the device schematics illustrate functional module divisions and the flowcharts illustrate logical sequences, in certain circumstances, the steps shown or described may be performed in a sequence that differs from the module divisions in the device or the sequence in the flowcharts. The terms "first," "second," and the like in the specification, claims, or accompanying drawings are used to distinguish similar items and are not necessarily used to describe a specific sequence or precedence.

[0030] The present application provides a routing optimization method, a physical network device, and a computer-readable storage medium, including: a first physical network device obtains a probe message from at least one second physical network device, wherein the probe message includes the host name and interface information of the second physical network device; and generates an underlay routing table corresponding to the underlay network based on the probe message, wherein the underlay routing table includes the host name and interface information of the second physical network device; then the first physical network device synchronizes the underlay routing table to the local corresponding overlay network, so that the overlay network generates an overlay routing table based on the host name and interface information in the underlay routing table; when the overlay network obtains a service message and determines the target physical network device, the first physical network device determines the target path corresponding to the target physical network device based on the overlay routing table, and sends the service message to the target overlay network corresponding to the target physical network device through the target path. For this technical solution, the overlay network of the first physical network device can obtain the topology and interface connection status of the underlay network based on the overlay routing table, and can select a suitable path to guide the forwarding of the service message based on the target physical network device. Therefore, the embodiment of the present application can optimize the utilization of network resources and meet the requirements of reliable and fast network forwarding.

[0031] The embodiments of the present application are further described below with reference to the accompanying drawings.

[0032] As shown in FIG1 , FIG1 is a schematic diagram of a system architecture platform for executing a route optimization method provided by an embodiment of the present application.

[0033] In the example of Figure 1 , the system architecture platform includes a first physical network device 100 and at least one second physical network device 200, wherein the first physical network device 100 is provided with a memory 120 and a processor 110, wherein the memory 120 and the processor 110 can be connected via a bus or other means, and Figure 1 takes the connection via a bus as an example.

[0034] The memory 120 is a non-transitory computer-readable storage medium that can be used to store non-transitory software programs and non-transitory computer executable programs. In addition, the memory 120 may include a high-speed random access memory and may also include a non-transitory memory, such as at least one disk storage device, a flash memory device, or other non-transitory solid-state storage device. In some embodiments, the memory 120 may include a memory remotely located relative to the processor 110, and these remote memories may be connected to the system architecture platform 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.

[0035] In some cases, the explosive growth of 5G users will require greater device connectivity and network capacity than previous generations of technology. Therefore, for 5G, virtualization may take over most edge elements of the 5G network, especially the access RAN and UE. Because 5G needs to handle different services and devices at the edge, 5G networks will use network slicing technology to divide a physical infrastructure into multiple virtual networks, so that each slice provides different and unique connections under the same infrastructure.

[0036] To achieve this flexibility, each slice must be able to access different types of resources, both physical and virtual. Therefore, 5G uses SDN to radically transform network architecture by making network control programmable, virtualizing the physical network. Virtual networks typically use overlay technology to quickly provide isolated logical networks with different requirements. However, overlay and underlay networks operate at different network layers and have independent routing and addressing. Therefore, packets from different nodes will likely use the same path or the same gateway, hindering faster and more optimal utilization of network resources and the provision of fast and reliable network services for various applications.

[0037] Therefore, based on the above situation, in the system architecture platform provided in the example of Figure 1, the first physical network device 100 can obtain the detection message from the second physical network device 200 and generate an underlay routing table corresponding to the underlay network based on the detection message, wherein the detection message and the underlay routing table both include the host name and interface information of the second physical network device 200; then the first physical network device 100 will synchronize the underlay routing table to the local corresponding overlay network, so that the overlay network generates an overlay routing table based on the host name and interface information in the underlay routing table; when the overlay network of the first physical network device 100 needs to forward the service message to the target physical network device, the overlay network will determine the target path corresponding to the target physical network device based on the overlay routing table; finally, the service message will be sent to the target overlay network corresponding to the target physical network device through the target path. According to the solution provided in the embodiment of the present application, the overlay network of the first physical network device 100 can obtain the topology and interface connection status of the underlay network based on the overlay routing table, and can select a suitable path to guide the forwarding of service messages according to the target physical network device. Therefore, the embodiment of the present application can optimize the utilization of network resources and meet the requirements of reliable and fast network forwarding.

[0038] Those skilled in the art will appreciate that the system architecture platform can be applied to 3G communication network systems, LTE communication network systems, 5G communication network systems, and subsequently evolved mobile communication network systems, and this embodiment does not specifically limit this.

[0039] Those skilled in the art will understand that the system architecture platform shown in Figure 1 does not constitute a limitation on the embodiments of the present application, and may include more or fewer components than shown in the figure, or a combination of certain components, or a different arrangement of components.

[0040] In the system architecture platform shown in FIG. 1 , the processor 110 may call a routing optimization program stored in the memory 120 to execute a routing optimization method between the first physical network device 100 and the second physical network device 200 .

[0041] Based on the above system architecture platform, various embodiments of the route optimization method of the present application are proposed below.

[0042] As shown in Figure 2, Figure 2 is a flowchart of a routing optimization method provided by an embodiment of the present application. The routing optimization method can be applied to a first physical network device, including but not limited to step S100, step S200, step S300, step S400 and step S500.

[0043] Step S100: Acquire a detection message from at least one second physical network device; the detection message includes the host name and interface information of the second physical network device.

[0044] In one embodiment, when the first physical network device and the second physical network device are powered on, at least one second physical network device will integrate its own host name and interface information of each interface into a detection message and send it to the first physical network device. Therefore, the first physical network device will obtain the detection message of at least one second physical network device, thereby enabling the first physical network device to know the host name and interface information of each second physical network device.

[0045] Alternatively, in another embodiment, the first second physical network device sends a probe message to the second second physical network device at the opposite end, and then the second second physical network device adds the host name and interface information in the probe message corresponding to the first second physical network device to its own corresponding probe message, and then the second second physical network device sends the probe message carrying the host name and interface information of the first second physical network device and the second second physical network device to the third second physical network device, and so on, until the Nth (N is a positive integer) second physical network device sends a probe message carrying the host name and interface information of multiple second physical network devices to the first physical network device, so that the first physical network device will obtain the probe messages of multiple second physical network devices, so that the first physical network device can know the host name and interface information of each second physical network device.

[0046] For example, as shown in Figures 3 and 4, nodes 1 to 8 are all physical network devices. If node 1 is the first physical network device and nodes 2 to 8 are all second physical network devices, node 5 can send a detection message carrying its own host name and interface information of each interface directly to the opposite node 1. Secondly, node 6 can also send a detection message carrying its own host name and interface information of each interface directly to the opposite node 2. Then node 2 will add the host name and interface information in the detection message corresponding to node 6 to the detection message corresponding to node 2 itself, and forward the detection message carrying the host name and interface information of node 6 and node 2 to node 1, so that node 1 obtains the host name and interface information of node 5, node 6 and node 2. By analogy, node 1 can obtain all the host names and interface information of nodes 2 to 8.

[0047] It is worth noting that the embodiments of the present application can configure the number of forwarding hops for the probe message based on the actual situation of the planned network configuration, so that each node can obtain the topology and interface connection status of the underlay network. For the network architecture of Figures 3 and 4, in the embodiments of the present application, each probe message is forwarded twice, and when it is received for the third time, the forwarding is terminated.

[0048] It should be noted that the above-mentioned interface information may include but is not limited to at least one of interface maximum rate information, current packet sending and receiving rate information, delay information, jitter information and packet loss information.

[0049] It is understandable that the first physical network device and the second physical network device mentioned above may be physical servers or other physical devices with a software control system.

[0050] Step S200: Generate an underlay routing table corresponding to the underlay network according to the detection message, where the underlay routing table includes the host name and interface information of the second physical network device.

[0051] In one embodiment, since the first physical network device obtains the host name and interface information of each second physical network device, the link and interface information of the global underlay network will be converged on the first physical network device, thereby generating an underlay routing table corresponding to the underlay network, wherein the underlay routing table includes the host name and interface information of the first physical network device and each second physical network device.

[0052] For example, as shown in Figures 3 to 5, if node 1 obtains all host names and interface information of nodes 2 to 8, then the links and interface information of the global underlay network will be converged on node 1, and the underlay routing table shown in Figure 6 will be generated.

[0053] Step S300: Synchronize the underlay routing table to the corresponding local overlay network, so that the overlay network generates an overlay routing table according to the host name and interface information in the underlay routing table.

[0054] In one embodiment, after the first physical network device generates an underlay routing table corresponding to the underlay network, the information of the underlay routing table will be synchronized to the overlay network corresponding to the local first physical network device. Then, the overlay network corresponding to the local first physical network device will generate an overlay routing table based on the host name and interface information in the obtained underlay routing table.

[0055] It's worth noting that the overlay routing table includes the cost of each path between the first physical network device and each second physical network device. The cost of each path is determined by the interface information in the underlay routing table. Specifically, the cost can be calculated by adding weights to the various interface information in the underlay routing table based on the network's actual conditions. The cost calculation formula is as follows:

[0056]

[0057] In the above formula, D is the cost reference value of the outbound interface of the first physical network device, rx is the packet receiving rate information in the underlay routing table, tx is the packet sending rate information in the underlay routing table, max speed is the interface maximum rate information in the underlay routing table, k1 is the weight of the bandwidth occupied by sending and receiving, delay is the delay information in the underlay routing table, jitter is the jitter information in the underlay routing table, k2 is the delay jitter weight, drop is the packet loss information in the underlay routing table, and k3 is the weight of the number of packet losses within the period.

[0058] For example, as shown in Figures 5 and 6, if the value of D is 1, the value of k1 is 3, the value of k2 is 3, and the value of k3 is 1, then the underlay routing table in Figure 5 and the above cost calculation formula can be used to determine the cost of routing directly from node 1 to node 5. The cumulative cost of routing from node 1 to node 5, via nodes 2 and 6, can also be calculated. The cumulative cost of routing from node 1 to node 5, via nodes 2, 4, 7, and 6, can also be calculated. Thus, the cost of all paths between node 1 and node 5 can be calculated. Similarly, the cost of all paths between node 1 and any of nodes 2 to 8 can be calculated, as shown in Figure 6.

[0059] It should be noted that the synchronization methods for synchronizing the underlay routing table with the corresponding local overlay network may include, but are not limited to, scheduled synchronization and / or change synchronization. Scheduled synchronization may refer to synchronizing the underlay routing table information with the corresponding local overlay network after a preset time period, and change synchronization may refer to synchronizing the changed underlay routing table information with the corresponding local overlay network when the underlay routing table information changes.

[0060] Step S400: Obtain a service message through the overlay network and determine a target physical network device, and determine a target path corresponding to the target physical network device according to the overlay routing table.

[0061] In one embodiment, after the overlay network corresponding to the first physical network device generates an overlay routing table, if the overlay network corresponding to the first physical network device needs to send a service message to the target physical network device, since the overlay routing table contains various path information from the first physical network device to the target physical network device, the overlay network corresponding to the first physical network device can select a suitable target path according to the overlay routing table and the target physical network device.

[0062] Specifically, the overlay routing table includes the cost value of each path from the first physical network device to each second physical network device. Since the target physical network device is one of multiple second physical network devices, the overlay routing table also includes the cost value of each path from the first physical network device to the target physical network device; wherein the cost value of each path is determined by the interface information in the underlay routing table.

[0063] For example, as shown in Figure 6, the cost value of routing directly from node 1 to node 5 is 3.1, the cumulative cost value of routing from node 1 to node 5 via node 2 and node 6 in sequence is 9.3, and the cumulative cost value of routing from node 1 to node 5 via node 2, node 4, node 7, and node 6 in sequence is 12.6. By analogy, it can be known that the cost value of routing directly from node 1 to node 5 is the smallest. Since the cost of all interfaces on the entire path of overlay routing is accumulated as the total cost value on the path, the smaller the cost value, the higher the priority of the path being selected. Therefore, the service message of the overlay network of the first physical network device will select the path with the smallest cost value as the target path, that is, the path routed directly from node 1 to node 5 will be selected as the target path.

[0064] It's important to note that the "down" flag in Figure 5 indicates that the corresponding interface is unavailable. Therefore, the presence of a "down" flag indicates that the cost of that interface is at its maximum. The path with the maximum cost has a veto, meaning that the path will not be considered for selection. Furthermore, the "export" flag in Figure 5 refers to the interface identifier exported by the physical network device. For example, "export51" refers to the interface identifier sent by node 5 to a router or switch.

[0065] Step S500: Send the service message to the target overlay network corresponding to the target physical network device through the target path.

[0066] In one embodiment, after the overlay network corresponding to the first physical network device selects a suitable target path, the service message is sent to the target overlay network corresponding to the target physical network device through the determined target path.

[0067] Since the embodiment of the present application includes the above-mentioned steps S100, S200, S300, S400 and S500, the overlay network of the first physical network device can obtain the topology and interface connection status of the underlay network according to the overlay routing table, and can select a suitable path according to the target physical network device to guide the forwarding of service messages. Therefore, the embodiment of the present application can optimize the utilization of network resources and meet the requirements of reliable and fast network forwarding.

[0068] In addition, referring to FIG. 7 , in one embodiment, determining the target path corresponding to the target physical network device according to the overlay routing table in step S400 includes but is not limited to step S600 .

[0069] Step S600: Selecting a path with the smallest cost value among the paths corresponding to the target physical network device from the overlay routing table as the target path.

[0070] In one embodiment, the overlay routing table includes the cost values ​​of each path from the first physical network device to the target physical network device. The smaller the cost value, the higher the priority of the path. Therefore, service packets on the overlay network of the first physical network device will select the path with the lowest cost value as the target path.

[0071] In addition, referring to FIG. 8 , in one embodiment, the route optimization method further includes but is not limited to step S710 , step S720 , step S730 , and step S740 .

[0072] Step S710: When the underlay network updates the interface message, the new underlay routing table corresponding to the underlay network is synchronized to the local corresponding overlay network;

[0073] Step S720: Generate a new overlay routing table through the overlay network based on the host name in the new underlay routing table and the updated interface information;

[0074] Step S730: When the cost value of the target path in the new overlay routing table reaches a preset upper limit, a new target path corresponding to the target physical network device is determined according to the new overlay routing table;

[0075] Step S740: Send the service message to the target overlay network corresponding to the target physical network device through the new target path.

[0076] In one embodiment, in order to keep a flow of service messages on the same target path as much as possible, the service message will not be rerouted using the new overlay routing table unless the underlay network update message triggers the calculation of the cost value of an interface in the target path to be updated to the maximum value. Specifically, when the interface message in the underlay network is updated so that the cost value of the target path is the maximum value or the cost value of the target path reaches the preset upper limit value, that is, when the interface identifier is updated from up to down, the first physical network device will obtain the new underlay routing table after the underlay network update, and synchronize the information of the new underlay routing table to the local corresponding overlay network, and then the local corresponding overlay network will generate a new overlay routing table based on the information of the new underlay routing table, and select the new target path corresponding to the target physical network device according to the new overlay routing table; finally, the overlay network of the first physical network device will continue to send the interrupted service message to the target overlay network corresponding to the target physical network device through the new target path. Therefore, the embodiment of the present application can reselect a new target path when the interface is unavailable, thereby ensuring the normal transmission of the service message.

[0077] It is worth noting that the specific implementation methods and corresponding technical effects of the above-mentioned reselection of a new target path in the routing optimization method in the embodiment of the present application can refer to the embodiments of the routing optimization method described above.

[0078] In addition, referring to FIG. 9 , in one embodiment, the above-mentioned step S500 includes but is not limited to step S800 .

[0079] Step S800: Encapsulate the service message into a tunnel format, and send the encapsulated service message to the target physical network device through the target path, so that the target physical network device decapsulates the service message and sends the decapsulated service message to the target overlay network corresponding to the target physical network device.

[0080] In one embodiment, after the target path is determined, the first physical network device will encapsulate the service message into a tunnel format, and then send the encapsulated service message to one of the second physical network devices through the target path. When the second physical network device receives the service message encapsulated in the tunnel format, the second physical network device will verify whether the local area is the destination of the service message. If it is verified that the local area is the destination of the service message, then the current second physical network device is the target physical network device. The target physical network device will then unpack the service message in the tunnel format and hand it over to the destination overlay network corresponding to the target physical network device to forward it to the destination service.

[0081] It is worth noting that the embodiment of the present application uses the VXLAN (Virtual Extensible Local Area Network) GPE (Generic Protocol Encapsulation) extension, which is the most widely used overlay application at present. The extension header carries a list of all interfaces of the path. The application can also use other tunnel type extensions such as GENEVE (Generic Network Virtualization Encapsulation). The VXLAN extension header is shown in Figure 10. The payload message inside the VXLAN specified in RFC7348 must be an Ethernet message, which limits the scope of use of the VXLAN protocol. In order to enable VXLAN to more widely support the overlay transmission of other protocol messages, the RFC draft VXLAN GPE specifies that the GPE encapsulation uses some reserved bits specified in the original FRC7348. Specifically, it includes the reserved bits specified as follows:

[0082] Ver: Version, used to indicate the VXLAN GPE protocol version. The initial value is 0.

[0083] P: Next Protocol Bit. If the P reserved bit is 1, the Next Protocol field is valid.

[0084] B: BUM Traffic Bit. If the B reserved bit is 1, it indicates that the encapsulated packets within the VXLAN are BUM packets.

[0085] O: OAM Flag Bit. If the O reserved bit is 1, it indicates that the encapsulated packet inside the VXLAN is an OAM packet.

[0086] Next Protocol: 8 bits, used to indicate the protocol format of the encapsulated message within the VXLAN.

[0087] In addition, the protocol defines:

[0088] |Next Protocol|Description|Reference|

[0089] |0x0|Reserved|This Document|

[0090] |0x1|IPv4|This Document|

[0091] |0x2|IPv6|This Document|

[0092] |0x3|Ethernet|This Document|

[0093] |0x4|NSH|This Document|

[0094] |0x05..0x7F|Unassigned||

[0095] |0x80..0xFF|Unassigned(shim headers)||

[0096] Specifically, the embodiment of the present application can use a custom 0x10 value to carry a path interface list. After the target path is determined, the first physical network device will encapsulate the service message into a tunnel format, that is, generate a tunnel message. If the second physical network device in the target path receives the tunnel message, it will parse the path interface list carried by the tunnel message according to the custom protocol according to the next protocol, and pop the current interface from the list, and send it according to the next interface specified in the list. If there is no next interface, it will check whether the local is the destination. If the local is the destination, then the current second physical network device is the target physical network device, and then the target physical network device will unpack the tunnel message and hand it over to the destination overlay network corresponding to the target physical network device to forward it to the destination service.

[0097] In addition, referring to FIG. 11 , in one embodiment, the above-mentioned step S500 includes but is not limited to step S900 .

[0098] Step S900: Send the service message to the intermediate physical network device, so that the intermediate physical network device forwards the service message to the target overlay network corresponding to the target physical network device according to the target path.

[0099] In one embodiment, after the target path is determined, the first physical network device will encapsulate the service message into a tunnel format, and then send the encapsulated service message to one of the second physical network devices through the target path. When the second physical network device receives the service message encapsulated in the tunnel format, the second physical network device will verify whether the local area is the destination of the service message. If it is verified that the local area is not the destination of the service message, the current second physical network device will forward the service message encapsulated in the tunnel format to the next second physical network device until it is forwarded to the target physical network device. The target physical network device will then unpack the service message in the tunnel format and hand it over to the destination overlay network corresponding to the target physical network device to forward it to the destination service.

[0100] Specifically, after the target path is determined, the first physical network device will encapsulate the service message into a tunnel format, that is, generate a tunnel message. If the second physical network device in the target path receives the tunnel message, it will parse the path interface list carried by the tunnel message according to the custom protocol based on the next protocol, and pop the current interface from the list, and send it to the next second physical network device according to the next interface specified in the list, and so on, until it is sent to the target physical network device. Then the target physical network device will unpack the tunnel message and hand it over to the destination overlay network corresponding to the target physical network device to forward it to the destination service.

[0101] In addition, referring to Figure 12, in one embodiment, when the service message is in unicast mode, each physical network device can obtain and maintain the information of the above-mentioned underlay routing table and decide the unicast forwarding path separately; when the service message is in multicast mode, at least two physical network devices can be selected as the master node according to the cluster algorithm, and the overlay network on the master node will collect information from all nodes and decide the multicast forwarding path.

[0102] In one embodiment, when both GW1 and GW2 have L2gateway functions, load sharing links are provided through cross-board aggregation. Multicast routing requires centralized determination of multicast port groups, and the topology is shown in Figure 12. At least two of the devices are selected as master nodes through a clustering algorithm on all nodes. In this embodiment, three HA (High Available) master nodes are selected. In addition to completing the generation of underlay routing tables and overlay routing tables, the above three nodes are also responsible for deciding multicast routing and optimizing local routing results.

[0103] It's worth noting that L2gateways typically configure aggregation links to support load balancing and fault tolerance. In virtualized networks, supporting cross-board aggregation also requires a centralized control point to uniformly distribute the information needed for aggregation group negotiation. The decision module maintains unified information distribution and distribution for the aggregation group.

[0104] Secondly, after successful aggregation group negotiation, if different nodes in the same network independently decide on the multicast path, multicast packets may be sent to both interfaces of the peer end at the same time, and multicast packets received from the peer end may also be forwarded from another interface. Therefore, for multicast, it is also necessary to select a specific multicast broadcast interface for each virtual network based on the cost value. All multicast packets in the network are sent from the same multicast broadcast interface.

[0105] Furthermore, it can optimize local routing results at each node or provide guaranteed paths for critical services. For example, if a critical service specifies its bandwidth and latency requirements, it can select a path that meets these requirements. The overlay and underlay interfaces then update the bandwidth and transmission and reception information of each interface, reserving bandwidth to prevent conflicts during local routing selection.

[0106] Based on the various embodiments of the above-mentioned routing optimization method, the routing process of the existing service message in Figure 13 can be optimized to the routing process in Figure 14 of the embodiment of the present application. Among them, hyper-1 and hyper-2 in Figures 13 and 14 are one of nodes 1 to 8 in Figures 3 and 4, and VM1 and VMn are the corresponding virtual machines on the nodes. For the routing process of the existing service message in Figure 13, since the underlay information on the node only includes the destination gw1 and gw2, and the overlay information only includes the destination dst service and the next-hop port gw1 or gw2, the service messages on the virtual machines VM1 and VMn in Figure 13 may be sent from the same gw, resulting in the inability to utilize network resources faster and better, and the inability to provide fast and reliable network services for various applications. The underlay information on the node in Figure 14 of the embodiment of the present application includes not only the destinations gw1 and gw2, but also py1 and py2 corresponding to gw1 and gw2 respectively, where py refers to the physical interface between gw and hyper. In addition, the overlay information on the node in Figure 14 includes not only the destination dst service, but also the next-hop ports gw1 and gw2, as well as py1 and py2 corresponding to gw1 and gw2 respectively, and also includes the cost value of each path. Therefore, the service packets on the virtual machines VM1 and VMn in Figure 14 will select the path with the smallest cost value, so that the service packets of the virtual machine VM1 are sent from gw1, and the service packets of the virtual machine VMn are sent from gw2, so that network resources can be utilized faster and better, and fast and reliable network services can be provided for various applications.

[0107] Based on the above-mentioned route optimization method, various embodiments of the physical network device and computer-readable storage medium of the present application are respectively proposed below.

[0108] In addition, an embodiment of the present application provides a physical network device, which includes: a memory, a processor, and a computer program stored in the memory and executable on the processor.

[0109] The processor and the memory may be connected via a bus or other means.

[0110] It should be noted that the physical network device in this embodiment can be applied to the system architecture platform in the embodiment shown in Figure 1. The physical network device in this embodiment can constitute a part of the system architecture platform in the embodiment shown in Figure 1. The two belong to the same inventive concept, so the two have the same implementation principles and beneficial effects, and will not be described in detail here.

[0111] The non-transient software programs and instructions required to implement the route optimization method of the above embodiment are stored in the memory. When executed by the processor, the route optimization method of the above embodiment is executed, for example, method steps S100 to S500 in Figure 2, method step S600 in Figure 7, methods S710 to S740 in Figure 8, method step S800 in Figure 9, and method step S900 in Figure 11 described above are executed.

[0112] The device embodiments described above are merely illustrative. The units described as separate components may or may not be physically separate, i.e., they may be located in one place or distributed across multiple network units. Some or all of the modules may be selected based on actual needs to achieve the objectives of this embodiment.

[0113] In addition, one embodiment of the present application further provides a computer-readable storage medium storing computer-executable instructions for executing the above-described route optimization method. For example, when executed by a processor in the above-described physical network device embodiment, the computer-executable instructions may cause the processor to execute the route optimization method in the above-described embodiment, for example, executing steps S100 to S500 of the method described above in FIG. 2 , step S600 of the method described above in FIG. 7 , steps S710 to S740 of the method described above in FIG. 8 , step S800 of the method described above in FIG. 9 , and step S900 of the method described above in FIG. 11 .

[0114] The embodiment of the present application includes: a first physical network device obtains a probe message from at least one second physical network device, wherein the probe message includes the host name and interface information of the second physical network device; then generates an underlay routing table corresponding to the underlay network based on the probe message, wherein the underlay routing table includes the host name and interface information of the second physical network device; and synchronizes the underlay routing table to the local corresponding overlay network, so that the overlay network generates an overlay routing table based on the host name and interface information in the underlay routing table; the first physical network device obtains a service message and determines a target physical network device through the overlay network, and determines a target path corresponding to the target physical network device based on the overlay routing table; finally, the service message is sent to the target overlay network corresponding to the target physical network device through the target path. According to the solution provided in the embodiment of the present application, the overlay network of the first physical network device can obtain the topology and interface connection status of the underlay network based on the overlay routing table, and can select a suitable path to guide the forwarding of the service message based on the target physical network device. Therefore, the embodiment of the present application can optimize the utilization of network resources and meet the requirements of reliable and fast network forwarding.

[0115] Those skilled in the art will appreciate that all or some of the steps and systems in the method disclosed above can be implemented as software, firmware, hardware, and appropriate combinations thereof. Some physical components or all physical components can be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software can be distributed on a computer-readable medium, and the computer-readable medium can include computer storage media (or non-transitory media) and communication media (or temporary media). As known to those skilled in the art, the term computer storage media is included in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data) and is volatile and non-volatile, removable, and non-removable. Computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory, or other memory technology, CD-ROM, digital versatile disks (DVD), or other optical disk storage, magnetic cassettes, magnetic tapes, disk storage, or other magnetic storage devices, or any other medium that can be used to store desired information and can be accessed by a computer. Furthermore, as is well known to those skilled in the art, communication media typically includes computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.

[0116] The above is a specific description of some implementations of the present application, but the present application is not limited to the above implementation methods. Technical personnel familiar with the art can also make various equivalent modifications or substitutions without violating the shared conditions of the scope of the present application. These equivalent modifications or substitutions are all included in the scope defined by the claims of the present application.

Claims

1. A routing optimization method, applied to a first physical network device, include: Obtaining a detection message from at least one second physical network device; The detection message includes the host name and interface information of the second physical network device; Generate an underlay routing table corresponding to the underlying bearer underlay network according to the detection message, wherein the underlay routing table includes the host name and the interface information of the second physical network device; Synchronize the underlay routing table to a local corresponding overlay network, so that the overlay network generates an overlay routing table according to the host name and the interface information in the underlay routing table; Acquire a service message and determine a target physical network device through the overlay network, and determine a target path corresponding to the target physical network device according to the overlay routing table; The service message is sent through the target path to the target overlay network corresponding to the target physical network device.

2. The routing optimization method according to claim 1, in: The overlay routing table includes a cost value of each path from the first physical network device to the target physical network device; wherein the cost value of each path is determined by the interface information in the underlay routing table.

3. The routing optimization method according to claim 2, in, The determining, according to the overlay routing table, a target path corresponding to the target physical network device comprises: A path with the smallest cost value among the paths corresponding to the target physical network device is selected from the overlay routing table as the target path.

4. The routing optimization method according to claim 3, in, Also includes: When the underlay network updates the interface message, a new underlay routing table corresponding to the underlay network is synchronized to the corresponding overlay network locally; Generate a new overlay routing table through the overlay network according to the host name in the new underlay routing table and the updated interface information; When the cost value of the target path in the new overlay routing table reaches a preset upper limit value, determining a new target path corresponding to the target physical network device according to the new overlay routing table; The service message is sent to the target overlay network corresponding to the target physical network device through the new target path.

5. The route optimization method according to any one of claims 1 to 4, in, The sending the service message to the target overlay network corresponding to the target physical network device through the target path includes: The service message is encapsulated into a tunnel format, and the encapsulated service message is sent to the target physical network device through the target path, so that the target physical network device decapsulates the service message and sends the decapsulated service message to the target overlay network corresponding to the target physical network device.

6. The route optimization method according to any one of claims 1 to 4, in, The sending the service message to the target overlay network corresponding to the target physical network device through the target path includes: The service message is sent to an intermediate physical network device, so that the intermediate physical network device forwards the service message to a target overlay network corresponding to the target physical network device according to the target path.

7. The route optimization method according to any one of claims 1 to 4, in, The synchronization method of synchronizing the underlay routing table to the locally corresponding overlay network includes timing synchronization and / or change synchronization.

8. The route optimization method according to any one of claims 1 to 4, in, The interface information includes at least one of the following: interface maximum rate information, current packet sending and receiving rate information, delay information, jitter information and packet loss information.

9. A physical network device, include: A memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the routing optimization method according to any one of claims 1 to 8 when executing the computer program.

10. A computer-readable storage medium storing computer-executable instructions, in, The computer executable instructions are used to execute the route optimization method according to any one of claims 1 to 8.