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, NY46802

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Goetzinger, William John Rochester, MN 15 120
Handlogten, Glen Howard Rochester, MN 26 192
Mikos, James Francis Rochester, MN 19 168
Norgaard, David Alan Rochester, MN 22 157

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (2)
* 4726018 Method of providing priority access to a transmission communication ring 107 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 69 1997
 
CISCO TECHNOLOGY, INC. (1)
* 6515963 Per-flow dynamic buffer management 95 1999
 
ROVI GUIDES, INC. (1)
* 6085253 System and method for transmitting and receiving data 89 1997
 
GOOGLE INC. (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