Abstract:

This paper discusses and analyzes the typical IP routing lookup algoritthms. Based on the analysis results, some useful conclusions, effective ideas and methods for further research are put forward. We utilize the distribution characteristics of route table as the constraints and use Amdahl＇s law to design a higher performance IP routing lookup algorithm. Furthermore, we consider it feasible for the new algorithm to be optimized by adapting to the  next-generation switching units. Finally we summarize and prospect the research.

Key words: IP routing lookup, router;Amdahl＇s taw, next generation switching unit