CN115622935A

CN115622935A - Network-based path processing method, system and storage medium

Info

Publication number: CN115622935A
Application number: CN202211256012.1A
Authority: CN
Inventors: 凌建发
Original assignee: Alibaba China Co Ltd
Current assignee: Alibaba China Co Ltd
Priority date: 2022-10-13
Filing date: 2022-10-13
Publication date: 2023-01-17

Abstract

The embodiment of the application provides a path processing method, a path processing system and a storage medium based on a network. The method is applied to a system comprising a control node and at least two forwarding nodes, and comprises the following steps: the control node respectively sends detection tasks to the at least two forwarding nodes, the at least two forwarding nodes acquire line detection results of the connected lines and feed back the line detection results to the control node based on the received detection tasks, and the control node determines path selection results between the at least two forwarding nodes and feeds back the path selection results to the at least two forwarding nodes according to the line detection results of the connected lines of the at least two forwarding nodes, and displays the path selection results through a human-computer interaction interface. In the scheme, the path selection result is generated by the centralized control node and is displayed through the human-computer interaction interface, so that an operator can acquire the path information among the forwarding nodes, the path controllability in the network data routing process is improved, and specific requirements are met.

Description

Network-based path processing method, system and storage medium

Technical Field

The present application relates to the field of network technologies, and more particularly, to a network-based path processing method, system, and storage medium.

Background

With the development of communication technology and cloud technology, the network scale is larger and larger, the network structure is more and more complex, so that the network management is more and more difficult, and the routing process of network data is also very complex. Therefore, in a complex network structure, a routing control policy is needed to control the routing process of network data.

At present, 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 (ases) and within ases (ases). BGP-based network data routing processes communicate the start and end points of network data to be transmitted, primarily by exchanging routing and reachability information between edge routers. However, in the BGP-based network data routing process, the service provider cannot acquire specific path information of the network data in the transmission process, and the path controllability is poor, so that some specific requirements in practical applications cannot be met.

Disclosure of Invention

The application provides a network-based path processing method, a system and a storage medium, which are used for improving the path controllability in the network data routing process.

In a 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 comprises the following steps: the control node respectively sends detection tasks to the at least two forwarding nodes; the at least two forwarding nodes acquire 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 determines a path selection result between the at least two forwarding nodes according to a line detection result of a connection line connected with the at least two forwarding nodes; and 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.

In a second aspect, the present application provides a network-based path processing system, including a control node and at least two forwarding nodes; wherein the content of the first and second substances,

the control node is configured to send a probing task to the at least two forwarding nodes, where the probing task is used to instruct the at least two forwarding nodes to probe a line probing result of the connected line;

the at least two forwarding nodes are used for acquiring a line detection result of the connected line based on the received detection task and feeding the line detection result back to the control node;

the control node is used for determining a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes, sending the path selection result to the at least two forwarding nodes, and displaying the path selection result through a human-computer interaction interface.

In a third aspect, the present application provides a network-based path processing method, applied to a control node, where the method includes: respectively sending detection tasks to at least two forwarding nodes, wherein the detection tasks are used for indicating the at least two forwarding nodes to detect line detection results of the connected lines; receiving line probing results of the connected lines fed back by the at least two forwarding nodes; determining a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes; and sending the path selection result to the at least two forwarding nodes, and displaying the path selection result through a human-computer interaction interface.

In a fourth aspect, the present application provides a network-based path processing method, applied to a forwarding node, where the method includes: receiving a detection task sent by a control node; acquiring a line detection result of the connected line based on the detection task, and feeding back the line detection result to the control node; wherein the line probing result is used for 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 according to the line detection result.

A fifth method, the present application provides a computer readable storage medium, which, when executed by a processor, causes the processor to perform the method of the third or fourth aspect.

In the scheme provided by the application, the control node located in the center 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 the at least two forwarding nodes based on the line detection results, and then the path selection results can be sent to the forwarding nodes or displayed through a human-computer interaction interface. In other words, in the scheme, the path selection result is generated by the centralized control node, and the control node has global data, so that network resources can be efficiently utilized and distributed, the availability of path selection is improved, the path selection result is displayed through the man-machine interaction interface, operators can know path information among forwarding nodes, the path controllability in the network data routing process is improved, and specific requirements can be met to a certain extent.

Drawings

FIG. 1 is a schematic block diagram of a network system;

fig. 2 is a schematic block diagram of a network-based path processing system provided in an embodiment of the present application;

fig. 3 is a schematic application scenario diagram of a network-based path processing system according to an embodiment of the present application;

fig. 4 is an interaction diagram of a network-based path processing method according to a first embodiment of the present application;

fig. 5 is a flowchart illustrating a network-based path processing method according to a second embodiment of the present application;

fig. 6 is an interaction diagram of a network-based path processing method according to a third embodiment of the present application;

fig. 7 is a schematic block diagram of a network-based path processing node according to an embodiment of the present application.

Detailed Description

For the convenience of understanding the embodiments of the present application, the related terms referred to in the present application will be briefly explained below.

1. Edge clouds

Edge clouds are cloud computing platforms built on top of an edge infrastructure based on the core and edge computing capabilities of cloud computing technology.

2. Central cloud

A central cloud is a cloud computing platform that provides centralized services.

In practical applications, the edge Yun Hezhong cloud can provide various services such as computing, storage, and networking. The edge cloud can be understood as an Internet Data Center (IDC) of the edge, the central cloud can be understood as an IDC of the center, and the edge cloud and the central cloud are different in that the central cloud is large in scale and concentrated in distribution, and the edge cloud is small in single scale, distributed relatively dispersedly and large in number and is closer to users.

3. Path vector

A path vector refers to a vector consisting of a plurality of lines included in a path. In an embodiment of the present application, a path vector is a vector of line components that network data traverses from a start point to an end point.

Fig. 1 is a schematic block diagram of a network system. AS shown in fig. 1, the network system includes a plurality of autonomous domains, each autonomous domain may also be referred to AS an edge network or an autonomous system, and routes information is exchanged between ases based on a BGP protocol. Fig. 1 shows 3 AS by way of example, which are AS1, AS2 and AS3, and in practical applications, the network system may further include other number of AS, which is not described herein again.

AS shown in fig. 1, an AS refers to the totality of all IP networks and routers under the jurisdiction of an organization (sometimes multiple), which enforce a common routing policy on the network system. That is, for the internet, an AS is an independent network. The network autonomy realized by BGP also refers to that each AS autonomy has a unique number.

In the example shown in fig. 1, there may be multiple border routers running BGP within one AS, AS one may be connected to a different AS. BGP, which runs between two or more peer entities within 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/External BGP, EBGP). Routers in two ASs that exchange information using BGP are also called Border gateways (Border gateways) or Border routers (Border routers).

Illustratively, in the schematic diagram shown in fig. 1, AS1 includes router 11 and router 12, as2 includes router 21, router 22 and router 23, and as3 includes router 31, router 32 and router 33. It is assumed that the network system is capable of providing a data transmission service to a client, and then the client can achieve the purpose of data communication between at least two nodes (e.g., two routers) using the data transmission service. It is understood that in a network system, network data is typically transmitted between nodes in the form of messages.

For example, the router 12 in the AS1 acquires the message to be transmitted from the client data center 10, and may determine that the end point of the message to be transmitted is the client data center 30 connected to the router 32, so that, inside the AS1, the router 12 first transmits the message to be transmitted to the router 11 through the IBGP, then the router 11 transmits the message to be transmitted to the router 33 in the AS3 through the EBGP, and then the router 33 transmits the message to be transmitted to the router 32 by using the target path determined by the autonomous protocol based on the AS3, and finally the router 32 sends the message to the client data center 30. The target path determined based on the AS3 autonomous protocol may be a route from the router 33 to the router 32, or a route formed by a route from the router 33 to the router 31 and a route from the router 31 to the router 32.

AS a result of the above analysis, for the routing process of the network data implemented based on the BGP protocol, since the BGP protocol is a routing protocol based on an 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 is not provided to the service provider, the service provider cannot know the specific path information of the network data in the routing process, which results in poor path controllability in the routing process of the network data.

In view of this, the present application provides a network-based path processing method, which is applied to a network-based path processing system, and the system may include not only an edge cloud (i.e., the autonomous system described above) but also a center cloud, unlike the network system shown in fig. 1. The nodes in the central cloud and the edge cloud can improve the path controllability of routing of network data among the nodes of the edge cloud through cooperative work. In an embodiment of the application, the center cloud includes a control node, the edge cloud includes at least two forwarding nodes, and the control node located in the center cloud detects line detection results of the at least two forwarding nodes in the edge cloud in real time, and then determines a path selection result of the at least two forwarding nodes based on the line detection results. That is, in the present solution, the path selection result is generated by a centralized control node, and since the control node has global data, network resources can be efficiently utilized and allocated, and availability of path selection is improved, and the path selection result is displayed through a human-computer interaction interface, so that an operator can know specific path information between forwarding nodes, and path controllability in a network data routing process is improved, thereby meeting specific requirements to a certain extent.

It is understood that in the embodiment of the present application, the forwarding node may be understood AS a router in the above-mentioned AS, that is, in the present embodiment, a network composed of multiple forwarding nodes having the same attribute may be interpreted AS one AS.

The following describes a network-based path processing method and a network-based path processing system according to an embodiment of the present application in detail with reference to the accompanying drawings.

Fig. 2 is a schematic block diagram of a network-based path processing system according to an embodiment of the present disclosure. As shown in fig. 2, 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 all network-connected with the control node 201.

Alternatively, the network-based path processing system 200 is a cloud computing platform constructed in a network based on cloud computing technology and edge computing capability, is a cloud platform having computing, networking, storage, security, and other capabilities, and can provide data transfer services.

In an embodiment of the present application, the network-based path processing system 200 may include a center cloud 210 and at least one edge cloud. The central cloud 210 includes a control node 201 therein, 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. Illustratively, fig. 2 illustrates at least two forwarding nodes 202 located in two edge clouds (edge cloud 220 and edge cloud 221, respectively).

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: a Distributed Data Center (DDC), a wireless room or cluster, a communication network of an operator, a core network node, a base station, an edge gateway, a home gateway, an edge node such as a compute node or a storage node, and a corresponding network environment. It will be appreciated that the location, capabilities, and contained infrastructure of different forwarding nodes 202 may or may not be the same.

In this embodiment, the control node 201 has the capability of selecting a communication path for two forwarding nodes in an edge cloud. Specifically, the control node 201 may obtain the quality of a line formed by two forwarding nodes having a connected relationship in the edge cloud, and determine a communication path required for communication between the at least two forwarding nodes based on the quality of the line formed between the two forwarding nodes. It is understood that the control node 201 has other capabilities, such as storage capability, computing capability, etc., which are not described herein.

Optionally, the control node 201 may provide a human-machine interaction interface to the outside at the front end, where the human-machine interaction interface may be a web page, an application page, a command window, or the like, and the implementation form of the human-machine interaction interface is not limited in this embodiment. The man-machine interaction interface is used for receiving configuration information input by a service provider, and the configuration information can be indication information in a network data transmission process. Correspondingly, the control node may transmit the configuration information acquired by the front end to the back end through an application gateway (API gateway), and store the configuration information as preset configuration information for subsequent use.

It can be understood that, in this embodiment, the human-machine interaction interface used for receiving the preset configuration information may also be a human-machine interaction interface of another device connected to the control node, which is not limited in this embodiment of the application and may be determined according to an actual scene.

It should be noted that, in addition to the above man-machine interface, the control node 201 may also obtain the preset configuration information in other manners. For example, the user may transmit the preset configuration information to the control node 201 in a wired or wireless communication manner through other nodes having a communication relationship with the control node 201.

In the embodiment of the present application, a user may refer to an operator of a service provider, which may also be referred to as a service provider or an operator, and the descriptions of the user, the service provider, and the operator in the embodiment of the present application may be interchanged, which is not described herein.

It should be understood that the network-based path processing system shown in fig. 2 is only an example, and the embodiments of the present application do not limit the composition of the network-based path processing system, nor the number of forwarding nodes included in the network-based path processing system. It is understood that the embodiments of the present application also do not limit the naming of the control node and the at least two forwarding nodes, for example, the control node may also be referred to as a central control node or a control device, and the forwarding node may also be referred to as a forwarding device, etc.

Optionally, based on the network-based path processing system shown in fig. 2, an application scenario of the technical solution of the present application is described below.

Exemplarily, fig. 3 is a schematic view of an application scenario of the network-based path processing system provided in the embodiment of the present application. In the embodiment of the present application, the network-based path processing system includes a center cloud 210 and an edge cloud 220, and the edge cloud 220 includes 3 forwarding nodes for explanation. As shown in fig. 3,3 forwarding nodes are respectively a forwarding node 1, a forwarding

node

2, and 3,3 forwarding nodes, and 3 lines are formed among the forwarding nodes, and may also be referred to as edge direct lines (EdgeDirect lines), which are direct-connected dedicated lines between two forwarding nodes.

