Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computer Networks II
application
Dynamic routing
transport
network
Computer Networks II 2
Introduccin
El objetivo principal de la capa de red es el
encaminamiento, es decir, llevar paquetes desde
el origen al destino a travs de la subred.
La capa de red debe tener informacin de la
topologa de la subred para poder elegir la ruta
ms adecuada.
La capa de red tambin se encarga de la
interconexin de redes heterogneas formando
inter-redes.
Computer Networks II 3
La capa de red
En TCP/IP la capa de red ofrece nicamente un servicio de
conmutacin de paquetes, de almacenamiento y reenvo y
no orientado a conexin.
La interfaz de la capa de red TCP/IP se limita bsicamente a las
primitivas send_packet() y receive_packet().
Computer Networks II 4
Servicio NO orientado a conexin
Los paquetes se colocan en la subred y se encaminan y transportan hasta
el destino de forma individual. Es perfectamente posible que paquetes
consecutivos utilicen rutas distintas.
Una subred de este tipo se conoce como subred de datagramas.
1
4
GW
3
2
Computer Networks II 5
Tabla de encaminamiento
Cada encaminador posee una tabla de encaminamiento.
La tabla indica qu interfaz de salida elegir para llegar a cada uno
de los encaminadores de la subred.
B
C
E
D
El algoritmo que gestiona estas tablas y toma decisiones sobre las rutas
se llama algoritmo de encaminamiento.
Computer Networks II 6
Algoritmos de encaminamiento
Computer Networks II 7
Algoritmos de encaminamiento
Computer Networks II 8
Algoritmos de encaminamiento
Inundacin
Computer Networks II 9
Algoritmos de encaminamiento
Esttico
por Ruta ms corta
Inundacin
Dinmico
por Vector Distancia
por Estado del Enlace
Jerrquico
por Difusin
Multicast
Computer Networks II 10
Principio de Optimizacin
Si el encaminador J est en la ruta ptima desde el encaminador I hasta el
encaminador K, entonces la ruta ptima desde J a K tambin est en la
misma ruta, independientemente de la topologa y el trfico de la red.
El grupo de rutas ptimas desde todos los encaminadores a un destino
dado forman un rbol, con raz en el destino, llamado rbol sumidero.
En el siguiente ejemplo, la mtrica utilizada es el nmero de saltos:
Computer Networks II 11
Encaminamiento por la ruta ms corta
Computer Networks II 12
Encaminamiento por la ruta ms corta
Computer Networks II 13
Encaminamiento por la ruta ms corta
Computer Networks II 14
Encaminamiento por la ruta ms corta
Computer Networks II 15
Encaminamiento por la ruta ms corta
Ejercicio
Computer Networks II 16
Inundacin
Cada paquete que llega se reenva por todas las lneas de salida
excepto por la que lleg.
Muy eficaz pero muy ineficiente. Genera una gran cantidad de
paquetes duplicados.
Los paquetes seguiran reenvindose indefinidamente de un
encaminador a otro. Soluciones:
Los paquetes deben incorporar un contador. Se descartan al llegar a 0.
Cada encaminador lleva un registro de los paquetes que ha procesado.
La inundacin selectiva es una variante que tiene en cuenta rasgos de la
topologa a nivel global.
A pesar de su ineficiencia se utiliza en algunas aplicaciones muy concretas
Computer Networks II 17
Protocolos de encaminamiento
Los protocolos de encaminamiento permiten a los encaminadores informar
a sus vecinos sobre el estado de la red y de sus cambios.
Pueden utilizar distintas mtricas para calcular la ruta ms corta hacia
el destino. A veces, utilizan una combinacin de varias.
nmero de saltos
distancia geogrfica
retardo medio
tamao de las colas de salida
ancho de banda de la lnea
coste del uso de la lnea
...
Computer Networks II 18
Encaminamiento por vector distancia
Computer Networks II 19
Encaminamiento por vector distancia
Computer Networks II 20
Encaminamiento por vector distancia
Computer Networks II 21
Encaminamiento por vector distancia
inicializacin
Computer Networks II 22
Encaminamiento por vector distancia
actualizacin
Computer Networks II 23
Encaminamiento por vector distancia
cuenta a infinito
Horizonte dividido.
B no enva informacin a A si vino de A.
Horizonte dividido y retorno envenenado.
Para que A sepa que B tiene informacin sobre X, la enva pero con
coste .
Computer Networks II 24
RIP (Routing Information Protocol)
Computer Networks II 25
Encaminamiento por estado del enlace
Computer Networks II 26
Encaminamiento por estado del enlace
Computer Networks II 27
Encaminamiento por estado del enlace
Computer Networks II 28
Encaminamiento por estado del enlace
Computer Networks II 29
Encaminamiento por estado del enlace
A
C
B
D
Computer Networks II 30
Encaminamiento por estado del enlace
Computer Networks II 31
Encaminamiento por estado del enlace
Computer Networks II 32
Encaminamiento por estado del enlace
Computer Networks II 33
Encaminamiento Jerrquico
Problema: El tamao de las tablas de encaminamiento
crece de forma lineal con la subred y eso puede plantear
problemas serios.
El encaminamiento jerrquico intenta solventar este
problema.
La subred se divide en regiones, y dentro de cada regin
se utiliza un encaminamiento habitual.
Los encaminadores de una regin saben como llegar a
otras regiones pero no conocen nada de sus topologas.
Computer Networks II 34
Encaminamiento Jerrquico
Computer Networks II 35
Encaminamiento por difusin
Objetivo: Enviar un paquete a un conjunto arbitrario de destinos.
Posibilidades:
El origen enva una copia a cada destino.
Inundacin
Encaminamiento multidestino. El paquete contiene una lista de destinos y
los encaminadores hacen copias del paquete en las lneas apropiadas.
Encaminar a travs del rbol sumidero del encaminador origen. Puede
llegar a todos los encaminadores sin desperdiciar ancho de banda, pero
todos los encaminadores deben conocer todos los rboles sumidero.
Reenvo por ruta invertida. El paquete se reenva slo si lleg por la mejor
ruta de salida.
Computer Networks II 36
Encaminamiento por difusin
Reenvo por ruta invertida
Computer Networks II 37
Encaminamiento multicast
Objetivo: Enviar un paquete a un conjunto de destinos,
comparativamente pequeo, y slo a ellos.
El encaminamiento multicast requiere administracin de grupos:
crear, destruir grupos, aadir y eliminar hosts a los grupos, etc.
Los encaminadores deben saber a qu grupos pertenecen sus hosts.
Los encaminadores propagan esa informacin a sus vecinos
recursivamente.
Cuando un encaminador recibe un paquete multicast de uno de sus
hosts examina su rbol de expansin y lo recorta.
Computer Networks II 38
Encaminamiento multicast
Recorte del rbol de expansin conforme a los grupos
A A
A A
Computer Networks II 39
Encaminamiento multicast
Problemas en el clculo de rboles recortados.
Se deben calcular tantos rboles como miembros haya en el grupo
Esto debe hacerse para cada grupo
Si se tienen g grupos y m miembros por grupo se deben calcular un total
de g x m rboles recortados, lo que puede suponer mucha sobrecarga
en trminos de memoria y cmputo.
Como alternativa se pueden utilizar rboles de ncleo (core-based trees).
Se trata de calcular un slo rbol por grupo, que tiene la raz en el ncleo
(un nodo aproximadamente en el centro del grupo).
Para enviar un paquete multicast, el host lo enva al ncleo, que es quin
hace la multidifusin a travs del rbol de ncleo.
Computer Networks II 40
Interconectividad
Otro de los cometidos importantes de la capa de red es la
interconexin de redes heterogneas para formar
interredes
Existen muchas redes diferentes con protocolos diferentes
y todo apunta a que seguir as en el futuro.
Objetivo: Permitir que los usuarios de redes diferentes
puedan comunicarse y acceder a los datos de los dems.
Enviar paquetes de una red a otro diferente puede llegar a
ser muy complicado.
Computer Networks II 41
Interconectividad
Computer Networks II 42
Interconectividad
Problemas de interconectividad
Protocolo: IP, IPX, SNA, ATM, AppleTalk
Direccionamiento: plano / jerrquico
Tamao de paquete
Control de flujo
Control de congestin
Seguridad: mecanismos de cifrado
Servicio: Orientado a conexin / No orientado a conexin
Multidifusin
Computer Networks II 43
Interconectividad
paquete
encabezado
terminador
[de: A.S. Tanenbaum, Redes de Computadoras]
Computer Networks II 44
Interconectividad
Computer Networks II 45
Interconectividad
Computer Networks II 46
Interconectividad
Computer Networks II 47
Interconectividad
Tneles
Cuando origen y destino utilizan el mismo tipo de red se
puede fabricar un tnel virtual a travs de las redes
intermedias.
Computer Networks II 48
Interconectividad
Encaminamiento inter-red
Cada subred independiente se llama Sistema Autnomo (AS)
Cuando hay varios AS interconectados se distingue entre dos niveles de
encaminamiento:
Computer Networks II 49
Interconectividad
Fragmentacin
Lmites en el tamao de los paquetes: hardware, SO, protocolo,
estndar, sobrecarga por errores, ocupacin del canal.
Hay gran variedad de tamaos: desde 48B (ATM) hasta 64KB (IP).
Problema: Qu ocurre cuando un paquete de la red A es demasiado
grande para la red B?
Se enruta por otro sitio. Y si el destino est en esa red?
Se negocia el tamao mximo. Por qu ruta?
Se fragmenta el paquete original. Y cuando se re-ensambla?
Computer Networks II 50
Interconectividad
Fragmentacin
Problemas:
Cada fragmento debe ir numerado y debe haber un marca que indique cul
es el ltimo.
Qu pasa si se pierde un fragmento?
Fragmentacin transparente. Al salir de la subred, se monta el paquete.
Esto obliga a que todos los fragmentos sigan la misma ruta.
El gateway debe almacenar los fragmentos hasta que lleguen todos.
Re-ensamblado en destino.
Los fragmentos pueden seguir rutas diferentes y fragmentarse a su vez.
Las retransmisiones se pueden fragmentar de modo diferente.
Computer Networks II 51
Interconectividad
Fragmentacin
paquete original
fragmentos para
MTU=8 bytes
fragmentos para
MTU=5 bytes
Computer Networks II 52
Referencias
Se recomienda repasar y profundizar el contenido de este tema utilizando (al
menos) la siguiente bibliografa bsica:
B.F. Transmisin de datos y redes de comunicaciones, cuarta edicin 2007.
Seccin 22.3
Computer Networks II 53
Versin 26/04/15
:: Redes ::
aplicacin
transporte
red
IP multicast
Redes : : IP multicast
enlace
fsica
Introduccin
Grupos Multicast
IGMP
Enrutamiento Multicast
Redes : : IP multicast
Nota
Lista
Lista de
de direcciones
direcciones IP
IP multicast
multicast asignadas
asignadas estticamente:
estticamente:
http://www.iana.org/assignments/multicast-addresses
http://www.iana.org/assignments/multicast-addresses
IP clase D: 32 bits
23 bits
1110
01:00:5E:0
Ethernet: 48 bits
Redes : : IP multicast
Ventajas
Se ahorra ancho de banda
Disminuye la carga de los servidores
Desventajas
Distribucin no confiable de los paquetes. No se puede usar TCP
Duplicacin de paquetes, debida a errores de enrutamiento
Congestin. Las aplicaciones multicast no pueden implementar un
mecanismo de control como el de TCP.
Redes : : IP multicast
0 1 2 3
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
tiempo mximo
tipo checksum
de respuesta
Encapsulacin:
cabecera datos
IGMP IGMP
cabecera IP
TTL:1 rea de datos IP
cabecera terminador
de trama rea de datos de la trama de la trama
0x16 0
direccin del grupo
host o enrutador
0x17 0
direccin del grupo
Redes : : IP multicast
0x11 100
direccin del grupo
0x11 100
0.0.0.0
rbol compartido
rbol de ncleo
Tipos de rboles
bidireccionales.
unidireccionales.
Redes : : IP multicast
Tipos de rboles
bidireccionales.
unidireccionales.
Tipos de protocolos:
de modo denso (DVMRP y PIM-DM): Asumen que en cada red
existe, al menos, un receptor activo en cada grupo
de modo disperso (PIM-SM y CBT): En este caso, se asume que la
mayora de las redes no tiene ningn receptor para los grupos
activos.
de estado de enlace (MOSPF): Es como los protocolos de modo
denso, pero el mtodo de actualizacin de las tablas est basado en
OSPF.
Redes : : IP multicast