System and methods for communicating in a telecommunication network using common key routing and data locality tables

• US 9,363,224 B2
• Filed: 05/28/2013
• Issued: 06/07/2016
• Est. Priority Date: 05/29/2012
• Status: Active Grant

• Current Assignee: Openet Telecom Limited (Amdocs Ltd.)
• Original Assignee: Openet Telecom Limited (Amdocs Ltd.)
• Inventors: Brady, Thomas, Ferguson, Craig, Haraszti, Peter, Dunne, Cameron Ross, McNamee, Alan
• Primary Examiner(s): Shingles, Kristie
• Assistant Examiner(s): MIAN, MOHAMMAD YOU A
• Application Number:
  US13/903,697
• Publication Number:
  US 20130325984A1
• Time in Patent Office: 1,106 Days
• Field of Search: 709/206
• US Class Current: 1/1
• CPC Class Codes: H04L 51/58 Message adaptation for wireless communication
• CPC Class Codes: H04L 67/1006 with static server selection, e.g. the same server being selected for a specific client
• CPC Class Codes: H04L 67/1014 based on the content of a request
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
• CPC Class Codes: H04L 67/1034 Reaction to server failures by a load balancer
• CPC Class Codes: H04L 67/63 Routing a service request depending on the request content or context

Abstract

A combination of a common key routing (CKR) method and a data locality table (DLT) method may be used to route communication messages in a telecommunication network to achieve improved data locality and reduce secondary key lookups. A processor in a multiprocessor computing system may receive a first communication message that includes subscriber identifiers that uniquely identify a subscriber, generate a common key based on the subscriber identifiers included in the first communication message, and identify a first logical scalable unit that includes a first database memory that stores subscriber data relating to the subscriber by querying a data locality table with the common key. The processor may also identify a first application processor in the multiprocessor computing system that is part of the first logical scalable unit and send the first communication message to the first application processor.

Claims

1. A method of routing communication messages in an elastically scalable telecommunication network, comprising:

receiving a first communication message in a router processor of a multiprocessor computing system in the elastically scalable telecommunication network, the first communication message having a first message type and including subscriber identifiers that uniquely identify a subscriber;

selecting by the router processor a first table based on the first message type;

identifying by the router processor a common key based on the selected first table and the subscriber identifiers included in the first communication message;

updating a second table associated with a second message type based on the identified common key and the subscriber identifiers included in the first communication message;

identifying in the router processor a first logical scalable unit that includes a first database memory that stores subscriber data relating to the subscriber using the identified common key;

identifying a first application processor in the multiprocessor computing system that is part of the identified first logical scalable unit; and

sending the first communication message from the router processor to the identified first application processor.

2. The method of claim 1, further comprising:

receiving the first communication message in the first application processor;

retrieving the subscriber data from the first database memory;

performing application-level operations using the retrieved subscriber data and the received first communication message;

generating a second communication message based on the retrieved subscriber data; and

sending the second communication message from the first application processor to the router processor.

3. The method of claim 2, further comprising:

receiving the second communication message in the router processor; and

routing the second communication message to another component or sub-system in the elastically scalable telecommunication network.

4. The method of claim 1, further comprising:

receiving in the router processor information identifying that the subscriber data relating to the subscriber is now stored in a second database memory as a result of scaling operations in the elastically scalable telecommunication network; and

updating at least one data locality table in response to receiving the information identifying the second database memory as storing the subscriber data.

5. The method of claim 1, further comprising:

receiving in the router processor a third communication message;

identifying the common key using information included in the third communication message;

identifying in the router processor a second logical scalable unit that includes the second database memory that stores the subscriber data using the common key;

identifying a second application processor in the multiprocessor computing system that is part of the second logical scalable unit; and

sending the third communication message from the router processor to the second application processor.

6. The method of claim 5, wherein receiving in the router processor the third communication message comprises:

receiving a communication message that includes a subset of the subscriber identifiers included in the first communication message.

7. The method of claim 5, wherein receiving in the router processor the third communication message comprises:

receiving a communication message that identifies the subscriber using a different identifier than the subscriber identifiers included in the first communication message.

8. The method of claim 5, further comprising:

receiving the third communication message in the second application processor;

retrieving the subscriber data from the second database memory;

performing application-level operations using the retrieved subscriber data and the received third communication message;

generating a fourth communication message based on the retrieved subscriber data; and

sending the fourth communication message from the second application processor to the router processor.

9. The method of claim 5, wherein:

receiving the first communication message in the router processor comprises receiving a Gx communication message having the first message type in the router processor; and

receiving the third communication message in the router processor comprises receiving an Rx communication message having the second message type in the router processor.

10. A computing device, comprising:

a processor configured with processor-executable instructions to perform operations comprising;

receiving a first communication message having a first message type and including subscriber identifiers that uniquely identify a subscriber from a component in an elastically scalable telecommunication network;

selecting a first table based on the first message type;

identifying a common key based on the selected first table and the subscriber identifiers included in the first communication message;

updating a second table associated with a second message type based on the identified common key and the subscriber identifiers included in the first communication message;

identifying a first logical scalable unit that includes a first database memory that stores subscriber data relating to the subscriber using the identified common key;

identifying a first application processor that is part of the identified first logical scalable unit;

sending the first communication message to the identified first application processor;

receiving a second communication message from the identified first application processor in response to sending the first communication message, and routing the second communication message to another component in the elastically scalable telecommunication network;

receiving information identifying that the subscriber data relating to the subscriber is now stored in a second database memory as a result of scaling operations in the elastically scalable telecommunication network; and

updating at least one data locality table in response to receiving the information.

11. The computing device of claim 10, wherein the processor is configured with processor-executable instructions to perform operations further comprising:

receiving a third communication message;

identifying the common key using the information included in the third communication message;

identifying a second logical scalable unit that includes the second database memory that stores the subscriber data using the common key;

identifying a second application processor that is part of the second logical scalable unit; and

sending the third communication message to the second application processor.

12. The computing device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that receiving the third communication message comprises:

receiving a communication message that includes a subset of the subscriber identifiers included in the first communication message.

13. The computing device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that receiving the third communication message comprises:

receiving a communication message that identifies the subscriber using a different identifier than the subscriber identifiers included in the first communication message.

14. The computing device of claim 11, wherein the processor is configured with processor-executable instructions to perform operations such that:

receiving the first communication message comprises receiving a Gx communication message having the first message type; and

receiving the third communication message comprises receiving a Rx communication message having the second message type.

15. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor to perform operations comprising:

receiving a first communication message having a first message type and including subscriber identifiers that uniquely identify a subscriber from a component in an elastically scalable telecommunication network;

selecting by the router processor a first table based on the first message type;

identifying a common key based on the selected first table and the subscriber identifiers included in the first communication message;

updating a second table associated with a second message type based on the identified common key and the subscriber identifiers included in the first communication message;

identifying a first logical scalable unit that includes a first database memory that stores subscriber data relating to the subscriber using the identified common key;

identifying a first application processor that is part of the identified first logical scalable unit;

sending the first communication message to the identified first application processor, receiving a second communication message from the first application processor in response to sending the first communication message, and routing the second communication message to another component in the elastically scalable telecommunication network;

receiving information identifying that the subscriber data relating to the subscriber is now stored in a second database memory as a result of scaling operations in the elastically scalable telecommunication network; and

updating at least one data locality table in response to receiving the information.

16. The non-transitory computer readable storage medium of claim 15, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations comprising:

receiving a third communication message;

identifying the common key using the information included in the third communication message;

identifying a second logical scalable unit that includes the second database memory that stores the subscriber data using the common key;

identifying a second application processor that is part of the second logical scalable unit; and

sending the third communication message to the second application processor.

17. The non-transitory computer readable storage medium of claim 16, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that receiving the third communication message comprises:

receiving a communication message that includes a subset of the subscriber identifiers included in the first communication message.

18. The non-transitory computer readable storage medium of claim 16, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that receiving the third communication message comprises:

receiving a communication message that identifies the subscriber using a different identifier than the subscriber identifiers included in the first communication message.

19. The non-transitory computer readable storage medium of claim 16, wherein the stored processor-executable software instructions are configured to cause a processor to perform operations such that:

receiving the first communication message comprises receiving a Gx communication message having the first message type; and

receiving the third communication message comprises receiving a Rx communication message having the second message type.