Leonard Kleinrock, (nato il 13 giugno 1934 a New York City), scienziato informatico americano che ha sviluppato la teoria matematica alla base del cambio di pacchetto e che ha inviato il primo messaggio tra due computer su una rete che era un precursore di Internet.
Kleinrock ha conseguito una laurea in ingegneria elettrica presso il City College di New York nel 1957. Ha conseguito un master (1959) e un dottorato (1963) in ingegneria elettrica presso il Massachusetts Institute of Technology (MIT) di Cambridge. Il MIT aveva molti computer e Kleinrock si rese conto che alla fine avrebbero dovuto interagire tra loro in una rete. Riteneva che le descrizioni matematiche delle reti di comunicazione esistenti, come gli scambi telefonici in cui un singolo nodo si collegava solo a un altro nodo, sarebbero inadeguate per descrivere le future reti di computer, che avrebbero molti nodi. Per la sua tesi di dottorato, Kleinrock ha esteso la disciplina matematica della teoria delle code a tali reti. Descrivere come i dati sarebbero passati attraverso una rete era un problema estremamente complesso, ma Kleinrock fece consapevolmente l'assunto semplificante e impreciso che il tempo in cui i dati arrivavano a un nodo e il tempo impiegato dal nodo a elaborare i dati erano indipendenti l'uno dall'altro. Tuttavia, Kleinrock è stato in grado di prevedere le prestazioni delle reti di computer e il suo lavoro ha fornito una descrizione matematica della commutazione dei pacchetti, in cui ogni flusso di dati è suddiviso in pacchetti discreti e facilmente trasportabili. Il cambio di pacchetto fu inventato indipendentemente dall'ingegnere elettrico americano Paul Baran e dallo scienziato informatico britannico Donald Davies e costituì la base per la comunicazione su Internet.
Kleinrock divenne professore di ingegneria (e poi di informatica) all'Università della California, a Los Angeles, nel 1963. L'agenzia governativa Advanced Research Projects Agency (ARPA), che in seguito divenne Defense Advanced Research Projects Agency (DARPA), fu finanziare la ricerca informatica in diverse università americane, e si riteneva che la ricerca sarebbe stata più efficiente se le varie istituzioni potessero condividere le risorse informatiche su una rete finanziata dall'ARPA. A partire dal 1967, Kleinrock è stato coinvolto nella progettazione di questa rete, ARPANET. Nel settembre del 1969 il gruppo di Kleinrock collegò un computer a commutazione di pacchetto, l'Interface Message Processor (IMP), a un computer SDS Sigma 7, che divenne il primo nodo di ARPANET, che inizialmente doveva avere quattro nodi. Il 29 ottobre 1969, Kleinrock e il suo studente Charley Kline inviarono il primo messaggio su ARPANET a un IMP e un computer presso lo Stanford Research Institute (ora SRI International) a Menlo Park, California. Il messaggio sarebbe stato la parola login; tuttavia, la connessione si è interrotta dopo la lettera o, quindi il primo messaggio ARPANET era lo. Alla fine del 1969, ARPANET era completo.
Kleinrock ha presieduto un comitato del Consiglio Nazionale delle Ricerche che ha prodotto un rapporto, Toward a National Research Network (1988), che ha richiesto un'unica rete ad alta velocità per collegare le esistenti reti informatiche frammentarie. Il senatore degli Stati Uniti (e futuro vicepresidente) Al Gore ha sostenuto il rapporto e nel 1991 è stato approvato l'High Performance Computing Act (noto anche come legge Gore). Il finanziamento federale è stato reso disponibile per le reti ad alta velocità, migliorando notevolmente l'infrastruttura informatica del paese.
Nel 1998 Kleinrock e uno dei suoi studenti, Joel Short, hanno co-fondato Nomadix, Inc., che ha prodotto dispositivi che consentono l'accesso a Internet in luoghi pubblici come ospedali, aeroporti e hotel. Nomadix è stato acquistato dalla società giapponese DOCOMO interTouch nel 2008. Kleinrock e lo scienziato informatico Yu Cao nel 2007 hanno fondato Platformation Technologies, LLC (in seguito Platformation, Inc.), che consente agli acquirenti di generi alimentari di confrontare i prezzi tra i supermercati locali online.
Kleinrock ha ricevuto molte onorificenze per il suo lavoro, tra cui il Premio Charles Stark Draper della National Academy of Engineering (2001) e la National Medal of Science (2007).
