Patent Number: 6,490,640

Title: Packet data switching apparatus

Abstract: There is disclosed a packet data switch which allows fair queuing, by assigning a priority value to received data, without requiring time-consuming searches, by storing pointers to the buffer memory in a first memory, and accessing the pointers through a second memory which is in the form of an array, addressable by the priority value. There is further disclosed a system which combines fair queuing and FIFO queuing, to avoid the need for excessive array size.

Inventors: Johansson; Per (Lund, SE)

Assignee: Telefonaktiebolaget LM Ericsson (publ)

International Classification: H04L 12/56 (20060101); H04Q 11/04 (20060101); G06F 003/00 (); G06F 003/02 (); G06F 013/00 ()

Expiration Date: 12/03/2019