Leonard Kleinrock (ur. 13 czerwca 1934 r., Nowy Jork), amerykański informatyk, który opracował teorię matematyczną dotyczącą przełączania pakietów i który przesłał pierwszą wiadomość między dwoma komputerami w sieci, która była prekursorem Internetu.
Kleinrock uzyskał tytuł licencjata z elektrotechniki na City College of New York w 1957 r. Uzyskał tytuł magistra (1959) i doktorat (1963) z elektrotechniki na Massachusetts Institute of Technology (MIT) w Cambridge. MIT miał wiele komputerów, a Kleinrock zdał sobie sprawę, że w końcu będą musieli ze sobą współdziałać w sieci. Uważał, że opisy matematyczne istniejących sieci komunikacyjnych, takich jak centrale telefoniczne, w których jeden węzeł podłączony jest tylko do innego węzła, byłyby nieodpowiednie do opisania przyszłych sieci komputerowych, które miałyby wiele węzłów. W swojej pracy doktorskiej Kleinrock rozszerzył matematyczną dyscyplinę teorii kolejkowania na takie sieci. Opisanie przepływu danych przez sieć było niezwykle złożonym problemem, ale Kleinrock świadomie podjął uproszczone i niedokładne założenie, że czas, kiedy dane dotarły do węzła oraz czas, w którym węzeł spędził na przetwarzaniu danych, były od siebie niezależne. Niemniej jednak Kleinrock był w stanie przewidzieć, jak działają sieci komputerowe, a jego praca dostarczyła matematyczny opis przełączania pakietów, w którym każdy strumień danych jest podzielony na dyskretne, łatwe do przenoszenia pakiety. Przełączanie pakietów zostało niezależnie wynalezione przez amerykańskiego inżyniera elektrycznego Paula Barana i brytyjskiego informatyka Donalda Daviesa i stanowiło podstawę komunikacji w Internecie.
Kleinrock został profesorem inżynierii (a później informatyki) na Uniwersytecie Kalifornijskim w Los Angeles w 1963 roku. Rządową agencją Advanced Research Projects Agency (ARPA), która później stała się Agencją Advanced Research Projects Agency (DARPA), była finansując badania komputerowe na kilku amerykańskich uniwersytetach, i uważano, że badania byłyby bardziej wydajne, gdyby różne instytucje mogły dzielić zasoby komputerowe za pośrednictwem sieci finansowanej przez ARPA. Od 1967 roku Kleinrock był zaangażowany w projektowanie tej sieci, ARPANET. We wrześniu 1969 r. Grupa Kleinrock połączyła komputer z przełączaniem pakietów, Processor Message Processor (IMP), do komputera SDS Sigma 7, który stał się pierwszym węzłem ARPANET, który pierwotnie miał mieć cztery węzły. 29 października 1969 roku Kleinrock i jego uczeń Charley Kline wysłali pierwszą wiadomość przez ARPANET do IMP i komputera w Stanford Research Institute (obecnie SRI International) w Menlo Park w Kalifornii. Wiadomość miała być słowem login; jednak połączenie uległo awarii po literze o, więc pierwsza wiadomość ARPANET była lo. Pod koniec 1969 r. ARPANET był gotowy.
Kleinrock przewodniczył komitetowi National Research Council, który opracował raport Toward a National Research Network (1988), w którym wezwał do stworzenia jednej szybkiej sieci do połączenia istniejących fragmentarycznych sieci komputerowych. Senat USA (i przyszły wiceprezydent) Al Gore był orędownikiem raportu, aw 1991 r. Przyjęto ustawę o wysokiej wydajności (znaną również jako ustawa Gore). Udostępniono środki federalne na szybkie sieci, radykalnie modernizując infrastrukturę obliczeniową kraju.
W 1998 roku Kleinrock i jeden z jego studentów, Joel Short, współzałożycielem firmy Nomadix, Inc., która produkowała urządzenia umożliwiające dostęp do Internetu w miejscach publicznych, takich jak szpitale, lotniska i hotele. Nomadix został kupiony przez japońską firmę DOCOMO interTouch w 2008 roku. Kleinrock i informatyk Yu Cao w 2007 roku założyli Platformation Technologies, LLC (później Platformation, Inc.), która pozwala kupującym na porównywanie cen w lokalnych supermarketach online.
Kleinrock otrzymał wiele wyróżnień za swoją pracę, w tym nagrodę Charlesa Starka Drapera z National Academy of Engineering (2001) i National Medal of Science (2007).
