Transmitting BGP message

Patent metadata

Field	Value
Publication number	US-10862792-B2
Application number	US-201716342897-A
Country	US
Kind code	B2
Filing date	Oct 13, 2017
Priority date	Oct 17, 2016
Publication date	Dec 8, 2020
Grant date	Dec 8, 2020

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.

First claim

The invention claimed is:

1. 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, the subqueue-held 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, the subqueue-held BGP message in the target subqueue.

2. The method according to claim 1 , wherein transmitting the subqueue-held BGP message in the target subqueue comprises:
classifying, by the routing device, more than two said target subqueues into one subqueue group; and
selecting, by the routing device, the subqueue-held BGP message from each of more than two said target subqueues in the subqueue group according to a second scheduling algorithm.

3. The method according to claim 2 , wherein
the first scheduling algorithm is one of a Strict Priority (SP) scheduling algorithm and a weight-based scheduling algorithm; and
the second scheduling algorithm is one of the SP scheduling algorithm and the weight-based scheduling algorithm.

4. The method according to claim 1 , wherein placing, according to the type of the BGP route to be advertised, the subqueue-held BGP message carrying the BGP route into one of the more than two subqueues comprises:
placing, by the routing device, the subqueue-held BGP message carrying the BGP route to be advertised into a first subqueue when a community attribute of the BGP route is a preset community attribute;
placing, by the routing device, the subqueue-held BGP message carrying the BGP route to be advertised into a second subqueue when the BGP route is an aggregation route;
placing, by the routing device, the subqueue-held BGP message carrying the BGP route to be advertised into a third subqueue when the BGP route is a local route;
placing, by the routing device, the subqueue-held BGP message carrying the BGP route to be advertised into a fourth subqueue when the BGP route is an external route;
placing, by the routing device, the subqueue-held BGP message carrying the BGP route to be advertised into a fifth subqueue when a mask of the BGP route belongs to a first mask area; and
placing, by the routing device, the subqueue-held BGP message carrying the BGP route to be advertised into a sixth subqueue when a mask of the BGP route belongs to a second mask area.

5. The method according to claim 4 , wherein
a priority of the first subqueue is higher than the priority of the second subqueue;
the priority of the second subqueue is higher than the priority of the third subqueue; and
the third subqueue, the fourth subqueue, the fifth subqueue and the sixth subqueue have a same priority.

6. The method according to claim 5 , wherein further comprising:
classifying, by the routing device, the third subqueue to the sixth subqueue into one subqueue group.

7. The method according to claim 1 , wherein the subqueue-held BGP message includes an Update message and a Route-refresh message.

8. 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, the subqueue-held 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 the subqueue-held BGP message in the target subqueue.

9. The routing device according to claim 8 , wherein when transmitting the subqueue-held BGP message in the target subqueue, the processor is further caused by the machine-executable instructions to:
classify more than two said target subqueues into one subqueue group; and
select the subqueue-held BGP message from each of more than two said target subqueues in the subqueue group according to a second scheduling algorithm.

10. The routing device according to claim 9 , wherein
the first scheduling algorithm is one of a Strict Priority (SP) scheduling algorithm and a weight-based scheduling algorithm; and
the second scheduling algorithm is one of the SP scheduling algorithm and the weight-based scheduling algorithm.

11. The routing device according to claim 8 , wherein when placing, according to the type of the BGP route to be advertised, the subqueue-held BGP message carrying the BGP route into one of the more than two subqueues, the processor is further caused by the machine-executable instructions to:
place the subqueue-held BGP message carrying the BGP route to be advertised into a first subqueue when a community attribute of the BGP route is a preset community attribute;
place the subqueue-held BGP message carrying the BGP route to be advertised into a second subqueue when the BGP route is an aggregation route;
place the subqueue-held BGP message carrying the BGP route to be advertised into a third subqueue when the BGP route is a local route;
place the subqueue-held BGP message carrying the BGP route to be advertised into a fourth subqueue when the BGP route is an external route;
place the subqueue-held BGP message carrying the BGP route to be advertised into a fifth subqueue when a mask of the BGP route belongs to a first mask area; and
place the subqueue-held BGP message carrying the BGP route to be advertised into a sixth subqueue when a mask of the BGP route belongs to a second mask area.

12. The routing device according to claim 11 , wherein
a priority of the first subqueue is higher than the priority of the second subqueue;
the priority of the second subqueue is higher than the priority of the third subqueue; and
the third subqueue, the fourth subqueue, the fifth subqueue and the sixth subqueue have a same priority.

13. The routing device according to claim 11 , wherein the processor is further caused by the machine-executable instructions to:
classify the third subqueue, the fourth subqueue, the fifth subqueue and the sixth subqueue into one subqueue group.

14. The routing device according to claim 11 , wherein the subqueue-held BGP message includes an Update message and a Route-refresh message.

Assignees

• New H3C Tech Co Ltd

Inventors

• Wu Wen
• Wang Liang
• Chao Yuelei

Classifications

• H04L47/6275

  based on priority · CPC title

• H04L47/623 Primary

  Weighted service order · CPC title

• H04L45/033

  by updating distance vector protocols · CPC title

• H04L45/60 Primary

  Router architectures · CPC title

• H04L47/629

  Ensuring fair share of resources, e.g. weighted fair queuing [WFQ] · CPC title