Alberto E.

Garca
Tema 4- Arquitectura TCP/IP - 1
Tema 4: Arquitectura TCP/IP
Redes
Tema 4- Arquitectura TCP/IP - 2
Introduccin
Aspectos que se han estudiado hasta este momento en
la asignatura:
Modelos de trfico que permiten dimensionar las
capacidades de los enlaces que constituyen las redes,
con el fin de, por ejemplo, asignarles costes
(encaminamiento)
Algoritmos de enrutamiento que, basndose en alguna
mtrica, proporcionan la ruta ptima entre dos puntos.
Algoritmo de Floyd
Algoritmo de Bellman-Ford
Algoritmo de Dijkstra
Redes
Tema 4- Arquitectura TCP/IP - 3
Introduccin (2)
Aspectos pendientes de resolver: cmo se intercambian los costes de los
enlaces entre los nodos? Mediante protocolos de enrutamiento
Ejemplo: Protocolos de enrutamiento en Internet
Protocolos interiores: operan dentro de un sistema autnomo (subredes bajo una
administracin de red comn). Generalmente utilizan algoritmos de ruta corta:
Protocolo RIP. Principio: comunicacin local de informacin global.
Peridicamente, los nodos intercambian con sus vecinos, informacin
de la tabla de enrutamiento (ruta, coste) para alcanzar cualquier
destino. Utilizan el algoritmo de Bellman-Ford distribuido. Mtrica:
conteo de saltos.
Protocolo OSPF. Principio: comunicacin global de informacin local.
Peridicamente se construyen vectores de costes a vecinos y se
difunden a toda la red. Utilizan el algoritmo de Dijkstra distribuido. El
coste es inversamente proporcional a la capacidad o ancho de banda
del enlace.
Redes
Tema 4- Arquitectura TCP/IP - 4
Protocolos exteriores: operan entre sistemas autnomos que pueden tener diferentes
criterios de costes. Buscan la accesibilidad ms que la ruta ptima. Dos psibilidades
GGP y BGP.
Antes de abordar el estudio de estos protocolos es
necesario disponer de algunos conocimientos bsicos
sobre la arquitectura de protocolos de Internet:
arquitectura TCP/IP
Redes
Tema 4- Arquitectura TCP/IP - 5
Administracin de INTERNET
Redes
Tema 4- Arquitectura TCP/IP - 6
Organismos de gestin de Internet
Necesarios para evitar el aislamiento de redes en islas homogneas
Redes
Tema 4- Arquitectura TCP/IP - 7
Tier 1
NAP internacional
Tier 2
NAP nacional
Tier 3
NAP regional
ISP
Clientes
Internet: Estructura
Private peering Transit peering
Redes
Tema 4- Arquitectura TCP/IP - 8
Internet: Acceso
Redes
Tema 4- Arquitectura TCP/IP - 9
Redes
Tema 4- Arquitectura TCP/IP - 10
Las claves de la tecnologa TCP/IP
Basada en normas aceptadas por fabricantes y usuarios
Generadas en foros de expertos tcnicos
Centros de investigacin depuran la tecnologa
Mercado absorbe con rapidez las innovaciones tiles
La innovacin no tiene propietarios
El ciclo de innovacin es muy corto
Hasta la fecha mas de 3000 RFC: xitos y fracasos. El mercado
manda.
Redes
Tema 4- Arquitectura TCP/IP - 11
Aplicacin
Presentacin
Sesin
Transporte
Red
Enlace
Fsica
Aplicacin
Transporte
TCP
Internet
IP
Host-red
OSI TCP/IP
Aplicacin
Transporte
Red
Enlace
LLC
MAC
Fsica
Hbrido
WAN
LAN
H
a
r
d
w
a
r
e
F
i
r
m
w
a
r
eS
o
f
t
w
a
r
e
S
i
s
t
.

O
p
e
r
a
t
i
v
o
P
r
o
g
r
.

d
e

u
s
u
a
r
i
o
Comparacin de modelos OSI,
TCP/IP e hbrido
Redes
Tema 4- Arquitectura TCP/IP - 12
Arquitectura TCP/IP
LLC
802.3
Ethernet
802.4
TokeBus
802.5
TokeRing
802.6
DQDB
FDDI
Ethernet
IP
TCP UDP
APLICACIONES
SUBRED
TRANSPORTE
INTERRED
APLICACION
Redes
Tema 4- Arquitectura TCP/IP - 13
Arquitectura TCP/IP: Protocolos
Redes
Tema 4- Arquitectura TCP/IP - 14
Capa de Acceso a la Red
Ethernet II
IEEE 802.x
X.25
Frame Relay
ATM
802.2 LLC
802.3 Bus
802.4 Token Ring
Redes
Tema 4- Arquitectura TCP/IP - 15
Capa de Acceso a la Red: Ethernet II (I)
DIX 1.0 (1980) ETHERNET
Topologas bus, bus-estrella y rbol Cableado Estructurado
Comparticin del medio : CSMA-CD
Esquemas de difusin y multidifusin
Unidad de datos de 576 bits MARCO
Redes
Tema 4- Arquitectura TCP/IP - 16
Capa de Acceso a la Red: Ethernet II (y II)
Prembulo
(8 octetos)
Dir. de destino
(6 octetos)
Dir. de Origen
(6 octetos)
Tipo
(2 octetos)
Datos
(46-1500 octetos)
FCS
(4 octetos)
Bit
P/M
Cdigo Fabricante
(23 bits)
Dir. administrada globalmente
(24 bits)
Prembulo :
10101010 (7)
10101011 (1)
Direccin
EhterType
0800 IPv4
0805 X.25 L.3
0806 ARP
809B AppleTalk
80D5 IBM SNA
8137-8138 Novell
Fsicas: P/M = 0
Multidifusin: P/M = 1
Difusin: [Link]
Longitud mnima del marco:
6+6+2+46+4 = 64 octetos
+ prembulo = 576 bits
Redes
Tema 4- Arquitectura TCP/IP - 17
Capa de Acceso a la Red: IEEE 802 (I)
Aplicacin
Presentacin
Sesin
Transporte
Red
LLC IEEE 802.2 Enlace
MAC + IEEE
802.3
MAC + IEEE
802.5
Fsico CSMA/CD Token Ring


