Patents by Inventor Zhengrong Ji

Zhengrong Ji has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9239929
    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.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: January 19, 2016
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji
  • Publication number: 20150372918
    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.
    Type: Application
    Filed: April 1, 2015
    Publication date: December 24, 2015
    Inventors: Junlan Zhou, Zhengrong Ji, Jiangbo Li
  • Patent number: 9154440
    Abstract: Aspects of the invention pertain to transmitting packet data across a computer network. The packets may be sent via one or more distinct routes from a source to a destination. Each route may employ multiple routers disposed along the network. Non-colliding routes are determined by transmitting pairs of probe packets along the routes. A first probe packet has a maximal length, and a second probe packet has a minimal length. Depending on the order of arrival of the probe packets, the system determines whether two transport layer ports at the destination device collide. If there is a collision, then the system searches for a set of non-colliding ports. Once the non-colliding ports are determined, application data may be sent as packets along the different routes to those ports.
    Type: Grant
    Filed: March 21, 2013
    Date of Patent: October 6, 2015
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20150244819
    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.
    Type: Application
    Filed: April 28, 2015
    Publication date: August 27, 2015
    Inventors: Krzysztof Duleba, Zhengrong Ji
  • Patent number: 9106442
    Abstract: The present invention provides network interface monitoring and management that may be employed with link aggregation technologies. Multiple network interfaces may be aggregated into a single bond and data may be transferred to and from a backbone network via this aggregated bond. A link aggregation monitor employs a heartbeat generator, sniffer and data store to keep track of health and availability of network interfaces. The heartbeat generator sends heartbeats to the network interfaces, which pass the heartbeats around in a token ring configuration. If a network interface fails or otherwise goes offline, detection of this condition causes the monitor and heartbeat generator to prepare new or modified heartbeats so that data may be efficiently and accurately routed around the token ring and health of all remaining alive interfaces can be monitored properly. If a network interface re-enters or is added to the aggregate bond, new/modified heartbeats are then employed.
    Type: Grant
    Filed: September 23, 2011
    Date of Patent: August 11, 2015
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 9077660
    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.
    Type: Grant
    Filed: January 6, 2014
    Date of Patent: July 7, 2015
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20150189464
    Abstract: Systems and methods for determining the geographic location of a user based on limited and ambiguous information available from the user's mobile electronic communication device are provided. In an embodiment, a computer-based system estimates a device's physical location based on partial identification information collected from the device such as the local area code and cell identification number, and numerous non-locational attributes. When the system determines that the collected information from the device corresponds to more than one single geographic location the system may use additional techniques of iterative disambiguation and filtering to determine a predicted location. Additional techniques may be used to increase the confidence level of the predicted location.
    Type: Application
    Filed: November 26, 2008
    Publication date: July 2, 2015
    Applicant: Google Inc.
    Inventors: Michael Jesse Chu, Adel Amin Youssef, Zhengrong Ji, Steven John Lee, Ravi Jain
  • Patent number: 9026145
    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.
    Type: Grant
    Filed: March 23, 2012
    Date of Patent: May 5, 2015
    Assignee: Google Inc.
    Inventors: Krzystof Duleba, Zhengrong Ji
  • Patent number: 8990492
    Abstract: Aspects of the disclosure provide for increasing the capacity of ternary content addressable memories (TCAMs). For example, one aspect provides a method for adding rules to a TCAM, wherein the TCAM comprises multiple configurable banks. According to this method, a range of candidate banks in which the proposed rule may be stored is identified based on a priority of the proposed rule, and one of the candidate banks is selected for storing the proposed rule based on a width of the proposed rule and widths of the candidate banks. Another aspect provides a method for deleting one or more rules from a TCAM comprising multiple configurable banks. According to this method, once the rule is deleted, the bank from which it was deleted may be reduced in width, and therefore increased in capacity. For example, wider rules stored in this bank may be relocated to other banks using the method for adding rules to a TCAM.
    Type: Grant
    Filed: June 22, 2011
    Date of Patent: March 24, 2015
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji
  • Publication number: 20150039418
    Abstract: Methods, systems, and apparatus for content item distribution based on user interactions.
    Type: Application
    Filed: August 5, 2013
    Publication date: February 5, 2015
    Applicant: Google Inc.
    Inventors: Shumeet Baluja, Joshua J. Sacks, Michael Chu, Zhengrong Ji, Michele Covell
  • Patent number: 8837360
    Abstract: Embodiments of the present invention are directed to determining the geographic location of network entities. An embodiment is a method of determining the geographic location of a host including, identifying at least one gateway communicatively coupled to the host, determining a geographic location of the at least one gateway based upon a proximity relationship between the gateway and a localizable entity, and determining the geographic location of the host based upon the determined geographic location of the at least one gateway. Another embodiment is a method for a host to determine its geographic location by determining reachability information to communicatively coupled network entities, sending the reachability information to a location server, and by receiving geographic location information from the location server.
    Type: Grant
    Filed: December 13, 2010
    Date of Patent: September 16, 2014
    Assignee: Google Inc.
    Inventors: Arunesh Mishra, Zhengrong Ji, Marc Stogaitis, Tsuwei Chen
  • Publication number: 20140225295
    Abstract: Disclosed is a method for producing a microcellular foam polypropylene thick board, by foaming a polypropylene motherboard by a flat foaming equipment, wherein the polypropylene motherboard bears a core structure and a pore canal structure in the core of the foam polypropylene motherboard, shortening a diffusion path of supercritical carbon dioxide into a polypropylene matrix, thus reducing the saturation time required for diffusion equilibrium and significantly increasing the production efficiency. Also provided is a method for preparing the foam polypropylene motherboard bearing the pore canal structure in the core, by extrusion molding, from general polypropylene as the raw material. The method described in the present invention may be used to produce the microcellular foam board with small cell size, high cell density and high thickness.
    Type: Application
    Filed: November 13, 2012
    Publication date: August 14, 2014
    Applicant: MICROCELL TECHNOLOGY CO., LTD
    Inventor: Zhengrong Ji
  • Patent number: 8750144
    Abstract: Aspects of the invention provide for updating TCAMs while minimizing TCAM entry updates to add/delete ACL rules. For example, one aspect provides a method for minimizing updates in a router forwarding table, such as a TCAM, including a plurality of rules indexed by priority. This method comprises providing a proposed rule to be added to the router forwarding table, identifying a range of candidate entries in the router forwarding table for the proposed rule, determining a minimum set of rules to relocate, and creating an empty entry in the range of candidate entries based upon the minimum set of rules to relocate. The method may further comprise reallocating the minimum set of rules by, for example, shifting the minimum set of rules in sequence based on priority, and adding the proposed rule to the empty entry in the range of candidate entries.
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: June 10, 2014
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji
  • Patent number: 8750894
    Abstract: Systems and methods are provided for estimating the locations and coverage ranges of wireless transmission stations based on the existing location and coverage range data. The system divides the transmitting stations into a plurality of pairs and estimates new coverage range and location for each transmitting station in each pair based on confidence level, distance to another transmitting station in the same pair and coverage range overlap with other transmitting stations. Systems and methods are provided to estimate the location and accuracy range of the location of a client device based on the intersections of the coverage ranges of wireless transmission stations detected by the client device. The system repeatedly removes the transmission station with fewer number of intersections from further process if the number of intersections for each remaining transmission station is not the same.
    Type: Grant
    Filed: June 23, 2010
    Date of Patent: June 10, 2014
    Assignee: Google Inc.
    Inventors: Marc Stogaitis, Zhengrong Ji
  • Patent number: 8649384
    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.
    Type: Grant
    Filed: July 30, 2010
    Date of Patent: February 11, 2014
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8549173
    Abstract: Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for user-space resource management are described. In one aspect, a method includes receiving in a user memory space kernel resource information from a kernel executing in a kernel memory space, the kernel resource information identifying one or more kernel items in the kernel memory space that depend on kernel resources. The method further includes evaluating one or more resource management policies for one or more of the kernel items. The resource management polices are stored in the user memory space. The method further includes selecting a kernel item to be modified based on the evaluation in order to release some or all of the kernel resources, and communicating a request for modification of the selected kernel item to the kernel.
    Type: Grant
    Filed: September 29, 2009
    Date of Patent: October 1, 2013
    Assignee: Google Inc.
    Inventors: Yuguang Wu, Junlan Zhou, Zhengrong Ji
  • Patent number: 8489732
    Abstract: Systems and methods according to aspects of the invention verify requests for information over a network. Computing devices communicating over a network transmit numerous signals with various types of information including spatial information, temporal information, device-specific information, and transmission specific information. This information may be used to generate statistical records of valid request for information. Various combinations of these signals may be used to determine whether a request for information is a valid request based on the statistical records associated with the signals. Where a request for information has been verified, the system and method may provide the information. Where the request for information has not been verified, the system and method may deny the request for information. Thus the system and method may be used to prevent and block scraping and spamming attacks.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: July 16, 2013
    Assignee: Google Inc.
    Inventors: Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji, Yan Yu
  • Patent number: 8478280
    Abstract: Systems and methods for estimating the minimum geographic coverage of a wireless base station. In an embodiment, the present invention estimates coverage by (1) receiving real-time wireless base station information from the mobile device; (2) extracting a set of location points and system specific information based on the real-time wireless base station information; (3) determining a coverage area based on the set of location points and the system specific information; (4) adjusting for errors based on various factors (5) storing the determined coverage area.
    Type: Grant
    Filed: July 23, 2012
    Date of Patent: July 2, 2013
    Assignee: Google Inc.
    Inventors: Zhengrong Ji, Michael Jesse Chu, Adel Amin Youssef, Arunesh Mishra, Steven John Lee, Ravi Jain
  • Patent number: 8432801
    Abstract: Aspects of the invention pertain to transmitting packet data across a computer network. The packets may be sent via one or more distinct routes from a source to a destination. Each route may employ multiple routers disposed along the network. Non-colliding routes are determined by transmitting pairs of probe packets along the routes. A first probe packet has a maximal length, and a second probe packet has a minimal length. Depending on the order of arrival of the probe packets, the system determines whether two transport layer ports at the destination device collide. If there is a collision, then the system searches for a set of non-colliding ports. Once the non-colliding ports are determined, application data may be sent as packets along the different routes to those ports.
    Type: Grant
    Filed: July 31, 2009
    Date of Patent: April 30, 2013
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8423791
    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 analyses. 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.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: April 16, 2013
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji