Weighted fair queue serving plural output ports
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Jan 8, 2008
Grant Date -
May 1, 2003
app pub date -
Nov 1, 2001
filing date -
Nov 1, 2001
priority date (Note) -
Expired
status (Latency Note)
![]() |
A preliminary load of PAIR data current through [] has been loaded. Any more recent PAIR data will be loaded within twenty-four hours. |
PAIR data current through []
A preliminary load of cached data will be loaded soon.
Any more recent PAIR data will be loaded within twenty-four hours.
![]() |
Next PAIR Update Scheduled on [ ] |

Importance

US Family Size
|
Non-US Coverage
|
Patent Longevity
|
Forward Citations
|
Abstract
A data communication apparatus includes a plurality of output ports and a scheduler for assigning priorities for outbound data frames. The scheduler includes one or more scheduling queues. Each scheduling queue indicates an order in which data flows are to be serviced. At least one scheduling queue has a respective plurality of output ports assigned to the scheduling queue. That is, the scheduling queue is shared by two or more output ports.

First Claim
Family

- 15 United States
- 10 France
- 8 Japan
- 7 China
- 5 Korea
- 2 Other
Patent Owner(s)
Patent Owner | Address | Total Patents |
---|---|---|
INTERNATIONAL BUSINESS MACHINES CORPORATION | ARMONK, NY | 49752 |
International Classification(s)
Inventor(s)
Inventor Name | Address | # of filed Patents | Total Citations |
---|---|---|---|
Goetzinger, William John | Rochester, MN | 15 | 118 |
Handlogten, Glen Howard | Rochester, MN | 26 | 189 |
Mikos, James Francis | Rochester, MN | 19 | 165 |
Norgaard, David Alan | Rochester, MN | 22 | 153 |
Cited Art Landscape
Patent Info | (Count) | # Cites | Year |
---|---|---|---|
|
|||
* 6885664 Distributed switching system and method with time-based routing | 17 | 2001 | |
|
|||
6389019 Time-based scheduler architecture and method for ATM networks | 63 | 1998 | |
|
|||
6157649 Method and system for coordination and control of data streams that terminate at different termination units using virtual tunneling | 80 | 1997 | |
|
|||
6810426 Methods and systems providing fair queuing and priority scheduling to enhance quality of service in a network | 125 | 2002 | |
|
|||
6078953 System and method for monitoring quality of service over network | 372 | 1997 | |
|
|||
6081507 Methods and apparatus for handling time stamp aging | 83 | 1998 | |
6389031 Methods and apparatus for fairly scheduling queued packets using a ram-based search engine | 82 | 1998 | |
|
|||
6611522 Quality of service facility in a device for performing IP forwarding and ATM switching | 311 | 1999 | |
|
|||
6038217 Rate shaping in per-flow output queued routing mechanisms for available bit rate (ABR) service in networks having segmented ABR control loops | 62 | 1997 | |
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 | |
6064650 Rate shaping in per-flow output queued routing mechanisms having output links servicing multiple physical layers | 49 | 1997 | |
|
|||
6104700 Policy based quality of service | 645 | 1998 | |
|
|||
6563829 Method for providing integrated packet services over a shared-media network | 115 | 1999 | |
|
|||
* 6975638 Interleaved weighted fair queuing mechanism and system | 58 | 2000 | |
|
|||
5926481 Timer Interrupt method for achieving quality-of-service criteria in a media-on-demand server system | 15 | 1997 | |
|
|||
* 6608625 Three dimensional graphic processor | 47 | 1998 | |
|
|||
6144669 Prioritized PVC management queues for improved frame processing capabilities | 123 | 1997 | |
6721325 Fair share scheduling of multiple service classes with prioritized shaping | 58 | 1998 | |
|
|||
6092115 Method for supporting per-connection queuing for feedback-controlled traffic | 74 | 1997 | |
6108307 Frame relay priority queses to offer multiple service classes | 113 | 1997 | |
6160812 Method and apparatus for supplying requests to a scheduler in an input buffered multiport switch | 114 | 1998 | |
* 6067301 Method and apparatus for forwarding packets from a plurality of contending queues to an output | 177 | 1998 | |
6229813 Pointer system for queue size control in a multi-task processing application | 21 | 1998 | |
|
|||
6072800 Weighted longest queue first adaptive scheduling discipline for ATM networks | 49 | 1997 | |
* 6775287 Output buffer type ATM exchange device and multicast control method | 22 | 2000 | |
|
|||
6810043 Scheduling circuitry and methods | 57 | 1999 | |
|
|||
* 4621359 Load balancing for packet switching nodes | 77 | 1984 | |
|
|||
6229812 Scheduling techniques for data cells in a data switch | 35 | 1997 | |
|
|||
6226267 System and process for application-level flow connection of data processing networks | 77 | 1998 | |
|
|||
6169740 Method of and apparatus for virtual link management | 16 | 1997 | |
|
|||
6157614 Wireless ATM network with high quality of service scheduling | 82 | 1997 | |
|
|||
6101193 Packet scheduling scheme for improving short time fairness characteristic in weighted fair queueing | 98 | 1997 | |
|
|||
5790545 Efficient output-request packet switch and method | 92 | 1996 | |
|
|||
* 6246692 Packet switching fabric using the segmented ring with resource reservation control | 79 | 1998 | |
7020137 Network switching architecture with fast filtering processor | 15 | 2001 | |
2002/0136,230 Scheduler for a packet routing and switching system | 63 | 2001 | |
|
|||
6888830 Integrated circuit that processes communication packets with scheduler circuitry that executes scheduling algorithms based on cached scheduling parameters | 25 | 2000 | |
|
|||
5490141 System and method for providing SVC service through an ATM network for frame relay DTEs with a terminal adapter | 95 | 1994 | |
5946297 Scheduling method and apparatus for supporting ATM connections having a guaranteed minimun bandwidth | 54 | 1997 | |
5844890 Communications cell scheduler and scheduling method for providing proportional use of network bandwith | 102 | 1997 | |
6028843 Earliest deadline first communications cell scheduler and scheduling method for transmitting earliest deadline cells first | 105 | 1997 | |
6804249 Method and system for network processor scheduling based on calculation | 18 | 2000 | |
|
|||
* 5650993 Drop from front of buffer policy in feedback networks | 79 | 1995 | |
|
|||
6052751 Method and apparatus for changing the number of access slots into a memory | 43 | 1997 | |
6481251 Store queue number assignment and tracking | 23 | 1999 | |
|
|||
6122673 Port scheduler and method for scheduling service providing guarantees, hierarchical rate limiting with/without overbooking capability | 48 | 1998 | |
|
|||
* 6404768 Method and apparatus for serving ATM packets/cells | 33 | 1998 | |
|
|||
5831971 Method for leaky bucket traffic shaping using fair queueing collision arbitration | 84 | 1996 | |
|
|||
6072772 Method for providing bandwidth and delay guarantees in a crossbar switch with speedup | 116 | 1998 | |
* 6850490 Hierarchical output-queued packet-buffering system and method | 39 | 2000 | |
|
|||
5835494 Multi-level rate scheduler | 89 | 1997 | |
6188698 Multiple-criteria queueing and transmission scheduling system for multimedia networks | 133 | 1998 | |
* 6813274 Network switch and method for data switching using a crossbar switch fabric with output port groups operating concurrently and independently | 52 | 2000 | |
6832261 Method and apparatus for distributed resequencing and reassembly of subdivided packets | 54 | 2001 | |
|
|||
6014367 Method for weighted fair queuing for ATM cell scheduling | 39 | 1997 | |
6041059 Time-wheel ATM cell scheduling | 37 | 1997 | |
|
|||
* 6356546 Universal transfer method and network with distributed switch | 90 | 1998 | |
|
|||
6259699 System architecture for and method of processing packets and/or cells in a common switch | 306 | 1997 | |
|
|||
5742772 Resource management system for a broadband multipoint bridge | 136 | 1997 | |
5999963 Move-to-rear list scheduling | 109 | 1997 | |
|
|||
6094435 System and method for a quality of service in a multi-layer network element | 187 | 1997 | |
|
|||
6031822 Method for optimized transmission of ATM cells via connection hops | 25 | 1997 | |
5850399 Hierarchical packet scheduling method and apparatus | 206 | 1998 | |
5905730 High speed packet scheduling method and apparatus | 100 | 1998 | |
|
|||
6157654 Adaptive service weight assignments for ATM scheduling | 30 | 1997 | |
|
|||
6018527 Queue service interval based cell scheduler with hierarchical queuing configurations | 72 | 1996 | |
6028842 Dynamic traffic conditioning | 128 | 1996 | |
6646986 Scheduling of variable sized packet data under transfer rate control | 25 | 1999 | |
6810012 Queue service interval based cell schedular with hierarchical queuing configurations | 27 | 1999 | |
* 6891835 Servicing output queues dynamically according to bandwidth allocation in a frame environment | 28 | 2002 | |
|
|||
6236647 Dynamic frame size adjustment and selective reject on a multi-link channel to improve effective throughput and bit error rate | 158 | 1998 | |
|
|||
5548590 High performance frame time monitoring system and method for a fiber optic switch for a fiber optic network | 43 | 1995 | |
|
|||
2002/0024,830 Content addressable memory using part of memory region to store data which should not be erased | 6 | 2001 | |
|
|||
6469982 Method to share available bandwidth, a processor realizing such a method, and a scheduler, an intelligent buffer and a telecommunication system including such a processor | 58 | 1999 | |
|
|||
6266702 Method and apparatus to insert and extract data from a plurality of slots of data frames by using access table to identify network nodes and their slots for insertion and extraction data | 45 | 1998 | |
|
|||
5249184 Network control system with improved reliability | 48 | 1991 |
Patent Citation Ranking
Forward Cite Landscape
Patent Info | (Count) | # Cites | Year |
---|---|---|---|
|
|||
* 2008/0107,118 WEIGHTED FAIR QUEUE SERVING PLURAL OUTPUT PORTS | 2 | 2008 | |
|
|||
* 7680043 Network processor having fast flow queue disable process | 1 | 2002 | |
7929548 Weighted fair queue serving plural output ports | 1 | 2008 | |
|
|||
* 7830889 Systems for scheduling the transmission of data in a network device | 11 | 2003 | |
* 2011/0019,544 SYSTEMS FOR SCHEDULING THE TRANSMISSION OF DATA IN A NETWORK DEVICE | 4 | 2010 | |
|
|||
* 8130649 Ingress traffic flow control in a data communications system | 2 | 2007 | |
* 2009/0103,434 Ingress traffic flow control in a data communications system | 8 | 2007 | |
|
|||
* 8861539 Replicating and switching multicast internet packets in routers using crosspoint memory shared by output ports | 1 | 2008 |
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 8, 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 |
Legal Events

