US-12627591-B2 - Method for receiving BGP-intent route, and method for advertising BGP-intent route

US12627591B2US 12627591 B2US12627591 B2US 12627591B2US-12627591-B2

Abstract

Provided are a method for receiving border gateway protocol (BGP)-intent route, and a method for advertising BGP-intent route. The method for receiving BGP-intent route includes: receiving the BGP-intent route advertised by a BGP speaker, where the BGP-intent route carries at least one of the following: a metric type, a metric and metric credit information.

Inventors

Shaofu PENG
Bin Tan
Aihua Liu
Quan XIONG

Assignees

ZTE CORPORATION

Dates

Publication Date: 20260512
Application Date: 20220801
Priority Date: 20211025

Claims (16)

1 . A method for receiving border gateway protocol (BGP)-intent route, comprising: receiving a BGP-intent route advertised by a BGP speaker, wherein the BGP-intent route carries at least one of the following: a metric type, a metric, and metric credit information; wherein after the receiving BGP-intent route advertised by the BGP speaker, the method further comprises: obtaining an intent identifier from the BGP-intent route, and locally searching for an intent template based on the intent identifier to obtain intent information; determining a reference value of a metric credit piece of a transmission path between a current BGP speaker and a downstream neighbor BGP speaker of the current BGP speaker according to the metric, a total metric credit, an estimated BGP hops count and a metric credit piece that are comprised in the BGP-intent route; and limiting an accumulated metric of a metric type of the transmission path or an existing transmission path to be selected to be less than or equal to the reference value of the metric credit piece, and establishing the transmission path or selecting the existing transmission path.
2 . The method for receiving BGP-intent route according to claim 1 , wherein the metric type comprises an interior gateway protocol (IGP) metric, a link delay metric, a link and node delay metric, a traffic engineering (TE) default metric, and a bandwidth metric; the metric credit information comprises: a total metric credit, an estimated BGP hops count, and a metric credit piece; and the metric credit information only comprises one piece of information, which is unrelated to a specific source; or the metric credit information comprises a plurality of pieces of information, and the plurality of pieces of information correspond to a plurality of specific sources in a one-to-one manner.
3 . An electronic apparatus, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the computer program to perform the method as claimed in claim 2 .
4 . The method for receiving BGP-intent route according to claim 1 , further comprising: in a case that the metric credit information comprised in the BGP-intent route only comprises a total metric credit related to a source, but does not comprise an explicit metric credit piece, for a metric credit attribute corresponding to each source: obtaining an average metric credit between two adjacent BGP speakers in an end-to-end path by dividing the total metric credit by an estimated BGP hops count; and obtaining a metric residual value by subtracting the metric comprised in the BGP-intent route from the total metric credit.
5 . The method for receiving BGP-intent route according to claim 4 , further comprising: computing an average metric credit and metric residual values for all sources: wherein a reference value of a metric credit piece of a transmission path between a current BGP speaker and a downstream neighbor BGP speaker comprises a minimum positive value of the average metric credit and the metric residual values that are computed for all sources.
6 . The method for receiving BGP-intent route according to claim 4 , wherein a particular transmission path from the current BGP speaker to the downstream neighbor BGP speaker at least comprises one of the following: a shortest forwarding path and a traffic engineering path; and the particular transmission path comprises a plurality of sub-paths, and through the plurality of sub-paths, a load sharing, or fast reroute (FRR) protection, or a multi-stream replication and elimination path is formed, wherein under a condition the multi-stream replication and elimination path is formed through the plurality of sub-paths, a metric difference between the plurality of sub-paths satisfies a set limit value.
7 . The method for receiving BGP-intent route according to claim 1 , further comprising: in a case that the BGP-intent route further comprises an explicit metric credit piece, for metric credit information corresponding to each source: obtaining a metric credit piece corresponding to a current BGP speaker from the BGP-intent route according to a position number of the current BGP speaker in an end-to-end path; and obtaining a metric residual value by subtracting the metric comprised in the BGP-intent route from a total metric credit.
8 . The method for receiving BGP-intent route according to claim 7 , further comprising: computing metric credit pieces and metric residual values for all sources, wherein a reference value of a metric credit piece of a transmission path between a current BGP speaker and a downstream neighbor BGP speaker comprises a minimum positive value of the metric credit pieces and the metric residual values that are computed for all the sources.
9 . The method for receiving BGP-intent route according to claim 1 , further comprising: selecting a path having an accumulated metric of a particular metric type closest to the reference value of the metric credit piece from all candidate transmission paths under a condition the current BGP speaker finds that there is no transmission path that extends to the downstream neighbor BGP speaker and satisfies the reference value of the metric credit piece.
10 . A non-transitory computer-readable storage medium, storing a computer program, wherein the computer program is configured to, when executed by a processor, perform the method as claimed in claim 1 .
11 . An electronic apparatus, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the computer program to perform the method as claimed in claim 1 .
12 . A method for advertising border gateway protocol (BGP)-intent route, comprising: advertising the BGP-intent route to a neighbor BGP speaker, wherein the BGP-intent route carries at least one of the following: a metric type, a metric and metric credit information, wherein the neighbor BGP speaker obtains an intent identifier from the BGP-intent route, locally searches for an intent template based on the intent identifier to obtain intent information, determines a reference value of a metric credit piece of a transmission path between a current BGP speaker and a downstream neighbor BGP speaker of the current BGP speaker according to the metric, a total metric credit, an estimated BGP hops count and a metric credit piece that are comprised in the BGP-intent route, limits an accumulated metric of a metric type of the transmission path established or an existing transmission path to be selected to be less than or equal to the reference value of the metric credit piece, and establishes the transmission path or selects the existing transmission path.
13 . The method for advertising BGP-intent route according to claim 12 , wherein the metric type comprises an interior gateway protocol (IGP) metric, a link delay metric, a link and node delay metric, a traffic engineering (TE) default metric and a bandwidth metric; the metric credit information comprises: a total metric credit, an estimated BGP hops count and a metric credit piece; and the metric credit information only comprises one piece of information unrelated to a specific source; and alternatively, the metric credit information comprises a plurality of pieces of information, and the plurality of pieces of information correspond to a plurality of specific sources in a one-to-one manner.
14 . The method for advertising BGP-intent route according to claim 12 , wherein a particular metric corresponding to the metric type equals a sum of a metric comprised in a BGP-intent route advertisement received from the downstream neighbor BGP speaker and an accumulated metric corresponding to a particular metric type of a particular transmission path from the current BGP speaker to the downstream neighbor BGP speaker; and alternatively, another particular metric corresponding to the metric type equals a certain initial value set under a condition the current BGP speaker is an original advertisement node.
15 . An electronic apparatus, comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the computer program to perform the method as claimed in claim 12 .
16 . An apparatus for receiving border gateway protocol (BGP)-intent route, the apparatus comprising a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute the computer program to perform a method comprising: receiving the BGP-intent route advertised by a BGP speaker, wherein the BGP-intent route carries at least one of the following: a metric type, a metric and metric credit information; wherein after the receiving BGP-intent route advertised by the BGP speaker, the method further comprises: obtaining an intent identifier from the BGP-intent route, and locally searching for an intent template based on the intent identifier to obtain intent information; determining a reference value of a metric credit piece of a transmission path between a current BGP speaker and a downstream neighbor BGP speaker of the current BGP speaker according to the metric, a total metric credit, an estimated BGP hops count and a metric credit piece that are comprised in the BGP-intent route; and limiting an accumulated metric of a metric type of the transmission path or an existing transmission path to be selected to be less than or equal to the reference value of the metric credit piece, and establishing the transmission path or selecting the existing transmission path.

