UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO

FACULTAD DE INGENIERÍA

REDES DE DATOS

PROTOCOLOS: INVESTIGACIÓN

Esparza Martín del Campo Amado

25/10/18
 INVESTIGACIÓN

LINKSTATE:

Se basa en que un router o encaminador comunica a los restantes nodos de la red, identifica
cuáles son sus vecinos y a qué distancia está de ellos. Con la información que un nodo de la red
recibe de todos los demás, puede construir un "mapa" de la red y sobre él calcular los caminos
óptimos. El encaminamiento por estado de enlace nace en 1979 cuando en ARPANET sustituyó al
método de vector de distancias.

Funcionamiento

Lo podemos dividir en cinco pasos fundamentales:

1. Descubrir a sus vecinos y sus direcciones

2. Medir el costo a cada uno de sus vecinos
3. Construir el paquete con la información recabada
4. Enviar este paquete al resto de routers.
5. Calcular la ruta mínima al resto de routers

Determinar los vecinos de cada nodo. Lo primero que debe hacer un router al activarse es
averiguar quienes son sus vecinos. Para ello, manda un paquete especial dependiendo que
protocolo se utiliza, si es OSPF utilizara HELLO por cada línea punto a punto. Todo router que
reciba este paquete debe responder indicando su identidad.

Cálculo del coste a los vecinos. Para medir el retardo a cada nodo, el router manda un paquete
especial ECHO a través de la línea el cual debe volver a su origen. El tiempo de ida y vuelta dividido
entre dos nodos da una aproximación razonable del costo a cada vecino de la red.

Elaboración de paquete de estado de enlace. El siguiente paso consiste en que cada router
construye un paquete con todos los datos que informan del estado de la red. La estructura de este
paquete es la siguiente:

 Identidad del router

 Secuencia

 Edad

 Lista de nodos vecinos

El problema de esta etapa es el momento de la creación de estos paquetes. Hay varias alternativas
como hacerlo de manera periódica o bien cuando haya ocurrido un evento en la red como la caída
de un nodo.

Distribución del paquete de estado de enlace. Es la parte más complicada del algoritmo.
Básicamente lo que hace, es repartir el paquete por toda la red por inundación. Para controlarla,
cada paquete incluye un número de secuencia que aumenta con cada paquete nuevo enviado.
Cada router contiene una tabla con toda la información de tal manera que:

 Si recibe un paquete nuevo, este se envía por todas las líneas excepto por la que llega.

 Si se trata de un duplicado, lo elimina.

 Si es un paquete con secuencia menor que el mayor visto hasta el momento, lo rechaza.

A pesar de todo, surgen ciertos problemas como el reinicio de la secuencia. Si ocurre esto, se
producirá un caos en la red. Este problema se soluciona usando secuencias de 32 bits, lo
suficientemente grandes para no tener que poner la secuencia a 0 suponiendo que se envía un
paquete por segundo. Otros conflictos surgen en el caso de caída de un router (reinicio del
número de secuencia) o si se recibe un número de secuencia equivocado por haberse modificado
alguno de sus bits durante la transmisión.

La solución para esto, es introducir la edad de cada paquete e ir disminuyéndola en un intervalo

pequeño de tiempo. Cuando la edad llegue a 0, estos paquetes son descartados. Además, este
método permite que los paquetes no circulen de manera indefinida por la red.

Cálculo de ruta mínima. Una vez que el router ha completado la recopilación de información,
puede construir el grafo de la subred. De esta manera, se puede utilizar el algoritmo de
Dijkstra para calcular el camino más corto a todos los nodos.

Estado de Enlace vs Vector Distancia

A continuación se realiza una comparativa entre estos dos algoritmos:

Ancho de banda. Puesto que la métrica de retardo es la longitud de la cola, el vector distancia no
considera el ancho de banda usado. Antes de 1979 el máximo ancho de banda era de 56 kbit/s
posteriormente se modernizaron las líneas a 230 kbit/s o incluso a 1,5 Mbit/s lo que hizo necesario
el uso de mejores técnicas.

Convergencia. El algoritmo por vector distancia tarda demasiado en converger aún con la técnica
del horizonte dividido.

