RESUMEN TEORIA – 2do PARCIAL BARO

La Capa de Red

Conmutación de paquetes de almacenamiento y reenvío

Como operan los protocolos en esta capa: un host transmite al enrutador mas cercano un paq q tiene x enviar,
ya sea en su propia LAN o a través de un enlace pto a pto con la empresa portadora. El paq se almacena ahí
hasta q haya llegado x completo, a fin de q la suma de verificación pueda comprobarse. Después se reenvía al
siguiente enrutador de la ruta hasta q llegue al host de destino, donde se entrega

Servicios q proporciona la Capa de Red a la Capa de Transporte

1 – Los servicios deben ser independientes de la tecnología del enrutador

2 – La Capa de Transporte debe estar aislada de la cantidad, tipo y topologia de los enrutadores presentes
3 – Las direcciones de red disponibles para la Capa de Transporte deben seguir un plan de numeración
uniforme, aun a través de varias LANs y WANs

Implementación del servicio no orientado a la conexión

Los paq se colocan individualmente en la subred y se enlutan de manera independiente. No se necesita

configuración avanzada. Los paq se conocen como DATAGRAMAS y la subred como SUBRED DE
DATAGRAMAS

Implementación del servicio orientado a la conexión

Antes de poder enviar cualquier paq de datos, es necesario establecer una ruta del enrutador de origen al de
destino. Esta conexión se conoce como CIRCUITO VIRTUAL y la subred como SUBRED DE CIRCUITOS
VIRTUALES.
Cuando se establece una conexión, se elige una ruta de la maquina de origen a la de destino como parte de la
configuración de conexión y se almacena en tablas dentro de los enrutadores. Esta ruta se utiliza para todo el
trafico q fluye a través de la conexión. Cuando se libera la conexión, también se termina el circuito virtual.
Además, cada paq lleva un identificador q indica a cual CV pertenece.

Comparación entre subredes de Datagramas y CV

DATAGRAMAS CV
Config del circuito No necesaria Requerida
Direccionamiento Cada paq contiene dirección de Cada paq contiene un numero de
origen y destino CV corto
Inform del estado Los enrutadores no contiene esta Cada CV requiere espacio de
inform tabla del enrutador x conexión
Enrutamiento Cada paq se enruta de manera Ruta escogida cuando se
independiente establece el CV, todos los paq
siguen esa ruta
Efectos de falla del Ninguno, excepto para los paq Terminan todos los CVs q pasan
enrutador perdidos durante una caída a través del enrutador
Calidad del servicio Difícil Fácil si se pueden asignar x
adelantado recursos
Control de congestion Difícil Fácil si se pueden asignar x
adelantado recursos

1
Algoritmos de Enrutamiento

Algoritmo de enrut -> aquella parte del software de la Capa de Red encargada de decidir la línea de salida por
la que se transmitirá un paq de salida. Llenan y actualizan las tablas

Enrutamiento -> a partir de la llegada de un paq se busca en las tablas su salida

Reenvío -> acción q se toma cuando llega un paq

Propiedades que todo algoritmo de enrutamiento debe poseer:

1 – Exactitud
2 – Sencillez
3 – Robustez: quiere decir q el algoritmo debe ser capaz de manejar los cambios de topología y trafico sin
requerir el aborto de todas las actividades de todos los hosts y el reinicio de la red con cada caída de un
enrutador
4 – Estabilidad
5 – Equidad
6 – Optimización: minimizar el retardo medio de los paq y aumentar al máximo la velocidad real de transporte de
la red

Clasificación de los Algoritmos de Enrutamiento

- No adaptativos o Estáticos: no basan sus decisiones de enrutamiento de acuerdo a determinadas métricas,

la decisión se toma x adelantado
- Adaptativos o Dinámicos: cambian sus decisiones de enrutamiento para reflejar los cambios de topología y
por lo general también el trafico

Principio de Optimización

