Bloque IV: El nivel de red Tema 9: IP

ndice
Bloque IV: El nivel de red Tema 9: IP Introduccin Cabecera IP Fragmentacin IP

Lecturas recomendadas: Captulo 4, seccin 4.4.1, de Redes de Computadores: Un enfoque descendente. James F. Kurose, Keith W. Ross. Addison Wesley.

Redes - Bloque IV - Tema 9

Introduccin

Internet Protocolo Especificado en el RFC 791. IP proporciona un servicio de entrega de datagramas no fiable y no orientado a conexin
No fiable:
No hay garanta de que el datagrama alcance su destino. Sigue un esquema best effort: Cuando algo va mal (p.e: un router con buffers agotados) ejecuta un algoritmo simple de gestin de errores: descarta el datagrama y trata de enviar un mensaje ICMP a la fuente. IP no mantiene informacin de estado relativa a datagramas. Cada datagrama se gestiona independientemente de otros datagramas. Los datagramas se pueden recibir desordenados.

HTTP

SMTP

DNS
APLICACIN

TCP

UDP
TRANSPORTE

No orientado a conexin:

IP
RED

Ethernet

ENLACE
3

Redes - Bloque IV - Tema 9

Cabecera IP
0
Versin (4 bits)

8
Long. Cabec TOS (8 bits)

16

31

Longitud total (16 bits)

Flags (3 bits)

Identificacin (16 bits)

TTL (8 bits)
Protocolo (8 bits)

Offset de fragmentacin (13 bits)

Checksum cabecera (16 bits)

20 bytes

Dir. IP origen (32 bits) Dir. IP destino (32 bits) Opciones (opcional y variable) Datos (opcional y variable)

Redes - Bloque IV - Tema 9

