×

USING BIT INDEX EXPLICIT REPLICATION (BIER) IN LOW-POWER AND LOSSY NETWORKS

  • US 20160142248A1
  • Filed: 03/18/2015
  • Published: 05/19/2016
  • Est. Priority Date: 11/18/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • receiving, at a first node in a network, one or more bitmaps from one or more child nodes of the first node according to a directed acyclic graph (DAG), wherein each of the one or more child nodes is associated with a corresponding unique bit position in the one or more bitmaps;

    storing, in a forwarding table of the first node, the one or more bitmaps received from the one or more child nodes of the first node;

    receiving, at the first node, a message that includes a destination bitmap that identifies one or more destinations of the message via one or more set bits at the corresponding bit positions associated with the one or more child nodes; and

    forwarding, by the first node, the message towards the identified one or more destinations based on the destination bitmap and the one or more bitmaps stored in the forwarding table of the first node.

View all claims
  • 0 Assignments
Timeline View
Assignment View
    ×
    ×