Importance

Loading Importance Indicators...

Abstract

A LAN priority control system is described which uses an interrupt priority control structure which suspends transmission of a packet from a lower priority node and allows a higher priority interrupting node, which desires to transmit a higher priority message, to obtain rapid access to the transmission medium and to transmit the message. The message is interrupted using a within packet interrupt which is taken to include any command which results in the transmission of a packet onto a common-medium being halted before the complete packet has been transmitted. In addition, the priority of nodes can be adjusted by a centralized network manager or by intelligent terminals distributed among the nodes, allowing priorities to be adjusted at nodes to correspond to the relative priorities of messages currently at these nodes rather than having a fixed allocation of priorities. In a token ring implementation, suspension of the message causes a busy token to be released which recirculates round the ring. A token is then freed to the interrupting node or nodes which claims the token and uses the token to transmit the higher priority message and, after transmission cycle of the message, the token is returned to its free state and its original node to complete transmission of the original message, in the absence of another active higher priority node. The within packet interrupt can be implemented in software or hardware and is suitable for use with token passing local area networks and especially a token passing ring.

Loading the Abstract Image...

First Claim