The NPL network, or NPL Data Communications Network, was a local area computer network operated by a team from the National Physical Laboratory (NPL) in London that pioneered the concept of packet switching.

Based on designs first conceived by Donald Davies in 1965, development work began in 1966. Construction began in 1968 and elements of the first version of the network, the Mark I, became operational in early 1969 then fully operational in January 1970. The Mark II version operated from 1973 until 1986. The NPL network was the first computer network to implement packet switching and NPL was the first to use high-speed links. Its original design, along with the innovations implemented in the ARPANET and the CYCLADES network, laid down the technical foundations of the modern Internet.

Origins

During 1965-66, Donald Davies, who was later appointed to head of the NPL Division of Computer Science, proposed a commercial national data network based on packet switching in Proposal for the Development of a National Communications Service for On-line Data Processing.^[1][2] After the proposal was not taken up nationally, 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.^[3] The design was the first to describe the concept of an "interface computer", today known as a router.^[4]

A written version of the proposal entitled A digital communications network for computers giving rapid response at remote terminals was presented by Roger Scantlebury at the Symposium on Operating Systems Principles in 1967. The design involved transmitting signals (packets) across a network with a hierarchical structure. It was proposed that "local networks" be constructed with interface computers which had responsibility for multiplexing among a number of user systems (time-sharing computers and other users) and for communicating with "high level network". The latter would be constructed with "switching nodes" connected together with megabit rate circuits (T1 links, which run with a 1.544 Mbit/s line rate).^[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]

Packet switching

The first theoretical foundation of packet switching was the work of Paul Baran, at RAND, in which data was transmitted in small chunks and routed independently by a method similar to store-and-forward techniques between intermediate networking nodes.^[12][13][14] Davies independently arrived at the same model in 1965 and named it packet switching.^[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] Davies gave the first public presentation of packet switching on 5 August 1968.^[17] In July 1968, NPL put on a demonstration of real and simulated networks at an event organised by the Real Time Club at the Royal Festival Hall in London.^[18]

Davies original ideas influenced other research around the world.^[6][19][20] Larry Roberts incorporated these concepts into the design for the ARPANET.^[21][22][23] The NPL network initially proposed a line speed of 768 kbit/s.^[24] Influenced by this, the planned line speed for ARPANET was upgraded from 2.4 kbit/s to 50 kbit/s and a similar packet format adopted.^[25][26] Louis Pouzin's CYCLADES project in France was also influenced by Davies' work.^[27] These networks laid down the technical foundations of the modern Internet.

Implementation and further research

Network development

Beginning in late 1966,^[28] Derek Barber, Davies' deputy, established a team to build the network:^{[18][28][29][30][31][32]}

• Data communications and team leader: Roger Scantlebury
• Software: Peter Wilkinson (lead), John Laws, Carol Walsh, Keith Wilkinson (no relation) and Rex Haymes.
• Hardware: Keith Bartlett (lead), Les Pink, Patrick Woodroffe, Brian Aldous, Peter Carter, Peter Neale and a few others.

The team worked through 1967 to produce design concepts for a wide-area network and a local-area network to demonstrate the technology. Construction of the local-area network began in 1968 using a Honeywell 516 node.^[33][34] They also liaised with Honeywell in the adaptation of the DDP516 input/output controller.^[28] The following year, the ARPANET chose the same computer to serve as Interface Message Processors (IMPs).

Elements of the first version of the network, Mark I NPL Network, became operational in early 1969 (before the ARPANET installed its first node).^{[6][35][36][37]} The network was fully operational in January 1970.^[6] The local-area NPL network followed by the wide-area ARPANET in the United States were the first two computer networks that implemented packet switching.^[38][39] The network used high-speed links, the first computer network to do so.^[40][29][41]

The NPL network was later interconnected with other networks, including the Post Office Experimental Packet Switched Service (EPSS) and the European Informatics Network (EIN) in 1976.^[6]

In 1976, 12 computers and 75 terminal devices were attached,^[42] and more were added. The network remained in operation until 1986.^[33]

Protocol development

The first use of the term protocol in a modern data-commutations context occurs in a memorandum entitled A Protocol for Use in the NPL Data Communications Network written by Roger Scantlebury and Keith Bartlett in April 1967.^{[29][43][44][45]} A further publication by Bartlett in 1968 introduced the concept of an alternating bit protocol (later used by the ARPANET and the EIN)^[46][47] and described the need for three levels of data transmission, roughly corresponding to the lower levels of the seven-layer OSI model that emerged a decade later.

The Mark II version, which operated from 1973, used such a "layered" protocol architecture.^[6][48]

The NPL team also introduced the idea of protocol verification.^[29] Protocol verification was discussed in the November 1978 special edition of the Proceedings of the IEEE on packet switching.^[49]

Simulation studies

The NPL team also carried out simulation work on the performance of wide-area packet networks, studying datagrams and network congestion. This work was carried out to investigate networks of a size capable of providing data communications facilities to most of the U.K.^{[6][27][50][51][52]}

Davies proposed an adaptive method of congestion control that he called isarithmic.^{[28][53][54][55][56]}

Internetworking

The NPL network was a testbed for internetworking research throughout the 1970s. Davies, Scantlebury and Barber were active members of the International Network Working Group (INWG) formed in 1972. Vint Cerf and Bob Kahn acknowledged Davies and Scantlebury in their 1974 paper A Protocol for Packet Network Intercommunication, which DARPA developed into the Internet protocol suite used in the modern Internet.^[57]

