NPL network

Last updated

The NPL Network or NPL Data Communications Network was a local area computer network operated by a team from the National Physical Laboratory in London that pioneered the concept of packet switching. Following a pilot experiment during 1967, elements of the first version of the network, Mark I, became operational during 1969 then fully operational in 1970, and the Mark II version operated from 1973 until 1986. The NPL network, followed by the wide area ARPANET in the United States, were the first two computer networks that implemented packet switching. The NPL network was designed and directed by Donald Davies.

Contents

Origins

In 1965, Donald Davies, who was later appointed to head of the NPL Division of Computer Science, proposed a national data network based on packet switching in Proposal for the Development of a National Communications Service for On-line Data Processing. After the proposal was not taken up nationally, during 1966 he headed a team which produced a design for a local network to serve the needs of NPL and prove the feasibility of packet switching. [1] The design was the first to describe the concept of an "Interface computer", today known as a router. [2]

The next year (1967) a written version of the proposal entitled NPL Data Network was presented by Roger Scantlebury at the Symposium on Operating Systems Principles. It described how equipment ( nodes ) used to transmit signals ( packets ) would be connected by electrical links to re-transmit the signals between and to the nodes, and interface computers would be used to link node networks to so-called time-sharing computers and other users. The interface computers would transmit multiplex signals between networks, and nodes would switch transmissions while connected to electrical circuitry functioning at a rate of processing amounting to mega-bits. [3] [4] [5] [6] [7] [8] In Scantlebury's report following the conference, he noted "It would appear that the ideas in the NPL paper at the moment are more advanced than any proposed in the USA". [9] [10] [11] [12] [13]

Packet switching

The first theoretical foundation of packet switching was the work of Paul Baran, in which data was transmitted in small chunks and routed independently by a method similar to store-and-forward techniques between intermediate networking nodes. Davies independently arrived at the same model in 1965 and named it packet switching. [14] [15] He chose the term "packet" after consulting with an NPL linguist because it was capable of being translated into languages other than English without compromise. [16] Packet switching was used to produce an experimental network using a Honeywell 516 node. According to Zakon, NPL under Davies was the earliest organisation that created a packet switching network. [3] [17] [9] [18]

Network development

Following a pilot experiment during 1967, [19] [20] [21] [22] Davies gave the first public presentation of packet switching on 5 August 1968. [23] Elements of the first version of the network, Mark I, became operational during 1969 then fully operational in 1970, and the Mark II version operated from 1973. [3] [4] [24] The NPL team also carried out simulation work on the performance of packet networks, including datagram networks. [25] [26] The local area NPL network and the wide area ARPANET in the United States, were the first two computer networks that implemented packet switching. [27] [28]

The NPL network was later interconnected with other networks, including CYCLADES via the European Informatics Network in 1976. [3] The NPL network used a line speed of 768 kbit/s in 1967. [21] [22] Influenced by this, the proposed line speed for ARPANET was upgraded from 2.4 kbit/s to 50 kbit/s and a similar packet format adopted. [29] [30] [31] In 1976, 12 computers and 75 terminal devices were attached, [32] and more were added. The network remained in operation until 1986, influencing other research in the UK and Europe. [33] [34] Alongside Donald Davies, the NPL team included Derek Barber, Roger Scantlebury, Peter Wilkinson, Keith Bartlett, and Brian Aldous. [35]

Protocol development

The first use of the term 'protocol' in a data-commutation context occurs in a memorandum entitled A Protocol for Use in the NPL Data Communications Network written by Roger Scantlebury and Keith Bartlett in 1967. [36]

NPL was also involved in internetworking research. Davies, Scantlebury and Barber were members of the International Networking Working Group which developed a protocol for internetworking. [37] [38] [39] Connecting existing networks creates a "basic dilemma" since a common host protocol would require restructuring the existing networks. NPL connected with the European Informatics Network (Barber directed the project and Scantlebury led the UK technical contribution) [40] [41] [42] by translating between two different host protocols. While the NPL connection to the Post Office Experimental Packet Switched Service used a common host protocol in both networks. NPL research confirmed establishing a common host protocol would be more reliable and efficient. [43] The EIN protocol would serve to launch the ISO standard. [44]

