PDF de programación - Internetworking e IP

ARQUITECTURA DE REDES, SISTEMAS Y SERVICIOS
Área de Ingeniería Telemática

Internetworking e IP

Area de Ingeniería Telemática

http://www.tlm.unavarra.es

Arquitectura de Redes, Sistemas y Servicios

3º Ingeniería de Telecomunicación

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I



Temario

Introducción

1.
2. Arquitecturas, protocolos y estándares
3. Conmutación de paquetes

•
•
•

Arquitectura de protocolos para LANs
Ethernet
Protocolos de Internet
•
•
•

Internetworking
Direccionamiento
IP en LAN. ICMP

4. Conmutación de circuitos
5. Tecnologías
6. Control de acceso al medio en redes de área local
7. Servicios de Internet

1/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Objetivo

• Conceptos básicos del nivel de red

2/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

Contenido

• Introducción
• Internet Protocol
– Características
– Routing y forwarding
– Formato del paquete IP

3/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Nivel de red

• Objetivo:

– Llevar paquetes del origen al destino
– Usar los enlaces de forma “eficiente”

• Direccionamiento:

– Que permita identificar a los nodos
– Tiene una estructura (no es plano)
– Ésta reduce la información en los routers

Transporte

Red

Enlace

Físico
Medio

• Enrutamiento

– Elementos de encaminamiento deben “aprender” cómo

es la red

– Deben calcular “buenos” caminos a los destinos
– Esto se almacena en las “tablas de rutas”

4/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I

Routing

•
•

“Ruta” es un camino (path) ⇒ acíclico (…)
“Routing” = proceso de calcular los caminos que
deben seguir los paquetes

• Se pueden calcular en función de:

– Flujo
– Tipo de tráfico
– (origen, destino)
– Destino

Red A

Red B

R1
R1

R5
R5

R3
R3

R2
R2

R6

R4
R4

Red C

Red D

5/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Conmutación

• Reenviar los bits por el camino
• Servicios posibles

– Circuitos (telefonía, longitud de onda)
– Paquetes

• Circuitos virtuales (…)
• Datagramas (…)

Cada paquete del mismo flujo
sigue la misma ruta

Cada paquete es conmutado
independientemente

Red A

Red B

R1
R1

R5
R5

R3
R3

R2
R2

R6

R4
R4

Red C

Red D

6/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

Contenido

• Introducción
• Internet Protocol
– Características
– Routing y forwarding
– Formato del paquete IP

7/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Características de IP

• Nivel de red
• Servicio de datagramas, sin conexión
• Forwarding en función de la dirección destino
• No fiable
• Best effort
• Provee:

– Independencia de las tecnologías de cada red
– Direccionamiento global
– TOS
– Fragmentación y reensamblado

Transporte

Red

Enlace

Físico
Medio

8/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Otros aspectos

• Direccionamiento

– Nivel 2: local, plano ⇒ no escalable
– Nivel 3: según lugar, jerárquico ⇒ escalable
– Direcciones temporales
– Network Address Translation para reducir direcciones

• Routing

– Basado en la dirección destino
– La red se descompone en dominios
– Routing intradomain : calcula rutas dentro del dominio
– Routing interdomain : rutas entre dominios

• Más

– Multicast; Ad-hoc; P2P; Sensores, etc

9/48

Routing en IP

,

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

• Llevado a

cabo por un
proceso que se ejecuta en
cada
(cálculo
distribuido) (…)

router

• Resultado: una

“tabla de

rutas” en cada router (…)

Red A

Red B

Routing
process

R1
R1

Routing
process

R5
R5

Routing
process

R3
R3

Routing
process

R2
R2

R6

Routing
process

R4
R4
Routing
process

Red C

Red D

10/48

,

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Routing en IP

• Llevado a

cabo por un
proceso que se ejecuta en
cada
(cálculo
distribuido) (…)

router

• Resultado: una

“tabla de

rutas” en cada router (…)

Destino
Red A
Red B
Red C
Red D
…

Next-hop
IP de if1 de R1
IP de if0 de R3
IP de if0 de R4
IP de if0 de R4
…

Red A

Red B

Routing
process

if0

R1
R1

if1

Routing
process

if0

if1

Routing
process

if1

R5
R5

