Redes de Ordenadores. Nivel de Red.

Tema 3
Nivel de Red
dit
UPM
RDOR 14/15
dit
UPM
RDOR 14/15
Este%material%est%compuesto%por%transparencias%realizadas%por%profesores%del%
Dpto.% de% Ingeniera% de% Sistemas% Telem;cos% (DIT=UPM)% y% transparencias%
adaptadas%y%traducidas%de%las%proporcionadas%por%J.F.%Kurose%y%K.W.%Ross.%
Este%material%se%distribuye%bajo%licencia%Crea;ve%Commons:%Reconocimiento=
NoComercial=Compar;rIgual%3.0%Unported%(CC%BY=NC=SA%3.0),%disponible%en:%%
hWp://crea;vecommons.org/licenses/by=nc=sa/3.0/deed.es_ES%
%
Nivel de Red
%
Objetivos
! Comprender el funcionamiento de una red IP, tanto en
lo que se refiere a las operaciones que se realizan para

entregar el trfico al destino, como a los procesos que
ejecutan los nodos para mantener automticamente
las tablas de encaminamiento.
! Comprender las tcnicas de direccionamiento y
encaminamiento existentes para que las redes tengan
buenas propiedades de escalabilidad.
! Conocer las limitaciones de Internet y las
caractersticas de la nueva versin de protocolos,
conocida como IPv6.
dit
UPM
RDOR 14/15
Nivel de Red
ndice
! Introduccin
! Direcciones y prefijos IP
! Reenvo de datagramas
! Protocolos IP e ICMP
! Traduccin de direcciones (NAT)
! Encaminamiento en redes IP
Protocolo RIP
OSPF
Encaminamiento jerrquico con OSPF
BGP
! IPv6
dit
UPM
RDOR 14/15
Nivel de Red
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
RDOR 14/15
Nivel de Red
Criterios originales de diseo redes TCP/IP

! Alta disponibilidad del
servicio
Control distribuido
Conmutacin de paquetes
Datagramas
! Independencia de
tecnologa de red
! Principio extremo a
extremo
dit
UPM
RDOR 14/15
Nivel de Red
Modelo TCP/IP: redes de datagramas

! Sin establecimiento de llamada
! Los routers no mantienen estado de las posibles conexiones
extremo a extremo
A nivel de red no existe el concepto de conexin
! Los paquetes se encaminan en funcin de la direccin del SF
destino (direccin IP)

! Los paquetes entre un mismo par <origen,destino> pueden
seguir rutas distintas
aplicacin
transporte
red
enlace
fsico
aplicacin
transporte
red
enlace
fsico
dit
UPM
Nivel de Red
RDOR 14/15
Modelo de servicio redes IP

! Modelo best-effort: se procura hacer el trabajo
correctamente, pero sin garantas:
No se garantiza capacidad mnima, ni retardo mximo, ni variaciones

mximas de los retardos
Tampoco se garantiza la entrega, ni, por supuesto, el orden de entrega
! Se garantiza la integridad del segmento
Origen
Destino
desorden
a
b
c
dit
prdida
UPM
RDOR 14/15
Nivel de Red
Arquitectura de red IP
! La red debe proporcionar (principalmente)
conectividad entre sistemas finales:
Servicio no orientado a conexin

Servicio no confirmado
Servicio independiente de tecnologas de subred
! Elementos de la arquitectura
Organizacin de la red
Plan de numeracin
Encaminamiento
Protocolos
! La arquitectura de red debe tener buenas propiedades
de escalabilidad
dit
UPM
RDOR 14/15
Nivel de Red
Arquitectura y funciones del nivel de red

de TCP/IP
Protocolos de Transporte: TCP, UDP
Nivel de
Red
Protocolos de encaminamiento
Seleccin de rutas
RIP, OSPF, BGP
Protocolo ICMP
Protocolo de sealizacin
Notificacin de errores
tabla
encaminamiento
Protocolo IP
Direccionamiento
Formato de datagrama
Procesamiento de datagramas
Protocolos de subred
! Funciones bsicas:
Encaminamiento: clculo de las rutas que siguen los datagramas
desde cada origen a cada destino
Reenvo: recepcin de datagramas y posterior transmisin a travs de
los interfaces de salida determinados por el encaminamiento
dit
UPM
RDOR 14/15
Nivel de Red
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
Nivel de Red
RDOR 14/15
Direccin IP e interfaz de red

! Direccin IP:
identificador de 32 bits
asignado a interfaces de
SFs y routers
! Interfaz: conexin
fsica de un sistema a
una red
dit
Un router tiene varias

interfaces
Un SF puede tener ms
de una interfaz
Las direcciones IP estn
asociadas a interfaz; no
a SF o router
223.1.1.1
223.1.1.2
223.1.1.4
223.1.2.2
223.1.1.3
223.1.3.27
223.1.3.2
223.1.3.1
Notacin .
223.1.1.1 = 11011111 00000001 00000001 00000001
223
UPM
RDOR 14/15
223.1.2.1
223.1.2.9
Nivel de Red
1
11
Subredes IP
! Definicin de subred
Conjunto de interfaces de
sistemas que se pueden
comunicar sin intervencin
de un router
Sus direcciones tienen una
parte comn (prefijo de
subred)
! Estructura direccin IP :
Subred
Sistema
x bits
32-x bits
223.1.1.1
223.1.2.1
223.1.1.2
223.1.1.4 223.1.2.9
S1
223.1.1.3
223.1.3.27
S2
223.1.2.2
LAN
223.1.3.2
223.1.3.1
S3
Parte de subred: x bits

altos
Parte de sistema: 32-x bits
bajos
Red local con 3 subredes IP
dit
UPM
12
Nivel de Red
RDOR 14/15
Ejemplo: 6 subredes
! Cul es el prefijo
S1
223.1.1.2
223.1.1.1
comn de S1?
223.1.1.4
223.1.1.3
223.1.7.2
223.1.9.2
! Necesitamos una
notacin precisa
para indicar la
longitud de los
prefijos de una
subred
S5
S4
223.1.9.1
223.1.7.1
223.1.8.1
223.1.8.2
S6
223.1.2.6
223.1.3.27
223.1.2.1
dit
223.1.2.2
223.1 ?
223.1.1 ?
223.1.1.0 ?
223.1.3.1
S2
223.1.1.0/24
223.1.3.2
S3
UPM
RDOR 14/15
Nivel de Red
13
Terminologa: Prefijos
! Espacio de direcciones (EDI): es
! Ejemplo: x = 3
el conjunto total de direcciones IP
espacio de valores enteros de 32 bits

232 = 4.294.967.296 direcciones
direcciones 0 (0.0.0.0) hasta la 232-1
(255.255.255.255)
! Prefijo (P):
232-1
EDI
Prefijo de
conjunto de direcciones IP contiguas,

longitud 3
32-x
2229
que contiene 2
direcciones,
siendo x un nmero entero entre 0 y
3229 - 1
32 que se denomina longitud del
prefijo,
y que comienza en un valor base b Un prefijo de longitud x identifica
denominado base del prefijo
a uno de los subconjuntos del
b = k232-x, k = {0, 1, ..., 2x -1}
dit
UPM
RDOR 14/15
EDI procedentes de la divisin de

ste en 2x partes iguales
Nivel de Red
14
Representacin de prefijos (I)

! Representacin de un prefijo P:
b/x:
siendo b la base del prefijo y x la longitud del
prefijo
b, m: siendo b la base del prefijo y m la mscara
del prefijo
b y m se representan en notacin punto, x es un
nmero entero entre 0 y 32
Ej:
138.4.0.0/16 !" 138.4.0.0, 255.255.0.0
! Mscara: ristra de 32 bits con los primeros x
bits a 1 y los ltimos 32-x bits a 0
dit
Ej: x = 16 ! m =255.255.0.0
UPM
RDOR 14/15
Nivel de Red
15
Representacin de prefijos (II)

X=3
255.255.255.255
0.0.0.0
1229 ! 32.0.0.0
7229 ! 224.0.0.0
EDI
6229 ! 192.0.0.0
2229 ! 64.0.0.0
Prefijo de
longitud 3
Prefijo
64.0.0.0/3
5229 ! 160.0.0.0
dit
3229 1 ! 95.255.255.255
4229 ! 128.0.0.0
3229 ! 96.0.0.0
UPM
16
Nivel de Red
RDOR 14/15
Algunas propiedades de los prefijos

! Por definicin, la base del prefijo cumple que los ltimos 32-x
bits son 0
En binario: b = b31b31b30b1b0 " b0=b1==b32-(x+1)=0

! La mscara permite conocer si una direccin d pertenece a un
prefijo b,m mediante la operacin AND
d b, m d AND m = b
! Tambin, si un prefijo b, m est incluido en otro b, m
b, m b, m b AND m = b, m m
! Ejemplos:
Est la direccin 138.4.2.10 contenida en 138.4.2.0/26?

138.4.2.10 AND 255.255.255.192 = 138.4.2.0 138.4.2.10
dit
UPM
RDOR 14/15
138.4.2.0/26
Est el prefijo 138.4.2.0/26 contenido en 138.4.0.0/16?

138.4.2.0
AND 255.255.0.0
= 138.4.0.0 138.4.2.0/26 138.4.0.0/16

Nivel de Red
17
Ejemplos de prefijos
Prefijo
Descripcin
Notacin b/x
Notacin b,m
138.4.2.0/24
138.4.2.0,255.255.255.0
Identifica al conjunto de
direcciones que comienza en la
138.4.2.0 y termina en la
138.4.2.255
138.4.3.150/32
138.4.3.150,255.255.255.255
Identifica una nica direccin
0.0.0.0/0
0.0.0.0,0.0.0.0
Identifica el espacio completo de

direcciones. Se utiliza
normalmente en la ruta por
defecto de unas tablas de
encaminamiento
10.1.0.0/14
10.1.0.0, 255.252.0.0
Prefijo incorrecto: Contiene bits a

uno en posiciones posteriores a la
longitud del prefijo (14)
dit
00001010 00000001 00000000 00000000
UPM
Nivel de Red
RDOR 14/15
18
Utilizacin de prefijos en redes IP

! Prefijo asignado a una organizacin:
Identifica al conjunto de direcciones IP asignado a
una organizacin
! Prefijos de subred
Prefijo asignado a una subred IP

Define el conjunto de direcciones accesibles
directamente dentro de la subred
! Tablas de encaminamiento
Cada entrada en una TE es una dupla (destino,
siguiente) donde destino es un prefijo y siguiente
una direccin IP
dit
UPM
RDOR 14/15
Nivel de Red
19
Requisitos asignacin de direcciones IP

! El sistema de asignacin de direcciones debe
garantizar que:
Cada sistema tiene una direccin nica

Todos los sistemas en una subred comparten un prefijo comn
Todos los sistemas en una organizacin comparten un prefijo
(opcional)
! Evolucin:
Inicialmente: asignacin centralizada basada en clases de
direcciones
Ventanilla nica
Actualmente: asignacin descentralizada basada en prefijos de

longitud variable
Mltiples registradores
dit
UPM
20
Nivel de Red
RDOR 14/15
Asignacin de direcciones en Internet (I)

! Pasado: direcciones con clase
Tres tipos de prefijos: clase A (/8), clase B (/16) y clase C (/24)

Uso ineficiente del espacio de direcciones
Ej: a una organizacin que necesita 500 direcciones se le tena que asignar una
clase B (64K direcciones)
! Presente: Classless InterDomain Routing (CIDR)
Prefijo de subred de longitud arbitraria

