UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS

ESCUELA DE INGENIERIA ELECTRONICA

 CURSO:
Teleinformática II

 INTEGRANTES:
Caballero Gamarra Ricardo
Contreras Maximo Edder
Gallardo Rimapa Robert
Ramírez Sánchez Robinson
Roque Montalván Jair
Sotero Fernández Edgar

 DOCENTE : Ing.

Lambayeque, 05 de noviembre del 2018

 El Interior Gateway Protocol (IGP), Protocolo de Pasarela Interna
o Protocolo de Pasarela Interior, hace referencia a los protocolos
usados dentro de un sistema autónomo.
 Por otra parte, un Protocolo de Pasarela Externa o Exterior
(Exterior Gateway Protocol o EGP) determina si la red es
accesible desde el sistema autónomo, y usa el IGP para resolver el
encaminamiento dentro del propio sistema.
 TIPOS

Los protocolos de pasarelas interiores se pueden dividir en dos

categorías:
 Protocolo de encaminamiento Vector-Distancia.
 Protocolo de encaminamiento Enlace-Estado.
 Protocolos Vector-Distancia

 Los protocolos de encaminamiento Vector-Distancia calculan las rutas

utilizando el algoritmo de Bellman-Ford. En los protocolos de este tipo,
ningún enrutador tiene información completa sobre la topología de red. En
lugar de ello, se comunica con los demás routers, 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 encaminadores 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,
aunque es cierto que son sencillos de manejar y muy adecuados para redes
compuestas por pocas máquinas.
 Ejemplos de este tipo de protocolos

 Protocolo de información de encaminamiento

El protocolo de información de encaminamiento (Routing
Information Protocol, RIP) utilizado por el protocolo UDP y se
comunica a través del puerto 520. Tiene la ventaja de ser muy fácil
de configurar, aunque para calcular una ruta solamente tiene en
cuenta por cuántas máquinas pasará, y no otros aspectos más
importantes como puede ser el ancho de banda.
 Ventajas:
o RIP es más fácil de configurar (comparativamente a otros
protocolos).
o Implementa un algoritmo de encaminamiento más simple que
otros protocolos, por lo que el cálculo de la "mejor" ruta
(comparativamente en encaminadores de similares
prestaciones) es más rápida.
o Es soportado por la mayoría de los fabricantes.
 Desventajas:
o Su principal desventaja consiste en que para determinar la mejor métrica,
únicamente toma en cuenta el número de saltos, descartando otros criterios
(ancho de banda, congestión, carga, retardo, fiabilidad, etc.).
o El límite máximo de saltos es menor que el de otros protocolos, de forma que
solo se puede utilizar en redes de tamaño mediano o pequeño.
o RIP tampoco está diseñado para resolver cualquier posible problema de
enrutamiento. El RFC 1720 (STD 1) describe estas limitaciones técnicas de RIP
como graves y el IETF está evaluando candidatos para reemplazarlo, dentro de
los cuales OSPF es el favorito. Este cambio está dificultado por la amplia
expansión de RIP y necesidad de acuerdos adecuados.
o El tiempo de convergencia es largo.
o Sólo se puede utilizar para redes pequeñas.
Los mensajes RIP pueden ser de dos tipos:
o Petición: enviados por algún encaminador recientemente iniciado que solicita
información de los encaminadores vecinos.
o Respuesta: mensajes con la actualización de las tablas de encaminamiento.
Existen tres tipos:
 Mensajes ordinarios: Se envían cada 30 segundos. Para indicar que el
enlace y la ruta siguen activos. Se envía la tabla de encaminado completa.
 Mensajes enviados como respuesta a mensajes de petición.
 Mensajes enviados cuando cambia algún coste. Se envía toda la tabla de
encaminado.
 Protocolo de encaminamiento de pasarela interior
El protocolo de encaminamiento de pasarela interior (Interior
Gateway Routing Protocol, IGRP) utiliza el protocolo TCP/IP y
determina la ruta basándose en el ancho de banda, el retardo, la
fiabilidad y la carga del enlace. A diferencia del RIP, no le da tanta
importancia a la información de las distancias entre máquinas.
 Protocolos Enlace-Estado

 En los protocolos de encaminamiento Enlace-Estado cada nodo posee

información acerca de la totalidad de la topología de 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 de protocolos Vector-Distancia, en el que cada
nodo ha de compartir su tabla de encaminamiento con sus vecinos. En los
protocolos Enlace-Estado, la única información compartida es aquella
concerniente a la construcción de los mapas de conectividad.
Ejemplos de este tipo de protocolos

 Protocolo del camino más corto primero

El protocolo Open Shortest Path First (OSPF) utiliza el algoritmo de
Dijkstra para calcular la ruta más corta posible. Este protocolo es el más
utilizado en redes grandes, porque se puede descomponer en otras más
pequeñas para facilitar la configuración. Una red OSPF está dividida en
grupos lógicos de encaminadores cuya información se puede resumir para el
resto de la red. A estos grupos lógicos se los denomina "áreas".
OSPF es uno de los protocolos de enlace-estado más importantes y se basa en
las normas de código abierto, lo que significa que muchos fabricantes lo
pueden desarrollar y mejorar.
 Tipo de áreas
