Service routing notification and determination method, computing power routing gateway and storage medium

Abstract

The invention discloses a service route announcement and determination method, a computing power routing gateway and a storage medium. The service route announcement method comprises the following steps: acquiring service state data of a service instance connected with the cloud side computing power routing gateway; obtaining a target service metric value according to the service state data, wherein the target service metric value is used for representing the service providing capability of the service instance; and notifying an access side computing power routing gateway in the computing power network system of target service routing data carrying a service identifier and the target service metric value through a border gateway protocol (BGP), and the access side computing power routing gateway determines a target cloud side computing power routing gateway from the cloud side computing power routing gateways according to the target service metric value. According to the embodiment of the invention, the service capability of the service instance is converted into the target service metric value, the network state change is dynamically adapted, and the network service quality is improved.

Description

Technical Field

[0001] The present application relates to the field of communication networks, and in particular to a service routing announcement and determination method, a computing power routing gateway, and a storage medium. Background Art

[0002] With the development of the times, 5G-driven edge computing has become a hot topic, and a new technical form and operation model of computing power network has emerged. In the current communication network industry, how computing power network perceives, processes and analyzes large amounts of dynamic, complex and obscure status information of service instances has become an urgent problem to be solved.

[0003] However, the current service routing methods in the industry have poor capabilities for processing and analyzing large amounts of service status data and are unable to dynamically adapt to changes in service status data, resulting in poor quality of network routing services. Summary of the invention

[0004] The main purpose of this application is to provide a service routing notification and determination method, a computing power routing gateway and a storage medium, aiming to solve the problem that the computing power network lacks the ability to interpret a large amount of service status data and cannot dynamically adapt to changes in service status data.

[0005] To achieve the above purpose, the present application provides a service routing announcement method, which is applied to a cloud-side computing power routing gateway in a computing power network system. The service routing announcement method includes the following steps:

[0006] Obtain service status data of a service instance connected to the cloud-side computing power routing gateway;

[0007] Obtaining a target service metric value according to the service status data, wherein the target service metric value is used to characterize the service provision capability of the service instance;

[0008] The target service routing data carrying the service identifier and the target service metric value is notified to the access-side computing power routing gateway in the computing power network system through the Border Gateway Protocol BGP protocol, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateways according to the target service metric value.

[0009] The present application also provides a service route determination method, which is applied to an access-side computing power routing gateway in a computing power network system. The service route notification method includes the following steps:

[0010] Receive target service routing data sent by at least one cloud-side computing power routing gateway in the computing power network system through the border gateway protocol BGP protocol, where the target service routing data carries a service identifier and a target service metric value, where the target service metric value is obtained by the cloud-side computing power routing gateway based on service status data of a service instance connected to the cloud-side computing power routing gateway, and the target service metric value is used to characterize the service provision capability of the service instance;

[0011] According to the target service metric value, a target cloud-side computing power routing gateway is determined from the at least one cloud-side computing power routing gateway.

[0012] An embodiment of the present application also proposes a computing power routing gateway, which includes a processor, a memory, a computer program stored in the memory and executable by the processor, and a data bus for realizing connection and communication between the processor and the memory, wherein when the computer program is executed by the processor, the steps of the service routing announcement method or the steps of the service routing determination method as described above are implemented.

[0013] An embodiment of the present application also proposes a storage medium for computer-readable storage, characterized in that the storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of the service route announcement method or the steps of the service route determination method as described above.

[0014] The embodiment of the present application proposes a method for announcing and determining a service route, a computing power routing gateway, and a storage medium, by obtaining the service status data of the service instance connected to the cloud-side computing power routing gateway; obtaining the target service metric value according to the service status data, and the target service metric value is used to characterize the service provision capability of the service instance; notifying the target service routing data carrying the service identifier and the target service metric value to the access-side computing power routing gateway in the computing power network system through the border gateway protocol BGP protocol, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateway according to the target service metric value. Based on the scheme of the present application, the cloud-side computing power routing gateway converts the service provision capability of the service instance into the target service metric value, and carries the target service metric value in the target service routing data to notify the access-side computing power routing gateway, thereby improving the processing and analysis capabilities of a large amount of service status data, dynamically adapting to changes in service status data, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway according to the service provision capability of the service instance, dynamically adapting to network computing power requirements, and improving network service quality. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] Figure 1 A schematic diagram of the application scenarios of computing power perception and computing power routing in the routing notification and determination method for this application service;

[0016] Figure 2 A flowchart of a first exemplary embodiment of a method for serving routing announcements of this application;

[0017] Figure 3 A schematic diagram of the decision-making process of the cloud-side computing power routing gateway performing computing power routing notification in the first exemplary embodiment of the service routing notification method of this application;

[0018] Figure 4 A flow chart of a seventh exemplary embodiment of a method for determining a service route for this application;

[0019] Figure 5 A logical diagram of the service routing next hop decision made by the access side computing power routing gateway in the seventh exemplary embodiment of the service routing determination method of this application;

[0020] Figure 6 A logical diagram of calculating the conversion value of the joint parameter in the ninth exemplary embodiment of the service route determination method of the present application;

[0021] Figure 7 A logical diagram of VPN route publication and VPN route iteration in the twelfth exemplary embodiment of the service route announcement and determination method of this application;

[0022] Figure 8 A logical diagram of service route announcement and service route iteration in the twelfth exemplary embodiment of the service route announcement and determination method of the present application;

[0023] Fig. 9 A logical diagram of the conversion of the target service metric value in the twelfth exemplary embodiment of the service route announcement and determination method of this application;

[0024] Fig.10 A logical diagram of dynamic routing strategy mapping based on target service metric value in the twelfth exemplary embodiment of the service routing announcement and determination method of the present application;

[0025] Fig.11 A schematic diagram of the uplink and downlink flow of the first packet in the fourteenth exemplary embodiment of the service route announcement and determination method of this application;

[0026] Fig.12 A schematic diagram of the flow of uplink packet continuation in the fourteenth exemplary embodiment of the service route announcement and determination method of this application;

[0027] Fig.13 This is a schematic diagram of the functional modules of an embodiment of the computing power routing gateway of the present application.

[0028] The realization of the purpose, functional features and advantages of this application will be further explained in conjunction with embodiments and with reference to the accompanying drawings. DETAILED DESCRIPTION

[0029] It should be understood that the specific embodiments described herein are only used to explain the present application and are not used to limit the present application.

[0030] The main solution of the embodiment of the present application is: obtaining the service status data of the service instance connected to the cloud-side computing power routing gateway; obtaining the target service metric value based on the service status data, and the target service metric value is used to characterize the service provision capability of the service instance; notifying the access-side computing power routing gateway in the computing power network system through the Border Gateway Protocol BGP protocol, and the target service routing data carrying the service identifier and the target service metric value, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateway according to the target service metric value.

[0031] The embodiments of the present application take into account that, in the context of the current industry's demand for networks gradually shifting from host-oriented addressing to service-oriented, computing power-oriented, and resource-oriented addressing, a new technical form and operating model of computing power network has emerged. Providing common Internet services based on integrated computing and network facilities is conducive to accelerating innovation, reducing deployment costs, improving resource utilization, and promoting the development of the social digital economy.

[0032] Different from the traditional network computing power network, service addressing and routing are carried out based on the perspective of computing and network integration. Accordingly, the state perception of dynamic state information of computing power and service side is the premise and basis for effective service routing. Furthermore, the state information of computing power resources has the following characteristics:

[0033] (1) With the development of technologies such as container technology, microservice architecture, and Serverless architecture, computing power and service instances are showing a trend of heterogeneity. For a type of service, there are often service instances distributed in multiple regions and in different forms that can provide this type of service. Therefore, in the future scenarios of computing power networks, the number of service instances is expected to be large.

[0034] (2) Service instance status information, such as real-time CPU utilization, real-time memory usage, and real-time TCP connection number, is often highly dynamic and changes continuously. Therefore, if the dynamic nature of computing power status information changes is directly fed back to the network, it will place a huge burden on the network control plane.

[0035] (3) Compared with the status information in traditional networks, the status information of service instances has both attributes of the same dimension, such as service instance processing delay and network link transmission delay, and attributes of different dimensions, such as the number of CPU cores and CPU frequency. Therefore, the computing power network needs to have the ability to process and analyze multi-dimensional attributes.

[0036] (4) The attributes of different dimensions in the status information of service instances, such as the number of CPU cores and CPU frequency, do not have semantic interpretation for the network. In addition, the status information of service instances has many dimensions. Reflecting a large amount of multi-dimensional semantic information in the network will greatly increase the difficulty of network interpretation.

[0037] (5) In view of the characteristics of the above-mentioned service status data, how the computing power network perceives, processes and analyzes the status information of large amounts of dynamic, complex and obscure service instances has become an urgent problem to be solved.

[0038] Based on the above analysis, the first thing that needs to be solved in the computing power network is the problem of computing power measurement and modeling. At present, industry researchers have conducted research on computing power measurement and modeling. Among them, the goal of computing power measurement in the computing power network is to associate and integrate heterogeneous resources, enable unified collaborative management of multi-dimensional resources, and thus face the differentiated business needs of the future, through a unified computing power measurement system and a mapping mechanism for heterogeneous computing resources, to achieve reasonable allocation and efficient call of computing power resources. The research on computing power measurement and modeling has solved the problems of heterogeneity of computing power service instances and diversification of computing power services to a certain extent, and provided a basis for the unified characterization of service capabilities.

[0039] Based on the standard measurement and modeling of computing power, the next problem to be solved is to realize the publication and notification of standardized computing power modeling attributes. In traditional networks, the IGP protocol is a protocol for exchanging routing information between gateways (hosts and routers) in an autonomous network. Routing information can be used in the Internet Protocol (IP) or other network protocols to explain how routing transmission is carried out. Correspondingly, the BGP protocol is used to exchange routing information between different ASs (Autonomous Systems). Therefore, in order to introduce service status data into the network to realize service routing, while not subverting the architecture of traditional networks and not affecting the implementation of traditional network services, there are many studies in the industry that consider carrying service status data and publishing and notifying it in the network based on IGP or BGP extensions. In the related art, a method for extending the BGP protocol to carry service status attribute information to announce and publish in the network is proposed, specifically including a method for extending the OSPF (Open Shortest Path First) protocol to carry service status attribute information to announce and publish in the network. However, for example, there are 100 computing power routing gateway devices deployed in the network, and the cloud resource pool at each computing power routing gateway is deployed with 100 service instances that can provide a certain type of service. The status information of the service instance is characterized by six parameters: computing rate, memory capacity, memory bandwidth, storage capacity, storage bandwidth, and load conditions. Then, each computing power routing gateway in the network still needs to generate and maintain in real time the table of 10,000 service instance entries and 60,000 parameters. The computing power routing gateway still has great complexity in making decisions for 60,000 status parameters. Therefore, directly bringing the status information of the service instance into the network in the form of a set of metadata still has the problem of a large number of service instances and the network's lack of ability to interpret service status data.

