T10 Ip

Redes de Computadores
Tema 10: El protocolo IP

UPV - Facultad de Informtica - Redes de Computadores
1. Interconexin de redes 2. Formato de un datagrama

2.1. Fragmentacin de datagramas
3. Encaminamiento
3.1. Tablas de encaminamiento 3.2. Algoritmo de encaminamiento
4. Procesamiento de un datagrama IP. 5. Problemas con el direccionamiento IP 6. IP versin 6 (IPv6).

Bibliografa: [COM96] (Temas 7, 8, 10 y 29).
1. Interconexin de redes
Tema 10: Protocolo IP
Computadores (hosts)
pasarelas
LAN/WAN
LAN/WAN
LAN/WAN
redes IP
Arquitectura de redes TCP/IP

Tres tipos de servicios, con dependencias entre ellos:
Servicios de aplicacin Servicio de transporte fiable
ftp, http, mail ,
TCP IP
Servicio de entrega de paquetes sin conexin
Funcionamiento de IP
Servicio sin conexin (datagrama) No hay garanta de entrega Entrega desordenada IP realiza las funciones de encaminamiento IP establece:
Unidad bsica de transferencia de datos: datagrama Formato, reglas de procesamiento de paquetes, condiciones de error, etc.
4
2. Formato de un datagrama IP
El datagrama se enva encapsulado en el campo de datos de una trama:
cabecera
campo de datos del datagrama
6
destino
6
fuente
2
tipo (0x800)
46-1500
campo de datos de la trama
4
CRC
Descripcin de los campos (I)

16
19
24
31
vers
longc
tipo servicio flags
longitud total offset fragmento
identificacin
cabecera
tiempo vida
protocolo
checksum de la cabecera
direccin IP fuente direccin IP destino opciones IP (variable) relleno
DATOS
Descripcin de los campos (II)

versin del protocolo IP (4 bits) longc (Longitud de la cabecera): tamao de la cabecera del datagrama en palabras de 32 bits (valor mnimo = 5) longitud total del datagrama: se expresa en octetos, incluye tanto la cabecera como el rea de datos. Tamao mximo = 65.535 octetos
Tipo de servicio (Type of Service ToS)

ToS permite al usuario solicitar las condiciones deseadas de retardo, ancho de banda y fiabilidad
bits 0,1,2: prioridad (000=mnima 111=mxima)

bit 3: retardo (0=normal, 1= bajo) bit 4: velocidad (Throughput) (0=normal, 1= alta) bit 5: fiabilidad (0=normal, 1= elevada) bits 6,7: reservados http://www.zytrax.com/tech/protocols/tcp.html
Estos valores pueden servir de ayuda en las decisiones de encaminamiento Pero ... no se garantiza el tipo de servicio requerido. Es slo una sugerencia al router.
8
2.1 Fragmentacin de datagramas (I)

Los datagramas IP deben ser transmitidos a travs del servicio que proporciona la red fsica a la que est conectado el computador Todas las redes imponen limitaciones al tamao mximo de los paquetes (MTU: Maximum transfer Unit) MTU en Ethernet: 1500 bytes (campo de datos) SI el datagrama cabe en una trama
ENTONCES no hay segmentacin (datagrama<=MTU) SINO los datagramas se dividen para su transmisin, dando lugar a fragmentos
9
Fragmentacin de datagramas (II)

El problema se presentar en el trnsito entre dos redes fsicas distintas fragmentarn los routers Al fragmentar un datagrama se copian la mayora de los campos de la cabecera. Los fragmentos se identifican por:
El campo de identificacin, distinto (y consecutivo) para cada datagrama, pero se mantien el mismo valor en todos los fragmentos de un datagrama, lo que permite identificarlos. El offset (desplazamiento) del fragmento (en mltiplos de 8 bytes) indica la posicin del fragmento dentro del datagrama original
vers
longc
tipo servicio
longitud total
identificacin
tiempo vida protocolo
flags
offset
direccin IP fuente direccin IP destino

