A method and apparatus dynamically pair a user's communication devices with a personal survivability gateway. The gateway can support the establishment of communication services in case of a network failure between a site where the user's communication devices are located and the site that provides the user's communication services. Preferably, the survivability gateway is configured so that if a network failure occurs, the user does not experience service degradation, or at least significant service degradation. For instance, the user's inbound and outbound communications during such an outage may be routed through his personal survivability gateway and a survivability proxy to limit, if not eliminate such service degradation.