A method, computer program product, and system for routing URL data object
requests in a proxy server array. A URL data object request is received at
one proxy server of the array while the desired URL data object resides in
the local cache of another proxy server in the array. The receiving proxy
server will deterministically identify the residing proxy server based on
information residing thereon without resorting to expensive query-response
transactions, such as those that occur in proxy server arrays using ICP.
An array membership list containing array membership information is
available at each and every proxy server and is used in conjunction with
the URL as the information for identifying the correct proxy server where
the URL data object resides. First, a deterministic hash value is computed
for each proxy server name and the URL. Next, a combined hash value is
computed that combines the URL hash value with each proxy server hash
value. Finally, the proxy server with the highest "score" or combined hash
value is identified as the proxy server where the desired URL data object
should reside in local cache storage. Since the array membership list, the
URL, and the hashing algorithm are the same at each proxy server, the same
proxy server will be identified as having the URL data object regardless
of which proxy server originally receives the URL data object request.
Un método, un producto del programa de computadora, y un sistema para las peticiones del objeto de los datos del URL de la encaminamiento en un arsenal del proxy server. Una petición del objeto de los datos del URL se recibe en un proxy server del arsenal mientras que el objeto deseado de los datos del URL reside en el escondrijo local de otro proxy server en el arsenal. El proxy server de recepción determinista identificará el proxy server que reside basado en la información que reside sobre eso sin el recurso a las transacciones costosas de la preguntar-respuesta, tales como los que ocurran en órdenes del proxy server usando el ICP. Una lista de la calidad de miembro del arsenal que contiene la información de la calidad de miembro del arsenal está disponible en cada proxy server y se utiliza conjuntamente con el URL como la información para identificar el proxy server correcto donde reside el objeto de los datos del URL. Primero, un valor determinista del picadillo se computa para cada nombre del proxy server y el URL. Después, se computa un valor combinado del picadillo que combina el valor del picadillo del URL con cada valor del picadillo del proxy server. Finalmente, el proxy server con la "cuenta más alta" o el valor combinado del picadillo se identifica como el proxy server donde el objeto deseado de los datos del URL debe residir en almacenaje local del escondrijo. Puesto que la lista de la calidad de miembro del arsenal, el URL, y el algoritmo de cálculo son igual en cada proxy server, el mismo proxy server será identificado que teniendo el objeto de los datos del URL sin importar el cual el proxy server recibe originalmente la petición del objeto de los datos del URL.