The line 1 is used to connect the forwarding node 1 and the forwarding node 2, the line 2 is used to connect the forwarding node 2 and the forwarding node 3, and the line 3 is used to connect the forwarding node 3 and the forwarding node 1.

As shown in fig. 3, in an embodiment of the present application, a control node 201 located in a central cloud 210 may include a configuration center 211, a probing center 212, and a routing center 213.

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

Accordingly, the configuration center 211 may send the networking configuration information to the

forwarding nodes

1 and 3 in the edge cloud 220 on one hand, and may transmit the path configuration information to the routing center 213 on the other hand.

The detection center 212 is configured to issue a detection task to each forwarding node in the edge cloud 220, and obtain line quality information and line traffic information of each line in the edge cloud 220.

For example, in the application scenario shown in fig. 3, the detection center 212 may issue detection tasks to 3 forwarding nodes included in the edge cloud 220, where the detection tasks are used to instruct the nodes to detect a line detection result of a connected line. Accordingly, the forwarding

nodes

1 and 2 may respectively detect the line detection results, such as the line quality information and the line traffic information, of the line 1 based on the received detection tasks, and report the line detection results to the detection center 212.

Forwarding nodes

2 and 3 may respectively detect the line quality information and the line traffic information of line 2 based on the received detection tasks, and report to detection center 212. The forwarding node 3 and the forwarding node 1 may respectively detect the line quality information and the line traffic information of the line 3 based on the received detection tasks, and report the line quality information and the line traffic information to the detection center 212. Accordingly, the probing center 212 transmits the line quality information and the line traffic information of line 1, line 2, and line 3 to the routing center 213.

Optionally, the line quality information may include line delay, line packet loss rate, and line connectivity, and the line traffic information includes traffic usage at a line start point and traffic usage at a line end point. It can be understood that, in an actual application scenario, the line flow information may also be referred to as flow water level data, and the embodiment of the present application does not limit the data.

The routing center 213 is configured to receive the path configuration information sent by the configuration center 211, obtain the line quality information and the line traffic information of each line from the probing center 212, and generate a path selection result when forwarding nodes communicate with each other based on the path configuration information and/or the line probing result of each line. On one hand, the control node 201 may send the path selection result to the forwarding nodes 1 to 3, and on the other hand, may display the path selection result through a human-computer interaction interface.

As an example, in the scenario shown in fig. 3, when all 3 lines included in the edge cloud 220 are normal and the traffic level is lower than the preset threshold, the routing center 213 calculates a result of selecting a path between every two forwarding nodes as shown in table 1.

TABLE 1

Starting point	Terminal point	Routing results
			Forwarding node
1	Forwarding node 2	Line 1
			Forwarding node 2	Forwarding node 1	Line 1
Forwarding node 2	Forwarding node 3	Line 2
			Forwarding node 3	Forwarding node 2	Line 2
Forwarding node 3	Forwarding node 1	Line 3
			Forwarding node 1	Forwarding node 3	Line 3

As another example, in the scenario shown in fig. 3, when the line 3 is interrupted, the detection center 212 reports to the routing center 213 when confirming that the line 3 is interrupted based on the received line detection result, and the routing center 213 recalculates the path selection result between forwarding nodes, for example, when the line 3 is interrupted, the routing center 213 calculates the path selection result as shown in table 2.

TABLE 2

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

In an optional embodiment of the present application, when the configuration center 211 acquires the preset configuration information of the user, and determines that a starting point corresponding to the preset configuration information is a first forwarding node and an end point is a second forwarding node, networking configuration information may be generated based on an identifier of the first forwarding node and an identifier of the second forwarding node, and the networking configuration information is sent to the first forwarding node and the second forwarding node.

Illustratively, in an embodiment of the present application, the first forwarding node is a forwarding node 1, the second forwarding node is a forwarding node 3, and accordingly, when the client data center 1 accesses the forwarding node 1 and the client data center 2 accesses the forwarding node 3, and thus when the forwarding node 1 acquires a packet to be transmitted from the client data center 1, it is determined that the destination is the forwarding node 3 by querying the received networking configuration information, and in the received path selection result, a target path having a starting point of the forwarding node 1 and an end point of the forwarding node 3 may be searched, so that when the forwarding node 3 receives the target transmission packet, the target transmission packet may be transmitted to the client data center 2.

As an example, when each line included in the edge cloud is normal, the forwarding node 1 determines, from the received path selection result, that a target path whose starting point is the forwarding node 1 and whose ending point is the forwarding node 3 is the line 3, at this time, the forwarding node 1 may encapsulate a to-be-transmitted message based on the line 3, generate a target transmission message, for example, encapsulate the to-be-transmitted message into a virtual extended local area network (Vxlan) message, where a target IP is an IP of the forwarding node 3, and then send the target transmission message from a port of the line 3.

As another example, in an edge cloud, when the line 3 is broken, the target path found is: line 1- > line 2, at this time, the forwarding node 1 encapsulates the packet to be transmitted into a target transmission packet, for example, a target vxlan packet, as shown in table 3.

Referring to table 3, the target vxlan packet may include a header, a path vector, and an inner IP. 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 at least one line at a VXLAN Tunnel End Point (VTEP) of the forwarding node. The inner IP may include a message to be transmitted.

Specifically, as shown in table 3, in the target vxlan message, at the forwarding node 1, the initial path vector is vtep IP of the line 1 at the forwarding node 1, the destination IP is vtep IP of the line 1 at the forwarding node 2, and is sent out from the line 1, the forwarding node 2 receives the target vxlan message, takes out the next hop address from the path vector, for example, the forwarding node 3, fills in the destination address field of the IP header, and sends out from the port of the line 2.

TABLE 3

It can be understood that, in combination with the network-based path processing system in the application scenario shown in fig. 3, the cooperative work of the control node 201 in the center cloud 210 and the at least two forwarding nodes 202 in the edge cloud 220 realizes forwarding of a to-be-transmitted packet, the control node 201 can determine a path selection result between the forwarding nodes based on the detected line quality information and line traffic information of the lines 1 to 3 and issue the path selection result to the forwarding nodes, and accordingly, when the start point obtains the to-be-transmitted packet, the start point can package the to-be-transmitted packet after determining a target path in the path selection result to generate a target transmission packet including a path vector, so that each target forwarding node through which the target path passes can perform forwarding of the target transmission packet based on the path vector included in the target transmission packet, and smooth transmission of the to-be-transmitted packet is ensured.

In the embodiment of the 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 the present solution, the path selection result is generated by a centralized control node, and since the control node has global data, network resources can be efficiently utilized and allocated, and availability of path selection is improved.

The network-based path processing method provided by the embodiment of the present application is described below with reference to the network-based path processing systems shown in fig. 2 and fig. 3.

