Leonard Kleinrock | |
---|---|
Nacido | ( 13 de junio de 1934 )13 de junio de 1934 |
Nacionalidad | Americano |
Alma máter | City College de Nueva York , MIT |
Conocido por | Teoría de colas , ARPANET , desarrollo de Internet |
Premios |
|
Carrera científica | |
Campos | |
Instituciones | Universidad de California en Los Ángeles (UCLA) |
Tesis |
|
Asesor de doctorado | Edward Arthurs [2] Claude Shannon |
Estudiantes de doctorado | Chris Ferguson |
Leonard Kleinrock (nacido el 13 de junio de 1934) es un científico informático estadounidense y pionero de Internet . Es profesor emérito distinguido de Ciencias de la Computación en la Escuela de Ingeniería y Ciencias Aplicadas Henry Samueli de la UCLA . Kleinrock realizó varias contribuciones importantes al campo de la informática , en particular a los fundamentos matemáticos de la comunicación de datos en redes informáticas . Ha recibido numerosos premios prestigiosos.
A principios de los años 1960, Kleinrock fue pionero en la aplicación de la teoría de colas para modelar los retrasos en las redes de conmutación de mensajes en su tesis doctoral, publicada como libro en 1964. A finales de los años 1960 y 1970, desempeñó un papel influyente en el desarrollo de ARPANET . En los años 1970, aplicó la teoría de colas para modelar y medir el rendimiento de las redes de conmutación de paquetes y publicó varias de las obras estándar sobre el tema. Supervisó a los estudiantes de posgrado que trabajaron en los protocolos de comunicación para ARPANET, incluidos los estudiantes cuyo trabajo posterior sobre interconexión de redes y el conjunto de protocolos de Internet condujo a la tecnología de redes empleada en Internet . Su trabajo teórico sobre enrutamiento jerárquico a finales de los años 1970 con el estudiante Farouk Kamoun sigue siendo fundamental para el funcionamiento de Internet en la actualidad.
Leonard Kleinrock nació en la ciudad de Nueva York el 13 de junio de 1934 en una familia judía , [3] y se graduó de la reconocida Bronx High School of Science en 1951. Recibió una licenciatura en Ingeniería Eléctrica en 1957 del City College de Nueva York , y una maestría y un doctorado (Ph.D.) en ingeniería eléctrica y ciencias de la computación del Instituto Tecnológico de Massachusetts (MIT) en 1959 y 1963 respectivamente. Luego se unió a la facultad de la Universidad de California en Los Ángeles (UCLA), donde permanece hasta el día de hoy; durante 1991-1995 se desempeñó como presidente del Departamento de Ciencias de la Computación allí. [4]
El trabajo más conocido y significativo de Kleinrock es sobre la teoría de colas , un tema importante de las matemáticas aplicadas que tiene aplicaciones en muchos campos. Su propuesta de tesis en 1961, Flujo de información en grandes redes de comunicación , condujo a una tesis doctoral en el MIT en 1962, Retardo de mensajes en redes de comunicación con almacenamiento , publicada más tarde como libro en 1964, Redes de comunicación: flujo de mensajes estocásticos y retardo . En este trabajo, investigó la configuración y el funcionamiento de las redes de comunicación, considerando parámetros de diseño como "capacidad del canal, efecto de la disciplina de prioridad, elección del procedimiento de enrutamiento y diseño de la estructura topológica". Analizó los retrasos en el Plan 55-A , un sistema de conmutación de mensajes operado por Western Union para procesar telegramas . Su tesis continuó aplicando la teoría de la probabilidad para modelar los retrasos de las colas en una red de comunicación generalizada. [5] [6]
Donald Davies , en su artículo de 1966 sobre conmutación de paquetes , aplicó las técnicas de Kleinorck para demostrar que "existe un amplio margen entre el rendimiento estimado del sistema [de conmutación de paquetes] y el requisito establecido" en términos de un tiempo de respuesta satisfactorio para un usuario humano. [7] Esto abordó una cuestión clave sobre la viabilidad de las redes de computadoras. [8]
Un contemporáneo del MIT, Larry Roberts , trajo a Leonard Kleinrock al proyecto ARPANET de manera informal a principios de 1967. [9] Roberts le pidió a Frank Westervelt que explorara las cuestiones del tamaño y el contenido de los mensajes para la red, y que escribiera un documento de posición sobre el protocolo de comunicación entre computadoras que incluyera "convenciones para la transmisión de caracteres y bloques, verificación y retransmisión de errores e identificación de computadoras y usuarios". [10] Más tarde ese año, Roberts aprendió sobre la conmutación de paquetes a partir de un documento escrito por Davies, presentado en el Simposio sobre Principios de Sistemas Operativos de octubre de 1967 , e incorporó el concepto a la propuesta para ARPANET. [11] [12] [13] [14]
En 1968, a Kleinrock se le adjudicó un contrato para establecer un Centro de Medición de Redes (NMC) para medir y modelar el rendimiento de la red. [15] Su trabajo matemático estudió e influyó en el desarrollo de la ARPANET inicial. [5] [16] [17] [18] Además, Kleinrock dirigió el equipo de software de la UCLA, que incluía a Steve Crocker , Jon Postel y Vint Cerf , que desarrolló el protocolo host-host para ARPANET, el Programa de Control de Red (NCP). [19]
El primer mensaje en ARPANET fue enviado por un estudiante de pregrado de la UCLA, [20] Charley Kline, quien era supervisado por Kleinrock. [21] [22] A las 10:30 pm, el 29 de octubre de 1969, desde Boelter Hall 3420, el edificio principal de ingeniería de la escuela, Kline transmitió desde la computadora host SDS Sigma 7 de la universidad a la computadora host SDS 940 del Stanford Research Institute . El texto del mensaje era la palabra "login"; se transmitieron las letras "l" y "o", pero luego el sistema se bloqueó. Por lo tanto, el primer mensaje literal a través de ARPANET fue "login". Aproximadamente una hora después, habiéndose recuperado de la caída, la computadora SDS Sigma 7 efectuó un "login" completo. [20] [23] El primer enlace permanente de ARPANET se estableció el 21 de noviembre de 1969, entre el Procesador de Mensajes de Interfaz (IMP) en la UCLA y el IMP en el Stanford Research Institute. El 5 de diciembre de 1969 se estableció la red inicial de cuatro nodos. [24] [25]
Kleinrock utilizó ARPANET para enviar mensajes instantáneos desde los EE. UU. a Larry Roberts en Inglaterra en 1973, empleando la red para un uso cotidiano moderno. [26] [27]
Kleinrock publicó cientos de artículos de investigación, [28] [29] que finalmente lanzaron un nuevo campo de investigación sobre la teoría y la aplicación de la teoría de colas a las redes de computadoras. [5] [30] [31] [32] En este papel, supervisó la investigación de decenas de estudiantes de posgrado. [29] [33] Difundió su investigación y la de sus estudiantes a audiencias más amplias para uso académico y comercial, y organizó cientos de seminarios comerciales presentados por expertos y pioneros en los EE. UU. e internacionalmente. [33] [29] Muchos estudiantes de posgrado que Kleinrock apoyó basaron sus carreras en la experiencia que adquirieron mientras trabajaban en ARPANET con él, incluidos varios cuyo trabajo posterior en interconexión de redes y el conjunto de protocolos de Internet condujo a la tecnología de redes empleada en Internet . [8] [30] El trabajo de Kleinrock publicado a mediados de la década de 1970 sobre el rendimiento de ARPANET, que se discutió en el International Network Working Group , [34] respaldó el desarrollo del Protocolo de control de transmisión del conjunto de protocolos de Internet . [35] [36] [37] Su trabajo analítico en la década de 1970 abordó las redes de conmutación de paquetes, las redes de radio por paquetes, las redes de área local, las redes de banda ancha, la computación nómada, las redes peer to peer y los agentes de software inteligentes. [28] El trabajo teórico de Kleinrock sobre el enrutamiento jerárquico con el estudiante Farouk Kamoun sigue siendo fundamental para el funcionamiento de Internet en la actualidad. [38] [39]
En 1988, Kleinrock fue el presidente de un grupo que presentó el informe Toward a National Research Network al Congreso de los Estados Unidos , concluyendo que "hay una necesidad clara y urgente de una red nacional de investigación". [40] Aunque los EE. UU. no construyeron una red nacional de investigación y educación a nivel nacional , este informe influyó en Al Gore para que continuara el desarrollo de la Ley de Computación de Alto Rendimiento de 1991 , [41] que ayudó a facilitar el desarrollo de Internet como se lo conoce hoy. [42] La financiación del proyecto de ley se utilizó en el desarrollo del navegador web Mosaic de 1993 en el Centro Nacional de Aplicaciones de Supercomputación (NCSA), que aceleró la adopción de la World Wide Web . [43] [44]
En 1990, Kleinrock dijo: [33]
Lo que realmente impulsó mi propia investigación fue la idea de una red de conmutación de mensajes, que fue precursora de las redes de conmutación de paquetes. La herramienta matemática que se había desarrollado en la teoría de colas, es decir, las redes de colas, coincidía perfectamente con el modelo de redes informáticas. En realidad, no coincidía perfectamente y tuve que ajustar ese modelo para que se ajustara a las realidades de las redes informáticas. Luego desarrollé también algunos procedimientos de diseño para la asignación óptima de capacidad, procedimientos de enrutamiento y diseño de topología.
A mediados de los años 1990, Kleinrock intentó ser reconocido como "el padre de las redes de datos modernas". [45] En 1997, reivindicó la prioridad de la invención de la conmutación de paquetes y convenció a Larry Roberts de adoptar la técnica. [46] En 2004, describió su trabajo como:
Básicamente, lo que hice durante mi investigación de doctorado en 1961-1962 fue establecer una teoría matemática de redes de paquetes que descubrió los principios subyacentes que impulsan la Internet actual.
Sin embargo, las afirmaciones de Kleinrock de que su trabajo a principios de la década de 1960 originó el concepto de conmutación de paquetes y que su trabajo fue una fuente de los conceptos de conmutación de paquetes utilizados en ARPANET son cuestionadas por otros pioneros de Internet , [45] [47] [48] [49] incluidos Robert Taylor , [50] Paul Baran , [51] y Donald Davies . [52] Los historiadores y el Salón de la Fama de los Inventores Nacionales de EE. UU. reconocen a Baran y Davies por inventar de forma independiente el concepto de conmutación de paquetes digitales utilizado en las redes informáticas modernas, incluida Internet. [11] [12] [53] [54] [55]
Kleinrock hizo varias contribuciones importantes al campo de la informática, en particular a los fundamentos matemáticos de la comunicación de datos en redes informáticas . Ha recibido numerosos premios profesionales. En 1980, fue elegido miembro de la Academia Nacional de Ingeniería por sus contribuciones pioneras en el campo y su liderazgo como educador en redes de comunicaciones informáticas. [56] En 2001 recibió el Premio Draper "por el desarrollo de Internet". [57] Kleinrock fue seleccionado para recibir la prestigiosa Medalla Nacional de Ciencias , el máximo honor científico del país, del presidente George W. Bush en la Casa Blanca el 29 de septiembre de 2008. "La Medalla Nacional de Ciencias de 2007 a Leonard Kleinrock por sus contribuciones fundamentales a la teoría matemática de las redes de datos modernas, y por la especificación funcional de la conmutación de paquetes, que es la base de la tecnología de Internet. Su mentoría de generaciones de estudiantes ha llevado a la comercialización de tecnologías que han transformado el mundo". [1]
En 2010 compartió el Premio Dan David . [58] La Sala 3420 de la UCLA en Boelter Hall fue restaurada a su condición de 1969 y convertida en el Sitio y Archivo de Patrimonio de Internet de Kleinrock. Se abrió al público con una gran inauguración a la que asistieron pioneros de Internet el 29 de octubre de 2011. [23] [59]
Fue elegido miembro de la Academia Nacional de Ingeniería . En 2012, Kleinrock fue incluido en el Salón de la Fama de Internet por la Internet Society . [28] Leonard Kleinrock fue incluido en IEEE- Eta Kappa Nu (IEEE-ΗΚΝ) en 2011 como Miembro Eminente. La designación de Miembro Eminente es el grado de membresía más alto de la organización y se otorga a aquellos pocos seleccionados cuyos logros técnicos sobresalientes y contribuciones a través del liderazgo en los campos de la ingeniería eléctrica e informática han beneficiado significativamente a la sociedad. Fue elegido para la clase de 2002 de Fellows del Instituto de Investigación de Operaciones y Ciencias de la Gestión . [60] En septiembre de 2014, Leonard Kleinrock recibió el Premio a la Contribución Destacada de ACM SIGMOBILE en MobiCom 2014.
Leonard Kleinrock recibió el Premio Fundación BBVA Fronteras del Conocimiento 2014 "por sus contribuciones seminales a la teoría y al desarrollo práctico de Internet", según el acta del jurado. [61]
En 2014 se publicó una edición especial de Computer Networks en su honor. Se escribieron artículos en reconocimiento a las contribuciones de Kleinrock a la teoría de colas, la conmutación de paquetes, las redes de comunicación informática y el desarrollo de Internet y las tecnologías de red relacionadas. [62]
Se revisó la propuesta de conmutación de mensajes de W. Clark (adjunta a la carta de Taylor del 24 de abril de 1967 a Engelbart ).
Los historiadores atribuyen ideas fundamentales al científico galés Donald W. Davies y al ingeniero estadounidense Paul Baran
, del equipo de Donald Davies, presentó un estudio detallado del diseño de una red de conmutación de paquetes. Roberts fue el primero en oír hablar de ello. Roberts también conoció por primera vez, gracias a Scantlebury, el trabajo que había realizado Paul Baran en RAND unos años antes.
la influencia de Kleinrock, véase Frank, Kahn y Kleinrock 1972, pág. 265; Tanenbaum 1989, pág. 631.
El tercer artículo de Kleinrock [5] deriva procedimientos para optimizar la capacidad de la instalación de transmisión con el fin de minimizar el costo y el retraso promedio de los mensajes. ... [5] L KLEINROCK. Métodos analíticos y de simulación en el diseño de redes informáticas Actas de la conferencia AFIPS, mayo de 1970
7. H. Frank, RE Kahn y L. Kleinrock, "Diseño de redes de comunicación informática: experiencia con la teoría y la práctica", AFIPS Spring Joint Comput. Conf., págs. 255-270, 1972.
los flujos en redes, describiendo el rendimiento de la red en un conjunto de ecuaciones. ... El método analítico ha sido utilizado con éxito por Kleinrock y otros, pero sólo si se hacen importantes suposiciones simplificadoras. ... Es alentador en el trabajo de Kleinrock ver la buena correspondencia lograda entre los resultados de los métodos analíticos y los de la simulación.
Fultz y, con mayor detalle, McQuillan propusieron sistemas de direccionamiento jerárquico para el enrutamiento de redes. Se puede encontrar un análisis reciente y muy completo en Kleinrock y Kamoun.
El enfoque jerárquico está motivado además por resultados teóricos (por ejemplo, [16]) que muestran que, al colocar de manera óptima los separadores, es decir, los elementos que conectan los niveles en la jerarquía, se puede lograr una ganancia enorme en términos tanto del tamaño de la tabla de enrutamiento como de la rotación de mensajes de actualización. ... [16] KLEINROCK, L., Y KAMOUN, F. Enrutamiento jerárquico para redes grandes: evaluación y optimización del rendimiento. Redes de computadoras (1977).
los mensajes en partes más pequeñas no se acercaba a ser una propuesta de conmutación de paquetes... hasta mediados de los años 1990, Kleinrock había atribuido a [Baran y Davies] la idea de la conmutación de paquetes.
Leonard Kleinrock y Lawrence (Larry) Roberts, ninguno de los cuales estuvo directamente involucrado en la invención de la conmutación de paquetes... El Dr. Willis H. Ware, científico informático sénior e investigador de la Corporación RAND, señala que Davies (y otros) estaban preocupados por lo que consideraban afirmaciones inapropiadas sobre la invención de la conmutación de paquetes.
{{cite journal}}
: CS1 maint: varios nombres: lista de autores ( enlace )Los autores que han entrevistado a docenas de pioneros de Arpanet saben muy bien que las afirmaciones de Kleinrock-Roberts no se creen.
Internet es realmente el trabajo de mil personas", dijo Baran. "Y de todas las historias sobre lo que han hecho diferentes personas, todas las piezas encajan. Es solo este pequeño caso el que parece ser una aberración.
No puedo encontrar ninguna evidencia de que entendiera los principios de la conmutación de paquetes.[ enlace muerto ]
NPL influyó en varios científicos informáticos estadounidenses a favor de la nueva técnica, y éstos adoptaron el término de Davies "conmutación de paquetes" para referirse a este tipo de red. Roberts también adoptó algunos aspectos específicos del diseño NPL.
Paul Baran, un ingeniero reconocido como coinventor (junto con Donald Davies) de la tecnología de conmutación de paquetes que constituye la base de las redes digitales.