Está en la página 1de 28

Apndice - Anotaciones e

Redes de Comunicaciones TCP/IP


Laura M. Castro Souto Primer Cuatrimestre Curso 2000/2001

Cap tulo 1

Tecnolog Ethernet a
Las redes Ethernet denen un esquema de direccionamiento de 48 bits. Cada computadora conectada a una red Ethernet es asignada a un nmero unico de 48 bits conocido como direccin Ethernet. Para u o asignar una direccin, los fabricantes de hardware de Ethernet adquieren bloques de direcciones Ethernet o (el IEEE maneja dicho espacio de direcciones y las asigna conforme se necesitan) y las asignan en secuencia conforme fabrican el hardware de interfaz Ethernet. De esta manera no existen dos unidades de hardware de interfaz que tengan la misma direccin Ethernet. o

1.1.

Paquetes Ethernet

Los paquetes Ethernet son de longitud variable, pero no menor de 64 bytes ni mayor de 1518:

CRC Cyclic Redundancy Check (Vericacin por Redundancia C o clica) Sirve para detectar errores de transmisin, se computa en emisor y receptor como una funcin de la trama de datos. o o Prembulo 64 bits que alternan ceros y unos para ayudar a la sincronizacin de los nodos de recepcin. a o o Tipo 16 bits que identican el tipo de datos, permitiendo as mltiples protocolos; los datos se autoiden u tican y el sistema operativo decide qu mdulo de software de protocolo se usa para procesarlos. e o Los protocolores TCP/IP son muy exibles porque casi cualquier tecnolog subyacente puede usarse a para transferir trco de informacin TCP/IP. a o Los routers no utilizan el host destino sino la red destino cuando enrutan un paquete.

Cap tulo 2

Direcciones Internet
Para las direcciones, los diseadores del TCP/IP eligen un esquema anlogo al direccionamiento en n a las redes f sicas, en el que cada host en la red tiene asignada una direccin de nmero entero de 32 bits, o u llamada su direccin de Internet direccin IP. La parte inteligente del direccionamiento en una red es o o o que los nmeros enteros son seleccionados con cuidado para hacer eciente el enrutamiento. De manera u espec ca, una direccin IP codica la identicacin de la red a la que se conecta el host, as como la o o identicacin de un host unico en esa red. o Cada host en una red de redes TCP/IP tiene asignada una direccin de nmero entero de 32 bits que o u se utiliza en todas las comunicaciones con dicho host. Los bits de direccin IP de todos los hosts de una red comparten un prejo comn. o u Conceptualmente, cada direccin es un par (netid, hostid) donde netid identica una red y hostid un o dentro de la red. Denida una direccin IP, se puede determinar su tipo segn los 3 bits de orden, de los que son o u necesarios slo 2 para distinguir entre los 3 tipos primarios. o

Debido a que las direcciones IP codican tanto una red como un host en dicha red, no especican una computadora individual, sino una conexin a la red. o Por lo tanto, un router que conecta cierto nmero de redes tiene cierto nmero de direcciones IP u u distintas, una para cada conexin de red. o Por regla, nunca se asigna un campo hostid igual a 0 a un host individual; en vez de eso, una direccin o IP con campo hostid a 0 se utiliza para referirse a la red en s misma. Las direcciones IP se pueden usar para especicar la difusin (broadcast); estas direcciones se transo forman en difusin por hardware, si sta se encuentra disponible. Por norma, una direccin de difusin o e o o tiene todos los bits del campo hostid a 1. La direccin 127.0.0.0, valor del rango tipo A, se reserva para loopback. Cuando algn programa o u utiliza la direccin loopback como destino, el software de protocolo en una computadora regresa los datos o sin generar trco a travs de alguna red. As pues, un paquete enviado a la direccin 127 nunca debe a e o aparecer en ninguna red; un host o un router nunca deben difundir informacin de enroutamiento ni de o 3

CAP ITULO 2. DIRECCIONES INTERNET

tipo A B C D E

direccion mas baja 0.1.0.0 128.0.0.0 192.0.1.0 224.0.0.0 240.0.0.0

direccion mas alta 126.0.0.0 191.255.0.0 223.255.255.0 239.255.255.255 247.255.255.255

accesibilidad para el nmero de red 127, pues no es una direccin de red. u o

2.1.

Resumen de reglas especiales de direccionamiento

Cap tulo 3

Transformacin de direcciones o Internet en direcciones F sicas (ARP)


El objetivo es disear un software de bajo nivel que oculte las direcciones f n sicas y permita que programas de un nivel ms alto trabajen slo con direcciones de la red de redes. Sin embargo, la comunicacin a o o debe llevarse a cabo por medio de redes f sicas, utilizando cualquier esquema de direcciones f sicas proporcionado por el hardware, cmo transformar la direccin Internet (alto nivel) de un host en su direccin o o o f sica? Este problema se conoce como problema de asociacin de direcciones. o Cada interfaz Ethernet tiene asignada una direccin f o sica de 48 bits desde la fabricacin del producto. o En consecuencia, cuando el hardware falla y se necesita reemplazar una interfaz Ethernet, la direccin o f sica de la mquina cambia; adems no hay posibilidad de codicarla en una direccin IP de 32 bits! a a o Los diseadores de los protocoloes TCP/IP utilizan un protocolo de bajo nivel para asignar direccion nes en forma dinmica. Conocido como Protocolo de Asociacin de direcciones (ARP), proporciona un a o mecanismo razonablemente ecaz y fcil de mantener. a El protocolo de Asociacin de Direcciones (ARP) permite que un host encuentre la direccin f o o sica de otro host dentro de la misma red f sica con slo proporcionar la IP del objetivo: transmite por broadcast o un paquete especial que pide al hosta que posee dicha IP que responda con su direccin f o sica. Todos los host lo reciben, pero slo el host adecuado reconoce su propia IP y env una respuesta que contiene su o a direccin Ethernet. o No se hace todo por multicast (todas las transmisiones) porque es muy caro en costes de comunicacin, o adems las mquinas mantienen una cach. a a e

