Protocolos de Paso de Testigo
Protocolos de Paso de Testigo
Protocolos de Paso de Testigo
1 Introduccin....................................................................................................................1
1.1 Concepto de Token Ring............................................................................................2
2 Token Ring.......................................................................................................................1
2.1 Concepto de Token Ring............................................................................................2
2.2 Nivel Fisico................................................................................................................2
2.2.1 Tipos de Cable....................................................................................................2
2.2.2 Adaptador de Red "NIC"....................................................................................2
2.2.3 Unidad de Acceso Multiestacin "MAU"...........................................................2
2.3 Paso de Testigo..........................................................................................................2
2.3.1 Estados del Sistema............................................................................................2
2.3.2 Monitores de Token Ring...................................................................................2
2.3.3 Procesos de Sondeo y Balizamiento...................................................................2
2.4 Tramas .......................................................................................................................2
2.3.1 Trama de Datos...................................................................................................2
2.3.2 Trama de Comando.............................................................................................2
2.3.3 Trama de Testigo y Delimitadores de Abandono ...............................................2
2.5 Errores de Token Ring...............................................................................................2
3 FDDI ("Interfaz de Datos Distribuidas por Fibras")....................................................1
3.1 Concepto de FDDI.....................................................................................................2
3.2 Topologa...................................................................................................................2
3.3 Subsistemas o niveles................................................................................................2
3.3.1 Nivel Dependiente del Medio Fisico (PDM)......................................................2
3.3.1 Control de Acceso al Medio (MAC)...................................................................2
3.3.1 Administracin de Estaciones (SMT)................................................................2
3.4 Trama de Datos..........................................................................................................2
3.5 Paso de Testigo..........................................................................................................2
4 Conclusiones....................................................................................................................1
5 Referencias Bibliogrficas..............................................................................................1
Captulo 1
Introduccin
Es sabido, ante todo, que una comunicacin en red solo es posible si todos los
dispositivos que participan en el intercambio de informacin comparten o utilizan el mismo
protocolo.
A lo largo de los aos, se han ensayado diferentes protocolos y diversos mecanismos de
control de acceso al medio a fin de mejorar la velocidad, reducir los errores en la transmisin y
optimizar los recursos. Si bien, entre todos ellos, Ethernet (y sus variantes) se ha vuelto el ms
popular en redes LAN por su rendimiento y bajo coste, existen otras alternativas muy eficientes
que trabajan de manera de diferente.
En este trabajo monogrfico se analizar una de ellas: los protocolos de paso de testigo.
Cabe mencionar que ambos protocolos que se desarrollan a continuacin -Token Ring (IEEE
802.5) y FDDI funcionan en topologas de anillo, pero esto no significa que no sea posible
aplicarse a otras topologas (como por ejemplo Token Bus en topologa de Bus).
Captulo 2
Token Ring
2.1 Concepto de Token Ring
Token Ring es un protocolo de red desarrollado por IBM, con topologa fsica en anillo y
un mecanismo de acceso al medio de paso de testigo. Utiliza un testigo de 3 bytes y sus
implementaciones ms comunes trabajan a una velocidad de 4Mbps y 16Mbps.
Es la alternativa tradicional al protocolo Ethernet en el nivel de enlace de datos y al igual
que ste, posee distintas implementaciones, aunque la mayora se ajusta a las especificaciones
del IEEE. Es conocido como estndar IEEE 802.5 de anillo con paso de testigo.
Su
Entre todas las estaciones conectadas existe una elegida como monitor activo (AM) que se
encarga de generar una trama muy especial denominada token o testigo.
2)
Esta trama contiene un bit monitor que indica si el token esta libre o ocupado.
3)
Cuando la red est inactiva, el testigo circula de forma continua por todo el anillo hasta
llegar a alguna estacin que desee transmitir una trama de datos a otra.
4)
5)
Ambas tramas -testigo y dato- circulan por las estaciones. Cada una de ella lee la direccin
destino de la trama de datos para saber si debe procesarlo o no.
6)
Cuando las tramas completan toda la vuelta y regresan a la estacin transmisora, compara la
trama de datos recibida con la enviada originalmente en busca de errores.
7)
8)
El hecho de una sola estacin pueda transmitir por vez elimina toda posibilidad de que se
produzcan colisiones. Sin embargo, los sistemas Token Ring de 16 Mbps actuales utilizan un
mecanismo de liberacin rpida de testigo o ERT les permite enviar el testigo libre
inmediatamente despus del paquete de datos, de modo que el siguiente nodo tambin pueda
transmitir su propio paquete. El resultado son varias tramas de datos recorriendo el anillo de
manera simultneas, pero con un solo un testigo.
Transmitir tramas Monitor activo presente cada 7 segundos para iniciar un proceso de
Supervisar el sondeo del anillo y registrar un error en caso de que no reciba una
trama Monitor activo presente o Monitor reserva presente dentro de los 7 segundos de iniciado el
sondeo.
2.4 Tramas
Una trama es bsicamente una secuencia de bits, organizados en una forma determinada
y que constituyen una unidad de envo de datos. En las redes Token Ring se utilizan cuatro tipos
diferentes de tramas.
2.4.1 Trama de Datos
Es el nico que transporta informacin, es decir, el que trasmite realmente el trfico
generado por los protocolos de niveles superiores. Se compone de:
Control de trama de un bytes con el patrn de bits TT00AAAA, donde las T indican si
es una trama de dato o una trama de comandos. Las A representan los bits de cdigo de
atencin para los receptores.
Secuencia de comprobacin de trama (FCS) de 4bytes que contiene el clculo del CRC
(verificacin de errores) realizado por el emisor. En el destino se hace el mismo clculo y
se compara con el valor almacenado.
Error de rfaga cuando se detecta cinco intervalos de medio bit sin la transicin de reloj
a mitad del intervalo requerida por el sistema de codificacin Manchester diferencial.
Este tipo de error se da por ruido en el cable debido a un fallo de hardware.
Error de lnea cuando una estacin de trabajo recibe una trama con un bit de deteccin
de errores (en el campo delimitador de terminacin) con el valor 1.
Error de testigo. Cuando el monitor activo no recibe un testigo valido pasado los 10
milisegundos y debe generar uno nuevo.
Error interno o error de paridad durante un acceso directo a memoria (DMA) entre el
adaptador de red y la computadora.
Error de frecuencia: Se produce cuando un sistema monitor de reserva recibe una seal
de una frecuencia que difiere de la esperada. Esto puede significar que el monitor activo
no est seleccionando una seal de reloj correcta.
Error AC cuando un sistema recibe dos tramas de sondeo con los bits ARI y FCI a 0 lo
que significa que el nodo anterior a la computadora detecta el error y no consigue
modificar los bits ARI y FCI de la forma correcta. Usualmente es debido a un adaptador
de red defectuoso.
Error FC: Se produce cuando un sistema recibe una trama MAC de un envi con el bit
ARI con el valor 1, lo que indica un problema de ruido o una direccin duplicada de red.
Error de congestin en recepcin: Se produce cuando un sistema recibe una trama de,
pero no dispone de espacio en el bfer para almacenar el paquete por que est saturado
con tramas errantes.
Captulo 3
FDDI Fiber Distributed Data Interface
3.1 Conceptos de FDDI
El protocolo FDDI Interfaz de datos distribuidos por fibra apareci a finales de los 80
y fue estandarizado por el comit X3T9.5 del ANSI (Instituto americano de normalizacin).
Fue el primer protocolo de nivel de enlace de datos de 100Mbps que logro una aceptacin
popular debido a la utilizacin de cable de fibra ptica que permita aumentar el tamao de los
paquetes. Se convirti en una alternativa ideal para una conexin de estaciones de trabajo y redes
distantes, incluso en edificios diferentes.
FDDI es completamente diferente de Ethernet por lo que solo es posible conectar ambos
tipos de redes utilizando dispositivos como enrutadores o puentes traductores diseados para
proporcionar una interfaz entre redes diferentes.
3.2 Topologa
Al igual que Token Ring utiliza una topologa en anillo pero en este caso se trata de un
anillo doble. El anillo doble se compone de dos anillos independientes, uno primario y otro
secundario, con trficos circulando en sentidos opuestos para proporcionar tolerancias frente a
fallos.
El anillo doble permite a las estaciones conectadas -denominadas estaciones de
acoplamiento doble o DAS-, .que en caso de producirse un funcionamiento incorrecto en una
estacin de trabajo, el trfico se desve al anillo secundario y acceda a los dems por una ruta
secundaria. Una red FDDI operando en este estado se denomina anillo plegado (ver Figura 5).
Si se produce un segundo corte en el cable, la red se divide en dos anillos independiente,
y las comunicaciones de red se interrumpen. Un anillo plegado es menos eficiente que el doble
anillo debido a la distancia adicional que debe recorrer el trfico, y solo sirve, como medida
temporal hasta que se repara la avera.
Figura 5. FDDI trabajando como doble anillo completo (izquierda) y como anillo plegado (derecha) luego
de haber sufrido una avera en una de sus estaciones.
Par trenzado: la Interfaz de datos distribuidos por cobre CCDI requiere la utilizacin
de cable estndar de pares trenzados sin apantallar de categora 5 o de pares trenzados
apantallados tipo 1. En ambos casos, la longitud mxima del cable es de 100 m.
3.3.2 Subsistema Fsico (PHY)
PHY codifica y decodifica los datos de los paquetes a un formato adecuado para su
Inicializacin de estaciones.
b)
c)
Administracin de conexiones.
d)
Administracin de la configuracin.
e)
f)
Directivas de programacin.
g)
Recopilacin de estadsticas.
Una computadora puede disponer de ms de una adaptador FDDI, y cada adaptador posee
sus propias implementaciones de los niveles PMD, PHY y MAC, pero solo existe una
implementacin de SMT para todo el sistema.
Algunas de las tramas que el nivel SMT puede transmitir son:
01-Trama de informacin del vecino: que sirve para determinar las direcciones de
vecino anterior posterior o para construir una topologa del anillo.
02-Trama de informacin de estado-configuracin y Trama de informacin de
estado-operacin: utilizadas para solicitar y proporcionar informacin de configuracin de un
sistema para localizar fallos, realizar un mapa del anillo y supervisar estadsticas.
04-Trama eco: utilizada para pruebas
05-Trama de asignacin de recursos: utilizada para implementar directivas de red,
como la asignacin del ancho de banda.
06-Trama de peticin rechazada: utilizada para denegar una peticin emitida por otra
estacin debido a un Id de versin no admitido o a un error de longitud.
07-Trama de informe de estado: utilizada para informar a los administradores de red
acerca del estado de una estacin cuando se cumplen ciertas condiciones, como condicin de
error, condicin de direccin duplicada, etc.
Control de trama (1 byte): contiene dos smbolos que indican que tipo de datos se
encuentran en el campo INFO.
Direccin destino (6 bytes): indica la direccin MAC del sistema de la red que recibir
la trama, o una direccin de grupo o de difusin.
Direccin de origen (6 bytes): indica la direccin MAC del sistema que enva el
paquete.
Delimitador de terminacin: contiene un nico smbolo T que indica que la trama est
completa.
Secuencia de fin de trama (12 bits): contiene 3 indicadores que pueden tomar los
valores R (Reset, o desactivado) o S (Set, o activado). Los tres tienen el valor R cuando la
trama se transmite por primera vez, y los sistemas pueden modificarlos cuando los
retransmiten. Las funciones de los tres indicadores son:
E (error): indica que el sistema ha detectado un error en el formato de trama.
A (confirmacin): indica que el sistema ha determinado que la direccin de destino
de la trama se aplica al mismo.
C (copia): indica que el sistema ha copiado correctamente el contenido de la trama en
su buffer.
Delimitador de comienzo.
Conclusiones
Los protocolos de paso de testigo han demostrado en sus implementaciones poseer buen
rendimiento y ventajas preciadas con respecto a otros competidores. Las velocidades de
transmisin que se pueden alcanzar son variadas (pueden llegar a 100 Mbps como Fast token
Ring). No obstante, su buen rendimiento tiene como contrapartida su coste y complejidad, desde
el nivel fsico (con adaptadores de 5 CPUs) hasta los medios transmisin. Adems la principal
desventaja de los anillos con testigo es que requieren procedimientos de mantenimiento
constante para que la red funcione correctamente.
Por su parte, la fibra ptica llego al mercado para satisfacer el aumento en la demanda de
velocidad y capacidad de memoria de los sistemas actuales. Sin embargo, todo lleva a pensar que
Fast Ethernet y Gigabit Ethernet son los que dominarn el mercado en detrimento del uso de
protocolos como FDDI.
Referencias Bibliogrficas
LA RED MARTNEZ, David TELEPROCESO Y SISTEMAS
DISTRIBUIDOS, 30 Mayo 2014. [En lnea]. Direccin URL:
http://exa.unne.edu.ar/depar/areas/informatica/teleproc/Comunicaciones/Pres
entaciones/Introduccion.zip.
ZACKER, CRAIG Redes, Manual de Referencias, Espaa: MCGRAWHILL / INTERAMERICANA DE ESPAA, S.A., 2002
STALLINGS, W.: Comunicaciones y Redes de Computadores. Sptima
Edicin, Espaa, Pearson Educacin, 2004, ISBN 84-205-4110-9.
TANENBAUM, A. S.: Redes de Computadoras. Cuarta Edicin, Mxico,
Pearson Educacin, 2003, ISBN 970-260-162-2.