QUEUE IN A NETWORK SWITCH

A computing system uses a memory for storing data, one or more clients for generating network traffic and a communication fabric with network switches. The network switches include centralized storagestructures, rather than separate input and output storage structures. The network switches store particular metadata corresponding to received packets in a single, centralized collapsing queue wherethe age of the packets corresponds to a queue entry position. The payload data of the packets are stored in a separate memory, so the relatively large amount of data is not shifted during the lifetimeof the packet in the network switch. The network switches select sparse queue entries in the collapsible queue, deallocate the selected queue entries, and shift remaining allocated queue entries toward a first end of the queue with a delay proportional to the radix of the network switches. 一种计算系统使用用于存储数据的存储器、用于生成网络流量的一个或多个客户端以及具有网络交换机的通信结构。所述网络交换机包括集中式存储结构，而不是单独的输入和输出存储结构。所述网络交换机将对应于接收到的分组的特定元数据存储在单个集中式可折叠队列中，其中所述分组的使用期对应于