opciones IP (variable) relleno
DATOS
10
Fragmentacin de datagramas (III)

longitud en un fragmento indica la longitud de dicho fragmento Dos bits en el campo de flags:
Do not fragment (DF): El datagrama no puede ser fragmentado More fragments (MF): El fragmento no es el ltimo de la serie
vers
longc
tipo servicio
longitud total
identificacin
flags
offset

DATOS
Slo se reensambla en el destino
11
Reensamblado de datagramas
Se tienen en cuenta los campos de direccin fuente, identificacin, flags y desplazamiento de fragmento El destino activa un temporizador cuando se recibe el primer fragmento de un datagrama (cualquier fragmento, no necesario con offset=0) SI llegan todos los fragmentos antes de que venza el temporizador
ENTONCES el datagrama se ensambla y posteriormente se procesa SINO los fragmentos ya recibidos se descartan
12
Ejemplo
Host A Red 1 MTU=1500 Router 1
Red 2 MTU=620 Router 2
Red 3 MTU=1500
Host B
Fragmentacin en el router 1 al enviar datagramas superiores a 600, desde el host A hasta el host B
lon. total 1420 lon. total 620 lon. total 620 lon. total 220 identific. DF=0 MF=0 DF=0 MF=1 DF=0 MF=1 DF=0 MF=0 datos 1 (600 octetos) offset 0 offset 75 (600) offset 150 (1200) datos 2 (600 octetos) datos 1 datos 2 datos 3 (200 octetos) MTU = 1500 octetos
32
identific. 32 identific. 32 identific. 32
MTU = 620 octetos
datos 3
13
Tiempo de vida (time to live - TTL)

Los datagramas tienen un tiempo de vida (TTL) limitado de permanencia en la internet Finalidad: Evitar que, por un mal encaminamiento, estn dando vueltas en la Internet sin alcanzar el destino Cada router, en cada retransmisin del datagrama TTL = TTL-1 Si TTL=0, el router elimina el datagrama.
vers
longc
tipo servicio
longitud total
identificacin
flags
offset

DATOS
14
El campo protocolo
vers
longc
tipo servicio
longitud total
protocolo indica el protocolo del nivel superior al que van destinados los datos. Se utiliza para demultiplexar los paquetes.
UDP TCP
6 17 1
identificacin
flags
offset

DATOS
ICMP
IP
http://www.iana.org/assignments/protocol-numbers
15
Otros campos de la cabecera IP

El checksum incluye slo la cabecera El clculo del checksum se obtiene Tomando los bytes de la cabecera como enteros de 16 bits (bytes en orden de red little/big endian-) Sumndolos con aritmtica de complemento a uno Tomando el complemento a uno de la suma
16
El campo de opciones
vers
longc
tipo servicio
longitud total
No siempre est presente y se incluye con propsitos de verificacin del funcionamiento de la red Tiene longitud variable
Determina el tamao del campo de relleno
identificacin
flags
offset

DATOS
Dependiendo del tipo de opcin se replicar en uno o en todos los fragmentos de un datagrama Permiten al emisor de un datagrama:
Solicitar un registro de los diferentes routers por los que pasa el datagrama en su trnsito hacia el destino Especificar la ruta a seguir por el datagrama Solicitar un registro del instante en que el router procesa el datagrama
17
3. Encaminamiento en IP (I)
Dos hosts pueden comunicarse directamente mediante tramas slo si comparten la misma red IP (dilogo directo). En ese caso, el emisor encapsula el datagrama en una trama, averigua la direccin fsica del destino (ARP) y le enva directamente la trama. Cuando el destino no est en la misma red que el origen hay que enviar el datagrama al router (dilogo indirecto). El proceso es parecido pero ahora la direccin fsica destino es la del router Cmo sabemos en qu caso estamos?
18
Encaminamiento en IP (II): Ejemplo 1

32 .58 .0. 2
Host A 132.58.0.11
.1 0 . .0 25
Red 1 132.58.0.0
Router 1
Red 2 25.0.0.0
Host C 25.0.0.3
Host B 132.58.10.12
B cabecera trama datagrama IP

