Patent ID: 9160571
Filing Date: 2015-10-13
Classification: H04L

Abstract:
1. A method of searching for at least one of a service path and a service node operable to provide a requested service via a multicast tree, the method comprising: receiving a request for at least one service; searching stored information at a node receiving the request for at least one of a service path and a service node operable to provide the requested service; searching the stored information to identify a plurality of service nodes operable to provide the requested service in response to a service path not existing that is operable to provide the requested service; applying a clustering algorithm to the plurality of service nodes to identify a set of candidate service nodes from the plurality of service nodes closest to a node requesting the service and to further reduce the size of the set of candidate service nodes; and providing the set of candidate service nodes to the node requesting the service such that the node requesting the service can measure a distance to each of the set of candidate service nodes to determine a closest candidate service node that is operable to provide the requested service and satisfy a QoS characteristic identified in the request, wherein the QoS characteristic is associated with delivering the requested service, and wherein the information is stored in the node by