[0040] In the related technology, a method for converting Service Metric (service metric) and a hierarchical computing power perception and computing power routing architecture are proposed in computing power perception and computing power routing. The conversion of Service Metric is to convert the multi-dimensional service instance status information into a unique Service Metric value based on the service type, service constraint, and scheduling strategy, which represents the service provision capability and scheduling priority of a service instance; hierarchical computing power perception and computing power routing means that the cloud-side computing power routing gateway aggregates the service capabilities of each service instance of the resource pool to which it is connected and publishes it to the remote access-side computing power routing gateway. The access-side computing power routing gateway first guides the business traffic to a cloud-side computing power routing gateway, that is, a resource pool, based on the aggregated service capability information of each resource pool, and then the cloud-side computing power routing gateway guides the business traffic to a specific service instance. Similarly, for the above example, 100 computing power routing gateway devices are deployed in the network, and 100 service instances that can provide a certain type of service are deployed in the cloud resource pool at each computing power routing gateway. The status information of the service instance is represented by a unique Service Metric value. At this point, each computing power routing gateway in the network only needs to generate and maintain in real time 100 local service instance entries and 100 global computing power routing gateway entries. When making scheduling decisions, it only needs to make standardized decisions based on the current forwarding level and 100 Service Metrics. Therefore, the conversion of Service Metrics and hierarchical computing power routing can cope with the problem of computing power networks sensing, processing and analyzing a large amount of dynamic, complex and obscure service instance status information to achieve computing power routing decisions.

[0041] In addition, computing power routing and service routing emphasize end-to-end service quality assurance in business scheduling. However, due to the dynamic nature of computing power status information and possible degradation scenarios, the end-to-end requirements of computing power routing and service routing are often dynamically decomposed into network segments.

[0042] For example, service A has a constraint that the end-to-end delay does not exceed 50 ms. At a certain moment, the business traffic is directed to service instance X. At this time, the processing delay of service instance X is 10 ms. Then, the network side only needs to provide a transmission capacity of no more than 40 ms. After a period of time, due to various possible reasons, the processing delay of service instance X deteriorates to 30 ms. However, since service instance X is not actually disabled, the business traffic originally directed to service instance X will still go to service instance X due to service affinity requirements. However, due to the degradation of service instance X, the network side needs to provide a transmission capacity of no more than 20 ms.

[0043] Therefore, unlike traditional business routing, computing power routing and service routing require the network to dynamically and adaptively match the computing power status and provide and guarantee network capabilities.

[0044] Based on this, the embodiment of the present application proposes a solution, specifically by obtaining the service status data of the service instance connected to the cloud-side computing power routing gateway; obtaining the target service metric value according to the service status data, and the target service metric value is used to characterize the service provision capability of the service instance; and notifying the access-side computing power routing gateway in the computing power network system of the target service routing data carrying the service identifier and the target service metric value through the border gateway protocol BGP protocol, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateway according to the target service metric value. Based on the scheme of the present application, the cloud-side computing power routing gateway converts the service provision capability of the service instance into the target service metric value, and carries the target service metric value in the target service routing data to notify the access-side computing power routing gateway, thereby improving the processing and analysis capabilities of a large amount of service status data, dynamically adapting to changes in service status data, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway according to the service provision capability of the service instance, dynamically adapting to network computing power requirements, and improving network service quality.

[0045] Reference Figure 1 , Figure 1 Schematic diagram of application scenarios of computing power perception and computing power routing in this embodiment; Figure 1 As shown, the method proposed in the embodiment of the present application is mainly used in a computing power network system, which at least includes a cloud-side computing power routing gateway and an access-side computing power routing gateway. In addition, the cloud-side computing power routing gateway establishes a connection with the service instance. Through the cloud-side computing power routing gateway, the state perception of the dynamic state information of the computing power and the service side can be realized, and the perception result is carried in the service routing data through data conversion and data aggregation to be notified to the access-side computing power routing gateway, thereby effectively reducing and simplifying the service status data published and notified in the network and reducing the system burden.

[0046] based on Figure 1 The scenario diagram shown proposes the first embodiment of the service routing method of the present application.

[0047] Reference Figure 2 , Figure 2 This is a flow chart of the first exemplary embodiment of the service routing announcement method of this application. The service routing announcement method is applied to the cloud-side computing power routing gateway in the computing power network system, and the method includes:

[0048] Step S10, obtaining service status data of the service instance connected to the cloud-side computing power routing gateway;

[0049] like Figure 1 As shown, a communication connection is established between the cloud-side computing power routing gateway and the service instance. The service instance can publish service status data by itself or to the cloud-side computing power routing gateway. The service instance is used to provide a certain type of network service, including experience priority services, resource priority services, etc. For example, there is one service instance in a cloud-side computing power routing gateway. The service status data of the service instance is characterized by parameters, which may include six parameters: computing rate, memory capacity, memory bandwidth, storage capacity, storage bandwidth, and load conditions. The above six parameters can be used to determine whether the service instance is suitable for experience priority services or resource priority services.

[0050] Step S20, obtaining a target service metric value according to the service status data, wherein the target service metric value is used to characterize the service provision capability of the service instance;

[0051] In this embodiment, the cloud-side computing power routing gateway converts and / or aggregates the service status data to obtain the target service metric. By monitoring and analyzing the service status data, key indicators such as service performance, availability, and throughput can be understood, and then the target service metric can be calculated. These metrics reflect the service quality and performance level of the service instance, which can help evaluate the reliability and scalability of the service and provide guidance for optimizing and improving the service.

[0052] Step S30, notifying the target service routing data carrying the service identifier and the target service metric value to the access-side computing power routing gateway in the computing power network system through the Border Gateway Protocol BGP protocol, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateways according to the target service metric value.

[0053] In this embodiment, the cloud-side computing power routing gateway extends the BGP protocol to publish target service routing data with the service identifier as the key value and carrying a unique target service metric value. The cloud-side computing power routing gateway extends the BGP transmission data content that can carry the target service metric value and the service identifier as the key value through the routing announcement mechanism of the BGP protocol, and can pass the service identifier and the target service metric value to different nodes in the computing power network system, so that the network nodes can select the most suitable cloud-side computing power routing gateway according to the target service metric value, so as to achieve more efficient service routing and resource allocation.

[0054] Reference Figure 3 , Figure 3 A schematic diagram of the decision-making process of the cloud-side computing power routing gateway performing computing power routing notification in an embodiment of the present application; Figure 3As shown, this embodiment takes the service instance IPv4 (Internet Protocol version 4) address as an example. The service instance address is carried in the NLRI (Network Layer Reachability Information) field in the BGP Update (BGP update information) message. In this embodiment, the service status data of the service instance is transmitted with computing power perception using the service instance as the key value, and the service status data carried in the Path Attribute (path attribute) field in the BGP Update message is converted by the cloud-side computing power routing gateway to calculate the target service metric value to characterize the ability of a service instance to provide a class of services. And generate local RIB (Routing Information Base) table items and FIB (Forwarding Information Base) table items, the RIB table items are used to implement routing protocols and static routing selection, and the FIB table items are used to perform routing forwarding packets.

[0055] More specifically, if Figure 3 As shown, service instances Instance 1 (service instance 1) and Instance 2 (service instance 2) can provide two types of services, Service 1 (service 1) and Service 2 (service 2). Among them, Service 1 is an experience-priority service, and the scheduling of this type of service aims to achieve the lowest end-to-end latency. Service 2 is a resource-priority service, and the scheduling of this type of service aims to achieve the lowest instance load under the constraints (end-to-end latency is not more than 50ms, and the latency from the cloud-side computing power routing gateway to the service instance is not more than 20ms). The status information of Instance 1 and Instance 2 (the latency from the cloud-side computing power routing gateway to the service instance, instance load) are (15ms, 60%) and (25ms, 30%), respectively. Then, it can be understood that for different services Service 1 and Service 2, the service capabilities of the service instances can be determined by Figure 3 The Service Metric value in the example is represented by the Service Metric value, where Service Metric is also the target service metric value in this embodiment. Based on the converted Service Metric value, the RIB and FIB table entries of the local service are generated at the cloud-side computing power routing gateway.

[0056] Figure 3For different types of services (Service 1 is a latency-sensitive service with the lowest end-to-end latency as the optimization goal, Service 2 is a resource-based service with the lowest load as the optimization goal and latency as the constraint), the conversion method of Service Metric is as follows:

[0057] Service ID 1:Service Metric=f 1 (delay)=delay

[0058]

[0059] In the above formula, Service ID 1 is the service identifier of Service 1, Service ID 2 is the service identifier of Service 2, delay is the delay from the cloud-side routing gateway to the service instance, and load is the instance load corresponding to the service instance.

[0060] The cloud-side computing power routing gateway notifies the access computing power routing gateway of the target service routing data carrying the service identifier and the target service metric value so that the access-side computing power routing gateway can make a service routing next-hop decision and obtain the target next-hop. The target next-hop is used by the access-side computing power routing gateway to determine the target cloud-side computing power routing gateway, and perform routing iteration based on the target service routing data and the target cloud-side computing power routing gateway to determine the specific routing path from the access-side computing power routing gateway to the target cloud-side computing power routing gateway.

[0061] This embodiment adopts the above scheme, specifically by obtaining the service status data of the service instance connected to the cloud-side computing power routing gateway; obtaining the target service metric value according to the service status data, and the target service metric value is used to characterize the service provision capability of the service instance; notifying the target service routing data carrying the service identifier and the target service metric value to the access-side computing power routing gateway in the computing power network system through the border gateway protocol BGP protocol, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateway according to the target service metric value. Based on the scheme of this application, the cloud-side computing power routing gateway converts the service provision capability of the service instance into the target service metric value, and carries the target service metric value in the target service routing data to notify the access-side computing power routing gateway, thereby improving the processing and analysis capabilities of a large amount of service status data, dynamically adapting to changes in service status data, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway according to the service provision capability of the service instance, dynamically adapt to network computing power requirements, and improve network service quality.

[0062] Based on the above first embodiment, a second embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the first embodiment is that in this embodiment, the service routing notification method further includes:

[0063] In the case where there is only one service instance, the target service metric value is converted from the service status data of the service instance, and the target service metric value is used to characterize the service provision capability of the service instance.

[0064] Specifically, when there is only one service instance, this embodiment converts the service status data corresponding to the one service instance through the cloud-side computing power routing gateway, and the method for obtaining the target service metric value through conversion includes:

[0065] For a service instance that provides a type of computing power service, the set of metadata corresponding to its service status data is converted; for example, by recording the set of metadata that is sensitive to a type of computing power service as Attr Set (attribute set), for services such as Service ID i (service ID is i), the sensitive set of metadata of computing power service instance Instance j (service instance j) is Attr Set (i, j) at a certain moment, and then based on the evaluation method of this type of computing power service, the metadata in the set is converted into a Metric value, that is, based on the value of the elements in Attr Set (i, j), Metric (i, j) is calculated, and this value represents the ability of computing power service instance Instance j to provide services such as Service ID i (service identifier of the i-th service) in cooperation with the corresponding network forwarding path.

