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

Temario


a
c
i
t



,



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

I

I

I



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

I



l



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

i

I


e
d



a
e
r
Á

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



,



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

I



I

I

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



I

l



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

i

I


e
d



a
e
r
Á

Objetivo

•  Conceptos básicos del nivel de red

2/48


a
c
i
t



,



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

I

I

I



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

I



l



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

i

I


e
d



a
e
r
Á

Contenido

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

3/48

Nivel de red

•  Objetivo:


a
c
i
t



,



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

I

I

I



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

I



l



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

i

I


e
d



a
e
r
Á

–  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

es la red

–  Elementos de encaminamiento deben “aprender” cómo

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

4/48


a
c
i
t



,



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

I



I

I

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



I

l



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

i

I


e
d



a
e
r
Á

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



,



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

I

I

I



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



I

l



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

i

I


e
d



a
e
r
Á

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



,



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

I

I

I



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

I



l



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

i

I


e
d



a
e
r
Á

Contenido

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

7/48


a
c
i
t



,



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

I

I



I

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



I

l



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

i

I


e
d



a
e
r
Á

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

Otros aspectos


a
c
i
t



,



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

I



I

I

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



I

l



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

i

I


e
d



a
e
r
Á

•  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


a
c
i
t



,



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

I

I



I

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



I

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


a
c
i
t



,



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

I

I

I



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

I



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 Next-hop
Red A
Red B
Red C
Red D
…

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

if1

R5
R5

if0

if1

Routing
process
if2

R2
R2

if0

Routing
process

if0

if1

R3
R3

if1

if0
Routing
process

R6

if1

R4
R4
Routing
process

if2
Red C

Red D

11/48


a
c
i
t



,



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

I

I



I

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



I

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
•  ¿ Una por host en

millones !!!

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


a
c
i
t



,



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

I

I

I



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



I

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 Next-hop
Red A
Red B
Red C
Red D
…

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

if1

R5
R5

if0

if1

Routing
process
if2

R2
R2

if0

Routing
process

if0

if1

R3
R3

if1

if0
Routing
process

R6

if1

R4
R4
Routing
process

if2
Red C

Red D

13/48


a
c
i
t



,



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

I

I



I

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

I



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

Algunas características de IP

•  Muy bueno en escalabilidad


a
c
i
t



,



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

I



I

I

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



I

l



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

i

I


e
d



a
e
r
Á

–  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



,



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

I

I

I



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

I



l



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

i

I


e
d



a
e
r
Á

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
B
t
i
i
t

B
i
t

Campo

Campo

Campo

Campo
Campo
Campo

Campo

16/48


a
c
i
t



,



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

I



I

I

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



I

l



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

i

I


e
d



a
e
r
Á

Representación y transmisión

17/48

Representación de las direcciones

bit 0

bit 31

Dirección IP

10000010110011101011100001010101

= 2194585685


a
c
i
t



,



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

I



I

I

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



I

l



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

i

I


e
d



a
e
r
Á

130

206
184
130.206.184.85
•  Números de 32 bits

85

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

cómodos para

18/48

Formato del datagrama IP

IPv4 vs IPv6

Palabras
de 32bits

Type of
Service

Longitud en
bytes
del
paquete

8

16