1.

REDES DE REA LOCAL: INTRODUCCIN

Las redes de rea local (LAN Local Area Network - ) es uno de los avances ofimticos ms importante de los ltimos aos, y permiten compartir recursos (fsicos: impresoras, router de acceso a internet o lgicos: programas, ) a los usuarios de un rea determinada como puede ser un centro de trabajo. La utilizacin de LAN facilita adems el mantenimiento, la gestin y la seguridad de los equipos informticos englobados en la LAN. Desde su utilizacin experimental en los aos 1975-80, aparecen las primeras redes LAN operativas, que comienzan a utilizarse en entornos ofimticos sobre mediados de los 80s. A mediados de lo 90s se populariza su utilizacin debido a la disminucin del precio de la electrnica utilizada y actualmente su emplean tambin en entornos residenciales. En IEEE se consolida como el organismo de normalizacin ms relevante en el campo de la LAN, con su serie 802, donde se encuentran estandarizadas diferentes tecnologas de redes LAN tan conocidas como Ethernet, Token Ring, Wifi, Bluetooth, El trmino LAN puede referirse a un gran nmero de tecnologas cuyas propiedades ms destacadas sern: - Mltiples sistemas conectados a un medio compartido (en el caso inalmbrico es el aire). El medio compartido cableado (BUS) disminuye el coste de la instalacin, aunque la tendencia actual es la contraria por motivos de eficiencia y ancho de banda. - Gran capacidad de transmisin: en el caso de medio compartido, este ancho de banda se reparte entre todas la estaciones o Bajo retardo y tasa de error de transmisin pequea - Capacidad de difusin (o envo multicast) - Limitacin en la extensin geogrfica (orden de kilmetros en la actualidad) y en el nmero de estaciones (debido al medio compartido) - Relacin de igualdad entre equipos conectados o Todos deben tener la misma oportunidad de transmitir y el destino puede ser cualquier otro equipo dentro de la LAN o Normalmente todos tienen el mismo nivel jerrquico, por lo que el concepto maestro-esclavo no se aplica para coordinar el acceso al medio compartido. - Normalmente son de propiedad privada, por lo que no se encuentran reguladas por la administracin [Nota: para ampliar, leer Captulo 2, punto 2.1 de Interconnections (Perlman)] [EJERCICIO LIBRE: Buscar en Wikipedia el trmino LAN. Resumir el diseo y aplicacin de una LAN en un instituto] Bsicamente, una LAN se puede representar como una nube a la que se conectan todas las estaciones de la misma LAN, donde cada una de dichas estaciones puede enviar y recibir paquetes de cualquier otra estacin. Hoy en da existen multitud de tipos de estaciones diferentes, como PC, Servidores, impresoras, telfonos IP, [EJERCICIO COMN: Describir posibles casos de uso de una LAN en la actualidad] R. Estepa Redes de Ordenadores: LAN 1

En entornos ofimticos, el aspecto exterior de las LAN es muy similar en todos los casos, y sigue las guas del cableado estructurado que consta de: - Equipos de red (electrnica): son equipos activos (deben estar alimentados) a los que se conectan las estaciones finales. Existen diversos tipos: concentradores (ya en desuso), conmutadores, puntos de acceso inalmbricos, routers, y en ningn caso generan ni consumen informacin. Principalmente se encargan de: o Independizar las estaciones de trabajo en la topologa fsica (cableado) o Segmentan el cableado en varias LAN para aportar mayor flexibilidad - Cableado estructurado: es el diseo del medio fsico sobre el que se instala la red. Es totalmente pasivo se disea tpicamente en estrella con algn anillo que permita mejorar la redundancia. Algunos elementos de dicho cableado son: o rack (armarios de comunicaciones). Se miden en U. Contienen Paneles de parcheo Contienen los conectores necesarios (fo, UTP,) o Conectores de equipos finales: UTP CAT 6 (RJ45) o Conectores de otros Rack Pasahilos Esconden la conexin entre equipos y conectores del Rack Regleta de alimentacin En ocasiones con SAI Equipos de comunicaciones o Cableado horizontal (entre equipos finales y Rack): en estrella. UTP CAT 6 (distancia) o Cableado vertical (entre Rack): UTP CAT 6 o fibra ptica [EJERCICIO PROFESOR: Mostrar un ejemplo de cableado en la ETSI. Excursin: panel de parcheo y CPD]

2. NORMALIZACIN DEL IEEE: 802

En 1986 el IEE arranca el proyecto 802, dedicado en exclusiva a las LAN. El xito del proyecto fue tal que la ISO adopta dichas recomendaciones de forma inmediata, con lo que adquieren el carcter de internacionalidad. El IEEE elige como punto de partida el modelo OSI y redefine el nivel de enlace en dos subcapas: - Subcapa de control de acceso al medio fsico -MAC (Mdium access control)-: Es la capa ms cercana al nivel fsico y se encarga de las tareas especficas de la tecnologa de la LAN elegida: entramado, codificacin, control de errores, acceso al medio compartido (gestin del canal). - Subcapa de control de enlace lgico LLC (Logical Link Control)- : permite a las capas superiores (red) compartir el uso del nivel de enlace, estableciendo varios flujos simultneos de informacin. Tambin define funciones adicionales al servicio de entrega de tramas ofrecido por la capa MAC, definiendo la LLC 1 (protocolo de datagramas de tipo best-effort) y tipo 2 (protocolo fiable y orientado a conexin). La capa LLC es una capa de adaptacin que utiliza un protocolo de la familia de HDLC. Su formato de trama incluye direccin origen (SSAP) y destino (DSAP) de la trama (1 byte cada una), un campo de control (1 o 2 byte) y un campo de informacin con la trama en s.

R. Estepa

Redes de Ordenadores: LAN

[TRABAJO DE CASA: Busque en Wikipedia informacin sobre LLC] [PROFUNDIZAR MS: Captulo 2.9 del libro Interconnections (Perlman)]