Aparece la nueva notacin: a.b.c.d/x, donde x es el nmero de
bits de prefijo
sistema
prefijo
11001000 00010111 00010000 00000000

200.23.16.0/23
dit
Asignaciones de direcciones adaptadas a las necesidades de las

organizaciones
UPM
RDOR 14/15
Nivel de Red
21
Asignacin de direcciones en Internet (II)

ICANN
Allocates to
RIR
RIR
Regional Internet Registries:

ARIN
RIPE
APNIC
LACNIC
AFRINIC
Source:
Paul Wilson,
APNIC
NIR
ISP/LIR
ISP/LIR
National Internet Registries

(APNIC region)
Local Internet Registries
(ISPs)
Assigns to
dit
EU (ISP)
EU
End Users (Organizations)
EU
UPM
Nivel de Red
RDOR 14/15
22
Asignacin de direcciones en Internet (III)

! ICANN (Internet Corporation for Assigned Names and Numbers)
es la organizacin que:
Coordina la asignacin de nombres, direcciones IP y otros

identificadores utilizados en protocolos (ej: puertos)
Coordina el sistema de servidores DNS raz
! ICANN delega prefijos a los RIR:
APNIC (Asia-Pacific Network Information Centre)

ARIN (American Registry for Internet Numbers)
LACNIC (Latin-American and Caribbean IP Address Registry)
RIPE NCC (Rseaux IP Europens)
AfriNIC (African Regional Internet Registry)
! Los RIR asignan directamente prefijos a ISPs o usuarios finales
(organizaciones)
dit
En el caso de APNIC se hace a travs de los registros nacionales

(NIR)
UPM
RDOR 14/15
Nivel de Red
23
Asignacin a organizaciones
! Los ISP (LIR) solicitan prefijos a los RIR
! Las organizaciones solicitan prefijos a su ISP
Bloque de ISP
11001000 00010111 00010000 00000000
200.23.16.0/20
Organizacin 0 11001000 00010111 00010000 00000000
200.23.16.0/23
Organizacin 1 11001000 00010111 00010010 00000000
200.23.18.0/23
Organizacin 2 11001000 00010111 00010100 00000000

...
..
.
200.23.20.0/23
.
Organizacin 7 11001000 00010111 00011110 00000000
200.23.30.0/23
dit
UPM
24
Nivel de Red
RDOR 14/15
Agregacin de rutas
Un plan de numeracin jerrquico:
! Reduce el volumen de mensajes de encaminamiento
! Reduce el tamao de las tablas de encaminamiento
Organizacin 0
200.23.16.0/23
Envame el trfico dirigido a
sistemas 200.23.16.0/20
Organizacin 1
200.23.18.0/23
Organizacin 2
200.23.20.0/23
Organizacin 7
.
.
.
.
.
.
ISP A
Internet
200.23.30.0/23
ISP B
dit
Envame el trfico dirigido a

sistemas 199.31.0.0/16
UPM
RDOR 14/15
Nivel de Red
25
Asignacin a subredes
! Asignacin de un prefijo IP diferente a cada subred
! Suele ser necesario dividir un prefijo en prefijos de
mayor longitud (una o varias veces)

! Caso ms sencillo: divisin del prefijo de una
organizacin en prefijos de longitud fija (y) para
sus subredes (32 >= y > x)
b/x ! se puede subdividir en 2y-x prefijos de longitud y

cada prefijo contiene 232-y direcciones
valores base de los prefijos:
bk = b + k232-y , k = {0, ..., 2y-x -1}, o tambin
b0 = b ; bk = bk-1 + 232-y
k = {1, ..., 2y-x -1}
dit
UPM
26
Nivel de Red
RDOR 14/15
Ejemplo plan de numeracin

! Ejemplo: 138.4.64.0/20
! Necesidad: 6 prefijos con al menos
500 direcciones
P7
> 500 ! y = 23
Nmero total de prefijos posibles: 8
P0
232-y
P6
P1
P5
P2
2y-x = 223-20 = 8
Se corresponde con una divisin en 8

fracciones del prefijo original
b0 =
b1 =
b2 =
...
b7 =
138.4.64.0
138.4.64.0 + 29 = 138.4.66.0
138.4.66.0 + 29= 138.4.68.0
P4
P3
PK = bk/23
138.4.78.0
dit
UPM
RDOR 14/15
Nivel de Red
27
Configuracin bsica de sistemas finales IP

! Informacin necesaria
Direccin IP:
129.1.4.5
Mscara:
Dir. IP Router:
Dir. IP Servidores DNS:
255.255.255.0
129.1.4.1
129.1.10.1, 129.1.11.1
! Asignacin de direcciones a sistemas
Mediante configuracin manual

Mediante protocolo de autoconfiguracin (DHCP)
dit
UPM
RDOR 14/15
Nivel de Red
28
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
RDOR 14/15
Nivel de Red
Organizacin encaminamiento (I)

! Visin de los routers:
ipR2
Subred 2
R1
R2
R5
Subred 4
(P4)
R3
Subred 5
(P5)
ipR3
Subred 3
ipR4
R4
Internet
Tabla de Encaminamiento R1
Destino
Siguiente
P4
P5
P6
otros destinos
ipR2
ipR3
ipR4
ipR2
Subred 6
(P6)
Encaminamiento salto a salto (hop-by-hop):

Cada router es responsable de entregar el datagrama al siguiente
Interpretacin entradas tablas de encaminamiento:

Si ipX (dir. destino) P4 ! entregar datagrama a ipR2
dit
Ruta por defecto

Utilizada para cualquier otro destino no especificado
UPM
30
Nivel de Red
RDOR 14/15
Organizacin encaminamiento (II)

! Visin simplificada de los sistemas finales:
C
B
ipB
ipA
S
ipC
ipS
Subred 1
(P1)
R1
Resto de Subredes
(= Internet - subred 1)
ipR1
Tabla de Encaminamiento A
Destino
Siguiente
P1
otros destinos
envo directo
ipR1
ipA, ipB, ipC, ipS, ipR1 P1
! Algoritmo de envo hacia ipX:

ipX P1 ?
dit
SI ! Destino en subred propia. Enviar directamente

NO ! Destino fuera de subred propia. Enviar al router
UPM
RDOR 14/15
Nivel de Red
31
Reenvo de datagramas
Tabla de encaminamiento de A
Datagrama IP:
otros
campos
direccin
IP origen
direccin
IP destino
datagrama no cambia
segn viaja hacia el
destino
! Dos casos:
dit
UPM
Siguiente
223.1.1.0/24
0.0.0.0/0
223.1.1.1*
223.1.1.4
datos
! El contenido del
Prefijo
223.1.1.1
223.1.1.2
223.1.1.4
223.1.2.1
223.1.2.9
B
223.1.1.3
Envo directo (p.e. A-B)

Envo indirecto (p.e. A-E)
223.1.3.27
223.1.2.2
223.1.3.2
223.1.3.1
* Convenio: en el caso de subredes directamente conectadas, el campo siguiente contiene la direccin

IP del propio equipo.
32
Nivel de Red
RDOR 14/15
Envo directo
otros
campos 223.1.1.1
223.1.1.3
datos
Si A enva un datagrama a B:
! Busca el prefijo de B en la tabla
Prefijo
Siguiente
223.1.1.0/24
0.0.0.0/0
223.1.1.1
223.1.1.4
223.1.1.1
! Encuentra que B est en la
misma red
! Transmitir el datagrama
Dentro de una trama del

protocolo de enlace
223.1.1.2
223.1.1.4
223.1.2.1
223.1.2.9
B
223.1.1.3
! B recibir el datagrama
223.1.3.1
223.1.3.27
223.1.2.2
223.1.3.2
dit
UPM
RDOR 14/15
Nivel de Red
33
Envo indirecto (I)

otros
campos 223.1.1.1
223.1.2.2
datos
Si A enva un datagrama a E:
Prefijo
Siguiente
223.1.1.0/24
0.0.0.0/0
223.1.1.1
223.1.1.4
! Busca el prefijo de E en la tabla

! E est en otra subred
! La tabla indica que el siguiente
salto es 223.1.1.4 (router)

! Transmitir el datagrama a
223.1.1.4
223.1.1.1
223.1.1.2
223.1.1.4
223.1.2.1
223.1.2.9

protocolo de enlace
Sin cambiar el datagrama
223.1.1.3
! 223.1.1.4 recibe el datagrama
223.1.3.27
223.1.2.2
223.1.3.2
223.1.3.1
! Contina
dit
UPM
34
Nivel de Red
RDOR 14/15
Envo indirecto (II)

otros
campos 223.1.1.1
223.1.2.2
Prefijo
datos
223.1.1.0/24
223.1.2.0/24
223.1.3.0/24
Datagrama llega a 223.1.1.4 con

destino a 223.1.2.2
! Busca en tabla prefijo de E
! E est en la misma subred que
uno de los interfaces del router

(223.1.2.9)
! Transmitir el datagrama a
223.1.2.2 por i/f 223.1.2.9

protocolo de enlace
Sin cambiar el datagrama
Siguiente
223.1.1.4
223.1.2.9
223.1.3.27
223.1.1.1
223.1.1.2
223.1.1.4
B
223.1.1.3
223.1.3.1
223.1.2.1
223.1.2.9
223.1.3.27
223.1.2.2
223.1.3.2
! Y llegar a 223.1.2.2!
dit
UPM
RDOR 14/15
Nivel de Red
35
Ejemplo de Plan de Numeracin y

Tablas de Encaminamiento
dit
UPM
RDOR 14/15
36
Nivel de Red
Plan de numeracin
Internet
ha
138. cia
4.0.0
/1
.65
138.4.1.0/26
R1
.66
.193
6
138.4.0.0/26
R5
R2
.1
.5
.4
R4
138.4.0.64/26
.129
138.4.0.192/26
.1
.2
.67 .68 .69
138.4.0.128/26
R3
.3
138.4.1.64/26
138.4.4.192/26
138.4.4.128
138.4.3.192/26 138.4.3.128/26
138.4.4.0/26
138.4.4.64/26
dit
138.4.2.128/26
138.4.2.64/26
138.4.3.64/26
138.4.2.192/26
138.4.3.0/26
138.4.1.128/26
138.4.2.0/26
138.4.1.192/26
Un prefijo clase B (138.4.0.0) para una Red Local

