{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T19:31:28Z","timestamp":1782847888936,"version":"3.54.5"},"reference-count":9,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[1985,9,1]],"date-time":"1985-09-01T00:00:00Z","timestamp":494380800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGCOMM Comput. Commun. Rev."],"published-print":{"date-parts":[[1985,9]]},"abstract":"<jats:p>A protocol and algorithm are given in which bridges in an extended Local Area Network of arbitrary topology compute, in a distributed fashion, an acyclic spanning subset of the network.<\/jats:p>\n          <jats:p>The algorithm converges in time proportional to the diameter of the extended LAN, and requires a very small amount of memory per bridge, and communications bandwidth per LAN, independent of the total number of bridges or the total number of links in the network.<\/jats:p>\n          <jats:p>Algorhyme<\/jats:p>\n          <jats:p>\n            <jats:italic>I think that I shall never see A graph more lovely than a tree.<\/jats:italic>\n          <\/jats:p>\n          <jats:p>\n            <jats:italic>A tree whose crucial property Is loop-free connectivity.<\/jats:italic>\n          <\/jats:p>\n          <jats:p>\n            <jats:italic>A tree which must be sure to span So packets can reach every LAN.<\/jats:italic>\n          <\/jats:p>\n          <jats:p>\n            <jats:italic>First the Root must be selected By ID it is elected.<\/jats:italic>\n          <\/jats:p>\n          <jats:p>\n            <jats:italic>Least cost paths from Root are traced. In the tree these paths are placed.<\/jats:italic>\n          <\/jats:p>\n          <jats:p>\n            <jats:italic>A mesh is made by folks like me Then bridges find a spanning tree.<\/jats:italic>\n          <\/jats:p>","DOI":"10.1145\/318951.319004","type":"journal-article","created":{"date-parts":[[2004,10,12]],"date-time":"2004-10-12T13:44:32Z","timestamp":1097588672000},"page":"44-53","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":86,"title":["An algorithm for distributed computation of a spanningtree in an extended LAN"],"prefix":"10.1145","volume":"15","author":[{"given":"Radia","family":"Perlman","sequence":"first","affiliation":[{"name":"Digital Equipment Corporation, 1925 Andover St., Tewksbury MA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[1985,9]]},"reference":[{"key":"e_1_2_1_1_2","volume-title":"April","year":"1980","unstructured":"Boggs, Shoch, Taft, and Metcalfe, \"PUP : An Internetwork Architecture,\" IEEE Transactions on Communications , April 1980 . Boggs, Shoch, Taft, and Metcalfe, \"PUP: An Internetwork Architecture,\" IEEE Transactions on Communications, April 1980."},{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/800034.800897"},{"issue":"5","key":"e_1_2_1_3_2","volume":"27","author":"Strole Norman","year":"1983","unstructured":"Norman Strole , \" A Local Communications Network Based on Interconnected Token-Access Rings: A Tutorial\" i BM J Res Develop , Vol 27 , No 5 , Sept. , 1983 . Norman Strole, \"A Local Communications Network Based on Interconnected Token-Access Rings: A Tutorial\" iBM J Res Develop, Vol 27, No 5, Sept., 1983.","journal-title":"BM J Res Develop"},{"key":"e_1_2_1_4_2","volume-title":"July 13","author":"Sy Kian-Bon","year":"1984","unstructured":"Kian-Bon Sy , Daniel A. Pitt , Robert A. Donnan , \" An Architecture for interconnecting LAN Segments\" , IBM Corporation Technical submission to IEEE 802 LAN standards committee , July 13 , 1984 Kian-Bon Sy, Daniel A. Pitt, Robert A. Donnan, \"An Architecture for interconnecting LAN Segments\", IBM Corporation Technical submission to IEEE 802 LAN standards committee, July 13, 1984"},{"key":"e_1_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/800034.800905"},{"key":"e_1_2_1_6_2","volume-title":"CA on","author":"Hawe Bill","year":"1984","unstructured":"Bill Hawe , Alan Kirby , Anthony Lauck , \" An Architecture for Transparently Interconnecting IEEE 802 Local Area Networks\" Paper presented at the IEEE 802 meeting in San Diego , CA on October 1984 Bill Hawe, Alan Kirby, Anthony Lauck, \"An Architecture for Transparently Interconnecting IEEE 802 Local Area Networks\" Paper presented at the IEEE 802 meeting in San Diego, CA on October 1984"},{"key":"e_1_2_1_7_2","volume-title":"June","author":"Hawe Bill","year":"1984","unstructured":"Bill Hawe , Alan Kirby , Bob Stewart , \" Transparent Interconnection of Local Networks with Bridges\" , Journal of Telecommunication Networks , June 1984 . Bill Hawe, Alan Kirby, Bob Stewart, \"Transparent Interconnection of Local Networks with Bridges\", Journal of Telecommunication Networks, June 1984."},{"key":"e_1_2_1_8_2","volume-title":"CA on","author":"Varghese George","year":"1984","unstructured":"George Varghese and Bill Hawe , \" Extended Local Area Network Management Principles ,\" Paper presented at the IEEE 802 meeting in San Diego , CA on October 1984 George Varghese and Bill Hawe, \"Extended Local Area Network Management Principles,\" Paper presented at the IEEE 802 meeting in San Diego, CA on October 1984"},{"key":"e_1_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/800081.802680"}],"container-title":["ACM SIGCOMM Computer Communication Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/318951.319004","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/318951.319004","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:08Z","timestamp":1750208888000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/318951.319004"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1985,9]]},"references-count":9,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1985,9]]}},"alternative-id":["10.1145\/318951.319004"],"URL":"https:\/\/doi.org\/10.1145\/318951.319004","relation":{"is-identical-to":[{"id-type":"doi","id":"10.1145\/319056.319004","asserted-by":"subject"}]},"ISSN":["0146-4833"],"issn-type":[{"value":"0146-4833","type":"print"}],"subject":[],"published":{"date-parts":[[1985,9]]},"assertion":[{"value":"1985-09-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}