Leonard Kleinrock, (född 13 juni 1934, New York City), amerikansk datavetare som utvecklade den matematiska teorin bakom paketbyte och som skickade det första meddelandet mellan två datorer i ett nätverk som var en föregångare till Internet.
Kleinrock fick en kandidatexamen i elektroteknik från City College of New York 1957. Han fick en magisterexamen (1959) och en doktorsexamen (1963) i elektroteknik från Massachusetts Institute of Technology (MIT) i Cambridge. MIT hade många datorer, och Kleinrock insåg att de så småningom skulle behöva interagera med varandra i ett nätverk. Han ansåg att de matematiska beskrivningarna av befintliga kommunikationsnätverk, till exempel telefonväxlar där en enda nod endast ansluten till en annan nod, skulle vara otillräcklig för att beskriva framtida datornätverk, som skulle ha många noder. För sin doktorsavhandling utvidgade Kleinrock den matematiska disciplinen i köteori till sådana nätverk. Att beskriva hur data skulle flöda genom ett nätverk var ett extremt komplicerat problem, men Kleinrock gjorde medvetet det förenklande och felaktiga antagandet att tiden då data anlände till en nod och den tid noden använde bearbetning av uppgifterna var oberoende av varandra. Icke desto mindre kunde Kleinrock förutsäga hur datornätverk skulle fungera, och hans arbete gav en matematisk beskrivning av paketomkoppling, där varje dataström är uppdelad i diskreta, enkelt överförda paket. Paketomkoppling uppfanns oberoende av den amerikanska elektrotekniker Paul Baran och den brittiska datavetenskapsmannen Donald Davies och bildade grunden för kommunikation över Internet.
Kleinrock blev professor i teknik (och senare datavetenskap) vid University of California, Los Angeles, 1963. Regeringsbyrån Advanced Research Projects Agency (ARPA), som senare blev Defense Advanced Research Projects Agency (DARPA), var finansiera datorforskning vid flera amerikanska universitet, och det ansågs att forskning skulle vara mer effektiv om de olika institutionerna kunde dela datorresurser över ett ARPA-finansierat nätverk. Från och med 1967 deltog Kleinrock i utformningen av detta nätverk, ARPANET. I september 1969 anslöt Kleinrocks grupp en paketväxeldator, Interface Message Processor (IMP), till en SDS Sigma 7-dator, som blev den första noden på ARPANET, som ursprungligen planerades att ha fyra noder. Den 29 oktober 1969 skickade Kleinrock och hans student Charley Kline det första meddelandet över ARPANET till en IMP och dator vid Stanford Research Institute (nu SRI International) i Menlo Park, Kalifornien. Meddelandet skulle bli ordet inloggning; men anslutningen kraschade efter bokstaven o, så det första ARPANET-meddelandet var lo. I slutet av 1969 var ARPANET komplett.
Kleinrock ordförande i ett utskott för nationellt forskningsråd som producerade en rapport, mot ett nationellt forskningsnätverk (1988), som krävde ett enda höghastighetsnätverk för att ansluta de befintliga fragmentära datornätverket. USA: s senator (och framtida vice president) Al Gore förespråkade rapporten och 1991 antogs High Performance Computing Act (även känd som Gore-propositionen). Federal finansiering gjordes tillgänglig för höghastighetsnät, vilket dramatiskt uppgraderade landets datainfrastruktur.
År 1998 gav Kleinrock och en av hans studenter, Joel Short, grundat Nomadix, Inc., som tillverkade enheter som möjliggör internetåtkomst på offentliga platser som sjukhus, flygplatser och hotell. Nomadix köptes av det japanska företaget DOCOMO interTouch 2008. Kleinrock och datavetenskapsmannen Yu Cao grundade 2007 Platformation Technologies, LLC (senare Platformation, Inc.), vilket gör det möjligt för livsmedelsbutiker att jämföra priser mellan lokala stormarknader online.
Kleinrock fick många utmärkelser för sitt arbete, inklusive National Academy of Engineering: s Charles Stark Draper Prize (2001) och National Medal of Science (2007).
