Method and system for network processor scheduling based on service levels

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7123622
APP PUB NO 20020023168A1
SERIAL NO

09834141

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A system and method of moving information units from an output flow control 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 service based on a weighted fair queue where position in the queue is adjusted after each service based on a weight factor and the length of frame, a process which provides a method for and system of interaction between different calendar types is used to provide minimum bandwidth, best effort bandwidth, weighted fair queuing service, best effort peak bandwidth, and maximum burst size specifications. The present invention permits different combinations of service that can be used to create different QoS specifications. The 'base' services which are offered to a customer in the example described in this patent application are minimum bandwidth, best effort, peak and maximum burst size (or MBS), which may be combined as desired. For example, a user could specify minimum bandwidth plus best effort additional bandwidth and the system would provide this capability by putting the flow queue in both the NLS and WFQ calendar. The system includes tests when a flow queue is in multiple calendars to determine when it must come out.

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 Cary, 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)
* 5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth 54 1997
 
RPX CLEARINGHOUSE LLC (1)
* 6018527 Queue service interval based cell scheduler with hierarchical queuing configurations 72 1996
 
ALCATEL CANADA INC. (1)
* 5818839 Timing reference for scheduling data traffic on multiple ports 24 1997
 
CHARTOLEAUX KG LIMITED LIABILITY COMPANY (1)
* 6091740 Bandwidth management method and circuit, communication apparatus, communication system, and dual-queue network unit 34 1998
 
LUCENT TECHNOLOGIES INC. (1)
* 6452933 Fair queuing system with adaptive bandwidth redistribution 158 1997
 
AT&T LABS, INC. (1)
* 5166930 Data channel scheduling discipline arrangement and method 115 1990
 
CISCO TECHNOLOGY, INC. (2)
* 5835494 Multi-level rate scheduler 89 1997
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
 
SIEMENS GROUP SERVICES LIMITED (1)
* 5734650 ATM queuing and scheduling apparatus 13 1995
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 5629937 Apparatus and method for ATM queuing and scheduling 53 1995
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 149 1998
 
AVAYA INC. (1)
* 6438106 Inter-class schedulers utilizing statistical priority guaranteed queuing and generic cell-rate algorithm priority guaranteed queuing 86 1998
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 2005/0141,503 Distriuted packet processing system with internal load distributed 25 2004
* 2007/0280,245 METHOD AND APPARATUS FOR FAIR FLOW CONTROL AND CONGESTION AVOIDANCE SUPPORTING MULTIPLE QOS CLASS REQUIREMENTS 62 2006
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (1)
* 7680043 Network processor having fast flow queue disable process 1 2002
 
The Board of Regents of the University of Oklahoma (1)
* 2008/0080,382 Refined Assured Forwarding Framework for Differentiated Services Architecture 10 2007
 
JUNIPER NETWORKS, INC. (2)
* 7613199 Systems and methods for permitting queues to oversubscribe 0 2007
8009561 Systems and methods for permitting queues to oversubscribe 1 2009
 
FRANCE TELECOM (2)
* 7646715 Method and a device for implicit differentiation of quality of service in a network 7 2004
* 2004/0213,265 Method and a device for implicit differentiation of quality of service in a network 16 2004
 
MARVELL INTERNATIONAL LTD. (1)
* 7957394 Automatic network switch configuration to support quality of service 8 2004
 
ROSBERG, ZVI (1)
7729347 Method and apparatus for fair flow control and congestion avoidance supporting multiple QoS class requirements 3 2006
* 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 Apr 17, 2018
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