Efficient method to aggregate changes and to produce border gateway protocol link-state (BGP-LS) content from intermediate system to intermediate system (IS-IS) link-state database

• Main Authors: Chunduri, Uma S, Ammireddy, Amarnath, Patil, Vasant S
• Format: Patent
• Language: English
• Published: 03.09.2019
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; MULTIPLEX COMMUNICATION; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A method is implemented by a network device functioning as a Border Gateway Protocol (BGP) speaker to transmit aggregated link-state information pertaining to a network in which the network device operates to a peer BGP speaker. The method includes storing, in a link-state database, node entries representing nodes in the network, fragment entries representing fragments received from nodes in the network, and link/prefix entries representing links/prefixes in the network. Each link/prefix entry is assigned a state from a possible set of states, where the possible set of states include a new entry state, a modified entry state, a deleted entry state, and an unmodified entry state. The method further includes determining link-state information to transmit to the peer BGP speaker based on a state assigned to a link/prefix entry, and transmitting the determined link-state information to the peer BGP speaker.