×

Overlay signaling for bit indexed explicit replication

  • US 10,461,946 B2
  • Filed: 01/23/2015
  • Issued: 10/29/2019
  • Est. Priority Date: 09/17/2013
  • Status: Active Grant
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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×