1. DISEO DE REDES LAN 1.1.

1 Los segmentos LAN Un segmento LAN corresponde a un enlace fsico y lgico (capas OSI 1 y 2), que es compartido por una serie de nodos. Los ejemplos ms comunes de segmentos LAN son Ethernet y Token Ring. Cuando varios segmentos comparten un mismo segmento es necesarios que exista un mecanismo para indicar el orden en el cual los mensajes puedan ser propagados sin que se presente interferencia entre los mensajes. Rotacin de testigo Una de las formas ms fciles de evitar que varios nodos intente usar el segmento al mismo tiempo, consiste en rotar un testigo (token) el cual indica cual nodo puede comunicarse. Si un nodo no tiene un mensaje para transmitir pasa el token al siguiente nodo. Deteccin de canal libre Un procedimiento muy simple consiste que cada nodo que requiera transmitir, revise el canal para asegurarse que este no est siendo usado. Si el canal est libre transmite. Colisiones Se habla de una colisin cuando dos nodos intentan utilizar un canal al mismo tiempo. Las colisiones son indeseables porque ambos mensajes se interferiran mutuamente. En un segmento compartido, an con la deteccin de disponibilidad de canal no se pueden evitar las colisiones, ya que dos nodos pueden detectar el canal libre al mismo tiempo e iniciar simultneamente la transmisin del mensaje.

1.1.2 Token Ring Token Ring es una tecnologa de LAN, que se basa en un sistema de rotacin de testigo (token) para controlar el acceso al segmento. Token Ring se basa en un anillo lgico el cual se configura fsicamente como una estrella cuyo nodo central es una MAU. Si se conectan varias MAU entre s para aumentar el tamao del segmento, estas se deben enlazar formando un anillo (fsico y lgico). El testigo rota as entre todos los nodos conectados. Esperando al testigo Un testigo es una trama de datos. Cuando un nodo requiere transmitir un mensaje, este debe esperar a que el testigo le sea entregado. El encabezado de la trama de datos de un mensaje enviado es a su vez un testigo para el siguiente nodo. Si el nodo no tiene informacin para enviar, pasa el testigo al siguiente nodo, esto es que genera una trama testigo. Regenerando el testigo En ocasiones un nodo puede recibir un testigo y no retransmitirlo en un tiempo predeterminado. El MAU debe detectar esto y regenerar un testigo para el siguiente nodo. De lo contrario el segmento de red quedara bloqueado. 1.1.3 Ethernet Ethernet es una tecnologa de LAN que se basa en el sistema de envo con canal libre y deteccin de colisiones. Ethernet surgi originalmente como Thin-Ethernet tambin conocida como 10Base2; un sistema por medio del cual todos los nodos se conectaban por medio de un nico cable coaxial; en una topologa fsica y lgica de bus.

Como complemento surgi Thick-Ethernet o 10Base5 para el cableado vertical. En la actualidad se utilizan concentradores o hubs en una topologa fsica de estrella (topologa lgica de bus) en una serie de estndares conocidos como 10BaseT, 100BaseT, 100BaseFx, etc.

En estas descripciones, el primer nmero corresponde a la velocidad del segmento en megabits por segundo. La palabra Base indica que utiliza codificacin en banda base (Manchester), y las letras finales indican el medio: T para par trenzado; F para fibra ptica, 2 para coaxial flexible de 50 ohmios. Deteccin de canal libre Cuando un nodo requiere enviar una informacin, revisa si el segmento est siendo utilizado por otro nodo. Si el segmento est ocupado, espera a que se libere. Si el segmento est libre transmite su mensaje. Manejo de colisiones Cuando se presenta una colisin, esta debe ser detectada por los respectivos nodos transmisores. Los nodos deben interrumpir la transmisin y seleccionar aleatoriamente un tiempo antes de revisar si el canal est libre. No existe un sistema para dar prioridad a uno u otro nodo. Dominio de colisiones En Ethernet, cada segmento de red se conoce tambin como dominio de colisiones. La probabilidad de las colisiones aumenta con el tamao del dominio y el trfico del mismo.

1.1.4. Latencia La latencia es el tiempo que demora un mensaje en desplazarse por una red; en particular el tiempo que demora el mensaje desde que es recibido por un elemento de red que funciona como nodo intermedio, y cuando este es enviado al siguiente elemento de red. La latencia de un concentrador (hub) y de un regenerador es casi nula (pero no es nula). Un cable largo tambin genera latencia.

