A managed network storage apparatus comprising a plurality of storage service management devices, a storage device, a multi protocol label switching network and a plurality of client groups performs a label distribution method that insures that clients and service providers are provided with network Quality of Service, storage performance, and network security. A network management device calculates alternative best routes for the data in order to satisfy the Quality of Service parameters and the storage performance requirements.