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.
Een pakketcommunicatienetwerk wordt geschikt zodat een backpressure of terugkoppelingssignaal van een ontvangende knoop naar een knoop die pakketten naar het ontvangen, knoop heeft te verzenden wordt verzonden, selectief toelatend slechts bepaalde pakketten om voor transmissie als in aanmerking komend worden beschouwd. Backpressure wordt geschikt om lossless te zijn, en netwerkimpasses en livelocks te vermijden. De transmissie van een pakket p van een verzendende knoop X.sub.l naar een ontvangende knoop R.sub.l, via een verbinding l, wordt gecontroleerd door (a) van de ontvangende knoop R.sub.l naar de stroomopwaartse knoop X.sub.l een terugkoppelingswaarde f.sub.l te verzenden die verzekert dat er ruimte in de buffer in de ontvangende knoop R.sub.l zal zijn om pakketten op te slaan die later van de stroomopwaartse knoop X.sub.l worden ontvangen; (b) de toewijzing van een prioritair niveau lambda..sub.p aan pakketten die in de buffer van de ontvangende knoop R.sub.l worden opgeslagen; en (c) overbrengend van de verzendende knoop X.sub.l naar de ontvangende knoop R.sub.l, slechts die opgeslagen pakketten bij X.sub.l waarvan prioritair niveau lambda..sub.p de terugkoppelingswaarde f.sub.l overschrijdt die van de ontvangende knoop R.sub.l. wordt ontvangen
