The invention relates to techniques for providing services in a service provisioning network (100′), wherein a service-related message (118) is routed by a service routing node (104′) to a service hosting node (106′). A method embodiment of the invention comprises in the service routing node the steps of receiving, e.g. from the service hosting node, service availability information (124) indicating an availability of the service in the service hosting node; and establishing, based on the received service availability information, a service routing rule.