{"id":"https://openalex.org/W2164760176","doi":"https://doi.org/10.1109/comsnets.2011.5716503","title":"Hierarchical networks with Byzantine Robustness","display_name":"Hierarchical networks with Byzantine Robustness","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2164760176","doi":"https://doi.org/10.1109/comsnets.2011.5716503","mag":"2164760176"},"language":"en","primary_location":{"id":"doi:10.1109/comsnets.2011.5716503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2011.5716503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)","raw_type":"proceedings-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/A5113716598","display_name":"Radia Perlman","orcid":null},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"R Perlman","raw_affiliation_strings":["Intel Laboratories Barcelona"],"affiliations":[{"raw_affiliation_string":"Intel Laboratories Barcelona","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005179152","display_name":"Charles W. Kaufman","orcid":null},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"C Kaufman","raw_affiliation_strings":["Microsoft"],"affiliations":[{"raw_affiliation_string":"Microsoft","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5113716598"],"corresponding_institution_ids":["https://openalex.org/I1343180700"],"apc_list":null,"apc_paid":null,"fwci":0.7002,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.74701895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9984999895095825,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9984999895095825,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.993399977684021,"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/T11498","display_name":"Security in Wireless Sensor Networks","score":0.9929999709129333,"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/robustness","display_name":"Robustness (evolution)","score":0.8145928382873535},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6479624509811401},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.46157607436180115},{"id":"https://openalex.org/keywords/byzantine-architecture","display_name":"Byzantine architecture","score":0.4140247106552124},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3789888918399811},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32097676396369934},{"id":"https://openalex.org/keywords/history","display_name":"History","score":0.15529590845108032},{"id":"https://openalex.org/keywords/archaeology","display_name":"Archaeology","score":0.14551547169685364},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.07666242122650146}],"concepts":[{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.8145928382873535},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6479624509811401},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.46157607436180115},{"id":"https://openalex.org/C104562893","wikidata":"https://www.wikidata.org/wiki/Q47591","display_name":"Byzantine architecture","level":2,"score":0.4140247106552124},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3789888918399811},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32097676396369934},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.15529590845108032},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.14551547169685364},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.07666242122650146},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/comsnets.2011.5716503","is_oa":false,"landing_page_url":"https://doi.org/10.1109/comsnets.2011.5716503","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W111633743","https://openalex.org/W1497177773","https://openalex.org/W1542309073","https://openalex.org/W1585716122","https://openalex.org/W1656678770","https://openalex.org/W1763452719","https://openalex.org/W1764639440","https://openalex.org/W1909466511","https://openalex.org/W2003590000","https://openalex.org/W2018505857","https://openalex.org/W2067186740","https://openalex.org/W2103927182","https://openalex.org/W2124906592","https://openalex.org/W2138370688","https://openalex.org/W2140339261","https://openalex.org/W2140471436","https://openalex.org/W2143929423","https://openalex.org/W2152229342","https://openalex.org/W2248064281","https://openalex.org/W2272023646","https://openalex.org/W2297396720","https://openalex.org/W3137092842","https://openalex.org/W4232271737","https://openalex.org/W6604528980","https://openalex.org/W6629844888","https://openalex.org/W6636970380","https://openalex.org/W6638023541","https://openalex.org/W6638167978","https://openalex.org/W6691190440","https://openalex.org/W6694029220","https://openalex.org/W6697758203","https://openalex.org/W6814336774"],"related_works":["https://openalex.org/W635625959","https://openalex.org/W1548189724","https://openalex.org/W4242769984","https://openalex.org/W2034320198","https://openalex.org/W4252331942","https://openalex.org/W4386477301","https://openalex.org/W4220997590","https://openalex.org/W2763042189","https://openalex.org/W2002589180","https://openalex.org/W2081177952"],"abstract_inverted_index":{"In":[0,140],"traditional":[1],"networks,":[2],"a":[3,42,83,91,104,153,158,162],"single":[4],"malicious":[5],"(\u201cByzantine\u201d)":[6],"packet":[7],"switch":[8],"can":[9,56],"cause":[10],"global":[11],"disruption;":[12],"for":[13,35,74,133,161],"instance,":[14],"by":[15],"giving":[16],"incorrect":[17],"routing":[18],"information,":[19],"flooding":[20],"the":[21,98,117,137],"network":[22,43,92,138],"with":[23,38,58],"traffic,":[24],"or":[25],"forwarding":[26],"data":[27],"incorrectly.":[28],"Previous":[29],"work":[30],"(which":[31],"we'll":[32],"call":[33],"NPBR":[34],"\u201cNetwork":[36],"Protocols":[37],"Byzantine":[39,47],"Robustness\u201d)":[40],"presented":[41],"design":[44,93,121,159],"resilient":[45],"to":[46,127,152],"failures,":[48],"that":[49,51,65,94],"guaranteed":[50],"nodes":[52],"A":[53],"and":[54,155],"B":[55],"communicate,":[57],"some":[59],"fair":[60],"share":[61],"of":[62,136],"bandwidth,":[63],"provided":[64],"at":[66],"least":[67],"one":[68],"honest":[69],"path":[70],"connects":[71],"them.":[72],"NPBR,":[73,102,145],"reasons":[75],"described":[76],"in":[77,82,103,116],"this":[78,141],"paper,":[79],"only":[80,96],"works":[81],"fairly":[84],"small,":[85],"flat":[86],"network.":[87],"This":[88],"paper":[89,142],"presents":[90],"not":[95,123,150],"provides":[97,109],"same":[99],"guarantees":[100],"as":[101],"large":[105],"hierarchical":[106],"network,":[107],"but":[108],"additional":[110],"guarantees,":[111],"which":[112],"we":[113,143],"will":[114],"describe":[115],"paper.":[118],"Furthermore,":[119],"our":[120],"does":[122,149],"require":[124],"any":[125],"router":[126],"keep":[128],"state":[129],"larger":[130],"than":[131],"necessary":[132],"its":[134],"portion":[135],"hierarchy.":[139,163],"summarize":[144],"explain":[146],"why":[147],"it":[148],"extend":[151],"hierarchy,":[154],"then":[156],"present":[157],"suitable":[160]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}