Donald Davies

Source: Wikipedia, the free encyclopedia.
This article is about Donald Davies, the computer scientist. For other uses, see Donald Davies (disambiguation).

Donald Watts Davies

National Physical Laboratory

Donald Watts Davies,

CBE FRS (7 June 1924 – 28 May 2000) was a Welsh computer scientist who was employed at the UK National Physical Laboratory
(NPL).

In 1965 he conceived of

computer networks worldwide. Davies proposed a commercial national data network in the United Kingdom and designed and built the local-area NPL network to demonstrate the technology. Many of the wide-area packet-switched networks built in the 1970s were similar "in nearly all respects" to his original 1965 design. The ARPANET project credited Davies for his influence, which was key to the development of the Internet.[1][2][3][4][5]

Davies' work was independent of the work of Paul Baran in the United States who had a similar idea in the early 1960s, and who also provided input to the ARPANET project, after his work was highlighted by Davies' team.

Early life

Davies was born in Treorchy in the Rhondda Valley, Wales. His father, a clerk at a coalmine, died a few months later, and his mother took Donald and his twin sister back to her home town of Portsmouth, where he went to school.[6] He attended the Southern Grammar School for Boys.

He received a BSc degree in physics (1943) at Imperial College London, and then joined the war effort working as an assistant to Klaus Fuchs[6] on the nuclear weapons Tube Alloys project at Birmingham University.[7] He then returned to Imperial taking a first class degree in mathematics (1947); he was also awarded the Lubbock memorial Prize as the outstanding mathematician of his year.

In 1955, he married Diane Burton; they had a daughter and two sons.[8]

Career history

National Physical Laboratory

From 1947, he worked at the

English Electric Computers and became one of the best-selling machines of the 1950s.[7]

Davies also worked on applications of traffic simulation and machine translation. In the early 1960s, he worked on government technology initiatives designed to stimulate the British computer industry.

Packet switching

Further information: NPL network

In 1965, Davies developed the idea of packet switching, dividing computer messages into packets that are routed independently across a network, possibly via differing routes, and are reassembled at the destination.

Davies used the word "packets" after consulting with a linguist because it was capable of being translated into languages other than English without compromise.[9] Davies' key insight came in the realisation that computer network traffic was inherently "bursty" with periods of silence, compared with relatively constant telephone traffic.[10] He designed and proposed a commercial national data network based on packet switching in his 1966 Proposal for the Development of a National Communications Service for On-line Data Processing.[11]

In 1966 he returned to the NPL at Teddington just outside London, where he headed and transformed its computing activity. He became interested in data communications following a visit to the Massachusetts Institute of Technology, where he saw that a significant problem with the new time-sharing computer systems was the cost of keeping a phone connection open for each user when the data communication traffic was “bursty” in nature.[7] He applied the principle of time-sharing to the data communications line as well as the computer to create the concept of what he called "packet switching".[7][12] Davies was the first to describe the concept of an "interface computer", in 1966, today known as a router.[13][14] He and his team were the first to write protocols in a modern data-commutation context in 1967.[15][16] The NPL team also carried out simulation work on packet networks, studying datagrams and network congestion.[7][17][18]

His work on packet switching, presented by his colleague

Advanced Research Projects Agency of the DoD, applied Davies' concepts of packet switching for the ARPANET, which went on to become a predecessor to the Internet.[22][23][24][25] These early years of computer resource sharing were documented in the 1972 film Computer Networks: The Heralds of Resource Sharing. Davies original ideas influenced other research around the world, including Louis Pouzin's CYCLADES project in France.[26][27][28]

Davies first presented his own ideas on packet switching at a conference in Edinburgh on 5 August 1968.[29] At NPL Davies directed the development of a local-area packet-switched network, the Mark I NPL network. The NPL Network was replaced with the Mark II in 1973, and remained in operation until 1986.[16]