Las normas del IEEE 802 tiene la siguiente nomenclatura: - 802.1: trata aquellas cuestiones comunes para las diferentes tecnologas LAN, como son el direccionamiento, la gestin y la conmutacin. - 802.2: especifica el funcionamiento de la capa comn LLC - 802.3: redes de rea local con acceso al medio tipo CSMA / CD. Derivan de las redes Ethernet diseadas inicialmente por Digital, Intel y Xerox. Es la LAN que goza de mayor difusin en entornos residenciales y corporativos. Actualmente se definen niveles fsicos desde 10 Mb/s hasta 10 Gb/s en fibra y cobre (UTP). - 802.4: redes token bus (utilizadas en entornos industriales) - 802.5: redes token ring - 802.11: redes Wifi - 802.15-1: redes Bluetooth Nosotros nos centraremos en el estudio de las recomendaciones 802.1 (esencialmente a la conmutacin) y la tecnologa 802.3 a lo largo del presente curso. Las direcciones 802.1 de 48 bits se encuentran almacenadas en el hardware de la tarjeta de red o interfaz fsico. En este sentido, seran ms un nombre o identificacin que una direccin, puesto que no varan al desplazar el equipo. Un dispositivo final dispondr de tantas direcciones 802.1 como tarjetas de red o interfaces fsicos posea. En el caso de tecnologas LAN en medio compartido, todas las estaciones se encuentran a la escucha por lo que es necesario incluir una direccin destino de cada uno de los paquetes o tramas. Con el fin de que el destino pueda identificar a la estacin que envi el paquete, stos debe a su vez incluir un campo con la direccin 802.1 de la estacin origen. Para que las estaciones no procesen todos los paquetes que viajan por el medio compartido, los adaptadores LAN filtran, admitiendo tan slo los paquetes cuya direccin destino coincide con la propia. El IEEE define tres tipos de direcciones 802.1 de 16, 48 y 60 bit respectivamente. Al final el ms utilizado es el de 48 bits, que permite identificar una tarjeta de red de forma unvoca a nivel mundial a la vez que indica su fabricante. El formato de una direccin IEEE 802.1 de 48 bit es como sigue: - 1er byte:

R. Estepa

Redes de Ordenadores: LAN

o 1er bit: I/G Si es igual a 1 la trama va dirigida a un grupo de estaciones y no a una individual (en tal caso llevara un 0). o 2 bit: G/L Si es igual a 1 es que las direcciones no han sido asignadas por el IEEE. Si es 0 implica que el IEEE ha asignado dicha direccin y se garantiza que no hay otra igual a nivel mundial (se usa siempre 0). Desde el 3er bit del primer byte hasta el octavo bit del tercer byte (22 bit en total) se emplea para identificar al fabricante de la tarjeta. Los tres ltimos bytes son asignados secuencialmente por cada fabricante a sus tarjetas para que no existan dos con la misma numeracin. La forma habitual de representar las direcciones 802.1 es en notacin hexadecimal: Ejemplo: a0:41:42:59:51 El primer byte sera: 1010 0000 , donde los dos bit menos significativos (00, en negrita) son los que indican direccin individual y global. Estas direcciones son a menudo conocidas como direcciones MAC o direcciones fsicas. [EJERCICIO CLASE: Averiguar la direccin MAC del PC de clase: tipo y cdigo de fabricante]

3. TECNICAS DE CONTROL DE ACCESO AL MEDIO

Al tener un medio compartido, en las LAN se precisa de un mecanismo que ordene el acceso al canal, indicando en cada momento cual de todas las estaciones puede enviar sus datos. Para medir la bondad de la tcnica empleada se utilizan diversos criterios, como son: retardo de acceso al canal (tiempo desde que una estacin quiere transmitir hasta que consigue hacerlo), caudal eficaz conseguido (fraccin de la capacidad del canal disponible para las estaciones), equidad (que todas las estaciones tengan el mismo derecho de uso del canal), simplicidad, adaptacin a diversos tipos de trfico, De todos ellos el ms utilizado es el retardo de acceso al canal y el caudal eficaz conseguido. Podemos clasificar las tcnicas de acceso al medio en cuatro grandes familias: tcnicas de reparto de la capacidad del canal, tcnicas de contienda, tcnicas de seleccin y tcnicas de reserva. Cada una de dichas tcnicas tiene sus ventajas e inconvenientes, por lo que las distintas tecnologas de LAN pueden utilizar las tcnicas anteriores o bien emplear tcnicas mixtas. (Ejemplo: 802.5 utiliza seleccin, 802.3 utiliza contienda,)

3.1. Reparto de la capacidad del canal

En este caso se divide la capacidad del canal ( C ) en diversos subcanales de menor capacidad, lo que puede lograrse empleando tcnicas de multiplexin (en el tiempo o en la frecuencia). Dichos subcanales son asignados en exclusiva para las distintas comunicaciones, evitando as posibles conflictos al transmitir. En esta tcnica, los principales inconvenientes son: - El retardo de acceso al medio se incrementa de forma proporcional al nmero de subcanales, por lo que para LAN con muchas estaciones resulta excesivo. El retardo de acceso al medio podemos expresarlo como: k/(C/L + Lambda), donde k R. Estepa Redes de Ordenadores: LAN 4

es el nmero de subcanales, C la capacidad del canal, L la longitud media de los paquetes y Lambda el nmero medio de paquetes por segundo (entre todas las estaciones). Para N estaciones necesitar k=(N^2 N)/2 subcanales. En el caso de transmisiones a rfagas (tpico de datos), los subcanales estn sin utilizar durante los periodos de no transmisin.

3.2. Tcnicas de contienda

En ellas las estaciones compiten entre s por el uso del canal. En general presentan retardos de acceso al canal bajos cuando hay poco trfico y su principal inconveniente radica en caudal eficaz conseguido (especialmente en alta carga). Los protocolos de contienda no garantizan ni la equidad ni el tiempo mximo para el acceso al canal.

3.2.1. Contienda simple (Aloha)

Diseado en 1970 para una LAN va radio que conectaba diversas islas en la universidad de Hawai. La sede central estaba en Honolulu y el funcionamiento es el siguiente: - Cuando una estacin tiene informacin para transmitir a la sede central, lo hace - Si la central recibe dos transmisiones simultaneas, ser incapaz de extraer la informacin de cada una, por lo que se produce una colisin y no asiente la llegada de ninguna trama. - Si la estacin que envi la informacin no recibe el asentimiento en un tiempo predeterminado, entiende que colision, quedando a la espera durante un tiempo aleatorio antes de volver a intentarlo. El periodo de tiempo que una trama o paquete puede sufrir colisin (periodo vulnerable) es de 2T, siendo T el tiempo que se tarda en transmitir una trama. Este mtodo permite como mximo aprovechar el 18% de la capacidad del canal, ya que en cada colisin se habr estado utilizando el canal durante un tiempo (tiempo perdido) sin haber logrado transmitir informacin. Por eso, cuando el trfico que quieran cursar entre todas las estaciones supere (en media) el 18% de la capacidad del canal, este mtodo no funciona, quedando bloqueado el canal en intentos de retransmisin.

