# US 2021/0176165 A1 · Automatic discovery of route reflection peering end-points

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0176165 A1
- Document ID: US20210176165A1
- Status: Published application
- Kind: A1
- Application number: 16/704,670
- Filed: 2019-12-05
- Published: 2021-06-10
- Earliest claimed: 2019-12-05
- Assignees: Juniper Networks, Inc.
- Applicants: Juniper Networks, Inc.
- Inventors: Kaliraj VAIRAVAKKALAI
- Web page: https://patentgrep.com/patent/US20210176165A1

## CPC

- H04L 45/033: by updating distance vector protocols
- G06F 16/2379: {Updates performed during online database operations; commit processing}
- H04L 12/66: Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
- H04L 45/26: {Route discovery packet}
- H04L 45/04: {Interdomain routing, e.g. hierarchical routing}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An auto-discovery route reflector (auto-discovery-RR) may obtain a route from an originating network device and may update a data structure to include at least some information contained in the route. The auto-discovery-RR may identify, based on the data structure, a plurality of target network devices, wherein the plurality of target network devices includes at least one route reflector (RR) and at least one route reflector client (RR-client). The auto-discovery-RR may send the route to the plurality of target network devices to facilitate establishment of a connection between the originating network device and at least one target network device of the plurality of target network devices.

## Claims

### Claim 1

A method, comprising:
obtaining, by an auto-discovery route reflector (auto-discovery-RR), a route from an originating network device;
updating, by the auto-discovery-RR, a data structure to include at least some information contained in the route;
identifying, by the auto-discovery-RR and based on the data structure, a plurality of target network devices,
wherein the plurality of target network devices includes at least one route reflector (RR) and at least one route reflector client (RR-client); and
sending, by the auto-discovery-RR, the route to the plurality of target network devices to facilitate establishment of a connection between the originating network device and at least one target network device of the plurality of target network devices.

### Claim 2 (depends on 1)

The method of claim 1, wherein the auto-discovery-RR is respectively connected to the originating network device and each target network device of the plurality of target network devices.

### Claim 3 (depends on 1)

The method of claim 1, wherein the route includes at least one of:
information identifying a route distinguisher of the route;
information identifying a type of the route;
information identifying an address family associated with the originating network device;
information identifying the originating network device;
information identifying a network associated with the originating network device;
information identifying at least one configuration preference of the originating network device; or
information identifying at least one route target associated with the originating network device.

### Claim 4 (depends on 1)

The method of claim 1, wherein the originating network device and the at least one target network device are each RRs and the route is an RR advertisement route,
wherein sending the route to the plurality of target network devices causes the at least one target network device to cause a connection with the originating network device to be established.

### Claim 5 (depends on 1)

The method of claim 1, wherein the originating network device and the at least one target network device are each RRs and the route is an RR advertisement route,
wherein sending the route to the plurality of target network devices causes the at least one target network device to:
cause a connection with the originating network device to be established; and
send, to the originating network device and via the connection, information concerning at least one address family supported by the at least one target network device.

### Claim 6 (depends on 1)

The method of claim 1, wherein the originating network device is an RR, the at least one target network device is an RR-client, and the route is an RR advertisement route,
wherein sending the route to the plurality of target network devices causes the at least one target network device to update one or more settings of the at least one target network device to allow the originating network device to be able to cause a connection with the at least one target network device to be established.

### Claim 7 (depends on 1)

The method of claim 1, wherein the originating network device is an RR-client, the at least one target network device is an RR, and the route is an RR-client request route,
wherein sending the route to the plurality of target network devices causes the at least one target network device to cause a connection with the originating network device to be established.

### Claim 8 (depends on 1)

The method of claim 1, wherein the originating network device is an RR-client, the at least one target network device is an RR, and the route is an RR-client request route,
wherein sending the route to the plurality of target network devices causes the at least one target network device to:
cause a connection with the originating network device to be established; and
send, based on causing the connection with the originating network device to be established, an RR neighborship advertisement route to at least one other target network device of the plurality of target network devices.

### Claim 9

A route reflector (RR), comprising:
one or more memories; and
one or more processors to:
receive, from an originating network device and via an auto-discovery route reflector (auto-discovery-RR), a route;
process the route to determine information identifying the originating network device and additional information related to the originating network device;
update a data structure to include the information identifying the originating network device and at least some of the additional information related to the originating network device; and
cause, based on the information identifying the originating network device, a connection between the RR and the originating network device to be established.

### Claim 10 (depends on 9)

The RR of claim 9, wherein the originating network device is an RR and the route is an RR advertisement route,
wherein the one or more processors, when causing the connection with the originating network device to be established, are to:
determine, based on the information identifying the originating network device, an address of the originating network device;
send, based on the address of the originating network device, a connection initiation request to the originating network device to cause the connection to be established between the RR and the originating network device; and
send, to the originating network device and via the connection, information concerning at least one address family supported by the RR.

### Claim 11 (depends on 9)

The RR of claim 9, wherein the originating network device is a route reflector client (RR-client) and the route is an RR-client request route,
wherein the one or more processors, when causing the connection with the originating network device to be established, are to:
determine, based on the additional information related to the originating network device, an address family associated with the originating network device;
determine that the address family associated with the originating network device matches an address family supported by the RR; and
send, based on determining that the address family associated with the originating network device matches the address family supported by the RR, a connection initiation request to the originating network device to cause the connection to be established between the RR and the originating network device.

### Claim 12 (depends on 9)