[0066] This embodiment adopts the above scheme, specifically, when there is only one service instance, the target service metric is converted from the service status data of the service instance, and the target service metric is used to characterize the service provision capability of the service instance. This embodiment converts the service status data corresponding to a service instance to understand the performance level and service quality of the service instance, thereby making better use of limited resources, improving resource utilization efficiency, and thus improving the processing and analysis capabilities of a large amount of dynamic service status data, and improving network service quality.

[0067] Based on the above first embodiment, a third embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the first embodiment is that in this embodiment, the service routing notification method further includes:

[0068] When there are multiple service instances, the target service metric value is obtained by aggregating the service metric values ​​of the multiple service instances, which are converted from the service status data of the service instances. The target service metric value is used to characterize the service provision capabilities of the multiple service instances.

[0069] Specifically, when there are multiple service instances, the multiple service instances have the same type of service provision capability. In this embodiment, the target service metric value can be obtained by the following two methods:

[0070] Method A: first, convert the meta information corresponding to the service status data to obtain the metric values ​​corresponding to all service instances, and then aggregate the metric values ​​corresponding to all service instances to obtain the target service metric value; more specifically, the method A includes:

[0071] Step A1, record the sensitive meta-information set of a type of computing power service as Attr Set (attribute set), for services such as Service ID i (service ID is i), the sensitive meta-information set of computing power service instance Instance j (service instance j) at a certain moment is Attr Set (i, j), and then based on the evaluation method of this type of computing power service, the meta-information in the set is converted into a Metric (metric) value, that is, based on the element values ​​in Attr Set (i, j), Metric (i, j) is calculated, which represents the ability of computing power service instance Instance j to provide services such as Service ID i (service identifier of the i-th service) in cooperation with the corresponding network forwarding path.

[0072] In step A2, there are several computing service instances that can provide services in the edge cloud or data center connected to the network device at the edge of the computing network (hereinafter referred to as "edge device"), such as Instance 1, Instance 2, etc. Based on the different computing resource status metadata sets Attr Set (i, j) of these computing service instances at a certain moment, the Metric (i, j) value that characterizes the ability of these service instances to provide services such as Service ID i can be calculated accordingly. The edge device applies the corresponding Cohesive Function to these Metric values ​​to obtain Metric i = CohesiveFunction (Metric i, j). Metric i characterizes the ability of the resource pool at the edge device to provide services such as Service ID i. The edge device then publishes and announces the aggregated results, i.e., Metric 1, Metric 2, and other target service metrics, to the computing network.

[0073] In this embodiment, the aggregation algorithm used in the process of aggregating the metric value may include:

[0074] Algorithm a1: Metric i takes the average value of the corresponding metric values ​​of all service instances that provide the service;

[0075] Algorithm a2: Metric i takes the weighted average of the corresponding metric values ​​of all service instances that provide the service;

[0076] Algorithm a3, Metric i takes the maximum value of the corresponding Metric values ​​of all service instances that provide the service;

[0077] Algorithm a4, Metric i takes the minimum value of the corresponding Metric values ​​of all service instances that provide the service;

[0078] Algorithm a5: Metric i takes the median of the corresponding metric values ​​of all service instances that provide the service.

[0079] It should be noted that this embodiment does not limit the aggregation algorithm applied to the metric value, and in actual implementation, the algorithm can be selected according to the actual situation.

[0080] Method B: firstly, the meta information corresponding to the service status data of all service instances is aggregated to obtain the aggregated meta information, and then the aggregated meta information is converted into a Mertic value, that is, the target service metric value is obtained; more specifically, the method B includes:

[0081] Step B1, record the sensitive metadata set of a type of computing power service as Attr Set. For example, for services such as Service ID, the sensitive metadata set of computing power service instance Instance j at a certain moment is Attr Set (i, j). For multiple computing network services represented by multiple Service IDs, service instance Instance j corresponds to Attr Set (1, j), Attr Set (2, j), .... Calculate the union of multiple Attr Sets and record it as Metadata Set j.

[0082] In step B2, the edge device applies the corresponding aggregation algorithm to the Metadata Set j to obtain Cohesive Metadata Set = Cohesive Function (Metadata Set j) (aggregation function of the metadata set). The edge device then converts the aggregated result, i.e., Cohesive Metadata Set (metadata aggregation set), into Metric according to the service type.

[0083] In this embodiment, the aggregation algorithm used in the process of aggregating the meta information set may include:

[0084] Algorithm b1, taking the average value of the same type of elements in the set as the corresponding element of the meta-information aggregation set;

[0085] Algorithm b2, taking the weighted average of the same type of elements in the set as the corresponding element of the meta-information aggregation set;

[0086] Algorithm b3, taking the maximum value of the same type of elements in the set as the corresponding element of the meta-information aggregation set;

[0087] Algorithm b4, taking the minimum value of the same type of elements in the set as the corresponding element of the meta-information aggregation set;

[0088] Algorithm b5, taking the median of the same type of elements in the set as the corresponding element of the meta-information aggregation set;

[0089] Algorithm b6 applies a preset strategy to select a service instance, and directly uses the meta-information set of the service instance as the meta-information aggregation set.

[0090] It should be noted that this embodiment does not limit the aggregation algorithm applied to the meta-information set, and in actual implementation, the algorithm can be selected according to actual conditions.

[0091] This embodiment adopts the above scheme, specifically, when there are multiple service instances, the target service metric value is obtained by aggregating the service metric values ​​of the multiple service instances, the service metric value of the service instance is converted from the service status data of the service instance, and the target service metric value is used to characterize the service provision capabilities of the multiple service instances. This embodiment converts and aggregates the service metric values ​​of multiple service instances, and can uniformly measure multiple service instances according to service types, thereby improving the processing and analysis capabilities of a large amount of dynamic service status data, and improving the network service quality, so as to cope with the computing power network's perception, processing and analysis of a large amount of dynamic, complex, and obscure service status data corresponding to service instances.

[0092] Based on the above first embodiment, a fourth embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the first embodiment is that in this embodiment, the service routing notification method further includes:

[0093] Step S100, in response to the service status data being updated, obtaining an updated target service metric value according to the updated service status data;

[0094] It can be understood that when the computing power status information of the computing power network changes dynamically, that is, the service status data of the service instance connected to the cloud-side computing power routing gateway changes, based on the service release and notification mechanism, the new business needs to make service routing decisions based on the updated computing network status information and adaptively provide network capability guarantees; on the other hand, the subsequent traffic of the (old) business that has already made service routing decisions cannot be easily switched to the service instance providing the service for affinity considerations. Therefore, the network needs to dynamically match according to the changes in the service status data of the service instance.

[0095] When the service status data is updated, the cloud-side computing power routing gateway obtains the updated service status data of the service instance in real time, and obtains the updated target service metric value based on the updated service status data.

[0096] Step S110, carrying the updated target service metric value in the target service routing data to obtain updated target service routing data;

[0097] The cloud-side computing power routing gateway carries the updated target service metric value in the target service routing data, obtains the updated target service routing data, and notifies the access-side computing power routing gateway to complete the dynamic update of the hierarchical perception of the cloud-side computing power routing gateway and the access-side computing power routing gateway of the service instance's service provision capabilities.

[0098] Step S120, notifying the updated target service routing data to the access side computing power routing gateway, so that the access side computing power routing gateway obtains the traffic engineering group TE Group corresponding to the service identifier through routing iteration according to the updated target service routing data; the TE Group is used by the access side computing power routing gateway to update the first mapping relationship to obtain the first target routing policy, and the first mapping relationship is the correspondence between the service identifier and the first routing policy identifier Policy Color value in the TE Group;

[0099] The first target routing strategy is used by the access-side computing power routing gateway to determine a path to reach the target cloud-side computing power routing gateway.

[0100] This embodiment takes the SRv6 (Segment Routing IPv6, segment routing based on IPv6 forwarding plane) scenario as an example. It can be understood that, first, the cloud-side computing power routing gateway notifies the updated target service routing data to the access-side computing power routing gateway, so that the access-side computing power routing gateway can re-select the route according to the updated target service metric in the updated target service routing data, and obtain the new target cloud-side computing power routing gateway as the target next hop; secondly, the access-side computing power routing gateway updates the first mapping relationship, that is, the access-side computing power routing gateway updates the mapping relationship between the service identifier in the SRv6 TE Group of the corresponding Group Color (group identifier) ​​to the target next hop and the first Policy Color according to the updated target service metric, so that the new service traffic can adaptively match the first SRv6 Policy (that is, the first target routing policy) of the access-side computing power routing gateway to the target cloud-side computing power routing gateway according to the updated target service metric.

[0101] It should be noted that for the subsequent traffic of the (old) business that has made a service routing decision, the private network route is iterated to the same TEGroup through the publication of VPN (Virtual Private Network) routing, and the rest of the process is consistent with the above steps, so that the (old) business traffic can adaptively match the SRv6 Policy of the access side computing power routing gateway to the private network route according to the dynamic computing power status information (updated Service Metric value).

[0102] This embodiment adopts the above scheme, specifically, in response to the update of the service status data, obtains an updated target service metric value according to the updated service status data; carries the updated target service metric value in the target service routing data to obtain updated target service routing data; notifies the updated target service routing data to the access side computing power routing gateway, so that the access side computing power routing gateway obtains the traffic engineering group TE Group corresponding to the service identifier through routing iteration according to the updated target service routing data; the TE Group is used by the access side computing power routing gateway to update the first mapping relationship to obtain the first target routing policy, the first mapping relationship being the corresponding relationship between the service identifier and the first routing policy identifier Policy Color value in the TE Group; the first target routing policy is used by the access side computing power routing gateway to determine the path to reach the target cloud side computing power routing gateway. In this embodiment, in response to the update of service status data, the cloud-side computing power routing gateway notifies the updated target service metric value to the access-side computing power routing gateway, so as to dynamically select a new target cloud-side computing power routing gateway according to the status changes of the computing power network and determine the specific routing path to the new target cloud-side computing power routing gateway, thereby achieving the business goal of dynamically adapting to network computing power needs and improving network service quality.

[0103] Based on the above first embodiment, a fifth embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the first embodiment is that in this embodiment, the service routing notification method further includes:

[0104] Step S200, in response to the service status data being updated, obtaining an updated target service metric value according to the updated service status data;

[0105] When the service status data is updated, the cloud-side computing power routing gateway obtains the updated service status data of the service instance in real time, and obtains the updated target service metric value based on the updated service status data.

[0106] Step S201, obtaining a target extended community attribute Color value according to the updated target service metric value;

