Nivel de red

1 Nivel de Red ......................................................................................................... 2 1.1 Servicios ........................................................................................................ 2 1.2 Funciones ...................................................................................................... 5 1.2.1 Direccionamiento ................................................................................... 5 1.2.2 Encaminamiento .................................................................................... 5 1.2.3 Control de Congestin ......................................................................... 11 1.2.4 Fragmentacin ..................................................................................... 14 1.3 Protocolos de la Capa de Red....................................................................... 14 1.3.1 Protocolo IP ......................................................................................... 14 1.3.2 ICMP (Internet Control Message Protocol) ......................................... 43 1.3.3 ARP (Protocolo de Resolucin de Direcciones).................................... 47

-1-

1 Nivel de Red
El nivel de red es la tercer nivel del modelo OSI, por encima del nivel de transporte y por debajo del de enlace Su funcin principal es la de obtener paquetes del emisor y encaminarlos por la red hasta llegar al destino. Esta tarea implica los siguientes puntos: a) Conocer la topologa de la red o redes por las que pasarn los datos b) Seleccionar la mejor ruta para que los datos lleguen lo antes posible c) Evitar Sobrecargas d) Si el emisor y el receptor se encuentran en diferentes redes La capa de red debe ocuparse de las diferencias (diferentes protocolos) - Objetivo: Usuarios de diferentes tecnologas puedan intercambiar informacin. La red est formada por dos tipos de nodos: Nodos terminales: generan o reciben paquetes de otros nodos Nodos intermedios o de encaminamiento: se utilizan para encaminar paquetes entre los nodos terminales.

1.1 Servicios
Tipos de Servicio - Los servicios que la capa de red puede ofrecer a la capa de transporte pueden ser de varios tipos: Segn haya o no conexiones de red: - Sin conexin - No se establece conexin antes de enviar informacin - Los paquetes necesitan tener la direccin destino cada unidad de datos se manda es independiente - El nivel de red ni garantiza el orden de paquetes ni controla su flujo Debe realizarlo el nivel de transporte - Ejemplo: Internet

-2-

Orientado a la conexin - Se establece una conexin previa entre el emisor y el receptor - En el establecimiento de conexin se negocian parmetros como: calidad, el costo, y el ancho de banda. - Se entregan los paquetes en orden y sin errores - Control de flujo y errores - Ejemplo: (sistema telefnico).

Segn se encamine cada paquete por separado o no: - Servicio basado en Datagrama - La direccin de destino viaja en todos los paquetes de datos. - El encaminamiento de cada paquete es independiente, por lo que varios paquetes enviados del mismo origen al mismo destino pueden viajar por diferentes llegar en desorden o pueden perderse. Es optativo el servicio de confirmaciones.

Servicio basado en Circuitos Virtuales Al principio se establece un circuito virtual por el que viajarn todos los paquetes de datos. La direccin de destino viaja slo en los paquetes que establecen el circuito virtual. Los paquetes con datos slo llevan un identificador del circuito virtual al que pertenecen

-3-

Todos los paquetes pertenecientes a un mismo circuito virtual siguen el mismo camino y llegan en orden. (Tres fases: apertura, uso y cierre.)

Segn se ofrezca o no un servicio fiable: - Servicio Fiable: - Se garantiza al nivel superior que todos los paquetes llegan a su destino - Se numeran los paquetes, y se retransmiten los perdidos -4-

Servicio No Fiable: No se garantiza al nivel superior que todos los paquetes lleguen a su destino: pueden perderse paquetes Algn nivel superior deber ser capaz de detectar y recuperarse de estas prdidas

Las combinaciones ms frecuentes son: o Servicio Orientado a Conexin, basado en Circuitos Virtuales y Fiable (ejemplo: X.25). o Servicio No Orientado a Conexin, basado en Datagramas y No Fiable (ejemplo: IP).

1.2 Funciones
Encaminamiento Control de congestin Fragmentacin Direccionamiento

1.2.1
-

Direccionamiento

Se utilizan esquemas de direccionamiento jerrquico: Una parte identifica a la red (subred). Otra parte identifica al host dentro de la red (subred).

1.2.2
-

Encaminamiento

Cada nodo debe seleccionar en enlace de salida por donde enviar los paquetes que le llegan siendo diferente si se utilizan CV o datagramas o Si se utilizan datagramas La decisin de encaminamiento se toma para cada uno de los paquetes que llegan a un nodo o Si se utilizan CV La decisin de encaminamiento se toma cuando se establece el CV todos los paquetes de una conexin dada siguen la misma lnea de salida si pertenecen al mismo CV.

-5-

Para llevar paquetes de origen a destino hacen falta o Tablas de encaminamiento o Algoritmos de encaminamiento o Protocolos de encaminamiento

TABLAS DE ENCAMINAMIENTO:
Tabla que consulta el encaminador cada vez que recibe un paquete y tiene que encaminarlo. Son Diferentes para Redes de datagramas o Redes de circuitos virtuales Redes de datagramas o Para cada direccin de destino Por qu salida debemos enviar

Redes de circuitos virtuales o Para cada circuito virtual Por qu circuito virtual debemos enviar