Exemplarily, fig. 4 is an interaction 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 the network-based path processing system shown in fig. 1, and a scheme of how the control node determines a path selection result based on a detected line detection result will be explained. As shown in fig. 4, the network-based path processing method may include the steps of:

s401, the control node sends detection tasks to at least two forwarding nodes respectively.

In practical applications, the network-based path processing system can be applied to a two-layer network including a core layer (application layer) and an access layer (facing an end user), or a three-layer network including an access layer, an aggregation layer and a core layer. Different clients have different requirements, for example, some clients need to use a real-time forwarding service, which has high requirements on network quality such as delay, packet loss, and the like, and at this time, a path with a fast forwarding speed and avoiding congestion needs to be selected for forwarding a packet. Some clients need to use offline and non-real-time data backup services, the requirements on Service Level Agreements (SLAs) are very low, the requirements on cost are high, and paths with low cost can be selected for message forwarding. In addition, because the traffic load of each line in the edge cloud is unbalanced, how to implement the scheduling of the traffic engineering is also an important reference factor in the path selection.

In the embodiment of the application, the control node may send the detection task to each node in the edge cloud, so as to obtain the line detection result of each line in the edge cloud, and further provide a reference basis for subsequent routing.

S402, at least two forwarding nodes acquire the line detection result of the connected line based on the received detection task.

And S403, feeding back the line detection result to the control node by at least two forwarding nodes.

Wherein the line probing result includes line quality information and line traffic information.

In this embodiment, when receiving a detection task, each forwarding node in the edge cloud may detect line quality information or line traffic information in the edge cloud in real time to obtain a line detection result, and transmit the line detection result to the control node in real time, so that the control node performs subsequent operations using the received line detection result.

For example, referring to the edge cloud shown in fig. 3, the forwarding node 1 and the forwarding node 2 are connected to form the line 1, and the forwarding node 1 and the forwarding node 2 probe the line 1 to obtain a line probing result of the line 1. Similarly, the forwarding node 2 and the forwarding node 3 are connected to form the line 2, and the forwarding node 2 and the forwarding node 3 mutually detect the line 2 to obtain a line detection result of the line 2. The forwarding node 3 and the forwarding node 1 are connected to form a line 3, and the forwarding node 3 and the forwarding node 1 mutually probe the line 3 to obtain a line probing result of the line 3.

Optionally, in this embodiment, the line probing result includes line quality information and line traffic information. The line quality information may include line delay, line packet loss rate, and line connectivity, and the line traffic information includes traffic usage in the outgoing direction and traffic usage in the incoming direction of the line.

S404, the control node determines a path selection result between the at least two forwarding nodes according to the line detection result of the connection line connected with the at least two forwarding nodes.

Optionally, in this embodiment, the control node selects a path used in communication for each forwarding node in the edge cloud based on the received line detection result of the connection line connected to the at least two forwarding nodes, that is, different factors such as line quality information and line traffic information between lines.

In one possible implementation of the present application, the line quality information includes line connectivity, which is used to indicate whether the line is in a normal state or an interrupted state; correspondingly, the control node determines a path selection result between the at least two forwarding nodes according to the line detection result of the connection line connected to the at least two forwarding nodes, and specifically includes: the control node screens out at least two candidate lines with a communication relation according to the line connectivity of the connection line connected with the at least two forwarding nodes, and then determines a path selection result between the at least two forwarding nodes according to the line flow information of the at least two candidate lines.

In the embodiment of the present application, since the line connectivity is a necessary condition for message forwarding, when the control node performs path selection, first, according to the line detection result of the line connected to the at least two forwarding nodes, the line connectivity of the line connected to the at least two forwarding nodes is determined, and at least two candidate lines having a connectivity relationship are screened out, and then, it is determined whether the line flows of the at least two candidate lines are both smaller than a flow threshold; if so, determining a path selection result between at least two forwarding nodes from the determined at least two candidate lines; if not, determining a path selection result between at least two forwarding nodes from the candidate lines with the line flow smaller than the flow threshold.

For example, in the application scenario shown in fig. 4, assuming that the line 3 is interrupted, correspondingly, the control node may screen out a plurality of candidate lines having a connectivity relationship based on connectivity of each line in the edge cloud, and then determine a path selection result meeting the requirement based on traffic usage of each candidate line, for example, the path selection result shown in table 2.

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

the control node determines path information between the at least two candidate forwarding nodes according to the line quality information and the line cost information of the connection line connected with the at least two candidate forwarding nodes, wherein the path information comprises any one of the following items: updating a path selection result according to path information between at least two candidate forwarding nodes and a preset path constraint condition; wherein the preset path constraint condition comprises at least one of the following items: a path delay threshold, a path packet loss rate threshold, and a path cost threshold.

In the embodiment of the application, in order to meet the personalized forwarding requirement of the user, the control node may further obtain at least one of quality information such as a line delay and a line packet loss rate of each line and/or line cost information, and further take the total path delay, the total path packet loss rate, the total path cost, and the like as constraint conditions for determining the path selection result.

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

Illustratively, a path constraint condition may be preset in the control node, and when a path between forwarding nodes satisfies the path constraint condition, a path selection result is generated. For example, for a target path between the forwarding node 1 and the forwarding node 3 shown in fig. 3, if the target path needs to simultaneously satisfy constraint conditions such as a path delay threshold, a path packet loss rate threshold, and a path cost threshold, first, it is determined whether a target path composed of the line 1 and the line 2 simultaneously satisfies a path total delay less than or equal to the path delay threshold, a path packet loss rate less than or equal to the path packet loss rate threshold, and a path total cost less than or equal to the path cost threshold, and if the above conditions are all satisfied, it is determined that a path composed of the line 1 and the line 2 is a path selection result of communication between the forwarding node 1 and the forwarding node 3.

S405, the control node sends the path selection result to the at least two forwarding nodes.

And S406, the control node displays the path selection result through a human-computer interaction interface.

Optionally, in this embodiment, when the control node determines the path selection result between every two forwarding nodes, on one hand, the determined path selection result may be sent to the start point and the end point corresponding to each path, and on the other hand, the path selection result may also be displayed through a human-computer interaction interface, for example, the path selection result is displayed through the human-computer interaction interface of the control node, or the path selection result is pushed to a terminal device of an operator, and the path selection result is displayed through the terminal device, so that the operator can know the path selection result. The method and the device for displaying the path selection result on the human-computer interaction interface are not limited.

