{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:13:51Z","timestamp":1761621231246},"reference-count":43,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2015,12,1]],"date-time":"2015-12-01T00:00:00Z","timestamp":1448928000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61271171"],"award-info":[{"award-number":["61271171"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer Networks"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1016\/j.comnet.2015.09.016","type":"journal-article","created":{"date-parts":[[2015,9,26]],"date-time":"2015-09-26T03:39:01Z","timestamp":1443238741000},"page":"72-88","update-policy":"http:\/\/dx.doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":27,"special_numbering":"P1","title":["Practical flow table aggregation in SDN"],"prefix":"10.1016","volume":"92","author":[{"given":"Shouxi","family":"Luo","sequence":"first","affiliation":[]},{"given":"Hongfang","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Lemin","family":"Li","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/j.comnet.2015.09.016_bib0001","unstructured":"O.\u00a0N. Foundation, Openflow switch specification, (https:\/\/www.opennetworking.org, Last accessed: 05 Feb 2015)."},{"issue":"1","key":"10.1016\/j.comnet.2015.09.016_bib0002","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/JPROC.2014.2371999","article-title":"Software-defined networking: A comprehensive survey","volume":"103","author":"Kreutz","year":"2015","journal-title":"Proc. IEEE"},{"issue":"3","key":"10.1016\/j.comnet.2015.09.016_bib0003","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1145\/2656877.2656890","article-title":"P4: Programming protocol-independent packet processors","volume":"44","author":"Bosshart","year":"2014","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"10.1016\/j.comnet.2015.09.016_bib0004","series-title":"Proceedings of the IEEE INFOCOM","first-page":"1314","article-title":"Minimizing rulesets for tcam implementation","author":"McGeer","year":"2009"},{"issue":"2","key":"10.1016\/j.comnet.2015.09.016_bib0005","doi-asserted-by":"crossref","first-page":"490","DOI":"10.1109\/TNET.2009.2030188","article-title":"Tcam razor: a systematic approach towards minimizing packet classifiers in tcams","volume":"18","author":"Liu","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"2","key":"10.1016\/j.comnet.2015.09.016_bib0006","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TNET.2011.2165323","article-title":"Bit weaving: a non-prefix approach to compressing packet classifiers in tcams","volume":"20","author":"Meiners","year":"2012","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10.1016\/j.comnet.2015.09.016_bib0007","series-title":"Proceedings of the 3rd Workshop on Hot Topics in Software Defined Networking (HotSDN)","first-page":"175","article-title":"Infinite cacheflow in software-defined networks","author":"Katta","year":"2014"},{"key":"10.1016\/j.comnet.2015.09.016_bib0008","series-title":"Proceedings of the IEEE INFOCOM","first-page":"545","article-title":"Palette: Distributing tables in software-defined networks","author":"Kanizo","year":"2013"},{"key":"10.1016\/j.comnet.2015.09.016_bib0009","series-title":"Proceedings of the ACM CoNEXT","first-page":"13","article-title":"Optimizing the \u201cone big switch\u201d abstraction in software-defined networks","author":"Kang","year":"2013"},{"key":"10.1016\/j.comnet.2015.09.016_bib0010","series-title":"Proceedings of the IEEE INFOCOM","first-page":"88","article-title":"Constructing optimal ip routing tables","volume":"vol. 1","author":"Draves","year":"1999"},{"key":"10.1016\/j.comnet.2015.09.016_bib0011","series-title":"Proceedings of the ACM CoNEXT","first-page":"29:1","article-title":"Smalta: practical and near-optimal fib aggregation","author":"Uzmi","year":"2011"},{"key":"10.1016\/j.comnet.2015.09.016_bib0012","series-title":"Proceedings of the IEEE INFOCOM","first-page":"1","article-title":"Fifa: Fast incremental fib aggregation","author":"Liu","year":"2013"},{"key":"10.1016\/j.comnet.2015.09.016_bib0013","series-title":"Proceedings of the ACM-SIAM SODA","first-page":"1066","article-title":"Compressing rectilinear pictures and minimizing access control lists","author":"Applegate","year":"2007"},{"key":"10.1016\/j.comnet.2015.09.016_bib0014","series-title":"Proceedings of the ACM SIGCOMM","first-page":"323","article-title":"Abstractions for network update","author":"Reitblatt","year":"2012"},{"key":"10.1016\/j.comnet.2015.09.016_bib0015","series-title":"Proceedings of the ACM SIGCOMM","first-page":"15","article-title":"Sax-pac (scalable and expressive packet classification)","author":"Kogan","year":"2014"},{"key":"10.1016\/j.comnet.2015.09.016_bib0016","series-title":"Proceedings of the USENIX NSDI","first-page":"99","article-title":"Real time network policy checking using header space analysis","author":"Kazemian","year":"2013"},{"issue":"3","key":"10.1016\/j.comnet.2015.09.016_bib0017","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1109\/TNET.2007.893156","article-title":"Classbench: A packet classification benchmark","volume":"15","author":"Taylor","year":"2007","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"1","key":"10.1016\/j.comnet.2015.09.016_bib0018","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1109\/SURV.2013.081313.00105","article-title":"Network innovation using openflow: A survey","volume":"16","author":"Lara","year":"2014","journal-title":"Commun. Surv. Tutor. IEEE"},{"issue":"2","key":"10.1016\/j.comnet.2015.09.016_bib0019","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1145\/1355734.1355746","article-title":"Openflow: enabling innovation in campus networks","volume":"38","author":"McKeown","year":"2008","journal-title":"SIGCOMM Comput. Commun. Rev."},{"issue":"9","key":"10.1016\/j.comnet.2015.09.016_bib0020","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1145\/2034574.2034812","article-title":"Frenetic: A network programming language","volume":"46","author":"Foster","year":"2011","journal-title":"SIGPLAN Not."},{"key":"10.1016\/j.comnet.2015.09.016_bib0021","series-title":"Proc. USENIX NSDI","first-page":"1","article-title":"Composing software-defined networks","author":"Monsanto","year":"2013"},{"issue":"3","key":"10.1016\/j.comnet.2015.09.016_bib0022","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1145\/1384609.1384625","article-title":"Nox: Towards an operating system for networks","volume":"38","author":"Gude","year":"2008","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"10.1016\/j.comnet.2015.09.016_bib0023","series-title":"Proceedings of the USENIX OSDI","first-page":"1","article-title":"Can the production network be the testbed?","author":"Sherwood","year":"2010"},{"key":"10.1016\/j.comnet.2015.09.016_bib0024","series-title":"Computer Communication and Networks (ICCCN), 2014 23rd International Conference on","first-page":"1","article-title":"Fast incremental flow table aggregation in sdn","author":"Luo","year":"2014"},{"issue":"11","key":"10.1016\/j.comnet.2015.09.016_bib0025","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1145\/368996.369025","article-title":"Topological sorting of large networks","volume":"5","author":"Kahn","year":"1962","journal-title":"Commun. ACM"},{"key":"10.1016\/j.comnet.2015.09.016_bib0026","series-title":"Proceedings of the ACM SIGCOMM","first-page":"539","article-title":"Dynamic scheduling of network updates","author":"Jin","year":"2014"},{"key":"10.1016\/j.comnet.2015.09.016_bib0027","series-title":"Proceedings of the USENIX NSDI","first-page":"117","article-title":"The design and implementation of open vswitch","author":"Pfaff","year":"2015"},{"key":"10.1016\/j.comnet.2015.09.016_bib0028","series-title":"Proceedings of the ACM SIGCOMM","first-page":"1","article-title":"Ethane: Taking control of the enterprise","author":"Casado","year":"2007"},{"key":"10.1016\/j.comnet.2015.09.016_bib0029","series-title":"Proceedings of the IEEE Global Communications Conference (GLOBECOM)","first-page":"1897","article-title":"AHTM: Achieving efficient flow table utilization in software defined networks","author":"Zhang","year":"2014"},{"key":"10.1016\/j.comnet.2015.09.016_bib0030","series-title":"Proceedings of the 2nd Workshop on Hot Topics in Software Defined Networking (HotSDN)","first-page":"167","article-title":"Flexam: Flexible sampling extension for monitoring and security applications in openflow","author":"Shirali-Shahreza","year":"2013"},{"key":"10.1016\/j.comnet.2015.09.016_bib0031","series-title":"Proceedings of the 9th ACM Conference on Emerging Networking Experiments and Technologies(CoNEXT)","first-page":"25","article-title":"An adaptive flow counting method for anomaly detection in sdn","author":"Zhang","year":"2013"},{"key":"10.1016\/j.comnet.2015.09.016_bib0032","series-title":"Proceedings of the ACM SIGCOMM","article-title":"Dream: Dynamic resource allocation for software-defined measurement","author":"Moshref","year":"2014"},{"key":"10.1016\/j.comnet.2015.09.016_bib0033","series-title":"Proceedings of the 3rd Workshop on Hot Topics in Software Defined Networking (HotSDN)","first-page":"85","article-title":"Distributed and collaborative traffic monitoring in software defined networks","author":"Yu","year":"2014"},{"key":"10.1016\/j.comnet.2015.09.016_bib0034","unstructured":"C.R. Meiners, The implementation of 1-dimensional weighted prefix minimization (python), (http:\/\/www.cse.msu.edu\/\u223cmeinersc\/suri.py, Last accessed: 05 Feb 2015)."},{"issue":"4","key":"10.1016\/j.comnet.2015.09.016_bib0035","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s00453-002-1000-7","article-title":"Compressing two-dimensional routing tables","volume":"35","author":"Suri","year":"2003","journal-title":"Algorithmica"},{"key":"10.1016\/j.comnet.2015.09.016_bib0036","series-title":"Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM)","first-page":"1","article-title":"Fast Filter Updates for Packet Classification using TCAM","author":"Song","year":"2006"},{"key":"10.1016\/j.comnet.2015.09.016_bib0037","series-title":"Proceedings of the 3rd Workshop on Hot Topics in Software Defined Networking(HotSDN)","first-page":"193","article-title":"Compiling minimum incremental update for modular sdn languages","author":"Wen","year":"2014"},{"issue":"1","key":"10.1016\/j.comnet.2015.09.016_bib0038","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1145\/1140103.1140313","article-title":"Packet classifiers in ternary cams can be smaller","volume":"34","author":"Dong","year":"2006","journal-title":"SIGMETRICS Perform. Eval. Rev."},{"key":"10.1016\/j.comnet.2015.09.016_bib0039","series-title":"Proceedings of the IEEE INFOCOM","first-page":"1388","article-title":"Space-efficient tcam-based classification using gray coding","author":"Bremler-Barr","year":"2007"},{"key":"10.1016\/j.comnet.2015.09.016_bib0040","series-title":"Proceedings of the ACM SIGMETRICS","first-page":"73","article-title":"Topological transformation approaches to optimizing tcam-based packet classification systems","author":"Meiners","year":"2009"},{"key":"10.1016\/j.comnet.2015.09.016_bib0041","series-title":"Proceedings of the IEEE INFOCOM","first-page":"2561","article-title":"Block permutations in boolean space to minimize tcam for packet classification","author":"Wei","year":"2012"},{"key":"10.1016\/j.comnet.2015.09.016_bib0042","series-title":"Proceedings of the IEEE INFOCOM","first-page":"2049","article-title":"On finding an optimal tcam encoding scheme for packet classification","author":"Rottenstreich","year":"2013"},{"key":"10.1016\/j.comnet.2015.09.016_bib0043","series-title":"Proceedings of the ACM SIGCOMM","first-page":"99","article-title":"Forwarding metamorphosis: fast programmable match-action processing in hardware for sdn","author":"Bosshart","year":"2013"}],"container-title":["Computer Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128615003278?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S1389128615003278?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,9,19]],"date-time":"2018-09-19T05:59:16Z","timestamp":1537336756000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S1389128615003278"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12]]},"references-count":43,"alternative-id":["S1389128615003278"],"URL":"https:\/\/doi.org\/10.1016\/j.comnet.2015.09.016","relation":{},"ISSN":["1389-1286"],"issn-type":[{"value":"1389-1286","type":"print"}],"subject":[],"published":{"date-parts":[[2015,12]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Practical flow table aggregation in SDN","name":"articletitle","label":"Article Title"},{"value":"Computer Networks","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.comnet.2015.09.016","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"Copyright \u00a9 2015 Elsevier B.V. All rights reserved.","name":"copyright","label":"Copyright"}]}}