IP Library › Granted Patent US 11,411,869
Granted Patent B1
US 11,411,869 · App. 16/872,053 · Granted Aug 9, 2022

Designated forwarder selection for multihomed hosts in an ethernet virtual private network

Inventors: Putu H. Subagio (Cupertino, CA); Ravikanth Nasika (Fremont, CA); Saikat Bhattacharya (San Francisco, CA); Chih-Tsung Huang (Burlingame, CA)
Assignee: Cisco Technology, Inc.
H04L45/7453H04L12/4641H04L47/125H04L49/3009
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,411,869
App. No.
16/872,053
Filed
May 11, 2020
Granted
Aug 9, 2022
Kind
B1
Art Unit
2471
USPC
370/392
Abstract

Embodiments for handling multidestination traffic in a network are described. The multidestination traffic includes packets that are in transit to a multihomed destination in the network. Upon determining the destination is multihomed, a network switch determines a hash value from a selection of header values in the network traffic and uses the hash value to determine if the network switch is a designated forwarder for the multihomed destination. The network switch handles the network traffic according a designated forwarder status.

Claims (58)

1. A method comprising:

receiving a multidestination packet at a network switch;

determining that a destination of the multidestination packet is a multihomed destination;

when the destination is a multihomed destination, determining a hash value from a selection of header values of the multidestination packet using a hash function;

determining, using the hash value, a designated forwarding status for the network switch from a hash forwarding table; and

when the network switch is a designated forwarder for the multidestination packet according to the designated forwarding status and when an updated forwarding table is converging among network switches, forwarding the multidestination packet to the destination using a shadow hash forwarding table.

2. The method of claim 1 , wherein the hash value is determined using a same hash function by each edge device connected to the multihomed destination.

3. The method of claim 1 , wherein the hash value is an 8-bit value calculated based on a 5-tuple flow information and a VLAN for the multidestination packet.

4. The method of claim 1 , further comprising:

receiving an indication of updated network settings;

storing a shadow hash forwarding table; and

receiving an updated hash forwarding table.

5. The method of claim 1 , further comprising:

determining a link for the destination is down;

updating the hash forwarding table to remove the down link; and

transmitting an indication of the down link to a controller.

6. The method of claim 1 , wherein when the network switch is not the designated forwarder the method further comprises:

dropping the multidestination packet.

7. The method of claim 1 , wherein the hash forwarding table provides load balancing for a network by load balancing between network switches connected to the multihomed destination.

8. A computer program product, the computer program product comprising:

a non-transitory computer-readable storage medium having computer-readable program code embodied therewith, the computer-readable program code executable by one or more computer processors to perform an operation, the operation comprising:

receiving a multidestination packet at a network switch;

determining that a destination of the multidestination packet is a multihomed destination;

when the destination is a multihomed destination determining a hash value from a selection of header values of the multidestination packet using a hash function;

determining, using the hash value, a designated forwarding status for the network switch from a hash forwarding table; and

when the network switch is a designated forwarder for the multidestination packet according to the designated forwarding status and when an updated forwarding table is converging among network switches, forwarding the multidestination packet to the destination using a shadow hash forwarding table.

9. The computer program product of claim 8 , wherein the hash value is determined using a same hash function by each edge device connected to the multihomed destination.

10. The computer program product of claim 8 , wherein the hash value is an 8-bit value calculated based on a 5-tuple flow information and a VLAN for the multidestination packet.

11. The computer program product of claim 8 , wherein the operation further comprises:

receiving an indication of updated network settings;

storing a shadow hash forwarding table; and

receiving an updated hash forwarding table.

12. The computer program product of claim 8 , wherein the operation further comprises:

determining a link for the destination is down;

updating the hash forwarding table to remove the down link; and

transmitting an indication of the down link to a controller.

13. The computer program product of claim 8 , wherein when the network switch is not the designated forwarder the operation further comprises:

dropping the multidestination packet.

14. The computer program product of claim 8 , wherein the hash forwarding table provides load balancing for a network by load balancing between network switches connected to the multihomed destination.

15. A system comprising:

a processor; and

a memory comprising instructions which, when executed on the processor, performs an operation, the operation comprising:

receiving a multidestination packet at a network switch;

determining that a destination of the multidestination packet is a multihomed destination;

when the destination is a multihomed destination determining a hash value from a selection of header values of the multidestination packet using a hash function;

determining, using the hash value, a designated forwarding status for the network switch from a hash forwarding table; and

when the network switch is a designated forwarder for the multidestination packet according to the designated forwarding status and when an updated forwarding table is converging among network switches, forwarding the multidestination packet to the destination using a shadow hash forwarding table.

16. The system of claim 15 , wherein the hash value is determined in using a same hash function by each edge device connected to the multihomed destination.

17. The system of claim 15 , wherein the hash value is an 8-bit value calculated based on a 5-tuple flow information and a VLAN for the multidestination packet.

18. The system of claim 15 , wherein the operation further comprises:

receiving an indication of updated network settings;

storing a shadow hash forwarding table; and

receiving an updated hash forwarding table.

19. The system of claim 15 , wherein the operation further comprises:

determining a link for the destination is down;

updating the hash forwarding table to remove the down link; and

transmitting an indication of the down link to a controller.

20. The system of claim 15 , wherein the hash forwarding table provides load balancing for a network by load balancing between network switches connected to the multihomed destination.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 11, 2020
From: SUBAGIO, PUTU H.; NASIKA, RAVIKANTH; BHATTACHARYA, SAIKAT; HUANG, CHIH-TSUNG
To: CISCO TECHNOLOGY, INC.
Reel/Frame 052628/0535 →
Cited By (2)
US 12,316,773 US 12,652,251