3.1.

Renamientos ARP

En cada difusin ARP el transmisor incluye su asignacin de direccin IP como direccin f o o o o sica (es probable que si A solicita la direccin Ethernet de B para enviarle algo, B necesite luego la de A para o responderle); los receptores actualizan su cach (memoria intermedia) antes de procesar un paquete ARP. e Cuando a una mquina se le reemplaza la interfaz de Ethernet y cambia su direccin f a o sica, notica a las otras su nueva direccin al reiniciarse. o Pensamos ARP como parte del sistema f sico de red, no como parte de los protocolos de red de redes, es un protocolo de bajo nivel que oculta el direccionamiento f sico subyacente de red, al permitir que se asigne una direccin IP arbitraria a cada mquina. o a

Cap tulo 4

Determinacin en el arranque de una o direccin Internet (RARP) o


Por lo general, la direccin IP de una mquina se mantiene en el rea secundaria de almacenamiento, o a a donde el sistema operativo la encuentra en el momento del arranque. Cmo puede una mquina que no o a cuenta con disco permanente determinar su IP? El problema es cr tico para las estaciones de trabajo que almacenan sus archivos en un servidor remoto, ya que dichas mquinas necesitan una direccin IP antes a o de poder utilizar protocolos TCP/IP estndar para transferencia de archivos a n de obtener su imagen a inicial de arranque. La mquina que necesita conocer su direccin sabe comunicarse, puede usar su direccin f a o o sica, recurre de manera temporal al direccionamiento f sico de red, env una solicitud a un servidor identicndose a a como destino (en realidad hace un broadcast al que respondern uno o ms servidores), ste busca en su a a e base de datos y contesta. Una mquina sin disco utiliza un protocolo TCP/IP para red de redes llamado RARP (Protocolo a Inverso de Asociacin de Direcciones) a n de obtener su IP desde un servidor. Es el caso opuesto a o la asociacin de direcciones: dada una direccin f o o sica (nica y uniforme), se necesita un esquema que u permita que un servidor la transforme en una direccin de Internet. o

Cap tulo 5

Protocolo Internet: entrega de datagramas sin conexin o

El servicio ms importante en la red de redes consiste en un sistema de entrega de paquetes, que se a dene tcnicamente como un sistema de entrega de paquetes sin conexin y con el mejor esfuerzo. Es e o un servicio no conable porque la entrega no est garantizada, los paquetes se pueden perder, duplicar, a retrasar o entregar sin orden (pueden viajar por diferentes rutas), pero el servicio no detectar estas a condiciones ni informar al emisor o al receptor. El servicio es llamado sin conexin porque cada paquete a o es tratado de forma independiente de todos los dems. Se dice que el servicio trabaja con base en una a entrega con el mejor esfuerzo posible porque el software de red de redes hace un serio intento por entregar los paquetes, no se descartan caprichosamente, la no conabilidad aparece slo cuando los recursos estn o a agotados o la red subyacente falla. El protocolo que dene el mecanismo de entrega sin conexin y no conable es conocido como Protocolo o Internet (IP). Dene la unidad bsica para la transferencia de datos utilizada a travs de una red TCP/IP, a e es decir, especica el formato exacto de todos los datos que pasarn por ella. El software IP realiza la a funcin de enrutamiento. Por ultimo, IP incluye un conjunto de reglas sobre la forma en que hosts y o routers deben procesar los paquetes, cmo y cundo generar mensajes de error, condiciones de descarte o a de los paquetes. . .

5.1.

Encapsulacin de Datagramas o

Cap tulo 6

Enrutamiento IP
El enrutamiento es el proceso de seleccin de un camino sobre el que se mandarn paquetes y el router o a es la computadora que hace la seleccin. El enrutamiento ocurre a muchos niveles. o De forma ideal, el software de enrutamiento examinar aspectos como la carga de la red, la longitud a del datagrama o el tipo de servicio que se especica en su cabecera para seleccionar el mejor camino. Sin embargo, la mayor parte del software de enrutamiento es mucho menos sosticado y selecciona rutas basndose en suposiciones sobre los caminos ms cortos. a a

6.1.

Entrega Directa e Indirecta

Debido a que las direcciones IP de todas las mquinas dentro de una sola red incluyen un prejo comn a u y como la estraccin de dicho prejo se puede realizar mediante unas cuantas instrucciones mquina, la o a comprobacin de que una mquina se puede alcanzar directamente es muy eciente. o a Los routers en una red TCP/IP forman una estructura cooerativa e interconectada. Los datagramas pasan de un router a otro hasta que llegan a uno que los puede entregar de forma directa. El algoritmo usual de enrutamiento IP emplea una tabla de enrutamiento en cada mquina para a almacenar informacin sobre posibles destinos y cmo alcanzarlos. Por lo comn, esta tabla contiene o o u pares (N, R) donde N es la direccin IP de una red de destino y R es la direccin IP del siguiente salto o o (router) en el camino hacia N . Para ocultar informacin, mantener reducidas las tablas de enrutamiento y tomar las deciciones de o enrutamiento de forma eciente, el software de enrutamiento IP slo puede guardar informacin sobre o o las direcciones de las redes de destino, no sobre las direcciones de hosts individuales. Otra tcnica utilizada es asociar muchos registros a un router por defecto (u omisin). La idea es e o hacer que el software de enrutamiento IP busque primero en la tabla de enrutamiento para encontrar la red de destino. Si no aparece una ruta en la tabla, las rutinas de enrutamiento env el datagrama a un an router asignado por defecto. Este enrutamiento por omisin es de gran ayuda cuando un sitio tiene pocas o direcciones locales y slo una conexin con el resto de la red de redes. o o Es importante entender que, a excepcin de la disminucin del tiempo de vida y de volver a computar o o la suma de vericacin (checksum), el enrutamiento IP no altera el datagrama original. En particular, o las direcciones origen y destino permanecen sin alteracin. Dnde almacena IP la direccin de salto o o o siguiente, entonces? En el datagrama no existe un lugar reservado para ella. De hecho, IP no almacena esa direccin. Despus de ejecutar el algoritmo de enrutamiento, IP pasa el datagrama y la direccin de o e o salto siguiente al software de interfaz de red, responsable de la red f sica sobre la que el datagrama se debe enviar. El software de interfaz de red transforma la direccin de salto siguiente en una direccin o o f sica, crea una trama usando esa direccin f o sica, pone el datagrama en la porcin de datos de la trama o y env el resultado. a 8

