{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:45:14Z","timestamp":1759146314704,"version":"3.41.0"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2013,12,1]],"date-time":"2013-12-01T00:00:00Z","timestamp":1385856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["NSC 101-2221-E-005-068"],"award-info":[{"award-number":["NSC 101-2221-E-005-068"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:p>This article introduces a high-performance packet filter design in which we propose the partial parallel range check (PPRC) technique for speeding up port range check. Unlike the conventional serial design that uses cascading cells to perform the serial check, PPRC divides the single path into several segments. All PPRC segments perform the range compare simultaneously, that is, parallel check, and then the results of each segment are serialized to generate the final check result. Besides theoretical analyses, we also use UMC 90nm CMOS process to implement the PPRC design and verify its effect on the check performance. Compared to state-of-the-art range check techniques, the results show that the PPRC design with the best configuration can improve check performance by 28%, at least. In addition, the PPRC design is more stable and energy efficient than related designs, even though it requires more transistors to implement the peripheral circuitry. The range of energy improvement achieved by the PPRC design is about 35%--70%.<\/jats:p>","DOI":"10.1145\/2523069","type":"journal-article","created":{"date-parts":[[2013,12,20]],"date-time":"2013-12-20T19:50:46Z","timestamp":1387569046000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Improving the performance of port range check for network packet filtering"],"prefix":"10.1145","volume":"19","author":[{"given":"Yen-Jen","family":"Chang","sequence":"first","affiliation":[{"name":"National Chung Hsing University, Taiwan"}]},{"given":"Hsiang-Yu","family":"Lu","sequence":"additional","affiliation":[{"name":"National Chung Hsing University, Taiwan"}]}],"member":"320","published-online":{"date-parts":[[2013,12,20]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.267"},{"key":"e_1_2_1_2_1","volume-title":"-C","author":"Chang Y.-K.","year":"2011","unstructured":"Chang , Y.-K. , Lee , C.-I. , and Su , C . -C . 2011 . Multi-field range encoding for packet classification in TCAM. In Proceedings of the IEEE INFOCOM. 196--200. Chang, Y.-K., Lee, C.-I., and Su, C.-C. 2011. Multi-field range encoding for packet classification in TCAM. In Proceedings of the IEEE INFOCOM. 196--200."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2007.70838"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2004.837979"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/MMIT.2008.18"},{"volume-title":"Proceedings of the International Conference on Computer Communications and Networks. 434--439","author":"Gamache B.","key":"e_1_2_1_6_1","unstructured":"Gamache , B. , Pfeffer , Z. , and Khatri , S. P . 2003. A fast ternary CAM design for IP networking applications . In Proceedings of the International Conference on Computer Communications and Networks. 434--439 . Gamache, B., Pfeffer, Z., and Khatri, S. P. 2003. A fast ternary CAM design for IP networking applications. In Proceedings of the International Conference on Computer Communications and Networks. 434--439."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/65.912717"},{"volume-title":"Proceedings of the IEEE International Conference on High Performance Switching and Routing. 116--122","author":"Hwang H.","key":"e_1_2_1_8_1","unstructured":"Hwang , H. , Yamamoto , K. , Ata , S. , Inoue , K. , and Murata , M . 2008. Minimization of ACL storage by adding minimal hardware of range matching and logical gates to TCAM . In Proceedings of the IEEE International Conference on High Performance Switching and Routing. 116--122 . Hwang, H., Yamamoto, K., Ata, S., Inoue, K., and Murata, M. 2008. Minimization of ACL storage by adding minimal hardware of range matching and logical gates to TCAM. In Proceedings of the IEEE International Conference on High Performance Switching and Routing. 116--122."},{"volume-title":"Proceedings of the IEEE International Solid-State Circuits Conference: Digital Technical Papers. 168--169","author":"Kim Y.-D.","key":"e_1_2_1_9_1","unstructured":"Kim , Y.-D. , Ahn , H.-S. , Park , J.-Y. , Kim , S. , and Jeong , D . -K. 2006. A storage- and power-efficient range-matching TCAM for packet classification . In Proceedings of the IEEE International Solid-State Circuits Conference: Digital Technical Papers. 168--169 . Kim, Y.-D., Ahn, H.-S., Park, J.-Y., Kim, S., and Jeong, D.-K. 2006. A storage- and power-efficient range-matching TCAM for packet classification. In Proceedings of the IEEE International Solid-State Circuits Conference: Digital Technical Papers. 168--169."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSI.2008.2008512"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1090191.1080115"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2006.872719"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSSC.2005.864128"},{"key":"e_1_2_1_14_1","volume-title":"Content addressable memory with range compare function. U.S. patent 7035968, filed","author":"Pereira J. P.","year":"2001","unstructured":"Pereira , J. P. 2006. Content addressable memory with range compare function. U.S. patent 7035968, filed September 24, 2001 , and issued April 25, 2006. Pereira, J. P. 2006. Content addressable memory with range compare function. U.S. patent 7035968, filed September 24, 2001, and issued April 25, 2006."},{"key":"e_1_2_1_15_1","unstructured":"Rabaey J. M. Chandrakasan A. and Nikolic B. 2003. Digital Integrated Circuits: A Design Perspective 2nd Ed. Prentice Hall Upper Saddle River NJ.  Rabaey J. M. Chandrakasan A. and Nikolic B. 2003. Digital Integrated Circuits: A Design Perspective 2nd Ed. Prentice Hall Upper Saddle River NJ."},{"key":"e_1_2_1_16_1","unstructured":"Sharma M. Thuummalapally D. R. and Dhanaraj T. 2004. Range check cell and a method for the use thereof. U.S. patent 6766317 filed July 18 2001 and issued July 20 2004.  Sharma M. Thuummalapally D. R. and Dhanaraj T. 2004. Range check cell and a method for the use thereof. U.S. patent 6766317 filed July 18 2001 and issued July 20 2004."},{"volume-title":"Proceedings of the IEEE International Conference on Network Protocol. 120--131","author":"Spitznagel E.","key":"e_1_2_1_17_1","unstructured":"Spitznagel , E. , Taylor , D. , and Turner , J . 2003. Packet classification using extended TCAMs . In Proceedings of the IEEE International Conference on Network Protocol. 120--131 . Spitznagel, E., Taylor, D., and Turner, J. 2003. Packet classification using extended TCAMs. In Proceedings of the IEEE International Conference on Network Protocol. 120--131."},{"volume-title":"Proceedings of the IEEE GLOBECOM. 45--49","author":"Tang Y.","key":"e_1_2_1_18_1","unstructured":"Tang , Y. , Jiang , Y. , and Wang , Y . 2001. CAM-based label search engine for MPLS over ATM networks . In Proceedings of the IEEE GLOBECOM. 45--49 . Tang, Y., Jiang, Y., and Wang, Y. 2001. CAM-based label search engine for MPLS over ATM networks. In Proceedings of the IEEE GLOBECOM. 45--49."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2006.877134"},{"volume-title":"Proceedings of the IEEE INFOCOM. 293--303","author":"Zheng K.","key":"e_1_2_1_20_1","unstructured":"Zheng , K. , Che , H. , Wang , Z. , and Liu , B . 2005. TCAM-based distributed parallel packet classification algorithm with range-matching solution . In Proceedings of the IEEE INFOCOM. 293--303 . Zheng, K., Che, H., Wang, Z., and Liu, B. 2005. TCAM-based distributed parallel packet classification algorithm with range-matching solution. In Proceedings of the IEEE INFOCOM. 293--303."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2009.2027946"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2523069","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2523069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:34:53Z","timestamp":1750232093000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2523069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,12]]},"references-count":21,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["10.1145\/2523069"],"URL":"https:\/\/doi.org\/10.1145\/2523069","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"type":"print","value":"1084-4309"},{"type":"electronic","value":"1557-7309"}],"subject":[],"published":{"date-parts":[[2013,12]]},"assertion":[{"value":"2012-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-12-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}