El problema del encaminamiento

En una red de conmutación de paquetes, el encaminamiento consiste en encontrar un

camino, desde el origen al destino, a través de nodos de conmutación o encaminadores

(routers) intermedios.

En caso de que existan varios caminos alternativos es necesario decidir cuál es el mejor

camino posible, para ello es necesario definir una métrica de encaminamiento (número de

saltos, distancia geográfica, retardo promedio, ancho de banda, nivel de tráfico o en función

de varias métricas).

Retransmisión de paquetes

Cuando un encaminador recibe un paquete lo retransmite (forward)
Por el enlace adecuado

para alcanzar el destino que se elige en base a:

Tablas de encaminamiento que usan el campo dirección destino del paquete IP. Se basan

en el siguiente salto. Las entradas de la tabla son: Red, Host y Encaminador por defecto

(default).

Tablas de encaminamiento

La construcción se basa en el principio de optimización:
Si el camino más corto entre dos

encaminadores A y D es a través de B, entonces el camino más corto de B a D es a través

de la misma ruta.

Para encaminar un paquete a lo largo del camino más corto, sólo es necesario conocer la

identidad del siguiente encaminador inmediato a lo largo del camino.

Tiene información sobre: Destino, Máscara o prefijo de red (CIDR), Siguiente Salto, Coste

asociado al camino.

Las entradas destino corresponden: Host específico, Red (redes sin clase hay que añadir

los prefijos de red) y Default (camino para los paquetes que no encajen en ninguna

entrada).

Tipos de encaminamiento

●

Local

No tiene en cuenta la topología de la red por lo que las decisiones se basan

en información aleatoria o local. Las técnicas más comunes son: Encaminamiento

aleatorio, encaminamiento aislado e inundación.

●

Estático

Las decisiones de encaminamiento se basan en el conocimiento de la

topología de la red, por parte del administrador que construye manualmente las

tablas de encaminamiento por lo que no se adapta de forma automática a los

cambios en la topología de la red.

●

Dinámico

Las tablas de encaminamiento se construyen de forma automática,

mediante el intercambio periódico de información entre los encaminadores por lo

que no necesitan intervención de un administrador y se adaptan automáticamente a

los cambios en la topología de la red. Las técnicas más comunes son:

