Patent ID: 9042222
Filing Date: 2015-05-26
Classification: H04L

Abstract:
1. A method for deadlock recovery for distributed devices, the method comprising: receiving a pause message from a network device that indicates that transmission of packets to the network device should be paused; initiating a timer and pausing the transmission of the packets to the network device without dropping the packets, in response to the receiving the pause message; entering a deadlock recovery state if the timer reaches a timeout threshold before receiving a resume message from the network device that indicates that the transmission of the packets to the network device can resume, wherein none of the packets are dropped prior to entering the deadlock recovery state; dropping the packets that have a packet age that is greater than or equal to an age threshold, when in the deadlock recovery state; and exiting the deadlock recovery state upon dropping one of the packets that has the packet age that is less than the age threshold, or upon receiving the resume message that indicates that the transmission of packets can resume.