Cabecera IP
Utilizamos network byte order: ordenacin de bytes big endian. Es el orden que se requiere en TCP/IP para transmitir los bytes en la red. Considerando palabras de 32 bits: bits 0-7 primero, bits 8-15 a continuacin, etc., siendo el bit 0 el ms significativo. Versin: Versin actual de IP (4). Longitud de cabecera: Nmero de bytes en la cabecera (incluidas las opciones si las hubiera (< 60 bytes). Tipo de servicio (TOS): diseado para QoS, aunque nunca fue ampliamente usado. Redefinido (RFC 2474) para Servicios Diferenciados (Differenciated Services). Longitud total: Longitud total de datagrama IP en bytes. Utilizando este campo y el de longitud de la cabecera se puede saber con exactitud dnde comienza la zona de datos del datagrama IP y su longitud. Campo de 16 bits: mximo tamao es 65535 bytes. Muchas aplicaciones limitan actualmente la longitud de los datagramas IP a 8192 bytes (caso de aquellas que utilizan NFS). Se precisa este campo porque un datagrama IP puede llegar a ser de menor tamao que el mnimo exigido por el nivel de enlace (en Ethernet, el mnimo son 46 bytes de datos). En estos casos se aaden bytes para configurar la trama del nivel de enlace.

Redes - Bloque IV - Tema 9

Cabecera IP
Identificacin: identifica unvocamente el datagrama IP enviado por una mquina. Normalmente se incrementa en una unidad cada vez que se enva un datagrama. Flags y offset de fragmentacin: Campos para fragmentacin. TTL (Time To Live): Establece un tiempo mximo de vida para el datagrama. Previene bucles indefinidos por problemas de enrutamiento. Establece un lmite en el nmero de routers por los que puede pasar un datagrama: normalmente 32 o 64. Cada vez que el datagrama pasa por un router, se decrementa en una unidad el valor de este campo. Cuando vale 0 se descarta el datagrama y se notifica al remitente con un mensaje ICMP. Protocolo: usado por IP para demultiplexar. Permite identificar de qu protocolo de la capa de transporte son los datos enviados. Checksum de cabecera: Slo para la cabecera. Se calcula: Se pone a cero Se calcula la suma complemento a uno (en bloques de 16 bits) de la cabecera. El complemento a uno de esta suma se almacena en el checksum. En recepcin, se hace la suma complemento a uno de la cabecera. Si no da todos unos, se considera error, se descarta el datagrama y no se notifica. Como cada router decrementa el campo TTL para cada datagrama que enruta, debe actualizarse el checksum.
6

Redes - Bloque IV - Tema 9

Cabecera IP
Direccin IP de origen y destino: 32 bits cada una. Opciones: Informacin opcional de longitud variable. Las opciones definidas son: Seguridad y gestin de restricciones (para aplicaciones militares) RFC 1108. Registro de enrutamiento (record route): cada router marca su hora y direccin IP (mximo 9 routers). Timestamp: Va anotando la ruta y adems pone una marca de tiempo en cada salto (mximo 4 routers). Lista estricta de enrutamientos (strict source routing): La cabecera contiene la ruta paso a paso que debe seguir el datagrama (mximo 9). Lista difusa de enrutamientos (loose source routing): la cabecera lleva una lista de routers por los que debe pasar el datagrama, pero puede pasar adems por otros (mximo 9). La longitud ha de ser mltiplo de 32 bits. Si hace falta, se aaden bytes PAD para cumplir esta condicin.

Redes - Bloque IV - Tema 9

Fragmentacin IP
El nivel de enlace de la red impone un lmite superior al tamao de la trama que se puede transmitir (MTU Maximum Transmission Unit: tamao mximo del campo de datos). Ethernet: 1500 bytes Token Ring: 4440 bytes Cuando el nivel IP recibe un datagrama, identifica la interfaz de red a utilizar y la interroga sobre su MTU: Compara la respuesta con la longitud del datagrama. Se hace fragmentacin si la longitud del datagrama es mayor que el MTU. El reensamblaje de datagramas IP fragmentados se produce cuando el datagrama alcanza el destino final: Lo hace el nivel IP del destino. La fragmentacin es transparente al nivel de transporte. En la cabecera IP se almacena la informacin relacionada con la fragmentacin IP.

Redes - Bloque IV - Tema 9

Fragmentacin IP
Cabecera IP Campos para fragmentacin
0
Versin (4 bits

8 Long. Cabec. TOS (8 bits)

16

31

Longitud total (16 bits) DM FF Offset de fragmentacin (13 bits)

Identificacin (16 bits)

TTL (8 bits) Protocolo (8 bits)

Checksum cabecera (16 bits)

Dir. IP origen (32 bits) Dir. IP destino (32 bits)

Redes - Bloque IV - Tema 9 9

Fragmentacin IP
Identificacin: valor nico para cada datagrama IP transmitido Todos los fragmentos de un datagrama contienen el mismo valor. Flags: El primer bit est reservado. Bit DF (Dont Fragment): a 1 si se prohbe fragmentar el datagrama IP. Bit MF (More Fragments): a 1 si hay ms fragmentos a continuacin Se pone a 0 en el ltimo fragmento. Offset de fragmento: desplazamiento en mltiplos de 8 bytes del fragmento desde el origen del datagrama original. Longitud total: se cambia la longitud total del datagrama por longitud total del fragmento. El tamao de cada fragmento debe ser mltiplo de 8 bytes, excepto el ltimo fragmento Por el campo offset de fragmento. Si est activado el flag DF y es necesario fragmentar Se genera un mensaje de error ICMP Unreachable Error (Fragmentation Required).

Redes - Bloque IV - Tema 9

10

Fragmentacin IP: Ejercicio 1

Desde el host X se envan al host Y 2000 bytes de datos NFS (utilizando el protocolo UDP).
host X host Y

RED A Ethernet MTU: 1500 bytes

2000 bytes Datos NFS

8 bytes Cab. UDP Cab. UDP

Aplicacin Transporte Red Enlace

NFS UDP IP Ethernet

Datos NFS Datos NFS

2008 bytes > (MTU-20) Fragmentacin IP

Redes - Bloque IV MTU: 1500 bytes - Tema 9

11

Fragmentacin IP: Ejercicio 1

Offset 0
Cab. UDP

1480

Datos NFS
Fragmento 1
Cab. UDP Identificacin: 12345 DF:__ Fragmento 2 MF: __ Offset: __ Cab. IP Long. total: _______ Identificacin: _______ DF: __ MF: __ Offset: ___ Long. total: _______

Cab. IP

http://media.pearsoncmg.com/aw/aw_kurose_network_2/applets/ip/ipfragmentation.html
Redes - Bloque IV - Tema 9 12

Fragmentacin IP: Ejercicio 2

Desde el host X se envan al host Y 3013 bytes de datos UDP (sin incluir la cabecera UDP).
host X host Y

RED A Ethernet MTU: 1500 bytes RA

RED B PPP MTU: 296 bytes RB

RED C Ethernet MTU: 1500 bytes

Redes - Bloque IV - Tema 9

13

Fragmentacin IP: Ejercicio 2 8 3013 bytes

Red A
Cab. UDP Datos UDP
Fragmento 2 Cab. IP Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: _______

Fragmento 1 Cab. IP Identificacin: 6789 DF: __ MF: __ Offset: __ Long. total: _______ Fragmento 3 Cab. IP Identificacin: _____ DF: __ MF: __ Offset: ____ Redes - Bloque IV - Tema 9 total: ______ Long.

14

Fragmentacin IP: Ejercicio 2

Red B Se reagrupan los fragmentos antes de volver a fragmentarlos? S No Cul es el tamao de fragmento en la red B? 276 bytes 272 bytes Por qu?

Redes - Bloque IV - Tema 9

15

Fragmentacin IP: Ejercicio 2

Red B Fragmento 1
Fragmento 1.1 Identificacin: _____ DF: __ MF: __ Offset: __ Long. total: _____ Fragmento 1.2 Identificacin: _____ DF: __ MF: __ Offset: __ Long. total: ______
Redes - Bloque IV - Tema 9

Fragmento 1.3 Identificacin: _____ DF: __ MF: __ Offset: __ Long. total: ______ Fragmento 1.4 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: _______

Fragmento 1.5 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: ______ Fragmento 1.6 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: ______
16

Fragmentacin IP: Ejercicio 2

Red B Fragmento 2
Fragmento 2.1 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: ______ Fragmento 2.2 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: ______
Redes - Bloque IV - Tema 9

Fragmento 2.3 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: _______ Fragmento 2.4 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: ______

Fragmento 2.5 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: _______ Fragmento 2.6 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: ______
17

Fragmentacin IP: Ejercicio 2

Red B Fragmento 3
Fragmento 3 Identificacin: _____ DF: __ MF: __ Offset: ____ Long. total: _______

Red C Qu fragmentos circulan por la red C: los mismos que por la red A o por la red B?

Redes - Bloque IV - Tema 9

18

Fragmentacin IP: Ejercicio 3

host X host Y

RED A Ethernet MTU: 1500 bytes RA SYN, <MSS 1460>

RED B PPP MTU: 296 bytes RB

RED C Ethernet MTU: 1500 bytes

SYN, <MSS 1460>

Desde A se envan a B 3013 bytes de datos TCP (sin incluir la cabecera TCP).

Redes - Bloque IV - Tema 9

19

Fragmentacin IP: Ejercicio 3

Red A
Segmento 1 Segmento 2

Cab. IP

TCP

0-1459

Cab. IP

TCP

1460-2919

Identificacin: 67890 DF: __ MF: __ Offset: __ Long. total: ______ Segmento 3

Identificacin: _____ DF: __ MF: __ Offset: __ Long. total: ______

Cab. IP

TCP

2920-3012

Identificacin: ______ DF: __ MF: __ Offset: __ Long. total: _____

Redes - Bloque IV - Tema 9

20

Fragmentacin IP: Ejercicio 3

Red B Segmento 1
Fragmento 1.1 Identificacin: _____ DF: __ MF: __ Offset: __ Long. total: ______ Fragmento 1.2 Identificacin: ______ DF: __ MF: __ Offset: ___ Long. total: _______
Redes - Bloque IV - Tema 9

Fragmento 1.3 Identificacin: ______ DF: __ MF: __ Offset: ___ Long. total: _______ Fragmento 1.4 Identificacin: ______ DF: __ MF: __ Offset: ____ Long. total: ________

Fragmento 1.5 Identificacin: ______ DF: __ MF: __ Offset: ____ Long. total: _______ Fragmento 1.6 Identificacin: ______ DF: __ MF: __ Offset: ____ Long. total: _______
21

Fragmentacin IP: Ejercicio 3

Red B Segmento 2
Fragmento 1.1 Identificacin: ______ DF: __ MF: __ Offset: ___ Long. total: _______ Fragmento 1.2 Identificacin: _______ DF: __ MF: __ Offset: ___ Long. total: _______
Redes - Bloque IV - Tema 9

Fragmento 1.3 Identificacin: ______ DF: __ MF: __ Offset: ___ Long. total: ________ Fragmento 1.4 Identificacin: _______ DF: __ MF: __ Offset: ____ Long. total: _________

Fragmento 1.5 Identificacin: _______ DF: __ MF: __ Offset: ____ Long. total: ________ Fragmento 1.6 Identificacin: ______ DF: __ MF: __ Offset: ____ Long. total: _______
22

Fragmentacin IP: Ejercicio 3

Red B Segmento 3
Identificacin: _______ DF: __ MF: __ Offset: ____ Long. Total: _________

Red C Qu fragmentos circulan por la red C: los mismos que por la red A o por la red B?

Redes - Bloque IV - Tema 9

23