IP Library › Granted Patent US 11,310,147
Granted Patent B2
US 11,310,147 · App. 16/615,393 · Granted Apr 19, 2022

Advertising route

Inventors: Qingyan Yu (Beijing, CN); Zhi Tan (Beijing, CN); Yan Chen (Beijing, CN)
Assignee: New H3C Technologies Co., Ltd.
H04L45/023
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,310,147
App. No.
16/615,393
Granted
Apr 19, 2022
Kind
B2
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 (94)

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.

2. 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.

3. 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.

4. 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.

5. 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.

6. 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.

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.

8. 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.

9. 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.

10. 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.

11. 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.

12. 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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 21, 2019
From: YU, QINGYAN; TAN, ZHI; CHEN, YAN
To: NEW H3C TECHNOLOGIES CO., LTD.
Reel/Frame 051078/0612 →
Priority Claims (1)
CN 201710375325.1 · May 24, 2017 · national
Continuity (1)
Related Publication 20210297339A1 · Sep 23, 2021