Apparatus and method to coordinate calendar searches in a network scheduler given limited resources
US7346062B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 10, 2003 |
| Grant date | Mar 18, 2008 |
| Priority date | — |
| Expiry date | Apr 30, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/50
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system that indicates which frame should next be removed by a scheduler from flow queues within a network device, such as a router, network processor, and like devices is disclosed. The system includes a search engine that searches a set of calendars under the control of a Finite State Machine (FSM), a current pointer, and input signals from an array and a clock line providing current time. Also included is a decision block that determines which of the searches are critical and which, during peak calendar search periods, can be postponed with minimal impact to the system. The postponed searches are then conducted at a time when there is available calendar search capacity.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.