Identificador nico de organizacin (22 bits) Direccin administrada por la organizacin (24 bits)
Bit I/G (0 =dir. Individual / 1 =dir. De grupo
Bit U/L (0 =dir. Administrada universalmente / 1 =dir. Administrada localmente
Direccin MAC:
Formatos de 16 48 bits ~ IEEE 802, ISO 8802 y Ethernet
Redes
Tema 4- Arquitectura TCP/IP - 18
Capa de Acceso a la Red: IEEE 802 (II)
IEEE 802.2: LLC
Multiplexacin + Demultiplexacin
Interfaz con protocolos superiores : LSAP
Mantenimiento de integridad
Deteccin de errores a nivel MAC
Servicios
Tipo 1: Datagramas sin acuse de recibo
Tipo 2: Circuito virtual
Tipo 3: Datagramas con acuse de recibo
Funciones
DSAP SSAP Control Datos
PDU de capa de red
Info. de control dependiente de la PDU
Source Service Access Point: Direccin LSAP asociada a la pila
de protocolos del equipo origen
Destination Service Access Point: Direccin LSAP asociada a la pila de
protocolos del equipo destino
PDU
LLC
Redes
Tema 4- Arquitectura TCP/IP - 19
Capa de Acceso a la Red: IEEE 802 (III)
IEEE 802.3
Prembulo
(7 octetos)
SFD
(1 oct)
Dir. de destino
(6 octetos)
Dir. de Origen
(6 octetos)
Longitud
(2 octetos)
Datos LLC
(46-1500 octetos)
FCS
(3 octetos)
10101010
10101011 MAC
destino
MAC
origen
[46..1500]
Frame Check
Sequence
DSAP
(1 octeto)
SSAP
(1 octeto)
Control
(1 octeto)
Cod. Organizacin
(3 octetos)
Ethertype
(2 octetos)
Datos
(longitud variable)
Cabecera LLC Cabecera SNAP
DSAP =170
SSAP =170
Valor de control =3
Cdigo de organizacin =0
Marco:
Encapsulacin
SNAP:
Redes
Tema 4- Arquitectura TCP/IP - 20
Capa de Acceso a la Red: IEEE 802 (y IV)
IEEE 802.5
SD
(1 byte)
AC
(1 byte)
FC
(1 byte)
DA
(2 6 bytes)
SA
(2 6 bytes)
Informacin
(0 ms bytes)
FCS
(4 bytes)
ED
(1 byte)
FS
(1 byte)
Inicio de marco Seccin de datos (FCS) Final de marco
SD =Delimitador de inicio
AC =Control de acceso, bits de prioridad y reserva, control de admon de red y tipo marcol
FC =Control de marco: si contiene datos LLC o control MAC
DA =Direccin de destino
SA =Direccin de origen
FCS =Sec. de verificacin de datos, CRC de FC,DA,SA e info.
ED =Delimitador de final, 2 bits: Intermedio/Final y Error de FCS
FS =Estado de marco
SFS
EFS
Redes
Tema 4- Arquitectura TCP/IP - 21
Capa de Acceso a la Red: X.25
Orientado a conexin No hay difusin/multidifusin
Encapsulacin Tunnelling
Esquema de direccionamiento (X.121)
Mapeo de direcciones
14 dgitos: 10 asignados al proveedor de servicios X.25
Redes
Tema 4- Arquitectura TCP/IP - 22
Capa de Acceso a la Red: Frame Relay y ATM
Frame Relay = Actualizacin de X.25
Payload definido por la red = Red configurable
TCP/IP implementado sobre SNAP
Orientado a la conexin
Emulacin de LAN
Coste aadido
No Difusin
Frame Relay
ATM
Redes
Tema 4- Arquitectura TCP/IP - 23
Capa de Acceso a la Red: IP sobre otras
subredes
IP
RFC-1356
X.25
LAPB
Canal B
IP
PPP
Canal B
Sobre X.25
Sobre PPP
IP
PPP o SLIP
modem
IP sobre RTC
IP
Ethernet
RFC 1483
AAL5/ATM
ADSL
IP sobre ADSL IP sobre RDSI
Redes
Tema 4- Arquitectura TCP/IP - 24
Arquitectura de Interconexin
Red 1
Aplicacin
Transporte
Red
Interfaz de Red
Red
Interfaz de Red
Aplicacin
Transporte
Red
Interfaz de Red
Red 2
Red 1 Red 2
Router
Host
A
Host B
Redes
Tema 4- Arquitectura TCP/IP - 25
Capa de Interred
forwarding
table
Nivel de Transporte: TCP, UDP
Nivel de Enlace
Nivel Fsico
Nivel
de
Red
Protocolo IP
Direccionamiento
Formato del datagrama
Manejo del paquete
Protocolos Encam.
Eleccin camino
RIP, OSPF, BGP
Protocolos de control:
ICMP, ARP, RARP,
BOOTP, DHCP, IGMP..
Redes
Tema 4- Arquitectura TCP/IP - 26
Capa de Interred: Protocolo IP
Internet Protocol (IP) es el protocolo interred usado en la red Internet (definido en RFC 791
IPv4-).
Ofrece un servicio interred NO orientado a conexin y NO confirmado.
La interred hace lo que puede para entregar los datos al destino (best-effort delivering).
Los datagramas pueden perderse, duplicarse o desordenarse y la red no detecta estos hechos
(puede informar de ellos: ICMP)
Redes
Tema 4- Arquitectura TCP/IP - 27
Otras versiones de IP ???
No hay detalles concretos de qu ocurri con las versiones IPv1, IPv2, e IPv3
La RFC 762 desde 1980 las considera sin asignar
IPv0 March 1977 version
IPv1 J anuary 1978 version
IPv2 February 1978 version A
IPv3 February 1978 version B
IPv4 es la versin actual
IPv5 presenta dos teoras:
Unos espabilados asignaron ese nmero a un protocolo llamado ST, aunque nunca supieron si ST era
una nueva versin de TCP/IP o simplemente un protocolo aparte. Nunca se hizo ninguna correccin.
Versin basada en el modelo de OSI. No pas de la fase de propuesta por los cambios que supona
IPv7 llamado TP/IX (1989), en fase experimental desde 1993
IPv8 llamado P IP (1993), Bellcore SIP ???
IPv9 llamado TUBA (1993) TCP&UDP over Bigger Addesses
Redes
Tema 4- Arquitectura TCP/IP - 28
Capa de Interred: Direccionamiento IP (I)
Direccin IP
Identificador de red (netid)
Identificador de host (hostid)
GW
Subred 1.1 Subred 1.2
Subred 1.4 Subred 1.3
GW
GW
GW
GW
GW
GW
Subred 1.1 Subred 1.2
Subred 1.4 Subred 1.3
GW
GW
GW
GW
Host con igual identificador Igual red
Host con distinto identificador Gateway intermedio
INTERNET: Red de redes interconectadas por Gateways
Redes
Tema 4- Arquitectura TCP/IP - 29
Capa de Interred: Direccionamiento IP (II)
Tres escenarios posibles:
Redes l Hosts
~ Redes ~ Hosts
l Redes Hosts
Direcciones administradas por:
INTERNIC Network Solutions
Cinco clases de direcciones
[Link] [Link]
[Link]
HOSTMASTER@[Link]
Redes
Tema 4- Arquitectura TCP/IP - 30
Capa de Interred: Direccionamiento IP (III)

0 RED HOST
0 1 8 16 24 32
1 0 RED HOST
0 1 2 8 16 24 32
1 1 0 RED HOST
0 1 2 3 8 16 24 32
1 1 1 0 DIRECCIN MULTICAST
0 1 2 3 4 16 24 32
1 1 1 1 DIRECCIN MULTICAST
0 1 2 3 4 16 24 32
Clase A: Redes con ms de 2
16
hosts.
Clase B: Redes entre 2
8
y 2
16
hosts.
Clase C: Redes con menos de 2
8
hosts.
Clase D: Para redes que soportan la entrega multidifusin.
Clase E: Son redes de uso experimental.
Redes
Tema 4- Arquitectura TCP/IP - 31
Capa de Interred: Direccionamiento IP (IV)
Clase Rango Id. de red Id. de Host
A 1 - 126 126 16.777.214
B 128 - 191 16.384 65.534
C 192 - 223 2.097.152 254
Multicast 224 - 255 - -
Los identificadores de red y de host con valor 0 significan red.
El identificador de red 127 es una direccin de retorno
Los identificadores de host con valor 255 indican difusin
El ltimo octeto de una direccin IP no puede valer 0 255
Las redes [Link], [Link], [Link], [Link] y el
rango de [Link] en adelante estn reservadas
La direccin [Link] es utilizada para pruebas de loopback
La direccin [Link] identifica al host actual
Las redes [Link], [Link] a [Link], y [Link] a
[Link] estn reservados para intranets (RFC 1918).
Redes
Tema 4- Arquitectura TCP/IP - 32
Direccin Significado Ejemplo
[Link] Broadcast en la propia red o subred
[Link] Identifica al host que enva el datagrama
Host a ceros Identifica una red (o subred) [Link]
Host a unos Broadcast en la red (o subred) [Link]
Red a ceros Identifica un host en esa red (o subred) [Link]
[Link] Loopback
[Link] Todos los hosts multicast
Capa de Interred: Direcciones IP especiales
Redes
Tema 4- Arquitectura TCP/IP - 33
Capa de Interred: Direcciones IP privadas
[Link] to [Link] for Class A
[Link] to [Link] for Class B
[Link] to [Link] for Class C
Las direcciones privadas no son accesibles por sistemas externos a la
organizacin. Los routers deben filtrar estas redes a la hora de enviar
informacin de encaminamiento.
Utilizacin de NAT (Network Address Traslator) para conversin.
Redes
Tema 4- Arquitectura TCP/IP - 34
Red o rango Uso
[Link] Reservado (fin clase A)
[Link] Reservado (ppio. clase B)
[Link] Reservado (fin clase B)
[Link] Reservado (ppio. Clase C)
[Link] Reservado (ppio. Clase D)
[Link] [Link] Reservado (clase E)
[Link] Privado (clase A)
[Link] [Link] Privado (clase B)
[Link] [Link] Privado (clase C)
Direcciones IP reservadas y privadas
(RFC 1918)
Redes
Tema 4- Arquitectura TCP/IP - 35
[Link] [Link]
IP: [Link]
Router:
[Link]
[Link] [Link]
[Link]
Rtr: [Link]
LAN X
[Link]
LAN Y
[Link]
LAN Z
[Link]
[Link]
[Link]
[Link]
IP: [Link]
Router:
[Link]
Al estar todas las redes
directamente
conectadas no hacen
falta rutas
Un router
conectando
tres LANs
Redes
Tema 4- Arquitectura TCP/IP - 36
[Link]
Rtr [Link]
[Link]
[Link]
Router [Link]
[Link]
[Link]
A [Link] por [Link]
A [Link] por [Link]
[Link]
[Link]
A [Link] por [Link]
A [Link] por [Link]
[Link]
[Link]
Router [Link]
[Link]
Router [Link]
A [Link] por [Link]
LAN A
[Link]
LAN B
[Link]
LAN C
[Link]
A [Link] por [Link]
Dos routers
conectando
tres LANs
Redes
Tema 4- Arquitectura TCP/IP - 37
[Link]
Rtr [Link]
[Link]
[Link]
Rtr [Link]
[Link]
A [Link] por [Link]
LAN A
[Link]
LAN B
[Link]
[Link]
[Link]
Router [Link]
[Link]
Router [Link]
[Link]
A [Link] por [Link]
Conexin de dos LANs
mediante una lnea serie
Red [Link]
Redes
Tema 4- Arquitectura TCP/IP - 38
[Link]
[Link]
[Link]
IP: [Link]
Router: [Link]
[Link]
[Link]
[Link] [Link]
Internet
[Link]
[Link]
[Link]
A [Link] por [Link]
A [Link] por [Link]
A [Link] por [Link]
[Link]
Oficina
principal
Sucursal
A [Link] por [Link]
A [Link] por [Link]
..................................................
Redes
Tema 4- Arquitectura TCP/IP - 39
Si no se utiliza subred:
Dir. IP = id. de red + id. de host
Si se utiliza subredes:
Dir. IP = id. de red + id. de subred + id. de host
Capa de Interred: Subdireccionamiento
(I)

[Link] 1 0 1 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1

Mscara 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0

1 0 1 0 0 0 0 1 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1 1
Id. de red Id. Subred Id. de Host
Clase A: [Link]
Clase B: [Link]
Clase C: [Link]
161 117 183 183
255 255 240 000
SUBREDES : RFC 950
Id de red: 161.117
Id de Subred: 11
Id de Host: 1975
Redes
Tema 4- Arquitectura TCP/IP - 40
Capa de Interred: Subdireccionamiento
(II)
Ejm.:
Establecer el esquema de subdireccionamiento correspondientes a
la red [Link] con mscara [Link] :
( 11000011 01100100 11001101 00000000 )
( 11111111 11111111 11111111 11100000 )
Subred =
001 32 (33-62)
010 64 (65-94)
011 96 (97-126)
100 128 (129-158)
101 160 (161-190)
110 192 (193-222)
La direccin [Link]
corresponde al host 15 de mscara 160:
(11000011 01100100 11001101 10101111)
101 subred
01111 host
Redes
Tema 4- Arquitectura TCP/IP - 41
Capa de Interred: Subdireccionamiento
(III)
Red [Link], mscara [Link]
256 subredes (de [Link] a [Link]) pero
Direccin [Link] identifica red o subred?
Direccin [Link] identifica broadcast en la red o en la subred?
Solucin: no utilizar la primera y la ltima subred (las que tienen el campo subred
todo a ceros o todo a unos).
Esta norma se puede infringir (se hace a menudo) con la declaracin de subnet
zero.
Permite aprovechar mejor el espacio disponible (p. Ej. Red [Link] con
mscara [Link]).
Redes
Tema 4- Arquitectura TCP/IP - 42
Capa de Interred: Subdireccionamiento
(IV)
Bits de subred Nmero de subredes N subredes (subred cero) Bits de host Nmero de hosts Mscara
0 0 0 16 65534 [Link]
1 0 2 15 32766 [Link]
2 2 4 14 16382 [Link]
3 6 8 13 8190 [Link]
4 14 16 12 4094 [Link]
5 30 32 11 2046 [Link]
6 62 64 10 1022 [Link]
7 126 128 9 510 [Link]
8 254 256 8 254 [Link]
9 510 512 7 126 [Link]
10 1022 1024 6 62 [Link]
11 2046 2048 5 30 [Link]
12 4094 4096 4 14 [Link]
13 8190 8192 3 6 [Link]
14 16382 16384 2 2 [Link]
15 32766 32768 1 0 [Link]
16 65532 65536 0 0 [Link]
Bits de
subred
Nmero de
subredes
N subredes (subred
cero)
Bits de host Nmero de hosts Mscara
0 0 0 8 254 [Link]
1 0 2 7 126 [Link]
2 2 4 6 62 [Link]
3 6 8 5 30 [Link]
4 14 16 4 14 [Link]
5 30 32 3 6 [Link]
6 62 64 2 2 [Link]
7 126 128 1 0 [Link]
8 254 256 0 0 [Link]
Redes
Tema 4- Arquitectura TCP/IP - 43
Supuesto: tenemos subredes con n de equipos distintos
Problema: Desaprovechamos direcciones en las subrredes con menos equipos
Solucin: Asignar rangos de tamao variable
VLSM (Variable Length Subnet Mask)
Oficina Subred Mscara Rango Direcciones tiles
Madrid [Link] [Link] [Link]-127 126
Barcelona [Link] [Link] [Link]-191 62
Bilbao [Link] [Link] [Link]-223 30
Sevilla [Link] [Link] [Link]-255 30
Redes
Tema 4- Arquitectura TCP/IP - 44
Capa de Interred: Subdireccionamiento
(V)
Internet crece exponencialmente Agotamiento de direcciones
Clase A (agotadas)
Clase B (difcil de conseguir)
Clase C (insuficiente)
SOLUCIN: Asignar redes C en donde
antes haba redes B
PROBLEMA:
PROBLEMA: Las tablas de enrutamiento
aumentan conforme nos acercamos al
backbone: una misma red utilizara
varias dir. C, por tanto entradas en
router
El n redes se duplica cada 9 meses mientras que la capacidad
y potencia de los routers se duplica cada 18 meses
1993 RFC 1519 : CIDR (Classless InterDomain Routing)
SOLUCIN:
Redes
Tema 4- Arquitectura TCP/IP - 45
Capa de Interred: Subdireccionamiento
(y VI)
CIDR
1 Asignacin jerrquica de direcciones:
[Link] a [Link] para Europa
[Link] a [Link] para Norteamrica
[Link] a [Link] para Centro y Sudamrica
[Link] a [Link] para Asia y zona del Pacfico
Las entradas en los routers se agrupan
GEOGRFICA
2 Asignaciones mltiples con mscaras similares (para 1,2,4,8, etc)
Ejemplo:
provisin de dir. IP a 1200 ordenadores
dentro del rango [Link] a
[Link]. Nota: Ocupado hasta la
[Link]
Los 21 primeros bits de la mscara deben ser iguales
El primer rango con mscara comn es de
[Link] a [Link], resto libres
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
ip route [Link] [Link] interfaz
Host en distintas redes conectan a travs de router
No hay referencia directa al grupo, solo a redes C indiv.
No hay direccin broadcast para el grupo completo
El 50% de redes A podran ser utilizadas en CIDR
SUPERNETTING
Redes
Tema 4- Arquitectura TCP/IP - 46
Capa de Interred: Protocolo IP (I)

0 4 8 16 31
Versin HLEN TOS Longitud Total
Identificacin Flags Offset
TTL P rotocolo Checksum
Direccin IP Origen
Direccin IP destino
Opciones P adding
DATOS
PDU IP: 64 k = Datagrama
HLEN : 20B sin padding
TOS:
Precedencia (3 bits)
D: bajo retardo
T: alto rendimiento
R: alta fiabilidad
C: bajo costo
Longitud total: max. 64KB (min 576)
Flags
DF: fragmentado
MF: ms fragmentos
Offset: Respecto datagrama
TTL: actualizado por gateway
Protocolo: Stack superior
Checksum: solo cabecera.
Opciones y Padding
13 bits
Complemento
a 1 de la
suma en
complemento
a 1 de la
cabecera en
bloques de 16
bits
(0 a 11 palabras)
Redes
Tema 4- Arquitectura TCP/IP - 47
Capa de Interred: Protocolo IP (II)
Valor Descripcin
0000 Valor por defecto
0001 Mnimo costo
0010 Mxima fiabilidad
0100 Mximo rendimiento
1000 Mnimo retardo
1111 Mxima seguridad
Telnet 1000 (mnimo retardo),
FTP 0100 (mximo rendimiento)
NTTP (news) 0001 (mnimo coste)
Valor Protocolo Descripcin
0 Reservado
1 ICMP Internet Control Message Protocol
2 IGMP Internet Group Management Protocol
3 GGP Gateway-to-Gateway Protocol
4 IP IP en IP (encapsulado)
5 ST Stream
6 TCP Transmission Control Protocol
8 EGP Exterior Gateway Protocol
17 UDP User Datagram Protocol
29 ISO-TP4 ISO Transport Protocol Clase 4
38 IDRP-
CMTP
IDRP Control Message Transport Protocol
80 ISO-IP ISO Internet Protocol (CLNP)
88 IGRP Internet Gateway Routing Protocol (Cisco)
89 OSPF Open Shortest Path First
255 Reservado
Protocolo:
D,T, R, C: RFC 1700
Redes
Tema 4- Arquitectura TCP/IP - 48
Capa de Interred: Protocolo IP (y III)
Opc i ones de dat agr ama:

0 8 16
Cdigo de opcin Longitud Datos
0 8 16 24
Codigo (7) Longitud Puntero Padding
1 direccin IP
2 direccin IP
...
0 8 16 24
Codigo (3 9) Longitud Puntero Padding
direccin IP del primer salto
direccin IP del segundo salto
...
Formato predefinido ( 0-11 palabras)
Grabacin de ruta (cdigo 7):
Encaminamiento fuente (cdigo 3 9):
Timestamp (cdigo 4)
Redes
Tema 4- Arquitectura TCP/IP - 49
Capa de Interred: Fragmentacin
(I)
RFC 791, 919, 950, ICMP
Funciones:
Direccionamiento
Fragmentacin/reensamblaje
Entrega
Tamao: Definido con 2 bytes
(hasta 65535 bytes)
Tamao mximo: MTU (Maximum Transfer Unit)
Protocolo a nivel de enlace MTU
PPP (valor por defecto) 1500
PPP (bajo retardo)
296
SLIP (Serial Line IP) 1006 (lmite original)
X.25 1600 (vara segn las redes)
Frame relay al menos 1600 normalmente
SMDS (Swi Multim Data Service) 9235
Ethernet version 2 1500
IEEE 802.3/802.2 1492
IEEE 802.4/802.2 8166
Token Ring IBM 16 Mb/s 17914 mximo
IEEE 802.5/802.2 4 Mb/s 4464 mximo
FDDI 4352
Hyperchannel (50Mbps sobre coax.) 65535
ATM 9180
Redes
Tema 4- Arquitectura TCP/IP - 50
Capa de Interred: Fragmentacin (II)
Subred 1
MTU = 1500
Subred 3
MTU = 1500
R1
R2
H1
H2
ETH
IP
IP
IP IP
ETH
IP ETH
IP
IP IP
IP IP
IP
Subred 2
MTU = 1000
R2
MTU unidad mxima de transferencia
Redes
Tema 4- Arquitectura TCP/IP - 51
Capa de Interred: Fragmentacin
(III)
El nivel de red ha de acomodar un datagrama en una trama del nivel de enlace.
Cada tecnologa tiene un valor mximo de paquete que puede aceptar, Ej.:
Ethernet: 1500 bytes (DIX), 1492 (LLC-SNAP).
Token Ring: 4440 bytes (4 Mb/s).
Este valor es la MTU (Maximum Transfer Unit).
Si el datagrama no cabe se ha de fragmentar. Ej: datagrama de mas de 1500
bytes creado en red Token Ring que pasa a Ethernet.
Tambin puede que el host genere datagramas demasiado grandes, ej: NFS, 8
KB.
Redes
Tema 4- Arquitectura TCP/IP - 52
Capa de Interred: Fragmentacin
(IV)
Los fragmentos reciben la misma cabecera que el datagrama original salvo por los campos
MF y Desplazamiento del Fragmento.
Los fragmentos de un mismo datagrama se identifican por el campo Identificacin.
Todos los fragmentos, menos el ltimo, tienen a 1 el bit MF (More Fragments).
La unidad bsica de fragmentacin es 8 bytes. Los datos se reparten en tantos fragmentos
como haga falta, todos mltiplos de 8 bytes (salvo quiz el ltimo).
Toda red debe aceptar un MTU de al menos 68 bytes (60 de cabecera y 8 de datos).
Recomendado 576
Redes
Tema 4- Arquitectura TCP/IP - 53
PROBLEMA: Una PDU con Payload de 452 bytes va a ser transmitida desde un PC a
travs de su bus Ethernet (MTU=1500B) para salir a travs de una lnea serie
(MTU=280B)
PREGUNTA: Cuntos bytes recibe la capa de red en el otro extremo ?
Long. PDU = 472B, Cabecera = 20B => Payload = 452B
Los fragmentos deben ser mltiplos de 8B:
Mltiplo ms cercano a 260 (280 -20B) =256B
Long. del 1er fragmento = 256B +20B =276B.
Long. del 2 fragmento =(452B- 256B) +20B =216B
Redes
Tema 4- Arquitectura TCP/IP - 54
Id Long DF MF Desplaz. Datos
Fragmento 1 XXX 1500 0 1 0 A--A
Fragmento 2 XXX 1500 0 1 185 B--B
Fragmento 3 XXX 1060 0 0 370 C--C
Datagrama
Original
XXX 4020 0 0 0 A--AB--BC--C
Fragm. 3a XXX 292 0 1 370 C
Fragm. 3b XXX 292 0 1 404 -
Fragm. 3c XXX 292 0 1 438 -
Fragm. 3d XXX 244 0 0 472 C
Ejemplo de fragmentacin mltiple
Token
Ring
E-net
DIX
PPP
Bajo
Retardo
Grupos de 8 bytes
Redes
Tema 4- Arquitectura TCP/IP - 55
Capa de Interred: Usos del bit DF (Dont
Fragment)
Cuando un host no est capacitado para reensamblar (ej.: estaciones diskless).
Cuando se aplica la tcnica de Path MTU discovery
Enviar datagrama con DF=1 y MTU mxima
Si pasa ya est, si no probar con MTU menor
Generalmente si se rechaza el mensaje de error indica la MTU mxima que se
aceptara.
Redes
Tema 4- Arquitectura TCP/IP - 56
Capa de Interred: Deficiencias del
protocolo IP
Propiedad
Protocolo implementador
Fiabilidad extremo a extremo +Control de flujo TCP o protocolos de aplicacin
Secuenciamiento TCP
Deteccin de errores
TCP, UDP u otras capas de transporte
Reporte de errores ICMP
Informacin de tablas de ruta RIP, OSPF, BGP
Inicializacin de la conexin es no orientado a la conexin
Resolucin de direcciones / nombres ARP, RARP, DNS
Configuracin BOOTP, DHCP
Multicast
IGMP, MBONE
Redes
Tema 4- Arquitectura TCP/IP - 57
Capa de Interred: Resolucin de pares
(Direccin, Nombre)
Direccin y nombre estn relacionados de forma indirecta => resolucin de direccin /
nombre
El problema consiste en mapear la direccin de la capa N de destino dentro del
conjunto de direcciones de su capa N-1, de tal forma que permita la transmisin de
paquetes entre capas N-1 pares
Redes
Tema 4- Arquitectura TCP/IP - 58
Capa de Interred: Resolucin por Mapeo
directo
Establece la relacin entre direcciones fsicas y la parte del host ID de IP.
La operacin de mapeo es simple.
Solamente es posible si el administrador tiene poder de decisin tanto
sobre las direcciones IP, como sobre la direccin fsica.
Las direcciones Ethernet estn preasignadas.
Las direcciones Ethernet son de 48 bits mientras que las direcciones IP
son de 32 bits.
Redes
Tema 4- Arquitectura TCP/IP - 59
Capa de Interred: Resolucin por Tabla de
Lookup
Mediante bsqueda o indexado se obtiene la direccin MAC
Similar a la tabla de lookup de /etc/hosts para resolucin de nombres
Problema: cambio de la tarjeta Ethernet => cambia la tabla
IP Address MAC Address
[Link] [Link]
[Link]
[Link]
[Link] [Link]
Redes
Tema 4- Arquitectura TCP/IP - 60
Capa de Interred: Resolucin por Dinamic
Binding
El host emite una peticin:
Cul es la direccin MAC del [Link]?
El host de direccin IP [Link] responde: La direccin MAC del
[Link] es 8A-5F-3C-23-45-56
Los tres mtodos son vlidos en las redes TCP/IP
Protocolo ARP
Redes
Tema 4- Arquitectura TCP/IP - 61
IP utiliza direcciones lgicas MAC direcciones fsicas
IP
ARP MAC
Dir. IP destino
Dir. fsica destino
A Red
C
B
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Res a [Link](A)
de [Link](C)
Dato: [Link](C)
Capa de Interred: Protocolo de Resolucin de
Direcciones (ARP)
Redes
Tema 4- Arquitectura TCP/IP - 62
Capa de Interred: Formato de la trama ARP
ARP es soportado por mltiples protocolos de capa 2 y 3
1=Request, 2=Response
Los mensajes ARP son enviados directamente por la capa MAC
Tipo de hardware (1=Enet) Tipo de protocolo (800=IP)
Long. Dir. Hard.
(6)
Long. Dir. Red (4) Operacin (1-2: ARP, 3-4:
RARP)
Dir. MAC Emisor (octetos 0-3)
Dir. MAC Emisor (oct 4-5) Dir. IP emisor (octetos 0-1)
Dir. IP emisor (octetos 2-3) Dir. MAC destino (oct. 0-1)
Dir. MAC destino (octetos 2-5)
Dir. IP destino
32 bits
Redes
Tema 4- Arquitectura TCP/IP - 63
Modo de operacin de ARP
C:>PING [Link]
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
Yo no
soy C !
Yo no
soy C !
Yo soy
C !
A me
pide mi
MAC !
ARP-Res a [Link](A)
de [Link](C)
Dato: [Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
El PING debo
realizarlo con
MAC!
Redes
Tema 4- Arquitectura TCP/IP - 64
Capa de Interred: ARP Cach
Las respuestas ARP son introducidas en una cach. Salvo:
Cache completa => LRU
Timeout: ejm. 20 minutos
Otros protocolos pueden observar los contenidos, por ejemplo los
paquetes IP para enlazado de direcciones (binding)
Redes
Tema 4- Arquitectura TCP/IP - 65
A Servidor
RARP-Req a (FF:FF)
de [Link](A)
RARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
Capa de Interred: Protocolo de Resolucin Inversa de
Direcciones (RARP)
Redes
Tema 4- Arquitectura TCP/IP - 66
Capa de Interred: Reverse ARP
Obtencin de direccin IP a partir de la direccin HW (MAC)
Utilizado por sistemas sin disco
El servidor RARP responde.
Una vez obtenida la dir. IP, hacen uso de TFTP para obtener una imagn de arraque (boot).
Diseo complejo:
La peticin RARP es broadcast, no unicast.
El servidor RARP es un proceso de usuario, manteniendo tablas para los diferentes hosts
(/etc/ethers). En ARP no existe ningn servidor.
Redes
Tema 4- Arquitectura TCP/IP - 67
Modo de operacin de RARP
Servidor
RARP
Quiero
arrancar... Pero
no tengo S.O. !!!
Busquemos un
servidor...
Necesito una IP!!!
RARP-Req a
(FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
RARP-Req a (FF:FF)
de [Link](A)
Yo soy el servidor... Te
corresponde la IP(A)
ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A) ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A) ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
ARP-Res a [Link](A)
de [Link](Servidor)
Dato: [Link](A)
Yo soy IP(A)...
El servidor es
IP(servidor)
Redes
Tema 4- Arquitectura TCP/IP - 68
Capa de Interred: Limitaciones de RARP
RARP no puede hacer uso de IP
Solo necesita un nico marco Ethernet (0x8035)
Funciona incluso tras filtros
Son necesarios varios servidores RARP para asegurar la
disponibilidad
Los servidores RARP no pueden consolidarse mediante las peticiones RARP =>los broadcast no atraviesan routers
BOOTP, DHCP sustituye a RARP
Redes
Tema 4- Arquitectura TCP/IP - 69
Protocolos de ayuda a IP
BOOTP (Bootstrap Protocol)
Funcin anloga a RARP pero:
RARP de estaciones sin disco
Basado en UDP
Permite suministrar todos los parmetros de configuracin al cliente.
Obtencin de dir. IP de servidores, gateways
Obtencin de la submscara de red
El servidor puede estar en una LAN diferente al cliente.
Es preciso registrar en el servidor todas las direcciones MAC que vayan a usar el servicio.
Tanto RARP como BOOTP requieren asignacin
esttica biunvoca entre direcciones MAC y
direcciones IP: Tantas direcciones IP como
ordenadores utilicen TCP/IP
Casos problemticos:
Una empresa de 500 PCs con conexiones simultneas del 50 %
Una sala para acceso Internet de porttiles con 50 direcciones IP
Redes
Tema 4- Arquitectura TCP/IP - 70
Protocolos de ayuda a IP : Bootp y encapsulado
UDP
Peticiones y respuestas son encapsuladas en datagramas UDP
Hace uso de puertos Well-known:
Servidor: 67
Cliente: 68
Redes
Tema 4- Arquitectura TCP/IP - 71
Servidor BOOTP
LAN X
LAN Y
LAN Z
|

A
B
C D
E
o
A [Link]/24
B [Link]/24
C [Link]/24
D [Link]/24
E [Link]/16
Quiero arrancar!!!
Bootp Request a
FF:FF desde 00:00
Bootp Request a
FF:FF desde 00:00
Bootp Request a
FF:FF desde 00:00
Bootp Request a
FF:FF desde 00:00
Bootp Request a
FF:FF desde 00:00
Bootp Request a
FF:FF desde 00:00
Bootp Request a
FF:FF desde 00:00
El router propaga por |
los BOOTP request que
recibe por o y
UDP
Bootp Request a
FF:FF desde 00:00
Para ello hace uso de
UDP, con las direcciones
propia y del server
UDP
Bootp Request a
FF:FF desde 00:00
UDP
Bootp Request a
FF:FF desde 00:00
Yo soy el
servidor...
Bootp Response a
FF:FF con config info
A [Link]/24
B [Link]/24
C [Link]/24
D [Link]/24
E [Link]/16
UDP
Bootp Response a
FF:FF con config info
UDP
Bootp Response a
FF:FF con config info
UDP
Bootp Response a
FF:FF con config info
UDP
Bootp Response a
FF:FF con config info
UDP
Bootp Response a
FF:FF con config info
UDP
Bootp Response a
FF:FF con config info
UDP
Bootp Response a
FF:FF con config info
Redes
Tema 4- Arquitectura TCP/IP - 72
Protocolos de ayuda a IP: DHCP (Dynamic
Host Control Protocol)
Similar al BOOTP
Asignacin dinmica de direcciones
El cliente solicita una dir IP que alquila un tiempo negociado en el momento de la conexin
(minutos/indefinido):
Indefinido y esttico (por admon.), equivale a BOOTP.
Automtico (tambin esttico)
Dinmico (se asigna la direccin de un pool). Requiere interaccin de DHCP con el DNS.
Mejora la seguridad y fiabilidad de la red, as como su admon.
Es lo ms parecido a la autoconfiguracin automtica
Problema: detectar errores de equipos concretos
Redes
Tema 4- Arquitectura TCP/IP - 73
Protocolos de ayuda a IP: Formato de mensajes
DHCP
Code: Indica solicitud (1) o respuesta (2)
Hwtype: tipo de hardware (1 Ethernet, 6 IEEE 802 Networks
Length: Longitud en bytes de la direccin hardware.
Hops: El cliente lo pone a 0. Cada router lo incrementa (3 indica un bucle)
Transaction ID: N aleatorio que compara la solicitud con la respuesta que genera.
Seconds: Fijado por el cliente. Tiempo transcurrido desde el inici de arranque.
Flags Field: El bit ms significativo indica broadcast.
Client IP adress: Fijada por el cliente. O bien es su direccin IP real , o [Link].
Your IP Address: Fijada por el servidor si el valor del campo anterior es [Link]
Server IP address: Fijada por el servidor.
Router IP address: Fijada por el router retransmisor si se usa retransmisin BOOTP.
Client hardware address: Fijada por el cliente. El servidor identifica al cliente.
Server host name: Nombre opcional del host servidor acabado en X'00'.
Nombre del fichero de arranque
Options: Los primeros cuatro bytes contienen el cookie([Link])
Redes
Tema 4- Arquitectura TCP/IP - 74
Protocolos de ayuda a IP: Parmetros
BOOTP/DHCP
Direccin IP del cliente
Hostname del cliente
Mscara de subred
Direccin(es) IP de:
Routers
Servidores de nombres
Servidores de impresin (LPR)
Servidores de tiempo
Nombre y ubicacin del fichero que debe usar para hacer boot (lo cargar despus por
TFTP)
Redes
Tema 4- Arquitectura TCP/IP - 75
Protocolos de ayuda a IP: Proceso DHCP
1) Solicitud de la direccin IP (IP lease request): El cliente inicia una versin "limitada" de TCP/IP, y hace
broadcast solicitando la ubicacin del servidor DHCP.
2) Ofrecimiento de una direccin IP (IP lease offers): Todos los servidores DHCP que tengan direcciones IP
disponibles envan una oferta al cliente.
3) Seleccin de la direccin IP (IP lease selection): El cliente selecciona la direccin IP de la primera oferta que
recibe, y luego hace broadcast para solicitar que se le "arriende" esa direccin especfica.
4) Reconocimiento de la direccin IP (IP lease acknowledgement): El servidor DHCP que haya hecho la oferta
seleccionada, responde al mensaje, mientras los dems desechan su ofrecimiento. Se asigna al cliente la
informacin relacionada con la direccin IP, y se le enva un reconocimiento de la operacin.
5) El cliente finaliza el proceso, iniciando el protocolo TCP/IP.
Cuando el proceso de configuracin automtica finaliza, el cliente puede utilizar todos los servicios y utilidades
TCP/IP para establecer comunicaciones de red normales y para conectarse a otros equipos IP.
Redes
Tema 4- Arquitectura TCP/IP - 76
Protocolos de ayuda a IP: Proceso DHCP
<>
Redes
Tema 4- Arquitectura TCP/IP - 77
Protocolos de ayuda a IP: Protocolo de mensajes
de control de Internet (ICMP)
Usa IP como si fuera un protocolo del nivel superior encapsulado
Debe ser implementado por todo mdulo IP.
Informar de algunos errores, no hace IP fiable.
Informar de errores en cualquier datagrama IP con la excepcin de mensajes IP, para evitar
repeticiones infinitas.
Para datagramas IP fragmentados, los mensajes ICMP slo se envan para errores ocurridos en
el fragmento cero.
No responde con direcciones broadcast, multicast o cero.
Responde a otros ICMP (0, 8, 9, 10 y 13 al 18).
RFC 792: los routers generan mensajes ICMP para los errores, pero en los host es cuestin de
implementacin.
Redes
Tema 4- Arquitectura TCP/IP - 78
Cabecera IP Datos IP

