Леонард Клейнрок

автоперевод из английской википедии

Леонард Клейнрок (родился 13 июня 1934 года) — американский учёный-компьютерщик и пионер Интернета. Он является почётным профессором компьютерных наук в Школе инженерии и прикладных наук Генри Самуэли Калифорнийского университета в Лос-Анджелесе. Клейнрок внёс ряд важных вкладов в область компьютерных наук, в частности в математические основы передачи данных в компьютерных сетях. Он получил множество престижных наград.

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

Образование и карьера Леонард Клейнрок родился в Нью-Йорке 13 июня 1934 года в еврейской семье и окончил известную Высшую школу наук Бронкса в 1951 году. Он получил степень бакалавра электротехники в 1957 году в Городском колледже Нью-Йорка, а также степень магистра и докторскую степень (Ph.D.) по электротехнике и информатике в Массачусетском технологическом институте (MIT) в 1959 и 1963 годах соответственно. Затем он присоединился к преподавательскому составу Калифорнийского университета в Лос-Анджелесе (UCLA), где он и остается по сей день; в 1991–1995 годах он занимал должность председателя кафедры компьютерных наук.

ДостиженияПравить

Теория массового обслуживанияПравить

Самая известная и значительная работа Клейнрока посвящена теории очередей, основной теме прикладной математики, которая имеет приложения во многих областях. Его диссертационное предложение в 1961 году, Информационный поток в больших коммуникационных сетях, привело к докторской диссертации в MIT в 1962 году, Задержка сообщений в коммуникационных сетях с хранением, позже опубликованной в виде книги в 1964 году, Коммуникационные сети: стохастический поток сообщений и задержка. В этой работе он исследовал конфигурацию и работу коммуникационных сетей, рассматривая такие параметры проектирования, как «пропускная способность канала, эффект приоритетной дисциплины, выбор процедуры маршрутизации и проектирование топологической структуры». Он проанализировал задержки в Plan 55-A, системе коммутации сообщений, используемой Western Union для обработки телеграмм. Его диссертация продолжила применение теории вероятностей для моделирования задержек очередей в обобщенной коммуникационной сети.

Дональд Дэвис в своей статье 1966 года о коммутации пакетов применил методы Клейнорка, чтобы показать, что «существует достаточный запас между предполагаемой производительностью [коммутируемой] системы и заявленными требованиями» с точки зрения удовлетворительного времени отклика для пользователя-человека. Это затрагивало ключевой вопрос о жизнеспособности компьютерных сетей.

ARPANETПравить

Современник из Массачусетского технологического института, Ларри Робертс, неофициально привлек Леонарда Клейнрока к проекту ARPANET в начале 1967 года. Робертс попросил Фрэнка Вестервельта изучить вопросы размера и содержания сообщений для сети и написать докладную записку по протоколу межкомпьютерной связи, включая «соглашения по передаче символов и блоков, проверке ошибок и повторной передаче, а также идентификации компьютера и пользователя». Позже в том же году Робертс узнал о коммутации пакетов из статьи, написанной Дэвисом, представленной на симпозиуме по принципам операционных систем в октябре 1967 года, и включил эту концепцию в предложение по ARPANET.

В 1968 году Клейнрок получил контракт на создание Центра сетевых измерений (NMC) для измерения и моделирования производительности сети. Его математические работы изучали и оказали влияние на разработку ранней сети ARPANET. Кроме того, Клейнрок руководил командой разработчиков программного обеспечения в Калифорнийском университете в Лос-Анджелесе, включая Стива Крокера, Джона Постела и Винта Серфа, которые разработали протокол хост-хост для ARPANET, Программу управления сетью (NCP).

Первое сообщение по ARPANET было отправлено студентом UCLA Чарли Клайном, которым руководил Клейнрок. В 22:30 29 октября 1969 года из Boelter Hall 3420, главного инженерного корпуса школы, Клайн передал сообщение с главного компьютера SDS Sigma 7 университета на главный компьютер SDS 940 Стэнфордского исследовательского института. Текст сообщения был словом «login»; буквы «l» и «o» были переданы, но затем система дала сбой. Таким образом, буквально первым сообщением по ARPANET было «lo». Примерно через час, оправившись от сбоя, компьютер SDS Sigma 7 осуществил полный «login». Первая постоянная связь ARPANET была установлена 21 ноября 1969 года между процессором интерфейсных сообщений (IMP) в Калифорнийском университете в Лос-Анджелесе и IMP в Стэнфордском исследовательском институте. К 5 декабря 1969 года была установлена первоначальная сеть из четырех узлов.