6.2. MANEJO DE LOS DATAGRAMAS ENTRANTES

6.2.

Manejo de los datagramas entrantes

Cuando un datagrama IP llega a un host, el software de interfaz de red lo entrega al software IP para su procesamiento. Si la direccin de destino del datagrama corresponde a la direccin IP del host, el o o software IP del host acepta el datagrama y lo pasa al software de protocolo de alto nivel apropiado para su procesamiento posterior. Si la direccin IP de destino no corresponde, el host descarta el datagrama. o A diferencia de los hosts, en los routers, si la direccin de destino IP no coincide, IP lo enruta usando o el algoritmo estndar y la informacin en la tabla local de enrutamiento. a o La determinacin sobre si un datagrama IP alcanz su destino nal no es tan trivial. Recurdese o o e que hasta un host puede tener muchas conexiones f sicas, cada una con su propia direccin IP. Cuando o llega un datagrama IP, la mquina debe comprobar la direccin de destino con la IP de cada una de sus a o conexciones de red. Una mquina tambie debe aceptar datagramas que se transmitieron por broadcast a o multicast si la direccin IP de destino es la direccin IP de broadcast de su red o la direccin IP o o o de multicast de su grupo multicast. En cualquier caso, si la direccin no corresponde a ninguna de las o direcciones de la mquina local, IP disminuye el campo de tiempo de vida en la cabecera del datagrama, a descartndolo si el contador llega a cero, o computando un nuevo checksum y enrutando el datagrama si a la cuenta es positiva.

Cap tulo 7

IP: mensajes de error y de control (ICMP)


El protocolo IP por s mismo no tiene nada para ayudar al transmisor a comprobar la conectividad ni para ayudarle a aprender sobre dichas fallas. Para permitir que los routers en una red reporten los errores o proporcionen informacin sobre ciro cunstancias inesperadas, los diseadores agregaron a los protocolos TCP/IP un mecanismo de mensajes n de propsito especial, conocido como Protocolo de Mensajes de Control Internet (ICMP), que se considera o parte obligatoria del IP y se debe incluir en todas sus implementaciones. Al igual que el resto del trco, los mensajes ICMP viajan a travs de la red en la porcin de los datos a e o de los datagramas IP, pero su destino nal no es un programa de aplicacin ni un usuario en la mquina o a destino, sino el software IP de la misma. Esto es, cuando llega un mensaje de error ICMP, el mdulo de o software ICMP lo maneja. Por supuesto, si el ICMP determina que un protocolo de un nivel ms alto o a un programa de aplicacin causaron un problema, noticar al mdulo apropiado. o a o Aunque en principio fue diseado para permitir que los routers reportasen a los hosts las causas de n los errores en la entrega, el ICMP no se restringe slo a ellos, cualquier mquina puede enviar un mensaje o a ICMP a cualquier otra. Cuando un datagrama causa un error, el ICMP slo puede roportar la condicin del error a la fuente o o original del datagrama; la fuente debe relacionar el error con un programa de aplicacin individual o o tomar alguna otra accin para corregir el problema. o Los mensajes ICMP requieren 2 niveles de encapsulacin. Cada mensaje ICMP viaja a travs de la o e red en la porcin de datos de un datagrama IP, que a su vez viaja a travs de la red f o e sica en la porcin o de datos de una trama. Hay una excepcin en los procedimientos de manejo de errores si un datagrama IP que lleva un o mensaje ICMP causa un error. Esta excepcin, diseada para evitar el problema de tener mensajes de o n error sobre mensajes de error, especica que los mensajes ICMP no se generan por errores resultantes de datagramas que llevan mensajes de error ICMP. Como se enrutan exactamente igual que los dems, tambin pueden perderse, descartarse,. . . a e

A pesar de que los mensajes ICMP se encapsulan y env mediante IP, ICMP no se considera un an protocolo de nivel ms alto, sino una parte obligatoria de IP. La razn de usar IP para entregar ICMP a o es que quiz se necesite viajar a travs de muchas redes para llegar al destino nal, de modo que no se a e pueden entregar slo por medio de transporte f o sico.

10

Cap tulo 8

Subnetting y Supernetting
8.1. Proxy ARP

Es una de las tcnicas que se usan para transformar un slo prejo IP de red en dos direcciones f e o sicas, que slo se aplica en redes que utilizan ARP para convertir direcciones de red en direcciones f o sicas.

La ventaja que aporta es que oculta completamente los detalles de las conexiones f sicas. La desventaja, que slo es utilizable en redes que usen ARP. o

8.2.

Subnetting

El direccionamiento de subred es una parte obligatoria del direccionamiento IP. Conceptualmente, agregar subredes slo cambia ligeramente la interpretacin de direcciones IP. En vez de dividir la direccin o o o IP de 32 bits en un prejo de red y un sujo de host, el direccionamiento de subred (subnetting) divide la direccin en una porcin de red y una porcin local. La interpretacin de la porcin de red permanece o o o o o igual que en las redes que no utilizan subnetting. La interpretacin de la porcin local de una direccin se o o o somete al criterio de la localidad (dentro de las limitaciones del estndar formal para el direccionamiento a de subred).

