A scheme to avoid a deadlock in a multi-ring interconnect, with additional application overload control (congestion control)

Netzwerk, das Folgendes umfasst: mindestens eine Quellstation; mindestens eine Zielstation; mindestens eine unterteilte Quell-Ring-Kopplungsstruktur (14), die mehrere Slots (12) umfasst, wobei die Quellstation operabel mit der unterteilten Quell-Ring-Kopplungsstruktur (14) verbunden ist; mindestens eine unterteilte Ziel-Ring-Kopplungsstruktur (14), die mehrere Slots (12) umfasst, wobei die Zielstation operabel mit der unterteilten Ziel-Ring-Kopplungsstruktur (14) verbunden ist; und mindestens einen Ringkonnektor (16), der die unterteilte Quell-Ring-Kopplungsstruktur (14) und die unterteilte Ziel-Ring-Kopplungsstruktur (14) verbindet, wobei das Netzwerk geeignet ist, eine Nachricht mit einem Ziel durch die Quellstation in einen Slot auf der unterteilten Quell-Ring-Kopplungsstruktur (14) zu geben, wobei die Nachricht dazu geeignet ist, die unterteilte Quell-Ring-Kopplungsstruktur (14) zu umlaufen, wobei das Netzwerk geeignet ist, die Nachricht von der unterteilten Quell-Ring-Kopplungsstruktur (14) entweder mittels einer Zielstation, eines Ringkonnektors (16) oder mittels der Quellstation zu entfernen, sodass die Nachricht nicht mehr als einmal um die unterteilte Quell-Ring-Kopplungsstruktur (14) lauft, bevor sie entfernt wird, dadurch gekennzeichnet, dass die Nachricht zusatzlich zu ihren Nutzdaten ein Gultigkeitsbit, ein negatives Quittierungsbit und pro Station ein Zielbit umfasst.