{"id":"https://openalex.org/W2168300950","doi":"https://doi.org/10.1109/icnp.1994.344356","title":"Fault-tolerant convergence routing","display_name":"Fault-tolerant convergence routing","publication_year":2002,"publication_date":"2002-12-17","ids":{"openalex":"https://openalex.org/W2168300950","doi":"https://doi.org/10.1109/icnp.1994.344356","mag":"2168300950"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.1994.344356","doi":"https://doi.org/10.1109/icnp.1994.344356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.1994.344356","pdf_url":null,"source":{"id":"https://openalex.org/S4210215197","display_name":"IEEE International Conference on Network Protocols (ICNP)","issn_l":"1092-1648","issn":["1092-1648","2643-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of ICNP - 1994 International Conference on Network Protocols","raw_type":"proceedings-article"},"volume":null,"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/A5073676361","display_name":"B\u00fclent Yener","orcid":"https://orcid.org/0000-0003-3989-6097","observed_orcids":["https://orcid.org/0000-0003-3989-6097"]},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Yener","raw_affiliation_strings":["Department of Computer Science, Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016002738","display_name":"Inderpal Bhandari","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I. Bhandari","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047623725","display_name":"Y. Ofek","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Ofek","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030243906","display_name":"Moti M. Yung","orcid":"https://orcid.org/0000-0003-0848-0873","observed_orcids":["https://orcid.org/0000-0003-0848-0873"]},"institutions":[{"id":"https://openalex.org/I4210114115","display_name":"IBM Research - Thomas J. Watson Research Center","ror":"https://ror.org/0265w5591","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Moti Yung","raw_affiliation_strings":["IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Thomas J. Watson Research Center, Yorktown Heights, NY, USA","institution_ids":["https://openalex.org/I4210114115"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.185,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51330438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"28","issue":null,"first_page":"229","last_page":"238"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.524399995803833,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.524399995803833,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.39399999380111694,"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.039799999445676804,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.9269999861717224},{"id":"https://openalex.org/keywords/deflection-routing","display_name":"deflection routing","score":0.8090000152587891},{"id":"https://openalex.org/keywords/network-reconfiguration","display_name":"network reconfiguration","score":0.7139999866485596},{"id":"https://openalex.org/keywords/metanet","display_name":"METANET","score":0.6650000214576721},{"id":"https://openalex.org/keywords/virtual-addressing","display_name":"virtual addressing","score":0.7250000238418579},{"id":"https://openalex.org/keywords/spanning-trees","display_name":"spanning trees","score":0.7919999957084656},{"id":"https://openalex.org/keywords/edge-disjoint-spanning-trees","display_name":"edge-disjoint spanning trees","score":0.9919999837875366},{"id":"https://openalex.org/keywords/node-and-link-failures","display_name":"node and link failures","score":0.656000018119812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6927690505981445},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.6544244885444641},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6124475002288818},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6086869835853577},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.5412684082984924},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.49671489000320435},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.4923616647720337},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.4623713493347168},{"id":"https://openalex.org/C50558702","wikidata":"https://www.wikidata.org/wiki/Q5535067","display_name":"Geographic routing","level":5,"score":0.4362005293369293},{"id":"https://openalex.org/C44010500","wikidata":"https://www.wikidata.org/wiki/Q1422567","display_name":"Source routing","level":5,"score":0.4305829107761383},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.42299684882164},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4023483395576477},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3451768457889557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.1994.344356","doi":"https://doi.org/10.1109/icnp.1994.344356","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.1994.344356","pdf_url":null,"source":{"id":"https://openalex.org/S4210215197","display_name":"IEEE International Conference on Network Protocols (ICNP)","issn_l":"1092-1648","issn":["1092-1648","2643-3303"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","norway-1"],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of ICNP - 1994 International Conference on Network Protocols","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.428600013256073,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1481761413","https://openalex.org/W1489878404","https://openalex.org/W1606163624","https://openalex.org/W1965700310","https://openalex.org/W1994777472","https://openalex.org/W2001908802","https://openalex.org/W2020097194","https://openalex.org/W2087130102","https://openalex.org/W2096825367","https://openalex.org/W2106768204","https://openalex.org/W2120957473","https://openalex.org/W2128077580","https://openalex.org/W2135920560","https://openalex.org/W2149464191","https://openalex.org/W4241856973","https://openalex.org/W4252127729","https://openalex.org/W7008155434"],"related_works":["https://openalex.org/W1535257845","https://openalex.org/W7100498761","https://openalex.org/W7101195745","https://openalex.org/W2156351502","https://openalex.org/W2162550772","https://openalex.org/W2020097194","https://openalex.org/W1519295575","https://openalex.org/W2137378849","https://openalex.org/W393216289","https://openalex.org/W2307610482"],"abstract_inverted_index":{"This":[0,73,117],"paper":[1],"presents":[2],"fault-tolerant":[3,74],"protocols":[4],"for":[5,78,149,171],"fast":[6,26],"packet":[7,105,145],"switch":[8],"networks":[9],"with":[10,50,152],"convergence":[11,61,91,150],"routing.":[12],"The":[13,88,138],"objective":[14],"is":[15,34,76,118],"to":[16,70,99,134],"provide,":[17],"after":[18,111],"a":[19,22,35,43,79,112,115,126,135,153,160],"link":[20],"or":[21,68],"node":[23],"(switch)":[24],"failure,":[25],"reconfiguration":[27],"and":[28,147,164,175],"continuous":[29],"host-to-host":[30],"communication.":[31],"Convergence":[32],"routing":[33,48,62,92],"variant":[36],"of":[37,156],"deflection":[38,59],"routing,":[39,151],"which":[40],"combines":[41],"in":[42,97],"dynamic":[44],"fashion,":[45],"the":[46,51,55,101,104,123,130,144],"on-line":[47],"decision":[49],"traffic":[52],"load":[53],"inside":[54],"network.":[56],"Unlike":[57],"other":[58],"techniques,":[60],"guarantees":[63],"that":[64,103,128],"packets":[65],"will":[66],"reach":[67],"converge":[69],"their":[71],"destinations.":[72],"solution":[75],"designed":[77],"switch-based":[80],"(i.e.,":[81],"arbitrary":[82],"topology)":[83],"LAN":[84],"architecture":[85],"called":[86],"MetaNet.":[87],"original":[89],"MetaNet's":[90],"scheme":[93],"has":[94],"been":[95],"modified":[96],"order":[98],"facilitate":[100],"property":[102],"header":[106],"need":[107],"not":[108],"be":[109],"recomputed":[110],"failure":[113],"and/or":[114],"reconfiguration.":[116],"achieved":[119],"by":[120],"having,":[121],"at":[122,143],"network":[124],"interface,":[125],"translator":[127],"maps":[129],"unique":[131],"destination":[132],"address":[133],"virtual":[136,139],"address.":[137],"addresses":[140],"are":[141],"stored":[142],"header,":[146],"used":[148],"global":[154],"sense":[155],"direction":[157],"over":[158,166],"(i)":[159],"single":[161],"spanning":[162,169],"tree,":[163],"(ii)":[165],"two":[167],"edge-disjoint":[168],"trees,":[170],"redundancy":[172],"(fault":[173],"tolerance)":[174],"greater":[176],"efficiency.>":[177]},"counts_by_year":[],"updated_date":"2026-10-29T09:56:32.521200","created_date":"2016-06-24T00:00:00"}