3.2.2. Contienda ranurada (slotted Aloha)

Este mtodo es una mejora sobre el anterior, y exige que todos los terminales utilicen la misma seal de reloj (sincronizados), lo que puede conseguirse mediante la difusin de pulsos de sincronismo. En este caso, se divide el tiempo en intervalos o ranuras de longitud fija T (igual al tiempo de trama) y se impone la condicin de que una estacin tan slo puede transmitir al comienzo de una ranura. Con esta medida se logra disminuir el periodo vulnerable y el tiempo perdido a T (la mitad), con lo que el rendimiento del canal sube al doble que en el caso anterior: podremos utilizar el 32% de la capacidad canal para los usuarios.

3.2.3. Contienda con escucha (CSMA: Carrier Sense Medium Access)

Mejora el rendimiento de la contienda simple y ranurada en los casos dnde el tiempo de transmisin del paquete (T) sea muy superior al tiempo mximo de propagacin de la

R. Estepa

Redes de Ordenadores: LAN

seal en el medio (tp). Cuando una estacin tiene un paquete que transmitir escucha el medio fsico para verificar si est libre u ocupado (ntese que debe emplearse un cdigo de lnea que permita discernir actividad, como puede ser el Manchester). En caso de que est ocupado retrasa la transmisin, evitando as una colisin. Este mtodo no evita del todo las colisiones, ya que si dos estaciones quieren transmitir a la vez, ambas encontrarn el medio libre y se producir colisin. En el caso ms desfavorable, una estacin no se dar cuenta de que otra est transmitiendo hasta pasados tp segundos, que ser ahora el periodo vulnerable. La eficacia de este mtodo se incrementa (y por tanto el caudal eficaz) conforme el ratio a = tp/T se reduce (esto es, para tramas grandes y tiempos de propagacin pequeos). En caso de producirse un colisin, el tiempo perdido ser ahora de (en el peor e los casos) T+2tp. Cuando un terminal reconoce que un paquete suyo ha sufrido colisin (de lo que se percata pasado un tiempo sin recibir asentimiento), esperar un tiempo aleatorio antes de volver a intentarlo. Este mtodo se puede emplear en canales semiduplex. En funcin de lo que hace un terminal cuando encuentra ocupado el canal, se distinguen tres variantes: 1. CSMA-0 Persistente a. Si el canal est libre, transmite b. Si est ocupado espera un tiempo aleatorio (el mismo que ante una colisin) y vuelve a comprobar el canal 2. CSMA-1 Persistente a. Si el canal est libre, transmite b. Si est ocupado chequeo continuamente el canal, transmitiendo en cuanto queda libre. 3. CSMA-p Persistente a. Si el medio est libre, transmite b. Si est ocupado chequeo continuamente hasta que quede libre, en cuyo caso empleo el siguiente esquema de transmisin rasurado: i. En cana nuevo slot (un slot se define como tp) transmito con probabilidad p y espero al siguiente slot con probabilidad 1-p ii. Si el canal est libre en el nuevo instante, repito lo anterior. iii. Si el canal estuviera ocupado, espero un tiempo aleatorio (igual que el caso de colisin) y comienzo desde el principio El CSMA-0 persistente ofrece el mejor caudal eficaz (llegando cerca del 100% para valores de a menores de 0.001), aunque es el mtodo que nos proporciona el mayor retardo de acceso al canal. El caso contrario sera CSMA-1p, donde el retardo de acceso al canal es el menor pero el caudal eficaz se sita en el 55% para el mejor de los casos (a=0). Un punto intermedio lo representa CSMA-p persistente, donde los retardos son mejores que en el caso de CSMA-0 y el caudal eficaz mejora el caso del CSMA-1p.

3.2.4. Contienda con escucha y deteccin de colisin (CSMA-CD)

Uno de los problemas de CSMA es el tiempo perdido tras la colisin (T+2tp). Con la deteccin de colisin (CD), el terminal se encuentra escuchando el medio mientras transmite. Si el terminal detecta diferencia entre lo que transmite y lo que escucha, entiende que hubo colisin y deja de transmitir inmediatamente, enviando a continuacin

R. Estepa

Redes de Ordenadores: LAN

una seal especial (jamming) para que todos los terminales descarten el paquete recibido. En tal caso, el terminal esperar un tiempo aleatorio (en funcin del tipo de CSMA que emplee) antes de volver a intentarlo. En CSMA/CD no se requiere un asentimiento por parte del receptor, aunque si es preciso que una estacin tenga capacidad de transmitir y recibir simultneamente (full duplex). Para que una estacin tenga la certeza de que su paquete no sufri colisin, debe permanecer a la escucha del canal al menos 2tp, por lo que una de las condiciones para emplear CSMA/CD es que T> 2tp. Al disminuir el tiempo perdido tras la colisin aumenta el caudal eficaz, que puede llegar cerca del 90% en funcin de tipo de CSMA y del parmetro a. Veremos ms adelante el mtodo CSMA/CD que implementan las redes 802.3 (Ethernet).

3.3. Tcnicas de seleccin

