Methods and apparatus for content delivery via application level multicast with minimum communication delay
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 circular geometric region comprising a size that is the minimum size necessary to contain the source and all the nodes;
creating a polar grid within the geometric region comprising a plurality of cells such that all of the cells comprise an equivalent amount of area;
dividing the circular geometric region into a maximum number of rings such that there is at least one node in each cell except for cells disposed in an outmost ring;
creating a tree beginning at the source and including all of the nodes within the geometric region; 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.
2 Assignments
0 Petitions
Accused Products
Abstract
A method for constructing an overlay multicast tree to deliver data from a source to an identified group of nodes is provided in which a plurality of nodes are identified and mapped into multidimensional Euclidean space. A geometric region is constructing having a size that is the minimum size necessary to contain the source and all the nodes. Once constructed, a tree is created beginning at the source and including all of the nodes within the geometric region.
16 Citations
20 Claims
-
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 circular geometric region comprising a size that is the minimum size necessary to contain the source and all the nodes; creating a polar grid within the geometric region comprising a plurality of cells such that all of the cells comprise an equivalent amount of area; dividing the circular geometric region into a maximum number of rings such that there is at least one node in each cell except for cells disposed in an outmost ring; creating a tree beginning at the source and including all of the nodes within the geometric region; 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 Dependent Claims (2, 3, 4, 6, 7, 8, 9, 10)
-
-
5. The method of clam 4, further comprising, for cells containing two nodes one of which is the representative node, connecting the representative node to a second node in the same cell and using the second node to connect to the representative nodes in at least two cells in an outer ring.
-
11. A computer readable medium containing a computer executable code that when read by a computer causes the computer to perform 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 circular geometric region comprising a size that is the minimum size necessary to contain the source and all the nodes; creating a polar grid within the geometric region comprising a plurality of cells such that all of the cells comprise an equivalent amount of area; dividing the circular geometric region into a maximum number of rings such that there is at least one node in each cell except for cells disposed in an outmost ring; and creating a tree beginning at the source and including all of the nodes within the geometric region. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
Specification