SYSTEMS AND METHODS FOR ADAPTIVE ASSOCIATIVE ROUTING FOR MOBILE MESSAGING

• US 20160065532A1
• Filed: 01/20/2015
• Published: 03/03/2016
• Est. Priority Date: 08/29/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Manolache, Doru Costin, Dayan, Tal, Nerieri, Francesco, Jhanb, Subir
• Granted Patent: US 10,404,809 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: H04L 51/214 using selective forwarding
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 67/147 Signalling methods or messages providing extensions to protocols defined by standardisation
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

In an example implementation of the disclosed technology, a method includes assigning a computing device to a region associated with a region server that comprises a plurality of region server instances. The method also includes generating device-to-region mapping and transmitting a replica of the device-to-region mapping to a messaging server instance and connection server instance. Further, the method includes receiving local device connection information comprising connection information relating the computing device and the connection server instance. The method also includes outputting the local device connection information to the plurality of region server instances. Additionally, the method includes receiving a message for delivery to the computing device and, responsive to accessing the local device connection information, transmitting the message to the connection server instance identified by the local device connection information.

Claims

1. A method, comprising:

assigning a computing device to a region, wherein the region is associated with a region server comprising a plurality of region server instances;

generating device-to-region mapping;

transmitting a replica of the device-to-region mapping to a messaging server instance and a connection server instance;

receiving local device connection information, wherein the local device connection information comprises connection information relating the computing device and the connection server instance;

outputting the local device connection information to the plurality of region server instances;

receiving a message for delivery to the computing device, wherein the message is received from the messaging server instance; and

responsive to accessing the local device connection information, transmitting the message to the connection server instance identified by the local device connection information.

2. The method of claim 1, wherein the computing device is assigned to the region at a predetermined time.

3. The method of claim 1, wherein the region is a first region, and wherein the region server is a first region server, further comprising:

assigning the computing device to a second region, wherein the second region is associated with a second region server comprising a plurality of region server instances, and wherein the computing device is assigned to the first region at a first predetermined time and the computing device is assigned to the second region at a second predetermined time.

4. The method of claim 1, wherein a region assignment module is configured to assign the computing device to the region.

5. The method of claim 4, wherein the region assignment module is configured to analyze historical device-to-connection-server information prior to assigning the computing device to the first region or the second region.

6. The method of claim 5, wherein in historical device-to-connection-server information comprises IP address information.

7. The method of claim 1, further comprising:

responsive to receiving a connectivity query, providing local device connection information.

8. The method of claim 1, wherein in transmitting comprises routing.

9. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause a first computing device to:

assign a second computing device to a region, wherein the region is associated with a region server comprising a plurality of region server instances;

generate device-to-region mapping;

transmit a replica of the device-to-region mapping to a messaging server instance and a connection server instance;

receive local device connection information, wherein the local device connection information comprises connection information relating the second computing device and the connection server instance;

output the local device connection information to the plurality of region server instances;

receive a message for delivery to the second computing device, wherein the message is received from the messaging server instance; and

responsive to accessing the local device connection information, transmitting the message to the connection server instance identified by the local device connection information.

10. The computer-readable medium of claim 9, wherein the second computing device is assigned to the region at a predetermined time.

11. The computer-readable medium of claim 9, wherein the region is a first region, and wherein the region server is a first region server, further storing instructions that, when executed by one or more processors, further cause the first computing device to:

assign the second computing device to a second region, wherein the second region is associated with a second region server comprising a plurality of region server instances, and wherein the second computing device is assigned to the first region at a first predetermined time and the second computing device is assigned to the second region at a second predetermined time.

12. The computer-readable medium of claim 9, wherein a region assignment module is configured to assign the second computing device to the region.

13. The computer-readable medium of claim 12, wherein the region assignment module is configured to analyze historical device-to-connection-server information prior to assigning the second computing device to the first region or the second region.

14. The computer-readable medium of claim 13, wherein in historical device-to-connection-server information comprises IP address information.

15. The computer-readable medium of claim 9, further storing instructions that, when executed by one or more processors, further cause the first computing device to:

responsive to receiving a connectivity query, provide local device connection information.

16. A system comprising:

one or more processors; and

a memory coupled to the one or more processors and storing instructions that, when executed by the one or more processors, cause the system to;

assign a computing device to a region, wherein the region is associated with a region server comprising a plurality of region server instances;

generate device-to-region mapping;

transmit a replica of the device-to-region mapping to a messaging server instance and a connection server instance;

receive local device connection information, wherein the local device connection information comprises connection information relating the computing device and the connection server instance;

output the local device connection information to the plurality of region server instances;

receive a message for delivery to the computing device, wherein the message is received from the messaging server instance; and

responsive to accessing the local device connection information, transmitting the message to the connection server instance identified by the local device connection information.

17. The system of claim 16, wherein the computing device is assigned to the region at a predetermined time.

18. The system of claim 16, wherein the region is a first region, and wherein the region server is a first region server, further storing instructions that, when executed by one or more processors, further cause the system to:

assign the computing device to a second region, wherein the second region is associated with a second region server comprising a plurality of region server instances, and wherein the computing device is assigned to the first region at a first predetermined time and the computing device is assigned to the second region at a second predetermined time.

19. The system of claim 16, wherein a region assignment module is configured to assign the computing device to the region.

20. The system of claim 19, wherein the region assignment module is configured to analyze historical device-to-connection-server information prior to assigning the computing device to the first region or the second region.

21. The system of claim 16, further storing instructions that, when executed by one or more processors, further cause the system to:

responsive to receiving a connectivity query, provide local device connection information.