Description

CROSS-REFERENCE TO RELATED APPLICATION The disclosure is a national stage filing under 35 U.S.C. § 371 of international application number PCT/CN2022/109512, filed Aug. 1, 2022, which claims the priority to Chinese Patent Application No. 202111243804.0, filed with the Chinese Patent Office on Oct. 25, 2021, and entitled “Method for Receiving BGP-intent Route, and Method for Advertising BGP-intent Route”, which is incorporated herein in its entirety by reference. TECHNICAL FILED The disclosure relates to the field of data communication, in particular to a method for receiving BGP-intent route and a method for advertising BGP-intent route. BACKGROUND In a large-scale network across a plurality domains, a border gateway protocol (BGP) is generally used to provide an intent-aware end-to-end path. The intent-aware route means that BGP route chooses a underlying transmission path according to a clear intent when iterating a next hop, which means that BGP route needs to carry intent information when advertised. Since the underlying transmission path is a traffic engineering path established based on a specific intent, the intent can be referred to as a traffic engineering target in a network providing transmission services. At present, the BGP route can carry the intent information when advertised by numerous methods. For example, draft-kaliraj-idr-bgp-classful-transport-planes-12 defines “Classful Transport” SAFI NLRI and “Transport Class” Route Target extended community, draft-dskc-bess-bgp-car-02 defines BGP CAR SAFI NLRI, and draft-zhou-idr-inter-domain-lcu-02 directly uses Color extended community. In this paper, such BGP route is collectively referred to as BGP-intent route. In general, a node that receives an advertisement message of the BGP-intent route will interpret the intent locally according to intent configuration information (also referred to as an intent-template), and then establish the transmission path or select an existing transmission path that satisfies the intent and reaches a message advertised party. The intent configuration information includes a set of constraints, such as a size of a link bandwidth to be provided in the path, minimum and maximum delay limits, a delay jitter limit, a packet loss rate limit, inclusion or exclusion of specific nodes or links, and limiting of a computation path in a specific virtual network. On an Ingress PE node (that is, the node responsible for service access) in the network, the BGP-intent route to the Egress PE that can match service demand will be selected according to a service level agreement (SLA). That is, the intent configuration information on the ingress PE node is generally consistent with the SLA, but intent configuration information on an intermediate node should also be consistent with the SLA. For example, observation of BGP routing forwarding behavior across multiple domains needs to “provide a path with an upper delay limit of 100 ms from the Ingress PE to the Egress PE” according to the SLA. Apparently, the delay of 100 ms refers to an upper limit of an end-to-end cumulative delay, rather than a cumulative delay of a certain segment during the BGP routing forwarding. That is to say, intermediate BGP speakers in the path cannot also establish a transmission path or select an existing transmission route to a next BGP speaker based on the delay of 100 ms. In order to solve this problem, a complicated configuration method is to include different delay indicators (or delay credits) in intent-templates configured on different BGP speakers in the path. However, this static configuration method has obvious defects since a certain intent-template is not necessarily associated to a specific end-to-end path, and may serve multiple paths. It is still a pressing issue to solve the problem that contents carried in the BGP-intent route decrease efficiency of establishment of the transmission path of the BGP-intent route in the related art. To this end, it is necessary to improve the related art to overcome the defects in the related art. SUMMARY Embodiments of the disclosure provide a method for receiving border gateway protocol (BGP)-intent route and a method for advertising BGP-intent route for at least solving the problem that contents carried in BGP-intent route decrease efficiency of establishment of a transmission path of the BGP-intent route in the related art. According to one aspect of the embodiment of the disclosure, a method for receiving BGP-intent route is provided. The method for receiving BGP-intent route includes: receiving the BGP-intent route advertised by a BGP speaker, wherein the BGP-intent route carries at least one of the following: a metric type, a metric and metric credit information. According to another aspect of the embodiment of the disclosure, a method for advertising BGP-intent route is provided. The method for advertising BGP-intent route includes: advertising the BGP-intent route to a neighbor BGP speaker, wherein the