US 11,700,184 B2 · Predictive overlay network architecture

Abstract

The predictive overlay network architecture of the present invention improves the performance of applications distributing digital content among nodes of an underlying network such as the Internet by establishing and reconfiguring overlay network topologies over which associated content items are distributed. The present invention addresses not only frequently changing network congestion, but also interdependencies among nodes and links of prospective overlay network topologies. The present invention provides a prediction engine that monitors metrics and predicts the relay capacity of individual nodes and links (as well as demand of destination nodes) over time to reflect the extent to which the relaying of content among the nodes of an overlay network will be impacted by (current or future) underlying network congestion. The present invention further provides a topology selector that addresses node and link interdependencies while redistributing excess capacity to determine an overlay network topology that satisfies application-specific performance criteria.

Claims12

Dependent claims

A method of reconfiguring an overlay network in a manner intended to increase stability and reduce service interruptions, the overlay network including a plurality of nodes interconnected by links, the method comprising the steps of:

generating session duration predictions for prospective parent nodes to identify nodes that are likely remain part of the overlay network;
predicting the node-relaying capacity of prospective parent nodes;
identifying one or more supernodes, wherein supernodes are identified as nodes that have high node-relaying capacity and that they are likely to remain part of the overlay network based on their predicted session duration;
generating one or more prospective overlay network topologies in which supernodes are placed at higher levels of the overlay network topology;
and
reconfiguring at least a portion of the overlay network in order to implement one of the one or more prospective overlay network topologies.

3 more elements

Dependencies are inferred from the claim text.

Predictive overlay network architecture

Life of this patent

Predictive overlay network architecture

Life of this patent

Abstract

Claims12