Leonard Kleinrock (* 13. Juni 1934 in New York City), US-amerikanischer Informatiker, entwickelte die mathematische Theorie der Paketvermittlung und sendete die erste Nachricht zwischen zwei Computern in einem Netzwerk, das ein Vorläufer des Internets war.
Kleinrock erhielt 1957 einen Bachelor-Abschluss in Elektrotechnik vom City College in New York. Er erwarb einen Master-Abschluss (1959) und einen Doktortitel (1963) in Elektrotechnik am Massachusetts Institute of Technology (MIT) in Cambridge. Das MIT hatte viele Computer, und Kleinrock erkannte, dass sie irgendwann in einem Netzwerk miteinander interagieren mussten. Er war der Ansicht, dass die mathematischen Beschreibungen bestehender Kommunikationsnetze, wie z. B. Telefonvermittlungen, bei denen ein einzelner Knoten nur mit einem anderen Knoten verbunden ist, nicht ausreichen würden, um zukünftige Computernetzwerke mit vielen Knoten zu beschreiben. Für seine Doktorarbeit erweiterte Kleinrock die mathematische Disziplin der Warteschlangentheorie auf solche Netzwerke. Die Beschreibung, wie Daten durch ein Netzwerk fließen würden, war ein äußerst komplexes Problem, aber Kleinrock ging wissentlich von der vereinfachenden und ungenauen Annahme aus, dass die Zeit, zu der Daten an einem Knoten ankamen, und die Zeit, die der Knoten für die Verarbeitung der Daten aufgewendet hatte, unabhängig voneinander waren. Trotzdem war Kleinrock in der Lage, die Leistung von Computernetzwerken vorherzusagen, und seine Arbeit lieferte eine mathematische Beschreibung der Paketvermittlung, bei der jeder Datenstrom in diskrete, leicht zu übermittelnde Pakete aufgeteilt wird. Die Paketvermittlung wurde unabhängig vom amerikanischen Elektrotechniker Paul Baran und dem britischen Informatiker Donald Davies erfunden und bildete die Grundlage für die Kommunikation über das Internet.
Kleinrock wurde 1963 Professor für Ingenieurwissenschaften (und später für Informatik) an der University of California in Los Angeles. Die Regierungsbehörde Advanced Research Projects Agency (ARPA), die später zur Defense Advanced Research Projects Agency (DARPA) wurde, war Finanzierung der Computerforschung an mehreren amerikanischen Universitäten, und man war der Ansicht, dass die Forschung effizienter wäre, wenn die verschiedenen Institutionen Computerressourcen über ein von ARPA finanziertes Netzwerk gemeinsam nutzen könnten. Ab 1967 war Kleinrock an der Gestaltung dieses Netzwerks ARPANET beteiligt. Im September 1969 verband Kleinrocks Gruppe einen Paketvermittlungscomputer, den Interface Message Processor (IMP), mit einem SDS Sigma 7-Computer, der der erste Knoten in ARPANET war, der ursprünglich vier Knoten haben sollte. Am 29. Oktober 1969 schickten Kleinrock und sein Schüler Charley Kline die erste Nachricht über ARPANET an ein IMP und einen Computer am Stanford Research Institute (jetzt SRI International) in Menlo Park, Kalifornien. Die Nachricht würde das Wort Login sein; Die Verbindung stürzte jedoch nach dem Buchstaben o ab, sodass die erste ARPANET-Nachricht lo war. Ende 1969 war ARPANET fertiggestellt.
Kleinrock war Vorsitzender eines Ausschusses des Nationalen Forschungsrats, der einen Bericht über ein nationales Forschungsnetzwerk (1988) erstellte, in dem ein einziges Hochgeschwindigkeitsnetzwerk zur Verbindung der vorhandenen fragmentarischen Computernetzwerke gefordert wurde. US-Senator (und zukünftiger Vizepräsident) Al Gore setzte sich für den Bericht ein, und 1991 wurde das High Performance Computing Act (auch als Gore-Gesetz bekannt) verabschiedet. Bundesmittel wurden für Hochgeschwindigkeitsnetze bereitgestellt, wodurch die Computerinfrastruktur des Landes dramatisch verbessert wurde.
1998 gründeten Kleinrock und einer seiner Studenten, Joel Short, Nomadix, Inc., Hersteller von Geräten, die den Internetzugang an öffentlichen Orten wie Krankenhäusern, Flughäfen und Hotels ermöglichen. Nomadix wurde 2008 von der japanischen Firma DOCOMO interTouch gekauft. 2007 gründeten Kleinrock und der Informatiker Yu Cao Platformation Technologies, LLC (später Platformation, Inc.), mit der Lebensmitteleinkäufer die Preise zwischen lokalen Supermärkten online vergleichen können.
Kleinrock erhielt viele Auszeichnungen für seine Arbeit, darunter den Charles Stark Draper Prize (2001) der National Academy of Engineering und die National Medal of Science (2007).
