Routing control method, device, and system

Patent metadata

Field	Value
Publication number	US-11658905-B2
Application number	US-202016985695-A
Country	US
Kind code	B2
Filing date	Aug 5, 2020
Priority date	Jul 6, 2015
Publication date	May 23, 2023
Grant date	May 23, 2023

Abstract

A controller, including a processor and a non-transitory computer-readable storage medium storing a program to be executed by the processor for managing a first autonomous system (AS), the program including instructions to receive a first Border Gateway Protocol (BGP) routing message, determine a destination node, the destination node belonging to the first AS, determine, according to a node that sends the first BGP routing message, whether to perform incoming-traffic adjustment and control, allocate a source node from a second AS directly connected to the first AS, obtain a preferred path between the source and destination nodes according to a network topology, determine a first BR and a second BR on the preferred path, and send a routing control message to a specified BR belonging to the first AS instructing the specified BR to use the first BR as a next hop for packet forwarding of the second BR.

First claim

What is claimed is:

1. A controller, comprising:
a communications interface;
a processor; and
a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions to:
determine a first border router (BR), wherein the first BR belongs to a first autonomous system (AS) and belongs to an inter-domain topology between BRs of the first AS and a second AS; and
cause the communications interface to send a routing control message to the first BR, wherein the routing control message comprises an operation manner and wherein the operation manner comprises an AS quantity, wherein the routing control message instructs the first BR to, when advertising a second Border Gateway Protocol (BGP) routing message to the second AS, process the BGP routing message according to the operation manner, wherein the operation manner instructs the first BR to add a sequence of AS numbers of the AS quantity to an AS-path attribute value.

2. The controller according to claim 1 , wherein the instructions to determine the first BR include instructions to:
determine the first BR and a second BR;
wherein the second BR belongs to the second AS and belongs to the inter-domain topology; and
wherein the routing control message comprises an identifier of the second BR.

3. The controller according to claim 1 , wherein the routing control message further comprises an identifier of the first BR, and an identifier of a second BR;
wherein the second BR belongs to the second AS and belongs to the inter-domain topology;
wherein the operation manner causes the first BR to perform matching, when advertising the second BGP routing message to a destination BR in the second AS, between an identifier of the destination BR and the identifier of the second BR, wherein the operation manner further causes the first BR to perform the addition of the sequence of AS numbers of the AS quantity to the AS-path attribute value in response the matching succeeding, and wherein the destination BR is a BR in the second AS.

4. The controller according to claim 1 , wherein the program further includes instructions to perform incoming-traffic adjustment and control.

5. The controller according to claim 1 , wherein the program further includes instructions to:
receive, through the communications interface, a first BGP routing message from a node of the first AS;
wherein the instructions to determine the first BR include instructions to:
determine a destination node according to the first BGP routing message, wherein the destination node belongs to the first AS;
determine, according to the node that sends the first BGP routing message to the controller, whether to perform incoming-traffic adjustment and control;
allocate a source node from a second AS in response to determining to perform the incoming-traffic adjustment and control, wherein the second AS is at least one AS that is directly connected to the first AS;
obtain a preferred path between the source node and the destination node using a network topology, wherein the network topology comprises an intra-domain topology of the first AS and the inter-domain topology; and
determine the first BR and a second BR on the preferred path according to the preferred path.

6. The controller according to claim 5 , wherein the instructions to determine whether to perform incoming-traffic adjustment and control include instructions to:
search a first configuration information table according to the node that sends the first BGP routing message to the controller as a first match item, and obtain an operation corresponding to the first match item, wherein the obtained operation includes performing the incoming-traffic adjustment and control.

7. The controller according to claim 5 , wherein the instructions to determine the destination node according to the first BGP routing message include instructions to:
determine whether at least two first BGP routing messages are received; and
set, in response to the at least two first BGP routing messages being received, a virtual node in the first AS, and identify the virtual node as the destination node; and
wherein the intra-domain topology of the first AS further comprises a link between the destination node and the node that sends the first BGP routing message to the controller.

8. A border router (BR), comprising:
a communications interface;
a processor; and
a non-transitory computer-readable storage medium storing a program to be executed by the processor, the program including instructions to:
receive, through the communications interface, a routing control message from a controller, wherein the routing control message comprises an operation manner and wherein the operation manner comprises an AS quantity, the routing control message instructing the BR to, when advertising a Border Gateway Protocol (BGP) routing message to a second autonomous system (AS), process the BGP routing message according to the operation manner; and

process the BGP routing message, according to the operation manner and when advertising the BGP routing message, wherein the operation manner instructs the BR to add a sequence of AS numbers of the AS quantity to an AS-path attribute value according.

9. The BR according to claim 8 , wherein the routing control message further comprises an identifier of the BR, and an identifier of a second BR; and
wherein the second BR belongs to the second AS and belongs to an inter-domain topology.

10. The BR according to claim 9 , wherein the operation manner causes the BR to perform matching, when advertising the second BGP routing message to a destination BR in the second AS, between an identifier of the destination BR and the identifier of the second BR, wherein the operation manner causes the BR to perform the addition of sequence of AS numbers of the AS quantity to the AS-path attribute value in response to the matching succeeding, and wherein the destination BR is a BR in the second AS.

11. A method, comprising:
determining a first border router (BR), wherein the first BR belongs to a first autonomous system (AS) and belongs to an inter-domain topology between BRs of the first AS and a second AS; and
sending a routing control message to the first BR, wherein the routing control message comprises an operation manner and wherein the operation manner comprises an AS quantity, wherein the routing control message instructs the first BR to, when advertising a second Border Gateway Protocol (BGP) routing message to the second AS, process the second BGP routing message according to the operation manner, and wherein the operation manner instructs the first BR to add a sequence of AS numbers of the AS quantity to an AS-path attribute value.

12. The method according to claim 11 , wherein the determining the first BR comprises determining the first BR and a second BR;
wherein the second BR belongs to the second AS and belongs to the inter-domain topology; and
wherein the routing control message comprises an identifier of the second BR.

13. The method according to claim 11 , wherein the routing control message further comprises an identifier of the first BR, and an identifier of a second BR;
wherein the second BR belongs to the second AS and belongs to the inter-domain topology; and
wherein the operation manner causes the first BR to perform matching, when advertising the second BGP routing message to a destination BR in the second AS, between an identifier of the destination BR and the identifier of the second BR, wherein the operation manner causes the first BR to perform the addition of the sequence of the AS numbers of the AS qu

Assignees

• Huawei Tech Co Ltd

Inventors

• Zhou Peng
• Xiong Yi
• Zhuang Shunwan
• Yan Changjiang

Classifications

• H04L45/033

  by updating distance vector protocols · CPC title

• H04L45/44 Primary

  Distributed routing · CPC title

• H04L45/64

  using an overlay routing layer · CPC title

• H04L45/04

  Interdomain routing, e.g. hierarchical routing · CPC title

• H04L45/38

  Flow based routing · CPC title