Method, device, equipment and system for determining next hop
By obtaining and integrating performance parameters in SD-WAN, the next hop route is independently determined, which solves the problem of limited efficiency and accuracy of next hop route selection in the communication system, and realizes performance-optimized packet forwarding.
Patent Information
- Application Number
- CN202310628070.0
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-05-30
- Publication Date
- 2024-12-03
AI Technical Summary
In communication systems, it is difficult for the prior art to independently and flexibly determine the next hop route with good performance, resulting in limited packet forwarding efficiency and accuracy.
By obtaining the performance parameters of the first site to multiple access points and the performance parameters of multiple access points to the second site in the software-defined wide area network (SD-WAN), comprehensively considering the performance parameters, and independently determining the first site to the second site, Next hop routing of the site avoids the limitations of fixed routing.
It improves the accuracy and efficiency of next-hop routing, ensures the performance optimization of message forwarding, and adapts to dynamically changing network conditions.
Smart Images

Figure CN119071227A_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communication technology, and in particular to a method, device, equipment and system for determining a next hop. Background Art
[0002] With the development of communication technology, the number of devices in the communication system has gradually increased, and the number of routes that devices can choose when forwarding messages has also gradually increased. Therefore, according to the forwarding requirements of the message, a route including a suitable next hop can be determined, and the message can be forwarded to the determined next hop to ensure normal forwarding of the message. Summary of the invention
[0003] The present application provides a method, apparatus, device and system for determining a next hop, so as to autonomously and flexibly determine a next hop with good performance. The technical solution is as follows:
[0004] In a first aspect, a method for determining a next hop is provided, and the method is applied to a first site in a software defined wide area network (SD-WAN), and the method includes: obtaining a first performance parameter from the first site to each of a plurality of points of presence (POPs); obtaining a second performance parameter from the plurality of POPs to a second site; and determining a next hop from the first site to a second site in the plurality of POPs according to the first performance parameter and the second performance parameter. The present application determines the next hop of the first site by comprehensively considering the performance parameters between the first site and the POP and the performance parameters between the POP and the second site, so that the first site can autonomously and flexibly determine a suitable next hop with better performance according to the global performance parameters, thereby avoiding the limitations brought by a fixed next hop and improving the accuracy of determining the next hop.
[0005] In a possible implementation, there is a target POP among the multiple POPs that has multiple paths to the second site, and the second performance parameters between the target POP and the second site are performance parameters of the selected path among the multiple paths from the target POP to the second site. The second performance parameters obtained by the first site are the performance parameters after the target POP is selected, and the first site does not need to screen multiple performance parameters of the multiple paths to the target POP, thereby improving the efficiency of the first site in obtaining the second performance parameters.
[0006] In a possible implementation, the first performance parameter and the second performance parameter both include at least one of latency, jitter, packet loss rate, and bandwidth, and the first performance parameter and the second performance parameter are of the same type. The first performance parameter and the second performance parameter are of the same type, and it is possible to ensure that the performance parameters are comprehensively calculated based on the first performance parameter and the second performance parameter, so as to determine a suitable next hop from the first site to the second site, that is, a better performance.
[0007] In a possible implementation, obtaining second performance parameters of multiple POPs to a second site respectively includes: receiving a first message, wherein a performance parameter information field of the first message carries the second performance parameter; and obtaining the second performance parameter based on the performance parameter information field of the first message. By carrying the second performance parameter in the first message, the first site can successfully obtain the second performance parameter by receiving the first message including the performance parameter information field.
[0008] In a possible implementation, after determining the next hop from the first site to the second site in multiple POPs according to the first performance parameter and the second performance parameter, the method further includes: obtaining update information, the update information including at least one of the updated first performance parameter and the updated second performance parameter; and updating the next hop from the first site to the second site based on the update information. Updating the next hop from the first site to the second site according to the update information can ensure that the updated next hop from the first site to the second site is a suitable next hop, and further ensure the forwarding effect when forwarding a message according to the timely updated next hop.
[0009] In a possible implementation, according to the first performance parameter and the second performance parameter, determining the next hop from the first site to the second site in multiple POPs includes: determining the third performance parameter from the first site to the second site according to the first performance parameter and the second performance parameter; determining the POP corresponding to the third performance parameter that meets the first selected condition in the third performance parameter as the next hop from the first site to the second site. The third performance parameter is determined by combining the first performance parameter and the second performance parameter, and the next hop from the first site to the second site determined according to the third performance parameter is the next hop determined according to the global performance from the first site to the second site, thereby ensuring the performance of the next hop from the first site to the second site determined according to the first performance parameter and the second performance parameter.
[0010] In a possible implementation, the next hop from the first site to the second site is determined in multiple POPs according to the first performance parameter and the second performance parameter, including: determining the next hop from the first site to the second site in multiple POPs according to the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site. When determining the next hop from the first site to the second site, in addition to considering the first performance parameter and the second performance parameter, the first route and the second route are also considered, so that the matching relationship between the route and the performance parameter between the first site and the second site can be clarified, thereby improving the reliability and accuracy of the process of determining the next hop from the first site to the second site.
[0011] In a possible implementation, the next hop from the first site to the second site is determined in multiple POPs according to the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site, including: determining the fourth performance parameter from the first site to the second site according to the first performance parameter and the second performance parameter; determining the third route from the first site to the third site according to the first route and the second route; determining the fourth performance parameter that meets the second selected condition in the fourth performance parameter, and determining the next hop from the first site to the second site according to the third route corresponding to the fourth performance parameter that meets the second selected condition. The third route is determined by combining the first route and the second route, and the next hop from the first site to the second site determined according to the fourth performance parameter and the third route is the next hop determined according to the global performance and global route from the first site to the second site, thereby ensuring the accuracy and performance of determining the next hop from the first site to the second site.
[0012] In a possible implementation, before determining the next hop from the first site to the second site in multiple POPs based on the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site, the method further includes: receiving a second message, wherein the routing information field of the second message carries the second route; and obtaining the second route based on the routing information field of the second message. The second message carries the second route, so that the first site can successfully obtain the second route by receiving the second message including the routing information field of the second route.
[0013] In a possible implementation, based on the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site, before determining the next hop from the first site to the second site in multiple POPs, the method further includes: receiving a third message, the topology information field of the third message carries topology information, and the topology information includes the second route; obtaining the topology information based on the topology information field of the third message; and obtaining the second route from the multiple routes included in the topology information. The first site obtains the topology information from the first site to the second site, which can further enable the first site to obtain a global route, thereby determining the required second route.
[0014] In a possible implementation, after determining the next hop from the first site to the second site in multiple POPs, it also includes: determining the path from the next hop of the first site to the second site according to the first route from the first site to each POP and the second route from each POP to the second site. Determining the complete path from the first site to the second site can forward the message according to the complete path, further ensuring the successful forwarding of the message.
[0015] In the second aspect, a device for determining a next hop is provided, and the device is applied to a first site in an SD-WAN, and the device includes: an acquisition module, used to obtain a first performance parameter from the first site to each of a plurality of points of presence POPs; the acquisition module is also used to obtain a second performance parameter from the plurality of POPs to a second site respectively; a determination module is used to determine the next hop from the first site to the second site among a plurality of POPs based on the first performance parameter and the second performance parameter.
[0016] In a possible implementation, there is a target POP among the multiple POPs that has multiple paths to the second site, and the second performance parameter between the target POP and the second site is a performance parameter of a selected path from the multiple paths from the target POP to the second site.
[0017] In a possible implementation manner, the first performance parameter and the second performance parameter both include at least one of delay, jitter, packet loss rate and bandwidth, and the first performance parameter and the second performance parameter are of the same type.
[0018] In a possible implementation, the acquisition module is configured to receive a first message, wherein a performance parameter information field of the first message carries a second performance parameter; and acquire the second performance parameter based on the performance parameter information field of the first message.
[0019] In a possible implementation, the determination module is further used to obtain update information, where the update information includes at least one of an updated first performance parameter and an updated second performance parameter; and based on the update information, update the next hop from the first site to the second site.
[0020] In one possible implementation, a determination module is used to determine a third performance parameter from the first site to the second site based on the first performance parameter and the second performance parameter; and determine the POP corresponding to the third performance parameter that meets the first selected condition as the next hop from the first site to the second site.
[0021] In one possible implementation, a determination module is used to determine a next hop from a first site to a second site among multiple POPs based on a first performance parameter, a second performance parameter, a first route from the first site to each POP, and a second route from each POP to the second site.
[0022] In one possible implementation, a determination module is used to determine a fourth performance parameter from the first site to the second site based on the first performance parameter and the second performance parameter; determine a third route from the first site to the second site based on the first route and the second route; determine a fourth performance parameter that satisfies the second selected condition among the fourth performance parameters, and determine a next hop from the first site to the second site based on the third route corresponding to the fourth performance parameter that satisfies the second selected condition.
[0023] In a possible implementation, the acquisition module is further configured to receive a second message, wherein the routing information field of the second message carries the second route; and acquire the second route based on the routing information field of the second message.
[0024] In one possible implementation, the acquisition module is also used to receive a third message, the topology information field of the third message carries topology information, and the topology information includes a second route; based on the topology information field of the third message, the topology information is acquired; and the second route is acquired from multiple routes included in the topology information.
[0025] In a possible implementation, the determination module is further used to determine a path from the next hop of the first site to the second site based on a first route from the first site to each POP and a second route from each POP to the second site.
[0026] In a third aspect, another communication device is provided, the device comprising: a network interface, a memory, and a processor. The network interface, the memory, and the processor communicate with each other through an internal connection path, the memory is used to store instructions, and the processor is used to execute the instructions stored in the memory to control the network interface to receive signals and control the network interface to send signals, and when the processor executes the instructions stored in the memory, the processor executes the method in the first aspect or any possible implementation of the first aspect.
[0027] Optionally, there are one or more processors and one or more memories.
[0028] Optionally, the memory may be integrated with the processor, or the memory may be provided separately from the processor.
[0029] In a fourth aspect, a system for determining a next hop is provided, which is an SD-WAN system. The system includes a first site, a second site and a POP. The first site is used to implement the method in the first aspect or any possible implementation method of the first aspect.
[0030] In a fifth aspect, a computer program or product is provided, the computer program or product comprising: computer program code, when the computer program code is executed by a computer, the computer executes the method in the above-mentioned first aspect or any possible implementation manner of the first aspect.
[0031] In a sixth aspect, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores a program or instruction. When the program or instruction runs on a computer, the method in the above-mentioned first aspect or any possible implementation of the first aspect is executed.
[0032] In a seventh aspect, a chip is provided, comprising a processor for calling and executing instructions stored in a memory, so that a computer equipped with the chip executes the method in the above-mentioned first aspect or any possible implementation of the first aspect.
[0033] In an eighth aspect, another chip is provided, comprising: an input interface, an output interface, a processor and a memory, wherein the input interface, the output interface, the processor and the memory are connected via an internal connection path, and the processor is used to execute the code in the memory. When the code is executed, a computer equipped with the chip executes the method in the above-mentioned first aspect or any possible implementation of the first aspect.
[0034] It should be understood that the beneficial effects achieved by the technical solutions of the second to eighth aspects of the present application and the corresponding possible implementation methods can be found in the above-mentioned technical effects of the first aspect and its corresponding possible implementation methods, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS
[0035] Figure 1 A schematic diagram of a distributed network device network provided in an embodiment of the present application;
[0036] Figure 2 An implementation scenario diagram provided for an embodiment of the present application;
[0037] Figure 3 A flowchart of a method for determining a next hop provided in an embodiment of the present application;
[0038] Figure 4 A schematic diagram of a scenario for determining a next hop provided in an embodiment of the present application;
[0039] Figure 5 A schematic diagram of a scenario for determining the next hop based on latency provided in an embodiment of the present application;
[0040] Figure 6 An implementation scenario diagram of a related technology provided in an embodiment of the present application;
[0041] Figure 7 A schematic diagram of the structure of a device for determining a next hop provided in an embodiment of the present application;
[0042] Figure 8 A schematic diagram of the structure of a device for determining a next hop provided in an embodiment of the present application. DETAILED DESCRIPTION
[0043] The terms used in the implementation section of this application are only used to explain the specific embodiments of this application and are not intended to limit this application.
[0044] In the field of communication technology, enterprises usually deploy their services in a centralized manner, such as deploying a production center and a local disaster recovery center in one location and a remote disaster recovery center in another location. In a centralized deployment scenario, different applications that can provide different services are deployed in the same service center, and users need to access a single fixed service center to obtain the resources of the services they need.
[0045] With the development of communication technology, the digital transformation of enterprises and the trend of comprehensive cloudification are constantly developing. The business deployment mode of enterprises is gradually evolving towards distributed front-end deployment. Service-oriented businesses are continuously extending edge deployment towards users, and data backup storage businesses are continuously deployed to centralized large cloud centers. In addition, with the application of edge cloud resources, different businesses are deployed on different network devices, and the network experience model for users to obtain resources has also changed. For example, users can access different network devices and different applications to obtain the required resources or services.
[0046] In the scenario of distributed deployment, users can send messages to the network devices corresponding to the required business or service through the edge devices on the user side. However, as the business is continuously deployed to the edge, the number of network devices also increases. If the edge devices on the user side establish connections with each network device, it will consume a lot of resources and increase the difficulty of distributed deployment. Therefore, an edge device on the user side usually accesses some network devices in the network, and can realize the access of the edge device on the user side to each network device in the network based on the connection between each network device in the network.
[0047] For example, see Figure 1 , showing a schematic diagram of a distributed network device network. The network device network includes Division A, Division B, Division C, headquarters, public cloud service equipment and data center. Among them, Division A, Division B, Division C and headquarters can be configured with different business or service resources, and the data center can also be called an Internet data center (IDC) to store data for providing cloud services. Each division, public cloud service equipment, headquarters and data center can interact through a variety of transmission technologies, and interconnect through the deployment of software as a service (SAAS) cloud application Internet, among which the various transmission technologies can be, for example, synchronous digital hierarchy (SDH) transmission technology, multi-service transport platform (MSTP) transmission technology, optical transport network (OTN) transmission technology and multi-protocol label switching (MPLS) transmission technology.
[0048] SD-WAN is a software-based distributed deployment network. It provides an effective solution for the flexible networking of enterprise wide area networks (WAN) and the rapid and flexible realization of network interoperability. It can build a variety of topology models according to user intentions, such as hub-spoke, full-mesh, layered, partial mesh, etc. However, for enterprises with fragmented lines of multiple operators in different layers and domains, the above model cannot effectively meet the network needs of the enterprise. Therefore, the POP networking solution based on SD-WAN came into being. The method for determining the next hop provided in the embodiment of the present application can be applied to the POP networking of SD-WAN, and the POP networking can also be called backbone networking.
[0049] For example, see Figure 2 , showing an implementation scenario diagram of an embodiment of the present application, the implementation scenario is an SD-WAN networking. The implementation scenario includes a centralized device, POP1 to POP6, a first site, a second siteA and a second siteB. Among them, the centralized device can have the functions of a control device and a route reflector (router reflector, RR), for example, the centralized device can have the global control, planning and scheduling functions of the control device, and can also have the information reflection, notification and forwarding functions of the reflection device. POP1 to POP6 are edge devices on the service provider side in the SD-WAN networking, and the first site, the second siteA and the second siteB can be customer premises equipment (CPE). The centralized device can be connected to each POP and site, and each POP can be interconnected through a direct connection or an indirect connection based on a tunnel constructed by a managed service provider (MSP), and the first site and the second site can be connected to the POPs connected to them respectively.
[0050] The method for determining the next hop provided in the embodiment of the present application can be applied to the first site in the implementation scenario, so that the first site can efficiently and quickly connect to the resources that need to be accessed and deployed in multiple locations, and obtain a good performance experience when accessing. In order to make the purpose, technical solution and advantages of the present application clearer, the implementation method of the present application will be further described in detail below in conjunction with the accompanying drawings. Figure 3 , shows a flow chart of a method for determining a next hop provided in an embodiment of the present application, including but not limited to the following S301 to S303.
[0051] S301, obtaining a first performance parameter from a first site to each of a plurality of POPs.
[0052] Among them, multiple POPs refer to POPs with overlay tunnels established between the first site, and the first performance parameters from the first site to each POP are the performance parameters of the tunnels between the first site and each POP. Therefore, before obtaining the first performance parameter, it is also necessary to determine multiple POPs that can be connected to the first site and establish tunnels between the first site and the multiple POPs. Exemplarily, the first site can send registration information to the centralized device to initiate registration. Based on the registration information of the first site, the centralized device recommends to the first site multiple POPs that can realize the first site access networking, and sends the interface information of the multiple POPs to the first site.
[0053] For example, the first site can send registration information to the centralized device through the Internet or the intranet, and the centralized device determines multiple POPs that can establish tunnels with the first site based on the registration information sent by the first site and the device information of each POP in the network stored in the centralized device. The registration information includes but is not limited to information that can indicate the physical location of the first site, such as the Internet Protocol (IP) address of the first site or the latitude and longitude information of the first site, and the interface information of the POP includes but is not limited to information that can be used to establish a tunnel between the first site and the POP, such as the IP address of the POP.
[0054] The embodiment of the present application does not limit the method for the centralized device to determine the recommended multiple POPs. For example, depending on the different contents contained in the device information and the registration information, the process of the centralized device determining the recommended multiple POPs can be divided into the following two different situations: Case A1 and Case A2.
[0055] In case A1, the device information of each POP in the network stored by the centralized device includes the latitude and longitude information of each POP, and the registration information includes the latitude and longitude information of the first site. In this case, the centralized device can determine multiple POPs that are physically closer to the first site among the various POPs in the network as the recommended multiple POPs. Optionally, the centralized device can determine the POPs whose distance to the first site is less than a distance threshold as the recommended multiple POPs.
[0056] For example, if the distance between POP1 and the first site is 10 kilometers, the distance between POP2 and the first site is 65 kilometers, the distance between POP3 and the first site is 54 kilometers, the distance between POP4 and the first site is 384 kilometers, and the distance threshold is 100 kilometers, the centralized device can determine POP1, POP2 and POP3 as recommended multiple POPs, and send interface information of the recommended multiple POPs to the first site.
[0057] In case A2, the device information of each POP in the network stored in the centralized device includes the latitude and longitude information of each POP and the information of the operator to which each POP belongs, and the registration information includes the IP address of the first site. In this case, the centralized device can determine the physical location of the first site by querying the IP address of the first site, and determine the operator that manages the physical location of the first site, and determine the POP managed by the operator as the recommended multiple POPs.
[0058] For example, if the centralized device determines that the location of the first site is an area managed by operator a by querying the IP address of the first site, then the various POPs managed by operator a can be determined in the various POPs in the network, such as POP5, POP6, and POP7. The centralized device can determine POP5, POP6, and POP7 as the recommended multiple POPs, and send the interface information of POP5, POP6, and POP7 to the first site.
[0059] The first site may determine all or part of the multiple POPs recommended by the centralized device as multiple POPs, and obtain interface information of the multiple POPs from the interface information sent by the centralized device. After completing the acquisition of the interface information of the multiple POPs, the first site may establish a tunnel with each POP according to the interface information of each POP, so that the first site can detect the first performance parameter between the first site and the POP based on the tunnels between the first site and each POP.
[0060] In a possible implementation, the first performance parameter may include at least one of delay, jitter, packet loss rate and bandwidth. The delay from the first site to the POP may include the propagation delay from the first site to the POP, and may also include at least one of the transmission delay when the first site sends a message or a data packet, and the processing delay and queuing delay when the POP receives the message or the data packet. Optionally, the size of the delay from the first site to the POP may change, and the delay from the first site to the POP may vary between the maximum delay and the minimum delay. Therefore, the average delay from the first site to the POP may be used as the delay from the first site to the POP, and the difference between the maximum delay and the minimum delay from the first site to the POP may be used as the jitter from the first site to the POP. The bandwidth from the first site to the POP may be determined according to the speed at which data is transmitted from the first site to the POP. The packet loss rate from the first site to the POP is the ratio of the number of data packets not received by the POP to the number of data packets sent by the first site.
[0061] The embodiment of the present application does not limit the method for the first site to detect the first performance parameter. Exemplarily, the first site can send multiple data packets to the POP, and determine the first performance parameter from the first site to the POP based on the situation of the first site sending the data packets and the POP receiving the data packets.
[0062] For example, the first site can send 10 data packets to the POP continuously and record the time when each data packet is sent. After the POP completes the reception of the data packet, it sends the reception status of the data packet to the first site, such as feedback of the corresponding confirmation packet. If the POP receives confirmation packets for a total of 8 data packets, and the number of data packets that the POP has not received confirmation packets is 2, it can be determined that the packet loss rate from the first site to the POP is 20%. For any data packet received by the POP, the delay corresponding to any data packet can be determined by determining the time difference between the reception time and the transmission time of any data packet. For example, the first site sends data packet a at time T1, and the POP receives data packet a at time T2, then the time difference between T2 and T1 can be determined as the delay corresponding to data packet a.
[0063] Based on a method similar to that for determining the delay corresponding to data packet a, the delay corresponding to each data packet received by the POP can be determined, and the maximum delay, minimum delay, and average delay of the delays corresponding to each data packet can be determined. The average delay is determined as the delay from the first site to the POP, and the difference between the maximum delay and the minimum delay is determined as the jitter from the first site to the POP. For example, among the delays corresponding to the 8 data packets received by the POP, the maximum delay is 12 milliseconds, the minimum delay is 10 milliseconds, and the average delay is 11 milliseconds. It can be determined that the delay from the first site to the POP is 11 milliseconds, and the jitter is 2 milliseconds.
[0064] In addition, the bandwidth from the first site to the POP can be determined by detecting the transmission speed when the first site transmits data to the POP. For example, if 8 bits of data can be transmitted per second when the first site transmits data to the POP, the bandwidth from the first site to the POP is 8 bits per second (bps).
[0065] In the SD-WAN scenario, related technologies usually detect performance parameters according to the direction of the service flow, but do not enable the first site to obtain the performance parameters through the performance parameter notification method before determining the next hop. However, in the embodiment of the present application, the performance parameters between the first site and the second site are obtained before the first site receives the service flow, ensuring that the first site can determine the next hop suitable for each service flow based on the performance parameters between the first site and the second site.
[0066] After the first site completes the acquisition of the first performance parameter, it can notify each POP of the first performance parameter from the first site to the POP. After receiving the first performance parameter, multiple POPs connected to the first site can send the first performance parameter to the centralized device, and the centralized device reflects the first performance parameter to each POP in the network.
[0067] For example, see Figure 4 , which shows a schematic diagram of a scenario for determining the next hop. The description of each device can be found in Figure 2 The description of each device will not be repeated here. POP1, POP2, and POP3 are multiple POPs recommended by the centralized device for the first site. The first site establishes tunnels with POP1, POP2, and POP3 respectively according to the interface information sent by the centralized device to achieve the connection between the first site and POP1, POP2, and POP3. Taking POP1 as an example, after the first site obtains the first performance parameter from the first site to POP1, it sends the first performance parameter from the first site to POP1 to POP1. POP1 sends the received first performance parameter from the first site to POP1 to the centralized device, and the centralized device reflects the first performance parameter to other POPs in the network, that is, sends the first performance parameter from the first site to POP1 to POP2 to POP6.
[0068] S302, obtaining second performance parameters of multiple POPs to a second site respectively.
[0069] Among them, the second performance parameter includes at least one of latency, jitter, packet loss rate and bandwidth. The embodiment of the present application does not limit the method for the first site to obtain the second performance parameter. Exemplarily, the first site can receive a first message, and the performance parameter information field of the first message carries the second performance parameter; based on the performance parameter information field of the first message, the second performance parameter is obtained. Optionally, the first message can be sent to the first site by the POP, or by a centralized device. The second performance parameter can be located in the performance parameter information field of the first message, and the first site completes the acquisition of the second performance parameter by obtaining the value of the performance parameter information field.
[0070] In a possible implementation, there is a target POP among the multiple POPs that has multiple paths to the second site, and the second performance parameter from the target POP to the second site is a performance parameter of a selected path from the multiple paths from the target POP to the second site.
[0071] Since all POPs in the network can be interconnected, and the number of POPs that can be connected to the second site is one or more, there may be multiple paths between the POP and the second site. Figure 4There are multiple paths from POP2 to the second siteB, for example, path 1: POP2-POP1-POP6-second siteB, path 2: POP2-POP3-POP4-POP5-second siteB and path 3: POP2-POP3-POP4-second siteB.
[0072] Since the first site is a user site, the first site cannot or has difficulty perceiving the connection mode between each POP within the POP network provided by the service provider, that is, the first site cannot determine the multiple paths from each POP to the second site, as well as the routes within the POP network, and thus the first site cannot independently determine the best path and the second performance parameter from any POP to the second site. Therefore, the POP needs to select the path suitable for the first site to transmit messages from the multiple paths from each POP to the second site as the selected path, or the best path with the best performance as the selected path, and notify the first site of the performance parameters corresponding to the selected path as the second performance parameters. In this case, the first site does not need to perceive non-essential paths and performance parameters, which can reduce the resource occupation of the first site.
[0073] The process of POP determining the selected path is described below. After the second site is connected to the network, it can detect the performance parameters from the second site to the POP based on the tunnel between the second site and the POP, and send the performance parameters from the second site to the POP to the POP. The POP sends the received performance parameters to the centralized device, which notifies each POP in the network, so that each POP in the network can obtain the performance parameters from the second site to the POP connected to the second site.
[0074] For example, see Figure 4 ,by Figure 4 Taking the second siteA and POP3 in the example, the second siteA accesses the network by establishing a tunnel with POP3. The second siteA detects the performance parameters of the second siteA to POP3 based on the tunnel from the second siteA to POP3, and sends the detected performance parameters to POP3. POP3 sends the received performance parameters of the second siteA to POP3 to the centralized device, and the centralized device sends the performance parameters of the second siteA to POP3 to each POP in the network, so that POP1 to POP6 can all obtain the performance parameters of the second siteA to POP3.
[0075] In addition, since tunnels are established between each POP by MSP, each POP can detect the performance parameters between the POP and other POPs based on the tunnel connected to itself. Therefore, any POP can determine multiple paths from any POP to the second site and the performance parameters corresponding to the multiple paths by combining the performance parameters from the second site to each POP and the performance parameters from any POP to each POP.
[0076] Among them, the embodiment of the present application does not limit the method for the target POP to determine the selected path. Exemplarily, the target POP can determine the path with the best performance parameters among multiple paths as the selected path. For example, the path with the smallest path delay, the largest path bandwidth, the smallest path jitter or the smallest path packet loss rate can be determined as the selected path, or the selected path can be determined according to the shortest path first (SPF) algorithm.
[0077] For example, see Figure 4 , POP2 obtains the performance parameters corresponding to multiple paths from POP2 to the second siteB. The performance parameter of each path is the delay of each path. POP2 determines through calculation that the delay of the path POP2-POP1-POP6-second siteB is the minimum delay among the delays of various paths from POP2 to the second siteB. Therefore, POP2 can use the performance parameter of the path POP2-POP1-POP6-second siteB as the second performance parameter from POP2 to the second siteB.
[0078] S303: Determine a next hop from the first site to the second site among multiple POPs according to the first performance parameter and the second performance parameter.
[0079] The first performance parameter and the second performance parameter are of the same type, that is, the content included in the first performance parameter is of the same type as the content included in the second performance parameter. For example, if the first performance parameter includes latency, the second performance parameter also includes latency; if the first performance parameter includes bandwidth and packet loss rate, the second performance parameter also includes bandwidth and packet loss rate. The first performance parameter and the second performance parameter are of the same type, so that the third performance parameter can be calculated based on the first performance parameter and the second performance parameter, and the next hop from the first site to the second site can be determined based on the third performance parameter.
[0080] Since the method for determining the next hop provided in the embodiment of the present application can be applied to different scenarios, the process of determining the next hop from the first site to the second site based on the first performance parameter and the second performance parameter can be divided into different situations according to different scenarios, including but not limited to the following two different situations: situation C1 and situation C2.
[0081] Case C1, in an SD-WAN scenario based on Internet Protocol version 4 (IPv4) or Internet Protocol version 6 (IPv6), the first site can determine the third performance parameter from the first site to the second site based on the first performance parameter and the second performance parameter; and determine the POP corresponding to the third performance parameter that meets the first selected condition in the third performance parameter as the next hop from the first site to the second site.
[0082] The embodiment of the present application does not limit the method for determining the third performance parameter based on the first performance parameter and the second performance parameter. Exemplarily, if the first performance parameter and the second performance parameter are both delays, the first performance parameter and the second performance parameter can be added to obtain the third performance parameter. For example, POP1 is a POP connected to a first site, the first performance parameter is the delay a of the tunnel between POP1 and the first site, the second performance parameter is the sum of the delays of each tunnel between POP1 and the second site, delay b, then the third performance parameter can be the sum of the first performance parameter and the second performance parameter, delay c.
[0083] Correspondingly, if the first performance parameter and the second performance parameter are both bandwidth or jitter, the first performance parameter and the second performance parameter may be added to obtain a third performance parameter. If the first performance parameter and the second performance parameter are both packet loss rate, the first performance parameter and the second performance parameter may be multiplied to obtain the third performance parameter. If the first performance parameter and the second performance parameter include multiple parameters, the third performance parameter may be determined by weighted calculation, which is not limited in the embodiments of the present application.
[0084] Since different parameters have different effects on message forwarding, different weights can be assigned to different parameters, and the third performance parameter can be calculated based on the parameters and the weights corresponding to the parameters. For example, the first performance parameter from the first site to POP1 includes the delay 1 and the packet loss rate 1 from the first site to POP1, and the second performance parameter from POP1 to the second site includes the delay 2 and the packet loss rate 2 from POP1 to the second site. If the user pays more attention to the duration of message forwarding, a larger weight can be assigned to the delay and a smaller weight can be assigned to the packet loss rate, such as assigning a weight of 0.7 to the delay and a weight of 0.3 to the packet loss rate. In this case, 0.7 times the delay 1 and 0.7 times the delay 2 can be added to obtain the delay 3, 0.3 times the packet loss rate 1 and 0.3 times the packet loss rate 2 can be added to obtain the packet loss rate 3, and the delay 3 and the packet loss rate 3 can be determined as the third performance parameter corresponding to POP1.
[0085] After determining the third performance parameters corresponding to each POP connected to the first site, the POP corresponding to the third performance parameter that meets the first selected condition can be determined as the next hop from the first site to the second site. The first selected condition can be minimum delay, minimum jitter, or minimum weighted result.
[0086] Taking the case where both the first performance parameter and the second performance parameter include delay, and the first selected condition is the minimum delay, the third performance parameter corresponding to POP1 is delay 1, the third performance parameter corresponding to POP2 is delay 2, and the third performance parameter corresponding to POP3 is delay 3. Among them, if delay 1 is less than delay 2, and delay 2 is less than delay 3, delay 1 can be determined as the optimal third performance parameter, and POP1 corresponding to delay 1 is determined as the next hop from the first site to the second site.
[0087] Case C2, in the segment route (SR) scenario, the first site can determine the next hop from the first site to the second site among multiple POPs based on the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site.
[0088] The first site can determine the fourth performance parameter from the first site to the second site according to the first performance parameter and the second performance parameter; determine the third route from the first site to the third site according to the first route and the second route; determine the fourth performance parameter that satisfies the second selected condition in the fourth performance parameter, and determine the next hop from the first site to the second site according to the third route corresponding to the fourth performance parameter that satisfies the second selected condition. Before the first site determines the next hop from the first site to the second site, the first site also needs to obtain the first route and the second route. The embodiment of the present application does not limit the method for the first site to obtain the first route and the second route. For example, the first site can determine the IP address of each POP according to the interface information of each POP received, and generate the local route of the first site with the source address being the IP address of the first site and the destination address being the IP address of the POP according to the IP address of the first site, that is, the first route from the first site to the POP. Alternatively, the first site can receive a routing message sent by a centralized device to the first site to obtain the first route. After receiving the first route from the first site to the POP, the POP may change the next hop in the first route to its own IP address, and notify each POP in the network through a centralized device to achieve route delivery.
[0089] The first site may obtain the second route in a variety of different ways, including but not limited to the following way one and way two.
[0090] Method 1: receiving a second message, the routing information field of the second message carrying the second route; obtaining the second route based on the routing information field of the second message. The second message may be sent by a centralized device or by a POP connected to the first site.
[0091] It should be noted that the second route needs to be obtained by the POP and then sent to the centralized device or the first site. The POP obtaining the second route can be divided into two parts. The first part is that the POP obtains the route from the second site to the POP connected to the second site, and the second part is that the POP obtains the route from the POP connected to the second site to the POP. For example, see Figure 4 The process of POP2 obtaining the second route from POP2 to the second siteA can be divided into two parts: POP2 obtaining the route from the second siteA to POP3 connected to the second siteA, and POP2 obtaining the route from POP3 to POP2.
[0092] In a possible implementation, for a target POP with multiple paths from the POP to the second site, the second route corresponding to the target POP obtained by the first site may be a route of a selected path from the multiple paths from the target POP to the second site. The process of the target POP determining the selected path can refer to the process of the target POP determining the selected path in S302, which will not be repeated here. After receiving the second message, the first site can obtain the content of the routing information field to complete the acquisition of the second route.
[0093] Optionally, the first message and the second message may be the same message. That is, the first message may be extended, and the route information field may be used as an extended field of the first message, so that the POP or the centralized device sends the second performance parameter to the first site while completing the sending of the second route. Alternatively, the second message may be extended, and the performance parameter information field may be used as an extended field of the second message, so that the second route and the second performance parameter may be sent synchronously.
[0094] Method 2: Receive a third message, the topology information field of the third message carries topology information, and the topology information includes a second route; obtain the topology information based on the topology information field of the third message; obtain the second route from the multiple routes included in the topology information. The third message may also be sent by a centralized device or POP, and the topology information may include the routes between each POP in the network, and the routes between each POP and the user site. After receiving the topology information, the first site may filter the required second route from the multiple routes included in the topology information. Exemplarily, the first site may determine the route corresponding to the second performance parameter from the multiple routes included in the topology information, and determine the route corresponding to the second performance parameter as the second route.
[0095] In a possible implementation, the third message and the first message may also be the same message, that is, the first message may be extended, and the topology information field may be used as an extended field of the first message, or the third message may be extended, and the performance parameter information field may be used as an extended field of the third message, so as to realize the synchronous transmission of the topology information and the second performance parameter. The first message, the second message, and the third message may be an interior gateway protocol (IGP) message, a border gateway protocol (BGP) message, or other messages that can be used for interaction between the POP and the first site, and the embodiments of the present application do not limit this.
[0096] After obtaining the first route and the second route, the first site can determine the third route from the first site to the second site according to the first route and the second route. For example, the first site can determine the source address of the third route according to the first route, determine the destination address of the third route according to the second route, and determine the addresses of each intermediate node included in the third route according to the addresses of each intermediate node included in the first route and the second route.
[0097] In addition, the first site may also determine a fourth performance parameter according to the first performance parameter and the second performance parameter. The process of the first site determining the fourth performance parameter is the same as the process of the first site determining the third performance parameter, which will not be described again.
[0098] Since the first performance parameter from the first site to the POP has a corresponding relationship with the first route, and the second performance parameter from the POP to the second site has a corresponding relationship with the second route, the fourth performance parameter determined according to the first performance parameter and the second performance parameter also has a corresponding relationship with the third route determined according to the first route and the second route. Therefore, the third route can be screened according to the fourth performance parameter, that is, the third route corresponding to the fourth performance parameter that meets the second selected condition can be determined as the reference route, and the POP connected to the first site in the reference route is determined as the next hop from the first site to the second site. Among them, the second selected condition can be the same as the first selected condition, which will not be repeated here.
[0099] In an embodiment of the present application, the first site determines the second site to be visited according to the business flow, and independently selects the next hop from the first site to the second site according to the determined second site, rather than being selected by a centralized device. This can avoid the incomplete performance parameters obtained by the centralized device due to the POP and the centralized device belonging to different operators, and further ensure that the first site can pass the comprehensive performance parameters. The first site does not need to perceive the actual networking form between the POP networks, and independently determines the preferred next-hop POP for each business flow according to the routing and performance parameters announced by the POP, thereby realizing global scheduling of business traffic.
[0100] For example, see Figure 5 , taking the performance parameter delay as an example, Figure 5 A schematic diagram of a scenario for determining the next hop based on latency is shown. The first site is connected to POP1 and POP2, and different applications are deployed on the second siteA to the second siteD. For example, the second siteA can be deployed with a SAAS application, the second siteB and the second siteC can be IDC computer rooms storing different data, and the second siteD can be an edge cloud device. The first site can select different second sites according to different business flows, and determine the next hop from the first site to different second sites respectively.
[0101] For example, if the second site determined by the first site according to the business flow is the second siteA, the second performance parameter from POP1 to the second siteA is the sum of the delays in the path of POP1-POP2-POP3-second siteA, and the second performance parameter from POP2 to the second siteA is the sum of the delays in the path of POP2-POP3-second siteA. The delay from POP1 to the second siteA is 155, and the delay from the first site to POP1 is 20. If POP1 is determined as the next hop from the first site to the second site, the delay included in the third performance parameter from the first site to the second site is 175. The delay from POP2 to the second siteA is 125, and the delay from the first site to POP2 is 30. If POP2 is determined as the next hop from the first site to the second site, the delay included in the third performance parameter from the first site to the second site is 155. Therefore, the POP corresponding to the third performance parameter with smaller delay can be determined as the next hop from the first site to the second site, that is, POP2 can be determined as the next hop from the first site to the second site.
[0102] Optionally, after determining the next hop from the first site to the second site in multiple POPs, the method further includes: determining a path from the next hop of the first site to the second site based on a first route from the first site to each POP and a second route from each POP to the second site.
[0103] Since the first site can obtain the path from each POP to the second site when determining the next hop from the first site to the second site according to the first route and the second route, the first site can also determine the path from the next hop to the second site after determining the next hop from the first site to the second site, and obtain the complete path from the first site to the second site. The first site determines that the source address is the IP address of the first site, the destination address is the IP address of the second site, and the next hop of the first site is the determined IP address of the next hop, and can also determine the address of at least one intermediate node in the complete path. Among them, the complete path from the first site to the second site can be a strictly displayed path, that is, the address of at least one intermediate node determined by the first site is the address of each hop in the complete path, and the complete path from the first site to the second site can also be a non-strictly displayed path, that is, the address of at least one intermediate node determined by the first site is the address of some hops in the complete path.
[0104] In a possible implementation, the first site, the second site, and each POP can perform periodic performance detection on the corresponding tunnel. If the result of the performance detection changes, that is, the first performance parameter or the second performance parameter changes, the first site, the second site, and each POP can flood the updated first performance parameter or the second performance parameter outward, so that the first site can update the next hop from the first site to the second site according to at least one of the updated first performance parameter and the second performance parameter. The embodiment of the present application does not limit the method for the first site to update the first site to the second site. For example, the first site can obtain update information, and the update information includes at least one of the updated first performance parameter and the updated second performance parameter; based on the update information, the next hop from the first site to the second site is updated.
[0105] The present application does not limit the form of the update information, and the update information may be, for example, a message or a control message. If the update information includes the first performance parameter, the update information may be sent to the first site by the centralized device or the POP corresponding to the first performance parameter. For example, if the performance of the tunnel between the first site and POP1 changes, the updated first performance parameter may be sent to the first site by POP1, or may be sent to the first site by the centralized device after POP1 notifies the centralized device. Accordingly, the change in the first performance parameter may also be detected by the first site autonomously.
[0106] If the update information includes the second performance parameter, the update information can be sent to the first site by the centralized device or the POP corresponding to the second performance parameter, and can also be sent to the first site by other POPs connected to the first site. For example, if the second performance parameter between POP1 and the second site changes or a POP in the network fails, the updated second performance parameter can be notified to the centralized device and each POP in the network, and sent to the first site by the centralized device or POP2 connected to the first site.
[0107] After the first site receives the update information, it can re-determine the updated third performance parameters corresponding to each POP connected to the first site according to the updated performance parameters carried by the update information, and re-determine the next hop from the first site to the second site according to the updated third performance parameters. For example, if the next hop from the first site to the second site determined by the first site before the update is POP1, but after re-determining the updated third performance parameters, the updated third performance parameters corresponding to POP2 are better than the updated third performance parameters corresponding to POP1, then the first site can determine POP2 as the updated next hop. By re-determining the next hop from the first site to the second site according to the update information, automatic optimization and update can be achieved in network failure scenarios, ensuring that the method for determining the next hop provided in the embodiment of the present application has good timeliness and reliability.
[0108] In related technology 1, before the user site goes online, the control device manually specifies the POP to which the user site accesses, for example, specifying the primary POP and backup POP to which the user site accesses, so that when the user site forwards messages, the specified primary POP is used as the next hop of the user site. When the primary POP fails, the user site uses the backup POP as the next hop of the user site.
[0109] Although the solution of the related technology 1 can provide access reliability protection for the user site when one of the POPs fails. However, the related technology 1 relies on manual planning, the ability and professionalism of the planners, and is not replicable in the face of large-scale networks. The present application does not rely on manual planning. When the user site receives the service flow, it independently selects the next hop of the user site suitable for each service flow by combining the first performance parameter and the second performance parameter. The method for determining the next hop provided in the embodiment of the present application is scenario-universal and has strong replicability for large-scale networks and various types of networks.
[0110] In the related technology 2, before the user site goes online or accesses, the controller recommends the POP in the area where the user site is located to the user site. The user site performs performance detection within the POP range recommended by the controller, determines the performance of each POP recommended by the controller, and selects a POP with better performance for access. For example, see Figure 6, shows an implementation scenario diagram of a related technology, site1 to site4 are all user sites, site1 and site2 access POP1 recommended by the controller, site3 and site4 access POP3 recommended by the controller, POP1 and POP3 can be directly connected or indirectly connected through POP2. When site1 to site4 need to access each other, they cannot determine the next hop based on the performance between each POP.
[0111] Related technology 2 cannot guarantee the performance optimization from the user site to the edge node to be accessed when the user site accesses. However, the embodiment of the present application not only considers the performance optimization on the user access side, but also considers the performance between the POP and the edge node to be accessed, comprehensively considers the performance from the user site to the edge node, and ensures end-to-end performance optimization.
[0112] In addition, in the related technologies under the SD-WAN scenario, POP generally uses routing protocols to send or announce routes, but does not have the ability to spread performance parameters. However, the embodiment of the present application notifies the performance parameters so that the first site can obtain the global performance parameters.
[0113] To sum up, the method for determining the next hop provided in the embodiment of the present application enables the user site to determine the next hop of the user site suitable for each service flow based on performance parameters, thereby ensuring that when forwarding messages or service flows based on the determined next hop of the user site, the end-to-end service performance can be optimized.
[0114] The above describes the method for determining the next hop provided by the embodiment of the present application. Corresponding to the above method, the embodiment of the present application also provides a device for determining the next hop. The device is applied to the first site in the SD-WAN. The device is used to determine the next hop through Figure 7 The modules shown above perform the Figure 3 As shown in the method. Figure 7 As shown, the device for determining the next hop provided in the embodiment of the present application includes the following modules.
[0115] The acquisition module 701 is also used to obtain the second performance parameters of multiple POPs to the second site respectively; the determination module 702 is used to determine the next hop from the first site to the second site in multiple POPs according to the first performance parameter and the second performance parameter.
[0116] In a possible implementation, there is a target POP among the multiple POPs that has multiple paths to the second site, and the second performance parameter between the target POP and the second site is a performance parameter of a selected path from the multiple paths from the target POP to the second site.
[0117] In a possible implementation manner, the first performance parameter and the second performance parameter both include at least one of delay, jitter, packet loss rate and bandwidth, and the first performance parameter and the second performance parameter are of the same type.
[0118] In a possible implementation, the acquisition module 701 is configured to receive a first message, wherein a performance parameter information field of the first message carries a second performance parameter; and acquire the second performance parameter based on the performance parameter information field of the first message.
[0119] In a possible implementation, the determination module 702 is further configured to obtain update information, where the update information includes at least one of an updated first performance parameter and an updated second performance parameter; and based on the update information, update the next hop from the first site to the second site.
[0120] In one possible implementation, the determination module 702 is used to determine a third performance parameter from the first site to the second site based on the first performance parameter and the second performance parameter; and determine the POP corresponding to the third performance parameter that meets the first selected condition among the third performance parameters as the next hop from the first site to the second site.
[0121] In one possible implementation, the determination module 702 is used to determine the next hop from the first site to the second site in multiple POPs based on the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site.
[0122] In one possible implementation, the determination module 702 is used to determine a fourth performance parameter from the first site to the second site based on the first performance parameter and the second performance parameter; determine a third route from the first site to the second site based on the first route and the second route; determine a fourth performance parameter that satisfies the second selected condition among the fourth performance parameters, and determine the next hop from the first site to the second site based on the third route corresponding to the fourth performance parameter that satisfies the second selected condition.
[0123] In a possible implementation, the acquisition module 701 is further configured to receive a second message, the route information field of the second message carrying the second route; and acquire the second route based on the route information field of the second message.
[0124] In one possible implementation, the acquisition module 701 is also used to receive a third message, the topology information field of the third message carries topology information, and the topology information includes a second route; based on the topology information field of the third message, the topology information is acquired; and the second route is acquired from multiple routes included in the topology information.
[0125] In a possible implementation, the determination module 702 is further configured to determine a path from the next hop of the first site to the second site based on a first route from the first site to each POP and a second route from each POP to the second site.
[0126] It should be understood that the above Figure 7 The device provided has the following beneficial effects when achieving its function: Figure 3 The method for determining the next hop provided has the same beneficial effects, which will not be described in detail here. Figure 7 When the device provided realizes its functions, only the division of the above-mentioned functional modules is used as an example for illustration. In practical applications, the above-mentioned functions can be assigned to different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the device and method embodiments provided in the above embodiments belong to the same concept, and their specific implementation process is detailed in the method embodiment, which will not be repeated here.
[0127] See also Figure 8 , Figure 8 A schematic structural diagram of an exemplary device 800 for determining a next hop of the present application is shown. The device 800 for determining a next hop includes at least one processor 801 , a memory 803 , and at least one network interface 804 .
[0128] The processor 801 is, for example, a general-purpose central processing unit (CPU), a digital signal processor (DSP), a network processor (NP), a GPU, a neural-network processing unit (NPU), a data processing unit (DPU), a microprocessor or one or more integrated circuits or application-specific integrated circuits (ASIC) for implementing the solution of the present application, a programmable logic device (PLD), other general-purpose processors or other programmable logic devices, discrete gates, transistor logic devices, discrete hardware components or any combination thereof. PLD is, for example, a complex programmable logic device (CPLD), a field-programmable gate array (FPGA), a generic array logic (GAL) or any combination thereof. A general-purpose processor may be a microprocessor or any conventional processor, etc. It is worth noting that the processor may be a processor supporting an advanced RISC machines (ARM) architecture. It may implement or execute various logic blocks, modules and circuits described in conjunction with the disclosure of the present application. The processor may also be a combination that implements computing functions, such as a combination of one or more microprocessors, a combination of a DSP and a microprocessor, and so on.
[0129] Optionally, the device 800 for determining the next hop further includes a bus 802. The bus 802 is used to transmit information between the components of the device 800 for determining the next hop. The bus 802 may be a peripheral component interconnect (PCI) bus or an extended industry standard architecture (EISA) bus. The bus 802 may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, Figure 8 The fact that only one line is used in the diagram does not mean that there is only one bus or only one type of bus.
[0130] The memory 803 is, for example, a volatile memory or a nonvolatile memory, or may include both volatile and nonvolatile memories. Among them, the nonvolatile memory may be a read-only memory (ROM), a programmable ROM (PROM), an erasable programmable ROM (EPROM), an electrically erasable programmable ROM (EEPROM), or a flash memory. The volatile memory may be a random access memory (RAM), which is used as an external cache.
[0131] By way of example but not limitation, many forms of ROM and RAM are available. For example, ROM is a compact disc read-only memory (CD-ROM). RAM includes, but is not limited to, static RAM (SRAM), dynamic random access memory (DRAM), synchronous dynamic random access memory (SDRAM), double data rate synchronous dynamic random access memory (DDR SDRAM), enhanced synchronous dynamic random access memory (ESDRAM), synchronous link dynamic random access memory (SLDRAM) and direct rambus RAM (DR RAM).
[0132] The memory 803 may also be other types of storage devices that can store static information and instructions. Or it may be other types of dynamic storage devices that can store information and instructions. Or it may be other optical disk storage, optical disk storage (including compressed optical disk, laser disk, optical disk, digital versatile disk, blue-ray disk, etc.), magnetic disk storage medium or other magnetic storage device, or any other medium that can be used to carry or store the desired program code in the form of instructions or data structures and can be accessed by the computer, but is not limited to this. The memory 803, for example, exists independently and is connected to the processor 801 through the bus 802. The memory 803 may also be integrated with the processor 801.
[0133] The network interface 804 uses any transceiver-like device to communicate with other devices or communication networks, and the communication network can be Ethernet, radio access network (RAN) or wireless local area network (WLAN), etc. The network interface 804 may include a wired network interface and may also include a wireless network interface. Specifically, the network interface 804 may be an Ethernet interface, such as a Fast Ethernet (FE) interface, a Gigabit Ethernet (GE) interface, an Asynchronous Transfer Mode (ATM) interface, a WLAN interface, a cellular network interface or a combination thereof. The Ethernet interface may be an optical interface, an electrical interface or a combination thereof. In some embodiments of the present application, the network interface 804 may be used to determine that the next-hop device 800 communicates with other devices.
[0134] In a specific implementation, as some embodiments, the processor 801 may include one or more CPUs, such as Figure 8 0 and CPU1 shown in FIG. Each of these processors may be a single-core processor or a multi-core processor. A processor herein may refer to one or more devices, circuits, and / or processing cores for processing data (e.g., computer program instructions).
[0135] In a specific implementation, as some implementation methods, the device 800 for determining the next hop may include multiple processors, such as Figure 8 801 and processor 805 shown in FIG. Each of these processors may be a single-core processor or a multi-core processor. A processor herein may refer to one or more devices, circuits, and / or processing cores for processing data (such as computer program instructions).
[0136] In some implementations, the memory 803 is used to store program instructions 810 for executing the solution of the present application, and the processor 801 can execute the program instructions 810 stored in the memory 803. That is, the device 800 for determining the next hop can implement the method provided in the method embodiment through the processor 801 and the program instructions 810 in the memory 803, that is, Figure 3 The method shown. The program instruction 810 may include one or more software modules. Optionally, the processor 801 itself may also store program instructions for executing the solution of the present application.
[0137] In a specific implementation process, the device 800 for determining the next hop of the present application may correspond to a first network element device for executing the above method, and the processor 801 in the device 800 for determining the next hop reads the instruction in the memory 803, so that Figure 8 The device 800 for determining a next hop shown can execute all or part of the steps in the method embodiment.
[0138] The device 800 for determining the next hop may also correspond to the above Figure 7 The device shown, Figure 7 Each functional module in the apparatus shown is implemented using software of the device 800 for determining the next hop. In other words, Figure 7 The functional modules included in the illustrated apparatus are generated after the processor 801 of the device 800 for determining the next hop reads the program instructions 810 stored in the memory 803 .
[0139] in, Figure 3 Each step of the method shown is completed by an integrated logic circuit of hardware or software instructions in the processor of the device 800 that determines the next hop. The steps of the method embodiment disclosed in the present application can be directly embodied as being executed by a hardware processor, or can be executed by a combination of hardware and software modules in the processor. The software module can be located in a mature storage medium in the art 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 embodiment in combination with its hardware. To avoid repetition, it is not described in detail here.
[0140] In an exemplary embodiment, a system for determining a next hop is provided, the system comprising an SD-WAN network, the system comprising a first site, a second site and a POP, the first site is configured to perform Figure 3 The method shown.
[0141] In an exemplary embodiment, a computer program (product) is provided, the computer program (product) comprising: a computer program code, when the computer program code is executed by a computer, the computer executes Figure 3 The method shown.
[0142] In an exemplary embodiment, a computer-readable storage medium is provided, the computer-readable storage medium storing a program or instruction, when the program or instruction is executed on a computer, the computer executes the above Figure 3 The method shown.
[0143] In an exemplary embodiment, a chip is provided, including a processor for calling and executing instructions stored in a memory, so that a computer equipped with the chip executes Figure 3The method shown.
[0144] In an exemplary embodiment, another chip is provided, including: an input interface, an output interface, a processor and a memory, wherein the input interface, the output interface, the processor and the memory are connected through an internal connection path, and the processor is used to execute the code in the memory. When the code is executed, the computer equipped with the chip executes Figure 3 The method shown.
[0145] In the above embodiments, it 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. When the computer program instructions are loaded and executed on the computer, the process or function according to 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 can 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 can be transmitted from a website site, a computer, a server or a data center by wired (e.g., coaxial cable, optical fiber, digital subscriber line) or wireless (e.g., infrared, wireless, microwave, etc.) mode to another website site, computer, server or data center. The computer-readable storage medium can be any available medium that a computer can access or a data storage device such as a server or a data center that includes one or more available media integration. The available medium can be a magnetic medium, (e.g., a floppy disk, a hard disk, a tape), an optical medium (e.g., a DVD), or a semiconductor medium (e.g., a solid-state hard disk Solid State Disk), etc.
[0146] In this application, the terms "first", "second", etc. are used to distinguish between identical or similar items with substantially the same effects and functions. It should be understood that there is no logical or temporal dependency between "first", "second", and "nth", nor is there a limitation on the quantity and execution order. It should also be understood that although the following description uses the terms first, second, etc. to describe various elements, these elements should not be limited by the terms. These terms are only used to distinguish one element from another element.
[0147] It should also be understood that in the various embodiments of the present application, the size of the serial number of each process does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.
[0148] The term "at least one" in this application means one or more, and the term "multiple" in this application means two or more, for example, multiple second devices means two or more second devices. The terms "system" and "network" are often used interchangeably herein.
[0149] It should be understood that the terms used in the description of the various examples herein are only for describing specific examples and are not intended to be limiting. As used in the description of the various examples and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
[0150] It should also be understood that the term "and / or" used herein refers to and encompasses any and all possible combinations of one or more of the associated listed items. The term "and / or" is a description of the association relationship of associated objects, indicating that three relationships may exist. For example, A and / or B can represent: A exists alone, A and B exist at the same time, and B exists alone. In addition, the character " / " in this application generally indicates that the associated objects before and after are in an "or" relationship.
[0151] It should also be understood that the terms "if" and "if" may be interpreted to mean "when" or "upon" or "in response to determining" or "in response to detecting." Similarly, the phrases "if it is determined that ..." or "if [a stated condition or event] is detected" may be interpreted to mean "upon determining that ..." or "in response to determining that ..." or "upon detecting [a stated condition or event]" or "in response to detecting [a stated condition or event]," depending on the context.
[0152] The above description is only an embodiment of the present application and is not intended to limit the present application. Any modifications, equivalent substitutions, improvements, etc. made within the principles of the present application shall be included in the protection scope of the present application.
Claims
1. A method for determining a next hop, characterized in that: The method is applied to a first site in a software-defined wide area network SD-WAN, and the method includes: Obtaining a first performance parameter of each of the plurality of points of presence (POPs) from the first site to each of the plurality of points of presence (POPs); Obtaining second performance parameters of the plurality of POPs to the second site respectively; According to the first performance parameter and the second performance parameter, determine the next hop from the first site to the second site among the multiple POPs.
2. The method according to claim 1, characterized in that Among the multiple POPs, there is a target POP that has multiple paths to the second site, and the second performance parameters of the target POP and the second site are performance parameters of a selected path from the multiple paths from the target POP to the second site.
3. The method according to claim 1 or 2, characterized in that: The first performance parameter and the second performance parameter both include at least one of delay, jitter, packet loss rate and bandwidth, and the first performance parameter and the second performance parameter are of the same type.
4. The method according to any one of claims 1 to 3, characterized in that: The obtaining of second performance parameters of the plurality of POPs to the second site respectively includes: receiving a first message, wherein the performance parameter information field of the first message carries the second performance parameter; The second performance parameter is acquired based on the performance parameter information field of the first message.
5. The method according to any one of claims 1 to 4, characterized in that: After determining the next hop from the first site to the second site in the plurality of POPs according to the first performance parameter and the second performance parameter, the method further includes: Acquire update information, where the update information includes at least one of an updated first performance parameter and an updated second performance parameter; Based on the update information, update the next hop from the first site to the second site.
6. The method according to any one of claims 1 to 5, characterized in that: The determining, according to the first performance parameter and the second performance parameter, a next hop from the first site to the second site in the plurality of POPs includes: Determining a third performance parameter from the first site to the second site according to the first performance parameter and the second performance parameter; The POP corresponding to the third performance parameter that meets the first selected condition among the third performance parameters is determined as the next hop from the first site to the second site.
7. The method according to any one of claims 1 to 5, characterized in that: The determining, according to the first performance parameter and the second performance parameter, a next hop from the first site to the second site in the plurality of POPs includes: The next hop from the first site to the second site is determined among the multiple POPs based on the first performance parameter, the second performance parameter, the first route from the first site to the respective POPs, and the second route from the respective POPs to the second site.
8. The method according to claim 7, characterized in that The determining, in the plurality of POPs, the next hop from the first site to the second site according to the first performance parameter, the second performance parameter, the first route from the first site to the respective POPs, and the second route from the respective POPs to the second site comprises: Determining a fourth performance parameter from the first site to the second site according to the first performance parameter and the second performance parameter; Determine a third route from the first site to the second site according to the first route and the second route; A fourth performance parameter satisfying the second selected condition is determined among the fourth performance parameters, and a next hop from the first site to the second site is determined according to a third route corresponding to the fourth performance parameter satisfying the second selected condition.
9. The method according to claim 7 or 8, characterized in that: Before determining the next hop from the first site to the second site in the plurality of POPs according to the first performance parameter, the second performance parameter, the first route from the first site to the respective POPs, and the second route from the respective POPs to the second site, the method further includes: receiving a second message, wherein the routing information field of the second message carries the second route; The second route is acquired based on the routing information field of the second message.
10. The method according to claim 7 or 8, characterized in that: Before determining the next hop from the first site to the second site in the plurality of POPs according to the first performance parameter, the second performance parameter, the first route from the first site to the respective POPs, and the second route from the respective POPs to the second site, the method further includes: receiving a third message, wherein the topology information field of the third message carries topology information, and the topology information includes the second route; Based on the topology information field of the third message, acquiring the topology information; The second route is acquired from a plurality of routes included in the topology information.
11. The method according to any one of claims 7 to 10, characterized in that: After determining the next hop from the first site to the second site in the plurality of POPs, the method further includes: According to the first route from the first site to each POP and the second route from each POP to the second site, a path from the next hop of the first site to the second site is determined.
12. A device for determining a next hop, characterized in that: The device is applied to a first site in a software-defined wide area network SD-WAN, and the device includes: An acquisition module, configured to acquire a first performance parameter of each of the plurality of points of presence (POPs) from the first site to each of the plurality of points of presence (POPs); The acquisition module is further used to acquire second performance parameters of the plurality of POPs to the second site respectively; A determination module is used to determine the next hop from the first site to the second site among the multiple POPs according to the first performance parameter and the second performance parameter.
13. The device according to claim 12, characterized in that Among the multiple POPs, there is a target POP that has multiple paths to the second site, and the second performance parameters of the target POP and the second site are performance parameters of a selected path from the multiple paths from the target POP to the second site.
14. The device according to claim 12 or 13, characterized in that The first performance parameter and the second performance parameter both include at least one of delay, jitter, packet loss rate and bandwidth, and the first performance parameter and the second performance parameter are of the same type.
15. The device according to any one of claims 12 to 14, characterized in that: The acquisition module is used to receive a first message, the performance parameter information field of the first message carrying the second performance parameter; and acquire the second performance parameter based on the performance parameter information field of the first message.
16. The device according to any one of claims 12 to 15, characterized in that: The determination module is further used to obtain update information, where the update information includes at least one of an updated first performance parameter and an updated second performance parameter; and based on the update information, update the next hop from the first site to the second site.
17. The device according to any one of claims 12 to 16, characterized in that: The determination module is used to determine the third performance parameter from the first site to the second site based on the first performance parameter and the second performance parameter; and determine the POP corresponding to the third performance parameter that meets the first selected condition among the third performance parameters as the next hop from the first site to the second site.
18. The device according to any one of claims 12 to 16, characterized in that: The determination module is used to determine the next hop from the first site to the second site among the multiple POPs based on the first performance parameter, the second performance parameter, the first route from the first site to each POP, and the second route from each POP to the second site.
19. The device according to claim 18, characterized in that The determination module is configured to determine a fourth performance parameter from the first site to the second site according to the first performance parameter and the second performance parameter; and determine a third route from the first site to the second site according to the first route and the second route; A fourth performance parameter satisfying the second selected condition is determined among the fourth performance parameters, and a next hop from the first site to the second site is determined according to a third route corresponding to the fourth performance parameter satisfying the second selected condition.
20. The device according to claim 18 or 19, characterized in that The acquisition module is further used to receive a second message, the route information field of the second message carrying the second route; and acquire the second route based on the route information field of the second message.
21. The device according to claim 18 or 19, characterized in that The acquisition module is also used to receive a third message, the topology information field of the third message carries topology information, and the topology information includes the second route; based on the topology information field of the third message, the topology information is acquired; and the second route is acquired from multiple routes included in the topology information.
22. The device according to any one of claims 18 to 21, characterized in that: The determination module is further used to determine a path from the next hop of the first site to the second site based on a first route from the first site to each POP and a second route from each POP to the second site.
23. A system for determining a next hop, characterized in that: The system is a software-defined wide area network SD-WAN, and the system includes a first site, a second site and a point of presence POP, and the first site is used to implement the method for determining the next hop described in any one of claims 1-11.
24. A device for determining a next hop, characterized in that: The device includes a processor coupled to a memory; the memory stores at least one instruction, and the at least one instruction is loaded and executed by the processor, so that the device for determining the next hop implements the method for determining the next hop described in any one of claims 1-11.