if0

Routing
process
if2

R2
R2

if0

if1

R3
R3

if1

if0
Routing
process

R6

if1

R4
R4
Routing
process

if2
Red C

Red D

11/48

,



I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Tablas de rutas

• ¿ Una ruta para cada

host ?:
– 232 entradas -> ¡¡¡ 4 mil

millones !!!

• ¿ Una por host en

Internet ?:
– Hoy aprox ¡ 480 millones !

Red

• Continen una entrada por
(también
cada
llamada a veces subred)
• De hecho hoy en día
puede contener menos
entradas

• Ruta por defecto

– Por ella todo el tráfico
para el que no se tiene
una ruta mejor

– Fácil de emplear con

estructura en árbol

12/48

,

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Forwarding en IP

• Tarea de

“reenviar” por el

interfaz

adecuado el paquete recibido

• En base a la tabla de rutas del router
• La tabla indica cuál es el siguiente router

(next-hop) en el camino

• El router tendrá conectividad a nivel 2

con él

Destino
Red A
Red B
Red C
Red D
…

Next-hop
IP de if1 de R1
IP de if0 de R3
IP de if0 de R4
IP de if0 de R4
…

Red A

Red B

Routing
process

if0

R1
R1

if1

Routing
process

if0

if1

Routing
process

if1

R5
R5

if0

Routing
process
if2

R2
R2

if0

if1

R3
R3

if1

if0
Routing
process

R6

if1

R4
R4
Routing
process

if2
Red C

Red D

13/48

,



I

I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Encapsulación

Red

Red
Enlace
Físico

Red
Enlace
Físico

Aplicación
Transporte

Red
Enlace
Físico

Red

Red
Enlace
Físico

Red
Enlace
Físico

R1
R1
R1

R5
R5
R5

R3
R3
R3

R2
R2
R2

R6
R6

R4
R4
R4

Aplicación
Transporte

Red
Enlace
Físico

14/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Algunas características de IP

• Muy bueno en escalabilidad

– Millones de nodos
– Tablas de rutas deben ser “pequeñas”
– Actualizaciones deben ser “manejables”

• Bueno ante cambios de topología
– Los routers calculan nuevas rutas
– Los cambios no afectan a la mayoría

• Pobre rendimiento

– Utilización de los enlaces no se balancea
– Las actualizaciones no son muy rápidas
– Algunos flujos deberían tener garantías de calidad
– No detecta errores de configuración
– No se protege ante ataques

15/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I



Representación y transmisión

• Palabras de 32 bits

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

B
i
t

4

0
Campo Campo Campo

8

Campo

Campo

Campo

31

16

B
i
t

B
i
t

B
i
t

Campo

Campo

Campo

Campo
Campo
Campo

Campo

16/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á



I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I



I

Representación y transmisión

17/48

,



I

I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

I



a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

Representación de las direcciones

bit 0

bit 31

10000010110011101011100001010101

Dirección IP

= 2194585685

130

206

184

85

130.206.184.85

• Números de 32 bits

cómodos para

computadoras, no para humanos
• Representación “dotted-decimal”

18/48

Formato del datagrama IP

IPv4 vs IPv6

P a l a b r a s
de 32bits

Type of
Service

Longitud en
bytes
del
paquete

,



I



I

S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S



I

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

I

Para
el
reensamblado

Á

“Time To
Live”

Protocolo de
la siguiente
capa

4

8

0
Versión Header
TOS
Length
16-bit identifier
TTL

16

D
F

31

Longitud
M
13-bit fragmentation
F

offset

Protocolo Header checksum
Dirección IP origen
Dirección IP destino

[opciones]

[Datos]

“ D o n ’ t
Fragment”

“More
Fragments”

Offset del
fragmento

19/48

,

a
c
i
t

l



á
m
e
e
T
a
í
r
e
n
e
g
n

i

I



e
d
a
e
r

Á

I

I



S
E
D
E
R
E
D
A
R
U
T
C
E
T
U
Q
R
A

S
O
C
V
R
E
S
Y
S
A
M
E
T
S
S

I

I



Ejemplo de encapsulado

0000 0c07 ac03 000d 9331 59fa 0800 4500 0262 5983 4000 4006 5fbc 82ce
a99f d155 8193