Methods and systems for load sharing and preserving sequencing of signaling connection control part (SCCP) messages

• US 7,864,943 B2
• Filed: 08/20/2004
• Issued: 01/04/2011
• Est. Priority Date: 08/20/2004
• Status: Active Grant

• Current Assignee: Tekelec Global, Inc. (Oracle Corporation)
• Original Assignee: Tekelec
• Inventors: Davidson, Mark Ernest, Agarwal, Devesh, Rao, Raghavendra Gopala
• Primary Examiner(s): Matar; Ahmad F
• Assistant Examiner(s): Nguyen; Khai N
• Application Number:
  US10/922,593
• Publication Number:
  US 20060039546A1
• Time in Patent Office: 2,328 Days
• Field of Search: 379/229, 379/219, 379/221.1, 370/235, 370/236, 370/352
• US Class Current: 379/229
• CPC Class Codes: H04Q 3/0025 Provisions for signalling

Abstract

Methods and systems for load sharing and preserving sequencing of signaling connection control part (SCCP) messages are disclosed. According to one method, SCCP messages are received at an inbound interface module and assigned a sequence number. Each SCCP message is then transmitted using a load sharing algorithm to any one of a plurality of SCCP modules for SCCP processing. After the SCCP processing, the SCCP messages are returned to the inbound interface module and ordered based on the assigned sequence numbers the messages are then transmitted in order to an outbound interface module.

Claims

1. A method for load sharing and preserving sequencing of class 1 signaling connection control part (SCCP) messages, the method comprising:

at a communications network routing node;

(a) receiving a first class 1 SCCP message of a plurality of class 1 SCCP messages relating to a transaction at an inbound interface module in a communications network routing node;

(b) assigning a sequence number to the first message;

(c) transmitting at least a portion of the first message from the inbound interface module to any one of a plurality of SCCP modules for SCCP processing, where each of the SCCP modules is selected using a load sharing algorithm and where the load sharing algorithm can select different SCCP modules for different class 1 SCCP messages of the plurality of class 1 SCCP messages relating to the same transaction;

(d) performing SCCP processing at the SCCP module selected for the first message and returning the at least a portion of the first message to the inbound interface module; and

(e) at the inbound interface module, ordering the first message with respect to at least one other SCCP message of the plurality of class 1 SCCP messages relating to the same transaction based on the sequence number and transmitting the SCCP message to an outbound interface in the communications network routing node such that class 1 SCCP messages that are sequentially received at the communications network routing node are load shared, and routed from the communications network routing node in the sequence in which the messages were received, wherein the ordering is performed after SCCP messages have been processed at different SCCP modules in the communications network routing node.

2. The method of claim 1 wherein receiving a first class 1 SCCP message at an inbound interface includes receiving the message at a signaling system number 7 (SS7) link interface module.

3. The method of claim 1 wherein receiving a first class 1 SCCP message at an inbound interface module includes receiving a class 1 SCCP message sent over an Internet protocol link at a data communications module.

4. The method of claim 1 wherein assigning a sequence number to the first message includes assigning a per link sequence number to the first message.

5. The method of claim 1 wherein transmitting the first message from the inbound interface module to any of a plurality of SCCP modules for SCCP processing using a load sharing algorithm includes selecting an SCCP module from SCCP modules that have available processing capacity.

6. The method of claim 1 wherein performing SCCP processing includes performing global title translation.

7. The method of claim 1 comprising transmitting the SCCP messages to the inbound interface module for processing.

8. The method of claim 1 comprising assigning a timestamp to the first message at the inbound interface module.

9. The method of claim 8 wherein transmitting the first message to the outbound interface module includes:

(a) determining whether the first message has a next expected sequence number;

(b) in response to determining that the first message has the next expected sequence number, transmitting the first message to the outbound interface module; and

(c) in response to determining that the first message does not have the next expected sequence number, delaying transmission of the first message.

10. The method of claim 9 comprising receiving a second class 1 SCCP message of the plurality of class 1 SCCP messages relating to the same transaction at the inbound interface module after returning the at least a portion of the first message to the inbound interface module, the second message having the next expected sequence number, and wherein step (c) includes ordering the second message ahead of the first message and transmitting the second message to the outbound interface module before transmitting the first message.

11. The method of claim 9 wherein delaying transmission of the first message includes delaying transmission of the first message until a predetermined time period expires.

12. The method of claim 1 wherein the communications network routing node comprises a signal transfer point (STP).

13. The method of claim 12 wherein the SCCP modules are components of the STP.

14. The method of claim 12 wherein the SCCP modules are components of a database node separate from the STP.

15. The method of claim 1 wherein the interface modules and the SCCP modules are components of a service control point (SCP).

16. The method of claim 1 wherein the interface modules and the SCCP modules are components of a media gateway controller (MGC).

17. A system for load sharing and preserving sequencing of class 1 signal connection control part (SCCP) messages, the system comprising:

(a) an inbound interface module in a communications network routing node for receiving a class 1 SCCP message of a plurality of class 1 SCCP messages relating to a transaction;

(b) a message sequencing function operatively associated with the inbound interface module for assigning a sequence number to the message;

