1. A method of routing a service query in an overlay network, wherein nodes in the overlay network are operable to store information associated with attributes and attribute values for services, the method comprising: receiving a query including a plurality of attributes and attribute values for a desired service; and routing the query to a destination in the overlay network using different attributes in the query.