Service-Centric Networking (SCN) is a Future Internet architecture extending ICN with support for services, in which addressing and routing centers around services. SCN provides session support, however, recovery mechanisms do not exist in SCN session management. Therefore, SCN sessions suffer from link and node failures. In this paper, we present the design, implementation, and evaluation of three link failure recovery techniques for sessions in SCN. The first mechanism is based upon propagating session identifiers within the network using Bloom filters, the second design is based upon the propagation of service provider identifiers, and the third design uses piggybacking for the propagation of service provider identifiers.