Method and apparatus for adaptive flow control of link-state information from link-state source to border gateway protocol (bgp)

A network device configured to function as a Border Gateway Protocol (BGP) speaker, the network device to adaptively control a flow of link-state information to a peer BGP speaker, the network device comprising:

• a link-state database to store link-state information pertaining to a network in which the network device operates;
• a set of one or more processors;
• and
• a non-transitory machine-readable storage medium having stored therein a link-state module, which when executed by the set of one or more processors, causes the network device to determine that a pending change to the link-state information stored in the link-state database exists, determine whether a length of a change list queue meets or exceeds a threshold value, hold off on enqueuing link-state information into the change list queue while the length of the change list queue meets or exceeds the threshold value, determine aggregated link-state information to transmit to the peer BGP speaker in response to a determination that the length of the change list queue falls below the threshold value, and enqueue the aggregated link-state information into the change list queue for eventual transmission to the peer BGP speaker.

A non-transitory machine-readable medium having computer code stored therein, which when executed by a set of one or more processors of a network device functioning as a Border Gateway Protocol (BGP) speaker, causes the network device to perform operations for adaptively controlling a flow of link-state information to a peer BGP speaker, the network device to store, in a link-state database, link-state information pertaining to a network in which the network device operates, the operations comprising:

• determining that a pending change to the link-state information stored in the link-state database exists;
• determining whether a length of a change list queue meets or exceeds a threshold value;
• holding off on enqueuing link-state information into the change list queue while the length of the change list queue meets or exceeds the threshold value;
• determining aggregated link-state information to transmit to the peer BGP speaker in response to a determination that the length of the change list queue falls below the threshold value;
• and
• enqueuing the aggregated link-state information into the change list queue for eventual transmission to the peer BGP speaker.