公开(公告)号：US09419887B1

公开(公告)日：2016-08-16

申请号：US13921585

申请日：2013-06-19

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: G06F13/00 ,  H04L12/729 ,  H04L12/721 ,  H04L12/701

CPC classification number: H04L45/125 ,  H04L45/00 ,  H04L45/12

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.

Abstract translation: 公开了用于管理计算机网络活动的系统和方法。 可以识别要在源节点和目的节点之间传输的数据流。 可以确定表示计算机网络的初始图形。 可以基于图来识别源节点和目的地节点之间的最短路径。 带宽可以分配给沿着源节点和目的节点之间的最短路径的通信链路。 可以确定与分配的带宽是否满足与数据流相关联的带宽需求。 可以确定残差图。 可以重复基于剩余图来识别源节点和目的地节点之间的最短路径并且沿着源节点和目的地节点之间的最短路径向通信链路分配带宽的步骤。

公开(公告)号：US09246760B1

公开(公告)日：2016-01-26

申请号：US13904804

申请日：2013-05-29

Applicant: Google Inc.

Inventor： Abdul Kabbani ,  Amin Vahdat

IPC: H04L12/28 ,  H04L12/24

CPC classification number: H04L41/082 ,  H04L41/0896 ,  H04L41/12

Abstract: Systems and methods for reassigning and implementing communication links in a network are described herein. The systems and methods described herein, reduce the amount of throughput loss that results when a network is expanded. The systems and methods generate distributions for the communication links that, when implemented, reduce the number of broken paths that occur in the expanding network. More practically, the systems and methods provide a heuristic for remapping communication links from a first link distribution to a second link distribution.

Abstract translation: 本文描述了用于在网络中重新分配和实现通信链路的系统和方法。 这里描述的系统和方法减少了网络扩展时产生的吞吐量损失量。 系统和方法生成通信链路的分发，当实现时，减少在扩展网络中发生的断开路径的数量。 更实际地，系统和方法提供了用于将通信链路从第一链路分发重新映射到第二链路分发的启发式。