Overlay signaling for bit indexed explicit replication
First Claim
Patent Images
1. A method comprising:
- receiving, at a bit forwarding egress router (BFER), a membership request from a host, wherein the membership request identifies a multicast group the multicast group comprises a plurality of transit nodes and a plurality of BFERs, the plurality of BFERs comprises the BFER, and each of the plurality of transit nodes and each of the plurality of BFERs corresponds to at least one member of the multicast group;
in response to the receiving the membership request, generating a membership message, wherein the membership message comprises information identifying the multicast group, and information identifying the BFER, the information identifying the BFER comprises a bit string, wherein the bit string comprises a plurality of bits in a plurality of bit positions, a first subset of the plurality of bits indicates a set to which the BFER belongs, a second subset of the plurality of bits identifies at least one bit position associated with the BFER, wherein each bit position in the second subset represents at least one of the plurality of BFERs in the multicast group without representing any of the plurality of transit nodes in the multicast group each bit of the second subset that is set indicates that the corresponding bit position is assigned to the BFER, at least one of the bit positions that represents the BFER was assigned based on an order in which the BFER joined the multicast group, each bit of the second subset that is not set indicates that the corresponding bit position is not assigned to the BFER, and none of the plurality of transit nodes are represented by a bit position in the bit string; and
transmitting the membership message, wherein the membership message is transmitted to an overlay participant node that stores the bit string, and the overlay participant node is a member of the multicast group.
1 Assignment
0 Petitions
Accused Products
Abstract
Various systems and methods for performing bit indexed explicit replication (BIER). For example, one method involves receiving a membership request at a node. The membership request is received from a host and the membership request identifies a multicast group. In response to receiving the membership request, the node generates a membership message. The membership message includes information identifying the multicast group and information identifying the node. The node transmits the membership to an overlay participant that stores a bit string associated with the multicast group.
-
Citations
21 Claims
-
1. A method comprising:
- receiving, at a bit forwarding egress router (BFER), a membership request from a host, wherein the membership request identifies a multicast group the multicast group comprises a plurality of transit nodes and a plurality of BFERs, the plurality of BFERs comprises the BFER, and each of the plurality of transit nodes and each of the plurality of BFERs corresponds to at least one member of the multicast group;
in response to the receiving the membership request, generating a membership message, wherein the membership message comprises information identifying the multicast group, and information identifying the BFER, the information identifying the BFER comprises a bit string, wherein the bit string comprises a plurality of bits in a plurality of bit positions, a first subset of the plurality of bits indicates a set to which the BFER belongs, a second subset of the plurality of bits identifies at least one bit position associated with the BFER, wherein each bit position in the second subset represents at least one of the plurality of BFERs in the multicast group without representing any of the plurality of transit nodes in the multicast group each bit of the second subset that is set indicates that the corresponding bit position is assigned to the BFER, at least one of the bit positions that represents the BFER was assigned based on an order in which the BFER joined the multicast group, each bit of the second subset that is not set indicates that the corresponding bit position is not assigned to the BFER, and none of the plurality of transit nodes are represented by a bit position in the bit string; and
transmitting the membership message, wherein the membership message is transmitted to an overlay participant node that stores the bit string, and the overlay participant node is a member of the multicast group. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
- receiving, at a bit forwarding egress router (BFER), a membership request from a host, wherein the membership request identifies a multicast group the multicast group comprises a plurality of transit nodes and a plurality of BFERs, the plurality of BFERs comprises the BFER, and each of the plurality of transit nodes and each of the plurality of BFERs corresponds to at least one member of the multicast group;
-
10. A network device comprising:
- a memory storing instructions;
a network interface configured to receive a membership request from a host; and
a processor configured to execute the instructions to determine that the membership request identifies a multicast group, wherein the multicast group comprises a plurality of transit nodes and a plurality of bit forwarding egress routers (BFERs), the plurality of BFERs comprises the network device, and each of the plurality of transit nodes and each of the plurality of BFERs corresponds to at least one member of the multicast group, generate a membership message, wherein the membership message comprises information identifying the multicast group, and information identifying the network device, the information identifying the network device comprises a bit string, wherein the bit string comprises a plurality of bits in a plurality of bit positions, a first subset of the plurality of bits indicates a set to which a BFER belongs, a second subset of the plurality of bits identifies at least one bit position associated with the BFER, wherein each bit position in the second subset represents at least one of the plurality of BFERs in the multicast group without representing any of the plurality of transit nodes in the multicast group, each bit of the second subset that is set indicates that the corresponding bit position is assigned to the BFER, at least one of the bit positions that represents the BFER was assigned based on an order in which the BFER joined the multicast group, each bit of the second subset that is not set indicates that the corresponding bit position is not assigned to the BFER, and none of the plurality of transit nodes are represented by a bit position in the bit string, and transmit the membership message, wherein the membership message is transmitted to an overlay participant node that stores the bit string, and the overlay participant node is a member of the multicast group. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
- a memory storing instructions;
-
18. One or more non-transitory computer-readable storage media storing instructions that are executable by one or more processors to perform operations comprising:
- receiving, by a bit forwarding egress router (BFER), a membership request from a host, wherein the membership request identifies a multicast group, the multicast group comprises a plurality of transit nodes and a plurality of BFERs, the plurality of BFERs comprises the BFER, and each of the plurality of transit nodes and each of the plurality of BFERs corresponds to at least one member of the multicast group, generating a membership message, wherein the membership message comprises information identifying the multicast group, and information identifying the BFER, the information identifying the BFER comprises a bit string, wherein the bit string comprises a plurality of bits in a plurality of bit positions, a first subset of the plurality of bits indicates a set to which the BFER belongs, a second subset of the plurality of bits identifies at least one bit position associated with the BFER, wherein each bit position in the second subset represents at least one of the plurality of BFERs in the multicast group without representing any of the plurality of transit nodes in the multicast group, each bit of the second subset that is set indicates that the corresponding bit position is assigned to the BFER, at least one of the bit positions that represents the BFER was assigned based on an order in which the BFER joined the multicast group, each bit of the second subset that is not set indicates that the corresponding bit position is not assigned to the BFER, and none of the plurality of transit nodes are represented by a bit position in the bit string, and transmitting the membership message, wherein the membership message is transmitted to an overlay participant node that stores the bit string, and the overlay participant node is a member of the multicast group.
- View Dependent Claims (19, 20, 21)
Specification