US5539729A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for overload control in a packet switch that processes packet streams having different priority levels
Assignee: AT&T Inc
•
Filing: 1994-12-09
•
Granted: 1996-07-23
•
Expires: 2014-12-09
Abstract
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.
Inventors
- 👤 Bohdan L. Bodnar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 18:24
CPC Classifications
H; H04; H04W; H04W28/00; H04W28/02; H04L; H04L47/00; H04L47/10; H04W72/00; H04W72/50; H04W72/52
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
199 words
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.
Claim 2
Independent Claim
199 words
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.
Claim 3
Dependent Claim
48 words
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.
Claim 4
Dependent Claim
34 words
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.
Claim 5
Dependent Claim
31 words
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.
Claim 6
Dependent Claim
35 words
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.
Claim 7
Independent Claim
161 words
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.
Claim 8
Independent Claim
161 words
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.
Claim 9
Dependent Claim
40 words
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.
Claim 10
Dependent Claim
37 words
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.
Claim 11
Dependent Claim
18 words
A method according to claim 6 wherein said step of disabling interrupts disables interrupts from all interrupt sources.
Claim 12
Dependent Claim
19 words
A method according to claim 6 wherein said step of disabling interrupts disables interrupts for only said interrupt source.
References Cited (Backward Citations)
US4517670A
Cited
US4707831A
Cited
US4942569A
Cited
US4953157A
Cited
US4977557A
Cited
US5115430A
Cited
US5390176A
Cited
US5311513A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-07-23 | 2000-01-22 | 2000-07-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-07-23 | 2004-01-22 | 2004-07-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-07-23 | 2008-01-22 | 2008-07-23 | $7700.00 | Window Closed / Lapsed |