Token Ring

Tecnologa para redes de rea local

Token Ring es un anillo

"Token Ring" es el trmino utilizado para referirse a la norma IEEE 802.5 para implementar una red LAN con topologa lgica de anillo. Tecnologa creada originalmente por IBM (algunos la llaman IBM Token Ring). Es la segunda tecnologa LAN en popularidad, despus de Ethernet Todo el comportamiento para Token Ring se implementa en la tarjeta de red y su driver (software de la tarjeta).

Historia
Redes que utilizan como mtodo de acceso al medio token passing
MAP (Manufacturing Automation Protocol), finales de los 70, comienzos de los 80, se asocia con General Motors Corporation IEEE 802.4 (derivado de MAP, pero con sealizacin broadband) ArcNET (la norma 802.4 pero son sealizacin baseband) Todas eran redes de token passing, pero en arquitectura de bus: token passing bus. Token Ring fue desarrollada originalmente por IBM, en los 70

Cmo funciona Token Ring?

La red Token Ring consta de un conjunto de nodos conectados en forma de anillo. Los datos siempre fluyen en la D misma direccin. Cada nodo recibe frames del nodo que le antecede y enva frames al nodo que le sigue. El anillo es un medio Cada estacin, en compartido: slo un nodo su interface de red, (aquel que posee el token) conoce el transmite frames durante cierto protocolo para acceder el medio tiempo

A
Flujo de los datos

C
Todos los nodos ven todos los frames. El nodo al que va dirigido el frame hace una copia cuando este pasa por all

Reglas de para acceder el medio fsico

Token Passing

Protocolo de acceso al medio: Token Passing

Token Passing es el mtodo utilizado por Token Ring para acceder al medio fsico. Sirve para determinar que nodo en el anillo puede transmitir frames en determinado momento. Los nodos que componen la red pueden tomar su turno para envar frames Token Ring no es la nica tecnologa LAN que utiliza token passing
El token, un patrn especial de bits (un frame pequeo), viaja sobre toda la red LAN. El concepto puede utilizarse alrededor de un anillo o a lo largo de un bus.

Protocolo de acceso al medio: Token Passing

Cuando un nodo tiene datos para transmitir debe apropiarse de un token libre (debe pedir la palabra). La apropiacin se hace modificando un bit en el segundo byte del token. Si un nodo no tiene informacin para transmitir, debe pasar el token a la siguiente estacin. El nodo que tenga el token puede transmitir frames (puede hablar). Los nodos puede apropiarse del token por un tiempo mximo. Mientras el token est siendo ocupado, las otras estaciones deben permanecer inactivas para evitar colisiones dentro de la red (deben permanecer en silencio mientras quien tiene la palabra habla). Una vez termina la transmisin, el token vuelve a quedar libre y puede ser utilizado por otra estacin (cede la palabra a quien quiera hablar).

Protocolo de acceso al medio: Token Passing

Mientras el frame est movindose en la red, no habr token en la red (a menos que la red utilice early token release). El frame circula en la red hasta que llegue a la estacin destino, quien hace una copia del contenido del frame para pasarlo a las capas superiores, pero no retira el frame de la red El frame sigue en la red hasta que regrese a la estacin que lo transmiti para que ella misma lo retire de la red. El nodo transmisor tambin verifica si el frame fue visto y copiado (con los bits A y C).

Token Passing en Token Ring

1
A B
El nodo que quiere transmitir datos busca un token libre

2
A

El nodo cambia el token por un frame. El frame transmitido lleva datos y la direccin MAC del C nodo destino (esta direccin tambin puede ser multicast o broadcast)

3
A

El nodo destino copia los datos que le han enviado

4
A

El frame fluye hasta el nodo que lo transmiti. Este nodo retira el frame de la red y genera un C nuevo token libre

Token Passing en Token Ring

Token ring es una red determinstica: es posible calcular exactamente el mximo tiempo que transcurrir antes que otra estacin vuelva a transmitir. Token ring es ideal para aplicaciones donde el retardo (delay) deba predecirse con exactitud (por ejemplo, ambientes de automatizacin de fabricas).

Token Passing en Token Ring

Token ring es un anillo fsico de estaciones. Cada estacin tiene un puerto separado de transmisin y uno de recepcin. El puerto transmisor de una estacin se conecta al puerto receptor de la siguiente El trmino Upstream Neighbor es utilizado para referirse al nodo que est antes de m (su puerto de trasmisin est conectado a mi puerto de recepcin). El Downstream Neighbor es el nodo que est despus de m (mi puerto de transmisin est conectado a su puerto de recepcin).
Upstream Neighbor: de quien recibo bits Downstream Neighbor: a quien envo bits

Token Passing en Token Ring

Entre el puerto receptor y el puerto transmisor de un adaptador de red habr espacio (un buffer) de almacenamiento para que se acomoden uno o varios bits. Mientras no haya datos, el token puede girar libremente. El anillo debe tener bastante capacidad de almacenamiento para mantener el token completo:
Ejemplo: el token tiene 3 bytes (24 bits). Si cada adaptador de red puede almacenar 1 bit (normal en redes 802.5) y las estaciones se colocaran lo bastante cerca como para despreciar el tiempo de propagacin de los bits entre estaciones, se necesitaran al menos 24 estaciones para que la red funcionara bien.

