ESCUELA POLITÉCNICA NACIONAL

FACULTAD DE INGENIERÍA DE SISTEMAS

INGENIERÍA EN SISTEMAS INFORMÁTICOS Y DE COMPUTACIÓN

1. CUESTIONARIO SOBRE PROTOCOLOS DE ENRUTAMIENTO

 Definir que es un Sistema Autónomo AS

En Internet, un Sistema Autónomo (Autonomous System, AS) es un conjunto de redes y

dispositivos router IP que se encuentran administrados por una sola entidad, que cuentan con
una política común de definición de trayectorias para Internet.

 Indicar las características de los protocolos de tipo IGP

Interior Gateway Protocol (IGP, protocolo de pasarela interno) hace referencia a los
protocolos usados dentro de un sistema autónomo.

 Indicar las características de los protocolos de tipo EGP

Un Exterior Gateway Protocol (EGP, Protocolo de Pasarela Externo) discierne cuales redes
son accesibles en el sistema autónomo del gateway, al tiempo que usa el IGP para resolver el
encaminamiento dentro del propio sistema autónomo.

 Indicar las principales características de los Protocolos Vector-Distancia. En base a que

parámetros define la ruta?. Dar 2 ejemplos de este tipo de protocolos

Vector indica el router

Distancia indica el # de hops hasta dicho router

Calculan las rutas utilizando el algoritmo de Bellman-Ford. En los protocolos de este tipo,
ningún router tiene información completa sobre la topología de la red. En lugar de ello, se
comunica con los demás routers vecinos (de entrega directa), enviando y recibiendo
información sobre las distancias entre ellos. Así, cada enrutador genera una tabla de
enrutamiento que usará en el siguiente ciclo de comunicación, en el que los enrutadores
vecinos intercambiarán los datos de las tablas. El proceso continuará hasta que todas las tablas
alcancen unos valores estables.
Este conjunto de protocolos tienen el inconveniente de ser algo lentos (respuesta lenta a los
cambios), si bien es cierto que son sencillos de manejar y muy adecuados para redes
compuestas por pocas máquinas. Ejemplos de este tipo de protocolos son RIP, IGRP y EIGRP.

 Indicar las principales características de los Protocolos Estado-Enlace. En base a que

parámetros define la ruta?. Dar 2 ejemplos de este tipo de protocolos

En este caso, cada nodo posee información acerca de la totalidad de la topología de la red. De
esta manera, cada uno puede calcular el siguiente salto a cada posible nodo destino de acuerdo
a su conocimiento sobre cómo está compuesta la red. La ruta final será entonces una colección
 de los mejores saltos posibles entre nodos. Esto contrasta con el tipo anteriormente explicado,
en el que cada nodo ha de compartir su tabla de enrutamiento con sus vecinos. En los
protocolos Estado-Enlace, la única información compartida es aquella concerniente a la
construcción de los mapas de conectividad.

 Indicar el significado de las siglas RIP

RIP son las siglas de Routing Information Protocol (Protocolo de encaminamiento de
información). Es un protocolo de pasarela interno IGP (Interior Gateway Protocol) utilizado
por los routers (enrutadores), aunque también puede actuar en otros equipos, para intercambiar
información acerca de redes IP.

 RIP se ejecuta con los demonios routed y gated V…. F X

 RIP es un protocolo IGP del tipo: Vector-Distancia X Estado-Enlace ……

 RIP para enviar sus mensajes utiliza: UDP X TCP….

 RIP calcula el camino más corto hacia la red de destino V X F….

 La métrica utilizada está determinada por:

 el número de saltos de router V X F….
 el ancho de banda (bps) V…. F….
 la distancia lineal (metros, km) V…. F….
 el retardo V…. F….
 la fiabilidad V…. F….

 La métrica de un destino se calcula como la métrica comunicada por un vecino más la

distancia en alcanzar a ese vecino V X F….

 RIP limita el tamaño de la red a 15 saltos V X F….

 Que pasa cuando la métrica de un destino alcanza el valor de 16 o más?