Establece q si el enrutador J esta en ruta óptima del enrutador I al enrutador K, entonces la ruta optima de J a K
también esta en la misma ruta.
El grupo de rutas óptimas de todos los orígenes a un destino dado forman un árbol con raíz en el destino. Dicho
árbol se conoce como ARBOL SUMIDERO

Enrutamiento por la Ruta más Corta

Métricas utilizadas para medir la longitud de una ruta:

- Cantidad de saltos
- Distancia geográfica en kilómetros
- Retardo

Algoritmo de Dijkstra

Cada nodo se etiqueta con su distancia al nodo origen a través de la mejor ruta conocida
Inicialmente no se conocen rutas, x lo tanto todos los nodos tienen la etiqueta infinito
A medida q avanza el algoritmo y se encuentran rutas, se actualizan las etiquetas
Una etiqueta puede ser tentativa o permanente, inicialmente todas son tentativas
Una vez q se descubre la ruta mas corta posible del origen a un nodo, su etiqueta se vuelve permanente

Inundación

Cada paquete de entrada se envia x cada una de las lineas de salida, excepto aquella x la q llego. Para evitar
grandes cantidades de paq duplicados se toman alguna de las siguientes medidas:
- Integrar un contador de saltos
- Llevar un paq de los registros difundidos.
- Que cada enrutador ponga un numero de secuencia en cada paq q reciben de sus host
Inundación selectiva -> los enrutadores no envían cada paq de entrada x todas las líneas de salida, sino solo x
aquellas q van aproximadamente en la dirección correcta.

2
Enrutamiento por Vector de Distancia

Operan haciendo q cada enrutador mantenga una tabla q da la mejor distancia conocida a cada destino y la
línea q se puede usar p llegar ahí. Estas tablas se actualizan intercambiando información con los vecinos.
La métrica utilizada puede ser:
- Cantidad de saltos
- Retardo de tiempo en milisegundos
- Numero total de paq encolados a lo largo de la ruta

Problema de la cuenta hasta infinito

La esencia del problema consiste en q cuando X indica a Y q tiene una ruta en algún lugar, Y no tiene forma de
saber si el mismo esta en la ruta. Por lo tanto es prudente hacer q el infinito sea igual a la ruta mas larga + 1

Enrutamiento por Estado de Enlace

Vector de Distancia fue reemplazado x Estado del Enlace x 2 razones:

1 – No tomaba en cuenta el ancho de banda (la métrica era la long de la cola), por lo tanto cuando las líneas
fueron aumentando su ancho de banda, se volvió un problema importante
2 – Problema de la cuenta hasta infinito

El concepto en q se basa el enrutamiento x Estado de Enlace consiste en 5 partes:

1 – Conocimiento de lo vecinos: Cuando un enrutador se pone en funcionamiento, su primera tarea es averiguar

quienes son sus vecinos. Esto lo realiza un paq HELLO especial a cada línea pto a pto. Se espera q el
enrutador del otro extremo regrese una respuesta indicando quien es. Estos nombres deben ser globalmente
únicos.

2 – Medición del costo de la línea: Cada enrutador envía un paq ECHO especial a través de la línea y una vez q
llegue al otro extremo, este debe regresarlo inmediatamente. Si se mide el tiempo de ida y vuelta y se divide en
2, el enrutador emisor puede tener una idea razonable del retardo. Para obtener todavía mejores resultados, la
prueba puede llevarse a cabo varias veces y usarse el promedio.

3 – Construcción de los paq de estado del enlace: El paq comienza con la identidad del emisor, seguida de un
número de secuencia, una edad y una lista de vecinos

4 – Distribución de los paq de estado del enlace: La idea fundamental es utilizar inundación para distribuir los
paq de estado del enlace. A fin de mantener controlada la inundación, cada paq contiene un numero de
secuencia q se incrementa con cada paq nuevo enviado.