Existe un nodo designado que resuelve este problema, el Active Monitor, quien adiciona, si es necesario, bit times de retardo al anillo.

Token Passing en Token Ring

Cuando un frame fluye por la red, slo puede ser retirado por la estacin que lo transmiti. Si el frame es ms grande que la cantidad de bits que la red puede mantener al mismo tiempo, el nodo transmisor debe ir retirando el comienzo del frame, mientras termina de transmitir lo que quede del frame. Cunto tiempo puede tener el token una estacin?
Este tiempo es llamado THT (token holding time). El THT por omisin es de 8,9 ms.

Desde el punto de vista de un nodo, cunto tiempo le toma al token recorrer el anillo? Este tiempo se llama TRT (token rotation time).
TRT =< Nodos activos * THT + Latencia del anillo
Nodo activo: nodo que tiene datos para transmitir Latencia del anillo: tiempo que le toma al token circular alrededor del anillo cuando nadie tiene datos para transmitir

Token Passing en Token Ring

El protocolo de 802.5 proporciona una forma de entrega confiable de frames: dos bits llamados el bit A (ARI) y el bit C (FCI).
Estos son 0 (cero) inicialmente Cuando un nodo ve un frame que es para l, coloca el bit A en 1 (uno). Cuando hace copia del frame coloca en 1 (uno) el bit C. Si la estacin transmisora ve regresar el frame con el bit A an en 0 (cero), sabr que el nodo destino no est o est funcionado mal . Si el bit A est en 1 (uno) pero el bit C est en 0 (cero), por alguna razn (por ejemplo, buffers del adaptador llenos) el nodo destino no pudo aceptar el frame. Esto permite retransmitir el frame posteriormente, cuando el buffer est ms desocupado.

Token Passing en Token Ring

802.5 soporta diferentes niveles de prioridad. El token tiene un campo de tres bits para prioridad (en algn momento el token tiene una prioridad n) Una estacin que desee envar un frame le asigna una prioridad a este. Para tomar el token, la prioridad del frame debe ser igual o superior a la del token. La prioridad del token cambia gracias al uso de tres bits de reservacin (se puede subir la prioridad al reservar, pero despus se debe regresar al estado inicial) El esquema de prioridad es estricto, en el sentido que ningn frame de baja prioridad puede ser enviado cuando hay otros de mayor prioridad (puede ocurrir que los de baja prioridad no entren a la red durante mucho tiempo si hay bastantes de alta prioridad).

Cundo el nodo transmisor libera el token?

El nodo o estacin transmisora puede liberar el token despus de transmitir los frames de dos formas:
Inmediatamente despus del frame (early release) Despus que el frame d toda la vuelta al anillo y sea retirado de la red (delayed release)

La liberacin temprana permite un mejor uso del ancho de banda. 802.5 originalmente utilizaba liberacin retardada, pero luego se dio soporte a la liberacin temprana.

Token Ring
El token y el frame de Token Ring

El frame de Token Ring

Un elemento importante de Token Ring es el frame que utiliza para llevar los datos entre las estaciones. El frame organiza los bits que transmite en varios campos (delimitador de comienzo y de final de frame, control de acceso, direccin MAC destino y origen, datos, chequeo del frame, etctera) El frame Token Ring tiene varios formatos: token (cuando no lleva datos), abort token (para terminar a la fuerza una transmisin previa) y frame (cuando lleva datos y puede clasificarse en dos tipos: el frame LLC y el frame MAC)

El token
El token es el mecanismo utilizado para acceder el anillo.
Delimitador de Inicio Control de acceso Delimitador de finalizacin

El formato del token consta de tres bytes:

Delimitador de inicio (SDEL): 8 bits (1 byte) que informan donde comienza el frame de token. Control de acceso (AC): 8 bits (1 byte), sirve como mtodo de control para ganar el acceso a la red. (tres bits indican la prioridad, tres se utilizan para reservacin, uno es el token bit y otro es el monitor bit) Delimitador de finalizacin (EDEL): 8 bits (1 byte), informan donde termina el frame de token.

Delimitadores de inicio/finalizacin
Los delimitadores de comienzo y finalizacin marcan el comienzo o el final del token o del frame Smbolos de No-datos
En la codificacin Manchester y Manchester diferencial hay dos posibles violaciones del cdigo que pueden ocurrir. Estas violaciones del cdigo son llamadas non-data symbol y son utilizados en el frame Token-ring para indicar donde comienza y donde termina.

Delimitadores de inicio/finalizacin
Los dos smbolos de no-datos constan de dos medios bit sin un cambio de voltaje.
Smbolo J: ocurre cuando el voltaje es el mismo de la ltima seal.
ltimo bit Smbolo J ltimo bit Smbolo J

Delimitadores de inicio/finalizacin
Smbolo K: ocurre cuando el voltaje es el opuesto de la ltima seal.
ltimo bit Smbolo K ltimo bit Smbolo K

Delimitadores de inicio/finalizacin
El delimitador de inicio (SDEL) de frame o token es:
J K 0 J K 0 0 0

El delimitador de finalizacin (EDEL) de frame o token es:

J K 1 J K 1 I E