For example, continuing to join the scene schematic diagram shown in fig. 3, the path selection result between the forwarding node 1 and the forwarding node 3 is a path composed of the line 1 and the line 2, and at this time, the path selection result may be sent to the forwarding node 1 and the forwarding node 3, so that the forwarding node 1 can determine a target path with the forwarding node 3 as an end point in time when acquiring the packet to be transmitted.

It is understood that the embodiment of the present application does not limit the execution sequence of the above S405 and S406, and the execution may be performed synchronously or performed according to a different sequence based on the setting of an operator, which is not described herein again.

Optionally, in this embodiment of the application, when determining that the received line probing result changes, the control node may update the path selection result based on the changed line probing result.

It can be understood that, in order to enable the forwarding nodes to accurately determine an available target path, when the control node determines that the line detection result in the edge cloud changes, for example, the line connectivity, the line delay, the packet loss rate, and the like change, it is necessary to perform path selection again based on the updated line detection result, and update the generated path selection result in real time.

According to the network-based path processing method provided by the embodiment of the application, the control node performs information interaction with the at least two forwarding nodes in the edge cloud to obtain the line detection result of the line connected with the at least two forwarding nodes, so that the control node can determine the path selection result between the at least two forwarding nodes according to the line detection result of the line connected with 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 the human-computer interaction interface. In the technical scheme, the path selection result is generated by a centralized control node, the control node has global data, network resources can be efficiently utilized and distributed, the availability of path selection is improved, the path selection result is displayed through a human-computer interaction interface, so that an operator can know path information among forwarding nodes, the path controllability of network data in the routing process is improved, and further specific requirements are met to a certain extent.

Optionally, in this embodiment of the present application, the control node may further select one or several fixed paths specified (customized) by the user based on the path configuration information of the user, so as to cover the path selection result automatically selected by the control node, so as to meet the requirement of low SLA of the customer.

Exemplarily, on the basis of the embodiment shown in fig. 4, fig. 5 is a flowchart illustrating a network-based path processing method according to a second embodiment of the present application. The embodiment of the application is mainly used for explaining that the control node can determine the path selection result based on the path defined by the user and the detected line detection result. Accordingly, as shown in fig. 5, before the step S404, the network-based path processing method may further include the steps of:

s501, the control node acquires preset configuration information, wherein the preset configuration information comprises path configuration information, and the path configuration information is used for indicating a configured forwarding path set.

In an optional implementation possibility, an operator configures configuration information in advance in a control node through a human-computer interaction interface to generate preset configuration information, for example, a configured forwarding path set may be configured in the control node, so that the control node may use the path configuration information as reference information when performing path selection.

In another alternative implementation possibility, the control node may communicate with other nodes, so that the control node may obtain preset configuration information sent by the user through other nodes. That is, the control node may obtain the preset configuration information of the user in various ways, which is not limited in the embodiment of the present application and may be determined according to an actual scene, and details are not described here.

Accordingly, in an embodiment of the present application, the step 404 may be implemented by:

s502, the control node determines a path selection result between the at least two forwarding nodes according to the path configuration information and the line detection result of the connection line connected with the at least two forwarding nodes, wherein the path selection result comprises the forwarding path set.

For example, continuing with the application scenario shown in fig. 3, the control node may determine a path selection result based on the detected line detection result and the path configuration information.

Optionally, in the control node, it may be set that the priority of the forwarding path set indicated by the path configuration information is higher than the path selection result determined based on the line probing result, so that the control center covers the path selection result determined based on the line probing result with the forwarding path set indicated by the path configuration information, thereby obtaining a final path selection result.

For example, referring to table 4, numbers 1 to 6 are path selection results determined based on the line probing result, and numbers 7 and 8 are path selection results determined based on the line probing result and the path configuration information, that is, the path between the forwarding node 1 and the forwarding node 3 is specified as the line 3.

It is understood that table 4 is only an exemplary illustration, and the embodiment of the present application does not limit the specific path specified by the path configuration information, which may be determined according to an actual scene, and details are not described here.

TABLE 4

According to the path processing method based on the network, the target path is selected based on the forwarding path indicated by the user, and the personalized requirements of the service provider are improved.

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 a starting point of the packet to be transmitted is a first forwarding node and an end point of the packet to be transmitted is a second forwarding node.

Correspondingly, as shown in fig. 5, the network-based path processing method may further include the following steps:

s503, the control node determines networking configuration information according to the preset configuration information.

S504, the control node sends the networking configuration information to the first forwarding node and the second forwarding node respectively.

In an embodiment of the present application, a user may first configure corresponding information in a control node before using the services of the network-based path processing system. 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 a start point and an end point of a packet to be transmitted. Optionally, the networking configuration information includes an identifier of the first forwarding node and an identifier of the second forwarding node.

In the embodiment of the application, after the control node acquires the preset configuration information, the networking configuration information included in the preset configuration information can be determined by analyzing the preset configuration information, for example, a starting point is a first forwarding node and an end point is a second forwarding node. In order to make the first forwarding node and the second forwarding node timely perform data transmission, the control node may forward the networking configuration information to the first forwarding node and the second forwarding node.

Illustratively, in the application scenario shown in fig. 3, 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 a starting point, and the forwarding node 3 is an end point.

And S505, when the first forwarding node acquires the message to be transmitted, 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 based on the networking configuration information.

In the embodiment of the application, each forwarding node of the network-based path processing system may be connected to a data center of a client, so that when two data centers of the client are connected to a first forwarding node and a second forwarding node respectively, the first forwarding node may determine, based on the received networking configuration information, that a starting point of a packet to be transmitted is the first forwarding node and an end point of the packet to be transmitted is the second forwarding node, so that a query may be performed in the received path selection result, and a target path using the first forwarding node as the starting point and the second forwarding node as the end point is screened out.

Optionally, the first forwarding node may receive a path selection result from the control node in real time, where the path selection result may be a set of paths with the first forwarding node as a starting point or an ending point. The path selection result may be determined by the control node based on the line quality information and the line traffic information between the forwarding nodes in the edge cloud, and details are not described here.

It can be understood that a packet to be transmitted needs to pass through at least one line from one forwarding node to another forwarding node, where the line is a bridge connecting two forwarding nodes, and thus, a target path with a first forwarding node as a starting point and a second forwarding node as an ending point may include at least one line, and the line has directionality.

In an optional embodiment of the present application, if only a part of the at least two forwarding nodes directly communicate with the customer data center, and other forwarding nodes only perform a relay function, then the control center may determine a path selection result of at least a part of the at least two forwarding nodes according to a line detection result of a line connected to the at least two forwarding nodes.

