Mtodos de Acceso al Medio de Transmisin: Token Ring y CSMA/CD

Teleinformtica

ndice
1. PRESENTACIN......................................................................................................................................3 1.1 Mtodos de Acceso al Medio de Transmisin.........................................................................................3 2. ETHERNET...............................................................................................................................................4 2.1 Ethernet 10Mbps......................................................................................................................................4 2.2 Ethernet 100Mbps o Fast Ethernet...........................................................................................................4 2.3 Ethernet 1000Mbps o Gigabit Ethernet...................................................................................................4 2.4 Funcionamiento........................................................................................................................................5 3. CSMA/CD..................................................................................................................................................6 3.1 Funcionamiento........................................................................................................................................6 3.2 Frame de Transmisin..............................................................................................................................7 3.3 Descripcin de Campos de un Frame......................................................................................................7 3.4 Tipos de CSMA/CD.................................................................................................................................8 4. TOKEN RING...........................................................................................................................................9 4.1 Funcionamiento........................................................................................................................................9 4.2 Frames de Transmisin..........................................................................................................................10 4.3 Descripcin de Campos de un Frame....................................................................................................11 4.4 Monitor Activo.......................................................................................................................................12 5. EJERCICIO DE ASIMILACIN............................................................................................................14 6. BIBLIOGRAFA.....................................................................................................................................15

1. PRESENTACIN 1.1 Mtodos de Acceso al Medio de Transmisin

Los mtodos de acceso al medio de transmisin, tambin llamados protocolos de arbitraje, son un conjunto de reglas que definen la forma en que un equipo coloca y extrae datos de una red. Une vez que dichos datos se encuentran circulando sobre el medio, los mtodos de acceso ayudan a regular el flujo del trfico de red. Al ser la red local un medio compartido, se hace necesario establecer las reglas que definen cmo los distintos usuarios tienen acceso a ella, para evitar conflictos y asegurar que cada uno tenga iguales oportunidades de acceso. El acceso al medio no es un elemento independiente del resto de la tecnologa que se utiliza en las redes de computadoras, muchas veces el mtodo de acceso est condicionado a otros factores como la topologa y la estructura fsica que se utilice. En las redes en bus o en anillo, existe slo un camino de transmisin lgico que relaciona todos los dispositivos conectados y asegura que el medio de transmisin se usa de forma equitativa. Existen dos tcnicas de acceso al medio de transmisin que se han adoptado para este tipo de topologas: el Acceso Multiple por Deteccin de Portadora (CSMA/CD, Carrier Sense Multiple Access with Collision Detection) para topologas bus y el Testigo de Control (Token Ring) para redes de anillo.

2. ETHERNET
Ethernet es un estndar de redes rea local (LAN) para computadoras que defina las caractersticas de cableado y sealizacin de nivel fsico que utiliza el protocolo CSMA/CD como mtodo de acceso al medio de transmisin. El trmino Ethernet tiene su familia de implementaciones que incluye tres principales categoras: 10 Mbps Ethernet, 100Mbps Ethernet o Fast Ethernet y 1000Mbps Ethernet o Gigabit Ethernet.

2.1 Ethernet 10Mbps

Es una especificacin LAN que opera a 10 Mbps utilizando el protocolo CSMA/CD. Existen tres tipos de tecnologa relacionados a esta especificacin: 10Base2, 10BaseT y 10BaseF. En el cuadro siguiente, se muestra el tipo de cable, la distancia mxima y la topologa a usar en cada una de los tres tipos mencionados.

2.2 Ethernet 100Mbps o Fast Ethernet

Debido al enorme crecimiento que cobraron las redes con el uso de aplicaciones que requieren cada vez mayor velocidad, surgi una nueva tecnologa basada en Ethernet que opera a 100Mbps denominada Fast Ethernet. El hecho de que esta nueva tecnologa tambin opere con el mtodo de acceso al medio CSMA/CD, los datos pueden pasar de una red a otra sin ningn tipo de protocolo de traduccin de por medio. Fast Ethernet es capaz de correr sobre cable par trenzado y fibra ptica, al igual que Ethernet 10Mbps pero no sobre cable coaxial.

2.3 Ethernet 1000Mbps o Gigabit Ethernet

Gigabit Ethernet es una ampliacin del estndar Ethernet que consigue una capacidad de transmisin de 1000 Mbps, es decir, 1Gbps. Esta tecnologa, soporta diferentes medios fsicos con distintos valores mximos de distancia y topologas que se muestran en el siguiente cuadro:

2.4 Funcionamiento
En Ethernet, cada computadora opera independientemente y transfiere las seales a travs de un canal o medio de transmisin compartido. Debido a esto, cada estacin debe esperar a que no haya ninguna seal sobre el canal para poder comenzar a transmitir datos. El mtodo de acceso al medio de transmisin que utilizan las redes Ethernet, Fast Ethernet y Gigabit Ethernet, es el denominado "Acceso Mltiple por Deteccin de Portadora con Deteccin de Colisiones", CSMA/CD el que ser explicado en detalle en el siguiente apartado de este documento.

3. CSMA/CD
CSMA/CD, son las siglas que corresponden a Carrier Sense Multiple Access with Collision Detection (en espaol, "Acceso Mltiple por Deteccin de Portadora con Deteccin de Colisiones"), una tcnica usada en redes Ethernet para mejorar sus prestaciones. En la arquitectura o mtodo de acceso CSMA/CD, los dispositivos de red que desean transmitir datos funcionan en el modo "escuchar antes de transmitir, es decir, que cuando un nodo desea enviar datos, primero debe determinar si los medios de red estn ocupados o no.

3.1 Funcionamiento
Un ordenador, antes de transmitir, escucha el medio de transmisin de la red compartido por todas las terminales que la componen para determinar si existe una comunicacin. Esta precaucin se toma para que la transmisin que se realiza en ese momento no se interfiera por una nueva. En el caso de no detectar ninguna comunicacin, se transmite y por el contrario, se espera un tiempo aleatorio antes de comenzar de nuevo el proceso. En el caso de que dos ordenadores transmitan al mismo tiempo se produce una colisin porque las seales interfieren mutuamente. Al escuchar una seal ininteligible, las terminales implicadas en la colisin cortan la transmisin que se realiza para a continuacin transmitir una secuencia especial de bits, llamada seal de atasco, cuya misin es garantizar que la colisin dure lo suficiente para que la detecten el resto de las terminales de red.

CS, Carrier Sense / Deteccin de Portadora Antes de poder transmitir datos, cada estacin debe escuchar el medio de transmisin para asegurarse de que no haya otras seales sobre el canal. Si otro nodo se encuentra transmitiendo datos, se detectar una seal sobre el canal denominada Portadora (Carrier). MA, Multiple Access / Acceso Mltiple Todas las estaciones de la red cuentan con la misma habilidad y prioridad para transmitir datos sobre el medio. CD, Collision Detection / Deteccin de Colisiones Puede ocurrir que dos interfaces que desean enviar datos, escuchen que el medio se encuentra libre y comiencen a transmitir al mismo tiempo. Cuando esto sucede, la estacin que haya detectado la colisin enviar una Seal de Atasco (Jam Signal) para noticarlo a las dems estaciones. Cuando todos los equipos de la red tienen conocimiento de la colisin, se detienen todas las transmisiones y cada uno de ellos selecciona un intervalo de tiempo aleatorio (Backoff), mltiplo de 512 bit times, para reprogramar la trasmisin de los datos, evitando que se hagan intentos de retransmisin simultneos.

3.2 Frame de Transmisin Las Frames, Tramas de Transmisin o Paquetes de Datos, son la unidad lgica de transporte de informacin dentro de la red. Para que en una red las computadoras puedan enviar y recibir datos eficazmente, stos deben tener un formato especfico. El formato de la trama permite a los equipos de red reconocer el significado y propsito de algunos bits especficos en la trama posibilitando tambin, la deteccin de errores y el direccionamiento.

3.3 Descripcin de Campos de un Frame Prembulo (P) Es un conjunto de 7 bytes que se encarga de proveer sincronizacin entre los dispositivos emisor y receptor. Delimitador de Inicio (DI) Est compuesto por 1 byte que marcan el comienzo del frame. Direccin de Destino (DD) Es un conjunto de 2 o 6 bytes que identifica el adaptador de red del nodo destino o receptor. Direccin de Origen (DO) Es un conjunto de 2 o 6 bytes que identifica el adaptador de red del nodo origen o emisor. Longitud del Campo de Datos (LCD) Est compuesto por 2 bytes que expresan la longitud del Campo de Datos para indicar al receptor cuntos bytes de informacin til o verdadera debe esperar a continuacin. Campo de Datos (CD) Este campo contiene los datos que realmente se desean transmitir. Su longitud es variable y puede ir desde los 0 hasta los 1500 bytes.
7