Cabecera ICMP Datos ICMP

Tipo Cdigo Checksum
0 31
Protocolos de ayuda a IP: Encapsulado de
mensajes ICMP
La cabecera IP siempre tendr un nmero de protocolo de 1,
indicando que se trata de ICMP y un servicio de tipo 0(rutina).
0 Echo reply
3 Destination unreachable
4 Source quench
5 Redirect
8 Echo
9 Router Advertisement
10 Router Solicitation
11 Time exceeded
12 Parameter Problem
13 Timestamp request
14 Timestamp reply
15 Information request(obsolete)
16 Information reply(obsolete)
17 Adress mask request
18 Adress mask reply
Codigo : de error para el datagrama del que da
parte el mensaje ICMP. La interpretacin
depende del tipo de mensaje.
Checksum : algoritmo idntico al usado por IP
Datos : Tpicamente parte del mensaje IP
original
Redes
Tema 4- Arquitectura TCP/IP - 79
Protocolos de ayuda a IP: ICMP Echo (8) y
Echo Reply (0)
Usado para detectar si otro host est activo en la red
La fuente inicializa el identificador y el nmero de secuencia, aade algunos datos al campo de datos y enva
el "echo" ICMP al host de destino
El cdigo de la cabecera ICMP es cero
El receptor cambia el tipo del mensaje a "echo reply" y devuelve el datagrama al host fuente
Redes
Tema 4- Arquitectura TCP/IP - 80
Protocolos de ayuda a IP: ICMP Destination
Unreachable (3)
Si es recibido de un router significa que considera la
direccin IP de destino como inalcanzable
Si se recibe del host de destino, significa que el
protocolo especificado no est activo, o bien que el
puerto indicado no est activo
Si est implementada la resolucin de MTU, el formato
del mensaje "Destination unreachable" se cambia por el
cdigo 4 para incluir el MTU del enlace que no pudo
aceptar el datagrama.
0 network unreachable
1 host unreachable
2 protocol unreachable
3 port unreachable
4 fragmentation needed but Do Not Fragment bit was set
5 source route failed
6 destination network unknown
7 destination host unknown
8 source host isolated (obsolete)
9 destination network administratively prohibited
10 destination host administratively prohibited
11 network unreachable for this type of service
12 host unreachable for this type of service
13 communication prohibited by filtering
14 host precedence violation
15 precedence cutoff in effect
Redes
Tema 4- Arquitectura TCP/IP - 81
Protocolos de ayuda a IP: ICMP Source Quench (4),
Redirect (5)
Si se recibe de un router, significa que no dispone de suficiente buffer de salida
Si procede del host de destino, significa que los datagramas llegan demasiado rpidos
El cdigo siempre es cero.
Si se recibe de un router significa que el host debera enviar los datagramas al router de direccin IP
especificada
Debe estar siempre en la misma subred que el host que envi el datagrama y el que lo devolvi.
0 Network redirect
1 Host redirect
2 Network redirect for this type of
service
3 Host redirect for this type of service
Redes
Tema 4- Arquitectura TCP/IP - 82
Protocolos de ayuda a IP: ICMP Router
Advertisement (9) y Router Solicitation (10)
number : n de entradas del mensaje
entry length : longitud en unidades de 32 bits. Vale 2 (32 bits para la direccin IP y 32 bits para el valor tomado por preferencia)
TTL : n segundos vlidos para las entradas
router address : direccin IP del host fuente
preference level : valor de 32 bits que indica la preferencia a asignar a esta direccin al seleccionar un "router" por defecto para
una subred
Redes
Tema 4- Arquitectura TCP/IP - 83
Protocolos de ayuda a IP: ICMP Time
Exceeded (11) y Parameter Problem (12)
Si se recibe de un router, significa que el TTL de un datagrama IP ha expirado.
Si se recibe del host de destino, significa que el TTL para ensamblar el datagrama ha expirado
Indica que se encontr un problema durante el procesamiento de los parmetros de la cabecera IP. El
campo puntero apunta al byte del datagrama original
Redes
Tema 4- Arquitectura TCP/IP - 84
Protocolos de ayuda a IP: ICMP Address Mask
Request (17) y Address Mask Reply (18)
Address Mask Request usado por el host para determinar qu mscara de subred usar
Para obtener una mscara de subred, el host hace un broadcast del mensaje Address Mask Request
Cualquier host configurado para enviar mensajes Address Mask Reply rellenar esta mscara
Redes
Tema 4- Arquitectura TCP/IP - 85
Protocolos de ayuda a IP: IGMP
IGMP : Protocolo de Gestin de Grupos de Internet
Multicast Las Pasarelas deben conocer rutas y grupos
Pertenencia al grupo
Host
Pasarela
Cabecera IP Datos IP

