In this study we analyzed the IP addresses streams in a backbone router to predict the future IP addresses and pre-fetch them into the cache (forwarding) table before the router requests them. Thus, a new replacement algorithm was developed based on the prediction of the IP addresses. We showed how we collected real IP addresses from data traffic in a backbone router. We compared the previous replacement algorithms against our new technique. Also, the Implementation of a backbone router using our algorithm is proposed. This technique could be implemented in any devices that use addresses to forward traffic.