System and method for communicating in a telecommunication network via independent key routing and data locality tables

• US 9,338,126 B2
• Filed: 05/28/2013
• Issued: 05/10/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,769
• Publication Number:
  US 20130325985A1
• Time in Patent Office: 1,078 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 65/1016 IP multimedia subsystem [IMS]
• CPC Class Codes: H04L 65/1069 Session establishment or de-establishment
• CPC Class Codes: H04L 65/80 Responding to QoS
• 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 an independent key routing (IKR) 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 a multiprocessor computing system may receive a first communication message that includes subscriber identifiers that uniquely identify a subscriber, generate a plurality of keys for a plurality of message types based on the subscriber identifiers, identify a first logical scalable unit that includes a first database memory that stores a first type of data relating to the subscriber by using a first key of the plurality of keys to query a data locality table, 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 and the plurality of keys 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 processor of a multiprocessor computing system from a component in the elastically scalable telecommunication network, the received first communication message including subscriber identifiers that uniquely identify a subscriber;

generating in the processor a plurality of keys for a plurality of message types based on the subscriber identifiers included in the received first communication message;

identifying in the processor a first logical scalable unit that includes a first database memory that stores a first type of data relating to the subscriber by using a first key of the generated plurality of keys to query a data locality table;

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

sending the received first communication message and the generated plurality of keys from the processor to the identified first application processor.

2. The method of claim 1, wherein sending the received first communication message from the processor to the first application processor comprises sending the received first communication message to a first application component in the first application processor.

3. The method of claim 1, further comprising:

receiving the first communication message and the plurality of keys in the first application processor;

identifying in the first application processor a second logical scalable unit that includes a second database memory that stores a second type of data relating to the subscriber via a second key of the plurality of keys;

storing the first key in the second database memory;

retrieving subscriber data from the first database memory;

performing application-level operations using the subscriber data retrieved from the first database memory and the first communication message;

generating a second communication message based on the subscriber data retrieved from the first database memory; and

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

4. The method of claim 3, further comprising:

receiving the second communication message in the processor; and

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

5. The method of claim 1, further comprising:

receiving in the processor information identifying that the first type of data relating to the subscriber is now stored in a third 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 third database memory as storing the first type of data.

6. The method of claim 1, further comprising:

receiving in the processor a third communication message;

identifying a second key in the plurality of keys for the third communication message based on information included in the third communication message;

determining whether a second logical scalable unit includes a second database memory that stores a second type of data by using the second key to query the data locality table;

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 processor to the second application processor.

7. The method of claim 6, further comprising:

receiving the third communication message in the second application processor;

retrieving the first key from the second database memory;

identifying a third logical scalable unit that includes a third database memory that stores the first type of data based on the first key;

retrieving subscriber data from the third database memory;

performing application-level operations using the subscriber data retrieved from the third database memory;

generating a fourth communication message based on the subscriber data retrieved from the third database memory; and

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

8. The method of claim 6, wherein:

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

receiving the third communication message in the processor comprises receiving an Rx communication message in the processor.

9. A computing device deployed in an elastically scalable telecommunication network, comprising:

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

receiving a first communication message that includes subscriber identifiers that uniquely identify a subscriber from a component in the elastically scalable telecommunication network;

generating a plurality of keys for a plurality of message types based on the subscriber identifiers included in the received first communication message;

identifying a first logical scalable unit that includes a first database memory that stores a first type of data relating to the subscriber by using a first key of the generated plurality of keys to query a data locality table;

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

sending the received first communication message and the generated plurality of keys to the identified first application processor;

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

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.

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

receiving a third communication message;

identifying a second key in the plurality of keys for the third communication message based on information included in the third communication message;

determining whether a second logical scalable unit includes a second database memory that stores a second type of data by using the second key to query the data locality table;

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.

11. The computing device of claim 10, 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.

12. The computing device of claim 10, 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.

13. The computing device of claim 10, 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; and

receiving the third communication message comprises receiving an Rx communication message.

14. A non-transitory computer readable storage medium having stored thereon processor-executable software instructions configured to cause a processor of a computing device deployed in an elastically scalable telecommunication network to perform operations, the operations comprising:

receiving a first communication message that includes subscriber identifiers that uniquely identify a subscriber from a component in an elastically scalable telecommunication network;

generating a plurality of keys for a plurality of message types based on the subscriber identifiers included in the received first communication message;

identifying a first logical scalable unit that includes a first database memory that stores a first type of data relating to the subscriber by using a first key of the generated plurality of keys to query a data locality table;

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

sending the received first communication message and the generated plurality of keys to the identified first application processor.

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

receiving a third communication message;

identifying a second key in the plurality of keys for the third communication message based on information included in the third communication message;

determining whether a second logical scalable unit includes a second database memory that stores a second type of data by using the second key to query the data locality table;

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.

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

17. 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 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.

18. 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 such that:

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

receiving the third communication message comprises receiving an Rx communication message.