Method and apparatus for improved throughput in a multi-node communication system with a shared resource
US5467352A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 7, 1994 |
| Grant date | Nov 14, 1995 |
| Priority date | — |
| Expiry date | Feb 7, 2014 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/433
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A non-quota access indicator is circulated among nodes in a multi-node quota based communication system with a shared resource, indicating maximum possible non-quota access to the shared resource to a given node receiving same. Upon arrival at a node, the indicator is saved and then updated to reflect the current status of that node as either starved or satisfied, the former being a condition of currently having quota remaining and a shared resource access requirement, and the latter being a condition of either currently having no remaining quota or having no current shared resource access requirement. After updating, the node immediately propagates the indicator to the next node in the system. When a node without quota requires access to the shared resource, it compares its requirement to the last stored indicator and accesses the shared resource if the stored indicator is equal to or greater than the access requirement.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.