Bit I: Si el bit I es uno (1) indica que hay un frame adicional siguiendo este. Si el bit I es cero (0) indica que es el ltimo frame transmitido por ese nodo. Bit E (Error Detection bit): El bit E es inicialmente cero (0). Si al viajar por el anillo una estacin encuentra algn error con el frame, lo cambiar a uno (1) indicando que encontr un error.

Control de Acceso (AC)

El segundo campo en el token y en el frame Token Ring es el control de acceso. Tiene cuatro subcampos:
Prioridad: los tres primeros bits Bit de token: cuarto bit Bit de monitoreo: quinto bit Reservacin: los tres ltimos bits

P P P T M R R R

Control de Acceso (AC)

El subcampo de prioridad (tres bits)

P P P T M R R R
El menor valor de prioridad es 0 (000), el mayor es 7 (111). Para solicitar el token, un nodo inserta su nivel de prioridad. A menos que otra estacin coloque un nivel ms alto, el token ser concedido a dicha estacin.
Bits 000 001 010 011 100 101 110 Valores del subcampo de prioridad Prioridad Prioridad de usuario normal, frames MAC que no requieren un token y frames MAC de respuesta Prioridad de usuario normal Prioridad de usuario normal Prioridad de usuario normal y frames MAC que requieren token Bridge Reservado Reservado

Control de Acceso (AC)

El bit de token (un bit)

P P P T M R R R
Si este bit es uno (1), indica que le sigue ms informacin (es decir, es un frame que lleva datos). Si es cero (0) indica que le sigue el delimitador de finalizacin (es decir, este frame es el token)

El bit de monitoreo (un bit)

P P P T M R R R
Este bit es utilizado para evitar que un frame circule indefinidamente en el anillo. Cuando el token o frame es transmitido, el valor de este bit es cero (0), al pasar por un nodo con funciones especiales, el Active Monitor, este lo puede modificar e inspeccionar. Cuando el Active Monitor encuentra este bit en cero (0), lo pasa a uno (1). Cuando lo encuentra en uno (1) asume que hubo un error (el frame o token ha dado una vuelta completa al anillo) y lo elimina; luego genera un nuevo token.

Control de Acceso (AC)

El subcampo de reservacin (tres bits)

P P P T M R R R
Una estacin que necesite transmitir un frame puede utilizar un token libre disponible de igual o menor valor de prioridad del frame que desea transmitir. Cuando este token (de menor o igual prioridad) no est disponible, el nodo puede reservar el token de la prioridad requerida utilizando los bits de reservacin. Para hacer esto el nodo debe seguir dos reglas: 1. Si el token tiene una reservacin de mayor prioridad, la estacin no modificar el valor del subcampo. 2. Si ningn valor de reservacin ha sido establecido o tiene una reservacin de menor prioridad que la solicitada por la estacin, puede colocar el valor deseado. Cuando el frame vuelva a la estacin que lo transmiti, esta debe devolver un token con los valores de reservacin que encontr al hacer la reserva.

El frame
Hay dos construcciones diferentes de frame en Token Ring: el frame LLC y el frame MAC. Cuando un usuario enva datos (es decir, cuando IP, IPX, NetBIOS, etctera, envan datos) se utiliza un frame LLC. Estos frames tienen un header LLC que incluye un identificador SAP (Service Access Point). Cuando las interfaces de red Token Ring se comunican entre ellas utilizan el frame MAC. Los mensajes de Ring Polling, Monitor Contention, Soft Error Reporting, Beaconing y otros que se intercambian entre las tarjetas de red, utilizan el frame MAC.

El frame LLC
1 1 1 6 6 variable 4 1 1

SDEL AC

FC

DA

SA

LLC PDU

FCS EDEL FS DATOS

variable

DSAP SSAP CONTROL

1 1 12

El frame LLC es el que utiliza IP, IPX, NetBIOS, etc. Tiene informacin al comienzo (header) y al final (trailer) requerida por token ring.
SDEL: Starting Delimiter AC: Access Control FC: Frame Control (aqu dice si es un frame LLC o un frame MAC) DA: Destination Address (direccin MAC destino) SA: Source Address (direccin MAC origen) LLC PDU: LLC Protocol Data Unit (informacin transportada utilizando IEEE 802.2) FCS: Frame check secuence (Chequeo de redundancia cclico) EDEL: Ending Delimiter FS: Frame Status (En este byte van los bits A y C)

El frame MAC
1 1 1 6 6 variable 4 1 1

SDEL AC

FC

DA

SA

MAC PDU

FCS EDEL FS

1. El frame MAC lo utilizan las interfaces de red (tarjetas de red) para comunicarse entre ellas. 2. Este frame transporta informacin que slo interesa al segmento, anillo, local: esto se traduce en que los bridges o switches nunca pasan frames MAC (cada puerto token ring en un bridge o swith es un anillo diferente). 3. Algunos frames MAC son procesados en un espacio de memoria reservado en los adaptadores de red: el Express Buffer. Este espacio de memoria siempre est disponible para procesar frames MAC (no importa que tan ocupada est la tarjeta de red con frames LLC, siempre habr espacio para los frames MAC en el Express Buffer). 4. Ejemplos de frames MAC son: Active Monitor Present (AMP): en el FC aparece como 0101
Standby Monitor Present (SMP): 0110 Claim Token: 0011 Ring Purge: 0100 Beacon: 0010

FC: Frame Control

Este campo identifica el tipo de frame que se est transmitiendo y como debe ser interpretado.

