Please use this identifier to cite or link to this item:
標題: Efficient IP routing table lookup scheme
作者: Chang, R.C.
Lim, B.H.
關鍵字: router
期刊/報告no:: Iee Proceedings-Communications, Volume 149, Issue 2, Page(s) 77-82.
摘要: One of the pertinent issues in IP router design is the IP routing table lookup. With highspeed multi-gigabit links required in the Internet, the lookup has become a great bottleneck. The authors propose a lookup scheme that can efficiently handle If? route lookup, insertion and deletion inside the routing table. This method is less complex in comparison to other schemes. By using careful memory management design, each of the IP routes are only stored once instead of the range that is used conventionally. Therefore. the required memory is reduced. In addition, a novel skip function is introduced to further decrease the memory size. The proposed scheme, which furnishes approximately 75 x 10(6) lookups/s, needs only a small memory size of 0.59 Mbyte. This scheme can be implemented in a pipeline hardware design and thus achieves one route lookup for every memory access. This lookup scheme can also be easily scaled to IPv6 in the future.
ISSN: 1350-2425
Appears in Collections:電機工程學系所



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.