0x800 IP dest B IP orig. A datos
Hw dest B
Hw orig. A
C
Hw orig. A 0x800
cabecera IP
IP dest C IP dest C IP orig. A IP orig. A datos datos
19
Hw dest R1 Hw dest C
Hw orig.R1 0x800
3.1. Tablas de encaminamiento (I)

Elemento primordial en el encaminamiento IP. Contienen informacin sobre los posibles destinos y cmo llegar a ellos Dnde estn?
En routers y hosts (c:\>route print)
Cmo deben ser?

Compactas y pequeas (en la medida de lo posible) para un funcionamiento ms eficiente. Slo con informacin sobre redes destino y sobre routers que nos conducen a stas
20
Tablas de encaminamiento (II)

Tipos de entradas en la tabla de encaminamiento (tabla de forwarding):

Rutas normales:
parejas (dir. IP red destino, router siguiente -next hop-) Todo el trfico a esa red sigue el mismo camino La ruta de A a B puede diferir de la de B a A
Rutas por defecto:

IP= 0.0.0.0 Next_hop identifica al resto de IPs que no estn en la tabla de forwarding til cuando la conexin al resto de la Internet es nica
Rutas especficas:
Rutas a hosts, no a red. Responde a propsitos de control y seguridad
21
Tablas de encaminamiento (III): ejemplo

12.1.1.1 Red 1 142.58.0.0 15.0.0.3 Host A Red 3 15.0.0.0 142.58.0.2 Router 1 12.0.0.1 Router 3 Red 2 12.0.0.0 Router 2 15.0.0.6 12.0.0.3 96.0.0.1 Red 4 96.0.0.0
Tabla de encaminamiento del router 2 Tabla de encaminamiento del host A destino 12.0.0.0 142.58.0.0 default router entrega directa 12.0.0.1 12.0.0.3 destino 15.0.0.0 12.0.0.0 142.58.0.0 96.0.0.0 ruta entrega directa entrega directa 12.0.0.1 15.0.0.6
22
Ejercicio: Tablas de router 1 y 3
Encaminamiento de IP en los routers

Encaminar es la funcin ms importante de IP Los routers intercambian informacin para mantener actualizadas las tablas de encaminamiento. No ningn protocolo obligatorio para actualizar las tablas de encaminamiento de IP Hay varios (se denominan IGP: Interior Gateway Protocol). Los ms populares:
RIP: Routing Information Protocol (protocolo de vector de distancias) OSPF: Open Shortest Path First (protocolo de estado del enlace)
23
3.2. Algoritmo de encaminamiento IP (I)

Extraer prefijo de red R
2
dilogo directo?
N
Consultar tabla de encaminamiento

S
Ruta por defecto?

N S
Error
Ruta especfica datagrama?

N
Enviar los datos
Ruta especfica para R?

N
2 1
24
4. Procesamiento de un datagrama IP en un host

Inicio
N
1
Reensamblar
N
Checksum
S N
Descartar datagrama
IP datag. = Host
S
Fin
Pasar a nivel superior Fin
Es un fragmento
S S
Primero
N S N
Activar Temporizador
Todos
Almacenar Fin
25
Procesamiento de un datagrama IP en un router

Inicio
Tamao >MTU
S
Fragmentar
1
Pasar a nivel superior Fin
Checksum
S S
IP dest = Router
Calcular Checksum
TTL=TTL -1 Enviar datagrama

S
1
Descartar datagrama
Siguiente fragmento
S
TTL = 0
N
Ms fragmentos
N
Encaminar Datagrama (Consulta tabla)
Fin Fin
26
Al procesar un datagrama
Es necesario tener en cuenta que:

Un ordenador (host o router) con mltiples conexiones de red tendr varias direcciones IP, y habr que comprobarlas todas para ver si l es el destino Hay que considerar tambin las direcciones de difusin como direcciones destino propias Las direcciones de bucle (127.*.*.*) tambin se consideran direcciones propias
27
5. Problemas con el direccionamiento IP

