Enhanced tail dropping in a switch

摘要

In a method for processing packets, a storage region for a packet is determined based on a queue with which the packet is associated. The storage region includes a committed area reserved for storage of packets associated with the queue, and an area that is shared by multiple queues for packet storage. A first part of the packet is stored in the committed area, a second part is stored in the shared area, and both parts are accounted for. A network device for processing packets comprises a plurality of queues and a storage area including a committed area and a shared area. The network device further comprises a packet queuing engine configured to store a first part of a packet in the committed area, store a second part of the packet in the shared area, and account for the storage of the first and the second parts of the packet.

主权项

1. A method of processing packets in a network, the method comprising:
allocating, within a committed area of storage resources, a first committed subarea to store packets corresponding to a first queue and not to store packets corresponding to other queues; allocating within a shared area of the storage resources, a plurality of shared subareas, including a first shared subarea, the first shared subarea to store packets corresponding to i) at least one of a first traffic type or a first priority, and ii) multiple queues among a plurality of queues, the multiple queues including the first queue, wherein the first shared subarea does not overlap with the first committed subarea; determining that a first packet corresponds to the first queue; determining that the first packet corresponds to the at least one of the first traffic type or the first priority; determining, based on i) determining that the first packet corresponds to the first queue, and ii) determining that the first packet corresponds to the at least one of the first traffic type or first priority, a storage region for storing the first packet, the storage region including i) the first committed subarea and ii) the first shared subarea; storing a first part of the first packet in the first committed subarea; storing a second part of the first packet in the first shared subarea; accounting for the first part of the first packet stored in the committed area; and accounting for the second part of the first packet stored in the shared area.