Información de la red. En encaminamiento por vector distancia, cada router envía información
sólo a sus vecinos, pero esta es sobre toda la red. Sin embargo el encaminamiento por EE envía a
todos los nodos de la red, pero su información es relativa a sus vecinos. Además el enrutamiento
por vector distancia no permite conocer la topología de la red.

Capacidad y uso de memoria. Con algoritmos basados en estado de enlace, el tráfico de la red
siempre es el mismo sin depender del tamaño de la red. Con vectores distancia, se transmiten
vectores de un tamaño proporcional al número de nodos. El routing por vector distancia sólo
guarda las distancias al resto de nodos. Con estado de enlace se ha de almacenar además la
topología de la red.

Sucesos en la red. Al no tener información sobre la topología, el routing por vector distancia no se
adapta tan bien a los cambios en la red como el basado en estado de enlace. Sin embargo, el
encaminamiento basado en vector distancia es mucho más sencillo que el de estado de enlace, lo
que en ocasiones puede resultar bastante útil.

Protocolos que usan esta técnica

Los algoritmos basados en el estado de enlace son muy utilizados en las redes actuales. Uno de los
protocolos más importantes que lo usan es el OSPF.

Otro a destacar es el IS-IS (Intermediate System-Intermediate System o sistema intermedio-

sistema intermedio) diseñado por DECnet y adoptado por la ISO. IS-IS se usa en
varios backbone de Internet como el antiguo NSFNET.

El funcionamiento de IS-IS consiste en mandar una imagen de la topología de la red sobre la que se
calculan las rutas mínimas. Cada router indica las direcciones de la capa de red que pueden ser
alcanzadas directamente. Muchas mejoras de IS-IS fueron adaptadas por OSPF. La diferencia
fundamental es que IS-IS puede llevar información sobre varios protocolos de capa de red.

RIP

El Protocolo de Información de Encaminamiento, Routing Information Protocol (RIP), es

un protocolo de puerta de enlace interna o interior (Interior Gateway Protocol, IGP) utilizado por
los routers o encaminadores para intercambiar información acerca de redes del Internet
Protocol (IP) a las que se encuentran conectados. Su algoritmo de encaminamiento está basado en
el vector de distancia, ya que calcula la métrica o ruta más corta posible hasta el destino a partir
del número de "saltos" o equipos intermedios que los paquetes IP deben atravesar. El límite
máximo de saltos en RIP es de 15, de forma que al llegar a 16 se considera una ruta como
inalcanzable o no deseable. A diferencia de otros protocolos, RIP es un protocolo libre, es decir,
que puede ser usado por diferentes routers y no únicamente por un solo propietario con uno
como es el caso de EIGRP que es de Cisco Systems.

Ventajas

 RIP es más fácil de configurar (comparativamente a otros protocolos).

 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.

 Es soportado por la mayoría de los fabricantes.

 Desventajas de RIP

 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.).

 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.

 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.

 El tiempo de convergencia es largo.

 Sólo se puede utilizar para redes pequeñas.

OSPF

Open Shortest Path First (OSPF), Primer Camino Más Corto, es un protocolo de

red para encaminamiento jerárquico de pasarela interior o Interior Gateway Protocol (IGP), que
usa el algoritmo Dijkstra, para calcular la ruta más corta entre dos nodos.

Su medida de métrica se denomina cost, y tiene en cuenta diversos parámetros tales como el

ancho de banda y la congestión de los enlaces. OSPF construye además una base de datos enlace-
estado (Link-State Database, LSDB) idéntica en todos los routers de la zona.

OSPF puede operar con seguridad usando MD5 para autenticar sus puntos antes de realizar
nuevas rutas y antes de aceptar avisos de enlace-estado.

OSPF es probablemente el protocolo IGP más utilizado en redes grandes; IS-IS, otro protocolo de

encaminamiento dinámico de enlace-estado, es más común en grandes proveedores de servicios.
Como sucesor natural de RIP, acepta VLSM y CIDR desde su inicio. A lo largo del tiempo, se han ido
creando nuevas versiones, como OSPFv3 que soporta IPv6 o las extensiones multidifusión para
OSPF (MOSPF), aunque no están demasiado extendidas. OSPF puede "etiquetar" rutas y propagar
esas etiquetas por otras rutas.

