Method for selecting SRv6 path and controller

Abstract

The invention provides a method for selecting an SRv6 path and a controller, and the method comprises the steps: obtaining the residual computing power resources of each computing power center and the quality information of a path reaching each computing power center, and obtaining the residual computing power resources of each computing power center according to a preset computing power demand and a preset path quality demand; and screening the obtained residual computing power resources of each computing power center and the path quality information of each computing power center, obtaining a target computing power center meeting the computing power demand and the path quality demand and target path information reaching the target computing power center, and indicating a head node to send a message to the target computing power center according to the target path information. Through the method, optimization of the computing power center can be realized.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method and controller for selecting an SRv6 path. Background Art

[0002] The most advanced IPv6+ backbone bearer network in the industry is usually built using SDN+SRv6 technology, that is, router devices provide IPv6+ forwarding capabilities based on SRv6, and the network SDN controller provides centralized path calculation and orchestration capabilities.

[0003] This enables services with different forwarding SLA requirements (usually different network quality requirements) to be automatically directed to different SRv6 tunnel paths and forwarded on demand, maximizing network bandwidth resource utilization while taking into account differentiated SLA management for different services to ensure that the WAN provides high-quality network services.

[0004] In this process, the control collects network link topology, bandwidth information, and link quality information, creates an SRv6 policy based on the header and destination node of the packet forwarding, calculates the optimal forwarding path in real time, and sends and refreshes the SRv6 policy forwarding path segment list on the device.

[0005] The industry's mainstream computing power routing technologies, such as CATS / CFN computing power routing technologies, collect computing power information of edge computing nodes through routing protocols such as BGP, and announce it between router devices in the wide area network; thereby generating a real-time computing power information forwarding table on the router devices.

[0006] When a business with computing resource requirements accesses computing applications, the destination IP address of the business accessing the computing application is in the form of an anycast address. This anycast address is called a CS-ID service identifier, also known as a virtual address. As shown in the following figure, when a user accesses APP1, the anycast address is the anycast IP of APP1.

[0007] The computing power network head node device will query the computing power table items, select the destination node with the best computing power resources based on the real-time computing power measurement value, and refresh the forwarding message destination to the corresponding address. This IP address is a common unicast IP address, namely the CIS-ID service instance identifier, also known as the real address, which guides the message forwarding to the corresponding real destination node.

[0008] The current mainstream implementation is to first find the forwarding destination node based on the computing power factor. After confirming the forwarding destination node, it then searches for the best quality forwarding path between hops based on the corresponding header and destination. However, this method will cause the selected destination node (computing power center) to be not the optimal node. Summary of the invention

[0009] To overcome the problems existing in the related art, this specification provides a method and a controller for selecting an SRv6 path.

[0010] According to a first aspect of an embodiment of this specification, a method for selecting an SRv6 path is provided, the method comprising:

[0011] Obtain the remaining computing resources of each computing center and the quality information of the paths to each computing center;

[0012] According to the preset computing power requirements and path quality requirements, the remaining computing power resources of each computing power center and the path quality information of each computing power center are screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center;

[0013] Instruct the head node to send a message to the target computing power center according to the target path information.

[0014] Among them, the path quality information to each computing power center is obtained, including:

[0015] Obtain path quality information to each computing center through the BGP-LS protocol or the Netconf API interface.

[0016] Among them, obtaining the remaining computing resources of each computing center includes:

[0017] Query the remaining computing resources of each computing center through the Netconf API interface.

[0018] The method for obtaining the preset computing power requirement and path quality requirement includes:

[0019] Enter the preset computing power requirements and path quality requirements through the management interface.

[0020] Among them, the remaining computing power resources of each computing power center and the path quality information of each computing power center are screened according to the preset computing power requirements and path quality requirements, and the target computing power center and the target path information to the target computing power center that meet the computing power requirements and path quality requirements are obtained, including:

[0021] Perform ICASS path calculation on the remaining computing resources of each computing center and the path quality information of each computing center, and generate an ICASS forwarding table;

[0022] According to the preset computing power requirements and path quality requirements, the ICASS forwarding table is screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center.

[0023] The step of instructing the head node to send a message to the target computing power center according to the target path information includes:

[0024] Send the ICASS forwarding table to the head node, so that the head node can query the ICASS forwarding table and send a message to the target computing center through the target path information;

[0025] The ICASS forwarding table includes the target computing center and the target path information to the target computing center.

[0026] It can be seen from the above embodiments that by comprehensively considering the remaining computing power resources of each computing power center and the path quality information to each computing power center, the most suitable computing power center (a computing power center that meets the computing power requirements and path quality requirements) can be selected, and then the message forwarding can be guided according to the calculation results.

[0027] According to a second aspect of an embodiment of this specification, a controller is provided, the controller comprising:

[0028] The acquisition module is used to obtain the remaining computing resources of each computing center and the path quality information to each computing center;

[0029] A screening module is used to screen the remaining computing power resources of each computing power center and the path quality information of each computing power center according to the preset computing power requirements and path quality requirements, and obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center;

[0030] A processing module is used to instruct the head node to send a message to the target computing power center according to the target path information.

[0031] The acquisition module is specifically used to obtain the path quality information to each computing power center through the BGP-LS protocol or the Netconf API interface.

[0032] The acquisition module is specifically used to query the remaining computing resources of each computing center through the Netconf API interface.

[0033] Wherein, the acquisition module is also used to input preset computing power requirements and path quality requirements through the management interface.

[0034] The screening module is specifically used to perform ICASS path calculation on the remaining computing resources of each computing center and the path quality information of each computing center, and generate an ICASS forwarding table;

[0035] According to the preset computing power requirements and path quality requirements, the ICASS forwarding table is screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center.

[0036] The processing module is specifically used to send the ICASS forwarding table to the head node, so that the head node sends a message to the target computing power center through the target path information by querying the ICASS forwarding table;

[0037] The ICASS forwarding table includes the target computing center and the target path information to the target computing center.

[0038] It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present specification. BRIEF DESCRIPTION OF THE DRAWINGS

[0039] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the specification and, together with the description, serve to explain the principles of the specification.

[0040] Figure 1 It is a schematic diagram of a network architecture shown in this specification according to an exemplary embodiment.

[0041] Figure 2 The present specification is a flowchart of a method for selecting an SRv6 path according to an exemplary embodiment.

[0042] Figure 3 It is a schematic diagram of a network architecture shown in this specification according to an exemplary embodiment. DETAILED DESCRIPTION

[0043] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, unless otherwise indicated, the same numbers in different drawings represent the same or similar elements. The implementations described in the following exemplary embodiments do not represent all implementations consistent with this specification. Instead, they are merely examples of devices and methods consistent with some aspects of this specification as detailed in the appended claims.

[0044] The terms used in this specification are for the purpose of describing specific embodiments only and are not intended to limit this specification. The singular forms "a", "the" and "the" used in this specification and the appended claims are also intended to include plural forms unless the context clearly indicates otherwise. It should also be understood that the term "and / or" used herein refers to and includes any or all possible combinations of one or more associated listed items.

[0045] It should be understood that although the terms first, second, third, etc. may be used in this specification to describe various information, this information should not be limited to these terms. These terms are only used to distinguish the same type of information from each other. For example, without departing from the scope of this specification, the first information may also be referred to as the second information, and similarly, the second information may also be referred to as the first information. Depending on the context, the word "if" as used herein may be interpreted as "at the time of" or "when" or "in response to determining".

[0046] like Figure 1 As shown in the figure, a business access is demonstrated, and the business requirements are idle computing power>30% and access latency<100ms;