El resultado es una forma de direccionamiento jerrquico que lleva al correspondiente enrutamiento a jerrquico. a Cmo se tiene que dividir la parte local para que el enrutamiento sea eciente? Para permitir la o mxima autonom el estndar TCP/IP de subred permite que la particin se seleccione basndose en a a, a o a cada red particular. El estndar especica que una localidad que utiliza subnetting debe escoger una mscara de subred a a de 32 bits para cada red. Los bits en la mscara de subred se indican como 1 si la red trata el bit a correspondiente de la direccin IP como parte de la direccin de red, y como 0 si se trata como parte del o o identicador de host. Todas las subredes en una direccin IP de red deben ser contiguas, las mscaras de subred deben ser o a uniformes a travs de todas as redes y todas las mquinas deben participar en el subnetting. e a 11

12

CAP ITULO 8. SUBNETTING Y SUPERNETTING

8.3.

El algoritmo de Enrutamiento con Subnetting

Al igual que el algoritmo estndar de enrutamiento IP, el algoritmo de enrutamiento en subredes basa a sus decisiones en una tabla de enrutamiento. Una tabla convencional contiene registros de la siguiente forma: (direccin de red, o direccin de salto siguiente o )

IP de la red destino IP del siguiente router por el que se ha de pasar

El algoritmo estndar sabe que una direccin est dividida en una porcin de red y una porcin local, a o a o o ya que los primeros 3 bits codican el tipo y formato de la direccin (A, B, C D). Con subnetting no o o es posible decidir qu bits corresponden a la red ni cules al host slo con la direccin IP. e a o o El algoritmo modicado que se utiliza con las subredes guarda informacin adicional en la tabla de o enrutamiento. Cada registro de la tabla contiene un campo adicional que especica la mscara de subred a utilizada con la red: (mscara de subred, direccin de red, direccin del salto siguiente) a o o Cuando el algoritmo modicado elige rutas, utiliza la mscara de subred para extraer los bits de la a direccin de destino y compararlos con el registro en la tabla; realiza un AND con los 32 bits de la direco cin IP de destino y el campo de la mscara de subred de cada registro, verica si es igual al valor del o a campo de direccin de red y si es as enruta el datagrama a la direccin especicada en el campo de dio o reccin de salto siguiente del registro (que ser, igual que en el algoritmo estndar, accesible directamente). o a a Un host puede obtener la mscara de subred para una red al enviar una solicitud de mscara de subred a a ICMP al router en dicha red, solicitud que puede hacerse por broadcast si no se conoce la direccin del o router.

8.4.

Supernetting

El direccionamiento de superred trata las direcciones IP como nmeros enteros arbitrarios y permite u que un administrador de red asigne un grupo de nmeros contiguos a una localidad o a una red dentro u de una localidad. Los hosts y routers que utilizan el direccionamiento de superred necesitan software de enrutamiento no convencional que entienda los rangos de direcciones.

13

14

CAP ITULO 9. ESTRATIFICACION DE PROTOCOLOS POR CAPAS

Cap tulo 9

Estraticacin de Protocolos por o Capas


9.1. Modelo ISO de 7 capas

9.2.

Modelo TCP/IP

9.2. MODELO TCP/IP

15

Los protocolos de comunicacin utilizan tcnicas de multiplexado y demultiplexado a travs de la o e e jerarqu de capas. Cuando env un mensaje, la computadora fuente incluye bits extras que codican a a el tipo de mensaje, el programa de origen y los protocolos utilizados. En el extremo de recepcin, la o mquina destino se vale de la informacin extra para guiar el proceso. a o Demultiplexado de tramas entrantes basado en el campo de tipo que se encuentra en la cabecera de la trama.

Demultiplexado en la capa Internet. El software IP selecciona un procedimiento apropiado para manejar un datagrama, basndose en el campo de tipo de protoa colo, localizado en la cabecera del datagrama.

Cap tulo 10

Protocolo de Datagrama de Usuario (UDP)

En vez de pensar en un proceso como destino nal, imaginaremos que la mquina contiene un grupo de a puntos abstractos de destino, llamados puertos de protocolo. Cada uno de ellos se identica por medio de un nmero entero positivo. El sistema operativo proporciona un mecanismo de interfaz que los procesos u utilizan para especicar o acceder a un puerto.

La mayor parte de los sistemas operativos proporciona un acceso s ncrono a los puertos, lo que signica que los cmputos se detienen durante una operacin de acceso a puerto. Por ejemplo, si un proceso o o intenta extraer datos de un puerto antes de que llegue cualquier valor, el sistema operativo detiene (bloquea) temporalmente el proceso hasta que lleguen datos. Una vez que esto sucede, el sistema operativo pasa los datos al proceso y lo vuelve a iniciar. En general, los puertos tienen memoria intermedia, para que los datos que llegan antes de que un proceso est listo para aceptarlos no se pierdan. Para lograr e la colocacin en memoria intermedia, el software de protocolo, localizado dentro del sistema operativo, o coloca los paquetes que llegan de un puerto de protocolo en particular en una cola de espera (nita) hasta que un proceso los extraiga.

Para comunicarse con un puerto externo, un transmisor necesita saber tanto la direccin IP de la o mquina de destino como el nmero de puerto de protocolo del destino dentro de la mquina. Cada mena u a saje debe llevar el nmero del puerto de destino de la mquina a la que se env as como el nmero de u a a, u puerto origen de la mquina fuente a la que se deben direccionar las respuestas. Por lo tanto, es posible a que cualquier proceso que recibe un mensaje conteste al transmisor.

El protocolo de datagrama de usuario (UDP) proporciona un servicio de entrega sin conexin y no o conable, utilizando IP para transportar mensajes entre mquinas (proporciona, pues, la misma semntica a a de entrega de datagramas, no emplea acuses de recibo para asegurarse de que llegan los mensajes, no ordena los mensajes entrantes ni proporciona retroalimentacin para controlar la velocidad a la que uye o la informacin. . . los mensajes UDP pueden, por tanto, perderse, duplicarse o llegar sin orden, pueden o tambin llegar ms rpido de lo que el receptor los puede procesar). Emplea IP para llevar mensajes, e a a pero agrega la capacidad para distinguir entre varios destinos dentro de una computadora host, ya que adems de los datos cada mensaje UDP contiene tanto el nmero de puerto de destino como el nmero a u u de puerto de origen. 16

