A computer architecture for avoiding a deadlock condition in an interconnection network comprises a messaging buffer having a size pre-calculated to temporarily store outgoing messages from a node. Messages are classified according to their service requirements and messaging protocols, and reserved quotas in the messaging buffer are allocated for different types of messages. The allocations of the reserved quotas are controlled by a mechanism that, to prevent overflow, limits the maximum number of messages that can be outstanding at any time. The messaging buffer is sized large enough to guarantee that a node is always able to service incoming messages, thereby avoiding deadlock and facilitating forward progress in communications. The buffer may be bypassed to improve system performance when the buffer is empty or when data in the buffer is corrupted. In addition, a multicast engine facilitates dense packing of the buffer and derives information from a message header to determine whether there is a multicast to perform and to permit passage of messages. Other considerations to reduce the buffer size are incorporated.

Eine Computerarchitektur für das Vermeiden einer Einriegelschloßbedingung in einem Verbindung Netz enthält einen Nachrichtenübermittlung Puffer, der eine Größe im Voraus berechnet, zum der abgehenden Anzeigen von einem Nullpunkt vorübergehend zu speichern hat. Anzeigen werden entsprechend ihren Service-Anforderungen und Nachrichtenübermittlung Protokollen eingestuft, und aufgehobene Quoten im Nachrichtenübermittlung Puffer werden für unterschiedliche Arten der Anzeigen zugeteilt. Die Verteilungen der reservierten Quoten werden durch eine Einheit gesteuert, die, Überlauf verhindern, Begrenzungen die Höchstzahl der Anzeigen, die hervorragend jederzeit sein können. Der Nachrichtenübermittlung Puffer ist genug, zum zu garantieren sortiertes großes, daß ein Nullpunkt immer in der LageIST, die ankommenden Anzeigen instandzuhalten, dadurch ervermeidet ervermeidet Einriegelschloß und erleichtert Vorwärtsfortschritt in den Kommunikationen. Der Puffer kann überbrückt werden, um System Leistung zu verbessern, wenn der Puffer leer ist, oder wenn Daten im Puffer verdorben werden. Zusätzlich erleichtert eine multicast Maschine dichte Verpackung des Puffers und leitet Informationen von einem Nachrichtenvorsatz ab, um festzustellen, ob es ein multicast gibt, zum des Durchganges der Anzeigen durchzuführen und zu ermöglichen. Andere Betrachtungen, zum der Puffergröße zu verringern werden enthalten.