A call routing system comprises a signaling processor with an internal cache memory. The signaling processor receives a signaling message and searches the cache memory with a called number to determine whether or not the called number has an associated location route number or if a query is required. If the query is required, the signaling processor transfers the query and receives a response that indicates whether or not the called number has the associated location route number. If the called number has the associated location route number, the signaling processor processes the location route number to select a connection. If the called number does not have the associated location route number, the signaling processor processes the called number to select the connection. If the response is received, the signaling processor updates the cache memory to indicate whether or not the called number has the associated location route number.