Prefijo de subred de 26 bits
UPM
RDOR 14/15
Nivel de Red
37
Plan de numeracin
Prefijo de partida: 138.4.0.0/16
TOTAL: 1024 prefijos /26 o 1024 subredes con 62 sistemas mximo
Nm.
Prefijo subred
Primera direccin
ltima direccin
Broadcast
138.4.0.0/26
138.4.0.1
138.4.0.62
138.4.0.63
138.4.0.64/26
138.4.0.65
138.4.0.126
138.4.0.127
138.4.0.128/26
138.4.0.129
138.4.0.190
138.4.0.191
138.4.0.192/26
138.4.0.193
138.4.0.254
138.4.0.255
138.4.1.0/26
138.4.1.1
138.4.1.62
138.4.1.63
138.4.1.64/26
138.4.1.65
138.4.1.126
138.4.1.127
1024
138.4.255.192
138.4.255.193
138.4.255.254
138.4.255.255
dit
UPM
38
Nivel de Red
RDOR 14/15
Tablas de encaminamiento
R2
R3
Destino/Mscara
Siguiente
Destino/Mscara
Siguiente
138.4.0.0/26
138.4.0.2
138.4.0.0/26
138.4.0.3
138.4.0.64/26
138.4.0.65
138.4.0.64/26
138.4.0.2
138.4.0.128/26
138.4.0.129
138.4.0.128/26
138.4.0.2
138.4.0.192/26
138.4.0.193
138.4.0.192/26
138.4.0.2
138.4.1.0/26
138.4.1.1
138.4.1.0/26
138.4.0.2
138.4.1.64/26
138.4.0.3
138.4.1.64/26
138.4.1.65
138.4.1.128/26
138.4.0.3
138.4.1.128/26
138.4.1.129
138.4.1.192/26
138.4.0.3
138.4.1.192/26
138.4.1.193
............
.............
............
.............
0.0.0.0/0
138.4.0.1
0.0.0.0/0
138.4.0.1
dit
UPM
RDOR 14/15
Convenio:
En el caso de subredes directamente conectadas, el campo siguiente
suele contener la direccin IP del propio router en la subred.
Nivel de Red
39
Configuracin manual de R2
INTERFACES
RUTAS
ip route 138.4.1.64 255.255.255.192
ip route 138.4.1.128 255.255.255.192
ip route 138.4.1.192 255.255.255.192
ip route 138.4.2.0 255.255.255.192
ip route 138.4.2.64 255.255.255.192
ip route 138.4.2.128 255.255.255.192
ip route 138.4.2.192 255.255.255.192
ip route 138.4.3.0 255.255.255.192
ip route 138.4.3.64 255.255.255.192
ip route 138.4.3.128 255.255.255.192
ip route 138.4.3.192 255.255.255.192
ip route 138.4.4.0 255.255.255.192
ip route 138.4.4.64 255.255.255.192
ip route 138.4.4.128 255.255.255.192
ip route 138.4.4.192 255.255.255.192
ip route 0.0.0.0
0.0.0.0
interface ethernet 0
ip address 138.4.0.2 255.255.255.192
ip address 138.4.0.65 255.255.255.192
ip address 138.4.0.129 255.255.255.192
ip address 138.4.0.193 255.255.255.192
ip address 138.4.1.1 255.255.255.192
dit
R2
UPM
RDOR 14/15
Nivel de Red
138.4.0.3
138.4.0.3
138.4.0.3
138.4.0.3
138.4.0.3
138.4.0.4
138.4.0.4
138.4.0.4
138.4.0.4
138.4.0.4
138.4.0.5
138.4.0.5
138.4.0.5
138.4.0.5
138.4.0.5
138.4.0.1
40
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
RDOR 14/15
Nivel de Red
Formato de datagrama IP
32 bits
Versin
Long.
Cabecera
Tipo de
Servicio
Identificador
Tiempo de
Vida
Longitud Total
Flags
Protocolo
Desplazamiento
Fragmento
Checksum Cabecera
20 bytes
Direccin IP Origen
Direccin IP Destino
Opciones
Datos
(tpicamente un segmento TCP o UDP)
de 0 a 40
octetos
long. variable
dit
UPM
Nivel de Red
RDOR 14/15
42
Campos (I)
! Versin (4 bits): versin del protocolo IP (4)
! Long. Cabecera (4 bits): longitud de la cabecera
medida en unidades de 32 bits.
Long. mxima cabecera = (24 1) *4 = 60 octetos
! Tipo de Servicio (8 bits):

Servicios Diferenciados (DS): 6 bits para especificar tipo de
servicio solicitado de la red
Notificacin Explicita de Congestin (ECN): 2 bits para notificar
situaciones de congestin en la red
! Longitud Total (16 bits) : longitud del datagrama
completo en octetos
Long. mxima datagrama = 216 1 = 65535 octetos
dit
UPM
RDOR 14/15
Nivel de Red
43
Campos (II)
! Identificador (16 bits): valor asignado en origen al datagrama
para ayudar al reensamblado de fragmentos.

! Flags (3 bits): bits More Fragments (MF) y Dont Fragment (DF)
0
DT
MF
0 = ltimo fragmento
1 = Ms fragmentos
0 = fragmentacin posible
1 = no fragmentar
! Desplazamiento Fragmento u Offset (13 bits): posicin del
fragmento dentro del datagrama (en unidades de 8 octetos).

! Tiempo de Vida o Time to Live TTL- (8 bits):
dit
originalmente tiempo mximo que un datagrama puede permanecer

en la red
actualmente nmero mximo de saltos que puede realizar un
datagrama
UPM
Nivel de Red
RDOR 14/15
44
Campos (III)
! Protocolo (8 bits): identificador protocolo superior
Ejemplos:
TCP = 6
UDP = 17
! Checksum cabecera (16 bits): cdigo de proteccin
frente a errores. Calculado sobre la cabecera slo.

! Direccin IP origen y destino (32 bits): direcciones IP
origen y destino del datagrama.
dit
UPM
RDOR 14/15
Nivel de Red
45
Campos (IV)
! Opciones:
Campo de longitud variable: facilidades para

pruebas y diagnstico de problemas
Ejemplos:
Registro de ruta
Encaminamiento fijado en origen (strict y loose)
Marca de tiempo
dit
UPM
46
Nivel de Red
RDOR 14/15
Fragmentacin y reensamblado
! Escenario general: sucesin de routers y subredes con MTUs
heterogneas
R1
R3
R2
Subred 1
Subred 2
Subred 3
MTU1
MTU2
MTU3
Subred N
MTUN
! Maximum Transmission Unit (MTU): mximo tamao del campo
de datos de una trama de subred

Cabecera trama
DATOS
MTU
Diferente para cada subred:
MTU 802.3 = 1500 oct.
MTUmin = 576 oct.
! Problema: cmo gestionar la heterogeneidad de MTUs?
dit
Si un datagrama es mayor que MTU, entonces fragmentar

Se reensamblan en destino, para preservar la integridad del segmento
Se necesitan campos de la cabecera para fragmentar/reensamblar
UPM
RDOR 14/15
Nivel de Red
47
Fragmentacin y reensamblado (II)

! Solucin inicial: fragmentacin en routers
R1
A
R3
R2
Subred 1
Subred 2
Subred 3
MTU1
MTU2 < MTU1
MTU3
Subred N
MTUN
MTU1
D1
D1
D11
D12
D13
Fragmentacin
Reensamblado
! Desventajas:
Fragmentacin en routers costosa (prdida de prestaciones)
Ineficiencia (dos o ms datagramas en la red por cada
datagrama original)
! Por qu solo se reensambla en el destino?
dit
UPM
48
Nivel de Red
RDOR 14/15
Fragmentacin y reensamblado (III)

! Solucin actual: Path MTU Discovery (PMTU)
R1
A
PMTU cache
Destino pMTU
ipB
R2
R3
Subred 1
Subred 2
Subred 3
MTU1
MTU2 < MTU1
MTU3
Subred N
MTUN
MTU1
D1
MTU2
D1
ICMP Error
MTU2
Datagram too big

(MTU2)
D11
D12
D13
Fragmentacin
Reensamblado
! Ventajas:
Datagramas adaptados a la MTU del camino
Routers ms sencillos
! Desventaja:
Posible retardo inicial
dit
UPM
RDOR 14/15
Nivel de Red
49
Fragmentacin y reensamblado (IV)

length ID fragflag offset
=4000 =x
=0
=0

=1500 =x
=1
=0
=1500 =x
=1
=185*
=1040 =x
=0
=370
dit
*offset en palabras de 8 octetos.

Ej: 185 * 8 = 1480
UPM
50
Nivel de Red
RDOR 14/15
ICMP: Internet Control Message Protocol

! Protocolo diseado para
Sealizacin de errores
Mensajes de diagnstico
! Mensaje ICMP: tipo, cdigo y
datos
En caso de mensajes de error,

