Дональд Дэвис - Donald Davies

Эта статья о Дональде Дэвисе, ученом-информатике. Для использования в других целях см. Дональд Дэвис (значения).

Дональд Уоттс Дэвис
Валлийский ученый-компьютерщик Дональд-Дэвис.jpg
Родился(1924-06-07)7 июня 1924 г.
Treorchy, Гламорган, Уэльс
Умер28 мая 2000 г.(2000-05-28) (в возрасте 75 лет)
Альма-матерИмперский колледж
ИзвестенКоммутация пакетов
НаградыCBE, ФРС
Заслуженный сотрудник BCS
Научная карьера
ПоляИнформатика
УчрежденияНациональная физическая лаборатория

Дональд Уоттс Дэвис, CBE, ФРС (7 июня 1924 - 28 мая 2000) был валлийцем специалист в области информатики кто работал в Великобритании Национальная физическая лаборатория (НПЛ).

В 1965 году он задумал коммутация пакетов, который сегодня является доминирующей основой для передачи данных в компьютерная сеть по всему миру. Дэвис предложил коммерческую национальную сеть в Соединенном Королевстве и спроектировал и построил локальную сеть Сеть NPL продемонстрировать технологию. Многие из глобальных сетей с коммутацией пакетов, построенных в 1970-х, были «почти во всех отношениях» похожи на его первоначальный проект 1965 года. Это не зависело от работы Пол Баран в Соединенных Штатах, у которых в начале 1960-х была подобная идея. В ARPANET проект признал Дэвиса за его влияние, которое было ключом к развитию Интернет.[1][2][3][4][5][6][7]

Ранние годы

Дэвис родился в Treorchy в Rhondda Долина Уэльс. Его отец, служащий на угольной шахте, умер несколько месяцев спустя, и его мать забрала Дональда и его сестру-близнеца обратно в свой родной город. Портсмут, где он учился в школе.[8] Он присутствовал на Южная гимназия для мальчиков.

Получил степень бакалавра физики (1943 г.) в Имперский колледж Лондон, а затем присоединился к военной службе, работая помощником Клаус Фукс[8] по ядерному оружию Трубные сплавы проект в Бирмингемском университете.[9] Затем он вернулся в Империал, получив диплом первого класса по математике (1947); он также был удостоен Мемориальной премии Лаббока как выдающийся математик своего года.

В 1955 году он женился на Дайан Бертон; у них родились дочь и два сына.[10]

История карьеры

Национальная физическая лаборатория

С 1947 года работал в Национальная физическая лаборатория (NPL) где Алан Тьюринг разрабатывал Автоматическая вычислительная машина (ACE) компьютер. Говорят, что Дэвис заметил ошибки в основополагающей статье Тьюринга 1936 года. О вычислимых числах, к большому раздражению Тьюринга. Возможно, это были одни из первых "программных" ошибки существуют, даже если они были для теоретического компьютера, универсальная машина Тьюринга. Проект ACE был чрезмерно амбициозным и провалился, что привело к уходу Тьюринга.[9] Дэвис взял на себя проект и сосредоточился на выполнении менее амбициозных Пилотный ACE компьютер, который впервые заработал в мае 1950 года. Коммерческое подразделение, DEUCE был изготовлен Английские электрические компьютеры и стала одной из самых продаваемых машин 1950-х годов.[9]

Дэвис также работал над приложениями для моделирования дорожного движения и машинного перевода. В начале 1960-х он работал над государственными технологическими инициативами, призванными стимулировать британскую компьютерную промышленность.

Коммутация пакетов

Дальнейшая информация: Сеть NPL

В 1965 году Дэвис разработал идею коммутация пакетов, разделение компьютерных сообщений на пакеты, которые маршрутизируются независимо по сети, возможно, по разным маршрутам, и повторно собираются в месте назначения. Незаметно для него, Пол Баран из RAND Corporation в США также работали над аналогичной концепцией; когда Баран узнал о работе Дэвиса, он признал, что они оба одинаково открыли эту концепцию.[11][12][13]

Дэвис использовал слово «пакеты» после консультации с лингвистом, потому что его можно было без компромиссов переводить на другие языки.[14] Ключевой вывод Дэвиса заключался в осознании того, что трафик компьютерной сети изначально был "прерывистым" с периодами молчания по сравнению с относительно постоянным телефонным трафиком.[15] Он разработал и предложил коммерческую национальную сеть передачи данных на основе коммутации пакетов в своем 1966 году. Предложение о развитии национальной службы связи для обработки данных в режиме онлайн.[16]

