A fast IP routing lookup scheme
檔案
- 000167766300017.pdf (73.5 KB, Adobe PDF)
日期
2001-03-01
類型
系所
期刊名稱
IEEE COMMUNICATIONS LETTERS
卷期與頁次
第 5 卷第 3 期,頁 125–127
ISSN
1089-7798
語言
英文
摘要
A major issue in router design for the next generation Internet is the fast IP address lookup mechanism. The existing scheme by Huang et al. performs the IP address lookup in hardware in which the forwarding table can be compressed to fit into reasonable-size SRAM, and a lookup can be accomplished in three memory accesses. In this letter, we claim that with a little extra memory, it is able to further reduce the lookup time to two memory accesses.