Patent ID: 8665757
Filing Date: 2014-03-04
Classification: H04L

Abstract:
1. Method in a cache finding entity for finding content in a real network, the real network comprising a plurality of cache nodes comprising cached content and a plurality of intermediate nodes, the method comprising steps of: implementing, by a central processing unit of the cache finding entity, a virtual representation of the real network, the virtual representation being a virtual, hierarchical topology with cache nodes corresponding to the cache nodes of the real network, said cache nodes being arranged at a first level in the hierarchical topology and with virtual nodes being arranged at higher levels in the hierarchical topology, wherein the virtual representation of the real network is implemented by using information of the cache nodes and path costs between the cache nodes in the real network and eliminating all intermediate nodes of the real network, reorganizing a structure of the real network comprising multiple paths between all of the cache nodes into the hierarchical topology where there exist only one path between any two cache nodes in the virtual representation and a path cost of this one path corresponds to a lowest path cost between corresponding cache nodes in the real network; receiving, by a receiver of the cache finding entity, a request for a specific content; identifying, by the central processing unit of the cache finding entity, a plurality of cache nodes in the network comprising the requested content; and using, by the central processing unit of the cache finding entity, said virtual representation for finding a closest cache node comprising the requested content.