{"id":"https://openalex.org/W1533210506","doi":"https://doi.org/10.1007/978-3-540-73814-5_19","title":"Using Bit Selection to Do Routing Table Lookup","display_name":"Using Bit Selection to Do Routing Table Lookup","publication_year":2007,"publication_date":"2007-09-01","ids":{"openalex":"https://openalex.org/W1533210506","doi":"https://doi.org/10.1007/978-3-540-73814-5_19","mag":"1533210506"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73814-5_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73814-5_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5101852677","display_name":"Zhenqiang Li","orcid":"https://orcid.org/0000-0002-7085-3813"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenqiang Li","raw_affiliation_strings":["School of Computer Science and Technology,","School of computer science and technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology,","institution_ids":[]},{"raw_affiliation_string":"School of computer science and technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000642151","display_name":"Dongqu Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongqu Zheng","raw_affiliation_strings":["Network Information Center, Beijing University of Posts and Telecommunications, Beijing 100876, China","Network Information Center, Beijing University of Posts and Telecommunications, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Network Information Center, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"Network Information Center, Beijing University of Posts and Telecommunications, Beijing, China#TAB#","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054182752","display_name":"Yan Ma","orcid":"https://orcid.org/0000-0002-9492-3492"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yan Ma","raw_affiliation_strings":["Network Information Center, Beijing University of Posts and Telecommunications, Beijing 100876, China","School of Computer Science and Technology,","School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing, China and Network Information Center, Beijing University of Posts and Telecommunications, Be ...#TAB#"],"affiliations":[{"raw_affiliation_string":"Network Information Center, Beijing University of Posts and Telecommunications, Beijing 100876, China","institution_ids":["https://openalex.org/I139759216"]},{"raw_affiliation_string":"School of Computer Science and Technology,","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Technology, Beijing University of Posts and Telecommunications, Beijing, China and Network Information Center, Beijing University of Posts and Telecommunications, Be ...#TAB#","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101852677"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11979167,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"204","last_page":"215"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9588000178337097,"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/trie","display_name":"Trie","score":0.8218032121658325},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.6974799633026123},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6954495310783386},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.6577408909797668},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.6438671946525574},{"id":"https://openalex.org/keywords/ipv4","display_name":"IPv4","score":0.5717717409133911},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5642966032028198},{"id":"https://openalex.org/keywords/fractal-tree-index","display_name":"Fractal tree index","score":0.5375449657440186},{"id":"https://openalex.org/keywords/bit","display_name":"Bit (key)","score":0.4944112300872803},{"id":"https://openalex.org/keywords/segment-tree","display_name":"Segment tree","score":0.4800061583518982},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4551321566104889},{"id":"https://openalex.org/keywords/k-ary-tree","display_name":"K-ary tree","score":0.4413202702999115},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.4246060848236084},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.42301154136657715},{"id":"https://openalex.org/keywords/interval-tree","display_name":"Interval tree","score":0.41963332891464233},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38363996148109436},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.35740959644317627},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30018293857574463},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.3001406788825989},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1968783736228943},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.1928941011428833},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.17219114303588867},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.08074915409088135},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.06212696433067322},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.056384503841400146}],"concepts":[{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.8218032121658325},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.6974799633026123},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6954495310783386},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.6577408909797668},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.6438671946525574},{"id":"https://openalex.org/C2779233093","wikidata":"https://www.wikidata.org/wiki/Q11103","display_name":"IPv4","level":4,"score":0.5717717409133911},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5642966032028198},{"id":"https://openalex.org/C163736687","wikidata":"https://www.wikidata.org/wiki/Q17014592","display_name":"Fractal tree index","level":5,"score":0.5375449657440186},{"id":"https://openalex.org/C117011727","wikidata":"https://www.wikidata.org/wiki/Q1278488","display_name":"Bit (key)","level":2,"score":0.4944112300872803},{"id":"https://openalex.org/C94557470","wikidata":"https://www.wikidata.org/wiki/Q2377385","display_name":"Segment tree","level":5,"score":0.4800061583518982},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4551321566104889},{"id":"https://openalex.org/C100560664","wikidata":"https://www.wikidata.org/wiki/Q3608019","display_name":"K-ary tree","level":4,"score":0.4413202702999115},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.4246060848236084},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42301154136657715},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.41963332891464233},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38363996148109436},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.35740959644317627},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30018293857574463},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.3001406788825989},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1968783736228943},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.1928941011428833},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.17219114303588867},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.08074915409088135},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.06212696433067322},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.056384503841400146},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-540-73814-5_19","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73814-5_19","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1554299674","https://openalex.org/W1767804300","https://openalex.org/W1968801809","https://openalex.org/W1982065671","https://openalex.org/W1999064874","https://openalex.org/W2081145547","https://openalex.org/W2104535998","https://openalex.org/W2108190694","https://openalex.org/W2108712752","https://openalex.org/W2115183763","https://openalex.org/W2121021091","https://openalex.org/W2134733218","https://openalex.org/W2168626603","https://openalex.org/W2505630732","https://openalex.org/W3144069207"],"related_works":["https://openalex.org/W2227684440","https://openalex.org/W2351720606","https://openalex.org/W232438323","https://openalex.org/W1786504122","https://openalex.org/W2359095153","https://openalex.org/W2022598760","https://openalex.org/W2084831204","https://openalex.org/W2083751087","https://openalex.org/W2359807192","https://openalex.org/W3109340025"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}