The consistent hashing method and apparatus just described is particularly useful when combined with another aspect of the present invention, in which a virtual network of cache servers is used to prevent any server from having too many requesters asking it for a particular document.