Leonard Kleinrock, (nascut el 13 de juny de 1934, ciutat de Nova York), informàtic nord-americà que va desenvolupar la teoria matemàtica de la commutació de paquets i que va enviar el primer missatge entre dos ordinadors a una xarxa precursora d'Internet.
Kleinrock es va llicenciar en enginyeria elèctrica pel City College de Nova York el 1957. Va obtenir un màster (1959) i un doctorat (1963) en enginyeria elèctrica pel Massachusetts Institute of Technology (MIT) de Cambridge. El MIT tenia molts ordinadors i Kleinrock es va adonar que finalment haurien de relacionar-se entre ells en una xarxa. Va considerar que les descripcions matemàtiques de les xarxes de comunicació existents, com ara intercanvis telefònics en què un sol node es connectava només a un altre node, no serien adequades per descriure futures xarxes d’ordinadors, que tindrien molts nodes. Per a la seva tesi doctoral, Kleinrock va estendre la disciplina matemàtica de la teoria de cues a aquestes xarxes. Descriure com les dades transitarien per una xarxa era un problema extremadament complex, però Kleinrock va fer que, a consciència, el supòsit simplificador i inexacte de que el temps en què les dades arribessin a un node i el temps que el node passava a processar les dades eren independents els uns dels altres. Tot i això, Kleinrock va poder predir el funcionament de les xarxes informàtiques i el seu treball va proporcionar una descripció matemàtica de la commutació de paquets, en la qual cada flux de dades es divideix en paquets discrets i de fàcil transport. La connexió de paquets va ser inventada independentment per l’enginyer elèctric nord-americà Paul Baran i l’informàtic britànic Donald Davies i va constituir la base per a la comunicació a través d’Internet.
Kleinrock es va convertir en professor d’enginyeria (i després posterior informàtica) a la Universitat de Califòrnia, Los Angeles, el 1963. L’agència governamental Advanced Research Projects Agency (ARPA), que després es va convertir en la Defense Advanced Research Projects Agency (DARPA), va ser finançant la investigació informàtica en diverses universitats nord-americanes i es va creure que la investigació seria més eficient si les diverses institucions poguessin compartir recursos informàtics a través d’una xarxa finançada per l’ARPA. A partir del 1967, Kleinrock va participar en el disseny d'aquesta xarxa ARPANET. Al setembre de 1969, el grup de Kleinrock va connectar un ordinador de commutació de paquets, el processador de missatges d'interfície (IMP), a un ordinador SDS Sigma 7, que es va convertir en el primer node de ARPANET, que inicialment estava previst que tenia quatre nodes. El 29 d'octubre de 1969, Kleinrock i la seva estudiant Charley Kline van enviar el primer missatge sobre ARPANET a un IMP i un ordinador del Stanford Research Institute (actual SRI International) a Menlo Park, Califòrnia. El missatge seria la paraula d’inici de sessió; tanmateix, la connexió es va estavellar després de la lletra o, de manera que el primer missatge ARPANET va ser el. A finals de 1969, ARPANET estava completa.
Kleinrock va presidir un comitè del Consell Nacional de Recerca que va elaborar un informe, Toward a National Research Network (1988), que demanava una única xarxa d'alta velocitat per connectar les xarxes informàtiques fragmentàries existents. El senador nord-americà (i futur vicepresident) Al Gore va ser el campista de l'informe i el 1991 es va aprovar la Llei de computació d'alt rendiment (també coneguda com a projecte de llei Gore). El finançament federal es va disposar per a xarxes d’alta velocitat, millorant notablement la infraestructura informàtica del país.
El 1998 Kleinrock i un dels seus estudiants, Joel Short, van cofundar Nomadix, Inc., que va fabricar dispositius que permeten accedir a Internet en llocs públics com hospitals, aeroports i hotels. Nomadix va ser comprada per l’empresa japonesa DOCOMO interTouch el 2008. Kleinrock i l’informàtic Yu Cao el 2007 van fundar Platformation Technologies, LLC (més tard Platformation, Inc.), que permet als compradors de queviures comparar els preus entre els supermercats locals en línia.
Kleinrock va rebre nombrosos honors per la seva tasca, incloent el Premi Charles Stark Draper de l'Acadèmia Nacional d'Enginyeria (2001) i la Medalla Nacional de la Ciència (2007).
