Methods, systems, and computer program products for dynamically adjusting load sharing distributions in response to changes in network conditions

• US 7,633,969 B2
• Filed: 06/07/2005
• Issued: 12/15/2009
• Est. Priority Date: 09/10/2004
• Status: Active Grant

• Current Assignee: Tekelec Global, Inc. (Oracle Corporation)
• Original Assignee: Tekelec
• Inventors: Caugherty, Jill H., Khungar, Komal G., Marsico, Peter J.
• Primary Examiner(s): Pham; Chi H
• Assistant Examiner(s): Ng; Fan
• Application Number:
  US11/147,144
• Publication Number:
  US 20060067503A1
• Time in Patent Office: 1,652 Days
• Field of Search: 370/431, 370/437, 709/201, 709/203, 709/223, 709/226
• US Class Current: 370/468
• CPC Class Codes: H04M 7/06 using auxiliary connections for control or supervision , e.g. where the auxiliary connection is a signalling system number 7 link
• CPC Class Codes: H04Q 2213/13097 Numbering, addressing
• CPC Class Codes: H04Q 2213/13164 Traffic (registration, measurement,...)
• CPC Class Codes: H04Q 2213/13166 Fault prevention
• CPC Class Codes: H04Q 2213/13176 Common channel signaling, CCS7
• CPC Class Codes: H04Q 3/0025 Provisions for signalling

Abstract

A signaling network routing node, such as a signaling system 7 (SS7)/Internet protocol (IP) gateway, is adapted to perform global title translation (GTT) or other processing on received signaling messages and route the signaling messages to a member of a load sharing group using a threshold-based weighted load sharing algorithm. In the event that one of the signaling destinations in the load sharing group becomes unavailable, signaling message traffic is redistributed evenly among the remaining available members of the load sharing group in a manner such that a maximum load sharing weight threshold value associated with each group member is not exceeded. If a load sharing group member becomes unavailable, and the resulting recalculated load sharing weights of the remaining available members sum to less than 100%, then load sharing weights for the group are normalized, and a maximum message rate capacity threshold associated with each group member is used to determine whether the discarding of messages is required.

Claims

1. A method for dynamically load sharing signaling messages among mated signaling destinations in response to changes in network operating conditions, the method comprising:

(a) defining a group of signaling destinations as a load sharing (LS) group, wherein defining a group of signaling destinations as a load sharing group includes provisioning a data structure such that post-global-title translated (post-GTT) signaling message traffic is assigned to a load sharing group based on the post-GTT destination point code in each message;

(b) assigning each member of the LS group a nominal load sharing weight (LSW) and a maximum load sharing weight threshold (MWT);

(c) in response to a LS group member becoming unavailable to receive signaling message traffic, distributing the LSW associated with the unavailable member among the remaining available members in a manner such that the MWT thresholds associated with each of the remaining available members are not exceeded, wherein distributing the LSW among the remaining available members includes dynamically altering relative load sharing weights assigned to entries in the data structure corresponding to the remaining unavailable members of the load sharing group; and

(d) load sharing post-GTT signaling message traffic destined for a member of the LS group in accordance with each available group member'"'"'s dynamically altered LSW.

2. The method of claim 1 wherein defining a group of signaling destinations as a LS group includes defining a group of signaling system 7 (SS7) signaling points as a LS group.

3. The method of claim 2 wherein defining a group of SS7 signaling points as a LS group includes defining a group of SS7 service control points.

4. The method of claim 1 wherein defining a group of signaling destinations as a LS group includes defining a group of Internet protocol (IP)-based signaling destinations.

5. The method of claim 1 wherein each nominal LSW is expressed as a percentage of signaling message traffic.

6. The method of claim 1 wherein each MWT is expressed as a percentage of signaling message traffic.

11. The method of claim 1 wherein the received signaling message traffic includes SS7 signaling connection control part (SCCP) message traffic.

12. The method of claim 1 wherein the received signaling message traffic includes Internet Engineering Task Force (IETF) SIGTRAN SCOP user adaptation layer (SUA) message traffic.

13. The method of claim 1 wherein steps (a)-(d) are performed at a network routing node.

14. The method of claim 13 wherein the network routing node comprises an 557 signal transfer point.

15. The method of claim 13 wherein the network routing node comprises an SS7/IP signaling gateway.

16. The method of claim 1 wherein load sharing the signaling message traffic includes load sharing the signaling message traffic after performing global title translation for the signaling message traffic.

17. The method of claim 1 comprising, in response to a LS group member becoming available to receive signaling message traffic, resetting the LSW values of the available members to their nominal LSW values.

