Abstract: A system including an ordered data table containing linked lists of MAC addresses has a multiplicity of search engines which have their access to an LRU engine under the control of a token which is passed from one search engine to the next when the LRU engine has completed reordering the table after an address look-up. The system avoids conflicts between searching and reordering and allows reordering to be performed at a controlled rate.

Abstract: A network switch includes a transmit queue of packets along with indication (e.g. in respective status words) of the type of each packet and its size. An arbitrator includes a counter which is incremented by the size (e.g. in bytes) of each packet of a first type (e.g. ‘low-loss’) and decremented by a scaled size of each packet of a second type (e.g. ‘normal loss’). If the queue exceeds a set limit, preferably less than the maximum possible size of the queue, packets are discarded if a scaled packet of the second type exceeds the net content of the counter.

Abstract: A detector for determining which interface protocol is in use by a serialsier/deserialiser and comprising detecting channels composed of clocked delays and bit comparators for detecting the presence of idle signals coded according to either ten-bit or five-bit protocols using either one or two'clocks

Abstract: A network device which includes flow control, being responsive to a control frame prescribing a pause in the forwarding of packet from a port, sorts received packets intended for forwarding from that port into a first queue, e.g. critical latency traffic and at least one other queue. A count of the number of packets in the first queue is determined at the onset of a pause and at least that number of packets are discarded from the first queue if the pause time exceeds a programmable reference.

Abstract: A FIFO store for data packets and their respective status words includes space for the writing of a predetermined sync word or one of a cyclic sequence of predetermined sync words with each status word. The sync word can be used to prevent forwarding of a packet and as an aid to fault diagnosis if on reading the status word the sync word does not match any of the predetermined sync words.