A cache management subsystem (CMS) for a network having network gateways logically organized into network gateway (NG) subsets, each NG subset comprising redundant network gateways and each network gateway comprising a local cache configured to store cache entries corresponding to information requests from network users. The subsystem includes (i) a cache manager configured to synchronize certain cache entries between the network gateways of an NG subset and (ii) a CMS cache configured to store, for the NG subset, other cache entries that are not synchronized between the network gateways of the NG subset. In certain implementations, the cache manager synchronizes within NG subsets recent cache entries having relatively frequent hits and the CMS cache stores recent cache entries having relatively infrequent hits, thereby increasing efficiencies if and when a redundant network gateway handles requests for a failed network gateway.