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: 8370340
    Abstract: A computer-implemented method and system of building a user reputation database for use in a user location data system. The method and system receive user location information containing personally identifiable data of a user and user position data. The user position data may or may not represent one or more actual geographic positions of the user. The user location information is temporarily stored and analyzed to provide a spam score associated with the user position data indicative of whether the user position data represents the actual geographic positions of the user. Data indicative of the spam score is also provided to user reputation database to store a user reputation score associated with the user.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: February 5, 2013
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji
  • Patent number: 8345688
    Abstract: A method for managing flow of packets comprises inputting a plurality of flow rules of various priorities to a router having a plurality of hardware resources, the plurality of hardware resources having varying levels of capability relative to each other. A first rule, for example a rule having a lowest priority, may be selected from among the plurality of flow rules, and it may be determined whether the first rule conflicts with any lower priority rules stored in the hardware resource with a highest capability. If the first rule conflicts with a lower priority rule in the hardware resource with the highest capability, the first rule may be stored in the resource with the highest capability. If the first rule does not conflict with a lower priority rule in the hardware resource with the highest capability, the first rule may be processed to identify the hardware resource with a lowest capability that can support the first rule, and the first rule may be stored in the identified resource.
    Type: Grant
    Filed: February 23, 2010
    Date of Patent: January 1, 2013
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8285842
    Abstract: The invention pertains to dynamic specification of location collection and computation logic. First, a request for location data from an end device is received. The location data is loaded from at least one electronic database. It is then determined whether an algorithm version number is indicated in the request and whether the algorithm version number indicated in the request equals a latest algorithm version number. The location data and an algorithm for location collection and computation is embedded in a stream, if it is determined that the algorithm version number is not indicated in the request or that the algorithm version number indicated in the request is not equal to the latest algorithm version number. Only the location data is embedded in the stream, if it is determined that the algorithm version number is indicated in the request and that the algorithm version number indicated in the request is equal to the latest algorithm version number. The stream is then streamed to the end device.
    Type: Grant
    Filed: October 8, 2010
    Date of Patent: October 9, 2012
    Assignee: Google Inc.
    Inventors: Tsuwei Chen, Zhengrong Ji
  • Patent number: 8259574
    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: May 6, 2011
    Date of Patent: September 4, 2012
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8255378
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for providing access for a networked device to a directory service for terrestrial broadcasts. A networked-based directory service that includes broadcasting data for one or more broadcasting stations within various geographical locations is provided. The broadcasting data includes tuning information that enables receivers to tune in one or more terrestrial broadcasts transmitted by the one or more broadcasting stations. A request is received from a networked device to obtain information about an availability of terrestrial broadcasts at a geographical location of the networked device. The directory service is queried using the geographical location as a query parameter. A response is transmitted to the networked device. The response includes tuning information that enables a receiver to automatically tune to one or more terrestrial broadcasts associated with the geographical location of the networked device.
    Type: Grant
    Filed: September 10, 2009
    Date of Patent: August 28, 2012
    Assignee: Google Inc.
    Inventors: Zhengrong Ji, Junlan Zhou, Tsuwei Chen
  • Patent number: 8255393
    Abstract: A computer-implemented method and system of building a user reputation database for use in a user location data system. The method and system receive user location information containing personally identifiable data of a user and user position data. The user position data may or may not represent one or more actual geographic positions of the user. The user location information is temporarily stored and analyzed to provide a spam score associated with the user position data indicative of whether the user position data represents the actual geographic positions of the user. Data indicative of the spam score is also provided to user reputation database to store a user reputation score associated with the user.
    Type: Grant
    Filed: May 7, 2010
    Date of Patent: August 28, 2012
    Assignee: Google Inc.
    Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji
  • Patent number: 8229442
    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: June 25, 2009
    Date of Patent: July 24, 2012
    Assignee: Google Inc.
    Inventors: Zhengrong Ji, Michael Jesse Chu, Adel Amin Youssef, Arunesh Mishra, Steven John Lee, Ravi Jain
  • Patent number: 8219116
    Abstract: A wireless base station allows a mobile device to communicate with a wireless network. An estimate of the location of the wireless base station may allow a location based service to determine the location of a mobile device. In an embodiment, location may be estimated using a collection of data samples obtained from a mobile device. These data samples may contain carrier related timing information, for example GSM (Global System for Mobile Communications) timing information and received signal strength indication (RSSI). Data from the GSM timing information and RSSI may be analyzed to estimate a distance of a mobile device from a wireless base station. In another embodiment, a centroid of the data samples is computed. The centroid may then be used to estimate the direction of a cell phone tower relative to the centroid. In this way, using an estimate of distance and direction, location of wireless base station may be estimated.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: July 10, 2012
    Assignee: Google Inc.
    Inventors: Zhengrong Ji, Adel Amin Youssef, Michael Jesse Chu, Steven John Lee, Ravi Jain
  • Patent number: 8219112
    Abstract: A method and system for accuracy analysis of wireless base station location is provided. In one embodiment, data from a set of mobile devices using a wireless base station is collected. A location of a wireless base station is estimated based on locations of the mobile devices (i.e. points) in the collected set. To provide a more accurate location estimation for the wireless base station, the estimated location is analyzed for accuracy based on the collected data. A confidence score is calculated using a weight function with weights for the collected data based on factors, such as, collection size, platform types of the mobile devices, quality, temporal diversity and/or spatial diversity of points corresponding to the mobile devices, etc. An estimated location of the wireless base station may be adjusted based on the calculated confidence score. An estimated coverage region of the wireless base station may be also estimated and adjusted.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: July 10, 2012
    Assignee: Google Inc.
    Inventors: Adel Amin Youssef, Zhengrong Ji, Michael Jesse Chu, Ravi Jain, Steven John Lee
  • Publication number: 20120140616
    Abstract: A system for maintaining routing capabilities in a router having a failed control plane provides an active control plane in the router in communication with at least one external node, the active control plane running at least one routing process. A backup control plane may be interconnected with the active control plane, so that the active control plane may periodically transmit synchronization signals to the backup control plane. The backup control plane may update its state based on these synchronization signals. Moreover, the backup control plane may be programmed to take over the routing process of the active control plane if the active control plane fails.
    Type: Application
    Filed: February 14, 2012
    Publication date: June 7, 2012
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8154992
    Abstract: A system for maintaining routing capabilities in a router having a failed control plane provides an active control plane in the router in communication with at least one external node, the active control plane running at least one routing process. A backup control plane may be interconnected with the active control plane, so that the active control plane may periodically transmit synchronization signals to the backup control plane. The backup control plane may update its state based on these synchronization signals. Moreover, the backup control plane may be programmed to take over the routing process of the active control plane if the active control plane fails.
    Type: Grant
    Filed: August 11, 2009
    Date of Patent: April 10, 2012
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8150367
    Abstract: A system and method is provided that allows a client device to determine its position based on the location of signals detected by the device. The signals' locations may be obtained from a server, and some of the information may be pre-fetched and sent to the client device before the client device detect the signals. The pre-fetched data may also be encrypted so that a client device cannot determine the location of a signal unless it is proximate to the signal.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: April 3, 2012
    Assignee: Google Inc.
    Inventors: Venkata Sastry Malladi, Arunesh Mishra, Zhengrong Ji
  • Publication number: 20120014247
    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: Application
    Filed: September 23, 2011
    Publication date: January 19, 2012
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Patent number: 8098572
    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: February 3, 2009
    Date of Patent: January 17, 2012
    Assignee: Google Inc.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20110299552
    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: Application
    Filed: May 6, 2011
    Publication date: December 8, 2011
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20110205931
    Abstract: A method for managing flow of packets comprises inputting a plurality of flow rules of various priorities to a router having a plurality of hardware resources, the plurality of hardware resources having varying levels of capability relative to each other. A first rule, for example a rule having a lowest priority, may be selected from among the plurality of flow rules, and it may be determined whether the first rule conflicts with any lower priority rules stored in the hardware resource with a highest capability. If the first rule conflicts with a lower priority rule in the hardware resource with the highest capability, the first rule may be stored in the resource with the highest capability. If the first rule does not conflict with a lower priority rule in the hardware resource with the highest capability, the first rule may be processed to identify the hardware resource with a lowest capability that can support the first rule, and the first rule may be stored in the identified resource.
    Type: Application
    Filed: February 23, 2010
    Publication date: August 25, 2011
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20110060760
    Abstract: Methods and apparatus, including computer program products, implementing and using techniques for providing access for a networked device to a directory service for terrestrial broadcasts. A networked-based directory service that includes broadcasting data for one or more broadcasting stations within various geographical locations is provided. The broadcasting data includes tuning information that enables receivers to tune in one or more terrestrial broadcasts transmitted by the one or more broadcasting stations. A request is received from a networked device to obtain information about an availability of terrestrial broadcasts at a geographical location of the networked device. The directory service is queried using the geographical location as a query parameter. A response is transmitted to the networked device. The response includes tuning information that enables a receiver to automatically tune to one or more terrestrial broadcasts associated with the geographical location of the networked device.
    Type: Application
    Filed: September 10, 2009
    Publication date: March 10, 2011
    Applicant: GOOGLE INC.
    Inventors: Zhengrong Ji, Junlan Zhou, Tsuwei Chen
  • Publication number: 20110038255
    Abstract: A system for maintaining routing capabilities in a router having a failed control plane provides an active control plane in the router in communication with at least one external node, the active control plane running at least one routing process. A backup control plane may be interconnected with the active control plane, so that the active control plane may periodically transmit synchronization signals to the backup control plane. The backup control plane may update its state based on these synchronization signals. Moreover, the backup control plane may be programmed to take over the routing process of the active control plane if the active control plane fails.
    Type: Application
    Filed: August 11, 2009
    Publication date: February 17, 2011
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20110026520
    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: Application
    Filed: July 31, 2009
    Publication date: February 3, 2011
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
  • Publication number: 20100195489
    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: Application
    Filed: February 3, 2009
    Publication date: August 5, 2010
    Applicant: GOOGLE INC.
    Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu