Diverse message synchronization

• US 8,650,572 B2
• Filed: 03/15/2010
• Issued: 02/11/2014
• Est. Priority Date: 03/15/2010
• Status: Active Grant

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Inventors: Mann, Robert Alexander
• Primary Examiner(s): KESSLER, GREGORY AARON
• Application Number:
  US12/723,906
• Publication Number:
  US 20110225113A1
• Time in Patent Office: 1,429 Days
• Field of Search: None
• US Class Current: 718/102
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: H04L 12/14 Charging , metering or billing arrangements for data wireline or wireless communications
• CPC Class Codes: H04L 12/1403 Architecture for metering, charging or billing
• CPC Class Codes: H04L 67/146 Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04M 15/00 Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
• CPC Class Codes: H04M 15/66 Policy and charging system
• CPC Class Codes: H04W 4/24 Accounting or billing

Abstract

Various exemplary embodiments relate to a method and related network node and machine-readable storage medium relating to the receipt, association, and synchronization of a plurality of messages from diverse sources. Various embodiments relate to a Policy Charging and Rules Node (PCRN) receiving related messages from at least two sources and acquiring a lock associated with the received message'"'"'s session binding identifier (SBI). The PCRN may use the lock to prioritize the processing of the related requests that share a common SBI. Various embodiments relate to the PCRN rejecting subsequent related requests unless the subsequent request is of a higher priority. Various other embodiments relate to the PCRN waiting for the receipt of the subsequent request before fully processing the first request.

Claims

1. A method performed by a Policy and Charging Rules Node (PCRN) to process at least two messages received from a plurality of devices, the method comprising:

receiving a first request from a first device, the first request associated with a first Session Binding Identifier (SBI) comprising at least one attribute associated with a first subscriber profile;

identifying the first SBI associated with the first request;

acquiring a lock associated with the first SBI, the acquisition of the lock indicating that processing cannot be interrupted by other requests;

processing the first request;

sending an answer message to the first device in response to processing the first request;

modifying the lock to indicate that the processing of the first request may be modified by the receipt of at least one priority task;

sending a resultant message to at least a second device after processing at least the first request; and

releasing the lock.

2. The method of claim 1, wherein the identifying of the SBI associated with the first request further comprises:

finding a corresponding session to the first request, said finding step further comprising using a diameter-session-id included in the first request; and

extracting a session SBI from the corresponding session, wherein the session SBI is equivalent to the first SBI.

3. The method of claim 1, wherein the at least one priority task comprises an action that may interrupt processing of the first request and cause the PCRN to process said action, the priority task comprising at least one of:

an application session termination;

an IP-CAN session termination;

or

a second request from the second device.

4. The method of claim 1, further comprising:

generating a future task, the future task that;

modifies the lock to indicate that processing may be interrupted by at least one superseding task, wherein the future task is notified if the superseding task occurs,

waits for a defined period,

checks for receipt of a second request from the second device, wherein the second request associated with the first SBI; and

sends the resultant message to the second device when the second request does not arrive, wherein the resultant message is created without receiving information from the second device.

5. The method of claim 4, further comprising:

receiving the second request from the second device, the second request associated with the first SBI;

acquiring the lock from the first request;

modifying the lock to indicate that the processing of the second request may be modified by the receipt of at least one superseding task;

notifying the future task that the second request has acquired the lock;

terminating the future task;

processing the second request; and

sending the resultant message to at least the second device after processing the second request.

6. The method of claim 4, further comprising:

sending, by the future task, a notification message to the second device when the second request does not arrive; and

receiving a notification answer from the second device in response to the notification message.

7. The method of claim 1, further comprising:

receiving a second request from the second device, the second request associated with the first SBI;

identifying a second SBI associated with the second request, the second SBI equivalent to the first SBI;

attempting to acquire the lock associated with the first SBI;

returning a failure message indicating that the second request could not be processed when the attempt to acquire the lock associated with the first SBI failed; and

receiving a failure answer from the second device in response to the failure message.

8. The method of claim 4, wherein the at least one superseding task comprises an action that may interrupt processing of the first request and cause the PCRN to process said action, the superseding task comprising at least one of:

an application session termination;

or

an IP-CAN session termination.

9. The method of claim 1, wherein the first device is an application node (AN) and the second device is a packet data network gateway (P-GW).

10. The method of claim 1, wherein the PCRN acquires the lock associated with the first SBI from a locking device, wherein the PCRN includes the locking device.

11. The method of claim 4, wherein the defined period is defined by scheduling the future task at the end of the PCRN'"'"'s execution queue.

12. A Policy and Charging Rules Node (PCRN) to process at least two messages received from a plurality of devices, the PCRN comprising:

a first interface that receives a first request from a first device, the first request associated with a first Session Binding Identifier (SBI) comprising at least one attribute associated with a first subscriber profile, and sends an answer message to the first device in response to processing the first request;

a message mate checker processor that identifies the SBI associated with the first request;

a locking device that maintains a lock associated with the first SBI;

a rule processor that;

processes the first request;

acquires the lock from the locking device, the acquisition of the lock indicating that processing cannot be interrupted by other requests;

modifies the lock associated with the SBI to indicate that the processing of the first request may be modified by at least one priority task, and

releases the lock; and

a second network interface that sends a resultant message to at least a second device after processing at least the first request.

13. The PCRN of claim 12, identification of the SBI associated with the first request by the message mate checker processor further comprises:

finding a corresponding session to the first request, said finding step further comprising using a diameter-session-id included in the first request; and

extracting a session SBI from the corresponding session, wherein the session SBI is equivalent to the first SBI.

14. The PCRN of claim 12, wherein the at least one priority task comprises an action that may interrupt processing of the first request and cause the PCRN to process said action, the priority task comprising at least one of:

an application session termination;

an IP-CAN session termination;

or

a second request from the second device.

15. The PCRN of claim 12, further comprising:

a future task processor that generates a future task, the future task that;

modifies the lock to indicate that processing may be interrupted by at least one superseding task, wherein the future task is notified if the superseding task occurs,

waits for a period,

checks for receipt of a second request from the second device, wherein the second request corresponds to the first request; and

sends a missing request to the second device when the second request does not arrive, the missing request comprising a request sent to the second device without receiving information from the second device.

16. The PCRN of claim 15, wherein:

the second interface receives the second request from the second device, the second request associated the first SBI;

the rule processor acquires the lock from the first request, modifies the lock to indicate that it may be modified by a superseding task, notifies the future task that the second request has acquired the lock, and processes the second request;

the future task processor terminates the future task; and

the second interface sends the response to the second device after processing the second request.

17. The PCRN of claim 15, wherein the second device:

sends a notification message to the second device when the second request does not arrive; and

receives a notification answer from the second device in response to the notification message.

18. The PCRN of claim 12, wherein:

the second interface receives a second request from the second device, the second request associated with the first SBI;

the message mate checker processor identifies a second SBI associated with the second request, the second SBI equivalent to the first SBI;

the rule processor attempts to acquire the lock associated with first SBI, returns a failure message indicating that the second request could not be processed when the attempt to acquire the lock associated with the first SBI failed, and receives a second response from the second device after sending a request to the second device after processing the first request.

19. The PCRN of claim 15, wherein the at least one superseding task comprises an action that may interrupt processing of the first request and cause the PCRN to process said action, the superseding task comprising at least one of:

an application session termination;

or

an IP-CAN session termination.

20. The PCRN of claim 12, wherein the first device is an application node (AN) and the second device is a packet data network gateway (P-GW).

21. The PCRN of claim 15, wherein the defined period is defined by scheduling the future task at the end of the rule processor'"'"'s execution queue.