For example, in the application scenario shown in fig. 3, when the lines between the forwarding nodes in the edge cloud are connected, the path selection result is shown in table 1, and at this time, for a to-be-transmitted packet whose starting point is the forwarding node 1 and whose end point is the forwarding node 3, the target path determined by the forwarding node 1 is the line 3. When the line between forwarding node 1 and forwarding node 3 in the edge cloud is interrupted, the path selection result is as shown in table 2 above, and at this time, for the to-be-transmitted packet whose starting point is forwarding node 1 and end point is forwarding node 3, the target path determined by forwarding node 1 is line 1- > line 2.

S506, the first forwarding node encapsulates the to-be-transmitted packet based on the at least one line included in the target path, and generates a target transmission packet, where the target transmission packet includes a path vector formed by the at least one line.

In the embodiment of the present application, in order to forward a packet to be transmitted, a forwarding node needs to perform encapsulation processing on the packet to be transmitted, for example, encapsulate the packet to be transmitted and at least one line included in a target path into a target transmission packet.

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

For example, in the application scenario shown in fig. 3, when a line between forwarding node 1 and forwarding node 3 is interrupted and a target path determined by forwarding node 1 is line 1- > line 2, a generated target transport packet is a vxlan packet, and at this time, the format and content of the target transport packet may be as shown in table 3 above.

And S507, sequentially transmitting the target transmission message by at least two target forwarding nodes passing through the target path by taking the first forwarding node as a starting point based on the path vector in the target transmission message until the target transmission message is transmitted to the second forwarding node.

In the edge cloud, if a target transmission message is to be transmitted from a first forwarding node to a second forwarding node, at least two target forwarding nodes on the target path can implement relay forwarding, that is, the target transmission message is sequentially forwarded to the next forwarding node based on a path vector in the target transmission message with the first forwarding node as a starting point until the target transmission message is transmitted to the second forwarding node of a destination.

In the embodiment of the application, the control node located in the center cloud determines the path selection result between each forwarding node and issues the path selection result to at least two forwarding nodes in the edge cloud, when one forwarding node located in the edge cloud receives a message to be transmitted, the forwarding node can serve as a starting point to determine a target path of the message to be transmitted according to an end point of the message to be transmitted, and encapsulates the message to be transmitted based on at least one line included in the target path to generate a target transmission message including a path vector, so that each target forwarding node through which the target path passes can execute the forwarding of the target transmission message based on the path vector included in the target transmission message, and thus, in the routing control process, the smooth forwarding of the message is realized.

Optionally, on the basis of the foregoing embodiments, fig. 6 is a schematic flowchart of a network-based path processing method provided in a third embodiment of the present application. The embodiment is explained with the first forwarding node as the execution subject. As shown in fig. 6, in an embodiment of the present application, the step S505 may be implemented by:

s601, when the first forwarding node acquires the message to be transmitted, the networking configuration information is inquired, and the end point of the message to be transmitted is determined to be a second forwarding node.

In the embodiment of the application, when the control node acquires networking configuration information, the control node analyzes the networking configuration information to determine that a starting point of a message to be transmitted is a first forwarding node and an end point of the message is a second forwarding node, and sends the networking configuration information to the first forwarding node and the second forwarding node, wherein the networking configuration information is used for indicating that the first forwarding node and the second forwarding node need a path.

Correspondingly, when the first forwarding node acquires the message to be transmitted from the connected internet data center, the destination of the message to be transmitted can be determined to be the second forwarding node by inquiring the received networking configuration information.

S602, the first forwarding node searches the received path selection result, and determines a target path taking the first forwarding node as a starting point and the second forwarding node as an end point.

In the embodiment of the application, the control node may generate a path selection result for each two forwarding nodes in the edge cloud when the forwarding nodes communicate with each other based on the obtained line detection result, and send the path selection result to the forwarding nodes 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, the first forwarding node can search in the path selection result to screen out a target path taking the first forwarding node as a starting point and the second forwarding node as a destination.

For example, in the application scenario shown in fig. 3, the route selection result shown in table 1 is a route 3 as a target route having a forwarding node 1 as a starting point and a forwarding node 3 as an ending point. For another example, for the path selection result shown in table 2, the target paths with forwarding node 1 as the starting point and forwarding node 3 as the ending point are: line 1- > line 2.

Accordingly, as shown in fig. 6, in the embodiment of the present application, the above S506 may be implemented by the following steps:

s603, the first forwarding node determines that the target path comprises at least one line.

Optionally, the first forwarding node may determine the line information included in the target path by performing segmentation analysis on the determined target path.

For example, in the scenario shown in fig. 3, for the case of the line 3 being interrupted, the target path starting from the forwarding node 1 and ending at the forwarding node 3 is 'line 1- > line 2', and at this time, the first forwarding node may determine that the target path includes line 1 and line 2.

S604, the first forwarding node generates at least one path vector corresponding to the at least one line based on the start point and the end point of the at least one line.

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

For example, for a target path including line 1 and line 2, it may be determined that the starting point of line 1 is forwarding node 1, the end point is forwarding node 2, the starting point of line 2 is forwarding node 2, and the end point is forwarding node 3. Since line 1 is from forwarding node 1 as a starting point, the path vector corresponding to line 1 includes vtep IP of line 1 at forwarding node 1 and vtep IP of line 1 at forwarding node 2, and the path vector corresponding to line 2 is vtep IP of line 2 at forwarding node 3.

S605, the first forwarding node packages at least one path vector and the message to be transmitted based on the format of the used transmission protocol, and generates a target transmission message.

In the embodiment of the present application, in a message forwarding scenario, assuming that a used transmission protocol is vxlan, a generated target transmission message may be a vxlan message. Correspondingly, the first forwarding node may encapsulate, based on the format of vxlan, the path vector corresponding to the line 1, the path vector corresponding to the line 2, and the packet to be transmitted, and generate a vxlan packet, for example, as shown in table 3, where a header of the packet is used to indicate a protocol used and a destination address of a next hop.

Optionally, in an embodiment of the present application, the third forwarding node is any one of the at least two target forwarding nodes except the second forwarding node. Correspondingly, in the above S605, sequentially transmitting the target transmission packet based on the path vector in the target transmission packet may be implemented by the following steps:

when the target transmission message reaches the third forwarding node, the third forwarding node determines a first line to be used and a target forwarding node of the first line based on the path vector in the target transmission message, then updates the identifier of the third forwarding node and the identifier of the target forwarding node to a message header of the target transmission message, and finally transmits the target transmission message to the target forwarding node through the first line.

In the embodiment of the present application, at least two forwarding nodes through which the target path passes may sequentially forward the target transmission packet based on the path vector in the target transmission packet until the target transmission packet is transmitted to the second forwarding node of the destination.

