Message buffering for prioritized message transmission and congestion management

• US 6,018,515 A
• Filed: 08/19/1997
• Issued: 01/25/2000
• Est. Priority Date: 08/19/1997
• Status: Expired due to Term

• Current Assignee: Ericsson Messaging Systems Incorporated (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Ericsson Messaging Systems Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Sorber, Gordon P.
• Primary Examiner(s): Pham, Chi H.
• Assistant Examiner(s): Nguyen, Kim T.
• Application Number:
  US08/914,260
• Time in Patent Office: 889 Days
• Field of Search: 370/230, 370/232, 370/235, 370/237, 370/381, 370/385, 370/412, 370/229
• US Class Current: 370/229
• CPC Class Codes: H04Q 3/0025 Provisions for signalling
• CPC Class Codes: H04Q 3/0091 Congestion or overload control

Abstract

Message congestion and prioritization are effectively managed using a flexible approach that is easily implemented and configurable for different communications applications. A plurality of buffers are provided at a communications point with different buffers corresponding to different message priorities. The buffers may be, for example, first-in-first-out (FIFO) buffers. Messages to be transmitted from the communications point are processed to determine the priority of each message. Each message is stored in one of the plurality of buffers corresponding to its determined priority. Messages are transmitted starting from the highest priority buffer, continuing to the next priority buffer, and so forth. Each buffer includes a configurable size, congestion level, full level, and recovery level which are used to effectively manage transmission of messages in congested situations and to ensure that priority messages receive priority transmission.

Claims

1. A method for managing the transmission of messages, comprising the steps of:

establishing one or more buffers corresponding to different message priorities;

establishing for each buffer a congestion level, a full level, and a recovery level;

processing a plurality of messages to be transmitted to determine the priority of each message;

storing each of the messages in the buffer corresponding to the priority determined for each message;

transmitting messages from the buffer having a highest priority following by transmitting messages from another buffer having a next highest priority,

wherein when an accumulated number of messages in one of the buffers exceeds its established congestion level, a congestion message is generated requesting that no new messages of a corresponding or lower priority be presented for transmission over the link, the method further comprising;

determining if a number of messages in one of the buffers exceeds the full level, and if so, preventing storage of further messages in the one buffer;

generating a resume message when the accumulated number of messages in the buffer reaches or is less than the recovery level; and

thereafter, accepting new messages having the corresponding priority at the buffer.

2. The method in claim 1, further comprising:

assigning a priority to each of a plurality of messages.

3. The method in claim 1, further comprising:

for each buffer, establishing a configurable size of the buffer.

4. The method in claim 1,

wherein the congestion level, the full level, and the recovery level for each buffer are configurable.

5. The method in claim 1, further comprising:

storing messages in a corresponding priority buffer presented after the congestion message is generated in a storage area between the buffer'"'"'s congestion and full levels.

6. The method in claim 1 as applied to a common channel signaling system, wherein the common channel signaling system corresponds to Signaling System Number 7.

7. The method in claim 6, wherein the steps in claim 1 are implemented at a message transfer part layer two in the Signaling System Number 7 or similar signaling protocol.

8. The method in claim 1 as applied to a multi-layered data communications protocol, wherein the steps in claim 1 are implemented at any one of the communications protocol layers from a lowest transmission layer up through a highest application layer.

9. The method in claim 1, wherein the transmitting step includes copying the message being transmitted into a retransmit buffer, and wherein the method further comprises:

detecting whether each transmitted message has been successfully transmitted;

if not, retrieving the unsuccessfully transmitted message from the retransmit buffer and retransmitting the unsuccessfully transmitted message; and

if so, removing the transmitted message from the retransmit buffer.

10. In a data communications system where messages are transmitted from a first data communications point to a second data communications point in accordance with a multi-level signaling protocol, a method for managing message congestion and prioritizing message transmission at one of the signaling protocol at the first data communications point, comprising the steps of:

assigning a priority to the messages at a signaling protocol level higher than the one signaling protocol level;

configuring one or more buffers having corresponding message priorities;

establishing for each of the one or more buffers a congestion level, a full level, and a recovery level;

processing the messages to determine the priority assigned to each message;

monitoring congestion levels of the one or more buffers;

storing the messages in the buffer corresponding to the determined priority for each message; and

transmitting messages from a highest priority buffer followed by transmitting messages from a next higher priority buffer,

wherein when an accumulated number of messages in one of the buffers exceeds the established congestion level, a congestion message requesting that no new messages of a corresponding or lower priority is presented for transmission over the link, and if the accumulated number of messages exceeds the full level, storage of further messages in the one buffer is prevented, the method further comprising generating a resume message when the accumulated number of messages in the buffer reaches or is less than the recovery level, and thereafter accepting new messages having the corresponding or higher priority at the buffer.

11. The method in claim 10, wherein one of the buffers is a retransmit buffer, the method further comprising:

storing each transmitted message in the retransmit buffer;

deleting the message and preceding unacknowledged messages from the retransmit buffer when the message is acknowledged; and

retransmitting the message and all following messages from the retransmit buffer when the message is not acknowledged.

12. The method in claim 10, wherein the common channel signaling corresponds to Signaling System Number 7, and wherein the one level is a message transfer part (MTP) level two.

13. The method in claim 10, further comprising:

inserting into each message one or more priority fields indicating the assigned priority.

14. The method in claim 11, further comprising:

for each of the one ore more buffers, establishing a size of the one or more buffers.

15. The method in claim 10, further comprising:

storing messages in a corresponding priority buffer presented after the congestion message is generated.

16. A system for managing messages at a first signaling point and prioritizing the transmission of messages from the first signaling point to a second signaling, comprising:

a plurality of buffers some of which correspond to different priorities;

a message controller processing messages to be transmitted to the first signaling point, determining the priority of each message, and selectively storing each message in one of the buffers corresponding to the determined priority of each message; and

a transmitter transmitting messages from one of the buffers having a highest priority followed by transmitting messages from another of the buffers having a next highest priority,

wherein each buffer includes a congestion level such that when an accumulated number of messages in one of the buffers exceeds the established congestion level, the message controller generates a congestion message requesting that no new messages of this or lower priority be presented for transmission,

wherein each buffer includes a full level, and the message controller determines if a number of messages in one of the buffers exceeds the full level, and if so, prevents storage of further messages in the one buffer, and wherein each buffer includes a recovery level, and

wherein the message controller determines when the accumulated number of messages in one of the buffers reaches or is less than the recovery level, generates a resume message, and thereafter stores in the one buffer new messages for transmission having a priority corresponding to the one buffer priority.

17. The system in claim 16, further comprising:

a retransmit buffer storing each transmitted message,

wherein the message controller detects whether each transmitted message has been successfully transmitted, and if not, retrieves the unsuccessfully transmitted message from the retransmit buffer and retransmits the unsuccessfully transmitted message, and if so, removes the transmitted message from the retransmit buffer.