# US 11,310,147 B2 · Advertising route

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,310,147 B2
- Document ID: US11310147B2
- Status: Granted
- Kind: B2
- Application number: 16/615,393
- Filed: 2018-05-17
- Published: 2021-09-23
- Granted: 2022-04-19
- Earliest claimed: 2017-05-24
- Assignees: New H3C Technologies Co., Ltd.
- Applicants: New H3C Technologies Co., Ltd.
- Inventors: Qingyan Yu; Zhi Tan; Yan Chen
- Web page: https://patentgrep.com/patent/US11310147B2

## CPC

- H04L 45/023: Delayed use of routing table updates
- H04L 45/033: by updating distance vector protocols
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

In an example, when a network device receives a route advertised by a Border Gateway Protocol (BGP) neighbor, the network device distributes the route to hardware thereof, records the route into a linked list of routes to be advertised, and determines a BGP state of the device. If the BGP state indicates waiting to advertise a route, the network device updates the BGP state to advertising a route after a set time length and advertises a route in the linked list of routes to be advertised. If the BGP state indicates advertising a route, the network device advertises a route in the linked list of routes to be advertised.

## Claims

### Claim 1

A method of advertising a route, comprising:
receiving, by a network device, a route advertised by a Border Gateway Protocol (BGP) neighbor;
distributing, by the network device, the route to hardware of the network device;
recording, by the network device, the route into a linked list of routes to be advertised;
determining, by the network device, a BGP state of the network device;
when the BGP state indicates waiting to advertise the route,
updating, by the network device, the BGP state to advertising the route after a set time length and
advertising, by the network device, the route in the linked list of routes to be advertised; and
when the BGP state indicates advertising the route,
advertising, by the network device, the route in the linked list of routes to be advertised;
wherein distributing the route to the hardware of the network device, comprising:
comparing, by the network device, a number L of routes distributed to the hardware within a current routing period with a maximum number X of routes allowed to be distributed to the hardware when the route advertised by the BGP neighbor is received;
when L is less than X,
distributing, by the network device, the received route to the hardware and adding 1 to the number L of routes distributed to the hardware within the current routing period; and
when L is equal to X,
awaiting, by the network device, the current routing period to end and distributing the received route to the hardware in a next routing period.

### Claim 2 (depends on 1)

The method according to claim 1, wherein updating the BGP state to advertising the route after the set time length comprises:
determining, by the network device, whether a WAIT-TIMER corresponding to the network device has been started;
awaiting, by the network device, the WAIT-TIMER to expire when the WAIT-TIMER has been started;
starting, by the network device, the WAIT-TIMER when the WAIT-TIMER has not been started, and awaiting the WAIT-TIMER to expire; and
updating, by the network device, the BGP state to advertising the route when the WAIT-TIMER expires.

### Claim 3 (depends on 2)

The method according to claim 2, wherein the method further comprising:
starting, by the network device, a RESET TIMER corresponding to the network device when the BGP state is updated to advertising the route.

### Claim 4 (depends on 3)

The method according to claim 3, wherein advertising the route in the linked list of routes to be advertised comprises:
comparing, by the network device, a number Z of routes advertised within the current routing period with a maximum number Y of routes allowed to be advertised;
when Z is less than Y,
selecting, by the network device, a route for being advertised from the linked list of routes to be advertised,
adding 1 to the number Z of routes advertised within the current routing period, and
returning to perform the operation of comparing Z with Y; and
when Z is equal to Y,
awaiting, by the network device, the current routing period to end and returning to perform the operation of comparing Z with Y in the next routing period.

### Claim 5 (depends on 4)

The method according to claim 4, wherein after selecting the route for being advertised from the linked list of routes to be advertised and adding 1 to the number Z of routes advertised within the current routing period when Z is less than Y, the method further comprising:
deleting, by the network device, the advertised route from the linked list of routes to be advertised;
determining, by the network device, whether the linked list of routes to be advertised is empty;
when the linked list of routes to be advertised is not empty,
resetting, by the network device, the RESET-TIMER, and returning to perform the operation of comparing Z with Y;
when the linked list of routes to be advertised is empty,
determining, by the network device, whether the RESET-TIMER expires;
when the RESET-TIMER does not expire,
awaiting, by the network device, the RESET-TIMER to expire and
updating, by the network device, the BGP state of the network device to waiting to advertise the route when the RESET-TIMER expires; and
when the RESET-TIMER expires,
updating, by the network device, the BGP state of the network device to waiting to advertise the route.