10.1. ENCAPSULACION DE UDP Y ESTRATIFICACION POR CAPAS DE PROTOCOLOS

17

10.1.

Encapsulacin de UDP y estraticacin por capas de proo o tocolos

Estraticacin conceptual por o capas de UDP entre programas de aplicacin e IP. o

Datagrama UDP encapsulado en un datagrama IP para su transmisin a travs de o e una red. El datagrama se encapsula en una trama cada vez que viaja a travs de una e red. La capa IP slo es responsable de transferir datos entre un par de hosts dentro de una red de redes, o mientras que la capa UDP solamente es responsable de diferenciar entre varias fuentes o destinos dentro de un host.

Cap tulo 11

Servicio de Transporte de Flujo Conable (TCP)


Si UDP es el primero, el Protocolo de Control de Transmisin (TCP) es el segundo servicio ms o a importante y mejor conocido de nivel de red.

11.1.

Caracter sticas

La interfaz entre los programas de aplicacin y el servicio TCP/IP de entrega conable se puede o caracterizar por 5 funciones: Orientacin de ujo de datos: pensamos en los datos como un ujo de bits; el servicio de entrega de o ujo en la mquina destino para al receptor exactamente la misma secuencia de bytes que le pasa a el transmisor en la mquina de origen. a Conexin de circuito virtual : Antes de poder empezar la transferencia, los programas de aplicao cin, transmisor y receptor, interactan con sus respectivos sistemas operativos, informndose de o u a la necesidad de realizar una transferencia de ujo. Una vez que se establecen todos los detalles, los mdulos de software de protocolo (que se habrn comunicado mediante mensajes por la red, o a vericando existencia, autorizacin y disponibilidad) informan a los programas de aplicacin que se o o estableci una conexin y que la transferencia puede empezar. o o Transferencia con memoria intermedia: cuando se transeren datos, cada aplicacin utiliza paquetes o del tamao que encuentre adecuado. En el extremo receptor, el software de protocolo entrega el n ujo de datos en el mismo orden en que se enviaron. El software de protocolo puede, no obstante, dividir a su vez el ujo en paquetes, para hacer ms eciente el trco por la red. a a Para aplicaciones en las que los datos se deben entregar aunque no se llene una memoria intermedia, el servicio de ujo proporciona un mecanismo de empuje (push) que las aplicaciones usan para forzar una transferencia. En un receptor, hace que TCP ponga los datos a disposicin de la aplicacin sin o o demora. Flujo no estructurado: El servicio de ujo TCP/IP no est obligado a formar ujos estructurados a de datos. Los programas de aplicacin que utilizan el servicio de ujo deben entender el contenido o del ujo y ponerse de acuerdo sobre su formato antes de iniciar una conexin. o Conexin Full Duplex : Las conexiones proporcionadas por el servicio de ujo TCP/IP permiten la o transferencia concurrente en ambas direcciones (full duplex ).

11.2.

Proporcionando Conabilidad

Cmo lo hace el software de protocolo si el sistema subyacente de comunicacin slo ofrece entrega o o o no conable? Usando una tcnica fundamental: el acuse de recibo positivo con retransmisin, que requiere e o que el receptor se comunique con el origen y le env un mensaje de acuse de recibo (ACK) conforme recibe e los datos. El transmisor guarda un registro de cada paquete que env y espera un acuse de recibo antes a 18

11.2. PROPORCIONANDO CONFIABILIDAD

19

de enviar el siguiente paquete, a la vez que arranca un temporizador cuando lo env y lo retransmite si a dicho temporizador expira antes de que llegue el acuse de recibo. Un protocolo simple de acuses de recibo positivos ocupa una gran cantidad sustancial de ancho de banda de red debido a que debe retrasar el env de un nuevo paquete hasta que reciba un acuse de recibo o del paquete anterior.

Cap tulo 12

Otros protocolos de Enrutamiento


12.1. Protocolo Pasarela-a-Pasarela (GGP)

Los routers ncleo iniciales utilizan un protocolo de vector-distancia conocido como Gateway-tou Gateway Protocol para intercambiar informacin de enrutamiento. La informacin de intercambio de o o rutas en el GGP consiste en un conjunto de pares (N, V ), donde N es una direccin de red IP y D o una distancia medida en saltos. Puede decirse que un router que usa GGP anuncia las redes que puede alcanzar y el costo para alcanzarlas. El GGP mide las distancias en saltos de router, donde un router se dene en 0 saltos si est conectado directamente, un salto para redes que estn conectadas a travs de a a e otro router,. . .

12.2.

Enrutamiento Enlace-Estado (SPF)

La principal alternativa a los algoritmos de vector-distancia es una clase de algoritmos conocidos como enlace-estado (link-state), Shortest Path First (Primero la Ruta ms Corta) SPF. Estos algoritmos a o requieren que cada router participante tenga informacin sobre la topolog completa. Un router que o a participa en un algoritmo SPF realiza 2 tareas: prueba activamente el estado de todos los routers vecinos y difunde peridicamente la informacin del estado del enlace hacia otros routers. o o

12.3.

Protocolo de Pasarela Exterior (EGP)

A dos routers que intercambian informacin de enrutamiento se les llama vecinos exteriores si perteo necen a dos sistemas autnomos diferentes y vecinos interiores si pertenecen al mismo sistema autnomo. o o El protocolo que emplea vecinos exteriores para difundir la informacin de accesibilidad a otros sistemas o autnomos se le conoce como Protocolo de Pasarela Exterior (Exterior Gateway Protocol ) EGP y los o o routers que se utilizan se conocen como routers exteriores.

12.4.

Enrutamiento Interior

Un solo router puede utilizar dos diferentes protocolos de enrutamiento simultneamente, uno para a la comunicacin al exterior del sistema autnomo y otro para la comunicacin al interior del sistema o o o autnomo. o

12.4.1.

Protocolo de Informacin de Enrutamiento (RIP) o