[0047] It is easy to see from manual observation that the idle computing power of node A is 90%, which meets the demand, but the access latency of different paths is 200ms and 150ms respectively, which does not meet the demand;

[0048] The idle computing power of node B is 60%, which meets the demand. The access latency compensation for different paths is 8ms and 15ms, which also meets the demand.

[0049] If an administrator selects a path at this time, the final service access should be to access node B via an 8ms path, which is the optimal forwarding implementation for the example service requirements.

[0050] However, according to the current system routing results, there may be differences with the administrator's routing results. When a service accesses, it reaches the router head node and selects the computing power access destination based on the computing power forwarding table. At this time, it is easy to see from the table that the remaining resources of node A and node B are 90% and 60% respectively, both of which meet expectations. At this time, the router head node will prefer node A as the access destination;

[0051] After that, the controller calculates the optimal forwarding path based on the SRv6 policy of the message accessing node A from the ingress router. The only forwarding paths that can be selected are the forwarding paths with latencies of 200ms and 150ms in the figure. The controller observes that there is no path with a latency of less than 100ms that meets the user's latency expectations. Usually, the controller enters the process of reluctant path selection, and selects the best one among the two paths that do not meet the requirements.

[0052] Finally, the message is sent to node A via a forwarding delay path of 150ms.

[0053] From the above examples, it can be seen that the current computing network forwarding implementation method of first selecting the destination through computing technology and then finding the optimal path from the source to the destination through SDN+SRv6 has obvious defects. This is a "computing first, then networking" forwarding implementation, and it does not achieve the "computing and networking combination" that the computing network truly expects, resulting in the result of the route selection being a suboptimal path.

[0054] In order to solve the above technical problems, the present disclosure provides a method for selecting an SRv6 path, such as Figure 2 As shown, the method includes:

[0055] S201 obtains the remaining computing resources of each computing center and the quality information of the paths to each computing center;

[0056] S202: According to the preset computing power requirements and path quality requirements, the remaining computing power resources of each computing power center and the path quality information of each computing power center are screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center;

[0057] S203 instructs the head node to send a message to the target computing power center according to the target path information.

[0058] In step S201, the path quality information to each computing power center is obtained, including:

[0059] The path quality information to each computing center is obtained through the BGP-LS protocol or the Netconf API interface. Specifically, the controller obtains the network link topology, link quality information and other path factor information on the router in real time based on the BGP-LS protocol or the Netconf API interface query.

[0060] like Figure 3 As shown, the path quality information (such as delay information) between the links R1, R2, R4, etc. can be obtained through the above method, and the obtained path quality information is recorded, such as recorded in Table 1, as shown in Table 1:

[0061] Device 1 Device 2 Quality (latency) R1 R2 50ms R2 R4 150ms …

[0062] Table 1

[0063] In this embodiment, the controller queries the CATS computing power routing computing power real-time table information generated by BGP notification on the device based on the newly added netconf API interface, as shown in Table 2:

[0064] CS-ID CIS-ID Next hop Calculation power measurement value Anycast 1 IP4 R4 90 Anycast 1 IP7 R7 60

[0065] Table 2

[0066] The controller calculates the SRv6 policy path based on the collected link topology and link quality information, as shown in Table 3:

[0067] head Purpose path Quality (latency) Select and issue R1 R4 Path1 R1-R2-R4 200ms NO R1 R4 Path2 R1-R3-R4 128ms YES R1 R7 Path1 R1-R5-R7 30ms YES R1 R7 Path2 R1-R6-R7 35ms NO

[0068] Table 3

[0069] In step S202, the administrator may pre-set computing power requirements and path quality requirements through the controller according to business requirements, for example, pre-setting the computing power resource requirement threshold to be greater than 45% of remaining resources and the network quality requirement threshold to be less than 80ms of forwarding delay.

[0070] In step S202, the controller may screen the remaining computing resources of each computing center and the path quality information of each computing center based on Table 3, as shown in Table 4:

[0071]