Unbeknown to him, Paul Baran of the RAND Corporation in the United States was also working on a similar concept; when Baran became aware of Davies's work he acknowledged that they both had equally discovered the concept.[30][31][32][33] Baran was happy to acknowledge that Davies had come up with the same idea as him independently. In an e-mail to Davies, he wrote

You and I share a common view of what packet switching is all about, since you and I independently came up with the same ingredients.[30]

Leonard Kleinrock, a contemporary working on analysing message flow using queueing theory, developed a theoretical basis for the operation of message switching networks in his PhD thesis during 1961-2, published as a book in 1964.[34] However, Kleinrock's later claim to have developed the theoretical basis of packet switching networks is disputed by other Internet pioneers,[35][36][37] including by Robert Taylor,[38] Baran[39] and Davies.[40][41] Davies and Baran are recognized by historians and the U.S. National Inventors Hall of Fame for independently inventing the concept of digital packet switching used in modern computer networking including the Internet.[42][43]

Internetworking

Davies, along with his deputy Derek Barber and Roger Scantlebury, conducted research into protocols for internetworking. They participated in the International Network Working Group from 1972, initially chaired by Vint Cerf and later Derek Barber.[44][45] Davies and Scantlebury were acknowledged by Bob Kahn and Vint Cerf in their 1974 paper on internetworking, A Protocol for Packet Network Intercommunication.[41][46]

Davies and Barber published Communication networks for computers in 1973.

European Informatics Network by translating between two different host protocols and connecting with the Post Office Experimental Packet Switched Service using a common host protocol in both networks. Their research confirmed establishing a common host protocol would be more reliable and efficient than translating between different host protocols using a gateway.[50] Davies and Barber published Computer networks and their protocols in 1979.[51]

Computer network security

Davies relinquished his management responsibilities in 1979 to return to research. He became particularly interested in computer network security and his research led to a number of patents, including methods for providing secure communication to enable the use of smart cards.[52]

He retired from NPL in 1984, becoming a leading consultant on data security to the banking industry and publishing a book on the topic that year.[7] Together with David O. Clayden, he designed the Message Authenticator Algorithm (MAA) in 1983, one of the first message authentication code algorithms to gain widespread acceptance. It was adopted as international standard ISO 8731-2 in 1987.

Later career

In 1987, Davies became a visiting professor at

Royal Holloway and Bedford New College.[2]

Awards and honours

Davies was appointed a Distinguished Fellow of the British Computer Society (BCS) in 1975 and was made a CBE in 1983, and later a Fellow of the Royal Society in 1987.[23][7]

He received the John Player Award from the BCS in 1974.[53] and was awarded a medal by the John von Neumann Computer Society in Hungary in 1985.[54]

In 2000, Davies shared the inaugural IEEE Internet Award.[55] In 2007, he was inducted into the National Inventors Hall of Fame,[56] and in 2012 Davies was inducted into the Internet Hall of Fame by the Internet Society.[57]

Davies received a lifetime achievement award in 2001 for his research into secure communications for smart cards.[58][59]

NPL sponsors a gallery, opened in 2009, about the development of packet switching and "Technology of the Internet" at The National Museum of Computing.[60]

A blue plaque commemorating Davies was unveiled in Treorchy in July 2013.[61]

Family

Davies was survived by his wife Diane, a daughter, two sons and four grandchildren.[62]

See also

Books

  • Davies, Donald Watts (1963), Digital Techniques, Electronic User Series, Blackie & Son
  • Davies, Donald Watts; Barber, Derek L. A. (1973), Communication networks for computers, Computing and Information Processing, John Wiley & Sons,
    ISBN 9780471198741
  • Davies, Donald Watts (1979), Computer networks and their protocols, Computing and Information Processing, John Wiley & Sons,
    ISBN 9780471997504
    with W. Price, D. Barber, C. Solomonides
  • Davies, D. W.; Price, W. L. (1984), Security for computer networks: an introduction to data security in teleprocessing and electronic funds transfer, New York: John Wiley & Sons,
    ISBN 978-0471921370

