State-dependent routing for a multi-service network