Please download the dossier by clicking on the dossier button x
×

Methods and Apparatus for Content Delivery via Application Level Multicast with Minimum Communication Delay

  • US 20090268733A1
  • Filed: 07/14/2009
  • Published: 10/29/2009
  • Est. Priority Date: 03/13/2004
  • Status: Active Grant
First Claim
Patent Images

1. A method for constructing an overlay multicast tree to deliver data from a source to an identified group of nodes, the method comprising:

  • identifying a plurality of nodes;

    mapping the nodes into multidimensional space;

    constructing a geometric region comprising a grid comprising a plurality of cells;

    creating a tree beginning at the source and including all of the nodes within the geometric region by;

    selecting a representative node for each cell containing at least one node and connecting first to the representative nodes;

    selecting a second node in the same cell to connect to additional nodes in the cell, for cells containing three or more nodes one of which is the representative node; and

    selecting a third node in the cell to connect to the representative nodes in at least two cells in an outer ring; and

    using the created tree as the overlay multicast tree to deliver data from the source comprising a provider of a given service to an identified group of nodes comprising subscribers having access to the given service.

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