En su tesis doctoral introduce por primera vez la teoría del empaquetamiento y conmutación de mensajes. Es decir, los rudimentos del enrutamiento.

Participó activamente en los principios de Internet. De hecho, cuenta la leyenda que Kleinrock fue el primero en probar una conexión de internet, desde su ordenador (IMP1) situado en Stanford hasta otro situado en la UCLA (California).

Accede a ésta página en eumed.net para conocer más de Kleinrock .