Title :
Ternary CAM Compaction for IP Address Lookup
Author :
Fang, Yi-Ting ; Huang, Tzung-Chian ; Wang, Pi-Chung
Author_Institution :
Nat. Chung Hsing Univ., Taichung
Abstract :
Motivated by the high cost problem of ternary CAM, we proposed a new technique for providing a compaction routing table. With the comparisons with existing algorithms, our new technique can improve the use of ternary-CAM space under reasonable compressing time, performs well without consider the size of routing table size. And our scheme outperforms other existing schemes in terms of the use of the ternary-CAM space and the processing time.
Keywords :
IP networks; routing protocols; storage management; table lookup; transport protocols; IP address lookup; routing table; ternary content addressable memory compaction; Application software; CADCAM; Compaction; Computer aided manufacturing; Computer science; Costs; Energy consumption; Optimized production technology; Routing; Sorting; IP Routing Lookup; Ternary-CAM;
Conference_Titel :
Advanced Information Networking and Applications - Workshops, 2008. AINAW 2008. 22nd International Conference on
Conference_Location :
Okinawa
Print_ISBN :
978-0-7695-3096-3
DOI :
10.1109/WAINA.2008.168