F F Z Z Z Z Z Z
Los dos primeros bits (FF) identifican el tipo de frame: 00: frame MAC 01: frame LLC 10: No definido (reservado) 11: No definido (reservado) Para frames LLC este campo se divide en dos: rrrYYY: rrr est reservado para uso futuro YYY es la prioridad de los datos LLC

Para frames MAC este subcampo indica que debe utilizar el Express Buffer (a la vez que dice que tipo de frame MAC es)

Direcciones MAC destino/origen

Son direcciones de 48 bits (6 bytes) que identifican los adaptadores de red La direccin destino dice para qu nodo o estacin va dirigido el frame. Esta direccin puede ser broadcast, FF:FF:FF:FF:FF:FF, indicando que es para todo los nodos conectados al anillo. La direccin origen representa el nodo o estacin que transmiti el frame. Al igual que 802.3 (Ethernet), existen unos bloques de direcciones asignados a los fabricantes de tarjetas Token Ring.

Campo de datos
Este campo se utiliza para llevar los comandos/respuestas o los datos de usuario dependiendo del tipo de frame El tamao de este campo es variable (mayor o igual que cero) y el mximo depende del tiempo que un adaptador puede tener el token (THT), el ancho de banda del anillo (4 16 Mbps) y de la memoria que tengan los adaptadores. Por ejemplo, un adaptador con 64 Kbytes de memoria puede manejar en el campo de datos hasta 4.5Kbytes a 4Mbps y hasta 18Kbytes a 16Mbps

Secuencia de chequeo (CRC)

La secuencia de chequeo (CRC) es un campo de 32 bits (4 bytes) que implementa un mecanismo para revisar si el frame transportado tiene o no errores. Este chequeo se realiza sobre: el frame control, las direcciones MAC destino y origen y el campo de datos Si un adaptador de red calcula un secuencia de chequeo diferente a la que trae el frame, lo marca con error colocando en uno (1) el bit E del delimitador de finalizacin (EDEL) del frame. Este proceso es equivalente a descartar el frame.

Frame status
Este campo muestra a la estacin que transmiti el frame que pas con l despus de recorrer el anillo. Contiene tres subcampos que estn duplicados para reducir los errrores (observe que este campo no se incluye en el cculo del CRC). A C r r A C r r

El bit A (Address Recognized Indicator), cuando vuelve con valor uno (1), muestra que el nodo destino reconoci el frame (supo que era para l). El bit C (Frame Copied Indicator), cuando es uno (1), muestra que el nodo destino copi el frame. Los bits rr estn reservados para uso futuro.

Token Ring
Caractersticas fsicas

Dispositivos fsicos necesarios para una red token ring

Se requieren tres elementos: Una unidad de acceso de multiples estaciones (MSAU) Un cable (lobe cable) Un adaptador de red token ring (una tarjeta de red)

Conexin de los nodos

Cada nodo es conectado a la red (a un MSAU) utilizando un rel electromagntico. Tan pronto como la estacin est arriba, enva un voltaje (llamado voltaje fantasma) que hace que el rel se abra y la estacin se incluya en la red. Si la estacin es apagada, el rel se cierra, pasando por alto la estacin, sin romper el anillo.

Nodo
Del nodo anterior Al siguiente Nodo Del nodo anterior

Nodo

apagada

Al siguiente Nodo

Rel abierto

Rel cerrado

MultiStation Access Unit (MSAU)

Los rels se colocan en la misma caja, conformando un MSAU (similar a un hub). Esto facilita agregar y quitar nodos de la red (basta con conectarlos o desconectarlos del MSAU). De esta forma, la topologa fsica recuerda una estrella.

El cable que conecta el puerto MSAU al nodo se llama lobe cable. El cable utiliza cuatro hilos: dos para transmitir y dos para recibir. Puede ser STP o UTP.

Nodo

Nodo
Del MSAU anterior
La conexin entre MSAUs se hace a travs de unos puertos especiales llamados Ring In (RI) y Ring Out (RO).

Nodo
RI RO

Nodo
Al siguiente MSAU

Conexiones fsicas
MSAU
Ring In

MSAU
6 7 8
Ring Out Ring In

6 7

Ring Out

Lobe cable Nodos... Nodos...

MSAU
Ring In

MSAU
7 8
Ring Out

Ring In

Ring Out

Lobe cable Nodos... Nodos...

Diferencias entre un MSAU, un CAU y un LAM

Un MSAU es una unidad 8228. Tiene conectores para ocho estaciones y dos puertos para conectarse a otro MSAU (Ring In y Ring Out) Un CAU es una Unidad de Acceso Controlada (bsicamente un MSAU con inteligencia). Un CAU puede soportar hasta 4 LAMs. Los puertos de Ring In y Ring Out de un CAU son en cobre, pero pueden reemplazarse por conectores de fibra.
Un LAM es un Lobe Attachment Module para el 8230. Cada LAM soporta 20 workstations.

Cables
Para STP se utiliza un conector DB-9. Se usan cuatro hilos (dos pares):
Pin 1 - Rojo - Receptor + Pin 5 - Negro - Transmisor Pin 6 - Verde - Receptor Pin 9 - Naranja - Transmisor +

