Internet Guide Logo

Leonard Kleinrock

Last Edit: 10/04/17

Leonard Kleinrock is an American citizen who was born on the 13th of June, 1934. Kleinrock was a native of New York City (Bronx) and studied for his degree in New York (City College), and would later study for a master's degree and PH.d (M.I.T) from 1957-1963. Kleinrock studied engineering and specifically it's application to electronics and computing. Kleinrock taught as a Professor of Computer Science at UCLA from 1963 to the present day (2014).

Leonard Kleinrock, who led the team that installed the first ARPANET node at UCLA.
(Pictured: Leonard Kleinrock (centre) at the Internet Hall of Fame induction)

Leonard Kleinrock is a computer scientist who is viewed as one of the pioneers of the Internet. Leonard Kleinrock developed queueing theory - a mathematical theory - in the early 1960's for his PhD studies: while it is still debated, it is claimed that queueing theory played a crucial role in the implementation of packet switching for the ARPANET computer network. ARPANET was the first computer network to use packet switching in North America - the network protocols of ARPANET evolved into the protocols of the Internet. In 1969, Leonard Kleinrock oversaw the installation of the first ARPANET node at UCLA.

In the 1970's, Kleinrock and F. Kamoun developed a theory for hierarchical routing. Hierarchical routing was implemented into TCP/IP (core Internet protocols); the IP protocol uses a two-level hierarchical address routing system: network and host. Kleinrock and Kamoun would define and expand upon hierarchical routing in the following publications:

  1. Hierarchical Routing for Large Networks; Performance Evaluation and Optimization (1977
  2. Stochastic Performance Evaluation of Hierarchical Routing for Large Networks (1979)
  3. Optimal clustering structures for hierarchical topological design of large computer networks (1980)
  4. Queueing Analysis of the Ordering Issue in a Distributed Database Concurrency Control Mechanism (1981)

In 1988, Kleinrock - as chairman of the National Research Network Review Committee - published a paper named "Toward A National Research Network". This paper/report influenced politicians, like Senator Al Gore, who would provide funding for new network technology, that Gore referred to as the "Information superhighway", and would provide a springboard for the development of the commercial Internet. Kleinrock has been acknowledged for his contribution to computer science, computer networking, and the development of the Internet. Kleinrock has been awarded numerous prestigious prizes and awards for engineering and computing, and has been inducted as a fellow into many important academic societies.