El protocolo subyacente RIP es consecuencia directa de la implantacin del enrutamiento de vectoro distancia para redes locales. En principio, divide las mquinas participantes en activas y pasivas (silena ciosas). Los routers activos anuncian sus rutas a los otros; las mquinas pasivas listan y actualizan sus a rutas con base a estos anuncios, pero no anuncian. Slo un router puede correr RIP en modo activo, un o host debe utilizar el modo pasivo. Un router que corre RIP de modo activo difunde un mensaje cada 30 segundos. El mensaje contiene informacin tomada de la base de datos de enrutamiento actualizada. Cada mensaje consiste de pares, o 20

12.4. ENRUTAMIENTO INTERIOR

21

donde cada par contiene una direccin de red IP y un entero que representa la distancia hacia esta red. o RIP utiliza una mtrica de conteo de saltos (hop count metric) para medir la distancia hacia un destino. e Debe ser obvio que utilizar el conteo de saltos para calcular la trayectoria ms corta no siempre a produce resultados ptimos. o Para prevenir que los routers oscilen entre dos o ms trayectorias de costos iguales, RIP especica que a se deben conservar las rutas existentes hasta que aparezca una ruta nueva con un costo estrictamente menor.

12.4.2.

Protocolo de SPF Abierto (OSPF)

Este nuevo protocolo, Open SPF, propone varios objetivos ambiciosos: Incluye un enrutamiento de servicio de tipo, los administradores pueden instalar mltiples rutas u hacia un destino dado, uno por cada tipo de servicio. Proporciona balance de carga, si un administrador especica mltiples rutas hacia un destino con u el mismo costo, OSPF distribuye el trco entre ellas de la misma manera (protocolos como RIP a calculan una sola ruta por destino). Para permitir el crecimiento y hacer las redes de una localidad fciles de manejar, OSPF permite a que una localidad divida sus redes y routers en subconjuntos llamados reas. a El protocolo OSPF especica que todos los intercambios entre routers deben ser autenticados, para garantizar que slo routers conables difundan informacin de enrutamiento. o o El OSPF permite a los routers intercambiar informacin de enrutamiento aprendido desde otras o localidades (externas).

Cap tulo 13

Multidifusin (Multicast) Internet o (IGMP)


13.1. Difusin por hardware (Broadcast) o

Muchas tecnolog de hardware tienen mecanismos para enviar paquetes hacia destinos mltiples as u simultneamente. La entrega por difusin (multicast) signica que la red entrega una copia de un paquete a o para cada destino. En tecnolog como Ethernet, la difusin puede completarse con la transmisin de as o o un solo paquete. En las redes compuestas por conmutadores con conexiones punto a punto, el software tiene que implantar la difusin enviando copias de los paquetes a travs de conexiones individuales hasta o e que todas las computadoras han recibido una copia. En el caso de la mayor parte del hardware, el usuario especica la entrega de difusin enviando el o paquete hacia una direccin de destino especial y reservada, llamada direccin de difusin. o o o La mayor desventaja de la difusin es que toda difusin consume recursos en todas las mquinas. o o a

13.2.

Multidifusin por hardware (Multicast) o

Algunas tecnolog de hardware soportan una segunda forma de entrega de multipunto, menos comn, as u llamada multidifusin, que permite que cada mquina decida si quiere participar en ella. Por lo general, o a una tecnolog hardware reserva un conjunto extenso de direcciones para usarse con la multidifusin y a o cuando un grupo de mquinas quiere comunicarse selecciona una para utilizarla durante la comunicacin. a o Luego de congurar el hardware de interfaz de red para reconocer la direccin de multidifusin seleccioo o nada, todas las mquinas en el grupo recibirn una copia de cada paquete enviado hacia tal direccin. a a o El direccionamiento de multidifusin puede considerarse una genealizacin de todas las otras formas o o de difusin: podemos pensar en el direccionamiento de difusin como en una forma de multidifusin en o o o la que cada mquina es un miembro de un grupo de multidifusin, y el intercambio entre dos hosts como a o un grupo formado slo por las dos mquinas. o a

13.3.

Multidifusin IP o

La multidifusin IP es la abstraccin de red del hardware de multidifusin, permite la transmisin de o o o o un datagrama IP a un conjunto de hosts que forma un slo grupo de multidifusin, que pueden incluso o o estar en redes f sicas separadas1 (stos tambin pueden perderse, borrarse, duplicarse o entregarse sin e e orden). La pertenencia a un grupo de multidifusin IP es un proceso dinmico. Un host puede unirse o abano a donar un grupo en cualquier momento. Adems, un host puede ser miembro de un nmero indeterminado a u de grupos de multidifusin. Un host puede enviar datagramas a un grupo sin ser un miembro. o Cada grupo de multidifusin tiene una direccin de multidifusin unica (de clase D) y se corresponden o o o siempre aun cuando el grupo no tenga actualmente miembros (por eso se dice que son direcciones bien conocidas). Algunas estn disponibles para usos temporales (grupos transitorios de multidifusin, que se a o crean cuando son necesarios y se desechan cuando el nmero de miembros llega a cero). u
1 Routers

especiales, de multidifusin, env estos datagramas. o an

22

13.3. MULTIDIFUSION IP

23

