Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Tema 2: Internet Protocol (IP) ______________________________________ ______________________________________ – – – – Modelo de operación de IP Tipo de servico Elementos de diseño de IP Direcciones IP – Encaminamiento • • • • • Formato • Direcciones especiales – Cabecera de datagrama IP – Gestión de direcciones IP • Máscaras de red y subredes • Resolución de direcciones (ARP): Ethernet y ATM Tablas de encaminamiento Encaminamientos interno y externo Encaminamiento estático Protocolos: RIP, OSPF,CIDR – ICMP – Herramientas de ayuda: ping, traceroute – IP versión 6 ______________________________________ ______________________________________ ______________________________________ _________________ – Routers – Fragmentación y reensamblado Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers ______________________________________ • Cuando un host A decide enviar un datagrama a otro B, si el destinatario está en la misma red, A envía el datagrama a B directamente a través de la red que los conecta físicamente. Si B NO está en la misma red que A, A envía el datagrama a un router que está conectado a su red. • Un router se encarga de recibir datagramas y reenviarlos hacia alguna de las redes a las que está conectado para acercarlos a la red en la que está el host destinatario. • Si el router está conectado a la red del host destinatario final del datagrama, el router le enviará el datagrama directamente. Si no, enviará el datagrama a otro router conectado a la red por la que decide encaminar el datagrama. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers ______________________________________ ______________________________________ • Los routers realizan varias tareas: – Encaminar datagramas hacia su host destino (Encaminamiento). – Fragmentar los datagramas cuando es necesario (Fragmentación). – También verifican el checksum de la cabecera, decrementan el TTL y calculan un nuevo checksum. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 1 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routers y encaminamiento ______________________________________ Trama @Fis Origen R3 Destino R4 @IP Origen A Destino D LAN R1 FDDI R3 B C Trama @Fis Origen B Destino C @IP Origen B Destino C FDDI A R4 FDDI R2 R5 Trama @Fis Origen A Destino R1 @IP Origen A Destino D Trama @Fis Origen R4 Destino D @IP Origen A Destino D Trama @Fis Origen R1 Destino R2 @IP Origen A Destino D Trama @Fis Origen R2 Destino R3 @IP Origen A Destino D Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ ______________________________________ _________________ D Token Ring Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers y encaminamiento ______________________________________ • Para llevar a cabo su trabajo los routers ejecutan un ALGORITMO DE ENCAMINAMIENTO SOBRE UNAS TABLAS DE ENCAMINAMIENTO que mantienen. • Mantener entradas individualizadas para cada host redundaría en tamaños inmanejables. Hay también entradas de parejas que asocian la red destino con la red (el interfaz de red -eth0 del laboratorio-) a la que el router debe reenviar el datagrama para acercarlo a su destino. • Pueden aparecer algunas direcciones de hosts si los administradores lo desean. • Hay una entrada que dictamina una red de reenvío por defecto para aquellas redes destino que NO aparecen en las otras entradas. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers y encaminamiento ______________________________________ ______________________________________ • Tablas encaminamiento: el comando route permite gestionar manualmente sus contenidos. Ejemplo de información obtenido por route: ______________________________________ Destino ______________________________________ Router Máscara @IP de redes @IP router @IP de hosts para reenvio default Flags MTU Interfaz U: ruta en pie G: ruta a un router H: ruta a host No G y No H: ruta a una red eth0 ______________________________________ _________________ • Las tablas contienen también información de “distancia” a red de destino, y otras. Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 2 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routers: algoritmo de encaminamiento • Algoritmo seguido por un router para decidir el reenvío de un datagrama. – Notación: @IP_d: dirección IP destino del datagrama. @IP_r: campos clase e id. de red en la dirección IP_d. – Extraer @IP_d del datagrama – Calcular la parte de los campos de clase e id. de red @IP_r de IP_d – SI @IP_r coincide con la de alguna de las redes a las que el router está conectado, enviar el datagrama directamente a su host destinatario (@IP_d) – SINO SI @IP_d aparece en una entrada de la tabla, enviar datagrama por donde indique la tabla. – SiNO ______________________________________ ______________________________________ ______________________________________ ______________________________________ ______________________________________ _________________ • N = @IP_d AND MASCARA • SI N aparece en alguna entrada de su tabla de encaminamiento, enviar el datagrama hacia donde indique la tabla (otro router). Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers: algoritmo de encaminamiento ______________________________________ ______________________________________ – SINO SI hay entrada “default” en la tabla, enviar datagrama hacia donde indique esa entrada (otro router) – SINO declarar que hay un error. • Entrada “encaminamiento por defecto”: Destino 0.0.0.0 Router Máscara Flags @IP router para reenvio 0.0.0.0 U ______________________________________ ______________________________________ MTU Interfaz 1500 ______________________________________ eth0 _________________ – Ninguna de las otras entradas se ajusta a la dirección destino. – Se ejecuta @Ipd AND Máscara = 0.0.0.0 que coíncide con la columna “Destino”: se envía al router indicado en la segunda columna de esta entrada. Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Maximum Transmission Unit ______________________________________ ______________________________________ • MTU: Número máximo de bytes de datos que pueden aparecer encapsulados en una trama de red. • Es un parámetro propio de cada una de las tecnologías de red existentes. • En el contexto de Internet, se define el “path MTU” entre dos hosts que están en redes diferentes, como el mínimo de las MTUs de las redes que los datagramas deben atravesar para ir de uno a otro. Red Bytes Algunos valores de MTU Departamento Arquitectura Computadores Punto a Punto X.25 Ethernet IEEE 802.3/802.2 FDDI IEEE 802.5 (4 Mbps TR) IBM (16 Mbps TR) J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ 296 576 1500 1492 4352 4464 17914 Grupo de Aplicaciones Telemáticas UPC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 3 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routers: fragmentación ______________________________________ ______________________________________ • En ocasiones el router debe fragmentar el datagrama ANTES de enviarlo por una red determinada al siguiente router o al host destinatario. • El datagrama se convertirá así en dos o más datagramas que viajarán por las redes de forma autónoma: – Pueden seguir caminos diferentes – Pueden llegar en desorden al destinatario – Unos pueden llegar correctamente y otros con alteraciones Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers: fragmentación ______________________________________ ______________________________________ • Un datagrama puede ser marcado como “NO FRAGMENTABLE”. En ese caso, si llega a un router contectado a redes que no admiten el tamaño de trama correspondiente, se descartará • Los datagramas salidos del host remitente SE REENSAMBLAN en el HOST DESTINATARIO. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers: fragmentación ______________________________________ ______________________________________ • Campos de la cabecera IP que entran en juego: – Segundo bit de Flags: Fragmentable (0) / No Fragmentable (1) – Tercer bit de Flags: Último Fragmento (0) / Hay Más Fragmentos (1) – Fragment Offset: Posición del fragmento en el datagrama completo Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 4 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routers: fragmentación ______________________________________ ______________________________________ • Algoritmo de fragmentación de un datagrama: – El router crea dos nuevos datagramas. – Copia la cabecera del inicial en las cabeceras de los nuevos. – Divide los datos del inicial en dos bloques. El primero debe tener una longitud MÚLTIPLO DE 64 BITS (NFB=número de bloques de 8 bytes del primer bloque de datos). – Construye el datagrama con el primer fragmento: ______________________________________ ______________________________________ ______________________________________ _________________ • Añade los datos después de la cabecera IP. • Cambia el valor del campo longitud del datagrama a la longitud del primer fragmento. Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers: fragmentación ______________________________________ ______________________________________ • Pone el bit de Más Fragmentos a 1. – Construye el datagrama con el segundo fragmento: • Añade los datos después de la cabecera IP. • Cambia el valor del campo longitud del datagrama a la longitud del segundo fragmento. • Mantiene el valor del bit de Más Fragmentos igual al que tenía en la cabecera del datagrama fragmentado. • Suma al campo Fragment Offset el valor NFB (las unidades del Fragment Offset son bloques de 8 octetos, como NFB). Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routers: fragmentación ______________________________________ ______________________________________ – El offset del primer fragmento es igual al del datagrama original. – Al primer fragmento le seguirá otro (Más Fragmentos a 1). – El segundo fragmento cambia su offset al del inicial + NFB (¡permite fragmentar fragmentos!) – El segundo fragmento NO TIENE por qué ser el último (mantiene el bit Más Fragmentos que tuviera el datagrama inicial). El datagrama inicial podría a su vez ser un fragmento de otro. – Todos los fragmentos, salvo el último, de longitud múltiplo de 64 bits. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 5 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routers: fragmentación IEEE 802.3 R1 Host Dest MTU Ethernet: 1500 bytes MTU IEEE 802.3: 1492 Ethernet Datagrama inicial Dat1: Cabecera: 20 bytes Datos: 2952 bytes R1 R2 1 0 1492 Ult. Fr: 0 Offset:0 Lon:2972 Dat11 1 23 788 R2 0 0 23 1500 Dat12 Fragmento en Dat11: Cabecera: 20 bytes Datos: 1472 bytes (64x23) Dat121 0 35 732 ______________________________________ ______________________________________ ______________________________________ ______________________________________ _________________ Fragmento en Dat12: Cabecera: 20 bytes Datos: 1480 bytes Fragmento en Dat121: Cabecera: 20 bytes Datos: 768 bytes (64x12) Dat122 Fragmento en Dat122: Cabecera: 20 bytes Datos: 712 bytes Dat1 Departamento Arquitectura Computadores ______________________________________ J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Encaminamiento ______________________________________ ______________________________________ • Problema complicado. Hay que: ______________________________________ – Decidir la información contenida en las tablas de encaminamiento (Política de encaminamiento -daemons-). – Decidir cómo va a llegar dicha información a los distintos routers: ______________________________________ ______________________________________ _________________ • Encaminamiento ESTÁTICO. Un gestor introduce entradas en las tablas y mantiene los cambios. Por ejemplo, una red en la que todos los routers tuvieran tablas construidas como las que se han construido en la sesión 1 de problemas. Util solo en internets pequeñas y sencillas. Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Encaminamiento ______________________________________ ______________________________________ • Encaminamiento DINÁMICO. Los routers dialogan entre sí utilizando los PROTOCOLOS de encaminamiento para intercambiar información de rutas. Los contenidos de las tablas cambian con esta información. – Considerar la multitud de redes que interconecta . • Nuevos métodos de cálculo de caminos a destinos lejanos. • Nuevos protocolos. ______________________________________ ______________________________________ ______________________________________ _________________ • Imposibilidad de gestión única y centralizada. Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 6 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Encaminamiento: sistemas autónomos ______________________________________ ______________________________________ • Breve historia del crecimiento de Internet: – Inicios: ARPANET y unas pocas redes interconectadas por routers. • Los routers compartían la información de encaminamiento (intercambiada por un protocolo extinguido: el GGP). • Cada tabla contenía información de TODAS las redes IP interconectadas. • Crecimiento de redes: aumenta tamaño y frecuencia de intercambios de información. • En realidad era como tener, a efectos de encaminamiento, una UNICA RED. • La situación llegó a ser prácticamente inmanejable. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Encaminamiento: sistemas autónomos ______________________________________ ______________________________________ – Cambio de modelo: se consideró Internet dividida en varios Sistemas Autónomos (SA): conjunto de redes y routers bajo la misma administración. • Arpanet y Satnet: “núcleo central” (AS core). Un conjunto creciente de SA conectados a él por routers, asegurando así la conectividad entre ellos. • NO definición exacta de un SA: redes corporativas, redes servidas por un ISP, etc. Requisitos: ______________________________________ ______________________________________ ______________________________________ _________________ – Todos sus routers deben estar interconectados. – Sus routers intercambian información de encaminamiento mediante protocolos de encaminamiento de aplicación específica en ese SA (protocolos Interiores-IGPs como RIP, OSPF-) Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Encaminamiento: sistemas autónomos ______________________________________ ______________________________________ • Los SA intercambian información de encaminamiento mediante los protocolos Exteriores (Exterior Gateway Protocol fue el primero). • Cada SA se conecta a uno o varios SAs a través de routers específicos que ejecutan un protocolo de encaminamiento exterior. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 7 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Encaminamiento: sistemas autónomos ______________________________________ ______________________________________ ______________________________________ Protocolo Exterior SA_1 SA_2 R_21 D ______________________________________ A ______________________________________ B _________________ Protocolo Interior Router A envía a B información de las redes que hay en SA_1 Router B transforma esa información en entradas de las tablas de encaminamiento de los routers de SA_2. De esa forma, los routers interiores de SA_2 pueden enviar datagramas a las redes de SA_1 a través de B. Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC Encaminamiento dinámico: protocolos interiores ______________________________________ ______________________________________ ______________________________________ • Protocolos interiores: usados por los routers de un AS para intercambiar información de encaminamiento y gestionar los contenidos de las tablas de encaminamiento (proceso: routing daemon -routed y gated en Unix-). • El algoritmo de encaminamiento (routing mechanism) ejecutado por el kernel es siempre el mismo. Cambia la forma de llenar las tablas y la información misma. • Cuando existen varios caminos a un mismo destino, el proceso selecciona UNA para ser anotada en la tabla. • Objetivo: determinar el camino más corto entre dos puntos de Internet. La forma de hacerlo determinará la existencia de VARIAS FAMILIAS de protocolos. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Encaminamiento dinámico: protocolos interiores ______________________________________ ______________________________________ ______________________________________ • Los más conocidos: Routing Information Protocol (RIP), y el más reciente Open Shortest Path First Protocol (OSPF) • RIP: familia de protocolos de “vectores de distancias”. La distancia se calcula por el algoritmo Bellman-Ford. • OSPF: familia de protocolos de “estado de enlaces”. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 8 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Encaminamiento dinámico: RIP ______________________________________ ______________________________________ • Basado en algoritmo de Bellman-Ford para encontrar dinámicamente la ruta mínima. • No muy bueno técnicamente, pero distribuido gratuitamente desde el principio en el UNIX BSD!!. • Tipo de métrica: ¿En qué unidades se miden las “distancias”?. ¿Número de routers?¿Tiempo de tránsito -la congestión de las redes sería un factor importante-? • Métrica de RIP: Número de enlaces que hace falta atravesar para ir del remitente al destinatario (“hops”: 1 para máquinas en la misma red, 2 para máquinas en redes interconectadas por un router, y así sucesivamente). Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Encaminamiento dinámico: RIP ______________________________________ ______________________________________ • Máquinas activas, que transmiten y reciben información de encaminamiento por las redes (los routers) y pasivas, que solo la reciben (los hosts). Con la información recibida se actualizan las tablas de encaminamiento. • Tiempos y distancias: – Distancia infinita: 16. – Los routers transmiten su información cada 30 seg. – Si una entrada no se actualiza durante 180 segundos, la distancia se pone a infinito • Mensajes RIP, en datagramas UDP (NO gestiona conexión -pregunta/respuesta, no dialogos largos-) y éstos en datagramas IP. Puerto predeterminado UDP: 520 Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Encaminamiento dinámico: RIP ______________________________________ ______________________________________ • Direcciones en tablas RIP: @IP – No especificación de tipo de @IP pasada en los mensajes RIP. – Los routers separan las partes “network id” de la parte “subnet id + host id” según la clase de la @IP. – RIP v1 NO prevee que los mensajes RIP transmitan máscaras de red: limita a UNA entrada la forma de acceder a las distintas subredes de una red. • Tablas contienen: @destino,métrica asociada, @del próximo router,marca de “actualizada recientemente” y varios “timers”. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 9 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) Encaminamiento dinámico: operación del RIP ______________________________________ ______________________________________ ______________________________________ • Algoritmo de Bellman-Ford para gestión de contenidos de tablas. – Inicio. Cada router coloca en la tabla entradas para las redes a las que está conectado: métrica 0. – Envío. Cada 30 seg todo router envía su tabla en un mensaje RIP a los que están conectados a la misma red. – Gestión. Al recibir esta información un router: • Si aparece ruta a destinatario no presente en la tabla, se crea una nueva entrada. • Si aparece ruta a destinatario presente en la tabla pero con métrica menor, se sustituye la entrada por una nueva creando una nueva ruta. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC Encaminamiento dinámico: operación del RIP ______________________________________ ______________________________________ ______________________________________ • Si aparece ruta a destinatario no presente en la tabla, se crea una nueva entrada. • Si aparece una nueva ruta a destinatario presente en la tabla pero con distancia menor, se sustituye la entrada por una nueva (se sustituye una ruta por otra). • Si aparece la misma ruta a un destinatario presente, pero con distancia diferente, se altera el valor de la distancia en la tabla. Departamento Arquitectura Computadores J.C. Cruellas ______________________________________ ______________________________________ ______________________________________ _________________ Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routing Internal Protocol 1 A B Enl Coste 0 L A Enl Coste 0 L A A 2 B C A C 0. Estado Inicial Enl Coste 0 L ______________________________________ ______________________________________ ______________________________________ ______________________________________ ______________________________________ _________________ 4 3 A D Enl Coste 0 L 6 D Departamento Arquitectura Computadores A E Enl Coste 0 L 5 E J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 10 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routing Internal Protocol ______________________________________ ______________________________________ 1 A 1 A Enl Coste 0 L 1 1 A Enl Coste 0 L A 2 B 1 B A C A C 0. Estado Inicial 1. “A” a vecinos Enl Coste 0 L ______________________________________ ______________________________________ ______________________________________ _________________ 4 3 A D A Enl Coste 0 L 1 3 A E 6 D Enl Coste 0 L 5 E Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas UPC ______________________________________ Routing Internal Protocol 1 A A A B Enl Coste 0 L 1 1 2 B A Enl Coste 0 L 1 1 2 B A 2 C A C B A Enl Coste 0 L 1 2 2 2 0. Estado Inicial A D A Enl Coste 0 L 1 3 6 D ______________________________________ 1. “A” a vecinos ______________________________________ 2. “B” a vecinos ______________________________________ ______________________________________ _________________ 4 3 ______________________________________ A E B A 2 Enl Coste 0 L 1 4 2 4 5 E Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas UPC ______________________________________ Routing Internal Protocol 1 A Enl Coste 0 L 1 1 A B A C A C B A Enl Coste 0 L 1 2 2 2 0. Estado Inicial 1. “A” a vecinos 2. “B” a vecinos A D A Enl Coste 0 L 1 3 3 6 D Departamento Arquitectura Computadores ______________________________________ ______________________________________ ______________________________________ 3. “D” a vecinos ______________________________________ _________________ 4 3 3 B Enl Coste 0 L 1 1 1 3 A A B D 2 ______________________________________ A E B A D Enl Coste 0 L 1 4 2 4 6 1 5 E J.C. Cruellas Grupo de Aplicaciones Telemáticas UPC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 11 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routing Internal Protocol 1 A A A B D 2 B A Enl Coste 0 L 1 1 1 3 C Enl Coste 4 0 L 1 1 2 1 B A C A C B A Enl Coste 0 L 1 2 2 2 0. Estado Inicial 1. “A” a vecinos 2. “B” a vecinos D A A E B A D C 6 Enl Coste 0 L 1 4 2 4 6 1 5 1 ______________________________________ 4. “C” a vecinos ______________________________________ 4 5 E Departamento Arquitectura Computadores ______________________________________ _________________ Enl Coste 0 L 1 3 D ______________________________________ 3. “D” a vecinos 4 A ______________________________________ J.C. Cruellas Grupo de Aplicaciones Telemáticas UPC ______________________________________ Routing Internal Protocol ______________________________________ ______________________________________ 1 A Enl Coste 0 L 1 1 2 1 4 1 2 4 A Enl Coste 0 L 1 1 1 3 A A B D 2 B B A C E D 4 C A C B A D E Enl Coste 0 L 1 2 2 2 5 2 5 1 0. Estado Inicial 1. “A” a vecinos ______________________________________ 2. “B” a vecinos ______________________________________ 3. “D” a vecinos 4. “C” a vecinos 5. “E” a vecinos ______________________________________ _________________ 5 A D A B C E Enl Coste 0 L 1 3 6 2 6 2 5 6 1 A E B A D C 6 D Enl Coste 0 L 1 4 2 4 6 1 5 1 5 5 E Departamento Arquitectura Computadores J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC ______________________________________ Routing Internal Protocol 1 A C Enl Coste 0 L 1 1 2 1 4 1 2 4 A Enl Coste 0 L 1 1 1 3 3 2 3 3 A A B D E 2 B B A C E D C A C B A D E Enl Coste 0 L 1 2 2 2 5 2 5 1 0. Estado Inicial 1. “A” a vecinos 2. “B” a vecinos ______________________________________ ______________________________________ ______________________________________ ______________________________________ 3. “D” a vecinos 4. “C” a vecinos 5. “E” a vecinos ______________________________________ _________________ 6. “D” a vecinos A 6 D A B C E Enl Coste 0 L 1 3 6 2 6 2 6 1 6 D Departamento Arquitectura Computadores A E B A D C 6 Enl Coste 0 L 1 4 2 4 6 1 5 1 5 E J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 12 Sistemas de Transportes de Datos (STD) Tema II: IP (Entrega 3) ______________________________________ Routing Internal Protocol 1 A Enl Coste 0 L 1 1 1 3 3 2 3 1 3 2 A A B D E C A D A B C E 6 Departamento Arquitectura Computadores Enl Coste 0 L 1 1 2 1 4 1 2 4 A B A C E D 7 4 C A C B A D E Enl Coste 0 L 1 2 2 2 5 2 5 1 0. Estado Inicial 1. “A” a vecinos 2. “B” a vecinos ______________________________________ ______________________________________ ______________________________________ 3. “D” a vecinos 4. “C” a vecinos 5. “E” a vecinos ______________________________________ _________________ 6. “D” a vecinos Enl Coste 0 L 1 3 6 2 6 2 6 1 D 2 B ______________________________________ A E B A D C Enl Coste 0 L 1 4 2 4 6 1 5 1 7. “B” a vecinos 5 E J.C. Cruellas Grupo de Aplicaciones Telemáticas U PC Juan Carlos Cruellas Ibarz. Curso 2000/2001. Q1 13