Newtonpedia ES
Home › Computing › Donald Davies

Donald Davies

British computer scientist and pioneer of packet switching and modern data networks · 1924–2000

Born
June 7, 1924
Died
May 28, 2000
Country
United Kingdom
Section
Computing

Biography

Donald Watts Davies (Treorchy, Wales, 1924 – London, 2000) was a British computer scientist whose team at the National Physical Laboratory (NPL) in Teddington helped lay the foundations of modern data communication. Between 1965 and 1967 he and his colleagues developed ideas such as packet switching, high-speed switching nodes and layered communication protocols, concepts still central to computer networks today. His work mattered greatly because it shaped the ARPANET in the United States and, through it, the network that became the Internet.

Davies was born in Treorchy, in the Rhondda Valley, in 1924. His father, a coal mine clerk, died a few months later, and his mother moved with him and his twin sister to her hometown of Portsmouth, where he was schooled at the Southern Grammar School for Boys. He took a physics degree at Imperial College London in 1943, then contributed to the wartime nuclear weapons effort at Birmingham University as an assistant to Klaus Fuchs on the Tube Alloys project. He returned to Imperial and graduated in mathematics with first-class honours in 1947, also receiving the Lubbock Memorial Prize as the year's outstanding mathematician. In 1955 he married Diane Burton, and they had a daughter and two sons.

From 1947 Davies worked at the NPL in Teddington, just outside London, where Alan Turing was designing the Automatic Computing Engine (ACE). Davies reportedly spotted errors in Turing's influential 1936 paper on computable numbers, to Turing's evident irritation; these are sometimes described as among the earliest programming bugs, though they concerned a theoretical machine. The ambitious ACE project stalled and Turing left. Davies took over and focused on a more modest machine, the Pilot ACE, which first ran in May 1950. A commercial offshoot, the DEUCE, built by English Electric Computers, became one of the best-selling machines of the 1950s. Davies also worked on traffic simulation and machine translation, and in the early 1960s on government schemes to strengthen the British computer industry.

His interest in data communication began in 1965, after a conference in New York and a visit to the Massachusetts Institute of Technology (MIT), where he discussed the communication problems of time-sharing systems, in which many users share one computer at once. Davies saw that a major obstacle was the expense of keeping a telephone line open for every user. His key insight was that computer traffic comes in bursts with long silences, unlike the steady flow of telephone calls. He applied the time-sharing idea to the data line itself and proposed splitting messages into short, fixed-format packets that travel independently, may take different routes, and are reassembled at their destination. For the name he consulted a linguist, wanting a word that could be translated into other languages without losing its meaning.

In 1966 he proposed a commercial national data network built on packet switching. His work was the first to describe high-speed switching nodes, now called routers. He also used queueing theory, the mathematics of waiting lines, to show that response times could be acceptable for a human user, which answered a central question about whether such networks were practical. That year he predicted a single network for both data and telephone traffic. In April 1967 he and his team produced a protocol memorandum for the NPL data network, and in October 1967 a presentation of their work by Roger Scantlebury at a US symposium caught the attention of ARPANET's developers. The design they proposed was hierarchical, with local networks linked to a higher-level network. To cope with packets arriving out of order or going missing, Davies suggested that error control be handled by the end users of the network, an idea later called the end-to-end principle. Larry Roberts of ARPA, the US Defense Department agency, applied these concepts to ARPANET.

Between 1968 and 1969 Davies directed the building of the NPL network, parts of which went live in early 1969 in what was the world's first packet-switching implementation. The local Mark I network was fully operational in January 1970, and in 1973 it was upgraded to Mark II with a layered protocol architecture; it ran until 1986. His ideas also influenced other projects, including Louis Pouzin's CYCLADES in France.

Davies also worked on internetworking, the problem of connecting different networks to one another. With Derek Barber and Roger Scantlebury he investigated protocols for this from 1972 in an international working group, and in 1974 Vint Cerf and Bob Kahn acknowledged their work in their foundational paper on internetworking. In 1979 he published a book on computer networks and their protocols, which described the rivalry between competing protocol families known as the Protocol Wars.

He left management in 1979 to return to research and became interested in network security. His cryptography work produced several patents, including methods for secure communication suited to smart cards. He retired from the NPL in 1984 and became a leading consultant on data security for banks. In 1983, with David O. Clayden, he designed the Message Authenticator Algorithm (MAA), one of the first message authentication codes to gain wide acceptance; it became international standard ISO 8731-2 in 1987. That year he also became a visiting professor at Royal Holloway and Bedford New College.

Davies died in London in 2000. His legacy is twofold: he devised technical concepts that remain in use, and he acknowledged that Paul Baran in the United States had independently explored similar ideas in the early 1960s, though aimed at voice traffic and with a different design. He is now recognised as one of the fathers of packet communication.

Main contributions

  • 1950Pilot ACE, a simplified version of the ACE computer that Davies brought to completion at the NPL.
  • 1965Packet switching: splitting messages into short fragments that travel separately and are reassembled on arrival.
  • 1966Proposal for a commercial national data network and description of high-speed switching nodes, forerunners of routers.
  • 1969NPL local network, the world's first implementation of packet switching.
  • 1983Message Authenticator Algorithm (MAA), a message authentication algorithm designed with David O. Clayden.

Trivia and anecdotes

A carefully chosen word

Davies consulted a linguist to choose the term packet, because it could be translated into other languages without losing its meaning.

Errors found in Turing's paper

Davies reportedly found mistakes in Alan Turing's 1936 paper, which irritated Turing; the story is passed down and not documented in detail.

Their contemporaries

While Donald Davies was alive (1924–2000)…

Alive at the same time

Discovered or invented in those years

  • 1925
    TelevisionA system that sends moving pictures and sound over distance and shows them on a receiver, the television set.
  • 1925
    Quantum mechanicsPhysical theory describing how matter and light behave at atomic and subatomic scales, where energy is exchanged in minimal packets and results are expressed as probabilities.
  • 1931
    Big BangA cosmological model describing how the universe expanded from an early state of extreme density and temperature, about 13.8 billion years ago.
  • 1945
    ComputerA programmable machine that takes in data, processes it by following stored instructions, and produces results, able to switch tasks simply by running different software.
  • 1969
    InternetA global network of interconnected computer networks that communicate using the TCP/IP protocol suite.
  • 1989
    World Wide WebA system of linked documents and resources, connected by hyperlinks and accessed over the Internet with web browsers.

See this life on the timeline →

More people in Computing