US 2019/0245771 A1 · TRANSMITTING BGP MESSAGE

Abstract

A method of transmitting a BGP message and a routing device are provided. According to an example of the method, a queue for holding BGP messages to be transmitted is partitioned into more than two subqueues according to types of BGP routes, where each of the subqueues is used to hold a BGP message carrying a corresponding type of BGP route. A BGP message carrying a BGP route to be advertised is placed into one of the more than two subqueues according to the type of the BGP route. A target subqueue is selected from the more than two subqueues according to a first scheduling algorithm, and a BGP message in the target subqueue is transmitted.

Claims14

Dependent claims

A method of transmitting a Border Gateway Protocol (BGP) message, comprising:

partitioning, by a routing device, a queue for holding BGP messages to be transmitted into more than two subqueues according to types of BGP routes, wherein each of the subqueues is used to hold a BGP message carrying a corresponding type of BGP route;
placing, by the routing device, according to a type of a BGP route to be advertised, a BGP message carrying the BGP route into one of the more than two subqueues;
selecting, by the routing device, a target subqueue from the more than two subqueues according to a first scheduling algorithm;
and
transmitting, by the routing device, a BGP message in the target subqueue.

2 more elements

A routing device, comprising:

a processor;
and
a machine-readable storage medium that stores machine-executable instructions, wherein, by reading and executing the machine-executable instructions, the processor is caused to:
partition a queue for holding Border Gateway Protocol (BGP) messages to be transmitted into more than two subqueues according to types of BGP routes, wherein each of the subqueues is used to hold a BGP message carrying a corresponding type of BGP route;
place, according to a type of a BGP route to be advertised, a BGP message carrying the BGP route into one of the more than two subqueues;
select a target subqueue from the more than two subqueues according to a first scheduling algorithm;
and
transmit a BGP message in the target subqueue.

5 more elements

Dependencies are inferred from the claim text.

Transmitting bgp message

Life of this patent

Transmitting bgp message

Life of this patent

Abstract

Claims14