ALGORITMOS DE ENCAMINAMIENTO:
Un algoritmo de encaminamiento es aquella parte del software de la capa de red encargada de decidir la lnea de salida por la que se transmitir un paquete de entrada. Buscan el camino ms corto Varias mtricas posibles o Menor nmero de saltos o Menor retardo o Mayor rendimiento o Mayor seguridad o Mayor fiabilidad o Menor aumento de la congestin o Menor coste econmico Tipos:

-6-

Segn el lugar o Centralizadas - Nodos mandan informacin a un nodo central - Nodo central calcula rutas o Distribuidos - Nodos intercambian informacin - Cada nodo calcula rutas o Origen - Sin informacin externa - El origen dice la ruta Segn el tiempo o Estticos (No Adaptativos) - Rutas calculadas una vez - El camino a seguir es siempre el mismo - La eleccin de las rutas se calcula por adelantado, fuera de lnea, y se carga en los routers al arrancar la red. - Son rgidos pero rpidos o Adaptativos - Cuando cambia algo, se calculan nuevas rutas - Cambian sus decisiones de encaminamiento atendiendo a la topologa actual y a cambios en el trfico. - Son flexibles, pero de difcil diseo y costosos, aunque toman mejores decisiones.

Encaminamiento Basado en el Camino ms corto Mecanismo esttico Se calculan los caminos ms cortos usando alguna mtrica. Posibilidades: el nmero de saltos, la distancia fsica, ancho de banda, el trfico promedio, el costo de comunicacin, etc. Encaminamiento por Inundacin. Algoritmo Esttico Cada uno de los paquetes de entrada se enva por todas las lneas de salida excepto por la que lleg Problemas: o Mucho Trfico Paquetes duplicados o Se necesita un mtodo para restringir la inundacin. - TTL Se puede usar un contador de saltos en cada paquete que se decrementa despus de cada salto. Cuando el contador es cero se descarta el paquete. - Etiquetado de paquetes Los routers mantienen listas de los nmeros de secuencia de los paquetes que les llegan y descartan los paquetes que son duplicados Encaminamiento basado en el flujo. Esttico Usa la topologa y la carga de la red para determinar las rutas ptimas. Se basan en el clculo del retardo promedio de un paquete en la lnea

-7-

En general las redes modernas usan los algoritmos dinmicos en vez de los estticos. Encaminamiento basado en el vector de distancia Encaminamiento Dinmico Cada nodo (Router) tiene un array con los costes a todos los dems nodos de la red y la distribuye a sus vecinos (directos). Cada nodo tiene un identificador nico Cada nodo conoce el coste de alcanzar a los vecinos El vector de distancia inicial contendr el entorno local ((Dist,ID), (Dist,ID), ..) Ejemplo de protocolos: RIP

Cada nodo transmite peridicamente a sus vecinos su VD o cuando hay una cambio en su tabla Cada nodo va creando una tabla con informacin sobre cual es la mejor distancia para cada destino y la lnea de salida. Problemas: Se pueden producir bucles Encaminamiento por estado de enlace Antes Se enviaban a los vecinos todo (vector de distancia) Ahora Se envan a todos la distancia de los vecinos Encaminamiento Dinmico Cada nodo ser el encargado de conocer y encontrar a todos sus vecinos Cada nodo va a construir el LSP que contendr quienes son sus vecinos y el coste de alcanzarlos EL LSP se va a difundir por la red y se va a enviar a todos los nodos de la red Cada nodo va a ser capaz de construir un mapa de la red y calcular las mejores rutas (ejemplo: algoritmo Dikjstra) Ejemplo Protocolos: OSPF Encaminamiento Jerrquico Las tablas de ruta crecen con la red Despus de algn punto no es prctico mantener toda la informacin sobre la red en cada router. En el encaminamiento jerrquico se divide la red en regiones de forma que cada nodo solamente conoce la estructura interna de sus regiones pero no la de las dems.

-8-

 PROTOCOLO DE ENCAMINAMIENTO:
o Es la manera que tienen los nodos de intercambiar la informacin de encaminamiento (probablemente generada por el algoritmo). o Ejemplos: RIP, OSPF, OSPF, EIGRP. o Routing Information Protocol (RIP) RFC 1058. o Es un protocolo encaminamiento de vector distancia. o El nmero de saltos se utiliza como mtrica para la seleccin de rutas. o Si el nmero de saltos es mayor que 15 el paquete se descarta. o Las rutas se actualizan por broadcast cada 30 segundos, por defecto. o Interior Gateway Routing Protocol (IGRP) es propietario de Cisco. o Es un protocolo de encaminamiento de vector distancia. o Usa una mtrica compuesta (ancho de banda, carga, latencia, fiabilidad). o Las rutas se actualizan por broadcast cada 90 segundos, por defecto.. o EIGRP es la versin mejorada del IGRP tambin de Cisco. o Es un protocolo de encaminamiento de vector distancia mejorado. o Usa balanceo de cargas unequal-cost y equal-cost. o Usa una combinacin de capacidades del vector distancia y estado del enlace. o Usa Diffused Update Algorithm (DUAL) para calcular el camino ms corto. o Open Shortest Path First (OSPF) o Es un protocolo de encaminamiento de estado del enlace. o Estndar abierto de protocolo descrito en la RFC 2328. o Usa el algoritmo SPF para calcular el menor costo al destino. o Cuando ocurre un cambio en la topologa, se inunda con las actualizaciones de las rutas. o Intermediate System to Intermediate System (IS-IS) o IS-IS es un protocolo de encaminamiento de la OSI (ISO 10589). o Es un protocolo de encaminamiento de estado del enlace.

