Paul Baran | |
|---|---|
 | |
| Born | (1926-04-29)April 29, 1926 |
| Died | March 26, 2011(2011-03-26) (aged 84) Palo Alto, California, U.S. |
| Citizenship | Poland,United States |
| Alma mater | Drexel University (BS) University of California, Los Angeles (MS) |
| Known for | Packet switching |
| Spouse | |
| Awards | IEEE Alexander Graham Bell Medal(1990) Computer History Museum Fellow(2005) Marconi Prize(1991) National Medal of Technology and Innovation(2007) National Inventors Hall of Fame |
| Scientific career | |
| Institutions | RAND Corporation |
Paul Baran (bornPesach Baran/ˈbærən/; April 29, 1926 – March 26, 2011) was a Polish-American engineer who was a pioneer in the development ofcomputer networks. He was one of the two independent inventors ofpacket switching, which is today the dominant basis for data communications in computer networks worldwide, and went on to start several companies and develop other technologies that are an essential part of moderndigital communication.
He was born inGrodno (then in theSecond Polish Republic, and since 1945 part ofBelarus) on April 29, 1926.[1][2] He was the youngest of three children in hisLithuanian Jewish family,[3] with theYiddish given name "Pesach". His family moved to the United States on May 11, 1928,[4] settling inBoston and later inPhiladelphia, where his father, Morris "Moshe" Baran (1884–1979), opened a grocery store. He graduated fromDrexel University (then called Drexel Institute of Technology) in 1949, with a degree inelectrical engineering. He then joined theEckert-Mauchly Computer Company, where he did technical work onUNIVAC models, the first brand of commercial computers in the United States.[5] In 1955 he married Evelyn Murphy, moved to Los Angeles, and worked forHughes Aircraft on radar data processing systems. He obtained his master's degree in engineering fromUCLA in 1959, with advisorGerald Estrin while he took night classes. His thesis was on character recognition.[1] While Baran initially stayed on at UCLA to pursue his doctorate, a heavy travel and work schedule forced him to abandon his doctoral work.[6]
-en.svg)
After joining theRAND Corporation in 1959, Baran took on the task, formulated by his boss at RAND,[7] of designing a "survivable" communications system that could maintain communication between end points in the face of damage fromnuclear weapons during theCold War.[8] Then, most American military communications usedhigh-frequency connections, which could be put out of action for many hours by a nuclear attack. Baran decided to automate RAND DirectorFranklin R. Collbohm's previous work with emergency communication over conventional AM radio networks and showed that a distributed relay node architecture could be survivable. TheRome Air Development Center soon showed that the idea was practicable.[9]
Using the minicomputer technology of the day, Baran and his team developed a simulation suite to test basic connectivity of an array of nodes with varying degrees of linking. That is, a network of n-ary degree of connectivity would have n links per node. The simulation randomly "killed" nodes and subsequently tested the percentage of nodes that remained connected. The result of the simulation revealed that networks in which n ≥ 3 had a significant increase in resilience against even as much as 50% node loss. Baran's insight gained from the simulation was that redundancy was the key.[10] His first work was published as a RAND report in 1960,[11] with more papers generalizing the techniques in the next two years.[12]
After proving survivability, Baran and his team needed to show proof of concept for that design so that it could be built. That involved high-level schematics detailing the operation, construction, and cost of all the components required to construct a network that leveraged the new insight of redundant links. The result was one of the first store-and-forward data layer switching protocols, a link-state/distance vector routing protocol, and an unproved connection-oriented transport protocol. Explicit detail of the designs can be found in the complete series of reportsOn Distributed Communications, published by RAND in 1964.[13]
The design flew in the face of telephony design of the time by placing inexpensive and unreliable nodes at the center of the network and more intelligent terminating 'multiplexer' devices at the endpoints. In Baran's words, unlike the telephone company's equipment, his design did not require expensive "gold plated" components to be reliable. The Distributed Network that Baran introduced was intended to route around damage. It provided connection to others through many points, not one centralized connection. Fundamental to the scheme was the division of the information into "blocks" before they were sent out across the network. That enabled the data to travel faster and communications lines to be used more efficiently. Each block was sent separately, traveling different paths and rejoining into a whole when they were received at their destination.
After the publication ofOn Distributed Communications, he presented the findings of his team to a number of audiences, including AT&T engineers (not to be confused with Bell Labs engineers, who at the time provided Paul Baran with the specifications for the first generation of T1 circuit that he used as the links in his network design proposal). In subsequent interviews, Baran mentioned how the AT&T engineers scoffed at his idea of non-dedicated physical circuits for voice communications, at times claiming that Baran simply did not understand how voice telecommunication worked.[14]
Donald Davies, at theNational Physical Laboratory in theUnited Kingdom, also thought of the same idea and implemented a trial network.[1][15] While Baran used the term "message blocks" for his units of communication, Davies used the term "packets," as it was capable of being translated into languages other than English without compromise.[15] He applied the concept to a general-purpose computer network. Davies's key insight came in the realization that computer network traffic was inherently "bursty" with periods of silence, compared with relatively-constant telephone traffic. It was in fact Davies's work on packet switching, not Baran's, that initially caught the attention of the developers of ARPANET at theSymposium on Operating Systems Principles in October 1967.[16][17] Baran was happy to acknowledge that Davies had come up with the same idea as him independently. In an e-mail to Davies, he wrote:
You and I share a common view of what packet switching is all about, since you and I independently came up with the same ingredients.[15]
Leonard Kleinrock, a contemporary working on analyzing message flow usingqueueing theory, developed a theoretical basis for the operation ofmessage switching networks in his proposal for a Ph.D. thesis in 1961-2, published as a book in 1964.[18] In the early 1970s, he applied this theory to model the performance of packet switching networks. However, the representation of Kleinrock's early work as originating the concept of packet switching is disputed by otherinternet pioneers,[19][20][15][21] includingRobert Taylor,[22] Baran[23] and Davies.[24] Baran and Davies are recognized by historians and the U.S.National Inventors Hall of Fame for independently inventing the concept of digital packet switching used in modern computer networking including the Internet.[25][26]
In 1969, when the USAdvanced Research Projects Agency (ARPA) started implementing the idea of an internetworked set of terminals to share computing resources, the reference materials that they considered included Baran and the RAND Corporation's "On Distributed Communications" volumes.[1] The resiliency of a packet-switched network that useslink-state routing protocols, which are used on theInternet, stems in part from the research to develop a network that could survive a nuclear attack.[1][27]
In 1968, Baran was a founder of theInstitute for the Future and was then involved in other networking technologies developed inSilicon Valley. He wrote on the subject of computer systems andprivacy.[28] Baran participated in a review of theNBS proposal for aData Encryption Standard in 1976, along withMartin Hellman andWhitfield Diffie ofStanford University.[29]
In 1971, he predicted the development of householdEmail. He estimated potential revenue for such services to be $707 million by 1989.[30]
In the early 1980s, Baran founded PacketCable, Inc, "to support impulse-pay television channels, locally generated videotex, and packetized voice transmission."[28][31] PacketCable, also known as Packet Technologies, spun offStrataCom to commercialize his packet voice technology for the telephony market. That technology led to the first commercial pre-standardAsynchronous Transfer Mode product.
He foundedTelebit after conceiving its discrete multitonemodem technology in the mid-1980s. It was one of the first commercial products to useorthogonal frequency-division multiplexing, which was later widely deployed inDSL modems andWi-Fi wireless modems.
In 1985, Baran foundedMetricom, the first wireless Internet company, which deployedRicochet,[2] the first public wireless mesh networking system. In 1992, he also foundedCom21, an early cable modem company.[5] After Com21, Baran founded and was president of GoBackTV, which specializes in personal TV and cableIPTV infrastructure equipment for television operators.[32] Later, he founded Plaster Networks, providing an advanced solution for connecting networked devices in the home or small office through existing wiring.[33]
Baran extended his work in packet switching to wireless-spectrum theory, developing what he called "kindergarten rules" for the use of wireless spectrum.[34]
In addition to his innovation in networking products, he is also credited with inventing the first doorway gun detector.[5][35]
He received an honorary doctorate when he gave the commencement speech at Drexel in 1997.[36]
Baran died inPalo Alto, California, at the age of 84 on March 26, 2011[1][37] from complications caused by lung cancer.[27] Upon his death, RAND PresidentJames Thomson, stated, "Our world is a better place for the technologies Paul Baran invented and developed, and also because of his consistent concern with appropriate public policies for their use."[37]
One of the fathers of the Internet,Vinton Cerf, stated, "Paul wasn't afraid to go in directions counter to what everyone else thought was the right or only thing to do."[27] According toPaul Saffo, Baran also believed that innovation was a "team process" and avoided seeking credit for himself.[35] On hearing news of his death,Robert Kahn, co-inventor of the Internet, said: "Paul was one of the finest gentlemen I ever met and creative to the very end."
Paul Baran conceived the Internet's architecture at the height of the Cold War. Forty years later, he says the Net's biggest threat wasn't the USSR—it was the phone companyStewart Brand's interviews Paul Baran about his work at RAND on survivable networks.
He was very conscious of people mistaken belief that the work he did at RAND somehow led to the creation of the ARPAnet. It didn't, and he was very honest about that.
This led to an outcry among many of the other Internet pioneers, who publicly attacked Kleinrock and said that his brief mention of breaking messages into smaller pieces did not come close to being a proposal for packet switching
Authors who have interviewed dozens of Arpanet pioneers know very well that the Kleinrock-Roberts claims are not believed.
The Internet is really the work of a thousand people," Mr. Baran said. "And of all the stories about what different people have done, all the pieces fit together. It's just this one little case that seems to be an aberration.
I can find no evidence that he understood the principles of packet switching.[dead link]
Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran
Baran credited with inventing packet switching in 1960s against military backdrop
| Awards | ||
|---|---|---|
| Preceded by | IEEE Alexander Graham Bell Medal 1990 | Succeeded by |
| International | |
|---|---|
| National | |
| Academics | |
| Other | |
