redes

Capa de Red
n
n
n

Da servicio a la capa de transporte
Diseño interno de la subred
Los servicios se deben diseñar:
n
n

n

Deben ser independientes de la tecnología de la subred
Deben resguardar la capa de transporte de las
características de las subredes
Las direcciones de red disponibles para la capa de
transporte deben usar un plan de numeración uniforme.

1

n
n

nLa decisión en este nivel es si el servivio debe ser orientado a
conexión o sin conexión.
Sin conexión (Internet). La subred no es confiable, los host
tienen que manejar el control de errores. No garantiza el
orden de paquetes ni controla su flujo. Los paquetes tienen
que llevar sus direcciones de destino.
Orientado a conexión (sistema telefónico). Los pares en el
nivel de red establecenconexiones con características tal
como la calidad, el costo, y el ancho de banda. Se entregan
los paquetes en orden y sin errores, la comunicación es
dúplex, y el control de flujo es automático.
2

1

Organización Interna
de la Capa de Red
n

Dos filosofías para organizar la subred:
n

Circuito virtual
n

n

n

Cada ruteador guarda a dónde se deben reenviar los
paquetes paracada uno de los circuitos.
Los paquetes tienen en el encabezado un campo de
número de circuito virtual. Los ruteadores usan este
campo para reenviar el paquete por la línea correcta.

Datagramas
n

n

Los ruteadores tienen solamente las tablas que indican
qué linea de salida usar para cada ruteador destino.
Cada una tiene la dirección destino completa.
3

n

Balance entre:
nn

n
n

Espacio de memoria de los ruteadores y el
ancho de banda.
Entre el tiempo de inicialización y el tiempo
de análisis de las direcciones.
Evitar congestión
Vulnerabilidad

4

2

Algoritmos de enrutado
n

n

Parte del software de la capa de red, responsable de
decidir en qué línea de salida se debe retransmitir un
paquete.
Propiedades deseables:
n
n
n
n
n

nExactitud
Simplicidad
Robustez
Estabilidad
Optimalidad

Pueden ser adaptables o no. Los primeros cambian sus
decisiones de ruteo para adaptarse a las topologías y al
tráfico de la red. Los últimos son estáticos.
5

Principio de Optimalidad
n

Encuentra la ruta óptima sin importar la topología o el
tráfico de la red.

n

Si el ruteador J está en el camino óptimo desde ruteador Ia
ruteador K, entonces la ruta óptima desde J a K está en la
misma ruta.

n

El conjunto de rutas óptimas forma el sink tree.

n

El fin de los algoritmos de ruteo es descubrir y usar los
sink trees de todos los ruteadores.

n

Un problema se da cuando la topología cambia.
6

3

Algoritmos Estáticos
n

Ruta más corta. Caminos más cortos - con alguna métrica.Posibilidades: número de saltos, distancia física, ancho de
banda, etc.

7

Algoritmos Estáticos
n

Inundación. Se manda cada paquete sobre todas las líneas.
Puede generar un número infinito de paquetes – se necesita
un método para restringir inundación.
n

n

n

Un contador de saltos en cada paquete, decrementándose después
de cada salto. Cuando es cero se descarta el paquete.
Guardarnúmeros de secuencia, agregados por cada ruteador, a los
paquetes. Los ruteadores descartan los paquetes duplicados.
En la inundación selectiva se mandan los paquetes solamente sobre
las líneas que salen más o menos en la dirección correcta.

8

4

Algoritmos Estáticos
n

Enrutado basado en el flujo. Usa la topología y la
carga para determinar las rutas óptimas. Si el tráfico entre
nodoses conocido, se puede analizar usando la teoría de
colas. Probando conjuntos distintos de rutas se puede
minimizar el retraso promedio de la red.

n

En general las redes modernas usan los algoritmos
dinámicos en vez de los estáticos.

9

Algoritmos Dinámicos
n
n
n

n

n
n

Enrutado de vector de distancia
Bellman-Ford y Ford-Fulkerson.
Cada ruteador mantiene una tabla con...