Cuando los sistemas autónomos son grandes por si mismos y
nada sencillos de administrar. OSPF les permite dividirlos
en áreas numeradas donde un área es una red o un conjunto de
redes inmediatas. Un área es una generalización de una
subred. Fuera de un área, su topología y detalle no son
visibles.
OSPF distingue los siguientes tipos de área:
o Área Backbon
El backbone, también denominado área cero, forma el núcleo de
una red OSPF. Es la única área que debe estar presente en
cualquier red OSPF, y mantiene conexión, física o lógica, con
todas las demás áreas en que esté particionada la red. La conexión
entre un área y el backbone se realiza mediante los ABR, que son
responsables de la gestión de las rutas no-internas del área (esto
es, de las rutas entre el área y el resto de la red).
o Área stub
Un área stub es aquella que no recibe rutas externas. Las rutas
externas se definen como rutas que fueron inyectadas en OSPF
desde otro protocolo de enrutamiento. Por lo tanto, las rutas de
segmento necesitan normalmente apoyarse en las rutas
predeterminadas para poder enviar tráfico a rutas fuera del
segmento.
o Área not-so-stubby
También conocidas como NSSA, constituyen un tipo de
área stub que puede importar rutas externas de sistemas
autónomos y enviarlas al backbone, pero no puede recibir rutas
externas de sistemas autónomos desde el backbone u otras
áreas.
 Estados de OSPF
Cada router OSPF realiza un seguimiento de sus nodos vecinos,
estableciendo distintos tipos de relación con ellos. Respecto a
un router dado, sus vecinos pueden encontrarse en siete estados
diferentes.
 Desactivado (DOWN): en el estado desactivado, el proceso OSPF
no ha intercambiado información con ningún vecino. OSPF se
encuentra a la espera de pasar al siguiente estado (Estado de
Inicialización).
 Inicialización (INIT): los routers OSPF envían paquetes tipo 1, o
paquetes Hello, a intervalos regulares con el fin de establecer una
relación con los routers vecinos. Cuando una interfaz recibe su
primer paquete Hello, el router entra al estado de Inicialización.
Esto significa que este sabe que existe un vecino a la espera de
llevar la relación a la siguiente etapa.
 Bidireccional (TWO-WAY): (router = router), empleando
paquetes Hello, cada router OSPF intenta establecer el estado de
comunicación bidireccional (dos-vías) con cada router vecino en
la misma red IP. Entre otras cosas, el paquete Hello incluye una
lista de los vecinos OSPF conocidos por el origen. Un router
ingresa al estado Bidireccional cuando se ve a sí mismo en un
paquete Hello proveniente de un vecino.
 Inicio de Intercambio (EXSTART): técnicamente, cuando
un router y su vecino entran al estado ExStart, su conversación es
similar a aquella en el estado de Adyacencia. ExStart se establece
empleando descripciones de base de datos tipo 2 (paquetes DBD),
también conocidos como DDPs. Los dos routers vecinos emplean
paquetes Hello para negociar quien es el "maestro" y quien es el
"esclavo" en su relación y emplean DBD para intercambiar bases de
datos. Aquel router con el mayor router ID "gana" y se convierte en
el maestro.
 Intercambio (EXCHANGE): en el estado de intercambio,
los routers vecinos emplean paquetes DBD tipo 2 para enviarse entre
ellos su información de estado de enlace. En otras palabras,
los routers se describen sus bases de datos de estado de enlace entre
ellos.
 Cargando (LOADING): después de que las bases de datos
han sido completamente descritas entre vecinos, estos pueden
requerir información más completa empleando paquetes tipo 3,
requerimientos de estado de enlace (LSR). Cuando
un router recibe un LSR este responde empleando un paquete
de actualización de estado de enlace tipo 4 (LSU). Estos
paquetes tipo 4 contienen las publicaciones de estado de enlace
(LSA) que son el corazón de los protocolos de estado de
enlace. Los LSU tipo 4 son confirmados empleando paquetes
tipo 5 conocidos como confirmaciones de estado de enlace
(LSAcks).
 Adyacencia completa (FULL): cuando el estado de carga ha
sido completada, los routers se vuelven completamente
adyacentes. Cada router mantiene una lista de vecinos
adyacentes, llamada base de datos de adyacencia.
 Protocolo de sistema intermediario a sistema intermediario
El protocolo Intermediate System to Intermediate System (IS-IS)
tiene un gran parecido al OSPF en tanto que ambos utilizan el estado
de enlace para resolver las rutas, pero IS-IS tiene la ventaja de, por
ejemplo, soporte para IPv6, lo que permite conectar redes con
protocolos de encaminamiento distinto.
 El Exterior Gateway Protocol (EGP) es un protocolo estándar usado para
