The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 16, 2019

Filed:

Mar. 04, 2017
Applicant:

Vmware, Inc., Palo Alto, CA (US);

Inventors:

Preeti Kota, Sunnyvale, CA (US);

Oleg Zaydman, San Jose, CA (US);

Yanping Cao, San Carlos, CA (US);

Pratik Kapadia, Sunnyvale, CA (US);

Assignee:

VMware, Inc., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/761 (2013.01); H04L 12/753 (2013.01);
U.S. Cl.
CPC ...
H04L 45/16 (2013.01); H04L 45/48 (2013.01);
Abstract

A coordinated multi-cast content distribution process is used to distribute content, e.g., files, from a source node of a network to target nodes of the network. A minimum spanning tree is identified for the network based on costs of edges connecting the nodes. The minimum spanning tree includes the source node and all target nodes; the minimum spanning tree distinguishes leaf target nodes from non-leaf target nodes. Content parts are moved along the spanning tree in an iterative process in which, for each iteration, the highest-cost leaf nodes are identified and content parts are moved toward the identified leaf nodes. This process reduces avoids network congestion and reduces the total bandwidth consumption required to supply the content to all target nodes.


Find Patent Forward Citations

Loading…