Peer‐to‐peer (P2P) solutions are powerful distributed networks that are used in different kinds of applications. An important challenge for these networks is how search queries take place among users. A prominent solution for efficient search queries with a reasonable time is to use distributed hash tables in a structured design. Current methodologies of structured networks either provide a network with O(logN) routing time or exclusively reach O(1) without the possibility of routing. Based on different situations, each of these infrastructures has its applicability. In this paper, we propose binary search routing equivalent, a circular design for structured P2P networks. Our main goal is to make a flexible network infrastructure for routing. By considering trade‐offs between the size of distributed hash tables, overheads over churn and routing time, binary search routing equivalent can find objects without routing or route for at worst case O(logN). For this purpose, we emulate the methodology of binary search for P2P networks. Copyright © 2015 John Wiley & Sons, Ltd.