A method, device and equipment for determining a path
By adding virtual nodes of non-nano-managed networks to the in-managed network and defining virtual links, probing link and tunnel quality, and determining candidate paths, the problem that the WAN bearer controller cannot tune the non-nano-managed network paths is solved, and the problem of the WAN bearer controller being unable to tune the non-nano-managed network paths is realized. Optimization of end-to-end paths avoids network lag and congestion.
Patent Information
- Application Number
- CN202211703965.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-12-29
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2042-12-29
AI Technical Summary
The existing WAN bearer controller cannot optimize the path of the non-nano-managed network, resulting in the end-to-end path being unable to forward traffic according to the optimal path, causing network lag and blockage, affecting customers' existing network services.
Add virtual nodes of non-nano-managed networks to the network topology of the nanomanaged network, and define virtual links and tunnel connections. By detecting link quality and tunnel quality information, candidate paths are determined to achieve end-to-end path tuning.
The end-to-end path tuning is implemented on the controller of the Nanoman network, solving the problems of network traffic lag and congestion, and ensuring the satisfaction of transmission quality and bandwidth.
Smart Images

Figure CN116112423B_ABST
Abstract
Description
Technical Field
[0001] The present application relates to the field of communications, and in particular to a path determination method, apparatus and device. Background Art
[0002] In recent years, SDN (Software-defined Networking) technology has been widely used in various fields and various user networks. In different fields and user networks, the specific technologies that SDN controllers need to use and the problems they need to solve are different.
[0003] SRv6-TE Policy is an SR-TE Policy (Segment Routing Traffic Engineering Policy) based on IPv6 SR. It provides a flexible forwarding path selection method to meet different forwarding requirements of users. When there are multiple paths between the source node and the destination node of the Segment Routing network, the reasonable use of SRv6-TE Policy to select the forwarding path can not only facilitate the administrator to manage and plan the network, but also effectively reduce the forwarding pressure of network devices.
[0004] Currently, the WAN bearer controller can only optimize and manage the paths of the managed networks, but cannot optimize the paths of the unmanaged networks. For example, if the intermediate network is a device from a different manufacturer, or is managed by a third-party manufacturer's controller, the managed network controller cannot achieve end-to-end path optimization, which results in the end-to-end path being unable to forward traffic according to the optimal path, causing network freezes and congestion, and affecting the customer's existing network services. Summary of the invention
[0005] The embodiment of the present invention provides a path determination method for solving the technical problem that traffic scheduling and tuning cannot be performed in an unmanaged network in a network. Specifically, the present invention discloses the following technical solutions:
[0006] In a first aspect, an embodiment of the present application provides a path determination method, which can be applied to a controller, wherein the controller controls a managed network including a first subnet and a second subnet, wherein the first subnet and the second subnet are connected through a non-managed network communication, and the method includes:
[0007] Add a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in the network topology of the managed network, and define at least one virtual link between the edge device of the managed network and the virtual node directly connected thereto; wherein the edge device of the non-managed network directly connected to the edge device of the first subnet and the edge device of the non-managed network directly connected to the edge device of the second subnet are connected via at least one tunnel communication connection;
[0008] By means of each edge device in the managed network, the link quality of at least one virtual link between at least one virtual node directly connected to each edge device is detected respectively;
[0009] Acquire, from a controller of the non-managed network, tunnel quality information between virtual nodes in the non-managed network that are directly connected to an edge device of the managed network;
[0010] An end-to-end candidate path is determined based on the link quality of the at least one virtual link and the tunnel quality information, and the candidate path passes through the unmanaged network.
[0011] Optionally, in a possible implementation of the first aspect, adding a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in a network topology of the managed network, and defining the at least one virtual link, includes:
[0012] Obtain SRv6 Policy information sent from the controller of the unmanaged network, where the SRv6 Policy information includes IP addresses of two virtual nodes in the unmanaged network that are directly connected to the first subnet and the second subnet;
[0013] The IP addresses of the two virtual nodes are compared with the IP addresses of devices in the pre-configured unmanaged network. If they match the IP addresses of the two virtual nodes, a virtual link is established between the edge device of the first subnet and one of the virtual nodes, and a virtual link is established between the edge device of the second subnet and the other virtual node.
[0014] Optionally, in another possible implementation of the first aspect, detecting the link quality of at least one virtual link between at least one virtual node directly connected to each of the edge devices includes: detecting the link quality of the at least one virtual link through network quality analysis NQA or bidirectional active measurement protocol TWAMP technology.
[0015] Optionally, in another possible implementation of the first aspect, the SRv6 Policy information also includes the tunnel quality information;
[0016] The tunnel quality information between each virtual node in the non-managed network directly connected to the edge device of the managed network is obtained from the controller of the non-managed network, including:
[0017] receiving the SRv6 Policy information reported by the controller of the non-managed network by way of a request from the controller, and acquiring the tunnel quality information from the SRv6 Policy information; or,
[0018] The tunnel quality information is obtained by means of the SRv6 Policy information periodically reported by the controller of the unmanaged network.
[0019] Optionally, in another possible implementation of the first aspect, the link quality includes: at least one of delay, jitter, and packet loss rate; and determining the end-to-end candidate path according to the link quality of the at least one virtual link and the tunnel quality information includes:
[0020] According to the link quality, at least one parameter of the delay, jitter and packet loss rate corresponding to each link segment on an end-to-end path is compared with the corresponding threshold value; and the path whose delay, jitter and packet loss rate of each link segment do not exceed the threshold value is determined as the candidate path.
[0021] Optionally, in another possible implementation of the first aspect, after determining the end-to-end candidate path, the method further includes:
[0022] Determine first label information and second label information on the candidate path, where the first label information includes label information of at least one managed device in the managed network, the at least one managed device includes the edge device directly connected to the unmanaged network, and the second label information is tunnel label information of the at least one tunnel; send label group configuration information to the head end node of the candidate path, the label group configuration information includes the first label information and the second label information.
[0023] Optionally, in another possible implementation of the first aspect, after the label group configuration information is sent to the head end node of the candidate path, the method further includes:
[0024] Detecting the link quality of each link segment in the candidate path or whether a node on each link segment fails, or whether the transmission quality and bandwidth of each link segment meet the path calculation requirements; if a failure is detected or the path calculation requirements are not met, reacquiring the link quality and tunnel quality information of each path, and determining a new candidate path based on the link quality and the tunnel quality information; and replacing the original candidate path with the new candidate path.
[0025] In a second aspect, an embodiment of the present application further provides a path determination device, the method comprising:
[0026] An adding unit is used to add a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in a network topology of the managed network, and define at least one virtual link between the edge device of the managed network and the virtual node directly connected thereto; wherein an edge device of a non-managed network directly connected to an edge device of a first subnet of the managed network and an edge device of a non-managed network directly connected to an edge device of a second subnet of the managed network are connected in communication via at least one tunnel;
[0027] A detection unit, configured to detect, through each edge device in the managed network, the link quality of at least one virtual link between at least one virtual node directly connected to each edge device;
[0028] A receiving unit, configured to obtain, from a controller of a non-managed network, tunnel quality information between virtual nodes in the non-managed network that are directly connected to an edge device of the managed network;
[0029] A determination unit is used to determine an end-to-end candidate path according to the link quality of the at least one virtual link and the tunnel quality information, wherein the candidate path passes through the non-managed network.
[0030] In a third aspect, an embodiment of the present invention further discloses an electronic device, comprising a processor and a memory, wherein the memory is coupled to the processor; the memory stores computer-readable program instructions, and when the instructions are executed by the processor, the path determination method described in the first aspect or any embodiment of the first aspect is implemented.
[0031] In addition, a computer-readable storage medium is also disclosed, on which a computer program is stored. When the computer program is executed by a processor, the path determination method as described in the first aspect or any embodiment of the first aspect is implemented.
[0032] The method, apparatus and equipment provided in this embodiment first add the virtual nodes corresponding to the devices of the non-managed network directly connected to the edge devices of the managed network to the network topology, define the virtual links between the edge devices of the managed network and the virtual nodes directly connected to them, and then the controller respectively detects the link quality of at least one virtual link of the virtual node directly connected to the edge devices of the managed network, and obtains the tunnel quality information between the virtual nodes reported by the controller of the non-managed network. Finally, based on the link quality and tunnel quality information of the virtual links, an end-to-end candidate path is determined. The candidate path passes through the non-managed network, and end-to-end path tuning is implemented on the controller of the managed network, thereby solving the problems of network traffic jam and congestion when the end-to-end transmission path of the managed network passes through the non-managed network. BRIEF DESCRIPTION OF THE DRAWINGS
[0033] In order to more clearly illustrate the specific implementation methods of the present invention or the technical solutions in the prior art, the drawings required for use in the specific implementation methods or the description of the prior art will be briefly introduced below. Obviously, the drawings described below are some implementation methods of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.
[0034] Figure 1 A schematic diagram of a networking architecture provided for an embodiment of the present application;
[0035] Figure 2 A schematic diagram of the structure of an SRv6 Policy provided in an embodiment of the present application;
[0036] Figure 3 A schematic diagram of another networking topology structure provided in an embodiment of the present application;
[0037] Figure 4 A schematic diagram of another networking topology structure provided in an embodiment of the present application;
[0038] Figure 5 A flow chart of a path determination method provided in an embodiment of the present application;
[0039] Figure 6 A schematic diagram of determining a candidate path provided in an embodiment of the present application;
[0040] Figure 7 A flowchart of issuing tag group configuration information provided in an embodiment of the present application;
[0041] Figure 8 A structural block diagram of a path determination device provided in an embodiment of the present application;
[0042] Fig. 9 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application. DETAILED DESCRIPTION
[0043] In order to enable those skilled in the art to better understand the technical solutions in the embodiments of the present application and to make the above-mentioned purposes, features and advantages of the embodiments of the present application more obvious and understandable, the technical solutions in the embodiments of the present application are further described in detail below in conjunction with the accompanying drawings.
[0044] Before describing the technical solution of the embodiments of the present application, the application scenarios of the embodiments of the present application are first described with reference to the accompanying drawings.
[0045] The technical solution of the present application can be applied to SDN (Software Defined Network) networking, for example Figure 1 As shown, it includes a managed network and an unmanaged network. Both the managed network and the unmanaged network include a controller and at least one PE device or P device. For example, the managed network includes a first controller, which is connected to one or more PE devices and P devices within its managed range; similarly, the unmanaged network includes a second controller, which is also connected to at least one PE device and P device within its managed range.
[0046] A managed network refers to a network where the controller can manage devices, the network configuration protocol NETCONF (Network Configuration Protocol) and the border gateway protocol BGP (Border Gateway Protocol) are connected, and configurations can be directly issued to the devices. An unmanaged network refers to a network where the controller cannot manage devices, cannot obtain device status and configuration information, and the NETCONF and BGP protocols are not connected.
[0047] Among them, PE device: Provider Edge, network side edge device, usually requires encapsulation and decapsulation capabilities. The so-called P device: Provider, core device, requires label switching capabilities. And the P device and PE device communicate through a tunnel. The at least one PE device and P device include but are not limited to switches.
[0048] In addition, the first controller or the second controller is responsible for arranging and issuing the Segment list to achieve intelligent routing. With the improvement of SRv6 (Segment Routing IPv6, segment routing based on IPv6 forwarding plane) technology and protocols, and the improvement of network equipment programming capabilities, it is expected that all network functions can be defined through SDN and SRv6.
[0049] SRv6 Policy is a mechanism that translates user intent (link quality parameters, service chain) into network policy, with the core being the Segment list. Network nodes and terminal devices can initiate SRv6Policy on demand or have it sent down by the controller, and intermediate nodes do not need to maintain any state, so SRv6 Policy is suitable for network interconnection and terminal communication scenarios of any scale.
[0050] The structure of an SRV6-Policy is as follows Figure 2As shown, an SRv6-TE Policy (SRv6-Traffic Engineering Policy) is composed of multiple candidate paths with different priorities, and each candidate path includes one or more forwarding paths identified by a Segment ID List (SID list).
[0051] (1) Candidate Paths (Cpath)
[0052] An SRv6-TE Policy contains one or more candidate paths. When forwarding traffic through an SRv6-TE Policy, the device selects the best path from multiple candidate paths based on the priority of the candidate paths. Different SRv6-TE Policies cannot share the same candidate path.
[0053] (2) SID (Segment ID) List
[0054] The SID list contains information about the packet forwarding path and consists of the SIDs (IPv6 addresses) of each node on the forwarding path. A candidate path consists of one SID list or multiple weighted SID lists. After SRv6-TE Policy selects a candidate path, it performs load balancing among multiple SID lists of the candidate path based on the weights of the SID lists.
[0055] exist Figure 2 The SRv6 Policy shown in the figure contains two candidate paths, namely Cpath1 and Cpath2. Each candidate path is also configured with a Preference field, which represents the route priority in the routing table. Equipment manufacturers will specify different priorities for different routing protocols in their respective products. Generally, the smaller the Preference value, the higher the priority of the route corresponding to the protocol. The Preference field corresponding to Cpath1 is 10, which is smaller than the Preference field 20 of Cpath2, so it can be seen that the route priority of Cpath1 is higher than that of Cpath2.
[0056] In addition, in this example, the candidate path Cpath1 includes two SID lists, corresponding to two pieces of path information and two weights; the candidate path Cpath2 includes one SID list, corresponding to one piece of path information and one weight.
[0057] In the scenario where the end-to-end path crosses the unmanaged network, if the controller in the managed network only focuses on the managed network and cannot obtain the link status of the unmanaged network, it may cause congestion when transmitting traffic across the unmanaged network, resulting in user network packet loss, freezes, etc. Therefore, when crossing the unmanaged network, factors such as the quality and bandwidth of the traversed network need to be considered. The embodiment of the present application mainly describes a path tuning method based on SRv6 Policy to cross the unmanaged network, with the purpose of achieving end-to-end path tuning.
[0058] In the technical solution of the embodiment of the present application, the controller of the managed network achieves end-to-end path tuning by connecting with other controllers or network management software. Figure 3 As shown in the figure, in an actual networking scenario, there are managed networks and unmanaged networks. The middle network is an unmanaged network, and the two sides are managed networks.
[0059] Further, in the managed network, the following devices are included: PE1_1, P1_1, PE1_2, P1_2 and PE1_3, P1_3, P1_4, PE1_4. These devices can be directly managed by the managed network controller (such as the first controller). In the non-managed network, the following devices are included: PE2_1, PE2_2, P2_1, P2_2 and PE2_3, PE2_4, P2_3, P2_4. These devices are non-managed network devices for the first controller, and therefore are not managed by the first controller, but can be managed by a non-managed network controller, such as the second controller.
[0060] The technical solution of this embodiment does not care about the actual networking of the intermediate devices in the non-managed network, such as the intermediate devices including P2_1, P2_2, P2_1, and P2_2, and only pays attention to the edge devices, such as PE2_1, PE2_2, PE2_3, and PE2_4, so as to simplify the following: Figure 4 In the network topology shown, devices PE2_1, PE2_2, PE2_3 and PE2_4 (devices enclosed by dotted lines) are non-managed network devices of concern in this embodiment, and these devices are connected to one or more edge devices in the managed network to establish at least one end-to-end path through the non-managed network.
[0061] The technical solution provided in the embodiments of the present application is described in detail below.
[0062] See also Figure 5 , is a flow chart of a path determination method provided in this embodiment, which can be applied to a controller of a managed network, such as a first controller, and the managed network controlled by the first controller includes a first subnet and a second subnet, and the first subnet and the second subnet are connected through a non-managed network communication, such as Figure 3 or Figure 4 As shown, the first subnet is a managed network on the left, the second subnet is a managed network on the right, and the network between the first subnet and the second subnet is a non-managed network. The path determination method includes:
[0063] Step 101: Add a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in the network topology of the managed network, and define at least one virtual link between the edge device of the managed network and the virtual node directly connected thereto.
[0064] Among them, the edge device of the non-managed network to which the edge device of the first subnet is directly connected and the edge device of the non-managed network to which the edge device of the second subnet is directly connected are connected through at least one tunnel communication.
[0065] Specifically, at least two devices of the non-managed network are added to the network topology of the managed network by configuration, and the information added by the configuration includes the IP address of each edge device in the non-managed network. Figure 4 In the example, the user manages the devices in the first subnet and the second subnet through the controller of the managed network. The first subnet includes: devices PE1_1, P1_1, PE1_2, P1_2; the second subnet includes: devices PE1_3, P1_3, P1_4, PE1_4, and PE1_2 and PE1_3 are two edge devices of the managed network.
[0066] In addition, the user adds edge devices of the non-managed network through the controller of the managed network, such as devices PE2_1, PE2_2, PE2_3, and PE2_4. The device types of these edge devices are virtual devices (or virtual nodes), and define at least one virtual link from the edge devices PE1_2 and PE1_3 of the managed network to the virtual node of the non-managed network. In this example, a virtual link constructed includes a virtual link from the edge device PE1_2 to the edge device PE2_1 of the non-managed network, that is, PE1_2→PE2_1. Similarly, other links such as virtual links between PE1_2→PE2_3, PE2_2→PE1_3, and PE2_4→PE1_3 are also defined.
[0067] In addition, the at least one tunnel mentioned above refers to at least one tunnel between the edge device PE2_1 or PE2_2 of the non-managed network directly connected to the edge device PE1_2 of the first subnet and the edge device PE2_2 or PE2_4 of the non-managed network directly connected to the edge device PE1_3 of the second subnet. Figure 4Two tunnels are shown, one of which is an SRv6 tunnel from PE2_1→PE2_2, and the other is an SRv6 tunnel from PE2_3→PE2_4, and these two tunnels can pass through one or more intermediate devices. This embodiment mainly focuses on the virtual nodes connected to the edge devices of the managed network, and does not focus on the intermediate devices on the tunnels between virtual nodes. It should be understood that other tunnels can also be included between the devices of the non-managed network, and this embodiment does not limit this.
[0068] Optionally, two edge devices in an unmanaged network, such as PE2_1 and PE2_2, can be referred to as a source node and a destination node. Similarly, in another tunnel from PE2_3 to PE2_4, PE2_3 can be referred to as a source node and PE2_4 can be referred to as a destination node.
[0069] Step 102: Detect, through each edge device in the managed network, the link quality of at least one virtual link between at least one virtual node directly connected to each edge device.
[0070] Specifically, the link qualities of the virtual links from PE1_2→PE2_1, PE1_2→PE2_3, and from PE2_2→PE1_3 and PE2_4→PE1_3 are detected respectively through the edge devices PE1_2 and PE1_3 of the managed network.
[0071] Furthermore, the detection method can detect the link quality of the at least one virtual link through NQA (Network Quality Analysis) or TWAMP (Two-Way Active Measurement Protocol) technology. Link quality can reflect the service level (Service Level). In order to improve the service quality, the link quality of each virtual link is detected.
[0072] Among them, the NQA is a real-time network performance detection and statistics technology that can collect statistics on network indicators such as transmission delay, network jitter, packet loss rate, etc. NQA can monitor the network service quality in real time and perform effective fault diagnosis and location when a network failure occurs. The TWAMP is a performance measurement technology for IP links that can perform bidirectional performance statistics in both the forward and reverse directions.
[0073] Step 103: Obtain tunnel quality information between virtual nodes in the non-managed network that are directly connected to the edge device of the managed network from the controller of the non-managed network.
[0074] The tunnel quality information includes the link quality of each link segment on at least one tunnel, such as transmission delay, jitter and packet loss rate, and device information of each node (including source node and destination node) passing through the tunnel, such as IP address, interface number, transmission protocol, etc. In this embodiment, the tunnel quality information includes: tunnel quality information from PE2_1 to PE2_2, and tunnel quality information from PE2_3 to PE2_4.
[0075] In addition, the controller of the managed network can obtain the tunnel quality information from the SRv6 Policy information sent by the control of the non-managed network, that is, the SRv6 Policy information carries the tunnel quality information.
[0076] Specifically, it can be obtained in the following two ways:
[0077] Method 1: Receive the SRv6 Policy information reported by the controller of the non-managed network through the controller request method, and obtain the tunnel quality information from the SRv6 Policy information.
[0078] In a specific implementation, the controller of the managed network receives the SRv6 Policy information through the northbound interface provided by the controller of the non-managed network, and parses the SRv6 Policy information to obtain tunnel quality information, which includes: BSID of the SRv6 Policy, IP address of the source node (such as device PE2-1), IP address of the destination node (such as device PE2-2), and interface number. In addition, the information may also include current bandwidth, maximum bearable bandwidth, quality information, and the like.
[0079] Method 2: Obtain the tunnel quality information by using the SRv6 Policy information periodically reported by the controller of the non-managed network. Because the tunnel quality information may change at any time, the controller of the non-managed network will periodically report the SRv6 Policy information to the managed network controller according to the schedule, thereby updating the link quality information in real time.
[0080] The controller subscribes to the northbound interface (REST API) of the controller of the unmanaged network. When the controller of the unmanaged network detects changes in tunnel information, it can actively push SRv6 Policy information to the controller. After receiving the information, the controller dynamically updates the SRv6 Policy information parameters to keep the tunnel information of each node updated in real time.
[0081] In addition, the controller of the non-managed network may also detect the tunnel quality of the at least one tunnel through NQA or TWAMP technology, and report it to the controller.
[0082] Step 104: Determine an end-to-end candidate path based on the link quality of the at least one virtual link and the tunnel quality information, where the candidate path passes through the unmanaged network.
[0083] In the aforementioned step 101, after adding the devices of the non-managed network, the network topology includes virtual nodes corresponding to the edge devices in the managed network and the non-managed network, as well as at least one virtual link and at least one tunnel, such as there is at least one path from end to end in the managed network, such as between one end device PE1_1 in the first subnet and the other end device PE1_4 in the second subnet. For example, path 1: PE1_1→P1_1→PE1_2→PE2_1→PE2_2→PE1_3→P1_3→PE1_4; path 2: PE1_1→P1_2→PE1_2→PE2_3→PE2_4→PE1_3→P1_4→PE1_4; and path 1 passes through the edge devices PE2_1 and PE2_2 of the non-managed network, and path 2 passes through the edge devices PE2_3 and PE2_4 of the non-managed network.
[0084] Optionally, for path 1 and path 2, the end device PE1_1 is also called the head-end device / head-end node of the path, and the other end device PE1_4 can be called the tail-end device / tail node of the path.
[0085] An implementation method for determining a candidate path based on the link quality of at least one virtual link and the tunnel quality information obtained in steps 102 and 103 is: comparing at least one parameter of the delay, jitter and packet loss rate corresponding to each link and / or tunnel on an end-to-end path with a corresponding threshold value based on the link quality and the tunnel quality information; determining a path in which the delay, jitter and packet loss rate of each link and / or tunnel does not exceed the threshold value as the candidate path.
[0086] For example, taking transmission delay as an example, the controller obtains the transmission delay between each link segment in the above-mentioned path 1 and path 2 and each tunnel of the unmanaged network, and summarizes the transmission time of each link segment. For example, the total transmission time of each link segment corresponding to path 1 is t1, and the total transmission time of each link segment corresponding to path 2 is t2. The total time t1 and t2 are compared to see whether they exceed the preset time t 预设 , for example, the preset duration t 预设=200ms, if t1≤200ms, t2>200ms, then path 1 is determined as the candidate path, and path 2 is not used as a candidate path, because path 2 has a longer transmission time, and may be congested or busy or unavailable. Alternatively, it is also possible to compare whether the transmission time of each link segment exceeds a preset time, such as 10ms. If it exceeds 10ms, it is determined that the path where the link is located may be congested or busy, so the path where the transmission time of each link segment does not exceed 10ms is selected as the candidate path.
[0087] Similarly, in the process of determining the candidate path, factors such as jitter duration and packet loss rate are also considered. For example, whether the jitter duration or packet loss rate of each link segment exceeds the corresponding threshold. If it exceeds, it is determined that the path may be congested or faulty, and then other paths are selected. The path whose jitter duration, packet loss rate, etc. do not exceed the threshold is used as the candidate path Cpath.
[0088] In this embodiment, the candidate path determined after comparison is path 1: PE1_1→P1_1→PE1_2→PE2_1→PE2_2→PE1_3→P1_3→PE1_4. Figure 6 The candidate path includes the tunnel PE2_1→PE2_2 between edge devices in the non-managed network, and also includes other links in the managed scope, such as PE1_1→P1_1→PE1_2 and PE1_3→P1_3→PE1_4.
[0089] The method provided in this embodiment first adds the virtual nodes corresponding to the devices of the non-managed network directly connected to the edge devices of the managed network to the network topology, defines the virtual links between the edge devices of the managed network and the virtual nodes directly connected to them, and then the controller detects the link quality of at least one virtual link of the virtual node directly connected to the edge devices of the managed network, and obtains the tunnel quality information between the virtual nodes reported by the controller of the non-managed network. Finally, based on the link quality and tunnel quality information of the virtual links, an end-to-end candidate path is determined. The candidate path passes through the non-managed network, and end-to-end path tuning is implemented on the controller of the managed network, thereby solving the problems of network traffic jam and congestion when the end-to-end transmission path of the managed network passes through the non-managed network.
[0090] Optionally, in the above embodiment, step 101 specifically includes: obtaining SRv6 Policy information sent from the controller of the unmanaged network, the SRv6 Policy information including the IP addresses of two virtual nodes in the unmanaged network that are directly connected to the first subnet and the second subnet.
[0091] The IP addresses of the two virtual nodes are compared with the IP addresses of devices in the pre-configured unmanaged network. If they match the IP addresses of the two virtual nodes, a virtual link is established between the edge device of the first subnet and one of the virtual nodes, and a virtual link is established between the edge device of the second subnet and the other virtual node.
[0092] For example, in the process of adding edge devices of a non-managed network, the IP addresses of the edge devices PE2-1, PE2-2, PE2-3 and PE2-4 are pre-configured and saved locally in the controller of the managed network. When the controller receives the SRv6 Policy information sent from the controller of the non-managed network, the IP addresses corresponding to the virtual nodes of the edge devices, such as the IP addresses of PE2-1 and PE2-2, are parsed and obtained. The IP addresses of PE2-1 and PE2-2 obtained by the parsing are compared with the IP addresses of the locally stored edge devices PE2-1 and PE2-2. If they are the same, it is determined that the IP addresses of the edge devices of the non-managed network match; if they are not the same, they do not match.
[0093] If there is a match, at least one virtual link is established between the virtual node of the non-managed network and the edge device of the managed network, and the virtual link is added to the network topology.
[0094] In this embodiment, if it is determined that the IP addresses of the virtual nodes PE2-1 and PE2-2 match the IP addresses stored locally in the controller, a virtual link is defined from the managed network edge device PE1_2 to its directly connected virtual node PE2_1: PE1_2→PE2_1, and another virtual link is defined from the managed network edge device PE1_3 to its directly connected virtual node PE2_2: PE2_2→PE1_3, and these two virtual links are added to the network topology.
[0095] Similarly, two virtual links from PE2-1 to PE2-3 and from PE2-4 to PE1-3 are defined and added. The specific process is the same as the aforementioned process of adding PE1_2→PE2_1 and PE2_2→PE1_3, and will not be repeated in this embodiment.
[0096] In this embodiment, by matching the IP addresses of the virtual nodes corresponding to the edge devices in the non-managed network, at least one virtual link between the virtual nodes directly connected from the edge devices of the managed network is defined and added to the network topology managed by the controller to prepare for subsequent candidate path selection.
[0097] Furthermore, in another embodiment, Figure 7 As shown, after the above step 104, the method further includes:
[0098] Step 105: Determine first label information and second label information on the candidate path, where the first label information includes label information of at least one managed device in the managed network, where the at least one managed device includes an edge device directly connected to the non-managed network, and the second label information is tunnel label information of the at least one tunnel.
[0099] Specifically, the controller pre-assigns an END.X SID tag to each link between two devices it manages, such as the END.X SID tag of the link from PE1_1 to P1_1 in the first subnet, the END.X SID tag of the link from P1_1 to PE1_2, and the END.X SID tag of the link from PE1_3 to P1_3 and P1_3 to PE1_4 in the second subnet.
[0100] In addition, the controller allocates an END SID tag (the SID tag is a tag on the node) to the edge device PE1_2 of the first subnet and the edge device PE1_3 of the second subnet, and uses the above END.X SID tag and END SID tag as the first tag information. Specifically, the content information of the END.X SID tag and the END SID tag can be found in Figure 2 Configuration shown.
[0101] The second label information is the tunnel label information between two virtual nodes of the non-managed network. For example, the tunnel label information includes BSID (Binding-SID), that is, BSID 1 from virtual node PE2_1 to PE2_2, and the IP addresses of two virtual nodes PE2_1 and PE2_2. In addition, the tunnel label information can be carried in the SRv6 Policy information sent by the controller of the non-managed network. For example, the controller receives the SRv6 Policy information sent by the controller of the non-managed network through the northbound interface. Further, the acquisition method can refer to "Method 1" and "Method 2" of the aforementioned embodiment.
[0102] Step 106: Send label group configuration information to the head end node of the candidate path, where the label group configuration information includes the first label information and the second label information.
[0103] The controller generates label group configuration information according to the first label information and the second label information in step 105, and the label configuration information includes the END.X SID and END SID label information of each link segment, the BSID of the tunnel, and the candidate path, the end-to-end IP address and the weight. For example, the label group configuration information Segment list generated by the controller adopts the configuration mode of END.X SID+BSID+END SID+END.X SID, and sends the configuration information to the head end node of the candidate path. Optionally, this configuration information is also called SRv6 Policy configuration information.
[0104] For example, the SRv6 Policy configuration information is sent to the head-end node PE1_1 of path 1. After device PE1_1 receives the SRv6 Policy configuration information sent by the controller of the managed network, it specifies the path label of each hop according to the END.XSID or END SID information of each link segment carried therein, thereby completing the forwarding task of the quantity flow on the candidate path.
[0105] Optionally, in an example, the SRv6 Policy configuration information includes the following content:
[0106] traffic-engineering / / Used to create SRv6 TE and enter SRv6 TE view;
[0107] Srv6-policy locator 170 / / references Locator segment 170;
[0108] Segment-list s11 / / Create a SID list and enter the SID list view;
[0109] Index 10ipv6 1::1 / / Add a node to the SID list. For example, if you add index 10, the IP address of ipv6 is 1::1.
[0110] Index 30ipv6 2::2 / / Add index 30, the IP address of ipv6 is 2::2;
[0111] Index 40ipv6 5000::1 / / BSID of SRv6 policy A in the unmanaged network, add index 40, and the IPv6 IP address is 5000::1;
[0112] Index 50ipv6 5::5 / / Add index 50, the IP address of ipv6 is 5::5;
[0113] index 60ipv6 3::3 / / Add index 60, the IP address of ipv6 is 3::3;
[0114] index 70ipv6 4::4 / / Add index 70, the IP address of ipv6 is 4::4;
[0115] policy srv6-266-128::24:158#Policy name / / The name of the SRv6 Policy tunnel is 266, and the tunnel identifier is 128::24:158.
[0116] color 266end-point ipv6 PE1_4's IP address / / Used to configure the Color attribute 266 and the destination node address of the SRv6 TE Policy, such as the IP address of device PE1_4;
[0117] candidate-paths / / Candidate paths;
[0118] preference 300 / / Preferred path priority;
[0119] explicit segment-list sl1 weight 100 / / Set the weight value of the SID list to 100.
[0120] In this embodiment, the controller of the managed network sends the SRv6 Policy configuration information of the candidate path to the head node on the candidate path, so that the head node completes traffic forwarding on the candidate path according to the next device with the label indicated by the configuration information, thereby achieving the end-to-end data transmission through the unmanaged network, selecting the optimal path as the candidate path for transmission, thereby solving the problems of network traffic jam and congestion.
[0121] In addition, the method provided in this embodiment further includes, after step 106, performing path optimization on the candidate path. Specifically, it includes:
[0122] Detecting the link quality of each link segment in the candidate path or whether a node on each link segment fails, or whether the transmission quality and bandwidth of each link segment meet the path calculation requirements; if a failure is detected or the path calculation requirements are not met, reacquiring the link quality and tunnel quality information of each path, and determining a new candidate path based on the link quality and the tunnel quality information; and replacing the original candidate path with the new candidate path.
[0123] The specific implementation method is that the controller of the managed network subscribes to the SRv6 Policy Down message of the non-managed network device, and receives or actively reports the SRv6 Policy information of the non-managed network controller at regular intervals. The SRv6 Policy information includes: BSID of SRv6Policy, IP address of the source node of the tunnel, IP address of the destination node, current bandwidth, maximum bearable bandwidth, quality information, etc. The controller determines whether the candidate path currently used fails, or whether the transmission quality and bandwidth cannot meet the path calculation requirements based on the SRv6 Policy Down message and SRv6 Policy information. If a failure occurs, or at least one item does not meet the requirements, a new candidate path is re-determined and the candidate path is updated.
[0124] Specifically, the method of selecting a new candidate path may refer to the aforementioned steps 101 to 104, which will not be described in detail in this embodiment.
[0125] In this embodiment, the controller of the unmanaged network periodically or actively reports SRv6 Policy information, and the controller detects in real time whether the current candidate path meets the transmission requirements. If a device or link is found to have failed or does not meet the transmission requirements, the candidate path is adjusted and updated in time to avoid network traffic jams and congestion caused by continuing to use the original candidate path. This method updates the candidate path in real time and improves the service quality.
[0126] The embodiment of the present invention further provides a path determination device, which is used to implement the path determination method executed by the aforementioned controller, such as Figure 8 As shown, the device includes: an adding unit 801, a detecting unit 802, a receiving unit 803 and a determining unit 804. In addition, the device may also include other more or fewer units / modules, such as a storage unit, a sending unit, etc.
[0127] Among them, the adding unit 801 is used to add a virtual node corresponding to the edge device of the non-managed network directly connected to the edge device of the managed network in the network topology of the managed network, and define at least one virtual link between the edge device of the managed network and the virtual node directly connected to it.
[0128] Among them, the edge device of the non-managed network directly connected to the edge device of the first subnet of the managed network and the edge device of the non-managed network directly connected to the edge device of the second subnet of the managed network are connected through at least one tunnel communication.
[0129] The detection unit 802 is used to detect, through each edge device in the managed network, the link quality of at least one virtual link between at least one virtual node directly connected to each edge device.
[0130] The receiving unit 803 is used to obtain, from the controller of the non-managed network, tunnel quality information between virtual nodes in the non-managed network that are directly connected to the edge device of the managed network.
[0131] The determining unit 804 is configured to determine an end-to-end candidate path according to the link quality of the at least one virtual link and the tunnel quality information, wherein the candidate path passes through the unmanaged network.
[0132] Optionally, in a specific implementation of this embodiment, the receiving unit 803 is also used to obtain SRv6 Policy information sent from the controller of the unmanaged network, and the SRv6 Policy information includes the IP addresses of two virtual nodes in the unmanaged network that are directly connected to the first subnet and the second subnet.
[0133] Adding unit 801 is specifically used to compare the IP addresses of the two virtual nodes with the IP addresses of devices in a pre-configured non-managed network. If they match the IP addresses of the two virtual nodes, a virtual link is established between the edge device of the first subnet and one of the virtual nodes, and a virtual link is established between the edge device of the second subnet and the other virtual node.
[0134] Optionally, in another specific implementation of this embodiment, the detection unit 802 is specifically configured to detect the link quality of the at least one virtual link by using a network quality analysis NQA or a bidirectional active measurement protocol TWAMP technology.
[0135] Optionally, in another specific implementation of this embodiment, the SRv6 Policy information also includes the tunnel quality information.
[0136] The receiving unit 803 is specifically used to receive the SRv6 Policy information reported by the controller of the non-managed network through the controller request, and obtain the tunnel quality information from the SRv6 Policy information; or, obtain the tunnel quality information through the SRv6 Policy information periodically reported by the controller of the non-managed network.
[0137] Optionally, in another specific implementation of this embodiment, the link quality includes: at least one of delay, jitter and packet loss rate; the determination unit 804 is specifically used to compare at least one parameter of the delay, jitter and packet loss rate corresponding to each link segment on an end-to-end path with a corresponding threshold value according to the link quality; and determine that the path in which the delay, jitter and packet loss rate of each link segment do not exceed the threshold value is the candidate path.
[0138] Optionally, in another specific implementation of this embodiment, the above device further includes a sending unit. Figure 8 Not shown in the figure, the sending unit is connected to the determining unit 804.
[0139] The determination unit 804 is also used to determine the first label information and the second label information on the end-to-end candidate path after determining the end-to-end candidate path, wherein the first label information includes the label information of at least one managed device in the managed network, and the at least one managed device includes an edge device directly connected to the non-managed network; and the second label information is the tunnel label information of the at least one tunnel.
[0140] The sending unit is used to send label group configuration information to the head end node of the candidate path, and the label group configuration information includes the first label information and the second label information.
[0141] The configuration information includes one or more of the following: a segment list of an SRv6 message, BSID, END.X SID and END SID information, the candidate path, end-to-end IP addresses and weights, etc.
[0142] Optionally, in another specific implementation of this embodiment, the detection unit 802 is also used to detect the link quality of each link segment in the candidate path or whether a node on each link segment fails, or whether the transmission quality and bandwidth of each link segment meet the path calculation requirements.
[0143] The determining unit 804 is further configured to reacquire the link quality and tunnel quality information of each path if the detecting unit 802 detects a failure or does not meet the path calculation requirements, and determine a new candidate path based on the link quality and the tunnel quality information. The sending unit is further configured to replace the original candidate path with the new candidate path.
[0144] The device provided in this embodiment determines an end-to-end candidate path by obtaining the link quality of at least one virtual link between a virtual node corresponding to an edge device of a managed network and an edge device of a non-managed network, as well as tunnel quality information of the non-managed network. Since the candidate path passes through the non-managed network, the network quality of the non-managed network is taken into consideration when selecting the candidate path, thereby selecting the optimal path, implementing end-to-end path tuning on the controller of the managed network, and solving the problems of network traffic freeze and congestion when the end-to-end transmission path of the managed network passes through the non-managed network.
[0145] In addition, an embodiment of the present invention further provides an electronic device, such as Fig. 9As shown, the electronic device may include a processor 110 and a memory 120, wherein the processor 110 and the memory 120 may be connected via a bus or in other ways. Figure 8 In the example, the connection through a bus is taken. In addition, the electronic device further includes at least one interface 130, and the at least one interface 130 may be a communication interface or other interface, which is not limited in this embodiment.
[0146] The processor 110 may be a central processing unit (CPU). The processor 110 may also be other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or a combination of the above chips.
[0147] The memory 120, as a non-transitory computer-readable storage medium, can be used to store non-transitory software programs, non-transitory computer executable programs and modules, such as program instructions / modules corresponding to the path determination method in the embodiment of the present invention. The processor 110 executes various functional applications and data processing of the processor by running the non-transitory software programs, instructions and modules stored in the memory 120, that is, implements the path determination method in the above method embodiment.
[0148] The memory 120 may include a program storage area and a data storage area, wherein the program storage area may store an operating system and applications required for at least one function; the data storage area may store data created by the processor 110, etc. In addition, the memory 120 may include a high-speed random access memory, and may also include a non-volatile memory, such as at least one disk storage device, a flash memory device, or other non-volatile solid-state storage device. In some embodiments, the memory 120 may optionally include a memory remotely arranged relative to the processor 110, and these remote memories may be connected to the processor 110 via a network. Examples of the above-mentioned network include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof.
[0149] In addition, at least one interface 130 is used for communication between the electronic device and external devices, such as communication with a server, etc. Optionally, at least one interface 130 can also be used to connect external input and output devices, such as a keyboard, a display screen, etc.
[0150] The one or more modules are stored in the memory 120 and when executed by the processor 110, perform the following steps: Figures 1 to 3 The illustrated embodiment is based on a path determination method.
[0151] Optionally, the electronic device is a controller, such as a controller of a managed network. In addition, it can also be a controller of a non-managed network.
[0152] It should be noted that the electronic device may also be a network device, such as a P device or a PE device in a topology structure or other network devices, which is not limited in this embodiment.
[0153] This embodiment also provides a path determination system, which is configured based on SRv6 Policy information. The system includes at least one network device and a controller. The controller includes a controller of a managed network and a controller of an unmanaged network. The at least one network device includes a P device, a PE device, and other intermediate devices. The structure of each device in the system can be the same. Fig. 9 The structure of the electronic device shown. The system is used to execute the path determination method described in the above embodiment, thereby solving the problem that the non-managed network in the network cannot perform path scheduling and tuning.
[0154] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be implemented by instructing the relevant hardware through a computer program, and the program instructions can be stored in a computer-readable storage medium, and when the program instructions are executed, they can include the processes of the embodiments of the above-mentioned methods. Among them, the storage medium can be a disk, an optical disk, a read-only memory (ROM), a random access memory (RAM), a flash memory, a hard disk (HDD) or a solid-state drive (SSD), etc.; the storage medium can also include a combination of the above-mentioned types of memory.
[0155] Although the embodiments of the present invention have been described in conjunction with the accompanying drawings, those skilled in the art may make various modifications and variations without departing from the spirit and scope of the present invention, and such modifications and variations are all within the scope defined by the appended claims.
Claims
1. A path determination method, It is characterized in that Applied to a controller, the controller controls a managed network including a first subnet and a second subnet, the first subnet and the second subnet are connected via a non-managed network communication, the method comprising: Add a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in the network topology of the managed network, and define at least one virtual link between the edge device of the managed network and the virtual node directly connected thereto; wherein the edge device of the non-managed network directly connected to the edge device of the first subnet and the edge device of the non-managed network directly connected to the edge device of the second subnet are connected via at least one tunnel communication connection; By means of each edge device in the managed network, respectively detecting the link quality of at least one virtual link between at least one virtual node directly connected to the edge device; Acquire, from a controller of a non-managed network, tunnel quality information between virtual nodes in the non-managed network that are directly connected to an edge device of the managed network; An end-to-end candidate path is determined based on the link quality of the at least one virtual link and the tunnel quality information, and the candidate path passes through the unmanaged network.
2. The method according to claim 1, It is characterized in that Adding a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in a network topology of the managed network, and defining the at least one virtual link, includes: Obtain SRv6 Policy information sent from the controller of the unmanaged network, where the SRv6 Policy information includes IP addresses of two virtual nodes in the unmanaged network that are directly connected to the first subnet and the second subnet; The IP addresses of the two virtual nodes are compared with the IP addresses of devices in the pre-configured unmanaged network. If they match the IP addresses of the two virtual nodes, a virtual link is established between the edge device of the first subnet and one of the virtual nodes, and a virtual link is established between the edge device of the second subnet and the other virtual node.
3. The method according to claim 1, It is characterized in that Detecting the link quality of at least one virtual link between at least one virtual node directly connected to each of the edge devices includes: The link quality of the at least one virtual link is detected by using a network quality analysis NQA or a bidirectional active measurement protocol TWAMP technology.
4. The method according to claim 2, It is characterized in that The SRv6 Policy information also includes the tunnel quality information; The tunnel quality information between each virtual node in the non-managed network directly connected to the edge device of the managed network is obtained from the controller of the non-managed network, including: receiving the SRv6 Policy information reported by the controller of the non-managed network by way of a request by the controller, and acquiring the tunnel quality information from the SRv6 Policy information; or, The tunnel quality information is obtained by means of the SRv6 Policy information periodically reported by the controller of the unmanaged network.
5. The method according to any one of claims 1 to 4, It is characterized in that The link quality and the tunnel quality information include: at least one of delay, jitter and packet loss rate; Determining an end-to-end candidate path according to the link quality of the at least one virtual link and the tunnel quality information includes: Comparing at least one parameter of delay, jitter and packet loss rate corresponding to each virtual link and / or tunnel on an end-to-end path with a corresponding threshold value according to the link quality and the tunnel quality information; Determine the path whose delay, jitter and packet loss rate of each virtual link and / or tunnel does not exceed the threshold as the candidate path.
6. The method according to any one of claims 1 to 5, It is characterized in that After determining the end-to-end candidate path, the method further includes: Determine first label information and second label information on the candidate path, where the first label information includes label information of at least one managed device in the managed network, where the at least one managed device includes the edge device directly connected to the unmanaged network, and the second label information is tunnel label information of the at least one tunnel; The label group configuration information is sent to the head end node of the candidate path, where the label group configuration information includes the first label information and the second label information.
7. The method according to claim 6, It is characterized in that After sending the label group configuration information to the head end node of the candidate path, the method further includes: Determine whether a node corresponding to each segment of the virtual link and / or tunnel fails, or detect whether the transmission quality and bandwidth of each segment of the virtual link and / or tunnel meet the path calculation requirements; If a failure occurs during the detection or the path calculation requirement is not met, the link quality and tunnel quality information of each virtual link are reacquired, and a new candidate path is determined based on the link quality and the tunnel quality information; The new candidate path replaces the original candidate path.
8. A path determination device, It is characterized in that The device comprises: An adding unit is used to add a virtual node corresponding to an edge device of a non-managed network directly connected to an edge device of the managed network in a network topology of the managed network, and define at least one virtual link between the edge device of the managed network and the virtual node directly connected thereto; wherein an edge device of a non-managed network directly connected to an edge device of a first subnet of the managed network and an edge device of a non-managed network directly connected to an edge device of a second subnet of the managed network are connected in communication via at least one tunnel; A detection unit, configured to detect, through each edge device in the managed network, the link quality of at least one virtual link between at least one virtual node directly connected to the edge device; A receiving unit, configured to obtain, from a controller of a non-managed network, tunnel quality information between virtual nodes in the non-managed network that are directly connected to an edge device of the managed network; A determination unit is used to determine an end-to-end candidate path according to the link quality of the at least one virtual link and the tunnel quality information, wherein the candidate path passes through the non-managed network.
9. An electronic device, It is characterized in that comprising a processor and a memory, the memory being coupled to the processor; The memory stores computer-readable program instructions, and when the instructions are executed by the processor, the path determination method according to any one of claims 1 to 7 is implemented.
10. A computer-readable storage medium having a computer program stored thereon, It is characterized in that When the computer program is executed by a processor, the path determination method according to any one of claims 1 to 7 is implemented.