Los usuarios transmiten por turnos (siempre y cuando tengan informacin para transmitir). Existen dos modelos: centralizados y distribuidos 1. Centralizado (Maestro-Esclavo): la estacin maestro enva un mensaje de difusin que contiene la direccin de la estacin que tiene el turno para transmitir, que aprovechar la ocasin para enviar tantos paquetes como le permita el tipo de control empleado (1, varios, o todos los que pueda hasta un tiempo mximo). El Maestro va sondeando a los diversos terminales de forma cclica. La eficiencia de este mtodo depende de la fase de interrogacin (sobrecarga por protocolo) y de si el equipo sondeado tiene o no informacin para enviar. 2. Distribuido: precisan de una topologa lgica en anillo, donde las estaciones van pasndose el testigo (una trama especial) que las capacita para enviar informacin a la red. El rendimiento depender tambin del tiempo mximo de posesin del testigo. Ambos mtodos son ms complejos que los de contienda, aunque ofrecen mejores caudales en el caso de alta carga. Por el contrario el retardo de acceso al canal es peor que la contienda en el caso de no haber mucho trfico. Sus principales inconvenientes son: - Existen varios tipo de tramas (al menos dos: informacin y testigo) - Se puede morir el testigo si se cierra la estacin que lo posee. - Es complicado insertar una nueva estacin - Aunque slo una estacin desee transmitir, debe esperar a la posesin del testigo. Las redes 802.4 (token bus) y 802.5 (token ring) utilizan estas tcnicas. (actualmente ambas tecnologas se encuentran en progresivo desuso). [EJERCICIO LIBRE: calcule la condicin de estabilidad y el tiempo medio de ciclo en el caso de sondeo y seleccin. Busque informacin en libro Queuing Theory and Telecommunications, captulo 7]

R. Estepa

Redes de Ordenadores: LAN

3.4. Tcnicas de reserva

En ellas se utiliza un canal de baja capacidad para realiza la reserva del tiempo de transmisin durante las ranuras de tiempo correspondiente. Algunos ejemplos son: 1. Reservation Aloha: Se utiliza contienda ranurada y se alterna una ranura dedicada al acceso (con Aloha ranurado) con varias reservadas durante la fase de acceso . En la ranura de acceso existen tantos mini-slots como ranurar reservadas vienen a continuacin. Si se produce colisin en la fase de acceso, se espera a la siguiente trama para intentarlo 2. PRMA (Packet Reservation Multiple Access): no existe fase de acceso. Las ranuras son para la informacin, y se accede a ellas empleando aloha ranurado. Si se tiene xito, en las siguientes tramas se tiene el slot reservado de forma automtica. Los terminales, informados por un coordinador central, esperan a que queden libres las ranuras para intentar acceder a ellas. Existen multitud de mtodos de reserva, empleado profusamente en las comunicaciones va satlite. [AMPLIACIN: Captulo 5 de Modeling and Anlisis of Telecommunications Networks (J. Hayes). Y captulo 7 de Queuing Theory and Telecommunications (G. Giambene) Estudio analtico del rendimiento de los diversos mtodos] EJERCICIOS DE AUTOEVALUACIN 1. Disponemos de un BUS de 1 km de longitud. Sobre dicho bus las estaciones pretenden enviar 150 paquetes por minuto, donde la longitud de los paquetes es de 100 bytes. Teniendo en cuenta que el rgimen binario en el canal es de 9600 b/s. podremos utilizar contienda simple? 2. Tenemos un BUS de 16 km de longitud, donde la velocidad de propagacin de la seal es de 270.000 km/s. Sobre dicho BUS se pretenden enviar 450 tramas al minuto, con una longitud de 100 byte por cada una de ellas. Teniendo en cuenta que el rgimen binario es de 16 Mb/s, podremos utilizar CSMA/CD (nota se utiliza la versin CSMA 1p)? 3. Suponga una LAN que utiliza CSMA/CD y que se emplean repetidores para incrementar el alcance de la seal. Cada repetidor introduce un retardo en la seal de 1,3 microsegundos y la velocidad de propagacin en el medio es de 1,77*10^8 m/s. Determinar la longitud mxima posible en el BUS cuando utilizamos 1 repetidor. ser posible utilizar 2 repetidores? 4. Intente contestar a las siguientes preguntas: - Podremos utilizar CSMA/CD en entornos inalmbricos donde los equipos finales no utilicen un duplexor? - Qu mtodo tendr el menor retardo de acceso al canal para una LAN en baja carga? - Qu mtodo de acceso al medio utilizara en un enlace punto a punto entre dos equipos distantes a ms de 10 km? - Cuntos tipos de conmutadores existirn en las LAN definidas por el IEEE? - Es posible encontrar dos direcciones 802.1 en tarjetas de red de distintos fabricantes?

R. Estepa

Redes de Ordenadores: LAN

4. IEEE 802.3 (redes Ethernet)

Las LAN Ethernet tienen su origen en 1976, cuando Xerox utiliz por primera vez el protocolo de acceso CSMA/CD para implementar una red LAN a 1,94 Mb/s que permita la conexin de ms de 100 terminales. Esta tecnologa tuvo inmediatamente un gran xito, por lo que Xerox, junto con Intel y Digital crearon el consorcio DIX para la definicin de las especificaciones de una LAN denominada Ethernet a 10 Mb/s sobre un bus de cable coaxial. En 1981, el consorcio DIX elabor el libro azul de Ethernet versin II. En el ao 1982 el grupo de estudio del IEEE 802.3 adopta dicho libro como punto de partida para una LAN con el mismo nivel MAC con CSMA/CD y topologa lgica en BUS. La amplia difusin en el uso de esta red, as como su simplicidad, justifican que se exponga en detalle su funcionamiento y caractersticas. Aunque Ethernet DXI y 802.3 no son exactamente iguales, en lo sucesivo se hablar indistintamente de ambas.

4.1. Subcapa MAC

En ella se especifica el formato de trama y el mtodo de acceso al medio compartido que veremos a continuacin.

4.1.1. Mecanismo de acceso al medio: CSMA/CD

Se utiliza la versin 1p de CSMA / CD con retroceso exponencial binario truncado. La lgica que se utiliza para el envo de tramas es la siguiente:
Esperar trama para TX Formar la trama para TX

Si

BUS ocupado Computar Backoff Esperar Backoff

Esperar IFG

Transmitir bit Si

No

Colisin No FIN trama Si STATUS = DONE

TX JAM Intentos ++

No

STATUS = Limit Exceeded

Si

Intentos = 16

Donde los parmetros de inters son: - Tiempo de slot (Ts) = (mayor del 2*tp + margen = ventana de colisin) tiempo de transmisin de 512 bit

R. Estepa

Redes de Ordenadores: LAN

IFG (tiempo que se debe esperar entre la transmisin de 2 tramas sucesivas) = 96 veces el tiempo de bit (permite garantizar que la trama finaliza bien en el receptor). Reconoce adems el final de la trama. Longitud mnima de la trama = 64 bytes. Longitud mxima 1518 bytes. Duracin de la seal JAM = 32 tiempos de bits Mximo nmero de intentos permitidos = 16 Backoff = nmero de Ts que se espera tras una colisin antes de volver a intentarlo. Backoff = Ud [0,2^k) , donde k=min(intentos,10).