[0072] Table 4

[0073] By screening the remaining computing power resources of each computing power center and the path quality information of each computing power center, the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center are obtained, that is, item 3 in Table 4.

[0074] The process is as follows:

[0075] A) The controller performs a threshold check based on the computing power factor. All items 1-4 meet the computing power requirements defined in step 1. The remaining resources are > 45%.

[0076] B) The controller performs a threshold check based on the network factor. Items 1 and 2 do not meet the forwarding delay defined in step 1 of less than 80ms, while items 3 and 4 meet the requirements.

[0077] C) The controller performs optimization based on the computing power factor. If the computing power of items 3 and 4 is equal, it proceeds to the next step.

[0078] D) The controller performs optimization based on network factors. Among items 3 and 4, the network quality delay of 30ms is the best, and the optimization is successful in the end.

[0079] E) The controller sends the ICASS table entry to the router device head node R1.

[0080] In this embodiment, the controller calculates the path through ICASS (Intelligent Computing-Aware Service Steering) and sends it to the router device.

[0081] Specifically, when the router forwards the computing power request carrying the Anycast address to the router device according to the ICASS forwarding technology (Intelligent Computing-Aware Service Steering), it no longer searches for the original computing power routing table entry to replace the destination address of the message, but searches for the ICASS forwarding table entry implemented by this technology. This table entry is sent to the device by the controller. According to the above example, the service access of Anycast1 will be replaced with the CIS-ID message forwarding real address of IP7 according to the table entry. After being processed by this ICASS forwarding technology, the message will be sent to the IP7 direction, iterating the SRv6 policy forwarding path from R1 to R7, that is, the R1-R5-R7 optimal path sent by the controller for optimal forwarding combining computing and networking.

[0082] It can be seen from the above embodiments that, by comprehensively considering the remaining computing power resources of each computing power center and the path quality information to each computing power center, a computing power center that meets the preset computing power requirements and path quality requirements can be selected, and then the message forwarding is guided according to the calculation results, which effectively solves the situation where the selected computing power center is not the optimal one due to the forwarding method of "calculation first, then network".

[0083] Based on the above method embodiments, an embodiment of the present disclosure provides a controller, the controller comprising:

[0084] The acquisition module is used to obtain the remaining computing resources of each computing center and the path quality information to each computing center;

[0085] A screening module is used to screen the remaining computing power resources of each computing power center and the path quality information of each computing power center according to the preset computing power requirements and path quality requirements, and obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center;

[0086] A processing module is used to instruct the head node to send a message to the target computing power center according to the target path information.

[0087] The acquisition module is specifically used to obtain the path quality information to each computing power center through the BGP-LS protocol or the Netconf API interface.

[0088] The acquisition module is specifically used to query the remaining computing resources of each computing center through the Netconf API interface.

[0089] Wherein, the acquisition module is also used to input preset computing power requirements and path quality requirements through the management interface.

[0090] The screening module is specifically used to perform ICASS path calculation on the remaining computing resources of each computing center and the path quality information of each computing center, and generate an ICASS forwarding table;

[0091] According to the preset computing power requirements and path quality requirements, the ICASS forwarding table is screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center.

[0092] The processing module is specifically used to send the ICASS forwarding table to the head node, so that the head node sends a message to the target computing power center through the target path information by querying the ICASS forwarding table;

[0093] The ICASS forwarding table includes the target computing center and the target path information to the target computing center.

[0094] For the device embodiment, since it basically corresponds to the method embodiment, the relevant parts can refer to the partial description of the method embodiment. The device embodiment described above is only schematic, wherein the modules described as separate components may or may not be physically separated, and the components displayed as modules may or may not be physical modules, that is, they may be located in one place, or they may be distributed on multiple network modules. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this specification. A person of ordinary skill in the art can understand and implement it without paying creative labor.

