Service-Centric Networking (SCN) is a future Internet paradigm derived from Information-Centric Networking (ICN). SCN extends the ICN paradigm with service support. In SCN, services are the key component of the network. In this paper, we design a novel intra-domain routing architecture by integrating an extended version of the Named-data Link State Routing (NLSR) protocol into SCN. We make use of NLSR to disseminate service provider prefixes and resource availability information within the intra-domain network. The resource availability information allows nodes in the intra-domain network to label faces for future forwarding decisions. Our design supports short and long types of service input. We have implemented and evaluated our design against existing schemes through simulations.