Cabecera IGMP Datos IGMP

Cab. DVMRP Datos DVRMP
Host-Grupo: IGMP
Pasarela-pasarela: DVRMP
* Distance Vector Multicast Routing Protocol
Redes
Tema 4- Arquitectura TCP/IP - 86
Protocolos de ayuda a IP: Multicast
Direcciones Clase D (de [Link] a [Link])
Grupos temporales: se crean al ser utilizados
Grupos permanentes: [Link] todos los host de una LAN, [Link] todos los routers de una LAN
Las direcciones IP multicast son mapeadas en direcciones MAC multicast
Una vez por minuto el router manda un multicast a la [Link]
Los host responden indicando el grupo al que pertenecen (direcciones clase D)
IGMP
MOSPF (multicast OSPF) : routing multicast dentro de ASes
PIM (Protocol Independent Multicast): routing multicast entre ASes
Ejm: Mbone (Multicast Backbone): desde 1992
para retransmisin de audio y vdeo en tiempo
real
Redes
Tema 4- Arquitectura TCP/IP - 87
Aplicaciones asociadas a IP: Ping (Packet InterNet
Groper)
Ping usa los mensajes Eco y Respuesta al Eco("Echo", "Echo Reply") de ICMP
ping loopback
Verifica la operatividad del software de la base de TCP/IP.
ping my-IP-address
Verifica si el correspondiente dispositivo de la red fsica puede ser direccionado.
ping a-remote-IP-address
Verifica si es posible acceder a la red.
ping a-remote-host-name
Verifica la operatividad del servidor de nombres (o del "flat namespace resolver", dependiendo de la instalacin) .
Tanteador
Redes
Tema 4- Arquitectura TCP/IP - 88
Modo de operacin de PING
C:>PING [Link]
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
Yo no
soy C !
Yo no
soy C !
Yo soy
C !
A me
pide mi
MAC !
ARP-Res a [Link](A)
de [Link](C)
Dato: [Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
ARP-Req a (FF:FF)
de [Link](A)
Dato: [Link](A),[Link](C)
El PING debo
realizarlo con
MAC!
Puedo crear
un comando
ICMP con esa
direccin
ICMP-Echo Req
a MAC(A)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
ICMP-Echo Req
a MAC(C)
A me pide
que conteste
a un ICMP
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
ICMP-Echo Reply
a MAC(A)
[Link] est
encendido y dispuesto
!!
Redes
Tema 4- Arquitectura TCP/IP - 89
Ping: Modo de operacin
Redes
Tema 4- Arquitectura TCP/IP - 90
Aplicaciones asociadas a IP: Traceroute
Permite determinar la ruta que siguen los datagramas IP de host a host
Se basa en ICMP
Enva un datagrama IP con un tiempo de vida(TTL) de 1 al host de destino
El primer "router" que vea el datagrama decrementar el TTL a 0 y devolver el mensaje
ICMP "Tiempo excedido"("Time Exceeded"), adems de eliminar el datagrama
Este proceso se puede repetir sucesivamente con valores mayores del TTL con el fin de
identificar la serie de "routers" que se encuentran en el camino hasta el host de destino
Datagramas UDP que referencian un n de puerto fuera de rango: el destino ha
sido alcanzado cuando se recibe el mensaje ICMP "Puerto inalcanzable"("Port
Unreachable")
Redes
Tema 4- Arquitectura TCP/IP - 91
Redes
Tema 4- Arquitectura TCP/IP - 92
Encaminamiento en redes IP (I)
Internet se compone de mltiples subredes fsicas interconectadas por
enrutadores o routers.
A cada subred fsica se asigna una direccin de red IP: (netid, 0)
Por convencin, el hostid 0 nunca se asigna a un host individual.
La direccin que tiene el hostid 0 se reserva para referirse a la red IP.
Cmo sabe la fuente a qu router enviar el datagrama?
Cmo saben los routers la ruta por la que debe pasar el datagrama hasta
llegar a la red destino?
Tanto los hosts como los routers emplean tablas de enrutamiento que
contienen una entrada por cada posible red IP destino en la que se indica
que la entrega es directa, o
la direccin IP del router que constituye el siguiente salto en la ruta hasta el
destino
Redes
Tema 4- Arquitectura TCP/IP - 93
Enrutamiento en redes IP (II)
Entrega directa de datagramas
La transmisin de un datagrama entre dos computadoras conectadas a la misma
red IP no involucra enrutadores.
La fuente encapsula el datagrama en un paquete de la subred fsica, agrega la
direccin hardware correspondiente y enva el paquete directamente al destino.
Entrega indirecta de datagramas
La transmisin de un datagrama entre dos computadoras conectadas a diferentes
redes IP involucra el uso de enrutadores.
La fuente enva el datagrama a un enrutador de su red IP encapsulndolo en un
paquete de la subred fsica.
El datagrama pasa de enrutador a enrutador a travs de diferentes subredes
fsicas hasta que llega a un enrutador directamente conectado a la red destino.
Este enrutador entrega directamente el datagrama al destino encapsulndolo en
un paquete de la subred fsica.
Redes
Tema 4- Arquitectura TCP/IP - 94
[Link]
[Link] entrega directa
entrega directa
[Link] [Link]
[Link] [Link]
Red IP
Siguiente salto
Enrutamiento en redes IP (III)
Red
[Link]
Red
[Link]
Red
[Link]
Red
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Q R
S
Redes
Tema 4- Arquitectura TCP/IP - 95
Encaminamiento en redes IP (IV)
En la tabla de enrutamiento tambin se indica para cada red destino qu
interfaz de salida debe utilizarse.
Cada interfaz de un enrutador tiene un identificador y una direccin IP
distinta.
La direccin de cada interfaz corresponde a la de la red IP a la cual se
conecta.
Cuando un host o un router debe transmitir un datagrama, busca en su tabla
de enrutamiento cul es el siguiente salto en la ruta hacia la red destino.
La direccin de la red es fcilmente identificable a partir de la direccin
destino del datagrama ya que los primeros bits de una direccin IP
identifican su clase.
Para disminuir el tamao de las tablas, se define un router por defecto que
constituye el siguiente salto para todas las redes que no estn presentes en
la tabla.
Redes
Tema 4- Arquitectura TCP/IP - 96
Protocolos Encaminamiento/Encaminados
Protocolos Encaminados
Transportados a travs de la red.
- TCP/IP
- IPX
- Apple Talk
Protocolos de Encaminamiento
Encaminan protocolos encaminados a
travs de la red.
Enva informacin entre routers
referente a la red que controla.
RIP
OSPF
BGP
IGRP
IS-IS
.....
Redes
Tema 4- Arquitectura TCP/IP - 97
Desglose Funcional del Encaminamiento
Determinacin del camino (Routing) Routing Table
Permite al router evaluar la disponibilidad de caminos hacia un destino y
establecer el mejor camino para el paquete.
Por medio de Protocolos de Encaminamiento que a su vez usan
Algoritmos de Encaminamiento.
La informacin se almacena en la Base de Informacin de
Encaminamiento (RIB).
Reenvo (Forwarding/Switching) Forwarding Table
Las unidades de datos que entran al router/switch por una determinada
interfaz fsica (puerto) son enviadas hacia el puerto de salida
correspondiente, de manera que pueda alcanzar su destino.
Packet Forwarding: unidades de datos de nivel 3.
Frame Forwarding: unidades de datos de nivel 2.
Cell Forwarding: unidades de datos de nivel 2.
La informacin se almacena en la Base de Informacin de Forwarding
(FIB)
Redes
Tema 4- Arquitectura TCP/IP - 98
Determinacin
del camino
Reenvio
Interfa
z de
entrada
Interfa
z de
entrada
Interfaz
de
Entrada
Interfa
z de
entrada
Interfa
z de
entrada
Interfaz
de Salida
Redes
Tema 4- Arquitectura TCP/IP - 99
Routers: Algoritmo de encaminamiento
Redes
Tema 4- Arquitectura TCP/IP - 100
Router: Reenvo de Datagramas
128.9/16
128.9.16/20
128.9.176/20
128.9.19/24
128.9.25/24
142.12/19
65/8
Prefix Port
3
2
2
7
2
1
3
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
[Link]
Next-hop
R1
R2
R3
R4
1
2
3
[Link]
[Link]
e.g. [Link] => Port 2
Routing/forwarding table
[Link]
Redes
Tema 4- Arquitectura TCP/IP - 101
Router: Reenvo de Datagramas
Cada datagrama tiene su direccin de destino.
La parte de la direccin que identifica la red va asociada de forma nica a la red
fsica que es parte de la red INTERNET.
Todos los hosts y routers que comparten el mismo Network ID tambin
comparten la misma red fsica y pueden comunicarse directamente entre ellos
mismos.
Dos situaciones:
El destino del datagrama es un host en una red local al router.
Caso contrario, consulta tabla de Forwarding para encontrar el prximo salto.
(otro router en la misma red fsica)
Redes
Tema 4- Arquitectura TCP/IP - 102
Router: Reenvo de Datagramas
Bsqueda de la Direccin destino en tabla de Forwarding
Si existe, reenvo al puerto correspondiente.
Si no existe, descarta el paquete.
Decrementa el contador TTL, actualiza cabecera y checksum.
Enva el paquete al interfaz de salida.
Transmite el paquete/trama al enlace.
Redes
Tema 4- Arquitectura TCP/IP - 103
Determinacin del Camino: Mtricas
Determinar el mejor camino: Utilizar una Mtrica o valor.
Mtrica:
Cada protocolo de encaminamiento utiliza su mtrica propia.
Menor es la mtrica mejor es el camino.
Las ms usadas:
Nmero de saltos
Ancho de banda
Retardo
Carga
Fiabilidad
Coste
Redes
Tema 4- Arquitectura TCP/IP - 104
Fines Principales de los Protocolos de
Encaminamiento
Objetivo: Distribuir el conocimiento del estado actual de la topologa de la
red a todos los routers.
Ruta Optima: Elegir la mejor ruta
Eficiencia: Uso del menor ancho de banda y menores recursos del
procesador del router
Convergencia Rpida: El ms rpido el mejor. Algunos convergen ms
rpidos que otros
Flexibilidad: Adaptacin a casos de alto uso y fallos en las rutas.
Redes
Tema 4- Arquitectura TCP/IP - 105
E
n
c
a
m
i
n
a
m
i
e
n
t
o
a
d
a
p
t
a
t
i
v
o
Registra en la tabla un valor para cada conexin entre el router y
cualquier nodo que pueda ser alcanzado por l. Basado en una mtrica:
nmero de saltos, ancho de banda, coste econmico, distancia
geogrfica, etc
Gestiona varias rutas con la misma conexin. Suman el ancho de banda
de cada una de las rutas, como si fuera un nico enlace.
Cada nodo informa peridicamente a un encaminador central (la
topologa y los parmetros de red: trfico, congestin, etc). Problema: los
enlaces prximos al encaminador central se saturan con facilidad.
Renuncia a la gestin centralizada en beneficio de una flexibilidad total
en cuanto a la topologia y al trfico generado en la red.
A travs de la lnea que tenga menor carga. Es muy ineficaz pero
utilizado como tcnica de aprendizaje.
Aprende la topologa de la red. Utilizado por los puentes para la
construccin de sus tablas de direcciones MAC. Los routers realizan las
mismas tablas, pero con direcciones de capa 3.
A travs de todos los caminos posibles, asegurando la entrega al
destino. Genera un intenso trfico de red, que se multiplica en cada salto
de red. Elimina a partir de un nmero de saltos en la red
En redes muy grandes. Cada router pertenece a un nivel de jerarqua,
reexpidiendo los paquetes a los encaminadores de una jerarqua
inmediatamente superior o inferior. El proceso se repite hasta llegar al
nivel de los hosts.
Redes
Tema 4- Arquitectura TCP/IP - 106
Interno (en el SA) : IGP
RIP, RIPv2: derivado de XNS,
vector distancia
IGRP: Cisco, vector distancia
EIGRP: (Enhanced IGRP), Cisco,
vector distancia
IS-IS: DECNET/ISO, CLNP,
multiprotocolo
OSPF: IETF/IAB, sustituye a RIP
Externo (entre SAs) : EGP
BGP (Border): vector distancia,
reglas y restricciones
Redes
Tema 4- Arquitectura TCP/IP - 107
Protocolos Exteriores vs. Interiores
Un AS es un conjunto
de redes bajo una
administracin comn
que comparten una
misma estrategia de
encaminamiento.
Normalmente
coincide con una
empresa, aunque si
es muy grande se
pueden crear
mltiples ASs.
Cada AS tiene asignado un Autonomous System Number (ASN).
OSPF
Redes
Tema 4- Arquitectura TCP/IP - 108
Tecnologas bsicas de Encaminamiento
Principio: Comunicacin Global de
informacin local.
Peridicamente se construyen
vectores de costes a vecinos y se
difunden a toda la red.
Cada router tendr la misma
imagen de la red, creada por las
actualizaciones originales de cada
router en la red.
Ejemplos: OSPF, IS-IS
Principio: Comunicacin local de
informacin global.
Es fcil calcular el coste a un
vecino.
Una tabla por router con (ruta,
coste) para cualquier destino.
Actualizaciones peridicas entre
vecinos para rehacer las tablas.
Ejemplos: RIP, IGRP.
Estado del Enlace Vector Distancia
Redes
Tema 4- Arquitectura TCP/IP - 109
RIP: Perspectiva Histrica
Inicialmente:
IETF RFC 1058, 1988 Routing
Information Protocol (RIP)
IETF RFC 1723, 1994 RIP v2
Autenticacion
Subnetting/Supernetting
Multicast
RIPng for IPv6, 1997
Existe Destino
M
N
=M+1
Existe por el
mismo camino
M
N
<M
A
Aadir
Entrada
Ignorar
Entrada
Reemplazar
Entrada
Reemplazar
Entrada
NO SI
NO
SI
NO
SI
M = Mtrica recibida del encaminador vecino
M
N
= Mtrica nueva
M
A
= Mtrica anterior
Redes
Tema 4- Arquitectura TCP/IP - 110
RIP (I)
Utiliza un algoritmo de Vectores de Distancias.
Este algoritmo fue usado en ARPANET desde 1969.
Cada enrutador mantiene en su tabla de enrutamiento la distancia, en
saltos, que lo separa de cada destino.
La red destino se considera inalcanzable si se encuentra a ms de quince
saltos del router.
Red IP
Siguiente salto
Distancia
[Link] [Link]
[Link] [Link]
[Link] entrega directa
[Link] entrega directa
1
1
2
2
Redes
Tema 4- Arquitectura TCP/IP - 111
RIP (II)
Cada enrutador enva a sus vecinos su vector de distancias cada 30
segundos.
Los mensajes RIP se encapsulan en datagramas UDP.
En un mensaje RIP pueden enviarse hasta 25 entradas del vector de
distancias.
Para transportar vectores grandes se utilizan varios mensajes
Red IP Distancia
[Link]
[Link]
[Link]
[Link]
1
1
2
2
Redes
Tema 4- Arquitectura TCP/IP - 112
RIP (III)
Cuando un enrutador A recibe de un vecino B su vector de distancias,
actualiza la entrada de su tabla de enrutamiento correspondiente a la red K
si:
A no conoca a K
B
k
< A
k
+ 1
A enruta por B hacia K y B
k
cambi
La actualizacin de la tabla de enrutamiento del enrutador A modifica el
rengln correspondiente a la red K:
la nueva distancia es B
k
+ 1
el siguiente salto es B
Una entrada de la tabla de enrutamiento se vuelve invlida si pasan 180
segundos sin que sea refrescada.
Redes
Tema 4- Arquitectura TCP/IP - 113
RIP (IV)
Cada nodo mantiene una tabla de distancias con entradas de la forma:
(Destino, Coste, Prximo Salto)
Cada nodo intercambia actualizaciones con los nodos vecinos
directamente conectados a l.
Cada actualizacin es una lista de pares:
(Destino, Coste)
Solo si el nodo recibe una ruta mejor, actualizar su tabla de
encaminamiento.
Algoritmo usado por el protocolo: Bellman-Ford
Redes
Tema 4- Arquitectura TCP/IP - 114
Cada router mantiene un
vector con los costes a todos
los dems routers de la red
El vector es enviado a todos los
vecinos
Redes
Tema 4- Arquitectura TCP/IP - 115
El algoritmo converge rpidamente siempre y
cuando todo sean buenas noticias
Los intercambios pueden ser:
Peridicos: con intervalos de segundos a minutos
Automticos (Trigered update): como reaccin a un
cambio
Redes
Tema 4- Arquitectura TCP/IP - 116
El algoritmo va a evolucionar de forma
distinta en funcin de las malas noticias:
Redes
Tema 4- Arquitectura TCP/IP - 117

B
u
e
n
a
s

n
o
t
i
c
i
a
s

M
a
l
a
s

n
o
t
i
c
i
a
s

Soluciones
1 Hacer = max. hops 16
2 Split Horizont (poison reverse)
3 Hold Down (triggered update)
Cuando la mejor ruta empeoramantenemos
un tiempo suficiente la mala noticia aunque un
vecino nos de alternativa mejor.
4 Sink Tree
Si la ruta ptima de X a Y pasa por N, diremos
que N est upstream de Y y downstream de X
Redes
Tema 4- Arquitectura TCP/IP - 118
------------ IP Header ------------
IP: Version = 4
IP: Header length = 20
IP: Type of service = 0
IP: 000. .... Precedence = Routine(0)
IP: ...0 .... Delay = Normal (0)
IP: .... 0... Throughput = Normal (0)
IP: .... .0.. Reliability = Normal (0)
IP: Packet length = 52
IP: Id = 0
IP: Fragmentation Info = 0x0000
IP: .0.. .... .... .... Don't Fragment Bit = FALSE
IP: ..0. .... .... .... More Fragments Bit = FALSE
IP: ...0 0000 0000 0000 Fragment offset = 0
IP: Time to live = 2
IP: Protocol = UDP (17)
IP: Header checksum = 7033
IP: Source address = [Link]
IP: Destination address = [Link]
------------ UDP Header ------------
UDP: Source port = route (520)
UDP: Destination port = route (520)
UDP: Length = 32
UDP: Checksum = CCAE
------------ RIP Header ------------
RIP: Operation = Response
RIP: Version = 1
RIP: Family = INET Net = [Link] Distance = 1
Mensaje RIP enviado por el
router Cisco 2500 del
laboratorio a travs de su
interfaz serie (Serial 0) con
direccin IP [Link]
(actualmente, [Link])
Redes
Tema 4- Arquitectura TCP/IP - 119
------------ IP Header ------------
IP: Version = 4
IP: Header length = 20
IP: Type of service = 0
IP: 000. .... Precedence = Routine(0)
IP: ...0 .... Delay = Normal (0)
IP: .... 0... Throughput = Normal (0)
IP: .... .0.. Reliability = Normal (0)
IP: Packet length = 52
IP: Id = 0
IP: Fragmentation Info = 0x0000
IP: .0.. .... .... .... Don't Fragment Bit = FALSE
IP: ..0. .... .... .... More Fragments Bit = FALSE
IP: ...0 0000 0000 0000 Fragment offset = 0
IP: Time to live = 2
IP: Protocol = UDP (17)
IP: Header checksum = 7023
IP: Source address = [Link]
IP: Destination address = [Link]
------------ UDP Header ------------
UDP: Source port = route (520)
UDP: Destination port = route (520)
UDP: Length = 32
UDP: Checksum = C29E
------------ RIP Header ------------
RIP: Operation = Response
RIP: Version = 1
RIP: Family = INET Net = [Link] Distance = 1
Mensaje RIP enviado por el
router Cisco 2600 del
laboratorio a travs de su
interfaz serie (Serial 0) con
direccin IP [Link]
(actualmente, [Link])
Actualmente [Link]
Redes
Tema 4- Arquitectura TCP/IP - 120
M [Link].768 E= L=90 D= FFFFFFFFFFFF S= 00000C09A144 T= 0800 TCP/IP Dlen= 72
SHV= Cisco DHV= --------------
N DARPA IP SIA=[Link] DIA=[Link] TTL=2 P=0 F=dtrfm Ver=4 Prot=17=UDP
T DARPA UDP SP=0208 DP=0208 L=52 CHK=DE21 [ ROUTE ] --> [ ROUTE ]
A ROUTE [response ] Ver=1 Net=[Link] -
0 FF FF FF FF FF FF 00 00 0C 09 A1 44 08 00 45 00 ...........D..E. ..........~.....
16 00 48 00 00 00 00 02 11 D4 23 80 64 64 1E FF FF .H.......#.dd... ........M.......
32 FF FF 02 08 02 08 00 34 DE 21 02 01 00 00 00 02 .......4.!...... ................
48 00 00 80 64 C8 00 00 00 00 00 ...d...... ....H.....
Mensaje RIP enviado por el
router Cisco 2500 del
laboratorio a travs de su
interfaz Ethernet con direccin
IP [Link]
Redes
Tema 4- Arquitectura TCP/IP - 121
- - - - - - - - - - - - MAC Header - - - - - - - - - - - -
MAC: Dest i nat i on: Br oadcast ( FF- FF- FF- FF- FF- FF)
MAC: Sour ce: 00- 20- A9- 01- EF- 74
MAC: Lengt h: 48
MAC: FCS: D4205FEE
- - - - - - - - - - - - I PX Header - - - - - - - - - - - -
I PX: Checksum= FFFF ( Veri f i ed)
I PX: Lengt h = 48
I PX: Transpor t Cont r ol = 0
I PX: Packet Type = 0
I PX: Dest i nat i on Address = Broadcast
I PX: Dest i nat i on Socket : Rout i ng ( 0453)
I PX: Sour ce Address = 0000AAA1- 0020A901EF74
I PX: Sour ce Socket : Rout i ng ( 0453)
- - - - - - - - - - - - RI P Header - - - - - - - - - - - -
RI P: Oper at i on = Response
RI P: Obj ect Net wor k = 0x0000aaa2, Hops = 1, Ti cks = 2
RI P: Obj ect Net wor k = 0x0000f f f a, Hops = 1, Ti cks = 2
f f f f f f f f f f f f 00 20 a9 01 ef 74 00 30 f f f f . . . . . . . . . . t . 0. .
00 30 00 00 00 00 aa a1 f f f f f f f f f f f f 04 53 . 0. . . . . . . . . . . . . S
00 00 aa a1 00 20 a9 01 ef 74 04 53 00 02 00 00 . . . . . . . . t . S. . . .
aa a2 00 01 00 02 00 00 f f f a 00 01 00 02 d4 20 . . . . . . . . . . . . . . .
5f ee _
Mensaje RIP para la familia de
protocolos Novell enviado por
el servidor Tele1 del
laboratorio a travs de su
interfaz Ethernet
Redes
Tema 4- Arquitectura TCP/IP - 122
RIP-2
RIP proviene de la poca del direccionamiento Classful (basado en clases)
En el paquete con las rutas no hay mscaras asociadas a ellas
Sin embargo, en RIP-2, los mensajes incluyen para cada destino:
direccin
mscara de subred
siguiente salto
mtrica
Las actualizaciones se envan en multicast a la direccin [Link] (y no en
broadcast).
Redes
Tema 4- Arquitectura TCP/IP - 123
RIP-2
Comando Versin 0
Familia de direcciones Etiqueta de ruta
Familia de direcciones
Mtrica
Etiqueta de ruta
Mtrica
Siguiente salto
Mscara de subred
Direccin
Direccin
Mscara de subred
Siguiente salto
Redes
Tema 4- Arquitectura TCP/IP - 124
RIP-2
Comando:
1 solicitud
2 respuesta
Versin: 2
Familia de direcciones: 2 para el protocolo IP.
La etiqueta de ruta transporta informacin sobre el origen de una ruta
aprendida del exterior.
Permite tener una autenticacin sencilla: password o MD5.
En la informacin para el primer destino:
Familia de direcciones: 0xFFFF
Etiqueta de ruta: Tipo de autenticacin
Redes
Tema 4- Arquitectura TCP/IP - 125
IGRP
IGRP es un algoritmo propietario de Cisco que utiliza Vectores de
Distancias.
El nmero de saltos no est limitado a 15.
Las actualizaciones se envan cada 90 segundos, por lo que se carga
menos la red con informacin de enrutamiento.
Para evitar los ciclos que involucran ms de dos enrutadores, un enrutador
no toma en cuenta las actualizaciones recibidas para una ruta:
durante 90 segundos despus de haberla considerado inaccesible (hold down),
si el nmero de saltos ha crecido de manera importante (rutas envenenadas).
Utiliza como distancia una mtrica compuesta ponderada:
velocidad de transmisin, retardo, carga, tasa de error.
Puede balancear la carga entre mltiples rutas que tienen una distancia
equivalente.
Redes
Tema 4- Arquitectura TCP/IP - 126
Encaminamiento de Estado del Enlace
Cada router contacta con sus vecinos y mide su distancia a ellos.
Construye un paquete LSP (Link State Packet) o LSA (Link State Advertisement)
que dice:
Quin es l.
La lista de sus vecinos y sus distancias a ellos.
Enva su LSA por inundacin a todos los routers de la red.
Recaba los LSAs de todos los dems nodos.
Calcula las rutas ptimas por el algoritmo de Dijkstra:
Se pone l mismo como raz del rbol, y coloca a sus vecinos.
Mira los LSP de sus vecinos y despliega el rbol; cuando aparece ms de un
camino hacia un nodo se coge el ms corto y se descartan los dems.
Las ramas son en principio provisionales. Una rama se confirma cuando es
ms corta que todas los dems provisionales.
OSPF: Open Sort Path First es el protocolo ms representativo.
Redes
Tema 4- Arquitectura TCP/IP - 127
OSPF (Open Shortest Path First) I
Version actual: OSPF v2 (RFC 2328, 1998)
Protocolo de enrutamiento muy usado en Internet.
La mtrica utilizada por defecto en los enrutadores es inversamente
proporcional a la velocidad de transmisin del enlace:
distancia = 10
8
/ velocidad de transmisin
Por ejemplo, para una red Ethernet a 10 Mbps, la distancia es 10.
Cada enrutador verifica continuamente los enlaces que lo unen con
enrutadores adyacentes intercambiando mensajes Hello.
Tpicamente, los mensajes se envan cada 10 segundos y se considera que
ha ocurido un fallo en un vecino si no se recibe un mensaje de l durante 40
segundos.
Cada enrutador difunde cada 30 minutos, o cuando hay un cambio en el
estado de uno de sus enlaces LSAs a todos los enrutadores del sistema
autnomo para notificarles el estado de sus enlaces.
Redes
Tema 4- Arquitectura TCP/IP - 128
OSPF (II)
Cada enrutador conoce entonces la topologa completa del sistema autnomo (link-
state database) y utiliza el algoritmo del camino ms corto de Dijkstra para construir
su tabla de enrutamiento.
Cada enrutador construye un rbol de caminos ms cortos con l como raz.
Por ejemplo R1 construye un LSA que dice:
- Tengo conexin directa con la red A
- Tengo un enlace con el router R2
- Tengo un enlace con el router R4
R1 hace llegar este LSA a todos los routers de la red mediante flooding
Los dems routers hacen lo mismo. Crean un LSA e inundan la red con l
Al final todos los routers conocen el grafo de la topologa con el coste de
cada enlace (mediante una base de datos de LSAs)
Sobre ese grafo emplean el algoritmo de Dijkstra para calcular los caminos
ms cortos
Redes
Tema 4- Arquitectura TCP/IP - 129
OSPF (III)
Ejemplo de construccin de las tablas de enrutamiento.
A, 5
C, 10
E, 100
D, 10
B, 50
F, 10
R1
R2
R3
R4
R5
Redes
Tema 4- Arquitectura TCP/IP - 130
R2
A
R1
C
R3
D
R4
B
E R5 F
5 50
5
10
10
10
10
50
100 100 10
OSPF(IV)
Grafo asociado.
Redes
Tema 4- Arquitectura TCP/IP - 131
R2
A
R1
C
R3
D
R4
B
E R5 F
15
15
10
10 10
10
60
110 110 120
OSPF (V)
rbol SPF con R3 como raz.
Redes
Tema 4- Arquitectura TCP/IP - 132
OSPF (VI)
Tabla de enrutamiento de R3.
Red IP Siguiente
salto
Distancia
C
entrega directa
A R1
B R4
15
60
10
D 10
E R4 110
F R4 120
entrega directa
Redes
Tema 4- Arquitectura TCP/IP - 133
[Link]
Redes
Tema 4- Arquitectura TCP/IP - 134
OSPF(VII)
La difusin de la informacin necesaria para conocer la topologa de la red y
el clculo de la tabla de enrutamiento son operaciones costosas si la red es
grande.
En este caso, OSPF limita la propagacin de sus mensajes para reducir el
trfico en la red y la potencia de clculo necesaria.
Redes
Tema 4- Arquitectura TCP/IP - 135
OSPF (VIII)
OSPF soporta un enrutamiento jerrquico.
Backbone
Area 0
Area 1
Area 2
Area 3
Cada Sistema Autnomo tiene un backbone al cual se conectan
todas las dems reas.
Los enrutadores de cada rea conocen completamente su topologa
interna.
La topologa de cada rea no es visible desde otras reas, slo se
conoce que redes contiene.
Redes
Tema 4- Arquitectura TCP/IP - 136
Un grupo de bits identifica a un conjunto de redes.
Se reduce el consumo de memoria y de procesador.
Se agrega en el sentido del backbone.
Area 1 Area 2
128.213.64-95 128.213.96-127
[Link]/19 [Link]/19
El backbone inyecta slo rutas agregadas en otras reas
Actualizaciones pequeas
Backbone
OSPF (IX)
Redes
Tema 4- Arquitectura TCP/IP - 137
OSPF (XI)
El enrutamiento de un datagrama IP entre reas consta de tres pasos:
de la fuente hasta un enrutador en su rea que forme parte del backbone
a travs del backbone hasta un enrutador que forme parte del rea destinataria
hasta el destino
Los mensajes OSPF se encapsulan en datagramas IP.
Las actualizaciones se envan en multicast a la direccin [Link]
Es un protocolo abierto.
Responde rpidamente a cambios en la topologa de la red y genera poco
trfico.
Proporciona balanceo de carga entre mltiples rutas que tengan la misma
distancia.
Redes
Tema 4- Arquitectura TCP/IP - 138
OSPF (XII)
Versin
Longitud del mensaje
Direccin IP enrutador fuente
Tipo de autentificacin
Informacin dependiente del Tipo de mensaje
Nmero de rea
Autentificacin
Checksum
Tipo
Autentificacin
Redes
Tema 4- Arquitectura TCP/IP - 139
OSPF (XIII)
Version: 2
Tipo de autenticacin:
Ninguna
Password
MD5
Tipo:
Hello
Link State Update (contiene los LSAs)
Link State Ack
Database Description
Link State Request
Redes
Tema 4- Arquitectura TCP/IP - 140
Redes
Tema 4- Arquitectura TCP/IP - 141
Protocolos de Encaminamiento Exterior
Problemas:
Topologa: Internet es una red compleja compuesta por diferentes
ASs.
Autonoma de los ASs: Cada AS define los costes de sus enlaces de
forma diferente, as que no es posible discernir los caminos de
menor coste.
Confianza: Algunos AS pueden desconfiar de otros y no interesar dar
sus mejores caminos (ej. Entre operadores de backbone en
competencia).
Polticas: Los diferentes ASs tienen distintos objetivos o estrategias
(ej. Encaminar sobre el camino de menor nmero de saltos; usar un
proveedor en vez de otro).
Protocolo: BGP
Redes
Tema 4- Arquitectura TCP/IP - 142
Border Gateway Protocol (BGP-4)
BGP = Border Gateway Protocol
Protocolo basado en polticas, permite introducir restricciones o reglas.
Fin ltimo es la accesibilidad y no encontrar caminos ptimos.
Es actualmente el estndar EGP de facto en Internet.
Protocolo simple pero de compleja configuracin.
BGP no se basa ni en estado del enlace ni en vector distancia.
BGP anuncia caminos completos (una lista de ASs).
Ejemplo de camino anunciado:
La red 171.64/16 se llega va el camino {AS1, AS5, AS13}.
El router descarta los caminos que pasan por l mismo, as evita el problema
de la cuenta a infinito.
Cuando un enlace/router falla, el camino se retira.
Redes
Tema 4- Arquitectura TCP/IP - 143
Operaciones BGP (Simplificado)
Establece sesin sobre
puerto 179 TCP
Intercambia todas
las rutas activas
Actualizaciones
Incrementales
AS1
AS2
Intercambio de mensajes
de actualizacin de rutas
mientras la conexin est
Viva
Sesin BGP
Redes
Tema 4- Arquitectura TCP/IP - 144
Ruta ptima de B a G.
Informacin recibida
por B de sus vecinos:
F
E
B
G
D
A
2
2

3
1
1
2
1
1
Conjunto de routers BGP
AS 1
AS 4
AS 5
AS 2
AS 7
AS 3
AS 6
i
j
k
m
Se descartan
Ruta ptima: BADG, distancia 4
F
C
Interfaz Distancia Ruta
i 3 ADG
j 2 DG
k 6 EBADG
m 5 CBADG
Redes
Tema 4- Arquitectura TCP/IP - 145
Tabla Comparativa
RIP OSPF BGP
Interior/Exterior Interior Interior Exterior
Tipo de info. Vector Distancia Estado Enlace Lista ASs
El router
transmite hacia
Todos los host y
routers en todas
las subredes
conectadas al
router
Todos los router
del area
Otro router
Puede tener
mltiples
conexiones BGP
Frecuencia de
transmisin
Toda la tabla cada
30 sec
Slo
actualizaciones
Slo
actualizaciones
Escalabilidad Pobre Muy buena Muy buena
Convergencia Lenta Rpida Compleja
Tranporte sobre Datagrama UDP Datagrama IP Segmento TCP
Alberto E. Garca
Tema 4- Arquitectura TCP/IP - 146
Network Address Translation
NAT
Redes
Tema 4- Arquitectura TCP/IP - 147
La comunicacin entre dos equipos requiere
resolver sus respectivos direccionamientos
Solamente es posible utilizando direcciones
globales
Redes
Tema 4- Arquitectura TCP/IP - 148
Las redes privadas son redes IP que no estn conectadas
directamente a Internet
Las direcciones IP son asignadas de forma arbitraria por el
administrador de la red privada
No estn registradas y por tanto no se asegura que permitan ser
utilizadas de forma global
Rangos no enrutables:
[Link] [Link]
[Link] [Link]
[Link] [Link]
Redes Privadas
Redes
Tema 4- Arquitectura TCP/IP - 149
Redes Privadas: Direccionamiento Privado / Global
Problema: Si H5 enva algo a H2, qu direccin IP utilizar?
Redes
Tema 4- Arquitectura TCP/IP - 150
NAT es una funcin asociada a los routers
Las direcciones IP (e incluso los identificadores de puerto) son
reemplazadas directamente en los datagramas IP que abandonan la
red privada
NAT permite comunicar equipos con direcciones locales como si
fueran globales
Network Address Translation (NAT)
Redes
Tema 4- Arquitectura TCP/IP - 151
El router mantiene una tabla
de traduccin (NAT-Table)
de forma esttica
Problema: Por qu utilizar direccionamiento privado?
Redes
Tema 4- Arquitectura TCP/IP - 152
El router mantiene una tabla
de traduccin (NAT-Table)
de forma dinmica
utilizando un pool de
direcciones globales
Redes
Tema 4- Arquitectura TCP/IP - 153
H1
private address: [Link]
public address: [Link]
H5
Pr ivat e
net wor k
Int er net
Source = [Link]
Destination = [Link]
Source = [Link]
Destination = [Link]
public address: [Link]
NAT
device
Source = [Link]
Destination = [Link]
Source = [Link]
Destination = [Link]
Private
Address
Public
Address
[Link] [Link]
Ejemplo de funcionamiento de NAT
Redes
Tema 4- Arquitectura TCP/IP - 154
Acceso a Internet compartido
Portabilidad / compatibilidad entre ISP
IP masquerading
Balanceado de carga
Aplicaciones de NAT
Redes
Tema 4- Arquitectura TCP/IP - 155
Escenario: Una empresa con 5 lneas de acceso ADSL para el acceso a
Internet.
Solucin NAT:
La empresa direcciona a todos los equipos utilizando un rango de direcciones
privado
El dispositivo NAT, situado en la frontera entre la red privada y las conexines
ADSL utiliza las direccines asignadas por el ISP para su direccionamiento global
en Internet
Cuando un usuario enva un datagrama IP a un equipo situado en Internet, el
dispositivo NAT sustituye la direccin privada por su propia direccin global
Acceso a Internet compartido
Redes
Tema 4- Arquitectura TCP/IP - 156
Source = [Link]
Destination = [Link]
Source = [Link]
Destination = [Link]
[Link]
Acceso a Internet compartido
Redes
Tema 4- Arquitectura TCP/IP - 157
Escenario: Las direcciones IP globales son obtenidas del ISP. Si se cambia
de ISP se cambiaran todas las direcciones IP globales de la red
Solucin NAT:
Asignar direccionamiento privado hasta la frontera con el ISP
El dispositivo NAT mantiene la tabla de direcciones privadas de forma esttica,
enlazndolas con la direccin global obtenida del ISP.
Cambiar de ISP solamente requiere modificar la direccin pblica del dispositivo
NAT
Portabilidad / compatibilidad entre ISP
Redes
Tema 4- Arquitectura TCP/IP - 158
H1
private address: [Link]
public address: [Link]
[Link]
Source = [Link]
Destination = [Link]
NAT
device
Private
Address
Public
Address
[Link]
[Link]
[Link]
[Link]
[Link]
Source = [Link]
Destination = [Link]
Source = [Link]
Destination = [Link]
ISP 2
allocates address block
[Link]/24 to private
network:
Privat e
net work
ISP 1
allocates address block
[Link]/24 to private
network:
Portabilidad / compatibilidad entre ISP
Redes
Tema 4- Arquitectura TCP/IP - 159
Tambin llamado: Network address and port translation (NAPT), port
address translation (PAT).
Escenario: Una direccin IP pblica compartida por mltiples equipos en
una red privada
Solucin NAT:
Asignar direccionamiento privado a todos los equipos de la red
El dispositivo NAT modifica los nmeros de puerto del trfico saliente
IP masquerading
Redes
Tema 4- Arquitectura TCP/IP - 160
H1
private address: [Link]
Pri vate network
Source = [Link]
Source port = 2001
Source = [Link]
Source port = 2100
NAT
devi ce
Private
Address
Public
Address
[Link]/2001 [Link]/2100
[Link]/3020 [Link]/4444
H2
private address: [Link]
Source = [Link]
Source port = 3020
Int ernet
Source = [Link]
Destination = 4444
[Link]
IP masquerading
Redes
Tema 4- Arquitectura TCP/IP - 161
Escenario: Reparto de carga entre varios servidores (mirrors), accesibles
mediante la misma direccin IP
Solucin NAT:
Los servidores utilizan direcciones privadas
El dispositivo NAT acta de intermediario para la peticiones de servicio que
lleguen desde la red pblica
El dispositivo NAT cambia la direccin IP de destino (pblica) de los datagramas
IP a una de las direcciones privadas de los servidores
La estrategia ms utilizada para el balanceado de carga es la seleccin del
servidor mediante una lista round-robin.
Balanceado de carga
Redes
Tema 4- Arquitectura TCP/IP - 162
Pri vat e net work
Source =[Link]
Destination =[Link]
NAT
devi ce
Private
Address
Public
Address
[Link] [Link]
Inside network
[Link] [Link]
Int ernet
[Link]
S1
S2
S3
[Link]
[Link]
[Link]
S
o
u
rc
e
=
1
2
8
.1
9
5
.4
.1
2
0
D
e
s
tin
a
tio
n
=
1
0
.0
.1
.2
Public
Address
[Link]
Outside network
[Link]
Source =[Link]
Destination =[Link]
S
o
u
r
c
e
=
1
2
8
.1
9
5
.4
.1
2
0
D
e
s
tin
a
tio
n
=
1
0
.0
.1
.4
Balanceado de carga
Redes
Tema 4- Arquitectura TCP/IP - 163
Rendimiento:
Al modificar la cabecera IP al cambiar la direccin privada por la pblica, el dispositivo NAT
tiene que recalcular el checksum de la cabecera IP
Si se modifica tambin el nmero de puerto, el dispositivo NAT tiene que recalcular el
checksum de la cabecera TCP
Fragmentacin
Precaucin ante fragmentaciones en la red privada. Los fragmentos pueden recibir direcciones
pblicas y/o nmeros de puerto diferentes
Conectividad extremo a extremo
Un host de la red pblica no puede iniciar ninguna comunicacin con los equipos de la red
privada
Se dificulta la comunicacin entre equipos de la red privada
La direccin IP como dato (en las aplicaciones)
Las aplicaciones que incluyen direcciones IP entre sus datos, normalmente no son capaces de
atravesar la frontera entre la red privada y la red pblica
El dispositivo NAT debe as analizar tambin los datos de aplicacin para poder sustituir las
direcciones IP privadas PROXY
Limitaciones de NAT
Redes
Tema 4- Arquitectura TCP/IP - 164
servidor proxy: ordenador que intercepta las conexiones de
red que un cliente hace a un servidor de destino
servidor proxy de web ("proxy"): Intercepta la navegacin
de los clientes por pginas web, por seguridad, rendimiento,
anonimato, etc.
Un proxy permite a otros equipos conectarse a una red de
forma indirecta a travs de l.
Cuando un equipo de la red desea acceder a una
informacin o recurso, es realmente el proxy quien realiza la
comunicacin y a continuacin traslada el resultado al
equipo inicial porque no es posible la comunicacin directa,
bien porque el proxy aade una funcionalidad adicional,
([Link].: una cach para pginas web)
proxy ~ intermediario
Redes
Tema 4- Arquitectura TCP/IP - 165
Traffic Types/Applications Supported Traffic Types/Applications not Supported
Any TCP/UDP Traffic that Does Not Carry Source and/or
Destination IP Addresses in the Application Data Stream
IP Multicast
HTTP Routing Table Updates
TFTP DNS Zone Transfers
Telnet BOOTP
archie Talk, Ntalk
finger H.323
NTP VDOLive
NFS NetShow
rlogin, rsh, rcp VXtreme
Although the Following Traffic Types Carry IP
Addresses in the Application Data Stream, they
are Supported by Cisco IOS NAT:
SNMP
ICMP
SMTP
FTP (Including PORT and PASV Commands)
NetBIOS over TCP/IP
Progressive Networks?RealAudio
White Pines CuSeeMe
Xing Technologies StreamWorks
DNS " A" and " PTR" Queries
Limitaciones de NAT