Network-based path processing method, system and storage medium

Abstract

The embodiment of the present application provides a network-based path processing method, system and storage medium. The method is applied to a system including a control node and at least two forwarding nodes, and the method includes: the control node sends a detection task to at least two forwarding nodes respectively, and the at least two forwarding nodes obtain the line detection results of the connected lines based on the received detection tasks and feed them back to the control node, and the control node determines the path selection results between at least two forwarding nodes according to the line detection results of the lines connected to the at least two forwarding nodes, feeds them back to the at least two forwarding nodes, and displays them through a human-computer interaction interface. In this solution, the path selection results are generated by a centralized control node and displayed through a human-computer interaction interface, so that operators can obtain path information between forwarding nodes, improve the path controllability in the network data routing process, and meet specific needs.

Description

Technical Field

[0001] The present application relates to the field of network technology, and more specifically, to a network-based path processing method, system and storage medium. Background Art

[0002] With the development of communication technology and cloud technology, the network scale is getting larger and larger, and the network structure is becoming more and more complex, which makes network management more and more difficult, and the routing process of network data is also very complicated. Therefore, in a complex network structure, a routing control strategy is urgently needed to control the routing process of network data.

[0003] At present, the border gateway protocol (BGP) is mainly used to control the routing process of network data. BGP is a routing protocol used to dynamically exchange routing information between autonomous systems (AS) and within AS. The network data routing process based on BGP is mainly to connect the starting point and end point of the network data to be transmitted by exchanging routing and reachability information between edge routers. However, in the network data routing process based on BGP, the service provider cannot obtain the specific path information of the network data during the transmission process, the path controllability is poor, and it cannot meet certain specific needs in actual applications. Summary of the invention

[0004] The present application provides a network-based path processing method, system and storage medium to improve the path controllability in the network data routing process.

[0005] In the first aspect, the present application provides a network-based path processing method, which is applied to a network system including a control node and at least two forwarding nodes. The method includes: the control node sends a detection task to the at least two forwarding nodes respectively; the at least two forwarding nodes obtain the line detection result of the connected line based on the received detection task, and feed back the line detection result to the control node; the control node determines the path selection result between the at least two forwarding nodes according to the line detection result of the line connected to the at least two forwarding nodes; the control node sends the path selection result to the at least two forwarding nodes, and displays the path selection result through a human-computer interaction interface.

[0006] In a second aspect, the present application provides a network-based path processing system, comprising a control node and at least two forwarding nodes; wherein:

[0007] The control node is used to send detection tasks to the at least two forwarding nodes respectively, and the detection tasks are used to instruct the at least two forwarding nodes to detect line detection results of the connected lines;

[0008] The at least two forwarding nodes are used to obtain line detection results of the connected lines based on the received detection tasks, and feed back the line detection results to the control node;

[0009] The control node is used to determine the path selection result between the at least two forwarding nodes according to the line detection result of the line connected to the at least two forwarding nodes, send the path selection result to the at least two forwarding nodes, and display the path selection result through a human-computer interaction interface.

[0010] In a third aspect, the present application provides a network-based path processing method, which is applied to a control node, and the method includes: sending a detection task to at least two forwarding nodes respectively, and the detection task is used to instruct the at least two forwarding nodes to detect the line detection results of the connected lines; receiving the line detection results of the connected lines fed back by the at least two forwarding nodes; determining the path selection results between the at least two forwarding nodes based on the line detection results of the lines connected to the at least two forwarding nodes; sending the path selection results to the at least two forwarding nodes, and displaying the path selection results through a human-computer interaction interface.

[0011] In a fourth aspect, the present application provides a network-based path processing method, applied to a forwarding node, the method comprising: receiving a detection task sent by a control node; based on the detection task, obtaining a line detection result of the connected line, and feeding back the line detection result to the control node; wherein the line detection result is used by the control node to determine a path selection result for at least two forwarding nodes including the forwarding node; and receiving a path selection result determined by the control node based on the line detection result.

[0012] A fifth method, the present application provides a computer-readable storage medium, when the computer program is executed by a processor, enables the processor to execute the method described in the third aspect or the fourth aspect above.

[0013] In the solution provided by the present application, the control node located in the central cloud detects the line detection results of at least two forwarding nodes in the edge cloud in real time, and then determines the path selection results of at least two forwarding nodes based on the line detection results, and then sends them to the forwarding nodes or displays them through the human-computer interaction interface. That is, in this solution, the path selection results are generated by the centralized control node. Since the control node has global data, it can efficiently utilize and allocate network resources, improve the availability of path selection, and display the path selection results through the human-computer interaction interface, so that operators can obtain the path information between forwarding nodes, which improves the path controllability in the network data routing process, thereby meeting specific needs to a certain extent. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] Figure 1 A schematic block diagram of a network system;

[0015] Figure 2 A schematic block diagram of a network-based path processing system provided in an embodiment of the present application;

[0016] Figure 3 It is a schematic diagram of an application scenario of a network-based path processing system provided in an embodiment of the present application;

[0017] Figure 4 is an interactive schematic diagram of a network-based path processing method provided in the first embodiment of the present application;

[0018] Figure 5 is a flowchart of a network-based path processing method provided in the second embodiment of the present application;

[0019] Figure 6 is an interactive schematic diagram of a network-based path processing method provided in the third embodiment of the present application;

[0020] Figure 7 It is a schematic block diagram of a network-based path processing node provided in an embodiment of the present application. DETAILED DESCRIPTION

[0021] To facilitate understanding of the embodiments of the present application, the relevant terms involved in the present application are briefly explained below.

[0022] 1. Edge Cloud

[0023] Edge cloud is a cloud computing platform built on edge infrastructure based on the core of cloud computing technology and the capabilities of edge computing.

[0024] 2. Central Cloud

[0025] Central Cloud is a cloud computing platform that provides centralized services.

[0026] In practical applications, both edge cloud and central cloud can provide various services such as computing, storage, and network. For example, edge cloud can be understood as an Internet data center (IDC) at the edge, and central cloud can be understood as an IDC at the center. The difference between edge cloud and central cloud is that the central cloud is large in scale and concentrated in distribution, while the individual edge clouds are small in scale, more dispersed in distribution, and more numerous, and closer to users.

[0027] 3. Path Vector

[0028] A path vector is a vector composed of multiple lines included in a path. In an embodiment of the present application, a path vector is a vector composed of lines that network data passes through when being forwarded from a starting point to an end point.

[0029] Figure 1 is a schematic block diagram of a network system. Figure 1 As shown, the network system includes multiple autonomous domains, each of which can also be called an edge network or an autonomous system. The ASs exchange routing information based on the BGP protocol. Figure 1 Three ASs are given as an example, namely AS1, AS2 and AS3. In actual applications, the network system may also include other numbers of ASs, which will not be described in detail here.

[0030] like Figure 1 As shown in the figure, AS refers to all IP networks and routers under the jurisdiction of one (sometimes multiple) organizations, which implement a common routing strategy for the network system. In other words, for the Internet, an AS is an independent network. The network autonomy achieved by BGP also refers to the autonomy of each AS, and each AS has its own unique number.

[0031] exist Figure 1 In the example shown, since an AS may be connected to different ASs, there may be multiple border routers running BGP inside an AS. BGP running between two or more peer entities in the same autonomous system (AS) is called internal BGP (Internal / Interior BGP, IGBP). BGP running between peer entities belonging to different ASs is called external BGP (External / Exterior BGP, EBGP). Routers in two ASs that use BGP to exchange information are also called border gateways (Border Gateway) or border routers (Border Routers).

[0032] For example, in Figure 1 In the schematic diagram shown, AS1 includes routers 11 and 12, AS2 includes routers 21, 22 and 23, and AS3 includes routers 31, 32 and 33. Assuming that the network system can provide data transmission services to customers, customers can use the data transmission services to achieve the purpose of data communication between at least two nodes (for example, two routers). It can be understood that in a network system, network data is usually transmitted between nodes in the form of messages.