Una red OSPF se puede descomponer en regiones (áreas) más pequeñas. Hay un área especial
llamada área backbone que forma la parte central de la red a la que se encuentran conectadas el
resto de áreas de la misma. Las rutas entre las diferentes áreas circulan siempre por el backbone,
por lo tanto todas las áreas deben conectar con el backbone. Si no es posible hacer una conexión
directa con el backbone, se puede hacer un enlace virtual entre redes.

Los routers (también conocidos como encaminadores) en el mismo dominio de multidifusión o en

el extremo de un enlace punto-a-punto forman enlaces cuando se descubren los unos a los otros.
En un segmento de red Ethernet los routers eligen a un router designado (Designated Router, DR)
y un router designado secundario o de copia (Backup Designated Router, BDR) que actúan
como hubs para reducir el tráfico entre los diferentes routers. OSPF puede usar tanto
multidifusiones (multicast) como unidifusiones (unicast) para enviar paquetes de bienvenida y
actualizaciones de enlace-estado. Las direcciones de multidifusión usadas son 224.0.0.5 y
224.0.0.6. Al contrario que RIP o BGP, OSPF no usa ni TCP ni UDP, sino que se encapsula
directamente sobre el protocolo IP poniendo "89" en el campo protocolo.

Tráfico de encaminamiento

OSPF mantiene actualizada la capacidad de encaminamiento entre los nodos de una red mediante
la difusión de la topología de la red y la información de estado-enlace de sus distintos nodos. Esta
difusión se realiza a través de varios tipos de paquetes:

 Paquetes Hello (tipo 1): cada router envía periódicamente a sus vecinos un paquete que

contiene el listado de vecinos reconocidos por el router, indicando el tipo de relación que
mantiene con cada uno.

 Paquetes de descripción de base de datos estado-enlace o DataBase

Description o DBD (tipo 2): se emplean en el intercambio de base de datos enlace-estado
entre dos nodos, y permiten informar al otro nodo implicado en la sincronización acerca
de los registros contenidos en la LSDB propia, mediante un resumen de estos.

 Paquetes de estado-enlace o Link State Advertisements (LSA): los cambios en el estado de

los enlaces de un router son notificados a la red mediante el envío de mensajes LSA.
Dependiendo del estado del router y el tipo de información transmitido en el LSA, se
distinguen varios formatos (entre paréntesis, las versiones de OSPF en que se utilizan):

 (OSPFv2 y v3) Router-LSA o LSA de router.

 (OSPFv2 y v3) Network-LSA o LSA de red.

 (OSPFv2 y v3) Summary-LSA o LSA de resumen. En OSPFv2 se distinguen dos tipos:

tipo 3, dirigidos a un router fronterizo de red; y tipo 4, dirigidos a una subred
interna. En OSPFv3, los Summary-LSA tipo 3 son renombrados como Inter-Area-
Prefix-LSA, y los tipo 4 pasan a denominarse Intra-Area-Prefix-LSA.

 (OSPFv2 y v3) AS-External-LSA o LSA de rutas externas a la red.

 (OSPFv3) Link-LSA o LSA de enlace, que no se retransmite más allá del enlace del
origen.

OSPF organiza un sistema autónomo (AS) en áreas. Estas áreas son grupos lógicos de routers cuya
información se puede resumir para el resto de la red. Un área es una unidad de encaminamiento,
es decir, todos los routers de la misma área mantienen la misma información topológica en su
base de datos de estado-enlace (Link State Database): de esta forma, los cambios en una parte de
la red no tienen por qué afectar a toda ella, y buena parte del tráfico puede ser "parcelado" en su
área.
Tipos de router en OSPF

Un router OSPF clásico es capaz de encaminar cualquier paquete destinado a cualquier punto del
área en el que se encuentra (encaminamiento intra-área). Para el encaminamiento entre distintas
áreas del AS (encaminamiento inter-área) y desde el AS hacia el exterior (encaminamiento
exterior), OSPF utiliza routers especiales que mantienen una información topológica más completa
que la del área en la que se sitúan. Así, pueden distinguirse:

 Routers fronterizos de área o Area Border Routers (ABR), que mantienen la información