Клейнрок использовал ARPANET для мгновенного обмена сообщениями из США Ларри Робертсу в Англию в 1973 году, применяя сеть для современного повседневного использования.

ИнтернетПравить

Клейнрок опубликовал сотни исследовательских работ, которые в конечном итоге положили начало новому направлению исследований в области теории и применения теории очередей в компьютерных сетях. На этой должности он руководил исследованиями десятков аспирантов. Он распространял свои исследования и исследования своих студентов среди более широкой аудитории для академического и коммерческого использования и организовывал сотни коммерческих семинаров, представленных экспертами и пионерами в США и за рубежом. Многие аспиранты, которых поддерживал Клейнрок, основывали свою карьеру на опыте, приобретенном ими во время работы над ARPANET вместе с ним, включая нескольких, чья более поздняя работа над межсетевым взаимодействием и набором протоколов Интернета привела к созданию сетевой технологии, используемой в Интернете. Работа Клейнрока, опубликованная в середине 1970-х годов по производительности ARPANET, которая обсуждалась на Международной сетевой рабочей группе, легла в основу разработки протокола управления передачей пакета протоколов Интернета. Его аналитическая работа в 1970-х годах была посвящена сетям с коммутацией пакетов, сетям пакетной радиосвязи, локальным вычислительным сетям, широкополосным сетям, кочевым вычислениям, одноранговым сетям и интеллектуальным программным агентам. Теоретическая работа Клейнрока по иерархической маршрутизации с его студентом Фаруком Камуном остается критически важной для работы Интернета сегодня.

В 1988 году Клейнрок был председателем группы, которая представила отчет « На пути к национальной исследовательской сети» Конгрессу США, заключив, что «существует очевидная и насущная необходимость в национальной исследовательской сети». Хотя США не построили общенациональную национальную исследовательскую и образовательную сеть, этот отчет повлиял на Эла Гора, который занялся разработкой Закона о высокопроизводительных вычислениях 1991 года, который помог облегчить развитие Интернета в том виде, в котором он известен сегодня. Финансирование по законопроекту было использовано для разработки веб-браузера Mosaic 1993 года в Национальном центре суперкомпьютерных приложений (NCSA), что ускорило принятие Всемирной паутины.

Пакетная коммутация «спор об отцовстве»Править

Дополнительная информация: Коммутация пакетов § «Спор об отцовстве» В 1990 году Клейнрок сказал:

То, что действительно побудило меня к собственным исследованиям, было идеей сети коммутации сообщений, которая была предшественником сетей коммутации пакетов. Математический инструмент, который был разработан в теории очередей, а именно сети очередей, идеально соответствовал модели компьютерных сетей. На самом деле, он не соответствовал идеально, и мне пришлось подгонять эту модель под реалии компьютерных сетей. Затем я также разработал некоторые процедуры проектирования для оптимального назначения емкости, процедур маршрутизации и проектирования топологии.

Начиная с середины 1990-х годов Клейнрок стремился к признанию «отцом современных сетей передачи данных». К 1997 году он заявил о своем приоритете в изобретении пакетной коммутации и убедил Ларри Робертса принять эту технологию. В 2004 году он описал свою работу следующим образом:

По сути, в ходе своей докторской диссертации в 1961–1962 годах я разработал математическую теорию пакетных сетей, которая раскрыла бы основные принципы, лежащие в основе современного Интернета.

Однако заявления Клейнрока о том, что его работа в начале 1960-х годов породила концепцию коммутации пакетов и что его работа была источником концепций коммутации пакетов, используемых в ARPANET, оспариваются другими пионерами Интернета, , включая Роберта Тейлора, Пола Барана, и Дональда Дэвиса. Историки и Национальный зал славы изобретателей США признают Барана и Дэвиса за независимое изобретение концепции цифровой коммутации пакетов, используемой в современных компьютерных сетях, включая Интернет.