El crecimiento exponencial de Internet ha provocado serios problemas a la hora de asignar direcciones.

Los routers requieren tablas de encaminamiento excesivamente grandes. El direccionamiento tradicional con clases de tipo A y B proporciona un uso ineficiente de las direcciones
No es habitual conectar 224 216 hosts a una misma red local.
Cada vez quedan menos direcciones disponibles (sobre todo de tipo A y B)
Con el fin de aliviar estos problemas se han propuesto algunas tcnicas como subnetting y supernetting.
28
Subredes (Subnetting).
Una de las soluciones que se proponen consiste en fragmentar una red IP en subredes (Subnetting)
Para que esto no signifique modificar IPs se utilizan mscaras de red.
Mscara de red B estndar: 11111111 11111111 00000000 00000000
131.107.0.0
LAN
131.107.0.0 Router
Mscara de subred : 11111111 11111111 11100000 00000000
131.107.128.0
LAN
131.107.0.0
LAN
131.107.32.0
Hasta 8 subredes de 213 hosts
Router 131.107.64.0
LAN
29
Subredes (Subnetting).Evolucin histrica

Subnetting
FLSM (Fixed Length Subnet Masks) Subnetting original Solucin interna para dividir una red grande. Transparente a Intenet Poco flexible. Sub redes de igual tamao. La mscara no se transporta en los protocolos de routing VLSM (Variable Length Subnet Masks) CIDR La mscara si se transporta
30
Subnetting FLSM: el problema

Problema: Red clase B: 158.42.0.0 (la UPV). Se desea hacer una subred por cada centro y por cada departamento. Total 70 subredes. El dep. ms importante (DISCA) necesita 600 direcciones. El resto de subredes se disea de 300 direcciones. FLSM no permite este reparto, a pesar de que estamos hablando de usar 600+(69x300)= 21.300 direcciones de las 64K disponibles. (porqu?) 70 subredes 7 bits
11111111. 11111111. 11111110. 00000000 Mscara de subred
1 red de 600 10 bits slo tenemos 9 !!!
Solucin posible usando VLSM (o sea CIDR). Mscara ya no tendr tamao nico. Tablas de forwarding deben tenerlo en cuenta protocolos de routing transporta tambin la mscara
31
Superredes (Supernetting)
Agrupa direcciones consecutivas de redes de clase C para asignarlas a una red IP.
Esto permite asignar espacio de direcciones a organizaciones segn sus necesidades. Mejor uso del espacio de direcciones IP
Ejemplo:
Mscara: 255.255.240.0 193.40.128.0 /20 193.40.128.0 193.40.129.0
. . .
11000001 00101000 10000000 00000000 11000001 00101000 10000001 00000000

. . .
Direccin red 193.40.128.0 N de Hosts 4094

32
193.40.142.0 193.40.143.0
11000001 00101000 10001110 00000000 11000001 00101000 10001111 00000000
Superredes (Supernetting): el problema

Tabla de encaminamiento de cualquier router de Intenet

(para la super-red)
destino 193.40.128.0 193.40.129.0 193.40.130.0

..
ruta
Next-hop Next-hop Next-hop .. Next-hop
Supernetting uso masivo clase C Hay 221 redes de clase C
Tablas de forwarding de +2M entradas !!
193.40.143.0 193.40.128.0
193.40.128.0
LAN LAN
193.40.129.0
Internet LAN
193.40.130.0
Router
Router
..
LAN
193.40.143.0
33
CIDR (Classless Inter-Domain Routing)

Aade la informacin de mscara a las tablas de encaminamiento

Permite reducir el tamao de las tablas de encaminamiento de los routers (problema de supernetting) Gestin eficiente de las direcciones en subnetting (problema de subnetting)
INTERNET 193.40.128.0 /22 Default Directa Router A
LAN
193.40.128.0 /24 193.40.129.0 /24 193.40.130.0 /24 193.40.131.0 /24
Router A
Router B
193.40.128.0 /22 12.0.0.0 /8 Default
Router B Router C Internet

