Back to results
US 10,708,075 B2Granted
Bit indexed explicit replication using internet protocol version 6
AssigneeCisco Technology, Inc.
InventorsIjsbrand Wijnands, Gregory J. Shepherd, Nagendra Kumar Nainar, Christian Martin
Life of this patent
Estimating the term…
Abstract
Various systems and methods for performing bit indexed explicit replication (BIER) using IPv6. For example, one method involves receiving, at a node, a packet that includes an IP header. The packet also includes a multicast forwarding entry. The method also involves comparing the multicast forwarding entry with forwarding information stored by the node and selecting a neighbor based on the comparing. The method further includes forwarding the packet to the neighbor.
Claims18
A method comprising:
- a packet at an ingress node of a network, wherein the packet comprises an internet protocol (IP) header, wherein the IP header comprises a multicast group address in a destination address field;
- selecting a first bit mask from a table comprising a plurality of multicast group addresses, wherein each of the plurality of multicast group addresses is respectively mapped to a plurality of bit masks, wherein the first bit mask is selected from the table based on the multicast group address;
- comparing the first bit mask with forwarding information stored by the ingress node;
- selecting at least one neighbor node based on the comparison of the first bit mask with the forwarding information;
- modifying the packet to create a first modified packet;
- forwarding the first modified packet;
- wherein modifying the packet comprises modifying the contents of the destination address field;
- selecting a second bit mask from the table, wherein the second bit mask is selected from the table based on the multicast group address;
- comparing the second bit mask with the forwarding information;
- selecting at least one neighbor node based on the comparison of the second bit mask with the forwarding information;
- modifying a copy of the packet to create a second modified packet, wherein modifying the copy comprises modifying the contents of the destination address field of the copy;
- forwarding the second modified packet.
9 more elements
A system comprising:
- an ingress node configured to:
- receive a packet, wherein the packet comprises an internet protocol (IP) header, wherein the IP header comprises a multicast group address in a destination address field;
- select a first bit mask from a table comprising a plurality of multicast group addresses, wherein each of the plurality of multicast group addresses is respectively mapped to a plurality of bit masks, wherein the first bit mask is selected from the table based on the multicast group address;
- compare the first bit mask with forwarding information stored by the ingress node;
- select at least one neighbor node based on the comparison of the first bit mask with the forwarding information;
- modify the packet to create a first modified packet;
- forward the first modified packet;
- wherein modifying the packet comprises modifying the contents of the destination address field;
- select a second bit mask from the table, wherein the second bit mask is selected from the table based on the multicast group address;
- compare the second bit mask with forwarding information stored by the ingress node;
- select at least one neighbor node based on the comparison of the second bit mask with the forwarding information;
- modify a copy of the packet to create a second modified packet, wherein modifying the copy comprises modifying the contents of the destination address field of the copy;
- forward the second modified packet.
10 more elements
A non-transitory computer readable storage medium comprising executable instructions, wherein a method is implemented in an ingress node of a network of nodes, wherein the method is implemented in response to executing the instructions, the method comprising:
- receiving a packet, wherein the packet comprises an internet protocol (IP) header, wherein the IP header comprises a multicast group address in a destination address field;
- selecting a first bit mask from a table comprising a plurality of multicast group addresses, wherein each of the plurality of multicast group addresses is respectively mapped to a plurality of bit masks, wherein the first bit mask is selected from the table based on the multicast group address;
- comparing the first bit mask with forwarding information stored by the ingress node;
- selecting at least one neighbor node based on the comparison of the first bit mask with the forwarding information;
- modifying the packet to create a first modified packet;
- forwarding the first modified packet;
- wherein modifying the packet comprises modifying the contents of the destination address field;
- selecting a second bit mask from the table, wherein the second bit mask is selected from the table based on the multicast group address;
- modifying a copy of the packet to create a second modified packet, wherein modifying the copy comprises modifying the contents of the destination address field of the copy;
- comparing the second bit mask with the forwarding information stored by the ingress node;
- selecting at least one neighbor node based on the comparison of the second bit mask with the forwarding information;
- forwarding the second modified packet.
9 more elements
Dependencies are inferred from the claim text.