Granted Patent B2

US 8,842,698 · App. 13/275,809 · Granted Sep 23, 2014

Abstract

Claims (62)

1. A method of identifying a subscriber at a network node, the method comprising:

receiving, at an interface, a message including a first network access identifier (NAI);

removing the first digit from the first NAI to form a stripped NAI;

determining whether the stripped NAI corresponds to a subscriber;

if the stripped NAI does not correspond to a subscriber:

determining whether the first NAI corresponds to a subscriber;

if the first NAI does not correspond to a subscriber:

adding a hint digit to the first NAI to form at least one extended NAI, and

determining whether the at least one extended NAI corresponds to a subscriber; and

if any of the NAIs correspond to a subscriber, using the corresponding NAI to identify the subscriber.

2. The method of claim 1 , wherein the step of determining whether a NAI corresponds to a subscriber comprises searching a subscriber cache for the NAI.

3. The method of claim 2 , further comprising querying a database with the stripped NAI, the first NAI, and the extended NAI if no NAI corresponds to a subscriber in the subscriber cache.

4. The method of claim 1 , wherein the step of adding a hint digit to the NAI comprises prepending a 6 to the first NAI.

5. The method of claim 1 , wherein the step of adding a hint digit to the NAI comprises prepending a 0 to the first NAI.

6. The method of claim 1 , further comprising:

determining whether the interface is a Gx interface;

if the interface is a Gx interface, storing the first NAI in a subscriber cache as an unidentified subscriber; and

if the interface is not a Gx interface, storing the stripped NAI in a subscriber cache as an unidentified subscriber.

7. The method of claim 6 , further comprising:

receiving, at an interface, a second message related to the unidentified subscriber including a second NAI;

removing the first digit from the second NAI to form a second stripped NAI;

determining whether the second stripped NAI corresponds to the unidentified subscriber;

if the stripped NAI does not correspond to the unidentified subscriber:

determining whether the second NAI corresponds to the unidentified subscriber;

if the second NAI does not correspond to the unidentified subscriber:

adding a hint digit to the second NAI to form a second extended NAI;

determining whether the second extended NAI corresponds to the unidentified subscriber; and

associating the second message with the unidentified subscriber if the second NAI, the second stripped NAI, or the second extended NAI corresponds to the stored NAI.

8. A policy and charging rules node (PCRN) comprising:

a subscriber cache configured to store subscriber information including a subscriber identifier;a first interface configured to receive a message including a network access identifier (NAI);an NAI modifier configured to prepend a hint digit to the NAI to form an extended NAI and configured to strip a first digit from the NAI to form a stripped NAI; and a subscriber identification module configured to select a subscription identifier by determining whether a NAI is stored in the subscriber cache;

a second interface configured to query a subscription profile repository (SPR) with a set of NAIs including the NAI, the stripped NAI, and at least one extended NAI;

wherein the subscriber identification module is further configured to determine whether the subscriber cache includes an NAI in the set of NAls and query the SPR via the second interface if the subscriber cache does not include any NAI in the set of NAIs.

9. The PCRN of claim 8 , wherein the subscriber identification module is configured to:

determine whether a result set from the SPR includes a subscriber identifier; and

if the result set does not include a subscriber identifier:

determine whether the first interface is a Gx interface;

if the first interface is a Gx interface, store the NAI as an unidentified subscriber in the subscriber cache; and

if the first interface is not a Gx interface, store the stripped NAI as an unidentified subscriber in the subscriber cache.

10. The PCRN of claim 9 , further comprising a third interface configured to receive a second message including a second NAI, wherein the NAI modifier is further configured to generate a second stripped NAI and a second extended NAI; and the subscriber identification module is further configured to compare the second stripped NAI, second NAI, and second extended NAI to the NAI stored for the unidentified subscriber.

11. The PCRN of claim 8 , wherein the NAI modifier forms a first extended NAI by prepending a 0 to the NAI and forms a second extended NAI by prepending a 6 to the NAI.

12. A tangible and non-transitory machine-readable storage medium encoded with instructions thereon for execution by a network element of a telecommunication network, wherein said tangible and non-transitory machine-readable storage medium comprises:

instructions for receiving, at an interface, a message including a first network access identifier (NAI);

instructions for removing the first digit from the first NAI to form a stripped NAI;

instructions for determining whether the stripped NAI corresponds to a subscriber;

instructions for determining whether the first NAI corresponds to a subscriber if the stripped NAI does not correspond to a subscriber;

instructions for adding a hint digit to the first NAI to form at least one extended NAI, and instructions for determining whether the at least one extended NAI corresponds to a subscriber if the first NAI does not correspond to a subscriber; and

instructions for using the corresponding NAI to identify the subscriber if any of the NAIs correspond to a subscriber.

13. The tangible and non-transitory machine-readable storage medium of claim 12 , wherein the instructions for determining whether a NAI corresponds to a subscriber comprise instructions for searching a subscriber cache for the NAI.

14. The tangible and non-transitory machine-readable storage medium of claim 13 , further comprising instructions for querying a database with the stripped NAI, the first NAI, and the extended NAI if no NAI corresponds to a subscriber in the subscriber cache.

15. The tangible and non-transitory machine-readable storage medium of claim 12 , wherein the instructions for adding a hint digit to the NAI comprise instructions for prepending a 6 to the first NAI.

16. The tangible and non-transitory machine-readable storage medium of claim 12 , wherein the instructions for adding a hint digit to the NAI comprise instructions for prepending a 0 to the first NAI.

17. The tangible and non-transitory machine-readable storage medium of claim 12 , further comprising:

instructions for determining whether the interface is a Gx interface;

instructions for storing the NAI in a subscriber cache as an unidentified subscriber if the interface is a Gx interface; and

instructions for storing the stripped NAI in a subscriber cache as an unidentified subscriber if the interface is not a Gx interface.

18. The tangible and non-transitory machine-readable storage medium of claim 17 , further comprising:

instructions for receiving, at an interface, a second message related to the unidentified subscriber including a second NAI;

instructions for removing the first digit from the second NAI to form a second stripped NAI;

instructions for determining whether the second stripped NAI corresponds to the unidentified subscriber;

instructions for determining whether the second NAI corresponds to the unidentified subscriber if the stripped NAI does not correspond to the unidentified subscriber;

instructions for adding a hint digit to the second NAI to form a second extended NAI and instructions for determining whether the second extended NAI corresponds to the unidentified subscriber if the second NAI does not correspond to the unidentified subscriber; and

instructions for associating the second message with the unidentified subscriber if the second NAI, the second stripped NAI, or the second extended NAI corresponds to the stored NAI.

Assignments (11)