Redes de rea Local e Interconexin de Redes

Unidad 4. Otras tecnologas

E.T.S. Ingeniera Informtica

Indice
Token Bus
Token Ring
FDDI

1
 IEEE 802.4 Token Bus
Anillo lgico, topologa en bus
Simplicidad redes en bus
Coaxial o fibra ptica.
Garanta tiempo mximo de retardo

Usuarios, adaptados a los protocolos MAP

Manufacturing Automation Protocol
3

Mtodo de acceso por testigo

Un testigo, controla el acceso ordenado al medio fsico
El testigo circula por todas las estaciones que forman el anillo lgico
el mantenimiento del anillo, se asegura por funciones realizadas por las
propias estaciones de forma distribuida.
Iniciacin del anillo
Recuperacin del testigo
Adicin de nuevas estaciones
eliminacin de estaciones del anillo lgico
El mtodo alterna fases de transmisin de datos y transferencia del
testigo.
La estacin poseedora del testigo puede transmitir datos durante un
tiempo determinado a cualquier estacin del Bus.
Se definen 4 tipos de prioridades (tipo 6, 4, 2 y 0) siendo las de mayor
prioridad las de tipo 6

2
Formato de Trama
Codificacin Manchester
1 1 1 26 2 6 0 4 1

Prembulo SD FC Dir
Dir.. Destino Dir.
Dir. Fuente Datos LLC CRC ED

FC: Trama de Control

Datos: 01MMMPPP Control: 00CCCCCC
MMM:Solicitud con 000000 CLAIM_TOKEN
o sin confirmacin,
confirmacin 000001 SOLICIT
SOLICIT_SUCCESSOR_1
SUCCESSOR 1
o confirmacin 000010 SOLICIT_SUCCESSOR_2
PPP: Prioridad 000011 WHO_FOLLOWS
000100 RESOLVE_CONTENTION
001000 TOKEN
001100 SET_SUCCESSOR
5

Gestin del anillo

Tareas de mantenimiento y funcionamiento del

anillo
Inclusin de nuevas estaciones
Exclusin de estaciones
Inicializacin del Anillo
Manejo de fallos

3
 Inclusin de nuevas estaciones
(estacin intermedia)

Peridicamente, cada estacin poseedora del testigo, antes de

pasarlo a su sucesora,, emite una trama SOLICIT_SUCCESSOR_1,,
p
para permitir el acceso al anillo a nuevas estaciones.

Prembulo SD 00000001 Sucesora Dir

Dir.. Fuente Datos LLC CRC ED

Ventana de respuesta: 2 x retardo de propagacin extremo a

extremo
Si alguna
l estacin
t i cuya direccin
di i se encuentrat entre
t la l Dir.
Di Fuente
F t
y la de su sucesora desea incluirse en el anillo emitir una trama de
SET_SUCCESSOR en la ventana de respuesta.

Prembulo SD 00001100 Dir

Dir.. Destino Dir.
Dir. Fuente Datos FTE CRC ED

Inclusin de nuevas estaciones

(estacin intermedia)

Al terminar la ventana de respuesta pueden encontrarse tres casos.

Ninguna estacin contest: Se pasa el testigo a la sucesora original
Solamente contest una estacin: Se le da de alta como sucesora y
se le pasa el testigo (reconociendo la trama de SET_SUCCESSOR)
Contest ms de una estacin (se produjo una colisin): hay que
averiguar cual de ellas tiene la direccin ms alta emitiendo una
trama de RESOLVE_CONTENTION, y esperando 4 ventanas de
respuesta
En la primera ventana contestan las que su direccin comienza por 11, en la
segunda
d por 10,
10 en la
l tercera
t por 01 y en la
l cuarta
t por 00.
00 Si una estacin
t i
detecta algo en una ventana anterior, no emitir en la suya.
Si hay colisin en una ventana se emite otra trama de RESOLVE_CONTENTION
y se accede a las ventanas con los siguientes dos dgitos de la direccin.

Prembulo SD 000001000 Sucesora Dir

Dir.. Fuente Datos LLC CRC ED

4
 Inclusin de nuevas estaciones
(ltima estacin del anillo)

La ltima estacin del anillo, antes de pasarlo a su sucesora, emite

una trama SOLICIT_SUCCESSOR_2.

Prembulo SD 00000010 Sucesora Dir.

Dir. Fuente Datos LLC CRC ED

La estacin espera durante dos ventanas de respuesta