[0107] This embodiment takes the SRv6 scenario as an example. The difference between this embodiment and the fourth embodiment is that this embodiment updates the target Color value through the cloud-side computing power routing gateway to obtain the target Color value. The target Color value is used to notify the access-side computing power routing gateway and enable the access-side computing power routing gateway to determine the corresponding routing policy identifier according to the target Color value.

[0108] Step S202, carrying the updated target service metric value and the Color value in the target service routing data to obtain updated target service routing data;

[0109] In this embodiment, the cloud-side computing power routing gateway carries the updated target service metric value and the Color value in the target service routing data to notify the access-side computing power routing gateway, obtains the new target cloud-side computing power routing gateway as the new target next hop through routing selection, and obtains the routing path from the access-side computing power routing gateway to the new target next hop through routing iteration.

[0110] Step S203, notifying the updated target service routing data to the access side computing power routing gateway, so that the access side computing power routing gateway determines a second Policy Color value according to the Color value, and updates the second mapping relationship according to the second Policy Color value to obtain a second target routing policy, where the second mapping relationship is a correspondence between the service identifier and the second Policy Color value;

[0111] The second target routing strategy is used by the access-side computing power routing gateway to determine the path to the target cloud-side computing power routing gateway.

[0112] When the computing power status information of the computing power network changes dynamically, the cloud-side computing power routing gateway updates the target service metric of the service routing, and updates the extended community attribute Color carried by the service routing based on the changed computing power status information and the end-to-end constraints of the service, and obtains the updated target service routing data, so that the new business traffic can adaptively match the SRv6 Policy of the access-side computing power routing gateway to the cloud-side computing power routing gateway according to the dynamic computing power status information (updated target service metric), that is, obtain the second target routing strategy.

[0113] It should be noted that for the subsequent traffic of the (old) business that has already made a service routing decision, the cloud-side computing power routing gateway updates the Color in the published VPN route, so that the (old) business traffic can adaptively match the SRv6Policy of the access-side computing power routing gateway to the private network route based on the dynamic computing power status information (updated target service metric value).

[0114] This embodiment adopts the above scheme, specifically by responding to the service status data update, obtaining the updated target service metric value according to the updated service status data; obtaining the target extended group attribute Color value according to the updated target service metric value; carrying the updated target service metric value and the Color value in the target service routing data to obtain the updated target service routing data; notifying the updated target service routing data to the access side computing power routing gateway, so that the access side computing power routing gateway can determine the second Policy Color value according to the Color value, and update the second mapping relationship according to the second Policy Color value to obtain the second target routing policy, the second mapping relationship is the corresponding relationship between the service identifier and the second Policy Color value; the second target routing policy is used by the access side computing power routing gateway to determine the path to the target cloud side computing power routing gateway. This embodiment updates the target Color value at the cloud side routing gateway to directly refresh the target Color value in the service routing data, which can better perform routing selection and traffic control, thereby improving the service latency, bandwidth and stability. By finely managing the network through specific policies, network resources can be better utilized and the efficiency of network resource utilization can be improved.

[0115] Based on the above first embodiment, a sixth embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the first embodiment is that this embodiment extends the BGP protocol, and the BGP protocol extension content specifically includes:

[0116] The BGP protocol includes pre-extended fields, and the pre-extended fields include at least one of a target service routing address, a service routing attribute SMA, and a service attribute field Service Sub-TLV, wherein the target service routing address is used to carry the service identifier and characterize the ability of the BGP peer to support service routing announcements; the SMA is used to carry the target service metric; the Service Sub-TLV is used to associate the service route with a computing power service SID, wherein the SID is used to identify the query behavior of the device forwarding face on the computing power forwarding table item associated with the SID and the forwarding behavior based on the query result.

[0117] To expand the BGP protocol, it is necessary to define a new address family, that is, the target service routing address family. The BGP address family consists of AFI (Address Family Identifier) ​​and SAFI (Sub-address Family Identifier). Among the address families currently supported by BGP, AFI=1 represents the IPv4 address family, and AFI=2 represents the IPv6 address family; and the SAFI numbering starts from 1, including unicast, multicast, VPN, etc. In this embodiment, a service routing address family can be defined, AFI=10, SAFI=1. In the computing power network, the computing power routing gateway establishes a BGP peer and can negotiate the computing power routing address family capabilities through Open messages. The format of the BGP Open (message header) message is defined in RFC4271 (standardization document 4271), as shown in Table 1:

[0118]

[0119] Table 1

[0120] Explanation of each field in Table 1:

[0121] Version: indicates the version number of the protocol;

[0122] My Autonomous System: The AS domain number of the party sending the BGP message;

[0123] Hold Time: It is used to negotiate the time interval between BGP peers to maintain the connection relationship and send Update (route update) messages. After receiving the Open message from the peer, the BGP state machine must compare the Hold time of the sent and received Open messages and select the smaller time as the negotiation result;

[0124] BGP Identifier: The routing identifier of the party sending the BGP message;

[0125] Opt Para Len (Optional Parameters Length, optional parameter length): optional parameter length. If the value is 0, there is no optional parameter.

[0126] Optional Parameters, variable: Contains a list of various negotiation capabilities supported by BGP peers. The BGP multi-protocol extension capability includes the address family information of the BGP peer. The format of the address family information is shown in the table below:

[0127]

[0128] Table 2

[0129] Explanation of each field in Table 2:

[0130] AFI: Address family identifier, occupies 2 bytes, indicating the address family identifier information supported by the capability. It is used together with SAFI to determine the relationship between the network layer protocol and the IP address. The encoding method is the same as that specified in the multi-protocol extension.

[0131] Res: Reserved bit, occupies 1 byte, the sender should set it to zero and ignore it when receiving;

[0132] SAFI: Sub-address family identifier, occupies 1 byte, indicates the sub-address family identifier information supported by the capability, and is used together with AFI to determine the relationship between the network layer protocol and the IP address. The encoding method is the same as that specified in the multi-protocol extension.

[0133] The service routing address family AFI=10 and SAFI=1 should be filled in this option parameter to describe that the BGP peer supports the BGP service routing capability and can mutually advertise computing power routing information through extended BGP Update messages.

[0134] To extend the BGP protocol, it is also necessary to define SMA, where the SMA is used to carry the target service metric value.

[0135] The BGP Update (BGP route update) message is shown in Table 3:

[0136]

[0137]

[0138] Table 3

[0139] Explanation of each field in Table 3:

[0140] Withdrawn Routes Length, Withdrawn Routes(variable), Withdrawn Routes(variable): Contains a list of routes to be withdrawn. Each cell in the list contains a one-byte Length field and a Prefix field.

[0141] Total Path Attribute Length: indicates the length of the Path Attributes part. When its value is zero, it means that there is no route and route attribute announcement;

[0142] Path Attributes (variable): contains the list of route attributes to be updated, sorted in ascending order of their type numbers, and fill in all attributes of the updated route;

[0143] Network Layer Reachability Information (variable): Network layer reachability information (variable).

[0144] In order to implement BGP's support for multiple protocols, RFC4760 extends Path Attributes and adds two attributes: multi-protocol reachable NLRI (corresponding field is MP_REACH_NLRI) and multi-protocol unreachable NLRI (corresponding field is MP_UNREACH_NLRI), which contain the AFI and SAFI of the address family. In the computing power network, when BGP peers that have negotiated the service routing address family capability announce Update messages, the AFI and SAFI of the computing power routing address family should be filled into MP_REACH_NLRI and MP_UNREACH_NLRI.

[0145] In order to notify computing power routing related information in the BGP Update message, this proposal extends the Path Attribute in the Update message and newly defines SMA, which can be called the service routing attribute.

[0146] RFC4271 defines that the type of Path Attribute occupies 2 bytes and is divided into two fields: Attr.Flags (attribute tag) and Attr.Type Code (attribute type value). This embodiment defines the type format of the service routing attribute as shown in Table 4:

[0147]

[0148] Table 4

[0149] The three bits O, T, and E of Attr.Flags in the service routing attribute should be set to 1, and Unused is an unavailable byte. O=1, T=1 means that the attribute is optional and must be transmitted, that is, devices that do not recognize the attribute will still receive the attribute and forward it to other BGP peers. E=1 means that the length of the attribute is extended to 2 bytes. The type value of the service routing attribute is defined as 50, that is, Attr.Type Code=50. The format of the service routing attribute is shown in Table 5:

[0150]

[0151] Table 5

[0152] To extend the BGP protocol, it is also necessary to define Service Sub-TLV. The Service Sub-TLV is used to associate the service route with the computing power service SID, where the SID is used to identify the query behavior of the device forwarding face on the computing power forwarding table item associated with the SID and the forwarding behavior based on the query result.

[0153] RFC9252 (standardization document 9252) extends the BGP Prefix-SID attribute (the attribute field used to transmit Prefix-SID information in the BGP protocol) to carry the SRv6 SID. Among them, SRv6 SID refers to the Segment Identifier, which is an identifier used to identify the SRv6 path. In the SRv6 architecture, a node can use the SRv6 SID to identify and operate an SRv6 path, thereby achieving flexible path control and service provision. This embodiment defines a new SRv6 Service Sub-TLV, which is the SRv6 computing service TLV, namely the SRv6 Compute Service TLV (SRv6 computing service TLV), and its encoding form in the BGP Prefix-SID attribute is shown in Table 6:

[0154]

[0155] Table 6

[0156] As shown in Table 6, this embodiment newly defines TLV Type=8, indicating that the SRv6 Service Sub-TLVs (variable) field carries the SRv6 Compute Service TLV, which carries the defined computing power SID and END.C (termination route field). The encoding form of the SRv6 Compute Service TLV is shown in Table 7:

[0157]

[0158]

[0159] Table 7

[0160] The SRv6 SID Value field corresponds to the SID value of the computing power SID. The encoding format of the SRv6 Service Data Sub-Sub-TLV field is shown in Table 8:

[0161]

[0162] Table 8

[0163] Among them, the Locator Block Length, Locator Node Length, Function Length, and Argument Length fields in Table 8 correspond to the lengths of the Locator Block, Locator Node, Function, and Argument of the computing power SID.

[0164] This embodiment uses the above scheme to pre-extend the BGP protocol, and the BGP protocol extension content specifically includes: the BGP protocol includes pre-extended fields, and the pre-extended fields include at least one of the target service routing address, the service routing attribute SMA, and the service attribute field Service Sub-TLV, wherein the target service routing address is used to carry the service identifier and characterize the ability of the BGP peer to support service routing announcements; the SMA is used to carry the target service metric value; the Service Sub-TLV is used to associate the service route with the computing power service SID, wherein the SID is used to identify the query behavior of the device forwarding face for the computing power forwarding table item associated with the SID and the forwarding behavior based on the query result. The embodiment of the present application extends the original BGP protocol so that the cloud-side computing power routing gateway can, based on the extended BGP protocol, notify the access-side computing power routing gateway of the service identifier and the target service metric value, thereby dynamically adapting to the network computing power demand based on the service identifier and the target service metric value, and improving the network service quality.