Desde el punto de vista del rendimiento este protocolo se comporta mejor con tramas grandes, ya que al efecto de invulnerabilidad de dichas tramas se une el menor nmero de veces que se espera durante los periodos de IFG. En CSMA/CD, con N estaciones y un factor a=tp/T (donde T es el tiempo de trama y tp el de propagacin), el rendimiento del canal se puede aproximar como:

CSMA / CD ( N )=

N 8 Mb/s 1 1 1 N 1 + 3.43a 1 + 2a (1 1 / N ) 1

Tramas grandes

Este resultado deriva de un modelo terico basado 2 Mb/s Tramas pequeas en procesos estocsticos de nacimiento y muerte. En la prctica se obtienen resultado ms TX 10 Mb/s favorables (cercanos al 80% en lugar del 37% previsto por la frmula) debido a: - llegada de paquetes a rfagas (y no siguiendo un modelo de Poisson) - Poblacin, no infinita (se pierden paquetes) - La longitud del bus no suele llegar al mximo - La longitud de los paquetes suele ser bimodal (paquetes pequeos y grandes), y no distribuida exponencialmente. La lgica para la recepcin de las tramas ser:
No

Seal en lnea

Establecer BUS ocupado

Obtener Sincronismo de Bit Esperar al comienzo de trama Recibir trama

FCS y tamao OK Si Destino = yo | grupo Si Pasar trama a entidad de nivel superior

No

Descartar trama

No

R. Estepa

Redes de Ordenadores: LAN

10

Hay un cierto nmero de situaciones especiales reconocidas por la capa MAC, como son: - Deferred transmissions: tramas que no se transmiten inmediatamente por que el medio estaba ocupado. - Simple / multiple collision frame: tramas que se transmiten correctamente tras uno o varios intentos - Late collision: colisiones detectadas tras el intervalo de time slot (Ts=512/Rb). Nos pueden indicar que existen problemas fsicos en la longitud del bus (excede el mximo). - Frame too long error: tramas que exceden la longitud mxima - Alignment error: tramas que se reciben con un nmero no entero de bytes y que fallan en el CRC (puede indicar problemas de sincronismo). - La observacin experimental del rendimiento de CSMA/CD en las redes 802.3 nos muestra que: - cuando existe poco trfico el retardo es mnimo - el retardo se incrementa de forma lineal con el tamao de los paquetes y con el nmero de nodos - la variacin del retardo tambin lo hace, pero de forma ms lenta. Los paquetes pequeos son favorables para disminuir el retardo, pero reducen el aprovechamiento del canal. Una de las desventajas de CSMA/CD (y en general de todos los mtodos de contienda) es que no ofrecen ninguna cota superior al retardo de transmisin (incluso no garantizan que la trama sea transmitida). El CSMA/CD tiene otro inconveniente conocido como efecto captura, que se explica a continuacin: supongamos que los equipos A y B tienen muchos datos que enviar y que en el primer instante sufren una colisin. En el clculo del tiempo de backoff A espera uno y B cero. A continuacin B transmite exitosamente por lo que intenta el envo de la siguiente trama, que colisionar con la primera que quera enviar el equipo A. Nuevamente calculan el intervalo de Backoff, aunque A elegir al azar un nmero entre 0 y 3 mientras que B entre 0 y 1, por lo que ser probable que B vuelva a transmitir exitosamente su segundo paquete mientras que A debe aguardar. Conforme ms paquetes va transmitiendo ms probabilidad tendr A de tener que esperar en lugar de transmitir, por lo que se habla que el equipo B ha capturado el canal para s.

4.1.2. Formato de trama IEEE 802.3

