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 set identifier value associated with the incoming message bit array,the set identifier value is one of a plurality of set identifier values used in the network,each of the plurality of set identifier values identifies a respective one of a plurality of sets of multiple possible destination nodes for the message, andeach destination node within one of the sets of multiple possible destination nodes is represented by a relative bit position in the incoming message bit array;
selecting a first forwarding table entry of one or more forwarding table entries in a bit-indexed forwarding table at the node, wherein the first forwarding table entry comprises a set identifier value matching the set identifier value in the message header;
comparing at least a portion of the incoming message bit array to a corresponding portion of a first neighbor bit array of the first forwarding table entry;
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
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.
0 Assignments
0 Petitions
Accused Products
Abstract
Methods and network devices are disclosed for multicast forwarding. In one embodiment, a 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 set identifier value associated with the incoming message bit array. The method further comprises selecting a first forwarding table entry, the first forwarding table entry comprises a set identifier value matching that of the message header. 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 the first forwarding table entry, determining that for at least one relative bit position 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.
-
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 set identifier value associated with the incoming message bit array, the set identifier value is one of a plurality of set identifier values used in the network, each of the plurality of set identifier values identifies a respective one of a plurality of sets of multiple possible destination nodes for the message, and each destination node within one of the sets of multiple possible destination nodes is represented by a relative bit position in the incoming message bit array; selecting a first forwarding table entry of one or more forwarding table entries in a bit-indexed forwarding table at the node, wherein the first forwarding table entry comprises a set identifier value matching the set identifier value in the message header; comparing at least a portion of the incoming message bit array to a corresponding portion of a first neighbor bit array of the first forwarding table entry; 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 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. A network device associated with a network node, the network device comprising:
-
one or more network interfaces; a memory adapted to store a bit-indexed forwarding table comprising one or more forwarding table entries; and a processor adapted 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 set identifier value associated with the incoming message bit array, the set identifier value is one of a plurality of set identifier values used in the network, each of the plurality of set identifier values identifies a respective one of a plurality of sets of multiple possible destination nodes for the message, and each destination node within one of the sets of multiple possible destination nodes is represented by a relative bit position in the incoming message bit array, select a first forwarding table entry of the one or more forwarding table entries, wherein the first forwarding table entry comprises a set identifier value matching the set identifier value in the message header, compare at least a portion of the incoming message bit array to a corresponding portion of a first neighbor bit array of the first forwarding table entry, 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 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 (11, 12, 13, 14, 15, 16)
-
-
17. A network device associated with a network node, the network device comprising:
-
one or more network interfaces; a memory adapted to store a group membership table mapping a multicast group identifiers to one or more message bit arrays, wherein the group membership table further maps a set identifier value to each of the one or more message bit arrays; and a processor adapted to receive at the network node a multicast message, determine a multicast group identifier associated with the multicast message, obtain from the group membership table a first message bit array and first set identifier value corresponding to the multicast group identifier, and insert the first message bit array and first set identifier value into a header of a first copy of the multicast message, wherein the first set identifier value is one of a plurality of set identifier values used in the network, each of the plurality of set identifier values identifies a respective one of a plurality of sets of multiple possible destination nodes for the multicast message, and each destination node within one of the sets of multiple possible destination nodes is represented by a relative bit position in the first message bit array. - View Dependent Claims (18, 19, 20)
-
Specification