知搜-全球专利检索

  1. Login
  2. Sign Up

Search Results

7 records (took 0.012 seconds)

    Social-aware resource allocation for large-scale distributed systems
    2.
    发明授权
    Social-aware resource allocation for large-scale distributed systems 有权

    公开(公告)号：US09817880B1

    公开(公告)日：2017-11-14

    申请号：US14095723

    申请日：2013-12-03

    Applicant: GOOGLE INC.

    Inventor： Yifang Liu ,  Clemens Buehling ,  Fei Ye

    IPC: G06F7/00 ,  G06F17/30 ,  G06F17/00

    CPC classification number: G06F17/30073 ,  G06F17/3007 ,  G06F17/30091 ,  G06Q10/10 ,  G06Q50/01

    Abstract: A system and method for social-aware clustering of user data replicas in a large-scale distributed computing system is disclosed. An exemplary system finds at least one user's connected users based on communications between the user and other users. The datacenters that contain the user replicas of the user's connected users are found. Connections and connection weights between the user and the user's connected users' datacenters are computed. The preferred datacenters for the user's current user data replica is computed based on the location of the connected datacenters and the weights of the connections. An optimization model minimizes the distance between the user's current datacenter and the user's preferred datacenter to reduce network traffic and central processing unit usage and determines the user's datacenter. The user's current datacenter is updated to the datacenter determined by running the optimization model.

    Systems and methods for implementing weighted cost multi-path using two-level equal cost multi-path tables
    3.
    发明授权
    Systems and methods for implementing weighted cost multi-path using two-level equal cost multi-path tables 有权
    使用两级同等成本多路径表实现加权成本多路径的系统和方法

    公开(公告)号：US09246821B1

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

    申请号：US14166271

    申请日：2014-01-28

    Applicant: Google Inc.

    Inventor： Jiangbo Li ,  Qingxi Li ,  Fei Ye ,  Victor Lin

    IPC: H04L12/803 ,  H04L12/54 ,  H04L12/18 ,  H04L12/761

    CPC classification number: H04L47/125 ,  H04L12/18 ,  H04L12/4625 ,  H04L12/54 ,  H04L45/16 ,  H04L45/24 ,  H04L45/54 ,  H04L49/254 ,  H04L49/3009

    Abstract: This disclosure provides systems, methods, and apparatus for providing a network switch for implementing weighted cost multi-pathing (WCMP). In some implementations, the switch can implement equal cost multi-pathing (ECMP) using ECMP forwarding tables. The ECMP forwarding table may include more than one output port associated with a destination address of an incoming packet. The ECMP forwarding table may become undesirably large if unequal weights were assigned to the output ports. A multi-level ECMP table can be implemented that can allow assigning weights to the output ports while being relatively small. The multi-level ECMP table can include a first level where each entry includes at most a single output port. A second level can include entries having one or more output ports.

    Abstract translation: 本公开提供了用于提供用于实现加权成本多路径（WCMP）的网络交换机的系统，方法和装置。 在一些实现中，交换机可以使用ECMP转发表来实现等价的多路径（ECMP）。 ECMP转发表可以包括与输入分组的目的地地址相关联的多个输出端口。 如果将不相等的权重分配给输出端口，则ECMP转发表可能会变得不合需要。 可以实现多级ECMP表，其可以允许在相对较小的情况下向输出端口分配权重。 多级ECMP表可以包括第一级，其中每个条目最多包含最多一个输出端口。 第二级可以包括具有一个或多个输出端口的条目。

    PREFIX-AWARE WEIGHTED COST MULTI-PATH GROUP REDUCTION
    4.
    发明申请
    PREFIX-AWARE WEIGHTED COST MULTI-PATH GROUP REDUCTION 有权
    前缀加权成本多路径组减少

    公开(公告)号：US20150326476A1

    公开(公告)日：2015-11-12

    申请号：US14643712

    申请日：2015-03-10

    Applicant: Google Inc.

    Inventor： Fei Ye ,  Jiangbo Li ,  Victor Lin ,  Subhasree Mandal

    IPC: H04L12/741 ,  H04L12/801 ,  H04L12/707

    CPC classification number: H04L45/54 ,  H04L45/123 ,  H04L45/24 ,  H04L45/30 ,  H04L45/42 ,  H04L45/74 ,  H04L45/745 ,  H04L45/7453 ,  H04L47/12 ,  H04L47/17

    Abstract: Methods and systems for generating a forwarding table for a packet switch. The system includes a route manager for the packet switch, configured to identify a plurality of multi-path groups each corresponding to a respective initial set of routing entries in the forwarding table and generate, for one or more multi-path groups, at least one replacement set of routing entries with fewer routing entries than the initial set corresponding to the respective multi-path group. The route manager selects, based on a traffic reduction cost metric, one or more of the replacement sets of routing entries, each corresponding to a different respective multi-path group, and updates the forwarding table with the selected replacement sets. In some implementations, the traffic reduction cost metric includes a traffic characteristic. In some implementations, the packet switch participates in a software-defined network (SDN) and the route manager is part of an SDN controller.

    Abstract translation: 用于生成分组交换机的转发表的方法和系统。 该系统包括用于分组交换机的路由管理器，用于识别多个多路径组，每个多路径组对应于转发表中相应的初始路由条目集合，并为一个或多个多路径组生成至少一个 具有比对应于相应多路径组的初始集更少的路由条目的路由条目的替换集合。 路由管理器基于流量降低成本度量来选择一个或多个路由条目的替换集合，每个路由条目对应于不同的相应多路径组，并且用所选择的替换集合更新转发表。 在一些实现中，流量降低成本度量包括业务特性。 在一些实现中，分组交换机参与软件定义的网络（SDN），路由管理器是SDN控制器的一部分。

    Weighted cost multipath routing with intra-node port weights and inter-node port weights
    5.
    发明授权
    Weighted cost multipath routing with intra-node port weights and inter-node port weights 有权
    具有节点内端口权重和节点间端口权重的加权成本多径路由

    公开(公告)号：US09559985B1

    公开(公告)日：2017-01-31

    申请号：US14216433

    申请日：2014-03-17

    Applicant: GOOGLE INC.

    Inventor： Fei Ye ,  Subhasree Mandal ,  Wei Sun ,  Min Zhu

    IPC: H04L12/933 ,  H04L12/54

    CPC classification number: H04L49/15 ,  H04L12/56 ,  H04L12/5601 ,  H04L45/12 ,  H04L49/1515 ,  H04L49/1569 ,  H04L49/256

    Abstract: A technique includes determining a first set of intra-node port weights for a first switch of a first routing node, determining a set of inter-node port weights including a first inter-node port weight for routing traffic to a second routing node, determining a first inter-node weighted port group for the first switch for traffic directed to the second routing node, the first inter-node weighted port group including a first total port weight based on a first intra-node port weight and the first inter-node port weight and which is applied to a first port of the first switch, and a second total port weight based on a second intra-node port weight and the first inter-node port weight and which is applied to the second port of the first switch, and routing traffic to an output port of the first switch based on the first inter-node weighted port group.

    Abstract translation: 一种技术包括确定第一路由节点的第一交换机的第一组节点内端口权重，确定一组节点间端口权重，包括用于将业务路由到第二路由节点的第一节点间端口权重，确定 第一节点间加权端口组，用于针对第二路由节点的流量的第一交换机，所述第一节点间加权端口组包括基于第一节点内端口权重的第一总端口权重和所述第一节点间节点 端口权重，并且被应用于第一交换机的第一端口，以及基于第二节点内端口权重和第一节点间端口权重的第二总端口权重，并且被应用于第一交换机的第二端口 并且基于第一节点间加权端口组将流量路由到第一交换机的输出端口。

    High performance and resilience in wide area networking
    7.
    发明授权
    High performance and resilience in wide area networking 有权
    在广域网络中具有高性能和弹性

    公开(公告)号：US09369408B1

    公开(公告)日：2016-06-14

    申请号：US14176625

    申请日：2014-02-10

    Applicant: Google Inc.

    Inventor： Barath Raghavan ,  Subhasree Mandal ,  Mohammad Alfares ,  John Mccullough ,  Fei Ye ,  Min Zhu ,  Aravind Ravisankar

    IPC: G01R31/08 ,  H04L12/939 ,  H04L12/26

    CPC classification number: H04L49/557 ,  H04L43/08 ,  H04L43/0888

    Abstract: Aspects and implementations of the present disclosure generally relate to use of a multi-chassis link aggregation for high performance and resilience in wide-area networking. In one aspect, the disclosure relates to a system that includes a switch fabric. The fabric includes at least a plurality of edge network devices, a set of internal switch devices, and a plurality of internal network links coupling each edge network device to at least a subset of the set of internal switch devices. The system includes a network controller coupled to the switch fabric, configured to maintain at least one link aggregation comprising a logical grouping of externally facing network interfaces of at least two of the plurality of edge devices. The network controller is configured to monitor internal link performance characteristics and determine throughput characteristics for each link aggregation over time based at least in part on current internal link performance characteristics.

    Abstract translation: 本公开的方面和实施方式一般涉及在多区域网络中使用多机箱链路聚合以实现高性能和弹性。 一方面，本发明涉及一种包括交换结构的系统。 该结构包括至少多个边缘网络设备，一组内部交换设备和将每个边缘网络设备耦合到该组内部交换机设备的至少一个子集的多个内部网络链路。 该系统包括耦合到交换结构的网络控制器，被配置为维持至少一个链路聚合，其包括多个边缘设备中的至少两个的外部面向的网络接口的逻辑分组。 网络控制器被配置为至少部分地基于当前的内部链路性能特征来监视内部链路性能特征并且确定每个链路聚合随时间的吞吐量特性。

Patent Agency Ranking