US Patent No. 10,097,445

METHOD AND SYSTEM FOR INITIALIZING THE BORDER GATEWAY PROTOCOL ON NETWORK DEVICES


Patent No. 10,097,445
Issue Date October 09, 2018
Title Method And System For Initializing The Border Gateway Protocol On Network Devices
Inventorship Rajesh Semwal, Santa Clara, CA (US)
Mohammad Imtiyaz, Bangalore (IN)
Assignee Arista Networks, Inc., Santa Clara, CA (US)

Claim of US Patent No. 10,097,445

1. A method for initializing the border gateway protocol (BGP) on network devices, the method comprising:initializing, by a first network device, a BPG session with a second network device, wherein the second network device is one of a plurality of peer network devices;
receiving, by the first network device from the second network device, route updates and a first end of routing information base (EOR) marker;
updating an n_EOR variable maintained by the first network device after receiving the first EOR marker;
making a first determination that a first duration since the first network device has attempted to establish the BGP session is less than a C_TIMEOUT value;
making a second determination that a second duration of the BGP session with the second network device exceeds an I_P_TIMEOUT value, wherein the C_TIMEOUT value is greater than the I_P_TIMEOUT value;
after updating the n_EOR variable and based on the first determination and the second determination, making a third determination, using the n_EOR variable, that the first network device has received route updates from each of the plurality of peer network devices;
after making the third determination:
updating, in the first network device, a routing information base (RIB) using route updates received from each of the plurality of peer network devices to obtain an updated RIB;
updating, in the first network device, a forwarding information base (FIB) using the updated RIB; and
advertising, to the plurality of peer network devices by the first network device, routes, wherein the routes are determined using the RIB.