METHOD AND APPARATUS FOR ADAPTIVE FLOW CONTROL OF LINK-STATE INFORMATION FROM LINK-STATE SOURCE TO BORDER GATEWAY PROTOCOL (BGP)

A method is implemented by a network device functioning as a Border Gateway Protocol (BGP) speaker to adaptively control a flow of link-state information to a peer BGP speaker. The network device stores, in a database, link-state information pertaining to a network in which it operates. The method i...

Full description

Saved in:
Bibliographic Details
Main Authors AMMIREDDY, Amarnath, CHUNDURI, Uma S, PATIL, Vasant S
Format Patent
LanguageEnglish
French
German
Published 06.02.2019
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:A method is implemented by a network device functioning as a Border Gateway Protocol (BGP) speaker to adaptively control a flow of link-state information to a peer BGP speaker. The network device stores, in a database, link-state information pertaining to a network in which it operates. The method includes determining that a pending change to the link-state information in the link-state database exists, determining whether a length of a change list queue meets/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.
Bibliography:Application Number: EP20160726198