En telecomunicaciones , la conmutación de paquetes es un método de agrupación de datos en mensajes cortos en formato fijo, es decir, paquetes , que se transmiten a través de una red digital . Los paquetes están formados por un encabezado y una carga útil . Los datos del encabezado son utilizados por el hardware de red para dirigir el paquete a su destino, donde se extrae la carga útil y es utilizada por un sistema operativo , un software de aplicación o protocolos de capa superior . La conmutación de paquetes es la base principal de las comunicaciones de datos en las redes informáticas de todo el mundo.
A principios de la década de 1960, el ingeniero estadounidense Paul Baran desarrolló un concepto que llamó conmutación distribuida adaptativa de bloques de mensajes , con el objetivo de proporcionar un método de enrutamiento eficiente y tolerante a fallas para los mensajes de telecomunicaciones como parte de un programa de investigación en la Corporación RAND , financiado por el Departamento de Defensa de los Estados Unidos . Sus ideas contradecían los principios establecidos entonces de preasignación de ancho de banda de red , ejemplificados por el desarrollo de las telecomunicaciones en el Sistema Bell . El nuevo concepto encontró poca resonancia entre los implementadores de redes hasta el trabajo independiente del científico informático galés Donald Davies en el Laboratorio Nacional de Física en 1965. Davies acuñó el término moderno conmutación de paquetes e inspiró numerosas redes de conmutación de paquetes en la década siguiente, incluida la incorporación del concepto en el diseño de ARPANET en los Estados Unidos y la red CYCLADES en Francia. ARPANET y CYCLADES fueron las principales redes precursoras de la Internet moderna .
Una definición simple de conmutación de paquetes es:
El enrutamiento y transferencia de datos por medio de paquetes direccionados de modo que un canal esté ocupado únicamente durante la transmisión del paquete y, al finalizar la transmisión, el canal quede disponible para la transferencia de otro tráfico . [5] [6]
La conmutación de paquetes permite la entrega de flujos de datos de velocidad de bits variable , realizados como secuencias de mensajes cortos en formato fijo, es decir, paquetes , a través de una red informática que asigna recursos de transmisión según sea necesario utilizando técnicas de multiplexación estadística o asignación dinámica de ancho de banda . A medida que atraviesan el hardware de red , como conmutadores y enrutadores , los paquetes se reciben, almacenan en búfer, se ponen en cola y se retransmiten ( almacenan y reenvían ), lo que da como resultado una latencia y un rendimiento variables según la capacidad del enlace y la carga de tráfico en la red. Los paquetes normalmente se reenvían por nodos de red intermedios de forma asincrónica utilizando el almacenamiento en búfer de primero en entrar, primero en salir , pero pueden reenviarse de acuerdo con alguna disciplina de programación para una cola justa , una conformación del tráfico o una calidad de servicio diferenciada o garantizada , como la cola justa ponderada o el depósito con fugas . La comunicación basada en paquetes puede implementarse con o sin nodos de reenvío intermedios (conmutadores y enrutadores). En el caso de un medio físico compartido (como radio o 10BASE5 ), los paquetes pueden entregarse de acuerdo con un esquema de acceso múltiple .
La conmutación de paquetes contrasta con otro paradigma de red principal, la conmutación de circuitos , un método que asigna previamente un ancho de banda de red dedicado específicamente para cada sesión de comunicación, cada una con una tasa de bits y una latencia constantes entre nodos. En los casos de servicios facturables, como los servicios de comunicación celular , la conmutación de circuitos se caracteriza por una tarifa por unidad de tiempo de conexión, incluso cuando no se transfieren datos, mientras que la conmutación de paquetes puede caracterizarse por una tarifa por unidad de información transmitida, como caracteres, paquetes o mensajes.
Un conmutador de paquetes tiene cuatro componentes: puertos de entrada, puertos de salida, procesador de enrutamiento y estructura de conmutación. [7]
El concepto de conmutación de pequeños bloques de datos fue explorado por primera vez de forma independiente por Paul Baran en la Corporación RAND a principios de los años 1960 en los EE. UU. y Donald Davies en el Laboratorio Nacional de Física (NPL) en el Reino Unido en 1965. [1] [2] [3] [11]
A finales de los años 1950, la Fuerza Aérea de los EE. UU. estableció una red de área amplia para el sistema de defensa de radar Semi-Automatic Ground Environment (SAGE). Reconociendo las vulnerabilidades de esta red, la Fuerza Aérea buscó un sistema que pudiera sobrevivir a un ataque nuclear para permitir una respuesta, disminuyendo así el atractivo de la ventaja del primer ataque por parte de los enemigos (véase Destrucción mutua asegurada ). [12] A principios de los años 1960, Baran inventó el concepto de conmutación distribuida de bloques de mensajes adaptativos en apoyo de la iniciativa de la Fuerza Aérea. [13] [14] El concepto se presentó por primera vez a la Fuerza Aérea en el verano de 1961 como informe B-265, [12] publicado más tarde como informe RAND P-2626 en 1962, [8] y finalmente en el informe RM 3420 en 1964. [9] Los informes describen una arquitectura general para una red de comunicaciones distribuida, de gran escala y con capacidad de supervivencia. La propuesta se componía de tres ideas clave: el uso de una red descentralizada con múltiples caminos entre dos puntos cualesquiera; la división de los mensajes de los usuarios en bloques de mensajes; y la entrega de estos mensajes mediante conmutación de almacenamiento y reenvío . [13] [15] El diseño de la red de Baran se centraba en la comunicación digital de mensajes de voz utilizando conmutadores que eran dispositivos electrónicos de bajo coste. [16] [17] [18]
Christopher Strachey , que se convirtió en el primer profesor de computación de la Universidad de Oxford , presentó una solicitud de patente en el Reino Unido para el tiempo compartido en febrero de 1959. [19] [20] En junio de ese año, presentó un artículo "Tiempo compartido en computadoras grandes y rápidas" en la Conferencia de Procesamiento de Información de la UNESCO en París, donde transmitió el concepto a JCR Licklider . [21] [22] Licklider (junto con John McCarthy ) fue fundamental en el desarrollo del tiempo compartido. Después de conversaciones con Licklider sobre el tiempo compartido con computadoras remotas en 1965, [23] [24] Davies inventó de forma independiente un concepto de comunicación de datos similar , utilizando mensajes cortos en formato fijo con altas tasas de transmisión de datos para lograr comunicaciones rápidas. [25] Luego desarrolló un diseño más avanzado para una red de computadoras jerárquica y de alta velocidad que incluía computadoras de interfaz y protocolos de comunicación . [26] [27] [28] Acuñó el término conmutación de paquetes y propuso construir una red comercial de datos a nivel nacional en el Reino Unido. [29] [30] Dio una charla sobre la propuesta en 1966, después de lo cual una persona del Ministerio de Defensa (MoD) le contó sobre el trabajo de Baran. [31]
Roger Scantlebury , un miembro del equipo de Davies, presentó su trabajo (y mencionó el de Baran) en el Simposio sobre Principios de Sistemas Operativos (SOSP) de octubre de 1967. [28] [32] [33] [34] [35] En la conferencia, Scantlebury propuso la conmutación de paquetes para su uso en ARPANET y convenció a Larry Roberts de que la economía era favorable a la conmutación de mensajes . [36] [37] [38] [39] [40] [41] Davies había elegido algunos de los mismos parámetros para su diseño de red original que Baran, como un tamaño de paquete de 1024 bits. Para lidiar con las permutaciones de paquetes (debido a las preferencias de ruta actualizadas dinámicamente) y las pérdidas de datagramas (inevitables cuando las fuentes rápidas envían a destinos lentos), asumió que "todos los usuarios de la red se proporcionarán algún tipo de control de errores", [28] inventando así lo que llegó a conocerse como el principio de extremo a extremo . Davies propuso que se construyera una red de área local en el laboratorio para satisfacer las necesidades del NPL y demostrar la viabilidad de la conmutación de paquetes. Después de un experimento piloto a principios de 1969, [42] [43] [44] [45] la Red de Comunicaciones de Datos del NPL comenzó a funcionar en 1970. [46] Davies fue invitado a Japón para dar una serie de conferencias sobre conmutación de paquetes. [47] El equipo del NPL realizó un trabajo de simulación sobre datagramas y congestión en redes a una escala que permitiera la comunicación de datos en todo el Reino Unido. [45] [48] [49] [50] [51]
Larry Roberts tomó las decisiones clave en la solicitud de propuesta para construir ARPANET . [52] Roberts se reunió con Baran en febrero de 1967, pero no discutieron sobre redes. [53] [54] 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". [55] Roberts revisó su diseño inicial, que era conectar las computadoras host directamente, para incorporar la idea de Wesley Clark de usar procesadores de mensajes de interfaz (IMP) para crear una red de conmutación de mensajes , que presentó en SOSP. [56] [ 57] [58] [59] Roberts era conocido por tomar decisiones rápidamente. [60] Inmediatamente después de SOSP, incorporó los conceptos y diseños de Davies y Baran para la conmutación de paquetes para permitir las comunicaciones de datos en la red. [38] [61] [62] [63]
Un contemporáneo de Roberts del MIT , Leonard Kleinrock había investigado la aplicación de la teoría de colas en el campo de la conmutación de mensajes para su tesis doctoral en 1961-62 y la publicó como libro en 1964. [64] Davies, en su artículo de 1966 sobre conmutación de paquetes, [26] aplicó las técnicas de Kleinorck para demostrar que "hay 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. [65] Esto abordó una cuestión clave sobre la viabilidad de las redes informáticas. [66] Larry Roberts llevó a Kleinrock al proyecto ARPANET de manera informal a principios de 1967. [67] Roberts y Taylor reconocieron que la cuestión del tiempo de respuesta era importante, pero no aplicaron los métodos de Kleinrock para evaluarlo y basaron su diseño en un sistema de almacenamiento y reenvío que no estaba destinado a la computación en tiempo real . [68] Después de SOSP, y tras la instrucción de Roberts de utilizar conmutación de paquetes, [61] Kleinrock buscó la opinión de Baran y propuso mantener a Baran y a RAND como asesores. [69] [70] [71] El grupo de trabajo de ARPANET asignó a Kleinrock la responsabilidad de preparar un informe sobre el software para el IMP. [72] En 1968, Roberts le otorgó a Kleinrock un contrato para establecer un Centro de Medición de Redes (NMC) en la UCLA para medir y modelar el rendimiento de la conmutación de paquetes en ARPANET. [69]
Bolt Beranek & Newman (BBN) ganó el contrato para construir la red. Diseñada principalmente por Bob Kahn , [73] [74] fue la primera red de conmutación de paquetes de área amplia con control distribuido. [52] Los "IMP Guys" de BBN desarrollaron de forma independiente aspectos significativos del funcionamiento interno de la red, incluido el algoritmo de enrutamiento, el control de flujo, el diseño de software y el control de red. [75] [76] El UCLA NMC y el equipo de BBN también investigaron la congestión de la red. [73] [77] El Network Working Group, dirigido por Steve Crocker , un estudiante graduado de Kleinrock en UCLA, desarrolló el protocolo host-to-host, el Network Control Program , que fue aprobado por Barry Wessler para ARPA, [78] después de que ordenó que se eliminaran ciertos elementos más exóticos. [79] En 1970, Kleinrock extendió su trabajo analítico anterior sobre conmutación de mensajes a la conmutación de paquetes en ARPANET. [80] Su trabajo influyó en el desarrollo de ARPANET y de las redes de conmutación de paquetes en general. [81] [82] [83]
La ARPANET se demostró en la Conferencia Internacional sobre Comunicación Informática (ICCC) en Washington en octubre de 1972. [84] [85] Sin embargo, aún quedaban preguntas fundamentales sobre el diseño de redes de conmutación de paquetes. [86] [87] [88]
Roberts presentó la idea de la conmutación de paquetes a los profesionales de la industria de las comunicaciones a principios de los años 70. Antes de que ARPANET estuviera en funcionamiento, argumentaban que los buffers de los enrutadores se agotarían rápidamente. Después de que ARPANET estuviera en funcionamiento, argumentaron que la conmutación de paquetes nunca sería económica sin el subsidio del gobierno. Baran se había enfrentado al mismo rechazo y, por lo tanto, no logró convencer a los militares para que construyeran una red de conmutación de paquetes en los años 60. [10]
La red CYCLADES fue diseñada por Louis Pouzin a principios de los años 1970 para estudiar la interconexión de redes . [89] [90] Fue el primero en implementar el principio de extremo a extremo de Davies y hacer que las computadoras host sean responsables de la entrega confiable de datos en una red de conmutación de paquetes, en lugar de que esto sea un servicio de la red en sí. [91] Por lo tanto, su equipo fue el primero en abordar el problema altamente complejo de proporcionar a las aplicaciones de usuario un servicio de circuito virtual confiable mientras se utiliza un servicio de mejor esfuerzo , una contribución temprana a lo que será el Protocolo de Control de Transmisión (TCP). [92]
Bob Metcalfe y otros en Xerox PARC describieron la idea de Ethernet y el PARC Universal Packet (PUP) para interconexión de redes. [93]
En mayo de 1974, Vint Cerf y Bob Kahn describieron el Programa de Control de Transmisión , un protocolo de interconexión de redes para compartir recursos mediante conmutación de paquetes entre los nodos. [94] Las especificaciones del TCP se publicaron luego en RFC 675 ( Especificación del Programa de Control de Transmisión de Internet ), escrito por Vint Cerf, Yogen Dalal y Carl Sunshine en diciembre de 1974. [95]
El protocolo X.25 , desarrollado por Rémi Després y otros, se basó en el concepto de circuitos virtuales . A mediados de los años 1970 y principios de los años 1980, surgieron redes públicas de datos nacionales e internacionales que utilizaban X.25, que se desarrolló con la participación de Francia, el Reino Unido, Japón, Estados Unidos y Canadá. Se complementó con X.75 para permitir la interconexión de redes. [96]
En 1978 se demostró que la conmutación de paquetes era óptima en el sentido de codificación de Huffman . [97] [98]
A fines de la década de 1970, el Programa de Control de Transmisión monolítico se superpuso al Protocolo de Control de Transmisión (TCP) con el Protocolo de Internet (IP). Muchos pioneros de Internet lo desarrollaron hasta convertirlo en el conjunto de protocolos de Internet y la arquitectura y gobernanza de Internet asociadas que surgieron en la década de 1980. [99] [100] [101] [102] [103] [104]
Durante un período de la década de 1980 y principios de la de 1990, la comunidad de ingeniería de redes estuvo polarizada por la implementación de conjuntos de protocolos en competencia, comúnmente conocidos como las Guerras de Protocolos . No estaba claro cuál de los conjuntos de protocolos de Internet y el modelo OSI daría como resultado las mejores y más robustas redes informáticas. [105] [106] [107]
El trabajo de investigación de Leonard Kleinrock durante 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. [108] [109] Su trabajo teórico sobre el enrutamiento jerárquico con el estudiante Farouk Kamoun se volvió fundamental para el funcionamiento de Internet. [110] [111] Kleinrock publicó cientos de artículos de investigación, [112] [113] 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. [80] [114]
La tecnología VLSI ( integración a muy gran escala ) de semiconductores de óxido metálico complementarios ( CMOS ) condujo al desarrollo de la conmutación de paquetes de banda ancha de alta velocidad durante los años 1980 y 1990. [115] [116] [117]
Roberts afirmó en años posteriores que, en el momento de la SOSP de octubre de 1967, ya tenía el concepto de conmutación de paquetes en mente (aunque todavía no nombrado ni escrito en su artículo publicado en la conferencia, que varias fuentes describen como "vago"), y que esto se originó con su antiguo colega, Kleinrock, quien había escrito sobre tales conceptos en su investigación de doctorado en 1961-2. [58] [36] [59] [118] [119] En 1997, junto con otros siete pioneros de Internet , Roberts y Kleinrock coescribieron "Breve historia de Internet" publicado por la Internet Society . [120] En él, se describe a Kleinrock como "habiendo publicado el primer artículo sobre la teoría de la conmutación de paquetes en julio de 1961 y el primer libro sobre el tema en 1964". Muchas fuentes sobre la historia de Internet comenzaron a reflejar estas afirmaciones como hechos no controvertidos. Esto se convirtió en el tema de lo que Katie Hafner llamó una "disputa de paternidad" en The New York Times en 2001. [121]
El desacuerdo sobre la contribución de Kleinrock a la conmutación de paquetes se remonta a una versión de la afirmación anterior hecha en el perfil de Kleinrock en el sitio web del departamento de Ciencias de la Computación de la UCLA en algún momento de la década de 1990. Allí, se lo mencionaba como el "Inventor de la Tecnología de Internet". [122] Las descripciones de la página web de los logros de Kleinrock provocaron la ira de algunos pioneros de Internet. [123] La disputa sobre la prioridad se convirtió en un tema público después de que Donald Davies publicara póstumamente un artículo en 2001 en el que negaba que el trabajo de Kleinrock estuviera relacionado con la conmutación de paquetes. Davies también describió al gerente de proyectos de ARPANET, Larry Roberts , como partidario de Kleinrock, refiriéndose a los escritos de Roberts en línea y al perfil de Kleinrock en la página web de la UCLA como "muy engañosos". [124] [125] Walter Isaacson escribió que las afirmaciones de Kleinrock "provocaron una protesta entre muchos otros pioneros de Internet, que atacaron públicamente a Kleinrock y dijeron que su breve mención de dividir los mensajes en pedazos más pequeños no se acercaba ni por asomo a ser una propuesta de conmutación de paquetes". [123]
El artículo de Davies reavivó una disputa previa sobre quién merece el crédito por poner en línea ARPANET entre los ingenieros de Bolt, Beranek y Newman (BBN) que habían estado involucrados en la construcción y diseño de ARPANET IMP por un lado, y los investigadores relacionados con ARPA por el otro. [75] [76] Esta disputa anterior está ejemplificada por Will Crowther de BBN , quien en una historia oral de 1990 describió el diseño de conmutación de paquetes de Paul Baran (al que llamó enrutamiento de patata caliente ), como "loco" y sin sentido, a pesar de que el equipo de ARPA había abogado por él. [126] El debate reavivado hizo que otros ex empleados de BBN hicieran saber sus preocupaciones, incluido Alex McKenzie, quien siguió a Davies al disputar que el trabajo de Kleinrock estuviera relacionado con la conmutación de paquetes, afirmando "... no hay nada en todo el libro de 1964 que sugiera, analice o aluda a la idea de la paquetización". [127]
El ex director de IPTO Bob Taylor también se unió al debate, afirmando que "los autores que han entrevistado a docenas de pioneros de Arpanet saben muy bien que las afirmaciones de Kleinrock-Roberts no son creíbles". [128] Walter Isaacson señala que "hasta mediados de los años 1990 Kleinrock había atribuido [a Baran y Davies] la idea de la conmutación de paquetes". [123]
En 2009, Kleinrock registró los derechos de autor de una versión posterior de la página web de la biografía de Kleinrock. [129] Se le pidió que defendiera su posición durante las décadas posteriores. [130] En 2023, reconoció que su trabajo publicado a principios de la década de 1960 trataba sobre la conmutación de mensajes y afirmó que estaba pensando en la conmutación de paquetes. [131] Las fuentes primarias y los historiadores 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, incluidas ARPANET e Internet. [1] [2] [38] [132] [133]
Kleinrock ha recibido muchos premios por su investigación pionera en matemática aplicada sobre conmutación de paquetes, realizada en la década de 1970, que fue una extensión de su trabajo pionero de principios de la década de 1960 sobre la optimización de los retrasos de los mensajes en las redes de comunicación. [80] [134] Sin embargo, las afirmaciones de Kleinrock de que su trabajo de 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 han afectado a las fuentes sobre el tema, lo que ha creado desafíos metodológicos en la historiografía de Internet. [121] [123] [125] [130] El historiador Andrew L. Russell dijo que "la 'historia de Internet' también sufre un tercer problema metodológico: tiende a estar demasiado cerca de sus fuentes. Muchos pioneros de Internet están vivos, activos y ansiosos por dar forma a las historias que describen sus logros. Muchos museos e historiadores están igualmente ansiosos por entrevistar a los pioneros y dar a conocer sus historias". [135]
La conmutación de paquetes se puede clasificar en conmutación de paquetes sin conexión , también conocida como conmutación de datagramas , y conmutación de paquetes orientada a conexión , también conocida como conmutación de circuitos virtuales . Algunos ejemplos de sistemas sin conexión son Ethernet, IP y el Protocolo de datagramas de usuario (UDP). Los sistemas orientados a conexión incluyen X.25, Frame Relay , Conmutación de etiquetas multiprotocolo (MPLS) y TCP.
En el modo sin conexión, cada paquete se etiqueta con una dirección de destino, una dirección de origen y números de puerto. También puede etiquetarse con el número de secuencia del paquete. Esta información elimina la necesidad de una ruta preestablecida para ayudar al paquete a encontrar su camino hacia su destino, pero significa que se necesita más información en el encabezado del paquete, que por lo tanto es más grande. Los paquetes se enrutan individualmente, a veces tomando diferentes rutas, lo que da como resultado una entrega desordenada . En el destino, el mensaje original puede volver a ensamblarse en el orden correcto, según los números de secuencia del paquete. De este modo, un circuito virtual que transporta un flujo de bytes se proporciona a la aplicación mediante un protocolo de capa de transporte , aunque la red solo proporciona un servicio de capa de red sin conexión.
La transmisión orientada a la conexión requiere una fase de configuración para establecer los parámetros de comunicación antes de que se transfiera cualquier paquete. Los protocolos de señalización utilizados para la configuración permiten que la aplicación especifique sus requisitos y descubra los parámetros del enlace. Se pueden negociar valores aceptables para los parámetros de servicio. Los paquetes transferidos pueden incluir un identificador de conexión en lugar de información de dirección y el encabezado del paquete puede ser más pequeño, ya que solo necesita contener este código y cualquier información, como longitud, marca de tiempo o número de secuencia, que es diferente para diferentes paquetes. En este caso, la información de dirección solo se transfiere a cada nodo durante la fase de configuración de la conexión, cuando se descubre la ruta al destino y se agrega una entrada a la tabla de conmutación en cada nodo de red a través del cual pasa la conexión. Cuando se utiliza un identificador de conexión, el enrutamiento de un paquete requiere que el nodo busque el identificador de conexión en una tabla. [ cita requerida ]
Los protocolos de capa de transporte orientados a la conexión, como TCP, proporcionan un servicio orientado a la conexión mediante una red subyacente sin conexión. En este caso, el principio de extremo a extremo dicta que los nodos finales, no la red en sí, son responsables del comportamiento orientado a la conexión.
En las redes de telecomunicaciones, la conmutación de paquetes se utiliza para optimizar el uso de la capacidad del canal y aumentar la robustez . [59] En comparación con la conmutación de circuitos , la conmutación de paquetes es altamente dinámica, asignando capacidad del canal en función del uso en lugar de reservas explícitas. Esto puede reducir la capacidad desperdiciada causada por reservas subutilizadas a costa de eliminar las garantías de ancho de banda. En la práctica, el control de congestión se utiliza generalmente en redes IP para negociar dinámicamente la capacidad entre conexiones. La conmutación de paquetes también puede aumentar la robustez de las redes frente a fallas. Si un nodo falla, no es necesario interrumpir las conexiones, ya que los paquetes pueden enrutarse alrededor de la falla.
La conmutación de paquetes se utiliza en Internet y en la mayoría de las redes de área local . Internet se implementa mediante el conjunto de protocolos de Internet que utilizan una variedad de tecnologías de capa de enlace . Por ejemplo, Ethernet y Frame Relay son comunes. Las tecnologías de telefonía móvil más nuevas (por ejemplo, GSM , LTE ) también utilizan la conmutación de paquetes. La conmutación de paquetes está asociada con las redes sin conexión porque, en estos sistemas, no es necesario establecer un acuerdo de conexión entre las partes que se comunican antes de intercambiar datos.
X.25 , el estándar internacional CCITT de 1976, es un uso notable de la conmutación de paquetes, ya que proporciona a los usuarios un servicio de circuitos virtuales controlados por flujo . Estos circuitos virtuales transportan de manera confiable paquetes de longitud variable con conservación del orden de los datos. DATAPAC en Canadá fue la primera red pública en admitir X.25, seguida por TRANSPAC en Francia. [136]
El modo de transferencia asíncrono (ATM) es otra tecnología de circuitos virtuales. Se diferencia de X.25 en que utiliza paquetes pequeños de longitud fija ( celdas ) y en que la red no impone ningún control de flujo a los usuarios.
Tecnologías como MPLS y el Protocolo de Reserva de Recursos (RSVP) crean circuitos virtuales sobre redes de datagramas. MPLS y sus predecesores, así como ATM, han sido llamadas tecnologías de "paquetes rápidos". De hecho, MPLS ha sido llamada "ATM sin celdas". [137] Los circuitos virtuales son especialmente útiles para construir mecanismos robustos de conmutación por error y asignar ancho de banda para aplicaciones sensibles a los retrasos.
El trabajo de Donald Davies sobre comunicaciones de datos y diseño de redes informáticas se hizo muy conocido en Estados Unidos, Europa y Japón y fue la "piedra angular" que inspiró numerosas redes de conmutación de paquetes en la década siguiente. [138] [139] [140] [141] [142] [143] [144] [47]
La historia de las redes de conmutación de paquetes se puede dividir en tres eras superpuestas: las primeras redes antes de la introducción de X.25; la era X.25 cuando muchas compañías de correos, teléfonos y telégrafos (PTT) proporcionaron redes de datos públicas con interfaces X.25; y la era de Internet que inicialmente compitió con el modelo OSI . [145] [146] [147]
La investigación sobre conmutación de paquetes en el Laboratorio Nacional de Física (NPL) comenzó con una propuesta para una red de área amplia en 1965, [23] y una red de área local en 1966. [148] La financiación de ARPANET fue asegurada en 1966 por Bob Taylor , y la planificación comenzó en 1967 cuando contrató a Larry Roberts . La red del NPL seguida por ARPANET entró en funcionamiento en 1969, las dos primeras redes en utilizar conmutación de paquetes. [43] [44] Larry Roberts dijo que muchas de las redes de conmutación de paquetes construidas en la década de 1970 eran similares "en casi todos los aspectos" al diseño original de Donald Davies de 1965. [144]
Antes de la introducción de X.25 en 1976, [149] se habían desarrollado alrededor de veinte tecnologías de red diferentes. Dos diferencias fundamentales implicaban la división de funciones y tareas entre los hosts en el borde de la red y el núcleo de la red. En el sistema de datagramas, que funciona según el principio de extremo a extremo, los hosts tienen la responsabilidad de garantizar la entrega ordenada de paquetes. En el sistema de llamada virtual , la red garantiza la entrega secuenciada de datos al host. Esto da como resultado una interfaz de host más simple pero complica la red. La suite de protocolos X.25 utiliza este tipo de red.
AppleTalk es un conjunto de protocolos de red patentado desarrollado por Apple en 1985 para las computadoras Apple Macintosh . Fue el protocolo principal utilizado por los dispositivos Apple durante las décadas de 1980 y 1990. AppleTalk incluía características que permitían establecer redes de área local ad hoc sin la necesidad de un enrutador o servidor centralizado. El sistema AppleTalk asignaba direcciones automáticamente, actualizaba el espacio de nombres distribuido y configuraba cualquier enrutamiento entre redes requerido . Era un sistema plug-n-play . [150] [151]
También se lanzaron implementaciones de AppleTalk para IBM PC y compatibles, y Apple IIGS . El soporte de AppleTalk estaba disponible en la mayoría de las impresoras en red, especialmente impresoras láser , algunos servidores de archivos y enrutadores .
El protocolo fue diseñado para ser simple, autoconfigurable y no requerir servidores u otros servicios especializados para funcionar. Estos beneficios también crearon inconvenientes, ya que AppleTalk tendía a no utilizar el ancho de banda de manera eficiente. El soporte de AppleTalk finalizó en 2009. [150] [152]
ARPANET fue una red progenitora de Internet y una de las primeras redes, junto con SATNET de ARPA , en ejecutar el conjunto TCP/IP utilizando tecnologías de conmutación de paquetes.
BNRNET fue una red que Bell-Northern Research desarrolló para uso interno. Inicialmente tenía un solo host, pero fue diseñada para admitir muchos hosts. BNR luego realizó importantes contribuciones al proyecto CCITT X.25. [153]
El anillo de Cambridge fue una red de anillos experimental desarrollada en el Laboratorio de Computación de la Universidad de Cambridge . Funcionó desde 1974 hasta la década de 1980.
CompuServe desarrolló su propia red de conmutación de paquetes, implementada en minicomputadoras DEC PDP-11 que actuaban como nodos de red que se instalaron en todo Estados Unidos (y más tarde, en otros países) y se interconectaron. Con el tiempo, la red de CompuServe evolucionó hasta convertirse en una red compleja de varios niveles que incorporaba tecnologías ATM, Frame Relay, IP y X.25.
La red de conmutación de paquetes CYCLADES fue una red de investigación francesa diseñada y dirigida por Louis Pouzin . Demostrada por primera vez en 1973, fue desarrollada para explorar alternativas al diseño inicial de ARPANET y para apoyar la investigación de redes en general. Fue la primera red en utilizar el principio de extremo a extremo y hacer que los hosts fueran responsables de la entrega confiable de datos, en lugar de la red en sí. Los conceptos de esta red influyeron en la arquitectura posterior de ARPANET. [154] [155]
DECnet es un conjunto de protocolos de red creados por Digital Equipment Corporation , lanzados originalmente en 1975 para conectar dos minicomputadoras PDP-11 . [156] Se convirtió en una de las primeras arquitecturas de red peer-to-peer , transformando así a DEC en una potencia de redes en la década de 1980. Inicialmente construido con tres capas , más tarde (1982) evolucionó a un protocolo de red compatible con OSI de siete capas . Los protocolos DECnet fueron diseñados completamente por Digital Equipment Corporation. Sin embargo, DECnet Phase II (y posteriores) fueron estándares abiertos con especificaciones publicadas, y varias implementaciones se desarrollaron fuera de DEC, incluida una para Linux .
DDX-1 fue una red experimental de Nippon PTT. Combinaba conmutación de circuitos y conmutación de paquetes. Fue reemplazada por DDX-2. [157]
La Red Informática Europea (EIN), originalmente llamada COST 11, fue un proyecto que comenzó en 1971 para vincular redes en Gran Bretaña, Francia, Italia, Suiza y Euratom . Otros seis países europeos también participaron en la investigación sobre protocolos de red. Derek Barber dirigió el proyecto y Roger Scantlebury lideró la contribución técnica del Reino Unido; ambos eran de NPL . [158] [159] [160] [161] El contrato para su implementación fue otorgado a un consorcio anglofrancés liderado por la casa de sistemas del Reino Unido Logica y Sesa y administrado por Andrew Karney . El trabajo comenzó en 1973 y se volvió operativo en 1976, incluyendo nodos que vinculaban la red NPL y CYCLADES . [162] Barber propuso e implementó un protocolo de correo para EIN. [163] El protocolo de transporte de la EIN ayudó a lanzar los protocolos INWG y X.25. [164] [165] [166] El EIN fue reemplazado por Euronet en 1979. [167]
El Servicio Experimental de Conmutación de Paquetes (EPSS) fue un experimento de la Oficina de Telecomunicaciones de Correos del Reino Unido . Fue la primera red de datos pública en el Reino Unido cuando comenzó a funcionar en 1976. [168] Ferranti suministró el hardware y el software. El manejo de los mensajes de control de enlace (acuses de recibo y control de flujo) era diferente al de la mayoría de las demás redes. [169] [170] [171]
General Electric , con el nombre de General Electric Information Services (GEIS), era un importante proveedor internacional de servicios de información. La empresa diseñó originalmente una red telefónica que sirviera como red telefónica de voz interna (aunque a nivel continental).
En 1965, por iniciativa de Warner Sinback, se diseñó una red de datos basada en esta red de voz y teléfono para conectar los cuatro centros de ventas y servicio de computadoras de GE (Schenectady, Nueva York, Chicago y Phoenix) para facilitar un servicio de tiempo compartido de computadoras.
Algunos años después, después de internacionalizarse, GEIS creó un centro de datos en red cerca de Cleveland , Ohio. Se ha publicado muy poco sobre los detalles internos de su red. El diseño era jerárquico con enlaces de comunicación redundantes. [172] [173]
IPSANET era una red semiprivada construida por IP Sharp Associates para dar servicio a sus clientes de tiempo compartido. Entró en funcionamiento en mayo de 1976. [174]
El intercambio de paquetes entre redes (IPX) y el intercambio de paquetes secuenciados (SPX) son protocolos de red de Novell de la década de 1980 derivados de los protocolos IDP y SPP de Xerox Network Systems, respectivamente, que datan de la década de 1970. IPX/SPX se utilizó principalmente en redes que utilizaban los sistemas operativos Novell NetWare . [175]
Merit Network , una organización independiente sin fines de lucro gobernada por las universidades públicas de Michigan, [176] se formó en 1966 como la Tríada de Información de Investigación Educativa de Michigan para explorar las redes de computadoras entre tres de las universidades públicas de Michigan como un medio para ayudar al desarrollo educativo y económico del estado. [177] Con el apoyo inicial del Estado de Michigan y la Fundación Nacional de Ciencias (NSF), la red de conmutación de paquetes se demostró por primera vez en diciembre de 1971 cuando se realizó una conexión interactiva de host a host entre los sistemas mainframe de IBM en la Universidad de Michigan en Ann Arbor y la Universidad Estatal de Wayne en Detroit . [178] En octubre de 1972, las conexiones al mainframe CDC en la Universidad Estatal de Michigan en East Lansing completaron la tríada. Durante los siguientes años, además de las conexiones interactivas de host a host, la red se mejoró para soportar conexiones de terminal a host, conexiones por lotes de host a host (envío de trabajos remotos, impresión remota, transferencia de archivos por lotes), transferencia interactiva de archivos, puertas de enlace a las redes públicas de datos Tymnet y Telenet , conexiones de host X.25, puertas de enlace a redes de datos X.25, hosts conectados a Ethernet y, finalmente, TCP/IP ; además, las universidades públicas de Michigan se unieron a la red. [178] [179] Todo esto preparó el escenario para el papel de Merit en el proyecto NSFNET a partir de mediados de la década de 1980.
Donald Davies del Laboratorio Nacional de Física (Reino Unido) diseñó y propuso una red nacional de datos comerciales basada en conmutación de paquetes en 1965. [180] [181] La propuesta no fue adoptada a nivel nacional, pero al año siguiente diseñó una red local utilizando "computadoras de interfaz", hoy conocidas como enrutadores , para satisfacer las necesidades del NPL y demostrar la viabilidad de la conmutación de paquetes. [182]
En 1968, Davies había comenzado a construir la red NPL para satisfacer las necesidades del laboratorio multidisciplinario y probar la tecnología en condiciones operativas. [183] [45] [184] En 1969, la NPL, seguida por ARPANET, fueron las dos primeras redes en utilizar conmutación de paquetes. [185] [44] En 1976, se conectaron 12 computadoras y 75 dispositivos terminales, [186] y se agregaron más hasta que la red fue reemplazada en 1986. NPL fue la primera en utilizar enlaces de alta velocidad. [187] [188] [189]
Octopus era una red local del Laboratorio Nacional Lawrence Livermore . Conectaba diversos hosts del laboratorio a terminales interactivas y varios periféricos informáticos, incluido un sistema de almacenamiento masivo. [190] [191] [192]
Los laboratorios de investigación Philips de Redhill (Surrey) desarrollaron una red de conmutación de paquetes para uso interno. Se trataba de una red de datagramas con un único nodo de conmutación. [193]
PARC Universal Packet (PUP o Pup) fue uno de los dos primeros conjuntos de protocolos de interconexión de redes ; fue creado por investigadores de Xerox PARC a mediados de la década de 1970. El conjunto completo proporcionaba enrutamiento y entrega de paquetes, así como funciones de nivel superior, como un flujo de bytes confiable , junto con numerosas aplicaciones. Los desarrollos posteriores dieron lugar a Xerox Network Systems (XNS). [194]
RCP fue una red experimental creada por el PTT francés . Se utilizó para ganar experiencia con la tecnología de conmutación de paquetes antes de que se congelara la especificación de TRANSPAC . [195] RCP era una red de circuitos virtuales en contraste con CYCLADES que se basaba en datagramas . RCP enfatizaba la conexión de terminal a host y de terminal a terminal; CYCLADES se ocupaba de la comunicación de host a host. RCP influyó en la especificación X.25, que se implementó en TRANSPAC y otras redes de datos públicas. [196] [197] [198]
La Red Especial de Transmisión de Datos (RETD) fue una red desarrollada por la Compañía Telefónica Nacional de España . Entró en funcionamiento en 1972 y, por tanto, fue la primera red pública. [199] [200] [201] [202]
"La red de telecomunicaciones nórdica experimental de conmutación de paquetes SCANNET se implementó en las bibliotecas técnicas nórdicas en la década de 1970, e incluyó la primera revista electrónica nórdica Extemplo. Las bibliotecas también estuvieron entre las primeras en las universidades en acomodar microcomputadoras para uso público a principios de la década de 1980". [203]
SITA es un consorcio de aerolíneas. Su red de alto nivel (HLN) comenzó a funcionar en 1969. Aunque estaba organizada para actuar como una red de conmutación de paquetes, [23] todavía utilizaba la conmutación de mensajes . [204] [205] Como sucede con muchas redes no académicas, se ha publicado muy poco sobre ella.
A principios de los años 1970 se desarrollaron varias instalaciones informáticas para dar servicio a la comunidad del Science Research Council (SRC) en el Reino Unido. Cada una tenía su propia red en estrella ( ULCC Londres , UMRCC Manchester, Rutherford Appleton Laboratory ). También había redes regionales centradas en Bristol (en las que se inició el trabajo a finales de los años 1960) seguidas a mediados de los años 1970 por Edimburgo, Midlands y Newcastle. Estos grupos de instituciones compartían recursos para proporcionar mejores instalaciones informáticas de las que se podían permitir individualmente. Cada una de las redes se basaba en los estándares de un fabricante y eran mutuamente incompatibles y superpuestas. [206] [207] [208] En 1981, el SRC pasó a llamarse Science and Engineering Research Council (SERC). A principios de los años 1980 se inició un esfuerzo de estandarización e interconexión, alojado en una expansión de la red de investigación SERCnet y basado en los protocolos Coloured Book , que más tarde evolucionó a JANET . [209] [210] [211]
La Arquitectura de Red de Sistemas (SNA) es la arquitectura de red patentada de IBM creada en 1974. Un cliente de IBM podría adquirir hardware y software de IBM y arrendar líneas privadas de un operador común para construir una red privada. [212]
Telenet fue la primera red de datos pública con licencia de la FCC en los Estados Unidos. Telenet se constituyó en 1973 y comenzó a operar en 1975. Fue fundada por Bolt Beranek & Newman con Larry Roberts como director ejecutivo como un medio para hacer pública la tecnología de conmutación de paquetes. Telenet inicialmente utilizó una interfaz de host de circuito virtual propietaria , pero la cambió a X.25 y la interfaz de terminal a X.29 después de su estandarización en CCITT . [88] Salió a bolsa en 1979 y luego se vendió a GTE. [213] [214]
Tymnet era una red internacional de comunicaciones de datos con sede en San José, California. En 1969, comenzó a instalar una red basada en minicomputadoras para conectar terminales de tiempo compartido a sus computadoras centrales. La red utilizaba líneas de almacenamiento y reenvío y de grado de voz. El enrutamiento no era distribuido, sino que lo establecía un supervisor central llamada por llamada. [23]
Existían dos tipos de redes X.25. Algunas, como DATAPAC y TRANSPAC, se implementaron inicialmente con una interfaz externa X.25. Algunas redes más antiguas, como TELENET y TYMNET, se modificaron para proporcionar una interfaz de host X.25 además de los esquemas de conexión de host más antiguos. DATAPAC fue desarrollada por Bell-Northern Research , una empresa conjunta de Bell Canada (una empresa de telecomunicaciones) y Northern Telecom (un proveedor de equipos de telecomunicaciones). Northern Telecom vendió varios clones de DATAPAC a empresas de telecomunicaciones extranjeras, entre ellas Deutsche Bundespost . X.75 y X.121 permitieron la interconexión de redes X.25 nacionales.
AUSTPAC fue una red pública australiana X.25 operada por Telstra . Establecida por el predecesor de Telstra, Telecom Australia, a principios de la década de 1980, AUSTPAC fue la primera red pública de datos conmutados por paquetes de Australia y admitió aplicaciones como apuestas en línea, aplicaciones financieras (la Oficina de Impuestos de Australia utilizó AUSTPAC) y acceso remoto a terminales para instituciones académicas, que mantuvieron sus conexiones a AUSTPAC hasta mediados de la década de 1990 en algunos casos. El acceso se realizaba a través de un terminal de acceso telefónico a un PAD o vinculando un nodo X.25 permanente a la red. [215]
ConnNet era una red operada por la Southern New England Telephone Company que prestaba servicios al estado de Connecticut. [216] [217] Lanzada el 11 de marzo de 1985, fue la primera red pública local de conmutación de paquetes en los Estados Unidos. [218]
Datanet 1 era la red de datos pública conmutada operada por la empresa holandesa PTT Telecom (ahora conocida como KPN ). Estrictamente hablando, Datanet 1 solo se refería a la red y a los usuarios conectados a través de líneas arrendadas (utilizando el DNIC X.121 2041), el nombre también se refería al servicio público PAD Telepad (utilizando el DNIC 2049). Y debido a que el servicio principal de videotex utilizaba la red y dispositivos PAD modificados como infraestructura, el nombre Datanet 1 también se utilizó para estos servicios. [219]
DATAPAC fue la primera red X.25 operativa (1976). [220] Cubría las principales ciudades canadienses y con el tiempo se extendió a centros más pequeños. [ cita requerida ]
Deutsche Bundespost operaba la red nacional Datex-P en Alemania. La tecnología fue adquirida a Northern Telecom. [221]
Eirpac es la red de datos conmutada pública irlandesa que admite X.25 y X.28 . Se lanzó en 1984, en reemplazo de Euronet. Eirpac está a cargo de Eircom . [222] [223] [224]
En 1975, nueve estados miembros de la Comunidad Económica Europea contrataron a Logica y a la empresa francesa SESA para crear una empresa conjunta que se encargaría del desarrollo de Euronet , utilizando protocolos X.25 para formar circuitos virtuales. Sustituiría a EIN y estableció una red en 1979 que unió a varios países europeos hasta 1984, cuando la red pasó a manos de los servicios de telecomunicaciones nacionales. [225] [226]
Hitachi diseñó un sistema de red privada para venderlo como paquete llave en mano a organizaciones multinacionales. [¿ Cuándo? ] Además de proporcionar conmutación de paquetes X.25, también se incluyó un software de conmutación de mensajes. Los mensajes se almacenaban en búfer en los nodos adyacentes a los terminales de envío y recepción. No se admitían llamadas virtuales conmutadas, pero mediante el uso de puertos lógicos un terminal de origen podía tener un menú de terminales de destino predefinidos. [227]
Iberpac es la red pública española de conmutación de paquetes que ofrece servicios X.25. Se basaba en RETD, que estaba en funcionamiento desde 1972. Iberpac era gestionada por Telefónica . [228]
En 1978, X.25 proporcionó la primera red de conmutación de paquetes comercial e internacional: el Servicio Internacional de Conmutación de Paquetes (IPSS).
JANET fue la red académica y de investigación del Reino Unido que unía a todas las universidades, establecimientos de educación superior y laboratorios de investigación financiados con fondos públicos tras su lanzamiento en 1984. [229] La red X.25, que utilizaba los protocolos Coloured Book , se basaba principalmente en conmutadores de la serie GEC 4000 y ejecutaba enlaces X.25 a hasta 8 Mbit/s en su fase final antes de convertirse en una red basada en IP en 1991. La red JANET surgió de la SRCnet de los años 1970, posteriormente llamada SERCnet. [230]
Packet Switch Stream (PSS) era la red X.25 nacional de Post Office Telecommunications (que más tarde se convertiría en British Telecom ) con un DNIC de 2342. British Telecom rebautizó PSS como Global Network Service (GNS), pero el nombre PSS sigue siendo más conocido. PSS también incluía acceso PAD de acceso telefónico público y varias pasarelas InterStream a otros servicios como Telex.
REXPAC fue la red experimental de conmutación de paquetes de datos de alcance nacional en Brasil, desarrollada por el centro de investigación y desarrollo de Telebrás , el proveedor público de telecomunicaciones de propiedad estatal. [231]
SITA es un consorcio de aerolíneas. Su red de transporte de datos adoptó X.25 en 1981, convirtiéndose en la red de conmutación de paquetes más extensa del mundo. [232] [233] [234] Como sucede con muchas redes no académicas, se ha publicado muy poco sobre ella.
TRANSPAC era la red X.25 nacional de Francia. [136] Se desarrolló localmente aproximadamente al mismo tiempo que DATAPAC en Canadá. El desarrollo estuvo a cargo de la empresa francesa PTT e influyó en la red experimental RCP. [195] Comenzó a funcionar en 1978 y atendió a usuarios comerciales y, después de que comenzara Minitel , a consumidores particulares. [235]
Tymnet utilizó tecnología de conmutación de paquetes de llamadas virtuales, incluidas las interfaces X.25, SNA/SDLC, BSC y ASCII para conectar computadoras host (servidores) en miles de grandes empresas, instituciones educativas y agencias gubernamentales. Los usuarios generalmente se conectaban a través de conexiones de acceso telefónico o conexiones seriales asíncronas dedicadas . El negocio consistía en una gran red pública que admitía usuarios de acceso telefónico y un negocio de red privada que permitía a las agencias gubernamentales y a las grandes empresas (principalmente bancos y aerolíneas) construir sus propias redes dedicadas. Las redes privadas a menudo se conectaban a través de puertas de enlace a la red pública para llegar a ubicaciones que no estaban en la red privada. Tymnet también estaba conectada a docenas de otras redes públicas en los EE. UU. e internacionalmente a través de puertas de enlace X.25/X.75. [236] [237]
UNINETT era una red noruega de conmutación de paquetes de área extensa creada mediante un esfuerzo conjunto entre universidades noruegas, instituciones de investigación y la administración noruega de telecomunicaciones. La red original se basaba en X.25; los protocolos de Internet se adoptaron más tarde. [238]
VENUS-P fue una red internacional X.25 que funcionó desde abril de 1982 hasta marzo de 2006. En su pico de suscripciones en 1999, VENUS-P conectó 207 redes en 87 países. [239]
Xerox Network Systems (XNS) fue un conjunto de protocolos promulgado por Xerox , que proporcionaba enrutamiento y entrega de paquetes, así como funciones de nivel superior como un flujo confiable y llamadas a procedimientos remotos . Fue desarrollado a partir de PARC Universal Packet (PUP). [240] [241]
Cuando la conectividad a Internet se hizo disponible para cualquiera que pudiera pagar una suscripción a un proveedor de servicios de Internet , las distinciones entre las redes nacionales se desdibujaron. El usuario ya no veía identificadores de red como el DNIC. Algunas tecnologías más antiguas, como la conmutación de circuitos, han resurgido con nuevos nombres, como conmutación rápida de paquetes . Los investigadores han creado algunas redes experimentales para complementar la Internet existente. [242]
La Red de Ciencias de la Computación (CSNET) fue una red informática financiada por la NSF que comenzó a funcionar en 1981. Su propósito era ampliar los beneficios de la red para los departamentos de ciencias de la computación en instituciones académicas y de investigación que no podían conectarse directamente a ARPANET debido a limitaciones de financiación o autorización. Desempeñó un papel importante en la difusión del conocimiento y el acceso a las redes nacionales y fue un hito importante en el camino hacia el desarrollo de Internet global . [243] [244]
Internet2 es un consorcio de redes informáticas de los Estados Unidos sin fines de lucro dirigido por miembros de las comunidades de investigación y educación, la industria y el gobierno. [245] La comunidad Internet2, en asociación con Qwest , construyó la primera red Internet2, llamada Abilene , en 1998 y fue un inversor principal en el proyecto National LambdaRail (NLR). [246] En 2006, Internet2 anunció una asociación con Level 3 Communications para lanzar una nueva red nacional, aumentando su capacidad de 10 a 100 Gbit/s. [247] En octubre de 2007, Internet2 retiró oficialmente Abilene y ahora se refiere a su nueva red de mayor capacidad como la red Internet2.
La National Science Foundation Network (NSFNET) fue un programa de proyectos coordinados y evolutivos patrocinados por la NSF a partir de 1985 para promover la investigación avanzada y la creación de redes educativas en los Estados Unidos. [248] NSFNET también fue el nombre que se le dio a varias redes troncales a nivel nacional, que operaban a velocidades de 56 kbit/s, 1,5 Mbit/s (T1) y 45 Mbit/s (T3), que se construyeron para apoyar las iniciativas de redes de la NSF entre 1985 y 1995. Inicialmente creada para vincular a los investigadores con los centros de supercomputación financiados por la NSF del país, a través de una mayor financiación pública y asociaciones con la industria privada se convirtió en una parte importante de la red troncal de Internet .
Además de los cinco centros de supercomputación de la NSF, NSFNET proporcionó conectividad a once redes regionales y, a través de estas redes, a muchas redes regionales y de campus más pequeñas en los Estados Unidos. Las redes regionales de NSFNET fueron: [249] [250]
El National LambdaRail (NRL) se puso en marcha en septiembre de 2003. Se trata de una red informática nacional de alta velocidad de 19.000 kilómetros, propiedad de la comunidad de investigación y educación de Estados Unidos y operada por ella, que funciona a través de líneas de fibra óptica. Fue la primera red Ethernet transcontinental de 10 Gigabits . Opera con una capacidad agregada de hasta 1,6 Tbit/s y una tasa de bits de 40 Gbit/s. [255] [256] El NLR dejó de funcionar en marzo de 2014.
TransPAC2 es un servicio internacional de Internet de alta velocidad que conecta redes de investigación y educación en la región Asia-Pacífico con aquellas de los EE.UU. [257] TransPAC3 es parte del programa de Conexiones de Redes de Investigación Internacionales (IRNC) de la NSF. [258]
El Servicio de Red Troncal de Muy Alta Velocidad (vBNS) entró en funcionamiento en abril de 1995 como parte de un proyecto patrocinado por la NSF para proporcionar interconexión de alta velocidad entre centros de supercomputación patrocinados por la NSF y puntos de acceso selectos en los Estados Unidos. [259] La red fue diseñada y operada por MCI Telecommunications bajo un acuerdo de cooperación con la NSF. Para 1998, el vBNS había crecido para conectar más de 100 universidades e instituciones de investigación e ingeniería a través de 12 puntos de presencia nacionales con enlaces DS-3 (45 Mbit/s), OC-3c (155 Mbit/s) y OC-12 (622 Mbit/s) en una red troncal completamente OC-12, una hazaña de ingeniería sustancial para esa época. El vBNS instaló uno de los primeros enlaces IP OC-48 (2,5 Gbit/s) de producción en febrero de 1999 y luego actualizó toda la red troncal a OC-48. [260]
En junio de 1999, MCI WorldCom introdujo vBNS+, que permitía la conexión a la red vBNS por parte de organizaciones que no estaban aprobadas por la NSF ni recibían apoyo de ésta. [261] Tras la expiración del acuerdo con la NSF, vBNS pasó en gran medida a prestar servicios al gobierno. La mayoría de las universidades y centros de investigación migraron a la red troncal educativa de Internet2. En enero de 2006, cuando MCI y Verizon se fusionaron, [262] vBNS+ se convirtió en un servicio de Verizon Business . [263]
Los historiadores atribuyen ideas fundamentales al científico galés Donald W. Davies y al ingeniero estadounidense Paul Baran
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.
El desafío de 1960 era construir una red de manera que un subconjunto significativo de la red pudiera sobrevivir a un ataque militar. [Baran] nos dijo que sabía que podía diseñar una solución una vez que se dio cuenta de que, "dadas las rutas redundantes, la confiabilidad de la red podría ser mayor que la confiabilidad de las partes". ... En su primer borrador, fechado el 10 de noviembre de 1965, Davies pronosticó la "aplicación revolucionaria" de su nuevo servicio de comunicación: "El mayor tráfico sólo podría producirse si el público utilizara este medio para fines cotidianos, como ir de compras... Las personas que envíen consultas y hagan pedidos de bienes de todo tipo constituirán una gran parte del tráfico... El uso comercial del teléfono puede reducirse por el crecimiento del tipo de servicio que contemplamos".
Esencialmente, todo el trabajo se definió en 1961, y se desarrolló y se puso en forma escrita formal en 1962. La idea del enrutamiento de papa caliente data de fines de 1960.
Como recuerda Kahn: ... las contribuciones de Paul Baran ... También creo que Paul estaba motivado casi por completo por consideraciones de voz. Si nos fijamos en lo que escribió, estaba hablando de conmutadores que eran productos electrónicos de bajo coste. La idea de poner ordenadores potentes en estos lugares no se le había ocurrido como algo rentable. Así que la idea de los conmutadores informáticos faltaba. La noción completa de protocolos no existía en ese momento. Y la idea de las comunicaciones de ordenador a ordenador era realmente una preocupación secundaria.
Baran había puesto más énfasis en las comunicaciones de voz digitales que en las comunicaciones por computadora.
Paul Baran ... se centró en los procedimientos de enrutamiento y en la capacidad de supervivencia de los sistemas de comunicación distribuidos en un entorno hostil, pero no se concentró en la necesidad de compartir recursos en su forma tal como la entendemos ahora; de hecho, el concepto de conmutador de software no estaba presente en su trabajo.
todos los usuarios de la red se dotarán de algún tipo de control de errores... Los avances informáticos en el futuro lejano podrían dar como resultado un tipo de red capaz de transmitir mensajes de voz y digitales de manera eficiente.
, 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 Paul Baran había realizado en RAND unos años antes.
Fue una reunión fundamental, ya que la propuesta del NPL ilustró cómo podrían realizarse las comunicaciones para una red informática de intercambio de recursos.
[Scantlebury said] We referenced Baran's paper in our 1967 Gatlinburg ACM paper. You will find it in the References. Therefore I am sure that we introduced Baran's work to Larry (and hence the BBN guys).
they lacked one vital ingredient. Since none of them had heard of Paul Baran they had no serious idea of how to make the system work. And it took an English outfit to tell them. ... Larry Roberts paper was the first public presentation of the ARPANET concept as conceived with the aid of Wesley Clark ... Looking at it now, Roberts paper seems extraordinarily, well, vague.
Scantlebury and his companions from the NPL group were happy to sit up with Roberts all that night, sharing technical details and arguing over the finer points.
The NPL group influenced a number of American computer scientists in favor of the new technique, and they adopted Davies's term "packet switching" to refer to this type of network. Roberts also adopted some specific aspects of the NPL design.
the ARPA network is being implemented using existing telegraphic techniques simply because the type of network we describe does not exist. It appears that the ideas in the NPL paper at this moment are more advanced than any proposed in the USA
Roger actually convinced Larry that what he was talking about was all wrong and that the way that NPL were proposing to do it was right. I've got some notes that say that first Larry was sceptical but several of the others there sided with Roger and eventually Larry was overwhelmed by the numbers.
Larry Roberts presented a paper on early ideas for what was to become ARPAnet. This was based on a store-and-forward method for entire messages, but as a result of that meeting the NPL work helped to convince Roberts that packet switching was the way forward.
The system first went 'live' early in 1969
The first packet-switching network was implemented at the National Physical Laboratories in the United Kingdom. It was quickly followed by the ARPANET in 1969.
Leonard Kleinrock: Donald Davies ... did make a single node packet switch before ARPA did
The 1967 Gatlinburg paper was influential on the development of ARPAnet, which might otherwise have been built with less extensible technology. ... Davies was invited to Japan to lecture on packet switching.
The feasibility studies continued with an attempt to apply queuing theory to study overall network performance. This proved to be intractable so we quickly turned to simulation.
He decided to use packet switching as the underlying technology of the Arpanet; it remains central to the function of the internet. And it was Dr. Roberts's decision to build a network that distributed control of the network across multiple computers. Distributed networking remains another foundation of today's internet.
Oops. Roberts knew Baran slightly and had in fact had lunch with him during a visit to RAND the previous February. But he certainly didn't remember any discussion of networks. How could he have missed something like that?
On Tuesday, 28 February 1967 I find a notation on my calendar for 12:00 noon Dr. L. Roberts.
Roberts' proposal that all host computers would connect to one another directly ... was not endorsed ... Wesley Clark ... suggested to Roberts that the network be managed by identical small computers, each attached to a host computer. Accepting the idea, Roberts named the small computers dedicated to network administration 'Interface Message Processors' (IMPs), which later evolved into today's routers.
W. Clark's message switching proposal (appended to Taylor's letter of April 24, 1967 to Engelbart)were reviewed.
Thus the set of IMP's, plus the telephone lines and data sets would constitute a message switching network
Roberts bought the idea and presented a some what vague paper about it at the ACM SIGOPS Symposium on Operating System Principles held in Gatlinburg, Tennessee in late 1967
Roberts was already becoming known as the fastest man in the Pentagon. ... And not for nothing was Larry Roberts known as the fastest man in the Pentagon. By the time they got to the airport, the decision had been made .... Once again, the fastest man in the Pentagon made his decision without hesitation
In 1965, Davies pioneered new concepts for computer communications in a form to which he gave the name "packet switching." ... The design of the ARPA network (ArpaNet) was entirely changed to adopt this technique.
Baran proposed a "distributed adaptive message-block network" [in the early 1960s] ... Roberts recruited Baran to advise the ARPANET planning group on distributed communications and packet switching. ... Roberts awarded a contract to Leonard Kleinrock of UCLA to create theoretical models of the network and to analyze its actual performance.
We propose that a working group of approximately four people devote some concentrated effort in the near future in defining the IMP precisely. This group would interact with the larger group from the earlier meetings from time to time. Tentatively we think that the core of this investigatory group would be Bhushan (MIT), Kleinrock (UCLA), Shapiro (SRI) and Westervelt (University of Michigan), along with a kibitzer's group, consisting of such people as Baran (Rand), Boehm (Rand), Culler (UCSB) and Roberts (ARPA).
BARAN: On Tuesday, 31 October 1967 I see a notation 9:30 AM to 2:00 PM for ARPA's (Elmer) Shapiro, (Barry) Boehm, (Len) Kleinrock, ARPA Network. On Monday, 13 November 1967 I see the following: Larry Roberts to abt (about?) lunch (time?). Art Bushkin = 1:00 PM. Here. Larry Roberts IMP Committee. On Thursday, 16 November 1967 I see 7 PM Kleinrock, UCLA - IMP Meeting.
Kahn, the principal architect
Significant aspects of the network's internal operation, such as routing, flow control, software design, and network control were developed by a BBN team consisting of Frank Heart, Robert Kahn, Severo Omstein, William Crowther, and David Walden
Although there was considerable technical interchange between the NPL group and those who designed and implemented the ARPANET, the NPL Data Network effort appears to have had little fundamental impact on the design of ARPANET. Such major aspects of the NPL Data Network design as the standard network interface, the routing algorithm, and the software structure of the switching node were largely ignored by the ARPANET designers. There is no doubt, however, that in many less fundamental ways the NPL Data Network had and effect on the design and evolution of the ARPANET.
On Kleinrock's influence, see Frank, Kahn, and Kleinrock 1972, p. 265; Tanenbaum 1989, p. 631.
Arpanet had its deficiencies, however, for it was neither a true datagram network nor did it provide end-to-end error correction.
In fact, CYCLADES, unlike ARPANET, had been explicitly designed to facilitate internetworking; it could, for instance, handle varying formats and varying levels of service
In addition to the NPL Network and the ARPANET, CYCLADES, an academic and research experimental network, also played an important role in the development of computer networking technologies
In the early 1970s Mr Pouzin created an innovative data network that linked locations in France, Italy and Britain. Its simplicity and efficiency pointed the way to a network that could connect not just dozens of machines, but millions of them. It captured the imagination of Dr Cerf and Dr Kahn, who included aspects of its design in the protocols that now power the internet.
The authors wish to thank a number of colleagues for helpful comments during early discussions of international network protocols, especially R. Metcalfe, R. Scantlebury, D. Walden, and H. Zimmerman; D. Davies and L. Pouzin who constructively commented on the fragmentation and accounting issues; and S. Crocker who commented on the creation and destruction of associations.
In mathematical modelling use is made of the theories of queueing processes and of flows in networks, describing the performance of the network in a set of equations. ... The analytic method has been used with success by Kleinrock and others, but only if important simplifying assumptions are made. ... It is heartening in Kleinrock's work to see the good correspondence achieved between the results of analytic methods and those of simulation.
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).
Sin embargo, en este momento es más difícil establecer si Larry tenía la intención de conmutar los fragmentos como paquetes independientes en ARPAnet antes de enterarse del trabajo de NPL; ciertamente ahora afirma que esa fue siempre su intención.
La descripción anterior de cómo surgió la conmutación de paquetes es la más aceptada. Sin embargo, existe una versión alternativa. Roberts afirmó en años posteriores que en el momento del simposio de Gatlinburg, ya tenía bien en mente los conceptos básicos de la conmutación de paquetes y que se originaron con su antiguo colega Len Kleinrock, quien había escrito sobre ellos ya en 1962, como parte de su investigación de doctorado sobre redes de comunicación. Sin embargo, se requiere una gran cantidad de estrabismo para extraer algo parecido a la conmutación de paquetes del trabajo de Kleinrock, y ninguna otra evidencia textual contemporánea que haya encontrado respalda el relato de Kleinrock/Roberts.
{{citation}}
: CS1 maint: multiple names: authors list (link)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.
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: multiple names: authors list (link)...había todo tipo de ideas locas al respecto, y la mayoría de ellas no tenían ningún sentido. Alguien estaba defendiendo esta ruta de la "papa caliente", que era una locura.
Desarrolló la teoría matemática de las redes de datos, la tecnología que sustenta Internet, mientras era estudiante de posgrado en el MIT en el período de 1960 a 1962. En ese trabajo, también modeló la paquetización de mensajes y resolvió una ganancia de rendimiento clave que proporciona la paquetización.
Aparte de los problemas técnicos de interconectar computadoras con circuitos de comunicaciones, la noción de redes de computadoras se había considerado en varios lugares desde un punto de vista teórico. De particular interés fue el trabajo realizado por Paul Baran y otros en la Rand Corporation en un estudio "On Distributed Communications" a principios de la década de 1960. También es de destacar el trabajo realizado por Donald Davies y otros en el Laboratorio Nacional de Física en Inglaterra a mediados de la década de 1960. ... Otro desarrollo de red importante temprano que afectó al desarrollo de ARPANET se llevó a cabo en el Laboratorio Nacional de Física en Middlesex, Inglaterra, bajo el liderazgo de DW Davies.
y el diseño de redes de comunicación informática... fueron una 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}}
: CS1 maint: multiple names: authors list (link)[Davies] es muy conocido en Estados Unidos, donde continuó con su trabajo informático.
En casi todos los aspectos, la propuesta original de Davies, desarrollada a fines de 1965, era similar a las redes reales que se construyen hoy.
La investigación sobre redes de conmutación de paquetes en el Laboratorio Nacional de Física (NPL) británico es anterior a ARPANET, ya que comenzó en 1966.
I actually set up the first meeting between John Wedlake of the British Post Office and [Rémi Després] of the French PTT which led to X25. There was a problem about virtual calls in EIN, so I called this meeting and that actually did in the end lead to X25.
The first packet-switching network was implemented at the National Physical Laboratories in the United Kingdom. It was quickly followed by the ARPANET in 1969.
Transmission of packets of data over the high-speed lines
This was the first digital local network in the world to use packet switching and high-speed links.
Both Paul Baran and Donald Davies in their original papers anticipated the use of T1 trunks
The Spanish, dark horses, were the first people to have a public network. They'd got a bank network which they craftily turned into a public network overnight, and beat everybody to the post.
See "15:00 Starting the Commercial Internet in the UK (Peter Houlder)"
{{cite book}}
: |website=
ignored (help)