Para transformar una direccin de multidifusin IP en su correspondiente direccin de multidifusin o o o o Ethernet, se colocan los 23 bits de orden menor de la direccin de multidifusin IP en los 23 bits de orden o o inferior de la direccin de multidifusin Ethernet especial 01,00,5E,00,00,0016 . o o Antes de que un router de multidifusin pueda difundir informacin a los miembros de multidifusin, o o o debe determinar si uno o ms hosts en la red local se han unido a un grupo de multidifusin. Para haa o cerlo, los routers de multidifusin y los hosts utilizan el IGMP (Protocolo de Administracin de Grupos o o de Internet, Internet Group Management Protocol ) para comunicar informacin a los miembros del grupo. o IGMP es anlogo a ICMP, utiliza tambin datagramas IP para transportar mensajes y proporciona un a e servicio utilizado por IP. Sin embargo, aun cuando el IGMP se vale de datagramas IP para transportar mensajes, pensamos a ste como una parte integral del IP, no como un protocolo separado. Adems, e a IGMP es un estndar para el TCP/IP. a Conceptualmente, el IGMP tiene dos fases: 1. Cuando un host se une a un nuevo grupo de multidifusin env un mensaje IGMP para la direccin o a o de multidifusin todos los hosts, declarando su ingreso. Los routers de multidifusin local reciben o o el mensaje y establecen el enrutamiento necesario para difundir la informacin hacia otros routers o de multidifusin. o Debido a que la pertenencia al grupo es dinmica, los routers de multidifusin local muestrean de a o manera peridica a los hosts en la red local para determinar qu hosts se mantienen como miembros o e de qu grupos. Si en un grupo no se reportan miembros despus de varios muestreos, el router de e e multidifusin asume que no hay hosts en la red que se mantengan en el grupo y deja de anunciar o miembros del grupo a otros routers de multidifusin y de transmitir mensajes para el grupo. o

2.

Cap tulo 14

BOOTP y DHCP
El protocolo RARP que ya vimos tiene 3 inconvenientes: 1. Como opera a bajo nivel, su uso requiere de un acceso directo al hardware de red, de modo que puede resultar dif o imposible para un programador de aplicaciones construir un servidor. cil Aun cuando RARP requiere un intercambio de paquetes entre una mquina cliente y una compua tadora que responda a las solicitudes, la rplica contiene slo una pequea parte de informacin: la e o n o direccin IP del cliente de 32 bits. Esto puede ser molesto en redes como Ethernet que imponen un o tamao de paquete m n nimo. Como RARP emplea una direccin hardware de computadora para identicar una mquina, no o a puede usarse en redes con asignacin dinmica de direcciones de hardware. o a

2.

3.

Para sortear algunas de estas dicultades de RARP, se desarroll BOOTP (Bootstrap Protocol ) y ms o a recientemente DHCP (Dynamic Host Conguration Protocol ) como su sucesor. Dado que utiliza IP y UDP, BOOTP ha de implantarse con un programa de aplicacin. Como RARP, o BOOTP opera dentro de un paradigma cliente-servidor y requiere slo de un intercambio de paquetes. o No obstante, BOOTP es ms eciente que RARP porque un solo mensaje BOOTP especica muchos a ms aspectos necesarios para arranque. a Cmo se puede usar IP antes de conocer la propia direccin IP? Un programa de aplicacin puede o o o utilizar la direccin IP de difusin l o o mite (broadcast: 255,255,255,255) para obligar a IP a difundir un datagrama en la red local antes de que IP haya descubierto la direccin IP de la red local o la direccin o o IP de la mquina. a Aun cuando pueda no ser obvio, el servidor puede tener que utilizar tambin la direccin de difusin e o o l mite para su rplica aunque conozca la IP del cliente, ya que es el cliente mismo quien la desconoce. e

14.1.

Pol tica de retransmisin BOOTP o

BOOTP conere toda la responsabilidad de la conabilidad de la comunicacin al cliente. Sabemos o que como UDP usa IP para la entrega, los mensajes pueden retrasarse, perderse, entregarse fuera de orden o duplicarse. Adems, dado que IP no proporciona una suma de vericacin para los datos, el a o datagrama UDP puede llegar con algunos bits alterados. Para protegerse contra esto, BOOTP requiere que UDP utilice cheksum. Tambin especica que solicitudes y rplicas han de enviarse con el bit de no e e fragmentar activado a n de adaptarse a los clientes que tengan una memoria pequea para reensamblar n datagramas. BOOTP tambin permite rplicas mltiples: las acepta y procesa primero. e e u Para manejar datagramas perdidos, BOOTP utiliza la tcnica convencional de tiempo l e mite (time out) y retransmisin. Cuando el cliente transmite una solicitud, inicia un temporizador. Si no llega ninguna o rplica antes de que el tiempo expire, el cliente retransmite la solicitud. Las especicaciones aconsejan e comenzar con un time out aleatorio de entre 0 y 4 segundos y duplicarlo tras cada intento. Cuando alcanza los 60 segundos no se incrementa ms, pero se sigue estableciendo el valor aleatoriamente. Esto a pretende evitar que BOOTP aada trco excesivo y congestione la red. n a 24

14.2. PROCEDIMIENTO DE ARRANQUE DE DOS PASOS

25

14.2.

Procedimiento de arranque de dos pasos

BOOTP utiliza un procedimiento de arranque de dos pasos. No proporciona una imagen de memoria a los clientes, slo la informacin necesaria para obtenerla (adems de su direccin IP, la direccin de o o a o o un router y la de un servidor). El cliente entonces usa un segundo protocolo (por ejemplo TFTP) para obtener la imagen de memoria. Este procedimiento, aunque pueda parecer innecesario, permite una clara separacin entre conguracin y almacenamiento. Un servidor BOOTP no necesita correr en la misma o o mquina que almacena las imgenes. a a

14.3.

Conguracin dinmica de host o a

Para manejar la asignacin de direcciones de manera automtica se dise DHCP (Dynamic Host o a no Conguration Protocol, protocolo de conguracin dinmica de host), que extiende BOOTP de dos formas: o a permite que una computadora adquiera toda la informacin que necesita en un solo mensaje (por ejemplo, o que obtenga adems de su IP, la mscara de subred. . . ) y que una computadora posea una direccin IP de a a o forma rpida y dinmica. Cada vez que una nueva computadora se conecta a la red, contacta al servidor a a y solicita una direccin. El servidor selecciona una de las direcciones especicadas por el administrador o como disponibles para tal n y la asigna a la computadora. DHCP permite tres tipos de asignacin de direcciones: o Conguracin manual (el administrador puede congurar una direccin espec o o ca para una mquina a espec ca). Conguracin automtica (puede asignar una direccin permanente cuando una computadora es o a o conectada por primera vez a la red). Conguracin dinmica completa (el servidor presta una direccin para una computadora por o a o tiempo limitado). Como el BOOTP, DHCP utiliza la identidad del cliente para decidir cmo proceder. o