Para UTP se utiliza un conectotr RJ-45. Tambin se utilizan cuatro hilos (dos pares):
Pin 3 - Transmisor Pin 4 - Receptor + Pin 5 - Receptor Pin 6 - Transmisor +

Distancias de los cables

Mxima distancia del lobe cable (cable que interconecta el MSAU con el nodo): 100 m. Mxima distancia del cable entre MSAUs:
Ancho de Banda 4 Mbps 16 Mbps STP 100 m. 100 m. UTP 300 m. 75 m.

Con cable STP (a 4 16 Mbps): mx. 33 MSAUs y 260 nodos Con cable UTP (a 4 16 Mbps): mx. 9 MSAUs y 72 nodos

Pueden conectarse dos nodos token ring directamente?

NO. Dos nodos token ring no pueden conectarse con un cable cruzado. Para interconectar al menos dos nodos token ring se necesita un MSAU (el voltaje fantasma debe activar algn rel) Algunos switches permiten conectar en un puerto token ring una estacin, pero es un mtodo no estndar.

Token Ring de IBM vs. IEEE 802.5

Token Ring e IEEE 802.5 son compatibles IBM especifica topologa de estrella, IEEE 802.5 no especfica ninguna IBM especifica par trenzado como medio fsico, IEEE 802.5 no especfica ninguno
Token Ring IEEE 802.5 de IBM
Ancho banda de

4 16 Mbps 4 16 Mbps 260 en STP y 72 en UTP Estrella 250

Estaciones por segmento Topologa fsica Medio fsico Sealizacin Mtodo acceso de

Codificacin

No especifica No Par trenzado especifica Baseband Baseband Token Token Passing Passing Manchester Manchester diferencial diferencial

High Speed Token Ring (HSTR)

High Speed Token Ring, o HSTR, es un nuevo estndar de token ring que promete llevar el ancho de banda del anillo a 100 Mbps y 1 Gbps. La alianza High Speed Token Ring est compuesta por 3Com, Bay Networks, IBM, Madge, Olicom, UNH Interoperability Lab y Xylan. La primera especificacin HSTR permitir 100 Mbps para token ring sobre STP y UTP. Otra especificacin busca colocar token ring en 1 Gbps sobre fibra ptica. Para ms informacin visite: http://www.hstra.com

Token Ring
Mantenimiento del anillo

Active Monitor y Standby Monitor

En token ring, cada estacin o es un Active Monitor (AM) o es un Standby Monitor (SM). El active monitor es el encargado de asegurar (mantener) el buen funcionamiento del anillo. Cualquier nodo puede llegar a ser el active monitor El monitor se escoge con un proceso llamado monitor contention

Responsabilidades del Active Monitor

Proporciona el reloj maestro para el anillo. Proporciona un buffer de latencia de mnimo 24 bits. Asegura un paso del token (token passing) correcto. Compensa el frequency jitter (desfases de frecuencia). Inicia el Ring Polling cada siete segundos. Monitorea el Ring Polling

Responsabilidades del Active Monitor

Proporciona el reloj maestro para el anillo.
El Active Monitor es el responsable de poner en el medio fsico una 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.

Proporciona un buffer de latencia de mnimo 24 bits.

El propsito del buffer de latencia es simular una longitud de anillo que asegure que el token puede circular adecuadamente. Gracias a que la mayora de redes token ring tienen un anillo pequeo, en trminos de la velocidad de propagacin de las seales, el buffer de latencia asegura que ninguna otra estacin diferente al AM retire los bits de inicio del token del medio antes que se termine de enviar los ltimos bits.

Responsabilidades del Active Monitor

Asegura un paso del token (token passing) correcto.
El Active Monitor vigila la ocurrencia de problemas en el token passing tales como tokens circulando debido a que algun nodo haya incrementado la proridad en el anillo y esta no es descendida, o tokens perdidos (especficamente, el AM debe ver un token correcto cada 10 milisegundos).

Compensa el frequency jitter (desfases de frecuencia).

A medida que los nodos repiten datos alrededor del anillo, cada uno de ellos introduce un pequeo desplazamiento de fase en la seal. Este desplazamiento de fase lo denominan jitter. El AM debe compensar el jitter generando una seal de reloj maestro a partir de su propio reloj interno y no del la seal recibida de su upstream neighbor.

Responsabilidades del Active Monitor

Inicia el Ring Polling cada siete segundos.
El AM enviar un frame Active Monitor Present cada siete segundos.

Monitorea el Ring Polling

Si el AM no recibe un frame AMP o SMP del nearest upstream neighbor en un intervalo de siete segundos desde el inicio del ring polling, este reportar un Ring Poll Failure para el Error Monitor del anillo.

Responsabilidades de un Standby Monitor

La responsabilidad general de un Standby Monitor es:
asegurar que el Active Monitor realice sus funciones correctamente.

Las responsabilidades especficas son:

Monitoreo el paso del token (token passing) en el anillo. Monitoreo del Ring Polling. Monitoreo de la frecuencia utilizada en el anillo.

Responsabilidades de un Standby Monitor

Monitoreo el paso del token (token passing) en el anillo.
Al igual que el AM, los Standby Monitors vigilan el paso del token en el anillo, pero lo hacen con mayor indulgencia. Un SM debe ver al menos un frame de datos o un token correcto cada 2.6 segundos. Si no es as, debe iniciar el proceso de monitor contention.

