Method and apparatus for preventing starvation in a slotted ring data communications network
US7760669B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jun 27, 2006 |
| Grant date | Jul 20, 2010 |
| Priority date | — |
| Expiry date | May 10, 2029 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/423
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a slotted ring network, a node may transmit a non-renewable slot reservation with any unreserved slot. The reservation restricts other nodes from transmitting a new packet in the slot. When the slot returns around the ring to the reserving node, the slot will be available. Preferably, reservation is made responsive to a starvation condition in the reserving node, which may be detected in any of various ways. In an optional enhancement, a reservation identifies the reserving node, and another node on the ring is free to transmit a new packet in the reserved slot if the new packet will reach its destination at or before the reserving node, and thus will not interfere with the reservation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.