{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:36:01Z","timestamp":1740180961856,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T00:00:00Z","timestamp":1544140800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Primary Research & Development Plan of China","award":["2016YFB1000304"],"award-info":[{"award-number":["2016YFB1000304"]}]},{"DOI":"10.13039\/501100012166","name":"National Basic Research Program of China","doi-asserted-by":"crossref","award":["973 Program","2014CB340405"],"award-info":[{"award-number":["973 Program","2014CB340405"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["CCF Trans. Netw."],"published-print":{"date-parts":[[2019,5]]},"DOI":"10.1007\/s42045-018-0010-1","type":"journal-article","created":{"date-parts":[[2018,12,7]],"date-time":"2018-12-07T06:11:10Z","timestamp":1544163070000},"page":"16-27","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Mathematical analysis on forwarding information base compression"],"prefix":"10.1007","volume":"1","author":[{"given":"Tong","family":"Yang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2484-4390","authenticated-orcid":false,"given":"Jinyang","family":"Li","sequence":"additional","affiliation":[]},{"given":"Chenxingyu","family":"Zhao","sequence":"additional","affiliation":[]},{"given":"Gaogang","family":"Xie","sequence":"additional","affiliation":[]},{"given":"Xiaoming","family":"Li","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2018,12,7]]},"reference":[{"key":"10_CR1","first-page":"69","volume-title":"Introductory Combinatorics, Chapter 3,","author":"RA Brualdi","year":"2009","unstructured":"Brualdi, R.A.: Introductory Combinatorics, Chapter 3, 5th edn, pp. 69\u201370. Machine Press China, Beijing (2009)","edition":"5"},{"key":"10_CR2","unstructured":"Cain, B.: Auto aggregation method for IP prefix\/length pairs. \n                    http:\/\/www.patentgenius.com\/patent\/6401130.html\n                    \n                   (2002)"},{"key":"10_CR4","doi-asserted-by":"crossref","unstructured":"Dai, H., Zhong, Y., Liu, A.X., Wang, W., Li, M.: Noisy bloom filters for multi-set membership testing. In: Proc. ACM SIGMETRICS, pp\u00a0139\u2013151 (2016)","DOI":"10.1145\/2964791.2901451"},{"issue":"4","key":"10_CR5","doi-asserted-by":"publisher","first-page":"289","DOI":"10.14778\/3025111.3025112","volume":"10","author":"H Dai","year":"2016","unstructured":"Dai, H., Shahzad, M., Liu, A.X., Zhong, Y.: Finding persistent items in data streams. Proc. VLDB Endow. 10(4), 289\u2013300 (2016)","journal-title":"Proc. VLDB Endow."},{"key":"10_CR3","doi-asserted-by":"crossref","unstructured":"Dai, H., Meng, L., Liu, A.X.: Finding persistent items in distributed, datasets. In: Proc. IEEE INFOCOM (2018)","DOI":"10.1109\/INFOCOM.2018.8486425"},{"key":"10_CR6","doi-asserted-by":"crossref","unstructured":"Degermaerk, M., Brodnik, A., Carlsson, S., and Pink, S: Small forwarding tables for fast routing lookups. In: Proc. SIGCOMM, NY (1997)","DOI":"10.1145\/263105.263133"},{"key":"10_CR7","doi-asserted-by":"crossref","unstructured":"Draves, R., King, C., Venkatachary, S., Zill, B.D.: Constructing optimal IP routing tables. In: Proc. IEEE INFOCOM, pp. 88\u201397 (1999)","DOI":"10.1109\/INFCOM.1999.749256"},{"key":"10_CR9","unstructured":"IETF Global Routing Operations (GROW). \n                    http:\/\/datatracker.ietf.org\/wg\/grow\/charter\/\n                    \n                   (2015)"},{"key":"10_CR10","unstructured":"IRTF Routing Research Group. \n                    https:\/\/irtf.org\/concluded\/rrg\n                    \n                   (2014)"},{"key":"10_CR11","doi-asserted-by":"crossref","unstructured":"Korosi, A., Tapolcai, J., Mih\u00e1lka, B., M\u00e9sz\u00e1ros, G., R\u00e9tv\u00e1ri, G.: Compressing IP forwarding tables: realizing information-theoretical space bounds and fast lookups simultaneously. In: Proc. IEEE ICNP, IEEE, pp.\u00a0332\u2013343 (2014)","DOI":"10.1109\/ICNP.2014.55"},{"key":"10_CR12","doi-asserted-by":"crossref","unstructured":"Li, D., Cui, H., Hu, Y., et al.: Scalable data center multicast using multi-class bloom filter, network protocols (ICNP). In: 19th IEEE international conference on, pp.\u00a0266\u2013275 (2011)","DOI":"10.1109\/ICNP.2011.6089061"},{"key":"10_CR13","doi-asserted-by":"crossref","unstructured":"Li, Q., Wang, D., Xu, M., Yang, J.: On the scalability of router forwarding tables: nexthop-selectable FIB aggregation. In: Proc. IEEE INFOCOM (2011)","DOI":"10.1109\/INFCOM.2011.5935172"},{"key":"10_CR14","doi-asserted-by":"crossref","unstructured":"Li, Q., Xu, M., Chen, M.: NSFIB construction and aggregation with next hop of strict partial order. INFOCOM, 2013, pp. 550\u2013554. In: Proceedings IEEE. IEEE (2013)","DOI":"10.1109\/INFCOM.2013.6566833"},{"issue":"2","key":"10_CR34","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1109\/JSAC.2018.2804018","volume":"36","author":"FZ Li","year":"2018","unstructured":"Li, F.Z., Xiao, S.W., Pei, T., Li, Jie: Achievable rate maximization for cognitive hybrid satellite-terrestrial networks with af-relays. IEEE J. Sel. Areas Commun. 36(2), 304\u2013313 (2018)","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"10_CR15","doi-asserted-by":"crossref","unstructured":"Li, Z., Chang, B., Wang, S., Liu, A., Zeng, F, Luo, G.: Dynamic compressive wide-band spectrum sensing based on channel energy reconstruction in cognitive internet of things. IEEE Trans. Ind. Inf. (2018)","DOI":"10.1109\/TII.2018.2797096"},{"key":"10_CR16","doi-asserted-by":"crossref","unstructured":"Lin, D., Zhang, Y., Hu, C., Liu, B., Zhang, X., Pao, D.: Route table partitioning and load balancing for parallel searching with TCAMs. In: Proc. IPDPS (2007)","DOI":"10.1109\/IPDPS.2007.370311"},{"key":"10_CR17","doi-asserted-by":"crossref","unstructured":"Liu, Y., Zhao, X., Nam, K., Wang, L., Zhang, B.: Incremental forwarding table aggregation. In: Proc. IEEEE GLOBECOM (2010)","DOI":"10.1109\/GLOCOM.2010.5683158"},{"key":"10_CR18","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1145\/1052812.1052827","volume":"35","author":"X Meng","year":"2005","unstructured":"Meng, X., Xu, Z., Zhang, B., Huston, G., Lu, S., Zhang, L.: IPv4 address allocation and the BGP routing table. ACM SIGCOMM Comput Commun Rev 35, 71\u201380 (2005)","journal-title":"ACM SIGCOMM Comput Commun Rev"},{"key":"10_CR19","doi-asserted-by":"crossref","unstructured":"Nilsson, S., Karlsson, G.: Fast address look-up for internet routers. In: Proceedings of IEEE broadband communications (1998)","DOI":"10.1007\/978-0-387-35378-4_2"},{"key":"10_CR20","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1145\/2534169.2486009","volume":"43","author":"G R\u00e9tv\u00e1ri","year":"2013","unstructured":"R\u00e9tv\u00e1ri, G., Tapolcai, J., K\u0151r\u00f6si, A., Majd\u00e1n, A., Heszberger, Z.: Compressing IP forwarding tables: towards entropy bounds and beyond. ACM SIGCOMM Comput. Commun. Rev. 43, 111\u2013122 (2013)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"10_CR28","unstructured":"RIPE Network Coordination Centre. \n                    http:\/\/www.ripe.net\/data-tools\/stats\/ris\/ris-raw-data"},{"key":"10_CR21","doi-asserted-by":"crossref","unstructured":"Rottenstreich, O., Radan, M., Cassuto, Y., Keslassy, I., Arad, C., Mizrahi, T., Revah, Y., Hassidim, A.: Compressing forwarding tables. In: Proc. IEEE INFOCOM, IEEE, pp.\u00a01231\u20131239 (2013)","DOI":"10.1109\/INFCOM.2013.6566915"},{"key":"10_CR22","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1109\/65.912716","volume":"15","author":"M\u00c1 Ruiz-S\u00e1nchez","year":"2001","unstructured":"Ruiz-S\u00e1nchez, M.\u00c1., Biersack, E.W., Dabbous, W.: Survey and taxonomy of IP address lookup algorithms. Netw. IEEE 15, 8\u201323 (2001)","journal-title":"Netw. IEEE"},{"key":"10_CR23","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/296502.296503","volume":"17","author":"V Srinivasan","year":"1999","unstructured":"Srinivasan, V., Varghese, G.: Fast IP lookups using controlled prefix expansion. ACM TOCS 17, 1\u201340 (1999)","journal-title":"ACM TOCS"},{"key":"10_CR24","first-page":"14","volume-title":"Group Theory","author":"DD Vvedensky","year":"2005","unstructured":"Vvedensky, D.D.: Group Theory, pp. 14\u201315. World Scientific Pub., Singapore (2005)"},{"issue":"4","key":"10_CR25","first-page":"25","volume":"27","author":"M Waldvogel","year":"1997","unstructured":"Waldvogel, M., Varghese, G., Turner, J., Plattner, B.: Scalable high speed ip routing lookups. ACM. 27(4), 25\u201336 (1997)","journal-title":"ACM"},{"issue":"1","key":"10_CR26","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1109\/TNET.2017.2766526","volume":"26","author":"F Xiao","year":"2018","unstructured":"Xiao, F., Wang, Z., Ye, N., Wang, R., Li, X.-Y.: One more tag enables fine-grained RFID localization and tracking. IEEE\/ACM Trans. Netw. 26(1), 161\u2013174 (2018a)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"4","key":"10_CR27","doi-asserted-by":"publisher","first-page":"1701","DOI":"10.1109\/TNET.2018.2852754","volume":"26","author":"F Xiao","year":"2018","unstructured":"Xiao, F., Chen, L., Sha, C., Sun, L., Wang, R., Liu, A.X., Ahmed, F.: Noise tolerant localization for sensor networks. IEEE\/ACM Trans. Netw. 26(4), 1701\u20131704 (2018b)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"10_CR29","doi-asserted-by":"crossref","unstructured":"Yang, T., Duan, R., Lu, J., Zhang, S., Dai, H., Liu, B.: CLUE: achieving fast update over compressed table for parallel lookup with reduced dynamic redundancy. In: Proc. IEEE ICDCS (2012)","DOI":"10.1109\/ICDCS.2012.79"},{"key":"10_CR30","doi-asserted-by":"crossref","unstructured":"Yang, T., Zhang, T., Zhang, S., Liu, B.: Constructing optimal non-overlap routing tables. Accepted by Proc. IEEE ICC (2012)","DOI":"10.1109\/ICC.2012.6364121"},{"key":"10_CR31","unstructured":"Yu, H.: A memory- and time-efficient on-chip TCAM minimizer for IP lookup. DATE \u201810. In: Proceedings of the conference on design, automation and test in Europe (2010)"},{"key":"10_CR32","doi-asserted-by":"crossref","unstructured":"Zhao, X., Liu, Y., Wang, L., Zhang, B.: On the aggregatability of router forwarding tables. In: Proc. IEEE INFOCOM (2010)","DOI":"10.1109\/INFCOM.2010.5462137"},{"key":"10_CR33","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1109\/TNET.2006.880171","volume":"14","author":"K Zheng","year":"2006","unstructured":"Zheng, K., Hu, C., Lu, H., Liu, B.: A TCAM-based distributed parallel IP lookup scheme and performance analysis. IEEE\/ACM Trans. Netw. 14, 863\u2013875 (2006)","journal-title":"IEEE\/ACM Trans. Netw."},{"issue":"5","key":"10_CR8","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1109\/JSAC.2017.2679578","volume":"35","author":"H Zhu","year":"2017","unstructured":"Zhu, H., Xiao, F., Lijuan, S., Wang, R., Yang, P.: R-TTWD: robust device-free through-the-wall detection of moving Human with WiFi. IEEE J. Sel. Areas Commun. 35(5), 1090\u20131103 (2017)","journal-title":"IEEE J. Sel. Areas Commun."}],"container-title":["CCF Transactions on Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42045-018-0010-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s42045-018-0010-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s42045-018-0010-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,12,6]],"date-time":"2019-12-06T19:27:29Z","timestamp":1575660449000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s42045-018-0010-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,7]]},"references-count":34,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[2019,5]]}},"alternative-id":["10"],"URL":"https:\/\/doi.org\/10.1007\/s42045-018-0010-1","relation":{},"ISSN":["2520-8462","2520-8470"],"issn-type":[{"type":"print","value":"2520-8462"},{"type":"electronic","value":"2520-8470"}],"subject":[],"published":{"date-parts":[[2018,12,7]]},"assertion":[{"value":"29 June 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 December 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"On behalf of all authors, the corresponding author states that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}