Method for overload control in a packet switch that processes packet streams having different priority levels

• US 5,539,729 A
• Filed: 12/09/1994
• Issued: 07/23/1996
• Est. Priority Date: 12/09/1994
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Bodnar, Bohdan L.
• Primary Examiner(s): HSU, ALPUS
• Application Number:
  US08/353,429
• Time in Patent Office: 592 Days
• Field of Search: 370/18, 370/60, 370/60.1, 370/61, 370/85.2, 370/85.3, 370/85.6, 370/85.8, 370/94.1, 370/94.2, 370/95.2, 370/110.1, 340/825.08, 340/825.5, 340/825.51, 340/825.52, 340/825.54, 375/200, 375/205
• US Class Current: 370/232
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 72/52 based on load

Abstract

A system and method that controls potential overload of packet switches when the packet switch has multiple packet streams with different priority levels. A counter is associated with the higher priority packet stream, so that when the counter reaches a predetermined number, the higher priority packet stream is disabled, so that the lower priority packet stream may be processed. When the counter reaches the predetermined number, interrupts are disabled, thus inhibiting processing of the higher priority packet stream. Advantageously, a predetermined number of polled packets are processed before interrupts are enabled.

Claims

1. A system for controlling overload for use in a packet processing system, said system comprising:

a polled packet stream;

an interrupt-driven packet stream that generates an interrupt when a packet is available for processing;

a counter associated with said interrupt-driven packet stream;

a common destination for packets from both said interrupt-driven packet stream and said polled packet stream; and

control means for processing packets from both said interrupt-driven packet stream and said polled packet stream by processing packets from said polled packet stream and preempting processing of packets from said polled packet stream when an interrupt is received from said interrupt-driven packet stream in order to process packets from said interrupt-driven packet stream and for delivering said packets to said common destination, wherein said processing includes decrementing said counter each time said control means receives a packet from said interrupt-driven packet stream, and, when said counter reaches a predetermined number, disabling interrupts so that said interrupt-driven packet stream stops preempting said polled packet stream and processing a predetermined number of packets from said polled packet stream before resetting said counter and allowing interrupts from said interrupt-driven packet stream to preempt delivery of packets from said polled packet stream again.

2. A system for controlling overload according to claim 1 further including a second counter associated with said polled packet stream, wherein said control means decrements said second counter when it processes a packet from said polled packet stream, and, when said counter reaches said predetermined number, allowing interrupts.

3. A system for controlling overload according to claim 1 wherein said interrupt-driven packet stream comprises a plurality of packet streams, and wherein said counter comprises a plurality of counters, one for each packet stream.

4. A system for controlling overload according to claim 3 wherein said control means disables interrupts for all interrupt-driven packet streams when one of said plurality of counters reaches said predetermined number.

5. A system for controlling overload according to claim 3 wherein, when one of said plurality of counters reaches said predetermined number, said control means disables interrupts for the interrupt-driven packet stream associated with said counter.

6. A method for controlling overload for use in a packet processing device, said packet processing device receiving packets from a plurality of sources, at least one of said plurality of sources providing an interrupt when there is a packet to be processed and at least one other of said plurality of sources being polled, said method comprising the steps of:

processing packets from said interrupt source responsive to an interrupt wherein said processing includes preempting processing of packets from said polled source;

decrementing a counter for each packet processed which is associated with said interrupt source;

responsive to said counter reaching a predetermined number, disabling interrupts so that packets associated with said interrupt source are not processed;

processing at least one packet from said polled packet source;

resetting said counter; and

enabling interrupts and repeating the steps of processing packets from said interrupt source responsive to an interrupt, decrementing said counter and disabling interrupts when said counter reaches said predetermined number.

7. A method according to claim 6 wherein said step of processing at least one packet from said polled packet source comprises processing a predetermined number of packets, said predetermined number comprising sufficient packets to avoid overload at said polled source.

8. A method according to claim 6 further including the step of:

processing a packet from said polled source;

decrementing a counter associated with said polled source; and

responsive to said counter reaching a predetermined number, enabling interrupts.

9. A method according to claim 6 wherein said step of disabling interrupts disables interrupts from all interrupt sources.

10. A method according to claim 6 wherein said step of disabling interrupts disables interrupts for only said interrupt source.