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: 8345688Abstract: 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: GrantFiled: February 23, 2010Date of Patent: January 1, 2013Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8285842Abstract: 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: GrantFiled: October 8, 2010Date of Patent: October 9, 2012Assignee: Google Inc.Inventors: Tsuwei Chen, Zhengrong Ji
-
Patent number: 8259574Abstract: 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: GrantFiled: May 6, 2011Date of Patent: September 4, 2012Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8255378Abstract: 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: GrantFiled: September 10, 2009Date of Patent: August 28, 2012Assignee: Google Inc.Inventors: Zhengrong Ji, Junlan Zhou, Tsuwei Chen
-
Patent number: 8255393Abstract: 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: GrantFiled: May 7, 2010Date of Patent: August 28, 2012Assignee: Google Inc.Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji
-
Patent number: 8229442Abstract: 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: GrantFiled: June 25, 2009Date of Patent: July 24, 2012Assignee: Google Inc.Inventors: Zhengrong Ji, Michael Jesse Chu, Adel Amin Youssef, Arunesh Mishra, Steven John Lee, Ravi Jain
-
Patent number: 8219116Abstract: 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: GrantFiled: November 26, 2008Date of Patent: July 10, 2012Assignee: Google Inc.Inventors: Zhengrong Ji, Adel Amin Youssef, Michael Jesse Chu, Steven John Lee, Ravi Jain
-
Patent number: 8219112Abstract: 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: GrantFiled: November 26, 2008Date of Patent: July 10, 2012Assignee: Google Inc.Inventors: Adel Amin Youssef, Zhengrong Ji, Michael Jesse Chu, Ravi Jain, Steven John Lee
-
Publication number: 20120140616Abstract: 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: ApplicationFiled: February 14, 2012Publication date: June 7, 2012Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8154992Abstract: 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: GrantFiled: August 11, 2009Date of Patent: April 10, 2012Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8150367Abstract: 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: GrantFiled: September 30, 2009Date of Patent: April 3, 2012Assignee: Google Inc.Inventors: Venkata Sastry Malladi, Arunesh Mishra, Zhengrong Ji
-
Publication number: 20120014247Abstract: 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: ApplicationFiled: September 23, 2011Publication date: January 19, 2012Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8098572Abstract: 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: GrantFiled: February 3, 2009Date of Patent: January 17, 2012Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20110299552Abstract: 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: ApplicationFiled: May 6, 2011Publication date: December 8, 2011Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20110205931Abstract: 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: ApplicationFiled: February 23, 2010Publication date: August 25, 2011Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20110060760Abstract: 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: ApplicationFiled: September 10, 2009Publication date: March 10, 2011Applicant: GOOGLE INC.Inventors: Zhengrong Ji, Junlan Zhou, Tsuwei Chen
-
Publication number: 20110038255Abstract: 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: ApplicationFiled: August 11, 2009Publication date: February 17, 2011Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20110026520Abstract: 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: ApplicationFiled: July 31, 2009Publication date: February 3, 2011Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20100195489Abstract: 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: ApplicationFiled: February 3, 2009Publication date: August 5, 2010Applicant: GOOGLE INC.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu