Patent ID: 7839798

Claim:
A system comprising: a commander node of an overlay network formed over an underlying network, the commander node configured to: responsive to one or more performance changes of the underlying network, calculate a configuration for a relay tree of the overlay network, wherein the relay tree includes a plurality of nodes forming a sequence traversable by a packet to reach a destination; calculate multiple media stream set (MSS) configurations for the relay tree, wherein an individual MSS configuration corresponds to an individual node of the plurality of nodes and comprises an MSS configuration version number uniquely identifying the individual MSS configuration and the relay tree; send the multiple MSS configurations to each of the plurality of nodes; when a plurality of acknowledgments are received from each of the plurality of nodes within a time-frame, send a switch command to a source node of the plurality of nodes to switch to the relay tree, wherein an individual acknowledgement indicates receipt of a corresponding MSS configuration and creation of an MSS according to the corresponding MSS configuration; and when at least one acknowledgement is not received from at least one node of the plurality of nodes, calculate another relay tree configuration for another relay tree that does not include the at least one node and calculate other MSS configurations for the another relay tree; and at least one hardware processor configured to implement the commander node.