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).
-
Publication number: 20150372918Abstract: 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: ApplicationFiled: April 1, 2015Publication date: December 24, 2015Inventors: Junlan Zhou, Zhengrong Ji, Jiangbo Li
-
Patent number: 9154440Abstract: 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: March 21, 2013Date of Patent: October 6, 2015Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20150244819Abstract: 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: ApplicationFiled: April 28, 2015Publication date: August 27, 2015Inventors: Krzysztof Duleba, Zhengrong Ji
-
Patent number: 9106442Abstract: 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: September 23, 2011Date of Patent: August 11, 2015Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 9077660Abstract: 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: GrantFiled: January 6, 2014Date of Patent: July 7, 2015Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Publication number: 20150189464Abstract: 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: ApplicationFiled: November 26, 2008Publication date: July 2, 2015Applicant: Google Inc.Inventors: Michael Jesse Chu, Adel Amin Youssef, Zhengrong Ji, Steven John Lee, Ravi Jain
-
Patent number: 9026145Abstract: 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: GrantFiled: March 23, 2012Date of Patent: May 5, 2015Assignee: Google Inc.Inventors: Krzystof Duleba, Zhengrong Ji
-
Patent number: 8990492Abstract: 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: GrantFiled: June 22, 2011Date of Patent: March 24, 2015Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji
-
Publication number: 20150039418Abstract: Methods, systems, and apparatus for content item distribution based on user interactions.Type: ApplicationFiled: August 5, 2013Publication date: February 5, 2015Applicant: Google Inc.Inventors: Shumeet Baluja, Joshua J. Sacks, Michael Chu, Zhengrong Ji, Michele Covell
-
Patent number: 8837360Abstract: 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: GrantFiled: December 13, 2010Date of Patent: September 16, 2014Assignee: Google Inc.Inventors: Arunesh Mishra, Zhengrong Ji, Marc Stogaitis, Tsuwei Chen
-
Publication number: 20140225295Abstract: 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: ApplicationFiled: November 13, 2012Publication date: August 14, 2014Applicant: MICROCELL TECHNOLOGY CO., LTDInventor: Zhengrong Ji
-
Patent number: 8750894Abstract: 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: GrantFiled: June 23, 2010Date of Patent: June 10, 2014Assignee: Google Inc.Inventors: Marc Stogaitis, Zhengrong Ji
-
Patent number: 8750144Abstract: 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: GrantFiled: October 20, 2010Date of Patent: June 10, 2014Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji
-
Patent number: 8649384Abstract: 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: GrantFiled: July 30, 2010Date of Patent: February 11, 2014Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8549173Abstract: 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: GrantFiled: September 29, 2009Date of Patent: October 1, 2013Assignee: Google Inc.Inventors: Yuguang Wu, Junlan Zhou, Zhengrong Ji
-
Patent number: 8489732Abstract: 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: GrantFiled: May 7, 2010Date of Patent: July 16, 2013Assignee: Google Inc.Inventors: Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji, Yan Yu
-
Patent number: 8478280Abstract: 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: July 23, 2012Date of Patent: July 2, 2013Assignee: Google Inc.Inventors: Zhengrong Ji, Michael Jesse Chu, Adel Amin Youssef, Arunesh Mishra, Steven John Lee, Ravi Jain
-
Patent number: 8432801Abstract: 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: July 31, 2009Date of Patent: April 30, 2013Assignee: Google Inc.Inventors: Junlan Zhou, Zhengrong Ji, Yuguang Wu
-
Patent number: 8423791Abstract: 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: GrantFiled: May 7, 2010Date of Patent: April 16, 2013Assignee: Google Inc.Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji
-
Patent number: 8370340Abstract: 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: March 26, 2012Date of Patent: February 5, 2013Assignee: Google Inc.Inventors: Yan Yu, Sam Liang, Michael Chu, Yuhua Luo, Zhengrong Ji