{"id":"https://openalex.org/W2026210582","doi":"https://doi.org/10.1145/2396556.2396600","title":"On pending interest table in named data networking","display_name":"On pending interest table in named data networking","publication_year":2012,"publication_date":"2012-10-29","ids":{"openalex":"https://openalex.org/W2026210582","doi":"https://doi.org/10.1145/2396556.2396600","mag":"2026210582"},"language":"en","primary_location":{"id":"doi:10.1145/2396556.2396600","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396556.2396600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101756422","display_name":"Huichen Dai","orcid":"https://orcid.org/0000-0001-9171-9990"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huichen Dai","raw_affiliation_strings":["Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100395598","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0003-4488-0639"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069796663","display_name":"Yan Chen","orcid":"https://orcid.org/0000-0002-9950-684X"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yan Chen","raw_affiliation_strings":["Northwestern University, Chicago, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwestern University, Chicago, USA","institution_ids":["https://openalex.org/I111979921"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100364988","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-9095-6879"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Wang","raw_affiliation_strings":["Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":91,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"211","last_page":"222"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9943000078201294,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8164499998092651},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6601186990737915},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6558822989463806},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5644052028656006},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.500906229019165},{"id":"https://openalex.org/keywords/default-gateway","display_name":"Default gateway","score":0.49271848797798157},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.472164124250412},{"id":"https://openalex.org/keywords/host","display_name":"Host (biology)","score":0.4465230107307434},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4124698340892792},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2539029121398926},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21351581811904907}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8164499998092651},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6601186990737915},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6558822989463806},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5644052028656006},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.500906229019165},{"id":"https://openalex.org/C187713609","wikidata":"https://www.wikidata.org/wiki/Q2465461","display_name":"Default gateway","level":2,"score":0.49271848797798157},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.472164124250412},{"id":"https://openalex.org/C126831891","wikidata":"https://www.wikidata.org/wiki/Q221673","display_name":"Host (biology)","level":2,"score":0.4465230107307434},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4124698340892792},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2539029121398926},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21351581811904907},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2396556.2396600","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2396556.2396600","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.294.8439","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.294.8439","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.northwestern.edu/~ychen/Papers/ANCS12.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.716.365","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.716.365","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://s-router.cs.tsinghua.edu.cn/%7Ewangyi/PIT_NDN.ANCS2012.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6100000143051147,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W8717022","https://openalex.org/W1831086767","https://openalex.org/W1983425370","https://openalex.org/W2014952121","https://openalex.org/W2103428301","https://openalex.org/W2108190694","https://openalex.org/W2118373627","https://openalex.org/W2137632784","https://openalex.org/W2149232296","https://openalex.org/W2337480916","https://openalex.org/W2367132056"],"related_works":["https://openalex.org/W2122026593","https://openalex.org/W1588358165","https://openalex.org/W4237683758","https://openalex.org/W2582203024","https://openalex.org/W2370711413","https://openalex.org/W2481444631","https://openalex.org/W2967687368","https://openalex.org/W2901378758","https://openalex.org/W4385804851","https://openalex.org/W2246127887"],"abstract_inverted_index":{"Internet":[0],"has":[1],"witnessed":[2],"its":[3],"paramount":[4],"function":[5],"transition":[6],"from":[7],"host-to-host":[8],"communication":[9],"to":[10,28,96,148,162,181,207],"content":[11],"dissemination.":[12],"Named":[13],"Data":[14],"Networking":[15,19],"(NDN)":[16],"and":[17,66,104,126,130,138,147,166,183,224],"Content-Centric":[18],"(CCN)":[20],"emerge":[21],"as":[22,56],"a":[23,78,112,156],"clean":[24],"slate":[25],"network":[26],"architecture":[27],"embrace":[29],"this":[30,144],"shift.":[31],"Pending":[32],"Interest":[33,42],"Table":[34],"(PIT)":[35],"in":[36],"NDN/CCN":[37,52],"keeps":[38],"track":[39],"of":[40,61,81,92,107,217],"the":[41,59,84,102,119,127,173,184,190,214,221,226,234],"packets":[43],"that":[44,118],"are":[45,133],"received":[46],"but":[47],"yet":[48],"un-responded,":[49],"which":[50,219],"brings":[51],"significant":[53],"features,":[54],"such":[55],"communicating":[57],"without":[58],"knowledge":[60],"source":[62],"or":[63],"destination,":[64],"loop":[65],"packet":[67],"loss":[68],"detection,":[69],"multipath":[70],"routing,":[71],"better":[72],"security,":[73],"etc.":[74],"This":[75],"paper":[76],"presents":[77],"thorough":[79],"study":[80],"PIT":[82,121,150,164,168,197,209],"for":[83],"first":[85],"time.":[86],"Using":[87],"an":[88],"approximate,":[89],"application-driven":[90],"translation":[91],"current":[93],"IP-generated":[94],"trace":[95,116],"NDN":[97,222],"trace,":[98],"we":[99,153,205],"firstly":[100],"quantify":[101],"size":[103,165],"access":[105,169,185,191],"frequencies":[106,132],"PIT.":[108,195],"Evaluation":[109],"results":[110],"on":[111,210,233],"20":[113],"Gbps":[114],"gateway":[115],"show":[117],"corresponding":[120],"contains":[122],"1.5":[123],"M":[124],"entries,":[125],"lookup,":[128],"insert":[129],"delete":[131],"1.4":[134],"M/s,":[135,140],"0.9":[136,139],"M/s":[137],"respectively.":[141],"Faced":[142],"with":[143,201],"challenging":[145],"issue":[146],"make":[149],"more":[151],"scalable,":[152],"further":[154],"propose":[155,206],"Name":[157],"Component":[158],"Encoding":[159],"(NCE)":[160],"solution":[161],"shrink":[163],"accelerate":[167],"operations.":[170],"By":[171],"NCE,":[172],"memory":[174],"consumption":[175],"can":[176],"be":[177],"reduced":[178],"by":[179,194],"up":[180],"87.44%,":[182],"performance":[186],"significantly":[187],"advanced,":[188],"satisfying":[189],"speed":[192],"required":[193],"Moreover,":[196],"exhibits":[198],"good":[199],"scalability":[200],"NCE.":[202],"At":[203],"last,":[204],"place":[208],"(egress":[211],"channel":[212],"of)":[213],"outgoing":[215],"line-cards":[216],"routers,":[218],"meets":[220],"design":[223],"eliminates":[225],"cumbersome":[227],"synchronization":[228],"problem":[229],"among":[230],"multiple":[231],"PITs":[232],"line-cards.":[235]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":14},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":6}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}