### Claim 6 (depends on 5)

The method according to claim 5, wherein:
the maximum number X of routes allowed to be distributed to the hardware is greater than the maximum number Y of routes allowed to be advertised within a same routing period; and
a time length of the RESET-TIMER is set greater than the set time length of the WAIT-TIMER.

### Claim 7

A network device, comprising:
a processor; and
a non-transitory machine-readable storage medium storing machine-executable instructions, wherein by executing the machine-executable instructions, the processor is caused to:
receive a route advertised by a Border Gateway Protocol (BGP) neighbor;
distribute the route to hardware of the network device;
record the route into a linked list of routes to be advertised;
determine a BGP state of the network device;
when the BGP state indicates waiting to advertise the route,
update the BGP state to advertising the route after a set time length and
advertise the route in the linked list of routes to be advertised; and
when the BGP state indicates advertising the route,
advertise the route in the linked list of routes to be advertised;
wherein when distributing the route to the hardware of the network device, the processor is further caused by the machine-executable instructions to:
compare a number L of routes distributed to the hardware within a current routing period with a maximum number X of routes allowed to be distributed to the hardware when the route advertised by the BGP neighbor is received;
when L is less than X,
distribute the received route to the hardware and add 1 to the number L of routes distributed to the hardware within the current routing period; and
when L is equal to X,
await the current routing period to end and distribute the received route to the hardware in a next routing period.

### Claim 8 (depends on 7)

The network device according to claim 7, wherein when updating the BGP state to advertising the route after the set time length, the processor is further caused by the machine-executable instructions to:
determine whether a WAIT-TIMER corresponding to the network device has been started;
await the WAIT-TIMER to expire when the WAIT-TIMER has been started;
start the WAIT-TIMER when the WAIT-TIMER has not been started, and await the WAIT-TIMER to expire; and
update the BGP state to advertising the route when the WAIT-TIMER expires.

### Claim 9 (depends on 8)

The network device according to claim 8, wherein the processor is further caused by the machine-executable instructions to:
start a RESET TIMER corresponding to the network device when the BGP state is updated to advertising the route.

### Claim 10 (depends on 9)

The network device according to claim 9, wherein when advertising the route in the linked list of routes to be advertised, the processor is further caused by the machine-executable instructions to:
compare a number Z of routes advertised within the current routing period with a maximum number Y of routes allowed to be advertised;
when Z is less than Y,
select a route for being advertised from the linked list of routes to be advertised,
add 1 to the number Z of routes advertised within the current routing period, and
return to perform the operation of comparing Z with Y; and
when Z is equal to Y,
await the current routing period to end and return to perform the operation of comparing Z with Y in a next routing period.

### Claim 11 (depends on 10)

The network device according to claim 10, wherein after selecting the route for being advertised from the linked list of routes to be advertised and adding 1 to the number Z of routes advertised within the current routing period when Z is less than Y, the processor is further caused by the machine-executable instructions to:
delete the advertised route from the linked list of routes to be advertised;
determine whether the linked list of routes to be advertised is empty;
when the linked list of routes to be advertised is not empty,
reset the RESET-TIMER, and return to perform the operation of comparing Z with Y;
when the linked list of routes to be advertised is empty,
determine whether the RESET-TIMER expires;
when the RESET-TIMER does not expire,
await the RESET-TIMER to expire and
update the BGP state of the network device to waiting to advertise the route when the RESET-TIMER expires; and
when the RESET-TIMER expires,
update the BGP state of the network device to waiting to advertise the route.

### Claim 12 (depends on 11)

The network device according to claim 11, wherein:
the maximum number X of routes allowed to be distributed to the hardware is greater than the maximum number Y of routes allowed to be advertised within a same routing period; and
a time length of the RESET-TIMER is set greater than a time length of the WAIT-TIMER.