topológica de su área y la conectan con el resto de las áreas, permitiendo encaminar
paquetes a cualquier punto de la red (inter-area routing).

 Routers fronterizos del Sistema Autónomo o Autonomous System Border Routers (ASBR),

que permiten encaminar paquetes fuera del AS en que se alojen, es decir, a otras redes
conectadas al Sistema Autónomo o resto de Internet (external routing).

Un paquete generado en la red será enviado, de forma jerárquica, a través del área si su destino es
conocido por el emisor; al ABR del área correspondiente si el destino es inter-área; este lo enviará
al router del área de destino, si este se encuentra en el AS; o al ASBR si el destino del paquete es
exterior a la red (desconocida por el ABR).

Interfaces en OSPF

Los nodos de una red basada en OSPF se conectan a ella a través de una o varias interfaces con las
que se conectan a otros nodos de la red. El tipo de enlace define la configuración que asume la
interfaz correspondiente. OSPF soporta las siguientes tipos de enlace, y provee para cada uno de
ellos una configuración de interfaz:

 Punto a punto (point-to-point, abreviado ptp), cuando la interfaz está conectada

exclusivamente a otra interfaz.

 Punto a multipunto (point-to-multipoint, abreviado ptmp).

 Broadcast, para enlaces en los que todas las interfaces pueden conectarse directamente
entre ellas. El ejemplo típico de enlace broadcast es el que corresponde a una red de
tipo Ethernet.

 Enlace virtual (virtual link), cuando no responde a una topología física.

 Enlace de acceso múltiple acceso sin difusión (Non-Broadcast Multiple Access, NBMA),
para enlaces en los que el medio es compartido, pero no todas las interfaces participantes
pueden comunicarse directamente entre sí.
Relación con los vecinos en OSPF

Diagrama de estados de vecinos y transiciones entre estados en 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. Los vecinos OSPF progresan a través de estos estados siguiendo el diagrama de la
derecha.

Estados de OSP

 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. Los dos tipos de relaciones son Bidireccional y Adyacencia. Un router debe recibir
un paquete Hello (Hola) desde un vecino antes de establecer algún tipo de relación.

 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. El estado Bidireccional es la
relación más básica que vecinos OSPF pueden tener, pero la información de
encaminamiento no es compartida entre estos. Para aprender los estados de enlace de
otros routers y eventualmente construir una tabla de encaminamiento, cada router  OSPF
debe formar a lo menos una adyacencia. Una adyacencia es una relación avanzada
 entre routers OSPF que involucra una serie de estados progresivos basados no solo en los
paquetes Hello, sino también en el intercambio de otros 4 tipos de paquetes OSPF.
Aquellos routers intentando volverse adyacentes entre ellos intercambian información de
encaminamiento incluso antes de que la adyacencia sea completamente establecida. El
primer paso hacia la adyacencia es el estado ExStart.

 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 Hellopara 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. Cuando los vecinos establecen sus roles como maestro y esclavo entran al
estado de Intercambio y comienzan a enviar información de encaminamiento.

 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.
Los routers comparan lo que han aprendido con lo que ya tenían en su base de datos de
estado de enlace. Si alguno de los routers recibe información acerca de un enlace que no
se encuentra en su base de datos, este envía una solicitud de actualización completa a su
vecino. Información completa de encaminamiento es intercambiada en el estado
Cargando.

 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.

Algoritmo de Dijkstra

OSPF utiliza el algoritmo de Dijkstra para determinar la mejor ruta a seguir. También se denomina
algoritmo SPF (Shortest Path First). Fue formulado por Edsger Dijkstra.

OSPF activa sus actualizaciones con cada cambio en la topología de la red, lo que reduce el tiempo
de convergencia. A partir de una actualización, un enrutador crea una base de datos topológica
que permite calcular la accesibilidad a las redes gracias al cálculo de un árbol de la topología de la
que el enrutador es la raíz.
IGRP:Interior Gateway Routing Protocol

GRP (Interior Gateway Routing Protocol, o Protocolo de enrutamiento de gateway interior) es un

protocolo propietario patentado y desarrollado por CISCO que se emplea conjuntamente con el
protocolo TCP/IP según el modelo (OSI) Internet. La versión original del IP fue diseñada y
desplegada con éxito en 1986. Se utiliza comúnmente como Interior Gateway Protocol (IGP) para
intercambiar datos dentro de un Sistema Autónomo, pero también se ha utilizado extensivamente
como Exterior Gateway Protocol (EGP) para el enrutamiento inter-dominio.

