Sunteți pe pagina 1din 55

LA CAPA DE RED

LA CAPA DE RED Y EL MODELO OSI

LA CAPA DE RED Y EL MODELO OSI

Conmutación

• Permite

– Conmutación de circuitos

– Conmutación de mensajes

– Conmutación de paquetes

Conmutación de circuitos

Conmutación de circuitos

Conmutación de circuitos

Conmutación de circuitos

Conmutación de circuitos

Conmutación de circuitos

Conmutación de circuitos

Conmutación de circuitos

CONMUTACIÓN DE MENSAJES

Mensaje

B C D A E F G H I J
B
C
D
A
E
F
G
H
I
J
CONMUTACIÓN DE MENSAJES Mensaje B C D A E F G H I J

Conmutación de paquetes - Datagramas

p3
p3

Conmutación de paquetes – Circuitos virtuales

B C D A E F G H I J
B
C
D
A
E
F
G
H
I
J

Conmutación de paquetes – Circuitos virtuales

p3 p2 B C D A E F G p1 H I J
p3
p2
B
C
D
A
E
F
G
p1
H
I
J

Comparativa de técnicas de conmutación

Comparativa de técnicas de conmutación
Comparativa de técnicas de conmutación
Comparativa de técnicas de conmutación
Comparativa de técnicas de conmutación
Comparativa de técnicas de conmutación
Comparativa de técnicas de conmutación

El problema del enrutamiento

• ¿Cuál es la ruta que debe seguir el paquete?

El problema del enrutamiento • ¿Cuál es la ruta que debe seguir el paquete?

Implementación del enrutamiento

• Cada enrutador escoge una ruta de envío, apoyado en una tabla de enrutamiento

Implementación del enrutamiento • Cada enrutador escoge una ruta de envío, apoyado en una tabla de

Construcción de tablas de enrutamiento

• Para construir la tabla de enrutamiento:

• Representar la red como un grafo, en el que cada enrutador se representa como un nodo y el enlace como un arco.

• Se asigna un costo a cada arco

CCF CFJ CBE CEI B CBC C CCD CAH A CAE E CEF F H
CCF
CFJ
CBE
CEI
B
CBC
C
CCD
CAH
A
CAE
E
CEF
F
H
CHI
I
CIJ
CAB
CEC
CHE
CFD
CIF

CDG

CJG

D

CFG

J

G

Construcción de tablas de enrutamiento

• Para construir la tabla de enrutamiento:

• Ejecutar el algoritmo de ruta mínima para cada nodo

CDG CCF CFJ CBE CEI CAH CAB CEC CHE CFD CIF CJG
CDG
CCF
CFJ
CBE
CEI
CAH
CAB
CEC
CHE
CFD
CIF
CJG
• Ejecutar el algoritmo de ruta mínima para cada nodo CDG CCF CFJ CBE CEI CAH
• Ejecutar el algoritmo de ruta mínima para cada nodo CDG CCF CFJ CBE CEI CAH
• Ejecutar el algoritmo de ruta mínima para cada nodo CDG CCF CFJ CBE CEI CAH
• Ejecutar el algoritmo de ruta mínima para cada nodo CDG CCF CFJ CBE CEI CAH
• Ejecutar el algoritmo de ruta mínima para cada nodo CDG CCF CFJ CBE CEI CAH
• Ejecutar el algoritmo de ruta mínima para cada nodo CDG CCF CFJ CBE CEI CAH

Construcción de tablas de enrutamiento

• Para construir la tabla de enrutamiento:

• Construir la tabla de enrutamiento

Destino

Salida

Costo

A

H

2

B

B

1

C

C

1

D

C

2

E

-

0

F

C

2

G

I

3

H

H

1

I

I

1

J

I

2

Tipos de algoritmos de enrutamiento

• Inundación

– Un paquete se envía por todas las líneas de salida, excepto por la línea a través de la cual llegó.

– Para evitar que el paquete circule indefinidamente la red, se asocia a este un contador de saltos, el cual debe ser igual al diametro de la red.

– En cada salto se reduce el contador de saltos en 1.

– Cuando el contador llega a 0, el paquete se descarta.

– Este algoritmo es el que presenta el menor retardo, pues una de las copias del paquete seguirá la ruta más corta.

– Es ineficiente, pero tolerante a caídas en la red, sea de enrutadores o enlaces.

