REVERSE BREADTH-FIRST SEARCH METHOD FOR OPTIMIZING NETWORK TRAFFIC IN A DISTRIBUTED SYSTEM WITH A POINT OF CONVERGENCE

摘要

Techniques are disclosed herein for managing network bandwidth in a distributed system having multiple endpoints that upload data to a central server or server cluster. One embodiment provides a computer-implemented method that includes receiving a logical topology of the network that is determined based on network measurements. The method further includes generating a tree having links of the logical network topology as nodes, and allocating bandwidth during a traversal of the tree to obtain a bandwidth allocation scheme for the endpoints uploading data. In addition, the method includes controlling bandwidth consumption by the endpoints based on the determined bandwidth allocation scheme.

主权项

1. A computer-implemented method for optimizing network bandwidth allocation in a distributed system having multiple endpoints that upload data to a central server or server cluster, the method comprising:
receiving a logical topology of the network that is determined based on network measurements; generating a tree having links of the logical network topology as nodes; allocating bandwidth during a traversal of the tree to obtain a bandwidth allocation scheme for the endpoints uploading data; and controlling bandwidth consumption by the endpoints based on the determined bandwidth allocation scheme.