Si un elemento de red toma decisiones, tales como los conmutadores (switches) y los enrutadores (routers), su latencia aumenta. El nivel en el modelo OSI, as como la complejidad de las decisiones, aumenta la latencia. Latencia en Thin Ethernet La latencia en un segmento de colisiones es crtica porque puede implicar el tiempo entre el cual una colisin es detectada o no. Esto impone lmites a la distancia que puede cubrir un segmento Thin Ethernet o cualquier otro tipo de segmentos de red. Estos lmites incluyen el nmero total de tramos entre regeneradores, el nmero de tramos con nodos, la distancia de los tramos. 1.1.5. Segmentacin La segmentacin consiste en partir una red por medio de varios segmentos de red, ms pequeos que la red inicial. Segmentos ms pequeos implican un menor tiempo de rotacin del token en Token Ring, o dominios de colisiones ms pequeos en Ethernet. Para hacer la segmentacin se necesita de un elemento de red de capa 2; este elemento de red se conoce como puente o bridge.

Los puentes sirven tambin para extender los segmentos de red ms all de los lmites de distancia y nmero de nodos soportados. Un puente multipuerto se conoce como conmutador de LAN (LAN Switch). Observacin Los puentes tambin sirven para unir segmentos de distinta tecnologa, por ejemplo Ethernet y Token Ring. 1.1.6 Microsegmentacin Entre ms nodos existen en un segmento Ethernet, mayor es la probabilidad de colisin. Si hay muchas colisiones, el desempeo de la red se degrada. El mnimo nmero de nodos posible es dos: esto es entre un nodo terminal y un switch de LAN. El concepto de colisiones implica que Ethernet es implcitamente semidplex. Un cable de par trenzado, sin embargo, posee lneas independientes de transmisin y recepcin. Cuando se conectan slo dos nodos, basta con un solo cable para conectar los nodos. Utilizando por separado las lneas de transmisin y recepcin, se puede lograr una comunicacin full-dplex. Cuando en una red slo intervienen segmentos de dos nodos (de terminales a switches y entre switches), y estos enla ces se configuran como full-dplex; las colisiones se reducen a cero. Esto se conoce como micro-segmentacin. Consideraciones En el diseo de una LAN, debe tenerse en cuenta que un switch es ms costoso que un hub y que el swtich aumenta la latencia. 1.1.7 Broadcasts y resolucin de direcciones Ethernet y Token Ring son ejemplos de tecnologas y protocolos de capa dos. Una protocolo de capa dos utiliza direcciones fsicas para comunicarse.

Las direcciones de Ethernet se conocen como direcciones MAC y son asignadas por el fabricante de cada interfaz Ethernet; la direccin se compone de 48 bits (6 octetos), de los cuales 24 bits indican cul es el fabricante y los otros 24 bits son un consecutivo. No debe haber dos interfaces Ethernet con la misma direccin MAC. Si bien la direccin MAC es nica, sus direcciones no corresponden a un ordenamiento lgico dentro de una red. En TCP/IP, es necesario un mecanismo que permita generar y mantener tablas que relacione las direcciones lgicas de red (direcciones IP) con las direcciones fsicas de las interfaces (direcciones MAC). Para lograr eso se usa el protocolo ARP (Address Resolution Protocol), el cual utiliza una propiedad de Ethernet conocida como broadcast. Un broadcast es un mensaje que es enviado por un nodo a todos los dems nodos en un segmento. Adems de ARP, el broadcast es usado por RARP (Reverse ARP), BOOTP (Bootstrap Protocol ) y DHCP (Dinamic Host Configuration Protocol). Un puente o un switch deben permitir el paso de broadcasts entre segmentos. 1.1.8 Dominio de Broadcast Un dominio de broadcast (o dominio de difusin) es el conjunto de segmentos de red sobre los cuales un broadcast es difundido.

Tormenta de broadcast Cuando un dominio de difusin es mu y grande el trfico de ARP y otros protocolos relacionados aumenta: cada mquina requiere mantener actualizadas sus tablas y un broadcast se difunde entre ms mquinas.