Monitoreo del Ring Polling.

Si un Standby Monitor no ve un frame Active Monitor Present por lo menos cada 15 segundos, debe iniciar el proceso de monitor contention.

Monitoreo de la frecuencia utilizada en el anillo.

Si un Standby Monitor detecta que la seal de reloj que est siendo generada por el AM difiere demasiado de su propio reloj interno, debe iniciar el proceso de monitor contention.

Seleccin del Active Monitor

El proceso de seleccin del Active Monitor recibe el nombre de Monitor Contention. Cualquier nodo o estacin puede ser el Active Monitor. Los Standby Monitors inician el Monitor Contention cuando detectan eventos que muestran que el Active Monitor no est realizando sus funciones adecuadamente. Como en ocasiones la seleccin del AM es debido a fallas en ese nodo, esta estacin (la que actua como AM) no participar en el monitor contention: cede su lugar para no volver a ser el AM.

Seleccin del Active Monitor

Eventos que hacen que un Standby Monitor inicie el Monitor Contention:
Un nuevo nodo o estacin es conectado al anillo y este no detecta al Active Monitor. El AM no puede detectar frames en el anillo y los siete segundos para el Ring Polling se terminan. Un Standby Monitor detecta la ausencia de un AM sobre el anillo o no detecta frames sobre el anillo y, adems, han transcurrido 2.6 segundos sin que el SM observe un frame o un token en el medio fsico, o han pasado 15 segundos sin que la estacin vea un frame AMP.

OJO: Los Standby Monitors nunca inician el ring polling.

Descripcin del Monitor Contention (paso 1 de 4)

Uno o ms nodos en el anillo detectan un evento (de los listados antes) que los obliga a iniciar el monitor contention. El nodo o estacin que detecta el evento pasa al modo Claim Token Transmit. Mientras est en este modo, el nodo enva frames Claim Token que contienen su direccin MAC.

Descripcin del Monitor Contention (paso 2 de 4)

El nodo que sigue (downstream) al que se pas a modo Claim Token Transmit recibir los frames Claim Token e
inmediatamente pasa a uno de dos modos posibles.
Si el nodo downstream tiene una MAC con una direccin ms alta que la colocada en los frames Claim Token entrar en modo Claim Token Transmit y el mismo enviar los frames Claim Token con su direccin MAC. Si el nodo downstream tiene una direccin MAC ms pequea que la contenida en los frames Claim Token que est recibiendo, entrar en el modo Claim Token Repeat y enviar los frames Claim Token con las direccin MAC que est recibiendo.

Descripcin del Monitor Contention (paso 3 de 4)

Finalmente, todas las estaciones en el anillo estarn en modo Claim Token Repeat, excepto aquella que tiene la direccin MAC ms alta, quien estar en modo Claim Token Transmit. Los frames Claim Token generados por esta estacin circularn a travs de todo el anillo. Cuando una estacin recibe tres frames Claim Token con su direccin MAC, ella ha ganado el proceso de monitor contention y ser el nuevo Active Monitor.

Descripcin del Monitor Contention (paso 4 de 4)

Cuando una estacin obtiene las funciones de Active Monitor inmediatamente realiza las siguientes acciones:
Coloca en uno (1) un bit interno de su interface de red (es decir, tarjeta de red) que activar las funciones de Active Monitor (proveer el reloj maestro, el buffer de latencia de 24 bits, vigilar la circulacin de los frames, etctera) Ejecuta un Ring Purge. Inicia el proceso de Ring Polling. Trasmite un token libre.

Ring Polling
El sondeo del anillo es un proceso que ocurre cada siete 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 NAUN (Nearest Active Upstream Neighbor). Si los nodos conocen su vecino ms cercano pueden identificarse los dominos de fallas con exactitud. El nico nodo que puede iniciar el ring polling es el active monitor

Descripcin del ring polling

Nodo A Active Monitor Nodo B
Flujo de los datos

Nodo D

En esta red, el active monitor es el nodo A. Los bits viajan en sentido contrario a las manecillas del reloj (de A a B, de B a C, de C a D y de D a A) El ring polling lo inicia cada siete segundos el active monitor.

Nodo C

Descripcin del ring polling

Nodo A
A= 0 C=0

Active Monitor

Nodo B
Flujo de los datos

Nodo D

Para iniciar el ring polling el active monitor enva un frame AMP (Active Monitor Present) con direccin destino broadcast y con los bits A y C en cero.

Nodo C

Descripcin del ring polling

Nodo A Active Monitor
A= 1 C=1

El nodo B recibe el frame AMP.

Cambia los bits A y C a uno (1). El nodo B registra la direccin MAC del nodo transmisor como su NAUN. Luego regenera el frame AMP con los bits A y C en uno (1) y los otros nodos lo repiten hasta que el frame regresa al nodo A para que ste lo retire de la red.

Nodo B
Flujo de los datos
NAUN = A

Nodo D

A= 1 C=1

A= 1 C=1

Nodo C

Descripcin del ring polling

Nodo A Active Monitor Nodo B
Flujo de los datos
NAUN = A

Nodo D

A= 0 C=0

Veinte (20) milisegundos despus de conocer quin es su NAUN, el nodo B enva un frame SMP (Standby Monitor Present) con direccin destino broadcast y con los bits A y C en cero.

Nodo C