[0165] based on Figure 1 The scene diagram shown in FIG. 7 is a seventh embodiment of the service routing method of the present application. Figure 4 , Figure 4 This is a specific flow chart of the seventh exemplary embodiment of the service routing method of this application. The service routing method is applied to the access-side computing power routing gateway in the computing power network system, and the method includes:

[0166] Step K10, receiving target service routing data sent by at least one cloud-side computing power routing gateway in the computing power network system through the border gateway protocol BGP protocol, wherein the target service routing data carries a service identifier and a target service metric value, and the target service metric value is obtained by the cloud-side computing power routing gateway according to the service status data of the service instance connected to the cloud-side computing power routing gateway, and the target service metric value is used to characterize the service provision capability of the service instance;

[0167] like Figure 1As shown, a communication connection is established between the cloud-side computing power routing gateway and the service instance. The service instance can publish service status data externally through itself or to the cloud-side computing power routing gateway. The service instance is used to provide certain types of network services, including experience-priority services, resource-priority services, etc.

[0168] In this embodiment, the cloud-side computing power routing gateway converts and / or aggregates the service status data to obtain the target service metric value. The specific process of obtaining the target service metric value can refer to the third embodiment above, which will not be repeated here. The cloud-side computing power routing gateway extends the BGP protocol to publish target service routing data with the service identifier as the key value and carrying a unique target service metric value.

[0169] Step K20, determining a target cloud-side computing power routing gateway from the at least one cloud-side computing power routing gateway according to the target service metric value.

[0170] The cloud-side computing power routing gateway notifies the access computing power routing gateway of the target service routing data carrying the service identifier and the target service metric value so that the access-side computing power routing gateway can make a service routing next-hop decision and obtain the target next-hop. The target next-hop is used by the access-side computing power routing gateway to determine the target cloud-side computing power routing gateway, and perform routing iteration based on the target service routing data and the target cloud-side computing power routing gateway to determine the specific routing path from the access-side computing power routing gateway to the target cloud-side computing power routing gateway.

[0171] This embodiment adopts the above scheme, specifically by receiving the target service routing data sent by at least one cloud-side computing power routing gateway in the computing power network system through the border gateway protocol BGP protocol, the target service routing data carries a service identifier and a target service metric value, the target service metric value is obtained by the cloud-side computing power routing gateway according to the service status data of the service instance connected to the cloud-side computing power routing gateway, and the target service metric value is used to characterize the service provision capability of the service instance; according to the target service metric value, the target cloud-side computing power routing gateway is determined from the at least one cloud-side computing power routing gateway. Based on the scheme of this application, the cloud-side computing power routing gateway converts the service provision capability of the service instance into the target service metric value, and carries the target service metric value in the target service routing data to notify the access-side computing power routing gateway, thereby improving the processing and analysis capabilities of a large amount of service status data, dynamically adapting to changes in service status data, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway according to the service provision capability of the service instance, dynamically adapt to network computing power requirements, and improve network service quality.

[0172] Based on the seventh embodiment, an eighth embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the seventh embodiment is that in this embodiment, the service routing determination method further includes:

[0173] Step M1, determining the cloud-side computing power routing gateway with the highest local priority among the at least one cloud-side computing power routing gateway as the target cloud-side computing power routing gateway;

[0174] Step M2, when the local priorities of the at least one cloud-side computing power routing gateway are the same and / or default, determine the cloud-side computing power routing gateway corresponding to the minimum target service metric value as the target cloud-side computing power routing gateway;

[0175] Step M3, when the target service metric values ​​of at least one cloud-side computing power routing gateway are the same and / or default, determine the cloud-side computing power routing gateway corresponding to the smallest extended routing attribute AIGP metric value as the target cloud-side computing power routing gateway.

[0176] This embodiment takes the access-side computing power routing gateway as the execution body and proposes a method for making service routing decisions based on the target service metric value to determine the target cloud-side computing power routing gateway as the target next-hop node of the access-side computing power routing gateway.

[0177] Reference Figure 5 , Figure 5 This is a logical diagram of the access side computing power routing gateway making a service routing next hop decision in this embodiment; Figure 5 As shown, the access-side computing power routing gateway makes the next-hop decision for the service routing based on the service routing data published by the cloud-side computing power routing gateway.

[0178] It should be noted that the BGP protocol uses attributes and related parameters to make decisions on the best path. The BGP path decision process is defined in standards such as RFC4271, RFC4760, and RFC7311. Some of them are summarized as follows (each item will be evaluated sequentially until a preferred path is found):

[0179] (1) If the next hop is unreachable, the route is not considered.

[0180] (2) The path with the highest weight is given priority.

[0181] (3) The path with higher local priority takes precedence.

[0182] (4) AIGP (extended attributes) comparison, the smaller value takes precedence.

[0183] (5) Locally originated routes are preferred.

[0184] (6) AS-PATH (AS path that the routing update passes through): The shorter the path, the better.

[0185] (7) The route with the lowest ORIGIN (route origin type) attribute value takes precedence.

[0186] (8) The path with the smallest MED (Multi-Exit Discriminator) value is given priority.

[0187] (9) EBGP (External Gateway Border Protocol) paths take precedence over IBGP (Interior Gateway Border Protocol) paths.

[0188] (10) The path with the lowest IGP metric to the BGP next hop is preferentially selected.

[0189] In this embodiment, based on the newly defined target service metric, a new BGP routing principle can be implemented, namely, the above steps M1 to M3. The specific explanation of the above steps M1 to M3 is as follows:

[0190] The one with the smallest target service metric value takes priority; the order of effectiveness of this policy is between the routing principle (3) and the routing principle (4) specified in the above BGP protocol, that is, the priority of the target service metric value is between the local priority value and the AIGP value. It is worth noting that this embodiment does not limit the effectiveness priority of the target service metric value. In the specific implementation process, the effectiveness priority of the target service metric value can be set according to the actual situation.

[0191] This embodiment adopts the above scheme, specifically by determining the cloud-side computing power routing gateway with the highest local priority among the at least one cloud-side computing power routing gateway as the target cloud-side computing power routing gateway; when the local priorities of the at least one cloud-side computing power routing gateway are the same and / or default, determining the cloud-side computing power routing gateway corresponding to the smallest target service metric value as the target cloud-side computing power routing gateway; when the target service metric values ​​of the at least one cloud-side computing power routing gateway are the same and / or default, determining the cloud-side computing power routing gateway corresponding to the smallest extended routing attribute AIGP metric value as the target cloud-side computing power routing gateway. This embodiment adds the target service metric value to the original routing principle on the basis of the original BGP protocol making decisions on the best path, so as to make routing decisions through the target service metric value, and determine the target cloud-side computing power routing gateway from the at least one cloud-side computing power routing gateway, thereby dynamically adapting to network computing power requirements and improving network service quality.

[0192] Based on the seventh embodiment above, a ninth embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the seventh embodiment is that in this embodiment, the service routing determination method further includes:

[0193] Step N1, determining the cloud-side computing power routing gateway with the highest local priority among the at least one cloud-side computing power routing gateway as the target cloud-side computing power routing gateway;

[0194] Step N2, when the local priorities of at least one cloud-side computing power routing gateway are the same and / or default, determine the cloud-side computing power routing gateway corresponding to the minimum joint parameter conversion value as the target cloud-side computing power routing gateway, wherein the joint parameter conversion value is converted by the target service metric value and the BGP attribute metric value;

[0195] Step N3, when the joint parameter conversion values ​​of at least one cloud-side computing power routing gateway are the same and / or default, determine the cloud-side computing power routing gateway corresponding to the minimum AIGP as the target cloud-side computing power routing gateway.

[0196] Referring to the explanation of the BGP best path decision in the eighth embodiment above, this embodiment provides another implementation method, that is, another access side computing power routing gateway based on the target service metric determination method, that is, the above steps N1 to N3. The specific explanation of steps N1 to N3 is as follows:

[0197] The one with the smallest joint parameter conversion value takes precedence; the order of effectiveness of this policy is between the routing principle (3) and the routing principle (4) specified in the BGP protocol as described in the eighth embodiment, that is, the priority of the joint parameter conversion value is between the local priority value and the AIGP value. It is worth noting that this embodiment does not limit the effectiveness priority of the joint parameter conversion value. In the specific implementation process, the effectiveness priority of the joint parameter conversion value can be set according to the actual situation.

[0198] In this embodiment, the joint parameter conversion value can be obtained by converting the target service metric value and the BGP attribute metric value.

[0199] In this embodiment, the BGP attribute metric value includes at least one of an extended routing attribute AIGP metric value, an interior gateway protocol IGP metric value, a routing path AS-PATH metric value, a routing origin ORIGIN metric value, and a multipath egress discriminator MED metric value.

[0200] For example, select AIGP metric value and IGP metric value as BGP attribute metric values ​​to participate in the calculation of the joint parameter conversion value. The IGP metric value is the IGP Cost (loss) value from the access side computing power routing gateway to the target next hop node. The target service metric value, AIGP metric value and IGP Cost value are jointly converted to obtain the joint parameter conversion value.

[0201] Reference Figure 6 , Figure 6 FIG. 1 is a logic diagram for calculating the conversion value of the joint parameter in this embodiment; Figure 6 As shown, this embodiment takes Service Metric (that is, target service metric) + a×AIGP + b×IGP Cost as an example to perform joint decision-making of multiple attributes. Figure 6 The parameters a and b in can be preset to 0.5, according to Figure 6 From the calculation logic in , we can see that the joint parameter conversion value corresponding to the cloud-side computing power routing gateway with a target service metric value of 37 is the smallest. Therefore, the cloud-side computing power routing gateway with a target service metric value of 37 will be selected as the cloud-side computing power routing gateway in the routing decision.

[0202] It is worth noting that the parameters a and b can be set according to actual implementation conditions, and this embodiment does not limit the specific values ​​of the parameters a and b.

[0203] This embodiment is based on the above scheme, specifically by determining the cloud-side computing power routing gateway with the highest local priority among the at least one cloud-side computing power routing gateway as the target cloud-side computing power routing gateway; when the local priorities of the at least one cloud-side computing power routing gateway are the same and / or default, determining the cloud-side computing power routing gateway corresponding to the smallest joint parameter conversion value as the target cloud-side computing power routing gateway, wherein the joint parameter conversion value is obtained by converting the target service metric value and the BGP attribute metric value; when the joint parameter conversion values ​​of the at least one cloud-side computing power routing gateway are the same and / or default, determining the cloud-side computing power routing gateway corresponding to the smallest AIGP as the target cloud-side computing power routing gateway. Based on the original BGP protocol for making decisions on the best path, this embodiment adds a joint parameter conversion value to the original routing principle, so as to make routing decisions through the joint parameter conversion value, and determine the target cloud-side computing power routing gateway from the at least one cloud-side computing power routing gateway; wherein the joint parameter conversion value is associated with the target service metric value. Since the specific calculation process of the joint parameter conversion value is not limited, the use of joint parameter conversion is more flexible and can be widely used in various scenarios, thereby dynamically adapting to network computing power requirements and improving network service quality.

