IP Library Granted Patent US 11,329,880
Granted Patent B2
US 11,329,880 · App. 16/738,806 · Granted May 10, 2022

Automatic route reflector configuration system

Inventors: Karthi Kaliyamoorthy (Chengalpattu, IN); Muthulakshmi Radhakrishnan (Chennai, IN)
Assignee: Dell Products L.P.
H04L41/0886H04L41/0866H04L45/02H04L45/04H04L45/42
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,329,880
App. No.
16/738,806
Granted
May 10, 2022
Kind
B2
Abstract

An automatic route reflector configuration system includes a plurality of router devices that are coupled to each other in an autonomous system, with each of the router devices exchanging discovery communications, using information included in the discovery communications to generate a route reflector configuration database, and electing a closest one of the router devices as a route reflector based on the route reflector configuration database. Each router device elected as a route reflector then transmits automatic route reflector peering communications to each of the other router devices that include a role for that router device, receives an acceptance of the role for that router device from at least some of the router devices to which it transmitted automatic route reflector peering communications, and exchanges routes with each of the router devices that accepted the role for that router device.

Claims (62)

1. An automatic route reflector configuration system, comprising:

a plurality of router devices that are coupled to each other in an autonomous system, wherein each of the plurality of router devices is configured to:

exchange discovery communications with each of the other router devices;

generate, using information included in the discovery communications, a route reflector configuration database; and

elect, as a route reflector using its route reflector configuration database, a closest one of the plurality of router devices that is not currently elected as a route reflector; and

wherein each router device elected as a route reflector is configured to:

transmit automatic route reflector peering communications to each of the other router devices, wherein each automatic route reflector peering communication transmitted to a router device includes a role for that router device;

receive, from at least some of the router devices to which the automatic route reflector peering communications were transmitted, an acceptance of the role for that router device; and

exchange routes with each of the plurality of router devices that accepted the role for that router device that was transmitted in the automatic route reflector peering communications.

2. The system of claim 1 , wherein each of the plurality of router devices is configured to:

discover, using the discovery communications received from each of the other router devices, one or more router devices to which it is directly connected, and one or more router devices that are directly connected to each router device to which it is directly connected.

3. The system of claim 1 , wherein each of the plurality of router devices is configured, following the generation of its route reflector configuration database, to:

perform full mesh interior Border Gateway Protocol (iBGP) session formation.

4. The system of claim 1 , wherein each of the plurality of router devices is configured to:

determine that automatic route reflector configuration is enabled and, in response, use its route reflector configuration database to elect, as a route reflector, the closest one of the plurality of router devices that is not currently elected as a route reflector.

5. The system of claim 1 , wherein each router device elected as a route reflector is configured to:

determine a cluster identifier associated with that route reflector; and

provide that cluster identifier in the automatic route reflector peering communications it transmits to each of the other router devices.

6. The system of claim 1 , wherein each router device elected as a route reflector is configured to:

determine that at least some of the router devices to which the automatic route reflector peering communications were transmitted have not accepted the role for that router device and, in response, end an interior Border Gateway Protocol (iBGP) session with that at least one router device.

7. An Information Handling System (IHS), comprising:

a processing system; and

a memory system that is coupled to the processing system and that includes instructions that, when executed by the processing system, cause the processing system to provide a route reflector configuration engine that is configured to:

exchange discovery communications with each of a plurality of router devices;

generate, using information included in the discovery communications, a route reflector configuration database;

operate, immediately subsequent to not being elected as a route reflector in response to an election by each of the plurality of router devices and based on respective route reflector configuration databases generated by each of the plurality of router devices, as a route reflector;

transmit, while operating as the route reflector, automatic route reflector peering communications to each of the plurality of router devices, wherein each automatic route reflector peering communication transmitted to a router device includes a role for that router device;

receive, while operating as the route reflector from at least some of the plurality of router devices to which the automatic route reflector peering communications were transmitted, an acceptance of the role for that router device; and

exchange, while operating as the route reflector, routes with each of the plurality of router devices that accepted the role for that router device that was transmitted in the automatic route reflector peering communications.