Descripcin del ring polling

Nodo A
A= 1 C=1

Active Monitor
A= 1 C=1

El nodo C recibe el frame SMP.

Cambia los bits A y C a uno (1). El nodo C registra la direccin MAC del nodo transmisor como su NAUN. Luego regenera el frame SMP con los bits A y C en uno (1) y los otros nodos lo repiten hasta que el frame regresa al nodo B para que ste lo retire de la red.

Nodo B
Flujo de los datos
NAUN = A

Nodo D

A= 1 C=1

Nodo C
NAUN = B

Descripcin del ring polling

Nodo A
A= 1 C=1

Active Monitor

Nodo B
Flujo de los datos
NAUN = A

A= 1 C=1

Nodo C
NAUN = B

Veinte (20) milisegundos despus de conocer quin es su A= 1 NAUN, el nodo C enva un C=1 frame SMP con direccin destino broadcast y con los bits NAUN = C A y C en cero. El nodo D recibe el frame SMP y cambia los bits Nodo D A y C a uno (1), registra la direccin MAC del nodo A= 0 transmisor como su NAUN y C=0 regenera el frame SMP para que los otros nodos lo repiten hasta que regrese al nodo C.

Descripcin del ring polling

Nodo A
NAUN = D

Active Monitor

Nodo B
Flujo de los datos
NAUN = A

Nodo C
NAUN = B

Veinte (20) milisegundos despus de conocer quin es su A= 0 NAUN, el nodo D enva un C=0 frame SMP con direccin destino broadcast y con los bits NAUN = C A y C en cero. El nodo A recibe el frame SMP y cambia los bits Nodo D A y C a uno (1), registra la direccin MAC del nodo transmisor como su NAUN y regenera el frame SMP para que los otros nodos lo repiten hasta que regrese al nodo D terminando as el ring polling.

Ring Purge
Ring purge puede referirse a dos cosas:
La accin realizada por el Active Monitor de envar un frame ring purge al anillo El frame ring purge

El propsito del ring purge es llevar el anillo a un estado conocido

Cualquier estacin que recibe un frame ring purge, inmediatamente detiene lo que est haciendo, reinicia sus relojes y pasa al modo Bit Repeat y espera un token

El ring purge es enviado despus de una operacin de recuperacin, tal como el proceso de monitor contention, o antes del envo de un nuevo token por parte del active monitor.

Prioridades en token ring

Prioritized Token Passing es un esquema delineado en IEEE 802.5 que busca que las estaciones con mayor prioridad puedan tener el token ms cantidad de veces que las estaciones con menor prioridad
Para discutir token passing con prioridades utilizaremos una red imaginaria con cuatro nodos: A, B, C y D. Cada nodo tiene una prioridad asignada: Nodo A: prioridad 0 Nodo B: prioridad 4 Nodo C: prioridad 6 Nodo D: prioridad 5
Prioridad = 0

Flujo de los datos

Prioridad = 4

Prioridad = 5

Prioridad = 6

Prioridades en token ring

Las reglas bsicas del token passing con prioridades son:
Cualquier estacin que desee capturar el token slo puede hacerlo si la prioridad actual del token es menor que su prioridad. Si la prioridad del token es ms alta que la prioridad de la estacin, sta puede establecer la prioridad de reservacin con un valor inferior, pero slo si otra estacin todava no ha establecido una reservacin con mayor prioridad que la que se est trantando de reservar.

Cualquier estacin que incremente el valor de la prioridad del token debe decrementarla a su valor original la siguiente vez que vea un token libre. Esto asegura que todas las estaciones, en algn momento, puedan transmitir datos

Prioridades en token ring

1. En algn instante en el tiempo, el token, entrando al nodo A, gira normalmente con prioridad y reservacin 0 (P=0 y R=0). Los nodos A, B y C tienen * datos para transmitir (nodos con B asterisco en la imagen) Prioridad = 4 2. La estacin A captura el token y lo utiliza para transmitir el frame que tena listo 3. El nodo B recibe el frame del nodo A y, como desea asegurar el token cuando quede libre, reserva con prioridad 4 (R=4).

Prioridad = 0

Flujo de los datos

Prioridad = 5

Prioridad = 6

Prioridades en token ring

4. C recibe el frame enviado por A y reservado por B. l tambin desea transmitir datos y, ya que tiene prioridad ms alta que B, reserva el token con prioridad 6 * (R=6). B 5. El nodo D retransmite el frame Prioridad = 4 sin hacerle ningn cambio. 6. El nodo A quita el frame del anillo y transmite un token nuevo con P=6 (la que haban reservado) y con R=0.
Nota: como A incremento P, debe decrementarlo la prxima vez que vea libre el token
Prioridad = 0

Flujo de los datos

Prioridad = 5

Prioridad = 6

Prioridades en token ring

7. El nodo B recibe el token pero no puede capturarlo pues su prioridad (4) es menor que la del token (P=6). Nuevamente reserva el token (R=4). * 8. El nodo C recibe el token y B como tiene una prioridad igual Prioridad = 4 o mayor que la del token (P=6), lo captura y transmite el frame. 9. El frame circula normalmente hasta que vuelve a C para que lo retire del anillo. B tiene datos para transmitir pero esta vez no necesita cambiar la reservacin (R=4).
Prioridad = 0

Flujo de los datos

