METHOD AND APPARATUS FOR IMPROVING THE FAIRNESS OF NEW ATTACHES TO A WEIGHTED FAIR QUEUE IN A QUALITY OF SERVICE (QoS) SCHEDULER

Number of patents in Portfolio can not be more than 2000

United States of America Patent

APP PUB NO 20080025215A1
SERIAL NO

11838152

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

In a first aspect, a network processor includes a scheduler in which a scheduling queue is maintained. A last frame is dispatched from a flow queue maintained in the network processor, thereby emptying the flow queue. Data indicative of the size of the dispatched last frame is stored in association with the scheduler. A new frame corresponding to the emptied flow queue is received, and the flow corresponding to the emptied flow queue is attached to the scheduling queue. The flow is attached to the scheduling queue at a distance D from a current pointer for the scheduling queue. The distance D is determined based at least in part on the stored data indicative of the size of the dispatched last frame.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Goetzinger, William John Rochester, MN 15 118
Handlogten, Glen Howard Rochester, MN 26 187
Mikos, James Francis Rochester, MN 19 165
Norgaard, David Alan Rochester, MN 22 152

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 4726018 Method of providing priority access to a transmission communication ring 106 1986
* 7257124 Method and apparatus for improving the fairness of new attaches to a weighted fair queue in a quality of service (QoS) scheduler 4 2002
 
QUALCOMM INCORPORATED (1)
* 6205130 Method and apparatus for detecting bad data packets received by a mobile telephone using decoded speech parameters 25 1996
 
WSOU INVESTMENTS, LLC (1)
* 6075791 System for guaranteeing data transfer rates and delays in packet networks 68 1997
 
CISCO TECHNOLOGY, INC. (1)
* 6515963 Per-flow dynamic buffer management 87 1999
 
ROVI GUIDES, INC. (1)
* 6085253 System and method for transmitting and receiving data 88 1997
 
GOOGLE TECHNOLOGY HOLDINGS LLC (1)
* 6169732 Method and apparatus in a wireless communication system 17 1999
 
MICROSEMI STORAGE SOLUTIONS (U.S.), INC. (1)
* 2002/0163,922 Network switch port traffic manager having configurable packet and cell servicing 12 2001
 
Neopost B.V. (1)
* 6920145 Packet switch device and scheduling control method 13 2001
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

  • No Forward Cites to Display