QoS scheduler and method for implementing quality of service with aging time stamps
US7103051B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 1, 2001 |
| Grant date | Sep 5, 2006 |
| Priority date | — |
| Expiry date | May 30, 2024 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/568
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A scheduler, scheduling method, and computer program product are provided for implementing Quality-of-Service (QoS) scheduling of a plurality of flows with aging time stamps. Subsets of time stamp data stored in a time stamp aging memory array are sequentially accessed. Each time stamp data subset contains time stamp data for a subplurality of flows. Guaranteed aging processing steps are performed for each flow utilizing the time stamp data subsets to identify and mark invalid calendar next time values. When a new frame arrival for an empty flow is identified, flow queue control block (FQCB) time stamp data and the flow time stamp data in the time stamp aging memory array are accessed. Based on the calendar to which the new frame is directed or the target calendar for the new frame, the target calendar next time valid bit of the time stamp aging memory array data is checked. When the target calendar next time valid bit is on, a target calendar next time value from the flow queue control block (FQCB) time stamp data is compared with a current time. When the target calendar next time is less than the current time, the target calendar next time valid bit is turned off to mark the targ…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.