Systems and methods for testing a central controller in a centrally managed network
    2.
    发明授权
    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: 这里描述了用于验证集中管理的网络的操作的系统和方法。 中央控制器被配置为管理网络,并且被配置为模拟网络中的一个或多个节点的仿真器被连接到中央控制器。 仿真器确定网络中一个或多个节点的状态值,状态值表示相应节点是否存在错误。 模拟器接收包括网络中的节点的指令的第一多个策略以及策略是否彼此一致。

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

    Indirect measurement of user traffic on links
    5.
    发明授权
    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: 本文公开了用于测量链路上的业务流的系统和方法。 该系统包括处理器,其被配置为通过聚合由处理在源端点处的出口业务的服务器检测到的出口流量的总量来生成多个原始端点的聚合出口数据。 处理器还被配置为获得遍历每个端点对(其包括源端点和目的端点)之间的每个路径的业务流的比例。 每个路径包括多个网络链路,使得单个网络链路可以跨多个路径共享。 最后,处理器基于聚合出口数据和获得的比例来计算共享链路上的业务流量。

    Scalable systems and methods for providing ordered update delivery
    6.
    发明授权
    Scalable systems and methods for providing ordered update delivery 有权
    用于提供有序更新传送的可扩展系统和方法

    公开(公告)号:US09436454B1

    公开(公告)日:2016-09-06

    申请号:US14043672

    申请日:2013-10-01

    Applicant: Google Inc.

    CPC classification number: G06F8/65

    Abstract: Scalable systems and methods for delivering ordered data updates from a plurality of data sources are provided. A described method includes receiving, a data update from a data source and assigning a global sequence identifier and a previous global sequence identifier to the data update. The global sequence identifier indicates a position of the data update in a sequence of data updates received from a plurality of data sources. The previous global sequence identifier is a global sequence identifier assigned to a preceding data update received from the same data source. The method further includes determining whether the preceding data update from the same data source has been delivered by comparing the previous global sequence identifier with a low water mark. The low water mark is an upper bound on a range of global sequence identifiers associated with data updates that have been delivered.

    Abstract translation: 提供了用于从多个数据源传送有序数据更新的可扩展系统和方法。 所描述的方法包括从数据源接收数据更新,并将全局序列标识符和先前全局序列标识符分配给数据更新。 全局序列标识符指示从多个数据源接收的数据更新序列中的数据更新的位置。 先前的全局序列标识符是分配给从相同数据源接收的先前数据更新的全局序列标识符。 该方法还包括通过将先前的全局序列标识符与低水位标记进行比较来确定来自相同数据源的先前数据更新是否已被传送。 低水位标记是与已传送的数据更新相关联的全局序列标识符的范围上的上限。

    Network failure detection
    8.
    发明授权
    Network failure detection 有权
    网络故障检测

    公开(公告)号:US09106518B1

    公开(公告)日:2015-08-11

    申请号:US14268102

    申请日:2014-05-02

    Applicant: Google Inc.

    CPC classification number: H04L41/06 H04L43/16

    Abstract: A number of requests for an alternative network location are identified, where the requests for the alternative network location are generated after failure of one or more previous requests to reach a first, previous network location as a result of a network brownout. It is determined if the number of requests for the alternative network location exceed a threshold value for a period of time, and if so, an alarm is generated.

    Abstract translation: 识别对替代网络位置的多个请求,其中在由于网络掉电导致到达第一先前网络位置的一个或多个先前请求失败之后生成替代网络位置的请求。 确定替代网络位置的请求数是否超过一段时间的阈值,如果是,则产生报警。

Patent Agency Ranking