-9-

o Border Gateway Protocol (BGP) es un protocolo de encaminamiento exterior. o Es un protocolo de encaminamiento de vector distancia. o Se usa entre ISPs o ISPs y clientes. o Usado para encaminar trfico de Internet entre sistemas autnomos.

IGP (Protocolo de encaminamiento interno) versus EGP (Protocolo de encaminamiento externo) o Los protocolos de rutado interior estn diseados para el uso en una red bajo el control de una nica organizacin. o Un protocolo de rutado exterior est diseado para el uso entre dos redes bajo el control de dos organizaciones diferentes.

SISTEMA AUTNOMO o Un sistema autnomo (AS) es una coleccin de redes bajo una administracin comn compartiendo una estrategia de encaminamiento comn. o Para el mundo exterior, un AS se ve como una nica entidad. El AS puede estar corriendo por uno o varios operadores mientras que presenten una visin consistente del rutado al mundo exterior. o IANA (Internet Assigned Numbers Authority), The American Registry of Internet Numbers (ARIN), RIPE (Rseaux IP Europens), un proveedor de Inet., o un administrador asigna nmero de identificacin a cada AS.

- 10 -

1.2.3
-

Control de Congestin

Consiste en ofrecer a la red ms cantidad de trfico de la que puede cursar. Causas: Las memorias temporales de los nodos se desbordan. o Los paquetes se reciben demasiado deprisa para ser procesados (se llena memoria de entrada). o Demasiados paquetes en la memoria de salida esperando ser asentidos (se llena memoria de salida).

Problema: Propagacin de la congestin por la red El problema es que una vez que se da congestin en un nodo el problema tiende a extenderse por el resto de la red.

Diferencias entre control de flujo y control de congestin:

- 11 -

o Control de Flujo: Conexiones punto a punto o Control de Congestin: Involucra a todos los nodos de la red o parte de ellos Tcnicas de Control de Congestin o Bucle Abierto: PREVENIR La idea es prevenir e intentar solucionar el problema antes de que se produzca. Mecanismos estticos No son modificables una vez creados Basan su funcionamiento en el diseo de la red o Bucle Cerrado CORREGIR Se utilizan cuando la red esta funcionando Actan cuando aparece el problema Algoritmos de Control de Congestin a) Descarte de paquetes (bucle cerrado) Se basa en eliminar los paquetes de la red cuando haya congestin. Datagramas se pierden. C.V. se retransmite. Los nodos tiene una cola finita de forma que cuando se llena y llega otro paquete ste Se elimina Se pueden asignar prioridades a los paquetes para que se descarten los que tienen menos prioridad Problemas: Problema 1: si el paquete recibido es un ACK y se tira por no tener espacio para guardarlo, se origina una retransmisin Ms trfico Solucin: reservar posiciones en el buffer para anlisis de trfico. Si es ACK se acepta y si no, se tira.

b) Paquetes reguladores (bucle cerrado) - Se basa en prohibir que se sigan enviando paquetes - Los nodos revisan sus lneas cada cierto tiempo y si en alguna de ellas hay congestin (en base a una determinada funcin) se pone en alerta dicha lnea - Si llegan paquetes a esa lnea en alerta, se enva un aviso hacia atrs con un paquete regulador que indica esta situacin. - Adems, en los paquetes que se envan hacia delante se pone un flag a "1" para indicar al resto de los nodos que no manden paquetes reguladores hacia atrs, ya que el nodo origen est avisado. - Al llegar el paquete regulador al origen se suelen llevar a cabo mecanismos de bucle cerrado, por ejemplo: se reduce el flujo a la mitad. - Si pasa un determinado tiempo sin recibir notificaciones de congestin, se vuelve a subir el flujo que puede cursar el origen. - Si por el contrario se supera un umbral mayor, se pasa directamente a hacer descarte de paquetes.

- 12 -

c) Control de Congestin en subredes con Circuitos Virtuales - Para evitar la congestin una vez que se ha producido hay varios mecanismos: - Evitar que se creen nuevos CV - Crear nuevos CV pero utilizar caminos opcionales que no estn congestionados

b) Traffic Shapping (bucle abierto) - Mecanismo de bucle abierto - Conformado de Trfico Consiste en forzar a que los paquetes salgan de una forma ms predecible - Regula la tasa de informacin que se enva - Ejemplos de algoritmos que lo implementan: - Leaky Bucket - Token Bucket

Leaky Bucket (Cubeta Con Goteo)