Relleno (R) El campo Relleno es usado para asegurar que la trama alcance la longitud mnima requerida. Una trama debe contener mnimo un nmero de bytes para que las estaciones puedan detectar las colisiones con precisin. Secuencia de Chequeo (SC) Se trata de un campo de 4 bytes que implementa mecanismos para revisar si el frame transportado tiene o no errores. 3.4 Tipos de CSMA/CD Lo que diferencia a los distintos tipos de CSMA/CD es la forma en que el protocolo reacciona al encontrar el canal de transmisin ocupado cuando se desean transmitir datos. CSMA/CD Persistente Cuando se desean transmitir datos, el protocolo hace lo siguiente: cuando tiene una trama lista para enviar, primero escucha el canal para saber si est libre; si lo est, enva la trama de datos; en caso contrario espera a que se libere y cuando lo hace, enva la trama. En una situacin real con trfico intenso es muy posible que cuando un ordenador termine de transmitir haya ya una cola de ordenadores esperando para enviar su trama; con CSMA persistente es altamente probable que todas esas tramas sean emitidas a la vez y colisionen, pudindose repetir este proceso varias veces con la consiguiente degradacin del rendimiento. CSMA/CD no Persistente La metodologa CSMA/CD no Persistente, en un intento por resolver el problema del protocolo CSMA/CD Persistente, adopta la estrategia siguiente: antes de enviar se escucha el canal, si est libre se transmite, pero si est ocupado, en vez de estar a la escucha pendiente de usarlo en cuanto se libere, se espera un tiempo aleatorio despus del cual se repite el proceso. Intuitivamente se puede predecir que este protocolo dar una menor eficiencia que CSMA Persistente para trficos moderados (pues introduce una mayor latencia, tiempos de espera), pero se comportar mejor en situaciones de trfico elevado pues evita el efecto de cola de espera y las colisiones que en consecuencia se producen.

4. TOKEN RING
Token Ring es una arquitectura que utiliza un frame o trama de 3 bytes denominado Token que viaja a travs del anillo lgico de la red otorgando al posesor el permiso de transmitir datos al medio. Los nodos en una LAN Token Ring estn lgicamente organizados en una topologa de anillo en donde los datos son transmitidos secuencialmente desde una estacin hacia la prxima por medio de un Token que circula a travs del anillo controlando el acceso a la red. Fsicamente, una red Token Ring est organizada en una topologa de estrella, con hubs o concentradores y cables que conectan cada estacin a la red. El cableado que se usa generalmente es STP o UTP. Inicialmente (en 1985), las redes Token Ring trabajaban a un mximo de 4 Mbps pero en 1989 se introdujo la primera red de este tipo de 16 Mbps y el estndar 802.5 fue extendido para soportarla. Cada nodo pasa o repite el Token Frame a travs del anillo al nodo ms prximo en la direccin predefinida. Este proceso de Token-Passing es utilizado para otorgar a cada una de las estaciones el acceso al medio. Las estaciones que cuentan con Frames para transmitir, deben primero esperar a adquirir el Token.

4.1 Funcionamiento
Cuando ninguna computadora est transmitiendo un data frame, un token circula por el anillo. Este token se repite de estacin en estacin hasta llegar a una que necesite transmitir datos. Cuando una computadora necesita transmitir datos, convierte el token frame en un data frame para que los mismos sean transmitidos. Una vez que el nodo emisor recibe su propio data frame de regreso, lo convierte en un token. En el caso de que ocurran errores de transmisin y que no exista ningn token o haya ms de uno, un nodo especial llamado Active Monitor detecta el problema y remueve el token excedente o aade uno nuevo segn corresponda. En las redes Token Ring de 4 Mbps, slo un token puede circular; en las de 16 Mbps en cambio, puede haber varios en simultneo.

4.2 Frames de Transmisin

Los Frames son la unidad de transporte de informacin en una red con topologa Token Ring. Estas unidades de informacin, pueden tomar dos formatos dependiendo del uso que se les d en el momento: Token Frame y Data Frame. El primero es el mecanismo utilizado para obtener acceso al anillo, es decir que est presente cuando no se estn transportando datos; y el segundo es el mecanismo utilizado para transmitir datos a travs del anillo. Ambos formatos tienen un conjunto de bits de forma organizada para transportar diversos tipos de dato. Token Frame Los Token Frames estn compuestos por tres campos: Delimitador de Inicio, Control de Acceso y Delimitador de Finalizacin. Son frames utilizados para obtener acceso al medio de transmisin. Circulan sobre el anillo repitindose de estacin en estacin hasta llegar a una que necesite transmitir datos. Por lo tanto, los Token Frames estn presentes en la red en los momentos en que no hay transmisin de datos.

