{"id":"https://openalex.org/W4240875859","doi":"https://doi.org/10.1145/972426.944766","title":"BANANAS","display_name":"BANANAS","publication_year":2003,"publication_date":"2003-08-27","ids":{"openalex":"https://openalex.org/W4240875859","doi":"https://doi.org/10.1145/972426.944766"},"language":"en","primary_location":{"id":"doi:10.1145/972426.944766","doi":"https://doi.org/10.1145/972426.944766","is_oa":false,"landing_page_url":"https://doi.org/10.1145/972426.944766","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"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/A5111906436","display_name":"H. Tahilramani Kaur","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Tahilramani Kaur","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109227791","display_name":"S. Kalyanaraman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Kalyanaraman","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":null,"display_name":"A. Weiss","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Weiss","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023675595","display_name":"S. Kanwar","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Kanwar","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044703580","display_name":"A. Gandhi","orcid":"https://orcid.org/0009-0001-8660-9321","observed_orcids":["https://orcid.org/0009-0001-8660-9321"]},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Gandhi","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY","institution_ids":["https://openalex.org/I165799507"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165799507"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":"33","issue":"4","first_page":"277","last_page":"288"},"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.989300012588501,"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.989300012588501,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.005100000184029341,"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/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.0024999999441206455,"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/multipath-routing","display_name":"multipath routing","score":0.968999981880188},{"id":"https://openalex.org/keywords/internet-architecture","display_name":"Internet architecture","score":0.5770000219345093},{"id":"https://openalex.org/keywords/route-computation","display_name":"route computation","score":0.5400000214576721},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"BGP","score":0.7639999985694885},{"id":"https://openalex.org/keywords/ospf","display_name":"OSPF","score":0.7799999713897705},{"id":"https://openalex.org/keywords/is-is","display_name":"IS-IS","score":0.9879999756813049},{"id":"https://openalex.org/keywords/overlay-networks","display_name":"overlay networks","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8645336627960205},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6533975601196289},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6135321259498596},{"id":"https://openalex.org/C70522964","wikidata":"https://www.wikidata.org/wiki/Q220169","display_name":"Open Shortest Path First","level":5,"score":0.5591360926628113},{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.48260366916656494},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.47482380270957947},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4197118282318115},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.41157665848731995},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3694639205932617},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3664836883544922},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3454282283782959},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.1912425458431244},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.11406606435775757},{"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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/972426.944766","doi":"https://doi.org/10.1145/972426.944766","is_oa":false,"landing_page_url":"https://doi.org/10.1145/972426.944766","pdf_url":null,"source":{"id":"https://openalex.org/S66039016","display_name":"ACM SIGCOMM Computer Communication Review","issn_l":"0146-4833","issn":["0146-4833","1943-5819"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-1","norway-1","poland-140","russia-white-list-2"],"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGCOMM Computer Communication Review","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.143.5988","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.143.5988","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ecse.rpi.edu/Homepages/shivkuma/research/papers/bananas-fdna2003.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.7.1265","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.1265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ecse.rpi.edu/Homepages/shivkuma/research/papers/bananas-te-2003.ps","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.8.6706","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.8.6706","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://networks.ecse.rpi.edu/~hema/papers/sigcomm2003.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.84.2673","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.2673","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ecse.rpi.edu/Homepages/shivkuma/research/papers/bananas-te-2003.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7207000255584717,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1636629214","https://openalex.org/W1651117873","https://openalex.org/W1843977818","https://openalex.org/W1863016920","https://openalex.org/W1966867318","https://openalex.org/W1967656199","https://openalex.org/W1971663816","https://openalex.org/W2010365467","https://openalex.org/W2026392294","https://openalex.org/W2029706450","https://openalex.org/W2056665251","https://openalex.org/W2073939539","https://openalex.org/W2097906305","https://openalex.org/W2115164075","https://openalex.org/W2119257015","https://openalex.org/W2135810626","https://openalex.org/W2144553078","https://openalex.org/W2155444313","https://openalex.org/W2163252320","https://openalex.org/W2165942405","https://openalex.org/W2170053756","https://openalex.org/W2177058407","https://openalex.org/W2505630732","https://openalex.org/W4210276473","https://openalex.org/W4247255165","https://openalex.org/W4252301872","https://openalex.org/W4255411474","https://openalex.org/W6629273122","https://openalex.org/W6670984045","https://openalex.org/W6677240351"],"related_works":["https://openalex.org/W7100162297","https://openalex.org/W7096850007","https://openalex.org/W2127146482","https://openalex.org/W124989593","https://openalex.org/W7099555260","https://openalex.org/W2028929254","https://openalex.org/W317537067","https://openalex.org/W2489455785","https://openalex.org/W2120545656","https://openalex.org/W2378870587"],"abstract_inverted_index":{"Today":[0],"the":[1,30,36,42,103,113,133,186],"Internet":[2],"offers":[3],"a":[4,14,45,51,56,84,179],"single":[5],"path":[6,46,95],"between":[7],"end-systems":[8],"even":[9],"though":[10],"it":[11],"intrinsically":[12],"has":[13,65],"large":[15],"multiplicity":[16],"of":[17,32,55,58,105,115,135,150],"paths.":[18],"This":[19,73],"paper":[20],"proposes":[21],"an":[22,90,163],"evolutionary":[23],"architectural":[24,151],"framework":[25,39,101,143],"\"BANANAS\"":[26],"aimed":[27],"at":[28],"simplifying":[29],"introduction":[31,104],"multipath":[33,76,110],"routing":[34,108,119],"in":[35,83,148],"Internet.":[37],"The":[38,62,141],"starts":[40],"with":[41],"observation":[43],"that":[44,99,168],"can":[47],"be":[48],"encoded":[49],"as":[50],"short":[52],"hash":[53],"(\"PathID\")":[54],"sequence":[57],"globally":[59],"known":[60],"identifiers.":[61],"PathID":[63,136],"therefore":[64],"global":[66],"significance":[67],"(unlike":[68],"MPLS":[69],"or":[70,125],"ATM":[71],"labels).":[72],"property":[74],"allows":[75,102,145],"capable":[77],"nodes":[78],"to":[79,175],"autonomously":[80],"compute":[81],"PathIDs":[82],"partially":[85],"upgraded":[86],"network":[87,176],"without":[88],"requiring":[89],"explicit":[91,107],"signaling":[92],"protocol":[93],"for":[94],"setup.":[96],"We":[97,128],"show":[98],"this":[100,159],"sophisticated":[106],"and":[109,138,154,172,196],"capabilities":[111],"within":[112],"context":[114],"widely":[116],"deployed":[117],"connectionless":[118],"protocols":[120],"(e.g.":[121],"OSPF,":[122],"IS-IS,":[123],"BGP)":[124],"overlay":[126],"networks.":[127],"establish":[129],"these":[130],"characteristics":[131],"through":[132],"development":[134],"encoding":[137],"route-computation":[139],"schemes.":[140],"BANANAS":[142],"also":[144],"considerable":[146],"flexibility":[147],"terms":[149],"function":[152],"placement":[153],"complexity":[155,171],"management.":[156],"To":[157],"illustrate":[158],"feature,":[160],"we":[161],"develop":[162],"efficient":[164],"variable-length":[165],"hashing":[166],"scheme":[167],"moves":[169],"control-plane":[170],"state":[173],"over-heads":[174],"edges,":[177],"allowing":[178],"very":[180],"simple":[181],"interior":[182],"node":[183],"design.":[184],"All":[185],"schemes":[187],"have":[188],"been":[189],"evaluated":[190,199],"using":[191],"both":[192],"sizable":[193],"SSFNet":[194],"simulations":[195],"Linux/Zebra":[197],"implementation":[198],"on":[200],"Utah's":[201],"Emulab":[202],"testbed":[203],"facility.":[204]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2022-05-12T00:00:00"}