System and method to control latency of serially-replicated multi-destination flows
First Claim
1. An apparatus comprising a plurality of network ports configured to serially replicate multicast traffic, the multicast traffic including a first multicast traffic and a second multicast traffic so as to forward, via a network, replicated multicast traffic to a plurality of computing devices, wherein each multicast traffic comprises one or more packets to be directed to multiple destination flows, the apparatus comprising:
- a Multicast Expansion Table (MET), implemented in memory of the apparatus, comprising a plurality of entries, wherein at least two of the plurality of entries comprise two or more pointers that form groups of pointers, including a first group and a second group, wherein each group of the first group and second group includes a set of pointers that form a multi-linked list associated with traversal of the plurality of entries, and wherein each of the at least two entries is associated with one or more network ports of the plurality of network ports, and wherein traversal of a group of pointers associated with the plurality of entries, or a portion thereof, of the Multicast Expansion Table, for a given multicast traffic, defines a sequence of the serial replication of the given multicast traffic over one or more sets of network ports; and
a network interlace, wherein the network interface is configured to i) serially replicate packets associated with the first multicast traffic over a first set of network ports in accordance with a first sequence corresponding to a first traversal of the entries in the Multicast Expansion Table when the first group is selected, and ii) serially replicate packets associated with the second multicast traffic in accordance with a second sequence corresponding to a second traversal of the entries of the Multicast Expansion Table when the second group is selected, wherein the first sequence is different from the second sequence.
1 Assignment
0 Petitions
Accused Products
Abstract
Exemplified systems and methods facilitate multicasting latency optimization operations for router, switches, and other network devices, for routed Layer-3 multicast packets to provide even distribution latency and/or selective prioritized distribution of latency among multicast destinations. A list of network destinations for serially-replicated packets is traversed in different sequences from one packet to the next, to provide delay fairness among the listed destinations. The list of network destinations are mapped to physical network ports, virtual ports, or logical ports of the router, switches, or other network devices and, thus, the different sequences are also traversed from these physical network ports, virtual ports, or logical ports. The exemplified systems and methods facilitates the management of traffic that is particularly beneficial in in a data center.
-
Citations
20 Claims
-
1. An apparatus comprising a plurality of network ports configured to serially replicate multicast traffic, the multicast traffic including a first multicast traffic and a second multicast traffic so as to forward, via a network, replicated multicast traffic to a plurality of computing devices, wherein each multicast traffic comprises one or more packets to be directed to multiple destination flows, the apparatus comprising:
-
a Multicast Expansion Table (MET), implemented in memory of the apparatus, comprising a plurality of entries, wherein at least two of the plurality of entries comprise two or more pointers that form groups of pointers, including a first group and a second group, wherein each group of the first group and second group includes a set of pointers that form a multi-linked list associated with traversal of the plurality of entries, and wherein each of the at least two entries is associated with one or more network ports of the plurality of network ports, and wherein traversal of a group of pointers associated with the plurality of entries, or a portion thereof, of the Multicast Expansion Table, for a given multicast traffic, defines a sequence of the serial replication of the given multicast traffic over one or more sets of network ports; and a network interlace, wherein the network interface is configured to i) serially replicate packets associated with the first multicast traffic over a first set of network ports in accordance with a first sequence corresponding to a first traversal of the entries in the Multicast Expansion Table when the first group is selected, and ii) serially replicate packets associated with the second multicast traffic in accordance with a second sequence corresponding to a second traversal of the entries of the Multicast Expansion Table when the second group is selected, wherein the first sequence is different from the second sequence. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
2. The apparatus of dam 1, wherein packets associated with the first and second multicast traffic are serially replicated according to a plurality of sequences, each consecutive sequence differing from the previous sequence to vary a sequence of packets replication across the plurality of network ports, wherein each network port has a replication latency matching that of other ports.
-
19. A method comprising:
-
receiving, at a network port of a network device, a first packet associated with a first multicast traffic; and in response to receipt of the first packet, i) serially replicating, across a first set of network ports of a plurality of network ports associated with the network device, according to a first sequence of the first set of network ports, the first multicast traffic and ii) forwarding, via a network, the replicated multicast traffic to a plurality of computing devices associated with the first multicast traffic; receiving, at the network device, a second packet associated with a second multicast traffic; and in response to receipt of the second packet, i) serially replicating, across a second set of network ports of a plurality of network ports associated with the network device, according to a second sequence of the second set of network ports, the second multicast traffic and ii) forwarding, via the network, the replicated multicast traffic to a plurality of computing devices associated with the second multicast traffic, wherein the serial replication of the first multicast traffic and the second multicast traffic is i) based on traversal of a plurality of entries in a Multicast Expansion Table (MET) associated with the network device and ii) based on a sequence list associated therewith, each entry being associated with a network port of the first set of network ports, wherein the first sequence is different from the second sequence, wherein at least two of the plurality of entries comprise two or more pointers that form groups of pointers, including a first group and a second group, wherein each group of the first group and second group includes a set of pointers that form a multi-linked list associated with traversal of the plurality of entries, or the portion thereof, and wherein each of the at least two entries is associated with one or more network ports of the plurality of network ports.
-
-
20. A non-transitory computer readable medium comprising instructions stored thereon, wherein execution of the instructions, cause a processor a network device to cause the network device to:
-
in response to receiving, at a network port of the network device, a first packet associated with a first multicast traffic, i) serially replicate, across a first set of network ports of a plurality of network ports associated with the network device, according to a first sequence of the first set of network ports, the packets associated with the first multicast traffic and ii) forward, via a network, the replicated multicast traffic to a plurality of computing devices associated with the first multicast traffic; and in response to receiving a second packet associated with a second multicast traffic, i) serially replicate, across a second set of network ports of a plurality of network ports associated with the network device, according to a second sequence of the second set of network ports, the second multicast traffic and ii) forward, via the network, the replicated multicast traffic to a plurality of computing devices associated with the second multicast traffic, wherein the serial replication of the first multicast traffic and the second multicast traffic is i) based on traversal of a plurality of entries in a Multicast Expansion Table (MET) associated with the network device and ii) based on a sequence list associated therewith, each entry being associated with a network port of the first set of network ports, wherein the first sequence is different from the second sequence, wherein at least two of the plurality of entries comprise two or more pointers that form groups of pointers, including a first group and a second group, wherein each group of the first group and second group includes a set of pointers that form a multi-linked list associated with traversal of the plurality of entries, or the portion thereof.
-
Specification