Es como si tuviramos un bidn que vamos llenando con un caudal determinado y por el que sale el lquido con otro caudal distinto. Si llenamos muy deprisa el bidn acabar llenndose y vertindose por arriba, lo que asemeja una prdida de paquetes en una red. No es vlido para aplicaciones en tiempo real No tiene en cuenta las rfagas Se basa en obtener una salida constante de la informacin Si la cola del nodo se llena se descartan los paquetes

Token Bucket (Cubeta Con Ficha)

Soluciona el problema de las rfagas La cubeta contiene fichas en vez de paquetes Se generan tokens a una tasa constante Para poder transmitir un paquete es necesario tomar un token del cubo (cola) Si llegan rfagas de paquetes se pueden enviar tantos paquetes como tokens haya en la cubeta Se utiliza en ATM

- 13 -

o El proveedor garantiza que se cursa el trfico si se transmite a una tasa determinada y tira el trfico si se supera. o Los nodos tiran los paquetes que superan la tasa contratada a la entrada de la red (no se tiran una vez que ya ha entrado)

1.2.4

Fragmentacin

Existen dos estrategias: o Los routers fragmentan los paquetes para adaptar la MTU. El destino debe ensamblar el paquete del origen. o Los hosts adaptan la MTU a la mnima de la red. Deben conocer la MTU del camino con menor MTU. Los routers slo informan al host origen de que no han podido fragmentar. Ahorra trabajo a los routers. Debe existir una MTU mnima que siempre se pueda utilizar por defecto.

1.3 Protocolos de la Capa de Red

1.3.1
-

Protocolo IP

Objetivo: Interconexin de redes de muy distintas caractersticas y tecnologas o Distintos esquemas de direccionamiento o Diferentes tamaos mximos de paquetes o Diferentes MACs o Dif. tcnicas y algoritmos de routing, Etc. o Pensado para Internet

Conseguirlo sin tener que modificar la arquitectura de los equipos de las distintas subredes. Caractersticas: o Protocolo No Orientado a la Conexin (NOC) o No garantiza entrega de paquetes o No garantiza recuperacin de errores o No dispone de mecanismos de control de flujo o Pueden darse: desrdenes, prdidas, duplicidades o Unidad bsica de transferencia de datos: datagrama - 14 -

o Cada datagrama IP es tratado independientemente o Los datagramas IP pueden ser entregados sin un orden determinado o Debido al propio funcionamiento del protocolo IP, se pueden producir situaciones de prdida de mensajes, duplicado de los mismos, la llegada al destino fuera de secuencia, o con errores Es el protocolo de nivel superior (TCP) quin se encarga del tratamiento de la prdida o duplicacin de la informacin. o Puede realizar fragmentacin o El protocolo IP es totalmente independiente de la tecnologa de red, debajo puede haber cualquier nivel de enlace (ATM, PPP, Ethernet, Token Ring, Frame Relay, RDSI, etc.)

Direcciones IP
o IP v4 - 32 bits (4 octetos) - Ej. 150.214.141.3 - Dos componentes (esquema jerrquico): Direccin de SUBRED (Network ID) o Identifican la subred o Especifican la clase de direccin IP Direccin de HOST (Host ID) o Identifican el Host dentro de la subred o Todos los bits a 0 reservado para la direccin de subred (Ej: 150.214.0.0) o Todos los bits a 1 reservado para broadcast hacia una subred (Ej. 150.214.255.255)

- 15 -

o IPv6 -

Internet est creciendo exponencialmente (su tamao se dobla en menos de un ao) Las direcciones se estn agotando Se necesita un espacio de direcciones mucho ms amplio. Direcciones de 128 bits = 16 bytes Formato de cabecera ms flexible: Menos campos fijos que en IPv4 Cabeceras de extensin opcionales Soporte de trfico multimedia. Permite definir flujos de trfico con distintos niveles de prioridad. Integracin de servicios de seguridad. Autentificacin (MD5), cifrado (DES), etc. No hay clases de direcciones. La separacin entre prefijo (red) y sufijo (host) puede estar en cualquier sitio

DIRECCIONAMIENTO CON CLASES (CLASSFULL) Clases de Direcciones: - Las diferentes clases de direcciones, reservan diferentes cantidades de bits para los campos de subred y de Host

- 16 -

o Clase A: - Mscara por defecto: 255.0.0.0 - 7 bits para red y 24 bits para los dispositivos - Rango: de la 0.0.0.0 a la 127.255.255.255 - Nmero de redes = 2^7 = 128 - Nmero de dispositivos = 2^ 24 2 = 16777214 o Clase B: - Mscara por defecto: 255.255.0.0 - 14 bits para red y 16 bits para los dispositivos - Rango: de la 128.0.0.0 a la 191.255.255.255 - Nmero de redes = 2^ 14 = 16384 - Nmero de dispositivos = 2^ 16 2 = 65534 o Clase C: - Mscara por defecto: 255.255.255.0 - 21 bits para red y 8 bits para los dispositivos

- 17 -

Rango: de la 192.0.0.0 a la 223.255.255.255 Nmero de redes = 2^ 21 = 2097152 Nmero de dispositivos = 2^ 8 2 = 254

o Clase D: - Para Multicast - Empieza por 1110 - 28 bits para multicasting - Rango: de la 224.0.0.0 a la 238.255.255.255 o Clase E: - Uso reservado - La clase E est reservada para experimentar, se utiliza para fines de investigacin. - Empieza por 11110 - Rango: de la 240.0.0.0 a la 247.255.255.255

