IP Library › Granted Patent US 11,909,542
Granted Patent B2
US 11,909,542 · App. 17/667,266 · Granted Feb 20, 2024

EVPN PIM neighborship

Inventors: Bharathram Pattabhiraman (San Jose, CA); Suresh Nalagatla (Fremont, CA); Saravanan Balasubramanian (Belmont, CA); Prashant Srinivas (San Jose, CA)
Assignee: ARISTA NETWORKS, INC.
H04L12/18H04L12/4641H04L45/16
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,909,542
App. No.
17/667,266
Granted
Feb 20, 2024
Kind
B2
Abstract

Protocol-Independent Multicast (PIM) uses PIM hello messages to maintain neighborship information. PIM may be implemented in an Ethernet VPN (EVPN) providing Optimized Inter-Subnet Multicast (OISM). Techniques are disclosed for improving PIM neighborship efficiency and speed in an EVPN. An Inclusive Multicast Ethernet Tag (IMET) may be used to set PIM neighborship instead of using PIM hello messages and TCP may be used to determine if the neighbor is disconnected instead of tracking PIM timers.

Claims (45)

1. A computer-implemented method, comprising:

receiving, by a computer device, a first message from a gateway device over a network connection, the first message including first neighbor information and one or more flags indicating that the first neighbor information is used to establish protocol-independent multicast neighborship;

modifying, by the computer device, a protocol-independent multicast neighbor table based on the first neighbor information; and

sending, by the computer device, a second message to the gateway device over the network connection, the second message including second neighbor information and the one or more flags indicating that the second neighbor information is used to establish protocol-independent multicast neighborship.

2. The computer-implemented method of claim 1 , wherein the modifying of the protocol-independent multicast neighbor table includes adding a protocol-independent multicast domain of the gateway device as a neighbor of the computer device.

3. The computer-implemented method of claim 1 , further comprising:

receiving, by the computer device, a third message from the gateway device over the network connection, the third message including a flag indicating that there are no protocol-independent multicast devices in a protocol-independent multicast domain of the gateway device; and

modifying, by the computer device, the protocol-independent multicast neighbor table to remove the gateway device as a neighbor.

4. The computer system of claim 1 , wherein protocol-independent multicast hello messages are not sent to the gateway device until a later message is received from the gateway device having one or more flags indicating that neighbor information of the later message is not used to establish protocol-independent multicast neighborship.

5. The computer-implemented method of claim 1 , further comprising:

receiving, by the computer device, a fourth message from the gateway device over the network connection, the fourth message having a flag indicating that neighbor information of the fourth message is not used to establish protocol-independent multicast neighborship; and

sending a protocol-independent multicast hello message to the gateway device in response to receiving the fourth message.

6. The computer-implemented method of claim 1 , further comprising:

modifying, by the computer device, a media access control virtual route forwarding table based on the first neighbor information.

7. The computer-implemented method of claim 1 , wherein the first message is an inclusive multicast Ethernet tag message, wherein the network connection uses Transmission Control Protocol connection, and wherein the one or more flags include a Provider Edge Gateway flag and an Optimized Inter-Subnet Multicast flag.

8. The computer-implemented method of claim 1 , wherein the computer device and the gateway device are both provider edge gateways.

9. The computer-implemented method of claim 1 , wherein the network connection is in an Ethernet virtual private network.

10. A computer system, comprising:

one or more processors; and

one or more machine-readable medium coupled to the one or more processors and storing computer program code comprising sets of instructions executable by the one or more processors to:

receive a first message from a gateway device over a network connection, the first message including first neighbor information and one or more flags indicating that the first neighbor information is used to establish protocol-independent multicast neighborship;

modify a protocol-independent multicast neighbor table based on the first neighbor information; and

send a second message to the gateway device over the network connection, the second message including second neighbor information and the one or more flags indicating that the second neighbor information is used to establish protocol-independent multicast neighborship.

11. The computer system of claim 10 , wherein the modifying of the protocol-independent multicast neighbor table includes adding a protocol-independent multicast domain of the gateway device as a neighbor.

12. The computer system of claim 10 , wherein the computer program code further comprises sets of instructions executable by the one or more processors to:

receive a third message from the gateway device over the network connection, the third message including second neighbor information and a flag indicating that there are no protocol-independent multicast devices in a protocol-independent multicast domain of the gateway device; and

modify the protocol-independent multicast neighbor table to remove the gateway device as a neighbor of the computer system.

13. The computer system of claim 10 , wherein protocol-independent multicast hello messages are not sent to the gateway device until a later message is received from the gateway device having one or more flags indicating that neighbor information of the later message is not used to establish protocol-independent multicast neighborship.

14. The computer system of claim 10 , wherein the computer program code further comprises sets of instructions executable by the one or more processors to:

receive a fourth message from the gateway device having a flag indicating that neighbor information of the fourth message is not used to establish protocol-independent multicast neighborship; and

send a protocol-independent multicast hello message to the gateway device in response to receiving the fourth message.

15. The computer system of claim 10 , wherein the computer program code further comprises sets of instructions executable by the one or more processors to:

modify a media access control virtual route forwarding table based on the first neighbor information.

16. One or more non-transitory computer-readable medium storing computer program code comprising sets of instructions to:

receive a first message from a gateway device over a network connection, the first message including first neighbor information and one or more flags indicating that the first neighbor information is used to establish protocol-independent multicast neighborship;

modify a protocol-independent multicast neighbor table based on the first neighbor information; and

send a second message to the gateway device over the network connection, the second message including second neighbor information and the one or more flags indicating that the second neighbor information is used to establish protocol-independent multicast neighborship.

17. The non-transitory computer-readable medium of claim 16 , wherein the modifying of the protocol-independent multicast neighbor table includes adding a protocol-independent multicast domain of the gateway device as a neighbor.

18. The non-transitory computer-readable medium of claim 16 , wherein the computer program code further comprises sets of instructions to:

receive a third message from the gateway device over the network connection, the third message including second neighbor information and a flag indicating that there are no protocol-independent multicast devices in a protocol-independent multicast domain of the gateway device; and

modify the protocol-independent multicast neighbor table to remove the gateway device as a neighbor.

19. The non-transitory computer-readable medium of claim 16 , wherein protocol-independent multicast hello messages are not sent to the gateway device until a later message is received from the gateway device having one or more flags indicating that neighbor information of the later message is not used to establish protocol-independent multicast neighborship.

20. The non-transitory computer-readable medium of claim 16 , wherein the computer program code further comprises sets of instructions to:

receive a fourth message from the gateway device having a flag indicating that neighbor information of the fourth message is not used to establish protocol-independent multicast neighborship; and

send a protocol-independent multicast hello message to the gateway device in response to receiving the fourth message.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 8, 2022
From: PATTABHIRAMAN, BHARATHRAM; NALAGATLA, SURESH; BALASUBRAMANIAN, SARAVANAN; SRINIVAS, PRASHANT
To: ARISTA NETWORKS, INC.
Reel/Frame 058931/0249 →
Continuity (1)
Related Publication 20230254170A1 · Aug 10, 2023