In the embodiment of the present application, any one of the at least two target forwarding nodes except the second forwarding node is referred to as a third forwarding node, and therefore, after receiving the target transmission packet, the third forwarding node may determine, from a path vector portion in the target transmission packet, a line that needs to be used by a next hop and an end point of the line. Alternatively, the line to be used by the next hop may be referred to as a first line, and the end point of the first line is, for example, a destination forwarding node.

In practical application, in order to enable the target forwarding node to timely and accurately transmit the target transmission packet to the next target forwarding node in the forwarding process, the first line to be used and the target forwarding node of the first line may be marked in a packet header of the target transmission packet.

In the embodiment of the application, the accuracy in the subsequent forwarding process can be improved 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, and an implementation condition is provided for timely and accurately transmitting the message to be transmitted to the target forwarding node.

As can be seen from the analysis of the foregoing embodiments, the network-based path processing method provided in the embodiments of the present application can meet the user-defined requirement on the path that the data packet passes through, for example, only one line can be taken for cost reasons. Meanwhile, the control node can detect and collect the network quality of each direct connection line in the edge cloud in real time, centrally calculate and match the network traffic utilization rate and the demand, distribute paths for the messages to be transmitted, realize traffic engineering, enable network traffic to have schedulable capacity, and transfer the traffic on the congested lines to idle lines. Because the centralized routing mode of the control node has global data, the network resources can be more efficiently distributed and utilized.

An embodiment of the present application further provides a path processing apparatus based on a network, which is applied to a control node, and the apparatus includes:

a sending module, configured to send probe tasks to at least two forwarding nodes, where the probe tasks are used to instruct the at least two forwarding nodes to probe line probing results of a connected line;

a receiving module, configured to receive line probing results of the connected lines fed back by the at least two forwarding nodes;

the processing module is used for determining a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes;

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

An embodiment of the present application further provides a network-based path processing apparatus, which is applied to a forwarding node, and the apparatus includes:

the receiving module is used for receiving the detection task sent by the control node;

the processing module is used for acquiring a line detection result of the connected line based on the detection task;

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

the receiving module is further configured to receive a path selection result determined by the control node according to the line probing result.

The implementation principle and the beneficial effect of each device can refer to the description in the above embodiments, and are not described herein again.

Fig. 7 is a schematic block diagram of a network-based path processing node according to an embodiment of the present application. The network-based path processing node 700 may be used to implement the functions of a control node or the functions of a forwarding node in the network-based path processing system described above.

As shown in fig. 7, the network-based path processing node 700 may include at least one processor 710, which is configured 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 embodiment of the present application.

Optionally, the network-based path processing node 700 further comprises at least one memory 720 for storing program instructions and/or data. A memory 720 is coupled to the processor 710. The coupling in the embodiments of the present application is an indirect coupling or a communication connection between devices, units or modules, and may be an electrical, mechanical or other form for information interaction between the devices, units or modules. The processor 710 may operate in conjunction with the memory 720. Processor 710 may execute program instructions stored in memory 720. At least one of the at least one memory may be included in the processor.

Optionally, the network-based path processing node 700 further comprises a communication interface 730 for communicating with other nodes via a transmission medium, such that the network-based path processing node 700 may communicate with other nodes. When the network-based path processing node 700 is used to implement the functionality of a control node, other nodes may be forwarding nodes; when the network-based path processing node 700 is used to implement the functionality of a forwarding node, other nodes may include control nodes and forwarding nodes. The communication interface 730 may be, for example, a transceiver, an interface, a bus, a circuit, or a device capable of performing a transceiving function. Processor 710 may transceive data and/or information using communication interface 730, and may be used to implement the functions of a control node or a forwarding node in the above-described embodiments.

Illustratively, when the network-based path processing node 700 is configured to implement the functions of the control node provided in the embodiments of the present application, the processor 710 may be configured to send probing tasks to at least two forwarding nodes, respectively, where the probing tasks are used to instruct the at least two forwarding nodes to probe line probing results of the connected lines; receiving line probing results of the connected lines fed back by the at least two forwarding nodes; determining a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes; and sending the path selection result to the at least two forwarding nodes, and displaying the path selection result through a human-computer interaction interface. For details, reference is made to the detailed description in the foregoing embodiments, which are not repeated herein.

When the network-based path processing node 700 is configured to implement the functions of the forwarding node provided in the embodiments of the present application, the processor 710 may be configured to receive a probe task sent by a control node; acquiring a line detection result of the connected line based on the detection task, and feeding back the line detection result to the control node; wherein the line probing result is used for 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 according to the line detection result. For details, reference is made to the detailed description in the foregoing embodiments, which are not repeated herein.

The specific connection medium between the processor 710, the memory 720 and the communication interface 730 is not limited in the embodiments of the present application. In fig. 7, the processor 710, the memory 720 and the communication interface 730 are connected by a bus 740. The bus 740 is shown in fig. 7 by a thick line, and the connection between other components is merely illustrative and not intended to be limiting. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of illustration, only one thick line is shown in FIG. 7, but this is not intended to represent only one bus or type of bus.

It should be understood that the processor in the embodiments of the present application may be an integrated circuit chip having signal processing capability. In implementation, the steps of the above method embodiments may be performed by integrated logic circuits of hardware in a processor or instructions in the form of software. The processor may be a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array (FPGA) or other programmable logic device, discrete gate or transistor logic device, or discrete hardware components. The various methods, steps, and logic blocks disclosed in the embodiments of the present application may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software module may be located in ram, flash memory, rom, prom, or eprom, registers, etc. storage media as is well known in the art. The storage medium is located in a memory, and a processor reads information in the memory and completes the steps of the method in combination with hardware of the processor.

It will also be appreciated that the memory in the embodiments of the subject application can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. The non-volatile memory may be a read-only memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an electrically Erasable EPROM (EEPROM), or a flash memory. Volatile memory can be Random Access Memory (RAM), which acts as external cache memory. By way of example, but not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), dynamic Random Access Memory (DRAM), synchronous Dynamic Random Access Memory (SDRAM), double data rate SDRAM, enhanced SDRAM, SLDRAM, synchronous Link DRAM (SLDRAM), and direct rambus RAM (DR RAM). It should be noted that the memory of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

The present application also provides a computer-readable storage medium having stored thereon a computer program (also referred to as code, or instructions). The computer program, when executed by a processor, causes the processor to perform the functions of the control node or the storage node in the above embodiments.

As used in this specification, the terms "unit," "module," and the like are intended to refer to a computer-related entity, either hardware, firmware, a combination of hardware and software, or software in execution.

