Back to results
US 2010/0165989 A1Published application
Binary trees for multicast traffic
AssigneeJuniper Networks, Inc.
InventorsAmit Jain, Yong Luo
Life of this patent
Estimating the term…
Abstract
A network device may include an input device and a packet forwarding engine. The input device receives a data packet. The packet forwarding engine includes logic configured to determine that the data packet is to be multicast. The logic is also configured to identify one of multiple forwarding schemes, where each of the forwarding schemes is configured such that the packet forwarding engine generates and forwards no more than two copies of the data packet.
Claims2
A network device, comprising:
- a switch fabric;
- and
- a plurality of packet forwarding devices connected via the switch fabric, each of the plurality of packet forwarding devices comprising:
- logic configured to:
- receive a first data packet,
- determine that the first data packet is to be forwarded to more than one of the plurality of packet forwarding devices,
- identify one of a plurality of binary forwarding schemes, each of the plurality of binary forwarding schemes representing the plurality of packet forwarding
- devices to which the first data packet is to be forwarded as nodes in a tree, the nodes comprising a root
- node, branch nodes and at least one leaf node, wherein an ingress packet forwarding device that
- received the first data packet corresponds to the root node,
- replicate the first data packet in accordance with the identified binary forwarding scheme to form copies of the first data packet, and
- forward the copies of the first data packet to the switch fabric.
9 more elements
2-25. (canceled)
Dependencies are inferred from the claim text.