[0033] For example, router 12 in AS1 obtains the message to be transmitted from customer data center 10, and can determine that the destination of the message to be transmitted is customer data center 30 connected to router 32. Therefore, inside AS1, router 12 first transmits the message to be transmitted to router 11 through IBGP, and then router 11 transmits the message to be transmitted to router 33 in AS3 through EBGP. Subsequently, router 33 transmits the message to be transmitted to router 32 using the target path determined by the autonomous protocol based on AS3, and finally router 32 sends it to customer data center 30. Among them, the target path determined by the autonomous protocol based on AS3 can be the line from router 33 to router 32, or it can be a path composed of the line between router 33 and router 31 and the line between router 31 and router 32.

[0034] From the above analysis, it can be seen that for the routing process of network data implemented based on the BGP protocol, since the BGP protocol is a routing protocol based on the autonomous system (AS), the path (i.e., route) inside the AS is determined by the autonomous protocol of the AS, and the path inside the AS will not be provided to the service provider. Therefore, the service provider cannot obtain the specific path information of the network data in the routing process, resulting in poor path controllability in the network data routing process.

[0035] In view of this, the present application provides a network-based path processing method, which is applied to a network-based path processing system. Figure 1 The network system shown is different, and it can include not only the edge cloud (i.e., the autonomous system mentioned above), but also the central cloud. The nodes in the central cloud and the edge cloud can improve the path controllability of network data routing between the nodes of the edge cloud by working together. In an embodiment of the present application, the central cloud includes a control node, and the edge cloud includes at least two forwarding nodes. The control node located in the central cloud detects the line detection results of at least two forwarding nodes in the edge cloud in real time, and then determines the path selection results of at least two forwarding nodes based on the line detection results. That is, in this scheme, the path selection results are generated by the centralized control node. Since the control node has global data, it can efficiently utilize and allocate network resources, improve the availability of path selection, and display the path selection results through the human-computer interaction interface, so that the operator can know the specific path information between the forwarding nodes, thereby improving the path controllability in the network data routing process, thereby meeting specific needs to a certain extent.

[0036] It is understandable that, in the embodiment of the present application, the forwarding node can be understood as a router in the above-mentioned AS, that is, in this embodiment, a network composed of multiple forwarding nodes with the same attribute can be interpreted as an AS.

[0037] The network-based path processing method and the network-based path processing system provided in the embodiments of the present application will be described in detail below with reference to the accompanying drawings.

[0038] Figure 2 A schematic block diagram of a network-based path processing system provided in an embodiment of the present application. Figure 2 As shown, the network-based path processing system 200 includes: a control node 201 and at least two forwarding nodes 202 , and the at least two forwarding nodes 202 are both connected to the control node 201 in a network.

[0039] Optionally, the network-based path processing system 200 is a cloud computing platform built in the network based on cloud computing technology and edge computing capabilities. It is a cloud platform with computing, network, storage, security and other capabilities, and can provide data transmission services.

[0040] In an embodiment of the present application, the network-based path processing system 200 may include a central cloud 210 and at least one edge cloud. The central cloud 210 includes a control node 201, and at least one edge cloud includes the at least two forwarding nodes 202, that is, the at least two forwarding nodes 202 may be located in at least one edge cloud. Exemplarily, Figure 2 In the explanation, at least two forwarding nodes 202 are located in two edge clouds (edge ​​cloud 220 and edge cloud 221).

[0041] In an embodiment of the present application, each of the at least two forwarding nodes 202 may include a series of edge infrastructures, including but not limited to: distributed data centers (DDCs), wireless computer rooms or clusters, operator communication networks, core network nodes, base stations, edge gateways, home gateways, computing nodes or storage nodes and other edge nodes and corresponding network environments, etc. It is understandable that the locations, capabilities and infrastructures included in different forwarding nodes 202 may be the same or different.

[0042] In the embodiment of the present application, the control node 201 has the ability to select a communication path for two forwarding nodes in the edge cloud. Specifically, the control node 201 can obtain the quality of the line formed by the forwarding nodes with a connected relationship in the edge cloud, and determine the communication path required for at least two forwarding nodes to communicate based on the quality of the line formed between the forwarding nodes. It is understandable that the control node 201 also has other capabilities, such as storage capacity, computing capacity, etc., which will not be repeated here.

[0043] Optionally, the control node 201 can provide a human-computer interaction interface at the front end, and the human-computer interaction interface can be a web page, an application page or a command window, etc. The implementation form of the human-computer interaction interface is not limited in this embodiment. The human-computer interaction interface is used to receive configuration information input by the service provider, and the configuration information can be indication information during network data transmission. Accordingly, the control node can transmit the configuration information obtained by the front end to the back end through the application gateway (APIgateway), and store it as preset configuration information for subsequent use.

[0044] It can be understood that in this embodiment, the human-computer interaction interface for receiving preset configuration information can also be a human-computer interaction interface of other devices connected to the control node. The embodiment of the present application does not limit it and it can be determined according to the actual scenario.

[0045] It should be noted that, in addition to the above human-computer interaction interface, the control node 201 can also obtain the preset configuration information in other ways. For example, the user can transmit the preset configuration information to the control node 201 in a wired or wireless communication manner through other nodes that have a communication relationship with the control node 201.

[0046] In the embodiments of the present application, the user may refer to the operator of the service provider, and may also be referred to as the service provider or operator. The terms user, service provider and operator in the embodiments of the present application may be interchangeable and will not be elaborated here.

[0047] It should be understood that Figure 2 The network-based path processing system shown is only an example, and the embodiment of the present application does not limit the composition of the network-based path processing system, nor does it limit the number of forwarding nodes included in the network-based path processing system. It is understandable that the embodiment of the present application does not limit the naming of the control node and the at least two forwarding nodes mentioned above. For example, the control node can also be called a central control node or a control device, and the forwarding node can also be called a forwarding device, etc.

[0048] Optionally, in Figure 2 Based on the network-based path processing system shown, the application scenarios of the technical solution of the present application are introduced below.

[0049] For example, Figure 3 2 is a schematic diagram of an application scenario of a network-based path processing system provided in an embodiment of the present application. In an embodiment of the present application, a network-based path processing system includes a central cloud 210 and an edge cloud 220, and the edge cloud 220 includes three forwarding nodes. Figure 3As shown, the three forwarding nodes are forwarding node 1, forwarding node 2 and forwarding node 3, and three lines are formed between the three forwarding nodes. The line can also be called an edge direct line (EdgeDirect line), which is a direct dedicated line between two forwarding nodes.

[0050] Among them, line 1 is used to connect forwarding node 1 and forwarding node 2, line 2 is used to connect forwarding node 2 and forwarding node 3, and line 3 is used to connect forwarding node 3 and forwarding node 1.

[0051] like Figure 3 As shown, in an embodiment of the present application, the control node 201 located in the central cloud 210 may include a configuration center 211, a detection center 212 and a routing center 213.

[0052] The configuration center 211 is used to receive the preset configuration information of the service provider, which includes the networking configuration information and / or the path configuration information. The path configuration information is used to indicate the forwarding path set configured by the user, and the networking configuration information is used to indicate the starting point and the end point of the message to be transmitted, for example, the starting point is the forwarding node 1, and the end point is the forwarding node 3.

[0053] Accordingly, the configuration center 211 can send the networking configuration information to the forwarding node 1 and the forwarding node 3 in the edge cloud 220 on the one hand, and can transmit the path configuration information to the routing center 213 on the other hand.

[0054] The detection center 212 is used to send detection tasks to each forwarding node in the edge cloud 220 to obtain line quality information and line flow information of each line in the edge cloud 220.