– En la actualidad se utiliza de forma controlada para transmitir información crítica.

Tipos de algoritmos de enrutamiento

• Estáticos

– Es posible de utilizarse en redes pequeñas y de única administración

– El administrador de red asigna manualmente los costos a los enlaces en la red, y determina las tablas de enrutamiento para cada enrutador en la red

– Las tablas se graban manualmente en cada enrutador

– Los enrutadores no requieren de procesadores, pues solo realizan operaciones de búsqueda en las tablas de enrutamiento

– Los cambios en la topología de la red no son percibidos.

– Cualquier modificación en la topología de la red obliga al administrador a actualizar las tablas de enrutamiento en todos los enrutadores de la red

Tipos de algoritmos de enrutamiento

• Dinámicos

– Los enrutadores son capaces de detectar la topologia de la red y los costos de los enlaces de manera autónoma

– Con lo aprendido pueden construir sus propias tablas de enrutamiento

– Requieren de procesadores y software para el cálculo de ruta mínima

– Los cambios en la topología de la red pueden ser detectados y el enrutador puede adecuarse a estos automáticamente

– Son adecuados para entornos dinámicos como Internet

Algoritmos de enrutamiento dinámico

• Vector de distancia

• Estado de enlace

• Jerárquico

• Por difusión

• Por multidifusión

• Para host móviles

• En redes ad-hoc

• En redes p2p

Vector de distancia

• Cada enrutador intercambia su tabla de enrutamiento con las de sus vecinos inmediatos.

• Cada tabla de enrutamiento contiene una entrada por cada enrutador en la red, en la que se indica el costo de alcanzar al mismo y la interfaz de salida.

CALCULO DE NUEVA TABLA

CALCULO DE NUEVA TABLA
CALCULO DE NUEVA TABLA
CALCULO DE NUEVA TABLA
CALCULO DE NUEVA TABLA
CALCULO DE NUEVA TABLA
CALCULO DE NUEVA TABLA
CALCULO DE NUEVA TABLA

CONTEO AL INFINITO

• Convergencia de la red al agregar un nuevo enrutador

CONTEO AL INFINITO • Convergencia de la red al agregar un nuevo enrutador
CONTEO AL INFINITO • Convergencia de la red al agregar un nuevo enrutador

CONTEO AL INFINITO

• Convergencia de la red al caer un enrutador

CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador
CONTEO AL INFINITO • Convergencia de la red al caer un enrutador

Horizonte dividido

• Reduce el tiempo de convergencia al no permitir anunciar redes en la dirección desde la cual se aprendieron estas redes.

• La única información enviada en los anuncios son de aquellas redes que están más allá del enrutador vecino en la dirección opuesta

• Las redes aprendidas del enrutador vecino no se incluyen.

más allá del enrutador vecino en la dirección opuesta • Las redes aprendidas del enrutador vecino

Horizonte dividido con reverso envenenado

• A diferencia de horizonte dividido, anuncia todas las redes.

• Las redes aprendidas de una dirección se anuncian con un contador igual a infinito, indicando que son inalcanzables.

• Horizonte dividido con reverso envenenado es mejor que horizonte dividido en redes multiruta. Aunque no elimina el problema del conteo al infinito, porque las rutas a las redes pueden aprenderse de multiples fuentes.

Aunque no elimina el problema del conteo al infinito, porque las rutas a las redes pueden

ENRUTAMIENTO POR ESTADO DE ENLACE

1. Descubrir sus vecinos y aprender sus direcciones de red.

2. Medir el retardo o el costo a cada uno de sus vecinos.

3. Construir un paquete con todo lo aprendido.

4. Enviar este paquete a todos los otros enrutadores.

5. Calcular la ruta mínima a cada enrutador en la red.

MODELO DE RED

MODELO DE RED

CONSTRUCCION DE PAQUETES DE ESTADO DE ENLACE

CONSTRUCCION DE PAQUETES DE ESTADO DE ENLACE 1. Seq (secuencia) – se incrementa por cada nuevo

1. Seq (secuencia) – se incrementa por cada nuevo paquete enviado.

a) Los enrutadores mantienen un registro de todo par (enrutador origen, secuencia) que ven.

b) Cuando llega un nuevo paquete de estado de enlace, se verifica este campo. Si el numero de secuencia es menor o igual al esperado, este se descarta, en otro caso, se transmite por todas las lineas excepto aquella por donde llegó.

