US 12,244,495 B2
Method and apparatus for layer 2 route calculation in a route reflector network device
Chalapathi Andhe, Bangalore (IN)
Assigned to Telefonaktiebolaget LM Ericsson (Publ), Stockholm (SE)
Appl. No. 17/605,582
Filed by TELEFONAKTIEBOLAGET LM ERICSSON (PUBL), Stockholm (SE)
PCT Filed May 15, 2019, PCT No. PCT/IN2019/050387
§ 371(c)(1), (2) Date Nov. 11, 2021,
PCT Pub. No. WO2020/230146, PCT Pub. Date Nov. 19, 2020.
Prior Publication US 2022/0247679 A1, Aug. 4, 2022
Int. Cl. H04L 45/00 (2022.01); H04L 45/02 (2022.01); H04L 45/50 (2022.01); H04L 47/34 (2022.01)
CPC H04L 45/66 (2013.01) [H04L 45/02 (2013.01); H04L 45/50 (2013.01); H04L 47/34 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A method in a network device that is communicatively coupled with a plurality of network devices and the network device is operative to act as a route reflector for the plurality of network devices, the method comprising:
receiving a first media access control (MAC)/Internet Protocol (IP) route for a customer network device;
installing the first MAC/IP route in a MAC/IP routing table as a best route for reaching the customer network device;
transmitting the first MAC/IP route to a first subset of the plurality of network devices causing each one of the first subset of the plurality of network devices to install the route as a best route for the customer network device;
receiving a second MAC/IP route for the customer network device and a sequence number for the second MAC/IP route, the second MAC/IP route being different than the first MAC/IP route, and the sequence number being indicative of an order of advertisement of the second MAC/IP route for the customer network device when compared with advertisement of other MAC/IP routes for the customer network device, the sequence number indicating that the second MAC/IP route is advertised by a network device that has a MAC/IP route already installed for the customer network device;
determining, based on the sequence number, that the second MAC/IP route is a best route for the customer network device;
installing the second MAC/IP route as the best route for the customer network device; and
transmitting the second MAC/IP route to a second subset of the plurality of network devices including a first network device from which the first MAC/IP route originated, causing the first network device to request withdrawal of the first MAC/IP route, requesting withdrawal of the first MAC/IP route including transmitting a withdraw MAC/IP route advertisement for the first MAC/IP route causing each one of the first subset of the plurality of network devices to remove the first MAC/IP route from a respective MAC/IP routing table.