[0055] For example, in Figure 3 In the application scenario shown, the detection center 212 can send detection tasks to the three forwarding nodes included in the edge cloud 220 respectively, and the detection tasks are used to instruct each node to detect the line detection results of the connected lines. Accordingly, forwarding node 1 and forwarding node 2 can respectively detect line detection results such as line quality information and line flow information of line 1 based on the received detection tasks, and report them to the detection center 212. Forwarding node 2 and forwarding node 3 can respectively detect line quality information and line flow information of line 2 based on the received detection tasks, and report them to the detection center 212. Forwarding node 3 and forwarding node 1 can respectively detect line quality information and line flow information of line 3 based on the received detection tasks, and report them to the detection center 212. Correspondingly, the detection center 212 transmits the line quality information and line flow information of line 1, line 2 and line 3 to the routing center 213.

[0056] Optionally, the line quality information may include line delay, line packet loss rate and line connectivity, and the line flow information may include the flow usage rate at the line start point and the flow usage rate at the line end point. It is understandable that in actual application scenarios, the line flow information may also be referred to as flow water level data, etc., and the embodiments of the present application do not limit it.

[0057] The routing center 213 is used to receive the path configuration information sent by the configuration center 211, obtain the line quality information and line flow information of each line from the detection center 212, and generate the path selection result when the forwarding nodes communicate with each other based on the path configuration information and / or the line detection results of each line. On the one hand, the control node 201 can send the path selection result to the forwarding node 1 to the forwarding node 3, and on the other hand, it can be displayed through the human-computer interaction interface.

[0058] As an example, in Figure 3 In the scenario shown, when the three lines included in the edge cloud 220 are all normal and the traffic level is lower than the preset threshold, the path selection results between the forwarding nodes calculated by the routing center 213 are shown in Table 1.

[0059] Table 1

[0060] starting point end Path selection results Forwarding Node 1 Forwarding Node 2 Line 1 Forwarding Node 2 Forwarding Node 1 Line 1 Forwarding Node 2 Forwarding Node 3 Route 2 Forwarding Node 3 Forwarding Node 2 Route 2 Forwarding Node 3 Forwarding Node 1 Line 3 Forwarding Node 1 Forwarding Node 3 Line 3

[0061] As another example, in Figure 3 In the scenario shown, when line 3 is interrupted, the detection center 212 confirms that line 3 is interrupted based on the received line detection results, and then reports to the routing center 213. At this time, the routing center 213 recalculates the path selection results between each forwarding node. For example, when line 3 is interrupted, the path selection results calculated by the routing center 213 are shown in Table 2.

[0062] Table 2

[0063]

[0064] Optionally, in an embodiment of the present application, the routing center 213 can periodically update the path selection results between the forwarding nodes in the edge cloud based on the preset configuration information received from the configuration center 211 and the line detection results obtained from the detection center 212, and then send it to the forwarding nodes in the edge cloud 220.

[0065] In an optional embodiment of the present application, when the configuration center 211 obtains the user's preset configuration information and determines that the starting point corresponding to the preset configuration information is the first forwarding node and the end point is the second forwarding node, it can generate networking configuration information based on the identifier of the first forwarding node and the identifier of the second forwarding node, and send the networking configuration information to the first forwarding node and the second forwarding node.

[0066] Exemplarily, in an embodiment of the present application, the first forwarding node is forwarding node 1, and the second forwarding node is forwarding node 3. Accordingly, when customer data center 1 accesses forwarding node 1 and customer data center 2 accesses forwarding node 3, when forwarding node 1 obtains a message to be transmitted from customer data center 1, it can determine that the destination is forwarding node 3 by querying the received networking configuration information, and then it can search for the target path with the starting point being forwarding node 1 and the end point being forwarding node 3 in the received path selection result, so that when forwarding node 3 receives the target transmission message, it can transmit it to customer data center 2.

[0067] As an example, when all the lines included in the edge cloud are normal, forwarding node 1 determines from the received path selection results that the target path with the starting point being forwarding node 1 and the end point being forwarding node 3 is line 3. At this time, forwarding node 1 can encapsulate the message to be transmitted based on line 3 to generate a target transmission message, for example, encapsulate the message to be transmitted into a virtual extensible local area network (Vxlan) message, and the destination IP is the IP of forwarding node 3, and then send it from the port of line 3.

[0068] As another example, in the edge cloud, when line 3 is interrupted, the target path found is: line 1->line 2. At this time, forwarding node 1 encapsulates the message to be transmitted into a target transmission message, for example, a target vxlan message, as shown in Table 3.

[0069] As shown in Table 3, the target vxlan message may include a message header, a path vector and an inner IP. Among them, the message header may include an Internet Protocol (IP) header, a User Datagram Protocol (UDP) header and a Vxlan header. The path vector includes the IP of the VXLAN tunnel endpoint (VTEP) of the forwarding node of at least one of the above lines. The inner IP may include the message to be transmitted.

[0070] Specifically, as shown in Table 3, in the target vxlan message, at forwarding node 1, the starting path vector is the vtep IP of line 1 at forwarding node 1, the destination IP is the vtep IP of line 1 at forwarding node 2, and it is sent from line 1. Forwarding node 2 receives the target vxlan message, takes out the next hop address from the path vector, for example, forwarding node 3, and fills it in the destination address field of the IPheader, and then sends it from the port of line 2.

[0071] Table 3

[0072]

[0073] Understandably, combined with the above Figure 3 In the network-based path processing system in the application scenario shown, the coordinated work of the control node 201 in the central cloud 210 and at least two forwarding nodes 202 in the edge cloud 220 realizes the forwarding of the message to be transmitted. The control node 201 can determine the path selection result between the forwarding nodes based on the detected line quality information and line flow information of line 1 to line 3 and send it to the forwarding node. Correspondingly, when the starting point obtains the message to be transmitted, it can determine the target path in the path selection result and encapsulate the message to be transmitted to generate a target transmission message including a path vector. In this way, each target forwarding node passed by the target path can perform forwarding of the target transmission message based on the path vector included in the target transmission message, thereby ensuring the smooth transmission of the message to be transmitted.

[0074] In the embodiment of the present application, the network-based path processing system is implemented by a system including a central cloud and an edge cloud, wherein the central cloud includes a control node, and the edge cloud includes at least two forwarding nodes. In the embodiment of the present application, the control node located in the central cloud detects the line detection results of at least two forwarding nodes in the edge cloud in real time, and then determines the path selection results of at least two forwarding nodes based on the line detection results. That is, in this scheme, the path selection results are generated by the centralized control node. Since the control node has global data, it can efficiently utilize and allocate network resources, improve the availability of path selection, and display the path selection results through a human-computer interaction interface, so that operators can obtain the path information between forwarding nodes, thereby improving the path controllability in the network data routing process.

[0075] Combine the following Figure 2 and Figure 3 The network-based path processing system shown introduces the network-based path processing method provided in the embodiment of the present application.

[0076] For example, Figure 4is an interactive schematic diagram of a network-based path processing method provided in the first embodiment of the present application. The network-based path processing method can be applied to Figure 1 The network-based path processing system shown in FIG. 1 is used to explain how the control node determines the path selection result based on the detected line detection result. Figure 4 As shown, the network-based path processing method may include the following steps:

[0077] S401: A control node sends a detection task to at least two forwarding nodes respectively.

[0078] In practical applications, the network-based path processing system can be applied to Layer 2 networking or Layer 3 networking, wherein the Layer 2 networking is a Layer 2 network including a core layer (application layer) and an access layer (facing end users), and the Layer 3 networking is a Layer 3 network including an access layer, a convergence layer, and a core layer. Different customers have different needs. For example, some customers need to use real-time forwarding services, and they have high requirements for network quality such as latency and packet loss. At this time, it is necessary to select a path with a faster forwarding speed and avoid congestion for message forwarding. Some customers need to use offline, non-real-time data backup services, which have very low requirements for service level agreements (SLA) but high requirements for costs. At this time, low-cost paths can be selected for message forwarding. In addition, since the traffic load of each line in the edge cloud is uneven, how to implement the scheduling of traffic engineering is also an important reference factor in path selection.

