Systems and methods for reducing bias in multicast replication sequence
AssigneeAvago Technologies International Sales Pte. Limited
InventorSantanu Sinha
Life of this patent
Estimating the term…
Abstract
A method of reducing bias in multicast replication, the method comprising receiving a packet at a network device and determining a multicast group from the packet. The method further includes obtaining at least two or more destinations corresponding to the multicast group, replicating the packet for the at least two or more destinations, and forwarding the replicated packet to the at least two or more destinations in a randomized sequence.
Claims20
A method of reducing bias in multicast replication, the method comprising:
- receiving a packet at a network device;
- determining a multicast group from the packet;
- obtaining at least two or more destinations corresponding to the multicast group;
- replicating the packet for the at least two or more destinations;
- and
- forwarding the replicated packet to the at least two or more destinations in a randomized sequence.
A network device for forwarding packets, comprising:
- an ingress port configured to receive at least a first data packet;
- a forwarder configured to:
- determine a multicast group from the first data packet;
- obtain at least two or more destinations corresponding to the multicast group;
- replicate the first data packet;
- and
- forward the replicated packet to the two or more destinations in a randomized sequence through at least one egress port, the egress port based on the two or more destinations.
A method of reducing bias in multicast replication, the method comprising:
- receiving a packet at a network device;
- determining a multicast group from the packet;
- obtaining a port bitmap that corresponds to the multicast group, wherein the port bitmap is a listing of ports of the network device belonging to the multicast group;
- randomly forwarding the packet according to the port bitmap;
- obtaining a linked list corresponding to the multicast group comprising a listing of next hops, wherein the linked list is randomly selected from a plurality of linked list copies corresponding to the multicast group, and wherein the listing of next hops in each of the plurality of linked list copies is randomly ordered;
- forwarding the packet according to the selected link list.
Dependencies are inferred from the claim text.