Donald Watts Davies , CBE FRS (7 de junio de 1924 - 28 de mayo de 2000) fue un informático galés que trabajó en el Laboratorio Nacional de Física (NPL) del Reino Unido.
En 1965 concibió la conmutación de paquetes , que hoy es la base dominante para la comunicación de datos en las redes informáticas de todo el mundo. Davies propuso una red de datos nacional comercial en el Reino Unido y diseñó y construyó la red NPL de área local para demostrar la tecnología. Muchas de las redes de conmutación de paquetes de área amplia construidas en la década de 1970 eran similares "en casi todos los aspectos" a su diseño original de 1965. El proyecto ARPANET le dio crédito a Davies por su influencia, que fue clave para el desarrollo de Internet . [1] [2] [3] [4] [5]
El trabajo de Davies fue independiente del trabajo de Paul Baran en los Estados Unidos, quien tuvo una idea similar a principios de la década de 1960 y quien también aportó aportes al proyecto ARPANET, después de que su trabajo fuera destacado por el equipo de Davies.
Davies nació en Treorchy en el valle de Rhondda , Gales . Su padre, un empleado de una mina de carbón, murió unos meses después, y su madre llevó a Donald y a su hermana gemela de regreso a su ciudad natal de Portsmouth , donde él fue a la escuela. [6] Asistió a la escuela secundaria para niños del sur .
Recibió una licenciatura en física (1943) en el Imperial College de Londres y luego se unió al esfuerzo de guerra trabajando como asistente de Klaus Fuchs [6] en el proyecto Tube Alloys de armas nucleares en la Universidad de Birmingham. [7] Luego regresó a Imperial obteniendo un título de primera clase en matemáticas (1947); También recibió el premio en memoria de Lubbock como matemático destacado de su año.
En 1955 se casó con Diane Burton; tuvieron una hija y dos hijos. [8]
Desde 1947, trabajó en el Laboratorio Nacional de Física (NPL) , donde Alan Turing estaba diseñando la computadora Automatic Computing Engine (ACE). Se dice que Davies detectó errores en el artículo fundamental de Turing de 1936 Sobre números computables , para gran disgusto de Turing. Estos fueron quizás algunos de los primeros errores de "programación" que existieron, incluso si fueran para una computadora teórica, la máquina universal de Turing . El proyecto ACE era demasiado ambicioso y fracasó, lo que provocó la partida de Turing. [7] Davies se hizo cargo del proyecto y se concentró en entregar la computadora Pilot ACE , menos ambiciosa, que funcionó por primera vez en mayo de 1950. DEUCE , una escisión comercial, fue fabricada por English Electric Computers y se convirtió en una de las máquinas más vendidas del siglo XIX. Década de 1950. [7]
Davies también trabajó en aplicaciones de simulación de tráfico y traducción automática. A principios de la década de 1960, trabajó en iniciativas tecnológicas gubernamentales diseñadas para estimular la industria informática británica.
En 1965, Davies desarrolló la idea de la conmutación de paquetes , dividiendo los mensajes de computadora en paquetes que se enrutan de forma independiente a través de una red, posiblemente a través de rutas diferentes, y se reensamblan en el destino.
Davies utilizó la palabra "paquetes" después de consultar con un lingüista porque podía traducirse a otros idiomas además del inglés sin compromiso. [9] La idea clave de Davies surgió al darse cuenta de que el tráfico de la red informática estaba inherentemente "repleto" de períodos de silencio, en comparación con el tráfico telefónico relativamente constante. [10] Diseñó y propuso una red nacional comercial de datos basada en la conmutación de paquetes en su Propuesta de 1966 para el desarrollo de un servicio nacional de comunicaciones para el procesamiento de datos en línea . [11]
En 1966 regresó a la NPL en Teddington , en las afueras de Londres, donde dirigió y transformó su actividad informática. Se interesó en las comunicaciones de datos después de una visita al Instituto Tecnológico de Massachusetts , donde vio que un problema importante con los nuevos sistemas informáticos de tiempo compartido era el coste de mantener una conexión telefónica abierta para cada usuario cuando el tráfico de comunicaciones de datos era " estallido” en la naturaleza. [7] Aplicó el principio de tiempo compartido a la línea de comunicaciones de datos, así como a la computadora, para crear el concepto de lo que llamó "conmutación de paquetes". [7] [12] Davies fue el primero en describir el concepto de "computadora de interfaz", en 1966, hoy conocida como enrutador . [13] [14] Él y su equipo fueron los primeros en escribir protocolos en un contexto moderno de conmutación de datos en 1967. [15] [16] El equipo de NPL también llevó a cabo trabajos de simulación en redes de paquetes, estudiando datagramas y congestión de la red . [7] [17] [18]
Su trabajo sobre conmutación de paquetes, presentado por su colega Roger Scantlebury , llamó inicialmente la atención de los desarrolladores de ARPANET , una red del Departamento de Defensa (DoD) de EE. UU., en el Simposio sobre principios de sistemas operativos en octubre de 1967. [19] En el informe de Scantlebury Después de la conferencia, señaló: "Parece que las ideas contenidas en el documento NPL en este momento son más avanzadas que cualquiera de las propuestas en los EE. UU.". [20] [21] Larry Roberts , de la Agencia de Proyectos de Investigación Avanzada del Departamento de Defensa, aplicó los conceptos de Davies sobre conmutación de paquetes para ARPANET, que se convirtió en un predecesor de Internet . [22] [23] [24] [25] Estos primeros años de intercambio de recursos informáticos se documentaron en la película de 1972 Computer Networks: The Heralds of Resource Sharing . Las ideas originales de Davies influyeron en otras investigaciones en todo el mundo, incluido el proyecto CYCLADES de Louis Pouzin en Francia. [26] [27] [28]
Davies presentó por primera vez sus propias ideas sobre conmutación de paquetes en una conferencia en Edimburgo el 5 de agosto de 1968. [29] En NPL, Davies dirigió el desarrollo de una red de conmutación de paquetes de área local, la red Mark I NPL . La Red NPL fue reemplazada por la Mark II en 1973 y permaneció en funcionamiento hasta 1986. [16]
Sin que él lo supiera, Paul Baran de la RAND Corporation en Estados Unidos también estaba trabajando en un concepto similar; Cuando Baran conoció el trabajo de Davies, reconoció que ambos habían descubierto el concepto por igual. [30] [31] [32] [33] Baran estaba feliz de reconocer que a Davies se le había ocurrido la misma idea que a él de forma independiente. En un correo electrónico a Davies, escribió
Usted y yo compartimos una visión común de lo que significa la conmutación de paquetes, ya que a usted y a mí se nos ocurrieron los mismos ingredientes de forma independiente. [30]
Leonard Kleinrock , un contemporáneo que trabaja en el análisis del flujo de mensajes utilizando la teoría de colas , desarrolló una base teórica para el funcionamiento de redes de conmutación de mensajes en su tesis doctoral durante 1961-2, publicada como libro en 1964. [34] Sin embargo, la afirmación posterior de Kleinrock de haber desarrollado la base teórica de las redes de conmutación de paquetes es cuestionada por otros pioneros de Internet, [35] [36] [37] entre ellos Robert Taylor , [38] Baran [39] y Davies. [40] [41] Davies y Baran son reconocidos por los historiadores y el Salón de la Fama de los Inventores Nacionales de EE. UU . por inventar de forma independiente el concepto de conmutación de paquetes digitales utilizado en las redes informáticas modernas, incluida Internet. [42] [43]
Davies, junto con su adjunto Derek Barber y Roger Scantlebury, llevaron a cabo una investigación sobre protocolos para la interconexión de redes . Participaron en el Grupo de Trabajo de la Red Internacional desde 1972, inicialmente presidido por Vint Cerf y luego Derek Barber. [44] [45] Davies y Scantlebury fueron reconocidos por Bob Kahn y Vint Cerf en su artículo de 1974 sobre interconexión de redes, Un protocolo para la intercomunicación de redes de paquetes . [41] [46]
Davies y Barber publicaron Redes de comunicación para computadoras en 1973. [47] Hablaron en el Simposio de comunicaciones de datos en 1975 sobre la "batalla por los estándares de acceso" entre datagramas y circuitos virtuales , y Barber dijo que la "falta de interfaces de acceso estándar para el público emergente "Las redes de comunicaciones de conmutación de paquetes están creando 'una especie de monstruo' para los usuarios". [48] Durante un largo período de tiempo, la comunidad de ingenieros de redes estuvo polarizada sobre la implementación de conjuntos de protocolos en competencia, un debate comúnmente llamado las ' Guerras de Protocolos '. No estaba claro qué tipo de protocolo daría como resultado las mejores y más robustas redes informáticas. [49] Los experimentos de conexión en red en NPL bajo Davies incluyeron la conexión con la Red Europea de Informática mediante la traducción entre dos protocolos de host diferentes y la conexión con el Servicio Experimental de Conmutación de Paquetes de la Oficina de Correos utilizando un protocolo de host común en ambas redes. Su investigación confirmó que establecer un protocolo de host común sería más confiable y eficiente que traducir entre diferentes protocolos de host utilizando una puerta de enlace. [50] Davies y Barber publicaron Redes informáticas y sus protocolos en 1979. [51]
Davies renunció a sus responsabilidades directivas en 1979 para volver a la investigación. Se interesó especialmente en la seguridad de las redes informáticas y su investigación dio lugar a varias patentes, incluidos métodos para proporcionar comunicaciones seguras para permitir el uso de tarjetas inteligentes . [52]
Se retiró de NPL en 1984, se convirtió en un consultor líder en seguridad de datos para la industria bancaria y publicó un libro sobre el tema ese año. [7] Junto con David O. Clayden, diseñó el Algoritmo de autenticación de mensajes (MAA) en 1983, uno de los primeros algoritmos de códigos de autenticación de mensajes que obtuvo una amplia aceptación. Fue adoptada como norma internacional ISO 8731-2 en 1987.
En 1987, Davies se convirtió en profesor invitado en Royal Holloway y Bedford New College . [2]
Davies fue nombrado miembro distinguido de la British Computer Society (BCS) en 1975 y CBE en 1983, y más tarde miembro de la Royal Society en 1987. [23] [7]
Recibió el premio John Player de la BCS en 1974 [53] y la Sociedad de Computación John von Neumann de Hungría le concedió una medalla en 1985. [54]
En 2000, Davies compartió el premio inaugural de Internet IEEE . [55] En 2007, fue incluido en el Salón de la Fama Nacional de Inventores , [56] y en 2012, Davies fue incluido en el Salón de la Fama de Internet por la Internet Society . [57]
Davies recibió un premio a la trayectoria en 2001 por su investigación sobre comunicaciones seguras para tarjetas inteligentes. [58] [59]
NPL patrocina una galería, inaugurada en 2009, sobre el desarrollo de la conmutación de paquetes y la "Tecnología de Internet" en el Museo Nacional de Computación . [60]
En julio de 2013 se inauguró en Treorchy una placa azul que conmemora a Davies .
A Davies le sobrevivieron su esposa Diane, una hija, dos hijos y cuatro nietos. [62]
La invención de Davies de la conmutación de paquetes y el diseño de redes de comunicación informática... fueron la piedra angular del desarrollo que condujo a Internet.
Donald W. Davies, quien propuso un método para transmitir datos que hizo posible Internet
{{cite journal}}
: Mantenimiento CS1: varios nombres: lista de autores ( enlace )Luego, en junio de 1966, Davies escribió un segundo artículo interno, "Propuesta para una red de comunicación digital", en el que acuñó la palabra paquete, una pequeña subparte del mensaje que el usuario desea enviar, y también introdujo el concepto de " Computadora de interfaz" para ubicarse entre el equipo del usuario y la red de paquetes.
documento fechado en junio de 1966... introdujo el concepto de una "computadora de interfaz" para ubicarse entre el equipo del usuario y la red de paquetes.
El artículo de Gatlinburg de 1967 influyó en el desarrollo de ARPAnet, que de otro modo podría haberse construido con tecnología menos extensible.
El diseño de la red ARPA (ArpaNet) se cambió por completo para adoptar esta técnica.
En casi todos los aspectos, la propuesta original de Davies, desarrollada a finales de 1965, era similar a las redes reales que se construyen hoy.
Esto provocó una protesta entre muchos de los otros pioneros de Internet, quienes atacaron públicamente a Kleinrock y dijeron que su breve mención de dividir los mensajes en partes más pequeñas no se acercaba a ser una propuesta para la conmutación de paquetes.
Los autores que han entrevistado a decenas de pioneros de Arpanet saben muy bien que las afirmaciones de Kleinrock-Roberts no son creídas.
Internet es realmente el trabajo de mil personas", dijo Baran. "Y de todas las historias sobre lo que diferentes personas Lo hemos hecho, todas las piezas encajan. Es sólo este pequeño caso el que parece ser una aberración.
no encuentro evidencia de que entendiera los principios de la conmutación de paquetes.[ enlace muerto ]
Los historiadores atribuyen sus conocimientos fundamentales al científico galés Donald W. Davies y al ingeniero estadounidense Paul Baran.
Quizás la única diferencia histórica que habría ocurrido si DARPA hubiera cambiado al protocolo INWG 96 es que, en lugar de citar rutinariamente a Cerf y Kahn como "padres de Internet", tal vez Cerf, Scantlebury, Zimmermann y yo hubiéramos estado.
Los autores desean agradecer a varios colegas por sus útiles comentarios durante las primeras discusiones sobre protocolos de redes internacionales, especialmente a R. Metcalfe, R. Scantlebury, D. Walden y H. Zimmerman; D. Davies y L. Pouzin, quienes comentaron constructivamente las cuestiones de fragmentación y contabilidad; y S. Crocker quien comentó sobre la creación y destrucción de asociaciones.
Reconociendo la excelencia en tarjetas inteligentes, el programa, por el cual... Donald Davies y Peter Hawkes, por sus contribuciones conjuntas e individuales.