[0079] In an embodiment of the present application, the control node may send a detection task to each node in the edge cloud respectively to obtain the line detection results of each line in the edge cloud, thereby providing a reference basis for subsequent route selection.

[0080] S402: At least two forwarding nodes obtain line detection results of connected lines based on the received detection tasks.

[0081] S403: At least two forwarding nodes feed back line detection results to the control node.

[0082] The line detection result includes line quality information and line flow information.

[0083] In this embodiment, when receiving a detection task, each forwarding node in the edge cloud can detect the line quality information or line flow information in the edge cloud in real time, obtain the line detection results, and transmit them to the control node in real time, so that the control node can use the received line detection results to perform subsequent operations.

[0084] For example, refer to the above Figure 3In the edge cloud shown, forwarding node 1 is connected to forwarding node 2 to form line 1, and forwarding node 1 and forwarding node 2 mutually detect line 1 to obtain the line detection result of line 1. Similarly, forwarding node 2 is connected to forwarding node 3 to form line 2, and forwarding node 2 and forwarding node 3 mutually detect line 2 to obtain the line detection result of line 2. Forwarding node 3 is connected to forwarding node 1 to form line 3, and forwarding node 3 and forwarding node 1 mutually detect line 3 to obtain the line detection result of line 3.

[0085] Optionally, in this embodiment, the line detection result includes line quality information and line flow information. The line quality information may include line delay, line packet loss rate and line connectivity, and the line flow information includes the flow usage rate in the outbound direction and the flow usage rate in the inbound direction of the line.

[0086] S404: The control node determines a path selection result between at least two forwarding nodes according to a line detection result of the line connected to the at least two forwarding nodes.

[0087] Optionally, in this embodiment, the control node selects a path for communication between two forwarding nodes in the edge cloud based on the received line detection results of the lines connected to the at least two forwarding nodes, i.e., line quality information between lines and line traffic information and other factors.

[0088] In a possible implementation of the present application, the line quality information includes line connectivity, and the line connectivity is used to indicate whether the line is in a normal state or an interrupted state; accordingly, the control node determines the path selection result between the at least two forwarding nodes based on the line detection result of the line connected to the at least two forwarding nodes, specifically: the control node screens out at least two candidate lines with a connectivity relationship based on the line connectivity of the line connected to the at least two forwarding nodes, and then determines the path selection result between the at least two forwarding nodes based on the line traffic information of the at least two candidate lines.

[0089] In the embodiment of the present application, since line connectivity is a necessary condition for message forwarding, when executing path selection, the control node first determines the line connectivity of the line connected to the at least two forwarding nodes based on the line detection results of the line connected to the at least two forwarding nodes, and screens out at least two candidate lines with a connectivity relationship, and then determines whether the line flow of the at least two candidate lines is less than the flow threshold; if so, determine the path selection result between the at least two forwarding nodes from the determined at least two candidate lines; if not, determine the path selection result between the at least two forwarding nodes from the candidate lines whose line flow is less than the flow threshold.

[0090] For example, in the above Figure 4In the application scenario shown, assuming that line 3 is interrupted, the control node can screen out multiple candidate lines with connectivity based on the connectivity of each line in the edge cloud, and then determine the path selection results that meet the requirements based on the traffic usage rate of each candidate line, for example, the path selection results shown in Table 2.

[0091] Optionally, in a possible implementation of the present application, the line quality information may include line delay and / or line packet loss rate in addition to line connectivity. Accordingly, in an embodiment of the present application, the network-based path processing method may also include the following steps:

[0092] The control node determines the path information between at least two candidate forwarding nodes according to the line quality information and line cost information of the line connected to the at least two candidate nodes, and the path information includes any one of the following: total path delay, path packet loss rate and total path cost. Then, according to the path information between the at least two candidate forwarding nodes and the preset path constraint condition, the path selection result is updated; wherein the preset path constraint condition includes at least one of the following: path delay threshold, path packet loss rate threshold, path cost threshold.

[0093] In an embodiment of the present application, in order to meet the personalized forwarding requirements of users, the control node can also obtain at least one of the quality information such as line delay and line packet loss rate of each line and / or line cost information, and then use the total path delay, path packet loss rate, total path cost, etc. as constraints when determining the path selection result.

[0094] Optionally, in this embodiment, the total path delay refers to the sum of the delays of the lines included in the path. The path packet loss rate refers to the packet loss rate of the line with the highest packet loss rate among the lines included in the path. The total path cost refers to the sum of the line costs of the lines included in the path.

[0095] Exemplarily, the control node may preset a path constraint condition, and the path selection result is generated only when the path between the forwarding nodes satisfies the path constraint condition. Figure 3 For the target path between forwarding node 1 and forwarding node 3 shown in the figure, if the target path needs to simultaneously satisfy the constraints such as path delay threshold, path packet loss rate threshold, path cost threshold, etc., first determine whether the target path composed of line 1 and line 2 simultaneously satisfies that the total path delay is less than or equal to the path delay threshold, the path packet loss rate is less than or equal to the path packet loss rate threshold, and the total path cost is less than or equal to the path cost threshold. If all the above conditions are met, determine that the path composed of line 1 and line 2 is the path selection result for communication between forwarding node 1 and forwarding node 3.

[0096] S405: The control node sends the path selection result to the at least two forwarding nodes.

[0097] S406: The control node displays the path selection result through the human-computer interaction interface.

[0098] Optionally, in this embodiment, when the control node determines the path selection results between the forwarding nodes, on the one hand, the determined path selection results can be sent to the starting point and the end point corresponding to each path respectively, and on the other hand, the path selection results can also be displayed through the human-computer interaction interface, for example, the path selection results can be displayed through the human-computer interaction interface of the control node, or the path selection results can be pushed to the terminal device of the operator, and the path selection results can be displayed through the terminal device so that the operator can know the path selection results. The embodiment of the present application does not limit the way in which the human-computer interaction interface displays the path selection results.

[0099] For example, continue to participate in the above Figure 3 In the scenario diagram shown, the path selection result between forwarding node 1 and forwarding node 3 is a path composed of line 1 and line 2. At this time, the path selection result can be sent to forwarding node 1 and forwarding node 3 respectively, so that forwarding node 1 can promptly determine the target path with forwarding node 3 as the end point when obtaining the message to be transmitted.

[0100] It is understandable that the embodiment of the present application does not limit the execution order of the above S405 and S406. They can be executed simultaneously, or in different orders based on the settings of the operator, which will not be elaborated here.

[0101] Optionally, in an embodiment of the present application, when the control node determines that the received line detection result has changed, the control node may update the path selection result based on the changed line detection result.

[0102] It can be understood that in order to enable the forwarding nodes to accurately determine the available target paths, when the control node determines that the line detection results in the edge cloud have changed, for example, when the line connectivity, line delay, packet loss rate, etc. have changed, it is necessary to re-select the path based on the updated line detection results and update the generated path selection results in real time.

[0103] The network-based path processing method provided by the embodiment of the present application is that the control node obtains the line detection results of the lines connected to the at least two forwarding nodes by exchanging information with at least two forwarding nodes in the edge cloud. In this way, the control node can determine the path selection results between the at least two forwarding nodes based on the line detection results of the lines connected to the at least two forwarding nodes, and send them to the at least two forwarding nodes and display them through the human-computer interaction interface. In this technical solution, the path selection results are generated by the centralized control node. Since the control node has global data, it can efficiently utilize and allocate network resources, improve the availability of path selection, and display the path selection results through the human-computer interaction interface, so that the operator can obtain the path information between the forwarding nodes, which improves the path controllability of network data in the routing process, and thus meets specific needs to a certain extent.

[0104] Optionally, in an embodiment of the present application, the control node may also select one or more fixed paths specified (customized) by the user based on the user's path configuration information to cover the path selection result automatically selected by the control node to meet the customer's low SLA requirements.