The RR of claim 9, wherein the originating network device is a route reflector client (RR-client) and the route is an RR-client request route,
wherein the one or more processors, when causing the connection with the originating network device to be established, are to:
determine, based on the additional information related to the originating network device, an address family associated with the originating network device and a maximum number of connections of the originating network device;
determine that the address family associated with the originating network device matches an address family supported by the RR;
determine, based on the data structure, that a number of active connections to the originating network device is less than the maximum number of connections to the originating network device; and
cause, based on determining that that the address family associated with the originating network device matches the address family supported by the RR and determining that the number of active connections to the originating network device is less than the maximum number of connections to the originating network device, the connection between the RR and the originating network device to be established.

### Claim 13 (depends on 9)

The RR of claim 9, wherein the originating network device is a route reflector client (RR-client) and the route is an RR-client request route,
wherein the one or more processors, when causing the connection with the originating network device to be established, are to:
determine, based on the additional information related to the originating network device, an address family associated with the originating network device and a physical location of the originating network device;
determine that the address family associated with the originating network device matches an address family supported by the RR;
determine that a physical location of the RR is within a threshold distance of a physical location of the originating network device; and
cause, based on determining that that the address family associated with the originating network device matches the address family supported by the RR and determining that the physical location of the RR is within the threshold distance of the physical location of the originating network device, the connection between the RR and the originating network device to be established.

### Claim 14 (depends on 9)

The RR of claim 9, wherein the originating network device is a route reflector client (RR-client) and the route is an RR-client request route,
wherein the one or more processors are further to:
generate an RR neighborship advertisement route that indicates that the RR has caused a connection with the originating network device to be established;
determine, based on the data structure, at least one other RR; and
send the RR neighborship advertisement route to the at least one other RR.

### Claim 15 (depends on 9)

The RR of claim 9, wherein the originating network device is a route reflector client (RR-client) and the route is an RR-client request route,
wherein the one or more processors, when causing the connection with the originating network device to be established, are to:
determine, based on the additional information related to the originating network device, an address family associated with the originating network device and a maximum number of connections of the originating network device;
determine that the address family associated with the originating network device matches an address family supported by the RR;
receive, from another RR, an RR neighborship advertisement route that indicates that the other RR has caused a connection with the originating network device to be established;
determine, based on the data structure and the RR neighborship advertisement route, that a number of active connections to the originating network device is less than the maximum number of connections to the originating network device; and
cause, based on determining that that the address family associated with the originating network device matches the address family supported by the RR and determining that the number of active connections to the originating network device is less than the maximum number of connections to the originating network device, the connection between the RR and the originating network device to be established.

### Claim 16 (depends on 15)

The RR of claim 15, wherein the RR neighborship advertisement route includes at least one of:
information identifying a route distinguisher of the RR neighborship advertisement route;
information identifying a type of the RR neighborship advertisement route;
information identifying an address of the originating network device;
information identifying an address family associated with the other RR;
information identifying the other RR;
information identifying at least one configuration preference of the other RR; or
information identifying at least one route target associated with the other RR.

### Claim 17

A non-transitory computer-readable medium storing instructions, the instructions comprising:
one or more instructions that, when executed by one or more processors of a route reflector client (RR-client), cause the one or more processors to:
receive, from an originating route reflector (RR) and via an auto-discovery route reflector (auto-discovery-RR), a route reflector advertisement route;
process the RR advertisement route to determine information identifying the originating RR, information identifying an address family associated with the originating RR, and additional information related to the originating RR;
update a data structure to include the information identifying the originating RR, the information identifying the address family associated with the originating RR, and at least some of the additional information related to the originating RR;
determine whether the address family associated with the originating RR matches an address family associated with the RR-client; and
update, based on determining that the address family associated with the originating RR matches the address family associated with the RR-client, one or more settings of the RR-client to allow the originating RR to be able to cause a connection with the RR-client to be established.

### Claim 18 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
receive a connection initiation request from the originating RR;
send a connection initiation request acceptance to the originating RR to cause a connection to be established between the originating RR and the RR-client; and
update the data structure to indicate that an active connection exists between the originating RR and the RR-client.

### Claim 19 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
send an RR-client request route to a plurality of RRs,
wherein the plurality of RRs includes the originating RR;
receive, based on sending the RR-client request route, a connection initiation request from the originating RR;
determine, after receiving the connection initiation request and based on the data structure, whether a number of active connections of the RR-client satisfies a threshold;
send, based on determining that the number of active connections of the RR-client does not satisfy the threshold, a connection initiation request acceptance to the originating RR to cause a connection to be established between originating RR and the RR-client; and
update the data structure to indicate that an active connection exists between the originating RR and the RR-client.

### Claim 20 (depends on 17)

The non-transitory computer-readable medium of claim 17, wherein the one or more instructions, when executed by the one or more processors, further cause the one or more processors to:
send an RR-client request route to a plurality of RRs,
wherein the plurality of RRs includes the originating RR and a different RR;
receive, based on sending the RR-client request route, a first connection initiation request from the different RR;
determine, after receiving the first connection initiation request and based on the data structure, that a number of active connections of the RR-client does not satisfy a threshold;
send, based on determining that the number of active connections of the RR-client does not satisfy the threshold, a connection initiation request acceptance to the different RR to cause a connection to be established between the different RR and the RR-client;
update the data structure to indicate that an active connection exists between the different RR and the RR-client;
receive, based on sending the RR-client request route, a second connection initiation request from the originating RR;
determine, after receiving the second connection initiation request and based on the data structure, that the number of active connections of the RR-client satisfies the threshold; and
send, based on determining that the number of active connections of the RR-client satisfies the threshold, a connection initiation request rejection to the originating RR to prevent a connection from being established between the originating RR and the RR-client.
