{"id":"https://openalex.org/W2800605321","doi":"https://doi.org/10.1109/tnet.2018.2829399","title":"Node Virtualization for IP Level Resilience","display_name":"Node Virtualization for IP Level Resilience","publication_year":2018,"publication_date":"2018-05-02","ids":{"openalex":"https://openalex.org/W2800605321","doi":"https://doi.org/10.1109/tnet.2018.2829399","mag":"2800605321"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2018.2829399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2829399","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","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/A5103843953","display_name":"M\u00e1t\u00e9 Nagy","orcid":null},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Mate Nagy","raw_affiliation_strings":["MTA-BME Lend\u00fclet Future Internet Research Group and MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"MTA-BME Lend\u00fclet Future Internet Research Group and MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062012037","display_name":"J\u00e1nos Tapolcai","orcid":"https://orcid.org/0000-0002-3512-9504"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Janos Tapolcai","raw_affiliation_strings":["MTA-BME Lend\u00fclet Future Internet Research Group and MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-3512-9504","affiliations":[{"raw_affiliation_string":"MTA-BME Lend\u00fclet Future Internet Research Group and MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014559047","display_name":"G\u00e1bor R\u00e9tv\u00e1ri","orcid":"https://orcid.org/0000-0002-5958-7817"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Gabor Retvari","raw_affiliation_strings":["MTA-BME Lend\u00fclet Future Internet Research Group and MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary"],"raw_orcid":"https://orcid.org/0000-0002-5958-7817","affiliations":[{"raw_affiliation_string":"MTA-BME Lend\u00fclet Future Internet Research Group and MTA-BME Information Systems Research Group, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7788,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86266805,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"26","issue":"3","first_page":"1250","last_page":"1263"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.8377793431282043},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6965426206588745},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.6454108953475952},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.6174907684326172},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.6022583246231079},{"id":"https://openalex.org/keywords/resilience","display_name":"Resilience (materials science)","score":0.5592582821846008},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.5525535941123962},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.546075165271759},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5024087429046631},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4984099864959717},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4900399446487427},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.48460158705711365},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4844515323638916},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.4655274748802185},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.4366016387939453},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.43017375469207764},{"id":"https://openalex.org/keywords/ip-tunnel","display_name":"IP tunnel","score":0.411324679851532},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.4023524522781372},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.12450119853019714},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1028270423412323},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.09695816040039062}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8377793431282043},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6965426206588745},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.6454108953475952},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.6174907684326172},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.6022583246231079},{"id":"https://openalex.org/C2779585090","wikidata":"https://www.wikidata.org/wiki/Q3457762","display_name":"Resilience (materials science)","level":2,"score":0.5592582821846008},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.5525535941123962},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.546075165271759},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5024087429046631},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4984099864959717},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4900399446487427},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.48460158705711365},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4844515323638916},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.4655274748802185},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.4366016387939453},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.43017375469207764},{"id":"https://openalex.org/C10790986","wikidata":"https://www.wikidata.org/wiki/Q442343","display_name":"IP tunnel","level":4,"score":0.411324679851532},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4023524522781372},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.12450119853019714},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1028270423412323},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.09695816040039062},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2018.2829399","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2018.2829399","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3274026216","display_name":null,"funder_award_id":"K115288","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"},{"id":"https://openalex.org/G3702797071","display_name":null,"funder_award_id":"OTKA K124171","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W348179840","https://openalex.org/W603190923","https://openalex.org/W1483788020","https://openalex.org/W1545506926","https://openalex.org/W1602188549","https://openalex.org/W1764864911","https://openalex.org/W1879069508","https://openalex.org/W1930334158","https://openalex.org/W1964502894","https://openalex.org/W1968895626","https://openalex.org/W1971529969","https://openalex.org/W1976648386","https://openalex.org/W1984714421","https://openalex.org/W2011039300","https://openalex.org/W2014730431","https://openalex.org/W2022175859","https://openalex.org/W2023696105","https://openalex.org/W2058324257","https://openalex.org/W2076424788","https://openalex.org/W2083156485","https://openalex.org/W2094739364","https://openalex.org/W2095137164","https://openalex.org/W2101364936","https://openalex.org/W2107096560","https://openalex.org/W2110916358","https://openalex.org/W2113831526","https://openalex.org/W2118443981","https://openalex.org/W2119546413","https://openalex.org/W2120097435","https://openalex.org/W2123316990","https://openalex.org/W2125551282","https://openalex.org/W2131754091","https://openalex.org/W2139998597","https://openalex.org/W2161821860","https://openalex.org/W2165030634","https://openalex.org/W2237594842","https://openalex.org/W2269461477","https://openalex.org/W2275722225","https://openalex.org/W2291121675","https://openalex.org/W2292669715","https://openalex.org/W2298905809","https://openalex.org/W2332400373","https://openalex.org/W2476096155","https://openalex.org/W2528510717","https://openalex.org/W2543776346","https://openalex.org/W2548521885","https://openalex.org/W3142811250","https://openalex.org/W3161779780","https://openalex.org/W4213060171","https://openalex.org/W6632737244","https://openalex.org/W6636097596","https://openalex.org/W6676782765"],"related_works":["https://openalex.org/W2166512698","https://openalex.org/W2174919075","https://openalex.org/W2559716777","https://openalex.org/W3107393998","https://openalex.org/W1807741059","https://openalex.org/W2050528038","https://openalex.org/W2028397931","https://openalex.org/W2171887807","https://openalex.org/W2107517351","https://openalex.org/W2574000680"],"abstract_inverted_index":{"For":[0],"Internet":[1],"protocol":[2],"(IP)":[3],"to":[4,14,94,115,151,183,194,223],"evolve":[5],"into":[6],"a":[7,101,186],"true":[8],"carrier-grade":[9],"transport":[10],"facility,":[11],"it":[12],"needs":[13],"support":[15],"fast":[16,26],"resilience":[17],"out-of-the-box.":[18],"IP-level":[19],"failure":[20,54,60,138,171],"protection":[21],"based":[22],"on":[23,106,204],"the":[24,49,73,95,109,124,159,163,195,198,218],"IP":[25,97,127,227],"reroute/loop-free":[27],"alternates":[28],"(LFA)":[29],"specification":[30],"has":[31,66],"become":[32],"industrial":[33],"requirement":[34],"recently.":[35],"The":[36],"success":[37],"of":[38,51,108,161,166,200,212],"LFA":[39,63,87],"lies":[40],"in":[41,190],"its":[42],"inherent":[43],"simplicity,":[44],"but":[45],"this":[46,80],"comes":[47],"at":[48,146],"expense":[50],"letting":[52],"certain":[53],"scenarios":[55],"go":[56],"unprotected.":[57],"Realizing":[58],"full":[59,137,170],"coverage":[61,88,139,172],"with":[62,185],"so":[64],"far":[65],"only":[67],"been":[68],"possible":[69,90],"through":[70],"completely":[71],"re-engineering":[72],"network":[74,111],"around":[75],"LFA-compliant":[76],"design":[77,129],"patterns.":[78],"In":[79],"paper,":[81],"we":[82],"show":[83,157],"that":[84,112,134,158,180,211],"attaining":[85],"high":[86],"is":[89,122,173,203],"without":[91],"any":[92],"alteration":[93],"installed":[96],"infrastructure,":[98],"by":[99,144],"introducing":[100],"carefully":[102],"designed":[103],"virtual":[104,149,167],"overlay":[105,128],"top":[107],"physical":[110,153],"provides":[113],"LFAs":[114],"otherwise":[116],"unprotected":[117],"routers.":[118],"Our":[119],"main":[120],"contribution":[121],"formulating":[123],"corresponding":[125],"resilient":[126,226],"problem":[130,160],"and":[131,175],"providing":[132],"constructions":[133],"can":[135],"achieve":[136],"against":[140],"single":[141],"link":[142],"failures":[143],"adding":[145],"most":[147],"four":[148],"nodes":[150,168],"each":[152],"one.":[154],"We":[155],"also":[156],"finding":[162],"minimal":[164],"number":[165],"achieving":[169],"NP-hard,":[174],"thus":[176],"propose":[177],"heuristic":[178],"algorithms":[179],"are":[181],"guaranteed":[182],"terminate":[184],"fully":[187],"protected":[188],"topology":[189],"polynomial":[191],"time.":[192],"According":[193],"numerical":[196],"evaluations":[197],"performance":[199],"our":[201],"algorithm":[202],"par":[205],"with,":[206],"or":[207],"even":[208],"better":[209],"than,":[210],"previous":[213],"ones,":[214],"lending":[215],"itself":[216],"as":[217],"first":[219],"practically":[220],"viable":[221],"option":[222],"build":[224],"highly":[225],"networks.":[228]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}