Prioridad = 5

Prioridad = 6

Prioridades en token ring

10. El nodo C devuelve el token con P=6 y R=4. 11. Cuando vuelve a A, el token est libre y A decrementa la prioridad (este nodo la incremento a P=6 en el paso 6 B de nuestro ejemplo). Devuelve Prioridad = 4 entonces un token libre con P=4 (la reservada) y con R=0 (Pero an no lo ha devuelto a P=0 y R=0, el estado inicial). 12. B recibe el token y puede capturarlo para envar un frame que circula sin problemas.
Prioridad = 0

Flujo de los datos

Prioridad = 5

Prioridad = 6

Prioridades en token ring

Estado inicial

13. El nodo B retira el frame del anillo y libera un token con P=4 y R=0 (este nodo no ha variado la prioridad, as que no debe preocuparse por decrementarla). 14. Cuando la estacin A recibe el B token libre devuelto por B, al Prioridad = 4 fin puede retornarlo a P=0 y R=0. 15. El anillo ha vuelto a su estado inicial.

Prioridad = 0

Flujo de los datos

Prioridad = 5

Prioridad = 6

Proceso de Beaconing
Beaconing es el proceso que busca aislar un dominio con fallas para intentar hacer una recuperacin automtica de la red. Un dominio con fallas est conformado por:
La estacin que report la falla (beaconing station) La estacin anterior (upstream) a la que report la falla El anillo entre ellas

Insersin de una estacin en el anillo

Para que un adaptador token ring pueda insertarse exitosamente en un anillo, ste debe completar cinco pasos conocidos como las fases de insersin:
Fase 0 - Media Lobe Check (chequeo del cable), Fase 1 - Insersin fsica, Fase 2 - Verificacin de direccin, Fase 3 - Participacin en el Ring Polling, y Fase 4 - Request Initialization (inicializacin de solicitud).

Fase 0: Media Lobe Check

Esta fase verifica el puerto transmisor y receptor del adaptador de red y el cable entre el MSAU y el adaptador.
El MSAU hace un bucle entre el puerto transmisor y el receptor del adaptador. El adaptador enviar frames MAC de lobe media test con direccin destino 00-00-00-00-00-00, con la direccin MAC del adaptador como origen y un frame MAC tipo DAT (Duplication Address Test) con la direccin del adaptador como destino y origen. 2047 frames MAC de test y un frame DAT deben ser transmitidos exitosamente para que se complete la fase 0.

Fase 1: Insersin fsica

El adaptador intenta abrir el rel colocado en el MSAU al envar un voltaje de corriente directa (4.1-7.0 V para corriente menor a 1mA 3.5-7.0 V para corriente de 1-2 mA). Una vez aplicado el voltaje fantasma y el rel abre, el adaptador espera ver: 1. un frame MAC Active Monitor Present (AMP) 2. un frame MAC Standby Monitor Present (SMP) 3. un frame MAC ring purge. En cualquier caso hay indicacin que existe un Active Monitor (AM) en el anillo y concluira la fase 1 exitosamente. Si no hay seales del A.M. En 18 segundos, el adaptador inicia el proceso de monitor contention. Si la seleccin del A.M. no se realiza dentro de un segundo, la fase 1 ha fallado. Si el adaptador llega a ser el active monitor e inicia un proceso de ring purge y ste proceso no se completa en un segundo, la fase 1 ha fallado. Si el adaptador recibe un frame beacon o un frame remove station, la fase 1 ha fallado.

Fase 2: verificacin de direccin

Esta fase tambin se conoce como duplicate address test. Esta fase asegura que la direccin de este adaptador es nica para el anillo local. Token ring permite Locally Administered Addresses(LAAs), y pueden existir dos adaptadores con la misma direccin fsica. El adaptador enva una serie de frames MAC DAT como los utilizados en la fase 0. Si ningn otro adaptador tiene esa direccin, los frames DAT regresarn con los bit A y C en cero y el adaptador puede pasar a la fase 3. Si el adaptador recibe los frames DAT con los bits A y C en uno, se retira del anillo y reporta un error. Si el proceso de verificacin de direccin no puede terminarse en 18 segundos el nodo se retira del anillo y reporta un error.

Fase 3: participacin en el ring polling

En esta fase el nodo aprende quin es su NAUN e informa a su downstream neighbor su direccin MAC. La estacin debe esperar un frame MAC AMP o un frame MAC SMP con los bits A y C en cero. Cambiar estos bits y anotar a su NAUN. Si no recibe este tipo de frame en 18 segundos, el adaptador reportar una falla y se retirar del anillo. Si el nodo participa exitosamente en el ring pollig, la fase 3 termina exitosamente y el adaptador puede pasar a la fase final.

Fase 4: Request Initialization

El adaptador enva cuatro frames MAC request initialization a la direccin funcional del Ring Parameter Server (RPS). Si no hay RPS presente en el anillo, el adaptador utiliza sus propios valores por omisin y reporta terminacin exitosa del proceso de insersin. Si el adapatdor recibe una de sus cuatro solicitudes con los bits A y C en uno, espera dos segundos para una respuesta. Si no hay respuesta, retransmite hasta cuatro veces. Despus de esto, si no hay respuesta, el nodo reporta una falla en esta fase y se retira del anillo.

Gracias
oscar@arcesio.net