DYNAMIC PROTECTION OF SHARED MEMORY USED BY OUTPUT QUEUES IN A NETWORK DEVICE

• Main Authors: ATTAR, Mohammadreza Alizadeh, NEWMAN, Peter, MITULAL, Vinod, AKIS, Georges, SUBRAMANI, Krishnan
• Format: Patent
• Language: English; French; German
• Published: 21.03.2018
• Subjects: ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

A network switch includes a buffer to store network packets linked to queues to feed the packets to output ports of the switch associated with the queues. The buffer is shared dynamically among multiple traffic pools. The network switch determines per-pool dynamic thresholds each based on an amount of unused buffer space, and per-queue dynamic thresholds based on amounts of unused buffer space available in the pools with which the queues are associated. The network switch receives packets, and for each received packet, the network switch admits the packet to the pool with which the packet is associated and the queue for which the packet is destined if (i) occupancy of the associated pool is less than the corresponding per-pool dynamic threshold, and (ii) occupancy of the queue for which the packet is destined is less than the corresponding per-queue dynamic threshold, and otherwise drops the packet.