Method and system for network processor scheduling outputs using disconnect/reconnect flow queues

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7315901
SERIAL NO

09548913

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method of moving information units from a network processor toward a data transmission network in a prioritized sequence which accommodates several different levels of service. The present invention includes a method and system for scheduling the egress of processed information units (or frames) from a network processing unit according to stored priorities associated with the various sources of the information units. A system for allowing peak bursts based on a system of credits and charges is taught along limits on such peak bursts. Also taught is a system for preventing a flow's disconnection and reconnection to the queues from allowing it to unfairly achieve an improved position.

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
Bass, Brian Mitchell Apex, NC 60 1543
Calvignac, Jean Louis Cary, NC 108 2272
Heddes, Marco C Raleigh, NC 78 1808
Siegel, Michael Steven Raleigh, NC 72 2137
Verplanken, Fabrice Jean La Gaude, FR 105 1798

Cited Art Landscape

Patent Info (Count) # Cites Year
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
5367523 Adaptive rate-based congestion and flow control in packet communications networks 179 1993
 
TTI INVENTIONS A LLC (1)
* 5533009 Bandwidth management and access control for an ATM network 119 1995
 
ERICSSON AB (1)
5995511 Digital network including mechanism for grouping virtual message transfer paths having similar transfer service rates to facilitate efficient scheduling of transfers thereover 75 1996
 
HEWLETT-PACKARD COMPANY (1)
* 5465335 Hardware-configured operating system kernel having a parallel-searchable event queue for a multitasking processor 74 1994
 
LUCENT TECHNOLOGIES INC. (1)
* 5768594 Methods and means for scheduling parallel processors 87 1995
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
5781531 Method and apparatus for hierarchical relative error scheduling 44 1995
 
CISCO TECHNOLOGY, INC. (2)
* 5818815 Method and an apparatus for shaping the output traffic in a fixed length cell switching network node 29 1995
* 5835494 Multi-level rate scheduler 89 1997
 
THE BOARD OF TRUSTEES OF THE LELAND STANFORD JUNIOR UNIVERSITY (1)
5923644 Apparatus and method for processing multicast cells in an input-queued multicast switch 44 1996
 
XEROX CORPORATION (3)
5689508 Reservation ring mechanism for providing fair queued access in a fast packet switch networks 72 1995
* 6064677 Multiple rate sensitive priority queues for reducing relative data transport unit delay variations in time multiplexed outputs from output queued routing mechanisms 65 1997
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
SEABRIDGE LTD. (1)
* 6947996 Method and system for traffic control 23 2001
 
Telesis Technologies Laboratory (1)
5917822 Method for providing integrated packet services over a shared-media network 222 1996
 
FUJITSU LIMITED (2)
5996019 Network link access scheduling using a plurality of prioritized lists containing queue identifiers 54 1996
5940375 Feedback control apparatus and cell scheduling apparatus for use with cell exchange 36 1997
 
WATCHGUARD TECHNOLOGIES, INC. (2)
* 6560238 Calendar queue cache 2 1999
* 6732199 Software programmable calendar queue cache 3 1999
 
MOTOROLA, INC. (1)
* 5793747 Event-driven cell scheduler and method for supporting multiple service categories in a communication network 190 1996
 
PROVENANCE ASSET GROUP LLC (1)
5850399 Hierarchical packet scheduling method and apparatus 204 1998
 
ALCATEL CANADA INC. (1)
* 5818839 Timing reference for scheduling data traffic on multiple ports 24 1997
 
SOCIONEXT INC. (1)
* 6810043 Scheduling circuitry and methods 55 1999
 
INTEL CORPORATION (2)
5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
* 6396843 Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues 22 1998
 
National Science Foundation (1)
5923656 Scalable broad band input-queued ATM switch including weight driven cell scheduler 72 1996
 
UNISYS CORPORATION (1)
* 5835767 Method and apparatus for controlling available processor capacity 7 1994
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
APPLE INC. (2)
7929433 Manipulating data streams in data stream processors 7 2009
* 2009/0154,459 MANIPULATING DATA STREAMS IN DATA STREAM PROCESSORS 13 2009
 
FREESCALE SEMICONDUCTOR, INC. (1)
* 2004/0260,829 Manipulating data streams in data stream processors 61 2004
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
7735083 System and method for scheduling a future event 0 2004
 
ALTERA CORPORATION (1)
* 7593334 Method of policing network traffic 2 2002
* Cited By Examiner

Maintenance Fees

Fee Large entity fee small entity fee micro entity fee due date
11.5 Year Payment $7400.00 $3700.00 $1850.00 Jul 1, 2019
Fee Large entity fee small entity fee micro entity fee
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