Reverse breadth-first search method for optimizing network traffic in a distributed system with a point of convergence
US10608955B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 25, 2014 |
| Grant date | Mar 31, 2020 |
| Priority date | — |
| Expiry date | Feb 21, 2036 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L43/0894
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.