En la trama de 802.3 se distinguen los siguientes campos: - Prembulo (7 bytes): estn formados por el nmero binario 10101010, patrn que se repite siete veces para generar una seal peridica de reloj (considere que se transmite en cdigo de lnea Manchester (0: de +V a V y 1: de V a+V). Esto permite al receptor sincronizar su reloj con el del transmisor (sincronismo de bit, octeto y trama). - SFD (Start of Frame Delimitator): delimitador de comienzo de trama. Formado por el valor 10101011, donde los dos ltimos 11 indican el comienzo de trama mediante un cambio de la seal en la lnea.

R. Estepa

Redes de Ordenadores: LAN

11

Estos primeros 8 bytes (prembulo y SFD) no se consideran parte de la trama propiamente dicha a efectos de cmputo en el campo de redundancia o ventana de colisin. Los siguientes campos sern: - Direccin destino y origen: de la trama con formato IEEE 802.1 de 48 bits. La direccin destino puede ser individual o de grupo, la de origen siempre individual. - Longitud: campo de 2 bytes que indica la longitud (en bytes) de los datos de usuario (la trama LLC). La valor mnimo es de 46, lo que ofrece una longitud mnima total de la trama (de 64 bytes, pues adems de la trama LLC, la trama MAC incluye los campos de direccin 6 (destino)+6 (origen) bytes- , longitud -2 bytes- y FCS -4 bytes-). - [Relleno]: la longitud mnima del campo de datos (trama LLC) es de 46 bytes, por lo que si los datos del nivel superior son inferiores a 46 bytes se inserta este campo de relleno hasta llegar a los 46 bytes. Puede no existir. - FCS (Frame Check Sequence): es un CRC (Cdigo de Redundancia Cclico) que permite detectar errores. Protege a toda la trama (excepto el prembulo y el SFD). Grficamente, la trama 802.3 sera como sigue: El formato de la trama Ethernet DXI es ligeramente distinto, pues no tiene en cuenta la encapsulacin LLC. Por ello, sustituye el campo longitud por un campo denominado protocolo, cuyos cdigos se definen en la RFC 1430 y 64-1518 bytes siempre son > 1500 (ejemplo: 0x0800 es IP y 0x0806 ARP), lo que permite la compatibilidad de ambos tipos de trama (si <1500 es 802.3 y en caso contrario Ethernet DXI).
Prembulo 7 bytes SFD Direccin destino Direccin origen Longitud / protocolo Datos Relleno (opcional) 1 byte 6 bytes 6 bytes 2 bytes 46-1500 bytes

FCS Al perder el campo longitud, ser difcil 4 bytes averiguar la longitud del relleno, por lo que Ethernet DXI confa en que el protocolo superior (IP en la mayora de los casos) sabr determinar la longitud del campo de datos y desechar as el relleno.

[EJERCICIO PROPUESTO: Averige el cdigo de protocolo de ReverseARP en las tramas EthernetDXI] [EJERCICIO PROPUESTO: Averige si su computadora utiliza encapsulado LLC o directamente tramas Ethernet DXI. Ayuda: instale algn analizador de red como ethereal]

4.2. Subcapa fsica de la 802.3

Son varias las capas fsicas que define la norma, ya que la larga historia de Ethernet / IEEE802.3 ha obligado a la adaptacin tecnolgica con el paso del tiempo. Por ello es posible encontrar capas fsicas basadas en cable coaxial a 10 Mb/s en halfduplex y capas basadas en fibra ptica a 10 Gb/s en full duplex. La nomenclatura que utiliza el IEEE para las diversas capas fsicas tiene la estructura XMODO-Y, donde X indica el rgimen binario en Mb/s, MODO puede tomar los valores: 12

R. Estepa

Redes de Ordenadores: LAN

base (transmisin en banda base) o broad (transmisin en paso banda) e Y puede ser una combinacin de letras (para indicar el tipo de medio fsico utilizado) o nmeros (lo que implica que el medio es un cable coaxial y el nmero indica la longitud mxima del cable en hectmetros). Son mltiples las capas fsicas definidas (10Base5, 10Base2, 10BaseT, 10BaseF, 100BaseTX, 100BaseFX, 1000BaseT, ). A continuacin se revisarn las ms extendidas, junto con la 10 Base 5, que fue la primera en definirse.

4.2.1. 10Base5
Fue el primer medio fsico definido en 1983 para la 802.3. Est constituido por un cable coaxial grueso (entre 9 y 10 mm de dimetro) habitualmente amarillo con marcas esquiespaciadas 2.5 m que indican dnde pueden conectarse las estaciones. La cubierta suele ser de PVC o tefln, para mayor proteccin en caso de incendio, y su impedancia caracterstica es de 50 , lo que exige colocar una resistencia de dicho valor en los extremos del BUS para evitar reflexiones de la seal. La mxima longitud del BUS es de 500 metros, donde como mucho podr haber 100 estaciones conectadas. Para dicha conexin, las estaciones utilizan un transceptor (MAU) que se pincha al cable en las marcas indicadas y se una al conductor central y a la malla. De la MAU parte un cable de pares (AUI) con una longitud mxima de 50 metros que conecta con la tarjeta de red instalada en el ordenador. La transmisin, a 10 Mb/s, se realiza en banda base, evitando as la utilizacin de un mdem que encarecera el sistema. Esto obliga a transmitir en modo semidplex (transmisin y recepcin por parte de un equipo no pueden ser simultaneas), lo que por otra parte se adapta a la tcnica de acceso empleada. Para evitar la componente continua se utiliza la codificacin Manchester, en la que siempre existe un cambio de polaridad en la lnea, lo que facilita adems el sincronismo. Aunque este medio fsico posee unas excelentes propiedades electromagnticas, su difcil instalacin (volumen, peso, radio de giro, ) ha hecho que cayera en desuso an antes de la popularizacin de la fibra ptica. De esta forma, fue pronto sustituido por 10Baese2,, definido en 1985 y que utiliza cable coaxial ms fino (unos 6 mm de dimetro) y conectores en bayoneta BNC.

4.2.2. 10BaseT
Este nuevo medio fsico se define en 1990, y desde entonces es el preferido para nuevas instalaciones para edificios de oficinas que no se encontraban preparados para el cableado que requera 10Base2 o 10Base5, aunque si proporcionaban el cableado necesario para la instalacin telefnica: par trenzado sin apantallar (UTP) en estrella desde los puestos de usuario hasta un nodo central. 10BaseT (de Twisted) pretende aprovechar dicha instalacin para dar soporte a 802.3. Su topologa en estrella no se adapta a la topologa simple en BUS que requiere la 802.3, por lo que es necesaria la existencia de un equipo que emule electrnicamente un bus lgico partiendo de un cableado en estrella. Este equipo se conoce con el nombre de repetidor, concentrador, multirepetidor o hub. Su funcionamiento es muy simple: se limita 13

R. Estepa

Redes de Ordenadores: LAN

a repetir por todos los puertos lo que recibe, sin almacenamiento previo. Si se produce una colisin, tambin la repite. Como consecuencia, todos los equipos parecen estar conectados a un BUS. Una instalacin de este tipo muestra el siguiente aspecto:

El cable de conexin entre equipos y repetidores se denomina usualmente latiguillo, y acaba en ambos extremos en un conector RJ-45 (ISO 8877). Entre la estacin y el repetidor no puede existir ms de 100 m de distancia. De los cuatro pares que componen el medio fsico (cada uno tiene un dimetro de 0,511 mm) tan slo se utilizan dos: uno para transmisin y otro para recepcin (aunque se contina empleando transmisin semiduplex con codificacin de Manchester diferencial). En 10BaseT la transmisin es balanceada: se transmite por ambos hilos del par la misma seal con polaridad opuesta, lo que le infiere mayor inmunidad frente al ruido. Los repetidores pueden conectarse en cascada, aunque debe observarse que la interfaz entre estacin y repetidor es asimtrica (la transmisin de uno va conectada a la recepcin del otro), por lo que la conexin entre dos repetidores requerira de un latiguillo especial que cruce los pares de transmisin y recepcin (pares 3 y 2 del T568A respectivamente). As pues en el caso de un cable directo ambos extremos deben tener el mismo cdigo de colores (T568A) y en el caso de cable cruzado uno de ellos debe tener el cdigo T568A y el otro T568B. T568A. Directo (PC con Hub) Pin Par Color 1 3 Verde-blanco 2 3 Verde 3 2 Naranja-blanco 4 1 Azul 5 1 Azul-Blanco 6 2 Naranja 7 4 Marrn-blanco 8 4 Marrn T568B. cruzado (Hub con Hub) Pin Par Color 1 2 Naranja-blanco 2 2 Naranja 3 3 Verde-blanco 4 1 Azul 5 1 Azul-Blanco 6 3 Verde 7 4 Marrn-blanco 8 4 Marrn

R. Estepa

Redes de Ordenadores: LAN

14

Con objeto de evitar dos tipos de latiguillos, la mayora de los repetidores incorporan un puerto especial (marcado como X o MDIX) con los conectores precruzados en el cual es posible utilizar un cable directo para unir dos repetidores. Es tambin habitual que dicho puerto sea configurable como directo o cruzado para no desperdiciarlo en caso de no necesitarse un puerto cruzado. Con la idea de detectar posibles fallos en las tarjetas de red, los repetidores 10BaseT emiten, en los periodos de inactividad, un pulso unipolar positivo de 100 ns de duracin, con una periodicidad de 16 ms (NLP o pulso de enlace normal). Con este latido controlan la presencia o ausencia del interlocutor, sealizndolo adecuadamente en un LED habilitado a tal efecto. Ntese que el repetidor esperar encontrar una impedancia alta en cada puerto (pues el cable est en serie con la entrada de la tarjeta de red), por lo que si un cable se rompe o se desconecta, en nada afectar al resto de los equipos ofreciendo as una mayor robustez frente a los sistemas basados en cable coaxial. Para prolongar el alcance de estas redes se estandariza en 1993 el medio 10BaseF, permitiendo alcances de 2000m y hasta 1024 estaciones. Utiliza una configuracin similar a 10 BaseT, con un repetidor que puede ser activo (10BaseF) o pasivo (-menor alcance10BaseFP). Actualmente esta tecnologa se encuentra desplazada por 100BaseF. El dimensionado de topolgico de las redes IEEE 802.3 exige del clculo certero de parmetros como tiempo de propagacin, ventana de colisin y datos como nmero de equipos conectados o distancia entre los mismos. Para simplificarlos se suele emplear la regla denominada 5-4-3, que puede resumirse como: a) entre los dos equipos ms alejados puede haber como mximo 5 segmentos y 4 repetidores. Si ste fuera el caso tan slo podrn existir 3 segmentos de coaxial. b) si slo hay 4 segmentos, se tendrn 3 repetidores y no habr restricciones respecto a cuntos pueden ser de coaxial c) todos los segmentos deben respetar las limitaciones de su norma correspondiente

