Priority-based arbitrator on a token-based communication medium
US5566177A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 9, 1994 |
| Grant date | Oct 15, 1996 |
| Priority date | — |
| Expiry date | Oct 9, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L2012/6464
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
This invention is an arbitration scheme for a token-based communications medium which is intended for use when there are timing deadlines for transactions on the medium. Initially knowledge of the expected workload is used to determine for each module its priority as well as the limit on the duration of time lower priority modules can be permitted to use the medium between request and completion of a transaction for this module. A count is maintained for each module of the number of data units that has been transferred on the medium by lower priority modules since the time this module last requested the medium. A module can transmit a selected number of data units if it has the token and the count of none of its higher priority modules has reached a corresponding limit.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.