Puede llegar el caso en el que el trf ico ARP y otros protocolos basados en broadcast, supere al dems trfico y ocupe una parte considerable del ancho de banda de una red. 1.1.9 Enrutamiento Los enrutadores (routers) usan direcciones lgicas de red para tomar decisiones sobre la ruta a seguir de un paquete. Este proceso es ms demorado que la conmutacin de tramas. Un enrutador, sin embargo, no difunde un broadcast por fuera del segmento en el cual fue originado. De esta forma, separar segmentos de red por medio de enrutadores, permite prevenir las tormentas de difusin. Los segmentos lgicos que separa un enrutador reciben el nombre de redes o de subredes. Por lo general, mas no necesariamente, una red lgica corresponde a un segmento de difusin. Un enrutador puede definirse comn un elemento de red que une redes. 1.1.10 LAN Virtuales Cuando se monta un cableado estructurado en una empresa, este sigue una distribucin fsica, de acuerdo a parmetros tcnicos y de eficiencia. Muchas veces, sin embargo, la mejor distribucin fsica no corresponde a la mejor distribucin lgica. Por ejemplo; los usuarios de un rea de finanzas, requieren acceso a determinados servidores y recursos de red; mientras que los usuarios del departamento tcnico requieren una amplia comunicacin entre s. En varios pisos puede haber usuarios tcnicos y financieros; y el servidor financiero se encuentra fsicamente localizado cerca a otros servidores. La mejor distribucin lgica sugerira una red distinta para los tcnicos y para los

financieros. Pero el cableado extra y la falta de flexibilidad no lo hacen prctico. Otra opcin es mantener un solo cableado y dos o ms redes lgicas sobre un mismo dominio de broadcast; pero se eliminan las ventajas de dividir la red en redes. Muchos switches permiten separar redes lgicas o virtuales. De esta forma el trfico de difusin de una red queda confinado a esa red lgica y no perturba a las otras redes. Esto se conoce con el nombre de LAN Virtual o Virtual LAN. Las LAN Virtuales requieren de un enrutador para que se habilite la interrelacin entre ellas (v.g. para que un tcnico pueda hacer mantenimiento al servidor de finanzas). 1.1.11 Diversos problemas de las comunicaciones LAN Factores que afectan el rendimiento de la red

En la actualidad, las LAN estn cada vez ms congestionadas y sobrecargadas. Adems, para una poblacin de usuarios de red en constante crecimiento, algunos otros factores se han combinado para expandir las capacidades de las LAN tradicionales:

El entorno multitarea, presente en los sistemas operativos de escritorio actuales (Windows, Unix y Mac) permite transacciones de red simultneas. Esta capacidad aumentada ha dado como resultado una enorme demanda de recursos de red. Sistemas operativos ms rpidos: Con los tres sistemas operativos de escritorio ms comunes (Windows, UNIX y Mac) capacitados para multitareas, los usuarios pueden iniciar transacciones de red simultneas. Con el lanzamiento del Windows 95, que reflejaba un nuevo diseo de

DOS/Windows que incluye multitarea, los usuarios de PC pueden aumentar sus demandas de recursos de red. Aunque el uso de aplicaciones que hacen uso intensivo de red, como la World Wide Web, es cada vez ms importante, las aplicaciones cliente/servidor permiten que los administradores puedan centralizar la informacin, haciendo de esta forma, que sea muy fcil de mantener y proteger. Las aplicaciones cliente/servidor liberan a los usuarios de la carga de mantener la informacin y del costo de suministrar suficiente espacio en el disco duro para almacenarla. Debi do a la relacin costo-beneficio de las aplicaciones cliente/servidor, es probable que dichas aplicaciones se utilicen an con ms frecuencia en el futuro.

Elementos de las redes Ethernet/802.3

La arquitectura ms comn de LAN es Ethernet. Ethernet se utiliza para transportar datos entre dispositivos en una red, tal como computadoras, impresoras y servidores de archivo. Como aparece en el grfico, todos los dispositivos se conectan al mismo medio de entrega. Los medios Ethernet utilizan un mtodo de broadcast de trama de datos para transmitir y recibir datos a todos los nodos de los medios compartidos. El rendimiento de una LAN Ethernet/802.3 de medio compartido puede verse afectado de forma negativa por distintos factores:

La naturaleza de entrega de broadcast de trama de datos de las LAN Ethernet/802.3. Los mtodos de acceso mltiple con deteccin de portadora y deteccin