(c) a plurality of SCCP modules for receiving and processing SCCP messages, wherein the inbound interface module forwards at least a portion the message to one of the SCCP modules using a load sharing algorithm to select the one SCCP module, wherein each of the SCCP modules is selected using a load sharing algorithm and where the load sharing algorithm can select different SCCP modules for different class 1 SCCP messages of the plurality of class 1 SCCP messages relating to the same transaction and wherein the SCCP module selected for the class 1 SCCP message performs SCCP processing for the at least a portion of message and return the at least a portion of message to the inbound interface module; and

(d) an ordering and forwarding function for ordering the class 1 SCCP message relative to at least one other SCCP message of the plurality of class 1 SCCP messages relating to the same transaction based on the sequence number assigned to the message and for forwarding the class 1 SCCP message to an outbound interface module in the communications network routing node such that class 1 SCCP messages that are sequentially received at the communications network routing node are load shared, and routed from the communications network routing node in the sequence in which the messages were received, wherein the ordering is performed after SCCP messages have been processed at different SCCP modules in the communications network routing node.

18. The system of claim 17 wherein the inbound interface module comprises a signaling system number 7 (SS7) link interface module.

19. The system of claim 18 wherein the link interface module comprises a low speed link interface module for receiving SS7 messages transmitted over digital signal 0(DS0) signaling links.

20. The system of claim 18 wherein the link interface module comprises a high speed link interface module for receiving SS7 messages transmitted over asynchronous transfer mode (ATM) signaling links.

21. The system of claim 17 wherein the inbound interface module comprises a data communications module (DCM) for receiving SS7 messages transmitted over internet protocol (IP) signaling links.

22. The system of claim 17 wherein the ordering and forwarding function assigns a timestamp to the class 1 SCCP message.

23. The system of claim 22 wherein the ordering and forwarding function delays transmission of the class 1 SCCP message in response to determining that the class 1 SCCP message does not have a next expected sequence number.

24. The system of claim 23 wherein the ordering and forwarding function re-orders the class 1 SCCP message in response to receiving an SCCP message of the plurality of class 1 SCCP messages relating to the same transaction having the next expected sequence number.

25. The system of claim 24 comprising a timer function operatively associated with the ordering and forwarding function for transmitting the class 1 SCCP message that does not have the next expected sequence number in response to failing to receive the class 1 SCCP message having the next expected sequence number within a predetermined time period.

26. A computer program product comprising computer-executable instructions embodied in a computer-readable medium for performing steps comprising:

(a) receiving a first class 1 SCCP message of a plurality of class 1 SCCP messages relating to a transaction at an inbound interface module in a communications network routing node;

(b) assigning a sequence number to the first message;

(c) transmitting at least a portion of the first message from the inbound interface module to any one of a plurality of SCCP modules for SCCP processing, where each of the SCCP modules is selected using a load sharing algorithm and where the load sharing algorithm can select different SCCP modules for different class 1 SCCP messages of the plurality of class 1 SCCP messages relating to the same transaction;

(d) performing SCCP processing at the SCCP module selected for the first message and returning the at least a portion of the first message to the inbound interface module; and

(e) at the inbound interface module, receiving the at least a portion of the first message from the SCCP processing module and ordering the first message with respect to at least one other SCCP message of the plurality of class 1 SCCP messages relating to the same transaction based on the sequence number and the SCCP message to an outbound interface module in the communications network routing node such that class 1 SCCP messages that are sequentially received at the communications network routing node are load shared, and routed from the communications network routing node in the sequence in which the messages were received, wherein the ordering is performed after SCCP messages have been processed at different SCCP modules in the communications network routing node.

27. The computer program product of claim 26 wherein receiving a first class 1 SCCP message of a plurality of class 1 SCCP messages relating to a transaction at an inbound interface includes receiving the message at a signaling system number 7 (SS7) link interface module.

28. The computer program product of claim 26 wherein receiving a first class 1 SCCP message of a plurality of class 1 SCCP messages relating to a transaction at an inbound interface module includes receiving a class 1 SCCP message sent over an Internet protocol link at a data communications module.

29. The computer program product of claim 26 wherein assigning a sequence number to the first message includes assigning a per link sequence number to the first message.

30. The computer program product of claim 26 wherein transmitting the first message from the inbound interface module to any of a plurality of SCCP modules for SCCP processing using a load sharing algorithm includes selecting an SCCP module from SCCP modules that have available processing capacity.

31. The computer program product of claim 26 comprising assigning a timestamp to the first message at the inbound interface module.

32. The computer program product of claim 31 wherein transmitting the first message to the outbound interface module includes:

(a) determining whether the first message has a next expected sequence number;

(b) in response to determining that the first message has the next expected sequence number, transmitting the first message to the outbound interface module; and

(c) in response to determining that the first message does not have the next expected sequence number, delaying transmission of the first message.

33. The computer program product of claim 32 comprising receiving a second class 1 SCCP message of the plurality of class 1 SCCP messages relating to the same transaction at the inbound interface module after returning the at least a portion of the first message to the inbound interface module, the second message having the next expected sequence number, and wherein step (c) includes ordering the second message ahead of the first message and transmitting the second message to the outbound interface module before transmitting the first message.

34. The computer program product of claim 32 wherein delaying transmission of the first message includes delaying transmission of the first message until a predetermined time period expires.