BIT INDEXED EXPLICIT REPLICATION PACKET ENCAPSULATION
First Claim
1. A method comprising:
- receiving at a node in a network a multicast message comprising a message header and a message payload, whereinthe message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array,the node comprises a bit-indexed forwarding table comprising one or more forwarding table entries,each of the one or more forwarding table entries comprises a respective neighbor bit array and is associated with a respective neighboring node, anda set of multiple possible destination nodes for the message corresponds to the same set of respective relative bit positions in the incoming message bit array and each of the neighbor bit arrays;
comparing at least a portion of the incoming message bit array to a corresponding portion of a first neighbor bit array of a first forwarding table entry of the one or more forwarding table entries;
determining that for at least one relative bit position the corresponding destination node is both an intended destination for the message and a reachable destination from a first neighboring node associated with the first forwarding table entry; and
in response to the determining, forwarding to the first neighboring node a copy of the message comprising a forwarded message bit array in place of the incoming message bit array.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and network device are disclosed for multicast forwarding. In one embodiment, the method includes receiving at a node a multicast message comprising a message header, where the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array. The method further comprises comparing at least a portion of the incoming message bit array to a corresponding portion of a neighbor bit array of a first forwarding table entry within the node, determining that for at least one relative bit position in the bit arrays a corresponding destination node is both a destination for the message and a reachable destination from a first neighboring node, and forwarding a copy of the message to the first neighboring node. An embodiment of the device includes a network interface, a memory and a processor configured to perform steps of the method.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving at a node in a network a multicast message comprising a message header and a message payload, wherein the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array, the node comprises a bit-indexed forwarding table comprising one or more forwarding table entries, each of the one or more forwarding table entries comprises a respective neighbor bit array and is associated with a respective neighboring node, and a set of multiple possible destination nodes for the message corresponds to the same set of respective relative bit positions in the incoming message bit array and each of the neighbor bit arrays; comparing at least a portion of the incoming message bit array to a corresponding portion of a first neighbor bit array of a first forwarding table entry of the one or more forwarding table entries; determining that for at least one relative bit position the corresponding destination node is both an intended destination for the message and a reachable destination from a first neighboring node associated with the first forwarding table entry; and in response to the determining, forwarding to the first neighboring node a copy of the message comprising a forwarded message bit array in place of the incoming message bit array. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A network device associated with a network node, the network device comprising:
-
one or more network interfaces; a memory configured to store a bit-indexed forwarding table comprising one or more forwarding table entries, wherein each of the one or more forwarding table entries comprises a respective neighbor bit array and is associated with a respective neighboring node; and a processor configured to receive at the network node a multicast message comprising a message header and a message payload, wherein the message header comprises an incoming message bit array and a size value representing a length of the incoming message bit array, and a set of multiple possible destination nodes for the message corresponds to the same set of respective relative bit positions in the incoming message bit array and each of the neighbor bit arrays, compare at least a portion of the incoming message bit array to a corresponding portion of a first neighbor bit array of a first forwarding table entry of the one or more forwarding table entries, determine that for at least one relative bit position the corresponding destination node is both an intended destination for the message and a reachable destination from a first neighboring node associated with the first forwarding table entry, and in response to a determination that an intended destination for the message is a reachable destination from the first neighboring node, forward to the first neighboring node a copy of the message comprising a forwarded message bit array in place of the incoming message bit array. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification