Arrangement for controlling congestion in an SS7 signaling node based on packet classification

• US 6,996,225 B1
• Filed: 01/31/2002
• Issued: 02/07/2006
• Est. Priority Date: 01/31/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Bordonaro, Frank G., Schmidt, Paul A., Watson, Glenn D., Das, Amitava
• Primary Examiner(s): Bui, Bing Q.
• Application Number:
  US10/059,127
• Time in Patent Office: 1,468 Days
• Field of Search: 379/32.03, 379/111, 379/112.01, 379/112.04, 379/112.1, 379/133, 379/221.08, 379/230, 379/219, 379/220.01, 379/229
• US Class Current: 379/229
• CPC Class Codes: H04L 41/0893 Assignment of logical groups to network elements
• CPC Class Codes: H04L 41/0894 Policy-based network configuration management
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/5022 by giving priorities, e.g. assigning classes of service
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 43/16 Threshold monitoring
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04Q 3/0025 Provisions for signalling

Abstract

A signaling network node is configured for identifying a received signaling message as belonging to one of a plurality of prescribed originating node groups, based on prescribed message class selection criteria. Each originating node group has at least one originating node and is assigned at least one congestion threshold relative to a message rate (e.g., messages per unit time or number of bytes per unit time). The signaling network node determines the message rate for each corresponding originating node group; if the message rate for an originating node group exceeds the corresponding at least one congestion threshold, the signaling network node outputs a congestion signaling message to the originating node having sent the signaling message, for reduction of the corresponding message rate.

Claims

1. A signaling network node comprising:

a table configured for storing originating node group entries identifying respective originating node groups, each originating node group including at least one originating signaling node configured for supplying a signaling message via a signaling network; and

a processor configured for identifying a received signaling message, having been received from one of the originating signaling nodes via the signaling network, as belonging to one of the originating node groups based on prescribed message class selection criteria, the processor configured for determining for the one originating node group a message rate based on the received signaling message, the processor further configured for selectively executing a congestion control operation for the one originating node group based on the message rate exceeding a prescribed congestion threshold for the corresponding one originating node group.

2. The node of claim 1, wherein the received signaling message is received according to SS7 protocol, the prescribed message class selection criteria including at least any one of an originating point code, a destination point code, a service indicator, a subsystem number, a calling party address, a called party address, a prescribed Message Transfer Part (MTP)-3 field value, a prescribed Signaling Connection Control Part (SCCP) field value, and a prescribed bit pattern at a corresponding prescribed location within the received signaling message.

3. The node of claim 1, wherein the processor is configured for selectively executing at least one of a plurality of the congestion control operations, based on user preference.

4. The node of claim 3, wherein the congestion control operations include dropping the received signaling message, and outputting a congestion message to the originating signaling node from the one originating node group and having sent the received signaling message.

5. The node of claim 4, wherein each originating node group is assigned a plurality of the prescribed thresholds for successive priority levels, the processor configured for specifying, within the congestion message, the priority level corresponding to the prescribed threshold having been exceeded by the message rate.

6. The node of claim 5, wherein the processor is configured for selectively outputting the received signaling message to a specified destination based on the message rate relative to the prescribed thresholds, and based on a user preference.

7. The node of claim 6, wherein the processor is configured for selectively outputting the received signaling message to the specified destination further based on a specified priority within the received signaling message relative to the prescribed threshold having been exceeded by the message rate, and based on the user preference.

8. The node of claim 4, wherein the processor is configured for concurrently outputting the received signaling message to a specified destination and outputting the congestion message to the originating signaling node having sent the received signaling message, based on a user preference.

9. The node of claim 4, wherein the processor is configured for outputting the congestion message as a Transfer Controlled (TFC) message.

10. A method in a signaling network node, the method including:

storing originating node group entries identifying respective originating node groups in a table, each originating node group including at least one originating signaling node configured for supplying a signaling message via a signaling network;

identifying a received signaling message, having been received from one of the originating signaling nodes via the signaling network, as belonging to one of the originating node groups based on prescribed message class selection criteria;

determining for the one originating node group a message rate based on the received signaling message; and

selectively executing a congestion control operation for the one originating node group based on the message rate exceeding a prescribed congestion threshold for the corresponding one originating node group.

11. The method of claim 10, further comprising receiving the received signaling message according to SS7 protocol, the identifying step including using, as the prescribed message class selection criteria, at least any one of an originating point code, a destination point code, a service indicator, a subsystem number, a calling party address, a called party address, a prescribed Message Transfer Part (MTP)-3 field value, a prescribed Signaling Connection Control Part (SCCP) field value, and a prescribed bit pattern at a corresponding prescribed location within the received signaling message.

12. The method of claim 10, wherein the selectively executing step includes selectively executing at least one of a plurality of the congestion control operations, based on user preference.

13. The method of claim 12, wherein the congestion control operations available for the selectively executing step include dropping the received signaling message, and outputting a congestion message to the originating signaling node from the one originating node group and having sent the received signaling message.

14. The method of claim 13, wherein the storing step includes specifying, for each originating node group entry, a plurality of the prescribed thresholds for successive priority levels, the selectively executing step including specifying, within the congestion message, the priority level corresponding to the prescribed threshold having been exceeded by the message rate.

15. The method of claim 14, wherein the selectively executing step further includes selectively outputting the received signaling message to a specified destination based on the message rate relative to the prescribed thresholds, and based on a user preference.

16. The method of claim 15, wherein the selectively outputting step includes selectively outputting the received signaling message to the specified destination further based on a specified priority within the received signaling message relative to the prescribed threshold having been exceeded by the message rate, and based on the user preference.

17. The method of claim 13, wherein the selectively executing step includes concurrently outputting the received signaling message to a specified destination and outputting the congestion message to the originating signaling node having sent the received signaling message, based on a user preference.

18. The method of claim 13, wherein the selectively executing step includes outputting the congestion message as a Transfer Controlled (TFC) message.

19. A computer readable medium having stored thereon sequences of instructions for selectively routing a received signaling message via a signaling network, the sequences of instructions including instructions for performing the steps of:

storing originating node group entries identifying respective originating node groups in a table, each originating node group including at least one originating signaling node configured for supplying a signaling message via a signaling network;

identifying a received signaling message, having been received from one of the originating signaling nodes via the signaling network, as belonging to one of the originating node groups based on prescribed message class selection criteria;

determining for the one originating node group a message rate based on the received signaling message; and

selectively executing a congestion control operation for the one originating node group based on the message rate exceeding a prescribed congestion threshold for the corresponding one originating node group.

20. The medium of claim 19, further comprising instructions for performing the step of receiving the received signaling message according to SS7 protocol, the identifying step including using, as the prescribed message class selection criteria, at least any one of an originating point code, a destination point code, a service indicator, a subsystem number, a calling party address, a called party address, a prescribed Message Transfer Part (MTP)-3 field value, a prescribed Signaling Connection Control Part (SCCP) field value, and a prescribed bit pattern at a corresponding prescribed location within the received signaling message.

21. The medium of claim 19, wherein the selectively executing step includes selectively executing at least one of a plurality of the congestion control operations, based on user preference.

22. The medium of claim 21, wherein the congestion control operations available for the selectively executing step include dropping the received signaling message, and outputting a congestion message to the originating signaling node from the one originating node group and having sent the received signaling message.

23. The medium of claim 22, wherein the storing step includes specifying, for each originating node group entry, a plurality of the prescribed thresholds for successive priority levels, the selectively executing step including specifying, within the congestion message, the priority level corresponding to the prescribed threshold having been exceeded by the message rate.

24. The medium of claim 23, wherein the selectively executing step further includes selectively outputting the received signaling message to a specified destination based on the message rate relative to the prescribed thresholds, and based on a user preference.

25. The medium of claim 24, wherein the selectively outputting step includes selectively outputting the received signaling message to the specified destination further based on a specified priority within the received signaling message relative to the prescribed threshold having been exceeded by the message rate, and based on the user preference.

26. The medium of claim 22, wherein the selectively executing step includes concurrently outputting the received signaling message to a specified destination and outputting the congestion message to the originating signaling node having sent the received signaling message, based on a user preference.

27. The medium of claim 22, wherein the selectively executing step includes outputting the congestion message as a Transfer Controlled (TFC) message.

28. A signaling network node comprising:

means for storing originating node group entries identifying respective originating node groups in a table, each originating node group including at least one originating signaling node configured for supplying a signaling message via a signaling network;

means for identifying a received signaling message, having been received from one of the originating signaling nodes via the signaling network, as belonging to one of the originating node groups based on prescribed message class selection criteria;

means for determining for the one originating node group a message rate based on the received signaling message; and

means for selectively executing a congestion control operation for the one originating node group based on the message rate exceeding a prescribed congestion threshold for the corresponding one originating node group.

29. The node of claim 28, further comprising means for receiving the received signaling message according to SS7 protocol, the identifying means configured for using, as the prescribed message class selection criteria, at least any one of an originating point code, a destination point code, a service indicator, a subsystem number, a calling party address, a called party address, a prescribed Message Transfer Part (MTP)-3 field value, a prescribed Signaling Connection Control Part (SCCP) field value, and a prescribed bit pattern at a corresponding prescribed location within the received signaling message.

30. The node of claim 28, wherein the selectively executing means is configured for selectively executing at least one of a plurality of the congestion control operations, based on user preference.

31. The node of claim 30, wherein the congestion control operations available for the selectively executing means include dropping the received signaling message, and outputting a congestion message to the one originating signaling node from the one originating node group and having sent the received signaling message.

32. The node of claim 31, wherein the storing means is configured for specifying, for each originating node group entry, a plurality of the prescribed thresholds for successive priority levels, the selectively executing means configured for specifying, within the congestion message, the priority level corresponding to the prescribed threshold having been exceeded by the message rate.

33. The node of claim 32, wherein the selectively executing means is configured for selectively outputting the received signaling message to a specified destination based on the message rate relative to the prescribed thresholds, and based on a user preference.

34. The node of claim 33, wherein the selectively executing means is configured for selectively outputting the received signaling message to the specified destination further based on a specified priority within the received signaling message relative to the prescribed threshold having been exceeded by the message rate, and based on the user preference.

35. The node of claim 31, wherein the selectively executing means is configured for concurrently outputting the received signaling message to a specified destination and outputting the congestion message to the originating signaling node having sent the received signaling message, based on a user preference.

36. The node of claim 31, wherein the selectively executing means is configured for outputting the congestion message as a Transfer Controlled (TFC) message.