In some embodiments a switching device is disclosed that includes one or more ingress queues to queue data received from external sources while waiting to forward the data to one or more egress queues. The egress queues queue the data while waiting to transmit the data to external sources. The switching device also includes a switch fabric to provide connectivity between the one or more ingress queues and the one or more egress queues. The switching device further includes an ingress flow-control manager to monitor flow-control state of the one or more ingress queues, and to detect and recover from loss of ON flow-control messages. Other embodiments are otherwise disclosed herein.