128-479: Early research and development: Merging the networks and creating the Internet: Commercialization, privatization, broader access leads to the modern Internet: Examples of Internet services: The Advanced Research Projects Agency Network ( ARPANET ) was the first wide-area packet-switched network with distributed control and one of the first computer networks to implement
256-542: A Request for Quotation (RFQ) was issued for 140 potential bidders. Most computer science companies regarded the ARPA proposal as outlandish, and only twelve submitted bids to build a network; of the twelve, ARPA regarded only four as top-rank contractors. At year's end, ARPA considered only two contractors and awarded the contract to build the network to BBN in January 1969. The initial, seven-person BBN team were much aided by
384-648: A best-effort service , an early contribution to what will be the Transmission Control Protocol (TCP). Bob Metcalfe and others at Xerox PARC outlined the idea of Ethernet and the PARC Universal Packet (PUP) for internetworking. In May 1974, Vint Cerf and Bob Kahn described the Transmission Control Program , an internetworking protocol for sharing resources using packet-switching among
512-825: A patent application in the United Kingdom for time-sharing in February 1959. In June that year, he gave a paper "Time Sharing in Large Fast Computers" at the UNESCO Information Processing Conference in Paris where he passed the concept on to J. C. R. Licklider . Licklider (along with John McCarthy ) was instrumental in the development of time-sharing. After conversations with Licklider about time-sharing with remote computers in 1965, Davies independently invented
640-755: A 16-channel Direct Multiplex Control (DMC) direct memory access unit. The DMC established custom interfaces with each of the host computers and modems. In addition to the front-panel lamps, the DDP-516 computer also features a special set of 24 indicator lamps showing the status of the IMP communication channels. Each IMP could support up to four local hosts and could communicate with up to six remote IMPs via early Digital Signal 0 leased telephone lines. The network connected one computer in Utah with three in California. Later,
768-469: A Ph.D. thesis in 1961-2, published as a book in 1964. 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 other internet pioneers , including Robert Taylor , Baran and Davies. Baran and Davies are recognized by historians and the U.S. National Inventors Hall of Fame for independently inventing
896-573: A concept he called distributed adaptive message block switching , with the goal of providing a fault-tolerant , efficient routing method for telecommunication messages as part of a research program at the RAND Corporation , funded by the United States Department of Defense . His ideas contradicted then-established principles of pre- allocation of network bandwidth , exemplified by the development of telecommunications in
1024-404: A connection identifier rather than address information and the packet header can be smaller, as it only needs to contain this code and any information, such as length, timestamp, or sequence number, which is different for different packets. In this case, address information is only transferred to each node during the connection setup phase, when the route to the destination is discovered and an entry
1152-611: A degree in electrical engineering . He then joined the Eckert-Mauchly Computer Company , where he did technical work on UNIVAC models, the first brand of commercial computers in the United States. In 1955 he married Evelyn Murphy, moved to Los Angeles, and worked for Hughes Aircraft on radar data processing systems. He obtained his master's degree in engineering from UCLA in 1959, with advisor Gerald Estrin while he took night classes. His thesis
1280-441: A digital network . Packets are made of a header and a payload . Data in the header is used by networking hardware to direct the packet to its destination, where the payload is extracted and used by an operating system , application software , or higher layer protocols . Packet switching is the primary basis for data communications in computer networks worldwide. During the early 1960s, American engineer Paul Baran developed
1408-552: A general architecture for a large-scale, distributed, survivable communications network. The proposal was composed of three key ideas: use of a decentralized network with multiple paths between any two points; dividing user messages into message blocks; and delivery of these messages by store and forward switching. Baran's network design was focused on digital communication of voice messages using switches that were low-cost electronics. Christopher Strachey , who became Oxford University's first Professor of Computation, filed
SECTION 10
#17327725677431536-736: A human user. This addressed a key question about the viability of computer networking. Larry Roberts brought Kleinrock into the ARPANET project informally in early 1967. Roberts and Taylor recognized the issue of response time was important, but did not apply Kleinrock's methods to assess this and based their design on a store-and-forward system that was not intended for real-time computing . After SOSP, and after Roberts' direction to use packet switching, Kleinrock sought input from Baran and proposed to retain Baran and RAND as advisors. The ARPANET working group assigned Kleinrock responsibility to prepare
1664-421: 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. His first work
1792-713: A network of networks; this incorporated concepts pioneered in the French CYCLADES project directed by Louis Pouzin . Version 4 of TCP/IP was installed in the ARPANET for production use in January 1983 after the Department of Defense made it standard for all military computer networking. Access to the ARPANET was expanded in 1981 when the National Science Foundation (NSF) funded the Computer Science Network (CSNET). In
1920-509: A network project. Herzfeld redirected funds in the amount of one million dollars from a ballistic missile defense program to Taylor's budget. Taylor hired Larry Roberts as a program manager in the ARPA Information Processing Techniques Office in January 1967 to work on the ARPANET. Roberts met Paul Baran in February 1967, but did not discuss networks. Roberts asked Frank Westervelt to explore
2048-500: A nuclear attack. Baran decided to automate RAND Director Franklin R. Collbohm 's previous work with emergency communication over conventional AM radio networks and showed that a distributed relay node architecture could be survivable. The Rome Air Development Center soon showed that the idea was practicable. 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,
2176-658: A packet-switched network that uses link-state routing protocols, which are used on the Internet , stems in some part from the research to develop a network that could survive a nuclear attack. In 1968, Baran was a founder of the Institute for the Future and was then involved in other networking technologies developed in Silicon Valley . He wrote on the subject of computer systems and privacy . Baran participated in
2304-590: A proposal for packet switching". Davies' paper reignited a previous dispute over who deserves credit for getting the ARPANET online between engineers at Bolt, Beranek, and Newman (BBN) who had been involved in building and designing the ARPANET IMP on the one side, and ARPA-related researchers on the other. This earlier dispute is exemplified by BBN's Will Crowther , who in a 1990 oral history described Paul Baran's packet switching design (which he called hot-potato routing ), as "crazy" and non-sensical, despite
2432-470: A report on software for the IMP. In 1968, Roberts awarded Kleinrock a contract to establish a Network Measurement Center (NMC) at UCLA to measure and model the performance of packet switching in the ARPANET. Bolt Beranek & Newman (BBN) won the contract to build the network. Designed principally by Bob Kahn , it was the first wide-area packet-switched network with distributed control. The BBN "IMP Guys" independently developed significant aspects of
2560-521: A response, thus diminishing the attractiveness of the first strike advantage by enemies (see Mutual assured destruction ). In the early 1960s, Baran invented the concept of distributed adaptive message block switching in support of the Air Force initiative. The concept was first presented to the Air Force in the summer of 1961 as briefing B-265, later published as RAND report P-2626 in 1962, and finally in report RM 3420 in 1964. The reports describe
2688-536: A review of the NBS proposal for a Data Encryption Standard in 1976, along with Martin Hellman and Whitfield Diffie of Stanford University . In the early 1980s, Baran founded PacketCable, Inc, "to support impulse-pay television channels, locally generated videotex, and packetized voice transmission." PacketCable, also known as Packet Technologies, spun off StrataCom to commercialize his packet voice technology for
SECTION 20
#17327725677432816-639: A scale to provide data communication across the United Kingdom. Larry Roberts made the key decisions in the request for proposal to build the ARPANET . Roberts met Baran in February 1967, but did not discuss networks. He asked Frank Westervelt to explore the questions of message size and contents for the network, and to write a position paper on the intercomputer communication protocol including “conventions for character and block transmission, error checking and re transmission, and computer and user identification." Roberts revised his initial design, which
2944-471: A shared physical medium (such as radio or 10BASE5 ), the packets may be delivered according to a multiple access scheme. Packet switching contrasts with another principal networking paradigm, circuit switching , a method which pre-allocates dedicated network bandwidth specifically for each communication session, each having a constant bit rate and latency between nodes. In cases of billable services, such as cellular communication services, circuit switching
3072-406: A similar data communication concept, using short messages in fixed format with high data transmission rates to achieve rapid communications. He went on to develop a more advanced design for a hierarchical, high-speed computer network including interface computers and communication protocols . He coined the term packet switching , and proposed building a commercial nationwide data network in
3200-482: A testbed for developing and debugging the 1822 protocol , which was a major undertaking. While they were connected electronically in 1969, network applications were not possible until the Network Control Protocol was implemented in 1970 enabling the first two host-host protocols, remote login ( Telnet ) and file transfer ( FTP ) which were specified and implemented between 1969 and 1973. The network
3328-620: A transatlantic satellite link connected ARPANET to the Norwegian Seismic Array (NORSAR), via the Tanum Earth Station in Sweden, and onward via a terrestrial circuit to a TIP at UCL. UCL provided a gateway for interconnection of the ARPANET with British academic networks, the first international resource sharing network, and carried out some of the earliest experimental research work on internetworking. 1971 saw
3456-400: Is a proprietary suite of networking protocols developed by Apple in 1985 for Apple Macintosh computers. It was the primary protocol used by Apple devices through the 1980s and 1990s. AppleTalk included features that allowed local area networks to be established ad hoc without the requirement for a centralized router or server. The AppleTalk system automatically assigned addresses, updated
3584-410: Is added to the switching table in each network node through which the connection passes. When a connection identifier is used, routing a packet requires the node to look up the connection identifier in a table. Connection-oriented transport layer protocols such as TCP provide a connection-oriented service by using an underlying connectionless network. In this case, the end-to-end principle dictates that
3712-428: Is characterized by a fee per unit of connection time, even when no data is transferred, while packet switching may be characterized by a fee per unit of information transmitted, such as characters, packets, or messages. A packet switch has four components: input ports, output ports, routing processor, and switching fabric. The concept of switching small blocks of data was first explored independently by Paul Baran at
3840-503: Is implemented by the Internet Protocol Suite using a variety of link layer technologies. For example, Ethernet and Frame Relay are common. Newer mobile phone technologies (e.g., GSM , LTE ) also use packet switching. Packet switching is associated with connectionless networking because, in these systems, no connection agreement needs to be established between communicating parties prior to exchanging data. X.25 ,
3968-409: Is needed in the packet header, which is therefore larger. The packets are routed individually, sometimes taking different paths resulting in out-of-order delivery . At the destination, the original message may be reassembled in the correct order, based on the packet sequence numbers. Thus a virtual circuit carrying a byte stream is provided to the application by a transport layer protocol, although
ARPANET - Misplaced Pages Continue
4096-399: Is somewhat fitting to end on the note that the ARPANET program has had a strong and direct feedback into the support and strength of computer science, from which the network, itself, sprang. Access to the ARPANET was expanded in 1981 when the National Science Foundation (NSF) funded the Computer Science Network (CSNET). The transatlantic connectivity with NORSAR and UCL later evolved into
4224-544: The Bell System . The new concept found little resonance among network implementers until the independent work of Welsh computer scientist Donald Davies at the National Physical Laboratory in 1965. Davies coined the modern term packet switching and inspired numerous packet switching networks in the decade following, including the incorporation of the concept into the design of the ARPANET in
4352-465: The Internet era which initially competed with the OSI model . Research into packet switching at the National Physical Laboratory (NPL) began with a proposal for a wide-area network in 1965, and a local-area network in 1966. ARPANET funding was secured in 1966 by Bob Taylor , and planning began in 1967 when he hired Larry Roberts . The NPL network followed by the ARPANET became operational in 1969,
4480-600: The Internet protocol suite and the associated Internet architecture and governance that emerged in the 1980s. For a period in the 1980s and early 1990s, the network engineering community was polarized over the implementation of competing protocol suites, commonly known as the Protocol Wars . It was unclear which of the Internet protocol suite and the OSI model would result in the best and most robust computer networks. Leonard Kleinrock's research work during
4608-478: The National Physical Laboratory in the United Kingdom , also thought of the same idea and implemented a trial network. 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. He applied the concept to a general-purpose computer network. Davies's key insight came in
4736-656: The RAND Corporation during the early 1960s in the US and Donald Davies at the National Physical Laboratory (NPL) in the UK in 1965. In the late 1950s, the US Air Force established a wide area network for the Semi-Automatic Ground Environment (SAGE) radar defense system. Recognizing vulnerabilities in this network, the Air Force sought a system that might survive a nuclear attack to enable
4864-502: The SATNET . The ARPANET, SATNET and PRNET were interconnected in 1977. The DoD made TCP/IP the standard communication protocol for all military computer networking in 1980. NORSAR and University College London left the ARPANET and began using TCP/IP over SATNET in 1982. On January 1, 1983, known as flag day , TCP/IP protocols became the standard for the ARPANET, replacing the earlier Network Control Protocol. In September 1984 work
4992-717: The Second Polish Republic , and since 1945 part of Belarus ) on April 29, 1926. He was the youngest of three children in his Lithuanian Jewish family, with the Yiddish given name "Pesach". His family moved to the United States on May 11, 1928, settling in Boston and later in Philadelphia , where his father, Morris "Moshe" Baran (1884–1979), opened a grocery store. He graduated from Drexel University (then called Drexel Institute of Technology) in 1949, with
5120-587: The TCP/IP protocol suite. Both technologies became the technical foundation of the Internet . The ARPANET was established by the Advanced Research Projects Agency (now DARPA) of the United States Department of Defense . Building on the ideas of J. C. R. Licklider , Bob Taylor initiated the ARPANET project in 1966 to enable resource sharing between remote computers. Taylor appointed Larry Roberts as program manager. Roberts made
5248-552: The University of California, Berkeley , and another for Multics at the Massachusetts Institute of Technology . Taylor recalls the circumstance: "For each of these three terminals, I had three different sets of user commands. So, if I was talking online with someone at S.D.C., and I wanted to talk to someone I knew at Berkeley, or M.I.T., about this, I had to get up from the S.D.C. terminal, go over and log into
ARPANET - Misplaced Pages Continue
5376-536: The User Datagram Protocol (UDP). Connection-oriented systems include X.25, Frame Relay , Multiprotocol Label Switching (MPLS), and TCP. In connectionless mode each packet is labeled with a destination address, source address, and port numbers. It may also be labeled with the sequence number of the packet. This information eliminates the need for a pre-established path to help the packet find its way to its destination, but means that more information
5504-537: The end-to-end principle . Davies proposed that a local-area network should be built at the laboratory to serve the needs of NPL and prove the feasibility of packet switching. After a pilot experiment in early 1969, the NPL Data Communications Network began service in 1970. Davies was invited to Japan to give a series of lectures on packet switching. The NPL team carried out simulation work on datagrams and congestion in networks on
5632-419: The 1970s addressed packet switching networks, packet radio networks, local area networks, broadband networks, nomadic computing, peer-to-peer networks, and intelligent software agents. His theoretical work on hierarchical routing with student Farouk Kamoun became critical to the operation of the Internet. Kleinrock published hundreds of research papers, which ultimately launched a new field of research on
5760-449: The 1970s, ARPA did emphasize the goal of "command and control". According to Stephen J. Lukasik , who was deputy director (1967–1970) and Director of DARPA (1970–1975): The goal was to exploit new computer technologies to meet the needs of military command and control against nuclear threats, achieve survivable control of US nuclear forces, and improve military tactical and management decision making. The first four nodes were designated as
5888-413: The 1970s, which was an extension of his pioneering work in the early 1960s on the optimization of message delays in communication networks. However, Kleinrock's claims that his work in the early 1960s originated the concept of packet switching and that his work was a source of the packet switching concepts used in the ARPANET have affected sources on the topic, which has created methodological challenges in
6016-409: The ARPA team having advocated for it. The reignited debate caused other former BBN employees to make their concerns known, including Alex McKenzie, who followed Davies in disputing that Kleinrock's work was related to packet switching, stating "... there is nothing in the entire 1964 book that suggests, analyzes, or alludes to the idea of packetization". Former IPTO director Bob Taylor also joined
6144-429: The ARPANET came out of our frustration that there were only a limited number of large, powerful research computers in the country, and that many research investigators, who should have access to them, were geographically separated from them. The ARPANET used distributed computation and incorporated frequent re-computation of routing tables (automatic routing was technically challenging at the time). These features increased
6272-597: The ARPANET did not exactly share Baran's project's goal, he said his work did contribute to the development of the ARPANET. Minutes taken by Elmer Shapiro of Stanford Research Institute at the ARPANET design meeting of 9–10 October 1967 indicate that a version of Baran's routing method ("hot potato") may be used, consistent with the NPL team's proposal at the Symposium on Operating System Principles in Gatlinburg. Later, in
6400-551: The ARPANET was made between Stanford Research Institute (SRI) and UCLA, by SRI programmer Bill Duvall and UCLA student programmer Charley Kline, at 10:30 pm PST on 29 October 1969 (6:30 UTC on 30 October 1969). Kline connected from UCLA's SDS Sigma 7 Host computer (in Boelter Hall room 3420) to the Stanford Research Institute's SDS 940 Host computer. Kline typed the command "login," but initially
6528-610: The ARPANET. His work influenced the development of the ARPANET and packet-switched networks generally. The ARPANET was demonstrated at the International Conference on Computer Communication (ICCC) in Washington in October 1972. However, fundamental questions about the design of packet-switched networks remained. Roberts presented the idea of packet switching to communication industry professionals in
SECTION 50
#17327725677436656-473: The Department of Defense allowed the universities to join the network for sharing hardware and software resources. According to Charles Herzfeld, ARPA Director (1965–1967): The ARPANET was not started to create a Command and Control System that would survive a nuclear attack, as many now claim. To build such a system was, clearly, a major military need, but it was not ARPA's mission to do this; in fact, we would have been severely criticized had we tried. Rather,
6784-551: The IMPs (similar to the later concept of routers ), that functioned as gateways interconnecting local resources. Routing, flow control, software design and network control were developed by the BBN team. At each site, the IMPs performed store-and-forward packet switching functions and were interconnected with leased lines via telecommunication data sets ( modems ), with initial data rates of 50 kbit /s . The host computers were connected to
6912-565: The IMPs via custom serial communication interfaces. The system, including the hardware and the packet switching software, was designed and installed in nine months. The BBN team continued to interact with the NPL team with meetings between them taking place in the U.S. and the U.K. As with the NPL network, the first-generation IMPs were built by BBN using a rugged computer version of the Honeywell DDP-516 computer, configured with 24 KB of expandable magnetic-core memory , and
7040-533: The Internet backbone for government agencies and universities. The ARPANET project was formally decommissioned in 1990. The original IMPs and TIPs were phased out as the ARPANET was shut down after the introduction of the NSFNet, but some IMPs remained in service as late as July 1990. Packet-switched network In telecommunications , packet switching is a method of grouping data into short messages in fixed format, i.e. packets , that are transmitted over
7168-408: The Internet. Historically, voice and data communications were based on methods of circuit switching , as exemplified in the traditional telephone network, wherein each telephone call is allocated a dedicated end-to-end electronic connection between the two communicating stations. The connection is established by switching systems that connected multiple intermediate call legs between these systems for
7296-462: The SDS 940 crashed after he typed two characters. About an hour later, after Duvall adjusted parameters on the machine, Kline tried again and successfully logged in. Hence, the first two characters successfully transmitted over the ARPANET were "lo". The first permanent ARPANET link was established on 21 November 1969, between the IMP at UCLA and the IMP at the Stanford Research Institute. By 5 December 1969,
7424-482: The UK. He gave a talk on the proposal in 1966, after which a person from the Ministry of Defence (MoD) told him about Baran's work. Roger Scantlebury , a member of Davies' team, presented their work (and referenced that of Baran) at the October 1967 Symposium on Operating Systems Principles (SOSP). At the conference, Scantlebury proposed packet switching for use in the ARPANET and persuaded Larry Roberts
7552-519: The United States and the CYCLADES network in France. The ARPANET and CYCLADES were the primary precursor networks of the modern Internet . A simple definition of packet switching is: The routing and transferring of data by means of addressed packets so that a channel is occupied during the transmission of the packet only, and upon completion of the transmission the channel is made available for
7680-410: The United States, Europe and Japan and was the "cornerstone" that inspired numerous packet switching networks in the decade following. The history of packet-switched networks can be divided into three overlapping eras: early networks before the introduction of X.25; the X.25 era when many postal, telephone, and telegraph (PTT) companies provided public data networks with X.25 interfaces; and
7808-585: The above claim made on Kleinrock's profile on the UCLA Computer Science department website sometime in the 1990s. Here, he was referred to as the "Inventor of the Internet Technology". The webpage's depictions of Kleinrock's achievements provoked anger among some early Internet pioneers. The dispute over priority became a public issue after Donald Davies posthumously published a paper in 2001 in which he denied that Kleinrock's work
SECTION 60
#17327725677437936-449: The age of 84 on March 26, 2011 from complications caused by lung cancer. Upon his death, RAND President James 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." One of the fathers of the Internet, Vinton Cerf , stated, "Paul wasn't afraid to go in directions counter to what everyone else thought
8064-409: The application of queueing theory in the field of message switching for his doctoral dissertation in 1961–62 and published it as a book in 1964. Davies, in his 1966 paper on packet switching, applied Kleinorck's techniques to show that "there is an ample margin between the estimated performance of the [packet-switched] system and the stated requirement" in terms of a satisfactory response time for
8192-420: 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
8320-518: The civil and military networks reduced the 113-node ARPANET by 68 nodes. After MILNET was split away, the ARPANET would continue to be used as an Internet backbone for researchers, but be slowly phased out. In 1985, the NSF funded the establishment of national supercomputing centers at several universities and provided network access and network interconnectivity with the NSFNET project in 1986. NSFNET became
8448-569: The concept of digital packet switching used in modern computer networking including the Internet. In 1969, when the US Advanced Research Projects Agency (ARPA) started developing 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. The resiliency of
8576-707: The concept of the " Intergalactic Computer Network ". Those ideas encompassed many of the features of the contemporary Internet. In October 1963, Licklider was appointed head of the Behavioral Sciences and Command and Control programs at the Defense Department's Advanced Research Projects Agency (ARPA). He convinced Ivan Sutherland and Bob Taylor that this network concept was very important and merited development, although Licklider left ARPA before any contracts were assigned for development. Sutherland and Taylor continued their interest in creating
8704-468: The conference, which a number of sources describe as "vague"), and that this originated with his old colleague, Kleinrock, who had written about such concepts in his Ph.D. research in 1961-2. In 1997, along with seven other Internet pioneers , Roberts and Kleinrock co-wrote "Brief History of the Internet" published by the Internet Society . In it, Kleinrock is described as having "published
8832-494: The cost of removing bandwidth guarantees. In practice, congestion control is generally used in IP networks to dynamically negotiate capacity between connections. Packet switching may also increase the robustness of networks in the face of failures. If a node fails, connections do not need to be interrupted, as packets may be routed around the failure. Packet switching is used in the Internet and most local area networks . The Internet
8960-573: The debate, stating that "authors who have interviewed dozens of Arpanet pioneers know very well that the Kleinrock-Roberts claims are not believed". Walter Isaacson notes that "until the mid-1990s Kleinrock had credited [Baran and Davies] with coming up with the idea of packet switching". A subsequent version of Kleinrock's biography webpage was copyrighted in 2009 by Kleinrock. He was called on to defend his position over subsequent decades. In 2023, he acknowledged that his published work in
9088-469: The development in favor of existing models. Donald Davies at the United Kingdom's National Physical Laboratory (NPL) independently arrived at a similar concept in 1965. The earliest ideas for a computer network intended to allow general communications among computer users were formulated by computer scientist J. C. R. Licklider of Bolt Beranek and Newman (BBN), in April 1963, in memoranda discussing
9216-682: The distributed namespace, and configured any required inter-network routing . It was a plug-n-play system. AppleTalk implementations were also released for the IBM PC and compatibles, and the Apple IIGS . AppleTalk support was available in most networked printers, especially laser printers , some file servers and routers . The protocol was designed to be simple, autoconfiguring, and not require servers or other specialized services to work. These benefits also created drawbacks, as Appletalk tended not to use bandwidth efficiently. AppleTalk support
9344-430: The duration of the call. The traditional model of the circuit-switched telecommunication network was challenged in the early 1960s by Paul Baran at the RAND Corporation , who had been researching systems that could sustain operation during partial destruction, such as by nuclear war. He developed the theoretical model of distributed adaptive message block switching . However, the telecommunication establishment rejected
9472-431: The early 1960s was about message switching and claimed he was thinking about packet switching. Primary sources and historians recognize Baran and Davies for independently inventing the concept of digital packet switching used in modern computer networking including the ARPANET and the Internet. Kleinrock has received many awards for his ground-breaking applied mathematical research on packet switching, carried out in
9600-418: The early 1970s to study internetworking . It was the first to implement the end-to-end principle of Davies, and make the host computers responsible for the reliable delivery of data on a packet-switched network, rather than this being a service of the network itself. His team was thus first to tackle the highly-complex problem of providing user applications with a reliable virtual circuit service while using
9728-418: The early 1970s. Before ARPANET was operating, they argued that the router buffers would quickly run out. After the ARPANET was operating, they argued packet switching would never be economic without the government subsidy. Baran had faced the same rejection and thus failed to convince the military into constructing a packet switching network in the 1960s. The CYCLADES network was designed by Louis Pouzin in
9856-422: The early 1980s, the NSF funded the establishment of national supercomputing centers at several universities and provided network access and network interconnectivity with the NSFNET project in 1986. The ARPANET was formally decommissioned in 1990, after partnerships with the telecommunication and computer industry had assured private sector expansion and commercialization of an expanded worldwide network, known as
9984-490: The economics were favorable to message switching . Davies had chosen some of the same parameters for his original network design as did Baran, such as a packet size of 1024 bits. To deal with packet permutations (due to dynamically updated route preferences) and datagram losses (unavoidable when fast sources send to a slow destinations), he assumed that "all users of the network will provide themselves with some kind of error control", thus inventing what came to be known as
10112-415: The edge of the network and the network core. In the datagram system, operating according to the end-to-end principle, the hosts have the responsibility to ensure orderly delivery of packets. In the virtual call system, the network guarantees sequenced delivery of data to the host. This results in a simpler host interface but complicates the network. The X.25 protocol suite uses this network type. AppleTalk
10240-440: The end nodes, not the network itself, are responsible for the connection-oriented behavior. In telecommunication networks, packet switching is used to optimize the usage of channel capacity and increase robustness . Compared to circuit switching , packet switching is highly dynamic, allocating channel capacity based on usage instead of explicit reservations. This can reduce wasted capacity caused by underutilized reservations at
10368-600: 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. Donald Davies , at
10496-527: The first paper on packet switching theory in July 1961 and the first book on the subject in 1964". Many sources about the history of the Internet began to reflect these claims as uncontroversial facts. This became the subject of what Katie Hafner called a "paternity dispute" in The New York Times in 2001. The disagreement about Kleinrock's contribution to packet switching dates back to a version of
10624-406: The first two networks to use packet switching. Larry Roberts said many of the packet switching networks built in the 1970s were similar "in nearly all respects" to Donald Davies' original 1965 design. Before the introduction of X.25 in 1976, about twenty different network technologies had been developed. Two fundamental differences involved the division of functions and tasks between the hosts at
10752-442: The first wireless Internet company, which deployed Ricochet , the first public wireless mesh networking system. In 1992, he also founded Com21 , an early cable modem company. After Com21, Baran founded and was president of GoBackTV, which specializes in personal TV and cable IPTV infrastructure equipment for television operators. Later, he founded Plaster Networks, providing an advanced solution for connecting networked devices in
10880-660: The historiography of the Internet. Historian Andrew L. Russell said "'Internet history' also suffers from a third, methodological, problem: it tends to be too close to its sources. Many Internet pioneers are alive, active, and eager to shape the histories that describe their accomplishments. Many museums and historians are equally eager to interview the pioneers and to publicize their stories". Packet switching may be classified into connectionless packet switching, also known as datagram switching, and connection-oriented packet switching, also known as virtual circuit switching. Examples of connectionless systems are Ethernet, IP, and
11008-525: The home or small office through existing wiring. Baran extended his work in packet switching to wireless-spectrum theory, developing what he called "kindergarten rules" for the use of wireless spectrum. In addition to his innovation in networking products, he is also credited with inventing the first doorway gun detector. He received an honorary doctorate when he gave the commencement speech at Drexel in 1997. Baran died in Palo Alto, California , at
11136-536: The initial four-node network was established. Elizabeth Feinler created the first Resource Handbook for ARPANET in 1969 which led to the development of the ARPANET directory. The directory, built by Feinler and a team made it possible to navigate the ARPANET. In 1968, Roberts contracted with Kleinrock to measure the performance of the network and find areas for improvement. Building on his earlier work on queueing theory and optimization of packet delay in communication networks, Kleinrock specified mathematical models of
11264-566: The international CCITT standard of 1976, is a notable use of packet switching in that it provides to users a service of flow-controlled virtual circuits . These virtual circuits reliably carry variable-length packets with data order preservation. DATAPAC in Canada was the first public network to support X.25, followed by TRANSPAC in France. Asynchronous Transfer Mode (ATM) is another virtual circuit technology. It differs from X.25 in that it uses small fixed-length packets ( cells ), and that
11392-497: The key decisions about the request for proposal to build the network. He incorporated Donald Davies ' concepts and designs for packet switching, and sought input from Paul Baran on dynamic routing. In 1969, ARPA awarded the contract to build the Interface Message Processors (IMPs) for the network to Bolt Beranek & Newman (BBN). The design was led by Bob Kahn who developed the first protocol for
11520-505: The link capacity and the traffic load on the network. Packets are normally forwarded by intermediate network nodes asynchronously using first-in, first-out buffering, but may be forwarded according to some scheduling discipline for fair queuing , traffic shaping , or for differentiated or guaranteed quality of service , such as weighted fair queuing or leaky bucket . Packet-based communication may be implemented with or without intermediate forwarding nodes (switches and routers). In case of
11648-629: The network imposes no flow control to users. Technologies such as MPLS and the Resource Reservation Protocol (RSVP) create virtual circuits on top of datagram networks. MPLS and its predecessors, as well as ATM, have been called "fast packet" technologies. MPLS, indeed, has been called "ATM without cells". Virtual circuits are especially useful in building robust failover mechanisms and allocating bandwidth for delay-sensitive applications. Donald Davies' work on data communications and computer network design became well known in
11776-421: The network only provides a connectionless network layer service. Connection-oriented transmission requires a setup phase to establish the parameters of communication before any packet is transferred. The signaling protocols used for setup allow the application to specify its requirements and discover link parameters. Acceptable values for service parameters may be negotiated. The packets transferred may include
11904-636: The network's internal operation, including the routing algorithm, flow control, software design, and network control. The UCLA NMC and the BBN team also investigated network congestion. The Network Working Group, led by Steve Crocker , a graduate student of Kleinrock's at UCLA, developed the host-to-host protocol, the Network Control Program , which was approved by Barry Wessler for ARPA, after he ordered certain more exotic elements to be dropped. In 1970, Kleinrock extended his earlier analytic work on message switching to packet switching in
12032-586: The network, in part, to allow ARPA-sponsored researchers at various corporate and academic locales to utilize computers provided by ARPA, and, in part, to quickly distribute new software and other computer science results. Taylor had three computer terminals in his office, each connected to separate computers, which ARPA was funding: one for the System Development Corporation (SDC) Q-32 in Santa Monica , one for Project Genie at
12160-485: The network. Roberts engaged Leonard Kleinrock at UCLA to develop mathematical methods for analyzing the packet network technology. The first computers were connected in 1969 and the Network Control Protocol was implemented in 1970, development of which was led by Steve Crocker at UCLA and other graduate students, including Jon Postel and others. The network was declared operational in 1971. Further software development enabled remote login and file transfer , which
12288-593: The nodes. The specifications of the TCP were then published in RFC 675 ( Specification of Internet Transmission Control Program ), written by Vint Cerf, Yogen Dalal and Carl Sunshine in December 1974. The X.25 protocol , developed by Rémi Després and others, was built on the concept of virtual circuits . In the mid-late 1970s and early 1980s, national and international public data networks emerged using X.25 which
12416-400: The other terminal and get in touch with them. I said, 'Oh Man!', it's obvious what to do: If you have these three terminals, there ought to be one terminal that goes anywhere you want to go. That idea is the ARPANET". Donald Davies' work caught the attention of ARPANET developers at Symposium on Operating Systems Principles in October 1967. He gave the first public presentation, having coined
12544-548: The performance of packet-switched networks, which underpinned the development of the ARPANET as it expanded rapidly in the early 1970s. Roberts engaged Howard Frank to consult on the topological design of the network. Frank made recommendations to increase throughput and reduce costs in a scaled-up network. By March 1970, the ARPANET reached the East Coast of the United States, when an IMP at BBN in Cambridge, Massachusetts
12672-516: The questions of message size and contents for the network, and to write a position paper on the intercomputer communication protocol including “conventions for character and block transmission, error checking and re-transmission, and computer and user identification." In April 1967, ARPA held a design session on technical standards. The initial standards for identification and authentication of users, transmission of characters, and error checking and retransmission procedures were discussed. Roberts' proposal
12800-460: 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 the Symposium on Operating Systems Principles in October 1967. Baran was happy to acknowledge that Davies had come up with
12928-402: 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. Leonard Kleinrock , a contemporary working on analyzing message flow using queueing theory , developed a theoretical basis for the operation of message switching networks in his proposal for
13056-403: 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 of On Distributed Communications , he presented
13184-441: The start of the use of the non-ruggedized (and therefore significantly lighter) Honeywell 316 as an IMP. It could also be configured as a Terminal Interface Processor (TIP), which provided terminal server support for up to 63 ASCII serial terminals through a multi-line controller in place of one of the hosts. The 316 featured a greater degree of integration than the 516, which made it less expensive and easier to maintain. The 316
13312-487: The survivability of the network in the event of significant interruption. Furthermore, the ARPANET was designed to survive subordinate network losses. However, the Internet Society agrees with Herzfeld in a footnote in their online article, A Brief History of the Internet : It was from the RAND study that the false rumor started, claiming that the ARPANET was somehow related to building a network resistant to nuclear war. This
13440-463: The technical specificity of their response to the ARPA RFQ, and thus quickly produced the first working system. The "IMP guys" were led by Frank Heart ; the theoretical design of the network was led by Bob Kahn ; the team included Dave Walden , Severo Ornstein , William Crowther and several others. The BBN-proposed network closely followed Roberts' ARPA plan: a network composed of small computers,
13568-475: The telephony market. That technology led to the first commercial pre-standard Asynchronous Transfer Mode product. He founded Telebit after conceiving its discrete multitone modem technology in the mid-1980s. It was one of the first commercial products to use orthogonal frequency-division multiplexing , which was later widely deployed in DSL modems and Wi-Fi wireless modems. In 1985, Baran founded Metricom ,
13696-579: The term packet switching , in August 1968 and incorporated it into the NPL network in England. The NPL network and ARPANET were the first two networks in the world to implement packet switching. Roberts said the computer networks built in the 1970s were similar "in nearly all respects" to Davies' original 1965 design. In February 1966, Bob Taylor successfully lobbied ARPA's Director Charles M. Herzfeld to fund
13824-468: The theory and application of queuing theory to computer networks. Complementary metal–oxide–semiconductor ( CMOS ) VLSI (very- large-scale integration ) technology led to the development of high-speed broadband packet switching during the 1980s–1990s. Roberts claimed in later years that, by the time of the October 1967 SOSP, he already had the concept of packet switching in mind (although not yet named and not written down in his paper published at
13952-550: The transfer of other traffic . Packet switching allows delivery of variable bit rate data streams, realized as sequences of short messages in fixed format, i.e. packets , over a computer network which allocates transmission resources as needed using statistical multiplexing or dynamic bandwidth allocation techniques. As they traverse networking hardware , such as switches and routers , packets are received, buffered, queued, and retransmitted ( stored and forwarded ), resulting in variable latency and throughput depending on
14080-401: Was added in 1970, although considerations of cost and IMP processing power meant this capability was not actively used. Larry Roberts saw the ARPANET and NPL projects as complementary and sought in 1970 to connect them via a satellite link. Peter Kirstein 's research group at University College London (UCL) was subsequently chosen in 1971 in place of NPL for the UK connection. In June 1973,
14208-468: Was an American-Jewish engineer who was a pioneer in the development of computer networks . He was one of the two independent inventors of packet 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 modern digital communication . He was born in Grodno (then in
14336-470: Was completed on restructuring the ARPANET giving U.S. military sites their own Military Network ( MILNET ) for unclassified defense department communications. Both networks carried unclassified information and were connected at a small number of controlled gateways which would allow total separation in the event of an emergency. MILNET was part of the Defense Data Network (DDN). Separating
14464-530: Was configured with 40 kB of core memory for a TIP. The size of core memory was later increased, to 32 kB for the IMPs, and 56 kB for TIPs, in 1973. The ARPANET was demonstrated at the International Conference on Computer Communications in October 1972. In 1975, BBN introduced IMP software running on the Pluribus multi-processor . These appeared in a few sites. In 1981, BBN introduced IMP software running on its own C/30 processor product. ARPA
14592-497: Was connected to the network. Thereafter, the ARPANET grew: 9 IMPs by June 1970 and 13 IMPs by December 1970, then 18 by September 1971 (when the network included 23 university and government hosts); 29 IMPs by August 1972, and 40 by September 1973. By June 1974, there were 46 IMPs, and in July 1975, the network numbered 57 IMPs. By 1981, the number was 213 host computers, with another host connecting approximately every twenty days. Support for inter-IMP circuits of up to 230.4 kbit/s
14720-601: Was declared operational in 1971. Network traffic began to grow once email was established at the majority of sites by around 1973. The initial ARPANET configuration linked UCLA , ARC , UCSB , and the University of Utah School of Computing . The first node was created at UCLA, where Leonard Kleinrock could evaluate network performance and examine his theories on message delay . The locations were selected not only to reduce leased line costs but also because each had specific expertise beneficial for this initial implementation phase: The first successful host-to-host connection on
14848-629: Was developed with participation from France, the UK, Japan, USA and Canada. It was complemented with X.75 to enable internetworking. Packet switching was shown to be optimal in the Huffman coding sense in 1978. In the late 1970s, the monolithic Transmission Control Program was layered as the Transmission Control Protocol (TCP), atop the Internet Protocol (IP). Many Internet pioneers developed this into
14976-582: Was intended to fund advanced research. The ARPANET was a research project that was communications-oriented, rather than user-oriented in design. Nonetheless, in the summer of 1975, operational control of the ARPANET passed to the Defense Communications Agency . At about this time, the first ARPANET encryption devices were deployed to support classified traffic. The ARPANET Completion Report , written in 1978 and published in 1981 jointly by BBN and DARPA , concludes that: ... it
15104-420: Was never true of the ARPANET, but was an aspect of the earlier RAND study of secure communication. The later work on internetworking did emphasize robustness and survivability, including the capability to withstand losses of large portions of the underlying networks. Paul Baran , the first to put forward a theoretical model for communication using packet switching, conducted the RAND study referenced above. Though
15232-598: Was on character recognition. While Baran initially stayed on at UCLA to pursue his doctorate, a heavy travel and work schedule forced him to abandon his doctoral work. After joining the RAND Corporation in 1959, Baran took on the task of designing a "survivable" communications system that could maintain communication between end points in the face of damage from nuclear weapons during the Cold War . Then, most American military communications used high-frequency connections, which could be put out of action for many hours by
15360-421: 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 reports On Distributed Communications , published by RAND in 1964. The design flew in the face of telephony design of the time by placing inexpensive and unreliable nodes at
15488-428: Was presented at the inaugural Symposium on Operating Systems Principles in October 1967. Donald Davies' work on packet switching and the NPL network, presented by a colleague ( Roger Scantlebury ), and that of Paul Baran, came to the attention of the ARPA investigators at this conference. Roberts applied Davies' concept of packet switching for the ARPANET, and sought input from Paul Baran on dynamic routing. The NPL network
15616-434: Was published as a RAND report in 1960, with more papers generalizing the techniques in the next two years. 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
15744-460: Was related to packet switching. Davies also described ARPANET project manager Larry Roberts as supporting Kleinrock, referring to Roberts' writings online and Kleinrock's UCLA webpage profile as "very misleading". Walter Isaacson wrote that Kleinrock's claims "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
15872-587: Was terminated in 2009. The ARPANET was a progenitor network of the Internet and one of the first networks, along with ARPA's SATNET , to run the TCP/IP suite using packet switching technologies. BNRNET was a network which Bell-Northern Research developed for internal use. It initially had only one host but was designed to support many hosts. BNR later made major contributions to the CCITT X.25 project. Paul Baran Paul Baran (born Pesach Baran / ˈ b æ r ən / ; April 29, 1926 – March 26, 2011)
16000-457: Was that all mainframe computers would connect to one another directly. The other investigators were reluctant to dedicate these computing resources to network administration. After the design session, Wesley Clark proposed minicomputers should be used as an interface to create a message switching network. Roberts modified the ARPANET plan to incorporate Clark's suggestion and named the minicomputers Interface Message Processors (IMPs). The plan
16128-481: Was to connect the host computers directly, to incorporate Wesley Clark's idea to use Interface Message Processors (IMPs) to create a message switching network, which he presented at SOSP. Roberts was known for making decisions quickly. Immediately after SOSP, he incorporated Davies' and Baran's concepts and designs for packet switching to enable the data communications on the network. A contemporary of Roberts' from MIT , Leonard Kleinrock had researched
16256-412: Was used to provide an early form of email . The network expanded rapidly and operational control passed to the Defense Communications Agency in 1975. Bob Kahn moved to DARPA and, together with Vint Cerf at Stanford University , formulated the Transmission Control Program for internetworking . As this work progressed, a protocol was developed by which multiple separate networks could be joined into
16384-478: Was using line speeds of 768 kbit/s, and the proposed line speed for the ARPANET was upgraded from 2.4 kbit/s to 50 kbit/s. By mid-1968, Roberts and Barry Wessler wrote a final version of the IMP specification based on a Stanford Research Institute (SRI) report that ARPA commissioned to write detailed specifications describing the ARPANET communications network. Roberts gave a report to Taylor on 3 June, who approved it on 21 June. After approval by ARPA,
#742257