Systems and methods for adaptive associative routing for mobile messaging

• US 10,404,809 B2
• Filed: 01/20/2015
• Issued: 09/03/2019
• Est. Priority Date: 08/29/2014
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google LLC (Alphabet Inc.)
• Inventors: Manolache, Doru Costin, Jhanb, Subir, Dayan, Tal, Nerieri, Francesco
• Primary Examiner(s): Dollinger, Tonia L
• Assistant Examiner(s): Dabipi, Dixon F
• Application Number:
  US14/601,046
• Publication Number:
  US 20160065532A1
• Time in Patent Office: 1,687 Days
• 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 performed by a region server, the method comprising:

during an initial defined interval, pre-assigning a first computing device to a region associated with the region server;

generating a device-to-region mapping detailing the pre-assignment of the first computing device to the region;

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

responsive to transmitting the replica of the device-to-region mapping to the connection server instance, receiving, from the connection server instance, local device connection information created by the connection server instance detailing a connection between the first computing device and the connection server instance;

responsive to transmitting the replica of the device-to-region mapping to the message server instance, receiving, from the message server instance, messages from one or more second computing devices for delivery to the first computing device during the initial defined interval;

utilizing the device-to-region mapping to determine the region pre-assigned to the first computing device;

forwarding the messages to at least one region server instance associated with the region pre-assigned to the first computing device in the device-to-region mapping;

utilizing the local device connection information received previously from the connection server instance to determine the connection server instance to which the first computing device shares the connection thereby preventing blackout periods during the initial defined interval, the blackout periods prohibit propagation of device connection information; and

responsive to determining the connection server instance to which the first computing device shares the connection, transmitting the messages to the determined connection server instance for transmission to the first computing device over the connection and during the initial defined interval.

2. The method of claim 1, further comprising:

analyzing historical device-to-connection-server information to select the region from a plurality of regions before pre-assigning the computing device to the region.

3. The method of claim 2, wherein the historical device-to-connection-server information comprises IP address information.

4. The method of claim 1, further comprising:

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

12. The method of claim 1, wherein the local device connection information is created by the connection server instance in response to establishing a connection with the first computing device.

13. The method of claim 1, wherein the local device connection information comprises IP address information.

14. The method of claim 1,

wherein the local device connection information comprises connection information regarding whether the first computing device is currently connected to the connection server instance.

15. The method of claim 1, further comprising:

propagating the local device connection information received from the connection server instance to other region server instances of the plurality of region server instances.

16. The method of claim 1, further comprising:

during a subsequent defined interval, re-assigning the first computing device to a different region associated with the region server;

transmitting, to the messaging server instance and the connection server instance, a replica of an updated device-to-region mapping detailing the re-assignment of the first computing device to the different region;

responsive to transmitting the replica of the updated device-to-region mapping to the connection server instance, receiving, from the connection server instance, updated local device connection information created by the connection server instance detailing the connection between the first computing device and the connection server instance; and

utilizing the updated local device connection information received from the connection server instance to determine the connection the first computing device shares with the connection server instance thereby further preventing the blackout periods for propagating device connection information.

5. A non-transitory computer-readable medium storing instructions that, when executed by one or more processors, cause a region server to:

during an initial defined interval, pre-assign a first computing device to a region associated with the region server;

generate a device-to-region mapping detailing the pre-assignment of the first computing device to the region;

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

responsive to transmitting the replica of the device-to-region mapping to the connection server instance, receive, from the connection server instance, local device connection information created by the connection server instance detailing a connection between the first computing device and the connection server instance;

responsive to transmitting the replica of the device-to-region mapping to the message server instance, receive, from the message server instance, messages from one or more second computing devices for delivery to the first computing device during the initial defined interval;

utilize the device-to-region mapping to determine the region pre-assigned to the first computing device in the device-to-region mapping;

forward the messages to at least one region server instance associated with the region pre-assigned to the first computing device in the device-to-region mapping;

utilize the local device connection information received previously from the connection server instance to determine the connection server instance to which the first computing device shares the connection thereby preventing blackout periods during the initial defined interval, the blackout periods prohibit propagation of device connection information; and

responsive to determining the connection server instance to which the first computing device is currently connected, transmit the messages to the determined connection server instance for transmission to the first computing device over the connection and during the initial defined interval.

6. The computer-readable medium of claim 5, wherein the instructions, when executed, cause the region server to pre-assign the first computing device to the region responsive by analyzing historical device-to-connection-server information to select the region from a plurality of regions.

7. The computer-readable medium of claim 6, wherein the historical device-to-connection-server information comprises IP address information.

8. The computer-readable medium of claim 5, further storing instructions that, when executed by one or more processors, further cause the region server to:

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

17. The non-transitory computer-readable medium of claim 5, wherein the instructions, when executed, further cause the region server to:

during a subsequent defined interval, re-assign the first computing device to a different region associated with the region server;

transmit, to the messaging server instance and the connection server instance, a replica of an updated device-to-region mapping detailing the re-assignment of the first computing device to the different region;

responsive to transmitting the replica of the updated device-to-region mapping to the connection server instance, receive, from the connection server instance, updated local device connection information created by the connection server instance detailing the connection between the first computing device and the connection server instance; and

utilize the updated local device connection information received from the connection server instance to determine the connection the first computing device shares with the connection server instance thereby further preventing the blackout periods for propagating device connection information.

9. 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;

during an initial defined interval, pre-assign a first computing device to a region associated with the system;

generate a device-to-region mapping detailing the pre-assignment of the first computing device to the region;

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

responsive to transmitting the replica of the device-to-region mapping to the connection server instance, receive, from the connection server instance, local device connection information created by the connection server instance detailing a connection between the first computing device and the connection server instance;

responsive to transmitting the replica of the device-to-region mapping to the message server instance, receiving, from the message server instance, messages from one or more second computing devices for delivery to the first computing device during the initial defined interval;

utilizing the device-to-region mapping to determine the region pre-assigned to the first computing device in the device-to-region mapping;

forward the messages to at least one region server instance associated with the region pre-assigned to the first computing device in the device-to-region mapping;

utilize the local device connection information received previously from the connection server instance to determine the connection server instance to which the computing device shares the connection thereby preventing blackout periods during the initial defined interval, the blackout periods prohibit propagation of device connection information; and

responsive to determining the connection server instance to which the first computing device is currently connected, transmit the messages to the determined connection server instance for transmission to the first computing device over the connection and during the initial defined interval.

10. The system of claim 9,

further storing instructions that, when executed by the one or more processors, further cause the system to analyze historical device-to-connection-server information prior to assigning the computing device to the region instead of a different region.

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

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

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

during a subsequent defined interval, re-assign the first computing device to a different region associated with the system;

transmit, to the messaging server instance and the connection server instance, a replica of an updated device-to-region mapping detailing the re-assignment of the first computing device to the different region;

responsive to transmitting the replica of the updated device-to-region mapping to the connection server instance, receive, from the connection server instance, updated local device connection information created by the connection server instance detailing the connection between the first computing device and the connection server instance; and

utilize the updated local device connection information received from the connection server instance to determine the connection the first computing device shares with the connection server instance thereby further preventing the blackout periods for propagating device connection information.