de colisiones (CSMA/CD) slo permiten que una estacin a la vez pueda transmitir. Las aplicaciones multimedia con mayor demanda de ancho de banda, tales como vdeo e Internet, sumadas a la naturaleza de broadcast de Ethernet, pueden crear congestin de red. La latencia normal a medida que las tramas viajan a travs del medio de capa 1 y a travs de los dispositivos de networking de capa 1, 2 y 3 y la latencia agregada por la extensin con repetidores de redes LAN Ethernet/802.3 La extensin de distancias de redes LAN Ethernet/802.3 con el uso de repetidores de capa 1.

Ethernet, con el uso de CSMA/CD y un medio compartido, puede soportar velocidades de transmisin de datos de hasta 100 Mbps. CSMA/CD es un mtodo de acceso que slo permite que una estacin pueda transmitir a la vez. El objetivo de Ethernet es proporcionar un servicio de entrega de mejor esfuerzo y permitir que todos los dispositivos en el medio puedan transmitir de forma equitativa. Como aparece en la figura siguiente, uno de los problemas inherentes a la tecnologa CSMA/CD son las colisiones.

Ethernet half dplex

Ethernet es una tecnologa half dplex. Cada host de Ethernet verifica la red para comprobar si los datos se estn transmitiendo antes de seguir transmitiendo datos. Si la red est en uso, la transmisin se retarda. A pesar del retardo de la

transmisin, dos o ms hosts Ethernet pueden transmitir al mismo tiempo, dando como resultado una colisin. Cuando se produce una colisin, el host que detecta primero la colisin enva una seal de atascamiento.

Al escuchar la seal de atascamiento, cada host espera durante un lapso de tiempo aleatorio antes de intentar la transmisin. El algoritmo de postergacin de la NIC genera este perodo al azar. A medida que ms hosts se agregan a la red y empiezan a transmitir, es ms probable que se produzcan colisiones.

Las LAN Ethernet se saturan porque los usuarios ejecutan software que utiliza intensivamente la red, como aplicacion es cliente/servidor que hacen que los hosts deban transmitir con mayor frecuencia y durante perodos de tiempo ms prolongados.

El conector fsico (p.ej, NIC) utilizado por dispositivos en una LAN Ethernet proporciona varios circuitos de manera que se puedan producir las comunicaciones entre dispositivos.

Congestin de red

Los avances de la tecnologa estn produciendo computadores de escritorio y estaciones de trabajo cada vez ms rpidos e inteligentes. La combinacin de computadores/estaciones de trabajo ms poderosos y las aplicaciones que hacen uso intensivo de la red han creado la necesidad de una capacidad o ancho de banda de red muy superior a la de 10 Mbps disponible en las LAN Ethernet/802.3 compartidas.

Actualmente las redes estn experimentando un aumento en la transmisin de archivos de grficos grandes, imgenes, vdeos con movimiento y aplicaciones multimedia, as como un aumento en la cantidad de usuarios de red. Todos estos factores representan una exigencia an mayor para la capacidad del ancho de banda de 10 Mbps de Ethernet.

Cuando cada vez ms personas utilizan la red para compartir grandes archivos, acceder a servidores de archivo y conectarse a Internet, se produce la congestin de red. Esto puede dar como resultado tiempos de respuesta ms lentos, transferencias de archivos muy largas y usuarios de red menos productivos debido a los retardos de red. Para aliviar la congestin de red, se necesita ms ancho de banda o bien, el ancho de banda disponible debe usarse con mayor eficiencia. Los mtodos utilizados para implementar estas soluciones se tratan ms adelante en este captulo.

Latencia de red

La latencia, a veces denominada retardo, es el tiempo que una trama (o sea, un paquete) tarda para hacer el recorrido desde la estacin o nodo origen hasta su destino final en la red. Es importante determinar con exactitud la cantidad de latencia que existe en la ruta entre el origen y el destino para las LAN y las WAN. En el caso especfico de una LAN Ethernet , un buen entendimiento de la latencia y de su efecto en los tiempos de respuesta de la red es de importancia fundamental para determinar si CSMA/CD podr detectar las colisiones y negociar las transmisiones de forma adecuada.