Modern recognition

NPL sponsors a gallery about "Technology of the Internet" at The National Museum of Computing. [35]

See also

Related Research Articles

History of the Internet History of the Internet, a global system of interconnected computer networks

The history of the Internet has its origin in the efforts to interconnect computer networks that arose from research and development in the United States and involved international collaboration, particularly with researchers in the United Kingdom and France.

Packet switching a method of grouping data which is transmitted over a digital network into packets

Packet switching is a method of grouping data that is transmitted over a digital network into packets. Packets are made of a header and a payload. Data in the header are used by networking hardware to direct the packet to its destination where the payload is extracted and used by application software. Packet switching is the primary basis for data communications in computer networks worldwide.

The end-to-end principle is a design framework in computer networking. In networks designed according to this principle, application-specific features reside in the communicating end nodes of the network, rather than in intermediary nodes, such as gateways and routers, that exist to establish the network.

National Physical Laboratory (United Kingdom) National Measurement Institution of the United Kingdom

The National Physical Laboratory (NPL) is the national measurement standards laboratory for the United Kingdom, based at Bushy Park in Teddington, London, England. It comes under the management of the Department for Business, Energy and Industrial Strategy.

ARPANET Early packet switching network that was the first to implement the protocol suite TCP/IP

The Advanced Research Projects Agency Network (ARPANET) was an early packet-switching network and the first network to implement the TCP/IP protocol suite. Both technologies became the technical foundation of the Internet. The ARPANET was initially founded by the Advanced Research Projects Agency (ARPA) of the United States Department of Defense.

Bob Kahn American Internet pioneer, engineer and computer scientist

Robert Elliot Kahn is an American electrical engineer, who, along with Vint Cerf, first proposed the Transmission Control Protocol (TCP) and the Internet Protocol (IP), the fundamental communication protocols at the heart of the Internet.

Leonard Kleinrock American engineer and computer scientist

Leonard Kleinrock is an American computer scientist. A professor at UCLA's Henry Samueli School of Engineering and Applied Science, he made several important contributions to the field of computer science, in particular to the theoretical foundations of computer networking. He played an influential role in the development of the ARPANET, the precursor to the Internet, at UCLA.

Donald Davies Welsh computer scientist

Donald Watts Davies, was a Welsh computer scientist who was employed at the UK National Physical Laboratory (NPL). In 1965 he developed the concept of packet switching, which is today the dominant basis for data communications in computer networks worldwide, and implemented it in the NPL network. This was independent of the work of Paul Baran in the United States who had a similar idea in the early 1960s. The ARPANET project, a precursor to the Internet, credited Davies for his influence.

Paul Baran American engineer

Paul Baran was a Polish-American engineer who was a pioneer in the development of computer networks. He was one of the two independent inventors of packet switching, which is today the dominant basis for data communications in computer networks worldwide, and went on to start several companies and develop other technologies that are an essential part of modern digital communication.

The CYCLADES computer network was a French research network created in the early 1970s. It was one of the pioneering networks experimenting with the concept of packet switching and, unlike the ARPANET, was explicitly designed to facilitate internetworking.

The Interface Message Processor (IMP) was the packet switching node used to interconnect participant networks to the ARPANET from the late 1960s to 1989. It was the first generation of gateways, which are known today as routers. An IMP was a ruggedized Honeywell DDP-516 minicomputer with special-purpose interfaces and software. In later years the IMPs were made from the non-ruggedized Honeywell 316 which could handle two-thirds of the communication traffic at approximately one-half the cost. An IMP requires the connection to a host computer via a special bit-serial interface, defined in BBN Report 1822. The IMP software and the ARPA network communications protocol running on the IMPs was discussed in RFC 1, the first of a series of standardization documents published by the Internet Engineering Task Force (IETF).