[0204] Based on the seventh embodiment above, a tenth embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the seventh embodiment is that in this embodiment, the service routing determination method further includes:

[0205] Step K100, in response to the target service routing data being updated, obtaining the updated target service routing data notified by the cloud-side computing power routing gateway;

[0206] It can be understood that when the computing power status information of the computing power network changes dynamically, that is, the service status data of the service instance connected to the cloud-side computing power routing gateway changes, based on the service release and notification mechanism, the new business needs to make service routing decisions based on the updated computing network status information and adaptively provide network capability guarantees; on the other hand, the subsequent traffic of the (old) business that has already made service routing decisions cannot be easily switched to the service instance providing the service for affinity considerations. Therefore, the network needs to dynamically match according to the changes in the service status data of the service instance.

[0207] When the service status data is updated, the cloud-side computing power routing gateway obtains the updated service status data of the service instance in real time, and obtains the updated target service metric value based on the updated service status data.

[0208] The cloud-side computing power routing gateway carries the updated target service metric value in the target service routing data, obtains the updated target service routing data, and notifies the access-side computing power routing gateway to complete the dynamic update of the hierarchical perception of the cloud-side computing power routing gateway and the access-side computing power routing gateway of the service instance's service provision capabilities.

[0209] Step K110, performing routing iteration according to the updated target service routing data to obtain a traffic engineering group TE Group corresponding to the service identifier;

[0210] According to the target service metric value in the updated target service routing data, the first mapping relationship is updated to obtain a first target routing strategy;

[0211] The first mapping relationship is the correspondence between the service identifier and the first routing policy identifier Policy Color value in the TE Group, and the first target routing policy is used to determine the path to reach the target cloud-side computing power routing gateway.

[0212] This embodiment takes the SRv6 (Segment Routing IPv6, segment routing based on IPv6 forwarding plane) scenario as an example. It can be understood that, first, the cloud-side computing power routing gateway notifies the updated target service routing data to the access-side computing power routing gateway, so that the access-side computing power routing gateway can re-select the route according to the updated target service metric in the updated target service routing data, and obtain the new target cloud-side computing power routing gateway as the target next hop; secondly, the access-side computing power routing gateway updates the first mapping relationship, that is, the access-side computing power routing gateway updates the mapping relationship between the service identifier in the SRv6 TE Group of the corresponding Group Color (group identifier) ​​to the target next hop and the first Policy Color according to the updated target service metric, so that the new service traffic can adaptively match the first SRv6 Policy (that is, the first target routing policy) of the access-side computing power routing gateway to the target cloud-side computing power routing gateway according to the updated target service metric.

[0213] It should be noted that for the subsequent traffic of the (old) business that has made a service routing decision, the private network route is iterated to the same TEGroup through the publication of VPN (Virtual Private Network) routing, and the rest of the process is consistent with the above steps, so that the (old) business traffic can adaptively match the SRv6 Policy of the access side computing power routing gateway to the private network route according to the dynamic computing power status information (updated Service Metric value).

[0214] This embodiment adopts the above scheme, specifically, in response to the update of the target service routing data, obtains the updated target service routing data announced by the cloud-side computing power routing gateway; performs routing iteration according to the updated target service routing data to obtain the traffic engineering group TE Group corresponding to the service identifier; updates the first mapping relationship according to the target service metric value in the updated target service routing data to obtain the first target routing policy; the first mapping relationship is the correspondence between the service identifier and the first routing policy identifier Policy Color value in the TE Group, and the first target routing policy is used to determine the path to reach the target cloud-side computing power routing gateway. In this embodiment, in response to the update of the service status data, the cloud-side computing power routing gateway notifies the updated target service metric value to the access-side computing power routing gateway, so as to dynamically select a new target cloud-side computing power routing gateway according to the status change of the computing power network and determine the specific routing path to the new target cloud-side computing power routing gateway, thereby achieving the business goal of dynamically adapting to the network computing power demand and improving the network service quality.

[0215] Based on the seventh embodiment, an eleventh embodiment of the service routing method of the present application is proposed. The difference between this embodiment and the seventh embodiment is that in this embodiment, the service routing determination method further includes:

[0216] Step K200, in response to the target service routing data being updated, obtaining the updated target service routing data notified by the cloud-side computing power routing gateway;

[0217] When the service status data is updated, the cloud-side computing power routing gateway obtains the updated service status data of the service instance in real time, and obtains the updated target service metric value based on the updated service status data. The cloud-side computing power routing gateway carries the target service metric value in the service routing data to obtain the updated target service routing data, and notifies the access-side computing power routing gateway. The access-side computing power routing gateway updates the target service metric value through the received updated target service routing data.

[0218] Step K210, obtaining the target extended community attribute Color value according to the updated target service routing data;

[0219] This embodiment takes the SRv6 scenario as an example. The difference between this embodiment and the above-mentioned tenth embodiment is that this embodiment receives the updated target service routing data through the access-side computing power routing gateway, and obtains the target Color value obtained in response to the update of the target service routing data; the update of the target Color value is implemented by the cloud-side computing power routing gateway, and enables the access-side computing power routing gateway to determine the corresponding routing policy identifier according to the target Color value.

[0220] Step K220, determining a second Policy Color value according to the target extended community attribute Color value;

[0221] The second mapping relationship is updated according to the second Policy Color value to obtain a second target routing policy, where the second target routing policy is used to determine a path to reach the target cloud-side computing power routing gateway;

[0222] The second mapping relationship is the correspondence between the service identifier and the second Policy Color value, and the target extended group attribute Color value is obtained by the cloud-side computing power routing gateway according to the updated target service metric value when the target service metric value is updated.

[0223] When the computing power status information of the computing power network changes dynamically, the cloud-side computing power routing gateway updates the target service metric of the service routing, and updates the extended community attribute Color carried by the service routing based on the changed computing power status information and the end-to-end constraints of the service, and obtains the updated target service routing data, so that the new business traffic can adaptively match the SRv6 Policy of the access-side computing power routing gateway to the cloud-side computing power routing gateway according to the dynamic computing power status information (updated target service metric), that is, obtain the second target routing strategy.

[0224] It should be noted that for the subsequent traffic of the (old) business that has already made a service routing decision, the cloud-side computing power routing gateway updates the Color in the published VPN route, so that the (old) business traffic can adaptively match the SRv6Policy of the access-side computing power routing gateway to the private network route based on the dynamic computing power status information (updated target service metric value).

[0225] This embodiment uses the above scheme, specifically by responding to the target service routing data update, to obtain the updated target service routing data announced by the cloud side computing power routing gateway; obtain the target extended group attribute Color value according to the updated target service routing data; determine the second Policy Color value according to the target extended group attribute Color value; update the second mapping relationship according to the second Policy Color value to obtain the second target routing policy, the second target routing policy is used to determine the path to the target cloud side computing power routing gateway; the second mapping relationship is the corresponding relationship between the service identifier and the second Policy Color value, and the target extended group attribute Color value is obtained by the cloud side computing power routing gateway according to the updated target service metric value when the target service metric value is updated. This embodiment updates the target Color value at the cloud side routing gateway to directly refresh the target Color value in the service routing data, which can better perform routing selection and traffic control, thereby improving the service delay, bandwidth and stability. Through the specific Policy, the network can be finely managed, and network resources can be better utilized and the efficiency of network resource utilization can be improved.

[0226] As an implementation manner, based on the above-mentioned first to fifth embodiments and seventh to tenth embodiments, a twelfth embodiment of the service routing method of the present application is proposed.

[0227] Reference Figure 7 , Figure 7 FIG. 4 is a logical diagram of VPN route publication and VPN route iteration in this embodiment; Figure 7As shown, service instances Instance 1 to 4 at the cloud-side computing routing gateway can provide services such as Service 1. Service 1 is a type of resource-priority service that uses the lowest load as the scheduling and optimization target and an end-to-end delay of 50ms as the scheduling constraint.

[0228] Explanation of technical terms in this embodiment:

[0229] Service Metric: target service metric;

[0230] Service ID: service identifier;

[0231] Egress PE: cloud-side computing power routing gateway;

[0232] Ingress: access side computing power routing gateway;

[0233] Endpoint: next hop node;

[0234] Policy: routing policy;

[0235] Color: Identification.

[0236] As an implementation mode, this embodiment is applied to a control plane communication scenario, and the service routing method of this embodiment includes:

[0237] First, the cloud-side computing power routing gateway and the access-side computing power routing gateway establish traditional BGP VPN neighbors. The cloud-side computing power routing gateway publishes VPN routes, which include the service instance address, VPN SID, and extended community attribute Color.

[0238] Secondly, based on the next hop and color information published by the VPN route, it iterates to an SRv6 TE Group 1 corresponding to the TE Group Color. Figure 7 As shown in the figure, the extended community attribute Color carried in the VPN route is 100, which means the service route has a requirement on the network delay attribute. Correspondingly, SRv6 TEGroup 1 is defined from Ingress PE 1 to Egress PE 1, and its Group Color is 100. There are three SRv6 Policies with Colors of 10, 20, and 30, which means that the delay constraints from Ingress PE 1 to Egress PE 1 meet the TE path of 30ms, 20ms, and 10ms.

[0239] Again, refer to Figure 8 , Figure 8 Schematic diagram of the logic of service route notification and service route iteration in this embodiment; Figure 8As shown, the cloud-side computing power routing gateway converts the service instance status information and generates a local service routing table entry, such as Instance 1 is preferred at the cloud-side computing power routing gateway. Then, the aggregation method is applied to aggregate the local Service Metric value. The access-side computing power routing gateway establishes a BGP service routing neighbor with the cloud-side computing power routing gateway. The cloud-side computing power routing gateway publishes the service route to the remote access-side computing power routing gateway Ingress PE 1, which contains the service identifier (such as ServiceID 1), Service Metric attribute, computing power SID (such as END.CL (Egress PE 1)), and extended community attribute Color = 100, which means that the service route is the same as the business route. The service route puts forward the delay attribute requirements for the network;

