{"id":"https://openalex.org/W1988966628","doi":"https://doi.org/10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f","title":"A comparative study of doubly connected directed topologies for LANs and MANs","display_name":"A comparative study of doubly connected directed topologies for LANs and MANs","publication_year":1996,"publication_date":"1996-01-01","ids":{"openalex":"https://openalex.org/W1988966628","doi":"https://doi.org/10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f","mag":"1988966628"},"language":"en","primary_location":{"id":"doi:10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","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/A5109346761","display_name":"T.Y. Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tein Y. Chung","raw_affiliation_strings":["Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","Computer Engineering and Science Department, Yan\u2010Ze Institute of Technology, Taipei, Taiwan 104"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","institution_ids":[]},{"raw_affiliation_string":"Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Computer Engineering and Science Department, Yan\u2010Ze Institute of Technology, Taipei, Taiwan 104","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109346761","display_name":"T.Y. Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tein Y. Chung","raw_affiliation_strings":["Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","institution_ids":[]},{"raw_affiliation_string":"Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050922407","display_name":"Dharma P. Agrawal","orcid":"https://orcid.org/0000-0002-0215-9539"},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Dharma P. Agrawal","raw_affiliation_strings":["Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102126816","display_name":"Suresh Rai","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suresh Rai","raw_affiliation_strings":["Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033680702","display_name":"Tzau J. Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tzau J. Chung","raw_affiliation_strings":["Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","institution_ids":[]},{"raw_affiliation_string":"Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033680702","display_name":"Tzau J. Chung","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Tzau J. Chung","raw_affiliation_strings":["Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Engineering and Science Department, Yan-Ze Institute of Technology, Taipei, Taiwan 104","institution_ids":[]},{"raw_affiliation_string":"Electrical and Computer Engineering, Box 7911, North Carolina State University, Raleigh, North Carolina 27695-7911","institution_ids":["https://openalex.org/I137902535"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5033680702","https://openalex.org/A5050922407","https://openalex.org/A5109346761"],"corresponding_institution_ids":["https://openalex.org/I137902535"],"apc_list":{"value":3400,"currency":"USD","value_usd":3400},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08995996,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"1","first_page":"35","last_page":"51"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9987999796867371,"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.9957000017166138,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9950000047683716,"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.8176030516624451},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7038549184799194},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5224406123161316},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4951445162296295},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4923597574234009},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.471964955329895},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.4210863411426544},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4190281629562378},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.33620887994766235},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12227845191955566},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11180970072746277}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8176030516624451},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7038549184799194},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5224406123161316},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4951445162296295},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4923597574234009},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.471964955329895},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.4210863411426544},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4190281629562378},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.33620887994766235},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12227845191955566},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11180970072746277},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f","is_oa":false,"landing_page_url":"https://doi.org/10.1002/(sici)1097-0037(199601)27:1<35::aid-net4>3.0.co;2-f","pdf_url":null,"source":{"id":"https://openalex.org/S191798613","display_name":"Networks","issn_l":"0028-3045","issn":["0028-3045","1097-0037"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1979740464","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W1789991335","https://openalex.org/W2562731034","https://openalex.org/W2101053337","https://openalex.org/W1840581861","https://openalex.org/W4315705795"],"abstract_inverted_index":{"This":[0],"article":[1],"provides":[2],"an":[3],"overview":[4],"of":[5,19,22,36,63,76],"doubly":[6,13,113],"linked":[7,14,114],"networks.":[8],"We":[9],"first":[10],"classify":[11],"the":[12,17,20,31,61,69,77,81,134],"network":[15,37,105,115],"on":[16,60,101],"basis":[18],"number":[21,62],"tuples":[23],"used":[24,67,132],"to":[25,121],"represent":[26],"each":[27,34],"node":[28],"address":[29],"in":[30,68,111],"network.":[32],"Then,":[33],"subclass":[35],"is":[38,131],"further":[39],"partitioned":[40],"into":[41,53],"loop":[42],"or":[43,55],"nonloop":[44],"categories.":[45],"Various":[46],"routing":[47,57],"algorithms":[48],"are":[49,89,116],"studied":[50],"and":[51,80,85,104,142],"grouped":[52],"static":[54],"adaptive":[56],"type,":[58],"based":[59],"paths":[64],"between":[65],"nodes":[66],"point-to-point":[70],"message":[71,137],"transmission.":[72,146],"The":[73],"useful":[74],"protocols":[75,127],"token":[78],"ring":[79,84],"register":[82],"insertion":[83],"their":[86],"relative":[87],"advantages":[88],"also":[90],"described.":[91],"Some":[92],"issues,":[93],"such":[94],"as":[95,133],"multiple":[96],"destinations":[97],"routing,":[98],"graceful":[99],"degradation":[100],"cluster":[102],"faults,":[103],"behavior":[106],"under":[107],"unbalanced":[108],"traffic":[109],"conditions,":[110],"a":[112,123],"still":[117],"open.":[118],"There":[119],"seems":[120],"be":[122],"need":[124],"for":[125,136],"new":[126],"when":[128],"optical":[129],"fiber":[130],"medium":[135],"transmission,":[138],"which":[139],"necessitates":[140],"high-quality":[141],"large":[143],"bandwidth":[144],"data":[145],"\u00a9":[147],"1996":[148],"John":[149],"Wiley":[150],"&":[151],"Sons,":[152],"Inc.":[153]},"counts_by_year":[],"updated_date":"2026-05-17T08:19:37.847499","created_date":"2025-10-10T00:00:00"}