Las estaciones con direccin inferior a la emisora responden con
una trama SET_SUCCESSOR durante la primera ventana
Si en la primera ventana no ha habido respuesta,
respuesta las posibles
estaciones con direccin superior contestarn en la segunda
ventana con una trama de SET_SUCCESSOR
El resto del proceso es equivalente al caso anterior de estacin
intermedia

Exclusin de Estaciones

Para darse de baja las estaciones deben estar en

posesin del testigo
testigo. Antes de cederlo deben emitir
una trama de SET_SUCCESSOR a su predecesora
poniendo en el campo de datos a su sucesora.
Posteriormente ceder el testigo a su antigua
sucesora.

Prembulo SD 00001100 Predecesora Dir.

Dir. Fuente Datos Suces CRC ED

10

5
 Inicializacin del Anillo
Cuando una estacin entra en funcionamiento escucha durante un
tiempo si hay actividad en el anillo (esperando un
SOLICIT SUCCESSOR 1) Si el anillo est inactivo reclama el
SOLICIT_SUCCESSOR_1).
testigo mediante un CLAIM_TOKEN.
Prembulo SD 00000000 Dir
Dir.. Destino Dir.
Dir. Fuente Datos (*) CRC ED

Si no tiene competidores se pone ella como predecesora y sucesora

de s misma.
Si hay competidores se sigue un algoritmo idntico al de dar de
alta nuevas estaciones, pero con tramas de CLAIM_TOKEN.
Cuando en el anillo solo existe una estacin, esta invita a las
dems mediante tramas de SOLICIT_SUCCESSOR_2

Prembulo SD 00000010 Dir

Dir.. Destino Dir.
Dir. Fuente Datos LLC CRC ED

11

Manejo de Fallos
Falla una estacin mientras estaba dentro del anillo
Es detectado por su predecesora cuando intenta pasarle el testigo
(TOKEN)
Prembulo SD 00001000 Dir
Dir.. Destino Dir.
Dir. Fuente Datos CRC ED

Despus de pasar el testigo la estacin escucha si su sucesora hace

uso de l. Si no es as vuelve a pasarle el testigo una segunda vez. Si
la segunda vez tampoco lo utiliza la da de baja como sucesora e
intenta averiguar quin la segua mediante WHO_FOLLOWS. La
sucesora de la que ha fallado contestar mediante SET_SUCCESSOR.
Si nadie contesta se supone que la que segua tambin ha fallado, y la
poseedora del testigo reinicializar el anillo mediante una trama de
SOLICIT_SUCCESSOR_2 y queda a la escucha

Prembulo SD 00000011 Dir

Dir.. Destino Dir.
Dir. Fuente Datos(falla) CRC ED

12

6
 Manejo de Fallos (II)
Falla la estacin que posea el testigo
Para manejarj este fallo cada estacin posee
p un relojj que
q se
pone a cero cada vez que aparece una trama vlida en la
red. Si este reloj sobrepasa un determinado valor la estacin
genera una trama de CLAIM_TOKEN que produce la
reinicializacin del anillo.

Multiplicidad de testigos
Si una estacin que posee el testigo escucha la transmisin
de otra estacin, supone que otra estacin esta en posesin
de otro testigo, con lo que descarta su testigo, y se queda a
la escucha hasta que le llegue de nuevo un testigo.

13

Gestin de prioridades
Se definen 4 tipos de prioridades (tipo 6, 4, 2 y 0) siendo las de
mayor prioridad las de tipo 6.
Para gestionarlas se definen cuatro colas FIFO. El servicio de las
colas se realiza atendiendo a la existencia de cuatro estaciones
VIRTUALES en cada estacin fsica que se pasan el testigo desde
la de mayor prioridad a la de menor.
El tiempo de servicio de cada cola se fija mediante un conjunto
de temporizadores y variables que controlan el tiempo de
rotacin del testigo.
Hi Priority
P i it Token
T k Holding
H ldi Time
Ti (HPTHT):
(HPTHT) Mximo
M i tiempo
i que puede
d
utilizar una estacin para transmitir clase i=6.
Token Rotation Timer, Clase 4,2,0 (TRT4,2,0):Tiempo mximo de
rotacin del testigo, para la clase 4,2,0, por debajo del cual se permiten
transmisiones de datos de la clase 4,2,0

14

7
 Algoritmo de transmisin

Cuando una estacin recibe el testigo, puede

transmitir datos segn las siguientes reglas
Puede transmitir datos de clase 6, mientras el tiempo
transcurrido desde que comenz a transmitir sea menor que
el HPTHT
Tras transmitir datos de clase 6, puede transmitir datos de
clase 4, mientras que el tiempo de rotacin del testigo sea
menor que el TRT4. Para las clases 2 y 0 el manejo es el
mismo
mismo.
El tiempo de rotacin incluye el tiempo de transferencia del
Token

