{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,24]],"date-time":"2025-08-24T00:00:58Z","timestamp":1755993658418,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T00:00:00Z","timestamp":1722643200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,3]]},"DOI":"10.1145\/3663408.3663415","type":"proceedings-article","created":{"date-parts":[[2024,7,2]],"date-time":"2024-07-02T12:23:29Z","timestamp":1719923009000},"page":"45-51","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["QuarkTable: Building Compact Forwarding Tables for Programmable Switches on Public Clouds"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2502-8686","authenticated-orcid":false,"given":"Jianyuan","family":"Lu","sequence":"first","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1818-2549","authenticated-orcid":false,"given":"Huaiyi","family":"Zhao","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-8768-5203","authenticated-orcid":false,"given":"Yu","family":"Qi","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-1887-6375","authenticated-orcid":false,"given":"Yehao","family":"Feng","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0000-8335-7192","authenticated-orcid":false,"given":"Xinyu","family":"Guo","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6889-1036","authenticated-orcid":false,"given":"Shengru","family":"Li","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4442-2817","authenticated-orcid":false,"given":"Enge","family":"Song","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-6744-2634","authenticated-orcid":false,"given":"Xionglie","family":"Wei","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8096-5528","authenticated-orcid":false,"given":"Biao","family":"Lyu","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-6384-1165","authenticated-orcid":false,"given":"Rong","family":"Wen","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7756-0952","authenticated-orcid":false,"given":"Shunmin","family":"Zhu","sequence":"additional","affiliation":[{"name":"Alibaba Cloud, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"[n. d.]. Cisco Silicon One. https:\/\/www.cisco.com\/c\/en\/us\/solutions\/silicon-one.html."},{"key":"e_1_3_2_1_2_1","unstructured":"[n. d.]. Create a VPC with an IPv4 CIDR block - Virtual Private Cloud - Alibaba Cloud Documentation Center. https:\/\/www.alibabacloud.com\/help\/en\/virtual-private-cloud\/latest\/create-an-ipv4-vpc."},{"key":"e_1_3_2_1_3_1","unstructured":"[n. d.]. Intel\u00ae Tofino\u2122 Series Programmable Ethernet Switch ASIC. https:\/\/www.intel.com\/content\/www\/us\/en\/products\/network-io\/programmable-ethernet-switch\/tofino-series.html."},{"volume-title":"RFC 1918 - Address Allocation for Private Internets (RFC1918)","year":"1918","key":"e_1_3_2_1_4_1","unstructured":"[n. d.]. RFC 1918 - Address Allocation for Private Internets (RFC1918). http:\/\/www.faqs.org\/rfcs\/rfc1918.html."},{"key":"e_1_3_2_1_5_1","unstructured":"[n. d.]. Trident4 \/ BCM56880 Series. https:\/\/www.broadcom.com\/products\/ethernet-connectivity\/switching\/strataxgs\/bcm56880-series."},{"key":"e_1_3_2_1_6_1","unstructured":"[n. d.]. University of Oregon Route Views Project. http:\/\/www.ro uteviews.org\/routeviews\/."},{"key":"e_1_3_2_1_7_1","unstructured":"[n. d.]. VPC CIDR blocks - Amazon Virtual Private Cloud. https:\/\/docs.aws.amazon.com\/vpc\/latest\/userguide\/vpc-cidr-blocks.html."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2785956.2787474"},{"key":"e_1_3_2_1_9_1","unstructured":"asudbring. 2023. Azure Virtual Network - Concepts and best practices. https:\/\/learn.microsoft.com\/en-us\/azure\/virtual-network\/concepts-and-best-practices"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405894"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2656877.2656890"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Qizhe Cai Shubham Chaudhary Midhul Vuppalapati Jaehyun Hwang and Rachit Agarwal. 2021. Understanding host network stack overheads. In ACM SIGCOMM. 65\u201377.","DOI":"10.1145\/3452296.3472888"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/263109.263133"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Sarang Dharmapurikar Praveen Krishnamurthy and David\u00a0E Taylor. 2003. Longest prefix matching using bloom filters. In ACM SIGCOMM.","DOI":"10.1145\/863977.863979"},{"key":"e_1_3_2_1_15_1","unstructured":"Mihai Dobrescu Katerina Argyraki and Sylvia Ratnasamy. 2012. Toward predictable performance in software packet-processing platforms. In USENIX NSDI. 141\u2013154."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","unstructured":"R.P. Draves C. King S. Venkatachary and B.D. Zill. 1999. Constructing optimal IP routing tables. In IEEE INFOCOM. https:\/\/doi.org\/10.1109\/INFCOM.1999.749256","DOI":"10.1109\/INFCOM.1999.749256"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/997150.997160"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","unstructured":"Jing Fu and Jennifer Rexford. 2008. Efficient IP-address lookup with a shared forwarding table for multiple virtual routers. In ACM CoNEXT. https:\/\/doi.org\/10.1145\/1544012.1544033","DOI":"10.1145\/1544012.1544033"},{"key":"e_1_3_2_1_19_1","volume-title":"Blink: Fast connectivity recovery entirely in the data plane. In USENIX NSDI. 161\u2013176.","author":"Holterbach Thomas","year":"2019","unstructured":"Thomas Holterbach, Edgar\u00a0Costa Molero, Maria Apostolaki, Alberto Dainotti, Stefano Vissicchio, and Laurent Vanbever. 2019. Blink: Fast connectivity recovery entirely in the data plane. In USENIX NSDI. 161\u2013176."},{"key":"e_1_3_2_1_20_1","volume-title":"P4SGD: Programmable Switch Enhanced Model-Parallel Training on Generalized Linear Models on Distributed FPGAs","author":"Huang Hongjing","year":"2023","unstructured":"Hongjing Huang, Yingtao Li, Jie Sun, Xueying Zhu, Jie Zhang, Liang Luo, Jialin Li, and Zeke Wang. 2023. P4SGD: Programmable Switch Enhanced Model-Parallel Training on Generalized Linear Models on Distributed FPGAs. IEEE Transactions on Parallel and Distributed Systems (2023)."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3387514.3405855"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNP.2014.55"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566913"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2013.6566914"},{"key":"e_1_3_2_1_25_1","volume-title":"Invisinets: Removing Networking from Cloud Networks. In USENIX USDI. 479\u2013496.","author":"McClure Sarah","year":"2023","unstructured":"Sarah McClure, Zeke Medley, Deepak Bansal, Karthick Jayaraman, Ashok Narayanan, Jitendra Padhye, Sylvia Ratnasamy, Anees Shaikh, and Rishabh Tewari. 2023. Invisinets: Removing Networking from Cloud Networks. In USENIX USDI. 479\u2013496."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Rui Miao Hongyi Zeng Changhoon Kim Jeongkeun Lee and Minlan Yu. 2017. SilkRoad: Making Stateful Layer-4 Load Balancing Fast and Cheap Using Switching ASICs. In ACM SIGCOMM. https:\/\/doi.org\/10.1145\/3098822.3098824","DOI":"10.1145\/3098822.3098824"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","unstructured":"Tian Pan Nianbing Yu Chenhao Jia Jianwen Pi Liang Xu Yisong Qiao Zhiguo Li Kun Liu Jie Lu Jianyuan Lu Enge Song Jiao Zhang Tao Huang and Shunmin Zhu. 2021. Sailfish: accelerating cloud-scale multi-tenant multi-service gateways with programmable switches. In ACM SIGCOMM. https:\/\/doi.org\/10.1145\/3452296.3472889","DOI":"10.1145\/3452296.3472889"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"G\u00e1bor R\u00e9tv\u00e1ri J\u00e1nos Tapolcai Attila K\\Hor\u00f6si Andr\u00e1s Majd\u00e1n and Zal\u00e1n Heszberger. 2013. Compressing IP forwarding tables: Towards entropy bounds and beyond. In ACM SIGCOMM.","DOI":"10.1145\/2486001.2486009"},{"key":"e_1_3_2_1_29_1","unstructured":"Mariano Scazzariello Tommaso Caiazzi Hamid Ghasemirahni Tom Barbette Dejan Kosti\u0107 and Marco Chiesa. 2023. A High-Speed Stateful Packet Processing Approach for Tbps Programmable Switches. In USENIX NSDI. https:\/\/www.usenix.org\/conference\/nsdi23\/presentation\/scazzariello"},{"key":"e_1_3_2_1_30_1","unstructured":"Naveen\u00a0Kr Sharma Antoine Kaufmann Thomas\u00a0E Anderson Arvind Krishnamurthy Jacob Nelson and Simon Peter. 2017. Evaluating the Power of Flexible Packet Processing for Network Resource Allocation.. In USENIX NSDI. 67\u201382."},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5461960"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Hardik Soni Myriana Rifai Praveen Kumar Ryan Doenges and Nate Foster. 2020. Composing dataplane programs with \u03bc P4. In ACM SIGCOMM. 329\u2013343.","DOI":"10.1145\/3387514.3405872"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","unstructured":"Zartash\u00a0Afzal Uzmi Markus Nebel Ahsan Tariq Sana Jawad Ruichuan Chen Aman Shaikh Jia Wang and Paul Francis. 2011. SMALTA: practical and near-optimal FIB aggregation. In ACM CoNEXT. https:\/\/doi.org\/10.1145\/2079296.2079325","DOI":"10.1145\/2079296.2079325"},{"key":"e_1_3_2_1_34_1","first-page":"511","article-title":"Algorithmic longest prefix matching in programmable switch","volume":"10","author":"Wang Henry","year":"2019","unstructured":"Henry Wang. 2019. Algorithmic longest prefix matching in programmable switch. US Patent 10,511,532.","journal-title":"US Patent"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","unstructured":"Tong Yang Gaogang Xie YanBiao Li Qiaobin Fu Alex\u00a0X. Liu Qi Li and Laurent Mathy. 2014. Guarantee IP lookup performance with FIB explosion. In ACM SIGCOMM. https:\/\/doi.org\/10.1145\/2619239.2626297","DOI":"10.1145\/2619239.2626297"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2378956.2378961"},{"key":"e_1_3_2_1_37_1","volume-title":"Tiara: A scalable and efficient hardware acceleration architecture for stateful layer-4 load balancing. In USENIX NSDI.","author":"Zeng Chaoliang","year":"2022","unstructured":"Chaoliang Zeng, Layong Luo, Teng Zhang, Zilong Wang, Luyang Li, Wenchen Han, Nan Chen, Lebing Wan, Lichao Liu, Zhipeng Ding, 2022. Tiara: A scalable and efficient hardware acceleration architecture for stateful layer-4 load balancing. In USENIX NSDI."}],"event":{"name":"APNet 2024: The 8th Asia-Pacific Workshop on Networking","acronym":"APNet 2024","location":"Sydney Australia"},"container-title":["Proceedings of the 8th Asia-Pacific Workshop on Networking"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3663408.3663415","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3663408.3663415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T23:31:34Z","timestamp":1755905494000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3663408.3663415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,3]]},"references-count":37,"alternative-id":["10.1145\/3663408.3663415","10.1145\/3663408"],"URL":"https:\/\/doi.org\/10.1145\/3663408.3663415","relation":{},"subject":[],"published":{"date-parts":[[2024,8,3]]},"assertion":[{"value":"2024-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}