[0105] For example, in the above Figure 4 Based on the embodiment shown, Figure 5 2 is a flow chart of a network-based path processing method provided by the second embodiment of the present application. The present embodiment is mainly used to explain that the control node can determine the path selection result based on the user-defined path and the detected line detection result. Figure 5 As shown, before the above S404, the network-based path processing method may further include the following steps:

[0106] S501. A control node obtains preset configuration information, where the preset configuration information includes path configuration information, where the path configuration information is used to indicate a configured forwarding path set.

[0107] In an optional implementation possibility, the operator pre-configures the configuration information into the control node through the human-computer interaction interface to generate preset configuration information. For example, the configured forwarding path set can be configured into the control node so that the control node can use the path configuration information as a reference information when performing path selection.

[0108] In another optional implementation possibility, the control node can communicate with other nodes, so that the control node can obtain the preset configuration information sent by the user through other nodes. That is, the control node can obtain the preset configuration information of the user in a variety of ways, which are not limited in the embodiment of the present application and can be determined according to the actual scenario, and will not be described in detail here.

[0109] Accordingly, in the embodiment of the present application, the above 404 can be implemented by the following steps:

[0110] S502: The control node determines a path selection result between at least two forwarding nodes according to the path configuration information and the line detection result of the line connected to the at least two forwarding nodes, where the path selection result includes the forwarding path set.

[0111] For example, see above Figure 3 In the application scenario shown, the control node can determine the path selection result based on the detected line detection result and path configuration information.

[0112] Optionally, in the control node, the priority of the forwarding path set indicated by the path configuration information can be set higher than the path selection result determined based on the line detection result, so that the control center uses the forwarding path set indicated by the path configuration information to cover the path selection result determined based on the line detection result, thereby obtaining the final path selection result.

[0113] For example, as shown in Table 4, numbers 1 to 6 are path selection results determined based on line detection results, and numbers 7 and 8 are path selection results determined based on line detection results and path configuration information, that is, the path between forwarding node 1 and forwarding node 3 is specified as line 3.

[0114] It can be understood that Table 4 is only an exemplary description. The embodiment of the present application does not limit the specific path specified by the path configuration information, which can be determined according to the actual scenario and will not be elaborated here.

[0115] Table 4

[0116]

[0117]

[0118] The network-based path processing method of the embodiment of the present application selects a target path based on a forwarding path indicated by a user, thereby improving the personalized needs of a service provider.

[0119] Optionally, in an embodiment of the present application, the preset configuration information may further include networking configuration information, where the networking configuration information is used to indicate that the starting point of the message to be transmitted is the first forwarding node and the end point is the second forwarding node.

[0120] Correspondingly, such as Figure 5 As shown, the network-based path processing method may further include the following steps:

[0121] S503: The control node determines networking configuration information according to preset configuration information.

[0122] S504: The control node sends the networking configuration information to the first forwarding node and the second forwarding node respectively.

[0123] In an embodiment of the present application, before using the service of the network-based path processing system, the user may first configure corresponding information in the control node. For example, the information is preset configuration information, and the preset configuration information may include networking configuration information, and the networking configuration information may be used to indicate the starting point and the end point of the message to be transmitted. Optionally, the networking configuration information includes the identifier of the first forwarding node and the identifier of the second forwarding node.

[0124] In an embodiment of the present application, after the control node obtains the preset configuration information, it can determine the networking configuration information included in the preset configuration information by parsing it, for example, the starting point is the first forwarding node and the end point is the second forwarding node. In order to enable the first forwarding node and the second forwarding node to perform data transmission in a timely manner, the control node can forward the networking configuration information to the first forwarding node and the second forwarding node.

[0125] For example, in Figure 3 In the application scenario shown, the networking configuration information includes an identifier of the forwarding node 1 and an identifier of the forwarding node 3, that is, the forwarding node 1 is the starting point and the forwarding node 3 is the end point.

[0126] S505 . When the first forwarding node obtains the message to be transmitted, based on the networking configuration information and from the received path selection result, it determines a target path with the first forwarding node as the starting point and the second forwarding node as the end point.

[0127] In an embodiment of the present application, each forwarding node of the network-based path processing system can be connected to the customer's data center. In this way, when the customer's two data centers are respectively connected to the first forwarding node and the second forwarding node, the first forwarding node can determine that the starting point of the message to be transmitted is the first forwarding node and the end point is the second forwarding node based on the received networking configuration information, so that a query can be performed in the received path selection results to filter out the target path with the first forwarding node as the starting point and the second forwarding node as the end point.

[0128] Optionally, the first forwarding node may receive a path selection result from the control node in real time, and the path selection result may be a set of paths starting or ending at the first forwarding node. The path selection result may be determined by the control node based on line quality information and line flow information between forwarding nodes in the edge cloud, which will not be described in detail here.

[0129] It can be understood that routing a message to be transmitted from one forwarding node to another forwarding node requires passing through at least one line, and the line is a bridge connecting two forwarding nodes. Therefore, the target path starting from the first forwarding node and ending at the second forwarding node can include at least one line, and the line is directional.

[0130] In an optional embodiment of the present application, if only some of the at least two forwarding nodes communicate directly with the customer data center, and the other forwarding nodes only serve as a transit point, then the control center can determine the path selection results of at least some of the forwarding nodes based on the line detection results of the lines connected to the at least two forwarding nodes.

[0131] For example, in the above Figure 3 In the application scenario shown, when the lines between the forwarding nodes in the edge cloud are connected, the path selection result is as shown in Table 1 above. At this time, for the message to be transmitted with the starting point being forwarding node 1 and the end point being forwarding node 3, the target path determined by forwarding node 1 is line 3. When the line between forwarding node 1 and forwarding node 3 is interrupted in the edge cloud, the path selection result is as shown in Table 2 above. At this time, for the message to be transmitted with the starting point being forwarding node 1 and the end point being forwarding node 3, the target path determined by forwarding node 1 is line 1->line 2.

[0132] S506: The first forwarding node encapsulates the message to be transmitted based on at least one line included in the target path to generate a target transmission message, where the target transmission message includes a path vector composed of at least one line.

[0133] In an embodiment of the present application, in order to forward a message to be transmitted, the forwarding node needs to encapsulate the message to be transmitted, for example, encapsulate the message to be transmitted and at least one line included in the target path into a target transmission message.

[0134] Optionally, the format of the target transmission message may include a message header, a path vector and a message to be transmitted, wherein the message header may be used to indicate the next forwarding node of the target transmission message, and the path vector is used to indicate line information experienced by the message transmission.

[0135] For example, in Figure 3 In the application scenario shown, the line between forwarding node 1 and forwarding node 3 is interrupted. When the target path determined by forwarding node 1 is line 1->line 2, the generated target transmission message is a vxlan message. At this time, the format and content of the target transmission message can be seen in Table 3 above.

[0136] S507 . The at least two target forwarding nodes that the target path passes through take the first forwarding node as the starting point and transmit the target transmission message in sequence based on the path vector in the target transmission message until the target transmission message is transmitted to the second forwarding node.

[0137] In the edge cloud, if the target transmission message is to be transmitted from the first forwarding node to the second forwarding node, at least two target forwarding nodes on the target path can implement relay forwarding, that is, starting from the first forwarding node, forwarding to the next forwarding node in turn based on the path vector in the target transmission message until it is transmitted to the second forwarding node at the end point.

[0138] In an embodiment of the present application, a control node located in the central cloud determines the path selection result between each forwarding node and sends it to at least two forwarding nodes in the edge cloud. When a forwarding node located in the edge cloud receives a message to be transmitted, the forwarding node can determine the target path of the message to be transmitted according to the end point of the message to be transmitted as the starting point, and encapsulates the message to be transmitted based on at least one line included in the target path, and generates a target transmission message including a path vector. In this way, each target forwarding node passed by the target path can forward the target transmission message based on the path vector included in the target transmission message, so that the smooth forwarding of the message is achieved in the routing control process.

