# US 2019/0245771 A1 · Transmitting bgp message > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2019/0245771 A1 - Document ID: US20190245771A1 - Status: Published application - Kind: A1 - Application number: 16/342,897 - Filed: 2017-10-13 - Published: 2019-08-08 - Earliest claimed: 2016-10-17 - Assignees: New H3C Technologies Co., Ltd. - Applicants: New H3C Technologies Co., Ltd. - Inventors: Wen WU; Liang WANG; Yuelei CHAO - Web page: https://patentgrep.com/patent/US20190245771A1 ## CPC - H04L 45/60: Router architectures - H04L 45/033: by updating distance vector protocols - H04L 47/623: {Weighted service order} - H04L 47/6275: based on priority - H04L 47/629: Ensuring fair share of resources, e.g. weighted fair queuing [WFQ] - H04L 45/04: {Interdomain routing, e.g. hierarchical routing} - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## 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. ## Claims ### Claim 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, 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. ### Claim 2 (depends on 1) The method according to claim 1, wherein transmitting the 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, a BGP message from each said target subqueue in the subqueue group according to a second scheduling algorithm. ### Claim 3 (depends on 2) 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. ### Claim 4 (depends on 1) The method according to claim 1, wherein placing, according to the type of the BGP route to be advertised, the BGP message carrying the BGP route into one of the more than two subqueues comprises: placing, by the routing device, a BGP message carrying a 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, a BGP message carrying a BGP route to be advertised into a second subqueue when the BGP route is an aggregation route; placing, by the routing device, a BGP message carrying a BGP route to be advertised into a third subqueue when the BGP route is a local route; placing, by the routing device, a BGP message carrying a BGP route to be advertised into a fourth subqueue when the BGP route is an external route; placing, by the routing device, a BGP message carrying a 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, a BGP message carrying a BGP route to be advertised into a sixth subqueue when a mask of the BGP route belongs to a second mask area. ### Claim 5 (depends on 4) 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. ### Claim 6 (depends on 5) 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. ### Claim 7 (depends on 1) The method according to claim 1, wherein the BGP message includes an Update message and a Route-refresh message. ### Claim 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, 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. ### Claim 9 (depends on 8) The routing device according to claim 8, wherein when transmitting the 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 a BGP message from each said target subqueue in the subqueue group according to a second scheduling algorithm. ### Claim 10 (depends on 9) 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. ### Claim 11 (depends on 8) The routing device according to claim 8, wherein when placing, according to the type of the BGP route to be advertised, the 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 a BGP message carrying a BGP route to be advertised into a first subqueue when a community attribute of the BGP route is a preset community attribute; place a BGP message carrying a BGP route to be advertised into a second subqueue when the BGP route is an aggregation route; place a BGP message carrying a BGP route to be advertised into a third subqueue when the BGP route is a local route; place a BGP message carrying a BGP route to be advertised into a fourth subqueue when the BGP route is an external route; place a BGP message carrying a BGP route to be advertised into a fifth subqueue when a mask of the BGP route belongs to a first mask area; and place a BGP message carrying a BGP route to be advertised into a sixth subqueue when a mask of the BGP route belongs to a second mask area. ### Claim 12 (depends on 11) 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. ### Claim 13 (depends on 11) 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. ### Claim 14 (depends on 11) The routing device according to claim 11, wherein the BGP message includes an Update message and a Route-refresh message.