Queuing system with mechanism to limit blocking of high-priority packets

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7778168
SERIAL NO

10710772

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method, computer program product, and queuing system for queuing prioritized items (such as network packets), which limits the degree to which higher-priority queue items are blocked by lower priority queue items, is disclosed. A preferred embodiment of the present invention uses a simple first-in-first-out (FIFO) queue as an input queue, along with an output queue corresponding to each packet priority. A strategy is applied at the output queues to guarantee that blocking of high-priority queue items in the input queue will be limited in duration. One disclosed strategy is to enforce a constraint that whenever an output queue of any priority becomes full, the output port will stop accepting packets of any priority until all queues have space for at least one packet of each priority. Another strategy is for the output port to stop accepting packets having priorities greater than or equal to the priority of the full queue.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.SINGAPORE, SG22265

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Buchanan, Mark A Fort Collins, US 2 38
Rodgers, Arthur G Windsor, US 2 6

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 6091709 Quality of service management for packet switched networks 249 1997
 
ZETTACOM, INC. (1)
* 6959002 Traffic manager for network switch port 72 2001
 
ADVANCED MICRO DEVICES, INC. (1)
* 6842423 Systems and methods for priority-based flow control masking 15 2001
 
AT&T LABS, INC. (1)
* 5309432 High-speed packet switch 35 1992
 
ARM FINANCE OVERSEAS LIMITED (1)
* 7058064 Queueing system for processors in packet routing operations 11 2000
 
HITACHI, LTD. (1)
* 6907001 Packet switch for switching variable length packets in the form of ATM cells 64 1999
 
AT&T CORP. (1)
* 5541912 Dynamic queue length thresholds in a shared memory ATM switch 162 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (1)
* 2014/0185,628 DEADLINE AWARE QUEUE MANAGEMENT 2 2013
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
7.5 Year Payment $3600.00 $1800.00 $900.00 Feb 17, 2018
11.5 Year Payment $7400.00 $3700.00 $1850.00 Feb 17, 2022
Fee Large entity fee small entity fee micro entity fee
Surcharge - 7.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge - 11.5 year - Late payment within 6 months $160.00 $80.00 $40.00
Surcharge after expiration - Late payment is unavoidable $700.00 $350.00 $175.00
Surcharge after expiration - Late payment is unintentional $1,640.00 $820.00 $410.00