- 18 -

 Direcciones Especiales Todos los bits de nodo a 0: Representa la red Ejemplo: 128.223.254.0/24 128.223.254.0/24 Todos los bits a 1 Broadcast local o limitado Internet es una red de redes no es prctico ni deseable que cualquier broadcast se propague por el mundo entero. Por tanto, un mensaje con direccin de destinatario 255.255.255.255 solamente se difunde en la red local (la red al cual pertenece la computadora o dispositivo emisor). 255.255.255.255

Todos los bits de nodo a 1 Broadcast dirigido o Los paquetes Broadcast van dirigidos a todos los equipos de una subred con un Network ID concreto. o Ejemplo: 128.223.254.255 Direcciones Loopback: o 127.0.0.0/8 o Casi siempre se usa 127.0.0.1

Un host en la red: 00000000Host :

- 19 -

Direcciones Privadas Rangos de direcciones IP privadas, reservadas para mbito local, y que no son utilizables globalmente en Internet: Se usan para paliar la escasez de direcciones, una organizacin puede usar direcciones privadas internamente, y tener una sola direccin IP global (pblica) en la mquina que da salida a Internet. Esta mquina utiliza NAT para que los datagramas puedan entrar/salir de/a las mquinas internas. Muy resumidamente lo que hace es cambiar las direcciones IP privadas de los datagramas por la suya pblica. o Clase A: 10.0.0.0. o Clase B: 172.16.0.0 - 172.31.0.0. o Clase C: 192.168.0.0 - 192.168.255.0.

- 20 -

Al principio las direcciones IP se asignaban a las organizaciones segn se pedan sin tener en cuenta las necesidades reales. Ninguna red de tamao medio de Host: o Clase A: 16 milliones o Clase B: 65,536 o Clase C: 256

Problemas de la Clases o No muy flexible o Ha provocado: Agotamiento de las direcciones de las clases A y B Crecimiento enorme de las tablas de encaminamiento o En los 90s cambi el esquema Solucin (mientras que se pasa a IPv6): o Direcciones IP privadas o Traslacin de direcciones (NAT, Network Address Traslation) o Subredes (Subnetting) o Direccionamiento sin clases (CIDR, Classless Inter-Domain Routing) o VLSM (variable length subnet mask)

- 21 -

SUBREDES (SUBNETTING) Modelo anterior dos niveles: red y host como subdividirlo?

Modelo con tres niveles: Red/subred/host o Objetivo: Compartir una direccin de red IP entre varias redes fsicas o Desde el exterior es como si la LAN no hubiera cambiado o En el interior se divide la LAN en LANs ms pequeas interconectadas por routers o Empez como una solucin interna practicada por algunas redes muy grandes hasta que se estandariz o Beneficios: o Uso eficiente de direcciones IP (referido a no desperdiciar direcciones) o Divisin en subredes de acuerdo a la estructura de la organizacin o Mejoras o VLSM (Variable Length Subnet Mask) para aprovechar las direcciones

- 22 -

o Se agrega un nivel jerrquico en la direccin, slo interpretado localmente

Direccin IP (sin subnetting)

Re d Direccin IP (con subnetting) Re d Significado global

Ho st Subre Ho d Significado st local

Uso de Mscaras de subred - Aparecen como consecuencia de la necesidad de subdividir las redes en varias subunidades y cada una de ellas con un grupo de direcciones IP distinto - La mascara determina la separacin entre subred y host - Estas mscaras constan de 4 octetos (32 bits), igual que una direccin IP - El router tendr en cuenta la mscara de subred para tomar las desiciones de ruteo - Dada una direccin IP(D_IP): o Dir. de red = (D_IP) AND MASCARA - Por ejemplo: 1111 1111.1111 1111.1111 0000.0000 0000

- 23 -

Aritmtica de Mscaras

Ejemplo: Direccin 200.45.34.56 y mscara 255.255.240.0 Direccin 200.45.34.56 (clase C) 1000 00101101 00100010 00111000 AND Mscara 255.255.255.224

La direccin de la subred es 200.45.34.32. o Dos IP pertenecen a la misma (sub)red si tienen la misma direccin de (sub)red. o Determina si dentro o fuera de la red. Direcciones especiales en las subredes: o Los campos de red o host con todo a 1 0 son direcciones especiales. o La IP de un host no puede ser una direccin especial. o Algn software antiguo no permite el campo subred con todo 1 0. o Aunque podra pensarse que con n bits para especificar la subred slo es posible disponer de 2^n-2 subredes, esto no es as: originalmente se recomendaba no utilizar las subredes dadas por todos los bits de subred a 0 o a 1, por lo que algunos routers no reconocen estas direcciones; sin embargo, el RFC 1878 que lista todas las mscaras vlidas especifica que - 24 -

estas direcciones son legales, y el RFC 1812 indica que cualquier router compatible con IPv4 debera comprender este tipo de direcciones.

Subredes en clase A (ejemplo)

- 25 -

Subredes en clase B (ejemplo)