Router C
LAN LAN LAN
12.107.64.0 /24 12.107.65.0 /24 12.107.66.0 /25

34
12.107.64.0 /24 12.107.65.0 /24 12.107.66.0 /25 Default
Directa Directa Directa Router A
Consulta tabla encaminamiento

Classful trivial (obsoleto) Classless

Longest match (IPdest AND mask = subnet)
Problema: Indicar el next hop para las siguientes direcciones IP Tabla forwarding
36
6. IPv6
IPv6 o IPng (next generation) es la ltima varsin de IP Da solucin al problema de agotamiento de las direcciones IPv4 Aborda la problemtica de:
Movilidad (IP mviles) QoS Seguridad Otras
Se espera que IPv4 desaparezca sobre el 2025, lo que dar tiempo a corregir y depurar IPv6
IPv6: Por qu una nueva versin?

Internet est creciendo exponencialmente (su tamao se dobla en menos de un ao) Las direcciones se estn agotando: Demanda por telefona IP y dispositivos mviles computacin ubicua
Se necesita un espacio de direcciones mucho ms amplio. Direcciones de 128 bits
61023 direcciones por m2 de la Tierra
Formato de cabecera ms flexible:

Menos campos fijos que en IPv4 Cabeceras de extensin opcionales
Soporte de trfico multimedia.

Permite flujos de trfico con distintos niveles de prioridad.
Integracin de servicios de seguridad a nivel IP.

Autentificacin (MD5), cifrado (DES), etc..
38
Direcciones IPv6
Direcciones IP de 16 bytes. No hay clases de direcciones (CIDR).

La separacin entre prefijo (red) y sufijo (host) puede estar en cualquier sitio No se deduce de la propia direccin, siempre hay que indicar la longitud del prefijo (mscara de red)
IPv4 158.42.0.0/16 IPv6 3ef8:ca62:12::/40
Direcciones especiales
Unicast: direccin de un computador Multicast: direccin de un grupo de computadores (broadcast=todos) Anycast: direccin de un grupo de computadores (uno cualquiera del grupo)
39
Direcciones IPv6: Notacin

Notacin:
Demasiado larga en decimal
104.230.140.100.255.255.255.255.0.0.17.128.150.10.255.255
Se utilizar representacin hexadecimal

68E6:8C64:FFFF:FFFF:0:1180:96A:FFFF
Los campos consecutivos a 0 pueden comprimirse:
FF05:0:0:0:0:0:0:B3 FF05::B3 El smbolo :: slo puede aparecer una vez en una direccin.
Incorpora direcciones de IPv4:

::128.10.2.1 El smbolo :: slo puede aparecer una vez en una direccin.
Las direcciones pueden tener varios niveles de jerarqua.

010 Id. Proveed. Id. suscriptor Id. subred Id. nodo
40
IPv6
Tema 13: Protocolo UDP
(RFC2460)
IPv4 4 bytes IPv6 16 bytes 3,4*1038 nodos 150 direcciones/m2 ? No existen las clases Similar a IPv4 con CIDR (IETF Asignar rangos a ISP empresas)
net-id 8 bytes Prefijos en la lnea de CLNP Geographic addressing host-id 8 bytes EUI-64 (IEEE802 MAC 48 extendido a 64)
long. var.
Europa Amrica Asia
red IRIS
UPV
Plug & Play Similar a IPX+ Representacin en hexadecimal 3A57:0:0:9CFE:8888:FE34:1FCA:1998 ::67FA:97FF 3F5A:: 35::/8 ::FFFF:158.42.1.10
41
IPv6: Cambios en las cabeceras IP

Cabecera IPv4:
Version IHL Type of Service Flags Total Length Fragment Offset Header Checksum
Identification Time to Live Protocol
Espacio de direcciones cuadriplicado Cabecera de tamao fijo