2. Age (Edad) – se decrementa una vez cada segundo.

a) Si la edad es igual a 0, la información desde ese enrutador se descarta

DISTRIBUCION DE PAQUETES DE ESTADO DE ENLACE

DISTRIBUCION DE PAQUETES DE ESTADO DE ENLACE Buffer de enrutador B

Buffer de enrutador B

ENRUTAMIENTO JERARQUICO

ENRUTAMIENTO JERARQUICO

ENRUTAMIENTO POR DIFUSION

1. Enviar un paquete distinto a cada destino

2. Inundación

3. Encaminamiento multidestino – cada paquete contiene una lista de destinos. cada enrutador en el camino modifica la lista de acuerdo al puerto de salida

4. Arbol de expansión mínimo

5. Reverse path forwarding – si un paquete llega por el enlace que es la mejor ruta al mismo, este se retransmite por los demás puertos, en caso contrario se descarta

REVERSE PATH FORWARDING

REVERSE PATH FORWARDING

CONTROL DE CONGESTIONAMIENTO

CONTROL DE CONGESTIONAMIENTO

CONTROL DE CONGESTIONAMIENTO

CONTROL DE CONGESTIONAMIENTO EN REDES DE CIRCUITOS VIRTUALES

CONTROL DE CONGESTIONAMIENTO EN REDES DE CIRCUITOS VIRTUALES • Control de admisión – una vez detectado

• Control de admisión – una vez detectado el congestionamiento, no se crean mas circuitos hasta que desaparezca el problema

• Crear circuitos por enlaces fuera de la zona congestionada

• Reservar recursos para garantizar capacidad de canal ofrecida – reduce la eficiencia de la red

CONTROL DE CONGESTIONAMIENTO EN REDES DE DATAGRAMAS

• Bit de advertencia – un enrutador congestionado envía un paquete de confirmación con un bit puesto en 1 al origen. El origen ajusta el trafico de acuerdo a la frecuencia de bits activados recibidos.

• Paquete de estrangulamiento enviado al origen

• Paquete de estrangulamiento de salto

CALIDAD DE SERVICIO

CALIDAD DE SERVICIO

CALIDAD DE SERVICIO • Reliability - confiabilidad • Delay – retardo • Jitter – separacion entre

• Reliability - confiabilidad

• Delay – retardo

• Jitter – separacion entre el tiempo de arribo de dos paquetes

• Bandwidth – ancho de banda

TECNICAS PARA PROPORCIONAR QOS

• Sobre aprovisionamiento

• Buffering

PROPORCIONAR QOS • Sobre aprovisionamiento • Buffering • Conformación de tráfico – se regula la velocidad

• Conformación de tráfico – se regula la velocidad de transmisión en el servidor

– Acuerdo de nivel de servicio

– Monitoreo de tráfico

ALGORITMO DE LA CUBETA CON GOTEO

ALGORITMO DE LA CUBETA CON GOTEO

ALGORITMO DE LA CUBETA CON FICHA

ALGORITMO DE LA CUBETA CON FICHA

INTERREDES

INTERREDES

INTERREDES

DIFERENCIAS ENTRE REDES

DIFERENCIAS ENTRE REDES

COMO PUEDEN CONECTARSE LAS REDES

COMO PUEDEN CONECTARSE LAS REDES

CIRCUITOS VIRTUALES CONCATENADOS

CIRCUITOS VIRTUALES CONCATENADOS

INTERREDES NO ORIENTADAS A LA CONEXIÓN

INTERREDES NO ORIENTADAS A LA CONEXIÓN

TUNNELING

TUNNELING

FRAGMENTACION

FRAGMENTACION

• FRAGMENTACION TRANSPARENTE

FRAGMENTACION • FRAGMENTACION TRANSPARENTE

FRAGMENTACION

• FRAGMENTACION NO TRANSPARENTE

FRAGMENTACION • FRAGMENTACION NO TRANSPARENTE
FRAGMENTACION • FRAGMENTACION NO TRANSPARENTE

EJEMPLO DE FRAGMENTACIÓN

EJEMPLO DE FRAGMENTACIÓN
EJEMPLO DE FRAGMENTACIÓN
EJEMPLO DE FRAGMENTACIÓN
EJEMPLO DE FRAGMENTACIÓN
EJEMPLO DE FRAGMENTACIÓN