Награды и признаниеПравить

Включенные в Зал славы Интернета в 2012 году, включая Леонарда Клейнрока (сидит, пятый слева)

Клейнрок внес несколько важных вкладов в область компьютерных наук, в частности в математические основы передачи данных в компьютерных сетях. Он получил множество профессиональных наград. В 1980 году он был избран членом Национальной инженерной академии за новаторский вклад в эту область и лидерство в качестве преподавателя в области компьютерных коммуникационных сетей. В 2001 году он получил премию Дрейпера «за развитие Интернета». Клейнрок был выбран для получения престижной Национальной научной медали, высшей научной награды страны, из рук президента Джорджа Буша-младшего в Белом доме 29 сентября 2008 года. «Национальная научная медаль 2007 года Леонарду Клейнроку за его фундаментальный вклад в математическую теорию современных сетей передачи данных и за функциональную спецификацию пакетной коммутации, которая является основой интернет-технологий. Его наставничество поколений студентов привело к коммерциализации технологий, которые изменили мир».

В 2010 году он разделил премию Дэна Дэвида. Комната 3420 Калифорнийского университета в Лос-Анджелесе в Boelter Hall была восстановлена до состояния 1969 года и преобразована в Kleinrock Internet Heritage Site and Archive. Она открылась для публики с грандиозным открытием, на котором присутствовали пионеры Интернета 29 октября 2011 года.

Он был избран членом Национальной инженерной академии. В 2012 году Клейнрок был включен в Зал славы Интернета Обществом Интернета. Леонард Клейнрок был включен в IEEE- Eta Kappa Nu (IEEE-ΗΚΝ) в 2011 году в качестве почетного члена. Звание почетного члена является высшей степенью членства в организации и присваивается тем немногим избранным, чьи выдающиеся технические достижения и вклад посредством лидерства в области электротехники и вычислительной техники принесли значительную пользу обществу. Он был избран в класс 2002 года членов Института исследований операций и управленческих наук. В сентябре 2014 года Леонард Клейнрок был награжден премией ACM SIGMOBILE Outstanding Contribution Award на MobiCom 2014.

По словам жюри, Леонарду Клейнроку была присуждена премия BBVA Foundation Frontiers of Knowledge Award 2014 «за его основополагающий вклад в теорию и практическое развитие Интернета».

В 2014 году в его честь был опубликован специальный выпуск Computer Networks. Статьи были написаны в знак признания вклада Клейнрока в теорию очередей, коммутацию пакетов, компьютерные коммуникационные сети и развитие Интернета и связанных с ним сетевых технологий.

СсылкиПравить

Фильм «Цифровой мир. Подключение к будущему» содержит интервью с Клейнроком (и рядом других), в котором он рассказывает как всё начинал.

ЦитатаПравить

Клейнрок о первых переданных по сети (будущей Arpanet) буквах (с 6:00 на видео): 1969 год. 29 октября группа Клейнрока в Калифорнийском университете соединяется с компьютером в Стэнфордском университете. Клейнрок: "Чтобы убедиться, что всё работает, ведь компьютеры впервые должны были общаться друг с другом, — подключаться дистанционно, — мы постоянно общались по телефону. На всякий случай. Чтобы подключиться, нужно напечатать LOG. Чарли нажал L и спросил Билла по телефону: «L прошла»? Билл отвечает: «Прошла». «O прошла?» — «Прошла». Нажали G. Бац! Система полетела. Первое послание, переданное по Интернету, гласило LO. Словно: вот чудеса! ["lo and behold"] Сэмюэл Морзе передал по телеграфу красивое сообщение: «Вот что творит Бог». Он заготовил его заранее, пригласил прессу. Александр Грэм Белл по телефону: «Ватсон, вы мне нужны». Нил Армстронг — «огромный скачок для человечества». Вышло так, что отправленное нами сообщение было кратким, пророческим, и невероятно сильным. LO! Случайно".