5 – Cálculo de las nuevas rutas: Ejecución del Algoritmo de Dijkstra

Sistemas Autónomos

Un sistema autónomo o SA es la subred que es administrada por una autoridad común, que tiene un protocolo
de ruteo homogéneo mediante el cual intercambia información en toda la subred y que posee una política
común para el intercambio de tráfico con otras redes o sistemas autónomos.
En otras palabras, es un conjunto de routers y gateways bajo una única administración técnica:
- Usando un protocolo de ruteo interior IGP – Internal Gateway Protocol con metricas comunes para rutear los
paq dentro del SA, que pueden ser
RIP, utiliza el estilo Vector Distancia
OSPF, utiliza el estilo Estado de Enlace
- Y un protocolo de ruteo exterior BGP – Border Gateway Protocol o EGP – Exterior Gateway Protocol para
rutear paq a otros SA

3
Protocolos de Ruteo Interno

RIP
Selecciona una ruta como la mejor ruta si esta tiene la menor cantidad de saltos (hops). La cantidad de saltos
representa la cantidad de gateways que los datos deberán atravesar hasta llegar al destino. El camino mas
largo q acepta RIP es de 15 saltos.
Cuando se recibe una actualización, el algoritmo de ruteo toma dicha información y actualiza la tabla. Si no
recibe actualizaciones de un gateway por un determinado periodo (90 seg), todas las rutas q atraviesan dicho
gateway son eliminadas de la tabla de ruteo.

OSPF
Protocolo dinamico q detecta y aprende las mejores rutas a los distintos destinos. Diseñado con el objetivo de
cumplir y mejorar los siguientes requisitos:

- Menor costo en ruteo

- Sin limitaciones en la métrica usada
- Ruteo multicamino
- Ruteo por áreas
- Mascaras de subredes con longitud variable
- Autenticación en el ruteo

OSPF soporta 3 tipos de redes:

1 – Punto a Punto
2 – Broadcast
3 – No Broadcast

Áreas: Colección de redes contiguas. La topología de cada Área esta oculta a las demás Áreas. Cada router
interno contiene 1 BdD por cada Área a la q se conecta. En la BdD se almacena la topología del Área.

Área Backbone: Área contigua entre las demás Áreas, responsable de distribuir información de ruteo entre las
mismas.

Jerarquía de Ruteo:
– Intra-Area -> ruteo entre paquetes con direcciones fuente y destino pertenecientes a la misma área
– Inter-Area -> ruteo entre paquetes con direcciones fuente y destino pertenecientes a diferentes áreas
– Exterior -> ruteo hacia redes q residen fuera del SA actual

Clasificación de Routers:
– Internos -> sus interfaces pertenecen todas a la misma área
– De Limite de Áreas -> pertenecen a varias áreas
– Backbone -> tiene una interface en el backbone (incluye a los routers con interfaces en mas de un área)
– De Limite de SA -> routers q intercambian información con rutas q pertenecen a otros SA

Protocolos de Ruteo Externo

EGP Basado en el concepto de core gateways. Prácticamente NO se utiliza.

BGP
Reemplaza a EGP. Tiene en cuenta políticas de enrutamiento entre SA, por ej: nunca pasar x EEUU p llegar a
Japon, transite x Albania solo si no hay otra alternativa al destino, etc. Las políticas en cada enrutador BGP se
configuran manualmente y no son parte del protocolo.

Las redes se agrupan en 3 categorías:

1 – Redes stub (tiene solo 1 conexión con el grafo BGP)
2 – Redes multiconectadas (transporta el trafico excepto q lo rechacen)
3 – Redes de transito (se encargan de paq de terceros, con algunas restricciones y obviamente con un costo)

Cada enrutador BGP guarda el registro de la ruta utilizada, por lo q en lugar de darle a cada vecino el costo de
cada posible destino estimado periódicamente, le dice el camino exacto q esta utilizando