Tabla de contenidos
"Demonios" de encaminamientoTabla de contenidos"Demonios" de encaminamiento
Inicialmente, ARPANET(ver ARPANET) jugó un papel central en el desarrollo de Internet, particularmente en el área del encaminamiento. Aunque fue sustituida en su papel de troncal por NSFNET a finales de los 80', la experiencia ganada de su arquitectura tuvo un efecto directo en el desarrollo posterior del conjunto actual de protocolos de encaminamiento.
Su esencia reside en el concepto de AS("Autonomous System"): una colección de redes controladas por una única autoridad. Cada AS está registrado en el InterNIC y tiene un número de identificación llamado número de AS. Están listado en el RFC 1166 - Nums de Internet. El propio núcleo de ARPANET se consideraba un AS.
Figura: La troncal ARPANET - Los términos del diagrama se explican a continuación.
Para mantener la nomenclatura, a los "router" entre ASs se les llamará pasarelas. Todo el encaminamiento entre pasarelas se puede categorizar en intra-AS (o Interior) si las pasarelas pertenecen al mismo AS, o inter-AS (o Exterior) si pertenecen a distintos ASs. El encaminamiento intra-AS usa un IGP("Interior Gateway Protocol") y el inter-AS usa un EGP("Exterior Gateway Protocol"). La arquitectura ARPANET no especifica que protocolo se debería usa como EGP.
Para más confusión, al prot usado como EGP se le llamó también EGP.
Nota: Para evitar confusión, se usará el término "EGP" para hacer referencia al prot EGP, y "un EGP'' para referirse a un protocolo pertenciente al grupo de prottocolos EGP.
En el sist ARPANET, las pasarelas nucleares que constituían la troncal eran mantenidas por una autoridad central, el INOC("Internet Network Operations Center"). Proporcionaban rutas fiables para todas la posibles redes de Internet, y conectaban ARPANET con el resto de las redes de Internet.
Las pasarelas nucleares(CGx, CGy, etc., en Figura - La troncal ARPANET) tenían que saberlo todo acerca de sus destinos para optimizar el tráfico de ARPANET. Un datagrama viajando de una red local a otra a través de una del núcleo pasaba exactamente por dos pasarelas. La arquitectura de encaminamiento ARPANET especificaba que estas pasarelas se comunicasen con GGP("Gateway-to-Gateway Protocol").
Pasarelas no nucleares (mostradas como G en Figura - La troncal ARPANET) las mantenían las organizaciones responsables de los ASs y enviaban info acerca de sus redes a las pasarelas empleando EGP.
Además de la detección y reporte de mensajes de ICMP, el núcleo de ARPANET también implementaba:
Un AS debe recoger información de encaminamiento y accesibilidad acerca de sus propias redes internas. Las máquinas escogidas deben enviar esa información a otros Ass y a las pasarelas nucleares. Como se indicó arriba, se debe usar EGP para este comunicación inter-AS. Se puede usar cualquier IGP que se adapte a ello, siendo los dos más comunes:
GGP es un prot histórico. Su status es no recomendado. Se describe con detalle en el RFC RFC 823 - La pasarela DARPA.
Como se mencionó antes(ver Pas nucleares y no nucleares), las pasarelas nucleares originales de ARPANET usaban GGP para intercambiar info de encaminamiento. Además, tenían que encaminar datagramas que pasaran a través del núcleo . Cualquier datagrama en tránsito por el núcleo debería pasar por dos pasarelas nucleares. Los principios básicos de GGP son:
Cuando una pasarela nuclear se activa, se le asignan vecinos del núcleo. Una pasarela sólo necesita propagar información sobre las redes de las que puede dar acceso a sus vecinos. Los vecinos actualizarán su info de encaminamiento y enviarán los cambios a sus vecinos asignados.
La info consiste en tuplas (N,C) donde:
Los mensajes GGP se trasportan sobre datagramas IP, y típicamente contienen una lista de pares (N,C). Se envía por una pasarela a sus vecinos cuando ocurre uno de los sucesos siguientes:
Como se describe en NSFNET, la troncal NSFNET se ha implementado en tres fases y sus prots y arquitectura de encaminamiento han evolucionado de forma consecuente. Esta evolución y las posibles alternativas para el futuro se describen con detalle en:
La primera troncal usaba el protocolo Hello(ver El protocolo Hello) para el encaminamiento interior. Las redes de los clientes usaban en su mayoría RIP (ver RIP("Routing Information Protocol, versión 1")) como un IGP y se conectaban a la troncal empleando una interfaz entre Hello y RIP.
La segunda troncal utilizaba un subconjunto del prot de enc IS-IS del OSI ANSI ("Intermediate System to Intermediate System", ver IS-IS("OSI Intermediate System to Intermediate System ")) como IGP. Empleaba EGP (ver EGP("Exterior Gateway Protocol")) para intercambiar información de accesibilidad entre la troncal y las redes conectadas. El encaminamiento se controla con una base de datos de política de encaminamiento distribuida que controla la aceptación y distribución de info de encaminamiento. Esta base de datos la gestiona el NOC("Network Operations Center") y está disponible a través de los IS("Information Services").
En la tercer troncal, EGP fue reemplazado progresivamente por un verdadero protocolo de encaminamiento inter-AS llamado BGP("Border Gateway Protocol"), descrito en BGP("Border Gateway Protocol"). Un aspecto importante de BG^P es el tratamiento de Internet como un conjunto dde sistemas autónomos conectados arbitrariamente y sin núcleo. Esto elimina el requerimiento de que una sola red como NSFNET juegue un papel central y permita que la troncal esté compuesta de muchas redes.
Protocolo de encaminamiento interior