Prevention of deadlocks and livelocks in lossless, backpressured packet networks
Number of patents in Portfolio can not be more than 2000
United States of America Patent
Stats
-
Feb 22, 2005
Grant Date -
N/A
app pub date -
Jul 24, 2000
filing date -
Oct 13, 1999
priority date (Note) -
In Force
status (Latency Note)
Importance
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 X.sub.l to a receiving node R.sub.l, via a link l, is controlled by (a) sending from the receiving node R.sub.l to the upstream node X.sub.l a feedback value f.sub.l that assures that there will be room in the buffer in the receiving node R.sub.l to store packets subsequently received from the upstream node X.sub.l ; (b) assigning a priority level .lambda..sub.p to packets stored in the buffer of the receiving node R.sub.l ; and (c) transmitting from the sending node X.sub.l to the receiving node R.sub.l, only those stored packets at X.sub.l whose priority level .lambda..sub.p exceeds the feedback value f.sub.l received from the receiving node R.sub.l.
First Claim
Family
International Classification(s)
Cited Art Landscape
Patent Citation Ranking
Advertisement
Advertisement
Advertisement
Recipient Email Address
Recipient Email Address
Comment
Recipient Email Address
Add to Portfolio(s)
To add this patent to one, or more, of your portfolios, simply click the add button.
This Patent is in these Portfolios:
Add to additional portfolios:
Last Refreshed On:
Changes done successfully