[0240] Then, refer to Fig. 9 , Fig. 9 FIG. 1 is a logic diagram for calculating the target service metric value in this embodiment; Fig. 9 As shown in Figure 2, assuming that resource load is the optimization target and the service metric of Service 1 with latency constraints is calculated as follows: Fig. 9 As shown. For the end-to-end delay constraint of 50ms, the expected delay of the computing power segment is set to 20ms, the tolerance delay is 30ms, and the delay threshold is 40ms: when the computing power segment delay does not exceed expectations, the policy constraints of the network segment are relatively loose; when the computing power segment delay exceeds expectations but is still within the tolerance limit, the network segment needs to provide a better quality policy to compensate for the computing power segment exceeding expectations; when the computing power segment delay exceeds the tolerance but still does not exceed the threshold, the network segment needs to provide an extreme capability policy; and when the computing power segment delay exceeds the threshold, it can be considered that the computing power segment has seriously deteriorated and it is basically impossible to provide end-to-end services that meet the constraints. Correspondingly, the computing power segment delay is reflected in the calculation of the Service Metric value. For example, if the STEP1 and STEP2 values ​​are 100 and 200 respectively (the STEP1 and STEP2 values ​​are preset thresholds and can be set according to actual conditions), F(load) = 100×load. Typically, Service Metric = 40 means the current load is 40% and the computing latency is within expectations; Service Metric = 150 means the current load is 50% and the computing latency is beyond expectations; Service Metric = 260 means the current load is 60% and the computing latency is beyond tolerance;

[0241] Reference Fig.10 , Fig.10 FIG. 4 is a logical diagram of dynamic routing strategy mapping based on target service metric value in this embodiment; Fig.10As shown, when Service Metric = 40 (<100), the Service ID maps SRv6 Policy 1 with Color = 10 (30ms) in SRv6 TE Group 1, when Service Metric = 150 (<200), the Service ID maps SRv6 Policy 2 with Color = 20 (20ms) in SRv6 TE Group 1, and when Service Metric = 260 (<300), the Service ID maps SRv6 Policy 3 with Color = 30 (10ms) in SRv6TE Group 1. In summary, through the dynamic collection and notification of Service Metric, during the service provision period, the computing power network system can provide corresponding network dynamic capability mapping (switching of multiple SRv6 Policies within an SRv6 TE Group) according to the dynamic computing power status (degradation).

[0242] Finally, according to the above steps, for multiple possible next hops of the service route, the access side computing power routing gateway Ingress PE 1 makes a decision to select the next hop: for example, Egress PE 1 is selected as the next hop, and the next hop and color information published by the service route are combined. It iterates to SRv6 TE Group 1 through Group Color, and the corresponding color of the current Service ID is determined in combination with the current Service Metric value of the selected next hop. For example, Color = 10, that is, Service ID 1 corresponds to SRv6 Policy 1 at this time, and the outbound interface of the service route is set to the SRv6 Policy 1 tunnel interface. At this point, the access side computing power routing gateway has generated a global service routing table entry (Service ID 1, Egress PE 1, SRv6Policy 1).

[0243] Through the above scheme, the system can optimize the scheduling of different service instances through the Service Metric attribute and the target service metric value in the service routing method. Service routing selects the best service path according to the load and delay constraints of the service instance to achieve the scheduling goals of resource priority and minimum load; by extending the use of the group attribute Color and SRv6 TE Group, the system can constrain and optimize the network delay. Each SRv6 TEGroup represents a routing path with different delay constraints. According to the business requirements, select the appropriate routing path to ensure that the end-to-end delay of the service meets the constraint conditions; according to the dynamically collected and announced Service Metric value, the system can dynamically adjust the routing policy. By comparing the Service Metric with the preset threshold, the service is mapped to the corresponding SRv6 Policy, thereby realizing dynamic routing policy switching. In this way, a more adaptable network dynamic capability mapping can be provided according to the changes in the computing power status; the system makes a decision to select the next hop by comprehensively considering the next hop, Color attribute and current Service Metric value published by the service route. According to the current network status and service requirements, the most suitable next hop is selected, and the export of the service route is set to the corresponding SRv6 Policy interface. This enables more accurate routing decisions, improving network performance and quality of service.

[0244] As another implementation manner, the thirteenth embodiment of the service routing method of the present application is proposed based on the above-mentioned first to fourth embodiments, sixth to ninth embodiments, and eleventh embodiment.

[0245] Explanation of technical terms in this embodiment:

[0246] Service Metric: target service metric;

[0247] Service ID: service identifier;

[0248] Egress PE: cloud-side computing power routing gateway;

[0249] Ingress: access side computing power routing gateway;

[0250] Endpoint: next hop node;

[0251] Policy: routing policy;

[0252] Color: Identification.

[0253] As another implementation manner, this embodiment is applied to a control plane communication scenario, and the service routing method of this embodiment includes:

[0254] First, the cloud-side computing power routing gateway converts the service instance status information and generates a local service routing table entry, such as Instance 1 is preferred at the cloud-side computing power routing gateway. Then, the aggregation method is applied to aggregate the local ServiceMetric value. The access-side computing power routing gateway establishes a BGP service routing neighbor with the cloud-side computing power routing gateway, and the cloud-side computing power routing gateway publishes the service route to the remote access-side computing power routing gateway Ingress PE 1, which contains the service identifier (such as Service ID 1), Service Metric attribute, computing power SID (such as END.CL (Egress PE 1)), extended community attribute Color, etc. The cloud-side computing power routing gateway maintains the mapping relationship between Service ID+Service Metric and Color, such as {Service ID 1, Service Metric≤100}->Color=10, {Service ID 1, 100<ServiceMetric≤200}-> Color=20,{Service ID 1,200<Service Metric≤300}-> Color=30;

[0255] Secondly, the cloud-side computing power routing gateway and the access-side computing power routing gateway establish a traditional BGP VPN neighbor relationship. The cloud-side computing power routing gateway publishes VPN routes, which include the service instance address, VPN SID, and extended community attribute Color. The Color value is the same as above, that is, {Service ID 1, Service Metric ≤ 100}->Color = 10, {Service ID 1, 100<Service Metric≤200}-> Color=20,{Service ID 1,200<Service Metric≤300}-> Color=30;

[0256] Then, for VPN routes, combined with the next hop and color information published by the VPN routes, the private network routes are iterated to an SRv6 Policy, such as SRv6 Policy 1.

[0257] Finally, for the service route, the access side computing power routing gateway Ingress PE 1 makes a decision to select the next hop for the multiple possible next hops of the service route: for example, Egress PE 1 is selected as the next hop, and based on the Color information carried in the service route, the outbound interface of the service route is set to the SRv6 Policy1 tunnel interface. At this point, the access side computing power routing gateway generates a global service routing table entry (Service ID 1, Egress PE 1, SRv6 Policy 1).

[0258] It should be noted that, compared with the above-mentioned twelfth embodiment, the same points as this embodiment are: Service ID identifies the service, Service Metric identifies the service status, and the two form a dynamic mapping relationship for Color. By designing the dynamic mapping capability, the network can adaptively provide service guarantee, and the premise of computing network end-to-end guarantee is that the Service Metric is qualified and supports the Policy of the corresponding requirements; the difference is that: in the twelfth embodiment, the mapping relationship of Service ID+Service Metric->Color is maintained in Ingress, Color is obtained by Ingress through mapping, and the Color of service routing and business routing is not refreshed, corresponding to a general TE Group, indicating a general class of requirements for the network (latency class, bandwidth class, etc.); in this embodiment, the mapping relationship of Service ID+Service Metric->Color is maintained in Egress, Color is directly indicated by Egress in the route, and the Color of service routing and business routing is refreshed, corresponding to a specific Policy, indicating the specific detailed requirements for the network (latency ≤30ms, latency ≤20ms, etc.).

[0259] Through the above scheme, this embodiment enables the network to adaptively provide service guarantees through the dynamic mapping relationship between Service Metric value and Color. When the service status changes, the system can automatically update the Color according to the Service Metric value, thereby providing more refined guarantees for the service; by combining multiple routing strategies such as VPN and SRv6, flexible support for different service requirements is achieved. Through VPN routing and SRv6 Policy, specific control of service priority and delay can be achieved; the access side computing power routing gateway generates a global service routing table entry, recording information such as service ID, Egress PE and SRv6 Policy. This information can help network managers better monitor and manage services and achieve reliable transmission of services; through dynamic mapping capabilities and flexible routing strategies, the system can more accurately match service requirements and network conditions, thereby improving network efficiency and availability and ensuring service quality. At the same time, the Color of service routing and business routing is refreshed and can be adjusted in real time according to the service status to better adapt to network changes.

[0260] Based on the above first to eleventh embodiments, a fourteenth embodiment of the service routing method of the present application is proposed.

[0261] Different from the twelfth and thirteenth embodiments, this embodiment is applied to a forwarding plane communication scenario. The service routing method provided in this embodiment includes:

[0262] Reference Fig.11 , Fig.11 This is a schematic diagram of the uplink and downlink process of the first packet in the embodiment of the present application;

[0263] First, if Fig.11 As shown, the Client sends a message, and the Destination Address field is filled with the Global computing power SID of the access side computing power routing gateway, such as SID 1; the Destination Address is used to identify the address information of the final destination of the data packet;

[0264] Secondly, the message arrives at PE 1. PE 1 resolves the Service ID carried in the message header according to the local Global computing power SID of the Destination Address field, namely SID 1. The Service ID can be placed in a position such as DOH (encrypted DNS), HBH (Hop-by-Hop Options Header, frame-by-frame hop header), etc., namely Service ID 1, queries the associated Global FIB table, queries the next hop as SID 4 according to Service ID 1, replaces the Destination Address field, and encapsulates the outer message header for the original message according to the outbound interface, including SRH (Segment Routing Header, intra-segment routing header), source address and destination address (take the first SID of the Segment List of the Policy), etc.; wherein the DOH is used to encrypt and embed the DNS request and response data into the HTTPS protocol, and the HBH is used to add additional option information to each router or node during data packet transmission;

[0265] Again, the access-side computing power routing gateway continues to forward the message, and the message is forwarded along the explicit path according to the SegmentList in Policy 1 until it reaches the cloud-side computing power routing gateway;

[0266] Next, the cloud-side computing power routing gateway decapsulates the outer packet header to reveal the inner packet. According to the local computing power SID in the DestinationAddress field, that is, SID 4, it parses the Service ID (which can be placed in the DOH, HBH position, etc.) carried in the packet header, that is, Service ID 1, and queries the associated Local FIB table. According to ServiceID 1, it finds that the next hop is Instance 1 and replaces it with the Destination Address field. It then forwards the packet according to the outbound interface and finally reaches Instance 1.

[0267] Then, the service instance sends a downlink message with the client address as the destination address and fills its own IP address in the source address field, and sends the message to the client (the cloud-side computing power routing gateway can encapsulate the downlink message in the corresponding SRv6Policy based on the client private network route published by the access-side computing power routing gateway);

[0268] Finally, refer to Fig.12 , Fig.12 Schematic diagram of the process of packet uplink continuation in the embodiment of the present application; Fig.12As shown in the figure, the client sends an uplink message with the downlink source address of the first packet as the destination address. The access-side computing power routing gateway iterates to the SRv6 Policy based on the VPN route and sends it to the cloud-side computing power routing gateway. The cloud-side computing power routing gateway removes the outer tunnel encapsulation based on the VPN SID at the bottom of the stack, queries the VPN private network routing table item associated with the VPN SID, and finally forwards the message to the service instance.

