Л. Клейнрок¶

Леонард Клейнрок (англ. Leonard Kleinrock; род. 13 июня 1934, Нью-Йорк) — американский инженер и учёный в области вычислительной техники, один из пионеров теории пакетной коммутации и создателей сети ARPANET — предшественницы современного Интернета. Известен разработкой математических основ очередей и коммутации пакетов, а также участием в первой передаче данных между двумя компьютерами через сеть.

¶Биография

Леонард Клейнрок родился в семье еврейских иммигрантов из России. В 1951 году окончил среднюю школу в Бронксе, после чего поступил в Городской колледж Нью-Йорка, где в 1957 году получил степень бакалавра электротехники. Затем продолжил обучение в Массачусетском технологическом институте (MIT), где в 1959 году защитил магистерскую диссертацию, а в 1963 году — докторскую (Ph.D.) по электротехнике.

¶Научная деятельность в MIT

В 1961 году, ещё будучи аспирантом, Клейнрок опубликовал работу «Информационный поток в больших сетях связи», в которой впервые математически обосновал принцип пакетной коммутации. В 1964 году вышла его монография «Сети связи: потоки сообщений и задержки», ставшая классическим трудом в области теории очередей и сетевых технологий. В этой книге он формализовал модели, позволяющие рассчитывать задержки и пропускную способность сетей с коммутацией пакетов.

¶Работа в Калифорнийском университете в Лос-Анджелесе

С 1963 года Клейнрок работал в Калифорнийском университете в Лос-Анджелесе (UCLA), где основал лабораторию сетевых исследований. В 1969 году его группа стала одним из первых четырёх узлов сети ARPANET, созданной по заказу Министерства обороны США. 29 октября 1969 года под руководством Клейнрока была осуществлена первая в истории передача данных между двумя компьютерами через сеть: из UCLA в Стэнфордский исследовательский институт (SRI). Попытка отправить слово «LOGIN» привела к передаче только двух символов «LO» после чего система дала сбой, но это событие считается началом функционирования ARPANET.

В последующие годы Клейнрок активно участвовал в развитии протоколов и архитектуры сети, а также в стандартизации технологий. В 1970-х годах его лаборатория занималась разработкой методов маршрутизации и управления трафиком. В 1980-х годах он исследовал проблемы производительности и масштабирования Интернета.

¶Научные достижения

¶Теория пакетной коммутации

Клейнрок считается одним из трёх основных создателей концепции пакетной коммутации (наряду с Полом Бэраном и Дональдом Дэвисом). Его работа 1961 года стала первой математической моделью, описывающей передачу данных в виде разбиения на блоки (пакеты), которые могут передаваться независимо друг от друга по различным маршрутам. Эта модель основывалась на теории массового обслуживания (теория очередей) и позволила предсказать поведение сетей при различных нагрузках.

¶Теория очередей

Клейнрок внёс существенный вклад в развитие теории очередей, применив её к телекоммуникационным системам. Он разработал математические методы анализа задержек в очередях, включая решение задач с приоритетами и многоканальными системами. Его работы стали основой для проектирования современных сетей, включая Интернет и мобильные системы связи.

¶Участие в создании ARPANET

В 1967 году Клейнрок был включён в группу разработчиков ARPANET, возглавляемую Ларри Робертсом. Его лаборатория в UCLA стала первым узлом сети (узел №1). Клейнрок отвечал за разработку методов измерения производительности и тестирования сети. В 1969 году он опубликовал статью «Анализ и проектирование сетей с коммутацией пакетов», где обобщил результаты своих исследований.

¶Признание и награды

За свою карьеру Клейнрок получил множество наград и почётных званий. В 1996 году он был избран членом Национальной инженерной академии США. В 2007 году получил Национальную медаль науки США за вклад в развитие теории пакетной коммутации и сетевых технологий. В 2012 году был удостоен премии IEEE за выдающиеся достижения в области компьютерных коммуникаций. Также он является членом Американской академии искусств и наук.

¶Критика и споры

Вклад Клейнрока в создание Интернета иногда оспаривается. Некоторые историки техники отмечают, что его работа 1961 года была чисто теоретической и не содержала практических рекомендаций, в отличие от параллельных разработок Пола Бэрана (1962) и Дональда Дэвиса (1965). Клейнрок, в свою очередь, настаивал на приоритете своей публикации. Споры о том, кто именно изобрёл пакетную коммутацию, продолжаются до сих пор, однако большинство признаёт, что все три исследователя работали независимо и внесли существенный вклад.

¶Интересные факты

• Первая передача данных по ARPANET (29 октября 1969 года) была зафиксирована в журнале лаборатории Клейнрока. Сбой произошёл из-за переполнения буфера в компьютере SRI.
• Клейнрок является автором более 250 научных статей и нескольких книг, включая учебник «Теория очередей» (1975).
• В 2014 году он выступил с критикой концепции «Интернета вещей», назвав её потенциально опасной из-за уязвимостей безопасности.
• Его сын, Ширли Клейнрок, также стал учёным в области компьютерных наук.

¶Источники

• Kleinrock L. Information Flow in Large Communication Nets. — Ph.D. dissertation, MIT, 1961.
• Kleinrock L. Communication Nets: Stochastic Message Flow and Delay. — McGraw-Hill, 1964.
• Hafner K., Lyon M. Where Wizards Stay Up Late: The Origins of the Internet. — Simon & Schuster, 1996.
• National Academy of Engineering. Leonard Kleinrock. — 1996.
• IEEE Computer Society. Leonard Kleinrock Award. — 2012.