IGRP es un protocolo de enrutamiento basado en la tecnología vector-distancia, aunque también

tiene en cuenta el estado del enlace. Utiliza una métrica compuesta para determinar la mejor ruta
basándose en el ancho de banda, el retardo, la confiabilidad y la carga del enlace. El concepto es
que cada router no necesita saber todas las relaciones de ruta/enlace para la red entera. Cada
router publica destinos con una distancia correspondiente. Cada router que recibe la información,
ajusta la distancia y la propaga a los routers vecinos. La información de la distancia en IGRP se
manifiesta de acuerdo a la métrica. Esto permite configurar adecuadamente el equipo para
alcanzar las trayectorias óptimas.

IGRP es un protocolo con clase, lo que significa que no pueden manipularse las máscaras de
red (utiliza las máscaras por defecto de cada Clase)

IGRP es un protocolo que actualmente no se soporta en sistema operativo de CISCO (IOS).

Border Gateway Protocol

Máquina de estados de BGP.

En telecomunicaciones, el protocolo de puerta de enlace de frontera1 o BGP (del

inglés Border Gateway Protocol) es un protocolo mediante el cual se intercambia información
de encaminamiento entre sistemas autónomos. Por ejemplo, los proveedores de
servicio registrados en Internet suelen componerse de varios sistemas autónomos y para este caso
es necesario un protocolo como BGP.
Entre los sistemas autónomos de los ISP se intercambian sus tablas de rutas a través del protocolo
BGP. Este intercambio de información de encaminamiento se hace entre los routers externos de
cada sistema autónomo, los cuales deben ser compatibles con BGP. Se trata del protocolo más
utilizado para redes con intención de configurar un protocolo de puerta de enlace
exterior (Exterior Gateway Protocol).

La forma de configurar y delimitar la información que contiene e intercambia el protocolo BGP es

creando lo que se conoce como sistema autónomo o AS. Cada uno tendrá conexiones o sesiones
internas (iBGP), así como sesiones externas (eBGP).

El protocolo de puerta de enlace de frontera (BGP) es un ejemplo de protocolo de puerta de

enlace exterior (EGP). BGP intercambia información de encaminamiento entre sistemas
autónomos a la vez que garantiza una elección de rutas libres de bucles. Es el protocolo principal
de publicación de rutas utilizado por las compañías más importantes de ISP en Internet. BGP4 es la
primera versión que admite encaminamiento entre dominios sin clase (CIDR) y agregado de rutas.
A diferencia de los protocolos de puerta de enlace internos (IGP), como RIP, OSPF y EIGRP, no usa
métricas como número de saltos, ancho de banda o retardo. En cambio, BGP toma decisiones de
encaminamiento basándose en políticas de la red, o reglas que utilizan varios atributos de ruta
BGP.

BGP realiza tres tipos de encaminamiento:

 Enrutamiento interautónomo.

 Enrutamiento intrautónomo.

 Enrutamiento de paso (o tránsito).

IS-IS (del inglés Intermediate System to intermediate System) es un protocolo de estado de enlace,

o SPF (shortest path first), que básicamente maneja un mapa para enrutar paquetes mediante la
convergencia de la red. Es también un protocolo de Gateway interior (IGP). Este protocolo está
descrito por el RFC 1142. En este se refiere a que IS-IS fue creado con el fin de crear un
acompañamiento a CNS (Protocol for providing the Connectionless-mode Network Service).

IS-IS es un protocolo de enrutamiento interior desarrollado en los años 80 por Digital Equipment

Corporation (DEC) y llamado originalmente DECnet Phase V. Después fue adoptado por
la International Organization for Standardization (ISO) como protocolo de enrutamiento para la
Interconexión de Sistemas Abiertos (OSI). Su desarrollo estuvo motivado por la necesidad de un
sistema no propietario que pudiera soportar un gran esquema de direccionamiento y un diseño
jerárquico.

