Escolar Documentos
Profissional Documentos
Cultura Documentos
www.shellsec.net
NDICE DE LA SESIN
0. Objetivos.
1. Routing IP
2. Protocolos de encaminamiento
3. Nivel de Transporte
4. Casos prcticos
OBJETIVOS DE LA SESIN
Introduccin a los conceptos referentes al
encaminamiento de la informacin en el
nivel de red
RIP
IGRP
OSPF
TCP
UDP
PROGRAMA DE LA SESIN
1.- Routing IP
Definicin y caractersticas
Decisiones de encaminamiento
Tablas de encaminamiento
Tecnologa de Redes de
Comunicaciones
1. Routing IP
1. Routing IP
Resto de
niveles
Resto de
niveles
IP
Enlace
Fsico
IP
Enlace
Fsico
IP
Enlace
Fsico
IP
Enlace
Fsico
1. Routing IP
Routers
Proporcionan servicios de conexin a nivel de
red (Nivel 3 de OSI).
1. Routing IP
Encaminamiento
1. Routing IP
Decisiones de encaminamiento
local.
1. Routing IP
Decisiones de encaminamiento
El router evala las rutas disponibles hacia el
destino
El router escoge la mejor ruta
Necesita la informacin de la topologa de red
1. Routing IP
Routing Table
Informacin sobre las mejores rutas
Relacin entre redes, interfaces de salida y
siguiente salto
El router utiliza la @IP de red destino
1. Routing IP
Decisiones de encaminamiento
Las decisiones de encaminamiento slo tienen
en cuenta el identificador de red de la direccin IP.
A partir del identificador de la red de destino se
obtienen de la Tabla de Encaminamiento una
direccin de interfaz de red.
@IP destino
171.16.1.2
AND
Mscara de red
@IP de red destino
255.255.255.0
171.16.1.0
1. Routing IP
Mismo proceso
por cada router
por donde pasa
el datagrama.
1. Routing IP
Tabla de direcciones de un host
peanut
128.66.12.2
128.66.12.1
128.66.12.0
128.66.1.0
128.66.12.2
128.66.12.3
128.66.12.0
128.66.12.3
pecan
128.66.1.5
128.66.12.1
almond
26.104.0.19
128.66.1.0
26.0.0.0
1. Routing IP
Tabla de direcciones de un router
Xarxa 1
Estacin A
Estacin B
128.6.4.2
Router 1
128.6.4.3
128.6.4.0
128.6.4.1
Xarxa 2
Encaminador 1
Network
Gateway
128.6.4.0
128.6.4.1
128.9.21.0 128.9.21.2
128.9.21.2
128.9.21.0
128.9.21.3
128.9.21.1
Estacin C
Encaminador 2
Xarxa 3
128.4.50.5
128.4.50.0
128.4.50.2
Estacin D
128.4.50.1
Estacin E
128.4.50.0 128.9.21.1
Tecnologa de Redes de
Comunicaciones
2. Protocolos de encaminamiento
2. Protocolos de encaminamiento
Protocolos de routing
Estticos / Dinmicos
Distance-vector / Link-state
Intra-Domain / Inter-Domain
2. Protocolos de encaminamiento
Protocolos estticos
El administrador define manualmente la rutas
Ventajas:
No se reciben actualizaciones
No se envan actualizaciones
Comportamiento ms predecible
Inconvenientes:
Mantenimiento de la configuracin muy alto
No se adapta a los cambios en la red
2. Protocolos de encaminamiento
Protocolos estticos
Utilidades:
El encaminamiento dinmico puede revelar
aspectos de redes que, por seguridad, no se
desearan propagar.
til en redes accesibles por una sola ruta
Disminuye
dinmico
la
sobrecarga
del
encaminamiento
172.16.1.2 / 30
172.16.1.1 / 30
Ruta por defecto:
NETWORK
MASK
0.0.0.0
0.0.0.0
GATEWAY
172.16.1.2
172.24.4.0 / 0
2. Protocolos de encaminamiento
Protocolos dinmicos
Ventajas:
Capacidad de adaptacin a los cambios en la red
Mantenimiento de la configuracin muy bajo
Inconvenientes:
Mayor sobrecarga del procesador
Mayor utilizacin del ancho de banda
2. Protocolos de encaminamiento
Protocolos dinmicos
Ejemplo:
2. Protocolos de encaminamiento
Protocolos dinmicos
2. Protocolos de encaminamiento
Protocolos dinmicos
Los routers escogen la mejor ruta.
Qu significa mejor?
Mtrica
Ancho de banda
Retardo
Carga
Fiabilidad
Nmero de saltos
Coste
2. Protocolos de encaminamiento
Protocolos Distance-Vector
Determina la direccin y distancia a cualquier
enlace.
Los routers se intercambian sus tablas de
encaminamiento completas
Son intercambios peridicos
Proceso:
2. Protocolos de encaminamiento
Protocolos Distance-Vector
Cada router acumula distancias de red y pasa la
informacin a sus vecinos
Ej:
2. Protocolos de encaminamiento
Protocolos Distance-Vector
Ventajas:
Configuracin relativamente fcil
Necesitan menos recursos de memoria y procesador
Inconvenientes:
No son buenos para redes grandes
Tiempo de convergencia grande
El router no conoce la topologa exacta de la red
Envo peridico de updates, aunque no haya cambios
en la red.
2. Protocolos de encaminamiento
Protocolos Link-state
Tambin se llaman shortest path first
Recrean la topologa exacta de las redes
Es necesario:
Anuncios de los estados de las rutas (LSAs)
Base de datos de la topologa
El algoritmo de clculo de rutas
La tabla de encaminamiento
2. Protocolos de encaminamiento
Protocolos Link-state
Ventajas:
Se envan updates (LSAs) cuando hay cambios
Son updates parciales
Updates son multicast, no broadcast
Tiempo de convergencia menor
Los routers disponen de la topologa de la red
Inconvenientes:
Mayores requerimientos de memoria
Mayores requerimientos de capacidad de proceso
Requerimiento grande de ancho de banda en el
estado inicial
2. Protocolos de encaminamiento
Interior Routing Protocols
Protocolos utilizados dentro de un sistema
autnomo.
Ejemplos:
Sistema autnomo:
Conjunto de Routers gestionado por uno o ms
administradores
Presenta una vista de encaminamiento consistente
hacia el mundo exterior
Network Information Center (NIC) asigna un nico
nmero de sistema autnomo (AS)
Ejemplo: una empresa, una universidad,
2. Protocolos de encaminamiento
Exterior Routing Protocols
Protocolos de encaminamiento utilizados entre
sistemas autnomos
Se suelen usar para intercambiar informacin:
entre ISPs
entre un usuario y su ISP
2. Protocolos de encaminamiento
RIP
Tipo de protocolo
Dinmico
Intra-domain
Distance-vector
Mtrica n de saltos
Nmero mximo de saltos = 16
Routing updates broadcast cada 30 segundos
Encapsulado dentro de UDP
Basado en el algoritmo de Bellman-Ford
2. Protocolos de encaminamiento
RIP
RIPv1: no transmite la informacin
subnetting en los updates
RIPv2: permite CIDR y VLSM
Mejor camino el camino ms corto
de
2. Protocolos de encaminamiento
RIP: Ejemplo
Estado de las tablas de routing antes de
iniciar RIP
local
local
Enlace 1
Enlace 3
Enlace 2
Enlace 4
Enlace 5
local
Enlace 6
0
local
local
2. Protocolos de encaminamiento
RIP: Ejemplo
Estado de las tablas de routing despus de la
convergencia
A
local
local
Enlace 1
Enlace 3
Enlace 2
Enlace 5
Enlace 6
local
local
local
Enlace 4
2. Protocolos de encaminamiento
IGRP
Tipo de protocolo:
Dinmico
Intra-domain
Distance-vector
Protocolo de Cisco
Routing updates broadcast cada 90 segundos
No transmite la informacin de subnetting en los
updates
2. Protocolos de encaminamiento
OSPF
Tipo de protocolo
Dinmico
Intra-domain
Link-State
Mtrica variable
Encapsulado dentro de IP
2. Protocolos de encaminamiento
OSPF
Operacin de OSPF:
Establecimiento de las adyacencias de routers
Eleccin de:
2. Protocolos de encaminamiento
OSPF
2. Protocolos de encaminamiento
OSPF
Coste de los enlaces
Clculo desde el router 1
8
5
2
6
5
4
2. Protocolos de encaminamiento
OSPF: Ejemplo
2
1
5
4
2. Protocolos de encaminamiento
OSPF: Ejemplo
Caminos con coste menor desde el router 1
Se ha visitado el router 4
k=2K=2
1
4
2. Protocolos de encaminamiento
OSPF: Ejemplo
1
4
2. Protocolos de encaminamiento
OSPF: Ejemplo
2
1
2
1
4
2. Protocolos de encaminamiento
OSPF: Ejemplo
3
2
5
2
2
1
4
2. Protocolos de encaminamiento
OSPF: Ejemplo
3
2
2
1
2
1
4
Tecnologa de Redes de
Comunicaciones
3. Nivel de Transporte
3. Nivel de Transporte
Funciones
Define la conectividad extremo a extremo
entre las aplicaciones de host
Segmenta los datos de aplicacin
Establece operaciones extremo a extremo
Enva los segmentos desde host origen
hasta host destino
Asegura la fiabilidad de los datos
Proporciona control de flujo
3. Nivel de Transporte
TCP
Protocolo confiable
Divide los mensajes de salida en segmentos
Reensambla los mensajes en el destino
Reenva los segmentos no recibidos
Proporciona control de flujo
3. Nivel de Transporte
TCP
Destination Port
Sequence Number
Acknowledgment Number
Offset
Reserved
Flags
Checksum
Window
Urgent Pointer
Padding
3. Nivel de Transporte
TCP: Nmeros de puerto
Nmeros de puerto
Permiten mantener distintas conversaciones a la vez
Indican el protocolo de aplicacin que est utilizando
el nivel de transporte
Rangos de puertos:
Ejemplos:
21: FTP
23: Telnet
25: SMTP
69: TFTP
80: HTTP
3. Nivel de Transporte
TCP: Establecimiento de la conexin
Establecimiento de la conexin
Se reservan los recursos para la conexin
Three-way hand-shake
Intercambio de nmeros de secuencia Flag SYN
3. Nivel de Transporte
TCP: Transmisin de datos
Hay constancia de la entrega correcta de datos en
el extremo receptor:
Flag ACK:
Segmento recibido correctamente implica una respuesta
afirmativa.
Campo Window:
Bytes que el receptor est dispuesto a aceptar sin esperar
confirmacin
3. Nivel de Transporte
TCP: Finalizacin de la conexin
Finalizacin de la conexin:
Flag FIN:
FIN
FIN
3. Nivel de Transporte
UDP
3. Nivel de Transporte
UDP
Source Port
Length
Destination Port
Checksum
datos..
Tecnologa de Redes de
Comunicaciones
4. Casos prcticos
4. Casos prcticos
Caso prctico 1
Tabla de routing del Router 2?
FIGURA 1
Segment9
S
G
Bridge1
Segment3
Segment4
10Base5
132.23.243.0
10Base5
Router4
Bridge3
Segment8
Repetidor1
Segment10
132.23.246.1
@MAC-R42
132.23.243.3
@MAC-R41
10Base2
T
U
132.23.242.2
F
10Base2
Bridge2
132.23.242.0
Segment2
100BaseT
132.23.243.1
@MAC-R13
Segment5
10Base2
132.23.242.1
@MAC-R12
Router1
D
132.23.242.3
K
132.23.241.1
@MAC-R11
Segment1
10Base2
132.23.241.0
132.23.241.3
132.23.243.2
@MAC-R21
132.23.244.1
@MAC-R23
HUB
C
M
ESTACIONS DE TREBALL
@MAC-P
Repetidor2
HUB
V
O
132.23.245.1
@MAC-R22
132.23.241.4
B
10BaseT
Router2
132.23.242.4
132.23.241.2
@MAC-A
132.23.245.0
Segment7
Segment11
10Base2
132.23.246.0
Segment6
10BaseT
132.23.244.0
132.23.244.2
@MAC-R31
Router3
Internet
4. Casos prcticos
Caso prctico 1
4. Casos prcticos
Caso prctico 1
132.23.241.0
132.23.242.0
132.23.243.0
132.23.244.0
132.23.245.0
132.23.246.0
Default
132.23.243.1
132.23.243.1
132.23.243.2
132.23.244.1
132.23.245.1
132.23.243.3
132.23.244.2
4. Casos prcticos
Caso prctico 2
Conocemos las tablas de routing de 2 routers
de una empresa y la tabla de direcciones entera
del nico bridge que hay.
Cul ser la topologa lgica de la red?
Router 1
DESTINATION
GATEWAY
INTERFACE
192.192.192.0
192.192.192.1 @MAC1
198.20.12.0
198.20.12.5
@MAC2
195.30.40.0
195.30.40.2
@MAC3
200.100.30.0
195.30.40.1
200.100.31.0
195.30.40.1
200.100.32.0
195.30.40.1
Default
195.30.40.3
4. Casos prcticos
Caso prctico 2
Router 2
DESTINATION
GATEWAY
INTERFACE
192.192.192.0
192.192.40.2
198.20.12.0
192.192.40.2
195.30.40.0
195.30.40.1
@MAC7
@MAC3
200.100.30.0
195.30.30.1
@MAC4
@MAC7
200.100.31.0
195.30.31.1
@MAC5
@MAC12
200.100.32.0
195.30.32.7
@MAC6
Default
195.30.40.3
Bridge
PUERTO
@MAC
4. Casos prcticos
Caso prctico 2
Probad de hacer el esquema de red.
Solucin en la siguiente transparencia.
4. Casos prcticos
Caso prctico 2: Solucin
@MAC3
198.20.12.5
@MAC2
195.30.40.2
195.30.40.0
200.100.30.0
@MAC4
200.100.30.1
Router 1
Port A
192.192.192.1
@MAC1
200.100.32.7
Bridge
@MAC6
1
Port B
192.192.192.0
200.100.32.0
Router 2
@MAC5
@MAC7 200.100.31.0
195.30.40.1
195.30.40.0
Router
3
200.100.31.1
@MAC12
195.30.40.3
Red
externa
4. Casos prcticos
Caso prctico 2
La estacin con @MAC30 y @IP 200.100.32.101
quiere enviar un paquete IP a la estacin con
@MAC40 y @IP 198.20.12.101.
Suponiendo que todas las mquinas saben las
correspondencias entre @IP - @MAC necesarias,
qu direcciones (MAC y IP) contendr la trama
Ethernet en cada segmento que atraviesa?
4. Casos prcticos
Caso prctico 2: Solucin
Las direcciones IP no cambian. As que en todos
los segmentos:
IP origen:
IP destino:
200.100.32.101
198.20.12.101
MAC6
MAC30
MAC3
MAC7
MAC40
MAC2
FIN DE LA SESIN
Gracias por su atencin!