Data Frame Los Data Frames estn compuestos por nueve campos: Delimitador de Inicio, Control de Acceso, Cuadro de Control, Direccin de Destino, Direccin de Origen, Cuadro de Control, Secuencia de Chequeo, Cuadro de Estado y Delimitador de Finalizacin. Son utilizados para transportar datos a travs del anillo. Cuando un nodo desea colocar datos en el medio, se apodera del Token Frame y lo convierte en un Data Frame aadiendo ciertos parmetros con informacin inherente a la transmisin y los datos a transmitir propiamente dichos.

10

4.3 Descripcin de Campos de un Frame

Delimitador de Inicio (DI) Est compuesto por 8 bits que marcan el comienzo del frame. Control de Acceso (CA) Est compuesto por 8 bits repartidos en cuatro campos que sirven como mtodo para el control de acceso al anillo.

Prioridad (P) Est formado por 3 bits que determinan prioridad con valores de 0 a 7 (000 a 111). Bit de Token (BT) Est formado por 1 bit que indica si se trata de un Token Frame (tomando valor 0), o de un Data Frame (tomando valor 1). Bit de Monitoreo (BM) Se trata de 1 bit utilizado para evitar que un Token o Data Frame circule indefinidamente por el anillo. Cuando un Token o Data Frame es transmitido, el valor del Bit de Monitoreo es 0. Cuando el Active Monitor (nodo de red con funciones de monitoreo) encuentra este bit en 0 lo pasa a 1. Cuando lo encuentra en 1 asume que hubo un error (el Token o Data Frame ha dado una vuelta completa al anillo) y lo elimina; luego genera un nuevo Token Frame. Reserva (R) Est formado por 3 bits que determinan el tipo de prioridad reservada con valores de 0 a 7 (000 a 111). Cuadro de Control (CC) Este campo de 8 bits indica el tipo de frame que se transmite. Existen dos tipos de frame: LLC (cuando se trata de datos enviados por un usuario) y MAC (cuando se trata de datos enviados interfaces propias de Token Ring para el monitoreo de red y control de errores). Se organiza en dos partes:

Tipo (T) Est compuesto por 2 bits que indican el tipo de frame tomando el valor 01 para LLC y 00 para MAC. Bits de Control (BC) Est compuesto por 6 bits. Cuando se trata de LLC, este campo es ignorado; cuando se trata de MAC, contiene informacin acerca del tipo de MAC o funcin del frame. Direccin de Destino (DD)
11

Es una direccin de 48 bits (8 bytes) que identifica el adaptador de red del nodo destino o receptor. Direccin de Origen (DO) Es una direccin de 48 bits (8 bytes) que identifica el adaptador de red del nodo origen o emisor. Campo de Datos (CD) Este campo es utilizado para almacenar los datos que se desea transmitir dependiendo del tipo de frame del que se trate. El tamao depender del ancho de banda de los anillos y de la memoria de los adaptadores de red. Secuencia de Chequeo (SC) Se trata de un campo de 32 bits que implementa un mecanismo para revisar si el frame transportado tiene o no errores. Dicho chequeo se realiza sobre el Cuadro de Control, las Direcciones de Origen y Destino y el Campo de Datos. Cuadro de Estado (CE) Est compuesto por 8 bits que indican si el frame fue recibido y copiado correctamente por el destinatario. Delimitador de Finalizacin (DF) Est compuesto por 8 bits que marcan el final del frame.

4.4 Monitor Activo

En la arquitectura Token Ring cada estacin, o es un Active Monitor (Active Monitor), o es un Monitor Latente (StandBy Monitor). El nodo designado como Monitor Activo es el encargado de asegurar (mantener) el buen funcionamiento del anillo. Cualquier nodo de la red puede llegar a ser el Monitor Activo siendo seleccionado a travs de un proceso denominado Contencin de Monitor (Monitor Contention). Sondeo del Anillo (Ring Polling) El Sondeo del Anillo es un proceso que ocurre cada 7 segundos en una red Token Ring que opera correctamente. El nico propsito del Ring Polling es permitir a todas las estaciones saber quin es su nodo vecino prximo. Si los nodos conocen su vecino ms cercano pueden identificarse fallas con exactitud. Slo un Monitor Activo es capaz de iniciar este proceso. Responsabilidades del Monitor Activo Proporcionar el reloj maestro para el anillo El Monitor Activo es el responsable de poner en el medio fsico la seal de reloj que todas las otras estaciones utilizan para sincronizar sus relojes internos de tal forma que sepan dnde comienza un bit time y dnde termina. Proporcionar un buffer de latencia El propsito del buffer de latencia es simular una longitud de anillo que asegure que el token puede circular adecuadamente. Asegurar un Paso del Token (Token Passing) correcto El Monitor Activo vigila la ocurrencia de problemas en el paso del token realizando una verificacin cada 10 milisegundos. Compensar el Desfase de Frecuencia (Frequency Jitter)
12