datos = cabecera IP + al menos 8
octetos de datos del datagrama
descartado
! Los mensajes ICMP se
transportan en un datagrama IP
! Si un datagrama IP con mensaje
ICMP de error sufre error, no se
genera otro mensaje ICMP
Type
0
3
3
3
3
3
3
4
Code
0
0
1
2
3
6
7
0
8
9
10
11
12
0
0
0
0
0
description
echo reply (ping)
dest. network unreachable
dest host unreachable
dest protocol unreachable
dest port unreachable
dest network unknown
dest host unknown
source quench (congestion
control - not used)
echo request (ping)
route advertisement
router discovery
TTL expired
bad IP header
! Herramientas ping y traceroute
dit
UPM
RDOR 14/15
Nivel de Red
51
Ejemplo
traceroute(to(www.ietf.org((64.170.98.32),(64(hops(max,(52(byte(packets(
(1((fw((138.4.3.1)((2.588(ms((0.691(ms((0.628(ms(
(2((r7000Cext((138.4.0.1)((0.942(ms((0.893(ms((1.017(ms(
(3((138.100.254.13((138.100.254.13)((2.588(ms((3.173(ms((8.649(ms(
(4((192.168.200.5((192.168.200.5)((0.840(ms((0.793(ms((0.839(ms(
(5((xe1C0C0C108.ebCmadrid0.red.rediris.es((130.206.215.209)((2.035(ms((2.186(ms((1.951(ms(
(6((mad.xe7C1C0.ebCiris2.red.rediris.es((130.206.250.17)((2.053(ms((2.213(ms((2.110(ms(
(7((162.97.119.17((162.97.119.17)((2.711(ms((2.561(ms((2.547(ms(
(8((151.164.251.149((151.164.251.149)((135.297(ms((132.876(ms((133.021(ms(
(9((151.164.95.82((151.164.95.82)((172.613(ms((172.581(ms((172.398(ms(
10((amsC1152322.custCrtr.swbell.net((75.61.192.10)((178.065(ms((177.993(ms((178.321(ms(
11((mail.ietf.org((64.170.98.32)((186.310(ms((188.083(ms((178.893(ms(
dit
UPM
52
Nivel de Red
RDOR 14/15
Ejemplo Ping (I)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ip
mac
ipA
sig
ipR1
ipR2
mac
ipR1
eA
eR1
Tablas ARP
Tablas ARP
ip
ip
mac
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
mac
ipR2
LAN1
dit
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
ipB
eR2
eB
LAN2
Ejecutamos el comando ping ipB desde el ordenador A. Suponemos

que ipB es una direccin numrica y, por tanto, no hay consulta al
DNS. Suponemos adems que las tablas de ARP de todos los equipos
estn vacas.
UPM
RDOR 14/15
Nivel de Red
54
Ejemplo Ping (II)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas Encam.
Tablas Encam.
Tablas ARP
Tablas ARP
ip
ip
mac
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
mac
ipA
ipR1
eA
Tablas ARP
ip
ip
mac
mac
ipR2
eR1
Tablas ARP
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN1
LAN2
Paso 1:
A construye un mensaje ICMP del tipo Echo Request y lo encapsula
sobre un datagrama IP (D1) con:
Dir IP Destino:
ipB
Dir IP origen:
ipA
TTL:
128
dit
UPM
55
Nivel de Red
RDOR 14/15
Ejemplo Ping (III)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas Encam.
Tablas Encam.
Tablas ARP
Tablas ARP
ip
ip
mac
ipA
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
mac
ipR1
eA
eR1
Tablas ARP
Tablas ARP
ip
ip
mac
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
mac
ipR2
LAN1
ipB
eR2
eB
LAN2
Paso 2:
A consulta sus tablas de encaminamiento para averiguar a quin debe
enviar el datagrama. Dado que el destino est fuera de su subred, la
primera entrada en las tablas, PLAN1/X, no cuadra y se utiliza la ruta
por defecto que apunta al router de la subred (ipR).
dit
UPM
RDOR 14/15
Nivel de Red
56
Ejemplo Ping (IV)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas Encam.
Tablas Encam.
Tablas ARP
Tablas ARP
ip
ip
mac
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
mac
ipA
ipR1
eA
Tablas ARP
ip
ip
mac
mac
ipR2
eR1
Tablas ARP
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN1
LAN2
Paso 3:
A consulta sus tablas de ARP para
averiguar la direccin MAC de R (eR1).
Como no est en sus tablas, genera una
peticin de ARP y la enva a broadcast:
Sender MAC Address:
eA
Sender IP Address:
ipA
Target MAC Address:
0
Target IP Address:
ipR1
ARP Request (ipR1

?)
dit
UPM
57
Nivel de Red
RDOR 14/15
Ejemplo Ping (V)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
ip
Tablas Encam.
Tablas Encam.
Tablas ARP
ip
ipA
mac
ipA
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
mac
eA
ipR1
eA
eR1
Tablas ARP
Tablas ARP
ip
ip
mac
ipR2
LAN1
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
mac
ipB
eR2
eB
LAN2
ARP Request (ipR1

?)
)
ARP Reply (eR1
dit
UPM
RDOR 14/15
Paso 4:
Cuando R recibe la peticin de ARP referida a su direccin ipR1:
Guarda en sus tablas de ARP la entrada ipA/eA
Contesta a la peticin de ARP y se la enva directamente
a A (direccin MAC destino = eA):
Sender MAC Address:
eR1
Sender IP Address:
ipR1
Target MAC Address:
eA
Target IP Address:
ipA
Nivel de Red
58
Ejemplo Ping (VI)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
mac
eA
ipA
ipR1
eA
Tablas ARP
ip
ip
mac
mac
ipR2
eR1
Tablas ARP
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN1
LAN2
ARP Req (ipR1?)

)
ARP Reply (eR1
D1 (ICMP Echo
Request)
Paso 5:
Al recibir la respuesta ARP desde R, el sistema A:
Almacena la entrada ipR1/eR1 en su tabla ARP
Encapsula el datagrama D1 en una trama Ethernet
con direccin origen eA y direccin destino eR1 y lo
enva
dit
UPM
59
Nivel de Red
RDOR 14/15
Ejemplo Ping (VII)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
sig
ipR1
ipR2
mac
eA
ipA
ipR1
eA
eR1
Tablas ARP
ip
ip
mac
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
mac
ipB
eR2
eB
LAN2
ARP Request (ipR1

?)
)
ARP Reply (eR1
D1 (ICMP Echo
Tablas ARP
ipR2
LAN1
dit
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
Request)
Paso 6:
R recibe la trama con el datagrama D1. Descarta
la cabecera Ethernet, extrae la cabecera IP y:
Decrementa el TTL a 127. Como no llega a
cero, no descarta el datagrama.
Recalcula el checksum de acuerdo al nuevo
TTL.
Consulta las tablas de encaminamiento para
averiguar que la direccin IP del siguiente
salto para alcanzar ipB es ipR2.
UPM
RDOR 14/15
Nivel de Red
60
Ejemplo Ping (VIII)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
mac
eA
ipA
ipR1
eA
Tablas ARP
Tablas ARP
ip
ip
mac
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
mac
ipR2
eR1
ipB
eR2
eB
LAN1
LAN2
ARP Req (ipR1?)

)
ARP Reply (eR1
D1 (ICMP Echo
ARP Request (ip
Request)
B?)
Paso 7:
Como ipR2 es la direccin IP de R en la LAN2, el envo es directo, por lo que R consulta
las tablas de ARP de su interfaz en la LAN2 y como no aparece la direccin ipB,
construye una peticin de ARP y la enva a la direccin de broadcast:
Sender MAC Address: eR2
Sender IP Address: ipR2
UPM
Target MAC Address:
0
Target IP Address: ipB
dit
61
Nivel de Red
RDOR 14/15
Ejemplo Ping (IX)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
ipA
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ip
ipR1
eA
ip mac
ipR2 eR2
mac
ipR2
eR1
Tablas ARP
Tablas ARP
mac
eA
ipB
eR2
LAN1
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
eB
LAN2
Paso 8:
Request (ip
Cuando B recibeAR
laPpeticin
deR1ARP
?) referida a su
direccin ipB:
)
ARP Reply (eR1
Guarda en sus
tablas de ARP la entrada
ipR2/eR2
D1 (ICMP Echo
Request) su
Contesta a la peticin de
ARP incluyendo
direccin MAC y se la enva directamente a
R (direccin MAC destino = eR2):
Sender MAC Address: eB
Sender IP Address:
ipB
Target MAC Address: eR2
Target IP Address:
ipR2
ARP Request (ip
B?)
ARP Reply (eB)
dit
UPM
RDOR 14/15
Nivel de Red
62
Ejemplo Ping (X)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ipA
ip
ipB
ipR1
eA
Tablas ARP
Tablas ARP
mac
eA
ip mac
ipR2 eR2
mac
eB
ipR2
eR1
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN1
LAN2
ARP Request (ipR1

?)
)
ARP Reply (eR1
ARP Request (ip
D1 (ICMP Ec
ho Request)
Paso 9:
Al recibir la respuesta ARP desde B, el router R1:
Almacena la entrada ipB/eB en su tabla ARP
Encapsula el datagrama D1 en una trama
Ethernet con direccin origen eR2 y
direccin destino eB y lo enva a travs de
LAN2.
UPM
B?)
ARP Reply (eB)

D1 (ICMP Echo Re
quest)
dit
63
Nivel de Red
RDOR 14/15
Ejemplo Ping (XI)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
ip mac
ipR1 eR1
ipA
eA
Tablas Encam.
Tablas Encam.
Tablas ARP
ip
ipA
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ip
ipB
ipR1
ip mac
ipR2 eR2
mac
eB
ipR2
eR1
Tablas ARP
Tablas ARP
mac
eA
LAN1
Paso 10:
Al recibir B la trama con D1:
Descarta la cabecera
Ethernet
y analiza la
ARP Requ
est (ipR1?)
cabecera IP
)
Como el identificador
deR1protocolo
es el de
ARP Reply (e
ICMP, entrega el datagrama a la entidad ICMP.
ICMP analiza el mensaje
unReEcho
D1y(Ipor
CMPser
Echo
quest)
Request genera de vuelta un mensaje
ICMP de tipo Echo Response, incluyendo los
mismos datos que el mensaje recibido y
encapsulndolo en un datagrama D2 con:
Dir IP Destino:
ipA
Dir IP origen:
ipB
UPM TTL:
128
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN2
ARP Request (ip
B?)
ARP Reply (eB)

D1 (ICMP Echo Re
quest)
dit
RDOR 14/15
Nivel de Red
64
Ejemplo Ping (XII)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ipA
ip
ipB
ipR1
eA
Tablas ARP
Tablas ARP
mac
eA
ip mac
ipR2 eR2
mac
eB
ipR2
eR1
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN1
LAN2
Paso 11:
B consulta sus tablas
de
encaminamiento para
ARP Re
quest (ipR1?)
averiguar que debe enviar el datagrama
a su
)
R1
(e
y
router (R2). Como
R2
ya
est
en
las
tablas
de
pl
Re
ARP
ARP de B, encapsula directamente el datagrama
y lo enva a travs de la LAN2.
D1 (ICMP Ec
ARP Request (ip
ho Request)
B?)
ARP Reply (eB)

D1 (ICMP Echo Re
quest)
D2 (ICMP Echo
dit
Reply)
UPM
65
Nivel de Red
RDOR 14/15
Ejemplo Ping (XIII)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
ipA
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ip
ipB
ipR1
eA
eR1
Tablas ARP
Tablas ARP
mac
eA
ip mac
ipR2 eR2
mac
eB
ipR2
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN1
LAN2
Paso 12:
R recibe la trama
el datagrama D2.
ARcon
P Request (ipR1?)
Descarta la cabecera Ethernet, extrae
la
cabecera IP y: ARP Reply (eR1)
Decrementa el TTL a 127. Como no llega
a cero, no descarta elD1
datagrama.
(ICMP Echo Re
qu
Recalcula el checksum de acuerdo al est)
nuevo TTL.
Consulta las tablas de encaminamiento
para averiguar que la direccin IP del
siguiente salto para alcanzar ipA es ipR1.
ARP Request (ip
B?)
ARP Reply (eB)

D1 (ICMP Echo Re
quest)
D2 (ICMP Echo
dit
Reply)
UPM
RDOR 14/15
Nivel de Red
66
Ejemplo Ping (XIV)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ipA
ip
ipB
ipR1
eA
ip mac
ipR2 eR2
mac
eB
ipR2
eR1
Tablas ARP
Tablas ARP
mac
eA
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ipB
eR2
eB
LAN2
Paso 13:
Como ipR1 es la direccin IP de R en la LAN1, el
envo es directo, por lo que R consulta las
tablas de ARP de su interfaz en la LAN2 y como
encuentra la direccin ipA, encapsula el
datagrama en una trama Ethernet y lo enva.
LAN1
ARP Request (ipR1

?)
)
ARP Reply (eR1
D1 (ICMP Echo
ARP Request (ip
Request)
B?)
ARP Reply (eB)

D1 (ICMP Echo Re
quest)
dit
D2 (ICMP Echo
Reply)
D2 (ICMP Echo
Reply)
UPM
67
Nivel de Red
RDOR 14/15
Ejemplo Ping (XV)

Tablas Encam.
dest
sig
PLAN1/X
ipA
0.0.0.0/0 ipR1
Tablas ARP
Tablas ARP
ip
ipA
ip mac
ipR1 eR1
Tablas Encam.
Tablas Encam.
dest
PLAN1/X
PLAN2/X
sig
ipR1
ipR2
ipA
ip
ipB
ipR1
eA
eR1
LAN1
ARP Request (ipR1

?)
)
ARP Reply (eR1
D1 (ICMP Echo
Request)
Tablas ARP
Tablas ARP
mac
eA
dest
sig
PLAN2/X
ipB
0.0.0.0/0 ipR2
ip mac
ipR2 eR2
mac
eB
ipR2
ipB
eB
Paso
R14: eR2
Finalmente, A recibe la trama con el datagrama
LAN2
D2, descarta la cabecera Ethernet,
analiza la
cabecera IP para ver que el protocolo es ICMP y
le entrega el mensaje a la entidad ICMP de A. Al
ser un mensaje Echo Reply, la entidad ICMP lo
asocia a la peticin que se mand desde A y
muestra en pantalla el mensaje tpico:
ARP Request (ip
B?)
Respuesta desde ipB: bytes=32 tiempo=2ms TTL=127

ARP Reply (eB)
D1 (ICMP Echo Re
quest)
dit
D2 (ICMP Echo
Reply)
D2 (ICMP Echo
Reply)
UPM
RDOR 14/15
Nivel de Red
68
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
Nivel de Red
RDOR 14/15
Traduccin de direcciones (NAT)

! Network Address Translation (NAT) es un
mecanismo pensado para:
Conectar una subred con plan de numeracin privado a

Internet
Compartir una o varias direcciones pblicas entre todos
los sistemas finales pertenecientes a la subred privada
! Surge como solucin al problema de la escasez de
direcciones IP...
! ...aunque se utiliza tambin con otros fines, por
ejemplo, para balancear carga entre servidores.
! Definido en RFC3022, RFC2663 y RFC2766
dit
UPM
RDOR 14/15
Nivel de Red
70
Escenario bsico NAT

Una o varias
direcciones
pblicas
10.0.0.1
Router
(NAT)
Internet
10.0.0.2
138.4.3.130
10.0.0.3
dit
UPM
RDOR 14/15
Plan de
numeracin
privado
Direcciones
pblicas
Internet
(Ej: 10.0.0.0)
Nivel de Red
71
Direcciones privadas
! IANA (Internet Assigned Numbers Authority),
ha reservado varios prefijos para redes

privadas (RFC1918):
10.0.0.0/8
10.0.0.010.255.255.255
172.16.0.0/12 172.16.0.0172.31.255.255
192.168.0.0/16 192.168.0.0192.168.255.255
! Estas direcciones NO deben ser encaminadas
por ningn router de la Internet pblica
dit
UPM
RDOR 14/15
Nivel de Red
72
Asociacin de direcciones
! La asociacin entre las Npriv direcciones privadas y las
Npbl direcciones pblicas puede ser:
Esttica
Existe una tabla que asocia direcciones privadas a direcciones
pblicas. A cada dir. privada le corresponde siempre la misma dir.
pblica.
Dinmica
Las direcciones pblicas se asignan bajo demanda (deteccin de
conexiones TCP o flujos UDP)
! Adems, la asociacin puede ser entre direcciones
nicamente (NAT bsico) o entre direcciones y puertos

(NAT con traduccin de puertos: NAPT)
dit
UPM
RDOR 14/15
Nivel de Red
73
NAT esttico
! Asociacin una a una entre dir. privadas y pblicas.
Se requieren tantas direcciones pblicas como privadas
! No guarda estado de las conexiones; traduce cada
datagrama aisladamente
! Permite conexiones bidireccionales.
! Utilidad: conexin a Internet de redes privadas
evitando renumerar
! Ejemplo: traduccin de la red privada 192.168.11.0/24
a la red pblica 198.1.1.0/24
La direccin 192.168.11.27 se corresponde con 198.1.1.27
dit
UPM
RDOR 14/15
Nivel de Red
74
NAT dinmico
! Necesario cuando el nmero de direcciones
pblicas es menor que el de privadas

! Asigna dinmicamente las direcciones pblicas
a los SFs que estn saliendo al exterior
! Debe guardar estado de las conexiones
establecidas
! Es unidireccional (no permite conexiones
entrantes)
! Ejemplo: traduccin de la red 172.16.0.0/16
(clase B) en 278.201.112.0/24 (clase C)
dit
UPM
RDOR 14/15
Nivel de Red
75
NAPT (Masquerading)
! til cuando slo se dispone de una direccin
pblica
! Cada conexin utiliza un puerto distinto de la
direccin pblica. De esta forma se pueden
multiplexar varias conexiones utilizando una
nica direccin
! Es unidireccional (no permite conexiones
entrantes)
! Ejemplo: traduccin de la red 172.16.1.0/24
en la direccin 191.1.1.1
dit
UPM
RDOR 14/15
Nivel de Red
76
Ejemplo de NAPT (I)

! A enva un datagrama a S:
Origen
Puertos
1234
Direcciones 10.0.0.1
DATOS
Destino
80
138.4.3.130
NAT
CAB IP
Internet
192.1.1.1
10.0.0.1
138.4.3.130
10.0.0.2
TABLA NAT
Dir. origen Puerto origen Puerto pblico
dit
UPM
77
Nivel de Red
RDOR 14/15
Ejemplo de NAPT (II)

Origen
Puertos
5678
NAT
DATOS
192.1.1.1
10.0.0.1
Destino
80
138.4.3.130
CAB IP
Internet
138.4.3.130
10.0.0.2
TABLA NAT
10.0.0.1
1234
5678
dit
UPM
RDOR 14/15
Nivel de Red
78
Ejemplo de NAPT (III)

Origen
Puertos
80
NAT
192.1.1.1
10.0.0.1
CAB IP
Destino
5678
192.1.1.1
DATOS
Internet
138.4.3.130
10.0.0.2
TABLA NAT
10.0.0.1
1234
5678
dit
UPM
79
Nivel de Red
RDOR 14/15
Ejemplo de NAPT (IV)

Origen
Puertos
80
CAB IP
Destino
1234
10.0.0.1
DATOS
NAT
192.1.1.1
10.0.0.1
Internet
138.4.3.130
10.0.0.2
TABLA NAT
10.0.0.1
1234
5678
dit
UPM
RDOR 14/15
Nivel de Red
80
Ejemplo Tablas NAPT
WWW (193.110.128.200)
192.168.11.17
192.168.11.18
WWW
(138.4.2.61)
80.38.176.209
WWW (138.100.4.12)
Internet
WWW (138.100.17.10)
FTP (213.4.130.43)
TCP connections:
Private Address
192.168.011.017
192.168.011.017
192.168.011.018
192.168.011.018
192.168.011.018
192.168.011.017
Port
1557
1558
1558
1621
1622
1836
Remote Address
193.110.128.200
138.004.002.061
138.100.017.010
138.100.004.012
138.100.004.012
213.004.130.043
UDP connections:
Private Address Port Remote Address
192.168.011.017 1030 193.152.063.197
192.168.011.018 1078 193.152.063.197
UPM
dit
RDOR 14/15
Port
80
80
80
80
80
21
Public Address
080.038.176.209
080.038.176.209
080.038.176.209
080.038.176.209
080.038.176.209
080.038.176.209
Port Public Address

53 080.038.176.209
53 080.038.176.209
Port
1557
1559
1558
1621
1622
1836
Timer
14400
14400
1020
14400
14400
14370
Port Timer
1030
90
1078
90
Nivel de Red
WWW
DNS (193.152.63.197)
3Com-DSL>list nat vc internet port
FTP
DNS
81
Funciones NAT
! Mantenimiento de tablas de estado sobre flujos de
trfico (TCP o UDP)

! Traduccin de direcciones en cabeceras IP
! Reclculo de checksum en cabecera IP
! Traduccin de puertos en cabecera de transporte
! Reclculo de checksum en cabecera de
transporte
! Traduccin de PDUs de aplicacin
Ejemplo: FTP incluye las direcciones IP codificadas en

ASCII
10.1.1.3 ! 138.4.5.122
Cambia la longitud de la PDU !!!
dit
Otras: DNS, RIP, OSPF, ICMP, etc
UPM
RDOR 14/15
Nivel de Red
82
NAT444
! Tambin denominado Large Scale Nat (LSN) o Carrier Grade
NAT (CGN)
! Doble traduccin: red del operador tambin usa direcciones
privadas
! Necesario cuando no
se puede asignar una
direccin pblica por
cliente
Red IP pblica
del operador
Red IP de acceso
Privada del operador
dit
Red IP privada
residencial
Fuente: Jeff Doyle, Large Scale NAT Architectures
UPM
RDOR 14/15
Nivel de Red
83
Resumen NAT
! Ventajas:
Comparticin de direcciones Internet
Coexistencia planes de numeracin privados/pblicos
Seguridad (NAT es unidireccional)
! Desventajas:
Unidireccional: accesibilidad desde el exterior difcil (slo
posible con NAT bidireccional)
Reduccin de prestaciones (procesado de datagramas costoso)
Coste de gestin y dificultad de diagnstico de problemas
Rompe el principio de diseo extremo-a-extremo de Internet
Incompatibilidad con IPSec
Costoso para aplicaciones con sesiones inter-dependientes (H.
323)
dit
UPM
RDOR 14/15
Nivel de Red
84
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
Nivel de Red
RDOR 14/15
Definicin
5
Objetivo: calcular rutas ptimas

o subptimas entre sistemas
finales
! Aplicacin de la teora de
Los nodos del grafo son

routers
Los arcos son enlaces
Coste o distancia: retardo,
nivel de ocupacin, etc.
2
1
grafos:
C
3
! Ruta seleccionada
Ruta de mnimo coste
Criterios administrativos
dit
UPM
RDOR 14/15
Nivel de Red
86
Clasificacin
Actualizacin de rutas
Informacin topolgica
Global:
! Todos los routers disponen de
una imagen de la topologa
completa de la red
! Algoritmos de estado de
enlaces
Descentralizado:
! Un router slo conoce:
Esttico:
! Las rutas no cambian
(cambios manuales)
Dinmico:
! Reaccin rpida a
cambios del estado de la
red (costes de enlaces,
nmero de routers)
! Proceso iterativo de
intercambio de informacin con

vecinos
! Algoritmos de vector de
distancias
dit
UPM
RDOR 14/15
Vecinos topolgicos
Coste de sus enlaces
87
Nivel de Red
Encaminamiento dinmico y distribuido segn OSI

Informacin de
otros SIs
R.I.B.
Informacin
hacia otros SIs
Algoritmo de Clculo de
Rutas
NPDUs
NPDUs
(Datagramas)
dit
UPM
RDOR 14/15
F.I.B.
Tablas de
Encaminamiento
NPDUs
NPDUs
SI (Router)
Nivel de Red
RIB = Routing Information Base

FIB = Forwarding Information Base
NPDU = Network PDU
88
Principio bsico del encaminamiento dinmico

! Para que un datagrama pueda viajar de B a A:
previamente el prefijo de la red A (o un prefijo
agregado que lo contenga) debe viajar en sentido
opuesto (de A a B), instalndose en las tablas de
encaminamiento de los routers intermedios
R1
pA
R1
pA
pA
pA
pA
R2
R3
Datagrama
pA
R1
pA
R2
pB
R4
pA
R3
dit
UPM
RDOR 14/15
Nivel de Red
89
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
RDOR 14/15
Nivel de Red
RIP (Routing Information Protocol)

! Basado en Vector de Distancia
! Incluido en la distribucin de UNIX de Berkeley en
1982
! Mtrica: nmero de saltos (max = 15 saltos)
Limitacin debida al problema de cuenta hasta infinito
! Vectores de Distancia: intercambiados cada 30 seg
mediante mensajes Response (tambin llamados

Advertisement)
! Cada Advertisement puede incluir rutas hacia 25
destinos como mximo
dit
UPM
91
Nivel de Red
RDOR 14/15
Ejemplo RIP
R2
.6
.21
R6
138.4.0.4/30
138.4.0.20/30 .22
R3
R1
.5
.13
.1
138.4.0.12/30
.14
R4
138.4.0.0/30
138.4.0.16/30
.18
.17
.2
.1
.1
138.4.1.0/24
138.4.2.0/24
R5
dit
UPM
RDOR 14/15
Nivel de Red
92
Ejemplo RIP (I)
R2
.6
.21
R6
138.4.0.4/30
138.4.0.20/30 .22
R3
R1
.5
.13
.14
R4
.1
.1
138.4.0.12/30
.1
138.4.0.0/30
138.4.0.16/30
.18
.17
138.4.1.0/24
138.4.2.0/24
.2
R5
Destino
Siguiente
Dist.
138.4.1.0/24
138.4.1.1 (R1)
138.4.2.0/24
138.4.2.1 (R1)
dit
UPM
93
Nivel de Red
RDOR 14/15
Ejemplo RIP (II)

Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.5 (R1)
138.4.2.0/24
138.4.0.5 (R1)
R2
.6
.21
R6
138.4.0.4/30
138.4.0.20/30 .22
R3
.1
138.4.0.12/30
.14
R4
dit
UPM
RDOR 14/15
R1
.5
.13
138.4.0.0/30
138.4.0.16/30
.18
.2
.17
.1
.1
138.4.1.0/24
138.4.2.0/24
R5
Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.1 (R1)
138.4.2.0/24
138.4.0.1 (R1)
Nivel de Red
94
Ejemplo RIP (III)
R2
.6
.21
138.4.0.4/30
138.4.0.20/30 .22
R6
.1
.1
138.4.0.12/30
.1
138.4.0.0/30
.14
138.4.0.16/30
.18
.17
R4
dit
R1
.5
.13
R3
Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.18 (R5)
138.4.2.0/24
138.4.0.18 (R5)
138.4.1.0/24
138.4.2.0/24
.2
R5
UPM
95
Nivel de Red
RDOR 14/15
Ejemplo RIP (IV)

Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.14 (R4)
138.4.2.0/24
138.4.0.14 (R4)
R2
.6
.21
R6
138.4.0.4/30
138.4.0.20/30 .22
R3
R1
.5
.13
.1
138.4.0.12/30
.14
R4
138.4.0.0/30
138.4.0.16/30
.18
.17
.2
.1
.1
138.4.1.0/24
138.4.2.0/24
R5
dit
UPM
RDOR 14/15
Nivel de Red
96
Ejemplo RIP (V)

Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.22 (R3)
138.4.2.0/24
138.4.0.22 (R3)
R2
.6
.21
138.4.0.4/30
138.4.0.20/30 .22
R6
R1
.5
.13
R3
138.4.0.12/30
.14
R4
.1
.1
.1
138.4.0.0/30
138.4.0.16/30
.18
.17
138.4.1.0/24
138.4.2.0/24
.2
R5
dit
UPM
97
Nivel de Red
RDOR 14/15
Ejemplo RIP (VI)

! Se conecta un nuevo enlace entre R2 y R3
Destino
Siguiente
Dist.
Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.14 (R4)
138.4.1.0/24
138.4.0.5 (R1)
138.4.2.0/24
138.4.0.14 (R4)
138.4.2.0/24
138.4.0.5 (R1)
R2
.21
R6
138.4.0.20/30 .22
R3
.10
138.4.0.8/30 .9
.6
138.4.0.4/30
R1
.5
.13
.1
138.4.0.12/30
.14
R4
138.4.0.0/30
138.4.0.16/30
.18
.17
.2
.1
.1
138.4.1.0/24
138.4.2.0/24
R5
dit
UPM
RDOR 14/15
Nivel de Red
98
Ejemplo RIP (VII)

Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.9 (R2)
138.4.2.0/24
138.4.0.9 (R2)
R2
.21
138.4.0.20/30 .22
R6
R3
.10
138.4.0.8/30 .9
.6
138.4.0.4/30
R1
.5
.13
.1
.1
138.4.0.12/30
.1
138.4.0.0/30
.14
138.4.0.16/30
.18
.17
R4
138.4.1.0/24
138.4.2.0/24
.2
R5
dit
UPM
99
Nivel de Red
RDOR 14/15
Ejemplo RIP (VIII)

Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.22 (R3)
138.4.2.0/24
138.4.0.22 (R3)
R2
.21
138.4.0.20/30 .22
R6
R3
.10
138.4.0.8/30 .9
.6
138.4.0.4/30
.1
138.4.0.12/30
138.4.0.0/30
.14
138.4.0.16/30
.18
.17
R4
dit
R1
.5
.13
Destino
Siguiente
Dist.
138.4.1.0/24
138.4.0.18 (R5)
138.4.2.0/24
138.4.0.18 (R5)
.2
.1
.1
138.4.1.0/24
138.4.2.0/24
R5
UPM
RDOR 14/15
Nivel de Red
100
Comportamiento frente a fallos de enlaces

! Si no se reciben anuncios (advertisement) durante 180
seg.
el vecino/enlace se declara inaccesible
Se invalidan las rutas a travs de ese vecino

Se envan nuevos anuncios al resto de vecinos
La informacin se propaga a lo largo de la red...
...aunque la convergencia es lenta.
! Mejoras:
Triggered Update: se enva la informacin inmediatamente
tras producirse un cambio (no se espera al final del timer
peridico)
Split Horizon: no informar a un vecino de las rutas que l me
ha informado
Poison Reverse: deshabilitacin de rutas mediante el envo de
vectores de distancia con coste infinito hacia los destinos no
accesibles
dit
UPM
Nivel de Red
RDOR 14/15
101
Resumen RIP
! Ventajas:
"
"
"
! Desventajas:
"
"
"
"
"
dit
"
Muy sencillo
Muy difundido (disponible para cualquier
sistema operativo o fabricante de routers)
Muy utilizado (autoconfiguracin de tablas
de encaminamiento)
Diferencias entre implementaciones
Convergencia lenta:
" inconsistencias transitorias = bucles de
encaminamiento !!
Carga las redes innecesariamente
15 saltos mximo
La mtrica no tiene en cuenta la velocidad de los
enlaces, las cargas, etc.
No soporta mscaras (RIPv1)
UPM
RDOR 14/15
Nivel de Red
102
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
RDOR 14/15
Nivel de Red
OSPF
! Open Shortest Path First (RFC 2328, ver. 2)
! Caractersticas generales:
Interior Gateway Protocol (IGP)
Recomendado por IETF para redes IP
Basado en algoritmo de Estado de Enlaces
Soporta prefijos de longitud variable (VLSM): prefijos +
mscaras
Encaminamiento jerrquico (AS divididos en reas)
Encaminamiento multimtrica
Control sobre la inyeccin de rutas externas
Descubrimiento dinmico de routers vecinos
Adaptacin a redes locales
Soporte para autentificacin de mensajes
dit
UPM
RDOR 14/15
Nivel de Red
104
Algoritmo de Estado de Enlaces

! Algoritmo bsico:
Cada nodo construye un paquete denominado Link
State Packet (LSP) que contiene la lista de sus
vecinos y el coste de alcanzarlos.
Los LSP de cada nodo se distribuyen mediante un
mecanismo de difusin, al resto de nodos de la red.
Cada nodo recibe los LSP del resto de nodos y con
ellos construye un mapa global de la red.
Sobre el mapa global de la red se calculan las rutas
mejores mediante Dijkstra o cualquier otro
algoritmo.
dit
UPM
105
Nivel de Red
RDOR 14/15
Ejemplo Estado de Enlaces

A
B/6
D/2
dit
B
A/6
C/2
E/1
2
D
A
B/6
D/2
1
2
C
B/2
F/2
G/5
2
4
D
A/2
E/2
5
G
E
B/1
D/2
F/4
F
C/2
E/4
G/1
G
C/5
F/1
Base de Datos (RIB)
UPM
RDOR 14/15
Nivel de Red
106
Algoritmo de distribucin de LSPs (I)

! Debe garantizar la total sincronizacin entre
las bases de datos de cada nodo

! Es la parte ms crtica del algoritmo de Estado
de Enlaces
! Cada LSP se enva al resto mediante
inundacin:
Un nodo reenva cada LSP recibido a travs de todos

sus interfaces salvo aquel por el que lo recibi
Procesado mnimo antes de redistribuir
Los LSPs llegan rpidamente a todos los nodos de la red
CONVERGENCIA RAPIDA en caso de cambios
Se propagan prcticamente a la misma velocidad que los
paquetes de datos
dit
UPM
RDOR 14/15
Nivel de Red
107
Algoritmo de distribucin de LSPs (II)

! Para evitar duplicados:
Se compara cada LSP recibido con los almacenados en la base
de datos (RIB)
Si es idntico al almacenado, NO se reenva
Cada LSP lleva un nmero de secuencia para distinguir entre

distintas versiones en el tiempo. Si se recibe un LSP con
nmero de secuencia:
mayor que el almacenado: se guarda y se redistribuye
menor o igual que el almacenado: se descarta
Cada LSP lleva, adems, un campo de tiempo de vida, para

limitar su periodo de validez
! El algoritmo de distribucin debe ser FIABLE:

Hay que garantizar que los LSPs llegan a todos los nodos para
guardar la coherencia entre las bases de datos (necesidad de
ACKs)
UPM
dit
RDOR 14/15
Nivel de Red
108
Nmeros de Secuencia (I)

! Cada LSP lleva un nmero de secuencia:
n
Entre 0 y N=2 -1, siendo n el nm. de bits
Se inicia a 0 y se incrementa en una unidad cada vez que se
genera una actualizacin
! Qu sucede si:
Se alcanza el valor mximo N
Si un router se rearranca y comienza desde 0
Si la red se divide en dos partes y luego se vuelve a unir
b
Y si se enva:
LSPs nuevos
(num. sec>a)
LSPs viejos
(num. sec<a)
dit
a<b<c<a
N-1 N 0
UPM
Nivel de Red
RDOR 14/15
109
Nmeros de Secuencia (II)

! Solucin:
Origen
Nm. secuencia
Tiempo de vida
Lista de vecinos
! Nmeros de secuencia muy grandes: nunca se llega al lmite
Ej: 32 bits, generando un LSP por segundo se tardan 137 aos !!
! Tiempo de vida:
dit
se inicia a cero y se incrementa cada vez que el LSP se retransmite o

mientras est almacenado en memoria
Cuando alcanza el valor mximo NO se descarta, pero se acepta
cualquier LSP recibido, independientemente de su nm. de secuencia
Mecanismo para invalidar LSPs: se enva un LSP con el tiempo de vida al
mximo valor
UPM
RDOR 14/15
Nivel de Red
110
Resumen Estado de Enlaces

! Ventajas:
Convergencia rpida
Crecimiento fcil
Deteccin y correccin de problemas ms sencilla
! Desventajas:
Consumo de recursos alto:
CPU para ejecutar Dijkstra y procesar LSPs
Memoria para almacenar LSPs (cada nodo debe conocer la
topologa completa de la red)
dit
Complejo (algoritmo de difusin de LSPs

complicado)
UPM
111
Nivel de Red
RDOR 14/15
Funcionamiento Simplificado OSPF (I)

! Algoritmo de Estado de Enlaces adaptado a
redes IP:
Cada router conoce a sus vecinos y el coste de alcanzarlos

Cada router conoce los prefijos de las subredes que tiene
directamente conectadas (configuracin manual)
Construye un LSP con ambas informaciones y lo difunde al
resto de routers de la red
Id. router
A
B
4
B/4
138.4.3.0/24
A
Vecindades
138.4.4.0/24
dit
C
2
138.4.5.0/24
UPM
RDOR 14/15
Nivel de Red
C/2
138.4.3.0/24
138.4.4.0/24
138.4.5.0/24
LSP generado por A
Prefijos
112
Funcionamiento Simplificado OSPF (II)
Cada router ejecuta el algoritmo de Dijkstra

sobre su base de datos para conocer los
caminos ptimos para llegar al resto de
routers de la red
Calcula su rbol de encaminamiento
Finalmente construye las tablas de

encaminamiento IP partiendo de los prefijos IP
anunciados por cada router
dit
UPM
113
Nivel de Red
RDOR 14/15
Ejemplo (I)
P3
P1
P2
2
P5
dit
UPM
RDOR 14/15
1
2
B
A/6
C/2
E/1
P3
C
B/2
F/2
G/5
P4
D
A/2
E/2
P5
P6
F
P9
P8
P13
2
4
E
P7
P6
A
B/6
D/2
P1
P2
P4
P12
P11
P10
E
B/1
D/2
F/4
P7
P8
F
C/2
E/4
G/1
P9
P10
G
C/5
F/1
P11
P12
P13
Base de Datos (RIB)

Nivel de Red
114
Ejemplo (II)
1. Clculo rutas optimas
2. Construccin de tablas de
mediante Dijsktra:
encaminamiento IP
C
G
F
Nodo F
Asociacin de prefijos a nodos

Destino
Siguiente
Coste
P1
P2
P3
P4
Destino
Siguiente
Coste
P5
P6
P7
dit
UPM
P8
P9
P10
P11
P12
P13
115
Nivel de Red
RDOR 14/15
Estado de Enlaces en LAN (I)

! Todos los routers conectados a una misma LAN tienen
la posibilidad de comunicarse directamente:
N-1 vecindades
R1
R2
R3
R4
R5
! Solucin simple:
Vecindades todos con todos

Todos los routers anuncian la LAN en sus LSPs
! Problemas de escalabilidad y eficiencia:
dit
cada router debe mantener N-1 vecindades

no se utilizan las capacidades de difusin de la LAN (envo
de uno a todos)
UPM
RDOR 14/15
Nivel de Red
116
Estado de Enlaces en LAN (II)

! Solucin: considerar a la red como un nodo ms
Se elige un Router Designado (RD) que centraliza el intercambio

de informacin y se encarga de anunciar la LAN
R1
R1.5
R3
R2
R4
Router
Designado
R5
! Cada router mantiene una nica vecindad con el RD (R1.5)

! Cada router enva su LSP al RD, que se encarga de difundirlo
(mediante multicast al resto)

! El RD enva un LSP en nombre de la LAN anunciando el prefijo
y los routers conectados
dit
UPM
117
Nivel de Red
RDOR 14/15
Paquetes OSPF
! Se envan directamente sobre datagramas IP (protocolo 89)
IP Header
(Protocol #89)
OSPF
Packet Header
OSPF Packet
OSPF Packet Data
! Tipos de Paquetes:
Tipo
Nombre
Funcin
Hello
Descubrimiento y mantenimiento de vecindades
Database Description
Resumen contenido base de datos
Link State Request
Solicitud de envo
Link State Update
Actualizacin de base de datos
Link State Ack
Asentimiento
dit
UPM
RDOR 14/15
Nivel de Red
118
Paquete Link State Update

! Se corresponde con los LSP descritos en el
algoritmo genrico de EE.

! Cada LSU transporta uno o varios LSA
(Link State Advertisement)
! Tipos de LSAs:
OSPF
Header
(Type=4)
Tipo 1 Router Link Advertisement:

utilizado por cada router para informar de
sus vecindades (router vecino/distancia) y
redes directamente conectadas con router
nico.
Tipo 2 Network Link Advertisement:
enviado por el router designado de una LAN.
Informa del prefijo de la LAN y de los
routers conectados a ella.
Tipo 3 Network Summary Link
Advertisement: utilizado por los routers
frontera de rea para anunciar prefijos hacia
el interior o exterior del rea.
Num. LSAs
LSA1
LSA2
LSAn
! Existen otros tipos: 4, 5, 6, etc.
dit
UPM
119
Nivel de Red
RDOR 14/15
Ejemplo (I)
10.1.1.1
10.1.1.2
10.1.1.4
10.1.1.6
10.1.1.5
10.1.1.3
! Base de datos de encaminamiento:

LS Type
Link State ID
Adv. Router
LS Checksum
LS Seq. Num.
LS Age
Router-LSA
10.1.1.1
10.1.1.1
0x9b47
0x80000006
Router-LSA
10.1.1.2
10.1.1.2
0x219e
0x80000007
1618
Router-LSA
10.1.1.3
10.1.1.3
0x6b53
0x80000003
1712
Router-LSA
10.1.1.4
10.1.1.4
0xe39a
0x8000003a
20
Router-LSA
10.1.1.5
10.1.1.5
0xd2a6
0x80000038
18
Router-LSA
10.1.1.6
10.1.1.6
0x053c
0x80000005
1680
dit
UPM
RDOR 14/15
Nota: se han ignorado los anuncios de las subredes conectadas a cada

router. En un caso real, aparte de los Router-LSA apareceran los
Network-LSA correspondientes a dichas subredes.
Nivel de Red
120
Ejemplo (II): Router LSA de 10.1.1.1

10.1.1.1
p1
10.1.1.2
p2
p3
Cabecera LSA
(Tipo=1)
10.1.1.3
Num. Links = 5
Cabecera OSPF
(Tipo=4)
Num. LSA = 1
Router LSA
dit
Link 1
Red final p1
Link 2
Vecindad con 10.1.1.2
Link 3
Red final p2
Link 4
Vecindad con 10.1.1.3
Link 5
Red final p3
UPM
121
Nivel de Red
RDOR 14/15
Ejemplo (II): Router LSA de 10.1.1.1

32 Bits
8
8
8
Option
Typ = 1
Link State ID = 10.1.1.1
Advertising Router = 10.1.1.1
Sequence Number = 0x80000006
LS Checksum = 0x9b47
Length = 60
00000 0 0 0
0x00
# Links = 3
Link ID =10.1.1.2
Link Data = Interf. Index 1
Link Type = 1
# TOS = 0
Link-cost = 3
Link ID =10.1.1.3
Link Data = Interf. Index 2
Link Type = 1
# TOS = 0
Link-cost = 5
Link ID =10.1.1.1
Link Data = 255.255.255.255
Link Type = 3
# TOS = 0
Link-cost = 0
LS Age = 0
Cabecera
LSA
Vecindad
10.1.1.2
Vecindad
10.1.1.3
Vecindad
10.1.1.1
! Link State ID: identificador de LSA. Permite distinguir entre LSAs de un
dit
UPM
mismo router
! Advertising Router: identificador del router origen del LSA
cada router se identifica mediante una de sus direcciones IP (Router ID)
! Link Type:
RDOR 14/15
1 = Peer-to-Peer;
3 = Stub Network
Nivel de Red
122
Ejemplo (II)
! Qu sucede si 10.1.1.6 se rearranca?
Primero, 10.1.1.4 y 10.1.1.5 actualizarn sus LSAs e informan al resto de la desconexin

Despus, se restablecer la vecindad con 10.1.1.6 y se intercambiar informacin de nuevo
10.1.1.6
10.1.1.4
Establecimiento y mantenimiento de
OSPF Hello
vecindades mediante el envo de Hellos
OSPF Hello: I heard 10.1.1.6

Dialogo para conocer el contenido de
Database Description: Sequence = x
las bases de datos de cada router:

DD: Sequence = x, 5 LSA Headers =
(router-LSA, 10.1.1.1, 0x80000006),
cada router transmite al otro las

cabeceras de los LSA contenidos en
su base de datos
(router-LSA, 10.1.1.2, 0x80000007),

(router-LSA, 10.1.1.3, 0x80000003),
(router-LSA, 10.1.1.4, 0x8000003b),
(router-LSA, 10.1.1.5, 0x80000039),
(router-LSA, 10.1.1.6, 0x80000005)
DD: Sequence = x+1, 1 LSA Header =
dit
UPM
(router-LSA, 10.1.1.6, 0x80000001)

DD: Sequence = x+1
123
Nivel de Red
RDOR 14/15
Ejemplo (III)
10.1.1.6
10.1.1.4
Conocido el contenido de la
LS Request: LSAs =
base de datos del otro router,

se compara con la base de
(router-LSA, 10.1.1.1),
(router-LSA, 10.1.1.2),
(router-LSA, 10.1.1.3),
datos propia y se solicitan

aquellos LSA que no se tiene
(router-LSA, 10.1.1.4),
(router-LSA, 10.1.1.5),
o de los que existe una

versin ms moderna.
(router-LSA, 10.1.1.6)
LS Update: LSAs =
(router-LSA, 10.1.1.1, 0x80000006),
(router-LSA, 10.1.1.2, 0x80000007),
(router-LSA, 10.1.1.3, 0x80000003),
(router-LSA, 10.1.1.4, 0x8000003b),
(router-LSA, 10.1.1.5, 0x80000039),
(router-LSA, 10.1.1.6, 0x80000005)
dit
LS Update: LSA =
(router-LSA, 10.1.1.6, 0x80000006)
UPM
RDOR 14/15
Nivel de Red
124
ndice
! Introduccin
Protocolo RIP
OSPF
BGP
! IPv6
dit
UPM
Nivel de Red
RDOR 14/15
Escalabilidad
! Qu tamao mximo puede alcanzar una red que
ejecute un algoritmo de Estado de Enlaces?
Depende de mltiples factores:
Nmero de redes finales (prefijos)

Topologa: nmero de vecinos por router
Dinamismo de la red
Capacidad de los routers (memoria y CPU)
...
Objetivo: mantener la convergencia rpida y el consumo de

recursos (CPU, memoria y ancho de banda) a un nivel
aceptable
! Recomendaciones OSPF:
Buen funcionamiento en redes de hasta ~250 routers
! Para crear redes de mayor tamao es necesario
dit
JERARQUIZAR la red
UPM
RDOR 14/15
Nivel de Red
126
Encaminamiento jerrquico (I)

! Principios generales:
Jerarquizar una red consiste en dividirla en ZONAS o

REGIONES independientes:
por razones tcnicas (p.e. mejorar la escalabilidad)
o administrativas (p.e. pertenencia a distintas organizaciones)
dit
Desde el punto de vista del encaminamiento buscamos

mejorar la escalabilidad mediante la disminucin de la
informacin que mantiene cada router:
Encaminamiento plano: informacin precisa hacia todos los
destinos de la red
Encaminamiento jerrquico: informacin precisa hacia los destinos
dentro de nuestra zona y menos precisa hacia el exterior de la
misma
UPM
127
Nivel de Red
RDOR 14/15
Encaminamiento jerrquico (II)

! Routers Internos: mantienen informacin detallada sobre su zona.
Delegan en los Router Frontera para comunicarse con el exterior
! Routers Frontera: mantienen informacin sobre cmo se realiza la
interconexin entre zonas. Tpicamente mantienen, adems, informacin

sobre las zonas a las que estn directamente conectados (participan en
varios algoritmos de encaminamiento simultneamente)
ZONA C
ZONA A
RF2
RF1
dit
ZONA B
Router Frontera
Router Interno
UPM
RDOR 14/15
Nivel de Red
128
Encaminamiento jerrquico (III)
Disminucin del tamao de las

tablas de encaminamiento
Disminucin de los recursos
dedicados a encaminamiento:
CPU, memoria y ancho de banda
Aislamiento entre zonas de la red
los cambios en una zona no se
propagan al resto
Tamao Tablas
Encaminamiento
! Ventajas:
ico
Jerrqu
Encam.
Nmero de subredes
! Inconvenientes:
Prdida de precisin del encaminamiento

posible uso de rutas no ptimas
dit
UPM
RDOR 14/15
Necesidad de regular los intercambios de informacin entre niveles de

encaminamiento
Nivel de Red
129
Encaminamiento Jerrquico en OSPF (I)

! Para mejorar la escalabilidad OSPF permite la divisin
de un SA en regiones denominadas REAS
! OSPF divide el encaminamiento en dos partes:

Encaminamiento INTRA-REA
Caminos entre sistemas pertenecientes al mismo rea
Encaminamiento INTER-REA
Caminos entre sistemas situados en diferentes reas
! El Encaminamiento entre SAs es responsabilidad de los
protocolos de encaminamiento inter-dominio como

BGP
dit
UPM
RDOR 14/15
Nivel de Red
130
Encaminamiento Jerrquico en OSPF (II)

! Sistema Autnomo dividido en REAS:
SA
REA 1
REA 0
(BACKBONE)
ABR
REA 2
REA 3
Otros
SAs
ABR
ASBR
ABR
ASBR
Tipos de Routers:
! Interno
ABR
! Frontera de rea
REA 4
dit
Otros
SAs
UPM
RDOR 14/15
(ABR)
! Backbone
! Frontera de SA
(ASBR)
Nivel de Red
131
Router Frontera de rea (ABR)

! Area Border Router (ABR)
Participa simultneamente en los algoritmos de
encaminamiento del rea y del backbone
Mantiene bases de datos de LSPs separadas
Se encarga de regular el flujo de informacin de

encaminamiento entre el rea y el backbone:
Anuncia al backbone los prefijos disponibles dentro del rea
Distribuye los prefijos aprendidos en el backbone al interior
del rea
dit
UPM
RDOR 14/15
Nivel de Red
132
Distribucin libre de prefijos

REA 0
(BACKBONE)
ABR
REA 2
ABR
REA 4
B
A
pA1
pB1
RI
ABR
pA1
RB
pA1
dest
sig
dest
pA1
pA1
sig
ABR
pA1
RI
pA1
dest
sig
dest
sig
dest
sig
pA1
pA1
pA1
Datagrama
dit
UPM
133
Nivel de Red
RDOR 14/15
Agregacin de prefijos + ruta por defecto

REA 0
(BACKBONE)
ABR
REA 2
ABR
REA 4
B
A
pA1
pB1
Ruta por
defecto
Agregacin
RI
ABR
pA1
dit
RB
pA
dest
sig
dest
pA1
pA1
sig
ABR
pA
dest
pA
RI
0.0.0.0/0
sig
dest
sig
pA
dest
0.0.0.0/0
sig
Datagrama
UPM
RDOR 14/15
Nivel de Red
134
Prefijos anunciados (I)

! Hacia el exterior de un rea:
Los ABR son responsables de anunciar los prefijos
disponibles dentro de cada rea
Generan LSPs hacia el backbone incluyendo la lista
de prefijos
Opciones:
1. Exportar prefijos individuales
2. Exportar un nico prefijo que los englobe (Agregacin)
Requiere asignacin jerrquica de direcciones (estilo
CIDR)
3. Ambas cosas (solucin mixta)
dit
UPM
135
Nivel de Red
RDOR 14/15
Prefijos anunciados (II)

! Hacia el exterior de un rea (cont):
REA
ABR
LSP
1.1.1.0/24
1.1.1.0/24
1.1.2.0/24
1.1.3.0/24
1.1.4.0/24
1.1.2.0/24
REA
ABR
LSP
1.1.1.0/24
1.1.0.0/16
1.1.2.0/24
1.1.4.0/24
1.1.4.0/24
1.1.3.0/24
1.1.3.0/24
Sin Agregacin
Con Agregacin
dit
UPM
RDOR 14/15
Nivel de Red
136
Prefijos anunciados (III)

! Hacia el exterior de un rea (cont):
Ventajas de la agregacin:
REA
! Disminucin del nmero de
prefijos exportados
1.1.1.0/24
Desventajas:
1.1.4.0/24
! Posible encaminamiento
subptimo (slo en caso de

que existan varios ABR en el
rea)
dit
UPM
ABR1
ABR2
1.1.0.0/16
B debe elegir entre ABR1 o ABR2 para

encaminar el trfico hacia 1.1.0.0/16.
Por ejemplo, si se elige ABR1 el
encaminamiento ser ptimo para la red
1.1.1.0/24 y no lo ser para 1.1.4.0/24
1.1.0.0/16
Nivel de Red
RDOR 14/15
137
Prefijos anunciados (IV)

! Hacia el interior de un rea:
dit
Los ABR regulan si la informacin de encaminamiento

(prefijos) que circula por el backbone debe ser redistribuida
hacia el interior de las reas
Opciones:
1. No redistribuir: Inyectar nicamente una ruta por defecto.
El ABR distribuye una ruta hacia 0.0.0.0/0
til si el rea solo tiene un ABR
2. Redistribuir: Inyectar los prefijos del backbone
Los routers internos mantienen en sus tablas destinos
exteriores, lo que les permite elegir para cada destino
el ABR ptimo.
til cuando el rea tiene varios ABR
UPM
RDOR 14/15
Nivel de Red
138
Ejemplo: rea con dos ABR (I)

! Opcin 1: Agregacin + inyeccin de rutas del backbone
p3a
p2 = prefijo agregado rea 2

REA 3
ABR
dest
p1a
p1b
p2
p3
sig
ABR2
ABR1
p3
Conclusin
REA 0
(BACKBONE)
Utilizamos la
mejor salida
para cada
destino
ABR1
p2,p3
p1a
p2
ABR
p2,p3
REA 1
p1b
dest
p1a
p1b
p2
p3
dit
UPM
RDOR 14/15
REA 2
ABR2
sig
ABR2
ABR1
p2a
139
Nivel de Red
Ejemplo: rea con dos ABR (II)

! Opcin 2: Agregacin + inyeccin de rutas por defecto
p3a

REA 3
REA 0
(BACKBONE)
ABR
dest
sig
p1a
p1b
0.0.0.0/0 ABR1
p3
ABR1
0.0.0.0/0
p1a
REA 1
UPM
RDOR 14/15
Utilizamos siempre la
salida ms cercana,
independientemente
del destino
ABR
REA 2
ABR2
p1b
dit
p2
0.0.0.0/0
Conclusin
dest
sig
p1a
p1b
0.0.0.0/0 ABR2
Nivel de Red
p2a
140
Ejemplo: rea con dos ABR (III)

! Ambas opciones (1 y 2) pueden coincidir (depende de la topologa y
costes de los enlaces del rea y del backbone)

p3a

REA 3
REA 0
(BACKBONE)
ABR
dest
p1a
p1b
p2
p3
sig
ABR1
ABR1
p3
ABR1
p2,p3
p1a
p2
UPM
RDOR 14/15
REA 2
ABR2
p1b
dit
ABR
p2,p3
REA 1
dest
p1a
p1b
p2
p3
sig
ABR2
ABR2
p2a
Nivel de Red
141
Configuracin bsica de OSPF

! Qu hay que configurar en un router para que
funcione en una red con OSPF?
En todos los routers, por cada interfaz:

Direccin y mscara
Identificador de rea
dit
Slo en los router frontera de rea (ABR):

Cmo se anuncia el rea al backbone?
Mltiples prefijos
Prefijo nico (Agregacin)
Qu conoce el rea del exterior?
Ruta por defecto hacia ABR
Prefijos del backbone
Prefijos del exterior del backbone (importados por
ASBR)
UPM
RDOR 14/15
Nivel de Red
142
Otras caractersticas de OSPF

! Seguridad: los mensajes OSPF pueden
acompaarse de una clave o una firma digital

para evitar ataques maliciosos
! Balanceo de carga entre caminos con el mismo
coste (RIP elige uno de ellos)
! Encaminamiento Multimtrica. Es posible
asignar a cada enlace varios costes, cada uno
asociado a un valor del TOS de la cabecera IP.
! Soporte Multicast:
dit
Multicast OSPF (MOSPF) utiliza la misma base de

datos de encaminamiento que OSPF para calcular
rutas multidestino
UPM
RDOR 14/15
Nivel de Red
Resumen (I)
! Los protocolos de red se encuentran entre los
ms complejos en la pila de protocolos
Involucran a todos y cada uno de los SF y routers

en una red
! Algoritmos de encaminamiento
Abstraccin para representar la red: grafo con
nodos y enlaces
Dos mtodos dependiendo de la informacin
topolgica:
dit
Centralizado, cada nodo obtiene un mapa completo de la

red, clculo de ruta ms corta
Descentralizado, cada nodo dispone de una imagen parcial
de la red
UPM
RDOR 14/15
Nivel de Red
143
Resumen (II)
! Jerarqua en el encaminamiento para afrontar
el problema del escalado
Redes divididas en dominios administrativos

independientes (SAs)
Cada SA encamina de forma independiente sus
datagramas a travs del sistema autnomo
! Estudio del encaminamiento jerrquico en
OSPF
dit
UPM
RDOR 14/15
Nivel de Red

Redes de Ordenadores. Nivel de Red.

Загружено:

Сведения о документе

Исходное описание:

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Redes de Ordenadores. Nivel de Red.

Загружено:

Авторское право:

Доступные форматы

Tema 3

lo que se refiere a las operaciones que se realizan para

Criterios originales de diseo redes TCP/IP

Modelo TCP/IP: redes de datagramas

A nivel de red no existe el concepto de conexin

! Los paquetes se encaminan en funcin de la direccin del SF

destino (direccin IP)

Modelo de servicio redes IP

correctamente, pero sin garantas:

No se garantiza capacidad mnima, ni retardo mximo, ni variaciones

! Se garantiza la integridad del segmento

conectividad entre sistemas finales:

Servicio no orientado a conexin

Arquitectura y funciones del nivel de red

Direccin IP e interfaz de red

Un router tiene varias

Parte de subred: x bits

Red local con 3 subredes IP

el conjunto total de direcciones IP

espacio de valores enteros de 32 bits

conjunto de direcciones IP contiguas,

EDI procedentes de la divisin de

Representacin de prefijos (I)

Representacin de prefijos (II)

Algunas propiedades de los prefijos

En binario: b = b31b31b30b1b0 " b0=b1==b32-(x+1)=0

prefijo b,m mediante la operacin AND

Est la direccin 138.4.2.10 contenida en 138.4.2.0/26?

Est el prefijo 138.4.2.0/26 contenido en 138.4.0.0/16?

= 138.4.0.0 138.4.2.0/26 138.4.0.0/16

Identifica una nica direccin

Identifica el espacio completo de

Prefijo incorrecto: Contiene bits a

00001010 00000001 00000000 00000000

Utilizacin de prefijos en redes IP

Prefijo asignado a una subred IP

Requisitos asignacin de direcciones IP

Cada sistema tiene una direccin nica

Actualmente: asignacin descentralizada basada en prefijos de

Asignacin de direcciones en Internet (I)

Tres tipos de prefijos: clase A (/8), clase B (/16) y clase C (/24)

! Presente: Classless InterDomain Routing (CIDR)

Prefijo de subred de longitud arbitraria

11001000 00010111 00010000 00000000

Asignaciones de direcciones adaptadas a las necesidades de las

Asignacin de direcciones en Internet (II)

Regional Internet Registries:

National Internet Registries

End Users (Organizations)

Asignacin de direcciones en Internet (III)

Coordina la asignacin de nombres, direcciones IP y otros

! ICANN delega prefijos a los RIR:

APNIC (Asia-Pacific Network Information Centre)

! Los RIR asignan directamente prefijos a ISPs o usuarios finales

En el caso de APNIC se hace a travs de los registros nacionales

11001000 00010111 00010000 00000000

Organizacin 0 11001000 00010111 00010000 00000000

Organizacin 1 11001000 00010111 00010010 00000000

Organizacin 2 11001000 00010111 00010100 00000000

Organizacin 7 11001000 00010111 00011110 00000000

Envame el trfico dirigido a

mayor longitud (una o varias veces)