Method and system for network processor scheduling outputs using queueing

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6952424
SERIAL NO

09548912

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. The priorities in the preferred embodiment include a low latency service, a minimum bandwidth, a weighted fair queueing and a system for preventing a user from continuing to exceed his service levels over an extended period. The present invention includes a weighted fair queueing system where the position of the next service in a best efforts system for using bandwidth which is not used by committed bandwidth is determined based on the length of the frame and the weight of the particular flow. A 'back pressure' system keeps a flow from being selected if its output cannot accept an additional frame because the current level of that port queue exceeds a threshold.

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 2268
Heddes, Marco C Raleigh, NC 78 1804
Siegel, Michael Steven Raleigh, NC 72 2135
Verplanken, Fabrice Jean La Gaude, FR 105 1795

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
 
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
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 5859835 Traffic scheduling system and method for packet-switched networks 156 1996
 
LUCENT TECHNOLOGIES INC. (1)
* 6452933 Fair queuing system with adaptive bandwidth redistribution 158 1997
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (1)
5781531 Method and apparatus for hierarchical relative error scheduling 44 1995
 
SIEMENS AKTIENGESELLSCHAFT (3)
* 5526345 Method for statistical multiplexing 11 1994
* 5629937 Apparatus and method for ATM queuing and scheduling 53 1995
* 5748614 Method for scheduling message cells leaving an ATM node 80 1996
 
SIEMENS GROUP SERVICES LIMITED (1)
* 5734650 ATM queuing and scheduling apparatus 13 1995
 
CISCO TECHNOLOGY, INC. (2)
* 5835494 Multi-level rate scheduler 89 1997
* 6320845 Traffic management and flow prioritization on a routed computer network 32 1998
 
ALCATEL-LUCENT CANADA INC. (1)
* 6438134 Two-component bandwidth scheduler having application in multi-class digital communications systems 147 1998
 
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 (2)
5689508 Reservation ring mechanism for providing fair queued access in a fast packet switch networks 72 1995
5926459 Rate shaping in per-flow queued routing mechanisms for available bit rate service 87 1997
 
Telesis Technologies Laboratory (1)
5917822 Method for providing integrated packet services over a shared-media network 221 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
 
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 (2)
* 6031822 Method for optimized transmission of ATM cells via connection hops 25 1997
5850399 Hierarchical packet scheduling method and apparatus 202 1998
 
RPX CLEARINGHOUSE LLC (1)
* 6018527 Queue service interval based cell scheduler with hierarchical queuing configurations 72 1996
 
WSOU INVESTMENTS, LLC (1)
* 6567415 Packet scheduling in a communication network with statistical multiplexing of service classes 38 1999
 
INTEL CORPORATION (1)
5959993 Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture 37 1996
 
National Science Foundation (1)
5923656 Scalable broad band input-queued ATM switch including weight driven cell scheduler 72 1996
 
KABUSHIKI KAISHA TOSHIBA (2)
* 6262986 Method and apparatus for packet scheduling using queue length and connection weight 67 1996
* 6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing 98 1997
 
NORTEL NETWORKS LIMITED (1)
* 6470016 Servicing output queues dynamically according to bandwidth allocation in a frame environment 108 1999
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
MICROSEMI STORAGE SOLUTIONS, INC. (2)
* 7486686 Method and apparatus for scheduling data on a medium 1 2002
* 2002/0167,957 Method and apparatus for scheduling data on a medium 8 2002
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 7457241 Structure for scheduler pipeline design for hierarchical link sharing 3 2004
* 2005/0177,644 Structure and method for scheduler pipeline design for hierarchical link sharing 6 2004
7929438 Scheduler pipeline design for hierarchical link sharing 0 2008
 
THE REGENTS OF THE UNIVERSITY OF CALIFORNIA (1)
* 7299280 Method and apparatus for TCP with faster recovery 3 2002
 
MICROSOFT TECHNOLOGY LICENSING, LLC (17)
* 7266613 Fast dynamic measurement of bandwidth in a TCP network environment 35 2000
7725557 Client-side caching of streaming media content 14 2002
7650421 Adaptable accelerated content streaming 6 2002
* 2004/0268,400 Quick starting video content 43 2003
7391717 Streaming of variable bit rate multimedia content 57 2003
* 2004/0264,489 Streaming of variable bit rate multimedia content 13 2003
7162533 Session description message extensions 15 2004
7594025 Startup methods and apparatuses for use in streaming content 1 2004
* 2005/0044,166 Startup methods and apparatuses for use in streaming content 10 2004
7188172 Fast dynamic measurement of connection bandwidth using a pair of packets, a packet-pair bandwidth calculation and a list of recent bandwidth measurements 4 2004
7353286 Fast dynamic measurement of bandwidth in a TCP network environment 3 2004
* 7349977 Fast dynamic measurement of bandwidth in a TCP network environment 3 2004
7548948 Client-side caching of streaming media content 31 2005
7809851 Session description message extensions 18 2005
7634373 Midstream determination of varying bandwidth availability 6 2006
* 2006/0168,295 Midstream Determination of Varying Bandwidth Availability 16 2006
7783772 Session description message extensions 9 2006
 
ALCATEL LUCENT (6)
* 7515533 Two-slot dynamic length WFQ calendar 0 2004
* 2006/0120,380 Two-slot dynamic length WFQ calendar 2 2004
* 8130649 Ingress traffic flow control in a data communications system 2 2007
* 2009/0103,434 Ingress traffic flow control in a data communications system 7 2007
* 9258232 Ingress traffic flow control in a data communications system 0 2012
* 2012/0127,862 INGRESS TRAFFIC FLOW CONTROL IN A DATA COMMUNICATIONS SYSTEM 2 2012
 
TEXAS INSTRUMENTS INCORPORATED (1)
* 2005/0047,425 Hierarchical scheduling for communications systems 26 2003
 
ALCATEL (1)
* 2006/0187,934 Method and apparatus for monitoring and improving performance of a queuing scheduler 1 2005
* Cited By Examiner