(extensiones de cabecera opcionales)
Source Address Destination Address Options Padding
Cabecera IPv6:
Version Priority Payload Length Flow Label Next Header Hop Limit
No hay Checksum
(Relegado al nivel de enlace)
No hay fragmentacin
(Descubrimiento de mnimo MTU)
Source Address
Destination Address
Etiqueta de flujo/prioridad
(Calidad de servicio)
Transicin de la v4 a la v6
Se ha previsto una fase de transicin, durante la que puedan convivir ambos protocolos Durante el transitorio:
Las direcciones antiguas pueden codificarse fcilmente como direcciones nuevas Se permitirn dispositivos capaces de encaminar paquetes IPv6 e IPv4 Las estaciones podrn utilizar los dos protocolos El empleo de tneles permitir encapsular trfico IPv6 que tiene que atravesar zonas IPv4
43
Transicin IPv4 IPv6

44
La ICANN (Internet Corporation for Assigned Names and Numbers) ante el rpido crecimiento de Internet y la saturacin del actual protocolo IPv4, ha anunciado que va a implementar la tecnologa IPv6 en los servidores DNS raz. El protocolo IPv6 cuadruplica el tamao de los campos de direcciones de 32 hasta 128 bits, permitiendo una disponibilidad potencial de varios trillones de direcciones por metro cuadrado de superficie de la tierra, esto hara posible asignar una direccin IP propia a cada habitante del planeta y a multitud de dispositivos electrnicos, segn la ICANN.
volver 45

T10 Ip

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

T10 Ip

Încărcat de

Drepturi de autor:

Formate disponibile

Redes de Computadores

Tema 10: El protocolo IP

1. Interconexin de redes 2. Formato de un datagrama

4. Procesamiento de un datagrama IP. 5. Problemas con el direccionamiento IP 6. IP versin 6 (IPv6).

Tema 10: Protocolo IP

Tema 10: Protocolo IP

Arquitectura de redes TCP/IP

Tres tipos de servicios, con dependencias entre ellos:

Servicios de aplicacin Servicio de transporte fiable

ftp, http, mail ,

Servicio de entrega de paquetes sin conexin

Tema 10: Protocolo IP

Tema 10: Protocolo IP

El datagrama se enva encapsulado en el campo de datos de una trama:

campo de datos del datagrama

Descripcin de los campos (I)

Tema 10: Protocolo IP

tipo servicio flags

longitud total offset fragmento

direccin IP fuente direccin IP destino opciones IP (variable) relleno

Descripcin de los campos (II)

Tema 10: Protocolo IP

Tipo de servicio (Type of Service ToS)

Tema 10: Protocolo IP

2.1 Fragmentacin de datagramas (I)

Tema 10: Protocolo IP

Fragmentacin de datagramas (II)

Tema 10: Protocolo IP

direccin IP fuente direccin IP destino

Fragmentacin de datagramas (III)

Tema 10: Protocolo IP

direccin IP fuente direccin IP destino

Slo se reensambla en el destino

Tema 10: Protocolo IP

Tema 10: Protocolo IP

Host A Red 1 MTU=1500 Router 1

Red 2 MTU=620 Router 2

MTU = 620 octetos

Tiempo de vida (time to live - TTL)

Tema 10: Protocolo IP

direccin IP fuente direccin IP destino

Tema 10: Protocolo IP

direccin IP fuente direccin IP destino

Otros campos de la cabecera IP

Tema 10: Protocolo IP

Tema 10: Protocolo IP

direccin IP fuente direccin IP destino

Tema 10: Protocolo IP

Tema 10: Protocolo IP

Encaminamiento en IP (II): Ejemplo 1

B cabecera trama datagrama IP

3.1. Tablas de encaminamiento (I)

Tema 10: Protocolo IP

Cmo deben ser?

Tablas de encaminamiento (II)

Tema 10: Protocolo IP

Tipos de entradas en la tabla de encaminamiento (tabla de forwarding):

Rutas por defecto:

Tema 10: Protocolo IP

Tablas de encaminamiento (III): ejemplo

Ejercicio: Tablas de router 1 y 3

Encaminamiento de IP en los routers

Tema 10: Protocolo IP