×

Bit indexed explicit replication using multiprotocol label switching

  • US 10,225,090 B2
  • Filed: 09/17/2014
  • Issued: 03/05/2019
  • Est. Priority Date: 09/17/2013
  • Status: Active Grant
First Claim
Patent Images

1. A method performed by a node, the method comprising:

  • receiving, from a sender node, a packet comprising;

    a multiprotocol label switching (MPLS) label, anda multicast forwarding entry comprising a packet bit mask having one or more bits set by the sender node, wherein the one or more bits correspond to at least one neighbor node of the node;

    selecting an entry in a bit forwarding table based on determining that;

    a first value of a first bit is stored in a bit string at a particular bit position; and

    a second value of a second bit stored in the entry indicates that the entry is to be selected;

    identifying, based on the bit forwarding table and the packet bit mask, the at least one neighbor node, whereinthe at least one neighbor node is identified byselecting a subset of entries from the bit forwarding table, wherein the subset corresponds to the MPLS label,determining a first set bit in the packet bit mask, andselecting an entry among the subset of entries that corresponds to the first set bit;

    copying the packet to create a copied packet that comprises a copy of the packet bit mask;

    modifying the copy of the packet bit mask in the copied packet by clearing one or more of the bits that were set by the sender node;

    removing a topmost label of an MPLS label stack of the copied packet;

    creating, based on the bit forwarding table, a new topmost label identifying the at least one neighbor node;

    attaching to the copied packet the new topmost label; and

    forwarding the copied packet to the at least one neighbor node.

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