Adaptive processor schedulor and method for reservation protocol message processing
US6353616B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 28, 1998 |
| Grant date | Mar 5, 2002 |
| Priority date | — |
| Expiry date | Dec 28, 2018 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/70
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A packet network employing a reservation-based protocol system includes routers having processing sections that schedule message processing of the protocol's control messages adaptively based on link utilization. A scheduler of the processing section employs a round-robin scheduling with adaptive weight assignment to allocate processing capacity for control messages. For the RSVP protocol, for example, messages are grouped in classes, and link utilization of the packet flows for each message class is monitored. Weights corresponding to a portion of the processing section's processing capacity are allocated to each message class. The weights are defined based on link utilization for the message class and average message queue length. For processing sections monitoring multiple links, weights are further defined for super-classes based on overall link utilization. Weights may change as link utilization and average message size changes. With defined weights adaptively defined, the processing section then processes each message class in a cyclic, “round-robin” fashion.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.