Respect all members: no insults, harassment, or hate speech.
Be tolerant of different viewpoints, cultures, and beliefs. If you do not agree with others, just create separate note, article or collection.
Clearly distinguish between personal opinion and fact.
Verify facts before posting, especially when writing about history, science, or statistics.
Promotional content must be published on the “Related Services and Products” page—no more than one paragraph per service. You can also create subpages under the “Related Services and Products” page and publish longer promotional text there.
Do not post materials that infringe on copyright without permission.
Always credit sources when sharing information, quotes, or media.
Be respectful of the work of others when making changes.
Discuss major edits instead of removing others' contributions without reason.
If you notice rule-breaking, notify community about it in talks.
Do not share personal data of others without their consent.
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.[9][10][11] The network was declared operational in 1971. Further software development enabled remote login and file transfer, which was used to provide an early form of email.[12] 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.[13] As this work progressed, a protocol was developed by which multiple separate networks could be joined into 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.[14][15]
Access to the ARPANET was expanded in 1981 when the National Science Foundation (NSF) funded the Computer Science Network (CSNET). In 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 the Internet.[16]
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 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.[17] However, the telecommunication establishment rejected 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.[18][19]
The earliest ideas for a computer network intended to allow general communications among computer users were formulated by computer scientistJ. C. R. Licklider of Bolt Beranek and Newman (BBN), in April 1963, in memoranda discussing 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.[20]
Sutherland and Taylor continued their interest in creating 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.[21] 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 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 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".[22]
Donald Davies' work caught the attention of ARPANET developers at the Symposium on Operating Systems Principles in October 1967.[23] He gave the first public presentation, having coined the term packet switching, in August 1968 and incorporated it into the NPL network in England.[24][25] The NPL network and ARPANET were the first two networks in the world to implement packet switching.[26][27][28] Roberts said the computer networks built in the 1970s were similar "in nearly all respects" to Davies' original 1965 design.[29]
In February 1966, Bob Taylor successfully lobbied ARPA's Director Charles M. Herzfeld to fund a network project. Herzfeld redirected funds in the amount of one million dollars from a ballistic missile defense program to Taylor's budget.[30] Taylor hired Larry Roberts as a program manager in the ARPA Information Processing Techniques Office in January 1967 to work on the ARPANET.[31] Roberts met Paul Baran in February 1967, but did not discuss networks.[32][33]
Roberts 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."[31] 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.[34] Roberts' proposal 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).[31][35][36][37]
The plan was presented at the inaugural Symposium on Operating Systems Principles in October 1967.[38] 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.[39][23] Roberts applied Davies' concept of packet switching for the ARPANET,[40][41] and sought input from Paul Baran on dynamic routing.[42] The NPL network 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.[43]
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.[37] Roberts gave a report to Taylor on 3 June, who approved it on 21 June. After approval by ARPA, 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.[26]
1969 ARPANET IMP
The initial, seven-person BBN team were much aided by 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.[44][45][46] The BBN-proposed network closely followed Roberts' ARPA plan: a network composed of small computers, 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.[44][47] 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 50kbit/s.[43][48][49] The host computers were connected to the IMPs via custom serial communication interfaces. The system, including the hardware and the packet switching software, was designed and installed in nine months.[26][37][50] The BBN team continued to interact with the NPL team with meetings between them taking place in the U.S. and the U.K.[51][52][53]
As with the NPL network, the first-generation IMPs were built using a rugged computer version of the HoneywellDDP-516 computer, configured with 24KB of expandable magnetic-core memory, and a 16-channel Direct Multiplex Control (DMC) direct memory access unit.[54] 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, 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, 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.[55]
The ARPANET used distributed computation and incorporated frequent re-computation of routing tables (automatic routing was technically challenging at the time). These features increased the survivability of the network in the event of significant interruption. Furthermore, the ARPANET was designed to survive subordinate network losses.[56][57] 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 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.[58]
Paul Baran, the first to put forward a theoretical model for communication using packet switching, conducted the RAND study referenced above.[59][17] Though the ARPANET did not exactly share Baran's project's goal, he said his work did contribute to the development of the ARPANET.[60] 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,[61] consistent with the NPL team's proposal at the Symposium on Operating System Principles in Gatlinburg.[62]
Later, in 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):[63]
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.[64]
The first four nodes were designated as 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.[10][11][65] The network was declared operational in 1971. Network traffic began to grow once email was established at the majority of sites by around 1973.[12]
First ARPANET IMP log: the first message ever sent via the ARPANET, 10:30 pm PST on 29 October 1969 (6:30 UTC on 30 October 1969). This IMP Log excerpt, kept at UCLA, describes setting up a message transmission from the UCLA SDS Sigma 7 Host computer to the SRI SDS 940 Host computer
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.[66][67][68] The locations were selected not only to reduce leased line costs but also because each had specific expertise beneficial for this initial implementation phase:[1]
University of California, Los Angeles (UCLA), where Kleinrock had established a Network Measurement Center (NMC), with an SDSSigma 7 being the first computer attached to it;
The first successful host-to-host connection on 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).[69] 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 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".[70][71][72] 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, 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.[73] The directory, built by Feinler and a team made it possible to navigate the ARPANET.[74][75]
In 1968, Roberts contracted with Kleinrock to measure the performance of the network and find areas for improvement.[42][76] Building on his earlier work on queueing theory and optimization of message delay in communication networks,[66][67] Kleinrock specified mathematical models of the performance of packet-switched networks, which underpinned the development of the ARPANET as it expanded rapidly in the early 1970s.[26][42]Analytic methods had limitations,[77] and computer simulation studies where also employed by ARPA,[78] and at the NPL in the United Kingdom.[27][79][80]
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.[81] By March 1970, the ARPANET reached the East Coast of the United States, when an IMP at BBN in Cambridge, Massachusetts 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.[1]
Support for inter-IMP circuits of up to 230.4 kbit/s 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, a transatlantic satellite link connected ARPANET to the Norwegian Seismic Array (NORSAR),[82] 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.[83]
1971 saw 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.[84] The 316 featured a greater degree of integration than the 516, which made it less expensive and easier to maintain. The 316 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.
In 1975, BBN introduced IMP software running on the Pluribusmulti-processor. These appeared in a few sites. In 1981, BBN introduced IMP software running on its own C/30 processor product.
Because it was never a goal for the ARPANET to support IMPs from vendors other than BBN, the IMP-to-IMP protocol and message format were not standardized. However, the IMPs did nonetheless communicate amongst themselves to perform link-state routing, to do reliable forwarding of messages, and to provide remote monitoring and management functions to ARPANET's Network Control Center. Initially, each IMP had a 6-bit identifier and supported up to 4 hosts, which were identified with a 2-bit index. An ARPANET host address, therefore, consisted of both the port index on its IMP and the identifier of the IMP, which was written with either port/IMP notation or as a single byte; for example, the address of MIT-DMG (notable for hosting development of Zork) could be written as either 1/6 or 70. An upgrade in early 1976 extended the host and IMP numbering to 8-bit and 16-bit, respectively.[citation needed]
In addition to primary routing and forwarding responsibilities, the IMP ran several background programs, titled TTY, DEBUG, PARAMETER-CHANGE, DISCARD, TRACE, and STATISTICS. These were given host numbers in order to be addressed directly and provided functions independently of any connected host. For example, "TTY" allowed an on-site operator to send ARPANET packets manually via the teletype connected directly to the IMP.[citation needed]
The starting point for host-to-host communication on the ARPANET in 1969 was the 1822 protocol, which defined the transmission of messages to an IMP.[85] The message format was designed to work unambiguously with a broad range of computer architectures. An 1822 message essentially consisted of a message type, a numeric host address, and a data field. To send a data message to another host, the transmitting host formatted a data message containing the destination host's address and the data message being sent, and then transmitted the message through the 1822 hardware interface. The IMP then delivered the message to its destination address, either by delivering it to a locally connected host, or by delivering it to another IMP. When the message was ultimately delivered to the destination host, the receiving IMP would transmit a Ready for Next Message (RFNM) acknowledgment to the sending, host IMP.[citation needed]
Unlike modern Internet datagrams, the ARPANET was designed to reliably transmit 1822 messages, and to inform the host computer when it loses a message; the contemporary IP is unreliable, whereas the TCP is reliable. Nonetheless, the 1822 protocol proved inadequate for handling multiple connections among different applications residing in a host computer. This problem was addressed with the Network Control Protocol (NCP), which provided a standard method to establish reliable, flow-controlled, bidirectional communications links among different processes in different host computers. The NCP interface allowed application software to connect across the ARPANET by implementing higher-level communication protocols, an early example of the protocol layering concept later incorporated in the OSI model.[65]
NCP was developed under the leadership of Steve Crocker, then a graduate student at UCLA. Crocker created and led the Network Working Group (NWG) which was made up of a collection of graduate students at universities and research laboratories, including Jon Postel and Vint Cerf at UCLA. They were sponsored by ARPA to carry out the development of the ARPANET and the software for the host computers that supported applications.
Stephen J. Lukasik directed DARPA to focus on internetworking research in the early 1970s. Bob Kahn moved from BBN to DARPA in 1972, first as program manager for the ARPANET, under Larry Roberts, then as director of the IPTO when Roberts left to found Telenet. Kahn worked on both satellite packet networks and ground-based radio packet networks, and recognized the value of being able to communicate across both. Steve Crocker, now at DARPA, and the leaders of British and French network projects founded the International Network Working Group in 1972 and, on Crocker's recommendation, Vint Cerf, now on the faculty at Stanford University, became its Chair.[86][87][88] This group considered how to interconnect packet switching networks with different specifications, that is, internetworking. Research led by Kahn and Cerf resulted in the formulation of the Transmission Control Program,[13] which incorporated concepts from the French CYCLADES project directed by Louis Pouzin.[89] Its specification was written by Cerf with Yogen Dalal and Carl Sunshine at Stanford in December 1974 (RFC675). The following year, testing began through concurrent implementations at Stanford, BBN and University College London.[90] At first a monolithic design, the software was redesigned as a modular protocol stack in version 3 in 1978. Version 4 was installed in the ARPANET for production use in January 1983, replacing NCP. The development of the complete Internet protocol suite by 1989, as outlined in RFC1122 and RFC1123, and partnerships with the telecommunication and computer industry laid the foundation for the adoption of TCP/IP as a comprehensive protocol suite as the core component of the emerging Internet.[15]
ARPA was intended to fund advanced research. The ARPANET was a research project that was communications-oriented, rather than user-oriented in design.[91] Nonetheless, in the summer of 1975, operational control of the ARPANET passed to the Defense Communications Agency.[1] 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,[92] concludes that:
... it 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.[93]
The transatlantic connectivity with Norway (NORSAR and NDRE) and UCL later evolved into 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.[94] Norway and University College London left the ARPANET and began using TCP/IP over SATNET in 1982.[90] On January 1, 1983, known as flag day, TCP/IP protocols became the standard for the ARPANET, replacing the earlier Network Control Protocol.[95][15]
In September 1984 work was completed on restructuring the ARPANET giving U.S. military sites their own Military Network (MILNET) for unclassified defense department communications.[96][97] 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).[98] Separating 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.
NCP provided a standard set of network services that could be shared by several applications running on a single host computer. This led to the evolution of application protocols that operated, more or less, independently of the underlying network service, and permitted independent advances in the underlying protocols.[citation needed]
The various application protocols such as TELNET for remote time-sharing access and File Transfer Protocol (FTP), the latter used to enable rudimentary electronic mail, were developed and eventually ported to run over the TCP/IP protocol suite. In the 1980s, FTP for email was replaced by the Simple Mail Transfer Protocol and, later, POP and IMAP.[citation needed]
Telnet was developed in 1969 beginning with RFC 15, extended in RFC 855.[citation needed]
The original specification for the File Transfer Protocol was written by Abhay Bhushan and published as RFC114 on 16 April 1971. By 1973, the File Transfer Protocol (FTP) specification had been defined (RFC354) and implemented, enabling file transfers over the ARPANET.[citation needed]
In 1971, Ray Tomlinson, of BBN sent the first network e-mail (RFC524, RFC561).[12][99] An ARPA study in 1973, a year after network e-mail was introduced to the ARPANET community, found that three-quarters of the traffic over the ARPANET consisted of email messages.[100][101][102] E-mail remained a very large part of the overall ARPANET traffic.[103]
The Purdy Polynomial hash algorithm was developed for the ARPANET to protect passwords in 1971 at the request of Larry Roberts, head of ARPA at that time. It computed a polynomial of degree 224 + 17 modulo the 64-bit prime p = 264 − 59. The algorithm was later used by Digital Equipment Corporation (DEC) to hash passwords in the VMS operating system and is still being used for this purpose.[citation needed]
Because of its government funding, certain forms of traffic were discouraged or prohibited.
Leonard Kleinrock claims to have committed the first illegal act on the Internet, having sent a request for return of his electric razor after a meeting in England in 1973. At the time, use of the ARPANET for personal reasons was unlawful.[104][105]
In 1978, against the rules of the network, Gary Thuerk of Digital Equipment Corporation (DEC) sent out the first mass email to approximately 400 potential clients via the ARPANET. He claims that this resulted in $13 million worth of sales in DEC products, and highlighted the potential of email marketing.[citation needed]
A 1982 handbook on computing at MIT's AI Lab stated regarding network etiquette:[106]
It is considered illegal to use the ARPANet for anything which is not in direct support of Government business ... personal messages to other ARPANet subscribers (for example, to arrange a get-together or check and say a friendly hello) are generally not considered harmful ... Sending electronic mail over the ARPANet for commercial profit or political purposes is both anti-social and illegal. By sending such messages, you can offend many people, and it is possible to get MIT in serious trouble with the Government agencies which manage the ARPANet.
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 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.[107][108]
In the wake of the decommissioning of the ARPANET on 28 February 1990, Vinton Cerf wrote the following lamentation, entitled "Requiem of the ARPANET":[109]
It was the first, and being first, was best,
but now we lay it down to ever rest.
Now pause with me a moment, shed some tears.
For auld lang syne, for love, for years and years
of faithful service, duty done, I weep.
Lay down thypacket, now, O friend, and sleep.
ARPANET and related projects. Figure from 1990.[110]
The technological advancements and practical applications achieved through the ARPANET were instrumental in shaping modern computer networking including the Internet. Development and implementation of the concepts of packet switching, decentralized networks, and communication protocols, notably TCP/IP, laid the foundation for a global network that revolutionized communication, information sharing and collaborative research across the world.[111]
The ARPANET was related to many other research projects, which either influenced the ARPANET design, were ancillary projects, or spun out of the ARPANET.
On May 17, 2011, Arlington County, Virginia erected two historical markers commemorating the internet's roots, at 1400 Wilson Boulevard, in its Rosslyn neighborhood, the agency's home from 1970 to 1975.[114]
^"An Internet Pioneer Ponders the Next Revolution". The New York Times. 20 December 1999. Retrieved 20 February 2020. Mr. Taylor wrote a white paper in 1968, a year before the network was created, with another ARPA research director, J. C. R. Licklider. The paper, "The Computer as a Communications Device," was one of the first clear statements about the potential of a computer network.
^Hafner, Katie (30 December 2018). "Lawrence Roberts, Who Helped Design Internet's Precursor, Dies at 81". The New York Times. ISSN0362-4331. Retrieved 20 February 2020. He decided to use packet switching as the underlying technology of the Arpanet; it remains central to the function of the internet. And it was Dr. Roberts's decision to build a network that distributed control of the network across multiple computers. Distributed networking remains another foundation of today's internet.
^"Computer Pioneers - Donald W. Davies". IEEE Computer Society. Retrieved 20 February 2020. In 1965, Davies pioneered new concepts for computer communications in a form to which he gave the name "packet switching." ... The design of the ARPA network (ArpaNet) was entirely changed to adopt this technique.
^"A Flaw In The Design". The Washington Post. 30 May 2015. The Internet was born of a big idea: Messages could be chopped into chunks, sent through a network in a series of transmissions, then reassembled by destination computers quickly and efficiently. Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran. ... The most important institutional force ... was the Pentagon's Advanced Research Projects Agency (ARPA) ... as ARPA began work on a groundbreaking computer network, the agency recruited scientists affiliated with the nation's top universities.
^ abAbbate, Janet (2000). Inventing the Internet. Cambridge, MA: MIT Press. pp. 39, 57–58. ISBN978-0-2625-1115-5. Baran proposed a "distributed adaptive message-block network" [in the early 1960s] ... Roberts recruited Baran to advise the ARPANET planning group on distributed communications and packet switching. ... Roberts awarded a contract to Leonard Kleinrock of UCLA to create theoretical models of the network and to analyze its actual performance.
^ abCerf, V.; Kahn, R. (1974). "A Protocol for Packet Network Intercommunication"(PDF). IEEE Transactions on Communications. 22 (5): 637–648. Bibcode:1974ITCom..22..637C. doi:10.1109/TCOM.1974.1092259. ISSN1558-0857. The authors wish to thank a number of colleagues for helpful comments during early discussions of international network protocols, especially R. Metcalfe, R. Scantlebury, D. Walden, and H. Zimmerman; D. Davies and L. Pouzin who constructively commented on the fragmentation and accounting issues; and S. Crocker who commented on the creation and destruction of associations.
^Roberts, Lawrence G. (November 1978). "The Evolution of Packet Switching"(PDF). IEEE Invited Paper. Archived from the original(PDF) on 31 December 2018. Retrieved 10 September 2017. In nearly all respects, Davies' original proposal, developed in late 1965, was similar to the actual networks being built today.
^Markoff, John, Innovator who helped create PC, Internet and the mouse, New York Times, 15 April 2017, p.A1
^Waldrop, M. Mitchell (2018). The Dream Machine. Stripe Press. pp. 285–6. ISBN978-1-953953-36-0. Oops. Roberts knew Baran slightly and had in fact had lunch with him during a visit to RAND the previous February. But he certainly didn't remember any discussion of networks. How could he have missed something like that?
^O'Neill, Judy (5 March 1990). "An Interview with PAUL BARAN"(PDF). p. 37. On Tuesday, 28 February 1967 I find a notation on my calendar for 12:00 noon Dr. L. Roberts.
^ abRoberts, Lawrence G. (November 1978). "The evolution of packet switching"(PDF). Proceedings of the IEEE. 66 (11): 1307–13. doi:10.1109/PROC.1978.11141. S2CID26876676. Significant aspects of the network's internal operation, such as routing, flow control, software design, and network control were developed by a BBN team consisting of Frank Heart, Robert Kahn, Severo Omstein, William Crowther, and David Walden
^F.E. Froehlich, A. Kent (1990). The Froehlich/Kent Encyclopedia of Telecommunications: Volume 1 - Access Charges in the U.S.A. to Basics of Digital Communications. CRC Press. p. 344. ISBN0824729005. Although there was considerable technical interchange between the NPL group and those who designed and implemented the ARPANET, the NPL Data Network effort appears to have had little fundamental impact on the design of ARPANET. Such major aspects of the NPL Data Network design as the standard network interface, the routing algorithm, and the software structure of the switching node were largely ignored by the ARPANET designers. There is no doubt, however, that in many less fundamental ways the NPL Data Network had and effect on the design and evolution of the ARPANET.
^ARPANET Information Brochure. May 1980. p. 12. The complete network is formed by interconnecting the nodes through wideband communication lines, normally 50,000 bits per second (50KBPS), supplied by common carriers
^BBN Report No. 1928(PDF) (Report). January 1970. we designed and implemented a test program to obtain data on the performance of the fifty kilobit communication circuits
^Leiner, Barry M.; Cerf, Vinton G.; Clark, David D.; Kahn, Robert E.; Kleinrock, Leonard; Lynch, Daniel C.; Postel, Jon; Roberts, Larry G.; Wolff, Stephen (1997). "Brief History of the Internet". Internet Society. (footnote 5)
^ abClarke, Peter (1982). Packet and circuit-switched data networks(PDF) (PhD thesis). Department of Electrical Engineering, Imperial College of Science and Technology, University of London. Archived from the original(PDF) on 3 August 2022. Retrieved 12 June 2024. "Many of the theoretical studies of the performance and design of the ARPA Network were developments of earlier work by Kleinrock ... Although these works concerned message switching networks, they were the basis for a lot of the ARPA network investigations ... The intention of the work of Kleinrock [in 1961] was to analyse the performance of store and forward networks, using as the primary performance measure the average message delay. ... Kleinrock [in 1970] extended the theoretical approaches of [his 1961 work] to the early ARPA network."
^Davies, Donald Watts (1979). Computer networks and their protocols. Internet Archive. Wiley. pp. See page refs highlighted at url. ISBN978-0-471-99750-4. In mathematical modelling use is made of the theories of queueing processes and of flows in networks, describing the performance of the network in a set of equations. ... The analytic method has been used with success by Kleinrock and others, but only if important simplifying assumptions are made. ... It is heartening in Kleinrock's work to see the good correspondence achieved between the results of analytic methods and those of simulation.
^Clarke, Peter (1982). Packet and circuit-switched data networks(PDF) (PhD thesis). Department of Electrical Engineering, Imperial College of Science and Technology, University of London. Archived from the original(PDF) on 3 August 2022. Retrieved 12 June 2024. "As well as the packet switched network actually built at NPL for communication between their local computing facilities, some simulation experiments have been performed on larger networks. A summary of this work is reported in [69]. The work was carried out to investigate networks of a size capable of providing data communications facilities to most of the U.K. ... Experiments were then carried out using a method of flow control devised by Davies [70] called 'isarithmic' flow control. ... The simulation work carried out at NPL has, in many respects, been more realistic than most of the ARPA network theoretical studies."
^Wilkinson, Peter (2001). NPL Development of Packet Switching. Symposium of the Institution of Analysts & Programmers 2001. Archived from the original on 7 August 2003. Retrieved 13 June 2024. The feasibility studies continued with an attempt to apply queuing theory to study overall network performance. This proved to be intractable so we quickly turned to simulation.
^"The internet's fifth man". The Economist. 30 November 2013. ISSN0013-0613. Retrieved 22 April 2020. In the early 1970s Mr Pouzin created an innovative data network that linked locations in France, Italy and Britain. Its simplicity and efficiency pointed the way to a network that could connect not just dozens of machines, but millions of them. It captured the imagination of Dr Cerf and Dr Kahn, who included aspects of its design in the protocols that now power the internet.
^ abby Vinton Cerf, as told to Bernard Aboba (1993). "How the Internet Came to Be". Archived from the original on 26 September 2017. Retrieved 25 September 2017. We began doing concurrent implementations at Stanford, BBN, and University College London. So effort at developing the Internet protocols was international from the beginning. ... Mar '82 - Norway leaves the ARPANET and become an Internet connection via TCP/IP over SATNET. Nov '82 - UCL leaves the ARPANET and becomes an Internet connection.
^Heart, F.; McKenzie, A.; McQuillian, J.; Walden, D. (4 January 1978). Arpanet Completion Report(PDF) (Technical report). Burlington, MA: Bolt, Beranek and Newman. Archived from the original(PDF) on 27 May 2023.
^"III". A History of the ARPANET: The First Decade (Report). Arlington, VA: Bolt, Beranek & Newman Inc. 1 April 1981. p. 132. section 2.3.4
^Leiner, Barry M.; Cerf, Vinton G.; Clark, David D.; Kahn, Robert E.; Kleinrock, Leonard; Lynch, Daniel C.; Postel, Jon; Roberts, Larry G.; Wolff, Stephen (7 October 2009). "A brief history of the internet". ACM SIGCOMM Computer Communication Review. 39 (5): 22–31. doi:10.1145/1629607.1629613. ISSN0146-4833. S2CID15845974.
^Still, tapping into the ARPANET to fetch a shaver across international lines was a bit like being a stowaway on an aircraft carrier. The ARPANET was an official federal research facility, after all, and not something to be toyed with. Kleinrock had the feeling that the stunt he'd pulled was slightly out of bounds. 'It was a thrill. I felt I was stretching the Net'. – Hafner & Lyon 1996, Chapter 7
^Stacy, Christopher C. (7 September 1982). Getting Started Computing at the AI Lab (Report). MIT Artificial Intelligence Laboratory Working Papers. hdl:1721.1/41180. WP-235.
Norberg, Arthur L.; O'Neill, Judy E. (1996). Transforming Computer Technology: Information Processing for the Pentagon, 1962–1982. Johns Hopkins University. pp. 153–196. ISBN978-0-8018-6369-1.
Davies, D.W.; Bartlett, K.A.; Scantlebury, R.A.; Wilkinson, P.T. (1967). "A digital communication network for computers giving rapid response at remote terminals". Proceedings of the first ACM symposium on Operating System Principles (SOSP '67). Association for Computing Machinery. pp. 2.1 –2.17. doi:10.1145/800001.811669. S2CID15215451.
Roberts, Lawrence G.; Wessler, Barry D. (1970). "Computer network development to achieve resource sharing". Proceedings of the May 5–7, 1970, Spring Joint Computer Conference (AFIPS '70 (Spring)). Association for Computing Machinery. pp. 543–9. doi:10.1145/1476936.1477020. S2CID9343511.
Carr, Stephen; Crocker, Stephen; Cerf, Vinton (1970). "HOST-HOST communication protocol in the ARPA network". Proceedings of the May 5-7, 1970, Spring Joint Computer Conference on - AFIPS '70 (Spring). Vol. 36. pp. 589–598. doi:10.1145/1476936.1477024.
Ornstein, Severo; Heart, Frank; Crowther, William; Russell, S. B.; Rising, H. K.; Michel, A. (1972). "The terminal IMP for the ARPA computer network". Proceedings of the November 16-18, 1971, Fall Joint Computer Conference on - AFIPS '71 (Fall). Vol. 40. pp. 243–254. doi:10.1145/1478873.1478906.
McQuillan, John; Crowther, William; Cosell, Bernard; Walden, David; Heart, Frank (1972). "Improvements in the design and performance of the ARPA network". Proceedings of the December 5-7, 1972, Fall Joint Computer Conference, Part II on - AFIPS '72 (Fall, part II). Vol. 41. pp. 741–754. doi:10.1145/1480083.1480096.
Carr, Stephen; Crocker, Stephen; Cerf, Vinton (1970). "HOST-HOST communication protocol in the ARPA network". Proceedings of the May 5-7, 1970, Spring Joint Computer Conference on - AFIPS '70 (Spring). Vol. 36. pp. 589–598. doi:10.1145/1476936.1477024.
Ornstein, Severo; Heart, Frank; Crowther, William; Russell, S. B.; Rising, H. K.; Michel, A. (1972). "The terminal IMP for the ARPA computer network". Proceedings of the November 16-18, 1971, Fall Joint Computer Conference on - AFIPS '71 (Fall). Vol. 40. pp. 243–254. doi:10.1145/1478873.1478906.
Feinler, E.; Postel, J. (1976). ARPANET Protocol Handbook. SRI International. OCLC2817630. NTIS ADA027964.
Feinler, E.J.; Landsberden, J.M.; McGinnis, A.C. (1976). ARPANET Resource Handbook. Stanford Research Institute. OCLC1110650114. NTIS ADA040452.
NTIS documents may be available from "National Technical Reports Library". NTIS National Technical Information Service. U.S. Department of Commerce. 2014.
Waldrop, Mitch (April 2008). "DARPA and the Internet Revolution". 50 years of Bridging the Gap. DARPA. pp. 78–85. Archived from the original on 15 September 2012. Retrieved 26 August 2012.
The ARPANET (Advanced Research Projects Agency Network) was the pioneering packet-switching network developed by the United States Department of Defense's Advanced Research Projects Agency (DARPA) in the late 1960s, serving as the foundational precursor to the modern Internet by enabling the interconnection and resource sharing among geographically dispersed computers.[1] Its primary purpose was to facilitate secure communications, collaborative research, and efficient data exchange across military and academic sites, addressing the need for resilient networking in the face of potential disruptions like nuclear threats.[2] Initiated under the vision of program manager J.C.R. Licklider, who conceptualized an "Intergalactic Computer Network" in 1962, the project gained momentum through key contributions from figures like Lawrence Roberts, who oversaw its architectural design as IPTO director.[3]Development began in earnest in fiscal year 1969 with DARPA's "Resource Sharing Computer Networks" program, leading to the installation of the first Interface Message Processors (IMPs)—early routers—by BBN Technologies.[4] The network's inaugural milestone occurred on October 29, 1969, when the first message ("LO" as an attempt at "LOGIN") was successfully transmitted from a computer at the University of California, Los Angeles (UCLA) to the Stanford Research Institute (SRI), marking the birth of operational packet switching.[1] By the end of 1969, ARPANET connected its initial four nodes: UCLA, the Stanford Research Institute, the University of California, Santa Barbara (UCSB), and the University of Utah, forming a foundational wide-area network that demonstrated distributed computing's viability.[3] Expansion continued rapidly, with the Network Working Group (NWG) establishing protocols like the initial host-to-host protocol in 1971, and the first public demonstration at the International Computer Communication Conference in Washington, D.C., in 1972.[1]A pivotal evolution came through the development of the Transmission Control Protocol (TCP) and Internet Protocol (IP) by Vinton Cerf and Robert Kahn in the mid-1970s, which standardized data transmission and enabled interoperability among diverse networks.[2] In July 1975, operational control of ARPANET shifted from DARPA to the Defense Communications Agency (now Defense Information Systems Agency), by which time it supported over 50 nodes spanning from Hawaii to Norway.[3] The full transition to TCP/IP occurred on January 1, 1983—often called the "flag day" of the Internet—allowing ARPANET to interconnect with other networks like those funded by the National Science Foundation (NSFNET), thus birthing the broader Internet.[1] ARPANET was formally decommissioned in 1990 as its functions were fully absorbed into the expanding commercial and civilian Internet infrastructure.[4]ARPANET's innovations in packet switching, conceived partly from Paul Baran's earlier RAND Corporation work on survivable communications, proved instrumental in transforming global information sharing, influencing subsequent systems like Telenet and international public data networks.[3] Beyond its technical achievements, it fostered early applications such as electronic mail (invented in 1971 by Ray Tomlinson) and remote login, laying the groundwork for the World Wide Web and today's digital economy.[1] Its legacy endures as a testament to DARPA's role in driving the "Information Revolution," with ongoing impacts in cybersecurity, distributed systems, and networked computing.[4]
Origins
Historical Context and Inspiration
The Cold War tensions of the mid-20th century, exacerbated by the Soviet Union's launch of Sputnik 1 on October 4, 1957, created a profound sense of urgency in the United States regarding technological superiority and national security.[5] This event, often termed the Sputnik crisis, revealed perceived gaps in American missile and space capabilities, prompting widespread public anxiety and political calls for bolstered defense research.[6] In response, the U.S. government established the Advanced Research Projects Agency (ARPA) on February 7, 1958, to centralize and accelerate high-risk, high-reward projects in defense technologies, including computing and communications systems.[5] These investments marked a shift toward innovative, resilient infrastructures capable of withstanding potential nuclear threats, setting the stage for networked computing initiatives.A foundational vision emerged from J.C.R. Licklider's 1960 paper "Man-Computer Symbiosis," where he described an integrated "thinking center" of computers, libraries, and data systems connected via wide-band communication lines to enable seamless resource sharing and human-machine collaboration.[7] Licklider, who became the first director of ARPA's Information Processing Techniques Office (IPTO) in 1962, expanded this into the concept of a "Galactic Network"—a globally interconnected array of computers allowing users anywhere to access data and programs interactively.[8] This idea emphasized time-sharing systems, where multiple users could simultaneously utilize a single computer's resources, fostering efficient interactive computing.[9] By the mid-1960s, ARPA had actively funded such systems, including MIT's Project MAC in 1963, which developed the Compatible Time-Sharing System (CTSS) to support collaborative research and multi-user access.[10]Parallel theoretical advancements addressed the need for robust networks amid nuclear risks. In 1964, Paul Baran at the RAND Corporation proposed a distributed communications system in his report "On Distributed Communications Networks," advocating for messages to be broken into standardized 1024-bit "message blocks" transmitted independently across redundant nodes using store-and-forward routing.[11] This packet-switching approach, with built-in redundancy (e.g., connectivity levels of 3–4), ensured the network could survive attacks by dynamically rerouting blocks around damaged components, prioritizing resilience over centralized vulnerabilities.[12] Independently, in 1965, Donald Davies at the UK's National Physical Laboratory (NPL) conceived packet switching, dividing data into small packets for transmission via an "interface computer" at each node, with a focus on statistical multiplexing to achieve efficient bandwidth utilization by dynamically allocating resources based on demand.[13] These concepts, though developed separately, converged on decentralized architectures that influenced ARPA's pursuit of survivable, resource-efficient networks.[14]
Project Initiation and Funding
The ARPANET project was formally initiated within the Advanced Research Projects Agency's (ARPA) Information Processing Techniques Office (IPTO), which had been established in 1962 under the leadership of J.C.R. Licklider to advance computer research and networking concepts.[15] Licklider's vision of an "Intergalactic Network" laid the groundwork, but practical development accelerated after Ivan Sutherland succeeded him as IPTO director in 1964 and Robert Taylor took over in 1966.[16] Taylor, a strong proponent of resource-sharing networks, convinced ARPA Director Charles Herzfeld in February 1966 to allocate $1 million from existing ballistic missile defense funds to explore a computer network connecting ARPA-sponsored research sites.[15]In late 1966, Taylor recruited Lawrence Roberts from MIT's Lincoln Laboratory to serve as IPTO program manager for the network project, tasking him with overseeing technical planning and contractor engagement.[17] Roberts, building on packet-switching ideas, organized a series of meetings in 1967, including a key summer study group of ARPA contractors and experts, which recommended a distributed network architecture using interface message processors (IMPs) to connect heterogeneous computers.[3] These recommendations shaped the project's direction, leading Roberts to publish an initial ARPANET plan in October 1967 that outlined resource sharing among time-sharing systems.[8]Funding escalated as the project gained momentum; the initial $1 million supported planning through 1967, after which ARPA committed fuller budgetary resources, including a dedicated "Resource Sharing Computer Networks" program starting in fiscal year 1969.[3] By mid-1968, Roberts issued a formal request for proposals (RFP) for IMP development, emphasizing reliability and modularity.[8] In December 1968, ARPA selected Bolt, Beranek and Newman (BBN) to build the IMPs under a $1 million contract led by Frank Heart, marking the transition from planning to implementation.[15]The project's organizational structure prioritized collaboration among ARPA's academic and industry partners, with UCLA and Stanford Research Institute (SRI) designated as the initial host sites for the first IMP installations in 1969 to demonstrate core connectivity.[18] Taylor and Roberts ensured that key figures from IPTO, including input from Licklider's earlier influence, guided decisions to foster a decentralized, survivable network aligned with ARPA's defense-oriented goals.[17]
Technical Development
Interface Message Processors and Hardware
The Interface Message Processors (IMPs), the foundational hardware nodes of the ARPANET, were designed and constructed by Bolt, Beranek and Newman (BBN) under a contract awarded by the Advanced Research Projects Agency (ARPA) in 1968. These devices were ruggedized versions of the Honeywell DDP-516 minicomputer, a 16-bit processor known for its reliability in harsh environments, equipped with 12,000 words (24 kilobytes) of core memory and a 0.96-microsecond cycle time. The DDP-516's compact design, roughly the size of a refrigerator, was augmented with custom high-speed modem interfaces for inter-IMP communications and 1822 interfaces for connecting to host computers, enabling the IMPs to serve as dedicated packet switches rather than relying on general-purpose hosts for network functions.[19][20][21]At their core, IMPs handled essential network operations through a combination of hardware and software tailored for packet switching. They performed packet assembly and disassembly to break down host messages into fixed-size packets of up to 1008 bits, routed packets using dynamic software table lookups that adapted to network topology changes every 0.64 seconds, detected errors via checksum calculations on packet headers and data (taking approximately 2 microseconds per word), and implemented store-and-forward transmission to buffer and relay packets across the network. Each IMP supported up to four host connections via custom asynchronous bit-serial cables operating at speeds up to 100 kbps over distances of 2,000 feet, while inter-IMP links used leased telephone lines initially rated at 50 kbps with Bell 201 or 301 modems. These functions ensured decentralized control, with no single point of failure, as routing decisions were made locally based on estimated transit delays.[22][19][23]The deployment of the first four IMPs marked the ARPANET's operational beginning in late 1969, with installations at the University of California, Los Angeles (UCLA) on September 1, at the Stanford Research Institute (SRI) on October 1, at the University of California, Santa Barbara (UCSB) on November 1, and at the University of Utah on December 5. These IMPs interconnected via the 50 kbps lines to form a small diamond-shaped topology, allowing initial testing of host-to-host communication. BBN engineers encountered significant challenges in achieving miniaturization and reliability, as the hardware needed to process 80 fixed-length packet buffers simultaneously while managing congestion through mechanisms like "quenching" signals to prevent overloads, all without mass storage and under constraints of the era's limited processing power. Handling out-of-order packet reassembly and duplicate detection further tested the system's robustness, requiring meticulous software-hardware integration to maintain uptime in a production environment.[24][19][22]To expand access beyond host computers, BBN evolved the IMP design into the Terminal Interface Processor (TIP) in 1971, which supported direct connections for up to 63 asynchronous terminals at speeds from 75 bps to 19.2 kbps. The TIP, first deployed in September 1971, used similar Honeywell-based hardware but with expanded port expanders to interface multiple low-speed devices, enabling remote users to dial in via modems and interact with the network without dedicated hosts. This innovation democratized ARPANET usage and highlighted the hardware's adaptability, paving the way for broader applications while addressing reliability issues through enhanced buffer management and error handling.[25][26]
Initial Protocols and Software
The BBN 1822 protocol, specified in 1969, established the foundational interface for communication between host computers and Interface Message Processors (IMPs) in the ARPANET.[27] The initial 1822 protocol used a 64-bit leader, which was expanded to a 12-byte (96-bit) leader in later revisions to accommodate additional fields, containing, among other fields, source and destination addresses (initially 8 bits each, later 16 bits), message type (8 bits), identifier (12 bits), and length indicators, followed by data up to 1008 bits for regular packets.[27][28] The IMPs handled packet assembly, disassembly, and initial routing, while hosts were responsible for generating and interpreting these messages over a direct physical connection, typically via custom serial interfaces.[3]Message types under the 1822 protocol encompassed regular data packets (type 0) for primary information transfer, control messages for network management, and specialized packets for error handling and flow control.[27] Control messages included type 5 (RFNM, or Ready for Next Message) to signal that a host could accept another message, enabling basic flow control by limiting up to eight outstanding messages per virtual circuit before requiring acknowledgment.[27] Other control types covered host status notifications, such as type 2 (host going down) and type 6 (dead host status). Error handling relied on messages like type 1 (error without message ID), type 8 (error with message ID), and type 9 (incomplete transmission), with type 4 (NOP, or no operation) packets used for synchronization, padding, or probing the link without data transfer.[27] These mechanisms ensured reliable local delivery from host to IMP but deferred end-to-end reliability to higher-layer protocols.Host software implementations adhering to the 1822 protocol required custom interfaces to connect diverse computer systems to the IMPs, often incorporating teletype terminals (such as ASR-33 models) for initial user interaction and debugging.[3] Early debugging tools included local terminal monitors for tracing message exchanges and basic performance logging, with sites like UCLA's Network Measurement Center developing rudimentary network analysis software to monitor IMP-host interactions.[3] However, the protocol's limitations were evident: it provided no built-in end-to-end error correction or acknowledgments between remote hosts, relying entirely on IMPs for store-and-forward routing and local recovery, which constrained scalability and reliability across the network.[28]The first operational 1822-compliant host software ran on UCLA's SDS Sigma 7 computer, equipped with the SEX time-sharing operating system modified for network access, and SRI's SDS 940 computer, using a customized time-sharing system.[29] On October 29, 1969, these implementations enabled the inaugural host-to-host interaction, where a login command from UCLA to SRI transmitted only "LO" before a system crash, marking the initial successful partial data exchange over the protocol.[30]
Implementation and Expansion
First Connections and Testing
The inaugural connection of the ARPANET occurred on October 29, 1969, when graduate student Charley Kline, under the supervision of Leonard Kleinrock at the University of California, Los Angeles (UCLA), attempted to transmit the word "LOGIN" from the UCLA Sigma 7 host computer to the Stanford Research Institute (SRI) SDS 940 host computer over the newly installed Interface Message Processors (IMPs). The transmission succeeded only for the first two characters, "LO," before a software buffer overflow caused the system to crash, marking both the network's first message and its initial failure.[31][32] A subsequent attempt on November 21, 1969, established the first permanent link between the UCLA and SRI IMPs, successfully sending the full "LOGIN" message and enabling reliable host-to-host communication using the 1822 protocol for IMP interactions.[33][34]The initial four-node configuration formed the core of ARPANET's early operations, with IMP 1 installed at UCLA in September 1969, IMP 2 at SRI in October 1969, IMP 3 at the University of California, Santa Barbara (UCSB) in November 1969, and IMP 4 at the University of Utah in December 1969. By December 5, 1969, the entire four-node network was operational.[35][36] These nodes, connected via 50 kbps leased telephone lines spanning up to 400 miles, represented the first operational packet-switched network, allowing experimental resource sharing among diverse host computers including the SDS Sigma 7, SDS 940, IBM 360/75, and PDP-10.[37]Early testing focused on verifying packet routing, error recovery, and performance, employing IMP-embedded diagnostics and host-based echo protocols to simulate traffic and measure round-trip times. Cross-country packet latency typically ranged from 1 to 2 seconds in initial evaluations, influenced by line propagation delays and early software limitations, though the design targeted sub-0.5-second averages under load. Challenges included frequent software crashes on host systems during high-load tests and occasional cable faults on leased lines, which IMPs mitigated through automatic rerouting and failure isolation, ensuring localized rather than network-wide disruptions during 1969-1970 demonstrations.[3][38] A key public showcase occurred at the 1972 International Computer Communication Conference, where the four-node network demonstrated real-time applications like file transfer and remote login, validating ARPANET's viability despite these teething issues.[8]
Growth Phases and Milestones
The ARPANET experienced rapid expansion following its initial deployment, growing from a small experimental network to a robust system supporting widespread research collaboration. In 1971, the deployment of the Terminal Interface Processor (TIP) marked a key milestone, allowing up to 64 remote terminals to connect directly to the network without dedicated host computers, thereby broadening access for users beyond the original institutional sites.[25][3]In 1971, the network reached 15 nodes and 23 hosts, connecting institutions such as UCLA, Stanford Research Institute, and NASA Ames, which demonstrated its scalability for resource sharing. That year also saw the introduction of satellite links to Hawaii, enabling the integration of the ALOHA packet radio network and extending ARPANET's reach across oceanic distances for the first time. Building on the initial four nodes from 1969, this phase emphasized reliable packet switching over diverse geographies.[3]The year 1972 brought the network to approximately 37 nodes by year's end, reflecting accelerated adoption by academic and defense research centers. A pivotal event was the first public demonstration at the International Conference on Computer Communications (ICCC) in Washington, D.C., where graphical applications and real-time interactions were showcased via TIP-connected terminals, validating ARPANET's potential for interactive computing and drawing international attention to packet-switched networking.[39][3]Capacity improvements continued in 1973 with the upgrade to 56 kbps lines, enhancing data throughput for growing traffic demands. That same year, international extensions were achieved through a satellite link to University College London (UCL) in the UK via the Atlantic, following an initial connection to the Norwegian Seismic Array (NORSAR), which marked ARPANET's first transoceanic ties and foreshadowed global networking.[3]By 1975, the network handled over 3 million packets daily, underscoring its operational maturity and the effectiveness of IMP hardware in managing increased loads. Further upgrades included the deployment of advanced IMP variants, such as the Pluribus and Satellite IMPs, to support higher capacities and diverse link types.[39][3]A significant 1977 milestone was the interconnection of ARPANET with the SATNET satellite network and the PRNET packet radio network using gateway protocols, serving as a precursor to broader internetworking efforts that later influenced the NSFNET's development in the 1980s. This demonstration highlighted the feasibility of linking heterogeneous networks, paving the way for standardized protocols like TCP/IP.[3]
Protocol Evolution
Network Control Protocol Era
The Network Control Protocol (NCP), introduced in 1970, served as the primary host-to-host communication protocol for ARPANET, replacing the initial ad-hoc procedures defined under the BBN Report 1822 host-IMP interface to enable true end-to-end connections between remote hosts.[40][8] Developed by the Network Working Group under Steve Crocker, NCP was finalized in December 1970 following discussions outlined in RFC 1, which proposed early standards for host software including connection primitives and error checking.[41][8] By 1971, ARPANET sites had begun implementing NCP, standardizing the network interface and facilitating the integration of additional hosts.[40][8]NCP established virtual circuits through simplex connections identified by socket pairs—each socket comprising a host number and a 16-bit identifier—allowing processes on different hosts to communicate as if directly linked.[40][42] It supported 8-bit byte-oriented data streams, enabling the transport of arbitrary data without the character-oriented restrictions of earlier systems.[40] Flow control was managed through a credit-based windowing system, where receivers allocated credits (via sequence numbers and credit fields in acknowledgments) to senders, specifying the number of messages that could be sent to prevent receiver overload.[40][42] These mechanisms underpinned higher-level protocols such as Telnet for remote login and the initial File Transfer Protocol (FTP) for reliable data exchange, marking a shift from experimental connections to practical network usage across the growing ARPANET.[40][8]Despite its advancements, NCP exhibited key limitations that became apparent as ARPANET expanded. It lacked support for internetworking, having been designed exclusively for the single ARPANET infrastructure with no provisions for routing across heterogeneous networks.[8] Addressing was fixed to 16-bit socket numbers per host, which, while providing a large address space, lacked dynamic allocation and contributed to scalability issues in practice due to implementation limits.[42] Additionally, NCP was vulnerable to congestion, as it provided no end-to-end error or flow control beyond basic acknowledgments, assuming the underlying IMP network's reliability and leading to performance degradation during high loads.[8][43]By 1973, these shortcomings prompted discussions on protocol evolution, with Robert Kahn and Vinton Cerf initiating planning to address NCP's inability to support emerging multi-network environments.[44][8] This era of NCP dominance, spanning until its phase-out in 1982, solidified ARPANET's role in demonstrating packet-switched networking while highlighting the need for more robust, extensible designs.[40]
Transition to TCP/IP
The development of the Transmission Control Protocol (TCP) began with the 1974 paper by Vinton Cerf and Robert Kahn, titled "A Protocol for Packet Network Intercommunication," which proposed a host-to-host protocol for interconnecting heterogeneous packet-switched networks like ARPANET.[45] This initial TCP design combined transport and network layer functions into a single protocol, emphasizing reliable data delivery across diverse networks.[46] Over the following years, iterative refinements led to the recognition that separating these functions would better support a modular, layered architecture; in 1978, TCP was split into the separate Transmission Control Protocol (TCP) for the transport layer and Internet Protocol (IP) for the network layer, enabling more flexible internetworking.[47]TCP provided reliable stream delivery through mechanisms such as sequence numbering, positive acknowledgments, and retransmissions to handle packet loss, ensuring data arrived in order and without errors.[45] It incorporated flow and congestion control using a sliding window protocol, where the sender could transmit multiple packets up to a dynamic window size before receiving acknowledgments, preventing network overload by adjusting to receiver buffer capacity and link conditions.[45] For error detection, TCP employed a 16-bit checksum covering the header, data, and a pseudo-header including source and destination addresses.[45] Complementing this, IP handled 32-bit addressing to uniquely identify hosts across interconnected networks, supporting connectionless datagram routing where packets were forwarded independently based on destination addresses without establishing end-to-end connections.[48] IP also managed fragmentation and reassembly, allowing large datagrams to be broken into smaller pieces for transmission over networks with varying maximum transmission unit sizes and reassembled at the destination.[48]Testing of the mature TCP/IP suite occurred in 1982 and 1983, with implementations developed for various systems, including ports to Unix-based environments like the Berkeley Software Distribution (BSD) under DARPA contracts awarded to organizations such as BBN.[49] These trials validated interoperability and performance across ARPANET hosts, culminating in the Department of Defense's declaration of TCP/IP as the standard protocol suite in March 1982.[50] On January 1, 1983—known as "flag day"—ARPANET fully transitioned from the Network Control Protocol to TCP/IP, requiring all hosts to adopt the new suite simultaneously to maintain connectivity.[46] This switchover not only stabilized ARPANET operations but also facilitated its interconnection with other networks, such as the satellite-based SATNET, forming the foundation of a proto-Internet by enabling seamless data exchange across diverse packet-switched systems.[46]
Operations and Applications
Network Management and Usage
The Network Information Center (NIC), established at Stanford Research Institute (SRI) and directed by Elizabeth Feinler from 1972 onward, served as the central hub for ARPANET's administrative functions.[33] The NIC maintained comprehensive host tables that mapped network addresses to hostnames, facilitating connectivity across the growing number of nodes, and distributed Request for Comments (RFC) documents to document protocols and standards.[51] Additionally, it provided directory services through publications like the ARPANET Directory, which acted as an electronic phonebook listing users, resources, and contact information, supporting the collaborative research environment.[51] Under Feinler's leadership, the NIC evolved from a small team handling basic documentation to a robust operation distributing tens of thousands of documents annually and registering new hosts.[33]Network monitoring was primarily handled by the Network Measurement Center (NMC) at UCLA, established in 1969 under Leonard Kleinrock, which conducted ongoing traffic analysis to evaluate performance and identify bottlenecks.[3] The NMC collected statistics on packet flows, delays, and utilization, revealing exponential traffic growth from 1971 to 1973 that strained the 50 kbps leased lines.[52] Performance metrics indicated average throughputs of 10-20 kbps during typical operations, influenced by protocol overhead and routing dynamics, which informed adaptive improvements to sustain reliability.[53]Access to ARPANET was strictly limited to institutions and researchers funded by the Advanced Research Projects Agency (ARPA), ensuring the network supported defense-related computing and academic collaboration without broader public involvement.[3] By 1980, the network connected over 100 hosts, serving approximately 1,000 users primarily at universities and research labs, with hosts required to implement compatible software for connection.[8] Usage patterns emphasized resource sharing for computation and data exchange, monitored through the NIC to prevent overload.A notable operational incident occurred in 1975 amid rapid expansion, when surging traffic—doubling every 20 months—led to widespread congestion, prompting the transfer of management from ARPA to the Defense Communications Agency (DCA) for enhanced oversight.[3] Recovery procedures involved localized IMP diagnostics, automatic code reloads for failures, and algorithm tweaks to routing and flow control, minimizing downtime to hours rather than days.[3] These measures restored stability, allowing continued growth while addressing the crisis triggered by unchecked demand.Resource allocation relied on bandwidth sharing through the Network Control Protocol's (NCP) type-of-service field, which assigned priority levels to packets, enabling differentiation between routine academic traffic and higher-priority military communications. Adaptive routing algorithms dynamically balanced loads across links, ensuring equitable distribution without dedicated channels, though military traffic increasingly dominated by mid-1970s, influencing later network partitioning.[3] This approach maintained overall utilization at 20-40% of capacity, prioritizing resilience over guaranteed rates.[3]
Key Applications and Innovations
One of the most transformative applications developed on ARPANET was electronic mail, pioneered by Ray Tomlinson in late 1971 while working at Bolt, Beranek and Newman (BBN). Tomlinson extended local messaging programs, SNDMSG for sending messages and READMAIL for retrieving them, by integrating them with an experimental file-transfer utility called CPYNET to enable messages to be sent between computers on the network. He introduced the "@" symbol to denote the user's location at a specific host, creating the foundational email addressing format that persists today. This innovation quickly gained popularity among ARPANET users, with Tomlinson's system deployed to other sites by 1972, fundamentally altering communication by allowing asynchronous, networked exchanges independent of physical presence. By 1973, email accounted for approximately 75% of all ARPANET traffic, underscoring its profound influence on network utilization.The File Transfer Protocol (FTP), specified in 1973, further enhanced ARPANET's utility by standardizing the efficient transfer of files between remote hosts, promoting resource sharing across the network. Developed under the Network Working Group, FTP built on earlier file transfer experiments and was detailed in RFC 454, which outlined commands for uploading, downloading, and managing files while handling differences in host file systems. This protocol enabled researchers to access and exchange data sets, software, and documents seamlessly, reducing duplication of efforts and accelerating collaborative projects in fields like computer science and physics.Telnet, formalized around the same period in 1973 as part of ARPANET's Network Control Protocol suite, provided a mechanism for remote login, allowing users to interact with distant computers as if they were locally connected. Specified in documents like RFC 318 from 1972 and refined in subsequent updates, Telnet supported virtual terminal emulation, enabling multi-user sessions where operators could execute commands, run programs, and debug systems on remote machines over the network. This capability was essential for distributed computing environments, permitting experts to leverage specialized hardware without travel.Early recreational applications also emerged, demonstrating ARPANET's potential for interactive entertainment. Ports of the pioneering game Spacewar!, originally developed in 1962 at MIT, were distributed across ARPANET nodes starting around 1970 when Stanford AI Laboratory (SAIL) connected to the network, with widespread play and adaptations by 1972 that adapted the two-player space combat simulation to various PDP-10 systems. By 1980, more sophisticated multiplayer experiences appeared on ARPANET, including access to the first Multi-User Dungeon (MUD)—a text-based adventure game created in 1978 by Roy Trubshaw and Richard Bartle at the University of Essex—which allowed simultaneous players from ARPANET-connected sites to explore a shared fantasy world, foreshadowing modern online gaming.A key success in resource sharing was the remote access to supercomputers like the ILLIAC IV, an ARPA-funded massively parallel system at the University of Illinois, which became available via ARPANET starting in 1975 after its relocation and integration. This enabled distributed researchers to submit jobs and retrieve results from the ILLIAC IV's 64 processing elements without on-site presence, exemplifying ARPANET's goal of equitable access to high-performance computing resources and supporting applications in simulations, cryptography, and scientific modeling.
Security and Policies
Security Challenges and Responses
In the 1970s, ARPANET encountered significant security challenges stemming from its foundational design and operational environment. The network's packet-switched architecture transmitted unencrypted data over leased telephone lines, making interception feasible by adversaries with access to those lines.[1] Additionally, insider access risks arose due to the network's open participation model, which connected military sites with academic institutions and encouraged broad collaboration among researchers, often without robust authentication mechanisms to prevent misuse by authorized users.[54] This collegial approach, while fostering innovation, exposed sensitive military and research data to potential internal threats from students, faculty, or other participants.Early responses to these vulnerabilities focused on basic access controls implemented in the 1970s. Network administrators relied on simple password-based authentication to verify users. The Network Information Center (NIC) at SRI International maintained host tables—centralized lists of authorized machines and their addresses—to regulate connections and prevent unauthorized logins.[55][56] These measures provided initial barriers but were limited by weak password policies and the potential for table manipulation, offering only partial protection against determined insiders or external probes.By the early 1980s, escalating concerns over classified traffic prompted structural changes, including the 1983 split of ARPANET into two networks: the civilian-focused ARPANET for research and MILNET for unclassified Department of Defense (DoD) communications.[57] This division, executed by the Defense Communications Agency, isolated military nodes—reducing ARPANET from 113 to 45 nodes—and incorporated gateways for limited email exchange, thereby containing potential breaches within the more secure MILNET environment.[58]DoD security policies evolved concurrently to address these issues, drawing influence from emerging standards like the Trusted Computer System Evaluation Criteria (TCSEC), commonly known as the Orange Book, finalized in 1985.[59]The Orange Book established hierarchical evaluation classes (from D, minimal protection, to A1, verified protection) for computer systems handling sensitive data. Complementing these were encryption experiments, including ARPA-NSA collaborations on private line interfaces for end-to-end data protection and the BLACKER front-end system tested in the mid-1980s to enable secure interconnections between networks of varying classification levels.[60]Incident handling improved in the 1980s, exemplified by responses to events like the October 1980 ARPANET crash, which affected 73 nodes due to a software bug in the NCP protocol, leading to enhanced monitoring and protocol improvements.[61] These efforts, often conducted in partnership with DoD agencies, resulted in targeted patches and policy mandates for regular vulnerability assessments to safeguard military and research integrity.
Rules, Etiquette, and Governance
The rules and etiquette governing ARPANET usage emerged as informal guidelines and formal policies to ensure the network's sustainability for research purposes, reflecting its origins as a U.S. Department of Defense-funded project under ARPA oversight. Early user behavior was shaped by the need to conserve limited bandwidth and computational resources, leading to memos and documents that promoted responsible conduct. These norms evolved alongside the network's growth, transitioning from ad hoc advice in the 1970s to more structured prohibitions in the 1980s, while governance structures provided centralized coordination and dispute resolution.[62]A key document outlining netiquette appeared in 1982 with the publication of "Getting Started Computing at the AI Lab," a handbook from MIT's Artificial Intelligence Laboratory that emphasized relevance in communications to avoid wasting network resources. It advised users to limit messages to government business or research, noting that personal communications were acceptable but commercial or political uses were prohibited. This guidance was particularly important for email and file transfers, the primary applications driving user interaction, and it underscored the network's experimental nature by warning that misuse could lead to restricted access. The handbook's principles aligned with broader ARPANET documentation efforts, helping to foster a culture of considerate usage among researchers.[62]Formal policies were codified in the Acceptable Use Policy (AUP), which prohibited commercial activities to maintain the network's focus on non-profit research and government-related tasks, as enforced by ARPA. This restriction stemmed from ARPANET's funding mandate, ensuring resources were dedicated to advancing computer science and defense applications rather than private enterprise; violations could result in termination of access by ARPA administrators. The AUP reflected the era's view of the network as a shared public good, similar to library resources, and was communicated through official directives and user agreements at connected institutions.Governance of ARPANET was primarily handled by ARPA's Information Processing Techniques Office (IPTO), which directed funding, technical standards, and overall policy implementation, while the Network Information Center (NIC) at Stanford Research Institute served as a central hub for user support and mediation. The IPTO, led by figures like Robert Taylor, coordinated with contractors such as BBN Technologies to enforce operational rules and allocate resources, ensuring alignment with ARPA's strategic goals. The NIC, operational since 1970, maintained protocol documentation, host registrations, and an archive of Request for Comments (RFCs), while also mediating disputes over access, protocol interpretations, or resource allocation through informal consultations and advisory memos. This dual structure allowed for agile decision-making in a decentralized environment, preventing major conflicts from disrupting network operations.Etiquette norms evolved in response to practical challenges, beginning with 1970s memos urging users to avoid congestion through efficient resource use, such as limiting file transfers during peak hours and prioritizing research data over personal communications. For instance, early RFCs and NIC bulletins from the mid-1970s highlighted the risks of network overload, recommending staggered logins and minimal retransmissions to sustain performance across the growing number of nodes. By the 1980s, these guidelines hardened into explicit bans on disruptive behaviors, including chain letters, which were deemed contrary to DoD policy for consuming bandwidth without advancing research objectives; a 1982 advisory explicitly condemned such practices after outbreaks of viral messages.[63] This progression mirrored the network's maturation, with etiquette serving as a self-regulatory mechanism to complement technical safeguards.The formation of user communities further reinforced these norms, exemplified by the Network Working Group (NWG) established in 1968 to facilitate collaboration and feedback on network usage. This group brought together researchers from universities and labs to discuss etiquette, share best practices, and influence policy through meetings and RFC contributions, thereby embedding cultural expectations of mutual respect and efficiency into the ARPANET's fabric.[39]
End and Legacy
Decommissioning Process
In 1989, the U.S. Department of Defense (DoD), through the Defense Communications Agency (DCA), decided to phase out ARPANET due to the widespread success of the TCP/IP protocol suite and the rapid expansion of the National Science Foundation Network (NSFNET), which provided a more scalable alternative for research and academic connectivity.[8][64] This decision marked the end of ARPANET's primary role, as its original infrastructure had become obsolete in supporting the growing demands of interconnected networks.The official decommissioning occurred on February 28, 1990, when the last data packets were routed over the network, effectively shutting down its operations after more than two decades of service.[65] The process involved a coordinated wind-down managed by the DCA, ensuring minimal disruption to ongoing research activities.As part of the transition strategy, ARPANET users were migrated to NSFNET for non-military academic and research purposes, while military traffic was redirected to the existing MILNET, which had been separated from ARPANET in 1983.[8] Remaining assets, including Interface Message Processors (IMPs) and associated hardware, were either repurposed for other DoD projects or decommissioned.[66]By 1989, the broader Internet ecosystem ARPANET helped spawn had grown to over 100,000 hosts, reflecting its foundational influence. The end was marked by ceremonial events, including a symposium at UCLA in 1989 that commemorated ARPANET's 20th anniversary and highlighted its contributions to networking.[67]Archival efforts focused on preserving key artifacts, with institutions like UCLA establishing dedicated collections of network logs, Interface Message Processor records, and original hardware to document ARPANET's operational history.[68] These preservation initiatives, including the Leonard KleinrockInternet Heritage Site and Archive, ensure that logs from the first transmissions and progress reports to ARPA remain accessible for historical study.
Long-Term Impact and Influence
ARPANET served as the direct precursor to the modern Internet through the standardization of TCP/IP protocols, which replaced the earlier Network Control Program on January 1, 1983, enabling the interconnection of diverse networks on a global scale.[69] This transition, often called "Flag Day," marked the birth of the Internet as a decentralized system capable of linking ARPANET with other networks like those funded by the National Science Foundation, fostering widespread adoption beyond military and academic use.[70] The protocol's open architecture, developed by Vinton Cerf and Robert Kahn, allowed for scalable, interoperable communication, laying the groundwork for the Internet's expansion into a ubiquitous global infrastructure.[71]Key innovations from ARPANET profoundly shaped contemporary networking. Its implementation of packet switching, the first operational wide-area packet-switched network, broke data into discrete packets routed independently, providing resilience and efficiency that became the foundational mechanism of the Internet. Additionally, ARPANET birthed early email systems, with protocols evolving into the Simple Mail Transfer Protocol (SMTP) still used today for message delivery across networks.[72] These advancements prioritized distributed control and resource sharing, influencing core Internet standards.On a socio-economic level, ARPANET catalyzed the democratization of information by enabling rapid, collaborative access to research data among distant institutions, sparking an information revolution that extended to civilian applications. This networked foundation indirectly enabled precursors to the World Wide Web, such as Tim Berners-Lee's 1989 proposal for hypertext systems at CERN, which built upon Internet protocols to make information universally accessible via browsers and hyperlinks.[73] The resulting global connectivity transformed economies, education, and communication, shifting power from centralized entities to distributed users.ARPANET's legacy is recognized through prestigious awards, notably the 2004 A.M. Turing Award granted to Vinton Cerf and Robert Kahn for their design of TCP/IP, hailed as the "Nobel Prize of computing" for enabling the Internet's foundational architecture.[74] Its influence persists in modern cybersecurity doctrines, where ARPANET's early development of firewalls and fault-tolerant routing addressed vulnerabilities in distributed environments, informing contemporary defenses against network threats.[75] Similarly, it pioneered distributed systems through programs like Creeper and Reaper in the 1970s, which demonstrated self-propagating software across nodes, shaping resilient computing paradigms used in cloud and peer-to-peer architectures today.[23]