System and method for providing congestion notification in layer 3 networks

    公开(公告)号:US09660914B1

    公开(公告)日:2017-05-23

    申请号:US14676068

    申请日:2015-04-01

    Applicant: Google Inc.

    CPC classification number: H04L43/062 H04L47/11 H04L47/26 H04L47/35

    Abstract: A system and method is provided for sending congestion notification messages through L3 networks and implementation of QCN in L3 switches. For example, according to this system and method, an L3 switch receives one or more data packets, and determines, based on the received one or more data packets, whether the L3 switch is congested. If the L3 switch is congested, it generates a congestion notification message, the congestion notification message including an Internet Protocol (IP) header, the IP header identifying a source of the one or more received data packets as its destination. The L3 switch sends the congestion notification message to the source of the one or more received data packets using information in the IP header.

    Location data quarantine system
    2.
    发明授权
    Location data quarantine system 有权
    位置数据隔离系统

    公开(公告)号:US09239929B1

    公开(公告)日:2016-01-19

    申请号:US13850650

    申请日:2013-03-26

    Applicant: Google Inc.

    Abstract: A computer-implemented method and system of quarantining user location information receives from a user device user location information that includes personally identifiable user data and user position data associated with one or more geographic positions of the user. The user location information is temporarily stored in a quarantine data storage database for a predetermined quarantine time, during such time it can be used for various analysis. After the quarantine time, personally identifiable user data of the user location information is filtered out before the user position data is sent for long-term storage to a filtered data storage system.

    Abstract translation: 隔离用户位置信息的计算机实现的方法和系统从用户设备接收包括与用户的一个或多个地理位置相关联的个人身份用户数据和用户位置数据的用户位置信息。 将用户位置信息临时存储在隔离数据存储数据库中以达到预定的隔离时间,在此期间可用于各种分析。 在隔离时间之后,在用户位置数据被发送用于长期存储到过滤的数据存储系统之前,用户位置信息的个人身份用户数据被过滤掉。

    SYSTEM AND METHOD FOR PROVIDING CONGESTION NOTIFICATION IN LAYER 3 NETWORKS
    3.
    发明申请
    SYSTEM AND METHOD FOR PROVIDING CONGESTION NOTIFICATION IN LAYER 3 NETWORKS 有权
    在3层网络中提供协商通知的系统和方法

    公开(公告)号:US20150372918A1

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

    申请号:US14676053

    申请日:2015-04-01

    Applicant: Google Inc.

    CPC classification number: H04L47/11 H04L45/66 H04L47/13 H04L47/263 H04L47/33

    Abstract: A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.

    Abstract translation: 提供一种通过L3网络发送拥塞通知消息的系统和方法。 例如,在L3网络的第一结构块中的第一交换机处接收数据分组,并且第一交换机执行数据分组的源MAC标记。 数据包然后转发到L3网络的第二个结构块中的第二个交换机,源MAC标签由第二个交换机和任何中间交换机维护。 第二交换机响应于接收到数据分组而确定其是否拥塞,并且如果其拥塞,则生成通知消息。 通知消息是L2转发到第一个结构块,并使用ACL匹配从第一个交换机进一步转发到数据包的源。

    System and method for providing congestion notification in layer 3 networks

    公开(公告)号:US09807009B2

    公开(公告)日:2017-10-31

    申请号:US14676053

    申请日:2015-04-01

    Applicant: Google Inc.

    CPC classification number: H04L47/11 H04L45/66 H04L47/13 H04L47/263 H04L47/33

    Abstract: A system and method is provided for sending congestion notification messages through L3 networks. For example, a data packet is received at a first switch in a first fabric block of an L3 network, and the first switch performs source MAC tagging of the data packet. The data packet is then forwarded to a second switch in a second fabric block of the L3 network, and the source MAC tag is maintained by the second switch and any intermediate switches. The second switch determines, in response to receiving the data packet, whether it is congested, and generates a notification message if it is congested. The notification message is L2 forwarded to the first fabric block, and further forwarded from the first switch to a source of the data packet using ACL matching.

    CONTENT ITEM DISTRIBUTION BASED ON USER INTERACTIONS
    5.
    发明申请
    CONTENT ITEM DISTRIBUTION BASED ON USER INTERACTIONS 审中-公开
    基于用户交互的内容项目分配

    公开(公告)号:US20150039418A1

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

    申请号:US13959247

    申请日:2013-08-05

    Applicant: Google Inc.

    CPC classification number: G06Q30/0246

    Abstract: Methods, systems, and apparatus for content item distribution based on user interactions. In one aspect, a method includes identifying a set of conversion events associated with a content item provider, each conversion event having a corresponding device identifier; identifying, for each conversion event, a number of pre-conversion interactions that i) occurred prior to the conversion event, and ii) are associated with a device identifier that corresponds to the conversion event; generating, for the content item provider, a conversion profile specifying a portion of the conversion events that are associated with different pre-conversion interaction values; and generating, based on the conversion profile, a bid profile specifying different bid values for different pre-conversion interaction values, a difference between the different bid values being based on a difference between the portion of the conversion events that are associated with the different pre-conversion interaction values corresponding to the different bid values.

    Abstract translation: 基于用户交互的内容分发方法,系统和设备。 在一个方面,一种方法包括识别与内容项提供者相关联的一组转换事件,每个转换事件具有对应的设备标识符; 为每个转换事件识别I)在转换事件之前发生的转换前交互的数量,以及ii)与对应于转换事件的设备标识符相关联; 为所述内容项提供者生成指定与不同的转换前交互值相关联的转换事件的一部分的转换简档; 以及基于所述转换简档,生成针对不同的转换前交互值指定不同的出价值的出价简档,所述不同的出价值之间的差异是基于与所述不同的预转换相关联的所述转换事件的所述部分之间的差异 - 转换相互作用值对应于不同的出价值。

    System and method for improving routing labeling
    6.
    发明授权
    System and method for improving routing labeling 有权
    改进路由标签的系统和方法

    公开(公告)号:US09077660B1

    公开(公告)日:2015-07-07

    申请号:US14148027

    申请日:2014-01-06

    Applicant: Google Inc.

    CPC classification number: H04L45/50 H04L45/00 H04L47/10

    Abstract: A router residing in a network comprises at least one ingress port, at least one egress port, and a processor programmed to compare at least two label switch paths, determine potential conflicts between the at least two label switch paths based on the ingress ports and egress ports utilized by the label switch paths, and determine a selected identifier to be assigned relative to each label switch path. The processor is configured to assign a common identifier if no conflict exists. A storage medium is operatively coupled to the processor for storing the selected identifiers related to the label switch paths. The processor may be configured to determine that a conflict exists between two label switch paths if they utilize the same ingress port on the router and different egress ports on the router.

    Abstract translation: 驻留在网络中的路由器包括至少一个进入端口,至少一个出口端口和被编程为比较至少两个标签交换路径的处理器,基于入口端口和出口确定至少两个标签交换路径之间的潜在冲突 由标签交换路径使用的端口,并且确定要相对于每个标签交换路径分配的所选择的标识符。 处理器配置为在没有冲突存在的情况下分配公共标识符。 存储介质可操作地耦合到处理器,用于存储与标签交换路径相关的所选标识符。 处理器可以被配置为如果它们利用路由器上的相同入口端口和路由器上的不同出口端口,则确定两个标签交换路径之间存在冲突。

    Location modeling using transaction data for validation

    公开(公告)号:US11100499B1

    公开(公告)日:2021-08-24

    申请号:US14683830

    申请日:2015-04-10

    Applicant: Google Inc.

    Abstract: Location modeling may be generated for candidate locations based on validated location data. The location models for candidate locations may be based on validated location data associated with wireless access points that is validated using transaction data. Such validation may include comparing an identifier associated with candidate location data received from a client device to an identifier for a transaction account associated with a transaction from transaction data at a candidate location. Matching transaction data and candidate location data may generate validated location data to be used in generating location models for candidate locations.

    CONTENT ITEM DISTRIBUTION BASED ON USER INTERACTIONS

    公开(公告)号:US20190279289A1

    公开(公告)日:2019-09-12

    申请号:US15346907

    申请日:2016-11-09

    Applicant: Google Inc.

    Abstract: Methods, systems, and apparatus for content item distribution based on user interactions. In one aspect, a method includes identifying a set of conversion events associated with a content item provider, each conversion event having a corresponding device identifier; identifying, for each conversion event, a number of pre-conversion interactions that i) occurred prior to the conversion event, and ii) are associated with a device identifier that corresponds to the conversion event; generating, for the content item provider, a conversion profile specifying a portion of the conversion events that are associated with different pre-conversion interaction values; and generating, based on the conversion profile, a bid profile specifying different bid values for different pre-conversion interaction values, a difference between the different bid values being based on a difference between the portion of the conversion events that are associated with the different pre-conversion interaction values corresponding to the different bid values.

    System and method for measurement of flow statistics

    公开(公告)号:US09692705B1

    公开(公告)日:2017-06-27

    申请号:US14098729

    申请日:2013-12-06

    Applicant: Google Inc.

    CPC classification number: H04L47/2433 H04L45/54

    Abstract: Overlapping flow rules are included in a ternary content addressable memory (TCAM), while still enabling a hardware counter to increment each of the overlapping rules when a packet matching each of the overlapping rules is transmitted through the TCAM. In a given set of flow specifications, a first flow specification is identified that overlaps with a second flow specification. Rules are determined corresponding to the first flow specification, the second flow specification, and an intersection of the first and second flow specifications. Priorities are assigned to each of the rules, wherein the rule corresponding to the intersection is assigned a higher priority than the rules corresponding to the first and second flow specifications. Such rules are stored in the TCAM.

    Systems and methods for mapping IP-addresses to geolocations
    10.
    发明授权
    Systems and methods for mapping IP-addresses to geolocations 有权
    将IP地址映射到地理位置的系统和方法

    公开(公告)号:US09571589B2

    公开(公告)日:2017-02-14

    申请号:US14698081

    申请日:2015-04-28

    Applicant: GOOGLE INC.

    Abstract: A computer-implemented method that includes receiving a location from a location aware access device and an IP address of a network device to which the location aware access device is connected, receiving a request that includes the IP address of the network device from a location unaware access device that is connected to the network device, determining a geographic location for the location unaware access device based on the IP address of the network device and the location received from the location aware access device, selecting information responsive to the request from the location unaware access device based at least in part on the geographic location, and providing the selected information to the location unaware access device.

    Abstract translation: 一种计算机实现的方法,其包括从位置感知访问设备接收位置和所述位置感知访问设备连接到的网络设备的IP地址,从不知情的位置接收包括所述网络设备的IP地址的请求 连接到所述网络设备的接入设备,基于所述网络设备的IP地址以及从所述位置感知接入设备接收到的位置确定所述不知情的接入设备的地理位置,响应于所述不知情的位置的请求选择信息 访问设备至少部分地基于所述地理位置,并且将所选择的信息提供给所述位置不知道的访问设备。

Patent Agency Ranking