Los grandes proveedores de servicios de Internet han venido usando IS-IS desde su introducción y
recientemente se ha comenzado a implementar en otros mercados. IS-IS permite trabajar con
Type of Service (ToS) para la ingeniería de tráfico.
Es un protocolo de la capa de red. Permite a sistemas intermedios (IS’s)dentro de un mismo
dominio cambiar su configuración e información de ruteo para facilitar la información de
encaminamiento y funciones de transmisión de la capa de red.

El protocolo de encaminamiento IS-IS está pensado para soportar encaminamiento en grandes

dominios consistentes en combinaciones de muchos tipos de subredes. Esto incluye enlaces punto
a punto, enlaces multipunto, subredes X.25 y subredes broadcast tales como las ISO 8802 LANs.
Para poder soportar dominios grandes, la previsión está hecha para que el ruteo intradominio sea
organizado jerárquicamente. Un dominio grande puede ser dividido administrativamente en áreas.
Cada sistema reside en exactamente un área.

Definiciones generales

 Área: Subdominio que mantiene información de routing detallada sobre su propia

composición interna y que mantiene también información de routing que le permita
alcanzar otro subdominio. Responde al subdominio de nivel 1.

 Vecino: Sistema adyacente alcanzable atravesando una única subred por un PDU.

 Adyacencia: Porción de la información de routing local concerniente a la alcanzabilidad de

un único vecino End-System (ES) o Sistema Intermedio (IS) en un único circuito. Las
adyacencias son usadas como entrada al proceso de decisión para crear los caminos a
través del dominio. Una adyacencia separada es creada por cada vecino en un circuito y
para cada nivel de encaminamiento en un circuito broadcast.

 Circuito: Subconjunto da la base de información de encaminamiento pertinente para un

único SNPA local.

 Enlace: Camino de comunicación entre dos vecinos. Un enlace se considera activo cuando

la comunicación es posible entre dos SNPAs.

 IS designado: Sistema intermedio en una LAN designado para llevar a cabo funciones

adicionales. En particular genera un estado de enlace de PDU en beneficio de la LAN,
tratando dicha LAN como un pseudonodo.

 Pseudonodo: Donde una subred broadcast tiene conectados n sistemas intermedios, la

propia subred broadcast es considerada como un pseudonodo. El pseudonodo tiene
enlaces a cada uno de los n sistemas intermedios y cada uno de los ISs tiene un único
enlace al pseudonodo.

 Subred broadcast: Subred que soporta un número arbitrario de end-systems y de sistemas

intermedios y, adicionalmente, es capaz de transmitir un único SNPDU a un subconjunto
de estos sistemas en respuesta a una única petición de SN_UNITDATA.

 Topología general de la subred: Subred que soporta un número arbitrario de end-systems

y de sistemas intermedios pero no soporta la capacidad de transmisión sin conexión multi-
destino, a diferencia de una subred broadcast.

 Subdominio de encaminamiento/routing: Conjunto de sistemas intermedios y end

systems localizados dentro del mismo dominio de encaminamiento.
  Subdominio de nivel 2: Conjunto de todos los sistemas intermedios de nivel 2 en un
dominio de encaminamiento.

 PDU: Protocol Data Unit (Unidad de datos del protocolo).

 SNSDU: Subnetwork Service Data Unit (Unidad de datos del servicio de subred).

 NSDU: Network Service Data Unit (Unidad de datos del servicio de red).

 NPDU: Network Protocol Data Unit (Unidad de datos del protocolo de red).

 SNPDU: Subnetwork Protocol Data Unit (Unidad de datos del protocolo de subred).

Proceso de encaminamiento/routing

Principios básicos

1. Cuando un router recibe tráfico que enrutar a un destino remoto, realiza una consulta a su
tabla de enrutamiento.

2. El router extrae del paquete la información relativa al System ID y SEL para revelar la
información de área de la dirección de destino. Si la dirección de destino de área es la
misma que la suya, enruta el paquete hacia el System ID usando su base de datos de Nivel
1.

3. Si el área de destino es diferente:

1. Si es un router de Nivel 1 envía el paquete al router de Nivel 2 más cercano.

2. Si se trata de un router de Nivel 2, busca la ruta en la base de datos de envío.

3. Resuelve la dirección al emparejamiento más largo (tendrá las rutas externas

sumarizadas).

