Patent ID: 7773622
Filing Date: 2010-08-10
Classification: H04L

Abstract:
1. A method for queuing packets in a switch comprising: a) storing a beginning of a first packet in a buffer; b) determining a switch destination for the first packet; c) determining a congestion status for the switch destination; d) forwarding the first packet to the switch destination if the congestion status is non-congested; e) storing the first packet in a deferred queue if the congestion status is congested; f) repeating the above steps, such that multiple packets that are routed to a plurality of different congested switch destinations are stored in the same deferred queue; g) entering a deferred state wherein the packets in the deferred queue are examined so as to send packets to their switch destination if their switch destination has a non-congested status; h) entering the deferred state when a first switch destination changes its congestion status from a congested state to a non-congested state; and i) when in the deferred state, storing packets received at the switch in a backup queue.