Predicting IP Addresses to Speed up Routing Lookup

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.

Autorentext

Dr.Abdullah Bahattab has obtained his Ph.D. degree in Computer Science (Networking), Illinois Institute of Technology, Chicago, USA in 2000. Since then he worked in networking and E-learning researches. He got two patents from the patent office in USA. He is the author of "the inventor guide" book. He worked as the Dean of CTE College,Jeddah, KSA.