Methods for detecting and recovering from client-link, server-link, and server-node failures are disclosed. One method comprises providing a dual link architecture. A Link-Status-Notice (LSN) message detailing at least one phone client associated with the client-link failure is sent from a primary telephony server to a secondary telephony server via a server-link. A type of redirect command is sent from the secondary telephony server to the at least one phone client associated with the client-link failure via a secondary client-link. The type of redirect command is based on a content of the LSN message.