LA CAPA DE RED

LA CAPA DE RED Y EL
MODELO OSI
Conmutacin
Permite
Conmutacin de circuitos
Conmutacin de mensajes
Conmutacin de paquetes Conmutacin de paquetes
Conmutacin de circuitos
Conmutacin de circuitos
Conmutacin de circuitos
Conmutacin de circuitos
CONMUTACIN DE MENSAJES
B C D
Mensaje
J
G
I H
A E F
Conmutacin de paquetes -
Datagramas
p
3
Conmutacin de paquetes
Circuitos virtuales
B C
J
G
I H
D
A E F
Conmutacin de paquetes
Circuitos virtuales
B C
J
G
I H
D
A E F
p1
p
3
p
2
Comparativa de tcnicas de
conmutacin
El problema del enrutamiento
Cul es la ruta que debe seguir el paquete?
Implementacin del enrutamiento
Cada enrutador escoge una ruta de envo, apoyado en
una tabla de enrutamiento
Construccin de tablas de enrutamiento
B C D CBC CCD
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
J
G
I H
A E F
C
A
B
C
D
G
CFG CEF
CIJ
C
J
G
C
F
J
C
E
I
CHI
C
H
E
C
A
H
C
C
F
CAE
C
B
E
C
E
C
C
I
F
C
F
D
Construccin de tablas de enrutamiento
C
A
B
C
D
G
C
C
F
C
B
E
C
E
C
C
F
D
Para construir la tabla de enrutamiento:
Ejecutar el algoritmo de ruta mnima para cada nodo
C
J
G
C
F
J
C
E
I
C
H
E
C
A
H
C
I
F
Construccin de tablas de enrutamiento
B B
A H
Destino Salida
1
2
Costo
Para construir la tabla de enrutamiento:
Construir la tabla de enrutamiento
B B
C C
D C
F C
G I
H H
E -
J I
I I
1
1
2
2
3
1
0
2
1
Tipos de algoritmos de enrutamiento
Inundacin
Un paquete se enva por todas las lneas de salida,
excepto por la lnea a travs 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. 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
ms corta.
Es ineficiente, pero tolerante a cadas en la red, sea
de enrutadores o enlaces.
En la actualidad se utiliza de forma controlada para
transmitir informacin crtica.
Tipos de algoritmos de enrutamiento
Estticos
Es posible de utilizarse en redes pequeas y de nica
administracin
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 Las tablas se graban manualmente en cada
enrutador
Los enrutadores no requieren de procesadores, pues
solo realizan operaciones de bsqueda en las tablas
de enrutamiento
Los cambios en la topologa de la red no son
percibidos.
Cualquier modificacin en la topologa de la red
obliga al administrador a actualizar las tablas de
enrutamiento en todos los enrutadores de la red
Tipos de algoritmos de enrutamiento
Dinmicos
Los enrutadores son capaces de detectar la topologia
de la red y los costos de los enlaces de manera
autnoma
Con lo aprendido pueden construir sus propias tablas
de enrutamiento de enrutamiento
Requieren de procesadores y software para el clculo
de ruta mnima
Los cambios en la topologa de la red pueden ser
detectados y el enrutador puede adecuarse a estos
automticamente
Son adecuados para entornos dinmicos como
Internet
Algoritmos de enrutamiento dinmico
Vector de distancia
Estado de enlace
Jerrquico
Por difusin Por difusin
Por multidifusin
Para host mviles
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 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
CONTEO AL INFINITO
Convergencia de la red al agregar un
nuevo 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
direccin desde la cual se aprendieron estas redes.
La nica informacin enviada en los anuncios son de aquellas redes que
estn ms all del enrutador vecino en la direccin opuesta
Las redes aprendidas del enrutador vecino no se incluyen.
Horizonte dividido con reverso envenenado
A diferencia de horizonte dividido, anuncia todas las redes.
Las redes aprendidas de una direccin 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.
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. vecinos.
3. Construir un paquete con todo lo aprendido.
4. Enviar este paquete a todos los otros
enrutadores.
5. Calcular la ruta mnima a cada enrutador en la
red.
MODELO DE RED
CONSTRUCCION DE PAQUETES DE
ESTADO DE ENLACE
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 informacin desde ese enrutador se
descarta
DISTRIBUCION DE PAQUETES
DE ESTADO DE ENLACE
Buffer de enrutador B
ENRUTAMIENTO JERARQUICO
ENRUTAMIENTO POR DIFUSION
1. Enviar un paquete distinto a cada destino
2. Inundacin
3. Encaminamiento multidestino cada paquete
contiene una lista de destinos. cada enrutador
en el camino modifica la lista de acuerdo al en el camino modifica la lista de acuerdo al
puerto de salida
4. Arbol de expansin mnimo
5. Reverse path forwarding si un paquete llega
por el enlace que es la mejor ruta al mismo,
este se retransmite por los dems puertos, en
caso contrario se descarta
REVERSE PATH FORWARDING
CONTROL DE
CONGESTIONAMIENTO
CONTROL DE
CONGESTIONAMIENTO
CONTROL DE
CONGESTIONAMIENTO EN REDES
DE CIRCUITOS VIRTUALES
Control de admisin 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 enva un paquete de
confirmacin con un bit puesto en 1 al
origen. El origen ajusta el trafico de 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
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
Conformacin de trfico se
regula la velocidad de
transmisin en el servidor
Acuerdo de nivel de servicio
Monitoreo de trfico
ALGORITMO DE LA CUBETA CON
GOTEO
ALGORITMO DE LA CUBETA CON
FICHA
INTERREDES
INTERREDES
DIFERENCIAS ENTRE REDES
COMO PUEDEN CONECTARSE LAS
REDES
CIRCUITOS VIRTUALES
CONCATENADOS
INTERREDES NO ORIENTADAS A LA
CONEXIN
TUNNELING
FRAGMENTACION
FRAGMENTACION
FRAGMENTACION TRANSPARENTE
FRAGMENTACION
FRAGMENTACION NO
TRANSPARENTE
EJEMPLO DE
FRAGMENTACIN