Matter Detail

Renewals Detail

Note
The template below is formatted to ensure compatibility with our system.
Provide tags with | separated like (tags1|tags2).
Maximum length is 128 characters for Customer Application No
Mandatory Fields * - 'MatterType','AppType','Country','Title','SerialNo'.
Acceptable Date Format - 'MM/DD/YYYY'.
Acceptable Filing/App Types -
- Continuation/Divisional
- Original
- Paris Convention
- PCT National
- With Priority
- EP Validation
- Provisional Conversion
- Reissue
- Provisional
- Foreign Extension
Acceptable Status -
- Pending
- Abandoned
- Unfiled
- Expired
- Granted
Acceptable Matter Types -
- Patent
- Utility Model
- Supplemental Protection Certificate
- Design
- Inventor Certificate
- Plant
- Statutory Invention Reg
Advertisement
Advertisement
Advertisement

Advertisement

Advertisement

Recipient Email Address

Recipient Email Address

Comment
Recipient Email Address

Success
E-mail has been sent successfully.
Failure
Some error occured while sending email. Please check e-mail and try again!
PAIR load has been initiated
A preliminary load of cached data will be loaded soon. Current PAIR data will be loaded within twenty four hours.
File History PDF
Thank you for your purchase! The File Wrapper for Patent Number 7317683 will be available within the next 24 hours.
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:

Last Refreshed On:
Changes done successfully
Important Notes on Latency of Status data
Please note there is up to 60 days of latency in this Status indicator for certain status conditions. You can obtain up-to-date Status indicator readings by ordering PAIR for the file.
An application with the status "Published" (which means it is pending) may be recently abandoned, but not yet updated to reflect its abandoned status. However, an application filed less than one year ago is unlikely to be abandoned.
A patent with the status "Granted" may be recently expired, but not yet updated to reflect its expired status. However, it is highly unlikely a patent less than 3.5 years old would be expired.
An application with the status "Abandoned" is almost always current, but there is a small chance it was recently revived and the status not yet updated.
Important Note on Priority Date data
This priority date is an estimated earliest priority date and is purely an estimation. This date should not be taken as legal conclusion. No representations are made as to the accuracy of the date listed. Please consult a legal professional before relying on this date.
We are sorry but your current selection exceeds the maximum number of portfolios (0) for this membership level. Upgrade to our Level for up to -1 portfolios!.