15

IEEE 802.5 Token Ring

Anillo
Las tramas se transmiten de nodo a nodo en un sentido de circulacin
Par trenzado o fibra pica.
Garanta de un tiempo mximo de retardo.
MAC: acceso por testigo.

16

8
 Topologa
Anillo fsico Estrella fsica
hubs Token Ring que implementan anillos
Transmisin Escucha y
Bypass g
lgicos.

17

MAC 802.5
Modo de Operacin.
Por la red circula un testigo
g con una cierta prioridad.
p
Si una estacin quiere transmitir una trama de igual o mayor
prioridad que el testigo
cambia el bit T del campo de control de acceso del testigo,
convirtiendo el testigo en una trama de datos e inserta su trama.
transmite las tramas
Sin sobrepasar el tiempo mximo de posesin del testigo:
THT (Token Holding Time)

cuando la trama ltima trama de datos vuelve al emisor ste

regenera el testigo, cambiando otra vez el bit T del campo de control.
Cuando una estacin est transmitiendo no hay testigos circulando por la
red, y por lo tanto, el resto de estaciones deben esperar.

18

9
 MAC 802.5 (II)
Una vez se reinserta el testigo en la red la siguiente
estacin del anillo con tramas pendientes de
t
transmisin
i i podr
d capturar
t ell testigo
t ti y transmitir.
t iti
Caractersticas
Control de acceso flexible, equitativo y eficiente para
carga elevada.
Permite prioridades y anchos de banda garantizados.
Tiempo mximo de retardo: (TRT: Token Rotation Time)
TRT =< Nodos activos * THT + Latencia del anillo
Mantenimiento del anillo.
A diferencia de la norma IEEE 802.4 aqu el
mantenimiento del anillo es realizado por una sola
estacin en modo MONITOR.
19

Funcionamiento 802.5
Ejemplo
Testigo circulando.
circulando
A enva a C.
enva la trama
C la copia y pone
los bits A (Active)
y C (Copied) a 1
A la reabsorbe
Inserta un testigo
C enva a A y D

20

10
 Formato de trama
1 1 1 2 6 26 0 4 1 1

SD AC FC Dir. Destino Dir. Fuente Datos LLC CRC ED FS

Codificacin: Manchester diferencial

SD. Delimitador inicio JK0JK000 -> JK patrones de bits
de No_Dato
AC. Control de Acceso. PPPTMRRR
PPP=Bits Prioridad
T=Bit de testigo
g
M=Bit de monitor
RRR=bits de Reserva
FC. Control de Trama. FFZZZZZZ
FF=Tipo de trama, Control (00), Datos (01)
ZZZZZZ= Tipo de trama de control
21

Formato de trama (II)

Dir destino, Dir fuente y CRC = 802.3
Datos LLC ((No tienen definido tamao mximo))
ED: Delimitador Fin JK1JK1LE
L. Bit de trama intermedia
E. Bit de error detectado por estacin intermedia
FS: Estado de trama. ACrrACrr
A=Reconocimiento de direccin (receptor activo)
C=Reconocimiento de trama ((CRC correcto))
rr=reservados
A=0 y C=0. Estacin destino no existente o no activa
A=1 y C=0. Estacin destino existe pero la trama no se copio
A=1 y C=1. Trama recibida en destino
Un testigo slo tiene los campos SD, AC y ED.
22

11
 Mantenimiento del Anillo
Prdida del testigo
Debida a la desconexin de la estacin que lo posea o
a un fallo de transmisin en el mismo.
La estacin monitora tiene un reloj que arranca cada
vez que una trama vlida pasa a travs de ella.
Si transcurrido un tiempo no escucha una trama vlida,
regenera un testigo con prioridad 0.

23

Mantenimiento del Anillo

Circulacin indefinida de Trama de Datos.
Debida a la desconexin de una estacin antes de que
retirase la trama de datos.
La estacin monitora controla el bit M del AC de forma
que la primera vez que una trama pasa por ella lo pone
a 1. Si le llega una trama con este bit a 1 la retira de la
red y regenera el testigo.

24

12
 Mantenimiento del Anillo
Fallo de transmisin de una estacin
Cuando una estacin detecta un fallo de transmisin
(coloca a 1 el ltimo bit del delimitador de fin) y sabe
que es su predecesora la que lo ha producido.
Es necesario que cada estacin conozca a su
predecesora.
Cuando una estacin detecta fallos repetidos de su
predecesora la desconecta mediante una trama de
BEACON.