Lawrence Roberts (scientist) American electrical engineer and computer scientist

Lawrence Gilman Roberts was an American engineer who received the Draper Prize in 2001 "for the development of the Internet", and the Principe de Asturias Award in 2002.

Computer network collection of autonomous computers interconnected by a single technology

A computer network is a digital telecommunications network for sharing resources between nodes, which are computing devices that use a common telecommunications technology. Data transmission between nodes is supported over data links consisting of physical cable media, such as twisted pair or fiber-optic cables, or by wireless methods, such as Wi-Fi, microwave transmission, or free-space optical communication.

The following outline is provided as an overview of and topical guide to telecommunication:

Internet in the United Kingdom

The United Kingdom has been involved with the Internet throughout its origins and development. The telecommunications infrastructure in the United Kingdom provides Internet access to businesses and home users in various forms, including cable, DSL, wireless and mobile.

The Symposium on Operating Systems Principles (SOSP), organized by the Association for Computing Machinery (ACM), is one of the most prestigious single-track academic conferences on operating systems.

Roger Anthony Scantlebury is a British computer scientist; he helped to develop packet switching at the NPL in the late 1960s.

The International Networking Working Group (INWG) was a group of prominent computer science researchers in the 1970s who studied and developed standards and protocols for computer networking.

The Protocol Wars occurred from the 1970s to 1990s when engineers, organizations and nations became polarized over the issue of which protocol would result in the best and most robust computer networks. This culminated in the Internet-OSI Standard War in the 1980s and early 1990s.

