One embodiment disclosed relates to a method of handling link failures between switches. A failed link is detected at a detecting switch. The detecting switch determines a set of path tags whose paths are affected by the failed link. Subsequently, when packets are received with one of the path tags affected by the failed link, those packets are retagged with a detour path tag associated with a detour path circumventing the failed link. Another embodiment disclosed relates to a packet switch apparatus with link failure handling capability for use in a switching mesh. Another embodiment disclosed relates to a switching mesh including a capability to handle link failures.