Descomposición en fases del proceso de routing

 Decisión

 Actualización

 Reenvío

 Recepción

Proceso de decisión

Este proceso calcula las rutas a cada destino del dominio. Se ejecuta por separado para
encaminamiento de nivel 1 y nivel 2, y por separado dentro de cada nivel para cada una de las
métricas soportadas por el sistema intermedio. Usa la base de datos de estado de enlaces, la cual
consiste en información del último estado de enlace de PDUs de cualquier otro sistema intermedio
del área, para calcular los caminos más cortos desde este IS hasta todos los demás sistemas en el
área. La base de datos de estado de enlaces es mantenida por el proceso de actualización. La
ejecución del proceso de decisión resulta en la determinación de pares (conocidos como
adyacencias [circuito, vecino]), los cuales son almacenados en la base de información de reenvío
apropiada y usados por el proceso de reenvío as rutas a través de las cuales reenviar NPDUs.
Algunos de los parámetros en la base de datos de ruteo que son usados por el proceso de decisión
están determinados por la implementación. Estos incluyen:

 Máximo número de sistemas intermedios y end systems dentro del área de los IS.

 Máximo número de intermedios y end systems vecinos del IS, etc.

De este modo las bases de datos pueden ser dimensionados apropiadamente. También otros
parámetros, tales como métricas de encaminamiento para cada circuito y temporizadores, pueden
ser ajustados para conseguir mejorar el funcionamiento.

Proceso de actualización

Este proceso genera, recibe y propaga el estado de enlaces de los PDUs. Cada PDU de estado de
enlace contiene información sobre la identidad y los valores de la métrica de encaminamiento de
las adyacencias del IS que originó el PDU estado de enlace. El proceso de actualización recibe el
estado del enlace y la secuencia de números PDU del proceso de recepción. Sitúa nueva
información de encaminamiento en la base de información de routing y la propaga a otros
sistemas intermedios. Las características generales de este proceso son:

 Los estados de los enlaces PDU son generados periódicamente como resultado de cambios
topológicos. Pueden ser también generados indirectamente como resultado de acciones
de administración del sistema (tales como cambiar una de las métricas de un circuito)

 El estado de enlaces de PDUs de nivel 1 son propagados a todos los sistemas intermedios
dentro del área, pero no se propagan hacia fuera de dicha área.

 El estado de enlaces de PDUs de nivel 2 se propagan a todos los sistemas intermedios de

nivel 2 en el dominio.

 El estado de enlaces de PDUs no se propaga fuera del dominio.

 El proceso de actualización, a través del conjunto de parámetros de la administración del

sistema, establece un límite superior para la cantidad de tráfico que genera.

Proceso de reenvío

Este proceso suministra y gestiona los buffers necesarios para soportar transmisión NPDU a todos
los destinos. Recibe, a través del proceso de recepción, PDUs para ser reenviadas. Realiza una
consulta en la base de datos de reenvío adecuada, la cual es seleccionada eligiendo una métrica de
ruteo basada en los campos de mantenimiento de la opción QoS de ISO 8473.

Proceso de recepción

El proceso de recepción obtiene sus entradas de las siguientes fuentes:

 PDUs recibidas con NPIDs de encaminamiento intradominio.

 Información de ruteo derivada del protocolo ESIS de la recepción de ISO 9542 PDUs.
  Datos de PDUs ISO 8473 entregados a la función de encaminamiento.

Ésta entonces realiza las funciones apropiadas, que pueden requerir pasar el PDU a alguna otra
función.

REFERENCIAS:

1.  IANA (24 de agosto de 2012). «Service Name and Transport Protocol Port Number
Registry» (en inglés). Consultado el 25 de agosto de 2012.
2. Volver arriba↑ RFC 1388, RIP Version 2 - Carrying Additional Information, G. Malkin, The
Internet Society (enero 1993)
3. https://web.archive.org/web/20070927043521/http://eslared.org.ve/walc2004/apc-
aa/archivos-aa/1e60354f4717edb9fb793dbc5219499d/Enrutamiento_Dinamico.pdf
4. https://web.archive.org/web/20060222182237/http://www.saulo.net/pub/inv/BGP-
art.htm
5. https://es.wikipedia.org/wiki/Interior_Gateway_Routing_Protocol