Multicast multipathing in an overlay network

Patent metadata

Field	Value
Publication number	US-10623206-B2
Application number	US-201715482437-A
Country	US
Kind code	B2
Filing date	Apr 7, 2017
Priority date	Nov 5, 2013
Publication date	Apr 14, 2020
Grant date	Apr 14, 2020

Abstract

The subject technology addresses a need for improving utilization of network bandwidth in a multicast network environment. More specifically, the disclosed technology provides solutions for extending multipathing to tenant multicast traffic in an overlay network, which enables greater bandwidth utilization for multicast traffic. In some aspects, nodes in the overlay network can be connected by virtual or logical links, each of which corresponds to a path, perhaps through many physical links, in the underlying network.

First claim

What is claimed is:

1. A system comprising:
one or more processors;
a network interface coupled to the one or more processors; and
a non-transitory memory coupled to the one or more processors, the non-transitory memory including instructions that, when executed by the processors, cause the processors to execute operations comprising:
receiving, over the network interface, a multicast packet for distributing to a set of receivers in an overlay network;
performing a hash operation on at least a portion of the multicast packet to determine a hash key;
selecting a forwarding tag (FTAG) value based at least on the hash key, the FTAG value associated with a multicast distribution tree in the overlay network; and
concatenating an overlay multicast group value with the FTAG value to yield a concatenated overlay multicast group value.

2. The system of claim 1 , wherein the operations include:
encapsulating the multicast packet with the concatenated overlay multicast group value and the FTAG value to yield an encapsulated multicast packet; and
forwarding the encapsulated multicast packet to a network element located at a next-hop in the overlay network.

3. The system of claim 1 , wherein the multicast packet is received by a virtual extensible local area network (VXLAN) tunnel end point (VTEP) in the overlay network.

4. The system of claim 1 , wherein the hash operation is performed on at least one of an IP destination address or an IP source address in an IP header of the multicast packet, information in an layer 2 (L2) header, or information in the multicast packet indicating a user datagram protocol (UDP) port number or a transmission control protocol (TCP) port number.

5. The system of claim 1 , wherein the multicast distribution tree is selected from a plurality of multicast distribution trees in the overlay network.

6. The system of claim 1 , wherein the overlay multicast group value comprises an overlay multicast group address.

7. The system of claim 6 , wherein the FTAG value comprises a lower four bits of a header field including the concatenated overlay multicast group value.

8. A computer-implemented method comprising:
receiving, over a network interface, a multicast packet for distributing to a set of receivers in an overlay network;
performing a hash operation on at least a portion of the multicast packet to determine a hash key;
selecting a forwarding tag (FTAG) value based at least on the hash key, wherein the FTAG value is associated with a multicast distribution tree in the overlay network; and
concatenating an overlay multicast group value with the FTAG value to yield a concatenated overlay multicast group value.

9. The computer-implemented method of claim 8 , further comprising:
encapsulating the multicast packet with the concatenated overlay multicast group value and the FTAG value to yield an encapsulated multicast packet; and
forwarding the encapsulated multicast packet to a network element located at a next-hop in the overlay network.

10. The computer-implemented method of claim 8 , wherein the multicast packet is received by a virtual extensible local area network (VXLAN) tunnel end point (VTEP) in the overlay network.

11. The computer-implemented method of claim 8 , wherein the hash operation is performed on at least one of an IP destination address or an IP source address in an IP header of the multicast packet, information in an layer 2 (L2) header, or information in the multicast packet indicating a user datagram protocol (UDP) port number or a transmission control protocol (TCP) port number.

12. The computer-implemented method of claim 8 , wherein multicast distribution tree is selected from a plurality of multicast distribution trees in the overlay network.

13. The computer-implemented method of claim 8 , wherein the overlay multicast group value comprises an overlay multicast group address.

14. The computer-implemented method of claim 13 , wherein the FTAG value comprises a lower four bits of a header field including the concatenated overlay multicast group value.

15. A non-transitory computer-readable medium including instructions stored therein that, when executed by at least one computing device, cause the at least one computing device to perform operations comprising:
receiving, over a network interface, a multicast packet for distributing to a set of receivers in an overlay network;
performing a hash operation on at least a portion of the multicast packet to determine a hash key;
selecting a forwarding tag (FTAG) value based at least on the hash key, wherein the FTAG value is associated with a multicast distribution tree in the overlay network; and
concatenating an overlay multicast group value with the FTAG value to yield a concatenated overlay multicast group value.

16. The non-transitory computer-readable medium of claim 15 , wherein the operations includes:
encapsulating the multicast packet with the concatenated overlay multicast group value and the FTAG value to yield an encapsulated multicast packet; and
forwarding the encapsulated multicast packet to a network element located at a next-hop in the overlay network.

17. The non-transitory computer-readable medium of claim 15 , wherein the multicast packet is received by a virtual extensible local area network (VXLAN) tunnel end point (VTEP) in the overlay network.

18. The non-transitory computer-readable medium of claim 15 , wherein the hash operation is performed on at least one of an IP destination address or an IP source address in an IP header of the multicast packet, information in an layer 2 (L2) header, or information in the multicast packet indicating a user datagram protocol (UDP) port number or a transmission control protocol (TCP) port number.

19. The non-transitory computer-readable medium of claim 15 , wherein the multicast distribution tree is selected from a plurality of multicast distribution trees in the overlay network.

20. The non-transitory computer-readable medium of claim 15 , wherein the overlay multicast group value comprises an overlay multicast group address.

Assignees

• Cisco Tech Inc

Inventors

• Chu Kit Chiu
• Edsall Thomas J
• Yadav Navindra
• Matus Francisco M
• Doddapaneni Krishna
• Sinha Satyam
• Merchant Sameer

Classifications

• H04L45/24

  Multipath · CPC title

• H04L12/4633 Primary

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title

• H04L47/125

  by balancing the load, e.g. traffic engineering · CPC title

• H04L49/70

  Virtual switches · CPC title

• H04L45/021

  Ensuring consistency of routing table updates, e.g. by using epoch numbers · CPC title