Bit Index Explicit Replication Forwarding Using Replication Cache
First Claim
Patent Images
1. A data packet forwarding method comprising:
- receiving, by a network node, a data packet that comprises a bit string, a Bit Index Explicit Replication (BIER) forwarding ingress router (BFIR) identifier (ID), and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, and wherein the MRP ID identifies the multicast group;
computing, by the network node, a set of next hops based on the bit string and a replication neighbor (NBR) list;
updating, by the network node, an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID, wherein the entry identifies the replication NBR list associated with the BFIR ID and the MRP ID; and
forwarding, by the network node, the data packet with an updated bit string to each next hop.
1 Assignment
0 Petitions
Accused Products
Abstract
A data packet forwarding method including receiving, by a network node, a data packet that comprises a bit string, a BFIR identifier (ID), and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, and wherein the MRP ID identifies the multicast group, identifying an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID, wherein the entry identifies a replication neighbor (NBR) list associated with the BFIR ID and the MRP ID, and forwarding the data packet in accordance with the replication NBR list.
177 Citations
20 Claims
-
1. A data packet forwarding method comprising:
-
receiving, by a network node, a data packet that comprises a bit string, a Bit Index Explicit Replication (BIER) forwarding ingress router (BFIR) identifier (ID), and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, and wherein the MRP ID identifies the multicast group; computing, by the network node, a set of next hops based on the bit string and a replication neighbor (NBR) list; updating, by the network node, an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID, wherein the entry identifies the replication NBR list associated with the BFIR ID and the MRP ID; and forwarding, by the network node, the data packet with an updated bit string to each next hop. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A data packet forwarding method comprising:
-
receiving, by a network node, a control packet that comprises a bit string, a Bit Index Explicit Replication (BIER) forwarding ingress router (BFIR) identifier (ID), and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, wherein the MRP ID identifies the multicast group, and wherein the control packet does not comprise a multicast payload; generate, by the network node, an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID, wherein the entry identifies a replication neighbor (NBR) list associated with the BFIR ID and the MRP ID; and receiving, by a network node, a data packet that comprises the MRP ID; forwarding, by the network node, the data packet in accordance with the entry in the BRCT. - View Dependent Claims (9, 10, 11, 12, 13)
-
-
14. A data packet forwarding method comprising:
-
obtaining, by a network node, a Bit Index Explicit Replication (BIER) forwarding ingress router (BFIR) identifier (ID) and a multicast replication path (MRP) ID, wherein the BFIR ID identifies an ingress network node for a multicast group, and wherein the MRP ID identifies the multicast group; generating, by the network node, an index for an entry in a BIER Replication Path Cache Table (BRCT) using the BFIR ID and the MRP ID; and generating, by the network node, the entry in the BRCT that comprises the index and a replication neighbor (NBR) list associated with the index, wherein the replication NBR list identifies one or more next-hop network nodes. - View Dependent Claims (15, 16, 17, 18, 19, 20)
-
Specification