Design a distributed caching layer for a social media application with 100 million daily active users. Address cache coherence, partitioning strategies (consistent hashing), eviction policies, and high availability during node failures. Provide a detailed architectural diagram description and pseudocode for the client-side routing logic.