Encaminamiento por vectores de distancia (ej.

RIP

Y encaminamiento por estado de

los enlaces (ej.

OSPF

Encaminamiento dinámico

Encaminamiento por vectores de distancia

Cada encaminador o nodo de conmutación mantiene una tabla de encaminamiento con una

entrada por cada posible destino en la red.

Cada entrada de la tabla contiene:Destino (normalmente una red o un host), el siguiente

nodo o encaminador para alcanzar dicho destino y la distancia o métrica al destino.

Para construir la tabla de encaminamiento los nodos intercambian periódicamente

información con sus vecinos (vectores de distancia): Destinos alcanzables y la distancia a la

que se encuentran.

Soluciones al problema de la cuenta a infinito:

●

Limitar el infinito

Por ejemplo en RIP, el límite de infinito se establece a 16 saltos

(si un destino está a una distancia igual o superior a 16 saltos, se considera

inalcanzable).

●
Técnica del horizonte dividido (“split horizon”): Los destinos aprendidos a través

de un determinado enlace nunca se difunden a través de dicho enlace, de esta

forma, en el ejemplo anterior, el nodo B no enviará al nodo A información sobre el

destino X.

●

Técnica del horizonte dividido con respuesta envenenada

Los destinos

aprendidos a través de un determinado enlace sí se difunden a través de dicho

enlace, pero se anuncian con distancia infinita (16 para el caso de RIP), de esta

forma, en el ejemplo anterior, el nodo B anunciará al nodo A que el destino X está a

distancia infinita.

●
Técnica actualizaciones forzadas (triggered updates): Cuando un encaminador

detecta una modificación en su tabla de rutas inmediatamente difunde esta

información a sus vecinos, de esta forma los cambios en la topología se propagan

de forma rápida a todos los puntos de la red.

Cuenta a infinito: inestabilidad en caso de lazos cerrados

En el caso de que en la red haya lazos cerrados, puede seguir producíéndose el problema

de la cuenta a infinito (incluso usando la técnica de horizonte dividido).

Encaminamiento por estado de los enlaces

Cada encaminador o nodo de conmutación mantiene una bbdd que contiene información

sobre la topología exacta de la red, bbdd del estado de los enlaces (link state database) y

para construirla se utiliza el siguiente proceso:

● Cada encaminador o nodo de conmutación identifica a todos nodos vecinos.

● Cada nodo determina la distancia o métrica a cada uno de sus vecinos (estado del

enlace).

● Cada nodo anuncia esta información a TODOS los nodos de la red (normalmente

mecanismo de inundación).

● Cada nodo construye una bbdd con toda la información de todos los enlaces de la

red y todos los nodo manejan exactamente la misma bbdd.

● A partir de la bbdd del estado de los enlaces:

○ Cada nodo construye un mapa o árbol de rutas de la red desde “su punto de

vista” (se basa en el algoritmo de Dijsktra).

○ En este árbol de rutas, cada nodo selecciona las rutas más cortas a cada

destino y se eliminan posibles bucles.

Encaminamiento en Internet

Internet está organizada en sistemas autónomos (AS)
Que es una colección de redes y

encaminadores gestionadas y administradas por una misma autoridad.

●

Encaminadores internos del AS

Interconectan únicamente redes dentro del propio

AS. Conocen en detalle la organización del AS local pero no lla organización

detallada de otros AS’s. Utilizan protocolos internos de encaminamiento

denominados IGP (Interior Gateway Protocol) como RIP (Routing Information

Protocol), OSFP (Open Shortest Path First) y IGRP (Internal Gateway Routing

Protocol).

●
Encaminadores externos o frontera (border router): Interconectan varios sistemas

autónomos. Conocen el camino al resto de sistemas autónomos de la red, pero no

conocen en detalle cual es la organización interna de los mismos. Utilizan

protocolos externos de encaminamiento denominados EGP (Exterior Gateway

Protocol) como EGP (External Gateway Protocol) y BGP (Border Gateway Protocol).

RIP: Routing Information Protocol

Protocolo de encaminamiento interior (IGP) basado en vectores de distancia.

Se basa en el intercambio periódico de información de encaminamiento (lista de destinos

(redes) que son alcanzables por cada router y la distancia a la que se encuentran) entre

encaminadores vecinos.

Métrica (distancia) utilizada en el protocolo RIP es el número de saltos (infinito=16 saltos).

Vectores de distancia se difunden mediante broadcast (protocolo UDP).

Para aliviar el problema de la cuenta a infinito, RIP puede utilizar los siguientes

mecanismos: Horizonte dividido, horizonte dividido con respuesta envenenada y

actualizaciones forzadas.

RIP versión 1

Tipos de mensajes RIP

●

Mensajes de solicitud (REQUEST)

Se envían para solicitar información de

encaminamiento (vectores de distancia) a los encaminadores vecinos. Se envían en

las siguientes circunstancias:

○ Cuando un encaminador nuevo se conecta, difunde mediante broadcast un

mensaje REQUEST a todos los encaminadores vecinos.

○ Cuando la validez de una entrada en la tabla de encaminamiento ha

expirado, se envía un mensaje REQUEST al encaminador correspondiente a

dicha entrada.

●

Mensajes de respuesta (RESPONSE)

Se utilizan para enviar la información de

encaminamiento (vectores de distancia) a los encaminadores vecinos. Sse envían

en las siguientes circunstancias:

○ Periódicamente (cada 30 segundos), cada encaminador difunde mediante

broadcast mensajes RESPONSE a todos los encaminadores vecinos.

○ Como respuesta a un mensaje de REQUEST, un encaminador envía un

paquete RESPONSE dirigido al encaminador solicitante

○ En caso de que esté habilitado el mecanismo de “actualización forzada”, los

encaminadores difunden sus vectores de distancia siempre que se detecta

alguna modificación en la tabla de rutas

Temporizadores en RIP

●

Temporizador periódico (25-35 s.)

Controla el intervalo de envío de mensajes de

tipo RESPONSE para anunciar los vectores de distancia.

●

Temporizador de expiración (180 s.)

Controla el periodo de validez de una

entrada de la tabla de encaminamiento. Si no se recibe actualización de la entrada

durante un intervalo de 180 s la entrada deja de considerarse válida.

●

Temporizador de “colección de basura” (120 s.)

Cuando una entrada de la tabla

de rutas expira, el encaminador no la elimina inmediatamente de la tabla de

encaminamiento, es decir, la entrada se sigue anunciando con métrica 16 (destino

inalcanzable) durante un periodo adicional de 120 s.

Limitaciones del protocolo RIP

● Puede generar gran cantidad de tráfico broadcast, debido a la difusión periódica de

los vectores de distancia (mensajes RESPONSE).

● No admite métricas alternativas al número de saltos.

● Una vez calculadas las tablas, no se admiten caminos alternativos para equilibrar la

carga de la red.

● Cuando la red crece, los cambios pueden tardar bastante tiempo en propagarse

hasta todos los puntos de la red.

● El límite de de infinito se establece en 16, para redes de tamaño medio/grande, este

límite puede ser demasiado restrictivo.

● Los mensajes RIP de RESPONSE no incluyen información sobre máscaras por lo

que no soporta subredes, superredes, VLSM ni CIDR.

RIP versión 2

Protocolo de routing similar a RIP-1, pero incluye ciertas mejoras:

● Permite enviar información de máscaras junto con la dirección IP y soporta

subredes, superredes, VLSM y CIDR.

● La difusión de información de rutas se realiza mediante multicast (dirección

224.0.0.1)

● Permite realizar la autenticación de cualquier nodo que anuncie rutas en la red, esto

puede evitar información de rutas fraudulenta que pueda corromper la tabla de rutas.

● Compatibilidad con RIP-1.

RIPng para IPv6

Es la adaptación del protocolo RIP-2 para soportar la compatibilidad con IPv6.

Diferencias con RIP-2:

● Los mensajes se encapsulan en datagramas UDP dirigidos al puerto 521 y se

difunden a la dirección IPv6 multicast FF02::9

● Los vectores de distancia contenidos en los mensajes de tipo RESPONSE, en lugar

de direcciones de red IPv4, anuncian prefijos de red IPv6

● La información de ruta contenida en un vector de distancia no incluye el campo

“Next Hop”. Esta información se codifica aparte si es necesaria.

● No utiliza información de autentificación como en RIP-2, en lugar de ello, RIPng

utiliza los mecanismos de cifrado y autentificación disponibles en IPv6

OSPF: Open Shortest Path First

Carácterísticas generales

Protocolo de encaminamiento interno (IGP) basado en estado de los enlaces.

Mejoras con respecto a RIP

●

Tiempo de convergencia menor

Utiliza un mecanismo basado en inundación para

propagar de forma instantánea a toda la red los cambios sobre información de rutas.

●

Equilibrado de carga de los enlaces

Permite utilizar múltiples caminos.

●

Particionado lógico de la red en áreas

Reduce el tiempo de propagación de la

información de encaminamiento, ya que evita propagar información de

encaminamiento innecesaria entre distintas áreas.

●

Soporte para máscaras de longitud variable (VLSM) y CIDR

●

Soporte para autenticación

Permite realizar la autenticación de cualquier nodo

que anuncie rutas.

Encapsulado de paquetes

Los paquetes se encapsulan directamente en datagramas IP

usando el nº de protocolo 89

Difusión de paquetes

Utiliza multicast para difundir los paquetes en redes de difusión

● Direcciones multicast IPv4 reservadas para OSPF:

○
224.0.0.5 hace referencia a todos los encaminadores OSPF de una red

○
224.0.0.6 hace referencia a todos los encaminadores designados de una red

● Direcciones multicast IPv6 reservadas para OSPF:

○ FF02::5 hace referencia a todos los encaminadores OSPF de una red

○ FF02::6 hace referencia a todos los encaminadores designados de una red

Áreas en OSPF

Las redes OSPF se dividen en una colección de áreas, cada una formada

por un agrupamiento lógico de redes y encaminadores y se identifica con un ID de 32 bits.

Dentro de un área, cada encaminador mantiene una bbdd idéntica que describe la topología

exacta de dicha área pero no de otras, lo que reduce el tamaño de la bbdd.

Tipos de áreas

●

Área backbone

Toda red OSPF contiene al menos un área, conocida como

backbone o área 0.

●
Resto de áreas o “nobackbone áreas”: Si existen, deben estar conectadas a la

backbone mediante un enlace físico o virtual. Estas áreas difunden información de

encaminamiento sobre el área backbone y la backbone reenvía esta información al

resto de áreas.

Encaminadores en OSPF

Cada router de una red OSPF está identificado con un ID de 32 bits, habitualmente se

utiliza la dirección IP más baja de todas sus interfaces de red.

Tipos de routers OSPF

●
Intra-Área (IA, Intra-Área router): Están localizados dentro de un área y conectados

únicamente a dicha área. Contienen una bbdd con la topología exacta del área.

●
Frontera de Área (ABR, Área Border Router): Están conectados a dos o más áreas,

siendo una de éstas necesariamente el área 0 (backbone).Mantienen una bbdd

separada con la topología de cada una de las áreas a las que está conectado.

●
Frontera de Sistema Autónomo (ASBR, AS Border Router): Están ubicados en la

periferia del AS local y permiten la interconexión con otros AS’s de Internet. Son

responsables de anunciar información de encaminamiento a otros AS’s.

Tipos de enlaces en

OSPF

●

Punto a punto

Es un enlace dedicado entre dos encaminadores. Se puede utilizar

para intercambiar (recibir o enviar) información de encaminamiento entre ambos

encaminadores.

●

De tránsito

Es un enlace entre un encaminador y una red multiacceso (ej. Una red

de difusión tipo LAN) que soporta la conexión de varios encaminadores. Se puede

usar para intercambiar (recibir o enviar) información de encaminamiento con otros

encaminadores conectados a la misma red.

●

Enlace stub

Es un enlace entre un encaminador y una red multiacceso cuando

existe un único encaminador conectado a dicha red. La información de

encaminamiento sólo puede entrar o salir de dicha red a través del único

encaminador existente.

●

Enlace virtual

Cuando no existe conexión directa entre un área y la backbone, se

establece un enlace virtual entre dos encaminadores ABR, a través de una tercera

área común, denominada área de tránsito. Un enlace virtual entre dos

encaminadores se trata de la misma forma que un enlace punto a punto

Métricas en OSPF

El estado de un enlace describe la distancia desde el encaminador hasta un componente

de red individual:

●
Distancia a otro encaminador, en caso de un enlace punto a punto.

●
Distancia a una red, en caso de un enlace a una red multiacceso.

La distancia dependerá de la métrica empleada que se puede configurar para cada

encaminador. Una de las métricas más comúnmente utilizada en OSPF es una función de la

velocidad de transmisión (ancho de banda) de la interfaz de red:

Métrica = 108 / Velocidad (bps)

Encaminadores vecinos

Los encaminadores conectados a través de un enlace pueden establecer una relación de

Vecindad

Para mantenerla los encaminadores deben intercambiar periódicamente

mensajes OSPF de tipo “Hello”.

Encaminadores adyacentes

Dos encaminadores vecinos pueden establecer una relación de adyacencia si

intercambian anuncios sobre el estado de sus enlaces para sincronizar sus bbdd.

Para reducir el tráfico de intercambio de estado de los enlaces, no todos los encaminadores

vecinos establecen relaciones de adyacencia entre sí.

En enlaces punto a punto o virtuales los dos encaminadores interconectados siempre

establecen una relación de adyacencia entre sí.

En enlaces de tránsito los encaminadores establecen una relación de adyacencia

únicamente con el encaminador designado (DR) o el encaminador designado secundario

(BDR) de la red (ver transparencia siguiente).

Encaminadores designados (DR y BDR)

Cada red multiacceso tiene definido:

● Un encaminador designado (DR, designated router).

● Un encaminador designado de secundario o de backup (BDR, backup designated

router).

El encaminador DR realiza las siguientes funciones:

● Establece adyacencias con todos los demás encaminadores vecinos de su red.

● Recibe todos los anuncios de estado de enlace de todos los encaminadores vecinos.

● Reenvía a todos los encaminadores vecinos los anuncios del estado de los enlaces.

El encaminador BDR realiza las siguientes funciones:

● Establece las mismas adyacencias que el DR.

● Asume la funcionalidad del DR cuando éste falla.

Bbdd del estado de los enlaces (bbdd de la topología)

Contiene la información del estado de los enlaces de todos los encaminadores de un

área determinada y el listado de encaminadores conectados a cada red.

Todos los encaminadores dentro de un mismo área deben tener una bbdd idéntica.

La bbdd del estado de los enlaces está formada por un conjunto de LSAs (Link State

Advertisements o anuncios del estado de los enlaces)
. Los encaminadores dentro de un

área intercambian estos anuncios para mantener una bbdd idéntica.

Tipos de LSA

●

LSA tipo 1 (Router LSA)

Los puede generar cualquier encaminador y se envían a

todos sus adyacentes. Contiene la información del estado de todos los enlaces del

encaminador. Se deben difundir a todos los encaminadores del área.

●

LSA tipo 2 (Network LSA)

Pueden ser generados únicamente por el DR de la red y

van dirigidos a todos los encaminadores de la misma red. Contiene un listado de

todos los encaminadores conectados a una red multiacceso, así como la máscara

de dicha red. Se deben difundir a todos los encaminadores del área.

●

LSA tipo 3 (Summary LSA to network)

Son generados por los ABR. Estos

anuncios se envían al área backbone para que se difundan al resto de ABRs del

sistema autónomo OSPF. Describen las rutas a las redes existentes dentro del área.

●

LSA tipo 4 (summary LSA to ASBR)

Son generados por los ABR. Estos anuncios

se envían al área backbone para que se difundan al resto de ABRs del sistema

autónomo OSPF. Describen las rutas a ASBR existentes dentro del área.

●

LSA tipo 5: anuncio a AS externo (external LSA)

Son generados únicamente por

los ASB. Describen las rutas a otros sistemas autónomos o a redes que usen otros

protocolos de encaminamiento (por ejemplo RIP). Se difunden a todo el sistema

autónomo OSPF, excepto a las áreas de tipo stub.

Tipos de mensajes

●

“Hello”

Se utiliza para descubrir y mantener la relación de vecindad entre

encaminadores. Se envían periódicamente a través de todas las interfaces de red

del encaminador.

●

“Database description”

Los intercambian los encaminadores adyacentes entre sí.

Permiten dar a conocer a un encaminador adyacente el listado de todos los LSAs

contenidos en la bbdd local. Este mensaje sólo describe la bbdd.

●

“Link state request”

Tras el intercambio inicial de la descripción de la bbdd, un

encaminador puede detectar que desconoce parte de la información del estado de

los enlaces de la red o que parte de la información de su bbdd es obsoleta. En este

caso el encaminador puede solicitar a un encaminador adyacente los LSAs

asociados a un enlace particular o una lista de enlaces

●

“Link state update”

Permiten enviar a los encaminadores adyacentes información

sobre el estado de los enlaces (LSAs). Se envía en 2 circunstancias:

○ Cuando detecta algún cambio en la bbdd (se envían los LSAs nuevos o que

han sufrido alguna modificación).

○ En respuesta a un mensaje “Link Status Request”.

●

“Link state acknowledge”

Estos mensajes permiten confirmar la recepción de un

LSA. Son necesarios para garantizar que la transmisión de anuncios es fiable. En un

mismo paquete de confirmación se pueden confirmar múltiples anuncios. El mensaje

incluye las cabeceras de los LSAs que se confirman.

Funcionamiento del protocolo

Paso 1: Descubrimiento de vecinos

El mensaje Hello se utiliza para descubrir y mantener la relación entre vecinos. Cada

encaminador envía periódicamente mensajes “Hello” a través de todos sus enlaces.

Paso 2: Elección del encaminador designado (DR y BDR)

En toda red multiacceso debe existir un DR y, opcionalmente, un BDR que se seleccionan

usando la información de prioridad (de 8 bits que se configura en la interfaz de red de cada

encaminador) contenida en los paquetes Hello. Los dos encaminadores con mayor prioridad

en una red se convierten en DR y BDR respectivamente y en caso de empate en la

prioridad, se elige el encaminador con mayor ID.

Paso 3: Establecimiento de adyacencias

Se establecen relaciones de adyacencia entre los siguientes encaminadores:

● Los encaminadores conectados por un enlace punto a punto.

● En una red multiacceso, los encaminadores DR y BDR establecen relaciones de

adyacencia con el resto de encaminadores de la red.

El establecimiento de una relación de adyacencia se realiza intercambiando la

descripción de las bbdd del estado de los enlaces mediante mensajes “Database

Description”

● Durante el intercambio los encaminadores establecen una relación máster/slave.

● El máster es el primero en transmitir su bbdd.

● El slave debe confirmar cada uno de los mensajes recibidos.

● Un mismo encaminador puede actuar como máster para una adyacencia y como

slave para otra.

Paso 4: Creación de la bbdd del estado de los enlaces

Durante el intercambio de la descripción de las bbdd, los encaminadores detectan si las

cabeceras de los LSAs que reciben corresponden a:

– Anuncios no presentes en su bbdd local.

– Anuncios más actuales que los almacenados en la bbdd local.

Una vez detectados aquellos LSAS desconocidos u obsoletos, se solicitan al

encaminador

adyacente una copia de dichos anuncios mediante un mensaje “Link Status Request”.

El encaminador adyacente enviará los LSAs solicitados mediante un mensaje “Link Status

Update”. El encaminador solicitante deberá confirmar la recepción de estos LSAs

mediante un mensaje “Link Status Acknowledgement”.

Paso 5: Actualizaciones mediante inundación fiable

Las bbdd del estado de los enlaces de los encaminadores de un mismo área deben ser

idénticas y para garantizarlo los cambios en la topología de la red deben difundirse a

todos los encaminadores del área mediante el procedimiento de inundación fiable.

Cuando un encaminador recibe un nuevo LSA o una copia de un LSA más actualizada

que la que tenía almacenada, debe a su vez reenviar dicho LSA a todos los encaminadores

adyacentes mediante mensajes “Link Status Update”.

Para que este proceso pueda considerarse FIABLE, los encaminadores deben realizar las

siguientes operaciones:

● Cuando un encaminador recibe un LSA, lo almacena durante un periodo de tiempo

prefijado antes de reenviarlo. Si durante ese periodo recibe una nueva copia del

mismo anuncio más actualizada, la reemplaza por la copia antigua.

● Recepción de un LSA debe ser siempre confirmada mediante un mensaje “Link

Status Acknowledgement”.

● Si el encaminador anunciante no recibe confirmación de la recepción del LSA,

entonces transcurrido un periodo de timeout deberá retransmitirlo.

Paso 6: Construcción del árbol de rutas

A partir de la bbdd del estado de todos los enlaces, cada encaminador debe construir su

propio árbol de rutas que sólo contiene los caminos más cortos a cada destino y en él no

existen los lazos cerrados.

Para construir el árbol de rutas se parte de un grafo que representa la topología de la red.

Los nodos de este grafo pueden ser encaminadores (identificados por su ID) o redes

(identificadas por su dirección IP).

Los arcos del grafo representan los enlaces entre routers o entre routers y redes y están

marcados con un peso que representa la métrica de dicho enlace, los de route a red

siempre tienen métrica 0.

Paso 7: Construcción de la tabla de encaminamiento

A partir del árbol de rutas se construye la tabla de encaminamiento de cada encaminador.

Cada entrada de la tabla de encaminamiento contiene:

●

Destino

Red o un host.

●

Distancia o métrica a dicho destino

Suma de las métricas de los enlaces que hay

que atravesar para alcanzar el destino.

●

Siguiente salto

Siguiente encaminador al que hay que entregar los paquetes para

alcanzar el destino.

BGP: Border Gateway Protocol

Protocolo de encaminamiento externo basado para intercambio de información de rutas

entre sistemas autónomos, es decir, basado en vectores de camino.

Cada router contiene una tabla de rutas con la lista de destinos (redes) alcanzables.

Para cada destino alcanzable, la información de encaminamiento incluye:

● La dirección de la red en formato CIDR.

● El camino a dicho destino (lista de sistemas autónomos que es necesario atravesar

para alcanzar dicho destino).

● El siguiente salto.

● Algún tipo de métrica.

Ventajas

● Utiliza CIDR para agregar direcciones de red.

● Permiten detectar bucles fácilmente.

● Permiten implementar políticas de encaminamiento en base a los AS que forman

parte de la ruta

Terminología BGP

●
Número de Sistema Autónomo es un identificador de 16 bits.

●
Vecinos BGP (peers): Pareja de routers BGP que intercambian información de rutas

BGP.

○ Internos (IBGP): si pertenecen a un mismo AS.

○ Externos (EBGP): si pertenecen a AS distintos.

«

●

Sesíón BGP

Sesíón TCP entre routers vecinos para intercambiar información de

encaminamiento.

● AS_Path

Lista de sistemas autónomos que describen la ruta hacia una red destino.

●
NLRI (Network Layer Reachability Information): Red o conjunto de redes agregadas

pertenecientes a un mismo sistema autónomo y que se encaminan usando el mismo

AS_path. Cada red de la lista está formada por una dirección de red y la longitud de

la máscara

●
Tipos de tráfico (desde el punto de vista de un AS):

○ Local:
Tráfico cuyo origen o destino es el propio sistema autónomo (puede ir

dirigido a un AS diferente).

○ Tránsito:
Tráfico cuyo origen y destino pertenecen a sistemas autónomos

distintos al propio AS.

● Tipos de AS

○ Terminal (stub): AS que dispone de una única conexión a otro AS y por tanto

sólo soporta tráfico local.

○ Tránsito

AS que está conectado a varios sistemas autónomos y soporta

tanto tráfico local como tráfico de tránsito.

○ Multihomed

AS que está conectado a varios sistemas autónomos.

Mensajes BGP

●

OPEN

Se utilizan para establecer una sesíón BGP con un router vecino. Contiene el

identificador de AS y router y otros parámetros de configuración (temporizador hold e

información de autenticación).

●

KEEPALIVE

Se envía en respuesta de un mensaje OPEN. Se deben enviar de

forma periódica para informar de la presencia del router. Si pasado un tiempo (hold)

no se recibe información se cierra la sesíón.

●

UPDATE

Se utiliza para enviar información de encaminamiento (información de las

redes alcanzables o inalcanzables y los atributos de cada ruta). Los mensajes de

UPDATE son incrementales con respecto a la tabla inicial de rutas enviada en el

primer mensaje.

●

NOTIFICATION

Se utiliza para notificar un error a un router vecino. Implica un cierre

de la sesíón y la invalidación de las rutas asociadas