Cuando la métrica de un destino alcanza el valor de 16, se considera como infinito y el destino
es eliminado de la tabla (inalcanzable).

 Las rutas tienen un tiempo de vida de 180 segundos V X F….

 RIPv2: Soporta subredes, CIDR y VLSM, soporta autenticación V X F….

 RIPng: tiene soporte para IPv6 V X F….

 Indicar 2 desventajas de RIP

Es lento
Solo toma en cuenta el numero de saltos

 Indicar los tipos de mensajes que existen en RIP

 Petición: Enviados por algún enrutador recientemente iniciado que solicita información de
los enrutadores vecinos.
Respuesta: mensajes con la actualización de las tablas de enrutamiento. Existen tres tipos:
Mensajes ordinarios: Se envían cada 30 segundos. Para indicar que el enlace y la ruta siguen
activos.
Mensajes enviados como respuesta a mensajes de petición.
Mensajes enviados cuando cambia algún coste. Se envía toda la tabla de routing.

 RIP se utiliza en AS: Grandes ….. Pequeños X

 Definir al protocolo OSPF

Open Shortest Path First

Es un protocolo de enrutamiento jerárquico de pasarela interior IGP (Interior Gateway
Protocol), que usa el algoritmo Dijkstra de estado-enlace (LSA - Link State Algorithm) para
calcular la ruta más corta posible. Usa Cost como su métrica de medida. Cost se calcula en
base al ancho de banda de la interface; es configurable de parte del usuario

 OSPF se ejecuta con el demonio gated V X F….

 OSPF es un protocolo IGP del tipo: Vector-Distancia …... Estado-Enlace X

 OSPF utiliza el algoritmo de Dijsktra para calcular la ruta más corta V X F….

 La métrica utilizada es: COST= (ancho de banda) V X F….

 cada router construye su tabla de enrutamiento con toda la información de la red

completa V X F….

 OSPF se utiliza en AS: Grandes X Pequeños …….

 OSPF: soporta CIDR y VLSM, soporta autenticación V X F….

 OSPFv3: tiene soporte para IPv6 V X F….

 MOSPF contiene extensiones multidifusión V X F….

 Una red OSPF se puede descomponer en regiones más pequeñas denominadas “áreas”
y define un área especial denominada “área backbone” V X F …..

 Todas las áreas se deben conectar con el área backbone V X F….

 Los routers eligen un Designated Router DR y un Backup Designated Router BDR

V X F….

 Utiliza multidifusión y unidifusión V X F….

 OSPF puede usar tanto multidifusiones como unidifusiones para enviar paquetes de
bienvenida y actualizaciones de enlace-estado V X F….
 OSPF no usa ni TCP ni UDP, sino que usa IP directamente, mediante su número de
protocolo 89 V X F….

 OSPF soporta redes: punto a punto, de broadcast, de no broadcast V X F….

 Definir al protocolo EGP

Es el primer protocolo estándar de enrutamiento para accesibilidad desde y hacia el núcleo de

ARPANET. Basado en el algoritmo de Vector-Distancia. Es usado para intercambiar
información de enrutamiento entre sistemas autónomos. Las pasarelas EGP sólo pueden
retransmitir información de accesibilidad a las redes de su AS. La pasarela debe recoger esta
información, habitualmente por medio de un IGP, usado para intercambiar información entre
pasarelas del mismo AS.

 Definir al protocolo BGP

El BGP o Border Gateway Protocol supera las desventajas de EGP y emerge en su reemplazo.
Emplea el algoritmo de Vector de Caminos (Vector-Distancia modificado).
Es un protocolo mediante el cual se intercambia información de encaminamiento entre
sistemas autónomos. Por ejemplo, los ISP registrados en Internet suelen componerse de varios
sistemas autónomos y para este caso es necesario un protocolo como BGP.

 BGPv4 tiene soporte para IPv6 V X F….

 Indicar 4 ventajas de BGP respecto a EGP

 Intercambia información de encaminamiento entre sistemas autónomos a la vez que garantiza

una elección de rutas libres de bucles.
 BGP toma decisiones de encaminamiento basándose en políticas de la red, o reglas que utilizan
varios atributos de ruta BGP.
 BGP emplea a TCP como mecanismo de transporte confiable utilizando el puerto 179.
 Es el protocolo principal de publicación de rutas utilizado por las compañías más importantes
de ISP en Internet.