Cap tulo 15

Sistema de Nombre de Dominio (DNS)


Los primeros sistemas de computadoras forzaban a los usuarios a entender direcciones numricas; el e enlace de redes introduce el direccionamiento universal as como el software de protocolo para transfor mar direcciones universales en direcciones de hardware de bajo nivel. Los usuarios necesitan nombres simblicos y signicativos para nombrar las mquinas. o a En una red de redes TCP/IP, la jerarqu de nombres de mquinas se asigna de acuerdo con la estruca a tura de la organizacin que obtiene la autoridad para dividir el espacio de nombres y no necesariamente o de acuerdo con la estructura de las interconexciones de red f sica. El mecanismo que implanta una jerarqu de nombres de mquina para las redes TCP/IP se conoce a a como Domain Name System (Sistema de Nombres o Nomenclatura de Dominio o DNS). El DNS tiene dos aspectos conceptualmente diferentes. El primero es abstracto, especica la sintaxis del nombre y las reglas para delegar la autoridad respecto a los nombres. El segundo es concreto, especica la implantacin de un sistema de computacin distribuido que transforma ecientemente los nombres en o o direcciones.

15.1.

Asociacin de nombres de dominio en direcciones o

El esquema de nombres de dominio incluye un sistema distribuido, conable y de propsito general o para asociar nombres en direcciones. El sistema est distribuido en sentido tcnico (un conjunto de a e servidores, que opera en varias localidades de manera conjunta, resuelve el problema de la asociacin de o nombres en direcciones), es eciente en el sentido de que la mayor parte de los nombres se puede asociar localmente (slo unos pocos requieren trco de redes), es de propsito general porque no se encuentra o a o restringido a nombres de mquina y es conable porque si una mquina falla, prevendr al sistema para a a a que opere correctamente. El mecanismo de dominio para la asociacin de nombres en direcciones consiste en sistemas indepeno dientes y cooperativos llamados servidores de nombres. Un servidor de nombres es un programa servidor que ofrece la asociacin nombre-a-direccin, asociando nombres de dominio en direcciones IP. A menudo o o el software servidor se ejecuta en un procesador dedicado y la mquina se conoce como servidor de noma bre. Un software cliente, llamado solucionador de nombres (name resolver ) utiliza uno o ms servidores a de nombre cuando traduce un nombre. Cmo encuentra un cliente un servidor de nombres? Cmo encuentra un servidor de nombres a o o otros que puedan responder solicitudes que l no puede? Un cliente debe saber cmo contactar al ultimo e o servidor de nombre. Para asegurarse de que el servidor de nombres puede alcanzar a otros, tambin el e sistema de dominio requiere que cada servidor conozca la direccin del ultimo servidor en la ra o z. Los servidores de nombres de Internet utilizan una memoria inmediata (name caching) para optimizar los costos de bsqueda para nombres no locales, donde se mantienen los nombres ms utilizados u a recientemente as como un registro de dnde fue obtenida la informacin para la asociacin de nombres. o o o

26

Indice general
1. Tecnolog Ethernet a 1.1. Paquetes Ethernet . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2. Direcciones Internet 2.1. Resumen de reglas especiales de direccionamiento . . . . . . . . . . . . . . . . . . . . . . . 3. Transformacin de direcciones Internet en direcciones F o sicas (ARP) 3.1. Renamientos ARP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4. Determinacin en el arranque de una direccin Internet (RARP) o o 5. Protocolo Internet: entrega de datagramas sin conexin o 5.1. Encapsulacin de Datagramas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 6. Enrutamiento IP 6.1. Entrega Directa e Indirecta . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6.2. Manejo de los datagramas entrantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7. IP: mensajes de error y de control (ICMP) 8. Subnetting y Supernetting 8.1. Proxy ARP . . . . . . . . . . 8.2. Subnetting . . . . . . . . . . 8.3. El algoritmo de Enrutamiento 8.4. Supernetting . . . . . . . . . . . . . . . . . . . . . . . . . . . con Subnetting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 3 4 5 5 6 7 7 8 8 9 10 11 11 11 12 12 13 14 14 16 17 18 18 18 20 20 20 20 20 20 21 22 22 22 22

9. Estraticacin de Protocolos por Capas o 9.1. Modelo ISO de 7 capas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9.2. Modelo TCP/IP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10.Protocolo de Datagrama de Usuario (UDP) 10.1. Encapsulacin de UDP y estraticacin por capas de protocolos . . . . . . . . . . . . . . . o o 11.Servicio de Transporte de Flujo Conable (TCP) 11.1. Caracter sticas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11.2. Proporcionando Conabilidad . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12.Otros protocolos de Enrutamiento 12.1. Protocolo Pasarela-a-Pasarela (GGP) . . . . . . . . . . . 12.2. Enrutamiento Enlace-Estado (SPF) . . . . . . . . . . . . 12.3. Protocolo de Pasarela Exterior (EGP) . . . . . . . . . . 12.4. Enrutamiento Interior . . . . . . . . . . . . . . . . . . . 12.4.1. Protocolo de Informacin de Enrutamiento (RIP) o 12.4.2. Protocolo de SPF Abierto (OSPF) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13.Multidifusin (Multicast) Internet (IGMP) o 13.1. Difusin por hardware (Broadcast) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 13.2. Multidifusin por hardware (Multicast) . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 13.3. Multidifusin IP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 27

28

INDICE GENERAL

14.BOOTP y DHCP 14.1. Pol tica de retransmisin BOOTP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o 14.2. Procedimiento de arranque de dos pasos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14.3. Conguracin dinmica de host . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . o a 15.Sistema de Nombre de Dominio (DNS) 15.1. Asociacin de nombres de dominio en direcciones . . . . . . . . . . . . . . . . . . . . . . . o

24 24 25 25 26 26