- 26 -

- 27 -

Subredes en clase C (ejemplo)

- 28 -

Ejemplo de Subnetting
HOST A eth0 202.2.2.34 202.2.2.33 202.2.9.2 sl0 202.2.9.1 eth0 sl0 eth1 ROUT. X ROUT. Y 202.2.2.66 eth0 202.2.2.97 HOST E eth1 202.2.3.68 eth0 HOST C 202.2.2.67 202.2.2.65 eth0 HOST D 202.2.2.98 eth0 HOST B eth0 202.2.2.35

SUBRED 202.2.2.32

INTERNET

SUBRED 202.2.2.64

SUBRED 202.2.2.96

o Para las tres redes, se dispone de una nica direccin clase C: 202.2.2.0 o Crecimiento previsto: hasta 5 subredes de no ms de 20 hosts cada una o Mscara utilizada: 255.255.255.224 (FF.FF.FF.E0 ) (3 bits para subred = 6 subredes) o Subredes:

- 29 -

001 010 011 100 101 110

CA.02.02.20 CA.02.02.40 CA.02.02.60 CA.02.02.80 CA.02.02.A0 CA.02.02.C0

202.2.2.32 202.2.2.64 202.2.2.96 202.2.2.128 202.2.2.160 202.2.2.192

Subredes utilizadas: 202.2.2.32, 202.2.2.64, 202.2.2.96

Ms Ejemplos: Ejemplo1: A partir de una Clase C crear subredes usando 3 bits Clase C: IP: 204.15.5.0 Mscara natural: 255.255.255.0 3bits: 11100000=224 Mscara extendida: 255.255.255.224 N de subredes: 23 = 8 N de hosts: 25-2 = 30 Subredes creadas: o 204.15.5.0 / 255.255.255.224 host de 1 a 30 o 204.15.5.32 / 255.255.255.224 host de 33 a 62 o .. o 204.15.5.192 / 255.255.255.224 host de 193 a 224 o 204.15.5.224 / 255.255.255.224 host de 225 a 254

Ejemplo2: Cuantos bits para la mscara de subred ms subredes, pero menos host para cada subred. Clase C con IP 204.15.5.0 o con submscara 255.255.255.224 (/27): 8 subredes 32 host por subred o Con submscara 255.255.255.240 (/28): 16 subredes 16 hosts por subred

Ejemplo3: Dado IP de 2 hosts (172.16.17.30 y 172.16.28.15) y su mscara (255.255.240.0) ver si estn en la misma subred - Pasos: o Sacar IP de la subred de cada uno o Comparar IP de subred 172.16.17.30: 10101100.00010000.00010001.00011110 255.255.240.0: 11111111.11111111.11110000.00000000

- 30 -

------- tomar IP donde mscara a 1, el resto a 0 -------------172.16.16.0: 10101100.00010000.00010000.00000000

172.16.28.15: 10101100.00010000.00011000.00011111 255.255.240.0: 11111111.11111111.11110000.00000000 ------- tomar IP donde mscara a 1, el resto a 0 -------------172.16.16.0: 10101100.00010000.00010000.00000000 Las 2 IPs iguales estn en la misma subred

Ejemplo4: A partir de una Clase C (204.15.5.0/24) ver si es posible crear las siguientes subredes:

Para hacer 5 subredes 3 bits. 2^3=8 3 subredes no se usarn 5 bits para host 2^5-2 = 30 La subred ms restrictiva: B y E, porque necesitan 28 host entran en las subredes Conclusion: se puede hacer ese subnetting Subredes creadas: o A: 204.15.5.0 / 27 host de 1 a 30 o B: 204.15.5.32 / 27 host de 33 a 62 o C: 204.15.5. 64 / 27 host de 65 a 94 o D: 204.15.5.96 / 27 host de 97 a 126 o E: 204.15.5.128 / 27 host de 129 a 158

- 31 -

o El uso de subnetting lleva implcito un desaprovechamiento del espacio de direcciones, cuya magnitud depende de la configuracin utilizada. o Por ejemplo, para una red de clase C
Largo de mscara 25 26 27 28 29 30 31 Mscara (hex) FF FF FF 80 FF FF FF C0 FF FF FF E0 FF FF FF F0 FF FF FF F8 FF FF FF FC FF FF FF FE # bits para host 7 6 5 4 3 2 1 # hosts por subnet 126 62 30 14 6 2 0 # bits para subnet 1 2 3 4 5 6 7 # subnets 0 2 6 14 30 62 126 # total de direcciones 0 124 180 196 180 124 0

Ms Ejemplos de subredes
Dada la direccin Clase B 190.52.0.0

Usando subredes

Usando el tercer octeto, la red 190.52.0.0 se divide en las siguiente subredes:

- 32 -

Las subredes se identifican por direccin de subred ms la mscara:192.52.1.0 255.255.255.0 192.52.1.0/24

- 33 -

Problemas de Subnetting: Ejemplo:

En la red C 193.65.67.0 se crean tres subredes... El nmero de hosts en cada subred se quiere que sea: 50 en la subred 1, 20 en la subred 2 y 20 en la subred 3 (...) Tenemos una red C con 254 direcciones disponibles. Suficiente? El host ID de la red C es de 8 bits... Para tener 3 subredes el mnimo subnetwork ID es de 3 bits (22-2=2, 23-2=6)... Para tener 50 hosts en una red hacen falta al menos 6 bits en el host ID (252=30, 26-2=62)... Subnetting permite dividir un espacio de direcciones en subredes, pero la restriccin es que todas las subredes deben emplear la misma mscara Si las subredes no son de tamao (nmero de hosts) homogneo esto pueda dar lugar a un desaprovechamiento de direcciones SOLUCIN: VLSM

ASIGNACIN DE DIRECCIONES
o Asignacin de nmeros de subred o Debe estimarse con exactitud el crecimiento de la red o Si aumenta en ms de lo previsto la cantidad de subredes o de hosts, se deber reestructurar la asignacin de subredes, con el consiguiente overhead de administracin o Asignacin alternativa o Permite variar la cantidad de bits asignados a los campos subred y host, sin necesidad de modificar direcciones de subred o El campo host ocupa los bits de la derecha, los hosts se numeran de 1 en adelante, siendo los bits ms significativos los de la izquierda o El campo subred ocupa los bits de la izquierda, utilizando una imagen espejo (se intercambia el bit de extrema derecha con el de extrema izquierda y as sucesivamente)

- 34 -

VSLM
o Mscara de Red de Longitud Variable o VLSM permite a una organizacin utilizar ms de una mscara de subred dentro del mismo espacio de direcciones de Red hacer subnetting de una subred o Un ejemplo: 10.0.0.0/8 o Primero creamos 256 subredes (/16) de la red 10.0.0.0/16, 10.1.0.0/16, 10.2.0.0/16, 10.3.0.0/16, hasta la 10.255.0.0/16 o Luego para cada subred /16 hacemos subnetting para crear 256 nuevas subredes (/24). o Por ejemplo la subred 10.1.0.0/16 nos quedara como. 10.1.0.0/24, 10.1.1.0/24, 10.1.2.0/24, 10.1.3.0/24, hasta la 10.1.255.0/24

- 35 -

Otro ejemplo:

200.1.1.0/24 se ha hecho subnetting para crear 8 subredes (/27)

- 36 -

Hacer subnetting de la Red: 200.1.1.0/24 para crear 8 subredes 8 (/27)

- Hacer de nuevo subnetting con la primera subred: 200.1.1.0/27 para crear 4 subredes (/29)

Uso de VLSM con mscaras de 30-bits

- 37 -

Para que sirven las mscaras de 30-bits? - Para direccionar a los enlaces WAN punto-a-punto.

- 38 -

CIDR (Classless Interdomain Routing)

Encaminamiento sin clases No se tiene en cuenta la clase de las direcciones Nueva forma de indicar direcciones y mscaras mediante prefijos: 193.147.71.0/25 VLSM (Variable Length Subnet Masks) Los routers no asumen que todas las subredes son del mismo tamao Para subdividir una red hay que preguntarse: Cuntas subredes queremos Cuntas subredes queremos Cuntos nodos tendr cada subred Ejemplo: si tomamos como base una direccin: 172.16.10.0 al ser esta direccin de clase B, la mscara de red tendr 16 bits. Cuando llevemos la mscara a 22 bits, lograremos subdividirla en 64 subredes de 1024 direcciones cada una.

Formato de la Trama IP

- 39 -

VERS: o 4 bits. o Indica la versin de IP utilizada. IPv4 : 0100 IPv6 : 0110 HLEN: o 4 bits. o Indica la longitud de la cabecera del datagrama en palabras de 32 bits (4 bits) Service Type o 8 bits. P P P D T R - - o Especifica la Calidad del servicio solicitado o Indica como debe ser tratado el paquete en el router

Prioridad (3 bits X) Retardo (D: delay) Fiabilidad (R) Coste (C) Velocidad (T)

o Estos valores pueden servir de ayuda en las decisiones de encaminamiento Pero ... no se garantiza el tipo de servicio requerido o Solamente puede estar a 1 uno de los flags anteriores o Algunos routers ignoran dicha informacin y otros los tienen en cuenta para tomar decisiones de encaminamiento sobre el trfico que debe descartarse o Poco utilizado en la actualidad. Total Length o 16 bits. o Longitud total del o datagrama (en bytes), incluyendo cabecera

- 40 -

Identification o 16 bits o Identificador del datagrama o Asignado por el emisor, y utilizado en el reensamblado de paquetes Flags o 3 bits: NU DF MF o DF: Dont Fragment, especifica si el paquete puede ser o no fragmentado o MF: More Flag, especifica si el paquete es el ltimo de una serie de trozos de un paquete original

Fragment Offset o 13 bits. o Indica la posicin que ocupa el primer carcter del campo de datos en el datagrama original (en bloques de 8 octetos) o El primer fragmento tiene desplazamiento cero. o Los fragmentos deben contener un mltiplo de 8 octetos TTL o 8 bits. o Nmero mximo de saltos que puede sufrir el datagrama.

Protocol o o o o o

8 bits. Indica el protocolo de nivel superior usuario de IP 01: ICMP 06 : TCP 17 : UDP

