This paper deals with techniques to reduce the reliance of IP address-lookup schemes in packet-switched routers on Ternary Content Associative Memory (TCAM), as is commonly implemented in current-generation IP routers. The proposed techniques involve cooperation among neighboring routers, where some form of route lookup clue is by a router to its downstream router. This is used to reduce the TCAM required for address lookup without increasing the latency, which is particularly important in routers handling links of more than 100 Gbps. Four schemes are compared, of which two are proposed in this paper and are called Lookup at Egress (LE), and Unique Memory Index (UM). Other two schemes, flow index (FI) and prefix length (PL) schemes are inspired and adapted from previous works. They respectively provide egress port, global, local memory indices and prefix length as lookup clues to their next-hop routers. A P4 switch-based implementation has been used to establish the feasibility of the proposed schemes. Further, a detailed performance study was conducted on routers with Internet scale routing table having more than 700,000 routing prefixes. Routes used by more than 45 million traceroutes were used for estimating the number of TCAM lookups and TCAM capacity for each of the schemes. The study shows that on an average 67.5% TCAM lookups and 56.9% TCAM capacity can be reduced by PL scheme. LE scheme does not reduce the number of lookups but reduces the TCAM capacity by up to 53.7%. The other two schemes (UM and FI) reduce 67.5% of TCAM lookups and 59.6% TCAM capacity. They are most efficient given that they use SRAM for these lookups. © 2020 IEEE.