В 1966 году вернулся в НПЛ в Теддингтон недалеко от Лондона, куда он возглавил и трансформировал свою вычислительную деятельность. Он заинтересовался передачей данных после посещения Массачусетский Институт Технологий, где он увидел, что серьезной проблемой с новыми компьютерными системами с разделением времени была стоимость поддержания телефонного соединения открытым для каждого пользователя.[9] Дэвис был первым, кто описал концепцию «интерфейсного компьютера» в 1966 году, который сегодня известен как маршрутизатор.[17][18] Он и его команда были одними из первых, кто использовал термин `` протокол '' в контексте коммутации данных в 1967 году.[19] Команда NPL также выполнила моделирование пакетных сетей, в том числе дейтаграмма сети.[20][21]

Его работа по коммутации пакетов, представленная его коллегой Роджер Скантлбери, изначально привлекла внимание разработчиков ARPANET, оборонная сеть США, на Симпозиум по принципам операционных систем в октябре 1967 г.[22] В отчете Скантлбери по итогам конференции он отметил: «Похоже, что идеи в документе о NPL на данный момент более продвинуты, чем любые, предложенные в США».[23][24] Ларри Робертс из Агентство перспективных исследовательских проектов в Соединенных Штатах применили концепцию коммутации пакетов Дэвиса в конце 1960-х годов для ARPANET, которая впоследствии стала предшественницей Интернет.[9][25][6] Эти первые годы компьютерной обмен ресурсами были задокументированы в фильме 1972 года Компьютерные сети: вестники совместного использования ресурсов.

Впервые Дэвис представил свои идеи по коммутации пакетов на конференции в Эдинбурге 5 августа 1968 года.[26] В NPL Дэвис помог построить сеть с коммутацией пакетов (Марк I Сеть NPL ). Его заменили на Марк II в 1973 г. и оставался в эксплуатации до 1986 г., оказывая влияние на другие исследования в Великобритании и Европе, в том числе Луи Пузен ЦИКЛАДЫ проект во Франции.[27][28]

Баран был счастлив признать, что Дэвис независимо от него придумал ту же идею. В электронном письме Дэвису он написал:

У нас с вами общий взгляд на то, что такое коммутация пакетов, поскольку мы с вами независимо придумали одни и те же ингредиенты.[11]

Леонард Клейнрок, современная работа по анализу потока сообщений с использованием теория массового обслуживания, разработали теоретические основы работы переключение сообщений сетей в его докторской диссертации в 1961-1919 годах, опубликованной в виде книги в 1964 году.[29] Однако более позднее заявление Клейнрока о разработке теоретической основы сетей с коммутацией пакетов оспаривается.[30][31][32] в том числе Роберт Тейлор,[33] Баран[34] и Дэвис.[35][36] Дэвис и Баран признаны историками и США. Национальный зал славы изобретателей для самостоятельного изобретения концепции цифровой коммутации пакетов, используемой в современных компьютерных сетях, включая Интернет.[37][38]

Дэвис вместе со своим заместителем Дереком Барбером и Роджером Скантлбери участвовали в Международная сетевая рабочая группа с 1972 г. под председательством Винт Серф.[39][40] Он был признан Боб Кан и Серф в их статье 1974 г. межсетевое взаимодействие, "Протокол межсетевого взаимодействия в пакетной сети.".[41]

Дэвис и Барбер опубликовали справочники по «коммуникационным сетям для компьютеров» в 1973 году и «компьютерным сетям и их протоколам» в 1979 году.[42][43] На симпозиуме по передаче данных в 1975 году они говорили о «битве за стандарты доступа» между дейтаграммы и виртуальные схемы Барбер заявил, что «отсутствие стандартных интерфейсов доступа для появляющихся общедоступных сетей связи с коммутацией пакетов создает для пользователей« своего рода монстра »».[44] В течение долгого времени сообщество сетевых инженеров было поляризовано по поводу реализации конкурирующих наборов протоколов, широко известных как Протокол войны. Было неясно, какой тип протокола приведет к созданию лучших и наиболее надежных компьютерных сетей.[45] Исследования NPL под руководством Дэвиса подтвердили, что создание общего хост-протокола будет более надежным и эффективным, чем перевод между разными хост-протоколами с использованием шлюз.[46]

Позже работа

Дэвис оставил свои управленческие обязанности в 1979 году, чтобы вернуться к исследованиям. Он особенно заинтересовался компьютерная сетевая безопасность. Он ушел из NPL в 1984 году, став ведущим консультантом по безопасности данных в банковской отрасли.[9] Вместе с Дэвидом О. Клейденом они разработали Алгоритм проверки подлинности сообщений (MAA), ранний Код аутентификации сообщения который был принят в качестве международного стандарта ISO 8731-2 в 1987 году. В 1987 году он стал приглашенным профессором в Роял Холлоуэй и Бедфорд Нью-Колледж.[6]