7. The method of claim I comprising determining whether load sharing a signaling message to a member of the LS group will exceed a maximum message rate receipt capacity threshold (MCT) associated with the member, and in response to determining that load sharing a received signaling message to a member of the LS group will exceed the (MCT) associated with the member, attempting to load share the message to another member of the LS group.

8. The method of claim 7 wherein attempting to load share the message includes determining whether other members of the LS group can receive the message without exceeding their MCTs, and in response to determining that no other members of the LS group can receive the message without exceeding their MCTs thresholds, buffering the message.

9. The method of claim 7 wherein attempting to load share the message includes determining whether other members of the LS group can receive the message without exceeding their MCTs, and in response to determining that no other members of the LS group can receive the message without exceeding their associated MCT thresholds, discarding the message.

10. The method of claim 9 comprising generating a network management message associated with discarding of the message.

18. A method for dynamically load sharing signaling messages among mated signaling destinations in response to changes in network operating conditions, the method comprising:

(a) defining a group of signaling destinations as a load sharing (LS) group;

(b) assigning each member of the LS group a nominal load sharing weight (LSW) and a maximum load sharing weight threshold (MWT);

(c) in response to a LS group member becoming unavailable to receive signaling message traffic, distributing the LSW associated with the unavailable member among the remaining available members in a manner such that the MWT thresholds associated with each of the remaining available members are not exceeded; and

(d) load sharing received signaling message traffic destined for a member of the LS group in accordance with each available group member'"'"'s LSW, comprising determining whether the sum of available LS group member LSW values is less than 100%, and, in response to determining that the sum of the available LS group member LSW values is less than 100%, normalizing the LSW values associated with the available group members.

19. A method for dynamically load sharing signaling messages among mated signaling destinations in response to changes in network operating conditions, the method comprising:

(a) defining a group of signaling destinations as a load sharing (LS) group;

(b) assigning each member of the LS group a nominal load sharing weight (LSW) and a maximum load sharing weight threshold (MWT);

(c) in response to a LS group member becoming unavailable to receive signaling message traffic, distributing the LSW associated with the unavailable member among the remaining available members in a manner such that the MWT thresholds associated with each of the remaining available members are not exceeded; and

(d) load sharing received signaling message traffic destined for a member of the LS group in accordance with each available group member'"'"'s LSW, wherein the received signaling message traffic includes session initiation protocol (SIP) message traffic.

20. A method for dynamically load sharing signaling messages among mated signaling destinations in response to changes in network operating conditions, the method comprising:

(a) defining a group of signaling destinations as a load sharing (LS) group;

(b) assigning each member of the LS group a nominal load sharing weight (LSW) and a maximum load sharing weight threshold (MWT);

(c) in response to a LS group member becoming unavailable to receive signaling message traffic, distributing the LSW associated with the unavailable member among the remaining available members in a manner such that the MWT thresholds associated with each of the remaining available members are not exceeded; and

(d) load sharing received signaling message traffic destined for a member of the LS group in accordance with each available group member'"'"'s LSW, in response to a LS group member becoming available to receive signaling message traffic, resetting the LSW values of the available members to their nominal LSW values, and in response to determining that the sum of the LSW values is less than 100%, increasing the LSW values in a manner such that the MWT thresholds associated with each of the available members are not exceeded.

21. A system for load sharing signaling messages and dynamically adjusting load sharing distribution weights in response to changes in network operating conditions, the system comprising:

(a) a first communications module for receiving a signaling message and for identifying a post-global-title translation (post-GTT) signaling destination, which is a member of a load sharing group, wherein the first communication module includes a data structure such that post-global-title-translated signaling traffic is assigned to a load sharing group based on the post-GTT destination point code in each message;

(b) a load sharing function located on the first communications module and for;

(i) maintaining load sharing weight (LSW) assignment information for each member of the load sharing group;

(ii) maintaining maximum load sharing weight threshold (MWT) information for each member of the load sharing group;

(iii) dynamically adjusting LSW assignments in response to a change in availability status of a group member such that the resulting LSW for each available group member does not exceed the associated MWT for each member, wherein dynamically adjusting the LSW assignments includes dynamically altering relative load sharing weights assigned to entries in the data structure corresponding to the remaining available members of the load sharing group; and

(iv) selecting a member of the load sharing group to receive the signaling message using the dynamically altered LSW assignments; and

(c) a second communications module for receiving the signaling message from the first communications module and for communicating the signaling message to the selected member of the load sharing group.

22. The system of claim 21 wherein the first and second communications modules and the load sharing function are components of a network routing node.

23. The system of claim 22 wherein the network routing node comprises a signaling system 7 (SS7) signal transfer point.

24. The system of claim 22 wherein the network routing node comprises an SS7/l nternet protocol (IP) signaling gateway.

25. The system of claim 24 wherein the load sharing function is adapted to communicate the signaling message to the first communications module and wherein the first communications module is adapted to communicate the signaling message to the selected member of the load sharing group.

26. The system of claim 21 wherein the first communications module comprises an SS7 link interface module.

27. The system of claim 21 wherein the second communications module comprises an SS7/IP data communication module.

28. The system of claim 21 wherein the signaling destination comprises an SS7 signaling point.

29. The system of claim 21 wherein the signaling destination comprises an IP-based signaling point.

30. The system of claim 29 where the IP-based signaling points that comprise the load sharing group share the same SS7 network address.

31. The system of claim 21 comprising a database services module operatively associated with the first communications module, wherein the load sharing function resides on a the database services module.

32. The system of claim 21 where the load sharing function resides on the first communications module.

33. The system of claim 21 wherein the load sharing function resides on the second communications module.

34. The system of claim 21 wherein the load sharing function is adapted to determine whether load sharing a received signaling message to a member of the LS group will exceed a maximum message receipt rate capacity threshold (MCT) associated with the member, and in response to determining that the MCT for the member will be exceeded, the load sharing function is adapted to attempt to load share the message to another member of the LS group.

35. The system of claim 34 wherein the load sharing function, in response to determining that no other members of the LS group can receive the message without exceeding their associated MOT thresholds, is adapted to buffer the message.

36. The system of claim 21 wherein the load sharing function, in response to determining that a LS group member has become available, is adapted to reset the LSW values of all of the available group members to their respective nominal LSW values.

37. A system for load sharing signaling messages and dynamically adjusting load sharing distribution weights in response to changes in network operating conditions, the system comprising:

(a) a first communications module for receiving a signaling message that is destined for a signaling destination, which is a member of a load sharing group;

(b) a load sharing function located on the first communications module and for;

(i) maintaining load sharing weight (LSW) assignment information for each member of the load sharing group;

(ii) maintaining maximum load sharing weight threshold (MWT) information for each member of the load sharing group;

(iii) dynamically adjusting LSW assignments in response to a change in availability status of a group member such that the resulting LSW for each available group member does not exceed the associated MWT for each member; and

(iv) selecting a member of the load sharing group to receive the signaling message; and

(c) a second communications module for receiving the signaling message from the first communications module and for communicating the signaling message to the selected member of the load sharing group, wherein the load sharing function, in response to determining that the sum of the available LS group member LSW values is less than 100%, is adapted to normalize the LSW values associated with the available group members.

38. A system for load sharing signaling messages and dynamically adjusting load sharing distribution weights in response to changes in network operating conditions, the system comprising:

(a) a first communications module for receiving a signaling message that is destined for a signaling destination, which is a member of a load sharing group;

(b) a load sharing function located on the first communications module and for;

(i) maintaining load sharing weight (LSW) assignment information for each member of the load sharing group;

(ii) maintaining maximum load sharing weight threshold (MWT) information for each member of the load sharing group;

(iii) dynamically adjusting LSW assignments in response to a change in availability status of a group member such that the resulting LSW for each available group member does not exceed the associated MWT for each member; and

(iv) selecting a member of the load sharing group to receive the signaling message; and

(c) a second communications module for receiving the signaling message from the first communications module and for communicating the signaling message to the selected member of the load sharing group, wherein the load sharing function, in response to determining that a LS group member has become available, is adapted to reset the LSW values of all of the available group members to their respective nominal LSW values, and wherein the load sharing function, in response to determining that the sum of the LSW values is less than 100%, is adapted to increase the LSW values in a manner such that the MWT thresholds associated with each of the available members are not exceeded.

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

(a) defining a group of signaling destinations as a load sharing (LS) group, wherein defining a group of signaling destinations as a load sharing group includes provisioning a data structure such that post-global-title translated (post-GTT) signaling message traffic is assigned to a load sharing group based on the post-GTT destination point code in each message;

(b) assigning each member of the LS group a nominal load sharing weight (LSW) and a maximum load sharing weight threshold (MWT);

(c) in response to a LS group member becoming unavailable to receive signaling message traffic, distributing the LSW associated with the unavailable member among the remaining available members in a manner such that the MWT thresholds associated with each of the remaining available members are not exceeded, wherein distributing the LSW among the remaining available members Includes dynamIcally altsring relative load sharing nights for entries In the data structure corresponding to the remaining unavailable members of the load sharing group; and

(d) load sharing post-GTT signaling message traffic destined for a member of the LS group In accordance with each available group members dynamically aitared LSW.