intercambiar información de encaminamiento entre sistemas autónomos.
Las puertas de enlace o pasarelas EGP solamente pueden retransmitir
información de accesibilidad para las redes de su sistema autónomo (AS).
La pasarela debe recoger esta información, habitualmente por medio de
un Interior Gateway Protocol (IGP), usado para intercambiar información
entre pasarelas del mismo AS.
Objetivos
El protocolo EGP se basa en el sondeo periódico empleando intercambios
de mensajes Hello/I Hear You, para monitorizar la accesibilidad de los
vecinos y para sondear si hay solicitudes de actualización.

EGP restringe las pasarelas exteriores al permitirles anunciar sólo las redes de
destino accesibles en el sistema autónomo de la pasarela.

De esta forma, una pasarela exterior que usa EGP pasa información a sus
vecinos EGP pero no anuncia la información de accesibilidad de estos (las
pasarelas son vecinos si intercambian información de encaminamiento) fuera
del sistema autónomo.
 Función
 El Gateway no hace (no debe hacerlo) informar rutas para otros sistemas
autónomos de los cuales no forme parte.

 El administrador de red decidirá que gateways informarán a cuales otros gateways

en otros sistemas. En la práctica todos son informados de esa disponibilidad,
debido a que no existe un método común para determinar rutas. Por lo tanto los
gateways centrales que reciben múltiples rutas para un gateway dado no pueden
usar la información de distancia para saber cual ruta es la mejor.

 EGP se utiliza para informar de rutas hacia los gateways centrales, y estos
construyen un modelo de disponibilidad de localización, el cual resulta en una
topología en árbol. Solo los gateways centrales saben como alcanzar cualquier red
en Internet.
 EGP1 y EGP2 extienden el protocolo para introducir el concepto de coste de
routing y no únicamente su alcance. Esto se realiza haciendo una escala de la
información de la distancia donde se atraviesan los límites de un sistema
autónomo.

 Un dominio de direccionamiento es un grupo de redireccionadores que usan

un IGP (Internal Gateways Protocol) común. Una forma de reducir el volumen
de información intercambiado se basa en que un dominio de
redireccionmiento utilice un Gateways seleccionado
para comunicar información de direccionamiento con los Gateways
seleccionados de otros dominios. El Gateways seleccionado se considera
como un Gateways exterior, y el protocolo usado entre Gateways exteriores es
el EGP.
 Características

 Soporta un protocolo NAP (Neighbor Acquisition Protocol). Dos pasarelas

se pueden considerar vecinas si están conectadas por una red que es
transparente para ambas. No detalla la forma en que una pasarela decide
inicialmente que quiere ser vecina de otra. Para convertirse en vecina, debe
enviar un mensaje "Acquisition confirm" como respuesta a un Acquisition
Request. Este paso es necesario para obtener información de
encaminamiento de otra pasarela.
 Soporta un protocolo NR (Neighbor Reachability). La pasarela lo usa para
mantener información en tiempo real sobre la accesibilidad de sus vecinos. El
protocolo EGP proporciona dos tipos de mensajes para ese fin: un mensaje Hello y
un mensaje I Hear You (respuesta a Hello).

 Soporta mensajes de actualización (o mensajes NR) que llevan información de

encaminamiento. No se requiere ninguna pasarela para enviar mensajes NR a otra
pasarela, excepto como respuesta a una petición de sondeo ("poll request").
 Tipos de Mensajes de EGP
 Neighbor Acquisition Request
(Petición de adquisición de vecino) Lo utilizan las pasarelas exteriores
para solicitar convertirse en vecinos unos de otros.
 Neighbor Acquisition Reply
(Respuesta de adquisición de vecino) Lo utilizan las pasarelas exteriores
para aceptar convertirse en vecinos.
 Neighbor Acquisition Refusal
(Rechazo de adquisición de vecino) Lo utilizan las pasarelas exteriores
para rechazar la petición de convertirse en vecinos.
 Neighbor Cease
(Reconocimiento de cese de vecino) Lo utilizan las pasarelas
exteriores para reconocer la petición de cese de la relación de
vecinos.
 Neighbor Cease Acknowledgment
Lo utilizan las pasarelas exteriores para reconocer la petición de cese de la
relación de los vecinos.
 Neighbor Hello
(Saludo del vecino) los utilizan las pasarelas exteriores para determinar la
conectividad. Una pasarela emite un mensaje Hello y otra pasarela emite
un mensaje I Heard You.
 NR Poll
Lo utilizan las pasarelas exteriores para consultar a las pasarelas de
vecino la posibilidad que tienen de alcanzar otras pasarelas.
 Network Reachability
(Posibilidad de alcanzar la red) Lo utilizan las pasarelas exteriores
para responder al mensaje NR Poll. Para cada pasarela del mensaje,
el mensaje Network Reachability contine información sobre las
direcciones que esta pasarela puede alcanzar a través de los
veciones.
 EGP Error
Lo utilizan las pasarelas exteriores para responder a los mensajes
EGP que contienen sumas de comprobación incorrectas o tienen
campos que contienen valores incorrectos.