In telecommunications, packet switching is a method of grouping data into short messages in fixed format, i.e. packets, that are transmitted over 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 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 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 the United States and the CYCLADES network in France. The ARPANET and CYCLADES were the primary precursor networks of the modern Internet.
Concept
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 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 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 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 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.
History
Invention and development
The concept of switching small blocks of data was first explored independently by Paul Baran at 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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.
The "paternity dispute"
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 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 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 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 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 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 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 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 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 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 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".
Connectionless and connection-oriented modes
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 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 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 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 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 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.[citation needed]
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 the end nodes, not the network itself, are responsible for the connection-oriented behavior.
Packet switching in networks
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 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 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, 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 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.
Packet-switched networks
Donald Davies' work on data communications and computer network design became well known in 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 the Internet era which initially competed with the OSI model.
Early networks
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, 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 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
AppleTalk 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 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 was terminated in 2009.
ARPANET
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
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.
Cambridge Ring
The Cambridge Ring was an experimental ring network developed at the Computer Laboratory, University of Cambridge. It operated from 1974 until the 1980s.
CompuServe
CompuServe developed its own packet switching network, implemented on DEC PDP-11 minicomputers acting as network nodes that were installed throughout the US (and later, in other countries) and interconnected. Over time, the CompuServe network evolved into a complicated multi-tiered network incorporating ATM, Frame Relay, IP and X.25 technologies.
CYCLADES
The CYCLADES packet switching network was a French research network designed and directed by Louis Pouzin. First demonstrated in 1973, it was developed to explore alternatives to the early ARPANET design and to support network research generally. It was the first network to use the end-to-end principle and make the hosts responsible for reliable delivery of data, rather than the network itself. Concepts of this network influenced later ARPANET architecture.
DECnet
DECnet is a suite of network protocols created by Digital Equipment Corporation, originally released in 1975 in order to connect two PDP-11 minicomputers. It evolved into one of the first peer-to-peer network architectures, thus transforming DEC into a networking powerhouse in the 1980s. Initially built with three layers, it later (1982) evolved into a seven-layer OSI-compliant networking protocol. The DECnet protocols were designed entirely by Digital Equipment Corporation. However, DECnet Phase II (and later) were open standards with published specifications, and several implementations were developed outside DEC, including one for Linux.
DDX-1
DDX-1 was an experimental network from Nippon PTT. It mixed circuit switching and packet switching. It was succeeded by DDX-2.
EIN
The European Informatics Network (EIN), originally called COST 11, was a project beginning in 1971 to link networks in Britain, France, Italy, Switzerland and Euratom. Six other European countries also participated in the research on network protocols. Derek Barber directed the project, and Roger Scantlebury led the UK technical contribution; both were from NPL. The contract for its implementation was awarded to an Anglo French consortium led by the UK systems house Logica and Sesa and managed by Andrew Karney. Work began in 1973 and it became operational in 1976 including nodes linking the NPL network and CYCLADES. Barber proposed and implemented a mail protocol for EIN. The transport protocol of the EIN helped to launch the INWG and X.25 protocols. EIN was replaced by Euronet in 1979.
EPSS
The Experimental Packet Switched Service (EPSS) was an experiment of the UK Post Office Telecommunications. It was the first public data network in the UK when it began operating in 1976.Ferranti supplied the hardware and software. The handling of link control messages (acknowledgements and flow control) was different from that of most other networks.
GEIS
As General Electric Information Services (GEIS), General Electric was a major international provider of information services. The company originally designed a telephone network to serve as its internal (albeit continent-wide) voice telephone network.
In 1965, at the instigation of Warner Sinback, a data network based on this voice-phone network was designed to connect GE's four computer sales and service centers (Schenectady, New York, Chicago, and Phoenix) to facilitate a computer time-sharing service.
After going international some years later, GEIS created a network data center near Cleveland, Ohio. Very little has been published about the internal details of their network. The design was hierarchical with redundant communication links.
IPSANET
IPSANET was a semi-private network constructed by I. P. Sharp Associates to serve their time-sharing customers. It became operational in May 1976.
IPX/SPX
The Internetwork Packet Exchange (IPX) and Sequenced Packet Exchange (SPX) are Novell networking protocols from the 1980s derived from Xerox Network Systems' IDP and SPP protocols, respectively which date back to the 1970s. IPX/SPX was used primarily on networks using the Novell NetWare operating systems.
Merit Network
Merit Network, an independent nonprofit organization governed by Michigan's public universities, was formed in 1966 as the Michigan Educational Research Information Triad to explore computer networking between three of Michigan's public universities as a means to help the state's educational and economic development. With initial support from the State of Michigan and the National Science Foundation (NSF), the packet-switched network was first demonstrated in December 1971 when an interactive host-to-host connection was made between the IBM mainframe systems at the University of Michigan in Ann Arbor and Wayne State University in Detroit. In October 1972, connections to the CDC mainframe at Michigan State University in East Lansing completed the triad. Over the next several years, in addition to host-to-host interactive connections, the network was enhanced to support terminal-to-host connections, host-to-host batch connections (remote job submission, remote printing, batch file transfer), interactive file transfer, gateways to the Tymnet and Telenet public data networks, X.25 host attachments, gateways to X.25 data networks, Ethernet attached hosts, and eventually TCP/IP; additionally, public universities in Michigan joined the network. All of this set the stage for Merit's role in the NSFNET project starting in the mid-1980s.
NPL
Donald Davies of the National Physical Laboratory (United Kingdom) designed and proposed a national commercial data network based on packet switching in 1965. The proposal was not taken up nationally but the following year, he designed a local network using "interface computers", today known as routers, to serve the needs of NPL and prove the feasibility of packet switching.
By 1968 Davies had begun building the NPL network to meet the needs of the multidisciplinary laboratory and prove the technology under operational conditions. In 1969, the NPL, followed by the ARPANET, were the first two networks to use packet switching. By 1976, 12 computers and 75 terminal devices were attached, and more were added until the network was replaced in 1986. NPL was the first to use high-speed links.
Octopus
Octopus was a local network at Lawrence Livermore National Laboratory. It connected sundry hosts at the lab to interactive terminals and various computer peripherals including a bulk storage system.
Philips Research
Philips Research Laboratories in Redhill, Surrey developed a packet switching network for internal use. It was a datagram network with a single switching node.
PUP
PARC Universal Packet (PUP or Pup) was one of the two earliest internetworking protocol suites; it was created by researchers at Xerox PARC in the mid-1970s. The entire suite provided routing and packet delivery, as well as higher level functions such as a reliable byte stream, along with numerous applications. Further developments led to Xerox Network Systems (XNS).
RCP
RCP was an experimental network created by the French PTT. It was used to gain experience with packet switching technology before the specification of TRANSPAC was frozen. RCP was a virtual-circuit network in contrast to CYCLADES which was based on datagrams. RCP emphasised terminal-to-host and terminal-to-terminal connection; CYCLADES was concerned with host-to-host communication. RCP influenced the X.25 specification, which was deployed on TRANSPAC and other public data networks.
RETD
Red Especial de Transmisión de Datos (RETD) was a network developed by Compañía Telefónica Nacional de España. It became operational in 1972 and thus was the first public network.
SCANNET
"The experimental packet-switched Nordic telecommunication network SCANNET was implemented in Nordic technical libraries in the 1970s, and it included first Nordic electronic journal Extemplo. Libraries were also among first ones in universities to accommodate microcomputers for public use in the early 1980s."
SITA HLN
SITA is a consortium of airlines. Its High Level Network (HLN) became operational in 1969. Although organised to act like a packet-switching network, it still used message switching. As with many non-academic networks, very little has been published about it.
SRCnet/SERCnet
A number of computer facilities serving the Science Research Council (SRC) community in the United Kingdom developed beginning in the early 1970s. Each had their own star network (ULCC London, UMRCC Manchester, Rutherford Appleton Laboratory). There were also regional networks centred on Bristol (on which work was initiated in the late 1960s) followed in the mid-late 1970s by Edinburgh, the Midlands and Newcastle. These groups of institutions shared resources to provide better computing facilities than could be afforded individually. The networks were each based on one manufacturer's standards and were mutually incompatible and overlapping. In 1981, the SRC was renamed the Science and Engineering Research Council (SERC). In the early 1980s a standardisation and interconnection effort started, hosted on an expansion of the SERCnet research network and based on the Coloured Book protocols, later evolving into JANET.
Systems Network Architecture
Systems Network Architecture (SNA) is IBM's proprietary networking architecture created in 1974. An IBM customer could acquire hardware and software from IBM and lease private lines from a common carrier to construct a private network.
Telenet
Telenet was the first FCC-licensed public data network in the United States. Telenet was incorporated in 1973 and started operations in 1975. It was founded by Bolt Beranek & Newman with Larry Roberts as CEO as a means of making packet switching technology public. Telenet initially used a proprietary Virtual circuit host interface, but changed it to X.25 and the terminal interface to X.29 after their standardization in CCITT. It went public in 1979 and was then sold to GTE.
Tymnet
Tymnet was an international data communications network headquartered in San Jose, CA. In 1969, it began install a network based on minicomputers to connect timesharing terminals to its central computers. The network used store-and-forward and voice-grade lines. Routing was not distributed, rather it was established by a central supervisor on a call-by-call basis.
X.25 era
There were two kinds of X.25 networks. Some such as DATAPAC and TRANSPAC were initially implemented with an X.25 external interface. Some older networks such as TELENET and TYMNET were modified to provide a X.25 host interface in addition to older host connection schemes. DATAPAC was developed by Bell-Northern Research which was a joint venture of Bell Canada (a common carrier) and Northern Telecom (a telecommunications equipment supplier). Northern Telecom sold several DATAPAC clones to foreign PTTs including the Deutsche Bundespost. X.75 and X.121 allowed the interconnection of national X.25 networks.
AUSTPAC
AUSTPAC was an Australian public X.25 network operated by Telstra. Established by Telstra's predecessor Telecom Australia in the early 1980s, AUSTPAC was Australia's first public packet-switched data network and supported applications such as on-line betting, financial applications—the Australian Tax Office made use of AUSTPAC—and remote terminal access to academic institutions, who maintained their connections to AUSTPAC up until the mid-late 1990s in some cases. Access was via a dial-up terminal to a PAD, or, by linking a permanent X.25 node to the network.
ConnNet
ConnNet was a network operated by the Southern New England Telephone Company serving the state of Connecticut. Launched on March 11, 1985, it was the first local public packet-switched network in the United States.
Datanet 1
Datanet 1 was the public switched data network operated by the Dutch PTT Telecom (now known as KPN). Strictly speaking Datanet 1 only referred to the network and the connected users via leased lines (using the X.121 DNIC 2041), the name also referred to the public PAD service Telepad (using the DNIC 2049). And because the main Videotex service used the network and modified PAD devices as infrastructure the name Datanet 1 was used for these services as well.
DATAPAC
DATAPAC was the first operational X.25 network (1976). It covered major Canadian cities and was eventually extended to smaller centers.[citation needed]
Datex-P
Deutsche Bundespost operated the Datex-P national network in Germany. The technology was acquired from Northern Telecom.
Eirpac
Eirpac is the Irish public switched data network supporting X.25 and X.28. It was launched in 1984, replacing Euronet. Eirpac is run by Eircom.
Euronet
Nine member states of the European Economic Community contracted with Logica and the French company SESA to set up a joint venture in 1975 to undertake the Euronet development, using X.25 protocols to form virtual circuits. It was to replace EIN and established a network in 1979 linking a number of European countries until 1984 when the network was handed over to national PTTs.
HIPA-NET
Hitachi designed a private network system for sale as a turnkey package to multi-national organizations.[when?] In addition to providing X.25 packet switching, message switching software was also included. Messages were buffered at the nodes adjacent to the sending and receiving terminals. Switched virtual calls were not supported, but through the use of logical ports an originating terminal could have a menu of pre-defined destination terminals.
Iberpac
Iberpac is the Spanish public packet-switched network, providing X.25 services. It was based on RETD which was operational since 1972. Iberpac was run by Telefonica.
IPSS
In 1978, X.25 provided the first international and commercial packet-switching network, the International Packet Switched Service (IPSS).
JANET
JANET was the UK academic and research network, linking all universities, higher education establishments, and publicly funded research laboratories following its launch in 1984. The X.25 network, which used the Coloured Book protocols, was based mainly on GEC 4000 series switches, and ran X.25 links at up to 8 Mbit/s in its final phase before being converted to an IP-based network in 1991. The JANET network grew out of the 1970s SRCnet, later called SERCnet.
PSS
Packet Switch Stream (PSS) was the Post Office Telecommunications (later to become British Telecom) national X.25 network with a DNIC of 2342. British Telecom renamed PSS Global Network Service (GNS), but the PSS name has remained better known. PSS also included public dial-up PAD access, and various InterStream gateways to other services such as Telex.
REXPAC
REXPAC was the nationwide experimental packet switching data network in Brazil, developed by the research and development center of Telebrás, the state-owned public telecommunications provider.
SITA Data Transport Network
SITA is a consortium of airlines. Its Data Transport Network adopted X.25 in 1981, becoming the world's most extensive packet-switching network. As with many non-academic networks, very little has been published about it.
TRANSPAC
TRANSPAC was the national X.25 network in France. It was developed locally at about the same time as DATAPAC in Canada. The development was done by the French PTT and influenced by the experimental RCP network. It began operation in 1978, and served commercial users and, after Minitel began, consumers.
Tymnet
Tymnet utilized virtual call packet switched technology including X.25, SNA/SDLC, BSC and ASCII interfaces to connect host computers (servers) at thousands of large companies, educational institutions, and government agencies. Users typically connected via dial-up connections or dedicated asynchronous serial connections. The business consisted of a large public network that supported dial-up users and a private network business that allowed government agencies and large companies (mostly banks and airlines) to build their own dedicated networks. The private networks were often connected via gateways to the public network to reach locations not on the private network. Tymnet was also connected to dozens of other public networks in the U.S. and internationally via X.25/X.75 gateways.
UNINETT
UNINETT was a wide-area Norwegian packet-switched network established through a joint effort between Norwegian universities, research institutions and the Norwegian Telecommunication administration. The original network was based on X.25; Internet protocols were adopted later.
VENUS-P
VENUS-P was an international X.25 network that operated from April 1982 through March 2006. At its subscription peak in 1999, VENUS-P connected 207 networks in 87 countries.
XNS
Xerox Network Systems (XNS) was a protocol suite promulgated by Xerox, which provided routing and packet delivery, as well as higher level functions such as a reliable stream, and remote procedure calls. It was developed from PARC Universal Packet (PUP).
Internet era
When Internet connectivity was made available to anyone who could pay for an Internet service provider subscription, the distinctions between national networks blurred. The user no longer saw network identifiers such as the DNIC. Some older technologies such as circuit switching have resurfaced with new names such as fast packet switching. Researchers have created some experimental networks to complement the existing Internet.
CSNET
The Computer Science Network (CSNET) was a computer network funded by the NSF that began operation in 1981. Its purpose was to extend networking benefits for computer science departments at academic and research institutions that could not be directly connected to ARPANET due to funding or authorization limitations. It played a significant role in spreading awareness of, and access to, national networking and was a major milestone on the path to the development of the global Internet.
Internet2
Internet2 is a not-for-profit United States computer networking consortium led by members from the research and education communities, industry, and government. The Internet2 community, in partnership with Qwest, built the first Internet2 Network, called Abilene, in 1998 and was a prime investor in the National LambdaRail (NLR) project. In 2006, Internet2 announced a partnership with Level 3 Communications to launch a brand new nationwide network, boosting its capacity from 10 to 100 Gbit/s. In October, 2007, Internet2 officially retired Abilene and now refers to its new, higher capacity network as the Internet2 Network.
NSFNET
The National Science Foundation Network (NSFNET) was a program of coordinated, evolving projects sponsored by the NSF beginning in 1985 to promote advanced research and education networking in the United States. NSFNET was also the name given to several nationwide backbone networks, operating at speeds of 56 kbit/s, 1.5 Mbit/s (T1), and 45 Mbit/s (T3), that were constructed to support NSF's networking initiatives from 1985 to 1995. Initially created to link researchers to the nation's NSF-funded supercomputing centers, through further public funding and private industry partnerships it developed into a major part of the Internet backbone.
NSFNET regional networks
In addition to the five NSF supercomputer centers, NSFNET provided connectivity to eleven regional networks and through these networks to many smaller regional and campus networks in the United States. The NSFNET regional networks were:
- BARRNet, the Bay Area Regional Research Network in Palo Alto, California;
- CERFnet, California Education and Research Federation Network in San Diego, California, serving California and Nevada;
- CICNet, the Committee on Institutional Cooperation Network via the Merit Network in Ann Arbor, Michigan and later as part of the T3 upgrade via Argonne National Laboratory outside of Chicago, serving the Big Ten Universities and the University of Chicago in Illinois, Indiana, Michigan, Minnesota, Ohio, and Wisconsin;
- Merit/MichNet in Ann Arbor, Michigan serving Michigan, formed in 1966, still in operation as of 2023[update];
- MIDnet in Lincoln, Nebraska serving Arkansas, Iowa, Kansas, Missouri, Nebraska, Oklahoma, and South Dakota;
- NEARNET, the New England Academic and Research Network in Cambridge, Massachusetts, added as part of the upgrade to T3, serving Connecticut, Maine, Massachusetts, New Hampshire, Rhode Island, and Vermont, established in late 1988, operated by BBN under contract to MIT, BBN assumed responsibility for NEARNET on 1 July 1993;
- NorthWestNet in Seattle, Washington, serving Alaska, Idaho, Montana, North Dakota, Oregon, and Washington, founded in 1987;
- NYSERNet, New York State Education and Research Network in Ithaca, New York;
- JVNCNet, the John von Neumann National Supercomputer Center Network in Princeton, New Jersey, serving Delaware and New Jersey;
- SESQUINET, the Sesquicentennial Network in Houston, Texas, founded during the 150th anniversary of the State of Texas;
- SURAnet, the Southeastern Universities Research Association network in College Park, Maryland and later as part of the T3 upgrade in Atlanta, Georgia serving Alabama, Florida, Georgia, Kentucky, Louisiana, Maryland, Mississippi, North Carolina, South Carolina, Tennessee, Virginia, and West Virginia, sold to BBN in 1994; and
- Westnet in Salt Lake City, Utah and Boulder, Colorado, serving Arizona, Colorado, New Mexico, Utah, and Wyoming.
National LambdaRail
The National LambdaRail (NRL) was launched in September 2003. It is a 12,000-mile high-speed national computer network owned and operated by the US research and education community that runs over fiber-optic lines. It was the first transcontinental 10 Gigabit Ethernet network. It operates with an aggregate capacity of up to 1.6 Tbit/s and a 40 Gbit/s bitrate. NLR ceased operations in March 2014.
TransPAC2, and TransPAC3
TransPAC2 is a high-speed international Internet service connecting research and education networks in the Asia-Pacific region to those in the US. TransPAC3 is part of the NSF's International Research Network Connections (IRNC) program.
Very high-speed Backbone Network Service (vBNS)
The Very high-speed Backbone Network Service (vBNS) came on line in April 1995 as part of a NSF sponsored project to provide high-speed interconnection between NSF-sponsored supercomputing centers and select access points in the United States. The network was engineered and operated by MCI Telecommunications under a cooperative agreement with the NSF. By 1998, the vBNS had grown to connect more than 100 universities and research and engineering institutions via 12 national points of presence with DS-3 (45 Mbit/s), OC-3c (155 Mbit/s), and OC-12 (622 Mbit/s) links on an all OC-12 backbone, a substantial engineering feat for that time. The vBNS installed one of the first ever production OC-48 (2.5 Gbit/s) IP links in February 1999 and went on to upgrade the entire backbone to OC-48.
In June 1999 MCI WorldCom introduced vBNS+ which allowed attachments to the vBNS network by organizations that were not approved by or receiving support from NSF. After the expiration of the NSF agreement, the vBNS largely transitioned to providing service to the government. Most universities and research centers migrated to the Internet2 educational backbone. In January 2006, when MCI and Verizon merged, vBNS+ became a service of Verizon Business.
See also
- Multi-bearer network
- Optical burst switching
- Packet radio
- Transmission delay
- Virtual private network
References
- "The real story of how the Internet became so vulnerable". Washington Post. Archived from the original on 2015-05-30. Retrieved 2020-02-18.
Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran
- Pelkey, James L.; Russell, Andrew L.; Robbins, Loring G. (2022). Circuits, Packets, and Protocols: Entrepreneurs and Computer Communications, 1968-1988 (PDF). Morgan & Claypool. p. 4. ISBN 978-1-4503-9729-2.
Paul Baran, an engineer celebrated as the co-inventor (along with Donald Davies) of the packet switching technology that is the foundation of digital networks
- "Inductee Details - Paul Baran". National Inventors Hall of Fame. Retrieved 6 September 2017; "Inductee Details - Donald Watts Davies". National Inventors Hall of Fame. Retrieved 6 September 2017.
- Multipath Issues in Unicast and Multicast Next-Hop Selection. November 2000. doi:10.17487/RFC2991. RFC 2991.
- Weik, Martin (6 December 2012). Fiber Optics Standard Dictionary. Springer Science & Business Media. ISBN 978-1461560234.
- National Telecommunication Information Administration (1 April 1997). Telecommunications: Glossary of Telecommunications Terms. Vol. 1037, Part 3 of Federal Standard. Government Institutes. ISBN 1461732328.
- Forouzan, Behrouz A.; Fegan, Sophia Chung (2007). Data Communications and Networking. Huga Media. ISBN 978-0-07-296775-3.
- Baran, Paul (1962). "RAND Paper P-2626".
- Baran, Paul (January 1964). "On Distributed Communications".
- Roberts, L. (1988), "The arpanet and computer networks", A history of personal workstations, New York, NY, USA: Association for Computing Machinery, pp. 141–172, doi:10.1145/61975.66916, ISBN 978-0-201-11259-7, retrieved 2023-11-30
- Edmondson-Yurkanan, Chris (2007). "SIGCOMM's archaeological journey into networking's past". Communications of the ACM. 50 (5): 63–68. doi:10.1145/1230819.1230840. ISSN 0001-0782.
The 1960 challenge was to build a network such that a significant subset of the network could survive a military attack. [Baran] told us he knew he could design a solution once he realized that, 'given redundant paths, the reliability of the net work could be greater than the reliability of the parts.' ... In his first draft dated Nov. 10, 1965, Davies forecast today's 'killer app' for his new communication service: 'The greatest traffic could only come if the public used this means for everyday purposes such as shopping... People sending enquiries and placing orders for goods of all kinds will make up a large section of the traffic... Business use of the telephone may be reduced by the growth of the kind of service we contemplate.'
- Stewart, Bill (2000-01-07). "Paul Baran Invents Packet Switching". Living Internet. Retrieved 2008-05-08.
- Baran, Paul (2002). "The beginnings of packet switching: some underlying concepts" (PDF). IEEE Communications Magazine. 40 (7): 42–48. doi:10.1109/MCOM.2002.1018006. ISSN 0163-6804. Archived (PDF) from the original on 2022-10-10.
Essentially all the work was defined by 1961, and fleshed out and put into formal written form in 1962. The idea of hot potato routing dates from late 1960.
- Baran, Paul (May 27, 1960). "Reliable Digital Communications Using Unreliable Network Repeater Nodes" (PDF). The RAND Corporation: 1. Archived (PDF) from the original on 2022-10-10. Retrieved July 7, 2016.
- "Paul Baran and the Origins of the Internet". RAND Corporation. Retrieved 2020-02-15.
- Pelkey, James L. "6.1 The Communications Subnet: BBN 1969". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968–1988.
As Kahn recalls: ... Paul Baran's contributions ... I also think Paul was motivated almost entirely by voice considerations. If you look at what he wrote, he was talking about switches that were low-cost electronics. The idea of putting powerful computers in these locations hadn't quite occurred to him as being cost effective. So the idea of computer switches was missing. The whole notion of protocols didn't exist at that time. And the idea of computer-to-computer communications was really a secondary concern.
- Waldrop, M. Mitchell (2018). The Dream Machine. Stripe Press. p. 286. ISBN 978-1-953953-36-0.
Baran had put more emphasis on digital voice communications than on computer communications.
- Kleinrock, L. (1978). "Principles and lessons in packet communications". Proceedings of the IEEE. 66 (11): 1320–1329. doi:10.1109/PROC.1978.11143. ISSN 0018-9219.
Paul Baran ... focused on the routing procedures and on the survivability of distributed communication systems in a hostile environment, but did not concentrate on the need for resource sharing in its form as we now understand it; indeed, the concept of a software switch was not present in his work.
- "Computer Pioneers - Christopher Strachey". history.computer.org. Retrieved 2020-01-23.
- "Computer - Time-sharing, Minicomputers, Multitasking". Britannica. Retrieved 2023-07-23.
- Corbató, F. J.; et al. (1963). The Compatible Time-Sharing System: A Programmer's Guide (PDF). MIT Press. ISBN 978-0-262-03008-3.. "the first paper on time-shared computers by C. Strachey at the June 1959 UNESCO Information Processing conference".
- Gillies & Cailliau 2000, p. 13
- Roberts, Dr. Lawrence G. (November 1978). "The Evolution of Packet Switching". Archived from the original on 24 March 2016. Retrieved 5 September 2017.
- Roberts, Dr. Lawrence G. (May 1995). "The ARPANET & Computer Networks". Archived from the original on 24 March 2016. Retrieved 13 April 2016.
- Pelkey, James L. (May 27, 1988). "Interview of Donald Davies" (PDF).
- Davies, D. W. (1966). "Proposal for a Digital Communication Network" (PDF).
all users of the network will provide themselves with some kind of error control ... Computer developments in the distant future might result in one type of network being able to carry speech and digital messages efficiently.
- Scantlebury, R. A.; Bartlett, K. A. (April 1967), A Protocol for Use in the NPL Data Communications Network, Private papers
- Davies, Donald; Bartlett, Keith; Scantlebury, Roger; Wilkinson, Peter (October 1967). A Digital Communication Network for Computers Giving Rapid Response at remote Terminals (PDF). ACM Symposium on Operating Systems Principles. Archived (PDF) from the original on 2022-10-10. Retrieved 2020-09-15.
- Yates, David M. (1997). Turing's Legacy: A History of Computing at the National Physical Laboratory 1945-1995. National Museum of Science and Industry. p. 130. ISBN 978-0-901805-94-2.
- Davies, D. W. (17 March 1986), Oral History 189: D. W. Davies interviewed by Martin Campbell-Kelly at the National Physical Laboratory, Charles Babbage Institute University of Minnesota, Minneapolis, archived from the original on 29 July 2014, retrieved 21 July 2014
- "UK National Physical Laboratories, Donald Davies". LivingInternet. Retrieved 2024-06-05.
- Hafner, Katie; Lyon, Matthew (1996). Where wizards stay up late: the origins of the Internet. Internet Archive. Simon & Schuster. pp. 76–78. ISBN 978-0-684-81201-4.
Roger Scantlebury ... from Donald Davies' team ... presented a detailed design study for a packet switched network. It was the first Roberts had heard of it. ... Roberts also learned from Scantlebury, for the first time, of the work that had been done by Paul Baran at RAND a few years earlier.
- Moschovitis 1999, p. 58-9 More significantly, Roger Scantlebury ... presents the design for a packet-switched network. This is the first Roberts and Taylor have heard of packet switching, a concept that appears to be a promising receipe for transmitting data through the ARPAnet.
- Hempstead, C.; Worthington, W., eds. (2005). Encyclopedia of 20th-Century Technology. Vol. 1, A–L. Routledge. p. 574. ISBN 9781135455514.
It was a seminal meeting as the NPL proposal illustrated how the communications for such a resource-sharing computer network could be realized.
- "On packet switching". Net History. Retrieved 2024-01-08.
[Scantlebury said] We referenced Baran's paper in our 1967 Gatlinburg ACM paper. You will find it in the References. Therefore I am sure that we introduced Baran's work to Larry (and hence the BBN guys).
- Naughton, John (2015). A Brief History of the Future: The origins of the Internet. Hachette. ISBN 978-1474602778.
they lacked one vital ingredient. Since none of them had heard of Paul Baran they had no serious idea of how to make the system work. And it took an English outfit to tell them. ... Larry Roberts paper was the first public presentation of the ARPANET concept as conceived with the aid of Wesley Clark ... Looking at it now, Roberts paper seems extraordinarily, well, vague.
- Waldrop, M. Mitchell (2018). The Dream Machine. Stripe Press. pp. 285–6. ISBN 978-1-953953-36-0.
Scantlebury and his companions from the NPL group were happy to sit up with Roberts all that night, sharing technical details and arguing over the finer points.
- Abbate, Jane (2000). Inventing the Internet. MIT Press. pp. 37–8, 58–9. ISBN 978-0262261333.
The NPL group influenced a number of American computer scientists in favor of the new technique, and they adopted Davies's term "packet switching" to refer to this type of network. Roberts also adopted some specific aspects of the NPL design.
- "Oral-History:Donald Davies & Derek Barber". Retrieved 13 April 2016.
the ARPA network is being implemented using existing telegraphic techniques simply because the type of network we describe does not exist. It appears that the ideas in the NPL paper at this moment are more advanced than any proposed in the USA
- Barber, Derek (Spring 1993). "The Origins of Packet Switching". The Bulletin of the Computer Conservation Society (5). ISSN 0958-7403. Retrieved 6 September 2017.
Roger actually convinced Larry that what he was talking about was all wrong and that the way that NPL were proposing to do it was right. I've got some notes that say that first Larry was sceptical but several of the others there sided with Roger and eventually Larry was overwhelmed by the numbers.
- Needham, Roger M. (2002-12-01). "Donald Watts Davies, C.B.E. 7 June 1924 – 28 May 2000". Biographical Memoirs of Fellows of the Royal Society. 48: 87–96. doi:10.1098/rsbm.2002.0006. S2CID 72835589.
Larry Roberts presented a paper on early ideas for what was to become ARPAnet. This was based on a store-and-forward method for entire messages, but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward.
- Rayner, David; Barber, Derek; Scantlebury, Roger; Wilkinson, Peter (2001). NPL, Packet Switching and the Internet. Symposium of the Institution of Analysts & Programmers 2001. Archived from the original on 2003-08-07. Retrieved 2024-06-13.
The system first went 'live' early in 1969
- John S, Quarterman; Josiah C, Hoskins (1986). "Notable computer networks". Communications of the ACM. 29 (10): 932–971. doi:10.1145/6617.6618. S2CID 25341056.
The first packet-switching network was implemented at the National Physical Laboratories in the United Kingdom. It was quickly followed by the ARPANET in 1969.
- Haughney Dare-Bryan, Christine (June 22, 2023). Computer Freaks (Podcast). Chapter Two: In the Air. Inc. Magazine. 35:55 minutes in.
Leonard Kleinrock: Donald Davies ... did make a single node packet switch before ARPA did
- C. Hempstead; W. Worthington (2005). Encyclopedia of 20th-Century Technology. Routledge. pp. 573–5. ISBN 9781135455514.
- Campbell-Kelly, Martin (1987). "Data Communications at the National Physical Laboratory (1965-1975)". Annals of the History of Computing. 9 (3/4): 221–247. doi:10.1109/MAHC.1987.10023. S2CID 8172150.
- Needham, R. M. (2002). "Donald Watts Davies, C.B.E. 7 June 1924 – 28 May 2000". Biographical Memoirs of Fellows of the Royal Society. 48: 87–96. doi:10.1098/rsbm.2002.0006. S2CID 72835589.
The 1967 Gatlinburg paper was influential on the development of ARPAnet, which might otherwise have been built with less extensible technology. ... Davies was invited to Japan to lecture on packet switching.
- 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. "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."
- Pelkey, James. "6.3 CYCLADES Network and Louis Pouzin 1971-1972". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988. Archived from the original on 2021-06-17. Retrieved 2020-02-03.
- Campbell-Kelly, Martin (Autumn 2008). "Pioneer Profiles: Donald Davies". Computer Resurrection (44). ISSN 0958-7403.
- Wilkinson, Peter (2001). NPL Development of Packet Switching. Symposium of the Institution of Analysts & Programmers 2001. Archived from the original on 2003-08-07. Retrieved 2024-06-13.
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.
- Hafner, Katie (2018-12-30). "Lawrence Roberts, Who Helped Design Internet's Precursor, Dies at 81". The New York Times. ISSN 0362-4331. Retrieved 2020-02-20.
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.
- Waldrop, M. Mitchell (2018). The Dream Machine. Stripe Press. pp. 285–6. ISBN 978-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.
- Pelkey, James. "4.7 Planning the ARPANET: 1967-1968 in Chapter 4 - Networking: Vision and Packet Switching 1959 - 1968". The History of Computer Communications. Archived from the original on December 23, 2022. Retrieved May 9, 2023.
- Press, Gil (January 2, 2015). "A Very Short History Of The Internet And The Web". Forbes. Archived from the original on January 9, 2015. Retrieved 2020-02-07.
Roberts' proposal that all host computers would connect to one another directly ... was not endorsed ... Wesley Clark ... suggested to Roberts that the network be managed by identical small computers, each attached to a host computer. Accepting the idea, Roberts named the small computers dedicated to network administration 'Interface Message Processors' (IMPs), which later evolved into today's routers.
- SRI Project 5890-1; Networking (Reports on Meetings), Stanford University, 1967, archived from the original on February 2, 2020, retrieved 2020-02-15,
W. Clark's message switching proposal (appended to Taylor's letter of April 24, 1967 to Engelbart)were reviewed.
- Roberts, Lawrence (1967). "Multiple computer networks and intercomputer communication" (PDF). Multiple Computer Networks and Intercomputer Communications. pp. 3.1 – 3.6. doi:10.1145/800001.811680. S2CID 17409102.
Thus the set of IMP's, plus the telephone lines and data sets would constitute a message switching network
- Tanenbaum, Andrew S.; Wetherall, David (2011). Computer networks (PDF) (5th ed.). Boston Amsterdam: Prentice Hall. p. 57. ISBN 978-0-13-212695-3.
Roberts bought the idea and presented a some what vague paper about it at the ACM SIGOPS Symposium on Operating System Principles held in Gatlinburg, Tennessee in late 1967
- Waldrop, M. Mitchell (2018). The Dream Machine. Stripe Press. pp. 279, 284–5. ISBN 978-1-953953-36-0.
Roberts was already becoming known as the fastest man in the Pentagon. ... And not for nothing was Larry Roberts known as the fastest man in the Pentagon. By the time they got to the airport, the decision had been made .... Once again, the fastest man in the Pentagon made his decision without hesitation
- "Shapiro: Computer Network Meeting of October 9–10, 1967". stanford.edu. Archived from the original on 27 June 2015.
- "Computer Pioneers - Donald W. Davies". IEEE Computer Society. Retrieved 2020-02-20.
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.
- "Pioneer: Donald Davies", Internet Hall of Fame "America’s Advanced Research Project Agency (ARPA), and the ARPANET received his network design enthusiastically and the NPL local network became the first two computer networks in the world using the technique."
- Isaacson, Walter (2014). The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution. Simon and Schuster. p. 246. ISBN 9781476708690.
- Davies, D. W. (1966). "Proposal for a Digital Communication Network" (PDF). p. 10, 16.
- Heart, F.; McKenzie, A.; McQuillian, J.; Walden, D. (January 4, 1978). Arpanet Completion Report (PDF) (Technical report). Burlington, MA: Bolt, Beranek and Newman. pp. III-40-1
- "SRI Project 5890-1; Networking (Reports on Meetings). [1967]". web.stanford.edu. Archived from the original on 2011-08-10. Retrieved 2020-02-15.
- Hafner & Lyon 1996
- Abbate, Janet (2000). Inventing the Internet. Cambridge, MA: MIT Press. pp. 39, 57–58. ISBN 978-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.
- Summary of ARPA ad hoc meeting, November 3, 1967,
We propose that a working group of approximately four people devote some concentrated effort in the near future in defining the IMP precisely. This group would interact with the larger group from the earlier meetings from time to time. Tentatively we think that the core of this investigatory group would be Bhushan (MIT), Kleinrock (UCLA), Shapiro (SRI) and Westervelt (University of Michigan), along with a kibitzer's group, consisting of such people as Baran (Rand), Boehm (Rand), Culler (UCSB) and Roberts (ARPA).
- Judy O'Neill (1990), Oral history interview with Paul Baran, Charles Babbage Institute, hdl:11299/107101,
BARAN: On Tuesday, 31 October 1967 I see a notation 9:30 AM to 2:00 PM for ARPA's (Elmer) Shapiro, (Barry) Boehm, (Len) Kleinrock, ARPA Network. On Monday, 13 November 1967 I see the following: Larry Roberts to abt (about?) lunch (time?). Art Bushkin = 1:00 PM. Here. Larry Roberts IMP Committee. On Thursday, 16 November 1967 I see 7 PM Kleinrock, UCLA - IMP Meeting.
- Meeting of the ARPA Computer Network Working Group at UCLA, November 16, 1967
- Hafner & Lyon 1996, pp. 116, 149
- Pelkey, James L. "6.1 The Communications Subnet: BBN 1969". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968–1988.
Kahn, the principal architect
- Roberts, Lawrence G. (November 1978). "The Evolution of Packet Switching" (PDF). IEEE Invited Paper. Archived from the original (PDF) on 31 December 2018. Retrieved September 10, 2017.
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. ISBN 0824729005.
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.
- RFC 334
- RFC 53
- Heart, F.; McKenzie, A.; McQuillian, J.; Walden, D. (January 4, 1978). Arpanet Completion Report (PDF) (Technical report). Burlington, MA: Bolt, Beranek and Newman. p. III-63.
- 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. "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 ... Kleinrock [in 1970] extended the theoretical approaches of [his 1961 work] to the early ARPA network."
- Abbate, Janet (1999). Inventing the Internet. Internet Archive. MIT Press. p. 230. ISBN 978-0-262-01172-3.
On Kleinrock's influence, see Frank, Kahn, and Kleinrock 1972, p. 265; Tanenbaum 1989, p. 631.
- Davies, Donald Watts (1979). Computer networks and their protocols. Internet Archive. Wiley. pp. See page refs highlighted at url. ISBN 978-0-471-99750-4.
- Kleinrock, L. (1978). "Principles and lessons in packet communications". Proceedings of the IEEE. 66 (11): 1320–1329. doi:10.1109/PROC.1978.11143. ISSN 0018-9219.
- Pelkey, James. "8.3 CYCLADES Network and Louis Pouzin 1971–1972". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968–1988.
- Hafner & Lyon 1996, p. 222
- Pelkey, James. "8.4 Transmission Control Protocol (TCP) 1973-1976". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968–1988.
Arpanet had its deficiencies, however, for it was neither a true datagram network nor did it provide end-to-end error correction.
- Pouzin, Louis (May 1975). "An integrated approach to network protocols". Proceedings of the May 19-22, 1975, national computer conference and exposition on - AFIPS '75. Association for Computing Machinery. pp. 701–707. doi:10.1145/1499949.1500100. ISBN 978-1-4503-7919-9. S2CID 1689917.
- Roberts, Dr. Lawrence G. (November 1978). "The Evolution of Packet Switching" (PDF). IEEE Invited Paper. Archived from the original (PDF) on December 31, 2018. Retrieved September 10, 2017.
- Abbate, Janet (2000). Inventing the Internet. MIT Press. pp. 124–127. ISBN 978-0-262-51115-5.
In fact, CYCLADES, unlike ARPANET, had been explicitly designed to facilitate internetworking; it could, for instance, handle varying formats and varying levels of service
- Kim, Byung-Keun (2005). Internationalising the Internet the Co-evolution of Influence and Technology. Edward Elgar. pp. 51–55. ISBN 1845426754.
In addition to the NPL Network and the ARPANET, CYCLADES, an academic and research experimental network, also played an important role in the development of computer networking technologies
- Bennett, Richard (September 2009). "Designed for Change: End-to-End Arguments, Internet Innovation, and the Net Neutrality Debate" (PDF). Information Technology and Innovation Foundation. pp. 7, 11. Retrieved 11 September 2017.
- "The internet's fifth man". The Economist. 2013-11-30. ISSN 0013-0613. Retrieved 2020-04-22.
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.
- Moschovitis 1999, p. 78-9
- Cerf, V.; Kahn, R. (1974). "A Protocol for Packet Network Intercommunication" (PDF). IEEE Transactions on Communications. 22 (5): 637–648. doi:10.1109/TCOM.1974.1092259. ISSN 1558-0857. Archived (PDF) from the original on 2022-10-10.
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.
- Cerf, Vinton; Dalal, Yogen; Sunshine, Carl (December 1974). Specification of Internet Transmission Control Protocol. IETF. doi:10.17487/RFC0675. RFC 675.
- Postel, Jon (August 29, 1979). "Comparison of X.25 and TCP Version 4 as Cable-bus Network Protocols" (PDF).
- Camrass, R.; Gallager, R. (1978). "Encoding message lengths for data transmission (Corresp.)". IEEE Transactions on Information Theory. 24 (4): 495–496. doi:10.1109/TIT.1978.1055910. ISSN 0018-9448.
- "Reflections on an Internet pioneer: Roger Camrass". stories.clare.cam.ac.uk. Retrieved 2024-07-01.
- Cerf, Vinton G.; Postel, Jon (August 18, 1977). "Specification of Internetwork Transmission Program: TCP Version 3" (PDF). p. iii, 75-87.
- Postel, Jon (September 1978). "Specification of Internetwork Transmission Control Protocol: TCP Version 4" (PDF). pp. iii, 85–97.
- Cerf, Vinton G. (1 April 1980). "Final Report of the Stanford University TCP Project".
- Moschovitis 1999, p. 78-9
- "ISI Names Dr. Paul Mockapetris Visiting Scholar" Archived 2012-08-26 at the Wayback Machine, Information Sciences Institute, University of Southern California, 27 March 2003
- "Congestion avoidance and control", Van Jacobson, ACM SIGCOMM Computer Communication Review - Special twenty-fifth anniversary issue, Highlights from 25 years of the Computer Communication Review, Volume 25 Issue 1, Jan. 1995, pp.157-187
- Andrew L. Russell (30 July 2013). "OSI: The Internet That Wasn't". IEEE Spectrum. Vol. 50, no. 8.
- Russell, Andrew L. "Rough Consensus and Running Code' and the Internet-OSI Standards War" (PDF). IEEE Annals of the History of Computing. Archived (PDF) from the original on 2019-11-17.
- Davies, Howard; Bressan, Beatrice (2010). "The Protocol Wars". A History of International Research Networking: The People who Made it Happen. John Wiley & Sons. pp. 106–110. ISBN 978-3-527-32710-2.
- "Leonard Kleinrock". Internet Hall of Fame. Retrieved 2023-03-13.
- Davies, Donald Watts (1979). Computer networks and their protocols. Internet Archive. Wiley. pp. See page refs highlighted at url. ISBN 978-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.
- Davies, Donald Watts (1979). Computer networks and their protocols. Internet Archive. Wiley. pp. 110–111. ISBN 978-0-471-99750-4.
Hierarchical addressing systems for network routing have been proposed by Fultz and, in greater detail, by McQuillan. A recent very full analysis may be found in Kleinrock and Kamoun.
- Feldmann, Anja; Cittadini, Luca; Mühlbauer, Wolfgang; Bush, Randy; Maennel, Olaf (2009). "HAIR: Hierarchical architecture for internet routing" (PDF). Proceedings of the 2009 workshop on Re-architecting the internet. ReArch '09. New York, NY, USA: Association for Computing Machinery. pp. 43–48. doi:10.1145/1658978.1658990. ISBN 978-1-60558-749-3. S2CID 2930578.
The hierarchical approach is further motivated by theoretical results (e.g., [16]) which show that, by optimally placing separators, i.e., elements that connect levels in the hierarchy, tremendous gain can be achieved in terms of both routing table size and update message churn. ... [16] KLEINROCK, L., AND KAMOUN, F. Hierarchical routing for large networks: Performance evaluation and optimization. Computer Networks (1977).
- "Leonard Kleinrock". Internet Hall of Fame. Retrieved 2023-03-13.
- "Kleinrock (Leonard) papers". oac.cdlib.org. Retrieved 2023-04-04.
- Abbate, Janet (1999). Inventing the Internet. Internet Archive. MIT Press. p. 81. ISBN 978-0-262-01172-3.
- Hayward, G.; Gottlieb, A.; Jain, S.; Mahoney, D. (October 1987). "CMOS VLSI Applications in Broadband Circuit Switching". IEEE Journal on Selected Areas in Communications. 5 (8): 1231–1241. doi:10.1109/JSAC.1987.1146652. ISSN 1558-0008.
- Hui, J.; Arthurs, E. (October 1987). "A Broadband Packet Switch for Integrated Transport". IEEE Journal on Selected Areas in Communications. 5 (8): 1264–1273. doi:10.1109/JSAC.1987.1146650. ISSN 1558-0008.
- Gibson, Jerry D. (2018). The Communications Handbook. CRC Press. ISBN 9781420041163.
- Kirstein, Peter T. (2009). "The early history of packet switching in the UK". IEEE Communications Magazine. 47 (2): 18–26. doi:10.1109/MCOM.2009.4785372. S2CID 34735326.
It is more difficult to establish at this time, however, whether Larry intended to switch the fragments as independent packets in the ARPAnet before he heard of the NPL work; certainly he now claims that this was always his intention.
- technicshistory (2019-06-02). "ARPANET, Part 2: The Packet". Creatures of Thought. Retrieved 2024-06-21.
The above description of how packet-switching came to be is the most widely-accepted one. However, there is an alternative version. Roberts claimed in later years that by the time of the Gatlinburg symposium, he already had the basic concepts of packet-switching well in mind, and that they originated with his old colleague Len Kleinrock, who had written about them as early as 1962, as part of his Ph.D. research on communication nets. It requires a great deal of squinting to extract anything resembling packet-switching from Kleinrock's work, however, and no other contemporary textual evidence that I have come across backs the Kleinrock/Roberts account.
- Barry M. Leiner, Vinton G. Cerf, David D. Clark, Robert E. Kahn, Leonard Kleinrock, Daniel C. Lynch, Jon Postel, Larry G. Roberts, Stephen Wolff (1997), Brief History of the Internet, Internet Society
{{citation}}
: CS1 maint: multiple names: authors list (link) - Katie Hafner (November 8, 2001), "A Paternity Dispute Divides Net Pioneers", New York Times,
The Internet is really the work of a thousand people," Mr. Baran said. "And of all the stories about what different people have done, all the pieces fit together. It's just this one little case that seems to be an aberration.
- UCLA Computer Science Dept. "Leonard Kleinrock, Professor (archived)". UCLA Computer Science Dept. Archived from the original on Feb 27, 2004. Retrieved 28 December 2023.
- Isaacson, Walter (2014). The Innovators: How a Group of Hackers, Geniuses, and Geeks Created the Digital Revolution. Simon & Schuster. pp. 244–6. ISBN 9781476708690.
- Donald W. Davies (2001), "An Historical Study of the Beginnings of Packet Switching", The Computer Journal,
I can find no evidence that he understood the principles of packet switching.
- Harris, Trevor, University of Wales (2009). Pasadeos, Yorgo (ed.). "Who is the Father of the Internet? The Case for Donald Davies". Variety in Mass Communication Research. ATINER: 123–134. ISBN 978-960-6672-46-0. Archived from the original on May 2, 2022.
Leonard Kleinrock and Lawrence (Larry) Roberts, neither of whom were directly involved in the invention of packet switching ... Dr Willis H. Ware, Senior Computer Scientist and Research at the RAND Corporation, notes that Davies (and others) were troubled by what they regarded as in appropriate claims on the invention of packet switching
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - Judy O'Neill (12 March 1990), Oral history interview with William Crowther, hdl:11299/107235,
...there were all sorts of crazy ideas about, and most of them didn't make any sense. There was this 'hot potato' routing which somebody was advocating, which was just crazy.
- Alex McKenzie (2009), Comments on Dr. Leonard Kleinrock's claim to be "the Father of Modern Data Networking", retrieved April 23, 2015
- Robert Taylor (November 22, 2001), "Birthing the Internet: Letters From the Delivery Room; Disputing a Claim", New York Times
- Leonard Kleinrock, Leonard Kleinrock - UCLA Dept. of Computer Science, archived from the original on December 5, 2023,
He developed the mathematical theory of data networks, the technology underpinning the Internet, while a graduate student at MIT in the period from 1960-1962. In that work, he also modeled the packetization of messages and solved for a key performance gain that packetization provides.
- "Letters to the editor", IEEE Communications, February 2011, doi:10.1109/MCOM.2011.5706298
- Haughney Dare-Bryan, Christine (June 22, 2023). Computer Freaks (Podcast). Chapter Two: In the Air. Inc. Magazine.
- Norberg, Arthur L.; O'Neill, Judy E. (1996). Transforming computer technology: information processing for the Pentagon, 1962-1986. Johns Hopkins studies in the history of technology New series. Baltimore: Johns Hopkins Univ. Press. pp. 153–196. ISBN 978-0-8018-5152-0. Prominently cites Baran and Davies as sources of inspiration, and nowhere mentions Kleinrock's work.
- A History of the ARPANET: The First Decade (PDF) (Report). Bolt, Beranek & Newman Inc. 1 April 1981. pp. 13, 53 of 183. Archived from the original on 1 December 2012.
Aside from the technical problems of interconnecting computers with communications circuits, the notion of computer networks had been considered in a number of places from a theoretical point of view. Of particular note was work done by Paul Baran and others at the Rand Corporation in a study "On Distributed Communications" in the early 1960's. Also of note was work done by Donald Davies and others at the National Physical Laboratory in England in the mid-1960's. ... Another early major network development which affected development of the ARPANET was undertaken at the National Physical Laboratory in Middlesex, England, under the leadership of D. W. Davies.
- "Leonard Kleinrock". UCLA Samueli School Of Engineering. Retrieved 2024-01-20.
- Russell, Andrew (2012). Histories of Networking vs. the History of the Internet (PDF). 2012 SIGCIS Workshop. p. 6.
- X.25 Virtual Circuits - TRANSPAC in France - Pre-Internet Data Networking, doi:10.1109/MCOM.2010.5621965, S2CID 23639680
- Pildush, G. "Interview with the author (of an MPLS-based VPN article)". Archived from the original on 2007-09-29.
- Yates, David M. (1997). Turing's Legacy: A History of Computing at the National Physical Laboratory 1945-1995. National Museum of Science and Industry. pp. 132–34. ISBN 978-0-901805-94-2.
Davies's invention of packet switching and design of computer communication networks ... were a cornerstone of the development which led to the Internet
- Feder, Barnaby J. (2000-06-04). "Donald W. Davies, 75, Dies; Helped Refine Data Networks". The New York Times. ISSN 0362-4331. Retrieved 2020-01-10.
Donald W. Davies, who proposed a method for transmitting data that made the Internet possible
- Berners-Lee, Tim (1999), Weaving the Web: The Past, Present and Future of the World Wide Web by its Inventor, London: Orion, p. 7, ISBN 0-75282-090-7 "The advances by Donald Davies, by Paul Baran, and by Vint Cerf, Bob Khan and colleagues had already happened in the 1970s but were only just becoming pervasive."
- Harris, Trevor, University of Wales (2009). Pasadeos, Yorgo (ed.). "Who is the Father of the Internet? The Case for Donald Davies". Variety in Mass Communication Research. ATINER: 123–134. ISBN 978-960-6672-46-0. Archived from the original on May 2, 2022.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - Archives, L. A. Times (2000-06-03). "Donald W. Davies; Work Led to the Internet". Los Angeles Times. Retrieved 2024-01-21.
- "Treorchy internet pioneer Donald Davies honoured". BBC News. 2013-07-25. Retrieved 2024-07-01.
[Davies] is widely known in America which continued his computer work
- Roberts, Lawrence G. (November 1978). "The Evolution of Packet Switching" (PDF). IEEE Invited Paper. Archived from the original (PDF) on 31 December 2018. Retrieved September 10, 2017.
In nearly all respects, Davies' original proposal, developed in late 1965, was similar to the actual networks being built today.
- Moore, Roger D. (August 2006). "This is a temporary index for a collection of papers about packet-switching in the 1970s". Archived from the original on 24 July 2017. Retrieved 5 September 2017.
- Kirstein, Peter T. (1973). "A SURVEY OF PRESENT AMD PLANNED GENERAL PURPOSE EUROPEAN DATA AND COMPUTER NETWORKS". Archived from the original on 2 March 2017. Retrieved 5 September 2017.
- National Research Council (U.S.). National Research Network Review Committee, Leonard Kleinrock; et al. (1988). Toward a National Research Network. National Academies. p. 40. ISBN 9780309581257.
- "A SURVEY OF THE CAPABILITIES OF 8 PACKET SWITCHING NETWORKS". 1975. Archived from the original on 26 April 2017. Retrieved 5 September 2017.
Research in packet switching networks at the British National Physical Laboratory (NPL) predates ARPANET, having commenced in 1966.
- Taylor, Steve; Jim Metzler (2008). "Vint Cerf on why TCP/IP was so long in coming". Archived from the original on 2013-06-21. Retrieved 2013-08-30.
- Oppenheimer, Alan (January 2004). "A History of Macintosh Networking". MacWorld Expo. Archived from the original on 2006-10-16.
- Sidhu, Gursharan; Andrews, Richard; Oppenheiner, Alan (1989). Inside AppleTalk (2 ed.). Addison-Wesley. ISBN 0-201-55021-0.
- Titus, Tim. "42 Dead Networking Technologies and What Killed Them". www.pathsolutions.com. Retrieved 2023-09-23.
- Martel, C. C.; J. M. Cunningham; M. S. Grushcow. "THE BNR NETWORK: A CANADIAN EXPERIENCE WITH PACKET SWITCHING TECHNOLOGY". IFIP Congress 1974. pp. 10–14. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- "A Technical History of CYCLADES". Technical Histories of the Internet & other Network Protocols. Computer Science Department, University of Texas Austin. Archived from the original on 2013-09-01.
- Zimmermann, Hubert (August 1977). "The Cyclades Experience-Results and Impacts". IFIP Congress 1977. Toronto: 465–469.
- Digital Equipment Corporation, Nineteen Fifty-Seven to the Present (PDF), Digital Equipment Corporation, 1978, p. 53, archived from the original (PDF) on 2017-06-30
- Wood, David C. (1975). "A Survey of the Capabilities of 8 Packet Switching Networks". Proceedings of Symposium on Computer Networks. Archived from the original on 2020-08-06. Retrieved 2020-03-13.
- Barber, D L. (1975). "Cost project 11". ACM SIGCOMM Computer Communication Review. 5 (3): 12–15. doi:10.1145/1015667.1015669. S2CID 28994436.
- Scantlebury, Roger (1986). "X.25 - past, present and future". In Stokes, A. V. (ed.). Communications Standards: State of the Art Report. Pergamon. pp. 203–216. ISBN 978-1-4831-6093-1.
- "EIN (European Informatics Network)". Computer History Museum. Retrieved 2020-02-05.
- "European cooperation in the field of scientific and technical research (COST), 1971-".
- Abbate, Janet (2000). Inventing the Internet. MIT Press. p. 125. ISBN 978-0-262-51115-5.
- Barber, D. L. A. and Laws, J. (February 1979). “A basic mail scheme for EIN,” International Network Working Group (INWG), Note no. 192.
- Davies, Donald Watts (1979). Computer networks and their protocols. John Wiley & Sons. pp. 464. ISBN 9780471997504.
- Hardy, Daniel; Malleus, Guy (2002). Networks: Internet, Telephony, Multimedia: Convergences and Complementarities. Springer Science & Business Media. p. 505. ISBN 978-3-540-00559-9.
- Derek Barber. "The Origins of Packet Switching". Computer Resurrection Issue 5. Retrieved 2024-06-05.
I actually set up the first meeting between John Wedlake of the British Post Office and [Rémi Després] of the French PTT which led to X25. There was a problem about virtual calls in EIN, so I called this meeting and that actually did in the end lead to X25.
- Beauchamp, K. G. (2012-12-06). Interlinking of Computer Networks: Proceedings of the NATO Advanced Study Institute held at Bonas, France, August 28 – September 8, 1978. Springer Science & Business Media. p. 55. ISBN 978-94-009-9431-7.
- Davies, Howard; Bressan, Beatrice, eds. (2010). A history of international research networking: the people who made it happen. John Wiley & Sons. p. 2. ISBN 978-3527327102.
- Smith, Ed; Miller, Chris; Norton, Jim. "Packet Switching: The first steps on the road to the information society".
- Bright, Roy D.; Smith, Michael A. (1973). "EXPERIMENTAL PACKET SWITCHING PROJECT OF THE UK POST OFFICE". Proceedings of the NATO Advanced Study Institute on Computer Communication Networks. Sussex, United Kingdom: Noordhoff International Publishing. pp. 435–44. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Pearson, DJ; Wilkin, D (1974). "Some Design Aspects of a public packet switching network". Proceedings of the 2nd ICCC 74. pp. 199–213. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Schwartz, Mischa; Boorstyn, Rober R.; Pickholtz, Raymond L. (November 1972). "Terminal-Oriented Computer-Communication Networks". Proceedings of the IEEE. 60 (11): 1408–23. doi:10.1109/proc.1972.8912. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Kirstein, Peter T. (1973). "A SURVEY OF PRESENT AND PLANNED GENERAL PURPOSE EUROPEAN DATA AND COMPUTER NETWORKS". Proceedings of the NATO Advanced Study Institute on Computer Communication Networks. Sussex, United Kingdom: Noordhoff International Publishing. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- "IPSANET Documents". Archived from the original on 2021-02-25. Retrieved 2020-10-22.
- Lee, Rich (1 March 1998). "Maintaining IPX Compatibility During a Migration to TCP/IP on a NetWare Network". Novell. Retrieved 3 September 2013.
- Merit receives administrative services under an agreement with the University of Michigan.
- John Mulcahy (1989), A Chronicle of Merit's Early History, Ann Arbor, Michigan: Merit Network, archived from the original on 2009-02-07
- Merit Network Timeline: 1970–1979, Ann Arbor, Michigan: Merit Network, archived from the original on 2016-01-01
- Merit Network Timeline: 1980–1989, Ann Arbor, Michigan: Merit Network, archived from the original on 2016-01-01
- "Donald Davies". thocp.net. Archived from the original on 2020-11-05. Retrieved 2017-08-28.
- "Donald Davies". internethalloffame.org.
- Pelkey, James (2007), "NPL Network and Donald Davies 1966 - 1971", Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988, archived from the original on 29 November 2020, retrieved 13 April 2016
- Scantlebury, R. A.; Wilkinson, P.T. (1974). "The National Physical Laboratory Data Communications Network". Proceedings of the 2nd ICCC 74. pp. 223–228. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Ward, Mark (October 29, 2009). "Celebrating 40 years of the net". BBC News.
- John S, Quarterman; Josiah C, Hoskins (1986). "Notable computer networks". Communications of the ACM. 29 (10): 932–971. doi:10.1145/6617.6618. S2CID 25341056.
The first packet-switching network was implemented at the National Physical Laboratories in the United Kingdom. It was quickly followed by the ARPANET in 1969.
- "The National Physical Laboratory Data Communications Netowrk". 1974. Archived from the original on 1 August 2020. Retrieved 5 September 2017.
- Cambell-Kelly, Martin (1987). "Data Communications at the National Physical Laboratory (1965-1975)". Annals of the History of Computing. 9 (3/4): 221–247. doi:10.1109/MAHC.1987.10023. S2CID 8172150.
Transmission of packets of data over the high-speed lines
- Guardian Staff (2013-06-25). "Internet pioneers airbrushed from history". The Guardian. ISSN 0261-3077. Retrieved 2020-07-31.
This was the first digital local network in the world to use packet switching and high-speed links.
- Roberts, Lawrence G. (November 1978). "The evolution of packet switching" (PDF). Proceedings of the IEEE. 66 (11): 1307–13. doi:10.1109/PROC.1978.11141. S2CID 26876676.
Both Paul Baran and Donald Davies in their original papers anticipated the use of T1 trunks
- Mendicino, Samuel F. (1972). "1970 OCTOPUS: THE LAWRENCE RADIATION LABORATORY NETWORK". Computer Networks. Englewood Cliffs, N.J.: Prentice-Hall Inc.: 95–100. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Pehrson, David L. (1970). "AN ENGINEERING VIEW OF THE LRL OCTOPUS COMPUTER NETWORK".
- Fletcher, John G. (1975). "Principles of Design in the Octopus Computer network".
- Burnett, D.J.; Sethi, H.R. (1977). "Packet Switching at Philips Research Laboratories". Computer Networks. 1 (6): 341–348. doi:10.1016/0376-5075(77)90010-1. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- David R. Boggs; John F. Shoch; Edward A. Taft; Robert M. Metcalfe (April 1980). "Pup: An Internetwork Architecture". IEEE Transactions on Communications. 28 (4): 612–624. doi:10.1109/TCOM.1980.1094684. S2CID 62684407.
- "Discussion of Technical Choices made for TRANSPAC" (PDF).
- Després, R. (1974). "RCP, THE EXPERIMENTAL PACKET-SWITCHED DATA TRANSMISSION SERVICE OF THE FRENCH PTT". Proceedings of ICCC 74. pp. 171–85. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Bache, A.; Matras, Y. (1976). "Fundamental Choices in the Development of RCP, the Experimental Packet-Switching Data Transmission Service of the French PTT". Proceedings of ICCC 76. pp. 311–16. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Bache, A.; L. Guillou; H. Layec; B. Long; Y. Matras (1976). "RCP, the Experimental Packet-Switched Data Transmission Service of the French PTT: History, Connections, Control". Proceedings of ICCC 76. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Alarcia, G.; Herrera, S. (1974). "C.T.N.E.'s PACKET SWITCHING NETWORK. ITS APPLICATIONS". Proceedings of 2nd ICCC 74. pp. 163–170. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Cuenca, L. (1980). "A Public Packet Switching Data Communications Network: Eight Years of Operating Experience". Conference Record of ICC 80. IEEE. pp. 39.3.1–39.3.5. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Lavandera, Luis (1980). "Architecture, Protocols and Performance of RETD". Conference Record of ICC 80. IEEE. pp. 28.4.1–28.4.5. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Derek Barber. "The Origins of Packet Switching". Computer Resurrection Issue 5. Retrieved 2024-06-05.
The Spanish, dark horses, were the first people to have a public network. They'd got a bank network which they craftily turned into a public network overnight, and beat everybody to the post.
- Haarala, Arja-Riitta (2001). "The Role of Libraries in Information Management in Finnish University Setting". Proceedings of the 7th International Conference of European University Information Systems. doi:10.18452/1040.
- Chretien, G.J.; Konig, W.M.; Rech, J.H. (1973). "The SITA Network". Proceedings of the NATO Advanced Study Institute on Computer Communication Networks. Sussex, United Kingdom: Noordhoff International Publishing. pp. 373–396. Archived from the original on 2013-10-20.
- "Interview of Donald Davies" (PDF).
- Rutter, Dorian (2005). From Diversity to Convergence: British Computer Networks and the Internet, 1970-1995 (PDF) (Computer Science thesis). The University of Warwick. Archived (PDF) from the original on 2022-10-10.
- Powell, Kit (1980-07-01). "Evolution of networks using standard protocols". Computer Communications. 3 (3): 117–122. doi:10.1016/0140-3664(80)90069-9. ISSN 0140-3664.
- Kirstein, Peter T. (Jan–Mar 1999). "Early Experiences with the ARPANET and INTERNET in the UK" (PDF). IEEE Annals of the History of Computing. 21 (1). doi:10.1109/85.759368. Archived from the original (PDF) on 10 August 2017. Retrieved 18 May 2020.
- Wells, Mike (1988-11-01). "JANET-the United Kingdom Joint Academic Network". Serials. 1 (3): 28–36. doi:10.1629/010328. ISSN 1475-3308.
- Reid, Jim (3 April 2007). "The Good Old Days: Networking in UK Academia ~25 Years Ago" (PDF). UKNOF7. Manchester. Archived from the original (PDF) on 28 May 2008. Retrieved 16 April 2008.
- "6th UK Network Operators' Forum Meeting Agenda". www.uknof.org.uk. Archived from the original on 2007-06-21. Retrieved 2020-02-12.
See "15:00 Starting the Commercial Internet in the UK (Peter Houlder)"
- Sundstrom, R.J.; G.D. Schultz (1980). "1980 SNA'S First Six Years: 1974-1980". Proceedings of 5th ICCC 80. pp. 578–585. Archived from the original on 2013-10-20.
- Johnson, Timothy (May 13, 1976). "Electronic post for switching data". New Scientist.
- Mathison, S.L.; Roberts, L.G.; Walker, P.M. (May 2012). "The history of telenet and the commercialization of packet switching in the U.S." IEEE Communications Magazine. 50 (5): 28–45. doi:10.1109/MCOM.2012.6194380. S2CID 206453987.
- Andrew Colley (28 January 2004). "Telstra drops Austpac; reaches for finance market". ZDNet. Retrieved 21 December 2018.
- Maidasani, Dinesh (June 2009). Straight To The Point - Networking. Laxmi Publications Pvt Limited. ISBN 9788131805299.
- Smith, Christopher A. (1985). Technology for Disabled Persons: Conference Papers, Discovery '84, October 1-3, 1984, Chicago, Illinois. Materials Development Center, Stout Vocational Rehabilitation Institute, University of Wisconsin-Stout. p. 195. ISBN 978-0-916671-61-7. Retrieved 12 January 2022.
- Rucker, Chauncy N.; And Others (1985). Establishing a Computer Network for Connecticut.
- Steneker, H.J. (16 May 1991). "Graduation Report on X.25 data services in GSM network" (PDF). Electrical Engineering - TUE. p. 20. Archived (PDF) from the original on 2022-10-10. Retrieved 15 June 2011.
- Rybczynski, Tony (11 December 2009). "Commercialization of packet switching (1975-1985): A Canadian perspective [History of Communications]". IEEE Communications Magazine. Vol. 47, no. 12. pp. 26–31. doi:10.1109/MCOM.2009.5350364. Retrieved 12 January 2022.
- Parodi, Roberto (1992). Towards a New World in Computer Communication: Eleventh International Conference on Computer Communication, Genova, Italy, 1992 : Proceedings of the Conference. IOS Press. ISBN 978-90-5199-110-9.
- Telecommunications Directory. Gale Research. 2000. p. 593. ISBN 978-0-7876-3352-3.
- Gareth Locksley (1990). The Single European Market and the Information and Communication Technologies. Belhaven Press. p. 194. ISBN 978-1-85293-101-8.
- "Eircom Plc and the Department of Agriculture and Food; Mr Mark Henry and the Department of Agriculture and Food; Eircom Plc and the Department of Finance and Eircom Plc and Office of the Revenue Commissioners. | [2000] IEIC 98114 | Irish Information Commissioner | Judgment | Law | CaseMine". Archived from the original on 2022-06-21. Retrieved 2022-06-22.
- Dunning, A.J. (1977-12-31). "Origins, development and future of the Euronet". Program. 11 (4). Emeraldinsight.com: 145–155. doi:10.1108/eb046759.
- Kerssens, Niels (2020). "Rethinking legacies in internet history: Euronet, lost (inter)networks, EU politics". Internet Histories. 4: 32–48. doi:10.1080/24701475.2019.1701919. ISSN 2470-1475.
- Tomaru, K.; T. Kato; S.I. Yamaguchi (1980). "A Private Packet Network and Its Application in A Worldwide Integrated Communication Network". Proceedings of ICCC '80. pp. 517–22. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- Infante, Jorge, El Desarrollo de la Red Publica de Datos en Espana (1971-1991): Un Caso de Avance Technologico en Condiciones Adversas (PDF), archived from the original (PDF) on 2010-04-05
- "1984-2014: 30 years of the Janet network" (PDF). Disc. Archived (PDF) from the original on 2022-10-10. Retrieved 23 September 2017.
- Wells, Mike (1988-11-01). "JANET-the United Kingdom Joint Academic Network". Serials. 1 (3): 28–36. doi:10.1629/010328. ISSN 1475-3308.
- "REXPAC-A Brazilian Packet Switching Data Network". 2017-06-09. Archived from the original on 2017-06-09. Retrieved 2022-08-30.
- "SITA History". About SITA > What we do. SITA. Archived from the original on 19 August 2012. Retrieved 16 August 2012.
- Rybczynski, Tony (2009). "Commercialization of packet switching (1975–1985): A Canadian perspective [History of Communications]". IEEE Communications Magazine. 47 (12): 26–31. doi:10.1109/MCOM.2009.5350364. S2CID 23243636.
- "Airline Control System". IBM.
- Epstein, Nadine (1986-03-09). "Et Voila! Le Minitel". The New York Times.
- TYMES, LA ROY W. "TYMNET — A terminal oriented communication network". Proceedings of the SJCC 1971. Vol. 38. pp. 211–16. Archived from the original on 2013-05-09. Retrieved 2013-08-30.
- TYMES, LA ROY W. (April 1981). "Routing and Flow Control in TYMNET". IEEE Transactions on Communications. COM-29 (4): 392–98. doi:10.1109/tcom.1981.1095020. Archived from the original on 2013-10-20. Retrieved 2013-08-30.
- "UNINETT Packet Switched Network Connecting Universities and Research Institutes in Norway". 2017-06-09. Archived from the original on 2017-06-09. Retrieved 2022-08-30.
- "KDDI to Close VENUS-P International Public Data Communications Service". KDDI. 9 November 2005. Archived from the original on 2013-09-04. Retrieved 3 September 2013.
- "Xerox System Integration Standard - Internet Transport Protocols". Xerox. Stamford. 1981.
- "Chapter 12: Xerox Network Systems". AIX Version 4.3 Communications Programming Concepts. October 1997.
{{cite book}}
:|website=
ignored (help) - Mike C. Smith (7 September 2017). "What is Dedicated Internet Access?". Archived from the original on 21 December 2018. Retrieved 21 December 2018.
- "The Internet—From Modest Beginnings". NSF website. Archived from the original on August 28, 2011. Retrieved September 30, 2011.
- Douglas Comer (October 1983). "History and overview of CSNET". Communications. 26 (10): 747–753. doi:10.1145/358413.358423. S2CID 11943330.
- "About Internet2". Retrieved 2009-06-26.
- Reardon, Marguerite (October 11, 2004). "Optical networking: The next generation". CNET. Archived from the original on 10 July 2012.
- Jesdanun, Anick (October 11, 2007). "Speedy Internet2 gets 10x boost". USA Today. Retrieved 26 June 2009.
- "NSFNET: The Partnership That Changed The World". November 2007.
- Harris, Susan R.; Gerich, Elise (April 1996). "Retiring the NSFNET Backbone Service: Chronicling the End of an Era". ConneXions. Archived from the original on 2013-08-17.
- Gale, Doug (29 November 2007). "NSFNET: The Community" (PDF). NSFNET: The Partnership That Changed The World. Archived (PDF) from the original on 2022-10-10.
- Aupperle, Eric M. (1998). "Merit–Who, What, and Why, Part One: The Early Years, 1964-1983" (PDF). Merit Network, Inc., in Library Hi Tech. Archived (PDF) from the original on 2013-04-23.
- "Merit Internet". Retrieved 2023-06-05.
- "BBN to operate NEARnet". MIT News. 14 July 1993.
- "About NorthWestNet". NorthWestNet User Services Internet Resource Guide, NorthWestNet Academic Computing Consortium, Inc. 24 March 1992. Retrieved 3 July 2012.
- Michael Feldman (October 28, 2008). "National LambdaRail Opens for Business". HPCwire. Retrieved June 6, 2013.
- "About NLR". National LambdaRail. 3 September 2013. Archived from the original on 2013-09-04.
- "International TransPAC2 Inaugurated". Archived from the original on 20 June 2013., HPC Wire, 8 April 2005.
- "TransPAC3 - Asia-US High Performance International Networking". International Research Network Connections Program (IRNC), U.S. National Science Foundation, October 2011. Archived from the original on 14 August 2013. Retrieved 3 September 2013.
- "NSF Solicitation 93-52-Network Access Point Manager, Routing Arbiter, Regional Network Providers, and Very High Speed Backbone Network Services Provider for NSFNET and the NREN(SM) Program". May 6, 1993. Archived from the original on 2016-03-05.
- Jamison, John; Nicklas, Randy; Miller, Greg; Thompson, Kevin; Wilder, Rick; Cunningham, Laura; Song, Chuck (July 1998). "vBNS: not your father's Internet". IEEE Spectrum. 35 (7): 38–46. doi:10.1109/6.694354.
- "MCI WorldCom Introduces Next Generation vBNS+ For All Higher Education And Research Organizations". Verizon Business News. June 23, 1999.
- "Verizon and MCI Close Merger, Creating a Stronger Competitor for Advanced Communications Services". Verizon Business News. January 6, 2006.
- "vBNS+". Verizon Business.
Bibliography
- Abbate, Janet (2000). Inventing the Internet. MIT Press. ISBN 9780262511155.
- Gillies, James; Cailliau, Robert (2000). How the Web was born : the story of the World Wide Web. Oxford: Oxford University Press. ISBN 0-19-286207-3. OCLC 43377073.
- Hafner, Katie (1996). Where Wizards Stay Up Late. Simon and Schuster. pp. 52–67. ISBN 9780684832678.
- Norberg, Arthur; O'Neill, Judy E. (2000). Transforming Computer Technology: Information Processing for the Pentagon, 1962-1982. Johns Hopkins University. ISBN 978-0801863691.
- Moschovitis, Christos J. P. (1999). History of the Internet: A Chronology, 1843 to the Present. ABC-CLIO. ISBN 978-1-57607-118-2.
- Lawrence Roberts, The Evolution of Packet Switching (Proceedings of the IEEE, November, 1978)
Primary sources
- Paul Baran et al., On Distributed Communications, Volumes I-XI Archived 2011-03-29 at the Wayback Machine (RAND Corporation Research Documents, August, 1964)
- Paul Baran, On Distributed Communications: I Introduction to Distributed Communications Network (RAND Memorandum RM-3420-PR. August 1964)
- Paul Baran, On Distributed Communications Networks, (IEEE Transactions on Communications Systems, Vol. CS-12 No. 1, pp. 1–9, March 1964)
- D. W. Davies, K. A. Bartlett, R. A. Scantlebury, and P. T. Wilkinson, A digital communications network for computers giving rapid response at remote terminals (ACM Symposium on Operating Systems Principles. October 1967)
- R. A. Scantlebury, P. T. Wilkinson, and K. A. Bartlett, The design of a message switching Centre for a digital communication network (IFIP 1968)
Further reading
- Pelkey, James L.; Russell, Andrew L.; Robbins, Loring G. (2022). Circuits, Packets, and Protocols: Entrepreneurs and Computer Communications, 1968-1988. Morgan & Claypool. ISBN 978-1-4503-9729-2.
- Russell, Andrew L. (2014). Open Standards and the Digital Age: History, Ideology, and Networks. Cambridge University Press. ISBN 978-1-139-91661-5.
External links
- Wilkinson, Peter (Summer 2020), "Packet Switching and the NPL Network", Computer Resurrection: The Journal of the Computer Conservation Society (90), ISSN 0958-7403
- Oral history interview with Paul Baran. Charles Babbage Institute University of Minnesota, Minneapolis. Baran describes his working environment at RAND, as well as his initial interest in survivable communications, and the evolution, writing and distribution of his eleven-volume work, "On Distributed Communications". Baran discusses his interaction with the group at ARPA who were responsible for the later development of the ARPANET.
- NPL Data Communications Network NPL video, 1970s
- Packet Switching History and Design, site reviewed by Baran, Roberts, and Kleinrock
- Paul Baran and the Origins of the Internet
- 20+ articles on packet switching in the 1970s, archived from the original on 2009-08-01
- "An Introduction to Packet Switched Networks". Phrack. May 3, 1988. Archived from the original on 2023-12-04.
In telecommunications packet switching is a method of grouping data into short messages in fixed format i e packets that are transmitted over 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 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 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 the United States and the CYCLADES network in France The ARPANET and CYCLADES were the primary precursor networks of the modern Internet ConceptThis animation illustrates a network model in which consecutive packets between hosts take differing routes Out of order delivery is however detrimental to the performance of several network protocols including TCP so the Internet attempts to route packets associated with the same data stream along the same path most of the time 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 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 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 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 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 HistoryInvention and development The message block designed by Paul Baran in 1962 and refined in 1964 is the first proposal of a data packet Packet switching cost performance trends 1960 1980 The concept of switching small blocks of data was first explored independently by Paul Baran at 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 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 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 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 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 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 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 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 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 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 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 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 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 amp 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 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 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 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 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 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 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 Remi Despres 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 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 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 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 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 The paternity dispute 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 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 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 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 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 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 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 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 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 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 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 Connectionless and connection oriented modesPacket 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 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 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 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 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 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 citation needed 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 the end nodes not the network itself are responsible for the connection oriented behavior Packet switching in networksIn 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 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 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 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 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 Packet switched networksDonald Davies work on data communications and computer network design became well known in 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 the Internet era which initially competed with the OSI model Early networks 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 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 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 AppleTalk 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 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 was terminated in 2009 ARPANET 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 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 Cambridge Ring The Cambridge Ring was an experimental ring network developed at the Computer Laboratory University of Cambridge It operated from 1974 until the 1980s CompuServe CompuServe developed its own packet switching network implemented on DEC PDP 11 minicomputers acting as network nodes that were installed throughout the US and later in other countries and interconnected Over time the CompuServe network evolved into a complicated multi tiered network incorporating ATM Frame Relay IP and X 25 technologies CYCLADES The CYCLADES packet switching network was a French research network designed and directed by Louis Pouzin First demonstrated in 1973 it was developed to explore alternatives to the early ARPANET design and to support network research generally It was the first network to use the end to end principle and make the hosts responsible for reliable delivery of data rather than the network itself Concepts of this network influenced later ARPANET architecture DECnet DECnet is a suite of network protocols created by Digital Equipment Corporation originally released in 1975 in order to connect two PDP 11 minicomputers It evolved into one of the first peer to peer network architectures thus transforming DEC into a networking powerhouse in the 1980s Initially built with three layers it later 1982 evolved into a seven layer OSI compliant networking protocol The DECnet protocols were designed entirely by Digital Equipment Corporation However DECnet Phase II and later were open standards with published specifications and several implementations were developed outside DEC including one for Linux DDX 1 DDX 1 was an experimental network from Nippon PTT It mixed circuit switching and packet switching It was succeeded by DDX 2 EIN The European Informatics Network EIN originally called COST 11 was a project beginning in 1971 to link networks in Britain France Italy Switzerland and Euratom Six other European countries also participated in the research on network protocols Derek Barber directed the project and Roger Scantlebury led the UK technical contribution both were from NPL The contract for its implementation was awarded to an Anglo French consortium led by the UK systems house Logica and Sesa and managed by Andrew Karney Work began in 1973 and it became operational in 1976 including nodes linking the NPL network and CYCLADES Barber proposed and implemented a mail protocol for EIN The transport protocol of the EIN helped to launch the INWG and X 25 protocols EIN was replaced by Euronet in 1979 EPSS The Experimental Packet Switched Service EPSS was an experiment of the UK Post Office Telecommunications It was the first public data network in the UK when it began operating in 1976 Ferranti supplied the hardware and software The handling of link control messages acknowledgements and flow control was different from that of most other networks GEIS As General Electric Information Services GEIS General Electric was a major international provider of information services The company originally designed a telephone network to serve as its internal albeit continent wide voice telephone network In 1965 at the instigation of Warner Sinback a data network based on this voice phone network was designed to connect GE s four computer sales and service centers Schenectady New York Chicago and Phoenix to facilitate a computer time sharing service After going international some years later GEIS created a network data center near Cleveland Ohio Very little has been published about the internal details of their network The design was hierarchical with redundant communication links IPSANET IPSANET was a semi private network constructed by I P Sharp Associates to serve their time sharing customers It became operational in May 1976 IPX SPX The Internetwork Packet Exchange IPX and Sequenced Packet Exchange SPX are Novell networking protocols from the 1980s derived from Xerox Network Systems IDP and SPP protocols respectively which date back to the 1970s IPX SPX was used primarily on networks using the Novell NetWare operating systems Merit Network Merit Network an independent nonprofit organization governed by Michigan s public universities was formed in 1966 as the Michigan Educational Research Information Triad to explore computer networking between three of Michigan s public universities as a means to help the state s educational and economic development With initial support from the State of Michigan and the National Science Foundation NSF the packet switched network was first demonstrated in December 1971 when an interactive host to host connection was made between the IBM mainframe systems at the University of Michigan in Ann Arbor and Wayne State University in Detroit In October 1972 connections to the CDC mainframe at Michigan State University in East Lansing completed the triad Over the next several years in addition to host to host interactive connections the network was enhanced to support terminal to host connections host to host batch connections remote job submission remote printing batch file transfer interactive file transfer gateways to the Tymnet and Telenet public data networks X 25 host attachments gateways to X 25 data networks Ethernet attached hosts and eventually TCP IP additionally public universities in Michigan joined the network All of this set the stage for Merit s role in the NSFNET project starting in the mid 1980s NPL Donald Davies of the National Physical Laboratory United Kingdom designed and proposed a national commercial data network based on packet switching in 1965 The proposal was not taken up nationally but the following year he designed a local network using interface computers today known as routers to serve the needs of NPL and prove the feasibility of packet switching By 1968 Davies had begun building the NPL network to meet the needs of the multidisciplinary laboratory and prove the technology under operational conditions In 1969 the NPL followed by the ARPANET were the first two networks to use packet switching By 1976 12 computers and 75 terminal devices were attached and more were added until the network was replaced in 1986 NPL was the first to use high speed links Octopus Octopus was a local network at Lawrence Livermore National Laboratory It connected sundry hosts at the lab to interactive terminals and various computer peripherals including a bulk storage system Philips Research Philips Research Laboratories in Redhill Surrey developed a packet switching network for internal use It was a datagram network with a single switching node PUP PARC Universal Packet PUP or Pup was one of the two earliest internetworking protocol suites it was created by researchers at Xerox PARC in the mid 1970s The entire suite provided routing and packet delivery as well as higher level functions such as a reliable byte stream along with numerous applications Further developments led to Xerox Network Systems XNS RCP RCP was an experimental network created by the French PTT It was used to gain experience with packet switching technology before the specification of TRANSPAC was frozen RCP was a virtual circuit network in contrast to CYCLADES which was based on datagrams RCP emphasised terminal to host and terminal to terminal connection CYCLADES was concerned with host to host communication RCP influenced the X 25 specification which was deployed on TRANSPAC and other public data networks RETD Red Especial de Transmision de Datos RETD was a network developed by Compania Telefonica Nacional de Espana It became operational in 1972 and thus was the first public network SCANNET The experimental packet switched Nordic telecommunication network SCANNET was implemented in Nordic technical libraries in the 1970s and it included first Nordic electronic journal Extemplo Libraries were also among first ones in universities to accommodate microcomputers for public use in the early 1980s SITA HLN SITA is a consortium of airlines Its High Level Network HLN became operational in 1969 Although organised to act like a packet switching network it still used message switching As with many non academic networks very little has been published about it SRCnet SERCnet A number of computer facilities serving the Science Research Council SRC community in the United Kingdom developed beginning in the early 1970s Each had their own star network ULCC London UMRCC Manchester Rutherford Appleton Laboratory There were also regional networks centred on Bristol on which work was initiated in the late 1960s followed in the mid late 1970s by Edinburgh the Midlands and Newcastle These groups of institutions shared resources to provide better computing facilities than could be afforded individually The networks were each based on one manufacturer s standards and were mutually incompatible and overlapping In 1981 the SRC was renamed the Science and Engineering Research Council SERC In the early 1980s a standardisation and interconnection effort started hosted on an expansion of the SERCnet research network and based on the Coloured Book protocols later evolving into JANET Systems Network Architecture Systems Network Architecture SNA is IBM s proprietary networking architecture created in 1974 An IBM customer could acquire hardware and software from IBM and lease private lines from a common carrier to construct a private network Telenet Telenet was the first FCC licensed public data network in the United States Telenet was incorporated in 1973 and started operations in 1975 It was founded by Bolt Beranek amp Newman with Larry Roberts as CEO as a means of making packet switching technology public Telenet initially used a proprietary Virtual circuit host interface but changed it to X 25 and the terminal interface to X 29 after their standardization in CCITT It went public in 1979 and was then sold to GTE Tymnet Tymnet was an international data communications network headquartered in San Jose CA In 1969 it began install a network based on minicomputers to connect timesharing terminals to its central computers The network used store and forward and voice grade lines Routing was not distributed rather it was established by a central supervisor on a call by call basis X 25 era CCITT SGVII X25 Advocates There were two kinds of X 25 networks Some such as DATAPAC and TRANSPAC were initially implemented with an X 25 external interface Some older networks such as TELENET and TYMNET were modified to provide a X 25 host interface in addition to older host connection schemes DATAPAC was developed by Bell Northern Research which was a joint venture of Bell Canada a common carrier and Northern Telecom a telecommunications equipment supplier Northern Telecom sold several DATAPAC clones to foreign PTTs including the Deutsche Bundespost X 75 and X 121 allowed the interconnection of national X 25 networks AUSTPAC AUSTPAC was an Australian public X 25 network operated by Telstra Established by Telstra s predecessor Telecom Australia in the early 1980s AUSTPAC was Australia s first public packet switched data network and supported applications such as on line betting financial applications the Australian Tax Office made use of AUSTPAC and remote terminal access to academic institutions who maintained their connections to AUSTPAC up until the mid late 1990s in some cases Access was via a dial up terminal to a PAD or by linking a permanent X 25 node to the network ConnNet ConnNet was a network operated by the Southern New England Telephone Company serving the state of Connecticut Launched on March 11 1985 it was the first local public packet switched network in the United States Datanet 1 Datanet 1 was the public switched data network operated by the Dutch PTT Telecom now known as KPN Strictly speaking Datanet 1 only referred to the network and the connected users via leased lines using the X 121 DNIC 2041 the name also referred to the public PAD service Telepad using the DNIC 2049 And because the main Videotex service used the network and modified PAD devices as infrastructure the name Datanet 1 was used for these services as well DATAPAC DATAPAC was the first operational X 25 network 1976 It covered major Canadian cities and was eventually extended to smaller centers citation needed Datex P Deutsche Bundespost operated the Datex P national network in Germany The technology was acquired from Northern Telecom Eirpac Eirpac is the Irish public switched data network supporting X 25 and X 28 It was launched in 1984 replacing Euronet Eirpac is run by Eircom Euronet Nine member states of the European Economic Community contracted with Logica and the French company SESA to set up a joint venture in 1975 to undertake the Euronet development using X 25 protocols to form virtual circuits It was to replace EIN and established a network in 1979 linking a number of European countries until 1984 when the network was handed over to national PTTs HIPA NET Hitachi designed a private network system for sale as a turnkey package to multi national organizations when In addition to providing X 25 packet switching message switching software was also included Messages were buffered at the nodes adjacent to the sending and receiving terminals Switched virtual calls were not supported but through the use of logical ports an originating terminal could have a menu of pre defined destination terminals Iberpac Iberpac is the Spanish public packet switched network providing X 25 services It was based on RETD which was operational since 1972 Iberpac was run by Telefonica IPSS In 1978 X 25 provided the first international and commercial packet switching network the International Packet Switched Service IPSS JANET JANET was the UK academic and research network linking all universities higher education establishments and publicly funded research laboratories following its launch in 1984 The X 25 network which used the Coloured Book protocols was based mainly on GEC 4000 series switches and ran X 25 links at up to 8 Mbit s in its final phase before being converted to an IP based network in 1991 The JANET network grew out of the 1970s SRCnet later called SERCnet PSS Packet Switch Stream PSS was the Post Office Telecommunications later to become British Telecom national X 25 network with a DNIC of 2342 British Telecom renamed PSS Global Network Service GNS but the PSS name has remained better known PSS also included public dial up PAD access and various InterStream gateways to other services such as Telex REXPAC REXPAC was the nationwide experimental packet switching data network in Brazil developed by the research and development center of Telebras the state owned public telecommunications provider SITA Data Transport Network SITA is a consortium of airlines Its Data Transport Network adopted X 25 in 1981 becoming the world s most extensive packet switching network As with many non academic networks very little has been published about it TRANSPAC TRANSPAC was the national X 25 network in France It was developed locally at about the same time as DATAPAC in Canada The development was done by the French PTT and influenced by the experimental RCP network It began operation in 1978 and served commercial users and after Minitel began consumers Tymnet Tymnet utilized virtual call packet switched technology including X 25 SNA SDLC BSC and ASCII interfaces to connect host computers servers at thousands of large companies educational institutions and government agencies Users typically connected via dial up connections or dedicated asynchronous serial connections The business consisted of a large public network that supported dial up users and a private network business that allowed government agencies and large companies mostly banks and airlines to build their own dedicated networks The private networks were often connected via gateways to the public network to reach locations not on the private network Tymnet was also connected to dozens of other public networks in the U S and internationally via X 25 X 75 gateways UNINETT UNINETT was a wide area Norwegian packet switched network established through a joint effort between Norwegian universities research institutions and the Norwegian Telecommunication administration The original network was based on X 25 Internet protocols were adopted later VENUS P VENUS P was an international X 25 network that operated from April 1982 through March 2006 At its subscription peak in 1999 VENUS P connected 207 networks in 87 countries XNS Xerox Network Systems XNS was a protocol suite promulgated by Xerox which provided routing and packet delivery as well as higher level functions such as a reliable stream and remote procedure calls It was developed from PARC Universal Packet PUP Internet era When Internet connectivity was made available to anyone who could pay for an Internet service provider subscription the distinctions between national networks blurred The user no longer saw network identifiers such as the DNIC Some older technologies such as circuit switching have resurfaced with new names such as fast packet switching Researchers have created some experimental networks to complement the existing Internet CSNET The Computer Science Network CSNET was a computer network funded by the NSF that began operation in 1981 Its purpose was to extend networking benefits for computer science departments at academic and research institutions that could not be directly connected to ARPANET due to funding or authorization limitations It played a significant role in spreading awareness of and access to national networking and was a major milestone on the path to the development of the global Internet Internet2 Internet2 is a not for profit United States computer networking consortium led by members from the research and education communities industry and government The Internet2 community in partnership with Qwest built the first Internet2 Network called Abilene in 1998 and was a prime investor in the National LambdaRail NLR project In 2006 Internet2 announced a partnership with Level 3 Communications to launch a brand new nationwide network boosting its capacity from 10 to 100 Gbit s In October 2007 Internet2 officially retired Abilene and now refers to its new higher capacity network as the Internet2 Network NSFNET NSFNET Traffic 1991 NSFNET backbone nodes are shown at the top regional networks below traffic volume is depicted from purple zero bytes to white 100 billion bytes visualization by NCSA using traffic data provided by the Merit Network The National Science Foundation Network NSFNET was a program of coordinated evolving projects sponsored by the NSF beginning in 1985 to promote advanced research and education networking in the United States NSFNET was also the name given to several nationwide backbone networks operating at speeds of 56 kbit s 1 5 Mbit s T1 and 45 Mbit s T3 that were constructed to support NSF s networking initiatives from 1985 to 1995 Initially created to link researchers to the nation s NSF funded supercomputing centers through further public funding and private industry partnerships it developed into a major part of the Internet backbone NSFNET regional networks In addition to the five NSF supercomputer centers NSFNET provided connectivity to eleven regional networks and through these networks to many smaller regional and campus networks in the United States The NSFNET regional networks were BARRNet the Bay Area Regional Research Network in Palo Alto California CERFnet California Education and Research Federation Network in San Diego California serving California and Nevada CICNet the Committee on Institutional Cooperation Network via the Merit Network in Ann Arbor Michigan and later as part of the T3 upgrade via Argonne National Laboratory outside of Chicago serving the Big Ten Universities and the University of Chicago in Illinois Indiana Michigan Minnesota Ohio and Wisconsin Merit MichNet in Ann Arbor Michigan serving Michigan formed in 1966 still in operation as of 2023 update MIDnet in Lincoln Nebraska serving Arkansas Iowa Kansas Missouri Nebraska Oklahoma and South Dakota NEARNET the New England Academic and Research Network in Cambridge Massachusetts added as part of the upgrade to T3 serving Connecticut Maine Massachusetts New Hampshire Rhode Island and Vermont established in late 1988 operated by BBN under contract to MIT BBN assumed responsibility for NEARNET on 1 July 1993 NorthWestNet in Seattle Washington serving Alaska Idaho Montana North Dakota Oregon and Washington founded in 1987 NYSERNet New York State Education and Research Network in Ithaca New York JVNCNet the John von Neumann National Supercomputer Center Network in Princeton New Jersey serving Delaware and New Jersey SESQUINET the Sesquicentennial Network in Houston Texas founded during the 150th anniversary of the State of Texas SURAnet the Southeastern Universities Research Association network in College Park Maryland and later as part of the T3 upgrade in Atlanta Georgia serving Alabama Florida Georgia Kentucky Louisiana Maryland Mississippi North Carolina South Carolina Tennessee Virginia and West Virginia sold to BBN in 1994 and Westnet in Salt Lake City Utah and Boulder Colorado serving Arizona Colorado New Mexico Utah and Wyoming National LambdaRail The National LambdaRail NRL was launched in September 2003 It is a 12 000 mile high speed national computer network owned and operated by the US research and education community that runs over fiber optic lines It was the first transcontinental 10 Gigabit Ethernet network It operates with an aggregate capacity of up to 1 6 Tbit s and a 40 Gbit s bitrate NLR ceased operations in March 2014 TransPAC2 and TransPAC3 TransPAC2 is a high speed international Internet service connecting research and education networks in the Asia Pacific region to those in the US TransPAC3 is part of the NSF s International Research Network Connections IRNC program Very high speed Backbone Network Service vBNS The Very high speed Backbone Network Service vBNS came on line in April 1995 as part of a NSF sponsored project to provide high speed interconnection between NSF sponsored supercomputing centers and select access points in the United States The network was engineered and operated by MCI Telecommunications under a cooperative agreement with the NSF By 1998 the vBNS had grown to connect more than 100 universities and research and engineering institutions via 12 national points of presence with DS 3 45 Mbit s OC 3c 155 Mbit s and OC 12 622 Mbit s links on an all OC 12 backbone a substantial engineering feat for that time The vBNS installed one of the first ever production OC 48 2 5 Gbit s IP links in February 1999 and went on to upgrade the entire backbone to OC 48 In June 1999 MCI WorldCom introduced vBNS which allowed attachments to the vBNS network by organizations that were not approved by or receiving support from NSF After the expiration of the NSF agreement the vBNS largely transitioned to providing service to the government Most universities and research centers migrated to the Internet2 educational backbone In January 2006 when MCI and Verizon merged vBNS became a service of Verizon Business See alsoMulti bearer network Optical burst switching Packet radio Transmission delay Virtual private networkReferences The real story of how the Internet became so vulnerable Washington Post Archived from the original on 2015 05 30 Retrieved 2020 02 18 Historians credit seminal insights to Welsh scientist Donald W Davies and American engineer Paul Baran Pelkey James L Russell Andrew L Robbins Loring G 2022 Circuits Packets and Protocols Entrepreneurs and Computer Communications 1968 1988 PDF Morgan amp Claypool p 4 ISBN 978 1 4503 9729 2 Paul Baran an engineer celebrated as the co inventor along with Donald Davies of the packet switching technology that is the foundation of digital networks Inductee Details Paul Baran National Inventors Hall of Fame Retrieved 6 September 2017 Inductee Details Donald Watts Davies National Inventors Hall of Fame Retrieved 6 September 2017 Multipath Issues in Unicast and Multicast Next Hop Selection November 2000 doi 10 17487 RFC2991 RFC 2991 Weik Martin 6 December 2012 Fiber Optics Standard Dictionary Springer Science amp Business Media ISBN 978 1461560234 National Telecommunication Information Administration 1 April 1997 Telecommunications Glossary of Telecommunications Terms Vol 1037 Part 3 of Federal Standard Government Institutes ISBN 1461732328 Forouzan Behrouz A Fegan Sophia Chung 2007 Data Communications and Networking Huga Media ISBN 978 0 07 296775 3 Baran Paul 1962 RAND Paper P 2626 Baran Paul January 1964 On Distributed Communications Roberts L 1988 The arpanet and computer networks A history of personal workstations New York NY USA Association for Computing Machinery pp 141 172 doi 10 1145 61975 66916 ISBN 978 0 201 11259 7 retrieved 2023 11 30 Edmondson Yurkanan Chris 2007 SIGCOMM s archaeological journey into networking s past Communications of the ACM 50 5 63 68 doi 10 1145 1230819 1230840 ISSN 0001 0782 The 1960 challenge was to build a network such that a significant subset of the network could survive a military attack Baran told us he knew he could design a solution once he realized that given redundant paths the reliability of the net work could be greater than the reliability of the parts In his first draft dated Nov 10 1965 Davies forecast today s killer app for his new communication service The greatest traffic could only come if the public used this means for everyday purposes such as shopping People sending enquiries and placing orders for goods of all kinds will make up a large section of the traffic Business use of the telephone may be reduced by the growth of the kind of service we contemplate Stewart Bill 2000 01 07 Paul Baran Invents Packet Switching Living Internet Retrieved 2008 05 08 Baran Paul 2002 The beginnings of packet switching some underlying concepts PDF IEEE Communications Magazine 40 7 42 48 doi 10 1109 MCOM 2002 1018006 ISSN 0163 6804 Archived PDF from the original on 2022 10 10 Essentially all the work was defined by 1961 and fleshed out and put into formal written form in 1962 The idea of hot potato routing dates from late 1960 Baran Paul May 27 1960 Reliable Digital Communications Using Unreliable Network Repeater Nodes PDF The RAND Corporation 1 Archived PDF from the original on 2022 10 10 Retrieved July 7 2016 Paul Baran and the Origins of the Internet RAND Corporation Retrieved 2020 02 15 Pelkey James L 6 1 The Communications Subnet BBN 1969 Entrepreneurial Capitalism and Innovation A History of Computer Communications 1968 1988 As Kahn recalls Paul Baran s contributions I also think Paul was motivated almost entirely by voice considerations If you look at what he wrote he was talking about switches that were low cost electronics The idea of putting powerful computers in these locations hadn t quite occurred to him as being cost effective So the idea of computer switches was missing The whole notion of protocols didn t exist at that time And the idea of computer to computer communications was really a secondary concern Waldrop M Mitchell 2018 The Dream Machine Stripe Press p 286 ISBN 978 1 953953 36 0 Baran had put more emphasis on digital voice communications than on computer communications Kleinrock L 1978 Principles and lessons in packet communications Proceedings of the IEEE 66 11 1320 1329 doi 10 1109 PROC 1978 11143 ISSN 0018 9219 Paul Baran focused on the routing procedures and on the survivability of distributed communication systems in a hostile environment but did not concentrate on the need for resource sharing in its form as we now understand it indeed the concept of a software switch was not present in his work Computer Pioneers Christopher Strachey history computer org Retrieved 2020 01 23 Computer Time sharing Minicomputers Multitasking Britannica Retrieved 2023 07 23 Corbato F J et al 1963 The Compatible Time Sharing System A Programmer s Guide PDF MIT Press ISBN 978 0 262 03008 3 the first paper on time shared computers by C Strachey at the June 1959 UNESCO Information Processing conference Gillies amp Cailliau 2000 p 13 Roberts Dr Lawrence G November 1978 The Evolution of Packet Switching Archived from the original on 24 March 2016 Retrieved 5 September 2017 Roberts Dr Lawrence G May 1995 The ARPANET amp Computer Networks Archived from the original on 24 March 2016 Retrieved 13 April 2016 Pelkey James L May 27 1988 Interview of Donald Davies PDF Davies D W 1966 Proposal for a Digital Communication Network PDF all users of the network will provide themselves with some kind of error control Computer developments in the distant future might result in one type of network being able to carry speech and digital messages efficiently Scantlebury R A Bartlett K A April 1967 A Protocol for Use in the NPL Data Communications Network Private papers Davies Donald Bartlett Keith Scantlebury Roger Wilkinson Peter October 1967 A Digital Communication Network for Computers Giving Rapid Response at remote Terminals PDF ACM Symposium on Operating Systems Principles Archived PDF from the original on 2022 10 10 Retrieved 2020 09 15 Yates David M 1997 Turing s Legacy A History of Computing at the National Physical Laboratory 1945 1995 National Museum of Science and Industry p 130 ISBN 978 0 901805 94 2 Davies D W 17 March 1986 Oral History 189 D W Davies interviewed by Martin Campbell Kelly at the National Physical Laboratory Charles Babbage Institute University of Minnesota Minneapolis archived from the original on 29 July 2014 retrieved 21 July 2014 UK National Physical Laboratories Donald Davies LivingInternet Retrieved 2024 06 05 Hafner Katie Lyon Matthew 1996 Where wizards stay up late the origins of the Internet Internet Archive Simon amp Schuster pp 76 78 ISBN 978 0 684 81201 4 Roger Scantlebury from Donald Davies team presented a detailed design study for a packet switched network It was the first Roberts had heard of it Roberts also learned from Scantlebury for the first time of the work that had been done by Paul Baran at RAND a few years earlier Moschovitis 1999 p 58 9 More significantly Roger Scantlebury presents the design for a packet switched network This is the first Roberts and Taylor have heard of packet switching a concept that appears to be a promising receipe for transmitting data through the ARPAnet Hempstead C Worthington W eds 2005 Encyclopedia of 20th Century Technology Vol 1 A L Routledge p 574 ISBN 9781135455514 It was a seminal meeting as the NPL proposal illustrated how the communications for such a resource sharing computer network could be realized On packet switching Net History Retrieved 2024 01 08 Scantlebury said We referenced Baran s paper in our 1967 Gatlinburg ACM paper You will find it in the References Therefore I am sure that we introduced Baran s work to Larry and hence the BBN guys Naughton John 2015 A Brief History of the Future The origins of the Internet Hachette ISBN 978 1474602778 they lacked one vital ingredient Since none of them had heard of Paul Baran they had no serious idea of how to make the system work And it took an English outfit to tell them Larry Roberts paper was the first public presentation of the ARPANET concept as conceived with the aid of Wesley Clark Looking at it now Roberts paper seems extraordinarily well vague Waldrop M Mitchell 2018 The Dream Machine Stripe Press pp 285 6 ISBN 978 1 953953 36 0 Scantlebury and his companions from the NPL group were happy to sit up with Roberts all that night sharing technical details and arguing over the finer points Abbate Jane 2000 Inventing the Internet MIT Press pp 37 8 58 9 ISBN 978 0262261333 The NPL group influenced a number of American computer scientists in favor of the new technique and they adopted Davies s term packet switching to refer to this type of network Roberts also adopted some specific aspects of the NPL design Oral History Donald Davies amp Derek Barber Retrieved 13 April 2016 the ARPA network is being implemented using existing telegraphic techniques simply because the type of network we describe does not exist It appears that the ideas in the NPL paper at this moment are more advanced than any proposed in the USA Barber Derek Spring 1993 The Origins of Packet Switching The Bulletin of the Computer Conservation Society 5 ISSN 0958 7403 Retrieved 6 September 2017 Roger actually convinced Larry that what he was talking about was all wrong and that the way that NPL were proposing to do it was right I ve got some notes that say that first Larry was sceptical but several of the others there sided with Roger and eventually Larry was overwhelmed by the numbers Needham Roger M 2002 12 01 Donald Watts Davies C B E 7 June 1924 28 May 2000 Biographical Memoirs of Fellows of the Royal Society 48 87 96 doi 10 1098 rsbm 2002 0006 S2CID 72835589 Larry Roberts presented a paper on early ideas for what was to become ARPAnet This was based on a store and forward method for entire messages but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward Rayner David Barber Derek Scantlebury Roger Wilkinson Peter 2001 NPL Packet Switching and the Internet Symposium of the Institution of Analysts amp Programmers 2001 Archived from the original on 2003 08 07 Retrieved 2024 06 13 The system first went live early in 1969 John S Quarterman Josiah C Hoskins 1986 Notable computer networks Communications of the ACM 29 10 932 971 doi 10 1145 6617 6618 S2CID 25341056 The first packet switching network was implemented at the National Physical Laboratories in the United Kingdom It was quickly followed by the ARPANET in 1969 Haughney Dare Bryan Christine June 22 2023 Computer Freaks Podcast Chapter Two In the Air Inc Magazine 35 55 minutes in Leonard Kleinrock Donald Davies did make a single node packet switch before ARPA did C Hempstead W Worthington 2005 Encyclopedia of 20th Century Technology Routledge pp 573 5 ISBN 9781135455514 Campbell Kelly Martin 1987 Data Communications at the National Physical Laboratory 1965 1975 Annals of the History of Computing 9 3 4 221 247 doi 10 1109 MAHC 1987 10023 S2CID 8172150 Needham R M 2002 Donald Watts Davies C B E 7 June 1924 28 May 2000 Biographical Memoirs of Fellows of the Royal Society 48 87 96 doi 10 1098 rsbm 2002 0006 S2CID 72835589 The 1967 Gatlinburg paper was influential on the development of ARPAnet which might otherwise have been built with less extensible technology Davies was invited to Japan to lecture on packet switching 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 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 Pelkey James 6 3 CYCLADES Network and Louis Pouzin 1971 1972 Entrepreneurial Capitalism and Innovation A History of Computer Communications 1968 1988 Archived from the original on 2021 06 17 Retrieved 2020 02 03 Campbell Kelly Martin Autumn 2008 Pioneer Profiles Donald Davies Computer Resurrection 44 ISSN 0958 7403 Wilkinson Peter 2001 NPL Development of Packet Switching Symposium of the Institution of Analysts amp Programmers 2001 Archived from the original on 2003 08 07 Retrieved 2024 06 13 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 Hafner Katie 2018 12 30 Lawrence Roberts Who Helped Design Internet s Precursor Dies at 81 The New York Times ISSN 0362 4331 Retrieved 2020 02 20 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 Waldrop M Mitchell 2018 The Dream Machine Stripe Press pp 285 6 ISBN 978 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 Pelkey James 4 7 Planning the ARPANET 1967 1968 in Chapter 4 Networking Vision and Packet Switching 1959 1968 The History of Computer Communications Archived from the original on December 23 2022 Retrieved May 9 2023 Press Gil January 2 2015 A Very Short History Of The Internet And The Web Forbes Archived from the original on January 9 2015 Retrieved 2020 02 07 Roberts proposal that all host computers would connect to one another directly was not endorsed Wesley Clark suggested to Roberts that the network be managed by identical small computers each attached to a host computer Accepting the idea Roberts named the small computers dedicated to network administration Interface Message Processors IMPs which later evolved into today s routers SRI Project 5890 1 Networking Reports on Meetings Stanford University 1967 archived from the original on February 2 2020 retrieved 2020 02 15 W Clark s message switching proposal appended to Taylor s letter of April 24 1967 to Engelbart were reviewed Roberts Lawrence 1967 Multiple computer networks and intercomputer communication PDF Multiple Computer Networks and Intercomputer Communications pp 3 1 3 6 doi 10 1145 800001 811680 S2CID 17409102 Thus the set of IMP s plus the telephone lines and data sets would constitute a message switching network Tanenbaum Andrew S Wetherall David 2011 Computer networks PDF 5th ed Boston Amsterdam Prentice Hall p 57 ISBN 978 0 13 212695 3 Roberts bought the idea and presented a some what vague paper about it at the ACM SIGOPS Symposium on Operating System Principles held in Gatlinburg Tennessee in late 1967 Waldrop M Mitchell 2018 The Dream Machine Stripe Press pp 279 284 5 ISBN 978 1 953953 36 0 Roberts was already becoming known as the fastest man in the Pentagon And not for nothing was Larry Roberts known as the fastest man in the Pentagon By the time they got to the airport the decision had been made Once again the fastest man in the Pentagon made his decision without hesitation Shapiro Computer Network Meeting of October 9 10 1967 stanford edu Archived from the original on 27 June 2015 Computer Pioneers Donald W Davies IEEE Computer Society Retrieved 2020 02 20 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 Pioneer Donald Davies Internet Hall of Fame America s Advanced Research Project Agency ARPA and the ARPANET received his network design enthusiastically and the NPL local network became the first two computer networks in the world using the technique Isaacson Walter 2014 The Innovators How a Group of Hackers Geniuses and Geeks Created the Digital Revolution Simon and Schuster p 246 ISBN 9781476708690 Davies D W 1966 Proposal for a Digital Communication Network PDF p 10 16 Heart F McKenzie A McQuillian J Walden D January 4 1978 Arpanet Completion Report PDF Technical report Burlington MA Bolt Beranek and Newman pp III 40 1 SRI Project 5890 1 Networking Reports on Meetings 1967 web stanford edu Archived from the original on 2011 08 10 Retrieved 2020 02 15 Hafner amp Lyon 1996 Abbate Janet 2000 Inventing the Internet Cambridge MA MIT Press pp 39 57 58 ISBN 978 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 Summary of ARPA ad hoc meeting November 3 1967 We propose that a working group of approximately four people devote some concentrated effort in the near future in defining the IMP precisely This group would interact with the larger group from the earlier meetings from time to time Tentatively we think that the core of this investigatory group would be Bhushan MIT Kleinrock UCLA Shapiro SRI and Westervelt University of Michigan along with a kibitzer s group consisting of such people as Baran Rand Boehm Rand Culler UCSB and Roberts ARPA Judy O Neill 1990 Oral history interview with Paul Baran Charles Babbage Institute hdl 11299 107101 BARAN On Tuesday 31 October 1967 I see a notation 9 30 AM to 2 00 PM for ARPA s Elmer Shapiro Barry Boehm Len Kleinrock ARPA Network On Monday 13 November 1967 I see the following Larry Roberts to abt about lunch time Art Bushkin 1 00 PM Here Larry Roberts IMP Committee On Thursday 16 November 1967 I see 7 PM Kleinrock UCLA IMP Meeting Meeting of the ARPA Computer Network Working Group at UCLA November 16 1967 Hafner amp Lyon 1996 pp 116 149 Pelkey James L 6 1 The Communications Subnet BBN 1969 Entrepreneurial Capitalism and Innovation A History of Computer Communications 1968 1988 Kahn the principal architect Roberts Lawrence G November 1978 The Evolution of Packet Switching PDF IEEE Invited Paper Archived from the original PDF on 31 December 2018 Retrieved September 10 2017 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 ISBN 0824729005 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 RFC 334 RFC 53 Heart F McKenzie A McQuillian J Walden D January 4 1978 Arpanet Completion Report PDF Technical report Burlington MA Bolt Beranek and Newman p III 63 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 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 Kleinrock in 1970 extended the theoretical approaches of his 1961 work to the early ARPA network Abbate Janet 1999 Inventing the Internet Internet Archive MIT Press p 230 ISBN 978 0 262 01172 3 On Kleinrock s influence see Frank Kahn and Kleinrock 1972 p 265 Tanenbaum 1989 p 631 Davies Donald Watts 1979 Computer networks and their protocols Internet Archive Wiley pp See page refs highlighted at url ISBN 978 0 471 99750 4 Kleinrock L 1978 Principles and lessons in packet communications Proceedings of the IEEE 66 11 1320 1329 doi 10 1109 PROC 1978 11143 ISSN 0018 9219 Pelkey James 8 3 CYCLADES Network and Louis Pouzin 1971 1972 Entrepreneurial Capitalism and Innovation A History of Computer Communications 1968 1988 Hafner amp Lyon 1996 p 222 Pelkey James 8 4 Transmission Control Protocol TCP 1973 1976 Entrepreneurial Capitalism and Innovation A History of Computer Communications 1968 1988 Arpanet had its deficiencies however for it was neither a true datagram network nor did it provide end to end error correction Pouzin Louis May 1975 An integrated approach to network protocols Proceedings of the May 19 22 1975 national computer conference and exposition on AFIPS 75 Association for Computing Machinery pp 701 707 doi 10 1145 1499949 1500100 ISBN 978 1 4503 7919 9 S2CID 1689917 Roberts Dr Lawrence G November 1978 The Evolution of Packet Switching PDF IEEE Invited Paper Archived from the original PDF on December 31 2018 Retrieved September 10 2017 Abbate Janet 2000 Inventing the Internet MIT Press pp 124 127 ISBN 978 0 262 51115 5 In fact CYCLADES unlike ARPANET had been explicitly designed to facilitate internetworking it could for instance handle varying formats and varying levels of service Kim Byung Keun 2005 Internationalising the Internet the Co evolution of Influence and Technology Edward Elgar pp 51 55 ISBN 1845426754 In addition to the NPL Network and the ARPANET CYCLADES an academic and research experimental network also played an important role in the development of computer networking technologies Bennett Richard September 2009 Designed for Change End to End Arguments Internet Innovation and the Net Neutrality Debate PDF Information Technology and Innovation Foundation pp 7 11 Retrieved 11 September 2017 The internet s fifth man The Economist 2013 11 30 ISSN 0013 0613 Retrieved 2020 04 22 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 Moschovitis 1999 p 78 9 Cerf V Kahn R 1974 A Protocol for Packet Network Intercommunication PDF IEEE Transactions on Communications 22 5 637 648 doi 10 1109 TCOM 1974 1092259 ISSN 1558 0857 Archived PDF from the original on 2022 10 10 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 Cerf Vinton Dalal Yogen Sunshine Carl December 1974 Specification of Internet Transmission Control Protocol IETF doi 10 17487 RFC0675 RFC 675 Postel Jon August 29 1979 Comparison of X 25 and TCP Version 4 as Cable bus Network Protocols PDF Camrass R Gallager R 1978 Encoding message lengths for data transmission Corresp IEEE Transactions on Information Theory 24 4 495 496 doi 10 1109 TIT 1978 1055910 ISSN 0018 9448 Reflections on an Internet pioneer Roger Camrass stories clare cam ac uk Retrieved 2024 07 01 Cerf Vinton G Postel Jon August 18 1977 Specification of Internetwork Transmission Program TCP Version 3 PDF p iii 75 87 Postel Jon September 1978 Specification of Internetwork Transmission Control Protocol TCP Version 4 PDF pp iii 85 97 Cerf Vinton G 1 April 1980 Final Report of the Stanford University TCP Project Moschovitis 1999 p 78 9 ISI Names Dr Paul Mockapetris Visiting Scholar Archived 2012 08 26 at the Wayback Machine Information Sciences Institute University of Southern California 27 March 2003 Congestion avoidance and control Van Jacobson ACM SIGCOMM Computer Communication Review Special twenty fifth anniversary issue Highlights from 25 years of the Computer Communication Review Volume 25 Issue 1 Jan 1995 pp 157 187 Andrew L Russell 30 July 2013 OSI The Internet That Wasn t IEEE Spectrum Vol 50 no 8 Russell Andrew L Rough Consensus and Running Code and the Internet OSI Standards War PDF IEEE Annals of the History of Computing Archived PDF from the original on 2019 11 17 Davies Howard Bressan Beatrice 2010 The Protocol Wars A History of International Research Networking The People who Made it Happen John Wiley amp Sons pp 106 110 ISBN 978 3 527 32710 2 Leonard Kleinrock Internet Hall of Fame Retrieved 2023 03 13 Davies Donald Watts 1979 Computer networks and their protocols Internet Archive Wiley pp See page refs highlighted at url ISBN 978 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 Davies Donald Watts 1979 Computer networks and their protocols Internet Archive Wiley pp 110 111 ISBN 978 0 471 99750 4 Hierarchical addressing systems for network routing have been proposed by Fultz and in greater detail by McQuillan A recent very full analysis may be found in Kleinrock and Kamoun Feldmann Anja Cittadini Luca Muhlbauer Wolfgang Bush Randy Maennel Olaf 2009 HAIR Hierarchical architecture for internet routing PDF Proceedings of the 2009 workshop on Re architecting the internet ReArch 09 New York NY USA Association for Computing Machinery pp 43 48 doi 10 1145 1658978 1658990 ISBN 978 1 60558 749 3 S2CID 2930578 The hierarchical approach is further motivated by theoretical results e g 16 which show that by optimally placing separators i e elements that connect levels in the hierarchy tremendous gain can be achieved in terms of both routing table size and update message churn 16 KLEINROCK L AND KAMOUN F Hierarchical routing for large networks Performance evaluation and optimization Computer Networks 1977 Leonard Kleinrock Internet Hall of Fame Retrieved 2023 03 13 Kleinrock Leonard papers oac cdlib org Retrieved 2023 04 04 Abbate Janet 1999 Inventing the Internet Internet Archive MIT Press p 81 ISBN 978 0 262 01172 3 Hayward G Gottlieb A Jain S Mahoney D October 1987 CMOS VLSI Applications in Broadband Circuit Switching IEEE Journal on Selected Areas in Communications 5 8 1231 1241 doi 10 1109 JSAC 1987 1146652 ISSN 1558 0008 Hui J Arthurs E October 1987 A Broadband Packet Switch for Integrated Transport IEEE Journal on Selected Areas in Communications 5 8 1264 1273 doi 10 1109 JSAC 1987 1146650 ISSN 1558 0008 Gibson Jerry D 2018 The Communications Handbook CRC Press ISBN 9781420041163 Kirstein Peter T 2009 The early history of packet switching in the UK IEEE Communications Magazine 47 2 18 26 doi 10 1109 MCOM 2009 4785372 S2CID 34735326 It is more difficult to establish at this time however whether Larry intended to switch the fragments as independent packets in the ARPAnet before he heard of the NPL work certainly he now claims that this was always his intention technicshistory 2019 06 02 ARPANET Part 2 The Packet Creatures of Thought Retrieved 2024 06 21 The above description of how packet switching came to be is the most widely accepted one However there is an alternative version Roberts claimed in later years that by the time of the Gatlinburg symposium he already had the basic concepts of packet switching well in mind and that they originated with his old colleague Len Kleinrock who had written about them as early as 1962 as part of his Ph D research on communication nets It requires a great deal of squinting to extract anything resembling packet switching from Kleinrock s work however and no other contemporary textual evidence that I have come across backs the Kleinrock Roberts account Barry M Leiner Vinton G Cerf David D Clark Robert E Kahn Leonard Kleinrock Daniel C Lynch Jon Postel Larry G Roberts Stephen Wolff 1997 Brief History of the Internet Internet Society a href wiki Template Citation title Template Citation citation a CS1 maint multiple names authors list link Katie Hafner November 8 2001 A Paternity Dispute Divides Net Pioneers New York Times The Internet is really the work of a thousand people Mr Baran said And of all the stories about what different people have done all the pieces fit together It s just this one little case that seems to be an aberration UCLA Computer Science Dept Leonard Kleinrock Professor archived UCLA Computer Science Dept Archived from the original on Feb 27 2004 Retrieved 28 December 2023 Isaacson Walter 2014 The Innovators How a Group of Hackers Geniuses and Geeks Created the Digital Revolution Simon amp Schuster pp 244 6 ISBN 9781476708690 Donald W Davies 2001 An Historical Study of the Beginnings of Packet Switching The Computer Journal I can find no evidence that he understood the principles of packet switching Harris Trevor University of Wales 2009 Pasadeos Yorgo ed Who is the Father of the Internet The Case for Donald Davies Variety in Mass Communication Research ATINER 123 134 ISBN 978 960 6672 46 0 Archived from the original on May 2 2022 Leonard Kleinrock and Lawrence Larry Roberts neither of whom were directly involved in the invention of packet switching Dr Willis H Ware Senior Computer Scientist and Research at the RAND Corporation notes that Davies and others were troubled by what they regarded as in appropriate claims on the invention of packet switching a href wiki Template Cite journal title Template Cite journal cite journal a CS1 maint multiple names authors list link Judy O Neill 12 March 1990 Oral history interview with William Crowther hdl 11299 107235 there were all sorts of crazy ideas about and most of them didn t make any sense There was this hot potato routing which somebody was advocating which was just crazy Alex McKenzie 2009 Comments on Dr Leonard Kleinrock s claim to be the Father of Modern Data Networking retrieved April 23 2015 Robert Taylor November 22 2001 Birthing the Internet Letters From the Delivery Room Disputing a Claim New York Times Leonard Kleinrock Leonard Kleinrock UCLA Dept of Computer Science archived from the original on December 5 2023 He developed the mathematical theory of data networks the technology underpinning the Internet while a graduate student at MIT in the period from 1960 1962 In that work he also modeled the packetization of messages and solved for a key performance gain that packetization provides Letters to the editor IEEE Communications February 2011 doi 10 1109 MCOM 2011 5706298 Haughney Dare Bryan Christine June 22 2023 Computer Freaks Podcast Chapter Two In the Air Inc Magazine Norberg Arthur L O Neill Judy E 1996 Transforming computer technology information processing for the Pentagon 1962 1986 Johns Hopkins studies in the history of technology New series Baltimore Johns Hopkins Univ Press pp 153 196 ISBN 978 0 8018 5152 0 Prominently cites Baran and Davies as sources of inspiration and nowhere mentions Kleinrock s work A History of the ARPANET The First Decade PDF Report Bolt Beranek amp Newman Inc 1 April 1981 pp 13 53 of 183 Archived from the original on 1 December 2012 Aside from the technical problems of interconnecting computers with communications circuits the notion of computer networks had been considered in a number of places from a theoretical point of view Of particular note was work done by Paul Baran and others at the Rand Corporation in a study On Distributed Communications in the early 1960 s Also of note was work done by Donald Davies and others at the National Physical Laboratory in England in the mid 1960 s Another early major network development which affected development of the ARPANET was undertaken at the National Physical Laboratory in Middlesex England under the leadership of D W Davies Leonard Kleinrock UCLA Samueli School Of Engineering Retrieved 2024 01 20 Russell Andrew 2012 Histories of Networking vs the History of the Internet PDF 2012 SIGCIS Workshop p 6 X 25 Virtual Circuits TRANSPAC in France Pre Internet Data Networking doi 10 1109 MCOM 2010 5621965 S2CID 23639680 Pildush G Interview with the author of an MPLS based VPN article Archived from the original on 2007 09 29 Yates David M 1997 Turing s Legacy A History of Computing at the National Physical Laboratory 1945 1995 National Museum of Science and Industry pp 132 34 ISBN 978 0 901805 94 2 Davies s invention of packet switching and design of computer communication networks were a cornerstone of the development which led to the Internet Feder Barnaby J 2000 06 04 Donald W Davies 75 Dies Helped Refine Data Networks The New York Times ISSN 0362 4331 Retrieved 2020 01 10 Donald W Davies who proposed a method for transmitting data that made the Internet possible Berners Lee Tim 1999 Weaving the Web The Past Present and Future of the World Wide Web by its Inventor London Orion p 7 ISBN 0 75282 090 7 The advances by Donald Davies by Paul Baran and by Vint Cerf Bob Khan and colleagues had already happened in the 1970s but were only just becoming pervasive Harris Trevor University of Wales 2009 Pasadeos Yorgo ed Who is the Father of the Internet The Case for Donald Davies Variety in Mass Communication Research ATINER 123 134 ISBN 978 960 6672 46 0 Archived from the original on May 2 2022 a href wiki Template Cite journal title Template Cite journal cite journal a CS1 maint multiple names authors list link Archives L A Times 2000 06 03 Donald W Davies Work Led to the Internet Los Angeles Times Retrieved 2024 01 21 Treorchy internet pioneer Donald Davies honoured BBC News 2013 07 25 Retrieved 2024 07 01 Davies is widely known in America which continued his computer work Roberts Lawrence G November 1978 The Evolution of Packet Switching PDF IEEE Invited Paper Archived from the original PDF on 31 December 2018 Retrieved September 10 2017 In nearly all respects Davies original proposal developed in late 1965 was similar to the actual networks being built today Moore Roger D August 2006 This is a temporary index for a collection of papers about packet switching in the 1970s Archived from the original on 24 July 2017 Retrieved 5 September 2017 Kirstein Peter T 1973 A SURVEY OF PRESENT AMD PLANNED GENERAL PURPOSE EUROPEAN DATA AND COMPUTER NETWORKS Archived from the original on 2 March 2017 Retrieved 5 September 2017 National Research Council U S National Research Network Review Committee Leonard Kleinrock et al 1988 Toward a National Research Network National Academies p 40 ISBN 9780309581257 A SURVEY OF THE CAPABILITIES OF 8 PACKET SWITCHING NETWORKS 1975 Archived from the original on 26 April 2017 Retrieved 5 September 2017 Research in packet switching networks at the British National Physical Laboratory NPL predates ARPANET having commenced in 1966 Taylor Steve Jim Metzler 2008 Vint Cerf on why TCP IP was so long in coming Archived from the original on 2013 06 21 Retrieved 2013 08 30 Oppenheimer Alan January 2004 A History of Macintosh Networking MacWorld Expo Archived from the original on 2006 10 16 Sidhu Gursharan Andrews Richard Oppenheiner Alan 1989 Inside AppleTalk 2 ed Addison Wesley ISBN 0 201 55021 0 Titus Tim 42 Dead Networking Technologies and What Killed Them www pathsolutions com Retrieved 2023 09 23 Martel C C J M Cunningham M S Grushcow THE BNR NETWORK A CANADIAN EXPERIENCE WITH PACKET SWITCHING TECHNOLOGY IFIP Congress 1974 pp 10 14 Archived from the original on 2013 10 20 Retrieved 2013 08 30 A Technical History of CYCLADES Technical Histories of the Internet amp other Network Protocols Computer Science Department University of Texas Austin Archived from the original on 2013 09 01 Zimmermann Hubert August 1977 The Cyclades Experience Results and Impacts IFIP Congress 1977 Toronto 465 469 Digital Equipment Corporation Nineteen Fifty Seven to the Present PDF Digital Equipment Corporation 1978 p 53 archived from the original PDF on 2017 06 30 Wood David C 1975 A Survey of the Capabilities of 8 Packet Switching Networks Proceedings of Symposium on Computer Networks Archived from the original on 2020 08 06 Retrieved 2020 03 13 Barber D L 1975 Cost project 11 ACM SIGCOMM Computer Communication Review 5 3 12 15 doi 10 1145 1015667 1015669 S2CID 28994436 Scantlebury Roger 1986 X 25 past present and future In Stokes A V ed Communications Standards State of the Art Report Pergamon pp 203 216 ISBN 978 1 4831 6093 1 EIN European Informatics Network Computer History Museum Retrieved 2020 02 05 European cooperation in the field of scientific and technical research COST 1971 Abbate Janet 2000 Inventing the Internet MIT Press p 125 ISBN 978 0 262 51115 5 Barber D L A and Laws J February 1979 A basic mail scheme for EIN International Network Working Group INWG Note no 192 Davies Donald Watts 1979 Computer networks and their protocols John Wiley amp Sons pp 464 ISBN 9780471997504 Hardy Daniel Malleus Guy 2002 Networks Internet Telephony Multimedia Convergences and Complementarities Springer Science amp Business Media p 505 ISBN 978 3 540 00559 9 Derek Barber The Origins of Packet Switching Computer Resurrection Issue 5 Retrieved 2024 06 05 I actually set up the first meeting between John Wedlake of the British Post Office and Remi Despres of the French PTT which led to X25 There was a problem about virtual calls in EIN so I called this meeting and that actually did in the end lead to X25 Beauchamp K G 2012 12 06 Interlinking of Computer Networks Proceedings of the NATO Advanced Study Institute held at Bonas France August 28 September 8 1978 Springer Science amp Business Media p 55 ISBN 978 94 009 9431 7 Davies Howard Bressan Beatrice eds 2010 A history of international research networking the people who made it happen John Wiley amp Sons p 2 ISBN 978 3527327102 Smith Ed Miller Chris Norton Jim Packet Switching The first steps on the road to the information society Bright Roy D Smith Michael A 1973 EXPERIMENTAL PACKET SWITCHING PROJECT OF THE UK POST OFFICE Proceedings of the NATO Advanced Study Institute on Computer Communication Networks Sussex United Kingdom Noordhoff International Publishing pp 435 44 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Pearson DJ Wilkin D 1974 Some Design Aspects of a public packet switching network Proceedings of the 2nd ICCC 74 pp 199 213 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Schwartz Mischa Boorstyn Rober R Pickholtz Raymond L November 1972 Terminal Oriented Computer Communication Networks Proceedings of the IEEE 60 11 1408 23 doi 10 1109 proc 1972 8912 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Kirstein Peter T 1973 A SURVEY OF PRESENT AND PLANNED GENERAL PURPOSE EUROPEAN DATA AND COMPUTER NETWORKS Proceedings of the NATO Advanced Study Institute on Computer Communication Networks Sussex United Kingdom Noordhoff International Publishing Archived from the original on 2013 10 20 Retrieved 2013 08 30 IPSANET Documents Archived from the original on 2021 02 25 Retrieved 2020 10 22 Lee Rich 1 March 1998 Maintaining IPX Compatibility During a Migration to TCP IP on a NetWare Network Novell Retrieved 3 September 2013 Merit receives administrative services under an agreement with the University of Michigan John Mulcahy 1989 A Chronicle of Merit s Early History Ann Arbor Michigan Merit Network archived from the original on 2009 02 07 Merit Network Timeline 1970 1979 Ann Arbor Michigan Merit Network archived from the original on 2016 01 01 Merit Network Timeline 1980 1989 Ann Arbor Michigan Merit Network archived from the original on 2016 01 01 Donald Davies thocp net Archived from the original on 2020 11 05 Retrieved 2017 08 28 Donald Davies internethalloffame org Pelkey James 2007 NPL Network and Donald Davies 1966 1971 Entrepreneurial Capitalism and Innovation A History of Computer Communications 1968 1988 archived from the original on 29 November 2020 retrieved 13 April 2016 Scantlebury R A Wilkinson P T 1974 The National Physical Laboratory Data Communications Network Proceedings of the 2nd ICCC 74 pp 223 228 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Ward Mark October 29 2009 Celebrating 40 years of the net BBC News John S Quarterman Josiah C Hoskins 1986 Notable computer networks Communications of the ACM 29 10 932 971 doi 10 1145 6617 6618 S2CID 25341056 The first packet switching network was implemented at the National Physical Laboratories in the United Kingdom It was quickly followed by the ARPANET in 1969 The National Physical Laboratory Data Communications Netowrk 1974 Archived from the original on 1 August 2020 Retrieved 5 September 2017 Cambell Kelly Martin 1987 Data Communications at the National Physical Laboratory 1965 1975 Annals of the History of Computing 9 3 4 221 247 doi 10 1109 MAHC 1987 10023 S2CID 8172150 Transmission of packets of data over the high speed lines Guardian Staff 2013 06 25 Internet pioneers airbrushed from history The Guardian ISSN 0261 3077 Retrieved 2020 07 31 This was the first digital local network in the world to use packet switching and high speed links Roberts Lawrence G November 1978 The evolution of packet switching PDF Proceedings of the IEEE 66 11 1307 13 doi 10 1109 PROC 1978 11141 S2CID 26876676 Both Paul Baran and Donald Davies in their original papers anticipated the use of T1 trunks Mendicino Samuel F 1972 1970 OCTOPUS THE LAWRENCE RADIATION LABORATORY NETWORK Computer Networks Englewood Cliffs N J Prentice Hall Inc 95 100 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Pehrson David L 1970 AN ENGINEERING VIEW OF THE LRL OCTOPUS COMPUTER NETWORK Fletcher John G 1975 Principles of Design in the Octopus Computer network Burnett D J Sethi H R 1977 Packet Switching at Philips Research Laboratories Computer Networks 1 6 341 348 doi 10 1016 0376 5075 77 90010 1 Archived from the original on 2013 10 20 Retrieved 2013 08 30 David R Boggs John F Shoch Edward A Taft Robert M Metcalfe April 1980 Pup An Internetwork Architecture IEEE Transactions on Communications 28 4 612 624 doi 10 1109 TCOM 1980 1094684 S2CID 62684407 Discussion of Technical Choices made for TRANSPAC PDF Despres R 1974 RCP THE EXPERIMENTAL PACKET SWITCHED DATA TRANSMISSION SERVICE OF THE FRENCH PTT Proceedings of ICCC 74 pp 171 85 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Bache A Matras Y 1976 Fundamental Choices in the Development of RCP the Experimental Packet Switching Data Transmission Service of the French PTT Proceedings of ICCC 76 pp 311 16 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Bache A L Guillou H Layec B Long Y Matras 1976 RCP the Experimental Packet Switched Data Transmission Service of the French PTT History Connections Control Proceedings of ICCC 76 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Alarcia G Herrera S 1974 C T N E s PACKET SWITCHING NETWORK ITS APPLICATIONS Proceedings of 2nd ICCC 74 pp 163 170 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Cuenca L 1980 A Public Packet Switching Data Communications Network Eight Years of Operating Experience Conference Record of ICC 80 IEEE pp 39 3 1 39 3 5 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Lavandera Luis 1980 Architecture Protocols and Performance of RETD Conference Record of ICC 80 IEEE pp 28 4 1 28 4 5 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Derek Barber The Origins of Packet Switching Computer Resurrection Issue 5 Retrieved 2024 06 05 The Spanish dark horses were the first people to have a public network They d got a bank network which they craftily turned into a public network overnight and beat everybody to the post Haarala Arja Riitta 2001 The Role of Libraries in Information Management in Finnish University Setting Proceedings of the 7th International Conference of European University Information Systems doi 10 18452 1040 Chretien G J Konig W M Rech J H 1973 The SITA Network Proceedings of the NATO Advanced Study Institute on Computer Communication Networks Sussex United Kingdom Noordhoff International Publishing pp 373 396 Archived from the original on 2013 10 20 Interview of Donald Davies PDF Rutter Dorian 2005 From Diversity to Convergence British Computer Networks and the Internet 1970 1995 PDF Computer Science thesis The University of Warwick Archived PDF from the original on 2022 10 10 Powell Kit 1980 07 01 Evolution of networks using standard protocols Computer Communications 3 3 117 122 doi 10 1016 0140 3664 80 90069 9 ISSN 0140 3664 Kirstein Peter T Jan Mar 1999 Early Experiences with the ARPANET and INTERNET in the UK PDF IEEE Annals of the History of Computing 21 1 doi 10 1109 85 759368 Archived from the original PDF on 10 August 2017 Retrieved 18 May 2020 Wells Mike 1988 11 01 JANET the United Kingdom Joint Academic Network Serials 1 3 28 36 doi 10 1629 010328 ISSN 1475 3308 Reid Jim 3 April 2007 The Good Old Days Networking in UK Academia 25 Years Ago PDF UKNOF7 Manchester Archived from the original PDF on 28 May 2008 Retrieved 16 April 2008 6th UK Network Operators Forum Meeting Agenda www uknof org uk Archived from the original on 2007 06 21 Retrieved 2020 02 12 See 15 00 Starting the Commercial Internet in the UK Peter Houlder Sundstrom R J G D Schultz 1980 1980 SNA S First Six Years 1974 1980 Proceedings of 5th ICCC 80 pp 578 585 Archived from the original on 2013 10 20 Johnson Timothy May 13 1976 Electronic post for switching data New Scientist Mathison S L Roberts L G Walker P M May 2012 The history of telenet and the commercialization of packet switching in the U S IEEE Communications Magazine 50 5 28 45 doi 10 1109 MCOM 2012 6194380 S2CID 206453987 Andrew Colley 28 January 2004 Telstra drops Austpac reaches for finance market ZDNet Retrieved 21 December 2018 Maidasani Dinesh June 2009 Straight To The Point Networking Laxmi Publications Pvt Limited ISBN 9788131805299 Smith Christopher A 1985 Technology for Disabled Persons Conference Papers Discovery 84 October 1 3 1984 Chicago Illinois Materials Development Center Stout Vocational Rehabilitation Institute University of Wisconsin Stout p 195 ISBN 978 0 916671 61 7 Retrieved 12 January 2022 Rucker Chauncy N And Others 1985 Establishing a Computer Network for Connecticut Steneker H J 16 May 1991 Graduation Report on X 25 data services in GSM network PDF Electrical Engineering TUE p 20 Archived PDF from the original on 2022 10 10 Retrieved 15 June 2011 Rybczynski Tony 11 December 2009 Commercialization of packet switching 1975 1985 A Canadian perspective History of Communications IEEE Communications Magazine Vol 47 no 12 pp 26 31 doi 10 1109 MCOM 2009 5350364 Retrieved 12 January 2022 Parodi Roberto 1992 Towards a New World in Computer Communication Eleventh International Conference on Computer Communication Genova Italy 1992 Proceedings of the Conference IOS Press ISBN 978 90 5199 110 9 Telecommunications Directory Gale Research 2000 p 593 ISBN 978 0 7876 3352 3 Gareth Locksley 1990 The Single European Market and the Information and Communication Technologies Belhaven Press p 194 ISBN 978 1 85293 101 8 Eircom Plc and the Department of Agriculture and Food Mr Mark Henry and the Department of Agriculture and Food Eircom Plc and the Department of Finance and Eircom Plc and Office of the Revenue Commissioners 2000 IEIC 98114 Irish Information Commissioner Judgment Law CaseMine Archived from the original on 2022 06 21 Retrieved 2022 06 22 Dunning A J 1977 12 31 Origins development and future of the Euronet Program 11 4 Emeraldinsight com 145 155 doi 10 1108 eb046759 Kerssens Niels 2020 Rethinking legacies in internet history Euronet lost inter networks EU politics Internet Histories 4 32 48 doi 10 1080 24701475 2019 1701919 ISSN 2470 1475 Tomaru K T Kato S I Yamaguchi 1980 A Private Packet Network and Its Application in A Worldwide Integrated Communication Network Proceedings of ICCC 80 pp 517 22 Archived from the original on 2013 10 20 Retrieved 2013 08 30 Infante Jorge El Desarrollo de la Red Publica de Datos en Espana 1971 1991 Un Caso de Avance Technologico en Condiciones Adversas PDF archived from the original PDF on 2010 04 05 1984 2014 30 years of the Janet network PDF Disc Archived PDF from the original on 2022 10 10 Retrieved 23 September 2017 Wells Mike 1988 11 01 JANET the United Kingdom Joint Academic Network Serials 1 3 28 36 doi 10 1629 010328 ISSN 1475 3308 REXPAC A Brazilian Packet Switching Data Network 2017 06 09 Archived from the original on 2017 06 09 Retrieved 2022 08 30 SITA History About SITA gt What we do SITA Archived from the original on 19 August 2012 Retrieved 16 August 2012 Rybczynski Tony 2009 Commercialization of packet switching 1975 1985 A Canadian perspective History of Communications IEEE Communications Magazine 47 12 26 31 doi 10 1109 MCOM 2009 5350364 S2CID 23243636 Airline Control System IBM Epstein Nadine 1986 03 09 Et Voila Le Minitel The New York Times TYMES LA ROY W TYMNET A terminal oriented communication network Proceedings of the SJCC 1971 Vol 38 pp 211 16 Archived from the original on 2013 05 09 Retrieved 2013 08 30 TYMES LA ROY W April 1981 Routing and Flow Control in TYMNET IEEE Transactions on Communications COM 29 4 392 98 doi 10 1109 tcom 1981 1095020 Archived from the original on 2013 10 20 Retrieved 2013 08 30 UNINETT Packet Switched Network Connecting Universities and Research Institutes in Norway 2017 06 09 Archived from the original on 2017 06 09 Retrieved 2022 08 30 KDDI to Close VENUS P International Public Data Communications Service KDDI 9 November 2005 Archived from the original on 2013 09 04 Retrieved 3 September 2013 Xerox System Integration Standard Internet Transport Protocols Xerox Stamford 1981 Chapter 12 Xerox Network Systems AIX Version 4 3 Communications Programming Concepts October 1997 a href wiki Template Cite book title Template Cite book cite book a website ignored help Mike C Smith 7 September 2017 What is Dedicated Internet Access Archived from the original on 21 December 2018 Retrieved 21 December 2018 The Internet From Modest Beginnings NSF website Archived from the original on August 28 2011 Retrieved September 30 2011 Douglas Comer October 1983 History and overview of CSNET Communications 26 10 747 753 doi 10 1145 358413 358423 S2CID 11943330 About Internet2 Retrieved 2009 06 26 Reardon Marguerite October 11 2004 Optical networking The next generation CNET Archived from the original on 10 July 2012 Jesdanun Anick October 11 2007 Speedy Internet2 gets 10x boost USA Today Retrieved 26 June 2009 NSFNET The Partnership That Changed The World November 2007 Harris Susan R Gerich Elise April 1996 Retiring the NSFNET Backbone Service Chronicling the End of an Era ConneXions Archived from the original on 2013 08 17 Gale Doug 29 November 2007 NSFNET The Community PDF NSFNET The Partnership That Changed The World Archived PDF from the original on 2022 10 10 Aupperle Eric M 1998 Merit Who What and Why Part One The Early Years 1964 1983 PDF Merit Network Inc in Library Hi Tech Archived PDF from the original on 2013 04 23 Merit Internet Retrieved 2023 06 05 BBN to operate NEARnet MIT News 14 July 1993 About NorthWestNet NorthWestNet User Services Internet Resource Guide NorthWestNet Academic Computing Consortium Inc 24 March 1992 Retrieved 3 July 2012 Michael Feldman October 28 2008 National LambdaRail Opens for Business HPCwire Retrieved June 6 2013 About NLR National LambdaRail 3 September 2013 Archived from the original on 2013 09 04 International TransPAC2 Inaugurated Archived from the original on 20 June 2013 HPC Wire 8 April 2005 TransPAC3 Asia US High Performance International Networking International Research Network Connections Program IRNC U S National Science Foundation October 2011 Archived from the original on 14 August 2013 Retrieved 3 September 2013 NSF Solicitation 93 52 Network Access Point Manager Routing Arbiter Regional Network Providers and Very High Speed Backbone Network Services Provider for NSFNET and the NREN SM Program May 6 1993 Archived from the original on 2016 03 05 Jamison John Nicklas Randy Miller Greg Thompson Kevin Wilder Rick Cunningham Laura Song Chuck July 1998 vBNS not your father s Internet IEEE Spectrum 35 7 38 46 doi 10 1109 6 694354 MCI WorldCom Introduces Next Generation vBNS For All Higher Education And Research Organizations Verizon Business News June 23 1999 Verizon and MCI Close Merger Creating a Stronger Competitor for Advanced Communications Services Verizon Business News January 6 2006 vBNS Verizon Business Bibliography Abbate Janet 2000 Inventing the Internet MIT Press ISBN 9780262511155 Gillies James Cailliau Robert 2000 How the Web was born the story of the World Wide Web Oxford Oxford University Press ISBN 0 19 286207 3 OCLC 43377073 Hafner Katie 1996 Where Wizards Stay Up Late Simon and Schuster pp 52 67 ISBN 9780684832678 Norberg Arthur O Neill Judy E 2000 Transforming Computer Technology Information Processing for the Pentagon 1962 1982 Johns Hopkins University ISBN 978 0801863691 Moschovitis Christos J P 1999 History of the Internet A Chronology 1843 to the Present ABC CLIO ISBN 978 1 57607 118 2 Lawrence Roberts The Evolution of Packet Switching Proceedings of the IEEE November 1978 Primary sources Paul Baran et al On Distributed Communications Volumes I XI Archived 2011 03 29 at the Wayback Machine RAND Corporation Research Documents August 1964 Paul Baran On Distributed Communications I Introduction to Distributed Communications Network RAND Memorandum RM 3420 PR August 1964 Paul Baran On Distributed Communications Networks IEEE Transactions on Communications Systems Vol CS 12 No 1 pp 1 9 March 1964 D W Davies K A Bartlett R A Scantlebury and P T Wilkinson A digital communications network for computers giving rapid response at remote terminals ACM Symposium on Operating Systems Principles October 1967 R A Scantlebury P T Wilkinson and K A Bartlett The design of a message switching Centre for a digital communication network IFIP 1968 Further readingPelkey James L Russell Andrew L Robbins Loring G 2022 Circuits Packets and Protocols Entrepreneurs and Computer Communications 1968 1988 Morgan amp Claypool ISBN 978 1 4503 9729 2 Russell Andrew L 2014 Open Standards and the Digital Age History Ideology and Networks Cambridge University Press ISBN 978 1 139 91661 5 External linksWilkinson Peter Summer 2020 Packet Switching and the NPL Network Computer Resurrection The Journal of the Computer Conservation Society 90 ISSN 0958 7403 Oral history interview with Paul Baran Charles Babbage Institute University of Minnesota Minneapolis Baran describes his working environment at RAND as well as his initial interest in survivable communications and the evolution writing and distribution of his eleven volume work On Distributed Communications Baran discusses his interaction with the group at ARPA who were responsible for the later development of the ARPANET NPL Data Communications Network NPL video 1970s Packet Switching History and Design site reviewed by Baran Roberts and Kleinrock Paul Baran and the Origins of the Internet 20 articles on packet switching in the 1970s archived from the original on 2009 08 01 An Introduction to Packet Switched Networks Phrack May 3 1988 Archived from the original on 2023 12 04