[0095] The above is a description of a specific embodiment of the specification. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps recorded in the claims can be performed in an order different from that in the embodiments and still achieve the desired results. In addition, the processes depicted in the drawings do not necessarily require the specific order or continuous order shown to achieve the desired results. In some embodiments, multitasking and parallel processing are also possible or may be advantageous.

[0096] Those skilled in the art will readily appreciate other embodiments of the specification after considering the specification and practicing the invention claimed herein. The specification is intended to cover any variations, uses or adaptations of the specification that follow the general principles of the specification and include common knowledge or customary techniques in the art that are not claimed in the specification. The specification and examples are to be considered exemplary only, and the true scope and spirit of the specification are indicated by the following claims.

[0097] It should be understood that the present description is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present description is limited only by the appended claims.

[0098] The above description is only a preferred embodiment of this specification and is not intended to limit this specification. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and principles of this specification should be included in the scope of protection of this specification.

Claims

1. A method for selecting an SRv6 path, characterized in that: The method comprises: Obtain the remaining computing resources of each computing center and the quality information of the paths to each computing center; According to the preset computing power requirements and path quality requirements, the remaining computing power resources of each computing power center and the path quality information of each computing power center are screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center; Instruct the head node to send a message to the target computing power center according to the target path information.

2. The method according to claim 1, characterized in that Obtain path quality information to each computing center, including: Obtain path quality information to each computing center through the BGP-LS protocol or the Netconf API interface.

3. The method according to claim 1, characterized in that Obtain the remaining computing resources of each computing center, including: Query the remaining computing resources of each computing center through the Netconf API interface.

4. The method according to claim 1, characterized in that: The method for obtaining the preset computing power requirements and path quality requirements includes: Enter the preset computing power requirements and path quality requirements through the management interface.

5. The method according to claim 1, characterized in that According to the preset computing power requirements and path quality requirements, the remaining computing power resources of each computing power center and the path quality information of each computing power center are screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center, including: Perform ICASS path calculation on the remaining computing resources of each computing center and the path quality information of each computing center, and generate an ICASS forwarding table; According to the preset computing power requirements and path quality requirements, the ICASS forwarding table is screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center.

6. The method according to claim 1, characterized in that The step of instructing the head node to send a message to the target computing power center according to the target path information includes: Send the ICASS forwarding table to the head node, so that the head node can query the ICASS forwarding table and send a message to the target computing center through the target path information; The ICASS forwarding table includes the target computing center and the target path information to the target computing center.

7. A controller, characterized in that: The controller comprises: The acquisition module is used to obtain the remaining computing resources of each computing center and the path quality information to each computing center; A screening module is used to screen the remaining computing power resources of each computing power center and the path quality information of each computing power center according to the preset computing power requirements and path quality requirements, and obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center; A processing module is used to instruct the head node to send a message to the target computing power center according to the target path information.

8. The controller according to claim 7, characterized in that: The acquisition module is specifically used to obtain the path quality information to each computing power center through the BGP-LS protocol or the Netconf API interface.

9. The controller according to claim 7, characterized in that: The acquisition module is specifically used to query the remaining computing power resources of each computing power center through the Netconf API interface.

10. The controller according to claim 7, characterized in that: The acquisition module is also used to input preset computing power requirements and path quality requirements through the management interface.

11. The controller according to claim 7, characterized in that: The screening module is specifically used to perform ICASS path calculation on the remaining computing resources of each computing center and the path quality information of each computing center, and generate an ICASS forwarding table; According to the preset computing power requirements and path quality requirements, the ICASS forwarding table is screened to obtain the target computing power center that meets the computing power requirements and path quality requirements and the target path information to reach the target computing power center.

12. The controller according to claim 7, characterized in that: The processing module is specifically used to send the ICASS forwarding table to the head node, so that the head node sends a message to the target computing power center through the target path information by querying the ICASS forwarding table; The ICASS forwarding table includes the target computing center and the target path information to the target computing center.

Images