Arbitration method for queued data awaiting transmission over digital network

摘要

The method involves determining the number of data queues. Each data queue is associated with a data priority determined by a circuit in an input interface. The circuit includes a counter (41) and an eligibility table (42). This table consists of a number of registers equal to the number of node output ports of the network. A binary signal is used to indicate the eligibility of each waiting queue, with a logic 0 indicating that queue is not eligible and a logic 1 indicating that it is. A queue is determined to be eligible if it is not empty and if the destination is not congested. A random number generator is used to determine which queued data is to be transmitted when there are a number of eligible queues with the same priority.