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.
Patent No.:
Date of Patent:
Aug. 16, 2016
Filed:
Jun. 19, 2013
Google Inc., Mountain View, CA (US);
Abdul Kabbani, Los Gatos, CA (US);
Amin Vahdat, Los Altos, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
Systems and methods for managing computer network activity are disclosed. A data flow to be transmitted between a source node and a destination node can be identified. An initial graph representing the computer network can be determined. A shortest path between the source node and the destination node can be identified based on the graph. Bandwidth can be allocated to communication links along the shortest path between the source node and the destination node. It can be determined whether a bandwidth requirement associated with the data flow is satisfied by the allocated bandwidth. A residual graph can be determined. The steps of identifying a shortest path between the source node and the destination node based on the residual graph and allocating bandwidth to communication links along the shortest path between the source node and the destination node can be repeated.