25

Mantenimiento del anillo

Esquema de notificacin del vecino:
La estacin monitora emite una trama de
ACTIVE_MONITOR_PRESENT con los bits A y C a 0.
La estacin sucesora detecta estos bits a 0, localiza a su
predecesora y pone a 1 estos bits para que el resto no los
capture. Cuando captura el testigo emite una trama de
STANDBY_MONITOR_PRESENT con los bits A y C a 0.
Ahora ser su sucesora la que detecta estos bits a 0 , localiza a
su p
predecesora y pone
p a 1 estos bits para
p que
q el resto no los
capture.
El esquema se repite hasta que la estacin monitora detecta
una trama de STANDBY_MONITOR_PRESENT con los bits A y
C a 0. Lo que indica que todas las estaciones conocen a sus
predecesoras.

26

13
 Mantenimiento del Anillo
Fallo de estacin monitora.
Cada estacin controla el tiempo transcurrido desde la
ltima trama de ACTIVE_MONITOR_PRESENT, y el
tiempo desde que recibi el testigo.
Si vence alguno de estos dos temporizadores, emite
CLAIM_TOKEN solicitando el testigo.
Si la monitora no contesta se pone ella como monitora.
A
Ante varias
i estaciones
i solicitando
li i d ell testigo,
i la
l
resolucin se basa en direcciones crecientes de las
estaciones del anillo.

27

Mantenimiento del Anillo

Mltiples estaciones monitoras
Cuando una estacin monitora detecta
ACTIVE_MONITOR_PRESENT de otra estacin se pone
como una estacin normal o emite PURGE para
reinicializar el anillo.

28

14
 Gestin de Prioridades
Se contemplan 8 niveles de prioridad
gestionados por 3 bits de prioridad y 3 bits
de reserva de prioridad en cada trama de
datos y testigo.
Sean:
Pf = prioridad de la trama a transmitir
Ps = prioridad de servicio (prioridad del testigo actual)
Rs = valor de reserva del testigo actual

29

Gestin de Prioridades
El esquema funciona como sigue:
Una estacin que desee transmitir debe esperar un
testigo con Ps <= Pf
Mientras espera puede reservar un testigo futuro con
prioridad Pf (Rs := Pf) si:
Detecta una trama de datos con Rs < Pf
Detecta un testigo con Rs < Pf < Ps
Cuando una estacin caza un testigo cambia el bit T a
1, pone el campo de reserva a prioridad 0 y no altera el
campo de prioridad.

30

15
 Gestin de Prioridades
Emisin del testigo
Una estacin con trfico de alta prioridad reserva en las
tramas que pasan el siguiente testigo con su prioridad.
Cuando el siguiente testigo se emita, lo har con la
mayor prioridad reservada.
Las estaciones con menor prioridad no pueden
capturarlo.
Sl las
Slo l estaciones
i con una prioridad
i id d igual
i l o mayor
pueden capturarlo.
Las estaciones que suben la prioridad del testigo son las
responsables de bajar la prioridad a su antiguo valor,
cuando lo vuelvan a ver con su prioridad.
31

Gestin de Prioridades
A D A D A D

B C
A transmite hacia B con P=0; D
hace una reserva de P=3
A D
B C
A genera un testigo con P=3 y
almacena la prioridad inferior
A D
B C
D toma el testigo de P=3 y
transmite datos hacia C , puesto
que ni B ni C tienen datos con
P>=3

B C B C
A detecta un testigo con prioridad
D genera un nuevo testigo con igual a la que utilizo en el ltimo
P=3 testigo P=3 y genera un testigo
con prioridad inferior P=0
32

16
 Ventajas y desventajas
Ventajas:
Reparto eficiente del ancho de banda
Comportamiento estable en alta carga
Naturaleza determinista
Esquema de prioridades
No hay tamao mnimo de trama
Desventajas:
N
Necesidad
id d de
d procedimientos
di i t especiales
i l para
recuperarse de fallos
Mayor complejidad para aadir nuevas estaciones a una
RAL establecida
Protocolo MAC ms complejo y menos extendido
33

FDDI
Fiber Distributed Data Interface (FDDI)
Topologa en anillo
Dos anillos independientes y de direcciones opuestas para
soportar tolerancia a fallos.
MAC
Anillo con paso de testigo basado en IEEE 802.5 (adaptado)
Velocidad de transmisin 100 Mbps
Cableado inicial de fibra ptica
Fibra Multimodo, emisores LED, hasta 100 Km por anillo.
Tambin par trenzado y otros modelos de fibra ptica.