[0139] Optionally, based on the above embodiment, Figure 6 2 is a flow chart of a network-based path processing method provided in the third embodiment of the present application. This embodiment is explained by taking the first forwarding node as the execution subject. Figure 6 As shown, in the embodiment of the present application, the above S505 can be implemented by the following steps:

[0140] S601: When obtaining a message to be transmitted, the first forwarding node queries networking configuration information to determine that the destination of the message to be transmitted is a second forwarding node.

[0141] In an embodiment of the present application, when the control node obtains the networking configuration information, it can determine that the starting point of the message to be transmitted is the first forwarding node and the end point is the second forwarding node by parsing the networking configuration information, and send the networking configuration information to the first forwarding node and the second forwarding node. The networking configuration information is used to indicate that the first forwarding node and the second forwarding node require a path.

[0142] Correspondingly, when the first forwarding node obtains the message to be transmitted from the connected Internet data center, it can determine that the destination of the message to be transmitted is the second forwarding node by querying the received networking configuration information.

[0143] S602: The first forwarding node searches the received path selection results to determine a target path with the first forwarding node as a starting point and the second forwarding node as an end point.

[0144] In an embodiment of the present application, the control node can generate a path selection result for each forwarding node in the edge cloud to communicate with each other based on the obtained line detection result, and send it to the forwarding node in the edge cloud. Correspondingly, when the first forwarding node determines that the destination of the message to be transmitted is the second forwarding node, it can search in the path selection result to filter out the target path with the first forwarding node as the starting point and the second forwarding node as the end point.

[0145] For example, in Figure 3 In the application scenario shown, for the path selection results shown in Table 1, the target path starting from forwarding node 1 and ending at forwarding node 3 is line 3. For another example, for the path selection results shown in Table 2, the target path starting from forwarding node 1 and ending at forwarding node 3 is: line 1->line 2.

[0146] Correspondingly, such as Figure 6 As shown, in the embodiment of the present application, the above S506 can be implemented by the following steps:

[0147] S603: The first forwarding node determines that the target path includes at least one line.

[0148] Optionally, the first forwarding node may determine the line information included in the target path by performing segment-by-segment analysis on the determined target path.

[0149] For example, in Figure 3 In the illustrated scenario, when line 3 is interrupted, the target path starting from forwarding node 1 and ending at forwarding node 3 is 'line 1 -> line 2'. At this time, the first forwarding node can determine that the target path includes line 1 and line 2.

[0150] S604: The first forwarding node generates at least one path vector corresponding to the at least one line based on the starting point and the end point of the at least one line.

[0151] In this step, the first forwarding node may analyze each line included in the target path, determine the starting point and the end point of each line, and then generate a path vector corresponding to each line based on the direction of each line.

[0152] Exemplarily, for a target path including line 1 and line 2, it can be determined that the starting point of line 1 is forwarding node 1 and the end point is forwarding node 2, and the starting point of line 2 is forwarding node 2 and the end point is forwarding node 3. Since line 1 starts from forwarding node 1, the path vector corresponding to line 1 includes the vtep IP of line 1 at forwarding node 1 and the vtep IP of line 1 at forwarding node 2, and the path vector corresponding to line 2 is the vtep IP of line 2 at forwarding node 3.

[0153] S605: The first forwarding node encapsulates at least one path vector and the message to be transmitted based on the format of the used transmission protocol to generate a target transmission message.

[0154] In an embodiment of the present application, in a message forwarding scenario, assuming that the transmission protocol used is vxlan, the generated target transmission message may be a vxlan message. Accordingly, the first forwarding node may encapsulate the path vector corresponding to the above-mentioned line 1, the path vector corresponding to line 2, and the message to be transmitted based on the format of vxlan to generate a vxlan message, for example, as shown in the above-mentioned Table 3, wherein the message header is used to indicate the protocol used and the target address of the next hop.

[0155] Optionally, in an embodiment of the present application, the third forwarding node is any target forwarding node of the at least two target forwarding nodes except the second forwarding node. Accordingly, in the above S605, based on the path vector in the target transmission message, sequentially transmitting the target transmission message can be implemented by the following steps:

[0156] When the target transmission message arrives at the third forwarding node, the third forwarding node determines the first line to be used and the destination forwarding node of the first line based on the path vector in the target transmission message, and then updates the identifier of the third forwarding node and the identifier of the destination forwarding node to the message header of the target transmission message, and finally transmits the target transmission message to the destination forwarding node through the first line.

[0157] In an embodiment of the present application, at least two forwarding nodes along which the target path passes can sequentially forward the target transmission message based on the path vector in the target transmission message until the message is transmitted to the second forwarding node at the destination.

[0158] In an embodiment of the present application, any target forwarding node other than the second forwarding node among the at least two target forwarding nodes is referred to as a third forwarding node, and thus, after receiving the target transmission message, the third forwarding node can determine the line to be used for the next hop and the end point of the line from the path vector part in the target transmission message. Optionally, the line to be used for the next hop can be referred to as a first line, and the end point of the first line is, for example, the target forwarding node.

[0159] In practical applications, in order to enable the target forwarding node to timely and accurately transmit the target transmission message to the next target forwarding node during the forwarding process, the first line to be used and the destination forwarding node of the first line may be marked in the message header of the target transmission message.

[0160] In an embodiment of the present application, by updating the first line to be used and the target forwarding node of the first line to the message header of the target transmission message, the accuracy in the subsequent forwarding process can be improved, and the conditions for timely and accurately transmitting the message to be transmitted to the destination forwarding node are provided.

[0161] From the analysis of the above embodiments, it can be seen that the network-based path processing method provided in the embodiments of the present application can meet the user's customized requirements for the path through which the data packet passes, for example, only a certain line can be taken due to cost reasons. At the same time, the control node can detect and collect the network quality of each directly connected line in the edge cloud in real time, and centrally calculate and match the network traffic usage rate and demand, allocate paths for the messages to be transmitted, and realize traffic engineering, so that the network traffic has the ability to be scheduled, and the traffic on the congested line is migrated to the idle line. Because the centralized routing method of the control node has global data, network resources can be allocated and utilized more efficiently.

[0162] The embodiment of the present application further provides a network-based path processing device, which is applied to a control node, and the device includes:

[0163] A sending module, used to send detection tasks to at least two forwarding nodes respectively, wherein the detection tasks are used to instruct the at least two forwarding nodes to detect line detection results of the connected lines;

[0164] A receiving module, configured to receive line detection results of the connected lines fed back by the at least two forwarding nodes;

[0165] A processing module, configured to determine a path selection result between the at least two forwarding nodes according to a line detection result of the line to which the at least two forwarding nodes are connected;

[0166] The sending module is further used to send the path selection result to the at least two forwarding nodes, and the processing module is further used to display the path selection result through a human-computer interaction interface.

[0167] The embodiment of the present application further provides a network-based path processing device, which is applied to a forwarding node, and the device includes:

[0168] A receiving module, used for receiving the detection task sent by the control node;

[0169] A processing module, used for obtaining a line detection result of the connected line based on the detection task;

[0170] A sending module, configured to feed back the line detection result to the control node; wherein the line detection result is used by the control node to determine a path selection result for at least two forwarding nodes including the forwarding node;

[0171] The receiving module is further used to receive the path selection result determined by the control node according to the line detection result.

[0172] The implementation principles and beneficial effects of each device can be referred to the records in the above embodiments and will not be elaborated here.

[0173] Figure 7 Schematic block diagram of a network-based path processing node provided in an embodiment of the present application. The network-based path processing node 700 can be used to implement the function of a control node or a forwarding node in the above-mentioned network-based path processing system.

[0174] like Figure 7 As shown, the network-based path processing node 700 may include at least one processor 710, which is used to implement the function of a control node or the function of a forwarding node in the network-based path processing system or the network-based path processing method provided in the embodiments of the present application.