Those of ordinary skill in the art will appreciate that the various illustrative logical blocks and steps (step) described in connection with the embodiments disclosed herein may be implemented as electronic hardware or combinations of computer software and electronic hardware. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present application. In the several embodiments provided in the present application, it should be understood that the disclosed apparatus, node and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the unit is only one logical functional division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.

In the above embodiments, the functions of the functional units may be fully or partially implemented by software, hardware, firmware, or any combination thereof. When implemented in software, may 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). The procedures or functions according to the embodiments of the present application are wholly or partially generated when the computer program instructions (program) are loaded and executed on a computer. The computer may be a general purpose computer, a special purpose computer, a network of computers, or other programmable device. The computer instructions may be stored in or transmitted from a computer-readable storage medium to another computer-readable storage medium, for example, from one website, computer, server, or data center to another website, computer, server, or data center via wire (e.g., coaxial cable, fiber optic, digital Subscriber Line (DSL), or wireless (e.g., infrared, wireless, microwave, etc.).

This functionality, if implemented in the form of software functional units and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application or portions thereof that substantially contribute to the prior art may be embodied in the form of a software product stored in a storage medium and including instructions for causing a computer node (which may be a personal computer, a server, or a network node) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: various media capable of storing program codes, such as a U disk, a removable hard disk, a ROM, a RAM, a magnetic disk, or an optical disk.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily think of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A network-based path processing method, applied to a system including a control node and at least two forwarding nodes, the method comprising:

the control node respectively sends detection tasks to the at least two forwarding nodes;

the at least two forwarding nodes acquire 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 determines a path selection result between the at least two forwarding nodes according to a line detection result of a connection line connected with the at least two forwarding nodes;

and 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.

2. The method of claim 1, wherein the line probing results comprise line quality information and line traffic information, the line quality information comprising line connectivity;

the control node determines a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes, and the method comprises the following steps:

the control node screens out at least two candidate lines with a communication relation according to the line connectivity of the connection line connected with the at least two forwarding nodes;

and the control node determines a path selection result between the at least two forwarding nodes according to the line flow information of the at least two candidate lines.

3. The method of claim 2, wherein the line quality information further comprises a line delay and/or a line packet loss rate; the method further comprises the following steps:

the control node determines path information between the at least two candidate forwarding nodes according to the line quality information and the line cost information of the connection line connected with the at least two candidate forwarding nodes, wherein the path information includes any one of the following: path total delay, path packet loss rate and path total cost;

the control node updates the path selection result according to the path information between the at least two candidate forwarding nodes and a preset path constraint condition; the preset path constraint condition comprises at least one of the following items: a path delay threshold, a path packet loss rate threshold, and a path cost threshold.

4. The method of any of claims 1 to 3, further comprising:

and when the control node determines that the received line detection result changes, updating the path selection result based on the changed line detection result.

5. A method according to any of claims 1 to 3, wherein before the control node determines a result of path selection between the at least two forwarding nodes based on a line probing result of a line to which the at least two forwarding nodes are connected, the method further comprises:

the control node acquires preset configuration information, wherein the preset configuration information comprises path configuration information, and the path configuration information is used for indicating a configured forwarding path set;

the control node determines a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes, including:

and the control node determines a path selection result between the at least two forwarding nodes according to the path configuration information and a line detection result of a connection line connected with the at least two forwarding nodes, wherein the path selection result comprises the forwarding path set.

6. The method of claim 5, wherein the preset configuration information further comprises networking configuration information, and the networking configuration information is used for indicating that a starting point of a packet to be transmitted is a first forwarding node and an end point of the packet to be transmitted is a second forwarding node; the method further comprises the following steps:

the control node sends the networking configuration information to the first forwarding node and the second forwarding node respectively;

when the first forwarding node acquires a message to be transmitted, 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 based on the networking configuration information;

the first forwarding node packages the message to be transmitted based on at least one line included by the target path to generate a target transmission message, wherein the target transmission message includes a path vector formed by the at least one line;

and at least two target forwarding nodes passing through the target path take the first forwarding node as a starting point, and sequentially transmit the target transmission message based on the path vector in the target transmission message until the target transmission message is transmitted to the second forwarding node.

7. The method according to claim 6, wherein when the first forwarding node acquires the packet to be transmitted, 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 based on the networking configuration information, includes:

when the first forwarding node acquires a message to be transmitted, inquiring the networking configuration information, and determining that the end point of the message to be transmitted is the second forwarding node;

and the first forwarding node searches the received path selection result to determine a target path taking the first forwarding node as a starting point and the second forwarding node as an end point.

8. The method according to claim 6, wherein the encapsulating, by the first forwarding node, the packet to be transmitted based on the at least one line included in the target path to generate a target transmission packet includes:

the first forwarding node determines that the target path comprises at least one line;

the first forwarding node generates at least one path vector corresponding to the at least one line based on a starting point and an end point of the at least one line;

and the first forwarding node packages 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.

9. The method according to any one of claims 6 to 8, wherein said sequentially transmitting the target transport packets based on the path vector in the target transport packets comprises:

when the target transmission message reaches a third forwarding node, the third forwarding node determines a first line to be used and a destination forwarding node of the first line based on a 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 target forwarding node to the message header of the target transmission message;

and the third forwarding node transmits the target transmission message to the target forwarding node through the first line.

10. The method of any of claims 1 to 3, wherein the control node is deployed in a central cloud and the at least two forwarding nodes are deployed in an edge cloud.

11. A network-based path processing system comprising a control node and at least two forwarding nodes; wherein, the first and the second end of the pipe are connected with each other,

the control node is used for determining a path selection result between the at least two forwarding nodes according to a line detection result of a connection line connected with the at least two forwarding nodes, sending the path selection result to the at least two forwarding nodes, and displaying the path selection result through a human-computer interaction interface.

12. A network-based path processing method is applied to a control node, and comprises the following steps:

respectively sending detection tasks to at least two forwarding nodes, wherein the detection tasks are used for indicating the at least two forwarding nodes to detect line detection results of the connected lines;

receiving line probing results of the connected lines fed back by the at least two forwarding nodes;

determining a path selection result between the at least two forwarding nodes according to a line detection result of a line connected with the at least two forwarding nodes;

and sending the path selection result to the at least two forwarding nodes, and displaying the path selection result through a human-computer interaction interface.

13. A network-based path processing method applied to a forwarding node, the method comprising:

receiving a detection task sent by a control node;

acquiring a line detection result of the connected line based on the detection task, and feeding back the line detection result to the control node; wherein the line probing result is used for 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 according to the line detection result.

14. A computer-readable storage medium, in which a computer program is stored which, when being executed by a processor, causes the processor to carry out the method according to claim 12 or 13.