34

17
 FDDI
Conexin fsica de hasta 1000 estaciones.
Capacidad de asignar ancho de banda de forma
dinmica
Datos sncronos: tiempos de respuesta garantizados.
Datos asncronos: ordenados por prioridades.
Campos de aplicacin (LAN y MAN)
Red dorsal.
Anillo de servidores.

35

Arquitectura FDDI
Configuracin de la red
Doble anillo para aumentar la fiabilidad
Anillo primario activo.
Anillo secundario, en sentido contrario, pasivo hasta la
presencia de fallos.

36

18
 Arquitectura FDDI
Tipos de estaciones
Dual Attachment Station (DAS) y Dual Attachment
Concentrator (DAC). Conectados al doble anillo y
capaces de reconfigurar la red.
Single Attachment Station (SAS) y Single Attachment
Concentrator (SAC). Conectados al anillo activo.

37

Formato de trama MAC

8 1 1 2 6 26 0 4 1 1

Prembulo SD FC Dir. Destino Dir. Fuente Datos LLC CRC ED FS

Prembulo: 64 bits No_dato para sincronizacin.

SD y ED:
Delimitadores de trama (smbolos No_Dato JK y T)
FC: Control de trama (formato CLFFZZZZ)
C: trama sncrona (1) o asncrona (0)
L: Dir de 2 6 Bytes
FF: control (00), datos (01) o reservada (1x).
ZZZZ: tipo de trama de control
Ej: Token 1000 0000, Beacon 1L00 0010, Claim 1L00 0011
Dir. Destino, Dir. Fuente: 2 o 6 octeto en la misma red.
38

19
 Formato de trama MAC
8 1 1 2 6 26 0 4 1 1

Prembulo SD FC Dir
Dir. Destino Dir
Dir. Fuente Datos LLC CRC ED FS

Datos
Tamao mximo 4500 octetos
CRC.
Comprobacin de trama en base a FC, Direcciones y Datos
FS Estado de trama:
FS.
(E) Error, (A) Direccin detectada, (C) Trama copiada
Smbolo R (Reset) o S (Set).
Trama testigo
Prembulo SD FC FS

39

MAC FDDI
Protocolo paso de testigo. Libre de colisiones.
Si una estacin quiere enviar tramas
espera la recepcin del testigo,
enva las tramas (tiempo limitado),
e inserta el testigo en la red.
El testigo se libera inmediatamente despus de la ltima trama
de datos, aunque no haya empezado a recibir sus propias
tramas de datos.
datos
La estacin es responsable de eliminar la trama.

40

20
 MAC FDDI (II)
Cada estacin
Comprueba si hay errores en las tramas que pasan
pasan.
En caso de error activa el flag E del campo FS.
Si una estacin detecta su direccin:
Activa el indicador A de FS
si copia la trama, activa el indicador C de FS.
La estacin origen
Detecta: Error, Trama copiada, Estacin inexistente,
Estacin existente/trama no copiada.
Las acciones correctivas no las realiza la capa MAC, sino
la capa LLC o alguna capa superior.
41

Ejemplo de funcionamiento
Ejemplo:
F1
A espera el testigo.
testigo
A toma el testigo y TX F1 para
C.
A aade el testigo al final de los
F1 F1
datos.
C copia la Trama F1.
C copia
p datos,, B recibe el F1 F1 F2
testigo y enva F2 a D. F2
B emite el testigo, D copia F2 y
A absorbe F1.
A deja pasar F2 y testigo B F2
absorbe F2.

42
B deja pasar el testigo.

21
 Monitorizacin del anillo
Monitorizacin distribuida
Se monitorizan periodos extendidos de inactividad y la
actividad incorrecta (circulacin indefinida de una
trama).
Se utiliza un temporizador que indica cuando se recibi
el ltimo testigo vlido.
Procesos de monitorizacin
Peticin de testigo (Claim token)
Inicializacin
Fallos graves

43

Medios de transmisin FDDI

Codificacin
Fibra ptica
4B/5B NRZI igual que en 100BASEFX
Par trenzado UTP categoria 5 y STP.
4B/5B NRZI > NRZ > scramble > MLT-3.
Igual que en 100BASETX.
Fibra Fibra Fibra plstica
multimodo monomodo

Emisor de luz LED Laser LED

Long. de onda 1300 nm 1300 nm 1300 nm

Mx. dist. entre
2 km 40-60 km 500 m
repetidores
44

22