Leonard Kleinrock, (nacido el 13 de junio de 1934, ciudad de Nueva York), científico informático estadounidense que desarrolló la teoría matemática detrás de la conmutación de paquetes y que envió el primer mensaje entre dos computadoras en una red que fue un precursor de Internet.
Kleinrock recibió una licenciatura en ingeniería eléctrica del City College de Nueva York en 1957. Obtuvo una maestría (1959) y un doctorado (1963) en ingeniería eléctrica del Instituto de Tecnología de Massachusetts (MIT) en Cambridge. El MIT tenía muchas computadoras, y Kleinrock se dio cuenta de que eventualmente tendrían que interactuar entre sí en una red. Consideró que las descripciones matemáticas de las redes de comunicación existentes, como las centrales telefónicas en las que un solo nodo conectado solo a otro nodo, serían inadecuadas para describir las redes informáticas futuras, que tendrían muchos nodos. Para su tesis doctoral, Kleinrock extendió la disciplina matemática de la teoría de colas a tales redes. Describir cómo fluirían los datos a través de una red era un problema extremadamente complejo, pero Kleinrock a sabiendas hizo la suposición simplificadora e inexacta de que el momento en que los datos llegaron a un nodo y el tiempo que el nodo pasó procesando los datos eran independientes entre sí. Sin embargo, Kleinrock pudo predecir cómo funcionarían las redes de computadoras, y su trabajo proporcionó una descripción matemática de la conmutación de paquetes, en la que cada flujo de datos se divide en paquetes discretos y fáciles de transportar. La conmutación de paquetes fue inventada independientemente por el ingeniero eléctrico estadounidense Paul Baran y el científico informático británico Donald Davies y formó la base para la comunicación a través de Internet.
Kleinrock se convirtió en profesor de ingeniería (y luego en informática) en la Universidad de California, Los Ángeles, en 1963. La agencia gubernamental Advanced Research Projects Agency (ARPA), que luego se convirtió en la Defense Advanced Research Projects Agency (DARPA), fue financió la investigación informática en varias universidades estadounidenses, y se consideró que la investigación sería más eficiente si las diversas instituciones pudieran compartir recursos informáticos a través de una red financiada por ARPA. A partir de 1967, Kleinrock participó en el diseño de esta red, ARPANET. En septiembre de 1969, el grupo de Kleinrock conectó una computadora de conmutación de paquetes, el Interface Message Processor (IMP), a una computadora SDS Sigma 7, que se convirtió en el primer nodo en ARPANET, que originalmente estaba planeado para tener cuatro nodos. El 29 de octubre de 1969, Kleinrock y su estudiante Charley Kline enviaron el primer mensaje a través de ARPANET a un IMP y una computadora en el Stanford Research Institute (ahora SRI International) en Menlo Park, California. El mensaje iba a ser la palabra inicio de sesión; sin embargo, la conexión se bloqueó después de la letra o, por lo que el primer mensaje ARPANET fue lo. A fines de 1969, ARPANET estaba completo.
Kleinrock presidió un comité del Consejo Nacional de Investigación que produjo un informe, Toward a National Research Network (1988), que pidió una sola red de alta velocidad para conectar las redes informáticas fragmentarias existentes. El senador estadounidense (y futuro vicepresidente) Al Gore defendió el informe, y en 1991 se aprobó la Ley de Computación de Alto Rendimiento (también conocida como la ley Gore). Se pusieron a disposición fondos federales para redes de alta velocidad, mejorando drásticamente la infraestructura informática del país.
En 1998, Kleinrock y uno de sus estudiantes, Joel Short, cofundaron Nomadix, Inc., que fabricaba dispositivos que permiten el acceso a Internet en lugares públicos como hospitales, aeropuertos y hoteles. Nomadix fue comprado por la empresa japonesa DOCOMO interTouch en 2008. Kleinrock y el científico informático Yu Cao en 2007 fundaron Platformation Technologies, LLC (más tarde Platformation, Inc.), que permite a los compradores de comestibles comparar precios entre supermercados locales en línea.
Kleinrock recibió muchos honores por su trabajo, incluido el Premio Charles Stark Draper de la Academia Nacional de Ingeniería (2001) y la Medalla Nacional de Ciencia (2007).