References

  1. 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
  2. ^
    ISSN 0362-4331
    . Retrieved 10 January 2020. Donald W. Davies, who proposed a method for transmitting data that made the Internet possible
  3. 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."
  4. ISBN 978-960-6672-46-0. Archived from the original on 2 May 2022.{{cite journal}}: CS1 maint: multiple names: authors list (link
    )
  5. ^ Archives, L. A. Times (3 June 2000). "Donald W. Davies; Work Led to the Internet". Los Angeles Times. Retrieved 21 January 2024.
  6. ^ a b The History of Computing Project – Donald Davies Biography
  7. ^
    ISSN 0958-7403
    .
  8. ^ "Donald Davies Obituary", The Guardian, 2 June 2000
  9. ^ Harris, p. 6
  10. ISSN 0953-5683
    .
  11. ^ Davies, D. W. (1966), Proposal for a Digital Communication Network (PDF), National Physical Laboratory
  12. ISSN 0958-7403
    . Retrieved 6 September 2017.
  13. ^ Roberts, Dr. Lawrence G. (May 1995). "The ARPANET & Computer Networks". Archived from the original on 24 March 2016. 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.
  14. ^ Pelkey, James (2007). Entrepreneurial Capitalism & Innovation: A History of Computer Communications 1968 - 1988. Retrieved 18 February 2020. paper dated June 1966 ... introduced the concept of an "interface computer" to sit between the user equipment and the packet network.
  15. ISBN 978-1-4746-0277-8
    .
  16. ^
    S2CID 8172150
    .
  17. ISBN 9781135455514
    .
  18. ^ 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 17 June 2021. Retrieved 3 February 2020.
  19. ISBN 9781476708690
    .
  20. ISBN 0192862073
    .
  21. ^ "Oral-History:Donald Davies & Derek Barber". Retrieved 13 April 2016.
  22. S2CID 72835589
    . The 1967 Gatlinburg paper was influential on the development of ARPAnet, which might otherwise have been built with less extensible technology.
  23. ^ a b "Computer Pioneers - Donald W. Davies". IEEE Computer Society. Retrieved 20 February 2020. The design of the ARPA network (ArpaNet) was entirely changed to adopt this technique.
  24. ^ "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."
  25. ISBN 0262261332
    .
  26. ^ Roberts, Dr. Lawrence G. (November 1978). "The Evolution of Packet Switching" (PDF). IEEE Invited Paper. Archived from the original (PDF) on 31 December 2018. Retrieved 10 September 2017. In nearly all respects, Davies' original proposal, developed in late 1965, was similar to the actual networks being built today.
  27. ISBN 9781135455514
    .
  28. ^ Pelkey, James. "8.3 CYCLADES Network and Louis Pouzin 1971–1972". Entrepreneurial Capitalism and Innovation: A History of Computer Communications 1968–1988.
  29. ^ Luke Collins, "Network pioneer remembered", Engineering & Technology, IET, 6 September 2008
  30. ^ a b Harris, p. 9
  31. ^ "Packets of data were the key...". NPL. Retrieved 1 August 2015.
  32. ^ "Donald Watts Davies". Internet Guide. 2010.
  33. ^ Packet Switching
  34. ^ Kleinrock, Leonard (1961), "Information flow in large communication nets", RLE Quarterly Progress Report (1)
  35. ^ Alex McKenzie (2009), Comments on Dr. Leonard Kleinrock's claim to be "the Father of Modern Data Networking", retrieved 23 April 2015 "...there is nothing in the entire 1964 book that suggests, analyzes, or alludes to the idea of packetization."
  36. ISBN 9781476708690
    . This 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
  37. ^ Harris
  38. ^ "Birthing the Internet: Letters From the Delivery Room; Disputing a Claim". New York Times. 22 November 2001. Retrieved 10 September 2017. Authors who have interviewed dozens of Arpanet pioneers know very well that the Kleinrock-Roberts claims are not believed.
  39. ^ Katie Hefner (8 November 2001), "A Paternity Dispute Divides Net Pioneers", The 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.
  40. ^ Donald Davies (2001), "A Historical Study of the Beginnings of Packet Switching", Computer Journal, British Computer Society, I can find no evidence that he understood the principles of packet switching.[dead link]
  41. ^ a b Scantlebury, Roger (25 June 2013). "Internet pioneers airbrushed from history". The Guardian. Retrieved 1 August 2015.
  42. ^ "The real story of how the Internet became so vulnerable". Washington Post. Retrieved 18 February 2020. Historians credit seminal insights to Welsh scientist Donald W. Davies and American engineer Paul Baran
  43. ^ "Inductee Details - Paul Baran". National Inventors Hall of Fame. Archived from the original on 6 September 2017. Retrieved 6 September 2017; "Inductee Details - Donald Watts Davies". National Inventors Hall of Fame. Archived from the original on 6 September 2017. Retrieved 6 September 2017.
  44. ^ Andrew L. Russell (30 July 2013). "OSI: The Internet That Wasn't". IEEE Spectrum. Vol. 50, no. 8.
  45. S2CID 206443072
    . Perhaps the only historical difference that would have occurred if DARPA had switched to the INWG 96 protocol is that rather than Cerf and Kahn being routinely cited as "fathers of the Internet," maybe Cerf, Scantlebury, Zimmermann, and I would have been.
  46. ISSN 1558-0857
    . The authors wish to thank a number of colleagues for helpful comments during early discussions of international network protocols, especially R. Metcalfe, R. Scantlebury, D. Walden, and H. Zimmerman; D. Davies and L. Pouzin who constructively commented on the fragmentation and accounting issues; and S. Crocker who commented on the creation and destruction of associations.
  47. ISBN 9780471198741
  48. ^ Frank, Ronald A. (22 October 1975). "Battle for Access Standards Has Two Sides". Computerworld. IDG Enterprise: 17–18.
  49. ISBN 978-3-527-32710-2
    .
  50. ISBN 978-0-262-51115-5
    .
  51. ISBN 9780471997504
    .
  52. ^ "Donald Watts Davies Inventions, Patents and Patent Applications - Justia Patents Search". patents.justia.com. Retrieved 21 October 2023.
  53. ^ "Donald Davies". www.thocp.net. Retrieved 9 February 2020.
  54. ^ "Award - 1985 - Neumann-plakett és -oklevél - Donald W. Davies | Neumann János Számítógép-tudományi Társaság". njszt.hu (in Hungarian). Retrieved 10 April 2020.
  55. ^ Harris, Trevor, Who is the Father of the Internet? The case for Donald Watts Davies, archived from the original on 10 October 2021, retrieved 10 July 2013
  56. ^ "Inductee Details - Donald Watts Davies". National Inventors Hall of Fame. Archived from the original on 6 September 2017. Retrieved 6 September 2017.
  57. ^ "Donald Davies | Internet Hall of Fame". www.internethalloffame.org. Retrieved 9 February 2020.
  58. ISSN 0965-2590
    . Recognising excellence in smart cards, the programme — for which ... Donald Davies and Peter Hawkes, for their joint and individual contributions
  59. ^ LIBRARY, NATIONAL PHYSICAL LABORATORY © CROWN COPYRIGHT/SCIENCE PHOTO. "Smart card research, 1982 - Stock Image - C015/0453". Science Photo Library. Retrieved 21 October 2023.
  60. ^ "Technology of the Internet". The National Museum of Computing. Retrieved 3 October 2017.
  61. ^ Emily Gorton (26 July 2013). "Blue plaque to honour Welsh computing pioneer Donald Davies". The Independent. Retrieved 26 January 2016.
  62. ^ "Obituary: Data Pioneer Donald Davies Dies". Internet Society (ISOC). 31 May 2000. Archived from the original on 20 September 2010.

External links

Wikimedia Commons has media related to Donald Davies.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Donald_Davies&oldid=1207629822"