[0269] This embodiment uses the above solution, specifically by applying the Service ID to the forwarding plane communication scenario, making routing decisions according to the target service metric corresponding to the Service ID, and obtaining the next hop node that adapts to the current network requirements, so that the utilization of network resources is more efficient and optimized, and different priorities and resource allocations are provided for different services, thereby achieving the guarantee of the service level agreement (SLA). This can ensure the service quality of key businesses and improve user satisfaction.

[0270] It should be noted that the above embodiments can be reasonably combined and implemented according to actual conditions, and this embodiment will not be described in detail.

[0271] In addition, if Fig.13 As shown, an embodiment of the present application also proposes a computing power routing gateway, which includes a processor, a memory, a computer program stored on the memory and executable by the processor, and a data bus for realizing connection communication between the processor and the memory, wherein the computer program, when executed by the processor, implements the steps of the service routing announcement method in the first to sixth embodiments above or implements the steps of the service routing determination method in the seventh to eleventh embodiments above.

[0272] In this embodiment, the routing device at least includes an output module 110 , a processor 120 , a memory 130 , and a communication module 140 .

[0273] The memory 130 stores an operating system and a service routing notification and determination program, and can store information such as service status data of a service instance, a target service metric value obtained based on the service status data, and target service routing data carrying a service identifier and the target service metric value in the memory 130; the output module 110 can be a display screen, etc.; the communication module 140 can include a routing protocol module, etc., and communicates with an external device or server through the communication module 140.

[0274] Among them, when the service route announcement and determination program in the memory 130 is executed by the processor, it can implement the steps of the service route announcement method in the first to sixth embodiments or implement the service route determination method in the seventh to eleventh embodiments.

[0275] Since all the technical solutions of all the aforementioned embodiments are adopted when the service route announcement and determination program is executed by the processor, it has at least all the beneficial effects brought by all the technical solutions of all the aforementioned embodiments, which will not be described one by one here.

[0276] In addition, an embodiment of the present application also provides a computer-readable storage medium, which stores one or more programs, and the one or more programs can be executed by one or more processors to implement the steps of the service route announcement method in the first to sixth embodiments mentioned above or to implement the steps of the service route determination method in the seventh to eleventh embodiments mentioned above.

[0277] Since all the technical solutions of all the aforementioned embodiments are adopted when one or more programs are executed by the processor, at least all the beneficial effects brought by all the technical solutions of all the aforementioned embodiments are possessed, which will not be described one by one here.

[0278] It should be noted that, in this article, the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or system including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or system. In the absence of further restrictions, an element defined by the sentence "comprises a ..." does not exclude the existence of other identical elements in the process, method, article or system including the element.

[0279] The above-mentioned order of the embodiments of the present application is for description only and does not represent the advantages or disadvantages of the embodiments.

[0280] Through the description of the above implementation methods, those skilled in the art can clearly understand that the above-mentioned embodiment methods can be implemented by means of software plus a necessary general hardware platform. Based on such an understanding, the technical solution of the present application, or the part that contributes to the prior art, can be embodied in the form of a software product, which is stored in a storage medium (such as ROM / RAM, disk, CD) as described above, and includes several instructions for enabling a terminal device (which can be a mobile phone, computer, server, or network device, etc.) to execute the methods described in each embodiment of the present application.

[0281] The above are only preferred embodiments of the present application, and are not intended to limit the patent scope of the present application. Any equivalent structure or equivalent process transformation made using the contents of the present application specification and drawings, or directly or indirectly applied in other related technical fields, are also included in the patent protection scope of the present application.

Claims

1. A service routing notification method, applied to a cloud-side computing power routing gateway in a computing power network system, the method comprising: Obtain service status data of a service instance connected to the cloud-side computing power routing gateway; Obtaining a target service metric value according to the service status data, wherein the target service metric value is used to characterize the service provision capability of the service instance; The target service routing data carrying the service identifier and the target service metric value is notified to the access-side computing power routing gateway in the computing power network system through the Border Gateway Protocol BGP protocol, so that the access-side computing power routing gateway can determine the target cloud-side computing power routing gateway from the cloud-side computing power routing gateways according to the target service metric value.

2. The service route advertisement method according to claim 1, characterized in that: The method further comprises: In the case where there is only one service instance, the target service metric value is converted from the service status data of the service instance, and the target service metric value is used to characterize the service provision capability of the service instance.

3. The service route advertisement method according to claim 1, characterized in that: The method further comprises: When there are multiple service instances, the target service metric value is obtained by aggregating the service metric values ​​of the multiple service instances, which are converted from the service status data of the service instances. The target service metric value is used to characterize the service provision capabilities of the multiple service instances.

4. The service route advertisement method according to claim 1, characterized in that: The method further comprises: In response to the service status data being updated, obtaining an updated target service metric value according to the updated service status data; Carrying the updated target service metric value in the target service routing data to obtain updated target service routing data; Notify the updated target service routing data to the access side computing power routing gateway, so that the access side computing power routing gateway obtains the traffic engineering group TE Group corresponding to the service identifier through routing iteration according to the updated target service routing data; the TE Group is used by the access side computing power routing gateway to update the first mapping relationship to obtain the first target routing policy, where the first mapping relationship is the correspondence between the service identifier and the first routing policy identifier Policy Color value in the TE Group; The first target routing strategy is used by the access-side computing power routing gateway to determine a path to reach the target cloud-side computing power routing gateway.

5. The service route advertisement method according to claim 1, characterized in that: The method further comprises: In response to the service status data being updated, obtaining an updated target service metric value according to the updated service status data; Obtaining a target extended community attribute Color value according to the updated target service metric value; Carrying the updated target service metric value and the Color value in the target service routing data to obtain updated target service routing data; Notify the updated target service routing data to the access-side computing power routing gateway, so that the access-side computing power routing gateway determines a second Policy Color value according to the Color value, and updates a second mapping relationship according to the second Policy Color value to obtain a second target routing policy, where the second mapping relationship is a correspondence between the service identifier and the second Policy Color value; The second target routing strategy is used by the access-side computing power routing gateway to determine a path to reach the target cloud-side computing power routing gateway.

6. The service route advertisement method according to claim 1, characterized in that: The BGP protocol includes a pre-extended field, and the pre-extended field includes at least one of a target service routing address, a service routing attribute SMA, and a service attribute field Service Sub-TLV, wherein the target service routing address is used to carry the service identifier and characterize the ability of the BGP peer to support service routing announcements; The SMA is used to carry the target service metric value; The Service Sub-TLV is used to associate the service route with the computing power service SID, wherein the SID is used to identify the query behavior of the device forwarding face on the computing power forwarding table entry associated with the SID and the forwarding behavior based on the query result.

7. A service routing determination method, applied to an access-side computing power routing gateway in a computing power network system, the method comprising: Receive target service routing data sent by at least one cloud-side computing power routing gateway in the computing power network system through the border gateway protocol BGP protocol, where the target service routing data carries a service identifier and a target service metric value, where the target service metric value is obtained by the cloud-side computing power routing gateway based on service status data of a service instance connected to the cloud-side computing power routing gateway, and the target service metric value is used to characterize the service provision capability of the service instance; According to the target service metric value, a target cloud-side computing power routing gateway is determined from the at least one cloud-side computing power routing gateway.

8. The service route determination method according to claim 7, characterized in that: The step of determining a target cloud-side computing power routing gateway from the at least one cloud-side computing power routing gateway according to the target service metric value includes: Determine the cloud-side computing power routing gateway with the highest local priority among the at least one cloud-side computing power routing gateway as the target cloud-side computing power routing gateway; In the case where the local priorities of at least one cloud-side computing power routing gateway are the same and / or default, determining the cloud-side computing power routing gateway corresponding to the minimum target service metric value as the target cloud-side computing power routing gateway; When the target service metric values ​​of at least one cloud-side computing power routing gateway are the same and / or default, the cloud-side computing power routing gateway corresponding to the smallest extended routing attribute AIGP metric value is determined as the target cloud-side computing power routing gateway.

9. The marketing content recommendation method according to claim 7, characterized in that: The step of determining a target cloud-side computing power routing gateway from the at least one cloud-side computing power routing gateway according to the target service metric value includes: Determine the cloud-side computing power routing gateway with the highest local priority among the at least one cloud-side computing power routing gateway as the target cloud-side computing power routing gateway; In the case where the local priorities of at least one cloud-side computing power routing gateway are the same and / or default, determining the cloud-side computing power routing gateway corresponding to the minimum joint parameter conversion value as the target cloud-side computing power routing gateway, wherein the joint parameter conversion value is converted by converting the target service metric value and the BGP attribute metric value; When the joint parameter conversion values ​​of at least one cloud-side computing power routing gateway are the same and / or default, the cloud-side computing power routing gateway corresponding to the minimum AIGP is determined as the target cloud-side computing power routing gateway.

10. The service route determination method according to claim 9, characterized in that: The BGP attribute metric value includes at least one of an extended routing attribute AIGP metric value, an interior gateway protocol IGP metric value, a routing path AS-PATH metric value, a routing origin ORIGIN metric value, and a multipath egress discriminator MED metric value.

11. The service route determination method according to claim 7, characterized in that: The method further comprises: In response to the target service routing data being updated, obtaining updated target service routing data notified by the cloud-side computing power routing gateway; Perform routing iteration according to the updated target service routing data to obtain a traffic engineering group TE Group corresponding to the service identifier; According to the target service metric value in the updated target service routing data, the first mapping relationship is updated to obtain a first target routing strategy; The first mapping relationship is the correspondence between the service identifier and the first routing policy identifier PolicyColor value in the TE Group, and the first target routing policy is used to determine the path to reach the target cloud-side computing power routing gateway.

12. The service route determination method according to claim 7, characterized in that: The method further comprises: In response to the target service routing data being updated, obtaining updated target service routing data notified by the cloud-side computing power routing gateway; Obtain the target extended community attribute Color value according to the updated target service routing data; Determine a second Policy Color value according to the target extended community attribute Color value; The second mapping relationship is updated according to the second Policy Color value to obtain a second target routing policy, where the second target routing policy is used to determine a path to reach the target cloud-side computing power routing gateway; The second mapping relationship is the correspondence between the service identifier and the second Policy Color value, and the target extended group attribute Color value is obtained by the cloud-side computing power routing gateway according to the updated target service metric value when the target service metric value is updated.

13. A computing power routing gateway, characterized in that: The computing power routing gateway includes a processor, a memory, a computer program stored in the memory and executable by the processor, and a data bus for realizing connection communication between the processor and the memory, wherein when the computer program is executed by the processor, the service routing announcement method as described in any one of claims 1 to 6 is realized or the service routing determination method as described in any one of claims 7 to 12 is realized.

14. A storage medium for computer-readable storage, characterized in that: The storage medium stores one or more programs, and the one or more programs can be executed by one or more processors to implement the service route announcement method as described in any one of claims 1 to 6 or the service route determination method as described in any one of claims 7 to 12.

Images