[0175] Optionally, the network-based path processing node 700 also includes at least one memory 720 for storing program instructions and / or data. The memory 720 is coupled to the processor 710. The coupling in the embodiment of the present application is an indirect coupling or communication connection between devices, units or modules, which can be electrical, mechanical or other forms, for information exchange between devices, units or modules. The processor 710 may operate in conjunction with the memory 720. The processor 710 may execute program instructions stored in the memory 720. At least one of the at least one memory may be included in the processor.

[0176] Optionally, the network-based path processing node 700 also includes a communication interface 730, which is used to communicate with other nodes through a transmission medium, so that the network-based path processing node 700 can communicate with other nodes. When the network-based path processing node 700 is used to implement the function of a control node, the other nodes may be forwarding nodes; when the network-based path processing node 700 is used to implement the function of a forwarding node, the other nodes may include a control node and a forwarding node. The communication interface 730 may be, for example, a transceiver, an interface, a bus, a circuit, or a device capable of implementing a transceiver function. The processor 710 may use the communication interface 730 to send and receive data and / or information, and is used to implement the function of a control node or a forwarding node in the above-mentioned embodiment.

[0177] Exemplarily, when the network-based path processing node 700 is used to implement the function of the control node provided in the embodiment of the present application, the processor 710 can be used to send a detection task to at least two forwarding nodes respectively, the detection task is used to instruct the at least two forwarding nodes to detect the line detection results of the connected lines; receive the line detection results of the connected lines fed back by the at least two forwarding nodes; determine the path selection results between the at least two forwarding nodes according to the line detection results of the lines connected to the at least two forwarding nodes; send the path selection results to the at least two forwarding nodes, and display the path selection results through the human-computer interaction interface. Please refer to the detailed description in the previous embodiment for details, which will not be repeated here.

[0178] When the network-based path processing node 700 is used to implement the function of the forwarding node provided in the embodiment of the present application, the processor 710 can be used to receive the detection task sent by the control node; based on the detection task, obtain the line detection result of the connected line, and feed back the line detection result to the control node; wherein the line detection result is used for the control node to determine the path selection result for at least two forwarding nodes including the forwarding node; receive the path selection result determined by the control node according to the line detection result. For details, please refer to the detailed description in the previous embodiment, which will not be repeated here.

[0179] The specific connection medium between the processor 710, the memory 720 and the communication interface 730 is not limited in the embodiment of the present application. Figure 7 In the embodiment, the processor 710, the memory 720 and the communication interface 730 are connected via a bus 740. The bus 740 is Figure 7 The connection between other components is only for illustration and is not intended to be limiting. The bus can be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 7 Only one thick line is used in the diagram, but this does not mean that there is only one bus or only one type of bus.

