Tema 3: Interconexión de redes 1 Tema 3: Interconexión de redes 2

Tema 3: Interconexión de Redes Tema 3: Interconexión de Redes

Arquitectura de los protocolos de comunic. Arquitectura de los protocolos de comunic.

El protocolo IP El protocolo IP
Funcionalidad de los routers IP Funcionalidad de los routers IP
Encaminamiento en una internet Encaminamiento en una internet

Tema 3: Interconexión de redes 3 Tema 3: Interconexión de redes 4

Necesidad de estandarización Open Systems Interconnection (OSI) de ISO

Punto de
Acceso al
Sistema propietario: Todos los componen- Servicio (SAP)
tes de la red deben comprarse a un
único fabricante o a compañías autoriza- Nivel Entidad Entidad
das por un único fabricante N
=> No Competencia Unidad
de Datos
=> No existe un mecanismo eficaz de del Protocolo
control de precios (PDU)

=> No existe un mecanismo que facilite

la adopción de nuevas tecnologías o N. Aplicación
mejoras de las ya existentes
N. Presentación

N. Sesión

N. Transporte
Sistema abierto: Existe un estándar que
N. Red
define interfaces y protocolos de forma
que los componentes pueden comprarse N. Enlace
entre diferentes fabricantes
=> Competencia N. Físico
Tema 3: Interconexión de redes 5 Tema 3: Interconexión de redes 6

internet (TCP/IP)
Interface de los protocolos de
N. Aplicación comunicaciones
TCP/UDP Aplicación Aplicación
IP

Interfaz Red,
N. Físico
Socket
Usuario TCP UDP

Aplicación (ej: HTTP, FTP, IP

e-MAIL, Telnet, NFS, etc)

Sistema Operativo
TCP/UDP Ethernet PPP X.25
IP
Driver

Bus
(ej: ISA,
PCI)
Los estudiaremos en el
Tarjeta de Red / Módem tema 5

Tema 3: Interconexión de redes 7 Tema 3: Interconexión de redes 8

Significado de los niveles

Datos generados por la aplicación

Usuario

TCP/UDP Tema 3: Interconexión de Redes

TCP/UDP
IP
IP
Driver
Arquitectura de los protocolos de comunic.
El protocolo IP
LAN: ej, Ethernet Funcionalidad de los routers IP
Encaminamiento en una internet

Nota:
Tema 3: Interconexión de redes 9 Tema 3: Interconexión de redes 10

Internetworking Protocol (IP) Internetworking Protocol (IP)

Problema a resolver: ¿Cómo con-

seguir que las aplicaciones sean
independientes de la tecnología de red? Dirección IP
¿Qué pasa si interconectamos Dirección de red
varias redes? ¿Cómo conseguir que
cualquier par de Computadores (Hosts)
puedan comunicarse? (servicio universal) LAN

WAN

LAN
WAN WAN
LAN

WAN
LAN ........ “Router”

Tema 3: Interconexión de redes 11 Tema 3: Interconexión de redes 12

Direcciones IP
Las direcciones IP son de 32 bits. Algunas direcciones tienen significados
Se dividen en clases especiales.
Por ejemplo:
CLASE A (0.0.0.0 a 127.255.255.255)
netid (7) hostid (24)
net id=0: El host especificado en esta
0
red (solo dirección fuente)
net id=127: loopback
CLASE B (128.0.0.0 a 191.255.255.255)
net id= -1, host id=-1: broadcast (solo
dirección fuente)
netid (14) hostid (16)
10
Mascaras de Red
Podemos definir “subredes”.
CLASE C (192.0.0.0 a 223.255.255.255) Algunos bits del host id se emplean en
indicar el numero de subred:
netid (21) hostid (8)
110
La mascara indica los bits que son host id:
1111 1111. 1111 1111. 1111 1111. 0000.0000
(255.255.255.0)
CLASE D (224.0.0.0 a 239.255.255.255)
=> Los 8 ultimos bits indican el host id
multicast group id (28) => En una direccion clase B los bits 8 a 15 son el
numero de la subred.
1110
Tema 3: Interconexión de redes 13 Tema 3: Interconexión de redes 14

ARP: Resolución de direcciones

Conocemos la dirección IP de un
host. Queremos averiguar su dirección
de red. Para cada tipo de red la
solución es distinta.
Tema 3: Interconexión de Redes

Caso de red Ethernet:

@IPA @IPB

Arquitectura de los protocolos de comunic.

@ethA @ethB
El protocolo IP
Funcionalidad de los routers IP
Encaminamiento en una internet
El host A envía un broadcast preguntando:
¿Cuál es la direcc. Eth. del host @IPB?

