Peer-to-peer (P2P) systems have drawn a lot of attention from telecom research communities, due to their advantages such as high scalability and cost-effectiveness. Many P2P inspired architectures have been proposed to implement the traditional telecom functionalities such as rendezvous service and even wireless networking. Although DHT is always adopted as the major element of such architectures, it’s seldom discussed how to make DHT to meet the telecom infra-structure performance requirements, so-called the “Carrier Grade”. In this paper, we discuss the main design aspects and benchmark measurements of SandStone, a DHT based key-value storage system with traffic localization, strong consistency, high availability and scalability, so as to fill the performance gap between telecom infrastructure and general DHT.