Barber was appointed director of the European COST 11 project and played a leading part in proposing the European Informatics Network (EIN).^[58] Scantlebury led the UK technical contribution.^{[29][59][60][61]} The EIN protocol helped to launch the INWG and X.25 protocols.^[47][62][63] INWG proposed an international end to end protocol in 1975/6,^[64] although this was not widely adopted.^[65][66]

NPL investigated the "basic dilemma" involved in internetworking; that is, a common host protocol would require restructuring existing networks if they were not designed to use the same protocol. NPL connected with the European Informatics Network 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. This work confirmed establishing a common host protocol would be more reliable and efficient.^[67]

Davies and Barber published Communication networks for computers in 1973 and Computer networks and their protocols in 1979.^[68][69][70] They spoke at the Data Communications Symposium in 1975 about the "battle for access standards" between datagrams and virtual circuits, with Barber saying the "lack of standard access interfaces for emerging public packet-switched communication networks is creating 'some kind of monster' for users".^[71] For a long period of time, the network engineering community was polarized over the implementation of competing protocol suites, commonly known as the Protocol Wars. It was unclear which type of protocol would result in the best and most robust computer networks.^[72]

Network security

Davies' later research at NPL focused on data security for computer networks.^[73]

Legacy

The concepts of packet switching, high-speed routers, communication protocols, hierarchical computer networks, and the essence of the end-to-end principle that were researched and developed at the NPL became fundamental to data communication in modern computer networks including the Internet.^{[74][75][76][77][78]}

Beyond NPL, and the designs of Paul Baran at RAND, DARPA was the most important institutional force, creating the ARPANET, the first wide-area packet-switched network, to which many other network designs at the time were compared or simply replicated.^[79] The ARPANET's routing, flow control, software design and network control were developed independently by the IMP team working for Bolt Beranek & Newman.^[80][81]

Moreover, in the view of some, the research and development of internetworking,^[82] and TCP/IP in particular (which was sponsored by DARPA), marks the true beginnings of the Internet.^[83][84][85] The adoption of TCP/IP and the early governance of the Internet were also fostered by DARPA.

NPL sponsors a gallery, opened in 2009, about the "Technology of the Internet" at The National Museum of Computing at Bletchley Park.^[32]

See also

• Coloured Book protocols
• History of the Internet
• Internet in the United Kingdom
• JANET
• UK Post Office Telecommunications and later British Telecommunications
  • Packet Switch Stream
  • International Packet Switched Service
• Telecommunications in the United Kingdom

References

Further reading

• Abbate, Janet (2000), Inventing the Internet, MIT Press, ISBN 9780262511155
• Campbell-Kelly, Martin (1987). "Data Communications at the National Physical Laboratory (1965-1975)". IEEE Annals of the History of Computing. 9 (3): 221–247. doi:10.1109/MAHC.1987.10023. S2CID 8172150.
• Hafner, Katie; Lyon, Matthew (1996). Where wizards stay up late : the origins of the Internet. New York : Simon & Schuster. ISBN 978-0-684-81201-4.

Primary sources

• Davies, D. W. (10 November 1965), Remote On-line Data Processing and Its Communication Needs, Private papers.
• Davies, D. W. (16 November 1965), Further Speculations on Data Transmission, Private papers.
• Davies, D. W. (15 December 1965), Proposal for the Development of a National Communications Service for OnLine Data Processing, Private papers.
• Davies, D. W. (June 1966), Proposal for a Digital Communication Network (PDF), Private papers.
• Davies, D.W. (February 1967), A Store-and-Forward Communication Network for Real-Time Computers and their Peripherals. PO Colloquium on Message Switching.
• Scantlebury, R. A.; K. A. Bartlett (February 1967). An NPL Data Communications Network Based on the Plessey XL12 Computer. Private papers.
• Scantlebury, R. A.; Bartlett, K. A. (April 1967), A Protocol for Use in the NPL Data Communications Network, Private papers.
• Davies, D.W. (July 1967) Some Design Aspects of a Communication Network for Rapid-Response Computers. Computer Technology Conference.
• Davies, D. W.; Bartlett, K. A.; Scantlebury, R. A.; Wilkinson, P. T. (October 1967). A digital communications network for computers giving rapid response at remote terminals. ACM Symposium on Operating Systems Principles.
• Scantlebury, R. A.; Wilkinson, P.T. (1971). The design of a switching system to allow remote access to computer services by other computers and terminal devices. Proceedings of the 2nd Symposium on Problems in the Optimization of Data Communications Systems. pp. 160–167.
• Barber, D. L. A. (1972). Winkler, S (ed.). "The European computer network project". Computer Communications: Impacts and Implications. Washington, D.C.: 192–200.
• Scantlebury, R. A.; Wilkinson, P.T. (1974). The National Physical Laboratory Data Communications Network. Proceedings of the 2nd ICCC 74. pp. 223–228.

External links

• "Publications and Conference Papers - Data Communications at the National Physical Laboratory". Jisc Archives Hub.
• NPL Data Communications Network NPL video, 1970s
• Government loses way in computer networks New Scientist, 1975
• The Story of Packet Switching Interview with Roger Scantlebury, Peter Wilkinson, Keith Bartlett, and Brian Aldous, 2011
• The birth of the Internet in the UK Google video featuring Roger Scantlebury, Peter Wilkinson, Peter Kirstein and Vint Cerf, 2013