Награды и награды

После получения награды John Player Award от Британское компьютерное общество (BCS) в 1974 г.,[47] он был награжден медалью Компьютерного общества Джона фон Неймана в Венгрии в 1985 году.[48]

Дэвис был назначен Заслуженным членом BCS в 1975 г. CBE в 1983 году, а затем член Королевское общество в 1987 г.[2][9]

В 2000 году Дэвис поделился первым Интернет-премия IEEE.[7] В 2007 году Дэвис был введен в должность Национальный зал славы изобретателей,[49] а в 2012 году он был введен в должность Интернет-зал славы посредством Интернет-общество.[50]

NPL спонсирует открытую в 2009 году галерею о развитии пакетной коммутации и «Технологии Интернета» на Национальный музей вычислительной техники.[51]

А синий налет Мемориал Дэвиса был открыт в Treorchy в июле 2013 года.[52]

Семья

У Дэвиса остались жена Дайан, дочь и двое сыновей.[53]

Смотрите также

Книги

  • Дэвис, Дональд Уоттс (1963), Цифровые методы, Серия электронных пользователей, Blackie & Son
  • Дэвис, Дональд Уоттс; Барбер, Дерек Л. А. (1973), Сети связи для компьютеров, Вычислительная техника и обработка информации, John Wiley & Sons, ISBN  9780471198741
  • Дэвис, Дональд Уоттс (1979), Компьютерные сети и их протоколы, Вычислительная техника и обработка информации, John Wiley & Sons, ISBN  9780471997504 с У. Прайсом, Д. Барбером, К. Соломонидесом
  • Дэвис, Д. У .; Прайс, W. L. (1984), Безопасность компьютерных сетей: введение в безопасность данных при удаленной обработке и электронном переводе денежных средств, Нью-Йорк: John Wiley & Sons, ISBN  978-0471921370