La latencia consiste en por lo menos tres componentes. En primer lugar, est el tiempo que le lleva al NIC colocar pulsos de voltaje en el cable y el tiempo que le lleva al NIC receptor interpretar estos pulsos. A esto se le denomina a veces retardo NIC (tpicamente es de 1 microsegundo para las NIC 10BASE-T NIC).

En segundo lugar, se produce un retard o de propagacin ya que la seal tarda cierto tiempo (aunque sea muy breve) en transportarse a lo largo del cable (en el caso de cable de par trenzado no blindado Cat 5, este retardo es de aproximadamente 0,556 microsegundos por 100 m). Cuanto ms largo sea el cable, mayor ser el retardo de propagacin; adems, cuanto ms lenta sea la velocidad nominal de propagacin (NVP) del cable, mayor ser el retardo de propagacin.

En tercer lugar, se agrega una latencia adicional proveniente de los dispositivos de red - ya sea de Capa 1, 2 3 - que intervienen en el recorrido entre los dos computadores que procuran comunicarse entre s. Esta latencia tambin puede variar de acuerdo con la configuracin de estos dispositivos. El tiempo de transmisin propiamente dicho (o sea, el tiempo que el host tarda en enviar los bits) tambin se debe tomar en cuenta para entender la temporizacin de las redes.

La latencia no depende nicamente de la distancia y de la cantidad de dispositivos. Por ejemplo, si dos estaciones de trabajo estn separadas por tres switches correctamente configurados, las estaciones de trabajo pueden experimentar una latencia menor de la que se producira si estuvieran separadas

por dos enrutadores correctamente configurados. Esto se debe al hecho de que los enrutadores, por regla general, ejecutan funciones de toma de decisiones ms complejas y detenidas (acurdese que los enrutadores son dispositivos de capa 3 y que procesan ms datos de encapsulam iento que los switches de capa 2).

Tiempo de transmisin de Ethernet 10BASE-T

Todas las redes cuentan con lo que se denomina un tiempo de bit. En muchas tecnologas LAN tales como Ethernet, el ti empo de bit se define como la unidad bsica de tiempo en la que se puede transmitir UN bit de datos. Para que los

dispositivos electrnicos u pticos puedan reconocer un dgito binario (uno o cero), se debe definir un lapso mnimo durante el cual el bit se considera encendido o apagado.

El tiempo de transmisin equivale al nmero de bits enviados multiplicado por el tiempo de bit de una tecnologa determinada. El tiempo de transmisin tambin puede considerarse como el tiempo requerido para la transmisin fsica de una trama (las tramas pequeas se transmiten en menos tiempo, mientras que las grandes requieren ms tiempo para su transmisin).

Cada bit Ethernet de 10 Mbps cuenta con una ventana de 100 ns para su transmisin (el tiempo de bit). Un byte equivale a 8 bits. Por lo tanto, la transmisin de 1 byte tarda un mnimo de 800 ns. La transmisin de una trama de 64 bytes (sta es la trama 10BASE-T ms pequea compatible con CSMA/CD) lleva 51.200 ns, o sea 51,2 microsegundos (64 bytes a 800 ns por byte equivale a 51,200 ns y

51.200 ns dividido entre 1000 equivale a 51,2 microsegundos).

La transmisin de una trama completa de 100 bytes desde la estacin origen requiere 800 microsegundos slo para completar la trama. El tiempo requerido para que la trama llegue a la estacin destino depende de la latencia (retardo) adicional introducida por la red. Esta latencia puede ser causada por retardos NIC, retardos de propagacin y retardos provenientes de dispositivos de Capa 1, 2 3.

Ventajas del uso de repetidores

La distancia que una LAN puede abarcar es limitada debido a la atenuacin; atenuacin significa que la seal se debilita (es decir, se atena) a medida que recorre la red. La atenuacin es causada por la resistencia del cable o medio. Un repetidor de Ethernet es un dispositivo de capa fsica en la red que incrementa o regenera la seal en una LAN Ethernet.

Al utilizar un repetidor Ethernet para extender la distancia de una LAN, una sola red puede abarcar una distancia mayor y ms usuarios pueden compartir esta misma red, como vemos aqu. Sin embargo, el uso de repetidores y de repetidores multipuerto, conocidos tambin como hubs, complica el problema de los broadcasts y las colisiones y afecta adversamente al rendimiento total de la LAN de medios compartidos.