Standoff and standoff resolution in deadlock free networks with virtual circuits

One of the most common approaches to deadlock prevention is a mechanism known as buffer preallocation. The key concept is that buffers are allocated, most usually for a virtual circuit or class of virtual circuits, before any data is transmitted, and this allocation is done in such a way that no deadlocks are possible. This preallocation typically occurs through the transmission of reservation control messages prior to the transmission of normal data traffic. Control traffic deadlock prevention has yet to be studied. It is shown that deadlocks may occur in connection with this initializing control traffic, and that the resolution of such deadlocks must be handled with some care. If such resolution is not handled with sufficient care, a condition termed standoff may result, whereby contention for the allocation of one or more critical buffers results in resource being allocated to none of the contending parties. Protocols that prevent the phenomenon of standoff, thereby ensuring true deadlock-free operation are described.< >