Prevention of deadlocks and livelocks in lossless, backpressured packet networks
US6859435B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 24, 2000 |
| Grant date | Feb 22, 2005 |
| Priority date | — |
| Expiry date | Jun 2, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/43
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A packet communication network is arranged so that a backpressure or feedback signal is sent from a receiving node to a node having packets to send to the receiving,node, selectively allowing only certain packets to be considered eligible for transmission. The backpressure is arranged to be lossless, and to avoid network deadlocks and livelocks. The transmission of a packet p from a sending node Xl to a receiving node Rl, via a link l, is controlled by (a) sending from the receiving node Rl to the upstream node Xl a feedback value fl that assures that there will be room in the buffer in the receiving node Rl to store packets subsequently received from the upstream node Xl; (b) assigning a priority level λp to packets stored in the buffer of the receiving node Rl; and (c) transmitting from the sending node Xl to the receiving node Rl, only those stored packets at Xl whose priority level λp exceeds the feedback value fl received from the receiving node Rl.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.