References

  1. Pelkey, James (2007), "NPL Network and Donald Davies 1966 - 1971", Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988, retrieved 13 April 2016
  2. Roberts, Dr. Lawrence G. (May 1995). "The ARPANET & Computer Networks" . Retrieved 13 April 2016. Then in June 1966, Davies wrote a second internal paper, "Proposal for a Digital Communication Network" In which he coined the word packet,- a small sub part of the message the user wants to send, and also introduced the concept of an "Interface computer" to sit between the user equipment and the packet network.
  3. 1 2 3 4 Hempstead, C.; Worthington, W., eds. (8 August 2005). Encyclopedia of 20th-Century Technology. Routledge. ISBN   9781135455514 . Retrieved 2015-08-15.
  4. 1 2 A Hey, G Pápay (8 December 2014). The Computing Universe: A Journey through a Revolution. Cambridge University Press. ISBN   978-0521766456 . Retrieved 2015-08-16.(source: Roger Scantlebury - p.201)
  5. B. Steil, Council on Foreign Relations (1 January 2002). Technological Innovation and Economic Performance. Princeton University Press. ISBN   0691090912 . Retrieved 2015-08-15.
  6. Oxford Dictionaries - word definition - relay & word definition - node published by Oxford University Press [Retrieved 2015-08-16]
  7. J. Everard - STATES (p.14) published by Routledge 28 Feb 2013 (reprint), 176 pages, ISBN   1134692757 [Retrieved 2015-08-16]
  8. F.E. Froehlich, A. Kent (14 November 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., Volume 1 of Encyclopedia of Telecommunications|accessdate=2015-08-16}}
  9. 1 2 J. Gillies, R. Cailliau (2000). How the Web was Born: The Story of the World Wide Web. Oxford University Press. pp. 23–25. ISBN   0192862073.
  10. "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
  11. Naughton, John (2015). "8 Packet post". A Brief History of the Future: The origins of the Internet. Hachette UK. 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.
  12. 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.
  13. Abbate, Jane (2000). Inventing the Internet. MIT Press. p. 37. ISBN   0262261332. Although he was aware of the concept of packet switching, Roberts was not sure how to implement it in a large network.
  14. Scantlebury, Roger (25 June 2013). "Internet pioneers airbrushed from history". The Guardian. Retrieved 1 August 2015.
  15. "Packets of data were the key...". NPL. Retrieved 1 August 2015.
  16. Harris, Trevor, Who is the Father of the Internet? The case for Donald Watts Davies, p. 6, retrieved 10 July 2013
  17. T. Vickers (14 April 2005). Copeland, B. J. (ed.). Alan Turing's Automatic Computing Engine: The Master Codebreaker's Struggle to Build the Modern Computer. Oxford University Press. ISBN   0191625868 . Retrieved 2015-08-15.
  18. R.H. Zakon (2004-05-11). Bidgoli, H. (ed.). The Internet Encyclopedia, G – O. published by John Wiley & Sons 2004, 840 pages. ISBN   0471689963 . Retrieved 2015-08-16.
  19. Elliott, Geoffrey (2004). Global business information technology : an integrated systems approach. Financial Times Prentice Hall. p. 425. ISBN   9780321270122.
  20. Winston, Brian (2002). Media,Technology and Society: A History: From the Telegraph to the Internet. Routledge. p. 327. ISBN   1134766327.
  21. 1 2 Kaminow, Ivan; Li, Tingye (2002-05-22). Optical Fiber Telecommunications IV-B: Systems and Impairments. Elsevier. p. 29. ISBN   978-0-08-051319-5.
  22. 1 2 "The History of the Internet". The History of Computing Project. 19 March 2001. Retrieved 13 April 2016.
  23. "The accelerator of the modern age". BBC News. 5 August 2008. Retrieved 19 May 2009.
  24. "UK National Physical Laboratory (NPL) & Donald Davies". Living Internet. Retrieved 13 April 2016.
  25. C. Hempstead; W. Worthington (2005). Encyclopedia of 20th-Century Technology. Routledge. ISBN   9781135455514.
  26. Pelkey, James. "6.3 CYCLADES Network and Louis Pouzin 1971-1972". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968-1988.
  27. Roberts, Lawrence G. (November 1978). "The Evolution of Packet Switching" . Retrieved 9 April 2016.
  28. "Donald Davies". thocp.net; "Donald Davies". internethalloffame.org.
  29. Abbate, Jane (2000). Inventing the Internet. MIT Press. p. 38. ISBN   0262261332.
  30. "Brief History of the Internet". Internet Society. Retrieved April 9, 2016.
  31. Roberts, Dr. Lawrence G. (May 1995). "The ARPANET & Computer Networks" . Retrieved 16 June 2019.
  32. "The National Physical Laboratory Data Communications Netowrk". 1974. Retrieved 5 September 2017.
  33. Packet Switching
  34. C. Hempstead; W. Worthington (2005). Encyclopedia of 20th-Century Technology. Routledge.
  35. 1 2 "Technology of the Internet". The National Museum of Computing. Retrieved 3 October 2017.
  36. Naughton, John (2015). A Brief History of the Future. Orion. ISBN   978-1-4746-0277-8.
  37. McKenzie, Alexander (2011). "INWG and the Conception of the Internet: An Eyewitness Account". IEEE Annals of the History of Computing. 33 (1): 66–71. doi:10.1109/MAHC.2011.9. ISSN   1934-1547.
  38. Scantlebury, Roger (25 June 2013). "Internet pioneers airbrushed from history". The Guardian. Retrieved 1 August 2015.
  39. Scantlebury, Roger (8 January 2010). "How we nearly invented the internet in the UK". New Scientist. Retrieved 7 February 2020.
  40. Barber, D L. (1975). "Cost project 11". ACM SIGCOMM Computer Communication Review. doi:10.1145/1015667.1015669.
  41. 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.
  42. "EIN (European Informatics Network)". Computer History Museum. Retrieved 2020-02-05.
  43. Abbate, Janet (2000). Inventing the Internet. MIT Press. p. 125. ISBN   978-0-262-51115-5.
  44. Hardy, Daniel; Malleus, Guy (2002). Networks: Internet, Telephony, Multimedia: Convergences and Complementarities. Springer Science & Business Media. p. 505. ISBN   978-3-540-00559-9.

Further reading