Leonard Kleinrock, (lahir 13 Juni 1934, New York City), ilmuwan komputer Amerika yang mengembangkan teori matematika di balik packet switching dan yang mengirim pesan pertama antara dua komputer di jaringan yang merupakan pendahulu Internet.
Kleinrock menerima gelar sarjana teknik elektro dari City College of New York pada tahun 1957. Ia memperoleh gelar master (1959) dan doktor (1963) di bidang teknik elektro dari Massachusetts Institute of Technology (MIT) di Cambridge. MIT memiliki banyak komputer, dan Kleinrock menyadari bahwa mereka pada akhirnya harus berinteraksi satu sama lain dalam jaringan. Dia merasa bahwa deskripsi matematis dari jaringan komunikasi yang ada, seperti pertukaran telepon di mana satu node hanya terhubung ke node lain, akan tidak memadai untuk menggambarkan jaringan komputer masa depan, yang akan memiliki banyak node. Untuk tesis doktoralnya, Kleinrock memperluas disiplin matematika teori antrian ke jaringan tersebut. Menjelaskan bagaimana data akan mengalir melalui jaringan adalah masalah yang sangat kompleks, tetapi Kleinrock dengan sadar membuat asumsi yang menyederhanakan dan tidak akurat bahwa waktu ketika data tiba pada sebuah simpul dan waktu yang dihabiskan simpul tersebut untuk memproses data tidak tergantung satu sama lain. Namun demikian, Kleinrock mampu memprediksi bagaimana jaringan komputer akan melakukan, dan karyanya memberikan deskripsi matematis tentang packet switching, di mana setiap aliran data dipecah menjadi paket-paket terpisah yang mudah disampaikan. Packet switching secara independen ditemukan oleh insinyur listrik Amerika Paul Baran dan ilmuwan komputer Inggris Donald Davies dan membentuk dasar untuk komunikasi di Internet.
Kleinrock menjadi profesor teknik (dan kemudian ilmu komputer) di University of California, Los Angeles, pada tahun 1963. Badan pemerintah Advanced Research Projects Agency (ARPA), yang kemudian menjadi Badan Penelitian Proyek Pertahanan Lanjutan (DARPA), adalah mendanai penelitian komputer di beberapa universitas Amerika, dan dirasakan bahwa penelitian akan lebih efisien jika berbagai lembaga dapat berbagi sumber daya komputer melalui jaringan yang didanai ARPA. Mulai tahun 1967, Kleinrock terlibat dalam merancang jaringan ini, ARPANET. Pada bulan September 1969, kelompok Kleinrock menghubungkan komputer packet-switching, Interface Message Processor (IMP), ke komputer SDS Sigma 7, yang menjadi simpul pertama pada ARPANET, yang pada awalnya direncanakan memiliki empat node. Pada 29 Oktober 1969, Kleinrock dan muridnya Charley Kline mengirim pesan pertama melalui ARPANET ke IMP dan komputer di Stanford Research Institute (sekarang SRI International) di Menlo Park, California. Pesan itu akan menjadi kata login; namun, koneksi terputus setelah huruf o, jadi pesan ARPANET pertama adalah lo. Pada akhir 1969, ARPANET selesai.
Kleinrock mengetuai komite Dewan Riset Nasional yang menghasilkan laporan, Menuju Jaringan Penelitian Nasional (1988), yang menyerukan jaringan tunggal berkecepatan tinggi untuk menghubungkan jaringan komputer yang ada secara terpisah. Senator AS (dan wakil presiden masa depan) Al Gore memperjuangkan laporan itu, dan pada 1991 Undang-Undang Komputasi Kinerja Tinggi (juga dikenal sebagai RUU Gore) disahkan. Pendanaan federal tersedia untuk jaringan berkecepatan tinggi, secara dramatis meningkatkan infrastruktur komputasi negara.
Pada tahun 1998, Kleinrock dan salah seorang muridnya, Joel Short, mendirikan Nomadix, Inc., yang memproduksi perangkat yang memungkinkan akses Internet di tempat-tempat umum seperti rumah sakit, bandara, dan hotel. Nomadix dibeli oleh perusahaan Jepang DOCOMO interTouch pada tahun 2008. Kleinrock dan ilmuwan komputer Yu Cao pada tahun 2007 mendirikan Platformation Technologies, LLC (kemudian Platformation, Inc.), yang memungkinkan pembeli bahan makanan untuk membandingkan harga antara supermarket lokal secara online.
Kleinrock menerima banyak penghargaan untuk karyanya, termasuk National Academy of Engineering's Charles Stark Draper Prize (2001) dan National Medal of Science (2007).