Checksum o 16 bits. o Suma de comprobacin que afecta a la cabecera, pero no a los datos Direccin IP Origen y Destino o 32 bits cada una. Opciones IP o Longitud variable. o Permite que IP soporte extensiones como seguridad, routing fuente, reporte de errores, etc. Padding o Utilizado para garantizar que la cabecera termina en frontera de 32 bits

Fragmentacin de Tramas - Los datagramas IP deben ser transmitidos a travs de las redes fsicas - Todas las redes imponen limitaciones al tamao mximo de los paquetes (MTU: Maximum transfer Unit) o MTU en Ethernet: 1500 bytes (campo de datos)

- 41 -

Si el datagrama cabe en una trama no hay fragmentacin (datagrama<=MTU) Los datagramas excesivamente grandes se dividen para su transmisin, dando lugar a fragmentacin Solo se reensamblan en el destino

- 42 -

1.3.2
-

ICMP (Internet Control Message Protocol)

El protocolo IP no tiene mecanismos de informar/corregir errores. Cuando ocurren los errores no existe ningn mecanismo implcito de notificar al host origen o TTL expirado. o Congestin en la red. o Se requiere fragmentacin... Tampoco dispone de mecanismos para preguntar a los hosts o Un host algunas veces necesita saber si un router u otro host est vivo. Solucin ICMP Se utiliza para enviar mensajes de error y control. ICMP utiliza los siguientes tipos de mensajes definidos: o Destination Unreachable (Destino inalcanzable) o Time to Live Exceeded (Tiempo de existencia superado) o Parameter Problem (Problema de parmetros) o Redirect (Redirigir) o Echo (Eco) o Respuesta de Eco o Etc,.. -

Est encapsulado el datagrama IP (campo protocolo= 1)

Tipos de mensajes:

- 43 -

Type : Tipo de mensaje Code : Razn del tipo de mensaje Checksum: Comprobar errores del mensaje ICMP completo (suma palabras de 16 bits e invierte). Seccin de datos (variable) o En los mensajes de error contiene la cabecera IP ms los primeros 8 bytes del campo de datos (as se incluyen los puertos TCP y UDP) o En los mensajes de consulta lleva informacin adicional dependiendo del tipo de pregunta.

Mensajes de Error:

- 44 -

Mensajes de Consulta:

Mensajes de Informacin de Error - Slo se informa al origen. - No corrige (Protocolos Nivel Superior)

No se generan mensajes de error: o Ocurridos a datagramas que contienen mensajes ICMP de error. o Para un datagrama fragmentado que no sea el primero o Para un datagrama con direccin multicast o direcciones especiales 127.0.0.0 o 0.0.0.0

- 45 -

Ejemplo: Destino Inalcanzable

Se descartan todos los datagramas que no puede enrutar un router o entregar un host. Entonces, el router o el host enva un mensaje destino inalcanzable al origen del datagrama.

- Code 0 : Problemas hardware (Router) Code 1 : Fallo hardware,(Router) Code 2 : Protocolo no disponible (p.e. UDP, TCP or OSPF) (Host Destino) Code 3 : Programa de aplicacin no disponible (Host Destino) Code 4 : Se requiere fragmentacin, pero DF est habilitado. (Router) Code 5 : No se puede llevar a cabo el enrutamiento origen (Router) Code 6 : Red destino desconocida. (Router). Code 7 : Destino desconocido. (Router) Code 8 : Host origen aislado. (Router) Code 9 : Prohibida comunicacin con red destino. (Router) Code 10 : Prohibida comunicacin con el host de la red destino. (Router) Code 11 : Red inalcazable para el TOS especificado. (Router) Code 12 : Hodt de la Red especificada inalcazable para el TOS especificado. (Router) Code 13 : Host es inalcanzable debido a que el administrador ha puesto un filtro en l. (Router). Code 14 : El host es inalcanzable por que se ha violado su precedencia. (Router)

- 46 -

Ejemplo: Solicitud de Eco (ping)

Los mensajes Echo-request y echo-reply testean la alcanzabilidad de un host (comando ping) -> Operacin de IP. Enviados por host o routers.

1.3.3
-

ARP (Protocolo de Resolucin de Direcciones)

Localiza la direccin fsica de un ordenador a partir de la direccin IP Por ejemplo en una red local Ethernet, dos dispositivos solo pueden comunicarse si se conocen sus respectivas direcciones fsicas (MAC). El protocolo ARP permite encontrar las direcciones fsicas basndose en las direcciones IP de los dispositivos. Para ello se realiza o Primero, una solicitud de tipo broadcast de un paquete ARP conteniendo entre otros datos la direccin IP que se desea localizar. o Todos los dispositivos de la red reciben este mensaje. o Segundo, solamente aquel dispositivo cuya direccin IP coincida con la recibida, responde con otro paquete de respuesta del protocolo ARP.

- 47 -

o Este paquete contiene la direccin fsica (MAC) de dicho dispositivo. o Al recibirse la respuesta, el primer dispositivo "aprende" la direccin fsica (MAC) del segundo. o

- 48 -

- 49 -

- 50 -

- 51 -