4.2.3. 100 Base T

El avance tecnolgico posibilit en 1995 la definicin de la norma 802.3u, que define la utilizacin del mismo tipo de cable usado en 10BaseT (UTP de categora 5) para incrementar la velocidad en un orden de magnitud: 100 Mb/s. La terminologa 100 BaseT se refiere a alguno de los estndares conocidos como fast-ethernet, que son: 100BASE-TX (100 Mb/s sobre 2 pares de Cat5 o superior), 100BASE-T4 (100Mb/s sobre 4 pares de Cat3 o superior). Tambin se encuentra definida en la misma norma 100BASE-FX para su utilizacin en fibra ptica. La longitud mxima del segmento es de 100 metros, y tambin conserva el formato de trama y mtodo de acceso al medio (CSMA/CD). El repetidor se comporta de la misma forma que en 10BASET, aunque dado que aumenta el rgimen binario en un factor de 10, se fuerza a una disminucin proporcional en los metros de cable, consiguiendo as que la ventana de colisin no vare. Por ello como mximo se pueden conectar 2 repetidores en cascada con un latiguillo de menos de 5 m. La distancia mxima entre equipos ser ahora de 200 m (aunque en el caso de fibra ptica ser de 320 m). La codificacin de lnea que utiliza es MLT-3, con tres tipos de voltaje, que requiere menos ancho de banda que el

R. Estepa

Redes de Ordenadores: LAN

15

cdigo Manchester. En cada 1 pasa al siguiente voltaje (-1,0,+1,0,-1,) y en cada 0 se mantiene igual. Antes de su transmisin se utiliza una codificacin 4B5B para compensar el espectro de frecuencias y amortiguar la componente continua.

El los ltimos medios fsicos descritos se utilizan canales fsicos separados para transmisin y recepcin entre terminal y repetidor. La norma 802.3y recoge una mejora consistente en el uso del canal en modo full duplex. Para diferenciar los medios que permite su explotacin en modo full duplex se distingue el nombre con una X, teniendo as el 10BASETX, 100BASETX, 100BASEFX, Las ventajas de la explotacin en modo full duplex tan slo aparecen cuando el repetidor es capaz de repetir las tramas tan slo por el puerto donde se encuentra conectado el destino (funcionamiento de los conmutadores y puentes). La 802.3u define un procedimiento de auto negociacin que permite migrar de 10BaseT a 100BaseT de forma gradual. Los equipos que soportan dicho procedimiento se etiquetan como 10/100/1000 BaseT. En ellos, el pulso de enlace normal (NLP) se sustituye por un tren de 33 pulsos (FLP o pulso de enlace rpido) cada 16 ms en el que se codifica en dos octetos el mejor de los modos de funcionamiento posibles en la tarjeta. As tenemos que el orden de preferencia ser: 1000BASE-T full duplex, 1000BASE-T half duplex, 100BASET2 full duplex, 100BASE-TX full duplex , 100BASE-T2 half duplex, 100BASE-T4 , 100BASE-TX half duplex , 10BASE-T full duplex , 10BASE-T half duplex. Para que la auto negociacin funcione de manera correcta, ambos extremos (terminal y repetidor) deben estar configurados para auto negociacin.

4.2.4. Gigabit Ethernet: 1000 BASE TX, LX, SX, CX

En junio de 1998 se incorpora en la norma 802.3z el funcionamiento de la 1000BaseX (siendo X: CX, SX o LX, todos ellos de fibra o cable coaxial). Al ao siguiente, en la norma 802.3ab se define 1000 Base TX, para cable UTP de categora 5, 5 especial y 6. Las diferentes normas se resumen a continuacin:.
Nombre 1000BASE-T 1000BASE-SX 1000BASE-LX 1000BASE-BX10 medio UTP categora 5, 5e o 6 multi-mode fiber single-mode fiber single-mode fiber, over single-strand fiber: 1490 nm downstream 1310 nm upstream balanced copper cabling single-mode fiber at 1550 nm (implementaciones no standard) distancia 100 m 500 m 2 km 10 km

1000BASE-CX 1000BASE-ZX

25 m ~ 70 km