A medida que los nodos repiten datos alrededor del anillo, cada uno de ellos introduce un pequeo desplazamiento de fase en la seal denominado desfase (Jitter). El Monitor Activo compensa dicho desfase generando una seal de reloj maestro a partir de su propio reloj interno. Iniciar el Ring Polling cada siete segundos El Monitor Activo enva un frame de Monitor Activo Presente cada siete segundos. Monitorear el Ring Polling En el caso de que el Monitor Activo no reciba un frame de Monitor Activo Presente o Monitor Latente Presente de su nodo prximo en un intervalo de 7 segundos desde el inicio del Ring Polling, se reportar un error. Responsabilidades del Monitor Latente Monitorear un Paso del Token (Token Passing) correcto Al igual que el Monitor Activo, los Monitores Latentes vigilan el paso del token en el anillo, pero lo hacen con mayor indulgencia: cada 2,6 segundos. Monitoreo del Ring Polling Si un Monitor Latente no ve un frame de Monitor Activo Presente por lo menos cada 15 segundos, debe iniciar el proceso de Contencin de Monitor. Monitoreo de la frecuencia utilizada en el anillo Si un Monitor Latente detecta que la seal de reloj que est siendo generada por el Monitor Activo difiere demasiado de su propio reloj interno, debe iniciar el proceso de Contencin de Monitor. Seleccin del Monitor Activo Los eventos que hacen que un Monitor Latente inicie una Contencin de Monitor pueden ser: Un nuevo nodo o estacin es conectado al anillo y este no detecta al Monitor Activo; El Monitor Activo no puede detectar frames en el anillo y los 7 segundos para el Ring Polling terminan; Un Monitor Latente no puede detectar al Monitor Activo ni ningn frame en el anillo.

13

5. EJERCICIO DE ASIMILACIN
a. Explicar brevemente y a modo de comparacin, los algoritmos de funcionamiento de los mtodos de acceso al medio de transmisin Token Ring y CSMA/CD. b. Sobre el mtodo Token Ring, explicar la diferencia entre un Token Frame y un Data Frame. c. Sobre el mtodo CSMA/CD, explicar la diferencia entre los tipos CSMA/CD Persistente y CSMA/CD No Persistente. d. Sobre Ethernet, mencionar los tres tipos expuestos en la presentacin y sus principales caractersticas.

14

6. BIBLIOGRAFA
Mtodos de acceso al medio (LAN) http://www.eveliux.com/mx/metodos-de-acceso-al-medio-lan.php Token Ring http://es.wikipedia.org/wiki/Token_Ring Token Ring http://en.wikipedia.org/wiki/Token_ring Topologa Anillo http://www.youtube.com/watch?v=cooxrpda5yc http://www.youtube.com/watch?v=vC91-xlnYzY http://www.youtube.com/watch?v=AAXBdNgLSV4 CSMA/CD http://www.scribd.com/doc/2556151/CSMACD Protocolos y Estndares http://www.mailxmail.com/curso-redes-protocolos-1/trama-transmision-csma-cd Carrier sense multiple access with collision detection http://en.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection Carrier sense multiple access with collision detection http://es.wikipedia.org/wiki/Carrier_sense_multiple_access_with_collision_detection Ethernet http://es.wikipedia.org/wiki/Ethernet Ethernet, su origen, funcionamiento y rendimiento http://ciruelo.uninorte.edu.co/pdf/ingenieria_desarrollo/9/ethernet.pdf
15

Gigabit Ethernet http://en.wikipedia.org/wiki/Gigabit_Ethernet Mtodos de Acceso http://docente.ucol.mx/al970310/public_html/CSMA.htm Protocolo de Acceso CSMA/CD http://html.rincondelvago.com/protocolo-de-acceso-csmacd.html Mtodos de Acceso http://sistemas.itlp.edu.mx/tutoriales/telepro/t4_5.htm

16