8. The IHS of claim 7 , wherein the route reflector configuration engine is configured to:

discover, using the discovery communications received from each of the plurality of second router devices, one or more router devices to which it is directly connected, and one or more router devices that are directly connected to each router device to which it is directly connected.

9. The IHS of claim 7 , wherein the route reflector configuration engine is configured, following the generation of the route reflector configuration database, to:

perform full mesh interior Border Gateway Protocol (iBGP) session formation.

10. The IHS of claim 7 , wherein the route reflector configuration engine is configured to:

determine that automatic route reflector configuration is enabled and, in response, operate, immediately subsequent to not being elected as a route reflector in response to an election by each of the plurality of router devices and based on the respective route reflector configuration databases generated by each of the plurality of router devices, as a route reflector.

11. The IHS of claim 7 , wherein the route reflector configuration engine is configured to:

determine a cluster identifier associated with the operation as a route reflector; and

provide that cluster identifier in the automatic route reflector peering communications transmitted to each of the plurality of router devices.

12. The IHS of claim 7 , wherein the route reflector configuration engine is configured to:

determine that at least some of the router devices to which the automatic route reflector peering communications were transmitted have not accepted the role for that router device and, in response, end an interior Border Gateway Protocol (iBGP) session with that at least one router device.

13. The IHS of claim 7 , wherein the route reflector configuration engine is configured to:

periodically flood the automatic route reflector peering communications to each of the plurality of router devices.

14. A method for automatically configuring route reflectors, comprising:

exchanging, by a first router device, discovery communications with each of a plurality of second router devices;

generating, by the first router device using information included in the discovery communications, a route reflector configuration database;

operating, by the first router device immediately subsequent to not being elected as a route reflector in response to an election by each of the plurality of second router devices and based on respective route reflector configuration databases generated by each of the plurality of second router devices, as a route reflector;

transmitting, by the first router device while operating as the route reflector; automatic route reflector peering communications to each of the plurality of second router devices, wherein each automatic route reflector peering communication transmitted to a second router device includes a role for that second router device;

receiving, by the first router device while operating as the route reflector from at least some of the plurality of second router devices to which the automatic route reflector peering communications were transmitted, an acceptance of the role for that second router device; and

exchanging, by the first router device while operating as the route reflector, routes with each of the plurality of second router devices that accepted the role for that second router device that was transmitted in the automatic route reflector peering communications.

15. The method of claim 14 , further comprising:

discovering, by the first router device using the discovery communications received from each of the plurality of second router devices, one or more second router devices to which it is directly connected, and one or more second router devices that are directly connected to each second router device to which it is directly connected.

16. The method of claim 14 , further comprising:

performing, by the first router device following the generation of the route reflector configuration database, full mesh interior Border Gateway Protocol (iBGP) session formation.

17. The method of claim 14 , further comprising:

determining, by the first router device, that automatic route reflector configuration is enabled and, in response, operating, immediately subsequent to not being elected as a route reflector in response to an election by each of the plurality of router devices and based on respective route reflector configuration databases generated by each of the plurality of router devices, as a route reflector.

18. The method of claim 14 , further comprising:

determining, by the first router device, a cluster identifier associated with the operation as a route reflector; and

providing, by the first router device, that cluster identifier in the automatic route reflector peering communications transmitted to each of the plurality of second router devices.

19. The method of claim 14 , further comprising:

determining, by the first router device, that at least some of the second router devices to which the automatic route reflector peering communications were transmitted have not accepted the role for that second router device and, in response, end an interior Border Gateway Protocol (iBGP) session with that at least one second router device.

20. The method of claim 14 , further comprising:

periodically flooding, by the first router device, the automatic route reflector peering communications to each of the plurality of second router devices.

Assignments (9)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052216/0758) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0680 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053311/0169) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060438/0742 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 27, 2021
From: KALIYAMOORTHY, KARTHI; RADHAKRISHNAN, MUTHULAKSHMI
To: DELL PRODUCTS L.P.
Reel/Frame 057938/0482 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 053311/0169 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Mar 24, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052216/0758 →
Continuity (1)
Related Publication 20210218663A1 · Jul 15, 2021