En el caso de la fibra se utiliza una codificacin 8B/10B con NRZ. 1000BASE SX utiliza una longitud de onda de 850 nm (cerca de la banda de infrarrojos), lo que permite una

R. Estepa

Redes de Ordenadores: LAN

16

distancia entre puntos finales de 220 m con fibras de 62.5/125 micrmetros (aunque con buenas terminaciones y calidad de fibra se puede superar normalmente dicha distancia). Las fibras de 50/125 micrmetros permiten alcanzar distancias de 500 m e incluso superiores. En el caso de 1000BaseLX se utilizan laser en la banda de 1300 nm y se definen distancias de 2 km sobre fibras de 9 micrmetros, aunque en la mayora de los casos funciona bien en distancias muy superiores, pues hay fabricantes que certifican 10 y 20 km. Si se utiliza sobre fibra multimodo la distancia de operacin llega hasta 550 m. Precisa de dos fibras, una en cada direccin. La implementacin de 1000BaseBX10 utiliza una sola fibra monomodo, donde el canal descendente (hacia el usuario) utiliza la longitud 1490 nm y el ascendente 1310 nm. 1000 BaseCX utiliza coaxial y se encuentra en desuso a favor de la fibra ptica. 1000BASE T (tambin conocido como 802.3ab) requiere del uso de los cuatro pares del UTP, siendo adems menos tolerante a instalaciones defectuosas que 100 BaseTX. La distancia mxima es de 100 metros (aunque algunos fabricantes garantizan 150 m), y se exige que los equipos y tarjetas tengan capacidad de autonegociacin, donde se determina: funcionamiento duplex o half duplex, si el dispositivo es nico o multipuerto y la negociacin maestro/esclavo. A nivel fsico se utilizan los cuatro pares en ambas direcciones, explotndolos mediante canceladores de eco y modulacin de pulsos en amplitud (PAM-5) con 5 niveles. Existe una versin de menor coste conocida como 1000BaseTX, que simplifica la electrnica de las tarjetas de red y utiliza slo dos pares. Como principal inconveniente hay que sealar que exige el uso de cableado de categora 6. Existen muchos productos 1000BaseT que se anuncian como 1000BaseTX, aunque son diferentes estndares. En Gigabit Ethernet se contina respetando el mecanismo de acceso al medio y el formato de trama de 10BaseT, lo que obligara a reducir nuevamente el dimetro de la red en un factor de 10, dejndolo en unos 20m. En la mayora de los casos dicho tamao resulta inaceptable por lo que se incrementa artificialmente la longitud de las tramas aadiendo una seal especial tras el CRC que ocupa el canal un tiempo equivalente a 512 bytes. As podemos incrementar el tamao de la red hasta unos 200 m, repartidos en dos segmentos de 100 m con un nico repetidor. Cuando se utiliza Gigabit ethernet en modo nico (un equipo por puerto, tpico en los conmutadores) y full duplex, ya no es necesario utilizar CSMA/CD, por lo que se vuelve al tamao original de trama.

4.2.5. 10 Gigabit: 10GBase-SR-LRM-LR-ER-ZR-LX4-CX4-T

Es la norma ms reciente de la serie 802.3, y define Ethernet a 10 Gb/s sobre fibra (802.3ae, aprobada en el 2003), y cobre (en la 802.3an, aprobada en el 2006). En 10GbE se abandona el modo half-duplex y el mtodo de acceso CSMA/CD, permitindose tan slo enlaces full duplex conectados mediante conmutadores. Los medios fsicos definidos son: Para fibra ptica:

R. Estepa

Redes de Ordenadores: LAN

17

10GBASE-SR: utiliza fibra multimodo y permite entre 26 y 82 m, en funcin del tipo de fibra utilizada. Para fibra de 50 micrmetros la distancia sube hasta 300 m (utilizando la ventana de 850 nm) 10GBASE-LRM: (normalizada en la 802.3aq), soporta distancias de 220 m en fibras multimodo de 62.5 micrmetros. 10GBASE-LR: utiliza fibra monomodo sobre la longitud 1310 nm. La distancia permitida es de 10 km, aunque a menudo llega a 25 km sin prdidas. 10GBASE-ER: utiliza fibra monomodo y la ventana de 1550 nm para proporcionar distancias de hasta 40 km. 10GBASE-ZR: permite hasta 80 km basndose en las especificaciones de SDH/SONET para el STM-64. 10GBASE-LX4: utiliza multiplexin por divisin de longitud de onda para llegar a 240-300 m en fibra multimodo utilizan 4 laser en 1300 nm. Para fibra monomodo las distancias alcanzan 10 km.

Los interfaces fsicos 10GBASE(SW, LW, EW y ZW) son variedades que utilizan el interface WAN PHY, preparado para interoperar con una STM-64 de SDH/SONET. En el caso de cobre tendremos: 10GBASE-CX4: (802.3ak) transmite sobre los 4 pares en cada direccin y permite alcanzar 15 m. 10GBASE-T (802.3an), utiliza UTP de categora 6a( aumentada) para llegar hasta 100 m. Utiliza una versin especial del conector RJ-45. Con cableado de categora 6 tan slo se aseguran 55 m. La modulacin que utiliza es una versin de amplitud por pulsos, con 16 niveles (PAM-16). [EJERCICIO LIBRE: Buscar en Wikipedia informacin sobre 100 Gb ethernet. Buscar adems el trmino 802.3, y revisar la lista de estndares y su orden de aparicin] [EJERCICIO LIBRE: compruebe las distancias ofrecidas por los puertos de fibra y cobre de algn equipo comercial (3COM, HP, CISCO, )] [EJERCICIO LIBRE: PACKET TRACER] crear una topologa con 4 PC conectados a un hub. Observar fsicamente los equipos as como los elementos de configuracin. Asignar direcciones IP en rango privado Configurar 2 ping de un equipo a otro (simulacin, reset network, capture/play) o Observar (lupa) paquetes ARP e ICMP o Observar tabla ARP en el equipo inicial Configurar 2 ping a la vez entre los cuatro equipo o Observar colisin. cmo emula las colisiones en CSMA/CD? o Configurar el segundo ping como repetitivo cada 1 s. Configurar un repetidor que conecta con otro hub en el que hay dos equipos o Hacer repetir los ejercicios anteriores

R. Estepa

Redes de Ordenadores: LAN

18