# US 2010/0165989 A1 · Binary trees for multicast traffic

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0165989 A1
- Document ID: US20100165989A1
- Status: Published application
- Kind: A1
- Application number: 12/722,590
- Filed: 2010-03-12
- Published: 2010-07-01
- Earliest claimed: 2007-04-05
- Assignees: Juniper Networks, Inc.
- Inventors: Amit Jain; Yong Luo
- Web page: https://patentgrep.com/patent/US20100165989A1

## CPC

- H04L 45/48: Routing tree calculation
- H04L 12/1854: {with non-centralised forwarding system, e.g. chaincast}
- H04L 45/16: Multipoint routing
- H04L 49/201: Multicast operation; Broadcast operation
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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.

## Claims

### Claim 1

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.

### Claim at position 2

2-25. (canceled)