El host B recibe este mensaje y contesta

al host A: “El host con @IPB tiene dirección
ethernet @ethB.”

Tema 3: Interconexión de redes 15 Tema 3: Interconexión de redes 16

Funcionalidad de un router
@IPA
Si el host A quiere enviar un datagrama .....
IP al host B, lo envía de forma directa @IPC
(Debe primero averiguar su dir. de red)
@IPA
@IPB .....
..... @IPC

Dirección Ethernet
@IPB ..... Origen: A
Destino: B
Si el host A quiere enviar un datagrama Dirección IP
IP al host C, lo envía al router, quien Origen: A
se encarga de encaminarlo a su destino Destino: B

@IPA
..... @IPC

@IPB .....
Tema 3: Interconexión de redes 17 Tema 3: Interconexión de redes 18

Para poder encaminar los datagramas

@IPA Router 1 IP a través de varias redes, los routers
deben construir tablas de encamina-
..... @IPC miento (Algoritmos de encaminamiento)

@IPB ..... LAN

WAN
Dirección Ethernet
Origen: A
Destino: Router 1, a

Dirección IP Dirección Ethernet

Origen: A Origen: Router 2,b
Destino: C Destino: C
LAN
Dirección IP WAN
Origen: A
Destino: C

Dirección Ethernet
Origen: Router 1, b IP es un protocolo NO orientado
Destino: Router 2, a
a la conexión. Esto quiere decir que
Dirección IP NOTA: cada paquete se encamina de forma
Origen: A Los routers tienen independiente a través de la red.
Destino: C una dirección de
red por cada
interfaz

Tema 3: Interconexión de redes 19 Tema 3: Interconexión de redes 20

Routers, conmutadores y bridges

Resumen de las características de IP
Un router encamina datagramas IP (nivel 3)
Objetivo: Aislar a las aplicaciones de Un conmutador (o un bridge) encamina
las diferentes tecnologías de red tramas Ethernet (o de otra LAN), (nivel 2)
Direcciones de 32 bits
Los routers no encaminan las tramas
Encaminamiento entre redes a través broadcast.
de routers
Los routers no son dispositivos
Protocolo NO orientado a la conexión transparentes.
Fragmentación y reensamblado Los routers soportan interfaces a
diferentes tecnologías de red (ej: Eth/FR)

Los conmutadores deben estar dis-

puestos en redes sin bucles (árbol)
IP no asegura que los paquetes no
se pierdan. No asegura que lleguen Los conmutadores permiten conmutar
en el orden correcto. tramas a mayor velocidad

Los conmutadores son más baratos

que los routers.
Tema 3: Interconexión de redes 21 Tema 3: Interconexión de redes 22

Usos de los routers:

Dividir una LAN conmutada muy grande

Interconectar LANs que no necesitan Tema 3: Interconexión de Redes

soportar un alto tráfico cruzado
Interconecxión de LANs a través de WAN

Interconexión de LANs con dif. tecnologías

Acceso a Internet Arquitectura de los protocolos de comunic.

El protocolo IP
Funcionalidad de los routers IP
Encaminamiento en una internet

Uso de los conmutadores:

Segmentar una LAN

Tema 3: Interconexión de redes 23 Tema 3: Interconexión de redes 24

Tabla de Encaminamiento A
A
N1 R4
R4 N3 B
N9
R1
B N4 N6N7
R1 N2
? R5
N8
? R5 N5
R2 ? R3
R2 ? R3
Para poder tomar esta decisión, cada
Router construye una tabla de
Cada uno de los routers de la red encaminamiento:
debe tomar una decisión: ¿Por dónde
se debe encaminar los paquetes IP para
poder comunicar A con B? Tabla encaminamiento de R2:
Ejemplo: R1 decide encaminar los paq. Para ir hasta ...el mejor camino es
por R2. R2 debe ahora tomar la ... seguir por...
siguiente decisión: ¿Encamino el paquete
por R4 o por R3?. N1 R1
N6 R3
Debemos minimizar un coste (ejemplo: N3 R4
número de hops, retardo medio, etc) N8 R3
N5 local
... ...
Tema 3: Interconexión de redes 25 Tema 3: Interconexión de redes 26

Encaminamiento estático Encaminamiento dinámico distribuido:

Vector de Distancias
A
A
Tabla
Tabla Encaminamiento Tabla
Encaminamiento R4 n1 Tabla Encaminamiento
n1
n2...
n2...
B Encaminamiento R4 n1
Tabla n2...
Encaminamiento n1
n2... Tabla B
R1 n1 Encaminamiento
n2... R1 n1
n2...
R5
Tabla
R5
Encaminamiento Tabla
n1 R2 R3 Encaminamiento
n2... Tabla
Encaminamiento n1
n2... R2 R3
Tabla
n1 Encaminamiento
n2...
n1
n2...

Cada router intercambia con los routers

VECINOS de forma periódica información
Los gestores de la internet construyen sobre el coste de comunicación a TODAS
las tablas de encaminamiento las subredes de la red.
para cada Router
A partir de la información recibida,
Sencillo, pero lejos del comportamiento cada router actualiza sus tablas de
óptimo y necesidad de mantener encaminamiento
muchas tablas
Ejemplo: Algoritmo de Bellman-Ford
=> Internets pequeñas y sencillas distribuido (RIP)

Tema 3: Interconexión de redes 27 Tema 3: Interconexión de redes 28

Ejemplo: Encaminamiento dinámico distribuido:

N2 Estado del enlace (“Link State”)
N1
Dij (n) = mink ( Dij(n-1), dik+Dkj(n-1))
R1 N3 A
R4
R3
N4 R2 N5 Tabla
Tabla Encaminamiento
Encaminamiento R4 n1
Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 n1 n2...
B
n2... Tabla
Red Dist. Red Dist. Red Dist. Red Dist. Encaminamiento
R1 n1
N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local) n2...
N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local)
R5
Tabla
Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 Encaminamiento
Red Dist. Red Dist. Red Dist. Red Dist. n1
n2... R2 R3
Tabla
Encaminamiento
N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local)
n1
N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) n2...
N5 2 (R3) N3 2 (R3) N1 2 (R1) N1 2 (R1)
N2 2 (R4) N2 2 (R4) N5 2 (R3) Cada router intercambia con TODOS los
N4 2 (R2) routers de forma periódica información
Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4 sobre el coste de comunicación a cada
Red Dist. Red Dist. Red Dist. Red Dist. subred VECINA.
N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local)
N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) A partir de la información recibida,
N5 2 (R3) N3 2 (R3) N1 2 (R1) N1 2 (R1) cada router actualiza sus tablas de
N2 2 (R4) N1 3 (R3) N2 2 (R4) N5 2 (R3) encaminamiento.
N4 3 (R3) N2 3 (R3) N4 2 (R2) N4 3 (R3)

Ejemplo: Algoritmo de Djikstra (OSPF)

Nota: Cada router tiene una dirección IP y dirección
de red distinta por cada red a la que se conecta.
Tema 3: Interconexión de redes 29 Tema 3: Interconexión de redes 30

N2 “Flooding”
Ejemplo: N1
A
R1 N3
R4
R3
N4 R2 N5 R4
B
Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4
R1
Red Dist. Red Dist. Red Dist. Red Dist.
N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local)
N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local) R5

R2 R3
Cada router envía las redes a las que se
conecta directamente al resto de routers
de la red... La técnica de flooding se emplea para
enviar desde un cierto router de la red
información al resto de routers de la red.
Tabla de R1 Tabla de R2 Tabla de R3 Tabla de R4
El router que origina el flooding envia
Red Dist. Red Dist. Red Dist. Red Dist.
la info. a cada uno de los vecinos.
N1 1 (local) N4 1 (local) N3 1 (local) N2 1 (local)
N3 1 (local) N5 1 (local) N5 1 (local) N3 1 (local)
N5 2 (R3) N3 2 (R3) N1 2 (R1) N1 2 (R1) El resto de routers reenvía esta informa-
N2 2 (R4) N1 3 (R3) N2 2 (R4) N5 2 (R3) ción a todos sus vecinos (exceptuando
N4 3 (R3) N2 3 (R3) N4 2 (R2) N4 3 (R3) el vecino que le ha enviado dicha info.)
Si un router recibe una misma información
de forma repetida, no la reenvía

Tema 3: Interconexión de redes 31

Ejemplo: R2 envía una información al resto de routers

R4 R5
Envía la información a
R1 los routers vecinos
R3
R2

R4 R5
R1,R4 y R3 envían la
R1 información recibida a
sus routers vecinos, excepto
R3
R2 a R2 que es el routerque
les ha enviado la info.

El flooding ha acabado:
Los routers R1,R4 y R3
ya han enviado una vez la
R4 R5 información, por lo que
no lo vuelven a hacer. El
R1
router R5 recibe la info. por
R3 dos enlaces. Escoje uno
R2 de los dos mensajes, y
como no tiene vecinos
que no le hayan enviado
algo, no la reenvía.