Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2004.06a
- /
- Pages.175-178
- /
- 2004
Binary Search on Multiple Small Trees for IP Address Lookup
- Lee BoMi (SoC Design Lab Information Electronics Engineering, Ewha Womans University) ;
- Kim Won-Jung (SoC Design Lab Information Electronics Engineering, Ewha Womans University) ;
- Lim Hyesook (SoC Design Lab Information Electronics Engineering, Ewha Womans University)
- Published : 2004.06.01
Abstract
This paper describes a new IP address lookup algorithm using a binary search on multiple balanced trees stored in one memory. The proposed scheme has 3 different tables; a range table, a main table, and multiple sub-tables. The range table includes
Keywords