Indirect measurement of user traffic on links
    1.
    发明授权
    Indirect measurement of user traffic on links 有权
    在链接上间接测量用户流量

    公开(公告)号:US08964546B1

    公开(公告)日:2015-02-24

    申请号:US13755277

    申请日:2013-01-31

    Applicant: Google Inc.

    CPC classification number: H04L43/0894 H04L43/0882 H04L47/24

    Abstract: Systems and methods are disclosed herein for measuring the traffic flow on a link. The system includes a processor that is configured to generate aggregate egress data for multiple origin endpoints by aggregating amounts of egress traffic detected by servers processing the egress traffic at the origin endpoints. The processor is also configured to obtain the proportions of traffic flows that traverse each path between each endpoint pair, which includes an origin endpoint and a destination endpoint. Each path includes multiple network links such that a single network link may be shared across multiple paths. Finally, the processor computes an amount of traffic flow on a shared link based on the aggregate egress data and the obtained proportions.

    Abstract translation: 本文公开了用于测量链路上的业务流的系统和方法。 该系统包括处理器,其被配置为通过聚合由处理在源端点处的出口业务的服务器检测到的出口流量的总量来生成多个原始端点的聚合出口数据。 处理器还被配置为获得遍历每个端点对(其包括源端点和目的端点)之间的每个路径的业务流的比例。 每个路径包括多个网络链路,使得单个网络链路可以跨多个路径共享。 最后,处理器基于聚合出口数据和获得的比例来计算共享链路上的业务流量。

    Systems and methods for achieving high network link utilization

    公开(公告)号:US09608917B1

    公开(公告)日:2017-03-28

    申请号:US14058749

    申请日:2013-10-21

    Applicant: Google Inc.

    CPC classification number: H04L47/2441 H04L47/10 H04L47/24 H04L47/72

    Abstract: Systems and methods for achieving high utilization of a network link are provided. A first communication protocol can be selected for transmitting network flows of a first type. A first quality of service can be assigned to network flows of the first type. A second communication protocol can be selected for transmitting network flows of a second type. A second quality of service, lower than the first quality of service, can be assigned to network flows of the second type. A first percentage of available bandwidth can be allocated to the network flows of both the first and second types. The remaining bandwidth, plus a second percentage of available bandwidth, can be allocated to the network flows of the second type, such that the total allocated bandwidth exceeds the available bandwidth of the network link.

    Traffic engineering system for preventing demand deadlock and achieving uniform link utilization
    3.
    发明授权
    Traffic engineering system for preventing demand deadlock and achieving uniform link utilization 有权
    交通工程系统防止需求僵局,实现统一的链路利用

    公开(公告)号:US09172633B2

    公开(公告)日:2015-10-27

    申请号:US13661101

    申请日:2012-10-26

    Applicant: Google Inc.

    CPC classification number: H04L45/125

    Abstract: Exemplary traffic engineering solutions are described herein. According to exemplary embodiments, multiple tiered thresholds representing allocatable capacities of links in the network may be provided. The tiered thresholds may effectively limit the amount of data that a traffic engineering system is permitted to allocate on links in the network. The traffic engineering system may attempt to allocate data flows in the network according to the smallest threshold. If the network cannot accommodate the data flows according to the smallest threshold, then the next-smallest threshold may be attempted. The thresholds may be sequentially tested in increasing order until the largest threshold is attempted. If a workable threshold is found, then the data flow may be allocated to a path in the network. If the traffic engineering system is unable to accommodate the data flows at any of the tiered thresholds, then the traffic engineering system may report a failure.

    Abstract translation: 本文描述了示例性的交通工程解决方案。 根据示例性实施例,可以提供表示网络中链路的可分配容量的多层次阈值。 分层阈值可以有效地限制流量工程系统允许在网络中的链路上分配的数据量。 流量工程系统可以尝试根据最小阈值在网络中分配数据流。 如果网络不能根据最小阈值适应数据流,则可以尝试下一个最小的阈值。 可以以递增的顺序依次测试阈值,直到尝试最大阈值。 如果找到可行的阈值,则可以将数据流分配给网络中的路径。 如果交通工程系统无法适应任何分层阈值的数据流,则流量工程系统可能会报告故障。

    Systems and methods for testing a central controller in a centrally managed network
    7.
    发明授权
    Systems and methods for testing a central controller in a centrally managed network 有权
    用于在集中管理的网络中测试中央控制器的系统和方法

    公开(公告)号:US08996917B1

    公开(公告)日:2015-03-31

    申请号:US13709619

    申请日:2012-12-10

    Applicant: Google Inc.

    CPC classification number: G06F11/3696

    Abstract: Systems and methods are described herein for validating operation of a centrally managed network. A central controller is configured to manage a network, and an emulator configured to emulate one or more nodes in the network is connected to the central controller. The emulator determines a state value for one or more nodes in the network, and the state value represents whether the respective node is in error. The emulator receives a first plurality of policies including instructions for the nodes in the network, and whether the policies are consistent with one another is identified.

    Abstract translation: 这里描述了用于验证集中管理的网络的操作的系统和方法。 中央控制器被配置为管理网络,并且被配置为模拟网络中的一个或多个节点的仿真器被连接到中央控制器。 仿真器确定网络中一个或多个节点的状态值,状态值表示相应节点是否存在错误。 模拟器接收包括网络中的节点的指令的第一多个策略以及策略是否彼此一致。

Patent Agency Ranking