Method and apparatus for reducing network resource location traffic in a network
First Claim
1. In a computer network which includes a plurality of nodes, each node having interconnections between neighboring nodes, the plurality of nodes having at least one server node, each server node having one or more associated resources and a URT, each URT capable of containing entries, each entry having a resource identifier, unavailability period and a search threshold, a method for reducing network resource location traffic comprising the steps of:
- checking the URT of a first server node for an entry having a resource identifier that contains a representation of a target resource, in response to a request for the target resource from a source resource associated with the first server node;
determining that the target resource is unavailable if the unavailability period of the found entry has not expired and the search threshold of the found entry has not been exceeded, if an entry is found in the URT;
informing the source resource that the target resource is unavailable and updating the search threshold of the found entry in the URT, if the target resource is determined to be unavailable;
initiating a network search for the target resource, if no entry was found in the URT or if the target resource was not determined to be unavailable; and
updating the URT based on the results of the network search, if the network search for the target resource is unable to locate the target resource and deletes any entry for the target resource if the target resource is located.
1 Assignment
0 Petitions
Accused Products
Abstract
Disclosed is a apparatus and method for reducing resource location traffic in a compute network. The reduction in location traffic is obtained by a method and apparatus such that a node which has initiated a search for a resource which cannot be found starts a timing cycle interval during which subsequent initiating requests at the node are automatically failed without performing the network search. This reduces network traffic for searches that are likely to fail. Also disclosed is a threshold counter that alleviates possible difficulties that this may cause for high demand resources. The threshold counter is incremented each time a search for a specific resource is automatically failed. A network search is performed when either the interval expires or the threshold counter exceeds a threshold count.
87 Citations
19 Claims
-
1. In a computer network which includes a plurality of nodes, each node having interconnections between neighboring nodes, the plurality of nodes having at least one server node, each server node having one or more associated resources and a URT, each URT capable of containing entries, each entry having a resource identifier, unavailability period and a search threshold, a method for reducing network resource location traffic comprising the steps of:
-
checking the URT of a first server node for an entry having a resource identifier that contains a representation of a target resource, in response to a request for the target resource from a source resource associated with the first server node; determining that the target resource is unavailable if the unavailability period of the found entry has not expired and the search threshold of the found entry has not been exceeded, if an entry is found in the URT; informing the source resource that the target resource is unavailable and updating the search threshold of the found entry in the URT, if the target resource is determined to be unavailable; initiating a network search for the target resource, if no entry was found in the URT or if the target resource was not determined to be unavailable; and updating the URT based on the results of the network search, if the network search for the target resource is unable to locate the target resource and deletes any entry for the target resource if the target resource is located. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. In a computer network which includes a plurality of each node having interconnections between neighboring nodes, the plurality of nodes having at least one server node, each server node having one or more associated resources and a unavailable resource table (URT), each URT capable of containing entries, each entry having a resource identifier and an unavailability period, a method for reducing network resource location traffic comprising the steps of:
-
checking the URT of a first server node for an entry having a resource identifier that contains a representation of a target resource, in response to a request for the target resource from a source resource associated with the first server node; determining that the target resource is unavailable if the unavailability period of the found entry has not expired, if an entry is found in the URT; informing the source resource that the target resource is unavailable, if the target resource is determined to be unavailable; initiating a network search for the target resource, if no entry was found in the URT or if the target resource was not determined to be unavailable; and updating the URT based on the results of the network search, if the network search for the target resource is unable to locate the target resource and deletes any entry for the target resource if the target resource is located. - View Dependent Claims (8, 9, 10)
-
-
11. A network having a plurality of interconnected nodes, at least one node in the network having an apparatus for reducing resource location traffic in a network comprising:
-
an unavailable resource table (URT) for storing information on unavailable resources, said table having one or more entries each entry containing an resource identifier, an unavailability period and a search threshold; a means for checking the URT of the node for an entry having a resource identifier that contains a representation of a target resource, in response to a request for the target resource received from a source resource, the request having a bypass flag that is not set; means for determining if the target resource is unavailable, said determining means determining that the target resource is unavailable if the checking means found an entry and the availability period of the found entry has not expired and the search threshold of the found entry has not been exceeded; means for informing the source resource that the target resource is unavailable if the determining means determines that the target resource is unavailable; means for initiating a network search for the target resource, if no entry was found in the URT or if the target resource was not determined to be unavailable or if the bypass flag was set; and means for updating the URT in response to the network search results, if the network search for the target resource is unable to locate the target resource and deletes any entry for the target resource if the target resource is located. - View Dependent Claims (12, 13, 14)
-
-
15. A network having a plurality of interconnected nodes, at least one node in the network having an apparatus for reducing resource location traffic in a network comprising:
-
an unavailable resource table (URT) for storing information on unavailable resources, said table having one or more entries each entry containing an resource identifier and an unavailability period and a search threshold; a means for checking the URT of the node for an entry having a resource identifier that contains a representation of a target resource, in response to a request for the target resource received from a source resource; means for determining if the target resource is unavailable, said determining means determining that the target resource is unavailable if the checking means found an entry and the availability period of the found entry has not expired; means for informing the source resource that the target resource is unavailable if the determining means determines that the target resource is unavailable; means for initiating a network search for the target resource, if no entry was found in the URT or if the target resource was not determined to be unavailable; and means for updating the URT in response to the network search results,if the network search for the target resource is unable to locate the target resource and deletes any entry for the target resource if the target resource is located. - View Dependent Claims (16, 17, 18)
-
-
19. A network node server having a an apparatus for reducing resource location traffic in a network comprising:
-
an unavailable resource table (URT) for storing information on unavailable resources, said table having one or more entries each entry containing an resource identifier and an unavailability period and a search threshold; a means for checking the URT of the node for an entry having a resource identifier that contains a representation of a target resource, in response to a request for the target resource received from a source resource; means for determining if the target resource is unavailable, said determining means determining that the target resource is unavailable if the checking means found an entry and the availability period of the found entry has not expired; means for informing the source resource that the target resource is unavailable if the determining means determines that the target resource is unavailable; means for initiating a network search for the target resource, if no entry was found in the URT or if the target resource was not determined to be unavailable; and means for updating the URT in response to the network search results,if the network search for the target resource is unable to locate the target resource and deletes any entry for the target resource if the target resource is located.
-
Specification