использованная литература

  1. ^ Нидхэм, Р. М. (2002). «Дональд Уоттс Дэвис, C.B.E. 7 июня 1924 - 28 мая 2000». Биографические воспоминания членов Королевского общества. 48: 87–96. Дои:10.1098 / rsbm.2002.0006. S2CID  72835589. Документ Гатлинбурга 1967 года оказал влияние на разработку ARPAnet, которая в противном случае могла бы быть построена с использованием менее расширяемой технологии.
  2. ^ а б «Пионеры компьютеров - Дональд В. Дэвис». IEEE Computer Society. Получено 20 февраля 2020. Дизайн сети ARPA (ArpaNet) был полностью изменен, чтобы принять эту технику.
  3. ^ Робертс, доктор Лоуренс Г. (ноябрь 1978 г.). «Эволюция коммутации пакетов» (PDF). Приглашенный доклад IEEE. Получено 10 сентября 2017. Почти во всех отношениях первоначальное предложение Дэвиса, разработанное в конце 1965 года, было похоже на реальные сети, которые строятся сегодня.
  4. ^ «Пионер: Дональд Дэвис», Зал славы Интернета, «Американское агентство перспективных исследовательских проектов (ARPA), и ARPANET с энтузиазмом восприняли его дизайн сети, и локальная сеть NPL стала первыми двумя компьютерными сетями в мире, использующими эту технологию».
  5. ^ Бернерс-Ли, Тим (1999), Плетение сети: прошлое, настоящее и будущее всемирной паутины от ее изобретателя, Лондон: Орион, стр.7, ISBN  0-75282-090-7 «Успехи Дональда Дэвиса, Пола Барана и Винта Серфа, Боба Кхана и его коллег уже произошли в 1970-х годах, но только начинают распространяться».
  6. ^ а б c Федер, Барнаби Дж. (4 июня 2000 г.). «Дональд В. Дэвис, 75 лет, умер; помог улучшить сети передачи данных». Нью-Йорк Таймс. ISSN  0362-4331. Получено 10 января 2020. Дональд У. Дэвис, предложивший метод передачи данных, сделавший возможным Интернет
  7. ^ а б Харрис, Тревор, Кто отец Интернета? Дело о Дональде Уоттсе Дэвисе, получено 10 июля 2013
  8. ^ а б История вычислительного проекта - Биография Дональда Дэвиса
  9. ^ а б c d е ж г Кембелл-Келли, Мартин (осень 2008 г.). «Профили первопроходцев: Дональд Дэвис». Компьютерное воскрешение (44). ISSN  0958-7403.
  10. ^ "Некролог Дональда Дэвиса", Хранитель, 2 июня 2000 г.
  11. ^ а б Харрис, п. 9
  12. ^ "Пакеты данных были ключевыми ...". НПЛ. Получено 1 августа 2015.
  13. ^ "Дональд Уоттс Дэвис". Интернет-гид. 2010 г.
  14. ^ Харрис, п. 6
  15. ^ Деттмер, Р. (16 июля 1998 г.). «Почти авария». Обзор IEE. 44 (4): 169–172. Дои:10.1049 / ir: 19980411. ISSN  0953-5683.
  16. ^ Дэвис, Д. В. (1966), Предложение по цифровой сети связи (PDF), Национальная физическая лаборатория
  17. ^ Робертс, доктор Лоуренс Г. (май 1995 г.). "ARPANET и компьютерные сети". Архивировано из оригинал 24 марта 2016 г.. Получено 13 апреля 2016. Затем, в июне 1966 года, Дэвис написал вторую внутреннюю статью «Предложение по цифровой коммуникационной сети», в которой он придумал слово «пакет» - небольшую часть сообщения, которое пользователь хочет отправить, а также ввел понятие «пакет». Интерфейсный компьютер «должен находиться между пользовательским оборудованием и пакетной сетью.
  18. ^ Пелки, Джеймс (2007). Предпринимательский капитализм и инновации: история компьютерных коммуникаций 1968-1988 гг.. Получено 18 февраля 2020. документ от июня 1966 года ... представил концепцию «интерфейсного компьютера», который находится между пользовательским оборудованием и пакетной сетью.
  19. ^ Нотон, Джон (24 сентября 2015 г.). Краткая история будущего. Орион. ISBN  978-1-4746-0277-8.
  20. ^ К. Хемпстед; У. Уортингтон (2005). Энциклопедия технологий 20-го века. Рутледж. ISBN  9781135455514.
  21. ^ Пелки, Джеймс. "6.3 Сеть CYCLADES и Луи Пузен 1971-1972". Предпринимательский капитализм и инновации: история компьютерных коммуникаций 1968-1988 гг..
  22. ^ Исааксон, Уолтер (2014). Новаторы: как группа хакеров, гениев и компьютерных фанатов создала цифровую революцию. Саймон и Шустер. п. 237. ISBN  9781476708690.
  23. ^ Дж. Гиллис, Р. Кайо (2000). Как зародилась сеть: история всемирной паутины. Издательство Оксфордского университета. стр.23 –25. ISBN  0192862073.
  24. ^ "Устная история: Дональд Дэвис и Дерек Барбер". Получено 13 апреля 2016.
  25. ^ Аббат, Джейн (2000). Изобретая Интернет. MIT Press. п. 38. ISBN  0262261332.
  26. ^ Люк Коллинз, «Вспомнил пионер сети», Инженерная технология, ИЭПП, 6 сентября 2008 г.
  27. ^ Пакетная коммутация
  28. ^ К. Хемпстед; У. Уортингтон (2005). Энциклопедия технологий 20-го века. Рутледж. ISBN  9781135455514.
  29. ^ Клейнрок, Леонард (1961), «Информационный поток в больших коммуникационных сетях», Ежеквартальный отчет о проделанной работе RLE (1)
  30. ^ Алекс Маккензи (2009), Комментарии к заявлению доктора Леонарда Клейнрока о том, что он «отец современных сетей передачи данных», получено 23 апреля 2015«... во всей книге 1964 года нет ничего, что предлагало бы, анализировало или ссылалось на идею пакетизации».
  31. ^ Исааксон, Уолтер (2014). Новаторы: как группа хакеров, гениев и компьютерных фанатов создала цифровую революцию. Саймон и Шустер. п. 245. ISBN  9781476708690. Это вызвало возмущение среди многих других пионеров Интернета, которые публично атаковали Клейнрока и заявили, что его краткое упоминание о разбиении сообщений на более мелкие части даже близко не похоже на предложение о коммутации пакетов.
  32. ^ Харрис
  33. ^ «Рождение Интернета: письма из родильного отделения; оспаривание иска». Газета "Нью-Йорк Таймс. 22 ноября 2001 г.. Получено 10 сентября 2017. Авторы, взявшие интервью у десятков пионеров Arpanet, очень хорошо знают, что утверждениям Клейнрока-Робертса не верят.
  34. ^ Кэти Хефнер (8 ноября 2001 г.), "Спор об отцовстве разделяет пионеров сети", Нью-Йорк Таймс, Интернет - это действительно работа тысячи людей, - сказал г-н Баран. - И из всех историй о том, что сделали разные люди, все части совпадают. Это всего лишь один маленький случай, который кажется отклонением от нормы.
  35. ^ Дональд Дэвис (2001), "Историческое исследование истоков коммутации пакетов", Компьютерный журнал, Британское компьютерное общество, Я не могу найти доказательств того, что он понимал принципы коммутации пакетов.
  36. ^ Скантлбери, Роджер (25 июня 2013 г.). "Пионеры Интернета, вычеркнутые из истории". Хранитель. Получено 1 августа 2015.
  37. ^ «Настоящая история того, как Интернет стал настолько уязвимым». Вашингтон Пост. Получено 18 февраля 2020. Историки приписывают основополагающие идеи валлийскому ученому Дональду У. Дэвису и американскому инженеру Полу Барану.
  38. ^ "Подробности призывника - Пол Баран". Национальный зал славы изобретателей. Архивировано из оригинал 6 сентября 2017 г.. Получено 6 сентября 2017; "Подробности призывника - Дональд Уоттс Дэвис". Национальный зал славы изобретателей. Архивировано из оригинал 6 сентября 2017 г.. Получено 6 сентября 2017.
  39. ^ Эндрю Л. Рассел (30 июля 2013 г.). «OSI: Интернет, которого не было». IEEE Spectrum. Vol. 50 шт. 8.
  40. ^ Маккензи, Александр (2011). «INWG и концепция Интернета: рассказ очевидцев». IEEE Annals of the History of Computing. 33 (1): 66–71. Дои:10.1109 / MAHC.2011.9. ISSN  1934-1547. S2CID  206443072. Возможно, единственное историческое различие, которое произошло бы, если бы DARPA перешло на протокол INWG 96, состоит в том, что Серфа и Кана обычно называют «отцами Интернета», а, может быть, Серф, Скантлбери, Циммерманн и я.
  41. ^ Cerf, V .; Кан Р. (1974). «Протокол для взаимодействия в пакетной сети» (PDF). Транзакции IEEE по коммуникациям. 22 (5): 637–648. Дои:10.1109 / TCOM.1974.1092259. ISSN  1558-0857. Авторы хотели бы поблагодарить ряд коллег за полезные комментарии во время ранних обсуждений международных сетевых протоколов, особенно Р. Меткалфа, Р. Скантлбери, Д. Уолдена и Х. Циммермана; Д. Дэвис и Л. Пузин, которые конструктивно прокомментировали проблемы фрагментации и учета; и С. Крокер, который прокомментировал создание и разрушение ассоциаций.
  42. ^ Дэвис, Дональд Уоттс; Барбер, Дерек Л. А. (1973), Сети связи для компьютеров, Вычислительная техника и обработка информации, John Wiley & Sons, ISBN  9780471198741
  43. ^ Дэвис, Дональд Уоттс (1979). Компьютерные сети и их протоколы. Интернет-архив. Чичестер, [англ.]; Нью-Йорк: Вили. С. 456–477.
  44. ^ Франк, Рональд А. (22 октября 1975 г.). «Битва за стандарты доступа имеет две стороны». Computerworld. IDG Enterprise: 17–18.
  45. ^ Дэвис, Ховард; Брессан, Беатрис (26 апреля 2010 г.). История международных исследовательских сетей: люди, благодаря которым это произошло. Джон Вили и сыновья. ISBN  978-3-527-32710-2.
  46. ^ Аббат, Джанет (2000). Изобретая Интернет. MIT Press. п. 125. ISBN  978-0-262-51115-5.
  47. ^ "Дональд Дэвис". www.thocp.net. Получено 9 февраля 2020.
  48. ^ "Премия - 1985 - Neumann-plakett és -oklevél - Donald W. Davies | Neumann János Számítógép-tudományi Társaság". njszt.hu (на венгерском). Получено 10 апреля 2020.
  49. ^ "Подробности призывника - Дональд Уоттс Дэвис". Национальный зал славы изобретателей. Архивировано из оригинал 6 сентября 2017 г.. Получено 6 сентября 2017.
  50. ^ "Дональд Дэвис | Зал славы Интернета". www.internethalloffame.org. Получено 9 февраля 2020.
  51. ^ «Технологии Интернета». Национальный музей вычислительной техники. Получено 3 октября 2017.
  52. ^ Эмили Гортон (26 июля 2013 г.). "Голубая табличка в честь пионера вычислительной техники Уэльса Дональда Дэвиса". Независимый. Получено 26 января 2016.
  53. ^ "Некролог: пионер данных Дональд Дэвис умирает". Интернет-общество (ISOC). 31 мая 2000 г. Архивировано с оригинал 20 сентября 2010 г.

внешние ссылки