[0180] It should be understood that the processor in the embodiment of the present application can be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method embodiment can be completed by the hardware integrated logic circuit or software instructions in the processor. The above processor can be a general processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general processor can be a microprocessor or the processor can also be any conventional processor. The steps of the method disclosed in the embodiment of the present application can be directly embodied as a hardware decoding processor to perform, or the hardware and software modules in the decoding processor can be combined to perform. The software module can be located in a mature storage medium in the field such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0181] It should also be understood that the memory in the embodiments of the present application may be a volatile memory or a non-volatile memory, or may include both volatile and non-volatile memories. Among them, the non-volatile memory may be a read-only memory (ROM), a programmable read-only memory (PROM), an erasable programmable read-only memory (EPROM), an electrically erasable programmable read-only memory (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache. By way of example and not limitation, many forms of RAM are available, such as static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double data rate SDRAM (DDR SDRAM), enhanced SDRAM (ESDRAM), synchronous link DRAM (SLDRAM), and direct RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to include, but is not limited to, these and any other suitable types of memory.

[0182] The present application also provides a computer-readable storage medium, which stores a computer program (also referred to as code or instruction). When the computer program is executed by a processor, the processor performs the functions of the control node or storage node in the above embodiment.

[0183] The terms "unit", "module" and the like used in this specification may be used to represent a computer-related entity, hardware, firmware, a combination of hardware and software, software, or software in execution.

[0184] It will be appreciated by those skilled in the art that the various illustrative logical blocks and steps described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or in combination with computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of this application. In several embodiments provided in this application, it should be understood that the disclosed devices, nodes and methods can be implemented in other ways. For example, the device embodiments described above are merely schematic, for example, the division of the unit is only a logical function division, and there may be other division methods in actual implementation, such as multiple units or components can be combined or integrated into another system, or some features can be ignored or not executed. Another point, the mutual coupling or direct coupling or communication connection shown or discussed can be through some interfaces, indirect coupling or communication connection of devices or units, which can be electrical, mechanical or other forms.

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

[0186] In addition, each functional unit in each embodiment of the present application may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit.

[0187] In the above-described embodiments, the functions of each functional unit can be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented using software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions (programs). When the computer program instructions (programs) are loaded and executed on a computer, the flow or function according to the embodiment of the present application is generated in whole or in part. The computer can be a general-purpose computer, a special-purpose computer, a computer network or other programmable devices. The computer instructions may be stored in a computer-readable storage medium, or transmitted from one computer-readable storage medium to another computer-readable storage medium. For example, the computer instructions may be transmitted from one website, computer, server or data center to another website, computer, server or data center via wired (e.g., coaxial cable, optical fiber, digital subscriber line (DSL)) or wireless (e.g., infrared, wireless, microwave, etc.) means. The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage node such as a server or data center that includes one or more available media integrated therein. The available medium may be a magnetic medium (e.g., a floppy disk, a hard disk, a magnetic tape), an optical medium (e.g., a digital video disc (DVD)), or a semiconductor medium (e.g., a solid state disk (SSD)), etc.

[0188] If this function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art. The computer software product is stored in a storage medium and includes several instructions for a computer node (which can be a personal computer, server, or network node, etc.) to perform all or part of the steps of the various embodiments of the present application. The aforementioned storage medium includes: various media that can store program codes, such as USB flash drives, mobile hard drives, ROM, RAM, magnetic disks, or optical disks.

[0189] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any person skilled in the art who is familiar with the present technical field can easily think of changes or substitutions within the technical scope disclosed in the present application, which should be included in the protection scope of the present application. Therefore, the protection scope of the present application should be based on the protection scope of the claims.

Claims

1. A network-based path processing method, characterized in that: Applied to a system including a control node and at least two forwarding nodes, the method includes: The control node sends a detection task to the at least two forwarding nodes respectively; The at least two forwarding nodes obtain line detection results of the connected lines based on the received detection tasks, and feed back the line detection results to the control node; the line detection results include line quality information and line flow information, the line quality information includes line connectivity, and the line flow information includes: flow usage rate in the outbound direction of the line and flow usage rate in the inbound direction; The control node acquires preset configuration information, where the preset configuration information includes path configuration information, where the path configuration information is used to indicate a configured forwarding path set; The control node selects at least two candidate lines having a connectivity relationship according to the line connectivity of the lines connected to the at least two forwarding nodes; The control node determines a path selection result between the at least two forwarding nodes according to the path configuration information and the line flow information of the at least two candidate lines, wherein the path selection result includes the forwarding path set; The control node sends the path selection result to the at least two forwarding nodes, and displays the path selection result through a human-computer interaction interface; The preset configuration information also includes networking configuration information; the networking configuration information is used to indicate that the starting point of the message to be transmitted is the first forwarding node and the end point is the second forwarding node; the method also includes: The control node sends the networking configuration information to the first forwarding node and the second forwarding node respectively; When the first forwarding node obtains the message to be transmitted, based on the networking configuration information, the first forwarding node determines a target path with the first forwarding node as a starting point and the second forwarding node as an end point from the received path selection result; The first forwarding node encapsulates the message to be transmitted based on at least one line included in the target path to generate a target transmission message, wherein the target transmission message includes a path vector composed of the at least one line; The at least two target forwarding nodes that the target path passes through take the first forwarding node as a starting point and transmit the target transmission message in sequence based on the path vector in the target transmission message until it is transmitted to the second forwarding node.

2. The method according to claim 1, characterized in that The line quality information also includes line delay and / or line packet loss rate; the method also includes: The control node determines path information between the at least two candidate forwarding nodes according to line quality information and line cost information of the line connected to the at least two candidate nodes, wherein the path information includes any one of the following: total path delay, path packet loss rate, and total path cost; The control node updates the path selection result according to the path information between the at least two candidate forwarding nodes and preset path constraints; the preset path constraints include at least one of the following: a path delay threshold, a path packet loss rate threshold, and a path cost threshold.

3. The method according to claim 1 or 2, characterized in that The method further comprises: When the control node determines that the received line detection result changes, the control node updates the path selection result based on the changed line detection result.

4. The method according to claim 1, characterized in that When the first forwarding node obtains the message to be transmitted, based on the networking configuration information, determining a target path with the first forwarding node as a starting point and the second forwarding node as an end point from the received path selection result, including: When the first forwarding node obtains the message to be transmitted, it queries the networking configuration information to determine that the destination of the message to be transmitted is the second forwarding node; The first forwarding node searches the received path selection result to determine a target path with the first forwarding node as a starting point and the second forwarding node as an end point.

5. The method according to claim 1, characterized in that The first forwarding node encapsulates the message to be transmitted based on at least one line included in the target path to generate a target transmission message, including: The first forwarding node determines that the target path includes at least one line; The first forwarding node generates at least one path vector corresponding to the at least one line based on the starting point and the end point of the at least one line; The first forwarding node encapsulates the at least one path vector and the message to be transmitted based on the format of the used transmission protocol to generate the target transmission message.

6. The method according to any one of claims 1, 4 to 5, characterized in that: The transmitting the target transmission message in sequence based on the path vector in the target transmission message includes: When the target transmission message arrives at the third forwarding node, the third forwarding node determines the first line to be used and the destination forwarding node of the first line based on the path vector in the target transmission message; wherein the third forwarding node is any one of the at least two target forwarding nodes except the second forwarding node; The third forwarding node updates the identifier of the destination forwarding node to the message header of the target transmission message; The third forwarding node transmits the target transmission message to the destination forwarding node through the first line.

7. The method according to claim 1 or 2, characterized in that: The control node is deployed in the central cloud, and the at least two forwarding nodes are deployed in the edge cloud.

8. A network-based path processing system, characterized in that: It includes a control node and at least two forwarding nodes; wherein, The control node is used to send a detection task to the at least two forwarding nodes respectively, and the detection task is used to instruct the at least two forwarding nodes to detect the line detection results of the connected lines; the line detection results include line quality information and line flow information, the line quality information includes line connectivity, and the line flow information includes: flow usage rate in the outbound direction of the line and flow usage rate in the inbound direction; The at least two forwarding nodes are used to obtain line detection results of the connected lines based on the received detection tasks, and feed back the line detection results to the control node; The control node is used to obtain preset configuration information, where the preset configuration information includes path configuration information, where the path configuration information is used to indicate a configured forwarding path set; The control node is further configured to screen out at least two candidate lines having a connectivity relationship according to the line connectivity of the lines connected to the at least two forwarding nodes; The control node is further configured to determine a path selection result between the at least two forwarding nodes according to the path configuration information and the line flow information of the at least two candidate lines, wherein the path selection result includes the forwarding path set; The control node is further used to send the path selection result to the at least two forwarding nodes, and display the path selection result through a human-computer interaction interface; The preset configuration information also includes networking configuration information; the networking configuration information is used to indicate that the starting point of the message to be transmitted is the first forwarding node and the end point is the second forwarding node; the control node is also used to send the networking configuration information to the first forwarding node and the second forwarding node respectively; The first forwarding node is used to determine, when acquiring a message to be transmitted, a target path with the first forwarding node as a starting point and the second forwarding node as an end point from the received path selection result based on the networking configuration information; The first forwarding node is further used to encapsulate the message to be transmitted based on at least one line included in the target path to generate a target transmission message, wherein the target transmission message includes a path vector composed of the at least one line; The at least two target forwarding nodes that the target path passes through are used to sequentially transmit the target transmission message based on the path vector in the target transmission message with the first forwarding node as the starting point until it is transmitted to the second forwarding node.

9. A network-based path processing method, characterized in that: Applied to a control node, the method comprises: Sending a detection task to at least two forwarding nodes respectively, wherein the detection task is used to instruct the at least two forwarding nodes to detect line detection results of the connected lines; Receive line detection results of the connected lines fed back by the at least two forwarding nodes; the line detection results include line quality information and line flow information, the line quality information includes line connectivity, and the line flow information includes: flow usage rate in the outbound direction of the line and flow usage rate in the inbound direction; Acquire preset configuration information, where the preset configuration information includes path configuration information, where the path configuration information is used to indicate a configured forwarding path set; Screening out at least two candidate routes having a connectivity relationship according to the route connectivity of the routes connected to the at least two forwarding nodes; Determine, according to the path configuration information and the line flow information of the at least two candidate lines, a path selection result between the at least two forwarding nodes, the path selection result including the forwarding path set; send the path selection result to the at least two forwarding nodes, and display the path selection result through a human-computer interaction interface; The preset configuration information also includes networking configuration information; the networking configuration information is used to indicate that the starting point of the message to be transmitted is the first forwarding node and the end point is the second forwarding node; the method also includes: The networking configuration information is sent to the first forwarding node and the second forwarding node respectively, so that when the first forwarding node obtains the message to be transmitted, based on the networking configuration information, the first forwarding node determines a target path with the first forwarding node as the starting point and the second forwarding node as the end point from the received path selection result, and the first forwarding node encapsulates the message to be transmitted based on at least one line included in the target path to generate a target transmission message, the target transmission message includes a path vector composed of the at least one line, and at least two target forwarding nodes passed by the target path take the first forwarding node as the starting point and transmit the target transmission message in sequence based on the path vector in the target transmission message until it is transmitted to the second forwarding node.

10. A network-based path processing method, characterized in that: Applied to at least two forwarding nodes, the forwarding nodes include a first forwarding node and a second forwarding node; the method includes: Receive the detection task sent by the control node; Based on the detection task, a line detection result of the connected line is obtained, and the line detection result is fed back to the control node; wherein the line detection result includes line quality information and line flow information, the line quality information includes line connectivity, and the line flow information includes: flow usage rate in the outbound direction of the line and flow usage rate in the inbound direction; the line detection result is used for the control node to screen out at least two candidate lines with a connectivity relationship based on the line connectivity of the lines connected to the at least two forwarding nodes, and after the control node obtains the preset configuration information, based on the line flow information of the at least two candidate lines and the path configuration information in the preset configuration information, determine the path selection result between the at least two forwarding nodes, and send the path selection result to the at least two forwarding nodes, and display the path selection result through a human-computer interaction interface; the preset configuration information also includes networking configuration information, the path configuration information is used to indicate a configured forwarding path set, the path selection result includes the forwarding path set, and the networking configuration information is used to indicate that the starting point of the message to be transmitted is the first forwarding node and the end point of the message to be transmitted is the second forwarding node; Receiving a path selection result determined by the control node according to the line detection result; The method further comprises: The first forwarding node receives the networking configuration information, and determines a target path with the first forwarding node as a starting point and the second forwarding node as an end point from the received path selection result based on the networking configuration information; The first forwarding node encapsulates the message to be transmitted based on at least one line included in the target path to generate a target transmission message, and enables at least two target forwarding nodes passed by the target path to take the first forwarding node as a starting point, and based on the path vector in the target transmission message, sequentially transmit the target transmission message until it is transmitted to the second forwarding node, and the target transmission message includes the path vector composed of the at least one line.

11. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the processor is caused to execute the method according to claim 9 or 10.

Images